654603964560

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{97}}^1\times {\mathrm{139}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 97, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 139, 140, 144, 152, 156, 168, 169, 171, 180, 182, 189, 190, 194, 195, 208, 210, 216, 228, 234, 240, 247, 252, 260, 266, 270, 273, 278, 280, 285, 291, 304, 312, 315, 336, 338, 342, 351, 360, 364, 378, 380, 388, 390, 399, 417, 420, 432, 455, 456, 468, 485, 494, 504, 507, 513, 520, 532, 540, 546, 556, 560, 570, 582, 585, 624, 630, 665, 676, 679, 684, 695, 702, 720, 728, 741, 756, 760, 776, 780, 798, 819, 834, 840, 845, 855, 873, 910, 912, 936, 945, 970, 973, 988, 1008, 1014, 1026, 1040, 1064, 1080, 1092, 1112, 1140, 1164, 1170, 1183, 1197, 1235, 1251, 1260, 1261, 1330, 1352, 1358, 1365, 1368, 1390, 1404, 1455, 1456, 1482, 1512, 1520, 1521, 1552, 1560, 1596, 1638, 1668, 1680, 1690, 1710, 1729, 1746, 1755, 1807, 1820, 1843, 1872, 1890, 1940, 1946, 1976, 1995, 2028, 2037, 2052, 2085, 2128, 2160, 2184, 2223, 2224, 2280, 2328, 2340, 2366, 2394, 2457, 2470, 2502, 2520, 2522, 2535, 2565, 2619, 2641, 2660, 2704, 2716, 2730, 2736, 2780, 2808, 2910, 2919, 2964, 3024, 3042, 3120, 3192, 3211, 3276, 3336, 3380, 3395, 3420, 3458, 3492, 3510, 3549, 3591, 3614, 3640, 3686, 3705, 3753, 3780, 3783, 3880, 3892, 3952, 3990, 4056, 4074, 4095, 4104, 4170, 4365, 4368, 4446, 4560, 4563, 4656, 4680, 4732, 4788, 4865, 4914, 4940, 5004, 5040, 5044, 5070, 5130, 5187, 5238, 5282, 5320, 5421, 5432, 5460, 5529, 5560, 5616, 5820, 5838, 5915, 5928, 5985, 6084, 6111, 6255, 6305, 6384, 6422, 6552, 6669, 6672, 6760, 6790, 6840, 6916, 6984, 7020, 7098, 7182, 7228, 7280, 7372, 7410, 7506, 7560, 7566, 7605, 7760, 7784, 7923, 7980, 8112, 8148, 8190, 8208, 8340, 8645, 8730, 8757, 8827, 8892, 9035, 9126, 9215, 9360, 9464, 9576, 9633, 9730, 9828, 9880, 10008, 10088, 10140, 10185, 10260, 10374, 10476, 10564, 10640, 10647, 10842, 10864, 10920, 11058, 11115, 11120, 11349, 11640, 11676, 11830, 11856, 11970, 12168, 12222, 12285, 12510, 12610, 12649, 12844, 12901, 13095, 13104, 13205, 13338, 13483, 13520, 13580, 13680, 13832, 13968, 14040, 14196, 14364, 14456, 14595, 14744, 14820, 15012, 15120, 15132, 15210, 15561, 15568, 15846, 15960, 16055, 16263, 16296, 16380, 16393, 16587, 16680, 17290, 17460, 17514, 17654, 17745, 17784, 17955, 18070, 18252, 18333, 18430, 18487, 18765, 18915, 18928, 19152, 19266, 19460, 19656, 19760, 20016, 20176, 20280, 20370, 20520, 20748, 20952, 21128, 21294, 21684, 21840, 22116, 22230, 22477, 22698, 22815, 23280, 23352, 23491, 23660, 23769, 23940, 23959, 24336, 24444, 24570, 25020, 25220, 25298, 25688, 25802, 25935, 26190, 26271, 26410, 26481, 26676, 26966, 27105, 27160, 27645, 27664, 28080, 28392, 28728, 28899, 28912, 29190, 29488, 29640, 30024, 30264, 30420, 30555, 31122, 31692, 31920, 31941, 32110, 32526, 32592, 32760, 32786, 33174, 33345, 33360, 34047, 34333, 34580, 34920, 35028, 35308, 35490, 35568, 35910, 36140, 36504, 36666, 36860, 36974, 37530, 37830, 37947, 38532, 38703, 38920, 39312, 39615, 40449, 40560, 40740, 41040, 41496, 41904, 42256, 42588, 43368, 43785, 44135, 44232, 44460, 44954, 45396, 45630, 46683, 46704, 46982, 47320, 47538, 47880, 47918, 48165, 48789, 48888, 49140, 49179, 49761, 50040, 50440, 50596, 51376, 51604, 51870, 52380, 52542, 52820, 52962, 53235, 53352, 53932, 54210, 54320, 55290, 55461, 56745, 56784, 57456, 57798, 58380, 59280, 60048, 60528, 60840, 61110, 62244, 63245, 63384, 63882, 64220, 64505, 65052, 65520, 65572, 66348, 66690, 67415, 67431, 68094, 68666, 69160, 69840, 70056, 70473, 70616, 70980, 71307, 71820, 71877, 72280, 73008, 73332, 73720, 73948, 75060, 75660, 75894, 77064, 77406, 77805, 77840, 79230, 79443, 80898, 81315, 81480, 81965, 82935, 82992, 85176, 86697, 86736, 87570, 88270, 88464, 88920, 89908, 90792, 91260, 91665, 92435, 93366, 93964, 94381, 94640, 95076, 95760, 95836, 96330, 97578, 97776, 98280, 98358, 99522, 100080, 100880, 101192, 102999, 103208, 103740, 104760, 105084, 105640, 105924, 106470, 106704, 107864, 108420, 110580, 110922, 112385, 113490, 113841, 114751, 115596, 116109, 116760, 117455, 118845, 119795, 121347, 121680, 122220, 124488, 126490, 126768, 127764, 128440, 129010, 130104, 131144, 131355, 132405, 132696, 133380, 134830, 134862, 136188, 137332, 138320, 140112, 140946, 141232, 141960, 142614, 143640, 143754, 144495, 144560, 146664, 147440, 147537, 147896, 150120, 151320, 151788, 154128, 154812, 155610, 158460, 158886, 159705, 161796, 162630, 162960, 163930, 164437, 165870, 166383, 167713, 170235, 170352, 171665, 173394, 175140, 175279, 176540, 177840, 179816, 181584, 182520, 183330, 184870, 186732, 187928, 188762, 189735, 190152, 191672, 192660, 193515, 195156, 196560, 196716, 199044, 202245, 202293, 202384, 205998, 206416, 207480, 209520, 210168, 211280, 211419, 211848, 212940, 215631, 215728, 216840, 221160, 221844, 224770, 226980, 227682, 229502, 231192, 232218, 233415, 233520, 234910, 237690, 238329, 239590, 240331, 242694, 243945, 244440, 245895, 248805, 248976, 252980, 255528, 256177, 256880, 258020, 260208, 262288, 262710, 264810, 265392, 266760, 269660, 269724, 272376, 274664, 277305, 281892, 283143, 283920, 285228, 287280, 287508, 288990, 293328, 295074, 295792, 300240, 302640, 303576, 308997, 309624, 311220, 311467, 316920, 317772, 319410, 323592, 325260, 327860, 328874, 331740, 332766, 335426, 337155, 340470, 341523, 343330, 344253, 346788, 348327, 350280, 350558, 352365, 353080, 356535, 359385, 359632, 364041, 365040, 366660, 369740, 373464, 375856, 377524, 379470, 380304, 383344, 385320, 387030, 390312, 393432, 397215, 398088, 404490, 404586, 411996, 414960, 420336, 422838, 423696, 425880, 431262, 433485, 433680, 442320, 442611, 443688, 446329, 449540, 453960, 455364, 459004, 462384, 464436, 466830, 469820, 471905, 475380, 476658, 479180, 480662, 485388, 487890, 488880, 491790, 493311, 497610, 499149, 503139, 505960, 511056, 512354, 514995, 516040, 525420, 525837, 529620, 533520, 539320, 539448, 544752, 549328, 554610, 563784, 566286, 569205, 570456, 573755, 575016, 577980, 580545, 590148, 606735, 606879, 607152, 617994, 619248, 622440, 622934, 633840, 634257, 635544, 638820, 646893, 647184, 650520, 655720, 657748, 663480, 665532, 670852, 674310, 680940, 683046, 686660, 688506, 693576, 696654, 700560, 701116, 704730, 706160, 713070, 718770, 720993, 728082, 733320, 737685, 739480, 746928, 755048, 758940, 768531, 770640, 774060, 780624, 786864, 794430, 796176, 808980, 809172, 822185, 823992, 831915, 838565, 845676, 849429, 851760, 862524, 866970, 876395, 885222, 887376, 892658, 899080, 907920, 910728, 918008, 926991, 928872, 933660, 934401, 939640, 943810, 950760, 953316, 958360, 961324, 970776, 975780, 983580, 986622, 995220, 998298, 1006278, 1011465, 1011920, 1024708, 1029990, 1032080, 1032759, 1050840, 1051674, 1057095, 1059240, 1078155, 1078640, 1078896, 1109220, 1127568, 1132572, 1138410, 1140912, 1147510, 1150032, 1155960, 1161090, 1180296, 1191645, 1201655, 1213470, 1213758, 1226953, 1235988, 1244880, 1245868, 1268514, 1271088, 1277640, 1280885, 1293786, 1301040, 1311440, 1315496, 1326960, 1331064, 1338987, 1341704, 1348620, 1361880, 1366092, 1373320, 1377012, 1387152, 1393308, 1402232, 1409460, 1415715, 1426140, 1437540, 1441986, 1456164, 1466640, 1475370, 1478960, 1479933, 1509417, 1510096, 1517880, 1537062, 1544985, 1548120, 1557335, 1577511, 1588860, 1617960, 1618344, 1644370, 1647984, 1663830, 1677130, 1691352, 1698858, 1707615, 1721265, 1725048, 1733940, 1741635, 1752790, 1770444, 1785316, 1793239, 1798160, 1820205, 1821456, 1836016, 1853982, 1857744, 1867320, 1868802, 1879280, 1887620, 1901520, 1906632, 1916720, 1922648, 1941552, 1951560, 1967160, 1973244, 1990440, 1996596, 2012556, 2022930, 2049416, 2059980, 2065518, 2101680, 2103348, 2114190, 2118480, 2156310, 2162979, 2180269, 2213055, 2218440, 2231645, 2265144, 2276820, 2278627, 2295020, 2305593, 2311920, 2322180, 2360592, 2383290, 2403310, 2426940, 2427516, 2453906, 2466555, 2471976, 2491736, 2495745, 2515695, 2537028, 2548287, 2555280, 2561770, 2587572, 2629185, 2630992, 2662128, 2677974, 2683408, 2697240, 2723760, 2732184, 2746640, 2754024, 2786616, 2803203, 2804464, 2818920, 2831430, 2852280, 2875080, 2883972, 2912328, 2950740, 2959866, 3018834, 3034395, 3035760, 3074124, 3089970, 3096240, 3098277, 3114670, 3124303, 3155022, 3171285, 3177720, 3234465, 3235920, 3236688, 3288740, 3327660, 3330301, 3354260, 3382704, 3397716, 3415230, 3442530, 3450096, 3467880, 3483270, 3505580, 3540888, 3570632, 3586478, 3604965, 3640410, 3680859, 3707964, 3734640, 3737604, 3775240, 3813264, 3842655, 3845296, 3903120, 3934320, 3946488, 3980880, 3993192, 4016961, 4025112, 4045860, 4098832, 4119960, 4131036, 4206696, 4228380, 4247145, 4312620, 4325958, 4360538, 4426110, 4436880, 4439799, 4463290, 4528251, 4530288, 4553640, 4557254, 4590040, 4611186, 4634955, 4644360, 4672005, 4732533, 4766580, 4806620, 4853880, 4855032, 4907812, 4933110, 4943952, 4983472, 4991490, 5031390, 5074056, 5096574, 5123540, 5163795, 5175144, 5258370, 5355948, 5379717, 5394480, 5464368, 5508048, 5573232, 5606406, 5637840, 5662860, 5704560, 5750160, 5767944, 5824656, 5901480, 5919732, 6037668, 6068790, 6134765, 6148248, 6179940, 6196554, 6229340, 6248606, 6310044, 6342570, 6355440, 6468930, 6488937, 6540807, 6577480, 6655320, 6660602, 6694935, 6708520, 6795432, 6830460, 6835881, 6885060, 6916779, 6935760, 6966540, 7011160, 7081776, 7141264, 7172956, 7209930, 7280820, 7361718, 7399665, 7415928, 7475208, 7547085, 7550480, 7685310, 7887555, 7892976, 7986384, 8033922, 8050224, 8091720, 8239920, 8262072, 8409609, 8413392, 8456760, 8494290, 8625240, 8651916, 8721076, 8852220, 8879598, 8926580, 8966195, 9056502, 9107280, 9114508, 9180080, 9222372, 9269910, 9288720, 9344010, 9372909, 9465066, 9533160, 9613240, 9707760, 9710064, 9815624, 9866220, 9982980, 9990903, 10062780, 10148112, 10193148, 10247080, 10327590, 10350288, 10516740, 10711896, 10759434, 10814895, 10901345, 11042577, 11212812, 11325720, 11393135, 11527965, 11535888, 11802960, 11839464, 12050883, 12075336, 12137580, 12269530, 12296496, 12359880, 12393108, 12458680, 12497212, 12620088, 12685140, 12741435, 12937860, 12977874, 13081614, 13154960, 13310640, 13321204, 13389870, 13417040, 13590864, 13660920, 13671762, 13770120, 13833558, 13933080, 14016015, 14022320, 14345912, 14419860, 14561640, 14723436, 14799330, 14831856, 14950416, 15094170, 15370620, 15491385, 15621515, 15775110, 15950389, 16067844, 16139151, 16183440, 16524144, 16651505, 16819218, 16913520, 16988580, 17250480, 17303832, 17442152, 17704440, 17759196, 17853160, 17932390, 18113004, 18229016, 18404295, 18444744, 18539820, 18688020, 18745818, 18930132, 19066320, 19226480, 19622421, 19631248, 19732440, 19965960, 19981806, 20084805, 20125560, 20386296, 20494160, 20507643, 20655180, 21033480, 21423792, 21518868, 21629790, 21802690, 22085154, 22198995, 22425624, 22641255, 22651440, 22786270, 23055930, 23312107, 23662665, 23678928, 24101766, 24150672, 24275160, 24539060, 24719760, 24786216, 24917360, 24994424, 25240176, 25370280, 25482870, 25875720, 25955748, 26163228, 26642408, 26779740, 26898585, 27321840, 27343524, 27540240, 27667116, 27866160, 28032030, 28118727, 28691824, 28839720, 29123280, 29446872, 29598660, 29972709, 30188340, 30741240, 30982770, 31243030, 31550220, 31900778, 32135688, 32278302, 32444685, 32704035, 33127731, 33303010, 33638436, 33977160, 34179405, 34583895, 34607664, 34884304, 35408880, 35518392, 35706320, 35864780, 36226008, 36458032, 36808590, 36889488, 37079640, 37376040, 37491636, 37860264, 39244842, 39464880, 39931920, 39963612, 40169610, 40251120, 40772592, 41015286, 41310360, 42048045, 42066960, 43037736, 43259580, 43293913, 43605380, 44170308, 44397990, 44851248, 45282510, 45572540, 46111860, 46624214, 46864545, 47325330, 47851167, 48203532, 48417453, 48550320, 49078120, 49572432, 49954515, 49988848, 50740560, 50965740, 51751440, 51911496, 52326456, 53284816, 53559480, 53797170, 54687048, 55212885, 55334232, 56064060, 56237454, 57679440, 58867263, 58893744, 59197320, 59945418, 60254415, 60376680, 61482480, 61522929, 61965540, 62486060, 63100440, 63801556, 64271376, 64556604, 64889370, 65408070, 66255462, 66606020, 67276872, 67954320, 68358810, 69167790, 69936321, 71036784, 71729560, 72452016, 73617180, 74159280, 74752080, 74983272, 75720528, 78489684, 79751945, 79927224, 80339220, 80695755, 82030572, 82620720, 84096090, 84356181, 86075472, 86519160, 86587826, 87210760, 88340616, 88795980, 89918127, 90565020, 91145080, 92223720, 93248428, 93729090, 94650660, 95702334, 96407064, 96834906, 98112105, 98156240, 99909030, 101931480, 102538215, 103822992, 104652912, 107118960, 107594340, 109374096, 110425770, 110668464, 112128120, 112474908, 116560535, 117734526, 118394640, 119890836, 120508830, 120753360, 123045858, 123931080, 124972120, 126200880, 127603112, 129113208, 129778740, 129881739, 130816140, 132510924, 133212040, 134553744, 136717620, 138335580, 139872642, 140593635, 143459120, 143553501, 147234360, 149863545, 149966544, 156979368, 159503890, 159854448, 160678440, 161391510, 164061144, 165638655, 168192180, 168712362, 173038320, 173175652, 174421520, 176681232, 177591960, 179836254, 181130040, 182290160, 184447440, 186496856, 187458180, 189301320, 191404668, 192814128, 193669812, 196224210, 199818060, 203862960, 205076430, 209808963, 215188680, 216469565, 220851540, 224256240, 224949816, 233121070, 235469052, 239255835, 239781672, 241017660, 242087265, 246091716, 247862160, 249944240, 255206224, 258226416, 259557480, 259763478, 261632280, 265021848, 266424080, 273435240, 276671160, 279745284, 281187270, 287107002, 294336315, 294468720, 299727090, 303057391, 307614645, 313958736, 319007780, 321356880, 322783020, 328122288, 331277310, 336384360, 337424724, 346351304, 349681605, 355183920, 359672508, 362260080, 372993712, 374916360, 378602640, 382809336, 387339624, 389645217, 392448420, 399636120, 410152860, 419617926, 421780905, 430377360, 430660503, 432939130, 441703080, 449590635, 449899632, 466242140, 470938104, 478511670, 479563344, 482035320, 484174530, 492183432, 519114960, 519526956, 523264560, 530043696, 546870480, 553342320, 559490568, 562374540, 574214004, 588672630, 599454180, 606114782, 615229290, 629426889, 638015560, 645566040, 649408695, 662554620, 672768720, 674849448, 692702608, 699363210, 717767505, 719345016, 749832720, 765618672, 774679248, 779290434, 784896840, 799272240, 820305720, 839235852, 843561810, 861321006, 865878260, 883406160, 899181270, 909172173, 932484280, 941876208, 957023340, 964070640, 968349060, 984366864, 1039053912, 1049044815, 1118981136, 1124749080, 1148428008, 1168935651, 1177345260, 1198908360, 1212229564, 1230458580, 1258853778, 1276031120, 1291132080, 1298817390, 1325109240, 1349698896, 1398726420, 1435535010, 1438690032, 1515286955, 1558580868, 1569793680, 1640611440, 1678471704, 1687123620, 1722642012, 1731756520, 1798362540, 1818344346, 1864968560, 1914046680, 1936698120, 1948226085, 2078107824, 2098089630, 2153302515, 2249498160, 2296856016, 2337871302, 2354690520, 2397816720, 2424459128, 2460917160, 2517707556, 2597634780, 2650218480, 2727516519, 2797452840, 2871070020, 3030573910, 3117161736, 3147134445, 3356943408, 3374247240, 3445284024, 3463513040, 3596725080, 3636688692, 3828093360, 3873396240, 3896452170, 4196179260, 4306605030, 4545860865, 4675742604, 4709381040, 4848918256, 4921834320, 5035415112, 5195269560, 5455033038, 5594905680, 5742140040, 5844678255, 6061147820, 6234323472, 6294268890, 6748494480, 6890568048, 7193450160, 7273377384, 7792904340, 8182549557, 8392358520, 8613210060, 9091721730, 9351485208, 10070830224, 10390539120, 10910066076, 11484280080, 11689356510, 12122295640, 12588537780, 13637582595, 14546754768, 15585808680, 16365099114, 16784717040, 17226420120, 18183443460, 18702970416, 21820132152, 23378713020, 24244591280, 25177075560, 27275165190, 31171617360, 32730198228, 34452840240, 36366886920, 40912747785, 43640264304, 46757426040, 50354151120, 54550330380, 65460396456, 72733773840, 81825495570, 93514852080, 109100660760, 130920792912, 163650991140, 218201321520, 327301982280, 654603964560]

