179639820360

素因数分解:

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

素因数の和:593

約数の個数: 1536

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 111, 117, 120, 126, 130, 132, 135, 140, 143, 148, 154, 156, 162, 165, 168, 180, 182, 185, 189, 195, 198, 210, 216, 220, 222, 231, 234, 243, 252, 259, 260, 264, 270, 273, 280, 286, 296, 297, 308, 312, 315, 324, 330, 333, 351, 360, 364, 370, 378, 385, 390, 396, 405, 407, 420, 429, 440, 444, 455, 462, 468, 481, 486, 495, 499, 504, 518, 520, 540, 546, 555, 567, 572, 585, 594, 616, 630, 648, 660, 666, 693, 702, 715, 728, 740, 756, 770, 777, 780, 792, 810, 814, 819, 840, 858, 888, 891, 910, 924, 936, 945, 962, 972, 990, 998, 999, 1001, 1036, 1053, 1080, 1092, 1110, 1134, 1144, 1155, 1170, 1188, 1215, 1221, 1260, 1287, 1295, 1320, 1332, 1365, 1386, 1404, 1430, 1443, 1480, 1485, 1497, 1512, 1540, 1554, 1560, 1620, 1628, 1638, 1665, 1701, 1716, 1755, 1782, 1820, 1848, 1890, 1924, 1944, 1980, 1996, 1998, 2002, 2035, 2072, 2079, 2106, 2145, 2184, 2220, 2268, 2310, 2331, 2340, 2376, 2405, 2430, 2442, 2457, 2495, 2520, 2574, 2590, 2664, 2673, 2730, 2772, 2808, 2835, 2849, 2860, 2886, 2970, 2994, 2997, 3003, 3080, 3108, 3159, 3240, 3256, 3276, 3330, 3367, 3402, 3432, 3465, 3493, 3510, 3564, 3640, 3663, 3780, 3848, 3861, 3885, 3960, 3992, 3996, 4004, 4070, 4095, 4158, 4212, 4290, 4329, 4440, 4455, 4491, 4536, 4620, 4662, 4680, 4810, 4860, 4884, 4914, 4990, 4995, 5005, 5148, 5180, 5265, 5291, 5346, 5460, 5489, 5544, 5670, 5698, 5720, 5772, 5940, 5988, 5994, 6006, 6105, 6216, 6237, 6318, 6435, 6487, 6552, 6660, 6734, 6804, 6930, 6986, 6993, 7020, 7128, 7215, 7326, 7371, 7485, 7560, 7722, 7770, 7992, 8008, 8140, 8190, 8316, 8424, 8505, 8547, 8580, 8658, 8910, 8982, 8991, 9009, 9240, 9324, 9620, 9720, 9768, 9828, 9980, 9990, 10010, 10101, 10296, 10360, 10395, 10479, 10530, 10582, 10692, 10920, 10978, 10989, 11340, 11396, 11544, 11583, 11655, 11880, 11976, 11988, 12012, 12210, 12285, 12474, 12636, 12870, 12974, 12987, 13320, 13365, 13468, 13473, 13608, 13860, 13972, 13986, 14040, 14245, 14430, 14652, 14742, 14970, 14985, 15015, 15444, 15540, 15795, 15873, 16280, 16380, 16467, 16632, 16835, 17010, 17094, 17160, 17316, 17465, 17820, 17964, 17982, 18018, 18315, 18463, 18648, 18711, 19240, 19305, 19461, 19656, 19960, 19980, 20020, 20202, 20790, 20958, 20979, 21060, 21164, 21384, 21645, 21956, 21978, 22113, 22455, 22680, 22792, 23166, 23310, 23976, 24024, 24420, 24570, 24948, 25272, 25641, 25740, 25948, 25974, 26455, 26730, 26936, 26946, 27027, 27445, 27720, 27944, 27972, 28490, 28860, 29304, 29484, 29940, 29970, 30030, 30303, 30888, 31080, 31185, 31437, 31590, 31746, 32435, 32760, 32934, 32967, 33670, 34020, 34188, 34632, 34749, 34930, 34965, 35640, 35928, 35964, 36036, 36630, 36855, 36926, 37037, 37422, 38423, 38610, 38922, 38961, 39960, 40040, 40404, 40419, 41580, 41916, 41958, 42120, 42328, 42735, 43290, 43912, 43956, 44226, 44910, 44955, 45045, 45409, 46332, 46620, 47619, 48840, 49140, 49401, 49896, 50505, 51282, 51480, 51896, 51948, 52395, 52910, 53460, 53892, 54054, 54890, 54945, 55389, 55944, 56980, 57720, 57915, 58383, 58968, 59880, 59940, 60060, 60606, 62370, 62874, 62937, 63180, 63492, 64870, 64935, 65868, 65934, 67340, 67365, 68040, 68376, 69498, 69860, 69930, 71357, 71928, 72072, 73260, 73710, 73852, 74074, 74844, 76846, 76923, 77220, 77844, 77922, 79365, 80808, 80838, 81081, 82335, 83160, 83832, 83916, 85470, 86580, 87912, 88452, 89820, 89910, 90090, 90818, 90909, 92315, 92664, 93240, 93555, 94311, 95238, 97305, 98280, 98802, 98901, 101010, 102564, 103896, 104790, 104895, 105820, 106920, 107784, 108108, 109780, 109890, 110565, 110778, 111111, 113960, 115269, 115830, 116766, 116883, 119880, 120120, 121212, 121257, 124740, 125748, 125874, 126360, 126984, 128205, 129241, 129740, 129870, 131736, 131868, 134680, 134730, 135135, 136227, 138996, 139720, 139860, 142714, 142857, 146520, 147420, 147704, 148148, 148203, 149688, 151515, 153692, 153846, 154440, 155688, 155844, 157185, 158730, 161676, 162162, 164670, 164835, 166167, 167832, 170940, 173160, 173745, 175149, 176904, 179640, 179820, 180180, 181636, 181818, 184630, 185185, 187110, 188622, 190476, 192115, 194610, 194805, 197604, 197802, 202020, 202095, 203093, 205128, 209580, 209790, 211640, 214071, 216216, 219560, 219780, 221130, 221556, 222222, 227045, 230538, 230769, 231660, 233532, 233766, 238095, 240019, 242424, 242514, 243243, 247005, 249480, 251496, 251748, 256410, 258482, 259480, 259740, 263736, 269460, 270270, 272454, 272727, 276945, 277992, 279720, 282933, 285428, 285714, 291915, 294840, 296296, 296406, 303030, 307384, 307692, 311688, 314370, 314685, 317460, 323352, 324324, 329340, 329670, 332334, 333333, 341880, 345807, 347490, 350298, 356785, 359640, 360360, 363272, 363636, 369260, 370370, 374220, 377244, 380952, 384230, 384615, 387723, 389220, 389610, 395208, 395604, 404040, 404190, 405405, 406186, 408681, 419160, 419580, 428142, 428571, 439560, 442260, 443112, 444444, 444609, 454090, 454545, 461076, 461538, 463320, 467064, 467532, 471555, 476190, 480038, 485028, 486486, 494010, 494505, 498501, 499499, 503496, 512820, 516964, 519480, 525447, 538920, 540540, 544908, 545454, 553890, 555555, 565866, 570856, 571428, 576345, 583830, 584415, 592812, 606060, 606285, 609279, 615384, 628740, 629370, 634920, 642213, 646205, 648648, 658680, 659340, 664668, 666666, 681135, 691614, 692307, 694980, 700596, 713570, 714285, 720057, 727272, 738520, 740740, 741015, 748440, 754488, 768460, 769230, 775446, 778440, 779220, 791208, 808380, 810810, 812372, 817362, 818181, 830835, 839160, 848799, 856284, 857142, 875745, 884520, 888888, 889218, 908180, 909090, 922152, 923076, 935064, 943110, 952380, 960076, 970056, 972972, 988020, 989010, 997002, 998998, 999999, 1015465, 1025640, 1033928, 1037421, 1050894, 1070355, 1081080, 1089816, 1090908, 1107780, 1111110, 1131732, 1142856, 1152690, 1153845, 1163169, 1167660, 1168830, 1185624, 1200095, 1212120, 1212570, 1216215, 1218558, 1226043, 1257480, 1258740, 1284426, 1285713, 1292410, 1318680, 1329336, 1333332, 1333827, 1362270, 1363635, 1383228, 1384614, 1389960, 1401192, 1414665, 1421651, 1427140, 1428570, 1440114, 1481480, 1482030, 1495503, 1498497, 1536920, 1538460, 1550892, 1558440, 1576341, 1616760, 1621620, 1624744, 1634724, 1636362, 1661670, 1666665, 1680133, 1697598, 1712568, 1714284, 1729035, 1751490, 1778436, 1816360, 1818180, 1827837, 1846152, 1886220, 1904760, 1920152, 1926639, 1938615, 1945944, 1976040, 1978020, 1994004, 1997996, 1999998, 2030930, 2043405, 2074842, 2101788, 2140710, 2142855, 2160171, 2181816, 2215560, 2222220, 2223045, 2263464, 2305380, 2307690, 2326338, 2335320, 2337660, 2400190, 2425140, 2432430, 2437116, 2452086, 2492505, 2497495, 2517480, 2568852, 2571426, 2584820, 2627235, 2640209, 2666664, 2667654, 2724540, 2727270, 2766456, 2769228, 2829330, 2843302, 2854280, 2857140, 2880228, 2964060, 2991006, 2996994, 2999997, 3046395, 3076920, 3101784, 3112263, 3152682, 3211065, 3243240, 3269448, 3272724, 3323340, 3333330, 3360266, 3395196, 3428568, 3458070, 3461535, 3489507, 3502980, 3556872, 3600285, 3636360, 3655674, 3678129, 3772440, 3853278, 3877230, 3956040, 3988008, 3995992, 3999996, 4061860, 4086810, 4090905, 4149684, 4203576, 4243995, 4264953, 4281420, 4285710, 4320342, 4444440, 4446090, 4486509, 4495491, 4610760, 4615380, 4652676, 4675320, 4800380, 4850280, 4864860, 4874232, 4904172, 4985010, 4994990, 4999995, 5040399, 5137704, 5142852, 5169640, 5187105, 5254470, 5280418, 5335308, 5449080, 5454540, 5483511, 5538456, 5658660, 5686604, 5714280, 5760456, 5779917, 5815845, 5928120, 5982012, 5993988, 5999994, 6092790, 6130215, 6224526, 6305364, 6422130, 6428565, 6480513, 6545448, 6646680, 6666660, 6669135, 6720532, 6790392, 6916140, 6923070, 6979014, 7005960, 7108255, 7200570, 7311348, 7356258, 7477515, 7492485, 7706556, 7754460, 7881705, 7920627, 7999992, 8123720, 8173620, 8181810, 8299368, 8400665, 8487990, 8529906, 8562840, 8571420, 8640684, 8892180, 8973018, 8990982, 8999991, 9139185, 9230760, 9305352, 9336789, 9600760, 9633195, 9729720, 9808344, 9970020, 9989980, 9999990, 10080798, 10285704, 10374210, 10468521, 10508940, 10560836, 10670616, 10800855, 10909080, 10967022, 11034387, 11317320, 11373208, 11559834, 11631690, 11964024, 11987976, 11999988, 12185580, 12260430, 12449052, 12610728, 12794859, 12844260, 12857130, 12961026, 13201045, 13333320, 13338270, 13441064, 13486473, 13832280, 13846140, 13958028, 14216510, 14401140, 14622696, 14712516, 14955030, 14984970, 14999985, 15121197, 15413112, 15508920, 15561315, 15763410, 15841254, 16347240, 16363620, 16450533, 16801330, 16975980, 17059812, 17142840, 17281368, 17339751, 17447535, 17784360, 17946036, 17981964, 17999982, 18278370, 18390645, 18481463, 18673578, 19266390, 19441539, 19940040, 19979960, 19999980, 20161596, 20748420, 20937042, 21017880, 21121672, 21324765, 21601710, 21934044, 22068774, 22432545, 22477455, 23119668, 23263380, 23761881, 23999976, 24371160, 24520860, 24898104, 25201995, 25589718, 25688520, 25714260, 25922052, 26402090, 26676540, 26972946, 27417555, 27692280, 27916056, 28433020, 28802280, 28899585, 29425032, 29910060, 29969940, 29999970, 30242394, 31122630, 31405563, 31526820, 31682508, 32402565, 32727240, 32901066, 33602660, 33951960, 34119624, 34679502, 34895070, 35892072, 35963928, 35999964, 36556740, 36781290, 36962926, 37347156, 38384577, 38532780, 38883078, 39603135, 39999960, 40323192, 40459419, 41496840, 41874084, 42649530, 43203420, 43868088, 44137548, 44865090, 44954910, 44999955, 45363591, 46239336, 46526760, 46683945, 47523762, 49041720, 49351599, 50403990, 51179436, 51428520, 51844104, 52342605, 52804180, 53353080, 53945892, 54835110, 55171935, 55444389, 56866040, 57799170, 58324617, 59820120, 59939880, 59999940, 60484788, 62245260, 62811126, 63053640, 63365016, 63974295, 64805130, 65802132, 67205320, 67432365, 69359004, 69790140, 71285643, 71999928, 73113480, 73562580, 73925852, 74694312, 75605985, 76769154, 77065560, 77766156, 79206270, 80918838, 82252665, 83748168, 85299060, 86406840, 86698755, 88275096, 89730180, 89909820, 89999910, 90727182, 92407315, 93367890, 95047524, 97207695, 98703198, 100807980, 102358872, 104685210, 105608360, 107891784, 109670220, 110343870, 110888778, 115153731, 115598340, 116649234, 118809405, 119999880, 120969576, 121378257, 124490520, 125622252, 127948590, 129610260, 131604264, 134864730, 136090773, 138718008, 139580280, 142571286, 147125160, 147851704, 151211970, 153538308, 155532312, 157027815, 158412540, 161837676, 164505330, 166333167, 170598120, 173397510, 179460360, 179819640, 179999820, 181454364, 184814630, 186735780, 190095048, 191922885, 194415390, 197406396, 201615960, 202297095, 209370420, 213856929, 219340440, 220687740, 221777556, 226817955, 230307462, 231196680, 233298468, 237618810, 242756514, 246757995, 251244504, 255897180, 259220520, 269729460, 272181546, 277221945, 285142572, 291623085, 302423940, 307076616, 314055630, 316825080, 323675352, 329010660, 332666334, 345461193, 346795020, 356428215, 359999640, 362908728, 369629260, 373471560, 383845770, 388830780, 394812792, 404594190, 408272319, 418740840, 427713858, 441375480, 443555112, 453635910, 460614924, 466596936, 475237620, 485513028, 493515990, 498999501, 511794360, 539458920, 544363092, 554443890, 570285144, 575768655, 583246170, 604847880, 606891285, 628111260, 641570787, 658021320, 665332668, 680453865, 690922386, 693590040, 712856430, 739258520, 767691540, 777661560, 809188380, 816544638, 831665835, 855427716, 907271820, 921229848, 950475240, 971026056, 987031980, 997999002, 1069284645, 1088726184, 1108887780, 1151537310, 1166492340, 1213782570, 1256222520, 1283141574, 1330665336, 1360907730, 1381844772, 1425712860, 1496998503, 1535383080, 1618376760, 1633089276, 1663331670, 1710855432, 1727305965, 1814543640, 1974063960, 1995998004, 2041361595, 2138569290, 2217775560, 2303074620, 2332984680, 2427565140, 2494997505, 2566283148, 2721815460, 2763689544, 2851425720, 2993997006, 3207853935, 3266178552, 3326663340, 3454611930, 3991996008, 4082723190, 4277138580, 4490995509, 4606149240, 4855130280, 4989995010, 5132566296, 5443630920, 5987994012, 6415707870, 6653326680, 6909223860, 7484992515, 8165446380, 8554277160, 8981991018, 9979990020, 11975988024, 12831415740, 13818447720, 14969985030, 16330892760, 17963982036, 19959980040, 22454977545, 25662831480, 29939970060, 35927964072, 44909955090, 59879940120, 89819910180, 179639820360]

