22900878000

素因数分解:

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

素因数の和:132

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 50, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 82, 84, 88, 90, 91, 93, 99, 100, 104, 105, 110, 112, 117, 120, 123, 124, 125, 126, 130, 132, 140, 143, 144, 150, 154, 155, 156, 164, 165, 168, 175, 176, 180, 182, 186, 195, 198, 200, 205, 208, 210, 217, 220, 225, 231, 234, 240, 246, 248, 250, 252, 260, 264, 273, 275, 279, 280, 286, 287, 300, 308, 310, 312, 315, 325, 328, 330, 336, 341, 350, 360, 364, 369, 372, 375, 385, 390, 396, 400, 403, 410, 420, 429, 434, 440, 450, 451, 455, 462, 465, 468, 492, 495, 496, 500, 504, 520, 525, 528, 533, 546, 550, 558, 560, 572, 574, 585, 600, 615, 616, 620, 624, 630, 650, 651, 656, 660, 682, 693, 700, 715, 720, 728, 738, 744, 750, 770, 775, 780, 792, 806, 819, 820, 825, 840, 858, 861, 868, 875, 880, 900, 902, 910, 924, 930, 936, 975, 984, 990, 1000, 1001, 1008, 1023, 1025, 1040, 1050, 1066, 1085, 1092, 1100, 1116, 1125, 1144, 1148, 1155, 1170, 1200, 1209, 1230, 1232, 1240, 1260, 1271, 1287, 1300, 1302, 1320, 1353, 1364, 1365, 1375, 1386, 1395, 1400, 1430, 1435, 1456, 1476, 1488, 1500, 1540, 1550, 1560, 1575, 1584, 1599, 1612, 1625, 1638, 1640, 1650, 1680, 1705, 1716, 1722, 1736, 1750, 1800, 1804, 1820, 1845, 1848, 1860, 1872, 1925, 1950, 1953, 1968, 1980, 2000, 2002, 2015, 2046, 2050, 2100, 2132, 2145, 2170, 2184, 2200, 2232, 2250, 2255, 2275, 2288, 2296, 2310, 2325, 2340, 2387, 2418, 2460, 2475, 2480, 2520, 2542, 2574, 2583, 2600, 2604, 2625, 2640, 2665, 2706, 2728, 2730, 2750, 2772, 2790, 2800, 2821, 2860, 2870, 2925, 2952, 3000, 3003, 3069, 3075, 3080, 3100, 3120, 3150, 3157, 3198, 3224, 3250, 3255, 3276, 3280, 3300, 3410, 3432, 3444, 3465, 3472, 3500, 3575, 3600, 3608, 3627, 3640, 3690, 3696, 3720, 3731, 3813, 3850, 3875, 3900, 3906, 3960, 4004, 4030, 4059, 4092, 4095, 4100, 4125, 4200, 4264, 4290, 4305, 4340, 4368, 4400, 4433, 4464, 4500, 4510, 4550, 4592, 4620, 4650, 4680, 4774, 4797, 4836, 4875, 4920, 4950, 5005, 5040, 5084, 5115, 5125, 5148, 5166, 5200, 5208, 5250, 5330, 5412, 5425, 5456, 5460, 5500, 5544, 5580, 5642, 5720, 5740, 5775, 5850, 5863, 5904, 6000, 6006, 6045, 6138, 6150, 6160, 6200, 6300, 6314, 6355, 6396, 6435, 6448, 6500, 6510, 6552, 6600, 6765, 6820, 6825, 6864, 6888, 6930, 6975, 7000, 7150, 7161, 7175, 7216, 7254, 7280, 7380, 7440, 7462, 7626, 7700, 7750, 7800, 7812, 7875, 7920, 7995, 8008, 8060, 8118, 8184, 8190, 8200, 8250, 8400, 8463, 8525, 8528, 8580, 8610, 8680, 8866, 8897, 9000, 9009, 9020, 9100, 9225, 9240, 9300, 9360, 9471, 9548, 9594, 9625, 9672, 9750, 9765, 9840, 9900, 10010, 10075, 10168, 10230, 10250, 10296, 10332, 10416, 10500, 10660, 10725, 10824, 10850, 10920, 11000, 11088, 11160, 11193, 11275, 11284, 11375, 11439, 11440, 11480, 11550, 11625, 11700, 11726, 11935, 12012, 12090, 12276, 12300, 12375, 12400, 12600, 12628, 12710, 12792, 12870, 12915, 13000, 13020, 13104, 13200, 13299, 13325, 13530, 13640, 13650, 13776, 13860, 13950, 13981, 14000, 14105, 14300, 14322, 14350, 14508, 14625, 14760, 14924, 15015, 15252, 15345, 15375, 15400, 15500, 15600, 15624, 15750, 15785, 15990, 16016, 16120, 16236, 16275, 16368, 16380, 16400, 16500, 16523, 16926, 17050, 17160, 17220, 17325, 17360, 17589, 17732, 17794, 17875, 18000, 18018, 18040, 18135, 18200, 18450, 18480, 18600, 18655, 18942, 19065, 19096, 19188, 19250, 19344, 19500, 19530, 19800, 20020, 20150, 20295, 20336, 20460, 20475, 20500, 20592, 20664, 21000, 21320, 21450, 21483, 21525, 21648, 21700, 21840, 22000, 22165, 22320, 22386, 22550, 22568, 22750, 22878, 22960, 23100, 23250, 23400, 23452, 23870, 23985, 24024, 24180, 24552, 24600, 24750, 25025, 25200, 25256, 25389, 25420, 25575, 25584, 25740, 25830, 26000, 26040, 26598, 26650, 26691, 27060, 27125, 27280, 27300, 27720, 27900, 27962, 28210, 28413, 28600, 28644, 28700, 28875, 29016, 29250, 29315, 29520, 29848, 30030, 30225, 30504, 30690, 30750, 30800, 31000, 31031, 31248, 31500, 31570, 31775, 31980, 32175, 32240, 32472, 32550, 32760, 33000, 33046, 33579, 33825, 33852, 34100, 34125, 34320, 34440, 34650, 34875, 35178, 35464, 35588, 35750, 35805, 35875, 36036, 36080, 36270, 36400, 36900, 37200, 37310, 37884, 38130, 38192, 38376, 38500, 39000, 39060, 39600, 39897, 39975, 40040, 40300, 40590, 40920, 40950, 41000, 41041, 41328, 41943, 42000, 42315, 42625, 42640, 42900, 42966, 43050, 43400, 44330, 44485, 44772, 45045, 45100, 45136, 45500, 45756, 46125, 46200, 46500, 46800, 46904, 47355, 47740, 47970, 48048, 48360, 48825, 49104, 49200, 49500, 49569, 50050, 50375, 50512, 50778, 50840, 51150, 51480, 51660, 52080, 52767, 53196, 53300, 53382, 53625, 54120, 54250, 54600, 55440, 55800, 55924, 55965, 56375, 56420, 56826, 57195, 57200, 57288, 57400, 57750, 58032, 58500, 58630, 59675, 59696, 60060, 60450, 61008, 61380, 61500, 62000, 62062, 63000, 63140, 63550, 63960, 64350, 64575, 64944, 65100, 65520, 66000, 66092, 66495, 66625, 67158, 67650, 67704, 68200, 68250, 68880, 69300, 69750, 69905, 70356, 70525, 70928, 71176, 71500, 71610, 71750, 72072, 72540, 73800, 74620, 75075, 75768, 76260, 76725, 76752, 77000, 78000, 78120, 78925, 79794, 79950, 80073, 80080, 80600, 81180, 81375, 81840, 81900, 82000, 82082, 82615, 83886, 84630, 85250, 85800, 85932, 86100, 86625, 86800, 87945, 88660, 88970, 89544, 90090, 90200, 90675, 91000, 91512, 92250, 92400, 93000, 93093, 93275, 93808, 94710, 95325, 95480, 95940, 96720, 97650, 97867, 99000, 99138, 100100, 100750, 101475, 101556, 101680, 102300, 102375, 102960, 103320, 105534, 106392, 106600, 106764, 107250, 107415, 107625, 108240, 108500, 109200, 110825, 111600, 111848, 111930, 112750, 112840, 113652, 114390, 114576, 114800, 115500, 115661, 117000, 117260, 119350, 119925, 120120, 120900, 122760, 123000, 123123, 124124, 125125, 125829, 126000, 126280, 126945, 127100, 127875, 127920, 128700, 129150, 130200, 132184, 132990, 133250, 133455, 134316, 135300, 135408, 136400, 136500, 138600, 139500, 139810, 140712, 141050, 142065, 142352, 143000, 143220, 143500, 144144, 145080, 146575, 147600, 148707, 149240, 150150, 151125, 151536, 152520, 153450, 154000, 155155, 156240, 157850, 158875, 159588, 159900, 160146, 160875, 161200, 162360, 162750, 163800, 164164, 165230, 167772, 167895, 169125, 169260, 170500, 171600, 171864, 172200, 173250, 175890, 177320, 177940, 179025, 179088, 180180, 180400, 181350, 181753, 182000, 183024, 184500, 186000, 186186, 186550, 189420, 190650, 190960, 191880, 195300, 195734, 198000, 198276, 199485, 199875, 200200, 201500, 202950, 203112, 204600, 204750, 205205, 206640, 209715, 211068, 211575, 212784, 213200, 213528, 214500, 214830, 215250, 217000, 221650, 222425, 223696, 223860, 225225, 225500, 225680, 227304, 228780, 231000, 231322, 234000, 234520, 236775, 238700, 239850, 240240, 241800, 244125, 245520, 246000, 246246, 247845, 248248, 250250, 251658, 252560, 253890, 254200, 255750, 257400, 258300, 260400, 263835, 264368, 265980, 266500, 266910, 268632, 270600, 273000, 277200, 279000, 279279, 279620, 279825, 281424, 282100, 284130, 285975, 286000, 286440, 287000, 290160, 293150, 293601, 297414, 298375, 298480, 300300, 302250, 305040, 306900, 310310, 315700, 317750, 319176, 319800, 320292, 321750, 322875, 324720, 325500, 327600, 328328, 330460, 332475, 335544, 335790, 338250, 338520, 341000, 343728, 344400, 346500, 346983, 349525, 351780, 352625, 354640, 355880, 358050, 360360, 362700, 363506, 369000, 369369, 372372, 373100, 375375, 378840, 381300, 383625, 383760, 390600, 391468, 394625, 396552, 398970, 399750, 400365, 400400, 403000, 405900, 406224, 409200, 409500, 410410, 413075, 419430, 422136, 423150, 427056, 429000, 429660, 430500, 434000, 439725, 443300, 444850, 447720, 450450, 451000, 453375, 454608, 457560, 462000, 462644, 465465, 466375, 469040, 473550, 476625, 477400, 479700, 483600, 488250, 489335, 492492, 495690, 496496, 500500, 503316, 507375, 507780, 508400, 511500, 514800, 516600, 527670, 531960, 533000, 533820, 537075, 537264, 541200, 545259, 546000, 554125, 558000, 558558, 559240, 559650, 564200, 568260, 571950, 572880, 574000, 578305, 586300, 587202, 594828, 596750, 599625, 600600, 604500, 613800, 615615, 620620, 629145, 631400, 634725, 635500, 638352, 639600, 640584, 643500, 645750, 651000, 656656, 660920, 664950, 667275, 671088, 671580, 676500, 677040, 682000, 693000, 693966, 699050, 703560, 705250, 710325, 711760, 716100, 720720, 725400, 727012, 732875, 738000, 738738, 743535, 744744, 746200, 750750, 757680, 762600, 767250, 775775, 781200, 782936, 789250, 793104, 797940, 799500, 800730, 806000, 811800, 819000, 820820, 826150, 838860, 839475, 844272, 846300, 858000, 859320, 861000, 879450, 880803, 886600, 889700, 895125, 895440, 900900, 902000, 906750, 908765, 915120, 925288, 930930, 932750, 947100, 953250, 954800, 959400, 976500, 978670, 984984, 991380, 997425, 1001000, 1006632, 1014750, 1015560, 1023000, 1026025, 1033200, 1040949, 1048575, 1055340, 1057875, 1063920, 1066000, 1067640, 1074150, 1090518, 1108250, 1112125, 1117116, 1118480, 1119300, 1126125, 1128400, 1136520, 1143900, 1156610, 1172600, 1174404, 1183875, 1189656, 1193500, 1199250, 1201200, 1209000, 1227600, 1231230, 1239225, 1241240, 1258290, 1262800, 1269450, 1271000, 1272271, 1281168, 1287000, 1291500, 1302000, 1319175, 1321840, 1329900, 1334550, 1343160, 1353000, 1386000, 1387932, 1396395, 1398100, 1399125, 1407120, 1410500, 1420650, 1429875, 1432200, 1450800, 1454024, 1465750, 1468005, 1477476, 1487070, 1489488, 1492400, 1501500, 1525200, 1534500, 1551550, 1565872, 1578500, 1595880, 1599000, 1601460, 1623600, 1635777, 1638000, 1641640, 1652300, 1662375, 1677720, 1678950, 1692600, 1718640, 1722000, 1734915, 1747625, 1758900, 1761606, 1773200, 1779400, 1790250, 1801800, 1813500, 1817530, 1846845, 1850576, 1861860, 1865500, 1894200, 1906500, 1918800, 1953000, 1957340, 1969968, 1982760, 1994850, 2001825, 2002000, 2013264, 2029500, 2031120, 2046000, 2052050, 2065375, 2081898, 2097150, 2110680, 2115750, 2135280, 2148300, 2181036, 2198625, 2216500, 2224250, 2234232, 2238600, 2252250, 2273040, 2287800, 2313220, 2327325, 2345200, 2348808, 2367750, 2379312, 2387000, 2398500, 2418000, 2446675, 2462460, 2478450, 2482480, 2516580, 2538900, 2542000, 2544542, 2574000, 2583000, 2638350, 2659800, 2669100, 2685375, 2686320, 2706000, 2726295, 2775864, 2792790, 2796200, 2798250, 2821000, 2841300, 2859750, 2864400, 2891525, 2908048, 2931500, 2936010, 2954952, 2974140, 3003000, 3069000, 3078075, 3103100, 3145725, 3157000, 3173625, 3191760, 3198000, 3202920, 3271554, 3283280, 3304600, 3324750, 3336375, 3355440, 3357900, 3385200, 3469830, 3495250, 3517800, 3523212, 3551625, 3558800, 3580500, 3603600, 3627000, 3635060, 3693690, 3717675, 3723720, 3731000, 3788400, 3813000, 3816813, 3878875, 3906000, 3914680, 3965520, 3989700, 4003650, 4059000, 4104100, 4130750, 4163796, 4194300, 4197375, 4221360, 4231500, 4296600, 4362072, 4397250, 4404015, 4433000, 4448500, 4468464, 4477200, 4504500, 4543825, 4575600, 4626440, 4654650, 4697616, 4735500, 4774000, 4797000, 4893350, 4924920, 4956900, 4987125, 5033160, 5077800, 5089084, 5130125, 5166000, 5204745, 5242875, 5276700, 5319600, 5338200, 5370750, 5452590, 5551728, 5585580, 5592400, 5596500, 5642000, 5682600, 5719500, 5783050, 5863000, 5872020, 5909904, 5948280, 6006000, 6138000, 6156150, 6196125, 6206200, 6291450, 6314000, 6347250, 6361355, 6405840, 6543108, 6595875, 6609200, 6649500, 6672750, 6715800, 6939660, 6981975, 6990500, 7035600, 7046424, 7103250, 7161000, 7254000, 7270120, 7340025, 7387380, 7435350, 7447440, 7462000, 7626000, 7633626, 7757750, 7829360, 7979400, 8007300, 8118000, 8178885, 8208200, 8261500, 8327592, 8388600, 8394750, 8463000, 8593200, 8674575, 8724144, 8794500, 8808030, 8866000, 8897000, 9009000, 9087650, 9234225, 9252880, 9309300, 9471000, 9594000, 9786700, 9849840, 9913800, 9974250, 10009125, 10066320, 10155600, 10178168, 10260250, 10409490, 10485750, 10553400, 10676400, 10741500, 10905180, 11171160, 11193000, 11365200, 11439000, 11450439, 11566100, 11636625, 11726000, 11744040, 11896560, 12233375, 12312300, 12392250, 12412400, 12582900, 12694500, 12722710, 13086216, 13191750, 13299000, 13345500, 13431600, 13631475, 13879320, 13963950, 13981000, 14092848, 14206500, 14322000, 14457625, 14540240, 14680050, 14774760, 14870700, 15267252, 15390375, 15515500, 15728625, 15958800, 16014600, 16357770, 16416400, 16523000, 16655184, 16777200, 16789500, 16926000, 17349150, 17589000, 17616060, 17794000, 18018000, 18175300, 18468450, 18588375, 18618600, 18942000, 19084065, 19573400, 19827600, 19948500, 20018250, 20356336, 20520500, 20818980, 20971500, 21106800, 21483000, 21810360, 22020075, 22342320, 22386000, 22719125, 22878000, 22900878, 23132200, 23273250, 23488080, 24466750, 24624600, 24784500, 25165800, 25389000, 25445420, 26023725, 26172432, 26383500, 26598000, 26691000, 27262950, 27758640, 27927900, 27962000, 28413000, 28915250, 29360100, 29549520, 29741400, 30534504, 30780750, 31031000, 31457250, 31806775, 32029200, 32715540, 33046000, 33579000, 34698300, 34909875, 35178000, 35232120, 36350600, 36700125, 36936900, 37176750, 37237200, 38168130, 39146800, 39897000, 40036500, 40894425, 41041000, 41637960, 41943000, 42966000, 43372875, 43620720, 44040150, 45438250, 45801756, 46171125, 46264400, 46546500, 48933500, 49249200, 49569000, 50331600, 50778000, 50890840, 52047450, 52767000, 53382000, 54525900, 55855800, 56826000, 57252195, 57830500, 58720200, 59482800, 61069008, 61561500, 62062000, 62914500, 63613550, 65431080, 67158000, 68157375, 69396600, 69819750, 70464240, 72701200, 73400250, 73873800, 74353500, 76336260, 79794000, 80073000, 81788850, 82082000, 83275920, 83886000, 86745750, 88080300, 90876500, 91603512, 92342250, 93093000, 95420325, 97867000, 99138000, 101781680, 104094900, 105534000, 109051800, 110100375, 111711600, 114504390, 115661000, 117440400, 123123000, 125829000, 127227100, 130118625, 130862160, 136314750, 138793200, 139639500, 146800500, 147747600, 148707000, 152672520, 159033875, 160146000, 163577700, 173491500, 176160600, 181753000, 183207024, 184684500, 186186000, 190840650, 195734000, 204472125, 208189800, 218103600, 220200750, 229008780, 231322000, 246246000, 251658000, 254454200, 260237250, 272629500, 279279000, 286260975, 293601000, 297414000, 305345040, 318067750, 327155400, 346983000, 352321200, 363506000, 369369000, 381681300, 408944250, 416379600, 440401500, 458017560, 477101625, 508908400, 520474500, 545259000, 558558000, 572521950, 587202000, 636135500, 654310800, 693966000, 738738000, 763362600, 817888500, 880803000, 916035120, 954203250, 1040949000, 1090518000, 1145043900, 1272271000, 1431304875, 1526725200, 1635777000, 1761606000, 1908406500, 2081898000, 2290087800, 2544542000, 2862609750, 3271554000, 3816813000, 4580175600, 5725219500, 7633626000, 11450439000, 22900878000]

