2400084704160

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^3\times {\mathrm{79}}^1\times {\mathrm{97}}^1$

素因数の和:253

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 65, 66, 72, 78, 79, 80, 81, 88, 90, 96, 97, 99, 104, 108, 110, 117, 120, 130, 132, 135, 143, 144, 156, 158, 160, 162, 165, 169, 176, 180, 194, 195, 198, 208, 216, 220, 234, 237, 240, 260, 264, 270, 286, 288, 291, 297, 312, 316, 324, 330, 338, 351, 352, 360, 388, 390, 395, 396, 405, 416, 429, 432, 440, 468, 474, 480, 485, 495, 507, 520, 528, 540, 572, 582, 585, 594, 624, 632, 648, 660, 676, 702, 711, 715, 720, 776, 780, 790, 792, 810, 845, 858, 864, 869, 873, 880, 891, 936, 948, 970, 990, 1014, 1027, 1040, 1053, 1056, 1067, 1080, 1144, 1164, 1170, 1185, 1188, 1248, 1261, 1264, 1287, 1296, 1320, 1352, 1404, 1422, 1430, 1440, 1455, 1485, 1521, 1552, 1560, 1580, 1584, 1620, 1690, 1716, 1738, 1746, 1755, 1760, 1782, 1859, 1872, 1896, 1940, 1980, 2028, 2054, 2080, 2106, 2133, 2134, 2145, 2160, 2197, 2288, 2328, 2340, 2370, 2376, 2522, 2528, 2535, 2574, 2592, 2607, 2619, 2640, 2704, 2808, 2844, 2860, 2910, 2970, 3042, 3081, 3104, 3120, 3160, 3168, 3201, 3240, 3380, 3432, 3476, 3492, 3510, 3555, 3564, 3718, 3744, 3783, 3792, 3861, 3880, 3960, 4056, 4108, 4212, 4266, 4268, 4290, 4320, 4345, 4365, 4394, 4455, 4563, 4576, 4656, 4680, 4740, 4752, 5044, 5070, 5135, 5148, 5214, 5238, 5265, 5280, 5335, 5408, 5577, 5616, 5688, 5720, 5820, 5940, 6084, 6162, 6240, 6305, 6320, 6399, 6402, 6435, 6480, 6591, 6760, 6864, 6952, 6984, 7020, 7110, 7128, 7436, 7566, 7584, 7605, 7663, 7722, 7760, 7821, 7857, 7920, 8112, 8216, 8424, 8532, 8536, 8580, 8690, 8730, 8788, 8910, 9126, 9243, 9295, 9312, 9360, 9480, 9504, 9603, 10088, 10140, 10270, 10296, 10428, 10476, 10530, 10665, 10670, 10985, 11154, 11232, 11297, 11349, 11376, 11440, 11583, 11640, 11880, 12168, 12324, 12610, 12640, 12798, 12804, 12870, 12960, 13035, 13095, 13182, 13351, 13520, 13689, 13728, 13871, 13904, 13968, 14040, 14220, 14256, 14872, 15132, 15210, 15326, 15405, 15444, 15520, 15642, 15714, 15840, 16005, 16224, 16393, 16432, 16731, 16848, 17064, 17072, 17160, 17380, 17460, 17576, 17820, 18252, 18486, 18590, 18720, 18915, 18960, 19206, 19305, 19773, 20176, 20280, 20540, 20592, 20856, 20952, 21060, 21330, 21340, 21970, 22308, 22594, 22698, 22752, 22815, 22880, 22989, 23166, 23280, 23463, 23760, 24167, 24336, 24648, 25220, 25596, 25608, 25740, 26070, 26190, 26364, 26702, 27040, 27378, 27729, 27742, 27808, 27885, 27936, 28080, 28440, 28512, 28809, 29744, 30264, 30420, 30652, 30810, 30888, 31284, 31428, 31995, 32010, 32786, 32864, 32955, 33462, 33696, 33891, 34047, 34128, 34144, 34320, 34760, 34920, 35152, 35640, 36504, 36972, 37180, 37830, 37920, 38315, 38412, 38610, 39105, 39285, 39546, 40053, 40352, 40560, 41080, 41184, 41613, 41712, 41904, 42120, 42660, 42680, 43940, 44616, 45188, 45396, 45630, 45978, 46215, 46332, 46560, 46926, 47520, 48015, 48334, 48672, 49179, 49296, 50193, 50440, 51192, 51216, 51480, 52140, 52380, 52728, 53404, 54756, 55458, 55484, 55770, 56160, 56485, 56745, 56880, 57618, 57915, 59319, 59488, 60528, 60840, 61304, 61620, 61776, 62568, 62856, 63990, 64020, 65572, 65910, 66755, 66924, 67782, 68094, 68256, 68445, 68640, 68967, 69355, 69520, 69840, 70304, 70389, 71280, 72501, 73008, 73944, 74360, 75660, 76630, 76824, 77220, 78210, 78570, 79092, 80106, 81120, 81965, 82160, 83187, 83226, 83424, 83655, 83808, 84240, 84293, 85320, 85360, 86427, 87880, 89232, 90376, 90792, 91260, 91956, 92430, 92664, 93852, 96030, 96668, 98358, 98592, 98865, 99619, 100386, 100880, 101673, 102141, 102384, 102432, 102960, 104280, 104760, 105456, 106808, 109512, 110916, 110968, 111540, 112970, 113490, 113760, 114945, 115236, 115830, 117315, 118638, 120159, 120835, 121056, 121680, 122608, 123240, 123552, 124839, 125136, 125712, 127980, 128040, 131144, 131820, 133510, 133848, 135564, 136188, 136890, 137934, 138645, 138710, 139040, 139680, 140778, 142560, 144045, 145002, 146016, 146861, 147537, 147888, 148720, 150579, 151320, 153260, 153648, 154440, 156420, 157140, 158184, 160212, 163930, 164320, 166374, 166452, 167310, 168480, 168586, 169455, 170235, 170640, 170720, 172854, 173563, 175760, 177957, 178464, 180323, 180752, 181584, 182520, 183912, 184860, 185328, 187704, 192060, 193336, 196716, 197730, 199238, 200265, 200772, 201760, 203346, 204282, 204768, 205920, 206901, 208065, 208560, 209520, 210912, 213109, 213616, 217503, 219024, 221832, 221936, 223080, 225940, 226980, 229890, 230472, 231660, 234630, 237276, 240318, 241670, 243360, 245216, 245895, 246480, 249678, 250272, 250965, 251424, 252879, 255960, 256080, 262288, 263640, 267020, 267696, 271128, 272376, 273780, 275868, 277290, 277420, 281556, 288090, 290004, 293722, 295074, 295776, 296595, 297440, 298857, 301158, 302640, 305019, 306520, 307296, 308880, 312840, 314280, 316368, 320424, 327860, 332748, 332904, 334620, 337172, 338910, 340470, 341280, 344835, 345708, 347126, 351520, 351945, 355914, 360477, 360646, 361504, 362505, 363168, 365040, 367824, 369720, 370656, 374517, 375408, 384120, 386672, 393432, 395460, 398476, 400530, 401544, 406692, 408564, 413802, 415935, 416130, 417120, 419040, 421465, 426218, 427232, 432135, 435006, 438048, 440583, 442611, 443664, 443872, 446160, 451880, 453960, 459780, 460944, 463320, 469260, 474552, 480636, 483340, 491790, 492960, 498095, 499356, 501930, 505758, 508365, 510705, 511920, 512160, 520689, 524576, 527280, 534040, 535392, 540969, 542256, 544752, 547560, 551736, 554580, 554840, 563112, 576180, 580008, 587444, 590148, 593190, 597714, 600795, 602316, 605280, 610038, 613040, 617760, 620703, 624195, 625680, 628560, 632736, 639327, 640848, 652509, 655720, 665496, 665808, 669240, 674344, 677820, 680940, 689670, 691416, 694252, 703890, 711828, 720954, 721292, 725010, 730080, 734305, 735648, 737685, 739440, 749034, 750816, 752895, 758637, 768240, 773344, 786864, 790920, 796952, 801060, 803088, 813384, 817128, 827604, 831870, 832260, 842930, 852436, 864270, 867815, 870012, 881166, 885222, 887328, 889785, 892320, 896571, 901615, 903760, 907920, 915057, 919560, 921888, 926640, 938520, 949104, 961272, 966680, 983580, 996190, 998712, 1003860, 1011516, 1016730, 1021410, 1023840, 1034505, 1041378, 1054560, 1065545, 1068080, 1081431, 1081938, 1084512, 1087515, 1089504, 1095120, 1095809, 1103472, 1109160, 1109680, 1123551, 1126224, 1152360, 1160016, 1174888, 1180296, 1186380, 1195428, 1201590, 1204632, 1220076, 1226080, 1241406, 1248390, 1251360, 1257120, 1264395, 1278654, 1281696, 1295047, 1305018, 1311440, 1321749, 1327833, 1330992, 1331616, 1338480, 1348688, 1355640, 1361880, 1379340, 1382832, 1388504, 1407780, 1423656, 1441908, 1442584, 1450020, 1468610, 1475370, 1478880, 1494285, 1498068, 1505790, 1517274, 1525095, 1536480, 1562067, 1573728, 1581840, 1593904, 1602120, 1606176, 1622907, 1626768, 1634256, 1655208, 1663740, 1664520, 1685860, 1704872, 1728540, 1735630, 1740024, 1762332, 1770444, 1779570, 1793142, 1802385, 1803230, 1807520, 1815840, 1830114, 1839120, 1853280, 1872585, 1877040, 1898208, 1909193, 1917981, 1922544, 1933360, 1957527, 1967160, 1992380, 1997424, 2007720, 2023032, 2033460, 2042820, 2069010, 2082756, 2131090, 2136160, 2162862, 2163876, 2175030, 2190240, 2191618, 2202915, 2206944, 2213055, 2218320, 2219360, 2247102, 2252448, 2275911, 2304720, 2320032, 2344199, 2349776, 2360592, 2372760, 2390856, 2403180, 2409264, 2440152, 2482812, 2496780, 2528790, 2557308, 2590094, 2603445, 2610036, 2622880, 2643498, 2655666, 2661984, 2676960, 2689713, 2697376, 2704845, 2711280, 2723760, 2758680, 2765664, 2777008, 2815560, 2847312, 2883816, 2885168, 2900040, 2937220, 2950740, 2988570, 2996136, 3011580, 3034548, 3050190, 3103515, 3124134, 3163680, 3187808, 3196635, 3204240, 3245814, 3253536, 3262545, 3268512, 3287427, 3310416, 3327480, 3329040, 3371720, 3409744, 3457080, 3471260, 3480048, 3524664, 3540888, 3559140, 3586284, 3604770, 3606460, 3660228, 3678240, 3745170, 3754080, 3793185, 3818386, 3835962, 3845088, 3866720, 3885141, 3915054, 3934320, 3965247, 3984760, 3994848, 4015440, 4046064, 4066920, 4085640, 4138020, 4165512, 4262180, 4325724, 4327752, 4350060, 4383236, 4405830, 4426110, 4436640, 4482855, 4494204, 4551822, 4575285, 4609440, 4686201, 4688398, 4699552, 4721184, 4745520, 4781712, 4806360, 4818528, 4868721, 4880304, 4965624, 4993560, 5057580, 5114616, 5180188, 5206890, 5220072, 5286996, 5311332, 5379426, 5407155, 5409690, 5422560, 5447520, 5479045, 5517360, 5554016, 5617755, 5631120, 5694624, 5727579, 5753943, 5767632, 5770336, 5800080, 5874440, 5901480, 5977140, 5992272, 6023160, 6069096, 6100380, 6207030, 6248268, 6393270, 6408480, 6475235, 6491628, 6525090, 6574854, 6608745, 6620832, 6639165, 6654960, 6658080, 6743440, 6819488, 6827733, 6914160, 6942520, 6960096, 7032597, 7049328, 7081776, 7118280, 7172568, 7209540, 7212920, 7320456, 7490340, 7586370, 7636772, 7671924, 7770282, 7810335, 7830108, 7868640, 7930494, 7969520, 8030880, 8069139, 8092128, 8114535, 8133840, 8171280, 8276040, 8331024, 8524360, 8651448, 8655504, 8700120, 8766472, 8811660, 8852220, 8965710, 8988408, 9103644, 9150570, 9372402, 9376796, 9491040, 9545965, 9563424, 9589905, 9612720, 9737442, 9760608, 9787635, 9862281, 9931248, 9987120, 10115160, 10229232, 10360376, 10413780, 10440144, 10573992, 10622664, 10758852, 10814310, 10819380, 10958090, 11034720, 11235510, 11262240, 11379555, 11455158, 11507886, 11535264, 11600160, 11655423, 11720995, 11748880, 11802960, 11895741, 11954280, 11984544, 12046320, 12138192, 12200760, 12414060, 12496536, 12786540, 12950470, 12983256, 13050180, 13149708, 13217490, 13278330, 13309920, 13448565, 13486880, 13655466, 13828320, 13885040, 14058603, 14065194, 14098656, 14163552, 14236560, 14245517, 14345136, 14419080, 14425840, 14606163, 14640912, 14980680, 15172740, 15273544, 15343848, 15540564, 15620670, 15660216, 15860988, 15939040, 16138278, 16229070, 16267680, 16342560, 16437135, 16552080, 16662048, 16835611, 17048720, 17182737, 17261829, 17302896, 17311008, 17400240, 17532944, 17623320, 17704440, 17931420, 17976816, 18207288, 18301140, 18744804, 18753592, 19091930, 19179810, 19225440, 19425705, 19474884, 19575270, 19724562, 19826235, 19862496, 19974240, 20230320, 20458464, 20720752, 20827560, 20880288, 21097791, 21147984, 21245328, 21517704, 21628620, 21638760, 21916180, 22471020, 22759110, 22910316, 23015772, 23310846, 23431005, 23441990, 23497760, 23605920, 23791482, 23908560, 24092640, 24276384, 24343605, 24401520, 24828120, 24993072, 25573080, 25900940, 25966512, 26100360, 26299416, 26434980, 26556660, 26897130, 27310932, 27770080, 28117206, 28130388, 28473120, 28491034, 28637895, 28690272, 28769715, 28838160, 28851680, 29212326, 29281824, 29586843, 29961360, 30345480, 30547088, 30687696, 31081128, 31241340, 31320432, 31721976, 32276556, 32458140, 32874270, 33104160, 33671222, 34097440, 34138665, 34365474, 34523658, 34605792, 34800480, 34966269, 35065888, 35162985, 35246640, 35408880, 35862840, 35953632, 36414576, 36602280, 37489608, 37507184, 38183860, 38359620, 38851410, 38949768, 39150540, 39449124, 39652470, 40345695, 40460640, 41441504, 41655120, 42195582, 42295968, 42490656, 42736551, 43035408, 43257240, 43277520, 43832360, 44942040, 45518220, 45820632, 46031544, 46621692, 46862010, 46883980, 47582964, 47817120, 48687210, 48803040, 49311405, 49656240, 49986144, 50506833, 51146160, 51548211, 51801880, 51933024, 52200720, 52598832, 52869960, 53113320, 53794260, 54621864, 56234412, 56260776, 56982068, 57275790, 57539430, 57676320, 58277115, 58424652, 59173686, 59478705, 59922720, 60690960, 61094176, 61375392, 62162256, 62482680, 62640864, 63293373, 63443952, 64553112, 64916280, 65748540, 67342444, 68277330, 68730948, 69047316, 69932538, 70293015, 70325970, 70493280, 70817760, 71227585, 71725680, 72829152, 73030815, 73204560, 74979216, 75014368, 76367720, 76719240, 77702820, 77899536, 78301080, 78898248, 79304940, 80691390, 83310240, 84178055, 84391164, 85473102, 85913685, 86070816, 86309145, 86514480, 86555040, 87664720, 88760529, 89884080, 91036440, 91641264, 92063088, 93243384, 93724020, 93767960, 95165928, 97374420, 98622810, 99312480, 101013666, 102292320, 103096422, 103603760, 104401440, 104898807, 105197664, 105488955, 105739920, 106226640, 107588520, 109243728, 112468824, 112521552, 113964136, 114551580, 115078860, 116554230, 116849304, 118347372, 118957410, 121381920, 124324512, 124965360, 126586746, 126887904, 128209653, 129106224, 129832560, 131497080, 134684888, 136554660, 137461896, 138094632, 139865076, 140586030, 140651940, 142455170, 143451360, 146061630, 146409120, 147934215, 149958432, 151520499, 152735440, 153438480, 154644633, 155405640, 155799072, 156602160, 157796496, 158609880, 161382780, 168356110, 168782328, 170946204, 171827370, 172618290, 173028960, 174831345, 175329440, 177521058, 179768160, 182072880, 183282528, 184126176, 185191721, 186486768, 187448040, 187535920, 189880119, 190331856, 194748840, 197245620, 202027332, 206192844, 207207520, 209797614, 210977910, 211479840, 212453280, 213682755, 215177040, 218487456, 224937648, 225043104, 227928272, 229103160, 230157720, 233108460, 233698608, 236694744, 237914820, 249930720, 252534165, 253173492, 256419306, 257741055, 258212448, 259665120, 262994160, 269369776, 273109320, 274923792, 276189264, 279730152, 281172060, 281303880, 284910340, 292123260, 295868430, 303040998, 305470880, 306876960, 309289266, 310811280, 313204320, 315592992, 316466865, 317219760, 322765560, 336712220, 337564656, 341892408, 343654740, 345236580, 349662690, 355042116, 364145760, 370383442, 372973536, 374896080, 375071840, 379760238, 380663712, 384628959, 389497680, 394491240, 404054664, 412385688, 419595228, 421955820, 427365510, 430354080, 443802645, 449875296, 454561497, 455856544, 458206320, 460315440, 466216920, 467397216, 473389488, 475829640, 505068330, 506346984, 512838612, 515482110, 524494035, 525988320, 538739552, 546218640, 549847584, 552378528, 555575163, 559460304, 562344120, 562607760, 569820680, 584246520, 591736860, 606081996, 618578532, 621622560, 632933730, 634439520, 641048265, 645531120, 673424440, 675129312, 683784816, 687309480, 690473160, 699325380, 710084232, 740766884, 749792160, 757602495, 759520476, 769257918, 773223165, 778995360, 788982480, 808109328, 824771376, 839190456, 843911640, 854731020, 887605290, 909122994, 916412640, 920630880, 925958605, 932433840, 946778976, 949400595, 951659280, 1010136660, 1012693968, 1025677224, 1030964220, 1048988070, 1092437280, 1111150326, 1118920608, 1124688240, 1125215520, 1139641360, 1153886877, 1168493040, 1183473720, 1212163992, 1237157064, 1265867460, 1282096530, 1291062240, 1346848880, 1363684491, 1367569632, 1374618960, 1380946320, 1398650760, 1420168464, 1481533768, 1515204990, 1519040952, 1538515836, 1546446330, 1577964960, 1616218656, 1649542752, 1666725489, 1678380912, 1687823280, 1709462040, 1775210580, 1818245988, 1851917210, 1864867680, 1898801190, 1903318560, 1923144795, 2020273320, 2025387936, 2051354448, 2061928440, 2097976140, 2222300652, 2249376480, 2272807485, 2279282720, 2307773754, 2336986080, 2366947440, 2424327984, 2474314128, 2531734920, 2564193060, 2693697760, 2727368982, 2749237920, 2761892640, 2777875815, 2797301520, 2840336928, 2963067536, 3030409980, 3038081904, 3077031672, 3092892660, 3333450978, 3356761824, 3375646560, 3418924080, 3550421160, 3636491976, 3703834420, 3797602380, 3846289590, 4040546640, 4102708896, 4123856880, 4195952280, 4444601304, 4545614970, 4615547508, 4733894880, 4848655968, 4948628256, 5000176467, 5063469840, 5128386120, 5454737964, 5555751630, 5594603040, 5769434385, 5926135072, 6060819960, 6076163808, 6154063344, 6185785320, 6666901956, 6818422455, 6837848160, 7100842320, 7272983952, 7407668840, 7595204760, 7692579180, 8081093280, 8247713760, 8333627445, 8391904560, 8889202608, 9091229940, 9231095016, 10000352934, 10126939680, 10256772240, 10909475928, 11111503260, 11538868770, 12121639920, 12308126688, 12371570640, 13333803912, 13636844910, 14201684640, 14545967904, 14815337680, 15000529401, 15190409520, 15385158360, 16667254890, 16783809120, 17778405216, 18182459880, 18462190032, 20000705868, 20513544480, 21818951856, 22223006520, 23077737540, 24243279840, 24743141280, 25000882335, 26667607824, 27273689820, 29630675360, 30001058802, 30380819040, 30770316720, 33334509780, 36364919760, 36924380064, 40001411736, 43637903712, 44446013040, 46155475080, 50001764670, 53335215648, 54547379640, 60002117604, 61540633440, 66669019560, 72729839520, 75002647005, 80002823472, 88892026080, 92310950160, 100003529340, 109094759280, 120004235208, 133338039120, 150005294010, 160005646944, 184621900320, 200007058680, 218189518560, 240008470416, 266676078240, 300010588020, 400014117360, 480016940832, 600021176040, 800028234720, 1200042352080, 2400084704160]

