39243204000

素因数分解:

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

素因数の和:90

約数の個数: 1920

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

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

約数列:

[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, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 121, 125, 126, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 162, 165, 168, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 242, 250, 252, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 324, 325, 330, 336, 350, 351, 352, 360, 363, 364, 375, 378, 385, 390, 396, 400, 405, 416, 420, 429, 432, 440, 450, 455, 462, 468, 480, 484, 495, 500, 504, 520, 525, 528, 540, 546, 550, 560, 567, 572, 585, 594, 600, 605, 616, 624, 630, 648, 650, 660, 672, 675, 693, 700, 702, 715, 720, 726, 728, 750, 756, 770, 780, 792, 800, 810, 819, 825, 840, 847, 858, 864, 875, 880, 891, 900, 910, 924, 936, 945, 968, 975, 990, 1000, 1001, 1008, 1040, 1050, 1053, 1056, 1080, 1089, 1092, 1100, 1120, 1125, 1134, 1144, 1155, 1170, 1188, 1200, 1210, 1232, 1248, 1260, 1287, 1296, 1300, 1320, 1331, 1350, 1365, 1375, 1386, 1400, 1404, 1430, 1440, 1452, 1456, 1485, 1500, 1512, 1540, 1560, 1573, 1575, 1584, 1620, 1625, 1638, 1650, 1680, 1694, 1716, 1750, 1755, 1760, 1782, 1800, 1815, 1820, 1848, 1872, 1890, 1925, 1936, 1950, 1980, 2000, 2002, 2016, 2025, 2079, 2080, 2100, 2106, 2145, 2160, 2178, 2184, 2200, 2250, 2268, 2275, 2288, 2310, 2340, 2376, 2400, 2420, 2457, 2464, 2475, 2520, 2541, 2574, 2592, 2600, 2625, 2640, 2662, 2700, 2730, 2750, 2772, 2800, 2808, 2835, 2860, 2904, 2912, 2925, 2970, 3000, 3003, 3024, 3025, 3080, 3120, 3146, 3150, 3168, 3240, 3250, 3267, 3276, 3300, 3360, 3375, 3388, 3432, 3465, 3500, 3510, 3564, 3575, 3600, 3630, 3640, 3696, 3744, 3780, 3850, 3861, 3872, 3900, 3960, 3993, 4000, 4004, 4050, 4095, 4125, 4158, 4200, 4212, 4235, 4290, 4320, 4356, 4368, 4400, 4455, 4500, 4536, 4550, 4576, 4620, 4680, 4719, 4725, 4752, 4840, 4875, 4914, 4950, 5005, 5040, 5082, 5148, 5200, 5250, 5265, 5280, 5324, 5400, 5445, 5460, 5500, 5544, 5600, 5616, 5670, 5720, 5775, 5808, 5850, 5940, 6000, 6006, 6048, 6050, 6160, 6237, 6240, 6292, 6300, 6435, 6480, 6500, 6534, 6552, 6600, 6655, 6750, 6776, 6825, 6864, 6930, 7000, 7020, 7128, 7150, 7200, 7260, 7280, 7371, 7392, 7425, 7560, 7623, 7700, 7722, 7800, 7865, 7875, 7920, 7986, 8008, 8100, 8190, 8250, 8316, 8400, 8424, 8470, 8580, 8712, 8736, 8775, 8800, 8910, 9000, 9009, 9072, 9075, 9100, 9240, 9317, 9360, 9438, 9450, 9504, 9625, 9680, 9750, 9801, 9828, 9900, 10010, 10080, 10125, 10164, 10296, 10395, 10400, 10500, 10530, 10648, 10725, 10800, 10890, 10920, 11000, 11011, 11088, 11232, 11340, 11375, 11440, 11550, 11583, 11616, 11700, 11880, 11979, 12000, 12012, 12100, 12285, 12320, 12375, 12474, 12584, 12600, 12705, 12870, 12960, 13000, 13068, 13104, 13200, 13310, 13500, 13552, 13650, 13728, 13860, 14000, 14040, 14157, 14175, 14256, 14300, 14520, 14560, 14625, 14742, 14850, 15015, 15120, 15125, 15246, 15400, 15444, 15600, 15730, 15750, 15840, 15972, 16016, 16200, 16335, 16380, 16500, 16632, 16800, 16848, 16940, 17160, 17303, 17325, 17424, 17550, 17820, 17875, 18000, 18018, 18144, 18150, 18200, 18480, 18634, 18720, 18876, 18900, 19250, 19305, 19360, 19500, 19602, 19656, 19800, 19965, 20020, 20250, 20328, 20475, 20592, 20790, 21000, 21060, 21175, 21296, 21450, 21600, 21780, 21840, 22000, 22022, 22176, 22275, 22680, 22750, 22869, 22880, 23100, 23166, 23400, 23595, 23625, 23760, 23958, 24024, 24200, 24570, 24750, 24948, 25025, 25168, 25200, 25410, 25740, 26000, 26136, 26208, 26325, 26400, 26620, 27000, 27027, 27104, 27225, 27300, 27720, 27951, 28000, 28080, 28314, 28350, 28512, 28600, 28875, 29040, 29250, 29484, 29700, 30030, 30240, 30250, 30492, 30800, 30888, 31185, 31200, 31460, 31500, 31944, 32032, 32175, 32400, 32670, 32760, 33000, 33033, 33264, 33275, 33696, 33880, 34125, 34320, 34606, 34650, 34848, 35100, 35640, 35750, 35937, 36000, 36036, 36300, 36400, 36855, 36960, 37125, 37268, 37752, 37800, 38115, 38500, 38610, 39000, 39204, 39312, 39325, 39600, 39930, 40040, 40500, 40656, 40950, 41184, 41580, 42000, 42120, 42350, 42471, 42592, 42900, 43560, 43680, 43875, 44000, 44044, 44550, 45045, 45360, 45375, 45500, 45738, 46200, 46332, 46585, 46800, 47190, 47250, 47520, 47916, 48048, 48400, 49005, 49140, 49500, 49896, 50050, 50336, 50400, 50820, 51480, 51909, 51975, 52000, 52272, 52650, 53240, 53625, 54000, 54054, 54450, 54600, 55055, 55440, 55902, 56160, 56628, 56700, 57200, 57750, 57915, 58080, 58500, 58968, 59400, 59895, 60060, 60500, 60984, 61425, 61600, 61776, 62370, 62920, 63000, 63525, 63888, 64350, 64800, 65340, 65520, 66000, 66066, 66528, 66550, 67760, 68250, 68607, 68640, 69212, 69300, 70200, 70785, 70875, 71280, 71500, 71874, 72072, 72600, 72800, 73710, 74250, 74536, 75075, 75504, 75600, 76230, 77000, 77220, 78000, 78408, 78624, 78650, 79200, 79860, 80080, 81000, 81081, 81312, 81675, 81900, 83160, 83853, 84000, 84240, 84700, 84942, 85800, 86515, 86625, 87120, 87750, 88088, 89100, 90090, 90720, 90750, 91000, 91476, 92400, 92664, 93170, 93600, 94380, 94500, 95832, 96096, 96525, 96800, 98010, 98280, 99000, 99099, 99792, 99825, 100100, 101640, 102375, 102960, 103818, 103950, 104544, 105300, 105875, 106480, 107250, 107811, 108000, 108108, 108900, 109200, 110110, 110880, 111375, 111804, 113256, 113400, 114345, 114400, 115500, 115830, 117000, 117936, 117975, 118800, 119790, 120120, 121000, 121121, 121968, 122850, 123552, 124740, 125125, 125840, 126000, 127050, 127413, 127776, 128700, 130680, 131040, 131625, 132000, 132132, 133100, 135135, 135520, 136125, 136500, 137214, 138424, 138600, 139755, 140400, 141570, 141750, 142560, 143000, 143748, 144144, 145200, 147420, 148500, 149072, 150150, 151008, 151200, 152460, 154000, 154440, 155727, 155925, 156000, 156816, 157300, 159720, 160160, 160875, 162000, 162162, 163350, 163800, 165165, 166320, 166375, 167706, 168480, 169400, 169884, 171600, 173030, 173250, 174240, 175500, 176176, 178200, 179685, 180180, 181500, 182000, 182952, 184275, 184800, 185328, 186340, 188760, 189000, 190575, 191664, 193050, 196020, 196560, 196625, 198000, 198198, 199584, 199650, 200200, 203280, 204750, 205920, 207636, 207900, 210600, 211750, 212355, 212960, 214500, 215622, 216216, 217800, 218400, 220220, 222750, 223608, 225225, 226512, 226800, 228690, 231000, 231660, 232925, 234000, 235872, 235950, 237600, 239580, 240240, 242000, 242242, 243936, 245025, 245700, 249480, 250250, 251559, 251680, 252000, 254100, 254826, 257400, 259545, 259875, 261360, 263250, 264264, 266200, 270270, 272250, 273000, 274428, 275275, 276848, 277200, 279510, 280800, 283140, 283500, 286000, 287496, 288288, 289575, 290400, 294840, 297000, 297297, 298144, 299475, 300300, 304920, 307125, 308000, 308880, 311454, 311850, 313632, 314600, 317625, 319440, 321750, 324000, 324324, 326700, 327600, 330330, 332640, 332750, 335412, 338800, 339768, 343035, 343200, 346060, 346500, 351000, 352352, 353925, 356400, 359370, 360360, 363000, 363363, 364000, 365904, 368550, 370656, 372680, 375375, 377520, 378000, 381150, 383328, 386100, 392040, 393120, 393250, 396000, 396396, 399300, 400400, 405405, 406560, 408375, 409500, 415272, 415800, 419265, 421200, 423500, 424710, 429000, 431244, 432432, 432575, 435600, 440440, 445500, 447216, 450450, 453024, 453600, 457380, 462000, 463320, 465850, 467181, 468000, 471900, 479160, 480480, 482625, 484000, 484484, 490050, 491400, 495495, 498960, 499125, 500500, 503118, 508200, 509652, 514800, 519090, 519750, 522720, 526500, 528528, 532400, 539055, 540540, 544500, 546000, 548856, 550550, 553696, 554400, 559020, 566280, 567000, 571725, 572000, 574992, 579150, 589680, 589875, 594000, 594594, 598950, 600600, 605605, 609840, 614250, 617760, 622908, 623700, 629200, 635250, 637065, 638880, 643500, 648648, 653400, 655200, 660660, 665500, 670824, 675675, 677600, 679536, 686070, 692120, 693000, 698775, 702000, 707850, 712800, 718740, 720720, 726000, 726726, 731808, 737100, 745360, 750750, 754677, 755040, 756000, 762300, 772200, 778635, 779625, 784080, 786500, 792792, 798600, 800800, 810810, 816750, 819000, 825825, 830544, 831600, 838530, 842400, 847000, 849420, 858000, 862488, 864864, 865150, 871200, 880880, 891000, 891891, 894432, 898425, 900900, 914760, 921375, 924000, 926640, 931700, 934362, 943800, 952875, 958320, 965250, 968968, 980100, 982800, 990990, 997920, 998250, 1001000, 1006236, 1016400, 1019304, 1029600, 1038180, 1039500, 1053000, 1057056, 1061775, 1064800, 1078110, 1081080, 1089000, 1090089, 1092000, 1097712, 1101100, 1118040, 1126125, 1132560, 1134000, 1143450, 1149984, 1158300, 1164625, 1179360, 1179750, 1188000, 1189188, 1197900, 1201200, 1211210, 1219680, 1225125, 1228500, 1245816, 1247400, 1257795, 1258400, 1270500, 1274130, 1287000, 1297296, 1297725, 1306800, 1321320, 1331000, 1341648, 1351350, 1359072, 1372140, 1376375, 1384240, 1386000, 1397550, 1401543, 1404000, 1415700, 1437480, 1441440, 1447875, 1452000, 1453452, 1474200, 1486485, 1490720, 1497375, 1501500, 1509354, 1524600, 1544400, 1557270, 1559250, 1568160, 1573000, 1585584, 1597200, 1621620, 1633500, 1638000, 1651650, 1661088, 1663200, 1677060, 1694000, 1698840, 1715175, 1716000, 1724976, 1730300, 1761760, 1769625, 1782000, 1783782, 1796850, 1801800, 1816815, 1829520, 1842750, 1853280, 1863400, 1868724, 1887600, 1905750, 1916640, 1930500, 1937936, 1960200, 1965600, 1981980, 1996500, 2002000, 2012472, 2027025, 2032800, 2038608, 2076360, 2079000, 2096325, 2106000, 2123550, 2156220, 2162160, 2162875, 2178000, 2180178, 2195424, 2202200, 2236080, 2252250, 2265120, 2268000, 2286900, 2316600, 2329250, 2335905, 2359500, 2378376, 2395800, 2402400, 2422420, 2450250, 2457000, 2477475, 2491632, 2494800, 2515590, 2541000, 2548260, 2574000, 2594592, 2595450, 2613600, 2642640, 2662000, 2683296, 2695275, 2702700, 2744280, 2752750, 2768480, 2772000, 2795100, 2803086, 2831400, 2858625, 2874960, 2895750, 2906904, 2948400, 2972970, 2994750, 3003000, 3018708, 3028025, 3049200, 3088800, 3114540, 3118500, 3146000, 3171168, 3185325, 3194400, 3243240, 3267000, 3270267, 3276000, 3303300, 3354120, 3378375, 3388000, 3397680, 3430350, 3449952, 3460600, 3493875, 3539250, 3564000, 3567564, 3593700, 3603600, 3633630, 3659040, 3685500, 3726800, 3737448, 3773385, 3775200, 3811500, 3861000, 3875872, 3893175, 3920400, 3963960, 3993000, 4004000, 4024944, 4054050, 4077216, 4129125, 4152720, 4158000, 4192650, 4212000, 4247100, 4312440, 4324320, 4325750, 4356000, 4360356, 4404400, 4459455, 4472160, 4492125, 4504500, 4573800, 4633200, 4658500, 4671810, 4719000, 4756752, 4791600, 4844840, 4900500, 4914000, 4954950, 4983264, 4989600, 5031180, 5082000, 5096520, 5148000, 5190900, 5285280, 5308875, 5324000, 5390550, 5405400, 5450445, 5488560, 5505500, 5590200, 5606172, 5662800, 5717250, 5749920, 5791500, 5813808, 5896800, 5945940, 5989500, 6006000, 6037416, 6056050, 6098400, 6229080, 6237000, 6288975, 6292000, 6370650, 6486480, 6488625, 6534000, 6540534, 6606600, 6708240, 6756750, 6795360, 6860700, 6921200, 6987750, 7007715, 7078500, 7135128, 7187400, 7207200, 7267260, 7371000, 7432425, 7453600, 7474896, 7546770, 7623000, 7722000, 7786350, 7840800, 7927920, 7986000, 8049888, 8108100, 8258250, 8305440, 8316000, 8385300, 8494200, 8575875, 8624880, 8651500, 8720712, 8808800, 8918910, 8984250, 9009000, 9084075, 9147600, 9266400, 9317000, 9343620, 9438000, 9513504, 9583200, 9689680, 9801000, 9810801, 9828000, 9909900, 10062360, 10135125, 10164000, 10193040, 10381800, 10481625, 10617750, 10781100, 10810800, 10900890, 10977120, 11011000, 11180400, 11212344, 11325600, 11434500, 11583000, 11627616, 11679525, 11891880, 11979000, 12012000, 12074832, 12112100, 12387375, 12458160, 12474000, 12577950, 12741300, 12972960, 12977250, 13068000, 13081068, 13213200, 13416480, 13476375, 13513500, 13721400, 13842400, 13975500, 14015430, 14157000, 14270256, 14374800, 14534520, 14742000, 14864850, 14949792, 15093540, 15140125, 15246000, 15444000, 15572700, 15855840, 15926625, 15972000, 16216200, 16351335, 16516500, 16770600, 16988400, 17151750, 17249760, 17303000, 17441424, 17837820, 17968500, 18018000, 18168150, 18295200, 18634000, 18687240, 18866925, 18876000, 19379360, 19465875, 19602000, 19621602, 19819800, 20124720, 20270250, 20386080, 20763600, 20963250, 21235500, 21562200, 21621600, 21801780, 22022000, 22297275, 22360800, 22424688, 22869000, 23166000, 23359050, 23783760, 23958000, 24149664, 24224200, 24774750, 24916320, 24948000, 25155900, 25482600, 25954500, 26162136, 26426400, 26952750, 27027000, 27252225, 27442800, 27951000, 28030860, 28314000, 28540512, 28749600, 29069040, 29484000, 29729700, 30187080, 30280250, 30492000, 31145400, 31444875, 31853250, 32432400, 32702670, 33033000, 33541200, 33976800, 34303500, 34606000, 34882848, 35038575, 35675640, 35937000, 36036000, 36336300, 37162125, 37268000, 37374480, 37733850, 38931750, 39204000, 39243204, 39639600, 40249440, 40540500, 41527200, 41926500, 42471000, 43124400, 43603560, 44044000, 44594550, 44849376, 45420375, 45738000, 46332000, 46718100, 47567520, 47916000, 48448400, 49054005, 49549500, 50311800, 50965200, 51909000, 52324272, 53905500, 54054000, 54504450, 54885600, 55902000, 56061720, 56628000, 58138080, 58397625, 59459400, 60374160, 60560500, 62290800, 62889750, 63706500, 64864800, 65405340, 66066000, 67082400, 68607000, 69212000, 70077150, 71351280, 71874000, 72672600, 74324250, 74748960, 75467700, 77863500, 78486408, 79279200, 81081000, 81756675, 83853000, 84942000, 86248800, 87207120, 89189100, 90840750, 91476000, 93436200, 94334625, 96896800, 98108010, 99099000, 100623600, 101930400, 103818000, 104648544, 107811000, 108108000, 109008900, 111486375, 111804000, 112123440, 116795250, 118918800, 120748320, 121121000, 124581600, 125779500, 127413000, 130810680, 132132000, 136261125, 137214000, 140154300, 142702560, 143748000, 145345200, 148648500, 150935400, 155727000, 156972816, 162162000, 163513350, 167706000, 169884000, 174414240, 175192875, 178378200, 181681500, 186872400, 188669250, 196216020, 198198000, 201247200, 207636000, 215622000, 218017800, 222972750, 224246880, 233590500, 237837600, 242242000, 245270025, 251559000, 254826000, 261621360, 272522250, 274428000, 280308600, 290690400, 297297000, 301870800, 311454000, 313945632, 324324000, 327026700, 335412000, 350385750, 356756400, 363363000, 373744800, 377338500, 392432040, 396396000, 408783375, 431244000, 436035600, 445945500, 467181000, 484484000, 490540050, 503118000, 509652000, 523242720, 545044500, 560617200, 594594000, 603741600, 622908000, 654053400, 700771500, 713512800, 726726000, 754677000, 784864080, 817566750, 872071200, 891891000, 934362000, 981080100, 1006236000, 1090089000, 1121234400, 1189188000, 1226350125, 1308106800, 1401543000, 1453452000, 1509354000, 1569728160, 1635133500, 1783782000, 1868724000, 1962160200, 2180178000, 2452700250, 2616213600, 2803086000, 3018708000, 3270267000, 3567564000, 3924320400, 4360356000, 4905400500, 5606172000, 6540534000, 7848640800, 9810801000, 13081068000, 19621602000, 39243204000]

