46594154880

素因数分解:

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

素因数の和:158

約数の個数: 1920

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

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

約数列:

[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, 83, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 166, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 249, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 332, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 405, 408, 415, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 498, 504, 510, 520, 540, 544, 546, 560, 567, 576, 581, 585, 588, 595, 612, 624, 630, 637, 640, 648, 663, 664, 672, 680, 702, 714, 720, 728, 735, 747, 756, 765, 780, 784, 810, 816, 819, 830, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 996, 1008, 1020, 1040, 1053, 1071, 1079, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1162, 1170, 1176, 1190, 1224, 1245, 1248, 1260, 1274, 1296, 1323, 1326, 1328, 1344, 1360, 1365, 1377, 1404, 1411, 1428, 1440, 1456, 1470, 1494, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1660, 1664, 1666, 1680, 1728, 1743, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 1992, 2016, 2040, 2080, 2106, 2142, 2158, 2160, 2176, 2184, 2205, 2210, 2240, 2241, 2268, 2295, 2324, 2340, 2352, 2380, 2448, 2457, 2490, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2656, 2688, 2720, 2730, 2754, 2808, 2822, 2835, 2856, 2880, 2905, 2912, 2940, 2988, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3237, 3240, 3264, 3276, 3315, 3320, 3332, 3360, 3456, 3486, 3510, 3528, 3536, 3570, 3640, 3672, 3735, 3744, 3780, 3808, 3822, 3920, 3969, 3978, 3984, 4032, 4067, 4080, 4095, 4160, 4165, 4212, 4233, 4284, 4316, 4320, 4368, 4410, 4420, 4480, 4482, 4536, 4590, 4641, 4648, 4680, 4704, 4760, 4896, 4914, 4980, 4992, 4998, 5040, 5096, 5184, 5229, 5265, 5292, 5304, 5312, 5355, 5395, 5440, 5460, 5508, 5616, 5644, 5670, 5712, 5733, 5760, 5810, 5824, 5880, 5967, 5976, 6048, 6120, 6188, 6240, 6272, 6370, 6426, 6474, 6480, 6528, 6552, 6615, 6630, 6640, 6664, 6720, 6723, 6885, 6972, 7020, 7055, 7056, 7072, 7140, 7280, 7344, 7371, 7470, 7488, 7497, 7553, 7560, 7616, 7644, 7735, 7840, 7938, 7956, 7968, 8064, 8134, 8160, 8190, 8320, 8330, 8424, 8466, 8568, 8632, 8640, 8715, 8736, 8820, 8840, 8964, 9072, 9180, 9282, 9296, 9360, 9408, 9520, 9555, 9639, 9711, 9792, 9828, 9877, 9945, 9960, 9996, 10080, 10192, 10368, 10458, 10530, 10584, 10608, 10624, 10710, 10790, 10829, 10880, 10920, 11016, 11205, 11232, 11288, 11340, 11424, 11466, 11620, 11648, 11760, 11934, 11952, 12096, 12201, 12240, 12285, 12376, 12480, 12495, 12699, 12740, 12852, 12948, 12960, 13104, 13230, 13260, 13280, 13328, 13440, 13446, 13770, 13923, 13944, 14040, 14110, 14112, 14144, 14280, 14560, 14688, 14742, 14940, 14976, 14994, 15106, 15120, 15232, 15288, 15470, 15680, 15687, 15876, 15912, 15936, 16065, 16185, 16268, 16320, 16380, 16660, 16848, 16932, 17136, 17199, 17264, 17280, 17430, 17472, 17640, 17680, 17901, 17928, 18144, 18343, 18360, 18564, 18592, 18720, 18816, 19040, 19110, 19278, 19422, 19584, 19656, 19754, 19845, 19890, 19920, 19992, 20160, 20335, 20384, 20916, 21060, 21165, 21168, 21216, 21420, 21580, 21658, 21840, 22032, 22410, 22464, 22491, 22576, 22659, 22680, 22848, 22932, 23205, 23240, 23520, 23868, 23904, 24192, 24402, 24480, 24570, 24752, 24960, 24990, 25398, 25480, 25704, 25896, 25920, 26145, 26208, 26460, 26520, 26560, 26656, 26892, 27540, 27846, 27888, 28080, 28220, 28224, 28288, 28560, 28665, 29120, 29133, 29376, 29484, 29631, 29835, 29880, 29988, 30212, 30240, 30576, 30940, 31360, 31374, 31752, 31824, 31872, 32130, 32370, 32487, 32536, 32640, 32760, 33320, 33615, 33696, 33864, 34272, 34398, 34528, 34860, 34944, 35280, 35360, 35802, 35856, 36288, 36603, 36686, 36720, 36855, 37128, 37184, 37440, 37485, 37765, 38080, 38097, 38220, 38556, 38844, 39312, 39508, 39690, 39780, 39840, 39984, 40320, 40670, 40768, 41769, 41832, 42120, 42330, 42336, 42432, 42840, 43160, 43316, 43680, 44064, 44820, 44928, 44982, 45152, 45318, 45360, 45696, 45864, 46410, 46480, 47040, 47061, 47736, 47808, 48195, 48555, 48804, 48960, 49140, 49385, 49504, 49980, 50796, 50960, 51408, 51597, 51792, 51840, 52290, 52416, 52871, 52920, 53040, 53120, 53312, 53784, 54145, 55029, 55080, 55692, 55776, 56160, 56440, 56448, 57120, 57330, 58240, 58266, 58752, 58968, 59262, 59670, 59760, 59976, 60424, 60480, 61005, 61152, 61880, 62748, 63495, 63504, 63648, 64260, 64740, 64974, 65072, 65520, 66640, 67230, 67392, 67473, 67728, 67977, 68544, 68796, 69056, 69139, 69615, 69720, 70560, 70720, 71604, 71712, 72576, 73206, 73372, 73440, 73710, 74256, 74368, 74880, 74970, 75530, 76160, 76194, 76440, 77112, 77688, 78435, 78624, 79016, 79380, 79560, 79680, 79968, 81340, 81536, 83538, 83664, 84240, 84660, 84672, 84864, 85680, 85995, 86320, 86632, 87360, 87399, 88128, 88893, 89505, 89640, 89964, 90304, 90636, 90720, 91715, 91728, 92820, 92960, 94080, 94122, 95472, 95616, 96390, 97110, 97461, 97608, 97920, 98280, 98770, 99008, 99960, 101592, 101920, 102816, 103194, 103584, 104580, 104832, 105742, 105840, 106080, 106624, 107568, 108290, 109809, 110058, 110160, 111384, 111552, 112320, 112455, 112880, 113295, 114240, 114291, 114660, 116532, 117936, 118524, 119340, 119520, 119952, 120848, 120960, 122010, 122304, 123760, 125307, 125496, 126990, 127008, 127296, 128401, 128520, 129480, 129948, 130144, 131040, 133280, 134460, 134784, 134946, 135456, 135954, 137088, 137592, 138112, 138278, 139230, 139440, 141120, 141440, 143208, 143424, 145665, 146412, 146744, 146880, 147420, 148155, 148512, 149940, 151060, 152388, 152880, 154224, 155376, 156870, 157248, 158032, 158613, 158760, 159120, 159360, 159936, 162435, 162680, 165087, 167076, 167328, 168480, 169320, 169344, 171360, 171990, 172640, 173264, 174720, 174798, 176256, 177786, 179010, 179280, 179928, 180608, 181272, 181440, 183015, 183430, 183456, 185640, 185920, 188244, 190485, 190944, 192780, 194220, 194922, 195216, 196560, 197540, 198016, 199920, 203184, 203840, 203931, 205632, 206388, 207168, 207417, 208845, 209160, 211484, 211680, 212160, 215136, 216580, 219618, 220116, 220320, 222768, 223104, 224640, 224910, 225760, 226590, 228480, 228582, 229320, 233064, 235305, 235872, 237048, 238680, 239040, 239904, 241696, 244020, 244608, 247520, 250614, 250992, 253980, 254016, 254592, 256802, 257040, 257985, 258960, 259896, 260288, 262080, 264355, 266560, 266679, 268920, 269892, 270912, 271908, 275145, 275184, 276556, 278460, 278880, 282240, 286416, 286848, 291330, 292383, 292824, 293488, 293760, 294840, 296310, 297024, 299880, 302120, 304776, 305760, 308448, 310752, 313740, 314496, 316064, 317226, 317520, 318240, 319872, 324870, 325360, 329427, 330174, 334152, 334656, 336960, 337365, 338640, 339885, 342720, 343980, 345280, 345695, 346528, 349596, 355572, 358020, 358560, 359856, 362544, 362880, 366030, 366860, 366912, 371280, 371840, 376488, 380970, 381888, 385203, 385560, 388440, 389844, 390432, 393120, 395080, 399840, 406368, 407680, 407862, 411264, 412776, 414336, 414834, 417690, 418320, 422968, 423360, 424320, 430272, 433160, 436995, 439236, 440232, 440640, 444465, 445536, 449820, 451520, 453180, 457164, 458640, 466128, 470610, 471744, 474096, 475839, 477360, 478080, 479808, 483392, 487305, 488040, 495040, 495261, 501228, 501984, 507960, 508032, 513604, 514080, 515970, 517920, 519792, 520576, 524160, 528710, 533120, 533358, 537840, 539784, 541824, 543816, 549045, 550290, 550368, 553112, 556920, 557760, 571455, 572832, 582660, 584766, 585648, 586976, 589680, 592620, 594048, 599760, 604240, 609552, 611520, 611793, 616896, 621504, 622251, 626535, 627480, 632128, 634452, 635040, 636480, 642005, 649740, 650720, 658854, 660348, 668304, 669312, 673920, 674730, 677280, 679770, 685440, 687960, 690560, 691390, 693056, 699192, 711144, 716040, 717120, 719712, 725088, 732060, 733720, 733824, 742560, 752976, 761940, 763776, 770406, 771120, 776880, 779688, 780864, 786240, 790160, 793065, 799680, 800037, 812736, 815724, 825435, 825552, 829668, 835380, 836640, 845936, 846720, 860544, 866320, 873990, 877149, 878472, 880464, 881280, 888930, 891072, 898807, 899640, 903040, 906360, 914328, 917280, 932256, 941220, 943488, 948192, 951678, 954720, 959616, 966784, 974610, 976080, 990080, 990522, 1002456, 1003968, 1015920, 1019655, 1027208, 1028160, 1031940, 1035840, 1037085, 1039584, 1057420, 1066716, 1075680, 1079568, 1087632, 1098090, 1100580, 1100736, 1106224, 1113840, 1115520, 1142910, 1145664, 1155609, 1165320, 1169532, 1171296, 1173952, 1179360, 1185240, 1199520, 1208480, 1219104, 1223040, 1223586, 1233792, 1243008, 1244502, 1253070, 1254960, 1264256, 1268904, 1270080, 1272960, 1284010, 1299480, 1301440, 1317708, 1320696, 1333395, 1336608, 1349460, 1354560, 1359540, 1375920, 1382780, 1386112, 1398384, 1422288, 1427517, 1432080, 1434240, 1439424, 1450176, 1461915, 1464120, 1467440, 1485120, 1485783, 1505952, 1523880, 1540812, 1542240, 1553760, 1559376, 1561728, 1572480, 1580320, 1586130, 1599360, 1600074, 1625472, 1631448, 1647135, 1650870, 1651104, 1659336, 1670760, 1673280, 1691872, 1732640, 1747980, 1754298, 1756944, 1760928, 1777860, 1782144, 1797614, 1799280, 1812720, 1828656, 1834560, 1864512, 1866753, 1882440, 1896384, 1903356, 1909440, 1926015, 1949220, 1952160, 1981044, 2004912, 2007936, 2031840, 2039310, 2054416, 2056320, 2063880, 2071680, 2074170, 2079168, 2114840, 2133432, 2151360, 2159136, 2175264, 2196180, 2201160, 2201472, 2212448, 2227680, 2285820, 2291328, 2311218, 2330640, 2339064, 2342592, 2347904, 2358720, 2370480, 2379195, 2399040, 2416960, 2438208, 2447172, 2476305, 2489004, 2506140, 2509920, 2537808, 2540160, 2568020, 2598960, 2602880, 2635416, 2641392, 2666790, 2673216, 2696421, 2698920, 2709120, 2719080, 2751840, 2765560, 2796768, 2844576, 2855034, 2864160, 2878848, 2900352, 2923830, 2928240, 2934880, 2970240, 2971566, 3011904, 3047760, 3058965, 3081624, 3084480, 3107520, 3111255, 3118752, 3160640, 3172260, 3200148, 3262896, 3294270, 3301740, 3302208, 3318672, 3341520, 3346560, 3383744, 3465280, 3466827, 3495960, 3508596, 3513888, 3521856, 3555720, 3595228, 3598560, 3625440, 3657312, 3669120, 3729024, 3733506, 3764880, 3792768, 3806712, 3818880, 3852030, 3898440, 3904320, 3962088, 4000185, 4009824, 4063680, 4078620, 4108832, 4127760, 4148340, 4158336, 4229680, 4266864, 4282551, 4302720, 4318272, 4350528, 4385745, 4392360, 4402320, 4424896, 4455360, 4494035, 4571640, 4622436, 4661280, 4678128, 4685184, 4717440, 4740960, 4758390, 4798080, 4833920, 4876416, 4894344, 4952610, 4978008, 5012280, 5019840, 5075616, 5136040, 5197920, 5270832, 5282784, 5333580, 5346432, 5392842, 5397840, 5438160, 5503680, 5531120, 5593536, 5600259, 5689152, 5710068, 5728320, 5778045, 5847660, 5856480, 5869760, 5943132, 6023808, 6095520, 6117930, 6163248, 6168960, 6215040, 6222510, 6237504, 6321280, 6344520, 6400296, 6525792, 6588540, 6603480, 6604416, 6637344, 6683040, 6767488, 6930560, 6933654, 6991920, 7017192, 7027776, 7043712, 7111440, 7137585, 7190456, 7197120, 7250880, 7314624, 7428915, 7467012, 7529760, 7613424, 7704060, 7796880, 7808640, 7924176, 8000370, 8019648, 8089263, 8127360, 8157240, 8217664, 8255520, 8296680, 8459360, 8533728, 8565102, 8636544, 8701056, 8771490, 8784720, 8804640, 8849792, 8910720, 8988070, 9143280, 9244872, 9322560, 9333765, 9356256, 9481920, 9516780, 9788688, 9905220, 9956016, 10024560, 10039680, 10151232, 10272080, 10395840, 10400481, 10541664, 10565568, 10667160, 10785684, 10795680, 10876320, 11007360, 11062240, 11187072, 11200518, 11378304, 11420136, 11456640, 11556090, 11695320, 11712960, 11739520, 11886264, 12191040, 12235860, 12326496, 12445020, 12475008, 12689040, 12800592, 13051584, 13177080, 13206960, 13274688, 13366080, 13482105, 13867308, 13983840, 14034384, 14055552, 14222880, 14275170, 14380912, 14394240, 14501760, 14629248, 14857830, 14934024, 15059520, 15226848, 15408120, 15593760, 15848352, 16000740, 16039296, 16178526, 16314480, 16435328, 16511040, 16593360, 16918720, 17067456, 17130204, 17334135, 17542980, 17569440, 17609280, 17976140, 18286560, 18489744, 18645120, 18667530, 18712512, 18963840, 19033560, 19577376, 19810440, 19912032, 20049120, 20302464, 20544160, 20791680, 20800962, 21083328, 21131136, 21334320, 21412755, 21571368, 21591360, 21752640, 22124480, 22401036, 22840272, 23112180, 23390640, 23425920, 23772528, 24267789, 24382080, 24471720, 24652992, 24890040, 25378080, 25601184, 26103168, 26354160, 26413920, 26549376, 26732160, 26964210, 27734616, 27967680, 28001295, 28068768, 28445760, 28550340, 28761824, 29715660, 29868048, 30119040, 30453696, 30816240, 31187520, 31696704, 32001480, 32357052, 32628960, 33022080, 33186720, 33837440, 34134912, 34260408, 34668270, 35085960, 35138880, 35218560, 35952280, 36573120, 36979488, 37335060, 37425024, 38067120, 39154752, 39620880, 39824064, 40098240, 40446315, 41088320, 41601924, 42166656, 42668640, 42825510, 43142736, 43182720, 43505280, 44248960, 44802072, 45680544, 46224360, 46781280, 47545056, 48535578, 48943440, 49305984, 49780080, 50756160, 51202368, 52002405, 52708320, 52827840, 53928420, 55469232, 55935360, 56002590, 56137536, 56891520, 57100680, 57523648, 59431320, 59736096, 60907392, 61632480, 62375040, 63393408, 64002960, 64714104, 65257920, 66373440, 68520816, 69336540, 70171920, 70277760, 71904560, 72803367, 73146240, 73958976, 74670120, 76134240, 78309504, 79241760, 79648128, 80196480, 80892630, 82176640, 83203848, 85337280, 85651020, 86285472, 89604144, 91361088, 92448720, 93562560, 95090112, 97071156, 97886880, 99560160, 101512320, 102404736, 104004810, 105416640, 105655680, 107856840, 110938464, 112005180, 112275072, 114201360, 115047296, 118862640, 119472192, 121338945, 123264960, 128005920, 129428208, 130515840, 132746880, 137041632, 138673080, 140343840, 143809120, 145606734, 147917952, 149340240, 152268480, 158483520, 161785260, 166407696, 170674560, 171302040, 172570944, 179208288, 182722176, 184897440, 187125120, 190180224, 194142312, 195773760, 199120320, 208009620, 210833280, 215713680, 221876928, 224010360, 228402720, 237725280, 238944384, 242677890, 246529920, 256011840, 258856416, 274083264, 277346160, 280687680, 287618240, 291213468, 298680480, 304536960, 316967040, 323570520, 332815392, 342604080, 345141888, 358416576, 364016835, 369794880, 388284624, 391547520, 398240640, 416019240, 431427360, 443753856, 448020720, 456805440, 475450560, 485355780, 512023680, 517712832, 548166528, 554692320, 561375360, 575236480, 582426936, 597360960, 647141040, 665630784, 685208160, 716833152, 728033670, 739589760, 776569248, 832038480, 862854720, 896041440, 913610880, 950901120, 970711560, 1035425664, 1109384640, 1164853872, 1194721920, 1294282080, 1331261568, 1370416320, 1456067340, 1553138496, 1664076960, 1725709440, 1792082880, 1941423120, 2218769280, 2329707744, 2588564160, 2740832640, 2912134680, 3106276992, 3328153920, 3584165760, 3882846240, 4659415488, 5177128320, 5824269360, 6656307840, 7765692480, 9318830976, 11648538720, 15531384960, 23297077440, 46594154880]

