109223946720

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:213

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 40, 42, 45, 47, 48, 54, 56, 60, 62, 63, 67, 70, 72, 74, 80, 84, 90, 93, 94, 96, 105, 108, 111, 112, 120, 124, 126, 134, 135, 140, 141, 144, 148, 155, 160, 168, 180, 185, 186, 188, 189, 201, 210, 216, 217, 222, 224, 235, 240, 248, 252, 259, 268, 270, 279, 280, 282, 288, 296, 310, 315, 329, 333, 335, 336, 360, 370, 372, 376, 378, 402, 420, 423, 432, 434, 444, 465, 469, 470, 480, 496, 504, 518, 536, 540, 555, 558, 560, 564, 592, 603, 620, 630, 651, 658, 666, 670, 672, 705, 720, 740, 744, 752, 756, 777, 804, 837, 840, 846, 864, 868, 888, 930, 938, 940, 945, 987, 992, 999, 1005, 1008, 1036, 1072, 1080, 1085, 1110, 1116, 1120, 1128, 1147, 1184, 1206, 1240, 1260, 1269, 1295, 1302, 1316, 1332, 1340, 1395, 1407, 1410, 1440, 1457, 1480, 1488, 1504, 1512, 1554, 1608, 1645, 1665, 1674, 1680, 1692, 1736, 1739, 1776, 1809, 1860, 1876, 1880, 1890, 1953, 1974, 1998, 2010, 2016, 2072, 2077, 2115, 2144, 2160, 2170, 2220, 2232, 2256, 2294, 2331, 2345, 2412, 2479, 2480, 2520, 2538, 2590, 2604, 2632, 2664, 2680, 2790, 2814, 2820, 2914, 2960, 2961, 2976, 3015, 3024, 3108, 3149, 3216, 3255, 3290, 3330, 3348, 3360, 3384, 3441, 3472, 3478, 3552, 3618, 3720, 3752, 3760, 3780, 3885, 3906, 3948, 3996, 4020, 4144, 4154, 4185, 4221, 4230, 4320, 4340, 4371, 4440, 4464, 4512, 4588, 4662, 4690, 4824, 4935, 4958, 4960, 4995, 5040, 5076, 5180, 5208, 5217, 5264, 5328, 5360, 5580, 5628, 5640, 5735, 5828, 5859, 5920, 5922, 6030, 6048, 6216, 6231, 6298, 6345, 6432, 6510, 6580, 6660, 6696, 6768, 6882, 6944, 6956, 6993, 7035, 7236, 7285, 7437, 7440, 7504, 7520, 7560, 7770, 7812, 7896, 7992, 8029, 8040, 8288, 8308, 8370, 8442, 8460, 8680, 8695, 8742, 8880, 8883, 8928, 9045, 9176, 9324, 9380, 9447, 9648, 9765, 9870, 9916, 9990, 10080, 10152, 10199, 10323, 10360, 10385, 10416, 10434, 10528, 10656, 10720, 11160, 11256, 11280, 11470, 11655, 11656, 11718, 11844, 12060, 12173, 12395, 12432, 12462, 12596, 12663, 12690, 13020, 13113, 13160, 13320, 13392, 13536, 13764, 13912, 13986, 14070, 14472, 14539, 14570, 14805, 14874, 14880, 15008, 15120, 15540, 15624, 15651, 15745, 15792, 15984, 16058, 16080, 16616, 16740, 16884, 16920, 17205, 17353, 17360, 17390, 17484, 17760, 17766, 18090, 18352, 18648, 18693, 18760, 18894, 19296, 19530, 19740, 19832, 19980, 20304, 20398, 20646, 20720, 20770, 20832, 20868, 21105, 21855, 22043, 22311, 22320, 22512, 22560, 22940, 23310, 23312, 23436, 23688, 24087, 24120, 24346, 24790, 24864, 24924, 25192, 25326, 25380, 26040, 26085, 26226, 26320, 26640, 26784, 27528, 27824, 27972, 28140, 28341, 28944, 29078, 29140, 29295, 29610, 29748, 30240, 30597, 30969, 31080, 31155, 31248, 31302, 31490, 31584, 31968, 32116, 32160, 33232, 33480, 33768, 33840, 34410, 34706, 34720, 34780, 34965, 34968, 35532, 36180, 36519, 36704, 37185, 37296, 37386, 37520, 37788, 39060, 39339, 39480, 39664, 39960, 40145, 40608, 40796, 41292, 41440, 41540, 41736, 42210, 43617, 43710, 44086, 44415, 44622, 44640, 45024, 45880, 46620, 46624, 46872, 46953, 47235, 47376, 48174, 48240, 48692, 49580, 49848, 50384, 50652, 50760, 50995, 51615, 52059, 52080, 52170, 52452, 52640, 53280, 53909, 55056, 55648, 55944, 56079, 56280, 56682, 57888, 58156, 58280, 58590, 59220, 59496, 60865, 61194, 61938, 62160, 62310, 62496, 62604, 62980, 63315, 64232, 65565, 66129, 66464, 66933, 66960, 67536, 67680, 68820, 69412, 69560, 69930, 69936, 71064, 72261, 72360, 72695, 73038, 74370, 74592, 74772, 75040, 75576, 76849, 78120, 78255, 78678, 78960, 79328, 79920, 80290, 81592, 82584, 83080, 83472, 84420, 85023, 86765, 87234, 87420, 88172, 88830, 89244, 91760, 91791, 93240, 93465, 93744, 93906, 94470, 94752, 96348, 96480, 97384, 97619, 99160, 99696, 100768, 101304, 101520, 101990, 103230, 104118, 104160, 104340, 104904, 107818, 109557, 110112, 110215, 111555, 111888, 112158, 112560, 113364, 116312, 116513, 116560, 117180, 118440, 118992, 120435, 121730, 122388, 123876, 124320, 124620, 125208, 125960, 126630, 128464, 130851, 131130, 132258, 133866, 133920, 135072, 137640, 138824, 139120, 139860, 139872, 141705, 142128, 144522, 144720, 145390, 146076, 148740, 149544, 151152, 152985, 153698, 154845, 156177, 156240, 156510, 157356, 157920, 159840, 160580, 161727, 163184, 165168, 166160, 166944, 168840, 170046, 173530, 174468, 174840, 176344, 177660, 178488, 182595, 183520, 183582, 186480, 186930, 187488, 187812, 188940, 192696, 194768, 195238, 196695, 198320, 198387, 199392, 202608, 203040, 203980, 206460, 208236, 208680, 209808, 215636, 216783, 218085, 219114, 220430, 223110, 223776, 224316, 225120, 226728, 230547, 232624, 233026, 233120, 234360, 234765, 236880, 237984, 240870, 243460, 244776, 247752, 249240, 250416, 251920, 253260, 256928, 260295, 261702, 262260, 264516, 267732, 269545, 275280, 275373, 277648, 278240, 279720, 280395, 283410, 284256, 289044, 289440, 290780, 292152, 292857, 297480, 299088, 302304, 305970, 307396, 309690, 312354, 312480, 313020, 314712, 321160, 323454, 326368, 328671, 330336, 330645, 332320, 334665, 337680, 340092, 347060, 348936, 349539, 349680, 352688, 355320, 356976, 361305, 365190, 367164, 372960, 373860, 375624, 377363, 377880, 384245, 385392, 389536, 390476, 392553, 393390, 396640, 396774, 405216, 407960, 412920, 416472, 417360, 419616, 425115, 431272, 433566, 436170, 438228, 440860, 446220, 448632, 453456, 458955, 461094, 465248, 466052, 468531, 468720, 469530, 473760, 481740, 485181, 486920, 488095, 489552, 495504, 498480, 500832, 503840, 506520, 520590, 523404, 524520, 529032, 535464, 537943, 539090, 547785, 550560, 550746, 555296, 559440, 560790, 566820, 578088, 581560, 582565, 584304, 585714, 594960, 595161, 598176, 611940, 614792, 619380, 624708, 626040, 629424, 642320, 646908, 654255, 657342, 661290, 669330, 675360, 680184, 683333, 691641, 694120, 697872, 699078, 699360, 705376, 710640, 713952, 722610, 730380, 734328, 747720, 751248, 754726, 755760, 768490, 770784, 780885, 780952, 785106, 786780, 793548, 808635, 815591, 815920, 825840, 832944, 834720, 850230, 862544, 867132, 872340, 876456, 878571, 881720, 892440, 897264, 906912, 917910, 922188, 932104, 937062, 937440, 939060, 963480, 970362, 973840, 976190, 979104, 991008, 991935, 996960, 1013040, 1041180, 1046808, 1048617, 1049040, 1058064, 1070928, 1075886, 1078180, 1083915, 1095570, 1101492, 1118880, 1121580, 1132089, 1133640, 1152735, 1156176, 1163120, 1165130, 1168608, 1171428, 1189920, 1190322, 1223880, 1229584, 1238760, 1249416, 1252080, 1258848, 1284640, 1293816, 1308510, 1314684, 1322580, 1338660, 1360368, 1366666, 1376865, 1383282, 1388240, 1395744, 1398156, 1421280, 1445220, 1455543, 1460760, 1464285, 1468656, 1495440, 1502496, 1509452, 1511520, 1536980, 1561770, 1561904, 1570212, 1573560, 1587096, 1613829, 1617270, 1631182, 1631840, 1643355, 1651680, 1665888, 1700460, 1725088, 1734264, 1744680, 1747695, 1752912, 1757142, 1763440, 1784880, 1794528, 1835820, 1844376, 1864208, 1874124, 1878120, 1886815, 1926960, 1940724, 1947680, 1952380, 1962765, 1983870, 2026080, 2049999, 2074923, 2082360, 2093616, 2097234, 2098080, 2116128, 2141856, 2151772, 2156360, 2167830, 2191140, 2202984, 2243160, 2264178, 2267280, 2305470, 2312352, 2326240, 2330260, 2342655, 2342856, 2380644, 2425905, 2446773, 2447760, 2459168, 2477520, 2498832, 2504160, 2587632, 2617020, 2629368, 2635713, 2645160, 2677320, 2689715, 2720736, 2733332, 2753730, 2766564, 2776480, 2796312, 2890440, 2911086, 2921520, 2928570, 2937312, 2975805, 2990880, 3018904, 3073960, 3123540, 3123808, 3140424, 3145851, 3147120, 3174192, 3227658, 3234540, 3262364, 3286710, 3396267, 3400920, 3416665, 3458205, 3468528, 3489360, 3495390, 3505824, 3514284, 3526880, 3569760, 3611903, 3671640, 3688752, 3728416, 3748248, 3756240, 3773630, 3853920, 3881448, 3904760, 3925530, 3967740, 4077955, 4099998, 4149846, 4164720, 4187232, 4194468, 4303544, 4312720, 4335660, 4382280, 4392855, 4405968, 4486320, 4528356, 4534560, 4610940, 4660520, 4685310, 4685712, 4761288, 4841487, 4851810, 4893546, 4895520, 4955040, 4997664, 5175264, 5234040, 5243085, 5258736, 5271426, 5290320, 5354640, 5379430, 5466664, 5507460, 5533128, 5592624, 5660445, 5780880, 5822172, 5843040, 5857140, 5951610, 6037808, 6147920, 6149997, 6247080, 6280848, 6291702, 6294240, 6348384, 6455316, 6469080, 6524728, 6573420, 6792534, 6801840, 6833330, 6916410, 6937056, 6978720, 6990780, 7028568, 7223806, 7277715, 7340319, 7343280, 7377504, 7496496, 7512480, 7547260, 7762896, 7809520, 7851060, 7935480, 8069145, 8155910, 8199996, 8299692, 8329440, 8388936, 8607088, 8625440, 8671320, 8764560, 8785710, 8811936, 8972640, 9056712, 9221880, 9321040, 9370620, 9371424, 9522576, 9682974, 9703620, 9787092, 10188801, 10249995, 10374615, 10468080, 10486170, 10517472, 10542852, 10580640, 10709280, 10758860, 10835709, 10933328, 11014920, 11066256, 11185248, 11320890, 11561760, 11644344, 11714280, 11903220, 12075616, 12233865, 12295840, 12299994, 12494160, 12561696, 12583404, 12910632, 12938160, 13049456, 13146840, 13178565, 13585068, 13603680, 13666660, 13832820, 13981560, 14057136, 14447612, 14524461, 14555430, 14680638, 14686560, 14992992, 15094520, 15525792, 15619040, 15702120, 15729255, 15870960, 16138290, 16311820, 16399992, 16599384, 16777872, 16981335, 17214176, 17342640, 17529120, 17571420, 18059515, 18113424, 18443760, 18449991, 18642080, 18741240, 19045152, 19365948, 19407240, 19574184, 20377602, 20499990, 20749230, 20936160, 20972340, 21085704, 21517720, 21671418, 21866656, 22020957, 22029840, 22132512, 22641780, 23288688, 23428560, 23806440, 24207435, 24467730, 24599988, 24988320, 25166808, 25283321, 25821264, 25876320, 26098912, 26293680, 26357130, 27170136, 27333320, 27665640, 27963120, 28114272, 28895224, 29048922, 29110860, 29361276, 30189040, 30749985, 31404240, 31458510, 31741920, 32276580, 32507127, 32623640, 32799984, 33198768, 33555744, 33962670, 34685280, 35142840, 36119030, 36226848, 36701595, 36887520, 36899982, 37482480, 38731896, 38814480, 39148368, 40755204, 40999980, 41498460, 41944680, 42171408, 43035440, 43342836, 44041914, 44059680, 45283560, 46577376, 46857120, 47612880, 48414870, 48935460, 49199976, 50333616, 50566642, 50944005, 51642528, 52587360, 52714260, 54178545, 54340272, 54666640, 55331280, 55926240, 57790448, 58097844, 58221720, 58722552, 60378080, 61499970, 62808480, 62917020, 64553160, 65014254, 65247280, 65599968, 66397536, 67925340, 70285680, 72238060, 72622305, 73403190, 73799964, 74964960, 75849963, 77463792, 77628960, 78296736, 81510408, 81999960, 82996920, 83889360, 84342816, 86070880, 86685672, 88083828, 90567120, 92249955, 95225760, 96829740, 97521381, 97870920, 98399952, 100667232, 101133284, 101888010, 105428520, 108357090, 108680544, 109333280, 110104785, 110662560, 115580896, 116195688, 116443440, 117445104, 122999940, 125834040, 126416605, 129106320, 130028508, 130494560, 135850680, 140571360, 144476120, 145244610, 146806380, 147599928, 151699926, 154927584, 162535635, 163020816, 163999920, 165993840, 167778720, 173371344, 176167656, 181134240, 184499910, 193659480, 195042762, 195741840, 196799904, 202266568, 203776020, 210857040, 216714180, 220209570, 227549889, 232391376, 232886880, 234890208, 245999880, 251668080, 252833210, 258212640, 260057016, 271701360, 288952240, 290489220, 293612760, 295199856, 303399852, 325071270, 326041632, 327999840, 331987680, 346742688, 352335312, 368999820, 379249815, 387318960, 390085524, 391483680, 404533136, 407552040, 421714080, 433428360, 440419140, 455099778, 464782752, 487606905, 491999760, 503336160, 505666420, 520114032, 543402720, 577904480, 580978440, 587225520, 590399712, 606799704, 650142540, 682649667, 704670624, 737999640, 758499630, 774637920, 780171048, 809066272, 815104080, 866856720, 880838280, 910199556, 975213810, 983999520, 1011332840, 1040228064, 1137749445, 1161956880, 1174451040, 1213599408, 1300285080, 1365299334, 1475999280, 1516999260, 1560342096, 1630208160, 1733713440, 1761676560, 1820399112, 1950427620, 2022665680, 2275498890, 2323913760, 2427198816, 2600570160, 2730598668, 2951998560, 3033998520, 3120684192, 3413248335, 3523353120, 3640798224, 3900855240, 4045331360, 4550997780, 5201140320, 5461197336, 6067997040, 6826496670, 7281596448, 7801710480, 9101995560, 10922394672, 12135994080, 13652993340, 15603420960, 18203991120, 21844789344, 27305986680, 36407982240, 54611973360, 109223946720]

