9589025983680

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{719}}^1$

素因数の和:879

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 32, 33, 36, 39, 40, 44, 45, 47, 48, 52, 53, 55, 60, 64, 65, 66, 72, 78, 80, 88, 90, 94, 96, 99, 104, 106, 110, 117, 120, 130, 132, 141, 143, 144, 156, 159, 160, 165, 169, 176, 180, 188, 192, 195, 198, 208, 212, 220, 234, 235, 240, 260, 264, 265, 282, 286, 288, 312, 318, 320, 330, 338, 352, 360, 376, 390, 396, 416, 423, 424, 429, 440, 468, 470, 477, 480, 495, 507, 517, 520, 528, 530, 564, 572, 576, 583, 585, 611, 624, 636, 660, 676, 689, 704, 705, 715, 719, 720, 752, 780, 792, 795, 832, 845, 846, 848, 858, 880, 936, 940, 954, 960, 990, 1014, 1034, 1040, 1056, 1060, 1128, 1144, 1166, 1170, 1222, 1248, 1272, 1287, 1320, 1352, 1378, 1410, 1430, 1438, 1440, 1504, 1521, 1551, 1560, 1584, 1590, 1690, 1692, 1696, 1716, 1749, 1760, 1833, 1859, 1872, 1880, 1908, 1980, 2028, 2067, 2068, 2080, 2112, 2115, 2120, 2145, 2157, 2256, 2288, 2332, 2340, 2385, 2444, 2491, 2496, 2535, 2544, 2574, 2585, 2640, 2704, 2756, 2820, 2860, 2876, 2880, 2915, 3008, 3042, 3055, 3102, 3120, 3168, 3180, 3380, 3384, 3392, 3432, 3445, 3498, 3520, 3595, 3666, 3718, 3744, 3760, 3816, 3960, 4056, 4134, 4136, 4160, 4230, 4240, 4290, 4314, 4512, 4576, 4653, 4664, 4680, 4770, 4888, 4982, 5070, 5088, 5148, 5170, 5247, 5280, 5408, 5499, 5512, 5577, 5640, 5720, 5752, 5830, 6084, 6110, 6201, 6204, 6240, 6336, 6360, 6435, 6471, 6721, 6760, 6768, 6864, 6890, 6996, 7190, 7332, 7436, 7473, 7488, 7520, 7579, 7605, 7632, 7755, 7909, 7920, 7943, 8112, 8268, 8272, 8460, 8480, 8580, 8628, 8745, 8957, 9024, 9152, 9165, 9295, 9306, 9328, 9347, 9360, 9540, 9776, 9964, 10140, 10176, 10296, 10335, 10340, 10494, 10560, 10785, 10816, 10998, 11024, 11154, 11280, 11440, 11504, 11660, 12168, 12220, 12402, 12408, 12455, 12480, 12720, 12870, 12942, 13442, 13520, 13536, 13728, 13780, 13992, 14380, 14664, 14872, 14946, 15040, 15158, 15210, 15264, 15510, 15818, 15840, 15886, 16224, 16536, 16544, 16731, 16920, 16960, 17160, 17256, 17490, 17914, 18330, 18590, 18612, 18656, 18694, 18720, 19080, 19552, 19928, 20163, 20280, 20592, 20670, 20680, 20988, 21570, 21996, 22048, 22308, 22419, 22560, 22737, 22880, 23008, 23265, 23320, 23727, 23829, 24336, 24440, 24804, 24816, 24910, 25440, 25740, 25884, 26235, 26871, 26884, 27040, 27072, 27401, 27456, 27495, 27560, 27885, 27984, 28041, 28760, 29328, 29744, 29892, 30316, 30420, 30528, 31005, 31020, 31636, 31680, 31772, 32355, 32383, 32448, 33072, 33088, 33462, 33605, 33793, 33840, 34320, 34512, 34980, 35828, 36660, 37180, 37224, 37312, 37365, 37388, 37440, 37895, 38107, 38160, 39104, 39545, 39715, 39856, 40326, 40560, 41184, 41340, 41360, 41976, 43140, 43992, 44096, 44616, 44785, 44838, 45120, 45474, 45760, 46016, 46530, 46640, 46735, 47454, 47658, 48672, 48880, 49608, 49632, 49820, 50880, 51480, 51768, 52470, 53742, 53768, 54080, 54802, 54990, 55120, 55770, 55968, 56082, 57520, 58656, 59488, 59784, 60489, 60632, 60840, 62010, 62040, 63272, 63544, 64710, 64766, 66144, 66924, 67210, 67586, 67680, 68211, 68640, 69024, 69960, 71181, 71487, 71656, 73320, 74360, 74448, 74730, 74776, 75790, 76214, 76320, 79090, 79430, 79712, 80613, 80652, 81120, 82203, 82368, 82680, 82720, 83655, 83952, 84123, 86280, 87373, 87984, 89232, 89570, 89676, 90948, 93060, 93280, 93470, 94908, 95316, 97149, 97344, 97760, 98527, 99216, 99264, 99640, 100815, 101379, 102817, 102960, 103536, 104940, 107484, 107536, 109604, 109980, 110240, 111540, 111936, 112095, 112164, 113685, 114321, 115040, 117312, 118635, 118976, 119145, 119568, 120978, 121264, 121511, 121680, 124020, 124080, 126544, 127088, 129420, 129532, 132288, 133848, 134355, 134420, 135172, 135360, 136422, 137005, 137280, 138048, 139920, 140205, 142362, 142974, 143312, 146640, 148720, 148896, 149460, 149552, 151580, 152428, 152640, 158180, 158860, 159424, 161226, 161304, 161915, 162240, 164406, 165360, 165440, 167310, 167904, 168246, 168965, 172560, 174746, 175968, 178464, 179140, 179352, 181896, 186120, 186560, 186940, 189816, 190535, 190632, 194298, 195520, 197054, 198432, 199280, 201630, 202758, 205634, 205920, 207072, 209880, 214968, 215072, 219208, 219960, 220480, 223080, 224190, 224328, 227370, 228642, 230080, 237270, 238290, 239136, 241956, 242528, 243022, 243360, 246609, 248040, 248160, 253088, 254176, 258840, 259064, 262119, 267696, 268710, 268840, 270344, 272844, 274010, 279840, 280410, 284724, 285948, 286624, 291447, 293280, 295581, 297440, 297792, 298920, 299104, 302445, 303160, 304137, 304856, 308451, 316360, 317720, 322452, 322608, 323830, 328812, 330720, 334620, 335808, 336492, 337930, 341055, 342963, 345120, 349492, 351936, 355905, 356213, 356928, 357435, 358280, 358704, 363792, 364533, 371723, 372240, 373880, 379632, 381070, 381264, 388596, 394108, 396864, 398560, 403065, 403260, 405516, 411015, 411268, 411840, 414144, 419177, 419760, 420615, 420979, 429936, 430144, 436865, 438416, 439309, 439920, 446160, 448380, 448656, 454740, 457284, 474540, 476580, 478272, 483912, 485056, 485745, 486044, 486720, 492635, 493218, 495391, 496080, 496320, 506176, 506895, 508352, 514085, 517680, 518128, 524238, 535392, 537420, 537680, 540688, 545688, 548020, 559680, 560820, 569448, 571605, 571896, 573248, 582894, 586560, 591162, 594880, 597840, 598208, 604890, 606320, 607555, 608274, 609712, 616902, 632720, 635440, 644904, 645216, 647660, 657624, 661440, 669240, 672984, 675860, 682110, 685926, 690240, 698984, 711810, 712426, 714870, 716560, 717408, 727584, 729066, 743446, 744480, 747760, 759264, 762140, 762528, 777192, 786357, 788216, 797120, 806130, 806520, 811032, 822030, 822536, 838354, 839520, 841230, 841958, 859872, 873730, 876832, 878618, 879840, 886743, 892320, 896760, 897312, 909480, 914568, 925353, 949080, 953160, 967824, 971490, 972088, 985270, 986436, 990782, 992160, 1013790, 1028170, 1035360, 1036256, 1048476, 1068639, 1070784, 1074840, 1075360, 1081376, 1091376, 1093599, 1096040, 1115169, 1121640, 1138896, 1143210, 1143792, 1165788, 1182324, 1195680, 1209780, 1212640, 1215110, 1216548, 1219424, 1233045, 1233804, 1257531, 1262937, 1265440, 1270880, 1289808, 1290432, 1295320, 1310595, 1315248, 1317927, 1336621, 1338480, 1345968, 1351720, 1364220, 1371852, 1397968, 1423620, 1424852, 1429740, 1433120, 1434816, 1455168, 1457235, 1458132, 1477905, 1486173, 1486892, 1488960, 1495520, 1518528, 1520685, 1524280, 1525056, 1542255, 1554384, 1572714, 1576432, 1612260, 1613040, 1622064, 1644060, 1645072, 1676708, 1679040, 1682460, 1683916, 1714815, 1719744, 1747460, 1753664, 1757236, 1759680, 1773486, 1781065, 1784640, 1791029, 1793520, 1794624, 1818960, 1822665, 1829136, 1850706, 1858615, 1898160, 1906320, 1935648, 1942980, 1944176, 1970540, 1972872, 1981564, 1984320, 2027580, 2056340, 2070720, 2072512, 2095885, 2096952, 2104895, 2137278, 2149680, 2150720, 2162752, 2182752, 2187198, 2192080, 2196545, 2230338, 2243280, 2277792, 2286420, 2287584, 2331576, 2364648, 2391360, 2419560, 2425280, 2430220, 2433096, 2438848, 2466090, 2467608, 2476955, 2515062, 2525874, 2530880, 2541760, 2579616, 2590640, 2621190, 2630496, 2635854, 2673242, 2676960, 2691936, 2703440, 2728440, 2743704, 2795936, 2847240, 2849704, 2859480, 2866240, 2914470, 2916264, 2955810, 2972346, 2973784, 2991040, 3041370, 3048560, 3084510, 3108768, 3145428, 3152864, 3205917, 3224520, 3226080, 3244128, 3288120, 3290144, 3345507, 3353416, 3364920, 3367832, 3429630, 3494920, 3514472, 3546972, 3562130, 3582058, 3587040, 3637920, 3645330, 3658272, 3701412, 3717230, 3772593, 3788811, 3796320, 3812640, 3871296, 3885960, 3888352, 3931785, 3941080, 3945744, 3953781, 3963128, 4009863, 4055160, 4112680, 4191770, 4193904, 4209790, 4274556, 4299360, 4365504, 4374396, 4384160, 4393090, 4433715, 4458519, 4460676, 4486560, 4555584, 4572840, 4575168, 4626765, 4630769, 4663152, 4729296, 4832399, 4839120, 4860440, 4866192, 4932180, 4935216, 4953910, 5030124, 5051748, 5159232, 5181280, 5242380, 5260992, 5271708, 5343195, 5346484, 5353920, 5373087, 5383872, 5406880, 5449301, 5456880, 5467995, 5487408, 5575845, 5591872, 5694480, 5699408, 5711017, 5718960, 5828940, 5832528, 5911620, 5944692, 5947568, 6082740, 6097120, 6169020, 6217536, 6287655, 6290856, 6305728, 6314685, 6411834, 6440083, 6449040, 6452160, 6488256, 6576240, 6580288, 6589635, 6683105, 6691014, 6706832, 6729840, 6735664, 6859260, 6989840, 7028944, 7093944, 7124260, 7164116, 7174080, 7275840, 7290660, 7316544, 7402824, 7430865, 7434460, 7545186, 7577622, 7592640, 7625280, 7771920, 7776704, 7863570, 7882160, 7891488, 7907562, 7926256, 8019726, 8110320, 8225360, 8383540, 8387808, 8419580, 8549112, 8598720, 8748792, 8768320, 8786180, 8867430, 8917038, 8921352, 8955145, 8973120, 9145680, 9253530, 9261538, 9326304, 9458592, 9664798, 9678240, 9720880, 9732384, 9864360, 9870432, 9907820, 10060248, 10103496, 10362560, 10484760, 10543416, 10686390, 10692968, 10746174, 10813760, 10898602, 10913760, 10935990, 10974816, 11151690, 11388960, 11398816, 11422034, 11437920, 11657880, 11665056, 11823240, 11889384, 11895136, 12029589, 12165480, 12194240, 12338040, 12575310, 12581712, 12629370, 12823668, 12880166, 12898080, 13152480, 13179270, 13366210, 13382028, 13413664, 13459680, 13471328, 13718520, 13892307, 13979680, 14057888, 14187888, 14248520, 14328232, 14497197, 14581320, 14805648, 14861730, 14868920, 15090372, 15155244, 15543840, 15727140, 15764320, 15782976, 15815124, 15852512, 16029585, 16039452, 16119261, 16220640, 16347903, 16450720, 16727535, 16767080, 16775616, 16839160, 17098224, 17133051, 17497584, 17572360, 17734860, 17834076, 17842704, 17910290, 18291360, 18507060, 18523076, 18652608, 18862965, 18917184, 18944055, 19320249, 19329596, 19356480, 19441760, 19464768, 19701319, 19728720, 19740864, 19768905, 19815640, 20049315, 20120496, 20206992, 20969520, 21086832, 21372780, 21385936, 21492348, 21797204, 21827520, 21871980, 21949632, 22292595, 22303380, 22777920, 22797632, 22844068, 22875840, 23153845, 23283377, 23315760, 23330112, 23646480, 23778768, 23790272, 24059178, 24161995, 24330960, 24676080, 25150620, 25163424, 25258740, 25647336, 25760332, 25796160, 26304960, 26358540, 26732420, 26764056, 26827328, 26865435, 26919360, 26942656, 27246505, 27437040, 27784614, 27959360, 28115776, 28375776, 28497040, 28555085, 28656464, 28994394, 29162640, 29611296, 29723460, 29737840, 30180744, 30310488, 31087680, 31454280, 31528640, 31630248, 31705024, 32059170, 32078904, 32200415, 32238522, 32441280, 32695806, 32901440, 33455070, 33534160, 33678320, 34196448, 34266102, 34995168, 35144720, 35469720, 35668152, 35685408, 35820580, 36582720, 37014120, 37046152, 37725930, 37888110, 38640498, 38659192, 38883520, 39402638, 39457440, 39537810, 39631280, 40098630, 40240992, 40413984, 41676921, 41939040, 42173664, 42745560, 42771872, 42984696, 43491591, 43594408, 43743960, 44585190, 44606760, 45688136, 46307690, 46566754, 46631520, 47292960, 47557536, 48118356, 48323990, 48661920, 49043709, 49352160, 50301240, 50326848, 50517480, 51294672, 51399153, 51520664, 52717080, 53464840, 53528112, 53730870, 54493010, 54874080, 55569228, 56751552, 56994080, 57110170, 57312928, 57960747, 57988788, 58325280, 59103957, 59222592, 59446920, 59475680, 60147945, 60361488, 60620976, 62821187, 62908560, 63260496, 64118340, 64157808, 64400830, 64477044, 65391612, 66910140, 67068320, 67356640, 68392896, 68532204, 69461535, 69850131, 69990336, 70289440, 70840913, 70939440, 71336304, 71370816, 71641160, 72485985, 74028240, 74092304, 75451860, 75776220, 77280996, 77318384, 78805276, 78914880, 79075620, 79262560, 80197260, 80481984, 80596305, 80827968, 81739515, 83353842, 83878080, 84347328, 85491120, 85543744, 85665255, 85969392, 86983182, 87188816, 87487920, 89170380, 89213520, 91376272, 92615380, 93133508, 93263040, 94585920, 95115072, 96236712, 96601245, 96647980, 97323840, 98087418, 98506595, 98704320, 100602480, 101034960, 102589344, 102798306, 103041328, 105434160, 106929680, 107056224, 107461740, 108986020, 109748160, 111138456, 113988160, 114220340, 114625856, 115921494, 115977576, 116416885, 116650560, 118207914, 118893840, 118951360, 120295890, 120722976, 121241952, 125642374, 125817120, 126520992, 128236680, 128315616, 128801660, 128954088, 130783224, 133820280, 134136640, 134713280, 137064408, 138923070, 139700262, 140578880, 141681826, 141878880, 142672608, 143282320, 144971970, 148056480, 148184608, 150903720, 151552440, 154561992, 154636768, 157610552, 158151240, 158525120, 160394520, 161192610, 163479030, 166707684, 170982240, 171330510, 171938784, 173966364, 174377632, 174975840, 177311871, 178340760, 178427040, 182752544, 185230760, 186267016, 188463561, 192473424, 193202490, 193295960, 196174836, 197013190, 201204960, 202069920, 205178688, 205596612, 206082656, 208384605, 209550393, 210868320, 212522739, 213859360, 214112448, 214923480, 217457955, 217972040, 222276912, 228440680, 231842988, 231955152, 232833770, 236415828, 237787680, 240591780, 241445952, 242483904, 245218545, 251284748, 251634240, 253041984, 256117147, 256473360, 256631232, 256995765, 257603320, 257908176, 261566448, 267640560, 274128816, 277846140, 279400524, 283363652, 283757760, 285345216, 286564640, 289803735, 289943940, 295519785, 296112960, 296369216, 301807440, 302683901, 303104880, 309123984, 309273536, 314105935, 315221104, 316302480, 320789040, 322385220, 326958060, 333415368, 341964480, 342661020, 343877568, 347932728, 348755264, 349250655, 349951680, 354204565, 354623742, 356681520, 356854080, 365505088, 370461520, 372534032, 376927122, 384946848, 386404980, 386591920, 392349672, 394026380, 402409920, 404139840, 411193224, 412165312, 416769210, 419100786, 421736640, 425045478, 427718720, 429846960, 434915910, 435944080, 444553824, 456881360, 463685976, 463910304, 465667540, 472831656, 475575360, 481183560, 490437090, 502569496, 512234294, 512946720, 513991530, 515206640, 515816352, 523132896, 535281120, 548257632, 555692280, 558801048, 565390683, 566727304, 573129280, 579607470, 579887880, 591039570, 603614880, 605367802, 606209760, 618247968, 628211870, 630442208, 632604960, 637568217, 641578080, 644770440, 653916120, 666830736, 685322040, 695865456, 698501310, 708409130, 709247484, 713363040, 740923040, 745068064, 753854244, 768351441, 769893696, 772809960, 773183840, 784699344, 788052760, 822386448, 833538420, 838201572, 850090956, 859693920, 869831820, 871888160, 886559355, 889107648, 908051703, 913762720, 927371952, 927820608, 931335080, 942317805, 945663312, 962367120, 980874180, 1005138992, 1024468588, 1025893440, 1027983060, 1030413280, 1031632704, 1046265792, 1047751965, 1062613695, 1070562240, 1096515264, 1111384560, 1117602096, 1130781366, 1133454608, 1159214940, 1159775760, 1182079140, 1207229760, 1210735604, 1212419520, 1236495936, 1256423740, 1260884416, 1265209920, 1275136434, 1280585735, 1283156160, 1289540880, 1307832240, 1333661472, 1370644080, 1391730912, 1397002620, 1416818260, 1418494968, 1426726080, 1481846080, 1490136128, 1507708488, 1513419505, 1536702882, 1545619920, 1546367680, 1569398688, 1576105520, 1644772896, 1667076840, 1676403144, 1700181912, 1719387840, 1739663640, 1743776320, 1773118710, 1816103406, 1827525440, 1854743904, 1862670160, 1884635610, 1891326624, 1924734240, 1961748360, 2010277984, 2048937176, 2055966120, 2060826560, 2095503930, 2125227390, 2222769120, 2235204192, 2261562732, 2266909216, 2305054323, 2318429880, 2319551520, 2364158280, 2421471208, 2512847480, 2550272868, 2561171470, 2579081760, 2615664480, 2667322944, 2724155109, 2741288160, 2783461824, 2794005240, 2826953415, 2833636520, 2836989936, 3015416976, 3026839010, 3073405764, 3091239840, 3138797376, 3152211040, 3187841085, 3289545792, 3329522911, 3334153680, 3352806288, 3400363824, 3479327280, 3546237420, 3632206812, 3709487808, 3725340320, 3769271220, 3782653248, 3841757205, 3849468480, 3923496720, 4020555968, 4097874352, 4111932240, 4191007860, 4250454780, 4445538240, 4470408384, 4523125464, 4533818432, 4540258515, 4610108646, 4636859760, 4639103040, 4728316560, 4842942416, 5025694960, 5100545736, 5122342940, 5158163520, 5231328960, 5448310218, 5482576320, 5588010480, 5653906830, 5667273040, 5673979872, 6030833952, 6053678020, 6146811528, 6182479680, 6304422080, 6375682170, 6659045822, 6668307360, 6705612576, 6800727648, 6958654560, 7092474840, 7264413624, 7450680640, 7538542440, 7683514410, 7846993440, 8195748704, 8223864480, 8382015720, 8500909560, 9046250928, 9080517030, 9220217292, 9273719520, 9456633120, 9685884832, 9988568733, 10051389920, 10201091472, 10244685880, 10896620436, 11176020960, 11307813660, 11334546080, 11347959744, 11525271615, 12061667904, 12107356040, 12293623056, 12751364340, 13318091644, 13336614720, 13411225152, 13601455296, 13620775545, 13917309120, 14184949680, 14528827248, 15077084880, 15367028820, 15693986880, 16391497408, 16447728960, 16647614555, 16764031440, 17001819120, 18092501856, 18161034060, 18440434584, 18547439040, 18913266240, 19371769664, 19977137466, 20102779840, 20402182944, 20489371760, 21793240872, 22352041920, 22615627320, 22669092160, 23050543230, 24214712080, 24587246112, 25502728680, 26636183288, 27241551090, 28369899360, 29057654496, 29965706199, 30154169760, 30734057640, 33295229110, 33528062880, 34003638240, 36185003712, 36322068120, 36880869168, 39954274932, 40804365888, 40978743520, 43586481744, 45231254640, 46101086460, 48429424160, 49174492224, 49942843665, 51005457360, 53272366576, 54483102180, 56739798720, 58115308992, 59931412398, 60308339520, 61468115280, 66590458220, 67056125760, 68007276480, 72644136240, 73761738336, 79908549864, 81957487040, 87172963488, 90462509280, 92202172920, 96858848320, 99885687330, 102010914720, 106544733152, 108966204360, 119862824796, 122936230560, 133180916440, 145288272480, 147523476672, 149828530995, 159817099728, 174345926976, 180925018560, 184404345840, 199771374660, 204021829440, 213089466304, 217932408720, 239725649592, 245872461120, 266361832880, 290576544960, 299657061990, 319634199456, 368808691680, 399542749320, 435864817440, 479451299184, 532723665760, 599314123980, 639268398912, 737617383360, 799085498640, 871729634880, 958902598368, 1065447331520, 1198628247960, 1598170997280, 1917805196736, 2397256495920, 3196341994560, 4794512991840, 9589025983680]

