29599970400

素因数分解:

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

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 185, 189, 195, 198, 200, 208, 210, 216, 220, 222, 224, 225, 231, 234, 240, 252, 259, 260, 264, 270, 273, 275, 280, 286, 288, 296, 297, 300, 308, 312, 315, 325, 330, 333, 336, 350, 351, 352, 360, 364, 370, 378, 385, 390, 396, 400, 407, 416, 420, 429, 432, 440, 444, 450, 455, 462, 468, 480, 481, 495, 504, 518, 520, 525, 528, 540, 546, 550, 555, 560, 572, 585, 592, 594, 600, 616, 624, 630, 650, 660, 666, 672, 675, 693, 700, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 800, 814, 819, 825, 840, 858, 864, 880, 888, 900, 910, 924, 925, 936, 945, 962, 975, 990, 999, 1001, 1008, 1036, 1040, 1050, 1056, 1080, 1092, 1100, 1110, 1120, 1144, 1155, 1170, 1184, 1188, 1200, 1221, 1232, 1248, 1260, 1287, 1295, 1300, 1320, 1332, 1350, 1365, 1369, 1386, 1400, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1575, 1584, 1628, 1638, 1650, 1665, 1680, 1716, 1755, 1760, 1776, 1800, 1820, 1848, 1850, 1872, 1890, 1924, 1925, 1950, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2100, 2145, 2160, 2184, 2200, 2220, 2275, 2288, 2310, 2331, 2340, 2376, 2400, 2405, 2442, 2457, 2464, 2475, 2520, 2574, 2590, 2600, 2640, 2664, 2700, 2730, 2738, 2772, 2775, 2800, 2808, 2849, 2860, 2886, 2912, 2925, 2960, 2970, 3003, 3024, 3080, 3108, 3120, 3150, 3168, 3256, 3276, 3300, 3330, 3360, 3367, 3432, 3465, 3510, 3552, 3575, 3600, 3640, 3663, 3696, 3700, 3744, 3780, 3848, 3850, 3861, 3885, 3900, 3960, 3996, 4004, 4070, 4095, 4107, 4144, 4158, 4200, 4290, 4320, 4329, 4368, 4400, 4440, 4550, 4576, 4620, 4662, 4680, 4725, 4752, 4810, 4884, 4914, 4950, 4995, 5005, 5040, 5148, 5180, 5200, 5280, 5291, 5328, 5400, 5460, 5476, 5544, 5550, 5600, 5616, 5698, 5720, 5772, 5775, 5850, 5920, 5940, 6006, 6048, 6105, 6160, 6216, 6240, 6300, 6435, 6475, 6512, 6552, 6600, 6660, 6734, 6825, 6845, 6864, 6930, 6993, 7020, 7150, 7200, 7215, 7280, 7326, 7392, 7400, 7425, 7560, 7696, 7700, 7722, 7770, 7800, 7920, 7992, 8008, 8140, 8190, 8214, 8288, 8316, 8325, 8400, 8547, 8580, 8658, 8736, 8775, 8800, 8880, 9009, 9100, 9240, 9324, 9360, 9450, 9504, 9583, 9620, 9768, 9828, 9900, 9990, 10010, 10080, 10101, 10175, 10296, 10360, 10395, 10400, 10582, 10656, 10725, 10800, 10920, 10952, 10989, 11088, 11100, 11232, 11396, 11440, 11544, 11550, 11655, 11700, 11880, 12012, 12025, 12210, 12285, 12320, 12321, 12432, 12600, 12870, 12950, 12987, 13024, 13104, 13200, 13320, 13468, 13650, 13690, 13728, 13860, 13986, 14040, 14245, 14300, 14430, 14560, 14652, 14800, 14850, 15015, 15059, 15120, 15392, 15400, 15444, 15540, 15600, 15840, 15873, 15984, 16016, 16280, 16380, 16428, 16632, 16650, 16800, 16835, 17094, 17160, 17316, 17325, 17550, 17760, 17797, 18018, 18200, 18315, 18480, 18648, 18720, 18900, 19166, 19240, 19305, 19425, 19536, 19656, 19800, 19980, 20020, 20202, 20350, 20475, 20535, 20592, 20720, 20790, 21164, 21450, 21600, 21645, 21840, 21904, 21978, 22176, 22200, 22792, 22880, 23088, 23100, 23310, 23400, 23760, 24024, 24050, 24420, 24570, 24642, 24864, 24975, 25025, 25200, 25641, 25740, 25900, 25974, 26208, 26400, 26455, 26640, 26936, 27027, 27300, 27380, 27720, 27972, 28080, 28490, 28600, 28749, 28860, 29304, 29600, 29700, 30030, 30118, 30240, 30303, 30525, 30800, 30888, 31080, 31200, 31746, 31968, 32032, 32175, 32560, 32760, 32856, 33264, 33300, 33670, 34188, 34225, 34320, 34632, 34650, 34965, 35100, 35594, 36036, 36075, 36400, 36630, 36960, 36963, 37037, 37296, 37800, 38332, 38480, 38610, 38850, 39072, 39312, 39600, 39960, 40040, 40404, 40700, 40950, 41070, 41184, 41440, 41580, 42328, 42735, 42900, 43290, 43680, 43808, 43956, 44400, 45045, 45177, 45584, 46176, 46200, 46620, 46800, 47520, 47619, 47915, 48048, 48100, 48840, 49140, 49284, 49950, 50050, 50400, 50505, 51282, 51480, 51800, 51948, 51975, 52910, 53280, 53391, 53872, 54054, 54600, 54760, 54945, 55440, 55944, 56160, 56980, 57200, 57498, 57720, 58275, 58608, 59400, 60060, 60236, 60606, 61050, 61425, 61600, 61605, 61776, 62160, 63492, 64350, 64935, 65120, 65520, 65712, 66528, 66600, 67340, 68376, 68450, 68640, 69264, 69300, 69930, 70200, 71188, 71225, 72072, 72150, 72800, 73260, 73926, 74074, 74592, 75075, 75295, 75600, 76664, 76923, 76960, 77220, 77700, 78624, 79200, 79365, 79920, 80080, 80808, 81400, 81900, 82140, 83160, 84175, 84656, 85470, 85800, 86247, 86580, 87912, 88800, 88985, 90090, 90354, 90909, 91168, 91575, 92400, 93240, 93600, 95238, 95830, 96096, 96200, 96525, 97680, 98280, 98568, 99900, 100100, 101010, 102564, 102675, 102960, 103600, 103896, 103950, 105413, 105820, 106782, 107744, 108108, 108225, 109200, 109520, 109890, 110880, 111111, 111888, 113960, 114400, 114996, 115440, 116550, 117216, 118800, 120120, 120472, 121212, 122100, 122850, 123210, 123552, 124320, 124579, 126984, 128205, 128700, 129870, 131040, 131424, 132275, 133200, 134680, 135135, 135531, 136752, 136900, 138528, 138600, 139860, 140400, 142376, 142450, 142857, 143745, 144144, 144300, 146520, 147852, 148148, 150150, 150590, 151200, 151515, 153328, 153846, 154440, 155400, 158730, 159840, 160160, 160173, 161616, 162800, 163800, 164280, 166320, 168350, 169312, 170940, 171600, 172494, 173160, 174825, 175824, 177970, 180180, 180708, 181818, 183150, 184800, 184815, 185185, 186480, 190476, 191660, 192400, 193050, 195360, 195767, 196560, 197136, 199800, 200200, 202020, 205128, 205350, 205920, 207200, 207792, 207900, 210826, 211640, 213564, 213675, 216216, 216450, 218400, 219040, 219780, 222222, 223776, 225225, 225885, 227920, 229992, 230880, 233100, 237600, 238095, 239575, 240240, 240944, 242424, 244200, 245700, 246420, 249158, 252525, 253968, 256410, 257400, 258741, 259740, 264550, 266400, 266955, 269360, 270270, 271062, 273504, 273800, 274725, 277200, 279720, 280800, 284752, 284900, 285714, 287490, 288288, 288600, 293040, 295704, 296296, 300300, 301180, 303030, 306656, 307692, 308025, 308880, 310800, 316239, 317460, 320346, 323232, 324675, 325600, 327600, 328560, 332640, 333333, 336700, 341880, 343200, 344988, 346320, 349650, 351648, 355940, 360360, 361416, 363636, 366300, 369630, 370370, 372960, 373737, 376475, 380952, 383320, 384615, 384800, 386100, 391534, 393120, 394272, 396825, 399600, 400400, 404040, 406593, 410256, 410700, 415584, 415800, 421652, 423280, 427128, 427350, 431235, 432432, 432900, 439560, 444444, 444925, 450450, 451770, 454545, 455840, 459984, 466200, 476190, 479150, 480480, 480519, 481888, 484848, 488400, 491400, 492840, 498316, 505050, 507936, 512820, 514800, 517482, 519480, 527065, 529100, 533910, 538720, 540540, 542124, 547600, 549450, 554400, 555555, 559440, 569504, 569800, 571428, 574980, 577200, 586080, 587301, 591408, 592592, 600600, 602360, 606060, 615384, 616050, 617760, 621600, 622895, 632478, 634920, 640692, 641025, 649350, 655200, 657120, 666666, 673400, 675675, 677655, 683760, 689976, 692640, 699300, 711880, 714285, 718725, 720720, 722832, 727272, 732600, 739260, 740740, 747474, 752950, 757575, 761904, 766640, 769230, 772200, 783068, 793650, 799200, 800800, 800865, 808080, 813186, 820512, 821400, 831600, 843304, 846560, 854256, 854700, 862470, 864864, 865800, 879120, 888888, 889850, 900900, 903540, 909090, 919968, 924075, 925925, 932400, 948717, 952380, 958300, 961038, 969696, 976800, 978835, 982800, 985680, 996632, 999999, 1010100, 1025640, 1029600, 1034964, 1038960, 1054130, 1058200, 1067820, 1081080, 1084248, 1095200, 1098900, 1111110, 1118880, 1121211, 1129425, 1139600, 1142856, 1149960, 1154400, 1174602, 1182816, 1185184, 1190475, 1201200, 1204720, 1212120, 1230768, 1232100, 1245790, 1264956, 1269840, 1281384, 1282050, 1293705, 1298700, 1333332, 1334775, 1346800, 1351350, 1355310, 1367520, 1370369, 1379952, 1398600, 1423760, 1428570, 1437450, 1441440, 1445664, 1454544, 1465200, 1478520, 1481480, 1494948, 1505900, 1515150, 1523808, 1533280, 1538460, 1544400, 1566136, 1581195, 1587300, 1601730, 1616160, 1626372, 1642800, 1663200, 1666665, 1686608, 1708512, 1709400, 1724940, 1731600, 1758240, 1761903, 1777776, 1779700, 1801800, 1807080, 1818180, 1848150, 1851850, 1864800, 1868685, 1897434, 1904760, 1916600, 1922076, 1923075, 1957670, 1965600, 1971360, 1993264, 1999998, 2020200, 2032965, 2051280, 2069928, 2077920, 2108260, 2116400, 2135640, 2156175, 2162160, 2168496, 2197800, 2222220, 2242422, 2258850, 2272725, 2279200, 2285712, 2299920, 2349204, 2380950, 2402400, 2402595, 2409440, 2424240, 2461536, 2464200, 2491580, 2529912, 2539680, 2562768, 2564100, 2587410, 2597400, 2635325, 2666664, 2669550, 2693600, 2702700, 2710620, 2740738, 2759904, 2777775, 2797200, 2846151, 2847520, 2857140, 2874900, 2909088, 2930400, 2936505, 2957040, 2962960, 2989896, 3011800, 3030300, 3076920, 3088800, 3114475, 3132272, 3162390, 3174600, 3203460, 3252744, 3285600, 3333330, 3363633, 3373216, 3388275, 3418800, 3449880, 3463200, 3523806, 3555552, 3559400, 3571425, 3603600, 3614160, 3636360, 3696300, 3703700, 3737370, 3794868, 3809520, 3833200, 3844152, 3846150, 3915340, 3986528, 3999996, 4004325, 4040400, 4065930, 4102560, 4111107, 4139856, 4216520, 4232800, 4271280, 4312350, 4324320, 4336992, 4395600, 4444440, 4484844, 4517700, 4545450, 4571424, 4599840, 4698408, 4743585, 4761900, 4805190, 4848480, 4894175, 4928400, 4983160, 4999995, 5059824, 5125536, 5128200, 5174820, 5194800, 5270650, 5285709, 5333328, 5339100, 5405400, 5421240, 5481476, 5555550, 5594400, 5606055, 5692302, 5714280, 5749800, 5873010, 5914080, 5925920, 5979792, 6023600, 6060600, 6153840, 6228950, 6264544, 6324780, 6349200, 6406920, 6468525, 6505488, 6666660, 6727266, 6776550, 6837600, 6851845, 6899760, 7047612, 7118800, 7142850, 7207200, 7228320, 7272720, 7392600, 7407400, 7474740, 7589736, 7619040, 7666400, 7688304, 7692300, 7830680, 7905975, 7999992, 8008650, 8080800, 8131860, 8222214, 8279712, 8333325, 8433040, 8542560, 8624700, 8791200, 8809515, 8888880, 8969688, 9035400, 9090900, 9343425, 9396816, 9487170, 9523800, 9610380, 9788350, 9856800, 9966320, 9999990, 10119648, 10164825, 10256400, 10349640, 10389600, 10541300, 10571418, 10666656, 10678200, 10810800, 10842480, 10962952, 11111100, 11212110, 11384604, 11428560, 11499600, 11746020, 11959584, 12012975, 12047200, 12121200, 12307680, 12333321, 12457900, 12649560, 12698400, 12813840, 12937050, 13010976, 13333320, 13454532, 13553100, 13703690, 13799520, 14095224, 14230755, 14237600, 14285700, 14545440, 14682525, 14785200, 14814800, 14949480, 15179472, 15376608, 15384600, 15661360, 15811950, 15999984, 16017300, 16263720, 16444428, 16666650, 16818165, 16866080, 17249400, 17619030, 17777760, 17939376, 18070800, 18181800, 18686850, 18793632, 18974340, 19047600, 19220760, 19576700, 19932640, 19999980, 20329650, 20512800, 20555535, 20699280, 21082600, 21142836, 21356400, 21621600, 21684960, 21925904, 22222200, 22424220, 22769208, 22857120, 22999200, 23492040, 23717925, 24025950, 24242400, 24666642, 24915800, 24999975, 25299120, 25627680, 25874100, 26428545, 26666640, 26909064, 27106200, 27407380, 28030275, 28190448, 28461510, 28571400, 29365050, 29570400, 29629600, 29898960, 30358944, 30769200, 31322720, 31623900, 31999968, 32034600, 32527440, 32888856, 33333300, 33636330, 34259225, 34498800, 35238060, 35878752, 36141600, 36363600, 36999963, 37373700, 37948680, 38095200, 38441520, 39153400, 39999960, 40659300, 41111070, 41398560, 42165200, 42285672, 42712800, 43851808, 44047575, 44444400, 44848440, 45538416, 46984080, 47435850, 48051900, 49333284, 49831600, 49999950, 50598240, 51748200, 52857090, 53333280, 53818128, 54212400, 54814760, 56060550, 56380896, 56923020, 57142800, 58730100, 59797920, 61538400, 61666605, 63247800, 64069200, 65054880, 65777712, 66666600, 67272660, 68518450, 68997600, 70476120, 71153775, 72727200, 73999926, 74747400, 75897360, 76883040, 78306800, 79999920, 81318600, 82222140, 84090825, 84330400, 84571344, 88095150, 88888800, 89696880, 91076832, 93968160, 94871700, 96103800, 98666568, 99663200, 99999900, 102777675, 103496400, 105714180, 107636256, 108424800, 109629520, 112121100, 113846040, 114285600, 117460200, 123333210, 126495600, 128138400, 131555424, 132142725, 133333200, 134545320, 137036900, 140952240, 142307550, 147999852, 149494800, 151794720, 156613600, 159999840, 162637200, 164444280, 168181650, 169142688, 176190300, 179393760, 184999815, 189743400, 192207600, 197333136, 199999800, 205555350, 206992800, 211428360, 219259040, 224242200, 227692080, 234920400, 246666420, 252991200, 264285450, 266666400, 269090640, 274073800, 281904480, 284615100, 295999704, 298989600, 308333025, 325274400, 328888560, 336363300, 352380600, 369999630, 379486800, 384415200, 394666272, 399999600, 411110700, 422856720, 448484400, 455384160, 469840800, 493332840, 528570900, 538181280, 548147600, 569230200, 591999408, 616666050, 657777120, 672726600, 704761200, 739999260, 758973600, 799999200, 822221400, 845713440, 896968800, 924999075, 986665680, 1057141800, 1096295200, 1138460400, 1183998816, 1233332100, 1345453200, 1409522400, 1479998520, 1644442800, 1849998150, 1973331360, 2114283600, 2276920800, 2466664200, 2690906400, 2959997040, 3288885600, 3699996300, 4228567200, 4933328400, 5919994080, 7399992600, 9866656800, 14799985200, 29599970400]

