3916564323840

素因数分解:

$2^9\times 3^3\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{73}}^2$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 146, 147, 155, 160, 168, 180, 186, 189, 192, 196, 210, 216, 217, 219, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 292, 294, 310, 315, 320, 336, 343, 360, 365, 372, 378, 384, 392, 420, 432, 434, 438, 441, 448, 465, 480, 490, 496, 504, 511, 512, 540, 558, 560, 576, 584, 588, 620, 630, 640, 651, 657, 672, 686, 720, 730, 735, 744, 756, 768, 784, 837, 840, 864, 868, 876, 882, 896, 930, 945, 960, 980, 992, 1008, 1022, 1029, 1080, 1085, 1095, 1116, 1120, 1152, 1168, 1176, 1240, 1260, 1280, 1302, 1314, 1323, 1344, 1372, 1395, 1440, 1460, 1470, 1488, 1512, 1519, 1533, 1536, 1568, 1674, 1680, 1715, 1728, 1736, 1752, 1764, 1792, 1860, 1890, 1920, 1953, 1960, 1971, 1984, 2016, 2044, 2058, 2160, 2170, 2190, 2205, 2232, 2240, 2263, 2304, 2336, 2352, 2480, 2520, 2555, 2560, 2604, 2628, 2646, 2688, 2744, 2790, 2880, 2920, 2940, 2976, 3024, 3038, 3066, 3087, 3136, 3255, 3285, 3348, 3360, 3430, 3456, 3472, 3504, 3528, 3577, 3584, 3720, 3780, 3840, 3906, 3920, 3942, 3968, 4032, 4088, 4116, 4185, 4320, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4672, 4704, 4960, 5040, 5110, 5145, 5208, 5256, 5292, 5329, 5376, 5488, 5580, 5760, 5840, 5859, 5880, 5952, 6048, 6076, 6132, 6174, 6272, 6510, 6570, 6615, 6696, 6720, 6789, 6860, 6912, 6944, 7008, 7056, 7154, 7440, 7560, 7595, 7665, 7680, 7812, 7840, 7884, 7936, 8064, 8176, 8232, 8370, 8640, 8680, 8760, 8820, 8928, 8960, 9052, 9114, 9198, 9261, 9344, 9408, 9765, 9855, 9920, 10080, 10220, 10290, 10416, 10512, 10584, 10633, 10658, 10731, 10752, 10976, 11160, 11315, 11520, 11680, 11718, 11760, 11904, 12096, 12152, 12264, 12348, 12544, 13020, 13140, 13230, 13392, 13440, 13578, 13671, 13720, 13797, 13824, 13888, 14016, 14112, 14308, 14880, 15120, 15190, 15330, 15435, 15624, 15680, 15768, 15841, 15872, 15987, 16128, 16352, 16464, 16740, 17280, 17360, 17520, 17640, 17856, 17885, 17920, 18104, 18228, 18396, 18522, 18688, 18816, 19530, 19710, 19840, 20160, 20367, 20440, 20580, 20832, 21024, 21168, 21266, 21316, 21462, 21952, 22320, 22630, 22785, 22995, 23040, 23360, 23436, 23520, 23808, 24192, 24304, 24528, 24696, 25039, 25088, 26040, 26280, 26460, 26645, 26784, 26880, 27156, 27342, 27440, 27594, 27776, 28032, 28224, 28616, 29295, 29760, 30240, 30380, 30660, 30870, 31248, 31360, 31536, 31682, 31899, 31974, 32193, 32256, 32704, 32928, 33480, 33945, 34560, 34720, 35040, 35280, 35712, 35770, 36208, 36456, 36792, 37044, 37303, 37376, 37632, 39060, 39420, 39680, 40320, 40734, 40880, 41013, 41160, 41664, 42048, 42336, 42532, 42632, 42924, 43904, 44640, 45260, 45570, 45990, 46305, 46720, 46872, 47040, 47523, 47616, 47961, 48384, 48608, 49056, 49392, 50078, 52080, 52560, 52920, 53165, 53290, 53568, 53655, 53760, 54312, 54684, 54880, 55188, 55552, 56064, 56448, 57232, 58590, 59520, 60480, 60760, 61101, 61320, 61740, 62496, 62720, 63072, 63364, 63798, 63948, 64386, 65408, 65856, 66960, 67890, 68355, 68985, 69120, 69440, 70080, 70560, 71424, 71540, 72416, 72912, 73584, 74088, 74606, 75117, 75264, 78120, 78840, 79205, 79360, 79935, 80640, 81468, 81760, 82026, 82320, 83328, 84096, 84672, 85064, 85264, 85848, 87808, 89280, 90520, 91140, 91980, 92610, 93440, 93744, 94080, 95046, 95697, 95922, 96579, 96768, 97216, 98112, 98784, 100156, 101835, 104160, 105120, 105840, 106330, 106580, 107136, 107310, 108624, 109368, 109760, 110376, 110887, 111104, 111909, 112128, 112896, 114464, 117180, 119040, 120960, 121520, 122202, 122640, 123480, 124992, 125195, 125440, 126144, 126728, 127596, 127896, 128772, 130816, 131712, 133920, 135780, 136710, 137970, 138880, 140160, 141120, 142569, 142848, 143080, 143883, 144832, 145824, 147168, 148176, 149212, 150234, 156240, 157680, 158410, 159495, 159870, 160965, 161280, 162936, 163520, 164052, 164640, 165199, 166656, 168192, 169344, 170128, 170528, 171696, 175616, 178560, 181040, 182280, 183960, 185220, 186515, 186880, 187488, 188160, 190092, 191394, 191844, 193158, 194432, 196224, 197568, 200312, 203670, 205065, 208320, 210240, 211680, 212660, 213160, 214272, 214620, 217248, 218736, 219520, 220752, 221774, 223818, 225351, 225792, 228928, 234360, 237615, 238080, 239805, 241920, 243040, 244404, 245280, 246960, 249984, 250390, 252288, 253456, 255192, 255792, 257544, 261121, 261632, 263424, 267840, 271560, 273420, 275940, 277760, 280320, 282240, 285138, 286160, 287091, 287766, 289664, 291648, 294336, 296352, 298424, 300468, 305505, 312480, 315360, 316820, 318990, 319740, 321930, 325872, 327040, 328104, 329280, 330398, 332661, 333312, 335727, 336384, 338688, 340256, 341056, 343392, 357120, 362080, 364560, 367920, 370440, 373030, 374976, 375585, 376320, 380184, 382788, 383688, 386316, 388864, 392448, 395136, 400624, 407340, 410130, 416640, 420480, 423360, 425320, 426320, 427707, 428544, 429240, 434496, 437472, 439040, 441504, 443548, 447636, 450702, 457856, 468720, 475230, 478485, 479610, 482895, 483840, 486080, 488808, 490560, 493920, 495597, 499968, 500780, 504576, 506912, 510384, 511584, 515088, 522242, 526848, 535680, 543120, 546840, 551880, 554435, 555520, 559545, 560640, 564480, 570276, 572320, 574182, 575532, 579328, 583296, 588672, 592704, 596848, 600936, 611010, 624960, 630720, 633640, 637980, 639480, 643860, 651744, 654080, 656208, 658560, 660796, 665322, 671454, 676053, 677376, 680512, 682112, 686784, 712845, 714240, 719415, 724160, 729120, 735840, 740880, 746060, 749952, 751170, 760368, 765576, 767376, 772632, 776209, 777728, 783363, 784896, 790272, 801248, 814680, 820260, 825995, 833280, 840960, 846720, 850640, 852640, 855414, 858480, 868992, 874944, 878080, 883008, 887096, 895272, 901404, 915712, 937440, 950460, 956970, 959220, 965790, 972160, 977616, 981120, 987840, 991194, 997983, 999936, 1001560, 1007181, 1009152, 1013824, 1020768, 1023168, 1030176, 1044484, 1071360, 1086240, 1093680, 1103760, 1108870, 1119090, 1126755, 1128960, 1140552, 1144640, 1148364, 1151064, 1156393, 1158656, 1166592, 1177344, 1185408, 1193696, 1201872, 1222020, 1249920, 1261440, 1267280, 1275960, 1278960, 1287720, 1303488, 1305605, 1308160, 1312416, 1317120, 1321592, 1330644, 1342908, 1352106, 1361024, 1364224, 1373568, 1425690, 1435455, 1438830, 1448320, 1458240, 1471680, 1481760, 1486791, 1492120, 1499904, 1502340, 1520736, 1531152, 1534752, 1545264, 1552418, 1566726, 1580544, 1602496, 1629360, 1640520, 1651990, 1663305, 1666560, 1678635, 1681920, 1693440, 1701280, 1705280, 1710828, 1716960, 1737984, 1749888, 1766016, 1774192, 1790544, 1802808, 1827847, 1831424, 1874880, 1900920, 1913940, 1918440, 1931580, 1944320, 1955232, 1962240, 1975680, 1982388, 1995966, 2003120, 2014362, 2027648, 2041536, 2046336, 2060352, 2088968, 2138535, 2142720, 2172480, 2187360, 2207520, 2217740, 2238180, 2253510, 2281104, 2289280, 2296728, 2302128, 2312786, 2328627, 2333184, 2350089, 2354688, 2370816, 2387392, 2403744, 2444040, 2477985, 2499840, 2522880, 2534560, 2551920, 2557920, 2575440, 2606976, 2611210, 2624832, 2634240, 2643184, 2661288, 2685816, 2704212, 2722048, 2728448, 2747136, 2851380, 2870910, 2877660, 2896640, 2916480, 2943360, 2963520, 2973582, 2984240, 2993949, 2999808, 3004680, 3041472, 3062304, 3069504, 3090528, 3104836, 3133452, 3204992, 3258720, 3281040, 3303980, 3326610, 3357270, 3380265, 3386880, 3402560, 3410560, 3421656, 3433920, 3469179, 3475968, 3499776, 3532032, 3548384, 3581088, 3605616, 3655694, 3749760, 3801840, 3827880, 3836880, 3863160, 3881045, 3888640, 3910464, 3916815, 3924480, 3951360, 3964776, 3991932, 4006240, 4028724, 4055296, 4083072, 4092672, 4120704, 4177936, 4277070, 4344960, 4374720, 4415040, 4435480, 4460373, 4476360, 4507020, 4562208, 4578560, 4593456, 4604256, 4625572, 4657254, 4700178, 4741632, 4774784, 4807488, 4888080, 4955970, 4989915, 4999680, 5035905, 5045760, 5069120, 5103840, 5115840, 5150880, 5213952, 5222420, 5249664, 5286368, 5322576, 5371632, 5408424, 5444096, 5483541, 5494272, 5702760, 5741820, 5755320, 5781965, 5793280, 5832960, 5886720, 5927040, 5947164, 5968480, 5987898, 6009360, 6082944, 6124608, 6139008, 6181056, 6209672, 6266904, 6409984, 6517440, 6562080, 6607960, 6653220, 6714540, 6760530, 6805120, 6821120, 6843312, 6867840, 6938358, 6985881, 6999552, 7050267, 7064064, 7096768, 7162176, 7211232, 7311388, 7433955, 7499520, 7603680, 7655760, 7673760, 7726320, 7762090, 7820928, 7833630, 7902720, 7929552, 7983864, 8012480, 8057448, 8094751, 8110592, 8166144, 8185344, 8241408, 8355872, 8554140, 8689920, 8749440, 8830080, 8870960, 8920746, 8952720, 9014040, 9124416, 9139235, 9157120, 9186912, 9208512, 9251144, 9314508, 9400356, 9549568, 9614976, 9776160, 9911940, 9979830, 10071810, 10138240, 10207680, 10231680, 10301760, 10407537, 10427904, 10444840, 10499328, 10572736, 10645152, 10743264, 10816848, 10967082, 11405520, 11483640, 11510640, 11563930, 11643135, 11665920, 11750445, 11773440, 11854080, 11894328, 11936960, 11975796, 12018720, 12165888, 12249216, 12278016, 12362112, 12419344, 12533808, 12819968, 13034880, 13124160, 13215920, 13306440, 13429080, 13521060, 13610240, 13642240, 13686624, 13735680, 13876716, 13971762, 14100534, 14193536, 14324352, 14422464, 14622776, 14867910, 14969745, 14999040, 15207360, 15311520, 15347520, 15452640, 15524180, 15641856, 15667260, 15859104, 15967728, 16024960, 16114896, 16189502, 16332288, 16450623, 16482816, 16711744, 17108280, 17345895, 17379840, 17498880, 17660160, 17741920, 17841492, 17905440, 18028080, 18248832, 18278470, 18373824, 18417024, 18502288, 18629016, 18800712, 19099136, 19229952, 19552320, 19823880, 19959660, 20143620, 20276480, 20415360, 20463360, 20603520, 20815074, 20889680, 20957643, 20998656, 21145472, 21290304, 21486528, 21633696, 21934164, 22301865, 22811040, 22967280, 23021280, 23127860, 23286270, 23500890, 23708160, 23788656, 23873920, 23951592, 24037440, 24284253, 24331776, 24498432, 24556032, 24724224, 24838688, 25067616, 26069760, 26248320, 26431840, 26612880, 26858160, 27042120, 27220480, 27373248, 27417705, 27471360, 27753432, 27943524, 28201068, 28387072, 28648704, 28844928, 29245552, 29735820, 29939490, 30414720, 30623040, 30695040, 30905280, 31048360, 31222611, 31283712, 31334520, 31718208, 31935456, 32049920, 32229792, 32379004, 32901246, 33423488, 34216560, 34691790, 34929405, 34997760, 35251335, 35320320, 35483840, 35682984, 35810880, 36056160, 36497664, 36556940, 36747648, 36834048, 37004576, 37258032, 37601424, 38459904, 39104640, 39647760, 39919320, 40287240, 40473755, 40552960, 40830720, 40926720, 41207040, 41630148, 41779360, 41915286, 42290944, 42580608, 42973056, 43267392, 43868328, 44603730, 45622080, 45934560, 46042560, 46255720, 46572540, 47001780, 47577312, 47747840, 47903184, 48074880, 48568506, 48996864, 49351869, 49448448, 49677376, 50135232, 52037685, 52139520, 52496640, 52863680, 53225760, 53716320, 54084240, 54746496, 54835410, 55506864, 55887048, 56402136, 56663257, 56774144, 57297408, 57689856, 58491104, 59471640, 59878980, 60829440, 61246080, 61390080, 61810560, 62096720, 62445222, 62669040, 63436416, 63870912, 64099840, 64459584, 64758008, 65802492, 66846976, 68433120, 69383580, 69858810, 70502670, 70967680, 71365968, 71621760, 72112320, 72852759, 72995328, 73113880, 73495296, 73668096, 74009152, 74516064, 75202848, 78209280, 79295520, 79838640, 80574480, 80947510, 81661440, 82253115, 82414080, 83260296, 83558720, 83830572, 84581888, 85161216, 85946112, 86534784, 87736656, 89207460, 91244160, 91869120, 92085120, 92511440, 93145080, 94003560, 95154624, 95495680, 95806368, 96149760, 97137012, 98703738, 99354752, 100270464, 104075370, 104788215, 104993280, 105727360, 106451520, 107432640, 108168480, 109492992, 109670820, 111013728, 111774096, 112804272, 113326514, 115379712, 116982208, 118943280, 119757960, 121421265, 121658880, 122492160, 122780160, 123621120, 124193440, 124890444, 125338080, 126872832, 127741824, 128919168, 129516016, 131604984, 133693952, 136866240, 138767160, 139717620, 141005340, 141935360, 142731936, 143243520, 144224640, 145705518, 146227760, 146990592, 148018304, 149032128, 150405696, 156113055, 156418560, 158591040, 159677280, 161148960, 161895020, 164506230, 166520592, 167117440, 167661144, 169989771, 170322432, 171892224, 173069568, 175473312, 178414920, 182488320, 183738240, 184170240, 185022880, 186290160, 188007120, 190309248, 191612736, 192299520, 194274024, 197407476, 198709504, 200540928, 208150740, 209576430, 211454720, 212903040, 214865280, 216336960, 218558277, 218985984, 219341640, 222027456, 223548192, 225608544, 226653028, 233964416, 237886560, 239515920, 242842530, 244984320, 246759345, 247242240, 248386880, 249780888, 250676160, 253745664, 255483648, 257838336, 259032032, 263209968, 273732480, 277534320, 279435240, 282010680, 283316285, 283870720, 285463872, 286487040, 288449280, 291411036, 292455520, 296036608, 298064256, 300811392, 312226110, 317182080, 319354560, 322297920, 323790040, 329012460, 333041184, 334234880, 335322288, 339979542, 346139136, 350946624, 356829840, 364263795, 364976640, 367476480, 368340480, 370045760, 372580320, 376014240, 380618496, 383225472, 388548048, 394814952, 397419008, 401081856, 416301480, 419152860, 422909440, 425806080, 429730560, 432673920, 437116554, 438683280, 444054912, 447096384, 451217088, 453306056, 467928832, 475773120, 479031840, 485685060, 493518690, 496773760, 499561776, 501352320, 509969313, 510967296, 515676672, 518064064, 526419936, 547464960, 555068640, 558870480, 564021360, 566632570, 570927744, 576898560, 582822072, 584911040, 592073216, 596128512, 601622784, 624452220, 634364160, 638709120, 644595840, 647580080, 658024920, 666082368, 668469760, 670644576, 679959084, 701893248, 713659680, 728527590, 734952960, 740091520, 745160640, 752028480, 761236992, 766450944, 777096096, 789629904, 832602960, 838305720, 849948855, 851612160, 859461120, 865347840, 874233108, 877366560, 888109824, 894192768, 902434176, 906612112, 935857664, 951546240, 958063680, 971370120, 987037380, 993547520, 999123552, 1002704640, 1019938626, 1036128128, 1052839872, 1092791385, 1094929920, 1110137280, 1117740960, 1128042720, 1133265140, 1141855488, 1165644144, 1169822080, 1192257024, 1203245568, 1248904440, 1268728320, 1277418240, 1289191680, 1295160160, 1316049840, 1332164736, 1341289152, 1359918168, 1403786496, 1427319360, 1457055180, 1480183040, 1490321280, 1504056960, 1529907939, 1532901888, 1554192192, 1579259808, 1665205920, 1676611440, 1699897710, 1730695680, 1748466216, 1754733120, 1776219648, 1788385536, 1804868352, 1813224224, 1903092480, 1916127360, 1942740240, 1974074760, 1987095040, 1998247104, 2005409280, 2039877252, 2072256256, 2105679744, 2185582770, 2220274560, 2235481920, 2256085440, 2266530280, 2283710976, 2331288288, 2339644160, 2497808880, 2549846565, 2554836480, 2578383360, 2590320320, 2632099680, 2664329472, 2682578304, 2719836336, 2807572992, 2854638720, 2914110360, 2960366080, 2980642560, 3008113920, 3059815878, 3108384384, 3158519616, 3330411840, 3353222880, 3399795420, 3496932432, 3509466240, 3576771072, 3609736704, 3626448448, 3806184960, 3832254720, 3885480480, 3948149520, 3996494208, 4079754504, 4144512512, 4211359488, 4371165540, 4440549120, 4470963840, 4512170880, 4533060560, 4662576576, 4679288320, 4995617760, 5099693130, 5180640640, 5264199360, 5328658944, 5365156608, 5439672672, 5709277440, 5828220720, 5961285120, 6016227840, 6119631756, 6216768768, 6317039232, 6660823680, 6706445760, 6799590840, 6993864864, 7018932480, 7252896896, 7649539695, 7664509440, 7770960960, 7896299040, 7992988416, 8159509008, 8422718976, 8742331080, 8881098240, 8941927680, 9024341760, 9066121120, 9325153152, 9991235520, 10199386260, 10361281280, 10528398720, 10730313216, 10879345344, 11418554880, 11656441440, 12239263512, 12433537536, 12634078464, 13321647360, 13412891520, 13599181680, 13987729728, 14037864960, 14505793792, 15299079390, 15541921920, 15792598080, 15985976832, 16319018016, 17484662160, 17883855360, 18048683520, 18132242240, 18650306304, 19982471040, 20398772520, 20722562560, 21056797440, 21758690688, 23312882880, 24478527024, 25268156928, 26643294720, 26825783040, 27198363360, 27975459456, 29011587584, 30598158780, 31083843840, 31585196160, 32638036032, 34969324320, 36264484480, 37300612608, 39964942080, 40797545040, 42113594880, 43517381376, 46625765760, 48957054048, 53651566080, 54396726720, 55950918912, 61196317560, 62167687680, 63170392320, 65276072064, 69938648640, 72528968960, 79929884160, 81595090080, 87034762752, 93251531520, 97914108096, 108793453440, 111901837824, 122392635120, 126340784640, 130552144128, 139877297280, 145057937920, 163190180160, 186503063040, 195828216192, 217586906880, 244785270240, 261104288256, 279754594560, 326380360320, 391656432384, 435173813760, 489570540480, 559509189120, 652760720640, 783312864768, 979141080960, 1305521441280, 1958282161920, 3916564323840]

