31639968360

素因数分解:

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

素因数の和:208

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 111, 113, 117, 120, 126, 130, 132, 135, 140, 143, 147, 148, 154, 156, 165, 168, 180, 182, 185, 189, 195, 196, 198, 210, 216, 220, 222, 226, 231, 234, 245, 252, 259, 260, 264, 270, 273, 280, 286, 294, 296, 297, 308, 312, 315, 330, 333, 339, 351, 360, 364, 370, 378, 385, 390, 392, 396, 407, 420, 429, 440, 441, 444, 452, 455, 462, 468, 481, 490, 495, 504, 518, 520, 539, 540, 546, 555, 565, 572, 585, 588, 594, 616, 630, 637, 660, 666, 678, 693, 702, 715, 728, 735, 740, 756, 770, 777, 780, 791, 792, 814, 819, 840, 858, 882, 888, 904, 910, 924, 936, 945, 962, 980, 990, 999, 1001, 1017, 1036, 1078, 1080, 1092, 1110, 1130, 1144, 1155, 1170, 1176, 1188, 1221, 1243, 1260, 1274, 1287, 1295, 1320, 1323, 1332, 1356, 1365, 1386, 1404, 1430, 1443, 1469, 1470, 1480, 1485, 1512, 1540, 1554, 1560, 1582, 1617, 1628, 1638, 1665, 1695, 1716, 1755, 1764, 1813, 1820, 1848, 1890, 1911, 1924, 1960, 1980, 1998, 2002, 2034, 2035, 2072, 2079, 2145, 2156, 2184, 2205, 2220, 2260, 2310, 2331, 2340, 2373, 2376, 2405, 2442, 2457, 2486, 2520, 2548, 2574, 2590, 2646, 2664, 2695, 2712, 2730, 2772, 2808, 2849, 2860, 2886, 2938, 2940, 2970, 3003, 3051, 3080, 3108, 3164, 3185, 3234, 3256, 3276, 3330, 3367, 3390, 3432, 3465, 3510, 3528, 3626, 3640, 3663, 3729, 3780, 3822, 3848, 3861, 3885, 3955, 3960, 3996, 4004, 4068, 4070, 4095, 4158, 4181, 4290, 4312, 4329, 4407, 4410, 4440, 4520, 4620, 4662, 4680, 4746, 4810, 4851, 4884, 4914, 4972, 4995, 5005, 5085, 5096, 5148, 5180, 5291, 5292, 5390, 5439, 5460, 5537, 5544, 5698, 5720, 5733, 5772, 5876, 5880, 5940, 6006, 6102, 6105, 6215, 6216, 6328, 6370, 6435, 6468, 6552, 6615, 6660, 6734, 6780, 6930, 6993, 7007, 7020, 7119, 7215, 7252, 7326, 7345, 7458, 7560, 7644, 7722, 7770, 7910, 7992, 8008, 8085, 8136, 8140, 8190, 8316, 8362, 8547, 8580, 8658, 8701, 8814, 8820, 9009, 9065, 9240, 9324, 9492, 9555, 9620, 9702, 9768, 9828, 9944, 9990, 10010, 10101, 10170, 10283, 10296, 10360, 10395, 10582, 10584, 10780, 10878, 10920, 10989, 11074, 11187, 11396, 11466, 11544, 11655, 11752, 11865, 11880, 12012, 12204, 12210, 12285, 12430, 12543, 12740, 12870, 12936, 12987, 13221, 13230, 13320, 13468, 13560, 13860, 13986, 14014, 14040, 14238, 14245, 14430, 14504, 14553, 14652, 14690, 14916, 15015, 15255, 15288, 15444, 15540, 15820, 15873, 16159, 16170, 16280, 16317, 16380, 16611, 16632, 16724, 16835, 17094, 17160, 17199, 17316, 17402, 17628, 17640, 18018, 18130, 18315, 18645, 18648, 18984, 19110, 19240, 19305, 19404, 19656, 19943, 19980, 20020, 20202, 20340, 20566, 20790, 20905, 21021, 21164, 21357, 21560, 21645, 21756, 21978, 22035, 22148, 22374, 22792, 22932, 23310, 23569, 23730, 24024, 24255, 24408, 24420, 24570, 24860, 25086, 25480, 25641, 25740, 25974, 26103, 26442, 26455, 26460, 26936, 27027, 27195, 27685, 27720, 27972, 28028, 28476, 28490, 28665, 28860, 29106, 29267, 29304, 29380, 29832, 30030, 30303, 30510, 30849, 30888, 31080, 31640, 31746, 32318, 32340, 32634, 32760, 33222, 33448, 33561, 33670, 34188, 34398, 34632, 34804, 34965, 35035, 35256, 35595, 36036, 36260, 36630, 37037, 37290, 37629, 38220, 38610, 38808, 39663, 39886, 39960, 40040, 40404, 40680, 41132, 41580, 41810, 42042, 42328, 42714, 42735, 43290, 43505, 43512, 43956, 44070, 44296, 44748, 45045, 45864, 45991, 46620, 47138, 47460, 47619, 48477, 48510, 48840, 48951, 49140, 49720, 49833, 50172, 50505, 51282, 51415, 51480, 51948, 52206, 52884, 52910, 52920, 54054, 54353, 54390, 54945, 55370, 55935, 55944, 56056, 56952, 56980, 57330, 57720, 58212, 58534, 58760, 59829, 60060, 60606, 60907, 61020, 61698, 62715, 63063, 63492, 64636, 64680, 64935, 65268, 66105, 66444, 67122, 67340, 68376, 68796, 69608, 69930, 70070, 70707, 71190, 71981, 72072, 72520, 72765, 73260, 74074, 74580, 75258, 76440, 76923, 77220, 78309, 79326, 79365, 79772, 80795, 80808, 81585, 82264, 83055, 83160, 83620, 84084, 85428, 85470, 85995, 86580, 87010, 87801, 87912, 88140, 89496, 90090, 90909, 91982, 92547, 93240, 94276, 94920, 95238, 96954, 97020, 97902, 98280, 99666, 99715, 100344, 101010, 102564, 102830, 103896, 104412, 105105, 105768, 105820, 106785, 108108, 108706, 108780, 109890, 110740, 111111, 111870, 112887, 113113, 113960, 114660, 116424, 117068, 117845, 119658, 120120, 121212, 121814, 122040, 123396, 125430, 126126, 126984, 128205, 129272, 129870, 130515, 130536, 132210, 132888, 134244, 134680, 135135, 137592, 137973, 139860, 140140, 141414, 142380, 142857, 143962, 145431, 145530, 146335, 146520, 148148, 149160, 149499, 150516, 151515, 153846, 154245, 154440, 156618, 158652, 158730, 159544, 161590, 163059, 163170, 166110, 167240, 167805, 168168, 170856, 170940, 171990, 173160, 174020, 175602, 176280, 179487, 180180, 181818, 182721, 183964, 185094, 185185, 188145, 188552, 189189, 190476, 193908, 194040, 195804, 198315, 199332, 199430, 202020, 204869, 205128, 205660, 208824, 210210, 211640, 212121, 213570, 215943, 216216, 217412, 217560, 219780, 221480, 222222, 223740, 225774, 226226, 229320, 229955, 234136, 234927, 235690, 238095, 239316, 242385, 242424, 243628, 244755, 246792, 249165, 250860, 252252, 256410, 259259, 259740, 261030, 263403, 264420, 268488, 270270, 271765, 275946, 277641, 279720, 280280, 282828, 284760, 285714, 287924, 290862, 291060, 292670, 296296, 298998, 299145, 301032, 303030, 304535, 307692, 308490, 313236, 315315, 317304, 317460, 321937, 323180, 326118, 326340, 332220, 333333, 335610, 339339, 341880, 343980, 348040, 351204, 353535, 358974, 359905, 360360, 363636, 365442, 367928, 370188, 370370, 376290, 378378, 380471, 380952, 384615, 387816, 391545, 391608, 396630, 398664, 398860, 404040, 409738, 411320, 413919, 420420, 424242, 427140, 431886, 434824, 436293, 439005, 439560, 444444, 447480, 451548, 452452, 454545, 459910, 462735, 469854, 471380, 476190, 478632, 484770, 487256, 489177, 489510, 498330, 501720, 504504, 512820, 518518, 519480, 522060, 526806, 528840, 538461, 540540, 543530, 548163, 551892, 555282, 555555, 564435, 565565, 565656, 571428, 575848, 581724, 582120, 585340, 597883, 597996, 598290, 606060, 609070, 614607, 615384, 616980, 626472, 630630, 634920, 636363, 643874, 646360, 647829, 652236, 652680, 664440, 666666, 671220, 678678, 687960, 689865, 702408, 707070, 714285, 717948, 719810, 727155, 727272, 730884, 740376, 740740, 747495, 752580, 756756, 760942, 769230, 777777, 783090, 790209, 791791, 793260, 797720, 815295, 819476, 827838, 840840, 848484, 854280, 863772, 872586, 878010, 888888, 897435, 903096, 904904, 909090, 913605, 919820, 925470, 939708, 942760, 945945, 952380, 965811, 969540, 978354, 979020, 996660, 999999, 1018017, 1024345, 1025640, 1037036, 1044120, 1053612, 1060605, 1076922, 1079715, 1081080, 1087060, 1096326, 1103784, 1110564, 1111110, 1128870, 1131130, 1141413, 1142856, 1163448, 1170680, 1174635, 1195766, 1195992, 1196580, 1212120, 1218140, 1229214, 1233960, 1241757, 1261260, 1272726, 1287748, 1295658, 1296295, 1304472, 1317015, 1333332, 1342440, 1357356, 1379730, 1388205, 1414140, 1428570, 1435896, 1439620, 1454310, 1461768, 1467531, 1481480, 1494990, 1505160, 1513512, 1521884, 1538460, 1555554, 1566180, 1580418, 1583582, 1586520, 1609685, 1630590, 1638952, 1644489, 1655676, 1666665, 1696695, 1696968, 1727544, 1745172, 1756020, 1793649, 1794870, 1818180, 1827210, 1839640, 1843821, 1850940, 1879416, 1891890, 1902355, 1904760, 1931622, 1939080, 1943487, 1956708, 1958040, 1993320, 1999998, 2036034, 2048690, 2069595, 2074072, 2107224, 2121210, 2153844, 2159430, 2174120, 2181465, 2192652, 2221128, 2222220, 2253559, 2257740, 2262260, 2282826, 2333331, 2349270, 2375373, 2391532, 2393160, 2436280, 2445885, 2458428, 2483514, 2522520, 2545452, 2575496, 2591316, 2592590, 2634030, 2663297, 2666664, 2692305, 2714712, 2740815, 2759460, 2776410, 2828280, 2857140, 2879240, 2897433, 2908620, 2935062, 2989415, 2989980, 3043768, 3054051, 3073035, 3076920, 3111108, 3132360, 3160836, 3167164, 3181815, 3219370, 3239145, 3261180, 3288978, 3311352, 3333330, 3393390, 3424239, 3490344, 3512040, 3587298, 3589740, 3636360, 3654420, 3687642, 3701880, 3783780, 3804710, 3863244, 3886974, 3888885, 3913416, 3951045, 3958955, 3999996, 4072068, 4097380, 4139190, 4185181, 4242420, 4307688, 4318860, 4362930, 4385304, 4444440, 4507118, 4515480, 4524520, 4565652, 4666662, 4698540, 4750746, 4783064, 4829055, 4891770, 4916856, 4967028, 4999995, 5090085, 5090904, 5182632, 5185180, 5268060, 5326594, 5380947, 5384610, 5481630, 5518920, 5531463, 5552820, 5707065, 5714280, 5794866, 5817240, 5870124, 5978830, 5979960, 6108102, 6146070, 6208785, 6222216, 6321672, 6334328, 6363630, 6438740, 6478290, 6522360, 6577956, 6666660, 6760677, 6786780, 6848478, 6999993, 7126119, 7174596, 7179480, 7308840, 7337655, 7375284, 7567560, 7609420, 7726488, 7773948, 7777770, 7902090, 7917910, 7989891, 7999992, 8144136, 8194760, 8222445, 8278380, 8370362, 8484840, 8637720, 8692299, 8725860, 8968245, 9014236, 9131304, 9219105, 9333324, 9397080, 9501492, 9658110, 9717435, 9783540, 9934056, 9999990, 10180170, 10272717, 10370360, 10536120, 10653188, 10761894, 10769220, 10963260, 11062926, 11105640, 11267795, 11414130, 11589732, 11666655, 11740248, 11876865, 11957660, 12216204, 12292140, 12417570, 12555543, 12727260, 12877480, 12956580, 13155912, 13316485, 13333320, 13521354, 13573560, 13696956, 13999986, 14252238, 14349192, 14487165, 14675310, 14750568, 15218840, 15270255, 15547896, 15555540, 15804180, 15835820, 15979782, 16142841, 16444890, 16556760, 16740724, 17121195, 17384598, 17451720, 17936490, 18028472, 18438210, 18666648, 19002984, 19316220, 19434870, 19567080, 19999980, 20282031, 20360340, 20545434, 20925905, 21306376, 21378357, 21523788, 21538440, 21926520, 22125852, 22535590, 22828260, 23179464, 23333310, 23753730, 23915320, 23969673, 24432408, 24584280, 24835140, 25111086, 25454520, 25913160, 26632970, 26904735, 27042708, 27393912, 27657315, 27999972, 28504476, 28974330, 29296267, 29350620, 30540510, 31111080, 31608360, 31671640, 31959564, 32285682, 32889780, 33481448, 33803385, 34242390, 34769196, 34999965, 35630595, 35872980, 36876420, 37666629, 38632440, 38869740, 39949455, 39999960, 40564062, 40720680, 41090868, 41851810, 42756714, 43047576, 43461495, 44251704, 45071180, 45656520, 46666620, 47507460, 47939346, 49670280, 50222172, 51363585, 53265940, 53809470, 54085416, 55314630, 55999944, 57008952, 57948660, 58592534, 58701240, 60846093, 61081020, 62777715, 63919128, 64571364, 65779560, 67606770, 68484780, 69538392, 69999930, 71261190, 71745960, 71909019, 73752840, 75333258, 77739480, 79898910, 80714205, 81128124, 82181736, 83703620, 85513428, 86922990, 87888801, 90142360, 93333240, 95014920, 95878692, 100444344, 101410155, 102727170, 106531880, 106891785, 107618940, 110629260, 112999887, 115897320, 117185068, 119848365, 121692186, 122162040, 125555430, 129142728, 135213540, 136969560, 139999860, 142522380, 143818038, 146481335, 150666516, 159797820, 161428410, 162256248, 167407240, 171026856, 173845980, 175777602, 188333145, 191757384, 202820310, 205454340, 213783570, 215237880, 221258520, 225999774, 234370136, 239696730, 243384372, 251110860, 263666403, 270427080, 279999720, 285044760, 287636076, 292962670, 301333032, 304230465, 319595640, 322856820, 347691960, 351555204, 359545095, 376666290, 405640620, 410908680, 427567140, 439444005, 451999548, 479393460, 486768744, 502221720, 527332806, 564999435, 575272152, 585925340, 608460930, 645713640, 703110408, 719090190, 753332580, 790999209, 811281240, 855134280, 878888010, 903999096, 958786920, 1054665612, 1129998870, 1171850680, 1216921860, 1318332015, 1438180380, 1506665160, 1581998418, 1757776020, 2109331224, 2259997740, 2433843720, 2636664030, 2876360760, 3163996836, 3515552040, 3954996045, 4519995480, 5273328060, 6327993672, 7909992090, 10546656120, 15819984180, 31639968360]

