71294670720

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1$

素因数の和:202

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 127, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 254, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 357, 360, 364, 378, 381, 384, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 508, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 635, 637, 640, 648, 663, 672, 680, 702, 714, 720, 728, 735, 756, 762, 765, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 889, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1016, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1143, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1270, 1274, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1524, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1651, 1664, 1666, 1680, 1728, 1755, 1764, 1768, 1778, 1785, 1820, 1836, 1872, 1890, 1904, 1905, 1911, 1920, 1960, 1989, 2016, 2032, 2040, 2080, 2106, 2142, 2159, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2286, 2295, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2540, 2548, 2592, 2646, 2652, 2667, 2688, 2720, 2730, 2754, 2808, 2835, 2856, 2880, 2912, 2940, 3024, 3048, 3060, 3094, 3120, 3136, 3185, 3213, 3240, 3264, 3276, 3302, 3315, 3332, 3360, 3429, 3456, 3510, 3528, 3536, 3556, 3570, 3640, 3672, 3744, 3780, 3808, 3810, 3822, 3920, 3969, 3978, 4032, 4064, 4080, 4095, 4160, 4165, 4212, 4284, 4318, 4320, 4368, 4410, 4420, 4445, 4480, 4536, 4572, 4590, 4641, 4680, 4704, 4760, 4896, 4914, 4953, 4992, 4998, 5040, 5080, 5096, 5184, 5265, 5292, 5304, 5334, 5355, 5440, 5460, 5508, 5616, 5670, 5712, 5715, 5733, 5760, 5824, 5880, 5967, 6048, 6096, 6120, 6188, 6223, 6240, 6272, 6370, 6426, 6477, 6480, 6528, 6552, 6604, 6615, 6630, 6664, 6720, 6858, 6885, 7020, 7056, 7072, 7112, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7616, 7620, 7644, 7735, 7840, 7938, 7956, 8001, 8064, 8128, 8160, 8190, 8255, 8320, 8330, 8424, 8568, 8636, 8640, 8736, 8820, 8840, 8890, 9072, 9144, 9180, 9282, 9360, 9408, 9520, 9555, 9639, 9792, 9828, 9906, 9945, 9996, 10080, 10160, 10192, 10287, 10368, 10530, 10584, 10608, 10668, 10710, 10795, 10829, 10880, 10920, 11016, 11232, 11340, 11424, 11430, 11466, 11557, 11648, 11760, 11934, 12096, 12192, 12240, 12285, 12376, 12446, 12480, 12495, 12740, 12852, 12954, 12960, 13104, 13208, 13230, 13260, 13328, 13335, 13440, 13716, 13770, 13923, 14040, 14112, 14144, 14224, 14280, 14560, 14688, 14742, 14859, 14976, 14994, 15113, 15120, 15232, 15240, 15288, 15470, 15680, 15876, 15912, 16002, 16065, 16256, 16320, 16380, 16510, 16660, 16848, 17136, 17145, 17199, 17272, 17280, 17472, 17640, 17680, 17780, 17901, 18144, 18288, 18360, 18564, 18669, 18720, 18816, 19040, 19110, 19278, 19431, 19584, 19656, 19812, 19845, 19890, 19992, 20160, 20320, 20384, 20574, 21060, 21168, 21216, 21336, 21420, 21590, 21658, 21840, 22032, 22464, 22491, 22680, 22848, 22860, 22932, 23114, 23205, 23520, 23868, 24003, 24192, 24384, 24480, 24570, 24752, 24765, 24892, 24960, 24990, 25480, 25704, 25908, 25920, 26208, 26416, 26460, 26520, 26656, 26670, 27432, 27540, 27846, 28067, 28080, 28224, 28288, 28448, 28560, 28665, 29120, 29376, 29484, 29718, 29835, 29988, 30226, 30240, 30480, 30576, 30940, 31115, 31360, 31752, 31824, 32004, 32130, 32385, 32487, 32640, 32760, 33020, 33320, 33696, 34272, 34290, 34398, 34544, 34671, 34944, 35280, 35360, 35560, 35802, 36288, 36576, 36720, 36855, 37128, 37338, 37440, 37485, 38080, 38220, 38556, 38862, 39312, 39624, 39690, 39780, 39984, 40005, 40320, 40640, 40768, 41148, 41769, 42120, 42336, 42432, 42672, 42840, 43180, 43316, 43680, 44064, 44577, 44928, 44982, 45339, 45360, 45696, 45720, 45864, 46228, 46410, 47040, 47736, 48006, 48195, 48768, 48960, 49140, 49504, 49530, 49784, 49980, 50960, 51408, 51435, 51597, 51816, 51840, 52416, 52832, 52920, 53040, 53312, 53340, 54145, 54864, 55080, 55692, 56007, 56134, 56160, 56448, 56896, 57120, 57330, 57785, 58240, 58293, 58752, 58968, 59436, 59670, 59976, 60452, 60480, 60960, 61152, 61880, 62230, 63504, 63648, 64008, 64260, 64770, 64974, 65520, 66040, 66640, 67392, 67473, 68544, 68580, 68796, 69088, 69342, 69615, 70560, 70720, 71120, 71604, 72009, 72576, 73152, 73440, 73710, 74256, 74295, 74676, 74880, 74970, 75565, 76160, 76440, 77112, 77724, 78624, 79248, 79380, 79560, 79968, 80010, 80899, 81280, 81536, 82296, 83538, 84201, 84240, 84672, 84864, 85344, 85680, 85995, 86360, 86632, 87360, 88128, 89154, 89505, 89964, 90678, 90720, 91440, 91728, 92456, 92820, 93345, 94080, 95472, 96012, 96390, 97155, 97461, 97920, 98280, 99008, 99060, 99568, 99960, 101920, 102816, 102870, 103194, 103632, 104013, 104832, 105664, 105791, 105840, 106080, 106624, 106680, 108290, 109728, 110160, 111384, 112014, 112268, 112320, 112455, 113792, 114240, 114660, 115570, 116586, 117936, 118872, 119340, 119952, 120015, 120904, 120960, 121920, 122304, 123760, 124460, 125307, 127008, 127296, 128016, 128520, 129540, 129948, 131040, 132080, 133280, 133731, 134784, 134946, 136017, 137088, 137160, 137592, 138176, 138684, 139230, 140335, 141120, 141440, 142240, 143208, 144018, 146304, 146880, 147420, 148512, 148590, 149352, 149940, 151130, 152880, 154224, 155448, 157248, 158496, 158760, 159120, 159936, 160020, 161798, 162435, 164592, 167076, 168021, 168402, 168480, 169344, 170688, 171360, 171990, 172720, 173264, 173355, 174720, 174879, 176256, 178308, 179010, 179928, 181356, 181440, 182880, 183456, 184912, 185640, 186690, 190944, 192024, 192780, 194310, 194922, 196469, 196560, 198016, 198120, 199136, 199920, 203840, 205632, 205740, 206388, 207264, 208026, 208845, 211328, 211582, 211680, 212160, 213360, 216580, 219456, 220320, 222768, 222885, 224028, 224536, 224640, 224910, 226695, 228480, 229320, 231140, 233172, 235872, 237744, 238680, 239904, 240030, 241808, 242697, 243840, 244608, 247520, 248920, 250614, 252603, 254016, 254592, 256032, 257040, 257985, 259080, 259896, 262080, 264160, 266560, 267462, 269892, 272034, 274320, 275184, 276352, 277368, 278460, 280035, 280670, 282240, 284480, 286416, 288036, 291465, 292383, 293760, 294840, 297024, 297180, 298704, 299880, 302260, 305760, 308448, 310896, 312039, 314496, 316992, 317373, 317520, 318240, 319872, 320040, 323596, 324870, 329184, 334152, 336042, 336804, 336960, 337365, 341376, 342720, 343980, 345440, 346528, 346710, 349758, 356616, 358020, 359856, 360045, 362712, 362880, 365760, 366912, 369824, 371280, 373380, 381888, 384048, 385560, 388620, 389844, 392938, 393120, 396240, 398272, 399840, 404495, 407680, 408051, 411264, 411480, 412776, 414528, 416052, 417690, 421005, 423164, 423360, 424320, 426720, 433160, 438912, 440640, 445536, 445770, 448056, 449072, 449820, 453390, 458640, 462280, 466344, 471744, 475488, 477360, 479808, 480060, 483616, 485394, 487305, 495040, 497840, 501228, 504063, 505206, 508032, 512064, 514080, 515970, 518160, 519792, 520065, 524160, 528320, 528955, 533120, 534924, 539784, 544068, 548640, 550368, 554736, 556920, 560070, 561340, 568960, 572832, 576072, 582930, 584766, 589407, 589680, 594048, 594360, 597408, 599760, 604520, 611520, 616896, 621792, 624078, 626535, 633984, 634746, 635040, 636480, 640080, 647192, 649740, 658368, 668304, 668655, 672084, 673608, 673920, 674730, 680085, 685440, 687960, 690880, 693056, 693420, 699516, 713232, 716040, 719712, 720090, 725424, 728091, 731520, 733824, 739648, 742560, 746760, 757809, 763776, 768096, 771120, 777240, 779688, 785876, 786240, 792480, 796544, 799680, 808990, 816102, 822960, 825552, 829056, 832104, 835380, 840105, 842010, 846328, 846720, 853440, 866320, 874395, 877149, 881280, 891072, 891540, 896112, 898144, 899640, 906780, 917280, 924560, 932688, 936117, 943488, 950976, 952119, 954720, 959616, 960120, 967232, 970788, 974610, 982345, 990080, 995680, 1002456, 1008126, 1010412, 1024128, 1028160, 1031940, 1036320, 1039584, 1040130, 1056640, 1057910, 1069848, 1079568, 1088136, 1097280, 1100736, 1109472, 1113840, 1120140, 1122680, 1145664, 1152144, 1165860, 1169532, 1178814, 1179360, 1188720, 1194816, 1199520, 1209040, 1213485, 1223040, 1224153, 1233792, 1243584, 1248156, 1253070, 1263015, 1269492, 1270080, 1272960, 1280160, 1294384, 1299480, 1316736, 1336608, 1337310, 1344168, 1347216, 1349460, 1360170, 1375283, 1375920, 1381760, 1386112, 1386840, 1399032, 1426464, 1432080, 1439424, 1440180, 1450848, 1456182, 1461915, 1479296, 1485120, 1493520, 1515618, 1536192, 1542240, 1554480, 1559376, 1560195, 1571752, 1572480, 1584960, 1586865, 1599360, 1617980, 1632204, 1645920, 1651104, 1664208, 1670760, 1680210, 1684020, 1692656, 1706880, 1732640, 1748790, 1754298, 1768221, 1782144, 1783080, 1792224, 1796288, 1799280, 1813560, 1834560, 1849120, 1865376, 1872234, 1901952, 1904238, 1909440, 1920240, 1934464, 1941576, 1949220, 1964690, 1991360, 2004912, 2016252, 2020824, 2040255, 2056320, 2063880, 2072640, 2079168, 2080260, 2115820, 2139696, 2159136, 2176272, 2184273, 2194560, 2201472, 2218944, 2227680, 2240280, 2245360, 2273427, 2291328, 2304288, 2331720, 2339064, 2357628, 2358720, 2377440, 2389632, 2399040, 2418080, 2426970, 2448306, 2487168, 2496312, 2506140, 2520315, 2526030, 2538984, 2540160, 2560320, 2588768, 2598960, 2673216, 2674620, 2688336, 2694432, 2698920, 2720340, 2750566, 2751840, 2773680, 2798064, 2852928, 2856357, 2864160, 2878848, 2880360, 2901696, 2912364, 2923830, 2947035, 2970240, 2987040, 3031236, 3072384, 3084480, 3108960, 3118752, 3120390, 3143504, 3169920, 3173730, 3235960, 3264408, 3291840, 3302208, 3328416, 3341520, 3360420, 3368040, 3385312, 3465280, 3497580, 3508596, 3536442, 3566160, 3584448, 3592576, 3598560, 3627120, 3640455, 3669120, 3698240, 3730752, 3744468, 3789045, 3808476, 3818880, 3840480, 3883152, 3898440, 3929380, 3982720, 4009824, 4032504, 4041648, 4080510, 4125849, 4127760, 4145280, 4158336, 4160520, 4231640, 4279392, 4318272, 4352544, 4368546, 4385745, 4437888, 4455360, 4480560, 4490720, 4546854, 4608576, 4663440, 4678128, 4680585, 4715256, 4717440, 4754880, 4760595, 4798080, 4836160, 4853940, 4896612, 4992624, 5012280, 5040630, 5052060, 5077968, 5120640, 5177536, 5197920, 5304663, 5346432, 5349240, 5376672, 5388864, 5397840, 5440680, 5501132, 5503680, 5547360, 5596128, 5705856, 5712714, 5728320, 5760720, 5803392, 5824728, 5847660, 5894070, 5974080, 6062472, 6120765, 6168960, 6217920, 6237504, 6240780, 6287008, 6347460, 6471920, 6528816, 6552819, 6583680, 6604416, 6656832, 6683040, 6720840, 6736080, 6770624, 6876415, 6930560, 6995160, 7017192, 7072884, 7132320, 7168896, 7197120, 7254240, 7280910, 7396480, 7461504, 7488936, 7578090, 7616952, 7680960, 7766304, 7796880, 7858760, 8019648, 8065008, 8083296, 8161020, 8251698, 8255520, 8321040, 8463280, 8558784, 8569071, 8636544, 8705088, 8737092, 8771490, 8841105, 8910720, 8961120, 8981440, 9093708, 9217152, 9326880, 9356256, 9361170, 9430512, 9509760, 9521190, 9672320, 9707880, 9793224, 9985248, 10024560, 10081260, 10104120, 10155936, 10355072, 10395840, 10609326, 10698480, 10753344, 10777728, 10795680, 10881360, 10921365, 11002264, 11007360, 11094720, 11192256, 11367135, 11425428, 11456640, 11521440, 11649456, 11695320, 11788140, 11948160, 12124944, 12241530, 12377547, 12435840, 12475008, 12481560, 12574016, 12694920, 12943840, 13057632, 13105638, 13313664, 13366080, 13441680, 13472160, 13541248, 13752830, 13990320, 14034384, 14145768, 14264640, 14281785, 14394240, 14508480, 14561820, 14977872, 15156180, 15233904, 15361920, 15532608, 15593760, 15717520, 15913989, 16039296, 16130016, 16166592, 16322040, 16503396, 16511040, 16642080, 16926560, 17117568, 17138142, 17410176, 17474184, 17542980, 17682210, 17922240, 17962880, 18187416, 18653760, 18712512, 18722340, 18861024, 19042380, 19415760, 19586448, 19970496, 20049120, 20162520, 20208240, 20311872, 20629245, 20791680, 21218652, 21396960, 21506688, 21591360, 21762720, 21842730, 22004528, 22189440, 22384512, 22734270, 22850856, 23042880, 23298912, 23390640, 23576280, 24249888, 24483060, 24755094, 24963120, 25148032, 25389840, 25887680, 26115264, 26211276, 26523315, 26732160, 26883360, 26944320, 27505660, 27980640, 28068768, 28291536, 28529280, 28563570, 29016960, 29123640, 29955744, 30312360, 30467808, 31065216, 31187520, 31435040, 31827978, 32260032, 32333184, 32644080, 32764095, 33006792, 33022080, 33284160, 33853120, 34276284, 34948368, 35085960, 35364420, 35844480, 36374832, 37132641, 37307520, 37425024, 37444680, 37722048, 38084760, 38831520, 39172896, 39940992, 40098240, 40325040, 40416480, 40623744, 41258490, 42437304, 42793920, 42845355, 43182720, 43525440, 43685460, 44009056, 45468540, 45701712, 46085760, 46597824, 46781280, 47152560, 48499776, 48966120, 49510188, 49926240, 50779680, 51775360, 52230528, 52422552, 53046630, 53766720, 53888640, 55011320, 55961280, 56137536, 56583072, 57127140, 58247280, 59911488, 60624720, 60935616, 61887735, 62375040, 62870080, 63655956, 64520064, 65288160, 65528190, 66013584, 66568320, 67706240, 68552568, 69896736, 70171920, 70728840, 72749664, 74265282, 74889360, 75444096, 76169520, 77663040, 78345792, 79569945, 80196480, 80650080, 80832960, 82516980, 84874608, 85587840, 85690710, 87050880, 87370920, 88018112, 90937080, 91403424, 93195648, 93562560, 94305120, 96999552, 97932240, 99020376, 99852480, 101559360, 104845104, 106093260, 107533440, 110022640, 111397923, 111922560, 112275072, 113166144, 114254280, 116494560, 119822976, 121249440, 121871232, 123775470, 125740160, 127311912, 130576320, 131056380, 132027168, 137105136, 139793472, 140343840, 141457680, 145499328, 148530564, 149778720, 152339040, 155326080, 156691584, 159139890, 161300160, 161665920, 165033960, 169749216, 171381420, 174741840, 176036224, 181874160, 182806848, 185663205, 187125120, 188610240, 195864480, 198040752, 199704960, 203118720, 209690208, 212186520, 220045280, 222795846, 226332288, 228508560, 232989120, 242498880, 247550940, 254623824, 261152640, 262112760, 264054336, 274210272, 279586944, 280687680, 282915360, 290998656, 297061128, 299557440, 304678080, 318279780, 322600320, 330067920, 339498432, 342762840, 349483680, 363748320, 365613696, 371326410, 377220480, 391728960, 396081504, 419380416, 424373040, 440090560, 445591692, 457017120, 465978240, 484997760, 495101880, 509247648, 524225520, 528108672, 548420544, 556989615, 561375360, 565830720, 594122256, 599114880, 609356160, 636559560, 660135840, 678996864, 685525680, 698967360, 727496640, 742652820, 783457920, 792163008, 838760832, 848746080, 880181120, 891183384, 914034240, 990203760, 1018495296, 1048451040, 1096841088, 1113979230, 1131661440, 1188244512, 1273119120, 1320271680, 1371051360, 1397934720, 1454993280, 1485305640, 1584326016, 1697492160, 1782366768, 1828068480, 1980407520, 2036990592, 2096902080, 2227958460, 2376489024, 2546238240, 2640543360, 2742102720, 2970611280, 3394984320, 3564733536, 3960815040, 4193804160, 4455916920, 4752978048, 5092476480, 5484205440, 5941222560, 7129467072, 7921630080, 8911833840, 10184952960, 11882445120, 14258934144, 17823667680, 23764890240, 35647335360, 71294670720]

