62125539840

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[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, 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, 166, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 249, 252, 255, 256, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 332, 336, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 415, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 498, 504, 510, 512, 520, 540, 544, 546, 560, 576, 581, 585, 588, 595, 612, 624, 630, 637, 640, 663, 664, 672, 680, 702, 714, 720, 728, 735, 747, 756, 765, 768, 780, 784, 816, 819, 830, 832, 833, 840, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 996, 1008, 1020, 1040, 1071, 1079, 1080, 1088, 1092, 1105, 1120, 1152, 1162, 1170, 1176, 1190, 1224, 1245, 1248, 1260, 1274, 1280, 1323, 1326, 1328, 1344, 1360, 1365, 1404, 1411, 1428, 1440, 1456, 1470, 1494, 1512, 1530, 1536, 1547, 1560, 1568, 1632, 1638, 1660, 1664, 1666, 1680, 1728, 1743, 1755, 1764, 1768, 1785, 1792, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 1992, 2016, 2040, 2080, 2142, 2158, 2160, 2176, 2184, 2205, 2210, 2240, 2241, 2295, 2304, 2324, 2340, 2352, 2380, 2448, 2457, 2490, 2496, 2499, 2520, 2548, 2560, 2646, 2652, 2656, 2688, 2720, 2730, 2808, 2822, 2856, 2880, 2905, 2912, 2940, 2988, 3024, 3060, 3094, 3120, 3136, 3185, 3213, 3237, 3264, 3276, 3315, 3320, 3328, 3332, 3360, 3456, 3486, 3510, 3528, 3536, 3570, 3584, 3640, 3672, 3735, 3744, 3780, 3808, 3822, 3840, 3920, 3978, 3984, 4032, 4067, 4080, 4095, 4160, 4165, 4233, 4284, 4316, 4320, 4352, 4368, 4410, 4420, 4480, 4482, 4590, 4608, 4641, 4648, 4680, 4704, 4760, 4896, 4914, 4980, 4992, 4998, 5040, 5096, 5229, 5292, 5304, 5312, 5355, 5376, 5395, 5440, 5460, 5616, 5644, 5712, 5733, 5760, 5810, 5824, 5880, 5967, 5976, 6048, 6120, 6188, 6240, 6272, 6370, 6426, 6474, 6528, 6552, 6615, 6630, 6640, 6656, 6664, 6720, 6912, 6972, 7020, 7055, 7056, 7072, 7140, 7280, 7344, 7470, 7488, 7497, 7553, 7560, 7616, 7644, 7680, 7735, 7840, 7956, 7968, 8064, 8134, 8160, 8190, 8320, 8330, 8466, 8568, 8632, 8640, 8704, 8715, 8736, 8820, 8840, 8960, 8964, 9180, 9282, 9296, 9360, 9408, 9520, 9555, 9711, 9792, 9828, 9877, 9945, 9960, 9984, 9996, 10080, 10192, 10458, 10584, 10608, 10624, 10710, 10752, 10790, 10829, 10880, 10920, 11205, 11232, 11288, 11424, 11466, 11520, 11620, 11648, 11760, 11934, 11952, 12096, 12201, 12240, 12285, 12376, 12480, 12495, 12544, 12699, 12740, 12852, 12948, 13056, 13104, 13230, 13260, 13280, 13328, 13440, 13824, 13923, 13944, 14040, 14110, 14112, 14144, 14280, 14560, 14688, 14940, 14976, 14994, 15106, 15120, 15232, 15288, 15470, 15680, 15687, 15912, 15936, 16065, 16128, 16185, 16268, 16320, 16380, 16640, 16660, 16932, 17136, 17199, 17264, 17280, 17430, 17472, 17640, 17680, 17920, 17928, 18343, 18360, 18564, 18592, 18720, 18816, 19040, 19110, 19422, 19584, 19656, 19754, 19890, 19920, 19968, 19992, 20160, 20335, 20384, 20916, 21165, 21168, 21216, 21248, 21420, 21580, 21658, 21760, 21840, 22410, 22464, 22491, 22576, 22659, 22848, 22932, 23040, 23205, 23240, 23296, 23520, 23868, 23904, 24192, 24402, 24480, 24570, 24752, 24960, 24990, 25088, 25398, 25480, 25704, 25896, 26112, 26145, 26208, 26460, 26520, 26560, 26656, 26880, 27846, 27888, 28080, 28220, 28224, 28288, 28560, 28665, 29120, 29133, 29376, 29631, 29835, 29880, 29952, 29988, 30212, 30240, 30464, 30576, 30940, 31360, 31374, 31824, 31872, 32130, 32256, 32370, 32487, 32536, 32640, 32760, 33280, 33320, 33864, 34272, 34398, 34528, 34560, 34860, 34944, 35280, 35360, 35856, 36603, 36686, 36720, 37128, 37184, 37440, 37485, 37632, 37765, 38080, 38097, 38220, 38844, 39168, 39312, 39508, 39780, 39840, 39984, 40320, 40670, 40768, 41769, 41832, 42330, 42336, 42432, 42496, 42840, 43160, 43316, 43520, 43680, 44820, 44928, 44982, 45152, 45318, 45696, 45864, 46410, 46480, 46592, 47040, 47736, 47808, 48384, 48555, 48804, 48960, 49140, 49385, 49504, 49920, 49980, 50796, 50960, 51408, 51792, 52290, 52416, 52871, 52920, 53040, 53120, 53312, 53760, 54145, 55029, 55692, 55776, 56160, 56440, 56448, 56576, 57120, 57330, 58240, 58266, 58752, 59262, 59670, 59760, 59904, 59976, 60424, 60480, 60928, 61005, 61152, 61880, 62720, 62748, 63495, 63648, 63744, 64260, 64740, 64974, 65072, 65280, 65520, 66640, 67728, 67977, 68544, 68796, 69056, 69120, 69139, 69615, 69720, 69888, 70560, 70720, 71712, 73206, 73372, 73440, 74256, 74368, 74880, 74970, 75264, 75530, 76160, 76194, 76440, 77688, 78336, 78435, 78624, 79016, 79560, 79680, 79968, 80640, 81340, 81536, 83538, 83664, 84660, 84672, 84864, 85680, 85995, 86320, 86632, 87360, 88893, 89640, 89856, 89964, 90304, 90636, 91392, 91715, 91728, 92820, 92960, 94080, 95472, 95616, 96768, 97110, 97461, 97608, 97920, 98280, 98770, 99008, 99840, 99960, 101592, 101920, 102816, 103584, 104580, 104832, 105742, 105840, 106080, 106240, 106624, 108290, 109809, 110058, 111384, 111552, 112320, 112455, 112880, 112896, 113152, 113295, 114240, 114660, 116480, 116532, 117504, 118524, 119340, 119520, 119952, 120848, 120960, 122010, 122304, 123760, 125440, 125496, 126990, 127296, 127488, 128401, 128520, 129480, 129948, 130144, 130560, 131040, 133280, 135456, 135954, 137088, 137592, 138112, 138278, 139230, 139440, 139776, 141120, 141440, 143424, 145665, 146412, 146744, 146880, 148155, 148512, 148736, 149760, 149940, 151060, 152320, 152388, 152880, 155376, 156870, 157248, 158032, 158613, 159120, 159360, 159936, 161280, 162435, 162680, 163072, 165087, 167076, 167328, 169320, 169344, 169728, 171360, 171990, 172640, 173264, 174720, 177786, 179280, 179712, 179928, 180608, 181272, 182784, 183015, 183430, 183456, 185640, 185920, 188160, 190485, 190944, 191232, 194220, 194922, 195216, 195840, 196560, 197540, 198016, 199920, 203184, 203840, 203931, 205632, 207168, 207417, 208845, 209160, 209664, 211484, 211680, 212160, 212480, 213248, 216580, 219618, 220116, 222768, 223104, 224640, 224910, 225760, 225792, 226590, 228480, 229320, 232960, 233064, 235008, 237048, 238680, 239040, 239904, 241696, 241920, 244020, 244608, 247520, 250992, 253980, 254592, 256802, 257040, 258960, 259896, 260288, 262080, 264355, 266560, 266679, 270912, 271908, 274176, 275145, 275184, 276224, 276556, 278460, 278880, 282240, 282880, 286848, 291330, 292383, 292824, 293488, 293760, 296310, 297024, 297472, 299520, 299880, 302120, 304640, 304776, 305760, 310752, 313740, 314496, 316064, 317226, 318240, 318720, 319872, 324870, 325360, 326144, 330174, 334152, 334656, 338640, 338688, 339456, 339885, 342720, 343980, 345280, 345695, 346528, 349440, 355572, 358560, 359856, 361216, 362544, 366030, 366860, 366912, 371280, 371840, 376320, 380970, 381888, 382464, 385203, 388440, 389844, 390432, 391680, 393120, 395080, 396032, 399840, 406368, 407680, 407862, 411264, 414336, 414834, 417690, 418320, 419328, 422968, 423360, 424320, 426496, 433160, 439236, 440232, 444465, 445536, 446208, 449280, 449820, 451520, 453180, 456960, 458640, 466128, 474096, 475839, 477360, 478080, 479808, 483392, 483840, 487305, 488040, 489216, 495040, 495261, 501984, 507960, 509184, 513604, 514080, 517920, 519792, 520576, 524160, 528710, 533120, 533358, 541824, 543816, 548352, 549045, 550290, 550368, 552448, 553112, 556920, 557760, 564480, 565760, 573696, 582660, 584766, 585648, 586976, 587520, 592620, 594048, 599760, 604240, 609552, 611520, 621504, 622251, 627480, 628992, 632128, 634452, 636480, 637440, 639744, 642005, 649740, 650720, 660348, 668304, 669312, 677280, 677376, 679770, 685440, 687960, 690560, 691390, 693056, 698880, 711144, 717120, 719712, 722432, 725088, 732060, 733720, 733824, 742560, 743680, 761940, 763776, 770406, 776880, 779688, 780864, 786240, 790160, 792064, 793065, 799680, 812736, 815360, 815724, 822528, 825435, 828672, 829668, 835380, 836640, 845936, 846720, 848640, 866320, 878472, 880464, 888930, 891072, 892416, 898560, 898807, 899640, 903040, 906360, 913920, 917280, 932256, 948192, 951678, 954720, 956160, 959616, 966784, 974610, 976080, 978432, 990080, 990522, 1003968, 1015920, 1018368, 1019655, 1027208, 1028160, 1035840, 1037085, 1039584, 1041152, 1048320, 1057420, 1066240, 1066716, 1083648, 1087632, 1098090, 1100580, 1100736, 1106224, 1113840, 1115520, 1128960, 1147392, 1155609, 1165320, 1169532, 1171296, 1173952, 1175040, 1185240, 1188096, 1199520, 1208480, 1219104, 1223040, 1243008, 1244502, 1254960, 1257984, 1264256, 1268904, 1272960, 1279488, 1284010, 1299480, 1301440, 1320696, 1333395, 1336608, 1338624, 1354560, 1359540, 1370880, 1375920, 1381120, 1382780, 1386112, 1422288, 1427517, 1434240, 1439424, 1450176, 1461915, 1464120, 1467440, 1467648, 1485120, 1487360, 1523880, 1527552, 1540812, 1553760, 1559376, 1561728, 1572480, 1580320, 1586130, 1599360, 1625472, 1630720, 1631448, 1645056, 1650870, 1657344, 1659336, 1670760, 1673280, 1691872, 1693440, 1697280, 1732640, 1756944, 1760928, 1777860, 1782144, 1797614, 1799280, 1806080, 1812720, 1834560, 1864512, 1866753, 1896384, 1903356, 1909440, 1912320, 1919232, 1926015, 1933568, 1949220, 1952160, 1980160, 1981044, 2007936, 2031840, 2039310, 2054416, 2056320, 2071680, 2074170, 2079168, 2082304, 2096640, 2114840, 2132480, 2133432, 2167296, 2175264, 2196180, 2201160, 2201472, 2212448, 2227680, 2231040, 2311218, 2330640, 2339064, 2342592, 2347904, 2370480, 2376192, 2379195, 2399040, 2416960, 2438208, 2446080, 2476305, 2486016, 2489004, 2509920, 2528512, 2537808, 2545920, 2568020, 2598960, 2602880, 2641392, 2666790, 2673216, 2677248, 2696421, 2709120, 2719080, 2741760, 2751840, 2762240, 2765560, 2772224, 2844576, 2855034, 2868480, 2878848, 2900352, 2923830, 2928240, 2934880, 2935296, 2970240, 3047760, 3055104, 3081624, 3107520, 3111255, 3118752, 3123456, 3144960, 3160640, 3172260, 3198720, 3250944, 3262896, 3301740, 3318672, 3341520, 3346560, 3383744, 3386880, 3465280, 3466827, 3513888, 3521856, 3555720, 3564288, 3595228, 3598560, 3612160, 3625440, 3669120, 3729024, 3733506, 3792768, 3806712, 3818880, 3838464, 3852030, 3867136, 3898440, 3904320, 3960320, 3962088, 4015872, 4063680, 4078620, 4108832, 4112640, 4143360, 4148340, 4158336, 4229680, 4266864, 4350528, 4392360, 4402320, 4402944, 4424896, 4455360, 4462080, 4494035, 4622436, 4661280, 4678128, 4685184, 4695808, 4740960, 4758390, 4798080, 4833920, 4876416, 4892160, 4952610, 4972032, 4978008, 5019840, 5057024, 5075616, 5091840, 5136040, 5197920, 5205760, 5282784, 5333580, 5346432, 5392842, 5418240, 5438160, 5503680, 5531120, 5544448, 5689152, 5710068, 5736960, 5757696, 5778045, 5800704, 5847660, 5856480, 5869760, 5940480, 6095520, 6163248, 6215040, 6222510, 6237504, 6246912, 6289920, 6321280, 6344520, 6397440, 6501888, 6525792, 6603480, 6637344, 6683040, 6693120, 6767488, 6930560, 6933654, 7027776, 7043712, 7111440, 7128576, 7137585, 7190456, 7197120, 7250880, 7338240, 7458048, 7467012, 7585536, 7613424, 7637760, 7704060, 7796880, 7808640, 7924176, 8031744, 8089263, 8127360, 8157240, 8217664, 8225280, 8286720, 8296680, 8316672, 8459360, 8533728, 8701056, 8784720, 8804640, 8805888, 8849792, 8910720, 8988070, 9244872, 9322560, 9333765, 9356256, 9370368, 9391616, 9481920, 9516780, 9596160, 9667840, 9752832, 9905220, 9956016, 10039680, 10151232, 10272080, 10395840, 10411520, 10565568, 10667160, 10692864, 10785684, 10836480, 10876320, 11007360, 11062240, 11378304, 11420136, 11515392, 11556090, 11601408, 11695320, 11712960, 11739520, 11880960, 12191040, 12326496, 12430080, 12445020, 12475008, 12642560, 12689040, 13051584, 13206960, 13274688, 13366080, 13386240, 13482105, 13534976, 13861120, 13867308, 14055552, 14087424, 14222880, 14275170, 14380912, 14394240, 14501760, 14676480, 14916096, 14934024, 15171072, 15226848, 15275520, 15408120, 15593760, 15617280, 15848352, 16178526, 16254720, 16314480, 16435328, 16593360, 16633344, 16918720, 17067456, 17334135, 17402112, 17569440, 17609280, 17699584, 17821440, 17976140, 18489744, 18645120, 18667530, 18712512, 18740736, 18963840, 19033560, 19192320, 19335680, 19505664, 19810440, 19912032, 20079360, 20302464, 20544160, 20791680, 21131136, 21334320, 21385728, 21571368, 21752640, 22014720, 22124480, 22756608, 22840272, 23112180, 23390640, 23425920, 23479040, 24267789, 24382080, 24652992, 24860160, 24890040, 24950016, 25285120, 25378080, 26103168, 26413920, 26549376, 26732160, 26964210, 27069952, 27722240, 27734616, 28111104, 28174848, 28445760, 28550340, 28761824, 28788480, 29003520, 29868048, 30453696, 30816240, 31187520, 31234560, 31696704, 32357052, 32509440, 32628960, 32870656, 33186720, 33837440, 34134912, 34668270, 34804224, 35138880, 35218560, 35399168, 35642880, 35952280, 36979488, 37290240, 37335060, 37425024, 37927680, 38067120, 39620880, 39824064, 40158720, 40446315, 40604928, 41088320, 41583360, 42262272, 42668640, 43142736, 43505280, 44029440, 44248960, 45513216, 45680544, 46224360, 46781280, 46851840, 46958080, 48535578, 48764160, 49305984, 49780080, 49900032, 50756160, 52206336, 52827840, 53098752, 53464320, 53928420, 55469232, 56222208, 56891520, 57100680, 57523648, 57576960, 58007040, 59736096, 60907392, 61632480, 62375040, 63393408, 64714104, 65257920, 65741312, 66373440, 67674880, 68269824, 69336540, 70277760, 70437120, 71904560, 73958976, 74580480, 74670120, 74850048, 75855360, 76134240, 79241760, 79648128, 80892630, 81209856, 82176640, 83166720, 84524544, 85337280, 86285472, 87010560, 88497920, 91361088, 92448720, 93562560, 93703680, 97071156, 97528320, 98611968, 99560160, 101512320, 104412672, 105655680, 106197504, 106928640, 107856840, 110938464, 113783040, 114201360, 115047296, 119472192, 121338945, 121814784, 123264960, 124750080, 126786816, 129428208, 130515840, 132746880, 135349760, 136539648, 138673080, 140555520, 140874240, 143809120, 147917952, 149340240, 149700096, 152268480, 158483520, 159296256, 161785260, 164353280, 170674560, 172570944, 174021120, 176995840, 182722176, 184897440, 187125120, 194142312, 197223936, 199120320, 203024640, 211311360, 215713680, 221876928, 227566080, 228402720, 230094592, 238944384, 242677890, 243629568, 246529920, 249500160, 253573632, 258856416, 261031680, 265493760, 277346160, 281111040, 287618240, 295835904, 298680480, 304536960, 316967040, 318592512, 323570520, 328706560, 341349120, 345141888, 365444352, 369794880, 374250240, 388284624, 398240640, 406049280, 422622720, 431427360, 443753856, 456805440, 460189184, 477888768, 485355780, 493059840, 517712832, 522063360, 530987520, 554692320, 575236480, 591671808, 597360960, 609073920, 633934080, 647141040, 682698240, 690283776, 730888704, 739589760, 748500480, 776569248, 796481280, 862854720, 887507712, 913610880, 955777536, 970711560, 986119680, 1035425664, 1109384640, 1150472960, 1194721920, 1218147840, 1267868160, 1294282080, 1380567552, 1479179520, 1553138496, 1592962560, 1725709440, 1775015424, 1827221760, 1941423120, 2070851328, 2218769280, 2300945920, 2389443840, 2588564160, 2958359040, 3106276992, 3451418880, 3654443520, 3882846240, 4141702656, 4437538560, 4778887680, 5177128320, 6212553984, 6902837760, 7765692480, 8875077120, 10354256640, 12425107968, 15531384960, 20708513280, 31062769920, 62125539840]

