12221609400

素因数分解:

$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{19}}^1$

素因数の和:99

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 49, 50, 51, 52, 54, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 75, 76, 77, 78, 84, 85, 88, 90, 91, 95, 98, 99, 100, 102, 104, 105, 108, 110, 114, 117, 119, 120, 126, 130, 132, 133, 135, 136, 140, 143, 147, 150, 152, 153, 154, 156, 165, 168, 170, 171, 175, 180, 182, 187, 189, 190, 195, 196, 198, 200, 204, 209, 210, 216, 220, 221, 225, 228, 231, 234, 238, 245, 247, 252, 255, 260, 264, 266, 270, 273, 275, 280, 285, 286, 294, 297, 300, 306, 308, 312, 315, 323, 325, 330, 340, 342, 350, 351, 357, 360, 364, 374, 378, 380, 385, 390, 392, 396, 399, 408, 418, 420, 425, 429, 440, 441, 442, 450, 455, 456, 459, 462, 468, 475, 476, 490, 494, 495, 504, 510, 513, 520, 525, 532, 539, 540, 546, 550, 561, 570, 572, 585, 588, 594, 595, 600, 612, 616, 627, 630, 637, 646, 650, 660, 663, 665, 675, 680, 684, 693, 700, 702, 714, 715, 728, 735, 741, 748, 756, 760, 765, 770, 780, 792, 798, 819, 825, 833, 836, 840, 850, 855, 858, 882, 884, 900, 910, 918, 924, 931, 935, 936, 945, 950, 952, 969, 975, 980, 988, 990, 1001, 1020, 1026, 1045, 1050, 1064, 1071, 1078, 1080, 1092, 1100, 1105, 1122, 1140, 1144, 1155, 1170, 1176, 1188, 1190, 1197, 1224, 1225, 1235, 1254, 1260, 1274, 1275, 1287, 1292, 1300, 1309, 1320, 1323, 1326, 1330, 1350, 1365, 1368, 1386, 1400, 1404, 1425, 1428, 1430, 1463, 1470, 1482, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1575, 1596, 1615, 1617, 1638, 1650, 1666, 1672, 1683, 1700, 1710, 1716, 1729, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1848, 1862, 1870, 1881, 1890, 1900, 1911, 1925, 1938, 1950, 1960, 1976, 1980, 1989, 1995, 2002, 2040, 2052, 2079, 2090, 2100, 2142, 2145, 2156, 2184, 2200, 2205, 2210, 2223, 2244, 2261, 2275, 2280, 2295, 2310, 2340, 2376, 2380, 2394, 2431, 2450, 2457, 2470, 2475, 2499, 2508, 2520, 2548, 2550, 2565, 2574, 2584, 2600, 2618, 2646, 2652, 2660, 2695, 2700, 2717, 2730, 2772, 2793, 2805, 2808, 2850, 2856, 2860, 2907, 2925, 2926, 2940, 2964, 2970, 2975, 3003, 3060, 3080, 3094, 3135, 3150, 3185, 3192, 3213, 3230, 3234, 3276, 3300, 3315, 3325, 3332, 3366, 3400, 3420, 3432, 3458, 3465, 3510, 3528, 3553, 3570, 3575, 3591, 3640, 3672, 3675, 3705, 3724, 3740, 3762, 3780, 3800, 3822, 3825, 3850, 3861, 3876, 3900, 3927, 3960, 3978, 3990, 4004, 4095, 4104, 4158, 4165, 4180, 4199, 4200, 4275, 4284, 4290, 4312, 4389, 4410, 4420, 4446, 4488, 4522, 4550, 4590, 4620, 4641, 4655, 4675, 4680, 4725, 4760, 4788, 4845, 4851, 4862, 4900, 4914, 4940, 4950, 4998, 5005, 5016, 5049, 5096, 5100, 5130, 5148, 5187, 5225, 5236, 5292, 5304, 5320, 5355, 5390, 5400, 5434, 5460, 5525, 5544, 5586, 5610, 5643, 5700, 5720, 5733, 5775, 5814, 5850, 5852, 5880, 5928, 5940, 5950, 5967, 5985, 6006, 6120, 6175, 6188, 6270, 6300, 6370, 6426, 6435, 6460, 6468, 6545, 6552, 6600, 6615, 6630, 6650, 6664, 6669, 6732, 6783, 6825, 6840, 6916, 6930, 7007, 7020, 7106, 7140, 7150, 7182, 7293, 7315, 7350, 7410, 7425, 7448, 7480, 7497, 7524, 7560, 7644, 7650, 7700, 7722, 7735, 7752, 7800, 7854, 7956, 7980, 8008, 8075, 8085, 8151, 8190, 8316, 8330, 8360, 8379, 8398, 8415, 8550, 8568, 8580, 8645, 8721, 8775, 8778, 8820, 8840, 8892, 8925, 9009, 9044, 9100, 9163, 9180, 9240, 9282, 9310, 9350, 9405, 9450, 9555, 9576, 9690, 9702, 9724, 9800, 9828, 9880, 9900, 9945, 9975, 9996, 10010, 10098, 10200, 10241, 10260, 10296, 10374, 10395, 10450, 10472, 10584, 10659, 10710, 10725, 10780, 10829, 10868, 10920, 11025, 11050, 11115, 11172, 11220, 11286, 11305, 11400, 11466, 11475, 11550, 11628, 11700, 11704, 11781, 11880, 11900, 11934, 11970, 12012, 12103, 12155, 12285, 12350, 12376, 12495, 12540, 12597, 12600, 12740, 12825, 12852, 12870, 12920, 12936, 13090, 13167, 13230, 13260, 13300, 13338, 13464, 13475, 13566, 13585, 13650, 13832, 13860, 13923, 13965, 14014, 14025, 14040, 14212, 14280, 14300, 14364, 14535, 14553, 14586, 14630, 14700, 14820, 14850, 14994, 15015, 15048, 15288, 15300, 15400, 15444, 15470, 15561, 15675, 15708, 15827, 15912, 15925, 15960, 16065, 16150, 16170, 16302, 16380, 16575, 16632, 16660, 16758, 16796, 16830, 17017, 17100, 17160, 17199, 17290, 17325, 17442, 17550, 17556, 17640, 17765, 17784, 17850, 17955, 18018, 18088, 18200, 18326, 18360, 18525, 18564, 18620, 18700, 18810, 18900, 19019, 19110, 19305, 19380, 19404, 19448, 19635, 19656, 19800, 19890, 19950, 19992, 20020, 20196, 20349, 20475, 20482, 20520, 20748, 20790, 20825, 20900, 20995, 21021, 21318, 21420, 21450, 21560, 21658, 21736, 21879, 21945, 22050, 22100, 22230, 22344, 22440, 22491, 22572, 22610, 22932, 22950, 23100, 23205, 23256, 23275, 23400, 23562, 23800, 23868, 23940, 24024, 24206, 24225, 24255, 24310, 24453, 24570, 24700, 24871, 24990, 25025, 25080, 25137, 25194, 25245, 25480, 25650, 25704, 25740, 25935, 26180, 26334, 26460, 26520, 26600, 26676, 26775, 26950, 27027, 27132, 27170, 27300, 27489, 27720, 27846, 27930, 28028, 28050, 28215, 28424, 28600, 28665, 28728, 29070, 29106, 29172, 29260, 29393, 29400, 29640, 29700, 29835, 29925, 29988, 30030, 30600, 30723, 30888, 30940, 31122, 31350, 31416, 31654, 31850, 31977, 32130, 32175, 32300, 32340, 32487, 32604, 32725, 32760, 33075, 33150, 33320, 33345, 33516, 33592, 33660, 33915, 34034, 34200, 34398, 34580, 34650, 34884, 35035, 35100, 35112, 35343, 35530, 35700, 35910, 36036, 36309, 36465, 36575, 36652, 37050, 37128, 37240, 37400, 37485, 37620, 37791, 37800, 38038, 38220, 38610, 38675, 38760, 38808, 39270, 39501, 39780, 39900, 40040, 40392, 40425, 40698, 40755, 40950, 40964, 41496, 41580, 41650, 41769, 41800, 41895, 41990, 42042, 42075, 42636, 42840, 42900, 43225, 43316, 43605, 43758, 43890, 44100, 44200, 44460, 44982, 45045, 45144, 45220, 45815, 45864, 45900, 46189, 46200, 46410, 46550, 46683, 47025, 47124, 47481, 47736, 47775, 47880, 48412, 48450, 48510, 48620, 48906, 49140, 49400, 49725, 49742, 49980, 50050, 50274, 50388, 50490, 51051, 51205, 51300, 51480, 51870, 51975, 52360, 52668, 52920, 53295, 53352, 53550, 53900, 54054, 54145, 54264, 54340, 54600, 54978, 55575, 55692, 55860, 56056, 56100, 56430, 56525, 57057, 57330, 58140, 58212, 58344, 58520, 58786, 58905, 59400, 59670, 59850, 59976, 60060, 60515, 60775, 61047, 61425, 61446, 61880, 62244, 62475, 62700, 62985, 63063, 63308, 63700, 63954, 64260, 64350, 64600, 64680, 64974, 65208, 65450, 65637, 65835, 66150, 66300, 66690, 67032, 67320, 67830, 67925, 68068, 68796, 69160, 69300, 69615, 69768, 69825, 70070, 70200, 70686, 71060, 71400, 71820, 72072, 72618, 72675, 72765, 72930, 73150, 73304, 73359, 74100, 74613, 74970, 75075, 75240, 75582, 76076, 76440, 77220, 77350, 77805, 78540, 79002, 79135, 79560, 79800, 80325, 80850, 81396, 81510, 81900, 81928, 82467, 83160, 83300, 83538, 83790, 83980, 84084, 84150, 85085, 85272, 85800, 85995, 86450, 86632, 87210, 87516, 87780, 88179, 88200, 88825, 88920, 89775, 89964, 90090, 90440, 91630, 91800, 92169, 92378, 92820, 93100, 93366, 94050, 94248, 94962, 95095, 95550, 95931, 96525, 96824, 96900, 97020, 97240, 97461, 97812, 98175, 98280, 99450, 99484, 99960, 100100, 100548, 100776, 100980, 101745, 102102, 102410, 102600, 103740, 103950, 104975, 105105, 105336, 106590, 107100, 107800, 108108, 108290, 108680, 108927, 109395, 109725, 109956, 111150, 111384, 111720, 112200, 112455, 112860, 113050, 113373, 114114, 114660, 116025, 116280, 116424, 117572, 117810, 119119, 119340, 119700, 120120, 121030, 121275, 121550, 122094, 122265, 122850, 122892, 124355, 124488, 124950, 125400, 125685, 125970, 126126, 126225, 126616, 127400, 127908, 128520, 128700, 129675, 129948, 130900, 131274, 131670, 132300, 132600, 133133, 133380, 135135, 135660, 135850, 136136, 137445, 137592, 138567, 138600, 139230, 139650, 140140, 141075, 141372, 142120, 142443, 143325, 143640, 145236, 145350, 145530, 145860, 146300, 146718, 146965, 148200, 149175, 149226, 149940, 150150, 151164, 152152, 153153, 153615, 154440, 154700, 155610, 157080, 158004, 158270, 159885, 160650, 161700, 162435, 162792, 163020, 163800, 164934, 166600, 166725, 167076, 167580, 167960, 168168, 168300, 169575, 170170, 171171, 171990, 172900, 174097, 174420, 175032, 175175, 175560, 176358, 176715, 177650, 179550, 179928, 180180, 181545, 182325, 183260, 184338, 184756, 185640, 186200, 186732, 187425, 188100, 188955, 189189, 189924, 190190, 191100, 191862, 193050, 193800, 194040, 194922, 195624, 196350, 197505, 198900, 198968, 200200, 201096, 201960, 203490, 203775, 204204, 204820, 205751, 207480, 207900, 208845, 209475, 209950, 210210, 213180, 214200, 216216, 216580, 217854, 218025, 218790, 219450, 219912, 222300, 223839, 224910, 225225, 225720, 226100, 226746, 228228, 229075, 229320, 230945, 232050, 233415, 235144, 235620, 237405, 238238, 238680, 239400, 242060, 242550, 243100, 244188, 244530, 245700, 245784, 247401, 248710, 249900, 251370, 251940, 252252, 252450, 255255, 255816, 256025, 257400, 259350, 259896, 261800, 262548, 263340, 264537, 264600, 266266, 266475, 266760, 270270, 270725, 271320, 271700, 274890, 276507, 277134, 278460, 279300, 280280, 282150, 282744, 284886, 285285, 286650, 290472, 290700, 291060, 291720, 292383, 292600, 293436, 293930, 294525, 298350, 298452, 299880, 300300, 302328, 302575, 305235, 306306, 307230, 309400, 311220, 314925, 315315, 316008, 316540, 319770, 321300, 323323, 323400, 324870, 326040, 326781, 328185, 329175, 329868, 333450, 334152, 335160, 336600, 339150, 340340, 342342, 343980, 345800, 348075, 348194, 348840, 350350, 352716, 353430, 355300, 357357, 359100, 360360, 363090, 363825, 364650, 366520, 366795, 368676, 369512, 373065, 373464, 374850, 376200, 377910, 378378, 379848, 380380, 382200, 383724, 386100, 389025, 389844, 392700, 395010, 395675, 397800, 399399, 406980, 407550, 408408, 409640, 411502, 412335, 415701, 415800, 417690, 418950, 419900, 420420, 425425, 426360, 427329, 429975, 433160, 435708, 436050, 437580, 438900, 440895, 444600, 447678, 449820, 450450, 452200, 453492, 456456, 458150, 459459, 460845, 461890, 464100, 466830, 471240, 474810, 475475, 476476, 479655, 484120, 485100, 486200, 487305, 488376, 489060, 491400, 494802, 497420, 499800, 502740, 503880, 504504, 504900, 508725, 510510, 512050, 513513, 518700, 522291, 525096, 525525, 526680, 529074, 532532, 532950, 540540, 541450, 543400, 544635, 546975, 549780, 553014, 554268, 556920, 558600, 562275, 564300, 566865, 569772, 570570, 573300, 581400, 582120, 584766, 586872, 587860, 589050, 595595, 596700, 596904, 600600, 605150, 610470, 611325, 612612, 614460, 617253, 621775, 622440, 628425, 629850, 630630, 633080, 639540, 642600, 646646, 649740, 653562, 656370, 658350, 659736, 665665, 666900, 671517, 675675, 678300, 680680, 684684, 687225, 687960, 692835, 696150, 696388, 700700, 705432, 706860, 710600, 712215, 714714, 718200, 726180, 727650, 729300, 733590, 734825, 737352, 746130, 749700, 755820, 756756, 760760, 765765, 767448, 768075, 772200, 778050, 779688, 785400, 790020, 791350, 793611, 798798, 799425, 812175, 813960, 815100, 823004, 824670, 831402, 835380, 837900, 839800, 840840, 850850, 854658, 855855, 859950, 870485, 871416, 872100, 875160, 877800, 881790, 883575, 895356, 899640, 900900, 906984, 907725, 916300, 918918, 921690, 923780, 928200, 933660, 944775, 945945, 949620, 950950, 952952, 959310, 969969, 970200, 974610, 978120, 987525, 989604, 994840, 1005480, 1009800, 1017450, 1021020, 1024100, 1027026, 1028755, 1037400, 1044225, 1044582, 1051050, 1058148, 1065064, 1065900, 1072071, 1081080, 1082900, 1089270, 1093950, 1099560, 1106028, 1108536, 1119195, 1124550, 1128600, 1133730, 1139544, 1141140, 1146600, 1154725, 1167075, 1169532, 1175720, 1178100, 1187025, 1191190, 1193400, 1198197, 1210300, 1220940, 1222650, 1225224, 1228920, 1234506, 1237005, 1243550, 1247103, 1256850, 1259700, 1261260, 1276275, 1279080, 1293292, 1299480, 1307124, 1312740, 1316700, 1322685, 1331330, 1333800, 1343034, 1351350, 1356600, 1369368, 1374450, 1382535, 1385670, 1392300, 1392776, 1401400, 1413720, 1424430, 1426425, 1429428, 1452360, 1455300, 1458600, 1461915, 1467180, 1469650, 1492260, 1499400, 1511640, 1513512, 1526175, 1531530, 1536150, 1556100, 1566873, 1576575, 1580040, 1582700, 1587222, 1597596, 1598850, 1616615, 1624350, 1630200, 1633905, 1640925, 1646008, 1649340, 1662804, 1670760, 1675800, 1701700, 1709316, 1711710, 1719900, 1740970, 1744200, 1763580, 1767150, 1786785, 1790712, 1801800, 1815450, 1832600, 1833975, 1837836, 1843380, 1847560, 1851759, 1865325, 1867320, 1889550, 1891890, 1899240, 1901900, 1918620, 1939938, 1949220, 1975050, 1979208, 1996995, 2034900, 2042040, 2048200, 2054052, 2057510, 2061675, 2078505, 2088450, 2089164, 2102100, 2116296, 2131800, 2136645, 2144142, 2165800, 2178540, 2187900, 2204475, 2212056, 2238390, 2249100, 2263261, 2267460, 2282280, 2297295, 2304225, 2309450, 2334150, 2339064, 2356200, 2374050, 2382380, 2396394, 2398275, 2420600, 2436525, 2441880, 2445300, 2469012, 2474010, 2487100, 2494206, 2513700, 2519400, 2522520, 2552550, 2567565, 2586584, 2611455, 2614248, 2625480, 2633400, 2645370, 2662660, 2686068, 2702700, 2723175, 2748900, 2765070, 2771340, 2784600, 2834325, 2848860, 2852850, 2858856, 2909907, 2910600, 2923830, 2934360, 2939300, 2977975, 2984520, 3052350, 3063060, 3072300, 3086265, 3112200, 3133746, 3153150, 3165400, 3174444, 3195192, 3197700, 3216213, 3233230, 3248700, 3267810, 3281850, 3298680, 3325608, 3328325, 3357585, 3403400, 3418632, 3423420, 3439800, 3464175, 3481940, 3527160, 3534300, 3561075, 3573570, 3594591, 3630900, 3667950, 3675672, 3686760, 3703518, 3730650, 3779100, 3783780, 3803800, 3828825, 3837240, 3879876, 3898440, 3950100, 3968055, 3993990, 4069800, 4108104, 4115020, 4123350, 4157010, 4176900, 4178328, 4204200, 4273290, 4279275, 4288284, 4352425, 4357080, 4375800, 4408950, 4476780, 4498200, 4526522, 4534920, 4594590, 4608450, 4618900, 4668300, 4700619, 4729725, 4748100, 4764760, 4792788, 4796550, 4849845, 4873050, 4890600, 4938024, 4948020, 4974200, 4988412, 5027400, 5105100, 5135130, 5143775, 5222910, 5290740, 5325320, 5360355, 5372136, 5405400, 5446350, 5497800, 5530140, 5542680, 5555277, 5595975, 5668650, 5697720, 5705700, 5819814, 5847660, 5878600, 5955950, 5990985, 6104700, 6126120, 6144600, 6172530, 6185025, 6235515, 6267492, 6306300, 6348888, 6395400, 6432426, 6466460, 6497400, 6535620, 6563700, 6613425, 6656650, 6715170, 6789783, 6846840, 6912675, 6928350, 6963880, 7068600, 7122150, 7147140, 7189182, 7261800, 7309575, 7335900, 7407036, 7461300, 7558200, 7567560, 7657650, 7759752, 7834365, 7900200, 7936110, 7987980, 8083075, 8169525, 8230040, 8246700, 8314020, 8353800, 8546580, 8558550, 8576568, 8704850, 8729721, 8817900, 8933925, 8953560, 9053044, 9189180, 9216900, 9237800, 9258795, 9336600, 9401238, 9459450, 9496200, 9585576, 9593100, 9699690, 9746100, 9896040, 9976824, 9984975, 10210200, 10270260, 10287550, 10392525, 10445820, 10581480, 10683225, 10720710, 10892700, 11060280, 11110554, 11191950, 11316305, 11337300, 11411400, 11486475, 11639628, 11695320, 11911900, 11981970, 12209400, 12345060, 12370050, 12471030, 12534984, 12612600, 12837825, 12864852, 12932920, 13057275, 13071240, 13127400, 13226850, 13313300, 13430340, 13579566, 13825350, 13856700, 14244300, 14294280, 14378364, 14549535, 14619150, 14671800, 14814072, 14922600, 15315300, 15431325, 15668730, 15872220, 15975960, 16081065, 16166150, 16339050, 16493400, 16628040, 16787925, 17093160, 17117100, 17409700, 17459442, 17635800, 17867850, 17972955, 18106088, 18378360, 18433800, 18517590, 18802476, 18918900, 19186200, 19399380, 19492200, 19840275, 19969950, 20369349, 20540520, 20575100, 20785050, 20891640, 21366450, 21441420, 21785400, 22221108, 22383900, 22632610, 22674600, 22972950, 23279256, 23503095, 23823800, 23963940, 24249225, 24690120, 24740100, 24942060, 25675650, 25729704, 26114550, 26453700, 26626600, 26801775, 26860680, 27159132, 27650700, 27713400, 27776385, 28488600, 28756728, 29099070, 29238300, 29954925, 30630600, 30862650, 31177575, 31337460, 31744440, 32162130, 32332300, 32678100, 33575850, 33948915, 34234200, 34819400, 34918884, 35735700, 35945910, 37035180, 37604952, 37837800, 38798760, 39171825, 39680550, 39939900, 40738698, 41150200, 41570100, 42732900, 42882840, 43648605, 44442216, 44767800, 45265220, 45945900, 46293975, 47006190, 47927880, 48498450, 49480200, 49884120, 51351300, 52229100, 52907400, 53603550, 54318264, 55301400, 55552770, 56581525, 58198140, 58476600, 59909850, 61108047, 61725300, 62355150, 62674920, 64324260, 64664600, 65356200, 67151700, 67897830, 69837768, 71471400, 71891820, 72747675, 74070360, 78343650, 79361100, 79879800, 80405325, 81477396, 83140200, 85465800, 87297210, 89864775, 90530440, 91891800, 92587950, 94012380, 96996900, 101846745, 102702600, 104458200, 107207100, 111105540, 113163050, 116396280, 117515475, 119819700, 122216094, 123450600, 124710300, 128648520, 134303400, 135795660, 138881925, 143783640, 145495350, 156687300, 158722200, 160810650, 162954792, 169744575, 174594420, 179729550, 185175900, 188024760, 193993800, 203693490, 214414200, 218243025, 222211080, 226326100, 235030950, 239639400, 244432188, 249420600, 271591320, 277763850, 290990700, 305540235, 313374600, 321621300, 339489150, 349188840, 359459100, 370351800, 407386980, 436486050, 452652200, 470061900, 488864376, 509233725, 555527700, 581981400, 611080470, 643242600, 678978300, 718918200, 814773960, 872972100, 940123800, 1018467450, 1111055400, 1222160940, 1357956600, 1527701175, 1745944200, 2036934900, 2444321880, 3055402350, 4073869800, 6110804700, 12221609400]

