34945616160

素因数分解:

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

素因数の和:157

約数の個数: 1728

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

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

約数列:

[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, 65, 68, 70, 72, 78, 80, 81, 83, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 166, 168, 170, 180, 182, 189, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 245, 249, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 324, 332, 336, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 415, 416, 420, 432, 441, 442, 455, 459, 468, 476, 480, 486, 490, 498, 504, 510, 520, 540, 544, 546, 560, 567, 581, 585, 588, 595, 612, 624, 630, 637, 648, 663, 664, 672, 680, 702, 714, 720, 728, 735, 747, 756, 765, 780, 784, 810, 816, 819, 830, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 972, 980, 996, 1008, 1020, 1040, 1053, 1071, 1079, 1080, 1092, 1105, 1120, 1134, 1162, 1170, 1176, 1190, 1215, 1224, 1245, 1248, 1260, 1274, 1296, 1323, 1326, 1328, 1360, 1365, 1377, 1404, 1411, 1428, 1440, 1456, 1470, 1494, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1660, 1666, 1680, 1701, 1743, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1944, 1960, 1989, 1992, 2016, 2040, 2080, 2106, 2142, 2158, 2160, 2184, 2205, 2210, 2241, 2268, 2295, 2324, 2340, 2352, 2380, 2430, 2448, 2457, 2490, 2499, 2520, 2548, 2592, 2646, 2652, 2656, 2720, 2730, 2754, 2808, 2822, 2835, 2856, 2905, 2912, 2940, 2988, 3024, 3060, 3094, 3120, 3159, 3185, 3213, 3237, 3240, 3276, 3315, 3320, 3332, 3360, 3402, 3486, 3510, 3528, 3536, 3570, 3640, 3672, 3735, 3744, 3780, 3808, 3822, 3888, 3920, 3969, 3978, 3984, 4067, 4080, 4095, 4131, 4165, 4212, 4233, 4284, 4316, 4320, 4368, 4410, 4420, 4482, 4536, 4590, 4641, 4648, 4680, 4704, 4760, 4860, 4896, 4914, 4980, 4998, 5040, 5096, 5229, 5265, 5292, 5304, 5355, 5395, 5460, 5508, 5616, 5644, 5670, 5712, 5733, 5810, 5880, 5967, 5976, 6048, 6120, 6188, 6240, 6318, 6370, 6426, 6474, 6480, 6552, 6615, 6630, 6640, 6664, 6723, 6804, 6885, 6972, 7020, 7055, 7056, 7072, 7140, 7280, 7344, 7371, 7470, 7497, 7553, 7560, 7644, 7735, 7776, 7840, 7938, 7956, 7968, 8134, 8160, 8190, 8262, 8330, 8424, 8466, 8505, 8568, 8632, 8715, 8736, 8820, 8840, 8964, 9072, 9180, 9282, 9296, 9360, 9520, 9555, 9639, 9711, 9720, 9828, 9877, 9945, 9960, 9996, 10080, 10192, 10458, 10530, 10584, 10608, 10710, 10790, 10829, 10920, 11016, 11205, 11232, 11288, 11340, 11424, 11466, 11620, 11760, 11907, 11934, 11952, 12201, 12240, 12285, 12376, 12495, 12636, 12699, 12740, 12852, 12948, 12960, 13104, 13230, 13260, 13280, 13328, 13446, 13608, 13770, 13923, 13944, 14040, 14110, 14112, 14280, 14560, 14688, 14742, 14940, 14994, 15106, 15120, 15288, 15470, 15687, 15795, 15876, 15912, 16065, 16185, 16268, 16380, 16524, 16660, 16848, 16932, 17010, 17136, 17199, 17264, 17430, 17640, 17680, 17901, 17928, 18144, 18343, 18360, 18564, 18592, 18720, 19040, 19110, 19278, 19422, 19440, 19656, 19754, 19845, 19890, 19920, 19992, 20169, 20335, 20384, 20655, 20916, 21060, 21165, 21168, 21216, 21420, 21580, 21658, 21840, 22032, 22113, 22410, 22491, 22576, 22659, 22680, 22932, 23205, 23240, 23520, 23814, 23868, 23904, 24402, 24480, 24570, 24752, 24990, 25272, 25398, 25480, 25704, 25896, 26145, 26208, 26460, 26520, 26656, 26892, 27216, 27540, 27846, 27888, 28080, 28220, 28560, 28665, 28917, 29133, 29484, 29631, 29835, 29880, 29988, 30212, 30240, 30576, 30940, 31374, 31590, 31752, 31824, 32130, 32370, 32487, 32536, 32760, 33048, 33320, 33615, 33696, 33864, 34020, 34272, 34398, 34528, 34860, 35280, 35360, 35802, 35856, 36603, 36686, 36720, 36855, 37128, 37485, 37765, 38097, 38220, 38556, 38844, 38880, 39312, 39508, 39690, 39780, 39840, 39984, 40338, 40670, 41310, 41769, 41832, 42120, 42330, 42336, 42840, 43160, 43316, 43680, 44064, 44226, 44820, 44982, 45152, 45318, 45360, 45864, 46410, 46480, 47061, 47628, 47736, 48195, 48555, 48804, 49140, 49385, 49504, 49980, 50544, 50796, 50960, 51408, 51597, 51792, 52290, 52871, 52920, 53040, 53703, 53784, 54145, 54432, 55029, 55080, 55692, 55776, 56160, 56440, 57120, 57330, 57834, 58266, 58968, 59262, 59535, 59670, 59760, 59976, 60424, 61005, 61152, 61880, 62748, 63180, 63495, 63504, 63648, 64260, 64740, 64974, 65072, 65520, 66096, 66640, 67230, 67473, 67728, 67977, 68040, 68796, 69139, 69615, 69720, 70560, 71604, 71712, 73206, 73372, 73440, 73710, 74256, 74970, 75530, 76194, 76440, 77112, 77688, 78435, 78624, 79016, 79380, 79560, 79968, 80676, 81340, 82620, 83538, 83664, 84240, 84660, 85680, 85995, 86320, 86632, 87399, 88452, 88893, 89505, 89640, 89964, 90636, 90720, 91715, 91728, 92820, 92960, 94122, 95256, 95472, 96390, 97110, 97461, 97608, 98280, 98770, 99960, 100845, 101088, 101592, 101920, 102816, 103194, 103584, 104580, 105742, 105840, 106080, 107406, 107568, 108290, 109809, 110058, 110160, 110565, 111384, 112455, 112880, 113295, 114291, 114660, 115668, 116532, 117936, 118524, 119070, 119340, 119520, 119952, 120848, 122010, 123760, 125307, 125496, 126360, 126990, 127008, 128401, 128520, 129480, 129948, 130144, 131040, 132192, 133280, 134460, 134946, 135456, 135954, 136080, 137592, 138278, 139230, 139440, 141183, 143208, 144585, 145665, 146412, 146744, 147420, 148155, 148512, 149940, 151060, 152388, 152880, 154224, 154791, 155376, 156870, 158032, 158613, 158760, 159120, 161352, 162435, 162680, 165087, 165240, 167076, 167328, 168480, 169320, 171360, 171990, 172640, 173264, 174798, 176904, 177786, 179010, 179280, 179928, 181272, 183015, 183430, 183456, 185640, 188244, 190485, 190512, 190944, 192780, 194220, 194922, 195216, 196560, 197540, 199920, 201690, 202419, 203184, 203931, 206388, 207417, 208845, 209160, 211484, 211680, 214812, 215136, 216580, 219618, 220116, 220320, 221130, 222768, 224910, 225760, 226590, 228582, 229320, 231336, 233064, 235305, 235872, 237048, 238140, 238680, 239904, 241696, 244020, 247520, 250614, 250992, 252720, 253980, 256802, 257040, 257985, 258960, 259896, 262197, 264355, 266679, 268515, 268920, 269892, 271908, 272160, 275145, 275184, 276556, 278460, 278880, 282366, 286416, 289170, 291330, 292383, 292824, 293488, 294840, 296310, 299880, 302120, 304776, 305760, 308448, 309582, 310752, 313740, 316064, 317226, 317520, 318240, 322704, 324870, 325360, 329427, 330174, 330480, 334152, 337365, 338640, 339885, 342873, 343980, 345695, 346528, 349596, 353808, 355572, 358020, 358560, 359856, 362544, 366030, 366860, 371280, 375921, 376488, 380970, 381024, 385203, 385560, 388440, 389844, 390432, 393120, 395080, 399840, 403380, 404838, 406368, 407862, 412776, 414834, 417690, 418320, 422968, 429624, 433160, 436995, 439236, 440232, 442260, 444465, 445536, 449820, 453180, 457164, 458640, 462672, 466128, 470610, 474096, 475839, 476280, 477360, 487305, 488040, 495261, 501228, 501984, 505440, 507960, 513604, 514080, 515970, 517920, 519792, 524394, 528710, 533358, 537030, 537840, 539784, 543816, 549045, 550290, 550368, 553112, 556920, 564732, 571455, 572832, 578340, 582660, 584766, 585648, 586976, 589680, 592620, 599760, 604240, 609552, 611793, 619164, 622251, 626535, 627480, 634452, 635040, 642005, 645408, 649740, 650720, 658854, 660348, 660960, 668304, 674730, 677280, 679770, 685746, 687960, 691390, 699192, 705915, 707616, 711144, 716040, 719712, 725088, 732060, 733720, 742560, 751842, 752976, 761940, 770406, 771120, 773955, 776880, 779688, 790160, 793065, 800037, 806760, 809676, 815724, 825435, 825552, 829668, 835380, 836640, 845936, 859248, 866320, 873990, 877149, 878472, 880464, 884520, 888930, 898807, 899640, 906360, 914328, 917280, 925344, 932256, 941220, 948192, 951678, 952560, 954720, 974610, 976080, 988281, 990522, 1002456, 1012095, 1015920, 1019655, 1027208, 1031940, 1037085, 1039584, 1048788, 1057420, 1066716, 1074060, 1075680, 1079568, 1087632, 1098090, 1100580, 1106224, 1113840, 1129464, 1142910, 1155609, 1156680, 1165320, 1169532, 1171296, 1179360, 1185240, 1199520, 1208480, 1219104, 1223586, 1238328, 1244502, 1253070, 1254960, 1268904, 1284010, 1299480, 1310985, 1317708, 1320696, 1333395, 1336608, 1349460, 1359540, 1371492, 1375920, 1382780, 1398384, 1411830, 1422288, 1427517, 1432080, 1461915, 1464120, 1467440, 1485783, 1503684, 1505952, 1523880, 1540812, 1542240, 1547910, 1553760, 1559376, 1580320, 1586130, 1600074, 1613520, 1619352, 1631448, 1647135, 1650870, 1651104, 1659336, 1670760, 1691872, 1714365, 1718496, 1732640, 1747980, 1754298, 1756944, 1760928, 1769040, 1777860, 1797614, 1799280, 1812720, 1828656, 1835379, 1866753, 1879605, 1882440, 1903356, 1905120, 1926015, 1949220, 1952160, 1976562, 1981044, 2004912, 2024190, 2031840, 2039310, 2054416, 2063880, 2074170, 2097576, 2114840, 2133432, 2148120, 2159136, 2175264, 2196180, 2201160, 2212448, 2227680, 2258928, 2285820, 2311218, 2313360, 2330640, 2339064, 2370480, 2379195, 2400111, 2447172, 2476305, 2476656, 2489004, 2506140, 2509920, 2537808, 2568020, 2598960, 2621970, 2631447, 2635416, 2641392, 2666790, 2696421, 2698920, 2719080, 2742984, 2751840, 2765560, 2796768, 2823660, 2844576, 2855034, 2864160, 2923830, 2928240, 2934880, 2971566, 3007368, 3047760, 3058965, 3081624, 3095820, 3111255, 3118752, 3172260, 3200148, 3227040, 3238704, 3262896, 3294270, 3301740, 3318672, 3341520, 3428730, 3466827, 3495960, 3508596, 3513888, 3538080, 3555720, 3595228, 3598560, 3625440, 3657312, 3670758, 3733506, 3759210, 3764880, 3806712, 3852030, 3898440, 3953124, 3962088, 4000185, 4009824, 4048380, 4078620, 4108832, 4127760, 4148340, 4195152, 4229680, 4266864, 4282551, 4296240, 4385745, 4392360, 4402320, 4457349, 4494035, 4517856, 4571640, 4622436, 4626720, 4661280, 4678128, 4740960, 4758390, 4800222, 4894344, 4941405, 4952610, 4953312, 4978008, 5012280, 5075616, 5136040, 5197920, 5243940, 5262894, 5270832, 5282784, 5333580, 5392842, 5397840, 5438160, 5485968, 5531120, 5600259, 5647320, 5710068, 5778045, 5847660, 5856480, 5943132, 6014736, 6095520, 6117930, 6163248, 6191640, 6222510, 6344520, 6400296, 6477408, 6525792, 6588540, 6603480, 6637344, 6683040, 6857460, 6933654, 6991920, 7017192, 7111440, 7137585, 7190456, 7341516, 7428915, 7467012, 7518420, 7529760, 7613424, 7704060, 7796880, 7906248, 7924176, 8000370, 8089263, 8096760, 8157240, 8255520, 8296680, 8390304, 8459360, 8533728, 8565102, 8592480, 8771490, 8784720, 8804640, 8914698, 8988070, 9143280, 9176895, 9244872, 9333765, 9356256, 9516780, 9600444, 9788688, 9882810, 9905220, 9956016, 10024560, 10272080, 10400481, 10487880, 10525788, 10541664, 10667160, 10785684, 10795680, 10876320, 10971936, 11062240, 11200518, 11294640, 11420136, 11556090, 11695320, 11886264, 12000555, 12029472, 12235860, 12326496, 12383280, 12445020, 12689040, 12800592, 12847653, 13157235, 13177080, 13206960, 13482105, 13714920, 13867308, 13983840, 14034384, 14222880, 14275170, 14380912, 14683032, 14857830, 14934024, 15036840, 15226848, 15408120, 15593760, 15812496, 15848352, 16000740, 16178526, 16193520, 16314480, 16593360, 16800777, 17130204, 17334135, 17542980, 17569440, 17829396, 17976140, 18286560, 18353790, 18489744, 18667530, 19033560, 19200888, 19577376, 19765620, 19810440, 19912032, 20049120, 20544160, 20800962, 20975760, 21051576, 21334320, 21412755, 21571368, 22286745, 22401036, 22589280, 22840272, 23112180, 23390640, 23772528, 24001110, 24267789, 24471720, 24766560, 24890040, 25378080, 25601184, 25695306, 26314470, 26354160, 26413920, 26964210, 27429840, 27734616, 28001295, 28068768, 28550340, 28761824, 29366064, 29715660, 29868048, 30073680, 30816240, 31201443, 31624992, 32001480, 32357052, 32387040, 32628960, 33186720, 33601554, 34260408, 34668270, 35085960, 35658792, 35952280, 36707580, 36979488, 37335060, 38067120, 38401776, 39531240, 39620880, 40446315, 41601924, 41951520, 42103152, 42668640, 42825510, 43142736, 44573490, 44802072, 45680544, 46224360, 46781280, 47545056, 48002220, 48535578, 48943440, 49780080, 51390612, 52002405, 52628940, 52708320, 53928420, 54859680, 55469232, 56002590, 57100680, 58732128, 59431320, 59736096, 60147360, 61632480, 62402886, 64002960, 64238265, 64714104, 67203108, 68520816, 69336540, 70171920, 71317584, 71904560, 72803367, 73415160, 74670120, 76134240, 76803552, 79062480, 79241760, 80892630, 83203848, 84003885, 84206304, 85651020, 86285472, 89146980, 89604144, 92448720, 96004440, 97071156, 97886880, 99560160, 102781224, 104004810, 105257880, 107856840, 110938464, 112005180, 114201360, 118862640, 121338945, 124805772, 128005920, 128476530, 129428208, 134406216, 137041632, 138673080, 140343840, 142635168, 143809120, 145606734, 146830320, 149340240, 156007215, 158124960, 161785260, 166407696, 168007770, 171302040, 178293960, 179208288, 184897440, 192008880, 194142312, 205562448, 208009620, 210515760, 215713680, 218410101, 224010360, 228402720, 237725280, 242677890, 249611544, 256953060, 258856416, 268812432, 277346160, 291213468, 293660640, 298680480, 312014430, 323570520, 332815392, 336015540, 342604080, 356587920, 364016835, 384017760, 388284624, 411124896, 416019240, 421031520, 431427360, 436820202, 448020720, 485355780, 499223088, 513906120, 537624864, 554692320, 582426936, 624028860, 647141040, 672031080, 685208160, 713175840, 728033670, 776569248, 832038480, 873640404, 896041440, 970711560, 998446176, 1027812240, 1092050505, 1164853872, 1248057720, 1294282080, 1344062160, 1456067340, 1664076960, 1747280808, 1941423120, 2055624480, 2184101010, 2329707744, 2496115440, 2688124320, 2912134680, 3494561616, 3882846240, 4368202020, 4992230880, 5824269360, 6989123232, 8736404040, 11648538720, 17472808080, 34945616160]

