501764014080

素因数分解:

$2^{14}\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:132

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 128, 129, 133, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 172, 180, 190, 192, 196, 204, 210, 215, 224, 228, 238, 240, 245, 252, 255, 256, 258, 266, 272, 280, 285, 288, 294, 301, 304, 306, 315, 320, 323, 336, 340, 342, 344, 357, 360, 380, 384, 387, 392, 399, 408, 420, 430, 441, 448, 456, 476, 480, 490, 504, 510, 512, 516, 532, 544, 560, 570, 576, 588, 595, 602, 608, 612, 630, 640, 645, 646, 665, 672, 680, 684, 688, 714, 720, 731, 735, 760, 765, 768, 774, 784, 798, 816, 817, 833, 840, 855, 860, 882, 896, 903, 912, 931, 952, 960, 969, 980, 1008, 1020, 1024, 1032, 1064, 1071, 1088, 1120, 1140, 1152, 1176, 1190, 1197, 1204, 1216, 1224, 1260, 1280, 1290, 1292, 1330, 1344, 1360, 1368, 1376, 1428, 1440, 1462, 1470, 1505, 1520, 1530, 1536, 1548, 1568, 1596, 1615, 1632, 1634, 1666, 1680, 1710, 1720, 1764, 1785, 1792, 1806, 1824, 1862, 1904, 1920, 1935, 1938, 1960, 1995, 2016, 2040, 2048, 2064, 2107, 2128, 2142, 2176, 2193, 2205, 2240, 2261, 2280, 2304, 2352, 2380, 2394, 2408, 2432, 2448, 2451, 2499, 2520, 2560, 2580, 2584, 2660, 2688, 2709, 2720, 2736, 2752, 2793, 2856, 2880, 2907, 2924, 2940, 3010, 3040, 3060, 3072, 3096, 3136, 3192, 3230, 3264, 3268, 3332, 3360, 3420, 3440, 3528, 3570, 3584, 3612, 3648, 3655, 3724, 3808, 3840, 3870, 3876, 3920, 3990, 4032, 4080, 4085, 4096, 4128, 4165, 4214, 4256, 4284, 4352, 4386, 4410, 4480, 4515, 4522, 4560, 4608, 4655, 4704, 4760, 4788, 4816, 4845, 4864, 4896, 4902, 4998, 5040, 5117, 5120, 5160, 5168, 5320, 5355, 5376, 5418, 5440, 5472, 5504, 5586, 5712, 5719, 5760, 5814, 5848, 5880, 5985, 6020, 6080, 6120, 6144, 6192, 6272, 6321, 6384, 6460, 6528, 6536, 6579, 6664, 6720, 6783, 6840, 6880, 7056, 7140, 7168, 7224, 7296, 7310, 7353, 7448, 7497, 7616, 7680, 7740, 7752, 7840, 7980, 8064, 8160, 8170, 8192, 8256, 8330, 8379, 8428, 8512, 8568, 8704, 8772, 8820, 8960, 9030, 9044, 9120, 9216, 9310, 9408, 9520, 9576, 9632, 9690, 9728, 9792, 9804, 9996, 10080, 10234, 10240, 10320, 10336, 10535, 10640, 10710, 10752, 10836, 10880, 10944, 10965, 11008, 11172, 11305, 11424, 11438, 11520, 11628, 11696, 11760, 11970, 12040, 12160, 12240, 12255, 12288, 12384, 12495, 12544, 12642, 12768, 12920, 13056, 13072, 13158, 13328, 13440, 13545, 13566, 13680, 13760, 13889, 13965, 14112, 14280, 14336, 14448, 14535, 14592, 14620, 14706, 14896, 14994, 15232, 15351, 15360, 15480, 15504, 15680, 15827, 15960, 16128, 16320, 16340, 16384, 16512, 16660, 16758, 16856, 17024, 17136, 17157, 17408, 17544, 17640, 17920, 18060, 18088, 18240, 18432, 18620, 18816, 18963, 19040, 19152, 19264, 19380, 19456, 19584, 19608, 19992, 20160, 20349, 20468, 20480, 20640, 20672, 21070, 21280, 21420, 21504, 21672, 21760, 21888, 21930, 22016, 22344, 22610, 22848, 22876, 23040, 23256, 23392, 23520, 23940, 24080, 24320, 24480, 24510, 24576, 24768, 24990, 25088, 25284, 25536, 25585, 25840, 26112, 26144, 26316, 26656, 26880, 27090, 27132, 27360, 27520, 27778, 27930, 28224, 28560, 28595, 28672, 28896, 29070, 29184, 29240, 29412, 29792, 29988, 30464, 30702, 30720, 30960, 31008, 31360, 31605, 31654, 31920, 32256, 32640, 32680, 32895, 33024, 33320, 33516, 33712, 33915, 34048, 34272, 34314, 34816, 35088, 35280, 35819, 35840, 36120, 36176, 36480, 36765, 36864, 37240, 37485, 37632, 37926, 38080, 38304, 38528, 38760, 38912, 39168, 39216, 39984, 40033, 40320, 40698, 40936, 40960, 41280, 41344, 41667, 41895, 42140, 42560, 42840, 43008, 43344, 43520, 43776, 43860, 44032, 44688, 45220, 45696, 45752, 46053, 46080, 46512, 46784, 47040, 47481, 47880, 48160, 48640, 48960, 49020, 49152, 49536, 49980, 50176, 50568, 51072, 51170, 51471, 51680, 52224, 52288, 52632, 53312, 53760, 54180, 54264, 54720, 55040, 55556, 55860, 56448, 57120, 57190, 57344, 57792, 58140, 58368, 58480, 58824, 59584, 59976, 60928, 61404, 61440, 61920, 62016, 62720, 63210, 63308, 63840, 64512, 65280, 65360, 65790, 66048, 66640, 67032, 67424, 67830, 68096, 68544, 68628, 69445, 69632, 70176, 70560, 71638, 71680, 72240, 72352, 72960, 73530, 73728, 74480, 74970, 75264, 75852, 76160, 76608, 76755, 77056, 77520, 77824, 78336, 78432, 79135, 79968, 80066, 80640, 81396, 81872, 81920, 82560, 82688, 83334, 83790, 84280, 85120, 85680, 85785, 86016, 86688, 87040, 87552, 87720, 88064, 89376, 90440, 91392, 91504, 92106, 92160, 93024, 93568, 94080, 94815, 94962, 95760, 96320, 97223, 97280, 97920, 98040, 99072, 99960, 100352, 101136, 101745, 102144, 102340, 102942, 103360, 104448, 104576, 105264, 106624, 107457, 107520, 108360, 108528, 109440, 110080, 111112, 111720, 112896, 114240, 114380, 114688, 115584, 116280, 116736, 116960, 117648, 119168, 119952, 120099, 121856, 122808, 122880, 123840, 124032, 125001, 125440, 126420, 126616, 127680, 129024, 130560, 130720, 131580, 132096, 133280, 134064, 134848, 135660, 136192, 137088, 137256, 138890, 139264, 140352, 141120, 142443, 143276, 143360, 144480, 144704, 145920, 147060, 147456, 148960, 149940, 150528, 151704, 152320, 153216, 153510, 154112, 155040, 155648, 156672, 156864, 158270, 159936, 160132, 161280, 162792, 163744, 165120, 165376, 166668, 167580, 168560, 170240, 171360, 171570, 172032, 173376, 174080, 175104, 175440, 176128, 178752, 179095, 180880, 182784, 183008, 184212, 184320, 186048, 187136, 188160, 189630, 189924, 191520, 192640, 194446, 194560, 195840, 196080, 198144, 199920, 200165, 200704, 202272, 203490, 204288, 204680, 205884, 206720, 208335, 208896, 209152, 210528, 213248, 214914, 215040, 216720, 217056, 218880, 220160, 222224, 223440, 225792, 228480, 228760, 230265, 231168, 232560, 233472, 233920, 235296, 237405, 238336, 239904, 240198, 243712, 245616, 245760, 247680, 248064, 250002, 250880, 252840, 253232, 255360, 257355, 258048, 261120, 261440, 263160, 264192, 266560, 268128, 269696, 271320, 272384, 274176, 274512, 277780, 278528, 280704, 282240, 284886, 286552, 286720, 288960, 289408, 291669, 291840, 294120, 297920, 299880, 301056, 303408, 304640, 306432, 307020, 308224, 310080, 311296, 313344, 313728, 316540, 319872, 320264, 322371, 322560, 325584, 327488, 330240, 330752, 333336, 335160, 337120, 340480, 342720, 343140, 344064, 346752, 348160, 350208, 350880, 352256, 357504, 358190, 360297, 361760, 365568, 366016, 368424, 368640, 372096, 374272, 376320, 379260, 379848, 383040, 385280, 388892, 389120, 391680, 392160, 396288, 399840, 400330, 401408, 404544, 406980, 408576, 409360, 411768, 413440, 416670, 417792, 418304, 421056, 426496, 429828, 430080, 433440, 434112, 437760, 440320, 444448, 446880, 451584, 456960, 457520, 460530, 462336, 465120, 466944, 467840, 470592, 474810, 476672, 479808, 480396, 486115, 487424, 491232, 495360, 496128, 500004, 501760, 505680, 506464, 510720, 514710, 516096, 522240, 522880, 526320, 528384, 533120, 536256, 537285, 539392, 542640, 544768, 548352, 549024, 555560, 561408, 564480, 569772, 573104, 573440, 577920, 578816, 583338, 583680, 588240, 595840, 599760, 600495, 602112, 606816, 609280, 612864, 614040, 616448, 620160, 625005, 626688, 627456, 633080, 639744, 640528, 644742, 645120, 651168, 654976, 660480, 661504, 666672, 670320, 674240, 680561, 680960, 685440, 686280, 693504, 696320, 700416, 701760, 704512, 712215, 715008, 716380, 720594, 723520, 731136, 732032, 736848, 737280, 744192, 748544, 752640, 758520, 759696, 766080, 770560, 777784, 778240, 783360, 784320, 792576, 799680, 800660, 802816, 809088, 813960, 817152, 818720, 823536, 826880, 833340, 835584, 836608, 842112, 852992, 859656, 860160, 866880, 868224, 875007, 875520, 880640, 888896, 893760, 903168, 913920, 915040, 921060, 924672, 930240, 933888, 935680, 941184, 949620, 953344, 959616, 960792, 972230, 974848, 982464, 990720, 992256, 1000008, 1003520, 1011360, 1012928, 1021440, 1029420, 1032192, 1044480, 1045760, 1052640, 1056768, 1066240, 1072512, 1074570, 1078784, 1085280, 1089536, 1096704, 1098048, 1111120, 1122816, 1128960, 1139544, 1146208, 1155840, 1157632, 1166676, 1167360, 1176480, 1191680, 1199520, 1200990, 1204224, 1213632, 1218560, 1225728, 1228080, 1232896, 1240320, 1250010, 1253376, 1254912, 1266160, 1279488, 1281056, 1289484, 1290240, 1302336, 1309952, 1320960, 1323008, 1333344, 1340640, 1348480, 1361122, 1361920, 1370880, 1372560, 1387008, 1392640, 1400832, 1403520, 1424430, 1430016, 1432760, 1441188, 1447040, 1458345, 1462272, 1464064, 1473696, 1488384, 1497088, 1505280, 1517040, 1519392, 1532160, 1541120, 1555568, 1556480, 1566720, 1568640, 1585152, 1599360, 1601320, 1611855, 1618176, 1627920, 1634304, 1637440, 1647072, 1653760, 1666680, 1673216, 1684224, 1705984, 1719312, 1720320, 1733760, 1736448, 1750014, 1751040, 1761280, 1777792, 1787520, 1801485, 1806336, 1827840, 1830080, 1842120, 1849344, 1860480, 1871360, 1882368, 1899240, 1906688, 1919232, 1921584, 1944460, 1949696, 1964928, 1981440, 1984512, 2000016, 2007040, 2022720, 2025856, 2041683, 2042880, 2058840, 2088960, 2091520, 2105280, 2113536, 2132480, 2145024, 2149140, 2157568, 2170560, 2179072, 2193408, 2196096, 2222240, 2245632, 2257920, 2279088, 2292416, 2311680, 2315264, 2333352, 2334720, 2352960, 2383360, 2399040, 2401980, 2408448, 2427264, 2437120, 2451456, 2456160, 2465792, 2480640, 2500020, 2506752, 2509824, 2532320, 2558976, 2562112, 2578968, 2580480, 2604672, 2619904, 2641920, 2646016, 2666688, 2681280, 2696960, 2722244, 2723840, 2741760, 2745120, 2774016, 2801664, 2807040, 2848860, 2860032, 2865520, 2882376, 2894080, 2916690, 2924544, 2928128, 2947392, 2976768, 2994176, 3010560, 3034080, 3038784, 3064320, 3082240, 3111136, 3133440, 3137280, 3170304, 3198720, 3202640, 3223710, 3236352, 3255840, 3268608, 3274880, 3294144, 3307520, 3333360, 3346432, 3368448, 3402805, 3411968, 3438624, 3467520, 3472896, 3500028, 3502080, 3522560, 3555584, 3575040, 3602970, 3612672, 3655680, 3660160, 3684240, 3698688, 3720960, 3742720, 3764736, 3798480, 3813376, 3838464, 3843168, 3888920, 3929856, 3962880, 3969024, 4000032, 4014080, 4045440, 4051712, 4083366, 4085760, 4117680, 4177920, 4183040, 4210560, 4264960, 4290048, 4298280, 4315136, 4341120, 4375035, 4386816, 4392192, 4444480, 4491264, 4515840, 4558176, 4584832, 4623360, 4630528, 4666704, 4669440, 4705920, 4766720, 4798080, 4803960, 4854528, 4874240, 4902912, 4912320, 4931584, 4961280, 5000040, 5019648, 5064640, 5117952, 5124224, 5157936, 5160960, 5209344, 5239808, 5283840, 5292032, 5333376, 5362560, 5393920, 5444488, 5447680, 5483520, 5490240, 5548032, 5614080, 5697720, 5720064, 5731040, 5764752, 5788160, 5833380, 5849088, 5856256, 5894784, 5953536, 5988352, 6021120, 6068160, 6077568, 6125049, 6128640, 6164480, 6222272, 6266880, 6274560, 6340608, 6397440, 6405280, 6447420, 6472704, 6511680, 6537216, 6549760, 6588288, 6615040, 6666720, 6692864, 6736896, 6805610, 6823936, 6877248, 6935040, 6945792, 7000056, 7004160, 7111168, 7150080, 7205940, 7225344, 7311360, 7320320, 7368480, 7397376, 7441920, 7485440, 7529472, 7596960, 7626752, 7676928, 7686336, 7777840, 7859712, 7925760, 7938048, 8000064, 8090880, 8103424, 8166732, 8171520, 8235360, 8366080, 8421120, 8529920, 8580096, 8596560, 8630272, 8682240, 8750070, 8773632, 8784384, 8888960, 8982528, 9031680, 9116352, 9169664, 9246720, 9261056, 9333408, 9411840, 9533440, 9596160, 9607920, 9709056, 9748480, 9805824, 9824640, 9922560, 10000080, 10039296, 10129280, 10208415, 10235904, 10248448, 10315872, 10418688, 10479616, 10567680, 10666752, 10725120, 10787840, 10888976, 10895360, 10967040, 10980480, 11096064, 11228160, 11395440, 11440128, 11462080, 11529504, 11576320, 11666760, 11712512, 11789568, 11907072, 11976704, 12042240, 12136320, 12155136, 12250098, 12257280, 12328960, 12444544, 12533760, 12549120, 12794880, 12810560, 12894840, 12945408, 13023360, 13099520, 13176576, 13230080, 13333440, 13385728, 13473792, 13611220, 13647872, 13754496, 13870080, 13891584, 14000112, 14008320, 14222336, 14300160, 14411880, 14622720, 14640640, 14736960, 14794752, 14883840, 14970880, 15058944, 15193920, 15253504, 15353856, 15372672, 15555680, 15719424, 15851520, 15876096, 16000128, 16181760, 16206848, 16333464, 16343040, 16470720, 16732160, 16842240, 17059840, 17160192, 17193120, 17260544, 17364480, 17500140, 17547264, 17568768, 17777920, 17965056, 18063360, 18232704, 18339328, 18493440, 18522112, 18666816, 18823680, 19066880, 19192320, 19215840, 19418112, 19611648, 19649280, 19845120, 20000160, 20078592, 20258560, 20416830, 20471808, 20496896, 20631744, 20837376, 20959232, 21333504, 21450240, 21575680, 21777952, 21934080, 21960960, 22192128, 22456320, 22790880, 22880256, 22924160, 23059008, 23152640, 23333520, 23425024, 23579136, 23814144, 24272640, 24310272, 24500196, 24514560, 24657920, 24889088, 25098240, 25589760, 25621120, 25789680, 25890816, 26046720, 26199040, 26353152, 26460160, 26666880, 26947584, 27222440, 27508992, 27740160, 27783168, 28000224, 28444672, 28600320, 28823760, 29245440, 29281280, 29473920, 29767680, 29941760, 30117888, 30387840, 30625245, 30707712, 30745344, 31111360, 31438848, 31703040, 32000256, 32363520, 32413696, 32666928, 32686080, 32941440, 33464320, 33684480, 34119680, 34320384, 34386240, 34521088, 34728960, 35000280, 35137536, 35555840, 35930112, 36126720, 36465408, 36678656, 36986880, 37044224, 37333632, 37647360, 38133760, 38384640, 38431680, 38836224, 39298560, 39690240, 40000320, 40157184, 40517120, 40833660, 40943616, 40993792, 41263488, 41674752, 41918464, 42667008, 42900480, 43151360, 43555904, 43868160, 43921920, 44384256, 44912640, 45581760, 45760512, 45848320, 46118016, 46305280, 46667040, 46850048, 47158272, 47628288, 48545280, 48620544, 49000392, 49029120, 49778176, 50196480, 51179520, 51242240, 51579360, 51781632, 52093440, 52398080, 52706304, 53333760, 53895168, 54444880, 55017984, 55480320, 55566336, 56000448, 56889344, 57200640, 57647520, 58562560, 58947840, 59535360, 59883520, 60235776, 60775680, 61250490, 61415424, 61490688, 62222720, 62877696, 64000512, 64727040, 64827392, 65333856, 65882880, 66928640, 67368960, 68239360, 68640768, 68772480, 69457920, 70000560, 70275072, 71111680, 72930816, 73357312, 73973760, 74667264, 75294720, 76267520, 76769280, 76863360, 77672448, 78597120, 79380480, 80000640, 81034240, 81667320, 81987584, 82526976, 83349504, 83836928, 85334016, 85800960, 86302720, 87111808, 87736320, 87843840, 89825280, 91163520, 91696640, 92236032, 92610560, 93334080, 93700096, 94316544, 97090560, 97241088, 98000784, 98058240, 99556352, 100392960, 102359040, 102484480, 103158720, 103563264, 104186880, 104796160, 105412608, 106667520, 107790336, 108889760, 110035968, 110960640, 111132672, 112000896, 113778688, 114401280, 115295040, 117125120, 117895680, 119070720, 120471552, 121551360, 122500980, 122830848, 122981376, 124445440, 125755392, 128001024, 129454080, 129654784, 130667712, 131765760, 134737920, 137281536, 137544960, 138915840, 140001120, 140550144, 142223360, 145861632, 146714624, 149334528, 150589440, 153538560, 153726720, 155344896, 157194240, 160001280, 162068480, 163334640, 163975168, 165053952, 166699008, 170668032, 171601920, 172605440, 174223616, 175687680, 179650560, 182327040, 183393280, 184472064, 185221120, 186668160, 188633088, 194181120, 194482176, 196001568, 199112704, 200785920, 204718080, 204968960, 206317440, 208373760, 209592320, 210825216, 213335040, 217779520, 220071936, 221921280, 224001792, 227557376, 228802560, 230590080, 234250240, 235791360, 238141440, 243102720, 245001960, 245962752, 248890880, 251510784, 256002048, 258908160, 259309568, 261335424, 263531520, 269475840, 275089920, 277831680, 280002240, 281100288, 284446720, 291723264, 293429248, 298669056, 301178880, 307077120, 307453440, 310689792, 314388480, 320002560, 324136960, 326669280, 327950336, 330107904, 333398016, 341336064, 343203840, 348447232, 351375360, 364654080, 366786560, 368944128, 373336320, 377266176, 388362240, 388964352, 392003136, 398225408, 409937920, 412634880, 416747520, 419184640, 421650432, 426670080, 435559040, 440143872, 448003584, 461180160, 468500480, 471582720, 486205440, 490003920, 491925504, 497781760, 512004096, 517816320, 522670848, 527063040, 538951680, 550179840, 555663360, 560004480, 568893440, 583446528, 586858496, 597338112, 602357760, 614154240, 614906880, 628776960, 640005120, 648273920, 653338560, 655900672, 660215808, 682672128, 686407680, 696894464, 702750720, 729308160, 733573120, 737888256, 746672640, 754532352, 776724480, 777928704, 784006272, 796450816, 819875840, 825269760, 833495040, 843300864, 853340160, 871118080, 880287744, 896007168, 922360320, 943165440, 972410880, 980007840, 983851008, 995563520, 1024008192, 1045341696, 1054126080, 1100359680, 1120008960, 1137786880, 1166893056, 1194676224, 1229813760, 1257553920, 1280010240, 1296547840, 1306677120, 1320431616, 1393788928, 1405501440, 1458616320, 1467146240, 1475776512, 1493345280, 1553448960, 1568012544, 1592901632, 1639751680, 1650539520, 1666990080, 1706680320, 1742236160, 1760575488, 1792014336, 1844720640, 1886330880, 1944821760, 1960015680, 1967702016, 1991127040, 2048016384, 2090683392, 2108252160, 2200719360, 2240017920, 2333786112, 2389352448, 2459627520, 2560020480, 2613354240, 2640863232, 2787577856, 2917232640, 2934292480, 2951553024, 2986690560, 3136025088, 3279503360, 3301079040, 3413360640, 3484472320, 3584028672, 3689441280, 3772661760, 3889643520, 3920031360, 3982254080, 4181366784, 4216504320, 4401438720, 4480035840, 4778704896, 4919255040, 5120040960, 5226708480, 5281726464, 5575155712, 5834465280, 5903106048, 5973381120, 6272050176, 6602158080, 6968944640, 7168057344, 7378882560, 7840062720, 7964508160, 8362733568, 8802877440, 8960071680, 9838510080, 10240081920, 10453416960, 11150311424, 11668930560, 11946762240, 12544100352, 13204316160, 13937889280, 14336114688, 14757765120, 15680125440, 16725467136, 17920143360, 20906833920, 23893524480, 25088200704, 26408632320, 27875778560, 29515530240, 31360250880, 33450934272, 35840286720, 41813667840, 50176401408, 55751557120, 62720501760, 71680573440, 83627335680, 100352802816, 125441003520, 167254671360, 250882007040, 501764014080]

