155657640600

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 50, 51, 54, 55, 56, 57, 60, 61, 63, 66, 68, 70, 72, 75, 76, 77, 84, 85, 88, 90, 95, 99, 100, 102, 105, 108, 110, 114, 119, 120, 122, 126, 132, 133, 135, 136, 140, 150, 152, 153, 154, 165, 168, 170, 171, 175, 180, 183, 187, 189, 190, 198, 200, 204, 209, 210, 216, 220, 225, 228, 231, 238, 244, 252, 255, 264, 266, 270, 275, 280, 285, 297, 300, 305, 306, 308, 315, 323, 330, 340, 342, 350, 357, 360, 361, 366, 374, 378, 380, 385, 396, 399, 408, 418, 420, 425, 427, 440, 450, 456, 459, 462, 475, 476, 488, 495, 504, 510, 513, 525, 532, 540, 549, 550, 561, 570, 594, 595, 600, 610, 612, 616, 627, 630, 646, 660, 665, 671, 675, 680, 684, 693, 700, 714, 722, 732, 748, 756, 760, 765, 770, 792, 798, 825, 836, 840, 850, 854, 855, 900, 915, 918, 924, 935, 945, 950, 952, 969, 990, 1020, 1026, 1037, 1045, 1050, 1064, 1071, 1080, 1083, 1098, 1100, 1122, 1140, 1155, 1159, 1188, 1190, 1197, 1220, 1224, 1254, 1260, 1275, 1281, 1292, 1309, 1320, 1330, 1342, 1350, 1368, 1386, 1400, 1425, 1428, 1444, 1463, 1464, 1485, 1496, 1512, 1525, 1530, 1540, 1575, 1596, 1615, 1647, 1650, 1672, 1683, 1700, 1708, 1710, 1785, 1800, 1805, 1830, 1836, 1848, 1870, 1881, 1890, 1900, 1925, 1938, 1980, 1995, 2013, 2040, 2052, 2074, 2079, 2090, 2100, 2135, 2142, 2166, 2196, 2200, 2244, 2261, 2280, 2295, 2310, 2318, 2376, 2380, 2394, 2440, 2475, 2508, 2520, 2527, 2550, 2562, 2565, 2584, 2618, 2660, 2684, 2700, 2745, 2772, 2805, 2850, 2856, 2888, 2907, 2926, 2970, 2975, 3050, 3060, 3080, 3111, 3135, 3150, 3192, 3213, 3230, 3249, 3294, 3300, 3325, 3355, 3366, 3400, 3416, 3420, 3465, 3477, 3553, 3570, 3591, 3610, 3660, 3672, 3740, 3762, 3780, 3800, 3825, 3843, 3850, 3876, 3927, 3960, 3971, 3990, 4026, 4104, 4148, 4158, 4180, 4200, 4270, 4275, 4284, 4332, 4389, 4392, 4488, 4522, 4575, 4590, 4620, 4636, 4675, 4697, 4725, 4760, 4788, 4845, 4950, 5016, 5049, 5054, 5100, 5124, 5130, 5185, 5225, 5236, 5320, 5355, 5368, 5400, 5415, 5490, 5544, 5610, 5643, 5700, 5775, 5795, 5814, 5852, 5940, 5950, 5985, 6039, 6100, 6120, 6137, 6222, 6270, 6300, 6405, 6426, 6460, 6498, 6545, 6588, 6600, 6650, 6710, 6732, 6783, 6840, 6930, 6954, 7106, 7140, 7182, 7220, 7259, 7315, 7320, 7425, 7480, 7524, 7560, 7581, 7650, 7686, 7700, 7752, 7854, 7942, 7980, 8052, 8075, 8113, 8235, 8296, 8316, 8360, 8415, 8540, 8550, 8568, 8664, 8721, 8778, 8925, 9025, 9044, 9150, 9180, 9240, 9272, 9333, 9350, 9394, 9405, 9450, 9576, 9690, 9747, 9900, 9975, 10065, 10098, 10108, 10200, 10248, 10260, 10370, 10395, 10431, 10450, 10472, 10659, 10675, 10710, 10830, 10980, 11220, 11286, 11305, 11400, 11407, 11475, 11529, 11550, 11590, 11628, 11704, 11781, 11880, 11900, 11913, 11970, 12078, 12200, 12274, 12444, 12540, 12600, 12635, 12749, 12810, 12825, 12852, 12920, 12996, 13090, 13167, 13176, 13300, 13420, 13464, 13566, 13725, 13860, 13908, 14025, 14091, 14212, 14280, 14364, 14440, 14518, 14535, 14630, 14850, 15048, 15162, 15300, 15372, 15400, 15555, 15675, 15708, 15884, 15960, 16065, 16104, 16150, 16226, 16245, 16470, 16632, 16775, 16830, 17080, 17100, 17325, 17385, 17442, 17556, 17765, 17850, 17955, 18050, 18088, 18117, 18300, 18360, 18411, 18666, 18700, 18788, 18810, 18900, 19215, 19380, 19494, 19635, 19703, 19800, 19855, 19950, 20130, 20196, 20216, 20349, 20520, 20740, 20790, 20862, 20900, 21318, 21350, 21420, 21660, 21777, 21945, 21960, 22021, 22440, 22572, 22610, 22743, 22814, 22950, 23058, 23100, 23180, 23256, 23485, 23562, 23800, 23826, 23940, 24156, 24225, 24339, 24548, 24871, 24888, 25080, 25245, 25270, 25498, 25620, 25650, 25704, 25925, 25992, 26180, 26334, 26600, 26775, 26840, 27075, 27132, 27450, 27720, 27797, 27816, 27999, 28050, 28182, 28215, 28424, 28728, 28975, 29036, 29070, 29260, 29700, 29925, 30195, 30324, 30600, 30685, 30744, 31110, 31293, 31350, 31416, 31768, 31977, 32025, 32130, 32300, 32452, 32490, 32725, 32940, 33550, 33660, 33915, 34200, 34221, 34650, 34770, 34884, 35112, 35343, 35530, 35700, 35739, 35910, 36100, 36234, 36295, 36575, 36600, 36822, 37332, 37400, 37576, 37620, 37800, 37905, 38247, 38430, 38760, 38988, 39270, 39406, 39501, 39710, 39900, 40260, 40392, 40565, 40698, 41175, 41480, 41580, 41724, 41800, 42075, 42273, 42636, 42700, 42840, 42959, 43320, 43554, 43605, 43890, 44042, 45144, 45220, 45486, 45628, 45900, 46116, 46200, 46360, 46665, 46970, 47025, 47124, 47652, 47880, 48312, 48450, 48678, 48735, 49096, 49742, 50325, 50490, 50540, 50996, 51240, 51300, 51850, 51975, 52155, 52360, 52668, 53295, 53550, 54150, 54264, 54900, 55233, 55594, 55998, 56100, 56364, 56430, 56525, 57035, 57645, 57950, 58072, 58140, 58520, 58905, 59109, 59400, 59565, 59850, 60390, 60648, 61047, 61370, 62220, 62586, 62700, 63175, 63745, 63954, 64050, 64260, 64600, 64904, 64980, 65331, 65450, 65835, 65880, 66063, 67100, 67320, 67507, 67830, 68229, 68442, 69300, 69540, 69768, 70455, 70686, 71060, 71400, 71478, 71820, 72200, 72468, 72590, 72675, 73017, 73150, 73644, 74613, 74664, 75240, 75810, 76494, 76860, 77775, 77976, 78540, 78812, 79002, 79420, 79800, 79849, 80325, 80520, 81130, 81225, 81396, 82350, 83160, 83391, 83448, 84150, 84546, 85272, 85400, 85918, 86925, 87108, 87210, 87780, 88084, 88825, 89243, 89775, 90440, 90585, 90972, 91256, 91800, 92055, 92232, 93330, 93940, 94050, 94248, 95304, 95931, 96075, 96900, 97356, 97470, 98175, 98515, 99275, 99484, 100650, 100980, 101080, 101745, 101992, 102600, 102663, 103700, 103950, 104310, 105336, 106590, 107100, 107217, 108300, 108885, 109725, 109800, 110105, 110466, 111188, 111996, 112200, 112728, 112860, 113050, 113715, 114070, 114741, 115290, 115900, 116280, 117425, 117810, 118218, 119130, 119700, 120780, 121695, 122094, 122740, 124355, 124440, 125172, 125400, 126225, 126350, 126819, 127490, 127908, 128100, 128520, 128877, 129960, 130662, 130900, 131670, 132126, 134200, 135014, 135660, 136458, 136884, 137921, 138600, 138985, 139080, 139995, 140910, 141075, 141372, 142120, 142956, 143640, 144936, 145180, 145350, 146034, 146300, 147288, 149226, 150975, 151620, 152988, 153425, 153720, 154147, 155550, 156465, 157080, 157624, 158004, 158840, 159698, 159885, 160650, 162260, 162450, 162792, 164700, 165699, 166782, 168300, 169092, 169575, 171105, 171836, 173850, 174216, 174420, 175560, 176168, 176715, 177327, 177650, 178486, 178695, 179550, 181170, 181475, 181944, 184110, 186660, 187880, 188100, 189525, 191235, 191862, 192150, 193800, 194712, 194940, 195993, 196350, 197030, 197505, 198189, 198550, 198968, 201300, 201960, 202521, 202825, 203490, 205326, 207400, 207900, 208620, 211365, 213180, 214200, 214434, 214795, 216600, 216733, 217770, 218025, 219051, 219450, 220210, 220932, 222376, 223839, 223992, 225720, 226100, 227430, 228140, 229482, 230580, 231800, 233325, 234850, 235620, 236436, 238260, 239400, 239547, 241560, 242231, 243390, 243675, 244188, 245480, 248710, 250173, 250344, 252450, 252700, 253638, 254980, 255816, 256200, 257754, 260775, 261324, 261800, 263340, 264252, 266475, 267729, 270028, 271320, 272916, 273768, 275842, 276165, 277970, 279990, 281820, 282150, 282744, 285175, 285912, 288225, 290360, 290700, 292068, 292600, 294525, 295545, 297825, 298452, 301950, 303240, 305235, 305976, 306850, 307989, 308294, 311100, 312930, 316008, 318725, 319396, 319770, 321300, 324520, 324900, 326655, 329175, 329400, 330315, 331398, 333564, 336600, 337535, 338184, 339150, 341145, 342210, 343672, 344223, 347700, 348840, 352275, 353430, 354654, 355300, 356972, 357390, 359100, 362340, 362950, 365085, 368220, 373065, 373320, 374357, 376200, 379050, 382470, 383724, 384300, 386631, 389880, 391986, 392700, 394060, 395010, 396378, 397100, 399245, 402600, 405042, 405650, 406980, 410652, 413763, 415800, 416955, 417240, 422730, 426360, 428868, 429590, 433466, 435540, 436050, 438102, 438900, 440420, 441864, 446215, 447678, 452200, 452925, 454860, 456280, 458964, 460275, 461160, 462441, 466650, 469700, 471240, 472549, 472872, 476520, 479094, 479655, 484462, 486780, 487350, 488376, 492575, 497420, 500346, 504900, 505400, 507276, 508725, 509960, 513315, 515508, 521550, 522648, 526680, 528504, 531981, 532950, 535458, 536085, 540056, 544425, 545832, 550525, 551684, 552330, 555940, 559980, 563640, 564300, 568575, 570350, 573705, 576450, 581400, 584136, 589050, 591090, 594567, 595650, 596904, 603900, 607563, 608475, 610470, 613700, 615978, 616588, 621775, 622200, 625860, 634095, 637450, 638792, 639540, 642600, 644385, 649800, 650199, 653310, 658350, 660630, 662796, 667128, 671517, 675070, 678300, 682290, 684420, 688446, 689605, 694925, 695400, 699975, 704550, 706860, 709308, 710600, 713944, 714780, 718200, 718641, 724680, 725900, 726693, 730170, 736440, 746130, 748714, 750519, 758100, 764940, 767448, 768600, 770735, 773262, 782325, 783972, 785400, 788120, 790020, 792756, 794200, 798490, 799425, 803187, 810084, 811300, 813960, 821304, 827526, 828495, 833910, 845460, 855525, 857736, 859180, 866932, 871080, 872100, 876204, 877800, 880840, 883575, 886635, 892430, 893475, 895356, 905850, 909720, 917928, 920550, 924882, 933300, 939400, 945098, 956175, 958188, 959310, 968924, 973560, 974700, 979965, 985150, 987525, 990945, 994840, 1000692, 1009800, 1012605, 1014552, 1017450, 1026630, 1031016, 1043100, 1056825, 1063962, 1065900, 1070916, 1072170, 1073975, 1083665, 1088850, 1095255, 1101050, 1103368, 1104660, 1111880, 1119195, 1119960, 1123071, 1128600, 1137150, 1140700, 1147410, 1152900, 1159893, 1178100, 1182180, 1189134, 1191300, 1197735, 1207800, 1211155, 1215126, 1216950, 1220940, 1227400, 1231956, 1233176, 1241289, 1243550, 1250865, 1251720, 1268190, 1274900, 1279080, 1288770, 1300398, 1306620, 1316700, 1321260, 1325592, 1338645, 1343034, 1350140, 1356600, 1364580, 1368840, 1376892, 1379210, 1380825, 1387323, 1389850, 1399950, 1409100, 1413720, 1417647, 1418616, 1429560, 1437282, 1451800, 1453386, 1460340, 1477725, 1492260, 1497428, 1501038, 1516200, 1517131, 1526175, 1529880, 1539945, 1541470, 1546524, 1564650, 1567944, 1580040, 1585512, 1596980, 1598850, 1606374, 1620168, 1622600, 1633275, 1651575, 1655052, 1656990, 1667820, 1687675, 1690920, 1695617, 1705725, 1711050, 1718360, 1721115, 1733864, 1744200, 1752408, 1767150, 1773270, 1784860, 1786950, 1790712, 1811700, 1822689, 1825425, 1841100, 1849764, 1865325, 1866600, 1871785, 1890196, 1912350, 1916376, 1918620, 1933155, 1937848, 1949400, 1950597, 1959930, 1970300, 1975050, 1981890, 1996225, 2001384, 2025210, 2034900, 2053260, 2068815, 2084775, 2086200, 2113650, 2127924, 2131800, 2141832, 2144340, 2147950, 2155923, 2167330, 2177700, 2180079, 2190510, 2202100, 2209320, 2231075, 2238390, 2246142, 2274300, 2281400, 2294820, 2305800, 2312205, 2319786, 2356200, 2362745, 2364360, 2378268, 2382600, 2395470, 2398275, 2409561, 2422310, 2430252, 2433900, 2441880, 2463912, 2482578, 2487100, 2501730, 2536380, 2549800, 2566575, 2577540, 2600796, 2613240, 2620499, 2633400, 2642520, 2659905, 2677290, 2680425, 2686068, 2700280, 2729160, 2753784, 2758420, 2761650, 2774646, 2779700, 2799900, 2818200, 2835294, 2868525, 2874564, 2906772, 2920680, 2955450, 2972835, 2984520, 2994856, 3002076, 3034262, 3037815, 3052350, 3079890, 3082940, 3093048, 3129300, 3170475, 3193960, 3197700, 3212748, 3221925, 3250995, 3266550, 3303150, 3310104, 3313980, 3335640, 3357585, 3369213, 3375350, 3391234, 3411450, 3422100, 3442230, 3448025, 3534300, 3546540, 3569720, 3573900, 3593205, 3623400, 3633465, 3645378, 3650850, 3682200, 3699528, 3723867, 3730650, 3743570, 3752595, 3780392, 3824700, 3837240, 3853675, 3866310, 3901194, 3919860, 3940600, 3950100, 3963780, 3992450, 4015935, 4050420, 4069800, 4106520, 4117927, 4137630, 4142475, 4161969, 4169550, 4227300, 4252941, 4255848, 4288680, 4295900, 4311846, 4334660, 4355400, 4360158, 4381020, 4404200, 4433175, 4462150, 4476780, 4492284, 4548600, 4551393, 4589640, 4624410, 4639572, 4725490, 4756536, 4790940, 4796550, 4819122, 4844620, 4860504, 4867800, 4899825, 4954725, 4965156, 4974200, 5003460, 5063025, 5072760, 5086851, 5133150, 5155080, 5201592, 5240998, 5319810, 5354580, 5360850, 5372136, 5418325, 5476275, 5516840, 5523300, 5549292, 5559400, 5595975, 5599800, 5615355, 5670588, 5737050, 5749128, 5799465, 5813544, 5851791, 5910900, 5945670, 5988675, 6004152, 6055775, 6068524, 6075630, 6104700, 6159780, 6165880, 6206445, 6254325, 6258600, 6340950, 6395400, 6425496, 6443850, 6501990, 6533100, 6540237, 6606300, 6627960, 6693225, 6715170, 6738426, 6750700, 6782468, 6822900, 6844200, 6884460, 6896050, 6936615, 7068600, 7088235, 7093080, 7147800, 7186410, 7266930, 7290756, 7301700, 7447734, 7461300, 7487140, 7505190, 7585655, 7649400, 7699725, 7707350, 7732620, 7802388, 7839720, 7861497, 7900200, 7927560, 7984900, 8031870, 8100840, 8235854, 8275260, 8284950, 8323938, 8339100, 8454600, 8478085, 8505882, 8591800, 8605575, 8623692, 8669320, 8720316, 8762040, 8866350, 8924300, 8953560, 8984568, 9102786, 9113445, 9248820, 9279144, 9358925, 9450980, 9581880, 9593100, 9638244, 9665775, 9689240, 9752985, 9799650, 9909450, 9930312, 10006920, 10107639, 10126050, 10173702, 10266300, 10344075, 10481996, 10639620, 10709160, 10721700, 10779615, 10836650, 10900395, 10952550, 11046600, 11098584, 11191950, 11230710, 11341176, 11474100, 11561025, 11598930, 11703582, 11813725, 11821800, 11891340, 11977350, 12047805, 12111550, 12137048, 12151260, 12209400, 12319560, 12353781, 12412890, 12508650, 12681900, 12758823, 12887700, 13003980, 13066200, 13080474, 13102495, 13212600, 13299525, 13386450, 13430340, 13476852, 13501400, 13564936, 13645800, 13654179, 13768920, 13792100, 13873230, 14176470, 14372820, 14533860, 14581512, 14603400, 14864175, 14895468, 14922600, 14974280, 15010380, 15171310, 15189075, 15260553, 15399450, 15414700, 15465240, 15604776, 15722994, 15969800, 16063740, 16254975, 16471708, 16550520, 16569900, 16647876, 16678200, 16787925, 16846065, 16956170, 17011764, 17211150, 17247384, 17440632, 17732700, 17848600, 17966025, 18167325, 18205572, 18226890, 18497640, 18619335, 18717850, 18762975, 18901960, 19186200, 19276488, 19331550, 19505970, 19599300, 19818900, 20079675, 20215278, 20252100, 20347404, 20532600, 20589635, 20688150, 20809845, 20963992, 21264705, 21279240, 21443400, 21559230, 21673300, 21800790, 21905100, 22383900, 22461420, 22756965, 22948200, 23122050, 23197860, 23407164, 23584491, 23627450, 23782680, 23954700, 24095610, 24223100, 24302520, 24707562, 24825780, 25017300, 25363800, 25434255, 25517646, 25775400, 26007960, 26160948, 26204990, 26599050, 26772900, 26860680, 26953704, 27308358, 27584200, 27746460, 28076775, 28352940, 28745640, 28825489, 28997325, 29067720, 29258955, 29728350, 29790936, 30020760, 30342620, 30378150, 30521106, 30798900, 30829400, 31032225, 31445988, 32127480, 32509950, 32701185, 32943416, 33139800, 33295752, 33575850, 33692130, 33912340, 34023528, 34422300, 34683075, 35441175, 35465400, 35932050, 36334650, 36411144, 36453780, 37061343, 37238670, 37435700, 37525950, 37928275, 38663100, 39011940, 39198600, 39307485, 39637800, 40159350, 40430556, 40504200, 40694808, 40962537, 41179270, 41376300, 41619690, 42390425, 42529410, 43118460, 43346600, 43601580, 43810200, 44767800, 44922840, 45513930, 45567225, 45781659, 46244100, 46395720, 46814328, 47168982, 47254900, 47909400, 48191220, 48446200, 48764925, 49415124, 49651560, 50034600, 50538195, 50868510, 51035292, 52321896, 52409980, 53198100, 53545800, 53898075, 54501975, 54616716, 55492920, 56153550, 56705880, 57650978, 57994650, 58517910, 59456700, 60239025, 60685240, 60756300, 61042212, 61597800, 61768905, 62064450, 62891976, 63794115, 65019900, 65402370, 65512475, 67151700, 67384260, 67824680, 68270895, 68844600, 69366150, 70753473, 70882350, 71864100, 72669300, 72907560, 74122686, 74477340, 74871400, 75051900, 75856550, 76302765, 77326200, 78023880, 78614970, 80318700, 80861112, 81925074, 82358540, 82752600, 83239380, 84230325, 84780850, 85058820, 86236920, 86476467, 87203160, 91027860, 91134450, 91563318, 92488200, 93096675, 94337964, 94509800, 96382440, 97529850, 98830248, 101076390, 101737020, 102070584, 102948175, 104049225, 104819960, 106323525, 106396200, 107796150, 109003950, 109233432, 111184029, 112307100, 113784825, 115301956, 115989300, 117035820, 117922455, 118913400, 120478050, 121512600, 122084424, 123537810, 124128900, 127171275, 127588230, 130039800, 130804740, 131024950, 134303400, 134768520, 136541790, 138732300, 141506946, 141764700, 143728200, 144127445, 145338600, 146294775, 148245372, 148954680, 150103800, 151713100, 152605530, 157229940, 160637400, 163505925, 163850148, 164717080, 166478760, 168460650, 169561700, 170117640, 172952934, 182055720, 182268900, 183126636, 185306715, 186193350, 188675928, 195059700, 196537425, 202152780, 203474040, 204812685, 205896350, 208098450, 212647050, 215592300, 218007900, 222368058, 224614200, 227569650, 228908295, 230603912, 231978600, 234071640, 235844910, 240956100, 247075620, 248257800, 252690975, 254342550, 255176460, 259429401, 261609480, 262049900, 273083580, 277464600, 283013892, 283529400, 288254890, 292589550, 296490744, 303426200, 305211060, 308844525, 314459880, 318970575, 327011850, 327700296, 336921300, 339123400, 341354475, 345905868, 353767365, 364537800, 366253272, 370613430, 372386700, 381513825, 390119400, 393074850, 404305560, 409625370, 411792700, 416196900, 425294100, 431184600, 432382335, 436015800, 444736116, 455139300, 457816590, 471689820, 481912200, 494151240, 505381950, 508685100, 510352920, 518858802, 524099800, 546167160, 555920145, 566027784, 576509780, 585179100, 589612275, 610422120, 617689050, 637941150, 654023700, 673842600, 682708950, 691811736, 707534730, 720637225, 741226860, 744773400, 763027650, 778288203, 786149700, 819250740, 823585400, 832393800, 850588200, 864764670, 889472232, 910278600, 915633180, 926533575, 943379640, 1010763900, 1017370200, 1024063425, 1037717604, 1111840290, 1144541475, 1153019560, 1170358200, 1179224550, 1235378100, 1275882300, 1297147005, 1308047400, 1365417900, 1415069460, 1441274450, 1482453720, 1526055300, 1556576406, 1572299400, 1638501480, 1729529340, 1768836825, 1831266360, 1853067150, 2021527800, 2048126850, 2075435208, 2161911675, 2223680580, 2289082950, 2358449100, 2470756200, 2551764600, 2594294010, 2730835800, 2779600725, 2830138920, 2882548900, 3052110600, 3113152812, 3459058680, 3537673650, 3706134300, 3891441015, 4096253700, 4323823350, 4447361160, 4578165900, 4716898200, 5188588020, 5559201450, 5765097800, 6226305624, 6485735025, 7075347300, 7412268600, 7782882030, 8192507400, 8647646700, 9156331800, 10377176040, 11118402900, 12971470050, 14150694600, 15565764060, 17295293400, 19457205075, 22236805800, 25942940100, 31131528120, 38914410150, 51885880200, 77828820300, 155657640600]

