49667517900

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 25, 26, 27, 28, 30, 33, 34, 35, 36, 39, 42, 44, 45, 46, 47, 50, 51, 52, 54, 55, 60, 63, 65, 66, 68, 69, 70, 75, 77, 78, 84, 85, 90, 91, 92, 94, 99, 100, 102, 105, 108, 110, 115, 117, 119, 126, 130, 132, 135, 138, 140, 141, 143, 150, 153, 154, 156, 161, 165, 170, 175, 180, 182, 187, 188, 189, 195, 198, 204, 207, 210, 220, 221, 225, 230, 231, 234, 235, 238, 252, 253, 255, 260, 270, 273, 275, 276, 282, 286, 297, 299, 300, 306, 308, 315, 322, 325, 329, 330, 340, 345, 350, 351, 357, 364, 374, 378, 385, 390, 391, 396, 414, 420, 423, 425, 429, 442, 450, 455, 459, 460, 462, 468, 470, 476, 483, 495, 506, 510, 517, 525, 540, 546, 550, 561, 564, 572, 575, 585, 594, 595, 598, 611, 612, 621, 630, 644, 650, 658, 660, 663, 675, 690, 693, 700, 702, 705, 714, 715, 748, 756, 759, 765, 770, 780, 782, 799, 805, 819, 825, 828, 846, 850, 858, 884, 897, 900, 910, 918, 924, 935, 940, 945, 966, 975, 987, 990, 1001, 1012, 1020, 1034, 1035, 1050, 1071, 1081, 1092, 1100, 1105, 1122, 1150, 1155, 1170, 1173, 1175, 1188, 1190, 1196, 1222, 1242, 1260, 1265, 1269, 1275, 1287, 1300, 1309, 1316, 1326, 1350, 1365, 1380, 1386, 1404, 1410, 1428, 1430, 1449, 1485, 1495, 1518, 1530, 1540, 1547, 1551, 1564, 1575, 1598, 1610, 1638, 1645, 1650, 1683, 1692, 1700, 1716, 1725, 1755, 1771, 1785, 1794, 1820, 1833, 1836, 1870, 1890, 1925, 1932, 1950, 1955, 1974, 1980, 1989, 2002, 2068, 2070, 2079, 2093, 2100, 2115, 2142, 2145, 2162, 2210, 2244, 2275, 2277, 2295, 2300, 2310, 2340, 2346, 2350, 2380, 2397, 2415, 2431, 2444, 2457, 2475, 2484, 2530, 2538, 2550, 2574, 2585, 2618, 2652, 2691, 2700, 2730, 2737, 2772, 2805, 2820, 2860, 2898, 2925, 2961, 2970, 2975, 2990, 3003, 3036, 3055, 3060, 3094, 3102, 3105, 3150, 3196, 3213, 3220, 3243, 3276, 3289, 3290, 3300, 3315, 3366, 3450, 3465, 3510, 3519, 3525, 3542, 3570, 3575, 3588, 3619, 3666, 3740, 3780, 3795, 3825, 3850, 3861, 3900, 3910, 3927, 3948, 3978, 3995, 4004, 4025, 4095, 4140, 4158, 4186, 4230, 4277, 4284, 4290, 4301, 4324, 4347, 4420, 4485, 4550, 4554, 4590, 4620, 4641, 4653, 4675, 4692, 4700, 4725, 4794, 4830, 4862, 4914, 4935, 4950, 5005, 5049, 5060, 5076, 5083, 5100, 5148, 5170, 5175, 5236, 5313, 5355, 5382, 5405, 5460, 5474, 5499, 5525, 5593, 5610, 5775, 5796, 5850, 5865, 5922, 5940, 5950, 5967, 5980, 6006, 6110, 6188, 6204, 6210, 6279, 6300, 6325, 6345, 6426, 6435, 6486, 6545, 6578, 6580, 6630, 6721, 6732, 6825, 6831, 6900, 6930, 7020, 7038, 7050, 7084, 7140, 7150, 7191, 7238, 7245, 7293, 7332, 7425, 7475, 7567, 7590, 7650, 7700, 7722, 7735, 7755, 7820, 7854, 7956, 7990, 8050, 8073, 8190, 8211, 8225, 8316, 8372, 8415, 8460, 8554, 8580, 8602, 8694, 8775, 8789, 8855, 8883, 8925, 8970, 9009, 9100, 9108, 9165, 9180, 9282, 9306, 9350, 9450, 9588, 9660, 9724, 9729, 9775, 9828, 9867, 9870, 9900, 9945, 10010, 10098, 10166, 10340, 10350, 10387, 10395, 10465, 10557, 10575, 10626, 10710, 10725, 10764, 10810, 10857, 10948, 10998, 11050, 11186, 11220, 11385, 11475, 11550, 11700, 11730, 11781, 11844, 11891, 11900, 11934, 11985, 12012, 12075, 12155, 12220, 12285, 12420, 12558, 12650, 12690, 12831, 12852, 12870, 12903, 12925, 12972, 13090, 13156, 13260, 13442, 13455, 13650, 13662, 13685, 13860, 13923, 13959, 14025, 14053, 14076, 14100, 14300, 14382, 14476, 14490, 14586, 14805, 14850, 14950, 15015, 15134, 15180, 15249, 15275, 15300, 15444, 15470, 15510, 15525, 15708, 15939, 15980, 16065, 16100, 16146, 16215, 16380, 16422, 16445, 16450, 16497, 16575, 16779, 16830, 17017, 17108, 17204, 17325, 17388, 17550, 17578, 17595, 17710, 17766, 17850, 17940, 18018, 18095, 18330, 18377, 18564, 18612, 18700, 18837, 18900, 18975, 19305, 19458, 19550, 19635, 19734, 19740, 19890, 19975, 20020, 20163, 20196, 20332, 20475, 20700, 20774, 20790, 20930, 21114, 21150, 21252, 21385, 21420, 21450, 21505, 21573, 21620, 21714, 21735, 21879, 21996, 22100, 22372, 22425, 22701, 22770, 22950, 23023, 23100, 23205, 23265, 23460, 23562, 23782, 23868, 23970, 24150, 24310, 24570, 24633, 24675, 25025, 25116, 25245, 25300, 25380, 25415, 25662, 25740, 25806, 25850, 26180, 26367, 26565, 26775, 26884, 26910, 27025, 27027, 27300, 27324, 27370, 27495, 27846, 27918, 27965, 28050, 28106, 28764, 28980, 29172, 29187, 29325, 29601, 29610, 29700, 29835, 29900, 30030, 30107, 30268, 30498, 30550, 30940, 31020, 31050, 31161, 31395, 31725, 31878, 32130, 32175, 32292, 32430, 32571, 32725, 32844, 32890, 32900, 32994, 33150, 33558, 33605, 33660, 34034, 34155, 34650, 35100, 35156, 35190, 35343, 35420, 35532, 35581, 35673, 35700, 35955, 36036, 36190, 36225, 36465, 36660, 36754, 37674, 37835, 37950, 38493, 38610, 38675, 38709, 38775, 38916, 39100, 39270, 39468, 39780, 39950, 40326, 40365, 40950, 41055, 41548, 41580, 41769, 41860, 42075, 42159, 42228, 42300, 42770, 42900, 43010, 43146, 43428, 43470, 43758, 43945, 44275, 44415, 44850, 45045, 45402, 45540, 45747, 45825, 45900, 46046, 46410, 46530, 47047, 47124, 47564, 47817, 47940, 48300, 48620, 48645, 49140, 49266, 49335, 49350, 49725, 50050, 50337, 50490, 50830, 51051, 51324, 51612, 51700, 51935, 51975, 52325, 52734, 52785, 53130, 53550, 53820, 54050, 54054, 54285, 54740, 54990, 55131, 55692, 55836, 55913, 55930, 56100, 56212, 56511, 56925, 58374, 58650, 58905, 59202, 59220, 59455, 59670, 59925, 60060, 60214, 60489, 60775, 60996, 61100, 61425, 61523, 62100, 62322, 62790, 63450, 63756, 64155, 64260, 64350, 64515, 64860, 65142, 65450, 65637, 65780, 65988, 66300, 67116, 67210, 67275, 68068, 68103, 68310, 68425, 69069, 69300, 69615, 69795, 70265, 70380, 70686, 71162, 71346, 71910, 72380, 72450, 72709, 72930, 73508, 73899, 74025, 75075, 75348, 75670, 75900, 76245, 76986, 77220, 77350, 77418, 77550, 78540, 79101, 79695, 79900, 80325, 80652, 80730, 81075, 81900, 82110, 82225, 82485, 83237, 83538, 83895, 84150, 84318, 85085, 85540, 86020, 86292, 86940, 87516, 87890, 87975, 88550, 88803, 88830, 89700, 90090, 90321, 90475, 90804, 91494, 91650, 91885, 92092, 92820, 93060, 93483, 94094, 94185, 95634, 96525, 97290, 97713, 98175, 98371, 98532, 98670, 98700, 99450, 100100, 100674, 100815, 100980, 101660, 102102, 103870, 103950, 104650, 105468, 105570, 106260, 106743, 106925, 107019, 107100, 107525, 107865, 108100, 108108, 108570, 108675, 109395, 109980, 110262, 111826, 111860, 113022, 113505, 113850, 114257, 115115, 115479, 116025, 116127, 116325, 116748, 117300, 117810, 118404, 118910, 119340, 119850, 120428, 120978, 121550, 122850, 123046, 123165, 124644, 125580, 126225, 126477, 126900, 127075, 128310, 128639, 128700, 129030, 130284, 130900, 131274, 131835, 132825, 134420, 134550, 135135, 136206, 136620, 136850, 137241, 137475, 138138, 139230, 139590, 139825, 140530, 141141, 141372, 142324, 142692, 143820, 144900, 145418, 145860, 145935, 147798, 148005, 148050, 149175, 150150, 150535, 151011, 151340, 152490, 153153, 153972, 154583, 154700, 154836, 155100, 155805, 156975, 158202, 159390, 160650, 161460, 162150, 162855, 164220, 164450, 164970, 165393, 166474, 167076, 167739, 167790, 168025, 168300, 168636, 170170, 170775, 175780, 175950, 176715, 177100, 177606, 177660, 177905, 178365, 179775, 180180, 180642, 180950, 181467, 182325, 182988, 183300, 183770, 184569, 186966, 188188, 188370, 189175, 191268, 192465, 193050, 193545, 194580, 195426, 196350, 196742, 197340, 198900, 201348, 201630, 201825, 202147, 204204, 204309, 205275, 207207, 207740, 207900, 208845, 209300, 210795, 211140, 213486, 213850, 214038, 215050, 215730, 217140, 217350, 218127, 218790, 219725, 220524, 222075, 223652, 225225, 226044, 227010, 227700, 228514, 228735, 230230, 230958, 232050, 232254, 232650, 235235, 235620, 237303, 237820, 238901, 239085, 239700, 241956, 243100, 243225, 245700, 246092, 246330, 246675, 249711, 251685, 252450, 252954, 254150, 255255, 256620, 257278, 258060, 259675, 262548, 263670, 263925, 265650, 269100, 270270, 270963, 271425, 272412, 273700, 274482, 274950, 275655, 276276, 278460, 279180, 279565, 279650, 280449, 281060, 282282, 282555, 290836, 291870, 294525, 295113, 295596, 296010, 296100, 297275, 298350, 300300, 301070, 302022, 302445, 304980, 306306, 307615, 309166, 311610, 313950, 316404, 318780, 320229, 320775, 321057, 321300, 322575, 324300, 325710, 328185, 328900, 329940, 330786, 332948, 335478, 335580, 336050, 340340, 340515, 341550, 342771, 345345, 348075, 348975, 351325, 351900, 353430, 355212, 355810, 356730, 359550, 361284, 361900, 362934, 363545, 364650, 367540, 369138, 369495, 373932, 376740, 378350, 379431, 381225, 384930, 385917, 386100, 387090, 390852, 391391, 392700, 393484, 395505, 398475, 403260, 403650, 404294, 408618, 410550, 412425, 414414, 416185, 417690, 419475, 421590, 423423, 425425, 426972, 427700, 428076, 430100, 431460, 434700, 436254, 437580, 439450, 444015, 444150, 450450, 451605, 454020, 457028, 457470, 459425, 459459, 460460, 461916, 463749, 464100, 464508, 465300, 467415, 470470, 470925, 474606, 477802, 478170, 486450, 488565, 491855, 492660, 493350, 496179, 499422, 503217, 503370, 504075, 504900, 505908, 508300, 510510, 514556, 519350, 527340, 527850, 531300, 533715, 535095, 539325, 540540, 541926, 542850, 546975, 548964, 549900, 551310, 553707, 559130, 559300, 560898, 564564, 565110, 567525, 571285, 575575, 577395, 580635, 583740, 589050, 590226, 592020, 594550, 596700, 602140, 604044, 604890, 606441, 612612, 615230, 615825, 618332, 621621, 623220, 627900, 632385, 640458, 641550, 642114, 643195, 645150, 651420, 654381, 656370, 659175, 661572, 670956, 672100, 675675, 681030, 683100, 685542, 686205, 690690, 696150, 697950, 702650, 705705, 706860, 711620, 713460, 716703, 719100, 725868, 727090, 729300, 729675, 738276, 738990, 740025, 749133, 752675, 755055, 756700, 758862, 762450, 765765, 769860, 771834, 772915, 774180, 779025, 782782, 791010, 796950, 799799, 807300, 808588, 812889, 814275, 817236, 821100, 824850, 826965, 828828, 832370, 835380, 838695, 838950, 843180, 846846, 850850, 872508, 878900, 883575, 885339, 888030, 888300, 889525, 891825, 900900, 903210, 907335, 914940, 918850, 918918, 922845, 927498, 934830, 940940, 941850, 949212, 955604, 956340, 960687, 962325, 967725, 972900, 977130, 983710, 986700, 992358, 998844, 1006434, 1006740, 1008150, 1010735, 1021020, 1021545, 1028313, 1036035, 1038700, 1044225, 1053975, 1055700, 1067430, 1070190, 1078650, 1082081, 1083852, 1085700, 1090635, 1093950, 1102620, 1107414, 1118260, 1121796, 1130220, 1135050, 1142570, 1143675, 1151150, 1154790, 1157751, 1161270, 1174173, 1176175, 1178100, 1180452, 1186515, 1189100, 1194505, 1195425, 1209780, 1212882, 1230460, 1231650, 1243242, 1248555, 1258425, 1264770, 1270269, 1276275, 1280916, 1283100, 1284228, 1286390, 1290300, 1308762, 1312740, 1318350, 1351350, 1354815, 1362060, 1371084, 1372410, 1378275, 1381380, 1391247, 1392300, 1395900, 1397825, 1402245, 1405300, 1411410, 1412775, 1415029, 1433406, 1454180, 1459350, 1475565, 1477980, 1480050, 1498266, 1505350, 1509651, 1510110, 1512225, 1517724, 1524900, 1531530, 1538075, 1543668, 1545830, 1558050, 1565564, 1582020, 1593900, 1599598, 1601145, 1605285, 1625778, 1628550, 1640925, 1649700, 1653930, 1661121, 1664740, 1672307, 1677390, 1677900, 1693692, 1701700, 1702575, 1713855, 1726725, 1767150, 1770678, 1776060, 1779050, 1783650, 1806420, 1814670, 1817725, 1819323, 1837700, 1837836, 1845690, 1847475, 1854996, 1869660, 1883700, 1897155, 1921374, 1924650, 1929585, 1935450, 1954260, 1956955, 1963143, 1967420, 1977525, 1984716, 2012868, 2016300, 2021470, 2043090, 2056626, 2072070, 2080925, 2088450, 2107950, 2117115, 2134860, 2140380, 2150109, 2157300, 2164162, 2181270, 2187900, 2214828, 2220075, 2247399, 2258025, 2270100, 2285140, 2287350, 2297295, 2302300, 2309580, 2315502, 2318745, 2322540, 2337075, 2348346, 2352350, 2373030, 2389010, 2390850, 2399397, 2425764, 2442825, 2459275, 2463300, 2480895, 2486484, 2497110, 2516085, 2516850, 2529540, 2540538, 2552550, 2572780, 2617524, 2627911, 2636700, 2656017, 2668575, 2675475, 2702700, 2709630, 2744820, 2756550, 2768535, 2782494, 2795650, 2804490, 2822820, 2825550, 2830058, 2856425, 2866812, 2886975, 2903175, 2918700, 2951130, 2960100, 2996532, 3010700, 3019302, 3020220, 3024450, 3032205, 3063060, 3076150, 3084939, 3091660, 3108105, 3116100, 3161925, 3199196, 3202290, 3210570, 3215975, 3246243, 3251556, 3257100, 3271905, 3281850, 3307860, 3322242, 3344614, 3354780, 3405150, 3427710, 3431025, 3453450, 3473253, 3522519, 3528525, 3534300, 3541356, 3558100, 3567300, 3583515, 3629340, 3635450, 3638646, 3691380, 3694950, 3745665, 3775275, 3794310, 3828825, 3842748, 3849300, 3859170, 3864575, 3870900, 3913910, 3926286, 3955050, 3998995, 4042940, 4064445, 4086180, 4113252, 4134825, 4144140, 4161850, 4173741, 4176900, 4193475, 4215900, 4234230, 4245087, 4300218, 4328324, 4362540, 4426695, 4440150, 4494798, 4516050, 4536675, 4574700, 4594590, 4614225, 4631004, 4637490, 4674150, 4696692, 4704700, 4746060, 4778020, 4781700, 4798794, 4803435, 4885650, 4918550, 4961790, 4994220, 5016921, 5032170, 5033700, 5053675, 5081076, 5105100, 5107725, 5141565, 5180175, 5255822, 5312034, 5337150, 5350950, 5410405, 5419260, 5453175, 5457969, 5513100, 5537070, 5564988, 5591300, 5608980, 5651100, 5660116, 5712850, 5773950, 5788755, 5806350, 5870865, 5902260, 5932575, 5972525, 6038604, 6048900, 6064410, 6152300, 6169878, 6216210, 6242775, 6323850, 6351345, 6404580, 6421140, 6431950, 6450327, 6492486, 6543810, 6563700, 6644484, 6689228, 6774075, 6810300, 6855420, 6862050, 6906900, 6946506, 6956235, 7011225, 7045038, 7057050, 7075145, 7167030, 7198191, 7270900, 7277292, 7377825, 7389900, 7491330, 7548255, 7550550, 7588620, 7657650, 7718340, 7729150, 7827820, 7852572, 7883733, 7910100, 7997990, 8005725, 8026425, 8128890, 8269650, 8305605, 8323700, 8347482, 8361535, 8386950, 8468460, 8490174, 8569275, 8600436, 8853390, 8880300, 8989596, 9032100, 9073350, 9096615, 9189180, 9228450, 9274980, 9348300, 9485775, 9597588, 9606870, 9647925, 9738729, 9771300, 9784775, 9815715, 9837100, 9923580, 10033842, 10064340, 10107350, 10215450, 10283130, 10360350, 10511644, 10567557, 10585575, 10624068, 10674300, 10701900, 10750545, 10820810, 10906350, 10915938, 11074140, 11236995, 11425700, 11486475, 11547900, 11577510, 11593725, 11612700, 11741730, 11865150, 11945050, 11996985, 12128820, 12339756, 12404475, 12432420, 12485550, 12580425, 12647700, 12702690, 12735261, 12863900, 12900654, 12984972, 13087620, 13139555, 13280085, 13548150, 13724100, 13842675, 13893012, 13912470, 14022450, 14090076, 14114100, 14150290, 14334060, 14396382, 14755650, 14982660, 15050763, 15096510, 15101100, 15161025, 15315300, 15424695, 15458300, 15540525, 15767466, 15995980, 16011450, 16052850, 16231215, 16257780, 16359525, 16539300, 16611210, 16694964, 16723070, 16773900, 16980348, 17138550, 17366265, 17612595, 17706780, 17917575, 18146700, 18193230, 18395377, 18456900, 18728325, 18971550, 19213740, 19295850, 19477458, 19569550, 19631430, 19994975, 20067684, 20214700, 20322225, 20430900, 20566260, 20720700, 20868705, 21135114, 21171150, 21225435, 21501090, 21594573, 21641620, 21812700, 21831876, 22133475, 22473990, 22972950, 23155020, 23187450, 23483460, 23651199, 23730300, 23890100, 23993970, 24017175, 24808950, 24971100, 25084605, 25160850, 25405380, 25470522, 25707825, 25801308, 26279110, 26560170, 27052025, 27096300, 27289845, 27685350, 27824940, 28044900, 28300580, 28792764, 28943775, 29216187, 29354325, 29511300, 30101526, 30193020, 30322050, 30849390, 31081050, 31534932, 31756725, 32022900, 32105700, 32251635, 32462430, 32719050, 33222420, 33446140, 34277100, 34732530, 34781175, 35225190, 35375725, 35835150, 35990955, 36386460, 36790754, 37456650, 37741275, 37943100, 38205783, 38591700, 38954916, 39139100, 39262860, 39418665, 39989950, 40644450, 41528025, 41737410, 41807675, 42270228, 42342300, 42450870, 43002180, 43189146, 44266950, 44947980, 45152289, 45483075, 45945900, 46374900, 47302398, 47987940, 48034350, 48693645, 49078575, 49617900, 50169210, 50321700, 50941044, 51415650, 52558220, 52837785, 53120340, 53752725, 54104050, 54579690, 55186131, 55370700, 56184975, 57887550, 58432374, 58708650, 59984925, 60203052, 60644100, 61698780, 62162100, 63513450, 63676305, 64503270, 64924860, 65438100, 65697775, 66400425, 69465060, 69562350, 70450380, 70751450, 70953597, 71670300, 71981910, 73581508, 74913300, 75253815, 75482550, 76411566, 77123475, 78837330, 79979900, 81156075, 81288900, 83056050, 83474820, 83615350, 84901740, 86378292, 86831325, 88062975, 88533900, 90304578, 90966150, 91976885, 94604796, 96068700, 97387290, 98157150, 100338420, 102831300, 104343525, 105675570, 106127175, 107505450, 107972865, 108208100, 109159380, 110372262, 112369950, 115775100, 116864748, 117417300, 118255995, 119969850, 125423025, 127026900, 127352610, 129006540, 131395550, 132800850, 136449225, 139124700, 141502900, 141907194, 143963820, 146080935, 150507630, 150965100, 152823132, 154246950, 157674660, 161258175, 162312150, 165558393, 166112100, 167230700, 173662650, 176125950, 179954775, 180609156, 181932300, 183953770, 191028915, 194774580, 196314300, 197093325, 208687050, 211351140, 212254350, 215010900, 215945730, 220744524, 224739900, 225761445, 236511990, 239939700, 243468225, 250846050, 254705220, 262791100, 264188925, 265601700, 272898450, 275930655, 283814388, 292161870, 301015260, 308493900, 318381525, 322516350, 324624300, 331116786, 347325300, 352251900, 354767985, 359909550, 367907540, 376269075, 382057830, 394186650, 417374100, 424508700, 431891460, 451522890, 459884425, 473023980, 486936450, 496675179, 501692100, 528377850, 539864325, 545796900, 551861310, 584323740, 591279975, 636763050, 645032700, 662233572, 709535970, 719819100, 730404675, 752538150, 764115660, 788373300, 827791965, 903045780, 919768850, 955144575, 973872900, 993350358, 1056755700, 1079728650, 1103722620, 1128807225, 1182559950, 1273526100, 1379653275, 1419071940, 1460809350, 1505076300, 1655583930, 1773839925, 1839537700, 1910289150, 1986700716, 2159457300, 2257614450, 2365119900, 2483375895, 2759306550, 2921618700, 3311167860, 3547679850, 3820578300, 4138959825, 4515228900, 4966751790, 5518613100, 7095359700, 8277919650, 9933503580, 12416879475, 16555839300, 24833758950, 49667517900]

