146257816320

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:179

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 53, 54, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 106, 108, 110, 112, 119, 120, 122, 126, 128, 132, 135, 136, 140, 144, 153, 154, 159, 160, 165, 168, 170, 176, 180, 183, 187, 189, 192, 198, 204, 210, 212, 216, 220, 224, 231, 238, 240, 244, 252, 255, 256, 264, 265, 270, 272, 280, 288, 297, 305, 306, 308, 315, 318, 320, 330, 336, 340, 352, 357, 360, 366, 371, 374, 378, 384, 385, 396, 408, 420, 424, 427, 432, 440, 448, 459, 462, 476, 477, 480, 488, 495, 504, 510, 528, 530, 540, 544, 549, 560, 561, 576, 583, 594, 595, 610, 612, 616, 630, 636, 640, 660, 671, 672, 680, 693, 704, 714, 720, 732, 742, 748, 756, 765, 768, 770, 792, 795, 816, 840, 848, 854, 864, 880, 896, 901, 915, 918, 924, 935, 945, 952, 954, 960, 976, 990, 1008, 1020, 1037, 1056, 1060, 1071, 1080, 1088, 1098, 1113, 1120, 1122, 1152, 1155, 1166, 1188, 1190, 1220, 1224, 1232, 1260, 1272, 1280, 1281, 1309, 1320, 1342, 1344, 1360, 1386, 1408, 1428, 1431, 1440, 1464, 1484, 1485, 1496, 1512, 1530, 1540, 1584, 1590, 1632, 1647, 1680, 1683, 1696, 1708, 1728, 1749, 1760, 1785, 1792, 1802, 1830, 1836, 1848, 1855, 1870, 1890, 1904, 1908, 1920, 1952, 1980, 2013, 2016, 2040, 2074, 2079, 2112, 2120, 2135, 2142, 2160, 2176, 2196, 2226, 2240, 2244, 2295, 2304, 2310, 2332, 2376, 2380, 2385, 2440, 2448, 2464, 2520, 2544, 2562, 2618, 2640, 2684, 2688, 2703, 2720, 2745, 2772, 2805, 2816, 2856, 2862, 2880, 2915, 2928, 2968, 2970, 2992, 3024, 3060, 3080, 3111, 3168, 3180, 3213, 3233, 3264, 3294, 3339, 3355, 3360, 3366, 3392, 3416, 3456, 3465, 3498, 3520, 3570, 3604, 3660, 3672, 3696, 3710, 3740, 3780, 3808, 3816, 3840, 3843, 3904, 3927, 3960, 4026, 4032, 4080, 4081, 4148, 4158, 4224, 4240, 4270, 4284, 4320, 4352, 4392, 4452, 4480, 4488, 4505, 4590, 4620, 4664, 4697, 4752, 4760, 4770, 4880, 4896, 4928, 5040, 5049, 5088, 5124, 5185, 5236, 5247, 5280, 5355, 5368, 5376, 5406, 5440, 5490, 5544, 5565, 5610, 5712, 5724, 5760, 5830, 5856, 5936, 5940, 5984, 6039, 6048, 6120, 6160, 6222, 6307, 6336, 6360, 6405, 6426, 6466, 6528, 6545, 6588, 6678, 6710, 6720, 6732, 6784, 6832, 6912, 6930, 6996, 7040, 7140, 7155, 7208, 7259, 7320, 7344, 7392, 7420, 7480, 7560, 7616, 7632, 7686, 7808, 7854, 7920, 8052, 8064, 8109, 8160, 8162, 8235, 8296, 8316, 8415, 8448, 8480, 8540, 8568, 8640, 8745, 8784, 8904, 8960, 8976, 9010, 9180, 9240, 9328, 9333, 9394, 9504, 9520, 9540, 9699, 9760, 9792, 9856, 9911, 10017, 10065, 10080, 10098, 10176, 10248, 10370, 10395, 10472, 10494, 10560, 10710, 10736, 10812, 10880, 10980, 11088, 11130, 11220, 11407, 11424, 11448, 11520, 11529, 11660, 11712, 11781, 11872, 11880, 11968, 12078, 12096, 12240, 12243, 12320, 12444, 12614, 12672, 12720, 12810, 12852, 12932, 13056, 13090, 13176, 13356, 13420, 13440, 13464, 13515, 13568, 13664, 13860, 13992, 14080, 14091, 14280, 14310, 14416, 14518, 14640, 14688, 14784, 14840, 14960, 15120, 15232, 15264, 15372, 15555, 15616, 15708, 15741, 15840, 16065, 16104, 16128, 16165, 16218, 16320, 16324, 16470, 16592, 16632, 16695, 16830, 16960, 17080, 17136, 17280, 17490, 17568, 17808, 17952, 18020, 18117, 18360, 18480, 18656, 18666, 18788, 18921, 19008, 19040, 19080, 19215, 19398, 19520, 19584, 19635, 19712, 19822, 20034, 20130, 20160, 20196, 20352, 20405, 20496, 20740, 20790, 20944, 20988, 21120, 21420, 21472, 21624, 21760, 21777, 21960, 22176, 22260, 22440, 22631, 22814, 22848, 22896, 23058, 23320, 23424, 23485, 23562, 23744, 23760, 23936, 24156, 24192, 24327, 24480, 24486, 24640, 24888, 25228, 25245, 25344, 25440, 25620, 25704, 25864, 26180, 26235, 26352, 26712, 26840, 26880, 26928, 27030, 27328, 27720, 27984, 27999, 28182, 28560, 28620, 28832, 29036, 29097, 29280, 29376, 29568, 29680, 29733, 29920, 30195, 30240, 30464, 30528, 30744, 31110, 31416, 31482, 31535, 31680, 32130, 32208, 32330, 32436, 32640, 32648, 32940, 33184, 33264, 33390, 33660, 33920, 34160, 34221, 34272, 34560, 34980, 35136, 35343, 35563, 35616, 35904, 36040, 36234, 36295, 36720, 36729, 36960, 37312, 37332, 37576, 37842, 38016, 38080, 38160, 38430, 38796, 39040, 39168, 39270, 39644, 40068, 40260, 40320, 40392, 40545, 40704, 40810, 40992, 41480, 41580, 41888, 41976, 42240, 42273, 42840, 42944, 43248, 43554, 43920, 44352, 44520, 44880, 45262, 45628, 45696, 45792, 46116, 46640, 46665, 46848, 46970, 47124, 47488, 47520, 47872, 48312, 48384, 48495, 48654, 48960, 48972, 49280, 49555, 49776, 50085, 50456, 50490, 50880, 51240, 51408, 51728, 52360, 52470, 52704, 53424, 53680, 53856, 54060, 54656, 54961, 55440, 55968, 55998, 56364, 56763, 57035, 57120, 57240, 57645, 57664, 58072, 58194, 58560, 58752, 58905, 59136, 59360, 59466, 59840, 60390, 60480, 61056, 61215, 61488, 62220, 62832, 62964, 63070, 63360, 64260, 64416, 64660, 64872, 65280, 65296, 65331, 65880, 66368, 66528, 66780, 67320, 67840, 67893, 68320, 68442, 68544, 69377, 69960, 70272, 70455, 70686, 71126, 71232, 71808, 72080, 72468, 72590, 73440, 73458, 73920, 74624, 74664, 75152, 75684, 76032, 76160, 76320, 76860, 77592, 78080, 78540, 78705, 79288, 79849, 80136, 80520, 80640, 80784, 81090, 81620, 81984, 82960, 83160, 83776, 83952, 84546, 85680, 85888, 86496, 87108, 87291, 87840, 88704, 89040, 89199, 89760, 90524, 90585, 91256, 91392, 91584, 92232, 93280, 93330, 93940, 94248, 94605, 94976, 95040, 96624, 96990, 97308, 97920, 97944, 98560, 99110, 99552, 100170, 100912, 100980, 101760, 102480, 102663, 102816, 103456, 104720, 104940, 105408, 106689, 106848, 107360, 107712, 108120, 108885, 109312, 109922, 110187, 110880, 111936, 111996, 112728, 113155, 113526, 114070, 114240, 114480, 115290, 115328, 116144, 116388, 117120, 117504, 117810, 118720, 118932, 119680, 120780, 120960, 121635, 122112, 122430, 122976, 124440, 125664, 125928, 126140, 126720, 126819, 128520, 128832, 129320, 129744, 130592, 130662, 131760, 132736, 133056, 133560, 134640, 135786, 136640, 136884, 137088, 138754, 139920, 139995, 140544, 140910, 141372, 142252, 142464, 143616, 144160, 144936, 145180, 145485, 146880, 146916, 147840, 148665, 149248, 149328, 150304, 151368, 152320, 152640, 153720, 155184, 157080, 157410, 158576, 159698, 160272, 161040, 161568, 162180, 163240, 163968, 164883, 165920, 166320, 167552, 167904, 169092, 170289, 171105, 171360, 171776, 172992, 174216, 174582, 175680, 176715, 177408, 177815, 178080, 178398, 179520, 181048, 181170, 182512, 183168, 183645, 184464, 186560, 186660, 187880, 188496, 189210, 190080, 193248, 193980, 194616, 195840, 195888, 195993, 198220, 199104, 200340, 201824, 201960, 203520, 203679, 204960, 205326, 205632, 206912, 208131, 209440, 209880, 210816, 211365, 213378, 213696, 214720, 215424, 216240, 217770, 219844, 220374, 221760, 223872, 223992, 225456, 226310, 227052, 228140, 228480, 228960, 230580, 230656, 232288, 232776, 234240, 235620, 237440, 237864, 239360, 239547, 241560, 241920, 243270, 244860, 245952, 248880, 248941, 251328, 251856, 252280, 253638, 257040, 257664, 258640, 259488, 261184, 261324, 263520, 265472, 266112, 267120, 267597, 269280, 271572, 273280, 273768, 274176, 274805, 277508, 279840, 279990, 281820, 282744, 283815, 284504, 284928, 288320, 289872, 290360, 290970, 293760, 293832, 295680, 297330, 298656, 300608, 302736, 305280, 307440, 307989, 310368, 314160, 314820, 317152, 319396, 320067, 320544, 322080, 323136, 324360, 326480, 326655, 327936, 329766, 331840, 332640, 335104, 335808, 338184, 339465, 340578, 342210, 342720, 345984, 346885, 348432, 349164, 351360, 353430, 355630, 356160, 356796, 359040, 362096, 362340, 365024, 366336, 367290, 368928, 373120, 373320, 375760, 376992, 378420, 380160, 384727, 386496, 387960, 389232, 391776, 391986, 396440, 398208, 399245, 400680, 403648, 403920, 407358, 409920, 410652, 411264, 413824, 416262, 418880, 419760, 421632, 422730, 426756, 427392, 429440, 430848, 432480, 435540, 436455, 439688, 440748, 443520, 445995, 447744, 447984, 450912, 452620, 454104, 456280, 456960, 457920, 461160, 464576, 465552, 471240, 474880, 475728, 479094, 483120, 486540, 489720, 491904, 494649, 497760, 497882, 502656, 503712, 504560, 507276, 513315, 514080, 515328, 517280, 518976, 522368, 522648, 527040, 532224, 533445, 534240, 535194, 538560, 543144, 546560, 547536, 549610, 550935, 555016, 559680, 559980, 563640, 565488, 567630, 569008, 576640, 579744, 580720, 581940, 587520, 587664, 594660, 597312, 601216, 604571, 605472, 610560, 611037, 614880, 615978, 620736, 624393, 628320, 629640, 634095, 634304, 638792, 640134, 641088, 644160, 646272, 648720, 652960, 653310, 659532, 663680, 665280, 671616, 676368, 678930, 681156, 684420, 685440, 691968, 693770, 696864, 698328, 702720, 706860, 711260, 712320, 713592, 718080, 718641, 724192, 724680, 730048, 734580, 737856, 746240, 746640, 746823, 751520, 753984, 756840, 769454, 772992, 775920, 778464, 783552, 783972, 792880, 796416, 798490, 801360, 807296, 807840, 814716, 819840, 821304, 822528, 824415, 827648, 832524, 837760, 839520, 845460, 851445, 853512, 854784, 858880, 864960, 871080, 872910, 879376, 881496, 887040, 891990, 895968, 901824, 905240, 908208, 912560, 915840, 922320, 929152, 931104, 942480, 951456, 958188, 960201, 966240, 973080, 979440, 979965, 983808, 989298, 995520, 995764, 1005312, 1007424, 1009120, 1014552, 1018395, 1026630, 1028160, 1034560, 1037952, 1040655, 1044736, 1045296, 1054080, 1066890, 1068480, 1070388, 1077120, 1086288, 1095072, 1099220, 1101870, 1110032, 1119360, 1119960, 1127280, 1130976, 1135260, 1138016, 1153280, 1154181, 1159488, 1161440, 1163880, 1175328, 1189320, 1194624, 1197735, 1202432, 1209142, 1210944, 1222074, 1229760, 1231956, 1241472, 1244705, 1248786, 1256640, 1259280, 1268190, 1268608, 1277584, 1280268, 1282176, 1288320, 1292544, 1297440, 1305920, 1306620, 1319064, 1327360, 1330560, 1337985, 1343232, 1352736, 1357860, 1362312, 1368840, 1370880, 1387540, 1393728, 1396656, 1413720, 1422520, 1424640, 1427184, 1437282, 1448384, 1449360, 1460096, 1469160, 1475712, 1483947, 1493280, 1493646, 1503040, 1507968, 1513680, 1538908, 1539945, 1545984, 1551840, 1556928, 1567104, 1567944, 1585760, 1596980, 1600335, 1602720, 1614592, 1615680, 1629432, 1639680, 1642608, 1648830, 1665048, 1675520, 1679040, 1690920, 1702890, 1707024, 1729920, 1742160, 1745820, 1758752, 1762992, 1783980, 1791936, 1803648, 1810480, 1813713, 1816416, 1825120, 1831680, 1844640, 1858304, 1862208, 1873179, 1884960, 1902912, 1916376, 1920402, 1923635, 1932480, 1946160, 1958880, 1959930, 1978596, 1991040, 1991528, 2014848, 2018240, 2029104, 2036790, 2053260, 2056320, 2069120, 2075904, 2081310, 2090592, 2108160, 2133780, 2136960, 2140776, 2154240, 2155923, 2172576, 2190144, 2198440, 2203740, 2220064, 2238720, 2239920, 2240469, 2254560, 2261952, 2270520, 2276032, 2308362, 2318976, 2322880, 2327760, 2350656, 2378640, 2389248, 2395470, 2418284, 2421888, 2444148, 2459520, 2463912, 2473245, 2482944, 2489410, 2497572, 2513280, 2518560, 2536380, 2537216, 2555168, 2560536, 2564352, 2576640, 2594880, 2611840, 2613240, 2638128, 2661120, 2675970, 2705472, 2715720, 2724624, 2737680, 2775080, 2787456, 2793312, 2827440, 2845040, 2854368, 2874564, 2896768, 2898720, 2920192, 2938320, 2951424, 2967894, 2986560, 2987292, 3006080, 3015936, 3022855, 3027360, 3055185, 3077816, 3079890, 3103680, 3113856, 3121965, 3134208, 3135888, 3171520, 3193960, 3200670, 3205440, 3231360, 3258864, 3285216, 3297660, 3330096, 3358080, 3381840, 3405780, 3414048, 3459840, 3462543, 3484320, 3491640, 3517504, 3525984, 3567960, 3583872, 3593205, 3607296, 3620960, 3627426, 3632832, 3650240, 3689280, 3724416, 3734115, 3746358, 3769920, 3805824, 3832752, 3840804, 3847270, 3864960, 3892320, 3917760, 3919860, 3957192, 3982080, 3983056, 4029696, 4036480, 4058208, 4073580, 4106520, 4112640, 4138240, 4162620, 4181184, 4231997, 4267560, 4273920, 4281552, 4311846, 4345152, 4380288, 4396880, 4407480, 4440128, 4479840, 4480938, 4509120, 4523904, 4541040, 4552064, 4616724, 4637952, 4645760, 4655520, 4701312, 4757280, 4790940, 4801005, 4836568, 4843776, 4888296, 4919040, 4927824, 4946490, 4978820, 4995144, 5026560, 5037120, 5072760, 5110336, 5121072, 5189760, 5223680, 5226480, 5276256, 5351940, 5410944, 5431440, 5441139, 5449248, 5475360, 5550160, 5574912, 5586624, 5654880, 5690080, 5708736, 5749128, 5770905, 5793536, 5797440, 5876640, 5935788, 5973120, 5974584, 6012160, 6045710, 6054720, 6110370, 6155632, 6159780, 6207360, 6227712, 6243930, 6271776, 6343040, 6387920, 6401340, 6410880, 6462720, 6517728, 6570432, 6595320, 6660192, 6716160, 6721407, 6763680, 6811560, 6828096, 6925086, 6968640, 6983280, 7035008, 7051968, 7135920, 7167744, 7186410, 7241920, 7254852, 7265664, 7300480, 7378560, 7419735, 7448832, 7468230, 7492716, 7539840, 7611648, 7665504, 7681608, 7694540, 7729920, 7784640, 7835520, 7839720, 7914384, 7966112, 8072960, 8116416, 8147160, 8213040, 8325240, 8362368, 8463994, 8535120, 8563104, 8623692, 8690304, 8760576, 8793760, 8814960, 8880256, 8959680, 8961876, 9018240, 9047808, 9068565, 9082080, 9104128, 9233448, 9291520, 9311040, 9365895, 9402624, 9514560, 9581880, 9602010, 9673136, 9776592, 9855648, 9892980, 9957640, 9990288, 10074240, 10145520, 10220672, 10242144, 10379520, 10387629, 10452960, 10552512, 10703880, 10779615, 10821888, 10862880, 10882278, 10898496, 10950720, 11100320, 11173248, 11202345, 11309760, 11380160, 11417472, 11498256, 11541810, 11594880, 11753280, 11871576, 11946240, 11949168, 12091420, 12109440, 12220740, 12311264, 12319560, 12414720, 12487860, 12543552, 12686080, 12695991, 12775840, 12802680, 12821760, 13035456, 13140864, 13190640, 13320384, 13442814, 13527360, 13623120, 13656192, 13850172, 13937280, 13966560, 14070016, 14103936, 14271840, 14372820, 14483840, 14509704, 14531328, 14600960, 14757120, 14839470, 14936460, 14985432, 15079680, 15331008, 15363216, 15389080, 15569280, 15671040, 15679440, 15828768, 15932224, 16232832, 16294320, 16323417, 16426080, 16650480, 16724736, 16927988, 17070240, 17126208, 17247384, 17312715, 17380608, 17587520, 17629920, 17760512, 17919360, 17923752, 18036480, 18137130, 18164160, 18466896, 18622080, 18731790, 19029120, 19163760, 19204020, 19346272, 19553184, 19711296, 19785960, 19915280, 19980576, 20148480, 20291040, 20441344, 20484288, 20775258, 20905920, 21105024, 21159985, 21407760, 21559230, 21725760, 21764556, 21796992, 21901440, 22200640, 22346496, 22404690, 22619520, 22760320, 22834944, 22996512, 23083620, 23189760, 23506560, 23743152, 23898336, 24182840, 24218880, 24441480, 24622528, 24639120, 24975720, 25087104, 25391982, 25551680, 25605360, 26070912, 26281728, 26381280, 26640768, 26885628, 27054720, 27205695, 27246240, 27312384, 27700344, 27874560, 27933120, 28207872, 28543680, 28745640, 28967680, 29019408, 29678940, 29872920, 29970864, 30662016, 30726432, 30778160, 31138560, 31358880, 31657536, 31864448, 32465664, 32588640, 32646834, 32852160, 33300960, 33607035, 33855976, 34140480, 34252416, 34494768, 34625430, 35175040, 35259840, 35838720, 35847504, 36274260, 36328320, 36933792, 37244160, 37463580, 38058240, 38087973, 38327520, 38408040, 38692544, 39106368, 39422592, 39571920, 39830560, 39961152, 40582080, 40968576, 41550516, 41811840, 42210048, 42319970, 42815520, 43118460, 43451520, 43529112, 43593984, 43802880, 44401280, 44809380, 45239040, 45520640, 45993024, 46167240, 47013120, 47486304, 47796672, 48365680, 48882960, 49245056, 49278240, 49951440, 50174208, 50783964, 51103360, 51210720, 51938145, 52141824, 52762560, 53281536, 53771256, 54109440, 54411390, 54492480, 55400688, 55866240, 57087360, 57491280, 58038816, 59357880, 59745840, 59941728, 61324032, 61452864, 61556320, 62717760, 63315072, 63479955, 63728896, 65177280, 65293668, 65704320, 66601920, 67214070, 67711952, 68280960, 68504832, 68989536, 69250860, 70350080, 70519680, 71695008, 72548520, 72656640, 73867584, 74927160, 76175946, 76655040, 76816080, 77385088, 78212736, 78845184, 79143840, 79661120, 79922304, 81164160, 81617085, 81937152, 83101032, 83623680, 84639940, 85631040, 86236920, 86903040, 87058224, 88802560, 89618760, 91986048, 92334480, 94972608, 95593344, 96731360, 97765920, 98490112, 98556480, 99902880, 101567928, 102206720, 102421440, 103876290, 105525120, 107542512, 108822780, 108984960, 110801376, 111732480, 114174720, 114263919, 114982560, 116077632, 118715760, 119491680, 119883456, 122905728, 123112640, 125435520, 126630144, 126959910, 130354560, 130587336, 131408640, 133203840, 134428140, 135423904, 136561920, 137979072, 138501720, 141039360, 143390016, 145097040, 147735168, 149854320, 152351892, 153310080, 153632160, 154770176, 156425472, 158287680, 159322240, 159844608, 162328320, 163234170, 166202064, 169279880, 171262080, 172473840, 174116448, 179237520, 183972096, 184668960, 189945216, 190439865, 191186688, 193462720, 195531840, 197112960, 199805760, 203135856, 204842880, 207752580, 211050240, 215085024, 217645560, 217969920, 221602752, 228527838, 229965120, 232155264, 237431520, 238983360, 239766912, 245811456, 246225280, 250871040, 253919820, 260709120, 261174672, 266407680, 268856280, 270847808, 275958144, 277003440, 286780032, 290194080, 295470336, 299708640, 304703784, 306620160, 307264320, 316575360, 318644480, 326468340, 332404128, 338559760, 342524160, 344947680, 348232896, 358475040, 369337920, 379890432, 380879730, 386925440, 391063680, 394225920, 399611520, 406271712, 409685760, 415505160, 430170048, 435291120, 443205504, 457055676, 459930240, 464310528, 474863040, 477966720, 479533824, 492450560, 507839640, 522349344, 537712560, 541695616, 551916288, 554006880, 571319595, 573560064, 580388160, 599417280, 609407568, 614528640, 633150720, 652936680, 664808256, 677119520, 689895360, 696465792, 716950080, 738675840, 761759460, 773850880, 782127360, 799223040, 812543424, 831010320, 860340096, 870582240, 886411008, 914111352, 919860480, 949726080, 955933440, 1015679280, 1044698688, 1075425120, 1083391232, 1108013760, 1142639190, 1160776320, 1198834560, 1218815136, 1229057280, 1305873360, 1329616512, 1354239040, 1379790720, 1392931584, 1433900160, 1477351680, 1523518920, 1625086848, 1662020640, 1720680192, 1741164480, 1828222704, 1899452160, 2031358560, 2089397376, 2150850240, 2216027520, 2285278380, 2321552640, 2397669120, 2437630272, 2611746720, 2659233024, 2708478080, 2759581440, 2867800320, 3047037840, 3250173696, 3324041280, 3482328960, 3656445408, 4062717120, 4178794752, 4301700480, 4432055040, 4570556760, 4875260544, 5223493440, 5416956160, 6094075680, 6648082560, 6964657920, 7312890816, 8125434240, 8603400960, 9141113520, 9750521088, 10446986880, 12188151360, 13296165120, 14625781632, 16250868480, 18282227040, 20893973760, 24376302720, 29251563264, 36564454080, 48752605440, 73128908160, 146257816320]

