31475545920

素因数分解:

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

素因数の和:122

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 172, 180, 182, 189, 190, 192, 195, 196, 208, 210, 215, 216, 224, 228, 234, 240, 245, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 294, 301, 304, 312, 315, 320, 336, 342, 343, 344, 351, 360, 364, 378, 380, 387, 390, 392, 399, 416, 420, 430, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 570, 576, 585, 588, 602, 608, 624, 630, 637, 645, 665, 672, 684, 686, 688, 702, 720, 728, 735, 741, 756, 760, 774, 780, 784, 798, 817, 819, 832, 840, 855, 860, 864, 882, 903, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1029, 1032, 1040, 1064, 1080, 1092, 1118, 1120, 1140, 1161, 1170, 1176, 1197, 1204, 1216, 1235, 1248, 1260, 1274, 1290, 1323, 1330, 1344, 1365, 1368, 1372, 1376, 1404, 1440, 1456, 1470, 1482, 1505, 1512, 1520, 1548, 1560, 1568, 1596, 1634, 1638, 1677, 1680, 1710, 1715, 1720, 1728, 1729, 1755, 1764, 1806, 1820, 1824, 1862, 1872, 1890, 1911, 1935, 1960, 1976, 1995, 2016, 2052, 2058, 2064, 2080, 2107, 2128, 2160, 2184, 2205, 2223, 2236, 2240, 2280, 2322, 2340, 2352, 2394, 2408, 2451, 2457, 2470, 2496, 2520, 2548, 2565, 2580, 2646, 2660, 2709, 2730, 2736, 2744, 2752, 2793, 2795, 2808, 2880, 2912, 2940, 2964, 3010, 3024, 3040, 3087, 3096, 3120, 3136, 3185, 3192, 3268, 3276, 3354, 3360, 3420, 3430, 3440, 3458, 3510, 3528, 3591, 3612, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3870, 3913, 3920, 3952, 3990, 4032, 4085, 4095, 4104, 4116, 4128, 4160, 4214, 4256, 4320, 4368, 4410, 4446, 4459, 4472, 4515, 4560, 4644, 4655, 4680, 4704, 4788, 4816, 4902, 4914, 4940, 5031, 5040, 5096, 5130, 5145, 5160, 5187, 5292, 5320, 5418, 5460, 5472, 5488, 5586, 5590, 5616, 5719, 5733, 5805, 5824, 5880, 5928, 5985, 6020, 6048, 6080, 6174, 6192, 6240, 6321, 6370, 6384, 6517, 6536, 6552, 6615, 6669, 6708, 6720, 6840, 6860, 6880, 6916, 7020, 7056, 7182, 7224, 7280, 7353, 7410, 7448, 7488, 7560, 7644, 7740, 7826, 7840, 7904, 7980, 8127, 8170, 8190, 8208, 8232, 8256, 8379, 8385, 8428, 8512, 8640, 8645, 8736, 8820, 8892, 8918, 8944, 9030, 9120, 9261, 9288, 9310, 9360, 9408, 9555, 9576, 9632, 9804, 9828, 9880, 10062, 10080, 10192, 10260, 10290, 10320, 10374, 10535, 10584, 10621, 10640, 10836, 10920, 10944, 10976, 11115, 11172, 11180, 11232, 11438, 11466, 11610, 11739, 11760, 11856, 11970, 12040, 12096, 12103, 12255, 12285, 12348, 12384, 12480, 12642, 12740, 12768, 13034, 13072, 13104, 13230, 13338, 13377, 13416, 13545, 13680, 13720, 13760, 13832, 13965, 14040, 14112, 14364, 14448, 14560, 14706, 14749, 14820, 14896, 15093, 15120, 15288, 15435, 15480, 15561, 15652, 15680, 15808, 15960, 16254, 16340, 16380, 16416, 16464, 16758, 16770, 16856, 17157, 17199, 17290, 17472, 17640, 17784, 17836, 17888, 17955, 18060, 18240, 18522, 18576, 18620, 18720, 18963, 19110, 19152, 19264, 19551, 19565, 19608, 19656, 19760, 20124, 20160, 20384, 20520, 20580, 20640, 20748, 21070, 21168, 21242, 21280, 21672, 21840, 21952, 22059, 22230, 22295, 22344, 22360, 22464, 22876, 22932, 23220, 23478, 23520, 23712, 23940, 24080, 24206, 24510, 24570, 24696, 24768, 25137, 25155, 25284, 25480, 25536, 25935, 26068, 26144, 26208, 26460, 26676, 26754, 26832, 27090, 27360, 27391, 27440, 27664, 27930, 28080, 28224, 28595, 28665, 28728, 28896, 29120, 29412, 29498, 29640, 29792, 30186, 30240, 30576, 30870, 30960, 31122, 31304, 31605, 31863, 31920, 32508, 32585, 32680, 32760, 32832, 32928, 33345, 33516, 33540, 33712, 34314, 34398, 34580, 35217, 35280, 35568, 35672, 35776, 35910, 36120, 36309, 36765, 37044, 37152, 37240, 37440, 37926, 38220, 38304, 39102, 39130, 39216, 39312, 39520, 40033, 40131, 40248, 40635, 40768, 41040, 41160, 41280, 41496, 41895, 42140, 42336, 42484, 42560, 43344, 43680, 44118, 44247, 44460, 44590, 44688, 44720, 45752, 45864, 46305, 46440, 46683, 46956, 47040, 47424, 47880, 48160, 48412, 49020, 49140, 49392, 50274, 50310, 50568, 50960, 51471, 51870, 52136, 52288, 52416, 52920, 53105, 53352, 53508, 53664, 54180, 54720, 54782, 54880, 55328, 55860, 56160, 56889, 57190, 57330, 57456, 57792, 58653, 58695, 58824, 58996, 59280, 59584, 60372, 60480, 60515, 61152, 61740, 61920, 62244, 62608, 63210, 63726, 63840, 65016, 65170, 65360, 65520, 65856, 66690, 66885, 67032, 67080, 67424, 68628, 68796, 69160, 70434, 70560, 71136, 71344, 71820, 72240, 72618, 73530, 73745, 74088, 74304, 74347, 74480, 75465, 75852, 76440, 76608, 77805, 78204, 78260, 78432, 78624, 79040, 80066, 80262, 80496, 81270, 82080, 82173, 82320, 82992, 83790, 84280, 84672, 84721, 84968, 85785, 85995, 86688, 87360, 88236, 88494, 88920, 89180, 89376, 89440, 91504, 91728, 92610, 92880, 93366, 93912, 94815, 95589, 95760, 96320, 96824, 97755, 98040, 98280, 98784, 100548, 100620, 101136, 101920, 102942, 103740, 104272, 105651, 105840, 106210, 106704, 107016, 107328, 108360, 108927, 109564, 109760, 110295, 110656, 111720, 112320, 113778, 114380, 114660, 114912, 117306, 117390, 117648, 117992, 118560, 120099, 120393, 120744, 121030, 122304, 123480, 123840, 124488, 125216, 125685, 126420, 127452, 127680, 130032, 130340, 130720, 131040, 132741, 133380, 133770, 134064, 134160, 134848, 136955, 137256, 137592, 138320, 140868, 141120, 142272, 142688, 143640, 144480, 145236, 147060, 147490, 148176, 148694, 148960, 150930, 151704, 152880, 154413, 155610, 156408, 156520, 156864, 157248, 159315, 160132, 160524, 160992, 162540, 164160, 164346, 164640, 165984, 167580, 168560, 169442, 169936, 171570, 171990, 173376, 175959, 176085, 176472, 176988, 177840, 178360, 178752, 178880, 181545, 183008, 183456, 185220, 185760, 186732, 187824, 189630, 191178, 191520, 191737, 193648, 195510, 196080, 196560, 197568, 200165, 200655, 201096, 201240, 202272, 203840, 205884, 207480, 208544, 211302, 211680, 212420, 213408, 214032, 216720, 217854, 219128, 220590, 221235, 223041, 223440, 227556, 228760, 229320, 229824, 233415, 234612, 234780, 235296, 235984, 237120, 240198, 240786, 241488, 242060, 246519, 246960, 248976, 250432, 251370, 252840, 254163, 254904, 257355, 260064, 260680, 261440, 262080, 265482, 266760, 267540, 268128, 268320, 273910, 274512, 275184, 276640, 280231, 281736, 284445, 285376, 286767, 287280, 288960, 290472, 293265, 294120, 294980, 296352, 297388, 297920, 301860, 303408, 305760, 308826, 311220, 312816, 313040, 318630, 320264, 321048, 321984, 325080, 326781, 328692, 329280, 331968, 335160, 337120, 338884, 339872, 343140, 343980, 351918, 352170, 352944, 353976, 355680, 356720, 360297, 363090, 366016, 366912, 370440, 371520, 371735, 373464, 375648, 379260, 382356, 383040, 383474, 387296, 391020, 392160, 393120, 398223, 400330, 401310, 402192, 402480, 404544, 410865, 411768, 414960, 417088, 422604, 423360, 423605, 424840, 426816, 428064, 433440, 435708, 438256, 441180, 442470, 446082, 446880, 455112, 457520, 458640, 466830, 469224, 469560, 470592, 471968, 477945, 480396, 481572, 482976, 484120, 493038, 493920, 497952, 502740, 505680, 508326, 509808, 514710, 520128, 520429, 521360, 528255, 530964, 533520, 535080, 536256, 536640, 544635, 547820, 549024, 550368, 553280, 560462, 563472, 568890, 573534, 574560, 575211, 580944, 586530, 588240, 589960, 592704, 594776, 600495, 601965, 603720, 606816, 611520, 617652, 622440, 625632, 626080, 637260, 640528, 642096, 650160, 653562, 657384, 663705, 669123, 670320, 674240, 677768, 679744, 686280, 687960, 703836, 704340, 705888, 707952, 711360, 713440, 720594, 726180, 739557, 740880, 743470, 746928, 751296, 758520, 762489, 764712, 766948, 772065, 774592, 782040, 784320, 786240, 796446, 800660, 802620, 804384, 804960, 821730, 823536, 829920, 840693, 845208, 847210, 849680, 856128, 866880, 871416, 876512, 879795, 882360, 884940, 892164, 893760, 910224, 915040, 917280, 933660, 938448, 939120, 943936, 955890, 958685, 960792, 963144, 965952, 968240, 986076, 987840, 995904, 1005480, 1011360, 1016652, 1019616, 1029420, 1040858, 1042720, 1056510, 1061928, 1067040, 1070160, 1080891, 1089270, 1095640, 1098048, 1100736, 1115205, 1120924, 1126944, 1137780, 1147068, 1149120, 1150422, 1161888, 1173060, 1176480, 1179920, 1189552, 1200990, 1203930, 1207440, 1213632, 1232595, 1235304, 1244880, 1251264, 1252160, 1270815, 1274520, 1281056, 1284192, 1300320, 1307124, 1314768, 1327410, 1338246, 1340640, 1355536, 1372560, 1375920, 1401155, 1407672, 1408680, 1411776, 1415904, 1426880, 1433835, 1441188, 1452360, 1479114, 1481760, 1486940, 1493856, 1517040, 1524978, 1529424, 1533896, 1544130, 1561287, 1564080, 1592892, 1601320, 1605240, 1608768, 1609920, 1633905, 1643460, 1647072, 1659840, 1681386, 1690416, 1694420, 1699360, 1725633, 1742832, 1753024, 1759590, 1764720, 1769880, 1784328, 1801485, 1820448, 1830080, 1834560, 1867320, 1876896, 1878240, 1911780, 1917370, 1921584, 1926288, 1936480, 1972152, 1991115, 2007369, 2010960, 2022720, 2033304, 2039232, 2058840, 2081716, 2085440, 2113020, 2123856, 2134080, 2140320, 2161782, 2178540, 2191280, 2230410, 2241848, 2253888, 2275560, 2287467, 2294136, 2300844, 2323776, 2346120, 2352960, 2359840, 2379104, 2401980, 2407860, 2414880, 2465190, 2470608, 2489760, 2522079, 2541630, 2549040, 2562112, 2568384, 2600640, 2602145, 2614248, 2629536, 2654820, 2676492, 2681280, 2711072, 2745120, 2751840, 2802310, 2815344, 2817360, 2831808, 2867670, 2876055, 2882376, 2904720, 2958228, 2963520, 2973880, 2987712, 3034080, 3049956, 3058848, 3067792, 3088260, 3122574, 3128160, 3185784, 3202640, 3210480, 3267810, 3286920, 3294144, 3345615, 3362772, 3380832, 3388840, 3398720, 3451266, 3485664, 3519180, 3529440, 3539760, 3568656, 3602970, 3640896, 3643003, 3697785, 3734640, 3753792, 3756480, 3812445, 3823560, 3834740, 3843168, 3852576, 3872960, 3944304, 3982230, 4014738, 4021920, 4066608, 4117680, 4163432, 4203465, 4226040, 4247712, 4280640, 4323564, 4357080, 4382560, 4460820, 4483696, 4551120, 4574934, 4588272, 4601688, 4683861, 4692240, 4719680, 4758208, 4803960, 4815720, 4829760, 4930380, 4941216, 4979520, 5044158, 5083260, 5098080, 5176899, 5204290, 5228496, 5259072, 5309640, 5352984, 5404455, 5422144, 5490240, 5503680, 5604620, 5630688, 5634720, 5735340, 5752110, 5764752, 5809440, 5916456, 5947760, 6068160, 6099912, 6117696, 6135584, 6176520, 6245148, 6256320, 6371568, 6405280, 6420960, 6535620, 6573840, 6691230, 6725544, 6761664, 6777680, 6902532, 6971328, 7038360, 7058880, 7079520, 7137312, 7205940, 7286006, 7395570, 7469280, 7566237, 7624890, 7647120, 7669480, 7686336, 7705152, 7806435, 7888608, 7964460, 8029476, 8043840, 8133216, 8235360, 8326864, 8406930, 8452080, 8495424, 8628165, 8647128, 8714160, 8765120, 8921640, 8967392, 9102240, 9149868, 9176544, 9203376, 9367722, 9384480, 9607920, 9631440, 9860760, 9882432, 10036845, 10088316, 10166520, 10196160, 10353798, 10408580, 10456992, 10619280, 10705968, 10808910, 10929009, 11209240, 11261376, 11269440, 11437335, 11470680, 11504220, 11529504, 11618880, 11832912, 11895520, 12199824, 12271168, 12353040, 12490296, 12610395, 12743136, 12810560, 12841920, 13071240, 13147680, 13382460, 13451088, 13555360, 13805064, 14051583, 14076720, 14159040, 14274624, 14411880, 14572012, 14791140, 14938560, 15132474, 15249780, 15294240, 15338960, 15612870, 15777216, 15928920, 16058952, 16266432, 16470720, 16653728, 16813860, 16904160, 17256330, 17294256, 17428320, 17843280, 17934784, 18204480, 18215015, 18299736, 18353088, 18406752, 18735444, 18768960, 19215840, 19262880, 19721520, 20073690, 20176632, 20333040, 20707596, 20817160, 20913984, 21238560, 21411936, 21617820, 21858018, 22418480, 22874670, 22941360, 23008440, 23059008, 23419305, 23665824, 23791040, 24399648, 24706080, 24980592, 25220790, 25486272, 25884495, 26142480, 26295360, 26764920, 26902176, 27110720, 27610128, 28103166, 28153440, 28823760, 29144024, 29582280, 30264948, 30499560, 30588480, 30677920, 31225740, 31857840, 32117904, 32787027, 33307456, 33627720, 33808320, 34512660, 34588512, 34856640, 35686560, 36430030, 36599472, 36813504, 37470888, 37831185, 38431680, 38525760, 39443040, 40147380, 40353264, 40666080, 41415192, 41634320, 42477120, 42823872, 43235640, 43716036, 44836960, 45749340, 45882720, 46016880, 46838610, 47331648, 48799296, 49412160, 49961184, 50441580, 51768990, 52284960, 53529840, 53804352, 54645045, 55220256, 56206332, 56306880, 57647520, 58288048, 59164560, 60529896, 60999120, 61355840, 62451480, 63715680, 64235808, 65574054, 67255440, 69025320, 69177024, 70257915, 71373120, 72860060, 73198944, 74941776, 75662370, 78886080, 80294760, 80706528, 81332160, 82830384, 83268640, 86471280, 87432072, 89673920, 91498680, 91765440, 92033760, 93677220, 98361081, 99922368, 100883160, 103537980, 104569920, 107059680, 109290090, 110440512, 112412664, 115295040, 116576096, 118329120, 121059792, 121998240, 124902960, 127431360, 128471616, 131148108, 134510880, 138050640, 140515830, 145720120, 146397888, 149883552, 151324740, 160589520, 161413056, 163935135, 165660768, 166537280, 172942560, 174864144, 182997360, 184067520, 187354440, 196722162, 201766320, 207075960, 214119360, 218580180, 224825328, 233152192, 236658240, 242119584, 243996480, 249805920, 262296216, 269021760, 276101280, 281031660, 291440240, 299767104, 302649480, 321179040, 327870270, 331321536, 345885120, 349728288, 365994720, 374708880, 393444324, 403532640, 414151920, 437160360, 449650656, 484239168, 491805405, 499611840, 524592432, 552202560, 562063320, 582880480, 605298960, 642358080, 655740540, 699456576, 731989440, 749417760, 786888648, 807065280, 828303840, 874320720, 899301312, 983610810, 1049184864, 1124126640, 1165760960, 1210597920, 1311481080, 1498835520, 1573777296, 1656607680, 1748641440, 1967221620, 2098369728, 2248253280, 2421195840, 2622962160, 3147554592, 3497282880, 3934443240, 4496506560, 5245924320, 6295109184, 7868886480, 10491848640, 15737772960, 31475545920]

