109861708320

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:184

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 74, 78, 80, 83, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 130, 135, 140, 144, 147, 148, 156, 160, 166, 168, 169, 180, 182, 185, 189, 195, 196, 208, 210, 216, 222, 224, 234, 240, 245, 249, 252, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 332, 333, 336, 338, 351, 360, 364, 370, 378, 390, 392, 415, 416, 420, 432, 441, 444, 455, 468, 480, 481, 490, 498, 504, 507, 518, 520, 540, 546, 555, 560, 581, 585, 588, 592, 624, 630, 637, 664, 666, 672, 676, 702, 720, 728, 735, 740, 747, 756, 777, 780, 784, 819, 830, 840, 845, 864, 882, 888, 910, 936, 945, 962, 980, 996, 999, 1008, 1014, 1036, 1040, 1079, 1080, 1092, 1110, 1120, 1162, 1170, 1176, 1183, 1184, 1245, 1248, 1260, 1274, 1295, 1323, 1328, 1332, 1352, 1365, 1404, 1440, 1443, 1456, 1470, 1480, 1494, 1512, 1521, 1554, 1560, 1568, 1638, 1660, 1665, 1680, 1690, 1743, 1755, 1764, 1776, 1813, 1820, 1872, 1890, 1911, 1924, 1960, 1992, 1998, 2016, 2028, 2072, 2080, 2158, 2160, 2184, 2205, 2220, 2241, 2324, 2331, 2340, 2352, 2366, 2405, 2457, 2490, 2520, 2535, 2548, 2590, 2646, 2656, 2664, 2704, 2730, 2808, 2886, 2905, 2912, 2940, 2960, 2988, 3024, 3042, 3071, 3108, 3120, 3185, 3237, 3276, 3320, 3330, 3360, 3367, 3380, 3486, 3510, 3528, 3549, 3552, 3626, 3640, 3735, 3744, 3780, 3822, 3848, 3885, 3920, 3984, 3996, 4056, 4067, 4095, 4144, 4316, 4320, 4329, 4368, 4410, 4440, 4482, 4563, 4648, 4662, 4680, 4704, 4732, 4810, 4914, 4980, 4995, 5040, 5070, 5096, 5180, 5229, 5292, 5328, 5395, 5408, 5439, 5460, 5616, 5733, 5772, 5810, 5880, 5915, 5920, 5976, 6048, 6084, 6142, 6216, 6240, 6253, 6370, 6474, 6552, 6615, 6640, 6660, 6734, 6760, 6972, 6993, 7020, 7056, 7098, 7215, 7252, 7280, 7470, 7553, 7560, 7605, 7644, 7696, 7770, 7840, 7968, 7992, 8112, 8134, 8190, 8281, 8288, 8632, 8658, 8715, 8736, 8820, 8880, 8964, 9065, 9126, 9213, 9296, 9324, 9360, 9464, 9555, 9620, 9711, 9828, 9960, 9990, 10080, 10101, 10140, 10192, 10360, 10458, 10584, 10647, 10656, 10790, 10878, 10920, 11205, 11232, 11466, 11544, 11620, 11655, 11760, 11830, 11952, 12168, 12201, 12284, 12285, 12432, 12506, 12740, 12948, 12987, 13104, 13230, 13280, 13320, 13468, 13520, 13944, 13986, 14027, 14040, 14112, 14196, 14430, 14504, 14560, 14940, 15106, 15120, 15210, 15288, 15355, 15392, 15540, 15687, 15984, 16185, 16224, 16268, 16317, 16380, 16562, 16835, 17199, 17264, 17316, 17430, 17640, 17745, 17760, 17928, 18130, 18252, 18426, 18592, 18648, 18720, 18759, 18928, 19110, 19240, 19422, 19656, 19920, 19980, 20202, 20280, 20335, 20384, 20720, 20916, 21168, 21294, 21497, 21580, 21645, 21756, 21840, 22410, 22659, 22815, 22932, 23088, 23240, 23310, 23520, 23569, 23660, 23904, 24336, 24402, 24568, 24570, 24843, 24864, 25012, 25480, 25896, 25974, 26145, 26208, 26460, 26640, 26936, 27040, 27195, 27639, 27888, 27972, 28054, 28080, 28392, 28665, 28860, 29008, 29133, 29880, 30212, 30240, 30303, 30420, 30576, 30710, 31080, 31265, 31374, 31941, 31968, 32370, 32536, 32634, 32760, 33124, 33670, 34398, 34528, 34632, 34860, 34965, 35280, 35490, 35856, 36260, 36504, 36603, 36852, 37296, 37518, 37765, 37856, 38220, 38480, 38844, 39312, 39840, 39923, 39960, 40404, 40560, 40670, 41405, 41440, 41832, 42081, 42336, 42588, 42994, 43160, 43290, 43512, 43680, 43771, 44820, 45318, 45630, 45864, 46065, 46176, 46480, 46620, 47138, 47320, 48555, 48672, 48804, 48951, 49136, 49140, 49686, 50024, 50505, 50960, 51792, 51948, 52290, 52871, 52920, 53235, 53280, 53872, 54390, 55278, 55776, 55944, 56108, 56160, 56277, 56784, 57330, 57720, 58016, 58266, 59760, 60424, 60606, 60840, 61005, 61152, 61420, 62160, 62530, 62748, 63882, 64491, 64740, 64935, 65072, 65268, 65520, 66248, 67340, 67977, 68796, 69264, 69720, 69930, 70135, 70560, 70707, 70980, 71712, 72520, 73008, 73206, 73704, 74529, 74592, 75036, 75530, 76440, 76960, 77688, 78435, 78624, 79846, 79920, 80808, 81120, 81340, 81585, 82810, 82917, 83664, 84162, 85176, 85988, 85995, 86320, 86580, 87024, 87542, 89640, 90636, 90909, 91260, 91728, 92130, 92960, 93240, 93795, 94276, 94640, 97110, 97608, 97902, 98189, 98272, 98280, 99372, 100048, 101010, 101920, 103584, 103896, 104580, 105742, 105840, 106470, 107485, 107744, 108780, 109809, 110556, 111888, 112216, 112554, 113295, 113568, 114660, 115440, 116532, 117845, 119520, 119769, 120848, 121212, 121680, 122010, 122840, 124215, 124320, 125060, 125496, 126243, 127764, 128982, 129480, 129870, 130144, 130536, 131040, 131313, 132496, 134680, 135954, 137592, 138195, 138528, 139440, 139860, 140270, 141414, 141960, 145040, 145665, 146016, 146412, 147408, 149058, 150072, 150479, 151060, 151515, 152880, 155376, 156870, 158613, 159692, 159705, 159840, 161616, 162680, 163170, 165620, 165834, 167328, 168324, 168831, 170352, 171976, 171990, 172640, 173160, 174048, 175084, 179280, 181272, 181818, 182520, 183015, 183456, 184260, 186480, 187590, 188552, 189280, 193473, 194220, 195216, 195804, 196378, 196560, 198744, 199615, 200096, 202020, 203931, 207792, 209160, 210405, 211484, 211680, 212121, 212940, 214970, 217560, 218855, 219618, 221112, 223587, 223776, 224432, 225108, 226590, 229320, 230880, 233064, 235690, 239538, 241696, 242424, 243360, 244020, 244755, 245680, 248430, 250120, 250992, 252486, 255528, 257964, 258960, 259740, 261072, 262626, 264355, 264992, 269360, 271908, 275184, 276390, 278880, 279461, 279720, 280540, 281385, 282828, 283920, 290080, 291330, 292824, 294567, 294816, 298116, 300144, 300958, 302120, 303030, 305760, 306397, 310752, 313740, 317226, 319384, 319410, 322455, 323232, 325360, 326340, 331240, 331668, 336648, 337662, 339885, 340704, 343952, 343980, 346320, 350168, 353535, 358560, 359307, 362544, 363636, 365040, 366030, 368520, 372645, 372960, 375180, 377104, 378729, 386946, 388440, 390432, 391608, 392756, 393120, 393939, 397488, 399230, 404040, 407862, 414585, 415584, 418320, 420810, 422968, 424242, 425880, 429940, 435120, 437710, 439236, 442224, 447174, 448864, 450216, 451437, 453180, 454545, 458640, 466128, 471380, 475839, 479076, 484848, 488040, 489510, 490945, 491360, 496860, 500240, 501984, 504972, 511056, 515928, 517920, 518999, 519480, 522144, 525252, 528710, 538720, 543816, 549045, 550368, 552780, 558922, 559440, 561080, 562770, 565656, 567840, 580419, 582660, 585648, 589134, 596232, 598845, 600288, 601916, 604240, 606060, 612794, 627480, 631215, 634452, 636363, 638768, 638820, 644910, 650720, 652680, 656565, 662480, 663336, 673296, 675324, 679770, 687323, 687904, 687960, 692640, 700336, 707070, 718614, 725088, 727272, 730080, 732060, 737040, 745290, 750360, 752395, 754208, 757458, 773892, 776880, 783216, 785512, 787878, 793065, 794976, 798460, 808080, 815724, 829170, 836640, 838383, 841620, 844155, 845936, 848484, 851760, 859880, 870240, 875420, 878472, 883701, 884448, 894348, 900432, 902874, 906360, 909090, 917280, 919191, 932256, 942760, 951678, 958152, 967365, 969696, 976080, 979020, 981890, 993720, 1000480, 1009944, 1019655, 1022112, 1031856, 1037998, 1038960, 1050504, 1057420, 1060605, 1077921, 1087632, 1098090, 1105560, 1117844, 1117935, 1118880, 1122160, 1125540, 1131312, 1160838, 1165320, 1171296, 1178268, 1181817, 1192464, 1197690, 1203832, 1208480, 1212120, 1225588, 1254960, 1262430, 1268904, 1272726, 1277536, 1277640, 1289820, 1305360, 1313130, 1324960, 1326672, 1346592, 1350648, 1354311, 1359540, 1374646, 1375920, 1397305, 1400672, 1414140, 1427517, 1437228, 1454544, 1464120, 1472835, 1474080, 1490580, 1500720, 1504790, 1514916, 1531985, 1547784, 1553760, 1556997, 1566432, 1571024, 1575756, 1586130, 1596920, 1616160, 1631448, 1658340, 1676766, 1683240, 1688310, 1691872, 1696968, 1703520, 1719760, 1750840, 1756944, 1767402, 1788696, 1796535, 1800864, 1805748, 1812720, 1818180, 1838382, 1885520, 1893645, 1903356, 1916304, 1934730, 1952160, 1956227, 1958040, 1963780, 1969695, 1987440, 2019888, 2039310, 2061969, 2063712, 2075996, 2077920, 2101008, 2114840, 2121210, 2155842, 2175264, 2196180, 2211120, 2235688, 2235870, 2244320, 2251080, 2257185, 2262624, 2321676, 2330640, 2356536, 2363634, 2379195, 2384928, 2395380, 2407664, 2424240, 2451176, 2509920, 2515149, 2524860, 2537808, 2545452, 2555280, 2579640, 2594995, 2610720, 2626260, 2651103, 2653344, 2701296, 2708622, 2719080, 2749292, 2751840, 2757573, 2794610, 2828280, 2855034, 2874456, 2902095, 2909088, 2928240, 2945670, 2981160, 3001440, 3009580, 3029832, 3063970, 3095568, 3113994, 3142048, 3151512, 3172260, 3181815, 3193840, 3262896, 3316680, 3353532, 3366480, 3376620, 3393936, 3436615, 3439520, 3501680, 3513888, 3534804, 3577392, 3593070, 3611496, 3625440, 3632993, 3636360, 3676764, 3771040, 3787290, 3806712, 3832608, 3869460, 3912454, 3916080, 3927560, 3939390, 3974880, 4039776, 4062933, 4078620, 4123938, 4151992, 4191915, 4202016, 4229680, 4242420, 4311684, 4392360, 4418505, 4422240, 4471376, 4471740, 4502160, 4514370, 4595955, 4643352, 4661280, 4670991, 4713072, 4727268, 4758390, 4790760, 4815328, 4848480, 4902352, 5030298, 5049720, 5075616, 5090904, 5110560, 5159280, 5189990, 5252520, 5302206, 5389605, 5402592, 5417244, 5438160, 5498584, 5515146, 5589220, 5656560, 5710068, 5748912, 5804190, 5856480, 5868681, 5891340, 5909085, 5962320, 6019160, 6059664, 6127940, 6185907, 6191136, 6227988, 6303024, 6344520, 6363630, 6387680, 6525792, 6633360, 6707064, 6732960, 6753240, 6771555, 6787872, 6873230, 7003360, 7069608, 7137585, 7154784, 7186140, 7222992, 7265986, 7272720, 7353528, 7545447, 7574580, 7613424, 7738920, 7784985, 7824908, 7832160, 7855120, 7878780, 8125866, 8157240, 8247876, 8272719, 8303984, 8383830, 8459360, 8484840, 8623368, 8784720, 8837010, 8942752, 8943480, 9004320, 9028740, 9191910, 9286704, 9341982, 9426144, 9454536, 9516780, 9581520, 9781135, 9804704, 10060596, 10099440, 10181808, 10309845, 10318560, 10379980, 10505040, 10604412, 10779210, 10834488, 10876320, 10898979, 10997168, 11030292, 11178440, 11313120, 11420136, 11497824, 11608380, 11737362, 11782680, 11818170, 11924640, 12038320, 12119328, 12255880, 12371814, 12455976, 12575745, 12606048, 12689040, 12727260, 13255515, 13266720, 13414128, 13506480, 13543110, 13746460, 13787865, 14012973, 14139216, 14275170, 14372280, 14445984, 14531972, 14545440, 14707056, 15090894, 15149160, 15226848, 15477840, 15569970, 15649816, 15710240, 15757560, 16251732, 16314480, 16495752, 16545438, 16607968, 16767660, 16969680, 17246736, 17569440, 17606043, 17674020, 17886960, 18057480, 18164965, 18383820, 18557721, 18573408, 18683964, 18909072, 19033560, 19163040, 19562270, 20121192, 20198880, 20314665, 20363616, 20619690, 20759960, 21010080, 21208824, 21558420, 21668976, 21797958, 21994336, 22060584, 22356880, 22840272, 23216760, 23354955, 23474724, 23565360, 23636340, 24076640, 24511760, 24743628, 24911952, 25151490, 25378080, 25430951, 25454520, 26511030, 26828256, 27012960, 27086220, 27492920, 27575730, 28025946, 28278432, 28550340, 28744560, 29063944, 29343405, 29414112, 30181788, 30298320, 30929535, 30955680, 31139940, 31299632, 31515120, 32503464, 32628960, 32696937, 32991504, 33090876, 33535320, 33939360, 34493472, 35212086, 35348040, 35773920, 36114960, 36329930, 36767640, 37115442, 37367928, 37727235, 37818144, 38067120, 39124540, 40242384, 40629330, 41239380, 41363595, 41519920, 42417648, 43116840, 43337952, 43595916, 44121168, 44713760, 45680544, 46433520, 46709910, 46949448, 47130720, 47272680, 49023520, 49487256, 49823904, 50302980, 50861902, 50909040, 52818129, 53022060, 54172440, 54494895, 54985840, 55151460, 56051892, 57100680, 57489120, 58127888, 58686810, 60363576, 60596640, 61859070, 62279880, 62599264, 63030240, 65006928, 65393874, 65983008, 66181752, 67070640, 70064865, 70424172, 70696080, 72229920, 72659860, 73535280, 74230884, 74735856, 75454470, 76134240, 76292853, 78249080, 80484768, 81258660, 82478760, 82727190, 83039840, 84835296, 86233680, 87191832, 88030215, 88242336, 92788605, 92867040, 93419820, 93898896, 94545360, 98090811, 98974512, 100605960, 101723804, 101818080, 105636258, 106044120, 108344880, 108989790, 109971680, 110302920, 112103784, 114201360, 116255776, 117373620, 120727152, 123718140, 124559760, 127154755, 130013856, 130787748, 132363504, 134141280, 140129730, 140848344, 141392160, 145319720, 147070560, 148461768, 149471712, 150908940, 152585706, 156498160, 162517320, 163484685, 164957520, 165454380, 172467360, 174383664, 176060430, 185577210, 186839640, 187797792, 189090720, 196181622, 197949024, 201211920, 203447608, 211272516, 212088240, 216689760, 217979580, 220605840, 224207568, 228402720, 228878559, 234747240, 241454304, 247436280, 249119520, 254309510, 261575496, 264090645, 264727008, 280259460, 281696688, 290639440, 296923536, 301817880, 305171412, 312996320, 325034640, 326969370, 329915040, 330908760, 348767328, 352120860, 371154420, 373679280, 381464265, 392363244, 402423840, 406895216, 422545032, 424176480, 435959160, 441211680, 448415136, 457757118, 469494480, 490454055, 494872560, 508619020, 523150992, 528181290, 560518920, 563393376, 581278880, 593847072, 603635760, 610342824, 650069280, 653938740, 661817520, 686635677, 704241720, 742308840, 747358560, 762928530, 784726488, 813790432, 845090064, 871918320, 915514236, 938988960, 980908110, 989745120, 1017238040, 1046301984, 1056362580, 1121037840, 1144392795, 1207271520, 1220685648, 1307877480, 1323635040, 1373271354, 1408483440, 1484617680, 1525857060, 1569452976, 1690180128, 1743836640, 1831028472, 1961816220, 2034476080, 2112725160, 2242075680, 2288785590, 2441371296, 2615754960, 2746542708, 2816966880, 2969235360, 3051714120, 3138905952, 3433178385, 3662056944, 3923632440, 4068952160, 4225450320, 4577571180, 5231509920, 5493085416, 6103428240, 6866356770, 7324113888, 7847264880, 8450900640, 9155142360, 10986170832, 12206856480, 13732713540, 15694529760, 18310284720, 21972341664, 27465427080, 36620569440, 54930854160, 109861708320]