約数ペア:

[(1, 34945616160), (2, 17472808080), (3, 11648538720), (4, 8736404040), (5, 6989123232), (6, 5824269360), (7, 4992230880), (8, 4368202020), (9, 3882846240), (10, 3494561616), (12, 2912134680), (13, 2688124320), (14, 2496115440), (15, 2329707744), (16, 2184101010), (17, 2055624480), (18, 1941423120), (20, 1747280808), (21, 1664076960), (24, 1456067340), (26, 1344062160), (27, 1294282080), (28, 1248057720), (30, 1164853872), (32, 1092050505), (34, 1027812240), (35, 998446176), (36, 970711560), (39, 896041440), (40, 873640404), (42, 832038480), (45, 776569248), (48, 728033670), (49, 713175840), (51, 685208160), (52, 672031080), (54, 647141040), (56, 624028860), (60, 582426936), (63, 554692320), (65, 537624864), (68, 513906120), (70, 499223088), (72, 485355780), (78, 448020720), (80, 436820202), (81, 431427360), (83, 421031520), (84, 416019240), (85, 411124896), (90, 388284624), (91, 384017760), (96, 364016835), (98, 356587920), (102, 342604080), (104, 336015540), (105, 332815392), (108, 323570520), (112, 312014430), (117, 298680480), (119, 293660640), (120, 291213468), (126, 277346160), (130, 268812432), (135, 258856416), (136, 256953060), (140, 249611544), (144, 242677890), (147, 237725280), (153, 228402720), (156, 224010360), (160, 218410101), (162, 215713680), (166, 210515760), (168, 208009620), (170, 205562448), (180, 194142312), (182, 192008880), (189, 184897440), (195, 179208288), (196, 178293960), (204, 171302040), (208, 168007770), (210, 166407696), (216, 161785260), (221, 158124960), (224, 156007215), (234, 149340240), (238, 146830320), (240, 145606734), (243, 143809120), (245, 142635168), (249, 140343840), (252, 138673080), (255, 137041632), (260, 134406216), (270, 129428208), (272, 128476530), (273, 128005920), (280, 124805772), (288, 121338945), (294, 118862640), (306, 114201360), (312, 112005180), (315, 110938464), (324, 107856840), (332, 105257880), (336, 104004810), (340, 102781224), (351, 99560160), (357, 97886880), (360, 97071156), (364, 96004440), (378, 92448720), (390, 89604144), (392, 89146980), (405, 86285472), (408, 85651020), (415, 84206304), (416, 84003885), (420, 83203848), (432, 80892630), (441, 79241760), (442, 79062480), (455, 76803552), (459, 76134240), (468, 74670120), (476, 73415160), (480, 72803367), (486, 71904560), (490, 71317584), (498, 70171920), (504, 69336540), (510, 68520816), (520, 67203108), (540, 64714104), (544, 64238265), (546, 64002960), (560, 62402886), (567, 61632480), (581, 60147360), (585, 59736096), (588, 59431320), (595, 58732128), (612, 57100680), (624, 56002590), (630, 55469232), (637, 54859680), (648, 53928420), (663, 52708320), (664, 52628940), (672, 52002405), (680, 51390612), (702, 49780080), (714, 48943440), (720, 48535578), (728, 48002220), (735, 47545056), (747, 46781280), (756, 46224360), (765, 45680544), (780, 44802072), (784, 44573490), (810, 43142736), (816, 42825510), (819, 42668640), (830, 42103152), (833, 41951520), (840, 41601924), (864, 40446315), (882, 39620880), (884, 39531240), (910, 38401776), (918, 38067120), (936, 37335060), (945, 36979488), (952, 36707580), (972, 35952280), (980, 35658792), (996, 35085960), (1008, 34668270), (1020, 34260408), (1040, 33601554), (1053, 33186720), (1071, 32628960), (1079, 32387040), (1080, 32357052), (1092, 32001480), (1105, 31624992), (1120, 31201443), (1134, 30816240), (1162, 30073680), (1170, 29868048), (1176, 29715660), (1190, 29366064), (1215, 28761824), (1224, 28550340), (1245, 28068768), (1248, 28001295), (1260, 27734616), (1274, 27429840), (1296, 26964210), (1323, 26413920), (1326, 26354160), (1328, 26314470), (1360, 25695306), (1365, 25601184), (1377, 25378080), (1404, 24890040), (1411, 24766560), (1428, 24471720), (1440, 24267789), (1456, 24001110), (1470, 23772528), (1494, 23390640), (1512, 23112180), (1530, 22840272), (1547, 22589280), (1560, 22401036), (1568, 22286745), (1620, 21571368), (1632, 21412755), (1638, 21334320), (1660, 21051576), (1666, 20975760), (1680, 20800962), (1701, 20544160), (1743, 20049120), (1755, 19912032), (1764, 19810440), (1768, 19765620), (1785, 19577376), (1820, 19200888), (1836, 19033560), (1872, 18667530), (1890, 18489744), (1904, 18353790), (1911, 18286560), (1944, 17976140), (1960, 17829396), (1989, 17569440), (1992, 17542980), (2016, 17334135), (2040, 17130204), (2080, 16800777), (2106, 16593360), (2142, 16314480), (2158, 16193520), (2160, 16178526), (2184, 16000740), (2205, 15848352), (2210, 15812496), (2241, 15593760), (2268, 15408120), (2295, 15226848), (2324, 15036840), (2340, 14934024), (2352, 14857830), (2380, 14683032), (2430, 14380912), (2448, 14275170), (2457, 14222880), (2490, 14034384), (2499, 13983840), (2520, 13867308), (2548, 13714920), (2592, 13482105), (2646, 13206960), (2652, 13177080), (2656, 13157235), (2720, 12847653), (2730, 12800592), (2754, 12689040), (2808, 12445020), (2822, 12383280), (2835, 12326496), (2856, 12235860), (2905, 12029472), (2912, 12000555), (2940, 11886264), (2988, 11695320), (3024, 11556090), (3060, 11420136), (3094, 11294640), (3120, 11200518), (3159, 11062240), (3185, 10971936), (3213, 10876320), (3237, 10795680), (3240, 10785684), (3276, 10667160), (3315, 10541664), (3320, 10525788), (3332, 10487880), (3360, 10400481), (3402, 10272080), (3486, 10024560), (3510, 9956016), (3528, 9905220), (3536, 9882810), (3570, 9788688), (3640, 9600444), (3672, 9516780), (3735, 9356256), (3744, 9333765), (3780, 9244872), (3808, 9176895), (3822, 9143280), (3888, 8988070), (3920, 8914698), (3969, 8804640), (3978, 8784720), (3984, 8771490), (4067, 8592480), (4080, 8565102), (4095, 8533728), (4131, 8459360), (4165, 8390304), (4212, 8296680), (4233, 8255520), (4284, 8157240), (4316, 8096760), (4320, 8089263), (4368, 8000370), (4410, 7924176), (4420, 7906248), (4482, 7796880), (4536, 7704060), (4590, 7613424), (4641, 7529760), (4648, 7518420), (4680, 7467012), (4704, 7428915), (4760, 7341516), (4860, 7190456), (4896, 7137585), (4914, 7111440), (4980, 7017192), (4998, 6991920), (5040, 6933654), (5096, 6857460), (5229, 6683040), (5265, 6637344), (5292, 6603480), (5304, 6588540), (5355, 6525792), (5395, 6477408), (5460, 6400296), (5508, 6344520), (5616, 6222510), (5644, 6191640), (5670, 6163248), (5712, 6117930), (5733, 6095520), (5810, 6014736), (5880, 5943132), (5967, 5856480), (5976, 5847660), (6048, 5778045), (6120, 5710068), (6188, 5647320), (6240, 5600259), (6318, 5531120), (6370, 5485968), (6426, 5438160), (6474, 5397840), (6480, 5392842), (6552, 5333580), (6615, 5282784), (6630, 5270832), (6640, 5262894), (6664, 5243940), (6723, 5197920), (6804, 5136040), (6885, 5075616), (6972, 5012280), (7020, 4978008), (7055, 4953312), (7056, 4952610), (7072, 4941405), (7140, 4894344), (7280, 4800222), (7344, 4758390), (7371, 4740960), (7470, 4678128), (7497, 4661280), (7553, 4626720), (7560, 4622436), (7644, 4571640), (7735, 4517856), (7776, 4494035), (7840, 4457349), (7938, 4402320), (7956, 4392360), (7968, 4385745), (8134, 4296240), (8160, 4282551), (8190, 4266864), (8262, 4229680), (8330, 4195152), (8424, 4148340), (8466, 4127760), (8505, 4108832), (8568, 4078620), (8632, 4048380), (8715, 4009824), (8736, 4000185), (8820, 3962088), (8840, 3953124), (8964, 3898440), (9072, 3852030), (9180, 3806712), (9282, 3764880), (9296, 3759210), (9360, 3733506), (9520, 3670758), (9555, 3657312), (9639, 3625440), (9711, 3598560), (9720, 3595228), (9828, 3555720), (9877, 3538080), (9945, 3513888), (9960, 3508596), (9996, 3495960), (10080, 3466827), (10192, 3428730), (10458, 3341520), (10530, 3318672), (10584, 3301740), (10608, 3294270), (10710, 3262896), (10790, 3238704), (10829, 3227040), (10920, 3200148), (11016, 3172260), (11205, 3118752), (11232, 3111255), (11288, 3095820), (11340, 3081624), (11424, 3058965), (11466, 3047760), (11620, 3007368), (11760, 2971566), (11907, 2934880), (11934, 2928240), (11952, 2923830), (12201, 2864160), (12240, 2855034), (12285, 2844576), (12376, 2823660), (12495, 2796768), (12636, 2765560), (12699, 2751840), (12740, 2742984), (12852, 2719080), (12948, 2698920), (12960, 2696421), (13104, 2666790), (13230, 2641392), (13260, 2635416), (13280, 2631447), (13328, 2621970), (13446, 2598960), (13608, 2568020), (13770, 2537808), (13923, 2509920), (13944, 2506140), (14040, 2489004), (14110, 2476656), (14112, 2476305), (14280, 2447172), (14560, 2400111), (14688, 2379195), (14742, 2370480), (14940, 2339064), (14994, 2330640), (15106, 2313360), (15120, 2311218), (15288, 2285820), (15470, 2258928), (15687, 2227680), (15795, 2212448), (15876, 2201160), (15912, 2196180), (16065, 2175264), (16185, 2159136), (16268, 2148120), (16380, 2133432), (16524, 2114840), (16660, 2097576), (16848, 2074170), (16932, 2063880), (17010, 2054416), (17136, 2039310), (17199, 2031840), (17264, 2024190), (17430, 2004912), (17640, 1981044), (17680, 1976562), (17901, 1952160), (17928, 1949220), (18144, 1926015), (18343, 1905120), (18360, 1903356), (18564, 1882440), (18592, 1879605), (18720, 1866753), (19040, 1835379), (19110, 1828656), (19278, 1812720), (19422, 1799280), (19440, 1797614), (19656, 1777860), (19754, 1769040), (19845, 1760928), (19890, 1756944), (19920, 1754298), (19992, 1747980), (20169, 1732640), (20335, 1718496), (20384, 1714365), (20655, 1691872), (20916, 1670760), (21060, 1659336), (21165, 1651104), (21168, 1650870), (21216, 1647135), (21420, 1631448), (21580, 1619352), (21658, 1613520), (21840, 1600074), (22032, 1586130), (22113, 1580320), (22410, 1559376), (22491, 1553760), (22576, 1547910), (22659, 1542240), (22680, 1540812), (22932, 1523880), (23205, 1505952), (23240, 1503684), (23520, 1485783), (23814, 1467440), (23868, 1464120), (23904, 1461915), (24402, 1432080), (24480, 1427517), (24570, 1422288), (24752, 1411830), (24990, 1398384), (25272, 1382780), (25398, 1375920), (25480, 1371492), (25704, 1359540), (25896, 1349460), (26145, 1336608), (26208, 1333395), (26460, 1320696), (26520, 1317708), (26656, 1310985), (26892, 1299480), (27216, 1284010), (27540, 1268904), (27846, 1254960), (27888, 1253070), (28080, 1244502), (28220, 1238328), (28560, 1223586), (28665, 1219104), (28917, 1208480), (29133, 1199520), (29484, 1185240), (29631, 1179360), (29835, 1171296), (29880, 1169532), (29988, 1165320), (30212, 1156680), (30240, 1155609), (30576, 1142910), (30940, 1129464), (31374, 1113840), (31590, 1106224), (31752, 1100580), (31824, 1098090), (32130, 1087632), (32370, 1079568), (32487, 1075680), (32536, 1074060), (32760, 1066716), (33048, 1057420), (33320, 1048788), (33615, 1039584), (33696, 1037085), (33864, 1031940), (34020, 1027208), (34272, 1019655), (34398, 1015920), (34528, 1012095), (34860, 1002456), (35280, 990522), (35360, 988281), (35802, 976080), (35856, 974610), (36603, 954720), (36686, 952560), (36720, 951678), (36855, 948192), (37128, 941220), (37485, 932256), (37765, 925344), (38097, 917280), (38220, 914328), (38556, 906360), (38844, 899640), (38880, 898807), (39312, 888930), (39508, 884520), (39690, 880464), (39780, 878472), (39840, 877149), (39984, 873990), (40338, 866320), (40670, 859248), (41310, 845936), (41769, 836640), (41832, 835380), (42120, 829668), (42330, 825552), (42336, 825435), (42840, 815724), (43160, 809676), (43316, 806760), (43680, 800037), (44064, 793065), (44226, 790160), (44820, 779688), (44982, 776880), (45152, 773955), (45318, 771120), (45360, 770406), (45864, 761940), (46410, 752976), (46480, 751842), (47061, 742560), (47628, 733720), (47736, 732060), (48195, 725088), (48555, 719712), (48804, 716040), (49140, 711144), (49385, 707616), (49504, 705915), (49980, 699192), (50544, 691390), (50796, 687960), (50960, 685746), (51408, 679770), (51597, 677280), (51792, 674730), (52290, 668304), (52871, 660960), (52920, 660348), (53040, 658854), (53703, 650720), (53784, 649740), (54145, 645408), (54432, 642005), (55029, 635040), (55080, 634452), (55692, 627480), (55776, 626535), (56160, 622251), (56440, 619164), (57120, 611793), (57330, 609552), (57834, 604240), (58266, 599760), (58968, 592620), (59262, 589680), (59535, 586976), (59670, 585648), (59760, 584766), (59976, 582660), (60424, 578340), (61005, 572832), (61152, 571455), (61880, 564732), (62748, 556920), (63180, 553112), (63495, 550368), (63504, 550290), (63648, 549045), (64260, 543816), (64740, 539784), (64974, 537840), (65072, 537030), (65520, 533358), (66096, 528710), (66640, 524394), (67230, 519792), (67473, 517920), (67728, 515970), (67977, 514080), (68040, 513604), (68796, 507960), (69139, 505440), (69615, 501984), (69720, 501228), (70560, 495261), (71604, 488040), (71712, 487305), (73206, 477360), (73372, 476280), (73440, 475839), (73710, 474096), (74256, 470610), (74970, 466128), (75530, 462672), (76194, 458640), (76440, 457164), (77112, 453180), (77688, 449820), (78435, 445536), (78624, 444465), (79016, 442260), (79380, 440232), (79560, 439236), (79968, 436995), (80676, 433160), (81340, 429624), (82620, 422968), (83538, 418320), (83664, 417690), (84240, 414834), (84660, 412776), (85680, 407862), (85995, 406368), (86320, 404838), (86632, 403380), (87399, 399840), (88452, 395080), (88893, 393120), (89505, 390432), (89640, 389844), (89964, 388440), (90636, 385560), (90720, 385203), (91715, 381024), (91728, 380970), (92820, 376488), (92960, 375921), (94122, 371280), (95256, 366860), (95472, 366030), (96390, 362544), (97110, 359856), (97461, 358560), (97608, 358020), (98280, 355572), (98770, 353808), (99960, 349596), (100845, 346528), (101088, 345695), (101592, 343980), (101920, 342873), (102816, 339885), (103194, 338640), (103584, 337365), (104580, 334152), (105742, 330480), (105840, 330174), (106080, 329427), (107406, 325360), (107568, 324870), (108290, 322704), (109809, 318240), (110058, 317520), (110160, 317226), (110565, 316064), (111384, 313740), (112455, 310752), (112880, 309582), (113295, 308448), (114291, 305760), (114660, 304776), (115668, 302120), (116532, 299880), (117936, 296310), (118524, 294840), (119070, 293488), (119340, 292824), (119520, 292383), (119952, 291330), (120848, 289170), (122010, 286416), (123760, 282366), (125307, 278880), (125496, 278460), (126360, 276556), (126990, 275184), (127008, 275145), (128401, 272160), (128520, 271908), (129480, 269892), (129948, 268920), (130144, 268515), (131040, 266679), (132192, 264355), (133280, 262197), (134460, 259896), (134946, 258960), (135456, 257985), (135954, 257040), (136080, 256802), (137592, 253980), (138278, 252720), (139230, 250992), (139440, 250614), (141183, 247520), (143208, 244020), (144585, 241696), (145665, 239904), (146412, 238680), (146744, 238140), (147420, 237048), (148155, 235872), (148512, 235305), (149940, 233064), (151060, 231336), (152388, 229320), (152880, 228582), (154224, 226590), (154791, 225760), (155376, 224910), (156870, 222768), (158032, 221130), (158613, 220320), (158760, 220116), (159120, 219618), (161352, 216580), (162435, 215136), (162680, 214812), (165087, 211680), (165240, 211484), (167076, 209160), (167328, 208845), (168480, 207417), (169320, 206388), (171360, 203931), (171990, 203184), (172640, 202419), (173264, 201690), (174798, 199920), (176904, 197540), (177786, 196560), (179010, 195216), (179280, 194922), (179928, 194220), (181272, 192780), (183015, 190944), (183430, 190512), (183456, 190485), (185640, 188244)]