約数ペア:

[(1, 39243204000), (2, 19621602000), (3, 13081068000), (4, 9810801000), (5, 7848640800), (6, 6540534000), (7, 5606172000), (8, 4905400500), (9, 4360356000), (10, 3924320400), (11, 3567564000), (12, 3270267000), (13, 3018708000), (14, 2803086000), (15, 2616213600), (16, 2452700250), (18, 2180178000), (20, 1962160200), (21, 1868724000), (22, 1783782000), (24, 1635133500), (25, 1569728160), (26, 1509354000), (27, 1453452000), (28, 1401543000), (30, 1308106800), (32, 1226350125), (33, 1189188000), (35, 1121234400), (36, 1090089000), (39, 1006236000), (40, 981080100), (42, 934362000), (44, 891891000), (45, 872071200), (48, 817566750), (50, 784864080), (52, 754677000), (54, 726726000), (55, 713512800), (56, 700771500), (60, 654053400), (63, 622908000), (65, 603741600), (66, 594594000), (70, 560617200), (72, 545044500), (75, 523242720), (77, 509652000), (78, 503118000), (80, 490540050), (81, 484484000), (84, 467181000), (88, 445945500), (90, 436035600), (91, 431244000), (96, 408783375), (99, 396396000), (100, 392432040), (104, 377338500), (105, 373744800), (108, 363363000), (110, 356756400), (112, 350385750), (117, 335412000), (120, 327026700), (121, 324324000), (125, 313945632), (126, 311454000), (130, 301870800), (132, 297297000), (135, 290690400), (140, 280308600), (143, 274428000), (144, 272522250), (150, 261621360), (154, 254826000), (156, 251559000), (160, 245270025), (162, 242242000), (165, 237837600), (168, 233590500), (175, 224246880), (176, 222972750), (180, 218017800), (182, 215622000), (189, 207636000), (195, 201247200), (198, 198198000), (200, 196216020), (208, 188669250), (210, 186872400), (216, 181681500), (220, 178378200), (224, 175192875), (225, 174414240), (231, 169884000), (234, 167706000), (240, 163513350), (242, 162162000), (250, 156972816), (252, 155727000), (260, 150935400), (264, 148648500), (270, 145345200), (273, 143748000), (275, 142702560), (280, 140154300), (286, 137214000), (288, 136261125), (297, 132132000), (300, 130810680), (308, 127413000), (312, 125779500), (315, 124581600), (324, 121121000), (325, 120748320), (330, 118918800), (336, 116795250), (350, 112123440), (351, 111804000), (352, 111486375), (360, 109008900), (363, 108108000), (364, 107811000), (375, 104648544), (378, 103818000), (385, 101930400), (390, 100623600), (396, 99099000), (400, 98108010), (405, 96896800), (416, 94334625), (420, 93436200), (429, 91476000), (432, 90840750), (440, 89189100), (450, 87207120), (455, 86248800), (462, 84942000), (468, 83853000), (480, 81756675), (484, 81081000), (495, 79279200), (500, 78486408), (504, 77863500), (520, 75467700), (525, 74748960), (528, 74324250), (540, 72672600), (546, 71874000), (550, 71351280), (560, 70077150), (567, 69212000), (572, 68607000), (585, 67082400), (594, 66066000), (600, 65405340), (605, 64864800), (616, 63706500), (624, 62889750), (630, 62290800), (648, 60560500), (650, 60374160), (660, 59459400), (672, 58397625), (675, 58138080), (693, 56628000), (700, 56061720), (702, 55902000), (715, 54885600), (720, 54504450), (726, 54054000), (728, 53905500), (750, 52324272), (756, 51909000), (770, 50965200), (780, 50311800), (792, 49549500), (800, 49054005), (810, 48448400), (819, 47916000), (825, 47567520), (840, 46718100), (847, 46332000), (858, 45738000), (864, 45420375), (875, 44849376), (880, 44594550), (891, 44044000), (900, 43603560), (910, 43124400), (924, 42471000), (936, 41926500), (945, 41527200), (968, 40540500), (975, 40249440), (990, 39639600), (1000, 39243204), (1001, 39204000), (1008, 38931750), (1040, 37733850), (1050, 37374480), (1053, 37268000), (1056, 37162125), (1080, 36336300), (1089, 36036000), (1092, 35937000), (1100, 35675640), (1120, 35038575), (1125, 34882848), (1134, 34606000), (1144, 34303500), (1155, 33976800), (1170, 33541200), (1188, 33033000), (1200, 32702670), (1210, 32432400), (1232, 31853250), (1248, 31444875), (1260, 31145400), (1287, 30492000), (1296, 30280250), (1300, 30187080), (1320, 29729700), (1331, 29484000), (1350, 29069040), (1365, 28749600), (1375, 28540512), (1386, 28314000), (1400, 28030860), (1404, 27951000), (1430, 27442800), (1440, 27252225), (1452, 27027000), (1456, 26952750), (1485, 26426400), (1500, 26162136), (1512, 25954500), (1540, 25482600), (1560, 25155900), (1573, 24948000), (1575, 24916320), (1584, 24774750), (1620, 24224200), (1625, 24149664), (1638, 23958000), (1650, 23783760), (1680, 23359050), (1694, 23166000), (1716, 22869000), (1750, 22424688), (1755, 22360800), (1760, 22297275), (1782, 22022000), (1800, 21801780), (1815, 21621600), (1820, 21562200), (1848, 21235500), (1872, 20963250), (1890, 20763600), (1925, 20386080), (1936, 20270250), (1950, 20124720), (1980, 19819800), (2000, 19621602), (2002, 19602000), (2016, 19465875), (2025, 19379360), (2079, 18876000), (2080, 18866925), (2100, 18687240), (2106, 18634000), (2145, 18295200), (2160, 18168150), (2178, 18018000), (2184, 17968500), (2200, 17837820), (2250, 17441424), (2268, 17303000), (2275, 17249760), (2288, 17151750), (2310, 16988400), (2340, 16770600), (2376, 16516500), (2400, 16351335), (2420, 16216200), (2457, 15972000), (2464, 15926625), (2475, 15855840), (2520, 15572700), (2541, 15444000), (2574, 15246000), (2592, 15140125), (2600, 15093540), (2625, 14949792), (2640, 14864850), (2662, 14742000), (2700, 14534520), (2730, 14374800), (2750, 14270256), (2772, 14157000), (2800, 14015430), (2808, 13975500), (2835, 13842400), (2860, 13721400), (2904, 13513500), (2912, 13476375), (2925, 13416480), (2970, 13213200), (3000, 13081068), (3003, 13068000), (3024, 12977250), (3025, 12972960), (3080, 12741300), (3120, 12577950), (3146, 12474000), (3150, 12458160), (3168, 12387375), (3240, 12112100), (3250, 12074832), (3267, 12012000), (3276, 11979000), (3300, 11891880), (3360, 11679525), (3375, 11627616), (3388, 11583000), (3432, 11434500), (3465, 11325600), (3500, 11212344), (3510, 11180400), (3564, 11011000), (3575, 10977120), (3600, 10900890), (3630, 10810800), (3640, 10781100), (3696, 10617750), (3744, 10481625), (3780, 10381800), (3850, 10193040), (3861, 10164000), (3872, 10135125), (3900, 10062360), (3960, 9909900), (3993, 9828000), (4000, 9810801), (4004, 9801000), (4050, 9689680), (4095, 9583200), (4125, 9513504), (4158, 9438000), (4200, 9343620), (4212, 9317000), (4235, 9266400), (4290, 9147600), (4320, 9084075), (4356, 9009000), (4368, 8984250), (4400, 8918910), (4455, 8808800), (4500, 8720712), (4536, 8651500), (4550, 8624880), (4576, 8575875), (4620, 8494200), (4680, 8385300), (4719, 8316000), (4725, 8305440), (4752, 8258250), (4840, 8108100), (4875, 8049888), (4914, 7986000), (4950, 7927920), (5005, 7840800), (5040, 7786350), (5082, 7722000), (5148, 7623000), (5200, 7546770), (5250, 7474896), (5265, 7453600), (5280, 7432425), (5324, 7371000), (5400, 7267260), (5445, 7207200), (5460, 7187400), (5500, 7135128), (5544, 7078500), (5600, 7007715), (5616, 6987750), (5670, 6921200), (5720, 6860700), (5775, 6795360), (5808, 6756750), (5850, 6708240), (5940, 6606600), (6000, 6540534), (6006, 6534000), (6048, 6488625), (6050, 6486480), (6160, 6370650), (6237, 6292000), (6240, 6288975), (6292, 6237000), (6300, 6229080), (6435, 6098400), (6480, 6056050), (6500, 6037416), (6534, 6006000), (6552, 5989500), (6600, 5945940), (6655, 5896800), (6750, 5813808), (6776, 5791500), (6825, 5749920), (6864, 5717250), (6930, 5662800), (7000, 5606172), (7020, 5590200), (7128, 5505500), (7150, 5488560), (7200, 5450445), (7260, 5405400), (7280, 5390550), (7371, 5324000), (7392, 5308875), (7425, 5285280), (7560, 5190900), (7623, 5148000), (7700, 5096520), (7722, 5082000), (7800, 5031180), (7865, 4989600), (7875, 4983264), (7920, 4954950), (7986, 4914000), (8008, 4900500), (8100, 4844840), (8190, 4791600), (8250, 4756752), (8316, 4719000), (8400, 4671810), (8424, 4658500), (8470, 4633200), (8580, 4573800), (8712, 4504500), (8736, 4492125), (8775, 4472160), (8800, 4459455), (8910, 4404400), (9000, 4360356), (9009, 4356000), (9072, 4325750), (9075, 4324320), (9100, 4312440), (9240, 4247100), (9317, 4212000), (9360, 4192650), (9438, 4158000), (9450, 4152720), (9504, 4129125), (9625, 4077216), (9680, 4054050), (9750, 4024944), (9801, 4004000), (9828, 3993000), (9900, 3963960), (10010, 3920400), (10080, 3893175), (10125, 3875872), (10164, 3861000), (10296, 3811500), (10395, 3775200), (10400, 3773385), (10500, 3737448), (10530, 3726800), (10648, 3685500), (10725, 3659040), (10800, 3633630), (10890, 3603600), (10920, 3593700), (11000, 3567564), (11011, 3564000), (11088, 3539250), (11232, 3493875), (11340, 3460600), (11375, 3449952), (11440, 3430350), (11550, 3397680), (11583, 3388000), (11616, 3378375), (11700, 3354120), (11880, 3303300), (11979, 3276000), (12000, 3270267), (12012, 3267000), (12100, 3243240), (12285, 3194400), (12320, 3185325), (12375, 3171168), (12474, 3146000), (12584, 3118500), (12600, 3114540), (12705, 3088800), (12870, 3049200), (12960, 3028025), (13000, 3018708), (13068, 3003000), (13104, 2994750), (13200, 2972970), (13310, 2948400), (13500, 2906904), (13552, 2895750), (13650, 2874960), (13728, 2858625), (13860, 2831400), (14000, 2803086), (14040, 2795100), (14157, 2772000), (14175, 2768480), (14256, 2752750), (14300, 2744280), (14520, 2702700), (14560, 2695275), (14625, 2683296), (14742, 2662000), (14850, 2642640), (15015, 2613600), (15120, 2595450), (15125, 2594592), (15246, 2574000), (15400, 2548260), (15444, 2541000), (15600, 2515590), (15730, 2494800), (15750, 2491632), (15840, 2477475), (15972, 2457000), (16016, 2450250), (16200, 2422420), (16335, 2402400), (16380, 2395800), (16500, 2378376), (16632, 2359500), (16800, 2335905), (16848, 2329250), (16940, 2316600), (17160, 2286900), (17303, 2268000), (17325, 2265120), (17424, 2252250), (17550, 2236080), (17820, 2202200), (17875, 2195424), (18000, 2180178), (18018, 2178000), (18144, 2162875), (18150, 2162160), (18200, 2156220), (18480, 2123550), (18634, 2106000), (18720, 2096325), (18876, 2079000), (18900, 2076360), (19250, 2038608), (19305, 2032800), (19360, 2027025), (19500, 2012472), (19602, 2002000), (19656, 1996500), (19800, 1981980), (19965, 1965600), (20020, 1960200), (20250, 1937936), (20328, 1930500), (20475, 1916640), (20592, 1905750), (20790, 1887600), (21000, 1868724), (21060, 1863400), (21175, 1853280), (21296, 1842750), (21450, 1829520), (21600, 1816815), (21780, 1801800), (21840, 1796850), (22000, 1783782), (22022, 1782000), (22176, 1769625), (22275, 1761760), (22680, 1730300), (22750, 1724976), (22869, 1716000), (22880, 1715175), (23100, 1698840), (23166, 1694000), (23400, 1677060), (23595, 1663200), (23625, 1661088), (23760, 1651650), (23958, 1638000), (24024, 1633500), (24200, 1621620), (24570, 1597200), (24750, 1585584), (24948, 1573000), (25025, 1568160), (25168, 1559250), (25200, 1557270), (25410, 1544400), (25740, 1524600), (26000, 1509354), (26136, 1501500), (26208, 1497375), (26325, 1490720), (26400, 1486485), (26620, 1474200), (27000, 1453452), (27027, 1452000), (27104, 1447875), (27225, 1441440), (27300, 1437480), (27720, 1415700), (27951, 1404000), (28000, 1401543), (28080, 1397550), (28314, 1386000), (28350, 1384240), (28512, 1376375), (28600, 1372140), (28875, 1359072), (29040, 1351350), (29250, 1341648), (29484, 1331000), (29700, 1321320), (30030, 1306800), (30240, 1297725), (30250, 1297296), (30492, 1287000), (30800, 1274130), (30888, 1270500), (31185, 1258400), (31200, 1257795), (31460, 1247400), (31500, 1245816), (31944, 1228500), (32032, 1225125), (32175, 1219680), (32400, 1211210), (32670, 1201200), (32760, 1197900), (33000, 1189188), (33033, 1188000), (33264, 1179750), (33275, 1179360), (33696, 1164625), (33880, 1158300), (34125, 1149984), (34320, 1143450), (34606, 1134000), (34650, 1132560), (34848, 1126125), (35100, 1118040), (35640, 1101100), (35750, 1097712), (35937, 1092000), (36000, 1090089), (36036, 1089000), (36300, 1081080), (36400, 1078110), (36855, 1064800), (36960, 1061775), (37125, 1057056), (37268, 1053000), (37752, 1039500), (37800, 1038180), (38115, 1029600), (38500, 1019304), (38610, 1016400), (39000, 1006236), (39204, 1001000), (39312, 998250), (39325, 997920), (39600, 990990), (39930, 982800), (40040, 980100), (40500, 968968), (40656, 965250), (40950, 958320), (41184, 952875), (41580, 943800), (42000, 934362), (42120, 931700), (42350, 926640), (42471, 924000), (42592, 921375), (42900, 914760), (43560, 900900), (43680, 898425), (43875, 894432), (44000, 891891), (44044, 891000), (44550, 880880), (45045, 871200), (45360, 865150), (45375, 864864), (45500, 862488), (45738, 858000), (46200, 849420), (46332, 847000), (46585, 842400), (46800, 838530), (47190, 831600), (47250, 830544), (47520, 825825), (47916, 819000), (48048, 816750), (48400, 810810), (49005, 800800), (49140, 798600), (49500, 792792), (49896, 786500), (50050, 784080), (50336, 779625), (50400, 778635), (50820, 772200), (51480, 762300), (51909, 756000), (51975, 755040), (52000, 754677), (52272, 750750), (52650, 745360), (53240, 737100), (53625, 731808), (54000, 726726), (54054, 726000), (54450, 720720), (54600, 718740), (55055, 712800), (55440, 707850), (55902, 702000), (56160, 698775), (56628, 693000), (56700, 692120), (57200, 686070), (57750, 679536), (57915, 677600), (58080, 675675), (58500, 670824), (58968, 665500), (59400, 660660), (59895, 655200), (60060, 653400), (60500, 648648), (60984, 643500), (61425, 638880), (61600, 637065), (61776, 635250), (62370, 629200), (62920, 623700), (63000, 622908), (63525, 617760), (63888, 614250), (64350, 609840), (64800, 605605), (65340, 600600), (65520, 598950), (66000, 594594), (66066, 594000), (66528, 589875), (66550, 589680), (67760, 579150), (68250, 574992), (68607, 572000), (68640, 571725), (69212, 567000), (69300, 566280), (70200, 559020), (70785, 554400), (70875, 553696), (71280, 550550), (71500, 548856), (71874, 546000), (72072, 544500), (72600, 540540), (72800, 539055), (73710, 532400), (74250, 528528), (74536, 526500), (75075, 522720), (75504, 519750), (75600, 519090), (76230, 514800), (77000, 509652), (77220, 508200), (78000, 503118), (78408, 500500), (78624, 499125), (78650, 498960), (79200, 495495), (79860, 491400), (80080, 490050), (81000, 484484), (81081, 484000), (81312, 482625), (81675, 480480), (81900, 479160), (83160, 471900), (83853, 468000), (84000, 467181), (84240, 465850), (84700, 463320), (84942, 462000), (85800, 457380), (86515, 453600), (86625, 453024), (87120, 450450), (87750, 447216), (88088, 445500), (89100, 440440), (90090, 435600), (90720, 432575), (90750, 432432), (91000, 431244), (91476, 429000), (92400, 424710), (92664, 423500), (93170, 421200), (93600, 419265), (94380, 415800), (94500, 415272), (95832, 409500), (96096, 408375), (96525, 406560), (96800, 405405), (98010, 400400), (98280, 399300), (99000, 396396), (99099, 396000), (99792, 393250), (99825, 393120), (100100, 392040), (101640, 386100), (102375, 383328), (102960, 381150), (103818, 378000), (103950, 377520), (104544, 375375), (105300, 372680), (105875, 370656), (106480, 368550), (107250, 365904), (107811, 364000), (108000, 363363), (108108, 363000), (108900, 360360), (109200, 359370), (110110, 356400), (110880, 353925), (111375, 352352), (111804, 351000), (113256, 346500), (113400, 346060), (114345, 343200), (114400, 343035), (115500, 339768), (115830, 338800), (117000, 335412), (117936, 332750), (117975, 332640), (118800, 330330), (119790, 327600), (120120, 326700), (121000, 324324), (121121, 324000), (121968, 321750), (122850, 319440), (123552, 317625), (124740, 314600), (125125, 313632), (125840, 311850), (126000, 311454), (127050, 308880), (127413, 308000), (127776, 307125), (128700, 304920), (130680, 300300), (131040, 299475), (131625, 298144), (132000, 297297), (132132, 297000), (133100, 294840), (135135, 290400), (135520, 289575), (136125, 288288), (136500, 287496), (137214, 286000), (138424, 283500), (138600, 283140), (139755, 280800), (140400, 279510), (141570, 277200), (141750, 276848), (142560, 275275), (143000, 274428), (143748, 273000), (144144, 272250), (145200, 270270), (147420, 266200), (148500, 264264), (149072, 263250), (150150, 261360), (151008, 259875), (151200, 259545), (152460, 257400), (154000, 254826), (154440, 254100), (155727, 252000), (155925, 251680), (156000, 251559), (156816, 250250), (157300, 249480), (159720, 245700), (160160, 245025), (160875, 243936), (162000, 242242), (162162, 242000), (163350, 240240), (163800, 239580), (165165, 237600), (166320, 235950), (166375, 235872), (167706, 234000), (168480, 232925), (169400, 231660), (169884, 231000), (171600, 228690), (173030, 226800), (173250, 226512), (174240, 225225), (175500, 223608), (176176, 222750), (178200, 220220), (179685, 218400), (180180, 217800), (181500, 216216), (182000, 215622), (182952, 214500), (184275, 212960), (184800, 212355), (185328, 211750), (186340, 210600), (188760, 207900), (189000, 207636), (190575, 205920), (191664, 204750), (193050, 203280), (196020, 200200), (196560, 199650), (196625, 199584), (198000, 198198)]