42578161920

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{29}}^1$

素因数の和:110

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 98, 102, 105, 108, 112, 116, 119, 120, 126, 128, 135, 136, 140, 144, 145, 147, 153, 160, 162, 168, 170, 174, 180, 189, 192, 196, 203, 204, 210, 216, 224, 232, 238, 240, 245, 252, 255, 256, 261, 270, 272, 280, 288, 289, 290, 294, 306, 315, 320, 324, 336, 340, 348, 357, 360, 378, 384, 392, 405, 406, 408, 420, 432, 435, 441, 448, 459, 464, 476, 480, 490, 493, 504, 510, 522, 540, 544, 560, 567, 576, 578, 580, 588, 595, 609, 612, 630, 640, 648, 672, 680, 696, 714, 720, 735, 756, 765, 768, 783, 784, 810, 812, 816, 833, 840, 864, 867, 870, 882, 896, 918, 928, 945, 952, 960, 980, 986, 1008, 1015, 1020, 1044, 1071, 1080, 1088, 1120, 1134, 1152, 1156, 1160, 1176, 1190, 1218, 1224, 1260, 1280, 1296, 1305, 1323, 1344, 1360, 1377, 1392, 1421, 1428, 1440, 1445, 1470, 1479, 1512, 1530, 1566, 1568, 1620, 1624, 1632, 1666, 1680, 1728, 1734, 1740, 1764, 1785, 1792, 1827, 1836, 1856, 1890, 1904, 1920, 1960, 1972, 2016, 2023, 2030, 2040, 2088, 2142, 2160, 2176, 2205, 2240, 2268, 2295, 2304, 2312, 2320, 2349, 2352, 2380, 2436, 2448, 2465, 2499, 2520, 2592, 2601, 2610, 2646, 2688, 2720, 2754, 2784, 2835, 2842, 2856, 2880, 2890, 2940, 2958, 3024, 3045, 3060, 3132, 3136, 3213, 3240, 3248, 3264, 3332, 3360, 3451, 3456, 3468, 3480, 3528, 3570, 3654, 3672, 3712, 3780, 3808, 3840, 3915, 3920, 3944, 3969, 4032, 4046, 4060, 4080, 4165, 4176, 4263, 4284, 4320, 4335, 4352, 4410, 4437, 4480, 4536, 4590, 4624, 4640, 4698, 4704, 4760, 4872, 4896, 4930, 4998, 5040, 5184, 5202, 5220, 5292, 5355, 5376, 5440, 5481, 5508, 5568, 5670, 5684, 5712, 5760, 5780, 5880, 5916, 6048, 6069, 6090, 6120, 6264, 6272, 6426, 6480, 6496, 6528, 6615, 6664, 6720, 6885, 6902, 6912, 6936, 6960, 7056, 7105, 7140, 7308, 7344, 7395, 7424, 7497, 7560, 7616, 7803, 7830, 7840, 7888, 7938, 8064, 8092, 8120, 8160, 8330, 8352, 8381, 8526, 8568, 8640, 8670, 8820, 8874, 8960, 9072, 9135, 9180, 9248, 9280, 9396, 9408, 9520, 9639, 9744, 9792, 9860, 9996, 10080, 10115, 10353, 10368, 10404, 10440, 10584, 10710, 10880, 10962, 11016, 11136, 11340, 11368, 11424, 11520, 11560, 11745, 11760, 11832, 12096, 12138, 12180, 12240, 12495, 12528, 12544, 12789, 12852, 12960, 12992, 13005, 13056, 13230, 13311, 13328, 13440, 13770, 13804, 13872, 13920, 14112, 14161, 14210, 14280, 14616, 14688, 14790, 14994, 15120, 15232, 15606, 15660, 15680, 15776, 15876, 16065, 16128, 16184, 16240, 16320, 16443, 16660, 16704, 16762, 17052, 17136, 17255, 17280, 17340, 17640, 17748, 18144, 18207, 18270, 18360, 18496, 18560, 18792, 18816, 19040, 19278, 19488, 19584, 19720, 19845, 19992, 20160, 20230, 20706, 20736, 20808, 20880, 21168, 21315, 21420, 21760, 21924, 22032, 22185, 22272, 22491, 22680, 22736, 22848, 23120, 23409, 23490, 23520, 23664, 24157, 24192, 24276, 24360, 24480, 24990, 25056, 25143, 25578, 25704, 25920, 25984, 26010, 26460, 26622, 26656, 26880, 27405, 27540, 27608, 27744, 27840, 28224, 28322, 28420, 28560, 29232, 29376, 29580, 29988, 30240, 30345, 30464, 31059, 31212, 31320, 31360, 31552, 31752, 32130, 32368, 32480, 32640, 32886, 33320, 33408, 33524, 34104, 34272, 34510, 34560, 34680, 35280, 35496, 36288, 36414, 36540, 36720, 36992, 37120, 37485, 37584, 37632, 38080, 38367, 38556, 38976, 39015, 39168, 39440, 39690, 39933, 39984, 40320, 40460, 41412, 41616, 41760, 41905, 42336, 42483, 42630, 42840, 43848, 44064, 44370, 44982, 45360, 45472, 45696, 46240, 46818, 46980, 47040, 47328, 48195, 48314, 48384, 48552, 48720, 48960, 49980, 50112, 50286, 51156, 51408, 51765, 51840, 51968, 52020, 52920, 53244, 53312, 54621, 54810, 55080, 55216, 55488, 55680, 56448, 56644, 56840, 57120, 58464, 58667, 58752, 59160, 59976, 60480, 60690, 62118, 62424, 62640, 62720, 63104, 63504, 63945, 64260, 64736, 64960, 65280, 65772, 66555, 66640, 66816, 67048, 67473, 68208, 68544, 69020, 69360, 70560, 70805, 70992, 72471, 72576, 72828, 73080, 73440, 73984, 74970, 75168, 75429, 76160, 76734, 77112, 77952, 78030, 78880, 79380, 79866, 79968, 80640, 80920, 82215, 82824, 83232, 83520, 83810, 84672, 84966, 85260, 85680, 87696, 88128, 88740, 89964, 90720, 90944, 91035, 91392, 92480, 93177, 93636, 93960, 94080, 94656, 96390, 96628, 97104, 97440, 97920, 99960, 100224, 100572, 102312, 102816, 103530, 103680, 104040, 105840, 106488, 106624, 109242, 109620, 110160, 110432, 110976, 111360, 112455, 112896, 113288, 113680, 114240, 115101, 116928, 117045, 117334, 117504, 118320, 119952, 120785, 120960, 121380, 124236, 124848, 125280, 125715, 126208, 127008, 127449, 127890, 128520, 129472, 129920, 131544, 133110, 133280, 134096, 134946, 136416, 137088, 138040, 138720, 141120, 141610, 141984, 144942, 145152, 145656, 146160, 146880, 149940, 150336, 150858, 152320, 153468, 154224, 155295, 155904, 156060, 157760, 158760, 159732, 159936, 161840, 163863, 164430, 165648, 166464, 167040, 167620, 169344, 169932, 170520, 171360, 175392, 176001, 176256, 177480, 179928, 181440, 181888, 182070, 184960, 186354, 187272, 187920, 188160, 189312, 191835, 192780, 193256, 194208, 194880, 195840, 199665, 199920, 200448, 201144, 204624, 205632, 207060, 208080, 211680, 212415, 212976, 213248, 217413, 218484, 219240, 220320, 220864, 221952, 224910, 226287, 226576, 227360, 228480, 230202, 233856, 234090, 234668, 236640, 239904, 241570, 241920, 242760, 248472, 249696, 250560, 251430, 254016, 254898, 255780, 257040, 258944, 259840, 263088, 266220, 266560, 268192, 269892, 272832, 273105, 274176, 276080, 277440, 279531, 282240, 283220, 283968, 289884, 291312, 292320, 293335, 293760, 299880, 300672, 301716, 306936, 308448, 310590, 312120, 315520, 317520, 319464, 319872, 323680, 327726, 328860, 331296, 332928, 334080, 335240, 337365, 338688, 339864, 341040, 342720, 350784, 352002, 352512, 354960, 359856, 362355, 362880, 363776, 364140, 369920, 372708, 374544, 375840, 377145, 378624, 382347, 383670, 385560, 386512, 388416, 389760, 399330, 399840, 402288, 409248, 410669, 411264, 414120, 416160, 423360, 424830, 425952, 434826, 436968, 438480, 440640, 441728, 449820, 452574, 453152, 454720, 456960, 460404, 465885, 467712, 468180, 469336, 473280, 479808, 483140, 485520, 496944, 499392, 501120, 502860, 508032, 509796, 511560, 514080, 517888, 526176, 528003, 532440, 533120, 536384, 539784, 545664, 546210, 552160, 554880, 559062, 564480, 566440, 567936, 575505, 579768, 582624, 584640, 586670, 587520, 599760, 601344, 603432, 613872, 616896, 621180, 624240, 631040, 635040, 637245, 638928, 639744, 647360, 652239, 655452, 657720, 662592, 665856, 670480, 674730, 678861, 679728, 682080, 685440, 701568, 704004, 709920, 719712, 724710, 725760, 728280, 745416, 749088, 751680, 754290, 764694, 767340, 771120, 773024, 776832, 779520, 798660, 799680, 804576, 818496, 819315, 821338, 822528, 828240, 832320, 846720, 849660, 851904, 869652, 873936, 876960, 880005, 881280, 883456, 899640, 905148, 906304, 909440, 920808, 931770, 936360, 938672, 946560, 959616, 966280, 971040, 993888, 998784, 1002240, 1005720, 1016064, 1019592, 1023120, 1028160, 1052352, 1056006, 1064880, 1066240, 1072768, 1079568, 1087065, 1091328, 1092420, 1104320, 1109760, 1118124, 1131435, 1132880, 1135872, 1147041, 1151010, 1159536, 1165248, 1169280, 1173340, 1199520, 1206864, 1227744, 1232007, 1233792, 1242360, 1248480, 1270080, 1274490, 1277856, 1294720, 1304478, 1310904, 1315440, 1325184, 1340960, 1349460, 1357722, 1359456, 1364160, 1370880, 1397655, 1403136, 1408008, 1419840, 1439424, 1449420, 1456560, 1490832, 1498176, 1503360, 1508580, 1529388, 1534680, 1542240, 1546048, 1553664, 1584009, 1597320, 1599360, 1609152, 1636992, 1638630, 1642676, 1656480, 1664640, 1693440, 1699320, 1703808, 1739304, 1747872, 1753920, 1760010, 1762560, 1799280, 1810296, 1812608, 1818880, 1841616, 1863540, 1872720, 1877344, 1893120, 1911735, 1919232, 1932560, 1942080, 1956717, 1987776, 1997568, 2011440, 2039184, 2046240, 2053345, 2056320, 2104704, 2112012, 2129760, 2145536, 2159136, 2174130, 2184840, 2208640, 2236248, 2262870, 2265760, 2294082, 2302020, 2319072, 2330496, 2338560, 2346680, 2399040, 2413728, 2455488, 2464014, 2467584, 2484720, 2496960, 2540160, 2548980, 2555712, 2589440, 2608956, 2621808, 2630880, 2640015, 2650368, 2681920, 2698920, 2715444, 2718912, 2728320, 2795310, 2816016, 2839680, 2878848, 2898840, 2913120, 2981664, 2996352, 3006720, 3017160, 3058776, 3069360, 3084480, 3092096, 3168018, 3194640, 3198720, 3218304, 3261195, 3273984, 3277260, 3285352, 3312960, 3329280, 3394305, 3398640, 3407616, 3478608, 3495744, 3507840, 3520020, 3598560, 3620592, 3625216, 3683232, 3696021, 3727080, 3745440, 3754688, 3823470, 3865120, 3884160, 3913434, 3975552, 4022880, 4078368, 4092480, 4106690, 4112640, 4209408, 4224024, 4259520, 4318272, 4348260, 4369680, 4417280, 4472496, 4525740, 4531520, 4588164, 4604040, 4638144, 4660992, 4693360, 4752027, 4798080, 4827456, 4910976, 4928028, 4969440, 4993920, 5080320, 5097960, 5111424, 5217912, 5243616, 5261760, 5280030, 5363840, 5397840, 5430888, 5437824, 5456640, 5590620, 5632032, 5679360, 5735205, 5757696, 5797680, 5826240, 5963328, 5992704, 6034320, 6117552, 6138720, 6160035, 6168960, 6184192, 6336036, 6389280, 6436608, 6522390, 6554520, 6570704, 6625920, 6788610, 6797280, 6957216, 6991488, 7015680, 7040040, 7197120, 7241184, 7366464, 7392042, 7454160, 7490880, 7509376, 7646940, 7730240, 7768320, 7826868, 7920045, 7951104, 8045760, 8156736, 8184960, 8213380, 8448048, 8519040, 8636544, 8696520, 8739360, 8944992, 9051480, 9063040, 9176328, 9208080, 9276288, 9386720, 9504054, 9596160, 9654912, 9783585, 9821952, 9856056, 9938880, 9987840, 10195920, 10222848, 10435824, 10487232, 10523520, 10560060, 10727680, 10795680, 10861776, 10875648, 11088063, 11181240, 11264064, 11470410, 11595360, 11652480, 11926656, 12068640, 12235104, 12277440, 12320070, 12337920, 12672072, 12778560, 13044780, 13109040, 13141408, 13251840, 13577220, 13594560, 13914432, 13982976, 14080080, 14394240, 14482368, 14732928, 14784084, 14908320, 14981760, 15018752, 15293880, 15460480, 15653736, 15840090, 16091520, 16313472, 16369920, 16426760, 16896096, 17038080, 17273088, 17393040, 17478720, 17889984, 18102960, 18126080, 18352656, 18416160, 18480105, 18552576, 18773440, 19008108, 19309824, 19567170, 19712112, 19877760, 20391840, 20871648, 20974464, 21047040, 21120120, 21591360, 21723552, 22176126, 22362480, 22528128, 22940820, 23190720, 23304960, 23760135, 23853312, 24137280, 24470208, 24554880, 24640140, 25344144, 25557120, 26089560, 26218080, 26282816, 27154440, 27189120, 27828864, 28160160, 28788480, 28964736, 29465856, 29568168, 29816640, 29963520, 30587760, 30920960, 31307472, 31680180, 32183040, 32626944, 32853520, 33264189, 33792192, 34786080, 34957440, 35779968, 36205920, 36705312, 36832320, 36960210, 37546880, 38016216, 39134340, 39424224, 39755520, 40783680, 41743296, 41948928, 42240240, 43182720, 43447104, 44352252, 44724960, 45056256, 45881640, 46381440, 47520270, 48274560, 48940416, 49109760, 49280280, 50688288, 51114240, 52179120, 52436160, 52565632, 54308880, 54378240, 55440315, 55657728, 56320320, 57929472, 59136336, 59633280, 61175520, 62614944, 63360360, 65707040, 66528378, 67584384, 69572160, 69914880, 71559936, 72411840, 73410624, 73664640, 73920420, 75093760, 76032432, 78268680, 78848448, 81567360, 83486592, 84480480, 86365440, 86894208, 88704504, 89449920, 91763280, 92762880, 95040540, 96549120, 97880832, 98560560, 101376576, 104358240, 104872320, 105131264, 108617760, 110880630, 112640640, 118272672, 119266560, 122351040, 125229888, 126720720, 131414080, 133056756, 135168768, 139144320, 144823680, 146821248, 147329280, 147840840, 152064864, 156537360, 157696896, 163134720, 166320945, 166973184, 168960960, 173788416, 177409008, 178899840, 183526560, 190081080, 197121120, 202753152, 208716480, 209744640, 217235520, 221761260, 225281280, 236545344, 244702080, 250459776, 253441440, 262828160, 266113512, 278288640, 289647360, 293642496, 295681680, 304129728, 313074720, 315393792, 332641890, 337921920, 354818016, 357799680, 367053120, 380162160, 394242240, 405506304, 417432960, 434471040, 443522520, 473090688, 489404160, 500919552, 506882880, 525656320, 532227024, 591363360, 608259456, 626149440, 665283780, 675843840, 709636032, 734106240, 760324320, 788484480, 834865920, 868942080, 887045040, 946181376, 1013765760, 1064454048, 1182726720, 1216518912, 1252298880, 1330567560, 1419272064, 1468212480, 1520648640, 1576968960, 1774090080, 2027531520, 2128908096, 2365453440, 2504597760, 2661135120, 2838544128, 3041297280, 3548180160, 4257816192, 4730906880, 5322270240, 6082594560, 7096360320, 8515632384, 10644540480, 14192720640, 21289080960, 42578161920]

