31412858400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{101}}^1$

素因数の和:176

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 50, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 75, 77, 80, 84, 85, 88, 90, 96, 99, 100, 101, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 150, 153, 154, 160, 165, 168, 170, 175, 176, 180, 187, 189, 198, 200, 202, 204, 210, 216, 220, 224, 225, 231, 238, 240, 242, 252, 255, 264, 270, 272, 275, 280, 288, 297, 300, 303, 306, 308, 315, 330, 336, 340, 350, 352, 357, 360, 363, 374, 378, 385, 396, 400, 404, 408, 420, 425, 432, 440, 450, 459, 462, 476, 480, 484, 495, 504, 505, 510, 525, 528, 540, 544, 550, 560, 561, 594, 595, 600, 605, 606, 612, 616, 630, 660, 672, 675, 680, 693, 700, 707, 714, 720, 726, 748, 756, 765, 770, 792, 800, 808, 816, 825, 840, 847, 850, 864, 880, 900, 909, 918, 924, 935, 945, 952, 968, 990, 1008, 1010, 1020, 1050, 1056, 1071, 1080, 1089, 1100, 1111, 1120, 1122, 1155, 1188, 1190, 1200, 1210, 1212, 1224, 1232, 1260, 1275, 1309, 1320, 1350, 1360, 1386, 1400, 1414, 1428, 1440, 1452, 1485, 1496, 1512, 1515, 1530, 1540, 1575, 1584, 1616, 1632, 1650, 1680, 1683, 1694, 1700, 1717, 1760, 1785, 1800, 1815, 1818, 1836, 1848, 1870, 1890, 1904, 1925, 1936, 1980, 2016, 2020, 2040, 2057, 2079, 2100, 2121, 2142, 2160, 2178, 2200, 2222, 2244, 2295, 2310, 2376, 2380, 2400, 2420, 2424, 2448, 2464, 2475, 2520, 2525, 2541, 2550, 2618, 2640, 2700, 2720, 2727, 2772, 2800, 2805, 2828, 2856, 2904, 2970, 2975, 2992, 3024, 3025, 3030, 3060, 3080, 3150, 3168, 3213, 3232, 3267, 3300, 3333, 3360, 3366, 3388, 3400, 3434, 3465, 3535, 3570, 3600, 3630, 3636, 3672, 3696, 3740, 3780, 3808, 3825, 3850, 3872, 3927, 3960, 4040, 4080, 4114, 4158, 4200, 4235, 4242, 4284, 4320, 4356, 4400, 4444, 4488, 4545, 4590, 4620, 4675, 4725, 4752, 4760, 4840, 4848, 4896, 4950, 5040, 5049, 5050, 5082, 5100, 5151, 5236, 5280, 5355, 5400, 5445, 5454, 5544, 5555, 5600, 5610, 5656, 5712, 5775, 5808, 5940, 5950, 5984, 6048, 6050, 6060, 6120, 6160, 6171, 6300, 6363, 6426, 6534, 6545, 6600, 6666, 6732, 6776, 6800, 6868, 6930, 7070, 7140, 7200, 7260, 7272, 7344, 7392, 7425, 7480, 7560, 7575, 7623, 7650, 7700, 7777, 7854, 7920, 8080, 8160, 8228, 8316, 8400, 8415, 8470, 8484, 8568, 8585, 8712, 8800, 8888, 8925, 8976, 9075, 9090, 9180, 9240, 9350, 9450, 9504, 9520, 9680, 9696, 9900, 9999, 10080, 10098, 10100, 10164, 10200, 10285, 10302, 10395, 10472, 10605, 10710, 10800, 10890, 10908, 11088, 11110, 11220, 11312, 11424, 11475, 11550, 11616, 11781, 11880, 11900, 12019, 12100, 12120, 12221, 12240, 12320, 12342, 12600, 12705, 12726, 12852, 13068, 13090, 13200, 13332, 13464, 13552, 13600, 13635, 13736, 13860, 14025, 14140, 14280, 14399, 14520, 14544, 14688, 14850, 14960, 15120, 15150, 15246, 15300, 15400, 15453, 15554, 15708, 15840, 16065, 16160, 16335, 16456, 16632, 16665, 16800, 16830, 16940, 16968, 17136, 17170, 17325, 17424, 17675, 17776, 17850, 17952, 18150, 18180, 18360, 18480, 18513, 18700, 18887, 18900, 19040, 19089, 19360, 19635, 19800, 19998, 20196, 20200, 20328, 20400, 20570, 20604, 20790, 20944, 21175, 21210, 21420, 21600, 21780, 21816, 22176, 22220, 22440, 22624, 22725, 22869, 22950, 23100, 23331, 23562, 23760, 23800, 24038, 24200, 24240, 24442, 24480, 24684, 25200, 25245, 25410, 25452, 25704, 25755, 26136, 26180, 26400, 26664, 26775, 26928, 27104, 27225, 27270, 27472, 27720, 27775, 28050, 28280, 28560, 28798, 29040, 29088, 29700, 29920, 29997, 30240, 30300, 30492, 30600, 30800, 30855, 30906, 31108, 31416, 31815, 32130, 32670, 32725, 32912, 33264, 33330, 33660, 33880, 33936, 34272, 34340, 34650, 34848, 35343, 35350, 35552, 35700, 36057, 36300, 36360, 36663, 36720, 36960, 37026, 37400, 37774, 37800, 38115, 38178, 38885, 39270, 39600, 39996, 40392, 40400, 40656, 40800, 41140, 41208, 41580, 41888, 42075, 42350, 42420, 42840, 42925, 43197, 43560, 43632, 44440, 44880, 45450, 45738, 45900, 46200, 46359, 46662, 47124, 47520, 47600, 48076, 48400, 48480, 48884, 49368, 49995, 50400, 50490, 50820, 50904, 51408, 51425, 51510, 51975, 52272, 52360, 53025, 53328, 53550, 53856, 54450, 54540, 54944, 55440, 55539, 55550, 56100, 56560, 56661, 57120, 57596, 58080, 58905, 59400, 59994, 60095, 60600, 60984, 61105, 61200, 61600, 61710, 61812, 62216, 62832, 63525, 63630, 64260, 65340, 65450, 65824, 66528, 66660, 67320, 67760, 67872, 68175, 68680, 69300, 69993, 70686, 70700, 71400, 71995, 72114, 72600, 72720, 73326, 73440, 74052, 74800, 75548, 75600, 76230, 76356, 77265, 77770, 78540, 79200, 79992, 80325, 80784, 80800, 81312, 81675, 82280, 82416, 83160, 83325, 84150, 84700, 84840, 85547, 85680, 85850, 86394, 87120, 87264, 88880, 89760, 90900, 91476, 91800, 92400, 92565, 92718, 93324, 94248, 94435, 95200, 95445, 96152, 96800, 97768, 98175, 98736, 99990, 100980, 101640, 101808, 102816, 102850, 103020, 103950, 104544, 104720, 106050, 106656, 107100, 108171, 108900, 109080, 109989, 110880, 111078, 111100, 112200, 113120, 113322, 114345, 115192, 116655, 117810, 118800, 119988, 120190, 121200, 121968, 122210, 122400, 123420, 123624, 124432, 125664, 126225, 127050, 127260, 128520, 128775, 129591, 130680, 130900, 132209, 133320, 134640, 135520, 136350, 137360, 138600, 139986, 141372, 141400, 142800, 143990, 144228, 145200, 145440, 146652, 148104, 149600, 149985, 151096, 151200, 152460, 152712, 154275, 154530, 155540, 157080, 159075, 159984, 160650, 161568, 163350, 164560, 164832, 166320, 166650, 168300, 169400, 169680, 169983, 171094, 171360, 171700, 172788, 174240, 176715, 177760, 180285, 181800, 182952, 183315, 183600, 184800, 185130, 185436, 186648, 188496, 188870, 190575, 190890, 192304, 194425, 195536, 196350, 197472, 199980, 201960, 203280, 203616, 205700, 206040, 207757, 207900, 209440, 209979, 212100, 214200, 215985, 216342, 217800, 218160, 219978, 222156, 222200, 224400, 226644, 228690, 230384, 231795, 233310, 235620, 237600, 239976, 240380, 242400, 243936, 244420, 246840, 247248, 248864, 249975, 252450, 254100, 254520, 256641, 257040, 257550, 259182, 261360, 261800, 264418, 266640, 269280, 272700, 274720, 277200, 277695, 279972, 282744, 282800, 283305, 285600, 287980, 288456, 290400, 293304, 294525, 296208, 299970, 300475, 302192, 304920, 305424, 305525, 308550, 309060, 311080, 314160, 318150, 319968, 321300, 324513, 326700, 329120, 329967, 332640, 333300, 336600, 338800, 339360, 339966, 342188, 343400, 345576, 349965, 353430, 359975, 360570, 363600, 365904, 366630, 367200, 370260, 370872, 373296, 376992, 377740, 381150, 381780, 384608, 386325, 388773, 388850, 391072, 392700, 396627, 399960, 403920, 406560, 411400, 412080, 415514, 415800, 419958, 424200, 427735, 428400, 431970, 432684, 435600, 436320, 439956, 444312, 444400, 448800, 453288, 457380, 460768, 462825, 463590, 466620, 471240, 472175, 477225, 479952, 480760, 488840, 493680, 494496, 499950, 504900, 508200, 509040, 509949, 513282, 514080, 515100, 518364, 522720, 523600, 528836, 533280, 540855, 545400, 549945, 554400, 555390, 559944, 565488, 565600, 566610, 571725, 575960, 576912, 583275, 586608, 589050, 592416, 599940, 600950, 604384, 609840, 610848, 611050, 617100, 618120, 622160, 623271, 628320, 636300, 642600, 647955, 649026, 653400, 659934, 661045, 666600, 673200, 677600, 679932, 684376, 686800, 691152, 699930, 706860, 719950, 721140, 727200, 731808, 733260, 740520, 741744, 746592, 749925, 755480, 762300, 763560, 769923, 772650, 777546, 777700, 785400, 793254, 799920, 807840, 822800, 824160, 831028, 831600, 839916, 848400, 849915, 855470, 856800, 863940, 865368, 871200, 879912, 883575, 888624, 888800, 901425, 906576, 914760, 916575, 925650, 927180, 933240, 942480, 944350, 954450, 959904, 961520, 977680, 987360, 999900, 1009800, 1016400, 1018080, 1019898, 1026564, 1030200, 1036728, 1038785, 1047200, 1049895, 1057672, 1079925, 1081710, 1090800, 1099890, 1110780, 1119888, 1130976, 1133220, 1143450, 1151920, 1153824, 1158975, 1166550, 1173216, 1178100, 1189881, 1199880, 1201900, 1219680, 1222100, 1234200, 1236240, 1244320, 1246542, 1272600, 1283205, 1285200, 1295910, 1298052, 1306800, 1319868, 1322090, 1333200, 1346400, 1359864, 1368752, 1373600, 1382304, 1388475, 1399860, 1413720, 1416525, 1439900, 1442280, 1454299, 1466520, 1481040, 1483488, 1499850, 1510960, 1524600, 1527120, 1539846, 1545300, 1555092, 1555400, 1570800, 1586508, 1599840, 1622565, 1645600, 1649835, 1662056, 1663200, 1679832, 1696800, 1699830, 1710940, 1727880, 1730736, 1749825, 1759824, 1767150, 1777248, 1802850, 1813152, 1829520, 1833150, 1851300, 1854360, 1866480, 1869813, 1884960, 1888700, 1908900, 1923040, 1943865, 1955360, 1983135, 1999800, 2019600, 2032800, 2039796, 2053128, 2060400, 2073456, 2077570, 2099790, 2115344, 2138675, 2159850, 2163420, 2181600, 2199780, 2221560, 2239776, 2266440, 2286900, 2303840, 2309769, 2317950, 2333100, 2356200, 2379762, 2399760, 2403800, 2444200, 2468400, 2472480, 2493084, 2545200, 2549745, 2566410, 2570400, 2591820, 2596104, 2613600, 2639736, 2644180, 2666400, 2704275, 2719728, 2737504, 2749725, 2776950, 2799720, 2827440, 2833050, 2879800, 2884560, 2908598, 2933040, 2962080, 2999700, 3021920, 3049200, 3054240, 3079692, 3090600, 3110184, 3110800, 3116355, 3141600, 3173016, 3239775, 3245130, 3299670, 3305225, 3324112, 3359664, 3399660, 3421880, 3455760, 3461472, 3499650, 3519648, 3534300, 3569643, 3605700, 3659040, 3666300, 3702600, 3708720, 3732960, 3739626, 3777400, 3817800, 3849615, 3887730, 3966270, 3999600, 4039200, 4079592, 4106256, 4120800, 4146912, 4155140, 4199580, 4230688, 4249575, 4277350, 4319700, 4326840, 4362897, 4399560, 4443120, 4532880, 4573800, 4619538, 4635900, 4666200, 4712400, 4759524, 4799520, 4807600, 4888400, 4936800, 4986168, 5090400, 5099490, 5132820, 5183640, 5192208, 5193925, 5249475, 5279472, 5288360, 5408550, 5439456, 5499450, 5553900, 5599440, 5609439, 5654880, 5666100, 5759600, 5769120, 5817196, 5866080, 5949405, 5999400, 6098400, 6159384, 6181200, 6220368, 6221600, 6232710, 6346032, 6416025, 6479550, 6490260, 6599340, 6610450, 6648224, 6719328, 6799320, 6843760, 6911520, 6999300, 7068600, 7139286, 7211400, 7271495, 7332600, 7405200, 7417440, 7479252, 7554800, 7635600, 7699230, 7775460, 7932540, 7999200, 8112825, 8159184, 8212512, 8249175, 8310280, 8399160, 8499150, 8554700, 8639400, 8653680, 8725794, 8799120, 8886240, 9065760, 9147600, 9239076, 9271800, 9332400, 9349065, 9424800, 9519048, 9615200, 9719325, 9776800, 9915675, 9972336, 10198980, 10265640, 10367280, 10384416, 10387850, 10498950, 10558944, 10576720, 10817100, 10998900, 11107800, 11198880, 11218878, 11332200, 11519200, 11548845, 11634392, 11898810, 11998800, 12318768, 12362400, 12440736, 12465420, 12692064, 12748725, 12832050, 12959100, 12980520, 13088691, 13198680, 13220900, 13598640, 13687520, 13998600, 14137200, 14278572, 14422800, 14542990, 14665200, 14810400, 14958504, 15109600, 15271200, 15398460, 15550920, 15581775, 15865080, 16225650, 16318368, 16498350, 16620560, 16798320, 16998300, 17109400, 17278800, 17307360, 17451588, 17598240, 17848215, 18295200, 18478152, 18543600, 18664800, 18698130, 19038096, 19248075, 19438650, 19831350, 19944672, 20397960, 20531280, 20734560, 20775700, 20997900, 21153440, 21634200, 21814485, 21997800, 22215600, 22437756, 22664400, 23097690, 23268784, 23797620, 23997600, 24637536, 24930840, 25497450, 25664100, 25918200, 25961040, 26177382, 26397360, 26441800, 27197280, 27997200, 28047195, 28274400, 28557144, 28845600, 29085980, 29330400, 29747025, 29917008, 30796920, 31101840, 31163550, 31730160, 32451300, 32996700, 33241120, 33596640, 33996600, 34218800, 34557600, 34903176, 35696430, 36357475, 36956304, 37087200, 37396260, 38076192, 38496150, 38877300, 39266073, 39662700, 40795920, 41062560, 41551400, 41995800, 43268400, 43628970, 43995600, 44431200, 44875512, 45328800, 46195380, 46537568, 46745325, 47595240, 49861680, 50994900, 51328200, 51836400, 51922080, 52354764, 52794720, 52883600, 55994400, 56094390, 57114288, 57744225, 58171960, 59494050, 59834016, 61593840, 62203680, 62327100, 63460320, 64902600, 65443455, 65993400, 67993200, 68437600, 69806352, 71392860, 72714950, 73912608, 74792520, 76992300, 77754600, 78532146, 79325400, 81591840, 83102800, 83991600, 86536800, 87257940, 87991200, 89241075, 89751024, 92390760, 93490650, 95190480, 99723360, 101989800, 102656400, 103672800, 104709528, 105767200, 109072425, 112188780, 114228576, 115488450, 116343920, 118988100, 123187680, 124654200, 129805200, 130886910, 131986800, 135986400, 139612704, 140235975, 142785720, 145429900, 149585040, 153984600, 155509200, 157064292, 158650800, 166205600, 167983200, 174515880, 178482150, 179502048, 184781520, 186981300, 190380960, 196330365, 203979600, 205312800, 209419056, 218144850, 224377560, 230976900, 232687840, 237976200, 249308400, 259610400, 261773820, 263973600, 280471950, 285571440, 290859800, 299170080, 307969200, 311018400, 314128584, 317301600, 327217275, 349031760, 356964300, 369563040, 373962600, 392660730, 407959200, 418838112, 436289700, 448755120, 461953800, 475952400, 498616800, 523547640, 560943900, 571142880, 581719600, 615938400, 628257168, 654434550, 698063520, 713928600, 747925200, 785321460, 872579400, 897510240, 923907600, 951904800, 981651825, 1047095280, 1121887800, 1163439200, 1256514336, 1308869100, 1427857200, 1495850400, 1570642920, 1745158800, 1847815200, 1963303650, 2094190560, 2243775600, 2617738200, 2855714400, 3141285840, 3490317600, 3926607300, 4487551200, 5235476400, 6282571680, 7853214600, 10470952800, 15706429200, 31412858400]

