185601714480

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:259

約数の個数: 1920

約数和(自身を含む): 861064888320

約数和(自身を除く): 675463173840

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 58, 60, 62, 63, 65, 69, 70, 72, 78, 80, 84, 87, 90, 91, 92, 93, 104, 105, 112, 115, 116, 117, 120, 124, 126, 130, 137, 138, 140, 144, 145, 155, 156, 161, 168, 174, 180, 182, 184, 186, 195, 203, 207, 208, 210, 217, 230, 232, 234, 240, 248, 252, 260, 261, 273, 274, 276, 279, 280, 290, 299, 310, 312, 315, 322, 336, 345, 348, 360, 364, 368, 372, 377, 390, 403, 406, 411, 414, 420, 434, 435, 455, 460, 464, 465, 468, 483, 496, 504, 520, 522, 546, 548, 552, 558, 560, 580, 585, 598, 609, 620, 624, 630, 644, 651, 667, 685, 690, 696, 713, 720, 728, 744, 754, 780, 805, 806, 812, 819, 822, 828, 840, 868, 870, 897, 899, 910, 920, 930, 936, 959, 966, 1008, 1015, 1035, 1040, 1044, 1085, 1092, 1096, 1104, 1116, 1131, 1160, 1170, 1196, 1209, 1218, 1233, 1240, 1260, 1288, 1302, 1305, 1334, 1365, 1370, 1380, 1392, 1395, 1426, 1449, 1456, 1488, 1495, 1508, 1560, 1610, 1612, 1624, 1638, 1644, 1656, 1680, 1736, 1740, 1781, 1794, 1798, 1820, 1827, 1840, 1860, 1872, 1885, 1918, 1932, 1953, 2001, 2015, 2030, 2055, 2070, 2088, 2093, 2139, 2170, 2184, 2192, 2232, 2262, 2320, 2340, 2392, 2415, 2418, 2436, 2466, 2480, 2520, 2576, 2604, 2610, 2639, 2668, 2691, 2697, 2730, 2740, 2760, 2790, 2821, 2852, 2877, 2898, 2990, 3016, 3045, 3120, 3151, 3220, 3224, 3248, 3255, 3276, 3288, 3312, 3335, 3393, 3472, 3480, 3562, 3565, 3588, 3596, 3627, 3640, 3654, 3720, 3770, 3836, 3864, 3906, 3973, 4002, 4030, 4060, 4095, 4110, 4140, 4176, 4186, 4247, 4278, 4340, 4368, 4464, 4485, 4495, 4524, 4669, 4680, 4784, 4795, 4830, 4836, 4872, 4932, 4991, 5040, 5208, 5220, 5278, 5336, 5343, 5382, 5394, 5460, 5480, 5520, 5580, 5642, 5655, 5704, 5754, 5796, 5980, 6003, 6032, 6045, 6090, 6165, 6279, 6293, 6302, 6417, 6440, 6448, 6510, 6552, 6576, 6670, 6786, 6960, 7124, 7130, 7176, 7192, 7245, 7254, 7280, 7308, 7440, 7540, 7672, 7728, 7812, 7917, 7946, 8004, 8060, 8091, 8120, 8190, 8220, 8280, 8372, 8463, 8494, 8556, 8631, 8671, 8680, 8905, 8970, 8990, 9048, 9135, 9269, 9338, 9360, 9453, 9590, 9660, 9672, 9744, 9765, 9864, 9982, 10005, 10416, 10440, 10465, 10556, 10672, 10686, 10695, 10764, 10788, 10920, 10960, 11160, 11284, 11310, 11408, 11508, 11592, 11687, 11919, 11960, 12006, 12090, 12180, 12330, 12467, 12558, 12586, 12604, 12741, 12834, 12880, 13020, 13104, 13195, 13340, 13455, 13485, 13572, 14007, 14105, 14248, 14260, 14352, 14384, 14385, 14490, 14508, 14616, 14973, 15080, 15344, 15624, 15755, 15834, 15892, 16008, 16029, 16120, 16182, 16240, 16380, 16440, 16560, 16744, 16926, 16965, 16988, 17112, 17262, 17342, 17360, 17810, 17940, 17980, 18096, 18135, 18270, 18538, 18676, 18837, 18879, 18906, 19180, 19320, 19344, 19530, 19728, 19865, 19964, 20010, 20677, 20880, 20930, 21112, 21235, 21372, 21390, 21528, 21576, 21840, 22057, 22320, 22568, 22620, 23016, 23184, 23345, 23374, 23751, 23838, 23920, 24012, 24180, 24360, 24660, 24934, 24955, 25116, 25172, 25208, 25389, 25482, 25668, 26013, 26040, 26390, 26680, 26715, 26910, 26970, 27144, 27807, 27811, 28014, 28210, 28359, 28496, 28520, 28770, 28980, 29016, 29232, 29729, 29946, 30015, 30160, 31248, 31395, 31465, 31510, 31668, 31784, 32016, 32058, 32085, 32240, 32364, 32760, 32880, 33488, 33852, 33930, 33976, 34224, 34524, 34684, 35061, 35620, 35757, 35880, 35960, 36270, 36540, 37076, 37352, 37401, 37674, 37758, 37812, 38223, 38360, 38640, 39060, 39585, 39730, 39928, 40020, 40455, 40963, 41354, 41860, 42021, 42224, 42315, 42470, 42744, 42780, 43056, 43152, 43155, 43355, 44114, 44919, 45136, 45240, 46032, 46345, 46690, 46748, 47265, 47502, 47676, 48024, 48360, 48720, 49320, 49868, 49910, 50232, 50344, 50416, 50778, 50964, 51336, 51649, 52026, 52080, 52780, 53360, 53430, 53820, 53940, 54288, 55211, 55614, 55622, 56028, 56420, 56637, 56718, 57040, 57540, 57960, 58032, 58435, 59458, 59595, 59892, 60030, 60697, 62031, 62335, 62790, 62930, 63020, 63336, 63568, 63705, 64116, 64170, 64728, 64883, 65520, 66171, 67704, 67860, 67952, 69048, 69368, 70035, 70122, 71240, 71514, 71760, 71920, 72540, 73080, 74152, 74704, 74802, 74865, 75348, 75516, 75624, 76446, 76720, 78039, 78120, 79170, 79460, 79856, 80040, 80145, 80910, 81809, 81926, 82708, 83421, 83433, 83720, 84042, 84630, 84940, 85488, 85560, 86310, 86710, 88228, 89187, 89838, 90480, 91379, 92690, 93380, 93496, 94185, 94395, 94530, 95004, 95352, 96048, 96720, 97681, 98640, 99736, 99820, 100464, 100688, 101556, 101928, 102672, 103298, 103385, 104052, 105183, 105560, 106860, 107640, 107880, 110285, 110422, 111228, 111244, 112056, 112203, 112840, 113274, 113436, 115080, 115920, 116870, 118755, 118916, 119190, 119784, 120060, 121394, 122889, 123163, 124062, 124670, 125580, 125860, 126040, 126672, 126945, 127410, 128232, 128340, 129456, 129766, 130065, 132342, 135408, 135720, 138096, 138736, 139035, 139055, 140070, 140244, 141795, 142480, 143028, 144739, 145080, 146160, 148304, 148645, 149604, 149730, 150696, 151032, 151248, 152892, 154947, 156078, 156240, 158340, 158920, 160080, 160290, 161820, 163618, 163852, 165416, 165633, 166842, 166866, 167440, 168084, 169260, 169880, 171120, 172620, 173420, 175305, 176456, 178374, 178785, 179676, 182091, 182758, 185380, 186093, 186760, 186992, 187005, 188370, 188790, 189060, 190008, 190704, 191115, 194649, 195362, 198513, 199472, 199640, 203112, 203856, 204815, 206596, 206770, 208104, 210105, 210366, 211120, 213720, 215280, 215760, 220570, 220844, 222456, 222488, 224112, 224406, 224595, 225680, 226548, 226872, 230160, 233740, 237510, 237832, 238380, 239568, 240120, 242788, 245427, 245778, 246326, 248124, 249340, 250299, 251160, 251720, 252080, 253890, 254820, 256464, 256680, 258245, 259532, 260130, 264684, 267561, 268801, 271440, 274137, 276055, 278070, 278110, 280140, 280488, 283185, 283590, 286056, 286741, 289478, 290160, 293043, 297290, 299208, 299460, 301392, 302064, 303485, 305784, 309894, 310155, 312156, 316680, 317840, 320580, 323640, 324415, 327236, 327704, 330832, 330855, 331266, 333684, 333732, 336168, 338520, 339760, 345240, 346840, 350610, 352912, 356748, 357570, 359352, 361543, 364182, 365516, 368667, 369489, 370760, 372186, 373520, 374010, 376740, 377580, 378120, 380016, 382230, 386477, 389298, 390195, 390724, 397026, 399280, 406224, 409045, 409630, 413192, 413540, 416208, 417105, 417165, 420210, 420732, 427440, 434217, 441140, 441688, 444912, 444976, 445935, 448812, 449190, 453096, 453744, 456895, 464841, 467480, 475020, 475664, 476760, 480240, 485576, 488405, 490854, 491556, 492652, 496248, 496899, 498680, 500598, 502320, 503440, 507780, 509640, 513360, 516490, 519064, 520260, 525915, 529368, 535122, 537602, 546273, 548274, 552110, 556140, 556220, 560280, 560976, 561015, 566370, 567180, 572112, 573482, 578956, 583947, 586086, 594580, 598416, 598920, 606970, 611568, 614445, 615815, 619788, 620310, 624312, 633360, 639653, 641160, 647280, 648830, 654472, 655408, 661710, 662532, 667368, 667464, 672336, 677040, 683767, 690480, 693680, 701220, 713496, 715140, 718704, 723086, 723695, 728364, 731032, 736281, 737334, 738978, 741520, 744372, 748020, 753480, 755160, 756240, 764460, 772954, 774735, 778596, 780390, 781448, 794052, 806403, 818090, 819260, 822411, 826384, 827080, 828165, 834210, 834330, 840420, 841464, 860223, 862141, 868434, 879129, 882280, 883376, 891870, 897624, 898380, 906192, 910455, 913790, 929682, 930465, 934960, 950040, 953520, 971152, 973245, 976810, 981708, 983112, 985304, 992496, 992565, 993798, 997360, 1001196, 1015560, 1019280, 1032980, 1038128, 1040520, 1051830, 1058736, 1070244, 1075204, 1084629, 1092546, 1096548, 1104220, 1108467, 1112280, 1112440, 1120560, 1122030, 1132740, 1134360, 1146964, 1157912, 1159431, 1167894, 1172172, 1187927, 1189160, 1197840, 1213940, 1227135, 1228890, 1231630, 1239576, 1240620, 1248624, 1251495, 1269853, 1279306, 1282320, 1297660, 1302651, 1308944, 1323420, 1325064, 1334736, 1334928, 1337805, 1344005, 1367534, 1370685, 1402440, 1426992, 1430280, 1433705, 1446172, 1447390, 1456728, 1462064, 1465215, 1472562, 1474668, 1477956, 1488744, 1496040, 1506960, 1510320, 1528920, 1545908, 1549470, 1557192, 1560780, 1562896, 1588104, 1601119, 1612806, 1636180, 1638520, 1644822, 1654160, 1656330, 1668420, 1668660, 1680840, 1682928, 1720446, 1724282, 1736868, 1758258, 1764560, 1783740, 1795248, 1796760, 1807715, 1820910, 1827580, 1843335, 1847445, 1859364, 1860930, 1881607, 1900080, 1918959, 1932385, 1946490, 1953620, 1963416, 1966224, 1970608, 1985130, 1987596, 2002392, 2031120, 2051301, 2065960, 2081040, 2103660, 2140488, 2150408, 2169258, 2171085, 2185092, 2193096, 2208440, 2216934, 2224560, 2224880, 2244060, 2265480, 2268720, 2293928, 2315824, 2318862, 2324205, 2335788, 2344344, 2375854, 2378320, 2419209, 2427880, 2454270, 2457780, 2463260, 2479152, 2481240, 2484495, 2502990, 2539706, 2558612, 2580669, 2586423, 2595320, 2605302, 2646840, 2650128, 2675610, 2688010, 2731365, 2735068, 2741370, 2804880, 2832749, 2860560, 2867410, 2892344, 2894780, 2913456, 2919735, 2930430, 2945124, 2949336, 2955912, 2977488, 2992080, 3057840, 3091816, 3098940, 3114384, 3121560, 3176208, 3198265, 3202238, 3225612, 3253887, 3272360, 3277040, 3289644, 3312660, 3336840, 3337320, 3361680, 3418835, 3440892, 3448564, 3473736, 3478293, 3516516, 3563781, 3567480, 3593520, 3615430, 3641820, 3655160, 3681405, 3686670, 3694890, 3718728, 3721860, 3763214, 3809559, 3837918, 3864770, 3892980, 3907240, 3926832, 3970260, 3975192, 4004784, 4032015, 4102602, 4112055, 4131920, 4207320, 4280976, 4300816, 4301115, 4310705, 4338516, 4342170, 4370184, 4386192, 4395645, 4416880, 4433868, 4488120, 4530960, 4587856, 4637724, 4648410, 4671576, 4688688, 4751708, 4803357, 4838418, 4855760, 4908540, 4915560, 4926520, 4962480, 4968990, 5005980, 5079412, 5117224, 5161338, 5172846, 5190640, 5210604, 5293680, 5351220, 5376020, 5423145, 5462730, 5470136, 5482740, 5542335, 5644821, 5665498, 5734820, 5756877, 5784688, 5789560, 5797155, 5839470, 5860860, 5890248, 5898672, 5911824, 5939635, 6153903, 6183632, 6197880, 6243120, 6349265, 6396530, 6404476, 6451224, 6507774, 6513255, 6544720, 6579288, 6625320, 6673680, 6674640, 6837670, 6881784, 6897128, 6947472, 6956586, 7033032, 7127562, 7134960, 7230860, 7283640, 7310320, 7362810, 7373340, 7389780, 7437456, 7443720, 7526428, 7619118, 7675836, 7729540, 7759269, 7785960, 7814480, 7940520, 7950384, 8005595, 8064030, 8205204, 8224110, 8315489, 8414640, 8498247, 8602230, 8621410, 8677032, 8684340, 8740368, 8791290, 8867736, 8888971, 8976240, 9275448, 9296820, 9343152, 9408035, 9503416, 9594795, 9606714, 9676836, 9817080, 9831120, 9853040, 9937980, 10011960, 10158824, 10234448, 10256505, 10322676, 10345692, 10421208, 10691343, 10702440, 10752040, 10846290, 10925460, 10940272, 10965480, 11084670, 11207833, 11289642, 11330996, 11428677, 11469640, 11513754, 11579120, 11594310, 11678940, 11721720, 11780496, 11879270, 12096045, 12307806, 12395760, 12698530, 12793060, 12808952, 12902448, 12903345, 12932115, 13015548, 13026510, 13158576, 13250640, 13675340, 13763568, 13794256, 13913172, 14066064, 14163745, 14255124, 14410071, 14461720, 14567280, 14725620, 14746680, 14779560, 14887440, 15052856, 15238236, 15351672, 15459080, 15518538, 15571920, 15881040, 16011190, 16128060, 16269435, 16410408, 16448220, 16630978, 16934463, 16996494, 17204460, 17242820, 17354064, 17368680, 17391465, 17582580, 17735472, 17777942, 17818905, 18550896, 18593640, 18816070, 19006832, 19047795, 19189590, 19213428, 19353672, 19634160, 19829243, 19875960, 20023920, 20317648, 20513010, 20645352, 20691384, 20842416, 21382686, 21404880, 21504080, 21692580, 21850920, 21930960, 22169340, 22415666, 22579284, 22661992, 22857354, 22939280, 23027508, 23188620, 23357880, 23443440, 23758540, 24016785, 24192090, 24615612, 24946467, 25397060, 25494741, 25586120, 25617904, 25806690, 25864230, 26031096, 26053020, 26666913, 27350680, 27826344, 28224105, 28327490, 28510248, 28784385, 28820142, 28923440, 29451240, 29493360, 29559120, 30105712, 30476472, 30703344, 30769515, 30918160, 31037076, 32022380, 32256120, 32538870, 32820816, 32896440, 33261956, 33623499, 33868926, 33992988, 34408920, 34485640, 34737360, 34782930, 35165160, 35555884, 35637810, 36825737, 37187280, 37632140, 38095590, 38379180, 38426856, 38707344, 38796345, 39658486, 39751920, 41026020, 41290704, 41382768, 41577445, 42491235, 42765372, 43385160, 43701840, 44338680, 44444855, 44831332, 45158568, 45323984, 45714708, 46055016, 46377240, 46715760, 47517080, 48033570, 48384180, 49231224, 49892934, 50794120, 50989482, 51172240, 51613380, 51728460, 52062192, 52106040, 53333826, 53456715, 54701360, 55652688, 56039165, 56448210, 56654980, 57020496, 57143385, 57568770, 57640284, 58902480, 59487729, 60952944, 61539030, 62074152, 64044760, 64512240, 65077740, 65792880, 66523912, 67246998, 67737852, 67985976, 68817840, 68971280, 69565860, 70330320, 71111768, 71275620, 72050355, 73651474, 74839401, 75264280, 76191180, 76758360, 76853712, 77592690, 79316972, 80000739, 82052040, 83154890, 84672315, 84982470, 85530744, 86770320, 88677360, 88889710, 89662664, 90317136, 91429416, 92110032, 92754480, 95034160, 96067140, 96768360, 98462448, 99146215, 99785868, 100870497, 101588240, 101978964, 103226760, 103456920, 104212080, 106667652, 106913430, 110477211, 112078330, 112896420, 113309960, 114286770, 115137540, 115280568, 118975458, 123078060, 124148304, 124732335, 127473705, 128089520, 130155480, 133047824, 133334565, 134493996, 135475704, 135971952, 139131720, 142223536, 142551240, 144100710, 147302948, 149678802, 150528560, 152382360, 153516720, 155185380, 158633944, 160001478, 164104080, 166309780, 168117495, 169344630, 169964940, 171061488, 177779420, 178463187, 179325328, 182858832, 184128685, 192134280, 193536720, 198292430, 199571736, 201740994, 203957928, 206453520, 206913840, 213335304, 213826860, 220954422, 224156660, 225792840, 226619920, 228573540, 230275080, 230561136, 237950916, 246156120, 249464670, 254947410, 257780159, 260310960, 266669130, 268987992, 270951408, 278263440, 285102480, 288201420, 294605896, 297438645, 299357604, 304764720, 310370760, 317267888, 320002956, 331431633, 332619560, 336234990, 338689260, 339929880, 355558840, 356926374, 368257370, 374197005, 384268560, 396584860, 399143472, 400003695, 403481988, 407915856, 426670608, 427653720, 441908844, 448313320, 451585680, 457147080, 460550160, 475901832, 492312240, 498929340, 504352485, 509894820, 515560318, 533338260, 537975984, 552386055, 576402840, 589211792, 594877290, 598715208, 620741520, 640005912, 662863266, 665239120, 672469980, 677378520, 679859760, 711117680, 713852748, 736514740, 748394010, 773340477, 793169720, 800007390, 806963976, 855307440, 883817688, 892315935, 896626640, 914294160, 951803664, 997858680, 1008704970, 1019789640, 1031120636, 1066676520, 1104772110, 1152805680, 1189754580, 1197430416, 1280011824, 1288900795, 1325726532, 1344939960, 1354757040, 1427705496, 1473029480, 1496788020, 1546680954, 1586339440, 1600014780, 1613927952, 1657158165, 1767635376, 1784631870, 1995717360, 2017409940, 2039579280, 2062241272, 2133353040, 2209544220, 2320021431, 2379509160, 2577801590, 2651453064, 2689879920, 2855410992, 2946058960, 2993576040, 3093361908, 3200029560, 3314316330, 3569263740, 3866702385, 4034819880, 4124482544, 4419088440, 4640042862, 4759018320, 5155603180, 5302906128, 5987152080, 6186723816, 6400059120, 6628632660, 7138527480, 7733404770, 8069639760, 8838176880, 9280085724, 10311206360, 11600107155, 12373447632, 13257265320, 14277054960, 15466809540, 18560171448, 20622412720, 23200214310, 26514530640, 30933619080, 37120342896, 46400428620, 61867238160, 92800857240, 185601714480]

