141738924600

素因数分解:

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

素因数の和:147

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 47, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 84, 85, 90, 91, 94, 95, 100, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 141, 150, 152, 153, 156, 168, 170, 171, 175, 180, 182, 188, 189, 190, 195, 200, 204, 210, 216, 221, 225, 228, 234, 235, 238, 247, 252, 255, 260, 266, 270, 273, 280, 282, 285, 300, 306, 312, 315, 323, 325, 329, 340, 342, 350, 351, 357, 360, 361, 364, 376, 378, 380, 390, 399, 408, 420, 423, 425, 442, 450, 455, 456, 459, 468, 470, 475, 476, 494, 504, 510, 513, 520, 525, 532, 540, 546, 564, 570, 585, 595, 600, 611, 612, 630, 646, 650, 658, 663, 665, 675, 680, 684, 700, 702, 705, 714, 722, 728, 741, 756, 760, 765, 780, 798, 799, 819, 840, 846, 850, 855, 884, 893, 900, 910, 918, 936, 940, 945, 950, 952, 969, 975, 987, 988, 1020, 1026, 1050, 1064, 1071, 1080, 1083, 1092, 1105, 1128, 1140, 1170, 1175, 1190, 1197, 1222, 1224, 1235, 1260, 1269, 1275, 1292, 1300, 1316, 1326, 1330, 1350, 1365, 1368, 1400, 1404, 1410, 1425, 1428, 1444, 1482, 1512, 1530, 1547, 1560, 1575, 1596, 1598, 1615, 1638, 1645, 1692, 1700, 1710, 1729, 1755, 1768, 1785, 1786, 1800, 1805, 1820, 1833, 1836, 1880, 1890, 1900, 1938, 1950, 1974, 1976, 1989, 1995, 2040, 2052, 2100, 2115, 2142, 2166, 2184, 2210, 2223, 2261, 2275, 2280, 2295, 2340, 2350, 2380, 2394, 2397, 2444, 2457, 2470, 2520, 2527, 2538, 2550, 2565, 2584, 2600, 2632, 2652, 2660, 2679, 2700, 2730, 2808, 2820, 2850, 2856, 2888, 2907, 2925, 2961, 2964, 2975, 3055, 3060, 3094, 3150, 3192, 3196, 3213, 3230, 3249, 3276, 3290, 3315, 3325, 3384, 3400, 3420, 3458, 3510, 3525, 3570, 3572, 3591, 3610, 3640, 3666, 3672, 3705, 3780, 3800, 3825, 3876, 3900, 3948, 3978, 3990, 3995, 4095, 4104, 4199, 4200, 4230, 4275, 4277, 4284, 4332, 4420, 4446, 4465, 4522, 4550, 4590, 4641, 4680, 4693, 4700, 4725, 4760, 4788, 4794, 4845, 4888, 4914, 4935, 4940, 5054, 5076, 5100, 5130, 5187, 5304, 5320, 5355, 5358, 5400, 5415, 5460, 5499, 5525, 5593, 5640, 5700, 5814, 5850, 5922, 5928, 5950, 5967, 5985, 6110, 6120, 6137, 6175, 6188, 6251, 6300, 6345, 6392, 6426, 6460, 6498, 6552, 6580, 6630, 6650, 6669, 6783, 6825, 6840, 6916, 7020, 7050, 7140, 7144, 7182, 7191, 7220, 7332, 7410, 7560, 7581, 7650, 7735, 7752, 7800, 7896, 7956, 7980, 7990, 8037, 8075, 8190, 8225, 8398, 8460, 8550, 8554, 8568, 8645, 8664, 8721, 8775, 8840, 8883, 8892, 8925, 8930, 9025, 9044, 9100, 9165, 9180, 9282, 9386, 9400, 9450, 9576, 9588, 9690, 9747, 9828, 9870, 9880, 9945, 9975, 10108, 10152, 10200, 10260, 10374, 10387, 10575, 10710, 10716, 10830, 10920, 10998, 11050, 11115, 11186, 11305, 11400, 11475, 11609, 11628, 11700, 11844, 11900, 11934, 11970, 11985, 12220, 12274, 12285, 12350, 12376, 12502, 12597, 12600, 12635, 12690, 12825, 12831, 12852, 12920, 12996, 13160, 13260, 13300, 13338, 13395, 13566, 13650, 13832, 13923, 14040, 14079, 14100, 14280, 14364, 14382, 14440, 14535, 14664, 14805, 14820, 15162, 15181, 15275, 15300, 15470, 15561, 15912, 15960, 15980, 16065, 16074, 16150, 16245, 16380, 16450, 16497, 16575, 16779, 16796, 16920, 16967, 17100, 17108, 17290, 17442, 17550, 17766, 17784, 17850, 17860, 17955, 18050, 18088, 18200, 18330, 18360, 18411, 18525, 18564, 18753, 18772, 18900, 19176, 19380, 19494, 19656, 19740, 19890, 19950, 19975, 20216, 20349, 20475, 20520, 20748, 20774, 20995, 21150, 21385, 21420, 21432, 21573, 21660, 21996, 22100, 22230, 22325, 22372, 22610, 22743, 22950, 23205, 23218, 23256, 23400, 23465, 23688, 23800, 23868, 23940, 23970, 24111, 24225, 24440, 24548, 24570, 24675, 24700, 25004, 25194, 25270, 25380, 25650, 25662, 25704, 25935, 25992, 26520, 26600, 26676, 26775, 26790, 27075, 27132, 27300, 27495, 27846, 27965, 28158, 28200, 28728, 28764, 29070, 29393, 29610, 29640, 29835, 29925, 30324, 30362, 30550, 30600, 30685, 30940, 31122, 31161, 31255, 31725, 31960, 32130, 32148, 32300, 32490, 32760, 32851, 32900, 32994, 33150, 33345, 33558, 33592, 33915, 33934, 34200, 34216, 34580, 34827, 34884, 35100, 35532, 35700, 35720, 35910, 35955, 36100, 36660, 36822, 37050, 37128, 37506, 37544, 37791, 37800, 37905, 38493, 38675, 38760, 38988, 39480, 39780, 39900, 39950, 40185, 40698, 40950, 41496, 41548, 41769, 41990, 42237, 42300, 42770, 42840, 42959, 43146, 43225, 43320, 43605, 43992, 44200, 44415, 44460, 44650, 44744, 45220, 45486, 45543, 45825, 45900, 46410, 46436, 46683, 46930, 47736, 47880, 47940, 48222, 48450, 48735, 49096, 49140, 49350, 49400, 49725, 50008, 50337, 50388, 50540, 50760, 50901, 51300, 51324, 51870, 51935, 53352, 53550, 53580, 54150, 54264, 54600, 54990, 55233, 55575, 55692, 55930, 56259, 56316, 56525, 57528, 58045, 58140, 58786, 59220, 59670, 59850, 59925, 60648, 60724, 61047, 61100, 61370, 61425, 61880, 62244, 62322, 62510, 62985, 63175, 63450, 64155, 64260, 64296, 64600, 64980, 65702, 65800, 65988, 66300, 66690, 66975, 67116, 67830, 67868, 68229, 69160, 69615, 69654, 69768, 70200, 70395, 71064, 71400, 71820, 71910, 72200, 72675, 72709, 73320, 73644, 74025, 74100, 75012, 75582, 75810, 75905, 76986, 77350, 77805, 77976, 79560, 79781, 79800, 79900, 80325, 80370, 81225, 81263, 81396, 81900, 82485, 83096, 83538, 83895, 83980, 84474, 84600, 84835, 85540, 85918, 86292, 86450, 87210, 88179, 88830, 88920, 89300, 89775, 90440, 90972, 91086, 91650, 91800, 92055, 92820, 92872, 93366, 93483, 93765, 93860, 95880, 96444, 96900, 97470, 98280, 98553, 98700, 99450, 100674, 100776, 101080, 101745, 101802, 102600, 102648, 103740, 103870, 104481, 104975, 106267, 106925, 107100, 107160, 107865, 108300, 109980, 110466, 111150, 111384, 111860, 112518, 112632, 113050, 113373, 113715, 115479, 116025, 116090, 116280, 117325, 117572, 118440, 118769, 119340, 119700, 119850, 120555, 121448, 122094, 122200, 122740, 122850, 124488, 124644, 125020, 125970, 126350, 126711, 126900, 128310, 128520, 128877, 129675, 129960, 131404, 131976, 132600, 133380, 133950, 134232, 135660, 135736, 136458, 136629, 137475, 139230, 139308, 139825, 140790, 143640, 143820, 145350, 145418, 146965, 147288, 148050, 148200, 149175, 150024, 151011, 151164, 151620, 151810, 152703, 153425, 153972, 154700, 155610, 155805, 156275, 159562, 159800, 160650, 160740, 162450, 162526, 162792, 163800, 164255, 164970, 165699, 166725, 167076, 167790, 167960, 168777, 168948, 169575, 169670, 171080, 171836, 172584, 172900, 174135, 174420, 176358, 177660, 178600, 179550, 179775, 181944, 182172, 183300, 184110, 185640, 186732, 186966, 187530, 187720, 188955, 189525, 192465, 192888, 193800, 194940, 197106, 197353, 197400, 198900, 200925, 201348, 203490, 203604, 207480, 207740, 208845, 208962, 209950, 211185, 212534, 213850, 214200, 214795, 215730, 216600, 218025, 218127, 219960, 220571, 220932, 222075, 222300, 223720, 225036, 226100, 226746, 227430, 227715, 230958, 232050, 232180, 233415, 234650, 235144, 237538, 238680, 239343, 239400, 239700, 241110, 243675, 243789, 244188, 245480, 245700, 249288, 250040, 251685, 251940, 252700, 253422, 253800, 254505, 256620, 257754, 259350, 259675, 262808, 264537, 266760, 267900, 271320, 272916, 273258, 274950, 276165, 278460, 278616, 279650, 280449, 281295, 281580, 287640, 288439, 290225, 290700, 290836, 293930, 295659, 296100, 298350, 302022, 302328, 303240, 303620, 305235, 305406, 306850, 307944, 309400, 311220, 311610, 312550, 313443, 314925, 318801, 319124, 320775, 321300, 321480, 324900, 325052, 328510, 329940, 331398, 333450, 334152, 335580, 337554, 337896, 339150, 339340, 341145, 343672, 345800, 348075, 348270, 348840, 351975, 352716, 355320, 356307, 359100, 359550, 363545, 364344, 366600, 368220, 373464, 373932, 375060, 377910, 379050, 379525, 384930, 386631, 389025, 389880, 394212, 394706, 397800, 398905, 401850, 402696, 406315, 406980, 407208, 409887, 412425, 415480, 417690, 417924, 419475, 419900, 422370, 424175, 425068, 427700, 429590, 431460, 436050, 436254, 440895, 441142, 441864, 444150, 444600, 450072, 452200, 453492, 454860, 455430, 458109, 460275, 461916, 464100, 464360, 466830, 467415, 468825, 469300, 475076, 478686, 479400, 482220, 487350, 487578, 488376, 491400, 492765, 503370, 503880, 505400, 506844, 508725, 509010, 513240, 515508, 518700, 519350, 522405, 529074, 531335, 535800, 539325, 545832, 546516, 549900, 552330, 556920, 558467, 559300, 560898, 562590, 563160, 566865, 568575, 576878, 577395, 580450, 581400, 581672, 587860, 591318, 592059, 592200, 593845, 596700, 602775, 604044, 607240, 610470, 610812, 613700, 622440, 623220, 625100, 626886, 629850, 633555, 637602, 638248, 641550, 642600, 644385, 649800, 650104, 654381, 657020, 659880, 661713, 662796, 666900, 671160, 675108, 678300, 678680, 682290, 683145, 696150, 696540, 703950, 705432, 712614, 718029, 718200, 719100, 727090, 731367, 734825, 736440, 747864, 750120, 755055, 755820, 758100, 759050, 763515, 769860, 773262, 778050, 779025, 788424, 789412, 793611, 797810, 803700, 812630, 813960, 819774, 821275, 824850, 828495, 835380, 835848, 838950, 839800, 843885, 844740, 848350, 850136, 855400, 859180, 862920, 865317, 870675, 872100, 872508, 881790, 882284, 886977, 888300, 906984, 909720, 910860, 916218, 920550, 923832, 928200, 933660, 934830, 937650, 938600, 944775, 950152, 956403, 957372, 962325, 964440, 974700, 975156, 985530, 986765, 1006740, 1013688, 1017450, 1018020, 1031016, 1037400, 1038700, 1044225, 1044810, 1055925, 1058148, 1062670, 1068921, 1073975, 1078650, 1090635, 1093032, 1099800, 1102855, 1104660, 1116934, 1118600, 1121796, 1125180, 1133730, 1137150, 1138575, 1153756, 1154790, 1159893, 1160900, 1167075, 1175720, 1182636, 1184118, 1187690, 1193400, 1196715, 1205550, 1208088, 1218945, 1220940, 1221624, 1227400, 1246440, 1250200, 1253772, 1258425, 1259700, 1267110, 1272525, 1275204, 1283100, 1288770, 1308762, 1314040, 1322685, 1323426, 1325592, 1333800, 1350216, 1356600, 1364580, 1366290, 1380825, 1381471, 1392300, 1393080, 1402245, 1406475, 1407900, 1425228, 1436058, 1438200, 1442195, 1454180, 1462734, 1469650, 1478295, 1510110, 1511640, 1516200, 1518100, 1526175, 1527030, 1539720, 1543997, 1546524, 1556100, 1558050, 1567215, 1578824, 1587222, 1594005, 1595620, 1607400, 1625260, 1639548, 1642550, 1649700, 1656990, 1670760, 1675401, 1677900, 1687770, 1689480, 1696700, 1705725, 1718360, 1730634, 1741350, 1744200, 1745016, 1763580, 1764568, 1773954, 1776177, 1776600, 1781535, 1817725, 1821720, 1832436, 1841100, 1867320, 1869660, 1875300, 1889550, 1912806, 1914744, 1924650, 1933155, 1949400, 1950312, 1963143, 1971060, 1973530, 1985139, 1994525, 2013480, 2019073, 2031575, 2034900, 2036040, 2049435, 2077400, 2088450, 2089620, 2111850, 2116296, 2125340, 2137842, 2147950, 2154087, 2157300, 2181270, 2194101, 2204475, 2205710, 2209320, 2233868, 2243592, 2250360, 2267460, 2274300, 2277150, 2290545, 2307512, 2309580, 2319786, 2321800, 2334150, 2337075, 2365272, 2368236, 2375380, 2393430, 2411100, 2437890, 2441880, 2463825, 2507544, 2516850, 2519400, 2534220, 2545050, 2550408, 2566200, 2577540, 2595951, 2612025, 2617524, 2645370, 2646852, 2656675, 2729160, 2732580, 2761650, 2762942, 2784600, 2792335, 2804490, 2812950, 2815800, 2834325, 2850456, 2869209, 2872116, 2884390, 2886975, 2908360, 2925468, 2939300, 2956590, 2960295, 2969225, 3020220, 3036200, 3052350, 3054060, 3087994, 3093048, 3112200, 3116100, 3134430, 3167775, 3174444, 3188010, 3191240, 3206763, 3221925, 3250520, 3271905, 3279096, 3285100, 3299400, 3308565, 3313980, 3350802, 3355800, 3375540, 3393400, 3411450, 3415725, 3461268, 3482700, 3527160, 3547908, 3552354, 3563070, 3590145, 3635450, 3656835, 3664872, 3682200, 3739320, 3749707, 3750600, 3775275, 3779100, 3817575, 3825612, 3849300, 3866310, 3926286, 3942120, 3947060, 3968055, 3970278, 3989050, 4038146, 4063150, 4069800, 4098870, 4142475, 4144413, 4176900, 4179240, 4219425, 4223700, 4250680, 4275684, 4295900, 4308174, 4314600, 4326585, 4362540, 4388202, 4408950, 4411420, 4434885, 4467736, 4534920, 4548600, 4554300, 4581090, 4619160, 4631991, 4639572, 4668300, 4674150, 4736472, 4750760, 4782015, 4786860, 4822200, 4875780, 4927650, 4933825, 5026203, 5033700, 5068440, 5090100, 5155080, 5191902, 5224050, 5235048, 5290740, 5293704, 5313350, 5328531, 5344605, 5453175, 5465160, 5514275, 5523300, 5525884, 5584670, 5608980, 5625900, 5668650, 5738418, 5744232, 5768780, 5773950, 5799465, 5850936, 5878600, 5913180, 5920590, 5938450, 5955417, 5983575, 6040440, 6057219, 6094725, 6104700, 6108120, 6175988, 6232200, 6268860, 6335550, 6348888, 6376020, 6413526, 6443850, 6543810, 6570200, 6613425, 6617130, 6627960, 6701604, 6751080, 6822900, 6831450, 6907355, 6922536, 6965400, 7011225, 7095816, 7104708, 7126140, 7180290, 7210975, 7270900, 7313670, 7391475, 7499414, 7550550, 7558200, 7635150, 7651224, 7698600, 7719985, 7732620, 7787853, 7836075, 7852572, 7894120, 7936110, 7940556, 7970025, 7978100, 8076292, 8126300, 8197740, 8284950, 8288826, 8353800, 8377005, 8438850, 8447400, 8551368, 8591800, 8616348, 8653170, 8725080, 8776404, 8817900, 8822840, 8869770, 8880885, 8907675, 9108600, 9162180, 9263982, 9279144, 9336600, 9348300, 9564030, 9573720, 9665775, 9751560, 9815715, 9855300, 9867650, 9925695, 10052406, 10067400, 10095365, 10180200, 10247175, 10383804, 10448100, 10581480, 10626700, 10657062, 10689210, 10770435, 10906350, 10970505, 11028550, 11046600, 11051768, 11169340, 11217960, 11249121, 11251800, 11337300, 11452725, 11476836, 11537560, 11547900, 11598930, 11826360, 11841180, 11876900, 11910834, 11967150, 12114438, 12189450, 12209400, 12351976, 12433239, 12537720, 12671100, 12752040, 12827052, 12887700, 12979755, 13087620, 13226850, 13234260, 13403208, 13645800, 13662900, 13814710, 13895973, 13961675, 14022450, 14209416, 14252280, 14346045, 14360580, 14421950, 14541800, 14627340, 14782950, 14801475, 14998828, 15078609, 15101100, 15270300, 15439970, 15465240, 15575706, 15672150, 15705144, 15872220, 15881112, 15940050, 15956200, 16033815, 16152584, 16252600, 16359525, 16395480, 16542825, 16569900, 16577652, 16754010, 16877700, 17232696, 17306340, 17552808, 17635800, 17739540, 17761770, 17815350, 17950725, 18171657, 18284175, 18324360, 18527964, 18696600, 18748535, 19128060, 19331550, 19631430, 19710600, 19735300, 19840275, 19851390, 20104812, 20190730, 20494350, 20722065, 20767608, 20896200, 21253400, 21314124, 21378420, 21540870, 21632925, 21812700, 21941010, 22057100, 22174425, 22338680, 22498242, 22674600, 22905450, 22953672, 23095800, 23159955, 23197860, 23682360, 23753800, 23821668, 23910075, 23934300, 24228876, 24378900, 24866478, 25131015, 25342200, 25654104, 25775400, 25959510, 26175240, 26247949, 26453700, 26468520, 26642655, 26723025, 27325800, 27629420, 27791946, 27923350, 28044900, 28692090, 28721160, 28843900, 28997325, 29254680, 29565900, 29602950, 29777085, 29997656, 30157218, 30202200, 30286095, 30540600, 30879940, 31151412, 31344300, 31744440, 31880100, 32067630, 32719050, 33085650, 33139800, 33155304, 33508020, 33747363, 33755400, 34536775, 34612680, 35479080, 35523540, 35630700, 35901450, 36343314, 36568350, 37055928, 37299717, 37497070, 38256120, 38599925, 38663100, 38939265, 39262860, 39470600, 39680550, 39702780, 40209624, 40381460, 40988700, 41444130, 41687919, 41885025, 42628248, 42756840, 43081740, 43265850, 43625400, 43882020, 44114200, 44348850, 44404425, 44996484, 45810900, 46319910, 46395720, 47643336, 47820150, 47868600, 48457752, 48757800, 49078575, 49628475, 49732956, 50262030, 50476825, 51919020, 52495898, 52907400, 53285310, 53446050, 53852175, 54514971, 54852525, 55258840, 55583892, 55846700, 56089800, 56245605, 57384180, 57687800, 57994650, 59131800, 59205900, 59554170, 60314436, 60572190, 61759880, 62166195, 62302824, 62688600, 63760200, 64135260, 64898775, 65438100, 66171300, 67016040, 67494726, 69073550, 69479865, 71047080, 71261400, 71730225, 71802900, 72686628, 73136700, 74599434, 74994140, 75393045, 77199850, 77326200, 77878530, 78525720, 78743847, 79361100, 79405560, 80169075, 80762920, 81977400, 82888260, 83375838, 83770050, 86163480, 86531700, 87764040, 88697700, 88808850, 89992968, 90858285, 91621800, 92639820, 93742675, 95640300, 98157150, 99256950, 99465912, 100524060, 100953650, 101242089, 103610325, 103838040, 104991796, 106570620, 106892100, 107704350, 109029942, 109705050, 111167784, 111693400, 112491210, 114768360, 115799775, 115989300, 118411800, 119108340, 120628872, 121144380, 124332390, 125655075, 128270520, 129797550, 130876200, 131239745, 132342600, 133213275, 134989452, 138147100, 138959730, 143460450, 143605800, 145373256, 146273400, 148885425, 149198868, 149988280, 150786090, 151430475, 154399700, 155757060, 157487694, 158722200, 160338150, 165776520, 166751676, 167540100, 168736815, 173063400, 177395400, 177617700, 181716570, 185279640, 186498585, 187485350, 191280600, 194696325, 196314300, 198513900, 201048120, 201907300, 202484178, 207220650, 208439595, 209983592, 213141240, 213784200, 215408700, 218059884, 219410100, 224982420, 231599550, 231978600, 236231541, 238216680, 242288760, 248664780, 251310150, 259595100, 262479490, 266426550, 269978904, 272574855, 276294200, 277919460, 281228025, 286920900, 297770850, 298397736, 301572180, 302860950, 308799400, 310830975, 311514120, 314975388, 320676300, 333503352, 335080200, 337473630, 347399325, 355235400, 363433140, 372997170, 374970700, 376965225, 389392650, 392628600, 393719235, 397027800, 403814600, 404968356, 414441300, 416879190, 430817400, 436119768, 438820200, 449964840, 454291425, 463199100, 472463082, 497329560, 502620300, 506210445, 519190200, 524958980, 532853100, 545149710, 555838920, 562456050, 573841800, 595541700, 603144360, 605721900, 621661950, 629950776, 641352600, 656198725, 674947260, 694798650, 708694623, 726866280, 745994340, 749941400, 753930450, 778785300, 787438470, 809936712, 828882600, 833758380, 843684075, 908582850, 926398200, 932492925, 944926164, 1005240600, 1012420890, 1042197975, 1049917960, 1065706200, 1090299420, 1124912100, 1181157705, 1191083400, 1211443800, 1243323900, 1312397450, 1349894520, 1362874275, 1389597300, 1417389246, 1491988680, 1507860900, 1557570600, 1574876940, 1667516760, 1687368150, 1817165700, 1864985850, 1889852328, 1968596175, 2024841780, 2084395950, 2180598840, 2249824200, 2362315410, 2486647800, 2531052225, 2624794900, 2725748550, 2779194600, 2834778492, 3015721800, 3149753880, 3374736300, 3543473115, 3634331400, 3729971700, 3937192350, 4049683560, 4168791900, 4724630820, 5062104450, 5249589800, 5451497100, 5669556984, 5905788525, 6749472600, 7086946230, 7459943400, 7874384700, 8337583800, 9449261640, 10124208900, 10902994200, 11811577050, 14173892460, 15748769400, 17717365575, 20248417800, 23623154100, 28347784920, 35434731150, 47246308200, 70869462300, 141738924600]

