312334263360

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{43}}^2$

素因数の和:155

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 86, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 129, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 172, 180, 189, 190, 192, 196, 210, 215, 216, 224, 228, 240, 245, 252, 258, 266, 270, 280, 285, 288, 294, 301, 304, 315, 320, 324, 336, 342, 343, 344, 360, 378, 380, 387, 392, 399, 405, 420, 430, 432, 441, 448, 456, 480, 490, 504, 513, 516, 532, 540, 560, 567, 570, 576, 588, 602, 608, 630, 645, 648, 665, 672, 684, 686, 688, 720, 735, 756, 760, 774, 784, 798, 810, 817, 840, 855, 860, 864, 882, 903, 912, 931, 945, 960, 980, 1008, 1026, 1029, 1032, 1064, 1080, 1120, 1134, 1140, 1161, 1176, 1197, 1204, 1216, 1260, 1290, 1296, 1323, 1330, 1344, 1368, 1372, 1376, 1440, 1470, 1505, 1512, 1520, 1539, 1548, 1568, 1596, 1620, 1634, 1680, 1710, 1715, 1720, 1728, 1764, 1806, 1824, 1849, 1862, 1890, 1935, 1960, 1995, 2016, 2052, 2058, 2064, 2107, 2128, 2160, 2205, 2240, 2268, 2280, 2322, 2352, 2394, 2408, 2451, 2520, 2565, 2580, 2592, 2646, 2660, 2709, 2736, 2744, 2752, 2793, 2835, 2880, 2940, 3010, 3024, 3040, 3078, 3087, 3096, 3136, 3192, 3240, 3268, 3360, 3420, 3430, 3440, 3483, 3528, 3591, 3612, 3648, 3698, 3724, 3780, 3870, 3920, 3969, 3990, 4032, 4085, 4104, 4116, 4128, 4214, 4256, 4320, 4410, 4515, 4536, 4560, 4644, 4655, 4704, 4788, 4816, 4902, 5040, 5130, 5145, 5160, 5184, 5292, 5320, 5418, 5472, 5488, 5547, 5586, 5670, 5719, 5805, 5880, 5985, 6020, 6048, 6080, 6156, 6174, 6192, 6321, 6384, 6480, 6517, 6536, 6615, 6720, 6840, 6860, 6880, 6966, 7056, 7182, 7224, 7353, 7396, 7448, 7560, 7695, 7740, 7840, 7938, 7980, 8127, 8170, 8208, 8232, 8256, 8379, 8428, 8512, 8640, 8820, 9030, 9072, 9120, 9245, 9261, 9288, 9310, 9408, 9576, 9632, 9804, 10080, 10260, 10290, 10320, 10535, 10584, 10640, 10773, 10836, 10944, 10976, 11094, 11172, 11340, 11438, 11610, 11760, 11970, 12040, 12096, 12255, 12312, 12348, 12384, 12642, 12768, 12943, 12960, 13034, 13072, 13230, 13545, 13680, 13720, 13760, 13932, 13965, 14112, 14364, 14448, 14706, 14749, 14792, 14896, 15120, 15390, 15435, 15480, 15680, 15876, 15960, 16254, 16340, 16416, 16464, 16641, 16758, 16856, 17157, 17415, 17640, 17955, 18060, 18144, 18240, 18490, 18522, 18576, 18620, 18963, 19152, 19264, 19551, 19608, 19845, 20160, 20520, 20580, 20640, 21070, 21168, 21280, 21546, 21672, 21952, 22059, 22188, 22344, 22680, 22876, 23220, 23520, 23940, 24080, 24381, 24510, 24624, 24696, 24768, 25137, 25284, 25536, 25886, 25920, 26068, 26144, 26460, 27090, 27360, 27440, 27735, 27783, 27864, 27930, 28224, 28595, 28728, 28896, 29412, 29498, 29584, 29792, 30240, 30780, 30870, 30960, 31605, 31752, 31920, 32508, 32585, 32680, 32832, 32928, 33282, 33516, 33712, 34314, 34830, 35131, 35280, 35910, 36120, 36288, 36765, 36980, 37044, 37152, 37240, 37926, 38304, 38829, 39102, 39216, 39690, 40033, 40635, 41040, 41160, 41280, 41895, 42140, 42336, 42560, 43092, 43344, 44118, 44247, 44376, 44688, 45360, 45752, 46305, 46440, 47040, 47880, 48160, 48762, 49020, 49248, 49392, 49923, 50274, 50568, 51471, 51772, 52136, 52288, 52920, 53865, 54180, 54720, 54880, 55470, 55566, 55728, 55860, 56889, 57190, 57456, 57792, 58653, 58824, 58996, 59168, 59584, 60480, 61560, 61740, 61920, 63210, 63504, 63840, 64715, 65016, 65170, 65360, 65856, 66177, 66564, 67032, 67424, 68628, 69660, 70262, 70560, 71820, 72240, 73530, 73745, 73960, 74088, 74304, 74480, 75411, 75852, 76608, 77658, 78204, 78432, 79380, 80066, 81270, 82080, 82320, 83205, 83790, 84280, 84672, 85785, 86184, 86688, 88236, 88494, 88752, 89376, 90601, 90720, 91504, 92610, 92880, 94815, 95760, 96320, 97524, 97755, 98040, 98496, 98784, 99846, 100548, 101136, 102942, 103544, 104272, 105393, 105840, 107730, 108360, 109760, 110295, 110940, 111132, 111456, 111720, 113778, 114380, 114912, 116487, 117306, 117648, 117992, 118336, 120099, 121905, 123120, 123480, 123840, 125685, 126420, 127008, 127680, 129430, 130032, 130340, 130720, 132354, 132741, 133128, 134064, 134848, 137256, 138915, 139320, 140524, 141120, 143640, 144480, 147060, 147490, 147920, 148176, 148960, 149769, 150822, 151704, 154413, 155316, 156408, 156864, 158760, 160132, 162540, 164160, 164640, 166410, 167580, 168560, 170667, 171570, 172368, 173376, 175655, 175959, 176472, 176988, 177504, 178752, 181202, 181440, 183008, 185220, 185760, 189630, 191520, 194145, 195048, 195510, 196080, 197568, 199692, 200165, 201096, 202272, 205884, 207088, 208544, 210786, 211680, 215460, 216720, 220590, 221235, 221880, 222264, 222912, 223440, 227556, 228760, 229824, 232974, 234612, 235296, 235984, 240198, 243810, 245917, 246240, 246960, 249615, 251370, 252840, 254016, 257355, 258860, 260064, 260680, 261440, 264708, 265482, 266256, 268128, 271803, 274512, 277830, 278640, 280231, 281048, 284445, 287280, 288960, 293265, 294120, 294980, 295840, 296352, 297920, 299538, 301644, 303408, 308826, 310632, 312816, 316179, 317520, 320264, 325080, 329280, 330885, 332820, 335160, 337120, 341334, 343140, 344736, 349461, 351310, 351918, 352944, 353976, 355008, 360297, 362404, 366016, 370440, 371520, 377055, 379260, 383040, 388290, 390096, 391020, 392160, 398223, 399384, 400330, 402192, 404544, 411768, 414176, 417088, 421572, 423360, 430920, 433440, 441180, 442470, 443760, 444528, 446880, 453005, 455112, 457520, 463239, 465948, 469224, 470592, 471968, 480396, 487620, 491834, 492480, 493920, 499230, 502740, 505680, 514710, 517720, 520128, 521360, 526965, 527877, 529416, 530964, 532512, 536256, 543606, 549024, 555660, 557280, 560462, 562096, 568890, 574560, 582435, 586530, 588240, 589960, 591680, 592704, 599076, 600495, 603288, 606816, 617652, 621264, 625632, 632358, 634207, 635040, 640528, 650160, 661770, 663705, 665640, 670320, 674240, 682668, 686280, 689472, 698922, 702620, 703836, 705888, 707952, 720594, 724808, 737751, 740880, 748845, 754110, 758520, 772065, 776580, 780192, 782040, 784320, 796446, 798768, 800660, 804384, 815409, 823536, 828352, 840693, 843144, 853335, 861840, 866880, 879795, 882360, 884940, 887520, 889056, 893760, 906010, 910224, 915040, 926478, 931896, 938448, 943936, 948537, 960792, 975240, 983668, 987840, 998460, 1005480, 1011360, 1029420, 1035440, 1042720, 1048383, 1053930, 1055754, 1058832, 1061928, 1065024, 1080891, 1087212, 1098048, 1111320, 1114560, 1120924, 1124192, 1137780, 1149120, 1164870, 1173060, 1176480, 1179920, 1194669, 1198152, 1200990, 1206576, 1213632, 1229585, 1235304, 1242528, 1251264, 1264716, 1268414, 1270080, 1281056, 1300320, 1323540, 1327410, 1331280, 1340640, 1359015, 1365336, 1372560, 1397844, 1401155, 1405240, 1407672, 1411776, 1415904, 1441188, 1449616, 1475502, 1481760, 1497690, 1508220, 1517040, 1544130, 1553160, 1560384, 1564080, 1580895, 1592892, 1597536, 1601320, 1608768, 1630818, 1647072, 1681386, 1686288, 1706670, 1721419, 1723680, 1747305, 1759590, 1764720, 1769880, 1775040, 1778112, 1801485, 1812020, 1820448, 1830080, 1852956, 1863792, 1876896, 1897074, 1902621, 1921584, 1950480, 1967336, 1991115, 1996920, 2010960, 2022720, 2058840, 2070880, 2085440, 2096766, 2107860, 2111508, 2117664, 2123856, 2161782, 2174424, 2213253, 2222640, 2241848, 2248384, 2275560, 2316195, 2329740, 2346120, 2352960, 2359840, 2389338, 2396304, 2401980, 2413152, 2446227, 2459170, 2470608, 2485056, 2522079, 2529432, 2536828, 2562112, 2600640, 2639385, 2647080, 2654820, 2662560, 2681280, 2718030, 2730672, 2745120, 2795688, 2802310, 2810480, 2815344, 2831808, 2845611, 2882376, 2899232, 2951004, 2963520, 2995380, 3016440, 3034080, 3088260, 3106320, 3128160, 3161790, 3171035, 3185784, 3195072, 3202640, 3242673, 3261636, 3294144, 3362772, 3372576, 3413340, 3442838, 3447360, 3494610, 3519180, 3529440, 3539760, 3602970, 3624040, 3640896, 3688755, 3705912, 3727584, 3753792, 3794148, 3805242, 3843168, 3900960, 3934672, 3982230, 3993840, 4021920, 4077045, 4117680, 4141760, 4193532, 4203465, 4215720, 4223016, 4235328, 4247712, 4323564, 4348848, 4426506, 4445280, 4483696, 4551120, 4632390, 4659480, 4692240, 4719680, 4742685, 4778676, 4792608, 4803960, 4826304, 4892454, 4918340, 4941216, 5044158, 5058864, 5073656, 5164257, 5241915, 5278770, 5294160, 5309640, 5325120, 5404455, 5436060, 5461344, 5490240, 5591376, 5604620, 5620960, 5630688, 5691222, 5707863, 5764752, 5798464, 5902008, 5973345, 5990760, 6032880, 6068160, 6176520, 6212640, 6256320, 6323580, 6342070, 6371568, 6405280, 6485346, 6523272, 6639759, 6725544, 6745152, 6826680, 6885676, 6989220, 7038360, 7058880, 7079520, 7205940, 7248080, 7338681, 7377510, 7411824, 7455168, 7566237, 7588296, 7610484, 7686336, 7801920, 7869344, 7964460, 7987680, 8043840, 8154090, 8235360, 8387064, 8406930, 8431440, 8446032, 8495424, 8607095, 8647128, 8697696, 8853012, 8890560, 8967392, 9102240, 9264780, 9318960, 9384480, 9485370, 9513105, 9557352, 9585216, 9607920, 9784908, 9836680, 9882432, 10088316, 10117728, 10147312, 10328514, 10483830, 10557540, 10588320, 10619280, 10808910, 10872120, 10922688, 11066265, 11182752, 11209240, 11241920, 11261376, 11382444, 11415726, 11529504, 11804016, 11946690, 11981520, 12049933, 12065760, 12231135, 12353040, 12425280, 12610395, 12647160, 12684140, 12743136, 12810560, 12970692, 13046544, 13279518, 13451088, 13653360, 13771352, 13978440, 14076720, 14159040, 14228055, 14411880, 14496160, 14677362, 14755020, 14823648, 15132474, 15176592, 15220968, 15492771, 15738688, 15928920, 15975360, 16213365, 16308180, 16470720, 16774128, 16813860, 16862880, 16892064, 17123589, 17214190, 17294256, 17395392, 17706024, 17934784, 18204480, 18529560, 18637920, 18768960, 18970740, 19026210, 19114704, 19215840, 19569816, 19673360, 19919277, 20176632, 20235456, 20294624, 20657028, 20967660, 21115080, 21176640, 21238560, 21617820, 21744240, 22132530, 22365504, 22418480, 22698711, 22764888, 22831452, 23059008, 23608032, 23893380, 23963040, 24099866, 24131520, 24462270, 24706080, 25220790, 25294320, 25368280, 25486272, 25821285, 25941384, 26093088, 26559036, 26902176, 27306720, 27542704, 27956880, 28153440, 28456110, 28539315, 28823760, 28992320, 29354724, 29510040, 29647296, 30264948, 30353184, 30441936, 30985542, 31857840, 32426730, 32616360, 33198795, 33548256, 33627720, 33725760, 33784128, 34247178, 34428380, 34588512, 35412048, 36149799, 36693405, 37059120, 37275840, 37831185, 37941480, 38052420, 38229408, 38431680, 39139632, 39346720, 39838554, 40353264, 40589248, 41314056, 41935320, 42230160, 42477120, 43235640, 43488480, 44265060, 44836960, 45397422, 45529776, 45662904, 46478313, 47216064, 47786760, 47926080, 48199732, 48924540, 49412160, 50441580, 50588640, 50736560, 51370767, 51642570, 51882768, 52186176, 53118072, 53804352, 54613440, 55085408, 55913760, 56306880, 56912220, 57078630, 57647520, 58709448, 59020080, 60249665, 60529896, 60706368, 60883872, 61971084, 63715680, 64853460, 65232720, 66397590, 67096512, 67255440, 68494356, 68856760, 69177024, 70824096, 72299598, 73386810, 74118240, 75662370, 75882960, 76104840, 76458816, 77463855, 78279264, 78693440, 79677108, 80706528, 82628112, 83870640, 84460320, 85617945, 86471280, 86976960, 88530120, 89673920, 90794844, 91059552, 91325808, 92956626, 95573520, 96399464, 97849080, 99596385, 100883160, 101177280, 101473120, 102741534, 103285140, 103765536, 106236144, 108449397, 110170816, 111827520, 113493555, 113824440, 114157260, 115295040, 117418896, 118040160, 120499330, 121059792, 121767744, 123942168, 127431360, 129706920, 130465440, 132795180, 134510880, 136988712, 137713520, 139434939, 141648192, 144599196, 146773620, 148236480, 151324740, 151765920, 152209680, 154927710, 156558528, 159354216, 161413056, 165256224, 167741280, 168920640, 171235890, 172942560, 177060240, 180748995, 181589688, 182119104, 182651616, 185913252, 191147040, 192798928, 195698160, 199192770, 201766320, 202946240, 205483068, 206570280, 207531072, 212472288, 216898794, 226987110, 227648880, 228314520, 232391565, 234837792, 236080320, 240998660, 242119584, 247884336, 256853835, 259413840, 260930880, 265590360, 269021760, 273977424, 275427040, 278869878, 289198392, 293547240, 302649480, 303531840, 304419360, 309855420, 318708432, 325348191, 330512448, 335482560, 342471780, 345885120, 354120480, 361497990, 363179376, 365303232, 371826504, 382294080, 385597856, 391396320, 398385540, 403532640, 410966136, 413140560, 424944576, 433797588, 453974220, 455297760, 456629040, 464783130, 469675584, 481997320, 484239168, 495768672, 513707670, 518827680, 531180720, 542246985, 547954848, 550854080, 557739756, 578396784, 587094480, 605298960, 608838720, 619710840, 637416864, 650696382, 684943560, 697174695, 708240960, 722995980, 726358752, 743653008, 771195712, 782792640, 796771080, 807065280, 821932272, 826281120, 867595176, 907948440, 910595520, 913258080, 929566260, 963994640, 976044573, 991537344, 1027415340, 1037655360, 1062361440, 1084493970, 1095909696, 1115479512, 1156793568, 1174188960, 1210597920, 1239421680, 1274833728, 1301392764, 1369887120, 1394349390, 1445991960, 1452717504, 1487306016, 1593542160, 1626740955, 1643864544, 1652562240, 1735190352, 1815896880, 1826516160, 1859132520, 1927989280, 1952089146, 2054830680, 2124722880, 2168987940, 2230959024, 2313587136, 2348377920, 2421195840, 2478843360, 2602785528, 2739774240, 2788698780, 2891983920, 2974612032, 3187084320, 3253481910, 3287729088, 3470380704, 3631793760, 3718265040, 3855978560, 3904178292, 4109661360, 4337975880, 4461918048, 4880222865, 4957686720, 5205571056, 5479548480, 5577397560, 5783967840, 6374168640, 6506963820, 6940761408, 7263587520, 7436530080, 7808356584, 8219322720, 8675951760, 8923836096, 9760445730, 10411142112, 11154795120, 11567935680, 13013927640, 14873060160, 15616713168, 16438645440, 17351903520, 19520891460, 20822284224, 22309590240, 26027855280, 31233426336, 34703807040, 39041782920, 44619180480, 52055710560, 62466852672, 78083565840, 104111421120, 156167131680, 312334263360]

