31251860640

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 146, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 198, 208, 210, 216, 219, 220, 224, 231, 234, 240, 242, 243, 252, 260, 264, 270, 273, 280, 286, 288, 292, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 363, 364, 365, 378, 385, 390, 396, 405, 416, 420, 429, 432, 438, 440, 455, 462, 468, 480, 484, 486, 495, 504, 511, 520, 528, 540, 546, 560, 567, 572, 584, 585, 594, 605, 616, 624, 630, 648, 657, 660, 672, 693, 702, 715, 720, 726, 728, 730, 756, 770, 780, 792, 803, 810, 819, 840, 847, 858, 864, 876, 880, 891, 910, 924, 936, 945, 949, 968, 972, 990, 1001, 1008, 1022, 1040, 1053, 1056, 1080, 1089, 1092, 1095, 1120, 1134, 1144, 1155, 1168, 1170, 1188, 1210, 1215, 1232, 1248, 1260, 1287, 1296, 1314, 1320, 1365, 1386, 1404, 1430, 1440, 1452, 1456, 1460, 1485, 1512, 1533, 1540, 1560, 1573, 1584, 1606, 1620, 1638, 1680, 1694, 1701, 1716, 1752, 1755, 1760, 1782, 1815, 1820, 1848, 1872, 1890, 1898, 1936, 1944, 1971, 1980, 2002, 2016, 2044, 2079, 2080, 2106, 2145, 2160, 2178, 2184, 2190, 2268, 2288, 2310, 2336, 2340, 2376, 2409, 2420, 2430, 2457, 2464, 2520, 2541, 2555, 2574, 2592, 2628, 2640, 2673, 2730, 2772, 2808, 2835, 2847, 2860, 2904, 2912, 2920, 2970, 3003, 3024, 3066, 3080, 3120, 3146, 3159, 3168, 3212, 3240, 3267, 3276, 3285, 3360, 3388, 3402, 3432, 3465, 3504, 3510, 3564, 3630, 3640, 3696, 3744, 3780, 3796, 3861, 3872, 3888, 3942, 3960, 4004, 4015, 4088, 4095, 4158, 4212, 4235, 4290, 4320, 4356, 4368, 4380, 4455, 4536, 4576, 4599, 4620, 4680, 4719, 4745, 4752, 4818, 4840, 4860, 4914, 5005, 5040, 5082, 5110, 5148, 5256, 5265, 5280, 5346, 5445, 5460, 5544, 5616, 5621, 5670, 5694, 5720, 5808, 5840, 5913, 5940, 6006, 6048, 6132, 6160, 6237, 6240, 6292, 6318, 6424, 6435, 6480, 6534, 6552, 6570, 6643, 6776, 6804, 6864, 6930, 7008, 7020, 7128, 7227, 7260, 7280, 7371, 7392, 7560, 7592, 7623, 7665, 7722, 7776, 7865, 7884, 7920, 8008, 8030, 8176, 8190, 8316, 8424, 8470, 8505, 8541, 8580, 8712, 8736, 8760, 8833, 8910, 9009, 9072, 9198, 9240, 9360, 9438, 9490, 9504, 9636, 9680, 9720, 9801, 9828, 9855, 10010, 10080, 10164, 10220, 10296, 10395, 10439, 10512, 10530, 10692, 10890, 10920, 11011, 11088, 11232, 11242, 11340, 11388, 11440, 11583, 11616, 11680, 11826, 11880, 12012, 12045, 12264, 12285, 12320, 12474, 12584, 12636, 12705, 12848, 12870, 12960, 13068, 13104, 13140, 13286, 13365, 13552, 13608, 13728, 13797, 13860, 14040, 14157, 14235, 14256, 14454, 14520, 14560, 14742, 15015, 15120, 15184, 15246, 15330, 15444, 15730, 15768, 15795, 15840, 16016, 16060, 16335, 16352, 16380, 16632, 16848, 16863, 16940, 17010, 17082, 17160, 17424, 17520, 17666, 17739, 17820, 18018, 18144, 18396, 18480, 18711, 18720, 18876, 18980, 19272, 19305, 19360, 19440, 19602, 19656, 19710, 19929, 20020, 20328, 20440, 20592, 20790, 20878, 21024, 21060, 21384, 21681, 21780, 21840, 22022, 22113, 22176, 22484, 22680, 22776, 22869, 22880, 22995, 23166, 23595, 23652, 23760, 24024, 24090, 24528, 24570, 24948, 25168, 25272, 25410, 25623, 25696, 25740, 26136, 26208, 26280, 26499, 26572, 26730, 27027, 27104, 27216, 27594, 27720, 28080, 28105, 28314, 28470, 28512, 28908, 29040, 29403, 29484, 29565, 30030, 30240, 30368, 30492, 30660, 30888, 31185, 31317, 31460, 31536, 31590, 32032, 32120, 32670, 32760, 33033, 33215, 33264, 33696, 33726, 33880, 34020, 34164, 34320, 34749, 34848, 35040, 35332, 35478, 35640, 36036, 36135, 36792, 36855, 36960, 37422, 37752, 37960, 38115, 38544, 38610, 38880, 39204, 39312, 39420, 39858, 40040, 40656, 40880, 41184, 41391, 41580, 41756, 42120, 42471, 42705, 42768, 43362, 43560, 43680, 44044, 44165, 44226, 44968, 45045, 45360, 45552, 45738, 45990, 46332, 47190, 47304, 47520, 48048, 48180, 49005, 49056, 49140, 49896, 50336, 50544, 50589, 50820, 51246, 51480, 52195, 52272, 52560, 52998, 53144, 53460, 54054, 54432, 55055, 55188, 55440, 56160, 56210, 56628, 56940, 57816, 57915, 58080, 58806, 58968, 59130, 59787, 60060, 60984, 61320, 61776, 61831, 62370, 62634, 62920, 63072, 63180, 64240, 65043, 65340, 65520, 66066, 66430, 66528, 67452, 67760, 68040, 68328, 68607, 68640, 68985, 69498, 70664, 70785, 70956, 71280, 72072, 72270, 73073, 73584, 73710, 74844, 75504, 75920, 76230, 76869, 77088, 77220, 78408, 78624, 78840, 79497, 79716, 80080, 81081, 81312, 81760, 82782, 83160, 83512, 84240, 84315, 84942, 85410, 85536, 86724, 87120, 88088, 88330, 88452, 88695, 89936, 90090, 90720, 91104, 91476, 91980, 92664, 93555, 93951, 94380, 94608, 96096, 96360, 98010, 98280, 99099, 99645, 99792, 101088, 101178, 101640, 102492, 102960, 104390, 104544, 105120, 105996, 106288, 106920, 108108, 108405, 110110, 110376, 110565, 110880, 112420, 113256, 113880, 114345, 114829, 115632, 115830, 117612, 117936, 118260, 119574, 120120, 121968, 122640, 123552, 123662, 124173, 124740, 125268, 125840, 126360, 127413, 128115, 128480, 130086, 130680, 131040, 132132, 132495, 132860, 134904, 135135, 135520, 136080, 136656, 137214, 137970, 138996, 141328, 141570, 141912, 142560, 144144, 144540, 146146, 147015, 147168, 147420, 149688, 151008, 151767, 151840, 152460, 153738, 154440, 156585, 156816, 157680, 158994, 159432, 160160, 162162, 165165, 165564, 166320, 167024, 168480, 168630, 169884, 170820, 173448, 173745, 174240, 176176, 176660, 176904, 177390, 179361, 179872, 180180, 182952, 183960, 185328, 185493, 187110, 187902, 188760, 189216, 192720, 195129, 196020, 196560, 198198, 199290, 199584, 202356, 203280, 204984, 205821, 205920, 206955, 208780, 211992, 212355, 212576, 213840, 216216, 216810, 219219, 220220, 220752, 221130, 224840, 226512, 227760, 228690, 229658, 230607, 231264, 231660, 235224, 235872, 236520, 238491, 239148, 240240, 243243, 243936, 245280, 247324, 248346, 249480, 250536, 251680, 252720, 252945, 254826, 256230, 260172, 261360, 264264, 264990, 265720, 269808, 270270, 272160, 273312, 274428, 275940, 277992, 281853, 282656, 283140, 283824, 288288, 289080, 292292, 294030, 294840, 297297, 298935, 299376, 303534, 304920, 307476, 308880, 309155, 313170, 313632, 315360, 317988, 318864, 324324, 325215, 330330, 331128, 332640, 334048, 337260, 339768, 341640, 343035, 344487, 346896, 347490, 352352, 353320, 353808, 354780, 358722, 360360, 365365, 365904, 367920, 370656, 370986, 374220, 375804, 377520, 382239, 384345, 385440, 390258, 392040, 393120, 396396, 397485, 398580, 404712, 405405, 406560, 409968, 411642, 413910, 417560, 423984, 424710, 427680, 432432, 433620, 438438, 440440, 441504, 442260, 449680, 453024, 455301, 455520, 457380, 459316, 461214, 463320, 469755, 470448, 473040, 476982, 478296, 480480, 486486, 494648, 495495, 496692, 498960, 501072, 505440, 505890, 509652, 512460, 520344, 522720, 528528, 529980, 531440, 538083, 539616, 540540, 548856, 551880, 555984, 556479, 563706, 566280, 567648, 574145, 578160, 584584, 588060, 589680, 594594, 597870, 598752, 607068, 609840, 614952, 617760, 618310, 620865, 626340, 635976, 637065, 637728, 648648, 650430, 657657, 660660, 662256, 674520, 679536, 683280, 686070, 688974, 693792, 694980, 706640, 707616, 709560, 715473, 717444, 720720, 730730, 731808, 735840, 741972, 748440, 751608, 755040, 758835, 764478, 768690, 780516, 784080, 792792, 794970, 797160, 803803, 809424, 810810, 819936, 823284, 827820, 835120, 845559, 847968, 849420, 864864, 867240, 876876, 880880, 884520, 891891, 896805, 899360, 910602, 914760, 918632, 922428, 926640, 927465, 939510, 940896, 946080, 953964, 956592, 972972, 975645, 989296, 990990, 993384, 997920, 1002144, 1011780, 1019304, 1024920, 1029105, 1033461, 1040688, 1057056, 1059960, 1062880, 1076166, 1081080, 1096095, 1097712, 1103760, 1111968, 1112958, 1127412, 1132560, 1148290, 1153035, 1156320, 1169168, 1176120, 1179360, 1189188, 1192455, 1195740, 1214136, 1216215, 1219680, 1229904, 1236620, 1241730, 1252680, 1271952, 1274130, 1297296, 1300860, 1315314, 1321320, 1324512, 1349040, 1359072, 1365903, 1366560, 1372140, 1377948, 1389960, 1409265, 1413280, 1419120, 1430946, 1434888, 1441440, 1461460, 1483944, 1486485, 1496880, 1503216, 1517670, 1528956, 1537380, 1561032, 1568160, 1585584, 1589940, 1594320, 1607606, 1614249, 1618848, 1621620, 1646568, 1655640, 1669437, 1670240, 1691118, 1698840, 1722435, 1734480, 1753752, 1761760, 1769040, 1783782, 1793610, 1821204, 1829520, 1837264, 1844856, 1853280, 1854930, 1879020, 1907928, 1911195, 1913184, 1945944, 1951290, 1972971, 1978592, 1981980, 1986768, 2023560, 2038608, 2049840, 2058210, 2066922, 2081376, 2119920, 2146419, 2152332, 2162160, 2192190, 2195424, 2207520, 2225916, 2254824, 2265120, 2276505, 2296580, 2306070, 2338336, 2352240, 2378376, 2384910, 2391480, 2411409, 2428272, 2432430, 2459808, 2473240, 2483460, 2505360, 2536677, 2543904, 2548260, 2594592, 2601720, 2630628, 2642640, 2675673, 2690415, 2698080, 2731806, 2744280, 2755896, 2779920, 2782395, 2818530, 2838240, 2861892, 2869776, 2922920, 2967888, 2972970, 2993760, 3006432, 3035340, 3057912, 3074760, 3100383, 3122064, 3171168, 3179880, 3188640, 3215212, 3228498, 3243240, 3288285, 3293136, 3311280, 3338874, 3382236, 3397680, 3444870, 3468960, 3507504, 3538080, 3567564, 3577365, 3587220, 3642408, 3659040, 3674528, 3689712, 3709860, 3758040, 3815856, 3822390, 3891888, 3902580, 3945942, 3963960, 3973536, 4019015, 4047120, 4077216, 4099680, 4116420, 4133844, 4227795, 4239840, 4292838, 4304664, 4324320, 4384380, 4451832, 4459455, 4509648, 4553010, 4593160, 4612140, 4704480, 4756752, 4769820, 4782960, 4822818, 4856544, 4864860, 4946480, 4966920, 5008311, 5010720, 5073354, 5096520, 5167305, 5203440, 5261256, 5285280, 5351346, 5380830, 5463612, 5488560, 5511792, 5559840, 5564790, 5637060, 5723784, 5739552, 5845840, 5918913, 5935776, 5945940, 6070680, 6115824, 6149520, 6200766, 6244128, 6359760, 6430424, 6456996, 6486480, 6576570, 6586272, 6622560, 6677748, 6764472, 6795360, 6829515, 6889740, 7015008, 7135128, 7154730, 7174440, 7234227, 7284816, 7379424, 7419720, 7516080, 7631712, 7644780, 7783776, 7805160, 7891884, 7927920, 8038030, 8071245, 8094240, 8232840, 8267688, 8347185, 8455590, 8585676, 8609328, 8768760, 8903664, 8918910, 9019296, 9106020, 9186320, 9224280, 9301149, 9513504, 9539640, 9565920, 9645636, 9729720, 9864855, 9892960, 9933840, 10016622, 10146708, 10193040, 10334610, 10406880, 10522512, 10702692, 10732095, 10761660, 10927224, 10977120, 11023584, 11129580, 11274120, 11447568, 11691680, 11837826, 11891880, 12057045, 12141360, 12231648, 12299040, 12401532, 12683385, 12719520, 12860848, 12913992, 12972960, 13153140, 13355496, 13378365, 13528944, 13659030, 13779480, 14270256, 14309460, 14348880, 14468454, 14569632, 14839440, 15024933, 15032160, 15289560, 15501915, 15610320, 15783768, 15855840, 16076060, 16142490, 16465680, 16535376, 16694370, 16911180, 17171352, 17218656, 17537520, 17756739, 17807328, 17837820, 18212040, 18372640, 18448560, 18602298, 19079280, 19291272, 19459440, 19729710, 19867680, 20033244, 20293416, 20386080, 20669220, 21045024, 21405384, 21464190, 21523320, 21702681, 21854448, 22259160, 22548240, 22895136, 23675652, 23783760, 24114090, 24282720, 24803064, 25041555, 25366770, 25721696, 25827984, 26306280, 26710992, 26756730, 27057888, 27318060, 27558960, 27903447, 28540512, 28618920, 28697760, 28936908, 29594565, 29678880, 30049866, 30579120, 31003830, 31220640, 31567536, 32152120, 32284980, 32931360, 33070752, 33388740, 33822360, 34342704, 35075040, 35513478, 35675640, 36171135, 36424080, 36897120, 37204596, 38158560, 38582544, 38918880, 39459420, 40066488, 40586832, 41338440, 42810768, 42928380, 43046640, 43405362, 43708896, 44518320, 45096480, 46505745, 47351304, 47567520, 48228180, 49606128, 50083110, 50733540, 51655968, 52612560, 53421984, 53513460, 54636120, 55117920, 55806894, 57237840, 57873816, 59189130, 60099732, 61158240, 62007660, 63135072, 64304240, 64569960, 65108043, 66777480, 67644720, 68685408, 71026956, 71351280, 72342270, 72848160, 74409192, 75124665, 77165088, 78918840, 80132976, 81173664, 82676880, 85621536, 85856760, 86093280, 86810724, 88783695, 89036640, 93011490, 94702608, 96456360, 99212256, 100166220, 101467080, 105225120, 107026920, 108513405, 109272240, 111613788, 114475680, 115747632, 118378260, 120199464, 124015320, 128608480, 129139920, 130216086, 133554960, 135289440, 139517235, 142053912, 142702560, 144684540, 148818384, 150249330, 157837680, 160265952, 165353760, 171713520, 173621448, 177567390, 186022980, 189405216, 192912720, 195324129, 200332440, 202934160, 214053840, 217026810, 218544480, 223227576, 231495264, 236756520, 240398928, 248030640, 258279840, 260432172, 267109920, 279034470, 284107824, 289369080, 297636768, 300498660, 315675360, 325540215, 343427040, 347242896, 355134780, 372045960, 385825440, 390648258, 400664880, 405868320, 428107680, 434053620, 446455152, 473513040, 480797856, 496061280, 520864344, 558068940, 568215648, 578738160, 600997320, 651080430, 694485792, 710269560, 744091920, 781296516, 801329760, 868107240, 892910304, 947026080, 976620645, 1041728688, 1116137880, 1157476320, 1201994640, 1302160860, 1420539120, 1488183840, 1562593032, 1736214480, 1953241290, 2083457376, 2232275760, 2403989280, 2604321720, 2841078240, 3125186064, 3472428960, 3906482580, 4464551520, 5208643440, 6250372128, 7812965160, 10417286880, 15625930320, 31251860640]