約数ペア:

[(1, 179639820360), (2, 89819910180), (3, 59879940120), (4, 44909955090), (5, 35927964072), (6, 29939970060), (7, 25662831480), (8, 22454977545), (9, 19959980040), (10, 17963982036), (11, 16330892760), (12, 14969985030), (13, 13818447720), (14, 12831415740), (15, 11975988024), (18, 9979990020), (20, 8981991018), (21, 8554277160), (22, 8165446380), (24, 7484992515), (26, 6909223860), (27, 6653326680), (28, 6415707870), (30, 5987994012), (33, 5443630920), (35, 5132566296), (36, 4989995010), (37, 4855130280), (39, 4606149240), (40, 4490995509), (42, 4277138580), (44, 4082723190), (45, 3991996008), (52, 3454611930), (54, 3326663340), (55, 3266178552), (56, 3207853935), (60, 2993997006), (63, 2851425720), (65, 2763689544), (66, 2721815460), (70, 2566283148), (72, 2494997505), (74, 2427565140), (77, 2332984680), (78, 2303074620), (81, 2217775560), (84, 2138569290), (88, 2041361595), (90, 1995998004), (91, 1974063960), (99, 1814543640), (104, 1727305965), (105, 1710855432), (108, 1663331670), (110, 1633089276), (111, 1618376760), (117, 1535383080), (120, 1496998503), (126, 1425712860), (130, 1381844772), (132, 1360907730), (135, 1330665336), (140, 1283141574), (143, 1256222520), (148, 1213782570), (154, 1166492340), (156, 1151537310), (162, 1108887780), (165, 1088726184), (168, 1069284645), (180, 997999002), (182, 987031980), (185, 971026056), (189, 950475240), (195, 921229848), (198, 907271820), (210, 855427716), (216, 831665835), (220, 816544638), (222, 809188380), (231, 777661560), (234, 767691540), (243, 739258520), (252, 712856430), (259, 693590040), (260, 690922386), (264, 680453865), (270, 665332668), (273, 658021320), (280, 641570787), (286, 628111260), (296, 606891285), (297, 604847880), (308, 583246170), (312, 575768655), (315, 570285144), (324, 554443890), (330, 544363092), (333, 539458920), (351, 511794360), (360, 498999501), (364, 493515990), (370, 485513028), (378, 475237620), (385, 466596936), (390, 460614924), (396, 453635910), (405, 443555112), (407, 441375480), (420, 427713858), (429, 418740840), (440, 408272319), (444, 404594190), (455, 394812792), (462, 388830780), (468, 383845770), (481, 373471560), (486, 369629260), (495, 362908728), (499, 359999640), (504, 356428215), (518, 346795020), (520, 345461193), (540, 332666334), (546, 329010660), (555, 323675352), (567, 316825080), (572, 314055630), (585, 307076616), (594, 302423940), (616, 291623085), (630, 285142572), (648, 277221945), (660, 272181546), (666, 269729460), (693, 259220520), (702, 255897180), (715, 251244504), (728, 246757995), (740, 242756514), (756, 237618810), (770, 233298468), (777, 231196680), (780, 230307462), (792, 226817955), (810, 221777556), (814, 220687740), (819, 219340440), (840, 213856929), (858, 209370420), (888, 202297095), (891, 201615960), (910, 197406396), (924, 194415390), (936, 191922885), (945, 190095048), (962, 186735780), (972, 184814630), (990, 181454364), (998, 179999820), (999, 179819640), (1001, 179460360), (1036, 173397510), (1053, 170598120), (1080, 166333167), (1092, 164505330), (1110, 161837676), (1134, 158412540), (1144, 157027815), (1155, 155532312), (1170, 153538308), (1188, 151211970), (1215, 147851704), (1221, 147125160), (1260, 142571286), (1287, 139580280), (1295, 138718008), (1320, 136090773), (1332, 134864730), (1365, 131604264), (1386, 129610260), (1404, 127948590), (1430, 125622252), (1443, 124490520), (1480, 121378257), (1485, 120969576), (1497, 119999880), (1512, 118809405), (1540, 116649234), (1554, 115598340), (1560, 115153731), (1620, 110888778), (1628, 110343870), (1638, 109670220), (1665, 107891784), (1701, 105608360), (1716, 104685210), (1755, 102358872), (1782, 100807980), (1820, 98703198), (1848, 97207695), (1890, 95047524), (1924, 93367890), (1944, 92407315), (1980, 90727182), (1996, 89999910), (1998, 89909820), (2002, 89730180), (2035, 88275096), (2072, 86698755), (2079, 86406840), (2106, 85299060), (2145, 83748168), (2184, 82252665), (2220, 80918838), (2268, 79206270), (2310, 77766156), (2331, 77065560), (2340, 76769154), (2376, 75605985), (2405, 74694312), (2430, 73925852), (2442, 73562580), (2457, 73113480), (2495, 71999928), (2520, 71285643), (2574, 69790140), (2590, 69359004), (2664, 67432365), (2673, 67205320), (2730, 65802132), (2772, 64805130), (2808, 63974295), (2835, 63365016), (2849, 63053640), (2860, 62811126), (2886, 62245260), (2970, 60484788), (2994, 59999940), (2997, 59939880), (3003, 59820120), (3080, 58324617), (3108, 57799170), (3159, 56866040), (3240, 55444389), (3256, 55171935), (3276, 54835110), (3330, 53945892), (3367, 53353080), (3402, 52804180), (3432, 52342605), (3465, 51844104), (3493, 51428520), (3510, 51179436), (3564, 50403990), (3640, 49351599), (3663, 49041720), (3780, 47523762), (3848, 46683945), (3861, 46526760), (3885, 46239336), (3960, 45363591), (3992, 44999955), (3996, 44954910), (4004, 44865090), (4070, 44137548), (4095, 43868088), (4158, 43203420), (4212, 42649530), (4290, 41874084), (4329, 41496840), (4440, 40459419), (4455, 40323192), (4491, 39999960), (4536, 39603135), (4620, 38883078), (4662, 38532780), (4680, 38384577), (4810, 37347156), (4860, 36962926), (4884, 36781290), (4914, 36556740), (4990, 35999964), (4995, 35963928), (5005, 35892072), (5148, 34895070), (5180, 34679502), (5265, 34119624), (5291, 33951960), (5346, 33602660), (5460, 32901066), (5489, 32727240), (5544, 32402565), (5670, 31682508), (5698, 31526820), (5720, 31405563), (5772, 31122630), (5940, 30242394), (5988, 29999970), (5994, 29969940), (6006, 29910060), (6105, 29425032), (6216, 28899585), (6237, 28802280), (6318, 28433020), (6435, 27916056), (6487, 27692280), (6552, 27417555), (6660, 26972946), (6734, 26676540), (6804, 26402090), (6930, 25922052), (6986, 25714260), (6993, 25688520), (7020, 25589718), (7128, 25201995), (7215, 24898104), (7326, 24520860), (7371, 24371160), (7485, 23999976), (7560, 23761881), (7722, 23263380), (7770, 23119668), (7992, 22477455), (8008, 22432545), (8140, 22068774), (8190, 21934044), (8316, 21601710), (8424, 21324765), (8505, 21121672), (8547, 21017880), (8580, 20937042), (8658, 20748420), (8910, 20161596), (8982, 19999980), (8991, 19979960), (9009, 19940040), (9240, 19441539), (9324, 19266390), (9620, 18673578), (9720, 18481463), (9768, 18390645), (9828, 18278370), (9980, 17999982), (9990, 17981964), (10010, 17946036), (10101, 17784360), (10296, 17447535), (10360, 17339751), (10395, 17281368), (10479, 17142840), (10530, 17059812), (10582, 16975980), (10692, 16801330), (10920, 16450533), (10978, 16363620), (10989, 16347240), (11340, 15841254), (11396, 15763410), (11544, 15561315), (11583, 15508920), (11655, 15413112), (11880, 15121197), (11976, 14999985), (11988, 14984970), (12012, 14955030), (12210, 14712516), (12285, 14622696), (12474, 14401140), (12636, 14216510), (12870, 13958028), (12974, 13846140), (12987, 13832280), (13320, 13486473), (13365, 13441064), (13468, 13338270), (13473, 13333320), (13608, 13201045), (13860, 12961026), (13972, 12857130), (13986, 12844260), (14040, 12794859), (14245, 12610728), (14430, 12449052), (14652, 12260430), (14742, 12185580), (14970, 11999988), (14985, 11987976), (15015, 11964024), (15444, 11631690), (15540, 11559834), (15795, 11373208), (15873, 11317320), (16280, 11034387), (16380, 10967022), (16467, 10909080), (16632, 10800855), (16835, 10670616), (17010, 10560836), (17094, 10508940), (17160, 10468521), (17316, 10374210), (17465, 10285704), (17820, 10080798), (17964, 9999990), (17982, 9989980), (18018, 9970020), (18315, 9808344), (18463, 9729720), (18648, 9633195), (18711, 9600760), (19240, 9336789), (19305, 9305352), (19461, 9230760), (19656, 9139185), (19960, 8999991), (19980, 8990982), (20020, 8973018), (20202, 8892180), (20790, 8640684), (20958, 8571420), (20979, 8562840), (21060, 8529906), (21164, 8487990), (21384, 8400665), (21645, 8299368), (21956, 8181810), (21978, 8173620), (22113, 8123720), (22455, 7999992), (22680, 7920627), (22792, 7881705), (23166, 7754460), (23310, 7706556), (23976, 7492485), (24024, 7477515), (24420, 7356258), (24570, 7311348), (24948, 7200570), (25272, 7108255), (25641, 7005960), (25740, 6979014), (25948, 6923070), (25974, 6916140), (26455, 6790392), (26730, 6720532), (26936, 6669135), (26946, 6666660), (27027, 6646680), (27445, 6545448), (27720, 6480513), (27944, 6428565), (27972, 6422130), (28490, 6305364), (28860, 6224526), (29304, 6130215), (29484, 6092790), (29940, 5999994), (29970, 5993988), (30030, 5982012), (30303, 5928120), (30888, 5815845), (31080, 5779917), (31185, 5760456), (31437, 5714280), (31590, 5686604), (31746, 5658660), (32435, 5538456), (32760, 5483511), (32934, 5454540), (32967, 5449080), (33670, 5335308), (34020, 5280418), (34188, 5254470), (34632, 5187105), (34749, 5169640), (34930, 5142852), (34965, 5137704), (35640, 5040399), (35928, 4999995), (35964, 4994990), (36036, 4985010), (36630, 4904172), (36855, 4874232), (36926, 4864860), (37037, 4850280), (37422, 4800380), (38423, 4675320), (38610, 4652676), (38922, 4615380), (38961, 4610760), (39960, 4495491), (40040, 4486509), (40404, 4446090), (40419, 4444440), (41580, 4320342), (41916, 4285710), (41958, 4281420), (42120, 4264953), (42328, 4243995), (42735, 4203576), (43290, 4149684), (43912, 4090905), (43956, 4086810), (44226, 4061860), (44910, 3999996), (44955, 3995992), (45045, 3988008), (45409, 3956040), (46332, 3877230), (46620, 3853278), (47619, 3772440), (48840, 3678129), (49140, 3655674), (49401, 3636360), (49896, 3600285), (50505, 3556872), (51282, 3502980), (51480, 3489507), (51896, 3461535), (51948, 3458070), (52395, 3428568), (52910, 3395196), (53460, 3360266), (53892, 3333330), (54054, 3323340), (54890, 3272724), (54945, 3269448), (55389, 3243240), (55944, 3211065), (56980, 3152682), (57720, 3112263), (57915, 3101784), (58383, 3076920), (58968, 3046395), (59880, 2999997), (59940, 2996994), (60060, 2991006), (60606, 2964060), (62370, 2880228), (62874, 2857140), (62937, 2854280), (63180, 2843302), (63492, 2829330), (64870, 2769228), (64935, 2766456), (65868, 2727270), (65934, 2724540), (67340, 2667654), (67365, 2666664), (68040, 2640209), (68376, 2627235), (69498, 2584820), (69860, 2571426), (69930, 2568852), (71357, 2517480), (71928, 2497495), (72072, 2492505), (73260, 2452086), (73710, 2437116), (73852, 2432430), (74074, 2425140), (74844, 2400190), (76846, 2337660), (76923, 2335320), (77220, 2326338), (77844, 2307690), (77922, 2305380), (79365, 2263464), (80808, 2223045), (80838, 2222220), (81081, 2215560), (82335, 2181816), (83160, 2160171), (83832, 2142855), (83916, 2140710), (85470, 2101788), (86580, 2074842), (87912, 2043405), (88452, 2030930), (89820, 1999998), (89910, 1997996), (90090, 1994004), (90818, 1978020), (90909, 1976040), (92315, 1945944), (92664, 1938615), (93240, 1926639), (93555, 1920152), (94311, 1904760), (95238, 1886220), (97305, 1846152), (98280, 1827837), (98802, 1818180), (98901, 1816360), (101010, 1778436), (102564, 1751490), (103896, 1729035), (104790, 1714284), (104895, 1712568), (105820, 1697598), (106920, 1680133), (107784, 1666665), (108108, 1661670), (109780, 1636362), (109890, 1634724), (110565, 1624744), (110778, 1621620), (111111, 1616760), (113960, 1576341), (115269, 1558440), (115830, 1550892), (116766, 1538460), (116883, 1536920), (119880, 1498497), (120120, 1495503), (121212, 1482030), (121257, 1481480), (124740, 1440114), (125748, 1428570), (125874, 1427140), (126360, 1421651), (126984, 1414665), (128205, 1401192), (129241, 1389960), (129740, 1384614), (129870, 1383228), (131736, 1363635), (131868, 1362270), (134680, 1333827), (134730, 1333332), (135135, 1329336), (136227, 1318680), (138996, 1292410), (139720, 1285713), (139860, 1284426), (142714, 1258740), (142857, 1257480), (146520, 1226043), (147420, 1218558), (147704, 1216215), (148148, 1212570), (148203, 1212120), (149688, 1200095), (151515, 1185624), (153692, 1168830), (153846, 1167660), (154440, 1163169), (155688, 1153845), (155844, 1152690), (157185, 1142856), (158730, 1131732), (161676, 1111110), (162162, 1107780), (164670, 1090908), (164835, 1089816), (166167, 1081080), (167832, 1070355), (170940, 1050894), (173160, 1037421), (173745, 1033928), (175149, 1025640), (176904, 1015465), (179640, 999999), (179820, 998998), (180180, 997002), (181636, 989010), (181818, 988020), (184630, 972972), (185185, 970056), (187110, 960076), (188622, 952380), (190476, 943110), (192115, 935064), (194610, 923076), (194805, 922152), (197604, 909090), (197802, 908180), (202020, 889218), (202095, 888888), (203093, 884520), (205128, 875745), (209580, 857142), (209790, 856284), (211640, 848799), (214071, 839160), (216216, 830835), (219560, 818181), (219780, 817362), (221130, 812372), (221556, 810810), (222222, 808380), (227045, 791208), (230538, 779220), (230769, 778440), (231660, 775446), (233532, 769230), (233766, 768460), (238095, 754488), (240019, 748440), (242424, 741015), (242514, 740740), (243243, 738520), (247005, 727272), (249480, 720057), (251496, 714285), (251748, 713570), (256410, 700596), (258482, 694980), (259480, 692307), (259740, 691614), (263736, 681135), (269460, 666666), (270270, 664668), (272454, 659340), (272727, 658680), (276945, 648648), (277992, 646205), (279720, 642213), (282933, 634920), (285428, 629370), (285714, 628740), (291915, 615384), (294840, 609279), (296296, 606285), (296406, 606060), (303030, 592812), (307384, 584415), (307692, 583830), (311688, 576345), (314370, 571428), (314685, 570856), (317460, 565866), (323352, 555555), (324324, 553890), (329340, 545454), (329670, 544908), (332334, 540540), (333333, 538920), (341880, 525447), (345807, 519480), (347490, 516964), (350298, 512820), (356785, 503496), (359640, 499499), (360360, 498501), (363272, 494505), (363636, 494010), (369260, 486486), (370370, 485028), (374220, 480038), (377244, 476190), (380952, 471555), (384230, 467532), (384615, 467064), (387723, 463320), (389220, 461538), (389610, 461076), (395208, 454545), (395604, 454090), (404040, 444609), (404190, 444444), (405405, 443112), (406186, 442260), (408681, 439560), (419160, 428571), (419580, 428142)]