113546759040

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{53}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 53, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 106, 108, 110, 117, 120, 128, 130, 132, 135, 136, 143, 144, 153, 156, 159, 160, 162, 165, 170, 176, 180, 187, 192, 195, 198, 204, 208, 212, 216, 220, 221, 234, 240, 255, 260, 264, 265, 270, 272, 286, 288, 289, 297, 306, 312, 318, 320, 324, 330, 340, 351, 352, 360, 374, 384, 390, 396, 405, 408, 416, 424, 429, 432, 440, 442, 459, 468, 477, 480, 495, 510, 520, 528, 530, 540, 544, 561, 572, 576, 578, 583, 585, 594, 612, 624, 636, 640, 648, 660, 663, 680, 689, 702, 704, 715, 720, 748, 765, 780, 792, 795, 810, 816, 832, 848, 858, 864, 867, 880, 884, 891, 901, 918, 935, 936, 954, 960, 990, 1020, 1040, 1053, 1056, 1060, 1080, 1088, 1105, 1122, 1144, 1152, 1156, 1166, 1170, 1188, 1224, 1248, 1272, 1287, 1296, 1320, 1326, 1360, 1377, 1378, 1404, 1408, 1430, 1431, 1440, 1445, 1485, 1496, 1530, 1560, 1584, 1590, 1620, 1632, 1664, 1683, 1696, 1716, 1728, 1734, 1749, 1755, 1760, 1768, 1782, 1802, 1836, 1870, 1872, 1908, 1920, 1980, 1989, 2040, 2067, 2080, 2106, 2112, 2120, 2145, 2160, 2176, 2210, 2244, 2288, 2295, 2312, 2332, 2340, 2376, 2385, 2431, 2448, 2496, 2544, 2574, 2592, 2601, 2640, 2652, 2703, 2720, 2754, 2756, 2805, 2808, 2860, 2862, 2880, 2890, 2915, 2970, 2992, 3060, 3120, 3168, 3179, 3180, 3240, 3264, 3315, 3366, 3392, 3432, 3445, 3456, 3468, 3498, 3510, 3520, 3536, 3564, 3604, 3672, 3740, 3744, 3757, 3816, 3861, 3960, 3978, 4080, 4134, 4160, 4212, 4224, 4240, 4290, 4293, 4320, 4335, 4420, 4455, 4488, 4505, 4576, 4590, 4624, 4664, 4680, 4752, 4770, 4862, 4896, 4992, 5049, 5088, 5148, 5184, 5202, 5247, 5265, 5280, 5304, 5406, 5440, 5508, 5512, 5610, 5616, 5720, 5724, 5760, 5780, 5830, 5940, 5967, 5984, 6120, 6201, 6240, 6336, 6358, 6360, 6435, 6480, 6528, 6630, 6732, 6784, 6864, 6885, 6890, 6936, 6996, 7020, 7040, 7072, 7128, 7155, 7208, 7293, 7344, 7480, 7488, 7514, 7579, 7632, 7722, 7803, 7920, 7956, 8109, 8160, 8268, 8320, 8415, 8424, 8480, 8580, 8586, 8640, 8670, 8745, 8840, 8910, 8976, 9010, 9152, 9180, 9248, 9328, 9360, 9504, 9537, 9540, 9724, 9792, 9911, 9945, 10098, 10176, 10296, 10335, 10368, 10404, 10494, 10530, 10560, 10608, 10812, 10880, 11016, 11024, 11220, 11232, 11271, 11440, 11448, 11560, 11583, 11660, 11713, 11880, 11934, 11968, 12155, 12240, 12402, 12480, 12672, 12716, 12720, 12870, 12960, 13005, 13260, 13464, 13515, 13728, 13770, 13780, 13872, 13992, 14040, 14144, 14256, 14310, 14416, 14586, 14688, 14960, 14976, 15028, 15147, 15158, 15264, 15317, 15444, 15606, 15741, 15840, 15895, 15912, 16218, 16320, 16536, 16830, 16848, 16960, 17160, 17172, 17280, 17340, 17490, 17680, 17820, 17901, 17952, 18020, 18304, 18360, 18496, 18603, 18656, 18720, 18785, 19008, 19074, 19080, 19305, 19448, 19584, 19822, 19890, 20196, 20352, 20592, 20670, 20808, 20988, 21060, 21120, 21216, 21465, 21624, 21879, 22032, 22048, 22440, 22464, 22542, 22737, 22880, 22896, 23120, 23166, 23320, 23409, 23426, 23760, 23868, 23936, 24310, 24327, 24480, 24804, 24960, 25245, 25432, 25440, 25740, 25920, 26010, 26235, 26520, 26928, 27030, 27456, 27540, 27560, 27744, 27984, 28080, 28288, 28512, 28611, 28620, 28832, 29172, 29376, 29733, 29835, 29920, 30056, 30294, 30316, 30528, 30634, 30888, 31005, 31212, 31482, 31680, 31790, 31824, 32436, 32640, 33072, 33660, 33696, 33813, 33920, 34320, 34344, 34680, 34980, 35139, 35360, 35640, 35802, 35904, 36040, 36465, 36720, 36992, 37206, 37312, 37440, 37570, 37895, 38016, 38148, 38160, 38610, 38896, 39015, 39644, 39780, 40392, 40545, 41184, 41327, 41340, 41616, 41976, 42120, 42432, 42930, 43248, 43758, 44064, 44096, 44880, 44928, 45084, 45474, 45760, 45792, 45951, 46240, 46332, 46640, 46818, 46852, 47223, 47520, 47685, 47736, 48620, 48654, 48960, 49555, 49608, 50490, 50864, 50880, 51480, 51840, 52020, 52470, 53040, 53856, 54060, 54912, 55080, 55120, 55488, 55809, 55968, 56160, 56355, 57024, 57222, 57240, 57664, 57915, 58344, 58565, 58752, 59466, 59670, 59840, 60112, 60588, 60632, 61056, 61268, 61776, 62010, 62424, 62964, 63360, 63580, 63648, 64872, 65637, 66144, 67320, 67392, 67626, 68211, 68640, 68688, 69360, 69960, 70278, 70720, 71280, 71604, 71808, 72080, 72930, 72981, 73440, 74412, 74624, 74880, 75140, 75735, 75790, 76296, 76320, 76585, 77220, 77792, 78030, 78705, 79288, 79560, 80784, 81090, 82368, 82654, 82680, 83232, 83952, 84240, 84864, 85833, 85860, 86496, 87516, 88128, 88192, 89199, 89505, 89760, 90168, 90948, 91520, 91584, 91902, 92480, 92664, 93015, 93280, 93636, 93704, 94446, 95040, 95370, 95472, 97240, 97308, 97920, 99110, 99216, 100980, 101439, 101728, 101760, 102960, 104040, 104940, 105417, 106080, 107712, 108120, 109395, 110160, 110240, 110976, 111618, 111936, 112320, 112710, 113685, 114048, 114444, 114480, 115328, 115830, 116688, 117045, 117130, 118932, 119340, 119680, 120224, 121176, 121264, 121635, 122536, 123552, 123981, 124020, 124848, 125928, 127160, 127296, 128843, 129744, 131274, 132288, 134640, 134784, 135252, 136422, 137280, 137376, 137853, 138720, 139920, 140556, 141440, 142560, 143055, 143208, 144160, 145860, 145962, 146880, 148665, 148824, 150280, 151470, 151580, 152592, 152640, 153170, 154440, 155584, 156060, 157410, 158576, 159120, 161568, 162180, 164736, 165308, 165360, 166464, 167904, 168480, 168487, 169065, 171666, 171720, 172992, 175032, 175695, 176256, 178398, 179010, 179520, 180336, 181896, 183168, 183804, 184960, 185328, 186030, 186560, 187272, 187408, 188892, 190080, 190740, 190944, 194480, 194616, 196911, 198220, 198432, 199121, 201960, 202878, 203456, 204633, 205920, 206635, 208080, 209880, 210834, 212160, 215424, 216240, 218790, 220320, 220480, 223236, 223872, 224640, 225420, 227370, 228888, 228960, 229755, 231660, 233376, 234090, 234260, 236115, 237864, 238680, 240448, 242352, 242528, 243270, 245072, 247104, 247962, 248040, 249696, 251856, 254320, 254592, 257499, 257686, 259488, 262548, 264576, 267597, 269280, 270504, 272844, 274560, 274752, 275706, 277440, 279045, 279840, 281112, 285120, 286110, 286416, 288320, 291720, 291924, 293760, 297330, 297648, 300560, 302940, 303160, 304317, 305184, 305280, 306340, 308880, 311168, 312120, 314820, 316251, 317152, 318240, 323136, 324360, 328185, 330616, 330720, 332928, 335808, 336960, 336974, 338130, 341055, 343332, 343440, 345984, 350064, 351390, 356796, 358020, 359040, 360672, 363792, 364905, 367608, 370656, 371943, 372060, 373120, 374544, 374816, 377784, 381480, 381888, 386529, 388960, 389232, 393822, 396440, 396864, 398242, 403920, 405756, 406912, 409266, 411840, 413270, 413559, 416160, 419760, 421668, 424320, 429165, 432480, 437580, 440640, 440960, 445995, 446472, 450840, 454740, 457776, 457920, 459510, 463320, 466752, 468180, 468520, 472230, 475728, 477360, 480896, 484704, 485056, 486540, 490144, 494208, 495924, 496080, 499392, 503712, 505461, 507195, 508640, 514998, 515372, 518976, 525096, 527085, 535194, 538560, 541008, 545688, 549504, 551412, 554880, 558090, 559680, 562224, 570240, 572220, 572832, 576640, 583440, 583848, 594660, 595296, 597363, 601120, 605880, 606320, 608634, 610368, 612680, 613899, 617760, 619905, 624240, 629640, 632502, 634304, 636480, 644215, 646272, 648720, 656370, 661232, 661440, 671616, 673920, 673948, 676260, 682110, 686664, 686880, 689265, 700128, 702780, 713592, 716040, 721344, 727584, 729810, 735216, 741312, 743886, 744120, 749088, 749632, 755568, 762960, 763776, 773058, 777920, 778464, 787644, 792880, 793728, 796484, 802791, 807840, 811512, 818532, 823680, 826540, 827118, 832320, 839520, 842435, 843336, 858330, 864960, 875160, 881280, 891990, 892944, 901680, 909480, 915552, 915840, 919020, 926640, 933504, 936360, 937040, 944460, 948753, 951456, 954720, 969408, 970112, 973080, 980288, 984555, 991848, 992160, 995605, 998784, 1007424, 1010922, 1014390, 1017280, 1023165, 1029996, 1030744, 1037952, 1050192, 1054170, 1070388, 1077120, 1082016, 1091376, 1102824, 1115829, 1116180, 1119360, 1124448, 1144440, 1145664, 1159587, 1166880, 1167696, 1189320, 1190592, 1194726, 1202240, 1211760, 1212640, 1217268, 1220736, 1225360, 1227798, 1235520, 1239810, 1240677, 1248480, 1259280, 1265004, 1268608, 1272960, 1287495, 1288430, 1297440, 1312740, 1322464, 1322880, 1337985, 1347896, 1352520, 1364220, 1373328, 1373760, 1378530, 1400256, 1405560, 1427184, 1432080, 1442688, 1455168, 1459620, 1470432, 1482624, 1487772, 1488240, 1498176, 1499264, 1511136, 1516383, 1521585, 1525920, 1546116, 1555840, 1556928, 1575288, 1581255, 1585760, 1592968, 1605582, 1615680, 1623024, 1637064, 1653080, 1654236, 1664640, 1679040, 1684870, 1686672, 1716660, 1729920, 1750320, 1783980, 1785888, 1792089, 1803360, 1818960, 1831104, 1838040, 1853280, 1859715, 1872720, 1874080, 1888920, 1897506, 1902912, 1909440, 1932645, 1938816, 1946160, 1960576, 1969110, 1983696, 1984320, 1991210, 2014848, 2021844, 2028780, 2034560, 2046330, 2059992, 2061488, 2067795, 2100384, 2108340, 2140776, 2164032, 2182752, 2190331, 2205648, 2231658, 2232360, 2248896, 2288880, 2291328, 2319174, 2333760, 2335392, 2378640, 2381184, 2389452, 2404480, 2423520, 2425280, 2434536, 2450720, 2455596, 2471040, 2479620, 2481354, 2496960, 2518560, 2527305, 2530008, 2574990, 2576860, 2594880, 2625480, 2644928, 2675970, 2695792, 2705040, 2728440, 2746656, 2747520, 2757060, 2800512, 2811120, 2854368, 2864160, 2910336, 2919240, 2940864, 2975544, 2976480, 2986815, 2996352, 3022272, 3032766, 3043170, 3051840, 3069495, 3092232, 3113856, 3150576, 3162510, 3171520, 3185936, 3211164, 3231360, 3246048, 3274128, 3306160, 3308472, 3347487, 3358080, 3369740, 3373344, 3433320, 3478761, 3500640, 3567960, 3571776, 3584178, 3606720, 3637920, 3662208, 3676080, 3706560, 3719430, 3745440, 3748160, 3777840, 3795012, 3805824, 3818880, 3865290, 3892320, 3938220, 3967392, 3968640, 3982420, 4013955, 4043688, 4057560, 4092660, 4119984, 4122976, 4135590, 4200768, 4216680, 4281552, 4328064, 4365504, 4380662, 4411296, 4463316, 4464720, 4497792, 4549149, 4577760, 4638348, 4667520, 4670784, 4743765, 4757280, 4778904, 4847040, 4850560, 4869072, 4901440, 4911192, 4959240, 4962708, 4993920, 5037120, 5054610, 5060016, 5149980, 5153720, 5189760, 5250960, 5289856, 5351940, 5376267, 5391584, 5410080, 5456880, 5493312, 5514120, 5579145, 5622240, 5708736, 5728320, 5797935, 5838480, 5881728, 5951088, 5952960, 5973630, 6044544, 6065532, 6086340, 6103680, 6138990, 6184464, 6203385, 6301152, 6325020, 6343040, 6371872, 6422328, 6492096, 6548256, 6570993, 6612320, 6616944, 6694974, 6739480, 6746688, 6866640, 6957522, 7001280, 7135920, 7143552, 7168356, 7213440, 7275840, 7352160, 7413120, 7438860, 7490880, 7496320, 7555680, 7581915, 7590024, 7730580, 7784640, 7876440, 7934784, 7964840, 8027910, 8087376, 8115120, 8185320, 8239968, 8245952, 8271180, 8401536, 8433360, 8563104, 8731008, 8761324, 8822592, 8926632, 8929440, 8960445, 9098298, 9155520, 9276696, 9341568, 9487530, 9514560, 9557808, 9694080, 9738144, 9802880, 9822384, 9918480, 9925416, 10074240, 10109220, 10120032, 10299960, 10307440, 10436283, 10501920, 10703880, 10752534, 10783168, 10820160, 10913760, 10951655, 10986624, 11028240, 11158290, 11244480, 11417472, 11456640, 11595870, 11676960, 11902176, 11905920, 11947260, 12131064, 12172680, 12277980, 12368928, 12406770, 12602304, 12650040, 12743744, 12844656, 12984192, 13096512, 13141986, 13224640, 13233888, 13389948, 13478960, 13493376, 13647447, 13733280, 13915044, 14002560, 14271840, 14336712, 14551680, 14704320, 14877720, 14981760, 15111360, 15163830, 15180048, 15461160, 15569280, 15752880, 15869568, 15929680, 16055820, 16128801, 16174752, 16230240, 16370640, 16479936, 16491904, 16542360, 16737435, 16866720, 17126208, 17393805, 17522648, 17645184, 17853264, 17858880, 17920890, 18196596, 18311040, 18553392, 18975060, 19029120, 19115616, 19476288, 19644768, 19712979, 19836960, 19850832, 20218440, 20240064, 20599920, 20614880, 20872566, 21003840, 21407760, 21505068, 21566336, 21640320, 21827520, 21903310, 22056480, 22316580, 22488960, 22745745, 23191740, 23353920, 23804352, 23894520, 24262128, 24345360, 24555960, 24737856, 24813540, 25204608, 25300080, 25487488, 25689312, 26193024, 26283972, 26449280, 26467776, 26779896, 26881335, 26957920, 27294894, 27466560, 27830088, 28543680, 28673424, 29408640, 29755440, 30222720, 30327660, 30360096, 30922320, 31505760, 31859360, 32111640, 32257602, 32349504, 32460480, 32741280, 32854965, 32959872, 33084720, 33474870, 33733440, 34252416, 34787610, 35045296, 35706528, 35717760, 35841780, 36393192, 37106784, 37950120, 38231232, 38952576, 39289536, 39425958, 39673920, 39701664, 40436880, 40480128, 41199840, 41229760, 41745132, 42007680, 42815520, 43010136, 43655040, 43806620, 44112960, 44633160, 45491490, 46383480, 46707840, 47608704, 47789040, 48524256, 48690720, 49111920, 49475712, 49627080, 50600160, 51378624, 52181415, 52567944, 52935552, 53559792, 53762670, 53915840, 54589788, 54933120, 55660176, 57087360, 57346848, 59138937, 59510880, 60655320, 60720192, 61844640, 63011520, 63718720, 64223280, 64515204, 64699008, 64920960, 65482560, 65709930, 66169440, 66949740, 67466880, 68237235, 69575220, 70090592, 71413056, 71683560, 72786384, 74213568, 75900240, 76462464, 78579072, 78851916, 79347840, 79403328, 80644005, 80873760, 82399680, 82459520, 83490264, 85631040, 86020272, 87613240, 88225920, 89266320, 90982980, 92766960, 95578080, 97048512, 97381440, 98223840, 98564895, 99254160, 101200320, 102757248, 104362830, 105135888, 107119584, 107525340, 107831680, 109179576, 111320352, 114693696, 118277874, 119021760, 121310640, 121440384, 123689280, 126023040, 127437440, 128446560, 129030408, 130965120, 131419860, 132338880, 133899480, 136474470, 139150440, 140181184, 142826112, 143367120, 145572768, 148427136, 151800480, 157703832, 158806656, 161288010, 161747520, 164799360, 166980528, 171262080, 172040544, 175226480, 177416811, 178532640, 181965960, 185533920, 191156160, 194097024, 194762880, 196447680, 197129790, 198508320, 202400640, 208725660, 210271776, 214239168, 215050680, 218359152, 222640704, 229387392, 236555748, 238043520, 242621280, 247378560, 256893120, 258060816, 262839720, 264677760, 267798960, 272948940, 278300880, 280362368, 286734240, 291145536, 295694685, 303600960, 315407664, 322576020, 323495040, 333961056, 344081088, 350452960, 354833622, 357065280, 363931920, 371067840, 382312320, 392895360, 394259580, 397016640, 417451320, 420543552, 428478336, 430101360, 436718304, 445281408, 473111496, 485242560, 513786240, 516121632, 525679440, 535597920, 545897880, 556601760, 573468480, 582291072, 591389370, 607201920, 630815328, 645152040, 667922112, 688162176, 700905920, 709667244, 714130560, 727863840, 742135680, 788519160, 794033280, 834902640, 841087104, 860202720, 873436608, 887084055, 946222992, 970485120, 1032243264, 1051358880, 1071195840, 1091795760, 1113203520, 1146936960, 1182778740, 1261630656, 1290304080, 1335844224, 1401811840, 1419334488, 1455727680, 1577038320, 1669805280, 1720405440, 1746873216, 1774168110, 1892445984, 2064486528, 2102717760, 2142391680, 2183591520, 2226407040, 2365557480, 2523261312, 2580608160, 2838668976, 2911455360, 3154076640, 3339610560, 3440810880, 3548336220, 3784891968, 4205435520, 4367183040, 4731114960, 5161216320, 5677337952, 6308153280, 6679221120, 7096672440, 7569783936, 8734366080, 9462229920, 10322432640, 11354675904, 12616306560, 14193344880, 18924459840, 22709351808, 28386689760, 37848919680, 56773379520, 113546759040]