約数ペア:

[(1, 2400084704160), (2, 1200042352080), (3, 800028234720), (4, 600021176040), (5, 480016940832), (6, 400014117360), (8, 300010588020), (9, 266676078240), (10, 240008470416), (11, 218189518560), (12, 200007058680), (13, 184621900320), (15, 160005646944), (16, 150005294010), (18, 133338039120), (20, 120004235208), (22, 109094759280), (24, 100003529340), (26, 92310950160), (27, 88892026080), (30, 80002823472), (32, 75002647005), (33, 72729839520), (36, 66669019560), (39, 61540633440), (40, 60002117604), (44, 54547379640), (45, 53335215648), (48, 50001764670), (52, 46155475080), (54, 44446013040), (55, 43637903712), (60, 40001411736), (65, 36924380064), (66, 36364919760), (72, 33334509780), (78, 30770316720), (79, 30380819040), (80, 30001058802), (81, 29630675360), (88, 27273689820), (90, 26667607824), (96, 25000882335), (97, 24743141280), (99, 24243279840), (104, 23077737540), (108, 22223006520), (110, 21818951856), (117, 20513544480), (120, 20000705868), (130, 18462190032), (132, 18182459880), (135, 17778405216), (143, 16783809120), (144, 16667254890), (156, 15385158360), (158, 15190409520), (160, 15000529401), (162, 14815337680), (165, 14545967904), (169, 14201684640), (176, 13636844910), (180, 13333803912), (194, 12371570640), (195, 12308126688), (198, 12121639920), (208, 11538868770), (216, 11111503260), (220, 10909475928), (234, 10256772240), (237, 10126939680), (240, 10000352934), (260, 9231095016), (264, 9091229940), (270, 8889202608), (286, 8391904560), (288, 8333627445), (291, 8247713760), (297, 8081093280), (312, 7692579180), (316, 7595204760), (324, 7407668840), (330, 7272983952), (338, 7100842320), (351, 6837848160), (352, 6818422455), (360, 6666901956), (388, 6185785320), (390, 6154063344), (395, 6076163808), (396, 6060819960), (405, 5926135072), (416, 5769434385), (429, 5594603040), (432, 5555751630), (440, 5454737964), (468, 5128386120), (474, 5063469840), (480, 5000176467), (485, 4948628256), (495, 4848655968), (507, 4733894880), (520, 4615547508), (528, 4545614970), (540, 4444601304), (572, 4195952280), (582, 4123856880), (585, 4102708896), (594, 4040546640), (624, 3846289590), (632, 3797602380), (648, 3703834420), (660, 3636491976), (676, 3550421160), (702, 3418924080), (711, 3375646560), (715, 3356761824), (720, 3333450978), (776, 3092892660), (780, 3077031672), (790, 3038081904), (792, 3030409980), (810, 2963067536), (845, 2840336928), (858, 2797301520), (864, 2777875815), (869, 2761892640), (873, 2749237920), (880, 2727368982), (891, 2693697760), (936, 2564193060), (948, 2531734920), (970, 2474314128), (990, 2424327984), (1014, 2366947440), (1027, 2336986080), (1040, 2307773754), (1053, 2279282720), (1056, 2272807485), (1067, 2249376480), (1080, 2222300652), (1144, 2097976140), (1164, 2061928440), (1170, 2051354448), (1185, 2025387936), (1188, 2020273320), (1248, 1923144795), (1261, 1903318560), (1264, 1898801190), (1287, 1864867680), (1296, 1851917210), (1320, 1818245988), (1352, 1775210580), (1404, 1709462040), (1422, 1687823280), (1430, 1678380912), (1440, 1666725489), (1455, 1649542752), (1485, 1616218656), (1521, 1577964960), (1552, 1546446330), (1560, 1538515836), (1580, 1519040952), (1584, 1515204990), (1620, 1481533768), (1690, 1420168464), (1716, 1398650760), (1738, 1380946320), (1746, 1374618960), (1755, 1367569632), (1760, 1363684491), (1782, 1346848880), (1859, 1291062240), (1872, 1282096530), (1896, 1265867460), (1940, 1237157064), (1980, 1212163992), (2028, 1183473720), (2054, 1168493040), (2080, 1153886877), (2106, 1139641360), (2133, 1125215520), (2134, 1124688240), (2145, 1118920608), (2160, 1111150326), (2197, 1092437280), (2288, 1048988070), (2328, 1030964220), (2340, 1025677224), (2370, 1012693968), (2376, 1010136660), (2522, 951659280), (2528, 949400595), (2535, 946778976), (2574, 932433840), (2592, 925958605), (2607, 920630880), (2619, 916412640), (2640, 909122994), (2704, 887605290), (2808, 854731020), (2844, 843911640), (2860, 839190456), (2910, 824771376), (2970, 808109328), (3042, 788982480), (3081, 778995360), (3104, 773223165), (3120, 769257918), (3160, 759520476), (3168, 757602495), (3201, 749792160), (3240, 740766884), (3380, 710084232), (3432, 699325380), (3476, 690473160), (3492, 687309480), (3510, 683784816), (3555, 675129312), (3564, 673424440), (3718, 645531120), (3744, 641048265), (3783, 634439520), (3792, 632933730), (3861, 621622560), (3880, 618578532), (3960, 606081996), (4056, 591736860), (4108, 584246520), (4212, 569820680), (4266, 562607760), (4268, 562344120), (4290, 559460304), (4320, 555575163), (4345, 552378528), (4365, 549847584), (4394, 546218640), (4455, 538739552), (4563, 525988320), (4576, 524494035), (4656, 515482110), (4680, 512838612), (4740, 506346984), (4752, 505068330), (5044, 475829640), (5070, 473389488), (5135, 467397216), (5148, 466216920), (5214, 460315440), (5238, 458206320), (5265, 455856544), (5280, 454561497), (5335, 449875296), (5408, 443802645), (5577, 430354080), (5616, 427365510), (5688, 421955820), (5720, 419595228), (5820, 412385688), (5940, 404054664), (6084, 394491240), (6162, 389497680), (6240, 384628959), (6305, 380663712), (6320, 379760238), (6399, 375071840), (6402, 374896080), (6435, 372973536), (6480, 370383442), (6591, 364145760), (6760, 355042116), (6864, 349662690), (6952, 345236580), (6984, 343654740), (7020, 341892408), (7110, 337564656), (7128, 336712220), (7436, 322765560), (7566, 317219760), (7584, 316466865), (7605, 315592992), (7663, 313204320), (7722, 310811280), (7760, 309289266), (7821, 306876960), (7857, 305470880), (7920, 303040998), (8112, 295868430), (8216, 292123260), (8424, 284910340), (8532, 281303880), (8536, 281172060), (8580, 279730152), (8690, 276189264), (8730, 274923792), (8788, 273109320), (8910, 269369776), (9126, 262994160), (9243, 259665120), (9295, 258212448), (9312, 257741055), (9360, 256419306), (9480, 253173492), (9504, 252534165), (9603, 249930720), (10088, 237914820), (10140, 236694744), (10270, 233698608), (10296, 233108460), (10428, 230157720), (10476, 229103160), (10530, 227928272), (10665, 225043104), (10670, 224937648), (10985, 218487456), (11154, 215177040), (11232, 213682755), (11297, 212453280), (11349, 211479840), (11376, 210977910), (11440, 209797614), (11583, 207207520), (11640, 206192844), (11880, 202027332), (12168, 197245620), (12324, 194748840), (12610, 190331856), (12640, 189880119), (12798, 187535920), (12804, 187448040), (12870, 186486768), (12960, 185191721), (13035, 184126176), (13095, 183282528), (13182, 182072880), (13351, 179768160), (13520, 177521058), (13689, 175329440), (13728, 174831345), (13871, 173028960), (13904, 172618290), (13968, 171827370), (14040, 170946204), (14220, 168782328), (14256, 168356110), (14872, 161382780), (15132, 158609880), (15210, 157796496), (15326, 156602160), (15405, 155799072), (15444, 155405640), (15520, 154644633), (15642, 153438480), (15714, 152735440), (15840, 151520499), (16005, 149958432), (16224, 147934215), (16393, 146409120), (16432, 146061630), (16731, 143451360), (16848, 142455170), (17064, 140651940), (17072, 140586030), (17160, 139865076), (17380, 138094632), (17460, 137461896), (17576, 136554660), (17820, 134684888), (18252, 131497080), (18486, 129832560), (18590, 129106224), (18720, 128209653), (18915, 126887904), (18960, 126586746), (19206, 124965360), (19305, 124324512), (19773, 121381920), (20176, 118957410), (20280, 118347372), (20540, 116849304), (20592, 116554230), (20856, 115078860), (20952, 114551580), (21060, 113964136), (21330, 112521552), (21340, 112468824), (21970, 109243728), (22308, 107588520), (22594, 106226640), (22698, 105739920), (22752, 105488955), (22815, 105197664), (22880, 104898807), (22989, 104401440), (23166, 103603760), (23280, 103096422), (23463, 102292320), (23760, 101013666), (24167, 99312480), (24336, 98622810), (24648, 97374420), (25220, 95165928), (25596, 93767960), (25608, 93724020), (25740, 93243384), (26070, 92063088), (26190, 91641264), (26364, 91036440), (26702, 89884080), (27040, 88760529), (27378, 87664720), (27729, 86555040), (27742, 86514480), (27808, 86309145), (27885, 86070816), (27936, 85913685), (28080, 85473102), (28440, 84391164), (28512, 84178055), (28809, 83310240), (29744, 80691390), (30264, 79304940), (30420, 78898248), (30652, 78301080), (30810, 77899536), (30888, 77702820), (31284, 76719240), (31428, 76367720), (31995, 75014368), (32010, 74979216), (32786, 73204560), (32864, 73030815), (32955, 72829152), (33462, 71725680), (33696, 71227585), (33891, 70817760), (34047, 70493280), (34128, 70325970), (34144, 70293015), (34320, 69932538), (34760, 69047316), (34920, 68730948), (35152, 68277330), (35640, 67342444), (36504, 65748540), (36972, 64916280), (37180, 64553112), (37830, 63443952), (37920, 63293373), (38315, 62640864), (38412, 62482680), (38610, 62162256), (39105, 61375392), (39285, 61094176), (39546, 60690960), (40053, 59922720), (40352, 59478705), (40560, 59173686), (41080, 58424652), (41184, 58277115), (41613, 57676320), (41712, 57539430), (41904, 57275790), (42120, 56982068), (42660, 56260776), (42680, 56234412), (43940, 54621864), (44616, 53794260), (45188, 53113320), (45396, 52869960), (45630, 52598832), (45978, 52200720), (46215, 51933024), (46332, 51801880), (46560, 51548211), (46926, 51146160), (47520, 50506833), (48015, 49986144), (48334, 49656240), (48672, 49311405), (49179, 48803040), (49296, 48687210), (50193, 47817120), (50440, 47582964), (51192, 46883980), (51216, 46862010), (51480, 46621692), (52140, 46031544), (52380, 45820632), (52728, 45518220), (53404, 44942040), (54756, 43832360), (55458, 43277520), (55484, 43257240), (55770, 43035408), (56160, 42736551), (56485, 42490656), (56745, 42295968), (56880, 42195582), (57618, 41655120), (57915, 41441504), (59319, 40460640), (59488, 40345695), (60528, 39652470), (60840, 39449124), (61304, 39150540), (61620, 38949768), (61776, 38851410), (62568, 38359620), (62856, 38183860), (63990, 37507184), (64020, 37489608), (65572, 36602280), (65910, 36414576), (66755, 35953632), (66924, 35862840), (67782, 35408880), (68094, 35246640), (68256, 35162985), (68445, 35065888), (68640, 34966269), (68967, 34800480), (69355, 34605792), (69520, 34523658), (69840, 34365474), (70304, 34138665), (70389, 34097440), (71280, 33671222), (72501, 33104160), (73008, 32874270), (73944, 32458140), (74360, 32276556), (75660, 31721976), (76630, 31320432), (76824, 31241340), (77220, 31081128), (78210, 30687696), (78570, 30547088), (79092, 30345480), (80106, 29961360), (81120, 29586843), (81965, 29281824), (82160, 29212326), (83187, 28851680), (83226, 28838160), (83424, 28769715), (83655, 28690272), (83808, 28637895), (84240, 28491034), (84293, 28473120), (85320, 28130388), (85360, 28117206), (86427, 27770080), (87880, 27310932), (89232, 26897130), (90376, 26556660), (90792, 26434980), (91260, 26299416), (91956, 26100360), (92430, 25966512), (92664, 25900940), (93852, 25573080), (96030, 24993072), (96668, 24828120), (98358, 24401520), (98592, 24343605), (98865, 24276384), (99619, 24092640), (100386, 23908560), (100880, 23791482), (101673, 23605920), (102141, 23497760), (102384, 23441990), (102432, 23431005), (102960, 23310846), (104280, 23015772), (104760, 22910316), (105456, 22759110), (106808, 22471020), (109512, 21916180), (110916, 21638760), (110968, 21628620), (111540, 21517704), (112970, 21245328), (113490, 21147984), (113760, 21097791), (114945, 20880288), (115236, 20827560), (115830, 20720752), (117315, 20458464), (118638, 20230320), (120159, 19974240), (120835, 19862496), (121056, 19826235), (121680, 19724562), (122608, 19575270), (123240, 19474884), (123552, 19425705), (124839, 19225440), (125136, 19179810), (125712, 19091930), (127980, 18753592), (128040, 18744804), (131144, 18301140), (131820, 18207288), (133510, 17976816), (133848, 17931420), (135564, 17704440), (136188, 17623320), (136890, 17532944), (137934, 17400240), (138645, 17311008), (138710, 17302896), (139040, 17261829), (139680, 17182737), (140778, 17048720), (142560, 16835611), (144045, 16662048), (145002, 16552080), (146016, 16437135), (146861, 16342560), (147537, 16267680), (147888, 16229070), (148720, 16138278), (150579, 15939040), (151320, 15860988), (153260, 15660216), (153648, 15620670), (154440, 15540564), (156420, 15343848), (157140, 15273544), (158184, 15172740), (160212, 14980680), (163930, 14640912), (164320, 14606163), (166374, 14425840), (166452, 14419080), (167310, 14345136), (168480, 14245517), (168586, 14236560), (169455, 14163552), (170235, 14098656), (170640, 14065194), (170720, 14058603), (172854, 13885040), (173563, 13828320), (175760, 13655466), (177957, 13486880), (178464, 13448565), (180323, 13309920), (180752, 13278330), (181584, 13217490), (182520, 13149708), (183912, 13050180), (184860, 12983256), (185328, 12950470), (187704, 12786540), (192060, 12496536), (193336, 12414060), (196716, 12200760), (197730, 12138192), (199238, 12046320), (200265, 11984544), (200772, 11954280), (201760, 11895741), (203346, 11802960), (204282, 11748880), (204768, 11720995), (205920, 11655423), (206901, 11600160), (208065, 11535264), (208560, 11507886), (209520, 11455158), (210912, 11379555), (213109, 11262240), (213616, 11235510), (217503, 11034720), (219024, 10958090), (221832, 10819380), (221936, 10814310), (223080, 10758852), (225940, 10622664), (226980, 10573992), (229890, 10440144), (230472, 10413780), (231660, 10360376), (234630, 10229232), (237276, 10115160), (240318, 9987120), (241670, 9931248), (243360, 9862281), (245216, 9787635), (245895, 9760608), (246480, 9737442), (249678, 9612720), (250272, 9589905), (250965, 9563424), (251424, 9545965), (252879, 9491040), (255960, 9376796), (256080, 9372402), (262288, 9150570), (263640, 9103644), (267020, 8988408), (267696, 8965710), (271128, 8852220), (272376, 8811660), (273780, 8766472), (275868, 8700120), (277290, 8655504), (277420, 8651448), (281556, 8524360), (288090, 8331024), (290004, 8276040), (293722, 8171280), (295074, 8133840), (295776, 8114535), (296595, 8092128), (297440, 8069139), (298857, 8030880), (301158, 7969520), (302640, 7930494), (305019, 7868640), (306520, 7830108), (307296, 7810335), (308880, 7770282), (312840, 7671924), (314280, 7636772), (316368, 7586370), (320424, 7490340), (327860, 7320456), (332748, 7212920), (332904, 7209540), (334620, 7172568), (337172, 7118280), (338910, 7081776), (340470, 7049328), (341280, 7032597), (344835, 6960096), (345708, 6942520), (347126, 6914160), (351520, 6827733), (351945, 6819488), (355914, 6743440), (360477, 6658080), (360646, 6654960), (361504, 6639165), (362505, 6620832), (363168, 6608745), (365040, 6574854), (367824, 6525090), (369720, 6491628), (370656, 6475235), (374517, 6408480), (375408, 6393270), (384120, 6248268), (386672, 6207030), (393432, 6100380), (395460, 6069096), (398476, 6023160), (400530, 5992272), (401544, 5977140), (406692, 5901480), (408564, 5874440), (413802, 5800080), (415935, 5770336), (416130, 5767632), (417120, 5753943), (419040, 5727579), (421465, 5694624), (426218, 5631120), (427232, 5617755), (432135, 5554016), (435006, 5517360), (438048, 5479045), (440583, 5447520), (442611, 5422560), (443664, 5409690), (443872, 5407155), (446160, 5379426), (451880, 5311332), (453960, 5286996), (459780, 5220072), (460944, 5206890), (463320, 5180188), (469260, 5114616), (474552, 5057580), (480636, 4993560), (483340, 4965624), (491790, 4880304), (492960, 4868721), (498095, 4818528), (499356, 4806360), (501930, 4781712), (505758, 4745520), (508365, 4721184), (510705, 4699552), (511920, 4688398), (512160, 4686201), (520689, 4609440), (524576, 4575285), (527280, 4551822), (534040, 4494204), (535392, 4482855), (540969, 4436640), (542256, 4426110), (544752, 4405830), (547560, 4383236), (551736, 4350060), (554580, 4327752), (554840, 4325724), (563112, 4262180), (576180, 4165512), (580008, 4138020), (587444, 4085640), (590148, 4066920), (593190, 4046064), (597714, 4015440), (600795, 3994848), (602316, 3984760), (605280, 3965247), (610038, 3934320), (613040, 3915054), (617760, 3885141), (620703, 3866720), (624195, 3845088), (625680, 3835962), (628560, 3818386), (632736, 3793185), (639327, 3754080), (640848, 3745170), (652509, 3678240), (655720, 3660228), (665496, 3606460), (665808, 3604770), (669240, 3586284), (674344, 3559140), (677820, 3540888), (680940, 3524664), (689670, 3480048), (691416, 3471260), (694252, 3457080), (703890, 3409744), (711828, 3371720), (720954, 3329040), (721292, 3327480), (725010, 3310416), (730080, 3287427), (734305, 3268512), (735648, 3262545), (737685, 3253536), (739440, 3245814), (749034, 3204240), (750816, 3196635), (752895, 3187808), (758637, 3163680), (768240, 3124134), (773344, 3103515), (786864, 3050190), (790920, 3034548), (796952, 3011580), (801060, 2996136), (803088, 2988570), (813384, 2950740), (817128, 2937220), (827604, 2900040), (831870, 2885168), (832260, 2883816), (842930, 2847312), (852436, 2815560), (864270, 2777008), (867815, 2765664), (870012, 2758680), (881166, 2723760), (885222, 2711280), (887328, 2704845), (889785, 2697376), (892320, 2689713), (896571, 2676960), (901615, 2661984), (903760, 2655666), (907920, 2643498), (915057, 2622880), (919560, 2610036), (921888, 2603445), (926640, 2590094), (938520, 2557308), (949104, 2528790), (961272, 2496780), (966680, 2482812), (983580, 2440152), (996190, 2409264), (998712, 2403180), (1003860, 2390856), (1011516, 2372760), (1016730, 2360592), (1021410, 2349776), (1023840, 2344199), (1034505, 2320032), (1041378, 2304720), (1054560, 2275911), (1065545, 2252448), (1068080, 2247102), (1081431, 2219360), (1081938, 2218320), (1084512, 2213055), (1087515, 2206944), (1089504, 2202915), (1095120, 2191618), (1095809, 2190240), (1103472, 2175030), (1109160, 2163876), (1109680, 2162862), (1123551, 2136160), (1126224, 2131090), (1152360, 2082756), (1160016, 2069010), (1174888, 2042820), (1180296, 2033460), (1186380, 2023032), (1195428, 2007720), (1201590, 1997424), (1204632, 1992380), (1220076, 1967160), (1226080, 1957527), (1241406, 1933360), (1248390, 1922544), (1251360, 1917981), (1257120, 1909193), (1264395, 1898208), (1278654, 1877040), (1281696, 1872585), (1295047, 1853280), (1305018, 1839120), (1311440, 1830114), (1321749, 1815840), (1327833, 1807520), (1330992, 1803230), (1331616, 1802385), (1338480, 1793142), (1348688, 1779570), (1355640, 1770444), (1361880, 1762332), (1379340, 1740024), (1382832, 1735630), (1388504, 1728540), (1407780, 1704872), (1423656, 1685860), (1441908, 1664520), (1442584, 1663740), (1450020, 1655208), (1468610, 1634256), (1475370, 1626768), (1478880, 1622907), (1494285, 1606176), (1498068, 1602120), (1505790, 1593904), (1517274, 1581840), (1525095, 1573728), (1536480, 1562067)]