258211285920

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:216

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 109, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 218, 224, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 327, 336, 342, 360, 361, 372, 378, 380, 392, 399, 420, 432, 434, 436, 441, 456, 465, 480, 490, 496, 504, 513, 532, 540, 545, 558, 560, 570, 588, 589, 608, 620, 630, 651, 654, 665, 672, 684, 720, 722, 735, 744, 756, 760, 763, 784, 798, 837, 840, 855, 864, 868, 872, 882, 912, 930, 931, 945, 980, 981, 992, 1008, 1026, 1064, 1080, 1083, 1085, 1090, 1116, 1120, 1140, 1176, 1178, 1197, 1240, 1260, 1302, 1308, 1323, 1330, 1368, 1395, 1440, 1444, 1470, 1488, 1512, 1519, 1520, 1526, 1568, 1596, 1635, 1674, 1680, 1710, 1736, 1744, 1764, 1767, 1805, 1824, 1860, 1862, 1890, 1953, 1960, 1962, 1995, 2016, 2052, 2071, 2128, 2160, 2166, 2170, 2180, 2205, 2232, 2280, 2289, 2352, 2356, 2394, 2480, 2520, 2527, 2565, 2604, 2616, 2646, 2660, 2736, 2790, 2793, 2888, 2940, 2943, 2945, 2976, 3024, 3038, 3040, 3052, 3192, 3249, 3255, 3270, 3348, 3360, 3379, 3420, 3472, 3488, 3528, 3534, 3591, 3610, 3720, 3724, 3780, 3815, 3906, 3920, 3924, 3990, 4104, 4123, 4142, 4185, 4256, 4320, 4332, 4340, 4360, 4410, 4464, 4557, 4560, 4578, 4655, 4704, 4712, 4788, 4905, 4960, 5040, 5054, 5130, 5208, 5232, 5292, 5301, 5320, 5341, 5415, 5472, 5580, 5586, 5776, 5859, 5880, 5886, 5890, 5985, 6048, 6076, 6104, 6213, 6384, 6498, 6510, 6540, 6615, 6696, 6758, 6840, 6867, 6944, 7056, 7068, 7182, 7220, 7440, 7448, 7560, 7581, 7595, 7630, 7812, 7840, 7848, 7980, 8208, 8246, 8284, 8370, 8379, 8664, 8680, 8720, 8820, 8835, 8928, 9114, 9120, 9156, 9310, 9424, 9576, 9747, 9765, 9810, 10080, 10108, 10137, 10260, 10355, 10416, 10464, 10584, 10602, 10640, 10682, 10830, 11160, 11172, 11191, 11445, 11552, 11718, 11760, 11772, 11780, 11970, 12152, 12208, 12369, 12426, 12635, 12768, 12996, 13020, 13080, 13230, 13392, 13516, 13671, 13680, 13734, 13965, 14112, 14136, 14364, 14440, 14497, 14715, 14880, 14896, 15120, 15162, 15190, 15260, 15624, 15696, 15903, 15960, 16023, 16245, 16416, 16492, 16568, 16740, 16758, 16895, 17328, 17360, 17440, 17640, 17670, 17689, 17955, 18228, 18312, 18620, 18639, 18848, 19152, 19494, 19530, 19620, 20216, 20274, 20520, 20601, 20615, 20710, 20832, 21168, 21204, 21280, 21364, 21660, 22320, 22344, 22382, 22743, 22785, 22890, 23436, 23520, 23544, 23560, 23653, 23940, 24304, 24416, 24738, 24852, 25137, 25270, 25992, 26040, 26160, 26460, 26505, 26705, 26784, 27032, 27342, 27360, 27468, 27930, 28272, 28728, 28861, 28880, 28994, 29295, 29430, 29792, 30240, 30324, 30380, 30411, 30520, 31065, 31248, 31392, 31806, 31920, 32046, 32490, 32984, 33136, 33480, 33516, 33573, 33790, 34335, 34656, 34720, 35280, 35340, 35378, 35910, 36456, 36624, 37107, 37240, 37278, 37905, 38304, 38988, 39060, 39240, 39349, 40432, 40548, 41013, 41040, 41202, 41230, 41420, 41895, 42336, 42408, 42728, 43320, 43491, 44640, 44688, 44764, 45486, 45570, 45780, 46872, 47088, 47120, 47306, 47880, 48069, 48608, 48735, 49476, 49704, 50274, 50540, 50685, 51984, 52080, 52320, 52920, 53010, 53067, 53410, 54064, 54684, 54936, 55860, 55917, 55955, 56544, 57456, 57722, 57760, 57988, 58590, 58860, 60648, 60760, 60822, 61040, 61845, 62130, 62496, 63612, 63840, 64092, 64201, 64980, 65968, 66272, 66960, 67032, 67146, 67580, 68229, 68355, 68670, 70560, 70680, 70756, 70959, 71820, 72485, 72912, 73248, 74214, 74480, 74556, 75810, 77976, 78120, 78337, 78480, 78698, 79515, 80115, 80864, 81096, 82026, 82080, 82404, 82460, 82840, 83790, 84816, 85456, 86583, 86640, 86982, 88445, 89376, 89528, 90972, 91140, 91233, 91560, 93195, 93744, 94176, 94240, 94612, 95760, 96138, 97470, 98952, 99408, 100548, 100719, 101080, 101370, 101479, 103005, 103968, 104160, 105840, 106020, 106134, 106820, 108128, 109368, 109872, 111321, 111720, 111834, 111910, 113715, 114912, 115444, 115976, 117180, 117720, 118047, 118265, 121296, 121520, 121644, 122080, 123690, 124260, 125685, 127224, 128184, 128402, 129960, 130473, 131936, 133920, 134064, 134292, 135160, 136458, 136710, 137340, 141360, 141512, 141918, 143640, 144207, 144305, 144970, 145824, 148428, 148960, 149112, 151620, 152055, 155952, 156240, 156674, 156960, 157396, 159030, 159201, 160230, 162192, 164052, 164808, 164920, 165571, 165680, 167580, 167865, 169632, 170912, 173166, 173280, 173964, 176890, 179056, 181944, 182280, 182466, 183120, 185535, 186390, 187488, 189224, 191520, 192276, 192603, 194940, 196745, 197904, 198816, 201096, 201438, 202160, 202740, 202958, 205065, 206010, 211680, 212040, 212268, 212877, 213640, 217455, 218736, 219744, 222642, 223440, 223668, 223820, 227430, 230888, 231952, 234360, 235011, 235440, 236094, 236530, 240345, 242592, 243040, 243288, 247380, 248520, 251370, 254448, 256368, 256804, 259749, 259920, 260946, 265335, 268128, 268584, 270320, 272916, 273420, 274680, 275443, 279585, 282720, 283024, 283836, 287280, 288414, 288610, 289940, 296856, 298224, 302157, 303240, 304110, 304437, 311904, 312480, 313348, 314792, 318060, 318402, 320460, 321005, 324384, 328104, 329616, 329840, 331142, 331360, 335160, 335730, 341145, 346332, 347928, 353780, 354141, 354795, 358112, 363888, 364560, 364932, 366240, 371070, 372780, 378448, 384552, 385206, 389880, 391419, 391685, 393490, 395808, 402192, 402876, 404320, 405480, 405916, 410130, 412020, 424080, 424536, 425754, 427280, 432915, 434910, 437472, 445284, 446880, 447336, 447640, 449407, 454860, 456165, 461776, 463904, 468720, 470022, 470880, 472188, 473060, 477603, 480690, 486576, 494760, 496713, 497040, 502740, 503595, 507395, 508896, 512736, 513608, 519498, 519840, 521892, 530670, 537168, 540640, 545832, 546840, 548359, 549360, 550886, 556605, 559170, 566048, 567672, 574560, 576828, 577220, 577809, 579880, 590235, 593712, 596448, 604314, 606480, 608220, 608874, 626696, 629584, 636120, 636804, 638631, 640920, 642010, 652365, 656208, 659232, 659680, 662284, 670320, 671460, 682290, 692664, 695856, 705033, 707560, 708282, 709590, 721035, 727776, 729120, 729864, 742140, 745560, 756896, 769104, 770412, 779247, 779760, 782838, 783370, 786980, 796005, 804384, 805752, 810960, 811832, 820260, 824040, 826329, 827855, 848160, 849072, 851508, 854560, 865830, 869820, 890568, 894672, 895280, 898814, 909720, 912330, 913311, 923552, 937440, 940044, 944376, 946120, 955206, 961380, 963015, 973152, 989520, 993426, 994080, 1005480, 1007190, 1014790, 1027216, 1038996, 1043784, 1061340, 1062423, 1064385, 1074336, 1091664, 1093680, 1096718, 1098720, 1101772, 1113210, 1118340, 1135344, 1153656, 1154440, 1155618, 1159760, 1175055, 1180470, 1187424, 1208628, 1212960, 1216440, 1217748, 1219819, 1253392, 1259168, 1272240, 1273608, 1277262, 1281840, 1284020, 1298745, 1304730, 1312416, 1324568, 1340640, 1342920, 1348221, 1364580, 1377215, 1385328, 1391712, 1410066, 1415120, 1416564, 1419180, 1442070, 1459728, 1484280, 1490139, 1491120, 1510785, 1522185, 1538208, 1540824, 1558494, 1559520, 1565676, 1566740, 1573960, 1592010, 1611504, 1621920, 1623664, 1640520, 1645077, 1648080, 1652658, 1655710, 1698144, 1703016, 1731660, 1733427, 1739640, 1770705, 1781136, 1789344, 1790560, 1797628, 1819440, 1824660, 1826622, 1880088, 1888752, 1892240, 1910412, 1922760, 1926030, 1928101, 1957095, 1979040, 1986852, 2010960, 2014380, 2029580, 2054432, 2077992, 2087568, 2115099, 2122680, 2124846, 2128770, 2183328, 2187360, 2193436, 2203544, 2226420, 2236680, 2247035, 2270688, 2307312, 2308880, 2311236, 2319520, 2350110, 2360940, 2388015, 2417256, 2432880, 2435496, 2439638, 2478987, 2483565, 2506784, 2544480, 2547216, 2554524, 2563680, 2568040, 2597490, 2609460, 2649136, 2685840, 2696442, 2729160, 2739933, 2741795, 2754430, 2770656, 2820132, 2830240, 2833128, 2838360, 2884140, 2889045, 2919456, 2968560, 2980278, 2982240, 3021570, 3044370, 3081648, 3116988, 3131352, 3133480, 3145849, 3147920, 3184020, 3193155, 3223008, 3247328, 3281040, 3290154, 3296160, 3305316, 3311420, 3406032, 3463320, 3466854, 3479280, 3525165, 3541410, 3562272, 3595256, 3638880, 3649320, 3653244, 3659457, 3760176, 3777504, 3784480, 3820824, 3845520, 3852060, 3856202, 3896235, 3914190, 3973704, 4021920, 4028760, 4044663, 4059160, 4131645, 4155984, 4175136, 4230198, 4245360, 4249692, 4257540, 4386872, 4407088, 4452840, 4470417, 4473360, 4494070, 4566555, 4614624, 4617760, 4622472, 4700220, 4721880, 4776030, 4834512, 4865760, 4870992, 4879276, 4935231, 4957974, 4967130, 5094432, 5109048, 5136080, 5194980, 5218920, 5298272, 5312115, 5371680, 5392884, 5458320, 5479866, 5483590, 5508860, 5640264, 5666256, 5676720, 5768280, 5778090, 5784303, 5937120, 5960556, 6043140, 6088740, 6099095, 6163296, 6233976, 6262704, 6266960, 6291698, 6295840, 6368040, 6386310, 6562080, 6580308, 6610632, 6622840, 6741105, 6812064, 6926640, 6933708, 6958560, 7050330, 7082820, 7190512, 7298640, 7306488, 7318914, 7436961, 7450695, 7520352, 7641648, 7691040, 7704120, 7712404, 7792470, 7828380, 7947408, 8057520, 8089326, 8118320, 8225385, 8263290, 8311968, 8460396, 8490720, 8499384, 8515080, 8538733, 8667135, 8773744, 8814176, 8905680, 8940834, 8946720, 8988140, 9133110, 9244944, 9400440, 9437547, 9443760, 9552060, 9640505, 9669024, 9741984, 9758552, 9870462, 9915948, 9934260, 10218096, 10272160, 10389960, 10437840, 10575495, 10624230, 10785768, 10916640, 10959732, 10967180, 10978371, 11017720, 11280528, 11332512, 11353440, 11536560, 11556180, 11568606, 11921112, 12086280, 12133989, 12177480, 12198190, 12394935, 12467952, 12525408, 12533920, 12583396, 12736080, 12772620, 13160616, 13221264, 13245680, 13482210, 13699665, 13853280, 13867416, 14100660, 14165640, 14381024, 14597280, 14612976, 14637828, 14805693, 14873922, 14901390, 15283296, 15408240, 15424808, 15584940, 15656760, 15729245, 15894816, 16115040, 16178652, 16236640, 16450770, 16526580, 16920792, 16998768, 17030160, 17077466, 17334270, 17352909, 17547488, 17811360, 17881668, 17976280, 18266220, 18297285, 18489888, 18800880, 18875094, 18887520, 19104120, 19281010, 19517104, 19740924, 19831896, 19868520, 20223315, 20436192, 20779920, 20875680, 21150990, 21248460, 21571536, 21919464, 21934360, 21956742, 22035440, 22352085, 22561056, 23073120, 23112360, 23137212, 23842224, 24172560, 24267978, 24354960, 24396380, 24676155, 24789870, 24935904, 25166792, 25472160, 25545240, 25616199, 26321232, 26442528, 26491360, 26964420, 27399330, 27734832, 28201320, 28312641, 28331280, 28921515, 29225952, 29275656, 29611386, 29747844, 29802780, 30816480, 30849616, 31169880, 31313520, 31458490, 32357304, 32901540, 32935113, 33053160, 33841584, 33997536, 34060320, 34154932, 34668540, 34705818, 35763336, 35952560, 36532440, 36594570, 37184805, 37601760, 37750188, 38208240, 38562020, 39034208, 39481848, 39663792, 39737040, 40446630, 41559840, 42301980, 42496920, 42693665, 43143072, 43838928, 43868720, 43913484, 44070880, 44704170, 46224720, 46274424, 47187735, 47684448, 48345120, 48535956, 48709920, 48792760, 49352310, 49579740, 50333584, 51090480, 51232398, 52058727, 52642464, 53928840, 54798660, 54891855, 55469664, 56402640, 56625282, 56662560, 57843030, 58551312, 59222772, 59495688, 59605560, 59771131, 60669945, 61699232, 62339760, 62627040, 62916980, 64714608, 65803080, 65870226, 66106320, 67683168, 68309864, 69337080, 69411636, 71526672, 71905120, 73064880, 73189140, 74028465, 74369610, 75500376, 76416480, 76848597, 77124040, 78963696, 79327584, 79474080, 80893260, 84603960, 84937923, 84993840, 85387330, 86764545, 87677856, 87737440, 87826968, 89408340, 92449440, 92548848, 94375470, 97071912, 97585520, 98704620, 99159480, 100667168, 102180960, 102464796, 104117454, 107857680, 109597320, 109783710, 112805280, 113250564, 115686060, 117102624, 118445544, 118991376, 119211120, 119542262, 121339890, 124679520, 125833960, 128080995, 129429216, 131606160, 131740452, 132212640, 136619728, 138674160, 138823272, 141563205, 143053344, 146129760, 146378280, 148056930, 148739220, 151000752, 153697194, 154248080, 157927392, 161786520, 164675565, 169207920, 169875846, 169987680, 170774660, 173529090, 175653936, 178816680, 179313393, 185097696, 188750940, 194143824, 195171040, 197409240, 198318960, 204929592, 208234908, 215715360, 219194640, 219567420, 226501128, 230545791, 231372120, 236891088, 237982752, 238422240, 239084524, 242679780, 251667920, 256161990, 260293635, 263212320, 263480904, 273239456, 277348320, 277646544, 283126410, 292756560, 296113860, 297478440, 298855655, 302001504, 307394388, 308496160, 323573040, 329351130, 338415840, 339751692, 341549320, 347058180, 351307872, 357633360, 358626786, 377501880, 384242985, 388287648, 394818480, 396637920, 409859184, 416469816, 424689615, 438389280, 439134840, 453002256, 461091582, 462744240, 473782176, 478169048, 485359560, 503335840, 512323980, 520587270, 526961808, 537940179, 555293088, 566252820, 585513120, 592227720, 594956880, 597711310, 614788776, 647146080, 658702260, 679503384, 683098640, 694116360, 715266720, 717253572, 755003760, 768485970, 789636960, 819718368, 832939632, 849379230, 878269680, 896566965, 906004512, 922183164, 925488480, 956338096, 970719120, 1024647960, 1041174540, 1053923616, 1075880358, 1132505640, 1152728955, 1184455440, 1189913760, 1195422620, 1229577552, 1317404520, 1359006768, 1366197280, 1388232720, 1434507144, 1510007520, 1536971940, 1613820537, 1665879264, 1698758460, 1756539360, 1793133930, 1844366328, 1912676192, 1941438240, 2049295920, 2082349080, 2151760716, 2265011280, 2305457910, 2368910880, 2390845240, 2459155104, 2634809040, 2689700895, 2718013536, 2776465440, 2869014288, 3073943880, 3227641074, 3397516920, 3586267860, 3688732656, 4098591840, 4164698160, 4303521432, 4530022560, 4610915820, 4781690480, 5269618080, 5379401790, 5738028576, 6147887760, 6455282148, 6795033840, 7172535720, 7377465312, 8069102685, 8329396320, 8607042864, 9221831640, 9563380960, 10758803580, 12295775520, 12910564296, 13590067680, 14345071440, 16138205370, 17214085728, 18443663280, 21517607160, 25821128592, 28690142880, 32276410740, 36887326560, 43035214320, 51642257184, 64552821480, 86070428640, 129105642960, 258211285920]