約数ペア:

[(1, 113546759040), (2, 56773379520), (3, 37848919680), (4, 28386689760), (5, 22709351808), (6, 18924459840), (8, 14193344880), (9, 12616306560), (10, 11354675904), (11, 10322432640), (12, 9462229920), (13, 8734366080), (15, 7569783936), (16, 7096672440), (17, 6679221120), (18, 6308153280), (20, 5677337952), (22, 5161216320), (24, 4731114960), (26, 4367183040), (27, 4205435520), (30, 3784891968), (32, 3548336220), (33, 3440810880), (34, 3339610560), (36, 3154076640), (39, 2911455360), (40, 2838668976), (44, 2580608160), (45, 2523261312), (48, 2365557480), (51, 2226407040), (52, 2183591520), (53, 2142391680), (54, 2102717760), (55, 2064486528), (60, 1892445984), (64, 1774168110), (65, 1746873216), (66, 1720405440), (68, 1669805280), (72, 1577038320), (78, 1455727680), (80, 1419334488), (81, 1401811840), (85, 1335844224), (88, 1290304080), (90, 1261630656), (96, 1182778740), (99, 1146936960), (102, 1113203520), (104, 1091795760), (106, 1071195840), (108, 1051358880), (110, 1032243264), (117, 970485120), (120, 946222992), (128, 887084055), (130, 873436608), (132, 860202720), (135, 841087104), (136, 834902640), (143, 794033280), (144, 788519160), (153, 742135680), (156, 727863840), (159, 714130560), (160, 709667244), (162, 700905920), (165, 688162176), (170, 667922112), (176, 645152040), (180, 630815328), (187, 607201920), (192, 591389370), (195, 582291072), (198, 573468480), (204, 556601760), (208, 545897880), (212, 535597920), (216, 525679440), (220, 516121632), (221, 513786240), (234, 485242560), (240, 473111496), (255, 445281408), (260, 436718304), (264, 430101360), (265, 428478336), (270, 420543552), (272, 417451320), (286, 397016640), (288, 394259580), (289, 392895360), (297, 382312320), (306, 371067840), (312, 363931920), (318, 357065280), (320, 354833622), (324, 350452960), (330, 344081088), (340, 333961056), (351, 323495040), (352, 322576020), (360, 315407664), (374, 303600960), (384, 295694685), (390, 291145536), (396, 286734240), (405, 280362368), (408, 278300880), (416, 272948940), (424, 267798960), (429, 264677760), (432, 262839720), (440, 258060816), (442, 256893120), (459, 247378560), (468, 242621280), (477, 238043520), (480, 236555748), (495, 229387392), (510, 222640704), (520, 218359152), (528, 215050680), (530, 214239168), (540, 210271776), (544, 208725660), (561, 202400640), (572, 198508320), (576, 197129790), (578, 196447680), (583, 194762880), (585, 194097024), (594, 191156160), (612, 185533920), (624, 181965960), (636, 178532640), (640, 177416811), (648, 175226480), (660, 172040544), (663, 171262080), (680, 166980528), (689, 164799360), (702, 161747520), (704, 161288010), (715, 158806656), (720, 157703832), (748, 151800480), (765, 148427136), (780, 145572768), (792, 143367120), (795, 142826112), (810, 140181184), (816, 139150440), (832, 136474470), (848, 133899480), (858, 132338880), (864, 131419860), (867, 130965120), (880, 129030408), (884, 128446560), (891, 127437440), (901, 126023040), (918, 123689280), (935, 121440384), (936, 121310640), (954, 119021760), (960, 118277874), (990, 114693696), (1020, 111320352), (1040, 109179576), (1053, 107831680), (1056, 107525340), (1060, 107119584), (1080, 105135888), (1088, 104362830), (1105, 102757248), (1122, 101200320), (1144, 99254160), (1152, 98564895), (1156, 98223840), (1166, 97381440), (1170, 97048512), (1188, 95578080), (1224, 92766960), (1248, 90982980), (1272, 89266320), (1287, 88225920), (1296, 87613240), (1320, 86020272), (1326, 85631040), (1360, 83490264), (1377, 82459520), (1378, 82399680), (1404, 80873760), (1408, 80644005), (1430, 79403328), (1431, 79347840), (1440, 78851916), (1445, 78579072), (1485, 76462464), (1496, 75900240), (1530, 74213568), (1560, 72786384), (1584, 71683560), (1590, 71413056), (1620, 70090592), (1632, 69575220), (1664, 68237235), (1683, 67466880), (1696, 66949740), (1716, 66169440), (1728, 65709930), (1734, 65482560), (1749, 64920960), (1755, 64699008), (1760, 64515204), (1768, 64223280), (1782, 63718720), (1802, 63011520), (1836, 61844640), (1870, 60720192), (1872, 60655320), (1908, 59510880), (1920, 59138937), (1980, 57346848), (1989, 57087360), (2040, 55660176), (2067, 54933120), (2080, 54589788), (2106, 53915840), (2112, 53762670), (2120, 53559792), (2145, 52935552), (2160, 52567944), (2176, 52181415), (2210, 51378624), (2244, 50600160), (2288, 49627080), (2295, 49475712), (2312, 49111920), (2332, 48690720), (2340, 48524256), (2376, 47789040), (2385, 47608704), (2431, 46707840), (2448, 46383480), (2496, 45491490), (2544, 44633160), (2574, 44112960), (2592, 43806620), (2601, 43655040), (2640, 43010136), (2652, 42815520), (2703, 42007680), (2720, 41745132), (2754, 41229760), (2756, 41199840), (2805, 40480128), (2808, 40436880), (2860, 39701664), (2862, 39673920), (2880, 39425958), (2890, 39289536), (2915, 38952576), (2970, 38231232), (2992, 37950120), (3060, 37106784), (3120, 36393192), (3168, 35841780), (3179, 35717760), (3180, 35706528), (3240, 35045296), (3264, 34787610), (3315, 34252416), (3366, 33733440), (3392, 33474870), (3432, 33084720), (3445, 32959872), (3456, 32854965), (3468, 32741280), (3498, 32460480), (3510, 32349504), (3520, 32257602), (3536, 32111640), (3564, 31859360), (3604, 31505760), (3672, 30922320), (3740, 30360096), (3744, 30327660), (3757, 30222720), (3816, 29755440), (3861, 29408640), (3960, 28673424), (3978, 28543680), (4080, 27830088), (4134, 27466560), (4160, 27294894), (4212, 26957920), (4224, 26881335), (4240, 26779896), (4290, 26467776), (4293, 26449280), (4320, 26283972), (4335, 26193024), (4420, 25689312), (4455, 25487488), (4488, 25300080), (4505, 25204608), (4576, 24813540), (4590, 24737856), (4624, 24555960), (4664, 24345360), (4680, 24262128), (4752, 23894520), (4770, 23804352), (4862, 23353920), (4896, 23191740), (4992, 22745745), (5049, 22488960), (5088, 22316580), (5148, 22056480), (5184, 21903310), (5202, 21827520), (5247, 21640320), (5265, 21566336), (5280, 21505068), (5304, 21407760), (5406, 21003840), (5440, 20872566), (5508, 20614880), (5512, 20599920), (5610, 20240064), (5616, 20218440), (5720, 19850832), (5724, 19836960), (5760, 19712979), (5780, 19644768), (5830, 19476288), (5940, 19115616), (5967, 19029120), (5984, 18975060), (6120, 18553392), (6201, 18311040), (6240, 18196596), (6336, 17920890), (6358, 17858880), (6360, 17853264), (6435, 17645184), (6480, 17522648), (6528, 17393805), (6630, 17126208), (6732, 16866720), (6784, 16737435), (6864, 16542360), (6885, 16491904), (6890, 16479936), (6936, 16370640), (6996, 16230240), (7020, 16174752), (7040, 16128801), (7072, 16055820), (7128, 15929680), (7155, 15869568), (7208, 15752880), (7293, 15569280), (7344, 15461160), (7480, 15180048), (7488, 15163830), (7514, 15111360), (7579, 14981760), (7632, 14877720), (7722, 14704320), (7803, 14551680), (7920, 14336712), (7956, 14271840), (8109, 14002560), (8160, 13915044), (8268, 13733280), (8320, 13647447), (8415, 13493376), (8424, 13478960), (8480, 13389948), (8580, 13233888), (8586, 13224640), (8640, 13141986), (8670, 13096512), (8745, 12984192), (8840, 12844656), (8910, 12743744), (8976, 12650040), (9010, 12602304), (9152, 12406770), (9180, 12368928), (9248, 12277980), (9328, 12172680), (9360, 12131064), (9504, 11947260), (9537, 11905920), (9540, 11902176), (9724, 11676960), (9792, 11595870), (9911, 11456640), (9945, 11417472), (10098, 11244480), (10176, 11158290), (10296, 11028240), (10335, 10986624), (10368, 10951655), (10404, 10913760), (10494, 10820160), (10530, 10783168), (10560, 10752534), (10608, 10703880), (10812, 10501920), (10880, 10436283), (11016, 10307440), (11024, 10299960), (11220, 10120032), (11232, 10109220), (11271, 10074240), (11440, 9925416), (11448, 9918480), (11560, 9822384), (11583, 9802880), (11660, 9738144), (11713, 9694080), (11880, 9557808), (11934, 9514560), (11968, 9487530), (12155, 9341568), (12240, 9276696), (12402, 9155520), (12480, 9098298), (12672, 8960445), (12716, 8929440), (12720, 8926632), (12870, 8822592), (12960, 8761324), (13005, 8731008), (13260, 8563104), (13464, 8433360), (13515, 8401536), (13728, 8271180), (13770, 8245952), (13780, 8239968), (13872, 8185320), (13992, 8115120), (14040, 8087376), (14144, 8027910), (14256, 7964840), (14310, 7934784), (14416, 7876440), (14586, 7784640), (14688, 7730580), (14960, 7590024), (14976, 7581915), (15028, 7555680), (15147, 7496320), (15158, 7490880), (15264, 7438860), (15317, 7413120), (15444, 7352160), (15606, 7275840), (15741, 7213440), (15840, 7168356), (15895, 7143552), (15912, 7135920), (16218, 7001280), (16320, 6957522), (16536, 6866640), (16830, 6746688), (16848, 6739480), (16960, 6694974), (17160, 6616944), (17172, 6612320), (17280, 6570993), (17340, 6548256), (17490, 6492096), (17680, 6422328), (17820, 6371872), (17901, 6343040), (17952, 6325020), (18020, 6301152), (18304, 6203385), (18360, 6184464), (18496, 6138990), (18603, 6103680), (18656, 6086340), (18720, 6065532), (18785, 6044544), (19008, 5973630), (19074, 5952960), (19080, 5951088), (19305, 5881728), (19448, 5838480), (19584, 5797935), (19822, 5728320), (19890, 5708736), (20196, 5622240), (20352, 5579145), (20592, 5514120), (20670, 5493312), (20808, 5456880), (20988, 5410080), (21060, 5391584), (21120, 5376267), (21216, 5351940), (21465, 5289856), (21624, 5250960), (21879, 5189760), (22032, 5153720), (22048, 5149980), (22440, 5060016), (22464, 5054610), (22542, 5037120), (22737, 4993920), (22880, 4962708), (22896, 4959240), (23120, 4911192), (23166, 4901440), (23320, 4869072), (23409, 4850560), (23426, 4847040), (23760, 4778904), (23868, 4757280), (23936, 4743765), (24310, 4670784), (24327, 4667520), (24480, 4638348), (24804, 4577760), (24960, 4549149), (25245, 4497792), (25432, 4464720), (25440, 4463316), (25740, 4411296), (25920, 4380662), (26010, 4365504), (26235, 4328064), (26520, 4281552), (26928, 4216680), (27030, 4200768), (27456, 4135590), (27540, 4122976), (27560, 4119984), (27744, 4092660), (27984, 4057560), (28080, 4043688), (28288, 4013955), (28512, 3982420), (28611, 3968640), (28620, 3967392), (28832, 3938220), (29172, 3892320), (29376, 3865290), (29733, 3818880), (29835, 3805824), (29920, 3795012), (30056, 3777840), (30294, 3748160), (30316, 3745440), (30528, 3719430), (30634, 3706560), (30888, 3676080), (31005, 3662208), (31212, 3637920), (31482, 3606720), (31680, 3584178), (31790, 3571776), (31824, 3567960), (32436, 3500640), (32640, 3478761), (33072, 3433320), (33660, 3373344), (33696, 3369740), (33813, 3358080), (33920, 3347487), (34320, 3308472), (34344, 3306160), (34680, 3274128), (34980, 3246048), (35139, 3231360), (35360, 3211164), (35640, 3185936), (35802, 3171520), (35904, 3162510), (36040, 3150576), (36465, 3113856), (36720, 3092232), (36992, 3069495), (37206, 3051840), (37312, 3043170), (37440, 3032766), (37570, 3022272), (37895, 2996352), (38016, 2986815), (38148, 2976480), (38160, 2975544), (38610, 2940864), (38896, 2919240), (39015, 2910336), (39644, 2864160), (39780, 2854368), (40392, 2811120), (40545, 2800512), (41184, 2757060), (41327, 2747520), (41340, 2746656), (41616, 2728440), (41976, 2705040), (42120, 2695792), (42432, 2675970), (42930, 2644928), (43248, 2625480), (43758, 2594880), (44064, 2576860), (44096, 2574990), (44880, 2530008), (44928, 2527305), (45084, 2518560), (45474, 2496960), (45760, 2481354), (45792, 2479620), (45951, 2471040), (46240, 2455596), (46332, 2450720), (46640, 2434536), (46818, 2425280), (46852, 2423520), (47223, 2404480), (47520, 2389452), (47685, 2381184), (47736, 2378640), (48620, 2335392), (48654, 2333760), (48960, 2319174), (49555, 2291328), (49608, 2288880), (50490, 2248896), (50864, 2232360), (50880, 2231658), (51480, 2205648), (51840, 2190331), (52020, 2182752), (52470, 2164032), (53040, 2140776), (53856, 2108340), (54060, 2100384), (54912, 2067795), (55080, 2061488), (55120, 2059992), (55488, 2046330), (55809, 2034560), (55968, 2028780), (56160, 2021844), (56355, 2014848), (57024, 1991210), (57222, 1984320), (57240, 1983696), (57664, 1969110), (57915, 1960576), (58344, 1946160), (58565, 1938816), (58752, 1932645), (59466, 1909440), (59670, 1902912), (59840, 1897506), (60112, 1888920), (60588, 1874080), (60632, 1872720), (61056, 1859715), (61268, 1853280), (61776, 1838040), (62010, 1831104), (62424, 1818960), (62964, 1803360), (63360, 1792089), (63580, 1785888), (63648, 1783980), (64872, 1750320), (65637, 1729920), (66144, 1716660), (67320, 1686672), (67392, 1684870), (67626, 1679040), (68211, 1664640), (68640, 1654236), (68688, 1653080), (69360, 1637064), (69960, 1623024), (70278, 1615680), (70720, 1605582), (71280, 1592968), (71604, 1585760), (71808, 1581255), (72080, 1575288), (72930, 1556928), (72981, 1555840), (73440, 1546116), (74412, 1525920), (74624, 1521585), (74880, 1516383), (75140, 1511136), (75735, 1499264), (75790, 1498176), (76296, 1488240), (76320, 1487772), (76585, 1482624), (77220, 1470432), (77792, 1459620), (78030, 1455168), (78705, 1442688), (79288, 1432080), (79560, 1427184), (80784, 1405560), (81090, 1400256), (82368, 1378530), (82654, 1373760), (82680, 1373328), (83232, 1364220), (83952, 1352520), (84240, 1347896), (84864, 1337985), (85833, 1322880), (85860, 1322464), (86496, 1312740), (87516, 1297440), (88128, 1288430), (88192, 1287495), (89199, 1272960), (89505, 1268608), (89760, 1265004), (90168, 1259280), (90948, 1248480), (91520, 1240677), (91584, 1239810), (91902, 1235520), (92480, 1227798), (92664, 1225360), (93015, 1220736), (93280, 1217268), (93636, 1212640), (93704, 1211760), (94446, 1202240), (95040, 1194726), (95370, 1190592), (95472, 1189320), (97240, 1167696), (97308, 1166880), (97920, 1159587), (99110, 1145664), (99216, 1144440), (100980, 1124448), (101439, 1119360), (101728, 1116180), (101760, 1115829), (102960, 1102824), (104040, 1091376), (104940, 1082016), (105417, 1077120), (106080, 1070388), (107712, 1054170), (108120, 1050192), (109395, 1037952), (110160, 1030744), (110240, 1029996), (110976, 1023165), (111618, 1017280), (111936, 1014390), (112320, 1010922), (112710, 1007424), (113685, 998784), (114048, 995605), (114444, 992160), (114480, 991848), (115328, 984555), (115830, 980288), (116688, 973080), (117045, 970112), (117130, 969408), (118932, 954720), (119340, 951456), (119680, 948753), (120224, 944460), (121176, 937040), (121264, 936360), (121635, 933504), (122536, 926640), (123552, 919020), (123981, 915840), (124020, 915552), (124848, 909480), (125928, 901680), (127160, 892944), (127296, 891990), (128843, 881280), (129744, 875160), (131274, 864960), (132288, 858330), (134640, 843336), (134784, 842435), (135252, 839520), (136422, 832320), (137280, 827118), (137376, 826540), (137853, 823680), (138720, 818532), (139920, 811512), (140556, 807840), (141440, 802791), (142560, 796484), (143055, 793728), (143208, 792880), (144160, 787644), (145860, 778464), (145962, 777920), (146880, 773058), (148665, 763776), (148824, 762960), (150280, 755568), (151470, 749632), (151580, 749088), (152592, 744120), (152640, 743886), (153170, 741312), (154440, 735216), (155584, 729810), (156060, 727584), (157410, 721344), (158576, 716040), (159120, 713592), (161568, 702780), (162180, 700128), (164736, 689265), (165308, 686880), (165360, 686664), (166464, 682110), (167904, 676260), (168480, 673948), (168487, 673920), (169065, 671616), (171666, 661440), (171720, 661232), (172992, 656370), (175032, 648720), (175695, 646272), (176256, 644215), (178398, 636480), (179010, 634304), (179520, 632502), (180336, 629640), (181896, 624240), (183168, 619905), (183804, 617760), (184960, 613899), (185328, 612680), (186030, 610368), (186560, 608634), (187272, 606320), (187408, 605880), (188892, 601120), (190080, 597363), (190740, 595296), (190944, 594660), (194480, 583848), (194616, 583440), (196911, 576640), (198220, 572832), (198432, 572220), (199121, 570240), (201960, 562224), (202878, 559680), (203456, 558090), (204633, 554880), (205920, 551412), (206635, 549504), (208080, 545688), (209880, 541008), (210834, 538560), (212160, 535194), (215424, 527085), (216240, 525096), (218790, 518976), (220320, 515372), (220480, 514998), (223236, 508640), (223872, 507195), (224640, 505461), (225420, 503712), (227370, 499392), (228888, 496080), (228960, 495924), (229755, 494208), (231660, 490144), (233376, 486540), (234090, 485056), (234260, 484704), (236115, 480896), (237864, 477360), (238680, 475728), (240448, 472230), (242352, 468520), (242528, 468180), (243270, 466752), (245072, 463320), (247104, 459510), (247962, 457920), (248040, 457776), (249696, 454740), (251856, 450840), (254320, 446472), (254592, 445995), (257499, 440960), (257686, 440640), (259488, 437580), (262548, 432480), (264576, 429165), (267597, 424320), (269280, 421668), (270504, 419760), (272844, 416160), (274560, 413559), (274752, 413270), (275706, 411840), (277440, 409266), (279045, 406912), (279840, 405756), (281112, 403920), (285120, 398242), (286110, 396864), (286416, 396440), (288320, 393822), (291720, 389232), (291924, 388960), (293760, 386529), (297330, 381888), (297648, 381480), (300560, 377784), (302940, 374816), (303160, 374544), (304317, 373120), (305184, 372060), (305280, 371943), (306340, 370656), (308880, 367608), (311168, 364905), (312120, 363792), (314820, 360672), (316251, 359040), (317152, 358020), (318240, 356796), (323136, 351390), (324360, 350064), (328185, 345984), (330616, 343440), (330720, 343332), (332928, 341055), (335808, 338130), (336960, 336974)]