約数ペア:

[(1, 22900878000), (2, 11450439000), (3, 7633626000), (4, 5725219500), (5, 4580175600), (6, 3816813000), (7, 3271554000), (8, 2862609750), (9, 2544542000), (10, 2290087800), (11, 2081898000), (12, 1908406500), (13, 1761606000), (14, 1635777000), (15, 1526725200), (16, 1431304875), (18, 1272271000), (20, 1145043900), (21, 1090518000), (22, 1040949000), (24, 954203250), (25, 916035120), (26, 880803000), (28, 817888500), (30, 763362600), (31, 738738000), (33, 693966000), (35, 654310800), (36, 636135500), (39, 587202000), (40, 572521950), (41, 558558000), (42, 545259000), (44, 520474500), (45, 508908400), (48, 477101625), (50, 458017560), (52, 440401500), (55, 416379600), (56, 408944250), (60, 381681300), (62, 369369000), (63, 363506000), (65, 352321200), (66, 346983000), (70, 327155400), (72, 318067750), (75, 305345040), (77, 297414000), (78, 293601000), (80, 286260975), (82, 279279000), (84, 272629500), (88, 260237250), (90, 254454200), (91, 251658000), (93, 246246000), (99, 231322000), (100, 229008780), (104, 220200750), (105, 218103600), (110, 208189800), (112, 204472125), (117, 195734000), (120, 190840650), (123, 186186000), (124, 184684500), (125, 183207024), (126, 181753000), (130, 176160600), (132, 173491500), (140, 163577700), (143, 160146000), (144, 159033875), (150, 152672520), (154, 148707000), (155, 147747600), (156, 146800500), (164, 139639500), (165, 138793200), (168, 136314750), (175, 130862160), (176, 130118625), (180, 127227100), (182, 125829000), (186, 123123000), (195, 117440400), (198, 115661000), (200, 114504390), (205, 111711600), (208, 110100375), (210, 109051800), (217, 105534000), (220, 104094900), (225, 101781680), (231, 99138000), (234, 97867000), (240, 95420325), (246, 93093000), (248, 92342250), (250, 91603512), (252, 90876500), (260, 88080300), (264, 86745750), (273, 83886000), (275, 83275920), (279, 82082000), (280, 81788850), (286, 80073000), (287, 79794000), (300, 76336260), (308, 74353500), (310, 73873800), (312, 73400250), (315, 72701200), (325, 70464240), (328, 69819750), (330, 69396600), (336, 68157375), (341, 67158000), (350, 65431080), (360, 63613550), (364, 62914500), (369, 62062000), (372, 61561500), (375, 61069008), (385, 59482800), (390, 58720200), (396, 57830500), (400, 57252195), (403, 56826000), (410, 55855800), (420, 54525900), (429, 53382000), (434, 52767000), (440, 52047450), (450, 50890840), (451, 50778000), (455, 50331600), (462, 49569000), (465, 49249200), (468, 48933500), (492, 46546500), (495, 46264400), (496, 46171125), (500, 45801756), (504, 45438250), (520, 44040150), (525, 43620720), (528, 43372875), (533, 42966000), (546, 41943000), (550, 41637960), (558, 41041000), (560, 40894425), (572, 40036500), (574, 39897000), (585, 39146800), (600, 38168130), (615, 37237200), (616, 37176750), (620, 36936900), (624, 36700125), (630, 36350600), (650, 35232120), (651, 35178000), (656, 34909875), (660, 34698300), (682, 33579000), (693, 33046000), (700, 32715540), (715, 32029200), (720, 31806775), (728, 31457250), (738, 31031000), (744, 30780750), (750, 30534504), (770, 29741400), (775, 29549520), (780, 29360100), (792, 28915250), (806, 28413000), (819, 27962000), (820, 27927900), (825, 27758640), (840, 27262950), (858, 26691000), (861, 26598000), (868, 26383500), (875, 26172432), (880, 26023725), (900, 25445420), (902, 25389000), (910, 25165800), (924, 24784500), (930, 24624600), (936, 24466750), (975, 23488080), (984, 23273250), (990, 23132200), (1000, 22900878), (1001, 22878000), (1008, 22719125), (1023, 22386000), (1025, 22342320), (1040, 22020075), (1050, 21810360), (1066, 21483000), (1085, 21106800), (1092, 20971500), (1100, 20818980), (1116, 20520500), (1125, 20356336), (1144, 20018250), (1148, 19948500), (1155, 19827600), (1170, 19573400), (1200, 19084065), (1209, 18942000), (1230, 18618600), (1232, 18588375), (1240, 18468450), (1260, 18175300), (1271, 18018000), (1287, 17794000), (1300, 17616060), (1302, 17589000), (1320, 17349150), (1353, 16926000), (1364, 16789500), (1365, 16777200), (1375, 16655184), (1386, 16523000), (1395, 16416400), (1400, 16357770), (1430, 16014600), (1435, 15958800), (1456, 15728625), (1476, 15515500), (1488, 15390375), (1500, 15267252), (1540, 14870700), (1550, 14774760), (1560, 14680050), (1575, 14540240), (1584, 14457625), (1599, 14322000), (1612, 14206500), (1625, 14092848), (1638, 13981000), (1640, 13963950), (1650, 13879320), (1680, 13631475), (1705, 13431600), (1716, 13345500), (1722, 13299000), (1736, 13191750), (1750, 13086216), (1800, 12722710), (1804, 12694500), (1820, 12582900), (1845, 12412400), (1848, 12392250), (1860, 12312300), (1872, 12233375), (1925, 11896560), (1950, 11744040), (1953, 11726000), (1968, 11636625), (1980, 11566100), (2000, 11450439), (2002, 11439000), (2015, 11365200), (2046, 11193000), (2050, 11171160), (2100, 10905180), (2132, 10741500), (2145, 10676400), (2170, 10553400), (2184, 10485750), (2200, 10409490), (2232, 10260250), (2250, 10178168), (2255, 10155600), (2275, 10066320), (2288, 10009125), (2296, 9974250), (2310, 9913800), (2325, 9849840), (2340, 9786700), (2387, 9594000), (2418, 9471000), (2460, 9309300), (2475, 9252880), (2480, 9234225), (2520, 9087650), (2542, 9009000), (2574, 8897000), (2583, 8866000), (2600, 8808030), (2604, 8794500), (2625, 8724144), (2640, 8674575), (2665, 8593200), (2706, 8463000), (2728, 8394750), (2730, 8388600), (2750, 8327592), (2772, 8261500), (2790, 8208200), (2800, 8178885), (2821, 8118000), (2860, 8007300), (2870, 7979400), (2925, 7829360), (2952, 7757750), (3000, 7633626), (3003, 7626000), (3069, 7462000), (3075, 7447440), (3080, 7435350), (3100, 7387380), (3120, 7340025), (3150, 7270120), (3157, 7254000), (3198, 7161000), (3224, 7103250), (3250, 7046424), (3255, 7035600), (3276, 6990500), (3280, 6981975), (3300, 6939660), (3410, 6715800), (3432, 6672750), (3444, 6649500), (3465, 6609200), (3472, 6595875), (3500, 6543108), (3575, 6405840), (3600, 6361355), (3608, 6347250), (3627, 6314000), (3640, 6291450), (3690, 6206200), (3696, 6196125), (3720, 6156150), (3731, 6138000), (3813, 6006000), (3850, 5948280), (3875, 5909904), (3900, 5872020), (3906, 5863000), (3960, 5783050), (4004, 5719500), (4030, 5682600), (4059, 5642000), (4092, 5596500), (4095, 5592400), (4100, 5585580), (4125, 5551728), (4200, 5452590), (4264, 5370750), (4290, 5338200), (4305, 5319600), (4340, 5276700), (4368, 5242875), (4400, 5204745), (4433, 5166000), (4464, 5130125), (4500, 5089084), (4510, 5077800), (4550, 5033160), (4592, 4987125), (4620, 4956900), (4650, 4924920), (4680, 4893350), (4774, 4797000), (4797, 4774000), (4836, 4735500), (4875, 4697616), (4920, 4654650), (4950, 4626440), (5005, 4575600), (5040, 4543825), (5084, 4504500), (5115, 4477200), (5125, 4468464), (5148, 4448500), (5166, 4433000), (5200, 4404015), (5208, 4397250), (5250, 4362072), (5330, 4296600), (5412, 4231500), (5425, 4221360), (5456, 4197375), (5460, 4194300), (5500, 4163796), (5544, 4130750), (5580, 4104100), (5642, 4059000), (5720, 4003650), (5740, 3989700), (5775, 3965520), (5850, 3914680), (5863, 3906000), (5904, 3878875), (6000, 3816813), (6006, 3813000), (6045, 3788400), (6138, 3731000), (6150, 3723720), (6160, 3717675), (6200, 3693690), (6300, 3635060), (6314, 3627000), (6355, 3603600), (6396, 3580500), (6435, 3558800), (6448, 3551625), (6500, 3523212), (6510, 3517800), (6552, 3495250), (6600, 3469830), (6765, 3385200), (6820, 3357900), (6825, 3355440), (6864, 3336375), (6888, 3324750), (6930, 3304600), (6975, 3283280), (7000, 3271554), (7150, 3202920), (7161, 3198000), (7175, 3191760), (7216, 3173625), (7254, 3157000), (7280, 3145725), (7380, 3103100), (7440, 3078075), (7462, 3069000), (7626, 3003000), (7700, 2974140), (7750, 2954952), (7800, 2936010), (7812, 2931500), (7875, 2908048), (7920, 2891525), (7995, 2864400), (8008, 2859750), (8060, 2841300), (8118, 2821000), (8184, 2798250), (8190, 2796200), (8200, 2792790), (8250, 2775864), (8400, 2726295), (8463, 2706000), (8525, 2686320), (8528, 2685375), (8580, 2669100), (8610, 2659800), (8680, 2638350), (8866, 2583000), (8897, 2574000), (9000, 2544542), (9009, 2542000), (9020, 2538900), (9100, 2516580), (9225, 2482480), (9240, 2478450), (9300, 2462460), (9360, 2446675), (9471, 2418000), (9548, 2398500), (9594, 2387000), (9625, 2379312), (9672, 2367750), (9750, 2348808), (9765, 2345200), (9840, 2327325), (9900, 2313220), (10010, 2287800), (10075, 2273040), (10168, 2252250), (10230, 2238600), (10250, 2234232), (10296, 2224250), (10332, 2216500), (10416, 2198625), (10500, 2181036), (10660, 2148300), (10725, 2135280), (10824, 2115750), (10850, 2110680), (10920, 2097150), (11000, 2081898), (11088, 2065375), (11160, 2052050), (11193, 2046000), (11275, 2031120), (11284, 2029500), (11375, 2013264), (11439, 2002000), (11440, 2001825), (11480, 1994850), (11550, 1982760), (11625, 1969968), (11700, 1957340), (11726, 1953000), (11935, 1918800), (12012, 1906500), (12090, 1894200), (12276, 1865500), (12300, 1861860), (12375, 1850576), (12400, 1846845), (12600, 1817530), (12628, 1813500), (12710, 1801800), (12792, 1790250), (12870, 1779400), (12915, 1773200), (13000, 1761606), (13020, 1758900), (13104, 1747625), (13200, 1734915), (13299, 1722000), (13325, 1718640), (13530, 1692600), (13640, 1678950), (13650, 1677720), (13776, 1662375), (13860, 1652300), (13950, 1641640), (13981, 1638000), (14000, 1635777), (14105, 1623600), (14300, 1601460), (14322, 1599000), (14350, 1595880), (14508, 1578500), (14625, 1565872), (14760, 1551550), (14924, 1534500), (15015, 1525200), (15252, 1501500), (15345, 1492400), (15375, 1489488), (15400, 1487070), (15500, 1477476), (15600, 1468005), (15624, 1465750), (15750, 1454024), (15785, 1450800), (15990, 1432200), (16016, 1429875), (16120, 1420650), (16236, 1410500), (16275, 1407120), (16368, 1399125), (16380, 1398100), (16400, 1396395), (16500, 1387932), (16523, 1386000), (16926, 1353000), (17050, 1343160), (17160, 1334550), (17220, 1329900), (17325, 1321840), (17360, 1319175), (17589, 1302000), (17732, 1291500), (17794, 1287000), (17875, 1281168), (18000, 1272271), (18018, 1271000), (18040, 1269450), (18135, 1262800), (18200, 1258290), (18450, 1241240), (18480, 1239225), (18600, 1231230), (18655, 1227600), (18942, 1209000), (19065, 1201200), (19096, 1199250), (19188, 1193500), (19250, 1189656), (19344, 1183875), (19500, 1174404), (19530, 1172600), (19800, 1156610), (20020, 1143900), (20150, 1136520), (20295, 1128400), (20336, 1126125), (20460, 1119300), (20475, 1118480), (20500, 1117116), (20592, 1112125), (20664, 1108250), (21000, 1090518), (21320, 1074150), (21450, 1067640), (21483, 1066000), (21525, 1063920), (21648, 1057875), (21700, 1055340), (21840, 1048575), (22000, 1040949), (22165, 1033200), (22320, 1026025), (22386, 1023000), (22550, 1015560), (22568, 1014750), (22750, 1006632), (22878, 1001000), (22960, 997425), (23100, 991380), (23250, 984984), (23400, 978670), (23452, 976500), (23870, 959400), (23985, 954800), (24024, 953250), (24180, 947100), (24552, 932750), (24600, 930930), (24750, 925288), (25025, 915120), (25200, 908765), (25256, 906750), (25389, 902000), (25420, 900900), (25575, 895440), (25584, 895125), (25740, 889700), (25830, 886600), (26000, 880803), (26040, 879450), (26598, 861000), (26650, 859320), (26691, 858000), (27060, 846300), (27125, 844272), (27280, 839475), (27300, 838860), (27720, 826150), (27900, 820820), (27962, 819000), (28210, 811800), (28413, 806000), (28600, 800730), (28644, 799500), (28700, 797940), (28875, 793104), (29016, 789250), (29250, 782936), (29315, 781200), (29520, 775775), (29848, 767250), (30030, 762600), (30225, 757680), (30504, 750750), (30690, 746200), (30750, 744744), (30800, 743535), (31000, 738738), (31031, 738000), (31248, 732875), (31500, 727012), (31570, 725400), (31775, 720720), (31980, 716100), (32175, 711760), (32240, 710325), (32472, 705250), (32550, 703560), (32760, 699050), (33000, 693966), (33046, 693000), (33579, 682000), (33825, 677040), (33852, 676500), (34100, 671580), (34125, 671088), (34320, 667275), (34440, 664950), (34650, 660920), (34875, 656656), (35178, 651000), (35464, 645750), (35588, 643500), (35750, 640584), (35805, 639600), (35875, 638352), (36036, 635500), (36080, 634725), (36270, 631400), (36400, 629145), (36900, 620620), (37200, 615615), (37310, 613800), (37884, 604500), (38130, 600600), (38192, 599625), (38376, 596750), (38500, 594828), (39000, 587202), (39060, 586300), (39600, 578305), (39897, 574000), (39975, 572880), (40040, 571950), (40300, 568260), (40590, 564200), (40920, 559650), (40950, 559240), (41000, 558558), (41041, 558000), (41328, 554125), (41943, 546000), (42000, 545259), (42315, 541200), (42625, 537264), (42640, 537075), (42900, 533820), (42966, 533000), (43050, 531960), (43400, 527670), (44330, 516600), (44485, 514800), (44772, 511500), (45045, 508400), (45100, 507780), (45136, 507375), (45500, 503316), (45756, 500500), (46125, 496496), (46200, 495690), (46500, 492492), (46800, 489335), (46904, 488250), (47355, 483600), (47740, 479700), (47970, 477400), (48048, 476625), (48360, 473550), (48825, 469040), (49104, 466375), (49200, 465465), (49500, 462644), (49569, 462000), (50050, 457560), (50375, 454608), (50512, 453375), (50778, 451000), (50840, 450450), (51150, 447720), (51480, 444850), (51660, 443300), (52080, 439725), (52767, 434000), (53196, 430500), (53300, 429660), (53382, 429000), (53625, 427056), (54120, 423150), (54250, 422136), (54600, 419430), (55440, 413075), (55800, 410410), (55924, 409500), (55965, 409200), (56375, 406224), (56420, 405900), (56826, 403000), (57195, 400400), (57200, 400365), (57288, 399750), (57400, 398970), (57750, 396552), (58032, 394625), (58500, 391468), (58630, 390600), (59675, 383760), (59696, 383625), (60060, 381300), (60450, 378840), (61008, 375375), (61380, 373100), (61500, 372372), (62000, 369369), (62062, 369000), (63000, 363506), (63140, 362700), (63550, 360360), (63960, 358050), (64350, 355880), (64575, 354640), (64944, 352625), (65100, 351780), (65520, 349525), (66000, 346983), (66092, 346500), (66495, 344400), (66625, 343728), (67158, 341000), (67650, 338520), (67704, 338250), (68200, 335790), (68250, 335544), (68880, 332475), (69300, 330460), (69750, 328328), (69905, 327600), (70356, 325500), (70525, 324720), (70928, 322875), (71176, 321750), (71500, 320292), (71610, 319800), (71750, 319176), (72072, 317750), (72540, 315700), (73800, 310310), (74620, 306900), (75075, 305040), (75768, 302250), (76260, 300300), (76725, 298480), (76752, 298375), (77000, 297414), (78000, 293601), (78120, 293150), (78925, 290160), (79794, 287000), (79950, 286440), (80073, 286000), (80080, 285975), (80600, 284130), (81180, 282100), (81375, 281424), (81840, 279825), (81900, 279620), (82000, 279279), (82082, 279000), (82615, 277200), (83886, 273000), (84630, 270600), (85250, 268632), (85800, 266910), (85932, 266500), (86100, 265980), (86625, 264368), (86800, 263835), (87945, 260400), (88660, 258300), (88970, 257400), (89544, 255750), (90090, 254200), (90200, 253890), (90675, 252560), (91000, 251658), (91512, 250250), (92250, 248248), (92400, 247845), (93000, 246246), (93093, 246000), (93275, 245520), (93808, 244125), (94710, 241800), (95325, 240240), (95480, 239850), (95940, 238700), (96720, 236775), (97650, 234520), (97867, 234000), (99000, 231322), (99138, 231000), (100100, 228780), (100750, 227304), (101475, 225680), (101556, 225500), (101680, 225225), (102300, 223860), (102375, 223696), (102960, 222425), (103320, 221650), (105534, 217000), (106392, 215250), (106600, 214830), (106764, 214500), (107250, 213528), (107415, 213200), (107625, 212784), (108240, 211575), (108500, 211068), (109200, 209715), (110825, 206640), (111600, 205205), (111848, 204750), (111930, 204600), (112750, 203112), (112840, 202950), (113652, 201500), (114390, 200200), (114576, 199875), (114800, 199485), (115500, 198276), (115661, 198000), (117000, 195734), (117260, 195300), (119350, 191880), (119925, 190960), (120120, 190650), (120900, 189420), (122760, 186550), (123000, 186186), (123123, 186000), (124124, 184500), (125125, 183024), (125829, 182000), (126000, 181753), (126280, 181350), (126945, 180400), (127100, 180180), (127875, 179088), (127920, 179025), (128700, 177940), (129150, 177320), (130200, 175890), (132184, 173250), (132990, 172200), (133250, 171864), (133455, 171600), (134316, 170500), (135300, 169260), (135408, 169125), (136400, 167895), (136500, 167772), (138600, 165230), (139500, 164164), (139810, 163800), (140712, 162750), (141050, 162360), (142065, 161200), (142352, 160875), (143000, 160146), (143220, 159900), (143500, 159588), (144144, 158875), (145080, 157850), (146575, 156240), (147600, 155155), (148707, 154000), (149240, 153450), (150150, 152520), (151125, 151536)]