309905637120

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 27, 29, 30, 32, 34, 36, 40, 43, 45, 47, 48, 51, 54, 58, 60, 64, 68, 72, 80, 81, 85, 86, 87, 90, 94, 96, 102, 108, 116, 120, 128, 129, 135, 136, 141, 144, 145, 153, 160, 162, 170, 172, 174, 180, 188, 192, 204, 215, 216, 232, 235, 240, 243, 255, 256, 258, 261, 270, 272, 282, 288, 290, 306, 320, 324, 340, 344, 348, 360, 376, 384, 387, 405, 408, 423, 430, 432, 435, 459, 464, 470, 480, 486, 493, 510, 516, 522, 540, 544, 564, 576, 580, 612, 640, 645, 648, 680, 688, 696, 705, 720, 731, 752, 765, 768, 774, 783, 799, 810, 816, 846, 860, 864, 870, 918, 928, 940, 960, 972, 986, 1020, 1032, 1044, 1080, 1088, 1128, 1152, 1160, 1161, 1215, 1224, 1247, 1269, 1280, 1290, 1296, 1305, 1360, 1363, 1376, 1377, 1392, 1410, 1440, 1462, 1479, 1504, 1530, 1548, 1566, 1598, 1620, 1632, 1692, 1720, 1728, 1740, 1836, 1856, 1880, 1920, 1935, 1944, 1972, 2021, 2040, 2064, 2088, 2115, 2160, 2176, 2193, 2256, 2295, 2304, 2320, 2322, 2349, 2397, 2430, 2448, 2465, 2494, 2538, 2580, 2592, 2610, 2720, 2726, 2752, 2754, 2784, 2820, 2880, 2924, 2958, 3008, 3060, 3096, 3132, 3196, 3240, 3264, 3384, 3440, 3456, 3480, 3483, 3655, 3672, 3712, 3741, 3760, 3807, 3840, 3870, 3888, 3915, 3944, 3995, 4042, 4080, 4089, 4128, 4131, 4176, 4230, 4320, 4352, 4386, 4437, 4512, 4590, 4640, 4644, 4698, 4794, 4860, 4896, 4930, 4988, 5076, 5160, 5184, 5220, 5440, 5452, 5504, 5508, 5568, 5640, 5760, 5805, 5848, 5916, 6016, 6063, 6120, 6192, 6235, 6264, 6345, 6392, 6480, 6528, 6579, 6768, 6815, 6880, 6885, 6912, 6960, 6966, 7047, 7191, 7310, 7344, 7395, 7424, 7482, 7520, 7614, 7740, 7776, 7830, 7888, 7990, 8084, 8160, 8178, 8256, 8262, 8352, 8460, 8640, 8772, 8874, 9024, 9180, 9280, 9288, 9396, 9588, 9720, 9792, 9860, 9976, 10105, 10152, 10320, 10368, 10440, 10449, 10880, 10904, 10965, 11008, 11016, 11136, 11223, 11280, 11421, 11520, 11610, 11696, 11745, 11832, 11985, 12032, 12126, 12240, 12267, 12384, 12470, 12528, 12690, 12784, 12960, 13056, 13158, 13311, 13536, 13630, 13760, 13770, 13920, 13932, 14094, 14382, 14620, 14688, 14790, 14964, 15040, 15228, 15480, 15552, 15660, 15776, 15980, 16168, 16320, 16356, 16512, 16524, 16704, 16920, 17280, 17415, 17544, 17748, 18048, 18189, 18360, 18560, 18576, 18705, 18792, 19035, 19176, 19440, 19584, 19720, 19737, 19952, 20210, 20304, 20445, 20640, 20655, 20736, 20880, 20898, 21199, 21573, 21760, 21808, 21930, 22032, 22185, 22272, 22446, 22560, 22842, 23171, 23220, 23392, 23490, 23664, 23970, 24252, 24480, 24534, 24768, 24940, 25056, 25380, 25568, 25920, 26316, 26622, 27072, 27260, 27520, 27540, 27840, 27864, 28188, 28764, 29240, 29376, 29580, 29928, 30080, 30315, 30456, 30960, 31104, 31320, 31552, 31960, 32336, 32640, 32712, 32895, 33024, 33048, 33408, 33669, 33840, 34357, 34560, 34830, 35088, 35235, 35496, 35955, 36096, 36378, 36720, 36801, 37120, 37152, 37410, 37584, 38070, 38352, 38880, 39168, 39440, 39474, 39904, 39933, 40420, 40608, 40890, 41280, 41310, 41760, 41796, 42398, 43146, 43616, 43860, 44064, 44370, 44892, 45120, 45684, 46342, 46440, 46784, 46980, 47328, 47940, 48504, 48960, 49068, 49536, 49880, 50112, 50760, 51136, 51840, 52245, 52632, 53244, 54144, 54520, 54567, 55040, 55080, 55680, 55728, 56115, 56376, 57105, 57528, 58480, 58609, 58752, 59160, 59211, 59856, 60160, 60630, 60912, 61335, 61920, 62208, 62640, 63104, 63597, 63920, 64672, 64719, 65280, 65424, 65790, 66096, 66555, 66816, 67338, 67680, 68714, 69513, 69660, 70176, 70470, 70992, 71910, 72756, 73440, 73602, 74304, 74820, 75168, 76140, 76704, 77760, 78880, 78948, 79808, 79866, 80840, 81216, 81780, 82560, 82620, 83520, 83592, 84796, 86292, 87232, 87720, 88128, 88740, 89784, 90240, 90945, 91368, 92684, 92880, 93568, 93960, 94656, 95880, 97008, 97920, 98136, 98685, 99072, 99760, 100224, 101007, 101520, 102272, 103071, 103680, 104490, 105264, 105995, 106488, 107865, 108288, 109040, 109134, 110160, 110403, 111360, 111456, 112230, 112752, 114210, 115056, 115855, 116960, 117218, 117504, 118320, 118422, 119712, 119799, 121260, 121824, 122670, 123840, 125280, 126208, 127194, 127840, 129344, 129438, 130848, 131580, 132192, 133110, 134676, 135360, 137428, 139026, 139320, 140352, 140940, 141984, 143820, 145512, 146880, 147204, 148608, 149640, 150336, 152280, 153408, 155520, 157760, 157896, 159616, 159732, 161680, 162432, 163560, 163701, 165120, 165240, 167040, 167184, 168345, 169592, 171785, 172584, 174464, 175440, 175827, 176256, 177480, 177633, 179568, 180480, 181890, 182736, 184005, 185368, 185760, 187136, 187920, 189312, 190791, 191760, 194016, 194157, 195840, 196272, 197370, 199520, 199665, 200448, 202014, 203040, 204544, 206142, 208539, 208980, 210528, 211990, 212976, 215730, 218080, 218268, 220320, 220806, 222912, 224460, 225504, 228420, 230112, 231710, 233920, 234436, 236640, 236844, 239424, 239598, 242520, 243648, 245340, 247680, 250560, 254388, 255680, 258688, 258876, 261696, 263160, 264384, 266220, 269352, 270720, 272835, 274856, 278052, 278640, 280704, 281880, 283968, 287640, 291024, 293045, 293760, 294408, 296055, 297216, 299280, 300672, 303021, 304560, 306816, 309213, 311040, 315520, 315792, 317985, 319232, 319464, 323360, 323595, 324864, 327120, 327402, 330480, 331209, 334080, 334368, 336690, 339184, 343570, 345168, 347565, 348928, 350880, 351654, 352512, 354960, 355266, 359136, 363780, 365472, 368010, 370736, 371520, 375840, 378624, 381582, 383520, 388032, 388314, 392544, 394740, 399040, 399330, 404028, 406080, 412284, 417078, 417960, 421056, 423980, 425952, 431460, 436160, 436536, 440640, 441612, 445824, 448920, 451008, 456840, 460224, 463420, 467840, 468872, 473280, 473688, 478848, 479196, 485040, 487296, 490680, 491103, 495360, 501120, 505035, 508776, 511360, 515355, 517376, 517752, 523392, 526320, 527481, 528768, 532440, 538704, 541440, 545670, 549712, 552015, 556104, 557280, 561408, 563760, 567936, 572373, 575280, 582048, 586090, 587520, 588816, 592110, 598560, 598995, 601344, 606042, 609120, 613632, 618426, 625617, 631040, 631584, 635970, 638928, 646720, 647190, 654240, 654804, 660960, 662418, 668736, 673380, 678368, 687140, 690336, 695130, 701760, 703308, 709920, 710532, 718272, 727560, 730944, 736020, 741472, 743040, 751680, 763164, 767040, 776064, 776628, 785088, 789480, 798080, 798660, 808056, 812160, 818505, 824568, 834156, 835920, 842112, 847960, 851904, 862920, 872320, 873072, 879135, 881280, 883224, 888165, 891648, 897840, 902016, 913680, 920448, 926840, 927639, 935680, 937744, 946560, 947376, 953955, 957696, 958392, 970080, 970785, 974592, 981360, 982206, 996353, 1002240, 1010070, 1017552, 1022720, 1030710, 1035504, 1042695, 1046784, 1052640, 1054962, 1057536, 1064880, 1077408, 1091340, 1099424, 1104030, 1112208, 1114560, 1127520, 1135872, 1144746, 1150560, 1164096, 1172180, 1177632, 1184220, 1197120, 1197990, 1212084, 1218240, 1236852, 1251234, 1263168, 1271940, 1277856, 1293440, 1294380, 1308480, 1309608, 1321920, 1324836, 1337472, 1346760, 1356736, 1374280, 1380672, 1390260, 1403520, 1406616, 1419840, 1421064, 1436544, 1455120, 1461888, 1472040, 1482944, 1486080, 1503360, 1515105, 1526328, 1534080, 1546065, 1552128, 1553256, 1570176, 1578960, 1582443, 1596160, 1597320, 1616112, 1624320, 1637010, 1649136, 1656045, 1668312, 1671840, 1684224, 1695920, 1703808, 1717119, 1725840, 1744640, 1746144, 1758270, 1762560, 1766448, 1776330, 1795680, 1804032, 1827360, 1840896, 1853680, 1855278, 1875488, 1876851, 1893120, 1894752, 1907910, 1916784, 1940160, 1941570, 1962720, 1964412, 1992706, 2020140, 2035104, 2061420, 2071008, 2085390, 2105280, 2109924, 2129760, 2154816, 2182680, 2198848, 2208060, 2224416, 2229120, 2255040, 2289492, 2301120, 2328192, 2344360, 2355264, 2368440, 2394240, 2395980, 2424168, 2436480, 2455515, 2473704, 2502468, 2526336, 2543880, 2555712, 2586880, 2588760, 2616960, 2619216, 2637405, 2643840, 2649672, 2674944, 2693520, 2713472, 2748560, 2761344, 2780520, 2782917, 2807040, 2813232, 2839680, 2842128, 2861865, 2873088, 2910240, 2923776, 2944080, 2965888, 2989059, 3006720, 3030210, 3052656, 3068160, 3092130, 3106512, 3128085, 3140352, 3157920, 3164886, 3194640, 3232224, 3274020, 3298272, 3312090, 3336624, 3343680, 3391840, 3407616, 3434238, 3451680, 3492288, 3516540, 3532896, 3552660, 3591360, 3654720, 3707360, 3710556, 3750976, 3753702, 3789504, 3815820, 3833568, 3880320, 3883140, 3925440, 3928824, 3985412, 4040280, 4070208, 4122840, 4142016, 4170780, 4210560, 4219848, 4259520, 4309632, 4365360, 4397696, 4416120, 4448832, 4458240, 4510080, 4578984, 4602240, 4638195, 4656384, 4688720, 4710528, 4736880, 4747329, 4788480, 4791960, 4848336, 4872960, 4911030, 4947408, 4981765, 5004936, 5052672, 5087760, 5111424, 5151357, 5177520, 5233920, 5238432, 5274810, 5287680, 5299344, 5387040, 5426944, 5497120, 5522688, 5561040, 5565834, 5626464, 5630553, 5679360, 5684256, 5723730, 5820480, 5888160, 5931776, 5978118, 6060420, 6105312, 6184260, 6213024, 6256170, 6315840, 6329772, 6389280, 6464448, 6548040, 6596544, 6624180, 6673248, 6687360, 6783680, 6868476, 6903360, 6984576, 7033080, 7065792, 7105320, 7182720, 7309440, 7414720, 7421112, 7501952, 7507404, 7579008, 7631640, 7667136, 7760640, 7766280, 7850880, 7857648, 7912215, 7970824, 8080560, 8140416, 8245680, 8284032, 8341560, 8348751, 8421120, 8439696, 8519040, 8585595, 8619264, 8730720, 8795392, 8832240, 8897664, 8967177, 9020160, 9157968, 9204480, 9276390, 9377440, 9384255, 9421056, 9473760, 9494658, 9583920, 9696672, 9822060, 9894816, 9963530, 10009872, 10175520, 10222848, 10302714, 10355040, 10476864, 10549620, 10598688, 10774080, 10994240, 11122080, 11131668, 11252928, 11261106, 11368512, 11447460, 11640960, 11776320, 11956236, 12120840, 12210624, 12368520, 12426048, 12512340, 12631680, 12659544, 12778560, 12928896, 13096080, 13193088, 13248360, 13346496, 13374720, 13567360, 13736952, 13806720, 13914585, 13969152, 14066160, 14131584, 14210640, 14241987, 14365440, 14618880, 14829440, 14842224, 14945295, 15003904, 15014808, 15158016, 15263280, 15334272, 15532560, 15701760, 15715296, 15824430, 15941648, 16161120, 16280832, 16491360, 16568064, 16683120, 16697502, 16879392, 17038080, 17171190, 17461440, 17664480, 17795328, 17934354, 18315936, 18552780, 18754880, 18768510, 18947520, 18989316, 19167840, 19393344, 19644120, 19789632, 19927060, 20019744, 20351040, 20605428, 20710080, 20953728, 21099240, 21197376, 21548160, 21988480, 22244160, 22263336, 22505856, 22522212, 22737024, 22894920, 23281920, 23552640, 23736645, 23912472, 24241680, 24421248, 24737040, 24852096, 25024680, 25263360, 25319088, 25557120, 25756785, 25857792, 26192160, 26386176, 26496720, 26692992, 26901531, 27134720, 27473904, 27613440, 27829170, 28132320, 28152765, 28263168, 28421280, 28483974, 29658880, 29684448, 29890590, 30029616, 30526560, 30668544, 31065120, 31430592, 31648860, 31883296, 32322240, 32982720, 33366240, 33395004, 33758784, 34342380, 34922880, 35328960, 35868708, 36631872, 37105560, 37509760, 37537020, 37895040, 37978632, 38335680, 38786688, 39288240, 39579264, 39854120, 40039488, 40702080, 41210856, 41420160, 41743755, 41907456, 42198480, 42394752, 43096320, 43976960, 44488320, 44526672, 44835885, 45011712, 45044424, 45474048, 45789840, 47105280, 47473290, 47824944, 48483360, 48842496, 49474080, 49704192, 50049360, 50638176, 51114240, 51513570, 52384320, 52993440, 53385984, 53803062, 54947808, 55658340, 56264640, 56305530, 56842560, 56967948, 59368896, 59781180, 60059232, 61053120, 62130240, 62861184, 63297720, 63766592, 64644480, 65965440, 66732480, 66790008, 67517568, 68684760, 69845760, 70657920, 71209935, 71737416, 73263744, 74211120, 75019520, 75074040, 75790080, 75957264, 76671360, 77573376, 78576480, 79158528, 79708240, 80078976, 80704593, 81404160, 82421712, 82840320, 83487510, 84396960, 84789504, 88976640, 89053344, 89671770, 90088848, 91579680, 94946580, 95649888, 96966720, 98948160, 100098720, 101276352, 103027140, 104768640, 105986880, 107606124, 109895616, 111316680, 112529280, 112611060, 113685120, 113935896, 118737792, 119562360, 120118464, 122106240, 124260480, 125722368, 126595440, 127533184, 129288960, 131930880, 133464960, 133580016, 134507655, 135035136, 137369520, 141315840, 142419870, 143474832, 146527488, 148422240, 150148080, 151914528, 153342720, 157152960, 159416480, 160157952, 161409186, 164843424, 166975020, 168793920, 178106688, 179343540, 180177696, 183159360, 189893160, 191299776, 193933440, 197896320, 200197440, 202552704, 206054280, 209537280, 211973760, 215212248, 219791232, 222633360, 225058560, 225222120, 227370240, 227871792, 237475584, 239124720, 240236928, 242113779, 244212480, 248520960, 253190880, 255066368, 266929920, 267160032, 269015310, 274739040, 284839740, 286949664, 296844480, 300296160, 303829056, 314305920, 318832960, 322818372, 329686848, 333950040, 337587840, 356213376, 358687080, 360355392, 366318720, 379786320, 382599552, 387866880, 395792640, 400394880, 403522965, 405105408, 412108560, 423947520, 430424496, 439582464, 445266720, 450444240, 455743584, 478249440, 480473856, 484227558, 506381760, 534320064, 538030620, 549478080, 569679480, 573899328, 593688960, 600592320, 607658112, 628611840, 637665920, 645636744, 659373696, 667900080, 675175680, 712426752, 717374160, 720710784, 732637440, 759572640, 765199104, 800789760, 807045930, 824217120, 860848992, 890533440, 900888480, 911487168, 956498880, 968455116, 1012763520, 1068640128, 1076061240, 1098956160, 1139358960, 1147798656, 1187377920, 1201184640, 1210568895, 1215316224, 1275331840, 1291273488, 1318747392, 1335800160, 1434748320, 1441421568, 1519145280, 1614091860, 1648434240, 1721697984, 1781066880, 1801776960, 1822974336, 1912997760, 1936910232, 2025527040, 2137280256, 2152122480, 2197912320, 2278717920, 2295597312, 2402369280, 2421137790, 2582546976, 2671600320, 2869496640, 3038290560, 3228183720, 3296868480, 3443395968, 3562133760, 3603553920, 3645948672, 3825995520, 3873820464, 4304244960, 4557435840, 4842275580, 5165093952, 5343200640, 5738993280, 6076581120, 6456367440, 6593736960, 6886791936, 7207107840, 7747640928, 8608489920, 9114871680, 9684551160, 10330187904, 10686401280, 11477986560, 12912734880, 15495281856, 17216979840, 18229743360, 19369102320, 20660375808, 25825469760, 30990563712, 34433959680, 38738204640, 51650939520, 61981127424, 77476409280, 103301879040, 154952818560, 309905637120]

