737398004400

素因数分解:

$2^4\times 3^3\times 5^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{131}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 25, 27, 30, 31, 34, 36, 40, 43, 45, 46, 48, 50, 51, 54, 60, 62, 68, 69, 72, 75, 80, 85, 86, 90, 92, 93, 100, 102, 108, 115, 120, 124, 129, 131, 135, 136, 138, 144, 150, 153, 155, 170, 172, 180, 184, 186, 200, 204, 207, 215, 216, 225, 230, 240, 248, 255, 258, 262, 270, 272, 276, 279, 300, 306, 310, 340, 344, 345, 360, 368, 372, 387, 391, 393, 400, 408, 414, 425, 430, 432, 450, 459, 460, 465, 496, 510, 516, 524, 527, 540, 552, 558, 575, 600, 612, 620, 621, 645, 655, 675, 680, 688, 690, 713, 720, 731, 744, 765, 774, 775, 782, 786, 816, 828, 837, 850, 860, 900, 918, 920, 930, 989, 1020, 1032, 1035, 1048, 1054, 1075, 1080, 1104, 1116, 1150, 1161, 1173, 1179, 1200, 1224, 1240, 1242, 1275, 1290, 1310, 1333, 1350, 1360, 1380, 1395, 1426, 1462, 1488, 1530, 1548, 1550, 1564, 1572, 1581, 1656, 1674, 1700, 1720, 1725, 1800, 1836, 1840, 1860, 1935, 1955, 1965, 1978, 2040, 2064, 2070, 2096, 2108, 2139, 2150, 2160, 2193, 2227, 2232, 2295, 2300, 2322, 2325, 2346, 2358, 2448, 2480, 2484, 2550, 2580, 2620, 2635, 2666, 2700, 2760, 2790, 2852, 2924, 2967, 3013, 3060, 3096, 3100, 3105, 3128, 3144, 3162, 3225, 3275, 3312, 3348, 3400, 3440, 3450, 3519, 3537, 3565, 3600, 3655, 3672, 3720, 3825, 3870, 3910, 3930, 3956, 3999, 4061, 4080, 4140, 4185, 4216, 4278, 4300, 4386, 4454, 4464, 4590, 4600, 4644, 4650, 4692, 4716, 4743, 4945, 4968, 5100, 5160, 5175, 5240, 5270, 5332, 5400, 5520, 5580, 5633, 5704, 5805, 5848, 5865, 5895, 5934, 6026, 6120, 6192, 6200, 6210, 6256, 6288, 6324, 6417, 6450, 6550, 6579, 6665, 6681, 6696, 6800, 6900, 6975, 7038, 7074, 7130, 7310, 7344, 7440, 7650, 7740, 7820, 7860, 7905, 7912, 7998, 8122, 8280, 8370, 8432, 8556, 8600, 8772, 8901, 8908, 9039, 9180, 9200, 9288, 9300, 9384, 9432, 9486, 9675, 9775, 9825, 9890, 9936, 10200, 10320, 10350, 10480, 10540, 10557, 10664, 10695, 10800, 10965, 11135, 11160, 11266, 11408, 11475, 11610, 11696, 11730, 11790, 11868, 11997, 12052, 12121, 12183, 12240, 12400, 12420, 12648, 12834, 12900, 13100, 13158, 13175, 13330, 13362, 13392, 13800, 13950, 14076, 14148, 14229, 14260, 14620, 14835, 15065, 15300, 15480, 15525, 15640, 15720, 15810, 15824, 15996, 16244, 16560, 16740, 16813, 16899, 17112, 17200, 17544, 17595, 17685, 17802, 17816, 17825, 18078, 18275, 18360, 18576, 18600, 18768, 18864, 18972, 19251, 19350, 19550, 19650, 19737, 19780, 19995, 20043, 20305, 20400, 20700, 20925, 21080, 21114, 21328, 21390, 21930, 22270, 22320, 22532, 22661, 22950, 23220, 23460, 23580, 23715, 23736, 23994, 24104, 24242, 24366, 24725, 24840, 25296, 25668, 25800, 26200, 26316, 26350, 26660, 26703, 26724, 27117, 27600, 27900, 28152, 28165, 28296, 28458, 28520, 29025, 29240, 29325, 29475, 29670, 30130, 30600, 30659, 30960, 31050, 31280, 31440, 31620, 31992, 32085, 32488, 32895, 33325, 33405, 33480, 33626, 33798, 34224, 35088, 35190, 35370, 35604, 35632, 35650, 35991, 36156, 36363, 36549, 36550, 36720, 37200, 37944, 38502, 38700, 39100, 39300, 39474, 39525, 39560, 39990, 40086, 40610, 41400, 41850, 42160, 42228, 42780, 43860, 44505, 44540, 45064, 45195, 45322, 45900, 46440, 46920, 47160, 47430, 47472, 47988, 48208, 48484, 48732, 49450, 49680, 50439, 50697, 51221, 51336, 51600, 52400, 52632, 52700, 52785, 53320, 53406, 53448, 53475, 54234, 54825, 55675, 55800, 56304, 56330, 56592, 56916, 57040, 58050, 58480, 58650, 58950, 59340, 59985, 60129, 60260, 60605, 60915, 61200, 61318, 62100, 63240, 63984, 64170, 64976, 65790, 66650, 66810, 66960, 67252, 67596, 67983, 69037, 70380, 70740, 71145, 71208, 71300, 71982, 72312, 72726, 73098, 73100, 74175, 75325, 75888, 77004, 77400, 78200, 78600, 78948, 79050, 79120, 79980, 80172, 81220, 81351, 82800, 83700, 84065, 84456, 84495, 85560, 87720, 87975, 88425, 89010, 89080, 90128, 90390, 90644, 91800, 91977, 92880, 93403, 93840, 94320, 94860, 95761, 95976, 96255, 96968, 97464, 98685, 98900, 99975, 100215, 100878, 101394, 101525, 102442, 102672, 105264, 105400, 105570, 106640, 106812, 106896, 106950, 108468, 109089, 109647, 109650, 111350, 111600, 112660, 113305, 113832, 116100, 117300, 117900, 118575, 118680, 119970, 120258, 120520, 121210, 121830, 122636, 124200, 126480, 128340, 129559, 131580, 133300, 133515, 133620, 134504, 135192, 135585, 135966, 138074, 140760, 140825, 141480, 142290, 142416, 142600, 143964, 144624, 145452, 146196, 146200, 148350, 150650, 151317, 152091, 153295, 153663, 154008, 154800, 156400, 157200, 157896, 158100, 159960, 160344, 160425, 162440, 162702, 164475, 167025, 167400, 168130, 168912, 168990, 171120, 174623, 175440, 175950, 176850, 178020, 178160, 179955, 180780, 181288, 181815, 182745, 183600, 183954, 186806, 189720, 191522, 191952, 192510, 193936, 194928, 197370, 197800, 199950, 200430, 201756, 202788, 203050, 203949, 204884, 207111, 210800, 211140, 213624, 213900, 216936, 218178, 219294, 219300, 222525, 222700, 225320, 225975, 226610, 227664, 232200, 234600, 235800, 237150, 237360, 239940, 240516, 241040, 242420, 243660, 245272, 248400, 252195, 253485, 256105, 256680, 259118, 263160, 263925, 266600, 267030, 267240, 269008, 270384, 271170, 271932, 275931, 276148, 280209, 281520, 281650, 282960, 284580, 285200, 287283, 287928, 290904, 292392, 292400, 296700, 299925, 300645, 301300, 302634, 303025, 304182, 304575, 306590, 307326, 308016, 315792, 316200, 319920, 320688, 320850, 324880, 325404, 327267, 328950, 334050, 334800, 336260, 337980, 339915, 345185, 349246, 351900, 353700, 355725, 356040, 359910, 361560, 362576, 363630, 365490, 367908, 373612, 379440, 383044, 385020, 388677, 394740, 395600, 399900, 400860, 403512, 405576, 406100, 406755, 407898, 409768, 414222, 420325, 422280, 422475, 427248, 427800, 433872, 436356, 438588, 438600, 445050, 445400, 450640, 451950, 453220, 453951, 459885, 460989, 464400, 467015, 469200, 471600, 474300, 478805, 479880, 481032, 481275, 484840, 487320, 490544, 493425, 501075, 504390, 506970, 512210, 513360, 518236, 521203, 523869, 526320, 527850, 533200, 534060, 534480, 542340, 543864, 545445, 548235, 551862, 552296, 560418, 563300, 566525, 569160, 574566, 575856, 581808, 584784, 593400, 599850, 601290, 602600, 605268, 606050, 608364, 609150, 611847, 613180, 614652, 621333, 632400, 641700, 647795, 650808, 654534, 657900, 667575, 668100, 672520, 675960, 677925, 679830, 690370, 698492, 703800, 707400, 711450, 712080, 719820, 723120, 727260, 730980, 735816, 747224, 756585, 760455, 766088, 766475, 768315, 770040, 777354, 789480, 799800, 801720, 807024, 811152, 812200, 813510, 815796, 819536, 827793, 828444, 840627, 840650, 844560, 844950, 855600, 861849, 872712, 873115, 877176, 877200, 890100, 890800, 899775, 903900, 906440, 907902, 909075, 913725, 919770, 921978, 934030, 948600, 957610, 959760, 962064, 962550, 969680, 974640, 986850, 1002150, 1008780, 1013940, 1019745, 1024420, 1035555, 1036472, 1042406, 1047738, 1055700, 1068120, 1084680, 1087728, 1090890, 1096470, 1103724, 1104592, 1120836, 1126600, 1133050, 1138320, 1149132, 1166031, 1186800, 1199700, 1202580, 1205200, 1210536, 1212100, 1216728, 1218300, 1223694, 1226360, 1229304, 1242666, 1260975, 1267425, 1280525, 1283400, 1295590, 1301616, 1309068, 1315800, 1335150, 1336200, 1345040, 1351920, 1355850, 1359660, 1379655, 1380740, 1382967, 1396984, 1401045, 1407600, 1414800, 1422900, 1436415, 1439640, 1454520, 1461960, 1471632, 1494448, 1503225, 1513170, 1520910, 1532176, 1532950, 1536630, 1540080, 1554708, 1563609, 1571607, 1578960, 1587851, 1599600, 1603440, 1624400, 1627020, 1631592, 1636335, 1655586, 1656888, 1681254, 1681300, 1689900, 1699575, 1723698, 1725925, 1745424, 1746230, 1754352, 1780200, 1799550, 1807800, 1812880, 1815804, 1818150, 1827450, 1839540, 1843956, 1863999, 1868060, 1897200, 1915220, 1925100, 1943385, 1973700, 2004300, 2017560, 2027880, 2033775, 2039490, 2048840, 2071110, 2072944, 2084812, 2095476, 2111400, 2136240, 2169360, 2181780, 2192940, 2202503, 2207448, 2241672, 2253200, 2266100, 2269755, 2298264, 2299425, 2304945, 2332062, 2335075, 2394025, 2399400, 2405160, 2421072, 2424200, 2433456, 2436600, 2447388, 2452720, 2458608, 2485332, 2521881, 2521950, 2534850, 2561050, 2566800, 2585547, 2591180, 2606015, 2618136, 2619345, 2631600, 2670300, 2672400, 2711700, 2719320, 2727225, 2741175, 2759310, 2761480, 2765934, 2793968, 2802090, 2845800, 2872830, 2879280, 2909040, 2923920, 2968591, 3006450, 3026340, 3041820, 3059235, 3065900, 3073260, 3106665, 3109416, 3127218, 3143214, 3175702, 3238975, 3254040, 3263184, 3272670, 3311172, 3313776, 3362508, 3362600, 3379800, 3399150, 3447396, 3451850, 3492460, 3498093, 3560400, 3599100, 3615600, 3631608, 3636300, 3654900, 3679080, 3687912, 3727998, 3736120, 3782925, 3802275, 3830440, 3841575, 3850200, 3886770, 3947400, 4008600, 4016329, 4035120, 4055760, 4067550, 4078980, 4097680, 4138965, 4142220, 4169624, 4190952, 4203135, 4222800, 4309245, 4363560, 4365575, 4385880, 4405006, 4414896, 4483344, 4532200, 4539510, 4596528, 4598850, 4609890, 4664124, 4670150, 4690827, 4714821, 4763553, 4788050, 4798800, 4810320, 4848400, 4873200, 4894776, 4970664, 5043762, 5043900, 5069700, 5098725, 5122100, 5171094, 5177775, 5182360, 5212030, 5236272, 5238690, 5340600, 5423400, 5438640, 5454450, 5482350, 5518620, 5522960, 5531868, 5604180, 5691600, 5745660, 5830155, 5937182, 6012900, 6052680, 6083640, 6118470, 6131800, 6146520, 6213330, 6218832, 6254436, 6286428, 6351404, 6477950, 6508080, 6545340, 6607509, 6622344, 6725016, 6725200, 6759600, 6798300, 6894792, 6898275, 6903700, 6914835, 6984920, 6996186, 7005225, 7182075, 7198200, 7263216, 7272600, 7309800, 7358160, 7375824, 7455996, 7472240, 7565850, 7604550, 7660880, 7683150, 7700400, 7773540, 7818045, 7858035, 7894800, 7939255, 8017200, 8032658, 8135100, 8157960, 8181675, 8277930, 8284440, 8339248, 8381904, 8406270, 8618490, 8727120, 8731150, 8771760, 8810012, 8905773, 9064400, 9079020, 9197700, 9219780, 9319995, 9328248, 9340300, 9381654, 9429642, 9527106, 9576100, 9716925, 9789552, 9941328, 10087524, 10087800, 10139400, 10197450, 10244200, 10342188, 10355550, 10364720, 10424060, 10477380, 10681200, 10846800, 10908900, 10964700, 11012515, 11037240, 11063736, 11208360, 11348775, 11491320, 11524725, 11660310, 11874364, 12025800, 12048987, 12105360, 12167280, 12236940, 12263600, 12293040, 12426660, 12508872, 12572856, 12609405, 12702808, 12927735, 12955900, 13030075, 13090680, 13096725, 13215018, 13244688, 13450032, 13596600, 13789584, 13796550, 13807400, 13829670, 13969840, 13992372, 14010450, 14072481, 14290659, 14364150, 14396400, 14545200, 14619600, 14842955, 14911992, 15131700, 15209100, 15296175, 15366300, 15533325, 15547080, 15636090, 15716070, 15878510, 16065316, 16270200, 16315920, 16363350, 16555860, 16568880, 16812540, 17236980, 17462300, 17490465, 17620024, 17811546, 18158040, 18395400, 18439560, 18639990, 18656496, 18680600, 18763308, 18859284, 19054212, 19152200, 19433850, 19822527, 20081645, 20175048, 20175600, 20278800, 20394900, 20488400, 20684376, 20694825, 20711100, 20848120, 20954760, 21015675, 21546225, 21817800, 21929400, 22025030, 22074480, 22127472, 22416720, 22697550, 22982640, 23049450, 23320620, 23454135, 23574105, 23748728, 23817765, 24051600, 24097974, 24473880, 24853320, 25017744, 25145712, 25218810, 25405616, 25855470, 25911800, 26060150, 26181360, 26193450, 26430036, 26717319, 27193200, 27593100, 27614800, 27659340, 27984744, 28020900, 28144962, 28581318, 28728300, 29150775, 29685910, 29823984, 30263400, 30418200, 30592350, 30732600, 31066650, 31094160, 31272180, 31432140, 31757020, 32130632, 32540400, 32726700, 33037545, 33111720, 33625080, 34473960, 34574175, 34924600, 34980930, 35240048, 35623092, 36146961, 36316080, 36790800, 36879120, 37279980, 37361200, 37526616, 37718568, 38108424, 38304400, 38867700, 39090225, 39290175, 39645054, 39696275, 40163290, 40350096, 40789800, 41368752, 41389650, 41422200, 41696240, 41909520, 42031350, 42871977, 43092450, 43635600, 43858800, 44050060, 44528865, 45395100, 46098900, 46599975, 46641240, 46908270, 47148210, 47497456, 47635530, 48195948, 48947760, 49706640, 50437620, 51710940, 51823600, 52120300, 52386900, 52860072, 53434638, 55062575, 55186200, 55318680, 55969488, 56041800, 56289924, 57162636, 57456600, 58301550, 59371820, 59467581, 60244935, 60526800, 60836400, 61184700, 61465200, 62133300, 62544360, 62864280, 63047025, 63514040, 64261264, 64638675, 65453400, 66075090, 66223440, 67250160, 68277593, 68947920, 69148350, 69849200, 69961860, 70362405, 71246184, 71453295, 72293922, 74214775, 74559960, 75053232, 75437136, 76216848, 77735400, 78180450, 78580350, 79290108, 79392550, 80151957, 80326580, 81579600, 82779300, 82844400, 84062700, 85743954, 86184900, 87452325, 88100120, 89057730, 90790200, 92197800, 93199950, 93282480, 93816540, 94296420, 95271060, 96391896, 99112635, 100408225, 100875240, 103421880, 104240600, 104773800, 105720144, 106869276, 108440883, 110125150, 110372400, 110637360, 112083600, 112579848, 114325272, 114913200, 116603100, 117270675, 117870525, 118743640, 118935162, 119088825, 120489870, 122369400, 124266600, 125088720, 125728560, 126094050, 127028080, 129277350, 130906800, 132150180, 133586595, 136555186, 138296700, 139923720, 140724810, 142492368, 142906590, 144587844, 148429550, 149119920, 155470800, 156360900, 157160700, 158580216, 158785100, 160303914, 160653160, 165187725, 165558600, 168125400, 171487908, 172369800, 174904650, 176200240, 178115460, 180734805, 181580400, 184395600, 186399900, 187633080, 188592840, 190542120, 192783792, 198225270, 200816450, 201750480, 204832779, 206843760, 208481200, 209547600, 213738552, 214359885, 216881766, 220250300, 222644325, 225159696, 228650544, 233206200, 234541350, 235741050, 237487280, 237870324, 238177650, 240979740, 244738800, 248533200, 252188100, 258554700, 264300360, 267173190, 273110372, 276593400, 279847440, 281449620, 285813180, 289175688, 296859100, 297337905, 301224675, 312721800, 314321400, 317160432, 317570200, 320607828, 321306320, 330375450, 331117200, 336250800, 341387965, 342975816, 344739600, 349809300, 351812025, 356230920, 357266475, 361469610, 372799800, 375266160, 377185680, 381084240, 396450540, 400759785, 401632900, 409665558, 427477104, 428719770, 433763532, 440500600, 445288650, 466412400, 469082700, 471482100, 475740648, 476355300, 481959480, 495563175, 504376200, 517109400, 528600720, 534346380, 542204415, 546220744, 553186800, 562899240, 571626360, 578351376, 593718200, 594675810, 602449350, 614498337, 625443600, 628642800, 635140400, 641215656, 660750900, 667932975, 682775930, 685951632, 699618600, 703624050, 712461840, 714532950, 722939220, 745599600, 792901080, 801519570, 803265800, 819331116, 857439540, 867527064, 881001200, 890577300, 903674025, 938165400, 942964200, 951481296, 952710600, 963918960, 991126350, 1008752400, 1024163895, 1034218800, 1068692760, 1071799425, 1084408830, 1092441488, 1125798480, 1143252720, 1187436400, 1189351620, 1204898700, 1228996674, 1282431312, 1321501800, 1335865950, 1365551860, 1399237200, 1407248100, 1429065900, 1445878440, 1486689525, 1585802160, 1603039140, 1606531600, 1638662232, 1706939825, 1714879080, 1735054128, 1781154600, 1807348050, 1843495011, 1876330800, 1885928400, 1905421200, 1982252700, 2003798925, 2048327790, 2137385520, 2143598850, 2168817660, 2378703240, 2409797400, 2457993348, 2643003600, 2671731900, 2711022075, 2731103720, 2814496200, 2858131800, 2891756880, 2973379050, 3072491685, 3206078280, 3277324464, 3413879650, 3429758160, 3562309200, 3614696100, 3686990022, 3964505400, 4007597850, 4096655580, 4287197700, 4337635320, 4757406480, 4819594800, 4915986696, 5120819475, 5343463800, 5422044150, 5462207440, 5628992400, 5716263600, 5946758100, 6144983370, 6412156560, 6827759300, 7229392200, 7373980044, 7929010800, 8015195700, 8193311160, 8574395400, 8675270640, 9217475055, 9831973392, 10241638950, 10686927600, 10844088300, 11893516200, 12289966740, 13655518600, 14458784400, 14747960088, 15362458425, 16030391400, 16386622320, 17148790800, 18434950110, 20483277900, 21688176600, 23787032400, 24579933480, 27311037200, 29495920176, 30724916850, 32060782800, 36869900220, 40966555800, 43376353200, 46087375275, 49159866960, 61449833700, 73739800440, 81933111600, 92174750550, 122899667400, 147479600880, 184349501100, 245799334800, 368699002200, 737398004400]

