31712695560

素因数分解:

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

素因数の和:122

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 111, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 148, 152, 153, 156, 162, 168, 170, 171, 180, 182, 185, 189, 190, 195, 204, 210, 216, 221, 222, 228, 234, 238, 243, 247, 252, 255, 259, 260, 266, 270, 273, 280, 285, 296, 306, 312, 315, 323, 324, 333, 340, 342, 351, 357, 360, 364, 370, 378, 380, 390, 399, 405, 408, 420, 442, 444, 455, 456, 459, 468, 476, 481, 486, 494, 504, 510, 513, 518, 520, 532, 540, 546, 555, 567, 570, 585, 595, 612, 629, 630, 646, 648, 663, 665, 666, 680, 684, 702, 703, 714, 728, 729, 740, 741, 756, 760, 765, 777, 780, 798, 810, 819, 840, 855, 884, 888, 910, 918, 936, 945, 952, 962, 969, 972, 988, 999, 1020, 1026, 1036, 1053, 1064, 1071, 1080, 1092, 1105, 1110, 1134, 1140, 1170, 1190, 1197, 1215, 1224, 1235, 1258, 1260, 1292, 1295, 1326, 1330, 1332, 1365, 1368, 1377, 1404, 1406, 1428, 1443, 1458, 1480, 1482, 1512, 1530, 1539, 1547, 1554, 1560, 1596, 1615, 1620, 1638, 1665, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1887, 1890, 1924, 1938, 1944, 1976, 1989, 1995, 1998, 2040, 2052, 2072, 2106, 2109, 2142, 2184, 2210, 2220, 2223, 2261, 2268, 2280, 2295, 2331, 2340, 2380, 2394, 2405, 2430, 2457, 2470, 2516, 2520, 2565, 2584, 2590, 2652, 2660, 2664, 2730, 2754, 2808, 2812, 2835, 2856, 2886, 2907, 2916, 2964, 2997, 3060, 3078, 3094, 3108, 3145, 3159, 3192, 3213, 3230, 3240, 3276, 3315, 3330, 3367, 3402, 3420, 3458, 3510, 3515, 3570, 3591, 3640, 3645, 3672, 3705, 3774, 3780, 3848, 3876, 3885, 3978, 3990, 3996, 4095, 4104, 4131, 4199, 4212, 4218, 4284, 4329, 4403, 4420, 4440, 4446, 4522, 4536, 4590, 4617, 4641, 4662, 4680, 4760, 4788, 4810, 4845, 4860, 4914, 4921, 4940, 4995, 5032, 5103, 5130, 5180, 5187, 5265, 5304, 5320, 5355, 5460, 5508, 5624, 5661, 5670, 5772, 5814, 5832, 5928, 5967, 5985, 5994, 6120, 6156, 6188, 6216, 6290, 6318, 6327, 6426, 6460, 6552, 6630, 6660, 6669, 6734, 6783, 6804, 6840, 6885, 6916, 6993, 7020, 7030, 7140, 7182, 7215, 7290, 7371, 7410, 7548, 7560, 7695, 7735, 7752, 7770, 7956, 7980, 7992, 8177, 8190, 8262, 8398, 8424, 8436, 8505, 8568, 8645, 8658, 8721, 8806, 8840, 8892, 8991, 9044, 9139, 9180, 9234, 9282, 9324, 9435, 9477, 9576, 9620, 9639, 9690, 9720, 9828, 9842, 9880, 9945, 9990, 10101, 10206, 10260, 10360, 10374, 10530, 10545, 10710, 10773, 10920, 11016, 11115, 11305, 11322, 11340, 11544, 11628, 11655, 11934, 11951, 11970, 11988, 12285, 12312, 12376, 12393, 12580, 12597, 12636, 12654, 12852, 12920, 12987, 13209, 13260, 13320, 13338, 13468, 13566, 13608, 13770, 13832, 13851, 13923, 13986, 14040, 14060, 14280, 14364, 14430, 14535, 14580, 14742, 14763, 14820, 14985, 15096, 15390, 15470, 15540, 15561, 15795, 15912, 15960, 16065, 16354, 16380, 16524, 16796, 16835, 16872, 16983, 17010, 17290, 17316, 17442, 17612, 17784, 17901, 17955, 17982, 18088, 18278, 18360, 18468, 18564, 18648, 18870, 18954, 18981, 19240, 19278, 19380, 19656, 19684, 19890, 19980, 20007, 20202, 20349, 20412, 20520, 20655, 20748, 20979, 20995, 21060, 21090, 21420, 21546, 21645, 22015, 22113, 22230, 22610, 22644, 22680, 23085, 23205, 23256, 23310, 23868, 23902, 23940, 23976, 24531, 24570, 24605, 24786, 25160, 25194, 25272, 25308, 25515, 25704, 25935, 25974, 26163, 26418, 26520, 26676, 26936, 26973, 27132, 27417, 27540, 27702, 27846, 27972, 28120, 28305, 28728, 28860, 28917, 29070, 29160, 29393, 29484, 29526, 29640, 29835, 29970, 30303, 30780, 30940, 31080, 31122, 31590, 31635, 32130, 32319, 32708, 32760, 33048, 33345, 33592, 33670, 33915, 33966, 34020, 34580, 34632, 34884, 34965, 35224, 35802, 35853, 35910, 35964, 36556, 36855, 36936, 37128, 37740, 37791, 37908, 37962, 38556, 38760, 38961, 39368, 39627, 39780, 39960, 40014, 40404, 40698, 40824, 40885, 41310, 41496, 41769, 41958, 41990, 42120, 42180, 42840, 43092, 43290, 43605, 44030, 44226, 44289, 44460, 44955, 45220, 45288, 45695, 46170, 46410, 46620, 46683, 47385, 47736, 47804, 47880, 48195, 49062, 49140, 49210, 49572, 50388, 50505, 50616, 50949, 51030, 51870, 51948, 52326, 52836, 53352, 53703, 53865, 53946, 54264, 54834, 55080, 55404, 55692, 55944, 56610, 56943, 57239, 57720, 57834, 58140, 58786, 58968, 59052, 59670, 59755, 59940, 60021, 60606, 61047, 61560, 61880, 61965, 62244, 62937, 62985, 63180, 63270, 63973, 64260, 64638, 64935, 65416, 66045, 66339, 66690, 67340, 67830, 67932, 68040, 69160, 69255, 69615, 69768, 69930, 71604, 71706, 71820, 71928, 73112, 73593, 73710, 73815, 75480, 75582, 75816, 75924, 77112, 77805, 77922, 78489, 79254, 79560, 80028, 80808, 81396, 81770, 82251, 82620, 83538, 83657, 83916, 83980, 84360, 84915, 86184, 86580, 86751, 87210, 88060, 88179, 88452, 88578, 88920, 89505, 89910, 90440, 90909, 91390, 92340, 92820, 93240, 93366, 94770, 94905, 95608, 96390, 96957, 98124, 98280, 98420, 99144, 100035, 100776, 101010, 101745, 101898, 102060, 103740, 103896, 104652, 104895, 105672, 107406, 107559, 107730, 107892, 109668, 110565, 110808, 111384, 113220, 113373, 113886, 114478, 115668, 116280, 116883, 117572, 118104, 118881, 119340, 119510, 119880, 120042, 121212, 122094, 122655, 123930, 124488, 125307, 125874, 125970, 126360, 126540, 127946, 128520, 129276, 129870, 130815, 132090, 132678, 132867, 133380, 134680, 134865, 135660, 135864, 137085, 138510, 139230, 139860, 140049, 143208, 143412, 143640, 144585, 146965, 147186, 147420, 147630, 151164, 151515, 151848, 152847, 155363, 155610, 155844, 156978, 158508, 160056, 161109, 161595, 162792, 163540, 164502, 165240, 167076, 167314, 167832, 167960, 169830, 170829, 171717, 173160, 173502, 174420, 176120, 176358, 176904, 177156, 179010, 179265, 179820, 180063, 181818, 182780, 183141, 184680, 185640, 186732, 188811, 188955, 189540, 189810, 191919, 192780, 193914, 194805, 196248, 196840, 198135, 200070, 202020, 203490, 203796, 204120, 207480, 208845, 209304, 209790, 214812, 215118, 215460, 215784, 219336, 220779, 221130, 221445, 226440, 226746, 227772, 228956, 231336, 233415, 233766, 235144, 235467, 237762, 238680, 239020, 240084, 242424, 244188, 245310, 246753, 247860, 250614, 250971, 251748, 251940, 253080, 254745, 255892, 258552, 259740, 261630, 264180, 264537, 265356, 265734, 266760, 268515, 269730, 271320, 272727, 274170, 277020, 278460, 279720, 280098, 284715, 286195, 286824, 289170, 293930, 294372, 294840, 295260, 300105, 302328, 303030, 305235, 305694, 310726, 311220, 311688, 313956, 314685, 317016, 319865, 322218, 322677, 323190, 327080, 329004, 331695, 334152, 334628, 339660, 340119, 341658, 343434, 347004, 348840, 350649, 352716, 354312, 356643, 358020, 358530, 359640, 360126, 363636, 365560, 366282, 367965, 373464, 375921, 377622, 377910, 379080, 379620, 383838, 385560, 387828, 389610, 392445, 396270, 398601, 400140, 404040, 406980, 407592, 411255, 417690, 418285, 419580, 420147, 429624, 430236, 430920, 433755, 440895, 441558, 442260, 442890, 453492, 454545, 455544, 457912, 458541, 466089, 466830, 467532, 470934, 475524, 478040, 480168, 484785, 488376, 490620, 493506, 495720, 501228, 501942, 503496, 503880, 509490, 511784, 512487, 515151, 519480, 523260, 528360, 529074, 530712, 531468, 537030, 537795, 539460, 545454, 548340, 549423, 554040, 556920, 560196, 566865, 569430, 572390, 575757, 578340, 584415, 587860, 588744, 590520, 594405, 600210, 606060, 610470, 611388, 621452, 622440, 626535, 627912, 629370, 639730, 644436, 645354, 646380, 658008, 662337, 663390, 664335, 669256, 679320, 680238, 683316, 686868, 694008, 700245, 701298, 705432, 713286, 716040, 717060, 720252, 727272, 732564, 735930, 740259, 751842, 752913, 755244, 755820, 759240, 764235, 767676, 775656, 776815, 779220, 784890, 792540, 793611, 797202, 800280, 805545, 813960, 818181, 822510, 835380, 836570, 839160, 840294, 854145, 858585, 860472, 867510, 881790, 883116, 884520, 885780, 900315, 906984, 909090, 915705, 917082, 932178, 933660, 935064, 941868, 944055, 951048, 959595, 968031, 969570, 981240, 987012, 1002456, 1003884, 1018980, 1020357, 1024974, 1030302, 1046520, 1058148, 1062936, 1069929, 1074060, 1075590, 1078920, 1087541, 1090908, 1096680, 1098846, 1103895, 1120392, 1127763, 1133730, 1138860, 1144780, 1151514, 1156680, 1168830, 1175720, 1177335, 1188810, 1195803, 1200420, 1212120, 1220940, 1222776, 1233765, 1242904, 1253070, 1254855, 1258740, 1260441, 1279460, 1288872, 1290708, 1292760, 1322685, 1324674, 1326780, 1328670, 1360476, 1363635, 1366632, 1373736, 1398267, 1400490, 1402596, 1426572, 1434120, 1440504, 1465128, 1471860, 1480518, 1503684, 1505826, 1510488, 1511640, 1528470, 1535352, 1545453, 1553630, 1558440, 1569780, 1585080, 1587222, 1594404, 1611090, 1613385, 1636362, 1645020, 1648269, 1670760, 1673140, 1680588, 1700595, 1708290, 1717170, 1727271, 1735020, 1753245, 1763580, 1766232, 1771560, 1783215, 1800630, 1818180, 1831410, 1834164, 1864356, 1867320, 1879605, 1883736, 1888110, 1919190, 1936062, 1939140, 1974024, 1987011, 1993005, 2007768, 2037960, 2040714, 2049948, 2060604, 2100735, 2116296, 2139858, 2148120, 2151180, 2175082, 2181816, 2197692, 2207790, 2220777, 2255526, 2258739, 2267460, 2277720, 2289560, 2292705, 2303028, 2330445, 2337660, 2354670, 2377620, 2380833, 2391606, 2400840, 2441880, 2454543, 2467530, 2506140, 2509710, 2517480, 2520882, 2558920, 2562435, 2575755, 2581416, 2645370, 2649348, 2653560, 2657340, 2720952, 2727270, 2747115, 2796534, 2800980, 2805192, 2853144, 2878785, 2904093, 2943720, 2961036, 3007368, 3011652, 3056940, 3061071, 3090906, 3107260, 3139560, 3174444, 3188808, 3209787, 3222180, 3226770, 3262623, 3272724, 3290040, 3296538, 3311685, 3346280, 3361176, 3401190, 3416580, 3434340, 3454542, 3470040, 3506490, 3527160, 3566430, 3587409, 3601260, 3636360, 3662820, 3668328, 3701295, 3728712, 3759210, 3764565, 3776220, 3838380, 3872124, 3878280, 3968055, 3974022, 3986010, 4081428, 4090905, 4099896, 4121208, 4194801, 4201470, 4279716, 4302360, 4350164, 4395384, 4415580, 4441554, 4511052, 4517478, 4534920, 4585410, 4606056, 4636359, 4660890, 4675320, 4709340, 4755240, 4761666, 4783212, 4840155, 4909086, 4935060, 5012280, 5019420, 5041764, 5101785, 5124870, 5151510, 5181813, 5290740, 5298696, 5314680, 5349645, 5437705, 5454540, 5494230, 5593068, 5601960, 5638815, 5757570, 5808186, 5922072, 5961033, 5979015, 6023304, 6113880, 6122142, 6181812, 6214520, 6302205, 6348888, 6419574, 6444360, 6453540, 6525246, 6545448, 6593076, 6623370, 6662331, 6776217, 6802380, 6833160, 6868680, 6909084, 6991335, 7012980, 7132860, 7142499, 7174818, 7202520, 7325640, 7402590, 7518420, 7529130, 7552440, 7676760, 7727265, 7744248, 7936110, 7948044, 7972020, 8162856, 8181810, 8241345, 8389602, 8402940, 8559432, 8636355, 8700328, 8712279, 8831160, 8883108, 9022104, 9034956, 9170820, 9272718, 9321780, 9418680, 9523332, 9566424, 9680310, 9787869, 9818172, 9870120, 9935055, 10038840, 10083528, 10203570, 10249740, 10303020, 10363626, 10581480, 10699290, 10875410, 10909080, 10988460, 11103885, 11186136, 11277630, 11293695, 11515140, 11616372, 11904165, 11922066, 11958030, 12244284, 12272715, 12363624, 12584403, 12604410, 12839148, 12907080, 13050492, 13186152, 13246740, 13324662, 13552434, 13604760, 13818168, 13909077, 13982670, 14025960, 14265720, 14284998, 14349636, 14520465, 14805180, 15036840, 15058260, 15305355, 15454530, 15545439, 15872220, 15896088, 15944040, 16048935, 16313115, 16363620, 16482690, 16779204, 16805880, 17272710, 17424558, 17766216, 17937045, 18069912, 18341640, 18545436, 18643560, 19046664, 19360620, 19575738, 19636344, 19870110, 20328651, 20407140, 20499480, 20606040, 20727252, 20974005, 21398580, 21427497, 21750820, 21976920, 22207770, 22555260, 22587390, 23030280, 23181795, 23232744, 23808330, 23844132, 23916060, 24488568, 24545430, 25168806, 25208820, 25678296, 25909065, 26100984, 26493480, 26649324, 27104868, 27818154, 27965340, 28569996, 28699272, 29040930, 29363607, 29610360, 29805165, 30116520, 30610710, 30909060, 31090878, 31744440, 32097870, 32626230, 32727240, 32965380, 33311655, 33558408, 33881085, 34545420, 34849116, 35712495, 35874090, 37090872, 37753209, 38721240, 39151476, 39740220, 40657302, 40814280, 41454504, 41727231, 41948010, 42797160, 42854994, 43501640, 43561395, 44415540, 45110520, 45174780, 46363590, 46636317, 47616660, 47688264, 47832120, 48939345, 49090860, 50337612, 50417640, 51818130, 53298648, 54209736, 55636308, 55930680, 57139992, 58081860, 58727214, 59610330, 60985953, 61221420, 61818120, 62181756, 62922015, 64195740, 65252460, 65930760, 66623310, 67762170, 69090840, 69545385, 69698232, 71424990, 71748180, 75506418, 77727195, 78302952, 79480440, 81314604, 83454462, 83896020, 85709988, 87122790, 88090821, 88831080, 90349560, 92727180, 93272634, 95233320, 97878690, 98181720, 100675224, 101643255, 103636260, 107137485, 111272616, 113259627, 116163720, 117454428, 119220660, 121971906, 122442840, 124363512, 125844030, 128391480, 130504920, 133246620, 135524340, 139090770, 142849980, 143496360, 146818035, 151012836, 155454390, 162629208, 166908924, 167792040, 171419976, 174245580, 176181642, 185454360, 186545268, 188766045, 195757380, 203286510, 207272520, 208636155, 214274970, 226519254, 233181585, 234908856, 238441320, 243943812, 251688060, 264272463, 266493240, 271048680, 278181540, 285699960, 293636070, 302025672, 304929765, 310908780, 333817848, 348491160, 352363284, 373090536, 377532090, 391514760, 406573020, 417272310, 428549940, 440454105, 453038508, 466363170, 487887624, 503376120, 528544926, 556363080, 566298135, 587272140, 609859530, 621817560, 704726568, 755064180, 792817389, 813146040, 834544620, 857099880, 880908210, 906077016, 932726340, 1057089852, 1132596270, 1174544280, 1219719060, 1321362315, 1510128360, 1585634778, 1669089240, 1761816420, 1865452680, 2114179704, 2265192540, 2439438120, 2642724630, 3171269556, 3523632840, 3964086945, 4530385080, 5285449260, 6342539112, 7928173890, 10570898520, 15856347780, 31712695560]