約数ペア:

[(1, 3916564323840), (2, 1958282161920), (3, 1305521441280), (4, 979141080960), (5, 783312864768), (6, 652760720640), (7, 559509189120), (8, 489570540480), (9, 435173813760), (10, 391656432384), (12, 326380360320), (14, 279754594560), (15, 261104288256), (16, 244785270240), (18, 217586906880), (20, 195828216192), (21, 186503063040), (24, 163190180160), (27, 145057937920), (28, 139877297280), (30, 130552144128), (31, 126340784640), (32, 122392635120), (35, 111901837824), (36, 108793453440), (40, 97914108096), (42, 93251531520), (45, 87034762752), (48, 81595090080), (49, 79929884160), (54, 72528968960), (56, 69938648640), (60, 65276072064), (62, 63170392320), (63, 62167687680), (64, 61196317560), (70, 55950918912), (72, 54396726720), (73, 53651566080), (80, 48957054048), (84, 46625765760), (90, 43517381376), (93, 42113594880), (96, 40797545040), (98, 39964942080), (105, 37300612608), (108, 36264484480), (112, 34969324320), (120, 32638036032), (124, 31585196160), (126, 31083843840), (128, 30598158780), (135, 29011587584), (140, 27975459456), (144, 27198363360), (146, 26825783040), (147, 26643294720), (155, 25268156928), (160, 24478527024), (168, 23312882880), (180, 21758690688), (186, 21056797440), (189, 20722562560), (192, 20398772520), (196, 19982471040), (210, 18650306304), (216, 18132242240), (217, 18048683520), (219, 17883855360), (224, 17484662160), (240, 16319018016), (245, 15985976832), (248, 15792598080), (252, 15541921920), (256, 15299079390), (270, 14505793792), (279, 14037864960), (280, 13987729728), (288, 13599181680), (292, 13412891520), (294, 13321647360), (310, 12634078464), (315, 12433537536), (320, 12239263512), (336, 11656441440), (343, 11418554880), (360, 10879345344), (365, 10730313216), (372, 10528398720), (378, 10361281280), (384, 10199386260), (392, 9991235520), (420, 9325153152), (432, 9066121120), (434, 9024341760), (438, 8941927680), (441, 8881098240), (448, 8742331080), (465, 8422718976), (480, 8159509008), (490, 7992988416), (496, 7896299040), (504, 7770960960), (511, 7664509440), (512, 7649539695), (540, 7252896896), (558, 7018932480), (560, 6993864864), (576, 6799590840), (584, 6706445760), (588, 6660823680), (620, 6317039232), (630, 6216768768), (640, 6119631756), (651, 6016227840), (657, 5961285120), (672, 5828220720), (686, 5709277440), (720, 5439672672), (730, 5365156608), (735, 5328658944), (744, 5264199360), (756, 5180640640), (768, 5099693130), (784, 4995617760), (837, 4679288320), (840, 4662576576), (864, 4533060560), (868, 4512170880), (876, 4470963840), (882, 4440549120), (896, 4371165540), (930, 4211359488), (945, 4144512512), (960, 4079754504), (980, 3996494208), (992, 3948149520), (1008, 3885480480), (1022, 3832254720), (1029, 3806184960), (1080, 3626448448), (1085, 3609736704), (1095, 3576771072), (1116, 3509466240), (1120, 3496932432), (1152, 3399795420), (1168, 3353222880), (1176, 3330411840), (1240, 3158519616), (1260, 3108384384), (1280, 3059815878), (1302, 3008113920), (1314, 2980642560), (1323, 2960366080), (1344, 2914110360), (1372, 2854638720), (1395, 2807572992), (1440, 2719836336), (1460, 2682578304), (1470, 2664329472), (1488, 2632099680), (1512, 2590320320), (1519, 2578383360), (1533, 2554836480), (1536, 2549846565), (1568, 2497808880), (1674, 2339644160), (1680, 2331288288), (1715, 2283710976), (1728, 2266530280), (1736, 2256085440), (1752, 2235481920), (1764, 2220274560), (1792, 2185582770), (1860, 2105679744), (1890, 2072256256), (1920, 2039877252), (1953, 2005409280), (1960, 1998247104), (1971, 1987095040), (1984, 1974074760), (2016, 1942740240), (2044, 1916127360), (2058, 1903092480), (2160, 1813224224), (2170, 1804868352), (2190, 1788385536), (2205, 1776219648), (2232, 1754733120), (2240, 1748466216), (2263, 1730695680), (2304, 1699897710), (2336, 1676611440), (2352, 1665205920), (2480, 1579259808), (2520, 1554192192), (2555, 1532901888), (2560, 1529907939), (2604, 1504056960), (2628, 1490321280), (2646, 1480183040), (2688, 1457055180), (2744, 1427319360), (2790, 1403786496), (2880, 1359918168), (2920, 1341289152), (2940, 1332164736), (2976, 1316049840), (3024, 1295160160), (3038, 1289191680), (3066, 1277418240), (3087, 1268728320), (3136, 1248904440), (3255, 1203245568), (3285, 1192257024), (3348, 1169822080), (3360, 1165644144), (3430, 1141855488), (3456, 1133265140), (3472, 1128042720), (3504, 1117740960), (3528, 1110137280), (3577, 1094929920), (3584, 1092791385), (3720, 1052839872), (3780, 1036128128), (3840, 1019938626), (3906, 1002704640), (3920, 999123552), (3942, 993547520), (3968, 987037380), (4032, 971370120), (4088, 958063680), (4116, 951546240), (4185, 935857664), (4320, 906612112), (4340, 902434176), (4380, 894192768), (4410, 888109824), (4464, 877366560), (4480, 874233108), (4526, 865347840), (4557, 859461120), (4599, 851612160), (4608, 849948855), (4672, 838305720), (4704, 832602960), (4960, 789629904), (5040, 777096096), (5110, 766450944), (5145, 761236992), (5208, 752028480), (5256, 745160640), (5292, 740091520), (5329, 734952960), (5376, 728527590), (5488, 713659680), (5580, 701893248), (5760, 679959084), (5840, 670644576), (5859, 668469760), (5880, 666082368), (5952, 658024920), (6048, 647580080), (6076, 644595840), (6132, 638709120), (6174, 634364160), (6272, 624452220), (6510, 601622784), (6570, 596128512), (6615, 592073216), (6696, 584911040), (6720, 582822072), (6789, 576898560), (6860, 570927744), (6912, 566632570), (6944, 564021360), (7008, 558870480), (7056, 555068640), (7154, 547464960), (7440, 526419936), (7560, 518064064), (7595, 515676672), (7665, 510967296), (7680, 509969313), (7812, 501352320), (7840, 499561776), (7884, 496773760), (7936, 493518690), (8064, 485685060), (8176, 479031840), (8232, 475773120), (8370, 467928832), (8640, 453306056), (8680, 451217088), (8760, 447096384), (8820, 444054912), (8928, 438683280), (8960, 437116554), (9052, 432673920), (9114, 429730560), (9198, 425806080), (9261, 422909440), (9344, 419152860), (9408, 416301480), (9765, 401081856), (9855, 397419008), (9920, 394814952), (10080, 388548048), (10220, 383225472), (10290, 380618496), (10416, 376014240), (10512, 372580320), (10584, 370045760), (10633, 368340480), (10658, 367476480), (10731, 364976640), (10752, 364263795), (10976, 356829840), (11160, 350946624), (11315, 346139136), (11520, 339979542), (11680, 335322288), (11718, 334234880), (11760, 333041184), (11904, 329012460), (12096, 323790040), (12152, 322297920), (12264, 319354560), (12348, 317182080), (12544, 312226110), (13020, 300811392), (13140, 298064256), (13230, 296036608), (13392, 292455520), (13440, 291411036), (13578, 288449280), (13671, 286487040), (13720, 285463872), (13797, 283870720), (13824, 283316285), (13888, 282010680), (14016, 279435240), (14112, 277534320), (14308, 273732480), (14880, 263209968), (15120, 259032032), (15190, 257838336), (15330, 255483648), (15435, 253745664), (15624, 250676160), (15680, 249780888), (15768, 248386880), (15841, 247242240), (15872, 246759345), (15987, 244984320), (16128, 242842530), (16352, 239515920), (16464, 237886560), (16740, 233964416), (17280, 226653028), (17360, 225608544), (17520, 223548192), (17640, 222027456), (17856, 219341640), (17885, 218985984), (17920, 218558277), (18104, 216336960), (18228, 214865280), (18396, 212903040), (18522, 211454720), (18688, 209576430), (18816, 208150740), (19530, 200540928), (19710, 198709504), (19840, 197407476), (20160, 194274024), (20367, 192299520), (20440, 191612736), (20580, 190309248), (20832, 188007120), (21024, 186290160), (21168, 185022880), (21266, 184170240), (21316, 183738240), (21462, 182488320), (21952, 178414920), (22320, 175473312), (22630, 173069568), (22785, 171892224), (22995, 170322432), (23040, 169989771), (23360, 167661144), (23436, 167117440), (23520, 166520592), (23808, 164506230), (24192, 161895020), (24304, 161148960), (24528, 159677280), (24696, 158591040), (25039, 156418560), (25088, 156113055), (26040, 150405696), (26280, 149032128), (26460, 148018304), (26645, 146990592), (26784, 146227760), (26880, 145705518), (27156, 144224640), (27342, 143243520), (27440, 142731936), (27594, 141935360), (27776, 141005340), (28032, 139717620), (28224, 138767160), (28616, 136866240), (29295, 133693952), (29760, 131604984), (30240, 129516016), (30380, 128919168), (30660, 127741824), (30870, 126872832), (31248, 125338080), (31360, 124890444), (31536, 124193440), (31682, 123621120), (31899, 122780160), (31974, 122492160), (32193, 121658880), (32256, 121421265), (32704, 119757960), (32928, 118943280), (33480, 116982208), (33945, 115379712), (34560, 113326514), (34720, 112804272), (35040, 111774096), (35280, 111013728), (35712, 109670820), (35770, 109492992), (36208, 108168480), (36456, 107432640), (36792, 106451520), (37044, 105727360), (37303, 104993280), (37376, 104788215), (37632, 104075370), (39060, 100270464), (39420, 99354752), (39680, 98703738), (40320, 97137012), (40734, 96149760), (40880, 95806368), (41013, 95495680), (41160, 95154624), (41664, 94003560), (42048, 93145080), (42336, 92511440), (42532, 92085120), (42632, 91869120), (42924, 91244160), (43904, 89207460), (44640, 87736656), (45260, 86534784), (45570, 85946112), (45990, 85161216), (46305, 84581888), (46720, 83830572), (46872, 83558720), (47040, 83260296), (47523, 82414080), (47616, 82253115), (47961, 81661440), (48384, 80947510), (48608, 80574480), (49056, 79838640), (49392, 79295520), (50078, 78209280), (52080, 75202848), (52560, 74516064), (52920, 74009152), (53165, 73668096), (53290, 73495296), (53568, 73113880), (53655, 72995328), (53760, 72852759), (54312, 72112320), (54684, 71621760), (54880, 71365968), (55188, 70967680), (55552, 70502670), (56064, 69858810), (56448, 69383580), (57232, 68433120), (58590, 66846976), (59520, 65802492), (60480, 64758008), (60760, 64459584), (61101, 64099840), (61320, 63870912), (61740, 63436416), (62496, 62669040), (62720, 62445222), (63072, 62096720), (63364, 61810560), (63798, 61390080), (63948, 61246080), (64386, 60829440), (65408, 59878980), (65856, 59471640), (66960, 58491104), (67890, 57689856), (68355, 57297408), (68985, 56774144), (69120, 56663257), (69440, 56402136), (70080, 55887048), (70560, 55506864), (71424, 54835410), (71540, 54746496), (72416, 54084240), (72912, 53716320), (73584, 53225760), (74088, 52863680), (74606, 52496640), (75117, 52139520), (75264, 52037685), (78120, 50135232), (78840, 49677376), (79205, 49448448), (79360, 49351869), (79935, 48996864), (80640, 48568506), (81468, 48074880), (81760, 47903184), (82026, 47747840), (82320, 47577312), (83328, 47001780), (84096, 46572540), (84672, 46255720), (85064, 46042560), (85264, 45934560), (85848, 45622080), (87808, 44603730), (89280, 43868328), (90520, 43267392), (91140, 42973056), (91980, 42580608), (92610, 42290944), (93440, 41915286), (93744, 41779360), (94080, 41630148), (95046, 41207040), (95697, 40926720), (95922, 40830720), (96579, 40552960), (96768, 40473755), (97216, 40287240), (98112, 39919320), (98784, 39647760), (100156, 39104640), (101835, 38459904), (104160, 37601424), (105120, 37258032), (105840, 37004576), (106330, 36834048), (106580, 36747648), (107136, 36556940), (107310, 36497664), (108624, 36056160), (109368, 35810880), (109760, 35682984), (110376, 35483840), (110887, 35320320), (111104, 35251335), (111909, 34997760), (112128, 34929405), (112896, 34691790), (114464, 34216560), (117180, 33423488), (119040, 32901246), (120960, 32379004), (121520, 32229792), (122202, 32049920), (122640, 31935456), (123480, 31718208), (124992, 31334520), (125195, 31283712), (125440, 31222611), (126144, 31048360), (126728, 30905280), (127596, 30695040), (127896, 30623040), (128772, 30414720), (130816, 29939490), (131712, 29735820), (133920, 29245552), (135780, 28844928), (136710, 28648704), (137970, 28387072), (138880, 28201068), (140160, 27943524), (141120, 27753432), (142569, 27471360), (142848, 27417705), (143080, 27373248), (143883, 27220480), (144832, 27042120), (145824, 26858160), (147168, 26612880), (148176, 26431840), (149212, 26248320), (150234, 26069760), (156240, 25067616), (157680, 24838688), (158410, 24724224), (159495, 24556032), (159870, 24498432), (160965, 24331776), (161280, 24284253), (162936, 24037440), (163520, 23951592), (164052, 23873920), (164640, 23788656), (165199, 23708160), (166656, 23500890), (168192, 23286270), (169344, 23127860), (170128, 23021280), (170528, 22967280), (171696, 22811040), (175616, 22301865), (178560, 21934164), (181040, 21633696), (182280, 21486528), (183960, 21290304), (185220, 21145472), (186515, 20998656), (186880, 20957643), (187488, 20889680), (188160, 20815074), (190092, 20603520), (191394, 20463360), (191844, 20415360), (193158, 20276480), (194432, 20143620), (196224, 19959660), (197568, 19823880), (200312, 19552320), (203670, 19229952), (205065, 19099136), (208320, 18800712), (210240, 18629016), (211680, 18502288), (212660, 18417024), (213160, 18373824), (214272, 18278470), (214620, 18248832), (217248, 18028080), (218736, 17905440), (219520, 17841492), (220752, 17741920), (221774, 17660160), (223818, 17498880), (225351, 17379840), (225792, 17345895), (228928, 17108280), (234360, 16711744), (237615, 16482816), (238080, 16450623), (239805, 16332288), (241920, 16189502), (243040, 16114896), (244404, 16024960), (245280, 15967728), (246960, 15859104), (249984, 15667260), (250390, 15641856), (252288, 15524180), (253456, 15452640), (255192, 15347520), (255792, 15311520), (257544, 15207360), (261121, 14999040), (261632, 14969745), (263424, 14867910), (267840, 14622776), (271560, 14422464), (273420, 14324352), (275940, 14193536), (277760, 14100534), (280320, 13971762), (282240, 13876716), (285138, 13735680), (286160, 13686624), (287091, 13642240), (287766, 13610240), (289664, 13521060), (291648, 13429080), (294336, 13306440), (296352, 13215920), (298424, 13124160), (300468, 13034880), (305505, 12819968), (312480, 12533808), (315360, 12419344), (316820, 12362112), (318990, 12278016), (319740, 12249216), (321930, 12165888), (325872, 12018720), (327040, 11975796), (328104, 11936960), (329280, 11894328), (330398, 11854080), (332661, 11773440), (333312, 11750445), (335727, 11665920), (336384, 11643135), (338688, 11563930), (340256, 11510640), (341056, 11483640), (343392, 11405520), (357120, 10967082), (362080, 10816848), (364560, 10743264), (367920, 10645152), (370440, 10572736), (373030, 10499328), (374976, 10444840), (375585, 10427904), (376320, 10407537), (380184, 10301760), (382788, 10231680), (383688, 10207680), (386316, 10138240), (388864, 10071810), (392448, 9979830), (395136, 9911940), (400624, 9776160), (407340, 9614976), (410130, 9549568), (416640, 9400356), (420480, 9314508), (423360, 9251144), (425320, 9208512), (426320, 9186912), (427707, 9157120), (428544, 9139235), (429240, 9124416), (434496, 9014040), (437472, 8952720), (439040, 8920746), (441504, 8870960), (443548, 8830080), (447636, 8749440), (450702, 8689920), (457856, 8554140), (468720, 8355872), (475230, 8241408), (478485, 8185344), (479610, 8166144), (482895, 8110592), (483840, 8094751), (486080, 8057448), (488808, 8012480), (490560, 7983864), (493920, 7929552), (495597, 7902720), (499968, 7833630), (500780, 7820928), (504576, 7762090), (506912, 7726320), (510384, 7673760), (511584, 7655760), (515088, 7603680), (522242, 7499520), (526848, 7433955), (535680, 7311388), (543120, 7211232), (546840, 7162176), (551880, 7096768), (554435, 7064064), (555520, 7050267), (559545, 6999552), (560640, 6985881), (564480, 6938358), (570276, 6867840), (572320, 6843312), (574182, 6821120), (575532, 6805120), (579328, 6760530), (583296, 6714540), (588672, 6653220), (592704, 6607960), (596848, 6562080), (600936, 6517440), (611010, 6409984), (624960, 6266904), (630720, 6209672), (633640, 6181056), (637980, 6139008), (639480, 6124608), (643860, 6082944), (651744, 6009360), (654080, 5987898), (656208, 5968480), (658560, 5947164), (660796, 5927040), (665322, 5886720), (671454, 5832960), (676053, 5793280), (677376, 5781965), (680512, 5755320), (682112, 5741820), (686784, 5702760), (712845, 5494272), (714240, 5483541), (719415, 5444096), (724160, 5408424), (729120, 5371632), (735840, 5322576), (740880, 5286368), (746060, 5249664), (749952, 5222420), (751170, 5213952), (760368, 5150880), (765576, 5115840), (767376, 5103840), (772632, 5069120), (776209, 5045760), (777728, 5035905), (783363, 4999680), (784896, 4989915), (790272, 4955970), (801248, 4888080), (814680, 4807488), (820260, 4774784), (825995, 4741632), (833280, 4700178), (840960, 4657254), (846720, 4625572), (850640, 4604256), (852640, 4593456), (855414, 4578560), (858480, 4562208), (868992, 4507020), (874944, 4476360), (878080, 4460373), (883008, 4435480), (887096, 4415040), (895272, 4374720), (901404, 4344960), (915712, 4277070), (937440, 4177936), (950460, 4120704), (956970, 4092672), (959220, 4083072), (965790, 4055296), (972160, 4028724), (977616, 4006240), (981120, 3991932), (987840, 3964776), (991194, 3951360), (997983, 3924480), (999936, 3916815), (1001560, 3910464), (1007181, 3888640), (1009152, 3881045), (1013824, 3863160), (1020768, 3836880), (1023168, 3827880), (1030176, 3801840), (1044484, 3749760), (1071360, 3655694), (1086240, 3605616), (1093680, 3581088), (1103760, 3548384), (1108870, 3532032), (1119090, 3499776), (1126755, 3475968), (1128960, 3469179), (1140552, 3433920), (1144640, 3421656), (1148364, 3410560), (1151064, 3402560), (1156393, 3386880), (1158656, 3380265), (1166592, 3357270), (1177344, 3326610), (1185408, 3303980), (1193696, 3281040), (1201872, 3258720), (1222020, 3204992), (1249920, 3133452), (1261440, 3104836), (1267280, 3090528), (1275960, 3069504), (1278960, 3062304), (1287720, 3041472), (1303488, 3004680), (1305605, 2999808), (1308160, 2993949), (1312416, 2984240), (1317120, 2973582), (1321592, 2963520), (1330644, 2943360), (1342908, 2916480), (1352106, 2896640), (1361024, 2877660), (1364224, 2870910), (1373568, 2851380), (1425690, 2747136), (1435455, 2728448), (1438830, 2722048), (1448320, 2704212), (1458240, 2685816), (1471680, 2661288), (1481760, 2643184), (1486791, 2634240), (1492120, 2624832), (1499904, 2611210), (1502340, 2606976), (1520736, 2575440), (1531152, 2557920), (1534752, 2551920), (1545264, 2534560), (1552418, 2522880), (1566726, 2499840), (1580544, 2477985), (1602496, 2444040), (1629360, 2403744), (1640520, 2387392), (1651990, 2370816), (1663305, 2354688), (1666560, 2350089), (1678635, 2333184), (1681920, 2328627), (1693440, 2312786), (1701280, 2302128), (1705280, 2296728), (1710828, 2289280), (1716960, 2281104), (1737984, 2253510), (1749888, 2238180), (1766016, 2217740), (1774192, 2207520), (1790544, 2187360), (1802808, 2172480), (1827847, 2142720), (1831424, 2138535), (1874880, 2088968), (1900920, 2060352), (1913940, 2046336), (1918440, 2041536), (1931580, 2027648), (1944320, 2014362), (1955232, 2003120), (1962240, 1995966), (1975680, 1982388)]