約数ペア:

[(1, 737398004400), (2, 368699002200), (3, 245799334800), (4, 184349501100), (5, 147479600880), (6, 122899667400), (8, 92174750550), (9, 81933111600), (10, 73739800440), (12, 61449833700), (15, 49159866960), (16, 46087375275), (17, 43376353200), (18, 40966555800), (20, 36869900220), (23, 32060782800), (24, 30724916850), (25, 29495920176), (27, 27311037200), (30, 24579933480), (31, 23787032400), (34, 21688176600), (36, 20483277900), (40, 18434950110), (43, 17148790800), (45, 16386622320), (46, 16030391400), (48, 15362458425), (50, 14747960088), (51, 14458784400), (54, 13655518600), (60, 12289966740), (62, 11893516200), (68, 10844088300), (69, 10686927600), (72, 10241638950), (75, 9831973392), (80, 9217475055), (85, 8675270640), (86, 8574395400), (90, 8193311160), (92, 8015195700), (93, 7929010800), (100, 7373980044), (102, 7229392200), (108, 6827759300), (115, 6412156560), (120, 6144983370), (124, 5946758100), (129, 5716263600), (131, 5628992400), (135, 5462207440), (136, 5422044150), (138, 5343463800), (144, 5120819475), (150, 4915986696), (153, 4819594800), (155, 4757406480), (170, 4337635320), (172, 4287197700), (180, 4096655580), (184, 4007597850), (186, 3964505400), (200, 3686990022), (204, 3614696100), (207, 3562309200), (215, 3429758160), (216, 3413879650), (225, 3277324464), (230, 3206078280), (240, 3072491685), (248, 2973379050), (255, 2891756880), (258, 2858131800), (262, 2814496200), (270, 2731103720), (272, 2711022075), (276, 2671731900), (279, 2643003600), (300, 2457993348), (306, 2409797400), (310, 2378703240), (340, 2168817660), (344, 2143598850), (345, 2137385520), (360, 2048327790), (368, 2003798925), (372, 1982252700), (387, 1905421200), (391, 1885928400), (393, 1876330800), (400, 1843495011), (408, 1807348050), (414, 1781154600), (425, 1735054128), (430, 1714879080), (432, 1706939825), (450, 1638662232), (459, 1606531600), (460, 1603039140), (465, 1585802160), (496, 1486689525), (510, 1445878440), (516, 1429065900), (524, 1407248100), (527, 1399237200), (540, 1365551860), (552, 1335865950), (558, 1321501800), (575, 1282431312), (600, 1228996674), (612, 1204898700), (620, 1189351620), (621, 1187436400), (645, 1143252720), (655, 1125798480), (675, 1092441488), (680, 1084408830), (688, 1071799425), (690, 1068692760), (713, 1034218800), (720, 1024163895), (731, 1008752400), (744, 991126350), (765, 963918960), (774, 952710600), (775, 951481296), (782, 942964200), (786, 938165400), (816, 903674025), (828, 890577300), (837, 881001200), (850, 867527064), (860, 857439540), (900, 819331116), (918, 803265800), (920, 801519570), (930, 792901080), (989, 745599600), (1020, 722939220), (1032, 714532950), (1035, 712461840), (1048, 703624050), (1054, 699618600), (1075, 685951632), (1080, 682775930), (1104, 667932975), (1116, 660750900), (1150, 641215656), (1161, 635140400), (1173, 628642800), (1179, 625443600), (1200, 614498337), (1224, 602449350), (1240, 594675810), (1242, 593718200), (1275, 578351376), (1290, 571626360), (1310, 562899240), (1333, 553186800), (1350, 546220744), (1360, 542204415), (1380, 534346380), (1395, 528600720), (1426, 517109400), (1462, 504376200), (1488, 495563175), (1530, 481959480), (1548, 476355300), (1550, 475740648), (1564, 471482100), (1572, 469082700), (1581, 466412400), (1656, 445288650), (1674, 440500600), (1700, 433763532), (1720, 428719770), (1725, 427477104), (1800, 409665558), (1836, 401632900), (1840, 400759785), (1860, 396450540), (1935, 381084240), (1955, 377185680), (1965, 375266160), (1978, 372799800), (2040, 361469610), (2064, 357266475), (2070, 356230920), (2096, 351812025), (2108, 349809300), (2139, 344739600), (2150, 342975816), (2160, 341387965), (2193, 336250800), (2227, 331117200), (2232, 330375450), (2295, 321306320), (2300, 320607828), (2322, 317570200), (2325, 317160432), (2346, 314321400), (2358, 312721800), (2448, 301224675), (2480, 297337905), (2484, 296859100), (2550, 289175688), (2580, 285813180), (2620, 281449620), (2635, 279847440), (2666, 276593400), (2700, 273110372), (2760, 267173190), (2790, 264300360), (2852, 258554700), (2924, 252188100), (2967, 248533200), (3013, 244738800), (3060, 240979740), (3096, 238177650), (3100, 237870324), (3105, 237487280), (3128, 235741050), (3144, 234541350), (3162, 233206200), (3225, 228650544), (3275, 225159696), (3312, 222644325), (3348, 220250300), (3400, 216881766), (3440, 214359885), (3450, 213738552), (3519, 209547600), (3537, 208481200), (3565, 206843760), (3600, 204832779), (3655, 201750480), (3672, 200816450), (3720, 198225270), (3825, 192783792), (3870, 190542120), (3910, 188592840), (3930, 187633080), (3956, 186399900), (3999, 184395600), (4061, 181580400), (4080, 180734805), (4140, 178115460), (4185, 176200240), (4216, 174904650), (4278, 172369800), (4300, 171487908), (4386, 168125400), (4454, 165558600), (4464, 165187725), (4590, 160653160), (4600, 160303914), (4644, 158785100), (4650, 158580216), (4692, 157160700), (4716, 156360900), (4743, 155470800), (4945, 149119920), (4968, 148429550), (5100, 144587844), (5160, 142906590), (5175, 142492368), (5240, 140724810), (5270, 139923720), (5332, 138296700), (5400, 136555186), (5520, 133586595), (5580, 132150180), (5633, 130906800), (5704, 129277350), (5805, 127028080), (5848, 126094050), (5865, 125728560), (5895, 125088720), (5934, 124266600), (6026, 122369400), (6120, 120489870), (6192, 119088825), (6200, 118935162), (6210, 118743640), (6256, 117870525), (6288, 117270675), (6324, 116603100), (6417, 114913200), (6450, 114325272), (6550, 112579848), (6579, 112083600), (6665, 110637360), (6681, 110372400), (6696, 110125150), (6800, 108440883), (6900, 106869276), (6975, 105720144), (7038, 104773800), (7074, 104240600), (7130, 103421880), (7310, 100875240), (7344, 100408225), (7440, 99112635), (7650, 96391896), (7740, 95271060), (7820, 94296420), (7860, 93816540), (7905, 93282480), (7912, 93199950), (7998, 92197800), (8122, 90790200), (8280, 89057730), (8370, 88100120), (8432, 87452325), (8556, 86184900), (8600, 85743954), (8772, 84062700), (8901, 82844400), (8908, 82779300), (9039, 81579600), (9180, 80326580), (9200, 80151957), (9288, 79392550), (9300, 79290108), (9384, 78580350), (9432, 78180450), (9486, 77735400), (9675, 76216848), (9775, 75437136), (9825, 75053232), (9890, 74559960), (9936, 74214775), (10200, 72293922), (10320, 71453295), (10350, 71246184), (10480, 70362405), (10540, 69961860), (10557, 69849200), (10664, 69148350), (10695, 68947920), (10800, 68277593), (10965, 67250160), (11135, 66223440), (11160, 66075090), (11266, 65453400), (11408, 64638675), (11475, 64261264), (11610, 63514040), (11696, 63047025), (11730, 62864280), (11790, 62544360), (11868, 62133300), (11997, 61465200), (12052, 61184700), (12121, 60836400), (12183, 60526800), (12240, 60244935), (12400, 59467581), (12420, 59371820), (12648, 58301550), (12834, 57456600), (12900, 57162636), (13100, 56289924), (13158, 56041800), (13175, 55969488), (13330, 55318680), (13362, 55186200), (13392, 55062575), (13800, 53434638), (13950, 52860072), (14076, 52386900), (14148, 52120300), (14229, 51823600), (14260, 51710940), (14620, 50437620), (14835, 49706640), (15065, 48947760), (15300, 48195948), (15480, 47635530), (15525, 47497456), (15640, 47148210), (15720, 46908270), (15810, 46641240), (15824, 46599975), (15996, 46098900), (16244, 45395100), (16560, 44528865), (16740, 44050060), (16813, 43858800), (16899, 43635600), (17112, 43092450), (17200, 42871977), (17544, 42031350), (17595, 41909520), (17685, 41696240), (17802, 41422200), (17816, 41389650), (17825, 41368752), (18078, 40789800), (18275, 40350096), (18360, 40163290), (18576, 39696275), (18600, 39645054), (18768, 39290175), (18864, 39090225), (18972, 38867700), (19251, 38304400), (19350, 38108424), (19550, 37718568), (19650, 37526616), (19737, 37361200), (19780, 37279980), (19995, 36879120), (20043, 36790800), (20305, 36316080), (20400, 36146961), (20700, 35623092), (20925, 35240048), (21080, 34980930), (21114, 34924600), (21328, 34574175), (21390, 34473960), (21930, 33625080), (22270, 33111720), (22320, 33037545), (22532, 32726700), (22661, 32540400), (22950, 32130632), (23220, 31757020), (23460, 31432140), (23580, 31272180), (23715, 31094160), (23736, 31066650), (23994, 30732600), (24104, 30592350), (24242, 30418200), (24366, 30263400), (24725, 29823984), (24840, 29685910), (25296, 29150775), (25668, 28728300), (25800, 28581318), (26200, 28144962), (26316, 28020900), (26350, 27984744), (26660, 27659340), (26703, 27614800), (26724, 27593100), (27117, 27193200), (27600, 26717319), (27900, 26430036), (28152, 26193450), (28165, 26181360), (28296, 26060150), (28458, 25911800), (28520, 25855470), (29025, 25405616), (29240, 25218810), (29325, 25145712), (29475, 25017744), (29670, 24853320), (30130, 24473880), (30600, 24097974), (30659, 24051600), (30960, 23817765), (31050, 23748728), (31280, 23574105), (31440, 23454135), (31620, 23320620), (31992, 23049450), (32085, 22982640), (32488, 22697550), (32895, 22416720), (33325, 22127472), (33405, 22074480), (33480, 22025030), (33626, 21929400), (33798, 21817800), (34224, 21546225), (35088, 21015675), (35190, 20954760), (35370, 20848120), (35604, 20711100), (35632, 20694825), (35650, 20684376), (35991, 20488400), (36156, 20394900), (36363, 20278800), (36549, 20175600), (36550, 20175048), (36720, 20081645), (37200, 19822527), (37944, 19433850), (38502, 19152200), (38700, 19054212), (39100, 18859284), (39300, 18763308), (39474, 18680600), (39525, 18656496), (39560, 18639990), (39990, 18439560), (40086, 18395400), (40610, 18158040), (41400, 17811546), (41850, 17620024), (42160, 17490465), (42228, 17462300), (42780, 17236980), (43860, 16812540), (44505, 16568880), (44540, 16555860), (45064, 16363350), (45195, 16315920), (45322, 16270200), (45900, 16065316), (46440, 15878510), (46920, 15716070), (47160, 15636090), (47430, 15547080), (47472, 15533325), (47988, 15366300), (48208, 15296175), (48484, 15209100), (48732, 15131700), (49450, 14911992), (49680, 14842955), (50439, 14619600), (50697, 14545200), (51221, 14396400), (51336, 14364150), (51600, 14290659), (52400, 14072481), (52632, 14010450), (52700, 13992372), (52785, 13969840), (53320, 13829670), (53406, 13807400), (53448, 13796550), (53475, 13789584), (54234, 13596600), (54825, 13450032), (55675, 13244688), (55800, 13215018), (56304, 13096725), (56330, 13090680), (56592, 13030075), (56916, 12955900), (57040, 12927735), (58050, 12702808), (58480, 12609405), (58650, 12572856), (58950, 12508872), (59340, 12426660), (59985, 12293040), (60129, 12263600), (60260, 12236940), (60605, 12167280), (60915, 12105360), (61200, 12048987), (61318, 12025800), (62100, 11874364), (63240, 11660310), (63984, 11524725), (64170, 11491320), (64976, 11348775), (65790, 11208360), (66650, 11063736), (66810, 11037240), (66960, 11012515), (67252, 10964700), (67596, 10908900), (67983, 10846800), (69037, 10681200), (70380, 10477380), (70740, 10424060), (71145, 10364720), (71208, 10355550), (71300, 10342188), (71982, 10244200), (72312, 10197450), (72726, 10139400), (73098, 10087800), (73100, 10087524), (74175, 9941328), (75325, 9789552), (75888, 9716925), (77004, 9576100), (77400, 9527106), (78200, 9429642), (78600, 9381654), (78948, 9340300), (79050, 9328248), (79120, 9319995), (79980, 9219780), (80172, 9197700), (81220, 9079020), (81351, 9064400), (82800, 8905773), (83700, 8810012), (84065, 8771760), (84456, 8731150), (84495, 8727120), (85560, 8618490), (87720, 8406270), (87975, 8381904), (88425, 8339248), (89010, 8284440), (89080, 8277930), (90128, 8181675), (90390, 8157960), (90644, 8135100), (91800, 8032658), (91977, 8017200), (92880, 7939255), (93403, 7894800), (93840, 7858035), (94320, 7818045), (94860, 7773540), (95761, 7700400), (95976, 7683150), (96255, 7660880), (96968, 7604550), (97464, 7565850), (98685, 7472240), (98900, 7455996), (99975, 7375824), (100215, 7358160), (100878, 7309800), (101394, 7272600), (101525, 7263216), (102442, 7198200), (102672, 7182075), (105264, 7005225), (105400, 6996186), (105570, 6984920), (106640, 6914835), (106812, 6903700), (106896, 6898275), (106950, 6894792), (108468, 6798300), (109089, 6759600), (109647, 6725200), (109650, 6725016), (111350, 6622344), (111600, 6607509), (112660, 6545340), (113305, 6508080), (113832, 6477950), (116100, 6351404), (117300, 6286428), (117900, 6254436), (118575, 6218832), (118680, 6213330), (119970, 6146520), (120258, 6131800), (120520, 6118470), (121210, 6083640), (121830, 6052680), (122636, 6012900), (124200, 5937182), (126480, 5830155), (128340, 5745660), (129559, 5691600), (131580, 5604180), (133300, 5531868), (133515, 5522960), (133620, 5518620), (134504, 5482350), (135192, 5454450), (135585, 5438640), (135966, 5423400), (138074, 5340600), (140760, 5238690), (140825, 5236272), (141480, 5212030), (142290, 5182360), (142416, 5177775), (142600, 5171094), (143964, 5122100), (144624, 5098725), (145452, 5069700), (146196, 5043900), (146200, 5043762), (148350, 4970664), (150650, 4894776), (151317, 4873200), (152091, 4848400), (153295, 4810320), (153663, 4798800), (154008, 4788050), (154800, 4763553), (156400, 4714821), (157200, 4690827), (157896, 4670150), (158100, 4664124), (159960, 4609890), (160344, 4598850), (160425, 4596528), (162440, 4539510), (162702, 4532200), (164475, 4483344), (167025, 4414896), (167400, 4405006), (168130, 4385880), (168912, 4365575), (168990, 4363560), (171120, 4309245), (174623, 4222800), (175440, 4203135), (175950, 4190952), (176850, 4169624), (178020, 4142220), (178160, 4138965), (179955, 4097680), (180780, 4078980), (181288, 4067550), (181815, 4055760), (182745, 4035120), (183600, 4016329), (183954, 4008600), (186806, 3947400), (189720, 3886770), (191522, 3850200), (191952, 3841575), (192510, 3830440), (193936, 3802275), (194928, 3782925), (197370, 3736120), (197800, 3727998), (199950, 3687912), (200430, 3679080), (201756, 3654900), (202788, 3636300), (203050, 3631608), (203949, 3615600), (204884, 3599100), (207111, 3560400), (210800, 3498093), (211140, 3492460), (213624, 3451850), (213900, 3447396), (216936, 3399150), (218178, 3379800), (219294, 3362600), (219300, 3362508), (222525, 3313776), (222700, 3311172), (225320, 3272670), (225975, 3263184), (226610, 3254040), (227664, 3238975), (232200, 3175702), (234600, 3143214), (235800, 3127218), (237150, 3109416), (237360, 3106665), (239940, 3073260), (240516, 3065900), (241040, 3059235), (242420, 3041820), (243660, 3026340), (245272, 3006450), (248400, 2968591), (252195, 2923920), (253485, 2909040), (256105, 2879280), (256680, 2872830), (259118, 2845800), (263160, 2802090), (263925, 2793968), (266600, 2765934), (267030, 2761480), (267240, 2759310), (269008, 2741175), (270384, 2727225), (271170, 2719320), (271932, 2711700), (275931, 2672400), (276148, 2670300), (280209, 2631600), (281520, 2619345), (281650, 2618136), (282960, 2606015), (284580, 2591180), (285200, 2585547), (287283, 2566800), (287928, 2561050), (290904, 2534850), (292392, 2521950), (292400, 2521881), (296700, 2485332), (299925, 2458608), (300645, 2452720), (301300, 2447388), (302634, 2436600), (303025, 2433456), (304182, 2424200), (304575, 2421072), (306590, 2405160), (307326, 2399400), (308016, 2394025), (315792, 2335075), (316200, 2332062), (319920, 2304945), (320688, 2299425), (320850, 2298264), (324880, 2269755), (325404, 2266100), (327267, 2253200), (328950, 2241672), (334050, 2207448), (334800, 2202503), (336260, 2192940), (337980, 2181780), (339915, 2169360), (345185, 2136240), (349246, 2111400), (351900, 2095476), (353700, 2084812), (355725, 2072944), (356040, 2071110), (359910, 2048840), (361560, 2039490), (362576, 2033775), (363630, 2027880), (365490, 2017560), (367908, 2004300), (373612, 1973700), (379440, 1943385), (383044, 1925100), (385020, 1915220), (388677, 1897200), (394740, 1868060), (395600, 1863999), (399900, 1843956), (400860, 1839540), (403512, 1827450), (405576, 1818150), (406100, 1815804), (406755, 1812880), (407898, 1807800), (409768, 1799550), (414222, 1780200), (420325, 1754352), (422280, 1746230), (422475, 1745424), (427248, 1725925), (427800, 1723698), (433872, 1699575), (436356, 1689900), (438588, 1681300), (438600, 1681254), (445050, 1656888), (445400, 1655586), (450640, 1636335), (451950, 1631592), (453220, 1627020), (453951, 1624400), (459885, 1603440), (460989, 1599600), (464400, 1587851), (467015, 1578960), (469200, 1571607), (471600, 1563609), (474300, 1554708), (478805, 1540080), (479880, 1536630), (481032, 1532950), (481275, 1532176), (484840, 1520910), (487320, 1513170), (490544, 1503225), (493425, 1494448), (501075, 1471632), (504390, 1461960), (506970, 1454520), (512210, 1439640), (513360, 1436415), (518236, 1422900), (521203, 1414800), (523869, 1407600), (526320, 1401045), (527850, 1396984), (533200, 1382967), (534060, 1380740), (534480, 1379655), (542340, 1359660), (543864, 1355850), (545445, 1351920), (548235, 1345040), (551862, 1336200), (552296, 1335150), (560418, 1315800), (563300, 1309068), (566525, 1301616), (569160, 1295590), (574566, 1283400), (575856, 1280525), (581808, 1267425), (584784, 1260975), (593400, 1242666), (599850, 1229304), (601290, 1226360), (602600, 1223694), (605268, 1218300), (606050, 1216728), (608364, 1212100), (609150, 1210536), (611847, 1205200), (613180, 1202580), (614652, 1199700), (621333, 1186800), (632400, 1166031), (641700, 1149132), (647795, 1138320), (650808, 1133050), (654534, 1126600), (657900, 1120836), (667575, 1104592), (668100, 1103724), (672520, 1096470), (675960, 1090890), (677925, 1087728), (679830, 1084680), (690370, 1068120), (698492, 1055700), (703800, 1047738), (707400, 1042406), (711450, 1036472), (712080, 1035555), (719820, 1024420), (723120, 1019745), (727260, 1013940), (730980, 1008780), (735816, 1002150), (747224, 986850), (756585, 974640), (760455, 969680), (766088, 962550), (766475, 962064), (768315, 959760), (770040, 957610), (777354, 948600), (789480, 934030), (799800, 921978), (801720, 919770), (807024, 913725), (811152, 909075), (812200, 907902), (813510, 906440), (815796, 903900), (819536, 899775), (827793, 890800), (828444, 890100), (840627, 877200), (840650, 877176), (844560, 873115), (844950, 872712), (855600, 861849)]