約数ペア:

[(1, 31475545920), (2, 15737772960), (3, 10491848640), (4, 7868886480), (5, 6295109184), (6, 5245924320), (7, 4496506560), (8, 3934443240), (9, 3497282880), (10, 3147554592), (12, 2622962160), (13, 2421195840), (14, 2248253280), (15, 2098369728), (16, 1967221620), (18, 1748641440), (19, 1656607680), (20, 1573777296), (21, 1498835520), (24, 1311481080), (26, 1210597920), (27, 1165760960), (28, 1124126640), (30, 1049184864), (32, 983610810), (35, 899301312), (36, 874320720), (38, 828303840), (39, 807065280), (40, 786888648), (42, 749417760), (43, 731989440), (45, 699456576), (48, 655740540), (49, 642358080), (52, 605298960), (54, 582880480), (56, 562063320), (57, 552202560), (60, 524592432), (63, 499611840), (64, 491805405), (65, 484239168), (70, 449650656), (72, 437160360), (76, 414151920), (78, 403532640), (80, 393444324), (84, 374708880), (86, 365994720), (90, 349728288), (91, 345885120), (95, 331321536), (96, 327870270), (98, 321179040), (104, 302649480), (105, 299767104), (108, 291440240), (112, 281031660), (114, 276101280), (117, 269021760), (120, 262296216), (126, 249805920), (129, 243996480), (130, 242119584), (133, 236658240), (135, 233152192), (140, 224825328), (144, 218580180), (147, 214119360), (152, 207075960), (156, 201766320), (160, 196722162), (168, 187354440), (171, 184067520), (172, 182997360), (180, 174864144), (182, 172942560), (189, 166537280), (190, 165660768), (192, 163935135), (195, 161413056), (196, 160589520), (208, 151324740), (210, 149883552), (215, 146397888), (216, 145720120), (224, 140515830), (228, 138050640), (234, 134510880), (240, 131148108), (245, 128471616), (247, 127431360), (252, 124902960), (258, 121998240), (260, 121059792), (266, 118329120), (270, 116576096), (273, 115295040), (280, 112412664), (285, 110440512), (288, 109290090), (294, 107059680), (301, 104569920), (304, 103537980), (312, 100883160), (315, 99922368), (320, 98361081), (336, 93677220), (342, 92033760), (343, 91765440), (344, 91498680), (351, 89673920), (360, 87432072), (364, 86471280), (378, 83268640), (380, 82830384), (387, 81332160), (390, 80706528), (392, 80294760), (399, 78886080), (416, 75662370), (420, 74941776), (430, 73198944), (432, 72860060), (441, 71373120), (448, 70257915), (455, 69177024), (456, 69025320), (468, 67255440), (480, 65574054), (490, 64235808), (494, 63715680), (504, 62451480), (513, 61355840), (516, 60999120), (520, 60529896), (532, 59164560), (540, 58288048), (546, 57647520), (559, 56306880), (560, 56206332), (570, 55220256), (576, 54645045), (585, 53804352), (588, 53529840), (602, 52284960), (608, 51768990), (624, 50441580), (630, 49961184), (637, 49412160), (645, 48799296), (665, 47331648), (672, 46838610), (684, 46016880), (686, 45882720), (688, 45749340), (702, 44836960), (720, 43716036), (728, 43235640), (735, 42823872), (741, 42477120), (756, 41634320), (760, 41415192), (774, 40666080), (780, 40353264), (784, 40147380), (798, 39443040), (817, 38525760), (819, 38431680), (832, 37831185), (840, 37470888), (855, 36813504), (860, 36599472), (864, 36430030), (882, 35686560), (903, 34856640), (910, 34588512), (912, 34512660), (931, 33808320), (936, 33627720), (945, 33307456), (960, 32787027), (980, 32117904), (988, 31857840), (1008, 31225740), (1026, 30677920), (1029, 30588480), (1032, 30499560), (1040, 30264948), (1064, 29582280), (1080, 29144024), (1092, 28823760), (1118, 28153440), (1120, 28103166), (1140, 27610128), (1161, 27110720), (1170, 26902176), (1176, 26764920), (1197, 26295360), (1204, 26142480), (1216, 25884495), (1235, 25486272), (1248, 25220790), (1260, 24980592), (1274, 24706080), (1290, 24399648), (1323, 23791040), (1330, 23665824), (1344, 23419305), (1365, 23059008), (1368, 23008440), (1372, 22941360), (1376, 22874670), (1404, 22418480), (1440, 21858018), (1456, 21617820), (1470, 21411936), (1482, 21238560), (1505, 20913984), (1512, 20817160), (1520, 20707596), (1548, 20333040), (1560, 20176632), (1568, 20073690), (1596, 19721520), (1634, 19262880), (1638, 19215840), (1677, 18768960), (1680, 18735444), (1710, 18406752), (1715, 18353088), (1720, 18299736), (1728, 18215015), (1729, 18204480), (1755, 17934784), (1764, 17843280), (1806, 17428320), (1820, 17294256), (1824, 17256330), (1862, 16904160), (1872, 16813860), (1890, 16653728), (1911, 16470720), (1935, 16266432), (1960, 16058952), (1976, 15928920), (1995, 15777216), (2016, 15612870), (2052, 15338960), (2058, 15294240), (2064, 15249780), (2080, 15132474), (2107, 14938560), (2128, 14791140), (2160, 14572012), (2184, 14411880), (2205, 14274624), (2223, 14159040), (2236, 14076720), (2240, 14051583), (2280, 13805064), (2322, 13555360), (2340, 13451088), (2352, 13382460), (2394, 13147680), (2408, 13071240), (2451, 12841920), (2457, 12810560), (2470, 12743136), (2496, 12610395), (2520, 12490296), (2548, 12353040), (2565, 12271168), (2580, 12199824), (2646, 11895520), (2660, 11832912), (2709, 11618880), (2730, 11529504), (2736, 11504220), (2744, 11470680), (2752, 11437335), (2793, 11269440), (2795, 11261376), (2808, 11209240), (2880, 10929009), (2912, 10808910), (2940, 10705968), (2964, 10619280), (3010, 10456992), (3024, 10408580), (3040, 10353798), (3087, 10196160), (3096, 10166520), (3120, 10088316), (3136, 10036845), (3185, 9882432), (3192, 9860760), (3268, 9631440), (3276, 9607920), (3354, 9384480), (3360, 9367722), (3420, 9203376), (3430, 9176544), (3440, 9149868), (3458, 9102240), (3510, 8967392), (3528, 8921640), (3591, 8765120), (3612, 8714160), (3640, 8647128), (3648, 8628165), (3705, 8495424), (3724, 8452080), (3744, 8406930), (3780, 8326864), (3822, 8235360), (3870, 8133216), (3913, 8043840), (3920, 8029476), (3952, 7964460), (3990, 7888608), (4032, 7806435), (4085, 7705152), (4095, 7686336), (4104, 7669480), (4116, 7647120), (4128, 7624890), (4160, 7566237), (4214, 7469280), (4256, 7395570), (4320, 7286006), (4368, 7205940), (4410, 7137312), (4446, 7079520), (4459, 7058880), (4472, 7038360), (4515, 6971328), (4560, 6902532), (4644, 6777680), (4655, 6761664), (4680, 6725544), (4704, 6691230), (4788, 6573840), (4816, 6535620), (4902, 6420960), (4914, 6405280), (4940, 6371568), (5031, 6256320), (5040, 6245148), (5096, 6176520), (5130, 6135584), (5145, 6117696), (5160, 6099912), (5187, 6068160), (5292, 5947760), (5320, 5916456), (5418, 5809440), (5460, 5764752), (5472, 5752110), (5488, 5735340), (5586, 5634720), (5590, 5630688), (5616, 5604620), (5719, 5503680), (5733, 5490240), (5805, 5422144), (5824, 5404455), (5880, 5352984), (5928, 5309640), (5985, 5259072), (6020, 5228496), (6048, 5204290), (6080, 5176899), (6174, 5098080), (6192, 5083260), (6240, 5044158), (6321, 4979520), (6370, 4941216), (6384, 4930380), (6517, 4829760), (6536, 4815720), (6552, 4803960), (6615, 4758208), (6669, 4719680), (6708, 4692240), (6720, 4683861), (6840, 4601688), (6860, 4588272), (6880, 4574934), (6916, 4551120), (7020, 4483696), (7056, 4460820), (7182, 4382560), (7224, 4357080), (7280, 4323564), (7353, 4280640), (7410, 4247712), (7448, 4226040), (7488, 4203465), (7560, 4163432), (7644, 4117680), (7740, 4066608), (7826, 4021920), (7840, 4014738), (7904, 3982230), (7980, 3944304), (8127, 3872960), (8170, 3852576), (8190, 3843168), (8208, 3834740), (8232, 3823560), (8256, 3812445), (8379, 3756480), (8385, 3753792), (8428, 3734640), (8512, 3697785), (8640, 3643003), (8645, 3640896), (8736, 3602970), (8820, 3568656), (8892, 3539760), (8918, 3529440), (8944, 3519180), (9030, 3485664), (9120, 3451266), (9261, 3398720), (9288, 3388840), (9310, 3380832), (9360, 3362772), (9408, 3345615), (9555, 3294144), (9576, 3286920), (9632, 3267810), (9804, 3210480), (9828, 3202640), (9880, 3185784), (10062, 3128160), (10080, 3122574), (10192, 3088260), (10260, 3067792), (10290, 3058848), (10320, 3049956), (10374, 3034080), (10535, 2987712), (10584, 2973880), (10621, 2963520), (10640, 2958228), (10836, 2904720), (10920, 2882376), (10944, 2876055), (10976, 2867670), (11115, 2831808), (11172, 2817360), (11180, 2815344), (11232, 2802310), (11438, 2751840), (11466, 2745120), (11610, 2711072), (11739, 2681280), (11760, 2676492), (11856, 2654820), (11970, 2629536), (12040, 2614248), (12096, 2602145), (12103, 2600640), (12255, 2568384), (12285, 2562112), (12348, 2549040), (12384, 2541630), (12480, 2522079), (12642, 2489760), (12740, 2470608), (12768, 2465190), (13034, 2414880), (13072, 2407860), (13104, 2401980), (13230, 2379104), (13338, 2359840), (13377, 2352960), (13416, 2346120), (13545, 2323776), (13680, 2300844), (13720, 2294136), (13760, 2287467), (13832, 2275560), (13965, 2253888), (14040, 2241848), (14112, 2230410), (14364, 2191280), (14448, 2178540), (14560, 2161782), (14706, 2140320), (14749, 2134080), (14820, 2123856), (14896, 2113020), (15093, 2085440), (15120, 2081716), (15288, 2058840), (15435, 2039232), (15480, 2033304), (15561, 2022720), (15652, 2010960), (15680, 2007369), (15808, 1991115), (15960, 1972152), (16254, 1936480), (16340, 1926288), (16380, 1921584), (16416, 1917370), (16464, 1911780), (16758, 1878240), (16770, 1876896), (16856, 1867320), (17157, 1834560), (17199, 1830080), (17290, 1820448), (17472, 1801485), (17640, 1784328), (17784, 1769880), (17836, 1764720), (17888, 1759590), (17955, 1753024), (18060, 1742832), (18240, 1725633), (18522, 1699360), (18576, 1694420), (18620, 1690416), (18720, 1681386), (18963, 1659840), (19110, 1647072), (19152, 1643460), (19264, 1633905), (19551, 1609920), (19565, 1608768), (19608, 1605240), (19656, 1601320), (19760, 1592892), (20124, 1564080), (20160, 1561287), (20384, 1544130), (20520, 1533896), (20580, 1529424), (20640, 1524978), (20748, 1517040), (21070, 1493856), (21168, 1486940), (21242, 1481760), (21280, 1479114), (21672, 1452360), (21840, 1441188), (21952, 1433835), (22059, 1426880), (22230, 1415904), (22295, 1411776), (22344, 1408680), (22360, 1407672), (22464, 1401155), (22876, 1375920), (22932, 1372560), (23220, 1355536), (23478, 1340640), (23520, 1338246), (23712, 1327410), (23940, 1314768), (24080, 1307124), (24206, 1300320), (24510, 1284192), (24570, 1281056), (24696, 1274520), (24768, 1270815), (25137, 1252160), (25155, 1251264), (25284, 1244880), (25480, 1235304), (25536, 1232595), (25935, 1213632), (26068, 1207440), (26144, 1203930), (26208, 1200990), (26460, 1189552), (26676, 1179920), (26754, 1176480), (26832, 1173060), (27090, 1161888), (27360, 1150422), (27391, 1149120), (27440, 1147068), (27664, 1137780), (27930, 1126944), (28080, 1120924), (28224, 1115205), (28595, 1100736), (28665, 1098048), (28728, 1095640), (28896, 1089270), (29120, 1080891), (29412, 1070160), (29498, 1067040), (29640, 1061928), (29792, 1056510), (30186, 1042720), (30240, 1040858), (30576, 1029420), (30870, 1019616), (30960, 1016652), (31122, 1011360), (31304, 1005480), (31605, 995904), (31863, 987840), (31920, 986076), (32508, 968240), (32585, 965952), (32680, 963144), (32760, 960792), (32832, 958685), (32928, 955890), (33345, 943936), (33516, 939120), (33540, 938448), (33712, 933660), (34314, 917280), (34398, 915040), (34580, 910224), (35217, 893760), (35280, 892164), (35568, 884940), (35672, 882360), (35776, 879795), (35910, 876512), (36120, 871416), (36309, 866880), (36765, 856128), (37044, 849680), (37152, 847210), (37240, 845208), (37440, 840693), (37926, 829920), (38220, 823536), (38304, 821730), (39102, 804960), (39130, 804384), (39216, 802620), (39312, 800660), (39520, 796446), (40033, 786240), (40131, 784320), (40248, 782040), (40635, 774592), (40768, 772065), (41040, 766948), (41160, 764712), (41280, 762489), (41496, 758520), (41895, 751296), (42140, 746928), (42336, 743470), (42484, 740880), (42560, 739557), (43344, 726180), (43680, 720594), (44118, 713440), (44247, 711360), (44460, 707952), (44590, 705888), (44688, 704340), (44720, 703836), (45752, 687960), (45864, 686280), (46305, 679744), (46440, 677768), (46683, 674240), (46956, 670320), (47040, 669123), (47424, 663705), (47880, 657384), (48160, 653562), (48412, 650160), (49020, 642096), (49140, 640528), (49392, 637260), (50274, 626080), (50310, 625632), (50568, 622440), (50960, 617652), (51471, 611520), (51870, 606816), (52136, 603720), (52288, 601965), (52416, 600495), (52920, 594776), (53105, 592704), (53352, 589960), (53508, 588240), (53664, 586530), (54180, 580944), (54720, 575211), (54782, 574560), (54880, 573534), (55328, 568890), (55860, 563472), (56160, 560462), (56889, 553280), (57190, 550368), (57330, 549024), (57456, 547820), (57792, 544635), (58653, 536640), (58695, 536256), (58824, 535080), (58996, 533520), (59280, 530964), (59584, 528255), (60372, 521360), (60480, 520429), (60515, 520128), (61152, 514710), (61740, 509808), (61920, 508326), (62244, 505680), (62608, 502740), (63210, 497952), (63726, 493920), (63840, 493038), (65016, 484120), (65170, 482976), (65360, 481572), (65520, 480396), (65856, 477945), (66690, 471968), (66885, 470592), (67032, 469560), (67080, 469224), (67424, 466830), (68628, 458640), (68796, 457520), (69160, 455112), (70434, 446880), (70560, 446082), (71136, 442470), (71344, 441180), (71820, 438256), (72240, 435708), (72618, 433440), (73530, 428064), (73745, 426816), (74088, 424840), (74304, 423605), (74347, 423360), (74480, 422604), (75465, 417088), (75852, 414960), (76440, 411768), (76608, 410865), (77805, 404544), (78204, 402480), (78260, 402192), (78432, 401310), (78624, 400330), (79040, 398223), (80066, 393120), (80262, 392160), (80496, 391020), (81270, 387296), (82080, 383474), (82173, 383040), (82320, 382356), (82992, 379260), (83790, 375648), (84280, 373464), (84672, 371735), (84721, 371520), (84968, 370440), (85785, 366912), (85995, 366016), (86688, 363090), (87360, 360297), (88236, 356720), (88494, 355680), (88920, 353976), (89180, 352944), (89376, 352170), (89440, 351918), (91504, 343980), (91728, 343140), (92610, 339872), (92880, 338884), (93366, 337120), (93912, 335160), (94815, 331968), (95589, 329280), (95760, 328692), (96320, 326781), (96824, 325080), (97755, 321984), (98040, 321048), (98280, 320264), (98784, 318630), (100548, 313040), (100620, 312816), (101136, 311220), (101920, 308826), (102942, 305760), (103740, 303408), (104272, 301860), (105651, 297920), (105840, 297388), (106210, 296352), (106704, 294980), (107016, 294120), (107328, 293265), (108360, 290472), (108927, 288960), (109564, 287280), (109760, 286767), (110295, 285376), (110656, 284445), (111720, 281736), (112320, 280231), (113778, 276640), (114380, 275184), (114660, 274512), (114912, 273910), (117306, 268320), (117390, 268128), (117648, 267540), (117992, 266760), (118560, 265482), (120099, 262080), (120393, 261440), (120744, 260680), (121030, 260064), (122304, 257355), (123480, 254904), (123840, 254163), (124488, 252840), (125216, 251370), (125685, 250432), (126420, 248976), (127452, 246960), (127680, 246519), (130032, 242060), (130340, 241488), (130720, 240786), (131040, 240198), (132741, 237120), (133380, 235984), (133770, 235296), (134064, 234780), (134160, 234612), (134848, 233415), (136955, 229824), (137256, 229320), (137592, 228760), (138320, 227556), (140868, 223440), (141120, 223041), (142272, 221235), (142688, 220590), (143640, 219128), (144480, 217854), (145236, 216720), (147060, 214032), (147490, 213408), (148176, 212420), (148694, 211680), (148960, 211302), (150930, 208544), (151704, 207480), (152880, 205884), (154413, 203840), (155610, 202272), (156408, 201240), (156520, 201096), (156864, 200655), (157248, 200165), (159315, 197568), (160132, 196560), (160524, 196080), (160992, 195510), (162540, 193648), (164160, 191737), (164346, 191520), (164640, 191178), (165984, 189630), (167580, 187824), (168560, 186732), (169442, 185760), (169936, 185220), (171570, 183456), (171990, 183008), (173376, 181545), (175959, 178880), (176085, 178752), (176472, 178360), (176988, 177840)]