110774401920

素因数分解:

$2^7\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{227}}^1$

素因数の和:305

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 224, 227, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 360, 364, 380, 384, 390, 392, 399, 416, 420, 441, 448, 454, 455, 456, 468, 480, 490, 494, 504, 520, 532, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 681, 684, 686, 720, 728, 735, 741, 760, 780, 784, 798, 819, 832, 840, 855, 882, 896, 908, 910, 912, 931, 936, 960, 980, 988, 1008, 1029, 1040, 1064, 1092, 1120, 1135, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1330, 1344, 1362, 1365, 1368, 1372, 1440, 1456, 1470, 1482, 1520, 1560, 1568, 1589, 1596, 1638, 1664, 1680, 1710, 1715, 1729, 1764, 1816, 1820, 1824, 1862, 1872, 1911, 1920, 1960, 1976, 1995, 2016, 2043, 2058, 2080, 2128, 2184, 2205, 2223, 2240, 2270, 2280, 2340, 2352, 2394, 2432, 2470, 2496, 2520, 2548, 2660, 2688, 2724, 2730, 2736, 2744, 2793, 2880, 2912, 2940, 2951, 2964, 3040, 3087, 3120, 3136, 3178, 3185, 3192, 3276, 3360, 3405, 3420, 3430, 3458, 3528, 3632, 3640, 3648, 3705, 3724, 3744, 3822, 3920, 3952, 3990, 4032, 4086, 4095, 4116, 4160, 4256, 4313, 4368, 4410, 4446, 4459, 4480, 4540, 4560, 4655, 4680, 4704, 4767, 4788, 4940, 4992, 5040, 5096, 5145, 5187, 5320, 5448, 5460, 5472, 5488, 5586, 5733, 5760, 5824, 5880, 5902, 5928, 5985, 6080, 6174, 6240, 6272, 6356, 6370, 6384, 6517, 6552, 6720, 6810, 6840, 6860, 6916, 7056, 7264, 7280, 7296, 7410, 7448, 7488, 7644, 7840, 7904, 7945, 7980, 8064, 8172, 8190, 8232, 8320, 8379, 8512, 8626, 8645, 8736, 8820, 8853, 8892, 8918, 9080, 9120, 9310, 9360, 9408, 9534, 9555, 9576, 9880, 10080, 10192, 10215, 10290, 10374, 10640, 10896, 10920, 10944, 10976, 11115, 11123, 11172, 11466, 11648, 11760, 11804, 11856, 11970, 12103, 12160, 12348, 12480, 12712, 12740, 12768, 12939, 13034, 13104, 13377, 13440, 13620, 13680, 13720, 13832, 13965, 14112, 14301, 14528, 14560, 14755, 14820, 14896, 14976, 15288, 15435, 15561, 15680, 15808, 15890, 15960, 16344, 16380, 16464, 16758, 17024, 17252, 17290, 17472, 17640, 17706, 17784, 17836, 18160, 18240, 18620, 18720, 18816, 19068, 19110, 19152, 19551, 19760, 20160, 20384, 20430, 20580, 20657, 20748, 21280, 21565, 21792, 21840, 21888, 21952, 22230, 22246, 22295, 22344, 22932, 23520, 23608, 23712, 23835, 23940, 24206, 24696, 24960, 25424, 25480, 25536, 25878, 25935, 26068, 26208, 26559, 26754, 27240, 27360, 27440, 27664, 27930, 28224, 28602, 28665, 29056, 29120, 29510, 29640, 29792, 30191, 30576, 30870, 31122, 31360, 31616, 31780, 31920, 32585, 32688, 32760, 32928, 33369, 33516, 34504, 34580, 34944, 35280, 35412, 35568, 35672, 36309, 36320, 36480, 37240, 37440, 38136, 38220, 38304, 38817, 39102, 39520, 40131, 40320, 40768, 40860, 41160, 41314, 41496, 41895, 42560, 43130, 43584, 43680, 43904, 44265, 44460, 44492, 44590, 44688, 45864, 47040, 47216, 47424, 47670, 47880, 48412, 49392, 50848, 50960, 51072, 51756, 51870, 52136, 52416, 53118, 53508, 54480, 54720, 54880, 55328, 55615, 55860, 56069, 56448, 57204, 57330, 58240, 58653, 59020, 59280, 59584, 60382, 60515, 61152, 61740, 61971, 62244, 63560, 63840, 64695, 65170, 65376, 65520, 65856, 66738, 66885, 67032, 69008, 69160, 70560, 70824, 71136, 71344, 71505, 72618, 72640, 74480, 74880, 76272, 76440, 76608, 77634, 77805, 77861, 78204, 79040, 80262, 81536, 81720, 82320, 82628, 82992, 83790, 84721, 85120, 86260, 87168, 87360, 88530, 88920, 88984, 89180, 89376, 90573, 91728, 94080, 94432, 94848, 95340, 95760, 96824, 97755, 98784, 100107, 101696, 101920, 103285, 103512, 103740, 104272, 104832, 106236, 107016, 108927, 108960, 109440, 109760, 110656, 111230, 111720, 112138, 114408, 114660, 117306, 118040, 118560, 119168, 120764, 121030, 122304, 123480, 123942, 124488, 127120, 127680, 129390, 130340, 130752, 131040, 131712, 132795, 133476, 133770, 134064, 138016, 138320, 141120, 141648, 142272, 142688, 143010, 144599, 145236, 145280, 148960, 150955, 152544, 152880, 153216, 155268, 155610, 155722, 156408, 158080, 160524, 163440, 164640, 165256, 165984, 166845, 167580, 168207, 169442, 172520, 174720, 177060, 177840, 177968, 178360, 178752, 181146, 181545, 183456, 185913, 188864, 190680, 191520, 193648, 194085, 195510, 197568, 200214, 200655, 203392, 203840, 206570, 207024, 207480, 208544, 211337, 212472, 214032, 217854, 217920, 219520, 221312, 222460, 223440, 224276, 228816, 229320, 233583, 234612, 236080, 237120, 241528, 242060, 244608, 246960, 247884, 248976, 254163, 254240, 255360, 258780, 260680, 261504, 262080, 265590, 266952, 267540, 268128, 271719, 276032, 276640, 280345, 282240, 283296, 284544, 285376, 286020, 289198, 290472, 293265, 297920, 301910, 305088, 305760, 309855, 310536, 311220, 311444, 312816, 321048, 326880, 329280, 330512, 331968, 333690, 335160, 336414, 338884, 345040, 354120, 355680, 355936, 356720, 357504, 362292, 363090, 366912, 371826, 377728, 381360, 383040, 387296, 388170, 389305, 391020, 392483, 395136, 400428, 401310, 407680, 413140, 414048, 414960, 417088, 422674, 423605, 424944, 428064, 433797, 435708, 435840, 444920, 446880, 448552, 452865, 457632, 458640, 467166, 469224, 472160, 474240, 483056, 484120, 493920, 495768, 497952, 500535, 504621, 508326, 508480, 517560, 521360, 524160, 531180, 533904, 535080, 536256, 543438, 544635, 552064, 553280, 560690, 566592, 570752, 572040, 578396, 580944, 586530, 595840, 603820, 610176, 611520, 619710, 621072, 622440, 622888, 625632, 634011, 642096, 653760, 658560, 661024, 663936, 667380, 670320, 672828, 677768, 690080, 700749, 708240, 711360, 711872, 713440, 722995, 724584, 726180, 733824, 743652, 762489, 762720, 766080, 774592, 776340, 778610, 782040, 784966, 800856, 802620, 826280, 828096, 829920, 834176, 841035, 845348, 847210, 849888, 856128, 867594, 871416, 889840, 893760, 897104, 905730, 915264, 917280, 929565, 934332, 938448, 944320, 966112, 968240, 987840, 991536, 995904, 1001070, 1009242, 1012193, 1016652, 1016960, 1035120, 1042720, 1056685, 1062360, 1067808, 1070160, 1072512, 1086876, 1089270, 1106560, 1121380, 1133184, 1144080, 1156792, 1161888, 1167915, 1173060, 1177449, 1207640, 1223040, 1239420, 1242144, 1244880, 1245776, 1251264, 1268022, 1270815, 1284192, 1301391, 1307520, 1322048, 1334760, 1340640, 1345656, 1355536, 1358595, 1380160, 1401498, 1416480, 1422720, 1423744, 1426880, 1445990, 1449168, 1452360, 1479359, 1487304, 1524978, 1525440, 1549184, 1552680, 1557220, 1564080, 1569932, 1601712, 1605240, 1652560, 1656192, 1659840, 1682070, 1690696, 1694420, 1699776, 1712256, 1735188, 1742832, 1779680, 1787520, 1794208, 1811460, 1830528, 1834560, 1859130, 1868664, 1876896, 1888640, 1902033, 1932224, 1936480, 1962415, 1975680, 1983072, 1991808, 2002140, 2018484, 2024386, 2033304, 2070240, 2085440, 2113370, 2124720, 2135616, 2140320, 2168985, 2173752, 2178540, 2242760, 2288160, 2313584, 2323776, 2335830, 2346120, 2354898, 2415280, 2478840, 2484288, 2489760, 2491552, 2502528, 2523105, 2536044, 2541630, 2568384, 2602782, 2644096, 2669520, 2681280, 2691312, 2711072, 2717190, 2747381, 2760320, 2802996, 2832960, 2853760, 2891980, 2898336, 2904720, 2958718, 2974608, 3036579, 3049956, 3050880, 3105360, 3114440, 3128160, 3139864, 3170055, 3203424, 3210480, 3305120, 3319680, 3364140, 3381392, 3388840, 3399552, 3470376, 3485664, 3503745, 3532347, 3559360, 3588416, 3622920, 3669120, 3718260, 3737328, 3753792, 3804066, 3812445, 3864448, 3872960, 3924830, 3966144, 4004280, 4036968, 4048772, 4066608, 4140480, 4170880, 4226740, 4249440, 4271232, 4280640, 4337970, 4347504, 4357080, 4438077, 4485520, 4576320, 4627168, 4647552, 4671660, 4692240, 4709796, 4830560, 4957680, 4968576, 4979520, 4983104, 5046210, 5060965, 5072088, 5083260, 5136768, 5205564, 5339040, 5362560, 5382624, 5422144, 5434380, 5494762, 5605992, 5665920, 5783960, 5796672, 5809440, 5887245, 5917436, 5949216, 6073158, 6099912, 6210720, 6228880, 6256320, 6279728, 6340110, 6406848, 6420960, 6506955, 6610240, 6728280, 6762784, 6777680, 6940752, 6971328, 7007490, 7064694, 7118720, 7176832, 7245840, 7396795, 7436520, 7474656, 7507584, 7608132, 7624890, 7745920, 7849660, 7932288, 8008560, 8073936, 8097544, 8133216, 8242143, 8280960, 8453480, 8498880, 8561280, 8675940, 8695008, 8714160, 8876154, 8971040, 9109737, 9152640, 9254336, 9343320, 9384480, 9419592, 9510165, 9661120, 9915360, 9959040, 9966208, 10092420, 10121930, 10144176, 10166520, 10411128, 10678080, 10765248, 10844288, 10868760, 10989524, 11211984, 11567920, 11593344, 11618880, 11774490, 11834872, 11898432, 12146316, 12199824, 12421440, 12457760, 12512640, 12559456, 12680220, 12813696, 12841920, 13013910, 13220480, 13314231, 13456560, 13525568, 13555360, 13736905, 13881504, 13942656, 14014980, 14129388, 14491680, 14793590, 14873040, 14949312, 15182895, 15216264, 15249780, 15699320, 16017120, 16147872, 16195088, 16266432, 16484286, 16906960, 16997760, 17351880, 17390016, 17428320, 17661735, 17752308, 17942080, 18219474, 18508672, 18686640, 18768960, 18839184, 19020330, 19231667, 19322240, 19830720, 20184840, 20243860, 20288352, 20333040, 20822256, 21356160, 21530496, 21737520, 21979048, 22190385, 22423968, 23135840, 23237760, 23548980, 23669744, 23796864, 24292632, 24399648, 24726429, 24842880, 24915520, 25118912, 25360440, 25683840, 26027820, 26628462, 26913120, 27051136, 27110720, 27473810, 27763008, 28029960, 28258776, 28983360, 29587180, 29746080, 29898624, 30365790, 30432528, 30499560, 31398640, 32034240, 32295744, 32390176, 32532864, 32968572, 33813920, 34703760, 34780032, 34856640, 35323470, 35504616, 35884160, 36438948, 37373280, 37537920, 37678368, 38040660, 38463334, 39661440, 40369680, 40487720, 40576704, 40666080, 41210715, 41644512, 43475040, 43958096, 44380770, 44847936, 45548685, 46271680, 47097960, 47339488, 48585264, 48799296, 49452858, 49831040, 50237824, 50720880, 52055640, 53256924, 53826240, 54221440, 54947620, 55526016, 56059920, 56517552, 57695001, 57966720, 59174360, 59492160, 60731580, 60865056, 60999120, 62797280, 64068480, 64591488, 64780352, 65937144, 66571155, 67627840, 69407520, 69713280, 70646940, 71009232, 72877896, 74746560, 75356736, 76081320, 76926668, 80739360, 80975440, 81153408, 81332160, 82421430, 83289024, 86950080, 87916192, 88761540, 89695872, 91097370, 92543360, 94195920, 94678976, 96158335, 97170528, 97598592, 98905716, 101441760, 104111280, 106513848, 107652480, 109895240, 112119840, 113035104, 115390002, 118348720, 118984320, 121463160, 121730112, 121998240, 123632145, 125594560, 129560704, 131874288, 133142310, 135255680, 138815040, 141293880, 142018464, 145755792, 149493120, 150713472, 152162640, 153853336, 161478720, 161950880, 162664320, 164842860, 166578048, 173085003, 173900160, 175832384, 177523080, 182194740, 188391840, 189357952, 192316670, 194341056, 197811432, 202883520, 208222560, 213027696, 219790480, 224239680, 226070208, 230780004, 236697440, 242926320, 243460224, 243996480, 247264290, 251189120, 263748576, 266284620, 277630080, 282587760, 284036928, 288475005, 291511584, 304325280, 307706672, 322957440, 323901760, 329685720, 346170006, 351664768, 355046160, 364389480, 376783680, 384633340, 388682112, 395622864, 405767040, 416445120, 426055392, 439580960, 448479360, 452140416, 461560008, 473394880, 485852640, 487992960, 494528580, 527497152, 532569240, 565175520, 568073856, 576950010, 583023168, 608650560, 615413344, 647803520, 659371440, 692340012, 710092320, 728778960, 753567360, 769266680, 791245728, 832890240, 852110784, 865425015, 879161920, 923120016, 946789760, 971705280, 989057160, 1054994304, 1065138480, 1130351040, 1153900020, 1166046336, 1217301120, 1230826688, 1318742880, 1384680024, 1420184640, 1457557920, 1538533360, 1582491456, 1704221568, 1730850030, 1758323840, 1846240032, 1943410560, 1978114320, 2130276960, 2260702080, 2307800040, 2461653376, 2637485760, 2769360048, 2840369280, 2915115840, 3077066720, 3164982912, 3461700060, 3692480064, 3956228640, 4260553920, 4615600080, 5274971520, 5538720096, 5830231680, 6154133440, 6923400120, 7384960128, 7912457280, 8521107840, 9231200160, 11077440192, 12308266880, 13846800240, 15824914560, 18462400320, 22154880384, 27693600480, 36924800640, 55387200960, 110774401920]

