315550740960

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:228

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 137, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 260, 270, 273, 274, 279, 280, 288, 294, 310, 312, 315, 324, 336, 351, 360, 364, 372, 378, 390, 392, 403, 405, 411, 416, 420, 432, 434, 441, 455, 465, 468, 480, 486, 490, 496, 504, 520, 540, 546, 548, 558, 560, 567, 585, 588, 620, 624, 630, 637, 648, 651, 672, 685, 702, 720, 728, 729, 735, 744, 756, 780, 784, 806, 810, 819, 822, 837, 840, 864, 868, 882, 910, 930, 936, 945, 959, 972, 980, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1096, 1116, 1120, 1134, 1170, 1176, 1209, 1215, 1233, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1365, 1370, 1395, 1404, 1440, 1456, 1458, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1644, 1674, 1680, 1701, 1736, 1755, 1764, 1781, 1820, 1860, 1872, 1890, 1911, 1918, 1944, 1953, 1960, 2015, 2016, 2055, 2080, 2106, 2160, 2170, 2184, 2192, 2205, 2232, 2268, 2340, 2352, 2418, 2430, 2457, 2466, 2480, 2511, 2520, 2548, 2592, 2604, 2646, 2730, 2740, 2790, 2808, 2821, 2835, 2877, 2912, 2916, 2940, 2976, 3024, 3038, 3120, 3159, 3185, 3224, 3240, 3255, 3276, 3288, 3348, 3360, 3402, 3472, 3510, 3528, 3562, 3627, 3640, 3645, 3699, 3720, 3744, 3780, 3822, 3836, 3888, 3906, 3920, 3969, 4030, 4095, 4110, 4185, 4212, 4247, 4320, 4340, 4368, 4384, 4410, 4464, 4536, 4557, 4680, 4704, 4795, 4836, 4860, 4914, 4932, 4960, 5022, 5040, 5096, 5103, 5208, 5265, 5292, 5343, 5460, 5480, 5580, 5616, 5642, 5670, 5733, 5754, 5832, 5859, 5880, 6045, 6048, 6076, 6165, 6240, 6318, 6370, 6448, 6480, 6510, 6552, 6576, 6615, 6696, 6713, 6804, 6944, 7020, 7056, 7124, 7254, 7280, 7290, 7371, 7398, 7440, 7533, 7560, 7595, 7644, 7672, 7776, 7812, 7840, 7938, 8060, 8190, 8220, 8370, 8424, 8463, 8494, 8505, 8631, 8680, 8736, 8820, 8905, 8928, 9072, 9114, 9360, 9477, 9555, 9590, 9672, 9720, 9765, 9828, 9864, 10044, 10080, 10192, 10206, 10416, 10530, 10584, 10686, 10881, 10920, 10960, 11097, 11160, 11232, 11284, 11340, 11466, 11508, 11664, 11718, 11760, 11907, 12090, 12152, 12285, 12330, 12467, 12555, 12636, 12740, 12741, 12896, 12960, 13020, 13104, 13152, 13230, 13392, 13426, 13608, 13671, 14040, 14105, 14112, 14248, 14385, 14508, 14560, 14580, 14742, 14796, 14880, 15066, 15120, 15190, 15288, 15344, 15624, 15795, 15876, 16029, 16120, 16380, 16440, 16740, 16848, 16926, 16988, 17010, 17199, 17262, 17360, 17577, 17640, 17810, 18135, 18144, 18228, 18495, 18720, 18954, 19110, 19180, 19344, 19440, 19530, 19656, 19728, 19747, 19845, 20088, 20139, 20384, 20412, 20832, 21060, 21168, 21235, 21372, 21762, 21840, 21920, 22113, 22194, 22320, 22568, 22599, 22680, 22785, 22932, 23016, 23328, 23436, 23520, 23814, 24180, 24304, 24570, 24660, 24934, 25110, 25272, 25389, 25480, 25482, 25515, 25893, 26040, 26208, 26460, 26715, 26784, 26852, 27216, 27342, 28080, 28210, 28496, 28665, 28770, 29016, 29160, 29295, 29484, 29592, 29729, 30132, 30240, 30380, 30576, 30688, 31248, 31590, 31752, 32058, 32240, 32643, 32760, 32880, 33291, 33480, 33565, 33696, 33852, 33976, 34020, 34398, 34524, 34720, 35154, 35280, 35620, 35721, 36270, 36456, 36855, 36990, 37401, 37665, 37908, 38220, 38223, 38360, 38688, 38880, 39060, 39312, 39456, 39494, 39690, 40176, 40278, 40824, 41013, 42120, 42315, 42336, 42470, 42744, 43155, 43524, 43680, 44226, 44388, 44640, 45136, 45198, 45360, 45570, 45864, 46032, 46872, 47385, 47628, 48087, 48360, 48608, 49140, 49320, 49868, 50220, 50544, 50778, 50960, 50964, 51030, 51597, 51786, 52080, 52731, 52920, 53430, 53704, 54405, 54432, 54684, 55211, 55485, 56160, 56420, 56992, 57330, 57540, 58032, 58320, 58590, 58968, 59184, 59241, 59458, 59535, 60264, 60417, 60760, 61152, 62335, 62496, 63180, 63504, 63705, 64116, 64480, 65286, 65520, 65760, 66339, 66582, 66960, 67130, 67704, 67952, 68040, 68355, 68796, 69048, 70308, 70560, 71240, 71442, 72540, 72912, 73710, 73980, 74802, 75330, 75816, 76167, 76440, 76446, 76720, 77679, 78120, 78624, 78988, 79380, 80145, 80352, 80556, 81648, 82026, 84240, 84630, 84940, 85488, 85995, 86310, 87048, 87269, 87885, 88452, 88776, 89187, 90272, 90396, 90720, 91140, 91728, 92064, 93744, 94770, 95256, 96174, 96720, 97929, 98280, 98640, 98735, 99736, 99873, 100440, 100695, 101088, 101556, 101920, 101928, 102060, 103194, 103572, 104160, 105462, 105840, 106860, 107408, 108810, 109368, 110422, 110565, 110970, 112203, 112840, 112995, 114660, 114669, 115080, 116064, 116640, 117180, 117936, 118368, 118482, 118916, 119070, 120528, 120834, 121520, 123039, 124670, 126360, 126945, 127008, 127410, 128232, 129465, 130572, 131040, 132678, 133164, 133920, 134260, 135408, 135904, 136080, 136710, 137592, 138096, 140616, 142480, 142884, 144261, 145080, 145824, 147420, 147960, 148645, 149604, 150660, 151632, 152334, 152880, 152892, 153440, 154791, 155358, 156240, 157976, 158193, 158760, 160290, 161112, 163215, 163296, 164052, 165633, 166455, 168480, 169260, 169880, 170976, 171990, 172620, 174096, 174538, 175770, 176904, 177552, 177723, 178374, 178605, 180792, 181251, 182280, 183456, 187005, 187488, 189540, 190512, 191115, 192348, 193440, 195858, 196560, 197280, 197470, 199472, 199746, 200880, 201390, 203112, 203856, 204120, 205065, 206388, 207144, 208103, 210924, 211680, 213720, 214816, 217620, 218736, 220844, 221130, 221940, 224406, 225680, 225990, 228501, 229320, 229338, 230160, 233037, 234360, 235872, 236964, 237832, 238140, 240435, 241056, 241668, 243040, 246078, 249340, 252720, 253890, 254820, 256464, 257985, 258930, 261144, 261807, 263655, 265356, 266328, 267561, 268520, 270816, 272160, 273420, 275184, 276055, 276192, 281232, 284960, 285768, 288522, 290160, 293787, 294840, 295920, 296205, 297290, 299208, 301320, 302085, 303264, 304668, 305760, 305784, 309582, 310716, 312480, 315952, 316386, 317520, 320580, 322224, 326430, 328104, 331266, 331695, 332910, 336609, 338520, 339760, 343980, 344007, 345240, 348192, 349076, 351540, 353808, 355104, 355446, 356748, 357210, 361584, 362502, 364560, 369117, 374010, 379080, 380835, 381024, 382230, 384696, 386477, 388395, 391716, 393120, 394940, 398944, 399492, 401760, 402780, 406224, 407712, 408240, 410130, 412776, 414288, 416206, 421848, 427440, 432783, 435240, 436345, 437472, 441688, 442260, 443880, 445935, 448812, 451360, 451980, 457002, 458640, 458676, 460320, 464373, 466074, 468720, 473928, 475664, 476280, 480870, 483336, 489645, 492156, 496899, 498680, 499365, 505440, 507780, 509640, 512928, 515970, 517860, 522288, 523614, 527310, 530712, 532656, 533169, 535122, 537040, 543753, 546840, 550368, 552110, 561015, 562464, 571536, 573345, 577044, 580320, 587574, 589680, 591840, 592410, 594580, 598416, 602640, 604170, 609336, 611568, 615195, 619164, 621432, 624309, 631904, 632772, 635040, 641160, 644448, 652860, 656208, 662532, 663390, 665820, 673218, 677040, 679520, 685503, 687960, 688014, 690480, 698152, 699111, 703080, 707616, 710892, 713496, 714420, 721305, 723168, 725004, 729120, 738234, 748020, 758160, 761670, 764460, 769392, 772954, 773955, 776790, 783432, 785421, 789880, 790965, 798984, 802683, 805560, 812448, 816480, 820260, 825552, 828165, 828576, 832412, 843696, 854880, 865566, 870480, 872690, 883376, 884520, 887760, 888615, 891870, 897624, 903960, 906255, 914004, 917280, 917352, 928746, 932148, 937440, 947856, 951328, 952560, 961740, 966672, 979290, 984312, 993798, 997360, 998730, 1009827, 1015560, 1019280, 1031940, 1032021, 1035720, 1040515, 1044576, 1047228, 1054620, 1061424, 1065312, 1066338, 1070244, 1074080, 1087506, 1093680, 1104220, 1107351, 1122030, 1142505, 1143072, 1146690, 1154088, 1159431, 1165185, 1175148, 1179360, 1184820, 1189160, 1196832, 1205280, 1208340, 1218672, 1223136, 1230390, 1238328, 1242864, 1248618, 1265544, 1282320, 1298349, 1305720, 1309035, 1312416, 1325064, 1326780, 1331640, 1337805, 1346436, 1354080, 1371006, 1375920, 1376028, 1380960, 1396304, 1398222, 1406160, 1421784, 1426992, 1428840, 1442610, 1450008, 1468935, 1476468, 1490697, 1496040, 1516320, 1523340, 1528920, 1538784, 1545908, 1547910, 1553580, 1566864, 1570842, 1579760, 1581930, 1597968, 1599507, 1605366, 1611120, 1631259, 1640520, 1651104, 1656330, 1664824, 1683045, 1687392, 1720035, 1731132, 1740960, 1745380, 1766752, 1769040, 1775520, 1777230, 1783740, 1795248, 1807920, 1812510, 1828008, 1834704, 1845585, 1857492, 1864296, 1872927, 1895712, 1905120, 1923480, 1932385, 1933344, 1958580, 1968624, 1987596, 1994720, 1997460, 2019654, 2031120, 2038560, 2056509, 2063880, 2064042, 2071440, 2081030, 2094456, 2109240, 2122848, 2132676, 2140488, 2163915, 2175012, 2187360, 2208440, 2214702, 2244060, 2285010, 2293380, 2308176, 2318862, 2321865, 2330370, 2350296, 2356263, 2369640, 2378320, 2408049, 2416680, 2437344, 2460780, 2476656, 2484495, 2485728, 2497236, 2531088, 2564640, 2596698, 2611440, 2618070, 2650128, 2653560, 2663280, 2665845, 2675610, 2692872, 2705339, 2718765, 2742012, 2751840, 2752056, 2792608, 2796444, 2812320, 2843568, 2853984, 2857680, 2885220, 2900016, 2937870, 2952936, 2981394, 2992080, 3029481, 3046680, 3057840, 3091816, 3095820, 3096063, 3107160, 3121545, 3133728, 3141684, 3159520, 3163860, 3195936, 3199014, 3210732, 3222240, 3262518, 3281040, 3312660, 3329648, 3366090, 3427515, 3440070, 3462264, 3478293, 3490760, 3495555, 3538080, 3554460, 3567480, 3590496, 3615840, 3625020, 3656016, 3669408, 3691170, 3714984, 3728592, 3745854, 3846960, 3864770, 3917160, 3927105, 3937248, 3975192, 3994920, 4013415, 4039308, 4062240, 4113018, 4127760, 4128084, 4142880, 4162060, 4188912, 4218480, 4265352, 4280976, 4327830, 4350024, 4416880, 4429404, 4472091, 4488120, 4570020, 4586760, 4616352, 4637724, 4643730, 4660740, 4700592, 4712526, 4739280, 4756640, 4798521, 4816098, 4833360, 4893777, 4921560, 4953312, 4968990, 4994472, 5049135, 5062176, 5160105, 5193396, 5222880, 5236140, 5300256, 5307120, 5326560, 5331690, 5351220, 5385744, 5410678, 5437530, 5484024, 5504112, 5536755, 5592888, 5618781, 5687136, 5715360, 5770440, 5797155, 5800032, 5875740, 5905872, 5962788, 5984160, 6058962, 6093360, 6115680, 6183632, 6191640, 6192126, 6214320, 6243090, 6283368, 6327720, 6398028, 6421464, 6491745, 6525036, 6562080, 6625320, 6659296, 6732180, 6855030, 6880140, 6924528, 6956586, 6981520, 6991110, 7068789, 7108920, 7134960, 7224147, 7250040, 7312032, 7382340, 7429968, 7453485, 7457184, 7491708, 7693920, 7729540, 7834320, 7854210, 7950384, 7989840, 7997535, 8026830, 8078616, 8116017, 8156295, 8226036, 8255520, 8256168, 8324120, 8377824, 8436960, 8530704, 8561952, 8655660, 8700048, 8833760, 8858808, 8944182, 8976240, 9088443, 9140040, 9173520, 9275448, 9287460, 9321480, 9364635, 9401184, 9425052, 9478560, 9597042, 9632196, 9666720, 9787554, 9843120, 9937980, 9988944, 10098270, 10282545, 10320210, 10386792, 10434879, 10472280, 10614240, 10663380, 10702440, 10771488, 10821356, 10875060, 10968048, 11008224, 11073510, 11185776, 11237562, 11540880, 11594310, 11751480, 11781315, 11811744, 11925576, 12040245, 12117924, 12186720, 12367264, 12383280, 12384252, 12428640, 12486180, 12566736, 12655440, 12796056, 12842928, 12983490, 13050072, 13250640, 13416273, 13464360, 13526695, 13710060, 13760280, 13849056, 13913172, 13963040, 13982220, 14137578, 14217840, 14269920, 14395563, 14448294, 14500080, 14764680, 14859936, 14906970, 14983416, 15147405, 15459080, 15480315, 15668640, 15708420, 15900768, 15979680, 15995070, 16053660, 16157232, 16232034, 16312590, 16452072, 16512336, 16648240, 16856343, 17061408, 17311320, 17391465, 17400096, 17717616, 17888364, 17952480, 18176886, 18280080, 18347040, 18550896, 18574920, 18642960, 18729270, 18850104, 19194084, 19264392, 19575108, 19686240, 19875960, 19977888, 20196540, 20565090, 20640420, 20773584, 20869758, 20944560, 21206367, 21326760, 21404880, 21642712, 21672441, 21750120, 21936096, 22147020, 22360455, 22371552, 22475124, 23081760, 23188620, 23502960, 23562630, 23851152, 23992605, 24080490, 24235848, 24348051, 24468885, 24766560, 24768504, 24972360, 25133472, 25310880, 25592112, 25685856, 25966980, 26100144, 26501280, 26832546, 26928720, 27053390, 27420120, 27520560, 27826344, 27964440, 28093905, 28275156, 28435680, 28791126, 28896588, 29000160, 29529360, 29813940, 29966832, 30294810, 30918160, 30960630, 31304637, 31416840, 31990140, 32107320, 32314464, 32464068, 32625180, 32904144, 33024672, 33296480, 33712686, 34622640, 34782930, 35343945, 35435232, 35776728, 36120735, 36353772, 36560160, 37101792, 37149840, 37285920, 37458540, 37700208, 38388168, 38528784, 39150216, 39751920, 40248819, 40393080, 40580085, 41130180, 41280840, 41547168, 41739516, 41889120, 42412734, 42653520, 42809760, 43285424, 43344882, 43500240, 44294040, 44720910, 44950248, 45442215, 46377240, 47005920, 47125260, 47702304, 47985210, 48160980, 48471696, 48696102, 48937770, 49537008, 49944720, 50569029, 51184224, 51933960, 52174395, 52200288, 53665092, 53857440, 54106780, 54840240, 55041120, 55652688, 55928880, 56187810, 56550312, 57582252, 57793176, 59058720, 59627880, 59933664, 60589620, 61836320, 61921260, 62609274, 62833680, 63619101, 63980280, 64214640, 64928136, 65250360, 65808288, 67081365, 67425372, 69245280, 69565860, 70687890, 71553456, 71977815, 72241470, 72707544, 73044153, 74299680, 74917080, 75400416, 76776336, 77057568, 78300432, 79503840, 80497638, 80786160, 81160170, 82260360, 82561680, 83479032, 84281715, 84825468, 85307040, 86570848, 86689764, 87000480, 88588080, 89441820, 89900496, 90884430, 92754480, 93913911, 94250520, 95970420, 96321960, 96943392, 97392204, 97875540, 99074016, 99889440, 101138058, 103867920, 104348790, 106031835, 107330184, 108213560, 108362205, 109680480, 111305376, 111857760, 112375620, 113100624, 115164504, 115586352, 119255760, 121179240, 121740255, 123842520, 125218548, 125667360, 127238202, 127960560, 128429280, 129856272, 130500720, 134162730, 134850744, 139131720, 141375780, 143106912, 143955630, 144482940, 145415088, 146088306, 149834160, 151707087, 153552672, 156523185, 156600864, 160995276, 161572320, 162320340, 164520720, 165123360, 166958064, 168563430, 169650936, 173379528, 177176160, 178883640, 179800992, 181768860, 185508960, 187827822, 188501040, 191940840, 192643920, 194784408, 195751080, 201244095, 202276116, 207735840, 208697580, 212063670, 214660368, 216427120, 216724410, 219132459, 224751240, 226201248, 230329008, 231172704, 238511520, 242358480, 243480510, 247685040, 250437096, 252845145, 254476404, 255921120, 259712544, 261001440, 268325460, 269701488, 278263440, 281741733, 282751560, 287911260, 288965880, 290830176, 292176612, 299668320, 303414174, 313046370, 318095505, 321990552, 324640680, 329041440, 333916128, 337126860, 339301872, 346759056, 357767280, 363537720, 365220765, 375655644, 377002080, 383881680, 385287840, 389568816, 391502160, 402488190, 404552232, 417395160, 424127340, 429320736, 432854240, 433448820, 438264918, 449502480, 460658016, 469569555, 484716960, 486961020, 495370080, 500874192, 505690290, 508952808, 536650920, 539402976, 556526880, 563483466, 565503120, 575822520, 577931760, 584353224, 606828348, 626092740, 636191010, 643981104, 649281360, 657397377, 674253720, 678603744, 693518112, 715534560, 727075440, 730441530, 751311288, 758535435, 767763360, 779137632, 783004320, 804976380, 809104464, 834790320, 848254680, 866897640, 876529836, 899004960, 939139110, 973922040, 1001748384, 1011380580, 1017905616, 1073301840, 1095662295, 1126966932, 1131006240, 1151645040, 1155863520, 1168706448, 1213656696, 1252185480, 1272382020, 1287962208, 1298562720, 1314794754, 1348507440, 1408708665, 1454150880, 1460883060, 1502622576, 1517070870, 1609952760, 1618208928, 1669580640, 1696509360, 1733795280, 1753059672, 1878278220, 1947844080, 1972192131, 2022761160, 2035811232, 2146603680, 2191324590, 2253933864, 2303290080, 2337412896, 2427313392, 2504370960, 2544764040, 2629589508, 2697014880, 2817417330, 2921766120, 3005245152, 3034141740, 3219905520, 3286986885, 3393018720, 3467590560, 3506119344, 3756556440, 3895688160, 3944384262, 4045522320, 4382649180, 4507867728, 4854626784, 5008741920, 5089528080, 5259179016, 5634834660, 5843532240, 6068283480, 6439811040, 6573973770, 7012238688, 7513112880, 7888768524, 8091044640, 8765298360, 9015735456, 9860960655, 10179056160, 10518358032, 11269669320, 11687064480, 12136566960, 13147947540, 15026225760, 15777537048, 17530596720, 19721921310, 21036716064, 22539338640, 24273133920, 26295895080, 31555074096, 35061193440, 39443842620, 45078677280, 52591790160, 63110148192, 78887685240, 105183580320, 157775370480, 315550740960]