約数ペア:

[(1, 46594154880), (2, 23297077440), (3, 15531384960), (4, 11648538720), (5, 9318830976), (6, 7765692480), (7, 6656307840), (8, 5824269360), (9, 5177128320), (10, 4659415488), (12, 3882846240), (13, 3584165760), (14, 3328153920), (15, 3106276992), (16, 2912134680), (17, 2740832640), (18, 2588564160), (20, 2329707744), (21, 2218769280), (24, 1941423120), (26, 1792082880), (27, 1725709440), (28, 1664076960), (30, 1553138496), (32, 1456067340), (34, 1370416320), (35, 1331261568), (36, 1294282080), (39, 1194721920), (40, 1164853872), (42, 1109384640), (45, 1035425664), (48, 970711560), (49, 950901120), (51, 913610880), (52, 896041440), (54, 862854720), (56, 832038480), (60, 776569248), (63, 739589760), (64, 728033670), (65, 716833152), (68, 685208160), (70, 665630784), (72, 647141040), (78, 597360960), (80, 582426936), (81, 575236480), (83, 561375360), (84, 554692320), (85, 548166528), (90, 517712832), (91, 512023680), (96, 485355780), (98, 475450560), (102, 456805440), (104, 448020720), (105, 443753856), (108, 431427360), (112, 416019240), (117, 398240640), (119, 391547520), (120, 388284624), (126, 369794880), (128, 364016835), (130, 358416576), (135, 345141888), (136, 342604080), (140, 332815392), (144, 323570520), (147, 316967040), (153, 304536960), (156, 298680480), (160, 291213468), (162, 287618240), (166, 280687680), (168, 277346160), (170, 274083264), (180, 258856416), (182, 256011840), (189, 246529920), (192, 242677890), (195, 238944384), (196, 237725280), (204, 228402720), (208, 224010360), (210, 221876928), (216, 215713680), (221, 210833280), (224, 208009620), (234, 199120320), (238, 195773760), (240, 194142312), (245, 190180224), (249, 187125120), (252, 184897440), (255, 182722176), (260, 179208288), (270, 172570944), (272, 171302040), (273, 170674560), (280, 166407696), (288, 161785260), (294, 158483520), (306, 152268480), (312, 149340240), (315, 147917952), (320, 145606734), (324, 143809120), (332, 140343840), (336, 138673080), (340, 137041632), (351, 132746880), (357, 130515840), (360, 129428208), (364, 128005920), (378, 123264960), (384, 121338945), (390, 119472192), (392, 118862640), (405, 115047296), (408, 114201360), (415, 112275072), (416, 112005180), (420, 110938464), (432, 107856840), (441, 105655680), (442, 105416640), (448, 104004810), (455, 102404736), (459, 101512320), (468, 99560160), (476, 97886880), (480, 97071156), (490, 95090112), (498, 93562560), (504, 92448720), (510, 91361088), (520, 89604144), (540, 86285472), (544, 85651020), (546, 85337280), (560, 83203848), (567, 82176640), (576, 80892630), (581, 80196480), (585, 79648128), (588, 79241760), (595, 78309504), (612, 76134240), (624, 74670120), (630, 73958976), (637, 73146240), (640, 72803367), (648, 71904560), (663, 70277760), (664, 70171920), (672, 69336540), (680, 68520816), (702, 66373440), (714, 65257920), (720, 64714104), (728, 64002960), (735, 63393408), (747, 62375040), (756, 61632480), (765, 60907392), (780, 59736096), (784, 59431320), (810, 57523648), (816, 57100680), (819, 56891520), (830, 56137536), (832, 56002590), (833, 55935360), (840, 55469232), (864, 53928420), (882, 52827840), (884, 52708320), (896, 52002405), (910, 51202368), (918, 50756160), (936, 49780080), (945, 49305984), (952, 48943440), (960, 48535578), (980, 47545056), (996, 46781280), (1008, 46224360), (1020, 45680544), (1040, 44802072), (1053, 44248960), (1071, 43505280), (1079, 43182720), (1080, 43142736), (1088, 42825510), (1092, 42668640), (1105, 42166656), (1120, 41601924), (1134, 41088320), (1152, 40446315), (1162, 40098240), (1170, 39824064), (1176, 39620880), (1190, 39154752), (1224, 38067120), (1245, 37425024), (1248, 37335060), (1260, 36979488), (1274, 36573120), (1296, 35952280), (1323, 35218560), (1326, 35138880), (1328, 35085960), (1344, 34668270), (1360, 34260408), (1365, 34134912), (1377, 33837440), (1404, 33186720), (1411, 33022080), (1428, 32628960), (1440, 32357052), (1456, 32001480), (1470, 31696704), (1494, 31187520), (1512, 30816240), (1530, 30453696), (1547, 30119040), (1560, 29868048), (1568, 29715660), (1620, 28761824), (1632, 28550340), (1638, 28445760), (1660, 28068768), (1664, 28001295), (1666, 27967680), (1680, 27734616), (1728, 26964210), (1743, 26732160), (1755, 26549376), (1764, 26413920), (1768, 26354160), (1785, 26103168), (1820, 25601184), (1836, 25378080), (1872, 24890040), (1890, 24652992), (1904, 24471720), (1911, 24382080), (1920, 24267789), (1960, 23772528), (1989, 23425920), (1992, 23390640), (2016, 23112180), (2040, 22840272), (2080, 22401036), (2106, 22124480), (2142, 21752640), (2158, 21591360), (2160, 21571368), (2176, 21412755), (2184, 21334320), (2205, 21131136), (2210, 21083328), (2240, 20800962), (2241, 20791680), (2268, 20544160), (2295, 20302464), (2324, 20049120), (2340, 19912032), (2352, 19810440), (2380, 19577376), (2448, 19033560), (2457, 18963840), (2490, 18712512), (2496, 18667530), (2499, 18645120), (2520, 18489744), (2548, 18286560), (2592, 17976140), (2646, 17609280), (2652, 17569440), (2656, 17542980), (2688, 17334135), (2720, 17130204), (2730, 17067456), (2754, 16918720), (2808, 16593360), (2822, 16511040), (2835, 16435328), (2856, 16314480), (2880, 16178526), (2905, 16039296), (2912, 16000740), (2940, 15848352), (2988, 15593760), (3024, 15408120), (3060, 15226848), (3094, 15059520), (3120, 14934024), (3136, 14857830), (3185, 14629248), (3213, 14501760), (3237, 14394240), (3240, 14380912), (3264, 14275170), (3276, 14222880), (3315, 14055552), (3320, 14034384), (3332, 13983840), (3360, 13867308), (3456, 13482105), (3486, 13366080), (3510, 13274688), (3528, 13206960), (3536, 13177080), (3570, 13051584), (3640, 12800592), (3672, 12689040), (3735, 12475008), (3744, 12445020), (3780, 12326496), (3808, 12235860), (3822, 12191040), (3920, 11886264), (3969, 11739520), (3978, 11712960), (3984, 11695320), (4032, 11556090), (4067, 11456640), (4080, 11420136), (4095, 11378304), (4160, 11200518), (4165, 11187072), (4212, 11062240), (4233, 11007360), (4284, 10876320), (4316, 10795680), (4320, 10785684), (4368, 10667160), (4410, 10565568), (4420, 10541664), (4480, 10400481), (4482, 10395840), (4536, 10272080), (4590, 10151232), (4641, 10039680), (4648, 10024560), (4680, 9956016), (4704, 9905220), (4760, 9788688), (4896, 9516780), (4914, 9481920), (4980, 9356256), (4992, 9333765), (4998, 9322560), (5040, 9244872), (5096, 9143280), (5184, 8988070), (5229, 8910720), (5265, 8849792), (5292, 8804640), (5304, 8784720), (5312, 8771490), (5355, 8701056), (5395, 8636544), (5440, 8565102), (5460, 8533728), (5508, 8459360), (5616, 8296680), (5644, 8255520), (5670, 8217664), (5712, 8157240), (5733, 8127360), (5760, 8089263), (5810, 8019648), (5824, 8000370), (5880, 7924176), (5967, 7808640), (5976, 7796880), (6048, 7704060), (6120, 7613424), (6188, 7529760), (6240, 7467012), (6272, 7428915), (6370, 7314624), (6426, 7250880), (6474, 7197120), (6480, 7190456), (6528, 7137585), (6552, 7111440), (6615, 7043712), (6630, 7027776), (6640, 7017192), (6664, 6991920), (6720, 6933654), (6723, 6930560), (6885, 6767488), (6972, 6683040), (7020, 6637344), (7055, 6604416), (7056, 6603480), (7072, 6588540), (7140, 6525792), (7280, 6400296), (7344, 6344520), (7371, 6321280), (7470, 6237504), (7488, 6222510), (7497, 6215040), (7553, 6168960), (7560, 6163248), (7616, 6117930), (7644, 6095520), (7735, 6023808), (7840, 5943132), (7938, 5869760), (7956, 5856480), (7968, 5847660), (8064, 5778045), (8134, 5728320), (8160, 5710068), (8190, 5689152), (8320, 5600259), (8330, 5593536), (8424, 5531120), (8466, 5503680), (8568, 5438160), (8632, 5397840), (8640, 5392842), (8715, 5346432), (8736, 5333580), (8820, 5282784), (8840, 5270832), (8964, 5197920), (9072, 5136040), (9180, 5075616), (9282, 5019840), (9296, 5012280), (9360, 4978008), (9408, 4952610), (9520, 4894344), (9555, 4876416), (9639, 4833920), (9711, 4798080), (9792, 4758390), (9828, 4740960), (9877, 4717440), (9945, 4685184), (9960, 4678128), (9996, 4661280), (10080, 4622436), (10192, 4571640), (10368, 4494035), (10458, 4455360), (10530, 4424896), (10584, 4402320), (10608, 4392360), (10624, 4385745), (10710, 4350528), (10790, 4318272), (10829, 4302720), (10880, 4282551), (10920, 4266864), (11016, 4229680), (11205, 4158336), (11232, 4148340), (11288, 4127760), (11340, 4108832), (11424, 4078620), (11466, 4063680), (11620, 4009824), (11648, 4000185), (11760, 3962088), (11934, 3904320), (11952, 3898440), (12096, 3852030), (12201, 3818880), (12240, 3806712), (12285, 3792768), (12376, 3764880), (12480, 3733506), (12495, 3729024), (12699, 3669120), (12740, 3657312), (12852, 3625440), (12948, 3598560), (12960, 3595228), (13104, 3555720), (13230, 3521856), (13260, 3513888), (13280, 3508596), (13328, 3495960), (13440, 3466827), (13446, 3465280), (13770, 3383744), (13923, 3346560), (13944, 3341520), (14040, 3318672), (14110, 3302208), (14112, 3301740), (14144, 3294270), (14280, 3262896), (14560, 3200148), (14688, 3172260), (14742, 3160640), (14940, 3118752), (14976, 3111255), (14994, 3107520), (15106, 3084480), (15120, 3081624), (15232, 3058965), (15288, 3047760), (15470, 3011904), (15680, 2971566), (15687, 2970240), (15876, 2934880), (15912, 2928240), (15936, 2923830), (16065, 2900352), (16185, 2878848), (16268, 2864160), (16320, 2855034), (16380, 2844576), (16660, 2796768), (16848, 2765560), (16932, 2751840), (17136, 2719080), (17199, 2709120), (17264, 2698920), (17280, 2696421), (17430, 2673216), (17472, 2666790), (17640, 2641392), (17680, 2635416), (17901, 2602880), (17928, 2598960), (18144, 2568020), (18343, 2540160), (18360, 2537808), (18564, 2509920), (18592, 2506140), (18720, 2489004), (18816, 2476305), (19040, 2447172), (19110, 2438208), (19278, 2416960), (19422, 2399040), (19584, 2379195), (19656, 2370480), (19754, 2358720), (19845, 2347904), (19890, 2342592), (19920, 2339064), (19992, 2330640), (20160, 2311218), (20335, 2291328), (20384, 2285820), (20916, 2227680), (21060, 2212448), (21165, 2201472), (21168, 2201160), (21216, 2196180), (21420, 2175264), (21580, 2159136), (21658, 2151360), (21840, 2133432), (22032, 2114840), (22410, 2079168), (22464, 2074170), (22491, 2071680), (22576, 2063880), (22659, 2056320), (22680, 2054416), (22848, 2039310), (22932, 2031840), (23205, 2007936), (23240, 2004912), (23520, 1981044), (23868, 1952160), (23904, 1949220), (24192, 1926015), (24402, 1909440), (24480, 1903356), (24570, 1896384), (24752, 1882440), (24960, 1866753), (24990, 1864512), (25398, 1834560), (25480, 1828656), (25704, 1812720), (25896, 1799280), (25920, 1797614), (26145, 1782144), (26208, 1777860), (26460, 1760928), (26520, 1756944), (26560, 1754298), (26656, 1747980), (26892, 1732640), (27540, 1691872), (27846, 1673280), (27888, 1670760), (28080, 1659336), (28220, 1651104), (28224, 1650870), (28288, 1647135), (28560, 1631448), (28665, 1625472), (29120, 1600074), (29133, 1599360), (29376, 1586130), (29484, 1580320), (29631, 1572480), (29835, 1561728), (29880, 1559376), (29988, 1553760), (30212, 1542240), (30240, 1540812), (30576, 1523880), (30940, 1505952), (31360, 1485783), (31374, 1485120), (31752, 1467440), (31824, 1464120), (31872, 1461915), (32130, 1450176), (32370, 1439424), (32487, 1434240), (32536, 1432080), (32640, 1427517), (32760, 1422288), (33320, 1398384), (33615, 1386112), (33696, 1382780), (33864, 1375920), (34272, 1359540), (34398, 1354560), (34528, 1349460), (34860, 1336608), (34944, 1333395), (35280, 1320696), (35360, 1317708), (35802, 1301440), (35856, 1299480), (36288, 1284010), (36603, 1272960), (36686, 1270080), (36720, 1268904), (36855, 1264256), (37128, 1254960), (37184, 1253070), (37440, 1244502), (37485, 1243008), (37765, 1233792), (38080, 1223586), (38097, 1223040), (38220, 1219104), (38556, 1208480), (38844, 1199520), (39312, 1185240), (39508, 1179360), (39690, 1173952), (39780, 1171296), (39840, 1169532), (39984, 1165320), (40320, 1155609), (40670, 1145664), (40768, 1142910), (41769, 1115520), (41832, 1113840), (42120, 1106224), (42330, 1100736), (42336, 1100580), (42432, 1098090), (42840, 1087632), (43160, 1079568), (43316, 1075680), (43680, 1066716), (44064, 1057420), (44820, 1039584), (44928, 1037085), (44982, 1035840), (45152, 1031940), (45318, 1028160), (45360, 1027208), (45696, 1019655), (45864, 1015920), (46410, 1003968), (46480, 1002456), (47040, 990522), (47061, 990080), (47736, 976080), (47808, 974610), (48195, 966784), (48555, 959616), (48804, 954720), (48960, 951678), (49140, 948192), (49385, 943488), (49504, 941220), (49980, 932256), (50796, 917280), (50960, 914328), (51408, 906360), (51597, 903040), (51792, 899640), (51840, 898807), (52290, 891072), (52416, 888930), (52871, 881280), (52920, 880464), (53040, 878472), (53120, 877149), (53312, 873990), (53784, 866320), (54145, 860544), (55029, 846720), (55080, 845936), (55692, 836640), (55776, 835380), (56160, 829668), (56440, 825552), (56448, 825435), (57120, 815724), (57330, 812736), (58240, 800037), (58266, 799680), (58752, 793065), (58968, 790160), (59262, 786240), (59670, 780864), (59760, 779688), (59976, 776880), (60424, 771120), (60480, 770406), (61005, 763776), (61152, 761940), (61880, 752976), (62748, 742560), (63495, 733824), (63504, 733720), (63648, 732060), (64260, 725088), (64740, 719712), (64974, 717120), (65072, 716040), (65520, 711144), (66640, 699192), (67230, 693056), (67392, 691390), (67473, 690560), (67728, 687960), (67977, 685440), (68544, 679770), (68796, 677280), (69056, 674730), (69139, 673920), (69615, 669312), (69720, 668304), (70560, 660348), (70720, 658854), (71604, 650720), (71712, 649740), (72576, 642005), (73206, 636480), (73372, 635040), (73440, 634452), (73710, 632128), (74256, 627480), (74368, 626535), (74880, 622251), (74970, 621504), (75530, 616896), (76160, 611793), (76194, 611520), (76440, 609552), (77112, 604240), (77688, 599760), (78435, 594048), (78624, 592620), (79016, 589680), (79380, 586976), (79560, 585648), (79680, 584766), (79968, 582660), (81340, 572832), (81536, 571455), (83538, 557760), (83664, 556920), (84240, 553112), (84660, 550368), (84672, 550290), (84864, 549045), (85680, 543816), (85995, 541824), (86320, 539784), (86632, 537840), (87360, 533358), (87399, 533120), (88128, 528710), (88893, 524160), (89505, 520576), (89640, 519792), (89964, 517920), (90304, 515970), (90636, 514080), (90720, 513604), (91715, 508032), (91728, 507960), (92820, 501984), (92960, 501228), (94080, 495261), (94122, 495040), (95472, 488040), (95616, 487305), (96390, 483392), (97110, 479808), (97461, 478080), (97608, 477360), (97920, 475839), (98280, 474096), (98770, 471744), (99008, 470610), (99960, 466128), (101592, 458640), (101920, 457164), (102816, 453180), (103194, 451520), (103584, 449820), (104580, 445536), (104832, 444465), (105742, 440640), (105840, 440232), (106080, 439236), (106624, 436995), (107568, 433160), (108290, 430272), (109809, 424320), (110058, 423360), (110160, 422968), (111384, 418320), (111552, 417690), (112320, 414834), (112455, 414336), (112880, 412776), (113295, 411264), (114240, 407862), (114291, 407680), (114660, 406368), (116532, 399840), (117936, 395080), (118524, 393120), (119340, 390432), (119520, 389844), (119952, 388440), (120848, 385560), (120960, 385203), (122010, 381888), (122304, 380970), (123760, 376488), (125307, 371840), (125496, 371280), (126990, 366912), (127008, 366860), (127296, 366030), (128401, 362880), (128520, 362544), (129480, 359856), (129948, 358560), (130144, 358020), (131040, 355572), (133280, 349596), (134460, 346528), (134784, 345695), (134946, 345280), (135456, 343980), (135954, 342720), (137088, 339885), (137592, 338640), (138112, 337365), (138278, 336960), (139230, 334656), (139440, 334152), (141120, 330174), (141440, 329427), (143208, 325360), (143424, 324870), (145665, 319872), (146412, 318240), (146744, 317520), (146880, 317226), (147420, 316064), (148155, 314496), (148512, 313740), (149940, 310752), (151060, 308448), (152388, 305760), (152880, 304776), (154224, 302120), (155376, 299880), (156870, 297024), (157248, 296310), (158032, 294840), (158613, 293760), (158760, 293488), (159120, 292824), (159360, 292383), (159936, 291330), (162435, 286848), (162680, 286416), (165087, 282240), (167076, 278880), (167328, 278460), (168480, 276556), (169320, 275184), (169344, 275145), (171360, 271908), (171990, 270912), (172640, 269892), (173264, 268920), (174720, 266679), (174798, 266560), (176256, 264355), (177786, 262080), (179010, 260288), (179280, 259896), (179928, 258960), (180608, 257985), (181272, 257040), (181440, 256802), (183015, 254592), (183430, 254016), (183456, 253980), (185640, 250992), (185920, 250614), (188244, 247520), (190485, 244608), (190944, 244020), (192780, 241696), (194220, 239904), (194922, 239040), (195216, 238680), (196560, 237048), (197540, 235872), (198016, 235305), (199920, 233064), (203184, 229320), (203840, 228582), (203931, 228480), (205632, 226590), (206388, 225760), (207168, 224910), (207417, 224640), (208845, 223104), (209160, 222768), (211484, 220320), (211680, 220116), (212160, 219618), (215136, 216580)]