約数ペア:

[(1, 31412858400), (2, 15706429200), (3, 10470952800), (4, 7853214600), (5, 6282571680), (6, 5235476400), (7, 4487551200), (8, 3926607300), (9, 3490317600), (10, 3141285840), (11, 2855714400), (12, 2617738200), (14, 2243775600), (15, 2094190560), (16, 1963303650), (17, 1847815200), (18, 1745158800), (20, 1570642920), (21, 1495850400), (22, 1427857200), (24, 1308869100), (25, 1256514336), (27, 1163439200), (28, 1121887800), (30, 1047095280), (32, 981651825), (33, 951904800), (34, 923907600), (35, 897510240), (36, 872579400), (40, 785321460), (42, 747925200), (44, 713928600), (45, 698063520), (48, 654434550), (50, 628257168), (51, 615938400), (54, 581719600), (55, 571142880), (56, 560943900), (60, 523547640), (63, 498616800), (66, 475952400), (68, 461953800), (70, 448755120), (72, 436289700), (75, 418838112), (77, 407959200), (80, 392660730), (84, 373962600), (85, 369563040), (88, 356964300), (90, 349031760), (96, 327217275), (99, 317301600), (100, 314128584), (101, 311018400), (102, 307969200), (105, 299170080), (108, 290859800), (110, 285571440), (112, 280471950), (119, 263973600), (120, 261773820), (121, 259610400), (126, 249308400), (132, 237976200), (135, 232687840), (136, 230976900), (140, 224377560), (144, 218144850), (150, 209419056), (153, 205312800), (154, 203979600), (160, 196330365), (165, 190380960), (168, 186981300), (170, 184781520), (175, 179502048), (176, 178482150), (180, 174515880), (187, 167983200), (189, 166205600), (198, 158650800), (200, 157064292), (202, 155509200), (204, 153984600), (210, 149585040), (216, 145429900), (220, 142785720), (224, 140235975), (225, 139612704), (231, 135986400), (238, 131986800), (240, 130886910), (242, 129805200), (252, 124654200), (255, 123187680), (264, 118988100), (270, 116343920), (272, 115488450), (275, 114228576), (280, 112188780), (288, 109072425), (297, 105767200), (300, 104709528), (303, 103672800), (306, 102656400), (308, 101989800), (315, 99723360), (330, 95190480), (336, 93490650), (340, 92390760), (350, 89751024), (352, 89241075), (357, 87991200), (360, 87257940), (363, 86536800), (374, 83991600), (378, 83102800), (385, 81591840), (396, 79325400), (400, 78532146), (404, 77754600), (408, 76992300), (420, 74792520), (425, 73912608), (432, 72714950), (440, 71392860), (450, 69806352), (459, 68437600), (462, 67993200), (476, 65993400), (480, 65443455), (484, 64902600), (495, 63460320), (504, 62327100), (505, 62203680), (510, 61593840), (525, 59834016), (528, 59494050), (540, 58171960), (544, 57744225), (550, 57114288), (560, 56094390), (561, 55994400), (594, 52883600), (595, 52794720), (600, 52354764), (605, 51922080), (606, 51836400), (612, 51328200), (616, 50994900), (630, 49861680), (660, 47595240), (672, 46745325), (675, 46537568), (680, 46195380), (693, 45328800), (700, 44875512), (707, 44431200), (714, 43995600), (720, 43628970), (726, 43268400), (748, 41995800), (756, 41551400), (765, 41062560), (770, 40795920), (792, 39662700), (800, 39266073), (808, 38877300), (816, 38496150), (825, 38076192), (840, 37396260), (847, 37087200), (850, 36956304), (864, 36357475), (880, 35696430), (900, 34903176), (909, 34557600), (918, 34218800), (924, 33996600), (935, 33596640), (945, 33241120), (952, 32996700), (968, 32451300), (990, 31730160), (1008, 31163550), (1010, 31101840), (1020, 30796920), (1050, 29917008), (1056, 29747025), (1071, 29330400), (1080, 29085980), (1089, 28845600), (1100, 28557144), (1111, 28274400), (1120, 28047195), (1122, 27997200), (1155, 27197280), (1188, 26441800), (1190, 26397360), (1200, 26177382), (1210, 25961040), (1212, 25918200), (1224, 25664100), (1232, 25497450), (1260, 24930840), (1275, 24637536), (1309, 23997600), (1320, 23797620), (1350, 23268784), (1360, 23097690), (1386, 22664400), (1400, 22437756), (1414, 22215600), (1428, 21997800), (1440, 21814485), (1452, 21634200), (1485, 21153440), (1496, 20997900), (1512, 20775700), (1515, 20734560), (1530, 20531280), (1540, 20397960), (1575, 19944672), (1584, 19831350), (1616, 19438650), (1632, 19248075), (1650, 19038096), (1680, 18698130), (1683, 18664800), (1694, 18543600), (1700, 18478152), (1717, 18295200), (1760, 17848215), (1785, 17598240), (1800, 17451588), (1815, 17307360), (1818, 17278800), (1836, 17109400), (1848, 16998300), (1870, 16798320), (1890, 16620560), (1904, 16498350), (1925, 16318368), (1936, 16225650), (1980, 15865080), (2016, 15581775), (2020, 15550920), (2040, 15398460), (2057, 15271200), (2079, 15109600), (2100, 14958504), (2121, 14810400), (2142, 14665200), (2160, 14542990), (2178, 14422800), (2200, 14278572), (2222, 14137200), (2244, 13998600), (2295, 13687520), (2310, 13598640), (2376, 13220900), (2380, 13198680), (2400, 13088691), (2420, 12980520), (2424, 12959100), (2448, 12832050), (2464, 12748725), (2475, 12692064), (2520, 12465420), (2525, 12440736), (2541, 12362400), (2550, 12318768), (2618, 11998800), (2640, 11898810), (2700, 11634392), (2720, 11548845), (2727, 11519200), (2772, 11332200), (2800, 11218878), (2805, 11198880), (2828, 11107800), (2856, 10998900), (2904, 10817100), (2970, 10576720), (2975, 10558944), (2992, 10498950), (3024, 10387850), (3025, 10384416), (3030, 10367280), (3060, 10265640), (3080, 10198980), (3150, 9972336), (3168, 9915675), (3213, 9776800), (3232, 9719325), (3267, 9615200), (3300, 9519048), (3333, 9424800), (3360, 9349065), (3366, 9332400), (3388, 9271800), (3400, 9239076), (3434, 9147600), (3465, 9065760), (3535, 8886240), (3570, 8799120), (3600, 8725794), (3630, 8653680), (3636, 8639400), (3672, 8554700), (3696, 8499150), (3740, 8399160), (3780, 8310280), (3808, 8249175), (3825, 8212512), (3850, 8159184), (3872, 8112825), (3927, 7999200), (3960, 7932540), (4040, 7775460), (4080, 7699230), (4114, 7635600), (4158, 7554800), (4200, 7479252), (4235, 7417440), (4242, 7405200), (4284, 7332600), (4320, 7271495), (4356, 7211400), (4400, 7139286), (4444, 7068600), (4488, 6999300), (4545, 6911520), (4590, 6843760), (4620, 6799320), (4675, 6719328), (4725, 6648224), (4752, 6610450), (4760, 6599340), (4840, 6490260), (4848, 6479550), (4896, 6416025), (4950, 6346032), (5040, 6232710), (5049, 6221600), (5050, 6220368), (5082, 6181200), (5100, 6159384), (5151, 6098400), (5236, 5999400), (5280, 5949405), (5355, 5866080), (5400, 5817196), (5445, 5769120), (5454, 5759600), (5544, 5666100), (5555, 5654880), (5600, 5609439), (5610, 5599440), (5656, 5553900), (5712, 5499450), (5775, 5439456), (5808, 5408550), (5940, 5288360), (5950, 5279472), (5984, 5249475), (6048, 5193925), (6050, 5192208), (6060, 5183640), (6120, 5132820), (6160, 5099490), (6171, 5090400), (6300, 4986168), (6363, 4936800), (6426, 4888400), (6534, 4807600), (6545, 4799520), (6600, 4759524), (6666, 4712400), (6732, 4666200), (6776, 4635900), (6800, 4619538), (6868, 4573800), (6930, 4532880), (7070, 4443120), (7140, 4399560), (7200, 4362897), (7260, 4326840), (7272, 4319700), (7344, 4277350), (7392, 4249575), (7425, 4230688), (7480, 4199580), (7560, 4155140), (7575, 4146912), (7623, 4120800), (7650, 4106256), (7700, 4079592), (7777, 4039200), (7854, 3999600), (7920, 3966270), (8080, 3887730), (8160, 3849615), (8228, 3817800), (8316, 3777400), (8400, 3739626), (8415, 3732960), (8470, 3708720), (8484, 3702600), (8568, 3666300), (8585, 3659040), (8712, 3605700), (8800, 3569643), (8888, 3534300), (8925, 3519648), (8976, 3499650), (9075, 3461472), (9090, 3455760), (9180, 3421880), (9240, 3399660), (9350, 3359664), (9450, 3324112), (9504, 3305225), (9520, 3299670), (9680, 3245130), (9696, 3239775), (9900, 3173016), (9999, 3141600), (10080, 3116355), (10098, 3110800), (10100, 3110184), (10164, 3090600), (10200, 3079692), (10285, 3054240), (10302, 3049200), (10395, 3021920), (10472, 2999700), (10605, 2962080), (10710, 2933040), (10800, 2908598), (10890, 2884560), (10908, 2879800), (11088, 2833050), (11110, 2827440), (11220, 2799720), (11312, 2776950), (11424, 2749725), (11475, 2737504), (11550, 2719728), (11616, 2704275), (11781, 2666400), (11880, 2644180), (11900, 2639736), (12019, 2613600), (12100, 2596104), (12120, 2591820), (12221, 2570400), (12240, 2566410), (12320, 2549745), (12342, 2545200), (12600, 2493084), (12705, 2472480), (12726, 2468400), (12852, 2444200), (13068, 2403800), (13090, 2399760), (13200, 2379762), (13332, 2356200), (13464, 2333100), (13552, 2317950), (13600, 2309769), (13635, 2303840), (13736, 2286900), (13860, 2266440), (14025, 2239776), (14140, 2221560), (14280, 2199780), (14399, 2181600), (14520, 2163420), (14544, 2159850), (14688, 2138675), (14850, 2115344), (14960, 2099790), (15120, 2077570), (15150, 2073456), (15246, 2060400), (15300, 2053128), (15400, 2039796), (15453, 2032800), (15554, 2019600), (15708, 1999800), (15840, 1983135), (16065, 1955360), (16160, 1943865), (16335, 1923040), (16456, 1908900), (16632, 1888700), (16665, 1884960), (16800, 1869813), (16830, 1866480), (16940, 1854360), (16968, 1851300), (17136, 1833150), (17170, 1829520), (17325, 1813152), (17424, 1802850), (17675, 1777248), (17776, 1767150), (17850, 1759824), (17952, 1749825), (18150, 1730736), (18180, 1727880), (18360, 1710940), (18480, 1699830), (18513, 1696800), (18700, 1679832), (18887, 1663200), (18900, 1662056), (19040, 1649835), (19089, 1645600), (19360, 1622565), (19635, 1599840), (19800, 1586508), (19998, 1570800), (20196, 1555400), (20200, 1555092), (20328, 1545300), (20400, 1539846), (20570, 1527120), (20604, 1524600), (20790, 1510960), (20944, 1499850), (21175, 1483488), (21210, 1481040), (21420, 1466520), (21600, 1454299), (21780, 1442280), (21816, 1439900), (22176, 1416525), (22220, 1413720), (22440, 1399860), (22624, 1388475), (22725, 1382304), (22869, 1373600), (22950, 1368752), (23100, 1359864), (23331, 1346400), (23562, 1333200), (23760, 1322090), (23800, 1319868), (24038, 1306800), (24200, 1298052), (24240, 1295910), (24442, 1285200), (24480, 1283205), (24684, 1272600), (25200, 1246542), (25245, 1244320), (25410, 1236240), (25452, 1234200), (25704, 1222100), (25755, 1219680), (26136, 1201900), (26180, 1199880), (26400, 1189881), (26664, 1178100), (26775, 1173216), (26928, 1166550), (27104, 1158975), (27225, 1153824), (27270, 1151920), (27472, 1143450), (27720, 1133220), (27775, 1130976), (28050, 1119888), (28280, 1110780), (28560, 1099890), (28798, 1090800), (29040, 1081710), (29088, 1079925), (29700, 1057672), (29920, 1049895), (29997, 1047200), (30240, 1038785), (30300, 1036728), (30492, 1030200), (30600, 1026564), (30800, 1019898), (30855, 1018080), (30906, 1016400), (31108, 1009800), (31416, 999900), (31815, 987360), (32130, 977680), (32670, 961520), (32725, 959904), (32912, 954450), (33264, 944350), (33330, 942480), (33660, 933240), (33880, 927180), (33936, 925650), (34272, 916575), (34340, 914760), (34650, 906576), (34848, 901425), (35343, 888800), (35350, 888624), (35552, 883575), (35700, 879912), (36057, 871200), (36300, 865368), (36360, 863940), (36663, 856800), (36720, 855470), (36960, 849915), (37026, 848400), (37400, 839916), (37774, 831600), (37800, 831028), (38115, 824160), (38178, 822800), (38885, 807840), (39270, 799920), (39600, 793254), (39996, 785400), (40392, 777700), (40400, 777546), (40656, 772650), (40800, 769923), (41140, 763560), (41208, 762300), (41580, 755480), (41888, 749925), (42075, 746592), (42350, 741744), (42420, 740520), (42840, 733260), (42925, 731808), (43197, 727200), (43560, 721140), (43632, 719950), (44440, 706860), (44880, 699930), (45450, 691152), (45738, 686800), (45900, 684376), (46200, 679932), (46359, 677600), (46662, 673200), (47124, 666600), (47520, 661045), (47600, 659934), (48076, 653400), (48400, 649026), (48480, 647955), (48884, 642600), (49368, 636300), (49995, 628320), (50400, 623271), (50490, 622160), (50820, 618120), (50904, 617100), (51408, 611050), (51425, 610848), (51510, 609840), (51975, 604384), (52272, 600950), (52360, 599940), (53025, 592416), (53328, 589050), (53550, 586608), (53856, 583275), (54450, 576912), (54540, 575960), (54944, 571725), (55440, 566610), (55539, 565600), (55550, 565488), (56100, 559944), (56560, 555390), (56661, 554400), (57120, 549945), (57596, 545400), (58080, 540855), (58905, 533280), (59400, 528836), (59994, 523600), (60095, 522720), (60600, 518364), (60984, 515100), (61105, 514080), (61200, 513282), (61600, 509949), (61710, 509040), (61812, 508200), (62216, 504900), (62832, 499950), (63525, 494496), (63630, 493680), (64260, 488840), (65340, 480760), (65450, 479952), (65824, 477225), (66528, 472175), (66660, 471240), (67320, 466620), (67760, 463590), (67872, 462825), (68175, 460768), (68680, 457380), (69300, 453288), (69993, 448800), (70686, 444400), (70700, 444312), (71400, 439956), (71995, 436320), (72114, 435600), (72600, 432684), (72720, 431970), (73326, 428400), (73440, 427735), (74052, 424200), (74800, 419958), (75548, 415800), (75600, 415514), (76230, 412080), (76356, 411400), (77265, 406560), (77770, 403920), (78540, 399960), (79200, 396627), (79992, 392700), (80325, 391072), (80784, 388850), (80800, 388773), (81312, 386325), (81675, 384608), (82280, 381780), (82416, 381150), (83160, 377740), (83325, 376992), (84150, 373296), (84700, 370872), (84840, 370260), (85547, 367200), (85680, 366630), (85850, 365904), (86394, 363600), (87120, 360570), (87264, 359975), (88880, 353430), (89760, 349965), (90900, 345576), (91476, 343400), (91800, 342188), (92400, 339966), (92565, 339360), (92718, 338800), (93324, 336600), (94248, 333300), (94435, 332640), (95200, 329967), (95445, 329120), (96152, 326700), (96800, 324513), (97768, 321300), (98175, 319968), (98736, 318150), (99990, 314160), (100980, 311080), (101640, 309060), (101808, 308550), (102816, 305525), (102850, 305424), (103020, 304920), (103950, 302192), (104544, 300475), (104720, 299970), (106050, 296208), (106656, 294525), (107100, 293304), (108171, 290400), (108900, 288456), (109080, 287980), (109989, 285600), (110880, 283305), (111078, 282800), (111100, 282744), (112200, 279972), (113120, 277695), (113322, 277200), (114345, 274720), (115192, 272700), (116655, 269280), (117810, 266640), (118800, 264418), (119988, 261800), (120190, 261360), (121200, 259182), (121968, 257550), (122210, 257040), (122400, 256641), (123420, 254520), (123624, 254100), (124432, 252450), (125664, 249975), (126225, 248864), (127050, 247248), (127260, 246840), (128520, 244420), (128775, 243936), (129591, 242400), (130680, 240380), (130900, 239976), (132209, 237600), (133320, 235620), (134640, 233310), (135520, 231795), (136350, 230384), (137360, 228690), (138600, 226644), (139986, 224400), (141372, 222200), (141400, 222156), (142800, 219978), (143990, 218160), (144228, 217800), (145200, 216342), (145440, 215985), (146652, 214200), (148104, 212100), (149600, 209979), (149985, 209440), (151096, 207900), (151200, 207757), (152460, 206040), (152712, 205700), (154275, 203616), (154530, 203280), (155540, 201960), (157080, 199980), (159075, 197472), (159984, 196350), (160650, 195536), (161568, 194425), (163350, 192304), (164560, 190890), (164832, 190575), (166320, 188870), (166650, 188496), (168300, 186648), (169400, 185436), (169680, 185130), (169983, 184800), (171094, 183600), (171360, 183315), (171700, 182952), (172788, 181800), (174240, 180285), (176715, 177760)]