約数ペア:

[(1, 31712695560), (2, 15856347780), (3, 10570898520), (4, 7928173890), (5, 6342539112), (6, 5285449260), (7, 4530385080), (8, 3964086945), (9, 3523632840), (10, 3171269556), (12, 2642724630), (13, 2439438120), (14, 2265192540), (15, 2114179704), (17, 1865452680), (18, 1761816420), (19, 1669089240), (20, 1585634778), (21, 1510128360), (24, 1321362315), (26, 1219719060), (27, 1174544280), (28, 1132596270), (30, 1057089852), (34, 932726340), (35, 906077016), (36, 880908210), (37, 857099880), (38, 834544620), (39, 813146040), (40, 792817389), (42, 755064180), (45, 704726568), (51, 621817560), (52, 609859530), (54, 587272140), (56, 566298135), (57, 556363080), (60, 528544926), (63, 503376120), (65, 487887624), (68, 466363170), (70, 453038508), (72, 440454105), (74, 428549940), (76, 417272310), (78, 406573020), (81, 391514760), (84, 377532090), (85, 373090536), (90, 352363284), (91, 348491160), (95, 333817848), (102, 310908780), (104, 304929765), (105, 302025672), (108, 293636070), (111, 285699960), (114, 278181540), (117, 271048680), (119, 266493240), (120, 264272463), (126, 251688060), (130, 243943812), (133, 238441320), (135, 234908856), (136, 233181585), (140, 226519254), (148, 214274970), (152, 208636155), (153, 207272520), (156, 203286510), (162, 195757380), (168, 188766045), (170, 186545268), (171, 185454360), (180, 176181642), (182, 174245580), (185, 171419976), (189, 167792040), (190, 166908924), (195, 162629208), (204, 155454390), (210, 151012836), (216, 146818035), (221, 143496360), (222, 142849980), (228, 139090770), (234, 135524340), (238, 133246620), (243, 130504920), (247, 128391480), (252, 125844030), (255, 124363512), (259, 122442840), (260, 121971906), (266, 119220660), (270, 117454428), (273, 116163720), (280, 113259627), (285, 111272616), (296, 107137485), (306, 103636260), (312, 101643255), (315, 100675224), (323, 98181720), (324, 97878690), (333, 95233320), (340, 93272634), (342, 92727180), (351, 90349560), (357, 88831080), (360, 88090821), (364, 87122790), (370, 85709988), (378, 83896020), (380, 83454462), (390, 81314604), (399, 79480440), (405, 78302952), (408, 77727195), (420, 75506418), (442, 71748180), (444, 71424990), (455, 69698232), (456, 69545385), (459, 69090840), (468, 67762170), (476, 66623310), (481, 65930760), (486, 65252460), (494, 64195740), (504, 62922015), (510, 62181756), (513, 61818120), (518, 61221420), (520, 60985953), (532, 59610330), (540, 58727214), (546, 58081860), (555, 57139992), (567, 55930680), (570, 55636308), (585, 54209736), (595, 53298648), (612, 51818130), (629, 50417640), (630, 50337612), (646, 49090860), (648, 48939345), (663, 47832120), (665, 47688264), (666, 47616660), (680, 46636317), (684, 46363590), (702, 45174780), (703, 45110520), (714, 44415540), (728, 43561395), (729, 43501640), (740, 42854994), (741, 42797160), (756, 41948010), (760, 41727231), (765, 41454504), (777, 40814280), (780, 40657302), (798, 39740220), (810, 39151476), (819, 38721240), (840, 37753209), (855, 37090872), (884, 35874090), (888, 35712495), (910, 34849116), (918, 34545420), (936, 33881085), (945, 33558408), (952, 33311655), (962, 32965380), (969, 32727240), (972, 32626230), (988, 32097870), (999, 31744440), (1020, 31090878), (1026, 30909060), (1036, 30610710), (1053, 30116520), (1064, 29805165), (1071, 29610360), (1080, 29363607), (1092, 29040930), (1105, 28699272), (1110, 28569996), (1134, 27965340), (1140, 27818154), (1170, 27104868), (1190, 26649324), (1197, 26493480), (1215, 26100984), (1224, 25909065), (1235, 25678296), (1258, 25208820), (1260, 25168806), (1292, 24545430), (1295, 24488568), (1326, 23916060), (1330, 23844132), (1332, 23808330), (1365, 23232744), (1368, 23181795), (1377, 23030280), (1404, 22587390), (1406, 22555260), (1428, 22207770), (1443, 21976920), (1458, 21750820), (1480, 21427497), (1482, 21398580), (1512, 20974005), (1530, 20727252), (1539, 20606040), (1547, 20499480), (1554, 20407140), (1560, 20328651), (1596, 19870110), (1615, 19636344), (1620, 19575738), (1638, 19360620), (1665, 19046664), (1701, 18643560), (1710, 18545436), (1729, 18341640), (1755, 18069912), (1768, 17937045), (1785, 17766216), (1820, 17424558), (1836, 17272710), (1887, 16805880), (1890, 16779204), (1924, 16482690), (1938, 16363620), (1944, 16313115), (1976, 16048935), (1989, 15944040), (1995, 15896088), (1998, 15872220), (2040, 15545439), (2052, 15454530), (2072, 15305355), (2106, 15058260), (2109, 15036840), (2142, 14805180), (2184, 14520465), (2210, 14349636), (2220, 14284998), (2223, 14265720), (2261, 14025960), (2268, 13982670), (2280, 13909077), (2295, 13818168), (2331, 13604760), (2340, 13552434), (2380, 13324662), (2394, 13246740), (2405, 13186152), (2430, 13050492), (2457, 12907080), (2470, 12839148), (2516, 12604410), (2520, 12584403), (2565, 12363624), (2584, 12272715), (2590, 12244284), (2652, 11958030), (2660, 11922066), (2664, 11904165), (2730, 11616372), (2754, 11515140), (2808, 11293695), (2812, 11277630), (2835, 11186136), (2856, 11103885), (2886, 10988460), (2907, 10909080), (2916, 10875410), (2964, 10699290), (2997, 10581480), (3060, 10363626), (3078, 10303020), (3094, 10249740), (3108, 10203570), (3145, 10083528), (3159, 10038840), (3192, 9935055), (3213, 9870120), (3230, 9818172), (3240, 9787869), (3276, 9680310), (3315, 9566424), (3330, 9523332), (3367, 9418680), (3402, 9321780), (3420, 9272718), (3458, 9170820), (3510, 9034956), (3515, 9022104), (3570, 8883108), (3591, 8831160), (3640, 8712279), (3645, 8700328), (3672, 8636355), (3705, 8559432), (3774, 8402940), (3780, 8389602), (3848, 8241345), (3876, 8181810), (3885, 8162856), (3978, 7972020), (3990, 7948044), (3996, 7936110), (4095, 7744248), (4104, 7727265), (4131, 7676760), (4199, 7552440), (4212, 7529130), (4218, 7518420), (4284, 7402590), (4329, 7325640), (4403, 7202520), (4420, 7174818), (4440, 7142499), (4446, 7132860), (4522, 7012980), (4536, 6991335), (4590, 6909084), (4617, 6868680), (4641, 6833160), (4662, 6802380), (4680, 6776217), (4760, 6662331), (4788, 6623370), (4810, 6593076), (4845, 6545448), (4860, 6525246), (4914, 6453540), (4921, 6444360), (4940, 6419574), (4995, 6348888), (5032, 6302205), (5103, 6214520), (5130, 6181812), (5180, 6122142), (5187, 6113880), (5265, 6023304), (5304, 5979015), (5320, 5961033), (5355, 5922072), (5460, 5808186), (5508, 5757570), (5624, 5638815), (5661, 5601960), (5670, 5593068), (5772, 5494230), (5814, 5454540), (5832, 5437705), (5928, 5349645), (5967, 5314680), (5985, 5298696), (5994, 5290740), (6120, 5181813), (6156, 5151510), (6188, 5124870), (6216, 5101785), (6290, 5041764), (6318, 5019420), (6327, 5012280), (6426, 4935060), (6460, 4909086), (6552, 4840155), (6630, 4783212), (6660, 4761666), (6669, 4755240), (6734, 4709340), (6783, 4675320), (6804, 4660890), (6840, 4636359), (6885, 4606056), (6916, 4585410), (6993, 4534920), (7020, 4517478), (7030, 4511052), (7140, 4441554), (7182, 4415580), (7215, 4395384), (7290, 4350164), (7371, 4302360), (7410, 4279716), (7548, 4201470), (7560, 4194801), (7695, 4121208), (7735, 4099896), (7752, 4090905), (7770, 4081428), (7956, 3986010), (7980, 3974022), (7992, 3968055), (8177, 3878280), (8190, 3872124), (8262, 3838380), (8398, 3776220), (8424, 3764565), (8436, 3759210), (8505, 3728712), (8568, 3701295), (8645, 3668328), (8658, 3662820), (8721, 3636360), (8806, 3601260), (8840, 3587409), (8892, 3566430), (8991, 3527160), (9044, 3506490), (9139, 3470040), (9180, 3454542), (9234, 3434340), (9282, 3416580), (9324, 3401190), (9435, 3361176), (9477, 3346280), (9576, 3311685), (9620, 3296538), (9639, 3290040), (9690, 3272724), (9720, 3262623), (9828, 3226770), (9842, 3222180), (9880, 3209787), (9945, 3188808), (9990, 3174444), (10101, 3139560), (10206, 3107260), (10260, 3090906), (10360, 3061071), (10374, 3056940), (10530, 3011652), (10545, 3007368), (10710, 2961036), (10773, 2943720), (10920, 2904093), (11016, 2878785), (11115, 2853144), (11305, 2805192), (11322, 2800980), (11340, 2796534), (11544, 2747115), (11628, 2727270), (11655, 2720952), (11934, 2657340), (11951, 2653560), (11970, 2649348), (11988, 2645370), (12285, 2581416), (12312, 2575755), (12376, 2562435), (12393, 2558920), (12580, 2520882), (12597, 2517480), (12636, 2509710), (12654, 2506140), (12852, 2467530), (12920, 2454543), (12987, 2441880), (13209, 2400840), (13260, 2391606), (13320, 2380833), (13338, 2377620), (13468, 2354670), (13566, 2337660), (13608, 2330445), (13770, 2303028), (13832, 2292705), (13851, 2289560), (13923, 2277720), (13986, 2267460), (14040, 2258739), (14060, 2255526), (14280, 2220777), (14364, 2207790), (14430, 2197692), (14535, 2181816), (14580, 2175082), (14742, 2151180), (14763, 2148120), (14820, 2139858), (14985, 2116296), (15096, 2100735), (15390, 2060604), (15470, 2049948), (15540, 2040714), (15561, 2037960), (15795, 2007768), (15912, 1993005), (15960, 1987011), (16065, 1974024), (16354, 1939140), (16380, 1936062), (16524, 1919190), (16796, 1888110), (16835, 1883736), (16872, 1879605), (16983, 1867320), (17010, 1864356), (17290, 1834164), (17316, 1831410), (17442, 1818180), (17612, 1800630), (17784, 1783215), (17901, 1771560), (17955, 1766232), (17982, 1763580), (18088, 1753245), (18278, 1735020), (18360, 1727271), (18468, 1717170), (18564, 1708290), (18648, 1700595), (18870, 1680588), (18954, 1673140), (18981, 1670760), (19240, 1648269), (19278, 1645020), (19380, 1636362), (19656, 1613385), (19684, 1611090), (19890, 1594404), (19980, 1587222), (20007, 1585080), (20202, 1569780), (20349, 1558440), (20412, 1553630), (20520, 1545453), (20655, 1535352), (20748, 1528470), (20979, 1511640), (20995, 1510488), (21060, 1505826), (21090, 1503684), (21420, 1480518), (21546, 1471860), (21645, 1465128), (22015, 1440504), (22113, 1434120), (22230, 1426572), (22610, 1402596), (22644, 1400490), (22680, 1398267), (23085, 1373736), (23205, 1366632), (23256, 1363635), (23310, 1360476), (23868, 1328670), (23902, 1326780), (23940, 1324674), (23976, 1322685), (24531, 1292760), (24570, 1290708), (24605, 1288872), (24786, 1279460), (25160, 1260441), (25194, 1258740), (25272, 1254855), (25308, 1253070), (25515, 1242904), (25704, 1233765), (25935, 1222776), (25974, 1220940), (26163, 1212120), (26418, 1200420), (26520, 1195803), (26676, 1188810), (26936, 1177335), (26973, 1175720), (27132, 1168830), (27417, 1156680), (27540, 1151514), (27702, 1144780), (27846, 1138860), (27972, 1133730), (28120, 1127763), (28305, 1120392), (28728, 1103895), (28860, 1098846), (28917, 1096680), (29070, 1090908), (29160, 1087541), (29393, 1078920), (29484, 1075590), (29526, 1074060), (29640, 1069929), (29835, 1062936), (29970, 1058148), (30303, 1046520), (30780, 1030302), (30940, 1024974), (31080, 1020357), (31122, 1018980), (31590, 1003884), (31635, 1002456), (32130, 987012), (32319, 981240), (32708, 969570), (32760, 968031), (33048, 959595), (33345, 951048), (33592, 944055), (33670, 941868), (33915, 935064), (33966, 933660), (34020, 932178), (34580, 917082), (34632, 915705), (34884, 909090), (34965, 906984), (35224, 900315), (35802, 885780), (35853, 884520), (35910, 883116), (35964, 881790), (36556, 867510), (36855, 860472), (36936, 858585), (37128, 854145), (37740, 840294), (37791, 839160), (37908, 836570), (37962, 835380), (38556, 822510), (38760, 818181), (38961, 813960), (39368, 805545), (39627, 800280), (39780, 797202), (39960, 793611), (40014, 792540), (40404, 784890), (40698, 779220), (40824, 776815), (40885, 775656), (41310, 767676), (41496, 764235), (41769, 759240), (41958, 755820), (41990, 755244), (42120, 752913), (42180, 751842), (42840, 740259), (43092, 735930), (43290, 732564), (43605, 727272), (44030, 720252), (44226, 717060), (44289, 716040), (44460, 713286), (44955, 705432), (45220, 701298), (45288, 700245), (45695, 694008), (46170, 686868), (46410, 683316), (46620, 680238), (46683, 679320), (47385, 669256), (47736, 664335), (47804, 663390), (47880, 662337), (48195, 658008), (49062, 646380), (49140, 645354), (49210, 644436), (49572, 639730), (50388, 629370), (50505, 627912), (50616, 626535), (50949, 622440), (51030, 621452), (51870, 611388), (51948, 610470), (52326, 606060), (52836, 600210), (53352, 594405), (53703, 590520), (53865, 588744), (53946, 587860), (54264, 584415), (54834, 578340), (55080, 575757), (55404, 572390), (55692, 569430), (55944, 566865), (56610, 560196), (56943, 556920), (57239, 554040), (57720, 549423), (57834, 548340), (58140, 545454), (58786, 539460), (58968, 537795), (59052, 537030), (59670, 531468), (59755, 530712), (59940, 529074), (60021, 528360), (60606, 523260), (61047, 519480), (61560, 515151), (61880, 512487), (61965, 511784), (62244, 509490), (62937, 503880), (62985, 503496), (63180, 501942), (63270, 501228), (63973, 495720), (64260, 493506), (64638, 490620), (64935, 488376), (65416, 484785), (66045, 480168), (66339, 478040), (66690, 475524), (67340, 470934), (67830, 467532), (67932, 466830), (68040, 466089), (69160, 458541), (69255, 457912), (69615, 455544), (69768, 454545), (69930, 453492), (71604, 442890), (71706, 442260), (71820, 441558), (71928, 440895), (73112, 433755), (73593, 430920), (73710, 430236), (73815, 429624), (75480, 420147), (75582, 419580), (75816, 418285), (75924, 417690), (77112, 411255), (77805, 407592), (77922, 406980), (78489, 404040), (79254, 400140), (79560, 398601), (80028, 396270), (80808, 392445), (81396, 389610), (81770, 387828), (82251, 385560), (82620, 383838), (83538, 379620), (83657, 379080), (83916, 377910), (83980, 377622), (84360, 375921), (84915, 373464), (86184, 367965), (86580, 366282), (86751, 365560), (87210, 363636), (88060, 360126), (88179, 359640), (88452, 358530), (88578, 358020), (88920, 356643), (89505, 354312), (89910, 352716), (90440, 350649), (90909, 348840), (91390, 347004), (92340, 343434), (92820, 341658), (93240, 340119), (93366, 339660), (94770, 334628), (94905, 334152), (95608, 331695), (96390, 329004), (96957, 327080), (98124, 323190), (98280, 322677), (98420, 322218), (99144, 319865), (100035, 317016), (100776, 314685), (101010, 313956), (101745, 311688), (101898, 311220), (102060, 310726), (103740, 305694), (103896, 305235), (104652, 303030), (104895, 302328), (105672, 300105), (107406, 295260), (107559, 294840), (107730, 294372), (107892, 293930), (109668, 289170), (110565, 286824), (110808, 286195), (111384, 284715), (113220, 280098), (113373, 279720), (113886, 278460), (114478, 277020), (115668, 274170), (116280, 272727), (116883, 271320), (117572, 269730), (118104, 268515), (118881, 266760), (119340, 265734), (119510, 265356), (119880, 264537), (120042, 264180), (121212, 261630), (122094, 259740), (122655, 258552), (123930, 255892), (124488, 254745), (125307, 253080), (125874, 251940), (125970, 251748), (126360, 250971), (126540, 250614), (127946, 247860), (128520, 246753), (129276, 245310), (129870, 244188), (130815, 242424), (132090, 240084), (132678, 239020), (132867, 238680), (133380, 237762), (134680, 235467), (134865, 235144), (135660, 233766), (135864, 233415), (137085, 231336), (138510, 228956), (139230, 227772), (139860, 226746), (140049, 226440), (143208, 221445), (143412, 221130), (143640, 220779), (144585, 219336), (146965, 215784), (147186, 215460), (147420, 215118), (147630, 214812), (151164, 209790), (151515, 209304), (151848, 208845), (152847, 207480), (155363, 204120), (155610, 203796), (155844, 203490), (156978, 202020), (158508, 200070), (160056, 198135), (161109, 196840), (161595, 196248), (162792, 194805), (163540, 193914), (164502, 192780), (165240, 191919), (167076, 189810), (167314, 189540), (167832, 188955), (167960, 188811), (169830, 186732), (170829, 185640), (171717, 184680), (173160, 183141), (173502, 182780), (174420, 181818), (176120, 180063), (176358, 179820), (176904, 179265), (177156, 179010)]