444014887680

素因数分解:

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

素因数の和:155

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 166, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 249, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 332, 336, 351, 360, 364, 378, 384, 390, 392, 405, 415, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 498, 504, 520, 540, 546, 560, 567, 576, 581, 585, 588, 624, 630, 637, 640, 648, 664, 672, 702, 720, 728, 729, 735, 747, 756, 768, 780, 784, 810, 819, 830, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 996, 1008, 1040, 1053, 1079, 1080, 1092, 1120, 1134, 1152, 1162, 1170, 1176, 1215, 1245, 1248, 1260, 1274, 1280, 1296, 1323, 1328, 1344, 1365, 1404, 1440, 1456, 1458, 1470, 1494, 1512, 1560, 1568, 1620, 1638, 1660, 1664, 1680, 1701, 1728, 1743, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 1992, 2016, 2080, 2106, 2158, 2160, 2184, 2187, 2205, 2240, 2241, 2268, 2304, 2324, 2340, 2352, 2430, 2457, 2490, 2496, 2520, 2548, 2592, 2646, 2656, 2688, 2730, 2808, 2835, 2880, 2905, 2912, 2916, 2940, 2988, 3024, 3120, 3136, 3159, 3185, 3237, 3240, 3276, 3320, 3328, 3360, 3402, 3456, 3486, 3510, 3528, 3640, 3645, 3735, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 3984, 4032, 4067, 4095, 4160, 4212, 4316, 4320, 4368, 4374, 4410, 4480, 4482, 4536, 4648, 4680, 4704, 4860, 4914, 4980, 4992, 5040, 5096, 5103, 5184, 5229, 5265, 5292, 5312, 5376, 5395, 5460, 5616, 5670, 5733, 5760, 5810, 5824, 5832, 5880, 5976, 6048, 6240, 6272, 6318, 6370, 6474, 6480, 6552, 6561, 6615, 6640, 6720, 6723, 6804, 6912, 6972, 7020, 7056, 7280, 7290, 7371, 7470, 7488, 7553, 7560, 7644, 7776, 7840, 7938, 7968, 8064, 8134, 8190, 8320, 8424, 8505, 8632, 8640, 8715, 8736, 8748, 8820, 8960, 8964, 9072, 9296, 9360, 9408, 9477, 9555, 9711, 9720, 9828, 9960, 9984, 10080, 10192, 10206, 10368, 10458, 10530, 10584, 10624, 10790, 10920, 10935, 11205, 11232, 11340, 11466, 11520, 11620, 11648, 11664, 11760, 11907, 11952, 12096, 12201, 12285, 12480, 12544, 12636, 12740, 12948, 12960, 13104, 13122, 13230, 13280, 13440, 13446, 13608, 13944, 14040, 14112, 14560, 14580, 14742, 14940, 14976, 15106, 15120, 15288, 15309, 15552, 15680, 15687, 15795, 15876, 15936, 16128, 16185, 16268, 16380, 16640, 16848, 17010, 17199, 17264, 17280, 17430, 17472, 17496, 17640, 17928, 18144, 18592, 18720, 18816, 18954, 19110, 19422, 19440, 19656, 19845, 19920, 20160, 20169, 20335, 20384, 20412, 20736, 20916, 21060, 21168, 21248, 21580, 21840, 21870, 22113, 22410, 22464, 22659, 22680, 22932, 23240, 23296, 23328, 23520, 23814, 23904, 24192, 24402, 24570, 24960, 25272, 25480, 25515, 25896, 25920, 26145, 26208, 26244, 26460, 26560, 26880, 26892, 27216, 27888, 28080, 28224, 28431, 28665, 29120, 29133, 29160, 29484, 29880, 29952, 30212, 30240, 30576, 30618, 31104, 31360, 31374, 31590, 31752, 31872, 32370, 32536, 32760, 32805, 33615, 33696, 34020, 34398, 34528, 34560, 34860, 34944, 34992, 35280, 35721, 35856, 36288, 36603, 36855, 37184, 37440, 37632, 37765, 37908, 38220, 38844, 38880, 39312, 39690, 39840, 40320, 40338, 40670, 40768, 40824, 41832, 42120, 42336, 43160, 43680, 43740, 44226, 44820, 44928, 45318, 45360, 45864, 45927, 46480, 46656, 47040, 47061, 47385, 47628, 47808, 48384, 48555, 48804, 49140, 49920, 50544, 50960, 51030, 51597, 51792, 51840, 52290, 52416, 52488, 52871, 52920, 53120, 53784, 54432, 55776, 56160, 56448, 56862, 57330, 58240, 58266, 58320, 58968, 59535, 59760, 60424, 60480, 60507, 61005, 61152, 61236, 62208, 62720, 62748, 63180, 63504, 63744, 64740, 65072, 65520, 65610, 66339, 67230, 67392, 67977, 68040, 68796, 69056, 69720, 69888, 69984, 70560, 71442, 71712, 72576, 73206, 73710, 74368, 74880, 75530, 75816, 76440, 76545, 77688, 77760, 78435, 78624, 79380, 79680, 80640, 80676, 81340, 81536, 81648, 83664, 84240, 84672, 85293, 85995, 86320, 87360, 87399, 87480, 88452, 89640, 89856, 90636, 90720, 91728, 91854, 92960, 93312, 94080, 94122, 94770, 95256, 95616, 97110, 97608, 98280, 100845, 101088, 101920, 102060, 103194, 103584, 103680, 104580, 104832, 104976, 105742, 105840, 106240, 107163, 107568, 108864, 109809, 110565, 111552, 112320, 112896, 113295, 113724, 114660, 116480, 116532, 116640, 117936, 119070, 119520, 120848, 120960, 121014, 122010, 122304, 122472, 125496, 126360, 127008, 129480, 130144, 131040, 131220, 132678, 134460, 134784, 135954, 136080, 137592, 138112, 139440, 139968, 141120, 141183, 142155, 142884, 143424, 145152, 145665, 146412, 147420, 148736, 149760, 151060, 151632, 152880, 153090, 154791, 155376, 155520, 156870, 157248, 158613, 158760, 159360, 161352, 162680, 163072, 163296, 167328, 168480, 169344, 170586, 171990, 172640, 174720, 174798, 174960, 176904, 178605, 179280, 181272, 181440, 181521, 183015, 183456, 183708, 185920, 186624, 188160, 188244, 189540, 190512, 191232, 194220, 195216, 196560, 199017, 201690, 202176, 203840, 203931, 204120, 206388, 207168, 209160, 209664, 209952, 211484, 211680, 214326, 215136, 217728, 219618, 221130, 223104, 224640, 226590, 227448, 229320, 229635, 233064, 233280, 235305, 235872, 238140, 239040, 241696, 241920, 242028, 244020, 244608, 244944, 250992, 252720, 254016, 257985, 258960, 260288, 262080, 262197, 262440, 264355, 265356, 268920, 269568, 271908, 272160, 275184, 276224, 278880, 279936, 282240, 282366, 284310, 285768, 286848, 291330, 292824, 294840, 302120, 302535, 303264, 305760, 306180, 309582, 310752, 311040, 313740, 314496, 317226, 317520, 318720, 321489, 322704, 325360, 326592, 329427, 331695, 334656, 336960, 338688, 339885, 341172, 343980, 345280, 349440, 349596, 349920, 353808, 357210, 358560, 362544, 362880, 363042, 366030, 366912, 367416, 371840, 376488, 379080, 381024, 388440, 390432, 393120, 398034, 403380, 404352, 407680, 407862, 408240, 412776, 414336, 418320, 419904, 422968, 423360, 423549, 426465, 428652, 430272, 435456, 436995, 439236, 442260, 446208, 449280, 453180, 454896, 458640, 459270, 464373, 466128, 466560, 470610, 471744, 475839, 476280, 478080, 483392, 484056, 488040, 489216, 489888, 501984, 505440, 508032, 515970, 517920, 520576, 524160, 524394, 524880, 528710, 530712, 535815, 537840, 543816, 544320, 544563, 549045, 550368, 557760, 559872, 564480, 564732, 568620, 571536, 573696, 582660, 585648, 589680, 597051, 604240, 605070, 606528, 611520, 611793, 612360, 619164, 621504, 627480, 628992, 634452, 635040, 642978, 645408, 650720, 653184, 658854, 663390, 669312, 673920, 679770, 682344, 687960, 690560, 699192, 699840, 705915, 707616, 714420, 717120, 725088, 725760, 726084, 732060, 733824, 734832, 743680, 752976, 758160, 762048, 773955, 776880, 780864, 786240, 786591, 793065, 796068, 806760, 808704, 815360, 815724, 816480, 825552, 828672, 836640, 839808, 845936, 846720, 847098, 852930, 857304, 860544, 873990, 878472, 884520, 906360, 907605, 909792, 917280, 918540, 928746, 932256, 933120, 941220, 943488, 951678, 952560, 956160, 966784, 968112, 976080, 979776, 988281, 995085, 1003968, 1010880, 1016064, 1019655, 1031940, 1035840, 1041152, 1048320, 1048788, 1049760, 1057420, 1061424, 1071630, 1075680, 1087632, 1088640, 1089126, 1098090, 1100736, 1115520, 1129464, 1137240, 1143072, 1165320, 1171296, 1179360, 1194102, 1208480, 1210140, 1213056, 1223040, 1223586, 1224720, 1238328, 1243008, 1254960, 1268904, 1270080, 1270647, 1285956, 1290816, 1301440, 1306368, 1310985, 1317708, 1326780, 1338624, 1347840, 1359540, 1364688, 1375920, 1381120, 1393119, 1398384, 1399680, 1411830, 1415232, 1427517, 1428840, 1434240, 1450176, 1452168, 1464120, 1467648, 1469664, 1505952, 1516320, 1524096, 1547910, 1553760, 1561728, 1572480, 1573182, 1586130, 1592136, 1607445, 1613520, 1631448, 1632960, 1647135, 1651104, 1673280, 1679616, 1691872, 1693440, 1694196, 1705860, 1714608, 1721088, 1747980, 1756944, 1769040, 1812720, 1815210, 1819584, 1834560, 1835379, 1837080, 1857492, 1864512, 1882440, 1886976, 1903356, 1905120, 1933568, 1936224, 1952160, 1959552, 1976562, 1990170, 2007936, 2021760, 2039310, 2063880, 2071680, 2097576, 2099520, 2114840, 2117745, 2122848, 2143260, 2151360, 2175264, 2177280, 2178252, 2196180, 2201472, 2231040, 2258928, 2274480, 2286144, 2321865, 2330640, 2342592, 2358720, 2359773, 2379195, 2388204, 2416960, 2420280, 2426112, 2446080, 2447172, 2449440, 2476656, 2486016, 2509920, 2537808, 2540160, 2541294, 2571912, 2581632, 2602880, 2621970, 2635416, 2653560, 2719080, 2722815, 2729376, 2751840, 2786238, 2796768, 2799360, 2823660, 2830464, 2855034, 2857680, 2868480, 2900352, 2904336, 2928240, 2939328, 2964843, 2985255, 3011904, 3032640, 3048192, 3058965, 3095820, 3107520, 3123456, 3144960, 3146364, 3172260, 3184272, 3214890, 3227040, 3262896, 3265920, 3294270, 3302208, 3346560, 3383744, 3388392, 3411720, 3429216, 3495960, 3513888, 3538080, 3625440, 3630420, 3639168, 3669120, 3670758, 3674160, 3714984, 3729024, 3764880, 3806712, 3810240, 3811941, 3872448, 3904320, 3919104, 3932955, 3953124, 3980340, 4015872, 4043520, 4078620, 4127760, 4143360, 4179357, 4195152, 4199040, 4229680, 4235490, 4245696, 4282551, 4286520, 4302720, 4350528, 4356504, 4392360, 4402944, 4517856, 4548960, 4572288, 4643730, 4661280, 4685184, 4717440, 4719546, 4758390, 4776408, 4833920, 4840560, 4894344, 4898880, 4941405, 4953312, 5019840, 5075616, 5080320, 5082588, 5143824, 5163264, 5205760, 5243940, 5270832, 5307120, 5438160, 5445630, 5458752, 5503680, 5506137, 5572476, 5593536, 5647320, 5660928, 5710068, 5715360, 5800704, 5808672, 5856480, 5878656, 5929686, 5970510, 6023808, 6065280, 6117930, 6191640, 6215040, 6292728, 6344520, 6353235, 6368544, 6429780, 6454080, 6525792, 6531840, 6588540, 6604416, 6693120, 6767488, 6776784, 6823440, 6858432, 6965595, 6991920, 7027776, 7076160, 7079319, 7137585, 7250880, 7260840, 7278336, 7338240, 7341516, 7348320, 7429968, 7458048, 7529760, 7613424, 7620480, 7623882, 7744896, 7808640, 7865910, 7906248, 7960680, 8157240, 8255520, 8358714, 8390304, 8398080, 8459360, 8470980, 8491392, 8565102, 8573040, 8605440, 8701056, 8713008, 8784720, 8894529, 9035712, 9097920, 9144576, 9176895, 9287460, 9322560, 9370368, 9434880, 9439092, 9516780, 9552816, 9667840, 9681120, 9788688, 9797760, 9882810, 9906624, 10039680, 10151232, 10165176, 10287648, 10487880, 10541664, 10614240, 10876320, 10891260, 10917504, 11007360, 11012274, 11144952, 11187072, 11294640, 11420136, 11430720, 11617344, 11712960, 11757312, 11798865, 11859372, 11941020, 12047616, 12130560, 12235860, 12383280, 12430080, 12585456, 12689040, 12706470, 12737088, 12847653, 12859560, 12908160, 13051584, 13177080, 13208832, 13534976, 13553568, 13646880, 13716864, 13931190, 13983840, 14055552, 14152320, 14158638, 14275170, 14501760, 14521680, 14683032, 14696640, 14824215, 14859936, 15059520, 15226848, 15240960, 15247764, 15489792, 15617280, 15731820, 15812496, 15921360, 16314480, 16511040, 16518411, 16717428, 16780608, 16918720, 16941960, 16982784, 17130204, 17146080, 17402112, 17426016, 17569440, 17789058, 18071424, 18195840, 18353790, 18574920, 18645120, 18878184, 19033560, 19059705, 19105632, 19362240, 19577376, 19595520, 19765620, 19813248, 20079360, 20302464, 20330352, 20575296, 20896785, 20975760, 21083328, 21228480, 21412755, 21752640, 21782520, 21835008, 22014720, 22024548, 22289904, 22374144, 22589280, 22840272, 22861440, 23234688, 23425920, 23597730, 23718744, 23882040, 24471720, 24766560, 25170912, 25378080, 25412940, 25474176, 25695306, 25719120, 25816320, 26103168, 26354160, 26683587, 27107136, 27293760, 27433728, 27530685, 27862380, 27967680, 28111104, 28304640, 28317276, 28550340, 29003520, 29043360, 29366064, 29393280, 29648430, 29719872, 30119040, 30453696, 30495528, 31463640, 31624992, 31842720, 32628960, 33022080, 33036822, 33434856, 33561216, 33837440, 33883920, 34260408, 34292160, 34852032, 35138880, 35396595, 35578116, 36142848, 36391680, 36707580, 37149840, 37290240, 37756368, 38067120, 38119410, 38211264, 38542959, 38724480, 39154752, 39531240, 39626496, 40604928, 40660704, 41150592, 41793570, 41951520, 42166656, 42456960, 42825510, 43505280, 43565040, 44049096, 44472645, 44579808, 45178560, 45680544, 45722880, 46469376, 46851840, 47195460, 47437488, 47764080, 48943440, 49533120, 49555233, 50341824, 50756160, 50825880, 50948352, 51390612, 51438240, 52206336, 52708320, 53367174, 54214272, 54587520, 55061370, 55724760, 55935360, 56634552, 57100680, 58086720, 58732128, 58786560, 59296860, 59439744, 60238080, 60907392, 60991056, 62927280, 63249984, 63685440, 64238265, 65257920, 66044160, 66073644, 66869712, 67122432, 67674880, 67767840, 68520816, 68584320, 69704064, 70277760, 70793190, 71156232, 73415160, 74299680, 75512736, 76134240, 76238820, 76422528, 77085918, 77448960, 78309504, 79062480, 81321408, 82301184, 82592055, 83587140, 83903040, 84333312, 84913920, 85651020, 87010560, 87130080, 88098192, 88945290, 89159616, 90357120, 91361088, 94390920, 94874976, 95528160, 97886880, 99066240, 99110466, 100683648, 101512320, 101651760, 102781224, 102876480, 105416640, 106734348, 108428544, 109175040, 110122740, 111449520, 111870720, 113269104, 114201360, 115628877, 116173440, 117464256, 118593720, 118879488, 121814784, 121982112, 125854560, 126499968, 127370880, 128476530, 130515840, 132147288, 133417935, 133739424, 135535680, 137041632, 137168640, 139408128, 140555520, 141586380, 142312464, 146830320, 148599360, 151025472, 152268480, 152477640, 152845056, 154171836, 156619008, 158124960, 162642816, 165184110, 167174280, 167806080, 171302040, 174260160, 176196384, 177890580, 178319232, 180714240, 182722176, 188781840, 189749952, 191056320, 192714795, 195773760, 198132480, 198220932, 201367296, 203024640, 203303520, 205562448, 205752960, 210833280, 213468696, 220245480, 222899040, 226538208, 228402720, 231257754, 232346880, 234928512, 237187440, 243964224, 247776165, 251709120, 252999936, 254741760, 256953060, 261031680, 264294576, 266835870, 267478848, 271071360, 274083264, 283172760, 284624928, 293660640, 297198720, 302050944, 304536960, 304955280, 308343672, 316249920, 325285632, 330368220, 334348560, 335612160, 342604080, 346886631, 348520320, 352392768, 355781160, 356638464, 365444352, 377563680, 379499904, 382112640, 385429590, 391547520, 396441864, 406607040, 411124896, 411505920, 421666560, 426937392, 440490960, 445798080, 453076416, 456805440, 462515508, 469857024, 474374880, 487928448, 495552330, 503418240, 513906120, 528589152, 533671740, 534957696, 542142720, 548166528, 566345520, 569249856, 578144385, 587321280, 594397440, 604101888, 609073920, 609910560, 616687344, 632499840, 660736440, 668697120, 685208160, 693773262, 697040640, 704785536, 711562320, 755127360, 758999808, 764225280, 770859180, 783095040, 792883728, 813214080, 822249792, 853874784, 880981920, 891596160, 906152832, 913610880, 925031016, 948749760, 975856896, 991104660, 1006836480, 1027812240, 1057178304, 1067343480, 1069915392, 1096333056, 1132691040, 1138499712, 1156288770, 1174642560, 1219821120, 1233374688, 1264999680, 1321472880, 1337394240, 1370416320, 1387546524, 1409571072, 1423124640, 1510254720, 1541718360, 1585767456, 1626428160, 1644499584, 1707749568, 1734433155, 1761963840, 1783192320, 1812305664, 1827221760, 1850062032, 1897499520, 1982209320, 2055624480, 2114356608, 2134686960, 2265382080, 2276999424, 2312577540, 2349285120, 2439642240, 2466749376, 2642945760, 2674788480, 2740832640, 2775093048, 2846249280, 3020509440, 3083436720, 3171534912, 3288999168, 3415499136, 3468866310, 3523927680, 3700124064, 3794999040, 3964418640, 4111248960, 4228713216, 4269373920, 4530764160, 4625155080, 4879284480, 4933498752, 5285891520, 5349576960, 5481665280, 5550186096, 5692498560, 6166873440, 6343069824, 6830998272, 6937732620, 7047855360, 7400248128, 7928837280, 8222497920, 8538747840, 9061528320, 9250310160, 9866997504, 10571783040, 11100372192, 11384997120, 12333746880, 12686139648, 13875465240, 14800496256, 15857674560, 16444995840, 17077495680, 18500620320, 21143566080, 22200744384, 24667493760, 27750930480, 29600992512, 31715349120, 34154991360, 37001240640, 44401488768, 49334987520, 55501860960, 63430698240, 74002481280, 88802977536, 111003721920, 148004962560, 222007443840, 444014887680]

