133698327840

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:173

約数の個数: 2304

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

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

約数列:

[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, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 71, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 132, 135, 136, 140, 142, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 198, 204, 210, 213, 216, 220, 222, 224, 231, 238, 240, 243, 252, 255, 259, 264, 270, 272, 280, 284, 288, 296, 297, 306, 308, 315, 324, 330, 333, 336, 340, 352, 355, 357, 360, 370, 374, 378, 385, 396, 405, 407, 408, 420, 426, 432, 440, 444, 459, 462, 476, 480, 486, 495, 497, 504, 510, 518, 528, 540, 544, 555, 560, 561, 567, 568, 592, 594, 595, 612, 616, 629, 630, 639, 648, 660, 666, 672, 680, 693, 710, 714, 720, 740, 748, 756, 765, 770, 777, 781, 792, 810, 814, 816, 840, 852, 864, 880, 888, 891, 918, 924, 935, 945, 952, 972, 990, 994, 999, 1008, 1020, 1036, 1056, 1065, 1071, 1080, 1110, 1120, 1122, 1134, 1136, 1155, 1184, 1188, 1190, 1207, 1215, 1221, 1224, 1232, 1258, 1260, 1278, 1295, 1296, 1309, 1320, 1332, 1360, 1377, 1386, 1420, 1428, 1440, 1480, 1485, 1491, 1496, 1512, 1530, 1540, 1554, 1562, 1584, 1620, 1628, 1632, 1665, 1680, 1683, 1701, 1704, 1760, 1776, 1782, 1785, 1836, 1848, 1870, 1887, 1890, 1904, 1917, 1944, 1980, 1988, 1998, 2016, 2035, 2040, 2072, 2079, 2130, 2142, 2160, 2220, 2244, 2268, 2272, 2295, 2310, 2331, 2343, 2376, 2380, 2414, 2430, 2442, 2448, 2464, 2485, 2516, 2520, 2556, 2590, 2592, 2618, 2627, 2640, 2664, 2673, 2720, 2754, 2772, 2805, 2835, 2840, 2849, 2856, 2960, 2970, 2982, 2992, 2997, 3024, 3060, 3080, 3108, 3124, 3145, 3168, 3195, 3213, 3240, 3256, 3330, 3360, 3366, 3402, 3408, 3465, 3552, 3564, 3570, 3621, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3834, 3885, 3888, 3905, 3927, 3960, 3976, 3996, 4070, 4080, 4131, 4144, 4158, 4260, 4284, 4320, 4403, 4440, 4455, 4473, 4488, 4536, 4590, 4620, 4662, 4686, 4752, 4760, 4828, 4860, 4884, 4896, 4970, 4995, 5032, 5040, 5049, 5112, 5180, 5236, 5254, 5280, 5328, 5346, 5355, 5467, 5508, 5544, 5610, 5661, 5670, 5680, 5698, 5712, 5751, 5920, 5940, 5964, 5984, 5994, 6035, 6048, 6105, 6120, 6160, 6216, 6237, 6248, 6290, 6390, 6426, 6480, 6512, 6545, 6660, 6732, 6804, 6816, 6885, 6919, 6930, 6993, 7029, 7128, 7140, 7242, 7326, 7344, 7392, 7455, 7480, 7548, 7560, 7668, 7770, 7776, 7810, 7854, 7881, 7920, 7952, 7992, 8140, 8160, 8262, 8288, 8316, 8415, 8449, 8505, 8520, 8547, 8568, 8806, 8880, 8910, 8946, 8976, 8991, 9072, 9180, 9240, 9324, 9372, 9435, 9504, 9520, 9585, 9639, 9656, 9720, 9768, 9940, 9990, 10064, 10080, 10098, 10224, 10360, 10395, 10472, 10508, 10656, 10692, 10710, 10863, 10934, 10989, 11016, 11088, 11220, 11322, 11340, 11360, 11396, 11424, 11502, 11655, 11715, 11781, 11880, 11928, 11988, 12070, 12210, 12240, 12320, 12432, 12474, 12496, 12580, 12780, 12852, 12960, 13024, 13090, 13135, 13209, 13277, 13320, 13365, 13419, 13464, 13608, 13770, 13838, 13860, 13986, 14058, 14245, 14256, 14280, 14484, 14652, 14688, 14910, 14960, 14985, 15096, 15120, 15147, 15336, 15540, 15620, 15708, 15762, 15840, 15904, 15984, 16065, 16280, 16401, 16524, 16632, 16830, 16898, 16983, 17010, 17040, 17094, 17136, 17253, 17612, 17760, 17820, 17892, 17952, 17982, 18105, 18144, 18315, 18360, 18389, 18480, 18648, 18711, 18744, 18870, 19040, 19170, 19278, 19312, 19440, 19536, 19635, 19880, 19980, 20128, 20196, 20448, 20655, 20720, 20757, 20790, 20944, 20979, 21016, 21087, 21384, 21420, 21726, 21868, 21978, 22015, 22032, 22176, 22365, 22440, 22644, 22680, 22792, 23004, 23310, 23430, 23562, 23643, 23760, 23856, 23976, 24140, 24420, 24480, 24864, 24948, 24992, 25160, 25245, 25347, 25560, 25641, 25704, 26180, 26270, 26418, 26554, 26640, 26730, 26838, 26928, 27216, 27335, 27540, 27676, 27720, 27972, 28116, 28305, 28490, 28512, 28560, 28755, 28897, 28917, 28968, 29304, 29820, 29920, 29970, 30192, 30240, 30294, 30672, 31080, 31185, 31240, 31416, 31524, 31968, 32130, 32560, 32589, 32802, 32967, 33048, 33264, 33660, 33796, 33966, 34020, 34080, 34188, 34272, 34506, 34595, 34965, 35145, 35224, 35343, 35640, 35784, 35964, 36210, 36630, 36720, 36778, 36960, 37296, 37422, 37488, 37740, 38340, 38556, 38624, 38880, 39072, 39270, 39405, 39627, 39760, 39831, 39960, 40257, 40392, 41310, 41440, 41514, 41580, 41888, 41958, 42032, 42174, 42245, 42735, 42768, 42840, 43452, 43736, 43956, 44030, 44064, 44659, 44730, 44880, 44955, 45288, 45360, 45441, 45584, 46008, 46620, 46860, 47124, 47286, 47520, 47712, 47952, 48195, 48280, 48433, 48840, 49203, 49896, 50320, 50490, 50694, 50949, 51120, 51282, 51408, 52360, 52540, 52836, 53108, 53280, 53460, 53676, 53856, 54315, 54432, 54670, 54945, 55080, 55167, 55352, 55440, 55944, 56232, 56610, 56980, 57120, 57510, 57794, 57834, 57936, 58608, 58905, 59640, 59940, 60384, 60588, 61344, 62160, 62271, 62370, 62480, 62832, 62937, 63048, 63261, 64260, 65120, 65178, 65604, 65934, 66045, 66096, 66385, 66528, 67095, 67320, 67592, 67932, 68040, 68376, 69012, 69190, 69930, 70290, 70448, 70686, 70929, 71280, 71568, 71928, 72420, 73260, 73440, 73556, 74592, 74844, 74976, 75480, 75735, 76041, 76680, 76923, 77112, 78540, 78810, 79254, 79520, 79662, 79920, 80514, 80784, 82005, 82620, 83028, 83160, 83916, 84064, 84348, 84490, 84915, 85470, 85536, 85680, 86265, 86691, 86904, 87472, 87912, 88060, 89318, 89460, 89760, 89910, 90576, 90720, 90882, 91168, 91945, 92016, 92939, 93240, 93555, 93720, 94248, 94572, 95904, 96390, 96560, 96866, 97680, 97767, 98406, 98901, 99792, 100640, 100980, 101388, 101898, 102240, 102564, 102816, 103785, 104720, 104895, 105080, 105435, 105672, 106029, 106216, 106920, 107352, 108630, 109340, 109890, 110160, 110334, 110704, 110880, 111888, 112464, 113220, 113960, 115020, 115588, 115668, 115872, 117216, 117810, 118215, 118881, 119280, 119493, 119880, 120771, 121176, 124320, 124542, 124740, 124960, 125664, 125874, 126096, 126522, 126735, 128205, 128520, 130356, 131208, 131868, 132090, 132192, 132770, 133977, 134190, 134640, 135184, 135864, 136080, 136752, 138024, 138380, 139860, 140580, 140896, 141372, 141858, 142560, 143136, 143856, 144485, 144585, 144840, 145299, 146520, 147112, 147609, 149688, 150960, 151470, 152082, 152847, 153360, 153846, 154224, 157080, 157620, 158508, 159324, 159840, 161028, 161568, 162945, 164010, 164835, 165240, 165501, 166056, 166320, 167832, 168696, 168980, 169830, 170940, 171360, 172530, 173382, 173808, 174944, 175824, 176120, 176715, 178636, 178920, 179820, 181152, 181764, 183890, 184032, 185878, 186480, 186813, 187110, 187440, 188496, 189144, 189783, 192780, 193120, 193732, 195360, 195534, 196812, 197802, 198135, 199155, 199584, 201285, 201960, 202279, 202776, 203796, 205128, 207570, 209440, 209790, 210160, 210870, 211344, 212058, 212432, 212787, 213840, 214704, 217260, 218680, 219780, 220320, 220668, 221408, 223295, 223776, 224928, 226440, 227205, 227920, 228123, 230040, 230769, 231176, 231336, 235620, 236430, 237762, 238560, 238986, 239760, 241542, 242165, 242352, 246015, 249084, 249480, 251748, 252192, 253044, 253470, 254745, 256410, 257040, 260073, 260712, 262416, 263736, 264180, 265540, 267954, 268380, 269280, 270368, 271728, 272160, 273504, 275835, 276048, 276760, 278817, 279720, 281160, 282744, 283716, 287712, 288970, 289170, 289680, 290598, 293040, 293301, 294224, 295218, 299376, 301920, 302940, 304164, 305694, 306720, 307692, 308448, 311355, 312613, 314160, 314685, 315240, 316305, 317016, 318087, 318648, 322056, 325890, 328020, 329670, 330480, 331002, 332112, 332640, 335664, 337392, 337960, 339660, 341880, 345060, 346764, 347616, 351648, 352240, 353430, 354645, 356643, 357272, 357840, 358479, 359640, 363528, 367780, 371756, 372960, 373626, 374220, 374880, 376992, 378288, 379566, 380205, 384615, 385560, 387464, 391068, 393624, 395604, 396270, 398310, 401931, 402570, 403920, 404558, 405552, 407592, 410256, 415140, 419580, 420320, 421740, 422688, 424116, 424864, 425574, 427680, 429408, 433455, 434520, 435897, 437360, 439560, 441336, 442827, 446590, 452880, 454410, 455840, 456246, 460080, 461538, 462352, 462672, 464695, 471240, 472860, 475524, 477972, 479520, 483084, 484330, 484704, 488835, 491249, 492030, 494505, 496503, 498168, 498960, 503496, 506088, 506940, 509490, 512820, 514080, 520146, 521424, 524832, 527472, 528360, 530145, 531080, 535908, 536760, 543456, 551670, 552096, 553520, 557634, 559440, 560439, 562320, 565488, 567432, 577940, 578340, 579360, 581196, 586080, 586602, 588448, 590436, 594405, 597465, 598752, 603855, 605880, 606837, 608328, 611388, 615384, 622710, 625226, 628320, 629370, 630480, 632610, 634032, 636174, 637296, 638361, 644112, 651780, 656040, 659340, 660960, 662004, 664224, 669885, 671328, 674784, 675920, 679320, 683760, 684369, 690120, 692307, 693528, 704480, 706860, 709290, 713286, 714544, 715680, 716958, 719280, 726495, 727056, 735560, 738045, 743512, 747252, 748440, 756576, 759132, 760410, 764235, 769230, 771120, 774928, 780219, 782136, 787248, 791208, 792540, 796620, 803862, 805140, 807840, 809116, 811104, 815184, 820512, 827505, 830280, 836451, 839160, 843480, 848232, 851148, 866910, 869040, 871794, 874720, 879120, 882672, 885654, 893180, 905760, 908820, 912492, 920160, 923076, 924704, 925344, 929390, 934065, 937839, 942480, 945720, 948915, 951048, 955944, 966168, 968660, 977670, 982498, 984060, 989010, 993006, 996336, 997920, 1006992, 1011395, 1012176, 1013880, 1018980, 1025640, 1040292, 1042848, 1054944, 1056720, 1060290, 1062160, 1063935, 1069929, 1071816, 1073520, 1075437, 1103340, 1107040, 1115268, 1118880, 1120878, 1124640, 1130976, 1134864, 1140615, 1153845, 1155880, 1156680, 1162392, 1173204, 1180872, 1188810, 1194930, 1205793, 1207710, 1211760, 1213674, 1216656, 1222776, 1230768, 1245420, 1250452, 1258740, 1260960, 1265220, 1268064, 1272348, 1274592, 1276722, 1288224, 1300365, 1303560, 1307691, 1312080, 1318680, 1324008, 1328481, 1339770, 1351840, 1358640, 1367520, 1368738, 1380240, 1384614, 1387056, 1394085, 1413720, 1418580, 1426572, 1429088, 1433916, 1438560, 1452990, 1454112, 1466505, 1471120, 1473747, 1476090, 1487024, 1489509, 1494504, 1496880, 1518264, 1520820, 1528470, 1538460, 1542240, 1549856, 1560438, 1563065, 1564272, 1574496, 1582416, 1585080, 1590435, 1593240, 1607724, 1610280, 1618232, 1630368, 1655010, 1660560, 1672902, 1678320, 1681317, 1686960, 1696464, 1702296, 1733820, 1738080, 1743588, 1758240, 1765344, 1771308, 1783215, 1786360, 1792395, 1817640, 1820511, 1824984, 1846152, 1858780, 1868130, 1875678, 1884960, 1891440, 1897830, 1902096, 1911888, 1932336, 1937320, 1955340, 1964996, 1968120, 1978020, 1986012, 1992672, 2009655, 2013984, 2022790, 2024352, 2027760, 2037960, 2051280, 2053107, 2080584, 2113440, 2120580, 2124320, 2127870, 2139858, 2143632, 2147040, 2150874, 2179485, 2206680, 2214135, 2230536, 2241756, 2269728, 2281230, 2307690, 2311760, 2313360, 2324784, 2340657, 2346408, 2361744, 2377620, 2389860, 2411586, 2415420, 2423520, 2427348, 2433312, 2445552, 2456245, 2461536, 2482515, 2490840, 2500904, 2509353, 2517480, 2530440, 2544696, 2553444, 2600730, 2607120, 2615382, 2624160, 2637360, 2648016, 2656962, 2679540, 2717280, 2737476, 2760480, 2769228, 2774112, 2788170, 2802195, 2813517, 2827440, 2837160, 2853144, 2867832, 2905980, 2933010, 2942240, 2947494, 2952180, 2974048, 2979018, 2989008, 2993760, 3034185, 3036528, 3041640, 3056940, 3076920, 3120876, 3126130, 3128544, 3164832, 3170160, 3180870, 3186480, 3191805, 3215448, 3220560, 3226311, 3236464, 3310020, 3321120, 3345804, 3356640, 3362634, 3373920, 3392928, 3404592, 3421845, 3438743, 3461535, 3467640, 3487176, 3542616, 3566430, 3572720, 3584790, 3617379, 3635280, 3641022, 3649968, 3692304, 3717560, 3736260, 3751356, 3782880, 3795660, 3804192, 3823776, 3864672, 3874640, 3901095, 3910680, 3923073, 3929992, 3936240, 3956040, 3972024, 4019310, 4045580, 4055520, 4075920, 4102560, 4106214, 4161168, 4182255, 4241160, 4255740, 4279716, 4287264, 4301748, 4358970, 4413360, 4421241, 4428270, 4461072, 4468527, 4483512, 4562460, 4615380, 4623520, 4626720, 4649568, 4681314, 4689195, 4692816, 4723488, 4755240, 4779720, 4823172, 4830840, 4854696, 4891104, 4912490, 4965030, 4981680, 5001808, 5018706, 5034960, 5060880, 5089392, 5106888, 5201460, 5214240, 5230764, 5274720, 5296032, 5313924, 5349645, 5359080, 5377185, 5461533, 5474952, 5538456, 5576340, 5604390, 5627034, 5654880, 5674320, 5706288, 5735664, 5811960, 5866020, 5894988, 5904360, 5958036, 5978016, 6028965, 6068370, 6073056, 6083280, 6113880, 6153840, 6241752, 6252260, 6340320, 6361740, 6372960, 6383610, 6430896, 6441120, 6452622, 6472928, 6538455, 6620040, 6642405, 6691608, 6725268, 6809184, 6843690, 6877486, 6923070, 6935280, 6974352, 7021971, 7085232, 7132860, 7145440, 7169580, 7234758, 7270560, 7282044, 7299936, 7368735, 7384608, 7435120, 7447545, 7472520, 7502712, 7528059, 7591320, 7749280, 7802190, 7821360, 7846146, 7859984, 7872480, 7912080, 7944048, 8038620, 8091160, 8151840, 8212428, 8322336, 8364510, 8406585, 8440551, 8482320, 8511480, 8559432, 8603496, 8717940, 8826720, 8842482, 8856540, 8922144, 8937054, 8967024, 9102555, 9124920, 9230760, 9362628, 9378390, 9385632, 9510480, 9559440, 9646344, 9661680, 9709392, 9824980, 9930060, 9963360, 10003616, 10037412, 10069920, 10121760, 10178784, 10213776, 10265535, 10316229, 10402920, 10461528, 10627848, 10699290, 10718160, 10754370, 10852137, 10923066, 10949904, 11076912, 11152680, 11208780, 11254068, 11348640, 11412576, 11471328, 11623920, 11703285, 11732040, 11769219, 11789976, 11808720, 11916072, 12057930, 12136740, 12166560, 12227760, 12307680, 12483504, 12504520, 12546765, 12723480, 12767220, 12861792, 12905244, 13076910, 13240080, 13263723, 13284810, 13383216, 13450536, 13687380, 13754972, 13846140, 13870560, 13948704, 14043942, 14067585, 14170464, 14265720, 14339160, 14469516, 14564088, 14737470, 14870240, 14895090, 14945040, 15005424, 15056118, 15182640, 15604380, 15642720, 15692292, 15719968, 15824160, 15888096, 16077240, 16131555, 16182320, 16384599, 16424856, 16729020, 16813170, 16881102, 16964640, 17022960, 17118864, 17193715, 17206992, 17435880, 17684964, 17713080, 17874108, 17934048, 18086895, 18205110, 18249840, 18461520, 18725256, 18756780, 19020960, 19118880, 19292688, 19323360, 19418784, 19615365, 19649960, 19860120, 20074824, 20427552, 20531070, 20632458, 20805840, 20923056, 21255696, 21398580, 21436320, 21508740, 21704274, 21846132, 21899808, 22106205, 22153824, 22305360, 22342635, 22417560, 22508136, 22584177, 23247840, 23406570, 23464080, 23538438, 23579952, 23617440, 23832144, 24115860, 24273480, 24455520, 24967008, 25009040, 25093530, 25321653, 25446960, 25534440, 25810488, 26153820, 26480160, 26527446, 26569620, 26766432, 26901072, 27307665, 27374760, 27509944, 27692280, 28087884, 28135170, 28531440, 28678320, 28939032, 29128176, 29474940, 29790180, 29890080, 30010848, 30112236, 30365280, 30948687, 31208760, 31384584, 32154480, 32263110, 32364640, 32769198, 32849712, 33458040, 33626340, 33762204, 34045920, 34237728, 34387430, 34413984, 34871760, 35109855, 35369928, 35426160, 35748216, 36173790, 36410220, 36499680, 36923040, 37450512, 37513560, 37640295, 38585376, 39230730, 39299920, 39720240, 39791169, 40149648, 41062140, 41264916, 41611680, 41846112, 42202755, 42511392, 42797160, 43017480, 43408548, 43692264, 44212410, 44610720, 44685270, 44835120, 45016272, 45168354, 46813140, 46928160, 47076876, 47159904, 47664288, 48231720, 48546960, 49153797, 50018080, 50187060, 50643306, 50893920, 51068880, 51581145, 51620976, 52307640, 53054892, 53139240, 53802144, 54260685, 54615330, 54749520, 55019888, 55384560, 56175768, 56270340, 57062880, 57356640, 57878064, 58256352, 58846095, 58949880, 59580360, 60224472, 61897374, 62417520, 62769168, 64308960, 64526220, 65538396, 65699424, 66318615, 66916080, 67252680, 67524408, 68774860, 69743520, 70219710, 70739856, 70852320, 71496432, 72347580, 72820440, 74901024, 75027120, 75280590, 75964959, 78461460, 78599840, 79440480, 79582338, 80299296, 81922995, 82124280, 82529832, 84405510, 85594320, 86034960, 86817096, 87384528, 88424820, 89370540, 89670240, 90032544, 90336708, 92846061, 93626280, 94153752, 96463440, 97093920, 98307594, 100374120, 101286612, 102137760, 103162290, 103241952, 104615280, 106109784, 106278480, 108521370, 109230660, 109499040, 110039776, 110769120, 112351536, 112540680, 112920885, 115756128, 117692190, 117899760, 119160720, 119373507, 120448944, 123794748, 124835040, 125538336, 126608265, 129052440, 131076792, 132637230, 133832160, 134505360, 135048816, 137549720, 140439420, 141479712, 142992864, 144695160, 145640880, 150054240, 150561180, 151929918, 154743435, 156922920, 159164676, 163845990, 164248560, 165059664, 168811020, 171188640, 172069920, 173634192, 174769056, 176849640, 178741080, 180673416, 185692122, 187252560, 188307504, 192926880, 196615188, 198955845, 200748240, 202573224, 206324580, 209230560, 212219568, 212556960, 217042740, 218461320, 224703072, 225081360, 225841770, 235384380, 235799520, 238321440, 238747014, 240897888, 245768985, 247589496, 253216530, 258104880, 262153584, 265274460, 269010720, 270097632, 275099440, 278538183, 280878840, 289390320, 291281760, 301122360, 303859836, 309486870, 313845840, 318329352, 327691980, 328497120, 330119328, 337622040, 347268384, 353699280, 357482160, 361346832, 371384244, 374505120, 376615008, 379824795, 393230376, 397911690, 401496480, 405146448, 412649160, 424439136, 434085480, 436922640, 450162720, 451683540, 464230305, 470768760, 477494028, 491537970, 495178992, 506433060, 516209760, 524307168, 530548920, 550198880, 557076366, 561757680, 578780640, 596867535, 602244720, 607719672, 618973740, 627691680, 636658704, 655383960, 675244080, 707398560, 714964320, 722693664, 742768488, 759649590, 786460752, 795823380, 810292896, 825298320, 835614549, 868170960, 873845280, 903367080, 928460610, 941537520, 954988056, 983075940, 990357984, 1012866120, 1061097840, 1114152732, 1123515360, 1193735070, 1204489440, 1215439344, 1237947480, 1273317408, 1310767920, 1350488160, 1392690915, 1485536976, 1519299180, 1572921504, 1591646760, 1650596640, 1671229098, 1736341920, 1806734160, 1856921220, 1883075040, 1909976112, 1966151880, 2025732240, 2122195680, 2228305464, 2387470140, 2430878688, 2475894960, 2621535840, 2785381830, 2971073952, 3038598360, 3183293520, 3342458196, 3613468320, 3713842440, 3819952224, 3932303760, 4051464480, 4178072745, 4456610928, 4774940280, 4951789920, 5570763660, 6077196720, 6366587040, 6684916392, 7427684880, 7864607520, 8356145490, 8913221856, 9549880560, 11141527320, 12154393440, 13369832784, 14855369760, 16712290980, 19099761120, 22283054640, 26739665568, 33424581960, 44566109280, 66849163920, 133698327840]

