4243292282880

素因数分解:

$2^{13}\times 3^7\times 5^1\times 7^1\times {\mathrm{67}}^1\times {\mathrm{101}}^1$

素因数の和:227

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 63, 64, 67, 70, 72, 80, 81, 84, 90, 96, 101, 105, 108, 112, 120, 126, 128, 134, 135, 140, 144, 160, 162, 168, 180, 189, 192, 201, 202, 210, 216, 224, 240, 243, 252, 256, 268, 270, 280, 288, 303, 315, 320, 324, 335, 336, 360, 378, 384, 402, 404, 405, 420, 432, 448, 469, 480, 486, 504, 505, 512, 536, 540, 560, 567, 576, 603, 606, 630, 640, 648, 670, 672, 707, 720, 729, 756, 768, 804, 808, 810, 840, 864, 896, 909, 938, 945, 960, 972, 1005, 1008, 1010, 1024, 1072, 1080, 1120, 1134, 1152, 1206, 1212, 1215, 1260, 1280, 1296, 1340, 1344, 1407, 1414, 1440, 1458, 1512, 1515, 1536, 1608, 1616, 1620, 1680, 1701, 1728, 1792, 1809, 1818, 1876, 1890, 1920, 1944, 2010, 2016, 2020, 2048, 2121, 2144, 2160, 2187, 2240, 2268, 2304, 2345, 2412, 2424, 2430, 2520, 2560, 2592, 2680, 2688, 2727, 2814, 2828, 2835, 2880, 2916, 3015, 3024, 3030, 3072, 3216, 3232, 3240, 3360, 3402, 3456, 3535, 3584, 3618, 3636, 3645, 3752, 3780, 3840, 3888, 4020, 4032, 4040, 4096, 4221, 4242, 4288, 4320, 4374, 4480, 4536, 4545, 4608, 4690, 4824, 4848, 4860, 5040, 5103, 5120, 5184, 5360, 5376, 5427, 5454, 5628, 5656, 5670, 5760, 5832, 6030, 6048, 6060, 6144, 6363, 6432, 6464, 6480, 6720, 6767, 6804, 6912, 7035, 7070, 7168, 7236, 7272, 7290, 7504, 7560, 7680, 7776, 8040, 8064, 8080, 8181, 8192, 8442, 8484, 8505, 8576, 8640, 8748, 8960, 9045, 9072, 9090, 9216, 9380, 9648, 9696, 9720, 10080, 10206, 10240, 10368, 10605, 10720, 10752, 10854, 10908, 10935, 11256, 11312, 11340, 11520, 11664, 12060, 12096, 12120, 12288, 12663, 12726, 12864, 12928, 12960, 13440, 13534, 13608, 13635, 13824, 14070, 14140, 14336, 14472, 14544, 14580, 15008, 15120, 15309, 15360, 15552, 16080, 16128, 16160, 16281, 16362, 16884, 16968, 17010, 17152, 17280, 17496, 17920, 18090, 18144, 18180, 18432, 18760, 19089, 19296, 19392, 19440, 20160, 20301, 20412, 20480, 20736, 21105, 21210, 21440, 21504, 21708, 21816, 21870, 22512, 22624, 22680, 23040, 23328, 24120, 24192, 24240, 24543, 24576, 25326, 25452, 25515, 25728, 25856, 25920, 26880, 27068, 27135, 27216, 27270, 27648, 28140, 28280, 28672, 28944, 29088, 29160, 30016, 30240, 30618, 30720, 31104, 31815, 32160, 32256, 32320, 32562, 32724, 33768, 33835, 33936, 34020, 34304, 34560, 34992, 35840, 36180, 36288, 36360, 36864, 37520, 37989, 38178, 38592, 38784, 38880, 40320, 40602, 40824, 40905, 40960, 41472, 42210, 42420, 42880, 43008, 43416, 43632, 43740, 45024, 45248, 45360, 46080, 46656, 47369, 48240, 48384, 48480, 48843, 49086, 50652, 50904, 51030, 51456, 51712, 51840, 53760, 54136, 54270, 54432, 54540, 55296, 56280, 56560, 57267, 57344, 57888, 58176, 58320, 60032, 60480, 60903, 61236, 61440, 62208, 63315, 63630, 64320, 64512, 64640, 65124, 65448, 67536, 67670, 67872, 68040, 68608, 69120, 69984, 71680, 72360, 72576, 72720, 73629, 73728, 75040, 75978, 76356, 76545, 77184, 77568, 77760, 80640, 81204, 81405, 81648, 81810, 82944, 84420, 84840, 85760, 86016, 86832, 87264, 87480, 90048, 90496, 90720, 92160, 93312, 94738, 95445, 96480, 96768, 96960, 97686, 98172, 101304, 101505, 101808, 102060, 102912, 103424, 103680, 107520, 108272, 108540, 108864, 109080, 110592, 112560, 113120, 113967, 114534, 115776, 116352, 116640, 120064, 120960, 121806, 122472, 122715, 122880, 124416, 126630, 127260, 128640, 129024, 129280, 130248, 130896, 135072, 135340, 135744, 136080, 137216, 138240, 139968, 142107, 143360, 144720, 145152, 145440, 146529, 147258, 150080, 151956, 152712, 153090, 154368, 155136, 155520, 161280, 162408, 162810, 163296, 163620, 165888, 168840, 169680, 171520, 171801, 172032, 173664, 174528, 174960, 180096, 180992, 181440, 182709, 184320, 186624, 189476, 189945, 190890, 192960, 193536, 193920, 195372, 196344, 202608, 203010, 203616, 204120, 205824, 206848, 207360, 215040, 216544, 217080, 217728, 218160, 220887, 221184, 225120, 226240, 227934, 229068, 231552, 232704, 233280, 236845, 240128, 241920, 243612, 244215, 244944, 245430, 248832, 253260, 254520, 257280, 258048, 258560, 260496, 261792, 270144, 270680, 271488, 272160, 274432, 276480, 279936, 284214, 286335, 286720, 289440, 290304, 290880, 293058, 294516, 300160, 303912, 304515, 305424, 306180, 308736, 310272, 311040, 322560, 324816, 325620, 326592, 327240, 331776, 337680, 339360, 341901, 343040, 343602, 347328, 349056, 349920, 360192, 361984, 362880, 365418, 368145, 368640, 373248, 378952, 379890, 381780, 385920, 387072, 387840, 390744, 392688, 405216, 406020, 407232, 408240, 411648, 413696, 414720, 426321, 430080, 433088, 434160, 435456, 436320, 441774, 450240, 452480, 455868, 458136, 463104, 465408, 466560, 473690, 480256, 483840, 487224, 488430, 489888, 490860, 497664, 506520, 509040, 514560, 515403, 516096, 517120, 520992, 523584, 540288, 541360, 542976, 544320, 548127, 548864, 552960, 559872, 568428, 569835, 572670, 578880, 580608, 581760, 586116, 589032, 600320, 607824, 609030, 610848, 612360, 617472, 620544, 622080, 645120, 649632, 651240, 653184, 654480, 663552, 675360, 678720, 683802, 686080, 687204, 694656, 698112, 699840, 710535, 720384, 723968, 725760, 730836, 732645, 736290, 746496, 757904, 759780, 763560, 771840, 774144, 775680, 781488, 785376, 810432, 812040, 814464, 816480, 823296, 827392, 829440, 852642, 859005, 860160, 866176, 868320, 870912, 872640, 883548, 900480, 904960, 911736, 913545, 916272, 926208, 930816, 933120, 947380, 960512, 967680, 974448, 976860, 979776, 981720, 995328, 1013040, 1018080, 1025703, 1029120, 1030806, 1034240, 1041984, 1047168, 1080576, 1082720, 1085952, 1088640, 1096254, 1104435, 1105920, 1119744, 1136856, 1139670, 1145340, 1157760, 1161216, 1163520, 1172232, 1178064, 1200640, 1215648, 1218060, 1221696, 1224720, 1234944, 1241088, 1244160, 1278963, 1290240, 1299264, 1302480, 1306368, 1308960, 1350720, 1357440, 1367604, 1372160, 1374408, 1389312, 1396224, 1399680, 1421070, 1440768, 1447936, 1451520, 1461672, 1465290, 1472580, 1492992, 1515808, 1519560, 1527120, 1543680, 1546209, 1548288, 1551360, 1562976, 1570752, 1620864, 1624080, 1628928, 1632960, 1644381, 1646592, 1658880, 1705284, 1709505, 1718010, 1732352, 1736640, 1741824, 1745280, 1767096, 1800960, 1809920, 1823472, 1827090, 1832544, 1852416, 1861632, 1866240, 1894760, 1921024, 1935360, 1948896, 1953720, 1959552, 1963440, 1990656, 2026080, 2036160, 2051406, 2058240, 2061612, 2068480, 2083968, 2094336, 2131605, 2161152, 2165440, 2171904, 2177280, 2192508, 2208870, 2239488, 2273712, 2279340, 2290680, 2315520, 2322432, 2327040, 2344464, 2356128, 2401280, 2431296, 2436120, 2443392, 2449440, 2469888, 2482176, 2488320, 2557926, 2577015, 2580480, 2598528, 2604960, 2612736, 2617920, 2701440, 2714880, 2735208, 2740635, 2744320, 2748816, 2778624, 2792448, 2799360, 2842140, 2881536, 2895872, 2903040, 2923344, 2930580, 2945160, 2985984, 3031616, 3039120, 3054240, 3087360, 3092418, 3102720, 3125952, 3141504, 3241728, 3248160, 3257856, 3265920, 3288762, 3317760, 3410568, 3419010, 3436020, 3464704, 3473280, 3483648, 3490560, 3534192, 3601920, 3619840, 3646944, 3654180, 3665088, 3704832, 3723264, 3732480, 3789520, 3836889, 3842048, 3870720, 3897792, 3907440, 3919104, 3926880, 4052160, 4072320, 4102812, 4116480, 4123224, 4136960, 4167936, 4188672, 4263210, 4322304, 4330880, 4343808, 4354560, 4385016, 4417740, 4478976, 4547424, 4558680, 4581360, 4631040, 4644864, 4654080, 4688928, 4712256, 4802560, 4862592, 4872240, 4886784, 4898880, 4933143, 4939776, 4976640, 5115852, 5128515, 5154030, 5197056, 5209920, 5225472, 5235840, 5402880, 5429760, 5470416, 5481270, 5497632, 5557248, 5584896, 5598720, 5684280, 5763072, 5791744, 5806080, 5846688, 5861160, 5890320, 5971968, 6063232, 6078240, 6108480, 6174720, 6184836, 6205440, 6251904, 6283008, 6394815, 6483456, 6496320, 6515712, 6531840, 6577524, 6821136, 6838020, 6872040, 6929408, 6946560, 6967296, 6981120, 7068384, 7203840, 7239680, 7293888, 7308360, 7330176, 7409664, 7446528, 7464960, 7579040, 7673778, 7731045, 7741440, 7795584, 7814880, 7838208, 7853760, 8104320, 8144640, 8205624, 8221905, 8232960, 8246448, 8335872, 8377344, 8526420, 8644608, 8661760, 8687616, 8709120, 8770032, 8835480, 8957952, 9094848, 9117360, 9162720, 9262080, 9308160, 9377856, 9424512, 9605120, 9725184, 9744480, 9773568, 9797760, 9866286, 9953280, 10231704, 10257030, 10308060, 10394112, 10419840, 10450944, 10471680, 10805760, 10859520, 10940832, 10962540, 10995264, 11114496, 11169792, 11197440, 11368560, 11510667, 11526144, 11612160, 11693376, 11722320, 11780640, 12126464, 12156480, 12216960, 12349440, 12369672, 12410880, 12503808, 12566016, 12789630, 12966912, 12992640, 13031424, 13063680, 13155048, 13642272, 13676040, 13744080, 13858816, 13893120, 13934592, 13962240, 14136768, 14407680, 14479360, 14587776, 14616720, 14660352, 14799429, 14819328, 14929920, 15158080, 15347556, 15462090, 15591168, 15629760, 15676416, 15707520, 16208640, 16289280, 16411248, 16443810, 16492896, 16671744, 16754688, 17052840, 17289216, 17323520, 17375232, 17418240, 17540064, 17670960, 17915904, 18189696, 18234720, 18325440, 18524160, 18616320, 18755712, 18849024, 19184445, 19210240, 19450368, 19488960, 19547136, 19595520, 19732572, 20463408, 20514060, 20616120, 20788224, 20839680, 20901888, 20943360, 21611520, 21719040, 21881664, 21925080, 21990528, 22228992, 22339584, 22394880, 22737120, 23021334, 23224320, 23386752, 23444640, 23561280, 24252928, 24312960, 24433920, 24665715, 24698880, 24739344, 25007616, 25132032, 25579260, 25933824, 25985280, 26062848, 26127360, 26310096, 27284544, 27352080, 27488160, 27717632, 27786240, 27924480, 28273536, 28815360, 28958720, 29175552, 29233440, 29320704, 29598858, 29859840, 30316160, 30695112, 30924180, 31182336, 31259520, 31352832, 31415040, 32417280, 32578560, 32822496, 32887620, 32985792, 33343488, 33509376, 34105680, 34532001, 34578432, 34647040, 34836480, 35080128, 35341920, 36379392, 36469440, 36650880, 37048320, 37232640, 37511424, 37698048, 38368890, 38900736, 38977920, 39094272, 39191040, 39465144, 40926816, 41028120, 41232240, 41576448, 41679360, 41803776, 41886720, 43223040, 43438080, 43763328, 43850160, 43981056, 44457984, 44789760, 45474240, 46042668, 46773504, 46889280, 47122560, 48505856, 48625920, 48867840, 49331430, 49478688, 50015232, 50264064, 51158520, 51867648, 51970560, 52125696, 52254720, 52620192, 54569088, 54704160, 54976320, 55435264, 55572480, 55848960, 56547072, 57553335, 57630720, 58351104, 58466880, 58641408, 59197716, 60632320, 61390224, 61848360, 62364672, 62519040, 62705664, 62830080, 64834560, 65157120, 65644992, 65775240, 65971584, 66686976, 67018752, 68211360, 69064002, 69294080, 69672960, 70160256, 70683840, 72758784, 72938880, 73301760, 73997145, 74096640, 75022848, 75396096, 76737780, 77801472, 77955840, 78188544, 78382080, 78930288, 81853632, 82056240, 82464480, 83152896, 83358720, 83773440, 86446080, 86876160, 87526656, 87700320, 87962112, 89579520, 90948480, 92085336, 93547008, 93778560, 94245120, 97011712, 97251840, 97735680, 98662860, 98957376, 100030464, 100528128, 102317040, 103596003, 103735296, 103941120, 104509440, 105240384, 109138176, 109408320, 109952640, 111144960, 111697920, 113094144, 115106670, 116702208, 116933760, 117282816, 118395432, 121264640, 122780448, 123696720, 124729344, 125038080, 125411328, 125660160, 129669120, 130314240, 131289984, 131550480, 131943168, 133373952, 136422720, 138128004, 138588160, 140320512, 141367680, 145517568, 145877760, 146603520, 147994290, 150045696, 150792192, 153475560, 155602944, 155911680, 156377088, 156764160, 157860576, 163707264, 164112480, 164928960, 166305792, 166717440, 167546880, 172660005, 172892160, 175053312, 175400640, 175924224, 181896960, 184170672, 187094016, 187557120, 188490240, 194023424, 194503680, 195471360, 197325720, 197914752, 200060928, 201056256, 204634080, 207192006, 207882240, 209018880, 210480768, 218276352, 218816640, 219905280, 222289920, 226188288, 230213340, 233404416, 233867520, 234565632, 236790864, 242529280, 245560896, 247393440, 249458688, 250076160, 251320320, 259338240, 260628480, 262579968, 263100960, 263886336, 272845440, 276256008, 277176320, 280641024, 282735360, 291035136, 291755520, 293207040, 295988580, 300091392, 301584384, 306951120, 311205888, 311823360, 313528320, 315721152, 327414528, 328224960, 329857920, 333434880, 335093760, 345320010, 350106624, 350801280, 351848448, 363793920, 368341344, 374188032, 375114240, 376980480, 388046848, 389007360, 390942720, 394651440, 395829504, 400121856, 409268160, 414384012, 415764480, 420961536, 436552704, 437633280, 439810560, 452376576, 460426680, 466808832, 467735040, 469131264, 473581728, 485058560, 491121792, 494786880, 498917376, 500152320, 502640640, 517980015, 518676480, 525159936, 526201920, 527772672, 545690880, 552512016, 561282048, 565470720, 582070272, 583511040, 586414080, 591977160, 600182784, 603168768, 613902240, 623646720, 627056640, 631442304, 654829056, 656449920, 659715840, 666869760, 690640020, 700213248, 701602560, 703696896, 727587840, 736682688, 748376064, 750228480, 753960960, 778014720, 781885440, 789302880, 791659008, 818536320, 828768024, 831528960, 841923072, 873105408, 875266560, 879621120, 904753152, 920853360, 933617664, 935470080, 947163456, 970117120, 982243584, 989573760, 1000304640, 1005281280, 1035960030, 1050319872, 1052403840, 1055545344, 1091381760, 1105024032, 1122564096, 1130941440, 1164140544, 1167022080, 1172828160, 1183954320, 1200365568, 1227804480, 1247293440, 1262884608, 1309658112, 1312899840, 1319431680, 1381280040, 1400426496, 1403205120, 1407393792, 1455175680, 1473365376, 1496752128, 1500456960, 1507921920, 1556029440, 1578605760, 1583318016, 1637072640, 1657536048, 1683846144, 1746210816, 1750533120, 1759242240, 1809506304, 1841706720, 1870940160, 1894326912, 1940234240, 1964487168, 1979147520, 2000609280, 2071920060, 2100639744, 2104807680, 2111090688, 2182763520, 2210048064, 2245128192, 2261882880, 2334044160, 2345656320, 2367908640, 2455608960, 2494586880, 2525769216, 2619316224, 2625799680, 2638863360, 2762560080, 2800852992, 2806410240, 2910351360, 2946730752, 3000913920, 3015843840, 3157211520, 3166636032, 3274145280, 3315072096, 3367692288, 3492421632, 3501066240, 3518484480, 3683413440, 3741880320, 3788653824, 3928974336, 3958295040, 4143840120, 4201279488, 4209615360, 4222181376, 4365527040, 4420096128, 4490256384, 4523765760, 4668088320, 4735817280, 4911217920, 5051538432, 5238632448, 5251599360, 5277726720, 5525120160, 5612820480, 5820702720, 5893461504, 6001827840, 6314423040, 6333272064, 6548290560, 6630144192, 6735384576, 7002132480, 7036968960, 7366826880, 7483760640, 7577307648, 7857948672, 7916590080, 8287680240, 8402558976, 8419230720, 8731054080, 8840192256, 9047531520, 9471634560, 9822435840, 10103076864, 10477264896, 10503198720, 10555453440, 11050240320, 11225640960, 11786923008, 12628846080, 12666544128, 13096581120, 13260288384, 13470769152, 14004264960, 14733653760, 15154615296, 15715897344, 15833180160, 16575360480, 16838461440, 17462108160, 17680384512, 18943269120, 19644871680, 20206153728, 21006397440, 21110906880, 22100480640, 22451281920, 23573846016, 25257692160, 26193162240, 26520576768, 29467307520, 30309230592, 31431794688, 31666360320, 33150720960, 33676922880, 35360769024, 37886538240, 39289743360, 40412307456, 42012794880, 44200961280, 47147692032, 50515384320, 52386324480, 53041153536, 58934615040, 60618461184, 63332720640, 66301441920, 67353845760, 70721538048, 75773076480, 78579486720, 88401922560, 94295384064, 101030768640, 106082307072, 117869230080, 121236922368, 132602883840, 141443076096, 151546152960, 157158973440, 176803845120, 202061537280, 212164614144, 235738460160, 265205767680, 282886152192, 303092305920, 353607690240, 424329228288, 471476920320, 530411535360, 606184611840, 707215380480, 848658456576, 1060823070720, 1414430760960, 2121646141440, 4243292282880]