約数ペア:

[(1, 31251860640), (2, 15625930320), (3, 10417286880), (4, 7812965160), (5, 6250372128), (6, 5208643440), (7, 4464551520), (8, 3906482580), (9, 3472428960), (10, 3125186064), (11, 2841078240), (12, 2604321720), (13, 2403989280), (14, 2232275760), (15, 2083457376), (16, 1953241290), (18, 1736214480), (20, 1562593032), (21, 1488183840), (22, 1420539120), (24, 1302160860), (26, 1201994640), (27, 1157476320), (28, 1116137880), (30, 1041728688), (32, 976620645), (33, 947026080), (35, 892910304), (36, 868107240), (39, 801329760), (40, 781296516), (42, 744091920), (44, 710269560), (45, 694485792), (48, 651080430), (52, 600997320), (54, 578738160), (55, 568215648), (56, 558068940), (60, 520864344), (63, 496061280), (65, 480797856), (66, 473513040), (70, 446455152), (72, 434053620), (73, 428107680), (77, 405868320), (78, 400664880), (80, 390648258), (81, 385825440), (84, 372045960), (88, 355134780), (90, 347242896), (91, 343427040), (96, 325540215), (99, 315675360), (104, 300498660), (105, 297636768), (108, 289369080), (110, 284107824), (112, 279034470), (117, 267109920), (120, 260432172), (121, 258279840), (126, 248030640), (130, 240398928), (132, 236756520), (135, 231495264), (140, 223227576), (143, 218544480), (144, 217026810), (146, 214053840), (154, 202934160), (156, 200332440), (160, 195324129), (162, 192912720), (165, 189405216), (168, 186022980), (176, 177567390), (180, 173621448), (182, 171713520), (189, 165353760), (195, 160265952), (198, 157837680), (208, 150249330), (210, 148818384), (216, 144684540), (219, 142702560), (220, 142053912), (224, 139517235), (231, 135289440), (234, 133554960), (240, 130216086), (242, 129139920), (243, 128608480), (252, 124015320), (260, 120199464), (264, 118378260), (270, 115747632), (273, 114475680), (280, 111613788), (286, 109272240), (288, 108513405), (292, 107026920), (297, 105225120), (308, 101467080), (312, 100166220), (315, 99212256), (324, 96456360), (330, 94702608), (336, 93011490), (351, 89036640), (352, 88783695), (360, 86810724), (363, 86093280), (364, 85856760), (365, 85621536), (378, 82676880), (385, 81173664), (390, 80132976), (396, 78918840), (405, 77165088), (416, 75124665), (420, 74409192), (429, 72848160), (432, 72342270), (438, 71351280), (440, 71026956), (455, 68685408), (462, 67644720), (468, 66777480), (480, 65108043), (484, 64569960), (486, 64304240), (495, 63135072), (504, 62007660), (511, 61158240), (520, 60099732), (528, 59189130), (540, 57873816), (546, 57237840), (560, 55806894), (567, 55117920), (572, 54636120), (584, 53513460), (585, 53421984), (594, 52612560), (605, 51655968), (616, 50733540), (624, 50083110), (630, 49606128), (648, 48228180), (657, 47567520), (660, 47351304), (672, 46505745), (693, 45096480), (702, 44518320), (715, 43708896), (720, 43405362), (726, 43046640), (728, 42928380), (730, 42810768), (756, 41338440), (770, 40586832), (780, 40066488), (792, 39459420), (803, 38918880), (810, 38582544), (819, 38158560), (840, 37204596), (847, 36897120), (858, 36424080), (864, 36171135), (876, 35675640), (880, 35513478), (891, 35075040), (910, 34342704), (924, 33822360), (936, 33388740), (945, 33070752), (949, 32931360), (968, 32284980), (972, 32152120), (990, 31567536), (1001, 31220640), (1008, 31003830), (1022, 30579120), (1040, 30049866), (1053, 29678880), (1056, 29594565), (1080, 28936908), (1089, 28697760), (1092, 28618920), (1095, 28540512), (1120, 27903447), (1134, 27558960), (1144, 27318060), (1155, 27057888), (1168, 26756730), (1170, 26710992), (1188, 26306280), (1210, 25827984), (1215, 25721696), (1232, 25366770), (1248, 25041555), (1260, 24803064), (1287, 24282720), (1296, 24114090), (1314, 23783760), (1320, 23675652), (1365, 22895136), (1386, 22548240), (1404, 22259160), (1430, 21854448), (1440, 21702681), (1452, 21523320), (1456, 21464190), (1460, 21405384), (1485, 21045024), (1512, 20669220), (1533, 20386080), (1540, 20293416), (1560, 20033244), (1573, 19867680), (1584, 19729710), (1606, 19459440), (1620, 19291272), (1638, 19079280), (1680, 18602298), (1694, 18448560), (1701, 18372640), (1716, 18212040), (1752, 17837820), (1755, 17807328), (1760, 17756739), (1782, 17537520), (1815, 17218656), (1820, 17171352), (1848, 16911180), (1872, 16694370), (1890, 16535376), (1898, 16465680), (1936, 16142490), (1944, 16076060), (1971, 15855840), (1980, 15783768), (2002, 15610320), (2016, 15501915), (2044, 15289560), (2079, 15032160), (2080, 15024933), (2106, 14839440), (2145, 14569632), (2160, 14468454), (2178, 14348880), (2184, 14309460), (2190, 14270256), (2268, 13779480), (2288, 13659030), (2310, 13528944), (2336, 13378365), (2340, 13355496), (2376, 13153140), (2409, 12972960), (2420, 12913992), (2430, 12860848), (2457, 12719520), (2464, 12683385), (2520, 12401532), (2541, 12299040), (2555, 12231648), (2574, 12141360), (2592, 12057045), (2628, 11891880), (2640, 11837826), (2673, 11691680), (2730, 11447568), (2772, 11274120), (2808, 11129580), (2835, 11023584), (2847, 10977120), (2860, 10927224), (2904, 10761660), (2912, 10732095), (2920, 10702692), (2970, 10522512), (3003, 10406880), (3024, 10334610), (3066, 10193040), (3080, 10146708), (3120, 10016622), (3146, 9933840), (3159, 9892960), (3168, 9864855), (3212, 9729720), (3240, 9645636), (3267, 9565920), (3276, 9539640), (3285, 9513504), (3360, 9301149), (3388, 9224280), (3402, 9186320), (3432, 9106020), (3465, 9019296), (3504, 8918910), (3510, 8903664), (3564, 8768760), (3630, 8609328), (3640, 8585676), (3696, 8455590), (3744, 8347185), (3780, 8267688), (3796, 8232840), (3861, 8094240), (3872, 8071245), (3888, 8038030), (3942, 7927920), (3960, 7891884), (4004, 7805160), (4015, 7783776), (4088, 7644780), (4095, 7631712), (4158, 7516080), (4212, 7419720), (4235, 7379424), (4290, 7284816), (4320, 7234227), (4356, 7174440), (4368, 7154730), (4380, 7135128), (4455, 7015008), (4536, 6889740), (4576, 6829515), (4599, 6795360), (4620, 6764472), (4680, 6677748), (4719, 6622560), (4745, 6586272), (4752, 6576570), (4818, 6486480), (4840, 6456996), (4860, 6430424), (4914, 6359760), (5005, 6244128), (5040, 6200766), (5082, 6149520), (5110, 6115824), (5148, 6070680), (5256, 5945940), (5265, 5935776), (5280, 5918913), (5346, 5845840), (5445, 5739552), (5460, 5723784), (5544, 5637060), (5616, 5564790), (5621, 5559840), (5670, 5511792), (5694, 5488560), (5720, 5463612), (5808, 5380830), (5840, 5351346), (5913, 5285280), (5940, 5261256), (6006, 5203440), (6048, 5167305), (6132, 5096520), (6160, 5073354), (6237, 5010720), (6240, 5008311), (6292, 4966920), (6318, 4946480), (6424, 4864860), (6435, 4856544), (6480, 4822818), (6534, 4782960), (6552, 4769820), (6570, 4756752), (6643, 4704480), (6776, 4612140), (6804, 4593160), (6864, 4553010), (6930, 4509648), (7008, 4459455), (7020, 4451832), (7128, 4384380), (7227, 4324320), (7260, 4304664), (7280, 4292838), (7371, 4239840), (7392, 4227795), (7560, 4133844), (7592, 4116420), (7623, 4099680), (7665, 4077216), (7722, 4047120), (7776, 4019015), (7865, 3973536), (7884, 3963960), (7920, 3945942), (8008, 3902580), (8030, 3891888), (8176, 3822390), (8190, 3815856), (8316, 3758040), (8424, 3709860), (8470, 3689712), (8505, 3674528), (8541, 3659040), (8580, 3642408), (8712, 3587220), (8736, 3577365), (8760, 3567564), (8833, 3538080), (8910, 3507504), (9009, 3468960), (9072, 3444870), (9198, 3397680), (9240, 3382236), (9360, 3338874), (9438, 3311280), (9490, 3293136), (9504, 3288285), (9636, 3243240), (9680, 3228498), (9720, 3215212), (9801, 3188640), (9828, 3179880), (9855, 3171168), (10010, 3122064), (10080, 3100383), (10164, 3074760), (10220, 3057912), (10296, 3035340), (10395, 3006432), (10439, 2993760), (10512, 2972970), (10530, 2967888), (10692, 2922920), (10890, 2869776), (10920, 2861892), (11011, 2838240), (11088, 2818530), (11232, 2782395), (11242, 2779920), (11340, 2755896), (11388, 2744280), (11440, 2731806), (11583, 2698080), (11616, 2690415), (11680, 2675673), (11826, 2642640), (11880, 2630628), (12012, 2601720), (12045, 2594592), (12264, 2548260), (12285, 2543904), (12320, 2536677), (12474, 2505360), (12584, 2483460), (12636, 2473240), (12705, 2459808), (12848, 2432430), (12870, 2428272), (12960, 2411409), (13068, 2391480), (13104, 2384910), (13140, 2378376), (13286, 2352240), (13365, 2338336), (13552, 2306070), (13608, 2296580), (13728, 2276505), (13797, 2265120), (13860, 2254824), (14040, 2225916), (14157, 2207520), (14235, 2195424), (14256, 2192190), (14454, 2162160), (14520, 2152332), (14560, 2146419), (14742, 2119920), (15015, 2081376), (15120, 2066922), (15184, 2058210), (15246, 2049840), (15330, 2038608), (15444, 2023560), (15730, 1986768), (15768, 1981980), (15795, 1978592), (15840, 1972971), (16016, 1951290), (16060, 1945944), (16335, 1913184), (16352, 1911195), (16380, 1907928), (16632, 1879020), (16848, 1854930), (16863, 1853280), (16940, 1844856), (17010, 1837264), (17082, 1829520), (17160, 1821204), (17424, 1793610), (17520, 1783782), (17666, 1769040), (17739, 1761760), (17820, 1753752), (18018, 1734480), (18144, 1722435), (18396, 1698840), (18480, 1691118), (18711, 1670240), (18720, 1669437), (18876, 1655640), (18980, 1646568), (19272, 1621620), (19305, 1618848), (19360, 1614249), (19440, 1607606), (19602, 1594320), (19656, 1589940), (19710, 1585584), (19929, 1568160), (20020, 1561032), (20328, 1537380), (20440, 1528956), (20592, 1517670), (20790, 1503216), (20878, 1496880), (21024, 1486485), (21060, 1483944), (21384, 1461460), (21681, 1441440), (21780, 1434888), (21840, 1430946), (22022, 1419120), (22113, 1413280), (22176, 1409265), (22484, 1389960), (22680, 1377948), (22776, 1372140), (22869, 1366560), (22880, 1365903), (22995, 1359072), (23166, 1349040), (23595, 1324512), (23652, 1321320), (23760, 1315314), (24024, 1300860), (24090, 1297296), (24528, 1274130), (24570, 1271952), (24948, 1252680), (25168, 1241730), (25272, 1236620), (25410, 1229904), (25623, 1219680), (25696, 1216215), (25740, 1214136), (26136, 1195740), (26208, 1192455), (26280, 1189188), (26499, 1179360), (26572, 1176120), (26730, 1169168), (27027, 1156320), (27104, 1153035), (27216, 1148290), (27594, 1132560), (27720, 1127412), (28080, 1112958), (28105, 1111968), (28314, 1103760), (28470, 1097712), (28512, 1096095), (28908, 1081080), (29040, 1076166), (29403, 1062880), (29484, 1059960), (29565, 1057056), (30030, 1040688), (30240, 1033461), (30368, 1029105), (30492, 1024920), (30660, 1019304), (30888, 1011780), (31185, 1002144), (31317, 997920), (31460, 993384), (31536, 990990), (31590, 989296), (32032, 975645), (32120, 972972), (32670, 956592), (32760, 953964), (33033, 946080), (33215, 940896), (33264, 939510), (33696, 927465), (33726, 926640), (33880, 922428), (34020, 918632), (34164, 914760), (34320, 910602), (34749, 899360), (34848, 896805), (35040, 891891), (35332, 884520), (35478, 880880), (35640, 876876), (36036, 867240), (36135, 864864), (36792, 849420), (36855, 847968), (36960, 845559), (37422, 835120), (37752, 827820), (37960, 823284), (38115, 819936), (38544, 810810), (38610, 809424), (38880, 803803), (39204, 797160), (39312, 794970), (39420, 792792), (39858, 784080), (40040, 780516), (40656, 768690), (40880, 764478), (41184, 758835), (41391, 755040), (41580, 751608), (41756, 748440), (42120, 741972), (42471, 735840), (42705, 731808), (42768, 730730), (43362, 720720), (43560, 717444), (43680, 715473), (44044, 709560), (44165, 707616), (44226, 706640), (44968, 694980), (45045, 693792), (45360, 688974), (45552, 686070), (45738, 683280), (45990, 679536), (46332, 674520), (47190, 662256), (47304, 660660), (47520, 657657), (48048, 650430), (48180, 648648), (49005, 637728), (49056, 637065), (49140, 635976), (49896, 626340), (50336, 620865), (50544, 618310), (50589, 617760), (50820, 614952), (51246, 609840), (51480, 607068), (52195, 598752), (52272, 597870), (52560, 594594), (52998, 589680), (53144, 588060), (53460, 584584), (54054, 578160), (54432, 574145), (55055, 567648), (55188, 566280), (55440, 563706), (56160, 556479), (56210, 555984), (56628, 551880), (56940, 548856), (57816, 540540), (57915, 539616), (58080, 538083), (58806, 531440), (58968, 529980), (59130, 528528), (59787, 522720), (60060, 520344), (60984, 512460), (61320, 509652), (61776, 505890), (61831, 505440), (62370, 501072), (62634, 498960), (62920, 496692), (63072, 495495), (63180, 494648), (64240, 486486), (65043, 480480), (65340, 478296), (65520, 476982), (66066, 473040), (66430, 470448), (66528, 469755), (67452, 463320), (67760, 461214), (68040, 459316), (68328, 457380), (68607, 455520), (68640, 455301), (68985, 453024), (69498, 449680), (70664, 442260), (70785, 441504), (70956, 440440), (71280, 438438), (72072, 433620), (72270, 432432), (73073, 427680), (73584, 424710), (73710, 423984), (74844, 417560), (75504, 413910), (75920, 411642), (76230, 409968), (76869, 406560), (77088, 405405), (77220, 404712), (78408, 398580), (78624, 397485), (78840, 396396), (79497, 393120), (79716, 392040), (80080, 390258), (81081, 385440), (81312, 384345), (81760, 382239), (82782, 377520), (83160, 375804), (83512, 374220), (84240, 370986), (84315, 370656), (84942, 367920), (85410, 365904), (85536, 365365), (86724, 360360), (87120, 358722), (88088, 354780), (88330, 353808), (88452, 353320), (88695, 352352), (89936, 347490), (90090, 346896), (90720, 344487), (91104, 343035), (91476, 341640), (91980, 339768), (92664, 337260), (93555, 334048), (93951, 332640), (94380, 331128), (94608, 330330), (96096, 325215), (96360, 324324), (98010, 318864), (98280, 317988), (99099, 315360), (99645, 313632), (99792, 313170), (101088, 309155), (101178, 308880), (101640, 307476), (102492, 304920), (102960, 303534), (104390, 299376), (104544, 298935), (105120, 297297), (105996, 294840), (106288, 294030), (106920, 292292), (108108, 289080), (108405, 288288), (110110, 283824), (110376, 283140), (110565, 282656), (110880, 281853), (112420, 277992), (113256, 275940), (113880, 274428), (114345, 273312), (114829, 272160), (115632, 270270), (115830, 269808), (117612, 265720), (117936, 264990), (118260, 264264), (119574, 261360), (120120, 260172), (121968, 256230), (122640, 254826), (123552, 252945), (123662, 252720), (124173, 251680), (124740, 250536), (125268, 249480), (125840, 248346), (126360, 247324), (127413, 245280), (128115, 243936), (128480, 243243), (130086, 240240), (130680, 239148), (131040, 238491), (132132, 236520), (132495, 235872), (132860, 235224), (134904, 231660), (135135, 231264), (135520, 230607), (136080, 229658), (136656, 228690), (137214, 227760), (137970, 226512), (138996, 224840), (141328, 221130), (141570, 220752), (141912, 220220), (142560, 219219), (144144, 216810), (144540, 216216), (146146, 213840), (147015, 212576), (147168, 212355), (147420, 211992), (149688, 208780), (151008, 206955), (151767, 205920), (151840, 205821), (152460, 204984), (153738, 203280), (154440, 202356), (156585, 199584), (156816, 199290), (157680, 198198), (158994, 196560), (159432, 196020), (160160, 195129), (162162, 192720), (165165, 189216), (165564, 188760), (166320, 187902), (167024, 187110), (168480, 185493), (168630, 185328), (169884, 183960), (170820, 182952), (173448, 180180), (173745, 179872), (174240, 179361), (176176, 177390), (176660, 176904)]