19940520600

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 50, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 75, 77, 78, 84, 85, 88, 90, 91, 93, 98, 99, 100, 102, 104, 105, 108, 110, 117, 119, 120, 124, 126, 130, 132, 135, 136, 140, 143, 147, 150, 153, 154, 155, 156, 165, 168, 170, 175, 180, 182, 186, 187, 189, 195, 196, 198, 200, 204, 210, 216, 217, 220, 221, 225, 231, 234, 238, 245, 248, 252, 255, 260, 264, 270, 273, 275, 279, 280, 286, 294, 297, 300, 306, 308, 310, 312, 315, 325, 330, 340, 341, 350, 351, 357, 360, 364, 372, 374, 378, 385, 390, 392, 396, 403, 408, 420, 425, 429, 434, 440, 441, 442, 450, 455, 459, 462, 465, 468, 476, 490, 495, 504, 510, 520, 525, 527, 539, 540, 546, 550, 558, 561, 572, 585, 588, 594, 595, 600, 612, 616, 620, 630, 637, 650, 651, 660, 663, 675, 680, 682, 693, 700, 702, 714, 715, 728, 735, 744, 748, 756, 765, 770, 775, 780, 792, 806, 819, 825, 833, 837, 840, 850, 858, 868, 882, 884, 900, 910, 918, 924, 930, 935, 936, 945, 952, 975, 980, 990, 1001, 1020, 1023, 1050, 1054, 1071, 1078, 1080, 1085, 1092, 1100, 1105, 1116, 1122, 1144, 1155, 1170, 1176, 1188, 1190, 1209, 1224, 1225, 1240, 1260, 1274, 1275, 1287, 1300, 1302, 1309, 1320, 1323, 1326, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1428, 1430, 1470, 1485, 1496, 1512, 1519, 1530, 1540, 1547, 1550, 1560, 1575, 1581, 1612, 1617, 1638, 1650, 1666, 1674, 1683, 1700, 1705, 1716, 1736, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1848, 1860, 1870, 1890, 1911, 1925, 1950, 1953, 1960, 1980, 1989, 2002, 2015, 2040, 2046, 2079, 2100, 2108, 2142, 2145, 2156, 2170, 2184, 2200, 2205, 2210, 2232, 2244, 2275, 2295, 2310, 2325, 2340, 2376, 2380, 2387, 2418, 2431, 2450, 2457, 2475, 2499, 2520, 2548, 2550, 2574, 2600, 2604, 2618, 2635, 2646, 2652, 2695, 2700, 2728, 2730, 2772, 2790, 2805, 2808, 2821, 2856, 2860, 2925, 2940, 2970, 2975, 3003, 3038, 3060, 3069, 3080, 3094, 3100, 3150, 3162, 3185, 3213, 3224, 3234, 3255, 3276, 3300, 3315, 3332, 3348, 3366, 3400, 3410, 3432, 3465, 3510, 3528, 3570, 3575, 3627, 3640, 3672, 3675, 3689, 3720, 3740, 3780, 3822, 3825, 3850, 3861, 3900, 3906, 3927, 3960, 3978, 4004, 4030, 4092, 4095, 4158, 4165, 4185, 4200, 4216, 4284, 4290, 4312, 4340, 4410, 4420, 4433, 4488, 4550, 4557, 4590, 4620, 4641, 4650, 4675, 4680, 4725, 4743, 4760, 4774, 4836, 4851, 4862, 4900, 4914, 4950, 4998, 5005, 5049, 5096, 5100, 5115, 5148, 5208, 5236, 5270, 5292, 5304, 5355, 5390, 5400, 5425, 5460, 5525, 5544, 5580, 5610, 5642, 5720, 5733, 5775, 5797, 5850, 5859, 5880, 5940, 5950, 5967, 6006, 6045, 6076, 6120, 6138, 6188, 6200, 6300, 6324, 6370, 6426, 6435, 6468, 6510, 6545, 6552, 6600, 6615, 6630, 6664, 6696, 6732, 6820, 6825, 6851, 6930, 6975, 7007, 7020, 7140, 7150, 7161, 7254, 7293, 7350, 7378, 7425, 7480, 7497, 7560, 7595, 7644, 7650, 7700, 7722, 7735, 7800, 7812, 7854, 7905, 7956, 8008, 8060, 8085, 8184, 8190, 8316, 8330, 8370, 8415, 8463, 8525, 8568, 8580, 8680, 8775, 8820, 8840, 8866, 8925, 9009, 9100, 9114, 9163, 9180, 9207, 9240, 9282, 9300, 9350, 9450, 9486, 9548, 9555, 9672, 9702, 9724, 9765, 9800, 9828, 9900, 9945, 9996, 10010, 10075, 10098, 10200, 10230, 10296, 10395, 10472, 10540, 10584, 10710, 10725, 10780, 10829, 10850, 10881, 10920, 11025, 11050, 11067, 11160, 11220, 11284, 11466, 11475, 11550, 11594, 11700, 11718, 11781, 11880, 11900, 11934, 11935, 12012, 12090, 12152, 12155, 12276, 12285, 12376, 12495, 12600, 12648, 12740, 12852, 12870, 12936, 13020, 13090, 13175, 13230, 13260, 13299, 13464, 13475, 13640, 13650, 13671, 13702, 13860, 13923, 13950, 14014, 14025, 14040, 14105, 14229, 14280, 14300, 14322, 14508, 14553, 14586, 14700, 14756, 14850, 14994, 15015, 15190, 15288, 15300, 15345, 15400, 15444, 15470, 15624, 15708, 15810, 15912, 15925, 16065, 16120, 16170, 16275, 16380, 16575, 16632, 16660, 16709, 16740, 16830, 16926, 17017, 17050, 17160, 17199, 17325, 17391, 17550, 17640, 17732, 17850, 18018, 18135, 18200, 18228, 18326, 18360, 18414, 18445, 18564, 18600, 18700, 18900, 18972, 19096, 19110, 19305, 19404, 19448, 19530, 19635, 19656, 19747, 19800, 19890, 19992, 20020, 20150, 20196, 20460, 20475, 20553, 20790, 20825, 20925, 21021, 21080, 21420, 21450, 21483, 21560, 21658, 21700, 21762, 21879, 22050, 22100, 22134, 22165, 22440, 22491, 22568, 22785, 22932, 22950, 23100, 23188, 23205, 23400, 23436, 23562, 23715, 23800, 23868, 23870, 24024, 24180, 24255, 24310, 24552, 24570, 24990, 25025, 25245, 25389, 25480, 25575, 25704, 25740, 25823, 26040, 26180, 26350, 26460, 26520, 26598, 26775, 26950, 27027, 27300, 27342, 27404, 27489, 27720, 27846, 27900, 28028, 28050, 28210, 28458, 28600, 28644, 28665, 28985, 29016, 29106, 29172, 29295, 29400, 29512, 29700, 29835, 29988, 30030, 30225, 30380, 30600, 30690, 30888, 30940, 31031, 31416, 31620, 31850, 32130, 32175, 32340, 32487, 32550, 32725, 32760, 33075, 33150, 33201, 33320, 33418, 33480, 33660, 33852, 34034, 34100, 34255, 34398, 34650, 34782, 35035, 35100, 35343, 35464, 35700, 35805, 36036, 36270, 36456, 36465, 36652, 36828, 36890, 37128, 37400, 37485, 37800, 37944, 37975, 38220, 38610, 38675, 38808, 39060, 39270, 39494, 39525, 39780, 39897, 40040, 40300, 40392, 40425, 40579, 40920, 40950, 41013, 41106, 41580, 41650, 41769, 41850, 42042, 42075, 42315, 42840, 42900, 42966, 43316, 43400, 43524, 43758, 44100, 44200, 44268, 44330, 44982, 45045, 45570, 45815, 45864, 45900, 46035, 46200, 46376, 46410, 46872, 47124, 47430, 47736, 47740, 47775, 47957, 48360, 48510, 48620, 48825, 49140, 49725, 49980, 50050, 50127, 50490, 50778, 51051, 51150, 51480, 51646, 51975, 52173, 52360, 52700, 52920, 53196, 53550, 53900, 54054, 54145, 54405, 54600, 54684, 54808, 54978, 55335, 55692, 55800, 56056, 56100, 56420, 56916, 57288, 57330, 57970, 58212, 58344, 58590, 58905, 59241, 59400, 59670, 59675, 59976, 60060, 60450, 60760, 60775, 61380, 61425, 61659, 61880, 62062, 62475, 63063, 63240, 63700, 64260, 64350, 64449, 64680, 64974, 65100, 65450, 65637, 66150, 66300, 66402, 66495, 66836, 67320, 67704, 68068, 68200, 68355, 68510, 68796, 69300, 69564, 69615, 70070, 70200, 70525, 70686, 71145, 71400, 71610, 72072, 72540, 72765, 72930, 73304, 73656, 73780, 74970, 75075, 75361, 75950, 76167, 76440, 76725, 77220, 77350, 77469, 78120, 78540, 78988, 79050, 79560, 79794, 80325, 80600, 80850, 81158, 81900, 82026, 82212, 82467, 83160, 83300, 83538, 83545, 83700, 84084, 84150, 84630, 85085, 85800, 85932, 85995, 86632, 86955, 87048, 87516, 88200, 88536, 88660, 89964, 90090, 90675, 91140, 91630, 91800, 92070, 92225, 92820, 93093, 94248, 94860, 95480, 95550, 95914, 96525, 97020, 97240, 97461, 97650, 98175, 98280, 98735, 99450, 99603, 99960, 100100, 100254, 100980, 101556, 102102, 102300, 102765, 103292, 103950, 104346, 105105, 105400, 106392, 107100, 107415, 107800, 108108, 108290, 108810, 109368, 109395, 109956, 110670, 110825, 111384, 112200, 112455, 112840, 113832, 113925, 114660, 115940, 116025, 116424, 117180, 117810, 118482, 118575, 119119, 119340, 119350, 119691, 120120, 120900, 121275, 121550, 121737, 122760, 122850, 123318, 124124, 124950, 126126, 126225, 126945, 127400, 128520, 128700, 128898, 129115, 129948, 130200, 130900, 131274, 132300, 132600, 132804, 132990, 133672, 135135, 136136, 136710, 137020, 137445, 137592, 138600, 139128, 139230, 140140, 141050, 141372, 142290, 143220, 143325, 143871, 144925, 145080, 145530, 145860, 146475, 147560, 149175, 149940, 150150, 150381, 150722, 151900, 152334, 153153, 153450, 154440, 154700, 154938, 155155, 156519, 157080, 157976, 158100, 159588, 160650, 161700, 162316, 162435, 163800, 164052, 164424, 164934, 166005, 166600, 167076, 167090, 167400, 168168, 168300, 169260, 170170, 171275, 171864, 171990, 173910, 175032, 175175, 176715, 177320, 177723, 179025, 179928, 180180, 181350, 182280, 182325, 183260, 184140, 184450, 184977, 185640, 186186, 187425, 189189, 189720, 191100, 191828, 193050, 194040, 194922, 195300, 196350, 197470, 198900, 199206, 199485, 200200, 200508, 201960, 202895, 203112, 204204, 204600, 205065, 205530, 206584, 207900, 208692, 208845, 210210, 211575, 214200, 214830, 216216, 216580, 217217, 217620, 218790, 219912, 221340, 221650, 224910, 225225, 226083, 227850, 229075, 229320, 230175, 231880, 232050, 232407, 234360, 235620, 236964, 237150, 238238, 238680, 238700, 239382, 239785, 241800, 242550, 243100, 243474, 245700, 246636, 247401, 248248, 249900, 250635, 252252, 252450, 253890, 255255, 257400, 257796, 258230, 259896, 260865, 261800, 262548, 264600, 265608, 265980, 270270, 270725, 272025, 273420, 274040, 274890, 276675, 278460, 279279, 280280, 282100, 282744, 284053, 284580, 286440, 286650, 287742, 289850, 291060, 291720, 292383, 292950, 294525, 296205, 298350, 299880, 300300, 300762, 301444, 303800, 304668, 306306, 306900, 308295, 309400, 309876, 310310, 313038, 315315, 316200, 319176, 321300, 322245, 323400, 324632, 324870, 328104, 328185, 329868, 332010, 332475, 334152, 334180, 335699, 336600, 338520, 340340, 341775, 342550, 343980, 347820, 348075, 350350, 353430, 355446, 355725, 357357, 358050, 360360, 362700, 363825, 364650, 365211, 366520, 368280, 368900, 369954, 372372, 374850, 376805, 378378, 380835, 382200, 383656, 386100, 387345, 389844, 390600, 392700, 394940, 397800, 398412, 398970, 401016, 405790, 408408, 410130, 411060, 412335, 415800, 417384, 417690, 417725, 420420, 423150, 425425, 429660, 429975, 431613, 433160, 434434, 434775, 435240, 437580, 442680, 443300, 449820, 450450, 451143, 452166, 455700, 458150, 459459, 460350, 464100, 464814, 465465, 471240, 473928, 474300, 476476, 477400, 478764, 479570, 485100, 486200, 486948, 487305, 491400, 493272, 493675, 494802, 498015, 499800, 501270, 504504, 504900, 507780, 510510, 513825, 515592, 516460, 521730, 525096, 525525, 527527, 531960, 533169, 537075, 540540, 541450, 544050, 546840, 546975, 549780, 553350, 556920, 558558, 562275, 564200, 568106, 569160, 573300, 575484, 579700, 582120, 584766, 585900, 589050, 592410, 595595, 596700, 598455, 600600, 601524, 602888, 608685, 609336, 612612, 613800, 616590, 619752, 620620, 626076, 630630, 634725, 642600, 644490, 645575, 649740, 651651, 656370, 659736, 664020, 664950, 668360, 671398, 675675, 678249, 680680, 683550, 685100, 687225, 687960, 695640, 696150, 697221, 700700, 706860, 710892, 711450, 714714, 716100, 719355, 725400, 727650, 729300, 730422, 737800, 739908, 744744, 749700, 751905, 753610, 756756, 761670, 765765, 772200, 774690, 775775, 779688, 782595, 785400, 789880, 796824, 797940, 811580, 812175, 820260, 822120, 824670, 830025, 835380, 835450, 837837, 840840, 846300, 850850, 852159, 859320, 859950, 863226, 868868, 869550, 875160, 883575, 886600, 888615, 899640, 900900, 902286, 904332, 911400, 916300, 918918, 920700, 924885, 928200, 929628, 930930, 945945, 948600, 952952, 957528, 959140, 970200, 973896, 974610, 987350, 989604, 996030, 997425, 1002540, 1007097, 1009800, 1014475, 1015560, 1021020, 1025325, 1027650, 1032920, 1043460, 1044225, 1051050, 1055054, 1066338, 1072071, 1074150, 1081080, 1082900, 1086085, 1088100, 1093950, 1095633, 1099560, 1106700, 1117116, 1124550, 1130415, 1136212, 1146600, 1150968, 1159400, 1162035, 1169532, 1171800, 1178100, 1184820, 1191190, 1193400, 1196910, 1198925, 1203048, 1217370, 1225224, 1233180, 1237005, 1241240, 1252152, 1253175, 1261260, 1269450, 1276275, 1288980, 1291150, 1294839, 1299480, 1303302, 1304325, 1312740, 1328040, 1329900, 1342796, 1351350, 1356498, 1367100, 1370200, 1374450, 1392300, 1394442, 1396395, 1401400, 1413720, 1420265, 1421784, 1422900, 1429428, 1432200, 1438710, 1455300, 1458600, 1460844, 1461915, 1479816, 1481025, 1499400, 1503810, 1507220, 1513512, 1523340, 1531530, 1541475, 1549380, 1551550, 1565190, 1576575, 1582581, 1595880, 1611225, 1623160, 1624350, 1640520, 1640925, 1649340, 1660050, 1670760, 1670900, 1675674, 1678495, 1692600, 1701700, 1704318, 1719900, 1726452, 1737736, 1739100, 1767150, 1777230, 1786785, 1801800, 1804572, 1808664, 1826055, 1832600, 1837836, 1841400, 1849770, 1859256, 1861860, 1884025, 1891890, 1904175, 1918280, 1936725, 1949220, 1954953, 1974700, 1979208, 1992060, 1994850, 2005080, 2014194, 2028950, 2034747, 2042040, 2050650, 2055300, 2061675, 2086920, 2088450, 2102100, 2110108, 2132676, 2144142, 2148300, 2158065, 2165800, 2172170, 2176200, 2187900, 2191266, 2213400, 2234232, 2249100, 2255715, 2260830, 2272424, 2297295, 2324070, 2327325, 2339064, 2356200, 2369640, 2382380, 2393820, 2397850, 2434740, 2436525, 2466360, 2474010, 2490075, 2506350, 2522520, 2538900, 2552550, 2556477, 2577960, 2582300, 2589678, 2606604, 2608650, 2625480, 2637635, 2659800, 2665845, 2685592, 2702700, 2712996, 2734200, 2748900, 2784600, 2788884, 2792790, 2840530, 2845800, 2858856, 2877420, 2910600, 2921688, 2923830, 2962050, 2977975, 2992275, 3007620, 3014440, 3021291, 3043425, 3046680, 3063060, 3082950, 3098760, 3103100, 3130380, 3153150, 3165162, 3216213, 3222450, 3248700, 3258255, 3281850, 3298680, 3320100, 3341800, 3351348, 3356990, 3391245, 3403400, 3408636, 3439800, 3452904, 3478200, 3486105, 3534300, 3554460, 3573570, 3596775, 3609144, 3652110, 3675672, 3692689, 3699540, 3723720, 3759525, 3768050, 3783780, 3808350, 3828825, 3873450, 3898440, 3909906, 3912975, 3949400, 3984120, 3989700, 4028388, 4057900, 4069494, 4101300, 4110600, 4123350, 4176900, 4189185, 4204200, 4220216, 4260795, 4265352, 4288284, 4296600, 4316130, 4344340, 4375800, 4382532, 4443075, 4498200, 4511430, 4521660, 4594590, 4624425, 4648140, 4654650, 4729725, 4747743, 4764760, 4787640, 4795700, 4869480, 4873050, 4948020, 4980150, 5012700, 5035485, 5077800, 5105100, 5112954, 5164600, 5179356, 5213208, 5217300, 5275270, 5331690, 5360355, 5405400, 5425992, 5430425, 5478165, 5497800, 5577768, 5585580, 5652075, 5681060, 5754840, 5810175, 5847660, 5864859, 5924100, 5955950, 5984550, 6015240, 6042582, 6086850, 6126120, 6165900, 6185025, 6206200, 6260760, 6306300, 6330324, 6432426, 6444900, 6474195, 6497400, 6516510, 6563700, 6640200, 6702696, 6713980, 6782490, 6817272, 6972210, 6981975, 7068600, 7101325, 7108920, 7147140, 7193550, 7304220, 7309575, 7385378, 7399080, 7519050, 7536100, 7567560, 7616700, 7657650, 7669431, 7746900, 7819812, 7825950, 7912905, 7979400, 8056776, 8115800, 8138988, 8202600, 8246700, 8353800, 8378370, 8392475, 8521590, 8576568, 8632260, 8688680, 8765064, 8886150, 8933925, 9022860, 9043320, 9063873, 9130275, 9189180, 9248850, 9296280, 9309300, 9459450, 9495486, 9591400, 9746100, 9774765, 9896040, 9960300, 10025400, 10070970, 10173735, 10210200, 10225908, 10358712, 10434600, 10550540, 10663380, 10720710, 10790325, 10860850, 10956330, 11078067, 11171160, 11278575, 11304150, 11362120, 11486475, 11620350, 11695320, 11729718, 11848200, 11911900, 11969100, 12085164, 12173700, 12331800, 12370050, 12612600, 12660648, 12782385, 12864852, 12889800, 12948390, 13033020, 13127400, 13188175, 13329225, 13427960, 13564980, 13944420, 13963950, 14202650, 14243229, 14294280, 14387100, 14608440, 14619150, 14770756, 15038100, 15072200, 15106455, 15233400, 15315300, 15338862, 15493800, 15639624, 15651900, 15825810, 16081065, 16277976, 16291275, 16493400, 16756740, 16784950, 16956225, 17043180, 17264520, 17430525, 17772300, 17867850, 18045720, 18127746, 18260550, 18378360, 18463445, 18497700, 18618600, 18918900, 18990972, 19492200, 19549530, 19920600, 20141940, 20347470, 20451816, 20945925, 21101080, 21303975, 21326760, 21441420, 21580650, 21721700, 21912660, 22156134, 22557150, 22608300, 22972950, 23240700, 23459436, 23738715, 23823800, 23938200, 24170328, 24347400, 24740100, 25177425, 25564770, 25729704, 25896780, 26066040, 26376350, 26658450, 26801775, 27129960, 27390825, 27888840, 27927900, 28405300, 28486458, 28774200, 29238300, 29324295, 29541512, 30076200, 30212910, 30630600, 30677724, 31303800, 31651620, 32162130, 32370975, 32582550, 33234201, 33513480, 33569900, 33912450, 34086360, 34861050, 35544600, 35735700, 36255492, 36521100, 36926890, 36995400, 37837800, 37981944, 38347155, 39099060, 39564525, 40283880, 40694940, 41891850, 42607950, 42882840, 43161300, 43443400, 43825320, 44312268, 45114300, 45216600, 45319365, 45945900, 46481400, 46918872, 47477430, 48873825, 49480200, 50354850, 50868675, 51129540, 51793560, 52752700, 53316900, 53603550, 54781650, 55390335, 55855800, 56810600, 56972916, 58476600, 58648590, 60425820, 61355448, 63303240, 63911925, 64324260, 64741950, 65165100, 66468402, 67139800, 67824900, 69722100, 71216145, 71471400, 72510984, 73042200, 73853780, 75532275, 76694310, 78198120, 79129050, 80405325, 81389880, 83783700, 85215900, 86322600, 88624536, 90228600, 90638730, 91891800, 92317225, 94954860, 97747650, 99702603, 100709700, 101737350, 102259080, 105505400, 106633800, 107207100, 109563300, 110780670, 113945832, 117297180, 118693575, 120851640, 127823850, 128648520, 129483900, 130330200, 132936804, 135649800, 139444200, 142432290, 146621475, 147707560, 151064550, 153388620, 158258100, 160810650, 166171005, 167567400, 170431800, 181277460, 184634450, 189909720, 191735775, 195495300, 199405206, 201419400, 203474700, 214414200, 219126600, 221561340, 226596825, 234594360, 237387150, 255647700, 258967800, 265873608, 276951675, 284864580, 293242950, 302129100, 306777240, 316516200, 321621300, 332342010, 356080725, 362554920, 369268900, 383471550, 390990600, 398810412, 406949400, 443122680, 453193650, 474774300, 498513015, 511295400, 553903350, 569729160, 586485900, 604258200, 643242600, 664684020, 712161450, 738537800, 766943100, 797620824, 830855025, 906387300, 949548600, 997026030, 1107806700, 1172971800, 1329368040, 1424322900, 1533886200, 1661710050, 1812774600, 1994052060, 2215613400, 2492565075, 2848645800, 3323420100, 3988104120, 4985130150, 6646840200, 9970260300, 19940520600]

