29259970740

素因数分解:

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

素因数の和:123

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 37, 38, 39, 42, 44, 45, 49, 52, 54, 55, 57, 60, 63, 65, 66, 70, 74, 76, 77, 78, 84, 90, 91, 95, 98, 99, 105, 108, 110, 111, 114, 117, 121, 126, 130, 132, 133, 135, 140, 143, 147, 148, 154, 156, 165, 171, 180, 182, 185, 189, 190, 195, 196, 198, 209, 210, 220, 222, 228, 231, 234, 242, 245, 247, 252, 259, 260, 266, 270, 273, 285, 286, 294, 297, 308, 315, 330, 333, 342, 351, 363, 364, 370, 378, 380, 385, 390, 396, 399, 407, 418, 420, 429, 441, 444, 455, 462, 468, 481, 484, 490, 494, 495, 513, 518, 532, 539, 540, 546, 555, 570, 572, 585, 588, 594, 605, 627, 630, 637, 660, 665, 666, 684, 693, 702, 703, 715, 726, 735, 740, 741, 756, 770, 777, 780, 798, 814, 819, 836, 847, 855, 858, 882, 910, 924, 931, 945, 962, 980, 988, 990, 999, 1001, 1026, 1036, 1045, 1078, 1089, 1092, 1110, 1140, 1155, 1170, 1188, 1197, 1210, 1221, 1235, 1254, 1260, 1274, 1287, 1295, 1323, 1330, 1332, 1365, 1386, 1404, 1406, 1430, 1443, 1452, 1463, 1470, 1482, 1485, 1540, 1554, 1573, 1596, 1617, 1628, 1638, 1665, 1694, 1710, 1716, 1729, 1755, 1764, 1813, 1815, 1820, 1862, 1881, 1890, 1911, 1924, 1980, 1995, 1998, 2002, 2035, 2052, 2079, 2090, 2109, 2145, 2156, 2178, 2205, 2220, 2223, 2299, 2310, 2331, 2340, 2394, 2405, 2420, 2442, 2457, 2470, 2508, 2541, 2548, 2565, 2574, 2590, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2812, 2849, 2860, 2886, 2926, 2940, 2964, 2970, 3003, 3108, 3135, 3146, 3185, 3234, 3267, 3276, 3330, 3367, 3388, 3420, 3458, 3465, 3510, 3515, 3591, 3626, 3630, 3663, 3705, 3724, 3762, 3780, 3822, 3861, 3885, 3990, 3996, 4004, 4070, 4095, 4158, 4180, 4218, 4235, 4290, 4329, 4356, 4389, 4410, 4446, 4477, 4598, 4620, 4655, 4662, 4719, 4788, 4810, 4851, 4884, 4914, 4921, 4940, 4995, 5005, 5082, 5130, 5148, 5180, 5187, 5291, 5292, 5390, 5434, 5439, 5445, 5460, 5586, 5643, 5698, 5733, 5772, 5852, 5929, 5940, 5985, 6006, 6105, 6270, 6292, 6327, 6370, 6435, 6468, 6534, 6615, 6660, 6669, 6734, 6897, 6916, 6930, 6993, 7007, 7020, 7030, 7182, 7215, 7252, 7260, 7315, 7326, 7410, 7524, 7623, 7644, 7722, 7733, 7770, 7865, 7980, 8085, 8140, 8151, 8190, 8316, 8379, 8436, 8470, 8547, 8580, 8645, 8658, 8778, 8820, 8892, 8954, 9009, 9065, 9139, 9196, 9310, 9324, 9405, 9438, 9555, 9620, 9702, 9828, 9842, 9990, 10010, 10101, 10164, 10241, 10260, 10374, 10395, 10545, 10582, 10780, 10868, 10878, 10890, 10989, 11011, 11115, 11172, 11286, 11396, 11466, 11495, 11655, 11858, 11970, 12012, 12103, 12210, 12285, 12540, 12654, 12705, 12740, 12870, 12987, 13068, 13167, 13230, 13338, 13431, 13468, 13585, 13794, 13860, 13965, 13986, 14014, 14060, 14157, 14245, 14364, 14430, 14553, 14630, 14652, 14763, 14820, 15015, 15246, 15444, 15466, 15540, 15561, 15730, 15873, 16093, 16170, 16302, 16317, 16335, 16380, 16758, 16835, 16940, 17094, 17199, 17290, 17316, 17556, 17787, 17908, 17955, 18018, 18130, 18278, 18315, 18620, 18810, 18876, 18981, 19019, 19110, 19305, 19404, 19684, 19943, 19980, 20020, 20202, 20482, 20691, 20748, 20790, 21021, 21090, 21164, 21645, 21756, 21780, 21945, 21978, 22022, 22230, 22385, 22572, 22869, 22932, 22990, 23199, 23310, 23569, 23595, 23716, 23940, 24206, 24255, 24420, 24453, 24570, 24605, 25137, 25308, 25410, 25641, 25740, 25935, 25974, 26334, 26455, 26460, 26676, 26862, 27027, 27170, 27195, 27417, 27588, 27930, 27972, 28028, 28215, 28314, 28490, 28665, 28860, 29106, 29260, 29526, 29645, 29887, 30030, 30303, 30492, 30723, 30932, 31122, 31339, 31460, 31635, 31746, 32186, 32340, 32604, 32634, 32670, 33033, 33345, 33516, 33670, 34188, 34398, 34447, 34485, 34580, 34965, 35035, 35574, 35910, 36036, 36260, 36309, 36556, 36630, 37037, 37620, 37962, 38038, 38115, 38220, 38610, 38665, 39501, 39886, 40293, 40404, 40755, 40964, 41382, 41580, 41895, 42042, 42180, 42471, 42735, 43290, 43890, 43956, 44044, 44289, 44460, 44770, 45045, 45695, 45738, 45980, 46398, 46620, 46683, 47138, 47190, 47619, 48279, 48412, 48510, 48906, 48951, 49140, 49210, 50274, 50505, 50820, 51205, 51282, 51870, 51948, 52668, 52910, 53361, 53724, 54054, 54131, 54340, 54390, 54834, 54945, 55055, 55860, 56430, 56628, 56980, 57057, 57330, 58201, 58212, 59052, 59290, 59774, 59829, 60060, 60515, 60606, 61446, 62073, 62244, 62678, 63063, 63270, 63492, 63973, 64372, 64935, 65268, 65340, 65835, 66066, 66690, 67155, 67340, 68796, 68894, 68970, 69597, 69930, 70070, 70707, 70785, 71148, 71820, 72618, 72765, 73260, 73359, 73815, 74074, 75924, 76076, 76230, 76923, 77077, 77220, 77330, 77805, 79002, 79365, 79772, 80465, 80586, 81510, 81585, 82251, 82764, 83790, 84084, 84942, 85063, 85470, 85995, 86580, 87780, 88578, 88935, 89540, 89661, 90090, 90909, 91390, 91476, 92169, 92796, 93366, 94017, 94276, 94380, 94905, 95095, 95238, 96558, 97020, 97812, 97902, 98420, 99099, 99715, 100529, 100548, 101010, 102410, 102564, 103341, 103455, 103740, 105105, 105820, 106722, 108108, 108262, 108780, 108927, 109668, 109890, 110110, 111111, 112651, 112860, 114114, 114345, 114660, 115995, 116402, 117845, 118580, 119548, 119658, 120879, 121030, 121212, 122265, 122892, 124146, 125356, 125685, 126126, 126540, 127946, 128205, 129870, 131670, 132132, 132867, 133133, 133380, 134310, 135135, 137085, 137788, 137940, 139194, 139860, 140140, 141414, 141570, 142857, 144837, 145236, 145530, 146718, 147630, 148148, 149435, 151515, 152460, 153615, 153846, 154154, 154660, 155610, 156695, 158004, 158730, 160083, 160930, 161172, 162393, 163020, 163170, 164502, 165165, 167580, 169884, 170126, 170940, 171171, 171990, 172235, 174603, 177156, 177870, 179322, 179487, 180180, 181545, 181818, 182780, 184338, 185185, 186732, 188034, 189189, 189810, 190190, 190476, 191919, 193116, 195804, 197505, 198198, 199430, 201058, 201465, 202020, 204820, 206682, 206910, 208791, 209209, 210210, 212121, 212355, 213444, 216524, 217854, 219373, 219780, 220220, 221445, 222222, 225302, 228228, 228690, 231231, 231990, 232804, 233415, 235690, 238095, 239316, 241395, 241758, 242060, 244530, 244755, 246753, 248292, 251370, 252252, 255189, 255892, 256410, 259259, 259740, 263340, 265734, 266266, 266805, 268620, 268983, 270270, 270655, 274170, 276507, 278388, 282051, 282828, 283140, 285285, 285714, 289674, 291005, 291060, 293436, 295260, 297297, 298870, 299145, 301587, 303030, 307230, 307692, 308308, 310023, 310365, 311220, 313390, 315315, 317460, 319865, 320166, 321860, 324786, 326340, 326781, 329004, 330330, 333333, 337953, 340252, 342342, 343980, 344470, 347985, 349206, 353535, 355740, 358644, 358974, 363090, 363636, 366795, 368676, 370370, 376068, 378378, 378917, 379620, 380380, 383838, 384615, 385385, 395010, 396396, 398860, 399399, 402116, 402930, 407407, 411255, 413364, 413820, 417582, 418418, 420420, 424242, 424710, 425315, 434511, 435708, 438746, 442890, 444444, 447811, 448305, 450604, 454545, 457380, 460845, 462462, 463980, 466830, 470085, 471380, 476190, 482790, 483516, 487179, 489060, 489510, 493506, 495495, 502645, 502740, 510378, 512820, 513513, 516705, 518518, 523809, 531468, 532532, 533610, 537966, 538461, 540540, 541310, 544635, 548340, 553014, 555555, 563255, 564102, 570570, 571428, 575757, 579348, 582010, 594594, 595441, 597740, 598290, 603174, 604395, 606060, 614460, 620046, 620730, 626780, 627627, 630630, 636363, 639730, 640332, 649572, 653562, 658119, 660660, 664335, 665665, 666666, 675906, 684684, 688940, 693693, 695970, 698412, 703703, 707070, 714285, 717948, 724185, 726180, 733590, 740740, 756756, 757834, 765567, 767676, 769230, 770770, 777777, 790020, 798798, 800415, 805860, 806949, 811965, 814814, 822510, 835164, 836836, 846153, 848484, 849420, 850630, 855855, 869022, 873015, 877492, 885780, 895622, 896610, 897435, 904761, 909090, 921690, 924924, 930069, 933660, 940170, 945945, 952380, 959595, 965580, 974358, 979020, 987012, 990990, 999999, 1005290, 1013859, 1020756, 1027026, 1033410, 1037036, 1043955, 1046045, 1047618, 1060605, 1067220, 1075932, 1076922, 1082620, 1089270, 1096865, 1105819, 1106028, 1111110, 1126510, 1128204, 1136751, 1141140, 1151514, 1156155, 1164020, 1189188, 1190882, 1196580, 1198197, 1206348, 1208790, 1222221, 1233765, 1240092, 1241460, 1255254, 1261260, 1272726, 1275945, 1279460, 1296295, 1307124, 1316238, 1328670, 1331330, 1333332, 1343433, 1344915, 1351812, 1382535, 1387386, 1391940, 1407406, 1410255, 1414140, 1428570, 1448370, 1461537, 1464463, 1467180, 1486485, 1507935, 1515668, 1531134, 1538460, 1541540, 1550115, 1555554, 1571427, 1597596, 1600830, 1613898, 1623930, 1629628, 1633905, 1645020, 1666665, 1689765, 1692306, 1701260, 1711710, 1727271, 1738044, 1746030, 1786323, 1791244, 1793220, 1794870, 1809522, 1818180, 1843380, 1860138, 1880340, 1882881, 1891890, 1894585, 1919190, 1948716, 1974357, 1981980, 1996995, 1999998, 2010580, 2027718, 2037035, 2054052, 2066820, 2081079, 2087910, 2092090, 2095236, 2111109, 2121210, 2153844, 2172555, 2178540, 2193730, 2211638, 2222220, 2239055, 2253020, 2273502, 2296701, 2303028, 2312310, 2333331, 2381764, 2396394, 2417580, 2435895, 2444442, 2467530, 2510508, 2545452, 2551890, 2567565, 2592590, 2619045, 2632476, 2657340, 2662660, 2686866, 2689830, 2692305, 2714283, 2765070, 2774772, 2814812, 2820510, 2851849, 2857140, 2878785, 2896740, 2923074, 2928926, 2972970, 2977205, 3015870, 3041577, 3062268, 3100230, 3111108, 3138135, 3142854, 3181815, 3201660, 3227796, 3247860, 3267810, 3290595, 3317457, 3333330, 3379530, 3384612, 3410253, 3423420, 3454542, 3468465, 3492060, 3518515, 3572646, 3589740, 3594591, 3619044, 3666663, 3720276, 3765762, 3783780, 3789170, 3827835, 3838380, 3888885, 3948714, 3993990, 3999996, 4030299, 4034745, 4055436, 4074070, 4162158, 4168087, 4175820, 4184180, 4222218, 4230765, 4242420, 4345110, 4387460, 4393389, 4423276, 4478110, 4523805, 4547004, 4593402, 4624620, 4650345, 4666662, 4792788, 4871790, 4888884, 4925921, 4935060, 4999995, 5069295, 5103780, 5135130, 5185180, 5238090, 5358969, 5373732, 5379660, 5384610, 5428566, 5529095, 5530140, 5641020, 5648643, 5683755, 5703698, 5757570, 5846148, 5857852, 5923071, 5945940, 5954410, 5990985, 6031740, 6083154, 6111105, 6200460, 6276270, 6285708, 6333327, 6363630, 6535620, 6581190, 6634914, 6666660, 6717165, 6759060, 6820506, 6909084, 6936930, 6999993, 7037030, 7145292, 7189182, 7307685, 7322315, 7333326, 7531524, 7578340, 7655670, 7740733, 7777770, 7857135, 7897428, 7987980, 8060598, 8069490, 8148140, 8324316, 8336174, 8444436, 8461530, 8555547, 8636355, 8690220, 8786778, 8931615, 8956220, 9047610, 9186804, 9300690, 9333324, 9414405, 9743580, 9851842, 9871785, 9952371, 9999990, 10138590, 10230759, 10270260, 10405395, 10476180, 10555545, 10717938, 10769220, 10857132, 10999989, 11058190, 11297286, 11367510, 11407396, 11483505, 11515140, 11666655, 11846142, 11908820, 11981970, 12090897, 12166308, 12222210, 12504261, 12552540, 12666654, 12727260, 13162380, 13180167, 13269828, 13434330, 13571415, 13641012, 13873860, 13999986, 14074060, 14259245, 14378364, 14615370, 14644630, 14666652, 14777763, 15207885, 15311340, 15481466, 15555540, 15714270, 16076907, 16121196, 16138980, 16587285, 16672348, 16923060, 17051265, 17111094, 17272710, 17573556, 17863230, 17972955, 18095220, 18333315, 18601380, 18828810, 18999981, 19703684, 19743570, 19904742, 19999980, 20151495, 20277180, 20461518, 20810790, 20840435, 21111090, 21435876, 21966945, 21999978, 22116380, 22594572, 22735020, 22967010, 23222199, 23333310, 23692284, 23963940, 24181794, 24444420, 24629605, 25008522, 25333308, 25666641, 26360334, 26794845, 26868660, 27142830, 27999972, 28243215, 28518490, 29230740, 29289260, 29555526, 29615355, 29857113, 30415770, 30962932, 31428540, 31666635, 32153814, 33174570, 34102530, 34222188, 34545420, 34999965, 35726460, 35945910, 36666630, 37512783, 37657620, 37999962, 38703665, 39487140, 39540501, 39809484, 40302990, 40923036, 41621580, 41680870, 42222180, 42777735, 43933890, 43999956, 44333289, 45934020, 46444398, 46666620, 48363588, 49259210, 49761855, 50017044, 51153795, 51333282, 52720668, 53589690, 54185131, 54285660, 54999945, 56486430, 57036980, 59111052, 59230710, 59714226, 60454485, 60831540, 62521305, 63333270, 64307628, 65900835, 66349140, 68205060, 69666597, 69999930, 71891820, 73333260, 73888815, 75025566, 75999924, 76999923, 77407330, 79081002, 80384535, 80605980, 83361740, 85555470, 87867780, 88666578, 92888796, 94999905, 98518420, 99523710, 102307590, 102666564, 107179380, 108370262, 109999890, 112538349, 112972860, 116110995, 118461420, 119428452, 120908970, 125042610, 126666540, 128333205, 131801670, 132999867, 139333194, 139999860, 147777630, 149285565, 150051132, 153999846, 154814660, 158162004, 160769070, 162555393, 171110940, 177333156, 187563915, 189999810, 197702505, 199047420, 204615180, 208999791, 216740524, 219999780, 221666445, 225076698, 232221990, 241817940, 250085220, 256666410, 263603340, 265999734, 270925655, 278666388, 295555260, 298571130, 307999692, 321538140, 325110786, 348332985, 375127830, 379999620, 384999615, 395405010, 417999582, 443332890, 450153396, 464443980, 487666179, 513332820, 531999468, 541851310, 562691745, 597142260, 650221572, 664999335, 696665970, 750255660, 769999230, 790810020, 812776965, 835999164, 886665780, 975332358, 1044998955, 1083702620, 1125383490, 1329998670, 1393331940, 1462998537, 1539998460, 1625553930, 1950664716, 2089997910, 2250766980, 2438330895, 2659997340, 2925997074, 3251107860, 4179995820, 4876661790, 5851994148, 7314992685, 9753323580, 14629985370, 29259970740]