約数ペア:

[(1, 9589025983680), (2, 4794512991840), (3, 3196341994560), (4, 2397256495920), (5, 1917805196736), (6, 1598170997280), (8, 1198628247960), (9, 1065447331520), (10, 958902598368), (11, 871729634880), (12, 799085498640), (13, 737617383360), (15, 639268398912), (16, 599314123980), (18, 532723665760), (20, 479451299184), (22, 435864817440), (24, 399542749320), (26, 368808691680), (30, 319634199456), (32, 299657061990), (33, 290576544960), (36, 266361832880), (39, 245872461120), (40, 239725649592), (44, 217932408720), (45, 213089466304), (47, 204021829440), (48, 199771374660), (52, 184404345840), (53, 180925018560), (55, 174345926976), (60, 159817099728), (64, 149828530995), (65, 147523476672), (66, 145288272480), (72, 133180916440), (78, 122936230560), (80, 119862824796), (88, 108966204360), (90, 106544733152), (94, 102010914720), (96, 99885687330), (99, 96858848320), (104, 92202172920), (106, 90462509280), (110, 87172963488), (117, 81957487040), (120, 79908549864), (130, 73761738336), (132, 72644136240), (141, 68007276480), (143, 67056125760), (144, 66590458220), (156, 61468115280), (159, 60308339520), (160, 59931412398), (165, 58115308992), (169, 56739798720), (176, 54483102180), (180, 53272366576), (188, 51005457360), (192, 49942843665), (195, 49174492224), (198, 48429424160), (208, 46101086460), (212, 45231254640), (220, 43586481744), (234, 40978743520), (235, 40804365888), (240, 39954274932), (260, 36880869168), (264, 36322068120), (265, 36185003712), (282, 34003638240), (286, 33528062880), (288, 33295229110), (312, 30734057640), (318, 30154169760), (320, 29965706199), (330, 29057654496), (338, 28369899360), (352, 27241551090), (360, 26636183288), (376, 25502728680), (390, 24587246112), (396, 24214712080), (416, 23050543230), (423, 22669092160), (424, 22615627320), (429, 22352041920), (440, 21793240872), (468, 20489371760), (470, 20402182944), (477, 20102779840), (480, 19977137466), (495, 19371769664), (507, 18913266240), (517, 18547439040), (520, 18440434584), (528, 18161034060), (530, 18092501856), (564, 17001819120), (572, 16764031440), (576, 16647614555), (583, 16447728960), (585, 16391497408), (611, 15693986880), (624, 15367028820), (636, 15077084880), (660, 14528827248), (676, 14184949680), (689, 13917309120), (704, 13620775545), (705, 13601455296), (715, 13411225152), (719, 13336614720), (720, 13318091644), (752, 12751364340), (780, 12293623056), (792, 12107356040), (795, 12061667904), (832, 11525271615), (845, 11347959744), (846, 11334546080), (848, 11307813660), (858, 11176020960), (880, 10896620436), (936, 10244685880), (940, 10201091472), (954, 10051389920), (960, 9988568733), (990, 9685884832), (1014, 9456633120), (1034, 9273719520), (1040, 9220217292), (1056, 9080517030), (1060, 9046250928), (1128, 8500909560), (1144, 8382015720), (1166, 8223864480), (1170, 8195748704), (1222, 7846993440), (1248, 7683514410), (1272, 7538542440), (1287, 7450680640), (1320, 7264413624), (1352, 7092474840), (1378, 6958654560), (1410, 6800727648), (1430, 6705612576), (1438, 6668307360), (1440, 6659045822), (1504, 6375682170), (1521, 6304422080), (1551, 6182479680), (1560, 6146811528), (1584, 6053678020), (1590, 6030833952), (1690, 5673979872), (1692, 5667273040), (1696, 5653906830), (1716, 5588010480), (1749, 5482576320), (1760, 5448310218), (1833, 5231328960), (1859, 5158163520), (1872, 5122342940), (1880, 5100545736), (1908, 5025694960), (1980, 4842942416), (2028, 4728316560), (2067, 4639103040), (2068, 4636859760), (2080, 4610108646), (2112, 4540258515), (2115, 4533818432), (2120, 4523125464), (2145, 4470408384), (2157, 4445538240), (2256, 4250454780), (2288, 4191007860), (2332, 4111932240), (2340, 4097874352), (2385, 4020555968), (2444, 3923496720), (2491, 3849468480), (2496, 3841757205), (2535, 3782653248), (2544, 3769271220), (2574, 3725340320), (2585, 3709487808), (2640, 3632206812), (2704, 3546237420), (2756, 3479327280), (2820, 3400363824), (2860, 3352806288), (2876, 3334153680), (2880, 3329522911), (2915, 3289545792), (3008, 3187841085), (3042, 3152211040), (3055, 3138797376), (3102, 3091239840), (3120, 3073405764), (3168, 3026839010), (3180, 3015416976), (3380, 2836989936), (3384, 2833636520), (3392, 2826953415), (3432, 2794005240), (3445, 2783461824), (3498, 2741288160), (3520, 2724155109), (3595, 2667322944), (3666, 2615664480), (3718, 2579081760), (3744, 2561171470), (3760, 2550272868), (3816, 2512847480), (3960, 2421471208), (4056, 2364158280), (4134, 2319551520), (4136, 2318429880), (4160, 2305054323), (4230, 2266909216), (4240, 2261562732), (4290, 2235204192), (4314, 2222769120), (4512, 2125227390), (4576, 2095503930), (4653, 2060826560), (4664, 2055966120), (4680, 2048937176), (4770, 2010277984), (4888, 1961748360), (4982, 1924734240), (5070, 1891326624), (5088, 1884635610), (5148, 1862670160), (5170, 1854743904), (5247, 1827525440), (5280, 1816103406), (5408, 1773118710), (5499, 1743776320), (5512, 1739663640), (5577, 1719387840), (5640, 1700181912), (5720, 1676403144), (5752, 1667076840), (5830, 1644772896), (6084, 1576105520), (6110, 1569398688), (6201, 1546367680), (6204, 1545619920), (6240, 1536702882), (6336, 1513419505), (6360, 1507708488), (6435, 1490136128), (6471, 1481846080), (6721, 1426726080), (6760, 1418494968), (6768, 1416818260), (6864, 1397002620), (6890, 1391730912), (6996, 1370644080), (7190, 1333661472), (7332, 1307832240), (7436, 1289540880), (7473, 1283156160), (7488, 1280585735), (7520, 1275136434), (7579, 1265209920), (7605, 1260884416), (7632, 1256423740), (7755, 1236495936), (7909, 1212419520), (7920, 1210735604), (7943, 1207229760), (8112, 1182079140), (8268, 1159775760), (8272, 1159214940), (8460, 1133454608), (8480, 1130781366), (8580, 1117602096), (8628, 1111384560), (8745, 1096515264), (8957, 1070562240), (9024, 1062613695), (9152, 1047751965), (9165, 1046265792), (9295, 1031632704), (9306, 1030413280), (9328, 1027983060), (9347, 1025893440), (9360, 1024468588), (9540, 1005138992), (9776, 980874180), (9964, 962367120), (10140, 945663312), (10176, 942317805), (10296, 931335080), (10335, 927820608), (10340, 927371952), (10494, 913762720), (10560, 908051703), (10785, 889107648), (10816, 886559355), (10998, 871888160), (11024, 869831820), (11154, 859693920), (11280, 850090956), (11440, 838201572), (11504, 833538420), (11660, 822386448), (12168, 788052760), (12220, 784699344), (12402, 773183840), (12408, 772809960), (12455, 769893696), (12480, 768351441), (12720, 753854244), (12870, 745068064), (12942, 740923040), (13442, 713363040), (13520, 709247484), (13536, 708409130), (13728, 698501310), (13780, 695865456), (13992, 685322040), (14380, 666830736), (14664, 653916120), (14872, 644770440), (14946, 641578080), (15040, 637568217), (15158, 632604960), (15210, 630442208), (15264, 628211870), (15510, 618247968), (15818, 606209760), (15840, 605367802), (15886, 603614880), (16224, 591039570), (16536, 579887880), (16544, 579607470), (16731, 573129280), (16920, 566727304), (16960, 565390683), (17160, 558801048), (17256, 555692280), (17490, 548257632), (17914, 535281120), (18330, 523132896), (18590, 515816352), (18612, 515206640), (18656, 513991530), (18694, 512946720), (18720, 512234294), (19080, 502569496), (19552, 490437090), (19928, 481183560), (20163, 475575360), (20280, 472831656), (20592, 465667540), (20670, 463910304), (20680, 463685976), (20988, 456881360), (21570, 444553824), (21996, 435944080), (22048, 434915910), (22308, 429846960), (22419, 427718720), (22560, 425045478), (22737, 421736640), (22880, 419100786), (23008, 416769210), (23265, 412165312), (23320, 411193224), (23727, 404139840), (23829, 402409920), (24336, 394026380), (24440, 392349672), (24804, 386591920), (24816, 386404980), (24910, 384946848), (25440, 376927122), (25740, 372534032), (25884, 370461520), (26235, 365505088), (26871, 356854080), (26884, 356681520), (27040, 354623742), (27072, 354204565), (27401, 349951680), (27456, 349250655), (27495, 348755264), (27560, 347932728), (27885, 343877568), (27984, 342661020), (28041, 341964480), (28760, 333415368), (29328, 326958060), (29744, 322385220), (29892, 320789040), (30316, 316302480), (30420, 315221104), (30528, 314105935), (31005, 309273536), (31020, 309123984), (31636, 303104880), (31680, 302683901), (31772, 301807440), (32355, 296369216), (32383, 296112960), (32448, 295519785), (33072, 289943940), (33088, 289803735), (33462, 286564640), (33605, 285345216), (33793, 283757760), (33840, 283363652), (34320, 279400524), (34512, 277846140), (34980, 274128816), (35828, 267640560), (36660, 261566448), (37180, 257908176), (37224, 257603320), (37312, 256995765), (37365, 256631232), (37388, 256473360), (37440, 256117147), (37895, 253041984), (38107, 251634240), (38160, 251284748), (39104, 245218545), (39545, 242483904), (39715, 241445952), (39856, 240591780), (40326, 237787680), (40560, 236415828), (41184, 232833770), (41340, 231955152), (41360, 231842988), (41976, 228440680), (43140, 222276912), (43992, 217972040), (44096, 217457955), (44616, 214923480), (44785, 214112448), (44838, 213859360), (45120, 212522739), (45474, 210868320), (45760, 209550393), (46016, 208384605), (46530, 206082656), (46640, 205596612), (46735, 205178688), (47454, 202069920), (47658, 201204960), (48672, 197013190), (48880, 196174836), (49608, 193295960), (49632, 193202490), (49820, 192473424), (50880, 188463561), (51480, 186267016), (51768, 185230760), (52470, 182752544), (53742, 178427040), (53768, 178340760), (54080, 177311871), (54802, 174975840), (54990, 174377632), (55120, 173966364), (55770, 171938784), (55968, 171330510), (56082, 170982240), (57520, 166707684), (58656, 163479030), (59488, 161192610), (59784, 160394520), (60489, 158525120), (60632, 158151240), (60840, 157610552), (62010, 154636768), (62040, 154561992), (63272, 151552440), (63544, 150903720), (64710, 148184608), (64766, 148056480), (66144, 144971970), (66924, 143282320), (67210, 142672608), (67586, 141878880), (67680, 141681826), (68211, 140578880), (68640, 139700262), (69024, 138923070), (69960, 137064408), (71181, 134713280), (71487, 134136640), (71656, 133820280), (73320, 130783224), (74360, 128954088), (74448, 128801660), (74730, 128315616), (74776, 128236680), (75790, 126520992), (76214, 125817120), (76320, 125642374), (79090, 121241952), (79430, 120722976), (79712, 120295890), (80613, 118951360), (80652, 118893840), (81120, 118207914), (82203, 116650560), (82368, 116416885), (82680, 115977576), (82720, 115921494), (83655, 114625856), (83952, 114220340), (84123, 113988160), (86280, 111138456), (87373, 109748160), (87984, 108986020), (89232, 107461740), (89570, 107056224), (89676, 106929680), (90948, 105434160), (93060, 103041328), (93280, 102798306), (93470, 102589344), (94908, 101034960), (95316, 100602480), (97149, 98704320), (97344, 98506595), (97760, 98087418), (98527, 97323840), (99216, 96647980), (99264, 96601245), (99640, 96236712), (100815, 95115072), (101379, 94585920), (102817, 93263040), (102960, 93133508), (103536, 92615380), (104940, 91376272), (107484, 89213520), (107536, 89170380), (109604, 87487920), (109980, 87188816), (110240, 86983182), (111540, 85969392), (111936, 85665255), (112095, 85543744), (112164, 85491120), (113685, 84347328), (114321, 83878080), (115040, 83353842), (117312, 81739515), (118635, 80827968), (118976, 80596305), (119145, 80481984), (119568, 80197260), (120978, 79262560), (121264, 79075620), (121511, 78914880), (121680, 78805276), (124020, 77318384), (124080, 77280996), (126544, 75776220), (127088, 75451860), (129420, 74092304), (129532, 74028240), (132288, 72485985), (133848, 71641160), (134355, 71370816), (134420, 71336304), (135172, 70939440), (135360, 70840913), (136422, 70289440), (137005, 69990336), (137280, 69850131), (138048, 69461535), (139920, 68532204), (140205, 68392896), (142362, 67356640), (142974, 67068320), (143312, 66910140), (146640, 65391612), (148720, 64477044), (148896, 64400830), (149460, 64157808), (149552, 64118340), (151580, 63260496), (152428, 62908560), (152640, 62821187), (158180, 60620976), (158860, 60361488), (159424, 60147945), (161226, 59475680), (161304, 59446920), (161915, 59222592), (162240, 59103957), (164406, 58325280), (165360, 57988788), (165440, 57960747), (167310, 57312928), (167904, 57110170), (168246, 56994080), (168965, 56751552), (172560, 55569228), (174746, 54874080), (175968, 54493010), (178464, 53730870), (179140, 53528112), (179352, 53464840), (181896, 52717080), (186120, 51520664), (186560, 51399153), (186940, 51294672), (189816, 50517480), (190535, 50326848), (190632, 50301240), (194298, 49352160), (195520, 49043709), (197054, 48661920), (198432, 48323990), (199280, 48118356), (201630, 47557536), (202758, 47292960), (205634, 46631520), (205920, 46566754), (207072, 46307690), (209880, 45688136), (214968, 44606760), (215072, 44585190), (219208, 43743960), (219960, 43594408), (220480, 43491591), (223080, 42984696), (224190, 42771872), (224328, 42745560), (227370, 42173664), (228642, 41939040), (230080, 41676921), (237270, 40413984), (238290, 40240992), (239136, 40098630), (241956, 39631280), (242528, 39537810), (243022, 39457440), (243360, 39402638), (246609, 38883520), (248040, 38659192), (248160, 38640498), (253088, 37888110), (254176, 37725930), (258840, 37046152), (259064, 37014120), (262119, 36582720), (267696, 35820580), (268710, 35685408), (268840, 35668152), (270344, 35469720), (272844, 35144720), (274010, 34995168), (279840, 34266102), (280410, 34196448), (284724, 33678320), (285948, 33534160), (286624, 33455070), (291447, 32901440), (293280, 32695806), (295581, 32441280), (297440, 32238522), (297792, 32200415), (298920, 32078904), (299104, 32059170), (302445, 31705024), (303160, 31630248), (304137, 31528640), (304856, 31454280), (308451, 31087680), (316360, 30310488), (317720, 30180744), (322452, 29737840), (322608, 29723460), (323830, 29611296), (328812, 29162640), (330720, 28994394), (334620, 28656464), (335808, 28555085), (336492, 28497040), (337930, 28375776), (341055, 28115776), (342963, 27959360), (345120, 27784614), (349492, 27437040), (351936, 27246505), (355905, 26942656), (356213, 26919360), (356928, 26865435), (357435, 26827328), (358280, 26764056), (358704, 26732420), (363792, 26358540), (364533, 26304960), (371723, 25796160), (372240, 25760332), (373880, 25647336), (379632, 25258740), (381070, 25163424), (381264, 25150620), (388596, 24676080), (394108, 24330960), (396864, 24161995), (398560, 24059178), (403065, 23790272), (403260, 23778768), (405516, 23646480), (411015, 23330112), (411268, 23315760), (411840, 23283377), (414144, 23153845), (419177, 22875840), (419760, 22844068), (420615, 22797632), (420979, 22777920), (429936, 22303380), (430144, 22292595), (436865, 21949632), (438416, 21871980), (439309, 21827520), (439920, 21797204), (446160, 21492348), (448380, 21385936), (448656, 21372780), (454740, 21086832), (457284, 20969520), (474540, 20206992), (476580, 20120496), (478272, 20049315), (483912, 19815640), (485056, 19768905), (485745, 19740864), (486044, 19728720), (486720, 19701319), (492635, 19464768), (493218, 19441760), (495391, 19356480), (496080, 19329596), (496320, 19320249), (506176, 18944055), (506895, 18917184), (508352, 18862965), (514085, 18652608), (517680, 18523076), (518128, 18507060), (524238, 18291360), (535392, 17910290), (537420, 17842704), (537680, 17834076), (540688, 17734860), (545688, 17572360), (548020, 17497584), (559680, 17133051), (560820, 17098224), (569448, 16839160), (571605, 16775616), (571896, 16767080), (573248, 16727535), (582894, 16450720), (586560, 16347903), (591162, 16220640), (594880, 16119261), (597840, 16039452), (598208, 16029585), (604890, 15852512), (606320, 15815124), (607555, 15782976), (608274, 15764320), (609712, 15727140), (616902, 15543840), (632720, 15155244), (635440, 15090372), (644904, 14868920), (645216, 14861730), (647660, 14805648), (657624, 14581320), (661440, 14497197), (669240, 14328232), (672984, 14248520), (675860, 14187888), (682110, 14057888), (685926, 13979680), (690240, 13892307), (698984, 13718520), (711810, 13471328), (712426, 13459680), (714870, 13413664), (716560, 13382028), (717408, 13366210), (727584, 13179270), (729066, 13152480), (743446, 12898080), (744480, 12880166), (747760, 12823668), (759264, 12629370), (762140, 12581712), (762528, 12575310), (777192, 12338040), (786357, 12194240), (788216, 12165480), (797120, 12029589), (806130, 11895136), (806520, 11889384), (811032, 11823240), (822030, 11665056), (822536, 11657880), (838354, 11437920), (839520, 11422034), (841230, 11398816), (841958, 11388960), (859872, 11151690), (873730, 10974816), (876832, 10935990), (878618, 10913760), (879840, 10898602), (886743, 10813760), (892320, 10746174), (896760, 10692968), (897312, 10686390), (909480, 10543416), (914568, 10484760), (925353, 10362560), (949080, 10103496), (953160, 10060248), (967824, 9907820), (971490, 9870432), (972088, 9864360), (985270, 9732384), (986436, 9720880), (990782, 9678240), (992160, 9664798), (1013790, 9458592), (1028170, 9326304), (1035360, 9261538), (1036256, 9253530), (1048476, 9145680), (1068639, 8973120), (1070784, 8955145), (1074840, 8921352), (1075360, 8917038), (1081376, 8867430), (1091376, 8786180), (1093599, 8768320), (1096040, 8748792), (1115169, 8598720), (1121640, 8549112), (1138896, 8419580), (1143210, 8387808), (1143792, 8383540), (1165788, 8225360), (1182324, 8110320), (1195680, 8019726), (1209780, 7926256), (1212640, 7907562), (1215110, 7891488), (1216548, 7882160), (1219424, 7863570), (1233045, 7776704), (1233804, 7771920), (1257531, 7625280), (1262937, 7592640), (1265440, 7577622), (1270880, 7545186), (1289808, 7434460), (1290432, 7430865), (1295320, 7402824), (1310595, 7316544), (1315248, 7290660), (1317927, 7275840), (1336621, 7174080), (1338480, 7164116), (1345968, 7124260), (1351720, 7093944), (1364220, 7028944), (1371852, 6989840), (1397968, 6859260), (1423620, 6735664), (1424852, 6729840), (1429740, 6706832), (1433120, 6691014), (1434816, 6683105), (1455168, 6589635), (1457235, 6580288), (1458132, 6576240), (1477905, 6488256), (1486173, 6452160), (1486892, 6449040), (1488960, 6440083), (1495520, 6411834), (1518528, 6314685), (1520685, 6305728), (1524280, 6290856), (1525056, 6287655), (1542255, 6217536), (1554384, 6169020), (1572714, 6097120), (1576432, 6082740), (1612260, 5947568), (1613040, 5944692), (1622064, 5911620), (1644060, 5832528), (1645072, 5828940), (1676708, 5718960), (1679040, 5711017), (1682460, 5699408), (1683916, 5694480), (1714815, 5591872), (1719744, 5575845), (1747460, 5487408), (1753664, 5467995), (1757236, 5456880), (1759680, 5449301), (1773486, 5406880), (1781065, 5383872), (1784640, 5373087), (1791029, 5353920), (1793520, 5346484), (1794624, 5343195), (1818960, 5271708), (1822665, 5260992), (1829136, 5242380), (1850706, 5181280), (1858615, 5159232), (1898160, 5051748), (1906320, 5030124), (1935648, 4953910), (1942980, 4935216), (1944176, 4932180), (1970540, 4866192), (1972872, 4860440), (1981564, 4839120), (1984320, 4832399), (2027580, 4729296), (2056340, 4663152), (2070720, 4630769), (2072512, 4626765), (2095885, 4575168), (2096952, 4572840), (2104895, 4555584), (2137278, 4486560), (2149680, 4460676), (2150720, 4458519), (2162752, 4433715), (2182752, 4393090), (2187198, 4384160), (2192080, 4374396), (2196545, 4365504), (2230338, 4299360), (2243280, 4274556), (2277792, 4209790), (2286420, 4193904), (2287584, 4191770), (2331576, 4112680), (2364648, 4055160), (2391360, 4009863), (2419560, 3963128), (2425280, 3953781), (2430220, 3945744), (2433096, 3941080), (2438848, 3931785), (2466090, 3888352), (2467608, 3885960), (2476955, 3871296), (2515062, 3812640), (2525874, 3796320), (2530880, 3788811), (2541760, 3772593), (2579616, 3717230), (2590640, 3701412), (2621190, 3658272), (2630496, 3645330), (2635854, 3637920), (2673242, 3587040), (2676960, 3582058), (2691936, 3562130), (2703440, 3546972), (2728440, 3514472), (2743704, 3494920), (2795936, 3429630), (2847240, 3367832), (2849704, 3364920), (2859480, 3353416), (2866240, 3345507), (2914470, 3290144), (2916264, 3288120), (2955810, 3244128), (2972346, 3226080), (2973784, 3224520), (2991040, 3205917), (3041370, 3152864), (3048560, 3145428), (3084510, 3108768)]