約数ペア:

[(1, 31639968360), (2, 15819984180), (3, 10546656120), (4, 7909992090), (5, 6327993672), (6, 5273328060), (7, 4519995480), (8, 3954996045), (9, 3515552040), (10, 3163996836), (11, 2876360760), (12, 2636664030), (13, 2433843720), (14, 2259997740), (15, 2109331224), (18, 1757776020), (20, 1581998418), (21, 1506665160), (22, 1438180380), (24, 1318332015), (26, 1216921860), (27, 1171850680), (28, 1129998870), (30, 1054665612), (33, 958786920), (35, 903999096), (36, 878888010), (37, 855134280), (39, 811281240), (40, 790999209), (42, 753332580), (44, 719090190), (45, 703110408), (49, 645713640), (52, 608460930), (54, 585925340), (55, 575272152), (56, 564999435), (60, 527332806), (63, 502221720), (65, 486768744), (66, 479393460), (70, 451999548), (72, 439444005), (74, 427567140), (77, 410908680), (78, 405640620), (84, 376666290), (88, 359545095), (90, 351555204), (91, 347691960), (98, 322856820), (99, 319595640), (104, 304230465), (105, 301333032), (108, 292962670), (110, 287636076), (111, 285044760), (113, 279999720), (117, 270427080), (120, 263666403), (126, 251110860), (130, 243384372), (132, 239696730), (135, 234370136), (140, 225999774), (143, 221258520), (147, 215237880), (148, 213783570), (154, 205454340), (156, 202820310), (165, 191757384), (168, 188333145), (180, 175777602), (182, 173845980), (185, 171026856), (189, 167407240), (195, 162256248), (196, 161428410), (198, 159797820), (210, 150666516), (216, 146481335), (220, 143818038), (222, 142522380), (226, 139999860), (231, 136969560), (234, 135213540), (245, 129142728), (252, 125555430), (259, 122162040), (260, 121692186), (264, 119848365), (270, 117185068), (273, 115897320), (280, 112999887), (286, 110629260), (294, 107618940), (296, 106891785), (297, 106531880), (308, 102727170), (312, 101410155), (315, 100444344), (330, 95878692), (333, 95014920), (339, 93333240), (351, 90142360), (360, 87888801), (364, 86922990), (370, 85513428), (378, 83703620), (385, 82181736), (390, 81128124), (392, 80714205), (396, 79898910), (407, 77739480), (420, 75333258), (429, 73752840), (440, 71909019), (441, 71745960), (444, 71261190), (452, 69999930), (455, 69538392), (462, 68484780), (468, 67606770), (481, 65779560), (490, 64571364), (495, 63919128), (504, 62777715), (518, 61081020), (520, 60846093), (539, 58701240), (540, 58592534), (546, 57948660), (555, 57008952), (565, 55999944), (572, 55314630), (585, 54085416), (588, 53809470), (594, 53265940), (616, 51363585), (630, 50222172), (637, 49670280), (660, 47939346), (666, 47507460), (678, 46666620), (693, 45656520), (702, 45071180), (715, 44251704), (728, 43461495), (735, 43047576), (740, 42756714), (756, 41851810), (770, 41090868), (777, 40720680), (780, 40564062), (791, 39999960), (792, 39949455), (814, 38869740), (819, 38632440), (840, 37666629), (858, 36876420), (882, 35872980), (888, 35630595), (904, 34999965), (910, 34769196), (924, 34242390), (936, 33803385), (945, 33481448), (962, 32889780), (980, 32285682), (990, 31959564), (999, 31671640), (1001, 31608360), (1017, 31111080), (1036, 30540510), (1078, 29350620), (1080, 29296267), (1092, 28974330), (1110, 28504476), (1130, 27999972), (1144, 27657315), (1155, 27393912), (1170, 27042708), (1176, 26904735), (1188, 26632970), (1221, 25913160), (1243, 25454520), (1260, 25111086), (1274, 24835140), (1287, 24584280), (1295, 24432408), (1320, 23969673), (1323, 23915320), (1332, 23753730), (1356, 23333310), (1365, 23179464), (1386, 22828260), (1404, 22535590), (1430, 22125852), (1443, 21926520), (1469, 21538440), (1470, 21523788), (1480, 21378357), (1485, 21306376), (1512, 20925905), (1540, 20545434), (1554, 20360340), (1560, 20282031), (1582, 19999980), (1617, 19567080), (1628, 19434870), (1638, 19316220), (1665, 19002984), (1695, 18666648), (1716, 18438210), (1755, 18028472), (1764, 17936490), (1813, 17451720), (1820, 17384598), (1848, 17121195), (1890, 16740724), (1911, 16556760), (1924, 16444890), (1960, 16142841), (1980, 15979782), (1998, 15835820), (2002, 15804180), (2034, 15555540), (2035, 15547896), (2072, 15270255), (2079, 15218840), (2145, 14750568), (2156, 14675310), (2184, 14487165), (2205, 14349192), (2220, 14252238), (2260, 13999986), (2310, 13696956), (2331, 13573560), (2340, 13521354), (2373, 13333320), (2376, 13316485), (2405, 13155912), (2442, 12956580), (2457, 12877480), (2486, 12727260), (2520, 12555543), (2548, 12417570), (2574, 12292140), (2590, 12216204), (2646, 11957660), (2664, 11876865), (2695, 11740248), (2712, 11666655), (2730, 11589732), (2772, 11414130), (2808, 11267795), (2849, 11105640), (2860, 11062926), (2886, 10963260), (2938, 10769220), (2940, 10761894), (2970, 10653188), (3003, 10536120), (3051, 10370360), (3080, 10272717), (3108, 10180170), (3164, 9999990), (3185, 9934056), (3234, 9783540), (3256, 9717435), (3276, 9658110), (3330, 9501492), (3367, 9397080), (3390, 9333324), (3432, 9219105), (3465, 9131304), (3510, 9014236), (3528, 8968245), (3626, 8725860), (3640, 8692299), (3663, 8637720), (3729, 8484840), (3780, 8370362), (3822, 8278380), (3848, 8222445), (3861, 8194760), (3885, 8144136), (3955, 7999992), (3960, 7989891), (3996, 7917910), (4004, 7902090), (4068, 7777770), (4070, 7773948), (4095, 7726488), (4158, 7609420), (4181, 7567560), (4290, 7375284), (4312, 7337655), (4329, 7308840), (4407, 7179480), (4410, 7174596), (4440, 7126119), (4520, 6999993), (4620, 6848478), (4662, 6786780), (4680, 6760677), (4746, 6666660), (4810, 6577956), (4851, 6522360), (4884, 6478290), (4914, 6438740), (4972, 6363630), (4995, 6334328), (5005, 6321672), (5085, 6222216), (5096, 6208785), (5148, 6146070), (5180, 6108102), (5291, 5979960), (5292, 5978830), (5390, 5870124), (5439, 5817240), (5460, 5794866), (5537, 5714280), (5544, 5707065), (5698, 5552820), (5720, 5531463), (5733, 5518920), (5772, 5481630), (5876, 5384610), (5880, 5380947), (5940, 5326594), (6006, 5268060), (6102, 5185180), (6105, 5182632), (6215, 5090904), (6216, 5090085), (6328, 4999995), (6370, 4967028), (6435, 4916856), (6468, 4891770), (6552, 4829055), (6615, 4783064), (6660, 4750746), (6734, 4698540), (6780, 4666662), (6930, 4565652), (6993, 4524520), (7007, 4515480), (7020, 4507118), (7119, 4444440), (7215, 4385304), (7252, 4362930), (7326, 4318860), (7345, 4307688), (7458, 4242420), (7560, 4185181), (7644, 4139190), (7722, 4097380), (7770, 4072068), (7910, 3999996), (7992, 3958955), (8008, 3951045), (8085, 3913416), (8136, 3888885), (8140, 3886974), (8190, 3863244), (8316, 3804710), (8362, 3783780), (8547, 3701880), (8580, 3687642), (8658, 3654420), (8701, 3636360), (8814, 3589740), (8820, 3587298), (9009, 3512040), (9065, 3490344), (9240, 3424239), (9324, 3393390), (9492, 3333330), (9555, 3311352), (9620, 3288978), (9702, 3261180), (9768, 3239145), (9828, 3219370), (9944, 3181815), (9990, 3167164), (10010, 3160836), (10101, 3132360), (10170, 3111108), (10283, 3076920), (10296, 3073035), (10360, 3054051), (10395, 3043768), (10582, 2989980), (10584, 2989415), (10780, 2935062), (10878, 2908620), (10920, 2897433), (10989, 2879240), (11074, 2857140), (11187, 2828280), (11396, 2776410), (11466, 2759460), (11544, 2740815), (11655, 2714712), (11752, 2692305), (11865, 2666664), (11880, 2663297), (12012, 2634030), (12204, 2592590), (12210, 2591316), (12285, 2575496), (12430, 2545452), (12543, 2522520), (12740, 2483514), (12870, 2458428), (12936, 2445885), (12987, 2436280), (13221, 2393160), (13230, 2391532), (13320, 2375373), (13468, 2349270), (13560, 2333331), (13860, 2282826), (13986, 2262260), (14014, 2257740), (14040, 2253559), (14238, 2222220), (14245, 2221128), (14430, 2192652), (14504, 2181465), (14553, 2174120), (14652, 2159430), (14690, 2153844), (14916, 2121210), (15015, 2107224), (15255, 2074072), (15288, 2069595), (15444, 2048690), (15540, 2036034), (15820, 1999998), (15873, 1993320), (16159, 1958040), (16170, 1956708), (16280, 1943487), (16317, 1939080), (16380, 1931622), (16611, 1904760), (16632, 1902355), (16724, 1891890), (16835, 1879416), (17094, 1850940), (17160, 1843821), (17199, 1839640), (17316, 1827210), (17402, 1818180), (17628, 1794870), (17640, 1793649), (18018, 1756020), (18130, 1745172), (18315, 1727544), (18645, 1696968), (18648, 1696695), (18984, 1666665), (19110, 1655676), (19240, 1644489), (19305, 1638952), (19404, 1630590), (19656, 1609685), (19943, 1586520), (19980, 1583582), (20020, 1580418), (20202, 1566180), (20340, 1555554), (20566, 1538460), (20790, 1521884), (20905, 1513512), (21021, 1505160), (21164, 1494990), (21357, 1481480), (21560, 1467531), (21645, 1461768), (21756, 1454310), (21978, 1439620), (22035, 1435896), (22148, 1428570), (22374, 1414140), (22792, 1388205), (22932, 1379730), (23310, 1357356), (23569, 1342440), (23730, 1333332), (24024, 1317015), (24255, 1304472), (24408, 1296295), (24420, 1295658), (24570, 1287748), (24860, 1272726), (25086, 1261260), (25480, 1241757), (25641, 1233960), (25740, 1229214), (25974, 1218140), (26103, 1212120), (26442, 1196580), (26455, 1195992), (26460, 1195766), (26936, 1174635), (27027, 1170680), (27195, 1163448), (27685, 1142856), (27720, 1141413), (27972, 1131130), (28028, 1128870), (28476, 1111110), (28490, 1110564), (28665, 1103784), (28860, 1096326), (29106, 1087060), (29267, 1081080), (29304, 1079715), (29380, 1076922), (29832, 1060605), (30030, 1053612), (30303, 1044120), (30510, 1037036), (30849, 1025640), (30888, 1024345), (31080, 1018017), (31640, 999999), (31746, 996660), (32318, 979020), (32340, 978354), (32634, 969540), (32760, 965811), (33222, 952380), (33448, 945945), (33561, 942760), (33670, 939708), (34188, 925470), (34398, 919820), (34632, 913605), (34804, 909090), (34965, 904904), (35035, 903096), (35256, 897435), (35595, 888888), (36036, 878010), (36260, 872586), (36630, 863772), (37037, 854280), (37290, 848484), (37629, 840840), (38220, 827838), (38610, 819476), (38808, 815295), (39663, 797720), (39886, 793260), (39960, 791791), (40040, 790209), (40404, 783090), (40680, 777777), (41132, 769230), (41580, 760942), (41810, 756756), (42042, 752580), (42328, 747495), (42714, 740740), (42735, 740376), (43290, 730884), (43505, 727272), (43512, 727155), (43956, 719810), (44070, 717948), (44296, 714285), (44748, 707070), (45045, 702408), (45864, 689865), (45991, 687960), (46620, 678678), (47138, 671220), (47460, 666666), (47619, 664440), (48477, 652680), (48510, 652236), (48840, 647829), (48951, 646360), (49140, 643874), (49720, 636363), (49833, 634920), (50172, 630630), (50505, 626472), (51282, 616980), (51415, 615384), (51480, 614607), (51948, 609070), (52206, 606060), (52884, 598290), (52910, 597996), (52920, 597883), (54054, 585340), (54353, 582120), (54390, 581724), (54945, 575848), (55370, 571428), (55935, 565656), (55944, 565565), (56056, 564435), (56952, 555555), (56980, 555282), (57330, 551892), (57720, 548163), (58212, 543530), (58534, 540540), (58760, 538461), (59829, 528840), (60060, 526806), (60606, 522060), (60907, 519480), (61020, 518518), (61698, 512820), (62715, 504504), (63063, 501720), (63492, 498330), (64636, 489510), (64680, 489177), (64935, 487256), (65268, 484770), (66105, 478632), (66444, 476190), (67122, 471380), (67340, 469854), (68376, 462735), (68796, 459910), (69608, 454545), (69930, 452452), (70070, 451548), (70707, 447480), (71190, 444444), (71981, 439560), (72072, 439005), (72520, 436293), (72765, 434824), (73260, 431886), (74074, 427140), (74580, 424242), (75258, 420420), (76440, 413919), (76923, 411320), (77220, 409738), (78309, 404040), (79326, 398860), (79365, 398664), (79772, 396630), (80795, 391608), (80808, 391545), (81585, 387816), (82264, 384615), (83055, 380952), (83160, 380471), (83620, 378378), (84084, 376290), (85428, 370370), (85470, 370188), (85995, 367928), (86580, 365442), (87010, 363636), (87801, 360360), (87912, 359905), (88140, 358974), (89496, 353535), (90090, 351204), (90909, 348040), (91982, 343980), (92547, 341880), (93240, 339339), (94276, 335610), (94920, 333333), (95238, 332220), (96954, 326340), (97020, 326118), (97902, 323180), (98280, 321937), (99666, 317460), (99715, 317304), (100344, 315315), (101010, 313236), (102564, 308490), (102830, 307692), (103896, 304535), (104412, 303030), (105105, 301032), (105768, 299145), (105820, 298998), (106785, 296296), (108108, 292670), (108706, 291060), (108780, 290862), (109890, 287924), (110740, 285714), (111111, 284760), (111870, 282828), (112887, 280280), (113113, 279720), (113960, 277641), (114660, 275946), (116424, 271765), (117068, 270270), (117845, 268488), (119658, 264420), (120120, 263403), (121212, 261030), (121814, 259740), (122040, 259259), (123396, 256410), (125430, 252252), (126126, 250860), (126984, 249165), (128205, 246792), (129272, 244755), (129870, 243628), (130515, 242424), (130536, 242385), (132210, 239316), (132888, 238095), (134244, 235690), (134680, 234927), (135135, 234136), (137592, 229955), (137973, 229320), (139860, 226226), (140140, 225774), (141414, 223740), (142380, 222222), (142857, 221480), (143962, 219780), (145431, 217560), (145530, 217412), (146335, 216216), (146520, 215943), (148148, 213570), (149160, 212121), (149499, 211640), (150516, 210210), (151515, 208824), (153846, 205660), (154245, 205128), (154440, 204869), (156618, 202020), (158652, 199430), (158730, 199332), (159544, 198315), (161590, 195804), (163059, 194040), (163170, 193908), (166110, 190476), (167240, 189189), (167805, 188552), (168168, 188145), (170856, 185185), (170940, 185094), (171990, 183964), (173160, 182721), (174020, 181818), (175602, 180180), (176280, 179487)]