約数ペア:

[(1, 29259970740), (2, 14629985370), (3, 9753323580), (4, 7314992685), (5, 5851994148), (6, 4876661790), (7, 4179995820), (9, 3251107860), (10, 2925997074), (11, 2659997340), (12, 2438330895), (13, 2250766980), (14, 2089997910), (15, 1950664716), (18, 1625553930), (19, 1539998460), (20, 1462998537), (21, 1393331940), (22, 1329998670), (26, 1125383490), (27, 1083702620), (28, 1044998955), (30, 975332358), (33, 886665780), (35, 835999164), (36, 812776965), (37, 790810020), (38, 769999230), (39, 750255660), (42, 696665970), (44, 664999335), (45, 650221572), (49, 597142260), (52, 562691745), (54, 541851310), (55, 531999468), (57, 513332820), (60, 487666179), (63, 464443980), (65, 450153396), (66, 443332890), (70, 417999582), (74, 395405010), (76, 384999615), (77, 379999620), (78, 375127830), (84, 348332985), (90, 325110786), (91, 321538140), (95, 307999692), (98, 298571130), (99, 295555260), (105, 278666388), (108, 270925655), (110, 265999734), (111, 263603340), (114, 256666410), (117, 250085220), (121, 241817940), (126, 232221990), (130, 225076698), (132, 221666445), (133, 219999780), (135, 216740524), (140, 208999791), (143, 204615180), (147, 199047420), (148, 197702505), (154, 189999810), (156, 187563915), (165, 177333156), (171, 171110940), (180, 162555393), (182, 160769070), (185, 158162004), (189, 154814660), (190, 153999846), (195, 150051132), (196, 149285565), (198, 147777630), (209, 139999860), (210, 139333194), (220, 132999867), (222, 131801670), (228, 128333205), (231, 126666540), (234, 125042610), (242, 120908970), (245, 119428452), (247, 118461420), (252, 116110995), (259, 112972860), (260, 112538349), (266, 109999890), (270, 108370262), (273, 107179380), (285, 102666564), (286, 102307590), (294, 99523710), (297, 98518420), (308, 94999905), (315, 92888796), (330, 88666578), (333, 87867780), (342, 85555470), (351, 83361740), (363, 80605980), (364, 80384535), (370, 79081002), (378, 77407330), (380, 76999923), (385, 75999924), (390, 75025566), (396, 73888815), (399, 73333260), (407, 71891820), (418, 69999930), (420, 69666597), (429, 68205060), (441, 66349140), (444, 65900835), (455, 64307628), (462, 63333270), (468, 62521305), (481, 60831540), (484, 60454485), (490, 59714226), (494, 59230710), (495, 59111052), (513, 57036980), (518, 56486430), (532, 54999945), (539, 54285660), (540, 54185131), (546, 53589690), (555, 52720668), (570, 51333282), (572, 51153795), (585, 50017044), (588, 49761855), (594, 49259210), (605, 48363588), (627, 46666620), (630, 46444398), (637, 45934020), (660, 44333289), (665, 43999956), (666, 43933890), (684, 42777735), (693, 42222180), (702, 41680870), (703, 41621580), (715, 40923036), (726, 40302990), (735, 39809484), (740, 39540501), (741, 39487140), (756, 38703665), (770, 37999962), (777, 37657620), (780, 37512783), (798, 36666630), (814, 35945910), (819, 35726460), (836, 34999965), (847, 34545420), (855, 34222188), (858, 34102530), (882, 33174570), (910, 32153814), (924, 31666635), (931, 31428540), (945, 30962932), (962, 30415770), (980, 29857113), (988, 29615355), (990, 29555526), (999, 29289260), (1001, 29230740), (1026, 28518490), (1036, 28243215), (1045, 27999972), (1078, 27142830), (1089, 26868660), (1092, 26794845), (1110, 26360334), (1140, 25666641), (1155, 25333308), (1170, 25008522), (1188, 24629605), (1197, 24444420), (1210, 24181794), (1221, 23963940), (1235, 23692284), (1254, 23333310), (1260, 23222199), (1274, 22967010), (1287, 22735020), (1295, 22594572), (1323, 22116380), (1330, 21999978), (1332, 21966945), (1365, 21435876), (1386, 21111090), (1404, 20840435), (1406, 20810790), (1430, 20461518), (1443, 20277180), (1452, 20151495), (1463, 19999980), (1470, 19904742), (1482, 19743570), (1485, 19703684), (1540, 18999981), (1554, 18828810), (1573, 18601380), (1596, 18333315), (1617, 18095220), (1628, 17972955), (1638, 17863230), (1665, 17573556), (1694, 17272710), (1710, 17111094), (1716, 17051265), (1729, 16923060), (1755, 16672348), (1764, 16587285), (1813, 16138980), (1815, 16121196), (1820, 16076907), (1862, 15714270), (1881, 15555540), (1890, 15481466), (1911, 15311340), (1924, 15207885), (1980, 14777763), (1995, 14666652), (1998, 14644630), (2002, 14615370), (2035, 14378364), (2052, 14259245), (2079, 14074060), (2090, 13999986), (2109, 13873860), (2145, 13641012), (2156, 13571415), (2178, 13434330), (2205, 13269828), (2220, 13180167), (2223, 13162380), (2299, 12727260), (2310, 12666654), (2331, 12552540), (2340, 12504261), (2394, 12222210), (2405, 12166308), (2420, 12090897), (2442, 11981970), (2457, 11908820), (2470, 11846142), (2508, 11666655), (2541, 11515140), (2548, 11483505), (2565, 11407396), (2574, 11367510), (2590, 11297286), (2646, 11058190), (2660, 10999989), (2695, 10857132), (2717, 10769220), (2730, 10717938), (2772, 10555545), (2793, 10476180), (2812, 10405395), (2849, 10270260), (2860, 10230759), (2886, 10138590), (2926, 9999990), (2940, 9952371), (2964, 9871785), (2970, 9851842), (3003, 9743580), (3108, 9414405), (3135, 9333324), (3146, 9300690), (3185, 9186804), (3234, 9047610), (3267, 8956220), (3276, 8931615), (3330, 8786778), (3367, 8690220), (3388, 8636355), (3420, 8555547), (3458, 8461530), (3465, 8444436), (3510, 8336174), (3515, 8324316), (3591, 8148140), (3626, 8069490), (3630, 8060598), (3663, 7987980), (3705, 7897428), (3724, 7857135), (3762, 7777770), (3780, 7740733), (3822, 7655670), (3861, 7578340), (3885, 7531524), (3990, 7333326), (3996, 7322315), (4004, 7307685), (4070, 7189182), (4095, 7145292), (4158, 7037030), (4180, 6999993), (4218, 6936930), (4235, 6909084), (4290, 6820506), (4329, 6759060), (4356, 6717165), (4389, 6666660), (4410, 6634914), (4446, 6581190), (4477, 6535620), (4598, 6363630), (4620, 6333327), (4655, 6285708), (4662, 6276270), (4719, 6200460), (4788, 6111105), (4810, 6083154), (4851, 6031740), (4884, 5990985), (4914, 5954410), (4921, 5945940), (4940, 5923071), (4995, 5857852), (5005, 5846148), (5082, 5757570), (5130, 5703698), (5148, 5683755), (5180, 5648643), (5187, 5641020), (5291, 5530140), (5292, 5529095), (5390, 5428566), (5434, 5384610), (5439, 5379660), (5445, 5373732), (5460, 5358969), (5586, 5238090), (5643, 5185180), (5698, 5135130), (5733, 5103780), (5772, 5069295), (5852, 4999995), (5929, 4935060), (5940, 4925921), (5985, 4888884), (6006, 4871790), (6105, 4792788), (6270, 4666662), (6292, 4650345), (6327, 4624620), (6370, 4593402), (6435, 4547004), (6468, 4523805), (6534, 4478110), (6615, 4423276), (6660, 4393389), (6669, 4387460), (6734, 4345110), (6897, 4242420), (6916, 4230765), (6930, 4222218), (6993, 4184180), (7007, 4175820), (7020, 4168087), (7030, 4162158), (7182, 4074070), (7215, 4055436), (7252, 4034745), (7260, 4030299), (7315, 3999996), (7326, 3993990), (7410, 3948714), (7524, 3888885), (7623, 3838380), (7644, 3827835), (7722, 3789170), (7733, 3783780), (7770, 3765762), (7865, 3720276), (7980, 3666663), (8085, 3619044), (8140, 3594591), (8151, 3589740), (8190, 3572646), (8316, 3518515), (8379, 3492060), (8436, 3468465), (8470, 3454542), (8547, 3423420), (8580, 3410253), (8645, 3384612), (8658, 3379530), (8778, 3333330), (8820, 3317457), (8892, 3290595), (8954, 3267810), (9009, 3247860), (9065, 3227796), (9139, 3201660), (9196, 3181815), (9310, 3142854), (9324, 3138135), (9405, 3111108), (9438, 3100230), (9555, 3062268), (9620, 3041577), (9702, 3015870), (9828, 2977205), (9842, 2972970), (9990, 2928926), (10010, 2923074), (10101, 2896740), (10164, 2878785), (10241, 2857140), (10260, 2851849), (10374, 2820510), (10395, 2814812), (10545, 2774772), (10582, 2765070), (10780, 2714283), (10868, 2692305), (10878, 2689830), (10890, 2686866), (10989, 2662660), (11011, 2657340), (11115, 2632476), (11172, 2619045), (11286, 2592590), (11396, 2567565), (11466, 2551890), (11495, 2545452), (11655, 2510508), (11858, 2467530), (11970, 2444442), (12012, 2435895), (12103, 2417580), (12210, 2396394), (12285, 2381764), (12540, 2333331), (12654, 2312310), (12705, 2303028), (12740, 2296701), (12870, 2273502), (12987, 2253020), (13068, 2239055), (13167, 2222220), (13230, 2211638), (13338, 2193730), (13431, 2178540), (13468, 2172555), (13585, 2153844), (13794, 2121210), (13860, 2111109), (13965, 2095236), (13986, 2092090), (14014, 2087910), (14060, 2081079), (14157, 2066820), (14245, 2054052), (14364, 2037035), (14430, 2027718), (14553, 2010580), (14630, 1999998), (14652, 1996995), (14763, 1981980), (14820, 1974357), (15015, 1948716), (15246, 1919190), (15444, 1894585), (15466, 1891890), (15540, 1882881), (15561, 1880340), (15730, 1860138), (15873, 1843380), (16093, 1818180), (16170, 1809522), (16302, 1794870), (16317, 1793220), (16335, 1791244), (16380, 1786323), (16758, 1746030), (16835, 1738044), (16940, 1727271), (17094, 1711710), (17199, 1701260), (17290, 1692306), (17316, 1689765), (17556, 1666665), (17787, 1645020), (17908, 1633905), (17955, 1629628), (18018, 1623930), (18130, 1613898), (18278, 1600830), (18315, 1597596), (18620, 1571427), (18810, 1555554), (18876, 1550115), (18981, 1541540), (19019, 1538460), (19110, 1531134), (19305, 1515668), (19404, 1507935), (19684, 1486485), (19943, 1467180), (19980, 1464463), (20020, 1461537), (20202, 1448370), (20482, 1428570), (20691, 1414140), (20748, 1410255), (20790, 1407406), (21021, 1391940), (21090, 1387386), (21164, 1382535), (21645, 1351812), (21756, 1344915), (21780, 1343433), (21945, 1333332), (21978, 1331330), (22022, 1328670), (22230, 1316238), (22385, 1307124), (22572, 1296295), (22869, 1279460), (22932, 1275945), (22990, 1272726), (23199, 1261260), (23310, 1255254), (23569, 1241460), (23595, 1240092), (23716, 1233765), (23940, 1222221), (24206, 1208790), (24255, 1206348), (24420, 1198197), (24453, 1196580), (24570, 1190882), (24605, 1189188), (25137, 1164020), (25308, 1156155), (25410, 1151514), (25641, 1141140), (25740, 1136751), (25935, 1128204), (25974, 1126510), (26334, 1111110), (26455, 1106028), (26460, 1105819), (26676, 1096865), (26862, 1089270), (27027, 1082620), (27170, 1076922), (27195, 1075932), (27417, 1067220), (27588, 1060605), (27930, 1047618), (27972, 1046045), (28028, 1043955), (28215, 1037036), (28314, 1033410), (28490, 1027026), (28665, 1020756), (28860, 1013859), (29106, 1005290), (29260, 999999), (29526, 990990), (29645, 987012), (29887, 979020), (30030, 974358), (30303, 965580), (30492, 959595), (30723, 952380), (30932, 945945), (31122, 940170), (31339, 933660), (31460, 930069), (31635, 924924), (31746, 921690), (32186, 909090), (32340, 904761), (32604, 897435), (32634, 896610), (32670, 895622), (33033, 885780), (33345, 877492), (33516, 873015), (33670, 869022), (34188, 855855), (34398, 850630), (34447, 849420), (34485, 848484), (34580, 846153), (34965, 836836), (35035, 835164), (35574, 822510), (35910, 814814), (36036, 811965), (36260, 806949), (36309, 805860), (36556, 800415), (36630, 798798), (37037, 790020), (37620, 777777), (37962, 770770), (38038, 769230), (38115, 767676), (38220, 765567), (38610, 757834), (38665, 756756), (39501, 740740), (39886, 733590), (40293, 726180), (40404, 724185), (40755, 717948), (40964, 714285), (41382, 707070), (41580, 703703), (41895, 698412), (42042, 695970), (42180, 693693), (42471, 688940), (42735, 684684), (43290, 675906), (43890, 666666), (43956, 665665), (44044, 664335), (44289, 660660), (44460, 658119), (44770, 653562), (45045, 649572), (45695, 640332), (45738, 639730), (45980, 636363), (46398, 630630), (46620, 627627), (46683, 626780), (47138, 620730), (47190, 620046), (47619, 614460), (48279, 606060), (48412, 604395), (48510, 603174), (48906, 598290), (48951, 597740), (49140, 595441), (49210, 594594), (50274, 582010), (50505, 579348), (50820, 575757), (51205, 571428), (51282, 570570), (51870, 564102), (51948, 563255), (52668, 555555), (52910, 553014), (53361, 548340), (53724, 544635), (54054, 541310), (54131, 540540), (54340, 538461), (54390, 537966), (54834, 533610), (54945, 532532), (55055, 531468), (55860, 523809), (56430, 518518), (56628, 516705), (56980, 513513), (57057, 512820), (57330, 510378), (58201, 502740), (58212, 502645), (59052, 495495), (59290, 493506), (59774, 489510), (59829, 489060), (60060, 487179), (60515, 483516), (60606, 482790), (61446, 476190), (62073, 471380), (62244, 470085), (62678, 466830), (63063, 463980), (63270, 462462), (63492, 460845), (63973, 457380), (64372, 454545), (64935, 450604), (65268, 448305), (65340, 447811), (65835, 444444), (66066, 442890), (66690, 438746), (67155, 435708), (67340, 434511), (68796, 425315), (68894, 424710), (68970, 424242), (69597, 420420), (69930, 418418), (70070, 417582), (70707, 413820), (70785, 413364), (71148, 411255), (71820, 407407), (72618, 402930), (72765, 402116), (73260, 399399), (73359, 398860), (73815, 396396), (74074, 395010), (75924, 385385), (76076, 384615), (76230, 383838), (76923, 380380), (77077, 379620), (77220, 378917), (77330, 378378), (77805, 376068), (79002, 370370), (79365, 368676), (79772, 366795), (80465, 363636), (80586, 363090), (81510, 358974), (81585, 358644), (82251, 355740), (82764, 353535), (83790, 349206), (84084, 347985), (84942, 344470), (85063, 343980), (85470, 342342), (85995, 340252), (86580, 337953), (87780, 333333), (88578, 330330), (88935, 329004), (89540, 326781), (89661, 326340), (90090, 324786), (90909, 321860), (91390, 320166), (91476, 319865), (92169, 317460), (92796, 315315), (93366, 313390), (94017, 311220), (94276, 310365), (94380, 310023), (94905, 308308), (95095, 307692), (95238, 307230), (96558, 303030), (97020, 301587), (97812, 299145), (97902, 298870), (98420, 297297), (99099, 295260), (99715, 293436), (100529, 291060), (100548, 291005), (101010, 289674), (102410, 285714), (102564, 285285), (103341, 283140), (103455, 282828), (103740, 282051), (105105, 278388), (105820, 276507), (106722, 274170), (108108, 270655), (108262, 270270), (108780, 268983), (108927, 268620), (109668, 266805), (109890, 266266), (110110, 265734), (111111, 263340), (112651, 259740), (112860, 259259), (114114, 256410), (114345, 255892), (114660, 255189), (115995, 252252), (116402, 251370), (117845, 248292), (118580, 246753), (119548, 244755), (119658, 244530), (120879, 242060), (121030, 241758), (121212, 241395), (122265, 239316), (122892, 238095), (124146, 235690), (125356, 233415), (125685, 232804), (126126, 231990), (126540, 231231), (127946, 228690), (128205, 228228), (129870, 225302), (131670, 222222), (132132, 221445), (132867, 220220), (133133, 219780), (133380, 219373), (134310, 217854), (135135, 216524), (137085, 213444), (137788, 212355), (137940, 212121), (139194, 210210), (139860, 209209), (140140, 208791), (141414, 206910), (141570, 206682), (142857, 204820), (144837, 202020), (145236, 201465), (145530, 201058), (146718, 199430), (147630, 198198), (148148, 197505), (149435, 195804), (151515, 193116), (152460, 191919), (153615, 190476), (153846, 190190), (154154, 189810), (154660, 189189), (155610, 188034), (156695, 186732), (158004, 185185), (158730, 184338), (160083, 182780), (160930, 181818), (161172, 181545), (162393, 180180), (163020, 179487), (163170, 179322), (164502, 177870), (165165, 177156), (167580, 174603), (169884, 172235), (170126, 171990), (170940, 171171)]