約数ペア:

[(1, 110774401920), (2, 55387200960), (3, 36924800640), (4, 27693600480), (5, 22154880384), (6, 18462400320), (7, 15824914560), (8, 13846800240), (9, 12308266880), (10, 11077440192), (12, 9231200160), (13, 8521107840), (14, 7912457280), (15, 7384960128), (16, 6923400120), (18, 6154133440), (19, 5830231680), (20, 5538720096), (21, 5274971520), (24, 4615600080), (26, 4260553920), (28, 3956228640), (30, 3692480064), (32, 3461700060), (35, 3164982912), (36, 3077066720), (38, 2915115840), (39, 2840369280), (40, 2769360048), (42, 2637485760), (45, 2461653376), (48, 2307800040), (49, 2260702080), (52, 2130276960), (56, 1978114320), (57, 1943410560), (60, 1846240032), (63, 1758323840), (64, 1730850030), (65, 1704221568), (70, 1582491456), (72, 1538533360), (76, 1457557920), (78, 1420184640), (80, 1384680024), (84, 1318742880), (90, 1230826688), (91, 1217301120), (95, 1166046336), (96, 1153900020), (98, 1130351040), (104, 1065138480), (105, 1054994304), (112, 989057160), (114, 971705280), (117, 946789760), (120, 923120016), (126, 879161920), (128, 865425015), (130, 852110784), (133, 832890240), (140, 791245728), (144, 769266680), (147, 753567360), (152, 728778960), (156, 710092320), (160, 692340012), (168, 659371440), (171, 647803520), (180, 615413344), (182, 608650560), (190, 583023168), (192, 576950010), (195, 568073856), (196, 565175520), (208, 532569240), (210, 527497152), (224, 494528580), (227, 487992960), (228, 485852640), (234, 473394880), (240, 461560008), (245, 452140416), (247, 448479360), (252, 439580960), (260, 426055392), (266, 416445120), (273, 405767040), (280, 395622864), (285, 388682112), (288, 384633340), (294, 376783680), (304, 364389480), (312, 355046160), (315, 351664768), (320, 346170006), (336, 329685720), (342, 323901760), (343, 322957440), (360, 307706672), (364, 304325280), (380, 291511584), (384, 288475005), (390, 284036928), (392, 282587760), (399, 277630080), (416, 266284620), (420, 263748576), (441, 251189120), (448, 247264290), (454, 243996480), (455, 243460224), (456, 242926320), (468, 236697440), (480, 230780004), (490, 226070208), (494, 224239680), (504, 219790480), (520, 213027696), (532, 208222560), (546, 202883520), (560, 197811432), (570, 194341056), (576, 192316670), (585, 189357952), (588, 188391840), (608, 182194740), (624, 177523080), (630, 175832384), (637, 173900160), (640, 173085003), (665, 166578048), (672, 164842860), (681, 162664320), (684, 161950880), (686, 161478720), (720, 153853336), (728, 152162640), (735, 150713472), (741, 149493120), (760, 145755792), (780, 142018464), (784, 141293880), (798, 138815040), (819, 135255680), (832, 133142310), (840, 131874288), (855, 129560704), (882, 125594560), (896, 123632145), (908, 121998240), (910, 121730112), (912, 121463160), (931, 118984320), (936, 118348720), (960, 115390002), (980, 113035104), (988, 112119840), (1008, 109895240), (1029, 107652480), (1040, 106513848), (1064, 104111280), (1092, 101441760), (1120, 98905716), (1135, 97598592), (1140, 97170528), (1152, 96158335), (1170, 94678976), (1176, 94195920), (1197, 92543360), (1216, 91097370), (1235, 89695872), (1248, 88761540), (1260, 87916192), (1274, 86950080), (1330, 83289024), (1344, 82421430), (1362, 81332160), (1365, 81153408), (1368, 80975440), (1372, 80739360), (1440, 76926668), (1456, 76081320), (1470, 75356736), (1482, 74746560), (1520, 72877896), (1560, 71009232), (1568, 70646940), (1589, 69713280), (1596, 69407520), (1638, 67627840), (1664, 66571155), (1680, 65937144), (1710, 64780352), (1715, 64591488), (1729, 64068480), (1764, 62797280), (1816, 60999120), (1820, 60865056), (1824, 60731580), (1862, 59492160), (1872, 59174360), (1911, 57966720), (1920, 57695001), (1960, 56517552), (1976, 56059920), (1995, 55526016), (2016, 54947620), (2043, 54221440), (2058, 53826240), (2080, 53256924), (2128, 52055640), (2184, 50720880), (2205, 50237824), (2223, 49831040), (2240, 49452858), (2270, 48799296), (2280, 48585264), (2340, 47339488), (2352, 47097960), (2394, 46271680), (2432, 45548685), (2470, 44847936), (2496, 44380770), (2520, 43958096), (2548, 43475040), (2660, 41644512), (2688, 41210715), (2724, 40666080), (2730, 40576704), (2736, 40487720), (2744, 40369680), (2793, 39661440), (2880, 38463334), (2912, 38040660), (2940, 37678368), (2951, 37537920), (2964, 37373280), (3040, 36438948), (3087, 35884160), (3120, 35504616), (3136, 35323470), (3178, 34856640), (3185, 34780032), (3192, 34703760), (3276, 33813920), (3360, 32968572), (3405, 32532864), (3420, 32390176), (3430, 32295744), (3458, 32034240), (3528, 31398640), (3632, 30499560), (3640, 30432528), (3648, 30365790), (3705, 29898624), (3724, 29746080), (3744, 29587180), (3822, 28983360), (3920, 28258776), (3952, 28029960), (3990, 27763008), (4032, 27473810), (4086, 27110720), (4095, 27051136), (4116, 26913120), (4160, 26628462), (4256, 26027820), (4313, 25683840), (4368, 25360440), (4410, 25118912), (4446, 24915520), (4459, 24842880), (4480, 24726429), (4540, 24399648), (4560, 24292632), (4655, 23796864), (4680, 23669744), (4704, 23548980), (4767, 23237760), (4788, 23135840), (4940, 22423968), (4992, 22190385), (5040, 21979048), (5096, 21737520), (5145, 21530496), (5187, 21356160), (5320, 20822256), (5448, 20333040), (5460, 20288352), (5472, 20243860), (5488, 20184840), (5586, 19830720), (5733, 19322240), (5760, 19231667), (5824, 19020330), (5880, 18839184), (5902, 18768960), (5928, 18686640), (5985, 18508672), (6080, 18219474), (6174, 17942080), (6240, 17752308), (6272, 17661735), (6356, 17428320), (6370, 17390016), (6384, 17351880), (6517, 16997760), (6552, 16906960), (6720, 16484286), (6810, 16266432), (6840, 16195088), (6860, 16147872), (6916, 16017120), (7056, 15699320), (7264, 15249780), (7280, 15216264), (7296, 15182895), (7410, 14949312), (7448, 14873040), (7488, 14793590), (7644, 14491680), (7840, 14129388), (7904, 14014980), (7945, 13942656), (7980, 13881504), (8064, 13736905), (8172, 13555360), (8190, 13525568), (8232, 13456560), (8320, 13314231), (8379, 13220480), (8512, 13013910), (8626, 12841920), (8645, 12813696), (8736, 12680220), (8820, 12559456), (8853, 12512640), (8892, 12457760), (8918, 12421440), (9080, 12199824), (9120, 12146316), (9310, 11898432), (9360, 11834872), (9408, 11774490), (9534, 11618880), (9555, 11593344), (9576, 11567920), (9880, 11211984), (10080, 10989524), (10192, 10868760), (10215, 10844288), (10290, 10765248), (10374, 10678080), (10640, 10411128), (10896, 10166520), (10920, 10144176), (10944, 10121930), (10976, 10092420), (11115, 9966208), (11123, 9959040), (11172, 9915360), (11466, 9661120), (11648, 9510165), (11760, 9419592), (11804, 9384480), (11856, 9343320), (11970, 9254336), (12103, 9152640), (12160, 9109737), (12348, 8971040), (12480, 8876154), (12712, 8714160), (12740, 8695008), (12768, 8675940), (12939, 8561280), (13034, 8498880), (13104, 8453480), (13377, 8280960), (13440, 8242143), (13620, 8133216), (13680, 8097544), (13720, 8073936), (13832, 8008560), (13965, 7932288), (14112, 7849660), (14301, 7745920), (14528, 7624890), (14560, 7608132), (14755, 7507584), (14820, 7474656), (14896, 7436520), (14976, 7396795), (15288, 7245840), (15435, 7176832), (15561, 7118720), (15680, 7064694), (15808, 7007490), (15890, 6971328), (15960, 6940752), (16344, 6777680), (16380, 6762784), (16464, 6728280), (16758, 6610240), (17024, 6506955), (17252, 6420960), (17290, 6406848), (17472, 6340110), (17640, 6279728), (17706, 6256320), (17784, 6228880), (17836, 6210720), (18160, 6099912), (18240, 6073158), (18620, 5949216), (18720, 5917436), (18816, 5887245), (19068, 5809440), (19110, 5796672), (19152, 5783960), (19551, 5665920), (19760, 5605992), (20160, 5494762), (20384, 5434380), (20430, 5422144), (20580, 5382624), (20657, 5362560), (20748, 5339040), (21280, 5205564), (21565, 5136768), (21792, 5083260), (21840, 5072088), (21888, 5060965), (21952, 5046210), (22230, 4983104), (22246, 4979520), (22295, 4968576), (22344, 4957680), (22932, 4830560), (23520, 4709796), (23608, 4692240), (23712, 4671660), (23835, 4647552), (23940, 4627168), (24206, 4576320), (24696, 4485520), (24960, 4438077), (25424, 4357080), (25480, 4347504), (25536, 4337970), (25878, 4280640), (25935, 4271232), (26068, 4249440), (26208, 4226740), (26559, 4170880), (26754, 4140480), (27240, 4066608), (27360, 4048772), (27440, 4036968), (27664, 4004280), (27930, 3966144), (28224, 3924830), (28602, 3872960), (28665, 3864448), (29056, 3812445), (29120, 3804066), (29510, 3753792), (29640, 3737328), (29792, 3718260), (30191, 3669120), (30576, 3622920), (30870, 3588416), (31122, 3559360), (31360, 3532347), (31616, 3503745), (31780, 3485664), (31920, 3470376), (32585, 3399552), (32688, 3388840), (32760, 3381392), (32928, 3364140), (33369, 3319680), (33516, 3305120), (34504, 3210480), (34580, 3203424), (34944, 3170055), (35280, 3139864), (35412, 3128160), (35568, 3114440), (35672, 3105360), (36309, 3050880), (36320, 3049956), (36480, 3036579), (37240, 2974608), (37440, 2958718), (38136, 2904720), (38220, 2898336), (38304, 2891980), (38817, 2853760), (39102, 2832960), (39520, 2802996), (40131, 2760320), (40320, 2747381), (40768, 2717190), (40860, 2711072), (41160, 2691312), (41314, 2681280), (41496, 2669520), (41895, 2644096), (42560, 2602782), (43130, 2568384), (43584, 2541630), (43680, 2536044), (43904, 2523105), (44265, 2502528), (44460, 2491552), (44492, 2489760), (44590, 2484288), (44688, 2478840), (45864, 2415280), (47040, 2354898), (47216, 2346120), (47424, 2335830), (47670, 2323776), (47880, 2313584), (48412, 2288160), (49392, 2242760), (50848, 2178540), (50960, 2173752), (51072, 2168985), (51756, 2140320), (51870, 2135616), (52136, 2124720), (52416, 2113370), (53118, 2085440), (53508, 2070240), (54480, 2033304), (54720, 2024386), (54880, 2018484), (55328, 2002140), (55615, 1991808), (55860, 1983072), (56069, 1975680), (56448, 1962415), (57204, 1936480), (57330, 1932224), (58240, 1902033), (58653, 1888640), (59020, 1876896), (59280, 1868664), (59584, 1859130), (60382, 1834560), (60515, 1830528), (61152, 1811460), (61740, 1794208), (61971, 1787520), (62244, 1779680), (63560, 1742832), (63840, 1735188), (64695, 1712256), (65170, 1699776), (65376, 1694420), (65520, 1690696), (65856, 1682070), (66738, 1659840), (66885, 1656192), (67032, 1652560), (69008, 1605240), (69160, 1601712), (70560, 1569932), (70824, 1564080), (71136, 1557220), (71344, 1552680), (71505, 1549184), (72618, 1525440), (72640, 1524978), (74480, 1487304), (74880, 1479359), (76272, 1452360), (76440, 1449168), (76608, 1445990), (77634, 1426880), (77805, 1423744), (77861, 1422720), (78204, 1416480), (79040, 1401498), (80262, 1380160), (81536, 1358595), (81720, 1355536), (82320, 1345656), (82628, 1340640), (82992, 1334760), (83790, 1322048), (84721, 1307520), (85120, 1301391), (86260, 1284192), (87168, 1270815), (87360, 1268022), (88530, 1251264), (88920, 1245776), (88984, 1244880), (89180, 1242144), (89376, 1239420), (90573, 1223040), (91728, 1207640), (94080, 1177449), (94432, 1173060), (94848, 1167915), (95340, 1161888), (95760, 1156792), (96824, 1144080), (97755, 1133184), (98784, 1121380), (100107, 1106560), (101696, 1089270), (101920, 1086876), (103285, 1072512), (103512, 1070160), (103740, 1067808), (104272, 1062360), (104832, 1056685), (106236, 1042720), (107016, 1035120), (108927, 1016960), (108960, 1016652), (109440, 1012193), (109760, 1009242), (110656, 1001070), (111230, 995904), (111720, 991536), (112138, 987840), (114408, 968240), (114660, 966112), (117306, 944320), (118040, 938448), (118560, 934332), (119168, 929565), (120764, 917280), (121030, 915264), (122304, 905730), (123480, 897104), (123942, 893760), (124488, 889840), (127120, 871416), (127680, 867594), (129390, 856128), (130340, 849888), (130752, 847210), (131040, 845348), (131712, 841035), (132795, 834176), (133476, 829920), (133770, 828096), (134064, 826280), (138016, 802620), (138320, 800856), (141120, 784966), (141648, 782040), (142272, 778610), (142688, 776340), (143010, 774592), (144599, 766080), (145236, 762720), (145280, 762489), (148960, 743652), (150955, 733824), (152544, 726180), (152880, 724584), (153216, 722995), (155268, 713440), (155610, 711872), (155722, 711360), (156408, 708240), (158080, 700749), (160524, 690080), (163440, 677768), (164640, 672828), (165256, 670320), (165984, 667380), (166845, 663936), (167580, 661024), (168207, 658560), (169442, 653760), (172520, 642096), (174720, 634011), (177060, 625632), (177840, 622888), (177968, 622440), (178360, 621072), (178752, 619710), (181146, 611520), (181545, 610176), (183456, 603820), (185913, 595840), (188864, 586530), (190680, 580944), (191520, 578396), (193648, 572040), (194085, 570752), (195510, 566592), (197568, 560690), (200214, 553280), (200655, 552064), (203392, 544635), (203840, 543438), (206570, 536256), (207024, 535080), (207480, 533904), (208544, 531180), (211337, 524160), (212472, 521360), (214032, 517560), (217854, 508480), (217920, 508326), (219520, 504621), (221312, 500535), (222460, 497952), (223440, 495768), (224276, 493920), (228816, 484120), (229320, 483056), (233583, 474240), (234612, 472160), (236080, 469224), (237120, 467166), (241528, 458640), (242060, 457632), (244608, 452865), (246960, 448552), (247884, 446880), (248976, 444920), (254163, 435840), (254240, 435708), (255360, 433797), (258780, 428064), (260680, 424944), (261504, 423605), (262080, 422674), (265590, 417088), (266952, 414960), (267540, 414048), (268128, 413140), (271719, 407680), (276032, 401310), (276640, 400428), (280345, 395136), (282240, 392483), (283296, 391020), (284544, 389305), (285376, 388170), (286020, 387296), (289198, 383040), (290472, 381360), (293265, 377728), (297920, 371826), (301910, 366912), (305088, 363090), (305760, 362292), (309855, 357504), (310536, 356720), (311220, 355936), (311444, 355680), (312816, 354120), (321048, 345040), (326880, 338884), (329280, 336414), (330512, 335160), (331968, 333690)]