459480228480

素因数分解:

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

素因数の和:113

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 338, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 676, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 819, 832, 840, 845, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1014, 1026, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1183, 1197, 1216, 1235, 1248, 1260, 1274, 1323, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1560, 1568, 1596, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2028, 2052, 2080, 2128, 2160, 2184, 2197, 2205, 2223, 2240, 2280, 2340, 2352, 2366, 2394, 2432, 2457, 2470, 2496, 2520, 2535, 2548, 2565, 2646, 2660, 2688, 2704, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3042, 3120, 3136, 3185, 3192, 3211, 3276, 3360, 3380, 3420, 3456, 3458, 3510, 3528, 3549, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3920, 3952, 3990, 4032, 4056, 4095, 4104, 4160, 4256, 4320, 4368, 4394, 4410, 4446, 4480, 4560, 4563, 4655, 4680, 4704, 4732, 4788, 4914, 4940, 4992, 5040, 5070, 5096, 5130, 5187, 5292, 5320, 5408, 5460, 5472, 5586, 5616, 5733, 5760, 5824, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6240, 6272, 6370, 6384, 6422, 6552, 6591, 6615, 6669, 6720, 6760, 6840, 6916, 7020, 7056, 7098, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7605, 7644, 7840, 7904, 7980, 8064, 8112, 8190, 8208, 8281, 8320, 8379, 8512, 8640, 8645, 8736, 8788, 8820, 8892, 9120, 9126, 9310, 9360, 9408, 9464, 9555, 9576, 9633, 9828, 9880, 10080, 10140, 10192, 10260, 10374, 10584, 10640, 10647, 10816, 10920, 10944, 10985, 11115, 11172, 11232, 11466, 11648, 11760, 11830, 11856, 11970, 12096, 12103, 12160, 12168, 12285, 12480, 12740, 12768, 12844, 13104, 13182, 13230, 13338, 13440, 13520, 13680, 13832, 13965, 14040, 14112, 14196, 14364, 14560, 14820, 14896, 14976, 15120, 15210, 15288, 15379, 15561, 15680, 15808, 15960, 16055, 16224, 16380, 16416, 16562, 16758, 17024, 17199, 17280, 17290, 17472, 17576, 17640, 17745, 17784, 17955, 18240, 18252, 18620, 18720, 18816, 18928, 19110, 19152, 19266, 19656, 19760, 19773, 20160, 20280, 20384, 20520, 20748, 21168, 21280, 21294, 21632, 21840, 21888, 21970, 22230, 22344, 22464, 22477, 22815, 22932, 23520, 23660, 23712, 23940, 24192, 24206, 24336, 24570, 24843, 24960, 25137, 25480, 25536, 25688, 25935, 26208, 26364, 26460, 26676, 27040, 27360, 27664, 27930, 28080, 28224, 28392, 28561, 28665, 28728, 28899, 29120, 29640, 29792, 30240, 30420, 30576, 30758, 31122, 31360, 31616, 31920, 31941, 32110, 32448, 32760, 32832, 32955, 33124, 33345, 33516, 34398, 34580, 34944, 35152, 35280, 35490, 35568, 35910, 36309, 36480, 36504, 37240, 37440, 37856, 38220, 38304, 38532, 39312, 39520, 39546, 40320, 40560, 40768, 41040, 41405, 41496, 41743, 41895, 42336, 42560, 42588, 43680, 43940, 44460, 44688, 44928, 44954, 45630, 45864, 46137, 46683, 47040, 47320, 47424, 47880, 48165, 48412, 48672, 49140, 49686, 50274, 50960, 51072, 51376, 51870, 52416, 52728, 52920, 53235, 53352, 54080, 54720, 55328, 55860, 56160, 56448, 56784, 57122, 57330, 57456, 57798, 58240, 59280, 59319, 59584, 60480, 60515, 60840, 61152, 61516, 62244, 63840, 63882, 64220, 64896, 65520, 65664, 65910, 66248, 66690, 67032, 67431, 68796, 69160, 70304, 70560, 70980, 71136, 71820, 72618, 73008, 74480, 74529, 74880, 75712, 76440, 76608, 76895, 77064, 77805, 78624, 79040, 79092, 81120, 81536, 82080, 82810, 82992, 83486, 83790, 84672, 85120, 85176, 85683, 85995, 86697, 87360, 87880, 88920, 89376, 89908, 91260, 91728, 92274, 93366, 94080, 94640, 94848, 95760, 96330, 96824, 97344, 98280, 98865, 99372, 100548, 101920, 102752, 103740, 104832, 105456, 105840, 106470, 106704, 107653, 108160, 108927, 109440, 110656, 111720, 112320, 112385, 113568, 114244, 114660, 114912, 115596, 118560, 118638, 119168, 120960, 121030, 121680, 122304, 123032, 124215, 124488, 125229, 125685, 127680, 127764, 128440, 131040, 131820, 132496, 133380, 134064, 134862, 137592, 138320, 138411, 140608, 141120, 141960, 142272, 142805, 143640, 144495, 145236, 146016, 148960, 149058, 151424, 152880, 153216, 153790, 154128, 155610, 157248, 157339, 158080, 158184, 159705, 162240, 164160, 165620, 165984, 166972, 167580, 169344, 170352, 171366, 171990, 173394, 174720, 175760, 177840, 178752, 179816, 181545, 182520, 183456, 184548, 186732, 189280, 191520, 192660, 193648, 194688, 196560, 197730, 198744, 199927, 201096, 202293, 203840, 205504, 207480, 208715, 210912, 211680, 212940, 213408, 215306, 217854, 221312, 223440, 223587, 224640, 224770, 227136, 228488, 229320, 229824, 230685, 231192, 233415, 237120, 237276, 242060, 243360, 244608, 246064, 248430, 248976, 250458, 251370, 255360, 255528, 256880, 257049, 262080, 263640, 264992, 266760, 268128, 269724, 275184, 276640, 276822, 281216, 282240, 283920, 284544, 285610, 287280, 288990, 290472, 292032, 292201, 296595, 297920, 298116, 305760, 307580, 308256, 311220, 314496, 314678, 316368, 319410, 322959, 324480, 326781, 328320, 331240, 331968, 333944, 335160, 337155, 340704, 342732, 343980, 346788, 351520, 355680, 357504, 359632, 363090, 365040, 366912, 369096, 372645, 373464, 375687, 378560, 383040, 385320, 387296, 393120, 395460, 397488, 399854, 402192, 404586, 407680, 411008, 414960, 415233, 417430, 421824, 423360, 425880, 426816, 428415, 430612, 433485, 435708, 446880, 447174, 449540, 454272, 456976, 458640, 459648, 461370, 462384, 466830, 472017, 474240, 474552, 484120, 486720, 492128, 496860, 497952, 500916, 502740, 511056, 513760, 514098, 524160, 527280, 529984, 533520, 536256, 538265, 539448, 542659, 544635, 550368, 553280, 553644, 567840, 571220, 574560, 577980, 580944, 584064, 584402, 593190, 595840, 596232, 599781, 606879, 611520, 615160, 616512, 622440, 626145, 629356, 632736, 638820, 645918, 653562, 662480, 663936, 667888, 670320, 674310, 681408, 685464, 687960, 692055, 693576, 703040, 711360, 719264, 726180, 730080, 733824, 738192, 745290, 746928, 751374, 757120, 766080, 770640, 771147, 774592, 786240, 786695, 790920, 794976, 799708, 804384, 809172, 829920, 830466, 834860, 843648, 846720, 851760, 853632, 856830, 861224, 866970, 871416, 876603, 893760, 894348, 899080, 913952, 917280, 922740, 924768, 933660, 944034, 949104, 968240, 968877, 973440, 984256, 993720, 995904, 999635, 1001832, 1005480, 1011465, 1022112, 1027520, 1028196, 1054560, 1059968, 1067040, 1072512, 1076530, 1078896, 1085318, 1089270, 1100736, 1106560, 1107288, 1117935, 1127061, 1135680, 1142440, 1149120, 1155960, 1161888, 1168804, 1186380, 1192464, 1199562, 1213758, 1223040, 1230320, 1233024, 1244880, 1252290, 1258712, 1265472, 1277640, 1285245, 1291836, 1307124, 1324960, 1335776, 1340640, 1348620, 1362816, 1370928, 1375920, 1384110, 1387152, 1399489, 1406080, 1416051, 1422720, 1438528, 1452360, 1460160, 1461005, 1476384, 1490580, 1493856, 1502748, 1541280, 1542294, 1549184, 1572480, 1573390, 1581840, 1589952, 1599416, 1608768, 1614795, 1618344, 1627977, 1633905, 1659840, 1660932, 1669720, 1703520, 1713660, 1722448, 1733940, 1742832, 1753206, 1787520, 1788696, 1798160, 1799343, 1827904, 1834560, 1845480, 1849536, 1867320, 1878435, 1888068, 1898208, 1936480, 1937754, 1968512, 1987440, 1991808, 1999270, 2003664, 2010960, 2022930, 2044224, 2045407, 2055040, 2056392, 2076165, 2109120, 2134080, 2153060, 2157792, 2170636, 2178540, 2201472, 2214576, 2235870, 2254122, 2271360, 2284880, 2298240, 2311920, 2323776, 2337608, 2360085, 2372760, 2384928, 2399124, 2427516, 2460640, 2489760, 2504580, 2517424, 2530944, 2555280, 2570490, 2583672, 2614248, 2629809, 2649920, 2671552, 2681280, 2697240, 2713295, 2741856, 2751840, 2768220, 2774304, 2798978, 2832102, 2877056, 2904720, 2906631, 2920320, 2922010, 2952768, 2981160, 2987712, 2998905, 3005496, 3034395, 3082560, 3084588, 3146780, 3163680, 3179904, 3198832, 3217536, 3229590, 3236688, 3255954, 3267810, 3319680, 3321864, 3339440, 3407040, 3427320, 3444896, 3467880, 3485664, 3506412, 3577392, 3596320, 3598686, 3655808, 3669120, 3690960, 3699072, 3734640, 3756870, 3776136, 3796416, 3798613, 3855735, 3872960, 3875508, 3974880, 3998540, 4007328, 4021920, 4045860, 4088448, 4090814, 4112784, 4152330, 4198467, 4218240, 4248153, 4268160, 4306120, 4315584, 4341272, 4357080, 4383015, 4429152, 4471740, 4508244, 4569760, 4623840, 4647552, 4675216, 4720170, 4745520, 4769856, 4798248, 4844385, 4855032, 4883931, 4921280, 4979520, 5009160, 5034848, 5110560, 5140980, 5167344, 5228496, 5259618, 5299840, 5343104, 5362560, 5394480, 5398029, 5426590, 5483712, 5503680, 5536440, 5548608, 5597956, 5635305, 5664204, 5809440, 5813262, 5844020, 5905536, 5962320, 5975424, 5997810, 6010992, 6068790, 6136221, 6165120, 6169176, 6293560, 6327360, 6397664, 6459180, 6473376, 6511908, 6535620, 6643728, 6678880, 6814080, 6854640, 6889792, 6935760, 6971328, 6997445, 7012824, 7080255, 7154784, 7192640, 7197372, 7381920, 7469280, 7513740, 7552272, 7592832, 7597226, 7711470, 7745920, 7751016, 7889427, 7949760, 7997080, 8014656, 8043840, 8091720, 8139885, 8181628, 8225568, 8304660, 8396934, 8496306, 8612240, 8631168, 8682544, 8714160, 8766030, 8858304, 8943480, 8996715, 9016488, 9139520, 9247680, 9350432, 9440340, 9491040, 9539712, 9596496, 9688770, 9710064, 9767862, 9842560, 9959040, 10018320, 10069696, 10221120, 10227035, 10281960, 10334688, 10456992, 10519236, 10788960, 10796058, 10853180, 10967424, 11007360, 11072880, 11097216, 11195912, 11270610, 11328408, 11395839, 11618880, 11626524, 11688040, 11924640, 11995620, 12021984, 12137580, 12272442, 12338352, 12587120, 12595401, 12654720, 12795328, 12918360, 12946752, 13023816, 13071240, 13149045, 13287456, 13357760, 13709280, 13779584, 13871520, 13942656, 13994890, 14025648, 14160510, 14309568, 14385280, 14394744, 14533155, 14651793, 14763840, 14938560, 15027480, 15104544, 15194452, 15422940, 15502032, 15778854, 15899520, 15994160, 16029312, 16087680, 16183440, 16279770, 16363256, 16451136, 16609320, 16793868, 16992612, 17224480, 17365088, 17428320, 17532060, 17716608, 17886960, 17993430, 18032976, 18279040, 18408663, 18495360, 18700864, 18880680, 18982080, 18993065, 19192992, 19377540, 19420128, 19535724, 20036640, 20139392, 20442240, 20454070, 20563920, 20669376, 20913984, 20992335, 21038472, 21240765, 21577920, 21592116, 21706360, 22145760, 22391824, 22541220, 22656816, 22791678, 23237760, 23253048, 23376080, 23849280, 23991240, 24043968, 24275160, 24419655, 24544884, 24676704, 25174240, 25190802, 25590656, 25836720, 25893504, 26047632, 26142480, 26298090, 26574912, 26590291, 26715520, 26990145, 27418560, 27743040, 27989780, 28051296, 28321020, 28619136, 28789488, 29066310, 29303586, 29527680, 29877120, 30054960, 30209088, 30388904, 30681105, 30845880, 31004064, 31557708, 31988320, 32366880, 32559540, 32726512, 32902272, 33218640, 33587736, 33985224, 34187517, 34448960, 34730176, 34856640, 35064120, 35773920, 35986860, 36065952, 36817326, 37401728, 37761360, 37786203, 37964160, 37986130, 38385984, 38755080, 38840256, 39071448, 39447135, 40073280, 40908140, 41127840, 41338752, 41827968, 41984670, 42076944, 42481530, 43155840, 43184232, 43412720, 44291520, 44783648, 45082440, 45313632, 45583356, 46506096, 46752160, 47698560, 47982480, 48087936, 48550320, 48839310, 49089768, 49353408, 50348480, 50381604, 51673440, 52095264, 52284960, 52596180, 53149824, 53180582, 53980290, 54837120, 55225989, 55486080, 55979560, 56102592, 56642040, 56979195, 57578976, 58132620, 58607172, 60109920, 60418176, 60777808, 61362210, 61691760, 62008128, 62977005, 63115416, 63976640, 64733760, 65119080, 65453024, 66437280, 67175472, 67970448, 68375034, 68897920, 69460352, 69713280, 70128240, 71547840, 71973720, 72131904, 73258965, 73634652, 75522720, 75572406, 75972260, 76771968, 77510160, 77680512, 78142896, 78894270, 79770873, 80146560, 81816280, 82255680, 83969340, 84153888, 84963060, 86368464, 86825440, 88583040, 89567296, 90164880, 90627264, 91166712, 92043315, 93012192, 93504320, 95964960, 97100640, 97678620, 98179536, 98706816, 100696960, 100763208, 102562551, 103346880, 104190528, 104569920, 105192360, 106361164, 107960580, 110451978, 111959120, 112205184, 113284080, 113958390, 115157952, 116265240, 117214344, 120219840, 121555616, 122724420, 123383520, 124016256, 125954010, 126230832, 127953280, 129467520, 130238160, 130906048, 132874560, 132951455, 134350944, 135940896, 136750068, 140256480, 143095680, 143947440, 144263808, 146517930, 147269304, 151045440, 151144812, 151944520, 155020320, 156285792, 157788540, 159541746, 163632560, 164511360, 167938680, 168307776, 169926120, 170937585, 172736928, 173650880, 179134592, 180329760, 181254528, 182333424, 184086630, 186024384, 187008640, 188931015, 191929920, 194201280, 195357240, 196359072, 201526416, 205125102, 206693760, 208381056, 209139840, 210384720, 212722328, 215921160, 220903956, 223918240, 226568160, 227916780, 230315904, 232530480, 234428688, 239312619, 240439680, 243111232, 245448840, 246767040, 251908020, 252461664, 260476320, 261812096, 265749120, 265902910, 268701888, 271881792, 273500136, 276129945, 280512960, 287894880, 293035860, 294538608, 302090880, 302289624, 303889040, 310040640, 312571584, 315577080, 319083492, 327265120, 335877360, 336615552, 339852240, 341875170, 345473856, 347301760, 360659520, 364666848, 368173260, 372048768, 377862030, 383859840, 388402560, 390714480, 392718144, 398854365, 403052832, 410250204, 420769440, 425444656, 431842320, 441807912, 447836480, 453136320, 455833560, 465060960, 468857376, 478625238, 486222464, 490897680, 493534080, 503816040, 504923328, 512812755, 520952640, 531805820, 537403776, 543763584, 547000272, 552259890, 561025920, 575789760, 586071720, 589077216, 604579248, 607778080, 620081280, 625143168, 631154160, 638166984, 654530240, 671754720, 679704480, 683750340, 690947712, 717937857, 721319040, 729333696, 736346520, 755724060, 781428960, 785436288, 797708730, 806105664, 820500408, 841538880, 850889312, 863684640, 883615824, 895672960, 906272640, 911667120, 930121920, 937714752, 957250476, 981795360, 1007632080, 1009846656, 1025625510, 1041905280, 1063611640, 1094000544, 1104519780, 1151579520, 1172143440, 1178154432, 1196563095, 1209158496, 1215556160, 1262308320, 1276333968, 1309060480, 1343509440, 1359408960, 1367500680, 1435875714, 1458667392, 1472693040, 1511448120, 1562857920, 1595417460, 1612211328, 1641000816, 1683077760, 1701778624, 1727369280, 1767231648, 1823334240, 1860243840, 1875429504, 1914500952, 1963590720, 2015264160, 2051251020, 2127223280, 2188001088, 2209039560, 2344286880, 2356308864, 2393126190, 2418316992, 2431112320, 2524616640, 2552667936, 2687018880, 2718817920, 2735001360, 2871751428, 2945386080, 3022896240, 3125715840, 3190834920, 3282001632, 3403557248, 3454738560, 3534463296, 3589689285, 3646668480, 3829001904, 3927181440, 4030528320, 4102502040, 4254446560, 4376002176, 4418079120, 4688573760, 4786252380, 4836633984, 5049233280, 5105335872, 5470002720, 5743502856, 5890772160, 6045792480, 6381669840, 6564003264, 7068926592, 7179378570, 7293336960, 7658003808, 8061056640, 8205004080, 8508893120, 8836158240, 9377147520, 9572504760, 10210671744, 10940005440, 11487005712, 11781544320, 12091584960, 12763339680, 13128006528, 14358757140, 15316007616, 16410008160, 17017786240, 17672316480, 19145009520, 21880010880, 22974011424, 24183169920, 25526679360, 28717514280, 30632015232, 32820016320, 35344632960, 38290019040, 45948022848, 51053358720, 57435028560, 65640032640, 76580038080, 91896045696, 114870057120, 153160076160, 229740114240, 459480228480]

