486949718640

素因数分解:

$2^4\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:192

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 62, 66, 70, 76, 77, 80, 83, 84, 88, 93, 95, 98, 105, 110, 112, 114, 120, 121, 124, 132, 133, 140, 147, 152, 154, 155, 165, 166, 168, 176, 186, 190, 196, 209, 210, 217, 220, 228, 231, 240, 242, 245, 248, 249, 264, 266, 280, 285, 294, 304, 308, 310, 330, 332, 336, 341, 343, 363, 372, 380, 385, 392, 399, 415, 418, 420, 434, 440, 456, 462, 465, 484, 490, 496, 498, 528, 532, 539, 560, 570, 581, 588, 589, 605, 616, 620, 627, 651, 660, 664, 665, 682, 686, 726, 735, 744, 760, 770, 784, 798, 830, 836, 840, 847, 868, 880, 912, 913, 924, 930, 931, 968, 980, 996, 1023, 1029, 1045, 1064, 1078, 1085, 1140, 1155, 1162, 1176, 1178, 1210, 1232, 1240, 1245, 1254, 1302, 1320, 1328, 1330, 1364, 1372, 1452, 1463, 1470, 1488, 1519, 1520, 1540, 1577, 1596, 1617, 1660, 1672, 1680, 1694, 1705, 1715, 1736, 1743, 1767, 1815, 1826, 1848, 1860, 1862, 1936, 1960, 1992, 1995, 2046, 2058, 2090, 2128, 2156, 2170, 2280, 2299, 2310, 2324, 2352, 2356, 2387, 2420, 2480, 2490, 2508, 2541, 2573, 2604, 2640, 2660, 2695, 2728, 2739, 2744, 2793, 2904, 2905, 2926, 2940, 2945, 3038, 3080, 3135, 3154, 3192, 3234, 3255, 3320, 3344, 3388, 3410, 3430, 3472, 3486, 3534, 3630, 3652, 3696, 3720, 3724, 3751, 3773, 3920, 3984, 3990, 4067, 4092, 4116, 4123, 4180, 4235, 4312, 4340, 4389, 4557, 4560, 4565, 4598, 4620, 4648, 4655, 4712, 4731, 4774, 4840, 4980, 5016, 5082, 5115, 5145, 5146, 5208, 5320, 5390, 5456, 5478, 5488, 5586, 5808, 5810, 5852, 5880, 5890, 5929, 6076, 6160, 6270, 6308, 6384, 6391, 6468, 6479, 6510, 6517, 6640, 6776, 6820, 6860, 6897, 6972, 7068, 7161, 7260, 7304, 7315, 7440, 7448, 7502, 7546, 7595, 7719, 7885, 7980, 8085, 8134, 8184, 8232, 8246, 8360, 8470, 8624, 8680, 8715, 8778, 8835, 9114, 9130, 9196, 9240, 9296, 9310, 9424, 9462, 9548, 9680, 9960, 10032, 10043, 10164, 10230, 10241, 10290, 10292, 10416, 10633, 10640, 10780, 10956, 11039, 11172, 11253, 11319, 11495, 11620, 11704, 11760, 11780, 11858, 11935, 12152, 12201, 12369, 12540, 12616, 12705, 12782, 12865, 12936, 12958, 13020, 13034, 13552, 13640, 13695, 13720, 13794, 13944, 13965, 14136, 14322, 14520, 14608, 14630, 14896, 15004, 15092, 15190, 15438, 15770, 15960, 16093, 16170, 16268, 16368, 16464, 16492, 16709, 16720, 16940, 17347, 17360, 17430, 17556, 17670, 17787, 18011, 18228, 18260, 18392, 18480, 18620, 18755, 18865, 18924, 19096, 19173, 19437, 19551, 19920, 20086, 20328, 20335, 20460, 20482, 20580, 20584, 20615, 21266, 21560, 21912, 21945, 22078, 22344, 22506, 22638, 22785, 22990, 23240, 23408, 23560, 23655, 23716, 23870, 24304, 24402, 24738, 25080, 25232, 25410, 25564, 25730, 25872, 25916, 26040, 26068, 26257, 27280, 27390, 27440, 27588, 27888, 27930, 28272, 28303, 28469, 28644, 28861, 29040, 29260, 29645, 30008, 30129, 30184, 30380, 30723, 30876, 31540, 31899, 31920, 31955, 32186, 32340, 32395, 32536, 32585, 32984, 33117, 33418, 33880, 34485, 34694, 34860, 35112, 35340, 35574, 35805, 36022, 36456, 36520, 36784, 37240, 37510, 37730, 37848, 38192, 38346, 38595, 38874, 39102, 40172, 40656, 40670, 40920, 40964, 41160, 41168, 41230, 41503, 42532, 43120, 43824, 43890, 44156, 44688, 44737, 45012, 45276, 45353, 45570, 45980, 46480, 47120, 47310, 47432, 47740, 48279, 48804, 48887, 49476, 50127, 50160, 50215, 50820, 51128, 51205, 51460, 51832, 52041, 52080, 52136, 52514, 53165, 54033, 54780, 55176, 55195, 55860, 56265, 56595, 56606, 56938, 57288, 57722, 58520, 59290, 60016, 60258, 60368, 60760, 61005, 61446, 61752, 61845, 63080, 63798, 63910, 64372, 64680, 64790, 65072, 65170, 65968, 66234, 66836, 67760, 68970, 69388, 69720, 70224, 70301, 70680, 71148, 71269, 71610, 71687, 72044, 72912, 73040, 74480, 75020, 75460, 75696, 76692, 77190, 77273, 77748, 78204, 78771, 80344, 80465, 81340, 81840, 81928, 82320, 82460, 83006, 83545, 84909, 85064, 85407, 86583, 86735, 87780, 88312, 88935, 89474, 90024, 90055, 90552, 90706, 91140, 91960, 94620, 94864, 95480, 95865, 96558, 97185, 97608, 97755, 97774, 98952, 100254, 100430, 101640, 102256, 102410, 102920, 103664, 104082, 104272, 105028, 106330, 108066, 109560, 110352, 110390, 111720, 112530, 112651, 113190, 113212, 113876, 114576, 115444, 116963, 117040, 118580, 120516, 121429, 121520, 122010, 122892, 123504, 123690, 124509, 126077, 126160, 127596, 127820, 128744, 129360, 129580, 130340, 131285, 132468, 133672, 134211, 136059, 137940, 138776, 139440, 140602, 141360, 141515, 142296, 142345, 142538, 143220, 143374, 144088, 144305, 146661, 150040, 150645, 150920, 153384, 153615, 154380, 154546, 155496, 156408, 157542, 159495, 160688, 160930, 162680, 163856, 164920, 165585, 166012, 167090, 169818, 170128, 170814, 173166, 173470, 175560, 176624, 177870, 178948, 180048, 180110, 181104, 181412, 182280, 183799, 183920, 189240, 190817, 190960, 191730, 193116, 194370, 195216, 195510, 195548, 197904, 198121, 200508, 200860, 202027, 203280, 204820, 205840, 207515, 208164, 210056, 210903, 212660, 213807, 215061, 216132, 219120, 220780, 223440, 223685, 225060, 225302, 226380, 226424, 226765, 227752, 230888, 231819, 233926, 237160, 241032, 241395, 242858, 244020, 244435, 245784, 247380, 249018, 250635, 252154, 255192, 255640, 257488, 259160, 260205, 260680, 262570, 264936, 267344, 268422, 270165, 272118, 275880, 277552, 281204, 283030, 284592, 284690, 285076, 286440, 286748, 288176, 288610, 293322, 300080, 301290, 301840, 306768, 307230, 308760, 309092, 310992, 311333, 312816, 313159, 315084, 317471, 318990, 321860, 325360, 329840, 331170, 332024, 334180, 337953, 339636, 341628, 342209, 346332, 346940, 350889, 351120, 351505, 355740, 356345, 357896, 358435, 360220, 362824, 364287, 364560, 367598, 378231, 378480, 381634, 383460, 386232, 386365, 388740, 391020, 391096, 393855, 396242, 401016, 401720, 404054, 409640, 415030, 416328, 420112, 421806, 424545, 425320, 427035, 427614, 430122, 432264, 432915, 441560, 447370, 450120, 450604, 452760, 452848, 453530, 455504, 461776, 463638, 467852, 474320, 482064, 482790, 485716, 488040, 488870, 491568, 492107, 494760, 498036, 498883, 501270, 504308, 510384, 511280, 518320, 520410, 521360, 525140, 529872, 536844, 537757, 540330, 540911, 544236, 551397, 551760, 562408, 563255, 566060, 569380, 570152, 572451, 572880, 573496, 577220, 584815, 586644, 594363, 602580, 606081, 607145, 614460, 617520, 618184, 622545, 622666, 626318, 630168, 630385, 634942, 637980, 643720, 662340, 664048, 668360, 671055, 675906, 679272, 680295, 683256, 684418, 692664, 693880, 701778, 703010, 711480, 712690, 715792, 716870, 720440, 725648, 728574, 733305, 735196, 756462, 763268, 766920, 772464, 772730, 777480, 782040, 782192, 787710, 788557, 792484, 802032, 803440, 808108, 819280, 830060, 832656, 843612, 849090, 850003, 850640, 854070, 855228, 860244, 864528, 865830, 882539, 883120, 894740, 900240, 901208, 905520, 907060, 918995, 927276, 933999, 935704, 939477, 952413, 954085, 965580, 971432, 976080, 977740, 984214, 989520, 990605, 996072, 997766, 1002540, 1008616, 1010135, 1026627, 1040820, 1050280, 1054515, 1069035, 1073688, 1075305, 1075514, 1080660, 1081822, 1088472, 1102794, 1124816, 1126510, 1132120, 1138760, 1140304, 1144902, 1146992, 1154440, 1159095, 1169630, 1173288, 1188726, 1205160, 1212162, 1214290, 1228920, 1236368, 1245090, 1245332, 1252636, 1260336, 1260770, 1269884, 1275960, 1286593, 1287440, 1324680, 1335719, 1336720, 1342110, 1351812, 1358544, 1360590, 1366512, 1368836, 1385328, 1386847, 1387760, 1403556, 1406020, 1422960, 1425380, 1433740, 1440880, 1457148, 1466610, 1470392, 1476321, 1496649, 1512924, 1526536, 1533840, 1545460, 1554960, 1556665, 1564080, 1565795, 1575420, 1577114, 1584968, 1587355, 1613271, 1616216, 1622733, 1660120, 1687224, 1689765, 1698180, 1700006, 1708140, 1710456, 1711045, 1720488, 1731660, 1754445, 1765078, 1789480, 1802416, 1814120, 1821435, 1837990, 1854552, 1867998, 1871408, 1878954, 1891155, 1904826, 1908170, 1931160, 1942864, 1955480, 1968428, 1981210, 1992144, 1995532, 2005080, 2017232, 2020270, 2053254, 2081640, 2100560, 2109030, 2138070, 2147376, 2150610, 2151028, 2161320, 2163644, 2176944, 2179331, 2205588, 2222297, 2253020, 2264240, 2277520, 2289804, 2308880, 2318190, 2339260, 2346576, 2365671, 2377452, 2395463, 2410320, 2424324, 2428580, 2457840, 2460535, 2490180, 2490664, 2494415, 2505272, 2521540, 2539768, 2550009, 2551920, 2573186, 2647617, 2649360, 2671438, 2684220, 2688785, 2703624, 2704555, 2721180, 2737672, 2756985, 2773694, 2807112, 2812040, 2850760, 2862255, 2867480, 2914296, 2933220, 2940784, 2952642, 2971815, 2993298, 3025848, 3030405, 3053072, 3090920, 3113330, 3131590, 3150840, 3154228, 3169936, 3174710, 3226542, 3232432, 3245466, 3320240, 3374448, 3379530, 3396360, 3400012, 3416280, 3420912, 3422090, 3440976, 3444749, 3463320, 3492181, 3508890, 3530156, 3578960, 3628240, 3642870, 3675980, 3709104, 3735996, 3757908, 3764299, 3782310, 3809652, 3816340, 3859779, 3862320, 3910960, 3936856, 3942785, 3962420, 3991064, 4007157, 4010160, 4040540, 4106508, 4160541, 4163280, 4218060, 4250015, 4276140, 4301220, 4302056, 4322640, 4327288, 4358662, 4411176, 4412695, 4444594, 4506040, 4579608, 4636380, 4669995, 4678520, 4697385, 4731342, 4754904, 4762065, 4790926, 4848648, 4857160, 4921070, 4980360, 4981328, 4988830, 5010544, 5043080, 5079536, 5100018, 5133135, 5146372, 5295234, 5342876, 5368440, 5377570, 5407248, 5409110, 5442360, 5475344, 5513970, 5547388, 5614224, 5624080, 5701520, 5724510, 5734960, 5828592, 5866440, 5905284, 5915327, 5943630, 5950021, 5986596, 6051696, 6060810, 6181840, 6226660, 6263180, 6301680, 6308456, 6349420, 6432965, 6453084, 6490932, 6537993, 6666891, 6678595, 6759060, 6792720, 6800024, 6832560, 6844180, 6889498, 6926640, 6934235, 6984362, 7017780, 7060312, 7186389, 7285740, 7351960, 7381605, 7471992, 7483245, 7515816, 7528598, 7564620, 7619304, 7632680, 7719558, 7873712, 7885570, 7924840, 7982128, 8014314, 8066355, 8081080, 8113665, 8213016, 8321082, 8436120, 8500030, 8552280, 8602440, 8604112, 8654576, 8717324, 8822352, 8825390, 8889188, 9012080, 9159216, 9272760, 9339990, 9350033, 9357040, 9394770, 9462684, 9509808, 9524130, 9581852, 9697296, 9707929, 9714320, 9842140, 9960720, 9977660, 10086160, 10200036, 10266270, 10292744, 10334247, 10476543, 10590468, 10685752, 10736880, 10755140, 10818220, 10884720, 10896655, 11027940, 11094776, 11111485, 11292897, 11449020, 11732880, 11810568, 11828355, 11830654, 11887260, 11900042, 11973192, 11977315, 12121620, 12453320, 12526360, 12616912, 12698840, 12750045, 12865930, 12906168, 12981864, 13075986, 13238085, 13333782, 13357190, 13518120, 13600048, 13688360, 13778996, 13868470, 13968724, 14035560, 14120624, 14372778, 14571480, 14703920, 14763210, 14943984, 14966490, 15031632, 15057196, 15129240, 15238608, 15255317, 15265360, 15439116, 15771140, 15849680, 16028628, 16132710, 16162160, 16227330, 16426032, 16642164, 16768241, 16872240, 17000060, 17104560, 17204880, 17223745, 17434648, 17460905, 17650780, 17745981, 17778376, 17850063, 18545520, 18679980, 18700066, 18789540, 18821495, 18925368, 19048260, 19163704, 19298895, 19415858, 19684280, 19955320, 20035785, 20400072, 20532540, 20585488, 20668494, 20802705, 20953086, 21180936, 21371504, 21510280, 21636440, 21793310, 22055880, 22189552, 22222970, 22585794, 22898040, 23621136, 23656710, 23661308, 23774520, 23800084, 23946384, 23954630, 24243240, 24445267, 24906640, 25052720, 25397680, 25500090, 25731860, 25812336, 25963728, 26151972, 26350093, 26476170, 26667564, 26714380, 27036240, 27376720, 27557992, 27736940, 27937448, 28050099, 28071120, 28745556, 29123787, 29142960, 29526420, 29576635, 29750105, 29932980, 30114392, 30258480, 30510634, 30878232, 31542280, 32057256, 32265420, 32454660, 32689965, 33284328, 33334455, 33536482, 34000120, 34447490, 34869296, 34921810, 35301560, 35491962, 35556752, 35700126, 35931945, 37359960, 37400132, 37579080, 37642990, 37850736, 38096520, 38327408, 38597790, 38831716, 39368560, 39910640, 40071570, 40800144, 41065080, 41336988, 41407289, 41605410, 41906172, 42361872, 43020560, 43272880, 43586620, 44111760, 44445940, 45171588, 45765951, 45796080, 46750165, 47313420, 47322616, 47549040, 47600168, 47909260, 48486480, 48539645, 48890534, 50304723, 51000180, 51463720, 51671235, 52303944, 52382715, 52700186, 52952340, 53335128, 53428760, 55115984, 55473880, 55874896, 56100198, 56464485, 57491112, 58247574, 59052840, 59153270, 59500210, 59865960, 60228784, 61021268, 61756464, 63084560, 64114512, 64530840, 64909320, 65379930, 65450231, 66568656, 66668910, 67072964, 68000240, 68894980, 69843620, 70603120, 70983924, 71400252, 71863890, 73335801, 74719920, 74800264, 75158160, 75285980, 76193040, 76276585, 77195580, 77663432, 79050279, 80143140, 82130160, 82673976, 82814578, 83210820, 83812344, 83841205, 87173240, 88729905, 88891880, 89250315, 90343176, 91531902, 93500330, 94626840, 94645232, 95200336, 95818520, 97079290, 97781068, 100609446, 102000360, 102927440, 103342470, 104607888, 104765430, 105400372, 105904680, 106670256, 106787219, 106857520, 110947760, 112200396, 112928970, 114982224, 116495148, 118105680, 118306540, 119000420, 119731920, 122042536, 122226335, 124221867, 129061680, 129818640, 130759860, 130900462, 131750465, 133337820, 134145928, 137789960, 139687240, 140250495, 141967848, 142800504, 143727780, 145618935, 146671602, 149600528, 150571960, 152553170, 154391160, 155326864, 158100558, 160286280, 165347952, 165629156, 166421640, 167624688, 167682410, 174346480, 177459810, 177783760, 178500630, 180686352, 183063804, 184450651, 187000660, 189253680, 191637040, 194158580, 195562136, 196350693, 201218892, 204000720, 206684940, 207036445, 209530860, 210800744, 211809360, 213574438, 224400792, 225857940, 228829755, 232990296, 236613080, 238000840, 244085072, 244452670, 248443734, 251523615, 261519720, 261800924, 263500930, 266675640, 268291856, 275579920, 279374480, 280500990, 283935696, 285601008, 287455560, 289851023, 291237870, 293343204, 301143920, 305106340, 308782320, 316201116, 320361657, 320572560, 327251155, 331258312, 332843280, 335364820, 354919620, 357001260, 366127608, 366679005, 368901302, 374001320, 388317160, 391124272, 392701386, 395251395, 402437784, 413369880, 414072890, 419061720, 421601488, 427148876, 448801584, 451715880, 457659510, 465980592, 473226160, 476001680, 488905340, 496887468, 503047230, 523039440, 523601848, 527001860, 533351280, 533936095, 553351953, 561001980, 574911120, 579702046, 582475740, 586686408, 610212680, 621109335, 632402232, 640723314, 654502310, 662516624, 670729640, 709839240, 714002520, 732255216, 733358010, 737802604, 748002640, 776634320, 785402772, 790502790, 804875568, 826739760, 828145780, 838123440, 854297752, 869553069, 903431760, 915319020, 922253255, 977810680, 981753465, 993774936, 1006094460, 1047203696, 1054003720, 1067872190, 1106703906, 1122003960, 1159404092, 1164951480, 1173372816, 1220425360, 1242218670, 1264804464, 1281446628, 1309004620, 1341459280, 1419678480, 1428005040, 1449255115, 1466716020, 1475605208, 1570805544, 1581005580, 1601808285, 1656291560, 1708595504, 1739106138, 1830638040, 1844506510, 1955621360, 1963506930, 1987549872, 2012188920, 2028957161, 2108007440, 2135744380, 2213407812, 2244007920, 2318808184, 2329902960, 2484437340, 2562893256, 2618009240, 2766759765, 2898510230, 2933432040, 2951210416, 3141611088, 3162011160, 3203616570, 3312583120, 3478212276, 3661276080, 3689013020, 3927013860, 4024377840, 4057914322, 4271488760, 4347765345, 4426815624, 4637616368, 4968874680, 5125786512, 5236018480, 5533519530, 5797020460, 5866864080, 6086871483, 6324022320, 6407233140, 6956424552, 7378026040, 7854027720, 8115828644, 8542977520, 8695530690, 8853631248, 9937749360, 10144785805, 11067039060, 11594040920, 12173742966, 12814466280, 13912849104, 14756052080, 15708055440, 16231657288, 17391061380, 20289571610, 22134078120, 23188081840, 24347485932, 25628932560, 30434357415, 32463314576, 34782122760, 40579143220, 44268156240, 48694971864, 60868714830, 69564245520, 81158286440, 97389943728, 121737429660, 162316572880, 243474859320, 486949718640]

