68696189100

素因数分解:

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

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 25, 27, 28, 30, 31, 33, 34, 35, 36, 38, 42, 44, 45, 50, 51, 54, 55, 57, 60, 62, 63, 66, 68, 70, 75, 76, 77, 81, 84, 85, 90, 93, 95, 99, 100, 102, 105, 108, 110, 114, 119, 121, 124, 126, 132, 133, 135, 140, 150, 153, 154, 155, 162, 165, 170, 171, 175, 180, 186, 187, 189, 190, 198, 204, 209, 210, 217, 220, 225, 228, 231, 238, 242, 252, 255, 266, 270, 275, 279, 285, 297, 300, 306, 308, 310, 315, 323, 324, 330, 340, 341, 342, 350, 357, 363, 372, 374, 378, 380, 385, 396, 399, 405, 418, 420, 425, 434, 450, 459, 462, 465, 475, 476, 484, 495, 510, 513, 525, 527, 532, 540, 550, 558, 561, 567, 570, 589, 594, 595, 605, 612, 620, 627, 630, 646, 651, 660, 665, 675, 682, 684, 693, 700, 714, 726, 748, 756, 765, 770, 775, 798, 810, 825, 836, 837, 847, 850, 855, 868, 891, 900, 918, 924, 930, 935, 945, 950, 969, 990, 1020, 1023, 1026, 1045, 1050, 1054, 1071, 1085, 1089, 1100, 1116, 1122, 1134, 1140, 1155, 1178, 1188, 1190, 1197, 1210, 1254, 1260, 1275, 1292, 1302, 1309, 1330, 1350, 1364, 1377, 1386, 1395, 1425, 1428, 1452, 1463, 1485, 1530, 1539, 1540, 1550, 1575, 1581, 1596, 1615, 1620, 1650, 1674, 1683, 1694, 1700, 1705, 1710, 1767, 1782, 1785, 1815, 1836, 1860, 1870, 1881, 1890, 1900, 1925, 1938, 1953, 1980, 1995, 2025, 2046, 2052, 2057, 2079, 2090, 2100, 2108, 2142, 2170, 2178, 2244, 2261, 2268, 2295, 2299, 2310, 2325, 2356, 2380, 2387, 2394, 2420, 2475, 2508, 2511, 2541, 2550, 2565, 2604, 2618, 2635, 2660, 2700, 2754, 2772, 2790, 2805, 2835, 2850, 2907, 2926, 2945, 2970, 2975, 3025, 3060, 3069, 3078, 3100, 3135, 3150, 3162, 3213, 3230, 3255, 3267, 3300, 3325, 3348, 3366, 3388, 3410, 3420, 3465, 3534, 3553, 3564, 3570, 3591, 3630, 3689, 3740, 3751, 3762, 3780, 3825, 3850, 3876, 3906, 3927, 3990, 4050, 4092, 4114, 4123, 4158, 4180, 4185, 4235, 4275, 4284, 4340, 4356, 4389, 4455, 4522, 4590, 4598, 4620, 4650, 4675, 4725, 4743, 4774, 4788, 4845, 4950, 5022, 5049, 5082, 5100, 5115, 5130, 5225, 5236, 5270, 5301, 5355, 5425, 5445, 5508, 5580, 5610, 5643, 5670, 5700, 5775, 5797, 5814, 5852, 5859, 5890, 5940, 5950, 5985, 6050, 6138, 6156, 6171, 6237, 6270, 6300, 6324, 6426, 6460, 6479, 6510, 6534, 6545, 6650, 6732, 6783, 6820, 6885, 6897, 6930, 6975, 7068, 7106, 7140, 7161, 7182, 7260, 7315, 7378, 7425, 7502, 7524, 7623, 7650, 7695, 7700, 7812, 7854, 7905, 7980, 8075, 8100, 8228, 8246, 8316, 8370, 8415, 8470, 8525, 8550, 8721, 8778, 8835, 8910, 8925, 9044, 9075, 9180, 9196, 9207, 9300, 9350, 9405, 9450, 9486, 9548, 9639, 9690, 9765, 9801, 9900, 9975, 10013, 10044, 10098, 10164, 10230, 10260, 10285, 10395, 10450, 10540, 10602, 10659, 10710, 10773, 10850, 10890, 11067, 11220, 11253, 11286, 11305, 11340, 11475, 11495, 11550, 11594, 11628, 11718, 11780, 11781, 11900, 11935, 11970, 12100, 12276, 12342, 12369, 12474, 12540, 12555, 12705, 12825, 12852, 12958, 13020, 13068, 13090, 13167, 13175, 13300, 13566, 13770, 13794, 13860, 13950, 14025, 14175, 14212, 14229, 14322, 14364, 14399, 14535, 14630, 14725, 14756, 14850, 15004, 15147, 15246, 15300, 15345, 15390, 15675, 15708, 15810, 15903, 16065, 16093, 16150, 16275, 16335, 16492, 16740, 16830, 16929, 16940, 17050, 17100, 17325, 17391, 17442, 17556, 17577, 17670, 17765, 17820, 17850, 17955, 18150, 18414, 18445, 18513, 18700, 18755, 18810, 18900, 18972, 19278, 19380, 19437, 19530, 19602, 19635, 19950, 20026, 20196, 20349, 20460, 20570, 20615, 20691, 20790, 20900, 20925, 21175, 21204, 21318, 21420, 21483, 21546, 21700, 21780, 21945, 22134, 22275, 22506, 22572, 22610, 22869, 22950, 22990, 23100, 23188, 23436, 23562, 23715, 23870, 23940, 24225, 24684, 24738, 24871, 24948, 25110, 25245, 25410, 25575, 25650, 25916, 26163, 26180, 26257, 26334, 26350, 26505, 26775, 27132, 27225, 27540, 27588, 27621, 27900, 28050, 28215, 28350, 28458, 28644, 28798, 28985, 29070, 29260, 29295, 29450, 29700, 29925, 30039, 30294, 30492, 30690, 30780, 30855, 31185, 31350, 31620, 31806, 31977, 32130, 32186, 32300, 32395, 32550, 32670, 32725, 33201, 33660, 33759, 33858, 33915, 34100, 34425, 34485, 34650, 34782, 34884, 35154, 35340, 35343, 35530, 35700, 35805, 35910, 36300, 36575, 36828, 36890, 37026, 37107, 37510, 37620, 38115, 38475, 38556, 38874, 39060, 39083, 39204, 39270, 39501, 39525, 39900, 40052, 40579, 40698, 41140, 41230, 41382, 41580, 41850, 42075, 42350, 42636, 42687, 42966, 43092, 43197, 43605, 43890, 44175, 44268, 44550, 45012, 45220, 45353, 45738, 45900, 45980, 46035, 47025, 47124, 47430, 47709, 47740, 48195, 48279, 48450, 48825, 49005, 49476, 49742, 50065, 50220, 50490, 50820, 51150, 51300, 51425, 51975, 52173, 52326, 52514, 52668, 52700, 53010, 53295, 53550, 53865, 54450, 55242, 55335, 55539, 56100, 56265, 56430, 56525, 56700, 56916, 57475, 57596, 57970, 58140, 58311, 58590, 58900, 58905, 59675, 59850, 60078, 60588, 61047, 61380, 61710, 61845, 62073, 62370, 62700, 62775, 63525, 63612, 63767, 63954, 64260, 64372, 64449, 64790, 65100, 65340, 65450, 65835, 66402, 67518, 67716, 67830, 68607, 68850, 68970, 69300, 69564, 70091, 70308, 70686, 71060, 71145, 71269, 71610, 71820, 71995, 72675, 73150, 73780, 74052, 74214, 74613, 75020, 75735, 76230, 76725, 76950, 77748, 78166, 78540, 78771, 79002, 79050, 79515, 80325, 80465, 81158, 81396, 81675, 82460, 82764, 83700, 84150, 84645, 84700, 85374, 85932, 86394, 86955, 87210, 87780, 87885, 88350, 88825, 89100, 89775, 90117, 90706, 91476, 92070, 92225, 92565, 93775, 94050, 94860, 95418, 95931, 96390, 96558, 96900, 97185, 97650, 98010, 98175, 99484, 99603, 100130, 100980, 101277, 101745, 102300, 102850, 103075, 103455, 103950, 104346, 104652, 105028, 106020, 106029, 106590, 107100, 107415, 107730, 108900, 109725, 110143, 110484, 110670, 111078, 111321, 112530, 112860, 113050, 114345, 114950, 115940, 116622, 117180, 117249, 117810, 118503, 118575, 119350, 119700, 120156, 121737, 122094, 123420, 123690, 124146, 124355, 124740, 125550, 126225, 127050, 127534, 127908, 128898, 129580, 129591, 130815, 130900, 131285, 131670, 132525, 132804, 135036, 135660, 136059, 137214, 137700, 137940, 138105, 140182, 141075, 141372, 142290, 142538, 143220, 143990, 144837, 144925, 145350, 146300, 146475, 148428, 149226, 150195, 151470, 152460, 153450, 153900, 154275, 155925, 156332, 156519, 157542, 158004, 158100, 159030, 159885, 160650, 160930, 161975, 162316, 163350, 166005, 166617, 168300, 168795, 169290, 169575, 170748, 172425, 172788, 173910, 174420, 174933, 175770, 176700, 176715, 177650, 179025, 179550, 180234, 181412, 183141, 184140, 184450, 185130, 185535, 186219, 187550, 188100, 190575, 190836, 191301, 191862, 192780, 193116, 193347, 194370, 195300, 195415, 196020, 196350, 197505, 199206, 200260, 202554, 202895, 203490, 205700, 206150, 206910, 207900, 208692, 210273, 212058, 213180, 213435, 213807, 214830, 215460, 215985, 218025, 219450, 220286, 221340, 222156, 222642, 223839, 225060, 226100, 226765, 228690, 229900, 230175, 233244, 234498, 235620, 236313, 237006, 237150, 238545, 238700, 240975, 241395, 243474, 244188, 245025, 247380, 248292, 248710, 250325, 251100, 252450, 254100, 255068, 257796, 259182, 260865, 261630, 262570, 263340, 265050, 266475, 269325, 270351, 272118, 273581, 274428, 276210, 276675, 277695, 280364, 281325, 282150, 284580, 285076, 287793, 287980, 289674, 289850, 290700, 291555, 292950, 294525, 298452, 298809, 300390, 302940, 303831, 305235, 306900, 308550, 309225, 310365, 311850, 313038, 315084, 318060, 318835, 319770, 321300, 321860, 322245, 323950, 326700, 329175, 330429, 332010, 333234, 333963, 337590, 338580, 339150, 343035, 344850, 347820, 349866, 350455, 351540, 351747, 353430, 355300, 355725, 356345, 358050, 359100, 359975, 360468, 365211, 366282, 368900, 370260, 371070, 372438, 373065, 375100, 378675, 381150, 382602, 383724, 386694, 388740, 388773, 390830, 392700, 393855, 395010, 397575, 398412, 402325, 405108, 405790, 406980, 408177, 412300, 413820, 420546, 423225, 424116, 426870, 427614, 429660, 431970, 434511, 434775, 436050, 438900, 439425, 440572, 445284, 446369, 447678, 450585, 453530, 457380, 460350, 462825, 468996, 469557, 472626, 474012, 474300, 477090, 479655, 481950, 482790, 485925, 486948, 490050, 497420, 498015, 498883, 500650, 504900, 506385, 508725, 517275, 518364, 521730, 523260, 524799, 525140, 530100, 530145, 532950, 537075, 538650, 540702, 544236, 547162, 550715, 552420, 553350, 555390, 556605, 562650, 564300, 571725, 573903, 575586, 579348, 579700, 583110, 585900, 586245, 589050, 592515, 597618, 600780, 607662, 608685, 610470, 617100, 618450, 620730, 621775, 623700, 626076, 630819, 637670, 639540, 641421, 644490, 647900, 647955, 654075, 656425, 658350, 660858, 664020, 666468, 667926, 671517, 675180, 678300, 680295, 686070, 689700, 690525, 699732, 700910, 703494, 706860, 708939, 711450, 712690, 716100, 719950, 724185, 730422, 732564, 742140, 744876, 746130, 750975, 757350, 762300, 765204, 771001, 773388, 777546, 781660, 782595, 787710, 790020, 795150, 799425, 804650, 811053, 811580, 816354, 820743, 830025, 833085, 841092, 843975, 846450, 853740, 855228, 863940, 869022, 869550, 872100, 874665, 878850, 883575, 892738, 895356, 901170, 907060, 915705, 920700, 925650, 927675, 931095, 939114, 945252, 954180, 956505, 959310, 963900, 965580, 966735, 971850, 977075, 980100, 987525, 991287, 996030, 997766, 1001300, 1012770, 1014475, 1017450, 1034550, 1043460, 1049598, 1051365, 1055241, 1060290, 1065900, 1067175, 1069035, 1074150, 1077300, 1079925, 1081404, 1094324, 1095633, 1101430, 1106700, 1110780, 1113210, 1119195, 1125300, 1133825, 1143450, 1147806, 1151172, 1166220, 1166319, 1172490, 1178100, 1181565, 1185030, 1192725, 1195236, 1206975, 1211573, 1215324, 1217370, 1220940, 1224531, 1236900, 1241460, 1243550, 1261638, 1275340, 1282842, 1288980, 1295910, 1303533, 1304325, 1308150, 1312850, 1316700, 1321716, 1335852, 1339107, 1343034, 1351755, 1360590, 1367905, 1372140, 1381050, 1388475, 1401820, 1406988, 1417878, 1422900, 1425380, 1438965, 1439900, 1448370, 1457775, 1460844, 1492260, 1494045, 1496649, 1501950, 1514700, 1519155, 1526175, 1542002, 1551825, 1555092, 1565190, 1575420, 1590300, 1594175, 1598850, 1609300, 1611225, 1622106, 1632708, 1641486, 1652145, 1660050, 1666170, 1669815, 1687950, 1692900, 1715175, 1721709, 1738044, 1739100, 1749330, 1752275, 1757700, 1758735, 1767150, 1781725, 1785476, 1802340, 1826055, 1831410, 1851300, 1855350, 1862190, 1865325, 1878228, 1892457, 1913010, 1918620, 1924263, 1933470, 1943700, 1943865, 1954150, 1969275, 1975050, 1982574, 1992060, 1995532, 2014551, 2025540, 2028950, 2034900, 2040885, 2069100, 2099196, 2102730, 2110482, 2120580, 2126817, 2134350, 2138070, 2148300, 2159850, 2172555, 2191266, 2202860, 2226420, 2231845, 2238390, 2252925, 2267650, 2286900, 2295612, 2313003, 2332638, 2344980, 2347785, 2363130, 2370060, 2385450, 2398275, 2413950, 2423146, 2434740, 2449062, 2462229, 2487100, 2490075, 2494415, 2523276, 2531925, 2565684, 2591820, 2607066, 2608650, 2616300, 2623995, 2625700, 2650725, 2678214, 2686068, 2703510, 2721180, 2735810, 2753575, 2762100, 2776950, 2783025, 2835756, 2869515, 2877930, 2896740, 2915550, 2931225, 2962575, 2973861, 2988090, 2993298, 3003900, 3038310, 3043425, 3052350, 3084004, 3103650, 3130380, 3154095, 3165723, 3188350, 3197700, 3207105, 3222450, 3239775, 3244212, 3282972, 3286899, 3304290, 3320100, 3332340, 3339630, 3357585, 3375900, 3401475, 3430350, 3443418, 3498660, 3504550, 3517470, 3534300, 3544695, 3563450, 3620925, 3634719, 3652110, 3662820, 3673593, 3710700, 3724380, 3730650, 3784914, 3826020, 3848526, 3855005, 3866940, 3887730, 3908300, 3912975, 3938550, 3950100, 3965148, 4017321, 4029102, 4055265, 4057900, 4081770, 4103715, 4165425, 4205460, 4220964, 4253634, 4268700, 4276140, 4319700, 4345110, 4373325, 4382532, 4463690, 4476780, 4489947, 4505850, 4535300, 4578525, 4626006, 4655475, 4665276, 4695570, 4726260, 4770900, 4782525, 4796550, 4827900, 4833675, 4846292, 4898124, 4924458, 4956435, 4980150, 4988830, 5063850, 5165127, 5214132, 5217300, 5247990, 5256825, 5276205, 5301450, 5345175, 5356428, 5407020, 5471620, 5478165, 5507150, 5553900, 5566050, 5595975, 5677371, 5739030, 5755860, 5772789, 5831100, 5831595, 5862450, 5907825, 5925150, 5947722, 5976180, 5986596, 6057865, 6076620, 6086850, 6104700, 6122655, 6207300, 6308190, 6331446, 6376700, 6414210, 6444900, 6479550, 6517665, 6573798, 6608580, 6679260, 6695535, 6715170, 6758775, 6802950, 6839525, 6860700, 6886836, 6939009, 7009100, 7034940, 7089390, 7126900, 7194825, 7241850, 7269438, 7304220, 7347186, 7386687, 7461300, 7470225, 7483245, 7569828, 7595775, 7697052, 7710010, 7775460, 7825950, 7877100, 8034642, 8058204, 8110530, 8163540, 8207430, 8260725, 8330850, 8349075, 8481011, 8507268, 8608545, 8690220, 8746650, 8793675, 8921583, 8927380, 8979894, 9011700, 9130275, 9157050, 9252012, 9310950, 9391140, 9462285, 9565050, 9593100, 9621315, 9667350, 9719325, 9848916, 9912870, 9960300, 9977660, 10072755, 10127700, 10204425, 10330254, 10495980, 10513650, 10552410, 10602900, 10634085, 10690350, 10862775, 10904157, 10956330, 11014300, 11132100, 11159225, 11191950, 11354742, 11478060, 11545578, 11565015, 11663190, 11724900, 11738925, 11815650, 11850300, 11895444, 12051963, 12115730, 12173700, 12245310, 12311145, 12472075, 12616380, 12662892, 12828420, 12959100, 13035330, 13119975, 13147596, 13391070, 13430340, 13469841, 13517550, 13605900, 13679050, 13878018, 14178780, 14347575, 14389650, 14483700, 14538876, 14694372, 14773374, 14869305, 14940450, 14966490, 15191550, 15420020, 15651900, 15770475, 15828615, 16035525, 16069284, 16221060, 16414860, 16434495, 16521450, 16661700, 16698150, 16787925, 16962022, 17217090, 17493300, 17587350, 17723475, 17843166, 17959788, 18173595, 18260550, 18314100, 18367965, 18621900, 18924570, 19130100, 19242630, 19275025, 19334700, 19438650, 19825740, 20086605, 20145510, 20276325, 20408850, 20518575, 20660508, 20817027, 21027300, 21104820, 21268170, 21380700, 21725550, 21808314, 21912660, 22160061, 22318450, 22383900, 22449735, 22709484, 23091156, 23130030, 23326380, 23477850, 23631300, 24103926, 24231460, 24490620, 24622290, 24782175, 24944150, 25443033, 25825635, 26070660, 26239950, 26381025, 26782140, 26939682, 27035100, 27358100, 27390825, 27756036, 28386855, 28695150, 28779300, 28863945, 29157975, 29546748, 29738610, 29880900, 29932980, 30289325, 30383100, 30613275, 31540950, 31657230, 32071050, 32588325, 32712471, 32868990, 33042900, 33396300, 33477675, 33575850, 33924044, 34434180, 34695045, 35174700, 35446950, 35686332, 36155889, 36347190, 36521100, 36735930, 36933435, 37416225, 37849140, 38485260, 38550050, 38877300, 40173210, 40291020, 40409523, 40552650, 40817700, 41037150, 41634054, 42405055, 42536340, 43042725, 43451100, 43616628, 44320122, 44607915, 44636900, 44899470, 46260060, 46955700, 47311425, 48106575, 48207852, 49244580, 49564350, 49888300, 50363775, 50886066, 51651270, 52479900, 52762050, 53170425, 53879364, 54520785, 54781650, 56773710, 57390300, 57727890, 57825075, 58315950, 59477220, 60259815, 60578650, 61226550, 61555725, 62451081, 63081900, 63314460, 64142100, 65176650, 65424942, 65737980, 66955350, 67151700, 67349205, 69390090, 70893900, 72311778, 72694380, 73471860, 73866870, 74346525, 74832450, 76329099, 77100100, 79143075, 80346420, 80819046, 81105300, 82074300, 82172475, 83268108, 84810110, 86085450, 88640244, 89215830, 89798940, 90867975, 91839825, 94622850, 96213150, 98137413, 99128700, 100433025, 100727550, 101772132, 103302540, 104085135, 105524100, 106340850, 109041570, 109563300, 110800305, 112248675, 113547420, 115455780, 115650150, 116631900, 120519630, 121157300, 122453100, 123111450, 124902162, 127215165, 129128175, 130353300, 130849884, 133910700, 134698410, 138780180, 141934275, 144319725, 144623556, 147733740, 148693050, 149664900, 152658198, 158286150, 161638092, 163562355, 164344950, 169620220, 172170900, 173475225, 178431660, 180779445, 181735950, 183679650, 184667175, 189245700, 192426300, 196274826, 200866050, 201455100, 202047615, 208170270, 212025275, 212681700, 218083140, 221600610, 223039575, 224497350, 228987297, 231300300, 241039260, 246222900, 249804324, 254430330, 258256350, 269396820, 272603925, 283868550, 288639450, 297386100, 301299075, 305316396, 312255405, 316572300, 327124710, 328689900, 336746025, 346950450, 361558890, 363471900, 367359300, 369334350, 381645495, 392549652, 401732100, 404095230, 416340540, 424050550, 443201220, 446079150, 448994700, 457974594, 490687065, 508860660, 516512700, 520425675, 545207850, 554001525, 567737100, 577278900, 602598150, 624510810, 636075825, 654249420, 673492050, 686961891, 693900900, 723117780, 738668700, 763290990, 808190460, 817811775, 848101100, 892158300, 903897225, 915949188, 981374130, 1010238075, 1040851350, 1090415700, 1108003050, 1144936485, 1205196300, 1249021620, 1272151650, 1346984100, 1373923782, 1526581980, 1561277025, 1635623550, 1807794450, 1908227475, 1962748260, 2020476150, 2081702700, 2216006100, 2289872970, 2453435325, 2544303300, 2747847564, 3122554050, 3271247100, 3434809455, 3615588900, 3816454950, 4040952300, 4579745940, 4906870650, 5724682425, 6245108100, 6869618910, 7632909900, 9813741300, 11449364850, 13739237820, 17174047275, 22898729700, 34348094550, 68696189100]