約数ペア:

[(1, 258211285920), (2, 129105642960), (3, 86070428640), (4, 64552821480), (5, 51642257184), (6, 43035214320), (7, 36887326560), (8, 32276410740), (9, 28690142880), (10, 25821128592), (12, 21517607160), (14, 18443663280), (15, 17214085728), (16, 16138205370), (18, 14345071440), (19, 13590067680), (20, 12910564296), (21, 12295775520), (24, 10758803580), (27, 9563380960), (28, 9221831640), (30, 8607042864), (31, 8329396320), (32, 8069102685), (35, 7377465312), (36, 7172535720), (38, 6795033840), (40, 6455282148), (42, 6147887760), (45, 5738028576), (48, 5379401790), (49, 5269618080), (54, 4781690480), (56, 4610915820), (57, 4530022560), (60, 4303521432), (62, 4164698160), (63, 4098591840), (70, 3688732656), (72, 3586267860), (76, 3397516920), (80, 3227641074), (84, 3073943880), (90, 2869014288), (93, 2776465440), (95, 2718013536), (96, 2689700895), (98, 2634809040), (105, 2459155104), (108, 2390845240), (109, 2368910880), (112, 2305457910), (114, 2265011280), (120, 2151760716), (124, 2082349080), (126, 2049295920), (133, 1941438240), (135, 1912676192), (140, 1844366328), (144, 1793133930), (147, 1756539360), (152, 1698758460), (155, 1665879264), (160, 1613820537), (168, 1536971940), (171, 1510007520), (180, 1434507144), (186, 1388232720), (189, 1366197280), (190, 1359006768), (196, 1317404520), (210, 1229577552), (216, 1195422620), (217, 1189913760), (218, 1184455440), (224, 1152728955), (228, 1132505640), (240, 1075880358), (245, 1053923616), (248, 1041174540), (252, 1024647960), (266, 970719120), (270, 956338096), (279, 925488480), (280, 922183164), (285, 906004512), (288, 896566965), (294, 878269680), (304, 849379230), (310, 832939632), (315, 819718368), (327, 789636960), (336, 768485970), (342, 755003760), (360, 717253572), (361, 715266720), (372, 694116360), (378, 683098640), (380, 679503384), (392, 658702260), (399, 647146080), (420, 614788776), (432, 597711310), (434, 594956880), (436, 592227720), (441, 585513120), (456, 566252820), (465, 555293088), (480, 537940179), (490, 526961808), (496, 520587270), (504, 512323980), (513, 503335840), (532, 485359560), (540, 478169048), (545, 473782176), (558, 462744240), (560, 461091582), (570, 453002256), (588, 439134840), (589, 438389280), (608, 424689615), (620, 416469816), (630, 409859184), (651, 396637920), (654, 394818480), (665, 388287648), (672, 384242985), (684, 377501880), (720, 358626786), (722, 357633360), (735, 351307872), (744, 347058180), (756, 341549320), (760, 339751692), (763, 338415840), (784, 329351130), (798, 323573040), (837, 308496160), (840, 307394388), (855, 302001504), (864, 298855655), (868, 297478440), (872, 296113860), (882, 292756560), (912, 283126410), (930, 277646544), (931, 277348320), (945, 273239456), (980, 263480904), (981, 263212320), (992, 260293635), (1008, 256161990), (1026, 251667920), (1064, 242679780), (1080, 239084524), (1083, 238422240), (1085, 237982752), (1090, 236891088), (1116, 231372120), (1120, 230545791), (1140, 226501128), (1176, 219567420), (1178, 219194640), (1197, 215715360), (1240, 208234908), (1260, 204929592), (1302, 198318960), (1308, 197409240), (1323, 195171040), (1330, 194143824), (1368, 188750940), (1395, 185097696), (1440, 179313393), (1444, 178816680), (1470, 175653936), (1488, 173529090), (1512, 170774660), (1519, 169987680), (1520, 169875846), (1526, 169207920), (1568, 164675565), (1596, 161786520), (1635, 157927392), (1674, 154248080), (1680, 153697194), (1710, 151000752), (1736, 148739220), (1744, 148056930), (1764, 146378280), (1767, 146129760), (1805, 143053344), (1824, 141563205), (1860, 138823272), (1862, 138674160), (1890, 136619728), (1953, 132212640), (1960, 131740452), (1962, 131606160), (1995, 129429216), (2016, 128080995), (2052, 125833960), (2071, 124679520), (2128, 121339890), (2160, 119542262), (2166, 119211120), (2170, 118991376), (2180, 118445544), (2205, 117102624), (2232, 115686060), (2280, 113250564), (2289, 112805280), (2352, 109783710), (2356, 109597320), (2394, 107857680), (2480, 104117454), (2520, 102464796), (2527, 102180960), (2565, 100667168), (2604, 99159480), (2616, 98704620), (2646, 97585520), (2660, 97071912), (2736, 94375470), (2790, 92548848), (2793, 92449440), (2888, 89408340), (2940, 87826968), (2943, 87737440), (2945, 87677856), (2976, 86764545), (3024, 85387330), (3038, 84993840), (3040, 84937923), (3052, 84603960), (3192, 80893260), (3249, 79474080), (3255, 79327584), (3270, 78963696), (3348, 77124040), (3360, 76848597), (3379, 76416480), (3420, 75500376), (3472, 74369610), (3488, 74028465), (3528, 73189140), (3534, 73064880), (3591, 71905120), (3610, 71526672), (3720, 69411636), (3724, 69337080), (3780, 68309864), (3815, 67683168), (3906, 66106320), (3920, 65870226), (3924, 65803080), (3990, 64714608), (4104, 62916980), (4123, 62627040), (4142, 62339760), (4185, 61699232), (4256, 60669945), (4320, 59771131), (4332, 59605560), (4340, 59495688), (4360, 59222772), (4410, 58551312), (4464, 57843030), (4557, 56662560), (4560, 56625282), (4578, 56402640), (4655, 55469664), (4704, 54891855), (4712, 54798660), (4788, 53928840), (4905, 52642464), (4960, 52058727), (5040, 51232398), (5054, 51090480), (5130, 50333584), (5208, 49579740), (5232, 49352310), (5292, 48792760), (5301, 48709920), (5320, 48535956), (5341, 48345120), (5415, 47684448), (5472, 47187735), (5580, 46274424), (5586, 46224720), (5776, 44704170), (5859, 44070880), (5880, 43913484), (5886, 43868720), (5890, 43838928), (5985, 43143072), (6048, 42693665), (6076, 42496920), (6104, 42301980), (6213, 41559840), (6384, 40446630), (6498, 39737040), (6510, 39663792), (6540, 39481848), (6615, 39034208), (6696, 38562020), (6758, 38208240), (6840, 37750188), (6867, 37601760), (6944, 37184805), (7056, 36594570), (7068, 36532440), (7182, 35952560), (7220, 35763336), (7440, 34705818), (7448, 34668540), (7560, 34154932), (7581, 34060320), (7595, 33997536), (7630, 33841584), (7812, 33053160), (7840, 32935113), (7848, 32901540), (7980, 32357304), (8208, 31458490), (8246, 31313520), (8284, 31169880), (8370, 30849616), (8379, 30816480), (8664, 29802780), (8680, 29747844), (8720, 29611386), (8820, 29275656), (8835, 29225952), (8928, 28921515), (9114, 28331280), (9120, 28312641), (9156, 28201320), (9310, 27734832), (9424, 27399330), (9576, 26964420), (9747, 26491360), (9765, 26442528), (9810, 26321232), (10080, 25616199), (10108, 25545240), (10137, 25472160), (10260, 25166792), (10355, 24935904), (10416, 24789870), (10464, 24676155), (10584, 24396380), (10602, 24354960), (10640, 24267978), (10682, 24172560), (10830, 23842224), (11160, 23137212), (11172, 23112360), (11191, 23073120), (11445, 22561056), (11552, 22352085), (11718, 22035440), (11760, 21956742), (11772, 21934360), (11780, 21919464), (11970, 21571536), (12152, 21248460), (12208, 21150990), (12369, 20875680), (12426, 20779920), (12635, 20436192), (12768, 20223315), (12996, 19868520), (13020, 19831896), (13080, 19740924), (13230, 19517104), (13392, 19281010), (13516, 19104120), (13671, 18887520), (13680, 18875094), (13734, 18800880), (13965, 18489888), (14112, 18297285), (14136, 18266220), (14364, 17976280), (14440, 17881668), (14497, 17811360), (14715, 17547488), (14880, 17352909), (14896, 17334270), (15120, 17077466), (15162, 17030160), (15190, 16998768), (15260, 16920792), (15624, 16526580), (15696, 16450770), (15903, 16236640), (15960, 16178652), (16023, 16115040), (16245, 15894816), (16416, 15729245), (16492, 15656760), (16568, 15584940), (16740, 15424808), (16758, 15408240), (16895, 15283296), (17328, 14901390), (17360, 14873922), (17440, 14805693), (17640, 14637828), (17670, 14612976), (17689, 14597280), (17955, 14381024), (18228, 14165640), (18312, 14100660), (18620, 13867416), (18639, 13853280), (18848, 13699665), (19152, 13482210), (19494, 13245680), (19530, 13221264), (19620, 13160616), (20216, 12772620), (20274, 12736080), (20520, 12583396), (20601, 12533920), (20615, 12525408), (20710, 12467952), (20832, 12394935), (21168, 12198190), (21204, 12177480), (21280, 12133989), (21364, 12086280), (21660, 11921112), (22320, 11568606), (22344, 11556180), (22382, 11536560), (22743, 11353440), (22785, 11332512), (22890, 11280528), (23436, 11017720), (23520, 10978371), (23544, 10967180), (23560, 10959732), (23653, 10916640), (23940, 10785768), (24304, 10624230), (24416, 10575495), (24738, 10437840), (24852, 10389960), (25137, 10272160), (25270, 10218096), (25992, 9934260), (26040, 9915948), (26160, 9870462), (26460, 9758552), (26505, 9741984), (26705, 9669024), (26784, 9640505), (27032, 9552060), (27342, 9443760), (27360, 9437547), (27468, 9400440), (27930, 9244944), (28272, 9133110), (28728, 8988140), (28861, 8946720), (28880, 8940834), (28994, 8905680), (29295, 8814176), (29430, 8773744), (29792, 8667135), (30240, 8538733), (30324, 8515080), (30380, 8499384), (30411, 8490720), (30520, 8460396), (31065, 8311968), (31248, 8263290), (31392, 8225385), (31806, 8118320), (31920, 8089326), (32046, 8057520), (32490, 7947408), (32984, 7828380), (33136, 7792470), (33480, 7712404), (33516, 7704120), (33573, 7691040), (33790, 7641648), (34335, 7520352), (34656, 7450695), (34720, 7436961), (35280, 7318914), (35340, 7306488), (35378, 7298640), (35910, 7190512), (36456, 7082820), (36624, 7050330), (37107, 6958560), (37240, 6933708), (37278, 6926640), (37905, 6812064), (38304, 6741105), (38988, 6622840), (39060, 6610632), (39240, 6580308), (39349, 6562080), (40432, 6386310), (40548, 6368040), (41013, 6295840), (41040, 6291698), (41202, 6266960), (41230, 6262704), (41420, 6233976), (41895, 6163296), (42336, 6099095), (42408, 6088740), (42728, 6043140), (43320, 5960556), (43491, 5937120), (44640, 5784303), (44688, 5778090), (44764, 5768280), (45486, 5676720), (45570, 5666256), (45780, 5640264), (46872, 5508860), (47088, 5483590), (47120, 5479866), (47306, 5458320), (47880, 5392884), (48069, 5371680), (48608, 5312115), (48735, 5298272), (49476, 5218920), (49704, 5194980), (50274, 5136080), (50540, 5109048), (50685, 5094432), (51984, 4967130), (52080, 4957974), (52320, 4935231), (52920, 4879276), (53010, 4870992), (53067, 4865760), (53410, 4834512), (54064, 4776030), (54684, 4721880), (54936, 4700220), (55860, 4622472), (55917, 4617760), (55955, 4614624), (56544, 4566555), (57456, 4494070), (57722, 4473360), (57760, 4470417), (57988, 4452840), (58590, 4407088), (58860, 4386872), (60648, 4257540), (60760, 4249692), (60822, 4245360), (61040, 4230198), (61845, 4175136), (62130, 4155984), (62496, 4131645), (63612, 4059160), (63840, 4044663), (64092, 4028760), (64201, 4021920), (64980, 3973704), (65968, 3914190), (66272, 3896235), (66960, 3856202), (67032, 3852060), (67146, 3845520), (67580, 3820824), (68229, 3784480), (68355, 3777504), (68670, 3760176), (70560, 3659457), (70680, 3653244), (70756, 3649320), (70959, 3638880), (71820, 3595256), (72485, 3562272), (72912, 3541410), (73248, 3525165), (74214, 3479280), (74480, 3466854), (74556, 3463320), (75810, 3406032), (77976, 3311420), (78120, 3305316), (78337, 3296160), (78480, 3290154), (78698, 3281040), (79515, 3247328), (80115, 3223008), (80864, 3193155), (81096, 3184020), (82026, 3147920), (82080, 3145849), (82404, 3133480), (82460, 3131352), (82840, 3116988), (83790, 3081648), (84816, 3044370), (85456, 3021570), (86583, 2982240), (86640, 2980278), (86982, 2968560), (88445, 2919456), (89376, 2889045), (89528, 2884140), (90972, 2838360), (91140, 2833128), (91233, 2830240), (91560, 2820132), (93195, 2770656), (93744, 2754430), (94176, 2741795), (94240, 2739933), (94612, 2729160), (95760, 2696442), (96138, 2685840), (97470, 2649136), (98952, 2609460), (99408, 2597490), (100548, 2568040), (100719, 2563680), (101080, 2554524), (101370, 2547216), (101479, 2544480), (103005, 2506784), (103968, 2483565), (104160, 2478987), (105840, 2439638), (106020, 2435496), (106134, 2432880), (106820, 2417256), (108128, 2388015), (109368, 2360940), (109872, 2350110), (111321, 2319520), (111720, 2311236), (111834, 2308880), (111910, 2307312), (113715, 2270688), (114912, 2247035), (115444, 2236680), (115976, 2226420), (117180, 2203544), (117720, 2193436), (118047, 2187360), (118265, 2183328), (121296, 2128770), (121520, 2124846), (121644, 2122680), (122080, 2115099), (123690, 2087568), (124260, 2077992), (125685, 2054432), (127224, 2029580), (128184, 2014380), (128402, 2010960), (129960, 1986852), (130473, 1979040), (131936, 1957095), (133920, 1928101), (134064, 1926030), (134292, 1922760), (135160, 1910412), (136458, 1892240), (136710, 1888752), (137340, 1880088), (141360, 1826622), (141512, 1824660), (141918, 1819440), (143640, 1797628), (144207, 1790560), (144305, 1789344), (144970, 1781136), (145824, 1770705), (148428, 1739640), (148960, 1733427), (149112, 1731660), (151620, 1703016), (152055, 1698144), (155952, 1655710), (156240, 1652658), (156674, 1648080), (156960, 1645077), (157396, 1640520), (159030, 1623664), (159201, 1621920), (160230, 1611504), (162192, 1592010), (164052, 1573960), (164808, 1566740), (164920, 1565676), (165571, 1559520), (165680, 1558494), (167580, 1540824), (167865, 1538208), (169632, 1522185), (170912, 1510785), (173166, 1491120), (173280, 1490139), (173964, 1484280), (176890, 1459728), (179056, 1442070), (181944, 1419180), (182280, 1416564), (182466, 1415120), (183120, 1410066), (185535, 1391712), (186390, 1385328), (187488, 1377215), (189224, 1364580), (191520, 1348221), (192276, 1342920), (192603, 1340640), (194940, 1324568), (196745, 1312416), (197904, 1304730), (198816, 1298745), (201096, 1284020), (201438, 1281840), (202160, 1277262), (202740, 1273608), (202958, 1272240), (205065, 1259168), (206010, 1253392), (211680, 1219819), (212040, 1217748), (212268, 1216440), (212877, 1212960), (213640, 1208628), (217455, 1187424), (218736, 1180470), (219744, 1175055), (222642, 1159760), (223440, 1155618), (223668, 1154440), (223820, 1153656), (227430, 1135344), (230888, 1118340), (231952, 1113210), (234360, 1101772), (235011, 1098720), (235440, 1096718), (236094, 1093680), (236530, 1091664), (240345, 1074336), (242592, 1064385), (243040, 1062423), (243288, 1061340), (247380, 1043784), (248520, 1038996), (251370, 1027216), (254448, 1014790), (256368, 1007190), (256804, 1005480), (259749, 994080), (259920, 993426), (260946, 989520), (265335, 973152), (268128, 963015), (268584, 961380), (270320, 955206), (272916, 946120), (273420, 944376), (274680, 940044), (275443, 937440), (279585, 923552), (282720, 913311), (283024, 912330), (283836, 909720), (287280, 898814), (288414, 895280), (288610, 894672), (289940, 890568), (296856, 869820), (298224, 865830), (302157, 854560), (303240, 851508), (304110, 849072), (304437, 848160), (311904, 827855), (312480, 826329), (313348, 824040), (314792, 820260), (318060, 811832), (318402, 810960), (320460, 805752), (321005, 804384), (324384, 796005), (328104, 786980), (329616, 783370), (329840, 782838), (331142, 779760), (331360, 779247), (335160, 770412), (335730, 769104), (341145, 756896), (346332, 745560), (347928, 742140), (353780, 729864), (354141, 729120), (354795, 727776), (358112, 721035), (363888, 709590), (364560, 708282), (364932, 707560), (366240, 705033), (371070, 695856), (372780, 692664), (378448, 682290), (384552, 671460), (385206, 670320), (389880, 662284), (391419, 659680), (391685, 659232), (393490, 656208), (395808, 652365), (402192, 642010), (402876, 640920), (404320, 638631), (405480, 636804), (405916, 636120), (410130, 629584), (412020, 626696), (424080, 608874), (424536, 608220), (425754, 606480), (427280, 604314), (432915, 596448), (434910, 593712), (437472, 590235), (445284, 579880), (446880, 577809), (447336, 577220), (447640, 576828), (449407, 574560), (454860, 567672), (456165, 566048), (461776, 559170), (463904, 556605), (468720, 550886), (470022, 549360), (470880, 548359), (472188, 546840), (473060, 545832), (477603, 540640), (480690, 537168), (486576, 530670), (494760, 521892), (496713, 519840), (497040, 519498), (502740, 513608), (503595, 512736), (507395, 508896)]