644414573880

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{727}}^1$

素因数の和:815

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 81, 84, 85, 88, 90, 95, 99, 102, 105, 108, 110, 114, 119, 120, 121, 126, 132, 133, 135, 136, 140, 152, 153, 154, 162, 165, 168, 170, 171, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 228, 231, 238, 242, 252, 255, 264, 266, 270, 280, 285, 297, 306, 308, 315, 323, 324, 330, 340, 342, 357, 360, 363, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 440, 456, 459, 462, 476, 484, 495, 504, 510, 513, 532, 540, 561, 567, 570, 594, 595, 605, 612, 616, 627, 630, 646, 648, 660, 665, 680, 684, 693, 714, 726, 727, 748, 756, 760, 765, 770, 792, 798, 810, 836, 840, 847, 855, 891, 918, 924, 935, 945, 952, 968, 969, 990, 1020, 1026, 1045, 1064, 1071, 1080, 1089, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1210, 1224, 1254, 1260, 1292, 1309, 1320, 1330, 1368, 1377, 1386, 1428, 1452, 1454, 1463, 1485, 1496, 1512, 1530, 1539, 1540, 1596, 1615, 1620, 1672, 1683, 1694, 1710, 1782, 1785, 1815, 1836, 1848, 1870, 1881, 1890, 1938, 1980, 1995, 2040, 2052, 2057, 2079, 2090, 2142, 2178, 2181, 2244, 2261, 2268, 2280, 2295, 2299, 2310, 2376, 2380, 2394, 2420, 2508, 2520, 2541, 2565, 2584, 2618, 2660, 2754, 2772, 2805, 2835, 2856, 2904, 2907, 2908, 2926, 2970, 3060, 3078, 3080, 3135, 3192, 3213, 3230, 3240, 3267, 3366, 3388, 3420, 3465, 3553, 3564, 3570, 3591, 3630, 3635, 3672, 3740, 3762, 3780, 3876, 3927, 3960, 3990, 4104, 4114, 4158, 4180, 4235, 4284, 4356, 4362, 4389, 4455, 4488, 4522, 4536, 4590, 4598, 4620, 4760, 4788, 4840, 4845, 5016, 5049, 5082, 5089, 5130, 5236, 5320, 5355, 5445, 5508, 5544, 5610, 5643, 5670, 5814, 5816, 5852, 5940, 5985, 6120, 6156, 6171, 6237, 6270, 6426, 6460, 6534, 6543, 6545, 6732, 6776, 6783, 6840, 6885, 6897, 6930, 7106, 7128, 7140, 7182, 7260, 7270, 7315, 7480, 7524, 7560, 7623, 7695, 7752, 7854, 7980, 7997, 8228, 8316, 8360, 8415, 8470, 8568, 8712, 8721, 8724, 8778, 8910, 9044, 9180, 9196, 9240, 9405, 9576, 9639, 9690, 9801, 10098, 10164, 10178, 10260, 10285, 10395, 10472, 10659, 10710, 10773, 10890, 10905, 11016, 11220, 11286, 11305, 11340, 11495, 11628, 11704, 11781, 11880, 11970, 12312, 12342, 12359, 12474, 12540, 12705, 12852, 12920, 13068, 13086, 13090, 13167, 13464, 13566, 13770, 13794, 13813, 13860, 14212, 14280, 14364, 14399, 14520, 14535, 14540, 14630, 15048, 15147, 15246, 15267, 15390, 15708, 15960, 15994, 16065, 16093, 16335, 16456, 16632, 16830, 16929, 16940, 17442, 17448, 17556, 17765, 17820, 17955, 18088, 18360, 18392, 18513, 18810, 19278, 19380, 19602, 19629, 19635, 20196, 20328, 20349, 20356, 20520, 20570, 20691, 20790, 21318, 21420, 21546, 21780, 21810, 21945, 22440, 22572, 22610, 22680, 22869, 22990, 23256, 23562, 23940, 23991, 24684, 24718, 24871, 24948, 25080, 25245, 25410, 25445, 25704, 26136, 26163, 26172, 26180, 26334, 27132, 27540, 27588, 27626, 27720, 28215, 28424, 28728, 28798, 29070, 29080, 29260, 30294, 30492, 30534, 30780, 30855, 31185, 31416, 31977, 31988, 32130, 32186, 32670, 32715, 33660, 33858, 33880, 33915, 34485, 34884, 35112, 35343, 35530, 35640, 35910, 37026, 37077, 37620, 38115, 38556, 38760, 39083, 39204, 39258, 39270, 39501, 39985, 40392, 40698, 40712, 41140, 41382, 41439, 41580, 42636, 42840, 43092, 43197, 43560, 43605, 43620, 43890, 45144, 45220, 45738, 45801, 45980, 47124, 47880, 47982, 48195, 48279, 49005, 49368, 49436, 49742, 49896, 50490, 50820, 50890, 52326, 52344, 52360, 52668, 53295, 53865, 54264, 55080, 55176, 55252, 55539, 55979, 56430, 57596, 58140, 58520, 58887, 58905, 60588, 60984, 61047, 61068, 61560, 61710, 61795, 62073, 62370, 63954, 63976, 64260, 64372, 65340, 65430, 65835, 67320, 67716, 67830, 68607, 68970, 69065, 69768, 70686, 71060, 71820, 71973, 71995, 74052, 74154, 74613, 75240, 75735, 76230, 76335, 77112, 78166, 78408, 78516, 78540, 79002, 79970, 80465, 81396, 82280, 82764, 82878, 83160, 84645, 85272, 86184, 86394, 86513, 87210, 87240, 87780, 87967, 90440, 91476, 91602, 91960, 92565, 94248, 95931, 95964, 96390, 96558, 96691, 98010, 98145, 98872, 99484, 100980, 101640, 101745, 101780, 103455, 104652, 105336, 106029, 106590, 107730, 110504, 111078, 111231, 111958, 112860, 114345, 115192, 116280, 117249, 117774, 117810, 118503, 119955, 121176, 122094, 122136, 123420, 123590, 124146, 124317, 124355, 124740, 127908, 128520, 128744, 129591, 130680, 130815, 130860, 131670, 135432, 135660, 135949, 137214, 137403, 137940, 138130, 141372, 142120, 143640, 143946, 143990, 144837, 148104, 148308, 149226, 151470, 151943, 152460, 152670, 156332, 157032, 157080, 158004, 159885, 159940, 160930, 162792, 165528, 165756, 166617, 167937, 169290, 172788, 173026, 174420, 175560, 175934, 176715, 182952, 183141, 183204, 185130, 185385, 186219, 191862, 191928, 192780, 193116, 193382, 195415, 196020, 196290, 197505, 198968, 201960, 203490, 203560, 206910, 207195, 209304, 212058, 213180, 215460, 215919, 215985, 222156, 222462, 223839, 223916, 225720, 228690, 229005, 234498, 234821, 235548, 235620, 237006, 239910, 241395, 244188, 246840, 247180, 248292, 248634, 248710, 249480, 255816, 259182, 259539, 261630, 261720, 263340, 263901, 271320, 271898, 273581, 274428, 274806, 275880, 276260, 277695, 279895, 282744, 287793, 287892, 287980, 289674, 290073, 294435, 296616, 298452, 302940, 303886, 304920, 305235, 305340, 310365, 312664, 316008, 319770, 319880, 321860, 331512, 333234, 333693, 335874, 338580, 343035, 345576, 346052, 348840, 351747, 351868, 353430, 359865, 366282, 366408, 370260, 370770, 372438, 372951, 373065, 383724, 385560, 386232, 386764, 388773, 390830, 392040, 392580, 395010, 406980, 407847, 412209, 413820, 414390, 424116, 426360, 430920, 431838, 431970, 432565, 434511, 439835, 444312, 444924, 447678, 447832, 455829, 457380, 458010, 468996, 469642, 471096, 471240, 474012, 479655, 479820, 482790, 483455, 488376, 494360, 496584, 497268, 497420, 503811, 518364, 519078, 523260, 526680, 527802, 530145, 543796, 547162, 548856, 549612, 552520, 555390, 556155, 559790, 575586, 575784, 575960, 579348, 580146, 586245, 588870, 592515, 596904, 605880, 607772, 610470, 610680, 615769, 620730, 621585, 639540, 643720, 647757, 647955, 666468, 667386, 671517, 671748, 677160, 679745, 686070, 687015, 692104, 703494, 703736, 704463, 706860, 719730, 724185, 732564, 740520, 741540, 744876, 745902, 746130, 759715, 767448, 773528, 777546, 778617, 781660, 785160, 790020, 791703, 813960, 815694, 820743, 824418, 827640, 828780, 833085, 839685, 848232, 863676, 863940, 865130, 869022, 870219, 879670, 889848, 895356, 911658, 914760, 915705, 916020, 931095, 937992, 939284, 948024, 951643, 959310, 959640, 965580, 966910, 994536, 994840, 1001079, 1007622, 1036728, 1038156, 1046520, 1055241, 1055604, 1060290, 1063601, 1079595, 1087592, 1094324, 1099224, 1110780, 1112310, 1118853, 1119195, 1119580, 1151172, 1158696, 1160292, 1166319, 1172490, 1174105, 1177740, 1185030, 1215544, 1220940, 1223541, 1231538, 1241460, 1243170, 1279080, 1295514, 1295910, 1297695, 1303533, 1319505, 1332936, 1334772, 1343034, 1343496, 1359490, 1367487, 1367905, 1372140, 1374030, 1406988, 1408926, 1413720, 1438965, 1439460, 1448370, 1450365, 1465128, 1483080, 1489752, 1491804, 1492260, 1495439, 1511433, 1519430, 1555092, 1557234, 1563320, 1580040, 1583406, 1631388, 1641486, 1643747, 1648836, 1657560, 1666170, 1668465, 1671373, 1679370, 1727352, 1727880, 1730260, 1738044, 1740438, 1758735, 1759340, 1790712, 1823316, 1831410, 1832040, 1847307, 1862190, 1864755, 1878568, 1903286, 1918620, 1931160, 1933820, 1943865, 2002158, 2014551, 2015244, 2039235, 2061045, 2076312, 2110482, 2111208, 2113389, 2120580, 2127202, 2159190, 2172555, 2188648, 2221560, 2224620, 2237706, 2238390, 2239160, 2279145, 2302344, 2320584, 2332638, 2335851, 2344980, 2348210, 2355480, 2370060, 2375109, 2441880, 2447082, 2462229, 2463076, 2482920, 2486340, 2519055, 2583031, 2591028, 2591820, 2595390, 2607066, 2610657, 2639010, 2669544, 2686068, 2718980, 2734974, 2735810, 2744280, 2748060, 2813976, 2817852, 2854929, 2877930, 2878920, 2896740, 2900730, 2983608, 2984520, 2990878, 3022866, 3038860, 3078845, 3110184, 3114468, 3165723, 3166812, 3190803, 3238785, 3262776, 3282972, 3287494, 3297672, 3332340, 3336930, 3342746, 3357585, 3358740, 3460520, 3476088, 3480876, 3517470, 3518680, 3522315, 3646632, 3662820, 3670623, 3694614, 3724380, 3729510, 3806572, 3837240, 3867640, 3887730, 3893085, 3958515, 4004316, 4029102, 4030488, 4078470, 4102461, 4103715, 4122090, 4220964, 4226778, 4241160, 4254404, 4318380, 4345110, 4351095, 4449240, 4475412, 4476780, 4486317, 4534299, 4558290, 4665276, 4671702, 4689960, 4696420, 4740120, 4750218, 4758215, 4894164, 4924458, 4926152, 4931241, 4972680, 5005395, 5014119, 5038110, 5166062, 5182056, 5183640, 5190780, 5214132, 5221314, 5276205, 5278020, 5318005, 5372136, 5437960, 5469948, 5471620, 5496120, 5541921, 5594265, 5635704, 5709858, 5755860, 5793480, 5801460, 5831595, 5981756, 6045732, 6077720, 6117705, 6157690, 6228936, 6331446, 6333624, 6340167, 6381606, 6477570, 6517665, 6565944, 6574988, 6664680, 6673860, 6685492, 6715170, 6717480, 6837435, 6961752, 7007553, 7034940, 7044630, 7125327, 7325640, 7341246, 7386687, 7389228, 7448760, 7459020, 7477195, 7557165, 7613144, 7749093, 7775460, 7786170, 7831971, 7917030, 8008632, 8058204, 8156940, 8204922, 8207430, 8218735, 8244180, 8356865, 8441928, 8453556, 8508808, 8564787, 8636760, 8690220, 8702190, 8950824, 8953560, 8972634, 9068598, 9116580, 9236535, 9330552, 9343404, 9392840, 9500436, 9516430, 9572409, 9788328, 9848916, 9862482, 10010790, 10028238, 10072755, 10076220, 10332124, 10381560, 10428264, 10442628, 10468073, 10552410, 10556040, 10566945, 10636010, 10939896, 10943240, 11011869, 11083842, 11188530, 11419716, 11511720, 11602920, 11663190, 11679255, 11699611, 11875545, 11963512, 12091464, 12235410, 12307383, 12311145, 12315380, 12662892, 12680334, 12763212, 12915155, 12955140, 13035330, 13053285, 13149976, 13347720, 13370984, 13430340, 13458951, 13674870, 14015106, 14069880, 14089260, 14250654, 14274645, 14682492, 14773374, 14778456, 14793723, 14918040, 14954390, 15042357, 15114330, 15498186, 15550920, 15572340, 15663942, 15828615, 15834060, 15954015, 16116408, 16313880, 16409844, 16414860, 16437470, 16488360, 16625763, 16713730, 16907112, 17129574, 17380440, 17404380, 17945268, 18081217, 18137196, 18233160, 18353115, 18473070, 18686808, 19000872, 19020501, 19032860, 19144818, 19697832, 19724964, 20021580, 20056476, 20145510, 20152440, 20512305, 20664248, 20885256, 20936146, 21104820, 21133890, 21272020, 22023738, 22160061, 22167684, 22377060, 22431585, 22671495, 22839432, 23247279, 23326380, 23358510, 23399222, 23751090, 24470820, 24614766, 24622290, 24630760, 24656205, 25070595, 25325784, 25360668, 25526424, 25694361, 25830310, 25910280, 26070660, 26106570, 26860680, 26917902, 27349740, 27709605, 28030212, 28178520, 28413341, 28501308, 28549290, 28717227, 29364984, 29546748, 29587446, 29908780, 30084714, 30228660, 30996372, 31144680, 31327884, 31404219, 31657230, 31668120, 31700835, 31908030, 32819688, 32829720, 32874940, 33251526, 33427460, 34259148, 34808760, 35037765, 35098833, 35626635, 35890536, 36162434, 36274392, 36706230, 36933435, 36946140, 38041002, 38065720, 38289636, 38745465, 39159855, 39449928, 40043160, 40112952, 40291020, 40376853, 41024610, 41872292, 42209640, 42267780, 42544040, 42823935, 44047476, 44320122, 44335368, 44381169, 44754120, 44863170, 45127071, 45342990, 46494558, 46652760, 46717020, 46798444, 47502180, 47862045, 48941640, 49229532, 49244580, 49312410, 49877289, 50141190, 50721336, 51388722, 51660620, 52141320, 52213140, 52340365, 53835804, 54243651, 54699480, 55059345, 55419210, 56060424, 56826682, 57002616, 57098580, 57434454, 58498055, 59093496, 59174892, 59817560, 60169428, 60457320, 61536915, 61992744, 62655768, 62808438, 63314460, 63401670, 63816060, 65749880, 66503052, 66854920, 67294755, 68518296, 69741837, 70075530, 70197666, 71253270, 72324868, 73412460, 73866870, 73892280, 73968615, 75211785, 76082004, 76579272, 77083083, 77490930, 78319710, 80582040, 80753706, 82049220, 83128815, 83744584, 84535560, 85240023, 85647870, 86151681, 88094952, 88640244, 88762338, 89726340, 90254142, 90406085, 90685980, 92989116, 93434040, 93596888, 94212657, 95004360, 95102505, 95724090, 98459064, 98489160, 98624820, 99754578, 100282380, 102777444, 103321240, 104426280, 104680730, 105296499, 107671608, 108487302, 110118690, 110800305, 110838420, 113653364, 114197160, 114868908, 116236395, 116996110, 118349784, 120338856, 121130559, 123073830, 125616876, 126628920, 126803340, 127632120, 128471805, 133006104, 133143507, 134589510, 135381213, 139483674, 140151060, 140395332, 142066705, 142506540, 143586135, 144649736, 146824920, 147733740, 147937230, 150423570, 152164008, 154166166, 154981860, 156639420, 157021095, 161507412, 162730953, 164098440, 166257630, 170480046, 171295740, 172303362, 175494165, 177280488, 177524676, 179452680, 180508284, 180812170, 181371960, 185978232, 188425314, 190205010, 191448180, 197249640, 198893387, 199509156, 200564760, 201884265, 205554888, 209225511, 209361460, 210592998, 216974604, 220237380, 221600610, 221676840, 221905845, 225635355, 227306728, 229737816, 232472790, 233992220, 242261118, 246147660, 249386445, 251233752, 253606680, 255720069, 256943610, 266287014, 269179020, 270762426, 271218255, 278967348, 280302120, 280790664, 282637971, 284133410, 285013080, 287172270, 295467480, 295874460, 300847140, 308332332, 309963720, 313278840, 314042190, 315889497, 323014824, 325461906, 332515260, 340960092, 342591480, 344606724, 348709185, 350988330, 355049352, 361016568, 361624340, 376850628, 380410020, 382896360, 385415415, 397786774, 399018312, 403768530, 418451022, 418722920, 421185996, 426200115, 430758405, 433949208, 440474760, 443201220, 443811690, 451270710, 464945580, 467984440, 471063285, 484522236, 488192859, 492295320, 498772890, 511440138, 513887220, 526482495, 532574028, 538358040, 541524852, 542436510, 557934696, 565275942, 568266820, 574344540, 591748920, 596680161, 601694280, 605652795, 616664664, 628084380, 631778994, 650923812, 665030520, 665717535, 676906065, 681920184, 689213448, 697418370, 701976660, 723248680, 753701256, 760820040, 767160207, 770830830, 795573548, 807537060, 813654765, 836902044, 842371992, 847913913, 852400230, 861516810, 886402440, 887623380, 902541420, 929891160, 942126570, 947668491, 969044472, 976385718, 994466935, 997545780, 1022880276, 1027774440, 1046127555, 1052964990, 1065148056, 1083049704, 1084873020, 1130551884, 1136533640, 1148689080, 1193360322, 1211305590, 1256168760, 1263557988, 1278600345, 1301847624, 1331435070, 1353812130, 1394836740, 1403953320, 1413189855, 1464578577, 1534320414, 1541661660, 1579447485, 1591147096, 1615074120, 1627309530, 1673804088, 1695827826, 1704800460, 1723033620, 1775246760, 1790040483, 1805082840, 1884253140, 1895336982, 1952771436, 1988933870, 1995091560, 2045760552, 2092255110, 2105929980, 2169746040, 2261103768, 2301480621, 2386720644, 2422611180, 2440964295, 2527115976, 2557200690, 2662870140, 2707624260, 2789673480, 2826379710, 2929157154, 2983400805, 3068640828, 3083323320, 3158894970, 3254619060, 3391655652, 3409600920, 3446067240, 3580080966, 3768506280, 3790673964, 3835801035, 3905542872, 3977867740, 4184510220, 4211859960, 4239569565, 4602961242, 4738342455, 4773441288, 4845222360, 4881928590, 5114401380, 5325740280, 5370121449, 5415248520, 5652759420, 5858314308, 5966801610, 6137281656, 6317789940, 6509238120, 6783311304, 7160161932, 7322892885, 7581347928, 7671602070, 7955735480, 8369020440, 8479139130, 8950202415, 9205922484, 9476684910, 9763857180, 10228802760, 10740242898, 11305518840, 11507403105, 11716628616, 11933603220, 12635579880, 14320323864, 14645785770, 15343204140, 16110364347, 16958278260, 17900404830, 18411844968, 18953369820, 19527714360, 21480485796, 23014806210, 23867206440, 26850607245, 29291571540, 30686408280, 32220728694, 33916556520, 35800809660, 37906739640, 42960971592, 46029612420, 53701214490, 58583143080, 64441457388, 71601619320, 80551821735, 92059224840, 107402428980, 128882914776, 161103643470, 214804857960, 322207286940, 644414573880]

