402119597880

素因数分解:

$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{1117}}^1$

素因数の和:1211

約数の個数: 1536

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

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

約数列:

[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, 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, 999, 1001, 1036, 1053, 1080, 1092, 1110, 1117, 1134, 1144, 1155, 1170, 1188, 1215, 1221, 1260, 1287, 1295, 1320, 1332, 1365, 1386, 1404, 1430, 1443, 1480, 1485, 1512, 1540, 1554, 1560, 1620, 1628, 1638, 1665, 1701, 1716, 1755, 1782, 1820, 1848, 1890, 1924, 1944, 1980, 1998, 2002, 2035, 2072, 2079, 2106, 2145, 2184, 2220, 2234, 2268, 2310, 2331, 2340, 2376, 2405, 2430, 2442, 2457, 2520, 2574, 2590, 2664, 2673, 2730, 2772, 2808, 2835, 2849, 2860, 2886, 2970, 2997, 3003, 3080, 3108, 3159, 3240, 3256, 3276, 3330, 3351, 3367, 3402, 3432, 3465, 3510, 3564, 3640, 3663, 3780, 3848, 3861, 3885, 3960, 3996, 4004, 4070, 4095, 4158, 4212, 4290, 4329, 4440, 4455, 4468, 4536, 4620, 4662, 4680, 4810, 4860, 4884, 4914, 4995, 5005, 5148, 5180, 5265, 5291, 5346, 5460, 5544, 5585, 5670, 5698, 5720, 5772, 5940, 5994, 6006, 6105, 6216, 6237, 6318, 6435, 6552, 6660, 6702, 6734, 6804, 6930, 6993, 7020, 7128, 7215, 7326, 7371, 7560, 7722, 7770, 7819, 7992, 8008, 8140, 8190, 8316, 8424, 8505, 8547, 8580, 8658, 8910, 8936, 8991, 9009, 9240, 9324, 9620, 9720, 9768, 9828, 9990, 10010, 10053, 10101, 10296, 10360, 10395, 10530, 10582, 10692, 10920, 10989, 11170, 11340, 11396, 11544, 11583, 11655, 11880, 11988, 12012, 12210, 12285, 12287, 12474, 12636, 12870, 12987, 13320, 13365, 13404, 13468, 13608, 13860, 13986, 14040, 14245, 14430, 14521, 14652, 14742, 14985, 15015, 15444, 15540, 15638, 15795, 15873, 16280, 16380, 16632, 16755, 16835, 17010, 17094, 17160, 17316, 17820, 17982, 18018, 18315, 18648, 18711, 19240, 19305, 19656, 19980, 20020, 20106, 20202, 20790, 20979, 21060, 21164, 21384, 21645, 21978, 22113, 22340, 22680, 22792, 23166, 23310, 23457, 23976, 24024, 24420, 24570, 24574, 24948, 25272, 25641, 25740, 25974, 26455, 26730, 26808, 26936, 27027, 27720, 27972, 28490, 28860, 29042, 29304, 29484, 29970, 30030, 30159, 30303, 30888, 31080, 31185, 31276, 31590, 31746, 32760, 32967, 33510, 33670, 34020, 34188, 34632, 34749, 34965, 35640, 35964, 36036, 36630, 36855, 36861, 37037, 37422, 38610, 38961, 39095, 39960, 40040, 40212, 40404, 41329, 41580, 41958, 42120, 42328, 42735, 43290, 43563, 43956, 44226, 44680, 44955, 45045, 46332, 46620, 46914, 47619, 48840, 49140, 49148, 49896, 50265, 50505, 51282, 51480, 51948, 52910, 53460, 54054, 54945, 55944, 56980, 57720, 57915, 58084, 58968, 59940, 60060, 60318, 60606, 61435, 62370, 62552, 62937, 63180, 63492, 64935, 65934, 67020, 67340, 68040, 68376, 69498, 69930, 70371, 71928, 72072, 72605, 73260, 73710, 73722, 74074, 74844, 76923, 77220, 77922, 78190, 79365, 80424, 80808, 81081, 82658, 83160, 83916, 85470, 86009, 86580, 87126, 87912, 88452, 89910, 90090, 90477, 90909, 92664, 93240, 93555, 93828, 95238, 98280, 98296, 98901, 100530, 101010, 101647, 102564, 103896, 104895, 105820, 106920, 108108, 109890, 110565, 110583, 111111, 113960, 115830, 116168, 116883, 117285, 119880, 120120, 120636, 121212, 122870, 123987, 124740, 125874, 126360, 126984, 128205, 129870, 130689, 131868, 134040, 134680, 135135, 138996, 139860, 140742, 142857, 145210, 146520, 147420, 147444, 148148, 149688, 150795, 151515, 153846, 154440, 155844, 156380, 158730, 159731, 162162, 164835, 165316, 167832, 170940, 172018, 173160, 173745, 174252, 176904, 179820, 180180, 180954, 181818, 184305, 185185, 187110, 187656, 190476, 194805, 197802, 201060, 202020, 203294, 205128, 206645, 209790, 211113, 211640, 216216, 217815, 219780, 221130, 221166, 222222, 230769, 231660, 233766, 234570, 238095, 241272, 242424, 243243, 245740, 247974, 249480, 251748, 256410, 258027, 259740, 261378, 263736, 270270, 271431, 272727, 277992, 279720, 281484, 285714, 289303, 290420, 294840, 294888, 296296, 301590, 303030, 304941, 307692, 311688, 312760, 314685, 317460, 319462, 324324, 329670, 330632, 331749, 333333, 341880, 344036, 347490, 348504, 351855, 359640, 360360, 361908, 363636, 368610, 370370, 371961, 374220, 380952, 384615, 389610, 392067, 395604, 402120, 404040, 405405, 406588, 413290, 419580, 422226, 428571, 430045, 435630, 439560, 442260, 442332, 444444, 452385, 454545, 454619, 461538, 463320, 467532, 469140, 476190, 479193, 486486, 491480, 494505, 495948, 503496, 508235, 512820, 516054, 519480, 522756, 537277, 540540, 542862, 545454, 552915, 555555, 562968, 571428, 578606, 580840, 584415, 603180, 606060, 609882, 615384, 619935, 629370, 633339, 634920, 638924, 648648, 653445, 659340, 663498, 666666, 688072, 692307, 694980, 703710, 714285, 723816, 727272, 737220, 740740, 743922, 748440, 769230, 774081, 779220, 784134, 791208, 798655, 810810, 813176, 818181, 826580, 839160, 844452, 857142, 860090, 867909, 871260, 884520, 884664, 888888, 904770, 909090, 909238, 914823, 923076, 935064, 938280, 952380, 958386, 972972, 989010, 991896, 995247, 999999, 1016470, 1025640, 1032108, 1045512, 1055565, 1074554, 1081080, 1085724, 1090908, 1105830, 1111110, 1115883, 1118117, 1142856, 1153845, 1157212, 1168830, 1176201, 1206360, 1212120, 1216215, 1219764, 1239870, 1258740, 1266678, 1277848, 1285713, 1290135, 1306890, 1318680, 1326996, 1333332, 1357155, 1363635, 1363857, 1384614, 1389960, 1407420, 1428570, 1437579, 1446515, 1474440, 1481480, 1487844, 1524705, 1538460, 1548162, 1558440, 1568268, 1597310, 1611831, 1621620, 1636362, 1653160, 1658745, 1666665, 1688904, 1714284, 1720180, 1735818, 1742520, 1809540, 1818180, 1818476, 1829646, 1846152, 1859805, 1900017, 1904760, 1916772, 1945944, 1960335, 1978020, 1990494, 1999998, 2032940, 2064216, 2111130, 2142855, 2149108, 2171448, 2181816, 2211660, 2222220, 2231766, 2236234, 2273095, 2307690, 2314424, 2322243, 2337660, 2352402, 2395965, 2432430, 2439528, 2479740, 2517480, 2533356, 2571426, 2580270, 2603727, 2613780, 2653992, 2666664, 2686385, 2714310, 2727270, 2727714, 2744469, 2769228, 2814840, 2857140, 2875158, 2893030, 2975688, 2985741, 2999997, 3049410, 3076920, 3096324, 3136536, 3166695, 3182333, 3194620, 3223662, 3243240, 3272724, 3317490, 3333330, 3347649, 3354351, 3428568, 3440360, 3461535, 3471636, 3528603, 3619080, 3636360, 3636952, 3659292, 3719610, 3760939, 3800034, 3833544, 3870405, 3920670, 3956040, 3980988, 3999996, 4065880, 4090905, 4091571, 4222260, 4285710, 4298216, 4312737, 4339545, 4423320, 4444440, 4463532, 4472468, 4546190, 4574115, 4615380, 4644486, 4675320, 4704804, 4791930, 4835493, 4864860, 4959480, 4976235, 4999995, 5066712, 5142852, 5160540, 5207454, 5227560, 5372770, 5428620, 5454540, 5455428, 5488938, 5538456, 5579415, 5590585, 5714280, 5750316, 5786060, 5881005, 5910047, 5971482, 5999994, 6098820, 6192648, 6333390, 6364666, 6389240, 6428565, 6447324, 6545448, 6634980, 6666660, 6695298, 6708702, 6819285, 6923070, 6943272, 6966729, 7057206, 7187895, 7318584, 7439220, 7521878, 7600068, 7740810, 7811181, 7841340, 7961976, 7999992, 8059155, 8181810, 8183142, 8233407, 8444520, 8571420, 8625474, 8679090, 8927064, 8944936, 8999991, 9092380, 9148230, 9230760, 9288972, 9409608, 9500085, 9546999, 9583860, 9670986, 9729720, 9952470, 9999990, 10042947, 10063053, 10285704, 10321080, 10414908, 10745540, 10857240, 10909080, 10910856, 10977876, 11158830, 11181170, 11282817, 11500632, 11572120, 11611215, 11762010, 11820094, 11942964, 11999988, 12197640, 12274713, 12666780, 12729332, 12857130, 12894648, 12938211, 13018635, 13269960, 13333320, 13390596, 13417404, 13638570, 13722345, 13846140, 13933458, 14114412, 14375790, 14506479, 14878440, 14928705, 14999985, 15043756, 15200136, 15481620, 15622362, 15682680, 15911665, 16118310, 16363620, 16366284, 16466814, 16738245, 16771755, 17142840, 17250948, 17358180, 17643015, 17730141, 17999982, 18184760, 18296460, 18577944, 18804695, 19000170, 19093998, 19167720, 19341972, 19904940, 19999980, 20085894, 20126106, 20457855, 20829816, 20900187, 21491080, 21563685, 21955752, 22317660, 22362340, 22565634, 23222430, 23433543, 23524020, 23640188, 23885928, 23999976, 24177465, 24549426, 24700221, 25333560, 25458664, 25714260, 25876422, 26037270, 26781192, 26834808, 27277140, 27444690, 27692280, 27866916, 28228824, 28640997, 28751580, 29012958, 29550235, 29857410, 29999970, 30087512, 30189159, 30963240, 31244724, 31823330, 32236620, 32727240, 32732568, 32933628, 33476490, 33543510, 33848451, 34501896, 34716360, 34833645, 35286030, 35460282, 35999964, 36592920, 36824139, 37609390, 38000340, 38187996, 38683944, 38814633, 39055905, 39809880, 39999960, 40171788, 40252212, 40915710, 41167035, 41370329, 41800374, 43127370, 43519437, 44635320, 44724680, 44999955, 45131268, 46444860, 46867086, 47048040, 47280376, 47734995, 48354930, 49098852, 49400442, 50214735, 50315265, 51428520, 51752844, 52074540, 53190423, 54554280, 54889380, 55733832, 56414085, 57281994, 57503160, 58025916, 59100470, 59714820, 59999940, 60378318, 61373565, 62489448, 63646660, 64473240, 64691055, 65867256, 66952980, 67087020, 67696902, 69667290, 70300629, 70572060, 70920564, 71999928, 72532395, 73648278, 75218780, 76000680, 76375992, 77629266, 78111810, 80343576, 80504424, 81831420, 82334070, 82740658, 83600748, 85922991, 86254740, 87038874, 88650705, 89999910, 90262536, 90567477, 92889720, 93734172, 95469990, 96709860, 98197704, 98800884, 100429470, 100630530, 101545353, 103505688, 104149080, 104500935, 106380846, 109778760, 110472417, 112828170, 114563988, 116051832, 117167715, 118200940, 119429640, 119999880, 120756636, 122747130, 123501105, 124110987, 127293320, 129382110, 130558311, 133905960, 134174040, 135393804, 139334580, 140601258, 141144120, 141841128, 143204985, 145064790, 147296556, 150437560, 150945795, 155258532, 156223620, 159571269, 163662840, 164668140, 165481316, 167201496, 169242255, 171845982, 172509480, 174077748, 177301410, 179999820, 181134954, 184120695, 187468344, 190939980, 193419720, 194073165, 197601768, 200858940, 201261060, 203090706, 206851645, 209001870, 212761692, 217597185, 220944834, 225656340, 229127976, 234335430, 236401880, 241513272, 245494260, 247002210, 248221974, 257768973, 258764220, 261116622, 265952115, 270787608, 271702431, 278669160, 281202516, 286409970, 290129580, 294593112, 301891590, 304636059, 310517064, 312447240, 319142538, 329336280, 330962632, 338484510, 343691964, 348155496, 351503145, 354602820, 359999640, 362269908, 368241390, 372332961, 381879960, 388146330, 401717880, 402522120, 406181412, 413703290, 418003740, 425523384, 429614955, 435194370, 441889668, 451312680, 452837385, 468670860, 478713807, 490988520, 494004420, 496443948, 507726765, 515537946, 517528440, 522233244, 531904230, 543404862, 552362085, 562405032, 572819940, 580259160, 603783180, 609272118, 620554935, 638285076, 652791555, 676969020, 687383928, 703006290, 709205640, 724539816, 736482780, 744665922, 773306919, 776292660, 797856345, 812362824, 827406580, 836007480, 859229910, 870388740, 883779336, 905674770, 913908177, 937341720, 957427614, 988008840, 992887896, 1015453530, 1031075892, 1044466488, 1063808460, 1086809724, 1104724170, 1116998883, 1145639880, 1207566360, 1218544236, 1241109870, 1276570152, 1288844865, 1305583110, 1353938040, 1358512155, 1406012580, 1436141421, 1472965560, 1489331844, 1523180295, 1546613838, 1552585320, 1595712690, 1654813160, 1718459820, 1740777480, 1811349540, 1827816354, 1861664805, 1914855228, 2030907060, 2062151784, 2127616920, 2173619448, 2209448340, 2233997766, 2393569035, 2437088472, 2482219740, 2577689730, 2611166220, 2717024310, 2812025160, 2872282842, 2978663688, 3046360590, 3093227676, 3191425380, 3350996649, 3436919640, 3622699080, 3655632708, 3723329610, 3829710456, 3866534595, 4061814120, 4418896680, 4467995532, 4569540885, 4787138070, 4964439480, 5155379460, 5222332440, 5434048620, 5584994415, 5744565684, 6092721180, 6186455352, 6382850760, 6701993298, 7180707105, 7311265416, 7446659220, 7733069190, 8935991064, 9139081770, 9574276140, 10052989947, 10310758920, 10868097240, 11169988830, 11489131368, 12185442360, 13403986596, 14361414210, 14893318440, 15466138380, 16754983245, 18278163540, 19148552280, 20105979894, 22339977660, 26807973192, 28722828420, 30932276760, 33509966490, 36556327080, 40211959788, 44679955320, 50264949735, 57445656840, 67019932980, 80423919576, 100529899470, 134039865960, 201059798940, 402119597880]

