29919970080

素因数分解:

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

素因数の和:120

約数の個数: 2304

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

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

約数列:

[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, 121, 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, 242, 252, 255, 259, 260, 264, 270, 272, 273, 280, 286, 288, 296, 297, 306, 308, 312, 315, 330, 333, 336, 340, 351, 352, 357, 360, 363, 364, 370, 374, 378, 385, 390, 396, 407, 408, 416, 420, 429, 432, 440, 442, 444, 455, 459, 462, 468, 476, 480, 481, 484, 495, 504, 510, 518, 520, 528, 540, 544, 546, 555, 560, 561, 572, 585, 592, 594, 595, 605, 612, 616, 624, 629, 630, 660, 663, 666, 672, 680, 693, 702, 714, 715, 720, 726, 728, 740, 748, 756, 765, 770, 777, 780, 792, 814, 816, 819, 840, 847, 858, 864, 880, 884, 888, 910, 918, 924, 935, 936, 945, 952, 962, 968, 990, 999, 1001, 1008, 1020, 1036, 1040, 1056, 1071, 1080, 1089, 1092, 1105, 1110, 1120, 1122, 1144, 1155, 1170, 1184, 1188, 1190, 1210, 1221, 1224, 1232, 1248, 1258, 1260, 1287, 1295, 1309, 1320, 1326, 1332, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1443, 1452, 1456, 1480, 1485, 1496, 1512, 1530, 1540, 1547, 1554, 1560, 1573, 1584, 1628, 1632, 1638, 1665, 1680, 1683, 1694, 1716, 1755, 1760, 1768, 1776, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1887, 1890, 1904, 1924, 1936, 1980, 1989, 1998, 2002, 2016, 2035, 2040, 2057, 2072, 2079, 2080, 2142, 2145, 2160, 2178, 2184, 2210, 2220, 2244, 2288, 2295, 2310, 2331, 2340, 2376, 2380, 2405, 2420, 2431, 2442, 2448, 2457, 2464, 2516, 2520, 2541, 2574, 2590, 2618, 2640, 2652, 2664, 2720, 2730, 2772, 2805, 2808, 2849, 2856, 2860, 2886, 2904, 2912, 2960, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3108, 3120, 3145, 3146, 3168, 3213, 3256, 3267, 3276, 3315, 3330, 3360, 3366, 3367, 3388, 3432, 3465, 3510, 3536, 3552, 3570, 3630, 3640, 3663, 3672, 3696, 3740, 3744, 3774, 3780, 3808, 3848, 3861, 3872, 3885, 3927, 3960, 3978, 3996, 4004, 4070, 4080, 4095, 4114, 4144, 4158, 4235, 4284, 4290, 4320, 4329, 4356, 4368, 4403, 4420, 4440, 4477, 4488, 4576, 4590, 4620, 4641, 4662, 4680, 4719, 4752, 4760, 4810, 4840, 4862, 4884, 4896, 4914, 4995, 5005, 5032, 5040, 5049, 5082, 5148, 5180, 5236, 5280, 5291, 5304, 5328, 5355, 5445, 5460, 5544, 5610, 5616, 5661, 5698, 5712, 5720, 5772, 5808, 5920, 5940, 5967, 5984, 6006, 6048, 6105, 6120, 6160, 6171, 6188, 6216, 6240, 6290, 6292, 6426, 6435, 6512, 6534, 6545, 6552, 6630, 6660, 6732, 6734, 6776, 6864, 6919, 6930, 6993, 7020, 7072, 7140, 7215, 7260, 7280, 7293, 7326, 7344, 7392, 7480, 7548, 7560, 7623, 7696, 7722, 7735, 7770, 7854, 7865, 7920, 7956, 7992, 8008, 8140, 8160, 8177, 8190, 8228, 8288, 8316, 8415, 8470, 8547, 8568, 8580, 8658, 8712, 8736, 8806, 8840, 8880, 8954, 8976, 9009, 9180, 9240, 9282, 9324, 9360, 9435, 9438, 9504, 9520, 9620, 9680, 9724, 9768, 9828, 9945, 9990, 10010, 10064, 10080, 10098, 10101, 10164, 10285, 10296, 10360, 10395, 10472, 10582, 10608, 10656, 10710, 10890, 10920, 10989, 11011, 11088, 11220, 11232, 11322, 11396, 11424, 11440, 11544, 11616, 11655, 11781, 11880, 11934, 12012, 12155, 12210, 12240, 12285, 12320, 12342, 12376, 12432, 12580, 12584, 12705, 12852, 12870, 12987, 13024, 13068, 13090, 13104, 13209, 13260, 13320, 13431, 13464, 13468, 13552, 13728, 13838, 13860, 13923, 13986, 14040, 14157, 14245, 14280, 14399, 14430, 14520, 14560, 14586, 14652, 14688, 14960, 15015, 15096, 15120, 15246, 15392, 15444, 15470, 15540, 15708, 15730, 15840, 15873, 15912, 15984, 16016, 16065, 16280, 16335, 16354, 16380, 16456, 16632, 16830, 16835, 16940, 16983, 17017, 17094, 17136, 17160, 17316, 17424, 17612, 17680, 17760, 17908, 17952, 18018, 18315, 18360, 18480, 18513, 18564, 18648, 18720, 18870, 18876, 19040, 19240, 19305, 19360, 19448, 19536, 19635, 19656, 19890, 19980, 20020, 20128, 20196, 20202, 20328, 20570, 20592, 20720, 20757, 20790, 20944, 21164, 21216, 21420, 21645, 21780, 21840, 21879, 21978, 22015, 22022, 22176, 22385, 22440, 22644, 22792, 22869, 22880, 23088, 23205, 23310, 23562, 23595, 23760, 23868, 24024, 24310, 24420, 24480, 24531, 24570, 24684, 24752, 24864, 25160, 25168, 25245, 25410, 25641, 25704, 25740, 25974, 26136, 26180, 26208, 26418, 26455, 26520, 26640, 26741, 26862, 26928, 26936, 27027, 27104, 27676, 27720, 27846, 27972, 28080, 28305, 28314, 28490, 28560, 28798, 28860, 29040, 29172, 29304, 29835, 29920, 30030, 30192, 30240, 30303, 30492, 30855, 30888, 30940, 31080, 31339, 31416, 31460, 31746, 31824, 31968, 32032, 32130, 32560, 32670, 32708, 32760, 32912, 33033, 33264, 33660, 33670, 33880, 33966, 34034, 34188, 34272, 34320, 34595, 34632, 34848, 34965, 35224, 35343, 35360, 35816, 36036, 36465, 36630, 36720, 36960, 37026, 37037, 37128, 37296, 37740, 37752, 38115, 38480, 38610, 38896, 39072, 39270, 39312, 39627, 39780, 39960, 40040, 40293, 40392, 40404, 40656, 40885, 41140, 41184, 41440, 41514, 41580, 41769, 41888, 42328, 42471, 42735, 42840, 43197, 43290, 43560, 43680, 43758, 43956, 44030, 44044, 44770, 44880, 45045, 45288, 45584, 45738, 46176, 46410, 46620, 47124, 47190, 47520, 47619, 47736, 48048, 48433, 48620, 48840, 49062, 49140, 49368, 49504, 50320, 50336, 50490, 50505, 50820, 51051, 51282, 51408, 51480, 51948, 52272, 52360, 52836, 52910, 53040, 53280, 53482, 53724, 53856, 53872, 54054, 54945, 55055, 55352, 55440, 55539, 55692, 55944, 56160, 56610, 56628, 56980, 57120, 57239, 57596, 57720, 58080, 58201, 58344, 58608, 58905, 59670, 60060, 60384, 60606, 60984, 61710, 61776, 61880, 62160, 62271, 62678, 62832, 62920, 63492, 63648, 64260, 64935, 65120, 65340, 65416, 65520, 65637, 65824, 66045, 66066, 66528, 67155, 67320, 67340, 67760, 67932, 68068, 68376, 68640, 69190, 69264, 69615, 69930, 70448, 70686, 70785, 71632, 71995, 72072, 72930, 73260, 73440, 73593, 74052, 74074, 74256, 74592, 75480, 75504, 76109, 76230, 76923, 76960, 77220, 77792, 78540, 78624, 79254, 79365, 79560, 79920, 80080, 80223, 80586, 80784, 80808, 81312, 81770, 82280, 83028, 83160, 83538, 84656, 84915, 84942, 85085, 85470, 85680, 86394, 86580, 87120, 87516, 87912, 88060, 88088, 89540, 89760, 89947, 90090, 90576, 90909, 91168, 91476, 92565, 92820, 93240, 94017, 94248, 94380, 95238, 95472, 96096, 96866, 97240, 97680, 98124, 98280, 98736, 99099, 100640, 100980, 101010, 101640, 102102, 102564, 102816, 102960, 103785, 103896, 104544, 104720, 105672, 105820, 106080, 106964, 107448, 107744, 108108, 109395, 109890, 110110, 110704, 110880, 111078, 111111, 111384, 111888, 113220, 113256, 113960, 114345, 114478, 115192, 115440, 116402, 116688, 117216, 117810, 118881, 119340, 120120, 120879, 121212, 121968, 122655, 123420, 123552, 123760, 124320, 124542, 125356, 125664, 125840, 126984, 128205, 128520, 129591, 129870, 130680, 130832, 131040, 131274, 132090, 132132, 133705, 134310, 134640, 134680, 135135, 135520, 135864, 136136, 136752, 138380, 138528, 139230, 139860, 140896, 141372, 141570, 142857, 143264, 143990, 144144, 145299, 145860, 146520, 147186, 148104, 148148, 148512, 150960, 151008, 151515, 152218, 152460, 153153, 153846, 154440, 156695, 157080, 158508, 158730, 159120, 159840, 160160, 160446, 161172, 161568, 161616, 163540, 164560, 165165, 166056, 166320, 167076, 169312, 169830, 169884, 170170, 170940, 171360, 171717, 172788, 173160, 174240, 174603, 175032, 175824, 176120, 176176, 176715, 179080, 179894, 180180, 181152, 181818, 182952, 185130, 185185, 185640, 186480, 186813, 187187, 188034, 188496, 188760, 190476, 190944, 193732, 194480, 195360, 196248, 196560, 197472, 198135, 198198, 201465, 201960, 202020, 203280, 204204, 205128, 205920, 207570, 207792, 208845, 209440, 211344, 211640, 212355, 213928, 214896, 215985, 216216, 218790, 219780, 220220, 220779, 221408, 222156, 222222, 222768, 223776, 226440, 226512, 227920, 228327, 228690, 228956, 230384, 230880, 232804, 233376, 235620, 237762, 238095, 238680, 240240, 240669, 241758, 242165, 242424, 243936, 245310, 246840, 247520, 249084, 250712, 251680, 253968, 255255, 256410, 257040, 259182, 259740, 261360, 261664, 262548, 264180, 264264, 267410, 268620, 269280, 269360, 269841, 270270, 271728, 272272, 273504, 276760, 277695, 278460, 279720, 282051, 282744, 283140, 285714, 286195, 287980, 288288, 290598, 291005, 291720, 293040, 294372, 296208, 296296, 297297, 301920, 303030, 304436, 304920, 306306, 307692, 308880, 311355, 313390, 314160, 317016, 317460, 318240, 320892, 322344, 323232, 327080, 328185, 329120, 330330, 332112, 332640, 333333, 334152, 339660, 339768, 340340, 341880, 343434, 345576, 346320, 349206, 350064, 351648, 352240, 352352, 353430, 358160, 359788, 360360, 363636, 365904, 367965, 370260, 370370, 371280, 372960, 373626, 374374, 376068, 376992, 377520, 380545, 380952, 384615, 387464, 388773, 388960, 392496, 393120, 396270, 396396, 401115, 402930, 403920, 404040, 406560, 407407, 408408, 410256, 415140, 415584, 417690, 422688, 423280, 424710, 427856, 429792, 431970, 432432, 435897, 437580, 439560, 440440, 441558, 444312, 444444, 445536, 449735, 452880, 453024, 454545, 455840, 456654, 457380, 457912, 459459, 460768, 465608, 470085, 471240, 475524, 476190, 477360, 480480, 481338, 483516, 484330, 484848, 490620, 493680, 495495, 498168, 501424, 507936, 510510, 512820, 514080, 515151, 518364, 519480, 522720, 523809, 525096, 528360, 528528, 532763, 534820, 537240, 538720, 539682, 540540, 543456, 544544, 553520, 555390, 555555, 556920, 559440, 561561, 564102, 565488, 566280, 571428, 572390, 575960, 581196, 582010, 583440, 586080, 588744, 592416, 592592, 594405, 594594, 604395, 606060, 608872, 609840, 612612, 615384, 617760, 622710, 626780, 628320, 629629, 634032, 634920, 641784, 644688, 647955, 654160, 656370, 660660, 664224, 666666, 668304, 679320, 679536, 680680, 683760, 684981, 686868, 691152, 692640, 698412, 700128, 704480, 706860, 714285, 716320, 719576, 720720, 722007, 726495, 727272, 731808, 735930, 740520, 740740, 742560, 747252, 748748, 752136, 755040, 761090, 761904, 765765, 769230, 774928, 777546, 784992, 792540, 792792, 802230, 805860, 807840, 808080, 809523, 814814, 816816, 820512, 830280, 835380, 846153, 846560, 849420, 855712, 858585, 863940, 864864, 871794, 873015, 875160, 879120, 880880, 883116, 888624, 888888, 899470, 905760, 909090, 913308, 914760, 915824, 918918, 931216, 934065, 935935, 940170, 942480, 951048, 952380, 954720, 962676, 967032, 968660, 969696, 981240, 987360, 989417, 990990, 996336, 999999, 1002848, 1021020, 1025640, 1030302, 1036728, 1038960, 1047618, 1050192, 1056720, 1057056, 1065526, 1069640, 1074480, 1079364, 1081080, 1103895, 1107040, 1110780, 1111110, 1113840, 1118880, 1123122, 1128204, 1130976, 1132560, 1141635, 1142856, 1144780, 1151920, 1162392, 1164020, 1166880, 1177488, 1185184, 1188810, 1189188, 1203345, 1208790, 1212120, 1217744, 1219680, 1222221, 1225224, 1230768, 1245420, 1253560, 1259258, 1268064, 1269840, 1283568, 1289376, 1295910, 1307691, 1308320, 1312740, 1321320, 1333332, 1336608, 1349205, 1358640, 1359072, 1361360, 1367520, 1369962, 1373736, 1382304, 1396824, 1410255, 1413720, 1428570, 1439152, 1441440, 1444014, 1452990, 1454544, 1471860, 1481040, 1481480, 1486485, 1494504, 1497496, 1504272, 1522180, 1523808, 1531530, 1538460, 1545453, 1549856, 1555092, 1571427, 1585080, 1585584, 1598289, 1604460, 1611720, 1616160, 1619046, 1629628, 1633632, 1660560, 1666665, 1670760, 1684683, 1692306, 1698840, 1717170, 1727880, 1743588, 1746030, 1750320, 1758240, 1761760, 1766232, 1777248, 1777776, 1798940, 1818180, 1826616, 1829520, 1831648, 1837836, 1862432, 1868130, 1871870, 1880340, 1884960, 1888887, 1902096, 1904760, 1925352, 1934064, 1937320, 1943865, 1962480, 1978834, 1981980, 1992672, 1999998, 2037035, 2042040, 2051280, 2054943, 2060604, 2073456, 2077920, 2095236, 2100384, 2113440, 2131052, 2139280, 2148960, 2158728, 2162160, 2179485, 2207790, 2221560, 2222220, 2227680, 2246244, 2256408, 2265120, 2283270, 2285712, 2289560, 2297295, 2303840, 2324784, 2328040, 2354976, 2377620, 2378376, 2406690, 2417580, 2424240, 2428569, 2435488, 2444442, 2450448, 2461536, 2490840, 2507120, 2518516, 2539680, 2567136, 2575755, 2591820, 2615382, 2619045, 2625480, 2642640, 2663815, 2666664, 2698410, 2717280, 2722720, 2739924, 2747472, 2793648, 2807805, 2820510, 2827440, 2857140, 2878304, 2888028, 2905980, 2909088, 2943720, 2962080, 2962960, 2968251, 2972970, 2989008, 2994992, 3008544, 3044360, 3063060, 3076920, 3090906, 3110184, 3142854, 3148145, 3170160, 3171168, 3196578, 3208920, 3223440, 3238092, 3259256, 3321120, 3333330, 3341520, 3369366, 3384612, 3397680, 3424905, 3434340, 3455760, 3487176, 3492060, 3500640, 3532464, 3555552, 3597880, 3610035, 3636360, 3653232, 3659040, 3666663, 3675672, 3736260, 3743740, 3760680, 3777774, 3804192, 3809520, 3850704, 3868128, 3874640, 3887730, 3924960, 3957668, 3963960, 3999996, 4047615, 4074070, 4084080, 4102560, 4109886, 4121208, 4146912, 4190472, 4230765, 4262104, 4278560, 4317456, 4324320, 4358970, 4415580, 4443120, 4444440, 4492488, 4512816, 4566540, 4571424, 4579120, 4594590, 4649568, 4656080, 4755240, 4756752, 4794867, 4813380, 4835160, 4848480, 4857138, 4888884, 4900896, 4947085, 4981680, 4999995, 5014240, 5037032, 5054049, 5151510, 5183640, 5230764, 5238090, 5250960, 5285280, 5327630, 5333328, 5396820, 5479848, 5494944, 5587296, 5615610, 5641020, 5654880, 5666661, 5714280, 5776056, 5811960, 5887440, 5925920, 5936502, 5945940, 5978016, 5989984, 6088720, 6111105, 6126120, 6153840, 6181812, 6220368, 6285708, 6296290, 6340320, 6393156, 6417840, 6446880, 6476184, 6518512, 6538455, 6666660, 6683040, 6738732, 6769224, 6795360, 6849810, 6868680, 6911520, 6925919, 6974352, 6984120, 7064928, 7195760, 7220070, 7272720, 7306464, 7333326, 7351344, 7472520, 7487480, 7521360, 7555548, 7619040, 7701408, 7727265, 7749280, 7775460, 7857135, 7915336, 7927920, 7991445, 7999992, 8095230, 8148140, 8168160, 8219772, 8242416, 8380944, 8423415, 8461530, 8524208, 8634912, 8717940, 8831160, 8886240, 8888880, 8904753, 8984976, 9025632, 9133080, 9158240, 9189180, 9312160, 9444435, 9510480, 9513504, 9589734, 9626760, 9670320, 9714276, 9777768, 9894170, 9963360, 9999990, 10074064, 10108098, 10274715, 10303020, 10367280, 10461528, 10476180, 10501920, 10655260, 10666656, 10793640, 10959696, 10999989, 11231220, 11282040, 11333322, 11428560, 11552112, 11623920, 11774880, 11873004, 11891880, 12142845, 12177440, 12222210, 12252240, 12307680, 12363624, 12440736, 12571416, 12592580, 12786312, 12835680, 12952368, 13037024, 13076910, 13333320, 13477464, 13538448, 13699620, 13737360, 13851838, 13948704, 13968240, 14384601, 14391520, 14440140, 14545440, 14666652, 14702688, 14841255, 14945040, 14974960, 15042720, 15111096, 15454530, 15550920, 15714270, 15830672, 15855840, 15982890, 15999984, 16190460, 16296280, 16439544, 16484832, 16761888, 16846830, 16923060, 16999983, 17048416, 17435880, 17662320, 17777760, 17809506, 17969952, 18266160, 18333315, 18378360, 18888870, 19020960, 19179468, 19253520, 19340640, 19428552, 19555536, 19788340, 19999980, 20148128, 20216196, 20549430, 20606040, 20734560, 20777757, 20923056, 20952360, 21310520, 21587280, 21919392, 21999978, 22462440, 22564080, 22666644, 22857120, 23104224, 23247840, 23746008, 23783760, 23974335, 24285690, 24444420, 24504480, 24727248, 25142832, 25185160, 25270245, 25572624, 25904736, 26153820, 26666640, 26714259, 26954928, 27076896, 27399240, 27474720, 27703676, 27936480, 28333305, 28769202, 28880280, 29333304, 29682510, 29890080, 29949920, 30222192, 30909060, 31101840, 31428540, 31661344, 31965780, 31999968, 32380920, 32592560, 32879088, 33693660, 33846120, 33999966, 34629595, 34871760, 35324640, 35619012, 36532320, 36666630, 36756720, 37777740, 38358936, 38507040, 38857104, 39111072, 39576680, 39999960, 40432392, 41098860, 41212080, 41555514, 41846112, 41904720, 42621040, 43174560, 43999956, 44523765, 44924880, 45128160, 45333288, 47492016, 47567520, 47948670, 48571380, 48888840, 49454496, 50285664, 50370320, 50540490, 51145248, 52307640, 53333280, 53428518, 53909856, 54798480, 54999945, 55407352, 56666610, 57538404, 57760560, 58666608, 59365020, 60444384, 61818120, 62203680, 62333271, 62857080, 63931560, 64761840, 65185120, 65758176, 67387320, 67692240, 67999932, 69259190, 69743520, 71238024, 71923005, 73333260, 73513440, 75555480, 76717872, 77714208, 79153360, 79999920, 80864784, 82197720, 82424160, 83111028, 83809440, 84999915, 85242080, 87999912, 89047530, 89849760, 90666576, 94984032, 95897340, 97142760, 97777680, 100740640, 101080980, 103888785, 104615280, 106857036, 109596960, 109999890, 110814704, 113333220, 115076808, 115521120, 117333216, 118730040, 123636240, 124666542, 125714160, 127863120, 129523680, 133571295, 134774640, 135384480, 135999864, 138518380, 142476048, 143846010, 146666520, 151110960, 153435744, 158306720, 159999840, 161729568, 164395440, 166222056, 169999830, 175999824, 178095060, 181333152, 186999813, 191794680, 194285520, 195555360, 202161960, 207777570, 209230560, 213714072, 219999780, 221629408, 226666440, 230153616, 237460080, 247272480, 249333084, 251428320, 255726240, 267142590, 269549280, 271999728, 277036760, 284952096, 287692020, 293333040, 302221920, 311666355, 328790880, 332444112, 339999660, 351999648, 356190120, 373999626, 383589360, 388571040, 404323920, 415555140, 427428144, 439999560, 453332880, 460307232, 474920160, 498666168, 534285180, 543999456, 554073520, 575384040, 586666080, 623332710, 664888224, 679999320, 712380240, 747999252, 767178720, 808647840, 831110280, 854856288, 879999120, 906665760, 934999065, 997332336, 1068570360, 1108147040, 1150768080, 1246665420, 1359998640, 1424760480, 1495998504, 1662220560, 1759998240, 1869998130, 1994664672, 2137140720, 2301536160, 2493330840, 2719997280, 2991997008, 3324441120, 3739996260, 4274281440, 4986661680, 5983994016, 7479992520, 9973323360, 14959985040, 29919970080]

