47222703360

素因数分解:

$2^8\times 3^2\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:121

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 74, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 111, 112, 114, 119, 120, 126, 128, 133, 136, 140, 144, 147, 148, 152, 153, 160, 168, 170, 171, 180, 185, 190, 192, 196, 204, 210, 222, 224, 228, 238, 240, 245, 252, 255, 256, 259, 266, 272, 280, 285, 288, 294, 296, 304, 306, 315, 320, 323, 333, 336, 340, 342, 343, 357, 360, 370, 380, 384, 392, 399, 408, 420, 441, 444, 448, 456, 476, 480, 490, 504, 510, 518, 532, 544, 555, 560, 570, 576, 588, 592, 595, 608, 612, 629, 630, 640, 646, 665, 666, 672, 680, 684, 686, 703, 714, 720, 735, 740, 760, 765, 768, 777, 784, 798, 816, 833, 840, 855, 882, 888, 896, 912, 931, 952, 960, 969, 980, 1008, 1020, 1029, 1036, 1064, 1071, 1088, 1110, 1120, 1140, 1152, 1176, 1184, 1190, 1197, 1216, 1224, 1258, 1260, 1280, 1292, 1295, 1330, 1332, 1344, 1360, 1368, 1372, 1406, 1428, 1440, 1470, 1480, 1520, 1530, 1554, 1568, 1596, 1615, 1632, 1665, 1666, 1680, 1710, 1715, 1764, 1776, 1785, 1792, 1813, 1824, 1862, 1887, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2058, 2072, 2109, 2128, 2142, 2176, 2205, 2220, 2240, 2261, 2280, 2304, 2331, 2352, 2368, 2380, 2394, 2432, 2448, 2499, 2516, 2520, 2584, 2590, 2660, 2664, 2688, 2720, 2736, 2744, 2793, 2812, 2856, 2880, 2907, 2940, 2960, 3040, 3060, 3087, 3108, 3136, 3145, 3192, 3230, 3264, 3330, 3332, 3360, 3420, 3430, 3515, 3528, 3552, 3570, 3626, 3648, 3724, 3774, 3808, 3840, 3876, 3885, 3920, 3990, 4032, 4080, 4116, 4144, 4165, 4218, 4256, 4284, 4352, 4403, 4410, 4440, 4480, 4522, 4560, 4655, 4662, 4704, 4736, 4760, 4788, 4845, 4864, 4896, 4921, 4998, 5032, 5040, 5145, 5168, 5180, 5320, 5328, 5355, 5376, 5439, 5440, 5472, 5488, 5586, 5624, 5661, 5712, 5760, 5814, 5831, 5880, 5920, 5985, 6080, 6120, 6174, 6216, 6272, 6290, 6327, 6384, 6460, 6517, 6528, 6660, 6664, 6720, 6783, 6840, 6860, 7030, 7056, 7104, 7140, 7252, 7296, 7448, 7497, 7548, 7616, 7752, 7770, 7840, 7980, 8064, 8160, 8232, 8288, 8330, 8379, 8436, 8512, 8568, 8806, 8820, 8880, 8960, 9044, 9065, 9120, 9310, 9324, 9408, 9435, 9472, 9520, 9576, 9690, 9792, 9842, 9996, 10064, 10080, 10290, 10336, 10360, 10545, 10640, 10656, 10710, 10878, 10880, 10944, 10976, 11172, 11248, 11305, 11322, 11424, 11520, 11628, 11655, 11662, 11760, 11840, 11951, 11970, 12160, 12240, 12348, 12432, 12495, 12544, 12580, 12654, 12691, 12768, 12920, 13034, 13056, 13209, 13320, 13328, 13440, 13566, 13680, 13720, 13965, 14060, 14112, 14208, 14280, 14504, 14535, 14592, 14763, 14896, 14994, 15096, 15232, 15435, 15504, 15540, 15680, 15827, 15960, 16128, 16317, 16320, 16464, 16576, 16660, 16758, 16872, 17024, 17136, 17493, 17612, 17640, 17760, 18088, 18130, 18240, 18620, 18648, 18816, 18870, 19040, 19152, 19380, 19551, 19584, 19684, 19992, 20128, 20160, 20349, 20580, 20672, 20720, 21090, 21280, 21312, 21420, 21756, 21760, 21888, 21952, 22015, 22344, 22496, 22610, 22644, 22848, 23256, 23310, 23324, 23520, 23680, 23902, 23940, 24320, 24480, 24605, 24696, 24864, 24990, 25160, 25308, 25382, 25536, 25840, 26068, 26418, 26640, 26656, 26880, 27132, 27195, 27360, 27440, 27930, 28120, 28224, 28305, 28416, 28560, 29008, 29070, 29155, 29526, 29792, 29988, 30192, 30464, 30821, 30870, 31008, 31080, 31360, 31635, 31654, 31920, 32585, 32634, 32640, 32928, 33152, 33320, 33516, 33744, 33915, 34048, 34272, 34447, 34986, 35224, 35280, 35520, 35853, 36176, 36260, 36480, 37240, 37296, 37485, 37632, 37740, 38073, 38080, 38304, 38760, 39102, 39168, 39368, 39627, 39984, 40256, 40320, 40698, 41160, 41344, 41440, 41895, 42180, 42560, 42624, 42840, 43512, 43776, 43904, 44030, 44289, 44688, 44992, 45220, 45288, 45696, 46512, 46620, 46648, 47040, 47360, 47481, 47804, 47880, 48960, 49210, 49392, 49728, 49980, 50320, 50616, 50764, 51072, 51680, 52136, 52479, 52836, 53280, 53312, 54264, 54390, 54720, 54880, 55860, 56240, 56448, 56610, 57120, 58016, 58140, 58310, 58653, 59052, 59584, 59755, 59976, 60384, 61642, 61740, 62016, 62160, 62720, 63270, 63308, 63455, 63840, 65170, 65268, 65280, 65856, 66045, 66304, 66640, 67032, 67488, 67830, 68544, 68894, 69972, 70448, 70560, 71040, 71706, 72352, 72520, 72960, 73815, 74480, 74592, 74970, 75480, 76146, 76160, 76608, 77520, 78204, 78736, 79135, 79254, 79968, 80512, 80640, 81396, 81585, 82320, 82688, 82880, 83657, 83790, 84360, 85120, 85248, 85680, 87024, 87465, 87808, 88060, 88578, 89376, 89984, 90440, 90576, 91392, 92463, 93024, 93240, 93296, 94080, 94962, 95608, 95760, 97755, 97920, 98420, 98784, 99456, 99960, 100640, 101232, 101528, 101745, 102144, 103341, 103360, 104272, 104958, 105672, 106560, 106624, 107559, 108528, 108780, 109440, 109760, 110789, 111720, 112480, 112896, 113220, 114219, 114240, 116032, 116280, 116620, 117306, 118104, 119168, 119510, 119952, 120768, 123284, 123480, 124032, 124320, 126540, 126616, 126910, 127680, 130340, 130536, 131712, 132090, 133280, 134064, 134976, 135660, 137088, 137788, 139944, 140896, 141120, 142080, 142443, 143412, 144704, 145040, 147630, 148960, 149184, 149940, 150960, 152292, 152320, 153216, 154105, 155040, 156408, 157472, 158270, 158508, 159936, 161024, 162792, 163170, 164640, 165760, 167314, 167580, 168720, 170240, 171360, 172235, 174048, 174930, 176120, 177156, 178752, 179265, 179968, 180880, 181152, 184926, 186048, 186480, 186592, 188160, 189924, 190365, 191216, 191520, 195510, 195840, 196840, 197568, 198135, 198912, 199920, 201280, 202464, 203056, 203490, 206682, 206720, 208544, 209916, 211344, 213120, 213248, 215118, 215747, 217056, 217560, 218880, 219520, 221445, 221578, 223440, 224960, 226440, 228438, 228480, 232064, 232560, 233240, 234612, 236208, 237405, 238336, 239020, 239904, 241129, 241536, 246568, 246960, 248064, 248640, 250971, 253080, 253232, 253820, 255360, 260680, 261072, 262395, 263424, 264180, 266560, 268128, 269952, 271320, 274176, 275576, 277389, 279888, 281792, 282240, 284886, 286824, 289408, 290080, 293265, 295260, 297920, 298368, 299880, 301920, 304584, 306432, 308210, 310023, 310080, 312816, 314944, 316540, 317016, 319872, 325584, 326340, 329280, 331520, 332367, 334628, 335160, 337440, 342720, 344470, 348096, 349860, 352240, 354312, 357504, 358530, 361760, 362304, 369852, 372096, 372960, 373184, 379848, 380730, 382432, 383040, 391020, 393680, 395136, 396270, 399840, 402560, 404928, 406112, 406980, 413364, 413440, 417088, 418285, 419832, 422688, 426240, 430236, 431494, 434112, 435120, 439040, 442890, 443156, 446880, 449920, 452880, 456876, 456960, 462315, 464128, 465120, 466480, 469224, 472416, 474810, 478040, 479808, 482258, 483072, 493136, 493920, 497280, 501942, 506160, 506464, 507640, 510720, 516705, 521360, 522144, 524790, 528360, 533120, 536256, 537795, 539904, 542640, 551152, 553945, 554778, 559776, 563584, 564480, 569772, 571095, 573648, 578816, 580160, 585599, 586530, 590520, 595840, 596736, 599760, 603840, 609168, 616420, 620046, 620160, 625632, 629888, 633080, 634032, 639744, 647241, 651168, 652680, 658560, 664734, 669256, 670320, 674880, 685440, 688940, 696192, 699720, 704480, 708624, 712215, 715008, 717060, 723387, 723520, 724608, 739704, 744192, 745920, 746368, 752913, 759696, 761460, 764864, 766080, 782040, 787360, 790272, 792540, 799680, 805120, 809856, 812224, 813960, 826728, 834176, 836570, 839664, 845376, 860472, 862988, 868224, 870240, 885780, 886312, 893760, 899840, 905760, 913752, 924630, 930240, 932960, 938448, 944832, 949620, 956080, 959616, 964516, 986272, 987840, 994560, 997101, 1003884, 1012320, 1012928, 1015280, 1033410, 1042720, 1044288, 1049580, 1056720, 1066240, 1072512, 1075590, 1078735, 1085280, 1102304, 1107890, 1109556, 1119552, 1127168, 1139544, 1142190, 1147296, 1160320, 1171198, 1173060, 1181040, 1191680, 1199520, 1205645, 1207680, 1218336, 1232840, 1240092, 1240320, 1251264, 1254855, 1259776, 1266160, 1268064, 1294482, 1302336, 1305360, 1317120, 1329468, 1338512, 1340640, 1349760, 1370880, 1377880, 1386945, 1392384, 1399440, 1408960, 1417248, 1424430, 1434120, 1446774, 1447040, 1449216, 1479408, 1491840, 1492736, 1505826, 1519392, 1522920, 1529728, 1532160, 1550115, 1564080, 1574720, 1585080, 1599360, 1619712, 1624448, 1627920, 1653456, 1661835, 1668352, 1673140, 1679328, 1690752, 1720944, 1725976, 1736448, 1740480, 1756797, 1771560, 1772624, 1787520, 1811520, 1827504, 1849260, 1860480, 1865920, 1876896, 1889664, 1899240, 1912160, 1919232, 1929032, 1941723, 1972544, 1975680, 1994202, 2007768, 2024640, 2025856, 2030560, 2066820, 2085440, 2088576, 2099160, 2113440, 2145024, 2151180, 2157470, 2170161, 2170560, 2204608, 2215780, 2219112, 2239104, 2279088, 2284380, 2294592, 2320640, 2342396, 2346120, 2362080, 2399040, 2411290, 2415360, 2436672, 2465680, 2480184, 2502528, 2509710, 2532320, 2536128, 2588964, 2604672, 2610720, 2658936, 2677024, 2681280, 2699520, 2755760, 2773890, 2798880, 2817920, 2834496, 2848860, 2868240, 2893548, 2894080, 2927995, 2958816, 2983680, 3011652, 3038784, 3045840, 3059456, 3100230, 3128160, 3149440, 3170160, 3198720, 3236205, 3248896, 3255840, 3306912, 3323670, 3346280, 3358656, 3381504, 3441888, 3451952, 3480960, 3513594, 3543120, 3545248, 3575040, 3616935, 3623040, 3655008, 3698520, 3720960, 3731840, 3753792, 3764565, 3779328, 3798480, 3824320, 3858064, 3883446, 3945088, 3951360, 3988404, 4015536, 4049280, 4051712, 4061120, 4099193, 4133640, 4170880, 4177152, 4198320, 4226880, 4302360, 4314940, 4340322, 4341120, 4409216, 4431560, 4438224, 4478208, 4558176, 4568760, 4589184, 4684792, 4692240, 4724160, 4798080, 4822580, 4873344, 4931360, 4960368, 4985505, 5005056, 5019420, 5064640, 5072256, 5177928, 5209344, 5221440, 5270391, 5317872, 5354048, 5362560, 5511520, 5547780, 5597760, 5635840, 5668992, 5697720, 5736480, 5787096, 5855990, 5917632, 6023304, 6077568, 6091680, 6200460, 6256320, 6298880, 6340320, 6472410, 6511680, 6613824, 6647340, 6692560, 6717312, 6883776, 6903904, 6961920, 7027188, 7086240, 7090496, 7233870, 7246080, 7310016, 7397040, 7463680, 7507584, 7529130, 7596960, 7648640, 7716128, 7766892, 7890176, 7976808, 8031072, 8098560, 8122240, 8198386, 8267280, 8341760, 8396640, 8453760, 8604720, 8629880, 8680644, 8682240, 8783985, 8818432, 8863120, 8876448, 9116352, 9137520, 9178368, 9369584, 9384480, 9448320, 9596160, 9645160, 9708615, 9746688, 9862720, 9920736, 9971010, 10038840, 10129280, 10144512, 10355856, 10442880, 10540782, 10635744, 10708096, 10725120, 10850805, 11023040, 11095560, 11195520, 11337984, 11395440, 11472960, 11574192, 11711980, 11835264, 12046608, 12155136, 12183360, 12297579, 12400920, 12512640, 12680640, 12944820, 13023360, 13227648, 13294680, 13385120, 13434624, 13767552, 13807808, 14054376, 14172480, 14180992, 14467740, 14620032, 14794080, 15015168, 15058260, 15193920, 15297280, 15432256, 15533784, 15953616, 16062144, 16244480, 16396772, 16534560, 16793280, 16907520, 17209440, 17259760, 17361288, 17567970, 17726240, 17752896, 18232704, 18275040, 18739168, 18768960, 18896640, 19290320, 19417230, 19725440, 19841472, 19942020, 20077680, 20258560, 20495965, 20711712, 20885760, 21081564, 21271488, 21416192, 21701610, 22046080, 22191120, 22391040, 22790880, 22945920, 23148384, 23423960, 23670528, 24093216, 24366720, 24595158, 24801840, 25025280, 25361280, 25889640, 26046720, 26351955, 26455296, 26589360, 26770240, 27535104, 27615616, 28108752, 28344960, 28361984, 28935480, 29240064, 29588160, 30116520, 30387840, 30864512, 31067568, 31907232, 32124288, 32793544, 33069120, 33586560, 34418880, 34519520, 34722576, 35135940, 35452480, 35505792, 36465408, 36550080, 36892737, 37478336, 37537920, 38580640, 38834460, 39450880, 39682944, 39884040, 40155360, 40991930, 41423424, 42163128, 42542976, 43403220, 44092160, 44382240, 45581760, 45891840, 46296768, 46847920, 48186432, 48733440, 49190316, 49603680, 50722560, 51779280, 52703910, 53178720, 53540480, 55231232, 56217504, 56689920, 57870960, 59176320, 60233040, 60775680, 61487895, 61729024, 62135136, 63814464, 64248576, 65587088, 66138240, 67173120, 68837760, 69039040, 69445152, 70271880, 70904960, 71011584, 73100160, 73785474, 74956672, 75075840, 77161280, 77668920, 79365888, 79768080, 80310720, 81983860, 82846848, 84326256, 85085952, 86806440, 88764480, 91163520, 92593536, 93695840, 96372864, 98380632, 99207360, 103558560, 105407820, 106357440, 107080960, 112435008, 115741920, 118352640, 120466080, 122975790, 124270272, 127628928, 131174176, 132276480, 137675520, 138078080, 138890304, 140543760, 141809920, 146200320, 147570948, 149913344, 154322560, 155337840, 159536160, 160621440, 163967720, 165693696, 168652512, 173612880, 177528960, 182327040, 184463685, 185187072, 187391680, 192745728, 196761264, 198414720, 207117120, 210815640, 212714880, 224870016, 231483840, 240932160, 245951580, 248540544, 255257856, 262348352, 276156160, 277780608, 281087520, 295141896, 308645120, 310675680, 319072320, 321242880, 327935440, 337305024, 347225760, 355057920, 368927370, 374783360, 393522528, 396829440, 414234240, 421631280, 425429760, 449740032, 462967680, 481864320, 491903160, 497081088, 524696704, 555561216, 562175040, 590283792, 621351360, 638144640, 655870880, 674610048, 694451520, 737854740, 749566720, 787045056, 828468480, 843262560, 925935360, 963728640, 983806320, 1049393408, 1124350080, 1180567584, 1242702720, 1276289280, 1311741760, 1349220096, 1388903040, 1475709480, 1574090112, 1686525120, 1967612640, 2248700160, 2361135168, 2485405440, 2623483520, 2777806080, 2951418960, 3148180224, 3373050240, 3935225280, 4722270336, 5246967040, 5902837920, 6746100480, 7870450560, 9444540672, 11805675840, 15740901120, 23611351680, 47222703360]