約数ペア:

[(1, 402119597880), (2, 201059798940), (3, 134039865960), (4, 100529899470), (5, 80423919576), (6, 67019932980), (7, 57445656840), (8, 50264949735), (9, 44679955320), (10, 40211959788), (11, 36556327080), (12, 33509966490), (13, 30932276760), (14, 28722828420), (15, 26807973192), (18, 22339977660), (20, 20105979894), (21, 19148552280), (22, 18278163540), (24, 16754983245), (26, 15466138380), (27, 14893318440), (28, 14361414210), (30, 13403986596), (33, 12185442360), (35, 11489131368), (36, 11169988830), (37, 10868097240), (39, 10310758920), (40, 10052989947), (42, 9574276140), (44, 9139081770), (45, 8935991064), (52, 7733069190), (54, 7446659220), (55, 7311265416), (56, 7180707105), (60, 6701993298), (63, 6382850760), (65, 6186455352), (66, 6092721180), (70, 5744565684), (72, 5584994415), (74, 5434048620), (77, 5222332440), (78, 5155379460), (81, 4964439480), (84, 4787138070), (88, 4569540885), (90, 4467995532), (91, 4418896680), (99, 4061814120), (104, 3866534595), (105, 3829710456), (108, 3723329610), (110, 3655632708), (111, 3622699080), (117, 3436919640), (120, 3350996649), (126, 3191425380), (130, 3093227676), (132, 3046360590), (135, 2978663688), (140, 2872282842), (143, 2812025160), (148, 2717024310), (154, 2611166220), (156, 2577689730), (162, 2482219740), (165, 2437088472), (168, 2393569035), (180, 2233997766), (182, 2209448340), (185, 2173619448), (189, 2127616920), (195, 2062151784), (198, 2030907060), (210, 1914855228), (216, 1861664805), (220, 1827816354), (222, 1811349540), (231, 1740777480), (234, 1718459820), (243, 1654813160), (252, 1595712690), (259, 1552585320), (260, 1546613838), (264, 1523180295), (270, 1489331844), (273, 1472965560), (280, 1436141421), (286, 1406012580), (296, 1358512155), (297, 1353938040), (308, 1305583110), (312, 1288844865), (315, 1276570152), (324, 1241109870), (330, 1218544236), (333, 1207566360), (351, 1145639880), (360, 1116998883), (364, 1104724170), (370, 1086809724), (378, 1063808460), (385, 1044466488), (390, 1031075892), (396, 1015453530), (405, 992887896), (407, 988008840), (420, 957427614), (429, 937341720), (440, 913908177), (444, 905674770), (455, 883779336), (462, 870388740), (468, 859229910), (481, 836007480), (486, 827406580), (495, 812362824), (504, 797856345), (518, 776292660), (520, 773306919), (540, 744665922), (546, 736482780), (555, 724539816), (567, 709205640), (572, 703006290), (585, 687383928), (594, 676969020), (616, 652791555), (630, 638285076), (648, 620554935), (660, 609272118), (666, 603783180), (693, 580259160), (702, 572819940), (715, 562405032), (728, 552362085), (740, 543404862), (756, 531904230), (770, 522233244), (777, 517528440), (780, 515537946), (792, 507726765), (810, 496443948), (814, 494004420), (819, 490988520), (840, 478713807), (858, 468670860), (888, 452837385), (891, 451312680), (910, 441889668), (924, 435194370), (936, 429614955), (945, 425523384), (962, 418003740), (972, 413703290), (990, 406181412), (999, 402522120), (1001, 401717880), (1036, 388146330), (1053, 381879960), (1080, 372332961), (1092, 368241390), (1110, 362269908), (1117, 359999640), (1134, 354602820), (1144, 351503145), (1155, 348155496), (1170, 343691964), (1188, 338484510), (1215, 330962632), (1221, 329336280), (1260, 319142538), (1287, 312447240), (1295, 310517064), (1320, 304636059), (1332, 301891590), (1365, 294593112), (1386, 290129580), (1404, 286409970), (1430, 281202516), (1443, 278669160), (1480, 271702431), (1485, 270787608), (1512, 265952115), (1540, 261116622), (1554, 258764220), (1560, 257768973), (1620, 248221974), (1628, 247002210), (1638, 245494260), (1665, 241513272), (1701, 236401880), (1716, 234335430), (1755, 229127976), (1782, 225656340), (1820, 220944834), (1848, 217597185), (1890, 212761692), (1924, 209001870), (1944, 206851645), (1980, 203090706), (1998, 201261060), (2002, 200858940), (2035, 197601768), (2072, 194073165), (2079, 193419720), (2106, 190939980), (2145, 187468344), (2184, 184120695), (2220, 181134954), (2234, 179999820), (2268, 177301410), (2310, 174077748), (2331, 172509480), (2340, 171845982), (2376, 169242255), (2405, 167201496), (2430, 165481316), (2442, 164668140), (2457, 163662840), (2520, 159571269), (2574, 156223620), (2590, 155258532), (2664, 150945795), (2673, 150437560), (2730, 147296556), (2772, 145064790), (2808, 143204985), (2835, 141841128), (2849, 141144120), (2860, 140601258), (2886, 139334580), (2970, 135393804), (2997, 134174040), (3003, 133905960), (3080, 130558311), (3108, 129382110), (3159, 127293320), (3240, 124110987), (3256, 123501105), (3276, 122747130), (3330, 120756636), (3351, 119999880), (3367, 119429640), (3402, 118200940), (3432, 117167715), (3465, 116051832), (3510, 114563988), (3564, 112828170), (3640, 110472417), (3663, 109778760), (3780, 106380846), (3848, 104500935), (3861, 104149080), (3885, 103505688), (3960, 101545353), (3996, 100630530), (4004, 100429470), (4070, 98800884), (4095, 98197704), (4158, 96709860), (4212, 95469990), (4290, 93734172), (4329, 92889720), (4440, 90567477), (4455, 90262536), (4468, 89999910), (4536, 88650705), (4620, 87038874), (4662, 86254740), (4680, 85922991), (4810, 83600748), (4860, 82740658), (4884, 82334070), (4914, 81831420), (4995, 80504424), (5005, 80343576), (5148, 78111810), (5180, 77629266), (5265, 76375992), (5291, 76000680), (5346, 75218780), (5460, 73648278), (5544, 72532395), (5585, 71999928), (5670, 70920564), (5698, 70572060), (5720, 70300629), (5772, 69667290), (5940, 67696902), (5994, 67087020), (6006, 66952980), (6105, 65867256), (6216, 64691055), (6237, 64473240), (6318, 63646660), (6435, 62489448), (6552, 61373565), (6660, 60378318), (6702, 59999940), (6734, 59714820), (6804, 59100470), (6930, 58025916), (6993, 57503160), (7020, 57281994), (7128, 56414085), (7215, 55733832), (7326, 54889380), (7371, 54554280), (7560, 53190423), (7722, 52074540), (7770, 51752844), (7819, 51428520), (7992, 50315265), (8008, 50214735), (8140, 49400442), (8190, 49098852), (8316, 48354930), (8424, 47734995), (8505, 47280376), (8547, 47048040), (8580, 46867086), (8658, 46444860), (8910, 45131268), (8936, 44999955), (8991, 44724680), (9009, 44635320), (9240, 43519437), (9324, 43127370), (9620, 41800374), (9720, 41370329), (9768, 41167035), (9828, 40915710), (9990, 40252212), (10010, 40171788), (10053, 39999960), (10101, 39809880), (10296, 39055905), (10360, 38814633), (10395, 38683944), (10530, 38187996), (10582, 38000340), (10692, 37609390), (10920, 36824139), (10989, 36592920), (11170, 35999964), (11340, 35460282), (11396, 35286030), (11544, 34833645), (11583, 34716360), (11655, 34501896), (11880, 33848451), (11988, 33543510), (12012, 33476490), (12210, 32933628), (12285, 32732568), (12287, 32727240), (12474, 32236620), (12636, 31823330), (12870, 31244724), (12987, 30963240), (13320, 30189159), (13365, 30087512), (13404, 29999970), (13468, 29857410), (13608, 29550235), (13860, 29012958), (13986, 28751580), (14040, 28640997), (14245, 28228824), (14430, 27866916), (14521, 27692280), (14652, 27444690), (14742, 27277140), (14985, 26834808), (15015, 26781192), (15444, 26037270), (15540, 25876422), (15638, 25714260), (15795, 25458664), (15873, 25333560), (16280, 24700221), (16380, 24549426), (16632, 24177465), (16755, 23999976), (16835, 23885928), (17010, 23640188), (17094, 23524020), (17160, 23433543), (17316, 23222430), (17820, 22565634), (17982, 22362340), (18018, 22317660), (18315, 21955752), (18648, 21563685), (18711, 21491080), (19240, 20900187), (19305, 20829816), (19656, 20457855), (19980, 20126106), (20020, 20085894), (20106, 19999980), (20202, 19904940), (20790, 19341972), (20979, 19167720), (21060, 19093998), (21164, 19000170), (21384, 18804695), (21645, 18577944), (21978, 18296460), (22113, 18184760), (22340, 17999982), (22680, 17730141), (22792, 17643015), (23166, 17358180), (23310, 17250948), (23457, 17142840), (23976, 16771755), (24024, 16738245), (24420, 16466814), (24570, 16366284), (24574, 16363620), (24948, 16118310), (25272, 15911665), (25641, 15682680), (25740, 15622362), (25974, 15481620), (26455, 15200136), (26730, 15043756), (26808, 14999985), (26936, 14928705), (27027, 14878440), (27720, 14506479), (27972, 14375790), (28490, 14114412), (28860, 13933458), (29042, 13846140), (29304, 13722345), (29484, 13638570), (29970, 13417404), (30030, 13390596), (30159, 13333320), (30303, 13269960), (30888, 13018635), (31080, 12938211), (31185, 12894648), (31276, 12857130), (31590, 12729332), (31746, 12666780), (32760, 12274713), (32967, 12197640), (33510, 11999988), (33670, 11942964), (34020, 11820094), (34188, 11762010), (34632, 11611215), (34749, 11572120), (34965, 11500632), (35640, 11282817), (35964, 11181170), (36036, 11158830), (36630, 10977876), (36855, 10910856), (36861, 10909080), (37037, 10857240), (37422, 10745540), (38610, 10414908), (38961, 10321080), (39095, 10285704), (39960, 10063053), (40040, 10042947), (40212, 9999990), (40404, 9952470), (41329, 9729720), (41580, 9670986), (41958, 9583860), (42120, 9546999), (42328, 9500085), (42735, 9409608), (43290, 9288972), (43563, 9230760), (43956, 9148230), (44226, 9092380), (44680, 8999991), (44955, 8944936), (45045, 8927064), (46332, 8679090), (46620, 8625474), (46914, 8571420), (47619, 8444520), (48840, 8233407), (49140, 8183142), (49148, 8181810), (49896, 8059155), (50265, 7999992), (50505, 7961976), (51282, 7841340), (51480, 7811181), (51948, 7740810), (52910, 7600068), (53460, 7521878), (54054, 7439220), (54945, 7318584), (55944, 7187895), (56980, 7057206), (57720, 6966729), (57915, 6943272), (58084, 6923070), (58968, 6819285), (59940, 6708702), (60060, 6695298), (60318, 6666660), (60606, 6634980), (61435, 6545448), (62370, 6447324), (62552, 6428565), (62937, 6389240), (63180, 6364666), (63492, 6333390), (64935, 6192648), (65934, 6098820), (67020, 5999994), (67340, 5971482), (68040, 5910047), (68376, 5881005), (69498, 5786060), (69930, 5750316), (70371, 5714280), (71928, 5590585), (72072, 5579415), (72605, 5538456), (73260, 5488938), (73710, 5455428), (73722, 5454540), (74074, 5428620), (74844, 5372770), (76923, 5227560), (77220, 5207454), (77922, 5160540), (78190, 5142852), (79365, 5066712), (80424, 4999995), (80808, 4976235), (81081, 4959480), (82658, 4864860), (83160, 4835493), (83916, 4791930), (85470, 4704804), (86009, 4675320), (86580, 4644486), (87126, 4615380), (87912, 4574115), (88452, 4546190), (89910, 4472468), (90090, 4463532), (90477, 4444440), (90909, 4423320), (92664, 4339545), (93240, 4312737), (93555, 4298216), (93828, 4285710), (95238, 4222260), (98280, 4091571), (98296, 4090905), (98901, 4065880), (100530, 3999996), (101010, 3980988), (101647, 3956040), (102564, 3920670), (103896, 3870405), (104895, 3833544), (105820, 3800034), (106920, 3760939), (108108, 3719610), (109890, 3659292), (110565, 3636952), (110583, 3636360), (111111, 3619080), (113960, 3528603), (115830, 3471636), (116168, 3461535), (116883, 3440360), (117285, 3428568), (119880, 3354351), (120120, 3347649), (120636, 3333330), (121212, 3317490), (122870, 3272724), (123987, 3243240), (124740, 3223662), (125874, 3194620), (126360, 3182333), (126984, 3166695), (128205, 3136536), (129870, 3096324), (130689, 3076920), (131868, 3049410), (134040, 2999997), (134680, 2985741), (135135, 2975688), (138996, 2893030), (139860, 2875158), (140742, 2857140), (142857, 2814840), (145210, 2769228), (146520, 2744469), (147420, 2727714), (147444, 2727270), (148148, 2714310), (149688, 2686385), (150795, 2666664), (151515, 2653992), (153846, 2613780), (154440, 2603727), (155844, 2580270), (156380, 2571426), (158730, 2533356), (159731, 2517480), (162162, 2479740), (164835, 2439528), (165316, 2432430), (167832, 2395965), (170940, 2352402), (172018, 2337660), (173160, 2322243), (173745, 2314424), (174252, 2307690), (176904, 2273095), (179820, 2236234), (180180, 2231766), (180954, 2222220), (181818, 2211660), (184305, 2181816), (185185, 2171448), (187110, 2149108), (187656, 2142855), (190476, 2111130), (194805, 2064216), (197802, 2032940), (201060, 1999998), (202020, 1990494), (203294, 1978020), (205128, 1960335), (206645, 1945944), (209790, 1916772), (211113, 1904760), (211640, 1900017), (216216, 1859805), (217815, 1846152), (219780, 1829646), (221130, 1818476), (221166, 1818180), (222222, 1809540), (230769, 1742520), (231660, 1735818), (233766, 1720180), (234570, 1714284), (238095, 1688904), (241272, 1666665), (242424, 1658745), (243243, 1653160), (245740, 1636362), (247974, 1621620), (249480, 1611831), (251748, 1597310), (256410, 1568268), (258027, 1558440), (259740, 1548162), (261378, 1538460), (263736, 1524705), (270270, 1487844), (271431, 1481480), (272727, 1474440), (277992, 1446515), (279720, 1437579), (281484, 1428570), (285714, 1407420), (289303, 1389960), (290420, 1384614), (294840, 1363857), (294888, 1363635), (296296, 1357155), (301590, 1333332), (303030, 1326996), (304941, 1318680), (307692, 1306890), (311688, 1290135), (312760, 1285713), (314685, 1277848), (317460, 1266678), (319462, 1258740), (324324, 1239870), (329670, 1219764), (330632, 1216215), (331749, 1212120), (333333, 1206360), (341880, 1176201), (344036, 1168830), (347490, 1157212), (348504, 1153845), (351855, 1142856), (359640, 1118117), (360360, 1115883), (361908, 1111110), (363636, 1105830), (368610, 1090908), (370370, 1085724), (371961, 1081080), (374220, 1074554), (380952, 1055565), (384615, 1045512), (389610, 1032108), (392067, 1025640), (395604, 1016470), (402120, 999999), (404040, 995247), (405405, 991896), (406588, 989010), (413290, 972972), (419580, 958386), (422226, 952380), (428571, 938280), (430045, 935064), (435630, 923076), (439560, 914823), (442260, 909238), (442332, 909090), (444444, 904770), (452385, 888888), (454545, 884664), (454619, 884520), (461538, 871260), (463320, 867909), (467532, 860090), (469140, 857142), (476190, 844452), (479193, 839160), (486486, 826580), (491480, 818181), (494505, 813176), (495948, 810810), (503496, 798655), (508235, 791208), (512820, 784134), (516054, 779220), (519480, 774081), (522756, 769230), (537277, 748440), (540540, 743922), (542862, 740740), (545454, 737220), (552915, 727272), (555555, 723816), (562968, 714285), (571428, 703710), (578606, 694980), (580840, 692307), (584415, 688072), (603180, 666666), (606060, 663498), (609882, 659340), (615384, 653445), (619935, 648648), (629370, 638924), (633339, 634920)]