約数ペア:

[(1, 42578161920), (2, 21289080960), (3, 14192720640), (4, 10644540480), (5, 8515632384), (6, 7096360320), (7, 6082594560), (8, 5322270240), (9, 4730906880), (10, 4257816192), (12, 3548180160), (14, 3041297280), (15, 2838544128), (16, 2661135120), (17, 2504597760), (18, 2365453440), (20, 2128908096), (21, 2027531520), (24, 1774090080), (27, 1576968960), (28, 1520648640), (29, 1468212480), (30, 1419272064), (32, 1330567560), (34, 1252298880), (35, 1216518912), (36, 1182726720), (40, 1064454048), (42, 1013765760), (45, 946181376), (48, 887045040), (49, 868942080), (51, 834865920), (54, 788484480), (56, 760324320), (58, 734106240), (60, 709636032), (63, 675843840), (64, 665283780), (68, 626149440), (70, 608259456), (72, 591363360), (80, 532227024), (81, 525656320), (84, 506882880), (85, 500919552), (87, 489404160), (90, 473090688), (96, 443522520), (98, 434471040), (102, 417432960), (105, 405506304), (108, 394242240), (112, 380162160), (116, 367053120), (119, 357799680), (120, 354818016), (126, 337921920), (128, 332641890), (135, 315393792), (136, 313074720), (140, 304129728), (144, 295681680), (145, 293642496), (147, 289647360), (153, 278288640), (160, 266113512), (162, 262828160), (168, 253441440), (170, 250459776), (174, 244702080), (180, 236545344), (189, 225281280), (192, 221761260), (196, 217235520), (203, 209744640), (204, 208716480), (210, 202753152), (216, 197121120), (224, 190081080), (232, 183526560), (238, 178899840), (240, 177409008), (245, 173788416), (252, 168960960), (255, 166973184), (256, 166320945), (261, 163134720), (270, 157696896), (272, 156537360), (280, 152064864), (288, 147840840), (289, 147329280), (290, 146821248), (294, 144823680), (306, 139144320), (315, 135168768), (320, 133056756), (324, 131414080), (336, 126720720), (340, 125229888), (348, 122351040), (357, 119266560), (360, 118272672), (378, 112640640), (384, 110880630), (392, 108617760), (405, 105131264), (406, 104872320), (408, 104358240), (420, 101376576), (432, 98560560), (435, 97880832), (441, 96549120), (448, 95040540), (459, 92762880), (464, 91763280), (476, 89449920), (480, 88704504), (490, 86894208), (493, 86365440), (504, 84480480), (510, 83486592), (522, 81567360), (540, 78848448), (544, 78268680), (560, 76032432), (567, 75093760), (576, 73920420), (578, 73664640), (580, 73410624), (588, 72411840), (595, 71559936), (609, 69914880), (612, 69572160), (630, 67584384), (640, 66528378), (648, 65707040), (672, 63360360), (680, 62614944), (696, 61175520), (714, 59633280), (720, 59136336), (735, 57929472), (756, 56320320), (765, 55657728), (768, 55440315), (783, 54378240), (784, 54308880), (810, 52565632), (812, 52436160), (816, 52179120), (833, 51114240), (840, 50688288), (864, 49280280), (867, 49109760), (870, 48940416), (882, 48274560), (896, 47520270), (918, 46381440), (928, 45881640), (945, 45056256), (952, 44724960), (960, 44352252), (980, 43447104), (986, 43182720), (1008, 42240240), (1015, 41948928), (1020, 41743296), (1044, 40783680), (1071, 39755520), (1080, 39424224), (1088, 39134340), (1120, 38016216), (1134, 37546880), (1152, 36960210), (1156, 36832320), (1160, 36705312), (1176, 36205920), (1190, 35779968), (1218, 34957440), (1224, 34786080), (1260, 33792192), (1280, 33264189), (1296, 32853520), (1305, 32626944), (1323, 32183040), (1344, 31680180), (1360, 31307472), (1377, 30920960), (1392, 30587760), (1421, 29963520), (1428, 29816640), (1440, 29568168), (1445, 29465856), (1470, 28964736), (1479, 28788480), (1512, 28160160), (1530, 27828864), (1566, 27189120), (1568, 27154440), (1620, 26282816), (1624, 26218080), (1632, 26089560), (1666, 25557120), (1680, 25344144), (1728, 24640140), (1734, 24554880), (1740, 24470208), (1764, 24137280), (1785, 23853312), (1792, 23760135), (1827, 23304960), (1836, 23190720), (1856, 22940820), (1890, 22528128), (1904, 22362480), (1920, 22176126), (1960, 21723552), (1972, 21591360), (2016, 21120120), (2023, 21047040), (2030, 20974464), (2040, 20871648), (2088, 20391840), (2142, 19877760), (2160, 19712112), (2176, 19567170), (2205, 19309824), (2240, 19008108), (2268, 18773440), (2295, 18552576), (2304, 18480105), (2312, 18416160), (2320, 18352656), (2349, 18126080), (2352, 18102960), (2380, 17889984), (2436, 17478720), (2448, 17393040), (2465, 17273088), (2499, 17038080), (2520, 16896096), (2592, 16426760), (2601, 16369920), (2610, 16313472), (2646, 16091520), (2688, 15840090), (2720, 15653736), (2754, 15460480), (2784, 15293880), (2835, 15018752), (2842, 14981760), (2856, 14908320), (2880, 14784084), (2890, 14732928), (2940, 14482368), (2958, 14394240), (3024, 14080080), (3045, 13982976), (3060, 13914432), (3132, 13594560), (3136, 13577220), (3213, 13251840), (3240, 13141408), (3248, 13109040), (3264, 13044780), (3332, 12778560), (3360, 12672072), (3451, 12337920), (3456, 12320070), (3468, 12277440), (3480, 12235104), (3528, 12068640), (3570, 11926656), (3654, 11652480), (3672, 11595360), (3712, 11470410), (3780, 11264064), (3808, 11181240), (3840, 11088063), (3915, 10875648), (3920, 10861776), (3944, 10795680), (3969, 10727680), (4032, 10560060), (4046, 10523520), (4060, 10487232), (4080, 10435824), (4165, 10222848), (4176, 10195920), (4263, 9987840), (4284, 9938880), (4320, 9856056), (4335, 9821952), (4352, 9783585), (4410, 9654912), (4437, 9596160), (4480, 9504054), (4536, 9386720), (4590, 9276288), (4624, 9208080), (4640, 9176328), (4698, 9063040), (4704, 9051480), (4760, 8944992), (4872, 8739360), (4896, 8696520), (4930, 8636544), (4998, 8519040), (5040, 8448048), (5184, 8213380), (5202, 8184960), (5220, 8156736), (5292, 8045760), (5355, 7951104), (5376, 7920045), (5440, 7826868), (5481, 7768320), (5508, 7730240), (5568, 7646940), (5670, 7509376), (5684, 7490880), (5712, 7454160), (5760, 7392042), (5780, 7366464), (5880, 7241184), (5916, 7197120), (6048, 7040040), (6069, 7015680), (6090, 6991488), (6120, 6957216), (6264, 6797280), (6272, 6788610), (6426, 6625920), (6480, 6570704), (6496, 6554520), (6528, 6522390), (6615, 6436608), (6664, 6389280), (6720, 6336036), (6885, 6184192), (6902, 6168960), (6912, 6160035), (6936, 6138720), (6960, 6117552), (7056, 6034320), (7105, 5992704), (7140, 5963328), (7308, 5826240), (7344, 5797680), (7395, 5757696), (7424, 5735205), (7497, 5679360), (7560, 5632032), (7616, 5590620), (7803, 5456640), (7830, 5437824), (7840, 5430888), (7888, 5397840), (7938, 5363840), (8064, 5280030), (8092, 5261760), (8120, 5243616), (8160, 5217912), (8330, 5111424), (8352, 5097960), (8381, 5080320), (8526, 4993920), (8568, 4969440), (8640, 4928028), (8670, 4910976), (8820, 4827456), (8874, 4798080), (8960, 4752027), (9072, 4693360), (9135, 4660992), (9180, 4638144), (9248, 4604040), (9280, 4588164), (9396, 4531520), (9408, 4525740), (9520, 4472496), (9639, 4417280), (9744, 4369680), (9792, 4348260), (9860, 4318272), (9996, 4259520), (10080, 4224024), (10115, 4209408), (10353, 4112640), (10368, 4106690), (10404, 4092480), (10440, 4078368), (10584, 4022880), (10710, 3975552), (10880, 3913434), (10962, 3884160), (11016, 3865120), (11136, 3823470), (11340, 3754688), (11368, 3745440), (11424, 3727080), (11520, 3696021), (11560, 3683232), (11745, 3625216), (11760, 3620592), (11832, 3598560), (12096, 3520020), (12138, 3507840), (12180, 3495744), (12240, 3478608), (12495, 3407616), (12528, 3398640), (12544, 3394305), (12789, 3329280), (12852, 3312960), (12960, 3285352), (12992, 3277260), (13005, 3273984), (13056, 3261195), (13230, 3218304), (13311, 3198720), (13328, 3194640), (13440, 3168018), (13770, 3092096), (13804, 3084480), (13872, 3069360), (13920, 3058776), (14112, 3017160), (14161, 3006720), (14210, 2996352), (14280, 2981664), (14616, 2913120), (14688, 2898840), (14790, 2878848), (14994, 2839680), (15120, 2816016), (15232, 2795310), (15606, 2728320), (15660, 2718912), (15680, 2715444), (15776, 2698920), (15876, 2681920), (16065, 2650368), (16128, 2640015), (16184, 2630880), (16240, 2621808), (16320, 2608956), (16443, 2589440), (16660, 2555712), (16704, 2548980), (16762, 2540160), (17052, 2496960), (17136, 2484720), (17255, 2467584), (17280, 2464014), (17340, 2455488), (17640, 2413728), (17748, 2399040), (18144, 2346680), (18207, 2338560), (18270, 2330496), (18360, 2319072), (18496, 2302020), (18560, 2294082), (18792, 2265760), (18816, 2262870), (19040, 2236248), (19278, 2208640), (19488, 2184840), (19584, 2174130), (19720, 2159136), (19845, 2145536), (19992, 2129760), (20160, 2112012), (20230, 2104704), (20706, 2056320), (20736, 2053345), (20808, 2046240), (20880, 2039184), (21168, 2011440), (21315, 1997568), (21420, 1987776), (21760, 1956717), (21924, 1942080), (22032, 1932560), (22185, 1919232), (22272, 1911735), (22491, 1893120), (22680, 1877344), (22736, 1872720), (22848, 1863540), (23120, 1841616), (23409, 1818880), (23490, 1812608), (23520, 1810296), (23664, 1799280), (24157, 1762560), (24192, 1760010), (24276, 1753920), (24360, 1747872), (24480, 1739304), (24990, 1703808), (25056, 1699320), (25143, 1693440), (25578, 1664640), (25704, 1656480), (25920, 1642676), (25984, 1638630), (26010, 1636992), (26460, 1609152), (26622, 1599360), (26656, 1597320), (26880, 1584009), (27405, 1553664), (27540, 1546048), (27608, 1542240), (27744, 1534680), (27840, 1529388), (28224, 1508580), (28322, 1503360), (28420, 1498176), (28560, 1490832), (29232, 1456560), (29376, 1449420), (29580, 1439424), (29988, 1419840), (30240, 1408008), (30345, 1403136), (30464, 1397655), (31059, 1370880), (31212, 1364160), (31320, 1359456), (31360, 1357722), (31552, 1349460), (31752, 1340960), (32130, 1325184), (32368, 1315440), (32480, 1310904), (32640, 1304478), (32886, 1294720), (33320, 1277856), (33408, 1274490), (33524, 1270080), (34104, 1248480), (34272, 1242360), (34510, 1233792), (34560, 1232007), (34680, 1227744), (35280, 1206864), (35496, 1199520), (36288, 1173340), (36414, 1169280), (36540, 1165248), (36720, 1159536), (36992, 1151010), (37120, 1147041), (37485, 1135872), (37584, 1132880), (37632, 1131435), (38080, 1118124), (38367, 1109760), (38556, 1104320), (38976, 1092420), (39015, 1091328), (39168, 1087065), (39440, 1079568), (39690, 1072768), (39933, 1066240), (39984, 1064880), (40320, 1056006), (40460, 1052352), (41412, 1028160), (41616, 1023120), (41760, 1019592), (41905, 1016064), (42336, 1005720), (42483, 1002240), (42630, 998784), (42840, 993888), (43848, 971040), (44064, 966280), (44370, 959616), (44982, 946560), (45360, 938672), (45472, 936360), (45696, 931770), (46240, 920808), (46818, 909440), (46980, 906304), (47040, 905148), (47328, 899640), (48195, 883456), (48314, 881280), (48384, 880005), (48552, 876960), (48720, 873936), (48960, 869652), (49980, 851904), (50112, 849660), (50286, 846720), (51156, 832320), (51408, 828240), (51765, 822528), (51840, 821338), (51968, 819315), (52020, 818496), (52920, 804576), (53244, 799680), (53312, 798660), (54621, 779520), (54810, 776832), (55080, 773024), (55216, 771120), (55488, 767340), (55680, 764694), (56448, 754290), (56644, 751680), (56840, 749088), (57120, 745416), (58464, 728280), (58667, 725760), (58752, 724710), (59160, 719712), (59976, 709920), (60480, 704004), (60690, 701568), (62118, 685440), (62424, 682080), (62640, 679728), (62720, 678861), (63104, 674730), (63504, 670480), (63945, 665856), (64260, 662592), (64736, 657720), (64960, 655452), (65280, 652239), (65772, 647360), (66555, 639744), (66640, 638928), (66816, 637245), (67048, 635040), (67473, 631040), (68208, 624240), (68544, 621180), (69020, 616896), (69360, 613872), (70560, 603432), (70805, 601344), (70992, 599760), (72471, 587520), (72576, 586670), (72828, 584640), (73080, 582624), (73440, 579768), (73984, 575505), (74970, 567936), (75168, 566440), (75429, 564480), (76160, 559062), (76734, 554880), (77112, 552160), (77952, 546210), (78030, 545664), (78880, 539784), (79380, 536384), (79866, 533120), (79968, 532440), (80640, 528003), (80920, 526176), (82215, 517888), (82824, 514080), (83232, 511560), (83520, 509796), (83810, 508032), (84672, 502860), (84966, 501120), (85260, 499392), (85680, 496944), (87696, 485520), (88128, 483140), (88740, 479808), (89964, 473280), (90720, 469336), (90944, 468180), (91035, 467712), (91392, 465885), (92480, 460404), (93177, 456960), (93636, 454720), (93960, 453152), (94080, 452574), (94656, 449820), (96390, 441728), (96628, 440640), (97104, 438480), (97440, 436968), (97920, 434826), (99960, 425952), (100224, 424830), (100572, 423360), (102312, 416160), (102816, 414120), (103530, 411264), (103680, 410669), (104040, 409248), (105840, 402288), (106488, 399840), (106624, 399330), (109242, 389760), (109620, 388416), (110160, 386512), (110432, 385560), (110976, 383670), (111360, 382347), (112455, 378624), (112896, 377145), (113288, 375840), (113680, 374544), (114240, 372708), (115101, 369920), (116928, 364140), (117045, 363776), (117334, 362880), (117504, 362355), (118320, 359856), (119952, 354960), (120785, 352512), (120960, 352002), (121380, 350784), (124236, 342720), (124848, 341040), (125280, 339864), (125715, 338688), (126208, 337365), (127008, 335240), (127449, 334080), (127890, 332928), (128520, 331296), (129472, 328860), (129920, 327726), (131544, 323680), (133110, 319872), (133280, 319464), (134096, 317520), (134946, 315520), (136416, 312120), (137088, 310590), (138040, 308448), (138720, 306936), (141120, 301716), (141610, 300672), (141984, 299880), (144942, 293760), (145152, 293335), (145656, 292320), (146160, 291312), (146880, 289884), (149940, 283968), (150336, 283220), (150858, 282240), (152320, 279531), (153468, 277440), (154224, 276080), (155295, 274176), (155904, 273105), (156060, 272832), (157760, 269892), (158760, 268192), (159732, 266560), (159936, 266220), (161840, 263088), (163863, 259840), (164430, 258944), (165648, 257040), (166464, 255780), (167040, 254898), (167620, 254016), (169344, 251430), (169932, 250560), (170520, 249696), (171360, 248472), (175392, 242760), (176001, 241920), (176256, 241570), (177480, 239904), (179928, 236640), (181440, 234668), (181888, 234090), (182070, 233856), (184960, 230202), (186354, 228480), (187272, 227360), (187920, 226576), (188160, 226287), (189312, 224910), (191835, 221952), (192780, 220864), (193256, 220320), (194208, 219240), (194880, 218484), (195840, 217413), (199665, 213248), (199920, 212976), (200448, 212415), (201144, 211680), (204624, 208080), (205632, 207060)]