12803590800

素因数分解:

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

素因数の和:102

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 48, 50, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 75, 76, 77, 78, 80, 84, 85, 88, 90, 91, 95, 99, 100, 102, 104, 105, 110, 112, 114, 117, 119, 120, 121, 126, 130, 132, 133, 136, 140, 143, 144, 150, 152, 153, 154, 156, 165, 168, 170, 171, 175, 176, 180, 182, 187, 190, 195, 198, 200, 204, 208, 209, 210, 220, 221, 225, 228, 231, 234, 238, 240, 242, 247, 252, 255, 260, 264, 266, 272, 273, 275, 280, 285, 286, 300, 304, 306, 308, 312, 315, 323, 325, 330, 336, 340, 342, 350, 357, 360, 363, 364, 374, 380, 385, 390, 396, 399, 400, 408, 418, 420, 425, 429, 440, 442, 450, 455, 456, 462, 468, 475, 476, 484, 494, 495, 504, 510, 520, 525, 528, 532, 546, 550, 560, 561, 570, 572, 585, 595, 600, 605, 612, 616, 624, 627, 630, 646, 650, 660, 663, 665, 680, 684, 693, 700, 714, 715, 720, 726, 728, 741, 748, 760, 765, 770, 780, 792, 798, 816, 819, 825, 836, 840, 847, 850, 855, 858, 880, 884, 900, 910, 912, 924, 935, 936, 950, 952, 968, 969, 975, 988, 990, 1001, 1008, 1020, 1040, 1045, 1050, 1064, 1071, 1089, 1092, 1100, 1105, 1122, 1140, 1144, 1155, 1170, 1190, 1197, 1200, 1210, 1224, 1232, 1235, 1254, 1260, 1275, 1287, 1292, 1300, 1309, 1320, 1326, 1330, 1360, 1365, 1368, 1386, 1400, 1425, 1428, 1430, 1452, 1456, 1463, 1482, 1496, 1520, 1530, 1540, 1547, 1560, 1573, 1575, 1584, 1596, 1615, 1638, 1650, 1672, 1680, 1683, 1694, 1700, 1710, 1716, 1729, 1768, 1785, 1800, 1815, 1820, 1848, 1870, 1872, 1881, 1900, 1904, 1925, 1936, 1938, 1950, 1976, 1980, 1989, 1995, 2002, 2040, 2057, 2090, 2100, 2128, 2142, 2145, 2178, 2184, 2200, 2210, 2223, 2244, 2261, 2275, 2280, 2288, 2299, 2310, 2340, 2380, 2394, 2420, 2431, 2448, 2470, 2475, 2508, 2520, 2541, 2550, 2574, 2584, 2600, 2618, 2640, 2652, 2660, 2717, 2730, 2736, 2772, 2800, 2805, 2850, 2856, 2860, 2904, 2907, 2925, 2926, 2964, 2975, 2992, 3003, 3025, 3060, 3080, 3094, 3120, 3135, 3146, 3150, 3192, 3230, 3276, 3300, 3315, 3325, 3344, 3366, 3388, 3400, 3420, 3432, 3458, 3465, 3536, 3553, 3570, 3575, 3600, 3630, 3640, 3696, 3705, 3740, 3762, 3800, 3825, 3850, 3876, 3900, 3927, 3952, 3960, 3978, 3990, 4004, 4080, 4095, 4114, 4180, 4199, 4200, 4235, 4275, 4284, 4290, 4356, 4368, 4389, 4400, 4420, 4446, 4488, 4522, 4550, 4560, 4598, 4620, 4641, 4675, 4680, 4719, 4760, 4788, 4840, 4845, 4862, 4940, 4950, 5005, 5016, 5040, 5082, 5100, 5148, 5168, 5187, 5200, 5225, 5236, 5304, 5320, 5355, 5434, 5445, 5460, 5525, 5544, 5610, 5700, 5712, 5720, 5775, 5808, 5814, 5850, 5852, 5928, 5950, 5985, 6006, 6050, 6120, 6160, 6171, 6175, 6188, 6270, 6292, 6300, 6384, 6435, 6460, 6545, 6552, 6600, 6630, 6650, 6732, 6776, 6783, 6800, 6825, 6840, 6864, 6897, 6916, 6930, 7106, 7140, 7150, 7260, 7280, 7293, 7315, 7410, 7480, 7524, 7600, 7623, 7650, 7700, 7735, 7752, 7800, 7854, 7865, 7920, 7956, 7980, 8008, 8075, 8151, 8190, 8228, 8360, 8398, 8400, 8415, 8470, 8550, 8568, 8580, 8645, 8712, 8778, 8840, 8892, 8925, 8976, 9009, 9044, 9075, 9100, 9196, 9240, 9282, 9350, 9360, 9405, 9438, 9520, 9576, 9680, 9690, 9724, 9880, 9900, 9945, 9975, 10010, 10032, 10164, 10200, 10285, 10296, 10374, 10450, 10472, 10608, 10640, 10659, 10710, 10725, 10868, 10890, 10920, 11011, 11050, 11088, 11115, 11220, 11305, 11400, 11440, 11495, 11550, 11628, 11700, 11704, 11781, 11856, 11900, 11970, 12012, 12100, 12155, 12240, 12342, 12350, 12376, 12540, 12584, 12597, 12600, 12705, 12870, 12920, 13090, 13104, 13167, 13200, 13260, 13300, 13464, 13552, 13566, 13585, 13650, 13680, 13794, 13832, 13860, 13923, 14025, 14157, 14212, 14280, 14300, 14399, 14520, 14535, 14586, 14630, 14820, 14960, 15015, 15048, 15246, 15300, 15400, 15470, 15504, 15561, 15600, 15675, 15708, 15730, 15912, 15960, 16016, 16093, 16150, 16302, 16380, 16456, 16575, 16720, 16796, 16830, 16940, 17017, 17100, 17136, 17160, 17290, 17325, 17424, 17556, 17680, 17765, 17784, 17850, 18018, 18088, 18150, 18200, 18392, 18480, 18513, 18525, 18564, 18700, 18810, 18876, 19019, 19152, 19380, 19448, 19635, 19760, 19800, 19890, 19950, 20020, 20328, 20349, 20400, 20475, 20570, 20592, 20691, 20748, 20900, 20944, 20995, 21175, 21318, 21420, 21450, 21736, 21780, 21840, 21879, 21945, 22022, 22100, 22230, 22440, 22610, 22800, 22990, 23100, 23205, 23256, 23400, 23408, 23562, 23595, 23800, 23940, 24024, 24200, 24225, 24310, 24453, 24684, 24700, 24752, 24871, 25025, 25080, 25168, 25194, 25200, 25410, 25740, 25840, 25935, 26180, 26334, 26520, 26600, 26741, 26775, 26928, 27132, 27170, 27225, 27300, 27588, 27664, 27720, 27846, 28050, 28314, 28424, 28560, 28600, 28798, 29040, 29070, 29172, 29260, 29393, 29640, 29887, 29925, 30030, 30096, 30492, 30600, 30800, 30855, 30940, 31122, 31350, 31416, 31460, 31824, 31920, 31977, 32175, 32186, 32300, 32604, 32725, 32760, 32912, 33033, 33150, 33592, 33660, 33880, 33915, 34034, 34200, 34320, 34485, 34580, 34650, 35112, 35530, 35568, 35700, 36036, 36176, 36300, 36400, 36465, 36575, 36784, 37026, 37050, 37128, 37400, 37620, 37752, 37791, 38038, 38115, 38675, 38760, 38896, 39083, 39270, 39325, 39600, 39780, 39900, 40040, 40656, 40698, 40755, 40950, 41140, 41382, 41496, 41800, 41990, 42075, 42350, 42636, 42840, 42900, 43197, 43225, 43472, 43560, 43758, 43890, 44044, 44200, 44460, 44880, 45045, 45220, 45980, 46189, 46200, 46410, 46512, 46800, 47025, 47124, 47190, 47600, 47880, 48048, 48279, 48400, 48450, 48620, 48906, 49368, 49400, 49725, 49742, 50050, 50160, 50388, 50820, 51051, 51425, 51480, 51870, 52360, 52668, 53040, 53200, 53295, 53482, 53550, 54264, 54340, 54450, 54600, 55055, 55176, 55440, 55575, 55692, 56100, 56525, 56628, 56848, 57057, 57200, 57475, 57596, 58140, 58344, 58520, 58786, 58905, 59280, 59774, 59850, 60060, 60775, 60984, 61200, 61710, 61880, 62244, 62700, 62832, 62920, 62985, 63525, 63954, 64350, 64372, 64600, 65208, 65450, 65520, 65835, 66066, 66300, 67184, 67320, 67760, 67830, 67925, 68068, 68400, 68970, 69160, 69300, 69615, 70224, 70785, 71060, 71400, 71995, 72072, 72600, 72675, 72930, 73150, 74052, 74100, 74256, 74613, 74800, 75075, 75240, 75504, 75582, 76076, 76230, 77350, 77520, 77805, 78166, 78540, 78650, 79560, 79800, 80080, 80223, 80465, 81396, 81510, 81900, 82280, 82764, 82992, 83600, 83980, 84150, 84700, 85085, 85272, 85680, 85800, 86394, 86450, 87120, 87516, 87780, 88088, 88179, 88400, 88825, 88920, 89661, 90090, 90440, 91960, 92378, 92400, 92565, 92820, 94050, 94248, 94380, 95095, 95760, 96558, 96900, 97240, 97812, 98175, 98736, 98800, 99099, 99450, 99484, 100100, 100776, 101640, 101745, 102102, 102850, 102960, 103455, 103740, 104720, 104975, 105336, 106590, 106964, 107100, 108528, 108680, 108900, 109200, 109395, 109725, 110110, 110352, 111150, 111384, 112200, 113050, 113256, 114114, 114950, 115192, 116025, 116280, 116688, 117040, 117249, 117572, 117810, 117975, 119548, 119700, 120120, 121550, 121968, 122265, 123420, 123760, 124355, 124488, 125400, 125840, 125970, 127050, 127908, 128700, 128744, 129200, 129591, 129675, 130416, 130900, 131670, 132132, 132600, 133705, 134640, 135660, 135850, 136136, 137940, 138320, 138567, 138600, 139230, 141570, 142120, 142800, 143990, 144144, 144837, 145200, 145350, 145860, 146300, 146965, 148104, 148200, 149226, 149435, 150150, 150480, 151164, 152152, 152460, 153153, 154275, 154700, 155610, 156332, 157080, 157300, 159120, 159600, 159885, 160446, 160930, 162792, 163020, 163800, 164560, 165165, 165528, 167960, 168300, 169400, 169575, 170170, 170544, 171171, 171600, 172425, 172788, 172900, 175032, 175560, 176176, 176358, 177650, 177840, 179322, 180180, 180880, 182325, 183920, 184756, 185130, 185640, 187187, 188100, 188496, 188760, 188955, 190190, 190575, 193116, 193800, 194480, 195415, 195624, 196350, 198198, 198900, 198968, 200200, 201552, 203280, 203490, 203775, 204204, 205700, 206910, 207480, 209209, 209950, 210672, 213180, 213928, 214200, 215985, 217360, 217800, 218790, 219450, 220220, 222300, 222768, 223839, 224400, 225225, 226100, 226512, 228228, 229900, 230384, 230945, 232050, 232560, 234498, 235144, 235620, 235950, 239096, 239400, 240240, 240669, 241395, 243100, 244530, 246840, 248710, 248976, 250800, 251940, 254100, 255255, 255816, 257400, 257488, 259182, 259350, 261800, 263340, 264264, 264537, 265200, 266475, 267410, 268983, 271320, 271700, 272272, 273581, 275275, 275880, 277134, 277200, 278460, 283140, 284240, 285285, 287980, 289674, 290700, 291720, 292600, 293930, 294525, 296208, 296400, 298452, 298870, 300300, 302328, 304304, 304920, 306306, 308550, 309400, 311220, 312664, 314160, 314600, 314925, 319770, 320892, 321860, 323323, 325584, 326040, 327600, 329175, 330330, 331056, 335920, 336600, 338800, 339150, 340340, 342342, 344850, 345576, 345800, 348075, 350064, 351120, 351747, 352716, 353925, 355300, 358644, 359975, 360360, 364650, 369512, 370260, 371280, 373065, 374374, 376200, 377520, 377910, 380380, 381150, 386232, 387600, 389025, 390830, 391248, 392700, 396396, 397800, 397936, 400400, 401115, 402325, 406980, 407550, 408408, 411400, 413820, 414960, 415701, 418418, 419900, 425425, 426360, 427856, 428400, 431970, 435600, 437580, 438900, 440440, 440895, 444600, 447678, 448305, 450450, 452200, 456456, 459800, 461890, 462825, 464100, 468996, 470288, 471240, 471900, 475475, 478192, 478800, 481338, 482790, 486200, 489060, 493680, 495495, 497420, 503880, 508079, 508200, 508725, 510510, 511632, 514800, 517275, 518364, 518700, 523600, 526680, 528528, 529074, 532950, 534820, 537966, 542640, 543400, 546975, 547162, 550550, 551760, 554268, 556920, 561561, 566280, 570570, 575960, 579348, 581400, 583440, 585200, 586245, 587860, 589050, 596904, 597740, 600600, 604656, 609840, 611325, 612612, 617100, 618800, 621775, 622440, 625328, 627627, 629200, 629850, 639540, 641784, 643720, 646646, 647955, 652080, 658350, 660660, 668525, 673200, 678300, 680680, 684684, 689700, 691152, 691600, 692835, 696150, 703494, 705432, 707850, 710600, 717288, 719950, 720720, 724185, 729300, 734825, 739024, 740520, 746130, 747175, 748748, 752400, 755820, 760760, 762300, 765765, 772464, 778050, 781660, 785400, 792792, 795600, 799425, 802230, 804650, 813960, 815100, 816816, 820743, 822800, 825825, 827640, 831402, 836836, 839800, 850850, 852720, 855855, 863940, 875160, 877800, 880880, 881790, 889200, 895356, 896610, 900900, 904400, 912912, 919600, 923780, 925650, 928200, 935935, 937992, 942480, 943800, 944775, 950950, 962676, 965580, 969969, 972400, 977075, 978120, 990990, 994840, 1007760, 1016158, 1016400, 1017450, 1021020, 1034550, 1036728, 1037400, 1046045, 1053360, 1058148, 1065900, 1069640, 1075932, 1079925, 1086800, 1093950, 1094324, 1101100, 1108536, 1113840, 1119195, 1123122, 1132560, 1141140, 1151920, 1154725, 1158696, 1162800, 1172490, 1175720, 1178100, 1193808, 1195480, 1201200, 1203345, 1206975, 1222650, 1225224, 1234200, 1243550, 1244880, 1255254, 1259700, 1276275, 1279080, 1283568, 1287440, 1293292, 1295910, 1316700, 1321320, 1322685, 1337050, 1344915, 1356600, 1361360, 1367905, 1369368, 1379400, 1385670, 1392300, 1406988, 1410864, 1415700, 1421200, 1426425, 1434576, 1439900, 1448370, 1458600, 1469650, 1481040, 1492260, 1494350, 1497496, 1511640, 1521520, 1524237, 1524600, 1531530, 1556100, 1563320, 1570800, 1585584, 1598850, 1604460, 1609300, 1616615, 1627920, 1630200, 1641486, 1651650, 1655280, 1662804, 1673672, 1679600, 1684683, 1701700, 1711710, 1727880, 1750320, 1755600, 1758735, 1763580, 1790712, 1793220, 1801800, 1847560, 1851300, 1856400, 1865325, 1871870, 1875984, 1882881, 1887600, 1889550, 1901900, 1925352, 1931160, 1939938, 1954150, 1956240, 1981980, 1989680, 2005575, 2032316, 2034900, 2042040, 2069100, 2073456, 2074800, 2078505, 2092090, 2116296, 2131800, 2139280, 2151864, 2159850, 2187900, 2188648, 2202200, 2204475, 2217072, 2238390, 2241525, 2246244, 2282280, 2309450, 2317392, 2344980, 2351440, 2356200, 2390960, 2406690, 2413950, 2445300, 2450448, 2462229, 2468400, 2477475, 2487100, 2510508, 2519400, 2540395, 2552550, 2558160, 2586584, 2591820, 2633400, 2642640, 2645370, 2674100, 2689830, 2713200, 2735810, 2738736, 2758800, 2771340, 2784600, 2807805, 2813976, 2831400, 2852850, 2879800, 2896740, 2909907, 2917200, 2931225, 2939300, 2984520, 2988700, 2994992, 3023280, 3048474, 3049200, 3063060, 3112200, 3126640, 3138135, 3197700, 3208920, 3218600, 3233230, 3239775, 3260400, 3282972, 3303300, 3325608, 3347344, 3369366, 3403400, 3423420, 3455760, 3464175, 3517470, 3527160, 3556553, 3581424, 3586440, 3603600, 3620925, 3695120, 3702600, 3730650, 3743740, 3765762, 3779100, 3803800, 3828825, 3850704, 3862320, 3879876, 3908300, 3963960, 4011150, 4064632, 4069800, 4084080, 4103715, 4138200, 4157010, 4184180, 4232592, 4263600, 4279275, 4303728, 4319700, 4375800, 4377296, 4404400, 4408950, 4476780, 4483050, 4492488, 4564560, 4572711, 4618900, 4679675, 4689960, 4712400, 4813380, 4827900, 4849845, 4890600, 4924458, 4954950, 4974200, 5021016, 5038800, 5080790, 5105100, 5173168, 5183640, 5230225, 5266800, 5290740, 5348200, 5379660, 5471620, 5542680, 5569200, 5595975, 5615610, 5627952, 5662800, 5705700, 5759600, 5793480, 5819814, 5862450, 5878600, 5969040, 5977400, 6016725, 6096948, 6126120, 6224400, 6276270, 6395400, 6417840, 6437200, 6466460, 6479550, 6565944, 6606600, 6613425, 6651216, 6724575, 6738732, 6806800, 6839525, 6846840, 6928350, 7034940, 7054320, 7113106, 7172880, 7241850, 7405200, 7461300, 7487480, 7531524, 7558200, 7607600, 7621185, 7657650, 7759752, 7816600, 7927920, 8022300, 8083075, 8129264, 8139600, 8207430, 8276400, 8314020, 8368360, 8423415, 8558550, 8639400, 8751600, 8793675, 8817900, 8953560, 8966100, 8984976, 9145422, 9237800, 9359350, 9379920, 9414405, 9626760, 9655800, 9699690, 9781200, 9848916, 9909900, 9948400, 10042032, 10161580, 10210200, 10367280, 10392525, 10460450, 10581480, 10669659, 10696400, 10759320, 10943240, 11085360, 11191950, 11231220, 11411400, 11586960, 11639628, 11724900, 11757200, 11954800, 12033450, 12193896, 12252240, 12311145, 12552540, 12701975, 12790800, 12932920, 12959100, 13131888, 13213200, 13226850, 13449150, 13477464, 13679050, 13693680, 13856700, 14039025, 14069880, 14226212, 14483700, 14549535, 14922600, 14974960, 15063048, 15116400, 15242370, 15315300, 15519504, 15633200, 15690675, 16044600, 16166150, 16414860, 16628040, 16736720, 16846830, 17117100, 17278800, 17587350, 17635800, 17782765, 17907120, 17932200, 18290844, 18475600, 18718700, 18828810, 19253520, 19311600, 19399380, 19697832, 19819800, 20323160, 20420400, 20518575, 20785050, 20920900, 21162960, 21339318, 21518640, 21886480, 22383900, 22462440, 22822800, 22863555, 23279256, 23449800, 24066900, 24249225, 24387792, 24622290, 25105080, 25403950, 25865840, 25918200, 26453700, 26898300, 26954928, 27358100, 27713400, 28078050, 28139760, 28452424, 28967400, 29099070, 29845200, 30126096, 30484740, 30630600, 31381350, 32008977, 32089200, 32332300, 32829720, 33256080, 33693660, 34234200, 35174700, 35271600, 35565530, 35864400, 36581688, 37437400, 37657620, 38105925, 38798760, 39395664, 39639600, 40646320, 41037150, 41570100, 41841800, 42117075, 42678636, 44767800, 44924880, 45727110, 46558512, 46899600, 47072025, 48133800, 48498450, 49244580, 50210160, 50807900, 51836400, 52907400, 53348295, 53796600, 54716200, 55426800, 56156100, 56904848, 57934800, 58198140, 60969480, 61261200, 61555725, 62762700, 64017954, 64664600, 65659440, 67387320, 68468400, 70349400, 71131060, 72747675, 73163376, 74874800, 75315240, 76211850, 77597520, 82074300, 83140200, 83683600, 84234150, 85357272, 88913825, 89535600, 91454220, 94144050, 96267600, 96996900, 98489160, 101615800, 105814800, 106696590, 107593200, 109432400, 112312200, 114317775, 116396280, 121938960, 123111450, 125525400, 128035908, 129329200, 134774640, 140698800, 142262120, 145495350, 150630480, 152423700, 160044885, 164148600, 166280400, 168468300, 170714544, 177827650, 182908440, 188288100, 193993800, 196978320, 203231600, 213393180, 224624400, 228635550, 232792560, 246222900, 251050800, 256071816, 266741475, 284524240, 290990700, 304847400, 320089770, 328297200, 336936600, 355655300, 365816880, 376576200, 387987600, 426786360, 457271100, 492445800, 512143632, 533482950, 581981400, 609694800, 640179540, 673873200, 711310600, 753152400, 800224425, 853572720, 914542200, 984891600, 1066965900, 1163962800, 1280359080, 1422621200, 1600448850, 1829084400, 2133931800, 2560718160, 3200897700, 4267863600, 6401795400, 12803590800]