約数ペア:

[(1, 62125539840), (2, 31062769920), (3, 20708513280), (4, 15531384960), (5, 12425107968), (6, 10354256640), (7, 8875077120), (8, 7765692480), (9, 6902837760), (10, 6212553984), (12, 5177128320), (13, 4778887680), (14, 4437538560), (15, 4141702656), (16, 3882846240), (17, 3654443520), (18, 3451418880), (20, 3106276992), (21, 2958359040), (24, 2588564160), (26, 2389443840), (27, 2300945920), (28, 2218769280), (30, 2070851328), (32, 1941423120), (34, 1827221760), (35, 1775015424), (36, 1725709440), (39, 1592962560), (40, 1553138496), (42, 1479179520), (45, 1380567552), (48, 1294282080), (49, 1267868160), (51, 1218147840), (52, 1194721920), (54, 1150472960), (56, 1109384640), (60, 1035425664), (63, 986119680), (64, 970711560), (65, 955777536), (68, 913610880), (70, 887507712), (72, 862854720), (78, 796481280), (80, 776569248), (83, 748500480), (84, 739589760), (85, 730888704), (90, 690283776), (91, 682698240), (96, 647141040), (98, 633934080), (102, 609073920), (104, 597360960), (105, 591671808), (108, 575236480), (112, 554692320), (117, 530987520), (119, 522063360), (120, 517712832), (126, 493059840), (128, 485355780), (130, 477888768), (135, 460189184), (136, 456805440), (140, 443753856), (144, 431427360), (147, 422622720), (153, 406049280), (156, 398240640), (160, 388284624), (166, 374250240), (168, 369794880), (170, 365444352), (180, 345141888), (182, 341349120), (189, 328706560), (192, 323570520), (195, 318592512), (196, 316967040), (204, 304536960), (208, 298680480), (210, 295835904), (216, 287618240), (221, 281111040), (224, 277346160), (234, 265493760), (238, 261031680), (240, 258856416), (245, 253573632), (249, 249500160), (252, 246529920), (255, 243629568), (256, 242677890), (260, 238944384), (270, 230094592), (272, 228402720), (273, 227566080), (280, 221876928), (288, 215713680), (294, 211311360), (306, 203024640), (312, 199120320), (315, 197223936), (320, 194142312), (332, 187125120), (336, 184897440), (340, 182722176), (351, 176995840), (357, 174021120), (360, 172570944), (364, 170674560), (378, 164353280), (384, 161785260), (390, 159296256), (392, 158483520), (408, 152268480), (415, 149700096), (416, 149340240), (420, 147917952), (432, 143809120), (441, 140874240), (442, 140555520), (448, 138673080), (455, 136539648), (459, 135349760), (468, 132746880), (476, 130515840), (480, 129428208), (490, 126786816), (498, 124750080), (504, 123264960), (510, 121814784), (512, 121338945), (520, 119472192), (540, 115047296), (544, 114201360), (546, 113783040), (560, 110938464), (576, 107856840), (581, 106928640), (585, 106197504), (588, 105655680), (595, 104412672), (612, 101512320), (624, 99560160), (630, 98611968), (637, 97528320), (640, 97071156), (663, 93703680), (664, 93562560), (672, 92448720), (680, 91361088), (702, 88497920), (714, 87010560), (720, 86285472), (728, 85337280), (735, 84524544), (747, 83166720), (756, 82176640), (765, 81209856), (768, 80892630), (780, 79648128), (784, 79241760), (816, 76134240), (819, 75855360), (830, 74850048), (832, 74670120), (833, 74580480), (840, 73958976), (864, 71904560), (882, 70437120), (884, 70277760), (896, 69336540), (910, 68269824), (918, 67674880), (936, 66373440), (945, 65741312), (952, 65257920), (960, 64714104), (980, 63393408), (996, 62375040), (1008, 61632480), (1020, 60907392), (1040, 59736096), (1071, 58007040), (1079, 57576960), (1080, 57523648), (1088, 57100680), (1092, 56891520), (1105, 56222208), (1120, 55469232), (1152, 53928420), (1162, 53464320), (1170, 53098752), (1176, 52827840), (1190, 52206336), (1224, 50756160), (1245, 49900032), (1248, 49780080), (1260, 49305984), (1274, 48764160), (1280, 48535578), (1323, 46958080), (1326, 46851840), (1328, 46781280), (1344, 46224360), (1360, 45680544), (1365, 45513216), (1404, 44248960), (1411, 44029440), (1428, 43505280), (1440, 43142736), (1456, 42668640), (1470, 42262272), (1494, 41583360), (1512, 41088320), (1530, 40604928), (1536, 40446315), (1547, 40158720), (1560, 39824064), (1568, 39620880), (1632, 38067120), (1638, 37927680), (1660, 37425024), (1664, 37335060), (1666, 37290240), (1680, 36979488), (1728, 35952280), (1743, 35642880), (1755, 35399168), (1764, 35218560), (1768, 35138880), (1785, 34804224), (1792, 34668270), (1820, 34134912), (1836, 33837440), (1872, 33186720), (1890, 32870656), (1904, 32628960), (1911, 32509440), (1920, 32357052), (1960, 31696704), (1989, 31234560), (1992, 31187520), (2016, 30816240), (2040, 30453696), (2080, 29868048), (2142, 29003520), (2158, 28788480), (2160, 28761824), (2176, 28550340), (2184, 28445760), (2205, 28174848), (2210, 28111104), (2240, 27734616), (2241, 27722240), (2295, 27069952), (2304, 26964210), (2324, 26732160), (2340, 26549376), (2352, 26413920), (2380, 26103168), (2448, 25378080), (2457, 25285120), (2490, 24950016), (2496, 24890040), (2499, 24860160), (2520, 24652992), (2548, 24382080), (2560, 24267789), (2646, 23479040), (2652, 23425920), (2656, 23390640), (2688, 23112180), (2720, 22840272), (2730, 22756608), (2808, 22124480), (2822, 22014720), (2856, 21752640), (2880, 21571368), (2905, 21385728), (2912, 21334320), (2940, 21131136), (2988, 20791680), (3024, 20544160), (3060, 20302464), (3094, 20079360), (3120, 19912032), (3136, 19810440), (3185, 19505664), (3213, 19335680), (3237, 19192320), (3264, 19033560), (3276, 18963840), (3315, 18740736), (3320, 18712512), (3328, 18667530), (3332, 18645120), (3360, 18489744), (3456, 17976140), (3486, 17821440), (3510, 17699584), (3528, 17609280), (3536, 17569440), (3570, 17402112), (3584, 17334135), (3640, 17067456), (3672, 16918720), (3735, 16633344), (3744, 16593360), (3780, 16435328), (3808, 16314480), (3822, 16254720), (3840, 16178526), (3920, 15848352), (3978, 15617280), (3984, 15593760), (4032, 15408120), (4067, 15275520), (4080, 15226848), (4095, 15171072), (4160, 14934024), (4165, 14916096), (4233, 14676480), (4284, 14501760), (4316, 14394240), (4320, 14380912), (4352, 14275170), (4368, 14222880), (4410, 14087424), (4420, 14055552), (4480, 13867308), (4482, 13861120), (4590, 13534976), (4608, 13482105), (4641, 13386240), (4648, 13366080), (4680, 13274688), (4704, 13206960), (4760, 13051584), (4896, 12689040), (4914, 12642560), (4980, 12475008), (4992, 12445020), (4998, 12430080), (5040, 12326496), (5096, 12191040), (5229, 11880960), (5292, 11739520), (5304, 11712960), (5312, 11695320), (5355, 11601408), (5376, 11556090), (5395, 11515392), (5440, 11420136), (5460, 11378304), (5616, 11062240), (5644, 11007360), (5712, 10876320), (5733, 10836480), (5760, 10785684), (5810, 10692864), (5824, 10667160), (5880, 10565568), (5967, 10411520), (5976, 10395840), (6048, 10272080), (6120, 10151232), (6188, 10039680), (6240, 9956016), (6272, 9905220), (6370, 9752832), (6426, 9667840), (6474, 9596160), (6528, 9516780), (6552, 9481920), (6615, 9391616), (6630, 9370368), (6640, 9356256), (6656, 9333765), (6664, 9322560), (6720, 9244872), (6912, 8988070), (6972, 8910720), (7020, 8849792), (7055, 8805888), (7056, 8804640), (7072, 8784720), (7140, 8701056), (7280, 8533728), (7344, 8459360), (7470, 8316672), (7488, 8296680), (7497, 8286720), (7553, 8225280), (7560, 8217664), (7616, 8157240), (7644, 8127360), (7680, 8089263), (7735, 8031744), (7840, 7924176), (7956, 7808640), (7968, 7796880), (8064, 7704060), (8134, 7637760), (8160, 7613424), (8190, 7585536), (8320, 7467012), (8330, 7458048), (8466, 7338240), (8568, 7250880), (8632, 7197120), (8640, 7190456), (8704, 7137585), (8715, 7128576), (8736, 7111440), (8820, 7043712), (8840, 7027776), (8960, 6933654), (8964, 6930560), (9180, 6767488), (9282, 6693120), (9296, 6683040), (9360, 6637344), (9408, 6603480), (9520, 6525792), (9555, 6501888), (9711, 6397440), (9792, 6344520), (9828, 6321280), (9877, 6289920), (9945, 6246912), (9960, 6237504), (9984, 6222510), (9996, 6215040), (10080, 6163248), (10192, 6095520), (10458, 5940480), (10584, 5869760), (10608, 5856480), (10624, 5847660), (10710, 5800704), (10752, 5778045), (10790, 5757696), (10829, 5736960), (10880, 5710068), (10920, 5689152), (11205, 5544448), (11232, 5531120), (11288, 5503680), (11424, 5438160), (11466, 5418240), (11520, 5392842), (11620, 5346432), (11648, 5333580), (11760, 5282784), (11934, 5205760), (11952, 5197920), (12096, 5136040), (12201, 5091840), (12240, 5075616), (12285, 5057024), (12376, 5019840), (12480, 4978008), (12495, 4972032), (12544, 4952610), (12699, 4892160), (12740, 4876416), (12852, 4833920), (12948, 4798080), (13056, 4758390), (13104, 4740960), (13230, 4695808), (13260, 4685184), (13280, 4678128), (13328, 4661280), (13440, 4622436), (13824, 4494035), (13923, 4462080), (13944, 4455360), (14040, 4424896), (14110, 4402944), (14112, 4402320), (14144, 4392360), (14280, 4350528), (14560, 4266864), (14688, 4229680), (14940, 4158336), (14976, 4148340), (14994, 4143360), (15106, 4112640), (15120, 4108832), (15232, 4078620), (15288, 4063680), (15470, 4015872), (15680, 3962088), (15687, 3960320), (15912, 3904320), (15936, 3898440), (16065, 3867136), (16128, 3852030), (16185, 3838464), (16268, 3818880), (16320, 3806712), (16380, 3792768), (16640, 3733506), (16660, 3729024), (16932, 3669120), (17136, 3625440), (17199, 3612160), (17264, 3598560), (17280, 3595228), (17430, 3564288), (17472, 3555720), (17640, 3521856), (17680, 3513888), (17920, 3466827), (17928, 3465280), (18343, 3386880), (18360, 3383744), (18564, 3346560), (18592, 3341520), (18720, 3318672), (18816, 3301740), (19040, 3262896), (19110, 3250944), (19422, 3198720), (19584, 3172260), (19656, 3160640), (19754, 3144960), (19890, 3123456), (19920, 3118752), (19968, 3111255), (19992, 3107520), (20160, 3081624), (20335, 3055104), (20384, 3047760), (20916, 2970240), (21165, 2935296), (21168, 2934880), (21216, 2928240), (21248, 2923830), (21420, 2900352), (21580, 2878848), (21658, 2868480), (21760, 2855034), (21840, 2844576), (22410, 2772224), (22464, 2765560), (22491, 2762240), (22576, 2751840), (22659, 2741760), (22848, 2719080), (22932, 2709120), (23040, 2696421), (23205, 2677248), (23240, 2673216), (23296, 2666790), (23520, 2641392), (23868, 2602880), (23904, 2598960), (24192, 2568020), (24402, 2545920), (24480, 2537808), (24570, 2528512), (24752, 2509920), (24960, 2489004), (24990, 2486016), (25088, 2476305), (25398, 2446080), (25480, 2438208), (25704, 2416960), (25896, 2399040), (26112, 2379195), (26145, 2376192), (26208, 2370480), (26460, 2347904), (26520, 2342592), (26560, 2339064), (26656, 2330640), (26880, 2311218), (27846, 2231040), (27888, 2227680), (28080, 2212448), (28220, 2201472), (28224, 2201160), (28288, 2196180), (28560, 2175264), (28665, 2167296), (29120, 2133432), (29133, 2132480), (29376, 2114840), (29631, 2096640), (29835, 2082304), (29880, 2079168), (29952, 2074170), (29988, 2071680), (30212, 2056320), (30240, 2054416), (30464, 2039310), (30576, 2031840), (30940, 2007936), (31360, 1981044), (31374, 1980160), (31824, 1952160), (31872, 1949220), (32130, 1933568), (32256, 1926015), (32370, 1919232), (32487, 1912320), (32536, 1909440), (32640, 1903356), (32760, 1896384), (33280, 1866753), (33320, 1864512), (33864, 1834560), (34272, 1812720), (34398, 1806080), (34528, 1799280), (34560, 1797614), (34860, 1782144), (34944, 1777860), (35280, 1760928), (35360, 1756944), (35856, 1732640), (36603, 1697280), (36686, 1693440), (36720, 1691872), (37128, 1673280), (37184, 1670760), (37440, 1659336), (37485, 1657344), (37632, 1650870), (37765, 1645056), (38080, 1631448), (38097, 1630720), (38220, 1625472), (38844, 1599360), (39168, 1586130), (39312, 1580320), (39508, 1572480), (39780, 1561728), (39840, 1559376), (39984, 1553760), (40320, 1540812), (40670, 1527552), (40768, 1523880), (41769, 1487360), (41832, 1485120), (42330, 1467648), (42336, 1467440), (42432, 1464120), (42496, 1461915), (42840, 1450176), (43160, 1439424), (43316, 1434240), (43520, 1427517), (43680, 1422288), (44820, 1386112), (44928, 1382780), (44982, 1381120), (45152, 1375920), (45318, 1370880), (45696, 1359540), (45864, 1354560), (46410, 1338624), (46480, 1336608), (46592, 1333395), (47040, 1320696), (47736, 1301440), (47808, 1299480), (48384, 1284010), (48555, 1279488), (48804, 1272960), (48960, 1268904), (49140, 1264256), (49385, 1257984), (49504, 1254960), (49920, 1244502), (49980, 1243008), (50796, 1223040), (50960, 1219104), (51408, 1208480), (51792, 1199520), (52290, 1188096), (52416, 1185240), (52871, 1175040), (52920, 1173952), (53040, 1171296), (53120, 1169532), (53312, 1165320), (53760, 1155609), (54145, 1147392), (55029, 1128960), (55692, 1115520), (55776, 1113840), (56160, 1106224), (56440, 1100736), (56448, 1100580), (56576, 1098090), (57120, 1087632), (57330, 1083648), (58240, 1066716), (58266, 1066240), (58752, 1057420), (59262, 1048320), (59670, 1041152), (59760, 1039584), (59904, 1037085), (59976, 1035840), (60424, 1028160), (60480, 1027208), (60928, 1019655), (61005, 1018368), (61152, 1015920), (61880, 1003968), (62720, 990522), (62748, 990080), (63495, 978432), (63648, 976080), (63744, 974610), (64260, 966784), (64740, 959616), (64974, 956160), (65072, 954720), (65280, 951678), (65520, 948192), (66640, 932256), (67728, 917280), (67977, 913920), (68544, 906360), (68796, 903040), (69056, 899640), (69120, 898807), (69139, 898560), (69615, 892416), (69720, 891072), (69888, 888930), (70560, 880464), (70720, 878472), (71712, 866320), (73206, 848640), (73372, 846720), (73440, 845936), (74256, 836640), (74368, 835380), (74880, 829668), (74970, 828672), (75264, 825435), (75530, 822528), (76160, 815724), (76194, 815360), (76440, 812736), (77688, 799680), (78336, 793065), (78435, 792064), (78624, 790160), (79016, 786240), (79560, 780864), (79680, 779688), (79968, 776880), (80640, 770406), (81340, 763776), (81536, 761940), (83538, 743680), (83664, 742560), (84660, 733824), (84672, 733720), (84864, 732060), (85680, 725088), (85995, 722432), (86320, 719712), (86632, 717120), (87360, 711144), (88893, 698880), (89640, 693056), (89856, 691390), (89964, 690560), (90304, 687960), (90636, 685440), (91392, 679770), (91715, 677376), (91728, 677280), (92820, 669312), (92960, 668304), (94080, 660348), (95472, 650720), (95616, 649740), (96768, 642005), (97110, 639744), (97461, 637440), (97608, 636480), (97920, 634452), (98280, 632128), (98770, 628992), (99008, 627480), (99840, 622251), (99960, 621504), (101592, 611520), (101920, 609552), (102816, 604240), (103584, 599760), (104580, 594048), (104832, 592620), (105742, 587520), (105840, 586976), (106080, 585648), (106240, 584766), (106624, 582660), (108290, 573696), (109809, 565760), (110058, 564480), (111384, 557760), (111552, 556920), (112320, 553112), (112455, 552448), (112880, 550368), (112896, 550290), (113152, 549045), (113295, 548352), (114240, 543816), (114660, 541824), (116480, 533358), (116532, 533120), (117504, 528710), (118524, 524160), (119340, 520576), (119520, 519792), (119952, 517920), (120848, 514080), (120960, 513604), (122010, 509184), (122304, 507960), (123760, 501984), (125440, 495261), (125496, 495040), (126990, 489216), (127296, 488040), (127488, 487305), (128401, 483840), (128520, 483392), (129480, 479808), (129948, 478080), (130144, 477360), (130560, 475839), (131040, 474096), (133280, 466128), (135456, 458640), (135954, 456960), (137088, 453180), (137592, 451520), (138112, 449820), (138278, 449280), (139230, 446208), (139440, 445536), (139776, 444465), (141120, 440232), (141440, 439236), (143424, 433160), (145665, 426496), (146412, 424320), (146744, 423360), (146880, 422968), (148155, 419328), (148512, 418320), (148736, 417690), (149760, 414834), (149940, 414336), (151060, 411264), (152320, 407862), (152388, 407680), (152880, 406368), (155376, 399840), (156870, 396032), (157248, 395080), (158032, 393120), (158613, 391680), (159120, 390432), (159360, 389844), (159936, 388440), (161280, 385203), (162435, 382464), (162680, 381888), (163072, 380970), (165087, 376320), (167076, 371840), (167328, 371280), (169320, 366912), (169344, 366860), (169728, 366030), (171360, 362544), (171990, 361216), (172640, 359856), (173264, 358560), (174720, 355572), (177786, 349440), (179280, 346528), (179712, 345695), (179928, 345280), (180608, 343980), (181272, 342720), (182784, 339885), (183015, 339456), (183430, 338688), (183456, 338640), (185640, 334656), (185920, 334152), (188160, 330174), (190485, 326144), (190944, 325360), (191232, 324870), (194220, 319872), (194922, 318720), (195216, 318240), (195840, 317226), (196560, 316064), (197540, 314496), (198016, 313740), (199920, 310752), (203184, 305760), (203840, 304776), (203931, 304640), (205632, 302120), (207168, 299880), (207417, 299520), (208845, 297472), (209160, 297024), (209664, 296310), (211484, 293760), (211680, 293488), (212160, 292824), (212480, 292383), (213248, 291330), (216580, 286848), (219618, 282880), (220116, 282240), (222768, 278880), (223104, 278460), (224640, 276556), (224910, 276224), (225760, 275184), (225792, 275145), (226590, 274176), (228480, 271908), (229320, 270912), (232960, 266679), (233064, 266560), (235008, 264355), (237048, 262080), (238680, 260288), (239040, 259896), (239904, 258960), (241696, 257040), (241920, 256802), (244020, 254592), (244608, 253980), (247520, 250992)]