3626929781280

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{131}}^1$

素因数の和:258

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 65, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 130, 131, 135, 144, 152, 155, 156, 160, 162, 171, 180, 186, 190, 195, 208, 216, 228, 234, 240, 243, 247, 248, 260, 262, 270, 279, 285, 288, 304, 310, 312, 324, 342, 351, 360, 372, 380, 390, 393, 403, 405, 416, 432, 456, 465, 468, 480, 486, 494, 496, 513, 520, 524, 540, 558, 570, 585, 589, 608, 620, 624, 648, 655, 684, 702, 720, 729, 741, 744, 760, 780, 786, 806, 810, 837, 855, 864, 912, 930, 936, 961, 972, 988, 992, 1026, 1040, 1048, 1053, 1080, 1116, 1140, 1170, 1178, 1179, 1209, 1215, 1235, 1240, 1248, 1296, 1310, 1368, 1395, 1404, 1440, 1458, 1482, 1488, 1520, 1539, 1560, 1572, 1612, 1620, 1674, 1703, 1710, 1755, 1767, 1824, 1860, 1872, 1922, 1944, 1965, 1976, 2015, 2052, 2080, 2096, 2106, 2160, 2223, 2232, 2280, 2340, 2356, 2358, 2418, 2430, 2470, 2480, 2489, 2511, 2565, 2592, 2620, 2736, 2790, 2808, 2883, 2916, 2945, 2964, 2976, 3040, 3078, 3120, 3144, 3159, 3224, 3240, 3348, 3406, 3420, 3510, 3534, 3537, 3627, 3645, 3705, 3720, 3744, 3844, 3888, 3930, 3952, 4030, 4061, 4104, 4185, 4192, 4212, 4320, 4446, 4464, 4560, 4617, 4680, 4712, 4716, 4805, 4836, 4860, 4940, 4960, 4978, 5022, 5109, 5130, 5240, 5265, 5301, 5472, 5580, 5616, 5766, 5832, 5890, 5895, 5928, 6045, 6156, 6240, 6288, 6318, 6448, 6480, 6669, 6696, 6812, 6840, 7020, 7068, 7074, 7254, 7290, 7410, 7440, 7467, 7533, 7657, 7688, 7695, 7776, 7860, 7904, 8060, 8122, 8208, 8370, 8424, 8515, 8649, 8835, 8892, 8928, 9120, 9234, 9360, 9424, 9432, 9477, 9610, 9672, 9720, 9880, 9956, 10044, 10218, 10260, 10480, 10530, 10602, 10611, 10881, 11115, 11160, 11232, 11532, 11664, 11780, 11790, 11856, 12090, 12183, 12312, 12445, 12493, 12555, 12576, 12636, 12896, 12960, 13338, 13392, 13624, 13680, 13851, 14040, 14136, 14148, 14415, 14508, 14580, 14820, 14880, 14934, 15066, 15314, 15327, 15376, 15390, 15720, 15795, 15903, 16120, 16244, 16416, 16740, 16848, 17030, 17298, 17670, 17685, 17784, 18135, 18259, 18468, 18720, 18848, 18864, 18954, 19220, 19344, 19440, 19760, 19912, 20007, 20088, 20305, 20436, 20520, 20960, 21060, 21204, 21222, 21762, 22230, 22320, 22401, 22599, 22971, 23064, 23085, 23328, 23560, 23580, 23712, 24180, 24366, 24624, 24890, 24986, 25110, 25272, 25545, 25947, 26505, 26676, 26784, 27248, 27360, 27702, 28080, 28272, 28296, 28830, 29016, 29160, 29640, 29868, 30132, 30628, 30654, 30752, 30780, 31440, 31590, 31806, 31833, 32240, 32357, 32488, 32643, 33345, 33480, 33696, 34060, 34596, 35340, 35370, 35568, 36270, 36518, 36549, 36936, 37335, 37479, 37665, 37728, 37908, 38285, 38440, 38688, 38880, 39520, 39824, 40014, 40176, 40610, 40872, 41040, 42120, 42408, 42444, 43245, 43524, 44460, 44640, 44802, 45198, 45942, 45981, 46128, 46170, 47120, 47160, 47385, 47709, 48360, 48732, 49248, 49780, 49972, 50220, 50544, 51090, 51894, 52793, 53010, 53055, 53352, 54405, 54496, 54777, 55404, 56160, 56544, 56592, 57660, 58032, 58320, 59280, 59736, 60021, 60264, 60915, 61256, 61308, 61560, 62465, 62880, 63180, 63612, 63666, 64480, 64714, 64976, 65286, 66690, 66960, 67203, 68120, 68913, 69192, 69255, 70680, 70740, 71136, 72540, 73036, 73098, 73872, 74670, 74958, 75330, 75816, 76570, 76635, 76880, 77159, 77841, 79515, 79648, 80028, 80352, 81220, 81744, 82080, 84240, 84816, 84888, 86490, 87048, 88920, 89604, 90396, 91295, 91884, 91962, 92256, 92340, 94240, 94320, 94770, 95418, 95499, 96720, 97071, 97464, 97929, 99560, 99944, 100035, 100440, 101088, 102180, 103788, 105586, 106020, 106110, 106704, 108810, 109554, 109647, 110808, 112005, 112437, 112995, 113184, 114855, 115320, 116064, 116640, 118560, 119472, 120042, 120528, 121830, 122512, 122616, 123120, 124930, 125891, 126360, 127224, 127332, 129428, 129735, 129952, 130572, 133380, 133920, 134406, 136240, 137826, 137943, 138384, 138510, 141360, 141480, 143127, 145080, 146072, 146196, 147744, 149340, 149916, 150660, 151632, 153140, 153270, 153760, 154318, 155682, 158379, 159030, 159165, 160056, 161785, 162440, 163215, 163488, 164331, 168480, 169632, 169776, 172980, 174096, 177840, 179208, 180063, 180792, 182590, 182745, 183768, 183924, 184680, 187395, 188640, 189540, 190836, 190998, 193440, 194142, 194928, 195858, 199120, 199888, 200070, 200880, 201609, 204360, 206739, 207576, 211172, 212040, 212220, 213408, 217620, 219108, 219294, 221616, 224010, 224874, 225990, 229710, 229905, 230640, 231477, 233523, 237367, 238545, 238944, 240084, 241056, 243660, 245024, 245232, 246240, 249860, 251782, 252720, 254448, 254664, 258856, 259470, 261144, 263965, 266760, 268812, 272480, 273885, 275652, 275886, 276768, 277020, 282720, 282960, 286254, 290160, 291213, 292144, 292392, 293787, 298680, 299832, 300105, 301320, 303264, 306280, 306540, 308636, 311364, 316758, 318060, 318330, 320112, 323570, 324880, 326430, 328662, 328941, 336015, 337311, 339552, 344565, 345960, 348192, 355680, 358416, 360126, 361584, 365180, 365490, 367536, 367848, 369360, 374790, 377673, 379080, 381672, 381996, 385795, 388284, 389205, 389856, 391716, 398240, 399776, 400140, 401760, 403218, 408720, 413478, 413829, 415152, 422344, 424080, 424440, 429381, 435240, 438216, 438588, 443232, 448020, 449748, 451980, 459420, 459810, 461280, 462954, 467046, 474734, 475137, 477090, 477495, 480168, 485355, 487320, 489645, 490464, 492993, 499720, 503564, 505440, 508896, 509328, 517712, 518940, 522288, 527930, 533520, 537624, 547770, 548235, 551304, 551772, 554040, 562185, 565920, 572508, 580320, 582426, 584288, 584784, 587574, 597360, 599664, 600210, 602640, 604827, 612560, 613080, 617272, 620217, 622728, 629455, 633516, 636120, 636660, 640224, 647140, 649760, 652860, 657324, 657882, 672030, 674622, 689130, 689715, 691920, 694431, 700569, 712101, 715635, 716832, 720252, 723168, 730360, 730980, 735072, 735696, 738720, 749580, 755346, 758160, 763344, 763992, 771590, 776568, 778410, 783432, 791895, 800280, 806436, 817440, 821655, 826956, 827658, 830304, 844688, 848160, 848880, 858762, 870480, 873639, 876432, 877176, 896040, 899496, 900315, 903960, 918840, 919620, 925908, 934092, 949468, 950274, 954180, 954990, 960336, 970710, 974640, 979290, 985986, 986823, 999440, 1003067, 1007128, 1008045, 1011933, 1018656, 1033695, 1035424, 1037880, 1044576, 1055860, 1067040, 1075248, 1095540, 1096470, 1102608, 1103544, 1108080, 1124370, 1133019, 1145016, 1157385, 1164852, 1167615, 1169568, 1175148, 1186835, 1194720, 1199328, 1200420, 1205280, 1209654, 1225120, 1226160, 1234544, 1240434, 1241487, 1245456, 1258910, 1267032, 1272240, 1273320, 1294280, 1305720, 1314648, 1315764, 1344060, 1349244, 1378260, 1379430, 1383840, 1388862, 1401138, 1424202, 1425411, 1431270, 1440504, 1456065, 1460720, 1461960, 1468935, 1471392, 1478979, 1499160, 1510692, 1516320, 1526688, 1527984, 1543180, 1553136, 1556820, 1566864, 1583790, 1600560, 1612872, 1636583, 1643310, 1644705, 1653912, 1655316, 1686555, 1689376, 1697760, 1717524, 1740960, 1747278, 1752864, 1754352, 1792080, 1798992, 1800630, 1807920, 1814481, 1837680, 1839240, 1851816, 1860651, 1868184, 1888365, 1898936, 1900548, 1908360, 1909980, 1920672, 1941420, 1949280, 1958580, 1971972, 1973646, 1998880, 2006134, 2014256, 2016090, 2023866, 2067390, 2069145, 2075760, 2083293, 2111720, 2136303, 2146905, 2150496, 2191080, 2192940, 2205216, 2207088, 2216160, 2248740, 2266038, 2290032, 2314770, 2329704, 2335230, 2350296, 2373670, 2375685, 2391929, 2400840, 2419308, 2452320, 2464965, 2469088, 2480868, 2482974, 2490912, 2517820, 2534064, 2544480, 2546640, 2588560, 2611440, 2620917, 2629296, 2631528, 2688120, 2698488, 2756520, 2758860, 2777724, 2802276, 2848404, 2850822, 2862540, 2881008, 2912130, 2921440, 2923920, 2937870, 2957958, 2960469, 2998320, 3009201, 3021384, 3024135, 3035799, 3055968, 3086360, 3101085, 3106272, 3113640, 3133728, 3167580, 3201120, 3225744, 3273166, 3286620, 3289410, 3307824, 3310632, 3373110, 3399057, 3435048, 3472155, 3494556, 3502845, 3508704, 3560505, 3584160, 3597984, 3601260, 3615840, 3628962, 3675360, 3678480, 3703632, 3721302, 3736368, 3776730, 3797872, 3801096, 3816720, 3819960, 3882840, 3917160, 3943944, 3947292, 4012268, 4028512, 4032180, 4047732, 4134780, 4138290, 4151520, 4166586, 4223440, 4272606, 4276233, 4293810, 4368195, 4382160, 4385880, 4414176, 4436937, 4497480, 4532076, 4580064, 4629540, 4659408, 4670460, 4700592, 4747340, 4751370, 4783858, 4801680, 4838616, 4909749, 4929930, 4934115, 4961736, 4965948, 5015335, 5035640, 5059665, 5068128, 5093280, 5177120, 5222880, 5241834, 5258592, 5263056, 5376240, 5396976, 5513040, 5517720, 5555448, 5581953, 5604552, 5665095, 5696808, 5701644, 5725080, 5762016, 5824260, 5847840, 5875740, 5915916, 5920938, 5996640, 6018402, 6042768, 6048270, 6071598, 6172720, 6202170, 6207435, 6227280, 6249879, 6335160, 6408909, 6451488, 6546332, 6573240, 6578820, 6615648, 6621264, 6746220, 6798114, 6870096, 6944310, 6989112, 7005690, 7121010, 7127055, 7175787, 7202520, 7257924, 7356960, 7394895, 7407264, 7442604, 7472736, 7553460, 7595744, 7602192, 7633440, 7639920, 7765680, 7834320, 7862751, 7887888, 7894584, 8024536, 8064360, 8095464, 8182915, 8269560, 8276580, 8333172, 8446880, 8545212, 8552466, 8587620, 8736390, 8764320, 8771760, 8873874, 8994960, 9027603, 9064152, 9072405, 9107397, 9259080, 9303255, 9318816, 9340920, 9401184, 9494680, 9502740, 9567716, 9603360, 9677232, 9819498, 9859860, 9868230, 9923472, 9931896, 10030670, 10071280, 10119330, 10197171, 10416465, 10483668, 10526112, 10681515, 10752480, 10793952, 11026080, 11035440, 11110896, 11163906, 11209104, 11330190, 11393616, 11403288, 11450160, 11648520, 11751480, 11831832, 11841876, 11959645, 12036804, 12085536, 12096540, 12143196, 12345440, 12404340, 12414870, 12454560, 12499758, 12670320, 12817818, 12828699, 13092664, 13104585, 13146480, 13157640, 13242528, 13310811, 13492440, 13596228, 13740192, 13888620, 13978224, 14011380, 14242020, 14254110, 14351574, 14405040, 14515848, 14729247, 14789790, 14802345, 14885208, 15046005, 15106920, 15178995, 15204384, 15279840, 15531360, 15668640, 15725502, 15775776, 15789168, 16049072, 16128720, 16190928, 16365830, 16539120, 16553160, 16666344, 16995285, 17090424, 17104932, 17175240, 17472780, 17543520, 17747748, 17989920, 18055206, 18128304, 18144810, 18214794, 18518160, 18606510, 18681840, 18749637, 18989360, 19005480, 19135432, 19226727, 19354464, 19638996, 19719720, 19736460, 19846944, 19863792, 20061340, 20142560, 20238660, 20394342, 20832930, 20967336, 21363030, 21381165, 21527361, 22070880, 22184685, 22221792, 22327812, 22418208, 22660380, 22787232, 22806576, 22900320, 23297040, 23502960, 23588253, 23663664, 23683752, 23919290, 24073608, 24193080, 24286392, 24548745, 24808680, 24829740, 24999516, 25340640, 25635636, 25657398, 26185328, 26209170, 26292960, 26315280, 26621622, 26984880, 27082809, 27192456, 27777240, 27909765, 27956448, 28022760, 28484040, 28508220, 28703148, 28810080, 29031696, 29458494, 29579580, 29604690, 29770416, 30092010, 30213840, 30357990, 30591513, 31095077, 31249395, 31451004, 31578336, 32044545, 32098144, 32257440, 32381856, 32731660, 33078240, 33106320, 33332688, 33990570, 34180848, 34209864, 34350480, 34945560, 35495496, 35878935, 36110412, 36256608, 36289620, 36429588, 37036320, 37213020, 37363680, 37499274, 37978720, 38010960, 38270864, 38453454, 38486097, 39277992, 39313755, 39439440, 39472920, 39727584, 40122680, 40477320, 40788684, 41665860, 41934672, 42726060, 42762330, 43054722, 44187741, 44369370, 44655624, 45138015, 45320760, 45536985, 45613152, 46594080, 47005920, 47176506, 47327328, 47367504, 47838580, 48147216, 48386160, 48572784, 49097490, 49617360, 49659480, 49999032, 50985855, 51271272, 51314796, 52370656, 52418340, 52630560, 53243244, 53969760, 54165618, 54384912, 55554480, 55819530, 56045520, 56248911, 56968080, 57016440, 57406296, 57680181, 58063392, 58916988, 59159160, 59209380, 59540832, 60184020, 60427680, 60715980, 61183026, 62190154, 62498790, 62902008, 64089090, 64143495, 64582083, 65463320, 66212640, 66554055, 66665376, 67981140, 68361696, 68419728, 68700960, 69891120, 70990992, 71757870, 72220824, 72579240, 72859176, 73646235, 74426040, 74998548, 76021920, 76541728, 76906908, 76972194, 78555984, 78627510, 78878880, 78945840, 80245360, 80954640, 81248427, 81577368, 83331720, 83869344, 85452120, 85524660, 86109444, 88375482, 88738740, 89311248, 90276030, 90641520, 91073970, 91774539, 93285231, 93748185, 94353012, 94735008, 95677160, 96133635, 96294432, 96772320, 97145568, 98194980, 99234720, 99318960, 99998064, 101971710, 102542544, 102629592, 104836680, 106486488, 107636805, 108331236, 108769824, 111108960, 111639060, 112091040, 112497822, 113936160, 114032880, 114812592, 115360362, 117833976, 117941265, 118318320, 118418760, 120368040, 121431960, 122366052, 124380308, 124997580, 125804016, 128178180, 128286990, 129164166, 130926640, 132563223, 133108110, 135414045, 135962280, 136839456, 139782240, 141981984, 143515740, 144441648, 145158480, 145718352, 147292470, 148852080, 149997096, 152957565, 153813816, 153944388, 155475385, 157111968, 157255020, 157891680, 160490720, 161909280, 162496854, 163154736, 166663440, 170904240, 171049320, 172218888, 173040543, 176750964, 177477480, 178622496, 180552060, 181283040, 182147940, 183549078, 186570462, 187496370, 188706024, 191354320, 192267270, 192430485, 193746249, 196389960, 198637920, 199996128, 203943420, 205085088, 205259184, 209673360, 212972976, 215273610, 216662472, 220938705, 223278120, 224995644, 228065760, 229625184, 230720724, 235667952, 235882530, 236636640, 236837520, 240736080, 242863920, 243745281, 244732104, 248760616, 249995160, 251608032, 256356360, 256573980, 258328332, 261853280, 265126446, 266216220, 270828090, 271924560, 279855693, 281244555, 287031480, 288400905, 288883296, 290316960, 291436704, 294584940, 297704160, 299994192, 305915130, 307627632, 307888776, 310950770, 314510040, 322910415, 324993708, 326309472, 333326880, 341808480, 342098640, 344437776, 346081086, 353501928, 354954960, 361104120, 364295880, 367098156, 373140924, 374992740, 377412048, 382708640, 384534540, 384860970, 387492498, 392779920, 397689669, 406242135, 407886840, 410518368, 419346720, 425945952, 430547220, 433324944, 441877410, 446556240, 449991288, 458872695, 461441448, 466426155, 471335904, 471765060, 473675040, 481472160, 485727840, 487490562, 489464208, 497521232, 499990320, 512712720, 513147960, 516656664, 530252892, 532432440, 541656180, 543849120, 559711386, 562489110, 574062960, 576801810, 581238747, 589169880, 599988384, 611830260, 615255264, 615777552, 621901540, 629020080, 645820830, 649987416, 662816115, 684197280, 688875552, 692162172, 707003856, 709909920, 722208240, 728591760, 731235843, 734196312, 746281848, 749985480, 754824096, 769069080, 769721940, 774984996, 785559840, 795379338, 812484270, 815773680, 839567079, 861094440, 865202715, 866649888, 883754820, 893112480, 899982576, 917745390, 922882896, 932852310, 943530120, 968731245, 974981124, 978928416, 995042464, 999980640, 1025425440, 1026295920, 1033313328, 1060505784, 1064864880, 1083312360, 1119422772, 1124978220, 1148125920, 1153603620, 1162477494, 1178339760, 1193069007, 1218726405, 1223660520, 1231555104, 1243803080, 1258040160, 1291641660, 1299974832, 1325632230, 1384324344, 1399278465, 1414007712, 1444416480, 1457183520, 1462471686, 1468392624, 1492563696, 1499970960, 1538138160, 1539443880, 1549969992, 1590758676, 1624968540, 1631547360, 1679134158, 1722188880, 1730405430, 1743716241, 1767509640, 1799965152, 1835490780, 1845765792, 1865704620, 1887060240, 1937462490, 1949962248, 1988448345, 2052591840, 2066626656, 2121011568, 2129729760, 2166624720, 2238845544, 2249956440, 2307207240, 2324954988, 2356679520, 2386138014, 2437452810, 2447321040, 2487606160, 2518701237, 2583283320, 2599949664, 2651264460, 2768648688, 2798556930, 2906193735, 2924943372, 2936785248, 2985127392, 2999941920, 3076276320, 3078887760, 3099939984, 3181517352, 3249937080, 3358268316, 3444377760, 3460810860, 3487432482, 3535019280, 3656179215, 3670981560, 3731409240, 3774120480, 3874924980, 3899924496, 3976896690, 4197835395, 4242023136, 4333249440, 4477691088, 4499912880, 4614414480, 4649909976, 4772276028, 4874905620, 4894642080, 4975212320, 5037402474, 5166566640, 5302528920, 5537297376, 5597113860, 5812387470, 5849886744, 5965345035, 6157775520, 6199879968, 6363034704, 6499874160, 6716536632, 6921621720, 6974864964, 7070038560, 7312358430, 7341963120, 7462818480, 7556103711, 7749849960, 7799848992, 7953793380, 8395670790, 8718581205, 8955382176, 8999825760, 9228828960, 9299819952, 9544552056, 9749811240, 10074804948, 10333133280, 10605057840, 11194227720, 11624774940, 11699773488, 11930690070, 12593506185, 12726069408, 12999748320, 13433073264, 13843243440, 13949729928, 14624716860, 14683926240, 14925636960, 15112207422, 15499699920, 15907586760, 16791341580, 17437162410, 18599639904, 19089104112, 19499622480, 20149609896, 21210115680, 22388455440, 22668311133, 23249549880, 23399546976, 23861380140, 25187012370, 26866146528, 27686486880, 27899459856, 29249433720, 30224414844, 30999399840, 31815173520, 33582683160, 34874324820, 37780518555, 38178208224, 38999244960, 40299219792, 44776910880, 45336622266, 46499099760, 47722760280, 50374024740, 55798919712, 58498867440, 60448829688, 63630347040, 67165366320, 69748649640, 75561037110, 80598439584, 90673244532, 92998199520, 95445520560, 100748049480, 113341555665, 116997734880, 120897659376, 134330732640, 139497299280, 151122074220, 181346489064, 190891041120, 201496098960, 226683111330, 241795318752, 278994598560, 302244148440, 362692978128, 402992197920, 453366222660, 604488296880, 725385956256, 906732445320, 1208976593760, 1813464890640, 3626929781280]