約数ペア:

[(1, 109223946720), (2, 54611973360), (3, 36407982240), (4, 27305986680), (5, 21844789344), (6, 18203991120), (7, 15603420960), (8, 13652993340), (9, 12135994080), (10, 10922394672), (12, 9101995560), (14, 7801710480), (15, 7281596448), (16, 6826496670), (18, 6067997040), (20, 5461197336), (21, 5201140320), (24, 4550997780), (27, 4045331360), (28, 3900855240), (30, 3640798224), (31, 3523353120), (32, 3413248335), (35, 3120684192), (36, 3033998520), (37, 2951998560), (40, 2730598668), (42, 2600570160), (45, 2427198816), (47, 2323913760), (48, 2275498890), (54, 2022665680), (56, 1950427620), (60, 1820399112), (62, 1761676560), (63, 1733713440), (67, 1630208160), (70, 1560342096), (72, 1516999260), (74, 1475999280), (80, 1365299334), (84, 1300285080), (90, 1213599408), (93, 1174451040), (94, 1161956880), (96, 1137749445), (105, 1040228064), (108, 1011332840), (111, 983999520), (112, 975213810), (120, 910199556), (124, 880838280), (126, 866856720), (134, 815104080), (135, 809066272), (140, 780171048), (141, 774637920), (144, 758499630), (148, 737999640), (155, 704670624), (160, 682649667), (168, 650142540), (180, 606799704), (185, 590399712), (186, 587225520), (188, 580978440), (189, 577904480), (201, 543402720), (210, 520114032), (216, 505666420), (217, 503336160), (222, 491999760), (224, 487606905), (235, 464782752), (240, 455099778), (248, 440419140), (252, 433428360), (259, 421714080), (268, 407552040), (270, 404533136), (279, 391483680), (280, 390085524), (282, 387318960), (288, 379249815), (296, 368999820), (310, 352335312), (315, 346742688), (329, 331987680), (333, 327999840), (335, 326041632), (336, 325071270), (360, 303399852), (370, 295199856), (372, 293612760), (376, 290489220), (378, 288952240), (402, 271701360), (420, 260057016), (423, 258212640), (432, 252833210), (434, 251668080), (444, 245999880), (465, 234890208), (469, 232886880), (470, 232391376), (480, 227549889), (496, 220209570), (504, 216714180), (518, 210857040), (536, 203776020), (540, 202266568), (555, 196799904), (558, 195741840), (560, 195042762), (564, 193659480), (592, 184499910), (603, 181134240), (620, 176167656), (630, 173371344), (651, 167778720), (658, 165993840), (666, 163999920), (670, 163020816), (672, 162535635), (705, 154927584), (720, 151699926), (740, 147599928), (744, 146806380), (752, 145244610), (756, 144476120), (777, 140571360), (804, 135850680), (837, 130494560), (840, 130028508), (846, 129106320), (864, 126416605), (868, 125834040), (888, 122999940), (930, 117445104), (938, 116443440), (940, 116195688), (945, 115580896), (987, 110662560), (992, 110104785), (999, 109333280), (1005, 108680544), (1008, 108357090), (1036, 105428520), (1072, 101888010), (1080, 101133284), (1085, 100667232), (1110, 98399952), (1116, 97870920), (1120, 97521381), (1128, 96829740), (1147, 95225760), (1184, 92249955), (1206, 90567120), (1240, 88083828), (1260, 86685672), (1269, 86070880), (1295, 84342816), (1302, 83889360), (1316, 82996920), (1332, 81999960), (1340, 81510408), (1395, 78296736), (1407, 77628960), (1410, 77463792), (1440, 75849963), (1457, 74964960), (1480, 73799964), (1488, 73403190), (1504, 72622305), (1512, 72238060), (1554, 70285680), (1608, 67925340), (1645, 66397536), (1665, 65599968), (1674, 65247280), (1680, 65014254), (1692, 64553160), (1736, 62917020), (1739, 62808480), (1776, 61499970), (1809, 60378080), (1860, 58722552), (1876, 58221720), (1880, 58097844), (1890, 57790448), (1953, 55926240), (1974, 55331280), (1998, 54666640), (2010, 54340272), (2016, 54178545), (2072, 52714260), (2077, 52587360), (2115, 51642528), (2144, 50944005), (2160, 50566642), (2170, 50333616), (2220, 49199976), (2232, 48935460), (2256, 48414870), (2294, 47612880), (2331, 46857120), (2345, 46577376), (2412, 45283560), (2479, 44059680), (2480, 44041914), (2520, 43342836), (2538, 43035440), (2590, 42171408), (2604, 41944680), (2632, 41498460), (2664, 40999980), (2680, 40755204), (2790, 39148368), (2814, 38814480), (2820, 38731896), (2914, 37482480), (2960, 36899982), (2961, 36887520), (2976, 36701595), (3015, 36226848), (3024, 36119030), (3108, 35142840), (3149, 34685280), (3216, 33962670), (3255, 33555744), (3290, 33198768), (3330, 32799984), (3348, 32623640), (3360, 32507127), (3384, 32276580), (3441, 31741920), (3472, 31458510), (3478, 31404240), (3552, 30749985), (3618, 30189040), (3720, 29361276), (3752, 29110860), (3760, 29048922), (3780, 28895224), (3885, 28114272), (3906, 27963120), (3948, 27665640), (3996, 27333320), (4020, 27170136), (4144, 26357130), (4154, 26293680), (4185, 26098912), (4221, 25876320), (4230, 25821264), (4320, 25283321), (4340, 25166808), (4371, 24988320), (4440, 24599988), (4464, 24467730), (4512, 24207435), (4588, 23806440), (4662, 23428560), (4690, 23288688), (4824, 22641780), (4935, 22132512), (4958, 22029840), (4960, 22020957), (4995, 21866656), (5040, 21671418), (5076, 21517720), (5180, 21085704), (5208, 20972340), (5217, 20936160), (5264, 20749230), (5328, 20499990), (5360, 20377602), (5580, 19574184), (5628, 19407240), (5640, 19365948), (5735, 19045152), (5828, 18741240), (5859, 18642080), (5920, 18449991), (5922, 18443760), (6030, 18113424), (6048, 18059515), (6216, 17571420), (6231, 17529120), (6298, 17342640), (6345, 17214176), (6432, 16981335), (6510, 16777872), (6580, 16599384), (6660, 16399992), (6696, 16311820), (6768, 16138290), (6882, 15870960), (6944, 15729255), (6956, 15702120), (6993, 15619040), (7035, 15525792), (7236, 15094520), (7285, 14992992), (7437, 14686560), (7440, 14680638), (7504, 14555430), (7520, 14524461), (7560, 14447612), (7770, 14057136), (7812, 13981560), (7896, 13832820), (7992, 13666660), (8029, 13603680), (8040, 13585068), (8288, 13178565), (8308, 13146840), (8370, 13049456), (8442, 12938160), (8460, 12910632), (8680, 12583404), (8695, 12561696), (8742, 12494160), (8880, 12299994), (8883, 12295840), (8928, 12233865), (9045, 12075616), (9176, 11903220), (9324, 11714280), (9380, 11644344), (9447, 11561760), (9648, 11320890), (9765, 11185248), (9870, 11066256), (9916, 11014920), (9990, 10933328), (10080, 10835709), (10152, 10758860), (10199, 10709280), (10323, 10580640), (10360, 10542852), (10385, 10517472), (10416, 10486170), (10434, 10468080), (10528, 10374615), (10656, 10249995), (10720, 10188801), (11160, 9787092), (11256, 9703620), (11280, 9682974), (11470, 9522576), (11655, 9371424), (11656, 9370620), (11718, 9321040), (11844, 9221880), (12060, 9056712), (12173, 8972640), (12395, 8811936), (12432, 8785710), (12462, 8764560), (12596, 8671320), (12663, 8625440), (12690, 8607088), (13020, 8388936), (13113, 8329440), (13160, 8299692), (13320, 8199996), (13392, 8155910), (13536, 8069145), (13764, 7935480), (13912, 7851060), (13986, 7809520), (14070, 7762896), (14472, 7547260), (14539, 7512480), (14570, 7496496), (14805, 7377504), (14874, 7343280), (14880, 7340319), (15008, 7277715), (15120, 7223806), (15540, 7028568), (15624, 6990780), (15651, 6978720), (15745, 6937056), (15792, 6916410), (15984, 6833330), (16058, 6801840), (16080, 6792534), (16616, 6573420), (16740, 6524728), (16884, 6469080), (16920, 6455316), (17205, 6348384), (17353, 6294240), (17360, 6291702), (17390, 6280848), (17484, 6247080), (17760, 6149997), (17766, 6147920), (18090, 6037808), (18352, 5951610), (18648, 5857140), (18693, 5843040), (18760, 5822172), (18894, 5780880), (19296, 5660445), (19530, 5592624), (19740, 5533128), (19832, 5507460), (19980, 5466664), (20304, 5379430), (20398, 5354640), (20646, 5290320), (20720, 5271426), (20770, 5258736), (20832, 5243085), (20868, 5234040), (21105, 5175264), (21855, 4997664), (22043, 4955040), (22311, 4895520), (22320, 4893546), (22512, 4851810), (22560, 4841487), (22940, 4761288), (23310, 4685712), (23312, 4685310), (23436, 4660520), (23688, 4610940), (24087, 4534560), (24120, 4528356), (24346, 4486320), (24790, 4405968), (24864, 4392855), (24924, 4382280), (25192, 4335660), (25326, 4312720), (25380, 4303544), (26040, 4194468), (26085, 4187232), (26226, 4164720), (26320, 4149846), (26640, 4099998), (26784, 4077955), (27528, 3967740), (27824, 3925530), (27972, 3904760), (28140, 3881448), (28341, 3853920), (28944, 3773630), (29078, 3756240), (29140, 3748248), (29295, 3728416), (29610, 3688752), (29748, 3671640), (30240, 3611903), (30597, 3569760), (30969, 3526880), (31080, 3514284), (31155, 3505824), (31248, 3495390), (31302, 3489360), (31490, 3468528), (31584, 3458205), (31968, 3416665), (32116, 3400920), (32160, 3396267), (33232, 3286710), (33480, 3262364), (33768, 3234540), (33840, 3227658), (34410, 3174192), (34706, 3147120), (34720, 3145851), (34780, 3140424), (34965, 3123808), (34968, 3123540), (35532, 3073960), (36180, 3018904), (36519, 2990880), (36704, 2975805), (37185, 2937312), (37296, 2928570), (37386, 2921520), (37520, 2911086), (37788, 2890440), (39060, 2796312), (39339, 2776480), (39480, 2766564), (39664, 2753730), (39960, 2733332), (40145, 2720736), (40608, 2689715), (40796, 2677320), (41292, 2645160), (41440, 2635713), (41540, 2629368), (41736, 2617020), (42210, 2587632), (43617, 2504160), (43710, 2498832), (44086, 2477520), (44415, 2459168), (44622, 2447760), (44640, 2446773), (45024, 2425905), (45880, 2380644), (46620, 2342856), (46624, 2342655), (46872, 2330260), (46953, 2326240), (47235, 2312352), (47376, 2305470), (48174, 2267280), (48240, 2264178), (48692, 2243160), (49580, 2202984), (49848, 2191140), (50384, 2167830), (50652, 2156360), (50760, 2151772), (50995, 2141856), (51615, 2116128), (52059, 2098080), (52080, 2097234), (52170, 2093616), (52452, 2082360), (52640, 2074923), (53280, 2049999), (53909, 2026080), (55056, 1983870), (55648, 1962765), (55944, 1952380), (56079, 1947680), (56280, 1940724), (56682, 1926960), (57888, 1886815), (58156, 1878120), (58280, 1874124), (58590, 1864208), (59220, 1844376), (59496, 1835820), (60865, 1794528), (61194, 1784880), (61938, 1763440), (62160, 1757142), (62310, 1752912), (62496, 1747695), (62604, 1744680), (62980, 1734264), (63315, 1725088), (64232, 1700460), (65565, 1665888), (66129, 1651680), (66464, 1643355), (66933, 1631840), (66960, 1631182), (67536, 1617270), (67680, 1613829), (68820, 1587096), (69412, 1573560), (69560, 1570212), (69930, 1561904), (69936, 1561770), (71064, 1536980), (72261, 1511520), (72360, 1509452), (72695, 1502496), (73038, 1495440), (74370, 1468656), (74592, 1464285), (74772, 1460760), (75040, 1455543), (75576, 1445220), (76849, 1421280), (78120, 1398156), (78255, 1395744), (78678, 1388240), (78960, 1383282), (79328, 1376865), (79920, 1366666), (80290, 1360368), (81592, 1338660), (82584, 1322580), (83080, 1314684), (83472, 1308510), (84420, 1293816), (85023, 1284640), (86765, 1258848), (87234, 1252080), (87420, 1249416), (88172, 1238760), (88830, 1229584), (89244, 1223880), (91760, 1190322), (91791, 1189920), (93240, 1171428), (93465, 1168608), (93744, 1165130), (93906, 1163120), (94470, 1156176), (94752, 1152735), (96348, 1133640), (96480, 1132089), (97384, 1121580), (97619, 1118880), (99160, 1101492), (99696, 1095570), (100768, 1083915), (101304, 1078180), (101520, 1075886), (101990, 1070928), (103230, 1058064), (104118, 1049040), (104160, 1048617), (104340, 1046808), (104904, 1041180), (107818, 1013040), (109557, 996960), (110112, 991935), (110215, 991008), (111555, 979104), (111888, 976190), (112158, 973840), (112560, 970362), (113364, 963480), (116312, 939060), (116513, 937440), (116560, 937062), (117180, 932104), (118440, 922188), (118992, 917910), (120435, 906912), (121730, 897264), (122388, 892440), (123876, 881720), (124320, 878571), (124620, 876456), (125208, 872340), (125960, 867132), (126630, 862544), (128464, 850230), (130851, 834720), (131130, 832944), (132258, 825840), (133866, 815920), (133920, 815591), (135072, 808635), (137640, 793548), (138824, 786780), (139120, 785106), (139860, 780952), (139872, 780885), (141705, 770784), (142128, 768490), (144522, 755760), (144720, 754726), (145390, 751248), (146076, 747720), (148740, 734328), (149544, 730380), (151152, 722610), (152985, 713952), (153698, 710640), (154845, 705376), (156177, 699360), (156240, 699078), (156510, 697872), (157356, 694120), (157920, 691641), (159840, 683333), (160580, 680184), (161727, 675360), (163184, 669330), (165168, 661290), (166160, 657342), (166944, 654255), (168840, 646908), (170046, 642320), (173530, 629424), (174468, 626040), (174840, 624708), (176344, 619380), (177660, 614792), (178488, 611940), (182595, 598176), (183520, 595161), (183582, 594960), (186480, 585714), (186930, 584304), (187488, 582565), (187812, 581560), (188940, 578088), (192696, 566820), (194768, 560790), (195238, 559440), (196695, 555296), (198320, 550746), (198387, 550560), (199392, 547785), (202608, 539090), (203040, 537943), (203980, 535464), (206460, 529032), (208236, 524520), (208680, 523404), (209808, 520590), (215636, 506520), (216783, 503840), (218085, 500832), (219114, 498480), (220430, 495504), (223110, 489552), (223776, 488095), (224316, 486920), (225120, 485181), (226728, 481740), (230547, 473760), (232624, 469530), (233026, 468720), (233120, 468531), (234360, 466052), (234765, 465248), (236880, 461094), (237984, 458955), (240870, 453456), (243460, 448632), (244776, 446220), (247752, 440860), (249240, 438228), (250416, 436170), (251920, 433566), (253260, 431272), (256928, 425115), (260295, 419616), (261702, 417360), (262260, 416472), (264516, 412920), (267732, 407960), (269545, 405216), (275280, 396774), (275373, 396640), (277648, 393390), (278240, 392553), (279720, 390476), (280395, 389536), (283410, 385392), (284256, 384245), (289044, 377880), (289440, 377363), (290780, 375624), (292152, 373860), (292857, 372960), (297480, 367164), (299088, 365190), (302304, 361305), (305970, 356976), (307396, 355320), (309690, 352688), (312354, 349680), (312480, 349539), (313020, 348936), (314712, 347060), (321160, 340092), (323454, 337680), (326368, 334665), (328671, 332320), (330336, 330645)]