300892125600

素因数分解:

$2^5\times 3^6\times 5^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:186

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 62, 66, 68, 72, 75, 80, 81, 85, 88, 89, 90, 93, 96, 99, 100, 102, 108, 110, 120, 124, 132, 135, 136, 144, 150, 153, 155, 160, 162, 165, 170, 176, 178, 180, 186, 187, 198, 200, 204, 216, 220, 225, 240, 243, 248, 255, 264, 267, 270, 272, 275, 279, 288, 297, 300, 306, 310, 324, 330, 340, 341, 352, 356, 360, 372, 374, 396, 400, 405, 408, 425, 432, 440, 445, 450, 459, 465, 480, 486, 495, 496, 510, 527, 528, 534, 540, 544, 550, 558, 561, 594, 600, 612, 620, 648, 660, 675, 680, 682, 712, 720, 729, 744, 748, 765, 775, 792, 800, 801, 810, 816, 825, 837, 850, 864, 880, 890, 891, 900, 918, 930, 935, 972, 979, 990, 992, 1020, 1023, 1054, 1056, 1068, 1080, 1100, 1116, 1122, 1188, 1200, 1215, 1224, 1240, 1275, 1296, 1320, 1335, 1350, 1360, 1364, 1377, 1395, 1424, 1440, 1458, 1485, 1488, 1496, 1513, 1530, 1550, 1581, 1584, 1602, 1620, 1632, 1650, 1674, 1683, 1700, 1705, 1760, 1780, 1782, 1800, 1836, 1860, 1870, 1944, 1958, 1980, 2025, 2040, 2046, 2108, 2136, 2160, 2200, 2225, 2232, 2244, 2295, 2325, 2376, 2400, 2403, 2430, 2448, 2475, 2480, 2511, 2550, 2592, 2635, 2640, 2670, 2673, 2700, 2720, 2728, 2754, 2759, 2790, 2805, 2848, 2916, 2937, 2970, 2976, 2992, 3026, 3060, 3069, 3100, 3162, 3168, 3204, 3240, 3300, 3348, 3366, 3400, 3410, 3560, 3564, 3600, 3645, 3672, 3720, 3740, 3825, 3888, 3916, 3960, 4005, 4050, 4080, 4092, 4131, 4185, 4216, 4272, 4320, 4400, 4450, 4455, 4464, 4488, 4539, 4590, 4650, 4675, 4743, 4752, 4806, 4860, 4895, 4896, 4950, 4960, 5022, 5049, 5100, 5115, 5270, 5280, 5340, 5346, 5400, 5456, 5508, 5518, 5580, 5610, 5797, 5832, 5874, 5940, 5984, 6052, 6075, 6120, 6138, 6200, 6324, 6408, 6480, 6600, 6675, 6696, 6732, 6800, 6820, 6885, 6975, 7120, 7128, 7200, 7209, 7290, 7344, 7425, 7440, 7480, 7533, 7565, 7650, 7776, 7832, 7905, 7920, 8010, 8019, 8100, 8160, 8184, 8262, 8277, 8370, 8415, 8432, 8525, 8544, 8800, 8811, 8900, 8910, 8928, 8976, 9078, 9180, 9207, 9300, 9350, 9486, 9504, 9612, 9720, 9790, 9900, 10044, 10098, 10200, 10230, 10540, 10680, 10692, 10800, 10912, 11016, 11036, 11160, 11220, 11475, 11594, 11664, 11748, 11880, 12015, 12104, 12150, 12240, 12276, 12393, 12400, 12555, 12648, 12816, 12960, 13175, 13200, 13350, 13365, 13392, 13464, 13600, 13617, 13640, 13770, 13795, 13950, 14025, 14229, 14240, 14256, 14418, 14580, 14685, 14688, 14850, 14880, 14960, 15066, 15130, 15147, 15300, 15345, 15664, 15810, 15840, 16020, 16038, 16200, 16368, 16524, 16554, 16643, 16740, 16830, 16864, 17050, 17391, 17622, 17800, 17820, 17952, 18156, 18225, 18360, 18414, 18600, 18700, 18972, 19224, 19440, 19580, 19800, 20025, 20088, 20196, 20400, 20460, 20655, 20925, 21080, 21360, 21384, 21600, 21627, 22032, 22072, 22275, 22320, 22440, 22599, 22695, 22950, 23188, 23328, 23496, 23715, 23760, 24030, 24208, 24300, 24475, 24480, 24552, 24786, 24800, 24831, 25110, 25245, 25296, 25575, 25632, 26350, 26400, 26433, 26700, 26730, 26784, 26928, 27234, 27280, 27540, 27590, 27621, 27900, 28050, 28458, 28512, 28836, 28985, 29160, 29370, 29700, 29920, 30132, 30260, 30294, 30349, 30600, 30690, 31328, 31620, 32040, 32076, 32400, 32736, 33048, 33108, 33286, 33480, 33660, 34100, 34425, 34782, 35244, 35600, 35640, 36045, 36312, 36450, 36720, 36828, 37200, 37400, 37665, 37825, 37944, 38448, 38880, 39160, 39525, 39600, 40050, 40095, 40176, 40392, 40800, 40851, 40920, 41310, 41385, 41850, 42075, 42160, 42687, 42720, 42768, 43254, 44055, 44064, 44144, 44550, 44640, 44880, 45198, 45390, 45441, 45900, 46035, 46376, 46903, 46992, 47430, 47520, 48060, 48416, 48600, 48950, 49104, 49572, 49662, 49929, 50220, 50490, 50592, 51150, 52173, 52700, 52866, 53400, 53460, 53856, 54468, 54560, 55080, 55180, 55242, 55800, 56100, 56916, 57672, 57970, 58320, 58740, 59400, 60075, 60264, 60520, 60588, 60698, 61200, 61380, 61965, 62775, 63240, 64080, 64152, 64800, 64881, 66096, 66216, 66572, 66825, 66960, 67320, 68085, 68200, 68850, 68975, 69564, 70488, 71145, 71200, 71280, 72090, 72624, 72900, 73425, 73440, 73656, 74400, 74493, 74800, 75330, 75650, 75735, 75888, 76725, 76896, 78320, 79050, 79200, 79299, 80100, 80190, 80352, 80784, 81702, 81840, 82620, 82770, 82863, 83215, 83700, 84150, 84320, 85374, 85536, 86508, 86955, 88110, 88288, 89100, 89760, 90396, 90780, 90882, 91047, 91800, 92070, 92752, 93806, 93984, 94860, 96120, 97200, 97900, 98208, 99144, 99324, 99858, 100440, 100980, 102300, 103275, 104346, 105400, 105732, 106800, 106920, 108135, 108936, 110160, 110360, 110484, 111600, 112200, 112995, 113475, 113832, 115344, 115940, 116640, 117480, 118575, 118800, 120150, 120528, 121040, 121176, 121396, 122400, 122553, 122760, 123930, 124155, 125550, 126225, 126480, 128061, 128160, 128304, 129762, 132165, 132192, 132432, 133144, 133650, 133920, 134640, 136170, 136323, 136400, 137700, 137950, 138105, 139128, 140709, 140976, 142290, 142560, 144180, 144925, 145248, 145800, 146850, 147312, 148986, 149600, 149787, 150660, 151300, 151470, 151745, 151776, 153450, 156519, 156640, 158100, 158598, 160200, 160380, 161568, 163404, 163680, 165240, 165540, 165726, 166430, 167400, 168300, 170748, 173016, 173910, 176220, 178200, 180225, 180792, 181560, 181764, 182094, 183600, 184140, 185504, 187612, 188325, 189720, 192240, 194400, 195800, 198288, 198648, 199716, 200475, 200880, 201960, 204255, 204600, 206550, 206925, 208692, 210800, 211464, 213435, 213600, 213840, 216270, 217872, 220275, 220320, 220720, 220968, 223200, 223479, 224400, 225990, 226950, 227205, 227664, 230175, 230688, 231880, 234515, 234960, 237150, 237600, 237897, 240300, 241056, 242080, 242352, 242792, 245106, 245520, 247860, 248310, 248589, 249645, 251100, 252450, 252960, 256122, 256608, 259524, 260865, 264330, 264864, 266288, 267300, 269280, 272340, 272646, 272800, 273141, 275400, 275900, 276210, 278256, 281418, 281952, 284580, 288360, 289850, 291600, 293700, 294624, 297972, 299574, 301320, 302600, 302940, 303490, 306900, 309825, 313038, 316200, 317196, 320400, 320760, 324405, 326808, 330480, 331080, 331452, 332860, 334800, 336600, 340425, 341496, 346032, 347820, 352440, 355725, 356400, 360450, 361584, 363120, 363528, 364188, 367200, 367659, 368280, 372465, 375224, 376650, 378675, 379440, 384183, 384480, 391600, 396495, 396576, 397296, 399432, 400950, 401760, 403920, 408510, 409200, 413100, 413850, 414315, 416075, 417384, 421600, 422127, 422928, 426870, 427680, 432540, 434775, 435744, 440550, 441440, 441936, 446958, 448800, 449361, 451980, 453900, 454410, 455235, 455328, 460350, 463760, 469030, 469557, 469920, 474300, 475794, 480600, 484704, 485584, 490212, 491040, 495720, 496620, 497178, 499290, 502200, 504900, 512244, 515933, 519048, 521730, 528660, 532576, 534600, 540675, 544680, 545292, 546282, 550800, 551800, 552420, 556512, 562836, 564975, 569160, 576720, 579700, 583200, 587400, 595944, 599148, 602640, 605200, 605880, 606980, 612765, 613800, 619650, 620775, 626076, 632400, 634392, 640305, 640800, 641520, 648810, 653616, 660825, 660960, 662160, 662904, 665720, 669600, 670437, 673200, 680850, 681615, 682992, 690525, 692064, 695640, 703545, 704880, 711450, 712800, 713691, 720900, 723168, 726240, 727056, 728376, 735318, 736560, 744930, 748935, 750448, 753300, 757350, 758725, 758880, 768366, 782595, 783200, 792990, 794592, 798864, 801900, 807840, 817020, 818400, 819423, 826200, 827700, 828630, 832150, 834768, 844254, 845856, 853740, 865080, 869550, 881100, 883872, 893916, 898722, 903960, 907800, 908820, 910470, 920700, 927520, 938060, 939114, 948600, 951588, 961200, 971168, 980424, 991440, 993240, 994356, 998580, 1004400, 1009800, 1021275, 1024488, 1031866, 1038096, 1043460, 1057320, 1067175, 1069200, 1081350, 1089360, 1090584, 1092564, 1101600, 1102977, 1103600, 1104840, 1117395, 1125672, 1129950, 1136025, 1138320, 1153440, 1159400, 1172575, 1174800, 1189485, 1191888, 1198296, 1205280, 1210400, 1211760, 1213960, 1225530, 1227600, 1239300, 1241550, 1242945, 1248225, 1252152, 1264800, 1266381, 1268784, 1280610, 1283040, 1297620, 1304325, 1307232, 1321650, 1324320, 1325808, 1331440, 1340874, 1346400, 1348083, 1361700, 1363230, 1365705, 1365984, 1381050, 1391280, 1407090, 1408671, 1409760, 1422900, 1427382, 1441800, 1454112, 1456752, 1470636, 1473120, 1489860, 1497870, 1500896, 1506600, 1514700, 1517450, 1536732, 1547799, 1565190, 1585980, 1597728, 1603800, 1622025, 1634040, 1638846, 1652400, 1655400, 1657260, 1664300, 1669536, 1688508, 1707480, 1730160, 1739100, 1762200, 1787832, 1797444, 1807920, 1815600, 1817640, 1820940, 1838295, 1841400, 1862325, 1876120, 1878228, 1897200, 1903176, 1920915, 1922400, 1960848, 1982475, 1982880, 1986480, 1988712, 1997160, 2008800, 2011311, 2019600, 2042550, 2048976, 2063732, 2071575, 2076192, 2086920, 2110635, 2114640, 2134350, 2138400, 2162700, 2178720, 2181168, 2185128, 2205954, 2207200, 2209680, 2234790, 2246805, 2251344, 2259900, 2272050, 2276175, 2276640, 2318800, 2345150, 2347785, 2349600, 2378970, 2383776, 2396592, 2423520, 2427920, 2451060, 2455200, 2458269, 2478600, 2483100, 2485890, 2496450, 2504304, 2532762, 2537568, 2561220, 2579665, 2595240, 2608650, 2643300, 2651616, 2662880, 2681748, 2696166, 2723400, 2726460, 2731410, 2762100, 2782560, 2814180, 2817342, 2845800, 2854764, 2883600, 2913504, 2941272, 2979720, 2995740, 3013200, 3029400, 3034900, 3063825, 3073464, 3095598, 3130380, 3171960, 3201525, 3207600, 3244050, 3268080, 3277692, 3304800, 3310800, 3314520, 3328600, 3352185, 3377016, 3408075, 3414960, 3460320, 3478200, 3517725, 3524400, 3568455, 3575664, 3594888, 3615840, 3631200, 3635280, 3641880, 3676590, 3682800, 3724650, 3744675, 3752240, 3756456, 3794400, 3799143, 3806352, 3841830, 3912975, 3921696, 3964950, 3972960, 3977424, 3994320, 4022622, 4039200, 4044249, 4085100, 4097115, 4097952, 4127464, 4143150, 4173840, 4221270, 4226013, 4229280, 4268700, 4325400, 4362336, 4370256, 4411908, 4419360, 4469580, 4493610, 4502688, 4519800, 4544100, 4552350, 4637600, 4643397, 4690300, 4695570, 4757940, 4793184, 4855840, 4902120, 4916538, 4957200, 4966200, 4971780, 4992900, 5008608, 5065524, 5122440, 5159330, 5190480, 5217300, 5286600, 5363496, 5392332, 5446800, 5452920, 5462820, 5514885, 5524200, 5586975, 5628360, 5634684, 5691600, 5709528, 5767200, 5882544, 5947425, 5959440, 5991480, 6026400, 6058800, 6069800, 6127650, 6146928, 6191196, 6214725, 6260760, 6331905, 6343920, 6403050, 6415200, 6488100, 6536160, 6555384, 6621600, 6629040, 6657200, 6704370, 6740415, 6754032, 6816150, 6828525, 6829920, 6956400, 7035450, 7043355, 7048800, 7136910, 7151328, 7189776, 7270560, 7283760, 7353180, 7365600, 7374807, 7449300, 7489350, 7504480, 7512912, 7598286, 7612704, 7683660, 7738995, 7825950, 7929900, 7954848, 7988640, 8045244, 8088498, 8170200, 8194230, 8254928, 8286300, 8347680, 8442540, 8452026, 8537400, 8650800, 8740512, 8823816, 8939160, 8987220, 9039600, 9088200, 9104700, 9191475, 9286794, 9380600, 9391140, 9515880, 9604575, 9804240, 9833076, 9914400, 9932400, 9943560, 9985800, 10056555, 10131048, 10244880, 10318660, 10380960, 10434600, 10553175, 10573200, 10726992, 10784664, 10893600, 10905840, 10925640, 11029770, 11048400, 11173950, 11234025, 11256720, 11269368, 11383200, 11397429, 11419056, 11738925, 11765088, 11894850, 11918880, 11982960, 12117600, 12132747, 12139600, 12255300, 12291345, 12293856, 12382392, 12429450, 12521520, 12663810, 12687840, 12806100, 12898325, 12976200, 13110768, 13258080, 13314400, 13408740, 13480830, 13508064, 13632300, 13657050, 13912800, 13930191, 14070900, 14086710, 14273820, 14379552, 14567520, 14706360, 14749614, 14898600, 14978700, 15025824, 15196572, 15367320, 15477990, 15651900, 15859800, 16090488, 16176996, 16340400, 16388460, 16509856, 16572600, 16760925, 16885080, 16904052, 17074800, 17301600, 17647632, 17842275, 17878320, 17974440, 18079200, 18176400, 18209400, 18382950, 18573588, 18761200, 18782280, 18995715, 19031760, 19209150, 19608480, 19666152, 19864800, 19887120, 19971600, 20113110, 20221245, 20262096, 20485575, 20489760, 20637320, 20869200, 21106350, 21130065, 21146400, 21453984, 21569328, 21811680, 21851280, 22059540, 22096800, 22124421, 22347900, 22468050, 22513440, 22538736, 22794858, 22838112, 23216985, 23477850, 23789700, 23965920, 24265494, 24279200, 24510600, 24582690, 24764784, 24858900, 25043040, 25327620, 25612200, 25796650, 25952400, 26221536, 26817480, 26961660, 27264600, 27314100, 27574425, 27860382, 28141800, 28173420, 28547640, 29412720, 29499228, 29797200, 29957400, 30393144, 30734640, 30955980, 31303800, 31659525, 31719600, 32180976, 32353992, 32680800, 32776920, 33145200, 33521850, 33702075, 33770160, 33808104, 34149600, 34192287, 35216775, 35295264, 35684550, 35756640, 35948880, 36352800, 36418800, 36765900, 36874035, 37147176, 37522400, 37564560, 37991430, 38063520, 38418300, 38694975, 39332304, 39774240, 39943200, 40226220, 40442490, 40524192, 40971150, 41274640, 41738400, 41790573, 42212700, 42260130, 43138656, 43702560, 44119080, 44248842, 44695800, 44936100, 45077472, 45589716, 46433970, 46955700, 47579400, 48530988, 49021200, 49165380, 49529568, 49717800, 50282775, 50655240, 51224400, 51593300, 51904800, 53634960, 53923320, 54529200, 54628200, 55148850, 55720764, 56283600, 56346840, 56987145, 57095280, 58825440, 58998456, 59594400, 59914800, 60663735, 60786288, 61456725, 61469280, 61911960, 62607600, 63319050, 63439200, 64361952, 64707984, 65553840, 66290400, 67043700, 67404150, 67540320, 67616208, 68384574, 69650955, 70433550, 71369100, 71897760, 72837600, 73531800, 73748070, 74294352, 75129120, 75982860, 76836600, 77389950, 78664608, 80452440, 80884980, 81942300, 82549280, 83581146, 84425400, 84520260, 88238160, 88497684, 89391600, 89872200, 91179432, 92867940, 93911400, 94978575, 95158800, 97061976, 98042400, 98330760, 99435600, 100565550, 101106225, 101310480, 102448800, 103186600, 105650325, 107269920, 107846640, 109058400, 109256400, 110297700, 110622105, 111441528, 112567200, 112693680, 113974290, 114190560, 116084925, 117996912, 119829600, 121327470, 121572576, 122913450, 123823920, 125215200, 125371719, 126638100, 129415968, 131107680, 134087400, 134808300, 135232416, 136769148, 139301910, 140867100, 142738200, 147063600, 147496140, 148588704, 151965720, 153673200, 154779900, 160904880, 161769960, 163884600, 167162292, 168850800, 169040520, 170961435, 176476320, 176995368, 178783200, 179744400, 182358864, 184370175, 185735880, 187822800, 189957150, 190317600, 194123952, 196661520, 198871200, 201131100, 202212450, 202620960, 206373200, 208952865, 211300650, 215693280, 218512800, 220595400, 221244210, 222883056, 225387360, 227948580, 232169850, 235993824, 242654940, 245826900, 247647840, 250743438, 253276200, 268174800, 269616600, 273538296, 278603820, 281734200, 284935725, 285476400, 294127200, 294992280, 303318675, 303931440, 307346400, 309559800, 321809760, 323539920, 327769200, 334324584, 337701600, 338081040, 341922870, 348254775, 353990736, 359488800, 364717728, 368740350, 371471760, 375645600, 376115157, 379914300, 388247904, 393323040, 402262200, 404424900, 412746400, 417905730, 422601300, 441190800, 442488420, 445766112, 455897160, 464339700, 485309880, 491653800, 501486876, 506552400, 536349600, 539233200, 547076592, 553110525, 557207640, 563468400, 569871450, 570952800, 589984560, 606637350, 607862880, 619119600, 626858595, 647079840, 655538400, 668649168, 676162080, 683845740, 696509550, 707981472, 737480700, 742943520, 752230314, 759828600, 804524400, 808849800, 835811460, 845202600, 854807175, 882381600, 884976840, 911794320, 928679400, 970619760, 983307600, 1002973752, 1013104800, 1044764325, 1078466400, 1094153184, 1106221050, 1114415280, 1126936800, 1139742900, 1179969120, 1213274700, 1238239200, 1253717190, 1337298336, 1367691480, 1393019100, 1474961400, 1504460628, 1519657200, 1609048800, 1617699600, 1671622920, 1690405200, 1709614350, 1769953680, 1823588640, 1857358800, 1880575785, 1941239520, 1966615200, 2005947504, 2089528650, 2212442100, 2228830560, 2279485800, 2426549400, 2507434380, 2735382960, 2786038200, 2949922800, 3008921256, 3039314400, 3134292975, 3235399200, 3343245840, 3380810400, 3419228700, 3539907360, 3714717600, 3761151570, 4011895008, 4179057300, 4424884200, 4558971600, 4853098800, 5014868760, 5470765920, 5572076400, 5899845600, 6017842512, 6268585950, 6686491680, 6838457400, 7522303140, 8358114600, 8849768400, 9117943200, 9402878925, 9706197600, 10029737520, 11144152800, 12035685024, 12537171900, 13676914800, 15044606280, 16716229200, 17699536800, 18805757850, 20059475040, 25074343800, 27353829600, 30089212560, 33432458400, 37611515700, 50148687600, 60178425120, 75223031400, 100297375200, 150446062800, 300892125600]

