35442667260

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 26, 27, 28, 29, 30, 33, 34, 35, 36, 38, 39, 42, 44, 45, 49, 51, 52, 54, 55, 57, 58, 60, 63, 65, 66, 68, 70, 76, 77, 78, 84, 85, 87, 90, 91, 95, 98, 99, 102, 105, 108, 110, 114, 116, 117, 119, 126, 130, 132, 133, 135, 140, 143, 145, 147, 153, 154, 156, 165, 170, 171, 174, 180, 182, 187, 189, 190, 195, 196, 198, 203, 204, 209, 210, 220, 221, 228, 231, 234, 238, 245, 247, 252, 255, 260, 261, 266, 270, 273, 285, 286, 290, 294, 297, 306, 308, 315, 319, 323, 330, 340, 342, 348, 351, 357, 364, 374, 377, 378, 380, 385, 390, 396, 399, 406, 418, 420, 429, 435, 441, 442, 455, 459, 462, 468, 476, 490, 493, 494, 495, 510, 513, 522, 532, 539, 540, 546, 551, 561, 570, 572, 580, 585, 588, 594, 595, 609, 612, 627, 630, 637, 638, 646, 660, 663, 665, 684, 693, 702, 714, 715, 735, 741, 748, 754, 756, 765, 770, 780, 783, 798, 812, 819, 833, 836, 855, 858, 870, 882, 884, 910, 918, 924, 931, 935, 945, 957, 969, 980, 986, 988, 990, 1001, 1015, 1020, 1026, 1044, 1045, 1071, 1078, 1092, 1102, 1105, 1122, 1131, 1140, 1155, 1170, 1188, 1190, 1197, 1218, 1235, 1254, 1260, 1274, 1276, 1287, 1292, 1305, 1309, 1323, 1326, 1330, 1365, 1386, 1404, 1421, 1428, 1430, 1463, 1470, 1479, 1482, 1485, 1508, 1530, 1540, 1547, 1566, 1595, 1596, 1615, 1617, 1638, 1653, 1666, 1683, 1710, 1716, 1729, 1740, 1755, 1764, 1785, 1820, 1827, 1836, 1862, 1870, 1881, 1885, 1890, 1911, 1914, 1938, 1972, 1980, 1989, 1995, 2002, 2030, 2052, 2079, 2090, 2142, 2145, 2156, 2204, 2205, 2210, 2223, 2233, 2244, 2261, 2262, 2295, 2310, 2340, 2380, 2394, 2431, 2436, 2457, 2465, 2470, 2499, 2508, 2548, 2565, 2574, 2610, 2618, 2639, 2646, 2652, 2660, 2695, 2717, 2730, 2755, 2772, 2793, 2805, 2842, 2860, 2871, 2907, 2926, 2940, 2958, 2964, 2970, 3003, 3045, 3060, 3094, 3132, 3135, 3185, 3190, 3213, 3230, 3234, 3276, 3306, 3315, 3332, 3366, 3393, 3420, 3451, 3458, 3465, 3510, 3553, 3570, 3591, 3654, 3705, 3724, 3740, 3762, 3770, 3780, 3822, 3828, 3857, 3861, 3876, 3915, 3927, 3978, 3990, 4004, 4060, 4095, 4147, 4158, 4165, 4180, 4199, 4263, 4284, 4290, 4389, 4410, 4420, 4437, 4446, 4466, 4522, 4524, 4590, 4620, 4641, 4655, 4785, 4788, 4845, 4851, 4862, 4914, 4930, 4940, 4959, 4998, 5005, 5049, 5130, 5148, 5187, 5220, 5236, 5278, 5292, 5355, 5390, 5423, 5434, 5460, 5481, 5510, 5586, 5610, 5643, 5655, 5684, 5733, 5742, 5814, 5852, 5916, 5940, 5967, 5985, 6006, 6061, 6090, 6188, 6270, 6370, 6380, 6409, 6426, 6435, 6460, 6468, 6545, 6612, 6615, 6630, 6669, 6699, 6732, 6783, 6786, 6902, 6916, 6930, 7007, 7020, 7105, 7106, 7140, 7163, 7182, 7293, 7308, 7315, 7395, 7410, 7497, 7524, 7540, 7644, 7714, 7722, 7735, 7830, 7854, 7917, 7956, 7980, 8085, 8151, 8190, 8265, 8294, 8316, 8330, 8379, 8398, 8415, 8526, 8580, 8613, 8645, 8721, 8778, 8820, 8874, 8892, 8932, 9009, 9044, 9135, 9163, 9180, 9282, 9310, 9367, 9405, 9555, 9570, 9690, 9702, 9724, 9828, 9860, 9918, 9945, 9996, 10010, 10098, 10179, 10241, 10260, 10353, 10374, 10395, 10556, 10659, 10710, 10780, 10829, 10846, 10868, 10962, 11020, 11115, 11165, 11172, 11220, 11286, 11305, 11310, 11466, 11484, 11571, 11628, 11781, 11934, 11970, 12012, 12103, 12122, 12155, 12180, 12285, 12441, 12495, 12540, 12597, 12740, 12789, 12818, 12852, 12870, 13090, 13167, 13195, 13230, 13260, 13311, 13338, 13398, 13566, 13572, 13585, 13804, 13860, 13923, 13965, 14014, 14210, 14212, 14326, 14355, 14364, 14535, 14553, 14586, 14630, 14790, 14820, 14877, 14994, 15015, 15428, 15444, 15470, 15561, 15631, 15660, 15708, 15827, 15834, 16065, 16170, 16269, 16302, 16380, 16530, 16588, 16660, 16758, 16796, 16830, 16965, 17017, 17052, 17199, 17226, 17255, 17290, 17442, 17556, 17748, 17765, 17955, 18018, 18183, 18270, 18326, 18473, 18564, 18620, 18734, 18810, 19019, 19110, 19140, 19227, 19285, 19305, 19380, 19404, 19635, 19836, 19890, 20020, 20097, 20196, 20349, 20358, 20482, 20706, 20735, 20748, 20790, 20995, 21021, 21315, 21318, 21420, 21489, 21658, 21692, 21879, 21924, 21945, 22185, 22230, 22330, 22491, 22572, 22610, 22620, 22932, 23142, 23205, 23562, 23751, 23868, 23940, 24157, 24206, 24244, 24255, 24310, 24453, 24570, 24795, 24871, 24882, 24990, 25137, 25194, 25245, 25578, 25636, 25740, 25935, 26180, 26334, 26390, 26460, 26622, 26676, 26796, 26999, 27027, 27115, 27132, 27170, 27405, 27489, 27846, 27930, 28028, 28101, 28215, 28420, 28652, 28665, 28710, 29029, 29070, 29106, 29172, 29260, 29393, 29580, 29754, 29835, 29988, 30030, 30305, 30723, 30940, 31059, 31122, 31262, 31654, 31668, 31977, 32045, 32130, 32340, 32487, 32538, 32604, 33060, 33345, 33495, 33516, 33660, 33915, 33930, 34034, 34398, 34452, 34510, 34580, 34713, 34884, 35035, 35343, 35530, 35815, 35910, 36036, 36309, 36366, 36465, 36540, 36652, 36946, 37323, 37468, 37485, 37620, 37791, 37961, 38038, 38220, 38367, 38454, 38570, 38610, 39270, 39501, 39585, 39780, 40194, 40698, 40716, 40755, 40964, 41412, 41470, 41580, 41769, 41895, 41990, 42042, 42427, 42630, 42636, 42978, 43065, 43316, 43605, 43758, 43890, 44370, 44460, 44660, 44863, 44982, 45045, 45220, 45815, 46189, 46284, 46410, 46683, 46835, 46893, 47124, 47481, 47502, 48314, 48412, 48510, 48620, 48807, 48906, 49140, 49590, 49742, 49764, 49980, 50141, 50274, 50388, 50490, 50895, 51051, 51156, 51205, 51765, 51870, 52668, 52780, 53244, 53295, 53998, 54054, 54145, 54230, 54340, 54549, 54810, 54978, 55419, 55692, 55860, 56202, 56430, 57057, 57330, 57420, 57681, 57855, 58058, 58140, 58212, 58786, 58905, 59508, 59670, 60060, 60291, 60515, 60610, 61047, 61446, 62118, 62205, 62244, 62524, 62985, 63063, 63308, 63945, 63954, 64090, 64260, 64467, 64974, 65076, 65569, 65637, 65835, 66555, 66690, 66990, 67830, 67860, 68068, 68796, 69020, 69426, 69615, 70070, 70499, 70686, 71060, 71253, 71630, 71820, 72471, 72618, 72732, 72765, 72930, 73359, 73892, 74385, 74613, 74646, 74970, 75582, 75922, 76076, 76734, 76908, 77140, 77220, 77805, 78155, 78540, 78793, 79002, 79135, 79170, 80388, 80997, 81345, 81396, 81510, 82467, 82940, 83538, 83790, 83980, 84084, 84303, 84854, 85085, 85260, 85956, 85995, 86130, 87087, 87210, 87516, 87780, 88179, 88740, 89726, 89964, 90090, 90915, 91630, 92169, 92365, 92378, 92820, 93177, 93366, 93670, 93786, 94962, 95004, 95095, 95931, 96135, 96628, 97020, 97461, 97614, 97812, 99180, 99484, 100282, 100485, 100548, 100980, 101745, 101790, 102102, 102410, 103037, 103530, 103740, 104139, 105105, 106590, 107445, 107996, 108108, 108290, 108460, 108927, 109098, 109395, 109620, 109956, 110838, 111969, 112404, 112455, 112860, 113373, 113883, 114114, 114660, 115362, 115710, 116116, 117572, 117810, 118755, 119119, 119340, 120582, 120785, 121030, 121220, 121771, 122094, 122265, 122892, 124236, 124355, 124410, 125685, 125970, 126126, 127281, 127890, 127908, 128180, 128934, 129948, 131138, 131274, 131670, 133110, 133133, 133380, 133980, 134589, 134995, 135135, 135660, 137445, 138567, 138852, 139230, 140140, 140505, 140679, 140998, 141372, 142443, 142506, 143260, 144942, 145145, 145236, 145530, 145860, 146421, 146718, 146965, 148770, 149226, 149292, 149940, 150423, 151164, 151844, 153153, 153468, 153615, 155295, 155610, 156310, 157586, 158004, 158270, 158340, 159885, 161994, 162435, 162690, 163020, 163647, 164934, 166257, 167076, 167580, 168606, 169708, 170170, 171171, 171990, 172260, 173043, 173565, 174097, 174174, 174420, 176358, 176715, 179452, 180180, 181545, 181830, 183260, 184338, 184730, 184756, 186354, 186615, 186732, 187340, 187572, 188955, 189189, 189805, 189924, 190190, 191835, 191862, 192270, 193401, 194922, 195228, 196707, 197505, 200564, 200970, 203203, 203490, 203580, 204204, 204820, 205751, 206074, 207060, 208278, 208845, 210210, 211497, 212135, 213180, 214890, 216580, 217413, 217854, 218196, 218790, 221676, 223839, 223938, 224315, 224910, 226746, 227766, 228228, 230724, 230945, 231420, 233415, 234465, 235620, 236379, 237405, 237510, 238238, 241164, 241570, 242060, 242991, 243542, 244035, 244188, 244530, 247401, 248710, 248820, 250705, 251370, 251940, 252252, 252909, 254562, 255255, 255780, 257868, 261261, 262276, 262548, 263340, 264537, 265727, 266220, 266266, 269178, 269990, 270270, 272745, 274890, 276507, 277095, 277134, 278460, 281010, 281358, 281996, 284886, 285012, 285285, 288405, 289884, 290290, 291060, 292383, 292842, 293436, 293930, 296989, 297540, 298452, 300846, 301455, 305235, 306306, 307230, 309111, 310590, 311220, 312620, 314041, 315172, 315315, 316540, 319770, 322335, 323323, 323988, 324870, 325380, 326781, 327294, 327845, 328185, 329868, 332514, 337212, 340340, 341649, 342342, 343980, 346086, 347130, 348194, 348348, 350987, 352495, 352716, 353430, 356265, 357357, 362355, 363090, 363660, 365313, 366795, 368676, 369460, 372708, 373065, 373230, 377910, 378378, 379610, 380380, 381843, 383670, 383724, 384540, 386802, 389844, 393414, 393965, 395010, 399399, 401940, 403767, 404985, 406406, 406980, 411502, 412148, 412335, 415701, 416556, 417690, 420420, 421515, 422037, 422994, 424270, 427329, 429780, 434826, 435435, 435708, 437580, 440895, 447678, 447876, 448630, 449820, 451269, 453492, 455532, 458983, 459459, 460845, 461890, 465885, 466830, 468930, 472758, 474810, 475020, 476476, 479655, 483140, 485982, 487084, 487305, 488070, 489060, 493493, 494802, 497420, 498771, 501410, 502740, 505818, 509124, 510510, 513513, 515185, 520695, 522291, 522522, 529074, 531454, 532532, 538356, 539980, 540540, 544635, 545490, 549780, 551551, 553014, 554190, 554268, 559845, 562020, 562716, 566865, 569415, 569772, 570570, 576810, 580580, 584766, 585684, 587860, 590121, 593978, 595595, 601692, 602910, 608855, 609609, 610470, 612612, 614460, 617253, 618222, 621180, 628082, 630630, 634491, 636405, 639540, 644670, 646646, 649740, 652239, 653562, 654588, 655690, 656370, 665028, 665665, 671517, 672945, 683298, 684684, 692172, 692835, 694260, 696388, 701974, 703395, 704990, 706860, 709137, 712215, 712530, 714714, 721259, 724710, 726180, 728973, 730626, 732105, 733590, 746130, 746460, 752115, 755820, 756756, 759220, 763686, 765765, 767340, 773604, 783783, 786828, 787930, 790020, 793611, 797181, 798798, 807534, 809970, 812812, 818235, 823004, 824670, 831285, 831402, 835380, 843030, 844074, 845988, 848540, 852397, 854658, 855855, 865215, 869652, 870485, 870870, 881790, 890967, 895356, 897260, 902538, 917966, 918918, 921690, 923780, 927333, 931770, 933660, 937860, 942123, 945516, 945945, 949620, 959310, 967005, 969969, 971964, 974610, 976140, 983535, 986986, 989604, 997542, 1002820, 1011636, 1016015, 1021020, 1024947, 1027026, 1028755, 1030370, 1041390, 1044582, 1045044, 1052961, 1057485, 1058148, 1062908, 1072071, 1087065, 1089270, 1090980, 1095939, 1103102, 1106028, 1108380, 1119195, 1119690, 1133730, 1138830, 1141140, 1145529, 1153620, 1169532, 1180242, 1181895, 1187956, 1191190, 1198197, 1205820, 1211301, 1214955, 1217710, 1219218, 1220940, 1234506, 1236444, 1237005, 1247103, 1256164, 1261260, 1264545, 1268982, 1272810, 1289340, 1293292, 1304478, 1306305, 1307124, 1311380, 1312740, 1322685, 1328635, 1331330, 1339481, 1343034, 1345890, 1353807, 1366596, 1376949, 1382535, 1385670, 1403948, 1406790, 1409980, 1418274, 1424430, 1425060, 1429428, 1442518, 1449420, 1457946, 1461252, 1461915, 1464210, 1467180, 1480479, 1484945, 1492260, 1504230, 1527372, 1531530, 1545555, 1566873, 1567566, 1570205, 1575860, 1587222, 1594362, 1597596, 1615068, 1616615, 1619940, 1633905, 1636470, 1649340, 1654653, 1662570, 1662804, 1686060, 1688148, 1704794, 1708245, 1709316, 1711710, 1730430, 1740970, 1741740, 1754935, 1763580, 1770363, 1781934, 1786785, 1805076, 1826565, 1828827, 1835932, 1837836, 1843380, 1851759, 1854666, 1863540, 1884246, 1891890, 1903473, 1909215, 1918620, 1934010, 1939938, 1949220, 1967070, 1973972, 1995084, 1996995, 2018835, 2032030, 2049894, 2054052, 2057510, 2060740, 2078505, 2082780, 2089164, 2105922, 2110185, 2114970, 2127411, 2136645, 2144142, 2163777, 2174130, 2178540, 2191878, 2206204, 2238390, 2239380, 2256345, 2263261, 2267460, 2277660, 2291058, 2294915, 2297295, 2360484, 2363790, 2382380, 2391543, 2396394, 2422602, 2429910, 2435420, 2438436, 2467465, 2469012, 2474010, 2493855, 2494206, 2529090, 2537964, 2545620, 2557191, 2567565, 2608956, 2611455, 2612610, 2645370, 2657270, 2662660, 2672901, 2678962, 2686068, 2691780, 2707614, 2753898, 2757755, 2765070, 2771340, 2781999, 2813580, 2826369, 2836548, 2848860, 2885036, 2909907, 2915892, 2923830, 2928420, 2950605, 2960958, 2969890, 3008460, 3048045, 3063060, 3086265, 3091110, 3133746, 3135132, 3140410, 3158883, 3172455, 3174444, 3188724, 3216213, 3233230, 3261195, 3267810, 3272940, 3287817, 3309306, 3325140, 3357585, 3409588, 3416490, 3423420, 3454451, 3460860, 3481940, 3509870, 3540726, 3545685, 3563868, 3573570, 3594591, 3606295, 3644865, 3653130, 3657654, 3703518, 3709332, 3768492, 3783780, 3806946, 3818430, 3860857, 3868020, 3879876, 3918915, 3934140, 3968055, 3985905, 3993990, 4018443, 4037670, 4064060, 4099788, 4115020, 4130847, 4157010, 4211844, 4220370, 4229940, 4254822, 4261985, 4273290, 4288284, 4327554, 4348260, 4383756, 4441437, 4454835, 4476780, 4512690, 4526522, 4582116, 4589830, 4594590, 4636665, 4700619, 4710615, 4727580, 4783086, 4792788, 4845204, 4849845, 4859820, 4934930, 4948020, 4963959, 4987710, 4988412, 5048813, 5058180, 5114382, 5124735, 5135130, 5222910, 5225220, 5264805, 5290740, 5314540, 5345802, 5357924, 5360355, 5415228, 5479695, 5486481, 5507796, 5515510, 5530140, 5555277, 5563998, 5652738, 5727645, 5819814, 5847660, 5901210, 5921916, 5939780, 5966779, 5990985, 6056505, 6096090, 6172530, 6182220, 6235515, 6267492, 6280820, 6317766, 6344910, 6432426, 6466460, 6491331, 6522390, 6535620, 6575634, 6618612, 6697405, 6715170, 6769035, 6789783, 6832980, 6884745, 6908902, 7019740, 7081452, 7091370, 7147140, 7174629, 7189182, 7212590, 7289730, 7306260, 7315308, 7402395, 7407036, 7613892, 7636860, 7671573, 7721714, 7834365, 7837830, 7936110, 7971810, 7987980, 8018703, 8036886, 8075340, 8261694, 8273265, 8314020, 8440740, 8479107, 8509644, 8523970, 8546580, 8655108, 8729721, 8851815, 8882874, 8909670, 9025380, 9053044, 9144135, 9179660, 9189180, 9258795, 9273330, 9376367, 9401238, 9421230, 9476649, 9517365, 9566172, 9699690, 9869860, 9927918, 9975420, 10097626, 10228764, 10249470, 10270260, 10363353, 10445820, 10529610, 10637055, 10691604, 10720710, 10818885, 10959390, 10972962, 11031020, 11110554, 11127996, 11305476, 11316305, 11455290, 11582571, 11639628, 11802420, 11933558, 11957715, 11981970, 12055329, 12113010, 12192180, 12345060, 12392541, 12471030, 12635532, 12689820, 12785955, 12864852, 12982662, 13044780, 13151268, 13324311, 13364505, 13394810, 13430340, 13538070, 13579566, 13769490, 13817804, 13909995, 14131845, 14182740, 14349258, 14378364, 14425180, 14549535, 14579460, 14804790, 14891877, 15146439, 15343146, 15443428, 15668730, 15675660, 15794415, 15872220, 15943620, 16037406, 16073772, 16081065, 16439085, 16523388, 16546530, 16958214, 17047940, 17272255, 17459442, 17703630, 17765748, 17819340, 17900337, 17972955, 18288270, 18517590, 18546660, 18752734, 18802476, 18842460, 18953298, 19034730, 19304285, 19399380, 19473993, 19855836, 20092215, 20195252, 20369349, 20498940, 20654235, 20726706, 21059220, 21274110, 21441420, 21637770, 21918780, 21945924, 22207185, 22221108, 22632610, 22910580, 23014719, 23165142, 23503095, 23867116, 23915430, 23963940, 24110658, 24226020, 24785082, 24819795, 24942060, 25244065, 25571910, 25965324, 26648622, 26729010, 26789620, 27076140, 27159132, 27432405, 27538980, 27776385, 27819990, 28129101, 28263690, 28698516, 29099070, 29609580, 29783754, 29833895, 30292878, 30686292, 31090059, 31337460, 31588830, 32074812, 32162130, 32456655, 32878170, 33093060, 33916428, 33948915, 34544510, 34747713, 34918884, 35407260, 35800674, 35873145, 35945910, 36165987, 36576540, 37035180, 37505468, 37906596, 38069460, 38357865, 38608570, 38947986, 40093515, 40184430, 40738698, 41308470, 41453412, 42395535, 42548220, 43275540, 43648605, 44414370, 45265220, 45439317, 46029438, 46330284, 46881835, 47006190, 47383245, 47830860, 48221316, 49570164, 49639590, 50488130, 51143820, 51816765, 53297244, 53458020, 53701011, 54864810, 55552770, 55639980, 56258202, 56527380, 57912855, 58198140, 59567508, 59667790, 60276645, 60585756, 61108047, 61962705, 62180118, 63177660, 64324260, 64913310, 65634569, 65756340, 66621555, 67897830, 69089020, 69495426, 71601348, 71746290, 71891820, 72331974, 74459385, 75732195, 76715730, 77217140, 77895972, 80187030, 80368860, 81477396, 82616940, 84387303, 84791070, 87297210, 88828740, 89501685, 90878634, 92058876, 93270177, 93763670, 94012380, 94766490, 97369965, 99279180, 100976260, 101846745, 103633530, 104243139, 107402022, 109729620, 111105540, 112516404, 115073595, 115825710, 119335580, 120553290, 122216094, 123925410, 124360236, 129826620, 131269138, 133243110, 135795660, 136317951, 138990852, 140645505, 143492580, 144663948, 148918770, 151464390, 153431460, 155450295, 160374060, 161103033, 168774606, 169582140, 173738565, 174594420, 179003370, 180829935, 181757268, 186540354, 187527340, 189532980, 194739930, 196903707, 203693490, 207267060, 208486278, 214804044, 227196585, 230147190, 231651420, 241106580, 244432188, 247850820, 253161909, 262538276, 266486220, 268505055, 272635902, 281291010, 297837540, 302928780, 305540235, 310900590, 322206066, 328172845, 337549212, 347477130, 358006740, 361659870, 373080708, 389479860, 393807414, 407386980, 416972556, 421936515, 454393170, 460294380, 466350885, 506323818, 521215695, 537010110, 545271804, 562582020, 590711121, 611080470, 621801180, 644412132, 656345690, 681589755, 694954260, 723319740, 787614828, 805515165, 843873030, 908786340, 932701770, 984518535, 1012647636, 1042431390, 1074020220, 1181422242, 1222160940, 1265809545, 1312691380, 1363179510, 1611030330, 1687746060, 1772133363, 1865403540, 1969037070, 2084862780, 2362844484, 2531619090, 2726359020, 2953555605, 3222060660, 3544266726, 3938074140, 5063238180, 5907111210, 7088533452, 8860666815, 11814222420, 17721333630, 35442667260]

