22886463600

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:160

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 73, 75, 77, 78, 80, 84, 87, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 146, 150, 154, 156, 165, 168, 174, 175, 176, 180, 182, 189, 195, 198, 200, 203, 208, 210, 216, 219, 220, 225, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 275, 280, 286, 290, 292, 297, 300, 308, 312, 315, 319, 325, 330, 336, 348, 350, 351, 360, 364, 365, 377, 378, 385, 390, 396, 400, 406, 420, 429, 432, 435, 438, 440, 450, 455, 462, 464, 468, 495, 504, 511, 520, 522, 525, 528, 540, 546, 550, 560, 572, 580, 584, 585, 594, 600, 609, 616, 624, 630, 638, 650, 657, 660, 675, 693, 696, 700, 702, 715, 720, 725, 728, 730, 754, 756, 770, 780, 783, 792, 803, 812, 819, 825, 840, 858, 870, 876, 880, 900, 910, 924, 936, 945, 949, 957, 975, 990, 1001, 1008, 1015, 1022, 1040, 1044, 1050, 1080, 1092, 1095, 1100, 1131, 1144, 1155, 1160, 1168, 1170, 1188, 1200, 1218, 1232, 1260, 1276, 1287, 1300, 1305, 1314, 1320, 1350, 1365, 1386, 1392, 1400, 1404, 1430, 1450, 1456, 1460, 1485, 1508, 1512, 1533, 1540, 1560, 1566, 1575, 1584, 1595, 1606, 1624, 1638, 1650, 1680, 1716, 1740, 1752, 1755, 1800, 1820, 1825, 1827, 1848, 1872, 1885, 1890, 1898, 1914, 1925, 1950, 1971, 1980, 2002, 2030, 2044, 2079, 2088, 2100, 2117, 2145, 2160, 2175, 2184, 2190, 2200, 2233, 2262, 2275, 2288, 2310, 2320, 2340, 2376, 2409, 2436, 2457, 2475, 2520, 2552, 2555, 2574, 2600, 2610, 2628, 2639, 2640, 2700, 2730, 2772, 2800, 2808, 2847, 2860, 2871, 2900, 2920, 2925, 2970, 3003, 3016, 3024, 3045, 3066, 3080, 3120, 3132, 3150, 3190, 3212, 3248, 3276, 3285, 3300, 3393, 3432, 3465, 3480, 3504, 3510, 3575, 3600, 3640, 3650, 3654, 3696, 3770, 3780, 3796, 3828, 3850, 3861, 3900, 3915, 3942, 3960, 4004, 4015, 4060, 4088, 4095, 4147, 4158, 4176, 4200, 4234, 4290, 4350, 4368, 4380, 4400, 4466, 4524, 4550, 4599, 4620, 4680, 4725, 4745, 4752, 4785, 4818, 4872, 4914, 4950, 5005, 5040, 5075, 5104, 5110, 5148, 5200, 5220, 5256, 5278, 5400, 5460, 5475, 5481, 5544, 5616, 5621, 5655, 5694, 5720, 5742, 5775, 5800, 5840, 5850, 5940, 6006, 6032, 6090, 6132, 6160, 6264, 6300, 6351, 6380, 6424, 6435, 6525, 6552, 6570, 6600, 6643, 6699, 6786, 6825, 6864, 6930, 6960, 7020, 7150, 7227, 7280, 7300, 7308, 7425, 7540, 7560, 7592, 7656, 7665, 7700, 7722, 7800, 7830, 7884, 7917, 7920, 7975, 8008, 8030, 8120, 8176, 8190, 8294, 8316, 8400, 8468, 8541, 8580, 8613, 8700, 8760, 8775, 8932, 9009, 9048, 9100, 9135, 9198, 9240, 9360, 9425, 9450, 9490, 9570, 9636, 9744, 9828, 9855, 9900, 10010, 10150, 10179, 10220, 10296, 10395, 10439, 10440, 10512, 10556, 10585, 10725, 10800, 10920, 10950, 10962, 11088, 11165, 11242, 11310, 11388, 11440, 11484, 11550, 11600, 11700, 11880, 12012, 12045, 12180, 12264, 12285, 12441, 12528, 12600, 12702, 12760, 12775, 12848, 12870, 13050, 13104, 13140, 13195, 13200, 13286, 13398, 13572, 13650, 13797, 13860, 14040, 14235, 14300, 14355, 14454, 14600, 14616, 14819, 14850, 15015, 15080, 15120, 15184, 15225, 15312, 15330, 15400, 15444, 15600, 15660, 15768, 15834, 15950, 16016, 16060, 16240, 16380, 16425, 16588, 16632, 16863, 16936, 16965, 17082, 17160, 17226, 17325, 17400, 17520, 17550, 17864, 18018, 18096, 18200, 18270, 18396, 18480, 18850, 18900, 18980, 19053, 19140, 19272, 19305, 19575, 19656, 19710, 19800, 19929, 20020, 20075, 20097, 20300, 20358, 20440, 20475, 20592, 20735, 20790, 20878, 20880, 21112, 21170, 21450, 21681, 21840, 21900, 21924, 22330, 22484, 22620, 22776, 22968, 22995, 23100, 23287, 23400, 23725, 23751, 23760, 23925, 24024, 24090, 24360, 24528, 24570, 24882, 25025, 25200, 25404, 25520, 25550, 25623, 25740, 26100, 26280, 26390, 26572, 26796, 27027, 27144, 27300, 27405, 27521, 27594, 27720, 28080, 28105, 28275, 28470, 28600, 28710, 28908, 29029, 29200, 29232, 29638, 29700, 30030, 30160, 30450, 30660, 30800, 30888, 31317, 31320, 31536, 31668, 31755, 31900, 32120, 32175, 32760, 32850, 33176, 33215, 33264, 33495, 33726, 33872, 33930, 34164, 34320, 34452, 34650, 34800, 35100, 35728, 36036, 36135, 36400, 36540, 36792, 37323, 37700, 37800, 37960, 38106, 38280, 38325, 38544, 38610, 39150, 39312, 39420, 39585, 39600, 39858, 40040, 40150, 40194, 40600, 40716, 40880, 40950, 41470, 41580, 41756, 42224, 42340, 42705, 42900, 43065, 43362, 43800, 43848, 44457, 44660, 44968, 45045, 45240, 45552, 45675, 45936, 45990, 46200, 46574, 46800, 47450, 47502, 47850, 48048, 48180, 48720, 49140, 49275, 49764, 50050, 50589, 50808, 50895, 51100, 51246, 51480, 51975, 52195, 52200, 52560, 52780, 52925, 53144, 53592, 54054, 54288, 54600, 54810, 55042, 55188, 55440, 55825, 56210, 56550, 56940, 57159, 57200, 57420, 57816, 58058, 59276, 59400, 59787, 60060, 60225, 60291, 60900, 61320, 61425, 61776, 62205, 62634, 62640, 63336, 63510, 63800, 64240, 64350, 65520, 65700, 65975, 66352, 66430, 66990, 67452, 67860, 68328, 68904, 68985, 69300, 69861, 70200, 71175, 71253, 71775, 72072, 72270, 73073, 73080, 73584, 74095, 74646, 75075, 75400, 75600, 75920, 76212, 76560, 76650, 77220, 78300, 78840, 79170, 79716, 80080, 80300, 80388, 81200, 81432, 81900, 82563, 82940, 83160, 83512, 84315, 84680, 84825, 85410, 85800, 86130, 86724, 87087, 87600, 87696, 88914, 89320, 89936, 90090, 90480, 91350, 91980, 92400, 93148, 93951, 94900, 95004, 95265, 95700, 96360, 96525, 98280, 98550, 99528, 99645, 100100, 100485, 101178, 101616, 101790, 102200, 102492, 102960, 103675, 103950, 104390, 104400, 105560, 105850, 106288, 107184, 108108, 108405, 109200, 109620, 110084, 110376, 111650, 111969, 112420, 113100, 113880, 114318, 114840, 114975, 115632, 116116, 116435, 118552, 118755, 118800, 119574, 120120, 120450, 120582, 121800, 122640, 122850, 124410, 125268, 126672, 127020, 127600, 128115, 128700, 131400, 131950, 132860, 133371, 133980, 134904, 135135, 135720, 136656, 137025, 137605, 137808, 137970, 138600, 139722, 140400, 140525, 142350, 142506, 143550, 144144, 144540, 145145, 146146, 146160, 148190, 149292, 150150, 150800, 151767, 152424, 153300, 154440, 156585, 156600, 157680, 158340, 158775, 159432, 160600, 160776, 162864, 163009, 163800, 165126, 165880, 166075, 166320, 167024, 167475, 168630, 169360, 169650, 170820, 171600, 172260, 173448, 174174, 177828, 178640, 179361, 180180, 180675, 182700, 183960, 186296, 186615, 187902, 189800, 190008, 190530, 191400, 192647, 192720, 193050, 196560, 197100, 197925, 199056, 199290, 200200, 200970, 202356, 203580, 204400, 204984, 207350, 207900, 208780, 209583, 211120, 211700, 213525, 215325, 216216, 216810, 219219, 219240, 220168, 220752, 222285, 223300, 223938, 224840, 225225, 226200, 227760, 228636, 229680, 229950, 232232, 232870, 237104, 237510, 239148, 240240, 240900, 241164, 243600, 245700, 247689, 248820, 250536, 252945, 254040, 254475, 256230, 257400, 260975, 261261, 262800, 263900, 265720, 266742, 267960, 269808, 270270, 271440, 274050, 275210, 275940, 277200, 279444, 281050, 281853, 284700, 285012, 285795, 287100, 289080, 290290, 292292, 296380, 298584, 298935, 300300, 301455, 302731, 303534, 304848, 306600, 308880, 311025, 313170, 313200, 316680, 317550, 318864, 321200, 321552, 326018, 327600, 330252, 331760, 332150, 334950, 337260, 339300, 341640, 344520, 344925, 346896, 348348, 349305, 355656, 356265, 358722, 360360, 361350, 365365, 365400, 367920, 370475, 372592, 373230, 375804, 379600, 380016, 381060, 382800, 385294, 386100, 394200, 395850, 398580, 400113, 400400, 401940, 404712, 407160, 409968, 412815, 414700, 415800, 417560, 419166, 421575, 423400, 427050, 430650, 432432, 433620, 435435, 438438, 438480, 440336, 444570, 446600, 447876, 449680, 450450, 452400, 457272, 459900, 464464, 465740, 469755, 475020, 476325, 478296, 481800, 482328, 489027, 491400, 495378, 497640, 498225, 501072, 502425, 505890, 508080, 508950, 512460, 514800, 521950, 522522, 527800, 531440, 533484, 535920, 540540, 542025, 548100, 550420, 551880, 558888, 559845, 562100, 563706, 569400, 570024, 571590, 574200, 577941, 578160, 580580, 582175, 584584, 592760, 593775, 597168, 597870, 600600, 602910, 605462, 607068, 613200, 622050, 626340, 628749, 633360, 635100, 640575, 652036, 657657, 660504, 664300, 666855, 669900, 674520, 675675, 678600, 683280, 688025, 689040, 689850, 696696, 698610, 711312, 712530, 717444, 720720, 722700, 725725, 730730, 730800, 740950, 743067, 746460, 751608, 758835, 762120, 770588, 772200, 782925, 783783, 788400, 791700, 797160, 800226, 803880, 809424, 814320, 815045, 825630, 829400, 831600, 835120, 838332, 843150, 846800, 854100, 861300, 867240, 870870, 876876, 889140, 893200, 895752, 896805, 900900, 908193, 914544, 919800, 931480, 933075, 939510, 950040, 952650, 956592, 963235, 963600, 964656, 978054, 982800, 990756, 995280, 996450, 1004850, 1011780, 1017900, 1024920, 1043900, 1045044, 1047915, 1055600, 1066968, 1081080, 1084050, 1096095, 1096200, 1100840, 1103760, 1111425, 1117776, 1119690, 1124200, 1127412, 1138800, 1140048, 1143180, 1148400, 1155882, 1161160, 1164350, 1169168, 1185520, 1187550, 1195740, 1201200, 1205820, 1210924, 1214136, 1238445, 1244100, 1252680, 1257498, 1264725, 1270200, 1281150, 1304072, 1306305, 1315314, 1321008, 1328600, 1333710, 1339800, 1349040, 1351350, 1357200, 1376050, 1379700, 1393392, 1397220, 1409265, 1425060, 1428975, 1434888, 1445400, 1451450, 1461460, 1467081, 1481900, 1486134, 1492920, 1494675, 1503216, 1507275, 1513655, 1517670, 1524240, 1541176, 1544400, 1565850, 1567566, 1583400, 1594320, 1600452, 1607760, 1630090, 1651260, 1658800, 1676664, 1686300, 1708200, 1722600, 1733823, 1734480, 1741740, 1746525, 1753752, 1778280, 1781325, 1791504, 1793610, 1801800, 1816386, 1826825, 1839600, 1862960, 1866150, 1879020, 1900080, 1905300, 1926470, 1956108, 1972971, 1981512, 1992900, 2000565, 2009700, 2023560, 2035800, 2049840, 2064075, 2087800, 2090088, 2095830, 2119117, 2133936, 2162160, 2168100, 2177175, 2192190, 2192400, 2201680, 2222850, 2239380, 2248400, 2254824, 2286360, 2311764, 2322320, 2328700, 2348775, 2375100, 2391480, 2411640, 2421848, 2428272, 2445135, 2476890, 2488200, 2505360, 2514996, 2529450, 2540400, 2562300, 2608144, 2612610, 2630628, 2657200, 2667420, 2679600, 2702700, 2724579, 2752100, 2759400, 2794440, 2799225, 2818530, 2850120, 2857950, 2869776, 2889705, 2890800, 2902900, 2922920, 2934162, 2963800, 2972268, 2985840, 2989350, 3014550, 3027310, 3035340, 3082352, 3131700, 3135132, 3143745, 3166800, 3200904, 3260180, 3288285, 3302520, 3334275, 3353328, 3372600, 3416400, 3445200, 3467646, 3483480, 3493050, 3507504, 3556560, 3562650, 3587220, 3603600, 3632772, 3653650, 3715335, 3732300, 3758040, 3794175, 3810600, 3852940, 3912216, 3918915, 3945942, 3963024, 3985800, 4001130, 4019400, 4047120, 4071600, 4075225, 4128150, 4175600, 4180176, 4191660, 4238234, 4336200, 4354350, 4384380, 4401243, 4445700, 4478760, 4484025, 4509648, 4540965, 4572720, 4623528, 4657400, 4697550, 4750200, 4782960, 4816175, 4823280, 4843696, 4890270, 4953780, 4976400, 5029992, 5058900, 5124600, 5201469, 5225220, 5239575, 5261256, 5334840, 5405400, 5449158, 5480475, 5504200, 5518800, 5588880, 5598450, 5637060, 5700240, 5715900, 5779410, 5805800, 5845840, 5868324, 5927600, 5944536, 5978700, 6029100, 6054620, 6070680, 6192225, 6263400, 6270264, 6287490, 6357351, 6401808, 6520360, 6531525, 6576570, 6605040, 6668550, 6745200, 6935292, 6966960, 6986100, 7046325, 7125300, 7174440, 7265544, 7307300, 7335405, 7430670, 7464600, 7516080, 7568275, 7588350, 7621200, 7705880, 7824432, 7837830, 7891884, 7971600, 8002260, 8038800, 8150450, 8173737, 8256300, 8383320, 8476468, 8669115, 8672400, 8708700, 8768760, 8802486, 8891400, 8957520, 8968050, 9081930, 9247056, 9314800, 9395100, 9500400, 9632350, 9780540, 9864855, 9907560, 10002825, 10059984, 10117800, 10249200, 10402938, 10450440, 10479150, 10522512, 10595585, 10669680, 10810800, 10898316, 10960950, 11008400, 11196900, 11274120, 11431800, 11558820, 11611600, 11736648, 11889072, 11957400, 12058200, 12109240, 12141360, 12225675, 12384450, 12526800, 12540528, 12574980, 12714702, 13040720, 13063050, 13153140, 13337100, 13622895, 13870584, 13972200, 14092650, 14250600, 14348880, 14448525, 14531088, 14614600, 14670810, 14861340, 14929200, 15136550, 15176700, 15411760, 15675660, 15718725, 15783768, 16004520, 16300900, 16347474, 16441425, 16512600, 16766640, 16952936, 17338230, 17417400, 17537520, 17604972, 17782800, 17936100, 18163860, 18576675, 18790200, 19072053, 19264700, 19561080, 19594575, 19729710, 19815120, 20005650, 20235600, 20805876, 20900880, 20958300, 21191170, 21796632, 21921900, 22006215, 22393800, 22548240, 22704825, 22863600, 23117640, 23473296, 23914800, 24116400, 24218480, 24451350, 24768900, 25149960, 25429404, 26007345, 26126100, 26306280, 26674200, 27245790, 27741168, 27944400, 28185300, 28501200, 28897050, 29229200, 29341620, 29722680, 30273100, 30353400, 31351320, 31437450, 31567536, 31786755, 32009040, 32601800, 32694948, 32882850, 33025200, 33905872, 34676460, 34834800, 35209944, 35872200, 36327720, 36677025, 37153350, 37580400, 38144106, 38529400, 39122160, 39189150, 39459420, 40011300, 40868685, 41611752, 41916600, 42382340, 43345575, 43593264, 43843800, 44012430, 44787600, 45409650, 46235280, 48902700, 49324275, 49537800, 50299920, 50858808, 52014690, 52252200, 52612560, 52977925, 53348400, 54491580, 56370600, 57216159, 57794100, 58683240, 59445360, 60546200, 60706800, 62702640, 62874900, 63573510, 65203600, 65389896, 65765700, 68114475, 69352920, 70419888, 71744400, 72655440, 73354050, 74306700, 76288212, 77058800, 78378300, 78918840, 80022600, 81737370, 83223504, 83833200, 84764680, 86691150, 87687600, 88024860, 90819300, 95360265, 97805400, 98648550, 99075600, 101717616, 104029380, 104504400, 105955850, 108983160, 110031075, 112741200, 114432318, 115588200, 117366480, 121092400, 125749800, 127147020, 130036725, 130779792, 131531400, 136228950, 138705840, 146708100, 148613400, 152576424, 156756600, 157837680, 158933775, 160045200, 163474740, 169529360, 173382300, 176049720, 181638600, 190720530, 195610800, 197297100, 204343425, 208058760, 211911700, 217966320, 220062150, 228864636, 231176400, 251499600, 254294040, 260073450, 263062800, 272457900, 286080795, 293416200, 297226800, 305152848, 313513200, 317867550, 326949480, 346764600, 352099440, 363277200, 381441060, 394594200, 408686850, 416117520, 423823400, 440124300, 457729272, 476801325, 508588080, 520146900, 544915800, 572161590, 586832400, 635735100, 653898960, 693529200, 762882120, 789188400, 817373700, 847646800, 880248600, 915458544, 953602650, 1040293800, 1089831600, 1144323180, 1271470200, 1430403975, 1525764240, 1634747400, 1760497200, 1907205300, 2080587600, 2288646360, 2542940400, 2860807950, 3269494800, 3814410600, 4577292720, 5721615900, 7628821200, 11443231800, 22886463600]