約数ペア:

[(1, 146257816320), (2, 73128908160), (3, 48752605440), (4, 36564454080), (5, 29251563264), (6, 24376302720), (7, 20893973760), (8, 18282227040), (9, 16250868480), (10, 14625781632), (11, 13296165120), (12, 12188151360), (14, 10446986880), (15, 9750521088), (16, 9141113520), (17, 8603400960), (18, 8125434240), (20, 7312890816), (21, 6964657920), (22, 6648082560), (24, 6094075680), (27, 5416956160), (28, 5223493440), (30, 4875260544), (32, 4570556760), (33, 4432055040), (34, 4301700480), (35, 4178794752), (36, 4062717120), (40, 3656445408), (42, 3482328960), (44, 3324041280), (45, 3250173696), (48, 3047037840), (51, 2867800320), (53, 2759581440), (54, 2708478080), (55, 2659233024), (56, 2611746720), (60, 2437630272), (61, 2397669120), (63, 2321552640), (64, 2285278380), (66, 2216027520), (68, 2150850240), (70, 2089397376), (72, 2031358560), (77, 1899452160), (80, 1828222704), (84, 1741164480), (85, 1720680192), (88, 1662020640), (90, 1625086848), (96, 1523518920), (99, 1477351680), (102, 1433900160), (105, 1392931584), (106, 1379790720), (108, 1354239040), (110, 1329616512), (112, 1305873360), (119, 1229057280), (120, 1218815136), (122, 1198834560), (126, 1160776320), (128, 1142639190), (132, 1108013760), (135, 1083391232), (136, 1075425120), (140, 1044698688), (144, 1015679280), (153, 955933440), (154, 949726080), (159, 919860480), (160, 914111352), (165, 886411008), (168, 870582240), (170, 860340096), (176, 831010320), (180, 812543424), (183, 799223040), (187, 782127360), (189, 773850880), (192, 761759460), (198, 738675840), (204, 716950080), (210, 696465792), (212, 689895360), (216, 677119520), (220, 664808256), (224, 652936680), (231, 633150720), (238, 614528640), (240, 609407568), (244, 599417280), (252, 580388160), (255, 573560064), (256, 571319595), (264, 554006880), (265, 551916288), (270, 541695616), (272, 537712560), (280, 522349344), (288, 507839640), (297, 492450560), (305, 479533824), (306, 477966720), (308, 474863040), (315, 464310528), (318, 459930240), (320, 457055676), (330, 443205504), (336, 435291120), (340, 430170048), (352, 415505160), (357, 409685760), (360, 406271712), (366, 399611520), (371, 394225920), (374, 391063680), (378, 386925440), (384, 380879730), (385, 379890432), (396, 369337920), (408, 358475040), (420, 348232896), (424, 344947680), (427, 342524160), (432, 338559760), (440, 332404128), (448, 326468340), (459, 318644480), (462, 316575360), (476, 307264320), (477, 306620160), (480, 304703784), (488, 299708640), (495, 295470336), (504, 290194080), (510, 286780032), (528, 277003440), (530, 275958144), (540, 270847808), (544, 268856280), (549, 266407680), (560, 261174672), (561, 260709120), (576, 253919820), (583, 250871040), (594, 246225280), (595, 245811456), (610, 239766912), (612, 238983360), (616, 237431520), (630, 232155264), (636, 229965120), (640, 228527838), (660, 221602752), (671, 217969920), (672, 217645560), (680, 215085024), (693, 211050240), (704, 207752580), (714, 204842880), (720, 203135856), (732, 199805760), (742, 197112960), (748, 195531840), (756, 193462720), (765, 191186688), (768, 190439865), (770, 189945216), (792, 184668960), (795, 183972096), (816, 179237520), (840, 174116448), (848, 172473840), (854, 171262080), (864, 169279880), (880, 166202064), (896, 163234170), (901, 162328320), (915, 159844608), (918, 159322240), (924, 158287680), (935, 156425472), (945, 154770176), (952, 153632160), (954, 153310080), (960, 152351892), (976, 149854320), (990, 147735168), (1008, 145097040), (1020, 143390016), (1037, 141039360), (1056, 138501720), (1060, 137979072), (1071, 136561920), (1080, 135423904), (1088, 134428140), (1098, 133203840), (1113, 131408640), (1120, 130587336), (1122, 130354560), (1152, 126959910), (1155, 126630144), (1166, 125435520), (1188, 123112640), (1190, 122905728), (1220, 119883456), (1224, 119491680), (1232, 118715760), (1260, 116077632), (1272, 114982560), (1280, 114263919), (1281, 114174720), (1309, 111732480), (1320, 110801376), (1342, 108984960), (1344, 108822780), (1360, 107542512), (1386, 105525120), (1408, 103876290), (1428, 102421440), (1431, 102206720), (1440, 101567928), (1464, 99902880), (1484, 98556480), (1485, 98490112), (1496, 97765920), (1512, 96731360), (1530, 95593344), (1540, 94972608), (1584, 92334480), (1590, 91986048), (1632, 89618760), (1647, 88802560), (1680, 87058224), (1683, 86903040), (1696, 86236920), (1708, 85631040), (1728, 84639940), (1749, 83623680), (1760, 83101032), (1785, 81937152), (1792, 81617085), (1802, 81164160), (1830, 79922304), (1836, 79661120), (1848, 79143840), (1855, 78845184), (1870, 78212736), (1890, 77385088), (1904, 76816080), (1908, 76655040), (1920, 76175946), (1952, 74927160), (1980, 73867584), (2013, 72656640), (2016, 72548520), (2040, 71695008), (2074, 70519680), (2079, 70350080), (2112, 69250860), (2120, 68989536), (2135, 68504832), (2142, 68280960), (2160, 67711952), (2176, 67214070), (2196, 66601920), (2226, 65704320), (2240, 65293668), (2244, 65177280), (2295, 63728896), (2304, 63479955), (2310, 63315072), (2332, 62717760), (2376, 61556320), (2380, 61452864), (2385, 61324032), (2440, 59941728), (2448, 59745840), (2464, 59357880), (2520, 58038816), (2544, 57491280), (2562, 57087360), (2618, 55866240), (2640, 55400688), (2684, 54492480), (2688, 54411390), (2703, 54109440), (2720, 53771256), (2745, 53281536), (2772, 52762560), (2805, 52141824), (2816, 51938145), (2856, 51210720), (2862, 51103360), (2880, 50783964), (2915, 50174208), (2928, 49951440), (2968, 49278240), (2970, 49245056), (2992, 48882960), (3024, 48365680), (3060, 47796672), (3080, 47486304), (3111, 47013120), (3168, 46167240), (3180, 45993024), (3213, 45520640), (3233, 45239040), (3264, 44809380), (3294, 44401280), (3339, 43802880), (3355, 43593984), (3360, 43529112), (3366, 43451520), (3392, 43118460), (3416, 42815520), (3456, 42319970), (3465, 42210048), (3498, 41811840), (3520, 41550516), (3570, 40968576), (3604, 40582080), (3660, 39961152), (3672, 39830560), (3696, 39571920), (3710, 39422592), (3740, 39106368), (3780, 38692544), (3808, 38408040), (3816, 38327520), (3840, 38087973), (3843, 38058240), (3904, 37463580), (3927, 37244160), (3960, 36933792), (4026, 36328320), (4032, 36274260), (4080, 35847504), (4081, 35838720), (4148, 35259840), (4158, 35175040), (4224, 34625430), (4240, 34494768), (4270, 34252416), (4284, 34140480), (4320, 33855976), (4352, 33607035), (4392, 33300960), (4452, 32852160), (4480, 32646834), (4488, 32588640), (4505, 32465664), (4590, 31864448), (4620, 31657536), (4664, 31358880), (4697, 31138560), (4752, 30778160), (4760, 30726432), (4770, 30662016), (4880, 29970864), (4896, 29872920), (4928, 29678940), (5040, 29019408), (5049, 28967680), (5088, 28745640), (5124, 28543680), (5185, 28207872), (5236, 27933120), (5247, 27874560), (5280, 27700344), (5355, 27312384), (5368, 27246240), (5376, 27205695), (5406, 27054720), (5440, 26885628), (5490, 26640768), (5544, 26381280), (5565, 26281728), (5610, 26070912), (5712, 25605360), (5724, 25551680), (5760, 25391982), (5830, 25087104), (5856, 24975720), (5936, 24639120), (5940, 24622528), (5984, 24441480), (6039, 24218880), (6048, 24182840), (6120, 23898336), (6160, 23743152), (6222, 23506560), (6307, 23189760), (6336, 23083620), (6360, 22996512), (6405, 22834944), (6426, 22760320), (6466, 22619520), (6528, 22404690), (6545, 22346496), (6588, 22200640), (6678, 21901440), (6710, 21796992), (6720, 21764556), (6732, 21725760), (6784, 21559230), (6832, 21407760), (6912, 21159985), (6930, 21105024), (6996, 20905920), (7040, 20775258), (7140, 20484288), (7155, 20441344), (7208, 20291040), (7259, 20148480), (7320, 19980576), (7344, 19915280), (7392, 19785960), (7420, 19711296), (7480, 19553184), (7560, 19346272), (7616, 19204020), (7632, 19163760), (7686, 19029120), (7808, 18731790), (7854, 18622080), (7920, 18466896), (8052, 18164160), (8064, 18137130), (8109, 18036480), (8160, 17923752), (8162, 17919360), (8235, 17760512), (8296, 17629920), (8316, 17587520), (8415, 17380608), (8448, 17312715), (8480, 17247384), (8540, 17126208), (8568, 17070240), (8640, 16927988), (8745, 16724736), (8784, 16650480), (8904, 16426080), (8960, 16323417), (8976, 16294320), (9010, 16232832), (9180, 15932224), (9240, 15828768), (9328, 15679440), (9333, 15671040), (9394, 15569280), (9504, 15389080), (9520, 15363216), (9540, 15331008), (9699, 15079680), (9760, 14985432), (9792, 14936460), (9856, 14839470), (9911, 14757120), (10017, 14600960), (10065, 14531328), (10080, 14509704), (10098, 14483840), (10176, 14372820), (10248, 14271840), (10370, 14103936), (10395, 14070016), (10472, 13966560), (10494, 13937280), (10560, 13850172), (10710, 13656192), (10736, 13623120), (10812, 13527360), (10880, 13442814), (10980, 13320384), (11088, 13190640), (11130, 13140864), (11220, 13035456), (11407, 12821760), (11424, 12802680), (11448, 12775840), (11520, 12695991), (11529, 12686080), (11660, 12543552), (11712, 12487860), (11781, 12414720), (11872, 12319560), (11880, 12311264), (11968, 12220740), (12078, 12109440), (12096, 12091420), (12240, 11949168), (12243, 11946240), (12320, 11871576), (12444, 11753280), (12614, 11594880), (12672, 11541810), (12720, 11498256), (12810, 11417472), (12852, 11380160), (12932, 11309760), (13056, 11202345), (13090, 11173248), (13176, 11100320), (13356, 10950720), (13420, 10898496), (13440, 10882278), (13464, 10862880), (13515, 10821888), (13568, 10779615), (13664, 10703880), (13860, 10552512), (13992, 10452960), (14080, 10387629), (14091, 10379520), (14280, 10242144), (14310, 10220672), (14416, 10145520), (14518, 10074240), (14640, 9990288), (14688, 9957640), (14784, 9892980), (14840, 9855648), (14960, 9776592), (15120, 9673136), (15232, 9602010), (15264, 9581880), (15372, 9514560), (15555, 9402624), (15616, 9365895), (15708, 9311040), (15741, 9291520), (15840, 9233448), (16065, 9104128), (16104, 9082080), (16128, 9068565), (16165, 9047808), (16218, 9018240), (16320, 8961876), (16324, 8959680), (16470, 8880256), (16592, 8814960), (16632, 8793760), (16695, 8760576), (16830, 8690304), (16960, 8623692), (17080, 8563104), (17136, 8535120), (17280, 8463994), (17490, 8362368), (17568, 8325240), (17808, 8213040), (17952, 8147160), (18020, 8116416), (18117, 8072960), (18360, 7966112), (18480, 7914384), (18656, 7839720), (18666, 7835520), (18788, 7784640), (18921, 7729920), (19008, 7694540), (19040, 7681608), (19080, 7665504), (19215, 7611648), (19398, 7539840), (19520, 7492716), (19584, 7468230), (19635, 7448832), (19712, 7419735), (19822, 7378560), (20034, 7300480), (20130, 7265664), (20160, 7254852), (20196, 7241920), (20352, 7186410), (20405, 7167744), (20496, 7135920), (20740, 7051968), (20790, 7035008), (20944, 6983280), (20988, 6968640), (21120, 6925086), (21420, 6828096), (21472, 6811560), (21624, 6763680), (21760, 6721407), (21777, 6716160), (21960, 6660192), (22176, 6595320), (22260, 6570432), (22440, 6517728), (22631, 6462720), (22814, 6410880), (22848, 6401340), (22896, 6387920), (23058, 6343040), (23320, 6271776), (23424, 6243930), (23485, 6227712), (23562, 6207360), (23744, 6159780), (23760, 6155632), (23936, 6110370), (24156, 6054720), (24192, 6045710), (24327, 6012160), (24480, 5974584), (24486, 5973120), (24640, 5935788), (24888, 5876640), (25228, 5797440), (25245, 5793536), (25344, 5770905), (25440, 5749128), (25620, 5708736), (25704, 5690080), (25864, 5654880), (26180, 5586624), (26235, 5574912), (26352, 5550160), (26712, 5475360), (26840, 5449248), (26880, 5441139), (26928, 5431440), (27030, 5410944), (27328, 5351940), (27720, 5276256), (27984, 5226480), (27999, 5223680), (28182, 5189760), (28560, 5121072), (28620, 5110336), (28832, 5072760), (29036, 5037120), (29097, 5026560), (29280, 4995144), (29376, 4978820), (29568, 4946490), (29680, 4927824), (29733, 4919040), (29920, 4888296), (30195, 4843776), (30240, 4836568), (30464, 4801005), (30528, 4790940), (30744, 4757280), (31110, 4701312), (31416, 4655520), (31482, 4645760), (31535, 4637952), (31680, 4616724), (32130, 4552064), (32208, 4541040), (32330, 4523904), (32436, 4509120), (32640, 4480938), (32648, 4479840), (32940, 4440128), (33184, 4407480), (33264, 4396880), (33390, 4380288), (33660, 4345152), (33920, 4311846), (34160, 4281552), (34221, 4273920), (34272, 4267560), (34560, 4231997), (34980, 4181184), (35136, 4162620), (35343, 4138240), (35563, 4112640), (35616, 4106520), (35904, 4073580), (36040, 4058208), (36234, 4036480), (36295, 4029696), (36720, 3983056), (36729, 3982080), (36960, 3957192), (37312, 3919860), (37332, 3917760), (37576, 3892320), (37842, 3864960), (38016, 3847270), (38080, 3840804), (38160, 3832752), (38430, 3805824), (38796, 3769920), (39040, 3746358), (39168, 3734115), (39270, 3724416), (39644, 3689280), (40068, 3650240), (40260, 3632832), (40320, 3627426), (40392, 3620960), (40545, 3607296), (40704, 3593205), (40810, 3583872), (40992, 3567960), (41480, 3525984), (41580, 3517504), (41888, 3491640), (41976, 3484320), (42240, 3462543), (42273, 3459840), (42840, 3414048), (42944, 3405780), (43248, 3381840), (43554, 3358080), (43920, 3330096), (44352, 3297660), (44520, 3285216), (44880, 3258864), (45262, 3231360), (45628, 3205440), (45696, 3200670), (45792, 3193960), (46116, 3171520), (46640, 3135888), (46665, 3134208), (46848, 3121965), (46970, 3113856), (47124, 3103680), (47488, 3079890), (47520, 3077816), (47872, 3055185), (48312, 3027360), (48384, 3022855), (48495, 3015936), (48654, 3006080), (48960, 2987292), (48972, 2986560), (49280, 2967894), (49555, 2951424), (49776, 2938320), (50085, 2920192), (50456, 2898720), (50490, 2896768), (50880, 2874564), (51240, 2854368), (51408, 2845040), (51728, 2827440), (52360, 2793312), (52470, 2787456), (52704, 2775080), (53424, 2737680), (53680, 2724624), (53856, 2715720), (54060, 2705472), (54656, 2675970), (54961, 2661120), (55440, 2638128), (55968, 2613240), (55998, 2611840), (56364, 2594880), (56763, 2576640), (57035, 2564352), (57120, 2560536), (57240, 2555168), (57645, 2537216), (57664, 2536380), (58072, 2518560), (58194, 2513280), (58560, 2497572), (58752, 2489410), (58905, 2482944), (59136, 2473245), (59360, 2463912), (59466, 2459520), (59840, 2444148), (60390, 2421888), (60480, 2418284), (61056, 2395470), (61215, 2389248), (61488, 2378640), (62220, 2350656), (62832, 2327760), (62964, 2322880), (63070, 2318976), (63360, 2308362), (64260, 2276032), (64416, 2270520), (64660, 2261952), (64872, 2254560), (65280, 2240469), (65296, 2239920), (65331, 2238720), (65880, 2220064), (66368, 2203740), (66528, 2198440), (66780, 2190144), (67320, 2172576), (67840, 2155923), (67893, 2154240), (68320, 2140776), (68442, 2136960), (68544, 2133780), (69377, 2108160), (69960, 2090592), (70272, 2081310), (70455, 2075904), (70686, 2069120), (71126, 2056320), (71232, 2053260), (71808, 2036790), (72080, 2029104), (72468, 2018240), (72590, 2014848), (73440, 1991528), (73458, 1991040), (73920, 1978596), (74624, 1959930), (74664, 1958880), (75152, 1946160), (75684, 1932480), (76032, 1923635), (76160, 1920402), (76320, 1916376), (76860, 1902912), (77592, 1884960), (78080, 1873179), (78540, 1862208), (78705, 1858304), (79288, 1844640), (79849, 1831680), (80136, 1825120), (80520, 1816416), (80640, 1813713), (80784, 1810480), (81090, 1803648), (81620, 1791936), (81984, 1783980), (82960, 1762992), (83160, 1758752), (83776, 1745820), (83952, 1742160), (84546, 1729920), (85680, 1707024), (85888, 1702890), (86496, 1690920), (87108, 1679040), (87291, 1675520), (87840, 1665048), (88704, 1648830), (89040, 1642608), (89199, 1639680), (89760, 1629432), (90524, 1615680), (90585, 1614592), (91256, 1602720), (91392, 1600335), (91584, 1596980), (92232, 1585760), (93280, 1567944), (93330, 1567104), (93940, 1556928), (94248, 1551840), (94605, 1545984), (94976, 1539945), (95040, 1538908), (96624, 1513680), (96990, 1507968), (97308, 1503040), (97920, 1493646), (97944, 1493280), (98560, 1483947), (99110, 1475712), (99552, 1469160), (100170, 1460096), (100912, 1449360), (100980, 1448384), (101760, 1437282), (102480, 1427184), (102663, 1424640), (102816, 1422520), (103456, 1413720), (104720, 1396656), (104940, 1393728), (105408, 1387540), (106689, 1370880), (106848, 1368840), (107360, 1362312), (107712, 1357860), (108120, 1352736), (108885, 1343232), (109312, 1337985), (109922, 1330560), (110187, 1327360), (110880, 1319064), (111936, 1306620), (111996, 1305920), (112728, 1297440), (113155, 1292544), (113526, 1288320), (114070, 1282176), (114240, 1280268), (114480, 1277584), (115290, 1268608), (115328, 1268190), (116144, 1259280), (116388, 1256640), (117120, 1248786), (117504, 1244705), (117810, 1241472), (118720, 1231956), (118932, 1229760), (119680, 1222074), (120780, 1210944), (120960, 1209142), (121635, 1202432), (122112, 1197735), (122430, 1194624), (122976, 1189320), (124440, 1175328), (125664, 1163880), (125928, 1161440), (126140, 1159488), (126720, 1154181), (126819, 1153280), (128520, 1138016), (128832, 1135260), (129320, 1130976), (129744, 1127280), (130592, 1119960), (130662, 1119360), (131760, 1110032), (132736, 1101870), (133056, 1099220), (133560, 1095072), (134640, 1086288), (135786, 1077120), (136640, 1070388), (136884, 1068480), (137088, 1066890), (138754, 1054080), (139920, 1045296), (139995, 1044736), (140544, 1040655), (140910, 1037952), (141372, 1034560), (142252, 1028160), (142464, 1026630), (143616, 1018395), (144160, 1014552), (144936, 1009120), (145180, 1007424), (145485, 1005312), (146880, 995764), (146916, 995520), (147840, 989298), (148665, 983808), (149248, 979965), (149328, 979440), (150304, 973080), (151368, 966240), (152320, 960201), (152640, 958188), (153720, 951456), (155184, 942480), (157080, 931104), (157410, 929152), (158576, 922320), (159698, 915840), (160272, 912560), (161040, 908208), (161568, 905240), (162180, 901824), (163240, 895968), (163968, 891990), (164883, 887040), (165920, 881496), (166320, 879376), (167552, 872910), (167904, 871080), (169092, 864960), (170289, 858880), (171105, 854784), (171360, 853512), (171776, 851445), (172992, 845460), (174216, 839520), (174582, 837760), (175680, 832524), (176715, 827648), (177408, 824415), (177815, 822528), (178080, 821304), (178398, 819840), (179520, 814716), (181048, 807840), (181170, 807296), (182512, 801360), (183168, 798490), (183645, 796416), (184464, 792880), (186560, 783972), (186660, 783552), (187880, 778464), (188496, 775920), (189210, 772992), (190080, 769454), (193248, 756840), (193980, 753984), (194616, 751520), (195840, 746823), (195888, 746640), (195993, 746240), (198220, 737856), (199104, 734580), (200340, 730048), (201824, 724680), (201960, 724192), (203520, 718641), (203679, 718080), (204960, 713592), (205326, 712320), (205632, 711260), (206912, 706860), (208131, 702720), (209440, 698328), (209880, 696864), (210816, 693770), (211365, 691968), (213378, 685440), (213696, 684420), (214720, 681156), (215424, 678930), (216240, 676368), (217770, 671616), (219844, 665280), (220374, 663680), (221760, 659532), (223872, 653310), (223992, 652960), (225456, 648720), (226310, 646272), (227052, 644160), (228140, 641088), (228480, 640134), (228960, 638792), (230580, 634304), (230656, 634095), (232288, 629640), (232776, 628320), (234240, 624393), (235620, 620736), (237440, 615978), (237864, 614880), (239360, 611037), (239547, 610560), (241560, 605472), (241920, 604571), (243270, 601216), (244860, 597312), (245952, 594660), (248880, 587664), (248941, 587520), (251328, 581940), (251856, 580720), (252280, 579744), (253638, 576640), (257040, 569008), (257664, 567630), (258640, 565488), (259488, 563640), (261184, 559980), (261324, 559680), (263520, 555016), (265472, 550935), (266112, 549610), (267120, 547536), (267597, 546560), (269280, 543144), (271572, 538560), (273280, 535194), (273768, 534240), (274176, 533445), (274805, 532224), (277508, 527040), (279840, 522648), (279990, 522368), (281820, 518976), (282744, 517280), (283815, 515328), (284504, 514080), (284928, 513315), (288320, 507276), (289872, 504560), (290360, 503712), (290970, 502656), (293760, 497882), (293832, 497760), (295680, 494649), (297330, 491904), (298656, 489720), (300608, 486540), (302736, 483120), (305280, 479094), (307440, 475728), (307989, 474880), (310368, 471240), (314160, 465552), (314820, 464576), (317152, 461160), (319396, 457920), (320067, 456960), (320544, 456280), (322080, 454104), (323136, 452620), (324360, 450912), (326480, 447984), (326655, 447744), (327936, 445995), (329766, 443520), (331840, 440748), (332640, 439688), (335104, 436455), (335808, 435540), (338184, 432480), (339465, 430848), (340578, 429440), (342210, 427392), (342720, 426756), (345984, 422730), (346885, 421632), (348432, 419760), (349164, 418880), (351360, 416262), (353430, 413824), (355630, 411264), (356160, 410652), (356796, 409920), (359040, 407358), (362096, 403920), (362340, 403648), (365024, 400680), (366336, 399245), (367290, 398208), (368928, 396440), (373120, 391986), (373320, 391776), (375760, 389232), (376992, 387960), (378420, 386496), (380160, 384727)]