約数ペア:

[(1, 29599970400), (2, 14799985200), (3, 9866656800), (4, 7399992600), (5, 5919994080), (6, 4933328400), (7, 4228567200), (8, 3699996300), (9, 3288885600), (10, 2959997040), (11, 2690906400), (12, 2466664200), (13, 2276920800), (14, 2114283600), (15, 1973331360), (16, 1849998150), (18, 1644442800), (20, 1479998520), (21, 1409522400), (22, 1345453200), (24, 1233332100), (25, 1183998816), (26, 1138460400), (27, 1096295200), (28, 1057141800), (30, 986665680), (32, 924999075), (33, 896968800), (35, 845713440), (36, 822221400), (37, 799999200), (39, 758973600), (40, 739999260), (42, 704761200), (44, 672726600), (45, 657777120), (48, 616666050), (50, 591999408), (52, 569230200), (54, 548147600), (55, 538181280), (56, 528570900), (60, 493332840), (63, 469840800), (65, 455384160), (66, 448484400), (70, 422856720), (72, 411110700), (74, 399999600), (75, 394666272), (77, 384415200), (78, 379486800), (80, 369999630), (84, 352380600), (88, 336363300), (90, 328888560), (91, 325274400), (96, 308333025), (99, 298989600), (100, 295999704), (104, 284615100), (105, 281904480), (108, 274073800), (110, 269090640), (111, 266666400), (112, 264285450), (117, 252991200), (120, 246666420), (126, 234920400), (130, 227692080), (132, 224242200), (135, 219259040), (140, 211428360), (143, 206992800), (144, 205555350), (148, 199999800), (150, 197333136), (154, 192207600), (156, 189743400), (160, 184999815), (165, 179393760), (168, 176190300), (175, 169142688), (176, 168181650), (180, 164444280), (182, 162637200), (185, 159999840), (189, 156613600), (195, 151794720), (198, 149494800), (200, 147999852), (208, 142307550), (210, 140952240), (216, 137036900), (220, 134545320), (222, 133333200), (224, 132142725), (225, 131555424), (231, 128138400), (234, 126495600), (240, 123333210), (252, 117460200), (259, 114285600), (260, 113846040), (264, 112121100), (270, 109629520), (273, 108424800), (275, 107636256), (280, 105714180), (286, 103496400), (288, 102777675), (296, 99999900), (297, 99663200), (300, 98666568), (308, 96103800), (312, 94871700), (315, 93968160), (325, 91076832), (330, 89696880), (333, 88888800), (336, 88095150), (350, 84571344), (351, 84330400), (352, 84090825), (360, 82222140), (364, 81318600), (370, 79999920), (378, 78306800), (385, 76883040), (390, 75897360), (396, 74747400), (400, 73999926), (407, 72727200), (416, 71153775), (420, 70476120), (429, 68997600), (432, 68518450), (440, 67272660), (444, 66666600), (450, 65777712), (455, 65054880), (462, 64069200), (468, 63247800), (480, 61666605), (481, 61538400), (495, 59797920), (504, 58730100), (518, 57142800), (520, 56923020), (525, 56380896), (528, 56060550), (540, 54814760), (546, 54212400), (550, 53818128), (555, 53333280), (560, 52857090), (572, 51748200), (585, 50598240), (592, 49999950), (594, 49831600), (600, 49333284), (616, 48051900), (624, 47435850), (630, 46984080), (650, 45538416), (660, 44848440), (666, 44444400), (672, 44047575), (675, 43851808), (693, 42712800), (700, 42285672), (702, 42165200), (715, 41398560), (720, 41111070), (728, 40659300), (740, 39999960), (756, 39153400), (770, 38441520), (777, 38095200), (780, 37948680), (792, 37373700), (800, 36999963), (814, 36363600), (819, 36141600), (825, 35878752), (840, 35238060), (858, 34498800), (864, 34259225), (880, 33636330), (888, 33333300), (900, 32888856), (910, 32527440), (924, 32034600), (925, 31999968), (936, 31623900), (945, 31322720), (962, 30769200), (975, 30358944), (990, 29898960), (999, 29629600), (1001, 29570400), (1008, 29365050), (1036, 28571400), (1040, 28461510), (1050, 28190448), (1056, 28030275), (1080, 27407380), (1092, 27106200), (1100, 26909064), (1110, 26666640), (1120, 26428545), (1144, 25874100), (1155, 25627680), (1170, 25299120), (1184, 24999975), (1188, 24915800), (1200, 24666642), (1221, 24242400), (1232, 24025950), (1248, 23717925), (1260, 23492040), (1287, 22999200), (1295, 22857120), (1300, 22769208), (1320, 22424220), (1332, 22222200), (1350, 21925904), (1365, 21684960), (1369, 21621600), (1386, 21356400), (1400, 21142836), (1404, 21082600), (1430, 20699280), (1440, 20555535), (1443, 20512800), (1456, 20329650), (1480, 19999980), (1485, 19932640), (1512, 19576700), (1540, 19220760), (1554, 19047600), (1560, 18974340), (1575, 18793632), (1584, 18686850), (1628, 18181800), (1638, 18070800), (1650, 17939376), (1665, 17777760), (1680, 17619030), (1716, 17249400), (1755, 16866080), (1760, 16818165), (1776, 16666650), (1800, 16444428), (1820, 16263720), (1848, 16017300), (1850, 15999984), (1872, 15811950), (1890, 15661360), (1924, 15384600), (1925, 15376608), (1950, 15179472), (1980, 14949480), (1998, 14814800), (2002, 14785200), (2016, 14682525), (2035, 14545440), (2072, 14285700), (2079, 14237600), (2080, 14230755), (2100, 14095224), (2145, 13799520), (2160, 13703690), (2184, 13553100), (2200, 13454532), (2220, 13333320), (2275, 13010976), (2288, 12937050), (2310, 12813840), (2331, 12698400), (2340, 12649560), (2376, 12457900), (2400, 12333321), (2405, 12307680), (2442, 12121200), (2457, 12047200), (2464, 12012975), (2475, 11959584), (2520, 11746020), (2574, 11499600), (2590, 11428560), (2600, 11384604), (2640, 11212110), (2664, 11111100), (2700, 10962952), (2730, 10842480), (2738, 10810800), (2772, 10678200), (2775, 10666656), (2800, 10571418), (2808, 10541300), (2849, 10389600), (2860, 10349640), (2886, 10256400), (2912, 10164825), (2925, 10119648), (2960, 9999990), (2970, 9966320), (3003, 9856800), (3024, 9788350), (3080, 9610380), (3108, 9523800), (3120, 9487170), (3150, 9396816), (3168, 9343425), (3256, 9090900), (3276, 9035400), (3300, 8969688), (3330, 8888880), (3360, 8809515), (3367, 8791200), (3432, 8624700), (3465, 8542560), (3510, 8433040), (3552, 8333325), (3575, 8279712), (3600, 8222214), (3640, 8131860), (3663, 8080800), (3696, 8008650), (3700, 7999992), (3744, 7905975), (3780, 7830680), (3848, 7692300), (3850, 7688304), (3861, 7666400), (3885, 7619040), (3900, 7589736), (3960, 7474740), (3996, 7407400), (4004, 7392600), (4070, 7272720), (4095, 7228320), (4107, 7207200), (4144, 7142850), (4158, 7118800), (4200, 7047612), (4290, 6899760), (4320, 6851845), (4329, 6837600), (4368, 6776550), (4400, 6727266), (4440, 6666660), (4550, 6505488), (4576, 6468525), (4620, 6406920), (4662, 6349200), (4680, 6324780), (4725, 6264544), (4752, 6228950), (4810, 6153840), (4884, 6060600), (4914, 6023600), (4950, 5979792), (4995, 5925920), (5005, 5914080), (5040, 5873010), (5148, 5749800), (5180, 5714280), (5200, 5692302), (5280, 5606055), (5291, 5594400), (5328, 5555550), (5400, 5481476), (5460, 5421240), (5476, 5405400), (5544, 5339100), (5550, 5333328), (5600, 5285709), (5616, 5270650), (5698, 5194800), (5720, 5174820), (5772, 5128200), (5775, 5125536), (5850, 5059824), (5920, 4999995), (5940, 4983160), (6006, 4928400), (6048, 4894175), (6105, 4848480), (6160, 4805190), (6216, 4761900), (6240, 4743585), (6300, 4698408), (6435, 4599840), (6475, 4571424), (6512, 4545450), (6552, 4517700), (6600, 4484844), (6660, 4444440), (6734, 4395600), (6825, 4336992), (6845, 4324320), (6864, 4312350), (6930, 4271280), (6993, 4232800), (7020, 4216520), (7150, 4139856), (7200, 4111107), (7215, 4102560), (7280, 4065930), (7326, 4040400), (7392, 4004325), (7400, 3999996), (7425, 3986528), (7560, 3915340), (7696, 3846150), (7700, 3844152), (7722, 3833200), (7770, 3809520), (7800, 3794868), (7920, 3737370), (7992, 3703700), (8008, 3696300), (8140, 3636360), (8190, 3614160), (8214, 3603600), (8288, 3571425), (8316, 3559400), (8325, 3555552), (8400, 3523806), (8547, 3463200), (8580, 3449880), (8658, 3418800), (8736, 3388275), (8775, 3373216), (8800, 3363633), (8880, 3333330), (9009, 3285600), (9100, 3252744), (9240, 3203460), (9324, 3174600), (9360, 3162390), (9450, 3132272), (9504, 3114475), (9583, 3088800), (9620, 3076920), (9768, 3030300), (9828, 3011800), (9900, 2989896), (9990, 2962960), (10010, 2957040), (10080, 2936505), (10101, 2930400), (10175, 2909088), (10296, 2874900), (10360, 2857140), (10395, 2847520), (10400, 2846151), (10582, 2797200), (10656, 2777775), (10725, 2759904), (10800, 2740738), (10920, 2710620), (10952, 2702700), (10989, 2693600), (11088, 2669550), (11100, 2666664), (11232, 2635325), (11396, 2597400), (11440, 2587410), (11544, 2564100), (11550, 2562768), (11655, 2539680), (11700, 2529912), (11880, 2491580), (12012, 2464200), (12025, 2461536), (12210, 2424240), (12285, 2409440), (12320, 2402595), (12321, 2402400), (12432, 2380950), (12600, 2349204), (12870, 2299920), (12950, 2285712), (12987, 2279200), (13024, 2272725), (13104, 2258850), (13200, 2242422), (13320, 2222220), (13468, 2197800), (13650, 2168496), (13690, 2162160), (13728, 2156175), (13860, 2135640), (13986, 2116400), (14040, 2108260), (14245, 2077920), (14300, 2069928), (14430, 2051280), (14560, 2032965), (14652, 2020200), (14800, 1999998), (14850, 1993264), (15015, 1971360), (15059, 1965600), (15120, 1957670), (15392, 1923075), (15400, 1922076), (15444, 1916600), (15540, 1904760), (15600, 1897434), (15840, 1868685), (15873, 1864800), (15984, 1851850), (16016, 1848150), (16280, 1818180), (16380, 1807080), (16428, 1801800), (16632, 1779700), (16650, 1777776), (16800, 1761903), (16835, 1758240), (17094, 1731600), (17160, 1724940), (17316, 1709400), (17325, 1708512), (17550, 1686608), (17760, 1666665), (17797, 1663200), (18018, 1642800), (18200, 1626372), (18315, 1616160), (18480, 1601730), (18648, 1587300), (18720, 1581195), (18900, 1566136), (19166, 1544400), (19240, 1538460), (19305, 1533280), (19425, 1523808), (19536, 1515150), (19656, 1505900), (19800, 1494948), (19980, 1481480), (20020, 1478520), (20202, 1465200), (20350, 1454544), (20475, 1445664), (20535, 1441440), (20592, 1437450), (20720, 1428570), (20790, 1423760), (21164, 1398600), (21450, 1379952), (21600, 1370369), (21645, 1367520), (21840, 1355310), (21904, 1351350), (21978, 1346800), (22176, 1334775), (22200, 1333332), (22792, 1298700), (22880, 1293705), (23088, 1282050), (23100, 1281384), (23310, 1269840), (23400, 1264956), (23760, 1245790), (24024, 1232100), (24050, 1230768), (24420, 1212120), (24570, 1204720), (24642, 1201200), (24864, 1190475), (24975, 1185184), (25025, 1182816), (25200, 1174602), (25641, 1154400), (25740, 1149960), (25900, 1142856), (25974, 1139600), (26208, 1129425), (26400, 1121211), (26455, 1118880), (26640, 1111110), (26936, 1098900), (27027, 1095200), (27300, 1084248), (27380, 1081080), (27720, 1067820), (27972, 1058200), (28080, 1054130), (28490, 1038960), (28600, 1034964), (28749, 1029600), (28860, 1025640), (29304, 1010100), (29600, 999999), (29700, 996632), (30030, 985680), (30118, 982800), (30240, 978835), (30303, 976800), (30525, 969696), (30800, 961038), (30888, 958300), (31080, 952380), (31200, 948717), (31746, 932400), (31968, 925925), (32032, 924075), (32175, 919968), (32560, 909090), (32760, 903540), (32856, 900900), (33264, 889850), (33300, 888888), (33670, 879120), (34188, 865800), (34225, 864864), (34320, 862470), (34632, 854700), (34650, 854256), (34965, 846560), (35100, 843304), (35594, 831600), (36036, 821400), (36075, 820512), (36400, 813186), (36630, 808080), (36960, 800865), (36963, 800800), (37037, 799200), (37296, 793650), (37800, 783068), (38332, 772200), (38480, 769230), (38610, 766640), (38850, 761904), (39072, 757575), (39312, 752950), (39600, 747474), (39960, 740740), (40040, 739260), (40404, 732600), (40700, 727272), (40950, 722832), (41070, 720720), (41184, 718725), (41440, 714285), (41580, 711880), (42328, 699300), (42735, 692640), (42900, 689976), (43290, 683760), (43680, 677655), (43808, 675675), (43956, 673400), (44400, 666666), (45045, 657120), (45177, 655200), (45584, 649350), (46176, 641025), (46200, 640692), (46620, 634920), (46800, 632478), (47520, 622895), (47619, 621600), (47915, 617760), (48048, 616050), (48100, 615384), (48840, 606060), (49140, 602360), (49284, 600600), (49950, 592592), (50050, 591408), (50400, 587301), (50505, 586080), (51282, 577200), (51480, 574980), (51800, 571428), (51948, 569800), (51975, 569504), (52910, 559440), (53280, 555555), (53391, 554400), (53872, 549450), (54054, 547600), (54600, 542124), (54760, 540540), (54945, 538720), (55440, 533910), (55944, 529100), (56160, 527065), (56980, 519480), (57200, 517482), (57498, 514800), (57720, 512820), (58275, 507936), (58608, 505050), (59400, 498316), (60060, 492840), (60236, 491400), (60606, 488400), (61050, 484848), (61425, 481888), (61600, 480519), (61605, 480480), (61776, 479150), (62160, 476190), (63492, 466200), (64350, 459984), (64935, 455840), (65120, 454545), (65520, 451770), (65712, 450450), (66528, 444925), (66600, 444444), (67340, 439560), (68376, 432900), (68450, 432432), (68640, 431235), (69264, 427350), (69300, 427128), (69930, 423280), (70200, 421652), (71188, 415800), (71225, 415584), (72072, 410700), (72150, 410256), (72800, 406593), (73260, 404040), (73926, 400400), (74074, 399600), (74592, 396825), (75075, 394272), (75295, 393120), (75600, 391534), (76664, 386100), (76923, 384800), (76960, 384615), (77220, 383320), (77700, 380952), (78624, 376475), (79200, 373737), (79365, 372960), (79920, 370370), (80080, 369630), (80808, 366300), (81400, 363636), (81900, 361416), (82140, 360360), (83160, 355940), (84175, 351648), (84656, 349650), (85470, 346320), (85800, 344988), (86247, 343200), (86580, 341880), (87912, 336700), (88800, 333333), (88985, 332640), (90090, 328560), (90354, 327600), (90909, 325600), (91168, 324675), (91575, 323232), (92400, 320346), (93240, 317460), (93600, 316239), (95238, 310800), (95830, 308880), (96096, 308025), (96200, 307692), (96525, 306656), (97680, 303030), (98280, 301180), (98568, 300300), (99900, 296296), (100100, 295704), (101010, 293040), (102564, 288600), (102675, 288288), (102960, 287490), (103600, 285714), (103896, 284900), (103950, 284752), (105413, 280800), (105820, 279720), (106782, 277200), (107744, 274725), (108108, 273800), (108225, 273504), (109200, 271062), (109520, 270270), (109890, 269360), (110880, 266955), (111111, 266400), (111888, 264550), (113960, 259740), (114400, 258741), (114996, 257400), (115440, 256410), (116550, 253968), (117216, 252525), (118800, 249158), (120120, 246420), (120472, 245700), (121212, 244200), (122100, 242424), (122850, 240944), (123210, 240240), (123552, 239575), (124320, 238095), (124579, 237600), (126984, 233100), (128205, 230880), (128700, 229992), (129870, 227920), (131040, 225885), (131424, 225225), (132275, 223776), (133200, 222222), (134680, 219780), (135135, 219040), (135531, 218400), (136752, 216450), (136900, 216216), (138528, 213675), (138600, 213564), (139860, 211640), (140400, 210826), (142376, 207900), (142450, 207792), (142857, 207200), (143745, 205920), (144144, 205350), (144300, 205128), (146520, 202020), (147852, 200200), (148148, 199800), (150150, 197136), (150590, 196560), (151200, 195767), (151515, 195360), (153328, 193050), (153846, 192400), (154440, 191660), (155400, 190476), (158730, 186480), (159840, 185185), (160160, 184815), (160173, 184800), (161616, 183150), (162800, 181818), (163800, 180708), (164280, 180180), (166320, 177970), (168350, 175824), (169312, 174825), (170940, 173160), (171600, 172494)]