630486808560

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1$

素因数の和:257

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 42, 43, 45, 48, 53, 54, 56, 57, 60, 63, 70, 72, 76, 80, 81, 84, 86, 90, 95, 105, 106, 107, 108, 112, 114, 120, 126, 129, 133, 135, 140, 144, 152, 159, 162, 168, 171, 172, 180, 189, 190, 210, 212, 214, 215, 216, 228, 240, 243, 252, 258, 265, 266, 270, 280, 285, 301, 304, 315, 318, 321, 324, 336, 342, 344, 360, 371, 378, 380, 387, 399, 405, 420, 424, 428, 430, 432, 456, 477, 486, 504, 513, 516, 530, 532, 535, 540, 560, 567, 570, 602, 630, 636, 642, 645, 648, 665, 684, 688, 720, 742, 749, 756, 760, 774, 795, 798, 810, 817, 840, 848, 855, 856, 860, 903, 912, 945, 954, 963, 972, 1007, 1008, 1026, 1032, 1060, 1064, 1070, 1080, 1113, 1134, 1140, 1161, 1197, 1204, 1215, 1260, 1272, 1284, 1290, 1296, 1330, 1368, 1431, 1484, 1498, 1505, 1512, 1520, 1539, 1548, 1590, 1596, 1605, 1620, 1634, 1680, 1701, 1710, 1712, 1720, 1806, 1855, 1890, 1908, 1926, 1935, 1944, 1995, 2014, 2033, 2052, 2064, 2120, 2128, 2140, 2160, 2226, 2247, 2268, 2279, 2280, 2322, 2385, 2394, 2408, 2430, 2451, 2520, 2544, 2565, 2568, 2580, 2660, 2709, 2736, 2835, 2862, 2889, 2968, 2996, 3010, 3021, 3024, 3078, 3096, 3180, 3192, 3210, 3240, 3268, 3339, 3402, 3420, 3440, 3483, 3591, 3612, 3710, 3745, 3780, 3816, 3852, 3870, 3888, 3990, 4028, 4066, 4085, 4104, 4240, 4280, 4293, 4452, 4494, 4515, 4536, 4558, 4560, 4601, 4617, 4644, 4770, 4788, 4815, 4816, 4860, 4902, 5035, 5040, 5130, 5136, 5160, 5320, 5418, 5565, 5670, 5671, 5719, 5724, 5778, 5805, 5936, 5985, 5992, 6020, 6042, 6099, 6156, 6192, 6360, 6384, 6420, 6480, 6536, 6678, 6741, 6804, 6837, 6840, 6966, 7049, 7155, 7182, 7224, 7353, 7420, 7490, 7560, 7632, 7695, 7704, 7740, 7980, 8056, 8127, 8132, 8170, 8208, 8505, 8560, 8586, 8667, 8904, 8988, 9030, 9063, 9072, 9116, 9202, 9234, 9288, 9540, 9576, 9630, 9720, 9804, 10017, 10070, 10165, 10260, 10320, 10449, 10640, 10773, 10836, 11130, 11235, 11340, 11342, 11395, 11438, 11448, 11556, 11610, 11970, 11984, 12040, 12084, 12198, 12255, 12312, 12720, 12840, 12879, 13072, 13356, 13482, 13545, 13608, 13674, 13680, 13803, 13932, 14098, 14231, 14310, 14364, 14445, 14448, 14706, 14840, 14980, 15105, 15120, 15390, 15408, 15480, 15953, 15960, 16112, 16254, 16264, 16340, 16695, 17010, 17013, 17157, 17172, 17334, 17415, 17808, 17955, 17976, 18060, 18126, 18232, 18297, 18404, 18468, 18576, 19080, 19152, 19260, 19440, 19608, 20034, 20140, 20223, 20330, 20511, 20520, 20898, 21147, 21465, 21546, 21672, 22059, 22260, 22470, 22680, 22684, 22790, 22876, 22896, 23005, 23085, 23112, 23220, 23940, 24080, 24168, 24381, 24396, 24510, 24624, 25680, 25758, 26001, 26712, 26964, 27090, 27189, 27216, 27348, 27606, 27864, 28196, 28355, 28462, 28595, 28620, 28728, 28890, 29412, 29680, 29960, 30051, 30210, 30495, 30780, 30960, 31906, 31920, 32207, 32319, 32508, 32528, 32680, 33390, 33705, 34020, 34026, 34185, 34314, 34344, 34668, 34830, 35245, 35910, 35952, 36120, 36252, 36464, 36594, 36765, 36808, 36936, 38160, 38520, 39216, 39697, 40068, 40280, 40446, 40635, 40660, 41022, 41040, 41409, 41796, 42294, 42693, 42930, 43092, 43301, 43335, 43344, 44118, 44520, 44940, 45315, 45360, 45368, 45580, 45752, 46010, 46170, 46224, 46440, 47859, 47880, 48336, 48762, 48792, 49020, 50085, 51039, 51471, 51516, 52002, 52245, 53424, 53865, 53928, 54180, 54378, 54696, 54891, 55212, 55728, 56392, 56710, 56924, 57190, 57240, 57456, 57780, 58824, 59920, 60102, 60420, 60669, 60990, 61533, 61560, 63441, 63812, 64395, 64414, 64638, 65016, 65360, 66177, 66780, 67410, 68040, 68052, 68370, 68628, 68688, 69015, 69336, 69660, 70490, 71155, 71820, 72240, 72504, 73143, 73188, 73530, 73616, 73872, 77040, 79394, 79765, 80136, 80560, 80892, 81270, 81320, 81567, 82044, 82818, 83592, 84588, 85065, 85386, 85785, 85860, 86184, 86602, 86670, 87419, 88236, 89040, 89880, 90153, 90630, 90736, 91160, 91485, 91504, 92020, 92340, 92880, 95718, 95760, 96621, 97524, 97584, 98040, 100170, 101115, 102078, 102555, 102942, 103032, 104004, 104490, 105735, 107730, 107749, 107856, 108360, 108756, 109392, 109782, 110295, 110424, 112784, 113420, 113848, 114380, 114480, 115560, 117648, 119091, 120204, 120840, 121338, 121905, 121980, 123066, 123120, 124227, 126882, 127624, 128079, 128790, 128828, 129276, 129903, 130005, 130032, 132354, 133560, 134820, 135945, 136080, 136104, 136740, 137256, 138030, 138672, 139320, 140980, 142310, 143577, 143640, 145008, 146286, 146376, 147060, 150255, 153117, 154413, 158788, 159530, 160272, 161035, 161595, 161784, 162540, 162640, 163134, 164088, 164673, 165636, 167184, 169176, 170130, 170772, 171570, 171720, 172368, 173204, 173340, 174838, 176472, 179760, 180306, 181260, 182007, 182320, 182970, 184040, 184599, 184680, 190323, 191436, 193242, 195048, 196080, 198485, 198531, 200340, 202230, 204156, 205110, 205884, 206064, 207045, 208008, 208980, 211470, 213465, 215460, 215498, 216505, 216720, 217512, 219564, 220590, 220848, 226840, 227696, 228760, 231120, 238182, 239295, 240408, 241680, 242676, 243810, 243853, 243960, 244701, 246132, 248454, 253764, 255195, 255248, 256158, 257355, 257580, 257656, 258552, 259806, 260010, 262257, 264708, 267120, 269640, 271890, 272208, 273480, 274455, 274512, 276060, 278640, 281960, 284620, 287154, 287280, 289863, 292572, 292752, 294120, 300510, 303107, 303345, 306234, 307665, 308826, 317205, 317576, 319060, 322070, 323190, 323247, 323568, 325080, 326268, 328176, 329346, 330885, 331272, 338352, 340260, 341544, 343140, 343440, 346408, 346680, 349676, 352944, 357273, 360612, 362520, 364014, 365715, 365940, 368080, 369198, 369360, 372681, 380646, 382872, 384237, 386484, 389709, 390096, 396970, 397062, 400680, 404460, 407835, 408312, 410220, 411768, 414090, 416016, 417960, 422940, 426930, 430731, 430920, 430996, 433010, 435024, 437095, 439128, 441180, 450765, 453680, 457520, 459351, 463239, 476364, 478590, 480816, 483105, 485352, 487620, 487706, 487920, 489402, 492264, 494019, 496908, 507528, 510390, 512316, 514710, 515160, 515312, 517104, 519612, 520020, 524514, 529416, 538745, 539280, 543780, 546960, 548910, 552120, 553797, 563920, 569240, 570969, 574308, 579726, 585144, 588240, 595455, 601020, 606214, 606690, 611933, 612468, 615330, 617652, 621135, 634410, 635152, 638120, 640395, 644140, 646380, 646494, 649515, 650160, 652536, 658692, 661770, 662544, 680520, 683088, 686280, 692816, 693360, 699352, 714546, 717885, 721224, 725040, 728028, 731430, 731559, 731880, 738396, 745362, 754243, 761292, 765585, 765744, 768474, 772065, 772968, 779418, 786771, 793940, 794124, 801360, 808920, 815670, 816624, 820440, 823365, 823536, 828180, 835920, 845880, 853860, 861462, 861840, 861992, 866020, 869589, 874190, 878256, 882360, 901530, 909321, 910035, 918702, 922995, 926478, 951615, 952728, 957180, 966210, 969741, 970704, 975240, 975412, 978804, 984528, 988038, 992655, 993816, 1015056, 1020780, 1024632, 1029420, 1030320, 1039224, 1040040, 1049028, 1058832, 1071819, 1077490, 1087560, 1097820, 1104240, 1107594, 1118043, 1138480, 1141938, 1148616, 1152711, 1159452, 1169127, 1170288, 1190910, 1202040, 1212428, 1213380, 1219265, 1223505, 1223866, 1224936, 1230660, 1235304, 1242270, 1268820, 1276240, 1280790, 1288280, 1292193, 1292760, 1292988, 1299030, 1305072, 1311285, 1317384, 1323540, 1361040, 1372560, 1378053, 1389717, 1398704, 1429092, 1435770, 1442448, 1449315, 1456056, 1462860, 1463118, 1463760, 1476792, 1490724, 1508486, 1515535, 1522584, 1531170, 1536948, 1544130, 1545936, 1558836, 1573542, 1587880, 1588248, 1616235, 1617840, 1631340, 1640880, 1646730, 1656360, 1691760, 1706971, 1707720, 1712907, 1722924, 1723984, 1732040, 1739178, 1748380, 1764720, 1786365, 1803060, 1818642, 1820070, 1835799, 1837404, 1845990, 1852956, 1863405, 1903230, 1905456, 1914360, 1921185, 1932420, 1939482, 1948545, 1950480, 1950824, 1957608, 1976076, 1985310, 1987632, 2041560, 2049264, 2058840, 2078448, 2080080, 2098056, 2143638, 2153655, 2154980, 2175120, 2194677, 2195640, 2215188, 2236086, 2262729, 2283876, 2296755, 2297232, 2305422, 2316195, 2318904, 2338254, 2360313, 2381820, 2404080, 2424856, 2426760, 2438530, 2447010, 2447732, 2449872, 2461320, 2470095, 2470608, 2484540, 2537640, 2561580, 2576560, 2584386, 2585520, 2585976, 2598060, 2608767, 2622570, 2634768, 2647080, 2727963, 2756106, 2768985, 2779434, 2854845, 2858184, 2871540, 2898630, 2909223, 2912112, 2925720, 2926236, 2953584, 2981448, 3016972, 3031070, 3045168, 3059665, 3062340, 3073896, 3088260, 3117672, 3147084, 3175760, 3176496, 3215457, 3232470, 3262680, 3293460, 3312720, 3413942, 3415440, 3425814, 3445848, 3458133, 3464080, 3478356, 3496760, 3507381, 3572730, 3606120, 3637284, 3640140, 3657795, 3671598, 3674808, 3691980, 3705912, 3726810, 3771215, 3806460, 3828720, 3842370, 3864840, 3876579, 3878964, 3897090, 3901648, 3915216, 3933855, 3952152, 3970620, 4083120, 4117680, 4196112, 4287276, 4307310, 4309960, 4347945, 4389354, 4391280, 4430376, 4472172, 4525458, 4546605, 4567752, 4593510, 4610844, 4632390, 4633207, 4637808, 4676508, 4720626, 4763640, 4848705, 4849712, 4853520, 4877060, 4894020, 4895464, 4922640, 4940190, 4969080, 5075280, 5120913, 5123160, 5168772, 5171952, 5196120, 5217534, 5245140, 5294160, 5359095, 5455926, 5507397, 5512212, 5537970, 5558868, 5590215, 5709690, 5716368, 5743080, 5763555, 5797260, 5818446, 5845635, 5851440, 5852472, 5962896, 6033944, 6062140, 6119330, 6124680, 6147792, 6176520, 6235344, 6294168, 6430914, 6460965, 6464940, 6525360, 6584031, 6586920, 6788187, 6827884, 6851628, 6890265, 6891696, 6916266, 6948585, 6956712, 6993520, 7014762, 7080939, 7145460, 7212240, 7274568, 7280280, 7315590, 7343196, 7349616, 7383960, 7411824, 7453620, 7542430, 7612920, 7684740, 7729680, 7753158, 7757928, 7794180, 7826301, 7867710, 7904304, 7941240, 8183889, 8534855, 8564535, 8574552, 8614620, 8619920, 8695890, 8727669, 8778708, 8860752, 8944344, 9050916, 9093210, 9135504, 9178995, 9187020, 9221688, 9264780, 9266414, 9353016, 9441252, 9527280, 9646371, 9697410, 9754120, 9788040, 9790928, 9880380, 9938160, 10241826, 10246320, 10337544, 10392240, 10435068, 10490280, 10522143, 10718190, 10911852, 10973385, 11014794, 11024424, 11075940, 11117736, 11180430, 11313645, 11419380, 11486160, 11527110, 11594520, 11636892, 11691270, 11704944, 11801565, 12067888, 12124280, 12238660, 12249360, 12353040, 12588336, 12861828, 12921930, 12929880, 13043835, 13168062, 13173840, 13576374, 13639815, 13655768, 13703256, 13780530, 13832532, 13897170, 13899621, 13913424, 14029524, 14161878, 14290920, 14546115, 14549136, 14560560, 14631180, 14686392, 14767920, 14907240, 15084860, 15225840, 15362739, 15369480, 15506316, 15515856, 15588360, 15652602, 15735420, 15882480, 16077285, 16367778, 16522191, 17069710, 17129070, 17149104, 17229240, 17290665, 17391780, 17455338, 17536905, 17557416, 17888688, 18101832, 18186420, 18357990, 18374040, 18443376, 18529560, 18532828, 18706032, 18882504, 19292742, 19382895, 19394820, 19508240, 19576080, 19752093, 19760760, 20364561, 20483652, 20675088, 20870136, 20980560, 21044286, 21242817, 21436380, 21823704, 21946770, 22029588, 22048848, 22151880, 22235472, 22360860, 22627290, 22838760, 23054220, 23166035, 23189040, 23273784, 23382540, 23603130, 24248560, 24477320, 24551667, 25604565, 25723656, 25843860, 25859760, 26087670, 26183007, 26336124, 27152748, 27279630, 27311536, 27406512, 27536985, 27561060, 27665064, 27794340, 27799242, 28059048, 28323756, 28581840, 29092230, 29262360, 29372784, 29814480, 30169720, 30725478, 30738960, 31012632, 31176720, 31305204, 31470840, 32154570, 32432449, 32735556, 32920155, 33044382, 33940935, 34139420, 34258140, 34458480, 34581330, 34783560, 34910676, 35073810, 35114832, 35404695, 36203664, 36372840, 36715980, 36748080, 37059120, 37065656, 37765008, 38585484, 38765790, 38789640, 39131505, 39504186, 39521520, 40729122, 40919445, 40967304, 41698863, 41740272, 42088572, 42485634, 42872760, 43638345, 43647408, 43893540, 44059176, 44303760, 44721720, 45254580, 45677520, 46088217, 46108440, 46332070, 46547568, 46765080, 47206260, 48231855, 48954640, 49103334, 49566573, 51209130, 51447312, 51687720, 52175340, 52366014, 52610715, 52672248, 54305496, 54559260, 55073970, 55122120, 55330128, 55588680, 55598484, 56118096, 56647512, 58184460, 58524720, 59256279, 60339440, 61093683, 61450956, 62025264, 62610408, 62941680, 64309140, 64864898, 65471112, 65840310, 66088764, 67881870, 68278840, 68516280, 69162660, 69498105, 69567120, 69821352, 70147620, 70809390, 72745680, 73431960, 73655001, 74131312, 76813695, 77170968, 77531580, 77579280, 78263010, 79008372, 81458244, 81838890, 81934608, 82610955, 83397726, 84177144, 84971268, 85745520, 87276690, 87787080, 88118352, 89443440, 90509160, 92176434, 92216880, 92664140, 93530160, 94412520, 96463710, 97297347, 98206668, 98760465, 99133146, 101822805, 102418260, 103375440, 104350680, 104732028, 105221430, 105344496, 106214085, 108610992, 109118520, 110147940, 110244240, 111177360, 111196968, 113295024, 116368920, 118512558, 122187366, 122758335, 122901912, 125096589, 125220816, 128618280, 129729796, 130915035, 130942224, 131680620, 132177528, 135763740, 136557680, 137032560, 138264651, 138325320, 138996210, 139642704, 140295240, 141618780, 146863920, 147310002, 148699719, 153627390, 154341936, 155063160, 156526020, 158016744, 162162245, 162916488, 163677780, 165221910, 166795452, 168354288, 169942536, 174553380, 175574160, 181018320, 183281049, 184352868, 185328280, 188825040, 192927420, 194594694, 196413336, 197520930, 198266292, 203645610, 204836520, 208494315, 208701360, 209464056, 210442860, 212428170, 218237040, 220295880, 222393936, 230441085, 232737840, 237025116, 244374732, 245516670, 245803824, 247832865, 250193178, 257236560, 259459592, 261830070, 263361240, 264355056, 271527480, 276529302, 276650640, 277992420, 280590480, 283237560, 291892041, 294620004, 296281395, 297399438, 305468415, 307254780, 310126320, 313052040, 316033488, 324324490, 325832976, 327355560, 330443820, 333590904, 339885072, 349106760, 366562098, 368275005, 368705736, 370656560, 375289767, 385854840, 389189388, 392826672, 395041860, 396532584, 407291220, 409673040, 414793953, 416988630, 418928112, 420885720, 424856340, 440591760, 460882170, 474050232, 486486735, 488749464, 491033340, 495665730, 500386356, 518919184, 523660140, 526722480, 543054960, 553058604, 555984840, 566475120, 583784082, 589240008, 592562790, 594798876, 610936830, 614509560, 625482945, 626104080, 648648980, 654711120, 660887640, 667181808, 691323255, 698213520, 733124196, 736550010, 737411472, 743498595, 750579534, 771709680, 778378776, 790083720, 793065168, 814582440, 829587906, 833977260, 841771440, 849712680, 875676123, 916405245, 921764340, 948100464, 972973470, 977498928, 982066680, 991331460, 1000772712, 1047320280, 1106117208, 1111969680, 1125869301, 1167568164, 1178480016, 1185125580, 1189597752, 1221873660, 1229019120, 1250965890, 1297297960, 1321775280, 1382646510, 1459460205, 1466248392, 1473100020, 1486997190, 1501159068, 1556757552, 1580167440, 1629164880, 1659175812, 1667954520, 1699425360, 1751352246, 1832810490, 1843528680, 1876448835, 1945946940, 1964133360, 1982662920, 2001545424, 2073969765, 2094640560, 2212234416, 2251738602, 2335136328, 2370251160, 2379195504, 2443747320, 2501931780, 2594595920, 2627028369, 2765293020, 2918920410, 2932496784, 2946200040, 2973994380, 3002318136, 3318351624, 3335909040, 3502704492, 3665620980, 3687057360, 3752897670, 3891893880, 3965325840, 4147939530, 4378380615, 4503477204, 4670272656, 4740502320, 4887494640, 5003863560, 5254056738, 5530586040, 5629346505, 5837840820, 5892400080, 5947988760, 6004636272, 6636703248, 7005408984, 7331241960, 7505795340, 7783787760, 7881085107, 8295879060, 8756761230, 9006954408, 10007727120, 10508113476, 11061172080, 11258693010, 11675681640, 11895977520, 13135141845, 14010817968, 14662483920, 15011590680, 15762170214, 16591758120, 17513522460, 18013908816, 21016226952, 22517386020, 23351363280, 26270283690, 30023181360, 31524340428, 33183516240, 35027044920, 39405425535, 42032453904, 45034772040, 52540567380, 63048680856, 70054089840, 78810851070, 90069544080, 105081134760, 126097361712, 157621702140, 210162269520, 315243404280, 630486808560]