約数ペア:

[(1, 486949718640), (2, 243474859320), (3, 162316572880), (4, 121737429660), (5, 97389943728), (6, 81158286440), (7, 69564245520), (8, 60868714830), (10, 48694971864), (11, 44268156240), (12, 40579143220), (14, 34782122760), (15, 32463314576), (16, 30434357415), (19, 25628932560), (20, 24347485932), (21, 23188081840), (22, 22134078120), (24, 20289571610), (28, 17391061380), (30, 16231657288), (31, 15708055440), (33, 14756052080), (35, 13912849104), (38, 12814466280), (40, 12173742966), (42, 11594040920), (44, 11067039060), (48, 10144785805), (49, 9937749360), (55, 8853631248), (56, 8695530690), (57, 8542977520), (60, 8115828644), (62, 7854027720), (66, 7378026040), (70, 6956424552), (76, 6407233140), (77, 6324022320), (80, 6086871483), (83, 5866864080), (84, 5797020460), (88, 5533519530), (93, 5236018480), (95, 5125786512), (98, 4968874680), (105, 4637616368), (110, 4426815624), (112, 4347765345), (114, 4271488760), (120, 4057914322), (121, 4024377840), (124, 3927013860), (132, 3689013020), (133, 3661276080), (140, 3478212276), (147, 3312583120), (152, 3203616570), (154, 3162011160), (155, 3141611088), (165, 2951210416), (166, 2933432040), (168, 2898510230), (176, 2766759765), (186, 2618009240), (190, 2562893256), (196, 2484437340), (209, 2329902960), (210, 2318808184), (217, 2244007920), (220, 2213407812), (228, 2135744380), (231, 2108007440), (240, 2028957161), (242, 2012188920), (245, 1987549872), (248, 1963506930), (249, 1955621360), (264, 1844506510), (266, 1830638040), (280, 1739106138), (285, 1708595504), (294, 1656291560), (304, 1601808285), (308, 1581005580), (310, 1570805544), (330, 1475605208), (332, 1466716020), (336, 1449255115), (341, 1428005040), (343, 1419678480), (363, 1341459280), (372, 1309004620), (380, 1281446628), (385, 1264804464), (392, 1242218670), (399, 1220425360), (415, 1173372816), (418, 1164951480), (420, 1159404092), (434, 1122003960), (440, 1106703906), (456, 1067872190), (462, 1054003720), (465, 1047203696), (484, 1006094460), (490, 993774936), (496, 981753465), (498, 977810680), (528, 922253255), (532, 915319020), (539, 903431760), (560, 869553069), (570, 854297752), (581, 838123440), (588, 828145780), (589, 826739760), (605, 804875568), (616, 790502790), (620, 785402772), (627, 776634320), (651, 748002640), (660, 737802604), (664, 733358010), (665, 732255216), (682, 714002520), (686, 709839240), (726, 670729640), (735, 662516624), (744, 654502310), (760, 640723314), (770, 632402232), (784, 621109335), (798, 610212680), (830, 586686408), (836, 582475740), (840, 579702046), (847, 574911120), (868, 561001980), (880, 553351953), (912, 533936095), (913, 533351280), (924, 527001860), (930, 523601848), (931, 523039440), (968, 503047230), (980, 496887468), (996, 488905340), (1023, 476001680), (1029, 473226160), (1045, 465980592), (1064, 457659510), (1078, 451715880), (1085, 448801584), (1140, 427148876), (1155, 421601488), (1162, 419061720), (1176, 414072890), (1178, 413369880), (1210, 402437784), (1232, 395251395), (1240, 392701386), (1245, 391124272), (1254, 388317160), (1302, 374001320), (1320, 368901302), (1328, 366679005), (1330, 366127608), (1364, 357001260), (1372, 354919620), (1452, 335364820), (1463, 332843280), (1470, 331258312), (1488, 327251155), (1519, 320572560), (1520, 320361657), (1540, 316201116), (1577, 308782320), (1596, 305106340), (1617, 301143920), (1660, 293343204), (1672, 291237870), (1680, 289851023), (1694, 287455560), (1705, 285601008), (1715, 283935696), (1736, 280500990), (1743, 279374480), (1767, 275579920), (1815, 268291856), (1826, 266675640), (1848, 263500930), (1860, 261800924), (1862, 261519720), (1936, 251523615), (1960, 248443734), (1992, 244452670), (1995, 244085072), (2046, 238000840), (2058, 236613080), (2090, 232990296), (2128, 228829755), (2156, 225857940), (2170, 224400792), (2280, 213574438), (2299, 211809360), (2310, 210800744), (2324, 209530860), (2352, 207036445), (2356, 206684940), (2387, 204000720), (2420, 201218892), (2480, 196350693), (2490, 195562136), (2508, 194158580), (2541, 191637040), (2573, 189253680), (2604, 187000660), (2640, 184450651), (2660, 183063804), (2695, 180686352), (2728, 178500630), (2739, 177783760), (2744, 177459810), (2793, 174346480), (2904, 167682410), (2905, 167624688), (2926, 166421640), (2940, 165629156), (2945, 165347952), (3038, 160286280), (3080, 158100558), (3135, 155326864), (3154, 154391160), (3192, 152553170), (3234, 150571960), (3255, 149600528), (3320, 146671602), (3344, 145618935), (3388, 143727780), (3410, 142800504), (3430, 141967848), (3472, 140250495), (3486, 139687240), (3534, 137789960), (3630, 134145928), (3652, 133337820), (3696, 131750465), (3720, 130900462), (3724, 130759860), (3751, 129818640), (3773, 129061680), (3920, 124221867), (3984, 122226335), (3990, 122042536), (4067, 119731920), (4092, 119000420), (4116, 118306540), (4123, 118105680), (4180, 116495148), (4235, 114982224), (4312, 112928970), (4340, 112200396), (4389, 110947760), (4557, 106857520), (4560, 106787219), (4565, 106670256), (4598, 105904680), (4620, 105400372), (4648, 104765430), (4655, 104607888), (4712, 103342470), (4731, 102927440), (4774, 102000360), (4840, 100609446), (4980, 97781068), (5016, 97079290), (5082, 95818520), (5115, 95200336), (5145, 94645232), (5146, 94626840), (5208, 93500330), (5320, 91531902), (5390, 90343176), (5456, 89250315), (5478, 88891880), (5488, 88729905), (5586, 87173240), (5808, 83841205), (5810, 83812344), (5852, 83210820), (5880, 82814578), (5890, 82673976), (5929, 82130160), (6076, 80143140), (6160, 79050279), (6270, 77663432), (6308, 77195580), (6384, 76276585), (6391, 76193040), (6468, 75285980), (6479, 75158160), (6510, 74800264), (6517, 74719920), (6640, 73335801), (6776, 71863890), (6820, 71400252), (6860, 70983924), (6897, 70603120), (6972, 69843620), (7068, 68894980), (7161, 68000240), (7260, 67072964), (7304, 66668910), (7315, 66568656), (7440, 65450231), (7448, 65379930), (7502, 64909320), (7546, 64530840), (7595, 64114512), (7719, 63084560), (7885, 61756464), (7980, 61021268), (8085, 60228784), (8134, 59865960), (8184, 59500210), (8232, 59153270), (8246, 59052840), (8360, 58247574), (8470, 57491112), (8624, 56464485), (8680, 56100198), (8715, 55874896), (8778, 55473880), (8835, 55115984), (9114, 53428760), (9130, 53335128), (9196, 52952340), (9240, 52700186), (9296, 52382715), (9310, 52303944), (9424, 51671235), (9462, 51463720), (9548, 51000180), (9680, 50304723), (9960, 48890534), (10032, 48539645), (10043, 48486480), (10164, 47909260), (10230, 47600168), (10241, 47549040), (10290, 47322616), (10292, 47313420), (10416, 46750165), (10633, 45796080), (10640, 45765951), (10780, 45171588), (10956, 44445940), (11039, 44111760), (11172, 43586620), (11253, 43272880), (11319, 43020560), (11495, 42361872), (11620, 41906172), (11704, 41605410), (11760, 41407289), (11780, 41336988), (11858, 41065080), (11935, 40800144), (12152, 40071570), (12201, 39910640), (12369, 39368560), (12540, 38831716), (12616, 38597790), (12705, 38327408), (12782, 38096520), (12865, 37850736), (12936, 37642990), (12958, 37579080), (13020, 37400132), (13034, 37359960), (13552, 35931945), (13640, 35700126), (13695, 35556752), (13720, 35491962), (13794, 35301560), (13944, 34921810), (13965, 34869296), (14136, 34447490), (14322, 34000120), (14520, 33536482), (14608, 33334455), (14630, 33284328), (14896, 32689965), (15004, 32454660), (15092, 32265420), (15190, 32057256), (15438, 31542280), (15770, 30878232), (15960, 30510634), (16093, 30258480), (16170, 30114392), (16268, 29932980), (16368, 29750105), (16464, 29576635), (16492, 29526420), (16709, 29142960), (16720, 29123787), (16940, 28745556), (17347, 28071120), (17360, 28050099), (17430, 27937448), (17556, 27736940), (17670, 27557992), (17787, 27376720), (18011, 27036240), (18228, 26714380), (18260, 26667564), (18392, 26476170), (18480, 26350093), (18620, 26151972), (18755, 25963728), (18865, 25812336), (18924, 25731860), (19096, 25500090), (19173, 25397680), (19437, 25052720), (19551, 24906640), (19920, 24445267), (20086, 24243240), (20328, 23954630), (20335, 23946384), (20460, 23800084), (20482, 23774520), (20580, 23661308), (20584, 23656710), (20615, 23621136), (21266, 22898040), (21560, 22585794), (21912, 22222970), (21945, 22189552), (22078, 22055880), (22344, 21793310), (22506, 21636440), (22638, 21510280), (22785, 21371504), (22990, 21180936), (23240, 20953086), (23408, 20802705), (23560, 20668494), (23655, 20585488), (23716, 20532540), (23870, 20400072), (24304, 20035785), (24402, 19955320), (24738, 19684280), (25080, 19415858), (25232, 19298895), (25410, 19163704), (25564, 19048260), (25730, 18925368), (25872, 18821495), (25916, 18789540), (26040, 18700066), (26068, 18679980), (26257, 18545520), (27280, 17850063), (27390, 17778376), (27440, 17745981), (27588, 17650780), (27888, 17460905), (27930, 17434648), (28272, 17223745), (28303, 17204880), (28469, 17104560), (28644, 17000060), (28861, 16872240), (29040, 16768241), (29260, 16642164), (29645, 16426032), (30008, 16227330), (30129, 16162160), (30184, 16132710), (30380, 16028628), (30723, 15849680), (30876, 15771140), (31540, 15439116), (31899, 15265360), (31920, 15255317), (31955, 15238608), (32186, 15129240), (32340, 15057196), (32395, 15031632), (32536, 14966490), (32585, 14943984), (32984, 14763210), (33117, 14703920), (33418, 14571480), (33880, 14372778), (34485, 14120624), (34694, 14035560), (34860, 13968724), (35112, 13868470), (35340, 13778996), (35574, 13688360), (35805, 13600048), (36022, 13518120), (36456, 13357190), (36520, 13333782), (36784, 13238085), (37240, 13075986), (37510, 12981864), (37730, 12906168), (37848, 12865930), (38192, 12750045), (38346, 12698840), (38595, 12616912), (38874, 12526360), (39102, 12453320), (40172, 12121620), (40656, 11977315), (40670, 11973192), (40920, 11900042), (40964, 11887260), (41160, 11830654), (41168, 11828355), (41230, 11810568), (41503, 11732880), (42532, 11449020), (43120, 11292897), (43824, 11111485), (43890, 11094776), (44156, 11027940), (44688, 10896655), (44737, 10884720), (45012, 10818220), (45276, 10755140), (45353, 10736880), (45570, 10685752), (45980, 10590468), (46480, 10476543), (47120, 10334247), (47310, 10292744), (47432, 10266270), (47740, 10200036), (48279, 10086160), (48804, 9977660), (48887, 9960720), (49476, 9842140), (50127, 9714320), (50160, 9707929), (50215, 9697296), (50820, 9581852), (51128, 9524130), (51205, 9509808), (51460, 9462684), (51832, 9394770), (52041, 9357040), (52080, 9350033), (52136, 9339990), (52514, 9272760), (53165, 9159216), (54033, 9012080), (54780, 8889188), (55176, 8825390), (55195, 8822352), (55860, 8717324), (56265, 8654576), (56595, 8604112), (56606, 8602440), (56938, 8552280), (57288, 8500030), (57722, 8436120), (58520, 8321082), (59290, 8213016), (60016, 8113665), (60258, 8081080), (60368, 8066355), (60760, 8014314), (61005, 7982128), (61446, 7924840), (61752, 7885570), (61845, 7873712), (63080, 7719558), (63798, 7632680), (63910, 7619304), (64372, 7564620), (64680, 7528598), (64790, 7515816), (65072, 7483245), (65170, 7471992), (65968, 7381605), (66234, 7351960), (66836, 7285740), (67760, 7186389), (68970, 7060312), (69388, 7017780), (69720, 6984362), (70224, 6934235), (70301, 6926640), (70680, 6889498), (71148, 6844180), (71269, 6832560), (71610, 6800024), (71687, 6792720), (72044, 6759060), (72912, 6678595), (73040, 6666891), (74480, 6537993), (75020, 6490932), (75460, 6453084), (75696, 6432965), (76692, 6349420), (77190, 6308456), (77273, 6301680), (77748, 6263180), (78204, 6226660), (78771, 6181840), (80344, 6060810), (80465, 6051696), (81340, 5986596), (81840, 5950021), (81928, 5943630), (82320, 5915327), (82460, 5905284), (83006, 5866440), (83545, 5828592), (84909, 5734960), (85064, 5724510), (85407, 5701520), (86583, 5624080), (86735, 5614224), (87780, 5547388), (88312, 5513970), (88935, 5475344), (89474, 5442360), (90024, 5409110), (90055, 5407248), (90552, 5377570), (90706, 5368440), (91140, 5342876), (91960, 5295234), (94620, 5146372), (94864, 5133135), (95480, 5100018), (95865, 5079536), (96558, 5043080), (97185, 5010544), (97608, 4988830), (97755, 4981328), (97774, 4980360), (98952, 4921070), (100254, 4857160), (100430, 4848648), (101640, 4790926), (102256, 4762065), (102410, 4754904), (102920, 4731342), (103664, 4697385), (104082, 4678520), (104272, 4669995), (105028, 4636380), (106330, 4579608), (108066, 4506040), (109560, 4444594), (110352, 4412695), (110390, 4411176), (111720, 4358662), (112530, 4327288), (112651, 4322640), (113190, 4302056), (113212, 4301220), (113876, 4276140), (114576, 4250015), (115444, 4218060), (116963, 4163280), (117040, 4160541), (118580, 4106508), (120516, 4040540), (121429, 4010160), (121520, 4007157), (122010, 3991064), (122892, 3962420), (123504, 3942785), (123690, 3936856), (124509, 3910960), (126077, 3862320), (126160, 3859779), (127596, 3816340), (127820, 3809652), (128744, 3782310), (129360, 3764299), (129580, 3757908), (130340, 3735996), (131285, 3709104), (132468, 3675980), (133672, 3642870), (134211, 3628240), (136059, 3578960), (137940, 3530156), (138776, 3508890), (139440, 3492181), (140602, 3463320), (141360, 3444749), (141515, 3440976), (142296, 3422090), (142345, 3420912), (142538, 3416280), (143220, 3400012), (143374, 3396360), (144088, 3379530), (144305, 3374448), (146661, 3320240), (150040, 3245466), (150645, 3232432), (150920, 3226542), (153384, 3174710), (153615, 3169936), (154380, 3154228), (154546, 3150840), (155496, 3131590), (156408, 3113330), (157542, 3090920), (159495, 3053072), (160688, 3030405), (160930, 3025848), (162680, 2993298), (163856, 2971815), (164920, 2952642), (165585, 2940784), (166012, 2933220), (167090, 2914296), (169818, 2867480), (170128, 2862255), (170814, 2850760), (173166, 2812040), (173470, 2807112), (175560, 2773694), (176624, 2756985), (177870, 2737672), (178948, 2721180), (180048, 2704555), (180110, 2703624), (181104, 2688785), (181412, 2684220), (182280, 2671438), (183799, 2649360), (183920, 2647617), (189240, 2573186), (190817, 2551920), (190960, 2550009), (191730, 2539768), (193116, 2521540), (194370, 2505272), (195216, 2494415), (195510, 2490664), (195548, 2490180), (197904, 2460535), (198121, 2457840), (200508, 2428580), (200860, 2424324), (202027, 2410320), (203280, 2395463), (204820, 2377452), (205840, 2365671), (207515, 2346576), (208164, 2339260), (210056, 2318190), (210903, 2308880), (212660, 2289804), (213807, 2277520), (215061, 2264240), (216132, 2253020), (219120, 2222297), (220780, 2205588), (223440, 2179331), (223685, 2176944), (225060, 2163644), (225302, 2161320), (226380, 2151028), (226424, 2150610), (226765, 2147376), (227752, 2138070), (230888, 2109030), (231819, 2100560), (233926, 2081640), (237160, 2053254), (241032, 2020270), (241395, 2017232), (242858, 2005080), (244020, 1995532), (244435, 1992144), (245784, 1981210), (247380, 1968428), (249018, 1955480), (250635, 1942864), (252154, 1931160), (255192, 1908170), (255640, 1904826), (257488, 1891155), (259160, 1878954), (260205, 1871408), (260680, 1867998), (262570, 1854552), (264936, 1837990), (267344, 1821435), (268422, 1814120), (270165, 1802416), (272118, 1789480), (275880, 1765078), (277552, 1754445), (281204, 1731660), (283030, 1720488), (284592, 1711045), (284690, 1710456), (285076, 1708140), (286440, 1700006), (286748, 1698180), (288176, 1689765), (288610, 1687224), (293322, 1660120), (300080, 1622733), (301290, 1616216), (301840, 1613271), (306768, 1587355), (307230, 1584968), (308760, 1577114), (309092, 1575420), (310992, 1565795), (311333, 1564080), (312816, 1556665), (313159, 1554960), (315084, 1545460), (317471, 1533840), (318990, 1526536), (321860, 1512924), (325360, 1496649), (329840, 1476321), (331170, 1470392), (332024, 1466610), (334180, 1457148), (337953, 1440880), (339636, 1433740), (341628, 1425380), (342209, 1422960), (346332, 1406020), (346940, 1403556), (350889, 1387760), (351120, 1386847), (351505, 1385328), (355740, 1368836), (356345, 1366512), (357896, 1360590), (358435, 1358544), (360220, 1351812), (362824, 1342110), (364287, 1336720), (364560, 1335719), (367598, 1324680), (378231, 1287440), (378480, 1286593), (381634, 1275960), (383460, 1269884), (386232, 1260770), (386365, 1260336), (388740, 1252636), (391020, 1245332), (391096, 1245090), (393855, 1236368), (396242, 1228920), (401016, 1214290), (401720, 1212162), (404054, 1205160), (409640, 1188726), (415030, 1173288), (416328, 1169630), (420112, 1159095), (421806, 1154440), (424545, 1146992), (425320, 1144902), (427035, 1140304), (427614, 1138760), (430122, 1132120), (432264, 1126510), (432915, 1124816), (441560, 1102794), (447370, 1088472), (450120, 1081822), (450604, 1080660), (452760, 1075514), (452848, 1075305), (453530, 1073688), (455504, 1069035), (461776, 1054515), (463638, 1050280), (467852, 1040820), (474320, 1026627), (482064, 1010135), (482790, 1008616), (485716, 1002540), (488040, 997766), (488870, 996072), (491568, 990605), (492107, 989520), (494760, 984214), (498036, 977740), (498883, 976080), (501270, 971432), (504308, 965580), (510384, 954085), (511280, 952413), (518320, 939477), (520410, 935704), (521360, 933999), (525140, 927276), (529872, 918995), (536844, 907060), (537757, 905520), (540330, 901208), (540911, 900240), (544236, 894740), (551397, 883120), (551760, 882539), (562408, 865830), (563255, 864528), (566060, 860244), (569380, 855228), (570152, 854070), (572451, 850640), (572880, 850003), (573496, 849090), (577220, 843612), (584815, 832656), (586644, 830060), (594363, 819280), (602580, 808108), (606081, 803440), (607145, 802032), (614460, 792484), (617520, 788557), (618184, 787710), (622545, 782192), (622666, 782040), (626318, 777480), (630168, 772730), (630385, 772464), (634942, 766920), (637980, 763268), (643720, 756462), (662340, 735196), (664048, 733305), (668360, 728574), (671055, 725648), (675906, 720440), (679272, 716870), (680295, 715792), (683256, 712690), (684418, 711480), (692664, 703010), (693880, 701778)]