約数ペア:

[(1, 315550740960), (2, 157775370480), (3, 105183580320), (4, 78887685240), (5, 63110148192), (6, 52591790160), (7, 45078677280), (8, 39443842620), (9, 35061193440), (10, 31555074096), (12, 26295895080), (13, 24273133920), (14, 22539338640), (15, 21036716064), (16, 19721921310), (18, 17530596720), (20, 15777537048), (21, 15026225760), (24, 13147947540), (26, 12136566960), (27, 11687064480), (28, 11269669320), (30, 10518358032), (31, 10179056160), (32, 9860960655), (35, 9015735456), (36, 8765298360), (39, 8091044640), (40, 7888768524), (42, 7513112880), (45, 7012238688), (48, 6573973770), (49, 6439811040), (52, 6068283480), (54, 5843532240), (56, 5634834660), (60, 5259179016), (62, 5089528080), (63, 5008741920), (65, 4854626784), (70, 4507867728), (72, 4382649180), (78, 4045522320), (80, 3944384262), (81, 3895688160), (84, 3756556440), (90, 3506119344), (91, 3467590560), (93, 3393018720), (96, 3286986885), (98, 3219905520), (104, 3034141740), (105, 3005245152), (108, 2921766120), (112, 2817417330), (117, 2697014880), (120, 2629589508), (124, 2544764040), (126, 2504370960), (130, 2427313392), (135, 2337412896), (137, 2303290080), (140, 2253933864), (144, 2191324590), (147, 2146603680), (155, 2035811232), (156, 2022761160), (160, 1972192131), (162, 1947844080), (168, 1878278220), (180, 1753059672), (182, 1733795280), (186, 1696509360), (189, 1669580640), (195, 1618208928), (196, 1609952760), (208, 1517070870), (210, 1502622576), (216, 1460883060), (217, 1454150880), (224, 1408708665), (234, 1348507440), (240, 1314794754), (243, 1298562720), (245, 1287962208), (248, 1272382020), (252, 1252185480), (260, 1213656696), (270, 1168706448), (273, 1155863520), (274, 1151645040), (279, 1131006240), (280, 1126966932), (288, 1095662295), (294, 1073301840), (310, 1017905616), (312, 1011380580), (315, 1001748384), (324, 973922040), (336, 939139110), (351, 899004960), (360, 876529836), (364, 866897640), (372, 848254680), (378, 834790320), (390, 809104464), (392, 804976380), (403, 783004320), (405, 779137632), (411, 767763360), (416, 758535435), (420, 751311288), (432, 730441530), (434, 727075440), (441, 715534560), (455, 693518112), (465, 678603744), (468, 674253720), (480, 657397377), (486, 649281360), (490, 643981104), (496, 636191010), (504, 626092740), (520, 606828348), (540, 584353224), (546, 577931760), (548, 575822520), (558, 565503120), (560, 563483466), (567, 556526880), (585, 539402976), (588, 536650920), (620, 508952808), (624, 505690290), (630, 500874192), (637, 495370080), (648, 486961020), (651, 484716960), (672, 469569555), (685, 460658016), (702, 449502480), (720, 438264918), (728, 433448820), (729, 432854240), (735, 429320736), (744, 424127340), (756, 417395160), (780, 404552232), (784, 402488190), (806, 391502160), (810, 389568816), (819, 385287840), (822, 383881680), (837, 377002080), (840, 375655644), (864, 365220765), (868, 363537720), (882, 357767280), (910, 346759056), (930, 339301872), (936, 337126860), (945, 333916128), (959, 329041440), (972, 324640680), (980, 321990552), (992, 318095505), (1008, 313046370), (1040, 303414174), (1053, 299668320), (1080, 292176612), (1085, 290830176), (1092, 288965880), (1096, 287911260), (1116, 282751560), (1120, 281741733), (1134, 278263440), (1170, 269701488), (1176, 268325460), (1209, 261001440), (1215, 259712544), (1233, 255921120), (1240, 254476404), (1248, 252845145), (1260, 250437096), (1274, 247685040), (1296, 243480510), (1302, 242358480), (1323, 238511520), (1365, 231172704), (1370, 230329008), (1395, 226201248), (1404, 224751240), (1440, 219132459), (1456, 216724410), (1458, 216427120), (1470, 214660368), (1488, 212063670), (1512, 208697580), (1519, 207735840), (1560, 202276116), (1568, 201244095), (1612, 195751080), (1620, 194784408), (1638, 192643920), (1644, 191940840), (1674, 188501040), (1680, 187827822), (1701, 185508960), (1736, 181768860), (1755, 179800992), (1764, 178883640), (1781, 177176160), (1820, 173379528), (1860, 169650936), (1872, 168563430), (1890, 166958064), (1911, 165123360), (1918, 164520720), (1944, 162320340), (1953, 161572320), (1960, 160995276), (2015, 156600864), (2016, 156523185), (2055, 153552672), (2080, 151707087), (2106, 149834160), (2160, 146088306), (2170, 145415088), (2184, 144482940), (2192, 143955630), (2205, 143106912), (2232, 141375780), (2268, 139131720), (2340, 134850744), (2352, 134162730), (2418, 130500720), (2430, 129856272), (2457, 128429280), (2466, 127960560), (2480, 127238202), (2511, 125667360), (2520, 125218548), (2548, 123842520), (2592, 121740255), (2604, 121179240), (2646, 119255760), (2730, 115586352), (2740, 115164504), (2790, 113100624), (2808, 112375620), (2821, 111857760), (2835, 111305376), (2877, 109680480), (2912, 108362205), (2916, 108213560), (2940, 107330184), (2976, 106031835), (3024, 104348790), (3038, 103867920), (3120, 101138058), (3159, 99889440), (3185, 99074016), (3224, 97875540), (3240, 97392204), (3255, 96943392), (3276, 96321960), (3288, 95970420), (3348, 94250520), (3360, 93913911), (3402, 92754480), (3472, 90884430), (3510, 89900496), (3528, 89441820), (3562, 88588080), (3627, 87000480), (3640, 86689764), (3645, 86570848), (3699, 85307040), (3720, 84825468), (3744, 84281715), (3780, 83479032), (3822, 82561680), (3836, 82260360), (3888, 81160170), (3906, 80786160), (3920, 80497638), (3969, 79503840), (4030, 78300432), (4095, 77057568), (4110, 76776336), (4185, 75400416), (4212, 74917080), (4247, 74299680), (4320, 73044153), (4340, 72707544), (4368, 72241470), (4384, 71977815), (4410, 71553456), (4464, 70687890), (4536, 69565860), (4557, 69245280), (4680, 67425372), (4704, 67081365), (4795, 65808288), (4836, 65250360), (4860, 64928136), (4914, 64214640), (4932, 63980280), (4960, 63619101), (5022, 62833680), (5040, 62609274), (5096, 61921260), (5103, 61836320), (5208, 60589620), (5265, 59933664), (5292, 59627880), (5343, 59058720), (5460, 57793176), (5480, 57582252), (5580, 56550312), (5616, 56187810), (5642, 55928880), (5670, 55652688), (5733, 55041120), (5754, 54840240), (5832, 54106780), (5859, 53857440), (5880, 53665092), (6045, 52200288), (6048, 52174395), (6076, 51933960), (6165, 51184224), (6240, 50569029), (6318, 49944720), (6370, 49537008), (6448, 48937770), (6480, 48696102), (6510, 48471696), (6552, 48160980), (6576, 47985210), (6615, 47702304), (6696, 47125260), (6713, 47005920), (6804, 46377240), (6944, 45442215), (7020, 44950248), (7056, 44720910), (7124, 44294040), (7254, 43500240), (7280, 43344882), (7290, 43285424), (7371, 42809760), (7398, 42653520), (7440, 42412734), (7533, 41889120), (7560, 41739516), (7595, 41547168), (7644, 41280840), (7672, 41130180), (7776, 40580085), (7812, 40393080), (7840, 40248819), (7938, 39751920), (8060, 39150216), (8190, 38528784), (8220, 38388168), (8370, 37700208), (8424, 37458540), (8463, 37285920), (8494, 37149840), (8505, 37101792), (8631, 36560160), (8680, 36353772), (8736, 36120735), (8820, 35776728), (8905, 35435232), (8928, 35343945), (9072, 34782930), (9114, 34622640), (9360, 33712686), (9477, 33296480), (9555, 33024672), (9590, 32904144), (9672, 32625180), (9720, 32464068), (9765, 32314464), (9828, 32107320), (9864, 31990140), (10044, 31416840), (10080, 31304637), (10192, 30960630), (10206, 30918160), (10416, 30294810), (10530, 29966832), (10584, 29813940), (10686, 29529360), (10881, 29000160), (10920, 28896588), (10960, 28791126), (11097, 28435680), (11160, 28275156), (11232, 28093905), (11284, 27964440), (11340, 27826344), (11466, 27520560), (11508, 27420120), (11664, 27053390), (11718, 26928720), (11760, 26832546), (11907, 26501280), (12090, 26100144), (12152, 25966980), (12285, 25685856), (12330, 25592112), (12467, 25310880), (12555, 25133472), (12636, 24972360), (12740, 24768504), (12741, 24766560), (12896, 24468885), (12960, 24348051), (13020, 24235848), (13104, 24080490), (13152, 23992605), (13230, 23851152), (13392, 23562630), (13426, 23502960), (13608, 23188620), (13671, 23081760), (14040, 22475124), (14105, 22371552), (14112, 22360455), (14248, 22147020), (14385, 21936096), (14508, 21750120), (14560, 21672441), (14580, 21642712), (14742, 21404880), (14796, 21326760), (14880, 21206367), (15066, 20944560), (15120, 20869758), (15190, 20773584), (15288, 20640420), (15344, 20565090), (15624, 20196540), (15795, 19977888), (15876, 19875960), (16029, 19686240), (16120, 19575108), (16380, 19264392), (16440, 19194084), (16740, 18850104), (16848, 18729270), (16926, 18642960), (16988, 18574920), (17010, 18550896), (17199, 18347040), (17262, 18280080), (17360, 18176886), (17577, 17952480), (17640, 17888364), (17810, 17717616), (18135, 17400096), (18144, 17391465), (18228, 17311320), (18495, 17061408), (18720, 16856343), (18954, 16648240), (19110, 16512336), (19180, 16452072), (19344, 16312590), (19440, 16232034), (19530, 16157232), (19656, 16053660), (19728, 15995070), (19747, 15979680), (19845, 15900768), (20088, 15708420), (20139, 15668640), (20384, 15480315), (20412, 15459080), (20832, 15147405), (21060, 14983416), (21168, 14906970), (21235, 14859936), (21372, 14764680), (21762, 14500080), (21840, 14448294), (21920, 14395563), (22113, 14269920), (22194, 14217840), (22320, 14137578), (22568, 13982220), (22599, 13963040), (22680, 13913172), (22785, 13849056), (22932, 13760280), (23016, 13710060), (23328, 13526695), (23436, 13464360), (23520, 13416273), (23814, 13250640), (24180, 13050072), (24304, 12983490), (24570, 12842928), (24660, 12796056), (24934, 12655440), (25110, 12566736), (25272, 12486180), (25389, 12428640), (25480, 12384252), (25482, 12383280), (25515, 12367264), (25893, 12186720), (26040, 12117924), (26208, 12040245), (26460, 11925576), (26715, 11811744), (26784, 11781315), (26852, 11751480), (27216, 11594310), (27342, 11540880), (28080, 11237562), (28210, 11185776), (28496, 11073510), (28665, 11008224), (28770, 10968048), (29016, 10875060), (29160, 10821356), (29295, 10771488), (29484, 10702440), (29592, 10663380), (29729, 10614240), (30132, 10472280), (30240, 10434879), (30380, 10386792), (30576, 10320210), (30688, 10282545), (31248, 10098270), (31590, 9988944), (31752, 9937980), (32058, 9843120), (32240, 9787554), (32643, 9666720), (32760, 9632196), (32880, 9597042), (33291, 9478560), (33480, 9425052), (33565, 9401184), (33696, 9364635), (33852, 9321480), (33976, 9287460), (34020, 9275448), (34398, 9173520), (34524, 9140040), (34720, 9088443), (35154, 8976240), (35280, 8944182), (35620, 8858808), (35721, 8833760), (36270, 8700048), (36456, 8655660), (36855, 8561952), (36990, 8530704), (37401, 8436960), (37665, 8377824), (37908, 8324120), (38220, 8256168), (38223, 8255520), (38360, 8226036), (38688, 8156295), (38880, 8116017), (39060, 8078616), (39312, 8026830), (39456, 7997535), (39494, 7989840), (39690, 7950384), (40176, 7854210), (40278, 7834320), (40824, 7729540), (41013, 7693920), (42120, 7491708), (42315, 7457184), (42336, 7453485), (42470, 7429968), (42744, 7382340), (43155, 7312032), (43524, 7250040), (43680, 7224147), (44226, 7134960), (44388, 7108920), (44640, 7068789), (45136, 6991110), (45198, 6981520), (45360, 6956586), (45570, 6924528), (45864, 6880140), (46032, 6855030), (46872, 6732180), (47385, 6659296), (47628, 6625320), (48087, 6562080), (48360, 6525036), (48608, 6491745), (49140, 6421464), (49320, 6398028), (49868, 6327720), (50220, 6283368), (50544, 6243090), (50778, 6214320), (50960, 6192126), (50964, 6191640), (51030, 6183632), (51597, 6115680), (51786, 6093360), (52080, 6058962), (52731, 5984160), (52920, 5962788), (53430, 5905872), (53704, 5875740), (54405, 5800032), (54432, 5797155), (54684, 5770440), (55211, 5715360), (55485, 5687136), (56160, 5618781), (56420, 5592888), (56992, 5536755), (57330, 5504112), (57540, 5484024), (58032, 5437530), (58320, 5410678), (58590, 5385744), (58968, 5351220), (59184, 5331690), (59241, 5326560), (59458, 5307120), (59535, 5300256), (60264, 5236140), (60417, 5222880), (60760, 5193396), (61152, 5160105), (62335, 5062176), (62496, 5049135), (63180, 4994472), (63504, 4968990), (63705, 4953312), (64116, 4921560), (64480, 4893777), (65286, 4833360), (65520, 4816098), (65760, 4798521), (66339, 4756640), (66582, 4739280), (66960, 4712526), (67130, 4700592), (67704, 4660740), (67952, 4643730), (68040, 4637724), (68355, 4616352), (68796, 4586760), (69048, 4570020), (70308, 4488120), (70560, 4472091), (71240, 4429404), (71442, 4416880), (72540, 4350024), (72912, 4327830), (73710, 4280976), (73980, 4265352), (74802, 4218480), (75330, 4188912), (75816, 4162060), (76167, 4142880), (76440, 4128084), (76446, 4127760), (76720, 4113018), (77679, 4062240), (78120, 4039308), (78624, 4013415), (78988, 3994920), (79380, 3975192), (80145, 3937248), (80352, 3927105), (80556, 3917160), (81648, 3864770), (82026, 3846960), (84240, 3745854), (84630, 3728592), (84940, 3714984), (85488, 3691170), (85995, 3669408), (86310, 3656016), (87048, 3625020), (87269, 3615840), (87885, 3590496), (88452, 3567480), (88776, 3554460), (89187, 3538080), (90272, 3495555), (90396, 3490760), (90720, 3478293), (91140, 3462264), (91728, 3440070), (92064, 3427515), (93744, 3366090), (94770, 3329648), (95256, 3312660), (96174, 3281040), (96720, 3262518), (97929, 3222240), (98280, 3210732), (98640, 3199014), (98735, 3195936), (99736, 3163860), (99873, 3159520), (100440, 3141684), (100695, 3133728), (101088, 3121545), (101556, 3107160), (101920, 3096063), (101928, 3095820), (102060, 3091816), (103194, 3057840), (103572, 3046680), (104160, 3029481), (105462, 2992080), (105840, 2981394), (106860, 2952936), (107408, 2937870), (108810, 2900016), (109368, 2885220), (110422, 2857680), (110565, 2853984), (110970, 2843568), (112203, 2812320), (112840, 2796444), (112995, 2792608), (114660, 2752056), (114669, 2751840), (115080, 2742012), (116064, 2718765), (116640, 2705339), (117180, 2692872), (117936, 2675610), (118368, 2665845), (118482, 2663280), (118916, 2653560), (119070, 2650128), (120528, 2618070), (120834, 2611440), (121520, 2596698), (123039, 2564640), (124670, 2531088), (126360, 2497236), (126945, 2485728), (127008, 2484495), (127410, 2476656), (128232, 2460780), (129465, 2437344), (130572, 2416680), (131040, 2408049), (132678, 2378320), (133164, 2369640), (133920, 2356263), (134260, 2350296), (135408, 2330370), (135904, 2321865), (136080, 2318862), (136710, 2308176), (137592, 2293380), (138096, 2285010), (140616, 2244060), (142480, 2214702), (142884, 2208440), (144261, 2187360), (145080, 2175012), (145824, 2163915), (147420, 2140488), (147960, 2132676), (148645, 2122848), (149604, 2109240), (150660, 2094456), (151632, 2081030), (152334, 2071440), (152880, 2064042), (152892, 2063880), (153440, 2056509), (154791, 2038560), (155358, 2031120), (156240, 2019654), (157976, 1997460), (158193, 1994720), (158760, 1987596), (160290, 1968624), (161112, 1958580), (163215, 1933344), (163296, 1932385), (164052, 1923480), (165633, 1905120), (166455, 1895712), (168480, 1872927), (169260, 1864296), (169880, 1857492), (170976, 1845585), (171990, 1834704), (172620, 1828008), (174096, 1812510), (174538, 1807920), (175770, 1795248), (176904, 1783740), (177552, 1777230), (177723, 1775520), (178374, 1769040), (178605, 1766752), (180792, 1745380), (181251, 1740960), (182280, 1731132), (183456, 1720035), (187005, 1687392), (187488, 1683045), (189540, 1664824), (190512, 1656330), (191115, 1651104), (192348, 1640520), (193440, 1631259), (195858, 1611120), (196560, 1605366), (197280, 1599507), (197470, 1597968), (199472, 1581930), (199746, 1579760), (200880, 1570842), (201390, 1566864), (203112, 1553580), (203856, 1547910), (204120, 1545908), (205065, 1538784), (206388, 1528920), (207144, 1523340), (208103, 1516320), (210924, 1496040), (211680, 1490697), (213720, 1476468), (214816, 1468935), (217620, 1450008), (218736, 1442610), (220844, 1428840), (221130, 1426992), (221940, 1421784), (224406, 1406160), (225680, 1398222), (225990, 1396304), (228501, 1380960), (229320, 1376028), (229338, 1375920), (230160, 1371006), (233037, 1354080), (234360, 1346436), (235872, 1337805), (236964, 1331640), (237832, 1326780), (238140, 1325064), (240435, 1312416), (241056, 1309035), (241668, 1305720), (243040, 1298349), (246078, 1282320), (249340, 1265544), (252720, 1248618), (253890, 1242864), (254820, 1238328), (256464, 1230390), (257985, 1223136), (258930, 1218672), (261144, 1208340), (261807, 1205280), (263655, 1196832), (265356, 1189160), (266328, 1184820), (267561, 1179360), (268520, 1175148), (270816, 1165185), (272160, 1159431), (273420, 1154088), (275184, 1146690), (276055, 1143072), (276192, 1142505), (281232, 1122030), (284960, 1107351), (285768, 1104220), (288522, 1093680), (290160, 1087506), (293787, 1074080), (294840, 1070244), (295920, 1066338), (296205, 1065312), (297290, 1061424), (299208, 1054620), (301320, 1047228), (302085, 1044576), (303264, 1040515), (304668, 1035720), (305760, 1032021), (305784, 1031940), (309582, 1019280), (310716, 1015560), (312480, 1009827), (315952, 998730), (316386, 997360), (317520, 993798), (320580, 984312), (322224, 979290), (326430, 966672), (328104, 961740), (331266, 952560), (331695, 951328), (332910, 947856), (336609, 937440), (338520, 932148), (339760, 928746), (343980, 917352), (344007, 917280), (345240, 914004), (348192, 906255), (349076, 903960), (351540, 897624), (353808, 891870), (355104, 888615), (355446, 887760), (356748, 884520), (357210, 883376), (361584, 872690), (362502, 870480), (364560, 865566), (369117, 854880), (374010, 843696), (379080, 832412), (380835, 828576), (381024, 828165), (382230, 825552), (384696, 820260), (386477, 816480), (388395, 812448), (391716, 805560), (393120, 802683), (394940, 798984), (398944, 790965), (399492, 789880), (401760, 785421), (402780, 783432), (406224, 776790), (407712, 773955), (408240, 772954), (410130, 769392), (412776, 764460), (414288, 761670), (416206, 758160), (421848, 748020), (427440, 738234), (432783, 729120), (435240, 725004), (436345, 723168), (437472, 721305), (441688, 714420), (442260, 713496), (443880, 710892), (445935, 707616), (448812, 703080), (451360, 699111), (451980, 698152), (457002, 690480), (458640, 688014), (458676, 687960), (460320, 685503), (464373, 679520), (466074, 677040), (468720, 673218), (473928, 665820), (475664, 663390), (476280, 662532), (480870, 656208), (483336, 652860), (489645, 644448), (492156, 641160), (496899, 635040), (498680, 632772), (499365, 631904), (505440, 624309), (507780, 621432), (509640, 619164), (512928, 615195), (515970, 611568), (517860, 609336), (522288, 604170), (523614, 602640), (527310, 598416), (530712, 594580), (532656, 592410), (533169, 591840), (535122, 589680), (537040, 587574), (543753, 580320), (546840, 577044), (550368, 573345), (552110, 571536), (561015, 562464)]