約数ペア:

[(1, 630486808560), (2, 315243404280), (3, 210162269520), (4, 157621702140), (5, 126097361712), (6, 105081134760), (7, 90069544080), (8, 78810851070), (9, 70054089840), (10, 63048680856), (12, 52540567380), (14, 45034772040), (15, 42032453904), (16, 39405425535), (18, 35027044920), (19, 33183516240), (20, 31524340428), (21, 30023181360), (24, 26270283690), (27, 23351363280), (28, 22517386020), (30, 21016226952), (35, 18013908816), (36, 17513522460), (38, 16591758120), (40, 15762170214), (42, 15011590680), (43, 14662483920), (45, 14010817968), (48, 13135141845), (53, 11895977520), (54, 11675681640), (56, 11258693010), (57, 11061172080), (60, 10508113476), (63, 10007727120), (70, 9006954408), (72, 8756761230), (76, 8295879060), (80, 7881085107), (81, 7783787760), (84, 7505795340), (86, 7331241960), (90, 7005408984), (95, 6636703248), (105, 6004636272), (106, 5947988760), (107, 5892400080), (108, 5837840820), (112, 5629346505), (114, 5530586040), (120, 5254056738), (126, 5003863560), (129, 4887494640), (133, 4740502320), (135, 4670272656), (140, 4503477204), (144, 4378380615), (152, 4147939530), (159, 3965325840), (162, 3891893880), (168, 3752897670), (171, 3687057360), (172, 3665620980), (180, 3502704492), (189, 3335909040), (190, 3318351624), (210, 3002318136), (212, 2973994380), (214, 2946200040), (215, 2932496784), (216, 2918920410), (228, 2765293020), (240, 2627028369), (243, 2594595920), (252, 2501931780), (258, 2443747320), (265, 2379195504), (266, 2370251160), (270, 2335136328), (280, 2251738602), (285, 2212234416), (301, 2094640560), (304, 2073969765), (315, 2001545424), (318, 1982662920), (321, 1964133360), (324, 1945946940), (336, 1876448835), (342, 1843528680), (344, 1832810490), (360, 1751352246), (371, 1699425360), (378, 1667954520), (380, 1659175812), (387, 1629164880), (399, 1580167440), (405, 1556757552), (420, 1501159068), (424, 1486997190), (428, 1473100020), (430, 1466248392), (432, 1459460205), (456, 1382646510), (477, 1321775280), (486, 1297297960), (504, 1250965890), (513, 1229019120), (516, 1221873660), (530, 1189597752), (532, 1185125580), (535, 1178480016), (540, 1167568164), (560, 1125869301), (567, 1111969680), (570, 1106117208), (602, 1047320280), (630, 1000772712), (636, 991331460), (642, 982066680), (645, 977498928), (648, 972973470), (665, 948100464), (684, 921764340), (688, 916405245), (720, 875676123), (742, 849712680), (749, 841771440), (756, 833977260), (760, 829587906), (774, 814582440), (795, 793065168), (798, 790083720), (810, 778378776), (817, 771709680), (840, 750579534), (848, 743498595), (855, 737411472), (856, 736550010), (860, 733124196), (903, 698213520), (912, 691323255), (945, 667181808), (954, 660887640), (963, 654711120), (972, 648648980), (1007, 626104080), (1008, 625482945), (1026, 614509560), (1032, 610936830), (1060, 594798876), (1064, 592562790), (1070, 589240008), (1080, 583784082), (1113, 566475120), (1134, 555984840), (1140, 553058604), (1161, 543054960), (1197, 526722480), (1204, 523660140), (1215, 518919184), (1260, 500386356), (1272, 495665730), (1284, 491033340), (1290, 488749464), (1296, 486486735), (1330, 474050232), (1368, 460882170), (1431, 440591760), (1484, 424856340), (1498, 420885720), (1505, 418928112), (1512, 416988630), (1520, 414793953), (1539, 409673040), (1548, 407291220), (1590, 396532584), (1596, 395041860), (1605, 392826672), (1620, 389189388), (1634, 385854840), (1680, 375289767), (1701, 370656560), (1710, 368705736), (1712, 368275005), (1720, 366562098), (1806, 349106760), (1855, 339885072), (1890, 333590904), (1908, 330443820), (1926, 327355560), (1935, 325832976), (1944, 324324490), (1995, 316033488), (2014, 313052040), (2033, 310126320), (2052, 307254780), (2064, 305468415), (2120, 297399438), (2128, 296281395), (2140, 294620004), (2160, 291892041), (2226, 283237560), (2247, 280590480), (2268, 277992420), (2279, 276650640), (2280, 276529302), (2322, 271527480), (2385, 264355056), (2394, 263361240), (2408, 261830070), (2430, 259459592), (2451, 257236560), (2520, 250193178), (2544, 247832865), (2565, 245803824), (2568, 245516670), (2580, 244374732), (2660, 237025116), (2709, 232737840), (2736, 230441085), (2835, 222393936), (2862, 220295880), (2889, 218237040), (2968, 212428170), (2996, 210442860), (3010, 209464056), (3021, 208701360), (3024, 208494315), (3078, 204836520), (3096, 203645610), (3180, 198266292), (3192, 197520930), (3210, 196413336), (3240, 194594694), (3268, 192927420), (3339, 188825040), (3402, 185328280), (3420, 184352868), (3440, 183281049), (3483, 181018320), (3591, 175574160), (3612, 174553380), (3710, 169942536), (3745, 168354288), (3780, 166795452), (3816, 165221910), (3852, 163677780), (3870, 162916488), (3888, 162162245), (3990, 158016744), (4028, 156526020), (4066, 155063160), (4085, 154341936), (4104, 153627390), (4240, 148699719), (4280, 147310002), (4293, 146863920), (4452, 141618780), (4494, 140295240), (4515, 139642704), (4536, 138996210), (4558, 138325320), (4560, 138264651), (4601, 137032560), (4617, 136557680), (4644, 135763740), (4770, 132177528), (4788, 131680620), (4815, 130942224), (4816, 130915035), (4860, 129729796), (4902, 128618280), (5035, 125220816), (5040, 125096589), (5130, 122901912), (5136, 122758335), (5160, 122187366), (5320, 118512558), (5418, 116368920), (5565, 113295024), (5670, 111196968), (5671, 111177360), (5719, 110244240), (5724, 110147940), (5778, 109118520), (5805, 108610992), (5936, 106214085), (5985, 105344496), (5992, 105221430), (6020, 104732028), (6042, 104350680), (6099, 103375440), (6156, 102418260), (6192, 101822805), (6360, 99133146), (6384, 98760465), (6420, 98206668), (6480, 97297347), (6536, 96463710), (6678, 94412520), (6741, 93530160), (6804, 92664140), (6837, 92216880), (6840, 92176434), (6966, 90509160), (7049, 89443440), (7155, 88118352), (7182, 87787080), (7224, 87276690), (7353, 85745520), (7420, 84971268), (7490, 84177144), (7560, 83397726), (7632, 82610955), (7695, 81934608), (7704, 81838890), (7740, 81458244), (7980, 79008372), (8056, 78263010), (8127, 77579280), (8132, 77531580), (8170, 77170968), (8208, 76813695), (8505, 74131312), (8560, 73655001), (8586, 73431960), (8667, 72745680), (8904, 70809390), (8988, 70147620), (9030, 69821352), (9063, 69567120), (9072, 69498105), (9116, 69162660), (9202, 68516280), (9234, 68278840), (9288, 67881870), (9540, 66088764), (9576, 65840310), (9630, 65471112), (9720, 64864898), (9804, 64309140), (10017, 62941680), (10070, 62610408), (10165, 62025264), (10260, 61450956), (10320, 61093683), (10449, 60339440), (10640, 59256279), (10773, 58524720), (10836, 58184460), (11130, 56647512), (11235, 56118096), (11340, 55598484), (11342, 55588680), (11395, 55330128), (11438, 55122120), (11448, 55073970), (11556, 54559260), (11610, 54305496), (11970, 52672248), (11984, 52610715), (12040, 52366014), (12084, 52175340), (12198, 51687720), (12255, 51447312), (12312, 51209130), (12720, 49566573), (12840, 49103334), (12879, 48954640), (13072, 48231855), (13356, 47206260), (13482, 46765080), (13545, 46547568), (13608, 46332070), (13674, 46108440), (13680, 46088217), (13803, 45677520), (13932, 45254580), (14098, 44721720), (14231, 44303760), (14310, 44059176), (14364, 43893540), (14445, 43647408), (14448, 43638345), (14706, 42872760), (14840, 42485634), (14980, 42088572), (15105, 41740272), (15120, 41698863), (15390, 40967304), (15408, 40919445), (15480, 40729122), (15953, 39521520), (15960, 39504186), (16112, 39131505), (16254, 38789640), (16264, 38765790), (16340, 38585484), (16695, 37765008), (17010, 37065656), (17013, 37059120), (17157, 36748080), (17172, 36715980), (17334, 36372840), (17415, 36203664), (17808, 35404695), (17955, 35114832), (17976, 35073810), (18060, 34910676), (18126, 34783560), (18232, 34581330), (18297, 34458480), (18404, 34258140), (18468, 34139420), (18576, 33940935), (19080, 33044382), (19152, 32920155), (19260, 32735556), (19440, 32432449), (19608, 32154570), (20034, 31470840), (20140, 31305204), (20223, 31176720), (20330, 31012632), (20511, 30738960), (20520, 30725478), (20898, 30169720), (21147, 29814480), (21465, 29372784), (21546, 29262360), (21672, 29092230), (22059, 28581840), (22260, 28323756), (22470, 28059048), (22680, 27799242), (22684, 27794340), (22790, 27665064), (22876, 27561060), (22896, 27536985), (23005, 27406512), (23085, 27311536), (23112, 27279630), (23220, 27152748), (23940, 26336124), (24080, 26183007), (24168, 26087670), (24381, 25859760), (24396, 25843860), (24510, 25723656), (24624, 25604565), (25680, 24551667), (25758, 24477320), (26001, 24248560), (26712, 23603130), (26964, 23382540), (27090, 23273784), (27189, 23189040), (27216, 23166035), (27348, 23054220), (27606, 22838760), (27864, 22627290), (28196, 22360860), (28355, 22235472), (28462, 22151880), (28595, 22048848), (28620, 22029588), (28728, 21946770), (28890, 21823704), (29412, 21436380), (29680, 21242817), (29960, 21044286), (30051, 20980560), (30210, 20870136), (30495, 20675088), (30780, 20483652), (30960, 20364561), (31906, 19760760), (31920, 19752093), (32207, 19576080), (32319, 19508240), (32508, 19394820), (32528, 19382895), (32680, 19292742), (33390, 18882504), (33705, 18706032), (34020, 18532828), (34026, 18529560), (34185, 18443376), (34314, 18374040), (34344, 18357990), (34668, 18186420), (34830, 18101832), (35245, 17888688), (35910, 17557416), (35952, 17536905), (36120, 17455338), (36252, 17391780), (36464, 17290665), (36594, 17229240), (36765, 17149104), (36808, 17129070), (36936, 17069710), (38160, 16522191), (38520, 16367778), (39216, 16077285), (39697, 15882480), (40068, 15735420), (40280, 15652602), (40446, 15588360), (40635, 15515856), (40660, 15506316), (41022, 15369480), (41040, 15362739), (41409, 15225840), (41796, 15084860), (42294, 14907240), (42693, 14767920), (42930, 14686392), (43092, 14631180), (43301, 14560560), (43335, 14549136), (43344, 14546115), (44118, 14290920), (44520, 14161878), (44940, 14029524), (45315, 13913424), (45360, 13899621), (45368, 13897170), (45580, 13832532), (45752, 13780530), (46010, 13703256), (46170, 13655768), (46224, 13639815), (46440, 13576374), (47859, 13173840), (47880, 13168062), (48336, 13043835), (48762, 12929880), (48792, 12921930), (49020, 12861828), (50085, 12588336), (51039, 12353040), (51471, 12249360), (51516, 12238660), (52002, 12124280), (52245, 12067888), (53424, 11801565), (53865, 11704944), (53928, 11691270), (54180, 11636892), (54378, 11594520), (54696, 11527110), (54891, 11486160), (55212, 11419380), (55728, 11313645), (56392, 11180430), (56710, 11117736), (56924, 11075940), (57190, 11024424), (57240, 11014794), (57456, 10973385), (57780, 10911852), (58824, 10718190), (59920, 10522143), (60102, 10490280), (60420, 10435068), (60669, 10392240), (60990, 10337544), (61533, 10246320), (61560, 10241826), (63441, 9938160), (63812, 9880380), (64395, 9790928), (64414, 9788040), (64638, 9754120), (65016, 9697410), (65360, 9646371), (66177, 9527280), (66780, 9441252), (67410, 9353016), (68040, 9266414), (68052, 9264780), (68370, 9221688), (68628, 9187020), (68688, 9178995), (69015, 9135504), (69336, 9093210), (69660, 9050916), (70490, 8944344), (71155, 8860752), (71820, 8778708), (72240, 8727669), (72504, 8695890), (73143, 8619920), (73188, 8614620), (73530, 8574552), (73616, 8564535), (73872, 8534855), (77040, 8183889), (79394, 7941240), (79765, 7904304), (80136, 7867710), (80560, 7826301), (80892, 7794180), (81270, 7757928), (81320, 7753158), (81567, 7729680), (82044, 7684740), (82818, 7612920), (83592, 7542430), (84588, 7453620), (85065, 7411824), (85386, 7383960), (85785, 7349616), (85860, 7343196), (86184, 7315590), (86602, 7280280), (86670, 7274568), (87419, 7212240), (88236, 7145460), (89040, 7080939), (89880, 7014762), (90153, 6993520), (90630, 6956712), (90736, 6948585), (91160, 6916266), (91485, 6891696), (91504, 6890265), (92020, 6851628), (92340, 6827884), (92880, 6788187), (95718, 6586920), (95760, 6584031), (96621, 6525360), (97524, 6464940), (97584, 6460965), (98040, 6430914), (100170, 6294168), (101115, 6235344), (102078, 6176520), (102555, 6147792), (102942, 6124680), (103032, 6119330), (104004, 6062140), (104490, 6033944), (105735, 5962896), (107730, 5852472), (107749, 5851440), (107856, 5845635), (108360, 5818446), (108756, 5797260), (109392, 5763555), (109782, 5743080), (110295, 5716368), (110424, 5709690), (112784, 5590215), (113420, 5558868), (113848, 5537970), (114380, 5512212), (114480, 5507397), (115560, 5455926), (117648, 5359095), (119091, 5294160), (120204, 5245140), (120840, 5217534), (121338, 5196120), (121905, 5171952), (121980, 5168772), (123066, 5123160), (123120, 5120913), (124227, 5075280), (126882, 4969080), (127624, 4940190), (128079, 4922640), (128790, 4895464), (128828, 4894020), (129276, 4877060), (129903, 4853520), (130005, 4849712), (130032, 4848705), (132354, 4763640), (133560, 4720626), (134820, 4676508), (135945, 4637808), (136080, 4633207), (136104, 4632390), (136740, 4610844), (137256, 4593510), (138030, 4567752), (138672, 4546605), (139320, 4525458), (140980, 4472172), (142310, 4430376), (143577, 4391280), (143640, 4389354), (145008, 4347945), (146286, 4309960), (146376, 4307310), (147060, 4287276), (150255, 4196112), (153117, 4117680), (154413, 4083120), (158788, 3970620), (159530, 3952152), (160272, 3933855), (161035, 3915216), (161595, 3901648), (161784, 3897090), (162540, 3878964), (162640, 3876579), (163134, 3864840), (164088, 3842370), (164673, 3828720), (165636, 3806460), (167184, 3771215), (169176, 3726810), (170130, 3705912), (170772, 3691980), (171570, 3674808), (171720, 3671598), (172368, 3657795), (173204, 3640140), (173340, 3637284), (174838, 3606120), (176472, 3572730), (179760, 3507381), (180306, 3496760), (181260, 3478356), (182007, 3464080), (182320, 3458133), (182970, 3445848), (184040, 3425814), (184599, 3415440), (184680, 3413942), (190323, 3312720), (191436, 3293460), (193242, 3262680), (195048, 3232470), (196080, 3215457), (198485, 3176496), (198531, 3175760), (200340, 3147084), (202230, 3117672), (204156, 3088260), (205110, 3073896), (205884, 3062340), (206064, 3059665), (207045, 3045168), (208008, 3031070), (208980, 3016972), (211470, 2981448), (213465, 2953584), (215460, 2926236), (215498, 2925720), (216505, 2912112), (216720, 2909223), (217512, 2898630), (219564, 2871540), (220590, 2858184), (220848, 2854845), (226840, 2779434), (227696, 2768985), (228760, 2756106), (231120, 2727963), (238182, 2647080), (239295, 2634768), (240408, 2622570), (241680, 2608767), (242676, 2598060), (243810, 2585976), (243853, 2585520), (243960, 2584386), (244701, 2576560), (246132, 2561580), (248454, 2537640), (253764, 2484540), (255195, 2470608), (255248, 2470095), (256158, 2461320), (257355, 2449872), (257580, 2447732), (257656, 2447010), (258552, 2438530), (259806, 2426760), (260010, 2424856), (262257, 2404080), (264708, 2381820), (267120, 2360313), (269640, 2338254), (271890, 2318904), (272208, 2316195), (273480, 2305422), (274455, 2297232), (274512, 2296755), (276060, 2283876), (278640, 2262729), (281960, 2236086), (284620, 2215188), (287154, 2195640), (287280, 2194677), (289863, 2175120), (292572, 2154980), (292752, 2153655), (294120, 2143638), (300510, 2098056), (303107, 2080080), (303345, 2078448), (306234, 2058840), (307665, 2049264), (308826, 2041560), (317205, 1987632), (317576, 1985310), (319060, 1976076), (322070, 1957608), (323190, 1950824), (323247, 1950480), (323568, 1948545), (325080, 1939482), (326268, 1932420), (328176, 1921185), (329346, 1914360), (330885, 1905456), (331272, 1903230), (338352, 1863405), (340260, 1852956), (341544, 1845990), (343140, 1837404), (343440, 1835799), (346408, 1820070), (346680, 1818642), (349676, 1803060), (352944, 1786365), (357273, 1764720), (360612, 1748380), (362520, 1739178), (364014, 1732040), (365715, 1723984), (365940, 1722924), (368080, 1712907), (369198, 1707720), (369360, 1706971), (372681, 1691760), (380646, 1656360), (382872, 1646730), (384237, 1640880), (386484, 1631340), (389709, 1617840), (390096, 1616235), (396970, 1588248), (397062, 1587880), (400680, 1573542), (404460, 1558836), (407835, 1545936), (408312, 1544130), (410220, 1536948), (411768, 1531170), (414090, 1522584), (416016, 1515535), (417960, 1508486), (422940, 1490724), (426930, 1476792), (430731, 1463760), (430920, 1463118), (430996, 1462860), (433010, 1456056), (435024, 1449315), (437095, 1442448), (439128, 1435770), (441180, 1429092), (450765, 1398704), (453680, 1389717), (457520, 1378053), (459351, 1372560), (463239, 1361040), (476364, 1323540), (478590, 1317384), (480816, 1311285), (483105, 1305072), (485352, 1299030), (487620, 1292988), (487706, 1292760), (487920, 1292193), (489402, 1288280), (492264, 1280790), (494019, 1276240), (496908, 1268820), (507528, 1242270), (510390, 1235304), (512316, 1230660), (514710, 1224936), (515160, 1223866), (515312, 1223505), (517104, 1219265), (519612, 1213380), (520020, 1212428), (524514, 1202040), (529416, 1190910), (538745, 1170288), (539280, 1169127), (543780, 1159452), (546960, 1152711), (548910, 1148616), (552120, 1141938), (553797, 1138480), (563920, 1118043), (569240, 1107594), (570969, 1104240), (574308, 1097820), (579726, 1087560), (585144, 1077490), (588240, 1071819), (595455, 1058832), (601020, 1049028), (606214, 1040040), (606690, 1039224), (611933, 1030320), (612468, 1029420), (615330, 1024632), (617652, 1020780), (621135, 1015056), (634410, 993816), (635152, 992655), (638120, 988038), (640395, 984528), (644140, 978804), (646380, 975412), (646494, 975240), (649515, 970704), (650160, 969741), (652536, 966210), (658692, 957180), (661770, 952728), (662544, 951615), (680520, 926478), (683088, 922995), (686280, 918702), (692816, 910035), (693360, 909321), (699352, 901530), (714546, 882360), (717885, 878256), (721224, 874190), (725040, 869589), (728028, 866020), (731430, 861992), (731559, 861840), (731880, 861462), (738396, 853860), (745362, 845880), (754243, 835920), (761292, 828180), (765585, 823536), (765744, 823365), (768474, 820440), (772065, 816624), (772968, 815670), (779418, 808920), (786771, 801360), (793940, 794124)]