約数ペア:

[(1, 155657640600), (2, 77828820300), (3, 51885880200), (4, 38914410150), (5, 31131528120), (6, 25942940100), (7, 22236805800), (8, 19457205075), (9, 17295293400), (10, 15565764060), (11, 14150694600), (12, 12971470050), (14, 11118402900), (15, 10377176040), (17, 9156331800), (18, 8647646700), (19, 8192507400), (20, 7782882030), (21, 7412268600), (22, 7075347300), (24, 6485735025), (25, 6226305624), (27, 5765097800), (28, 5559201450), (30, 5188588020), (33, 4716898200), (34, 4578165900), (35, 4447361160), (36, 4323823350), (38, 4096253700), (40, 3891441015), (42, 3706134300), (44, 3537673650), (45, 3459058680), (50, 3113152812), (51, 3052110600), (54, 2882548900), (55, 2830138920), (56, 2779600725), (57, 2730835800), (60, 2594294010), (61, 2551764600), (63, 2470756200), (66, 2358449100), (68, 2289082950), (70, 2223680580), (72, 2161911675), (75, 2075435208), (76, 2048126850), (77, 2021527800), (84, 1853067150), (85, 1831266360), (88, 1768836825), (90, 1729529340), (95, 1638501480), (99, 1572299400), (100, 1556576406), (102, 1526055300), (105, 1482453720), (108, 1441274450), (110, 1415069460), (114, 1365417900), (119, 1308047400), (120, 1297147005), (122, 1275882300), (126, 1235378100), (132, 1179224550), (133, 1170358200), (135, 1153019560), (136, 1144541475), (140, 1111840290), (150, 1037717604), (152, 1024063425), (153, 1017370200), (154, 1010763900), (165, 943379640), (168, 926533575), (170, 915633180), (171, 910278600), (175, 889472232), (180, 864764670), (183, 850588200), (187, 832393800), (189, 823585400), (190, 819250740), (198, 786149700), (200, 778288203), (204, 763027650), (209, 744773400), (210, 741226860), (216, 720637225), (220, 707534730), (225, 691811736), (228, 682708950), (231, 673842600), (238, 654023700), (244, 637941150), (252, 617689050), (255, 610422120), (264, 589612275), (266, 585179100), (270, 576509780), (275, 566027784), (280, 555920145), (285, 546167160), (297, 524099800), (300, 518858802), (305, 510352920), (306, 508685100), (308, 505381950), (315, 494151240), (323, 481912200), (330, 471689820), (340, 457816590), (342, 455139300), (350, 444736116), (357, 436015800), (360, 432382335), (361, 431184600), (366, 425294100), (374, 416196900), (378, 411792700), (380, 409625370), (385, 404305560), (396, 393074850), (399, 390119400), (408, 381513825), (418, 372386700), (420, 370613430), (425, 366253272), (427, 364537800), (440, 353767365), (450, 345905868), (456, 341354475), (459, 339123400), (462, 336921300), (475, 327700296), (476, 327011850), (488, 318970575), (495, 314459880), (504, 308844525), (510, 305211060), (513, 303426200), (525, 296490744), (532, 292589550), (540, 288254890), (549, 283529400), (550, 283013892), (561, 277464600), (570, 273083580), (594, 262049900), (595, 261609480), (600, 259429401), (610, 255176460), (612, 254342550), (616, 252690975), (627, 248257800), (630, 247075620), (646, 240956100), (660, 235844910), (665, 234071640), (671, 231978600), (675, 230603912), (680, 228908295), (684, 227569650), (693, 224614200), (700, 222368058), (714, 218007900), (722, 215592300), (732, 212647050), (748, 208098450), (756, 205896350), (760, 204812685), (765, 203474040), (770, 202152780), (792, 196537425), (798, 195059700), (825, 188675928), (836, 186193350), (840, 185306715), (850, 183126636), (854, 182268900), (855, 182055720), (900, 172952934), (915, 170117640), (918, 169561700), (924, 168460650), (935, 166478760), (945, 164717080), (950, 163850148), (952, 163505925), (969, 160637400), (990, 157229940), (1020, 152605530), (1026, 151713100), (1037, 150103800), (1045, 148954680), (1050, 148245372), (1064, 146294775), (1071, 145338600), (1080, 144127445), (1083, 143728200), (1098, 141764700), (1100, 141506946), (1122, 138732300), (1140, 136541790), (1155, 134768520), (1159, 134303400), (1188, 131024950), (1190, 130804740), (1197, 130039800), (1220, 127588230), (1224, 127171275), (1254, 124128900), (1260, 123537810), (1275, 122084424), (1281, 121512600), (1292, 120478050), (1309, 118913400), (1320, 117922455), (1330, 117035820), (1342, 115989300), (1350, 115301956), (1368, 113784825), (1386, 112307100), (1400, 111184029), (1425, 109233432), (1428, 109003950), (1444, 107796150), (1463, 106396200), (1464, 106323525), (1485, 104819960), (1496, 104049225), (1512, 102948175), (1525, 102070584), (1530, 101737020), (1540, 101076390), (1575, 98830248), (1596, 97529850), (1615, 96382440), (1647, 94509800), (1650, 94337964), (1672, 93096675), (1683, 92488200), (1700, 91563318), (1708, 91134450), (1710, 91027860), (1785, 87203160), (1800, 86476467), (1805, 86236920), (1830, 85058820), (1836, 84780850), (1848, 84230325), (1870, 83239380), (1881, 82752600), (1890, 82358540), (1900, 81925074), (1925, 80861112), (1938, 80318700), (1980, 78614970), (1995, 78023880), (2013, 77326200), (2040, 76302765), (2052, 75856550), (2074, 75051900), (2079, 74871400), (2090, 74477340), (2100, 74122686), (2135, 72907560), (2142, 72669300), (2166, 71864100), (2196, 70882350), (2200, 70753473), (2244, 69366150), (2261, 68844600), (2280, 68270895), (2295, 67824680), (2310, 67384260), (2318, 67151700), (2376, 65512475), (2380, 65402370), (2394, 65019900), (2440, 63794115), (2475, 62891976), (2508, 62064450), (2520, 61768905), (2527, 61597800), (2550, 61042212), (2562, 60756300), (2565, 60685240), (2584, 60239025), (2618, 59456700), (2660, 58517910), (2684, 57994650), (2700, 57650978), (2745, 56705880), (2772, 56153550), (2805, 55492920), (2850, 54616716), (2856, 54501975), (2888, 53898075), (2907, 53545800), (2926, 53198100), (2970, 52409980), (2975, 52321896), (3050, 51035292), (3060, 50868510), (3080, 50538195), (3111, 50034600), (3135, 49651560), (3150, 49415124), (3192, 48764925), (3213, 48446200), (3230, 48191220), (3249, 47909400), (3294, 47254900), (3300, 47168982), (3325, 46814328), (3355, 46395720), (3366, 46244100), (3400, 45781659), (3416, 45567225), (3420, 45513930), (3465, 44922840), (3477, 44767800), (3553, 43810200), (3570, 43601580), (3591, 43346600), (3610, 43118460), (3660, 42529410), (3672, 42390425), (3740, 41619690), (3762, 41376300), (3780, 41179270), (3800, 40962537), (3825, 40694808), (3843, 40504200), (3850, 40430556), (3876, 40159350), (3927, 39637800), (3960, 39307485), (3971, 39198600), (3990, 39011940), (4026, 38663100), (4104, 37928275), (4148, 37525950), (4158, 37435700), (4180, 37238670), (4200, 37061343), (4270, 36453780), (4275, 36411144), (4284, 36334650), (4332, 35932050), (4389, 35465400), (4392, 35441175), (4488, 34683075), (4522, 34422300), (4575, 34023528), (4590, 33912340), (4620, 33692130), (4636, 33575850), (4675, 33295752), (4697, 33139800), (4725, 32943416), (4760, 32701185), (4788, 32509950), (4845, 32127480), (4950, 31445988), (5016, 31032225), (5049, 30829400), (5054, 30798900), (5100, 30521106), (5124, 30378150), (5130, 30342620), (5185, 30020760), (5225, 29790936), (5236, 29728350), (5320, 29258955), (5355, 29067720), (5368, 28997325), (5400, 28825489), (5415, 28745640), (5490, 28352940), (5544, 28076775), (5610, 27746460), (5643, 27584200), (5700, 27308358), (5775, 26953704), (5795, 26860680), (5814, 26772900), (5852, 26599050), (5940, 26204990), (5950, 26160948), (5985, 26007960), (6039, 25775400), (6100, 25517646), (6120, 25434255), (6137, 25363800), (6222, 25017300), (6270, 24825780), (6300, 24707562), (6405, 24302520), (6426, 24223100), (6460, 24095610), (6498, 23954700), (6545, 23782680), (6588, 23627450), (6600, 23584491), (6650, 23407164), (6710, 23197860), (6732, 23122050), (6783, 22948200), (6840, 22756965), (6930, 22461420), (6954, 22383900), (7106, 21905100), (7140, 21800790), (7182, 21673300), (7220, 21559230), (7259, 21443400), (7315, 21279240), (7320, 21264705), (7425, 20963992), (7480, 20809845), (7524, 20688150), (7560, 20589635), (7581, 20532600), (7650, 20347404), (7686, 20252100), (7700, 20215278), (7752, 20079675), (7854, 19818900), (7942, 19599300), (7980, 19505970), (8052, 19331550), (8075, 19276488), (8113, 19186200), (8235, 18901960), (8296, 18762975), (8316, 18717850), (8360, 18619335), (8415, 18497640), (8540, 18226890), (8550, 18205572), (8568, 18167325), (8664, 17966025), (8721, 17848600), (8778, 17732700), (8925, 17440632), (9025, 17247384), (9044, 17211150), (9150, 17011764), (9180, 16956170), (9240, 16846065), (9272, 16787925), (9333, 16678200), (9350, 16647876), (9394, 16569900), (9405, 16550520), (9450, 16471708), (9576, 16254975), (9690, 16063740), (9747, 15969800), (9900, 15722994), (9975, 15604776), (10065, 15465240), (10098, 15414700), (10108, 15399450), (10200, 15260553), (10248, 15189075), (10260, 15171310), (10370, 15010380), (10395, 14974280), (10431, 14922600), (10450, 14895468), (10472, 14864175), (10659, 14603400), (10675, 14581512), (10710, 14533860), (10830, 14372820), (10980, 14176470), (11220, 13873230), (11286, 13792100), (11305, 13768920), (11400, 13654179), (11407, 13645800), (11475, 13564936), (11529, 13501400), (11550, 13476852), (11590, 13430340), (11628, 13386450), (11704, 13299525), (11781, 13212600), (11880, 13102495), (11900, 13080474), (11913, 13066200), (11970, 13003980), (12078, 12887700), (12200, 12758823), (12274, 12681900), (12444, 12508650), (12540, 12412890), (12600, 12353781), (12635, 12319560), (12749, 12209400), (12810, 12151260), (12825, 12137048), (12852, 12111550), (12920, 12047805), (12996, 11977350), (13090, 11891340), (13167, 11821800), (13176, 11813725), (13300, 11703582), (13420, 11598930), (13464, 11561025), (13566, 11474100), (13725, 11341176), (13860, 11230710), (13908, 11191950), (14025, 11098584), (14091, 11046600), (14212, 10952550), (14280, 10900395), (14364, 10836650), (14440, 10779615), (14518, 10721700), (14535, 10709160), (14630, 10639620), (14850, 10481996), (15048, 10344075), (15162, 10266300), (15300, 10173702), (15372, 10126050), (15400, 10107639), (15555, 10006920), (15675, 9930312), (15708, 9909450), (15884, 9799650), (15960, 9752985), (16065, 9689240), (16104, 9665775), (16150, 9638244), (16226, 9593100), (16245, 9581880), (16470, 9450980), (16632, 9358925), (16775, 9279144), (16830, 9248820), (17080, 9113445), (17100, 9102786), (17325, 8984568), (17385, 8953560), (17442, 8924300), (17556, 8866350), (17765, 8762040), (17850, 8720316), (17955, 8669320), (18050, 8623692), (18088, 8605575), (18117, 8591800), (18300, 8505882), (18360, 8478085), (18411, 8454600), (18666, 8339100), (18700, 8323938), (18788, 8284950), (18810, 8275260), (18900, 8235854), (19215, 8100840), (19380, 8031870), (19494, 7984900), (19635, 7927560), (19703, 7900200), (19800, 7861497), (19855, 7839720), (19950, 7802388), (20130, 7732620), (20196, 7707350), (20216, 7699725), (20349, 7649400), (20520, 7585655), (20740, 7505190), (20790, 7487140), (20862, 7461300), (20900, 7447734), (21318, 7301700), (21350, 7290756), (21420, 7266930), (21660, 7186410), (21777, 7147800), (21945, 7093080), (21960, 7088235), (22021, 7068600), (22440, 6936615), (22572, 6896050), (22610, 6884460), (22743, 6844200), (22814, 6822900), (22950, 6782468), (23058, 6750700), (23100, 6738426), (23180, 6715170), (23256, 6693225), (23485, 6627960), (23562, 6606300), (23800, 6540237), (23826, 6533100), (23940, 6501990), (24156, 6443850), (24225, 6425496), (24339, 6395400), (24548, 6340950), (24871, 6258600), (24888, 6254325), (25080, 6206445), (25245, 6165880), (25270, 6159780), (25498, 6104700), (25620, 6075630), (25650, 6068524), (25704, 6055775), (25925, 6004152), (25992, 5988675), (26180, 5945670), (26334, 5910900), (26600, 5851791), (26775, 5813544), (26840, 5799465), (27075, 5749128), (27132, 5737050), (27450, 5670588), (27720, 5615355), (27797, 5599800), (27816, 5595975), (27999, 5559400), (28050, 5549292), (28182, 5523300), (28215, 5516840), (28424, 5476275), (28728, 5418325), (28975, 5372136), (29036, 5360850), (29070, 5354580), (29260, 5319810), (29700, 5240998), (29925, 5201592), (30195, 5155080), (30324, 5133150), (30600, 5086851), (30685, 5072760), (30744, 5063025), (31110, 5003460), (31293, 4974200), (31350, 4965156), (31416, 4954725), (31768, 4899825), (31977, 4867800), (32025, 4860504), (32130, 4844620), (32300, 4819122), (32452, 4796550), (32490, 4790940), (32725, 4756536), (32940, 4725490), (33550, 4639572), (33660, 4624410), (33915, 4589640), (34200, 4551393), (34221, 4548600), (34650, 4492284), (34770, 4476780), (34884, 4462150), (35112, 4433175), (35343, 4404200), (35530, 4381020), (35700, 4360158), (35739, 4355400), (35910, 4334660), (36100, 4311846), (36234, 4295900), (36295, 4288680), (36575, 4255848), (36600, 4252941), (36822, 4227300), (37332, 4169550), (37400, 4161969), (37576, 4142475), (37620, 4137630), (37800, 4117927), (37905, 4106520), (38247, 4069800), (38430, 4050420), (38760, 4015935), (38988, 3992450), (39270, 3963780), (39406, 3950100), (39501, 3940600), (39710, 3919860), (39900, 3901194), (40260, 3866310), (40392, 3853675), (40565, 3837240), (40698, 3824700), (41175, 3780392), (41480, 3752595), (41580, 3743570), (41724, 3730650), (41800, 3723867), (42075, 3699528), (42273, 3682200), (42636, 3650850), (42700, 3645378), (42840, 3633465), (42959, 3623400), (43320, 3593205), (43554, 3573900), (43605, 3569720), (43890, 3546540), (44042, 3534300), (45144, 3448025), (45220, 3442230), (45486, 3422100), (45628, 3411450), (45900, 3391234), (46116, 3375350), (46200, 3369213), (46360, 3357585), (46665, 3335640), (46970, 3313980), (47025, 3310104), (47124, 3303150), (47652, 3266550), (47880, 3250995), (48312, 3221925), (48450, 3212748), (48678, 3197700), (48735, 3193960), (49096, 3170475), (49742, 3129300), (50325, 3093048), (50490, 3082940), (50540, 3079890), (50996, 3052350), (51240, 3037815), (51300, 3034262), (51850, 3002076), (51975, 2994856), (52155, 2984520), (52360, 2972835), (52668, 2955450), (53295, 2920680), (53550, 2906772), (54150, 2874564), (54264, 2868525), (54900, 2835294), (55233, 2818200), (55594, 2799900), (55998, 2779700), (56100, 2774646), (56364, 2761650), (56430, 2758420), (56525, 2753784), (57035, 2729160), (57645, 2700280), (57950, 2686068), (58072, 2680425), (58140, 2677290), (58520, 2659905), (58905, 2642520), (59109, 2633400), (59400, 2620499), (59565, 2613240), (59850, 2600796), (60390, 2577540), (60648, 2566575), (61047, 2549800), (61370, 2536380), (62220, 2501730), (62586, 2487100), (62700, 2482578), (63175, 2463912), (63745, 2441880), (63954, 2433900), (64050, 2430252), (64260, 2422310), (64600, 2409561), (64904, 2398275), (64980, 2395470), (65331, 2382600), (65450, 2378268), (65835, 2364360), (65880, 2362745), (66063, 2356200), (67100, 2319786), (67320, 2312205), (67507, 2305800), (67830, 2294820), (68229, 2281400), (68442, 2274300), (69300, 2246142), (69540, 2238390), (69768, 2231075), (70455, 2209320), (70686, 2202100), (71060, 2190510), (71400, 2180079), (71478, 2177700), (71820, 2167330), (72200, 2155923), (72468, 2147950), (72590, 2144340), (72675, 2141832), (73017, 2131800), (73150, 2127924), (73644, 2113650), (74613, 2086200), (74664, 2084775), (75240, 2068815), (75810, 2053260), (76494, 2034900), (76860, 2025210), (77775, 2001384), (77976, 1996225), (78540, 1981890), (78812, 1975050), (79002, 1970300), (79420, 1959930), (79800, 1950597), (79849, 1949400), (80325, 1937848), (80520, 1933155), (81130, 1918620), (81225, 1916376), (81396, 1912350), (82350, 1890196), (83160, 1871785), (83391, 1866600), (83448, 1865325), (84150, 1849764), (84546, 1841100), (85272, 1825425), (85400, 1822689), (85918, 1811700), (86925, 1790712), (87108, 1786950), (87210, 1784860), (87780, 1773270), (88084, 1767150), (88825, 1752408), (89243, 1744200), (89775, 1733864), (90440, 1721115), (90585, 1718360), (90972, 1711050), (91256, 1705725), (91800, 1695617), (92055, 1690920), (92232, 1687675), (93330, 1667820), (93940, 1656990), (94050, 1655052), (94248, 1651575), (95304, 1633275), (95931, 1622600), (96075, 1620168), (96900, 1606374), (97356, 1598850), (97470, 1596980), (98175, 1585512), (98515, 1580040), (99275, 1567944), (99484, 1564650), (100650, 1546524), (100980, 1541470), (101080, 1539945), (101745, 1529880), (101992, 1526175), (102600, 1517131), (102663, 1516200), (103700, 1501038), (103950, 1497428), (104310, 1492260), (105336, 1477725), (106590, 1460340), (107100, 1453386), (107217, 1451800), (108300, 1437282), (108885, 1429560), (109725, 1418616), (109800, 1417647), (110105, 1413720), (110466, 1409100), (111188, 1399950), (111996, 1389850), (112200, 1387323), (112728, 1380825), (112860, 1379210), (113050, 1376892), (113715, 1368840), (114070, 1364580), (114741, 1356600), (115290, 1350140), (115900, 1343034), (116280, 1338645), (117425, 1325592), (117810, 1321260), (118218, 1316700), (119130, 1306620), (119700, 1300398), (120780, 1288770), (121695, 1279080), (122094, 1274900), (122740, 1268190), (124355, 1251720), (124440, 1250865), (125172, 1243550), (125400, 1241289), (126225, 1233176), (126350, 1231956), (126819, 1227400), (127490, 1220940), (127908, 1216950), (128100, 1215126), (128520, 1211155), (128877, 1207800), (129960, 1197735), (130662, 1191300), (130900, 1189134), (131670, 1182180), (132126, 1178100), (134200, 1159893), (135014, 1152900), (135660, 1147410), (136458, 1140700), (136884, 1137150), (137921, 1128600), (138600, 1123071), (138985, 1119960), (139080, 1119195), (139995, 1111880), (140910, 1104660), (141075, 1103368), (141372, 1101050), (142120, 1095255), (142956, 1088850), (143640, 1083665), (144936, 1073975), (145180, 1072170), (145350, 1070916), (146034, 1065900), (146300, 1063962), (147288, 1056825), (149226, 1043100), (150975, 1031016), (151620, 1026630), (152988, 1017450), (153425, 1014552), (153720, 1012605), (154147, 1009800), (155550, 1000692), (156465, 994840), (157080, 990945), (157624, 987525), (158004, 985150), (158840, 979965), (159698, 974700), (159885, 973560), (160650, 968924), (162260, 959310), (162450, 958188), (162792, 956175), (164700, 945098), (165699, 939400), (166782, 933300), (168300, 924882), (169092, 920550), (169575, 917928), (171105, 909720), (171836, 905850), (173850, 895356), (174216, 893475), (174420, 892430), (175560, 886635), (176168, 883575), (176715, 880840), (177327, 877800), (177650, 876204), (178486, 872100), (178695, 871080), (179550, 866932), (181170, 859180), (181475, 857736), (181944, 855525), (184110, 845460), (186660, 833910), (187880, 828495), (188100, 827526), (189525, 821304), (191235, 813960), (191862, 811300), (192150, 810084), (193800, 803187), (194712, 799425), (194940, 798490), (195993, 794200), (196350, 792756), (197030, 790020), (197505, 788120), (198189, 785400), (198550, 783972), (198968, 782325), (201300, 773262), (201960, 770735), (202521, 768600), (202825, 767448), (203490, 764940), (205326, 758100), (207400, 750519), (207900, 748714), (208620, 746130), (211365, 736440), (213180, 730170), (214200, 726693), (214434, 725900), (214795, 724680), (216600, 718641), (216733, 718200), (217770, 714780), (218025, 713944), (219051, 710600), (219450, 709308), (220210, 706860), (220932, 704550), (222376, 699975), (223839, 695400), (223992, 694925), (225720, 689605), (226100, 688446), (227430, 684420), (228140, 682290), (229482, 678300), (230580, 675070), (231800, 671517), (233325, 667128), (234850, 662796), (235620, 660630), (236436, 658350), (238260, 653310), (239400, 650199), (239547, 649800), (241560, 644385), (242231, 642600), (243390, 639540), (243675, 638792), (244188, 637450), (245480, 634095), (248710, 625860), (250173, 622200), (250344, 621775), (252450, 616588), (252700, 615978), (253638, 613700), (254980, 610470), (255816, 608475), (256200, 607563), (257754, 603900), (260775, 596904), (261324, 595650), (261800, 594567), (263340, 591090), (264252, 589050), (266475, 584136), (267729, 581400), (270028, 576450), (271320, 573705), (272916, 570350), (273768, 568575), (275842, 564300), (276165, 563640), (277970, 559980), (279990, 555940), (281820, 552330), (282150, 551684), (282744, 550525), (285175, 545832), (285912, 544425), (288225, 540056), (290360, 536085), (290700, 535458), (292068, 532950), (292600, 531981), (294525, 528504), (295545, 526680), (297825, 522648), (298452, 521550), (301950, 515508), (303240, 513315), (305235, 509960), (305976, 508725), (306850, 507276), (307989, 505400), (308294, 504900), (311100, 500346), (312930, 497420), (316008, 492575), (318725, 488376), (319396, 487350), (319770, 486780), (321300, 484462), (324520, 479655), (324900, 479094), (326655, 476520), (329175, 472872), (329400, 472549), (330315, 471240), (331398, 469700), (333564, 466650), (336600, 462441), (337535, 461160), (338184, 460275), (339150, 458964), (341145, 456280), (342210, 454860), (343672, 452925), (344223, 452200), (347700, 447678), (348840, 446215), (352275, 441864), (353430, 440420), (354654, 438900), (355300, 438102), (356972, 436050), (357390, 435540), (359100, 433466), (362340, 429590), (362950, 428868), (365085, 426360), (368220, 422730), (373065, 417240), (373320, 416955), (374357, 415800), (376200, 413763), (379050, 410652), (382470, 406980), (383724, 405650), (384300, 405042), (386631, 402600), (389880, 399245), (391986, 397100), (392700, 396378), (394060, 395010)]