88623390240

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:171

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 55, 56, 57, 59, 60, 62, 63, 66, 69, 70, 72, 76, 77, 80, 84, 88, 90, 92, 93, 95, 96, 99, 105, 110, 112, 114, 115, 118, 120, 124, 126, 132, 133, 138, 140, 144, 152, 154, 155, 160, 161, 165, 168, 171, 176, 177, 180, 184, 186, 190, 198, 207, 209, 210, 217, 220, 224, 228, 230, 231, 236, 240, 248, 252, 253, 264, 266, 276, 279, 280, 285, 288, 295, 304, 308, 310, 315, 322, 330, 336, 341, 342, 345, 352, 354, 360, 368, 372, 380, 385, 396, 399, 413, 414, 418, 420, 434, 437, 440, 456, 460, 462, 465, 472, 480, 483, 495, 496, 504, 506, 528, 531, 532, 552, 558, 560, 570, 589, 590, 608, 616, 620, 627, 630, 644, 649, 651, 660, 665, 672, 682, 684, 690, 693, 708, 713, 720, 736, 744, 759, 760, 770, 792, 798, 805, 826, 828, 836, 840, 855, 868, 874, 880, 885, 912, 920, 924, 930, 944, 966, 990, 992, 1008, 1012, 1023, 1035, 1045, 1056, 1062, 1064, 1085, 1104, 1116, 1120, 1121, 1140, 1155, 1178, 1180, 1197, 1232, 1239, 1240, 1254, 1260, 1265, 1288, 1298, 1302, 1311, 1320, 1330, 1357, 1364, 1368, 1380, 1386, 1395, 1416, 1426, 1440, 1449, 1463, 1488, 1518, 1520, 1540, 1584, 1596, 1610, 1652, 1656, 1672, 1680, 1705, 1710, 1736, 1748, 1760, 1767, 1770, 1771, 1824, 1829, 1840, 1848, 1860, 1881, 1888, 1932, 1947, 1953, 1980, 1995, 2016, 2024, 2046, 2065, 2070, 2090, 2124, 2128, 2139, 2170, 2185, 2208, 2232, 2242, 2277, 2280, 2310, 2356, 2360, 2387, 2394, 2415, 2464, 2478, 2480, 2508, 2520, 2530, 2576, 2596, 2604, 2622, 2640, 2655, 2660, 2714, 2728, 2736, 2760, 2772, 2790, 2832, 2852, 2898, 2926, 2945, 2976, 3036, 3040, 3059, 3069, 3080, 3135, 3168, 3192, 3220, 3245, 3255, 3304, 3312, 3344, 3360, 3363, 3410, 3420, 3465, 3472, 3496, 3534, 3540, 3542, 3565, 3658, 3680, 3696, 3717, 3720, 3762, 3795, 3864, 3894, 3906, 3933, 3960, 3990, 4048, 4071, 4092, 4123, 4130, 4140, 4180, 4248, 4256, 4278, 4340, 4370, 4389, 4464, 4484, 4543, 4554, 4560, 4620, 4712, 4720, 4774, 4788, 4807, 4830, 4956, 4960, 4991, 5016, 5040, 5060, 5115, 5152, 5192, 5208, 5244, 5280, 5301, 5310, 5313, 5320, 5428, 5456, 5472, 5487, 5520, 5544, 5580, 5605, 5664, 5704, 5796, 5841, 5852, 5890, 5985, 6072, 6118, 6138, 6160, 6195, 6270, 6384, 6417, 6440, 6479, 6490, 6510, 6555, 6608, 6624, 6688, 6726, 6785, 6820, 6840, 6930, 6944, 6992, 7068, 7080, 7084, 7130, 7161, 7245, 7315, 7316, 7392, 7434, 7440, 7524, 7590, 7728, 7788, 7812, 7843, 7847, 7866, 7920, 7980, 8096, 8142, 8184, 8246, 8260, 8280, 8360, 8496, 8556, 8680, 8740, 8778, 8835, 8855, 8928, 8968, 9086, 9108, 9120, 9145, 9177, 9240, 9405, 9424, 9440, 9499, 9548, 9576, 9614, 9660, 9735, 9765, 9912, 9982, 10032, 10080, 10089, 10120, 10230, 10384, 10416, 10488, 10602, 10620, 10626, 10640, 10695, 10856, 10912, 10974, 11040, 11088, 11160, 11210, 11385, 11408, 11592, 11682, 11704, 11780, 11935, 11970, 12144, 12213, 12236, 12276, 12320, 12331, 12369, 12390, 12540, 12768, 12803, 12834, 12880, 12958, 12980, 13020, 13110, 13167, 13216, 13452, 13547, 13570, 13629, 13640, 13680, 13860, 13984, 14136, 14160, 14168, 14260, 14322, 14421, 14490, 14630, 14632, 14868, 14880, 14927, 14973, 15048, 15180, 15295, 15345, 15456, 15576, 15624, 15686, 15694, 15732, 15840, 15939, 15960, 16284, 16368, 16461, 16492, 16520, 16560, 16720, 16815, 16992, 17112, 17360, 17480, 17556, 17670, 17710, 17936, 18172, 18216, 18290, 18354, 18480, 18585, 18810, 18848, 18998, 19096, 19152, 19228, 19320, 19437, 19470, 19530, 19665, 19824, 19964, 20064, 20119, 20178, 20240, 20355, 20460, 20615, 20768, 20832, 20976, 21204, 21240, 21252, 21280, 21390, 21483, 21712, 21945, 21948, 22176, 22320, 22420, 22715, 22770, 22816, 23184, 23364, 23408, 23529, 23541, 23560, 23870, 23940, 24035, 24288, 24426, 24472, 24552, 24662, 24738, 24780, 24955, 25080, 25606, 25668, 25760, 25783, 25916, 25960, 26040, 26220, 26334, 26505, 26565, 26904, 27094, 27140, 27258, 27280, 27360, 27435, 27531, 27720, 28272, 28320, 28336, 28497, 28520, 28644, 28842, 28980, 29205, 29260, 29264, 29736, 29854, 29946, 30096, 30360, 30590, 30690, 31152, 31248, 31372, 31388, 31464, 31878, 31920, 32085, 32395, 32568, 32736, 32922, 32984, 33040, 33120, 33440, 33630, 33649, 34224, 34720, 34751, 34960, 35112, 35340, 35420, 35805, 35872, 36344, 36432, 36580, 36708, 36960, 36993, 37107, 37170, 37620, 37996, 38192, 38304, 38409, 38456, 38640, 38874, 38940, 39060, 39215, 39235, 39330, 39648, 39928, 40238, 40356, 40480, 40641, 40710, 40887, 40920, 41230, 41952, 42067, 42408, 42480, 42504, 42780, 42966, 43263, 43424, 43890, 43896, 44640, 44781, 44840, 44919, 45353, 45430, 45540, 45885, 46368, 46728, 46816, 47058, 47082, 47120, 47495, 47740, 47880, 48070, 48852, 48944, 49104, 49324, 49476, 49560, 49910, 50160, 50445, 51212, 51336, 51566, 51832, 51920, 52080, 52440, 52668, 53010, 53130, 53808, 54188, 54280, 54516, 54560, 54870, 54901, 55062, 55440, 56544, 56672, 56994, 57040, 57288, 57684, 57960, 58311, 58410, 58520, 58528, 59472, 59708, 59892, 60192, 60357, 60720, 61065, 61180, 61380, 61655, 61845, 62304, 62496, 62744, 62776, 62928, 63756, 63840, 64015, 64170, 64790, 65136, 65835, 65844, 65968, 66080, 67260, 67298, 67735, 68145, 68448, 69502, 69920, 70224, 70587, 70623, 70680, 70840, 71610, 72105, 72688, 72864, 73160, 73416, 73986, 74214, 74340, 74635, 74865, 75240, 75992, 76384, 76818, 76912, 77280, 77349, 77748, 77880, 78120, 78430, 78470, 78660, 79695, 79856, 80476, 80712, 81282, 81420, 81774, 81840, 82305, 82460, 84134, 84816, 84960, 85008, 85491, 85560, 85932, 86317, 86526, 87780, 87792, 89562, 89680, 89838, 90706, 90860, 91080, 91770, 93456, 94116, 94164, 94240, 94829, 94990, 95480, 95760, 96140, 97185, 97704, 97888, 98208, 98648, 98952, 99120, 99820, 100320, 100595, 100890, 100947, 102424, 102672, 103132, 103664, 103840, 104160, 104253, 104489, 104880, 105336, 106020, 106260, 107415, 107616, 108376, 108560, 109032, 109740, 109802, 110124, 110880, 110979, 113988, 114080, 114576, 115227, 115368, 115920, 116622, 116820, 117040, 117645, 117705, 118944, 119416, 119784, 120714, 121440, 121923, 122130, 122360, 122760, 123310, 123690, 125488, 125552, 125856, 126201, 127512, 128030, 128340, 128915, 129580, 130272, 131670, 131688, 131936, 134343, 134520, 134596, 135470, 136059, 136290, 137655, 139004, 140448, 140833, 141174, 141246, 141360, 141680, 142485, 143220, 144210, 145376, 146320, 146832, 147972, 148428, 148680, 149017, 149270, 149730, 150480, 151984, 153636, 153824, 154698, 155496, 155760, 156240, 156860, 156940, 157320, 159390, 159712, 160952, 161424, 162564, 162840, 163548, 163680, 164610, 164703, 164920, 168245, 168268, 169632, 170016, 170982, 171120, 171864, 172634, 173052, 173755, 175560, 175584, 179124, 179360, 179676, 180481, 181071, 181412, 181720, 182160, 183540, 184965, 185535, 186912, 188232, 188328, 189658, 189980, 190960, 191520, 192045, 192280, 194370, 195408, 197296, 197904, 198240, 199640, 201190, 201780, 201894, 203205, 204435, 204848, 205344, 206264, 207328, 208506, 208978, 209760, 210335, 210672, 212040, 212520, 214830, 216315, 216752, 217120, 218064, 219480, 219604, 220248, 221958, 223905, 224595, 226765, 227976, 229152, 230454, 230736, 231840, 232047, 233244, 233640, 234080, 235290, 235410, 238832, 239568, 241428, 243257, 243846, 244260, 244720, 245520, 246620, 247380, 250976, 251104, 252402, 255024, 256060, 256680, 257830, 258951, 259160, 263340, 263376, 268686, 269040, 269192, 270940, 272118, 272580, 274505, 275310, 278008, 281666, 282348, 282492, 282720, 283360, 283613, 284487, 284970, 286440, 288420, 291555, 292640, 293664, 294469, 295944, 296856, 297360, 298034, 298540, 299460, 300960, 301785, 302841, 303968, 307272, 309396, 310992, 311520, 312480, 312759, 313467, 313720, 313880, 314640, 318780, 321904, 322848, 325128, 325680, 327096, 329220, 329406, 329840, 336490, 336536, 341964, 342240, 343728, 345268, 346104, 347510, 351120, 352935, 353115, 358248, 359352, 360962, 362142, 362824, 363440, 364320, 367080, 369930, 371070, 376464, 376656, 378603, 379316, 379960, 381920, 382261, 384090, 384560, 386745, 388740, 390816, 394592, 395808, 399280, 402380, 403560, 403788, 406410, 408177, 408870, 409696, 412528, 417012, 417956, 420670, 421344, 422499, 424080, 425040, 427455, 429660, 431585, 432630, 433504, 436128, 438960, 439208, 440496, 443916, 447051, 447810, 449190, 453530, 455952, 460908, 461472, 462737, 464094, 466488, 467280, 470580, 470820, 474145, 477664, 479136, 482856, 486514, 487692, 488520, 489440, 491040, 493240, 494109, 494760, 504735, 504804, 510048, 512120, 513360, 515660, 517902, 518320, 521265, 522445, 526680, 526752, 537372, 538080, 538384, 541443, 541880, 544236, 545160, 549010, 550620, 554895, 556016, 563332, 564696, 564984, 567226, 568974, 569940, 572880, 576135, 576840, 583110, 588938, 591888, 593712, 594720, 596068, 597080, 598920, 603570, 605682, 609615, 614544, 618792, 621984, 625518, 626934, 627440, 627760, 629280, 631005, 637560, 643808, 650256, 651360, 654192, 658440, 658812, 659680, 671715, 672980, 673072, 680295, 683928, 687456, 690536, 692208, 695020, 702240, 704165, 705870, 706230, 716496, 718704, 721924, 724284, 725648, 726880, 729771, 734160, 739860, 742140, 745085, 752928, 753312, 757206, 758632, 759920, 764522, 768180, 769120, 773490, 776853, 777480, 798560, 799273, 804760, 807120, 807576, 812820, 816354, 817740, 823515, 825056, 834024, 835912, 841340, 844998, 848160, 850080, 850839, 853461, 854910, 859320, 863170, 865260, 877920, 878416, 880992, 883407, 887832, 894102, 895620, 898380, 902405, 905355, 907060, 911904, 921816, 925474, 928188, 932976, 934560, 940401, 941160, 941640, 948290, 965712, 973028, 975384, 977040, 986480, 988218, 989520, 1009470, 1009608, 1024240, 1026720, 1031320, 1035804, 1036640, 1042530, 1043119, 1044890, 1053360, 1074744, 1076768, 1082886, 1083760, 1088472, 1090320, 1098020, 1101240, 1109790, 1112032, 1126664, 1129392, 1129968, 1134452, 1137948, 1139880, 1145760, 1146783, 1152270, 1153680, 1160235, 1166220, 1177876, 1183776, 1187424, 1192136, 1194160, 1197840, 1207140, 1211364, 1216285, 1219230, 1229088, 1237584, 1251036, 1253868, 1254880, 1255520, 1262010, 1267497, 1275120, 1294755, 1300512, 1308384, 1316880, 1317624, 1341153, 1343430, 1345960, 1346144, 1360590, 1367856, 1381072, 1384416, 1388211, 1390040, 1408330, 1411740, 1412460, 1418065, 1422435, 1432992, 1437408, 1443848, 1448568, 1451296, 1459542, 1468320, 1472345, 1479720, 1484280, 1490170, 1514205, 1514412, 1517264, 1519840, 1529044, 1536360, 1546980, 1553706, 1554960, 1563795, 1567335, 1598546, 1609520, 1614240, 1615152, 1624329, 1625640, 1632708, 1635480, 1647030, 1668048, 1671824, 1682680, 1689996, 1701678, 1706922, 1709820, 1718640, 1726340, 1730520, 1756832, 1766814, 1775664, 1788204, 1791240, 1796760, 1804810, 1810710, 1814120, 1843632, 1850948, 1856376, 1865952, 1880802, 1882320, 1883280, 1893015, 1896580, 1911305, 1931424, 1946056, 1950768, 1954080, 1972960, 1976436, 1979040, 1985291, 2018940, 2019216, 2040885, 2048480, 2062640, 2071608, 2085060, 2086238, 2089780, 2106720, 2112495, 2149488, 2165772, 2167520, 2176944, 2180640, 2189313, 2196040, 2202480, 2219580, 2235255, 2253328, 2258784, 2259936, 2268904, 2275896, 2279760, 2293566, 2304540, 2307360, 2313685, 2320470, 2332440, 2355752, 2384272, 2388320, 2395680, 2397819, 2414280, 2422728, 2432570, 2438460, 2470545, 2475168, 2502072, 2507736, 2524020, 2534994, 2550240, 2552517, 2589510, 2633760, 2635248, 2650221, 2675827, 2682306, 2686860, 2691920, 2707215, 2721180, 2735712, 2762144, 2776422, 2780080, 2816660, 2823480, 2824920, 2836130, 2844870, 2887696, 2897136, 2919084, 2944690, 2959440, 2968560, 2980340, 3028410, 3028824, 3034528, 3058088, 3072720, 3093960, 3107412, 3109920, 3127590, 3129357, 3134670, 3197092, 3219040, 3230304, 3239159, 3248658, 3251280, 3265416, 3270960, 3294060, 3336096, 3343648, 3365360, 3379992, 3403356, 3413844, 3419640, 3437280, 3440349, 3452680, 3461040, 3533628, 3551328, 3576408, 3582480, 3593520, 3609620, 3621420, 3628240, 3648855, 3687264, 3701896, 3712752, 3761604, 3764640, 3766560, 3786030, 3793160, 3822610, 3884265, 3892112, 3901536, 3952872, 3970582, 3996365, 4037880, 4038432, 4081770, 4125280, 4143216, 4164633, 4170120, 4172476, 4179560, 4224990, 4254195, 4267305, 4298976, 4331544, 4353888, 4378626, 4392080, 4404960, 4417035, 4439160, 4470510, 4506656, 4537808, 4551792, 4559520, 4587132, 4609080, 4627370, 4640940, 4664880, 4702005, 4711504, 4768544, 4795638, 4828560, 4845456, 4865140, 4876920, 4941090, 5004144, 5015472, 5048040, 5069988, 5105034, 5179020, 5215595, 5270496, 5300442, 5351654, 5364612, 5373720, 5383840, 5414430, 5442360, 5552844, 5560160, 5594911, 5633320, 5646960, 5649840, 5672260, 5689740, 5733915, 5775392, 5794272, 5838168, 5889380, 5918880, 5937120, 5955873, 5960680, 6056820, 6057648, 6116176, 6145440, 6187920, 6214824, 6255180, 6258714, 6269340, 6337485, 6394184, 6478318, 6497316, 6502560, 6530832, 6541920, 6588120, 6705765, 6730720, 6759984, 6806712, 6827688, 6839280, 6880698, 6905360, 6922080, 6941055, 7067256, 7152816, 7164960, 7187040, 7193457, 7219240, 7242840, 7256480, 7297710, 7403792, 7425504, 7523208, 7572060, 7586320, 7645220, 7768530, 7784224, 7905744, 7941164, 7992730, 8027481, 8075760, 8121645, 8163540, 8286432, 8329266, 8340240, 8344952, 8359120, 8449980, 8508390, 8534610, 8663088, 8757252, 8784160, 8792003, 8834070, 8878320, 8941020, 9075616, 9103584, 9174264, 9218160, 9254740, 9281880, 9329760, 9388071, 9404010, 9423008, 9591276, 9657120, 9690912, 9717477, 9730280, 9753840, 9882180, 9926455, 10008288, 10030944, 10096080, 10139976, 10210068, 10358040, 10431190, 10600884, 10703308, 10729224, 10747440, 10828860, 10884720, 10946565, 11105688, 11189822, 11266640, 11293920, 11299680, 11344520, 11379480, 11467830, 11676336, 11778760, 11911746, 11921360, 11989095, 12113640, 12115296, 12232352, 12375840, 12429648, 12510360, 12517428, 12538680, 12674970, 12762585, 12788368, 12956636, 12994632, 13061664, 13176240, 13251105, 13379135, 13411530, 13519968, 13613424, 13655376, 13678560, 13761396, 13810720, 13882110, 14134512, 14305632, 14386914, 14438480, 14485680, 14595420, 14807584, 15046416, 15144120, 15172640, 15290440, 15537060, 15646785, 15811488, 15882328, 15985460, 16054962, 16151520, 16195795, 16243290, 16327080, 16658532, 16680480, 16689904, 16718240, 16784733, 16899960, 17016780, 17069220, 17201745, 17326176, 17514504, 17584006, 17668140, 17756640, 17867619, 17882040, 18348528, 18436320, 18509480, 18563760, 18776142, 18808020, 19182552, 19434954, 19460560, 19507680, 19764360, 19852910, 20192160, 20279952, 20420136, 20716080, 20823165, 20862380, 21201768, 21406616, 21458448, 21494880, 21657720, 21769440, 21893130, 22211376, 22379644, 22533280, 22689040, 22758960, 22935660, 23352672, 23557520, 23823492, 23842720, 23978190, 24082443, 24227280, 24859296, 25020720, 25034856, 25077360, 25349940, 25525170, 25576736, 25913272, 25989264, 26352480, 26376009, 26502210, 26758270, 26823060, 27226848, 27310752, 27522792, 27764220, 27974555, 28269024, 28773828, 28876960, 28971360, 29152431, 29190840, 29779365, 30092832, 30288240, 30580880, 31074120, 31293570, 31764656, 31970920, 32109924, 32391590, 32486580, 32654160, 33317064, 33379808, 33569466, 33799920, 34033560, 34138440, 34403490, 35029008, 35168012, 35336280, 35735238, 35764080, 35967285, 36697056, 37018960, 37127520, 37552284, 37616040, 38365104, 38869908, 38921120, 39528720, 39705820, 40137405, 40559904, 40840272, 41432160, 41646330, 41724760, 42403536, 42813232, 42916896, 43315440, 43786260, 43960015, 44422752, 44759288, 45378080, 45517920, 45871320, 46940355, 47115040, 47646984, 47956380, 48164886, 48454560, 48587385, 50041440, 50069712, 50154720, 50354199, 50699880, 51050340, 51826544, 51978528, 52752018, 53004420, 53516540, 53646120, 55045584, 55528440, 55949110, 57547656, 58304862, 58381680, 59558730, 60576480, 61161760, 61544021, 62148240, 62587140, 63529312, 63941840, 64219848, 64783180, 64973160, 65308320, 66634128, 67138932, 67599840, 68067120, 68276880, 68806980, 70058016, 70336024, 70672560, 71470476, 71528160, 71934570, 74037920, 75104568, 75232080, 76730208, 77739816, 79057440, 79128027, 79411640, 80274810, 81680544, 83292660, 83449520, 83923665, 84807072, 85626464, 86630880, 87572520, 87920030, 89338095, 89518576, 91742640, 93880710, 95293968, 95912760, 96329772, 97174770, 100139424, 100708398, 101399760, 102100680, 103653088, 105504036, 106008840, 107033080, 107292240, 110091168, 111056880, 111898220, 115095312, 116609724, 116763360, 119117460, 120412215, 123088042, 124296480, 125174280, 127883680, 128439696, 129566360, 129946320, 131880045, 133268256, 134277864, 136134240, 136553760, 137613960, 140672048, 141345120, 142940952, 143869140, 145762155, 150209136, 150464160, 155479632, 158256054, 158823280, 160549620, 166585320, 166899040, 167847330, 175145040, 175840060, 178676190, 179037152, 183485280, 184632063, 187761420, 190587936, 191825520, 192659544, 194349540, 201416796, 202799520, 204201360, 211008072, 212017680, 214066160, 214584480, 222113760, 223796440, 230190624, 233219448, 238234920, 240824430, 246176084, 250348560, 251770995, 256879392, 259132720, 259892640, 263760090, 268555728, 275227920, 281344096, 285881904, 287738280, 291524310, 300418272, 307720105, 310959264, 316512108, 317646560, 321099240, 333170640, 335694660, 350290080, 351680120, 357352380, 369264126, 375522840, 383651040, 385319088, 388699080, 395640135, 402833592, 408402720, 422016144, 424035360, 428132320, 447592880, 466438896, 476469840, 481648860, 492352168, 500697120, 503541990, 518265440, 527520180, 537111456, 550455840, 553896189, 571763808, 575476560, 583048620, 615440210, 633024216, 642198480, 666341280, 671389320, 703360240, 714704760, 738528252, 751045680, 770638176, 777398160, 791280270, 805667184, 844032288, 895185760, 923160315, 932877792, 952939680, 963297720, 984704336, 1007083980, 1055040360, 1107792378, 1150953120, 1166097240, 1230880420, 1266048432, 1284396960, 1342778640, 1406720480, 1429409520, 1477056504, 1502091360, 1554796320, 1582560540, 1611334368, 1846320630, 1926595440, 1969408672, 2014167960, 2110080720, 2215584756, 2332194480, 2461760840, 2532096864, 2685557280, 2769480945, 2858819040, 2954113008, 3165121080, 3692641260, 3853190880, 4028335920, 4220161440, 4431169512, 4664388960, 4923521680, 5538961890, 5908226016, 6330242160, 7385282520, 8056671840, 8862339024, 9847043360, 11077923780, 12660484320, 14770565040, 17724678048, 22155847560, 29541130080, 44311695120, 88623390240]