約数ペア:

[(1, 444014887680), (2, 222007443840), (3, 148004962560), (4, 111003721920), (5, 88802977536), (6, 74002481280), (7, 63430698240), (8, 55501860960), (9, 49334987520), (10, 44401488768), (12, 37001240640), (13, 34154991360), (14, 31715349120), (15, 29600992512), (16, 27750930480), (18, 24667493760), (20, 22200744384), (21, 21143566080), (24, 18500620320), (26, 17077495680), (27, 16444995840), (28, 15857674560), (30, 14800496256), (32, 13875465240), (35, 12686139648), (36, 12333746880), (39, 11384997120), (40, 11100372192), (42, 10571783040), (45, 9866997504), (48, 9250310160), (49, 9061528320), (52, 8538747840), (54, 8222497920), (56, 7928837280), (60, 7400248128), (63, 7047855360), (64, 6937732620), (65, 6830998272), (70, 6343069824), (72, 6166873440), (78, 5692498560), (80, 5550186096), (81, 5481665280), (83, 5349576960), (84, 5285891520), (90, 4933498752), (91, 4879284480), (96, 4625155080), (98, 4530764160), (104, 4269373920), (105, 4228713216), (108, 4111248960), (112, 3964418640), (117, 3794999040), (120, 3700124064), (126, 3523927680), (128, 3468866310), (130, 3415499136), (135, 3288999168), (140, 3171534912), (144, 3083436720), (147, 3020509440), (156, 2846249280), (160, 2775093048), (162, 2740832640), (166, 2674788480), (168, 2642945760), (180, 2466749376), (182, 2439642240), (189, 2349285120), (192, 2312577540), (195, 2276999424), (196, 2265382080), (208, 2134686960), (210, 2114356608), (216, 2055624480), (224, 1982209320), (234, 1897499520), (240, 1850062032), (243, 1827221760), (245, 1812305664), (249, 1783192320), (252, 1761963840), (256, 1734433155), (260, 1707749568), (270, 1644499584), (273, 1626428160), (280, 1585767456), (288, 1541718360), (294, 1510254720), (312, 1423124640), (315, 1409571072), (320, 1387546524), (324, 1370416320), (332, 1337394240), (336, 1321472880), (351, 1264999680), (360, 1233374688), (364, 1219821120), (378, 1174642560), (384, 1156288770), (390, 1138499712), (392, 1132691040), (405, 1096333056), (415, 1069915392), (416, 1067343480), (420, 1057178304), (432, 1027812240), (441, 1006836480), (448, 991104660), (455, 975856896), (468, 948749760), (480, 925031016), (486, 913610880), (490, 906152832), (498, 891596160), (504, 880981920), (520, 853874784), (540, 822249792), (546, 813214080), (560, 792883728), (567, 783095040), (576, 770859180), (581, 764225280), (585, 758999808), (588, 755127360), (624, 711562320), (630, 704785536), (637, 697040640), (640, 693773262), (648, 685208160), (664, 668697120), (672, 660736440), (702, 632499840), (720, 616687344), (728, 609910560), (729, 609073920), (735, 604101888), (747, 594397440), (756, 587321280), (768, 578144385), (780, 569249856), (784, 566345520), (810, 548166528), (819, 542142720), (830, 534957696), (832, 533671740), (840, 528589152), (864, 513906120), (882, 503418240), (896, 495552330), (910, 487928448), (936, 474374880), (945, 469857024), (960, 462515508), (972, 456805440), (980, 453076416), (996, 445798080), (1008, 440490960), (1040, 426937392), (1053, 421666560), (1079, 411505920), (1080, 411124896), (1092, 406607040), (1120, 396441864), (1134, 391547520), (1152, 385429590), (1162, 382112640), (1170, 379499904), (1176, 377563680), (1215, 365444352), (1245, 356638464), (1248, 355781160), (1260, 352392768), (1274, 348520320), (1280, 346886631), (1296, 342604080), (1323, 335612160), (1328, 334348560), (1344, 330368220), (1365, 325285632), (1404, 316249920), (1440, 308343672), (1456, 304955280), (1458, 304536960), (1470, 302050944), (1494, 297198720), (1512, 293660640), (1560, 284624928), (1568, 283172760), (1620, 274083264), (1638, 271071360), (1660, 267478848), (1664, 266835870), (1680, 264294576), (1701, 261031680), (1728, 256953060), (1743, 254741760), (1755, 252999936), (1764, 251709120), (1792, 247776165), (1820, 243964224), (1872, 237187440), (1890, 234928512), (1911, 232346880), (1920, 231257754), (1944, 228402720), (1960, 226538208), (1992, 222899040), (2016, 220245480), (2080, 213468696), (2106, 210833280), (2158, 205752960), (2160, 205562448), (2184, 203303520), (2187, 203024640), (2205, 201367296), (2240, 198220932), (2241, 198132480), (2268, 195773760), (2304, 192714795), (2324, 191056320), (2340, 189749952), (2352, 188781840), (2430, 182722176), (2457, 180714240), (2490, 178319232), (2496, 177890580), (2520, 176196384), (2548, 174260160), (2592, 171302040), (2646, 167806080), (2656, 167174280), (2688, 165184110), (2730, 162642816), (2808, 158124960), (2835, 156619008), (2880, 154171836), (2905, 152845056), (2912, 152477640), (2916, 152268480), (2940, 151025472), (2988, 148599360), (3024, 146830320), (3120, 142312464), (3136, 141586380), (3159, 140555520), (3185, 139408128), (3237, 137168640), (3240, 137041632), (3276, 135535680), (3320, 133739424), (3328, 133417935), (3360, 132147288), (3402, 130515840), (3456, 128476530), (3486, 127370880), (3510, 126499968), (3528, 125854560), (3640, 121982112), (3645, 121814784), (3735, 118879488), (3744, 118593720), (3780, 117464256), (3822, 116173440), (3840, 115628877), (3888, 114201360), (3920, 113269104), (3969, 111870720), (3984, 111449520), (4032, 110122740), (4067, 109175040), (4095, 108428544), (4160, 106734348), (4212, 105416640), (4316, 102876480), (4320, 102781224), (4368, 101651760), (4374, 101512320), (4410, 100683648), (4480, 99110466), (4482, 99066240), (4536, 97886880), (4648, 95528160), (4680, 94874976), (4704, 94390920), (4860, 91361088), (4914, 90357120), (4980, 89159616), (4992, 88945290), (5040, 88098192), (5096, 87130080), (5103, 87010560), (5184, 85651020), (5229, 84913920), (5265, 84333312), (5292, 83903040), (5312, 83587140), (5376, 82592055), (5395, 82301184), (5460, 81321408), (5616, 79062480), (5670, 78309504), (5733, 77448960), (5760, 77085918), (5810, 76422528), (5824, 76238820), (5832, 76134240), (5880, 75512736), (5976, 74299680), (6048, 73415160), (6240, 71156232), (6272, 70793190), (6318, 70277760), (6370, 69704064), (6474, 68584320), (6480, 68520816), (6552, 67767840), (6561, 67674880), (6615, 67122432), (6640, 66869712), (6720, 66073644), (6723, 66044160), (6804, 65257920), (6912, 64238265), (6972, 63685440), (7020, 63249984), (7056, 62927280), (7280, 60991056), (7290, 60907392), (7371, 60238080), (7470, 59439744), (7488, 59296860), (7553, 58786560), (7560, 58732128), (7644, 58086720), (7776, 57100680), (7840, 56634552), (7938, 55935360), (7968, 55724760), (8064, 55061370), (8134, 54587520), (8190, 54214272), (8320, 53367174), (8424, 52708320), (8505, 52206336), (8632, 51438240), (8640, 51390612), (8715, 50948352), (8736, 50825880), (8748, 50756160), (8820, 50341824), (8960, 49555233), (8964, 49533120), (9072, 48943440), (9296, 47764080), (9360, 47437488), (9408, 47195460), (9477, 46851840), (9555, 46469376), (9711, 45722880), (9720, 45680544), (9828, 45178560), (9960, 44579808), (9984, 44472645), (10080, 44049096), (10192, 43565040), (10206, 43505280), (10368, 42825510), (10458, 42456960), (10530, 42166656), (10584, 41951520), (10624, 41793570), (10790, 41150592), (10920, 40660704), (10935, 40604928), (11205, 39626496), (11232, 39531240), (11340, 39154752), (11466, 38724480), (11520, 38542959), (11620, 38211264), (11648, 38119410), (11664, 38067120), (11760, 37756368), (11907, 37290240), (11952, 37149840), (12096, 36707580), (12201, 36391680), (12285, 36142848), (12480, 35578116), (12544, 35396595), (12636, 35138880), (12740, 34852032), (12948, 34292160), (12960, 34260408), (13104, 33883920), (13122, 33837440), (13230, 33561216), (13280, 33434856), (13440, 33036822), (13446, 33022080), (13608, 32628960), (13944, 31842720), (14040, 31624992), (14112, 31463640), (14560, 30495528), (14580, 30453696), (14742, 30119040), (14940, 29719872), (14976, 29648430), (15106, 29393280), (15120, 29366064), (15288, 29043360), (15309, 29003520), (15552, 28550340), (15680, 28317276), (15687, 28304640), (15795, 28111104), (15876, 27967680), (15936, 27862380), (16128, 27530685), (16185, 27433728), (16268, 27293760), (16380, 27107136), (16640, 26683587), (16848, 26354160), (17010, 26103168), (17199, 25816320), (17264, 25719120), (17280, 25695306), (17430, 25474176), (17472, 25412940), (17496, 25378080), (17640, 25170912), (17928, 24766560), (18144, 24471720), (18592, 23882040), (18720, 23718744), (18816, 23597730), (18954, 23425920), (19110, 23234688), (19422, 22861440), (19440, 22840272), (19656, 22589280), (19845, 22374144), (19920, 22289904), (20160, 22024548), (20169, 22014720), (20335, 21835008), (20384, 21782520), (20412, 21752640), (20736, 21412755), (20916, 21228480), (21060, 21083328), (21168, 20975760), (21248, 20896785), (21580, 20575296), (21840, 20330352), (21870, 20302464), (22113, 20079360), (22410, 19813248), (22464, 19765620), (22659, 19595520), (22680, 19577376), (22932, 19362240), (23240, 19105632), (23296, 19059705), (23328, 19033560), (23520, 18878184), (23814, 18645120), (23904, 18574920), (24192, 18353790), (24402, 18195840), (24570, 18071424), (24960, 17789058), (25272, 17569440), (25480, 17426016), (25515, 17402112), (25896, 17146080), (25920, 17130204), (26145, 16982784), (26208, 16941960), (26244, 16918720), (26460, 16780608), (26560, 16717428), (26880, 16518411), (26892, 16511040), (27216, 16314480), (27888, 15921360), (28080, 15812496), (28224, 15731820), (28431, 15617280), (28665, 15489792), (29120, 15247764), (29133, 15240960), (29160, 15226848), (29484, 15059520), (29880, 14859936), (29952, 14824215), (30212, 14696640), (30240, 14683032), (30576, 14521680), (30618, 14501760), (31104, 14275170), (31360, 14158638), (31374, 14152320), (31590, 14055552), (31752, 13983840), (31872, 13931190), (32370, 13716864), (32536, 13646880), (32760, 13553568), (32805, 13534976), (33615, 13208832), (33696, 13177080), (34020, 13051584), (34398, 12908160), (34528, 12859560), (34560, 12847653), (34860, 12737088), (34944, 12706470), (34992, 12689040), (35280, 12585456), (35721, 12430080), (35856, 12383280), (36288, 12235860), (36603, 12130560), (36855, 12047616), (37184, 11941020), (37440, 11859372), (37632, 11798865), (37765, 11757312), (37908, 11712960), (38220, 11617344), (38844, 11430720), (38880, 11420136), (39312, 11294640), (39690, 11187072), (39840, 11144952), (40320, 11012274), (40338, 11007360), (40670, 10917504), (40768, 10891260), (40824, 10876320), (41832, 10614240), (42120, 10541664), (42336, 10487880), (43160, 10287648), (43680, 10165176), (43740, 10151232), (44226, 10039680), (44820, 9906624), (44928, 9882810), (45318, 9797760), (45360, 9788688), (45864, 9681120), (45927, 9667840), (46480, 9552816), (46656, 9516780), (47040, 9439092), (47061, 9434880), (47385, 9370368), (47628, 9322560), (47808, 9287460), (48384, 9176895), (48555, 9144576), (48804, 9097920), (49140, 9035712), (49920, 8894529), (50544, 8784720), (50960, 8713008), (51030, 8701056), (51597, 8605440), (51792, 8573040), (51840, 8565102), (52290, 8491392), (52416, 8470980), (52488, 8459360), (52871, 8398080), (52920, 8390304), (53120, 8358714), (53784, 8255520), (54432, 8157240), (55776, 7960680), (56160, 7906248), (56448, 7865910), (56862, 7808640), (57330, 7744896), (58240, 7623882), (58266, 7620480), (58320, 7613424), (58968, 7529760), (59535, 7458048), (59760, 7429968), (60424, 7348320), (60480, 7341516), (60507, 7338240), (61005, 7278336), (61152, 7260840), (61236, 7250880), (62208, 7137585), (62720, 7079319), (62748, 7076160), (63180, 7027776), (63504, 6991920), (63744, 6965595), (64740, 6858432), (65072, 6823440), (65520, 6776784), (65610, 6767488), (66339, 6693120), (67230, 6604416), (67392, 6588540), (67977, 6531840), (68040, 6525792), (68796, 6454080), (69056, 6429780), (69720, 6368544), (69888, 6353235), (69984, 6344520), (70560, 6292728), (71442, 6215040), (71712, 6191640), (72576, 6117930), (73206, 6065280), (73710, 6023808), (74368, 5970510), (74880, 5929686), (75530, 5878656), (75816, 5856480), (76440, 5808672), (76545, 5800704), (77688, 5715360), (77760, 5710068), (78435, 5660928), (78624, 5647320), (79380, 5593536), (79680, 5572476), (80640, 5506137), (80676, 5503680), (81340, 5458752), (81536, 5445630), (81648, 5438160), (83664, 5307120), (84240, 5270832), (84672, 5243940), (85293, 5205760), (85995, 5163264), (86320, 5143824), (87360, 5082588), (87399, 5080320), (87480, 5075616), (88452, 5019840), (89640, 4953312), (89856, 4941405), (90636, 4898880), (90720, 4894344), (91728, 4840560), (91854, 4833920), (92960, 4776408), (93312, 4758390), (94080, 4719546), (94122, 4717440), (94770, 4685184), (95256, 4661280), (95616, 4643730), (97110, 4572288), (97608, 4548960), (98280, 4517856), (100845, 4402944), (101088, 4392360), (101920, 4356504), (102060, 4350528), (103194, 4302720), (103584, 4286520), (103680, 4282551), (104580, 4245696), (104832, 4235490), (104976, 4229680), (105742, 4199040), (105840, 4195152), (106240, 4179357), (107163, 4143360), (107568, 4127760), (108864, 4078620), (109809, 4043520), (110565, 4015872), (111552, 3980340), (112320, 3953124), (112896, 3932955), (113295, 3919104), (113724, 3904320), (114660, 3872448), (116480, 3811941), (116532, 3810240), (116640, 3806712), (117936, 3764880), (119070, 3729024), (119520, 3714984), (120848, 3674160), (120960, 3670758), (121014, 3669120), (122010, 3639168), (122304, 3630420), (122472, 3625440), (125496, 3538080), (126360, 3513888), (127008, 3495960), (129480, 3429216), (130144, 3411720), (131040, 3388392), (131220, 3383744), (132678, 3346560), (134460, 3302208), (134784, 3294270), (135954, 3265920), (136080, 3262896), (137592, 3227040), (138112, 3214890), (139440, 3184272), (139968, 3172260), (141120, 3146364), (141183, 3144960), (142155, 3123456), (142884, 3107520), (143424, 3095820), (145152, 3058965), (145665, 3048192), (146412, 3032640), (147420, 3011904), (148736, 2985255), (149760, 2964843), (151060, 2939328), (151632, 2928240), (152880, 2904336), (153090, 2900352), (154791, 2868480), (155376, 2857680), (155520, 2855034), (156870, 2830464), (157248, 2823660), (158613, 2799360), (158760, 2796768), (159360, 2786238), (161352, 2751840), (162680, 2729376), (163072, 2722815), (163296, 2719080), (167328, 2653560), (168480, 2635416), (169344, 2621970), (170586, 2602880), (171990, 2581632), (172640, 2571912), (174720, 2541294), (174798, 2540160), (174960, 2537808), (176904, 2509920), (178605, 2486016), (179280, 2476656), (181272, 2449440), (181440, 2447172), (181521, 2446080), (183015, 2426112), (183456, 2420280), (183708, 2416960), (185920, 2388204), (186624, 2379195), (188160, 2359773), (188244, 2358720), (189540, 2342592), (190512, 2330640), (191232, 2321865), (194220, 2286144), (195216, 2274480), (196560, 2258928), (199017, 2231040), (201690, 2201472), (202176, 2196180), (203840, 2178252), (203931, 2177280), (204120, 2175264), (206388, 2151360), (207168, 2143260), (209160, 2122848), (209664, 2117745), (209952, 2114840), (211484, 2099520), (211680, 2097576), (214326, 2071680), (215136, 2063880), (217728, 2039310), (219618, 2021760), (221130, 2007936), (223104, 1990170), (224640, 1976562), (226590, 1959552), (227448, 1952160), (229320, 1936224), (229635, 1933568), (233064, 1905120), (233280, 1903356), (235305, 1886976), (235872, 1882440), (238140, 1864512), (239040, 1857492), (241696, 1837080), (241920, 1835379), (242028, 1834560), (244020, 1819584), (244608, 1815210), (244944, 1812720), (250992, 1769040), (252720, 1756944), (254016, 1747980), (257985, 1721088), (258960, 1714608), (260288, 1705860), (262080, 1694196), (262197, 1693440), (262440, 1691872), (264355, 1679616), (265356, 1673280), (268920, 1651104), (269568, 1647135), (271908, 1632960), (272160, 1631448), (275184, 1613520), (276224, 1607445), (278880, 1592136), (279936, 1586130), (282240, 1573182), (282366, 1572480), (284310, 1561728), (285768, 1553760), (286848, 1547910), (291330, 1524096), (292824, 1516320), (294840, 1505952), (302120, 1469664), (302535, 1467648), (303264, 1464120), (305760, 1452168), (306180, 1450176), (309582, 1434240), (310752, 1428840), (311040, 1427517), (313740, 1415232), (314496, 1411830), (317226, 1399680), (317520, 1398384), (318720, 1393119), (321489, 1381120), (322704, 1375920), (325360, 1364688), (326592, 1359540), (329427, 1347840), (331695, 1338624), (334656, 1326780), (336960, 1317708), (338688, 1310985), (339885, 1306368), (341172, 1301440), (343980, 1290816), (345280, 1285956), (349440, 1270647), (349596, 1270080), (349920, 1268904), (353808, 1254960), (357210, 1243008), (358560, 1238328), (362544, 1224720), (362880, 1223586), (363042, 1223040), (366030, 1213056), (366912, 1210140), (367416, 1208480), (371840, 1194102), (376488, 1179360), (379080, 1171296), (381024, 1165320), (388440, 1143072), (390432, 1137240), (393120, 1129464), (398034, 1115520), (403380, 1100736), (404352, 1098090), (407680, 1089126), (407862, 1088640), (408240, 1087632), (412776, 1075680), (414336, 1071630), (418320, 1061424), (419904, 1057420), (422968, 1049760), (423360, 1048788), (423549, 1048320), (426465, 1041152), (428652, 1035840), (430272, 1031940), (435456, 1019655), (436995, 1016064), (439236, 1010880), (442260, 1003968), (446208, 995085), (449280, 988281), (453180, 979776), (454896, 976080), (458640, 968112), (459270, 966784), (464373, 956160), (466128, 952560), (466560, 951678), (470610, 943488), (471744, 941220), (475839, 933120), (476280, 932256), (478080, 928746), (483392, 918540), (484056, 917280), (488040, 909792), (489216, 907605), (489888, 906360), (501984, 884520), (505440, 878472), (508032, 873990), (515970, 860544), (517920, 857304), (520576, 852930), (524160, 847098), (524394, 846720), (524880, 845936), (528710, 839808), (530712, 836640), (535815, 828672), (537840, 825552), (543816, 816480), (544320, 815724), (544563, 815360), (549045, 808704), (550368, 806760), (557760, 796068), (559872, 793065), (564480, 786591), (564732, 786240), (568620, 780864), (571536, 776880), (573696, 773955), (582660, 762048), (585648, 758160), (589680, 752976), (597051, 743680), (604240, 734832), (605070, 733824), (606528, 732060), (611520, 726084), (611793, 725760), (612360, 725088), (619164, 717120), (621504, 714420), (627480, 707616), (628992, 705915), (634452, 699840), (635040, 699192), (642978, 690560), (645408, 687960), (650720, 682344), (653184, 679770), (658854, 673920), (663390, 669312)]