約数ペア:

[(1, 68696189100), (2, 34348094550), (3, 22898729700), (4, 17174047275), (5, 13739237820), (6, 11449364850), (7, 9813741300), (9, 7632909900), (10, 6869618910), (11, 6245108100), (12, 5724682425), (14, 4906870650), (15, 4579745940), (17, 4040952300), (18, 3816454950), (19, 3615588900), (20, 3434809455), (21, 3271247100), (22, 3122554050), (25, 2747847564), (27, 2544303300), (28, 2453435325), (30, 2289872970), (31, 2216006100), (33, 2081702700), (34, 2020476150), (35, 1962748260), (36, 1908227475), (38, 1807794450), (42, 1635623550), (44, 1561277025), (45, 1526581980), (50, 1373923782), (51, 1346984100), (54, 1272151650), (55, 1249021620), (57, 1205196300), (60, 1144936485), (62, 1108003050), (63, 1090415700), (66, 1040851350), (68, 1010238075), (70, 981374130), (75, 915949188), (76, 903897225), (77, 892158300), (81, 848101100), (84, 817811775), (85, 808190460), (90, 763290990), (93, 738668700), (95, 723117780), (99, 693900900), (100, 686961891), (102, 673492050), (105, 654249420), (108, 636075825), (110, 624510810), (114, 602598150), (119, 577278900), (121, 567737100), (124, 554001525), (126, 545207850), (132, 520425675), (133, 516512700), (135, 508860660), (140, 490687065), (150, 457974594), (153, 448994700), (154, 446079150), (155, 443201220), (162, 424050550), (165, 416340540), (170, 404095230), (171, 401732100), (175, 392549652), (180, 381645495), (186, 369334350), (187, 367359300), (189, 363471900), (190, 361558890), (198, 346950450), (204, 336746025), (209, 328689900), (210, 327124710), (217, 316572300), (220, 312255405), (225, 305316396), (228, 301299075), (231, 297386100), (238, 288639450), (242, 283868550), (252, 272603925), (255, 269396820), (266, 258256350), (270, 254430330), (275, 249804324), (279, 246222900), (285, 241039260), (297, 231300300), (300, 228987297), (306, 224497350), (308, 223039575), (310, 221600610), (315, 218083140), (323, 212681700), (324, 212025275), (330, 208170270), (340, 202047615), (341, 201455100), (342, 200866050), (350, 196274826), (357, 192426300), (363, 189245700), (372, 184667175), (374, 183679650), (378, 181735950), (380, 180779445), (385, 178431660), (396, 173475225), (399, 172170900), (405, 169620220), (418, 164344950), (420, 163562355), (425, 161638092), (434, 158286150), (450, 152658198), (459, 149664900), (462, 148693050), (465, 147733740), (475, 144623556), (476, 144319725), (484, 141934275), (495, 138780180), (510, 134698410), (513, 133910700), (525, 130849884), (527, 130353300), (532, 129128175), (540, 127215165), (550, 124902162), (558, 123111450), (561, 122453100), (567, 121157300), (570, 120519630), (589, 116631900), (594, 115650150), (595, 115455780), (605, 113547420), (612, 112248675), (620, 110800305), (627, 109563300), (630, 109041570), (646, 106340850), (651, 105524100), (660, 104085135), (665, 103302540), (675, 101772132), (682, 100727550), (684, 100433025), (693, 99128700), (700, 98137413), (714, 96213150), (726, 94622850), (748, 91839825), (756, 90867975), (765, 89798940), (770, 89215830), (775, 88640244), (798, 86085450), (810, 84810110), (825, 83268108), (836, 82172475), (837, 82074300), (847, 81105300), (850, 80819046), (855, 80346420), (868, 79143075), (891, 77100100), (900, 76329099), (918, 74832450), (924, 74346525), (930, 73866870), (935, 73471860), (945, 72694380), (950, 72311778), (969, 70893900), (990, 69390090), (1020, 67349205), (1023, 67151700), (1026, 66955350), (1045, 65737980), (1050, 65424942), (1054, 65176650), (1071, 64142100), (1085, 63314460), (1089, 63081900), (1100, 62451081), (1116, 61555725), (1122, 61226550), (1134, 60578650), (1140, 60259815), (1155, 59477220), (1178, 58315950), (1188, 57825075), (1190, 57727890), (1197, 57390300), (1210, 56773710), (1254, 54781650), (1260, 54520785), (1275, 53879364), (1292, 53170425), (1302, 52762050), (1309, 52479900), (1330, 51651270), (1350, 50886066), (1364, 50363775), (1377, 49888300), (1386, 49564350), (1395, 49244580), (1425, 48207852), (1428, 48106575), (1452, 47311425), (1463, 46955700), (1485, 46260060), (1530, 44899470), (1539, 44636900), (1540, 44607915), (1550, 44320122), (1575, 43616628), (1581, 43451100), (1596, 43042725), (1615, 42536340), (1620, 42405055), (1650, 41634054), (1674, 41037150), (1683, 40817700), (1694, 40552650), (1700, 40409523), (1705, 40291020), (1710, 40173210), (1767, 38877300), (1782, 38550050), (1785, 38485260), (1815, 37849140), (1836, 37416225), (1860, 36933435), (1870, 36735930), (1881, 36521100), (1890, 36347190), (1900, 36155889), (1925, 35686332), (1938, 35446950), (1953, 35174700), (1980, 34695045), (1995, 34434180), (2025, 33924044), (2046, 33575850), (2052, 33477675), (2057, 33396300), (2079, 33042900), (2090, 32868990), (2100, 32712471), (2108, 32588325), (2142, 32071050), (2170, 31657230), (2178, 31540950), (2244, 30613275), (2261, 30383100), (2268, 30289325), (2295, 29932980), (2299, 29880900), (2310, 29738610), (2325, 29546748), (2356, 29157975), (2380, 28863945), (2387, 28779300), (2394, 28695150), (2420, 28386855), (2475, 27756036), (2508, 27390825), (2511, 27358100), (2541, 27035100), (2550, 26939682), (2565, 26782140), (2604, 26381025), (2618, 26239950), (2635, 26070660), (2660, 25825635), (2700, 25443033), (2754, 24944150), (2772, 24782175), (2790, 24622290), (2805, 24490620), (2835, 24231460), (2850, 24103926), (2907, 23631300), (2926, 23477850), (2945, 23326380), (2970, 23130030), (2975, 23091156), (3025, 22709484), (3060, 22449735), (3069, 22383900), (3078, 22318450), (3100, 22160061), (3135, 21912660), (3150, 21808314), (3162, 21725550), (3213, 21380700), (3230, 21268170), (3255, 21104820), (3267, 21027300), (3300, 20817027), (3325, 20660508), (3348, 20518575), (3366, 20408850), (3388, 20276325), (3410, 20145510), (3420, 20086605), (3465, 19825740), (3534, 19438650), (3553, 19334700), (3564, 19275025), (3570, 19242630), (3591, 19130100), (3630, 18924570), (3689, 18621900), (3740, 18367965), (3751, 18314100), (3762, 18260550), (3780, 18173595), (3825, 17959788), (3850, 17843166), (3876, 17723475), (3906, 17587350), (3927, 17493300), (3990, 17217090), (4050, 16962022), (4092, 16787925), (4114, 16698150), (4123, 16661700), (4158, 16521450), (4180, 16434495), (4185, 16414860), (4235, 16221060), (4275, 16069284), (4284, 16035525), (4340, 15828615), (4356, 15770475), (4389, 15651900), (4455, 15420020), (4522, 15191550), (4590, 14966490), (4598, 14940450), (4620, 14869305), (4650, 14773374), (4675, 14694372), (4725, 14538876), (4743, 14483700), (4774, 14389650), (4788, 14347575), (4845, 14178780), (4950, 13878018), (5022, 13679050), (5049, 13605900), (5082, 13517550), (5100, 13469841), (5115, 13430340), (5130, 13391070), (5225, 13147596), (5236, 13119975), (5270, 13035330), (5301, 12959100), (5355, 12828420), (5425, 12662892), (5445, 12616380), (5508, 12472075), (5580, 12311145), (5610, 12245310), (5643, 12173700), (5670, 12115730), (5700, 12051963), (5775, 11895444), (5797, 11850300), (5814, 11815650), (5852, 11738925), (5859, 11724900), (5890, 11663190), (5940, 11565015), (5950, 11545578), (5985, 11478060), (6050, 11354742), (6138, 11191950), (6156, 11159225), (6171, 11132100), (6237, 11014300), (6270, 10956330), (6300, 10904157), (6324, 10862775), (6426, 10690350), (6460, 10634085), (6479, 10602900), (6510, 10552410), (6534, 10513650), (6545, 10495980), (6650, 10330254), (6732, 10204425), (6783, 10127700), (6820, 10072755), (6885, 9977660), (6897, 9960300), (6930, 9912870), (6975, 9848916), (7068, 9719325), (7106, 9667350), (7140, 9621315), (7161, 9593100), (7182, 9565050), (7260, 9462285), (7315, 9391140), (7378, 9310950), (7425, 9252012), (7502, 9157050), (7524, 9130275), (7623, 9011700), (7650, 8979894), (7695, 8927380), (7700, 8921583), (7812, 8793675), (7854, 8746650), (7905, 8690220), (7980, 8608545), (8075, 8507268), (8100, 8481011), (8228, 8349075), (8246, 8330850), (8316, 8260725), (8370, 8207430), (8415, 8163540), (8470, 8110530), (8525, 8058204), (8550, 8034642), (8721, 7877100), (8778, 7825950), (8835, 7775460), (8910, 7710010), (8925, 7697052), (9044, 7595775), (9075, 7569828), (9180, 7483245), (9196, 7470225), (9207, 7461300), (9300, 7386687), (9350, 7347186), (9405, 7304220), (9450, 7269438), (9486, 7241850), (9548, 7194825), (9639, 7126900), (9690, 7089390), (9765, 7034940), (9801, 7009100), (9900, 6939009), (9975, 6886836), (10013, 6860700), (10044, 6839525), (10098, 6802950), (10164, 6758775), (10230, 6715170), (10260, 6695535), (10285, 6679260), (10395, 6608580), (10450, 6573798), (10540, 6517665), (10602, 6479550), (10659, 6444900), (10710, 6414210), (10773, 6376700), (10850, 6331446), (10890, 6308190), (11067, 6207300), (11220, 6122655), (11253, 6104700), (11286, 6086850), (11305, 6076620), (11340, 6057865), (11475, 5986596), (11495, 5976180), (11550, 5947722), (11594, 5925150), (11628, 5907825), (11718, 5862450), (11780, 5831595), (11781, 5831100), (11900, 5772789), (11935, 5755860), (11970, 5739030), (12100, 5677371), (12276, 5595975), (12342, 5566050), (12369, 5553900), (12474, 5507150), (12540, 5478165), (12555, 5471620), (12705, 5407020), (12825, 5356428), (12852, 5345175), (12958, 5301450), (13020, 5276205), (13068, 5256825), (13090, 5247990), (13167, 5217300), (13175, 5214132), (13300, 5165127), (13566, 5063850), (13770, 4988830), (13794, 4980150), (13860, 4956435), (13950, 4924458), (14025, 4898124), (14175, 4846292), (14212, 4833675), (14229, 4827900), (14322, 4796550), (14364, 4782525), (14399, 4770900), (14535, 4726260), (14630, 4695570), (14725, 4665276), (14756, 4655475), (14850, 4626006), (15004, 4578525), (15147, 4535300), (15246, 4505850), (15300, 4489947), (15345, 4476780), (15390, 4463690), (15675, 4382532), (15708, 4373325), (15810, 4345110), (15903, 4319700), (16065, 4276140), (16093, 4268700), (16150, 4253634), (16275, 4220964), (16335, 4205460), (16492, 4165425), (16740, 4103715), (16830, 4081770), (16929, 4057900), (16940, 4055265), (17050, 4029102), (17100, 4017321), (17325, 3965148), (17391, 3950100), (17442, 3938550), (17556, 3912975), (17577, 3908300), (17670, 3887730), (17765, 3866940), (17820, 3855005), (17850, 3848526), (17955, 3826020), (18150, 3784914), (18414, 3730650), (18445, 3724380), (18513, 3710700), (18700, 3673593), (18755, 3662820), (18810, 3652110), (18900, 3634719), (18972, 3620925), (19278, 3563450), (19380, 3544695), (19437, 3534300), (19530, 3517470), (19602, 3504550), (19635, 3498660), (19950, 3443418), (20026, 3430350), (20196, 3401475), (20349, 3375900), (20460, 3357585), (20570, 3339630), (20615, 3332340), (20691, 3320100), (20790, 3304290), (20900, 3286899), (20925, 3282972), (21175, 3244212), (21204, 3239775), (21318, 3222450), (21420, 3207105), (21483, 3197700), (21546, 3188350), (21700, 3165723), (21780, 3154095), (21945, 3130380), (22134, 3103650), (22275, 3084004), (22506, 3052350), (22572, 3043425), (22610, 3038310), (22869, 3003900), (22950, 2993298), (22990, 2988090), (23100, 2973861), (23188, 2962575), (23436, 2931225), (23562, 2915550), (23715, 2896740), (23870, 2877930), (23940, 2869515), (24225, 2835756), (24684, 2783025), (24738, 2776950), (24871, 2762100), (24948, 2753575), (25110, 2735810), (25245, 2721180), (25410, 2703510), (25575, 2686068), (25650, 2678214), (25916, 2650725), (26163, 2625700), (26180, 2623995), (26257, 2616300), (26334, 2608650), (26350, 2607066), (26505, 2591820), (26775, 2565684), (27132, 2531925), (27225, 2523276), (27540, 2494415), (27588, 2490075), (27621, 2487100), (27900, 2462229), (28050, 2449062), (28215, 2434740), (28350, 2423146), (28458, 2413950), (28644, 2398275), (28798, 2385450), (28985, 2370060), (29070, 2363130), (29260, 2347785), (29295, 2344980), (29450, 2332638), (29700, 2313003), (29925, 2295612), (30039, 2286900), (30294, 2267650), (30492, 2252925), (30690, 2238390), (30780, 2231845), (30855, 2226420), (31185, 2202860), (31350, 2191266), (31620, 2172555), (31806, 2159850), (31977, 2148300), (32130, 2138070), (32186, 2134350), (32300, 2126817), (32395, 2120580), (32550, 2110482), (32670, 2102730), (32725, 2099196), (33201, 2069100), (33660, 2040885), (33759, 2034900), (33858, 2028950), (33915, 2025540), (34100, 2014551), (34425, 1995532), (34485, 1992060), (34650, 1982574), (34782, 1975050), (34884, 1969275), (35154, 1954150), (35340, 1943865), (35343, 1943700), (35530, 1933470), (35700, 1924263), (35805, 1918620), (35910, 1913010), (36300, 1892457), (36575, 1878228), (36828, 1865325), (36890, 1862190), (37026, 1855350), (37107, 1851300), (37510, 1831410), (37620, 1826055), (38115, 1802340), (38475, 1785476), (38556, 1781725), (38874, 1767150), (39060, 1758735), (39083, 1757700), (39204, 1752275), (39270, 1749330), (39501, 1739100), (39525, 1738044), (39900, 1721709), (40052, 1715175), (40579, 1692900), (40698, 1687950), (41140, 1669815), (41230, 1666170), (41382, 1660050), (41580, 1652145), (41850, 1641486), (42075, 1632708), (42350, 1622106), (42636, 1611225), (42687, 1609300), (42966, 1598850), (43092, 1594175), (43197, 1590300), (43605, 1575420), (43890, 1565190), (44175, 1555092), (44268, 1551825), (44550, 1542002), (45012, 1526175), (45220, 1519155), (45353, 1514700), (45738, 1501950), (45900, 1496649), (45980, 1494045), (46035, 1492260), (47025, 1460844), (47124, 1457775), (47430, 1448370), (47709, 1439900), (47740, 1438965), (48195, 1425380), (48279, 1422900), (48450, 1417878), (48825, 1406988), (49005, 1401820), (49476, 1388475), (49742, 1381050), (50065, 1372140), (50220, 1367905), (50490, 1360590), (50820, 1351755), (51150, 1343034), (51300, 1339107), (51425, 1335852), (51975, 1321716), (52173, 1316700), (52326, 1312850), (52514, 1308150), (52668, 1304325), (52700, 1303533), (53010, 1295910), (53295, 1288980), (53550, 1282842), (53865, 1275340), (54450, 1261638), (55242, 1243550), (55335, 1241460), (55539, 1236900), (56100, 1224531), (56265, 1220940), (56430, 1217370), (56525, 1215324), (56700, 1211573), (56916, 1206975), (57475, 1195236), (57596, 1192725), (57970, 1185030), (58140, 1181565), (58311, 1178100), (58590, 1172490), (58900, 1166319), (58905, 1166220), (59675, 1151172), (59850, 1147806), (60078, 1143450), (60588, 1133825), (61047, 1125300), (61380, 1119195), (61710, 1113210), (61845, 1110780), (62073, 1106700), (62370, 1101430), (62700, 1095633), (62775, 1094324), (63525, 1081404), (63612, 1079925), (63767, 1077300), (63954, 1074150), (64260, 1069035), (64372, 1067175), (64449, 1065900), (64790, 1060290), (65100, 1055241), (65340, 1051365), (65450, 1049598), (65835, 1043460), (66402, 1034550), (67518, 1017450), (67716, 1014475), (67830, 1012770), (68607, 1001300), (68850, 997766), (68970, 996030), (69300, 991287), (69564, 987525), (70091, 980100), (70308, 977075), (70686, 971850), (71060, 966735), (71145, 965580), (71269, 963900), (71610, 959310), (71820, 956505), (71995, 954180), (72675, 945252), (73150, 939114), (73780, 931095), (74052, 927675), (74214, 925650), (74613, 920700), (75020, 915705), (75735, 907060), (76230, 901170), (76725, 895356), (76950, 892738), (77748, 883575), (78166, 878850), (78540, 874665), (78771, 872100), (79002, 869550), (79050, 869022), (79515, 863940), (80325, 855228), (80465, 853740), (81158, 846450), (81396, 843975), (81675, 841092), (82460, 833085), (82764, 830025), (83700, 820743), (84150, 816354), (84645, 811580), (84700, 811053), (85374, 804650), (85932, 799425), (86394, 795150), (86955, 790020), (87210, 787710), (87780, 782595), (87885, 781660), (88350, 777546), (88825, 773388), (89100, 771001), (89775, 765204), (90117, 762300), (90706, 757350), (91476, 750975), (92070, 746130), (92225, 744876), (92565, 742140), (93775, 732564), (94050, 730422), (94860, 724185), (95418, 719950), (95931, 716100), (96390, 712690), (96558, 711450), (96900, 708939), (97185, 706860), (97650, 703494), (98010, 700910), (98175, 699732), (99484, 690525), (99603, 689700), (100130, 686070), (100980, 680295), (101277, 678300), (101745, 675180), (102300, 671517), (102850, 667926), (103075, 666468), (103455, 664020), (103950, 660858), (104346, 658350), (104652, 656425), (105028, 654075), (106020, 647955), (106029, 647900), (106590, 644490), (107100, 641421), (107415, 639540), (107730, 637670), (108900, 630819), (109725, 626076), (110143, 623700), (110484, 621775), (110670, 620730), (111078, 618450), (111321, 617100), (112530, 610470), (112860, 608685), (113050, 607662), (114345, 600780), (114950, 597618), (115940, 592515), (116622, 589050), (117180, 586245), (117249, 585900), (117810, 583110), (118503, 579700), (118575, 579348), (119350, 575586), (119700, 573903), (120156, 571725), (121737, 564300), (122094, 562650), (123420, 556605), (123690, 555390), (124146, 553350), (124355, 552420), (124740, 550715), (125550, 547162), (126225, 544236), (127050, 540702), (127534, 538650), (127908, 537075), (128898, 532950), (129580, 530145), (129591, 530100), (130815, 525140), (130900, 524799), (131285, 523260), (131670, 521730), (132525, 518364), (132804, 517275), (135036, 508725), (135660, 506385), (136059, 504900), (137214, 500650), (137700, 498883), (137940, 498015), (138105, 497420), (140182, 490050), (141075, 486948), (141372, 485925), (142290, 482790), (142538, 481950), (143220, 479655), (143990, 477090), (144837, 474300), (144925, 474012), (145350, 472626), (146300, 469557), (146475, 468996), (148428, 462825), (149226, 460350), (150195, 457380), (151470, 453530), (152460, 450585), (153450, 447678), (153900, 446369), (154275, 445284), (155925, 440572), (156332, 439425), (156519, 438900), (157542, 436050), (158004, 434775), (158100, 434511), (159030, 431970), (159885, 429660), (160650, 427614), (160930, 426870), (161975, 424116), (162316, 423225), (163350, 420546), (166005, 413820), (166617, 412300), (168300, 408177), (168795, 406980), (169290, 405790), (169575, 405108), (170748, 402325), (172425, 398412), (172788, 397575), (173910, 395010), (174420, 393855), (174933, 392700), (175770, 390830), (176700, 388773), (176715, 388740), (177650, 386694), (179025, 383724), (179550, 382602), (180234, 381150), (181412, 378675), (183141, 375100), (184140, 373065), (184450, 372438), (185130, 371070), (185535, 370260), (186219, 368900), (187550, 366282), (188100, 365211), (190575, 360468), (190836, 359975), (191301, 359100), (191862, 358050), (192780, 356345), (193116, 355725), (193347, 355300), (194370, 353430), (195300, 351747), (195415, 351540), (196020, 350455), (196350, 349866), (197505, 347820), (199206, 344850), (200260, 343035), (202554, 339150), (202895, 338580), (203490, 337590), (205700, 333963), (206150, 333234), (206910, 332010), (207900, 330429), (208692, 329175), (210273, 326700), (212058, 323950), (213180, 322245), (213435, 321860), (213807, 321300), (214830, 319770), (215460, 318835), (215985, 318060), (218025, 315084), (219450, 313038), (220286, 311850), (221340, 310365), (222156, 309225), (222642, 308550), (223839, 306900), (225060, 305235), (226100, 303831), (226765, 302940), (228690, 300390), (229900, 298809), (230175, 298452), (233244, 294525), (234498, 292950), (235620, 291555), (236313, 290700), (237006, 289850), (237150, 289674), (238545, 287980), (238700, 287793), (240975, 285076), (241395, 284580), (243474, 282150), (244188, 281325), (245025, 280364), (247380, 277695), (248292, 276675), (248710, 276210), (250325, 274428), (251100, 273581), (252450, 272118), (254100, 270351), (255068, 269325), (257796, 266475), (259182, 265050), (260865, 263340), (261630, 262570)]