約数ペア:

[(1, 88623390240), (2, 44311695120), (3, 29541130080), (4, 22155847560), (5, 17724678048), (6, 14770565040), (7, 12660484320), (8, 11077923780), (9, 9847043360), (10, 8862339024), (11, 8056671840), (12, 7385282520), (14, 6330242160), (15, 5908226016), (16, 5538961890), (18, 4923521680), (19, 4664388960), (20, 4431169512), (21, 4220161440), (22, 4028335920), (23, 3853190880), (24, 3692641260), (28, 3165121080), (30, 2954113008), (31, 2858819040), (32, 2769480945), (33, 2685557280), (35, 2532096864), (36, 2461760840), (38, 2332194480), (40, 2215584756), (42, 2110080720), (44, 2014167960), (45, 1969408672), (46, 1926595440), (48, 1846320630), (55, 1611334368), (56, 1582560540), (57, 1554796320), (59, 1502091360), (60, 1477056504), (62, 1429409520), (63, 1406720480), (66, 1342778640), (69, 1284396960), (70, 1266048432), (72, 1230880420), (76, 1166097240), (77, 1150953120), (80, 1107792378), (84, 1055040360), (88, 1007083980), (90, 984704336), (92, 963297720), (93, 952939680), (95, 932877792), (96, 923160315), (99, 895185760), (105, 844032288), (110, 805667184), (112, 791280270), (114, 777398160), (115, 770638176), (118, 751045680), (120, 738528252), (124, 714704760), (126, 703360240), (132, 671389320), (133, 666341280), (138, 642198480), (140, 633024216), (144, 615440210), (152, 583048620), (154, 575476560), (155, 571763808), (160, 553896189), (161, 550455840), (165, 537111456), (168, 527520180), (171, 518265440), (176, 503541990), (177, 500697120), (180, 492352168), (184, 481648860), (186, 476469840), (190, 466438896), (198, 447592880), (207, 428132320), (209, 424035360), (210, 422016144), (217, 408402720), (220, 402833592), (224, 395640135), (228, 388699080), (230, 385319088), (231, 383651040), (236, 375522840), (240, 369264126), (248, 357352380), (252, 351680120), (253, 350290080), (264, 335694660), (266, 333170640), (276, 321099240), (279, 317646560), (280, 316512108), (285, 310959264), (288, 307720105), (295, 300418272), (304, 291524310), (308, 287738280), (310, 285881904), (315, 281344096), (322, 275227920), (330, 268555728), (336, 263760090), (341, 259892640), (342, 259132720), (345, 256879392), (352, 251770995), (354, 250348560), (360, 246176084), (368, 240824430), (372, 238234920), (380, 233219448), (385, 230190624), (396, 223796440), (399, 222113760), (413, 214584480), (414, 214066160), (418, 212017680), (420, 211008072), (434, 204201360), (437, 202799520), (440, 201416796), (456, 194349540), (460, 192659544), (462, 191825520), (465, 190587936), (472, 187761420), (480, 184632063), (483, 183485280), (495, 179037152), (496, 178676190), (504, 175840060), (506, 175145040), (528, 167847330), (531, 166899040), (532, 166585320), (552, 160549620), (558, 158823280), (560, 158256054), (570, 155479632), (589, 150464160), (590, 150209136), (608, 145762155), (616, 143869140), (620, 142940952), (627, 141345120), (630, 140672048), (644, 137613960), (649, 136553760), (651, 136134240), (660, 134277864), (665, 133268256), (672, 131880045), (682, 129946320), (684, 129566360), (690, 128439696), (693, 127883680), (708, 125174280), (713, 124296480), (720, 123088042), (736, 120412215), (744, 119117460), (759, 116763360), (760, 116609724), (770, 115095312), (792, 111898220), (798, 111056880), (805, 110091168), (826, 107292240), (828, 107033080), (836, 106008840), (840, 105504036), (855, 103653088), (868, 102100680), (874, 101399760), (880, 100708398), (885, 100139424), (912, 97174770), (920, 96329772), (924, 95912760), (930, 95293968), (944, 93880710), (966, 91742640), (990, 89518576), (992, 89338095), (1008, 87920030), (1012, 87572520), (1023, 86630880), (1035, 85626464), (1045, 84807072), (1056, 83923665), (1062, 83449520), (1064, 83292660), (1085, 81680544), (1104, 80274810), (1116, 79411640), (1120, 79128027), (1121, 79057440), (1140, 77739816), (1155, 76730208), (1178, 75232080), (1180, 75104568), (1197, 74037920), (1232, 71934570), (1239, 71528160), (1240, 71470476), (1254, 70672560), (1260, 70336024), (1265, 70058016), (1288, 68806980), (1298, 68276880), (1302, 68067120), (1311, 67599840), (1320, 67138932), (1330, 66634128), (1357, 65308320), (1364, 64973160), (1368, 64783180), (1380, 64219848), (1386, 63941840), (1395, 63529312), (1416, 62587140), (1426, 62148240), (1440, 61544021), (1449, 61161760), (1463, 60576480), (1488, 59558730), (1518, 58381680), (1520, 58304862), (1540, 57547656), (1584, 55949110), (1596, 55528440), (1610, 55045584), (1652, 53646120), (1656, 53516540), (1672, 53004420), (1680, 52752018), (1705, 51978528), (1710, 51826544), (1736, 51050340), (1748, 50699880), (1760, 50354199), (1767, 50154720), (1770, 50069712), (1771, 50041440), (1824, 48587385), (1829, 48454560), (1840, 48164886), (1848, 47956380), (1860, 47646984), (1881, 47115040), (1888, 46940355), (1932, 45871320), (1947, 45517920), (1953, 45378080), (1980, 44759288), (1995, 44422752), (2016, 43960015), (2024, 43786260), (2046, 43315440), (2065, 42916896), (2070, 42813232), (2090, 42403536), (2124, 41724760), (2128, 41646330), (2139, 41432160), (2170, 40840272), (2185, 40559904), (2208, 40137405), (2232, 39705820), (2242, 39528720), (2277, 38921120), (2280, 38869908), (2310, 38365104), (2356, 37616040), (2360, 37552284), (2387, 37127520), (2394, 37018960), (2415, 36697056), (2464, 35967285), (2478, 35764080), (2480, 35735238), (2508, 35336280), (2520, 35168012), (2530, 35029008), (2576, 34403490), (2596, 34138440), (2604, 34033560), (2622, 33799920), (2640, 33569466), (2655, 33379808), (2660, 33317064), (2714, 32654160), (2728, 32486580), (2736, 32391590), (2760, 32109924), (2772, 31970920), (2790, 31764656), (2832, 31293570), (2852, 31074120), (2898, 30580880), (2926, 30288240), (2945, 30092832), (2976, 29779365), (3036, 29190840), (3040, 29152431), (3059, 28971360), (3069, 28876960), (3080, 28773828), (3135, 28269024), (3168, 27974555), (3192, 27764220), (3220, 27522792), (3245, 27310752), (3255, 27226848), (3304, 26823060), (3312, 26758270), (3344, 26502210), (3360, 26376009), (3363, 26352480), (3410, 25989264), (3420, 25913272), (3465, 25576736), (3472, 25525170), (3496, 25349940), (3534, 25077360), (3540, 25034856), (3542, 25020720), (3565, 24859296), (3658, 24227280), (3680, 24082443), (3696, 23978190), (3717, 23842720), (3720, 23823492), (3762, 23557520), (3795, 23352672), (3864, 22935660), (3894, 22758960), (3906, 22689040), (3933, 22533280), (3960, 22379644), (3990, 22211376), (4048, 21893130), (4071, 21769440), (4092, 21657720), (4123, 21494880), (4130, 21458448), (4140, 21406616), (4180, 21201768), (4248, 20862380), (4256, 20823165), (4278, 20716080), (4340, 20420136), (4370, 20279952), (4389, 20192160), (4464, 19852910), (4484, 19764360), (4543, 19507680), (4554, 19460560), (4560, 19434954), (4620, 19182552), (4712, 18808020), (4720, 18776142), (4774, 18563760), (4788, 18509480), (4807, 18436320), (4830, 18348528), (4956, 17882040), (4960, 17867619), (4991, 17756640), (5016, 17668140), (5040, 17584006), (5060, 17514504), (5115, 17326176), (5152, 17201745), (5192, 17069220), (5208, 17016780), (5244, 16899960), (5280, 16784733), (5301, 16718240), (5310, 16689904), (5313, 16680480), (5320, 16658532), (5428, 16327080), (5456, 16243290), (5472, 16195795), (5487, 16151520), (5520, 16054962), (5544, 15985460), (5580, 15882328), (5605, 15811488), (5664, 15646785), (5704, 15537060), (5796, 15290440), (5841, 15172640), (5852, 15144120), (5890, 15046416), (5985, 14807584), (6072, 14595420), (6118, 14485680), (6138, 14438480), (6160, 14386914), (6195, 14305632), (6270, 14134512), (6384, 13882110), (6417, 13810720), (6440, 13761396), (6479, 13678560), (6490, 13655376), (6510, 13613424), (6555, 13519968), (6608, 13411530), (6624, 13379135), (6688, 13251105), (6726, 13176240), (6785, 13061664), (6820, 12994632), (6840, 12956636), (6930, 12788368), (6944, 12762585), (6992, 12674970), (7068, 12538680), (7080, 12517428), (7084, 12510360), (7130, 12429648), (7161, 12375840), (7245, 12232352), (7315, 12115296), (7316, 12113640), (7392, 11989095), (7434, 11921360), (7440, 11911746), (7524, 11778760), (7590, 11676336), (7728, 11467830), (7788, 11379480), (7812, 11344520), (7843, 11299680), (7847, 11293920), (7866, 11266640), (7920, 11189822), (7980, 11105688), (8096, 10946565), (8142, 10884720), (8184, 10828860), (8246, 10747440), (8260, 10729224), (8280, 10703308), (8360, 10600884), (8496, 10431190), (8556, 10358040), (8680, 10210068), (8740, 10139976), (8778, 10096080), (8835, 10030944), (8855, 10008288), (8928, 9926455), (8968, 9882180), (9086, 9753840), (9108, 9730280), (9120, 9717477), (9145, 9690912), (9177, 9657120), (9240, 9591276), (9405, 9423008), (9424, 9404010), (9440, 9388071), (9499, 9329760), (9548, 9281880), (9576, 9254740), (9614, 9218160), (9660, 9174264), (9735, 9103584), (9765, 9075616), (9912, 8941020), (9982, 8878320), (10032, 8834070), (10080, 8792003), (10089, 8784160), (10120, 8757252), (10230, 8663088), (10384, 8534610), (10416, 8508390), (10488, 8449980), (10602, 8359120), (10620, 8344952), (10626, 8340240), (10640, 8329266), (10695, 8286432), (10856, 8163540), (10912, 8121645), (10974, 8075760), (11040, 8027481), (11088, 7992730), (11160, 7941164), (11210, 7905744), (11385, 7784224), (11408, 7768530), (11592, 7645220), (11682, 7586320), (11704, 7572060), (11780, 7523208), (11935, 7425504), (11970, 7403792), (12144, 7297710), (12213, 7256480), (12236, 7242840), (12276, 7219240), (12320, 7193457), (12331, 7187040), (12369, 7164960), (12390, 7152816), (12540, 7067256), (12768, 6941055), (12803, 6922080), (12834, 6905360), (12880, 6880698), (12958, 6839280), (12980, 6827688), (13020, 6806712), (13110, 6759984), (13167, 6730720), (13216, 6705765), (13452, 6588120), (13547, 6541920), (13570, 6530832), (13629, 6502560), (13640, 6497316), (13680, 6478318), (13860, 6394184), (13984, 6337485), (14136, 6269340), (14160, 6258714), (14168, 6255180), (14260, 6214824), (14322, 6187920), (14421, 6145440), (14490, 6116176), (14630, 6057648), (14632, 6056820), (14868, 5960680), (14880, 5955873), (14927, 5937120), (14973, 5918880), (15048, 5889380), (15180, 5838168), (15295, 5794272), (15345, 5775392), (15456, 5733915), (15576, 5689740), (15624, 5672260), (15686, 5649840), (15694, 5646960), (15732, 5633320), (15840, 5594911), (15939, 5560160), (15960, 5552844), (16284, 5442360), (16368, 5414430), (16461, 5383840), (16492, 5373720), (16520, 5364612), (16560, 5351654), (16720, 5300442), (16815, 5270496), (16992, 5215595), (17112, 5179020), (17360, 5105034), (17480, 5069988), (17556, 5048040), (17670, 5015472), (17710, 5004144), (17936, 4941090), (18172, 4876920), (18216, 4865140), (18290, 4845456), (18354, 4828560), (18480, 4795638), (18585, 4768544), (18810, 4711504), (18848, 4702005), (18998, 4664880), (19096, 4640940), (19152, 4627370), (19228, 4609080), (19320, 4587132), (19437, 4559520), (19470, 4551792), (19530, 4537808), (19665, 4506656), (19824, 4470510), (19964, 4439160), (20064, 4417035), (20119, 4404960), (20178, 4392080), (20240, 4378626), (20355, 4353888), (20460, 4331544), (20615, 4298976), (20768, 4267305), (20832, 4254195), (20976, 4224990), (21204, 4179560), (21240, 4172476), (21252, 4170120), (21280, 4164633), (21390, 4143216), (21483, 4125280), (21712, 4081770), (21945, 4038432), (21948, 4037880), (22176, 3996365), (22320, 3970582), (22420, 3952872), (22715, 3901536), (22770, 3892112), (22816, 3884265), (23184, 3822610), (23364, 3793160), (23408, 3786030), (23529, 3766560), (23541, 3764640), (23560, 3761604), (23870, 3712752), (23940, 3701896), (24035, 3687264), (24288, 3648855), (24426, 3628240), (24472, 3621420), (24552, 3609620), (24662, 3593520), (24738, 3582480), (24780, 3576408), (24955, 3551328), (25080, 3533628), (25606, 3461040), (25668, 3452680), (25760, 3440349), (25783, 3437280), (25916, 3419640), (25960, 3413844), (26040, 3403356), (26220, 3379992), (26334, 3365360), (26505, 3343648), (26565, 3336096), (26904, 3294060), (27094, 3270960), (27140, 3265416), (27258, 3251280), (27280, 3248658), (27360, 3239159), (27435, 3230304), (27531, 3219040), (27720, 3197092), (28272, 3134670), (28320, 3129357), (28336, 3127590), (28497, 3109920), (28520, 3107412), (28644, 3093960), (28842, 3072720), (28980, 3058088), (29205, 3034528), (29260, 3028824), (29264, 3028410), (29736, 2980340), (29854, 2968560), (29946, 2959440), (30096, 2944690), (30360, 2919084), (30590, 2897136), (30690, 2887696), (31152, 2844870), (31248, 2836130), (31372, 2824920), (31388, 2823480), (31464, 2816660), (31878, 2780080), (31920, 2776422), (32085, 2762144), (32395, 2735712), (32568, 2721180), (32736, 2707215), (32922, 2691920), (32984, 2686860), (33040, 2682306), (33120, 2675827), (33440, 2650221), (33630, 2635248), (33649, 2633760), (34224, 2589510), (34720, 2552517), (34751, 2550240), (34960, 2534994), (35112, 2524020), (35340, 2507736), (35420, 2502072), (35805, 2475168), (35872, 2470545), (36344, 2438460), (36432, 2432570), (36580, 2422728), (36708, 2414280), (36960, 2397819), (36993, 2395680), (37107, 2388320), (37170, 2384272), (37620, 2355752), (37996, 2332440), (38192, 2320470), (38304, 2313685), (38409, 2307360), (38456, 2304540), (38640, 2293566), (38874, 2279760), (38940, 2275896), (39060, 2268904), (39215, 2259936), (39235, 2258784), (39330, 2253328), (39648, 2235255), (39928, 2219580), (40238, 2202480), (40356, 2196040), (40480, 2189313), (40641, 2180640), (40710, 2176944), (40887, 2167520), (40920, 2165772), (41230, 2149488), (41952, 2112495), (42067, 2106720), (42408, 2089780), (42480, 2086238), (42504, 2085060), (42780, 2071608), (42966, 2062640), (43263, 2048480), (43424, 2040885), (43890, 2019216), (43896, 2018940), (44640, 1985291), (44781, 1979040), (44840, 1976436), (44919, 1972960), (45353, 1954080), (45430, 1950768), (45540, 1946056), (45885, 1931424), (46368, 1911305), (46728, 1896580), (46816, 1893015), (47058, 1883280), (47082, 1882320), (47120, 1880802), (47495, 1865952), (47740, 1856376), (47880, 1850948), (48070, 1843632), (48852, 1814120), (48944, 1810710), (49104, 1804810), (49324, 1796760), (49476, 1791240), (49560, 1788204), (49910, 1775664), (50160, 1766814), (50445, 1756832), (51212, 1730520), (51336, 1726340), (51566, 1718640), (51832, 1709820), (51920, 1706922), (52080, 1701678), (52440, 1689996), (52668, 1682680), (53010, 1671824), (53130, 1668048), (53808, 1647030), (54188, 1635480), (54280, 1632708), (54516, 1625640), (54560, 1624329), (54870, 1615152), (54901, 1614240), (55062, 1609520), (55440, 1598546), (56544, 1567335), (56672, 1563795), (56994, 1554960), (57040, 1553706), (57288, 1546980), (57684, 1536360), (57960, 1529044), (58311, 1519840), (58410, 1517264), (58520, 1514412), (58528, 1514205), (59472, 1490170), (59708, 1484280), (59892, 1479720), (60192, 1472345), (60357, 1468320), (60720, 1459542), (61065, 1451296), (61180, 1448568), (61380, 1443848), (61655, 1437408), (61845, 1432992), (62304, 1422435), (62496, 1418065), (62744, 1412460), (62776, 1411740), (62928, 1408330), (63756, 1390040), (63840, 1388211), (64015, 1384416), (64170, 1381072), (64790, 1367856), (65136, 1360590), (65835, 1346144), (65844, 1345960), (65968, 1343430), (66080, 1341153), (67260, 1317624), (67298, 1316880), (67735, 1308384), (68145, 1300512), (68448, 1294755), (69502, 1275120), (69920, 1267497), (70224, 1262010), (70587, 1255520), (70623, 1254880), (70680, 1253868), (70840, 1251036), (71610, 1237584), (72105, 1229088), (72688, 1219230), (72864, 1216285), (73160, 1211364), (73416, 1207140), (73986, 1197840), (74214, 1194160), (74340, 1192136), (74635, 1187424), (74865, 1183776), (75240, 1177876), (75992, 1166220), (76384, 1160235), (76818, 1153680), (76912, 1152270), (77280, 1146783), (77349, 1145760), (77748, 1139880), (77880, 1137948), (78120, 1134452), (78430, 1129968), (78470, 1129392), (78660, 1126664), (79695, 1112032), (79856, 1109790), (80476, 1101240), (80712, 1098020), (81282, 1090320), (81420, 1088472), (81774, 1083760), (81840, 1082886), (82305, 1076768), (82460, 1074744), (84134, 1053360), (84816, 1044890), (84960, 1043119), (85008, 1042530), (85491, 1036640), (85560, 1035804), (85932, 1031320), (86317, 1026720), (86526, 1024240), (87780, 1009608), (87792, 1009470), (89562, 989520), (89680, 988218), (89838, 986480), (90706, 977040), (90860, 975384), (91080, 973028), (91770, 965712), (93456, 948290), (94116, 941640), (94164, 941160), (94240, 940401), (94829, 934560), (94990, 932976), (95480, 928188), (95760, 925474), (96140, 921816), (97185, 911904), (97704, 907060), (97888, 905355), (98208, 902405), (98648, 898380), (98952, 895620), (99120, 894102), (99820, 887832), (100320, 883407), (100595, 880992), (100890, 878416), (100947, 877920), (102424, 865260), (102672, 863170), (103132, 859320), (103664, 854910), (103840, 853461), (104160, 850839), (104253, 850080), (104489, 848160), (104880, 844998), (105336, 841340), (106020, 835912), (106260, 834024), (107415, 825056), (107616, 823515), (108376, 817740), (108560, 816354), (109032, 812820), (109740, 807576), (109802, 807120), (110124, 804760), (110880, 799273), (110979, 798560), (113988, 777480), (114080, 776853), (114576, 773490), (115227, 769120), (115368, 768180), (115920, 764522), (116622, 759920), (116820, 758632), (117040, 757206), (117645, 753312), (117705, 752928), (118944, 745085), (119416, 742140), (119784, 739860), (120714, 734160), (121440, 729771), (121923, 726880), (122130, 725648), (122360, 724284), (122760, 721924), (123310, 718704), (123690, 716496), (125488, 706230), (125552, 705870), (125856, 704165), (126201, 702240), (127512, 695020), (128030, 692208), (128340, 690536), (128915, 687456), (129580, 683928), (130272, 680295), (131670, 673072), (131688, 672980), (131936, 671715), (134343, 659680), (134520, 658812), (134596, 658440), (135470, 654192), (136059, 651360), (136290, 650256), (137655, 643808), (139004, 637560), (140448, 631005), (140833, 629280), (141174, 627760), (141246, 627440), (141360, 626934), (141680, 625518), (142485, 621984), (143220, 618792), (144210, 614544), (145376, 609615), (146320, 605682), (146832, 603570), (147972, 598920), (148428, 597080), (148680, 596068), (149017, 594720), (149270, 593712), (149730, 591888), (150480, 588938), (151984, 583110), (153636, 576840), (153824, 576135), (154698, 572880), (155496, 569940), (155760, 568974), (156240, 567226), (156860, 564984), (156940, 564696), (157320, 563332), (159390, 556016), (159712, 554895), (160952, 550620), (161424, 549010), (162564, 545160), (162840, 544236), (163548, 541880), (163680, 541443), (164610, 538384), (164703, 538080), (164920, 537372), (168245, 526752), (168268, 526680), (169632, 522445), (170016, 521265), (170982, 518320), (171120, 517902), (171864, 515660), (172634, 513360), (173052, 512120), (173755, 510048), (175560, 504804), (175584, 504735), (179124, 494760), (179360, 494109), (179676, 493240), (180481, 491040), (181071, 489440), (181412, 488520), (181720, 487692), (182160, 486514), (183540, 482856), (184965, 479136), (185535, 477664), (186912, 474145), (188232, 470820), (188328, 470580), (189658, 467280), (189980, 466488), (190960, 464094), (191520, 462737), (192045, 461472), (192280, 460908), (194370, 455952), (195408, 453530), (197296, 449190), (197904, 447810), (198240, 447051), (199640, 443916), (201190, 440496), (201780, 439208), (201894, 438960), (203205, 436128), (204435, 433504), (204848, 432630), (205344, 431585), (206264, 429660), (207328, 427455), (208506, 425040), (208978, 424080), (209760, 422499), (210335, 421344), (210672, 420670), (212040, 417956), (212520, 417012), (214830, 412528), (216315, 409696), (216752, 408870), (217120, 408177), (218064, 406410), (219480, 403788), (219604, 403560), (220248, 402380), (221958, 399280), (223905, 395808), (224595, 394592), (226765, 390816), (227976, 388740), (229152, 386745), (230454, 384560), (230736, 384090), (231840, 382261), (232047, 381920), (233244, 379960), (233640, 379316), (234080, 378603), (235290, 376656), (235410, 376464), (238832, 371070), (239568, 369930), (241428, 367080), (243257, 364320), (243846, 363440), (244260, 362824), (244720, 362142), (245520, 360962), (246620, 359352), (247380, 358248), (250976, 353115), (251104, 352935), (252402, 351120), (255024, 347510), (256060, 346104), (256680, 345268), (257830, 343728), (258951, 342240), (259160, 341964), (263340, 336536), (263376, 336490), (268686, 329840), (269040, 329406), (269192, 329220), (270940, 327096), (272118, 325680), (272580, 325128), (274505, 322848), (275310, 321904), (278008, 318780), (281666, 314640), (282348, 313880), (282492, 313720), (282720, 313467), (283360, 312759), (283613, 312480), (284487, 311520), (284970, 310992), (286440, 309396), (288420, 307272), (291555, 303968), (292640, 302841), (293664, 301785), (294469, 300960), (295944, 299460), (296856, 298540), (297360, 298034)]