670388153760

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1\times {\mathrm{127}}^1$

素因数の和:300

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 97, 102, 104, 108, 114, 117, 120, 127, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 194, 195, 204, 208, 216, 221, 228, 234, 240, 247, 254, 255, 260, 270, 272, 285, 288, 291, 304, 306, 312, 323, 324, 340, 342, 351, 360, 380, 381, 388, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 485, 494, 508, 510, 513, 520, 540, 544, 570, 582, 585, 608, 612, 624, 635, 646, 648, 663, 680, 684, 702, 720, 741, 760, 762, 765, 776, 780, 810, 816, 855, 864, 873, 884, 912, 918, 936, 969, 970, 988, 1016, 1020, 1026, 1040, 1053, 1080, 1105, 1140, 1143, 1164, 1170, 1224, 1235, 1248, 1261, 1270, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1455, 1482, 1520, 1524, 1530, 1539, 1552, 1560, 1615, 1620, 1632, 1649, 1651, 1710, 1746, 1755, 1768, 1824, 1836, 1843, 1872, 1905, 1938, 1940, 1976, 1989, 2032, 2040, 2052, 2080, 2106, 2159, 2160, 2210, 2223, 2280, 2286, 2295, 2328, 2340, 2413, 2448, 2470, 2522, 2540, 2565, 2584, 2592, 2619, 2652, 2720, 2736, 2754, 2808, 2907, 2910, 2964, 3040, 3048, 3060, 3078, 3104, 3120, 3230, 3240, 3298, 3302, 3315, 3420, 3429, 3492, 3510, 3536, 3672, 3686, 3705, 3744, 3783, 3810, 3876, 3880, 3952, 3978, 4064, 4080, 4104, 4199, 4212, 4318, 4320, 4365, 4420, 4446, 4560, 4572, 4590, 4656, 4680, 4826, 4845, 4896, 4940, 4947, 4953, 5044, 5080, 5130, 5168, 5238, 5265, 5304, 5472, 5508, 5529, 5616, 5715, 5814, 5820, 5928, 5967, 6096, 6120, 6156, 6240, 6305, 6460, 6477, 6480, 6596, 6604, 6630, 6669, 6840, 6858, 6885, 6984, 7020, 7072, 7239, 7344, 7372, 7410, 7566, 7620, 7695, 7752, 7760, 7857, 7904, 7956, 8160, 8208, 8245, 8255, 8398, 8424, 8636, 8721, 8730, 8840, 8892, 9120, 9144, 9180, 9215, 9312, 9360, 9652, 9690, 9880, 9894, 9906, 9945, 10088, 10160, 10260, 10287, 10336, 10476, 10530, 10608, 10795, 11016, 11058, 11115, 11232, 11349, 11430, 11628, 11640, 11856, 11934, 12065, 12192, 12240, 12312, 12319, 12597, 12610, 12920, 12954, 12960, 13095, 13192, 13208, 13260, 13338, 13680, 13716, 13770, 13968, 14040, 14478, 14535, 14688, 14744, 14820, 14841, 14859, 15132, 15240, 15390, 15504, 15520, 15714, 15912, 16416, 16490, 16510, 16587, 16796, 16848, 17145, 17272, 17442, 17460, 17680, 17784, 17901, 18288, 18360, 18430, 18720, 18915, 19304, 19380, 19431, 19760, 19788, 19812, 19890, 20007, 20176, 20320, 20520, 20574, 20952, 20995, 21060, 21216, 21437, 21590, 21717, 22032, 22116, 22230, 22698, 22860, 23256, 23280, 23712, 23868, 23959, 24130, 24480, 24624, 24638, 24735, 24765, 25194, 25220, 25840, 25908, 26163, 26190, 26384, 26416, 26520, 26676, 27360, 27432, 27540, 27645, 27936, 28067, 28080, 28956, 29070, 29488, 29640, 29682, 29718, 29835, 30264, 30480, 30780, 31008, 31331, 31369, 31428, 31824, 32385, 32980, 33020, 33174, 33345, 33592, 33696, 34047, 34290, 34544, 34884, 34920, 35360, 35568, 35802, 36195, 36576, 36720, 36860, 36957, 37791, 37830, 38608, 38760, 38862, 39285, 39520, 39576, 39624, 39780, 40014, 40352, 41021, 41040, 41148, 41904, 41990, 42120, 42874, 43180, 43434, 43605, 44064, 44232, 44460, 44523, 44577, 45396, 45720, 46512, 46560, 47736, 47918, 48260, 49248, 49276, 49470, 49530, 49761, 50388, 50440, 51435, 51680, 51816, 52326, 52380, 52768, 52832, 53040, 53352, 54864, 55080, 55290, 56134, 56160, 56745, 57912, 58140, 58293, 58976, 59280, 59364, 59436, 59670, 60528, 60960, 61560, 61595, 62662, 62738, 62856, 62985, 63648, 64311, 64770, 65151, 65960, 66040, 66348, 66690, 67184, 68094, 68580, 69088, 69768, 69840, 71136, 71604, 71877, 72390, 73440, 73720, 73914, 74205, 74295, 75582, 75660, 77216, 77520, 77724, 78570, 79152, 79248, 79560, 80028, 82042, 82080, 82296, 82935, 83808, 83980, 84201, 84240, 85748, 86360, 86868, 87210, 88464, 88920, 89046, 89154, 89505, 90792, 91440, 93024, 93993, 94107, 95472, 95836, 96520, 97155, 98552, 98940, 99060, 99522, 100035, 100776, 100880, 102141, 102870, 103632, 104652, 104760, 106080, 106704, 107185, 108585, 109728, 110160, 110580, 110871, 112268, 113373, 113490, 115824, 116280, 116586, 118560, 118728, 118872, 119340, 119795, 121056, 123063, 123120, 123190, 125324, 125476, 125712, 125970, 128622, 129540, 130302, 130815, 131920, 132080, 132696, 133380, 133569, 133731, 134368, 136188, 137160, 139536, 139680, 140335, 143208, 143754, 144780, 147440, 147828, 148410, 148590, 149283, 151164, 151320, 155040, 155448, 156655, 156845, 157140, 158304, 158496, 159120, 160056, 160147, 164084, 164592, 165870, 167960, 168402, 168480, 170235, 171496, 172720, 173736, 174420, 174879, 176928, 177840, 178092, 178308, 179010, 181584, 182880, 184785, 187986, 188214, 188955, 190944, 191672, 192933, 193040, 194310, 195453, 197104, 197880, 198120, 199044, 200070, 201552, 201760, 204282, 205105, 205740, 207264, 209304, 209423, 209520, 213408, 214370, 215631, 217170, 220320, 221160, 221742, 222615, 222885, 224536, 226746, 226980, 231648, 232560, 233172, 234061, 237456, 237744, 238680, 239590, 246126, 246240, 246380, 248805, 250648, 250952, 251424, 251940, 252603, 257244, 259080, 260604, 261630, 263840, 264160, 265392, 266760, 267138, 267462, 272376, 274320, 279072, 280670, 281979, 282321, 286416, 287508, 289560, 291465, 294880, 295656, 296820, 297180, 298566, 302328, 302640, 310896, 313310, 313690, 314280, 318240, 320112, 320294, 321555, 325755, 328168, 329184, 331740, 332613, 335920, 336804, 340119, 340470, 342992, 345440, 347472, 348840, 349758, 355680, 356184, 356616, 358020, 359385, 363168, 369189, 369570, 375972, 376428, 377910, 383344, 385866, 386080, 388620, 390906, 394208, 395760, 396240, 398088, 400140, 403104, 407303, 408564, 410210, 411480, 418608, 418846, 419040, 421005, 428740, 431262, 434340, 442320, 443484, 445230, 445770, 449072, 453492, 453960, 465120, 466344, 468122, 469965, 470535, 474912, 475488, 477360, 479180, 480441, 492252, 492760, 497610, 501296, 501904, 503880, 505206, 510705, 514488, 518160, 521208, 523260, 530784, 533273, 533520, 534276, 534924, 544752, 548640, 554355, 561340, 563958, 564642, 566865, 572832, 575016, 578799, 579120, 582930, 591312, 593640, 594360, 597132, 604656, 605280, 615315, 621792, 626620, 627380, 628269, 628560, 640224, 640588, 643110, 646893, 651510, 656336, 663480, 665226, 667845, 668655, 671840, 673608, 680238, 680940, 685984, 694944, 697680, 699516, 702183, 712368, 713232, 716040, 718770, 738378, 739140, 746415, 751944, 752856, 755820, 757809, 766688, 771732, 777240, 781812, 791520, 792480, 796176, 800280, 800735, 814606, 817128, 820420, 822960, 837216, 837692, 842010, 845937, 846963, 857480, 862524, 868680, 874395, 884640, 886968, 890460, 891540, 898144, 906984, 907920, 932688, 936244, 939930, 941070, 954720, 958360, 960882, 964665, 977265, 984504, 985520, 995220, 997839, 1002592, 1003808, 1007760, 1010412, 1021410, 1028976, 1036320, 1042416, 1046520, 1047115, 1066546, 1067040, 1068552, 1069848, 1078155, 1089504, 1107567, 1108710, 1122680, 1127916, 1129284, 1133730, 1150032, 1157598, 1158240, 1165860, 1170305, 1182624, 1187280, 1188720, 1194264, 1209312, 1221909, 1230630, 1253240, 1254760, 1256538, 1257120, 1263015, 1281176, 1286220, 1293786, 1303020, 1312672, 1326960, 1330452, 1335690, 1337310, 1347216, 1360476, 1361880, 1395360, 1399032, 1404366, 1409895, 1411605, 1424736, 1426464, 1432080, 1437540, 1441323, 1476756, 1478280, 1492830, 1503888, 1505712, 1511640, 1515618, 1543464, 1554480, 1563624, 1592352, 1599819, 1600560, 1601470, 1629212, 1634256, 1640840, 1645920, 1663065, 1675384, 1684020, 1691874, 1693926, 1700595, 1714960, 1725048, 1736397, 1737360, 1748790, 1773936, 1780920, 1783080, 1813968, 1815840, 1845945, 1865376, 1872488, 1879860, 1882140, 1884807, 1916720, 1921764, 1929330, 1940679, 1954530, 1969008, 1971040, 1990440, 1995678, 2015520, 2020824, 2036515, 2042820, 2057952, 2084832, 2093040, 2094230, 2106549, 2133092, 2137104, 2139696, 2156310, 2215134, 2217420, 2245360, 2255832, 2258568, 2267460, 2273427, 2300064, 2315196, 2331720, 2340610, 2374560, 2377440, 2388528, 2402205, 2443818, 2461260, 2506480, 2509520, 2513076, 2526030, 2537811, 2540889, 2562352, 2572440, 2587572, 2606040, 2653920, 2660904, 2666365, 2671380, 2674620, 2694432, 2720952, 2722499, 2723760, 2798064, 2808732, 2819790, 2823210, 2864160, 2875080, 2882646, 2893995, 2953512, 2956560, 2985660, 3007776, 3011424, 3023280, 3031236, 3042793, 3086928, 3108960, 3127248, 3141345, 3199638, 3201120, 3202940, 3234465, 3258424, 3268512, 3281680, 3322701, 3326130, 3350768, 3368040, 3383748, 3387852, 3401190, 3429920, 3450096, 3472794, 3474720, 3497580, 3510915, 3547872, 3561840, 3566160, 3627936, 3665727, 3691890, 3744976, 3759720, 3764280, 3769614, 3789045, 3833440, 3843528, 3858660, 3881358, 3909060, 3938016, 3979037, 3980880, 3991356, 4041648, 4073030, 4085640, 4186080, 4188460, 4213098, 4229685, 4234815, 4266184, 4274208, 4279392, 4312620, 4323969, 4430268, 4434840, 4490720, 4511664, 4517136, 4534920, 4546854, 4630392, 4663440, 4681220, 4777056, 4799457, 4804410, 4887636, 4922520, 4989195, 5012960, 5019040, 5026152, 5052060, 5075622, 5081778, 5124704, 5144880, 5175144, 5212080, 5321808, 5332730, 5342760, 5349240, 5441904, 5444998, 5447520, 5537835, 5596128, 5617464, 5639580, 5646420, 5654421, 5750160, 5765292, 5787990, 5907024, 5913120, 5971320, 6046560, 6062472, 6085586, 6109545, 6173856, 6254496, 6282690, 6319647, 6399276, 6405880, 6468930, 6516848, 6563360, 6645402, 6652260, 6701536, 6736080, 6767496, 6775704, 6802380, 6900192, 6945588, 6995160, 7021830, 7123680, 7132320, 7206615, 7331454, 7383780, 7489952, 7519440, 7528560, 7539228, 7578090, 7687056, 7717320, 7762716, 7818120, 7958074, 7961760, 7982712, 7999095, 8083296, 8146060, 8167497, 8171280, 8376920, 8426196, 8459370, 8469630, 8532368, 8625240, 8647938, 8681985, 8860536, 8869680, 9023328, 9034272, 9069840, 9093708, 9128379, 9260784, 9326880, 9362440, 9424035, 9598914, 9608820, 9703395, 9775272, 9845040, 9978390, 10052304, 10104120, 10151244, 10163556, 10289760, 10350288, 10424160, 10532745, 10643616, 10665460, 10685520, 10698480, 10883808, 10889996, 10997181, 11075670, 11234928, 11279160, 11292840, 11308842, 11367135, 11500320, 11530584, 11575980, 11814048, 11937111, 11942640, 12124944, 12171172, 12219090, 12565380, 12639294, 12689055, 12704445, 12798552, 12811760, 12937860, 12971907, 13033696, 13290804, 13304520, 13472160, 13534992, 13551408, 13604760, 13612495, 13891176, 13990320, 14043660, 14398371, 14413230, 14662908, 14767560, 15038880, 15057120, 15078456, 15156180, 15213965, 15374112, 15434640, 15525432, 15636240, 15916148, 15965424, 15998190, 16292120, 16334994, 16342560, 16613505, 16753840, 16852392, 16918740, 16939260, 16963263, 17064736, 17250480, 17295876, 17363970, 17721072, 17739360, 18139680, 18187416, 18256758, 18328635, 18521568, 18724880, 18848070, 18958941, 19197828, 19217640, 19406790, 19550544, 19690080, 19895185, 19956780, 20104608, 20208240, 20302488, 20327112, 20700576, 21065490, 21330920, 21371040, 21396960, 21619845, 21779992, 21994362, 22151340, 22469856, 22558320, 22585680, 22617684, 22734270, 23061168, 23151960, 23874222, 23885280, 23997285, 24249888, 24342344, 24438180, 24502491, 25130760, 25278588, 25378110, 25408890, 25597104, 25623520, 25875720, 25943814, 26581608, 26609040, 27069984, 27102816, 27209520, 27224990, 27385137, 27782352, 27980640, 28087320, 28272105, 28796742, 28826460, 29325816, 29535120, 30156912, 30312360, 30427930, 30869280, 31050864, 31272480, 31598235, 31832296, 31930848, 31996380, 32584240, 32669988, 32991543, 33227010, 33507680, 33704784, 33837480, 33878520, 33926526, 34500960, 34591752, 34727940, 35442144, 35811333, 36374832, 36513516, 36657270, 37449760, 37696140, 37917882, 38395656, 38435280, 38813580, 39101088, 39790370, 39913560, 40416480, 40604976, 40654224, 40837485, 42130980, 42661840, 43195113, 43239690, 43559984, 43988724, 44302680, 45116640, 45171360, 45235368, 45468540, 45641895, 46122336, 46303920, 47748444, 47994570, 48684688, 48876360, 49004982, 50261520, 50557176, 50756220, 50817780, 51194208, 51727481, 51751440, 51887628, 53163216, 53218080, 54419040, 54449980, 54770274, 54985905, 55564704, 56174640, 56544210, 57593484, 57652920, 58651632, 59070240, 59685555, 60313824, 60624720, 60855860, 62101728, 63196470, 63664592, 63992760, 64859535, 65168480, 65339976, 65983086, 66454020, 67409568, 67674960, 67757040, 67853052, 69183504, 69455880, 71622666, 71991855, 72749664, 73027032, 73314540, 73507473, 75392280, 75835764, 76791312, 76870560, 77627160, 79580740, 79827120, 81209952, 81308448, 81674970, 82155411, 84261960, 84816315, 85323680, 86390226, 86479380, 87119968, 87977448, 88605360, 90470736, 90937080, 91283790, 92607840, 94794705, 95496888, 95989140, 97369376, 97752720, 98009964, 100523040, 101114352, 101512440, 101635560, 103454962, 103502880, 103775256, 106326432, 107433999, 108899960, 109540548, 109971810, 112349280, 113088420, 115186968, 115305840, 117303264, 119371110, 121249440, 121711720, 122512455, 126392940, 127329184, 127985520, 129719070, 130679952, 131966172, 132908040, 135349920, 135514080, 135706104, 136925685, 138367008, 138911760, 143245332, 143983710, 146054064, 146629080, 147014946, 150784560, 151671528, 153582624, 155182443, 155254320, 159161480, 159654240, 163349940, 164310822, 164957715, 168523920, 169632630, 172780452, 172958760, 175954896, 177210720, 179056665, 180941472, 181874160, 182567580, 189589410, 190993776, 191978280, 195505440, 196019928, 202228704, 203024880, 203271120, 206909924, 207550512, 214867998, 215975565, 217799920, 219081096, 219943620, 220522419, 226176840, 230373936, 230611680, 238742220, 243423440, 245024910, 246466233, 252785880, 255971040, 258637405, 259438140, 261359904, 263932344, 265816080, 271412208, 273851370, 277823520, 286490664, 287967420, 292108128, 293258160, 294029892, 301569120, 303343056, 310364886, 310508640, 318322960, 322301997, 326699880, 328621644, 329915430, 337047840, 339265260, 345560904, 345917520, 351909792, 358113330, 363748320, 365135160, 367537365, 379178820, 381987552, 383956560, 392039856, 406049760, 406542240, 410777055, 413819848, 415101024, 429735996, 431951130, 435599840, 438162192, 439887240, 441044838, 452353680, 460747872, 465547329, 477484440, 486846880, 490049820, 492932466, 505571760, 517274810, 518876280, 527864688, 531632160, 537169995, 542824416, 547702740, 572981328, 575934840, 586516320, 588059784, 606686112, 620729772, 636645920, 644603994, 653399760, 657243288, 659830860, 678530520, 691121808, 691835040, 716226660, 730270320, 735074730, 758357640, 767913120, 775912215, 784079712, 821554110, 827639696, 859471992, 863902260, 876324384, 879774480, 882089676, 904707360, 931094658, 954968880, 980099640, 985864932, 1011143520, 1034549620, 1037752560, 1055729376, 1074339990, 1095405480, 1102612095, 1145962656, 1151869680, 1176119568, 1232331165, 1241459544, 1289207988, 1306799520, 1314486576, 1319661720, 1357061040, 1382243616, 1396641987, 1432453320, 1460540640, 1470149460, 1516715280, 1551824430, 1611509985, 1643108220, 1655279392, 1718943984, 1727804520, 1759548960, 1764179352, 1862189316, 1909937760, 1960199280, 1971729864, 2069099240, 2075505120, 2148679980, 2190810960, 2205224190, 2303739360, 2327736645, 2352239136, 2464662330, 2482919088, 2578415976, 2628973152, 2639323440, 2714122080, 2793283974, 2864906640, 2940298920, 3033430560, 3103648860, 3223019970, 3286216440, 3437887968, 3455609040, 3528358704, 3724378632, 3920398560, 3943459728, 4138198480, 4189925961, 4297359960, 4381621920, 4410448380, 4655473290, 4929324660, 4965838176, 5156831952, 5278646880, 5586567948, 5729813280, 5880597840, 6207297720, 6446039940, 6572432880, 6911218080, 6983209935, 7056717408, 7448757264, 7886919456, 8276396960, 8379851922, 8594719920, 8820896760, 9310946580, 9858649320, 10313663904, 11173135896, 11761195680, 12414595440, 12892079880, 13144865760, 13966419870, 14897514528, 16759703844, 17189439840, 17641793520, 18621893160, 19717298640, 20949629805, 22346271792, 24829190880, 25784159760, 27932839740, 33519407688, 35283587040, 37243786320, 39434597280, 41899259610, 44692543584, 51568319520, 55865679480, 67038815376, 74487572640, 83798519220, 111731358960, 134077630752, 167597038440, 223462717920, 335194076880, 670388153760]