約数ペア:

[(1, 3626929781280), (2, 1813464890640), (3, 1208976593760), (4, 906732445320), (5, 725385956256), (6, 604488296880), (8, 453366222660), (9, 402992197920), (10, 362692978128), (12, 302244148440), (13, 278994598560), (15, 241795318752), (16, 226683111330), (18, 201496098960), (19, 190891041120), (20, 181346489064), (24, 151122074220), (26, 139497299280), (27, 134330732640), (30, 120897659376), (31, 116997734880), (32, 113341555665), (36, 100748049480), (38, 95445520560), (39, 92998199520), (40, 90673244532), (45, 80598439584), (48, 75561037110), (52, 69748649640), (54, 67165366320), (57, 63630347040), (60, 60448829688), (62, 58498867440), (65, 55798919712), (72, 50374024740), (76, 47722760280), (78, 46499099760), (80, 45336622266), (81, 44776910880), (90, 40299219792), (93, 38999244960), (95, 38178208224), (96, 37780518555), (104, 34874324820), (108, 33582683160), (114, 31815173520), (117, 30999399840), (120, 30224414844), (124, 29249433720), (130, 27899459856), (131, 27686486880), (135, 26866146528), (144, 25187012370), (152, 23861380140), (155, 23399546976), (156, 23249549880), (160, 22668311133), (162, 22388455440), (171, 21210115680), (180, 20149609896), (186, 19499622480), (190, 19089104112), (195, 18599639904), (208, 17437162410), (216, 16791341580), (228, 15907586760), (234, 15499699920), (240, 15112207422), (243, 14925636960), (247, 14683926240), (248, 14624716860), (260, 13949729928), (262, 13843243440), (270, 13433073264), (279, 12999748320), (285, 12726069408), (288, 12593506185), (304, 11930690070), (310, 11699773488), (312, 11624774940), (324, 11194227720), (342, 10605057840), (351, 10333133280), (360, 10074804948), (372, 9749811240), (380, 9544552056), (390, 9299819952), (393, 9228828960), (403, 8999825760), (405, 8955382176), (416, 8718581205), (432, 8395670790), (456, 7953793380), (465, 7799848992), (468, 7749849960), (480, 7556103711), (486, 7462818480), (494, 7341963120), (496, 7312358430), (513, 7070038560), (520, 6974864964), (524, 6921621720), (540, 6716536632), (558, 6499874160), (570, 6363034704), (585, 6199879968), (589, 6157775520), (608, 5965345035), (620, 5849886744), (624, 5812387470), (648, 5597113860), (655, 5537297376), (684, 5302528920), (702, 5166566640), (720, 5037402474), (729, 4975212320), (741, 4894642080), (744, 4874905620), (760, 4772276028), (780, 4649909976), (786, 4614414480), (806, 4499912880), (810, 4477691088), (837, 4333249440), (855, 4242023136), (864, 4197835395), (912, 3976896690), (930, 3899924496), (936, 3874924980), (961, 3774120480), (972, 3731409240), (988, 3670981560), (992, 3656179215), (1026, 3535019280), (1040, 3487432482), (1048, 3460810860), (1053, 3444377760), (1080, 3358268316), (1116, 3249937080), (1140, 3181517352), (1170, 3099939984), (1178, 3078887760), (1179, 3076276320), (1209, 2999941920), (1215, 2985127392), (1235, 2936785248), (1240, 2924943372), (1248, 2906193735), (1296, 2798556930), (1310, 2768648688), (1368, 2651264460), (1395, 2599949664), (1404, 2583283320), (1440, 2518701237), (1458, 2487606160), (1482, 2447321040), (1488, 2437452810), (1520, 2386138014), (1539, 2356679520), (1560, 2324954988), (1572, 2307207240), (1612, 2249956440), (1620, 2238845544), (1674, 2166624720), (1703, 2129729760), (1710, 2121011568), (1755, 2066626656), (1767, 2052591840), (1824, 1988448345), (1860, 1949962248), (1872, 1937462490), (1922, 1887060240), (1944, 1865704620), (1965, 1845765792), (1976, 1835490780), (2015, 1799965152), (2052, 1767509640), (2080, 1743716241), (2096, 1730405430), (2106, 1722188880), (2160, 1679134158), (2223, 1631547360), (2232, 1624968540), (2280, 1590758676), (2340, 1549969992), (2356, 1539443880), (2358, 1538138160), (2418, 1499970960), (2430, 1492563696), (2470, 1468392624), (2480, 1462471686), (2489, 1457183520), (2511, 1444416480), (2565, 1414007712), (2592, 1399278465), (2620, 1384324344), (2736, 1325632230), (2790, 1299974832), (2808, 1291641660), (2883, 1258040160), (2916, 1243803080), (2945, 1231555104), (2964, 1223660520), (2976, 1218726405), (3040, 1193069007), (3078, 1178339760), (3120, 1162477494), (3144, 1153603620), (3159, 1148125920), (3224, 1124978220), (3240, 1119422772), (3348, 1083312360), (3406, 1064864880), (3420, 1060505784), (3510, 1033313328), (3534, 1026295920), (3537, 1025425440), (3627, 999980640), (3645, 995042464), (3705, 978928416), (3720, 974981124), (3744, 968731245), (3844, 943530120), (3888, 932852310), (3930, 922882896), (3952, 917745390), (4030, 899982576), (4061, 893112480), (4104, 883754820), (4185, 866649888), (4192, 865202715), (4212, 861094440), (4320, 839567079), (4446, 815773680), (4464, 812484270), (4560, 795379338), (4617, 785559840), (4680, 774984996), (4712, 769721940), (4716, 769069080), (4805, 754824096), (4836, 749985480), (4860, 746281848), (4940, 734196312), (4960, 731235843), (4978, 728591760), (5022, 722208240), (5109, 709909920), (5130, 707003856), (5240, 692162172), (5265, 688875552), (5301, 684197280), (5472, 662816115), (5580, 649987416), (5616, 645820830), (5766, 629020080), (5832, 621901540), (5890, 615777552), (5895, 615255264), (5928, 611830260), (6045, 599988384), (6156, 589169880), (6240, 581238747), (6288, 576801810), (6318, 574062960), (6448, 562489110), (6480, 559711386), (6669, 543849120), (6696, 541656180), (6812, 532432440), (6840, 530252892), (7020, 516656664), (7068, 513147960), (7074, 512712720), (7254, 499990320), (7290, 497521232), (7410, 489464208), (7440, 487490562), (7467, 485727840), (7533, 481472160), (7657, 473675040), (7688, 471765060), (7695, 471335904), (7776, 466426155), (7860, 461441448), (7904, 458872695), (8060, 449991288), (8122, 446556240), (8208, 441877410), (8370, 433324944), (8424, 430547220), (8515, 425945952), (8649, 419346720), (8835, 410518368), (8892, 407886840), (8928, 406242135), (9120, 397689669), (9234, 392779920), (9360, 387492498), (9424, 384860970), (9432, 384534540), (9477, 382708640), (9610, 377412048), (9672, 374992740), (9720, 373140924), (9880, 367098156), (9956, 364295880), (10044, 361104120), (10218, 354954960), (10260, 353501928), (10480, 346081086), (10530, 344437776), (10602, 342098640), (10611, 341808480), (10881, 333326880), (11115, 326309472), (11160, 324993708), (11232, 322910415), (11532, 314510040), (11664, 310950770), (11780, 307888776), (11790, 307627632), (11856, 305915130), (12090, 299994192), (12183, 297704160), (12312, 294584940), (12445, 291436704), (12493, 290316960), (12555, 288883296), (12576, 288400905), (12636, 287031480), (12896, 281244555), (12960, 279855693), (13338, 271924560), (13392, 270828090), (13624, 266216220), (13680, 265126446), (13851, 261853280), (14040, 258328332), (14136, 256573980), (14148, 256356360), (14415, 251608032), (14508, 249995160), (14580, 248760616), (14820, 244732104), (14880, 243745281), (14934, 242863920), (15066, 240736080), (15314, 236837520), (15327, 236636640), (15376, 235882530), (15390, 235667952), (15720, 230720724), (15795, 229625184), (15903, 228065760), (16120, 224995644), (16244, 223278120), (16416, 220938705), (16740, 216662472), (16848, 215273610), (17030, 212972976), (17298, 209673360), (17670, 205259184), (17685, 205085088), (17784, 203943420), (18135, 199996128), (18259, 198637920), (18468, 196389960), (18720, 193746249), (18848, 192430485), (18864, 192267270), (18954, 191354320), (19220, 188706024), (19344, 187496370), (19440, 186570462), (19760, 183549078), (19912, 182147940), (20007, 181283040), (20088, 180552060), (20305, 178622496), (20436, 177477480), (20520, 176750964), (20960, 173040543), (21060, 172218888), (21204, 171049320), (21222, 170904240), (21762, 166663440), (22230, 163154736), (22320, 162496854), (22401, 161909280), (22599, 160490720), (22971, 157891680), (23064, 157255020), (23085, 157111968), (23328, 155475385), (23560, 153944388), (23580, 153813816), (23712, 152957565), (24180, 149997096), (24366, 148852080), (24624, 147292470), (24890, 145718352), (24986, 145158480), (25110, 144441648), (25272, 143515740), (25545, 141981984), (25947, 139782240), (26505, 136839456), (26676, 135962280), (26784, 135414045), (27248, 133108110), (27360, 132563223), (27702, 130926640), (28080, 129164166), (28272, 128286990), (28296, 128178180), (28830, 125804016), (29016, 124997580), (29160, 124380308), (29640, 122366052), (29868, 121431960), (30132, 120368040), (30628, 118418760), (30654, 118318320), (30752, 117941265), (30780, 117833976), (31440, 115360362), (31590, 114812592), (31806, 114032880), (31833, 113936160), (32240, 112497822), (32357, 112091040), (32488, 111639060), (32643, 111108960), (33345, 108769824), (33480, 108331236), (33696, 107636805), (34060, 106486488), (34596, 104836680), (35340, 102629592), (35370, 102542544), (35568, 101971710), (36270, 99998064), (36518, 99318960), (36549, 99234720), (36936, 98194980), (37335, 97145568), (37479, 96772320), (37665, 96294432), (37728, 96133635), (37908, 95677160), (38285, 94735008), (38440, 94353012), (38688, 93748185), (38880, 93285231), (39520, 91774539), (39824, 91073970), (40014, 90641520), (40176, 90276030), (40610, 89311248), (40872, 88738740), (41040, 88375482), (42120, 86109444), (42408, 85524660), (42444, 85452120), (43245, 83869344), (43524, 83331720), (44460, 81577368), (44640, 81248427), (44802, 80954640), (45198, 80245360), (45942, 78945840), (45981, 78878880), (46128, 78627510), (46170, 78555984), (47120, 76972194), (47160, 76906908), (47385, 76541728), (47709, 76021920), (48360, 74998548), (48732, 74426040), (49248, 73646235), (49780, 72859176), (49972, 72579240), (50220, 72220824), (50544, 71757870), (51090, 70990992), (51894, 69891120), (52793, 68700960), (53010, 68419728), (53055, 68361696), (53352, 67981140), (54405, 66665376), (54496, 66554055), (54777, 66212640), (55404, 65463320), (56160, 64582083), (56544, 64143495), (56592, 64089090), (57660, 62902008), (58032, 62498790), (58320, 62190154), (59280, 61183026), (59736, 60715980), (60021, 60427680), (60264, 60184020), (60915, 59540832), (61256, 59209380), (61308, 59159160), (61560, 58916988), (62465, 58063392), (62880, 57680181), (63180, 57406296), (63612, 57016440), (63666, 56968080), (64480, 56248911), (64714, 56045520), (64976, 55819530), (65286, 55554480), (66690, 54384912), (66960, 54165618), (67203, 53969760), (68120, 53243244), (68913, 52630560), (69192, 52418340), (69255, 52370656), (70680, 51314796), (70740, 51271272), (71136, 50985855), (72540, 49999032), (73036, 49659480), (73098, 49617360), (73872, 49097490), (74670, 48572784), (74958, 48386160), (75330, 48147216), (75816, 47838580), (76570, 47367504), (76635, 47327328), (76880, 47176506), (77159, 47005920), (77841, 46594080), (79515, 45613152), (79648, 45536985), (80028, 45320760), (80352, 45138015), (81220, 44655624), (81744, 44369370), (82080, 44187741), (84240, 43054722), (84816, 42762330), (84888, 42726060), (86490, 41934672), (87048, 41665860), (88920, 40788684), (89604, 40477320), (90396, 40122680), (91295, 39727584), (91884, 39472920), (91962, 39439440), (92256, 39313755), (92340, 39277992), (94240, 38486097), (94320, 38453454), (94770, 38270864), (95418, 38010960), (95499, 37978720), (96720, 37499274), (97071, 37363680), (97464, 37213020), (97929, 37036320), (99560, 36429588), (99944, 36289620), (100035, 36256608), (100440, 36110412), (101088, 35878935), (102180, 35495496), (103788, 34945560), (105586, 34350480), (106020, 34209864), (106110, 34180848), (106704, 33990570), (108810, 33332688), (109554, 33106320), (109647, 33078240), (110808, 32731660), (112005, 32381856), (112437, 32257440), (112995, 32098144), (113184, 32044545), (114855, 31578336), (115320, 31451004), (116064, 31249395), (116640, 31095077), (118560, 30591513), (119472, 30357990), (120042, 30213840), (120528, 30092010), (121830, 29770416), (122512, 29604690), (122616, 29579580), (123120, 29458494), (124930, 29031696), (125891, 28810080), (126360, 28703148), (127224, 28508220), (127332, 28484040), (129428, 28022760), (129735, 27956448), (129952, 27909765), (130572, 27777240), (133380, 27192456), (133920, 27082809), (134406, 26984880), (136240, 26621622), (137826, 26315280), (137943, 26292960), (138384, 26209170), (138510, 26185328), (141360, 25657398), (141480, 25635636), (143127, 25340640), (145080, 24999516), (146072, 24829740), (146196, 24808680), (147744, 24548745), (149340, 24286392), (149916, 24193080), (150660, 24073608), (151632, 23919290), (153140, 23683752), (153270, 23663664), (153760, 23588253), (154318, 23502960), (155682, 23297040), (158379, 22900320), (159030, 22806576), (159165, 22787232), (160056, 22660380), (161785, 22418208), (162440, 22327812), (163215, 22221792), (163488, 22184685), (164331, 22070880), (168480, 21527361), (169632, 21381165), (169776, 21363030), (172980, 20967336), (174096, 20832930), (177840, 20394342), (179208, 20238660), (180063, 20142560), (180792, 20061340), (182590, 19863792), (182745, 19846944), (183768, 19736460), (183924, 19719720), (184680, 19638996), (187395, 19354464), (188640, 19226727), (189540, 19135432), (190836, 19005480), (190998, 18989360), (193440, 18749637), (194142, 18681840), (194928, 18606510), (195858, 18518160), (199120, 18214794), (199888, 18144810), (200070, 18128304), (200880, 18055206), (201609, 17989920), (204360, 17747748), (206739, 17543520), (207576, 17472780), (211172, 17175240), (212040, 17104932), (212220, 17090424), (213408, 16995285), (217620, 16666344), (219108, 16553160), (219294, 16539120), (221616, 16365830), (224010, 16190928), (224874, 16128720), (225990, 16049072), (229710, 15789168), (229905, 15775776), (230640, 15725502), (231477, 15668640), (233523, 15531360), (237367, 15279840), (238545, 15204384), (238944, 15178995), (240084, 15106920), (241056, 15046005), (243660, 14885208), (245024, 14802345), (245232, 14789790), (246240, 14729247), (249860, 14515848), (251782, 14405040), (252720, 14351574), (254448, 14254110), (254664, 14242020), (258856, 14011380), (259470, 13978224), (261144, 13888620), (263965, 13740192), (266760, 13596228), (268812, 13492440), (272480, 13310811), (273885, 13242528), (275652, 13157640), (275886, 13146480), (276768, 13104585), (277020, 13092664), (282720, 12828699), (282960, 12817818), (286254, 12670320), (290160, 12499758), (291213, 12454560), (292144, 12414870), (292392, 12404340), (293787, 12345440), (298680, 12143196), (299832, 12096540), (300105, 12085536), (301320, 12036804), (303264, 11959645), (306280, 11841876), (306540, 11831832), (308636, 11751480), (311364, 11648520), (316758, 11450160), (318060, 11403288), (318330, 11393616), (320112, 11330190), (323570, 11209104), (324880, 11163906), (326430, 11110896), (328662, 11035440), (328941, 11026080), (336015, 10793952), (337311, 10752480), (339552, 10681515), (344565, 10526112), (345960, 10483668), (348192, 10416465), (355680, 10197171), (358416, 10119330), (360126, 10071280), (361584, 10030670), (365180, 9931896), (365490, 9923472), (367536, 9868230), (367848, 9859860), (369360, 9819498), (374790, 9677232), (377673, 9603360), (379080, 9567716), (381672, 9502740), (381996, 9494680), (385795, 9401184), (388284, 9340920), (389205, 9318816), (389856, 9303255), (391716, 9259080), (398240, 9107397), (399776, 9072405), (400140, 9064152), (401760, 9027603), (403218, 8994960), (408720, 8873874), (413478, 8771760), (413829, 8764320), (415152, 8736390), (422344, 8587620), (424080, 8552466), (424440, 8545212), (429381, 8446880), (435240, 8333172), (438216, 8276580), (438588, 8269560), (443232, 8182915), (448020, 8095464), (449748, 8064360), (451980, 8024536), (459420, 7894584), (459810, 7887888), (461280, 7862751), (462954, 7834320), (467046, 7765680), (474734, 7639920), (475137, 7633440), (477090, 7602192), (477495, 7595744), (480168, 7553460), (485355, 7472736), (487320, 7442604), (489645, 7407264), (490464, 7394895), (492993, 7356960), (499720, 7257924), (503564, 7202520), (505440, 7175787), (508896, 7127055), (509328, 7121010), (517712, 7005690), (518940, 6989112), (522288, 6944310), (527930, 6870096), (533520, 6798114), (537624, 6746220), (547770, 6621264), (548235, 6615648), (551304, 6578820), (551772, 6573240), (554040, 6546332), (562185, 6451488), (565920, 6408909), (572508, 6335160), (580320, 6249879), (582426, 6227280), (584288, 6207435), (584784, 6202170), (587574, 6172720), (597360, 6071598), (599664, 6048270), (600210, 6042768), (602640, 6018402), (604827, 5996640), (612560, 5920938), (613080, 5915916), (617272, 5875740), (620217, 5847840), (622728, 5824260), (629455, 5762016), (633516, 5725080), (636120, 5701644), (636660, 5696808), (640224, 5665095), (647140, 5604552), (649760, 5581953), (652860, 5555448), (657324, 5517720), (657882, 5513040), (672030, 5396976), (674622, 5376240), (689130, 5263056), (689715, 5258592), (691920, 5241834), (694431, 5222880), (700569, 5177120), (712101, 5093280), (715635, 5068128), (716832, 5059665), (720252, 5035640), (723168, 5015335), (730360, 4965948), (730980, 4961736), (735072, 4934115), (735696, 4929930), (738720, 4909749), (749580, 4838616), (755346, 4801680), (758160, 4783858), (763344, 4751370), (763992, 4747340), (771590, 4700592), (776568, 4670460), (778410, 4659408), (783432, 4629540), (791895, 4580064), (800280, 4532076), (806436, 4497480), (817440, 4436937), (821655, 4414176), (826956, 4385880), (827658, 4382160), (830304, 4368195), (844688, 4293810), (848160, 4276233), (848880, 4272606), (858762, 4223440), (870480, 4166586), (873639, 4151520), (876432, 4138290), (877176, 4134780), (896040, 4047732), (899496, 4032180), (900315, 4028512), (903960, 4012268), (918840, 3947292), (919620, 3943944), (925908, 3917160), (934092, 3882840), (949468, 3819960), (950274, 3816720), (954180, 3801096), (954990, 3797872), (960336, 3776730), (970710, 3736368), (974640, 3721302), (979290, 3703632), (985986, 3678480), (986823, 3675360), (999440, 3628962), (1003067, 3615840), (1007128, 3601260), (1008045, 3597984), (1011933, 3584160), (1018656, 3560505), (1033695, 3508704), (1035424, 3502845), (1037880, 3494556), (1044576, 3472155), (1055860, 3435048), (1067040, 3399057), (1075248, 3373110), (1095540, 3310632), (1096470, 3307824), (1102608, 3289410), (1103544, 3286620), (1108080, 3273166), (1124370, 3225744), (1133019, 3201120), (1145016, 3167580), (1157385, 3133728), (1164852, 3113640), (1167615, 3106272), (1169568, 3101085), (1175148, 3086360), (1186835, 3055968), (1194720, 3035799), (1199328, 3024135), (1200420, 3021384), (1205280, 3009201), (1209654, 2998320), (1225120, 2960469), (1226160, 2957958), (1234544, 2937870), (1240434, 2923920), (1241487, 2921440), (1245456, 2912130), (1258910, 2881008), (1267032, 2862540), (1272240, 2850822), (1273320, 2848404), (1294280, 2802276), (1305720, 2777724), (1314648, 2758860), (1315764, 2756520), (1344060, 2698488), (1349244, 2688120), (1378260, 2631528), (1379430, 2629296), (1383840, 2620917), (1388862, 2611440), (1401138, 2588560), (1424202, 2546640), (1425411, 2544480), (1431270, 2534064), (1440504, 2517820), (1456065, 2490912), (1460720, 2482974), (1461960, 2480868), (1468935, 2469088), (1471392, 2464965), (1478979, 2452320), (1499160, 2419308), (1510692, 2400840), (1516320, 2391929), (1526688, 2375685), (1527984, 2373670), (1543180, 2350296), (1553136, 2335230), (1556820, 2329704), (1566864, 2314770), (1583790, 2290032), (1600560, 2266038), (1612872, 2248740), (1636583, 2216160), (1643310, 2207088), (1644705, 2205216), (1653912, 2192940), (1655316, 2191080), (1686555, 2150496), (1689376, 2146905), (1697760, 2136303), (1717524, 2111720), (1740960, 2083293), (1747278, 2075760), (1752864, 2069145), (1754352, 2067390), (1792080, 2023866), (1798992, 2016090), (1800630, 2014256), (1807920, 2006134), (1814481, 1998880), (1837680, 1973646), (1839240, 1971972), (1851816, 1958580), (1860651, 1949280), (1868184, 1941420), (1888365, 1920672), (1898936, 1909980), (1900548, 1908360)]