665186497920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:277

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 86, 90, 95, 96, 105, 106, 108, 112, 114, 120, 126, 127, 128, 129, 133, 135, 140, 144, 152, 159, 160, 168, 171, 172, 180, 189, 190, 192, 210, 212, 215, 216, 224, 228, 240, 252, 254, 258, 265, 266, 270, 280, 285, 288, 301, 304, 315, 318, 320, 336, 342, 344, 360, 371, 378, 380, 381, 384, 387, 399, 420, 424, 430, 432, 448, 456, 477, 480, 504, 508, 513, 516, 530, 532, 540, 560, 570, 576, 602, 608, 630, 635, 636, 640, 645, 665, 672, 684, 688, 720, 742, 756, 760, 762, 774, 795, 798, 817, 840, 848, 855, 860, 864, 889, 896, 903, 912, 945, 954, 960, 1007, 1008, 1016, 1026, 1032, 1060, 1064, 1080, 1113, 1120, 1140, 1143, 1152, 1161, 1197, 1204, 1216, 1260, 1270, 1272, 1290, 1330, 1344, 1368, 1376, 1431, 1440, 1484, 1505, 1512, 1520, 1524, 1548, 1590, 1596, 1634, 1680, 1696, 1710, 1720, 1728, 1778, 1806, 1824, 1855, 1890, 1905, 1908, 1920, 1935, 1995, 2014, 2016, 2032, 2052, 2064, 2120, 2128, 2160, 2226, 2240, 2279, 2280, 2286, 2322, 2385, 2394, 2408, 2413, 2432, 2451, 2520, 2540, 2544, 2565, 2580, 2660, 2667, 2688, 2709, 2736, 2752, 2862, 2880, 2968, 3010, 3021, 3024, 3040, 3048, 3096, 3180, 3192, 3268, 3339, 3360, 3392, 3420, 3429, 3440, 3456, 3556, 3591, 3612, 3648, 3710, 3780, 3810, 3816, 3870, 3990, 4028, 4032, 4064, 4085, 4104, 4128, 4240, 4256, 4320, 4445, 4452, 4480, 4515, 4558, 4560, 4572, 4644, 4770, 4788, 4816, 4826, 4902, 5035, 5040, 5080, 5088, 5130, 5160, 5320, 5334, 5418, 5461, 5472, 5504, 5565, 5715, 5719, 5724, 5760, 5805, 5936, 5985, 6020, 6042, 6048, 6080, 6096, 6192, 6360, 6384, 6536, 6678, 6720, 6731, 6784, 6837, 6840, 6858, 6880, 7049, 7112, 7155, 7182, 7224, 7239, 7296, 7353, 7420, 7560, 7620, 7632, 7740, 7980, 8001, 8056, 8064, 8127, 8128, 8170, 8208, 8256, 8480, 8512, 8640, 8890, 8904, 9030, 9063, 9116, 9120, 9144, 9288, 9540, 9576, 9632, 9652, 9804, 10017, 10070, 10080, 10160, 10176, 10260, 10320, 10640, 10668, 10836, 10922, 10944, 11130, 11395, 11430, 11438, 11448, 11610, 11872, 11970, 12040, 12065, 12084, 12096, 12160, 12192, 12255, 12384, 12720, 12768, 13072, 13335, 13356, 13440, 13462, 13545, 13674, 13680, 13716, 13760, 14098, 14224, 14310, 14364, 14448, 14478, 14706, 14840, 15105, 15120, 15240, 15264, 15480, 15953, 15960, 16002, 16112, 16254, 16256, 16340, 16383, 16416, 16512, 16695, 16891, 16960, 17024, 17145, 17157, 17280, 17780, 17808, 17955, 18060, 18126, 18232, 18240, 18288, 18576, 19080, 19152, 19264, 19304, 19608, 20034, 20140, 20160, 20193, 20320, 20352, 20511, 20520, 20640, 21147, 21280, 21336, 21672, 21717, 21844, 21888, 22059, 22260, 22790, 22860, 22876, 22896, 23220, 23744, 23940, 24003, 24080, 24130, 24168, 24192, 24384, 24510, 24768, 25440, 25536, 26144, 26670, 26712, 26924, 27090, 27189, 27305, 27348, 27360, 27432, 27520, 28196, 28448, 28595, 28620, 28728, 28896, 28956, 29412, 29680, 30210, 30240, 30480, 30528, 30960, 31906, 31920, 32004, 32224, 32508, 32680, 32766, 32832, 33390, 33655, 33782, 33920, 34185, 34290, 34314, 35245, 35560, 35616, 35910, 36120, 36195, 36252, 36464, 36480, 36576, 36765, 37152, 38160, 38227, 38304, 38528, 38608, 39216, 40005, 40068, 40280, 40320, 40386, 40635, 40640, 41022, 41040, 41280, 42294, 42560, 42672, 43301, 43344, 43434, 43688, 44118, 44520, 45315, 45580, 45720, 45752, 45792, 46440, 47117, 47488, 47859, 47880, 48006, 48160, 48260, 48336, 48768, 49020, 49149, 49536, 50085, 50673, 50880, 51072, 51471, 52288, 53340, 53424, 53848, 54180, 54378, 54610, 54696, 54720, 54864, 56392, 56896, 57190, 57240, 57456, 57792, 57912, 58824, 59360, 60420, 60480, 60579, 60960, 61056, 61533, 61920, 63441, 63812, 63840, 64008, 64448, 65016, 65151, 65360, 65532, 65664, 66780, 67310, 67564, 68370, 68580, 68628, 70490, 71120, 71232, 71820, 72240, 72390, 72504, 72928, 73152, 73530, 74304, 76320, 76454, 76608, 77216, 78432, 79765, 80010, 80136, 80560, 80772, 81270, 81280, 81915, 82044, 82080, 82560, 84455, 84588, 85120, 85344, 85785, 86602, 86688, 86868, 87376, 88236, 89040, 90630, 91160, 91440, 91504, 91584, 92880, 94234, 95718, 95760, 96012, 96320, 96520, 96672, 98040, 98298, 100170, 100965, 101346, 101760, 102555, 102942, 103759, 104576, 105735, 106680, 106848, 107696, 108360, 108585, 108756, 109220, 109392, 109440, 109728, 110295, 112784, 113792, 114380, 114480, 114681, 114912, 115584, 115824, 117648, 118720, 120015, 120840, 120960, 121158, 121920, 123066, 123840, 126882, 127624, 127680, 127889, 128016, 128896, 129903, 130032, 130302, 130720, 131064, 133560, 134620, 135128, 135945, 136740, 137160, 137256, 140980, 141351, 142240, 142464, 143577, 143640, 144480, 144780, 145008, 145856, 146304, 147060, 147447, 148608, 152019, 152640, 152908, 153216, 154413, 154432, 156864, 159530, 160020, 160272, 161120, 161544, 162540, 163830, 164088, 164160, 168910, 169176, 170688, 171570, 173204, 173376, 173736, 174752, 176472, 178080, 181260, 181737, 182320, 182880, 183008, 183168, 185760, 188468, 190323, 191135, 191436, 191520, 192024, 192640, 193040, 193344, 196080, 196596, 200340, 201930, 202692, 205110, 205884, 207518, 211470, 213360, 213696, 215392, 216505, 216720, 217170, 217512, 218440, 218784, 219456, 220590, 225568, 228760, 228960, 229362, 229824, 231648, 235296, 235585, 237440, 239295, 240030, 241680, 242316, 243840, 245745, 246132, 247680, 253365, 253764, 255248, 255360, 255778, 256032, 257355, 259806, 260064, 260604, 261440, 262128, 267120, 269240, 270256, 271890, 273480, 274320, 274512, 281960, 282702, 284480, 287154, 287280, 288960, 289433, 289560, 290016, 291712, 294120, 294894, 302895, 303107, 304038, 305280, 305816, 307665, 308826, 308864, 311277, 313728, 317205, 319060, 320040, 320544, 322240, 323088, 325080, 325755, 327660, 328176, 328320, 337820, 338352, 341376, 343140, 344043, 346408, 346752, 347472, 349504, 352944, 356160, 362520, 363474, 364640, 365760, 366016, 371520, 376936, 380646, 382270, 382872, 383040, 383667, 384048, 386080, 386688, 389709, 392160, 393192, 400680, 403860, 405384, 410220, 411768, 415036, 422940, 424053, 426720, 427392, 430731, 430784, 433010, 433440, 434340, 435024, 436880, 437568, 438912, 441180, 451136, 456057, 457520, 457920, 458724, 459648, 463296, 470592, 471170, 478590, 480060, 483360, 484632, 491490, 492264, 506730, 507528, 510496, 511556, 512064, 514710, 518795, 519612, 520128, 521208, 522880, 524256, 534240, 538480, 540512, 543780, 546960, 548640, 549024, 563920, 565404, 568960, 573405, 574308, 574560, 577920, 578866, 579120, 580032, 588240, 589788, 605790, 606214, 608076, 611632, 615330, 617652, 622554, 634410, 638120, 639445, 640080, 641088, 644480, 646176, 649515, 650160, 651510, 655320, 656352, 675640, 676704, 686280, 688086, 692816, 694944, 699008, 705888, 706755, 712320, 717885, 725040, 726313, 726948, 729280, 731520, 732032, 737235, 743040, 753872, 760095, 761292, 764540, 765744, 766080, 767334, 768096, 772065, 772160, 779418, 784320, 786384, 801360, 807720, 810768, 820440, 823536, 830072, 845880, 848106, 853440, 861462, 861568, 866020, 866880, 868299, 868680, 870048, 873760, 875136, 882360, 895223, 902272, 908685, 909321, 912114, 915040, 915840, 917448, 926592, 933831, 941184, 942340, 951615, 957180, 960120, 966720, 969264, 982980, 984528, 1013460, 1015056, 1020992, 1023112, 1024128, 1029420, 1032129, 1037590, 1039224, 1040256, 1042416, 1048512, 1068480, 1076960, 1081024, 1087560, 1093920, 1097280, 1098048, 1127840, 1130808, 1146810, 1148616, 1149120, 1151001, 1157732, 1158240, 1160064, 1169127, 1176480, 1179576, 1211580, 1212428, 1216152, 1223264, 1230660, 1235304, 1245108, 1268820, 1272159, 1276240, 1278890, 1280160, 1282176, 1292352, 1299030, 1300320, 1303020, 1310640, 1312704, 1351280, 1353408, 1372560, 1376172, 1385632, 1389888, 1411776, 1413510, 1435770, 1447165, 1450080, 1452626, 1453896, 1458560, 1474470, 1507744, 1515535, 1520190, 1522584, 1529080, 1531488, 1534668, 1536192, 1544130, 1544320, 1556385, 1558836, 1568640, 1572768, 1602720, 1615440, 1621536, 1640880, 1647072, 1660144, 1691760, 1696212, 1706880, 1720215, 1722924, 1732040, 1733760, 1736598, 1737360, 1740096, 1747520, 1764720, 1790446, 1817370, 1818642, 1824228, 1830080, 1834896, 1867662, 1884680, 1903230, 1914360, 1918335, 1920240, 1933440, 1938528, 1948545, 1965960, 1969056, 2026031, 2026920, 2030112, 2041984, 2046224, 2058840, 2064258, 2075180, 2078448, 2084832, 2097024, 2120265, 2136960, 2153655, 2153920, 2162048, 2175120, 2178939, 2187840, 2194560, 2196096, 2255680, 2261616, 2280285, 2293620, 2297232, 2298240, 2302002, 2315464, 2316480, 2338254, 2352960, 2359152, 2423160, 2424856, 2432304, 2446528, 2461320, 2470608, 2490216, 2537640, 2544318, 2552480, 2557780, 2560320, 2584704, 2598060, 2600640, 2604897, 2606040, 2621280, 2625408, 2685669, 2702560, 2706816, 2727963, 2745120, 2752344, 2771264, 2779776, 2801493, 2823552, 2827020, 2871540, 2894330, 2900160, 2905252, 2907792, 2948940, 3015488, 3031070, 3040380, 3045168, 3058160, 3062976, 3069336, 3072384, 3088260, 3112770, 3117672, 3145536, 3205440, 3230880, 3243072, 3281760, 3294144, 3320288, 3383520, 3392424, 3440430, 3445848, 3453003, 3464080, 3473196, 3474720, 3480192, 3495040, 3529440, 3580892, 3631565, 3634740, 3637284, 3648456, 3660160, 3669792, 3735324, 3769360, 3806460, 3828720, 3836670, 3840480, 3877056, 3897090, 3931920, 3938112, 4052062, 4053840, 4060224, 4092448, 4117680, 4128516, 4150360, 4156896, 4169664, 4240530, 4307310, 4307840, 4341495, 4350240, 4357878, 4375680, 4476115, 4511360, 4523232, 4546605, 4560570, 4587240, 4594464, 4604004, 4630928, 4632960, 4669155, 4676508, 4705920, 4718304, 4846320, 4849712, 4864608, 4893056, 4922640, 4941216, 4980432, 5075280, 5088636, 5104960, 5115560, 5120640, 5160645, 5196120, 5201280, 5209794, 5212080, 5242560, 5371338, 5405120, 5455926, 5490240, 5499227, 5504688, 5542528, 5602986, 5654040, 5743080, 5755005, 5788660, 5800320, 5810504, 5815584, 5845635, 5897880, 6030976, 6062140, 6078093, 6080760, 6090336, 6116320, 6125952, 6138672, 6176520, 6225540, 6235344, 6291072, 6360795, 6410880, 6461760, 6486144, 6536817, 6563520, 6588288, 6640576, 6767040, 6784848, 6880860, 6891696, 6906006, 6928160, 6946392, 6949440, 7058880, 7161784, 7263130, 7269480, 7274568, 7296912, 7339584, 7470648, 7538720, 7612920, 7657440, 7673340, 7680960, 7754112, 7794180, 7814691, 7863840, 7876224, 8057007, 8104124, 8107680, 8120448, 8183889, 8184896, 8235360, 8257032, 8300720, 8313792, 8339328, 8481060, 8614620, 8682990, 8700480, 8715756, 8952230, 9046464, 9093210, 9121140, 9174480, 9188928, 9208008, 9261856, 9338310, 9353016, 9436608, 9692640, 9699424, 9729216, 9845280, 9882432, 9960864, 10130155, 10150560, 10177272, 10209920, 10231120, 10321290, 10392240, 10419588, 10424160, 10485120, 10742676, 10810240, 10894695, 10911852, 10980480, 10998454, 11009376, 11205972, 11308080, 11486160, 11510010, 11577320, 11621008, 11631168, 11691270, 11795760, 12124280, 12156186, 12161520, 12180672, 12232640, 12277344, 12353040, 12451080, 12470688, 12721590, 12923520, 13024485, 13073634, 13127040, 13281152, 13428345, 13534080, 13569696, 13639815, 13761720, 13783392, 13812012, 13856320, 13892784, 13898880, 14007465, 14117760, 14323568, 14526260, 14538960, 14549136, 14593824, 14679168, 14941296, 15077440, 15225840, 15314880, 15346680, 15361920, 15588360, 15629382, 15727680, 16114014, 16208248, 16215360, 16367778, 16369792, 16470720, 16497681, 16514064, 16601440, 16627584, 16962120, 17229240, 17265015, 17365980, 17400960, 17431512, 17904460, 18092928, 18186420, 18234279, 18242280, 18348960, 18377856, 18416016, 18523712, 18676620, 18706032, 18873216, 19385280, 19398848, 19458432, 19610451, 19690560, 19764864, 19921728, 20260310, 20301120, 20354544, 20462240, 20642580, 20784480, 20839176, 20848320, 21485352, 21789390, 21823704, 21996908, 22018752, 22411944, 22616160, 22972320, 23020020, 23154640, 23242016, 23262336, 23382540, 23591520, 24171021, 24248560, 24312372, 24323040, 24361344, 24465280, 24554688, 24706080, 24902160, 24941376, 25443180, 26048970, 26147268, 26856690, 27139392, 27279630, 27496135, 27523440, 27566784, 27624024, 27712640, 27785568, 28014930, 28647136, 29052520, 29077920, 29098272, 29187648, 29882592, 30154880, 30390465, 30451680, 30629760, 30693360, 31176720, 31258764, 31455360, 32228028, 32416496, 32430720, 32684085, 32735556, 32941440, 32995362, 33028128, 33202880, 33924240, 34458480, 34530030, 34731960, 34863024, 35808920, 36372840, 36468558, 36484560, 36697920, 36832032, 37047424, 37353240, 37412064, 38494589, 38770560, 38797696, 39073455, 39220902, 39381120, 39843456, 40285035, 40520620, 40602240, 40709088, 40919445, 40924480, 41285160, 41568960, 41678352, 41696640, 42970704, 43578780, 43647408, 43993816, 44037504, 44823888, 45232320, 45944640, 46040040, 46309280, 46484032, 46765080, 47183040, 48342042, 48497120, 48624744, 48646080, 49109376, 49412160, 49493043, 49804320, 49882752, 50886360, 52097940, 52294536, 53713380, 54278784, 54559260, 54702837, 54992270, 55046880, 55133568, 55248048, 55571136, 56029860, 57294272, 58105040, 58155840, 58196544, 58375296, 59765184, 60780930, 60903360, 61386720, 62353440, 62517528, 64456056, 64832992, 65368170, 65471112, 65990724, 66056256, 66405760, 67848480, 68916960, 69060060, 69463920, 69726048, 71617840, 72745680, 72937116, 72969120, 73395840, 73664064, 74706480, 74824128, 76989178, 78146910, 78441804, 80570070, 81041240, 81418176, 81838890, 81848960, 82488405, 82570320, 83137920, 83356704, 85941408, 87157560, 87294816, 87987632, 89647776, 90464640, 91171395, 91889280, 92080080, 92618560, 92968064, 93530160, 94366080, 96684084, 96994240, 97249488, 97292160, 98052255, 98824320, 98986086, 99608640, 101772720, 104195880, 104589072, 107426760, 109118520, 109405674, 109984540, 110093760, 110496096, 111142272, 112059720, 114588544, 115483767, 116210080, 116311680, 116393088, 119530368, 120855105, 121561860, 121806720, 122773440, 124706880, 125035056, 128912112, 129665984, 130736340, 130942224, 131981448, 132112512, 135696960, 137833920, 138120120, 138927840, 139452096, 143235680, 145491360, 145874232, 145938240, 147328128, 148479129, 149412960, 149648256, 153978356, 156293820, 156883608, 161140140, 162082480, 162836352, 163677780, 164976810, 165140640, 166713408, 171882816, 174315120, 174589632, 175975264, 179295552, 182342790, 184160160, 185237120, 187060320, 192472945, 193368168, 193988480, 194498976, 196104510, 197972172, 199217280, 203545440, 208391760, 209178144, 214853520, 218237040, 218811348, 219969080, 220187520, 220992192, 224119440, 230967534, 232420160, 241710210, 243123720, 245546880, 247465215, 249413760, 250070112, 257824224, 259331968, 261472680, 261884448, 263962896, 271393920, 273514185, 275667840, 276240240, 277855680, 278904192, 286471360, 290982720, 291748464, 291876480, 296958258, 298825920, 307956712, 312587640, 313767216, 322280280, 324164960, 327355560, 329953620, 330281280, 333426816, 343765632, 346451301, 348630240, 349179264, 351950528, 358591104, 364685580, 368320320, 374120640, 384945890, 386736336, 388997952, 392209020, 395944344, 407090880, 416783520, 418356288, 429707040, 436474080, 437622696, 439938160, 441984384, 448238880, 461935068, 464840320, 483420420, 486247440, 494930430, 500140224, 515648448, 522945360, 523768896, 527925792, 547028370, 552480480, 555711360, 572942720, 577418835, 581965440, 583496928, 593916516, 597651840, 615913424, 625175280, 627534432, 644560560, 648329920, 654711120, 659907240, 660562560, 692902602, 697260480, 703901056, 729371160, 736640640, 742395645, 748241280, 769891780, 773472672, 777995904, 784418040, 791888688, 814181760, 833567040, 836712576, 859414080, 872948160, 875245392, 879876320, 896477760, 923870136, 966840840, 972494880, 989860860, 1000280448, 1031296896, 1039353903, 1045890720, 1047537792, 1055851584, 1094056740, 1104960960, 1154837670, 1166993856, 1187833032, 1231826848, 1250350560, 1255068864, 1289121120, 1296659840, 1309422240, 1319814480, 1385805204, 1394520960, 1458742320, 1484791290, 1539783560, 1546945344, 1568836080, 1583777376, 1667134080, 1718828160, 1732256505, 1745896320, 1750490784, 1759752640, 1792955520, 1847740272, 1933681680, 1944989760, 1979721720, 2078707806, 2091781440, 2111703168, 2188113480, 2209921920, 2309675340, 2333987712, 2375666064, 2463653696, 2500701120, 2510137728, 2578242240, 2618844480, 2639628960, 2771610408, 2917484640, 2969582580, 3079567120, 3093890688, 3137672160, 3167554752, 3464513010, 3500981568, 3519505280, 3695480544, 3867363360, 3889979520, 3959443440, 4157415612, 4183562880, 4376226960, 4619350680, 4751332128, 4927307392, 5001402240, 5156484480, 5196769515, 5237688960, 5279257920, 5543220816, 5834969280, 5939165160, 6159134240, 6275344320, 6335109504, 6929026020, 7001963136, 7390961088, 7734726720, 7918886880, 8314831224, 8752453920, 9238701360, 9502664256, 10393539030, 10558515840, 11086441632, 11669938560, 11878330320, 12318268480, 12550688640, 13858052040, 14781922176, 15469453440, 15837773760, 16629662448, 17504907840, 18477402720, 19005328512, 20787078060, 22172883264, 23756660640, 24636536960, 27716104080, 31675547520, 33259324896, 35009815680, 36954805440, 41574156120, 44345766528, 47513321280, 55432208160, 66518649792, 73909610880, 83148312240, 95026642560, 110864416320, 133037299584, 166296624480, 221728832640, 332593248960, 665186497920]