約数ペア:

[(1, 644414573880), (2, 322207286940), (3, 214804857960), (4, 161103643470), (5, 128882914776), (6, 107402428980), (7, 92059224840), (8, 80551821735), (9, 71601619320), (10, 64441457388), (11, 58583143080), (12, 53701214490), (14, 46029612420), (15, 42960971592), (17, 37906739640), (18, 35800809660), (19, 33916556520), (20, 32220728694), (21, 30686408280), (22, 29291571540), (24, 26850607245), (27, 23867206440), (28, 23014806210), (30, 21480485796), (33, 19527714360), (34, 18953369820), (35, 18411844968), (36, 17900404830), (38, 16958278260), (40, 16110364347), (42, 15343204140), (44, 14645785770), (45, 14320323864), (51, 12635579880), (54, 11933603220), (55, 11716628616), (56, 11507403105), (57, 11305518840), (60, 10740242898), (63, 10228802760), (66, 9763857180), (68, 9476684910), (70, 9205922484), (72, 8950202415), (76, 8479139130), (77, 8369020440), (81, 7955735480), (84, 7671602070), (85, 7581347928), (88, 7322892885), (90, 7160161932), (95, 6783311304), (99, 6509238120), (102, 6317789940), (105, 6137281656), (108, 5966801610), (110, 5858314308), (114, 5652759420), (119, 5415248520), (120, 5370121449), (121, 5325740280), (126, 5114401380), (132, 4881928590), (133, 4845222360), (135, 4773441288), (136, 4738342455), (140, 4602961242), (152, 4239569565), (153, 4211859960), (154, 4184510220), (162, 3977867740), (165, 3905542872), (168, 3835801035), (170, 3790673964), (171, 3768506280), (180, 3580080966), (187, 3446067240), (189, 3409600920), (190, 3391655652), (198, 3254619060), (204, 3158894970), (209, 3083323320), (210, 3068640828), (216, 2983400805), (220, 2929157154), (228, 2826379710), (231, 2789673480), (238, 2707624260), (242, 2662870140), (252, 2557200690), (255, 2527115976), (264, 2440964295), (266, 2422611180), (270, 2386720644), (280, 2301480621), (285, 2261103768), (297, 2169746040), (306, 2105929980), (308, 2092255110), (315, 2045760552), (323, 1995091560), (324, 1988933870), (330, 1952771436), (340, 1895336982), (342, 1884253140), (357, 1805082840), (360, 1790040483), (363, 1775246760), (374, 1723033620), (378, 1704800460), (380, 1695827826), (385, 1673804088), (396, 1627309530), (399, 1615074120), (405, 1591147096), (408, 1579447485), (418, 1541661660), (420, 1534320414), (440, 1464578577), (456, 1413189855), (459, 1403953320), (462, 1394836740), (476, 1353812130), (484, 1331435070), (495, 1301847624), (504, 1278600345), (510, 1263557988), (513, 1256168760), (532, 1211305590), (540, 1193360322), (561, 1148689080), (567, 1136533640), (570, 1130551884), (594, 1084873020), (595, 1083049704), (605, 1065148056), (612, 1052964990), (616, 1046127555), (627, 1027774440), (630, 1022880276), (646, 997545780), (648, 994466935), (660, 976385718), (665, 969044472), (680, 947668491), (684, 942126570), (693, 929891160), (714, 902541420), (726, 887623380), (727, 886402440), (748, 861516810), (756, 852400230), (760, 847913913), (765, 842371992), (770, 836902044), (792, 813654765), (798, 807537060), (810, 795573548), (836, 770830830), (840, 767160207), (847, 760820040), (855, 753701256), (891, 723248680), (918, 701976660), (924, 697418370), (935, 689213448), (945, 681920184), (952, 676906065), (968, 665717535), (969, 665030520), (990, 650923812), (1020, 631778994), (1026, 628084380), (1045, 616664664), (1064, 605652795), (1071, 601694280), (1080, 596680161), (1089, 591748920), (1122, 574344540), (1134, 568266820), (1140, 565275942), (1155, 557934696), (1188, 542436510), (1190, 541524852), (1197, 538358040), (1210, 532574028), (1224, 526482495), (1254, 513887220), (1260, 511440138), (1292, 498772890), (1309, 492295320), (1320, 488192859), (1330, 484522236), (1368, 471063285), (1377, 467984440), (1386, 464945580), (1428, 451270710), (1452, 443811690), (1454, 443201220), (1463, 440474760), (1485, 433949208), (1496, 430758405), (1512, 426200115), (1530, 421185996), (1539, 418722920), (1540, 418451022), (1596, 403768530), (1615, 399018312), (1620, 397786774), (1672, 385415415), (1683, 382896360), (1694, 380410020), (1710, 376850628), (1782, 361624340), (1785, 361016568), (1815, 355049352), (1836, 350988330), (1848, 348709185), (1870, 344606724), (1881, 342591480), (1890, 340960092), (1938, 332515260), (1980, 325461906), (1995, 323014824), (2040, 315889497), (2052, 314042190), (2057, 313278840), (2079, 309963720), (2090, 308332332), (2142, 300847140), (2178, 295874460), (2181, 295467480), (2244, 287172270), (2261, 285013080), (2268, 284133410), (2280, 282637971), (2295, 280790664), (2299, 280302120), (2310, 278967348), (2376, 271218255), (2380, 270762426), (2394, 269179020), (2420, 266287014), (2508, 256943610), (2520, 255720069), (2541, 253606680), (2565, 251233752), (2584, 249386445), (2618, 246147660), (2660, 242261118), (2754, 233992220), (2772, 232472790), (2805, 229737816), (2835, 227306728), (2856, 225635355), (2904, 221905845), (2907, 221676840), (2908, 221600610), (2926, 220237380), (2970, 216974604), (3060, 210592998), (3078, 209361460), (3080, 209225511), (3135, 205554888), (3192, 201884265), (3213, 200564760), (3230, 199509156), (3240, 198893387), (3267, 197249640), (3366, 191448180), (3388, 190205010), (3420, 188425314), (3465, 185978232), (3553, 181371960), (3564, 180812170), (3570, 180508284), (3591, 179452680), (3630, 177524676), (3635, 177280488), (3672, 175494165), (3740, 172303362), (3762, 171295740), (3780, 170480046), (3876, 166257630), (3927, 164098440), (3960, 162730953), (3990, 161507412), (4104, 157021095), (4114, 156639420), (4158, 154981860), (4180, 154166166), (4235, 152164008), (4284, 150423570), (4356, 147937230), (4362, 147733740), (4389, 146824920), (4455, 144649736), (4488, 143586135), (4522, 142506540), (4536, 142066705), (4590, 140395332), (4598, 140151060), (4620, 139483674), (4760, 135381213), (4788, 134589510), (4840, 133143507), (4845, 133006104), (5016, 128471805), (5049, 127632120), (5082, 126803340), (5089, 126628920), (5130, 125616876), (5236, 123073830), (5320, 121130559), (5355, 120338856), (5445, 118349784), (5508, 116996110), (5544, 116236395), (5610, 114868908), (5643, 114197160), (5670, 113653364), (5814, 110838420), (5816, 110800305), (5852, 110118690), (5940, 108487302), (5985, 107671608), (6120, 105296499), (6156, 104680730), (6171, 104426280), (6237, 103321240), (6270, 102777444), (6426, 100282380), (6460, 99754578), (6534, 98624820), (6543, 98489160), (6545, 98459064), (6732, 95724090), (6776, 95102505), (6783, 95004360), (6840, 94212657), (6885, 93596888), (6897, 93434040), (6930, 92989116), (7106, 90685980), (7128, 90406085), (7140, 90254142), (7182, 89726340), (7260, 88762338), (7270, 88640244), (7315, 88094952), (7480, 86151681), (7524, 85647870), (7560, 85240023), (7623, 84535560), (7695, 83744584), (7752, 83128815), (7854, 82049220), (7980, 80753706), (7997, 80582040), (8228, 78319710), (8316, 77490930), (8360, 77083083), (8415, 76579272), (8470, 76082004), (8568, 75211785), (8712, 73968615), (8721, 73892280), (8724, 73866870), (8778, 73412460), (8910, 72324868), (9044, 71253270), (9180, 70197666), (9196, 70075530), (9240, 69741837), (9405, 68518296), (9576, 67294755), (9639, 66854920), (9690, 66503052), (9801, 65749880), (10098, 63816060), (10164, 63401670), (10178, 63314460), (10260, 62808438), (10285, 62655768), (10395, 61992744), (10472, 61536915), (10659, 60457320), (10710, 60169428), (10773, 59817560), (10890, 59174892), (10905, 59093496), (11016, 58498055), (11220, 57434454), (11286, 57098580), (11305, 57002616), (11340, 56826682), (11495, 56060424), (11628, 55419210), (11704, 55059345), (11781, 54699480), (11880, 54243651), (11970, 53835804), (12312, 52340365), (12342, 52213140), (12359, 52141320), (12474, 51660620), (12540, 51388722), (12705, 50721336), (12852, 50141190), (12920, 49877289), (13068, 49312410), (13086, 49244580), (13090, 49229532), (13167, 48941640), (13464, 47862045), (13566, 47502180), (13770, 46798444), (13794, 46717020), (13813, 46652760), (13860, 46494558), (14212, 45342990), (14280, 45127071), (14364, 44863170), (14399, 44754120), (14520, 44381169), (14535, 44335368), (14540, 44320122), (14630, 44047476), (15048, 42823935), (15147, 42544040), (15246, 42267780), (15267, 42209640), (15390, 41872292), (15708, 41024610), (15960, 40376853), (15994, 40291020), (16065, 40112952), (16093, 40043160), (16335, 39449928), (16456, 39159855), (16632, 38745465), (16830, 38289636), (16929, 38065720), (16940, 38041002), (17442, 36946140), (17448, 36933435), (17556, 36706230), (17765, 36274392), (17820, 36162434), (17955, 35890536), (18088, 35626635), (18360, 35098833), (18392, 35037765), (18513, 34808760), (18810, 34259148), (19278, 33427460), (19380, 33251526), (19602, 32874940), (19629, 32829720), (19635, 32819688), (20196, 31908030), (20328, 31700835), (20349, 31668120), (20356, 31657230), (20520, 31404219), (20570, 31327884), (20691, 31144680), (20790, 30996372), (21318, 30228660), (21420, 30084714), (21546, 29908780), (21780, 29587446), (21810, 29546748), (21945, 29364984), (22440, 28717227), (22572, 28549290), (22610, 28501308), (22680, 28413341), (22869, 28178520), (22990, 28030212), (23256, 27709605), (23562, 27349740), (23940, 26917902), (23991, 26860680), (24684, 26106570), (24718, 26070660), (24871, 25910280), (24948, 25830310), (25080, 25694361), (25245, 25526424), (25410, 25360668), (25445, 25325784), (25704, 25070595), (26136, 24656205), (26163, 24630760), (26172, 24622290), (26180, 24614766), (26334, 24470820), (27132, 23751090), (27540, 23399222), (27588, 23358510), (27626, 23326380), (27720, 23247279), (28215, 22839432), (28424, 22671495), (28728, 22431585), (28798, 22377060), (29070, 22167684), (29080, 22160061), (29260, 22023738), (30294, 21272020), (30492, 21133890), (30534, 21104820), (30780, 20936146), (30855, 20885256), (31185, 20664248), (31416, 20512305), (31977, 20152440), (31988, 20145510), (32130, 20056476), (32186, 20021580), (32670, 19724964), (32715, 19697832), (33660, 19144818), (33858, 19032860), (33880, 19020501), (33915, 19000872), (34485, 18686808), (34884, 18473070), (35112, 18353115), (35343, 18233160), (35530, 18137196), (35640, 18081217), (35910, 17945268), (37026, 17404380), (37077, 17380440), (37620, 17129574), (38115, 16907112), (38556, 16713730), (38760, 16625763), (39083, 16488360), (39204, 16437470), (39258, 16414860), (39270, 16409844), (39501, 16313880), (39985, 16116408), (40392, 15954015), (40698, 15834060), (40712, 15828615), (41140, 15663942), (41382, 15572340), (41439, 15550920), (41580, 15498186), (42636, 15114330), (42840, 15042357), (43092, 14954390), (43197, 14918040), (43560, 14793723), (43605, 14778456), (43620, 14773374), (43890, 14682492), (45144, 14274645), (45220, 14250654), (45738, 14089260), (45801, 14069880), (45980, 14015106), (47124, 13674870), (47880, 13458951), (47982, 13430340), (48195, 13370984), (48279, 13347720), (49005, 13149976), (49368, 13053285), (49436, 13035330), (49742, 12955140), (49896, 12915155), (50490, 12763212), (50820, 12680334), (50890, 12662892), (52326, 12315380), (52344, 12311145), (52360, 12307383), (52668, 12235410), (53295, 12091464), (53865, 11963512), (54264, 11875545), (55080, 11699611), (55176, 11679255), (55252, 11663190), (55539, 11602920), (55979, 11511720), (56430, 11419716), (57596, 11188530), (58140, 11083842), (58520, 11011869), (58887, 10943240), (58905, 10939896), (60588, 10636010), (60984, 10566945), (61047, 10556040), (61068, 10552410), (61560, 10468073), (61710, 10442628), (61795, 10428264), (62073, 10381560), (62370, 10332124), (63954, 10076220), (63976, 10072755), (64260, 10028238), (64372, 10010790), (65340, 9862482), (65430, 9848916), (65835, 9788328), (67320, 9572409), (67716, 9516430), (67830, 9500436), (68607, 9392840), (68970, 9343404), (69065, 9330552), (69768, 9236535), (70686, 9116580), (71060, 9068598), (71820, 8972634), (71973, 8953560), (71995, 8950824), (74052, 8702190), (74154, 8690220), (74613, 8636760), (75240, 8564787), (75735, 8508808), (76230, 8453556), (76335, 8441928), (77112, 8356865), (78166, 8244180), (78408, 8218735), (78516, 8207430), (78540, 8204922), (79002, 8156940), (79970, 8058204), (80465, 8008632), (81396, 7917030), (82280, 7831971), (82764, 7786170), (82878, 7775460), (83160, 7749093), (84645, 7613144), (85272, 7557165), (86184, 7477195), (86394, 7459020), (86513, 7448760), (87210, 7389228), (87240, 7386687), (87780, 7341246), (87967, 7325640), (90440, 7125327), (91476, 7044630), (91602, 7034940), (91960, 7007553), (92565, 6961752), (94248, 6837435), (95931, 6717480), (95964, 6715170), (96390, 6685492), (96558, 6673860), (96691, 6664680), (98010, 6574988), (98145, 6565944), (98872, 6517665), (99484, 6477570), (100980, 6381606), (101640, 6340167), (101745, 6333624), (101780, 6331446), (103455, 6228936), (104652, 6157690), (105336, 6117705), (106029, 6077720), (106590, 6045732), (107730, 5981756), (110504, 5831595), (111078, 5801460), (111231, 5793480), (111958, 5755860), (112860, 5709858), (114345, 5635704), (115192, 5594265), (116280, 5541921), (117249, 5496120), (117774, 5471620), (117810, 5469948), (118503, 5437960), (119955, 5372136), (121176, 5318005), (122094, 5278020), (122136, 5276205), (123420, 5221314), (123590, 5214132), (124146, 5190780), (124317, 5183640), (124355, 5182056), (124740, 5166062), (127908, 5038110), (128520, 5014119), (128744, 5005395), (129591, 4972680), (130680, 4931241), (130815, 4926152), (130860, 4924458), (131670, 4894164), (135432, 4758215), (135660, 4750218), (135949, 4740120), (137214, 4696420), (137403, 4689960), (137940, 4671702), (138130, 4665276), (141372, 4558290), (142120, 4534299), (143640, 4486317), (143946, 4476780), (143990, 4475412), (144837, 4449240), (148104, 4351095), (148308, 4345110), (149226, 4318380), (151470, 4254404), (151943, 4241160), (152460, 4226778), (152670, 4220964), (156332, 4122090), (157032, 4103715), (157080, 4102461), (158004, 4078470), (159885, 4030488), (159940, 4029102), (160930, 4004316), (162792, 3958515), (165528, 3893085), (165756, 3887730), (166617, 3867640), (167937, 3837240), (169290, 3806572), (172788, 3729510), (173026, 3724380), (174420, 3694614), (175560, 3670623), (175934, 3662820), (176715, 3646632), (182952, 3522315), (183141, 3518680), (183204, 3517470), (185130, 3480876), (185385, 3476088), (186219, 3460520), (191862, 3358740), (191928, 3357585), (192780, 3342746), (193116, 3336930), (193382, 3332340), (195415, 3297672), (196020, 3287494), (196290, 3282972), (197505, 3262776), (198968, 3238785), (201960, 3190803), (203490, 3166812), (203560, 3165723), (206910, 3114468), (207195, 3110184), (209304, 3078845), (212058, 3038860), (213180, 3022866), (215460, 2990878), (215919, 2984520), (215985, 2983608), (222156, 2900730), (222462, 2896740), (223839, 2878920), (223916, 2877930), (225720, 2854929), (228690, 2817852), (229005, 2813976), (234498, 2748060), (234821, 2744280), (235548, 2735810), (235620, 2734974), (237006, 2718980), (239910, 2686068), (241395, 2669544), (244188, 2639010), (246840, 2610657), (247180, 2607066), (248292, 2595390), (248634, 2591820), (248710, 2591028), (249480, 2583031), (255816, 2519055), (259182, 2486340), (259539, 2482920), (261630, 2463076), (261720, 2462229), (263340, 2447082), (263901, 2441880), (271320, 2375109), (271898, 2370060), (273581, 2355480), (274428, 2348210), (274806, 2344980), (275880, 2335851), (276260, 2332638), (277695, 2320584), (279895, 2302344), (282744, 2279145), (287793, 2239160), (287892, 2238390), (287980, 2237706), (289674, 2224620), (290073, 2221560), (294435, 2188648), (296616, 2172555), (298452, 2159190), (302940, 2127202), (303886, 2120580), (304920, 2113389), (305235, 2111208), (305340, 2110482), (310365, 2076312), (312664, 2061045), (316008, 2039235), (319770, 2015244), (319880, 2014551), (321860, 2002158), (331512, 1943865), (333234, 1933820), (333693, 1931160), (335874, 1918620), (338580, 1903286), (343035, 1878568), (345576, 1864755), (346052, 1862190), (348840, 1847307), (351747, 1832040), (351868, 1831410), (353430, 1823316), (359865, 1790712), (366282, 1759340), (366408, 1758735), (370260, 1740438), (370770, 1738044), (372438, 1730260), (372951, 1727880), (373065, 1727352), (383724, 1679370), (385560, 1671373), (386232, 1668465), (386764, 1666170), (388773, 1657560), (390830, 1648836), (392040, 1643747), (392580, 1641486), (395010, 1631388), (406980, 1583406), (407847, 1580040), (412209, 1563320), (413820, 1557234), (414390, 1555092), (424116, 1519430), (426360, 1511433), (430920, 1495439), (431838, 1492260), (431970, 1491804), (432565, 1489752), (434511, 1483080), (439835, 1465128), (444312, 1450365), (444924, 1448370), (447678, 1439460), (447832, 1438965), (455829, 1413720), (457380, 1408926), (458010, 1406988), (468996, 1374030), (469642, 1372140), (471096, 1367905), (471240, 1367487), (474012, 1359490), (479655, 1343496), (479820, 1343034), (482790, 1334772), (483455, 1332936), (488376, 1319505), (494360, 1303533), (496584, 1297695), (497268, 1295910), (497420, 1295514), (503811, 1279080), (518364, 1243170), (519078, 1241460), (523260, 1231538), (526680, 1223541), (527802, 1220940), (530145, 1215544), (543796, 1185030), (547162, 1177740), (548856, 1174105), (549612, 1172490), (552520, 1166319), (555390, 1160292), (556155, 1158696), (559790, 1151172), (575586, 1119580), (575784, 1119195), (575960, 1118853), (579348, 1112310), (580146, 1110780), (586245, 1099224), (588870, 1094324), (592515, 1087592), (596904, 1079595), (605880, 1063601), (607772, 1060290), (610470, 1055604), (610680, 1055241), (615769, 1046520), (620730, 1038156), (621585, 1036728), (639540, 1007622), (643720, 1001079), (647757, 994840), (647955, 994536), (666468, 966910), (667386, 965580), (671517, 959640), (671748, 959310), (677160, 951643), (679745, 948024), (686070, 939284), (687015, 937992), (692104, 931095), (703494, 916020), (703736, 915705), (704463, 914760), (706860, 911658), (719730, 895356), (724185, 889848), (732564, 879670), (740520, 870219), (741540, 869022), (744876, 865130), (745902, 863940), (746130, 863676), (759715, 848232), (767448, 839685), (773528, 833085), (777546, 828780), (778617, 827640), (781660, 824418), (785160, 820743), (790020, 815694), (791703, 813960)]