約数ペア:

[(1, 12221609400), (2, 6110804700), (3, 4073869800), (4, 3055402350), (5, 2444321880), (6, 2036934900), (7, 1745944200), (8, 1527701175), (9, 1357956600), (10, 1222160940), (11, 1111055400), (12, 1018467450), (13, 940123800), (14, 872972100), (15, 814773960), (17, 718918200), (18, 678978300), (19, 643242600), (20, 611080470), (21, 581981400), (22, 555527700), (24, 509233725), (25, 488864376), (26, 470061900), (27, 452652200), (28, 436486050), (30, 407386980), (33, 370351800), (34, 359459100), (35, 349188840), (36, 339489150), (38, 321621300), (39, 313374600), (40, 305540235), (42, 290990700), (44, 277763850), (45, 271591320), (49, 249420600), (50, 244432188), (51, 239639400), (52, 235030950), (54, 226326100), (55, 222211080), (56, 218243025), (57, 214414200), (60, 203693490), (63, 193993800), (65, 188024760), (66, 185175900), (68, 179729550), (70, 174594420), (72, 169744575), (75, 162954792), (76, 160810650), (77, 158722200), (78, 156687300), (84, 145495350), (85, 143783640), (88, 138881925), (90, 135795660), (91, 134303400), (95, 128648520), (98, 124710300), (99, 123450600), (100, 122216094), (102, 119819700), (104, 117515475), (105, 116396280), (108, 113163050), (110, 111105540), (114, 107207100), (117, 104458200), (119, 102702600), (120, 101846745), (126, 96996900), (130, 94012380), (132, 92587950), (133, 91891800), (135, 90530440), (136, 89864775), (140, 87297210), (143, 85465800), (147, 83140200), (150, 81477396), (152, 80405325), (153, 79879800), (154, 79361100), (156, 78343650), (165, 74070360), (168, 72747675), (170, 71891820), (171, 71471400), (175, 69837768), (180, 67897830), (182, 67151700), (187, 65356200), (189, 64664600), (190, 64324260), (195, 62674920), (196, 62355150), (198, 61725300), (200, 61108047), (204, 59909850), (209, 58476600), (210, 58198140), (216, 56581525), (220, 55552770), (221, 55301400), (225, 54318264), (228, 53603550), (231, 52907400), (234, 52229100), (238, 51351300), (245, 49884120), (247, 49480200), (252, 48498450), (255, 47927880), (260, 47006190), (264, 46293975), (266, 45945900), (270, 45265220), (273, 44767800), (275, 44442216), (280, 43648605), (285, 42882840), (286, 42732900), (294, 41570100), (297, 41150200), (300, 40738698), (306, 39939900), (308, 39680550), (312, 39171825), (315, 38798760), (323, 37837800), (325, 37604952), (330, 37035180), (340, 35945910), (342, 35735700), (350, 34918884), (351, 34819400), (357, 34234200), (360, 33948915), (364, 33575850), (374, 32678100), (378, 32332300), (380, 32162130), (385, 31744440), (390, 31337460), (392, 31177575), (396, 30862650), (399, 30630600), (408, 29954925), (418, 29238300), (420, 29099070), (425, 28756728), (429, 28488600), (440, 27776385), (441, 27713400), (442, 27650700), (450, 27159132), (455, 26860680), (456, 26801775), (459, 26626600), (462, 26453700), (468, 26114550), (475, 25729704), (476, 25675650), (490, 24942060), (494, 24740100), (495, 24690120), (504, 24249225), (510, 23963940), (513, 23823800), (520, 23503095), (525, 23279256), (532, 22972950), (539, 22674600), (540, 22632610), (546, 22383900), (550, 22221108), (561, 21785400), (570, 21441420), (572, 21366450), (585, 20891640), (588, 20785050), (594, 20575100), (595, 20540520), (600, 20369349), (612, 19969950), (616, 19840275), (627, 19492200), (630, 19399380), (637, 19186200), (646, 18918900), (650, 18802476), (660, 18517590), (663, 18433800), (665, 18378360), (675, 18106088), (680, 17972955), (684, 17867850), (693, 17635800), (700, 17459442), (702, 17409700), (714, 17117100), (715, 17093160), (728, 16787925), (735, 16628040), (741, 16493400), (748, 16339050), (756, 16166150), (760, 16081065), (765, 15975960), (770, 15872220), (780, 15668730), (792, 15431325), (798, 15315300), (819, 14922600), (825, 14814072), (833, 14671800), (836, 14619150), (840, 14549535), (850, 14378364), (855, 14294280), (858, 14244300), (882, 13856700), (884, 13825350), (900, 13579566), (910, 13430340), (918, 13313300), (924, 13226850), (931, 13127400), (935, 13071240), (936, 13057275), (945, 12932920), (950, 12864852), (952, 12837825), (969, 12612600), (975, 12534984), (980, 12471030), (988, 12370050), (990, 12345060), (1001, 12209400), (1020, 11981970), (1026, 11911900), (1045, 11695320), (1050, 11639628), (1064, 11486475), (1071, 11411400), (1078, 11337300), (1080, 11316305), (1092, 11191950), (1100, 11110554), (1105, 11060280), (1122, 10892700), (1140, 10720710), (1144, 10683225), (1155, 10581480), (1170, 10445820), (1176, 10392525), (1188, 10287550), (1190, 10270260), (1197, 10210200), (1224, 9984975), (1225, 9976824), (1235, 9896040), (1254, 9746100), (1260, 9699690), (1274, 9593100), (1275, 9585576), (1287, 9496200), (1292, 9459450), (1300, 9401238), (1309, 9336600), (1320, 9258795), (1323, 9237800), (1326, 9216900), (1330, 9189180), (1350, 9053044), (1365, 8953560), (1368, 8933925), (1386, 8817900), (1400, 8729721), (1404, 8704850), (1425, 8576568), (1428, 8558550), (1430, 8546580), (1463, 8353800), (1470, 8314020), (1482, 8246700), (1485, 8230040), (1496, 8169525), (1512, 8083075), (1530, 7987980), (1540, 7936110), (1547, 7900200), (1560, 7834365), (1575, 7759752), (1596, 7657650), (1615, 7567560), (1617, 7558200), (1638, 7461300), (1650, 7407036), (1666, 7335900), (1672, 7309575), (1683, 7261800), (1700, 7189182), (1710, 7147140), (1716, 7122150), (1729, 7068600), (1755, 6963880), (1764, 6928350), (1768, 6912675), (1785, 6846840), (1800, 6789783), (1820, 6715170), (1836, 6656650), (1848, 6613425), (1862, 6563700), (1870, 6535620), (1881, 6497400), (1890, 6466460), (1900, 6432426), (1911, 6395400), (1925, 6348888), (1938, 6306300), (1950, 6267492), (1960, 6235515), (1976, 6185025), (1980, 6172530), (1989, 6144600), (1995, 6126120), (2002, 6104700), (2040, 5990985), (2052, 5955950), (2079, 5878600), (2090, 5847660), (2100, 5819814), (2142, 5705700), (2145, 5697720), (2156, 5668650), (2184, 5595975), (2200, 5555277), (2205, 5542680), (2210, 5530140), (2223, 5497800), (2244, 5446350), (2261, 5405400), (2275, 5372136), (2280, 5360355), (2295, 5325320), (2310, 5290740), (2340, 5222910), (2376, 5143775), (2380, 5135130), (2394, 5105100), (2431, 5027400), (2450, 4988412), (2457, 4974200), (2470, 4948020), (2475, 4938024), (2499, 4890600), (2508, 4873050), (2520, 4849845), (2548, 4796550), (2550, 4792788), (2565, 4764760), (2574, 4748100), (2584, 4729725), (2600, 4700619), (2618, 4668300), (2646, 4618900), (2652, 4608450), (2660, 4594590), (2695, 4534920), (2700, 4526522), (2717, 4498200), (2730, 4476780), (2772, 4408950), (2793, 4375800), (2805, 4357080), (2808, 4352425), (2850, 4288284), (2856, 4279275), (2860, 4273290), (2907, 4204200), (2925, 4178328), (2926, 4176900), (2940, 4157010), (2964, 4123350), (2970, 4115020), (2975, 4108104), (3003, 4069800), (3060, 3993990), (3080, 3968055), (3094, 3950100), (3135, 3898440), (3150, 3879876), (3185, 3837240), (3192, 3828825), (3213, 3803800), (3230, 3783780), (3234, 3779100), (3276, 3730650), (3300, 3703518), (3315, 3686760), (3325, 3675672), (3332, 3667950), (3366, 3630900), (3400, 3594591), (3420, 3573570), (3432, 3561075), (3458, 3534300), (3465, 3527160), (3510, 3481940), (3528, 3464175), (3553, 3439800), (3570, 3423420), (3575, 3418632), (3591, 3403400), (3640, 3357585), (3672, 3328325), (3675, 3325608), (3705, 3298680), (3724, 3281850), (3740, 3267810), (3762, 3248700), (3780, 3233230), (3800, 3216213), (3822, 3197700), (3825, 3195192), (3850, 3174444), (3861, 3165400), (3876, 3153150), (3900, 3133746), (3927, 3112200), (3960, 3086265), (3978, 3072300), (3990, 3063060), (4004, 3052350), (4095, 2984520), (4104, 2977975), (4158, 2939300), (4165, 2934360), (4180, 2923830), (4199, 2910600), (4200, 2909907), (4275, 2858856), (4284, 2852850), (4290, 2848860), (4312, 2834325), (4389, 2784600), (4410, 2771340), (4420, 2765070), (4446, 2748900), (4488, 2723175), (4522, 2702700), (4550, 2686068), (4590, 2662660), (4620, 2645370), (4641, 2633400), (4655, 2625480), (4675, 2614248), (4680, 2611455), (4725, 2586584), (4760, 2567565), (4788, 2552550), (4845, 2522520), (4851, 2519400), (4862, 2513700), (4900, 2494206), (4914, 2487100), (4940, 2474010), (4950, 2469012), (4998, 2445300), (5005, 2441880), (5016, 2436525), (5049, 2420600), (5096, 2398275), (5100, 2396394), (5130, 2382380), (5148, 2374050), (5187, 2356200), (5225, 2339064), (5236, 2334150), (5292, 2309450), (5304, 2304225), (5320, 2297295), (5355, 2282280), (5390, 2267460), (5400, 2263261), (5434, 2249100), (5460, 2238390), (5525, 2212056), (5544, 2204475), (5586, 2187900), (5610, 2178540), (5643, 2165800), (5700, 2144142), (5720, 2136645), (5733, 2131800), (5775, 2116296), (5814, 2102100), (5850, 2089164), (5852, 2088450), (5880, 2078505), (5928, 2061675), (5940, 2057510), (5950, 2054052), (5967, 2048200), (5985, 2042040), (6006, 2034900), (6120, 1996995), (6175, 1979208), (6188, 1975050), (6270, 1949220), (6300, 1939938), (6370, 1918620), (6426, 1901900), (6435, 1899240), (6460, 1891890), (6468, 1889550), (6545, 1867320), (6552, 1865325), (6600, 1851759), (6615, 1847560), (6630, 1843380), (6650, 1837836), (6664, 1833975), (6669, 1832600), (6732, 1815450), (6783, 1801800), (6825, 1790712), (6840, 1786785), (6916, 1767150), (6930, 1763580), (7007, 1744200), (7020, 1740970), (7106, 1719900), (7140, 1711710), (7150, 1709316), (7182, 1701700), (7293, 1675800), (7315, 1670760), (7350, 1662804), (7410, 1649340), (7425, 1646008), (7448, 1640925), (7480, 1633905), (7497, 1630200), (7524, 1624350), (7560, 1616615), (7644, 1598850), (7650, 1597596), (7700, 1587222), (7722, 1582700), (7735, 1580040), (7752, 1576575), (7800, 1566873), (7854, 1556100), (7956, 1536150), (7980, 1531530), (8008, 1526175), (8075, 1513512), (8085, 1511640), (8151, 1499400), (8190, 1492260), (8316, 1469650), (8330, 1467180), (8360, 1461915), (8379, 1458600), (8398, 1455300), (8415, 1452360), (8550, 1429428), (8568, 1426425), (8580, 1424430), (8645, 1413720), (8721, 1401400), (8775, 1392776), (8778, 1392300), (8820, 1385670), (8840, 1382535), (8892, 1374450), (8925, 1369368), (9009, 1356600), (9044, 1351350), (9100, 1343034), (9163, 1333800), (9180, 1331330), (9240, 1322685), (9282, 1316700), (9310, 1312740), (9350, 1307124), (9405, 1299480), (9450, 1293292), (9555, 1279080), (9576, 1276275), (9690, 1261260), (9702, 1259700), (9724, 1256850), (9800, 1247103), (9828, 1243550), (9880, 1237005), (9900, 1234506), (9945, 1228920), (9975, 1225224), (9996, 1222650), (10010, 1220940), (10098, 1210300), (10200, 1198197), (10241, 1193400), (10260, 1191190), (10296, 1187025), (10374, 1178100), (10395, 1175720), (10450, 1169532), (10472, 1167075), (10584, 1154725), (10659, 1146600), (10710, 1141140), (10725, 1139544), (10780, 1133730), (10829, 1128600), (10868, 1124550), (10920, 1119195), (11025, 1108536), (11050, 1106028), (11115, 1099560), (11172, 1093950), (11220, 1089270), (11286, 1082900), (11305, 1081080), (11400, 1072071), (11466, 1065900), (11475, 1065064), (11550, 1058148), (11628, 1051050), (11700, 1044582), (11704, 1044225), (11781, 1037400), (11880, 1028755), (11900, 1027026), (11934, 1024100), (11970, 1021020), (12012, 1017450), (12103, 1009800), (12155, 1005480), (12285, 994840), (12350, 989604), (12376, 987525), (12495, 978120), (12540, 974610), (12597, 970200), (12600, 969969), (12740, 959310), (12825, 952952), (12852, 950950), (12870, 949620), (12920, 945945), (12936, 944775), (13090, 933660), (13167, 928200), (13230, 923780), (13260, 921690), (13300, 918918), (13338, 916300), (13464, 907725), (13475, 906984), (13566, 900900), (13585, 899640), (13650, 895356), (13832, 883575), (13860, 881790), (13923, 877800), (13965, 875160), (14014, 872100), (14025, 871416), (14040, 870485), (14212, 859950), (14280, 855855), (14300, 854658), (14364, 850850), (14535, 840840), (14553, 839800), (14586, 837900), (14630, 835380), (14700, 831402), (14820, 824670), (14850, 823004), (14994, 815100), (15015, 813960), (15048, 812175), (15288, 799425), (15300, 798798), (15400, 793611), (15444, 791350), (15470, 790020), (15561, 785400), (15675, 779688), (15708, 778050), (15827, 772200), (15912, 768075), (15925, 767448), (15960, 765765), (16065, 760760), (16150, 756756), (16170, 755820), (16302, 749700), (16380, 746130), (16575, 737352), (16632, 734825), (16660, 733590), (16758, 729300), (16796, 727650), (16830, 726180), (17017, 718200), (17100, 714714), (17160, 712215), (17199, 710600), (17290, 706860), (17325, 705432), (17442, 700700), (17550, 696388), (17556, 696150), (17640, 692835), (17765, 687960), (17784, 687225), (17850, 684684), (17955, 680680), (18018, 678300), (18088, 675675), (18200, 671517), (18326, 666900), (18360, 665665), (18525, 659736), (18564, 658350), (18620, 656370), (18700, 653562), (18810, 649740), (18900, 646646), (19019, 642600), (19110, 639540), (19305, 633080), (19380, 630630), (19404, 629850), (19448, 628425), (19635, 622440), (19656, 621775), (19800, 617253), (19890, 614460), (19950, 612612), (19992, 611325), (20020, 610470), (20196, 605150), (20349, 600600), (20475, 596904), (20482, 596700), (20520, 595595), (20748, 589050), (20790, 587860), (20825, 586872), (20900, 584766), (20995, 582120), (21021, 581400), (21318, 573300), (21420, 570570), (21450, 569772), (21560, 566865), (21658, 564300), (21736, 562275), (21879, 558600), (21945, 556920), (22050, 554268), (22100, 553014), (22230, 549780), (22344, 546975), (22440, 544635), (22491, 543400), (22572, 541450), (22610, 540540), (22932, 532950), (22950, 532532), (23100, 529074), (23205, 526680), (23256, 525525), (23275, 525096), (23400, 522291), (23562, 518700), (23800, 513513), (23868, 512050), (23940, 510510), (24024, 508725), (24206, 504900), (24225, 504504), (24255, 503880), (24310, 502740), (24453, 499800), (24570, 497420), (24700, 494802), (24871, 491400), (24990, 489060), (25025, 488376), (25080, 487305), (25137, 486200), (25194, 485100), (25245, 484120), (25480, 479655), (25650, 476476), (25704, 475475), (25740, 474810), (25935, 471240), (26180, 466830), (26334, 464100), (26460, 461890), (26520, 460845), (26600, 459459), (26676, 458150), (26775, 456456), (26950, 453492), (27027, 452200), (27132, 450450), (27170, 449820), (27300, 447678), (27489, 444600), (27720, 440895), (27846, 438900), (27930, 437580), (28028, 436050), (28050, 435708), (28215, 433160), (28424, 429975), (28600, 427329), (28665, 426360), (28728, 425425), (29070, 420420), (29106, 419900), (29172, 418950), (29260, 417690), (29393, 415800), (29400, 415701), (29640, 412335), (29700, 411502), (29835, 409640), (29925, 408408), (29988, 407550), (30030, 406980), (30600, 399399), (30723, 397800), (30888, 395675), (30940, 395010), (31122, 392700), (31350, 389844), (31416, 389025), (31654, 386100), (31850, 383724), (31977, 382200), (32130, 380380), (32175, 379848), (32300, 378378), (32340, 377910), (32487, 376200), (32604, 374850), (32725, 373464), (32760, 373065), (33075, 369512), (33150, 368676), (33320, 366795), (33345, 366520), (33516, 364650), (33592, 363825), (33660, 363090), (33915, 360360), (34034, 359100), (34200, 357357), (34398, 355300), (34580, 353430), (34650, 352716), (34884, 350350), (35035, 348840), (35100, 348194), (35112, 348075), (35343, 345800), (35530, 343980), (35700, 342342), (35910, 340340), (36036, 339150), (36309, 336600), (36465, 335160), (36575, 334152), (36652, 333450), (37050, 329868), (37128, 329175), (37240, 328185), (37400, 326781), (37485, 326040), (37620, 324870), (37791, 323400), (37800, 323323), (38038, 321300), (38220, 319770), (38610, 316540), (38675, 316008), (38760, 315315), (38808, 314925), (39270, 311220), (39501, 309400), (39780, 307230), (39900, 306306), (40040, 305235), (40392, 302575), (40425, 302328), (40698, 300300), (40755, 299880), (40950, 298452), (40964, 298350), (41496, 294525), (41580, 293930), (41650, 293436), (41769, 292600), (41800, 292383), (41895, 291720), (41990, 291060), (42042, 290700), (42075, 290472), (42636, 286650), (42840, 285285), (42900, 284886), (43225, 282744), (43316, 282150), (43605, 280280), (43758, 279300), (43890, 278460), (44100, 277134), (44200, 276507), (44460, 274890), (44982, 271700), (45045, 271320), (45144, 270725), (45220, 270270), (45815, 266760), (45864, 266475), (45900, 266266), (46189, 264600), (46200, 264537), (46410, 263340), (46550, 262548), (46683, 261800), (47025, 259896), (47124, 259350), (47481, 257400), (47736, 256025), (47775, 255816), (47880, 255255), (48412, 252450), (48450, 252252), (48510, 251940), (48620, 251370), (48906, 249900), (49140, 248710), (49400, 247401), (49725, 245784), (49742, 245700), (49980, 244530), (50050, 244188), (50274, 243100), (50388, 242550), (50490, 242060), (51051, 239400), (51205, 238680), (51300, 238238), (51480, 237405), (51870, 235620), (51975, 235144), (52360, 233415), (52668, 232050), (52920, 230945), (53295, 229320), (53352, 229075), (53550, 228228), (53900, 226746), (54054, 226100), (54145, 225720), (54264, 225225), (54340, 224910), (54600, 223839), (54978, 222300), (55575, 219912), (55692, 219450), (55860, 218790), (56056, 218025), (56100, 217854), (56430, 216580), (56525, 216216), (57057, 214200), (57330, 213180), (58140, 210210), (58212, 209950), (58344, 209475), (58520, 208845), (58786, 207900), (58905, 207480), (59400, 205751), (59670, 204820), (59850, 204204), (59976, 203775), (60060, 203490), (60515, 201960), (60775, 201096), (61047, 200200), (61425, 198968), (61446, 198900), (61880, 197505), (62244, 196350), (62475, 195624), (62700, 194922), (62985, 194040), (63063, 193800), (63308, 193050), (63700, 191862), (63954, 191100), (64260, 190190), (64350, 189924), (64600, 189189), (64680, 188955), (64974, 188100), (65208, 187425), (65450, 186732), (65637, 186200), (65835, 185640), (66150, 184756), (66300, 184338), (66690, 183260), (67032, 182325), (67320, 181545), (67830, 180180), (67925, 179928), (68068, 179550), (68796, 177650), (69160, 176715), (69300, 176358), (69615, 175560), (69768, 175175), (69825, 175032), (70070, 174420), (70200, 174097), (70686, 172900), (71060, 171990), (71400, 171171), (71820, 170170), (72072, 169575), (72618, 168300), (72675, 168168), (72765, 167960), (72930, 167580), (73150, 167076), (73304, 166725), (73359, 166600), (74100, 164934), (74613, 163800), (74970, 163020), (75075, 162792), (75240, 162435), (75582, 161700), (76076, 160650), (76440, 159885), (77220, 158270), (77350, 158004), (77805, 157080), (78540, 155610), (79002, 154700), (79135, 154440), (79560, 153615), (79800, 153153), (80325, 152152), (80850, 151164), (81396, 150150), (81510, 149940), (81900, 149226), (81928, 149175), (82467, 148200), (83160, 146965), (83300, 146718), (83538, 146300), (83790, 145860), (83980, 145530), (84084, 145350), (84150, 145236), (85085, 143640), (85272, 143325), (85800, 142443), (85995, 142120), (86450, 141372), (86632, 141075), (87210, 140140), (87516, 139650), (87780, 139230), (88179, 138600), (88200, 138567), (88825, 137592), (88920, 137445), (89775, 136136), (89964, 135850), (90090, 135660), (90440, 135135), (91630, 133380), (91800, 133133), (92169, 132600), (92378, 132300), (92820, 131670), (93100, 131274), (93366, 130900), (94050, 129948), (94248, 129675), (94962, 128700), (95095, 128520), (95550, 127908), (95931, 127400), (96525, 126616), (96824, 126225), (96900, 126126), (97020, 125970), (97240, 125685), (97461, 125400), (97812, 124950), (98175, 124488), (98280, 124355), (99450, 122892), (99484, 122850), (99960, 122265), (100100, 122094), (100548, 121550), (100776, 121275), (100980, 121030), (101745, 120120), (102102, 119700), (102410, 119340), (102600, 119119), (103740, 117810), (103950, 117572), (104975, 116424), (105105, 116280), (105336, 116025), (106590, 114660), (107100, 114114), (107800, 113373), (108108, 113050), (108290, 112860), (108680, 112455), (108927, 112200), (109395, 111720), (109725, 111384), (109956, 111150)]