約数ペア:

[(1, 312334263360), (2, 156167131680), (3, 104111421120), (4, 78083565840), (5, 62466852672), (6, 52055710560), (7, 44619180480), (8, 39041782920), (9, 34703807040), (10, 31233426336), (12, 26027855280), (14, 22309590240), (15, 20822284224), (16, 19520891460), (18, 17351903520), (19, 16438645440), (20, 15616713168), (21, 14873060160), (24, 13013927640), (27, 11567935680), (28, 11154795120), (30, 10411142112), (32, 9760445730), (35, 8923836096), (36, 8675951760), (38, 8219322720), (40, 7808356584), (42, 7436530080), (43, 7263587520), (45, 6940761408), (48, 6506963820), (49, 6374168640), (54, 5783967840), (56, 5577397560), (57, 5479548480), (60, 5205571056), (63, 4957686720), (64, 4880222865), (70, 4461918048), (72, 4337975880), (76, 4109661360), (80, 3904178292), (81, 3855978560), (84, 3718265040), (86, 3631793760), (90, 3470380704), (95, 3287729088), (96, 3253481910), (98, 3187084320), (105, 2974612032), (108, 2891983920), (112, 2788698780), (114, 2739774240), (120, 2602785528), (126, 2478843360), (129, 2421195840), (133, 2348377920), (135, 2313587136), (140, 2230959024), (144, 2168987940), (147, 2124722880), (152, 2054830680), (160, 1952089146), (162, 1927989280), (168, 1859132520), (171, 1826516160), (172, 1815896880), (180, 1735190352), (189, 1652562240), (190, 1643864544), (192, 1626740955), (196, 1593542160), (210, 1487306016), (215, 1452717504), (216, 1445991960), (224, 1394349390), (228, 1369887120), (240, 1301392764), (245, 1274833728), (252, 1239421680), (258, 1210597920), (266, 1174188960), (270, 1156793568), (280, 1115479512), (285, 1095909696), (288, 1084493970), (294, 1062361440), (301, 1037655360), (304, 1027415340), (315, 991537344), (320, 976044573), (324, 963994640), (336, 929566260), (342, 913258080), (343, 910595520), (344, 907948440), (360, 867595176), (378, 826281120), (380, 821932272), (387, 807065280), (392, 796771080), (399, 782792640), (405, 771195712), (420, 743653008), (430, 726358752), (432, 722995980), (441, 708240960), (448, 697174695), (456, 684943560), (480, 650696382), (490, 637416864), (504, 619710840), (513, 608838720), (516, 605298960), (532, 587094480), (540, 578396784), (560, 557739756), (567, 550854080), (570, 547954848), (576, 542246985), (588, 531180720), (602, 518827680), (608, 513707670), (630, 495768672), (645, 484239168), (648, 481997320), (665, 469675584), (672, 464783130), (684, 456629040), (686, 455297760), (688, 453974220), (720, 433797588), (735, 424944576), (756, 413140560), (760, 410966136), (774, 403532640), (784, 398385540), (798, 391396320), (810, 385597856), (817, 382294080), (840, 371826504), (855, 365303232), (860, 363179376), (864, 361497990), (882, 354120480), (903, 345885120), (912, 342471780), (931, 335482560), (945, 330512448), (960, 325348191), (980, 318708432), (1008, 309855420), (1026, 304419360), (1029, 303531840), (1032, 302649480), (1064, 293547240), (1080, 289198392), (1120, 278869878), (1134, 275427040), (1140, 273977424), (1161, 269021760), (1176, 265590360), (1197, 260930880), (1204, 259413840), (1216, 256853835), (1260, 247884336), (1290, 242119584), (1296, 240998660), (1323, 236080320), (1330, 234837792), (1344, 232391565), (1368, 228314520), (1372, 227648880), (1376, 226987110), (1440, 216898794), (1470, 212472288), (1505, 207531072), (1512, 206570280), (1520, 205483068), (1539, 202946240), (1548, 201766320), (1568, 199192770), (1596, 195698160), (1620, 192798928), (1634, 191147040), (1680, 185913252), (1710, 182651616), (1715, 182119104), (1720, 181589688), (1728, 180748995), (1764, 177060240), (1806, 172942560), (1824, 171235890), (1849, 168920640), (1862, 167741280), (1890, 165256224), (1935, 161413056), (1960, 159354216), (1995, 156558528), (2016, 154927710), (2052, 152209680), (2058, 151765920), (2064, 151324740), (2107, 148236480), (2128, 146773620), (2160, 144599196), (2205, 141648192), (2240, 139434939), (2268, 137713520), (2280, 136988712), (2322, 134510880), (2352, 132795180), (2394, 130465440), (2408, 129706920), (2451, 127431360), (2520, 123942168), (2565, 121767744), (2580, 121059792), (2592, 120499330), (2646, 118040160), (2660, 117418896), (2709, 115295040), (2736, 114157260), (2744, 113824440), (2752, 113493555), (2793, 111827520), (2835, 110170816), (2880, 108449397), (2940, 106236144), (3010, 103765536), (3024, 103285140), (3040, 102741534), (3078, 101473120), (3087, 101177280), (3096, 100883160), (3136, 99596385), (3192, 97849080), (3240, 96399464), (3268, 95573520), (3360, 92956626), (3420, 91325808), (3430, 91059552), (3440, 90794844), (3483, 89673920), (3528, 88530120), (3591, 86976960), (3612, 86471280), (3648, 85617945), (3698, 84460320), (3724, 83870640), (3780, 82628112), (3870, 80706528), (3920, 79677108), (3969, 78693440), (3990, 78279264), (4032, 77463855), (4085, 76458816), (4104, 76104840), (4116, 75882960), (4128, 75662370), (4214, 74118240), (4256, 73386810), (4320, 72299598), (4410, 70824096), (4515, 69177024), (4536, 68856760), (4560, 68494356), (4644, 67255440), (4655, 67096512), (4704, 66397590), (4788, 65232720), (4816, 64853460), (4902, 63715680), (5040, 61971084), (5130, 60883872), (5145, 60706368), (5160, 60529896), (5184, 60249665), (5292, 59020080), (5320, 58709448), (5418, 57647520), (5472, 57078630), (5488, 56912220), (5547, 56306880), (5586, 55913760), (5670, 55085408), (5719, 54613440), (5805, 53804352), (5880, 53118072), (5985, 52186176), (6020, 51882768), (6048, 51642570), (6080, 51370767), (6156, 50736560), (6174, 50588640), (6192, 50441580), (6321, 49412160), (6384, 48924540), (6480, 48199732), (6517, 47926080), (6536, 47786760), (6615, 47216064), (6720, 46478313), (6840, 45662904), (6860, 45529776), (6880, 45397422), (6966, 44836960), (7056, 44265060), (7182, 43488480), (7224, 43235640), (7353, 42477120), (7396, 42230160), (7448, 41935320), (7560, 41314056), (7695, 40589248), (7740, 40353264), (7840, 39838554), (7938, 39346720), (7980, 39139632), (8127, 38431680), (8170, 38229408), (8208, 38052420), (8232, 37941480), (8256, 37831185), (8379, 37275840), (8428, 37059120), (8512, 36693405), (8640, 36149799), (8820, 35412048), (9030, 34588512), (9072, 34428380), (9120, 34247178), (9245, 33784128), (9261, 33725760), (9288, 33627720), (9310, 33548256), (9408, 33198795), (9576, 32616360), (9632, 32426730), (9804, 31857840), (10080, 30985542), (10260, 30441936), (10290, 30353184), (10320, 30264948), (10535, 29647296), (10584, 29510040), (10640, 29354724), (10773, 28992320), (10836, 28823760), (10944, 28539315), (10976, 28456110), (11094, 28153440), (11172, 27956880), (11340, 27542704), (11438, 27306720), (11610, 26902176), (11760, 26559036), (11970, 26093088), (12040, 25941384), (12096, 25821285), (12255, 25486272), (12312, 25368280), (12348, 25294320), (12384, 25220790), (12642, 24706080), (12768, 24462270), (12943, 24131520), (12960, 24099866), (13034, 23963040), (13072, 23893380), (13230, 23608032), (13545, 23059008), (13680, 22831452), (13720, 22764888), (13760, 22698711), (13932, 22418480), (13965, 22365504), (14112, 22132530), (14364, 21744240), (14448, 21617820), (14706, 21238560), (14749, 21176640), (14792, 21115080), (14896, 20967660), (15120, 20657028), (15390, 20294624), (15435, 20235456), (15480, 20176632), (15680, 19919277), (15876, 19673360), (15960, 19569816), (16254, 19215840), (16340, 19114704), (16416, 19026210), (16464, 18970740), (16641, 18768960), (16758, 18637920), (16856, 18529560), (17157, 18204480), (17415, 17934784), (17640, 17706024), (17955, 17395392), (18060, 17294256), (18144, 17214190), (18240, 17123589), (18490, 16892064), (18522, 16862880), (18576, 16813860), (18620, 16774128), (18963, 16470720), (19152, 16308180), (19264, 16213365), (19551, 15975360), (19608, 15928920), (19845, 15738688), (20160, 15492771), (20520, 15220968), (20580, 15176592), (20640, 15132474), (21070, 14823648), (21168, 14755020), (21280, 14677362), (21546, 14496160), (21672, 14411880), (21952, 14228055), (22059, 14159040), (22188, 14076720), (22344, 13978440), (22680, 13771352), (22876, 13653360), (23220, 13451088), (23520, 13279518), (23940, 13046544), (24080, 12970692), (24381, 12810560), (24510, 12743136), (24624, 12684140), (24696, 12647160), (24768, 12610395), (25137, 12425280), (25284, 12353040), (25536, 12231135), (25886, 12065760), (25920, 12049933), (26068, 11981520), (26144, 11946690), (26460, 11804016), (27090, 11529504), (27360, 11415726), (27440, 11382444), (27735, 11261376), (27783, 11241920), (27864, 11209240), (27930, 11182752), (28224, 11066265), (28595, 10922688), (28728, 10872120), (28896, 10808910), (29412, 10619280), (29498, 10588320), (29584, 10557540), (29792, 10483830), (30240, 10328514), (30780, 10147312), (30870, 10117728), (30960, 10088316), (31605, 9882432), (31752, 9836680), (31920, 9784908), (32508, 9607920), (32585, 9585216), (32680, 9557352), (32832, 9513105), (32928, 9485370), (33282, 9384480), (33516, 9318960), (33712, 9264780), (34314, 9102240), (34830, 8967392), (35131, 8890560), (35280, 8853012), (35910, 8697696), (36120, 8647128), (36288, 8607095), (36765, 8495424), (36980, 8446032), (37044, 8431440), (37152, 8406930), (37240, 8387064), (37926, 8235360), (38304, 8154090), (38829, 8043840), (39102, 7987680), (39216, 7964460), (39690, 7869344), (40033, 7801920), (40635, 7686336), (41040, 7610484), (41160, 7588296), (41280, 7566237), (41895, 7455168), (42140, 7411824), (42336, 7377510), (42560, 7338681), (43092, 7248080), (43344, 7205940), (44118, 7079520), (44247, 7058880), (44376, 7038360), (44688, 6989220), (45360, 6885676), (45752, 6826680), (46305, 6745152), (46440, 6725544), (47040, 6639759), (47880, 6523272), (48160, 6485346), (48762, 6405280), (49020, 6371568), (49248, 6342070), (49392, 6323580), (49923, 6256320), (50274, 6212640), (50568, 6176520), (51471, 6068160), (51772, 6032880), (52136, 5990760), (52288, 5973345), (52920, 5902008), (53865, 5798464), (54180, 5764752), (54720, 5707863), (54880, 5691222), (55470, 5630688), (55566, 5620960), (55728, 5604620), (55860, 5591376), (56889, 5490240), (57190, 5461344), (57456, 5436060), (57792, 5404455), (58653, 5325120), (58824, 5309640), (58996, 5294160), (59168, 5278770), (59584, 5241915), (60480, 5164257), (61560, 5073656), (61740, 5058864), (61920, 5044158), (63210, 4941216), (63504, 4918340), (63840, 4892454), (64715, 4826304), (65016, 4803960), (65170, 4792608), (65360, 4778676), (65856, 4742685), (66177, 4719680), (66564, 4692240), (67032, 4659480), (67424, 4632390), (68628, 4551120), (69660, 4483696), (70262, 4445280), (70560, 4426506), (71820, 4348848), (72240, 4323564), (73530, 4247712), (73745, 4235328), (73960, 4223016), (74088, 4215720), (74304, 4203465), (74480, 4193532), (75411, 4141760), (75852, 4117680), (76608, 4077045), (77658, 4021920), (78204, 3993840), (78432, 3982230), (79380, 3934672), (80066, 3900960), (81270, 3843168), (82080, 3805242), (82320, 3794148), (83205, 3753792), (83790, 3727584), (84280, 3705912), (84672, 3688755), (85785, 3640896), (86184, 3624040), (86688, 3602970), (88236, 3539760), (88494, 3529440), (88752, 3519180), (89376, 3494610), (90601, 3447360), (90720, 3442838), (91504, 3413340), (92610, 3372576), (92880, 3362772), (94815, 3294144), (95760, 3261636), (96320, 3242673), (97524, 3202640), (97755, 3195072), (98040, 3185784), (98496, 3171035), (98784, 3161790), (99846, 3128160), (100548, 3106320), (101136, 3088260), (102942, 3034080), (103544, 3016440), (104272, 2995380), (105393, 2963520), (105840, 2951004), (107730, 2899232), (108360, 2882376), (109760, 2845611), (110295, 2831808), (110940, 2815344), (111132, 2810480), (111456, 2802310), (111720, 2795688), (113778, 2745120), (114380, 2730672), (114912, 2718030), (116487, 2681280), (117306, 2662560), (117648, 2654820), (117992, 2647080), (118336, 2639385), (120099, 2600640), (121905, 2562112), (123120, 2536828), (123480, 2529432), (123840, 2522079), (125685, 2485056), (126420, 2470608), (127008, 2459170), (127680, 2446227), (129430, 2413152), (130032, 2401980), (130340, 2396304), (130720, 2389338), (132354, 2359840), (132741, 2352960), (133128, 2346120), (134064, 2329740), (134848, 2316195), (137256, 2275560), (138915, 2248384), (139320, 2241848), (140524, 2222640), (141120, 2213253), (143640, 2174424), (144480, 2161782), (147060, 2123856), (147490, 2117664), (147920, 2111508), (148176, 2107860), (148960, 2096766), (149769, 2085440), (150822, 2070880), (151704, 2058840), (154413, 2022720), (155316, 2010960), (156408, 1996920), (156864, 1991115), (158760, 1967336), (160132, 1950480), (162540, 1921584), (164160, 1902621), (164640, 1897074), (166410, 1876896), (167580, 1863792), (168560, 1852956), (170667, 1830080), (171570, 1820448), (172368, 1812020), (173376, 1801485), (175655, 1778112), (175959, 1775040), (176472, 1769880), (176988, 1764720), (177504, 1759590), (178752, 1747305), (181202, 1723680), (181440, 1721419), (183008, 1706670), (185220, 1686288), (185760, 1681386), (189630, 1647072), (191520, 1630818), (194145, 1608768), (195048, 1601320), (195510, 1597536), (196080, 1592892), (197568, 1580895), (199692, 1564080), (200165, 1560384), (201096, 1553160), (202272, 1544130), (205884, 1517040), (207088, 1508220), (208544, 1497690), (210786, 1481760), (211680, 1475502), (215460, 1449616), (216720, 1441188), (220590, 1415904), (221235, 1411776), (221880, 1407672), (222264, 1405240), (222912, 1401155), (223440, 1397844), (227556, 1372560), (228760, 1365336), (229824, 1359015), (232974, 1340640), (234612, 1331280), (235296, 1327410), (235984, 1323540), (240198, 1300320), (243810, 1281056), (245917, 1270080), (246240, 1268414), (246960, 1264716), (249615, 1251264), (251370, 1242528), (252840, 1235304), (254016, 1229585), (257355, 1213632), (258860, 1206576), (260064, 1200990), (260680, 1198152), (261440, 1194669), (264708, 1179920), (265482, 1176480), (266256, 1173060), (268128, 1164870), (271803, 1149120), (274512, 1137780), (277830, 1124192), (278640, 1120924), (280231, 1114560), (281048, 1111320), (284445, 1098048), (287280, 1087212), (288960, 1080891), (293265, 1065024), (294120, 1061928), (294980, 1058832), (295840, 1055754), (296352, 1053930), (297920, 1048383), (299538, 1042720), (301644, 1035440), (303408, 1029420), (308826, 1011360), (310632, 1005480), (312816, 998460), (316179, 987840), (317520, 983668), (320264, 975240), (325080, 960792), (329280, 948537), (330885, 943936), (332820, 938448), (335160, 931896), (337120, 926478), (341334, 915040), (343140, 910224), (344736, 906010), (349461, 893760), (351310, 889056), (351918, 887520), (352944, 884940), (353976, 882360), (355008, 879795), (360297, 866880), (362404, 861840), (366016, 853335), (370440, 843144), (371520, 840693), (377055, 828352), (379260, 823536), (383040, 815409), (388290, 804384), (390096, 800660), (391020, 798768), (392160, 796446), (398223, 784320), (399384, 782040), (400330, 780192), (402192, 776580), (404544, 772065), (411768, 758520), (414176, 754110), (417088, 748845), (421572, 740880), (423360, 737751), (430920, 724808), (433440, 720594), (441180, 707952), (442470, 705888), (443760, 703836), (444528, 702620), (446880, 698922), (453005, 689472), (455112, 686280), (457520, 682668), (463239, 674240), (465948, 670320), (469224, 665640), (470592, 663705), (471968, 661770), (480396, 650160), (487620, 640528), (491834, 635040), (492480, 634207), (493920, 632358), (499230, 625632), (502740, 621264), (505680, 617652), (514710, 606816), (517720, 603288), (520128, 600495), (521360, 599076), (526965, 592704), (527877, 591680), (529416, 589960), (530964, 588240), (532512, 586530), (536256, 582435), (543606, 574560), (549024, 568890), (555660, 562096), (557280, 560462)]