約数ペア:

[(1, 665186497920), (2, 332593248960), (3, 221728832640), (4, 166296624480), (5, 133037299584), (6, 110864416320), (7, 95026642560), (8, 83148312240), (9, 73909610880), (10, 66518649792), (12, 55432208160), (14, 47513321280), (15, 44345766528), (16, 41574156120), (18, 36954805440), (19, 35009815680), (20, 33259324896), (21, 31675547520), (24, 27716104080), (27, 24636536960), (28, 23756660640), (30, 22172883264), (32, 20787078060), (35, 19005328512), (36, 18477402720), (38, 17504907840), (40, 16629662448), (42, 15837773760), (43, 15469453440), (45, 14781922176), (48, 13858052040), (53, 12550688640), (54, 12318268480), (56, 11878330320), (57, 11669938560), (60, 11086441632), (63, 10558515840), (64, 10393539030), (70, 9502664256), (72, 9238701360), (76, 8752453920), (80, 8314831224), (84, 7918886880), (86, 7734726720), (90, 7390961088), (95, 7001963136), (96, 6929026020), (105, 6335109504), (106, 6275344320), (108, 6159134240), (112, 5939165160), (114, 5834969280), (120, 5543220816), (126, 5279257920), (127, 5237688960), (128, 5196769515), (129, 5156484480), (133, 5001402240), (135, 4927307392), (140, 4751332128), (144, 4619350680), (152, 4376226960), (159, 4183562880), (160, 4157415612), (168, 3959443440), (171, 3889979520), (172, 3867363360), (180, 3695480544), (189, 3519505280), (190, 3500981568), (192, 3464513010), (210, 3167554752), (212, 3137672160), (215, 3093890688), (216, 3079567120), (224, 2969582580), (228, 2917484640), (240, 2771610408), (252, 2639628960), (254, 2618844480), (258, 2578242240), (265, 2510137728), (266, 2500701120), (270, 2463653696), (280, 2375666064), (285, 2333987712), (288, 2309675340), (301, 2209921920), (304, 2188113480), (315, 2111703168), (318, 2091781440), (320, 2078707806), (336, 1979721720), (342, 1944989760), (344, 1933681680), (360, 1847740272), (371, 1792955520), (378, 1759752640), (380, 1750490784), (381, 1745896320), (384, 1732256505), (387, 1718828160), (399, 1667134080), (420, 1583777376), (424, 1568836080), (430, 1546945344), (432, 1539783560), (448, 1484791290), (456, 1458742320), (477, 1394520960), (480, 1385805204), (504, 1319814480), (508, 1309422240), (513, 1296659840), (516, 1289121120), (530, 1255068864), (532, 1250350560), (540, 1231826848), (560, 1187833032), (570, 1166993856), (576, 1154837670), (602, 1104960960), (608, 1094056740), (630, 1055851584), (635, 1047537792), (636, 1045890720), (640, 1039353903), (645, 1031296896), (665, 1000280448), (672, 989860860), (684, 972494880), (688, 966840840), (720, 923870136), (742, 896477760), (756, 879876320), (760, 875245392), (762, 872948160), (774, 859414080), (795, 836712576), (798, 833567040), (817, 814181760), (840, 791888688), (848, 784418040), (855, 777995904), (860, 773472672), (864, 769891780), (889, 748241280), (896, 742395645), (903, 736640640), (912, 729371160), (945, 703901056), (954, 697260480), (960, 692902602), (1007, 660562560), (1008, 659907240), (1016, 654711120), (1026, 648329920), (1032, 644560560), (1060, 627534432), (1064, 625175280), (1080, 615913424), (1113, 597651840), (1120, 593916516), (1140, 583496928), (1143, 581965440), (1152, 577418835), (1161, 572942720), (1197, 555711360), (1204, 552480480), (1216, 547028370), (1260, 527925792), (1270, 523768896), (1272, 522945360), (1290, 515648448), (1330, 500140224), (1344, 494930430), (1368, 486247440), (1376, 483420420), (1431, 464840320), (1440, 461935068), (1484, 448238880), (1505, 441984384), (1512, 439938160), (1520, 437622696), (1524, 436474080), (1548, 429707040), (1590, 418356288), (1596, 416783520), (1634, 407090880), (1680, 395944344), (1696, 392209020), (1710, 388997952), (1720, 386736336), (1728, 384945890), (1778, 374120640), (1806, 368320320), (1824, 364685580), (1855, 358591104), (1890, 351950528), (1905, 349179264), (1908, 348630240), (1920, 346451301), (1935, 343765632), (1995, 333426816), (2014, 330281280), (2016, 329953620), (2032, 327355560), (2052, 324164960), (2064, 322280280), (2120, 313767216), (2128, 312587640), (2160, 307956712), (2226, 298825920), (2240, 296958258), (2279, 291876480), (2280, 291748464), (2286, 290982720), (2322, 286471360), (2385, 278904192), (2394, 277855680), (2408, 276240240), (2413, 275667840), (2432, 273514185), (2451, 271393920), (2520, 263962896), (2540, 261884448), (2544, 261472680), (2565, 259331968), (2580, 257824224), (2660, 250070112), (2667, 249413760), (2688, 247465215), (2709, 245546880), (2736, 243123720), (2752, 241710210), (2862, 232420160), (2880, 230967534), (2968, 224119440), (3010, 220992192), (3021, 220187520), (3024, 219969080), (3040, 218811348), (3048, 218237040), (3096, 214853520), (3180, 209178144), (3192, 208391760), (3268, 203545440), (3339, 199217280), (3360, 197972172), (3392, 196104510), (3420, 194498976), (3429, 193988480), (3440, 193368168), (3456, 192472945), (3556, 187060320), (3591, 185237120), (3612, 184160160), (3648, 182342790), (3710, 179295552), (3780, 175975264), (3810, 174589632), (3816, 174315120), (3870, 171882816), (3990, 166713408), (4028, 165140640), (4032, 164976810), (4064, 163677780), (4085, 162836352), (4104, 162082480), (4128, 161140140), (4240, 156883608), (4256, 156293820), (4320, 153978356), (4445, 149648256), (4452, 149412960), (4480, 148479129), (4515, 147328128), (4558, 145938240), (4560, 145874232), (4572, 145491360), (4644, 143235680), (4770, 139452096), (4788, 138927840), (4816, 138120120), (4826, 137833920), (4902, 135696960), (5035, 132112512), (5040, 131981448), (5080, 130942224), (5088, 130736340), (5130, 129665984), (5160, 128912112), (5320, 125035056), (5334, 124706880), (5418, 122773440), (5461, 121806720), (5472, 121561860), (5504, 120855105), (5565, 119530368), (5715, 116393088), (5719, 116311680), (5724, 116210080), (5760, 115483767), (5805, 114588544), (5936, 112059720), (5985, 111142272), (6020, 110496096), (6042, 110093760), (6048, 109984540), (6080, 109405674), (6096, 109118520), (6192, 107426760), (6360, 104589072), (6384, 104195880), (6536, 101772720), (6678, 99608640), (6720, 98986086), (6731, 98824320), (6784, 98052255), (6837, 97292160), (6840, 97249488), (6858, 96994240), (6880, 96684084), (7049, 94366080), (7112, 93530160), (7155, 92968064), (7182, 92618560), (7224, 92080080), (7239, 91889280), (7296, 91171395), (7353, 90464640), (7420, 89647776), (7560, 87987632), (7620, 87294816), (7632, 87157560), (7740, 85941408), (7980, 83356704), (8001, 83137920), (8056, 82570320), (8064, 82488405), (8127, 81848960), (8128, 81838890), (8170, 81418176), (8208, 81041240), (8256, 80570070), (8480, 78441804), (8512, 78146910), (8640, 76989178), (8890, 74824128), (8904, 74706480), (9030, 73664064), (9063, 73395840), (9116, 72969120), (9120, 72937116), (9144, 72745680), (9288, 71617840), (9540, 69726048), (9576, 69463920), (9632, 69060060), (9652, 68916960), (9804, 67848480), (10017, 66405760), (10070, 66056256), (10080, 65990724), (10160, 65471112), (10176, 65368170), (10260, 64832992), (10320, 64456056), (10640, 62517528), (10668, 62353440), (10836, 61386720), (10922, 60903360), (10944, 60780930), (11130, 59765184), (11395, 58375296), (11430, 58196544), (11438, 58155840), (11448, 58105040), (11610, 57294272), (11872, 56029860), (11970, 55571136), (12040, 55248048), (12065, 55133568), (12084, 55046880), (12096, 54992270), (12160, 54702837), (12192, 54559260), (12255, 54278784), (12384, 53713380), (12720, 52294536), (12768, 52097940), (13072, 50886360), (13335, 49882752), (13356, 49804320), (13440, 49493043), (13462, 49412160), (13545, 49109376), (13674, 48646080), (13680, 48624744), (13716, 48497120), (13760, 48342042), (14098, 47183040), (14224, 46765080), (14310, 46484032), (14364, 46309280), (14448, 46040040), (14478, 45944640), (14706, 45232320), (14840, 44823888), (15105, 44037504), (15120, 43993816), (15240, 43647408), (15264, 43578780), (15480, 42970704), (15953, 41696640), (15960, 41678352), (16002, 41568960), (16112, 41285160), (16254, 40924480), (16256, 40919445), (16340, 40709088), (16383, 40602240), (16416, 40520620), (16512, 40285035), (16695, 39843456), (16891, 39381120), (16960, 39220902), (17024, 39073455), (17145, 38797696), (17157, 38770560), (17280, 38494589), (17780, 37412064), (17808, 37353240), (17955, 37047424), (18060, 36832032), (18126, 36697920), (18232, 36484560), (18240, 36468558), (18288, 36372840), (18576, 35808920), (19080, 34863024), (19152, 34731960), (19264, 34530030), (19304, 34458480), (19608, 33924240), (20034, 33202880), (20140, 33028128), (20160, 32995362), (20193, 32941440), (20320, 32735556), (20352, 32684085), (20511, 32430720), (20520, 32416496), (20640, 32228028), (21147, 31455360), (21280, 31258764), (21336, 31176720), (21672, 30693360), (21717, 30629760), (21844, 30451680), (21888, 30390465), (22059, 30154880), (22260, 29882592), (22790, 29187648), (22860, 29098272), (22876, 29077920), (22896, 29052520), (23220, 28647136), (23744, 28014930), (23940, 27785568), (24003, 27712640), (24080, 27624024), (24130, 27566784), (24168, 27523440), (24192, 27496135), (24384, 27279630), (24510, 27139392), (24768, 26856690), (25440, 26147268), (25536, 26048970), (26144, 25443180), (26670, 24941376), (26712, 24902160), (26924, 24706080), (27090, 24554688), (27189, 24465280), (27305, 24361344), (27348, 24323040), (27360, 24312372), (27432, 24248560), (27520, 24171021), (28196, 23591520), (28448, 23382540), (28595, 23262336), (28620, 23242016), (28728, 23154640), (28896, 23020020), (28956, 22972320), (29412, 22616160), (29680, 22411944), (30210, 22018752), (30240, 21996908), (30480, 21823704), (30528, 21789390), (30960, 21485352), (31906, 20848320), (31920, 20839176), (32004, 20784480), (32224, 20642580), (32508, 20462240), (32680, 20354544), (32766, 20301120), (32832, 20260310), (33390, 19921728), (33655, 19764864), (33782, 19690560), (33920, 19610451), (34185, 19458432), (34290, 19398848), (34314, 19385280), (35245, 18873216), (35560, 18706032), (35616, 18676620), (35910, 18523712), (36120, 18416016), (36195, 18377856), (36252, 18348960), (36464, 18242280), (36480, 18234279), (36576, 18186420), (36765, 18092928), (37152, 17904460), (38160, 17431512), (38227, 17400960), (38304, 17365980), (38528, 17265015), (38608, 17229240), (39216, 16962120), (40005, 16627584), (40068, 16601440), (40280, 16514064), (40320, 16497681), (40386, 16470720), (40635, 16369792), (40640, 16367778), (41022, 16215360), (41040, 16208248), (41280, 16114014), (42294, 15727680), (42560, 15629382), (42672, 15588360), (43301, 15361920), (43344, 15346680), (43434, 15314880), (43688, 15225840), (44118, 15077440), (44520, 14941296), (45315, 14679168), (45580, 14593824), (45720, 14549136), (45752, 14538960), (45792, 14526260), (46440, 14323568), (47117, 14117760), (47488, 14007465), (47859, 13898880), (47880, 13892784), (48006, 13856320), (48160, 13812012), (48260, 13783392), (48336, 13761720), (48768, 13639815), (49020, 13569696), (49149, 13534080), (49536, 13428345), (50085, 13281152), (50673, 13127040), (50880, 13073634), (51072, 13024485), (51471, 12923520), (52288, 12721590), (53340, 12470688), (53424, 12451080), (53848, 12353040), (54180, 12277344), (54378, 12232640), (54610, 12180672), (54696, 12161520), (54720, 12156186), (54864, 12124280), (56392, 11795760), (56896, 11691270), (57190, 11631168), (57240, 11621008), (57456, 11577320), (57792, 11510010), (57912, 11486160), (58824, 11308080), (59360, 11205972), (60420, 11009376), (60480, 10998454), (60579, 10980480), (60960, 10911852), (61056, 10894695), (61533, 10810240), (61920, 10742676), (63441, 10485120), (63812, 10424160), (63840, 10419588), (64008, 10392240), (64448, 10321290), (65016, 10231120), (65151, 10209920), (65360, 10177272), (65532, 10150560), (65664, 10130155), (66780, 9960864), (67310, 9882432), (67564, 9845280), (68370, 9729216), (68580, 9699424), (68628, 9692640), (70490, 9436608), (71120, 9353016), (71232, 9338310), (71820, 9261856), (72240, 9208008), (72390, 9188928), (72504, 9174480), (72928, 9121140), (73152, 9093210), (73530, 9046464), (74304, 8952230), (76320, 8715756), (76454, 8700480), (76608, 8682990), (77216, 8614620), (78432, 8481060), (79765, 8339328), (80010, 8313792), (80136, 8300720), (80560, 8257032), (80772, 8235360), (81270, 8184896), (81280, 8183889), (81915, 8120448), (82044, 8107680), (82080, 8104124), (82560, 8057007), (84455, 7876224), (84588, 7863840), (85120, 7814691), (85344, 7794180), (85785, 7754112), (86602, 7680960), (86688, 7673340), (86868, 7657440), (87376, 7612920), (88236, 7538720), (89040, 7470648), (90630, 7339584), (91160, 7296912), (91440, 7274568), (91504, 7269480), (91584, 7263130), (92880, 7161784), (94234, 7058880), (95718, 6949440), (95760, 6946392), (96012, 6928160), (96320, 6906006), (96520, 6891696), (96672, 6880860), (98040, 6784848), (98298, 6767040), (100170, 6640576), (100965, 6588288), (101346, 6563520), (101760, 6536817), (102555, 6486144), (102942, 6461760), (103759, 6410880), (104576, 6360795), (105735, 6291072), (106680, 6235344), (106848, 6225540), (107696, 6176520), (108360, 6138672), (108585, 6125952), (108756, 6116320), (109220, 6090336), (109392, 6080760), (109440, 6078093), (109728, 6062140), (110295, 6030976), (112784, 5897880), (113792, 5845635), (114380, 5815584), (114480, 5810504), (114681, 5800320), (114912, 5788660), (115584, 5755005), (115824, 5743080), (117648, 5654040), (118720, 5602986), (120015, 5542528), (120840, 5504688), (120960, 5499227), (121158, 5490240), (121920, 5455926), (123066, 5405120), (123840, 5371338), (126882, 5242560), (127624, 5212080), (127680, 5209794), (127889, 5201280), (128016, 5196120), (128896, 5160645), (129903, 5120640), (130032, 5115560), (130302, 5104960), (130720, 5088636), (131064, 5075280), (133560, 4980432), (134620, 4941216), (135128, 4922640), (135945, 4893056), (136740, 4864608), (137160, 4849712), (137256, 4846320), (140980, 4718304), (141351, 4705920), (142240, 4676508), (142464, 4669155), (143577, 4632960), (143640, 4630928), (144480, 4604004), (144780, 4594464), (145008, 4587240), (145856, 4560570), (146304, 4546605), (147060, 4523232), (147447, 4511360), (148608, 4476115), (152019, 4375680), (152640, 4357878), (152908, 4350240), (153216, 4341495), (154413, 4307840), (154432, 4307310), (156864, 4240530), (159530, 4169664), (160020, 4156896), (160272, 4150360), (161120, 4128516), (161544, 4117680), (162540, 4092448), (163830, 4060224), (164088, 4053840), (164160, 4052062), (168910, 3938112), (169176, 3931920), (170688, 3897090), (171570, 3877056), (173204, 3840480), (173376, 3836670), (173736, 3828720), (174752, 3806460), (176472, 3769360), (178080, 3735324), (181260, 3669792), (181737, 3660160), (182320, 3648456), (182880, 3637284), (183008, 3634740), (183168, 3631565), (185760, 3580892), (188468, 3529440), (190323, 3495040), (191135, 3480192), (191436, 3474720), (191520, 3473196), (192024, 3464080), (192640, 3453003), (193040, 3445848), (193344, 3440430), (196080, 3392424), (196596, 3383520), (200340, 3320288), (201930, 3294144), (202692, 3281760), (205110, 3243072), (205884, 3230880), (207518, 3205440), (211470, 3145536), (213360, 3117672), (213696, 3112770), (215392, 3088260), (216505, 3072384), (216720, 3069336), (217170, 3062976), (217512, 3058160), (218440, 3045168), (218784, 3040380), (219456, 3031070), (220590, 3015488), (225568, 2948940), (228760, 2907792), (228960, 2905252), (229362, 2900160), (229824, 2894330), (231648, 2871540), (235296, 2827020), (235585, 2823552), (237440, 2801493), (239295, 2779776), (240030, 2771264), (241680, 2752344), (242316, 2745120), (243840, 2727963), (245745, 2706816), (246132, 2702560), (247680, 2685669), (253365, 2625408), (253764, 2621280), (255248, 2606040), (255360, 2604897), (255778, 2600640), (256032, 2598060), (257355, 2584704), (259806, 2560320), (260064, 2557780), (260604, 2552480), (261440, 2544318), (262128, 2537640), (267120, 2490216), (269240, 2470608), (270256, 2461320), (271890, 2446528), (273480, 2432304), (274320, 2424856), (274512, 2423160), (281960, 2359152), (282702, 2352960), (284480, 2338254), (287154, 2316480), (287280, 2315464), (288960, 2302002), (289433, 2298240), (289560, 2297232), (290016, 2293620), (291712, 2280285), (294120, 2261616), (294894, 2255680), (302895, 2196096), (303107, 2194560), (304038, 2187840), (305280, 2178939), (305816, 2175120), (307665, 2162048), (308826, 2153920), (308864, 2153655), (311277, 2136960), (313728, 2120265), (317205, 2097024), (319060, 2084832), (320040, 2078448), (320544, 2075180), (322240, 2064258), (323088, 2058840), (325080, 2046224), (325755, 2041984), (327660, 2030112), (328176, 2026920), (328320, 2026031), (337820, 1969056), (338352, 1965960), (341376, 1948545), (343140, 1938528), (344043, 1933440), (346408, 1920240), (346752, 1918335), (347472, 1914360), (349504, 1903230), (352944, 1884680), (356160, 1867662), (362520, 1834896), (363474, 1830080), (364640, 1824228), (365760, 1818642), (366016, 1817370), (371520, 1790446), (376936, 1764720), (380646, 1747520), (382270, 1740096), (382872, 1737360), (383040, 1736598), (383667, 1733760), (384048, 1732040), (386080, 1722924), (386688, 1720215), (389709, 1706880), (392160, 1696212), (393192, 1691760), (400680, 1660144), (403860, 1647072), (405384, 1640880), (410220, 1621536), (411768, 1615440), (415036, 1602720), (422940, 1572768), (424053, 1568640), (426720, 1558836), (427392, 1556385), (430731, 1544320), (430784, 1544130), (433010, 1536192), (433440, 1534668), (434340, 1531488), (435024, 1529080), (436880, 1522584), (437568, 1520190), (438912, 1515535), (441180, 1507744), (451136, 1474470), (456057, 1458560), (457520, 1453896), (457920, 1452626), (458724, 1450080), (459648, 1447165), (463296, 1435770), (470592, 1413510), (471170, 1411776), (478590, 1389888), (480060, 1385632), (483360, 1376172), (484632, 1372560), (491490, 1353408), (492264, 1351280), (506730, 1312704), (507528, 1310640), (510496, 1303020), (511556, 1300320), (512064, 1299030), (514710, 1292352), (518795, 1282176), (519612, 1280160), (520128, 1278890), (521208, 1276240), (522880, 1272159), (524256, 1268820), (534240, 1245108), (538480, 1235304), (540512, 1230660), (543780, 1223264), (546960, 1216152), (548640, 1212428), (549024, 1211580), (563920, 1179576), (565404, 1176480), (568960, 1169127), (573405, 1160064), (574308, 1158240), (574560, 1157732), (577920, 1151001), (578866, 1149120), (579120, 1148616), (580032, 1146810), (588240, 1130808), (589788, 1127840), (605790, 1098048), (606214, 1097280), (608076, 1093920), (611632, 1087560), (615330, 1081024), (617652, 1076960), (622554, 1068480), (634410, 1048512), (638120, 1042416), (639445, 1040256), (640080, 1039224), (641088, 1037590), (644480, 1032129), (646176, 1029420), (649515, 1024128), (650160, 1023112), (651510, 1020992), (655320, 1015056), (656352, 1013460), (675640, 984528), (676704, 982980), (686280, 969264), (688086, 966720), (692816, 960120), (694944, 957180), (699008, 951615), (705888, 942340), (706755, 941184), (712320, 933831), (717885, 926592), (725040, 917448), (726313, 915840), (726948, 915040), (729280, 912114), (731520, 909321), (732032, 908685), (737235, 902272), (743040, 895223), (753872, 882360), (760095, 875136), (761292, 873760), (764540, 870048), (765744, 868680), (766080, 868299), (767334, 866880), (768096, 866020), (772065, 861568), (772160, 861462), (779418, 853440), (784320, 848106), (786384, 845880), (801360, 830072), (807720, 823536), (810768, 820440)]