約数ペア:

[(1, 309905637120), (2, 154952818560), (3, 103301879040), (4, 77476409280), (5, 61981127424), (6, 51650939520), (8, 38738204640), (9, 34433959680), (10, 30990563712), (12, 25825469760), (15, 20660375808), (16, 19369102320), (17, 18229743360), (18, 17216979840), (20, 15495281856), (24, 12912734880), (27, 11477986560), (29, 10686401280), (30, 10330187904), (32, 9684551160), (34, 9114871680), (36, 8608489920), (40, 7747640928), (43, 7207107840), (45, 6886791936), (47, 6593736960), (48, 6456367440), (51, 6076581120), (54, 5738993280), (58, 5343200640), (60, 5165093952), (64, 4842275580), (68, 4557435840), (72, 4304244960), (80, 3873820464), (81, 3825995520), (85, 3645948672), (86, 3603553920), (87, 3562133760), (90, 3443395968), (94, 3296868480), (96, 3228183720), (102, 3038290560), (108, 2869496640), (116, 2671600320), (120, 2582546976), (128, 2421137790), (129, 2402369280), (135, 2295597312), (136, 2278717920), (141, 2197912320), (144, 2152122480), (145, 2137280256), (153, 2025527040), (160, 1936910232), (162, 1912997760), (170, 1822974336), (172, 1801776960), (174, 1781066880), (180, 1721697984), (188, 1648434240), (192, 1614091860), (204, 1519145280), (215, 1441421568), (216, 1434748320), (232, 1335800160), (235, 1318747392), (240, 1291273488), (243, 1275331840), (255, 1215316224), (256, 1210568895), (258, 1201184640), (261, 1187377920), (270, 1147798656), (272, 1139358960), (282, 1098956160), (288, 1076061240), (290, 1068640128), (306, 1012763520), (320, 968455116), (324, 956498880), (340, 911487168), (344, 900888480), (348, 890533440), (360, 860848992), (376, 824217120), (384, 807045930), (387, 800789760), (405, 765199104), (408, 759572640), (423, 732637440), (430, 720710784), (432, 717374160), (435, 712426752), (459, 675175680), (464, 667900080), (470, 659373696), (480, 645636744), (486, 637665920), (493, 628611840), (510, 607658112), (516, 600592320), (522, 593688960), (540, 573899328), (544, 569679480), (564, 549478080), (576, 538030620), (580, 534320064), (612, 506381760), (640, 484227558), (645, 480473856), (648, 478249440), (680, 455743584), (688, 450444240), (696, 445266720), (705, 439582464), (720, 430424496), (731, 423947520), (752, 412108560), (765, 405105408), (768, 403522965), (774, 400394880), (783, 395792640), (799, 387866880), (810, 382599552), (816, 379786320), (846, 366318720), (860, 360355392), (864, 358687080), (870, 356213376), (918, 337587840), (928, 333950040), (940, 329686848), (960, 322818372), (972, 318832960), (986, 314305920), (1020, 303829056), (1032, 300296160), (1044, 296844480), (1080, 286949664), (1088, 284839740), (1128, 274739040), (1152, 269015310), (1160, 267160032), (1161, 266929920), (1215, 255066368), (1224, 253190880), (1247, 248520960), (1269, 244212480), (1280, 242113779), (1290, 240236928), (1296, 239124720), (1305, 237475584), (1360, 227871792), (1363, 227370240), (1376, 225222120), (1377, 225058560), (1392, 222633360), (1410, 219791232), (1440, 215212248), (1462, 211973760), (1479, 209537280), (1504, 206054280), (1530, 202552704), (1548, 200197440), (1566, 197896320), (1598, 193933440), (1620, 191299776), (1632, 189893160), (1692, 183159360), (1720, 180177696), (1728, 179343540), (1740, 178106688), (1836, 168793920), (1856, 166975020), (1880, 164843424), (1920, 161409186), (1935, 160157952), (1944, 159416480), (1972, 157152960), (2021, 153342720), (2040, 151914528), (2064, 150148080), (2088, 148422240), (2115, 146527488), (2160, 143474832), (2176, 142419870), (2193, 141315840), (2256, 137369520), (2295, 135035136), (2304, 134507655), (2320, 133580016), (2322, 133464960), (2349, 131930880), (2397, 129288960), (2430, 127533184), (2448, 126595440), (2465, 125722368), (2494, 124260480), (2538, 122106240), (2580, 120118464), (2592, 119562360), (2610, 118737792), (2720, 113935896), (2726, 113685120), (2752, 112611060), (2754, 112529280), (2784, 111316680), (2820, 109895616), (2880, 107606124), (2924, 105986880), (2958, 104768640), (3008, 103027140), (3060, 101276352), (3096, 100098720), (3132, 98948160), (3196, 96966720), (3240, 95649888), (3264, 94946580), (3384, 91579680), (3440, 90088848), (3456, 89671770), (3480, 89053344), (3483, 88976640), (3655, 84789504), (3672, 84396960), (3712, 83487510), (3741, 82840320), (3760, 82421712), (3807, 81404160), (3840, 80704593), (3870, 80078976), (3888, 79708240), (3915, 79158528), (3944, 78576480), (3995, 77573376), (4042, 76671360), (4080, 75957264), (4089, 75790080), (4128, 75074040), (4131, 75019520), (4176, 74211120), (4230, 73263744), (4320, 71737416), (4352, 71209935), (4386, 70657920), (4437, 69845760), (4512, 68684760), (4590, 67517568), (4640, 66790008), (4644, 66732480), (4698, 65965440), (4794, 64644480), (4860, 63766592), (4896, 63297720), (4930, 62861184), (4988, 62130240), (5076, 61053120), (5160, 60059232), (5184, 59781180), (5220, 59368896), (5440, 56967948), (5452, 56842560), (5504, 56305530), (5508, 56264640), (5568, 55658340), (5640, 54947808), (5760, 53803062), (5805, 53385984), (5848, 52993440), (5916, 52384320), (6016, 51513570), (6063, 51114240), (6120, 50638176), (6192, 50049360), (6235, 49704192), (6264, 49474080), (6345, 48842496), (6392, 48483360), (6480, 47824944), (6528, 47473290), (6579, 47105280), (6768, 45789840), (6815, 45474048), (6880, 45044424), (6885, 45011712), (6912, 44835885), (6960, 44526672), (6966, 44488320), (7047, 43976960), (7191, 43096320), (7310, 42394752), (7344, 42198480), (7395, 41907456), (7424, 41743755), (7482, 41420160), (7520, 41210856), (7614, 40702080), (7740, 40039488), (7776, 39854120), (7830, 39579264), (7888, 39288240), (7990, 38786688), (8084, 38335680), (8160, 37978632), (8178, 37895040), (8256, 37537020), (8262, 37509760), (8352, 37105560), (8460, 36631872), (8640, 35868708), (8772, 35328960), (8874, 34922880), (9024, 34342380), (9180, 33758784), (9280, 33395004), (9288, 33366240), (9396, 32982720), (9588, 32322240), (9720, 31883296), (9792, 31648860), (9860, 31430592), (9976, 31065120), (10105, 30668544), (10152, 30526560), (10320, 30029616), (10368, 29890590), (10440, 29684448), (10449, 29658880), (10880, 28483974), (10904, 28421280), (10965, 28263168), (11008, 28152765), (11016, 28132320), (11136, 27829170), (11223, 27613440), (11280, 27473904), (11421, 27134720), (11520, 26901531), (11610, 26692992), (11696, 26496720), (11745, 26386176), (11832, 26192160), (11985, 25857792), (12032, 25756785), (12126, 25557120), (12240, 25319088), (12267, 25263360), (12384, 25024680), (12470, 24852096), (12528, 24737040), (12690, 24421248), (12784, 24241680), (12960, 23912472), (13056, 23736645), (13158, 23552640), (13311, 23281920), (13536, 22894920), (13630, 22737024), (13760, 22522212), (13770, 22505856), (13920, 22263336), (13932, 22244160), (14094, 21988480), (14382, 21548160), (14620, 21197376), (14688, 21099240), (14790, 20953728), (14964, 20710080), (15040, 20605428), (15228, 20351040), (15480, 20019744), (15552, 19927060), (15660, 19789632), (15776, 19644120), (15980, 19393344), (16168, 19167840), (16320, 18989316), (16356, 18947520), (16512, 18768510), (16524, 18754880), (16704, 18552780), (16920, 18315936), (17280, 17934354), (17415, 17795328), (17544, 17664480), (17748, 17461440), (18048, 17171190), (18189, 17038080), (18360, 16879392), (18560, 16697502), (18576, 16683120), (18705, 16568064), (18792, 16491360), (19035, 16280832), (19176, 16161120), (19440, 15941648), (19584, 15824430), (19720, 15715296), (19737, 15701760), (19952, 15532560), (20210, 15334272), (20304, 15263280), (20445, 15158016), (20640, 15014808), (20655, 15003904), (20736, 14945295), (20880, 14842224), (20898, 14829440), (21199, 14618880), (21573, 14365440), (21760, 14241987), (21808, 14210640), (21930, 14131584), (22032, 14066160), (22185, 13969152), (22272, 13914585), (22446, 13806720), (22560, 13736952), (22842, 13567360), (23171, 13374720), (23220, 13346496), (23392, 13248360), (23490, 13193088), (23664, 13096080), (23970, 12928896), (24252, 12778560), (24480, 12659544), (24534, 12631680), (24768, 12512340), (24940, 12426048), (25056, 12368520), (25380, 12210624), (25568, 12120840), (25920, 11956236), (26316, 11776320), (26622, 11640960), (27072, 11447460), (27260, 11368512), (27520, 11261106), (27540, 11252928), (27840, 11131668), (27864, 11122080), (28188, 10994240), (28764, 10774080), (29240, 10598688), (29376, 10549620), (29580, 10476864), (29928, 10355040), (30080, 10302714), (30315, 10222848), (30456, 10175520), (30960, 10009872), (31104, 9963530), (31320, 9894816), (31552, 9822060), (31960, 9696672), (32336, 9583920), (32640, 9494658), (32712, 9473760), (32895, 9421056), (33024, 9384255), (33048, 9377440), (33408, 9276390), (33669, 9204480), (33840, 9157968), (34357, 9020160), (34560, 8967177), (34830, 8897664), (35088, 8832240), (35235, 8795392), (35496, 8730720), (35955, 8619264), (36096, 8585595), (36378, 8519040), (36720, 8439696), (36801, 8421120), (37120, 8348751), (37152, 8341560), (37410, 8284032), (37584, 8245680), (38070, 8140416), (38352, 8080560), (38880, 7970824), (39168, 7912215), (39440, 7857648), (39474, 7850880), (39904, 7766280), (39933, 7760640), (40420, 7667136), (40608, 7631640), (40890, 7579008), (41280, 7507404), (41310, 7501952), (41760, 7421112), (41796, 7414720), (42398, 7309440), (43146, 7182720), (43616, 7105320), (43860, 7065792), (44064, 7033080), (44370, 6984576), (44892, 6903360), (45120, 6868476), (45684, 6783680), (46342, 6687360), (46440, 6673248), (46784, 6624180), (46980, 6596544), (47328, 6548040), (47940, 6464448), (48504, 6389280), (48960, 6329772), (49068, 6315840), (49536, 6256170), (49880, 6213024), (50112, 6184260), (50760, 6105312), (51136, 6060420), (51840, 5978118), (52245, 5931776), (52632, 5888160), (53244, 5820480), (54144, 5723730), (54520, 5684256), (54567, 5679360), (55040, 5630553), (55080, 5626464), (55680, 5565834), (55728, 5561040), (56115, 5522688), (56376, 5497120), (57105, 5426944), (57528, 5387040), (58480, 5299344), (58609, 5287680), (58752, 5274810), (59160, 5238432), (59211, 5233920), (59856, 5177520), (60160, 5151357), (60630, 5111424), (60912, 5087760), (61335, 5052672), (61920, 5004936), (62208, 4981765), (62640, 4947408), (63104, 4911030), (63597, 4872960), (63920, 4848336), (64672, 4791960), (64719, 4788480), (65280, 4747329), (65424, 4736880), (65790, 4710528), (66096, 4688720), (66555, 4656384), (66816, 4638195), (67338, 4602240), (67680, 4578984), (68714, 4510080), (69513, 4458240), (69660, 4448832), (70176, 4416120), (70470, 4397696), (70992, 4365360), (71910, 4309632), (72756, 4259520), (73440, 4219848), (73602, 4210560), (74304, 4170780), (74820, 4142016), (75168, 4122840), (76140, 4070208), (76704, 4040280), (77760, 3985412), (78880, 3928824), (78948, 3925440), (79808, 3883140), (79866, 3880320), (80840, 3833568), (81216, 3815820), (81780, 3789504), (82560, 3753702), (82620, 3750976), (83520, 3710556), (83592, 3707360), (84796, 3654720), (86292, 3591360), (87232, 3552660), (87720, 3532896), (88128, 3516540), (88740, 3492288), (89784, 3451680), (90240, 3434238), (90945, 3407616), (91368, 3391840), (92684, 3343680), (92880, 3336624), (93568, 3312090), (93960, 3298272), (94656, 3274020), (95880, 3232224), (97008, 3194640), (97920, 3164886), (98136, 3157920), (98685, 3140352), (99072, 3128085), (99760, 3106512), (100224, 3092130), (101007, 3068160), (101520, 3052656), (102272, 3030210), (103071, 3006720), (103680, 2989059), (104490, 2965888), (105264, 2944080), (105995, 2923776), (106488, 2910240), (107865, 2873088), (108288, 2861865), (109040, 2842128), (109134, 2839680), (110160, 2813232), (110403, 2807040), (111360, 2782917), (111456, 2780520), (112230, 2761344), (112752, 2748560), (114210, 2713472), (115056, 2693520), (115855, 2674944), (116960, 2649672), (117218, 2643840), (117504, 2637405), (118320, 2619216), (118422, 2616960), (119712, 2588760), (119799, 2586880), (121260, 2555712), (121824, 2543880), (122670, 2526336), (123840, 2502468), (125280, 2473704), (126208, 2455515), (127194, 2436480), (127840, 2424168), (129344, 2395980), (129438, 2394240), (130848, 2368440), (131580, 2355264), (132192, 2344360), (133110, 2328192), (134676, 2301120), (135360, 2289492), (137428, 2255040), (139026, 2229120), (139320, 2224416), (140352, 2208060), (140940, 2198848), (141984, 2182680), (143820, 2154816), (145512, 2129760), (146880, 2109924), (147204, 2105280), (148608, 2085390), (149640, 2071008), (150336, 2061420), (152280, 2035104), (153408, 2020140), (155520, 1992706), (157760, 1964412), (157896, 1962720), (159616, 1941570), (159732, 1940160), (161680, 1916784), (162432, 1907910), (163560, 1894752), (163701, 1893120), (165120, 1876851), (165240, 1875488), (167040, 1855278), (167184, 1853680), (168345, 1840896), (169592, 1827360), (171785, 1804032), (172584, 1795680), (174464, 1776330), (175440, 1766448), (175827, 1762560), (176256, 1758270), (177480, 1746144), (177633, 1744640), (179568, 1725840), (180480, 1717119), (181890, 1703808), (182736, 1695920), (184005, 1684224), (185368, 1671840), (185760, 1668312), (187136, 1656045), (187920, 1649136), (189312, 1637010), (190791, 1624320), (191760, 1616112), (194016, 1597320), (194157, 1596160), (195840, 1582443), (196272, 1578960), (197370, 1570176), (199520, 1553256), (199665, 1552128), (200448, 1546065), (202014, 1534080), (203040, 1526328), (204544, 1515105), (206142, 1503360), (208539, 1486080), (208980, 1482944), (210528, 1472040), (211990, 1461888), (212976, 1455120), (215730, 1436544), (218080, 1421064), (218268, 1419840), (220320, 1406616), (220806, 1403520), (222912, 1390260), (224460, 1380672), (225504, 1374280), (228420, 1356736), (230112, 1346760), (231710, 1337472), (233920, 1324836), (234436, 1321920), (236640, 1309608), (236844, 1308480), (239424, 1294380), (239598, 1293440), (242520, 1277856), (243648, 1271940), (245340, 1263168), (247680, 1251234), (250560, 1236852), (254388, 1218240), (255680, 1212084), (258688, 1197990), (258876, 1197120), (261696, 1184220), (263160, 1177632), (264384, 1172180), (266220, 1164096), (269352, 1150560), (270720, 1144746), (272835, 1135872), (274856, 1127520), (278052, 1114560), (278640, 1112208), (280704, 1104030), (281880, 1099424), (283968, 1091340), (287640, 1077408), (291024, 1064880), (293045, 1057536), (293760, 1054962), (294408, 1052640), (296055, 1046784), (297216, 1042695), (299280, 1035504), (300672, 1030710), (303021, 1022720), (304560, 1017552), (306816, 1010070), (309213, 1002240), (311040, 996353), (315520, 982206), (315792, 981360), (317985, 974592), (319232, 970785), (319464, 970080), (323360, 958392), (323595, 957696), (324864, 953955), (327120, 947376), (327402, 946560), (330480, 937744), (331209, 935680), (334080, 927639), (334368, 926840), (336690, 920448), (339184, 913680), (343570, 902016), (345168, 897840), (347565, 891648), (348928, 888165), (350880, 883224), (351654, 881280), (352512, 879135), (354960, 873072), (355266, 872320), (359136, 862920), (363780, 851904), (365472, 847960), (368010, 842112), (370736, 835920), (371520, 834156), (375840, 824568), (378624, 818505), (381582, 812160), (383520, 808056), (388032, 798660), (388314, 798080), (392544, 789480), (394740, 785088), (399040, 776628), (399330, 776064), (404028, 767040), (406080, 763164), (412284, 751680), (417078, 743040), (417960, 741472), (421056, 736020), (423980, 730944), (425952, 727560), (431460, 718272), (436160, 710532), (436536, 709920), (440640, 703308), (441612, 701760), (445824, 695130), (448920, 690336), (451008, 687140), (456840, 678368), (460224, 673380), (463420, 668736), (467840, 662418), (468872, 660960), (473280, 654804), (473688, 654240), (478848, 647190), (479196, 646720), (485040, 638928), (487296, 635970), (490680, 631584), (491103, 631040), (495360, 625617), (501120, 618426), (505035, 613632), (508776, 609120), (511360, 606042), (515355, 601344), (517376, 598995), (517752, 598560), (523392, 592110), (526320, 588816), (527481, 587520), (528768, 586090), (532440, 582048), (538704, 575280), (541440, 572373), (545670, 567936), (549712, 563760), (552015, 561408), (556104, 557280)]