約数ペア:

[(1, 501764014080), (2, 250882007040), (3, 167254671360), (4, 125441003520), (5, 100352802816), (6, 83627335680), (7, 71680573440), (8, 62720501760), (9, 55751557120), (10, 50176401408), (12, 41813667840), (14, 35840286720), (15, 33450934272), (16, 31360250880), (17, 29515530240), (18, 27875778560), (19, 26408632320), (20, 25088200704), (21, 23893524480), (24, 20906833920), (28, 17920143360), (30, 16725467136), (32, 15680125440), (34, 14757765120), (35, 14336114688), (36, 13937889280), (38, 13204316160), (40, 12544100352), (42, 11946762240), (43, 11668930560), (45, 11150311424), (48, 10453416960), (49, 10240081920), (51, 9838510080), (56, 8960071680), (57, 8802877440), (60, 8362733568), (63, 7964508160), (64, 7840062720), (68, 7378882560), (70, 7168057344), (72, 6968944640), (76, 6602158080), (80, 6272050176), (84, 5973381120), (85, 5903106048), (86, 5834465280), (90, 5575155712), (95, 5281726464), (96, 5226708480), (98, 5120040960), (102, 4919255040), (105, 4778704896), (112, 4480035840), (114, 4401438720), (119, 4216504320), (120, 4181366784), (126, 3982254080), (128, 3920031360), (129, 3889643520), (133, 3772661760), (136, 3689441280), (140, 3584028672), (144, 3484472320), (147, 3413360640), (152, 3301079040), (153, 3279503360), (160, 3136025088), (168, 2986690560), (170, 2951553024), (171, 2934292480), (172, 2917232640), (180, 2787577856), (190, 2640863232), (192, 2613354240), (196, 2560020480), (204, 2459627520), (210, 2389352448), (215, 2333786112), (224, 2240017920), (228, 2200719360), (238, 2108252160), (240, 2090683392), (245, 2048016384), (252, 1991127040), (255, 1967702016), (256, 1960015680), (258, 1944821760), (266, 1886330880), (272, 1844720640), (280, 1792014336), (285, 1760575488), (288, 1742236160), (294, 1706680320), (301, 1666990080), (304, 1650539520), (306, 1639751680), (315, 1592901632), (320, 1568012544), (323, 1553448960), (336, 1493345280), (340, 1475776512), (342, 1467146240), (344, 1458616320), (357, 1405501440), (360, 1393788928), (380, 1320431616), (384, 1306677120), (387, 1296547840), (392, 1280010240), (399, 1257553920), (408, 1229813760), (420, 1194676224), (430, 1166893056), (441, 1137786880), (448, 1120008960), (456, 1100359680), (476, 1054126080), (480, 1045341696), (490, 1024008192), (504, 995563520), (510, 983851008), (512, 980007840), (516, 972410880), (532, 943165440), (544, 922360320), (560, 896007168), (570, 880287744), (576, 871118080), (588, 853340160), (595, 843300864), (602, 833495040), (608, 825269760), (612, 819875840), (630, 796450816), (640, 784006272), (645, 777928704), (646, 776724480), (665, 754532352), (672, 746672640), (680, 737888256), (684, 733573120), (688, 729308160), (714, 702750720), (720, 696894464), (731, 686407680), (735, 682672128), (760, 660215808), (765, 655900672), (768, 653338560), (774, 648273920), (784, 640005120), (798, 628776960), (816, 614906880), (817, 614154240), (833, 602357760), (840, 597338112), (855, 586858496), (860, 583446528), (882, 568893440), (896, 560004480), (903, 555663360), (912, 550179840), (931, 538951680), (952, 527063040), (960, 522670848), (969, 517816320), (980, 512004096), (1008, 497781760), (1020, 491925504), (1024, 490003920), (1032, 486205440), (1064, 471582720), (1071, 468500480), (1088, 461180160), (1120, 448003584), (1140, 440143872), (1152, 435559040), (1176, 426670080), (1190, 421650432), (1197, 419184640), (1204, 416747520), (1216, 412634880), (1224, 409937920), (1260, 398225408), (1280, 392003136), (1290, 388964352), (1292, 388362240), (1330, 377266176), (1344, 373336320), (1360, 368944128), (1368, 366786560), (1376, 364654080), (1428, 351375360), (1440, 348447232), (1462, 343203840), (1470, 341336064), (1505, 333398016), (1520, 330107904), (1530, 327950336), (1536, 326669280), (1548, 324136960), (1568, 320002560), (1596, 314388480), (1615, 310689792), (1632, 307453440), (1634, 307077120), (1666, 301178880), (1680, 298669056), (1710, 293429248), (1720, 291723264), (1764, 284446720), (1785, 281100288), (1792, 280002240), (1806, 277831680), (1824, 275089920), (1862, 269475840), (1904, 263531520), (1920, 261335424), (1935, 259309568), (1938, 258908160), (1960, 256002048), (1995, 251510784), (2016, 248890880), (2040, 245962752), (2048, 245001960), (2064, 243102720), (2107, 238141440), (2128, 235791360), (2142, 234250240), (2176, 230590080), (2193, 228802560), (2205, 227557376), (2240, 224001792), (2261, 221921280), (2280, 220071936), (2304, 217779520), (2352, 213335040), (2380, 210825216), (2394, 209592320), (2408, 208373760), (2432, 206317440), (2448, 204968960), (2451, 204718080), (2499, 200785920), (2520, 199112704), (2560, 196001568), (2580, 194482176), (2584, 194181120), (2660, 188633088), (2688, 186668160), (2709, 185221120), (2720, 184472064), (2736, 183393280), (2752, 182327040), (2793, 179650560), (2856, 175687680), (2880, 174223616), (2907, 172605440), (2924, 171601920), (2940, 170668032), (3010, 166699008), (3040, 165053952), (3060, 163975168), (3072, 163334640), (3096, 162068480), (3136, 160001280), (3192, 157194240), (3230, 155344896), (3264, 153726720), (3268, 153538560), (3332, 150589440), (3360, 149334528), (3420, 146714624), (3440, 145861632), (3528, 142223360), (3570, 140550144), (3584, 140001120), (3612, 138915840), (3648, 137544960), (3655, 137281536), (3724, 134737920), (3808, 131765760), (3840, 130667712), (3870, 129654784), (3876, 129454080), (3920, 128001024), (3990, 125755392), (4032, 124445440), (4080, 122981376), (4085, 122830848), (4096, 122500980), (4128, 121551360), (4165, 120471552), (4214, 119070720), (4256, 117895680), (4284, 117125120), (4352, 115295040), (4386, 114401280), (4410, 113778688), (4480, 112000896), (4515, 111132672), (4522, 110960640), (4560, 110035968), (4608, 108889760), (4655, 107790336), (4704, 106667520), (4760, 105412608), (4788, 104796160), (4816, 104186880), (4845, 103563264), (4864, 103158720), (4896, 102484480), (4902, 102359040), (4998, 100392960), (5040, 99556352), (5117, 98058240), (5120, 98000784), (5160, 97241088), (5168, 97090560), (5320, 94316544), (5355, 93700096), (5376, 93334080), (5418, 92610560), (5440, 92236032), (5472, 91696640), (5504, 91163520), (5586, 89825280), (5712, 87843840), (5719, 87736320), (5760, 87111808), (5814, 86302720), (5848, 85800960), (5880, 85334016), (5985, 83836928), (6020, 83349504), (6080, 82526976), (6120, 81987584), (6144, 81667320), (6192, 81034240), (6272, 80000640), (6321, 79380480), (6384, 78597120), (6460, 77672448), (6528, 76863360), (6536, 76769280), (6579, 76267520), (6664, 75294720), (6720, 74667264), (6783, 73973760), (6840, 73357312), (6880, 72930816), (7056, 71111680), (7140, 70275072), (7168, 70000560), (7224, 69457920), (7296, 68772480), (7310, 68640768), (7353, 68239360), (7448, 67368960), (7497, 66928640), (7616, 65882880), (7680, 65333856), (7740, 64827392), (7752, 64727040), (7840, 64000512), (7980, 62877696), (8064, 62222720), (8160, 61490688), (8170, 61415424), (8192, 61250490), (8256, 60775680), (8330, 60235776), (8379, 59883520), (8428, 59535360), (8512, 58947840), (8568, 58562560), (8704, 57647520), (8772, 57200640), (8820, 56889344), (8960, 56000448), (9030, 55566336), (9044, 55480320), (9120, 55017984), (9216, 54444880), (9310, 53895168), (9408, 53333760), (9520, 52706304), (9576, 52398080), (9632, 52093440), (9690, 51781632), (9728, 51579360), (9792, 51242240), (9804, 51179520), (9996, 50196480), (10080, 49778176), (10234, 49029120), (10240, 49000392), (10320, 48620544), (10336, 48545280), (10535, 47628288), (10640, 47158272), (10710, 46850048), (10752, 46667040), (10836, 46305280), (10880, 46118016), (10944, 45848320), (10965, 45760512), (11008, 45581760), (11172, 44912640), (11305, 44384256), (11424, 43921920), (11438, 43868160), (11520, 43555904), (11628, 43151360), (11696, 42900480), (11760, 42667008), (11970, 41918464), (12040, 41674752), (12160, 41263488), (12240, 40993792), (12255, 40943616), (12288, 40833660), (12384, 40517120), (12495, 40157184), (12544, 40000320), (12642, 39690240), (12768, 39298560), (12920, 38836224), (13056, 38431680), (13072, 38384640), (13158, 38133760), (13328, 37647360), (13440, 37333632), (13545, 37044224), (13566, 36986880), (13680, 36678656), (13760, 36465408), (13889, 36126720), (13965, 35930112), (14112, 35555840), (14280, 35137536), (14336, 35000280), (14448, 34728960), (14535, 34521088), (14592, 34386240), (14620, 34320384), (14706, 34119680), (14896, 33684480), (14994, 33464320), (15232, 32941440), (15351, 32686080), (15360, 32666928), (15480, 32413696), (15504, 32363520), (15680, 32000256), (15827, 31703040), (15960, 31438848), (16128, 31111360), (16320, 30745344), (16340, 30707712), (16384, 30625245), (16512, 30387840), (16660, 30117888), (16758, 29941760), (16856, 29767680), (17024, 29473920), (17136, 29281280), (17157, 29245440), (17408, 28823760), (17544, 28600320), (17640, 28444672), (17920, 28000224), (18060, 27783168), (18088, 27740160), (18240, 27508992), (18432, 27222440), (18620, 26947584), (18816, 26666880), (18963, 26460160), (19040, 26353152), (19152, 26199040), (19264, 26046720), (19380, 25890816), (19456, 25789680), (19584, 25621120), (19608, 25589760), (19992, 25098240), (20160, 24889088), (20349, 24657920), (20468, 24514560), (20480, 24500196), (20640, 24310272), (20672, 24272640), (21070, 23814144), (21280, 23579136), (21420, 23425024), (21504, 23333520), (21672, 23152640), (21760, 23059008), (21888, 22924160), (21930, 22880256), (22016, 22790880), (22344, 22456320), (22610, 22192128), (22848, 21960960), (22876, 21934080), (23040, 21777952), (23256, 21575680), (23392, 21450240), (23520, 21333504), (23940, 20959232), (24080, 20837376), (24320, 20631744), (24480, 20496896), (24510, 20471808), (24576, 20416830), (24768, 20258560), (24990, 20078592), (25088, 20000160), (25284, 19845120), (25536, 19649280), (25585, 19611648), (25840, 19418112), (26112, 19215840), (26144, 19192320), (26316, 19066880), (26656, 18823680), (26880, 18666816), (27090, 18522112), (27132, 18493440), (27360, 18339328), (27520, 18232704), (27778, 18063360), (27930, 17965056), (28224, 17777920), (28560, 17568768), (28595, 17547264), (28672, 17500140), (28896, 17364480), (29070, 17260544), (29184, 17193120), (29240, 17160192), (29412, 17059840), (29792, 16842240), (29988, 16732160), (30464, 16470720), (30702, 16343040), (30720, 16333464), (30960, 16206848), (31008, 16181760), (31360, 16000128), (31605, 15876096), (31654, 15851520), (31920, 15719424), (32256, 15555680), (32640, 15372672), (32680, 15353856), (32895, 15253504), (33024, 15193920), (33320, 15058944), (33516, 14970880), (33712, 14883840), (33915, 14794752), (34048, 14736960), (34272, 14640640), (34314, 14622720), (34816, 14411880), (35088, 14300160), (35280, 14222336), (35819, 14008320), (35840, 14000112), (36120, 13891584), (36176, 13870080), (36480, 13754496), (36765, 13647872), (36864, 13611220), (37240, 13473792), (37485, 13385728), (37632, 13333440), (37926, 13230080), (38080, 13176576), (38304, 13099520), (38528, 13023360), (38760, 12945408), (38912, 12894840), (39168, 12810560), (39216, 12794880), (39984, 12549120), (40033, 12533760), (40320, 12444544), (40698, 12328960), (40936, 12257280), (40960, 12250098), (41280, 12155136), (41344, 12136320), (41667, 12042240), (41895, 11976704), (42140, 11907072), (42560, 11789568), (42840, 11712512), (43008, 11666760), (43344, 11576320), (43520, 11529504), (43776, 11462080), (43860, 11440128), (44032, 11395440), (44688, 11228160), (45220, 11096064), (45696, 10980480), (45752, 10967040), (46053, 10895360), (46080, 10888976), (46512, 10787840), (46784, 10725120), (47040, 10666752), (47481, 10567680), (47880, 10479616), (48160, 10418688), (48640, 10315872), (48960, 10248448), (49020, 10235904), (49152, 10208415), (49536, 10129280), (49980, 10039296), (50176, 10000080), (50568, 9922560), (51072, 9824640), (51170, 9805824), (51471, 9748480), (51680, 9709056), (52224, 9607920), (52288, 9596160), (52632, 9533440), (53312, 9411840), (53760, 9333408), (54180, 9261056), (54264, 9246720), (54720, 9169664), (55040, 9116352), (55556, 9031680), (55860, 8982528), (56448, 8888960), (57120, 8784384), (57190, 8773632), (57344, 8750070), (57792, 8682240), (58140, 8630272), (58368, 8596560), (58480, 8580096), (58824, 8529920), (59584, 8421120), (59976, 8366080), (60928, 8235360), (61404, 8171520), (61440, 8166732), (61920, 8103424), (62016, 8090880), (62720, 8000064), (63210, 7938048), (63308, 7925760), (63840, 7859712), (64512, 7777840), (65280, 7686336), (65360, 7676928), (65790, 7626752), (66048, 7596960), (66640, 7529472), (67032, 7485440), (67424, 7441920), (67830, 7397376), (68096, 7368480), (68544, 7320320), (68628, 7311360), (69445, 7225344), (69632, 7205940), (70176, 7150080), (70560, 7111168), (71638, 7004160), (71680, 7000056), (72240, 6945792), (72352, 6935040), (72960, 6877248), (73530, 6823936), (73728, 6805610), (74480, 6736896), (74970, 6692864), (75264, 6666720), (75852, 6615040), (76160, 6588288), (76608, 6549760), (76755, 6537216), (77056, 6511680), (77520, 6472704), (77824, 6447420), (78336, 6405280), (78432, 6397440), (79135, 6340608), (79968, 6274560), (80066, 6266880), (80640, 6222272), (81396, 6164480), (81872, 6128640), (81920, 6125049), (82560, 6077568), (82688, 6068160), (83334, 6021120), (83790, 5988352), (84280, 5953536), (85120, 5894784), (85680, 5856256), (85785, 5849088), (86016, 5833380), (86688, 5788160), (87040, 5764752), (87552, 5731040), (87720, 5720064), (88064, 5697720), (89376, 5614080), (90440, 5548032), (91392, 5490240), (91504, 5483520), (92106, 5447680), (92160, 5444488), (93024, 5393920), (93568, 5362560), (94080, 5333376), (94815, 5292032), (94962, 5283840), (95760, 5239808), (96320, 5209344), (97223, 5160960), (97280, 5157936), (97920, 5124224), (98040, 5117952), (99072, 5064640), (99960, 5019648), (100352, 5000040), (101136, 4961280), (101745, 4931584), (102144, 4912320), (102340, 4902912), (102942, 4874240), (103360, 4854528), (104448, 4803960), (104576, 4798080), (105264, 4766720), (106624, 4705920), (107457, 4669440), (107520, 4666704), (108360, 4630528), (108528, 4623360), (109440, 4584832), (110080, 4558176), (111112, 4515840), (111720, 4491264), (112896, 4444480), (114240, 4392192), (114380, 4386816), (114688, 4375035), (115584, 4341120), (116280, 4315136), (116736, 4298280), (116960, 4290048), (117648, 4264960), (119168, 4210560), (119952, 4183040), (120099, 4177920), (121856, 4117680), (122808, 4085760), (122880, 4083366), (123840, 4051712), (124032, 4045440), (125001, 4014080), (125440, 4000032), (126420, 3969024), (126616, 3962880), (127680, 3929856), (129024, 3888920), (130560, 3843168), (130720, 3838464), (131580, 3813376), (132096, 3798480), (133280, 3764736), (134064, 3742720), (134848, 3720960), (135660, 3698688), (136192, 3684240), (137088, 3660160), (137256, 3655680), (138890, 3612672), (139264, 3602970), (140352, 3575040), (141120, 3555584), (142443, 3522560), (143276, 3502080), (143360, 3500028), (144480, 3472896), (144704, 3467520), (145920, 3438624), (147060, 3411968), (147456, 3402805), (148960, 3368448), (149940, 3346432), (150528, 3333360), (151704, 3307520), (152320, 3294144), (153216, 3274880), (153510, 3268608), (154112, 3255840), (155040, 3236352), (155648, 3223710), (156672, 3202640), (156864, 3198720), (158270, 3170304), (159936, 3137280), (160132, 3133440), (161280, 3111136), (162792, 3082240), (163744, 3064320), (165120, 3038784), (165376, 3034080), (166668, 3010560), (167580, 2994176), (168560, 2976768), (170240, 2947392), (171360, 2928128), (171570, 2924544), (172032, 2916690), (173376, 2894080), (174080, 2882376), (175104, 2865520), (175440, 2860032), (176128, 2848860), (178752, 2807040), (179095, 2801664), (180880, 2774016), (182784, 2745120), (183008, 2741760), (184212, 2723840), (184320, 2722244), (186048, 2696960), (187136, 2681280), (188160, 2666688), (189630, 2646016), (189924, 2641920), (191520, 2619904), (192640, 2604672), (194446, 2580480), (194560, 2578968), (195840, 2562112), (196080, 2558976), (198144, 2532320), (199920, 2509824), (200165, 2506752), (200704, 2500020), (202272, 2480640), (203490, 2465792), (204288, 2456160), (204680, 2451456), (205884, 2437120), (206720, 2427264), (208335, 2408448), (208896, 2401980), (209152, 2399040), (210528, 2383360), (213248, 2352960), (214914, 2334720), (215040, 2333352), (216720, 2315264), (217056, 2311680), (218880, 2292416), (220160, 2279088), (222224, 2257920), (223440, 2245632), (225792, 2222240), (228480, 2196096), (228760, 2193408), (230265, 2179072), (231168, 2170560), (232560, 2157568), (233472, 2149140), (233920, 2145024), (235296, 2132480), (237405, 2113536), (238336, 2105280), (239904, 2091520), (240198, 2088960), (243712, 2058840), (245616, 2042880), (245760, 2041683), (247680, 2025856), (248064, 2022720), (250002, 2007040), (250880, 2000016), (252840, 1984512), (253232, 1981440), (255360, 1964928), (257355, 1949696), (258048, 1944460), (261120, 1921584), (261440, 1919232), (263160, 1906688), (264192, 1899240), (266560, 1882368), (268128, 1871360), (269696, 1860480), (271320, 1849344), (272384, 1842120), (274176, 1830080), (274512, 1827840), (277780, 1806336), (278528, 1801485), (280704, 1787520), (282240, 1777792), (284886, 1761280), (286552, 1751040), (286720, 1750014), (288960, 1736448), (289408, 1733760), (291669, 1720320), (291840, 1719312), (294120, 1705984), (297920, 1684224), (299880, 1673216), (301056, 1666680), (303408, 1653760), (304640, 1647072), (306432, 1637440), (307020, 1634304), (308224, 1627920), (310080, 1618176), (311296, 1611855), (313344, 1601320), (313728, 1599360), (316540, 1585152), (319872, 1568640), (320264, 1566720), (322371, 1556480), (322560, 1555568), (325584, 1541120), (327488, 1532160), (330240, 1519392), (330752, 1517040), (333336, 1505280), (335160, 1497088), (337120, 1488384), (340480, 1473696), (342720, 1464064), (343140, 1462272), (344064, 1458345), (346752, 1447040), (348160, 1441188), (350208, 1432760), (350880, 1430016), (352256, 1424430), (357504, 1403520), (358190, 1400832), (360297, 1392640), (361760, 1387008), (365568, 1372560), (366016, 1370880), (368424, 1361920), (368640, 1361122), (372096, 1348480), (374272, 1340640), (376320, 1333344), (379260, 1323008), (379848, 1320960), (383040, 1309952), (385280, 1302336), (388892, 1290240), (389120, 1289484), (391680, 1281056), (392160, 1279488), (396288, 1266160), (399840, 1254912), (400330, 1253376), (401408, 1250010), (404544, 1240320), (406980, 1232896), (408576, 1228080), (409360, 1225728), (411768, 1218560), (413440, 1213632), (416670, 1204224), (417792, 1200990), (418304, 1199520), (421056, 1191680), (426496, 1176480), (429828, 1167360), (430080, 1166676), (433440, 1157632), (434112, 1155840), (437760, 1146208), (440320, 1139544), (444448, 1128960), (446880, 1122816), (451584, 1111120), (456960, 1098048), (457520, 1096704), (460530, 1089536), (462336, 1085280), (465120, 1078784), (466944, 1074570), (467840, 1072512), (470592, 1066240), (474810, 1056768), (476672, 1052640), (479808, 1045760), (480396, 1044480), (486115, 1032192), (487424, 1029420), (491232, 1021440), (495360, 1012928), (496128, 1011360), (500004, 1003520), (501760, 1000008), (505680, 992256), (506464, 990720), (510720, 982464), (514710, 974848), (516096, 972230), (522240, 960792), (522880, 959616), (526320, 953344), (528384, 949620), (533120, 941184), (536256, 935680), (537285, 933888), (539392, 930240), (542640, 924672), (544768, 921060), (548352, 915040), (549024, 913920), (555560, 903168), (561408, 893760), (564480, 888896), (569772, 880640), (573104, 875520), (573440, 875007), (577920, 868224), (578816, 866880), (583338, 860160), (583680, 859656), (588240, 852992), (595840, 842112), (599760, 836608), (600495, 835584), (602112, 833340), (606816, 826880), (609280, 823536), (612864, 818720), (614040, 817152), (616448, 813960), (620160, 809088), (625005, 802816), (626688, 800660), (627456, 799680), (633080, 792576), (639744, 784320), (640528, 783360), (644742, 778240), (645120, 777784), (651168, 770560), (654976, 766080), (660480, 759696), (661504, 758520), (666672, 752640), (670320, 748544), (674240, 744192), (680561, 737280), (680960, 736848), (685440, 732032), (686280, 731136), (693504, 723520), (696320, 720594), (700416, 716380), (701760, 715008), (704512, 712215)]