約数ペア:

[(1, 141738924600), (2, 70869462300), (3, 47246308200), (4, 35434731150), (5, 28347784920), (6, 23623154100), (7, 20248417800), (8, 17717365575), (9, 15748769400), (10, 14173892460), (12, 11811577050), (13, 10902994200), (14, 10124208900), (15, 9449261640), (17, 8337583800), (18, 7874384700), (19, 7459943400), (20, 7086946230), (21, 6749472600), (24, 5905788525), (25, 5669556984), (26, 5451497100), (27, 5249589800), (28, 5062104450), (30, 4724630820), (34, 4168791900), (35, 4049683560), (36, 3937192350), (38, 3729971700), (39, 3634331400), (40, 3543473115), (42, 3374736300), (45, 3149753880), (47, 3015721800), (50, 2834778492), (51, 2779194600), (52, 2725748550), (54, 2624794900), (56, 2531052225), (57, 2486647800), (60, 2362315410), (63, 2249824200), (65, 2180598840), (68, 2084395950), (70, 2024841780), (72, 1968596175), (75, 1889852328), (76, 1864985850), (78, 1817165700), (84, 1687368150), (85, 1667516760), (90, 1574876940), (91, 1557570600), (94, 1507860900), (95, 1491988680), (100, 1417389246), (102, 1389597300), (104, 1362874275), (105, 1349894520), (108, 1312397450), (114, 1243323900), (117, 1211443800), (119, 1191083400), (120, 1181157705), (126, 1124912100), (130, 1090299420), (133, 1065706200), (135, 1049917960), (136, 1042197975), (140, 1012420890), (141, 1005240600), (150, 944926164), (152, 932492925), (153, 926398200), (156, 908582850), (168, 843684075), (170, 833758380), (171, 828882600), (175, 809936712), (180, 787438470), (182, 778785300), (188, 753930450), (189, 749941400), (190, 745994340), (195, 726866280), (200, 708694623), (204, 694798650), (210, 674947260), (216, 656198725), (221, 641352600), (225, 629950776), (228, 621661950), (234, 605721900), (235, 603144360), (238, 595541700), (247, 573841800), (252, 562456050), (255, 555838920), (260, 545149710), (266, 532853100), (270, 524958980), (273, 519190200), (280, 506210445), (282, 502620300), (285, 497329560), (300, 472463082), (306, 463199100), (312, 454291425), (315, 449964840), (323, 438820200), (325, 436119768), (329, 430817400), (340, 416879190), (342, 414441300), (350, 404968356), (351, 403814600), (357, 397027800), (360, 393719235), (361, 392628600), (364, 389392650), (376, 376965225), (378, 374970700), (380, 372997170), (390, 363433140), (399, 355235400), (408, 347399325), (420, 337473630), (423, 335080200), (425, 333503352), (442, 320676300), (450, 314975388), (455, 311514120), (456, 310830975), (459, 308799400), (468, 302860950), (470, 301572180), (475, 298397736), (476, 297770850), (494, 286920900), (504, 281228025), (510, 277919460), (513, 276294200), (520, 272574855), (525, 269978904), (532, 266426550), (540, 262479490), (546, 259595100), (564, 251310150), (570, 248664780), (585, 242288760), (595, 238216680), (600, 236231541), (611, 231978600), (612, 231599550), (630, 224982420), (646, 219410100), (650, 218059884), (658, 215408700), (663, 213784200), (665, 213141240), (675, 209983592), (680, 208439595), (684, 207220650), (700, 202484178), (702, 201907300), (705, 201048120), (714, 198513900), (722, 196314300), (728, 194696325), (741, 191280600), (756, 187485350), (760, 186498585), (765, 185279640), (780, 181716570), (798, 177617700), (799, 177395400), (819, 173063400), (840, 168736815), (846, 167540100), (850, 166751676), (855, 165776520), (884, 160338150), (893, 158722200), (900, 157487694), (910, 155757060), (918, 154399700), (936, 151430475), (940, 150786090), (945, 149988280), (950, 149198868), (952, 148885425), (969, 146273400), (975, 145373256), (987, 143605800), (988, 143460450), (1020, 138959730), (1026, 138147100), (1050, 134989452), (1064, 133213275), (1071, 132342600), (1080, 131239745), (1083, 130876200), (1092, 129797550), (1105, 128270520), (1128, 125655075), (1140, 124332390), (1170, 121144380), (1175, 120628872), (1190, 119108340), (1197, 118411800), (1222, 115989300), (1224, 115799775), (1235, 114768360), (1260, 112491210), (1269, 111693400), (1275, 111167784), (1292, 109705050), (1300, 109029942), (1316, 107704350), (1326, 106892100), (1330, 106570620), (1350, 104991796), (1365, 103838040), (1368, 103610325), (1400, 101242089), (1404, 100953650), (1410, 100524060), (1425, 99465912), (1428, 99256950), (1444, 98157150), (1482, 95640300), (1512, 93742675), (1530, 92639820), (1547, 91621800), (1560, 90858285), (1575, 89992968), (1596, 88808850), (1598, 88697700), (1615, 87764040), (1638, 86531700), (1645, 86163480), (1692, 83770050), (1700, 83375838), (1710, 82888260), (1729, 81977400), (1755, 80762920), (1768, 80169075), (1785, 79405560), (1786, 79361100), (1800, 78743847), (1805, 78525720), (1820, 77878530), (1833, 77326200), (1836, 77199850), (1880, 75393045), (1890, 74994140), (1900, 74599434), (1938, 73136700), (1950, 72686628), (1974, 71802900), (1976, 71730225), (1989, 71261400), (1995, 71047080), (2040, 69479865), (2052, 69073550), (2100, 67494726), (2115, 67016040), (2142, 66171300), (2166, 65438100), (2184, 64898775), (2210, 64135260), (2223, 63760200), (2261, 62688600), (2275, 62302824), (2280, 62166195), (2295, 61759880), (2340, 60572190), (2350, 60314436), (2380, 59554170), (2394, 59205900), (2397, 59131800), (2444, 57994650), (2457, 57687800), (2470, 57384180), (2520, 56245605), (2527, 56089800), (2538, 55846700), (2550, 55583892), (2565, 55258840), (2584, 54852525), (2600, 54514971), (2632, 53852175), (2652, 53446050), (2660, 53285310), (2679, 52907400), (2700, 52495898), (2730, 51919020), (2808, 50476825), (2820, 50262030), (2850, 49732956), (2856, 49628475), (2888, 49078575), (2907, 48757800), (2925, 48457752), (2961, 47868600), (2964, 47820150), (2975, 47643336), (3055, 46395720), (3060, 46319910), (3094, 45810900), (3150, 44996484), (3192, 44404425), (3196, 44348850), (3213, 44114200), (3230, 43882020), (3249, 43625400), (3276, 43265850), (3290, 43081740), (3315, 42756840), (3325, 42628248), (3384, 41885025), (3400, 41687919), (3420, 41444130), (3458, 40988700), (3510, 40381460), (3525, 40209624), (3570, 39702780), (3572, 39680550), (3591, 39470600), (3610, 39262860), (3640, 38939265), (3666, 38663100), (3672, 38599925), (3705, 38256120), (3780, 37497070), (3800, 37299717), (3825, 37055928), (3876, 36568350), (3900, 36343314), (3948, 35901450), (3978, 35630700), (3990, 35523540), (3995, 35479080), (4095, 34612680), (4104, 34536775), (4199, 33755400), (4200, 33747363), (4230, 33508020), (4275, 33155304), (4277, 33139800), (4284, 33085650), (4332, 32719050), (4420, 32067630), (4446, 31880100), (4465, 31744440), (4522, 31344300), (4550, 31151412), (4590, 30879940), (4641, 30540600), (4680, 30286095), (4693, 30202200), (4700, 30157218), (4725, 29997656), (4760, 29777085), (4788, 29602950), (4794, 29565900), (4845, 29254680), (4888, 28997325), (4914, 28843900), (4935, 28721160), (4940, 28692090), (5054, 28044900), (5076, 27923350), (5100, 27791946), (5130, 27629420), (5187, 27325800), (5304, 26723025), (5320, 26642655), (5355, 26468520), (5358, 26453700), (5400, 26247949), (5415, 26175240), (5460, 25959510), (5499, 25775400), (5525, 25654104), (5593, 25342200), (5640, 25131015), (5700, 24866478), (5814, 24378900), (5850, 24228876), (5922, 23934300), (5928, 23910075), (5950, 23821668), (5967, 23753800), (5985, 23682360), (6110, 23197860), (6120, 23159955), (6137, 23095800), (6175, 22953672), (6188, 22905450), (6251, 22674600), (6300, 22498242), (6345, 22338680), (6392, 22174425), (6426, 22057100), (6460, 21941010), (6498, 21812700), (6552, 21632925), (6580, 21540870), (6630, 21378420), (6650, 21314124), (6669, 21253400), (6783, 20896200), (6825, 20767608), (6840, 20722065), (6916, 20494350), (7020, 20190730), (7050, 20104812), (7140, 19851390), (7144, 19840275), (7182, 19735300), (7191, 19710600), (7220, 19631430), (7332, 19331550), (7410, 19128060), (7560, 18748535), (7581, 18696600), (7650, 18527964), (7735, 18324360), (7752, 18284175), (7800, 18171657), (7896, 17950725), (7956, 17815350), (7980, 17761770), (7990, 17739540), (8037, 17635800), (8075, 17552808), (8190, 17306340), (8225, 17232696), (8398, 16877700), (8460, 16754010), (8550, 16577652), (8554, 16569900), (8568, 16542825), (8645, 16395480), (8664, 16359525), (8721, 16252600), (8775, 16152584), (8840, 16033815), (8883, 15956200), (8892, 15940050), (8925, 15881112), (8930, 15872220), (9025, 15705144), (9044, 15672150), (9100, 15575706), (9165, 15465240), (9180, 15439970), (9282, 15270300), (9386, 15101100), (9400, 15078609), (9450, 14998828), (9576, 14801475), (9588, 14782950), (9690, 14627340), (9747, 14541800), (9828, 14421950), (9870, 14360580), (9880, 14346045), (9945, 14252280), (9975, 14209416), (10108, 14022450), (10152, 13961675), (10200, 13895973), (10260, 13814710), (10374, 13662900), (10387, 13645800), (10575, 13403208), (10710, 13234260), (10716, 13226850), (10830, 13087620), (10920, 12979755), (10998, 12887700), (11050, 12827052), (11115, 12752040), (11186, 12671100), (11305, 12537720), (11400, 12433239), (11475, 12351976), (11609, 12209400), (11628, 12189450), (11700, 12114438), (11844, 11967150), (11900, 11910834), (11934, 11876900), (11970, 11841180), (11985, 11826360), (12220, 11598930), (12274, 11547900), (12285, 11537560), (12350, 11476836), (12376, 11452725), (12502, 11337300), (12597, 11251800), (12600, 11249121), (12635, 11217960), (12690, 11169340), (12825, 11051768), (12831, 11046600), (12852, 11028550), (12920, 10970505), (12996, 10906350), (13160, 10770435), (13260, 10689210), (13300, 10657062), (13338, 10626700), (13395, 10581480), (13566, 10448100), (13650, 10383804), (13832, 10247175), (13923, 10180200), (14040, 10095365), (14079, 10067400), (14100, 10052406), (14280, 9925695), (14364, 9867650), (14382, 9855300), (14440, 9815715), (14535, 9751560), (14664, 9665775), (14805, 9573720), (14820, 9564030), (15162, 9348300), (15181, 9336600), (15275, 9279144), (15300, 9263982), (15470, 9162180), (15561, 9108600), (15912, 8907675), (15960, 8880885), (15980, 8869770), (16065, 8822840), (16074, 8817900), (16150, 8776404), (16245, 8725080), (16380, 8653170), (16450, 8616348), (16497, 8591800), (16575, 8551368), (16779, 8447400), (16796, 8438850), (16920, 8377005), (16967, 8353800), (17100, 8288826), (17108, 8284950), (17290, 8197740), (17442, 8126300), (17550, 8076292), (17766, 7978100), (17784, 7970025), (17850, 7940556), (17860, 7936110), (17955, 7894120), (18050, 7852572), (18088, 7836075), (18200, 7787853), (18330, 7732620), (18360, 7719985), (18411, 7698600), (18525, 7651224), (18564, 7635150), (18753, 7558200), (18772, 7550550), (18900, 7499414), (19176, 7391475), (19380, 7313670), (19494, 7270900), (19656, 7210975), (19740, 7180290), (19890, 7126140), (19950, 7104708), (19975, 7095816), (20216, 7011225), (20349, 6965400), (20475, 6922536), (20520, 6907355), (20748, 6831450), (20774, 6822900), (20995, 6751080), (21150, 6701604), (21385, 6627960), (21420, 6617130), (21432, 6613425), (21573, 6570200), (21660, 6543810), (21996, 6443850), (22100, 6413526), (22230, 6376020), (22325, 6348888), (22372, 6335550), (22610, 6268860), (22743, 6232200), (22950, 6175988), (23205, 6108120), (23218, 6104700), (23256, 6094725), (23400, 6057219), (23465, 6040440), (23688, 5983575), (23800, 5955417), (23868, 5938450), (23940, 5920590), (23970, 5913180), (24111, 5878600), (24225, 5850936), (24440, 5799465), (24548, 5773950), (24570, 5768780), (24675, 5744232), (24700, 5738418), (25004, 5668650), (25194, 5625900), (25270, 5608980), (25380, 5584670), (25650, 5525884), (25662, 5523300), (25704, 5514275), (25935, 5465160), (25992, 5453175), (26520, 5344605), (26600, 5328531), (26676, 5313350), (26775, 5293704), (26790, 5290740), (27075, 5235048), (27132, 5224050), (27300, 5191902), (27495, 5155080), (27846, 5090100), (27965, 5068440), (28158, 5033700), (28200, 5026203), (28728, 4933825), (28764, 4927650), (29070, 4875780), (29393, 4822200), (29610, 4786860), (29640, 4782015), (29835, 4750760), (29925, 4736472), (30324, 4674150), (30362, 4668300), (30550, 4639572), (30600, 4631991), (30685, 4619160), (30940, 4581090), (31122, 4554300), (31161, 4548600), (31255, 4534920), (31725, 4467736), (31960, 4434885), (32130, 4411420), (32148, 4408950), (32300, 4388202), (32490, 4362540), (32760, 4326585), (32851, 4314600), (32900, 4308174), (32994, 4295900), (33150, 4275684), (33345, 4250680), (33558, 4223700), (33592, 4219425), (33915, 4179240), (33934, 4176900), (34200, 4144413), (34216, 4142475), (34580, 4098870), (34827, 4069800), (34884, 4063150), (35100, 4038146), (35532, 3989050), (35700, 3970278), (35720, 3968055), (35910, 3947060), (35955, 3942120), (36100, 3926286), (36660, 3866310), (36822, 3849300), (37050, 3825612), (37128, 3817575), (37506, 3779100), (37544, 3775275), (37791, 3750600), (37800, 3749707), (37905, 3739320), (38493, 3682200), (38675, 3664872), (38760, 3656835), (38988, 3635450), (39480, 3590145), (39780, 3563070), (39900, 3552354), (39950, 3547908), (40185, 3527160), (40698, 3482700), (40950, 3461268), (41496, 3415725), (41548, 3411450), (41769, 3393400), (41990, 3375540), (42237, 3355800), (42300, 3350802), (42770, 3313980), (42840, 3308565), (42959, 3299400), (43146, 3285100), (43225, 3279096), (43320, 3271905), (43605, 3250520), (43992, 3221925), (44200, 3206763), (44415, 3191240), (44460, 3188010), (44650, 3174444), (44744, 3167775), (45220, 3134430), (45486, 3116100), (45543, 3112200), (45825, 3093048), (45900, 3087994), (46410, 3054060), (46436, 3052350), (46683, 3036200), (46930, 3020220), (47736, 2969225), (47880, 2960295), (47940, 2956590), (48222, 2939300), (48450, 2925468), (48735, 2908360), (49096, 2886975), (49140, 2884390), (49350, 2872116), (49400, 2869209), (49725, 2850456), (50008, 2834325), (50337, 2815800), (50388, 2812950), (50540, 2804490), (50760, 2792335), (50901, 2784600), (51300, 2762942), (51324, 2761650), (51870, 2732580), (51935, 2729160), (53352, 2656675), (53550, 2646852), (53580, 2645370), (54150, 2617524), (54264, 2612025), (54600, 2595951), (54990, 2577540), (55233, 2566200), (55575, 2550408), (55692, 2545050), (55930, 2534220), (56259, 2519400), (56316, 2516850), (56525, 2507544), (57528, 2463825), (58045, 2441880), (58140, 2437890), (58786, 2411100), (59220, 2393430), (59670, 2375380), (59850, 2368236), (59925, 2365272), (60648, 2337075), (60724, 2334150), (61047, 2321800), (61100, 2319786), (61370, 2309580), (61425, 2307512), (61880, 2290545), (62244, 2277150), (62322, 2274300), (62510, 2267460), (62985, 2250360), (63175, 2243592), (63450, 2233868), (64155, 2209320), (64260, 2205710), (64296, 2204475), (64600, 2194101), (64980, 2181270), (65702, 2157300), (65800, 2154087), (65988, 2147950), (66300, 2137842), (66690, 2125340), (66975, 2116296), (67116, 2111850), (67830, 2089620), (67868, 2088450), (68229, 2077400), (69160, 2049435), (69615, 2036040), (69654, 2034900), (69768, 2031575), (70200, 2019073), (70395, 2013480), (71064, 1994525), (71400, 1985139), (71820, 1973530), (71910, 1971060), (72200, 1963143), (72675, 1950312), (72709, 1949400), (73320, 1933155), (73644, 1924650), (74025, 1914744), (74100, 1912806), (75012, 1889550), (75582, 1875300), (75810, 1869660), (75905, 1867320), (76986, 1841100), (77350, 1832436), (77805, 1821720), (77976, 1817725), (79560, 1781535), (79781, 1776600), (79800, 1776177), (79900, 1773954), (80325, 1764568), (80370, 1763580), (81225, 1745016), (81263, 1744200), (81396, 1741350), (81900, 1730634), (82485, 1718360), (83096, 1705725), (83538, 1696700), (83895, 1689480), (83980, 1687770), (84474, 1677900), (84600, 1675401), (84835, 1670760), (85540, 1656990), (85918, 1649700), (86292, 1642550), (86450, 1639548), (87210, 1625260), (88179, 1607400), (88830, 1595620), (88920, 1594005), (89300, 1587222), (89775, 1578824), (90440, 1567215), (90972, 1558050), (91086, 1556100), (91650, 1546524), (91800, 1543997), (92055, 1539720), (92820, 1527030), (92872, 1526175), (93366, 1518100), (93483, 1516200), (93765, 1511640), (93860, 1510110), (95880, 1478295), (96444, 1469650), (96900, 1462734), (97470, 1454180), (98280, 1442195), (98553, 1438200), (98700, 1436058), (99450, 1425228), (100674, 1407900), (100776, 1406475), (101080, 1402245), (101745, 1393080), (101802, 1392300), (102600, 1381471), (102648, 1380825), (103740, 1366290), (103870, 1364580), (104481, 1356600), (104975, 1350216), (106267, 1333800), (106925, 1325592), (107100, 1323426), (107160, 1322685), (107865, 1314040), (108300, 1308762), (109980, 1288770), (110466, 1283100), (111150, 1275204), (111384, 1272525), (111860, 1267110), (112518, 1259700), (112632, 1258425), (113050, 1253772), (113373, 1250200), (113715, 1246440), (115479, 1227400), (116025, 1221624), (116090, 1220940), (116280, 1218945), (117325, 1208088), (117572, 1205550), (118440, 1196715), (118769, 1193400), (119340, 1187690), (119700, 1184118), (119850, 1182636), (120555, 1175720), (121448, 1167075), (122094, 1160900), (122200, 1159893), (122740, 1154790), (122850, 1153756), (124488, 1138575), (124644, 1137150), (125020, 1133730), (125970, 1125180), (126350, 1121796), (126711, 1118600), (126900, 1116934), (128310, 1104660), (128520, 1102855), (128877, 1099800), (129675, 1093032), (129960, 1090635), (131404, 1078650), (131976, 1073975), (132600, 1068921), (133380, 1062670), (133950, 1058148), (134232, 1055925), (135660, 1044810), (135736, 1044225), (136458, 1038700), (136629, 1037400), (137475, 1031016), (139230, 1018020), (139308, 1017450), (139825, 1013688), (140790, 1006740), (143640, 986765), (143820, 985530), (145350, 975156), (145418, 974700), (146965, 964440), (147288, 962325), (148050, 957372), (148200, 956403), (149175, 950152), (150024, 944775), (151011, 938600), (151164, 937650), (151620, 934830), (151810, 933660), (152703, 928200), (153425, 923832), (153972, 920550), (154700, 916218), (155610, 910860), (155805, 909720), (156275, 906984), (159562, 888300), (159800, 886977), (160650, 882284), (160740, 881790), (162450, 872508), (162526, 872100), (162792, 870675), (163800, 865317), (164255, 862920), (164970, 859180), (165699, 855400), (166725, 850136), (167076, 848350), (167790, 844740), (167960, 843885), (168777, 839800), (168948, 838950), (169575, 835848), (169670, 835380), (171080, 828495), (171836, 824850), (172584, 821275), (172900, 819774), (174135, 813960), (174420, 812630), (176358, 803700), (177660, 797810), (178600, 793611), (179550, 789412), (179775, 788424), (181944, 779025), (182172, 778050), (183300, 773262), (184110, 769860), (185640, 763515), (186732, 759050), (186966, 758100), (187530, 755820), (187720, 755055), (188955, 750120), (189525, 747864), (192465, 736440), (192888, 734825), (193800, 731367), (194940, 727090), (197106, 719100), (197353, 718200), (197400, 718029), (198900, 712614), (200925, 705432), (201348, 703950), (203490, 696540), (203604, 696150), (207480, 683145), (207740, 682290), (208845, 678680), (208962, 678300), (209950, 675108), (211185, 671160), (212534, 666900), (213850, 662796), (214200, 661713), (214795, 659880), (215730, 657020), (216600, 654381), (218025, 650104), (218127, 649800), (219960, 644385), (220571, 642600), (220932, 641550), (222075, 638248), (222300, 637602), (223720, 633555), (225036, 629850), (226100, 626886), (226746, 625100), (227430, 623220), (227715, 622440), (230958, 613700), (232050, 610812), (232180, 610470), (233415, 607240), (234650, 604044), (235144, 602775), (237538, 596700), (238680, 593845), (239343, 592200), (239400, 592059), (239700, 591318), (241110, 587860), (243675, 581672), (243789, 581400), (244188, 580450), (245480, 577395), (245700, 576878), (249288, 568575), (250040, 566865), (251685, 563160), (251940, 562590), (252700, 560898), (253422, 559300), (253800, 558467), (254505, 556920), (256620, 552330), (257754, 549900), (259350, 546516), (259675, 545832), (262808, 539325), (264537, 535800), (266760, 531335), (267900, 529074), (271320, 522405), (272916, 519350), (273258, 518700), (274950, 515508), (276165, 513240), (278460, 509010), (278616, 508725), (279650, 506844), (280449, 505400), (281295, 503880), (281580, 503370), (287640, 492765), (288439, 491400), (290225, 488376), (290700, 487578), (290836, 487350), (293930, 482220), (295659, 479400), (296100, 478686), (298350, 475076), (302022, 469300), (302328, 468825), (303240, 467415), (303620, 466830), (305235, 464360), (305406, 464100), (306850, 461916), (307944, 460275), (309400, 458109), (311220, 455430), (311610, 454860), (312550, 453492), (313443, 452200), (314925, 450072), (318801, 444600), (319124, 444150), (320775, 441864), (321300, 441142), (321480, 440895), (324900, 436254), (325052, 436050), (328510, 431460), (329940, 429590), (331398, 427700), (333450, 425068), (334152, 424175), (335580, 422370), (337554, 419900), (337896, 419475), (339150, 417924), (339340, 417690), (341145, 415480), (343672, 412425), (345800, 409887), (348075, 407208), (348270, 406980), (348840, 406315), (351975, 402696), (352716, 401850), (355320, 398905), (356307, 397800), (359100, 394706), (359550, 394212), (363545, 389880), (364344, 389025), (366600, 386631), (368220, 384930), (373464, 379525), (373932, 379050), (375060, 377910)]