約数ペア:

[(1, 670388153760), (2, 335194076880), (3, 223462717920), (4, 167597038440), (5, 134077630752), (6, 111731358960), (8, 83798519220), (9, 74487572640), (10, 67038815376), (12, 55865679480), (13, 51568319520), (15, 44692543584), (16, 41899259610), (17, 39434597280), (18, 37243786320), (19, 35283587040), (20, 33519407688), (24, 27932839740), (26, 25784159760), (27, 24829190880), (30, 22346271792), (32, 20949629805), (34, 19717298640), (36, 18621893160), (38, 17641793520), (39, 17189439840), (40, 16759703844), (45, 14897514528), (48, 13966419870), (51, 13144865760), (52, 12892079880), (54, 12414595440), (57, 11761195680), (60, 11173135896), (65, 10313663904), (68, 9858649320), (72, 9310946580), (76, 8820896760), (78, 8594719920), (80, 8379851922), (81, 8276396960), (85, 7886919456), (90, 7448757264), (95, 7056717408), (96, 6983209935), (97, 6911218080), (102, 6572432880), (104, 6446039940), (108, 6207297720), (114, 5880597840), (117, 5729813280), (120, 5586567948), (127, 5278646880), (130, 5156831952), (135, 4965838176), (136, 4929324660), (144, 4655473290), (152, 4410448380), (153, 4381621920), (156, 4297359960), (160, 4189925961), (162, 4138198480), (170, 3943459728), (171, 3920398560), (180, 3724378632), (190, 3528358704), (194, 3455609040), (195, 3437887968), (204, 3286216440), (208, 3223019970), (216, 3103648860), (221, 3033430560), (228, 2940298920), (234, 2864906640), (240, 2793283974), (247, 2714122080), (254, 2639323440), (255, 2628973152), (260, 2578415976), (270, 2482919088), (272, 2464662330), (285, 2352239136), (288, 2327736645), (291, 2303739360), (304, 2205224190), (306, 2190810960), (312, 2148679980), (323, 2075505120), (324, 2069099240), (340, 1971729864), (342, 1960199280), (351, 1909937760), (360, 1862189316), (380, 1764179352), (381, 1759548960), (388, 1727804520), (390, 1718943984), (405, 1655279392), (408, 1643108220), (416, 1611509985), (432, 1551824430), (442, 1516715280), (456, 1470149460), (459, 1460540640), (468, 1432453320), (480, 1396641987), (485, 1382243616), (494, 1357061040), (508, 1319661720), (510, 1314486576), (513, 1306799520), (520, 1289207988), (540, 1241459544), (544, 1232331165), (570, 1176119568), (582, 1151869680), (585, 1145962656), (608, 1102612095), (612, 1095405480), (624, 1074339990), (635, 1055729376), (646, 1037752560), (648, 1034549620), (663, 1011143520), (680, 985864932), (684, 980099640), (702, 954968880), (720, 931094658), (741, 904707360), (760, 882089676), (762, 879774480), (765, 876324384), (776, 863902260), (780, 859471992), (810, 827639696), (816, 821554110), (855, 784079712), (864, 775912215), (873, 767913120), (884, 758357640), (912, 735074730), (918, 730270320), (936, 716226660), (969, 691835040), (970, 691121808), (988, 678530520), (1016, 659830860), (1020, 657243288), (1026, 653399760), (1040, 644603994), (1053, 636645920), (1080, 620729772), (1105, 606686112), (1140, 588059784), (1143, 586516320), (1164, 575934840), (1170, 572981328), (1224, 547702740), (1235, 542824416), (1248, 537169995), (1261, 531632160), (1270, 527864688), (1292, 518876280), (1296, 517274810), (1326, 505571760), (1360, 492932466), (1368, 490049820), (1377, 486846880), (1404, 477484440), (1440, 465547329), (1455, 460747872), (1482, 452353680), (1520, 441044838), (1524, 439887240), (1530, 438162192), (1539, 435599840), (1552, 431951130), (1560, 429735996), (1615, 415101024), (1620, 413819848), (1632, 410777055), (1649, 406542240), (1651, 406049760), (1710, 392039856), (1746, 383956560), (1755, 381987552), (1768, 379178820), (1824, 367537365), (1836, 365135160), (1843, 363748320), (1872, 358113330), (1905, 351909792), (1938, 345917520), (1940, 345560904), (1976, 339265260), (1989, 337047840), (2032, 329915430), (2040, 328621644), (2052, 326699880), (2080, 322301997), (2106, 318322960), (2159, 310508640), (2160, 310364886), (2210, 303343056), (2223, 301569120), (2280, 294029892), (2286, 293258160), (2295, 292108128), (2328, 287967420), (2340, 286490664), (2413, 277823520), (2448, 273851370), (2470, 271412208), (2522, 265816080), (2540, 263932344), (2565, 261359904), (2584, 259438140), (2592, 258637405), (2619, 255971040), (2652, 252785880), (2720, 246466233), (2736, 245024910), (2754, 243423440), (2808, 238742220), (2907, 230611680), (2910, 230373936), (2964, 226176840), (3040, 220522419), (3048, 219943620), (3060, 219081096), (3078, 217799920), (3104, 215975565), (3120, 214867998), (3230, 207550512), (3240, 206909924), (3298, 203271120), (3302, 203024880), (3315, 202228704), (3420, 196019928), (3429, 195505440), (3492, 191978280), (3510, 190993776), (3536, 189589410), (3672, 182567580), (3686, 181874160), (3705, 180941472), (3744, 179056665), (3783, 177210720), (3810, 175954896), (3876, 172958760), (3880, 172780452), (3952, 169632630), (3978, 168523920), (4064, 164957715), (4080, 164310822), (4104, 163349940), (4199, 159654240), (4212, 159161480), (4318, 155254320), (4320, 155182443), (4365, 153582624), (4420, 151671528), (4446, 150784560), (4560, 147014946), (4572, 146629080), (4590, 146054064), (4656, 143983710), (4680, 143245332), (4826, 138911760), (4845, 138367008), (4896, 136925685), (4940, 135706104), (4947, 135514080), (4953, 135349920), (5044, 132908040), (5080, 131966172), (5130, 130679952), (5168, 129719070), (5238, 127985520), (5265, 127329184), (5304, 126392940), (5472, 122512455), (5508, 121711720), (5529, 121249440), (5616, 119371110), (5715, 117303264), (5814, 115305840), (5820, 115186968), (5928, 113088420), (5967, 112349280), (6096, 109971810), (6120, 109540548), (6156, 108899960), (6240, 107433999), (6305, 106326432), (6460, 103775256), (6477, 103502880), (6480, 103454962), (6596, 101635560), (6604, 101512440), (6630, 101114352), (6669, 100523040), (6840, 98009964), (6858, 97752720), (6885, 97369376), (6984, 95989140), (7020, 95496888), (7072, 94794705), (7239, 92607840), (7344, 91283790), (7372, 90937080), (7410, 90470736), (7566, 88605360), (7620, 87977448), (7695, 87119968), (7752, 86479380), (7760, 86390226), (7857, 85323680), (7904, 84816315), (7956, 84261960), (8160, 82155411), (8208, 81674970), (8245, 81308448), (8255, 81209952), (8398, 79827120), (8424, 79580740), (8636, 77627160), (8721, 76870560), (8730, 76791312), (8840, 75835764), (8892, 75392280), (9120, 73507473), (9144, 73314540), (9180, 73027032), (9215, 72749664), (9312, 71991855), (9360, 71622666), (9652, 69455880), (9690, 69183504), (9880, 67853052), (9894, 67757040), (9906, 67674960), (9945, 67409568), (10088, 66454020), (10160, 65983086), (10260, 65339976), (10287, 65168480), (10336, 64859535), (10476, 63992760), (10530, 63664592), (10608, 63196470), (10795, 62101728), (11016, 60855860), (11058, 60624720), (11115, 60313824), (11232, 59685555), (11349, 59070240), (11430, 58651632), (11628, 57652920), (11640, 57593484), (11856, 56544210), (11934, 56174640), (12065, 55564704), (12192, 54985905), (12240, 54770274), (12312, 54449980), (12319, 54419040), (12597, 53218080), (12610, 53163216), (12920, 51887628), (12954, 51751440), (12960, 51727481), (13095, 51194208), (13192, 50817780), (13208, 50756220), (13260, 50557176), (13338, 50261520), (13680, 49004982), (13716, 48876360), (13770, 48684688), (13968, 47994570), (14040, 47748444), (14478, 46303920), (14535, 46122336), (14688, 45641895), (14744, 45468540), (14820, 45235368), (14841, 45171360), (14859, 45116640), (15132, 44302680), (15240, 43988724), (15390, 43559984), (15504, 43239690), (15520, 43195113), (15714, 42661840), (15912, 42130980), (16416, 40837485), (16490, 40654224), (16510, 40604976), (16587, 40416480), (16796, 39913560), (16848, 39790370), (17145, 39101088), (17272, 38813580), (17442, 38435280), (17460, 38395656), (17680, 37917882), (17784, 37696140), (17901, 37449760), (18288, 36657270), (18360, 36513516), (18430, 36374832), (18720, 35811333), (18915, 35442144), (19304, 34727940), (19380, 34591752), (19431, 34500960), (19760, 33926526), (19788, 33878520), (19812, 33837480), (19890, 33704784), (20007, 33507680), (20176, 33227010), (20320, 32991543), (20520, 32669988), (20574, 32584240), (20952, 31996380), (20995, 31930848), (21060, 31832296), (21216, 31598235), (21437, 31272480), (21590, 31050864), (21717, 30869280), (22032, 30427930), (22116, 30312360), (22230, 30156912), (22698, 29535120), (22860, 29325816), (23256, 28826460), (23280, 28796742), (23712, 28272105), (23868, 28087320), (23959, 27980640), (24130, 27782352), (24480, 27385137), (24624, 27224990), (24638, 27209520), (24735, 27102816), (24765, 27069984), (25194, 26609040), (25220, 26581608), (25840, 25943814), (25908, 25875720), (26163, 25623520), (26190, 25597104), (26384, 25408890), (26416, 25378110), (26520, 25278588), (26676, 25130760), (27360, 24502491), (27432, 24438180), (27540, 24342344), (27645, 24249888), (27936, 23997285), (28067, 23885280), (28080, 23874222), (28956, 23151960), (29070, 23061168), (29488, 22734270), (29640, 22617684), (29682, 22585680), (29718, 22558320), (29835, 22469856), (30264, 22151340), (30480, 21994362), (30780, 21779992), (31008, 21619845), (31331, 21396960), (31369, 21371040), (31428, 21330920), (31824, 21065490), (32385, 20700576), (32980, 20327112), (33020, 20302488), (33174, 20208240), (33345, 20104608), (33592, 19956780), (33696, 19895185), (34047, 19690080), (34290, 19550544), (34544, 19406790), (34884, 19217640), (34920, 19197828), (35360, 18958941), (35568, 18848070), (35802, 18724880), (36195, 18521568), (36576, 18328635), (36720, 18256758), (36860, 18187416), (36957, 18139680), (37791, 17739360), (37830, 17721072), (38608, 17363970), (38760, 17295876), (38862, 17250480), (39285, 17064736), (39520, 16963263), (39576, 16939260), (39624, 16918740), (39780, 16852392), (40014, 16753840), (40352, 16613505), (41021, 16342560), (41040, 16334994), (41148, 16292120), (41904, 15998190), (41990, 15965424), (42120, 15916148), (42874, 15636240), (43180, 15525432), (43434, 15434640), (43605, 15374112), (44064, 15213965), (44232, 15156180), (44460, 15078456), (44523, 15057120), (44577, 15038880), (45396, 14767560), (45720, 14662908), (46512, 14413230), (46560, 14398371), (47736, 14043660), (47918, 13990320), (48260, 13891176), (49248, 13612495), (49276, 13604760), (49470, 13551408), (49530, 13534992), (49761, 13472160), (50388, 13304520), (50440, 13290804), (51435, 13033696), (51680, 12971907), (51816, 12937860), (52326, 12811760), (52380, 12798552), (52768, 12704445), (52832, 12689055), (53040, 12639294), (53352, 12565380), (54864, 12219090), (55080, 12171172), (55290, 12124944), (56134, 11942640), (56160, 11937111), (56745, 11814048), (57912, 11575980), (58140, 11530584), (58293, 11500320), (58976, 11367135), (59280, 11308842), (59364, 11292840), (59436, 11279160), (59670, 11234928), (60528, 11075670), (60960, 10997181), (61560, 10889996), (61595, 10883808), (62662, 10698480), (62738, 10685520), (62856, 10665460), (62985, 10643616), (63648, 10532745), (64311, 10424160), (64770, 10350288), (65151, 10289760), (65960, 10163556), (66040, 10151244), (66348, 10104120), (66690, 10052304), (67184, 9978390), (68094, 9845040), (68580, 9775272), (69088, 9703395), (69768, 9608820), (69840, 9598914), (71136, 9424035), (71604, 9362440), (71877, 9326880), (72390, 9260784), (73440, 9128379), (73720, 9093708), (73914, 9069840), (74205, 9034272), (74295, 9023328), (75582, 8869680), (75660, 8860536), (77216, 8681985), (77520, 8647938), (77724, 8625240), (78570, 8532368), (79152, 8469630), (79248, 8459370), (79560, 8426196), (80028, 8376920), (82042, 8171280), (82080, 8167497), (82296, 8146060), (82935, 8083296), (83808, 7999095), (83980, 7982712), (84201, 7961760), (84240, 7958074), (85748, 7818120), (86360, 7762716), (86868, 7717320), (87210, 7687056), (88464, 7578090), (88920, 7539228), (89046, 7528560), (89154, 7519440), (89505, 7489952), (90792, 7383780), (91440, 7331454), (93024, 7206615), (93993, 7132320), (94107, 7123680), (95472, 7021830), (95836, 6995160), (96520, 6945588), (97155, 6900192), (98552, 6802380), (98940, 6775704), (99060, 6767496), (99522, 6736080), (100035, 6701536), (100776, 6652260), (100880, 6645402), (102141, 6563360), (102870, 6516848), (103632, 6468930), (104652, 6405880), (104760, 6399276), (106080, 6319647), (106704, 6282690), (107185, 6254496), (108585, 6173856), (109728, 6109545), (110160, 6085586), (110580, 6062472), (110871, 6046560), (112268, 5971320), (113373, 5913120), (113490, 5907024), (115824, 5787990), (116280, 5765292), (116586, 5750160), (118560, 5654421), (118728, 5646420), (118872, 5639580), (119340, 5617464), (119795, 5596128), (121056, 5537835), (123063, 5447520), (123120, 5444998), (123190, 5441904), (125324, 5349240), (125476, 5342760), (125712, 5332730), (125970, 5321808), (128622, 5212080), (129540, 5175144), (130302, 5144880), (130815, 5124704), (131920, 5081778), (132080, 5075622), (132696, 5052060), (133380, 5026152), (133569, 5019040), (133731, 5012960), (134368, 4989195), (136188, 4922520), (137160, 4887636), (139536, 4804410), (139680, 4799457), (140335, 4777056), (143208, 4681220), (143754, 4663440), (144780, 4630392), (147440, 4546854), (147828, 4534920), (148410, 4517136), (148590, 4511664), (149283, 4490720), (151164, 4434840), (151320, 4430268), (155040, 4323969), (155448, 4312620), (156655, 4279392), (156845, 4274208), (157140, 4266184), (158304, 4234815), (158496, 4229685), (159120, 4213098), (160056, 4188460), (160147, 4186080), (164084, 4085640), (164592, 4073030), (165870, 4041648), (167960, 3991356), (168402, 3980880), (168480, 3979037), (170235, 3938016), (171496, 3909060), (172720, 3881358), (173736, 3858660), (174420, 3843528), (174879, 3833440), (176928, 3789045), (177840, 3769614), (178092, 3764280), (178308, 3759720), (179010, 3744976), (181584, 3691890), (182880, 3665727), (184785, 3627936), (187986, 3566160), (188214, 3561840), (188955, 3547872), (190944, 3510915), (191672, 3497580), (192933, 3474720), (193040, 3472794), (194310, 3450096), (195453, 3429920), (197104, 3401190), (197880, 3387852), (198120, 3383748), (199044, 3368040), (200070, 3350768), (201552, 3326130), (201760, 3322701), (204282, 3281680), (205105, 3268512), (205740, 3258424), (207264, 3234465), (209304, 3202940), (209423, 3201120), (209520, 3199638), (213408, 3141345), (214370, 3127248), (215631, 3108960), (217170, 3086928), (220320, 3042793), (221160, 3031236), (221742, 3023280), (222615, 3011424), (222885, 3007776), (224536, 2985660), (226746, 2956560), (226980, 2953512), (231648, 2893995), (232560, 2882646), (233172, 2875080), (234061, 2864160), (237456, 2823210), (237744, 2819790), (238680, 2808732), (239590, 2798064), (246126, 2723760), (246240, 2722499), (246380, 2720952), (248805, 2694432), (250648, 2674620), (250952, 2671380), (251424, 2666365), (251940, 2660904), (252603, 2653920), (257244, 2606040), (259080, 2587572), (260604, 2572440), (261630, 2562352), (263840, 2540889), (264160, 2537811), (265392, 2526030), (266760, 2513076), (267138, 2509520), (267462, 2506480), (272376, 2461260), (274320, 2443818), (279072, 2402205), (280670, 2388528), (281979, 2377440), (282321, 2374560), (286416, 2340610), (287508, 2331720), (289560, 2315196), (291465, 2300064), (294880, 2273427), (295656, 2267460), (296820, 2258568), (297180, 2255832), (298566, 2245360), (302328, 2217420), (302640, 2215134), (310896, 2156310), (313310, 2139696), (313690, 2137104), (314280, 2133092), (318240, 2106549), (320112, 2094230), (320294, 2093040), (321555, 2084832), (325755, 2057952), (328168, 2042820), (329184, 2036515), (331740, 2020824), (332613, 2015520), (335920, 1995678), (336804, 1990440), (340119, 1971040), (340470, 1969008), (342992, 1954530), (345440, 1940679), (347472, 1929330), (348840, 1921764), (349758, 1916720), (355680, 1884807), (356184, 1882140), (356616, 1879860), (358020, 1872488), (359385, 1865376), (363168, 1845945), (369189, 1815840), (369570, 1813968), (375972, 1783080), (376428, 1780920), (377910, 1773936), (383344, 1748790), (385866, 1737360), (386080, 1736397), (388620, 1725048), (390906, 1714960), (394208, 1700595), (395760, 1693926), (396240, 1691874), (398088, 1684020), (400140, 1675384), (403104, 1663065), (407303, 1645920), (408564, 1640840), (410210, 1634256), (411480, 1629212), (418608, 1601470), (418846, 1600560), (419040, 1599819), (421005, 1592352), (428740, 1563624), (431262, 1554480), (434340, 1543464), (442320, 1515618), (443484, 1511640), (445230, 1505712), (445770, 1503888), (449072, 1492830), (453492, 1478280), (453960, 1476756), (465120, 1441323), (466344, 1437540), (468122, 1432080), (469965, 1426464), (470535, 1424736), (474912, 1411605), (475488, 1409895), (477360, 1404366), (479180, 1399032), (480441, 1395360), (492252, 1361880), (492760, 1360476), (497610, 1347216), (501296, 1337310), (501904, 1335690), (503880, 1330452), (505206, 1326960), (510705, 1312672), (514488, 1303020), (518160, 1293786), (521208, 1286220), (523260, 1281176), (530784, 1263015), (533273, 1257120), (533520, 1256538), (534276, 1254760), (534924, 1253240), (544752, 1230630), (548640, 1221909), (554355, 1209312), (561340, 1194264), (563958, 1188720), (564642, 1187280), (566865, 1182624), (572832, 1170305), (575016, 1165860), (578799, 1158240), (579120, 1157598), (582930, 1150032), (591312, 1133730), (593640, 1129284), (594360, 1127916), (597132, 1122680), (604656, 1108710), (605280, 1107567), (615315, 1089504), (621792, 1078155), (626620, 1069848), (627380, 1068552), (628269, 1067040), (628560, 1066546), (640224, 1047115), (640588, 1046520), (643110, 1042416), (646893, 1036320), (651510, 1028976), (656336, 1021410), (663480, 1010412), (665226, 1007760), (667845, 1003808), (668655, 1002592), (671840, 997839), (673608, 995220), (680238, 985520), (680940, 984504), (685984, 977265), (694944, 964665), (697680, 960882), (699516, 958360), (702183, 954720), (712368, 941070), (713232, 939930), (716040, 936244), (718770, 932688), (738378, 907920), (739140, 906984), (746415, 898144), (751944, 891540), (752856, 890460), (755820, 886968), (757809, 884640), (766688, 874395), (771732, 868680), (777240, 862524), (781812, 857480), (791520, 846963), (792480, 845937), (796176, 842010), (800280, 837692), (800735, 837216), (814606, 822960), (817128, 820420)]