約数ペア:

[(1, 185601714480), (2, 92800857240), (3, 61867238160), (4, 46400428620), (5, 37120342896), (6, 30933619080), (7, 26514530640), (8, 23200214310), (9, 20622412720), (10, 18560171448), (12, 15466809540), (13, 14277054960), (14, 13257265320), (15, 12373447632), (16, 11600107155), (18, 10311206360), (20, 9280085724), (21, 8838176880), (23, 8069639760), (24, 7733404770), (26, 7138527480), (28, 6628632660), (29, 6400059120), (30, 6186723816), (31, 5987152080), (35, 5302906128), (36, 5155603180), (39, 4759018320), (40, 4640042862), (42, 4419088440), (45, 4124482544), (46, 4034819880), (48, 3866702385), (52, 3569263740), (56, 3314316330), (58, 3200029560), (60, 3093361908), (62, 2993576040), (63, 2946058960), (65, 2855410992), (69, 2689879920), (70, 2651453064), (72, 2577801590), (78, 2379509160), (80, 2320021431), (84, 2209544220), (87, 2133353040), (90, 2062241272), (91, 2039579280), (92, 2017409940), (93, 1995717360), (104, 1784631870), (105, 1767635376), (112, 1657158165), (115, 1613927952), (116, 1600014780), (117, 1586339440), (120, 1546680954), (124, 1496788020), (126, 1473029480), (130, 1427705496), (137, 1354757040), (138, 1344939960), (140, 1325726532), (144, 1288900795), (145, 1280011824), (155, 1197430416), (156, 1189754580), (161, 1152805680), (168, 1104772110), (174, 1066676520), (180, 1031120636), (182, 1019789640), (184, 1008704970), (186, 997858680), (195, 951803664), (203, 914294160), (207, 896626640), (208, 892315935), (210, 883817688), (217, 855307440), (230, 806963976), (232, 800007390), (234, 793169720), (240, 773340477), (248, 748394010), (252, 736514740), (260, 713852748), (261, 711117680), (273, 679859760), (274, 677378520), (276, 672469980), (279, 665239120), (280, 662863266), (290, 640005912), (299, 620741520), (310, 598715208), (312, 594877290), (315, 589211792), (322, 576402840), (336, 552386055), (345, 537975984), (348, 533338260), (360, 515560318), (364, 509894820), (368, 504352485), (372, 498929340), (377, 492312240), (390, 475901832), (403, 460550160), (406, 457147080), (411, 451585680), (414, 448313320), (420, 441908844), (434, 427653720), (435, 426670608), (455, 407915856), (460, 403481988), (464, 400003695), (465, 399143472), (468, 396584860), (483, 384268560), (496, 374197005), (504, 368257370), (520, 356926374), (522, 355558840), (546, 339929880), (548, 338689260), (552, 336234990), (558, 332619560), (560, 331431633), (580, 320002956), (585, 317267888), (598, 310370760), (609, 304764720), (620, 299357604), (624, 297438645), (630, 294605896), (644, 288201420), (651, 285102480), (667, 278263440), (685, 270951408), (690, 268987992), (696, 266669130), (713, 260310960), (720, 257780159), (728, 254947410), (744, 249464670), (754, 246156120), (780, 237950916), (805, 230561136), (806, 230275080), (812, 228573540), (819, 226619920), (822, 225792840), (828, 224156660), (840, 220954422), (868, 213826860), (870, 213335304), (897, 206913840), (899, 206453520), (910, 203957928), (920, 201740994), (930, 199571736), (936, 198292430), (959, 193536720), (966, 192134280), (1008, 184128685), (1015, 182858832), (1035, 179325328), (1040, 178463187), (1044, 177779420), (1085, 171061488), (1092, 169964940), (1096, 169344630), (1104, 168117495), (1116, 166309780), (1131, 164104080), (1160, 160001478), (1170, 158633944), (1196, 155185380), (1209, 153516720), (1218, 152382360), (1233, 150528560), (1240, 149678802), (1260, 147302948), (1288, 144100710), (1302, 142551240), (1305, 142223536), (1334, 139131720), (1365, 135971952), (1370, 135475704), (1380, 134493996), (1392, 133334565), (1395, 133047824), (1426, 130155480), (1449, 128089520), (1456, 127473705), (1488, 124732335), (1495, 124148304), (1508, 123078060), (1560, 118975458), (1610, 115280568), (1612, 115137540), (1624, 114286770), (1638, 113309960), (1644, 112896420), (1656, 112078330), (1680, 110477211), (1736, 106913430), (1740, 106667652), (1781, 104212080), (1794, 103456920), (1798, 103226760), (1820, 101978964), (1827, 101588240), (1840, 100870497), (1860, 99785868), (1872, 99146215), (1885, 98462448), (1918, 96768360), (1932, 96067140), (1953, 95034160), (2001, 92754480), (2015, 92110032), (2030, 91429416), (2055, 90317136), (2070, 89662664), (2088, 88889710), (2093, 88677360), (2139, 86770320), (2170, 85530744), (2184, 84982470), (2192, 84672315), (2232, 83154890), (2262, 82052040), (2320, 80000739), (2340, 79316972), (2392, 77592690), (2415, 76853712), (2418, 76758360), (2436, 76191180), (2466, 75264280), (2480, 74839401), (2520, 73651474), (2576, 72050355), (2604, 71275620), (2610, 71111768), (2639, 70330320), (2668, 69565860), (2691, 68971280), (2697, 68817840), (2730, 67985976), (2740, 67737852), (2760, 67246998), (2790, 66523912), (2821, 65792880), (2852, 65077740), (2877, 64512240), (2898, 64044760), (2990, 62074152), (3016, 61539030), (3045, 60952944), (3120, 59487729), (3151, 58902480), (3220, 57640284), (3224, 57568770), (3248, 57143385), (3255, 57020496), (3276, 56654980), (3288, 56448210), (3312, 56039165), (3335, 55652688), (3393, 54701360), (3472, 53456715), (3480, 53333826), (3562, 52106040), (3565, 52062192), (3588, 51728460), (3596, 51613380), (3627, 51172240), (3640, 50989482), (3654, 50794120), (3720, 49892934), (3770, 49231224), (3836, 48384180), (3864, 48033570), (3906, 47517080), (3973, 46715760), (4002, 46377240), (4030, 46055016), (4060, 45714708), (4095, 45323984), (4110, 45158568), (4140, 44831332), (4176, 44444855), (4186, 44338680), (4247, 43701840), (4278, 43385160), (4340, 42765372), (4368, 42491235), (4464, 41577445), (4485, 41382768), (4495, 41290704), (4524, 41026020), (4669, 39751920), (4680, 39658486), (4784, 38796345), (4795, 38707344), (4830, 38426856), (4836, 38379180), (4872, 38095590), (4932, 37632140), (4991, 37187280), (5040, 36825737), (5208, 35637810), (5220, 35555884), (5278, 35165160), (5336, 34782930), (5343, 34737360), (5382, 34485640), (5394, 34408920), (5460, 33992988), (5480, 33868926), (5520, 33623499), (5580, 33261956), (5642, 32896440), (5655, 32820816), (5704, 32538870), (5754, 32256120), (5796, 32022380), (5980, 31037076), (6003, 30918160), (6032, 30769515), (6045, 30703344), (6090, 30476472), (6165, 30105712), (6279, 29559120), (6293, 29493360), (6302, 29451240), (6417, 28923440), (6440, 28820142), (6448, 28784385), (6510, 28510248), (6552, 28327490), (6576, 28224105), (6670, 27826344), (6786, 27350680), (6960, 26666913), (7124, 26053020), (7130, 26031096), (7176, 25864230), (7192, 25806690), (7245, 25617904), (7254, 25586120), (7280, 25494741), (7308, 25397060), (7440, 24946467), (7540, 24615612), (7672, 24192090), (7728, 24016785), (7812, 23758540), (7917, 23443440), (7946, 23357880), (8004, 23188620), (8060, 23027508), (8091, 22939280), (8120, 22857354), (8190, 22661992), (8220, 22579284), (8280, 22415666), (8372, 22169340), (8463, 21930960), (8494, 21850920), (8556, 21692580), (8631, 21504080), (8671, 21404880), (8680, 21382686), (8905, 20842416), (8970, 20691384), (8990, 20645352), (9048, 20513010), (9135, 20317648), (9269, 20023920), (9338, 19875960), (9360, 19829243), (9453, 19634160), (9590, 19353672), (9660, 19213428), (9672, 19189590), (9744, 19047795), (9765, 19006832), (9864, 18816070), (9982, 18593640), (10005, 18550896), (10416, 17818905), (10440, 17777942), (10465, 17735472), (10556, 17582580), (10672, 17391465), (10686, 17368680), (10695, 17354064), (10764, 17242820), (10788, 17204460), (10920, 16996494), (10960, 16934463), (11160, 16630978), (11284, 16448220), (11310, 16410408), (11408, 16269435), (11508, 16128060), (11592, 16011190), (11687, 15881040), (11919, 15571920), (11960, 15518538), (12006, 15459080), (12090, 15351672), (12180, 15238236), (12330, 15052856), (12467, 14887440), (12558, 14779560), (12586, 14746680), (12604, 14725620), (12741, 14567280), (12834, 14461720), (12880, 14410071), (13020, 14255124), (13104, 14163745), (13195, 14066064), (13340, 13913172), (13455, 13794256), (13485, 13763568), (13572, 13675340), (14007, 13250640), (14105, 13158576), (14248, 13026510), (14260, 13015548), (14352, 12932115), (14384, 12903345), (14385, 12902448), (14490, 12808952), (14508, 12793060), (14616, 12698530), (14973, 12395760), (15080, 12307806), (15344, 12096045), (15624, 11879270), (15755, 11780496), (15834, 11721720), (15892, 11678940), (16008, 11594310), (16029, 11579120), (16120, 11513754), (16182, 11469640), (16240, 11428677), (16380, 11330996), (16440, 11289642), (16560, 11207833), (16744, 11084670), (16926, 10965480), (16965, 10940272), (16988, 10925460), (17112, 10846290), (17262, 10752040), (17342, 10702440), (17360, 10691343), (17810, 10421208), (17940, 10345692), (17980, 10322676), (18096, 10256505), (18135, 10234448), (18270, 10158824), (18538, 10011960), (18676, 9937980), (18837, 9853040), (18879, 9831120), (18906, 9817080), (19180, 9676836), (19320, 9606714), (19344, 9594795), (19530, 9503416), (19728, 9408035), (19865, 9343152), (19964, 9296820), (20010, 9275448), (20677, 8976240), (20880, 8888971), (20930, 8867736), (21112, 8791290), (21235, 8740368), (21372, 8684340), (21390, 8677032), (21528, 8621410), (21576, 8602230), (21840, 8498247), (22057, 8414640), (22320, 8315489), (22568, 8224110), (22620, 8205204), (23016, 8064030), (23184, 8005595), (23345, 7950384), (23374, 7940520), (23751, 7814480), (23838, 7785960), (23920, 7759269), (24012, 7729540), (24180, 7675836), (24360, 7619118), (24660, 7526428), (24934, 7443720), (24955, 7437456), (25116, 7389780), (25172, 7373340), (25208, 7362810), (25389, 7310320), (25482, 7283640), (25668, 7230860), (26013, 7134960), (26040, 7127562), (26390, 7033032), (26680, 6956586), (26715, 6947472), (26910, 6897128), (26970, 6881784), (27144, 6837670), (27807, 6674640), (27811, 6673680), (28014, 6625320), (28210, 6579288), (28359, 6544720), (28496, 6513255), (28520, 6507774), (28770, 6451224), (28980, 6404476), (29016, 6396530), (29232, 6349265), (29729, 6243120), (29946, 6197880), (30015, 6183632), (30160, 6153903), (31248, 5939635), (31395, 5911824), (31465, 5898672), (31510, 5890248), (31668, 5860860), (31784, 5839470), (32016, 5797155), (32058, 5789560), (32085, 5784688), (32240, 5756877), (32364, 5734820), (32760, 5665498), (32880, 5644821), (33488, 5542335), (33852, 5482740), (33930, 5470136), (33976, 5462730), (34224, 5423145), (34524, 5376020), (34684, 5351220), (35061, 5293680), (35620, 5210604), (35757, 5190640), (35880, 5172846), (35960, 5161338), (36270, 5117224), (36540, 5079412), (37076, 5005980), (37352, 4968990), (37401, 4962480), (37674, 4926520), (37758, 4915560), (37812, 4908540), (38223, 4855760), (38360, 4838418), (38640, 4803357), (39060, 4751708), (39585, 4688688), (39730, 4671576), (39928, 4648410), (40020, 4637724), (40455, 4587856), (40963, 4530960), (41354, 4488120), (41860, 4433868), (42021, 4416880), (42224, 4395645), (42315, 4386192), (42470, 4370184), (42744, 4342170), (42780, 4338516), (43056, 4310705), (43152, 4301115), (43155, 4300816), (43355, 4280976), (44114, 4207320), (44919, 4131920), (45136, 4112055), (45240, 4102602), (46032, 4032015), (46345, 4004784), (46690, 3975192), (46748, 3970260), (47265, 3926832), (47502, 3907240), (47676, 3892980), (48024, 3864770), (48360, 3837918), (48720, 3809559), (49320, 3763214), (49868, 3721860), (49910, 3718728), (50232, 3694890), (50344, 3686670), (50416, 3681405), (50778, 3655160), (50964, 3641820), (51336, 3615430), (51649, 3593520), (52026, 3567480), (52080, 3563781), (52780, 3516516), (53360, 3478293), (53430, 3473736), (53820, 3448564), (53940, 3440892), (54288, 3418835), (55211, 3361680), (55614, 3337320), (55622, 3336840), (56028, 3312660), (56420, 3289644), (56637, 3277040), (56718, 3272360), (57040, 3253887), (57540, 3225612), (57960, 3202238), (58032, 3198265), (58435, 3176208), (59458, 3121560), (59595, 3114384), (59892, 3098940), (60030, 3091816), (60697, 3057840), (62031, 2992080), (62335, 2977488), (62790, 2955912), (62930, 2949336), (63020, 2945124), (63336, 2930430), (63568, 2919735), (63705, 2913456), (64116, 2894780), (64170, 2892344), (64728, 2867410), (64883, 2860560), (65520, 2832749), (66171, 2804880), (67704, 2741370), (67860, 2735068), (67952, 2731365), (69048, 2688010), (69368, 2675610), (70035, 2650128), (70122, 2646840), (71240, 2605302), (71514, 2595320), (71760, 2586423), (71920, 2580669), (72540, 2558612), (73080, 2539706), (74152, 2502990), (74704, 2484495), (74802, 2481240), (74865, 2479152), (75348, 2463260), (75516, 2457780), (75624, 2454270), (76446, 2427880), (76720, 2419209), (78039, 2378320), (78120, 2375854), (79170, 2344344), (79460, 2335788), (79856, 2324205), (80040, 2318862), (80145, 2315824), (80910, 2293928), (81809, 2268720), (81926, 2265480), (82708, 2244060), (83421, 2224880), (83433, 2224560), (83720, 2216934), (84042, 2208440), (84630, 2193096), (84940, 2185092), (85488, 2171085), (85560, 2169258), (86310, 2150408), (86710, 2140488), (88228, 2103660), (89187, 2081040), (89838, 2065960), (90480, 2051301), (91379, 2031120), (92690, 2002392), (93380, 1987596), (93496, 1985130), (94185, 1970608), (94395, 1966224), (94530, 1963416), (95004, 1953620), (95352, 1946490), (96048, 1932385), (96720, 1918959), (97681, 1900080), (98640, 1881607), (99736, 1860930), (99820, 1859364), (100464, 1847445), (100688, 1843335), (101556, 1827580), (101928, 1820910), (102672, 1807715), (103298, 1796760), (103385, 1795248), (104052, 1783740), (105183, 1764560), (105560, 1758258), (106860, 1736868), (107640, 1724282), (107880, 1720446), (110285, 1682928), (110422, 1680840), (111228, 1668660), (111244, 1668420), (112056, 1656330), (112203, 1654160), (112840, 1644822), (113274, 1638520), (113436, 1636180), (115080, 1612806), (115920, 1601119), (116870, 1588104), (118755, 1562896), (118916, 1560780), (119190, 1557192), (119784, 1549470), (120060, 1545908), (121394, 1528920), (122889, 1510320), (123163, 1506960), (124062, 1496040), (124670, 1488744), (125580, 1477956), (125860, 1474668), (126040, 1472562), (126672, 1465215), (126945, 1462064), (127410, 1456728), (128232, 1447390), (128340, 1446172), (129456, 1433705), (129766, 1430280), (130065, 1426992), (132342, 1402440), (135408, 1370685), (135720, 1367534), (138096, 1344005), (138736, 1337805), (139035, 1334928), (139055, 1334736), (140070, 1325064), (140244, 1323420), (141795, 1308944), (142480, 1302651), (143028, 1297660), (144739, 1282320), (145080, 1279306), (146160, 1269853), (148304, 1251495), (148645, 1248624), (149604, 1240620), (149730, 1239576), (150696, 1231630), (151032, 1228890), (151248, 1227135), (152892, 1213940), (154947, 1197840), (156078, 1189160), (156240, 1187927), (158340, 1172172), (158920, 1167894), (160080, 1159431), (160290, 1157912), (161820, 1146964), (163618, 1134360), (163852, 1132740), (165416, 1122030), (165633, 1120560), (166842, 1112440), (166866, 1112280), (167440, 1108467), (168084, 1104220), (169260, 1096548), (169880, 1092546), (171120, 1084629), (172620, 1075204), (173420, 1070244), (175305, 1058736), (176456, 1051830), (178374, 1040520), (178785, 1038128), (179676, 1032980), (182091, 1019280), (182758, 1015560), (185380, 1001196), (186093, 997360), (186760, 993798), (186992, 992565), (187005, 992496), (188370, 985304), (188790, 983112), (189060, 981708), (190008, 976810), (190704, 973245), (191115, 971152), (194649, 953520), (195362, 950040), (198513, 934960), (199472, 930465), (199640, 929682), (203112, 913790), (203856, 910455), (204815, 906192), (206596, 898380), (206770, 897624), (208104, 891870), (210105, 883376), (210366, 882280), (211120, 879129), (213720, 868434), (215280, 862141), (215760, 860223), (220570, 841464), (220844, 840420), (222456, 834330), (222488, 834210), (224112, 828165), (224406, 827080), (224595, 826384), (225680, 822411), (226548, 819260), (226872, 818090), (230160, 806403), (233740, 794052), (237510, 781448), (237832, 780390), (238380, 778596), (239568, 774735), (240120, 772954), (242788, 764460), (245427, 756240), (245778, 755160), (246326, 753480), (248124, 748020), (249340, 744372), (250299, 741520), (251160, 738978), (251720, 737334), (252080, 736281), (253890, 731032), (254820, 728364), (256464, 723695), (256680, 723086), (258245, 718704), (259532, 715140), (260130, 713496), (264684, 701220), (267561, 693680), (268801, 690480), (271440, 683767), (274137, 677040), (276055, 672336), (278070, 667464), (278110, 667368), (280140, 662532), (280488, 661710), (283185, 655408), (283590, 654472), (286056, 648830), (286741, 647280), (289478, 641160), (290160, 639653), (293043, 633360), (297290, 624312), (299208, 620310), (299460, 619788), (301392, 615815), (302064, 614445), (303485, 611568), (305784, 606970), (309894, 598920), (310155, 598416), (312156, 594580), (316680, 586086), (317840, 583947), (320580, 578956), (323640, 573482), (324415, 572112), (327236, 567180), (327704, 566370), (330832, 561015), (330855, 560976), (331266, 560280), (333684, 556220), (333732, 556140), (336168, 552110), (338520, 548274), (339760, 546273), (345240, 537602), (346840, 535122), (350610, 529368), (352912, 525915), (356748, 520260), (357570, 519064), (359352, 516490), (361543, 513360), (364182, 509640), (365516, 507780), (368667, 503440), (369489, 502320), (370760, 500598), (372186, 498680), (373520, 496899), (374010, 496248), (376740, 492652), (377580, 491556), (378120, 490854), (380016, 488405), (382230, 485576), (386477, 480240), (389298, 476760), (390195, 475664), (390724, 475020), (397026, 467480), (399280, 464841), (406224, 456895), (409045, 453744), (409630, 453096), (413192, 449190), (413540, 448812), (416208, 445935), (417105, 444976), (417165, 444912), (420210, 441688), (420732, 441140), (427440, 434217)]