約数ペア:

[(1, 654603964560), (2, 327301982280), (3, 218201321520), (4, 163650991140), (5, 130920792912), (6, 109100660760), (7, 93514852080), (8, 81825495570), (9, 72733773840), (10, 65460396456), (12, 54550330380), (13, 50354151120), (14, 46757426040), (15, 43640264304), (16, 40912747785), (18, 36366886920), (19, 34452840240), (20, 32730198228), (21, 31171617360), (24, 27275165190), (26, 25177075560), (27, 24244591280), (28, 23378713020), (30, 21820132152), (35, 18702970416), (36, 18183443460), (38, 17226420120), (39, 16784717040), (40, 16365099114), (42, 15585808680), (45, 14546754768), (48, 13637582595), (52, 12588537780), (54, 12122295640), (56, 11689356510), (57, 11484280080), (60, 10910066076), (63, 10390539120), (65, 10070830224), (70, 9351485208), (72, 9091721730), (76, 8613210060), (78, 8392358520), (80, 8182549557), (84, 7792904340), (90, 7273377384), (91, 7193450160), (95, 6890568048), (97, 6748494480), (104, 6294268890), (105, 6234323472), (108, 6061147820), (112, 5844678255), (114, 5742140040), (117, 5594905680), (120, 5455033038), (126, 5195269560), (130, 5035415112), (133, 4921834320), (135, 4848918256), (139, 4709381040), (140, 4675742604), (144, 4545860865), (152, 4306605030), (156, 4196179260), (168, 3896452170), (169, 3873396240), (171, 3828093360), (180, 3636688692), (182, 3596725080), (189, 3463513040), (190, 3445284024), (194, 3374247240), (195, 3356943408), (208, 3147134445), (210, 3117161736), (216, 3030573910), (228, 2871070020), (234, 2797452840), (240, 2727516519), (247, 2650218480), (252, 2597634780), (260, 2517707556), (266, 2460917160), (270, 2424459128), (273, 2397816720), (278, 2354690520), (280, 2337871302), (285, 2296856016), (291, 2249498160), (304, 2153302515), (312, 2098089630), (315, 2078107824), (336, 1948226085), (338, 1936698120), (342, 1914046680), (351, 1864968560), (360, 1818344346), (364, 1798362540), (378, 1731756520), (380, 1722642012), (388, 1687123620), (390, 1678471704), (399, 1640611440), (417, 1569793680), (420, 1558580868), (432, 1515286955), (455, 1438690032), (456, 1435535010), (468, 1398726420), (485, 1349698896), (494, 1325109240), (504, 1298817390), (507, 1291132080), (513, 1276031120), (520, 1258853778), (532, 1230458580), (540, 1212229564), (546, 1198908360), (556, 1177345260), (560, 1168935651), (570, 1148428008), (582, 1124749080), (585, 1118981136), (624, 1049044815), (630, 1039053912), (665, 984366864), (676, 968349060), (679, 964070640), (684, 957023340), (695, 941876208), (702, 932484280), (720, 909172173), (728, 899181270), (741, 883406160), (756, 865878260), (760, 861321006), (776, 843561810), (780, 839235852), (798, 820305720), (819, 799272240), (834, 784896840), (840, 779290434), (845, 774679248), (855, 765618672), (873, 749832720), (910, 719345016), (912, 717767505), (936, 699363210), (945, 692702608), (970, 674849448), (973, 672768720), (988, 662554620), (1008, 649408695), (1014, 645566040), (1026, 638015560), (1040, 629426889), (1064, 615229290), (1080, 606114782), (1092, 599454180), (1112, 588672630), (1140, 574214004), (1164, 562374540), (1170, 559490568), (1183, 553342320), (1197, 546870480), (1235, 530043696), (1251, 523264560), (1260, 519526956), (1261, 519114960), (1330, 492183432), (1352, 484174530), (1358, 482035320), (1365, 479563344), (1368, 478511670), (1390, 470938104), (1404, 466242140), (1455, 449899632), (1456, 449590635), (1482, 441703080), (1512, 432939130), (1520, 430660503), (1521, 430377360), (1552, 421780905), (1560, 419617926), (1596, 410152860), (1638, 399636120), (1668, 392448420), (1680, 389645217), (1690, 387339624), (1710, 382809336), (1729, 378602640), (1746, 374916360), (1755, 372993712), (1807, 362260080), (1820, 359672508), (1843, 355183920), (1872, 349681605), (1890, 346351304), (1940, 337424724), (1946, 336384360), (1976, 331277310), (1995, 328122288), (2028, 322783020), (2037, 321356880), (2052, 319007780), (2085, 313958736), (2128, 307614645), (2160, 303057391), (2184, 299727090), (2223, 294468720), (2224, 294336315), (2280, 287107002), (2328, 281187270), (2340, 279745284), (2366, 276671160), (2394, 273435240), (2457, 266424080), (2470, 265021848), (2502, 261632280), (2520, 259763478), (2522, 259557480), (2535, 258226416), (2565, 255206224), (2619, 249944240), (2641, 247862160), (2660, 246091716), (2704, 242087265), (2716, 241017660), (2730, 239781672), (2736, 239255835), (2780, 235469052), (2808, 233121070), (2910, 224949816), (2919, 224256240), (2964, 220851540), (3024, 216469565), (3042, 215188680), (3120, 209808963), (3192, 205076430), (3211, 203862960), (3276, 199818060), (3336, 196224210), (3380, 193669812), (3395, 192814128), (3420, 191404668), (3458, 189301320), (3492, 187458180), (3510, 186496856), (3549, 184447440), (3591, 182290160), (3614, 181130040), (3640, 179836254), (3686, 177591960), (3705, 176681232), (3753, 174421520), (3780, 173175652), (3783, 173038320), (3880, 168712362), (3892, 168192180), (3952, 165638655), (3990, 164061144), (4056, 161391510), (4074, 160678440), (4095, 159854448), (4104, 159503890), (4170, 156979368), (4365, 149966544), (4368, 149863545), (4446, 147234360), (4560, 143553501), (4563, 143459120), (4656, 140593635), (4680, 139872642), (4732, 138335580), (4788, 136717620), (4865, 134553744), (4914, 133212040), (4940, 132510924), (5004, 130816140), (5040, 129881739), (5044, 129778740), (5070, 129113208), (5130, 127603112), (5187, 126200880), (5238, 124972120), (5282, 123931080), (5320, 123045858), (5421, 120753360), (5432, 120508830), (5460, 119890836), (5529, 118394640), (5560, 117734526), (5616, 116560535), (5820, 112474908), (5838, 112128120), (5915, 110668464), (5928, 110425770), (5985, 109374096), (6084, 107594340), (6111, 107118960), (6255, 104652912), (6305, 103822992), (6384, 102538215), (6422, 101931480), (6552, 99909030), (6669, 98156240), (6672, 98112105), (6760, 96834906), (6790, 96407064), (6840, 95702334), (6916, 94650660), (6984, 93729090), (7020, 93248428), (7098, 92223720), (7182, 91145080), (7228, 90565020), (7280, 89918127), (7372, 88795980), (7410, 88340616), (7506, 87210760), (7560, 86587826), (7566, 86519160), (7605, 86075472), (7760, 84356181), (7784, 84096090), (7923, 82620720), (7980, 82030572), (8112, 80695755), (8148, 80339220), (8190, 79927224), (8208, 79751945), (8340, 78489684), (8645, 75720528), (8730, 74983272), (8757, 74752080), (8827, 74159280), (8892, 73617180), (9035, 72452016), (9126, 71729560), (9215, 71036784), (9360, 69936321), (9464, 69167790), (9576, 68358810), (9633, 67954320), (9730, 67276872), (9828, 66606020), (9880, 66255462), (10008, 65408070), (10088, 64889370), (10140, 64556604), (10185, 64271376), (10260, 63801556), (10374, 63100440), (10476, 62486060), (10564, 61965540), (10640, 61522929), (10647, 61482480), (10842, 60376680), (10864, 60254415), (10920, 59945418), (11058, 59197320), (11115, 58893744), (11120, 58867263), (11349, 57679440), (11640, 56237454), (11676, 56064060), (11830, 55334232), (11856, 55212885), (11970, 54687048), (12168, 53797170), (12222, 53559480), (12285, 53284816), (12510, 52326456), (12610, 51911496), (12649, 51751440), (12844, 50965740), (12901, 50740560), (13095, 49988848), (13104, 49954515), (13205, 49572432), (13338, 49078120), (13483, 48550320), (13520, 48417453), (13580, 48203532), (13680, 47851167), (13832, 47325330), (13968, 46864545), (14040, 46624214), (14196, 46111860), (14364, 45572540), (14456, 45282510), (14595, 44851248), (14744, 44397990), (14820, 44170308), (15012, 43605380), (15120, 43293913), (15132, 43259580), (15210, 43037736), (15561, 42066960), (15568, 42048045), (15846, 41310360), (15960, 41015286), (16055, 40772592), (16263, 40251120), (16296, 40169610), (16380, 39963612), (16393, 39931920), (16587, 39464880), (16680, 39244842), (17290, 37860264), (17460, 37491636), (17514, 37376040), (17654, 37079640), (17745, 36889488), (17784, 36808590), (17955, 36458032), (18070, 36226008), (18252, 35864780), (18333, 35706320), (18430, 35518392), (18487, 35408880), (18765, 34884304), (18915, 34607664), (18928, 34583895), (19152, 34179405), (19266, 33977160), (19460, 33638436), (19656, 33303010), (19760, 33127731), (20016, 32704035), (20176, 32444685), (20280, 32278302), (20370, 32135688), (20520, 31900778), (20748, 31550220), (20952, 31243030), (21128, 30982770), (21294, 30741240), (21684, 30188340), (21840, 29972709), (22116, 29598660), (22230, 29446872), (22477, 29123280), (22698, 28839720), (22815, 28691824), (23280, 28118727), (23352, 28032030), (23491, 27866160), (23660, 27667116), (23769, 27540240), (23940, 27343524), (23959, 27321840), (24336, 26898585), (24444, 26779740), (24570, 26642408), (25020, 26163228), (25220, 25955748), (25298, 25875720), (25688, 25482870), (25802, 25370280), (25935, 25240176), (26190, 24994424), (26271, 24917360), (26410, 24786216), (26481, 24719760), (26676, 24539060), (26966, 24275160), (27105, 24150672), (27160, 24101766), (27645, 23678928), (27664, 23662665), (28080, 23312107), (28392, 23055930), (28728, 22786270), (28899, 22651440), (28912, 22641255), (29190, 22425624), (29488, 22198995), (29640, 22085154), (30024, 21802690), (30264, 21629790), (30420, 21518868), (30555, 21423792), (31122, 21033480), (31692, 20655180), (31920, 20507643), (31941, 20494160), (32110, 20386296), (32526, 20125560), (32592, 20084805), (32760, 19981806), (32786, 19965960), (33174, 19732440), (33345, 19631248), (33360, 19622421), (34047, 19226480), (34333, 19066320), (34580, 18930132), (34920, 18745818), (35028, 18688020), (35308, 18539820), (35490, 18444744), (35568, 18404295), (35910, 18229016), (36140, 18113004), (36504, 17932390), (36666, 17853160), (36860, 17759196), (36974, 17704440), (37530, 17442152), (37830, 17303832), (37947, 17250480), (38532, 16988580), (38703, 16913520), (38920, 16819218), (39312, 16651505), (39615, 16524144), (40449, 16183440), (40560, 16139151), (40740, 16067844), (41040, 15950389), (41496, 15775110), (41904, 15621515), (42256, 15491385), (42588, 15370620), (43368, 15094170), (43785, 14950416), (44135, 14831856), (44232, 14799330), (44460, 14723436), (44954, 14561640), (45396, 14419860), (45630, 14345912), (46683, 14022320), (46704, 14016015), (46982, 13933080), (47320, 13833558), (47538, 13770120), (47880, 13671762), (47918, 13660920), (48165, 13590864), (48789, 13417040), (48888, 13389870), (49140, 13321204), (49179, 13310640), (49761, 13154960), (50040, 13081614), (50440, 12977874), (50596, 12937860), (51376, 12741435), (51604, 12685140), (51870, 12620088), (52380, 12497212), (52542, 12458680), (52820, 12393108), (52962, 12359880), (53235, 12296496), (53352, 12269530), (53932, 12137580), (54210, 12075336), (54320, 12050883), (55290, 11839464), (55461, 11802960), (56745, 11535888), (56784, 11527965), (57456, 11393135), (57798, 11325720), (58380, 11212812), (59280, 11042577), (60048, 10901345), (60528, 10814895), (60840, 10759434), (61110, 10711896), (62244, 10516740), (63245, 10350288), (63384, 10327590), (63882, 10247080), (64220, 10193148), (64505, 10148112), (65052, 10062780), (65520, 9990903), (65572, 9982980), (66348, 9866220), (66690, 9815624), (67415, 9710064), (67431, 9707760), (68094, 9613240), (68666, 9533160), (69160, 9465066), (69840, 9372909), (70056, 9344010), (70473, 9288720), (70616, 9269910), (70980, 9222372), (71307, 9180080), (71820, 9114508), (71877, 9107280), (72280, 9056502), (73008, 8966195), (73332, 8926580), (73720, 8879598), (73948, 8852220), (75060, 8721076), (75660, 8651916), (75894, 8625240), (77064, 8494290), (77406, 8456760), (77805, 8413392), (77840, 8409609), (79230, 8262072), (79443, 8239920), (80898, 8091720), (81315, 8050224), (81480, 8033922), (81965, 7986384), (82935, 7892976), (82992, 7887555), (85176, 7685310), (86697, 7550480), (86736, 7547085), (87570, 7475208), (88270, 7415928), (88464, 7399665), (88920, 7361718), (89908, 7280820), (90792, 7209930), (91260, 7172956), (91665, 7141264), (92435, 7081776), (93366, 7011160), (93964, 6966540), (94381, 6935760), (94640, 6916779), (95076, 6885060), (95760, 6835881), (95836, 6830460), (96330, 6795432), (97578, 6708520), (97776, 6694935), (98280, 6660602), (98358, 6655320), (99522, 6577480), (100080, 6540807), (100880, 6488937), (101192, 6468930), (102999, 6355440), (103208, 6342570), (103740, 6310044), (104760, 6248606), (105084, 6229340), (105640, 6196554), (105924, 6179940), (106470, 6148248), (106704, 6134765), (107864, 6068790), (108420, 6037668), (110580, 5919732), (110922, 5901480), (112385, 5824656), (113490, 5767944), (113841, 5750160), (114751, 5704560), (115596, 5662860), (116109, 5637840), (116760, 5606406), (117455, 5573232), (118845, 5508048), (119795, 5464368), (121347, 5394480), (121680, 5379717), (122220, 5355948), (124488, 5258370), (126490, 5175144), (126768, 5163795), (127764, 5123540), (128440, 5096574), (129010, 5074056), (130104, 5031390), (131144, 4991490), (131355, 4983472), (132405, 4943952), (132696, 4933110), (133380, 4907812), (134830, 4855032), (134862, 4853880), (136188, 4806620), (137332, 4766580), (138320, 4732533), (140112, 4672005), (140946, 4644360), (141232, 4634955), (141960, 4611186), (142614, 4590040), (143640, 4557254), (143754, 4553640), (144495, 4530288), (144560, 4528251), (146664, 4463290), (147440, 4439799), (147537, 4436880), (147896, 4426110), (150120, 4360538), (151320, 4325958), (151788, 4312620), (154128, 4247145), (154812, 4228380), (155610, 4206696), (158460, 4131036), (158886, 4119960), (159705, 4098832), (161796, 4045860), (162630, 4025112), (162960, 4016961), (163930, 3993192), (164437, 3980880), (165870, 3946488), (166383, 3934320), (167713, 3903120), (170235, 3845296), (170352, 3842655), (171665, 3813264), (173394, 3775240), (175140, 3737604), (175279, 3734640), (176540, 3707964), (177840, 3680859), (179816, 3640410), (181584, 3604965), (182520, 3586478), (183330, 3570632), (184870, 3540888), (186732, 3505580), (187928, 3483270), (188762, 3467880), (189735, 3450096), (190152, 3442530), (191672, 3415230), (192660, 3397716), (193515, 3382704), (195156, 3354260), (196560, 3330301), (196716, 3327660), (199044, 3288740), (202245, 3236688), (202293, 3235920), (202384, 3234465), (205998, 3177720), (206416, 3171285), (207480, 3155022), (209520, 3124303), (210168, 3114670), (211280, 3098277), (211419, 3096240), (211848, 3089970), (212940, 3074124), (215631, 3035760), (215728, 3034395), (216840, 3018834), (221160, 2959866), (221844, 2950740), (224770, 2912328), (226980, 2883972), (227682, 2875080), (229502, 2852280), (231192, 2831430), (232218, 2818920), (233415, 2804464), (233520, 2803203), (234910, 2786616), (237690, 2754024), (238329, 2746640), (239590, 2732184), (240331, 2723760), (242694, 2697240), (243945, 2683408), (244440, 2677974), (245895, 2662128), (248805, 2630992), (248976, 2629185), (252980, 2587572), (255528, 2561770), (256177, 2555280), (256880, 2548287), (258020, 2537028), (260208, 2515695), (262288, 2495745), (262710, 2491736), (264810, 2471976), (265392, 2466555), (266760, 2453906), (269660, 2427516), (269724, 2426940), (272376, 2403310), (274664, 2383290), (277305, 2360592), (281892, 2322180), (283143, 2311920), (283920, 2305593), (285228, 2295020), (287280, 2278627), (287508, 2276820), (288990, 2265144), (293328, 2231645), (295074, 2218440), (295792, 2213055), (300240, 2180269), (302640, 2162979), (303576, 2156310), (308997, 2118480), (309624, 2114190), (311220, 2103348), (311467, 2101680), (316920, 2065518), (317772, 2059980), (319410, 2049416), (323592, 2022930), (325260, 2012556), (327860, 1996596), (328874, 1990440), (331740, 1973244), (332766, 1967160), (335426, 1951560), (337155, 1941552), (340470, 1922648), (341523, 1916720), (343330, 1906632), (344253, 1901520), (346788, 1887620), (348327, 1879280), (350280, 1868802), (350558, 1867320), (352365, 1857744), (353080, 1853982), (356535, 1836016), (359385, 1821456), (359632, 1820205), (364041, 1798160), (365040, 1793239), (366660, 1785316), (369740, 1770444), (373464, 1752790), (375856, 1741635), (377524, 1733940), (379470, 1725048), (380304, 1721265), (383344, 1707615), (385320, 1698858), (387030, 1691352), (390312, 1677130), (393432, 1663830), (397215, 1647984), (398088, 1644370), (404490, 1618344), (404586, 1617960), (411996, 1588860), (414960, 1577511), (420336, 1557335), (422838, 1548120), (423696, 1544985), (425880, 1537062), (431262, 1517880), (433485, 1510096), (433680, 1509417), (442320, 1479933), (442611, 1478960), (443688, 1475370), (446329, 1466640), (449540, 1456164), (453960, 1441986), (455364, 1437540), (459004, 1426140), (462384, 1415715), (464436, 1409460), (466830, 1402232), (469820, 1393308), (471905, 1387152), (475380, 1377012), (476658, 1373320), (479180, 1366092), (480662, 1361880), (485388, 1348620), (487890, 1341704), (488880, 1338987), (491790, 1331064), (493311, 1326960), (497610, 1315496), (499149, 1311440), (503139, 1301040), (505960, 1293786), (511056, 1280885), (512354, 1277640), (514995, 1271088), (516040, 1268514), (525420, 1245868), (525837, 1244880), (529620, 1235988), (533520, 1226953), (539320, 1213758), (539448, 1213470), (544752, 1201655), (549328, 1191645), (554610, 1180296), (563784, 1161090), (566286, 1155960), (569205, 1150032), (570456, 1147510), (573755, 1140912), (575016, 1138410), (577980, 1132572), (580545, 1127568), (590148, 1109220), (606735, 1078896), (606879, 1078640), (607152, 1078155), (617994, 1059240), (619248, 1057095), (622440, 1051674), (622934, 1050840), (633840, 1032759), (634257, 1032080), (635544, 1029990), (638820, 1024708), (646893, 1011920), (647184, 1011465), (650520, 1006278), (655720, 998298), (657748, 995220), (663480, 986622), (665532, 983580), (670852, 975780), (674310, 970776), (680940, 961324), (683046, 958360), (686660, 953316), (688506, 950760), (693576, 943810), (696654, 939640), (700560, 934401), (701116, 933660), (704730, 928872), (706160, 926991), (713070, 918008), (718770, 910728), (720993, 907920), (728082, 899080), (733320, 892658), (737685, 887376), (739480, 885222), (746928, 876395), (755048, 866970), (758940, 862524), (768531, 851760), (770640, 849429), (774060, 845676), (780624, 838565), (786864, 831915), (794430, 823992), (796176, 822185), (808980, 809172)]