約数ペア:

[(1, 29919970080), (2, 14959985040), (3, 9973323360), (4, 7479992520), (5, 5983994016), (6, 4986661680), (7, 4274281440), (8, 3739996260), (9, 3324441120), (10, 2991997008), (11, 2719997280), (12, 2493330840), (13, 2301536160), (14, 2137140720), (15, 1994664672), (16, 1869998130), (17, 1759998240), (18, 1662220560), (20, 1495998504), (21, 1424760480), (22, 1359998640), (24, 1246665420), (26, 1150768080), (27, 1108147040), (28, 1068570360), (30, 997332336), (32, 934999065), (33, 906665760), (34, 879999120), (35, 854856288), (36, 831110280), (37, 808647840), (39, 767178720), (40, 747999252), (42, 712380240), (44, 679999320), (45, 664888224), (48, 623332710), (51, 586666080), (52, 575384040), (54, 554073520), (55, 543999456), (56, 534285180), (60, 498666168), (63, 474920160), (65, 460307232), (66, 453332880), (68, 439999560), (70, 427428144), (72, 415555140), (74, 404323920), (77, 388571040), (78, 383589360), (80, 373999626), (84, 356190120), (85, 351999648), (88, 339999660), (90, 332444112), (91, 328790880), (96, 311666355), (99, 302221920), (102, 293333040), (104, 287692020), (105, 284952096), (108, 277036760), (110, 271999728), (111, 269549280), (112, 267142590), (117, 255726240), (119, 251428320), (120, 249333084), (121, 247272480), (126, 237460080), (130, 230153616), (132, 226666440), (135, 221629408), (136, 219999780), (140, 213714072), (143, 209230560), (144, 207777570), (148, 202161960), (153, 195555360), (154, 194285520), (156, 191794680), (160, 186999813), (165, 181333152), (168, 178095060), (170, 175999824), (176, 169999830), (180, 166222056), (182, 164395440), (185, 161729568), (187, 159999840), (189, 158306720), (195, 153435744), (198, 151110960), (204, 146666520), (208, 143846010), (210, 142476048), (216, 138518380), (220, 135999864), (221, 135384480), (222, 134774640), (224, 133571295), (231, 129523680), (234, 127863120), (238, 125714160), (240, 124666542), (242, 123636240), (252, 118730040), (255, 117333216), (259, 115521120), (260, 115076808), (264, 113333220), (270, 110814704), (272, 109999890), (273, 109596960), (280, 106857036), (286, 104615280), (288, 103888785), (296, 101080980), (297, 100740640), (306, 97777680), (308, 97142760), (312, 95897340), (315, 94984032), (330, 90666576), (333, 89849760), (336, 89047530), (340, 87999912), (351, 85242080), (352, 84999915), (357, 83809440), (360, 83111028), (363, 82424160), (364, 82197720), (370, 80864784), (374, 79999920), (378, 79153360), (385, 77714208), (390, 76717872), (396, 75555480), (407, 73513440), (408, 73333260), (416, 71923005), (420, 71238024), (429, 69743520), (432, 69259190), (440, 67999932), (442, 67692240), (444, 67387320), (455, 65758176), (459, 65185120), (462, 64761840), (468, 63931560), (476, 62857080), (480, 62333271), (481, 62203680), (484, 61818120), (495, 60444384), (504, 59365020), (510, 58666608), (518, 57760560), (520, 57538404), (528, 56666610), (540, 55407352), (544, 54999945), (546, 54798480), (555, 53909856), (560, 53428518), (561, 53333280), (572, 52307640), (585, 51145248), (592, 50540490), (594, 50370320), (595, 50285664), (605, 49454496), (612, 48888840), (616, 48571380), (624, 47948670), (629, 47567520), (630, 47492016), (660, 45333288), (663, 45128160), (666, 44924880), (672, 44523765), (680, 43999956), (693, 43174560), (702, 42621040), (714, 41904720), (715, 41846112), (720, 41555514), (726, 41212080), (728, 41098860), (740, 40432392), (748, 39999960), (756, 39576680), (765, 39111072), (770, 38857104), (777, 38507040), (780, 38358936), (792, 37777740), (814, 36756720), (816, 36666630), (819, 36532320), (840, 35619012), (847, 35324640), (858, 34871760), (864, 34629595), (880, 33999966), (884, 33846120), (888, 33693660), (910, 32879088), (918, 32592560), (924, 32380920), (935, 31999968), (936, 31965780), (945, 31661344), (952, 31428540), (962, 31101840), (968, 30909060), (990, 30222192), (999, 29949920), (1001, 29890080), (1008, 29682510), (1020, 29333304), (1036, 28880280), (1040, 28769202), (1056, 28333305), (1071, 27936480), (1080, 27703676), (1089, 27474720), (1092, 27399240), (1105, 27076896), (1110, 26954928), (1120, 26714259), (1122, 26666640), (1144, 26153820), (1155, 25904736), (1170, 25572624), (1184, 25270245), (1188, 25185160), (1190, 25142832), (1210, 24727248), (1221, 24504480), (1224, 24444420), (1232, 24285690), (1248, 23974335), (1258, 23783760), (1260, 23746008), (1287, 23247840), (1295, 23104224), (1309, 22857120), (1320, 22666644), (1326, 22564080), (1332, 22462440), (1360, 21999978), (1365, 21919392), (1386, 21587280), (1404, 21310520), (1428, 20952360), (1430, 20923056), (1440, 20777757), (1443, 20734560), (1452, 20606040), (1456, 20549430), (1480, 20216196), (1485, 20148128), (1496, 19999980), (1512, 19788340), (1530, 19555536), (1540, 19428552), (1547, 19340640), (1554, 19253520), (1560, 19179468), (1573, 19020960), (1584, 18888870), (1628, 18378360), (1632, 18333315), (1638, 18266160), (1665, 17969952), (1680, 17809506), (1683, 17777760), (1694, 17662320), (1716, 17435880), (1755, 17048416), (1760, 16999983), (1768, 16923060), (1776, 16846830), (1785, 16761888), (1815, 16484832), (1820, 16439544), (1836, 16296280), (1848, 16190460), (1870, 15999984), (1872, 15982890), (1887, 15855840), (1890, 15830672), (1904, 15714270), (1924, 15550920), (1936, 15454530), (1980, 15111096), (1989, 15042720), (1998, 14974960), (2002, 14945040), (2016, 14841255), (2035, 14702688), (2040, 14666652), (2057, 14545440), (2072, 14440140), (2079, 14391520), (2080, 14384601), (2142, 13968240), (2145, 13948704), (2160, 13851838), (2178, 13737360), (2184, 13699620), (2210, 13538448), (2220, 13477464), (2244, 13333320), (2288, 13076910), (2295, 13037024), (2310, 12952368), (2331, 12835680), (2340, 12786312), (2376, 12592580), (2380, 12571416), (2405, 12440736), (2420, 12363624), (2431, 12307680), (2442, 12252240), (2448, 12222210), (2457, 12177440), (2464, 12142845), (2516, 11891880), (2520, 11873004), (2541, 11774880), (2574, 11623920), (2590, 11552112), (2618, 11428560), (2640, 11333322), (2652, 11282040), (2664, 11231220), (2720, 10999989), (2730, 10959696), (2772, 10793640), (2805, 10666656), (2808, 10655260), (2849, 10501920), (2856, 10476180), (2860, 10461528), (2886, 10367280), (2904, 10303020), (2912, 10274715), (2960, 10108098), (2970, 10074064), (2992, 9999990), (3003, 9963360), (3024, 9894170), (3060, 9777768), (3080, 9714276), (3094, 9670320), (3108, 9626760), (3120, 9589734), (3145, 9513504), (3146, 9510480), (3168, 9444435), (3213, 9312160), (3256, 9189180), (3267, 9158240), (3276, 9133080), (3315, 9025632), (3330, 8984976), (3360, 8904753), (3366, 8888880), (3367, 8886240), (3388, 8831160), (3432, 8717940), (3465, 8634912), (3510, 8524208), (3536, 8461530), (3552, 8423415), (3570, 8380944), (3630, 8242416), (3640, 8219772), (3663, 8168160), (3672, 8148140), (3696, 8095230), (3740, 7999992), (3744, 7991445), (3774, 7927920), (3780, 7915336), (3808, 7857135), (3848, 7775460), (3861, 7749280), (3872, 7727265), (3885, 7701408), (3927, 7619040), (3960, 7555548), (3978, 7521360), (3996, 7487480), (4004, 7472520), (4070, 7351344), (4080, 7333326), (4095, 7306464), (4114, 7272720), (4144, 7220070), (4158, 7195760), (4235, 7064928), (4284, 6984120), (4290, 6974352), (4320, 6925919), (4329, 6911520), (4356, 6868680), (4368, 6849810), (4403, 6795360), (4420, 6769224), (4440, 6738732), (4477, 6683040), (4488, 6666660), (4576, 6538455), (4590, 6518512), (4620, 6476184), (4641, 6446880), (4662, 6417840), (4680, 6393156), (4719, 6340320), (4752, 6296290), (4760, 6285708), (4810, 6220368), (4840, 6181812), (4862, 6153840), (4884, 6126120), (4896, 6111105), (4914, 6088720), (4995, 5989984), (5005, 5978016), (5032, 5945940), (5040, 5936502), (5049, 5925920), (5082, 5887440), (5148, 5811960), (5180, 5776056), (5236, 5714280), (5280, 5666661), (5291, 5654880), (5304, 5641020), (5328, 5615610), (5355, 5587296), (5445, 5494944), (5460, 5479848), (5544, 5396820), (5610, 5333328), (5616, 5327630), (5661, 5285280), (5698, 5250960), (5712, 5238090), (5720, 5230764), (5772, 5183640), (5808, 5151510), (5920, 5054049), (5940, 5037032), (5967, 5014240), (5984, 4999995), (6006, 4981680), (6048, 4947085), (6105, 4900896), (6120, 4888884), (6160, 4857138), (6171, 4848480), (6188, 4835160), (6216, 4813380), (6240, 4794867), (6290, 4756752), (6292, 4755240), (6426, 4656080), (6435, 4649568), (6512, 4594590), (6534, 4579120), (6545, 4571424), (6552, 4566540), (6630, 4512816), (6660, 4492488), (6732, 4444440), (6734, 4443120), (6776, 4415580), (6864, 4358970), (6919, 4324320), (6930, 4317456), (6993, 4278560), (7020, 4262104), (7072, 4230765), (7140, 4190472), (7215, 4146912), (7260, 4121208), (7280, 4109886), (7293, 4102560), (7326, 4084080), (7344, 4074070), (7392, 4047615), (7480, 3999996), (7548, 3963960), (7560, 3957668), (7623, 3924960), (7696, 3887730), (7722, 3874640), (7735, 3868128), (7770, 3850704), (7854, 3809520), (7865, 3804192), (7920, 3777774), (7956, 3760680), (7992, 3743740), (8008, 3736260), (8140, 3675672), (8160, 3666663), (8177, 3659040), (8190, 3653232), (8228, 3636360), (8288, 3610035), (8316, 3597880), (8415, 3555552), (8470, 3532464), (8547, 3500640), (8568, 3492060), (8580, 3487176), (8658, 3455760), (8712, 3434340), (8736, 3424905), (8806, 3397680), (8840, 3384612), (8880, 3369366), (8954, 3341520), (8976, 3333330), (9009, 3321120), (9180, 3259256), (9240, 3238092), (9282, 3223440), (9324, 3208920), (9360, 3196578), (9435, 3171168), (9438, 3170160), (9504, 3148145), (9520, 3142854), (9620, 3110184), (9680, 3090906), (9724, 3076920), (9768, 3063060), (9828, 3044360), (9945, 3008544), (9990, 2994992), (10010, 2989008), (10064, 2972970), (10080, 2968251), (10098, 2962960), (10101, 2962080), (10164, 2943720), (10285, 2909088), (10296, 2905980), (10360, 2888028), (10395, 2878304), (10472, 2857140), (10582, 2827440), (10608, 2820510), (10656, 2807805), (10710, 2793648), (10890, 2747472), (10920, 2739924), (10989, 2722720), (11011, 2717280), (11088, 2698410), (11220, 2666664), (11232, 2663815), (11322, 2642640), (11396, 2625480), (11424, 2619045), (11440, 2615382), (11544, 2591820), (11616, 2575755), (11655, 2567136), (11781, 2539680), (11880, 2518516), (11934, 2507120), (12012, 2490840), (12155, 2461536), (12210, 2450448), (12240, 2444442), (12285, 2435488), (12320, 2428569), (12342, 2424240), (12376, 2417580), (12432, 2406690), (12580, 2378376), (12584, 2377620), (12705, 2354976), (12852, 2328040), (12870, 2324784), (12987, 2303840), (13024, 2297295), (13068, 2289560), (13090, 2285712), (13104, 2283270), (13209, 2265120), (13260, 2256408), (13320, 2246244), (13431, 2227680), (13464, 2222220), (13468, 2221560), (13552, 2207790), (13728, 2179485), (13838, 2162160), (13860, 2158728), (13923, 2148960), (13986, 2139280), (14040, 2131052), (14157, 2113440), (14245, 2100384), (14280, 2095236), (14399, 2077920), (14430, 2073456), (14520, 2060604), (14560, 2054943), (14586, 2051280), (14652, 2042040), (14688, 2037035), (14960, 1999998), (15015, 1992672), (15096, 1981980), (15120, 1978834), (15246, 1962480), (15392, 1943865), (15444, 1937320), (15470, 1934064), (15540, 1925352), (15708, 1904760), (15730, 1902096), (15840, 1888887), (15873, 1884960), (15912, 1880340), (15984, 1871870), (16016, 1868130), (16065, 1862432), (16280, 1837836), (16335, 1831648), (16354, 1829520), (16380, 1826616), (16456, 1818180), (16632, 1798940), (16830, 1777776), (16835, 1777248), (16940, 1766232), (16983, 1761760), (17017, 1758240), (17094, 1750320), (17136, 1746030), (17160, 1743588), (17316, 1727880), (17424, 1717170), (17612, 1698840), (17680, 1692306), (17760, 1684683), (17908, 1670760), (17952, 1666665), (18018, 1660560), (18315, 1633632), (18360, 1629628), (18480, 1619046), (18513, 1616160), (18564, 1611720), (18648, 1604460), (18720, 1598289), (18870, 1585584), (18876, 1585080), (19040, 1571427), (19240, 1555092), (19305, 1549856), (19360, 1545453), (19448, 1538460), (19536, 1531530), (19635, 1523808), (19656, 1522180), (19890, 1504272), (19980, 1497496), (20020, 1494504), (20128, 1486485), (20196, 1481480), (20202, 1481040), (20328, 1471860), (20570, 1454544), (20592, 1452990), (20720, 1444014), (20757, 1441440), (20790, 1439152), (20944, 1428570), (21164, 1413720), (21216, 1410255), (21420, 1396824), (21645, 1382304), (21780, 1373736), (21840, 1369962), (21879, 1367520), (21978, 1361360), (22015, 1359072), (22022, 1358640), (22176, 1349205), (22385, 1336608), (22440, 1333332), (22644, 1321320), (22792, 1312740), (22869, 1308320), (22880, 1307691), (23088, 1295910), (23205, 1289376), (23310, 1283568), (23562, 1269840), (23595, 1268064), (23760, 1259258), (23868, 1253560), (24024, 1245420), (24310, 1230768), (24420, 1225224), (24480, 1222221), (24531, 1219680), (24570, 1217744), (24684, 1212120), (24752, 1208790), (24864, 1203345), (25160, 1189188), (25168, 1188810), (25245, 1185184), (25410, 1177488), (25641, 1166880), (25704, 1164020), (25740, 1162392), (25974, 1151920), (26136, 1144780), (26180, 1142856), (26208, 1141635), (26418, 1132560), (26455, 1130976), (26520, 1128204), (26640, 1123122), (26741, 1118880), (26862, 1113840), (26928, 1111110), (26936, 1110780), (27027, 1107040), (27104, 1103895), (27676, 1081080), (27720, 1079364), (27846, 1074480), (27972, 1069640), (28080, 1065526), (28305, 1057056), (28314, 1056720), (28490, 1050192), (28560, 1047618), (28798, 1038960), (28860, 1036728), (29040, 1030302), (29172, 1025640), (29304, 1021020), (29835, 1002848), (29920, 999999), (30030, 996336), (30192, 990990), (30240, 989417), (30303, 987360), (30492, 981240), (30855, 969696), (30888, 968660), (30940, 967032), (31080, 962676), (31339, 954720), (31416, 952380), (31460, 951048), (31746, 942480), (31824, 940170), (31968, 935935), (32032, 934065), (32130, 931216), (32560, 918918), (32670, 915824), (32708, 914760), (32760, 913308), (32912, 909090), (33033, 905760), (33264, 899470), (33660, 888888), (33670, 888624), (33880, 883116), (33966, 880880), (34034, 879120), (34188, 875160), (34272, 873015), (34320, 871794), (34595, 864864), (34632, 863940), (34848, 858585), (34965, 855712), (35224, 849420), (35343, 846560), (35360, 846153), (35816, 835380), (36036, 830280), (36465, 820512), (36630, 816816), (36720, 814814), (36960, 809523), (37026, 808080), (37037, 807840), (37128, 805860), (37296, 802230), (37740, 792792), (37752, 792540), (38115, 784992), (38480, 777546), (38610, 774928), (38896, 769230), (39072, 765765), (39270, 761904), (39312, 761090), (39627, 755040), (39780, 752136), (39960, 748748), (40040, 747252), (40293, 742560), (40392, 740740), (40404, 740520), (40656, 735930), (40885, 731808), (41140, 727272), (41184, 726495), (41440, 722007), (41514, 720720), (41580, 719576), (41769, 716320), (41888, 714285), (42328, 706860), (42471, 704480), (42735, 700128), (42840, 698412), (43197, 692640), (43290, 691152), (43560, 686868), (43680, 684981), (43758, 683760), (43956, 680680), (44030, 679536), (44044, 679320), (44770, 668304), (44880, 666666), (45045, 664224), (45288, 660660), (45584, 656370), (45738, 654160), (46176, 647955), (46410, 644688), (46620, 641784), (47124, 634920), (47190, 634032), (47520, 629629), (47619, 628320), (47736, 626780), (48048, 622710), (48433, 617760), (48620, 615384), (48840, 612612), (49062, 609840), (49140, 608872), (49368, 606060), (49504, 604395), (50320, 594594), (50336, 594405), (50490, 592592), (50505, 592416), (50820, 588744), (51051, 586080), (51282, 583440), (51408, 582010), (51480, 581196), (51948, 575960), (52272, 572390), (52360, 571428), (52836, 566280), (52910, 565488), (53040, 564102), (53280, 561561), (53482, 559440), (53724, 556920), (53856, 555555), (53872, 555390), (54054, 553520), (54945, 544544), (55055, 543456), (55352, 540540), (55440, 539682), (55539, 538720), (55692, 537240), (55944, 534820), (56160, 532763), (56610, 528528), (56628, 528360), (56980, 525096), (57120, 523809), (57239, 522720), (57596, 519480), (57720, 518364), (58080, 515151), (58201, 514080), (58344, 512820), (58608, 510510), (58905, 507936), (59670, 501424), (60060, 498168), (60384, 495495), (60606, 493680), (60984, 490620), (61710, 484848), (61776, 484330), (61880, 483516), (62160, 481338), (62271, 480480), (62678, 477360), (62832, 476190), (62920, 475524), (63492, 471240), (63648, 470085), (64260, 465608), (64935, 460768), (65120, 459459), (65340, 457912), (65416, 457380), (65520, 456654), (65637, 455840), (65824, 454545), (66045, 453024), (66066, 452880), (66528, 449735), (67155, 445536), (67320, 444444), (67340, 444312), (67760, 441558), (67932, 440440), (68068, 439560), (68376, 437580), (68640, 435897), (69190, 432432), (69264, 431970), (69615, 429792), (69930, 427856), (70448, 424710), (70686, 423280), (70785, 422688), (71632, 417690), (71995, 415584), (72072, 415140), (72930, 410256), (73260, 408408), (73440, 407407), (73593, 406560), (74052, 404040), (74074, 403920), (74256, 402930), (74592, 401115), (75480, 396396), (75504, 396270), (76109, 393120), (76230, 392496), (76923, 388960), (76960, 388773), (77220, 387464), (77792, 384615), (78540, 380952), (78624, 380545), (79254, 377520), (79365, 376992), (79560, 376068), (79920, 374374), (80080, 373626), (80223, 372960), (80586, 371280), (80784, 370370), (80808, 370260), (81312, 367965), (81770, 365904), (82280, 363636), (83028, 360360), (83160, 359788), (83538, 358160), (84656, 353430), (84915, 352352), (84942, 352240), (85085, 351648), (85470, 350064), (85680, 349206), (86394, 346320), (86580, 345576), (87120, 343434), (87516, 341880), (87912, 340340), (88060, 339768), (88088, 339660), (89540, 334152), (89760, 333333), (89947, 332640), (90090, 332112), (90576, 330330), (90909, 329120), (91168, 328185), (91476, 327080), (92565, 323232), (92820, 322344), (93240, 320892), (94017, 318240), (94248, 317460), (94380, 317016), (95238, 314160), (95472, 313390), (96096, 311355), (96866, 308880), (97240, 307692), (97680, 306306), (98124, 304920), (98280, 304436), (98736, 303030), (99099, 301920), (100640, 297297), (100980, 296296), (101010, 296208), (101640, 294372), (102102, 293040), (102564, 291720), (102816, 291005), (102960, 290598), (103785, 288288), (103896, 287980), (104544, 286195), (104720, 285714), (105672, 283140), (105820, 282744), (106080, 282051), (106964, 279720), (107448, 278460), (107744, 277695), (108108, 276760), (109395, 273504), (109890, 272272), (110110, 271728), (110704, 270270), (110880, 269841), (111078, 269360), (111111, 269280), (111384, 268620), (111888, 267410), (113220, 264264), (113256, 264180), (113960, 262548), (114345, 261664), (114478, 261360), (115192, 259740), (115440, 259182), (116402, 257040), (116688, 256410), (117216, 255255), (117810, 253968), (118881, 251680), (119340, 250712), (120120, 249084), (120879, 247520), (121212, 246840), (121968, 245310), (122655, 243936), (123420, 242424), (123552, 242165), (123760, 241758), (124320, 240669), (124542, 240240), (125356, 238680), (125664, 238095), (125840, 237762), (126984, 235620), (128205, 233376), (128520, 232804), (129591, 230880), (129870, 230384), (130680, 228956), (130832, 228690), (131040, 228327), (131274, 227920), (132090, 226512), (132132, 226440), (133705, 223776), (134310, 222768), (134640, 222222), (134680, 222156), (135135, 221408), (135520, 220779), (135864, 220220), (136136, 219780), (136752, 218790), (138380, 216216), (138528, 215985), (139230, 214896), (139860, 213928), (140896, 212355), (141372, 211640), (141570, 211344), (142857, 209440), (143264, 208845), (143990, 207792), (144144, 207570), (145299, 205920), (145860, 205128), (146520, 204204), (147186, 203280), (148104, 202020), (148148, 201960), (148512, 201465), (150960, 198198), (151008, 198135), (151515, 197472), (152218, 196560), (152460, 196248), (153153, 195360), (153846, 194480), (154440, 193732), (156695, 190944), (157080, 190476), (158508, 188760), (158730, 188496), (159120, 188034), (159840, 187187), (160160, 186813), (160446, 186480), (161172, 185640), (161568, 185185), (161616, 185130), (163540, 182952), (164560, 181818), (165165, 181152), (166056, 180180), (166320, 179894), (167076, 179080), (169312, 176715), (169830, 176176), (169884, 176120), (170170, 175824), (170940, 175032), (171360, 174603), (171717, 174240), (172788, 173160)]