約数ペア:

[(1, 47222703360), (2, 23611351680), (3, 15740901120), (4, 11805675840), (5, 9444540672), (6, 7870450560), (7, 6746100480), (8, 5902837920), (9, 5246967040), (10, 4722270336), (12, 3935225280), (14, 3373050240), (15, 3148180224), (16, 2951418960), (17, 2777806080), (18, 2623483520), (19, 2485405440), (20, 2361135168), (21, 2248700160), (24, 1967612640), (28, 1686525120), (30, 1574090112), (32, 1475709480), (34, 1388903040), (35, 1349220096), (36, 1311741760), (37, 1276289280), (38, 1242702720), (40, 1180567584), (42, 1124350080), (45, 1049393408), (48, 983806320), (49, 963728640), (51, 925935360), (56, 843262560), (57, 828468480), (60, 787045056), (63, 749566720), (64, 737854740), (68, 694451520), (70, 674610048), (72, 655870880), (74, 638144640), (76, 621351360), (80, 590283792), (84, 562175040), (85, 555561216), (90, 524696704), (95, 497081088), (96, 491903160), (98, 481864320), (102, 462967680), (105, 449740032), (111, 425429760), (112, 421631280), (114, 414234240), (119, 396829440), (120, 393522528), (126, 374783360), (128, 368927370), (133, 355057920), (136, 347225760), (140, 337305024), (144, 327935440), (147, 321242880), (148, 319072320), (152, 310675680), (153, 308645120), (160, 295141896), (168, 281087520), (170, 277780608), (171, 276156160), (180, 262348352), (185, 255257856), (190, 248540544), (192, 245951580), (196, 240932160), (204, 231483840), (210, 224870016), (222, 212714880), (224, 210815640), (228, 207117120), (238, 198414720), (240, 196761264), (245, 192745728), (252, 187391680), (255, 185187072), (256, 184463685), (259, 182327040), (266, 177528960), (272, 173612880), (280, 168652512), (285, 165693696), (288, 163967720), (294, 160621440), (296, 159536160), (304, 155337840), (306, 154322560), (315, 149913344), (320, 147570948), (323, 146200320), (333, 141809920), (336, 140543760), (340, 138890304), (342, 138078080), (343, 137675520), (357, 132276480), (360, 131174176), (370, 127628928), (380, 124270272), (384, 122975790), (392, 120466080), (399, 118352640), (408, 115741920), (420, 112435008), (441, 107080960), (444, 106357440), (448, 105407820), (456, 103558560), (476, 99207360), (480, 98380632), (490, 96372864), (504, 93695840), (510, 92593536), (518, 91163520), (532, 88764480), (544, 86806440), (555, 85085952), (560, 84326256), (570, 82846848), (576, 81983860), (588, 80310720), (592, 79768080), (595, 79365888), (608, 77668920), (612, 77161280), (629, 75075840), (630, 74956672), (640, 73785474), (646, 73100160), (665, 71011584), (666, 70904960), (672, 70271880), (680, 69445152), (684, 69039040), (686, 68837760), (703, 67173120), (714, 66138240), (720, 65587088), (735, 64248576), (740, 63814464), (760, 62135136), (765, 61729024), (768, 61487895), (777, 60775680), (784, 60233040), (798, 59176320), (816, 57870960), (833, 56689920), (840, 56217504), (855, 55231232), (882, 53540480), (888, 53178720), (896, 52703910), (912, 51779280), (931, 50722560), (952, 49603680), (960, 49190316), (969, 48733440), (980, 48186432), (1008, 46847920), (1020, 46296768), (1029, 45891840), (1036, 45581760), (1064, 44382240), (1071, 44092160), (1088, 43403220), (1110, 42542976), (1120, 42163128), (1140, 41423424), (1152, 40991930), (1176, 40155360), (1184, 39884040), (1190, 39682944), (1197, 39450880), (1216, 38834460), (1224, 38580640), (1258, 37537920), (1260, 37478336), (1280, 36892737), (1292, 36550080), (1295, 36465408), (1330, 35505792), (1332, 35452480), (1344, 35135940), (1360, 34722576), (1368, 34519520), (1372, 34418880), (1406, 33586560), (1428, 33069120), (1440, 32793544), (1470, 32124288), (1480, 31907232), (1520, 31067568), (1530, 30864512), (1554, 30387840), (1568, 30116520), (1596, 29588160), (1615, 29240064), (1632, 28935480), (1665, 28361984), (1666, 28344960), (1680, 28108752), (1710, 27615616), (1715, 27535104), (1764, 26770240), (1776, 26589360), (1785, 26455296), (1792, 26351955), (1813, 26046720), (1824, 25889640), (1862, 25361280), (1887, 25025280), (1904, 24801840), (1920, 24595158), (1938, 24366720), (1960, 24093216), (1995, 23670528), (2016, 23423960), (2040, 23148384), (2058, 22945920), (2072, 22790880), (2109, 22391040), (2128, 22191120), (2142, 22046080), (2176, 21701610), (2205, 21416192), (2220, 21271488), (2240, 21081564), (2261, 20885760), (2280, 20711712), (2304, 20495965), (2331, 20258560), (2352, 20077680), (2368, 19942020), (2380, 19841472), (2394, 19725440), (2432, 19417230), (2448, 19290320), (2499, 18896640), (2516, 18768960), (2520, 18739168), (2584, 18275040), (2590, 18232704), (2660, 17752896), (2664, 17726240), (2688, 17567970), (2720, 17361288), (2736, 17259760), (2744, 17209440), (2793, 16907520), (2812, 16793280), (2856, 16534560), (2880, 16396772), (2907, 16244480), (2940, 16062144), (2960, 15953616), (3040, 15533784), (3060, 15432256), (3087, 15297280), (3108, 15193920), (3136, 15058260), (3145, 15015168), (3192, 14794080), (3230, 14620032), (3264, 14467740), (3330, 14180992), (3332, 14172480), (3360, 14054376), (3420, 13807808), (3430, 13767552), (3515, 13434624), (3528, 13385120), (3552, 13294680), (3570, 13227648), (3626, 13023360), (3648, 12944820), (3724, 12680640), (3774, 12512640), (3808, 12400920), (3840, 12297579), (3876, 12183360), (3885, 12155136), (3920, 12046608), (3990, 11835264), (4032, 11711980), (4080, 11574192), (4116, 11472960), (4144, 11395440), (4165, 11337984), (4218, 11195520), (4256, 11095560), (4284, 11023040), (4352, 10850805), (4403, 10725120), (4410, 10708096), (4440, 10635744), (4480, 10540782), (4522, 10442880), (4560, 10355856), (4655, 10144512), (4662, 10129280), (4704, 10038840), (4736, 9971010), (4760, 9920736), (4788, 9862720), (4845, 9746688), (4864, 9708615), (4896, 9645160), (4921, 9596160), (4998, 9448320), (5032, 9384480), (5040, 9369584), (5145, 9178368), (5168, 9137520), (5180, 9116352), (5320, 8876448), (5328, 8863120), (5355, 8818432), (5376, 8783985), (5439, 8682240), (5440, 8680644), (5472, 8629880), (5488, 8604720), (5586, 8453760), (5624, 8396640), (5661, 8341760), (5712, 8267280), (5760, 8198386), (5814, 8122240), (5831, 8098560), (5880, 8031072), (5920, 7976808), (5985, 7890176), (6080, 7766892), (6120, 7716128), (6174, 7648640), (6216, 7596960), (6272, 7529130), (6290, 7507584), (6327, 7463680), (6384, 7397040), (6460, 7310016), (6517, 7246080), (6528, 7233870), (6660, 7090496), (6664, 7086240), (6720, 7027188), (6783, 6961920), (6840, 6903904), (6860, 6883776), (7030, 6717312), (7056, 6692560), (7104, 6647340), (7140, 6613824), (7252, 6511680), (7296, 6472410), (7448, 6340320), (7497, 6298880), (7548, 6256320), (7616, 6200460), (7752, 6091680), (7770, 6077568), (7840, 6023304), (7980, 5917632), (8064, 5855990), (8160, 5787096), (8232, 5736480), (8288, 5697720), (8330, 5668992), (8379, 5635840), (8436, 5597760), (8512, 5547780), (8568, 5511520), (8806, 5362560), (8820, 5354048), (8880, 5317872), (8960, 5270391), (9044, 5221440), (9065, 5209344), (9120, 5177928), (9310, 5072256), (9324, 5064640), (9408, 5019420), (9435, 5005056), (9472, 4985505), (9520, 4960368), (9576, 4931360), (9690, 4873344), (9792, 4822580), (9842, 4798080), (9996, 4724160), (10064, 4692240), (10080, 4684792), (10290, 4589184), (10336, 4568760), (10360, 4558176), (10545, 4478208), (10640, 4438224), (10656, 4431560), (10710, 4409216), (10878, 4341120), (10880, 4340322), (10944, 4314940), (10976, 4302360), (11172, 4226880), (11248, 4198320), (11305, 4177152), (11322, 4170880), (11424, 4133640), (11520, 4099193), (11628, 4061120), (11655, 4051712), (11662, 4049280), (11760, 4015536), (11840, 3988404), (11951, 3951360), (11970, 3945088), (12160, 3883446), (12240, 3858064), (12348, 3824320), (12432, 3798480), (12495, 3779328), (12544, 3764565), (12580, 3753792), (12654, 3731840), (12691, 3720960), (12768, 3698520), (12920, 3655008), (13034, 3623040), (13056, 3616935), (13209, 3575040), (13320, 3545248), (13328, 3543120), (13440, 3513594), (13566, 3480960), (13680, 3451952), (13720, 3441888), (13965, 3381504), (14060, 3358656), (14112, 3346280), (14208, 3323670), (14280, 3306912), (14504, 3255840), (14535, 3248896), (14592, 3236205), (14763, 3198720), (14896, 3170160), (14994, 3149440), (15096, 3128160), (15232, 3100230), (15435, 3059456), (15504, 3045840), (15540, 3038784), (15680, 3011652), (15827, 2983680), (15960, 2958816), (16128, 2927995), (16317, 2894080), (16320, 2893548), (16464, 2868240), (16576, 2848860), (16660, 2834496), (16758, 2817920), (16872, 2798880), (17024, 2773890), (17136, 2755760), (17493, 2699520), (17612, 2681280), (17640, 2677024), (17760, 2658936), (18088, 2610720), (18130, 2604672), (18240, 2588964), (18620, 2536128), (18648, 2532320), (18816, 2509710), (18870, 2502528), (19040, 2480184), (19152, 2465680), (19380, 2436672), (19551, 2415360), (19584, 2411290), (19684, 2399040), (19992, 2362080), (20128, 2346120), (20160, 2342396), (20349, 2320640), (20580, 2294592), (20672, 2284380), (20720, 2279088), (21090, 2239104), (21280, 2219112), (21312, 2215780), (21420, 2204608), (21756, 2170560), (21760, 2170161), (21888, 2157470), (21952, 2151180), (22015, 2145024), (22344, 2113440), (22496, 2099160), (22610, 2088576), (22644, 2085440), (22848, 2066820), (23256, 2030560), (23310, 2025856), (23324, 2024640), (23520, 2007768), (23680, 1994202), (23902, 1975680), (23940, 1972544), (24320, 1941723), (24480, 1929032), (24605, 1919232), (24696, 1912160), (24864, 1899240), (24990, 1889664), (25160, 1876896), (25308, 1865920), (25382, 1860480), (25536, 1849260), (25840, 1827504), (26068, 1811520), (26418, 1787520), (26640, 1772624), (26656, 1771560), (26880, 1756797), (27132, 1740480), (27195, 1736448), (27360, 1725976), (27440, 1720944), (27930, 1690752), (28120, 1679328), (28224, 1673140), (28305, 1668352), (28416, 1661835), (28560, 1653456), (29008, 1627920), (29070, 1624448), (29155, 1619712), (29526, 1599360), (29792, 1585080), (29988, 1574720), (30192, 1564080), (30464, 1550115), (30821, 1532160), (30870, 1529728), (31008, 1522920), (31080, 1519392), (31360, 1505826), (31635, 1492736), (31654, 1491840), (31920, 1479408), (32585, 1449216), (32634, 1447040), (32640, 1446774), (32928, 1434120), (33152, 1424430), (33320, 1417248), (33516, 1408960), (33744, 1399440), (33915, 1392384), (34048, 1386945), (34272, 1377880), (34447, 1370880), (34986, 1349760), (35224, 1340640), (35280, 1338512), (35520, 1329468), (35853, 1317120), (36176, 1305360), (36260, 1302336), (36480, 1294482), (37240, 1268064), (37296, 1266160), (37485, 1259776), (37632, 1254855), (37740, 1251264), (38073, 1240320), (38080, 1240092), (38304, 1232840), (38760, 1218336), (39102, 1207680), (39168, 1205645), (39368, 1199520), (39627, 1191680), (39984, 1181040), (40256, 1173060), (40320, 1171198), (40698, 1160320), (41160, 1147296), (41344, 1142190), (41440, 1139544), (41895, 1127168), (42180, 1119552), (42560, 1109556), (42624, 1107890), (42840, 1102304), (43512, 1085280), (43776, 1078735), (43904, 1075590), (44030, 1072512), (44289, 1066240), (44688, 1056720), (44992, 1049580), (45220, 1044288), (45288, 1042720), (45696, 1033410), (46512, 1015280), (46620, 1012928), (46648, 1012320), (47040, 1003884), (47360, 997101), (47481, 994560), (47804, 987840), (47880, 986272), (48960, 964516), (49210, 959616), (49392, 956080), (49728, 949620), (49980, 944832), (50320, 938448), (50616, 932960), (50764, 930240), (51072, 924630), (51680, 913752), (52136, 905760), (52479, 899840), (52836, 893760), (53280, 886312), (53312, 885780), (54264, 870240), (54390, 868224), (54720, 862988), (54880, 860472), (55860, 845376), (56240, 839664), (56448, 836570), (56610, 834176), (57120, 826728), (58016, 813960), (58140, 812224), (58310, 809856), (58653, 805120), (59052, 799680), (59584, 792540), (59755, 790272), (59976, 787360), (60384, 782040), (61642, 766080), (61740, 764864), (62016, 761460), (62160, 759696), (62720, 752913), (63270, 746368), (63308, 745920), (63455, 744192), (63840, 739704), (65170, 724608), (65268, 723520), (65280, 723387), (65856, 717060), (66045, 715008), (66304, 712215), (66640, 708624), (67032, 704480), (67488, 699720), (67830, 696192), (68544, 688940), (68894, 685440), (69972, 674880), (70448, 670320), (70560, 669256), (71040, 664734), (71706, 658560), (72352, 652680), (72520, 651168), (72960, 647241), (73815, 639744), (74480, 634032), (74592, 633080), (74970, 629888), (75480, 625632), (76146, 620160), (76160, 620046), (76608, 616420), (77520, 609168), (78204, 603840), (78736, 599760), (79135, 596736), (79254, 595840), (79968, 590520), (80512, 586530), (80640, 585599), (81396, 580160), (81585, 578816), (82320, 573648), (82688, 571095), (82880, 569772), (83657, 564480), (83790, 563584), (84360, 559776), (85120, 554778), (85248, 553945), (85680, 551152), (87024, 542640), (87465, 539904), (87808, 537795), (88060, 536256), (88578, 533120), (89376, 528360), (89984, 524790), (90440, 522144), (90576, 521360), (91392, 516705), (92463, 510720), (93024, 507640), (93240, 506464), (93296, 506160), (94080, 501942), (94962, 497280), (95608, 493920), (95760, 493136), (97755, 483072), (97920, 482258), (98420, 479808), (98784, 478040), (99456, 474810), (99960, 472416), (100640, 469224), (101232, 466480), (101528, 465120), (101745, 464128), (102144, 462315), (103341, 456960), (103360, 456876), (104272, 452880), (104958, 449920), (105672, 446880), (106560, 443156), (106624, 442890), (107559, 439040), (108528, 435120), (108780, 434112), (109440, 431494), (109760, 430236), (110789, 426240), (111720, 422688), (112480, 419832), (112896, 418285), (113220, 417088), (114219, 413440), (114240, 413364), (116032, 406980), (116280, 406112), (116620, 404928), (117306, 402560), (118104, 399840), (119168, 396270), (119510, 395136), (119952, 393680), (120768, 391020), (123284, 383040), (123480, 382432), (124032, 380730), (124320, 379848), (126540, 373184), (126616, 372960), (126910, 372096), (127680, 369852), (130340, 362304), (130536, 361760), (131712, 358530), (132090, 357504), (133280, 354312), (134064, 352240), (134976, 349860), (135660, 348096), (137088, 344470), (137788, 342720), (139944, 337440), (140896, 335160), (141120, 334628), (142080, 332367), (142443, 331520), (143412, 329280), (144704, 326340), (145040, 325584), (147630, 319872), (148960, 317016), (149184, 316540), (149940, 314944), (150960, 312816), (152292, 310080), (152320, 310023), (153216, 308210), (154105, 306432), (155040, 304584), (156408, 301920), (157472, 299880), (158270, 298368), (158508, 297920), (159936, 295260), (161024, 293265), (162792, 290080), (163170, 289408), (164640, 286824), (165760, 284886), (167314, 282240), (167580, 281792), (168720, 279888), (170240, 277389), (171360, 275576), (172235, 274176), (174048, 271320), (174930, 269952), (176120, 268128), (177156, 266560), (178752, 264180), (179265, 263424), (179968, 262395), (180880, 261072), (181152, 260680), (184926, 255360), (186048, 253820), (186480, 253232), (186592, 253080), (188160, 250971), (189924, 248640), (190365, 248064), (191216, 246960), (191520, 246568), (195510, 241536), (195840, 241129), (196840, 239904), (197568, 239020), (198135, 238336), (198912, 237405), (199920, 236208), (201280, 234612), (202464, 233240), (203056, 232560), (203490, 232064), (206682, 228480), (206720, 228438), (208544, 226440), (209916, 224960), (211344, 223440), (213120, 221578), (213248, 221445), (215118, 219520), (215747, 218880), (217056, 217560)]