約数ペア:

[(1, 22886463600), (2, 11443231800), (3, 7628821200), (4, 5721615900), (5, 4577292720), (6, 3814410600), (7, 3269494800), (8, 2860807950), (9, 2542940400), (10, 2288646360), (11, 2080587600), (12, 1907205300), (13, 1760497200), (14, 1634747400), (15, 1525764240), (16, 1430403975), (18, 1271470200), (20, 1144323180), (21, 1089831600), (22, 1040293800), (24, 953602650), (25, 915458544), (26, 880248600), (27, 847646800), (28, 817373700), (29, 789188400), (30, 762882120), (33, 693529200), (35, 653898960), (36, 635735100), (39, 586832400), (40, 572161590), (42, 544915800), (44, 520146900), (45, 508588080), (48, 476801325), (50, 457729272), (52, 440124300), (54, 423823400), (55, 416117520), (56, 408686850), (58, 394594200), (60, 381441060), (63, 363277200), (65, 352099440), (66, 346764600), (70, 326949480), (72, 317867550), (73, 313513200), (75, 305152848), (77, 297226800), (78, 293416200), (80, 286080795), (84, 272457900), (87, 263062800), (88, 260073450), (90, 254294040), (91, 251499600), (99, 231176400), (100, 228864636), (104, 220062150), (105, 217966320), (108, 211911700), (110, 208058760), (112, 204343425), (116, 197297100), (117, 195610800), (120, 190720530), (126, 181638600), (130, 176049720), (132, 173382300), (135, 169529360), (140, 163474740), (143, 160045200), (144, 158933775), (145, 157837680), (146, 156756600), (150, 152576424), (154, 148613400), (156, 146708100), (165, 138705840), (168, 136228950), (174, 131531400), (175, 130779792), (176, 130036725), (180, 127147020), (182, 125749800), (189, 121092400), (195, 117366480), (198, 115588200), (200, 114432318), (203, 112741200), (208, 110031075), (210, 108983160), (216, 105955850), (219, 104504400), (220, 104029380), (225, 101717616), (231, 99075600), (232, 98648550), (234, 97805400), (240, 95360265), (252, 90819300), (260, 88024860), (261, 87687600), (264, 86691150), (270, 84764680), (273, 83833200), (275, 83223504), (280, 81737370), (286, 80022600), (290, 78918840), (292, 78378300), (297, 77058800), (300, 76288212), (308, 74306700), (312, 73354050), (315, 72655440), (319, 71744400), (325, 70419888), (330, 69352920), (336, 68114475), (348, 65765700), (350, 65389896), (351, 65203600), (360, 63573510), (364, 62874900), (365, 62702640), (377, 60706800), (378, 60546200), (385, 59445360), (390, 58683240), (396, 57794100), (400, 57216159), (406, 56370600), (420, 54491580), (429, 53348400), (432, 52977925), (435, 52612560), (438, 52252200), (440, 52014690), (450, 50858808), (455, 50299920), (462, 49537800), (464, 49324275), (468, 48902700), (495, 46235280), (504, 45409650), (511, 44787600), (520, 44012430), (522, 43843800), (525, 43593264), (528, 43345575), (540, 42382340), (546, 41916600), (550, 41611752), (560, 40868685), (572, 40011300), (580, 39459420), (584, 39189150), (585, 39122160), (594, 38529400), (600, 38144106), (609, 37580400), (616, 37153350), (624, 36677025), (630, 36327720), (638, 35872200), (650, 35209944), (657, 34834800), (660, 34676460), (675, 33905872), (693, 33025200), (696, 32882850), (700, 32694948), (702, 32601800), (715, 32009040), (720, 31786755), (725, 31567536), (728, 31437450), (730, 31351320), (754, 30353400), (756, 30273100), (770, 29722680), (780, 29341620), (783, 29229200), (792, 28897050), (803, 28501200), (812, 28185300), (819, 27944400), (825, 27741168), (840, 27245790), (858, 26674200), (870, 26306280), (876, 26126100), (880, 26007345), (900, 25429404), (910, 25149960), (924, 24768900), (936, 24451350), (945, 24218480), (949, 24116400), (957, 23914800), (975, 23473296), (990, 23117640), (1001, 22863600), (1008, 22704825), (1015, 22548240), (1022, 22393800), (1040, 22006215), (1044, 21921900), (1050, 21796632), (1080, 21191170), (1092, 20958300), (1095, 20900880), (1100, 20805876), (1131, 20235600), (1144, 20005650), (1155, 19815120), (1160, 19729710), (1168, 19594575), (1170, 19561080), (1188, 19264700), (1200, 19072053), (1218, 18790200), (1232, 18576675), (1260, 18163860), (1276, 17936100), (1287, 17782800), (1300, 17604972), (1305, 17537520), (1314, 17417400), (1320, 17338230), (1350, 16952936), (1365, 16766640), (1386, 16512600), (1392, 16441425), (1400, 16347474), (1404, 16300900), (1430, 16004520), (1450, 15783768), (1456, 15718725), (1460, 15675660), (1485, 15411760), (1508, 15176700), (1512, 15136550), (1533, 14929200), (1540, 14861340), (1560, 14670810), (1566, 14614600), (1575, 14531088), (1584, 14448525), (1595, 14348880), (1606, 14250600), (1624, 14092650), (1638, 13972200), (1650, 13870584), (1680, 13622895), (1716, 13337100), (1740, 13153140), (1752, 13063050), (1755, 13040720), (1800, 12714702), (1820, 12574980), (1825, 12540528), (1827, 12526800), (1848, 12384450), (1872, 12225675), (1885, 12141360), (1890, 12109240), (1898, 12058200), (1914, 11957400), (1925, 11889072), (1950, 11736648), (1971, 11611600), (1980, 11558820), (2002, 11431800), (2030, 11274120), (2044, 11196900), (2079, 11008400), (2088, 10960950), (2100, 10898316), (2117, 10810800), (2145, 10669680), (2160, 10595585), (2175, 10522512), (2184, 10479150), (2190, 10450440), (2200, 10402938), (2233, 10249200), (2262, 10117800), (2275, 10059984), (2288, 10002825), (2310, 9907560), (2320, 9864855), (2340, 9780540), (2376, 9632350), (2409, 9500400), (2436, 9395100), (2457, 9314800), (2475, 9247056), (2520, 9081930), (2552, 8968050), (2555, 8957520), (2574, 8891400), (2600, 8802486), (2610, 8768760), (2628, 8708700), (2639, 8672400), (2640, 8669115), (2700, 8476468), (2730, 8383320), (2772, 8256300), (2800, 8173737), (2808, 8150450), (2847, 8038800), (2860, 8002260), (2871, 7971600), (2900, 7891884), (2920, 7837830), (2925, 7824432), (2970, 7705880), (3003, 7621200), (3016, 7588350), (3024, 7568275), (3045, 7516080), (3066, 7464600), (3080, 7430670), (3120, 7335405), (3132, 7307300), (3150, 7265544), (3190, 7174440), (3212, 7125300), (3248, 7046325), (3276, 6986100), (3285, 6966960), (3300, 6935292), (3393, 6745200), (3432, 6668550), (3465, 6605040), (3480, 6576570), (3504, 6531525), (3510, 6520360), (3575, 6401808), (3600, 6357351), (3640, 6287490), (3650, 6270264), (3654, 6263400), (3696, 6192225), (3770, 6070680), (3780, 6054620), (3796, 6029100), (3828, 5978700), (3850, 5944536), (3861, 5927600), (3900, 5868324), (3915, 5845840), (3942, 5805800), (3960, 5779410), (4004, 5715900), (4015, 5700240), (4060, 5637060), (4088, 5598450), (4095, 5588880), (4147, 5518800), (4158, 5504200), (4176, 5480475), (4200, 5449158), (4234, 5405400), (4290, 5334840), (4350, 5261256), (4368, 5239575), (4380, 5225220), (4400, 5201469), (4466, 5124600), (4524, 5058900), (4550, 5029992), (4599, 4976400), (4620, 4953780), (4680, 4890270), (4725, 4843696), (4745, 4823280), (4752, 4816175), (4785, 4782960), (4818, 4750200), (4872, 4697550), (4914, 4657400), (4950, 4623528), (5005, 4572720), (5040, 4540965), (5075, 4509648), (5104, 4484025), (5110, 4478760), (5148, 4445700), (5200, 4401243), (5220, 4384380), (5256, 4354350), (5278, 4336200), (5400, 4238234), (5460, 4191660), (5475, 4180176), (5481, 4175600), (5544, 4128150), (5616, 4075225), (5621, 4071600), (5655, 4047120), (5694, 4019400), (5720, 4001130), (5742, 3985800), (5775, 3963024), (5800, 3945942), (5840, 3918915), (5850, 3912216), (5940, 3852940), (6006, 3810600), (6032, 3794175), (6090, 3758040), (6132, 3732300), (6160, 3715335), (6264, 3653650), (6300, 3632772), (6351, 3603600), (6380, 3587220), (6424, 3562650), (6435, 3556560), (6525, 3507504), (6552, 3493050), (6570, 3483480), (6600, 3467646), (6643, 3445200), (6699, 3416400), (6786, 3372600), (6825, 3353328), (6864, 3334275), (6930, 3302520), (6960, 3288285), (7020, 3260180), (7150, 3200904), (7227, 3166800), (7280, 3143745), (7300, 3135132), (7308, 3131700), (7425, 3082352), (7540, 3035340), (7560, 3027310), (7592, 3014550), (7656, 2989350), (7665, 2985840), (7700, 2972268), (7722, 2963800), (7800, 2934162), (7830, 2922920), (7884, 2902900), (7917, 2890800), (7920, 2889705), (7975, 2869776), (8008, 2857950), (8030, 2850120), (8120, 2818530), (8176, 2799225), (8190, 2794440), (8294, 2759400), (8316, 2752100), (8400, 2724579), (8468, 2702700), (8541, 2679600), (8580, 2667420), (8613, 2657200), (8700, 2630628), (8760, 2612610), (8775, 2608144), (8932, 2562300), (9009, 2540400), (9048, 2529450), (9100, 2514996), (9135, 2505360), (9198, 2488200), (9240, 2476890), (9360, 2445135), (9425, 2428272), (9450, 2421848), (9490, 2411640), (9570, 2391480), (9636, 2375100), (9744, 2348775), (9828, 2328700), (9855, 2322320), (9900, 2311764), (10010, 2286360), (10150, 2254824), (10179, 2248400), (10220, 2239380), (10296, 2222850), (10395, 2201680), (10439, 2192400), (10440, 2192190), (10512, 2177175), (10556, 2168100), (10585, 2162160), (10725, 2133936), (10800, 2119117), (10920, 2095830), (10950, 2090088), (10962, 2087800), (11088, 2064075), (11165, 2049840), (11242, 2035800), (11310, 2023560), (11388, 2009700), (11440, 2000565), (11484, 1992900), (11550, 1981512), (11600, 1972971), (11700, 1956108), (11880, 1926470), (12012, 1905300), (12045, 1900080), (12180, 1879020), (12264, 1866150), (12285, 1862960), (12441, 1839600), (12528, 1826825), (12600, 1816386), (12702, 1801800), (12760, 1793610), (12775, 1791504), (12848, 1781325), (12870, 1778280), (13050, 1753752), (13104, 1746525), (13140, 1741740), (13195, 1734480), (13200, 1733823), (13286, 1722600), (13398, 1708200), (13572, 1686300), (13650, 1676664), (13797, 1658800), (13860, 1651260), (14040, 1630090), (14235, 1607760), (14300, 1600452), (14355, 1594320), (14454, 1583400), (14600, 1567566), (14616, 1565850), (14819, 1544400), (14850, 1541176), (15015, 1524240), (15080, 1517670), (15120, 1513655), (15184, 1507275), (15225, 1503216), (15312, 1494675), (15330, 1492920), (15400, 1486134), (15444, 1481900), (15600, 1467081), (15660, 1461460), (15768, 1451450), (15834, 1445400), (15950, 1434888), (16016, 1428975), (16060, 1425060), (16240, 1409265), (16380, 1397220), (16425, 1393392), (16588, 1379700), (16632, 1376050), (16863, 1357200), (16936, 1351350), (16965, 1349040), (17082, 1339800), (17160, 1333710), (17226, 1328600), (17325, 1321008), (17400, 1315314), (17520, 1306305), (17550, 1304072), (17864, 1281150), (18018, 1270200), (18096, 1264725), (18200, 1257498), (18270, 1252680), (18396, 1244100), (18480, 1238445), (18850, 1214136), (18900, 1210924), (18980, 1205820), (19053, 1201200), (19140, 1195740), (19272, 1187550), (19305, 1185520), (19575, 1169168), (19656, 1164350), (19710, 1161160), (19800, 1155882), (19929, 1148400), (20020, 1143180), (20075, 1140048), (20097, 1138800), (20300, 1127412), (20358, 1124200), (20440, 1119690), (20475, 1117776), (20592, 1111425), (20735, 1103760), (20790, 1100840), (20878, 1096200), (20880, 1096095), (21112, 1084050), (21170, 1081080), (21450, 1066968), (21681, 1055600), (21840, 1047915), (21900, 1045044), (21924, 1043900), (22330, 1024920), (22484, 1017900), (22620, 1011780), (22776, 1004850), (22968, 996450), (22995, 995280), (23100, 990756), (23287, 982800), (23400, 978054), (23725, 964656), (23751, 963600), (23760, 963235), (23925, 956592), (24024, 952650), (24090, 950040), (24360, 939510), (24528, 933075), (24570, 931480), (24882, 919800), (25025, 914544), (25200, 908193), (25404, 900900), (25520, 896805), (25550, 895752), (25623, 893200), (25740, 889140), (26100, 876876), (26280, 870870), (26390, 867240), (26572, 861300), (26796, 854100), (27027, 846800), (27144, 843150), (27300, 838332), (27405, 835120), (27521, 831600), (27594, 829400), (27720, 825630), (28080, 815045), (28105, 814320), (28275, 809424), (28470, 803880), (28600, 800226), (28710, 797160), (28908, 791700), (29029, 788400), (29200, 783783), (29232, 782925), (29638, 772200), (29700, 770588), (30030, 762120), (30160, 758835), (30450, 751608), (30660, 746460), (30800, 743067), (30888, 740950), (31317, 730800), (31320, 730730), (31536, 725725), (31668, 722700), (31755, 720720), (31900, 717444), (32120, 712530), (32175, 711312), (32760, 698610), (32850, 696696), (33176, 689850), (33215, 689040), (33264, 688025), (33495, 683280), (33726, 678600), (33872, 675675), (33930, 674520), (34164, 669900), (34320, 666855), (34452, 664300), (34650, 660504), (34800, 657657), (35100, 652036), (35728, 640575), (36036, 635100), (36135, 633360), (36400, 628749), (36540, 626340), (36792, 622050), (37323, 613200), (37700, 607068), (37800, 605462), (37960, 602910), (38106, 600600), (38280, 597870), (38325, 597168), (38544, 593775), (38610, 592760), (39150, 584584), (39312, 582175), (39420, 580580), (39585, 578160), (39600, 577941), (39858, 574200), (40040, 571590), (40150, 570024), (40194, 569400), (40600, 563706), (40716, 562100), (40880, 559845), (40950, 558888), (41470, 551880), (41580, 550420), (41756, 548100), (42224, 542025), (42340, 540540), (42705, 535920), (42900, 533484), (43065, 531440), (43362, 527800), (43800, 522522), (43848, 521950), (44457, 514800), (44660, 512460), (44968, 508950), (45045, 508080), (45240, 505890), (45552, 502425), (45675, 501072), (45936, 498225), (45990, 497640), (46200, 495378), (46574, 491400), (46800, 489027), (47450, 482328), (47502, 481800), (47850, 478296), (48048, 476325), (48180, 475020), (48720, 469755), (49140, 465740), (49275, 464464), (49764, 459900), (50050, 457272), (50589, 452400), (50808, 450450), (50895, 449680), (51100, 447876), (51246, 446600), (51480, 444570), (51975, 440336), (52195, 438480), (52200, 438438), (52560, 435435), (52780, 433620), (52925, 432432), (53144, 430650), (53592, 427050), (54054, 423400), (54288, 421575), (54600, 419166), (54810, 417560), (55042, 415800), (55188, 414700), (55440, 412815), (55825, 409968), (56210, 407160), (56550, 404712), (56940, 401940), (57159, 400400), (57200, 400113), (57420, 398580), (57816, 395850), (58058, 394200), (59276, 386100), (59400, 385294), (59787, 382800), (60060, 381060), (60225, 380016), (60291, 379600), (60900, 375804), (61320, 373230), (61425, 372592), (61776, 370475), (62205, 367920), (62634, 365400), (62640, 365365), (63336, 361350), (63510, 360360), (63800, 358722), (64240, 356265), (64350, 355656), (65520, 349305), (65700, 348348), (65975, 346896), (66352, 344925), (66430, 344520), (66990, 341640), (67452, 339300), (67860, 337260), (68328, 334950), (68904, 332150), (68985, 331760), (69300, 330252), (69861, 327600), (70200, 326018), (71175, 321552), (71253, 321200), (71775, 318864), (72072, 317550), (72270, 316680), (73073, 313200), (73080, 313170), (73584, 311025), (74095, 308880), (74646, 306600), (75075, 304848), (75400, 303534), (75600, 302731), (75920, 301455), (76212, 300300), (76560, 298935), (76650, 298584), (77220, 296380), (78300, 292292), (78840, 290290), (79170, 289080), (79716, 287100), (80080, 285795), (80300, 285012), (80388, 284700), (81200, 281853), (81432, 281050), (81900, 279444), (82563, 277200), (82940, 275940), (83160, 275210), (83512, 274050), (84315, 271440), (84680, 270270), (84825, 269808), (85410, 267960), (85800, 266742), (86130, 265720), (86724, 263900), (87087, 262800), (87600, 261261), (87696, 260975), (88914, 257400), (89320, 256230), (89936, 254475), (90090, 254040), (90480, 252945), (91350, 250536), (91980, 248820), (92400, 247689), (93148, 245700), (93951, 243600), (94900, 241164), (95004, 240900), (95265, 240240), (95700, 239148), (96360, 237510), (96525, 237104), (98280, 232870), (98550, 232232), (99528, 229950), (99645, 229680), (100100, 228636), (100485, 227760), (101178, 226200), (101616, 225225), (101790, 224840), (102200, 223938), (102492, 223300), (102960, 222285), (103675, 220752), (103950, 220168), (104390, 219240), (104400, 219219), (105560, 216810), (105850, 216216), (106288, 215325), (107184, 213525), (108108, 211700), (108405, 211120), (109200, 209583), (109620, 208780), (110084, 207900), (110376, 207350), (111650, 204984), (111969, 204400), (112420, 203580), (113100, 202356), (113880, 200970), (114318, 200200), (114840, 199290), (114975, 199056), (115632, 197925), (116116, 197100), (116435, 196560), (118552, 193050), (118755, 192720), (118800, 192647), (119574, 191400), (120120, 190530), (120450, 190008), (120582, 189800), (121800, 187902), (122640, 186615), (122850, 186296), (124410, 183960), (125268, 182700), (126672, 180675), (127020, 180180), (127600, 179361), (128115, 178640), (128700, 177828), (131400, 174174), (131950, 173448), (132860, 172260), (133371, 171600), (133980, 170820), (134904, 169650), (135135, 169360), (135720, 168630), (136656, 167475), (137025, 167024), (137605, 166320), (137808, 166075), (137970, 165880), (138600, 165126), (139722, 163800), (140400, 163009), (140525, 162864), (142350, 160776), (142506, 160600), (143550, 159432), (144144, 158775), (144540, 158340), (145145, 157680), (146146, 156600), (146160, 156585), (148190, 154440), (149292, 153300), (150150, 152424), (150800, 151767)]