約数ペア:

[(1, 12803590800), (2, 6401795400), (3, 4267863600), (4, 3200897700), (5, 2560718160), (6, 2133931800), (7, 1829084400), (8, 1600448850), (9, 1422621200), (10, 1280359080), (11, 1163962800), (12, 1066965900), (13, 984891600), (14, 914542200), (15, 853572720), (16, 800224425), (17, 753152400), (18, 711310600), (19, 673873200), (20, 640179540), (21, 609694800), (22, 581981400), (24, 533482950), (25, 512143632), (26, 492445800), (28, 457271100), (30, 426786360), (33, 387987600), (34, 376576200), (35, 365816880), (36, 355655300), (38, 336936600), (39, 328297200), (40, 320089770), (42, 304847400), (44, 290990700), (45, 284524240), (48, 266741475), (50, 256071816), (51, 251050800), (52, 246222900), (55, 232792560), (56, 228635550), (57, 224624400), (60, 213393180), (63, 203231600), (65, 196978320), (66, 193993800), (68, 188288100), (70, 182908440), (72, 177827650), (75, 170714544), (76, 168468300), (77, 166280400), (78, 164148600), (80, 160044885), (84, 152423700), (85, 150630480), (88, 145495350), (90, 142262120), (91, 140698800), (95, 134774640), (99, 129329200), (100, 128035908), (102, 125525400), (104, 123111450), (105, 121938960), (110, 116396280), (112, 114317775), (114, 112312200), (117, 109432400), (119, 107593200), (120, 106696590), (121, 105814800), (126, 101615800), (130, 98489160), (132, 96996900), (133, 96267600), (136, 94144050), (140, 91454220), (143, 89535600), (144, 88913825), (150, 85357272), (152, 84234150), (153, 83683600), (154, 83140200), (156, 82074300), (165, 77597520), (168, 76211850), (170, 75315240), (171, 74874800), (175, 73163376), (176, 72747675), (180, 71131060), (182, 70349400), (187, 68468400), (190, 67387320), (195, 65659440), (198, 64664600), (200, 64017954), (204, 62762700), (208, 61555725), (209, 61261200), (210, 60969480), (220, 58198140), (221, 57934800), (225, 56904848), (228, 56156100), (231, 55426800), (234, 54716200), (238, 53796600), (240, 53348295), (242, 52907400), (247, 51836400), (252, 50807900), (255, 50210160), (260, 49244580), (264, 48498450), (266, 48133800), (272, 47072025), (273, 46899600), (275, 46558512), (280, 45727110), (285, 44924880), (286, 44767800), (300, 42678636), (304, 42117075), (306, 41841800), (308, 41570100), (312, 41037150), (315, 40646320), (323, 39639600), (325, 39395664), (330, 38798760), (336, 38105925), (340, 37657620), (342, 37437400), (350, 36581688), (357, 35864400), (360, 35565530), (363, 35271600), (364, 35174700), (374, 34234200), (380, 33693660), (385, 33256080), (390, 32829720), (396, 32332300), (399, 32089200), (400, 32008977), (408, 31381350), (418, 30630600), (420, 30484740), (425, 30126096), (429, 29845200), (440, 29099070), (442, 28967400), (450, 28452424), (455, 28139760), (456, 28078050), (462, 27713400), (468, 27358100), (475, 26954928), (476, 26898300), (484, 26453700), (494, 25918200), (495, 25865840), (504, 25403950), (510, 25105080), (520, 24622290), (525, 24387792), (528, 24249225), (532, 24066900), (546, 23449800), (550, 23279256), (560, 22863555), (561, 22822800), (570, 22462440), (572, 22383900), (585, 21886480), (595, 21518640), (600, 21339318), (605, 21162960), (612, 20920900), (616, 20785050), (624, 20518575), (627, 20420400), (630, 20323160), (646, 19819800), (650, 19697832), (660, 19399380), (663, 19311600), (665, 19253520), (680, 18828810), (684, 18718700), (693, 18475600), (700, 18290844), (714, 17932200), (715, 17907120), (720, 17782765), (726, 17635800), (728, 17587350), (741, 17278800), (748, 17117100), (760, 16846830), (765, 16736720), (770, 16628040), (780, 16414860), (792, 16166150), (798, 16044600), (816, 15690675), (819, 15633200), (825, 15519504), (836, 15315300), (840, 15242370), (847, 15116400), (850, 15063048), (855, 14974960), (858, 14922600), (880, 14549535), (884, 14483700), (900, 14226212), (910, 14069880), (912, 14039025), (924, 13856700), (935, 13693680), (936, 13679050), (950, 13477464), (952, 13449150), (968, 13226850), (969, 13213200), (975, 13131888), (988, 12959100), (990, 12932920), (1001, 12790800), (1008, 12701975), (1020, 12552540), (1040, 12311145), (1045, 12252240), (1050, 12193896), (1064, 12033450), (1071, 11954800), (1089, 11757200), (1092, 11724900), (1100, 11639628), (1105, 11586960), (1122, 11411400), (1140, 11231220), (1144, 11191950), (1155, 11085360), (1170, 10943240), (1190, 10759320), (1197, 10696400), (1200, 10669659), (1210, 10581480), (1224, 10460450), (1232, 10392525), (1235, 10367280), (1254, 10210200), (1260, 10161580), (1275, 10042032), (1287, 9948400), (1292, 9909900), (1300, 9848916), (1309, 9781200), (1320, 9699690), (1326, 9655800), (1330, 9626760), (1360, 9414405), (1365, 9379920), (1368, 9359350), (1386, 9237800), (1400, 9145422), (1425, 8984976), (1428, 8966100), (1430, 8953560), (1452, 8817900), (1456, 8793675), (1463, 8751600), (1482, 8639400), (1496, 8558550), (1520, 8423415), (1530, 8368360), (1540, 8314020), (1547, 8276400), (1560, 8207430), (1573, 8139600), (1575, 8129264), (1584, 8083075), (1596, 8022300), (1615, 7927920), (1638, 7816600), (1650, 7759752), (1672, 7657650), (1680, 7621185), (1683, 7607600), (1694, 7558200), (1700, 7531524), (1710, 7487480), (1716, 7461300), (1729, 7405200), (1768, 7241850), (1785, 7172880), (1800, 7113106), (1815, 7054320), (1820, 7034940), (1848, 6928350), (1870, 6846840), (1872, 6839525), (1881, 6806800), (1900, 6738732), (1904, 6724575), (1925, 6651216), (1936, 6613425), (1938, 6606600), (1950, 6565944), (1976, 6479550), (1980, 6466460), (1989, 6437200), (1995, 6417840), (2002, 6395400), (2040, 6276270), (2057, 6224400), (2090, 6126120), (2100, 6096948), (2128, 6016725), (2142, 5977400), (2145, 5969040), (2178, 5878600), (2184, 5862450), (2200, 5819814), (2210, 5793480), (2223, 5759600), (2244, 5705700), (2261, 5662800), (2275, 5627952), (2280, 5615610), (2288, 5595975), (2299, 5569200), (2310, 5542680), (2340, 5471620), (2380, 5379660), (2394, 5348200), (2420, 5290740), (2431, 5266800), (2448, 5230225), (2470, 5183640), (2475, 5173168), (2508, 5105100), (2520, 5080790), (2541, 5038800), (2550, 5021016), (2574, 4974200), (2584, 4954950), (2600, 4924458), (2618, 4890600), (2640, 4849845), (2652, 4827900), (2660, 4813380), (2717, 4712400), (2730, 4689960), (2736, 4679675), (2772, 4618900), (2800, 4572711), (2805, 4564560), (2850, 4492488), (2856, 4483050), (2860, 4476780), (2904, 4408950), (2907, 4404400), (2925, 4377296), (2926, 4375800), (2964, 4319700), (2975, 4303728), (2992, 4279275), (3003, 4263600), (3025, 4232592), (3060, 4184180), (3080, 4157010), (3094, 4138200), (3120, 4103715), (3135, 4084080), (3146, 4069800), (3150, 4064632), (3192, 4011150), (3230, 3963960), (3276, 3908300), (3300, 3879876), (3315, 3862320), (3325, 3850704), (3344, 3828825), (3366, 3803800), (3388, 3779100), (3400, 3765762), (3420, 3743740), (3432, 3730650), (3458, 3702600), (3465, 3695120), (3536, 3620925), (3553, 3603600), (3570, 3586440), (3575, 3581424), (3600, 3556553), (3630, 3527160), (3640, 3517470), (3696, 3464175), (3705, 3455760), (3740, 3423420), (3762, 3403400), (3800, 3369366), (3825, 3347344), (3850, 3325608), (3876, 3303300), (3900, 3282972), (3927, 3260400), (3952, 3239775), (3960, 3233230), (3978, 3218600), (3990, 3208920), (4004, 3197700), (4080, 3138135), (4095, 3126640), (4114, 3112200), (4180, 3063060), (4199, 3049200), (4200, 3048474), (4235, 3023280), (4275, 2994992), (4284, 2988700), (4290, 2984520), (4356, 2939300), (4368, 2931225), (4389, 2917200), (4400, 2909907), (4420, 2896740), (4446, 2879800), (4488, 2852850), (4522, 2831400), (4550, 2813976), (4560, 2807805), (4598, 2784600), (4620, 2771340), (4641, 2758800), (4675, 2738736), (4680, 2735810), (4719, 2713200), (4760, 2689830), (4788, 2674100), (4840, 2645370), (4845, 2642640), (4862, 2633400), (4940, 2591820), (4950, 2586584), (5005, 2558160), (5016, 2552550), (5040, 2540395), (5082, 2519400), (5100, 2510508), (5148, 2487100), (5168, 2477475), (5187, 2468400), (5200, 2462229), (5225, 2450448), (5236, 2445300), (5304, 2413950), (5320, 2406690), (5355, 2390960), (5434, 2356200), (5445, 2351440), (5460, 2344980), (5525, 2317392), (5544, 2309450), (5610, 2282280), (5700, 2246244), (5712, 2241525), (5720, 2238390), (5775, 2217072), (5808, 2204475), (5814, 2202200), (5850, 2188648), (5852, 2187900), (5928, 2159850), (5950, 2151864), (5985, 2139280), (6006, 2131800), (6050, 2116296), (6120, 2092090), (6160, 2078505), (6171, 2074800), (6175, 2073456), (6188, 2069100), (6270, 2042040), (6292, 2034900), (6300, 2032316), (6384, 2005575), (6435, 1989680), (6460, 1981980), (6545, 1956240), (6552, 1954150), (6600, 1939938), (6630, 1931160), (6650, 1925352), (6732, 1901900), (6776, 1889550), (6783, 1887600), (6800, 1882881), (6825, 1875984), (6840, 1871870), (6864, 1865325), (6897, 1856400), (6916, 1851300), (6930, 1847560), (7106, 1801800), (7140, 1793220), (7150, 1790712), (7260, 1763580), (7280, 1758735), (7293, 1755600), (7315, 1750320), (7410, 1727880), (7480, 1711710), (7524, 1701700), (7600, 1684683), (7623, 1679600), (7650, 1673672), (7700, 1662804), (7735, 1655280), (7752, 1651650), (7800, 1641486), (7854, 1630200), (7865, 1627920), (7920, 1616615), (7956, 1609300), (7980, 1604460), (8008, 1598850), (8075, 1585584), (8151, 1570800), (8190, 1563320), (8228, 1556100), (8360, 1531530), (8398, 1524600), (8400, 1524237), (8415, 1521520), (8470, 1511640), (8550, 1497496), (8568, 1494350), (8580, 1492260), (8645, 1481040), (8712, 1469650), (8778, 1458600), (8840, 1448370), (8892, 1439900), (8925, 1434576), (8976, 1426425), (9009, 1421200), (9044, 1415700), (9075, 1410864), (9100, 1406988), (9196, 1392300), (9240, 1385670), (9282, 1379400), (9350, 1369368), (9360, 1367905), (9405, 1361360), (9438, 1356600), (9520, 1344915), (9576, 1337050), (9680, 1322685), (9690, 1321320), (9724, 1316700), (9880, 1295910), (9900, 1293292), (9945, 1287440), (9975, 1283568), (10010, 1279080), (10032, 1276275), (10164, 1259700), (10200, 1255254), (10285, 1244880), (10296, 1243550), (10374, 1234200), (10450, 1225224), (10472, 1222650), (10608, 1206975), (10640, 1203345), (10659, 1201200), (10710, 1195480), (10725, 1193808), (10868, 1178100), (10890, 1175720), (10920, 1172490), (11011, 1162800), (11050, 1158696), (11088, 1154725), (11115, 1151920), (11220, 1141140), (11305, 1132560), (11400, 1123122), (11440, 1119195), (11495, 1113840), (11550, 1108536), (11628, 1101100), (11700, 1094324), (11704, 1093950), (11781, 1086800), (11856, 1079925), (11900, 1075932), (11970, 1069640), (12012, 1065900), (12100, 1058148), (12155, 1053360), (12240, 1046045), (12342, 1037400), (12350, 1036728), (12376, 1034550), (12540, 1021020), (12584, 1017450), (12597, 1016400), (12600, 1016158), (12705, 1007760), (12870, 994840), (12920, 990990), (13090, 978120), (13104, 977075), (13167, 972400), (13200, 969969), (13260, 965580), (13300, 962676), (13464, 950950), (13552, 944775), (13566, 943800), (13585, 942480), (13650, 937992), (13680, 935935), (13794, 928200), (13832, 925650), (13860, 923780), (13923, 919600), (14025, 912912), (14157, 904400), (14212, 900900), (14280, 896610), (14300, 895356), (14399, 889200), (14520, 881790), (14535, 880880), (14586, 877800), (14630, 875160), (14820, 863940), (14960, 855855), (15015, 852720), (15048, 850850), (15246, 839800), (15300, 836836), (15400, 831402), (15470, 827640), (15504, 825825), (15561, 822800), (15600, 820743), (15675, 816816), (15708, 815100), (15730, 813960), (15912, 804650), (15960, 802230), (16016, 799425), (16093, 795600), (16150, 792792), (16302, 785400), (16380, 781660), (16456, 778050), (16575, 772464), (16720, 765765), (16796, 762300), (16830, 760760), (16940, 755820), (17017, 752400), (17100, 748748), (17136, 747175), (17160, 746130), (17290, 740520), (17325, 739024), (17424, 734825), (17556, 729300), (17680, 724185), (17765, 720720), (17784, 719950), (17850, 717288), (18018, 710600), (18088, 707850), (18150, 705432), (18200, 703494), (18392, 696150), (18480, 692835), (18513, 691600), (18525, 691152), (18564, 689700), (18700, 684684), (18810, 680680), (18876, 678300), (19019, 673200), (19152, 668525), (19380, 660660), (19448, 658350), (19635, 652080), (19760, 647955), (19800, 646646), (19890, 643720), (19950, 641784), (20020, 639540), (20328, 629850), (20349, 629200), (20400, 627627), (20475, 625328), (20570, 622440), (20592, 621775), (20691, 618800), (20748, 617100), (20900, 612612), (20944, 611325), (20995, 609840), (21175, 604656), (21318, 600600), (21420, 597740), (21450, 596904), (21736, 589050), (21780, 587860), (21840, 586245), (21879, 585200), (21945, 583440), (22022, 581400), (22100, 579348), (22230, 575960), (22440, 570570), (22610, 566280), (22800, 561561), (22990, 556920), (23100, 554268), (23205, 551760), (23256, 550550), (23400, 547162), (23408, 546975), (23562, 543400), (23595, 542640), (23800, 537966), (23940, 534820), (24024, 532950), (24200, 529074), (24225, 528528), (24310, 526680), (24453, 523600), (24684, 518700), (24700, 518364), (24752, 517275), (24871, 514800), (25025, 511632), (25080, 510510), (25168, 508725), (25194, 508200), (25200, 508079), (25410, 503880), (25740, 497420), (25840, 495495), (25935, 493680), (26180, 489060), (26334, 486200), (26520, 482790), (26600, 481338), (26741, 478800), (26775, 478192), (26928, 475475), (27132, 471900), (27170, 471240), (27225, 470288), (27300, 468996), (27588, 464100), (27664, 462825), (27720, 461890), (27846, 459800), (28050, 456456), (28314, 452200), (28424, 450450), (28560, 448305), (28600, 447678), (28798, 444600), (29040, 440895), (29070, 440440), (29172, 438900), (29260, 437580), (29393, 435600), (29640, 431970), (29887, 428400), (29925, 427856), (30030, 426360), (30096, 425425), (30492, 419900), (30600, 418418), (30800, 415701), (30855, 414960), (30940, 413820), (31122, 411400), (31350, 408408), (31416, 407550), (31460, 406980), (31824, 402325), (31920, 401115), (31977, 400400), (32175, 397936), (32186, 397800), (32300, 396396), (32604, 392700), (32725, 391248), (32760, 390830), (32912, 389025), (33033, 387600), (33150, 386232), (33592, 381150), (33660, 380380), (33880, 377910), (33915, 377520), (34034, 376200), (34200, 374374), (34320, 373065), (34485, 371280), (34580, 370260), (34650, 369512), (35112, 364650), (35530, 360360), (35568, 359975), (35700, 358644), (36036, 355300), (36176, 353925), (36300, 352716), (36400, 351747), (36465, 351120), (36575, 350064), (36784, 348075), (37026, 345800), (37050, 345576), (37128, 344850), (37400, 342342), (37620, 340340), (37752, 339150), (37791, 338800), (38038, 336600), (38115, 335920), (38675, 331056), (38760, 330330), (38896, 329175), (39083, 327600), (39270, 326040), (39325, 325584), (39600, 323323), (39780, 321860), (39900, 320892), (40040, 319770), (40656, 314925), (40698, 314600), (40755, 314160), (40950, 312664), (41140, 311220), (41382, 309400), (41496, 308550), (41800, 306306), (41990, 304920), (42075, 304304), (42350, 302328), (42636, 300300), (42840, 298870), (42900, 298452), (43197, 296400), (43225, 296208), (43472, 294525), (43560, 293930), (43758, 292600), (43890, 291720), (44044, 290700), (44200, 289674), (44460, 287980), (44880, 285285), (45045, 284240), (45220, 283140), (45980, 278460), (46189, 277200), (46200, 277134), (46410, 275880), (46512, 275275), (46800, 273581), (47025, 272272), (47124, 271700), (47190, 271320), (47600, 268983), (47880, 267410), (48048, 266475), (48279, 265200), (48400, 264537), (48450, 264264), (48620, 263340), (48906, 261800), (49368, 259350), (49400, 259182), (49725, 257488), (49742, 257400), (50050, 255816), (50160, 255255), (50388, 254100), (50820, 251940), (51051, 250800), (51425, 248976), (51480, 248710), (51870, 246840), (52360, 244530), (52668, 243100), (53040, 241395), (53200, 240669), (53295, 240240), (53482, 239400), (53550, 239096), (54264, 235950), (54340, 235620), (54450, 235144), (54600, 234498), (55055, 232560), (55176, 232050), (55440, 230945), (55575, 230384), (55692, 229900), (56100, 228228), (56525, 226512), (56628, 226100), (56848, 225225), (57057, 224400), (57200, 223839), (57475, 222768), (57596, 222300), (58140, 220220), (58344, 219450), (58520, 218790), (58786, 217800), (58905, 217360), (59280, 215985), (59774, 214200), (59850, 213928), (60060, 213180), (60775, 210672), (60984, 209950), (61200, 209209), (61710, 207480), (61880, 206910), (62244, 205700), (62700, 204204), (62832, 203775), (62920, 203490), (62985, 203280), (63525, 201552), (63954, 200200), (64350, 198968), (64372, 198900), (64600, 198198), (65208, 196350), (65450, 195624), (65520, 195415), (65835, 194480), (66066, 193800), (66300, 193116), (67184, 190575), (67320, 190190), (67760, 188955), (67830, 188760), (67925, 188496), (68068, 188100), (68400, 187187), (68970, 185640), (69160, 185130), (69300, 184756), (69615, 183920), (70224, 182325), (70785, 180880), (71060, 180180), (71400, 179322), (71995, 177840), (72072, 177650), (72600, 176358), (72675, 176176), (72930, 175560), (73150, 175032), (74052, 172900), (74100, 172788), (74256, 172425), (74613, 171600), (74800, 171171), (75075, 170544), (75240, 170170), (75504, 169575), (75582, 169400), (76076, 168300), (76230, 167960), (77350, 165528), (77520, 165165), (77805, 164560), (78166, 163800), (78540, 163020), (78650, 162792), (79560, 160930), (79800, 160446), (80080, 159885), (80223, 159600), (80465, 159120), (81396, 157300), (81510, 157080), (81900, 156332), (82280, 155610), (82764, 154700), (82992, 154275), (83600, 153153), (83980, 152460), (84150, 152152), (84700, 151164), (85085, 150480), (85272, 150150), (85680, 149435), (85800, 149226), (86394, 148200), (86450, 148104), (87120, 146965), (87516, 146300), (87780, 145860), (88088, 145350), (88179, 145200), (88400, 144837), (88825, 144144), (88920, 143990), (89661, 142800), (90090, 142120), (90440, 141570), (91960, 139230), (92378, 138600), (92400, 138567), (92565, 138320), (92820, 137940), (94050, 136136), (94248, 135850), (94380, 135660), (95095, 134640), (95760, 133705), (96558, 132600), (96900, 132132), (97240, 131670), (97812, 130900), (98175, 130416), (98736, 129675), (98800, 129591), (99099, 129200), (99450, 128744), (99484, 128700), (100100, 127908), (100776, 127050), (101640, 125970), (101745, 125840), (102102, 125400), (102850, 124488), (102960, 124355), (103455, 123760), (103740, 123420), (104720, 122265), (104975, 121968), (105336, 121550), (106590, 120120), (106964, 119700), (107100, 119548), (108528, 117975), (108680, 117810), (108900, 117572), (109200, 117249), (109395, 117040), (109725, 116688), (110110, 116280), (110352, 116025), (111150, 115192), (111384, 114950), (112200, 114114), (113050, 113256)]