28780511760

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:108

約数の個数: 2240

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

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

約数列:

[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, 29, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 58, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 87, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 116, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 145, 153, 154, 156, 162, 165, 168, 170, 174, 176, 180, 182, 187, 189, 195, 198, 203, 204, 208, 210, 216, 220, 221, 231, 232, 234, 238, 240, 243, 252, 255, 260, 261, 264, 270, 272, 273, 280, 286, 290, 297, 306, 308, 312, 315, 319, 324, 330, 336, 340, 348, 351, 357, 360, 364, 374, 377, 378, 385, 390, 396, 405, 406, 408, 420, 429, 432, 435, 440, 442, 455, 459, 462, 464, 468, 476, 486, 493, 495, 504, 510, 520, 522, 528, 540, 546, 560, 561, 567, 572, 580, 585, 594, 595, 609, 612, 616, 624, 630, 638, 648, 660, 663, 680, 693, 696, 702, 714, 715, 720, 728, 729, 748, 754, 756, 765, 770, 780, 783, 792, 810, 812, 816, 819, 840, 858, 870, 880, 884, 891, 910, 918, 924, 935, 936, 945, 952, 957, 972, 986, 990, 1001, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1092, 1105, 1122, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1190, 1215, 1218, 1224, 1232, 1260, 1276, 1287, 1296, 1305, 1309, 1320, 1326, 1360, 1365, 1377, 1386, 1392, 1404, 1428, 1430, 1456, 1458, 1479, 1485, 1496, 1508, 1512, 1530, 1540, 1547, 1560, 1566, 1584, 1595, 1620, 1624, 1638, 1680, 1683, 1701, 1716, 1740, 1755, 1768, 1782, 1785, 1820, 1827, 1836, 1848, 1870, 1872, 1885, 1890, 1904, 1914, 1944, 1972, 1980, 1989, 2002, 2030, 2040, 2079, 2088, 2106, 2142, 2145, 2160, 2184, 2210, 2233, 2244, 2262, 2268, 2288, 2295, 2310, 2320, 2340, 2349, 2376, 2380, 2430, 2431, 2436, 2448, 2457, 2465, 2520, 2552, 2574, 2610, 2618, 2639, 2640, 2652, 2673, 2730, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2871, 2916, 2958, 2970, 2992, 3003, 3016, 3024, 3045, 3060, 3080, 3094, 3120, 3132, 3159, 3190, 3213, 3240, 3248, 3276, 3315, 3366, 3393, 3402, 3432, 3451, 3465, 3480, 3510, 3536, 3564, 3570, 3640, 3645, 3654, 3672, 3696, 3740, 3770, 3780, 3828, 3861, 3888, 3915, 3927, 3944, 3960, 3978, 4004, 4060, 4080, 4095, 4131, 4147, 4158, 4176, 4212, 4284, 4290, 4368, 4420, 4437, 4455, 4466, 4488, 4524, 4536, 4590, 4620, 4641, 4680, 4698, 4752, 4760, 4785, 4860, 4862, 4872, 4914, 4930, 5005, 5040, 5049, 5103, 5104, 5148, 5220, 5236, 5265, 5278, 5304, 5346, 5355, 5423, 5460, 5481, 5508, 5544, 5610, 5616, 5655, 5670, 5712, 5720, 5742, 5832, 5916, 5940, 5967, 6006, 6032, 6090, 6120, 6160, 6188, 6237, 6264, 6318, 6380, 6409, 6426, 6435, 6480, 6545, 6552, 6630, 6699, 6732, 6786, 6804, 6864, 6885, 6902, 6930, 6960, 7020, 7047, 7128, 7140, 7280, 7290, 7293, 7308, 7344, 7371, 7395, 7480, 7540, 7560, 7656, 7722, 7735, 7830, 7854, 7888, 7917, 7920, 7956, 8008, 8019, 8120, 8190, 8262, 8294, 8316, 8415, 8424, 8505, 8568, 8580, 8613, 8840, 8874, 8910, 8932, 8976, 9009, 9048, 9072, 9135, 9180, 9240, 9282, 9360, 9396, 9477, 9520, 9570, 9639, 9720, 9724, 9744, 9828, 9860, 9945, 10010, 10098, 10179, 10206, 10296, 10353, 10395, 10440, 10472, 10530, 10556, 10608, 10692, 10710, 10846, 10920, 10962, 11016, 11088, 11165, 11220, 11310, 11340, 11440, 11484, 11583, 11664, 11745, 11781, 11832, 11880, 11934, 12012, 12155, 12180, 12240, 12285, 12376, 12393, 12441, 12474, 12528, 12636, 12760, 12818, 12852, 12870, 13090, 13104, 13195, 13260, 13311, 13365, 13398, 13464, 13572, 13608, 13770, 13804, 13860, 13923, 14040, 14094, 14256, 14280, 14355, 14580, 14586, 14616, 14742, 14790, 14960, 15015, 15080, 15120, 15147, 15312, 15444, 15470, 15660, 15708, 15795, 15834, 15912, 16016, 16038, 16065, 16240, 16269, 16380, 16443, 16524, 16588, 16632, 16830, 16848, 16965, 17010, 17017, 17136, 17160, 17226, 17255, 17680, 17748, 17820, 17864, 17901, 18018, 18096, 18270, 18360, 18480, 18564, 18711, 18792, 18954, 19140, 19227, 19278, 19305, 19440, 19448, 19635, 19656, 19720, 19890, 20020, 20097, 20196, 20358, 20412, 20592, 20655, 20706, 20735, 20790, 20880, 20944, 21060, 21112, 21141, 21384, 21420, 21692, 21840, 21879, 21924, 22032, 22113, 22185, 22330, 22440, 22620, 22680, 22968, 23166, 23205, 23490, 23562, 23664, 23751, 23760, 23868, 24024, 24310, 24360, 24570, 24752, 24786, 24882, 24948, 25245, 25272, 25515, 25520, 25636, 25704, 25740, 25839, 26180, 26390, 26520, 26622, 26730, 26796, 26928, 27027, 27115, 27144, 27216, 27405, 27540, 27608, 27720, 27846, 28080, 28188, 28560, 28710, 28917, 29029, 29160, 29172, 29232, 29484, 29580, 29835, 30030, 30160, 30294, 30537, 30888, 30940, 31059, 31185, 31320, 31416, 31590, 31668, 31824, 32045, 32076, 32130, 32538, 32760, 32886, 33048, 33176, 33264, 33495, 33660, 33930, 34020, 34034, 34320, 34452, 34510, 34749, 35235, 35343, 35496, 35640, 35728, 35802, 36036, 36465, 36540, 36720, 36855, 37128, 37323, 37422, 37584, 37908, 37961, 38280, 38454, 38556, 38610, 38896, 39270, 39312, 39440, 39585, 39780, 39933, 40040, 40095, 40194, 40392, 40716, 40824, 41310, 41412, 41470, 41580, 41769, 42120, 42224, 42282, 42768, 42840, 43065, 43384, 43758, 43848, 44226, 44370, 44660, 44863, 44880, 45045, 45240, 45360, 45441, 45936, 46332, 46410, 46980, 47124, 47385, 47502, 47736, 48048, 48195, 48620, 48720, 48807, 49140, 49329, 49572, 49764, 49896, 50490, 50544, 50895, 51030, 51051, 51272, 51408, 51480, 51678, 51765, 52360, 52780, 53040, 53244, 53460, 53592, 53703, 54054, 54230, 54288, 54810, 55080, 55216, 55440, 55692, 56133, 56376, 57420, 57681, 57834, 57915, 58058, 58320, 58344, 58905, 58968, 59160, 59670, 60060, 60291, 60588, 61074, 61776, 61880, 61965, 62118, 62205, 62370, 62640, 62832, 63180, 63336, 64090, 64152, 64260, 65076, 65520, 65637, 65772, 66096, 66339, 66352, 66555, 66990, 67320, 67860, 68040, 68068, 68904, 69020, 69498, 69615, 70470, 70499, 70686, 70992, 71253, 71280, 71604, 72072, 72930, 73080, 73710, 74256, 74646, 74844, 75735, 75816, 75922, 76560, 76908, 77112, 77220, 77517, 78540, 79170, 79560, 79866, 80080, 80190, 80388, 80784, 81081, 81345, 81432, 81648, 82215, 82620, 82824, 82940, 83160, 83538, 84240, 84564, 85085, 85680, 86130, 86751, 86768, 87087, 87516, 87696, 88452, 88740, 89320, 89505, 89726, 90090, 90480, 90882, 91611, 92664, 92820, 93177, 93555, 93960, 94248, 94770, 95004, 95472, 96135, 96390, 97240, 97614, 98280, 98658, 99144, 99528, 99792, 100485, 100980, 101790, 102060, 102102, 102544, 102960, 103356, 103530, 104247, 104720, 105560, 105705, 106029, 106488, 106920, 107184, 107406, 108108, 108460, 109395, 109620, 110160, 110565, 111384, 111969, 112266, 112752, 113883, 114840, 115362, 115668, 115830, 116116, 116688, 117810, 117936, 118320, 118755, 119340, 119799, 120120, 120582, 121176, 122148, 123760, 123930, 124236, 124410, 124740, 125307, 126360, 126672, 128180, 128304, 128520, 129195, 130152, 131274, 131544, 132678, 133110, 133980, 134589, 134640, 135135, 135720, 136080, 136136, 136323, 137808, 138040, 138996, 139230, 140940, 140998, 141372, 142506, 143208, 144144, 144585, 145145, 145860, 146160, 146421, 147420, 147987, 149292, 149688, 151470, 151632, 151844, 152685, 153153, 153816, 154224, 154440, 155034, 155295, 157080, 158340, 159120, 159732, 160380, 160776, 161109, 162162, 162690, 162864, 164430, 165240, 165648, 165880, 166320, 167076, 169128, 170170, 172260, 173043, 173502, 173745, 174174, 175032, 176715, 176904, 177480, 178640, 179010, 179452, 180180, 180873, 181764, 183222, 185328, 185640, 186354, 186615, 187110, 187920, 188496, 189540, 189805, 190008, 192270, 192780, 194480, 195228, 196560, 196911, 197316, 198288, 199056, 199665, 200970, 201960, 203580, 204120, 204204, 206712, 207060, 208494, 208845, 211120, 211410, 211497, 212058, 212976, 213759, 213840, 214812, 216216, 216920, 218790, 219240, 221130, 222768, 223938, 224315, 224532, 227205, 227766, 229680, 230724, 231336, 231660, 232232, 232551, 235620, 237510, 238680, 239598, 240240, 241164, 242352, 243243, 244035, 244296, 246645, 247860, 248472, 248820, 249480, 250614, 252720, 255255, 256360, 257040, 258390, 260304, 261261, 262548, 263088, 265356, 266220, 267960, 268515, 269178, 270270, 271440, 272272, 272646, 274833, 276080, 277992, 278460, 279531, 280665, 281880, 281996, 282744, 285012, 286416, 288405, 289170, 290290, 291720, 292842, 294840, 295974, 298584, 299376, 301455, 302940, 303688, 305370, 306306, 307632, 308880, 310068, 310590, 314160, 316680, 318087, 319464, 320760, 321552, 322218, 324324, 325380, 328185, 328860, 330480, 331695, 331760, 334152, 335907, 338256, 340340, 341649, 344520, 346086, 347004, 347490, 348348, 350064, 352495, 353430, 353808, 354960, 356265, 358020, 358904, 359397, 360360, 361746, 363528, 366444, 371280, 372708, 373230, 374220, 375921, 379080, 379610, 380016, 384540, 385560, 387585, 390456, 393822, 394632, 399330, 401940, 403767, 403920, 405405, 407160, 408240, 408408, 413424, 414120, 416988, 417690, 422820, 422994, 424116, 427518, 429624, 432432, 433755, 433840, 435435, 437580, 438480, 439263, 442260, 447876, 448630, 449064, 454410, 455532, 458055, 459459, 461448, 462672, 463320, 464464, 465102, 465885, 471240, 475020, 477360, 479196, 482328, 486486, 488070, 488592, 493290, 493493, 495720, 496944, 497640, 498960, 501228, 510510, 512720, 516780, 519129, 521235, 522522, 525096, 530145, 530712, 532440, 535920, 537030, 538356, 540540, 542619, 545292, 549666, 555984, 556920, 559062, 559845, 561330, 563760, 563992, 565488, 569415, 570024, 576810, 578340, 580580, 583440, 585684, 589680, 590733, 591948, 597168, 598995, 602910, 605880, 607376, 610740, 612612, 620136, 621180, 626535, 633360, 634491, 636174, 638928, 641277, 641520, 644436, 648648, 650760, 656370, 657720, 663390, 668304, 671814, 672945, 680680, 681615, 683298, 689040, 692172, 694008, 694980, 696696, 704990, 706860, 712530, 716040, 717808, 718794, 720720, 723492, 727056, 729729, 732105, 732888, 739935, 745416, 746460, 748440, 751842, 758160, 759220, 765765, 769080, 771120, 775170, 780912, 783783, 787644, 789264, 798660, 803880, 805545, 807534, 810810, 814320, 816816, 828240, 833976, 835380, 838593, 845640, 845988, 848232, 855036, 859248, 865215, 867510, 870870, 875160, 878526, 884520, 895752, 897260, 898128, 904365, 908820, 911064, 916110, 918918, 922896, 926640, 930204, 931770, 942480, 950040, 954261, 958392, 964656, 972972, 976140, 984555, 986580, 986986, 991440, 995280, 1002456, 1007721, 1021020, 1024947, 1033560, 1038258, 1042470, 1045044, 1050192, 1057485, 1060290, 1061424, 1064880, 1068795, 1074060, 1076712, 1081080, 1085238, 1090584, 1099332, 1113840, 1118124, 1119690, 1122660, 1127763, 1127984, 1138830, 1140048, 1153620, 1156680, 1161160, 1162755, 1171368, 1181466, 1183896, 1197990, 1205820, 1211301, 1211760, 1216215, 1221480, 1225224, 1240272, 1242360, 1253070, 1268982, 1272348, 1282554, 1288872, 1297296, 1301520, 1306305, 1312740, 1315440, 1317789, 1326780, 1343628, 1345890, 1361360, 1363230, 1366596, 1374165, 1378377, 1384344, 1388016, 1389960, 1393392, 1397655, 1409980, 1413720, 1425060, 1432080, 1437588, 1446984, 1459458, 1464210, 1465776, 1479870, 1480479, 1490832, 1492920, 1496880, 1503684, 1518440, 1531530, 1538160, 1550340, 1557387, 1567566, 1575288, 1590435, 1597320, 1607760, 1611090, 1615068, 1621620, 1627857, 1667952, 1670760, 1677186, 1679535, 1691280, 1691976, 1696464, 1708245, 1710072, 1730430, 1735020, 1741740, 1750320, 1757052, 1769040, 1772199, 1791504, 1794520, 1796985, 1808730, 1817640, 1822128, 1832220, 1837836, 1860408, 1863540, 1879605, 1900080, 1903473, 1908522, 1916784, 1923831, 1945944, 1952280, 1969110, 1973160, 1973972, 2004912, 2015442, 2018835, 2042040, 2049894, 2067120, 2076516, 2084940, 2090088, 2114970, 2120580, 2137590, 2148120, 2153424, 2162160, 2170476, 2181168, 2196315, 2198664, 2236248, 2239380, 2245320, 2255526, 2277660, 2297295, 2307240, 2313360, 2322320, 2325510, 2342736, 2351349, 2362932, 2367792, 2395980, 2411640, 2422602, 2432430, 2442960, 2450448, 2467465, 2484720, 2506140, 2515779, 2537964, 2544696, 2565108, 2577744, 2595645, 2612610, 2625480, 2635578, 2653560, 2687256, 2691780, 2713095, 2726460, 2733192, 2748330, 2756754, 2768688, 2779920, 2795310, 2819960, 2827440, 2850120, 2875176, 2893968, 2918916, 2928420, 2953665, 2959740, 2960958, 2985840, 3007368, 3023163, 3036880, 3063060, 3074841, 3100680, 3114774, 3135132, 3150576, 3172455, 3180870, 3194640, 3206385, 3222180, 3230136, 3243240, 3255714, 3341520, 3354372, 3359070, 3383952, 3416490, 3420144, 3460860, 3470040, 3483480, 3514104, 3544398, 3589040, 3593970, 3617460, 3633903, 3635280, 3648645, 3664440, 3675672, 3720816, 3727080, 3759210, 3806946, 3817044, 3847662, 3891888, 3904560, 3918915, 3938220, 3946320, 3947944, 3953367, 4030884, 4037670, 4084080, 4099788, 4135131, 4153032, 4169880, 4180176, 4192965, 4229940, 4241160, 4275180, 4296240, 4340952, 4392630, 4397328, 4441437, 4472496, 4478760, 4490640, 4511052, 4555320, 4594590, 4614480, 4651020, 4672161, 4702698, 4725864, 4771305, 4791960, 4823280, 4845204, 4864860, 4934930, 5012280, 5031558, 5038605, 5075928, 5089392, 5124735, 5130216, 5191290, 5225220, 5250960, 5271156, 5307120, 5374512, 5383560, 5426190, 5452920, 5466384, 5496660, 5513508, 5590620, 5638815, 5639920, 5700240, 5710419, 5750352, 5837832, 5856840, 5907330, 5919480, 5921916, 6014736, 6046326, 6056505, 6126120, 6149682, 6201360, 6229548, 6270264, 6344910, 6361740, 6412770, 6444360, 6460272, 6486480, 6511428, 6588945, 6708744, 6718140, 6832980, 6891885, 6921720, 6940080, 6966960, 7028208, 7054047, 7088796, 7187940, 7234920, 7267806, 7297290, 7328880, 7351344, 7402395, 7454160, 7518420, 7613892, 7634088, 7695324, 7786935, 7837830, 7876440, 7895888, 7906734, 8061768, 8075340, 8139285, 8199576, 8270262, 8306064, 8339760, 8385930, 8459880, 8482320, 8550360, 8681904, 8785260, 8860995, 8882874, 8957520, 9022104, 9110640, 9189180, 9224523, 9302040, 9344322, 9405396, 9451728, 9517365, 9542610, 9583920, 9619155, 9690408, 9729720, 9869860, 10024560, 10063116, 10077210, 10151856, 10249470, 10260432, 10382580, 10450440, 10542312, 10767120, 10852380, 10901709, 10905840, 10993320, 11027016, 11181240, 11277630, 11420838, 11675664, 11713680, 11756745, 11814660, 11838960, 11843832, 12092652, 12113010, 12252240, 12299364, 12405393, 12459096, 12540528, 12578895, 12689820, 12723480, 12825540, 12888720, 13022856, 13177890, 13324311, 13417488, 13436280, 13665960, 13783770, 13843440, 14108094, 14177592, 14375880, 14469840, 14535612, 14594580, 14804790, 15036840, 15115815, 15227784, 15268176, 15374205, 15390648, 15573870, 15675660, 15752880, 15813468, 16123536, 16150680, 16278570, 16399152, 16540524, 16771860, 16919760, 17100720, 17131257, 17570520, 17721990, 17765748, 18044208, 18169515, 18378360, 18449046, 18604080, 18688644, 18810792, 19034730, 19085220, 19238310, 19380816, 19459440, 19739720, 19766835, 20126232, 20154420, 20498940, 20675655, 20765160, 20900880, 21084624, 21162141, 21704760, 21803418, 21986640, 22054032, 22207185, 22362480, 22555260, 22841676, 23360805, 23513490, 23629320, 23687664, 24185304, 24226020, 24598728, 24810786, 24918192, 25157790, 25379640, 25446960, 25651080, 26045712, 26355780, 26648622, 26872560, 27331920, 27567540, 27673569, 28216188, 28355184, 28552095, 28751760, 29071224, 29189160, 29609580, 30073680, 30231630, 30455568, 30748410, 30781296, 31147740, 31351320, 31626936, 32301360, 32557140, 32705127, 33081048, 33543720, 34262514, 35141040, 35270235, 35443980, 35531496, 36339030, 36756720, 36898092, 37377288, 37621584, 38069460, 38170440, 38476620, 39479440, 39533670, 39972933, 40252464, 40308840, 40997880, 41351310, 41530320, 42324282, 43409520, 43606836, 44414370, 45110520, 45683352, 46122615, 46721610, 47026980, 47258640, 48370608, 48452040, 49197456, 49621572, 50315580, 50759280, 51302160, 51393771, 52711560, 53297244, 54508545, 55135080, 55347138, 56432376, 57104190, 58142448, 58378320, 59219160, 60463260, 61496820, 62026965, 62295480, 62702640, 63253872, 65114280, 65410254, 66162096, 66621555, 67087440, 68525028, 70540470, 70887960, 71062992, 72678060, 73796184, 74754576, 76138920, 76340880, 76953240, 79067340, 79945866, 80617680, 81995760, 82702620, 84648564, 85656285, 87213672, 88828740, 90221040, 91366704, 92245230, 93443220, 94053960, 96904080, 99243144, 100631160, 102787542, 105423120, 105810705, 106594488, 109017090, 110270160, 110694276, 112864752, 114208380, 118438320, 119918799, 120926520, 122993640, 124053930, 124590960, 130228560, 130820508, 133243110, 137050056, 138367845, 141080940, 141775920, 145356120, 147592368, 152277840, 153906480, 158134680, 159891732, 163525635, 165405240, 169297128, 171312570, 174427344, 177657480, 184490460, 186886440, 188107920, 198486288, 199864665, 201262320, 205575084, 211621410, 213188976, 218034180, 221388552, 228416760, 239837598, 241853040, 245987280, 248107860, 256968855, 261641016, 266486220, 274100112, 276735690, 282161880, 290712240, 316269360, 319783464, 327051270, 330810480, 338594256, 342625140, 355314960, 359756397, 368980920, 373772880, 399729330, 411150168, 423242820, 436068360, 442777104, 456833520, 479675196, 496215720, 513937710, 523282032, 532972440, 553471380, 564323760, 599593995, 639566928, 654102540, 685250280, 719512794, 737961840, 799458660, 822300336, 846485640, 872136720, 959350392, 992431440, 1027875420, 1065944880, 1106942760, 1199187990, 1308205080, 1370500560, 1439025588, 1598917320, 1692971280, 1798781985, 1918700784, 2055750840, 2213885520, 2398375980, 2616410160, 2878051176, 3197834640, 3597563970, 4111501680, 4796751960, 5756102352, 7195127940, 9593503920, 14390255880, 28780511760]