約数ペア:

[(1, 71294670720), (2, 35647335360), (3, 23764890240), (4, 17823667680), (5, 14258934144), (6, 11882445120), (7, 10184952960), (8, 8911833840), (9, 7921630080), (10, 7129467072), (12, 5941222560), (13, 5484205440), (14, 5092476480), (15, 4752978048), (16, 4455916920), (17, 4193804160), (18, 3960815040), (20, 3564733536), (21, 3394984320), (24, 2970611280), (26, 2742102720), (27, 2640543360), (28, 2546238240), (30, 2376489024), (32, 2227958460), (34, 2096902080), (35, 2036990592), (36, 1980407520), (39, 1828068480), (40, 1782366768), (42, 1697492160), (45, 1584326016), (48, 1485305640), (49, 1454993280), (51, 1397934720), (52, 1371051360), (54, 1320271680), (56, 1273119120), (60, 1188244512), (63, 1131661440), (64, 1113979230), (65, 1096841088), (68, 1048451040), (70, 1018495296), (72, 990203760), (78, 914034240), (80, 891183384), (81, 880181120), (84, 848746080), (85, 838760832), (90, 792163008), (91, 783457920), (96, 742652820), (98, 727496640), (102, 698967360), (104, 685525680), (105, 678996864), (108, 660135840), (112, 636559560), (117, 609356160), (119, 599114880), (120, 594122256), (126, 565830720), (127, 561375360), (128, 556989615), (130, 548420544), (135, 528108672), (136, 524225520), (140, 509247648), (144, 495101880), (147, 484997760), (153, 465978240), (156, 457017120), (160, 445591692), (162, 440090560), (168, 424373040), (170, 419380416), (180, 396081504), (182, 391728960), (189, 377220480), (192, 371326410), (195, 365613696), (196, 363748320), (204, 349483680), (208, 342762840), (210, 339498432), (216, 330067920), (221, 322600320), (224, 318279780), (234, 304678080), (238, 299557440), (240, 297061128), (245, 290998656), (252, 282915360), (254, 280687680), (255, 279586944), (260, 274210272), (270, 264054336), (272, 262112760), (273, 261152640), (280, 254623824), (288, 247550940), (294, 242498880), (306, 232989120), (312, 228508560), (315, 226332288), (320, 222795846), (324, 220045280), (336, 212186520), (340, 209690208), (351, 203118720), (357, 199704960), (360, 198040752), (364, 195864480), (378, 188610240), (381, 187125120), (384, 185663205), (390, 182806848), (392, 181874160), (405, 176036224), (408, 174741840), (416, 171381420), (420, 169749216), (432, 165033960), (441, 161665920), (442, 161300160), (448, 159139890), (455, 156691584), (459, 155326080), (468, 152339040), (476, 149778720), (480, 148530564), (490, 145499328), (504, 141457680), (508, 140343840), (510, 139793472), (520, 137105136), (540, 132027168), (544, 131056380), (546, 130576320), (560, 127311912), (567, 125740160), (576, 123775470), (585, 121871232), (588, 121249440), (595, 119822976), (612, 116494560), (624, 114254280), (630, 113166144), (635, 112275072), (637, 111922560), (640, 111397923), (648, 110022640), (663, 107533440), (672, 106093260), (680, 104845104), (702, 101559360), (714, 99852480), (720, 99020376), (728, 97932240), (735, 96999552), (756, 94305120), (762, 93562560), (765, 93195648), (780, 91403424), (784, 90937080), (810, 88018112), (816, 87370920), (819, 87050880), (832, 85690710), (833, 85587840), (840, 84874608), (864, 82516980), (882, 80832960), (884, 80650080), (889, 80196480), (896, 79569945), (910, 78345792), (918, 77663040), (936, 76169520), (945, 75444096), (952, 74889360), (960, 74265282), (980, 72749664), (1008, 70728840), (1016, 70171920), (1020, 69896736), (1040, 68552568), (1053, 67706240), (1071, 66568320), (1080, 66013584), (1088, 65528190), (1092, 65288160), (1105, 64520064), (1120, 63655956), (1134, 62870080), (1143, 62375040), (1152, 61887735), (1170, 60935616), (1176, 60624720), (1190, 59911488), (1224, 58247280), (1248, 57127140), (1260, 56583072), (1270, 56137536), (1274, 55961280), (1296, 55011320), (1323, 53888640), (1326, 53766720), (1344, 53046630), (1360, 52422552), (1365, 52230528), (1377, 51775360), (1404, 50779680), (1428, 49926240), (1440, 49510188), (1456, 48966120), (1470, 48499776), (1512, 47152560), (1524, 46781280), (1530, 46597824), (1547, 46085760), (1560, 45701712), (1568, 45468540), (1620, 44009056), (1632, 43685460), (1638, 43525440), (1651, 43182720), (1664, 42845355), (1666, 42793920), (1680, 42437304), (1728, 41258490), (1755, 40623744), (1764, 40416480), (1768, 40325040), (1778, 40098240), (1785, 39940992), (1820, 39172896), (1836, 38831520), (1872, 38084760), (1890, 37722048), (1904, 37444680), (1905, 37425024), (1911, 37307520), (1920, 37132641), (1960, 36374832), (1989, 35844480), (2016, 35364420), (2032, 35085960), (2040, 34948368), (2080, 34276284), (2106, 33853120), (2142, 33284160), (2159, 33022080), (2160, 33006792), (2176, 32764095), (2184, 32644080), (2205, 32333184), (2210, 32260032), (2240, 31827978), (2268, 31435040), (2286, 31187520), (2295, 31065216), (2340, 30467808), (2352, 30312360), (2380, 29955744), (2448, 29123640), (2457, 29016960), (2496, 28563570), (2499, 28529280), (2520, 28291536), (2540, 28068768), (2548, 27980640), (2592, 27505660), (2646, 26944320), (2652, 26883360), (2667, 26732160), (2688, 26523315), (2720, 26211276), (2730, 26115264), (2754, 25887680), (2808, 25389840), (2835, 25148032), (2856, 24963120), (2880, 24755094), (2912, 24483060), (2940, 24249888), (3024, 23576280), (3048, 23390640), (3060, 23298912), (3094, 23042880), (3120, 22850856), (3136, 22734270), (3185, 22384512), (3213, 22189440), (3240, 22004528), (3264, 21842730), (3276, 21762720), (3302, 21591360), (3315, 21506688), (3332, 21396960), (3360, 21218652), (3429, 20791680), (3456, 20629245), (3510, 20311872), (3528, 20208240), (3536, 20162520), (3556, 20049120), (3570, 19970496), (3640, 19586448), (3672, 19415760), (3744, 19042380), (3780, 18861024), (3808, 18722340), (3810, 18712512), (3822, 18653760), (3920, 18187416), (3969, 17962880), (3978, 17922240), (4032, 17682210), (4064, 17542980), (4080, 17474184), (4095, 17410176), (4160, 17138142), (4165, 17117568), (4212, 16926560), (4284, 16642080), (4318, 16511040), (4320, 16503396), (4368, 16322040), (4410, 16166592), (4420, 16130016), (4445, 16039296), (4480, 15913989), (4536, 15717520), (4572, 15593760), (4590, 15532608), (4641, 15361920), (4680, 15233904), (4704, 15156180), (4760, 14977872), (4896, 14561820), (4914, 14508480), (4953, 14394240), (4992, 14281785), (4998, 14264640), (5040, 14145768), (5080, 14034384), (5096, 13990320), (5184, 13752830), (5265, 13541248), (5292, 13472160), (5304, 13441680), (5334, 13366080), (5355, 13313664), (5440, 13105638), (5460, 13057632), (5508, 12943840), (5616, 12694920), (5670, 12574016), (5712, 12481560), (5715, 12475008), (5733, 12435840), (5760, 12377547), (5824, 12241530), (5880, 12124944), (5967, 11948160), (6048, 11788140), (6096, 11695320), (6120, 11649456), (6188, 11521440), (6223, 11456640), (6240, 11425428), (6272, 11367135), (6370, 11192256), (6426, 11094720), (6477, 11007360), (6480, 11002264), (6528, 10921365), (6552, 10881360), (6604, 10795680), (6615, 10777728), (6630, 10753344), (6664, 10698480), (6720, 10609326), (6858, 10395840), (6885, 10355072), (7020, 10155936), (7056, 10104120), (7072, 10081260), (7112, 10024560), (7140, 9985248), (7280, 9793224), (7344, 9707880), (7371, 9672320), (7488, 9521190), (7497, 9509760), (7560, 9430512), (7616, 9361170), (7620, 9356256), (7644, 9326880), (7735, 9217152), (7840, 9093708), (7938, 8981440), (7956, 8961120), (8001, 8910720), (8064, 8841105), (8128, 8771490), (8160, 8737092), (8190, 8705088), (8255, 8636544), (8320, 8569071), (8330, 8558784), (8424, 8463280), (8568, 8321040), (8636, 8255520), (8640, 8251698), (8736, 8161020), (8820, 8083296), (8840, 8065008), (8890, 8019648), (9072, 7858760), (9144, 7796880), (9180, 7766304), (9282, 7680960), (9360, 7616952), (9408, 7578090), (9520, 7488936), (9555, 7461504), (9639, 7396480), (9792, 7280910), (9828, 7254240), (9906, 7197120), (9945, 7168896), (9996, 7132320), (10080, 7072884), (10160, 7017192), (10192, 6995160), (10287, 6930560), (10368, 6876415), (10530, 6770624), (10584, 6736080), (10608, 6720840), (10668, 6683040), (10710, 6656832), (10795, 6604416), (10829, 6583680), (10880, 6552819), (10920, 6528816), (11016, 6471920), (11232, 6347460), (11340, 6287008), (11424, 6240780), (11430, 6237504), (11466, 6217920), (11557, 6168960), (11648, 6120765), (11760, 6062472), (11934, 5974080), (12096, 5894070), (12192, 5847660), (12240, 5824728), (12285, 5803392), (12376, 5760720), (12446, 5728320), (12480, 5712714), (12495, 5705856), (12740, 5596128), (12852, 5547360), (12954, 5503680), (12960, 5501132), (13104, 5440680), (13208, 5397840), (13230, 5388864), (13260, 5376672), (13328, 5349240), (13335, 5346432), (13440, 5304663), (13716, 5197920), (13770, 5177536), (13923, 5120640), (14040, 5077968), (14112, 5052060), (14144, 5040630), (14224, 5012280), (14280, 4992624), (14560, 4896612), (14688, 4853940), (14742, 4836160), (14859, 4798080), (14976, 4760595), (14994, 4754880), (15113, 4717440), (15120, 4715256), (15232, 4680585), (15240, 4678128), (15288, 4663440), (15470, 4608576), (15680, 4546854), (15876, 4490720), (15912, 4480560), (16002, 4455360), (16065, 4437888), (16256, 4385745), (16320, 4368546), (16380, 4352544), (16510, 4318272), (16660, 4279392), (16848, 4231640), (17136, 4160520), (17145, 4158336), (17199, 4145280), (17272, 4127760), (17280, 4125849), (17472, 4080510), (17640, 4041648), (17680, 4032504), (17780, 4009824), (17901, 3982720), (18144, 3929380), (18288, 3898440), (18360, 3883152), (18564, 3840480), (18669, 3818880), (18720, 3808476), (18816, 3789045), (19040, 3744468), (19110, 3730752), (19278, 3698240), (19431, 3669120), (19584, 3640455), (19656, 3627120), (19812, 3598560), (19845, 3592576), (19890, 3584448), (19992, 3566160), (20160, 3536442), (20320, 3508596), (20384, 3497580), (20574, 3465280), (21060, 3385312), (21168, 3368040), (21216, 3360420), (21336, 3341520), (21420, 3328416), (21590, 3302208), (21658, 3291840), (21840, 3264408), (22032, 3235960), (22464, 3173730), (22491, 3169920), (22680, 3143504), (22848, 3120390), (22860, 3118752), (22932, 3108960), (23114, 3084480), (23205, 3072384), (23520, 3031236), (23868, 2987040), (24003, 2970240), (24192, 2947035), (24384, 2923830), (24480, 2912364), (24570, 2901696), (24752, 2880360), (24765, 2878848), (24892, 2864160), (24960, 2856357), (24990, 2852928), (25480, 2798064), (25704, 2773680), (25908, 2751840), (25920, 2750566), (26208, 2720340), (26416, 2698920), (26460, 2694432), (26520, 2688336), (26656, 2674620), (26670, 2673216), (27432, 2598960), (27540, 2588768), (27846, 2560320), (28067, 2540160), (28080, 2538984), (28224, 2526030), (28288, 2520315), (28448, 2506140), (28560, 2496312), (28665, 2487168), (29120, 2448306), (29376, 2426970), (29484, 2418080), (29718, 2399040), (29835, 2389632), (29988, 2377440), (30226, 2358720), (30240, 2357628), (30480, 2339064), (30576, 2331720), (30940, 2304288), (31115, 2291328), (31360, 2273427), (31752, 2245360), (31824, 2240280), (32004, 2227680), (32130, 2218944), (32385, 2201472), (32487, 2194560), (32640, 2184273), (32760, 2176272), (33020, 2159136), (33320, 2139696), (33696, 2115820), (34272, 2080260), (34290, 2079168), (34398, 2072640), (34544, 2063880), (34671, 2056320), (34944, 2040255), (35280, 2020824), (35360, 2016252), (35560, 2004912), (35802, 1991360), (36288, 1964690), (36576, 1949220), (36720, 1941576), (36855, 1934464), (37128, 1920240), (37338, 1909440), (37440, 1904238), (37485, 1901952), (38080, 1872234), (38220, 1865376), (38556, 1849120), (38862, 1834560), (39312, 1813560), (39624, 1799280), (39690, 1796288), (39780, 1792224), (39984, 1783080), (40005, 1782144), (40320, 1768221), (40640, 1754298), (40768, 1748790), (41148, 1732640), (41769, 1706880), (42120, 1692656), (42336, 1684020), (42432, 1680210), (42672, 1670760), (42840, 1664208), (43180, 1651104), (43316, 1645920), (43680, 1632204), (44064, 1617980), (44577, 1599360), (44928, 1586865), (44982, 1584960), (45339, 1572480), (45360, 1571752), (45696, 1560195), (45720, 1559376), (45864, 1554480), (46228, 1542240), (46410, 1536192), (47040, 1515618), (47736, 1493520), (48006, 1485120), (48195, 1479296), (48768, 1461915), (48960, 1456182), (49140, 1450848), (49504, 1440180), (49530, 1439424), (49784, 1432080), (49980, 1426464), (50960, 1399032), (51408, 1386840), (51435, 1386112), (51597, 1381760), (51816, 1375920), (51840, 1375283), (52416, 1360170), (52832, 1349460), (52920, 1347216), (53040, 1344168), (53312, 1337310), (53340, 1336608), (54145, 1316736), (54864, 1299480), (55080, 1294384), (55692, 1280160), (56007, 1272960), (56134, 1270080), (56160, 1269492), (56448, 1263015), (56896, 1253070), (57120, 1248156), (57330, 1243584), (57785, 1233792), (58240, 1224153), (58293, 1223040), (58752, 1213485), (58968, 1209040), (59436, 1199520), (59670, 1194816), (59976, 1188720), (60452, 1179360), (60480, 1178814), (60960, 1169532), (61152, 1165860), (61880, 1152144), (62230, 1145664), (63504, 1122680), (63648, 1120140), (64008, 1113840), (64260, 1109472), (64770, 1100736), (64974, 1097280), (65520, 1088136), (66040, 1079568), (66640, 1069848), (67392, 1057910), (67473, 1056640), (68544, 1040130), (68580, 1039584), (68796, 1036320), (69088, 1031940), (69342, 1028160), (69615, 1024128), (70560, 1010412), (70720, 1008126), (71120, 1002456), (71604, 995680), (72009, 990080), (72576, 982345), (73152, 974610), (73440, 970788), (73710, 967232), (74256, 960120), (74295, 959616), (74676, 954720), (74880, 952119), (74970, 950976), (75565, 943488), (76160, 936117), (76440, 932688), (77112, 924560), (77724, 917280), (78624, 906780), (79248, 899640), (79380, 898144), (79560, 896112), (79968, 891540), (80010, 891072), (80899, 881280), (81280, 877149), (81536, 874395), (82296, 866320), (83538, 853440), (84201, 846720), (84240, 846328), (84672, 842010), (84864, 840105), (85344, 835380), (85680, 832104), (85995, 829056), (86360, 825552), (86632, 822960), (87360, 816102), (88128, 808990), (89154, 799680), (89505, 796544), (89964, 792480), (90678, 786240), (90720, 785876), (91440, 779688), (91728, 777240), (92456, 771120), (92820, 768096), (93345, 763776), (94080, 757809), (95472, 746760), (96012, 742560), (96390, 739648), (97155, 733824), (97461, 731520), (97920, 728091), (98280, 725424), (99008, 720090), (99060, 719712), (99568, 716040), (99960, 713232), (101920, 699516), (102816, 693420), (102870, 693056), (103194, 690880), (103632, 687960), (104013, 685440), (104832, 680085), (105664, 674730), (105791, 673920), (105840, 673608), (106080, 672084), (106624, 668655), (106680, 668304), (108290, 658368), (109728, 649740), (110160, 647192), (111384, 640080), (112014, 636480), (112268, 635040), (112320, 634746), (112455, 633984), (113792, 626535), (114240, 624078), (114660, 621792), (115570, 616896), (116586, 611520), (117936, 604520), (118872, 599760), (119340, 597408), (119952, 594360), (120015, 594048), (120904, 589680), (120960, 589407), (121920, 584766), (122304, 582930), (123760, 576072), (124460, 572832), (125307, 568960), (127008, 561340), (127296, 560070), (128016, 556920), (128520, 554736), (129540, 550368), (129948, 548640), (131040, 544068), (132080, 539784), (133280, 534924), (133731, 533120), (134784, 528955), (134946, 528320), (136017, 524160), (137088, 520065), (137160, 519792), (137592, 518160), (138176, 515970), (138684, 514080), (139230, 512064), (140335, 508032), (141120, 505206), (141440, 504063), (142240, 501228), (143208, 497840), (144018, 495040), (146304, 487305), (146880, 485394), (147420, 483616), (148512, 480060), (148590, 479808), (149352, 477360), (149940, 475488), (151130, 471744), (152880, 466344), (154224, 462280), (155448, 458640), (157248, 453390), (158496, 449820), (158760, 449072), (159120, 448056), (159936, 445770), (160020, 445536), (161798, 440640), (162435, 438912), (164592, 433160), (167076, 426720), (168021, 424320), (168402, 423360), (168480, 423164), (169344, 421005), (170688, 417690), (171360, 416052), (171990, 414528), (172720, 412776), (173264, 411480), (173355, 411264), (174720, 408051), (174879, 407680), (176256, 404495), (178308, 399840), (179010, 398272), (179928, 396240), (181356, 393120), (181440, 392938), (182880, 389844), (183456, 388620), (184912, 385560), (185640, 384048), (186690, 381888), (190944, 373380), (192024, 371280), (192780, 369824), (194310, 366912), (194922, 365760), (196469, 362880), (196560, 362712), (198016, 360045), (198120, 359856), (199136, 358020), (199920, 356616), (203840, 349758), (205632, 346710), (205740, 346528), (206388, 345440), (207264, 343980), (208026, 342720), (208845, 341376), (211328, 337365), (211582, 336960), (211680, 336804), (212160, 336042), (213360, 334152), (216580, 329184), (219456, 324870), (220320, 323596), (222768, 320040), (222885, 319872), (224028, 318240), (224536, 317520), (224640, 317373), (224910, 316992), (226695, 314496), (228480, 312039), (229320, 310896), (231140, 308448), (233172, 305760), (235872, 302260), (237744, 299880), (238680, 298704), (239904, 297180), (240030, 297024), (241808, 294840), (242697, 293760), (243840, 292383), (244608, 291465), (247520, 288036), (248920, 286416), (250614, 284480), (252603, 282240), (254016, 280670), (254592, 280035), (256032, 278460), (257040, 277368), (257985, 276352), (259080, 275184), (259896, 274320), (262080, 272034), (264160, 269892), (266560, 267462)]