約数ペア:

[(1, 459480228480), (2, 229740114240), (3, 153160076160), (4, 114870057120), (5, 91896045696), (6, 76580038080), (7, 65640032640), (8, 57435028560), (9, 51053358720), (10, 45948022848), (12, 38290019040), (13, 35344632960), (14, 32820016320), (15, 30632015232), (16, 28717514280), (18, 25526679360), (19, 24183169920), (20, 22974011424), (21, 21880010880), (24, 19145009520), (26, 17672316480), (27, 17017786240), (28, 16410008160), (30, 15316007616), (32, 14358757140), (35, 13128006528), (36, 12763339680), (38, 12091584960), (39, 11781544320), (40, 11487005712), (42, 10940005440), (45, 10210671744), (48, 9572504760), (49, 9377147520), (52, 8836158240), (54, 8508893120), (56, 8205004080), (57, 8061056640), (60, 7658003808), (63, 7293336960), (64, 7179378570), (65, 7068926592), (70, 6564003264), (72, 6381669840), (76, 6045792480), (78, 5890772160), (80, 5743502856), (84, 5470002720), (90, 5105335872), (91, 5049233280), (95, 4836633984), (96, 4786252380), (98, 4688573760), (104, 4418079120), (105, 4376002176), (108, 4254446560), (112, 4102502040), (114, 4030528320), (117, 3927181440), (120, 3829001904), (126, 3646668480), (128, 3589689285), (130, 3534463296), (133, 3454738560), (135, 3403557248), (140, 3282001632), (144, 3190834920), (147, 3125715840), (152, 3022896240), (156, 2945386080), (160, 2871751428), (168, 2735001360), (169, 2718817920), (171, 2687018880), (180, 2552667936), (182, 2524616640), (189, 2431112320), (190, 2418316992), (192, 2393126190), (195, 2356308864), (196, 2344286880), (208, 2209039560), (210, 2188001088), (216, 2127223280), (224, 2051251020), (228, 2015264160), (234, 1963590720), (240, 1914500952), (245, 1875429504), (247, 1860243840), (252, 1823334240), (260, 1767231648), (266, 1727369280), (270, 1701778624), (273, 1683077760), (280, 1641000816), (285, 1612211328), (288, 1595417460), (294, 1562857920), (304, 1511448120), (312, 1472693040), (315, 1458667392), (320, 1435875714), (336, 1367500680), (338, 1359408960), (342, 1343509440), (351, 1309060480), (360, 1276333968), (364, 1262308320), (378, 1215556160), (380, 1209158496), (384, 1196563095), (390, 1178154432), (392, 1172143440), (399, 1151579520), (416, 1104519780), (420, 1094000544), (432, 1063611640), (441, 1041905280), (448, 1025625510), (455, 1009846656), (456, 1007632080), (468, 981795360), (480, 957250476), (490, 937714752), (494, 930121920), (504, 911667120), (507, 906272640), (513, 895672960), (520, 883615824), (532, 863684640), (540, 850889312), (546, 841538880), (560, 820500408), (570, 806105664), (576, 797708730), (585, 785436288), (588, 781428960), (608, 755724060), (624, 736346520), (630, 729333696), (637, 721319040), (640, 717937857), (665, 690947712), (672, 683750340), (676, 679704480), (684, 671754720), (702, 654530240), (720, 638166984), (728, 631154160), (735, 625143168), (741, 620081280), (756, 607778080), (760, 604579248), (780, 589077216), (784, 586071720), (798, 575789760), (819, 561025920), (832, 552259890), (840, 547000272), (845, 543763584), (855, 537403776), (864, 531805820), (882, 520952640), (896, 512812755), (910, 504923328), (912, 503816040), (931, 493534080), (936, 490897680), (945, 486222464), (960, 478625238), (980, 468857376), (988, 465060960), (1008, 455833560), (1014, 453136320), (1026, 447836480), (1040, 441807912), (1064, 431842320), (1080, 425444656), (1092, 420769440), (1120, 410250204), (1140, 403052832), (1152, 398854365), (1170, 392718144), (1176, 390714480), (1183, 388402560), (1197, 383859840), (1216, 377862030), (1235, 372048768), (1248, 368173260), (1260, 364666848), (1274, 360659520), (1323, 347301760), (1330, 345473856), (1344, 341875170), (1352, 339852240), (1365, 336615552), (1368, 335877360), (1404, 327265120), (1440, 319083492), (1456, 315577080), (1470, 312571584), (1482, 310040640), (1512, 303889040), (1520, 302289624), (1521, 302090880), (1560, 294538608), (1568, 293035860), (1596, 287894880), (1638, 280512960), (1664, 276129945), (1680, 273500136), (1690, 271881792), (1710, 268701888), (1728, 265902910), (1729, 265749120), (1755, 261812096), (1764, 260476320), (1820, 252461664), (1824, 251908020), (1862, 246767040), (1872, 245448840), (1890, 243111232), (1911, 240439680), (1920, 239312619), (1960, 234428688), (1976, 232530480), (1995, 230315904), (2016, 227916780), (2028, 226568160), (2052, 223918240), (2080, 220903956), (2128, 215921160), (2160, 212722328), (2184, 210384720), (2197, 209139840), (2205, 208381056), (2223, 206693760), (2240, 205125102), (2280, 201526416), (2340, 196359072), (2352, 195357240), (2366, 194201280), (2394, 191929920), (2432, 188931015), (2457, 187008640), (2470, 186024384), (2496, 184086630), (2520, 182333424), (2535, 181254528), (2548, 180329760), (2565, 179134592), (2646, 173650880), (2660, 172736928), (2688, 170937585), (2704, 169926120), (2730, 168307776), (2736, 167938680), (2793, 164511360), (2808, 163632560), (2880, 159541746), (2912, 157788540), (2940, 156285792), (2964, 155020320), (3024, 151944520), (3040, 151144812), (3042, 151045440), (3120, 147269304), (3136, 146517930), (3185, 144263808), (3192, 143947440), (3211, 143095680), (3276, 140256480), (3360, 136750068), (3380, 135940896), (3420, 134350944), (3456, 132951455), (3458, 132874560), (3510, 130906048), (3528, 130238160), (3549, 129467520), (3591, 127953280), (3640, 126230832), (3648, 125954010), (3705, 124016256), (3724, 123383520), (3744, 122724420), (3780, 121555616), (3822, 120219840), (3920, 117214344), (3952, 116265240), (3990, 115157952), (4032, 113958390), (4056, 113284080), (4095, 112205184), (4104, 111959120), (4160, 110451978), (4256, 107960580), (4320, 106361164), (4368, 105192360), (4394, 104569920), (4410, 104190528), (4446, 103346880), (4480, 102562551), (4560, 100763208), (4563, 100696960), (4655, 98706816), (4680, 98179536), (4704, 97678620), (4732, 97100640), (4788, 95964960), (4914, 93504320), (4940, 93012192), (4992, 92043315), (5040, 91166712), (5070, 90627264), (5096, 90164880), (5130, 89567296), (5187, 88583040), (5292, 86825440), (5320, 86368464), (5408, 84963060), (5460, 84153888), (5472, 83969340), (5586, 82255680), (5616, 81816280), (5733, 80146560), (5760, 79770873), (5824, 78894270), (5880, 78142896), (5915, 77680512), (5928, 77510160), (5985, 76771968), (6048, 75972260), (6080, 75572406), (6084, 75522720), (6240, 73634652), (6272, 73258965), (6370, 72131904), (6384, 71973720), (6422, 71547840), (6552, 70128240), (6591, 69713280), (6615, 69460352), (6669, 68897920), (6720, 68375034), (6760, 67970448), (6840, 67175472), (6916, 66437280), (7020, 65453024), (7056, 65119080), (7098, 64733760), (7182, 63976640), (7280, 63115416), (7296, 62977005), (7410, 62008128), (7448, 61691760), (7488, 61362210), (7560, 60777808), (7605, 60418176), (7644, 60109920), (7840, 58607172), (7904, 58132620), (7980, 57578976), (8064, 56979195), (8112, 56642040), (8190, 56102592), (8208, 55979560), (8281, 55486080), (8320, 55225989), (8379, 54837120), (8512, 53980290), (8640, 53180582), (8645, 53149824), (8736, 52596180), (8788, 52284960), (8820, 52095264), (8892, 51673440), (9120, 50381604), (9126, 50348480), (9310, 49353408), (9360, 49089768), (9408, 48839310), (9464, 48550320), (9555, 48087936), (9576, 47982480), (9633, 47698560), (9828, 46752160), (9880, 46506096), (10080, 45583356), (10140, 45313632), (10192, 45082440), (10260, 44783648), (10374, 44291520), (10584, 43412720), (10640, 43184232), (10647, 43155840), (10816, 42481530), (10920, 42076944), (10944, 41984670), (10985, 41827968), (11115, 41338752), (11172, 41127840), (11232, 40908140), (11466, 40073280), (11648, 39447135), (11760, 39071448), (11830, 38840256), (11856, 38755080), (11970, 38385984), (12096, 37986130), (12103, 37964160), (12160, 37786203), (12168, 37761360), (12285, 37401728), (12480, 36817326), (12740, 36065952), (12768, 35986860), (12844, 35773920), (13104, 35064120), (13182, 34856640), (13230, 34730176), (13338, 34448960), (13440, 34187517), (13520, 33985224), (13680, 33587736), (13832, 33218640), (13965, 32902272), (14040, 32726512), (14112, 32559540), (14196, 32366880), (14364, 31988320), (14560, 31557708), (14820, 31004064), (14896, 30845880), (14976, 30681105), (15120, 30388904), (15210, 30209088), (15288, 30054960), (15379, 29877120), (15561, 29527680), (15680, 29303586), (15808, 29066310), (15960, 28789488), (16055, 28619136), (16224, 28321020), (16380, 28051296), (16416, 27989780), (16562, 27743040), (16758, 27418560), (17024, 26990145), (17199, 26715520), (17280, 26590291), (17290, 26574912), (17472, 26298090), (17576, 26142480), (17640, 26047632), (17745, 25893504), (17784, 25836720), (17955, 25590656), (18240, 25190802), (18252, 25174240), (18620, 24676704), (18720, 24544884), (18816, 24419655), (18928, 24275160), (19110, 24043968), (19152, 23991240), (19266, 23849280), (19656, 23376080), (19760, 23253048), (19773, 23237760), (20160, 22791678), (20280, 22656816), (20384, 22541220), (20520, 22391824), (20748, 22145760), (21168, 21706360), (21280, 21592116), (21294, 21577920), (21632, 21240765), (21840, 21038472), (21888, 20992335), (21970, 20913984), (22230, 20669376), (22344, 20563920), (22464, 20454070), (22477, 20442240), (22815, 20139392), (22932, 20036640), (23520, 19535724), (23660, 19420128), (23712, 19377540), (23940, 19192992), (24192, 18993065), (24206, 18982080), (24336, 18880680), (24570, 18700864), (24843, 18495360), (24960, 18408663), (25137, 18279040), (25480, 18032976), (25536, 17993430), (25688, 17886960), (25935, 17716608), (26208, 17532060), (26364, 17428320), (26460, 17365088), (26676, 17224480), (27040, 16992612), (27360, 16793868), (27664, 16609320), (27930, 16451136), (28080, 16363256), (28224, 16279770), (28392, 16183440), (28561, 16087680), (28665, 16029312), (28728, 15994160), (28899, 15899520), (29120, 15778854), (29640, 15502032), (29792, 15422940), (30240, 15194452), (30420, 15104544), (30576, 15027480), (30758, 14938560), (31122, 14763840), (31360, 14651793), (31616, 14533155), (31920, 14394744), (31941, 14385280), (32110, 14309568), (32448, 14160510), (32760, 14025648), (32832, 13994890), (32955, 13942656), (33124, 13871520), (33345, 13779584), (33516, 13709280), (34398, 13357760), (34580, 13287456), (34944, 13149045), (35152, 13071240), (35280, 13023816), (35490, 12946752), (35568, 12918360), (35910, 12795328), (36309, 12654720), (36480, 12595401), (36504, 12587120), (37240, 12338352), (37440, 12272442), (37856, 12137580), (38220, 12021984), (38304, 11995620), (38532, 11924640), (39312, 11688040), (39520, 11626524), (39546, 11618880), (40320, 11395839), (40560, 11328408), (40768, 11270610), (41040, 11195912), (41405, 11097216), (41496, 11072880), (41743, 11007360), (41895, 10967424), (42336, 10853180), (42560, 10796058), (42588, 10788960), (43680, 10519236), (43940, 10456992), (44460, 10334688), (44688, 10281960), (44928, 10227035), (44954, 10221120), (45630, 10069696), (45864, 10018320), (46137, 9959040), (46683, 9842560), (47040, 9767862), (47320, 9710064), (47424, 9688770), (47880, 9596496), (48165, 9539712), (48412, 9491040), (48672, 9440340), (49140, 9350432), (49686, 9247680), (50274, 9139520), (50960, 9016488), (51072, 8996715), (51376, 8943480), (51870, 8858304), (52416, 8766030), (52728, 8714160), (52920, 8682544), (53235, 8631168), (53352, 8612240), (54080, 8496306), (54720, 8396934), (55328, 8304660), (55860, 8225568), (56160, 8181628), (56448, 8139885), (56784, 8091720), (57122, 8043840), (57330, 8014656), (57456, 7997080), (57798, 7949760), (58240, 7889427), (59280, 7751016), (59319, 7745920), (59584, 7711470), (60480, 7597226), (60515, 7592832), (60840, 7552272), (61152, 7513740), (61516, 7469280), (62244, 7381920), (63840, 7197372), (63882, 7192640), (64220, 7154784), (64896, 7080255), (65520, 7012824), (65664, 6997445), (65910, 6971328), (66248, 6935760), (66690, 6889792), (67032, 6854640), (67431, 6814080), (68796, 6678880), (69160, 6643728), (70304, 6535620), (70560, 6511908), (70980, 6473376), (71136, 6459180), (71820, 6397664), (72618, 6327360), (73008, 6293560), (74480, 6169176), (74529, 6165120), (74880, 6136221), (75712, 6068790), (76440, 6010992), (76608, 5997810), (76895, 5975424), (77064, 5962320), (77805, 5905536), (78624, 5844020), (79040, 5813262), (79092, 5809440), (81120, 5664204), (81536, 5635305), (82080, 5597956), (82810, 5548608), (82992, 5536440), (83486, 5503680), (83790, 5483712), (84672, 5426590), (85120, 5398029), (85176, 5394480), (85683, 5362560), (85995, 5343104), (86697, 5299840), (87360, 5259618), (87880, 5228496), (88920, 5167344), (89376, 5140980), (89908, 5110560), (91260, 5034848), (91728, 5009160), (92274, 4979520), (93366, 4921280), (94080, 4883931), (94640, 4855032), (94848, 4844385), (95760, 4798248), (96330, 4769856), (96824, 4745520), (97344, 4720170), (98280, 4675216), (98865, 4647552), (99372, 4623840), (100548, 4569760), (101920, 4508244), (102752, 4471740), (103740, 4429152), (104832, 4383015), (105456, 4357080), (105840, 4341272), (106470, 4315584), (106704, 4306120), (107653, 4268160), (108160, 4248153), (108927, 4218240), (109440, 4198467), (110656, 4152330), (111720, 4112784), (112320, 4090814), (112385, 4088448), (113568, 4045860), (114244, 4021920), (114660, 4007328), (114912, 3998540), (115596, 3974880), (118560, 3875508), (118638, 3872960), (119168, 3855735), (120960, 3798613), (121030, 3796416), (121680, 3776136), (122304, 3756870), (123032, 3734640), (124215, 3699072), (124488, 3690960), (125229, 3669120), (125685, 3655808), (127680, 3598686), (127764, 3596320), (128440, 3577392), (131040, 3506412), (131820, 3485664), (132496, 3467880), (133380, 3444896), (134064, 3427320), (134862, 3407040), (137592, 3339440), (138320, 3321864), (138411, 3319680), (140608, 3267810), (141120, 3255954), (141960, 3236688), (142272, 3229590), (142805, 3217536), (143640, 3198832), (144495, 3179904), (145236, 3163680), (146016, 3146780), (148960, 3084588), (149058, 3082560), (151424, 3034395), (152880, 3005496), (153216, 2998905), (153790, 2987712), (154128, 2981160), (155610, 2952768), (157248, 2922010), (157339, 2920320), (158080, 2906631), (158184, 2904720), (159705, 2877056), (162240, 2832102), (164160, 2798978), (165620, 2774304), (165984, 2768220), (166972, 2751840), (167580, 2741856), (169344, 2713295), (170352, 2697240), (171366, 2681280), (171990, 2671552), (173394, 2649920), (174720, 2629809), (175760, 2614248), (177840, 2583672), (178752, 2570490), (179816, 2555280), (181545, 2530944), (182520, 2517424), (183456, 2504580), (184548, 2489760), (186732, 2460640), (189280, 2427516), (191520, 2399124), (192660, 2384928), (193648, 2372760), (194688, 2360085), (196560, 2337608), (197730, 2323776), (198744, 2311920), (199927, 2298240), (201096, 2284880), (202293, 2271360), (203840, 2254122), (205504, 2235870), (207480, 2214576), (208715, 2201472), (210912, 2178540), (211680, 2170636), (212940, 2157792), (213408, 2153060), (215306, 2134080), (217854, 2109120), (221312, 2076165), (223440, 2056392), (223587, 2055040), (224640, 2045407), (224770, 2044224), (227136, 2022930), (228488, 2010960), (229320, 2003664), (229824, 1999270), (230685, 1991808), (231192, 1987440), (233415, 1968512), (237120, 1937754), (237276, 1936480), (242060, 1898208), (243360, 1888068), (244608, 1878435), (246064, 1867320), (248430, 1849536), (248976, 1845480), (250458, 1834560), (251370, 1827904), (255360, 1799343), (255528, 1798160), (256880, 1788696), (257049, 1787520), (262080, 1753206), (263640, 1742832), (264992, 1733940), (266760, 1722448), (268128, 1713660), (269724, 1703520), (275184, 1669720), (276640, 1660932), (276822, 1659840), (281216, 1633905), (282240, 1627977), (283920, 1618344), (284544, 1614795), (285610, 1608768), (287280, 1599416), (288990, 1589952), (290472, 1581840), (292032, 1573390), (292201, 1572480), (296595, 1549184), (297920, 1542294), (298116, 1541280), (305760, 1502748), (307580, 1493856), (308256, 1490580), (311220, 1476384), (314496, 1461005), (314678, 1460160), (316368, 1452360), (319410, 1438528), (322959, 1422720), (324480, 1416051), (326781, 1406080), (328320, 1399489), (331240, 1387152), (331968, 1384110), (333944, 1375920), (335160, 1370928), (337155, 1362816), (340704, 1348620), (342732, 1340640), (343980, 1335776), (346788, 1324960), (351520, 1307124), (355680, 1291836), (357504, 1285245), (359632, 1277640), (363090, 1265472), (365040, 1258712), (366912, 1252290), (369096, 1244880), (372645, 1233024), (373464, 1230320), (375687, 1223040), (378560, 1213758), (383040, 1199562), (385320, 1192464), (387296, 1186380), (393120, 1168804), (395460, 1161888), (397488, 1155960), (399854, 1149120), (402192, 1142440), (404586, 1135680), (407680, 1127061), (411008, 1117935), (414960, 1107288), (415233, 1106560), (417430, 1100736), (421824, 1089270), (423360, 1085318), (425880, 1078896), (426816, 1076530), (428415, 1072512), (430612, 1067040), (433485, 1059968), (435708, 1054560), (446880, 1028196), (447174, 1027520), (449540, 1022112), (454272, 1011465), (456976, 1005480), (458640, 1001832), (459648, 999635), (461370, 995904), (462384, 993720), (466830, 984256), (472017, 973440), (474240, 968877), (474552, 968240), (484120, 949104), (486720, 944034), (492128, 933660), (496860, 924768), (497952, 922740), (500916, 917280), (502740, 913952), (511056, 899080), (513760, 894348), (514098, 893760), (524160, 876603), (527280, 871416), (529984, 866970), (533520, 861224), (536256, 856830), (538265, 853632), (539448, 851760), (542659, 846720), (544635, 843648), (550368, 834860), (553280, 830466), (553644, 829920), (567840, 809172), (571220, 804384), (574560, 799708), (577980, 794976), (580944, 790920), (584064, 786695), (584402, 786240), (593190, 774592), (595840, 771147), (596232, 770640), (599781, 766080), (606879, 757120), (611520, 751374), (615160, 746928), (616512, 745290), (622440, 738192), (626145, 733824), (629356, 730080), (632736, 726180), (638820, 719264), (645918, 711360), (653562, 703040), (662480, 693576), (663936, 692055), (667888, 687960), (670320, 685464), (674310, 681408)]