約数ペア:

[(1, 35442667260), (2, 17721333630), (3, 11814222420), (4, 8860666815), (5, 7088533452), (6, 5907111210), (7, 5063238180), (9, 3938074140), (10, 3544266726), (11, 3222060660), (12, 2953555605), (13, 2726359020), (14, 2531619090), (15, 2362844484), (17, 2084862780), (18, 1969037070), (19, 1865403540), (20, 1772133363), (21, 1687746060), (22, 1611030330), (26, 1363179510), (27, 1312691380), (28, 1265809545), (29, 1222160940), (30, 1181422242), (33, 1074020220), (34, 1042431390), (35, 1012647636), (36, 984518535), (38, 932701770), (39, 908786340), (42, 843873030), (44, 805515165), (45, 787614828), (49, 723319740), (51, 694954260), (52, 681589755), (54, 656345690), (55, 644412132), (57, 621801180), (58, 611080470), (60, 590711121), (63, 562582020), (65, 545271804), (66, 537010110), (68, 521215695), (70, 506323818), (76, 466350885), (77, 460294380), (78, 454393170), (84, 421936515), (85, 416972556), (87, 407386980), (90, 393807414), (91, 389479860), (95, 373080708), (98, 361659870), (99, 358006740), (102, 347477130), (105, 337549212), (108, 328172845), (110, 322206066), (114, 310900590), (116, 305540235), (117, 302928780), (119, 297837540), (126, 281291010), (130, 272635902), (132, 268505055), (133, 266486220), (135, 262538276), (140, 253161909), (143, 247850820), (145, 244432188), (147, 241106580), (153, 231651420), (154, 230147190), (156, 227196585), (165, 214804044), (170, 208486278), (171, 207267060), (174, 203693490), (180, 196903707), (182, 194739930), (187, 189532980), (189, 187527340), (190, 186540354), (195, 181757268), (196, 180829935), (198, 179003370), (203, 174594420), (204, 173738565), (209, 169582140), (210, 168774606), (220, 161103033), (221, 160374060), (228, 155450295), (231, 153431460), (234, 151464390), (238, 148918770), (245, 144663948), (247, 143492580), (252, 140645505), (255, 138990852), (260, 136317951), (261, 135795660), (266, 133243110), (270, 131269138), (273, 129826620), (285, 124360236), (286, 123925410), (290, 122216094), (294, 120553290), (297, 119335580), (306, 115825710), (308, 115073595), (315, 112516404), (319, 111105540), (323, 109729620), (330, 107402022), (340, 104243139), (342, 103633530), (348, 101846745), (351, 100976260), (357, 99279180), (364, 97369965), (374, 94766490), (377, 94012380), (378, 93763670), (380, 93270177), (385, 92058876), (390, 90878634), (396, 89501685), (399, 88828740), (406, 87297210), (418, 84791070), (420, 84387303), (429, 82616940), (435, 81477396), (441, 80368860), (442, 80187030), (455, 77895972), (459, 77217140), (462, 76715730), (468, 75732195), (476, 74459385), (490, 72331974), (493, 71891820), (494, 71746290), (495, 71601348), (510, 69495426), (513, 69089020), (522, 67897830), (532, 66621555), (539, 65756340), (540, 65634569), (546, 64913310), (551, 64324260), (561, 63177660), (570, 62180118), (572, 61962705), (580, 61108047), (585, 60585756), (588, 60276645), (594, 59667790), (595, 59567508), (609, 58198140), (612, 57912855), (627, 56527380), (630, 56258202), (637, 55639980), (638, 55552770), (646, 54864810), (660, 53701011), (663, 53458020), (665, 53297244), (684, 51816765), (693, 51143820), (702, 50488130), (714, 49639590), (715, 49570164), (735, 48221316), (741, 47830860), (748, 47383245), (754, 47006190), (756, 46881835), (765, 46330284), (770, 46029438), (780, 45439317), (783, 45265220), (798, 44414370), (812, 43648605), (819, 43275540), (833, 42548220), (836, 42395535), (855, 41453412), (858, 41308470), (870, 40738698), (882, 40184430), (884, 40093515), (910, 38947986), (918, 38608570), (924, 38357865), (931, 38069460), (935, 37906596), (945, 37505468), (957, 37035180), (969, 36576540), (980, 36165987), (986, 35945910), (988, 35873145), (990, 35800674), (1001, 35407260), (1015, 34918884), (1020, 34747713), (1026, 34544510), (1044, 33948915), (1045, 33916428), (1071, 33093060), (1078, 32878170), (1092, 32456655), (1102, 32162130), (1105, 32074812), (1122, 31588830), (1131, 31337460), (1140, 31090059), (1155, 30686292), (1170, 30292878), (1188, 29833895), (1190, 29783754), (1197, 29609580), (1218, 29099070), (1235, 28698516), (1254, 28263690), (1260, 28129101), (1274, 27819990), (1276, 27776385), (1287, 27538980), (1292, 27432405), (1305, 27159132), (1309, 27076140), (1323, 26789620), (1326, 26729010), (1330, 26648622), (1365, 25965324), (1386, 25571910), (1404, 25244065), (1421, 24942060), (1428, 24819795), (1430, 24785082), (1463, 24226020), (1470, 24110658), (1479, 23963940), (1482, 23915430), (1485, 23867116), (1508, 23503095), (1530, 23165142), (1540, 23014719), (1547, 22910580), (1566, 22632610), (1595, 22221108), (1596, 22207185), (1615, 21945924), (1617, 21918780), (1638, 21637770), (1653, 21441420), (1666, 21274110), (1683, 21059220), (1710, 20726706), (1716, 20654235), (1729, 20498940), (1740, 20369349), (1755, 20195252), (1764, 20092215), (1785, 19855836), (1820, 19473993), (1827, 19399380), (1836, 19304285), (1862, 19034730), (1870, 18953298), (1881, 18842460), (1885, 18802476), (1890, 18752734), (1911, 18546660), (1914, 18517590), (1938, 18288270), (1972, 17972955), (1980, 17900337), (1989, 17819340), (1995, 17765748), (2002, 17703630), (2030, 17459442), (2052, 17272255), (2079, 17047940), (2090, 16958214), (2142, 16546530), (2145, 16523388), (2156, 16439085), (2204, 16081065), (2205, 16073772), (2210, 16037406), (2223, 15943620), (2233, 15872220), (2244, 15794415), (2261, 15675660), (2262, 15668730), (2295, 15443428), (2310, 15343146), (2340, 15146439), (2380, 14891877), (2394, 14804790), (2431, 14579460), (2436, 14549535), (2457, 14425180), (2465, 14378364), (2470, 14349258), (2499, 14182740), (2508, 14131845), (2548, 13909995), (2565, 13817804), (2574, 13769490), (2610, 13579566), (2618, 13538070), (2639, 13430340), (2646, 13394810), (2652, 13364505), (2660, 13324311), (2695, 13151268), (2717, 13044780), (2730, 12982662), (2755, 12864852), (2772, 12785955), (2793, 12689820), (2805, 12635532), (2842, 12471030), (2860, 12392541), (2871, 12345060), (2907, 12192180), (2926, 12113010), (2940, 12055329), (2958, 11981970), (2964, 11957715), (2970, 11933558), (3003, 11802420), (3045, 11639628), (3060, 11582571), (3094, 11455290), (3132, 11316305), (3135, 11305476), (3185, 11127996), (3190, 11110554), (3213, 11031020), (3230, 10972962), (3234, 10959390), (3276, 10818885), (3306, 10720710), (3315, 10691604), (3332, 10637055), (3366, 10529610), (3393, 10445820), (3420, 10363353), (3451, 10270260), (3458, 10249470), (3465, 10228764), (3510, 10097626), (3553, 9975420), (3570, 9927918), (3591, 9869860), (3654, 9699690), (3705, 9566172), (3724, 9517365), (3740, 9476649), (3762, 9421230), (3770, 9401238), (3780, 9376367), (3822, 9273330), (3828, 9258795), (3857, 9189180), (3861, 9179660), (3876, 9144135), (3915, 9053044), (3927, 9025380), (3978, 8909670), (3990, 8882874), (4004, 8851815), (4060, 8729721), (4095, 8655108), (4147, 8546580), (4158, 8523970), (4165, 8509644), (4180, 8479107), (4199, 8440740), (4263, 8314020), (4284, 8273265), (4290, 8261694), (4389, 8075340), (4410, 8036886), (4420, 8018703), (4437, 7987980), (4446, 7971810), (4466, 7936110), (4522, 7837830), (4524, 7834365), (4590, 7721714), (4620, 7671573), (4641, 7636860), (4655, 7613892), (4785, 7407036), (4788, 7402395), (4845, 7315308), (4851, 7306260), (4862, 7289730), (4914, 7212590), (4930, 7189182), (4940, 7174629), (4959, 7147140), (4998, 7091370), (5005, 7081452), (5049, 7019740), (5130, 6908902), (5148, 6884745), (5187, 6832980), (5220, 6789783), (5236, 6769035), (5278, 6715170), (5292, 6697405), (5355, 6618612), (5390, 6575634), (5423, 6535620), (5434, 6522390), (5460, 6491331), (5481, 6466460), (5510, 6432426), (5586, 6344910), (5610, 6317766), (5643, 6280820), (5655, 6267492), (5684, 6235515), (5733, 6182220), (5742, 6172530), (5814, 6096090), (5852, 6056505), (5916, 5990985), (5940, 5966779), (5967, 5939780), (5985, 5921916), (6006, 5901210), (6061, 5847660), (6090, 5819814), (6188, 5727645), (6270, 5652738), (6370, 5563998), (6380, 5555277), (6409, 5530140), (6426, 5515510), (6435, 5507796), (6460, 5486481), (6468, 5479695), (6545, 5415228), (6612, 5360355), (6615, 5357924), (6630, 5345802), (6669, 5314540), (6699, 5290740), (6732, 5264805), (6783, 5225220), (6786, 5222910), (6902, 5135130), (6916, 5124735), (6930, 5114382), (7007, 5058180), (7020, 5048813), (7105, 4988412), (7106, 4987710), (7140, 4963959), (7163, 4948020), (7182, 4934930), (7293, 4859820), (7308, 4849845), (7315, 4845204), (7395, 4792788), (7410, 4783086), (7497, 4727580), (7524, 4710615), (7540, 4700619), (7644, 4636665), (7714, 4594590), (7722, 4589830), (7735, 4582116), (7830, 4526522), (7854, 4512690), (7917, 4476780), (7956, 4454835), (7980, 4441437), (8085, 4383756), (8151, 4348260), (8190, 4327554), (8265, 4288284), (8294, 4273290), (8316, 4261985), (8330, 4254822), (8379, 4229940), (8398, 4220370), (8415, 4211844), (8526, 4157010), (8580, 4130847), (8613, 4115020), (8645, 4099788), (8721, 4064060), (8778, 4037670), (8820, 4018443), (8874, 3993990), (8892, 3985905), (8932, 3968055), (9009, 3934140), (9044, 3918915), (9135, 3879876), (9163, 3868020), (9180, 3860857), (9282, 3818430), (9310, 3806946), (9367, 3783780), (9405, 3768492), (9555, 3709332), (9570, 3703518), (9690, 3657654), (9702, 3653130), (9724, 3644865), (9828, 3606295), (9860, 3594591), (9918, 3573570), (9945, 3563868), (9996, 3545685), (10010, 3540726), (10098, 3509870), (10179, 3481940), (10241, 3460860), (10260, 3454451), (10353, 3423420), (10374, 3416490), (10395, 3409588), (10556, 3357585), (10659, 3325140), (10710, 3309306), (10780, 3287817), (10829, 3272940), (10846, 3267810), (10868, 3261195), (10962, 3233230), (11020, 3216213), (11115, 3188724), (11165, 3174444), (11172, 3172455), (11220, 3158883), (11286, 3140410), (11305, 3135132), (11310, 3133746), (11466, 3091110), (11484, 3086265), (11571, 3063060), (11628, 3048045), (11781, 3008460), (11934, 2969890), (11970, 2960958), (12012, 2950605), (12103, 2928420), (12122, 2923830), (12155, 2915892), (12180, 2909907), (12285, 2885036), (12441, 2848860), (12495, 2836548), (12540, 2826369), (12597, 2813580), (12740, 2781999), (12789, 2771340), (12818, 2765070), (12852, 2757755), (12870, 2753898), (13090, 2707614), (13167, 2691780), (13195, 2686068), (13230, 2678962), (13260, 2672901), (13311, 2662660), (13338, 2657270), (13398, 2645370), (13566, 2612610), (13572, 2611455), (13585, 2608956), (13804, 2567565), (13860, 2557191), (13923, 2545620), (13965, 2537964), (14014, 2529090), (14210, 2494206), (14212, 2493855), (14326, 2474010), (14355, 2469012), (14364, 2467465), (14535, 2438436), (14553, 2435420), (14586, 2429910), (14630, 2422602), (14790, 2396394), (14820, 2391543), (14877, 2382380), (14994, 2363790), (15015, 2360484), (15428, 2297295), (15444, 2294915), (15470, 2291058), (15561, 2277660), (15631, 2267460), (15660, 2263261), (15708, 2256345), (15827, 2239380), (15834, 2238390), (16065, 2206204), (16170, 2191878), (16269, 2178540), (16302, 2174130), (16380, 2163777), (16530, 2144142), (16588, 2136645), (16660, 2127411), (16758, 2114970), (16796, 2110185), (16830, 2105922), (16965, 2089164), (17017, 2082780), (17052, 2078505), (17199, 2060740), (17226, 2057510), (17255, 2054052), (17290, 2049894), (17442, 2032030), (17556, 2018835), (17748, 1996995), (17765, 1995084), (17955, 1973972), (18018, 1967070), (18183, 1949220), (18270, 1939938), (18326, 1934010), (18473, 1918620), (18564, 1909215), (18620, 1903473), (18734, 1891890), (18810, 1884246), (19019, 1863540), (19110, 1854666), (19140, 1851759), (19227, 1843380), (19285, 1837836), (19305, 1835932), (19380, 1828827), (19404, 1826565), (19635, 1805076), (19836, 1786785), (19890, 1781934), (20020, 1770363), (20097, 1763580), (20196, 1754935), (20349, 1741740), (20358, 1740970), (20482, 1730430), (20706, 1711710), (20735, 1709316), (20748, 1708245), (20790, 1704794), (20995, 1688148), (21021, 1686060), (21315, 1662804), (21318, 1662570), (21420, 1654653), (21489, 1649340), (21658, 1636470), (21692, 1633905), (21879, 1619940), (21924, 1616615), (21945, 1615068), (22185, 1597596), (22230, 1594362), (22330, 1587222), (22491, 1575860), (22572, 1570205), (22610, 1567566), (22620, 1566873), (22932, 1545555), (23142, 1531530), (23205, 1527372), (23562, 1504230), (23751, 1492260), (23868, 1484945), (23940, 1480479), (24157, 1467180), (24206, 1464210), (24244, 1461915), (24255, 1461252), (24310, 1457946), (24453, 1449420), (24570, 1442518), (24795, 1429428), (24871, 1425060), (24882, 1424430), (24990, 1418274), (25137, 1409980), (25194, 1406790), (25245, 1403948), (25578, 1385670), (25636, 1382535), (25740, 1376949), (25935, 1366596), (26180, 1353807), (26334, 1345890), (26390, 1343034), (26460, 1339481), (26622, 1331330), (26676, 1328635), (26796, 1322685), (26999, 1312740), (27027, 1311380), (27115, 1307124), (27132, 1306305), (27170, 1304478), (27405, 1293292), (27489, 1289340), (27846, 1272810), (27930, 1268982), (28028, 1264545), (28101, 1261260), (28215, 1256164), (28420, 1247103), (28652, 1237005), (28665, 1236444), (28710, 1234506), (29029, 1220940), (29070, 1219218), (29106, 1217710), (29172, 1214955), (29260, 1211301), (29393, 1205820), (29580, 1198197), (29754, 1191190), (29835, 1187956), (29988, 1181895), (30030, 1180242), (30305, 1169532), (30723, 1153620), (30940, 1145529), (31059, 1141140), (31122, 1138830), (31262, 1133730), (31654, 1119690), (31668, 1119195), (31977, 1108380), (32045, 1106028), (32130, 1103102), (32340, 1095939), (32487, 1090980), (32538, 1089270), (32604, 1087065), (33060, 1072071), (33345, 1062908), (33495, 1058148), (33516, 1057485), (33660, 1052961), (33915, 1045044), (33930, 1044582), (34034, 1041390), (34398, 1030370), (34452, 1028755), (34510, 1027026), (34580, 1024947), (34713, 1021020), (34884, 1016015), (35035, 1011636), (35343, 1002820), (35530, 997542), (35815, 989604), (35910, 986986), (36036, 983535), (36309, 976140), (36366, 974610), (36465, 971964), (36540, 969969), (36652, 967005), (36946, 959310), (37323, 949620), (37468, 945945), (37485, 945516), (37620, 942123), (37791, 937860), (37961, 933660), (38038, 931770), (38220, 927333), (38367, 923780), (38454, 921690), (38570, 918918), (38610, 917966), (39270, 902538), (39501, 897260), (39585, 895356), (39780, 890967), (40194, 881790), (40698, 870870), (40716, 870485), (40755, 869652), (40964, 865215), (41412, 855855), (41470, 854658), (41580, 852397), (41769, 848540), (41895, 845988), (41990, 844074), (42042, 843030), (42427, 835380), (42630, 831402), (42636, 831285), (42978, 824670), (43065, 823004), (43316, 818235), (43605, 812812), (43758, 809970), (43890, 807534), (44370, 798798), (44460, 797181), (44660, 793611), (44863, 790020), (44982, 787930), (45045, 786828), (45220, 783783), (45815, 773604), (46189, 767340), (46284, 765765), (46410, 763686), (46683, 759220), (46835, 756756), (46893, 755820), (47124, 752115), (47481, 746460), (47502, 746130), (48314, 733590), (48412, 732105), (48510, 730626), (48620, 728973), (48807, 726180), (48906, 724710), (49140, 721259), (49590, 714714), (49742, 712530), (49764, 712215), (49980, 709137), (50141, 706860), (50274, 704990), (50388, 703395), (50490, 701974), (50895, 696388), (51051, 694260), (51156, 692835), (51205, 692172), (51765, 684684), (51870, 683298), (52668, 672945), (52780, 671517), (53244, 665665), (53295, 665028), (53998, 656370), (54054, 655690), (54145, 654588), (54230, 653562), (54340, 652239), (54549, 649740), (54810, 646646), (54978, 644670), (55419, 639540), (55692, 636405), (55860, 634491), (56202, 630630), (56430, 628082), (57057, 621180), (57330, 618222), (57420, 617253), (57681, 614460), (57855, 612612), (58058, 610470), (58140, 609609), (58212, 608855), (58786, 602910), (58905, 601692), (59508, 595595), (59670, 593978), (60060, 590121), (60291, 587860), (60515, 585684), (60610, 584766), (61047, 580580), (61446, 576810), (62118, 570570), (62205, 569772), (62244, 569415), (62524, 566865), (62985, 562716), (63063, 562020), (63308, 559845), (63945, 554268), (63954, 554190), (64090, 553014), (64260, 551551), (64467, 549780), (64974, 545490), (65076, 544635), (65569, 540540), (65637, 539980), (65835, 538356), (66555, 532532), (66690, 531454), (66990, 529074), (67830, 522522), (67860, 522291), (68068, 520695), (68796, 515185), (69020, 513513), (69426, 510510), (69615, 509124), (70070, 505818), (70499, 502740), (70686, 501410), (71060, 498771), (71253, 497420), (71630, 494802), (71820, 493493), (72471, 489060), (72618, 488070), (72732, 487305), (72765, 487084), (72930, 485982), (73359, 483140), (73892, 479655), (74385, 476476), (74613, 475020), (74646, 474810), (74970, 472758), (75582, 468930), (75922, 466830), (76076, 465885), (76734, 461890), (76908, 460845), (77140, 459459), (77220, 458983), (77805, 455532), (78155, 453492), (78540, 451269), (78793, 449820), (79002, 448630), (79135, 447876), (79170, 447678), (80388, 440895), (80997, 437580), (81345, 435708), (81396, 435435), (81510, 434826), (82467, 429780), (82940, 427329), (83538, 424270), (83790, 422994), (83980, 422037), (84084, 421515), (84303, 420420), (84854, 417690), (85085, 416556), (85260, 415701), (85956, 412335), (85995, 412148), (86130, 411502), (87087, 406980), (87210, 406406), (87516, 404985), (87780, 403767), (88179, 401940), (88740, 399399), (89726, 395010), (89964, 393965), (90090, 393414), (90915, 389844), (91630, 386802), (92169, 384540), (92365, 383724), (92378, 383670), (92820, 381843), (93177, 380380), (93366, 379610), (93670, 378378), (93786, 377910), (94962, 373230), (95004, 373065), (95095, 372708), (95931, 369460), (96135, 368676), (96628, 366795), (97020, 365313), (97461, 363660), (97614, 363090), (97812, 362355), (99180, 357357), (99484, 356265), (100282, 353430), (100485, 352716), (100548, 352495), (100980, 350987), (101745, 348348), (101790, 348194), (102102, 347130), (102410, 346086), (103037, 343980), (103530, 342342), (103740, 341649), (104139, 340340), (105105, 337212), (106590, 332514), (107445, 329868), (107996, 328185), (108108, 327845), (108290, 327294), (108460, 326781), (108927, 325380), (109098, 324870), (109395, 323988), (109620, 323323), (109956, 322335), (110838, 319770), (111969, 316540), (112404, 315315), (112455, 315172), (112860, 314041), (113373, 312620), (113883, 311220), (114114, 310590), (114660, 309111), (115362, 307230), (115710, 306306), (116116, 305235), (117572, 301455), (117810, 300846), (118755, 298452), (119119, 297540), (119340, 296989), (120582, 293930), (120785, 293436), (121030, 292842), (121220, 292383), (121771, 291060), (122094, 290290), (122265, 289884), (122892, 288405), (124236, 285285), (124355, 285012), (124410, 284886), (125685, 281996), (125970, 281358), (126126, 281010), (127281, 278460), (127890, 277134), (127908, 277095), (128180, 276507), (128934, 274890), (129948, 272745), (131138, 270270), (131274, 269990), (131670, 269178), (133110, 266266), (133133, 266220), (133380, 265727), (133980, 264537), (134589, 263340), (134995, 262548), (135135, 262276), (135660, 261261), (137445, 257868), (138567, 255780), (138852, 255255), (139230, 254562), (140140, 252909), (140505, 252252), (140679, 251940), (140998, 251370), (141372, 250705), (142443, 248820), (142506, 248710), (143260, 247401), (144942, 244530), (145145, 244188), (145236, 244035), (145530, 243542), (145860, 242991), (146421, 242060), (146718, 241570), (146965, 241164), (148770, 238238), (149226, 237510), (149292, 237405), (149940, 236379), (150423, 235620), (151164, 234465), (151844, 233415), (153153, 231420), (153468, 230945), (153615, 230724), (155295, 228228), (155610, 227766), (156310, 226746), (157586, 224910), (158004, 224315), (158270, 223938), (158340, 223839), (159885, 221676), (161994, 218790), (162435, 218196), (162690, 217854), (163020, 217413), (163647, 216580), (164934, 214890), (166257, 213180), (167076, 212135), (167580, 211497), (168606, 210210), (169708, 208845), (170170, 208278), (171171, 207060), (171990, 206074), (172260, 205751), (173043, 204820), (173565, 204204), (174097, 203580), (174174, 203490), (174420, 203203), (176358, 200970), (176715, 200564), (179452, 197505), (180180, 196707), (181545, 195228), (181830, 194922), (183260, 193401), (184338, 192270), (184730, 191862), (184756, 191835), (186354, 190190), (186615, 189924), (186732, 189805), (187340, 189189), (187572, 188955)]