約数ペア:

[(1, 300892125600), (2, 150446062800), (3, 100297375200), (4, 75223031400), (5, 60178425120), (6, 50148687600), (8, 37611515700), (9, 33432458400), (10, 30089212560), (11, 27353829600), (12, 25074343800), (15, 20059475040), (16, 18805757850), (17, 17699536800), (18, 16716229200), (20, 15044606280), (22, 13676914800), (24, 12537171900), (25, 12035685024), (27, 11144152800), (30, 10029737520), (31, 9706197600), (32, 9402878925), (33, 9117943200), (34, 8849768400), (36, 8358114600), (40, 7522303140), (44, 6838457400), (45, 6686491680), (48, 6268585950), (50, 6017842512), (51, 5899845600), (54, 5572076400), (55, 5470765920), (60, 5014868760), (62, 4853098800), (66, 4558971600), (68, 4424884200), (72, 4179057300), (75, 4011895008), (80, 3761151570), (81, 3714717600), (85, 3539907360), (88, 3419228700), (89, 3380810400), (90, 3343245840), (93, 3235399200), (96, 3134292975), (99, 3039314400), (100, 3008921256), (102, 2949922800), (108, 2786038200), (110, 2735382960), (120, 2507434380), (124, 2426549400), (132, 2279485800), (135, 2228830560), (136, 2212442100), (144, 2089528650), (150, 2005947504), (153, 1966615200), (155, 1941239520), (160, 1880575785), (162, 1857358800), (165, 1823588640), (170, 1769953680), (176, 1709614350), (178, 1690405200), (180, 1671622920), (186, 1617699600), (187, 1609048800), (198, 1519657200), (200, 1504460628), (204, 1474961400), (216, 1393019100), (220, 1367691480), (225, 1337298336), (240, 1253717190), (243, 1238239200), (248, 1213274700), (255, 1179969120), (264, 1139742900), (267, 1126936800), (270, 1114415280), (272, 1106221050), (275, 1094153184), (279, 1078466400), (288, 1044764325), (297, 1013104800), (300, 1002973752), (306, 983307600), (310, 970619760), (324, 928679400), (330, 911794320), (340, 884976840), (341, 882381600), (352, 854807175), (356, 845202600), (360, 835811460), (372, 808849800), (374, 804524400), (396, 759828600), (400, 752230314), (405, 742943520), (408, 737480700), (425, 707981472), (432, 696509550), (440, 683845740), (445, 676162080), (450, 668649168), (459, 655538400), (465, 647079840), (480, 626858595), (486, 619119600), (495, 607862880), (496, 606637350), (510, 589984560), (527, 570952800), (528, 569871450), (534, 563468400), (540, 557207640), (544, 553110525), (550, 547076592), (558, 539233200), (561, 536349600), (594, 506552400), (600, 501486876), (612, 491653800), (620, 485309880), (648, 464339700), (660, 455897160), (675, 445766112), (680, 442488420), (682, 441190800), (712, 422601300), (720, 417905730), (729, 412746400), (744, 404424900), (748, 402262200), (765, 393323040), (775, 388247904), (792, 379914300), (800, 376115157), (801, 375645600), (810, 371471760), (816, 368740350), (825, 364717728), (837, 359488800), (850, 353990736), (864, 348254775), (880, 341922870), (890, 338081040), (891, 337701600), (900, 334324584), (918, 327769200), (930, 323539920), (935, 321809760), (972, 309559800), (979, 307346400), (990, 303931440), (992, 303318675), (1020, 294992280), (1023, 294127200), (1054, 285476400), (1056, 284935725), (1068, 281734200), (1080, 278603820), (1100, 273538296), (1116, 269616600), (1122, 268174800), (1188, 253276200), (1200, 250743438), (1215, 247647840), (1224, 245826900), (1240, 242654940), (1275, 235993824), (1296, 232169850), (1320, 227948580), (1335, 225387360), (1350, 222883056), (1360, 221244210), (1364, 220595400), (1377, 218512800), (1395, 215693280), (1424, 211300650), (1440, 208952865), (1458, 206373200), (1485, 202620960), (1488, 202212450), (1496, 201131100), (1513, 198871200), (1530, 196661520), (1550, 194123952), (1581, 190317600), (1584, 189957150), (1602, 187822800), (1620, 185735880), (1632, 184370175), (1650, 182358864), (1674, 179744400), (1683, 178783200), (1700, 176995368), (1705, 176476320), (1760, 170961435), (1780, 169040520), (1782, 168850800), (1800, 167162292), (1836, 163884600), (1860, 161769960), (1870, 160904880), (1944, 154779900), (1958, 153673200), (1980, 151965720), (2025, 148588704), (2040, 147496140), (2046, 147063600), (2108, 142738200), (2136, 140867100), (2160, 139301910), (2200, 136769148), (2225, 135232416), (2232, 134808300), (2244, 134087400), (2295, 131107680), (2325, 129415968), (2376, 126638100), (2400, 125371719), (2403, 125215200), (2430, 123823920), (2448, 122913450), (2475, 121572576), (2480, 121327470), (2511, 119829600), (2550, 117996912), (2592, 116084925), (2635, 114190560), (2640, 113974290), (2670, 112693680), (2673, 112567200), (2700, 111441528), (2720, 110622105), (2728, 110297700), (2754, 109256400), (2759, 109058400), (2790, 107846640), (2805, 107269920), (2848, 105650325), (2916, 103186600), (2937, 102448800), (2970, 101310480), (2976, 101106225), (2992, 100565550), (3026, 99435600), (3060, 98330760), (3069, 98042400), (3100, 97061976), (3162, 95158800), (3168, 94978575), (3204, 93911400), (3240, 92867940), (3300, 91179432), (3348, 89872200), (3366, 89391600), (3400, 88497684), (3410, 88238160), (3560, 84520260), (3564, 84425400), (3600, 83581146), (3645, 82549280), (3672, 81942300), (3720, 80884980), (3740, 80452440), (3825, 78664608), (3888, 77389950), (3916, 76836600), (3960, 75982860), (4005, 75129120), (4050, 74294352), (4080, 73748070), (4092, 73531800), (4131, 72837600), (4185, 71897760), (4216, 71369100), (4272, 70433550), (4320, 69650955), (4400, 68384574), (4450, 67616208), (4455, 67540320), (4464, 67404150), (4488, 67043700), (4539, 66290400), (4590, 65553840), (4650, 64707984), (4675, 64361952), (4743, 63439200), (4752, 63319050), (4806, 62607600), (4860, 61911960), (4895, 61469280), (4896, 61456725), (4950, 60786288), (4960, 60663735), (5022, 59914800), (5049, 59594400), (5100, 58998456), (5115, 58825440), (5270, 57095280), (5280, 56987145), (5340, 56346840), (5346, 56283600), (5400, 55720764), (5456, 55148850), (5508, 54628200), (5518, 54529200), (5580, 53923320), (5610, 53634960), (5797, 51904800), (5832, 51593300), (5874, 51224400), (5940, 50655240), (5984, 50282775), (6052, 49717800), (6075, 49529568), (6120, 49165380), (6138, 49021200), (6200, 48530988), (6324, 47579400), (6408, 46955700), (6480, 46433970), (6600, 45589716), (6675, 45077472), (6696, 44936100), (6732, 44695800), (6800, 44248842), (6820, 44119080), (6885, 43702560), (6975, 43138656), (7120, 42260130), (7128, 42212700), (7200, 41790573), (7209, 41738400), (7290, 41274640), (7344, 40971150), (7425, 40524192), (7440, 40442490), (7480, 40226220), (7533, 39943200), (7565, 39774240), (7650, 39332304), (7776, 38694975), (7832, 38418300), (7905, 38063520), (7920, 37991430), (8010, 37564560), (8019, 37522400), (8100, 37147176), (8160, 36874035), (8184, 36765900), (8262, 36418800), (8277, 36352800), (8370, 35948880), (8415, 35756640), (8432, 35684550), (8525, 35295264), (8544, 35216775), (8800, 34192287), (8811, 34149600), (8900, 33808104), (8910, 33770160), (8928, 33702075), (8976, 33521850), (9078, 33145200), (9180, 32776920), (9207, 32680800), (9300, 32353992), (9350, 32180976), (9486, 31719600), (9504, 31659525), (9612, 31303800), (9720, 30955980), (9790, 30734640), (9900, 30393144), (10044, 29957400), (10098, 29797200), (10200, 29499228), (10230, 29412720), (10540, 28547640), (10680, 28173420), (10692, 28141800), (10800, 27860382), (10912, 27574425), (11016, 27314100), (11036, 27264600), (11160, 26961660), (11220, 26817480), (11475, 26221536), (11594, 25952400), (11664, 25796650), (11748, 25612200), (11880, 25327620), (12015, 25043040), (12104, 24858900), (12150, 24764784), (12240, 24582690), (12276, 24510600), (12393, 24279200), (12400, 24265494), (12555, 23965920), (12648, 23789700), (12816, 23477850), (12960, 23216985), (13175, 22838112), (13200, 22794858), (13350, 22538736), (13365, 22513440), (13392, 22468050), (13464, 22347900), (13600, 22124421), (13617, 22096800), (13640, 22059540), (13770, 21851280), (13795, 21811680), (13950, 21569328), (14025, 21453984), (14229, 21146400), (14240, 21130065), (14256, 21106350), (14418, 20869200), (14580, 20637320), (14685, 20489760), (14688, 20485575), (14850, 20262096), (14880, 20221245), (14960, 20113110), (15066, 19971600), (15130, 19887120), (15147, 19864800), (15300, 19666152), (15345, 19608480), (15664, 19209150), (15810, 19031760), (15840, 18995715), (16020, 18782280), (16038, 18761200), (16200, 18573588), (16368, 18382950), (16524, 18209400), (16554, 18176400), (16643, 18079200), (16740, 17974440), (16830, 17878320), (16864, 17842275), (17050, 17647632), (17391, 17301600), (17622, 17074800), (17800, 16904052), (17820, 16885080), (17952, 16760925), (18156, 16572600), (18225, 16509856), (18360, 16388460), (18414, 16340400), (18600, 16176996), (18700, 16090488), (18972, 15859800), (19224, 15651900), (19440, 15477990), (19580, 15367320), (19800, 15196572), (20025, 15025824), (20088, 14978700), (20196, 14898600), (20400, 14749614), (20460, 14706360), (20655, 14567520), (20925, 14379552), (21080, 14273820), (21360, 14086710), (21384, 14070900), (21600, 13930191), (21627, 13912800), (22032, 13657050), (22072, 13632300), (22275, 13508064), (22320, 13480830), (22440, 13408740), (22599, 13314400), (22695, 13258080), (22950, 13110768), (23188, 12976200), (23328, 12898325), (23496, 12806100), (23715, 12687840), (23760, 12663810), (24030, 12521520), (24208, 12429450), (24300, 12382392), (24475, 12293856), (24480, 12291345), (24552, 12255300), (24786, 12139600), (24800, 12132747), (24831, 12117600), (25110, 11982960), (25245, 11918880), (25296, 11894850), (25575, 11765088), (25632, 11738925), (26350, 11419056), (26400, 11397429), (26433, 11383200), (26700, 11269368), (26730, 11256720), (26784, 11234025), (26928, 11173950), (27234, 11048400), (27280, 11029770), (27540, 10925640), (27590, 10905840), (27621, 10893600), (27900, 10784664), (28050, 10726992), (28458, 10573200), (28512, 10553175), (28836, 10434600), (28985, 10380960), (29160, 10318660), (29370, 10244880), (29700, 10131048), (29920, 10056555), (30132, 9985800), (30260, 9943560), (30294, 9932400), (30349, 9914400), (30600, 9833076), (30690, 9804240), (31328, 9604575), (31620, 9515880), (32040, 9391140), (32076, 9380600), (32400, 9286794), (32736, 9191475), (33048, 9104700), (33108, 9088200), (33286, 9039600), (33480, 8987220), (33660, 8939160), (34100, 8823816), (34425, 8740512), (34782, 8650800), (35244, 8537400), (35600, 8452026), (35640, 8442540), (36045, 8347680), (36312, 8286300), (36450, 8254928), (36720, 8194230), (36828, 8170200), (37200, 8088498), (37400, 8045244), (37665, 7988640), (37825, 7954848), (37944, 7929900), (38448, 7825950), (38880, 7738995), (39160, 7683660), (39525, 7612704), (39600, 7598286), (40050, 7512912), (40095, 7504480), (40176, 7489350), (40392, 7449300), (40800, 7374807), (40851, 7365600), (40920, 7353180), (41310, 7283760), (41385, 7270560), (41850, 7189776), (42075, 7151328), (42160, 7136910), (42687, 7048800), (42720, 7043355), (42768, 7035450), (43254, 6956400), (44055, 6829920), (44064, 6828525), (44144, 6816150), (44550, 6754032), (44640, 6740415), (44880, 6704370), (45198, 6657200), (45390, 6629040), (45441, 6621600), (45900, 6555384), (46035, 6536160), (46376, 6488100), (46903, 6415200), (46992, 6403050), (47430, 6343920), (47520, 6331905), (48060, 6260760), (48416, 6214725), (48600, 6191196), (48950, 6146928), (49104, 6127650), (49572, 6069800), (49662, 6058800), (49929, 6026400), (50220, 5991480), (50490, 5959440), (50592, 5947425), (51150, 5882544), (52173, 5767200), (52700, 5709528), (52866, 5691600), (53400, 5634684), (53460, 5628360), (53856, 5586975), (54468, 5524200), (54560, 5514885), (55080, 5462820), (55180, 5452920), (55242, 5446800), (55800, 5392332), (56100, 5363496), (56916, 5286600), (57672, 5217300), (57970, 5190480), (58320, 5159330), (58740, 5122440), (59400, 5065524), (60075, 5008608), (60264, 4992900), (60520, 4971780), (60588, 4966200), (60698, 4957200), (61200, 4916538), (61380, 4902120), (61965, 4855840), (62775, 4793184), (63240, 4757940), (64080, 4695570), (64152, 4690300), (64800, 4643397), (64881, 4637600), (66096, 4552350), (66216, 4544100), (66572, 4519800), (66825, 4502688), (66960, 4493610), (67320, 4469580), (68085, 4419360), (68200, 4411908), (68850, 4370256), (68975, 4362336), (69564, 4325400), (70488, 4268700), (71145, 4229280), (71200, 4226013), (71280, 4221270), (72090, 4173840), (72624, 4143150), (72900, 4127464), (73425, 4097952), (73440, 4097115), (73656, 4085100), (74400, 4044249), (74493, 4039200), (74800, 4022622), (75330, 3994320), (75650, 3977424), (75735, 3972960), (75888, 3964950), (76725, 3921696), (76896, 3912975), (78320, 3841830), (79050, 3806352), (79200, 3799143), (79299, 3794400), (80100, 3756456), (80190, 3752240), (80352, 3744675), (80784, 3724650), (81702, 3682800), (81840, 3676590), (82620, 3641880), (82770, 3635280), (82863, 3631200), (83215, 3615840), (83700, 3594888), (84150, 3575664), (84320, 3568455), (85374, 3524400), (85536, 3517725), (86508, 3478200), (86955, 3460320), (88110, 3414960), (88288, 3408075), (89100, 3377016), (89760, 3352185), (90396, 3328600), (90780, 3314520), (90882, 3310800), (91047, 3304800), (91800, 3277692), (92070, 3268080), (92752, 3244050), (93806, 3207600), (93984, 3201525), (94860, 3171960), (96120, 3130380), (97200, 3095598), (97900, 3073464), (98208, 3063825), (99144, 3034900), (99324, 3029400), (99858, 3013200), (100440, 2995740), (100980, 2979720), (102300, 2941272), (103275, 2913504), (104346, 2883600), (105400, 2854764), (105732, 2845800), (106800, 2817342), (106920, 2814180), (108135, 2782560), (108936, 2762100), (110160, 2731410), (110360, 2726460), (110484, 2723400), (111600, 2696166), (112200, 2681748), (112995, 2662880), (113475, 2651616), (113832, 2643300), (115344, 2608650), (115940, 2595240), (116640, 2579665), (117480, 2561220), (118575, 2537568), (118800, 2532762), (120150, 2504304), (120528, 2496450), (121040, 2485890), (121176, 2483100), (121396, 2478600), (122400, 2458269), (122553, 2455200), (122760, 2451060), (123930, 2427920), (124155, 2423520), (125550, 2396592), (126225, 2383776), (126480, 2378970), (128061, 2349600), (128160, 2347785), (128304, 2345150), (129762, 2318800), (132165, 2276640), (132192, 2276175), (132432, 2272050), (133144, 2259900), (133650, 2251344), (133920, 2246805), (134640, 2234790), (136170, 2209680), (136323, 2207200), (136400, 2205954), (137700, 2185128), (137950, 2181168), (138105, 2178720), (139128, 2162700), (140709, 2138400), (140976, 2134350), (142290, 2114640), (142560, 2110635), (144180, 2086920), (144925, 2076192), (145248, 2071575), (145800, 2063732), (146850, 2048976), (147312, 2042550), (148986, 2019600), (149600, 2011311), (149787, 2008800), (150660, 1997160), (151300, 1988712), (151470, 1986480), (151745, 1982880), (151776, 1982475), (153450, 1960848), (156519, 1922400), (156640, 1920915), (158100, 1903176), (158598, 1897200), (160200, 1878228), (160380, 1876120), (161568, 1862325), (163404, 1841400), (163680, 1838295), (165240, 1820940), (165540, 1817640), (165726, 1815600), (166430, 1807920), (167400, 1797444), (168300, 1787832), (170748, 1762200), (173016, 1739100), (173910, 1730160), (176220, 1707480), (178200, 1688508), (180225, 1669536), (180792, 1664300), (181560, 1657260), (181764, 1655400), (182094, 1652400), (183600, 1638846), (184140, 1634040), (185504, 1622025), (187612, 1603800), (188325, 1597728), (189720, 1585980), (192240, 1565190), (194400, 1547799), (195800, 1536732), (198288, 1517450), (198648, 1514700), (199716, 1506600), (200475, 1500896), (200880, 1497870), (201960, 1489860), (204255, 1473120), (204600, 1470636), (206550, 1456752), (206925, 1454112), (208692, 1441800), (210800, 1427382), (211464, 1422900), (213435, 1409760), (213600, 1408671), (213840, 1407090), (216270, 1391280), (217872, 1381050), (220275, 1365984), (220320, 1365705), (220720, 1363230), (220968, 1361700), (223200, 1348083), (223479, 1346400), (224400, 1340874), (225990, 1331440), (226950, 1325808), (227205, 1324320), (227664, 1321650), (230175, 1307232), (230688, 1304325), (231880, 1297620), (234515, 1283040), (234960, 1280610), (237150, 1268784), (237600, 1266381), (237897, 1264800), (240300, 1252152), (241056, 1248225), (242080, 1242945), (242352, 1241550), (242792, 1239300), (245106, 1227600), (245520, 1225530), (247860, 1213960), (248310, 1211760), (248589, 1210400), (249645, 1205280), (251100, 1198296), (252450, 1191888), (252960, 1189485), (256122, 1174800), (256608, 1172575), (259524, 1159400), (260865, 1153440), (264330, 1138320), (264864, 1136025), (266288, 1129950), (267300, 1125672), (269280, 1117395), (272340, 1104840), (272646, 1103600), (272800, 1102977), (273141, 1101600), (275400, 1092564), (275900, 1090584), (276210, 1089360), (278256, 1081350), (281418, 1069200), (281952, 1067175), (284580, 1057320), (288360, 1043460), (289850, 1038096), (291600, 1031866), (293700, 1024488), (294624, 1021275), (297972, 1009800), (299574, 1004400), (301320, 998580), (302600, 994356), (302940, 993240), (303490, 991440), (306900, 980424), (309825, 971168), (313038, 961200), (316200, 951588), (317196, 948600), (320400, 939114), (320760, 938060), (324405, 927520), (326808, 920700), (330480, 910470), (331080, 908820), (331452, 907800), (332860, 903960), (334800, 898722), (336600, 893916), (340425, 883872), (341496, 881100), (346032, 869550), (347820, 865080), (352440, 853740), (355725, 845856), (356400, 844254), (360450, 834768), (361584, 832150), (363120, 828630), (363528, 827700), (364188, 826200), (367200, 819423), (367659, 818400), (368280, 817020), (372465, 807840), (375224, 801900), (376650, 798864), (378675, 794592), (379440, 792990), (384183, 783200), (384480, 782595), (391600, 768366), (396495, 758880), (396576, 758725), (397296, 757350), (399432, 753300), (400950, 750448), (401760, 748935), (403920, 744930), (408510, 736560), (409200, 735318), (413100, 728376), (413850, 727056), (414315, 726240), (416075, 723168), (417384, 720900), (421600, 713691), (422127, 712800), (422928, 711450), (426870, 704880), (427680, 703545), (432540, 695640), (434775, 692064), (435744, 690525), (440550, 682992), (441440, 681615), (441936, 680850), (446958, 673200), (448800, 670437), (449361, 669600), (451980, 665720), (453900, 662904), (454410, 662160), (455235, 660960), (455328, 660825), (460350, 653616), (463760, 648810), (469030, 641520), (469557, 640800), (469920, 640305), (474300, 634392), (475794, 632400), (480600, 626076), (484704, 620775), (485584, 619650), (490212, 613800), (491040, 612765), (495720, 606980), (496620, 605880), (497178, 605200), (499290, 602640), (502200, 599148), (504900, 595944), (512244, 587400), (515933, 583200), (519048, 579700), (521730, 576720), (528660, 569160), (532576, 564975), (534600, 562836), (540675, 556512), (544680, 552420), (545292, 551800), (546282, 550800)]