約数ペア:

[(1, 133698327840), (2, 66849163920), (3, 44566109280), (4, 33424581960), (5, 26739665568), (6, 22283054640), (7, 19099761120), (8, 16712290980), (9, 14855369760), (10, 13369832784), (11, 12154393440), (12, 11141527320), (14, 9549880560), (15, 8913221856), (16, 8356145490), (17, 7864607520), (18, 7427684880), (20, 6684916392), (21, 6366587040), (22, 6077196720), (24, 5570763660), (27, 4951789920), (28, 4774940280), (30, 4456610928), (32, 4178072745), (33, 4051464480), (34, 3932303760), (35, 3819952224), (36, 3713842440), (37, 3613468320), (40, 3342458196), (42, 3183293520), (44, 3038598360), (45, 2971073952), (48, 2785381830), (51, 2621535840), (54, 2475894960), (55, 2430878688), (56, 2387470140), (60, 2228305464), (63, 2122195680), (66, 2025732240), (68, 1966151880), (70, 1909976112), (71, 1883075040), (72, 1856921220), (74, 1806734160), (77, 1736341920), (80, 1671229098), (81, 1650596640), (84, 1591646760), (85, 1572921504), (88, 1519299180), (90, 1485536976), (96, 1392690915), (99, 1350488160), (102, 1310767920), (105, 1273317408), (108, 1237947480), (110, 1215439344), (111, 1204489440), (112, 1193735070), (119, 1123515360), (120, 1114152732), (126, 1061097840), (132, 1012866120), (135, 990357984), (136, 983075940), (140, 954988056), (142, 941537520), (144, 928460610), (148, 903367080), (153, 873845280), (154, 868170960), (160, 835614549), (162, 825298320), (165, 810292896), (168, 795823380), (170, 786460752), (176, 759649590), (180, 742768488), (185, 722693664), (187, 714964320), (189, 707398560), (198, 675244080), (204, 655383960), (210, 636658704), (213, 627691680), (216, 618973740), (220, 607719672), (222, 602244720), (224, 596867535), (231, 578780640), (238, 561757680), (240, 557076366), (243, 550198880), (252, 530548920), (255, 524307168), (259, 516209760), (264, 506433060), (270, 495178992), (272, 491537970), (280, 477494028), (284, 470768760), (288, 464230305), (296, 451683540), (297, 450162720), (306, 436922640), (308, 434085480), (315, 424439136), (324, 412649160), (330, 405146448), (333, 401496480), (336, 397911690), (340, 393230376), (352, 379824795), (355, 376615008), (357, 374505120), (360, 371384244), (370, 361346832), (374, 357482160), (378, 353699280), (385, 347268384), (396, 337622040), (405, 330119328), (407, 328497120), (408, 327691980), (420, 318329352), (426, 313845840), (432, 309486870), (440, 303859836), (444, 301122360), (459, 291281760), (462, 289390320), (476, 280878840), (480, 278538183), (486, 275099440), (495, 270097632), (497, 269010720), (504, 265274460), (510, 262153584), (518, 258104880), (528, 253216530), (540, 247589496), (544, 245768985), (555, 240897888), (560, 238747014), (561, 238321440), (567, 235799520), (568, 235384380), (592, 225841770), (594, 225081360), (595, 224703072), (612, 218461320), (616, 217042740), (629, 212556960), (630, 212219568), (639, 209230560), (648, 206324580), (660, 202573224), (666, 200748240), (672, 198955845), (680, 196615188), (693, 192926880), (710, 188307504), (714, 187252560), (720, 185692122), (740, 180673416), (748, 178741080), (756, 176849640), (765, 174769056), (770, 173634192), (777, 172069920), (781, 171188640), (792, 168811020), (810, 165059664), (814, 164248560), (816, 163845990), (840, 159164676), (852, 156922920), (864, 154743435), (880, 151929918), (888, 150561180), (891, 150054240), (918, 145640880), (924, 144695160), (935, 142992864), (945, 141479712), (952, 140439420), (972, 137549720), (990, 135048816), (994, 134505360), (999, 133832160), (1008, 132637230), (1020, 131076792), (1036, 129052440), (1056, 126608265), (1065, 125538336), (1071, 124835040), (1080, 123794748), (1110, 120448944), (1120, 119373507), (1122, 119160720), (1134, 117899760), (1136, 117692190), (1155, 115756128), (1184, 112920885), (1188, 112540680), (1190, 112351536), (1207, 110769120), (1215, 110039776), (1221, 109499040), (1224, 109230660), (1232, 108521370), (1258, 106278480), (1260, 106109784), (1278, 104615280), (1295, 103241952), (1296, 103162290), (1309, 102137760), (1320, 101286612), (1332, 100374120), (1360, 98307594), (1377, 97093920), (1386, 96463440), (1420, 94153752), (1428, 93626280), (1440, 92846061), (1480, 90336708), (1485, 90032544), (1491, 89670240), (1496, 89370540), (1512, 88424820), (1530, 87384528), (1540, 86817096), (1554, 86034960), (1562, 85594320), (1584, 84405510), (1620, 82529832), (1628, 82124280), (1632, 81922995), (1665, 80299296), (1680, 79582338), (1683, 79440480), (1701, 78599840), (1704, 78461460), (1760, 75964959), (1776, 75280590), (1782, 75027120), (1785, 74901024), (1836, 72820440), (1848, 72347580), (1870, 71496432), (1887, 70852320), (1890, 70739856), (1904, 70219710), (1917, 69743520), (1944, 68774860), (1980, 67524408), (1988, 67252680), (1998, 66916080), (2016, 66318615), (2035, 65699424), (2040, 65538396), (2072, 64526220), (2079, 64308960), (2130, 62769168), (2142, 62417520), (2160, 61897374), (2220, 60224472), (2244, 59580360), (2268, 58949880), (2272, 58846095), (2295, 58256352), (2310, 57878064), (2331, 57356640), (2343, 57062880), (2376, 56270340), (2380, 56175768), (2414, 55384560), (2430, 55019888), (2442, 54749520), (2448, 54615330), (2464, 54260685), (2485, 53802144), (2516, 53139240), (2520, 53054892), (2556, 52307640), (2590, 51620976), (2592, 51581145), (2618, 51068880), (2627, 50893920), (2640, 50643306), (2664, 50187060), (2673, 50018080), (2720, 49153797), (2754, 48546960), (2772, 48231720), (2805, 47664288), (2835, 47159904), (2840, 47076876), (2849, 46928160), (2856, 46813140), (2960, 45168354), (2970, 45016272), (2982, 44835120), (2992, 44685270), (2997, 44610720), (3024, 44212410), (3060, 43692264), (3080, 43408548), (3108, 43017480), (3124, 42797160), (3145, 42511392), (3168, 42202755), (3195, 41846112), (3213, 41611680), (3240, 41264916), (3256, 41062140), (3330, 40149648), (3360, 39791169), (3366, 39720240), (3402, 39299920), (3408, 39230730), (3465, 38585376), (3552, 37640295), (3564, 37513560), (3570, 37450512), (3621, 36923040), (3663, 36499680), (3672, 36410220), (3696, 36173790), (3740, 35748216), (3774, 35426160), (3780, 35369928), (3808, 35109855), (3834, 34871760), (3885, 34413984), (3888, 34387430), (3905, 34237728), (3927, 34045920), (3960, 33762204), (3976, 33626340), (3996, 33458040), (4070, 32849712), (4080, 32769198), (4131, 32364640), (4144, 32263110), (4158, 32154480), (4260, 31384584), (4284, 31208760), (4320, 30948687), (4403, 30365280), (4440, 30112236), (4455, 30010848), (4473, 29890080), (4488, 29790180), (4536, 29474940), (4590, 29128176), (4620, 28939032), (4662, 28678320), (4686, 28531440), (4752, 28135170), (4760, 28087884), (4828, 27692280), (4860, 27509944), (4884, 27374760), (4896, 27307665), (4970, 26901072), (4995, 26766432), (5032, 26569620), (5040, 26527446), (5049, 26480160), (5112, 26153820), (5180, 25810488), (5236, 25534440), (5254, 25446960), (5280, 25321653), (5328, 25093530), (5346, 25009040), (5355, 24967008), (5467, 24455520), (5508, 24273480), (5544, 24115860), (5610, 23832144), (5661, 23617440), (5670, 23579952), (5680, 23538438), (5698, 23464080), (5712, 23406570), (5751, 23247840), (5920, 22584177), (5940, 22508136), (5964, 22417560), (5984, 22342635), (5994, 22305360), (6035, 22153824), (6048, 22106205), (6105, 21899808), (6120, 21846132), (6160, 21704274), (6216, 21508740), (6237, 21436320), (6248, 21398580), (6290, 21255696), (6390, 20923056), (6426, 20805840), (6480, 20632458), (6512, 20531070), (6545, 20427552), (6660, 20074824), (6732, 19860120), (6804, 19649960), (6816, 19615365), (6885, 19418784), (6919, 19323360), (6930, 19292688), (6993, 19118880), (7029, 19020960), (7128, 18756780), (7140, 18725256), (7242, 18461520), (7326, 18249840), (7344, 18205110), (7392, 18086895), (7455, 17934048), (7480, 17874108), (7548, 17713080), (7560, 17684964), (7668, 17435880), (7770, 17206992), (7776, 17193715), (7810, 17118864), (7854, 17022960), (7881, 16964640), (7920, 16881102), (7952, 16813170), (7992, 16729020), (8140, 16424856), (8160, 16384599), (8262, 16182320), (8288, 16131555), (8316, 16077240), (8415, 15888096), (8449, 15824160), (8505, 15719968), (8520, 15692292), (8547, 15642720), (8568, 15604380), (8806, 15182640), (8880, 15056118), (8910, 15005424), (8946, 14945040), (8976, 14895090), (8991, 14870240), (9072, 14737470), (9180, 14564088), (9240, 14469516), (9324, 14339160), (9372, 14265720), (9435, 14170464), (9504, 14067585), (9520, 14043942), (9585, 13948704), (9639, 13870560), (9656, 13846140), (9720, 13754972), (9768, 13687380), (9940, 13450536), (9990, 13383216), (10064, 13284810), (10080, 13263723), (10098, 13240080), (10224, 13076910), (10360, 12905244), (10395, 12861792), (10472, 12767220), (10508, 12723480), (10656, 12546765), (10692, 12504520), (10710, 12483504), (10863, 12307680), (10934, 12227760), (10989, 12166560), (11016, 12136740), (11088, 12057930), (11220, 11916072), (11322, 11808720), (11340, 11789976), (11360, 11769219), (11396, 11732040), (11424, 11703285), (11502, 11623920), (11655, 11471328), (11715, 11412576), (11781, 11348640), (11880, 11254068), (11928, 11208780), (11988, 11152680), (12070, 11076912), (12210, 10949904), (12240, 10923066), (12320, 10852137), (12432, 10754370), (12474, 10718160), (12496, 10699290), (12580, 10627848), (12780, 10461528), (12852, 10402920), (12960, 10316229), (13024, 10265535), (13090, 10213776), (13135, 10178784), (13209, 10121760), (13277, 10069920), (13320, 10037412), (13365, 10003616), (13419, 9963360), (13464, 9930060), (13608, 9824980), (13770, 9709392), (13838, 9661680), (13860, 9646344), (13986, 9559440), (14058, 9510480), (14245, 9385632), (14256, 9378390), (14280, 9362628), (14484, 9230760), (14652, 9124920), (14688, 9102555), (14910, 8967024), (14960, 8937054), (14985, 8922144), (15096, 8856540), (15120, 8842482), (15147, 8826720), (15336, 8717940), (15540, 8603496), (15620, 8559432), (15708, 8511480), (15762, 8482320), (15840, 8440551), (15904, 8406585), (15984, 8364510), (16065, 8322336), (16280, 8212428), (16401, 8151840), (16524, 8091160), (16632, 8038620), (16830, 7944048), (16898, 7912080), (16983, 7872480), (17010, 7859984), (17040, 7846146), (17094, 7821360), (17136, 7802190), (17253, 7749280), (17612, 7591320), (17760, 7528059), (17820, 7502712), (17892, 7472520), (17952, 7447545), (17982, 7435120), (18105, 7384608), (18144, 7368735), (18315, 7299936), (18360, 7282044), (18389, 7270560), (18480, 7234758), (18648, 7169580), (18711, 7145440), (18744, 7132860), (18870, 7085232), (19040, 7021971), (19170, 6974352), (19278, 6935280), (19312, 6923070), (19440, 6877486), (19536, 6843690), (19635, 6809184), (19880, 6725268), (19980, 6691608), (20128, 6642405), (20196, 6620040), (20448, 6538455), (20655, 6472928), (20720, 6452622), (20757, 6441120), (20790, 6430896), (20944, 6383610), (20979, 6372960), (21016, 6361740), (21087, 6340320), (21384, 6252260), (21420, 6241752), (21726, 6153840), (21868, 6113880), (21978, 6083280), (22015, 6073056), (22032, 6068370), (22176, 6028965), (22365, 5978016), (22440, 5958036), (22644, 5904360), (22680, 5894988), (22792, 5866020), (23004, 5811960), (23310, 5735664), (23430, 5706288), (23562, 5674320), (23643, 5654880), (23760, 5627034), (23856, 5604390), (23976, 5576340), (24140, 5538456), (24420, 5474952), (24480, 5461533), (24864, 5377185), (24948, 5359080), (24992, 5349645), (25160, 5313924), (25245, 5296032), (25347, 5274720), (25560, 5230764), (25641, 5214240), (25704, 5201460), (26180, 5106888), (26270, 5089392), (26418, 5060880), (26554, 5034960), (26640, 5018706), (26730, 5001808), (26838, 4981680), (26928, 4965030), (27216, 4912490), (27335, 4891104), (27540, 4854696), (27676, 4830840), (27720, 4823172), (27972, 4779720), (28116, 4755240), (28305, 4723488), (28490, 4692816), (28512, 4689195), (28560, 4681314), (28755, 4649568), (28897, 4626720), (28917, 4623520), (28968, 4615380), (29304, 4562460), (29820, 4483512), (29920, 4468527), (29970, 4461072), (30192, 4428270), (30240, 4421241), (30294, 4413360), (30672, 4358970), (31080, 4301748), (31185, 4287264), (31240, 4279716), (31416, 4255740), (31524, 4241160), (31968, 4182255), (32130, 4161168), (32560, 4106214), (32589, 4102560), (32802, 4075920), (32967, 4055520), (33048, 4045580), (33264, 4019310), (33660, 3972024), (33796, 3956040), (33966, 3936240), (34020, 3929992), (34080, 3923073), (34188, 3910680), (34272, 3901095), (34506, 3874640), (34595, 3864672), (34965, 3823776), (35145, 3804192), (35224, 3795660), (35343, 3782880), (35640, 3751356), (35784, 3736260), (35964, 3717560), (36210, 3692304), (36630, 3649968), (36720, 3641022), (36778, 3635280), (36960, 3617379), (37296, 3584790), (37422, 3572720), (37488, 3566430), (37740, 3542616), (38340, 3487176), (38556, 3467640), (38624, 3461535), (38880, 3438743), (39072, 3421845), (39270, 3404592), (39405, 3392928), (39627, 3373920), (39760, 3362634), (39831, 3356640), (39960, 3345804), (40257, 3321120), (40392, 3310020), (41310, 3236464), (41440, 3226311), (41514, 3220560), (41580, 3215448), (41888, 3191805), (41958, 3186480), (42032, 3180870), (42174, 3170160), (42245, 3164832), (42735, 3128544), (42768, 3126130), (42840, 3120876), (43452, 3076920), (43736, 3056940), (43956, 3041640), (44030, 3036528), (44064, 3034185), (44659, 2993760), (44730, 2989008), (44880, 2979018), (44955, 2974048), (45288, 2952180), (45360, 2947494), (45441, 2942240), (45584, 2933010), (46008, 2905980), (46620, 2867832), (46860, 2853144), (47124, 2837160), (47286, 2827440), (47520, 2813517), (47712, 2802195), (47952, 2788170), (48195, 2774112), (48280, 2769228), (48433, 2760480), (48840, 2737476), (49203, 2717280), (49896, 2679540), (50320, 2656962), (50490, 2648016), (50694, 2637360), (50949, 2624160), (51120, 2615382), (51282, 2607120), (51408, 2600730), (52360, 2553444), (52540, 2544696), (52836, 2530440), (53108, 2517480), (53280, 2509353), (53460, 2500904), (53676, 2490840), (53856, 2482515), (54315, 2461536), (54432, 2456245), (54670, 2445552), (54945, 2433312), (55080, 2427348), (55167, 2423520), (55352, 2415420), (55440, 2411586), (55944, 2389860), (56232, 2377620), (56610, 2361744), (56980, 2346408), (57120, 2340657), (57510, 2324784), (57794, 2313360), (57834, 2311760), (57936, 2307690), (58608, 2281230), (58905, 2269728), (59640, 2241756), (59940, 2230536), (60384, 2214135), (60588, 2206680), (61344, 2179485), (62160, 2150874), (62271, 2147040), (62370, 2143632), (62480, 2139858), (62832, 2127870), (62937, 2124320), (63048, 2120580), (63261, 2113440), (64260, 2080584), (65120, 2053107), (65178, 2051280), (65604, 2037960), (65934, 2027760), (66045, 2024352), (66096, 2022790), (66385, 2013984), (66528, 2009655), (67095, 1992672), (67320, 1986012), (67592, 1978020), (67932, 1968120), (68040, 1964996), (68376, 1955340), (69012, 1937320), (69190, 1932336), (69930, 1911888), (70290, 1902096), (70448, 1897830), (70686, 1891440), (70929, 1884960), (71280, 1875678), (71568, 1868130), (71928, 1858780), (72420, 1846152), (73260, 1824984), (73440, 1820511), (73556, 1817640), (74592, 1792395), (74844, 1786360), (74976, 1783215), (75480, 1771308), (75735, 1765344), (76041, 1758240), (76680, 1743588), (76923, 1738080), (77112, 1733820), (78540, 1702296), (78810, 1696464), (79254, 1686960), (79520, 1681317), (79662, 1678320), (79920, 1672902), (80514, 1660560), (80784, 1655010), (82005, 1630368), (82620, 1618232), (83028, 1610280), (83160, 1607724), (83916, 1593240), (84064, 1590435), (84348, 1585080), (84490, 1582416), (84915, 1574496), (85470, 1564272), (85536, 1563065), (85680, 1560438), (86265, 1549856), (86691, 1542240), (86904, 1538460), (87472, 1528470), (87912, 1520820), (88060, 1518264), (89318, 1496880), (89460, 1494504), (89760, 1489509), (89910, 1487024), (90576, 1476090), (90720, 1473747), (90882, 1471120), (91168, 1466505), (91945, 1454112), (92016, 1452990), (92939, 1438560), (93240, 1433916), (93555, 1429088), (93720, 1426572), (94248, 1418580), (94572, 1413720), (95904, 1394085), (96390, 1387056), (96560, 1384614), (96866, 1380240), (97680, 1368738), (97767, 1367520), (98406, 1358640), (98901, 1351840), (99792, 1339770), (100640, 1328481), (100980, 1324008), (101388, 1318680), (101898, 1312080), (102240, 1307691), (102564, 1303560), (102816, 1300365), (103785, 1288224), (104720, 1276722), (104895, 1274592), (105080, 1272348), (105435, 1268064), (105672, 1265220), (106029, 1260960), (106216, 1258740), (106920, 1250452), (107352, 1245420), (108630, 1230768), (109340, 1222776), (109890, 1216656), (110160, 1213674), (110334, 1211760), (110704, 1207710), (110880, 1205793), (111888, 1194930), (112464, 1188810), (113220, 1180872), (113960, 1173204), (115020, 1162392), (115588, 1156680), (115668, 1155880), (115872, 1153845), (117216, 1140615), (117810, 1134864), (118215, 1130976), (118881, 1124640), (119280, 1120878), (119493, 1118880), (119880, 1115268), (120771, 1107040), (121176, 1103340), (124320, 1075437), (124542, 1073520), (124740, 1071816), (124960, 1069929), (125664, 1063935), (125874, 1062160), (126096, 1060290), (126522, 1056720), (126735, 1054944), (128205, 1042848), (128520, 1040292), (130356, 1025640), (131208, 1018980), (131868, 1013880), (132090, 1012176), (132192, 1011395), (132770, 1006992), (133977, 997920), (134190, 996336), (134640, 993006), (135184, 989010), (135864, 984060), (136080, 982498), (136752, 977670), (138024, 968660), (138380, 966168), (139860, 955944), (140580, 951048), (140896, 948915), (141372, 945720), (141858, 942480), (142560, 937839), (143136, 934065), (143856, 929390), (144485, 925344), (144585, 924704), (144840, 923076), (145299, 920160), (146520, 912492), (147112, 908820), (147609, 905760), (149688, 893180), (150960, 885654), (151470, 882672), (152082, 879120), (152847, 874720), (153360, 871794), (153846, 869040), (154224, 866910), (157080, 851148), (157620, 848232), (158508, 843480), (159324, 839160), (159840, 836451), (161028, 830280), (161568, 827505), (162945, 820512), (164010, 815184), (164835, 811104), (165240, 809116), (165501, 807840), (166056, 805140), (166320, 803862), (167832, 796620), (168696, 792540), (168980, 791208), (169830, 787248), (170940, 782136), (171360, 780219), (172530, 774928), (173382, 771120), (173808, 769230), (174944, 764235), (175824, 760410), (176120, 759132), (176715, 756576), (178636, 748440), (178920, 747252), (179820, 743512), (181152, 738045), (181764, 735560), (183890, 727056), (184032, 726495), (185878, 719280), (186480, 716958), (186813, 715680), (187110, 714544), (187440, 713286), (188496, 709290), (189144, 706860), (189783, 704480), (192780, 693528), (193120, 692307), (193732, 690120), (195360, 684369), (195534, 683760), (196812, 679320), (197802, 675920), (198135, 674784), (199155, 671328), (199584, 669885), (201285, 664224), (201960, 662004), (202279, 660960), (202776, 659340), (203796, 656040), (205128, 651780), (207570, 644112), (209440, 638361), (209790, 637296), (210160, 636174), (210870, 634032), (211344, 632610), (212058, 630480), (212432, 629370), (212787, 628320), (213840, 625226), (214704, 622710), (217260, 615384), (218680, 611388), (219780, 608328), (220320, 606837), (220668, 605880), (221408, 603855), (223295, 598752), (223776, 597465), (224928, 594405), (226440, 590436), (227205, 588448), (227920, 586602), (228123, 586080), (230040, 581196), (230769, 579360), (231176, 578340), (231336, 577940), (235620, 567432), (236430, 565488), (237762, 562320), (238560, 560439), (238986, 559440), (239760, 557634), (241542, 553520), (242165, 552096), (242352, 551670), (246015, 543456), (249084, 536760), (249480, 535908), (251748, 531080), (252192, 530145), (253044, 528360), (253470, 527472), (254745, 524832), (256410, 521424), (257040, 520146), (260073, 514080), (260712, 512820), (262416, 509490), (263736, 506940), (264180, 506088), (265540, 503496), (267954, 498960), (268380, 498168), (269280, 496503), (270368, 494505), (271728, 492030), (272160, 491249), (273504, 488835), (275835, 484704), (276048, 484330), (276760, 483084), (278817, 479520), (279720, 477972), (281160, 475524), (282744, 472860), (283716, 471240), (287712, 464695), (288970, 462672), (289170, 462352), (289680, 461538), (290598, 460080), (293040, 456246), (293301, 455840), (294224, 454410), (295218, 452880), (299376, 446590), (301920, 442827), (302940, 441336), (304164, 439560), (305694, 437360), (306720, 435897), (307692, 434520), (308448, 433455), (311355, 429408), (312613, 427680), (314160, 425574), (314685, 424864), (315240, 424116), (316305, 422688), (317016, 421740), (318087, 420320), (318648, 419580), (322056, 415140), (325890, 410256), (328020, 407592), (329670, 405552), (330480, 404558), (331002, 403920), (332112, 402570), (332640, 401931), (335664, 398310), (337392, 396270), (337960, 395604), (339660, 393624), (341880, 391068), (345060, 387464), (346764, 385560), (347616, 384615), (351648, 380205), (352240, 379566), (353430, 378288), (354645, 376992), (356643, 374880), (357272, 374220), (357840, 373626), (358479, 372960), (359640, 371756), (363528, 367780)]