46239953760

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 74, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 111, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 148, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 185, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 222, 224, 231, 234, 238, 240, 252, 255, 259, 260, 264, 270, 272, 273, 280, 286, 288, 289, 296, 297, 306, 308, 312, 315, 330, 333, 336, 340, 351, 352, 357, 360, 364, 370, 374, 378, 385, 390, 396, 407, 408, 416, 420, 429, 432, 440, 442, 444, 455, 459, 462, 468, 476, 480, 481, 495, 504, 510, 518, 520, 528, 540, 544, 546, 555, 560, 561, 572, 578, 585, 592, 594, 595, 612, 616, 624, 629, 630, 660, 663, 666, 672, 680, 693, 702, 714, 715, 720, 728, 740, 748, 756, 765, 770, 777, 780, 792, 814, 816, 819, 840, 858, 864, 867, 880, 884, 888, 910, 918, 924, 935, 936, 945, 952, 962, 990, 999, 1001, 1008, 1020, 1036, 1040, 1056, 1071, 1080, 1092, 1105, 1110, 1120, 1122, 1144, 1155, 1156, 1170, 1184, 1188, 1190, 1221, 1224, 1232, 1248, 1258, 1260, 1287, 1295, 1309, 1320, 1326, 1332, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1443, 1445, 1456, 1480, 1485, 1496, 1512, 1530, 1540, 1547, 1554, 1560, 1584, 1628, 1632, 1638, 1665, 1680, 1683, 1716, 1734, 1755, 1760, 1768, 1776, 1785, 1820, 1836, 1848, 1870, 1872, 1887, 1890, 1904, 1924, 1980, 1989, 1998, 2002, 2016, 2023, 2035, 2040, 2072, 2079, 2080, 2142, 2145, 2160, 2184, 2210, 2220, 2244, 2288, 2295, 2310, 2312, 2331, 2340, 2376, 2380, 2405, 2431, 2442, 2448, 2457, 2464, 2516, 2520, 2574, 2590, 2601, 2618, 2640, 2652, 2664, 2720, 2730, 2772, 2805, 2808, 2849, 2856, 2860, 2886, 2890, 2912, 2960, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3108, 3120, 3145, 3168, 3179, 3213, 3256, 3276, 3315, 3330, 3360, 3366, 3367, 3432, 3465, 3468, 3510, 3536, 3552, 3570, 3640, 3663, 3672, 3696, 3740, 3744, 3757, 3774, 3780, 3808, 3848, 3861, 3885, 3927, 3960, 3978, 3996, 4004, 4046, 4070, 4080, 4095, 4144, 4158, 4284, 4290, 4320, 4329, 4335, 4368, 4403, 4420, 4440, 4488, 4576, 4590, 4620, 4624, 4641, 4662, 4680, 4752, 4760, 4810, 4862, 4884, 4896, 4914, 4995, 5005, 5032, 5040, 5049, 5148, 5180, 5202, 5236, 5280, 5291, 5304, 5328, 5355, 5460, 5544, 5610, 5616, 5661, 5698, 5712, 5720, 5772, 5780, 5920, 5940, 5967, 5984, 6006, 6048, 6069, 6105, 6120, 6160, 6188, 6216, 6240, 6290, 6358, 6426, 6435, 6512, 6545, 6552, 6630, 6660, 6732, 6734, 6864, 6919, 6930, 6936, 6993, 7020, 7072, 7140, 7215, 7280, 7293, 7326, 7344, 7392, 7480, 7514, 7548, 7560, 7696, 7722, 7735, 7770, 7803, 7854, 7920, 7956, 7992, 8008, 8092, 8140, 8160, 8177, 8190, 8288, 8316, 8415, 8547, 8568, 8580, 8658, 8670, 8736, 8806, 8840, 8880, 8976, 9009, 9180, 9240, 9248, 9282, 9324, 9360, 9435, 9504, 9520, 9537, 9620, 9724, 9768, 9828, 9945, 9990, 10010, 10064, 10080, 10098, 10101, 10115, 10296, 10360, 10395, 10404, 10472, 10582, 10608, 10656, 10693, 10710, 10920, 10989, 11088, 11220, 11232, 11271, 11322, 11396, 11424, 11440, 11544, 11560, 11655, 11781, 11880, 11934, 12012, 12138, 12155, 12210, 12240, 12285, 12320, 12376, 12432, 12580, 12716, 12852, 12870, 12987, 13005, 13024, 13090, 13104, 13209, 13260, 13320, 13464, 13468, 13728, 13838, 13860, 13872, 13923, 13986, 14040, 14245, 14280, 14430, 14560, 14586, 14652, 14688, 14960, 15015, 15028, 15096, 15120, 15392, 15444, 15470, 15540, 15606, 15708, 15840, 15873, 15895, 15912, 15984, 16016, 16065, 16184, 16280, 16354, 16380, 16632, 16830, 16835, 16983, 17017, 17094, 17136, 17160, 17316, 17340, 17612, 17680, 17760, 17952, 18018, 18207, 18315, 18360, 18480, 18564, 18648, 18720, 18785, 18870, 19040, 19074, 19240, 19305, 19448, 19536, 19635, 19656, 19890, 19980, 20020, 20128, 20196, 20202, 20230, 20592, 20720, 20757, 20790, 20808, 20944, 21164, 21216, 21386, 21420, 21645, 21840, 21879, 21978, 22015, 22176, 22253, 22440, 22542, 22644, 22792, 22880, 23088, 23120, 23205, 23310, 23562, 23760, 23868, 24024, 24276, 24310, 24420, 24480, 24531, 24570, 24752, 24864, 25160, 25245, 25432, 25641, 25704, 25740, 25974, 26010, 26180, 26208, 26299, 26418, 26455, 26520, 26640, 26928, 26936, 27027, 27676, 27720, 27744, 27846, 27972, 28080, 28305, 28490, 28560, 28611, 28860, 29172, 29304, 29835, 29920, 30030, 30056, 30192, 30240, 30303, 30345, 30888, 30940, 31080, 31212, 31416, 31746, 31790, 31824, 31968, 32032, 32079, 32130, 32368, 32560, 32708, 32760, 33264, 33660, 33670, 33813, 33966, 34034, 34188, 34272, 34320, 34595, 34632, 34680, 34965, 35224, 35343, 35360, 36036, 36414, 36465, 36630, 36720, 36960, 37037, 37128, 37296, 37570, 37740, 38148, 38480, 38610, 38896, 39015, 39072, 39270, 39312, 39627, 39780, 39960, 40040, 40392, 40404, 40460, 40885, 41184, 41327, 41440, 41514, 41580, 41616, 41769, 41888, 42328, 42735, 42772, 42840, 43290, 43680, 43758, 43956, 44030, 44506, 44880, 45045, 45084, 45288, 45584, 46176, 46240, 46410, 46620, 47124, 47520, 47619, 47685, 47736, 48048, 48433, 48552, 48620, 48840, 49062, 49140, 49504, 50320, 50490, 50505, 50864, 51051, 51282, 51408, 51480, 51948, 52020, 52360, 52598, 52836, 52910, 53040, 53280, 53465, 53856, 53872, 54054, 54621, 54945, 55352, 55440, 55692, 55944, 56160, 56355, 56610, 56980, 57120, 57222, 57239, 57720, 58344, 58608, 58905, 59670, 60060, 60112, 60384, 60606, 60690, 61776, 61880, 62160, 62271, 62424, 62832, 63492, 63580, 63648, 64158, 64260, 64736, 64935, 65120, 65416, 65520, 65637, 66045, 66528, 66759, 67320, 67340, 67626, 67932, 68068, 68376, 68640, 69190, 69264, 69360, 69615, 69930, 70448, 70686, 72072, 72828, 72930, 73260, 73440, 73593, 74074, 74256, 74592, 74851, 75140, 75480, 76296, 76923, 76960, 77220, 77792, 78030, 78540, 78624, 78897, 79254, 79365, 79560, 79920, 80080, 80784, 80808, 80920, 81770, 82654, 83028, 83160, 83232, 83538, 84656, 84915, 85085, 85470, 85544, 85680, 85833, 86580, 87516, 87912, 88060, 89012, 89760, 89947, 90090, 90168, 90576, 90909, 91035, 91168, 92820, 93240, 94248, 95238, 95370, 95472, 96096, 96237, 96866, 97104, 97240, 97680, 98124, 98280, 100640, 100980, 101010, 101439, 101728, 102102, 102564, 102816, 102960, 103785, 103896, 104040, 104720, 105196, 105672, 105820, 106080, 106930, 107744, 108108, 109242, 109395, 109890, 110704, 110880, 111111, 111265, 111384, 111888, 112710, 113220, 113960, 114444, 114478, 115440, 116688, 117216, 117623, 117810, 118881, 119340, 120120, 120224, 121212, 121380, 122655, 123552, 123760, 123981, 124320, 124542, 124848, 125664, 126984, 127160, 128205, 128316, 128520, 129870, 130832, 131040, 131274, 131495, 132090, 133518, 134640, 134680, 135135, 135252, 135864, 136136, 136752, 138380, 138528, 138720, 139009, 139230, 139860, 140896, 141372, 142857, 143055, 144144, 145299, 145656, 145860, 146520, 147186, 148148, 148512, 149702, 150280, 150960, 151515, 152592, 153153, 153846, 154440, 156060, 157080, 157794, 158508, 158730, 159120, 159840, 160160, 160395, 161568, 161616, 161840, 163540, 165308, 166056, 166320, 167076, 169065, 169312, 169830, 170170, 170940, 171088, 171360, 171666, 171717, 173160, 175032, 175824, 176120, 176715, 178024, 179894, 180180, 180336, 181152, 181818, 182070, 185185, 185640, 186480, 186813, 188496, 190476, 190740, 190944, 192474, 193732, 194208, 194480, 195360, 196248, 196560, 198135, 200277, 201960, 202020, 202878, 204204, 205128, 205920, 206635, 207570, 207792, 208080, 208845, 209440, 210392, 211344, 211640, 213860, 216216, 218484, 218790, 219780, 220779, 221408, 222222, 222530, 222768, 223776, 224553, 225420, 226440, 227920, 228888, 228956, 230880, 233376, 235246, 235620, 236691, 237762, 238095, 238680, 240240, 242165, 242424, 242760, 245310, 247520, 247962, 249084, 249696, 253968, 254320, 255255, 256410, 256632, 257040, 259740, 261664, 262548, 262990, 264180, 267036, 269280, 269360, 269841, 270270, 270504, 271728, 272272, 273105, 273504, 276760, 278018, 278460, 279720, 282744, 285714, 286110, 286195, 288288, 288711, 289289, 290598, 291312, 291720, 293040, 294372, 296296, 299404, 300560, 301920, 303030, 305184, 306306, 307692, 308880, 311355, 312120, 314160, 315588, 317016, 317460, 318240, 320790, 323232, 323680, 327080, 328185, 330616, 332112, 332640, 333333, 333795, 334152, 338130, 339660, 340340, 341880, 342176, 343332, 343434, 346320, 350064, 351648, 352240, 352869, 353430, 356048, 359788, 360360, 360672, 363636, 364140, 367965, 370370, 371280, 371943, 372960, 373626, 374255, 376992, 380952, 381480, 384615, 384948, 387464, 388960, 392496, 393120, 394485, 396270, 400554, 403920, 404040, 405756, 408408, 410256, 413270, 415140, 415584, 416160, 417027, 417690, 420784, 422688, 423280, 427720, 429165, 432432, 435897, 436968, 437580, 439560, 441558, 444444, 445060, 445536, 449106, 449735, 450840, 452880, 454545, 455840, 457776, 457912, 459459, 470492, 471240, 473382, 475524, 476190, 477360, 480480, 481185, 484330, 484848, 485520, 490620, 495924, 498168, 507195, 507936, 508640, 510510, 512820, 513264, 514080, 515151, 519480, 525096, 525980, 528360, 534072, 538720, 539682, 540540, 541008, 543456, 544544, 546210, 553520, 555555, 556036, 556920, 559440, 565488, 571428, 572220, 572390, 577422, 578578, 581196, 582624, 583440, 586080, 588115, 588744, 592592, 594405, 598808, 600831, 601120, 606060, 612612, 615384, 617760, 619905, 622710, 624240, 628320, 629629, 631176, 634032, 634920, 641580, 654160, 656370, 661232, 664224, 666666, 667590, 668304, 673659, 676260, 679320, 680680, 683760, 686664, 686868, 692640, 695045, 700128, 704480, 705738, 706860, 710073, 712096, 714285, 719576, 720720, 726495, 727272, 728280, 735930, 740740, 742560, 743886, 747252, 748510, 761904, 762960, 765765, 769230, 769896, 774928, 784992, 788970, 792540, 801108, 807840, 808080, 809523, 811512, 816816, 820512, 823361, 826540, 830280, 834054, 835380, 841568, 846560, 855440, 858330, 858585, 864864, 867867, 871794, 873936, 875160, 879120, 883116, 888888, 890120, 898212, 899470, 901680, 905760, 909090, 915552, 915824, 918918, 934065, 940984, 942480, 946764, 951048, 952380, 954720, 962370, 968660, 969696, 971040, 973063, 981240, 991848, 996336, 999999, 1001385, 1014390, 1021020, 1025640, 1026528, 1030302, 1038960, 1050192, 1051960, 1056720, 1058607, 1068144, 1079364, 1081080, 1082016, 1092420, 1103895, 1107040, 1111110, 1112072, 1113840, 1115829, 1118880, 1122765, 1130976, 1142856, 1144440, 1144780, 1154844, 1157156, 1162392, 1166880, 1176230, 1177488, 1183455, 1185184, 1188810, 1197616, 1201662, 1212120, 1225224, 1230768, 1239810, 1245420, 1248480, 1251081, 1259258, 1262352, 1268064, 1269840, 1283160, 1307691, 1308320, 1312740, 1322464, 1333332, 1335180, 1336608, 1347318, 1349205, 1352520, 1358640, 1361360, 1367520, 1373328, 1373736, 1390090, 1411476, 1413720, 1420146, 1428570, 1439152, 1441440, 1443555, 1446445, 1452990, 1454544, 1456560, 1471860, 1481480, 1487772, 1494504, 1497020, 1523808, 1525920, 1529099, 1531530, 1538460, 1539792, 1545453, 1549856, 1577940, 1585080, 1602216, 1616160, 1619046, 1623024, 1633632, 1646722, 1653080, 1660560, 1666665, 1668108, 1670760, 1710880, 1716660, 1717170, 1735734, 1743588, 1747872, 1750320, 1758240, 1764345, 1766232, 1777776, 1780240, 1796424, 1798940, 1803360, 1818180, 1831648, 1837836, 1859715, 1868130, 1881968, 1884960, 1888887, 1893528, 1902096, 1904760, 1924740, 1937320, 1946126, 1962480, 1983696, 1992672, 1999998, 2002770, 2020977, 2028780, 2042040, 2051280, 2060604, 2077920, 2085135, 2100384, 2103920, 2113440, 2117214, 2136288, 2158728, 2162160, 2179485, 2184840, 2207790, 2222220, 2224144, 2227680, 2231658, 2245530, 2285712, 2288880, 2289560, 2297295, 2309688, 2314312, 2324784, 2352460, 2354976, 2366910, 2377620, 2395232, 2403324, 2424240, 2428569, 2450448, 2461536, 2470083, 2479620, 2490840, 2502162, 2518516, 2524704, 2539680, 2566320, 2575755, 2603601, 2615382, 2625480, 2666664, 2670360, 2694636, 2698410, 2705040, 2717280, 2722720, 2746656, 2747472, 2780180, 2822952, 2827440, 2840292, 2857140, 2878304, 2887110, 2892890, 2905980, 2909088, 2913120, 2919189, 2943720, 2962960, 2975544, 2989008, 2994040, 3004155, 3058198, 3063060, 3076920, 3079584, 3090906, 3148145, 3155880, 3170160, 3175821, 3204432, 3238092, 3246048, 3293444, 3306160, 3321120, 3333330, 3336216, 3341520, 3368295, 3433320, 3434340, 3471468, 3487176, 3500640, 3528690, 3532464, 3550365, 3555552, 3560480, 3592848, 3597880, 3636360, 3675672, 3719430, 3736260, 3753243, 3763936, 3777774, 3787056, 3804192, 3809520, 3849480, 3874640, 3892252, 3924960, 3967392, 3999996, 4005540, 4041954, 4047615, 4057560, 4084080, 4102560, 4116805, 4121208, 4170270, 4207840, 4234428, 4317456, 4324320, 4339335, 4358970, 4369680, 4415580, 4444440, 4448288, 4463316, 4491060, 4571424, 4577760, 4579120, 4587297, 4594590, 4619376, 4628624, 4649568, 4704920, 4733820, 4755240, 4806648, 4848480, 4857138, 4865315, 4900896, 4940166, 4959240, 4981680, 4999995, 5004324, 5037032, 5132640, 5151510, 5207202, 5230764, 5250960, 5293035, 5333328, 5340720, 5389272, 5396820, 5410080, 5494944, 5560360, 5579145, 5645904, 5654880, 5666661, 5680584, 5714280, 5774220, 5785780, 5811960, 5838378, 5887440, 5925920, 5951088, 5978016, 5988080, 6008310, 6116396, 6126120, 6153840, 6181812, 6255405, 6296290, 6311760, 6340320, 6351642, 6408864, 6476184, 6538455, 6586888, 6612320, 6666660, 6672432, 6683040, 6736590, 6866640, 6868680, 6942936, 6974352, 7057380, 7064928, 7100730, 7185696, 7195760, 7272720, 7351344, 7410249, 7438860, 7472520, 7506486, 7555548, 7574112, 7619040, 7645495, 7698960, 7727265, 7749280, 7784504, 7810803, 7999992, 8011080, 8083908, 8095230, 8115120, 8168160, 8233610, 8242416, 8340540, 8468856, 8634912, 8678670, 8717940, 8739360, 8757567, 8831160, 8888880, 8926632, 8982120, 9158240, 9174594, 9189180, 9238752, 9257248, 9409840, 9444435, 9467640, 9510480, 9613296, 9714276, 9730630, 9880332, 9918480, 9963360, 9999990, 10008648, 10074064, 10104885, 10303020, 10414404, 10461528, 10501920, 10586070, 10666656, 10681440, 10703693, 10778544, 10793640, 11120720, 11158290, 11291808, 11333322, 11361168, 11428560, 11548440, 11571560, 11623920, 11676756, 11774880, 11902176, 11976160, 12016620, 12142845, 12232792, 12252240, 12307680, 12350415, 12363624, 12510810, 12592580, 12623520, 12703284, 12952368, 13018005, 13076910, 13173776, 13333320, 13344864, 13473180, 13733280, 13737360, 13761891, 13885872, 13948704, 14114760, 14201460, 14391520, 14545440, 14595945, 14702688, 14820498, 14877720, 14945040, 15012972, 15111096, 15290990, 15397920, 15454530, 15569008, 15621606, 15879105, 15999984, 16022160, 16167816, 16190460, 16230240, 16467220, 16484832, 16681080, 16937712, 16999983, 17357340, 17435880, 17515134, 17662320, 17777760, 17853264, 17964240, 18349188, 18378360, 18766215, 18819680, 18888870, 18935280, 19020960, 19226592, 19428552, 19461260, 19760664, 19836960, 19999980, 20017296, 20148128, 20209770, 20606040, 20828808, 20923056, 21172140, 21407386, 21557088, 21587280, 22230747, 22241440, 22316580, 22666644, 22722336, 22857120, 22936485, 23096880, 23143120, 23247840, 23353512, 24033240, 24285690, 24465584, 24504480, 24700830, 24727248, 25021620, 25185160, 25406568, 25904736, 26036010, 26153820, 26272701, 26347552, 26666640, 26946360, 27474720, 27523782, 27771744, 28229520, 28333305, 28402920, 29191890, 29640996, 29755440, 29890080, 30025944, 30222192, 30581980, 30909060, 31138016, 31243212, 31758210, 31999968, 32044320, 32111079, 32335632, 32380920, 32934440, 33362160, 33875424, 33999966, 34714680, 34871760, 35030268, 35324640, 35706528, 35928480, 36698376, 36756720, 37051245, 37532430, 37777740, 37870560, 38857104, 38922520, 39054015, 39521328, 39999960, 40034592, 40419540, 41212080, 41285673, 41657616, 41846112, 42344280, 42814772, 43174560, 43787835, 44461494, 44633160, 45333288, 45872970, 46193760, 46286240, 46707024, 48066480, 48571380, 48931168, 49401660, 49454496, 50043240, 50370320, 50813136, 52072020, 52307640, 52545402, 53333280, 53518465, 53892720, 55047564, 56459040, 56666610, 56805840, 58383780, 59281992, 59510880, 60051888, 60444384, 61163960, 61818120, 62486424, 63516420, 64222158, 64671264, 64761840, 65868880, 66724320, 67999932, 68809455, 69429360, 69743520, 70060536, 73396752, 73513440, 74102490, 75064860, 75555480, 77714208, 77845040, 78108030, 79042656, 79999920, 80839080, 82424160, 82571346, 83315232, 84688560, 84999915, 85629544, 87575670, 88922988, 89266320, 90666576, 91745940, 93414048, 96132960, 96333237, 97142760, 98803320, 100086480, 100740640, 101626272, 104144040, 104615280, 105090804, 107036930, 107785440, 110095128, 111153735, 113333220, 113611680, 116767560, 118563984, 120103776, 122327920, 123636240, 124972848, 127032840, 128444316, 129523680, 131363505, 131737760, 135999864, 137618910, 138858720, 140121072, 146793504, 148204980, 150129720, 151110960, 155690080, 156216060, 159999840, 160555395, 161678160, 165142692, 169377120, 169999830, 171259088, 175151340, 177845976, 178532640, 181333152, 183491880, 192666474, 194285520, 197606640, 200172960, 206428365, 208288080, 209230560, 210181608, 214073860, 220190256, 222307470, 226666440, 233535120, 237127968, 244655840, 247272480, 249945696, 254065680, 256888632, 262727010, 271999728, 275237820, 280242144, 288999711, 296409960, 300259440, 302221920, 312432120, 321110790, 323356320, 330285384, 339999660, 342518176, 350302680, 355691952, 366983760, 385332948, 388571040, 395213280, 412856730, 416576160, 420363216, 428147720, 440380512, 444614940, 453332880, 467070240, 481666185, 508131360, 513777264, 525454020, 543999456, 550475640, 577999422, 592819920, 600518880, 624864240, 642221580, 660570768, 679999320, 700605360, 711383904, 733967520, 770665896, 825713460, 840726432, 856295440, 889229880, 906665760, 963332370, 1027554528, 1050908040, 1100951280, 1155998844, 1185639840, 1249728480, 1284443160, 1321141536, 1359998640, 1401210720, 1444998555, 1541331792, 1651426920, 1712590880, 1778459760, 1926664740, 2101816080, 2201902560, 2311997688, 2568886320, 2719997280, 2889997110, 3082663584, 3302853840, 3556919520, 3853329480, 4203632160, 4623995376, 5137772640, 5779994220, 6605707680, 7706658960, 9247990752, 11559988440, 15413317920, 23119976880, 46239953760]