約数ペア:

[(1, 28780511760), (2, 14390255880), (3, 9593503920), (4, 7195127940), (5, 5756102352), (6, 4796751960), (7, 4111501680), (8, 3597563970), (9, 3197834640), (10, 2878051176), (11, 2616410160), (12, 2398375980), (13, 2213885520), (14, 2055750840), (15, 1918700784), (16, 1798781985), (17, 1692971280), (18, 1598917320), (20, 1439025588), (21, 1370500560), (22, 1308205080), (24, 1199187990), (26, 1106942760), (27, 1065944880), (28, 1027875420), (29, 992431440), (30, 959350392), (33, 872136720), (34, 846485640), (35, 822300336), (36, 799458660), (39, 737961840), (40, 719512794), (42, 685250280), (44, 654102540), (45, 639566928), (48, 599593995), (51, 564323760), (52, 553471380), (54, 532972440), (55, 523282032), (56, 513937710), (58, 496215720), (60, 479675196), (63, 456833520), (65, 442777104), (66, 436068360), (68, 423242820), (70, 411150168), (72, 399729330), (77, 373772880), (78, 368980920), (80, 359756397), (81, 355314960), (84, 342625140), (85, 338594256), (87, 330810480), (88, 327051270), (90, 319783464), (91, 316269360), (99, 290712240), (102, 282161880), (104, 276735690), (105, 274100112), (108, 266486220), (110, 261641016), (112, 256968855), (116, 248107860), (117, 245987280), (119, 241853040), (120, 239837598), (126, 228416760), (130, 221388552), (132, 218034180), (135, 213188976), (136, 211621410), (140, 205575084), (143, 201262320), (144, 199864665), (145, 198486288), (153, 188107920), (154, 186886440), (156, 184490460), (162, 177657480), (165, 174427344), (168, 171312570), (170, 169297128), (174, 165405240), (176, 163525635), (180, 159891732), (182, 158134680), (187, 153906480), (189, 152277840), (195, 147592368), (198, 145356120), (203, 141775920), (204, 141080940), (208, 138367845), (210, 137050056), (216, 133243110), (220, 130820508), (221, 130228560), (231, 124590960), (232, 124053930), (234, 122993640), (238, 120926520), (240, 119918799), (243, 118438320), (252, 114208380), (255, 112864752), (260, 110694276), (261, 110270160), (264, 109017090), (270, 106594488), (272, 105810705), (273, 105423120), (280, 102787542), (286, 100631160), (290, 99243144), (297, 96904080), (306, 94053960), (308, 93443220), (312, 92245230), (315, 91366704), (319, 90221040), (324, 88828740), (330, 87213672), (336, 85656285), (340, 84648564), (348, 82702620), (351, 81995760), (357, 80617680), (360, 79945866), (364, 79067340), (374, 76953240), (377, 76340880), (378, 76138920), (385, 74754576), (390, 73796184), (396, 72678060), (405, 71062992), (406, 70887960), (408, 70540470), (420, 68525028), (429, 67087440), (432, 66621555), (435, 66162096), (440, 65410254), (442, 65114280), (455, 63253872), (459, 62702640), (462, 62295480), (464, 62026965), (468, 61496820), (476, 60463260), (486, 59219160), (493, 58378320), (495, 58142448), (504, 57104190), (510, 56432376), (520, 55347138), (522, 55135080), (528, 54508545), (540, 53297244), (546, 52711560), (560, 51393771), (561, 51302160), (567, 50759280), (572, 50315580), (580, 49621572), (585, 49197456), (594, 48452040), (595, 48370608), (609, 47258640), (612, 47026980), (616, 46721610), (624, 46122615), (630, 45683352), (638, 45110520), (648, 44414370), (660, 43606836), (663, 43409520), (680, 42324282), (693, 41530320), (696, 41351310), (702, 40997880), (714, 40308840), (715, 40252464), (720, 39972933), (728, 39533670), (729, 39479440), (748, 38476620), (754, 38170440), (756, 38069460), (765, 37621584), (770, 37377288), (780, 36898092), (783, 36756720), (792, 36339030), (810, 35531496), (812, 35443980), (816, 35270235), (819, 35141040), (840, 34262514), (858, 33543720), (870, 33081048), (880, 32705127), (884, 32557140), (891, 32301360), (910, 31626936), (918, 31351320), (924, 31147740), (935, 30781296), (936, 30748410), (945, 30455568), (952, 30231630), (957, 30073680), (972, 29609580), (986, 29189160), (990, 29071224), (1001, 28751760), (1008, 28552095), (1015, 28355184), (1020, 28216188), (1040, 27673569), (1044, 27567540), (1053, 27331920), (1071, 26872560), (1080, 26648622), (1092, 26355780), (1105, 26045712), (1122, 25651080), (1131, 25446960), (1134, 25379640), (1144, 25157790), (1155, 24918192), (1160, 24810786), (1170, 24598728), (1188, 24226020), (1190, 24185304), (1215, 23687664), (1218, 23629320), (1224, 23513490), (1232, 23360805), (1260, 22841676), (1276, 22555260), (1287, 22362480), (1296, 22207185), (1305, 22054032), (1309, 21986640), (1320, 21803418), (1326, 21704760), (1360, 21162141), (1365, 21084624), (1377, 20900880), (1386, 20765160), (1392, 20675655), (1404, 20498940), (1428, 20154420), (1430, 20126232), (1456, 19766835), (1458, 19739720), (1479, 19459440), (1485, 19380816), (1496, 19238310), (1508, 19085220), (1512, 19034730), (1530, 18810792), (1540, 18688644), (1547, 18604080), (1560, 18449046), (1566, 18378360), (1584, 18169515), (1595, 18044208), (1620, 17765748), (1624, 17721990), (1638, 17570520), (1680, 17131257), (1683, 17100720), (1701, 16919760), (1716, 16771860), (1740, 16540524), (1755, 16399152), (1768, 16278570), (1782, 16150680), (1785, 16123536), (1820, 15813468), (1827, 15752880), (1836, 15675660), (1848, 15573870), (1870, 15390648), (1872, 15374205), (1885, 15268176), (1890, 15227784), (1904, 15115815), (1914, 15036840), (1944, 14804790), (1972, 14594580), (1980, 14535612), (1989, 14469840), (2002, 14375880), (2030, 14177592), (2040, 14108094), (2079, 13843440), (2088, 13783770), (2106, 13665960), (2142, 13436280), (2145, 13417488), (2160, 13324311), (2184, 13177890), (2210, 13022856), (2233, 12888720), (2244, 12825540), (2262, 12723480), (2268, 12689820), (2288, 12578895), (2295, 12540528), (2310, 12459096), (2320, 12405393), (2340, 12299364), (2349, 12252240), (2376, 12113010), (2380, 12092652), (2430, 11843832), (2431, 11838960), (2436, 11814660), (2448, 11756745), (2457, 11713680), (2465, 11675664), (2520, 11420838), (2552, 11277630), (2574, 11181240), (2610, 11027016), (2618, 10993320), (2639, 10905840), (2640, 10901709), (2652, 10852380), (2673, 10767120), (2730, 10542312), (2754, 10450440), (2772, 10382580), (2805, 10260432), (2808, 10249470), (2835, 10151856), (2856, 10077210), (2860, 10063116), (2871, 10024560), (2916, 9869860), (2958, 9729720), (2970, 9690408), (2992, 9619155), (3003, 9583920), (3016, 9542610), (3024, 9517365), (3045, 9451728), (3060, 9405396), (3080, 9344322), (3094, 9302040), (3120, 9224523), (3132, 9189180), (3159, 9110640), (3190, 9022104), (3213, 8957520), (3240, 8882874), (3248, 8860995), (3276, 8785260), (3315, 8681904), (3366, 8550360), (3393, 8482320), (3402, 8459880), (3432, 8385930), (3451, 8339760), (3465, 8306064), (3480, 8270262), (3510, 8199576), (3536, 8139285), (3564, 8075340), (3570, 8061768), (3640, 7906734), (3645, 7895888), (3654, 7876440), (3672, 7837830), (3696, 7786935), (3740, 7695324), (3770, 7634088), (3780, 7613892), (3828, 7518420), (3861, 7454160), (3888, 7402395), (3915, 7351344), (3927, 7328880), (3944, 7297290), (3960, 7267806), (3978, 7234920), (4004, 7187940), (4060, 7088796), (4080, 7054047), (4095, 7028208), (4131, 6966960), (4147, 6940080), (4158, 6921720), (4176, 6891885), (4212, 6832980), (4284, 6718140), (4290, 6708744), (4368, 6588945), (4420, 6511428), (4437, 6486480), (4455, 6460272), (4466, 6444360), (4488, 6412770), (4524, 6361740), (4536, 6344910), (4590, 6270264), (4620, 6229548), (4641, 6201360), (4680, 6149682), (4698, 6126120), (4752, 6056505), (4760, 6046326), (4785, 6014736), (4860, 5921916), (4862, 5919480), (4872, 5907330), (4914, 5856840), (4930, 5837832), (5005, 5750352), (5040, 5710419), (5049, 5700240), (5103, 5639920), (5104, 5638815), (5148, 5590620), (5220, 5513508), (5236, 5496660), (5265, 5466384), (5278, 5452920), (5304, 5426190), (5346, 5383560), (5355, 5374512), (5423, 5307120), (5460, 5271156), (5481, 5250960), (5508, 5225220), (5544, 5191290), (5610, 5130216), (5616, 5124735), (5655, 5089392), (5670, 5075928), (5712, 5038605), (5720, 5031558), (5742, 5012280), (5832, 4934930), (5916, 4864860), (5940, 4845204), (5967, 4823280), (6006, 4791960), (6032, 4771305), (6090, 4725864), (6120, 4702698), (6160, 4672161), (6188, 4651020), (6237, 4614480), (6264, 4594590), (6318, 4555320), (6380, 4511052), (6409, 4490640), (6426, 4478760), (6435, 4472496), (6480, 4441437), (6545, 4397328), (6552, 4392630), (6630, 4340952), (6699, 4296240), (6732, 4275180), (6786, 4241160), (6804, 4229940), (6864, 4192965), (6885, 4180176), (6902, 4169880), (6930, 4153032), (6960, 4135131), (7020, 4099788), (7047, 4084080), (7128, 4037670), (7140, 4030884), (7280, 3953367), (7290, 3947944), (7293, 3946320), (7308, 3938220), (7344, 3918915), (7371, 3904560), (7395, 3891888), (7480, 3847662), (7540, 3817044), (7560, 3806946), (7656, 3759210), (7722, 3727080), (7735, 3720816), (7830, 3675672), (7854, 3664440), (7888, 3648645), (7917, 3635280), (7920, 3633903), (7956, 3617460), (8008, 3593970), (8019, 3589040), (8120, 3544398), (8190, 3514104), (8262, 3483480), (8294, 3470040), (8316, 3460860), (8415, 3420144), (8424, 3416490), (8505, 3383952), (8568, 3359070), (8580, 3354372), (8613, 3341520), (8840, 3255714), (8874, 3243240), (8910, 3230136), (8932, 3222180), (8976, 3206385), (9009, 3194640), (9048, 3180870), (9072, 3172455), (9135, 3150576), (9180, 3135132), (9240, 3114774), (9282, 3100680), (9360, 3074841), (9396, 3063060), (9477, 3036880), (9520, 3023163), (9570, 3007368), (9639, 2985840), (9720, 2960958), (9724, 2959740), (9744, 2953665), (9828, 2928420), (9860, 2918916), (9945, 2893968), (10010, 2875176), (10098, 2850120), (10179, 2827440), (10206, 2819960), (10296, 2795310), (10353, 2779920), (10395, 2768688), (10440, 2756754), (10472, 2748330), (10530, 2733192), (10556, 2726460), (10608, 2713095), (10692, 2691780), (10710, 2687256), (10846, 2653560), (10920, 2635578), (10962, 2625480), (11016, 2612610), (11088, 2595645), (11165, 2577744), (11220, 2565108), (11310, 2544696), (11340, 2537964), (11440, 2515779), (11484, 2506140), (11583, 2484720), (11664, 2467465), (11745, 2450448), (11781, 2442960), (11832, 2432430), (11880, 2422602), (11934, 2411640), (12012, 2395980), (12155, 2367792), (12180, 2362932), (12240, 2351349), (12285, 2342736), (12376, 2325510), (12393, 2322320), (12441, 2313360), (12474, 2307240), (12528, 2297295), (12636, 2277660), (12760, 2255526), (12818, 2245320), (12852, 2239380), (12870, 2236248), (13090, 2198664), (13104, 2196315), (13195, 2181168), (13260, 2170476), (13311, 2162160), (13365, 2153424), (13398, 2148120), (13464, 2137590), (13572, 2120580), (13608, 2114970), (13770, 2090088), (13804, 2084940), (13860, 2076516), (13923, 2067120), (14040, 2049894), (14094, 2042040), (14256, 2018835), (14280, 2015442), (14355, 2004912), (14580, 1973972), (14586, 1973160), (14616, 1969110), (14742, 1952280), (14790, 1945944), (14960, 1923831), (15015, 1916784), (15080, 1908522), (15120, 1903473), (15147, 1900080), (15312, 1879605), (15444, 1863540), (15470, 1860408), (15660, 1837836), (15708, 1832220), (15795, 1822128), (15834, 1817640), (15912, 1808730), (16016, 1796985), (16038, 1794520), (16065, 1791504), (16240, 1772199), (16269, 1769040), (16380, 1757052), (16443, 1750320), (16524, 1741740), (16588, 1735020), (16632, 1730430), (16830, 1710072), (16848, 1708245), (16965, 1696464), (17010, 1691976), (17017, 1691280), (17136, 1679535), (17160, 1677186), (17226, 1670760), (17255, 1667952), (17680, 1627857), (17748, 1621620), (17820, 1615068), (17864, 1611090), (17901, 1607760), (18018, 1597320), (18096, 1590435), (18270, 1575288), (18360, 1567566), (18480, 1557387), (18564, 1550340), (18711, 1538160), (18792, 1531530), (18954, 1518440), (19140, 1503684), (19227, 1496880), (19278, 1492920), (19305, 1490832), (19440, 1480479), (19448, 1479870), (19635, 1465776), (19656, 1464210), (19720, 1459458), (19890, 1446984), (20020, 1437588), (20097, 1432080), (20196, 1425060), (20358, 1413720), (20412, 1409980), (20592, 1397655), (20655, 1393392), (20706, 1389960), (20735, 1388016), (20790, 1384344), (20880, 1378377), (20944, 1374165), (21060, 1366596), (21112, 1363230), (21141, 1361360), (21384, 1345890), (21420, 1343628), (21692, 1326780), (21840, 1317789), (21879, 1315440), (21924, 1312740), (22032, 1306305), (22113, 1301520), (22185, 1297296), (22330, 1288872), (22440, 1282554), (22620, 1272348), (22680, 1268982), (22968, 1253070), (23166, 1242360), (23205, 1240272), (23490, 1225224), (23562, 1221480), (23664, 1216215), (23751, 1211760), (23760, 1211301), (23868, 1205820), (24024, 1197990), (24310, 1183896), (24360, 1181466), (24570, 1171368), (24752, 1162755), (24786, 1161160), (24882, 1156680), (24948, 1153620), (25245, 1140048), (25272, 1138830), (25515, 1127984), (25520, 1127763), (25636, 1122660), (25704, 1119690), (25740, 1118124), (25839, 1113840), (26180, 1099332), (26390, 1090584), (26520, 1085238), (26622, 1081080), (26730, 1076712), (26796, 1074060), (26928, 1068795), (27027, 1064880), (27115, 1061424), (27144, 1060290), (27216, 1057485), (27405, 1050192), (27540, 1045044), (27608, 1042470), (27720, 1038258), (27846, 1033560), (28080, 1024947), (28188, 1021020), (28560, 1007721), (28710, 1002456), (28917, 995280), (29029, 991440), (29160, 986986), (29172, 986580), (29232, 984555), (29484, 976140), (29580, 972972), (29835, 964656), (30030, 958392), (30160, 954261), (30294, 950040), (30537, 942480), (30888, 931770), (30940, 930204), (31059, 926640), (31185, 922896), (31320, 918918), (31416, 916110), (31590, 911064), (31668, 908820), (31824, 904365), (32045, 898128), (32076, 897260), (32130, 895752), (32538, 884520), (32760, 878526), (32886, 875160), (33048, 870870), (33176, 867510), (33264, 865215), (33495, 859248), (33660, 855036), (33930, 848232), (34020, 845988), (34034, 845640), (34320, 838593), (34452, 835380), (34510, 833976), (34749, 828240), (35235, 816816), (35343, 814320), (35496, 810810), (35640, 807534), (35728, 805545), (35802, 803880), (36036, 798660), (36465, 789264), (36540, 787644), (36720, 783783), (36855, 780912), (37128, 775170), (37323, 771120), (37422, 769080), (37584, 765765), (37908, 759220), (37961, 758160), (38280, 751842), (38454, 748440), (38556, 746460), (38610, 745416), (38896, 739935), (39270, 732888), (39312, 732105), (39440, 729729), (39585, 727056), (39780, 723492), (39933, 720720), (40040, 718794), (40095, 717808), (40194, 716040), (40392, 712530), (40716, 706860), (40824, 704990), (41310, 696696), (41412, 694980), (41470, 694008), (41580, 692172), (41769, 689040), (42120, 683298), (42224, 681615), (42282, 680680), (42768, 672945), (42840, 671814), (43065, 668304), (43384, 663390), (43758, 657720), (43848, 656370), (44226, 650760), (44370, 648648), (44660, 644436), (44863, 641520), (44880, 641277), (45045, 638928), (45240, 636174), (45360, 634491), (45441, 633360), (45936, 626535), (46332, 621180), (46410, 620136), (46980, 612612), (47124, 610740), (47385, 607376), (47502, 605880), (47736, 602910), (48048, 598995), (48195, 597168), (48620, 591948), (48720, 590733), (48807, 589680), (49140, 585684), (49329, 583440), (49572, 580580), (49764, 578340), (49896, 576810), (50490, 570024), (50544, 569415), (50895, 565488), (51030, 563992), (51051, 563760), (51272, 561330), (51408, 559845), (51480, 559062), (51678, 556920), (51765, 555984), (52360, 549666), (52780, 545292), (53040, 542619), (53244, 540540), (53460, 538356), (53592, 537030), (53703, 535920), (54054, 532440), (54230, 530712), (54288, 530145), (54810, 525096), (55080, 522522), (55216, 521235), (55440, 519129), (55692, 516780), (56133, 512720), (56376, 510510), (57420, 501228), (57681, 498960), (57834, 497640), (57915, 496944), (58058, 495720), (58320, 493493), (58344, 493290), (58905, 488592), (58968, 488070), (59160, 486486), (59670, 482328), (60060, 479196), (60291, 477360), (60588, 475020), (61074, 471240), (61776, 465885), (61880, 465102), (61965, 464464), (62118, 463320), (62205, 462672), (62370, 461448), (62640, 459459), (62832, 458055), (63180, 455532), (63336, 454410), (64090, 449064), (64152, 448630), (64260, 447876), (65076, 442260), (65520, 439263), (65637, 438480), (65772, 437580), (66096, 435435), (66339, 433840), (66352, 433755), (66555, 432432), (66990, 429624), (67320, 427518), (67860, 424116), (68040, 422994), (68068, 422820), (68904, 417690), (69020, 416988), (69498, 414120), (69615, 413424), (70470, 408408), (70499, 408240), (70686, 407160), (70992, 405405), (71253, 403920), (71280, 403767), (71604, 401940), (72072, 399330), (72930, 394632), (73080, 393822), (73710, 390456), (74256, 387585), (74646, 385560), (74844, 384540), (75735, 380016), (75816, 379610), (75922, 379080), (76560, 375921), (76908, 374220), (77112, 373230), (77220, 372708), (77517, 371280), (78540, 366444), (79170, 363528), (79560, 361746), (79866, 360360), (80080, 359397), (80190, 358904), (80388, 358020), (80784, 356265), (81081, 354960), (81345, 353808), (81432, 353430), (81648, 352495), (82215, 350064), (82620, 348348), (82824, 347490), (82940, 347004), (83160, 346086), (83538, 344520), (84240, 341649), (84564, 340340), (85085, 338256), (85680, 335907), (86130, 334152), (86751, 331760), (86768, 331695), (87087, 330480), (87516, 328860), (87696, 328185), (88452, 325380), (88740, 324324), (89320, 322218), (89505, 321552), (89726, 320760), (90090, 319464), (90480, 318087), (90882, 316680), (91611, 314160), (92664, 310590), (92820, 310068), (93177, 308880), (93555, 307632), (93960, 306306), (94248, 305370), (94770, 303688), (95004, 302940), (95472, 301455), (96135, 299376), (96390, 298584), (97240, 295974), (97614, 294840), (98280, 292842), (98658, 291720), (99144, 290290), (99528, 289170), (99792, 288405), (100485, 286416), (100980, 285012), (101790, 282744), (102060, 281996), (102102, 281880), (102544, 280665), (102960, 279531), (103356, 278460), (103530, 277992), (104247, 276080), (104720, 274833), (105560, 272646), (105705, 272272), (106029, 271440), (106488, 270270), (106920, 269178), (107184, 268515), (107406, 267960), (108108, 266220), (108460, 265356), (109395, 263088), (109620, 262548), (110160, 261261), (110565, 260304), (111384, 258390), (111969, 257040), (112266, 256360), (112752, 255255), (113883, 252720), (114840, 250614), (115362, 249480), (115668, 248820), (115830, 248472), (116116, 247860), (116688, 246645), (117810, 244296), (117936, 244035), (118320, 243243), (118755, 242352), (119340, 241164), (119799, 240240), (120120, 239598), (120582, 238680), (121176, 237510), (122148, 235620), (123760, 232551), (123930, 232232), (124236, 231660), (124410, 231336), (124740, 230724), (125307, 229680), (126360, 227766), (126672, 227205), (128180, 224532), (128304, 224315), (128520, 223938), (129195, 222768), (130152, 221130), (131274, 219240), (131544, 218790), (132678, 216920), (133110, 216216), (133980, 214812), (134589, 213840), (134640, 213759), (135135, 212976), (135720, 212058), (136080, 211497), (136136, 211410), (136323, 211120), (137808, 208845), (138040, 208494), (138996, 207060), (139230, 206712), (140940, 204204), (140998, 204120), (141372, 203580), (142506, 201960), (143208, 200970), (144144, 199665), (144585, 199056), (145145, 198288), (145860, 197316), (146160, 196911), (146421, 196560), (147420, 195228), (147987, 194480), (149292, 192780), (149688, 192270), (151470, 190008), (151632, 189805), (151844, 189540), (152685, 188496), (153153, 187920), (153816, 187110), (154224, 186615), (154440, 186354), (155034, 185640), (155295, 185328), (157080, 183222), (158340, 181764), (159120, 180873), (159732, 180180), (160380, 179452), (160776, 179010), (161109, 178640), (162162, 177480), (162690, 176904), (162864, 176715), (164430, 175032), (165240, 174174), (165648, 173745), (165880, 173502), (166320, 173043), (167076, 172260), (169128, 170170)]