約数ペア:

[(1, 49667517900), (2, 24833758950), (3, 16555839300), (4, 12416879475), (5, 9933503580), (6, 8277919650), (7, 7095359700), (9, 5518613100), (10, 4966751790), (11, 4515228900), (12, 4138959825), (13, 3820578300), (14, 3547679850), (15, 3311167860), (17, 2921618700), (18, 2759306550), (20, 2483375895), (21, 2365119900), (22, 2257614450), (23, 2159457300), (25, 1986700716), (26, 1910289150), (27, 1839537700), (28, 1773839925), (30, 1655583930), (33, 1505076300), (34, 1460809350), (35, 1419071940), (36, 1379653275), (39, 1273526100), (42, 1182559950), (44, 1128807225), (45, 1103722620), (46, 1079728650), (47, 1056755700), (50, 993350358), (51, 973872900), (52, 955144575), (54, 919768850), (55, 903045780), (60, 827791965), (63, 788373300), (65, 764115660), (66, 752538150), (68, 730404675), (69, 719819100), (70, 709535970), (75, 662233572), (77, 645032700), (78, 636763050), (84, 591279975), (85, 584323740), (90, 551861310), (91, 545796900), (92, 539864325), (94, 528377850), (99, 501692100), (100, 496675179), (102, 486936450), (105, 473023980), (108, 459884425), (110, 451522890), (115, 431891460), (117, 424508700), (119, 417374100), (126, 394186650), (130, 382057830), (132, 376269075), (135, 367907540), (138, 359909550), (140, 354767985), (141, 352251900), (143, 347325300), (150, 331116786), (153, 324624300), (154, 322516350), (156, 318381525), (161, 308493900), (165, 301015260), (170, 292161870), (175, 283814388), (180, 275930655), (182, 272898450), (187, 265601700), (188, 264188925), (189, 262791100), (195, 254705220), (198, 250846050), (204, 243468225), (207, 239939700), (210, 236511990), (220, 225761445), (221, 224739900), (225, 220744524), (230, 215945730), (231, 215010900), (234, 212254350), (235, 211351140), (238, 208687050), (252, 197093325), (253, 196314300), (255, 194774580), (260, 191028915), (270, 183953770), (273, 181932300), (275, 180609156), (276, 179954775), (282, 176125950), (286, 173662650), (297, 167230700), (299, 166112100), (300, 165558393), (306, 162312150), (308, 161258175), (315, 157674660), (322, 154246950), (325, 152823132), (329, 150965100), (330, 150507630), (340, 146080935), (345, 143963820), (350, 141907194), (351, 141502900), (357, 139124700), (364, 136449225), (374, 132800850), (378, 131395550), (385, 129006540), (390, 127352610), (391, 127026900), (396, 125423025), (414, 119969850), (420, 118255995), (423, 117417300), (425, 116864748), (429, 115775100), (442, 112369950), (450, 110372262), (455, 109159380), (459, 108208100), (460, 107972865), (462, 107505450), (468, 106127175), (470, 105675570), (476, 104343525), (483, 102831300), (495, 100338420), (506, 98157150), (510, 97387290), (517, 96068700), (525, 94604796), (540, 91976885), (546, 90966150), (550, 90304578), (561, 88533900), (564, 88062975), (572, 86831325), (575, 86378292), (585, 84901740), (594, 83615350), (595, 83474820), (598, 83056050), (611, 81288900), (612, 81156075), (621, 79979900), (630, 78837330), (644, 77123475), (650, 76411566), (658, 75482550), (660, 75253815), (663, 74913300), (675, 73581508), (690, 71981910), (693, 71670300), (700, 70953597), (702, 70751450), (705, 70450380), (714, 69562350), (715, 69465060), (748, 66400425), (756, 65697775), (759, 65438100), (765, 64924860), (770, 64503270), (780, 63676305), (782, 63513450), (799, 62162100), (805, 61698780), (819, 60644100), (825, 60203052), (828, 59984925), (846, 58708650), (850, 58432374), (858, 57887550), (884, 56184975), (897, 55370700), (900, 55186131), (910, 54579690), (918, 54104050), (924, 53752725), (935, 53120340), (940, 52837785), (945, 52558220), (966, 51415650), (975, 50941044), (987, 50321700), (990, 50169210), (1001, 49617900), (1012, 49078575), (1020, 48693645), (1034, 48034350), (1035, 47987940), (1050, 47302398), (1071, 46374900), (1081, 45945900), (1092, 45483075), (1100, 45152289), (1105, 44947980), (1122, 44266950), (1150, 43189146), (1155, 43002180), (1170, 42450870), (1173, 42342300), (1175, 42270228), (1188, 41807675), (1190, 41737410), (1196, 41528025), (1222, 40644450), (1242, 39989950), (1260, 39418665), (1265, 39262860), (1269, 39139100), (1275, 38954916), (1287, 38591700), (1300, 38205783), (1309, 37943100), (1316, 37741275), (1326, 37456650), (1350, 36790754), (1365, 36386460), (1380, 35990955), (1386, 35835150), (1404, 35375725), (1410, 35225190), (1428, 34781175), (1430, 34732530), (1449, 34277100), (1485, 33446140), (1495, 33222420), (1518, 32719050), (1530, 32462430), (1540, 32251635), (1547, 32105700), (1551, 32022900), (1564, 31756725), (1575, 31534932), (1598, 31081050), (1610, 30849390), (1638, 30322050), (1645, 30193020), (1650, 30101526), (1683, 29511300), (1692, 29354325), (1700, 29216187), (1716, 28943775), (1725, 28792764), (1755, 28300580), (1771, 28044900), (1785, 27824940), (1794, 27685350), (1820, 27289845), (1833, 27096300), (1836, 27052025), (1870, 26560170), (1890, 26279110), (1925, 25801308), (1932, 25707825), (1950, 25470522), (1955, 25405380), (1974, 25160850), (1980, 25084605), (1989, 24971100), (2002, 24808950), (2068, 24017175), (2070, 23993970), (2079, 23890100), (2093, 23730300), (2100, 23651199), (2115, 23483460), (2142, 23187450), (2145, 23155020), (2162, 22972950), (2210, 22473990), (2244, 22133475), (2275, 21831876), (2277, 21812700), (2295, 21641620), (2300, 21594573), (2310, 21501090), (2340, 21225435), (2346, 21171150), (2350, 21135114), (2380, 20868705), (2397, 20720700), (2415, 20566260), (2431, 20430900), (2444, 20322225), (2457, 20214700), (2475, 20067684), (2484, 19994975), (2530, 19631430), (2538, 19569550), (2550, 19477458), (2574, 19295850), (2585, 19213740), (2618, 18971550), (2652, 18728325), (2691, 18456900), (2700, 18395377), (2730, 18193230), (2737, 18146700), (2772, 17917575), (2805, 17706780), (2820, 17612595), (2860, 17366265), (2898, 17138550), (2925, 16980348), (2961, 16773900), (2970, 16723070), (2975, 16694964), (2990, 16611210), (3003, 16539300), (3036, 16359525), (3055, 16257780), (3060, 16231215), (3094, 16052850), (3102, 16011450), (3105, 15995980), (3150, 15767466), (3196, 15540525), (3213, 15458300), (3220, 15424695), (3243, 15315300), (3276, 15161025), (3289, 15101100), (3290, 15096510), (3300, 15050763), (3315, 14982660), (3366, 14755650), (3450, 14396382), (3465, 14334060), (3510, 14150290), (3519, 14114100), (3525, 14090076), (3542, 14022450), (3570, 13912470), (3575, 13893012), (3588, 13842675), (3619, 13724100), (3666, 13548150), (3740, 13280085), (3780, 13139555), (3795, 13087620), (3825, 12984972), (3850, 12900654), (3861, 12863900), (3900, 12735261), (3910, 12702690), (3927, 12647700), (3948, 12580425), (3978, 12485550), (3995, 12432420), (4004, 12404475), (4025, 12339756), (4095, 12128820), (4140, 11996985), (4158, 11945050), (4186, 11865150), (4230, 11741730), (4277, 11612700), (4284, 11593725), (4290, 11577510), (4301, 11547900), (4324, 11486475), (4347, 11425700), (4420, 11236995), (4485, 11074140), (4550, 10915938), (4554, 10906350), (4590, 10820810), (4620, 10750545), (4641, 10701900), (4653, 10674300), (4675, 10624068), (4692, 10585575), (4700, 10567557), (4725, 10511644), (4794, 10360350), (4830, 10283130), (4862, 10215450), (4914, 10107350), (4935, 10064340), (4950, 10033842), (5005, 9923580), (5049, 9837100), (5060, 9815715), (5076, 9784775), (5083, 9771300), (5100, 9738729), (5148, 9647925), (5170, 9606870), (5175, 9597588), (5236, 9485775), (5313, 9348300), (5355, 9274980), (5382, 9228450), (5405, 9189180), (5460, 9096615), (5474, 9073350), (5499, 9032100), (5525, 8989596), (5593, 8880300), (5610, 8853390), (5775, 8600436), (5796, 8569275), (5850, 8490174), (5865, 8468460), (5922, 8386950), (5940, 8361535), (5950, 8347482), (5967, 8323700), (5980, 8305605), (6006, 8269650), (6110, 8128890), (6188, 8026425), (6204, 8005725), (6210, 7997990), (6279, 7910100), (6300, 7883733), (6325, 7852572), (6345, 7827820), (6426, 7729150), (6435, 7718340), (6486, 7657650), (6545, 7588620), (6578, 7550550), (6580, 7548255), (6630, 7491330), (6721, 7389900), (6732, 7377825), (6825, 7277292), (6831, 7270900), (6900, 7198191), (6930, 7167030), (7020, 7075145), (7038, 7057050), (7050, 7045038), (7084, 7011225), (7140, 6956235), (7150, 6946506), (7191, 6906900), (7238, 6862050), (7245, 6855420), (7293, 6810300), (7332, 6774075), (7425, 6689228), (7475, 6644484), (7567, 6563700), (7590, 6543810), (7650, 6492486), (7700, 6450327), (7722, 6431950), (7735, 6421140), (7755, 6404580), (7820, 6351345), (7854, 6323850), (7956, 6242775), (7990, 6216210), (8050, 6169878), (8073, 6152300), (8190, 6064410), (8211, 6048900), (8225, 6038604), (8316, 5972525), (8372, 5932575), (8415, 5902260), (8460, 5870865), (8554, 5806350), (8580, 5788755), (8602, 5773950), (8694, 5712850), (8775, 5660116), (8789, 5651100), (8855, 5608980), (8883, 5591300), (8925, 5564988), (8970, 5537070), (9009, 5513100), (9100, 5457969), (9108, 5453175), (9165, 5419260), (9180, 5410405), (9282, 5350950), (9306, 5337150), (9350, 5312034), (9450, 5255822), (9588, 5180175), (9660, 5141565), (9724, 5107725), (9729, 5105100), (9775, 5081076), (9828, 5053675), (9867, 5033700), (9870, 5032170), (9900, 5016921), (9945, 4994220), (10010, 4961790), (10098, 4918550), (10166, 4885650), (10340, 4803435), (10350, 4798794), (10387, 4781700), (10395, 4778020), (10465, 4746060), (10557, 4704700), (10575, 4696692), (10626, 4674150), (10710, 4637490), (10725, 4631004), (10764, 4614225), (10810, 4594590), (10857, 4574700), (10948, 4536675), (10998, 4516050), (11050, 4494798), (11186, 4440150), (11220, 4426695), (11385, 4362540), (11475, 4328324), (11550, 4300218), (11700, 4245087), (11730, 4234230), (11781, 4215900), (11844, 4193475), (11891, 4176900), (11900, 4173741), (11934, 4161850), (11985, 4144140), (12012, 4134825), (12075, 4113252), (12155, 4086180), (12220, 4064445), (12285, 4042940), (12420, 3998995), (12558, 3955050), (12650, 3926286), (12690, 3913910), (12831, 3870900), (12852, 3864575), (12870, 3859170), (12903, 3849300), (12925, 3842748), (12972, 3828825), (13090, 3794310), (13156, 3775275), (13260, 3745665), (13442, 3694950), (13455, 3691380), (13650, 3638646), (13662, 3635450), (13685, 3629340), (13860, 3583515), (13923, 3567300), (13959, 3558100), (14025, 3541356), (14053, 3534300), (14076, 3528525), (14100, 3522519), (14300, 3473253), (14382, 3453450), (14476, 3431025), (14490, 3427710), (14586, 3405150), (14805, 3354780), (14850, 3344614), (14950, 3322242), (15015, 3307860), (15134, 3281850), (15180, 3271905), (15249, 3257100), (15275, 3251556), (15300, 3246243), (15444, 3215975), (15470, 3210570), (15510, 3202290), (15525, 3199196), (15708, 3161925), (15939, 3116100), (15980, 3108105), (16065, 3091660), (16100, 3084939), (16146, 3076150), (16215, 3063060), (16380, 3032205), (16422, 3024450), (16445, 3020220), (16450, 3019302), (16497, 3010700), (16575, 2996532), (16779, 2960100), (16830, 2951130), (17017, 2918700), (17108, 2903175), (17204, 2886975), (17325, 2866812), (17388, 2856425), (17550, 2830058), (17578, 2825550), (17595, 2822820), (17710, 2804490), (17766, 2795650), (17850, 2782494), (17940, 2768535), (18018, 2756550), (18095, 2744820), (18330, 2709630), (18377, 2702700), (18564, 2675475), (18612, 2668575), (18700, 2656017), (18837, 2636700), (18900, 2627911), (18975, 2617524), (19305, 2572780), (19458, 2552550), (19550, 2540538), (19635, 2529540), (19734, 2516850), (19740, 2516085), (19890, 2497110), (19975, 2486484), (20020, 2480895), (20163, 2463300), (20196, 2459275), (20332, 2442825), (20475, 2425764), (20700, 2399397), (20774, 2390850), (20790, 2389010), (20930, 2373030), (21114, 2352350), (21150, 2348346), (21252, 2337075), (21385, 2322540), (21420, 2318745), (21450, 2315502), (21505, 2309580), (21573, 2302300), (21620, 2297295), (21714, 2287350), (21735, 2285140), (21879, 2270100), (21996, 2258025), (22100, 2247399), (22372, 2220075), (22425, 2214828), (22701, 2187900), (22770, 2181270), (22950, 2164162), (23023, 2157300), (23100, 2150109), (23205, 2140380), (23265, 2134860), (23460, 2117115), (23562, 2107950), (23782, 2088450), (23868, 2080925), (23970, 2072070), (24150, 2056626), (24310, 2043090), (24570, 2021470), (24633, 2016300), (24675, 2012868), (25025, 1984716), (25116, 1977525), (25245, 1967420), (25300, 1963143), (25380, 1956955), (25415, 1954260), (25662, 1935450), (25740, 1929585), (25806, 1924650), (25850, 1921374), (26180, 1897155), (26367, 1883700), (26565, 1869660), (26775, 1854996), (26884, 1847475), (26910, 1845690), (27025, 1837836), (27027, 1837700), (27300, 1819323), (27324, 1817725), (27370, 1814670), (27495, 1806420), (27846, 1783650), (27918, 1779050), (27965, 1776060), (28050, 1770678), (28106, 1767150), (28764, 1726725), (28980, 1713855), (29172, 1702575), (29187, 1701700), (29325, 1693692), (29601, 1677900), (29610, 1677390), (29700, 1672307), (29835, 1664740), (29900, 1661121), (30030, 1653930), (30107, 1649700), (30268, 1640925), (30498, 1628550), (30550, 1625778), (30940, 1605285), (31020, 1601145), (31050, 1599598), (31161, 1593900), (31395, 1582020), (31725, 1565564), (31878, 1558050), (32130, 1545830), (32175, 1543668), (32292, 1538075), (32430, 1531530), (32571, 1524900), (32725, 1517724), (32844, 1512225), (32890, 1510110), (32900, 1509651), (32994, 1505350), (33150, 1498266), (33558, 1480050), (33605, 1477980), (33660, 1475565), (34034, 1459350), (34155, 1454180), (34650, 1433406), (35100, 1415029), (35156, 1412775), (35190, 1411410), (35343, 1405300), (35420, 1402245), (35532, 1397825), (35581, 1395900), (35673, 1392300), (35700, 1391247), (35955, 1381380), (36036, 1378275), (36190, 1372410), (36225, 1371084), (36465, 1362060), (36660, 1354815), (36754, 1351350), (37674, 1318350), (37835, 1312740), (37950, 1308762), (38493, 1290300), (38610, 1286390), (38675, 1284228), (38709, 1283100), (38775, 1280916), (38916, 1276275), (39100, 1270269), (39270, 1264770), (39468, 1258425), (39780, 1248555), (39950, 1243242), (40326, 1231650), (40365, 1230460), (40950, 1212882), (41055, 1209780), (41548, 1195425), (41580, 1194505), (41769, 1189100), (41860, 1186515), (42075, 1180452), (42159, 1178100), (42228, 1176175), (42300, 1174173), (42770, 1161270), (42900, 1157751), (43010, 1154790), (43146, 1151150), (43428, 1143675), (43470, 1142570), (43758, 1135050), (43945, 1130220), (44275, 1121796), (44415, 1118260), (44850, 1107414), (45045, 1102620), (45402, 1093950), (45540, 1090635), (45747, 1085700), (45825, 1083852), (45900, 1082081), (46046, 1078650), (46410, 1070190), (46530, 1067430), (47047, 1055700), (47124, 1053975), (47564, 1044225), (47817, 1038700), (47940, 1036035), (48300, 1028313), (48620, 1021545), (48645, 1021020), (49140, 1010735), (49266, 1008150), (49335, 1006740), (49350, 1006434), (49725, 998844), (50050, 992358), (50337, 986700), (50490, 983710), (50830, 977130), (51051, 972900), (51324, 967725), (51612, 962325), (51700, 960687), (51935, 956340), (51975, 955604), (52325, 949212), (52734, 941850), (52785, 940940), (53130, 934830), (53550, 927498), (53820, 922845), (54050, 918918), (54054, 918850), (54285, 914940), (54740, 907335), (54990, 903210), (55131, 900900), (55692, 891825), (55836, 889525), (55913, 888300), (55930, 888030), (56100, 885339), (56212, 883575), (56511, 878900), (56925, 872508), (58374, 850850), (58650, 846846), (58905, 843180), (59202, 838950), (59220, 838695), (59455, 835380), (59670, 832370), (59925, 828828), (60060, 826965), (60214, 824850), (60489, 821100), (60775, 817236), (60996, 814275), (61100, 812889), (61425, 808588), (61523, 807300), (62100, 799799), (62322, 796950), (62790, 791010), (63450, 782782), (63756, 779025), (64155, 774180), (64260, 772915), (64350, 771834), (64515, 769860), (64860, 765765), (65142, 762450), (65450, 758862), (65637, 756700), (65780, 755055), (65988, 752675), (66300, 749133), (67116, 740025), (67210, 738990), (67275, 738276), (68068, 729675), (68103, 729300), (68310, 727090), (68425, 725868), (69069, 719100), (69300, 716703), (69615, 713460), (69795, 711620), (70265, 706860), (70380, 705705), (70686, 702650), (71162, 697950), (71346, 696150), (71910, 690690), (72380, 686205), (72450, 685542), (72709, 683100), (72930, 681030), (73508, 675675), (73899, 672100), (74025, 670956), (75075, 661572), (75348, 659175), (75670, 656370), (75900, 654381), (76245, 651420), (76986, 645150), (77220, 643195), (77350, 642114), (77418, 641550), (77550, 640458), (78540, 632385), (79101, 627900), (79695, 623220), (79900, 621621), (80325, 618332), (80652, 615825), (80730, 615230), (81075, 612612), (81900, 606441), (82110, 604890), (82225, 604044), (82485, 602140), (83237, 596700), (83538, 594550), (83895, 592020), (84150, 590226), (84318, 589050), (85085, 583740), (85540, 580635), (86020, 577395), (86292, 575575), (86940, 571285), (87516, 567525), (87890, 565110), (87975, 564564), (88550, 560898), (88803, 559300), (88830, 559130), (89700, 553707), (90090, 551310), (90321, 549900), (90475, 548964), (90804, 546975), (91494, 542850), (91650, 541926), (91885, 540540), (92092, 539325), (92820, 535095), (93060, 533715), (93483, 531300), (94094, 527850), (94185, 527340), (95634, 519350), (96525, 514556), (97290, 510510), (97713, 508300), (98175, 505908), (98371, 504900), (98532, 504075), (98670, 503370), (98700, 503217), (99450, 499422), (100100, 496179), (100674, 493350), (100815, 492660), (100980, 491855), (101660, 488565), (102102, 486450), (103870, 478170), (103950, 477802), (104650, 474606), (105468, 470925), (105570, 470470), (106260, 467415), (106743, 465300), (106925, 464508), (107019, 464100), (107100, 463749), (107525, 461916), (107865, 460460), (108100, 459459), (108108, 459425), (108570, 457470), (108675, 457028), (109395, 454020), (109980, 451605), (110262, 450450), (111826, 444150), (111860, 444015), (113022, 439450), (113505, 437580), (113850, 436254), (114257, 434700), (115115, 431460), (115479, 430100), (116025, 428076), (116127, 427700), (116325, 426972), (116748, 425425), (117300, 423423), (117810, 421590), (118404, 419475), (118910, 417690), (119340, 416185), (119850, 414414), (120428, 412425), (120978, 410550), (121550, 408618), (122850, 404294), (123046, 403650), (123165, 403260), (124644, 398475), (125580, 395505), (126225, 393484), (126477, 392700), (126900, 391391), (127075, 390852), (128310, 387090), (128639, 386100), (128700, 385917), (129030, 384930), (130284, 381225), (130900, 379431), (131274, 378350), (131835, 376740), (132825, 373932), (134420, 369495), (134550, 369138), (135135, 367540), (136206, 364650), (136620, 363545), (136850, 362934), (137241, 361900), (137475, 361284), (138138, 359550), (139230, 356730), (139590, 355810), (139825, 355212), (140530, 353430), (141141, 351900), (141372, 351325), (142324, 348975), (142692, 348075), (143820, 345345), (144900, 342771), (145418, 341550), (145860, 340515), (145935, 340340), (147798, 336050), (148005, 335580), (148050, 335478), (149175, 332948), (150150, 330786), (150535, 329940), (151011, 328900), (151340, 328185), (152490, 325710), (153153, 324300), (153972, 322575), (154583, 321300), (154700, 321057), (154836, 320775), (155100, 320229), (155805, 318780), (156975, 316404), (158202, 313950), (159390, 311610), (160650, 309166), (161460, 307615), (162150, 306306), (162855, 304980), (164220, 302445), (164450, 302022), (164970, 301070), (165393, 300300), (166474, 298350), (167076, 297275), (167739, 296100), (167790, 296010), (168025, 295596), (168300, 295113), (168636, 294525), (170170, 291870), (170775, 290836), (175780, 282555), (175950, 282282), (176715, 281060), (177100, 280449), (177606, 279650), (177660, 279565), (177905, 279180), (178365, 278460), (179775, 276276), (180180, 275655), (180642, 274950), (180950, 274482), (181467, 273700), (182325, 272412), (182988, 271425), (183300, 270963), (183770, 270270), (184569, 269100), (186966, 265650), (188188, 263925), (188370, 263670), (189175, 262548), (191268, 259675), (192465, 258060), (193050, 257278), (193545, 256620), (194580, 255255), (195426, 254150), (196350, 252954), (196742, 252450), (197340, 251685), (198900, 249711), (201348, 246675), (201630, 246330), (201825, 246092), (202147, 245700), (204204, 243225), (204309, 243100), (205275, 241956), (207207, 239700), (207740, 239085), (207900, 238901), (208845, 237820), (209300, 237303), (210795, 235620), (211140, 235235), (213486, 232650), (213850, 232254), (214038, 232050), (215050, 230958), (215730, 230230), (217140, 228735), (217350, 228514), (218127, 227700), (218790, 227010), (219725, 226044), (220524, 225225), (222075, 223652)]