約数ペア:

[(1, 46239953760), (2, 23119976880), (3, 15413317920), (4, 11559988440), (5, 9247990752), (6, 7706658960), (7, 6605707680), (8, 5779994220), (9, 5137772640), (10, 4623995376), (11, 4203632160), (12, 3853329480), (13, 3556919520), (14, 3302853840), (15, 3082663584), (16, 2889997110), (17, 2719997280), (18, 2568886320), (20, 2311997688), (21, 2201902560), (22, 2101816080), (24, 1926664740), (26, 1778459760), (27, 1712590880), (28, 1651426920), (30, 1541331792), (32, 1444998555), (33, 1401210720), (34, 1359998640), (35, 1321141536), (36, 1284443160), (37, 1249728480), (39, 1185639840), (40, 1155998844), (42, 1100951280), (44, 1050908040), (45, 1027554528), (48, 963332370), (51, 906665760), (52, 889229880), (54, 856295440), (55, 840726432), (56, 825713460), (60, 770665896), (63, 733967520), (65, 711383904), (66, 700605360), (68, 679999320), (70, 660570768), (72, 642221580), (74, 624864240), (77, 600518880), (78, 592819920), (80, 577999422), (84, 550475640), (85, 543999456), (88, 525454020), (90, 513777264), (91, 508131360), (96, 481666185), (99, 467070240), (102, 453332880), (104, 444614940), (105, 440380512), (108, 428147720), (110, 420363216), (111, 416576160), (112, 412856730), (117, 395213280), (119, 388571040), (120, 385332948), (126, 366983760), (130, 355691952), (132, 350302680), (135, 342518176), (136, 339999660), (140, 330285384), (143, 323356320), (144, 321110790), (148, 312432120), (153, 302221920), (154, 300259440), (156, 296409960), (160, 288999711), (165, 280242144), (168, 275237820), (170, 271999728), (176, 262727010), (180, 256888632), (182, 254065680), (185, 249945696), (187, 247272480), (189, 244655840), (195, 237127968), (198, 233535120), (204, 226666440), (208, 222307470), (210, 220190256), (216, 214073860), (220, 210181608), (221, 209230560), (222, 208288080), (224, 206428365), (231, 200172960), (234, 197606640), (238, 194285520), (240, 192666474), (252, 183491880), (255, 181333152), (259, 178532640), (260, 177845976), (264, 175151340), (270, 171259088), (272, 169999830), (273, 169377120), (280, 165142692), (286, 161678160), (288, 160555395), (289, 159999840), (296, 156216060), (297, 155690080), (306, 151110960), (308, 150129720), (312, 148204980), (315, 146793504), (330, 140121072), (333, 138858720), (336, 137618910), (340, 135999864), (351, 131737760), (352, 131363505), (357, 129523680), (360, 128444316), (364, 127032840), (370, 124972848), (374, 123636240), (378, 122327920), (385, 120103776), (390, 118563984), (396, 116767560), (407, 113611680), (408, 113333220), (416, 111153735), (420, 110095128), (429, 107785440), (432, 107036930), (440, 105090804), (442, 104615280), (444, 104144040), (455, 101626272), (459, 100740640), (462, 100086480), (468, 98803320), (476, 97142760), (480, 96333237), (481, 96132960), (495, 93414048), (504, 91745940), (510, 90666576), (518, 89266320), (520, 88922988), (528, 87575670), (540, 85629544), (544, 84999915), (546, 84688560), (555, 83315232), (560, 82571346), (561, 82424160), (572, 80839080), (578, 79999920), (585, 79042656), (592, 78108030), (594, 77845040), (595, 77714208), (612, 75555480), (616, 75064860), (624, 74102490), (629, 73513440), (630, 73396752), (660, 70060536), (663, 69743520), (666, 69429360), (672, 68809455), (680, 67999932), (693, 66724320), (702, 65868880), (714, 64761840), (715, 64671264), (720, 64222158), (728, 63516420), (740, 62486424), (748, 61818120), (756, 61163960), (765, 60444384), (770, 60051888), (777, 59510880), (780, 59281992), (792, 58383780), (814, 56805840), (816, 56666610), (819, 56459040), (840, 55047564), (858, 53892720), (864, 53518465), (867, 53333280), (880, 52545402), (884, 52307640), (888, 52072020), (910, 50813136), (918, 50370320), (924, 50043240), (935, 49454496), (936, 49401660), (945, 48931168), (952, 48571380), (962, 48066480), (990, 46707024), (999, 46286240), (1001, 46193760), (1008, 45872970), (1020, 45333288), (1036, 44633160), (1040, 44461494), (1056, 43787835), (1071, 43174560), (1080, 42814772), (1092, 42344280), (1105, 41846112), (1110, 41657616), (1120, 41285673), (1122, 41212080), (1144, 40419540), (1155, 40034592), (1156, 39999960), (1170, 39521328), (1184, 39054015), (1188, 38922520), (1190, 38857104), (1221, 37870560), (1224, 37777740), (1232, 37532430), (1248, 37051245), (1258, 36756720), (1260, 36698376), (1287, 35928480), (1295, 35706528), (1309, 35324640), (1320, 35030268), (1326, 34871760), (1332, 34714680), (1360, 33999966), (1365, 33875424), (1386, 33362160), (1404, 32934440), (1428, 32380920), (1430, 32335632), (1440, 32111079), (1443, 32044320), (1445, 31999968), (1456, 31758210), (1480, 31243212), (1485, 31138016), (1496, 30909060), (1512, 30581980), (1530, 30222192), (1540, 30025944), (1547, 29890080), (1554, 29755440), (1560, 29640996), (1584, 29191890), (1628, 28402920), (1632, 28333305), (1638, 28229520), (1665, 27771744), (1680, 27523782), (1683, 27474720), (1716, 26946360), (1734, 26666640), (1755, 26347552), (1760, 26272701), (1768, 26153820), (1776, 26036010), (1785, 25904736), (1820, 25406568), (1836, 25185160), (1848, 25021620), (1870, 24727248), (1872, 24700830), (1887, 24504480), (1890, 24465584), (1904, 24285690), (1924, 24033240), (1980, 23353512), (1989, 23247840), (1998, 23143120), (2002, 23096880), (2016, 22936485), (2023, 22857120), (2035, 22722336), (2040, 22666644), (2072, 22316580), (2079, 22241440), (2080, 22230747), (2142, 21587280), (2145, 21557088), (2160, 21407386), (2184, 21172140), (2210, 20923056), (2220, 20828808), (2244, 20606040), (2288, 20209770), (2295, 20148128), (2310, 20017296), (2312, 19999980), (2331, 19836960), (2340, 19760664), (2376, 19461260), (2380, 19428552), (2405, 19226592), (2431, 19020960), (2442, 18935280), (2448, 18888870), (2457, 18819680), (2464, 18766215), (2516, 18378360), (2520, 18349188), (2574, 17964240), (2590, 17853264), (2601, 17777760), (2618, 17662320), (2640, 17515134), (2652, 17435880), (2664, 17357340), (2720, 16999983), (2730, 16937712), (2772, 16681080), (2805, 16484832), (2808, 16467220), (2849, 16230240), (2856, 16190460), (2860, 16167816), (2886, 16022160), (2890, 15999984), (2912, 15879105), (2960, 15621606), (2970, 15569008), (2992, 15454530), (3003, 15397920), (3024, 15290990), (3060, 15111096), (3080, 15012972), (3094, 14945040), (3108, 14877720), (3120, 14820498), (3145, 14702688), (3168, 14595945), (3179, 14545440), (3213, 14391520), (3256, 14201460), (3276, 14114760), (3315, 13948704), (3330, 13885872), (3360, 13761891), (3366, 13737360), (3367, 13733280), (3432, 13473180), (3465, 13344864), (3468, 13333320), (3510, 13173776), (3536, 13076910), (3552, 13018005), (3570, 12952368), (3640, 12703284), (3663, 12623520), (3672, 12592580), (3696, 12510810), (3740, 12363624), (3744, 12350415), (3757, 12307680), (3774, 12252240), (3780, 12232792), (3808, 12142845), (3848, 12016620), (3861, 11976160), (3885, 11902176), (3927, 11774880), (3960, 11676756), (3978, 11623920), (3996, 11571560), (4004, 11548440), (4046, 11428560), (4070, 11361168), (4080, 11333322), (4095, 11291808), (4144, 11158290), (4158, 11120720), (4284, 10793640), (4290, 10778544), (4320, 10703693), (4329, 10681440), (4335, 10666656), (4368, 10586070), (4403, 10501920), (4420, 10461528), (4440, 10414404), (4488, 10303020), (4576, 10104885), (4590, 10074064), (4620, 10008648), (4624, 9999990), (4641, 9963360), (4662, 9918480), (4680, 9880332), (4752, 9730630), (4760, 9714276), (4810, 9613296), (4862, 9510480), (4884, 9467640), (4896, 9444435), (4914, 9409840), (4995, 9257248), (5005, 9238752), (5032, 9189180), (5040, 9174594), (5049, 9158240), (5148, 8982120), (5180, 8926632), (5202, 8888880), (5236, 8831160), (5280, 8757567), (5291, 8739360), (5304, 8717940), (5328, 8678670), (5355, 8634912), (5460, 8468856), (5544, 8340540), (5610, 8242416), (5616, 8233610), (5661, 8168160), (5698, 8115120), (5712, 8095230), (5720, 8083908), (5772, 8011080), (5780, 7999992), (5920, 7810803), (5940, 7784504), (5967, 7749280), (5984, 7727265), (6006, 7698960), (6048, 7645495), (6069, 7619040), (6105, 7574112), (6120, 7555548), (6160, 7506486), (6188, 7472520), (6216, 7438860), (6240, 7410249), (6290, 7351344), (6358, 7272720), (6426, 7195760), (6435, 7185696), (6512, 7100730), (6545, 7064928), (6552, 7057380), (6630, 6974352), (6660, 6942936), (6732, 6868680), (6734, 6866640), (6864, 6736590), (6919, 6683040), (6930, 6672432), (6936, 6666660), (6993, 6612320), (7020, 6586888), (7072, 6538455), (7140, 6476184), (7215, 6408864), (7280, 6351642), (7293, 6340320), (7326, 6311760), (7344, 6296290), (7392, 6255405), (7480, 6181812), (7514, 6153840), (7548, 6126120), (7560, 6116396), (7696, 6008310), (7722, 5988080), (7735, 5978016), (7770, 5951088), (7803, 5925920), (7854, 5887440), (7920, 5838378), (7956, 5811960), (7992, 5785780), (8008, 5774220), (8092, 5714280), (8140, 5680584), (8160, 5666661), (8177, 5654880), (8190, 5645904), (8288, 5579145), (8316, 5560360), (8415, 5494944), (8547, 5410080), (8568, 5396820), (8580, 5389272), (8658, 5340720), (8670, 5333328), (8736, 5293035), (8806, 5250960), (8840, 5230764), (8880, 5207202), (8976, 5151510), (9009, 5132640), (9180, 5037032), (9240, 5004324), (9248, 4999995), (9282, 4981680), (9324, 4959240), (9360, 4940166), (9435, 4900896), (9504, 4865315), (9520, 4857138), (9537, 4848480), (9620, 4806648), (9724, 4755240), (9768, 4733820), (9828, 4704920), (9945, 4649568), (9990, 4628624), (10010, 4619376), (10064, 4594590), (10080, 4587297), (10098, 4579120), (10101, 4577760), (10115, 4571424), (10296, 4491060), (10360, 4463316), (10395, 4448288), (10404, 4444440), (10472, 4415580), (10582, 4369680), (10608, 4358970), (10656, 4339335), (10693, 4324320), (10710, 4317456), (10920, 4234428), (10989, 4207840), (11088, 4170270), (11220, 4121208), (11232, 4116805), (11271, 4102560), (11322, 4084080), (11396, 4057560), (11424, 4047615), (11440, 4041954), (11544, 4005540), (11560, 3999996), (11655, 3967392), (11781, 3924960), (11880, 3892252), (11934, 3874640), (12012, 3849480), (12138, 3809520), (12155, 3804192), (12210, 3787056), (12240, 3777774), (12285, 3763936), (12320, 3753243), (12376, 3736260), (12432, 3719430), (12580, 3675672), (12716, 3636360), (12852, 3597880), (12870, 3592848), (12987, 3560480), (13005, 3555552), (13024, 3550365), (13090, 3532464), (13104, 3528690), (13209, 3500640), (13260, 3487176), (13320, 3471468), (13464, 3434340), (13468, 3433320), (13728, 3368295), (13838, 3341520), (13860, 3336216), (13872, 3333330), (13923, 3321120), (13986, 3306160), (14040, 3293444), (14245, 3246048), (14280, 3238092), (14430, 3204432), (14560, 3175821), (14586, 3170160), (14652, 3155880), (14688, 3148145), (14960, 3090906), (15015, 3079584), (15028, 3076920), (15096, 3063060), (15120, 3058198), (15392, 3004155), (15444, 2994040), (15470, 2989008), (15540, 2975544), (15606, 2962960), (15708, 2943720), (15840, 2919189), (15873, 2913120), (15895, 2909088), (15912, 2905980), (15984, 2892890), (16016, 2887110), (16065, 2878304), (16184, 2857140), (16280, 2840292), (16354, 2827440), (16380, 2822952), (16632, 2780180), (16830, 2747472), (16835, 2746656), (16983, 2722720), (17017, 2717280), (17094, 2705040), (17136, 2698410), (17160, 2694636), (17316, 2670360), (17340, 2666664), (17612, 2625480), (17680, 2615382), (17760, 2603601), (17952, 2575755), (18018, 2566320), (18207, 2539680), (18315, 2524704), (18360, 2518516), (18480, 2502162), (18564, 2490840), (18648, 2479620), (18720, 2470083), (18785, 2461536), (18870, 2450448), (19040, 2428569), (19074, 2424240), (19240, 2403324), (19305, 2395232), (19448, 2377620), (19536, 2366910), (19635, 2354976), (19656, 2352460), (19890, 2324784), (19980, 2314312), (20020, 2309688), (20128, 2297295), (20196, 2289560), (20202, 2288880), (20230, 2285712), (20592, 2245530), (20720, 2231658), (20757, 2227680), (20790, 2224144), (20808, 2222220), (20944, 2207790), (21164, 2184840), (21216, 2179485), (21386, 2162160), (21420, 2158728), (21645, 2136288), (21840, 2117214), (21879, 2113440), (21978, 2103920), (22015, 2100384), (22176, 2085135), (22253, 2077920), (22440, 2060604), (22542, 2051280), (22644, 2042040), (22792, 2028780), (22880, 2020977), (23088, 2002770), (23120, 1999998), (23205, 1992672), (23310, 1983696), (23562, 1962480), (23760, 1946126), (23868, 1937320), (24024, 1924740), (24276, 1904760), (24310, 1902096), (24420, 1893528), (24480, 1888887), (24531, 1884960), (24570, 1881968), (24752, 1868130), (24864, 1859715), (25160, 1837836), (25245, 1831648), (25432, 1818180), (25641, 1803360), (25704, 1798940), (25740, 1796424), (25974, 1780240), (26010, 1777776), (26180, 1766232), (26208, 1764345), (26299, 1758240), (26418, 1750320), (26455, 1747872), (26520, 1743588), (26640, 1735734), (26928, 1717170), (26936, 1716660), (27027, 1710880), (27676, 1670760), (27720, 1668108), (27744, 1666665), (27846, 1660560), (27972, 1653080), (28080, 1646722), (28305, 1633632), (28490, 1623024), (28560, 1619046), (28611, 1616160), (28860, 1602216), (29172, 1585080), (29304, 1577940), (29835, 1549856), (29920, 1545453), (30030, 1539792), (30056, 1538460), (30192, 1531530), (30240, 1529099), (30303, 1525920), (30345, 1523808), (30888, 1497020), (30940, 1494504), (31080, 1487772), (31212, 1481480), (31416, 1471860), (31746, 1456560), (31790, 1454544), (31824, 1452990), (31968, 1446445), (32032, 1443555), (32079, 1441440), (32130, 1439152), (32368, 1428570), (32560, 1420146), (32708, 1413720), (32760, 1411476), (33264, 1390090), (33660, 1373736), (33670, 1373328), (33813, 1367520), (33966, 1361360), (34034, 1358640), (34188, 1352520), (34272, 1349205), (34320, 1347318), (34595, 1336608), (34632, 1335180), (34680, 1333332), (34965, 1322464), (35224, 1312740), (35343, 1308320), (35360, 1307691), (36036, 1283160), (36414, 1269840), (36465, 1268064), (36630, 1262352), (36720, 1259258), (36960, 1251081), (37037, 1248480), (37128, 1245420), (37296, 1239810), (37570, 1230768), (37740, 1225224), (38148, 1212120), (38480, 1201662), (38610, 1197616), (38896, 1188810), (39015, 1185184), (39072, 1183455), (39270, 1177488), (39312, 1176230), (39627, 1166880), (39780, 1162392), (39960, 1157156), (40040, 1154844), (40392, 1144780), (40404, 1144440), (40460, 1142856), (40885, 1130976), (41184, 1122765), (41327, 1118880), (41440, 1115829), (41514, 1113840), (41580, 1112072), (41616, 1111110), (41769, 1107040), (41888, 1103895), (42328, 1092420), (42735, 1082016), (42772, 1081080), (42840, 1079364), (43290, 1068144), (43680, 1058607), (43758, 1056720), (43956, 1051960), (44030, 1050192), (44506, 1038960), (44880, 1030302), (45045, 1026528), (45084, 1025640), (45288, 1021020), (45584, 1014390), (46176, 1001385), (46240, 999999), (46410, 996336), (46620, 991848), (47124, 981240), (47520, 973063), (47619, 971040), (47685, 969696), (47736, 968660), (48048, 962370), (48433, 954720), (48552, 952380), (48620, 951048), (48840, 946764), (49062, 942480), (49140, 940984), (49504, 934065), (50320, 918918), (50490, 915824), (50505, 915552), (50864, 909090), (51051, 905760), (51282, 901680), (51408, 899470), (51480, 898212), (51948, 890120), (52020, 888888), (52360, 883116), (52598, 879120), (52836, 875160), (52910, 873936), (53040, 871794), (53280, 867867), (53465, 864864), (53856, 858585), (53872, 858330), (54054, 855440), (54621, 846560), (54945, 841568), (55352, 835380), (55440, 834054), (55692, 830280), (55944, 826540), (56160, 823361), (56355, 820512), (56610, 816816), (56980, 811512), (57120, 809523), (57222, 808080), (57239, 807840), (57720, 801108), (58344, 792540), (58608, 788970), (58905, 784992), (59670, 774928), (60060, 769896), (60112, 769230), (60384, 765765), (60606, 762960), (60690, 761904), (61776, 748510), (61880, 747252), (62160, 743886), (62271, 742560), (62424, 740740), (62832, 735930), (63492, 728280), (63580, 727272), (63648, 726495), (64158, 720720), (64260, 719576), (64736, 714285), (64935, 712096), (65120, 710073), (65416, 706860), (65520, 705738), (65637, 704480), (66045, 700128), (66528, 695045), (66759, 692640), (67320, 686868), (67340, 686664), (67626, 683760), (67932, 680680), (68068, 679320), (68376, 676260), (68640, 673659), (69190, 668304), (69264, 667590), (69360, 666666), (69615, 664224), (69930, 661232), (70448, 656370), (70686, 654160), (72072, 641580), (72828, 634920), (72930, 634032), (73260, 631176), (73440, 629629), (73593, 628320), (74074, 624240), (74256, 622710), (74592, 619905), (74851, 617760), (75140, 615384), (75480, 612612), (76296, 606060), (76923, 601120), (76960, 600831), (77220, 598808), (77792, 594405), (78030, 592592), (78540, 588744), (78624, 588115), (78897, 586080), (79254, 583440), (79365, 582624), (79560, 581196), (79920, 578578), (80080, 577422), (80784, 572390), (80808, 572220), (80920, 571428), (81770, 565488), (82654, 559440), (83028, 556920), (83160, 556036), (83232, 555555), (83538, 553520), (84656, 546210), (84915, 544544), (85085, 543456), (85470, 541008), (85544, 540540), (85680, 539682), (85833, 538720), (86580, 534072), (87516, 528360), (87912, 525980), (88060, 525096), (89012, 519480), (89760, 515151), (89947, 514080), (90090, 513264), (90168, 512820), (90576, 510510), (90909, 508640), (91035, 507936), (91168, 507195), (92820, 498168), (93240, 495924), (94248, 490620), (95238, 485520), (95370, 484848), (95472, 484330), (96096, 481185), (96237, 480480), (96866, 477360), (97104, 476190), (97240, 475524), (97680, 473382), (98124, 471240), (98280, 470492), (100640, 459459), (100980, 457912), (101010, 457776), (101439, 455840), (101728, 454545), (102102, 452880), (102564, 450840), (102816, 449735), (102960, 449106), (103785, 445536), (103896, 445060), (104040, 444444), (104720, 441558), (105196, 439560), (105672, 437580), (105820, 436968), (106080, 435897), (106930, 432432), (107744, 429165), (108108, 427720), (109242, 423280), (109395, 422688), (109890, 420784), (110704, 417690), (110880, 417027), (111111, 416160), (111265, 415584), (111384, 415140), (111888, 413270), (112710, 410256), (113220, 408408), (113960, 405756), (114444, 404040), (114478, 403920), (115440, 400554), (116688, 396270), (117216, 394485), (117623, 393120), (117810, 392496), (118881, 388960), (119340, 387464), (120120, 384948), (120224, 384615), (121212, 381480), (121380, 380952), (122655, 376992), (123552, 374255), (123760, 373626), (123981, 372960), (124320, 371943), (124542, 371280), (124848, 370370), (125664, 367965), (126984, 364140), (127160, 363636), (128205, 360672), (128316, 360360), (128520, 359788), (129870, 356048), (130832, 353430), (131040, 352869), (131274, 352240), (131495, 351648), (132090, 350064), (133518, 346320), (134640, 343434), (134680, 343332), (135135, 342176), (135252, 341880), (135864, 340340), (136136, 339660), (136752, 338130), (138380, 334152), (138528, 333795), (138720, 333333), (139009, 332640), (139230, 332112), (139860, 330616), (140896, 328185), (141372, 327080), (142857, 323680), (143055, 323232), (144144, 320790), (145299, 318240), (145656, 317460), (145860, 317016), (146520, 315588), (147186, 314160), (148148, 312120), (148512, 311355), (149702, 308880), (150280, 307692), (150960, 306306), (151515, 305184), (152592, 303030), (153153, 301920), (153846, 300560), (154440, 299404), (156060, 296296), (157080, 294372), (157794, 293040), (158508, 291720), (158730, 291312), (159120, 290598), (159840, 289289), (160160, 288711), (160395, 288288), (161568, 286195), (161616, 286110), (161840, 285714), (163540, 282744), (165308, 279720), (166056, 278460), (166320, 278018), (167076, 276760), (169065, 273504), (169312, 273105), (169830, 272272), (170170, 271728), (170940, 270504), (171088, 270270), (171360, 269841), (171666, 269360), (171717, 269280), (173160, 267036), (175032, 264180), (175824, 262990), (176120, 262548), (176715, 261664), (178024, 259740), (179894, 257040), (180180, 256632), (180336, 256410), (181152, 255255), (181818, 254320), (182070, 253968), (185185, 249696), (185640, 249084), (186480, 247962), (186813, 247520), (188496, 245310), (190476, 242760), (190740, 242424), (190944, 242165), (192474, 240240), (193732, 238680), (194208, 238095), (194480, 237762), (195360, 236691), (196248, 235620), (196560, 235246), (198135, 233376), (200277, 230880), (201960, 228956), (202020, 228888), (202878, 227920), (204204, 226440), (205128, 225420), (205920, 224553), (206635, 223776), (207570, 222768), (207792, 222530), (208080, 222222), (208845, 221408), (209440, 220779), (210392, 219780), (211344, 218790), (211640, 218484), (213860, 216216)]