約数ペア:

[(1, 4243292282880), (2, 2121646141440), (3, 1414430760960), (4, 1060823070720), (5, 848658456576), (6, 707215380480), (7, 606184611840), (8, 530411535360), (9, 471476920320), (10, 424329228288), (12, 353607690240), (14, 303092305920), (15, 282886152192), (16, 265205767680), (18, 235738460160), (20, 212164614144), (21, 202061537280), (24, 176803845120), (27, 157158973440), (28, 151546152960), (30, 141443076096), (32, 132602883840), (35, 121236922368), (36, 117869230080), (40, 106082307072), (42, 101030768640), (45, 94295384064), (48, 88401922560), (54, 78579486720), (56, 75773076480), (60, 70721538048), (63, 67353845760), (64, 66301441920), (67, 63332720640), (70, 60618461184), (72, 58934615040), (80, 53041153536), (81, 52386324480), (84, 50515384320), (90, 47147692032), (96, 44200961280), (101, 42012794880), (105, 40412307456), (108, 39289743360), (112, 37886538240), (120, 35360769024), (126, 33676922880), (128, 33150720960), (134, 31666360320), (135, 31431794688), (140, 30309230592), (144, 29467307520), (160, 26520576768), (162, 26193162240), (168, 25257692160), (180, 23573846016), (189, 22451281920), (192, 22100480640), (201, 21110906880), (202, 21006397440), (210, 20206153728), (216, 19644871680), (224, 18943269120), (240, 17680384512), (243, 17462108160), (252, 16838461440), (256, 16575360480), (268, 15833180160), (270, 15715897344), (280, 15154615296), (288, 14733653760), (303, 14004264960), (315, 13470769152), (320, 13260288384), (324, 13096581120), (335, 12666544128), (336, 12628846080), (360, 11786923008), (378, 11225640960), (384, 11050240320), (402, 10555453440), (404, 10503198720), (405, 10477264896), (420, 10103076864), (432, 9822435840), (448, 9471634560), (469, 9047531520), (480, 8840192256), (486, 8731054080), (504, 8419230720), (505, 8402558976), (512, 8287680240), (536, 7916590080), (540, 7857948672), (560, 7577307648), (567, 7483760640), (576, 7366826880), (603, 7036968960), (606, 7002132480), (630, 6735384576), (640, 6630144192), (648, 6548290560), (670, 6333272064), (672, 6314423040), (707, 6001827840), (720, 5893461504), (729, 5820702720), (756, 5612820480), (768, 5525120160), (804, 5277726720), (808, 5251599360), (810, 5238632448), (840, 5051538432), (864, 4911217920), (896, 4735817280), (909, 4668088320), (938, 4523765760), (945, 4490256384), (960, 4420096128), (972, 4365527040), (1005, 4222181376), (1008, 4209615360), (1010, 4201279488), (1024, 4143840120), (1072, 3958295040), (1080, 3928974336), (1120, 3788653824), (1134, 3741880320), (1152, 3683413440), (1206, 3518484480), (1212, 3501066240), (1215, 3492421632), (1260, 3367692288), (1280, 3315072096), (1296, 3274145280), (1340, 3166636032), (1344, 3157211520), (1407, 3015843840), (1414, 3000913920), (1440, 2946730752), (1458, 2910351360), (1512, 2806410240), (1515, 2800852992), (1536, 2762560080), (1608, 2638863360), (1616, 2625799680), (1620, 2619316224), (1680, 2525769216), (1701, 2494586880), (1728, 2455608960), (1792, 2367908640), (1809, 2345656320), (1818, 2334044160), (1876, 2261882880), (1890, 2245128192), (1920, 2210048064), (1944, 2182763520), (2010, 2111090688), (2016, 2104807680), (2020, 2100639744), (2048, 2071920060), (2121, 2000609280), (2144, 1979147520), (2160, 1964487168), (2187, 1940234240), (2240, 1894326912), (2268, 1870940160), (2304, 1841706720), (2345, 1809506304), (2412, 1759242240), (2424, 1750533120), (2430, 1746210816), (2520, 1683846144), (2560, 1657536048), (2592, 1637072640), (2680, 1583318016), (2688, 1578605760), (2727, 1556029440), (2814, 1507921920), (2828, 1500456960), (2835, 1496752128), (2880, 1473365376), (2916, 1455175680), (3015, 1407393792), (3024, 1403205120), (3030, 1400426496), (3072, 1381280040), (3216, 1319431680), (3232, 1312899840), (3240, 1309658112), (3360, 1262884608), (3402, 1247293440), (3456, 1227804480), (3535, 1200365568), (3584, 1183954320), (3618, 1172828160), (3636, 1167022080), (3645, 1164140544), (3752, 1130941440), (3780, 1122564096), (3840, 1105024032), (3888, 1091381760), (4020, 1055545344), (4032, 1052403840), (4040, 1050319872), (4096, 1035960030), (4221, 1005281280), (4242, 1000304640), (4288, 989573760), (4320, 982243584), (4374, 970117120), (4480, 947163456), (4536, 935470080), (4545, 933617664), (4608, 920853360), (4690, 904753152), (4824, 879621120), (4848, 875266560), (4860, 873105408), (5040, 841923072), (5103, 831528960), (5120, 828768024), (5184, 818536320), (5360, 791659008), (5376, 789302880), (5427, 781885440), (5454, 778014720), (5628, 753960960), (5656, 750228480), (5670, 748376064), (5760, 736682688), (5832, 727587840), (6030, 703696896), (6048, 701602560), (6060, 700213248), (6144, 690640020), (6363, 666869760), (6432, 659715840), (6464, 656449920), (6480, 654829056), (6720, 631442304), (6767, 627056640), (6804, 623646720), (6912, 613902240), (7035, 603168768), (7070, 600182784), (7168, 591977160), (7236, 586414080), (7272, 583511040), (7290, 582070272), (7504, 565470720), (7560, 561282048), (7680, 552512016), (7776, 545690880), (8040, 527772672), (8064, 526201920), (8080, 525159936), (8181, 518676480), (8192, 517980015), (8442, 502640640), (8484, 500152320), (8505, 498917376), (8576, 494786880), (8640, 491121792), (8748, 485058560), (8960, 473581728), (9045, 469131264), (9072, 467735040), (9090, 466808832), (9216, 460426680), (9380, 452376576), (9648, 439810560), (9696, 437633280), (9720, 436552704), (10080, 420961536), (10206, 415764480), (10240, 414384012), (10368, 409268160), (10605, 400121856), (10720, 395829504), (10752, 394651440), (10854, 390942720), (10908, 389007360), (10935, 388046848), (11256, 376980480), (11312, 375114240), (11340, 374188032), (11520, 368341344), (11664, 363793920), (12060, 351848448), (12096, 350801280), (12120, 350106624), (12288, 345320010), (12663, 335093760), (12726, 333434880), (12864, 329857920), (12928, 328224960), (12960, 327414528), (13440, 315721152), (13534, 313528320), (13608, 311823360), (13635, 311205888), (13824, 306951120), (14070, 301584384), (14140, 300091392), (14336, 295988580), (14472, 293207040), (14544, 291755520), (14580, 291035136), (15008, 282735360), (15120, 280641024), (15309, 277176320), (15360, 276256008), (15552, 272845440), (16080, 263886336), (16128, 263100960), (16160, 262579968), (16281, 260628480), (16362, 259338240), (16884, 251320320), (16968, 250076160), (17010, 249458688), (17152, 247393440), (17280, 245560896), (17496, 242529280), (17920, 236790864), (18090, 234565632), (18144, 233867520), (18180, 233404416), (18432, 230213340), (18760, 226188288), (19089, 222289920), (19296, 219905280), (19392, 218816640), (19440, 218276352), (20160, 210480768), (20301, 209018880), (20412, 207882240), (20480, 207192006), (20736, 204634080), (21105, 201056256), (21210, 200060928), (21440, 197914752), (21504, 197325720), (21708, 195471360), (21816, 194503680), (21870, 194023424), (22512, 188490240), (22624, 187557120), (22680, 187094016), (23040, 184170672), (23328, 181896960), (24120, 175924224), (24192, 175400640), (24240, 175053312), (24543, 172892160), (24576, 172660005), (25326, 167546880), (25452, 166717440), (25515, 166305792), (25728, 164928960), (25856, 164112480), (25920, 163707264), (26880, 157860576), (27068, 156764160), (27135, 156377088), (27216, 155911680), (27270, 155602944), (27648, 153475560), (28140, 150792192), (28280, 150045696), (28672, 147994290), (28944, 146603520), (29088, 145877760), (29160, 145517568), (30016, 141367680), (30240, 140320512), (30618, 138588160), (30720, 138128004), (31104, 136422720), (31815, 133373952), (32160, 131943168), (32256, 131550480), (32320, 131289984), (32562, 130314240), (32724, 129669120), (33768, 125660160), (33835, 125411328), (33936, 125038080), (34020, 124729344), (34304, 123696720), (34560, 122780448), (34992, 121264640), (35840, 118395432), (36180, 117282816), (36288, 116933760), (36360, 116702208), (36864, 115106670), (37520, 113094144), (37989, 111697920), (38178, 111144960), (38592, 109952640), (38784, 109408320), (38880, 109138176), (40320, 105240384), (40602, 104509440), (40824, 103941120), (40905, 103735296), (40960, 103596003), (41472, 102317040), (42210, 100528128), (42420, 100030464), (42880, 98957376), (43008, 98662860), (43416, 97735680), (43632, 97251840), (43740, 97011712), (45024, 94245120), (45248, 93778560), (45360, 93547008), (46080, 92085336), (46656, 90948480), (47369, 89579520), (48240, 87962112), (48384, 87700320), (48480, 87526656), (48843, 86876160), (49086, 86446080), (50652, 83773440), (50904, 83358720), (51030, 83152896), (51456, 82464480), (51712, 82056240), (51840, 81853632), (53760, 78930288), (54136, 78382080), (54270, 78188544), (54432, 77955840), (54540, 77801472), (55296, 76737780), (56280, 75396096), (56560, 75022848), (57267, 74096640), (57344, 73997145), (57888, 73301760), (58176, 72938880), (58320, 72758784), (60032, 70683840), (60480, 70160256), (60903, 69672960), (61236, 69294080), (61440, 69064002), (62208, 68211360), (63315, 67018752), (63630, 66686976), (64320, 65971584), (64512, 65775240), (64640, 65644992), (65124, 65157120), (65448, 64834560), (67536, 62830080), (67670, 62705664), (67872, 62519040), (68040, 62364672), (68608, 61848360), (69120, 61390224), (69984, 60632320), (71680, 59197716), (72360, 58641408), (72576, 58466880), (72720, 58351104), (73629, 57630720), (73728, 57553335), (75040, 56547072), (75978, 55848960), (76356, 55572480), (76545, 55435264), (77184, 54976320), (77568, 54704160), (77760, 54569088), (80640, 52620192), (81204, 52254720), (81405, 52125696), (81648, 51970560), (81810, 51867648), (82944, 51158520), (84420, 50264064), (84840, 50015232), (85760, 49478688), (86016, 49331430), (86832, 48867840), (87264, 48625920), (87480, 48505856), (90048, 47122560), (90496, 46889280), (90720, 46773504), (92160, 46042668), (93312, 45474240), (94738, 44789760), (95445, 44457984), (96480, 43981056), (96768, 43850160), (96960, 43763328), (97686, 43438080), (98172, 43223040), (101304, 41886720), (101505, 41803776), (101808, 41679360), (102060, 41576448), (102912, 41232240), (103424, 41028120), (103680, 40926816), (107520, 39465144), (108272, 39191040), (108540, 39094272), (108864, 38977920), (109080, 38900736), (110592, 38368890), (112560, 37698048), (113120, 37511424), (113967, 37232640), (114534, 37048320), (115776, 36650880), (116352, 36469440), (116640, 36379392), (120064, 35341920), (120960, 35080128), (121806, 34836480), (122472, 34647040), (122715, 34578432), (122880, 34532001), (124416, 34105680), (126630, 33509376), (127260, 33343488), (128640, 32985792), (129024, 32887620), (129280, 32822496), (130248, 32578560), (130896, 32417280), (135072, 31415040), (135340, 31352832), (135744, 31259520), (136080, 31182336), (137216, 30924180), (138240, 30695112), (139968, 30316160), (142107, 29859840), (143360, 29598858), (144720, 29320704), (145152, 29233440), (145440, 29175552), (146529, 28958720), (147258, 28815360), (150080, 28273536), (151956, 27924480), (152712, 27786240), (153090, 27717632), (154368, 27488160), (155136, 27352080), (155520, 27284544), (161280, 26310096), (162408, 26127360), (162810, 26062848), (163296, 25985280), (163620, 25933824), (165888, 25579260), (168840, 25132032), (169680, 25007616), (171520, 24739344), (171801, 24698880), (172032, 24665715), (173664, 24433920), (174528, 24312960), (174960, 24252928), (180096, 23561280), (180992, 23444640), (181440, 23386752), (182709, 23224320), (184320, 23021334), (186624, 22737120), (189476, 22394880), (189945, 22339584), (190890, 22228992), (192960, 21990528), (193536, 21925080), (193920, 21881664), (195372, 21719040), (196344, 21611520), (202608, 20943360), (203010, 20901888), (203616, 20839680), (204120, 20788224), (205824, 20616120), (206848, 20514060), (207360, 20463408), (215040, 19732572), (216544, 19595520), (217080, 19547136), (217728, 19488960), (218160, 19450368), (220887, 19210240), (221184, 19184445), (225120, 18849024), (226240, 18755712), (227934, 18616320), (229068, 18524160), (231552, 18325440), (232704, 18234720), (233280, 18189696), (236845, 17915904), (240128, 17670960), (241920, 17540064), (243612, 17418240), (244215, 17375232), (244944, 17323520), (245430, 17289216), (248832, 17052840), (253260, 16754688), (254520, 16671744), (257280, 16492896), (258048, 16443810), (258560, 16411248), (260496, 16289280), (261792, 16208640), (270144, 15707520), (270680, 15676416), (271488, 15629760), (272160, 15591168), (274432, 15462090), (276480, 15347556), (279936, 15158080), (284214, 14929920), (286335, 14819328), (286720, 14799429), (289440, 14660352), (290304, 14616720), (290880, 14587776), (293058, 14479360), (294516, 14407680), (300160, 14136768), (303912, 13962240), (304515, 13934592), (305424, 13893120), (306180, 13858816), (308736, 13744080), (310272, 13676040), (311040, 13642272), (322560, 13155048), (324816, 13063680), (325620, 13031424), (326592, 12992640), (327240, 12966912), (331776, 12789630), (337680, 12566016), (339360, 12503808), (341901, 12410880), (343040, 12369672), (343602, 12349440), (347328, 12216960), (349056, 12156480), (349920, 12126464), (360192, 11780640), (361984, 11722320), (362880, 11693376), (365418, 11612160), (368145, 11526144), (368640, 11510667), (373248, 11368560), (378952, 11197440), (379890, 11169792), (381780, 11114496), (385920, 10995264), (387072, 10962540), (387840, 10940832), (390744, 10859520), (392688, 10805760), (405216, 10471680), (406020, 10450944), (407232, 10419840), (408240, 10394112), (411648, 10308060), (413696, 10257030), (414720, 10231704), (426321, 9953280), (430080, 9866286), (433088, 9797760), (434160, 9773568), (435456, 9744480), (436320, 9725184), (441774, 9605120), (450240, 9424512), (452480, 9377856), (455868, 9308160), (458136, 9262080), (463104, 9162720), (465408, 9117360), (466560, 9094848), (473690, 8957952), (480256, 8835480), (483840, 8770032), (487224, 8709120), (488430, 8687616), (489888, 8661760), (490860, 8644608), (497664, 8526420), (506520, 8377344), (509040, 8335872), (514560, 8246448), (515403, 8232960), (516096, 8221905), (517120, 8205624), (520992, 8144640), (523584, 8104320), (540288, 7853760), (541360, 7838208), (542976, 7814880), (544320, 7795584), (548127, 7741440), (548864, 7731045), (552960, 7673778), (559872, 7579040), (568428, 7464960), (569835, 7446528), (572670, 7409664), (578880, 7330176), (580608, 7308360), (581760, 7293888), (586116, 7239680), (589032, 7203840), (600320, 7068384), (607824, 6981120), (609030, 6967296), (610848, 6946560), (612360, 6929408), (617472, 6872040), (620544, 6838020), (622080, 6821136), (645120, 6577524), (649632, 6531840), (651240, 6515712), (653184, 6496320), (654480, 6483456), (663552, 6394815), (675360, 6283008), (678720, 6251904), (683802, 6205440), (686080, 6184836), (687204, 6174720), (694656, 6108480), (698112, 6078240), (699840, 6063232), (710535, 5971968), (720384, 5890320), (723968, 5861160), (725760, 5846688), (730836, 5806080), (732645, 5791744), (736290, 5763072), (746496, 5684280), (757904, 5598720), (759780, 5584896), (763560, 5557248), (771840, 5497632), (774144, 5481270), (775680, 5470416), (781488, 5429760), (785376, 5402880), (810432, 5235840), (812040, 5225472), (814464, 5209920), (816480, 5197056), (823296, 5154030), (827392, 5128515), (829440, 5115852), (852642, 4976640), (859005, 4939776), (860160, 4933143), (866176, 4898880), (868320, 4886784), (870912, 4872240), (872640, 4862592), (883548, 4802560), (900480, 4712256), (904960, 4688928), (911736, 4654080), (913545, 4644864), (916272, 4631040), (926208, 4581360), (930816, 4558680), (933120, 4547424), (947380, 4478976), (960512, 4417740), (967680, 4385016), (974448, 4354560), (976860, 4343808), (979776, 4330880), (981720, 4322304), (995328, 4263210), (1013040, 4188672), (1018080, 4167936), (1025703, 4136960), (1029120, 4123224), (1030806, 4116480), (1034240, 4102812), (1041984, 4072320), (1047168, 4052160), (1080576, 3926880), (1082720, 3919104), (1085952, 3907440), (1088640, 3897792), (1096254, 3870720), (1104435, 3842048), (1105920, 3836889), (1119744, 3789520), (1136856, 3732480), (1139670, 3723264), (1145340, 3704832), (1157760, 3665088), (1161216, 3654180), (1163520, 3646944), (1172232, 3619840), (1178064, 3601920), (1200640, 3534192), (1215648, 3490560), (1218060, 3483648), (1221696, 3473280), (1224720, 3464704), (1234944, 3436020), (1241088, 3419010), (1244160, 3410568), (1278963, 3317760), (1290240, 3288762), (1299264, 3265920), (1302480, 3257856), (1306368, 3248160), (1308960, 3241728), (1350720, 3141504), (1357440, 3125952), (1367604, 3102720), (1372160, 3092418), (1374408, 3087360), (1389312, 3054240), (1396224, 3039120), (1399680, 3031616), (1421070, 2985984), (1440768, 2945160), (1447936, 2930580), (1451520, 2923344), (1461672, 2903040), (1465290, 2895872), (1472580, 2881536), (1492992, 2842140), (1515808, 2799360), (1519560, 2792448), (1527120, 2778624), (1543680, 2748816), (1546209, 2744320), (1548288, 2740635), (1551360, 2735208), (1562976, 2714880), (1570752, 2701440), (1620864, 2617920), (1624080, 2612736), (1628928, 2604960), (1632960, 2598528), (1644381, 2580480), (1646592, 2577015), (1658880, 2557926), (1705284, 2488320), (1709505, 2482176), (1718010, 2469888), (1732352, 2449440), (1736640, 2443392), (1741824, 2436120), (1745280, 2431296), (1767096, 2401280), (1800960, 2356128), (1809920, 2344464), (1823472, 2327040), (1827090, 2322432), (1832544, 2315520), (1852416, 2290680), (1861632, 2279340), (1866240, 2273712), (1894760, 2239488), (1921024, 2208870), (1935360, 2192508), (1948896, 2177280), (1953720, 2171904), (1959552, 2165440), (1963440, 2161152), (1990656, 2131605), (2026080, 2094336), (2036160, 2083968), (2051406, 2068480), (2058240, 2061612)]