約数ペア:

[(1, 109861708320), (2, 54930854160), (3, 36620569440), (4, 27465427080), (5, 21972341664), (6, 18310284720), (7, 15694529760), (8, 13732713540), (9, 12206856480), (10, 10986170832), (12, 9155142360), (13, 8450900640), (14, 7847264880), (15, 7324113888), (16, 6866356770), (18, 6103428240), (20, 5493085416), (21, 5231509920), (24, 4577571180), (26, 4225450320), (27, 4068952160), (28, 3923632440), (30, 3662056944), (32, 3433178385), (35, 3138905952), (36, 3051714120), (37, 2969235360), (39, 2816966880), (40, 2746542708), (42, 2615754960), (45, 2441371296), (48, 2288785590), (49, 2242075680), (52, 2112725160), (54, 2034476080), (56, 1961816220), (60, 1831028472), (63, 1743836640), (65, 1690180128), (70, 1569452976), (72, 1525857060), (74, 1484617680), (78, 1408483440), (80, 1373271354), (83, 1323635040), (84, 1307877480), (90, 1220685648), (91, 1207271520), (96, 1144392795), (98, 1121037840), (104, 1056362580), (105, 1046301984), (108, 1017238040), (111, 989745120), (112, 980908110), (117, 938988960), (120, 915514236), (126, 871918320), (130, 845090064), (135, 813790432), (140, 784726488), (144, 762928530), (147, 747358560), (148, 742308840), (156, 704241720), (160, 686635677), (166, 661817520), (168, 653938740), (169, 650069280), (180, 610342824), (182, 603635760), (185, 593847072), (189, 581278880), (195, 563393376), (196, 560518920), (208, 528181290), (210, 523150992), (216, 508619020), (222, 494872560), (224, 490454055), (234, 469494480), (240, 457757118), (245, 448415136), (249, 441211680), (252, 435959160), (259, 424176480), (260, 422545032), (270, 406895216), (273, 402423840), (280, 392363244), (288, 381464265), (294, 373679280), (296, 371154420), (312, 352120860), (315, 348767328), (332, 330908760), (333, 329915040), (336, 326969370), (338, 325034640), (351, 312996320), (360, 305171412), (364, 301817880), (370, 296923536), (378, 290639440), (390, 281696688), (392, 280259460), (415, 264727008), (416, 264090645), (420, 261575496), (432, 254309510), (441, 249119520), (444, 247436280), (455, 241454304), (468, 234747240), (480, 228878559), (481, 228402720), (490, 224207568), (498, 220605840), (504, 217979580), (507, 216689760), (518, 212088240), (520, 211272516), (540, 203447608), (546, 201211920), (555, 197949024), (560, 196181622), (581, 189090720), (585, 187797792), (588, 186839640), (592, 185577210), (624, 176060430), (630, 174383664), (637, 172467360), (664, 165454380), (666, 164957520), (672, 163484685), (676, 162517320), (702, 156498160), (720, 152585706), (728, 150908940), (735, 149471712), (740, 148461768), (747, 147070560), (756, 145319720), (777, 141392160), (780, 140848344), (784, 140129730), (819, 134141280), (830, 132363504), (840, 130787748), (845, 130013856), (864, 127154755), (882, 124559760), (888, 123718140), (910, 120727152), (936, 117373620), (945, 116255776), (962, 114201360), (980, 112103784), (996, 110302920), (999, 109971680), (1008, 108989790), (1014, 108344880), (1036, 106044120), (1040, 105636258), (1079, 101818080), (1080, 101723804), (1092, 100605960), (1110, 98974512), (1120, 98090811), (1162, 94545360), (1170, 93898896), (1176, 93419820), (1183, 92867040), (1184, 92788605), (1245, 88242336), (1248, 88030215), (1260, 87191832), (1274, 86233680), (1295, 84835296), (1323, 83039840), (1328, 82727190), (1332, 82478760), (1352, 81258660), (1365, 80484768), (1404, 78249080), (1440, 76292853), (1443, 76134240), (1456, 75454470), (1470, 74735856), (1480, 74230884), (1494, 73535280), (1512, 72659860), (1521, 72229920), (1554, 70696080), (1560, 70424172), (1568, 70064865), (1638, 67070640), (1660, 66181752), (1665, 65983008), (1680, 65393874), (1690, 65006928), (1743, 63030240), (1755, 62599264), (1764, 62279880), (1776, 61859070), (1813, 60596640), (1820, 60363576), (1872, 58686810), (1890, 58127888), (1911, 57489120), (1924, 57100680), (1960, 56051892), (1992, 55151460), (1998, 54985840), (2016, 54494895), (2028, 54172440), (2072, 53022060), (2080, 52818129), (2158, 50909040), (2160, 50861902), (2184, 50302980), (2205, 49823904), (2220, 49487256), (2241, 49023520), (2324, 47272680), (2331, 47130720), (2340, 46949448), (2352, 46709910), (2366, 46433520), (2405, 45680544), (2457, 44713760), (2490, 44121168), (2520, 43595916), (2535, 43337952), (2548, 43116840), (2590, 42417648), (2646, 41519920), (2656, 41363595), (2664, 41239380), (2704, 40629330), (2730, 40242384), (2808, 39124540), (2886, 38067120), (2905, 37818144), (2912, 37727235), (2940, 37367928), (2960, 37115442), (2988, 36767640), (3024, 36329930), (3042, 36114960), (3071, 35773920), (3108, 35348040), (3120, 35212086), (3185, 34493472), (3237, 33939360), (3276, 33535320), (3320, 33090876), (3330, 32991504), (3360, 32696937), (3367, 32628960), (3380, 32503464), (3486, 31515120), (3510, 31299632), (3528, 31139940), (3549, 30955680), (3552, 30929535), (3626, 30298320), (3640, 30181788), (3735, 29414112), (3744, 29343405), (3780, 29063944), (3822, 28744560), (3848, 28550340), (3885, 28278432), (3920, 28025946), (3984, 27575730), (3996, 27492920), (4056, 27086220), (4067, 27012960), (4095, 26828256), (4144, 26511030), (4316, 25454520), (4320, 25430951), (4329, 25378080), (4368, 25151490), (4410, 24911952), (4440, 24743628), (4482, 24511760), (4563, 24076640), (4648, 23636340), (4662, 23565360), (4680, 23474724), (4704, 23354955), (4732, 23216760), (4810, 22840272), (4914, 22356880), (4980, 22060584), (4995, 21994336), (5040, 21797958), (5070, 21668976), (5096, 21558420), (5180, 21208824), (5229, 21010080), (5292, 20759960), (5328, 20619690), (5395, 20363616), (5408, 20314665), (5439, 20198880), (5460, 20121192), (5616, 19562270), (5733, 19163040), (5772, 19033560), (5810, 18909072), (5880, 18683964), (5915, 18573408), (5920, 18557721), (5976, 18383820), (6048, 18164965), (6084, 18057480), (6142, 17886960), (6216, 17674020), (6240, 17606043), (6253, 17569440), (6370, 17246736), (6474, 16969680), (6552, 16767660), (6615, 16607968), (6640, 16545438), (6660, 16495752), (6734, 16314480), (6760, 16251732), (6972, 15757560), (6993, 15710240), (7020, 15649816), (7056, 15569970), (7098, 15477840), (7215, 15226848), (7252, 15149160), (7280, 15090894), (7470, 14707056), (7553, 14545440), (7560, 14531972), (7605, 14445984), (7644, 14372280), (7696, 14275170), (7770, 14139216), (7840, 14012973), (7968, 13787865), (7992, 13746460), (8112, 13543110), (8134, 13506480), (8190, 13414128), (8281, 13266720), (8288, 13255515), (8632, 12727260), (8658, 12689040), (8715, 12606048), (8736, 12575745), (8820, 12455976), (8880, 12371814), (8964, 12255880), (9065, 12119328), (9126, 12038320), (9213, 11924640), (9296, 11818170), (9324, 11782680), (9360, 11737362), (9464, 11608380), (9555, 11497824), (9620, 11420136), (9711, 11313120), (9828, 11178440), (9960, 11030292), (9990, 10997168), (10080, 10898979), (10101, 10876320), (10140, 10834488), (10192, 10779210), (10360, 10604412), (10458, 10505040), (10584, 10379980), (10647, 10318560), (10656, 10309845), (10790, 10181808), (10878, 10099440), (10920, 10060596), (11205, 9804704), (11232, 9781135), (11466, 9581520), (11544, 9516780), (11620, 9454536), (11655, 9426144), (11760, 9341982), (11830, 9286704), (11952, 9191910), (12168, 9028740), (12201, 9004320), (12284, 8943480), (12285, 8942752), (12432, 8837010), (12506, 8784720), (12740, 8623368), (12948, 8484840), (12987, 8459360), (13104, 8383830), (13230, 8303984), (13280, 8272719), (13320, 8247876), (13468, 8157240), (13520, 8125866), (13944, 7878780), (13986, 7855120), (14027, 7832160), (14040, 7824908), (14112, 7784985), (14196, 7738920), (14430, 7613424), (14504, 7574580), (14560, 7545447), (14940, 7353528), (15106, 7272720), (15120, 7265986), (15210, 7222992), (15288, 7186140), (15355, 7154784), (15392, 7137585), (15540, 7069608), (15687, 7003360), (15984, 6873230), (16185, 6787872), (16224, 6771555), (16268, 6753240), (16317, 6732960), (16380, 6707064), (16562, 6633360), (16835, 6525792), (17199, 6387680), (17264, 6363630), (17316, 6344520), (17430, 6303024), (17640, 6227988), (17745, 6191136), (17760, 6185907), (17928, 6127940), (18130, 6059664), (18252, 6019160), (18426, 5962320), (18592, 5909085), (18648, 5891340), (18720, 5868681), (18759, 5856480), (18928, 5804190), (19110, 5748912), (19240, 5710068), (19422, 5656560), (19656, 5589220), (19920, 5515146), (19980, 5498584), (20202, 5438160), (20280, 5417244), (20335, 5402592), (20384, 5389605), (20720, 5302206), (20916, 5252520), (21168, 5189990), (21294, 5159280), (21497, 5110560), (21580, 5090904), (21645, 5075616), (21756, 5049720), (21840, 5030298), (22410, 4902352), (22659, 4848480), (22815, 4815328), (22932, 4790760), (23088, 4758390), (23240, 4727268), (23310, 4713072), (23520, 4670991), (23569, 4661280), (23660, 4643352), (23904, 4595955), (24336, 4514370), (24402, 4502160), (24568, 4471740), (24570, 4471376), (24843, 4422240), (24864, 4418505), (25012, 4392360), (25480, 4311684), (25896, 4242420), (25974, 4229680), (26145, 4202016), (26208, 4191915), (26460, 4151992), (26640, 4123938), (26936, 4078620), (27040, 4062933), (27195, 4039776), (27639, 3974880), (27888, 3939390), (27972, 3927560), (28054, 3916080), (28080, 3912454), (28392, 3869460), (28665, 3832608), (28860, 3806712), (29008, 3787290), (29133, 3771040), (29880, 3676764), (30212, 3636360), (30240, 3632993), (30303, 3625440), (30420, 3611496), (30576, 3593070), (30710, 3577392), (31080, 3534804), (31265, 3513888), (31374, 3501680), (31941, 3439520), (31968, 3436615), (32370, 3393936), (32536, 3376620), (32634, 3366480), (32760, 3353532), (33124, 3316680), (33670, 3262896), (34398, 3193840), (34528, 3181815), (34632, 3172260), (34860, 3151512), (34965, 3142048), (35280, 3113994), (35490, 3095568), (35856, 3063970), (36260, 3029832), (36504, 3009580), (36603, 3001440), (36852, 2981160), (37296, 2945670), (37518, 2928240), (37765, 2909088), (37856, 2902095), (38220, 2874456), (38480, 2855034), (38844, 2828280), (39312, 2794610), (39840, 2757573), (39923, 2751840), (39960, 2749292), (40404, 2719080), (40560, 2708622), (40670, 2701296), (41405, 2653344), (41440, 2651103), (41832, 2626260), (42081, 2610720), (42336, 2594995), (42588, 2579640), (42994, 2555280), (43160, 2545452), (43290, 2537808), (43512, 2524860), (43680, 2515149), (43771, 2509920), (44820, 2451176), (45318, 2424240), (45630, 2407664), (45864, 2395380), (46065, 2384928), (46176, 2379195), (46480, 2363634), (46620, 2356536), (47138, 2330640), (47320, 2321676), (48555, 2262624), (48672, 2257185), (48804, 2251080), (48951, 2244320), (49136, 2235870), (49140, 2235688), (49686, 2211120), (50024, 2196180), (50505, 2175264), (50960, 2155842), (51792, 2121210), (51948, 2114840), (52290, 2101008), (52871, 2077920), (52920, 2075996), (53235, 2063712), (53280, 2061969), (53872, 2039310), (54390, 2019888), (55278, 1987440), (55776, 1969695), (55944, 1963780), (56108, 1958040), (56160, 1956227), (56277, 1952160), (56784, 1934730), (57330, 1916304), (57720, 1903356), (58016, 1893645), (58266, 1885520), (59760, 1838382), (60424, 1818180), (60606, 1812720), (60840, 1805748), (61005, 1800864), (61152, 1796535), (61420, 1788696), (62160, 1767402), (62530, 1756944), (62748, 1750840), (63882, 1719760), (64491, 1703520), (64740, 1696968), (64935, 1691872), (65072, 1688310), (65268, 1683240), (65520, 1676766), (66248, 1658340), (67340, 1631448), (67977, 1616160), (68796, 1596920), (69264, 1586130), (69720, 1575756), (69930, 1571024), (70135, 1566432), (70560, 1556997), (70707, 1553760), (70980, 1547784), (71712, 1531985), (72520, 1514916), (73008, 1504790), (73206, 1500720), (73704, 1490580), (74529, 1474080), (74592, 1472835), (75036, 1464120), (75530, 1454544), (76440, 1437228), (76960, 1427517), (77688, 1414140), (78435, 1400672), (78624, 1397305), (79846, 1375920), (79920, 1374646), (80808, 1359540), (81120, 1354311), (81340, 1350648), (81585, 1346592), (82810, 1326672), (82917, 1324960), (83664, 1313130), (84162, 1305360), (85176, 1289820), (85988, 1277640), (85995, 1277536), (86320, 1272726), (86580, 1268904), (87024, 1262430), (87542, 1254960), (89640, 1225588), (90636, 1212120), (90909, 1208480), (91260, 1203832), (91728, 1197690), (92130, 1192464), (92960, 1181817), (93240, 1178268), (93795, 1171296), (94276, 1165320), (94640, 1160838), (97110, 1131312), (97608, 1125540), (97902, 1122160), (98189, 1118880), (98272, 1117935), (98280, 1117844), (99372, 1105560), (100048, 1098090), (101010, 1087632), (101920, 1077921), (103584, 1060605), (103896, 1057420), (104580, 1050504), (105742, 1038960), (105840, 1037998), (106470, 1031856), (107485, 1022112), (107744, 1019655), (108780, 1009944), (109809, 1000480), (110556, 993720), (111888, 981890), (112216, 979020), (112554, 976080), (113295, 969696), (113568, 967365), (114660, 958152), (115440, 951678), (116532, 942760), (117845, 932256), (119520, 919191), (119769, 917280), (120848, 909090), (121212, 906360), (121680, 902874), (122010, 900432), (122840, 894348), (124215, 884448), (124320, 883701), (125060, 878472), (125496, 875420), (126243, 870240), (127764, 859880), (128982, 851760), (129480, 848484), (129870, 845936), (130144, 844155), (130536, 841620), (131040, 838383), (131313, 836640), (132496, 829170), (134680, 815724), (135954, 808080), (137592, 798460), (138195, 794976), (138528, 793065), (139440, 787878), (139860, 785512), (140270, 783216), (141414, 776880), (141960, 773892), (145040, 757458), (145665, 754208), (146016, 752395), (146412, 750360), (147408, 745290), (149058, 737040), (150072, 732060), (150479, 730080), (151060, 727272), (151515, 725088), (152880, 718614), (155376, 707070), (156870, 700336), (158613, 692640), (159692, 687960), (159705, 687904), (159840, 687323), (161616, 679770), (162680, 675324), (163170, 673296), (165620, 663336), (165834, 662480), (167328, 656565), (168324, 652680), (168831, 650720), (170352, 644910), (171976, 638820), (171990, 638768), (172640, 636363), (173160, 634452), (174048, 631215), (175084, 627480), (179280, 612794), (181272, 606060), (181818, 604240), (182520, 601916), (183015, 600288), (183456, 598845), (184260, 596232), (186480, 589134), (187590, 585648), (188552, 582660), (189280, 580419), (193473, 567840), (194220, 565656), (195216, 562770), (195804, 561080), (196378, 559440), (196560, 558922), (198744, 552780), (199615, 550368), (200096, 549045), (202020, 543816), (203931, 538720), (207792, 528710), (209160, 525252), (210405, 522144), (211484, 519480), (211680, 518999), (212121, 517920), (212940, 515928), (214970, 511056), (217560, 504972), (218855, 501984), (219618, 500240), (221112, 496860), (223587, 491360), (223776, 490945), (224432, 489510), (225108, 488040), (226590, 484848), (229320, 479076), (230880, 475839), (233064, 471380), (235690, 466128), (239538, 458640), (241696, 454545), (242424, 453180), (243360, 451437), (244020, 450216), (244755, 448864), (245680, 447174), (248430, 442224), (250120, 439236), (250992, 437710), (252486, 435120), (255528, 429940), (257964, 425880), (258960, 424242), (259740, 422968), (261072, 420810), (262626, 418320), (264355, 415584), (264992, 414585), (269360, 407862), (271908, 404040), (275184, 399230), (276390, 397488), (278880, 393939), (279461, 393120), (279720, 392756), (280540, 391608), (281385, 390432), (282828, 388440), (283920, 386946), (290080, 378729), (291330, 377104), (292824, 375180), (294567, 372960), (294816, 372645), (298116, 368520), (300144, 366030), (300958, 365040), (302120, 363636), (303030, 362544), (305760, 359307), (306397, 358560), (310752, 353535), (313740, 350168), (317226, 346320), (319384, 343980), (319410, 343952), (322455, 340704), (323232, 339885), (325360, 337662), (326340, 336648), (331240, 331668)]