約数ペア:

[(1, 19940520600), (2, 9970260300), (3, 6646840200), (4, 4985130150), (5, 3988104120), (6, 3323420100), (7, 2848645800), (8, 2492565075), (9, 2215613400), (10, 1994052060), (11, 1812774600), (12, 1661710050), (13, 1533886200), (14, 1424322900), (15, 1329368040), (17, 1172971800), (18, 1107806700), (20, 997026030), (21, 949548600), (22, 906387300), (24, 830855025), (25, 797620824), (26, 766943100), (27, 738537800), (28, 712161450), (30, 664684020), (31, 643242600), (33, 604258200), (34, 586485900), (35, 569729160), (36, 553903350), (39, 511295400), (40, 498513015), (42, 474774300), (44, 453193650), (45, 443122680), (49, 406949400), (50, 398810412), (51, 390990600), (52, 383471550), (54, 369268900), (55, 362554920), (56, 356080725), (60, 332342010), (62, 321621300), (63, 316516200), (65, 306777240), (66, 302129100), (68, 293242950), (70, 284864580), (72, 276951675), (75, 265873608), (77, 258967800), (78, 255647700), (84, 237387150), (85, 234594360), (88, 226596825), (90, 221561340), (91, 219126600), (93, 214414200), (98, 203474700), (99, 201419400), (100, 199405206), (102, 195495300), (104, 191735775), (105, 189909720), (108, 184634450), (110, 181277460), (117, 170431800), (119, 167567400), (120, 166171005), (124, 160810650), (126, 158258100), (130, 153388620), (132, 151064550), (135, 147707560), (136, 146621475), (140, 142432290), (143, 139444200), (147, 135649800), (150, 132936804), (153, 130330200), (154, 129483900), (155, 128648520), (156, 127823850), (165, 120851640), (168, 118693575), (170, 117297180), (175, 113945832), (180, 110780670), (182, 109563300), (186, 107207100), (187, 106633800), (189, 105505400), (195, 102259080), (196, 101737350), (198, 100709700), (200, 99702603), (204, 97747650), (210, 94954860), (216, 92317225), (217, 91891800), (220, 90638730), (221, 90228600), (225, 88624536), (231, 86322600), (234, 85215900), (238, 83783700), (245, 81389880), (248, 80405325), (252, 79129050), (255, 78198120), (260, 76694310), (264, 75532275), (270, 73853780), (273, 73042200), (275, 72510984), (279, 71471400), (280, 71216145), (286, 69722100), (294, 67824900), (297, 67139800), (300, 66468402), (306, 65165100), (308, 64741950), (310, 64324260), (312, 63911925), (315, 63303240), (325, 61355448), (330, 60425820), (340, 58648590), (341, 58476600), (350, 56972916), (351, 56810600), (357, 55855800), (360, 55390335), (364, 54781650), (372, 53603550), (374, 53316900), (378, 52752700), (385, 51793560), (390, 51129540), (392, 50868675), (396, 50354850), (403, 49480200), (408, 48873825), (420, 47477430), (425, 46918872), (429, 46481400), (434, 45945900), (440, 45319365), (441, 45216600), (442, 45114300), (450, 44312268), (455, 43825320), (459, 43443400), (462, 43161300), (465, 42882840), (468, 42607950), (476, 41891850), (490, 40694940), (495, 40283880), (504, 39564525), (510, 39099060), (520, 38347155), (525, 37981944), (527, 37837800), (539, 36995400), (540, 36926890), (546, 36521100), (550, 36255492), (558, 35735700), (561, 35544600), (572, 34861050), (585, 34086360), (588, 33912450), (594, 33569900), (595, 33513480), (600, 33234201), (612, 32582550), (616, 32370975), (620, 32162130), (630, 31651620), (637, 31303800), (650, 30677724), (651, 30630600), (660, 30212910), (663, 30076200), (675, 29541512), (680, 29324295), (682, 29238300), (693, 28774200), (700, 28486458), (702, 28405300), (714, 27927900), (715, 27888840), (728, 27390825), (735, 27129960), (744, 26801775), (748, 26658450), (756, 26376350), (765, 26066040), (770, 25896780), (775, 25729704), (780, 25564770), (792, 25177425), (806, 24740100), (819, 24347400), (825, 24170328), (833, 23938200), (837, 23823800), (840, 23738715), (850, 23459436), (858, 23240700), (868, 22972950), (882, 22608300), (884, 22557150), (900, 22156134), (910, 21912660), (918, 21721700), (924, 21580650), (930, 21441420), (935, 21326760), (936, 21303975), (945, 21101080), (952, 20945925), (975, 20451816), (980, 20347470), (990, 20141940), (1001, 19920600), (1020, 19549530), (1023, 19492200), (1050, 18990972), (1054, 18918900), (1071, 18618600), (1078, 18497700), (1080, 18463445), (1085, 18378360), (1092, 18260550), (1100, 18127746), (1105, 18045720), (1116, 17867850), (1122, 17772300), (1144, 17430525), (1155, 17264520), (1170, 17043180), (1176, 16956225), (1188, 16784950), (1190, 16756740), (1209, 16493400), (1224, 16291275), (1225, 16277976), (1240, 16081065), (1260, 15825810), (1274, 15651900), (1275, 15639624), (1287, 15493800), (1300, 15338862), (1302, 15315300), (1309, 15233400), (1320, 15106455), (1323, 15072200), (1326, 15038100), (1350, 14770756), (1364, 14619150), (1365, 14608440), (1386, 14387100), (1395, 14294280), (1400, 14243229), (1404, 14202650), (1428, 13963950), (1430, 13944420), (1470, 13564980), (1485, 13427960), (1496, 13329225), (1512, 13188175), (1519, 13127400), (1530, 13033020), (1540, 12948390), (1547, 12889800), (1550, 12864852), (1560, 12782385), (1575, 12660648), (1581, 12612600), (1612, 12370050), (1617, 12331800), (1638, 12173700), (1650, 12085164), (1666, 11969100), (1674, 11911900), (1683, 11848200), (1700, 11729718), (1705, 11695320), (1716, 11620350), (1736, 11486475), (1755, 11362120), (1764, 11304150), (1768, 11278575), (1785, 11171160), (1800, 11078067), (1820, 10956330), (1836, 10860850), (1848, 10790325), (1860, 10720710), (1870, 10663380), (1890, 10550540), (1911, 10434600), (1925, 10358712), (1950, 10225908), (1953, 10210200), (1960, 10173735), (1980, 10070970), (1989, 10025400), (2002, 9960300), (2015, 9896040), (2040, 9774765), (2046, 9746100), (2079, 9591400), (2100, 9495486), (2108, 9459450), (2142, 9309300), (2145, 9296280), (2156, 9248850), (2170, 9189180), (2184, 9130275), (2200, 9063873), (2205, 9043320), (2210, 9022860), (2232, 8933925), (2244, 8886150), (2275, 8765064), (2295, 8688680), (2310, 8632260), (2325, 8576568), (2340, 8521590), (2376, 8392475), (2380, 8378370), (2387, 8353800), (2418, 8246700), (2431, 8202600), (2450, 8138988), (2457, 8115800), (2475, 8056776), (2499, 7979400), (2520, 7912905), (2548, 7825950), (2550, 7819812), (2574, 7746900), (2600, 7669431), (2604, 7657650), (2618, 7616700), (2635, 7567560), (2646, 7536100), (2652, 7519050), (2695, 7399080), (2700, 7385378), (2728, 7309575), (2730, 7304220), (2772, 7193550), (2790, 7147140), (2805, 7108920), (2808, 7101325), (2821, 7068600), (2856, 6981975), (2860, 6972210), (2925, 6817272), (2940, 6782490), (2970, 6713980), (2975, 6702696), (3003, 6640200), (3038, 6563700), (3060, 6516510), (3069, 6497400), (3080, 6474195), (3094, 6444900), (3100, 6432426), (3150, 6330324), (3162, 6306300), (3185, 6260760), (3213, 6206200), (3224, 6185025), (3234, 6165900), (3255, 6126120), (3276, 6086850), (3300, 6042582), (3315, 6015240), (3332, 5984550), (3348, 5955950), (3366, 5924100), (3400, 5864859), (3410, 5847660), (3432, 5810175), (3465, 5754840), (3510, 5681060), (3528, 5652075), (3570, 5585580), (3575, 5577768), (3627, 5497800), (3640, 5478165), (3672, 5430425), (3675, 5425992), (3689, 5405400), (3720, 5360355), (3740, 5331690), (3780, 5275270), (3822, 5217300), (3825, 5213208), (3850, 5179356), (3861, 5164600), (3900, 5112954), (3906, 5105100), (3927, 5077800), (3960, 5035485), (3978, 5012700), (4004, 4980150), (4030, 4948020), (4092, 4873050), (4095, 4869480), (4158, 4795700), (4165, 4787640), (4185, 4764760), (4200, 4747743), (4216, 4729725), (4284, 4654650), (4290, 4648140), (4312, 4624425), (4340, 4594590), (4410, 4521660), (4420, 4511430), (4433, 4498200), (4488, 4443075), (4550, 4382532), (4557, 4375800), (4590, 4344340), (4620, 4316130), (4641, 4296600), (4650, 4288284), (4675, 4265352), (4680, 4260795), (4725, 4220216), (4743, 4204200), (4760, 4189185), (4774, 4176900), (4836, 4123350), (4851, 4110600), (4862, 4101300), (4900, 4069494), (4914, 4057900), (4950, 4028388), (4998, 3989700), (5005, 3984120), (5049, 3949400), (5096, 3912975), (5100, 3909906), (5115, 3898440), (5148, 3873450), (5208, 3828825), (5236, 3808350), (5270, 3783780), (5292, 3768050), (5304, 3759525), (5355, 3723720), (5390, 3699540), (5400, 3692689), (5425, 3675672), (5460, 3652110), (5525, 3609144), (5544, 3596775), (5580, 3573570), (5610, 3554460), (5642, 3534300), (5720, 3486105), (5733, 3478200), (5775, 3452904), (5797, 3439800), (5850, 3408636), (5859, 3403400), (5880, 3391245), (5940, 3356990), (5950, 3351348), (5967, 3341800), (6006, 3320100), (6045, 3298680), (6076, 3281850), (6120, 3258255), (6138, 3248700), (6188, 3222450), (6200, 3216213), (6300, 3165162), (6324, 3153150), (6370, 3130380), (6426, 3103100), (6435, 3098760), (6468, 3082950), (6510, 3063060), (6545, 3046680), (6552, 3043425), (6600, 3021291), (6615, 3014440), (6630, 3007620), (6664, 2992275), (6696, 2977975), (6732, 2962050), (6820, 2923830), (6825, 2921688), (6851, 2910600), (6930, 2877420), (6975, 2858856), (7007, 2845800), (7020, 2840530), (7140, 2792790), (7150, 2788884), (7161, 2784600), (7254, 2748900), (7293, 2734200), (7350, 2712996), (7378, 2702700), (7425, 2685592), (7480, 2665845), (7497, 2659800), (7560, 2637635), (7595, 2625480), (7644, 2608650), (7650, 2606604), (7700, 2589678), (7722, 2582300), (7735, 2577960), (7800, 2556477), (7812, 2552550), (7854, 2538900), (7905, 2522520), (7956, 2506350), (8008, 2490075), (8060, 2474010), (8085, 2466360), (8184, 2436525), (8190, 2434740), (8316, 2397850), (8330, 2393820), (8370, 2382380), (8415, 2369640), (8463, 2356200), (8525, 2339064), (8568, 2327325), (8580, 2324070), (8680, 2297295), (8775, 2272424), (8820, 2260830), (8840, 2255715), (8866, 2249100), (8925, 2234232), (9009, 2213400), (9100, 2191266), (9114, 2187900), (9163, 2176200), (9180, 2172170), (9207, 2165800), (9240, 2158065), (9282, 2148300), (9300, 2144142), (9350, 2132676), (9450, 2110108), (9486, 2102100), (9548, 2088450), (9555, 2086920), (9672, 2061675), (9702, 2055300), (9724, 2050650), (9765, 2042040), (9800, 2034747), (9828, 2028950), (9900, 2014194), (9945, 2005080), (9996, 1994850), (10010, 1992060), (10075, 1979208), (10098, 1974700), (10200, 1954953), (10230, 1949220), (10296, 1936725), (10395, 1918280), (10472, 1904175), (10540, 1891890), (10584, 1884025), (10710, 1861860), (10725, 1859256), (10780, 1849770), (10829, 1841400), (10850, 1837836), (10881, 1832600), (10920, 1826055), (11025, 1808664), (11050, 1804572), (11067, 1801800), (11160, 1786785), (11220, 1777230), (11284, 1767150), (11466, 1739100), (11475, 1737736), (11550, 1726452), (11594, 1719900), (11700, 1704318), (11718, 1701700), (11781, 1692600), (11880, 1678495), (11900, 1675674), (11934, 1670900), (11935, 1670760), (12012, 1660050), (12090, 1649340), (12152, 1640925), (12155, 1640520), (12276, 1624350), (12285, 1623160), (12376, 1611225), (12495, 1595880), (12600, 1582581), (12648, 1576575), (12740, 1565190), (12852, 1551550), (12870, 1549380), (12936, 1541475), (13020, 1531530), (13090, 1523340), (13175, 1513512), (13230, 1507220), (13260, 1503810), (13299, 1499400), (13464, 1481025), (13475, 1479816), (13640, 1461915), (13650, 1460844), (13671, 1458600), (13702, 1455300), (13860, 1438710), (13923, 1432200), (13950, 1429428), (14014, 1422900), (14025, 1421784), (14040, 1420265), (14105, 1413720), (14229, 1401400), (14280, 1396395), (14300, 1394442), (14322, 1392300), (14508, 1374450), (14553, 1370200), (14586, 1367100), (14700, 1356498), (14756, 1351350), (14850, 1342796), (14994, 1329900), (15015, 1328040), (15190, 1312740), (15288, 1304325), (15300, 1303302), (15345, 1299480), (15400, 1294839), (15444, 1291150), (15470, 1288980), (15624, 1276275), (15708, 1269450), (15810, 1261260), (15912, 1253175), (15925, 1252152), (16065, 1241240), (16120, 1237005), (16170, 1233180), (16275, 1225224), (16380, 1217370), (16575, 1203048), (16632, 1198925), (16660, 1196910), (16709, 1193400), (16740, 1191190), (16830, 1184820), (16926, 1178100), (17017, 1171800), (17050, 1169532), (17160, 1162035), (17199, 1159400), (17325, 1150968), (17391, 1146600), (17550, 1136212), (17640, 1130415), (17732, 1124550), (17850, 1117116), (18018, 1106700), (18135, 1099560), (18200, 1095633), (18228, 1093950), (18326, 1088100), (18360, 1086085), (18414, 1082900), (18445, 1081080), (18564, 1074150), (18600, 1072071), (18700, 1066338), (18900, 1055054), (18972, 1051050), (19096, 1044225), (19110, 1043460), (19305, 1032920), (19404, 1027650), (19448, 1025325), (19530, 1021020), (19635, 1015560), (19656, 1014475), (19747, 1009800), (19800, 1007097), (19890, 1002540), (19992, 997425), (20020, 996030), (20150, 989604), (20196, 987350), (20460, 974610), (20475, 973896), (20553, 970200), (20790, 959140), (20825, 957528), (20925, 952952), (21021, 948600), (21080, 945945), (21420, 930930), (21450, 929628), (21483, 928200), (21560, 924885), (21658, 920700), (21700, 918918), (21762, 916300), (21879, 911400), (22050, 904332), (22100, 902286), (22134, 900900), (22165, 899640), (22440, 888615), (22491, 886600), (22568, 883575), (22785, 875160), (22932, 869550), (22950, 868868), (23100, 863226), (23188, 859950), (23205, 859320), (23400, 852159), (23436, 850850), (23562, 846300), (23715, 840840), (23800, 837837), (23868, 835450), (23870, 835380), (24024, 830025), (24180, 824670), (24255, 822120), (24310, 820260), (24552, 812175), (24570, 811580), (24990, 797940), (25025, 796824), (25245, 789880), (25389, 785400), (25480, 782595), (25575, 779688), (25704, 775775), (25740, 774690), (25823, 772200), (26040, 765765), (26180, 761670), (26350, 756756), (26460, 753610), (26520, 751905), (26598, 749700), (26775, 744744), (26950, 739908), (27027, 737800), (27300, 730422), (27342, 729300), (27404, 727650), (27489, 725400), (27720, 719355), (27846, 716100), (27900, 714714), (28028, 711450), (28050, 710892), (28210, 706860), (28458, 700700), (28600, 697221), (28644, 696150), (28665, 695640), (28985, 687960), (29016, 687225), (29106, 685100), (29172, 683550), (29295, 680680), (29400, 678249), (29512, 675675), (29700, 671398), (29835, 668360), (29988, 664950), (30030, 664020), (30225, 659736), (30380, 656370), (30600, 651651), (30690, 649740), (30888, 645575), (30940, 644490), (31031, 642600), (31416, 634725), (31620, 630630), (31850, 626076), (32130, 620620), (32175, 619752), (32340, 616590), (32487, 613800), (32550, 612612), (32725, 609336), (32760, 608685), (33075, 602888), (33150, 601524), (33201, 600600), (33320, 598455), (33418, 596700), (33480, 595595), (33660, 592410), (33852, 589050), (34034, 585900), (34100, 584766), (34255, 582120), (34398, 579700), (34650, 575484), (34782, 573300), (35035, 569160), (35100, 568106), (35343, 564200), (35464, 562275), (35700, 558558), (35805, 556920), (36036, 553350), (36270, 549780), (36456, 546975), (36465, 546840), (36652, 544050), (36828, 541450), (36890, 540540), (37128, 537075), (37400, 533169), (37485, 531960), (37800, 527527), (37944, 525525), (37975, 525096), (38220, 521730), (38610, 516460), (38675, 515592), (38808, 513825), (39060, 510510), (39270, 507780), (39494, 504900), (39525, 504504), (39780, 501270), (39897, 499800), (40040, 498015), (40300, 494802), (40392, 493675), (40425, 493272), (40579, 491400), (40920, 487305), (40950, 486948), (41013, 486200), (41106, 485100), (41580, 479570), (41650, 478764), (41769, 477400), (41850, 476476), (42042, 474300), (42075, 473928), (42315, 471240), (42840, 465465), (42900, 464814), (42966, 464100), (43316, 460350), (43400, 459459), (43524, 458150), (43758, 455700), (44100, 452166), (44200, 451143), (44268, 450450), (44330, 449820), (44982, 443300), (45045, 442680), (45570, 437580), (45815, 435240), (45864, 434775), (45900, 434434), (46035, 433160), (46200, 431613), (46376, 429975), (46410, 429660), (46872, 425425), (47124, 423150), (47430, 420420), (47736, 417725), (47740, 417690), (47775, 417384), (47957, 415800), (48360, 412335), (48510, 411060), (48620, 410130), (48825, 408408), (49140, 405790), (49725, 401016), (49980, 398970), (50050, 398412), (50127, 397800), (50490, 394940), (50778, 392700), (51051, 390600), (51150, 389844), (51480, 387345), (51646, 386100), (51975, 383656), (52173, 382200), (52360, 380835), (52700, 378378), (52920, 376805), (53196, 374850), (53550, 372372), (53900, 369954), (54054, 368900), (54145, 368280), (54405, 366520), (54600, 365211), (54684, 364650), (54808, 363825), (54978, 362700), (55335, 360360), (55692, 358050), (55800, 357357), (56056, 355725), (56100, 355446), (56420, 353430), (56916, 350350), (57288, 348075), (57330, 347820), (57970, 343980), (58212, 342550), (58344, 341775), (58590, 340340), (58905, 338520), (59241, 336600), (59400, 335699), (59670, 334180), (59675, 334152), (59976, 332475), (60060, 332010), (60450, 329868), (60760, 328185), (60775, 328104), (61380, 324870), (61425, 324632), (61659, 323400), (61880, 322245), (62062, 321300), (62475, 319176), (63063, 316200), (63240, 315315), (63700, 313038), (64260, 310310), (64350, 309876), (64449, 309400), (64680, 308295), (64974, 306900), (65100, 306306), (65450, 304668), (65637, 303800), (66150, 301444), (66300, 300762), (66402, 300300), (66495, 299880), (66836, 298350), (67320, 296205), (67704, 294525), (68068, 292950), (68200, 292383), (68355, 291720), (68510, 291060), (68796, 289850), (69300, 287742), (69564, 286650), (69615, 286440), (70070, 284580), (70200, 284053), (70525, 282744), (70686, 282100), (71145, 280280), (71400, 279279), (71610, 278460), (72072, 276675), (72540, 274890), (72765, 274040), (72930, 273420), (73304, 272025), (73656, 270725), (73780, 270270), (74970, 265980), (75075, 265608), (75361, 264600), (75950, 262548), (76167, 261800), (76440, 260865), (76725, 259896), (77220, 258230), (77350, 257796), (77469, 257400), (78120, 255255), (78540, 253890), (78988, 252450), (79050, 252252), (79560, 250635), (79794, 249900), (80325, 248248), (80600, 247401), (80850, 246636), (81158, 245700), (81900, 243474), (82026, 243100), (82212, 242550), (82467, 241800), (83160, 239785), (83300, 239382), (83538, 238700), (83545, 238680), (83700, 238238), (84084, 237150), (84150, 236964), (84630, 235620), (85085, 234360), (85800, 232407), (85932, 232050), (85995, 231880), (86632, 230175), (86955, 229320), (87048, 229075), (87516, 227850), (88200, 226083), (88536, 225225), (88660, 224910), (89964, 221650), (90090, 221340), (90675, 219912), (91140, 218790), (91630, 217620), (91800, 217217), (92070, 216580), (92225, 216216), (92820, 214830), (93093, 214200), (94248, 211575), (94860, 210210), (95480, 208845), (95550, 208692), (95914, 207900), (96525, 206584), (97020, 205530), (97240, 205065), (97461, 204600), (97650, 204204), (98175, 203112), (98280, 202895), (98735, 201960), (99450, 200508), (99603, 200200), (99960, 199485), (100100, 199206), (100254, 198900), (100980, 197470), (101556, 196350), (102102, 195300), (102300, 194922), (102765, 194040), (103292, 193050), (103950, 191828), (104346, 191100), (105105, 189720), (105400, 189189), (106392, 187425), (107100, 186186), (107415, 185640), (107800, 184977), (108108, 184450), (108290, 184140), (108810, 183260), (109368, 182325), (109395, 182280), (109956, 181350), (110670, 180180), (110825, 179928), (111384, 179025), (112200, 177723), (112455, 177320), (112840, 176715), (113832, 175175), (113925, 175032), (114660, 173910), (115940, 171990), (116025, 171864), (116424, 171275), (117180, 170170), (117810, 169260), (118482, 168300), (118575, 168168), (119119, 167400), (119340, 167090), (119350, 167076), (119691, 166600), (120120, 166005), (120900, 164934), (121275, 164424), (121550, 164052), (121737, 163800), (122760, 162435), (122850, 162316), (123318, 161700), (124124, 160650), (124950, 159588), (126126, 158100), (126225, 157976), (126945, 157080), (127400, 156519), (128520, 155155), (128700, 154938), (128898, 154700), (129115, 154440), (129948, 153450), (130200, 153153), (130900, 152334), (131274, 151900), (132300, 150722), (132600, 150381), (132804, 150150), (132990, 149940), (133672, 149175), (135135, 147560), (136136, 146475), (136710, 145860), (137020, 145530), (137445, 145080), (137592, 144925), (138600, 143871), (139128, 143325), (139230, 143220), (140140, 142290), (141050, 141372)]