172523562120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{103}}^1$

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 46, 52, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 81, 84, 90, 91, 92, 95, 103, 104, 105, 108, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 152, 156, 161, 162, 168, 169, 171, 180, 182, 184, 189, 190, 195, 206, 207, 210, 216, 228, 230, 234, 247, 252, 260, 266, 270, 273, 276, 280, 285, 299, 309, 312, 315, 322, 324, 338, 342, 345, 351, 360, 364, 378, 380, 390, 399, 405, 412, 414, 420, 437, 455, 456, 460, 468, 483, 494, 504, 507, 513, 515, 520, 532, 540, 546, 552, 567, 570, 585, 598, 618, 621, 630, 644, 648, 665, 676, 684, 690, 702, 721, 728, 741, 756, 760, 780, 798, 805, 810, 819, 824, 828, 840, 845, 855, 874, 897, 910, 920, 927, 936, 945, 966, 988, 1014, 1026, 1030, 1035, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1183, 1196, 1197, 1235, 1236, 1242, 1260, 1288, 1311, 1330, 1339, 1352, 1365, 1368, 1380, 1404, 1442, 1449, 1482, 1495, 1512, 1521, 1539, 1545, 1560, 1596, 1610, 1620, 1638, 1656, 1690, 1710, 1729, 1748, 1755, 1794, 1820, 1854, 1863, 1890, 1932, 1957, 1976, 1995, 2028, 2052, 2060, 2070, 2093, 2106, 2163, 2184, 2185, 2223, 2268, 2280, 2340, 2366, 2369, 2392, 2394, 2415, 2457, 2470, 2472, 2484, 2520, 2535, 2565, 2622, 2660, 2678, 2691, 2730, 2760, 2781, 2808, 2835, 2884, 2898, 2964, 2990, 3042, 3059, 3078, 3090, 3105, 3192, 3211, 3220, 3240, 3276, 3380, 3420, 3458, 3496, 3510, 3549, 3588, 3591, 3605, 3640, 3705, 3708, 3726, 3780, 3864, 3887, 3914, 3933, 3990, 4017, 4056, 4095, 4104, 4120, 4140, 4186, 4212, 4326, 4347, 4370, 4446, 4485, 4536, 4563, 4635, 4680, 4732, 4738, 4788, 4830, 4914, 4940, 4968, 5070, 5130, 5187, 5244, 5265, 5320, 5356, 5382, 5460, 5562, 5670, 5681, 5768, 5796, 5871, 5915, 5928, 5980, 5985, 6084, 6118, 6156, 6180, 6210, 6279, 6422, 6440, 6489, 6552, 6555, 6669, 6695, 6760, 6840, 6916, 7020, 7098, 7107, 7176, 7182, 7210, 7245, 7371, 7410, 7416, 7452, 7560, 7605, 7695, 7774, 7828, 7866, 7980, 8034, 8073, 8190, 8280, 8343, 8372, 8424, 8645, 8652, 8694, 8740, 8892, 8970, 9126, 9177, 9270, 9315, 9373, 9464, 9476, 9576, 9633, 9660, 9785, 9828, 9880, 10140, 10260, 10374, 10465, 10488, 10530, 10647, 10712, 10764, 10773, 10815, 10920, 11115, 11124, 11340, 11362, 11592, 11661, 11742, 11799, 11830, 11845, 11960, 11970, 12051, 12168, 12236, 12285, 12312, 12360, 12420, 12558, 12844, 12978, 13041, 13110, 13338, 13390, 13455, 13689, 13699, 13832, 13905, 14040, 14196, 14214, 14364, 14420, 14490, 14742, 14820, 14904, 15210, 15295, 15390, 15548, 15561, 15656, 15732, 15960, 16055, 16068, 16146, 16380, 16583, 16686, 16744, 17043, 17290, 17304, 17388, 17407, 17480, 17613, 17745, 17784, 17940, 17955, 18252, 18354, 18540, 18630, 18746, 18837, 18952, 19266, 19320, 19435, 19467, 19570, 19656, 19665, 20007, 20085, 20280, 20520, 20748, 20930, 21060, 21294, 21321, 21528, 21546, 21630, 21735, 22230, 22248, 22477, 22680, 22724, 22815, 23322, 23484, 23598, 23660, 23690, 23940, 24102, 24219, 24472, 24570, 24840, 25116, 25441, 25688, 25935, 25956, 26082, 26220, 26676, 26780, 26910, 27209, 27378, 27398, 27531, 27810, 28119, 28392, 28405, 28428, 28728, 28840, 28899, 28980, 29355, 29484, 29640, 30420, 30590, 30780, 30797, 31096, 31122, 31395, 31464, 31941, 32110, 32136, 32292, 32445, 32760, 33166, 33345, 33372, 34086, 34580, 34776, 34814, 34983, 35226, 35397, 35490, 35535, 35880, 35910, 36153, 36504, 36708, 36855, 37080, 37260, 37492, 37674, 38532, 38870, 38934, 39140, 39330, 39767, 40014, 40170, 40365, 41097, 41496, 41715, 41860, 42120, 42588, 42642, 43092, 43260, 43470, 44460, 44954, 45011, 45448, 45630, 45885, 46644, 46683, 46865, 46968, 47196, 47320, 47380, 47880, 48165, 48204, 48438, 49140, 49749, 50232, 50882, 51129, 51870, 51912, 52164, 52221, 52440, 52839, 53235, 53352, 53560, 53820, 53865, 54418, 54756, 54796, 55062, 55620, 56238, 56511, 56810, 56856, 57798, 57960, 58305, 58401, 58710, 58968, 58995, 60255, 60840, 61180, 61560, 61594, 62244, 62790, 63882, 63963, 64220, 64584, 64890, 65205, 66332, 66690, 66744, 67431, 68172, 68445, 68495, 69160, 69628, 69966, 70452, 70794, 70980, 71070, 71820, 72306, 73416, 73710, 73853, 74520, 74984, 75348, 76323, 77064, 77740, 77805, 77868, 78280, 78660, 79534, 80028, 80340, 80730, 81627, 82194, 82593, 82915, 83430, 83720, 84357, 85176, 85215, 85284, 86184, 86520, 86697, 86940, 87035, 88065, 88920, 89908, 90022, 91260, 91770, 92391, 93288, 93366, 93730, 94185, 94392, 94760, 95823, 96330, 96408, 96876, 97335, 98280, 99498, 100035, 101764, 102258, 103740, 104328, 104442, 104949, 105678, 106470, 106605, 107640, 107730, 108459, 108836, 109512, 109592, 110124, 111240, 112385, 112476, 113022, 113620, 115596, 116610, 116802, 117420, 117990, 119301, 120510, 121095, 121849, 122360, 123188, 123291, 124488, 125580, 127205, 127764, 127926, 128440, 129780, 130410, 132664, 133380, 134862, 135033, 136045, 136344, 136890, 136990, 137655, 139256, 139932, 140049, 140595, 140904, 141588, 141960, 142140, 143640, 144495, 144612, 147420, 147706, 149247, 150696, 152646, 153387, 153985, 155480, 155610, 155736, 156663, 157320, 158517, 159068, 159705, 160056, 160680, 161460, 163254, 164388, 165186, 165830, 166860, 168714, 169533, 170430, 170568, 173394, 173880, 174070, 174915, 176130, 176985, 178087, 179816, 180044, 180765, 182520, 183540, 184782, 186732, 187460, 188370, 191646, 191889, 192660, 193752, 194670, 198835, 198996, 200070, 202293, 203528, 204516, 205485, 207480, 208884, 209898, 211356, 212940, 213210, 215460, 215579, 216918, 217672, 220248, 221559, 224770, 224952, 225055, 226044, 227240, 228969, 231192, 233220, 233415, 233604, 234840, 235980, 238602, 241020, 242190, 243698, 244881, 246376, 246582, 247779, 248745, 251160, 253071, 254410, 255528, 255645, 255852, 259560, 260091, 260820, 261105, 264195, 266760, 269724, 270066, 272090, 273780, 273980, 275310, 277173, 279864, 280098, 281190, 282555, 283176, 284280, 288990, 289224, 292005, 294840, 295412, 298494, 305292, 306774, 307970, 311220, 313326, 314847, 315077, 317034, 318136, 319410, 319815, 322920, 326508, 328776, 330372, 330733, 331660, 333720, 337155, 337428, 339066, 340860, 346788, 348140, 349830, 352260, 353970, 356174, 357903, 360088, 361530, 365547, 367080, 369265, 369564, 369873, 373464, 374920, 376740, 381615, 383292, 383778, 385320, 389340, 397670, 397992, 400140, 400361, 404586, 405099, 408135, 409032, 410970, 412965, 417768, 419796, 421785, 422712, 425880, 426420, 430920, 431158, 433485, 433836, 443118, 447741, 449540, 450110, 452088, 457938, 460161, 461955, 466440, 466830, 467208, 469989, 471960, 477204, 479115, 482040, 484380, 487396, 489762, 493164, 495558, 497490, 506142, 508820, 511290, 511704, 516971, 520182, 521640, 522210, 524745, 528390, 534261, 539448, 540132, 542295, 544180, 547560, 547960, 550620, 554346, 560196, 562380, 565110, 577980, 584010, 585143, 590824, 596505, 596988, 606879, 609245, 610584, 613548, 615940, 616455, 622440, 626652, 629694, 630154, 634068, 638820, 639630, 646737, 653016, 660744, 661466, 663320, 664677, 674310, 674856, 675165, 678132, 681720, 686907, 693576, 696280, 699660, 700245, 704520, 707940, 712348, 715806, 723060, 731094, 734643, 738530, 739128, 739746, 746235, 753480, 759213, 763230, 766584, 766935, 767556, 778680, 783315, 792585, 795340, 800280, 800722, 809172, 810198, 816270, 821940, 825930, 831519, 839592, 843570, 847665, 852840, 862316, 866970, 867672, 886236, 890435, 895482, 899080, 900220, 915876, 920322, 923910, 933660, 939978, 945231, 954408, 958230, 959445, 968760, 974792, 979524, 986328, 991116, 992199, 994980, 1011465, 1012284, 1017640, 1022580, 1033942, 1040364, 1044420, 1049490, 1056780, 1068522, 1073709, 1077895, 1080264, 1084590, 1088360, 1096641, 1101240, 1107795, 1108692, 1109619, 1120392, 1124760, 1130220, 1144845, 1155960, 1168020, 1170286, 1193010, 1193976, 1201083, 1213758, 1215297, 1218490, 1224405, 1227096, 1231880, 1232910, 1238895, 1253304, 1259388, 1260308, 1265355, 1268136, 1277640, 1279260, 1293474, 1300455, 1322932, 1329354, 1343223, 1348620, 1350330, 1356264, 1373814, 1385865, 1399320, 1400490, 1409967, 1415880, 1424696, 1431612, 1446120, 1462188, 1469286, 1477060, 1479492, 1492470, 1518426, 1526460, 1533870, 1535112, 1550913, 1566630, 1574235, 1575385, 1585170, 1590680, 1601444, 1602783, 1618344, 1620396, 1632540, 1643880, 1651860, 1653665, 1663038, 1687140, 1695330, 1724632, 1733940, 1755429, 1772472, 1780870, 1789515, 1790964, 1800440, 1820637, 1827735, 1831752, 1840644, 1847820, 1849365, 1867320, 1879956, 1890462, 1916460, 1918890, 1940211, 1959048, 1982232, 1984398, 1989960, 1994031, 2001805, 2022930, 2024568, 2025495, 2045160, 2060721, 2067884, 2080728, 2088840, 2098980, 2113560, 2137044, 2147418, 2155790, 2169180, 2193282, 2203929, 2215590, 2217384, 2219238, 2238705, 2260440, 2289690, 2300805, 2315131, 2336040, 2340572, 2349945, 2386020, 2402166, 2427516, 2430594, 2436980, 2448810, 2465820, 2477790, 2494557, 2518776, 2520616, 2530710, 2558520, 2584855, 2586948, 2600910, 2645864, 2658708, 2671305, 2686446, 2697240, 2700660, 2747628, 2771730, 2800980, 2802527, 2819934, 2835693, 2863224, 2924376, 2925715, 2938572, 2954120, 2958984, 2976597, 2984940, 3034395, 3036852, 3052920, 3067740, 3101826, 3133260, 3148470, 3150770, 3170340, 3202888, 3205566, 3221127, 3233685, 3240792, 3265080, 3289923, 3303720, 3307330, 3323385, 3326076, 3374280, 3390660, 3434535, 3467880, 3510858, 3561740, 3579030, 3581928, 3603249, 3641274, 3645891, 3655470, 3673215, 3681288, 3695640, 3698730, 3759912, 3780924, 3796065, 3832920, 3837780, 3880422, 3968796, 3988062, 4003610, 4045860, 4050990, 4096001, 4121442, 4135768, 4157595, 4197960, 4274088, 4294836, 4311580, 4338360, 4386564, 4407858, 4431180, 4438476, 4477410, 4579380, 4601610, 4630262, 4652739, 4681144, 4699890, 4726155, 4772040, 4804332, 4808349, 4855032, 4861188, 4873960, 4897620, 4931640, 4955580, 4960995, 4989114, 5061420, 5169710, 5173896, 5201820, 5266287, 5317416, 5342610, 5368545, 5372892, 5401320, 5483205, 5495256, 5543460, 5548095, 5601960, 5605054, 5639868, 5671386, 5820633, 5851430, 5877144, 5953194, 5969880, 5982093, 6005415, 6068790, 6073704, 6076485, 6135480, 6203652, 6266520, 6296940, 6301540, 6340680, 6411132, 6442254, 6467370, 6579846, 6614660, 6646770, 6652152, 6716115, 6781320, 6869070, 6945393, 7021716, 7049835, 7123480, 7158060, 7206498, 7282548, 7291782, 7310940, 7346430, 7397460, 7561848, 7592130, 7606859, 7675560, 7754565, 7760844, 7937592, 7976124, 8007220, 8013915, 8091720, 8101980, 8192002, 8242884, 8315190, 8407581, 8507079, 8589672, 8623160, 8773128, 8777145, 8815716, 8862360, 8876952, 8929791, 8954820, 9103185, 9158760, 9203220, 9260524, 9305478, 9399780, 9452310, 9608664, 9616698, 9701055, 9722376, 9795240, 9869769, 9911160, 9921990, 9970155, 9978228, 10122840, 10303605, 10339420, 10403640, 10532574, 10685220, 10737090, 10745784, 10809747, 10966410, 11019645, 11086920, 11096190, 11210108, 11279736, 11342772, 11575655, 11641266, 11702860, 11906388, 11964186, 12010830, 12137580, 12152970, 12288003, 12407304, 12472785, 12593880, 12603080, 12822264, 12884508, 12934740, 13159692, 13229320, 13293540, 13432230, 13738140, 13890786, 13958217, 14012635, 14043432, 14099670, 14178465, 14316120, 14412996, 14425047, 14565096, 14583564, 14621880, 14692860, 14794920, 14882985, 15184260, 15213718, 15509130, 15521688, 15798861, 15952248, 16014440, 16027830, 16105635, 16203960, 16384004, 16449615, 16485768, 16630380, 16815162, 17014158, 17461899, 17554290, 17631432, 17859582, 17909640, 18016245, 18206370, 18229455, 18406440, 18521048, 18610956, 18799560, 18904620, 19233396, 19402110, 19739538, 19843980, 19940310, 19956456, 20480005, 20607210, 20678840, 20836179, 21065148, 21370440, 21474180, 21619494, 21932820, 22039290, 22192380, 22420216, 22685544, 22820577, 23151310, 23263695, 23282532, 23405720, 23812776, 23928372, 24021660, 24041745, 24275160, 24305940, 24576006, 24945570, 25222743, 25521237, 25769016, 25869480, 26319384, 26331435, 26587080, 26789373, 26864460, 27476280, 27781572, 27916434, 28025270, 28199340, 28356930, 28825992, 28850094, 29103165, 29167128, 29385720, 29765970, 29910465, 30368520, 30427436, 31018260, 31597722, 32055660, 32211270, 32429241, 32768008, 32899230, 33260760, 33630324, 34028316, 34726965, 34923798, 35108580, 35719164, 36032490, 36412740, 36458910, 36864009, 37221912, 37809240, 38034295, 38466792, 38804220, 39479076, 39687960, 39880620, 40960010, 41214420, 41672358, 41874651, 42037905, 42130296, 42535395, 42948360, 43238988, 43865640, 44078580, 44384760, 44648955, 45641154, 46302620, 46527390, 46565064, 47396583, 47856744, 48043320, 48083490, 48611880, 49152012, 49348845, 49891140, 50445486, 51042474, 52662870, 53248013, 53578746, 53728920, 54048735, 55563144, 55832868, 56050540, 56398680, 56713860, 57700188, 58206330, 59531940, 59820930, 60854872, 61440015, 62036520, 62508537, 63195444, 64111320, 64422540, 64858482, 65798460, 67260648, 68056632, 68461731, 69453930, 69791085, 69847596, 70217160, 71438328, 72064980, 72125235, 72825480, 72917820, 73728018, 75668229, 76068590, 77608440, 78958152, 78994305, 79761240, 81920020, 82428840, 83344716, 83749302, 84075810, 85070790, 86477976, 87309495, 88157160, 89297910, 91282308, 92605240, 93054780, 94793166, 96166980, 98304024, 98697690, 99782280, 100890972, 102084948, 104180895, 105325740, 106496026, 107157492, 108097470, 110592027, 111665736, 112101080, 113427720, 114102885, 115400376, 116412660, 119063880, 119641860, 122880030, 125017074, 126113715, 126390888, 127606185, 128845080, 129716964, 131596920, 133946865, 136923462, 138907860, 139582170, 139695192, 144129960, 144250470, 145835640, 147456036, 151336458, 152137180, 157988610, 159744039, 162146205, 163840040, 166689432, 167498604, 168151620, 170141580, 174618990, 178595820, 182564616, 184320045, 186109560, 187525611, 189586332, 192333960, 197395380, 201781944, 204169896, 205385193, 208361790, 209373255, 210651480, 212992052, 214314984, 216194940, 221184054, 227004687, 228205770, 232825320, 236982915, 239283720, 245760060, 250034148, 252227430, 255212370, 259433928, 266240065, 267893730, 273846924, 277815720, 279164340, 288500940, 294912072, 302672916, 304274360, 312542685, 315977220, 319488078, 324292410, 331776081, 334997208, 336303240, 340283160, 342308655, 349237980, 357191640, 368640090, 375051222, 378341145, 379172664, 394790760, 410770386, 416723580, 418746510, 425984104, 432389880, 442368108, 454009374, 456411540, 473965830, 479232117, 491520120, 500068296, 504454860, 510424740, 532480130, 535787460, 547693848, 552960135, 558328680, 577001880, 605345832, 616155579, 625085370, 631954440, 638976156, 648584820, 663552162, 684617310, 698475960, 737280180, 750102444, 756682290, 798720195, 821540772, 833447160, 837493020, 884736216, 908018748, 912823080, 937628055, 947931660, 958464234, 1008909720, 1020849480, 1026925965, 1064960260, 1071574920, 1105920270, 1135023435, 1232311158, 1250170740, 1277952312, 1297169640, 1327104324, 1369234620, 1437696351, 1474560360, 1500204888, 1513364580, 1597440390, 1643081544, 1658880405, 1674986040, 1816037496, 1875256110, 1895863320, 1916928468, 2053851930, 2129920520, 2211840540, 2270046870, 2396160585, 2464622316, 2500341480, 2654208648, 2738469240, 2875392702, 3026729160, 3080777895, 3194880780, 3317760810, 3750512220, 3833856936, 4107703860, 4313089053, 4423681080, 4540093740, 4792321170, 4929244632, 5750785404, 6161555790, 6389761560, 6635521620, 7188481755, 7501024440, 8215407720, 8626178106, 9080187480, 9584642340, 11501570808, 12323111580, 13271043240, 14376963510, 17252356212, 19169284680, 21565445265, 24646223160, 28753927020, 34504712424, 43130890530, 57507854040, 86261781060, 172523562120]

約数ペア:

[(1, 172523562120), (2, 86261781060), (3, 57507854040), (4, 43130890530), (5, 34504712424), (6, 28753927020), (7, 24646223160), (8, 21565445265), (9, 19169284680), (10, 17252356212), (12, 14376963510), (13, 13271043240), (14, 12323111580), (15, 11501570808), (18, 9584642340), (19, 9080187480), (20, 8626178106), (21, 8215407720), (23, 7501024440), (24, 7188481755), (26, 6635521620), (27, 6389761560), (28, 6161555790), (30, 5750785404), (35, 4929244632), (36, 4792321170), (38, 4540093740), (39, 4423681080), (40, 4313089053), (42, 4107703860), (45, 3833856936), (46, 3750512220), (52, 3317760810), (54, 3194880780), (56, 3080777895), (57, 3026729160), (60, 2875392702), (63, 2738469240), (65, 2654208648), (69, 2500341480), (70, 2464622316), (72, 2396160585), (76, 2270046870), (78, 2211840540), (81, 2129920520), (84, 2053851930), (90, 1916928468), (91, 1895863320), (92, 1875256110), (95, 1816037496), (103, 1674986040), (104, 1658880405), (105, 1643081544), (108, 1597440390), (114, 1513364580), (115, 1500204888), (117, 1474560360), (120, 1437696351), (126, 1369234620), (130, 1327104324), (133, 1297169640), (135, 1277952312), (138, 1250170740), (140, 1232311158), (152, 1135023435), (156, 1105920270), (161, 1071574920), (162, 1064960260), (168, 1026925965), (169, 1020849480), (171, 1008909720), (180, 958464234), (182, 947931660), (184, 937628055), (189, 912823080), (190, 908018748), (195, 884736216), (206, 837493020), (207, 833447160), (210, 821540772), (216, 798720195), (228, 756682290), (230, 750102444), (234, 737280180), (247, 698475960), (252, 684617310), (260, 663552162), (266, 648584820), (270, 638976156), (273, 631954440), (276, 625085370), (280, 616155579), (285, 605345832), (299, 577001880), (309, 558328680), (312, 552960135), (315, 547693848), (322, 535787460), (324, 532480130), (338, 510424740), (342, 504454860), (345, 500068296), (351, 491520120), (360, 479232117), (364, 473965830), (378, 456411540), (380, 454009374), (390, 442368108), (399, 432389880), (405, 425984104), (412, 418746510), (414, 416723580), (420, 410770386), (437, 394790760), (455, 379172664), (456, 378341145), (460, 375051222), (468, 368640090), (483, 357191640), (494, 349237980), (504, 342308655), (507, 340283160), (513, 336303240), (515, 334997208), (520, 331776081), (532, 324292410), (540, 319488078), (546, 315977220), (552, 312542685), (567, 304274360), (570, 302672916), (585, 294912072), (598, 288500940), (618, 279164340), (621, 277815720), (630, 273846924), (644, 267893730), (648, 266240065), (665, 259433928), (676, 255212370), (684, 252227430), (690, 250034148), (702, 245760060), (721, 239283720), (728, 236982915), (741, 232825320), (756, 228205770), (760, 227004687), (780, 221184054), (798, 216194940), (805, 214314984), (810, 212992052), (819, 210651480), (824, 209373255), (828, 208361790), (840, 205385193), (845, 204169896), (855, 201781944), (874, 197395380), (897, 192333960), (910, 189586332), (920, 187525611), (927, 186109560), (936, 184320045), (945, 182564616), (966, 178595820), (988, 174618990), (1014, 170141580), (1026, 168151620), (1030, 167498604), (1035, 166689432), (1053, 163840040), (1064, 162146205), (1080, 159744039), (1092, 157988610), (1134, 152137180), (1140, 151336458), (1170, 147456036), (1183, 145835640), (1196, 144250470), (1197, 144129960), (1235, 139695192), (1236, 139582170), (1242, 138907860), (1260, 136923462), (1288, 133946865), (1311, 131596920), (1330, 129716964), (1339, 128845080), (1352, 127606185), (1365, 126390888), (1368, 126113715), (1380, 125017074), (1404, 122880030), (1442, 119641860), (1449, 119063880), (1482, 116412660), (1495, 115400376), (1512, 114102885), (1521, 113427720), (1539, 112101080), (1545, 111665736), (1560, 110592027), (1596, 108097470), (1610, 107157492), (1620, 106496026), (1638, 105325740), (1656, 104180895), (1690, 102084948), (1710, 100890972), (1729, 99782280), (1748, 98697690), (1755, 98304024), (1794, 96166980), (1820, 94793166), (1854, 93054780), (1863, 92605240), (1890, 91282308), (1932, 89297910), (1957, 88157160), (1976, 87309495), (1995, 86477976), (2028, 85070790), (2052, 84075810), (2060, 83749302), (2070, 83344716), (2093, 82428840), (2106, 81920020), (2163, 79761240), (2184, 78994305), (2185, 78958152), (2223, 77608440), (2268, 76068590), (2280, 75668229), (2340, 73728018), (2366, 72917820), (2369, 72825480), (2392, 72125235), (2394, 72064980), (2415, 71438328), (2457, 70217160), (2470, 69847596), (2472, 69791085), (2484, 69453930), (2520, 68461731), (2535, 68056632), (2565, 67260648), (2622, 65798460), (2660, 64858482), (2678, 64422540), (2691, 64111320), (2730, 63195444), (2760, 62508537), (2781, 62036520), (2808, 61440015), (2835, 60854872), (2884, 59820930), (2898, 59531940), (2964, 58206330), (2990, 57700188), (3042, 56713860), (3059, 56398680), (3078, 56050540), (3090, 55832868), (3105, 55563144), (3192, 54048735), (3211, 53728920), (3220, 53578746), (3240, 53248013), (3276, 52662870), (3380, 51042474), (3420, 50445486), (3458, 49891140), (3496, 49348845), (3510, 49152012), (3549, 48611880), (3588, 48083490), (3591, 48043320), (3605, 47856744), (3640, 47396583), (3705, 46565064), (3708, 46527390), (3726, 46302620), (3780, 45641154), (3864, 44648955), (3887, 44384760), (3914, 44078580), (3933, 43865640), (3990, 43238988), (4017, 42948360), (4056, 42535395), (4095, 42130296), (4104, 42037905), (4120, 41874651), (4140, 41672358), (4186, 41214420), (4212, 40960010), (4326, 39880620), (4347, 39687960), (4370, 39479076), (4446, 38804220), (4485, 38466792), (4536, 38034295), (4563, 37809240), (4635, 37221912), (4680, 36864009), (4732, 36458910), (4738, 36412740), (4788, 36032490), (4830, 35719164), (4914, 35108580), (4940, 34923798), (4968, 34726965), (5070, 34028316), (5130, 33630324), (5187, 33260760), (5244, 32899230), (5265, 32768008), (5320, 32429241), (5356, 32211270), (5382, 32055660), (5460, 31597722), (5562, 31018260), (5670, 30427436), (5681, 30368520), (5768, 29910465), (5796, 29765970), (5871, 29385720), (5915, 29167128), (5928, 29103165), (5980, 28850094), (5985, 28825992), (6084, 28356930), (6118, 28199340), (6156, 28025270), (6180, 27916434), (6210, 27781572), (6279, 27476280), (6422, 26864460), (6440, 26789373), (6489, 26587080), (6552, 26331435), (6555, 26319384), (6669, 25869480), (6695, 25769016), (6760, 25521237), (6840, 25222743), (6916, 24945570), (7020, 24576006), (7098, 24305940), (7107, 24275160), (7176, 24041745), (7182, 24021660), (7210, 23928372), (7245, 23812776), (7371, 23405720), (7410, 23282532), (7416, 23263695), (7452, 23151310), (7560, 22820577), (7605, 22685544), (7695, 22420216), (7774, 22192380), (7828, 22039290), (7866, 21932820), (7980, 21619494), (8034, 21474180), (8073, 21370440), (8190, 21065148), (8280, 20836179), (8343, 20678840), (8372, 20607210), (8424, 20480005), (8645, 19956456), (8652, 19940310), (8694, 19843980), (8740, 19739538), (8892, 19402110), (8970, 19233396), (9126, 18904620), (9177, 18799560), (9270, 18610956), (9315, 18521048), (9373, 18406440), (9464, 18229455), (9476, 18206370), (9576, 18016245), (9633, 17909640), (9660, 17859582), (9785, 17631432), (9828, 17554290), (9880, 17461899), (10140, 17014158), (10260, 16815162), (10374, 16630380), (10465, 16485768), (10488, 16449615), (10530, 16384004), (10647, 16203960), (10712, 16105635), (10764, 16027830), (10773, 16014440), (10815, 15952248), (10920, 15798861), (11115, 15521688), (11124, 15509130), (11340, 15213718), (11362, 15184260), (11592, 14882985), (11661, 14794920), (11742, 14692860), (11799, 14621880), (11830, 14583564), (11845, 14565096), (11960, 14425047), (11970, 14412996), (12051, 14316120), (12168, 14178465), (12236, 14099670), (12285, 14043432), (12312, 14012635), (12360, 13958217), (12420, 13890786), (12558, 13738140), (12844, 13432230), (12978, 13293540), (13041, 13229320), (13110, 13159692), (13338, 12934740), (13390, 12884508), (13455, 12822264), (13689, 12603080), (13699, 12593880), (13832, 12472785), (13905, 12407304), (14040, 12288003), (14196, 12152970), (14214, 12137580), (14364, 12010830), (14420, 11964186), (14490, 11906388), (14742, 11702860), (14820, 11641266), (14904, 11575655), (15210, 11342772), (15295, 11279736), (15390, 11210108), (15548, 11096190), (15561, 11086920), (15656, 11019645), (15732, 10966410), (15960, 10809747), (16055, 10745784), (16068, 10737090), (16146, 10685220), (16380, 10532574), (16583, 10403640), (16686, 10339420), (16744, 10303605), (17043, 10122840), (17290, 9978228), (17304, 9970155), (17388, 9921990), (17407, 9911160), (17480, 9869769), (17613, 9795240), (17745, 9722376), (17784, 9701055), (17940, 9616698), (17955, 9608664), (18252, 9452310), (18354, 9399780), (18540, 9305478), (18630, 9260524), (18746, 9203220), (18837, 9158760), (18952, 9103185), (19266, 8954820), (19320, 8929791), (19435, 8876952), (19467, 8862360), (19570, 8815716), (19656, 8777145), (19665, 8773128), (20007, 8623160), (20085, 8589672), (20280, 8507079), (20520, 8407581), (20748, 8315190), (20930, 8242884), (21060, 8192002), (21294, 8101980), (21321, 8091720), (21528, 8013915), (21546, 8007220), (21630, 7976124), (21735, 7937592), (22230, 7760844), (22248, 7754565), (22477, 7675560), (22680, 7606859), (22724, 7592130), (22815, 7561848), (23322, 7397460), (23484, 7346430), (23598, 7310940), (23660, 7291782), (23690, 7282548), (23940, 7206498), (24102, 7158060), (24219, 7123480), (24472, 7049835), (24570, 7021716), (24840, 6945393), (25116, 6869070), (25441, 6781320), (25688, 6716115), (25935, 6652152), (25956, 6646770), (26082, 6614660), (26220, 6579846), (26676, 6467370), (26780, 6442254), (26910, 6411132), (27209, 6340680), (27378, 6301540), (27398, 6296940), (27531, 6266520), (27810, 6203652), (28119, 6135480), (28392, 6076485), (28405, 6073704), (28428, 6068790), (28728, 6005415), (28840, 5982093), (28899, 5969880), (28980, 5953194), (29355, 5877144), (29484, 5851430), (29640, 5820633), (30420, 5671386), (30590, 5639868), (30780, 5605054), (30797, 5601960), (31096, 5548095), (31122, 5543460), (31395, 5495256), (31464, 5483205), (31941, 5401320), (32110, 5372892), (32136, 5368545), (32292, 5342610), (32445, 5317416), (32760, 5266287), (33166, 5201820), (33345, 5173896), (33372, 5169710), (34086, 5061420), (34580, 4989114), (34776, 4960995), (34814, 4955580), (34983, 4931640), (35226, 4897620), (35397, 4873960), (35490, 4861188), (35535, 4855032), (35880, 4808349), (35910, 4804332), (36153, 4772040), (36504, 4726155), (36708, 4699890), (36855, 4681144), (37080, 4652739), (37260, 4630262), (37492, 4601610), (37674, 4579380), (38532, 4477410), (38870, 4438476), (38934, 4431180), (39140, 4407858), (39330, 4386564), (39767, 4338360), (40014, 4311580), (40170, 4294836), (40365, 4274088), (41097, 4197960), (41496, 4157595), (41715, 4135768), (41860, 4121442), (42120, 4096001), (42588, 4050990), (42642, 4045860), (43092, 4003610), (43260, 3988062), (43470, 3968796), (44460, 3880422), (44954, 3837780), (45011, 3832920), (45448, 3796065), (45630, 3780924), (45885, 3759912), (46644, 3698730), (46683, 3695640), (46865, 3681288), (46968, 3673215), (47196, 3655470), (47320, 3645891), (47380, 3641274), (47880, 3603249), (48165, 3581928), (48204, 3579030), (48438, 3561740), (49140, 3510858), (49749, 3467880), (50232, 3434535), (50882, 3390660), (51129, 3374280), (51870, 3326076), (51912, 3323385), (52164, 3307330), (52221, 3303720), (52440, 3289923), (52839, 3265080), (53235, 3240792), (53352, 3233685), (53560, 3221127), (53820, 3205566), (53865, 3202888), (54418, 3170340), (54756, 3150770), (54796, 3148470), (55062, 3133260), (55620, 3101826), (56238, 3067740), (56511, 3052920), (56810, 3036852), (56856, 3034395), (57798, 2984940), (57960, 2976597), (58305, 2958984), (58401, 2954120), (58710, 2938572), (58968, 2925715), (58995, 2924376), (60255, 2863224), (60840, 2835693), (61180, 2819934), (61560, 2802527), (61594, 2800980), (62244, 2771730), (62790, 2747628), (63882, 2700660), (63963, 2697240), (64220, 2686446), (64584, 2671305), (64890, 2658708), (65205, 2645864), (66332, 2600910), (66690, 2586948), (66744, 2584855), (67431, 2558520), (68172, 2530710), (68445, 2520616), (68495, 2518776), (69160, 2494557), (69628, 2477790), (69966, 2465820), (70452, 2448810), (70794, 2436980), (70980, 2430594), (71070, 2427516), (71820, 2402166), (72306, 2386020), (73416, 2349945), (73710, 2340572), (73853, 2336040), (74520, 2315131), (74984, 2300805), (75348, 2289690), (76323, 2260440), (77064, 2238705), (77740, 2219238), (77805, 2217384), (77868, 2215590), (78280, 2203929), (78660, 2193282), (79534, 2169180), (80028, 2155790), (80340, 2147418), (80730, 2137044), (81627, 2113560), (82194, 2098980), (82593, 2088840), (82915, 2080728), (83430, 2067884), (83720, 2060721), (84357, 2045160), (85176, 2025495), (85215, 2024568), (85284, 2022930), (86184, 2001805), (86520, 1994031), (86697, 1989960), (86940, 1984398), (87035, 1982232), (88065, 1959048), (88920, 1940211), (89908, 1918890), (90022, 1916460), (91260, 1890462), (91770, 1879956), (92391, 1867320), (93288, 1849365), (93366, 1847820), (93730, 1840644), (94185, 1831752), (94392, 1827735), (94760, 1820637), (95823, 1800440), (96330, 1790964), (96408, 1789515), (96876, 1780870), (97335, 1772472), (98280, 1755429), (99498, 1733940), (100035, 1724632), (101764, 1695330), (102258, 1687140), (103740, 1663038), (104328, 1653665), (104442, 1651860), (104949, 1643880), (105678, 1632540), (106470, 1620396), (106605, 1618344), (107640, 1602783), (107730, 1601444), (108459, 1590680), (108836, 1585170), (109512, 1575385), (109592, 1574235), (110124, 1566630), (111240, 1550913), (112385, 1535112), (112476, 1533870), (113022, 1526460), (113620, 1518426), (115596, 1492470), (116610, 1479492), (116802, 1477060), (117420, 1469286), (117990, 1462188), (119301, 1446120), (120510, 1431612), (121095, 1424696), (121849, 1415880), (122360, 1409967), (123188, 1400490), (123291, 1399320), (124488, 1385865), (125580, 1373814), (127205, 1356264), (127764, 1350330), (127926, 1348620), (128440, 1343223), (129780, 1329354), (130410, 1322932), (132664, 1300455), (133380, 1293474), (134862, 1279260), (135033, 1277640), (136045, 1268136), (136344, 1265355), (136890, 1260308), (136990, 1259388), (137655, 1253304), (139256, 1238895), (139932, 1232910), (140049, 1231880), (140595, 1227096), (140904, 1224405), (141588, 1218490), (141960, 1215297), (142140, 1213758), (143640, 1201083), (144495, 1193976), (144612, 1193010), (147420, 1170286), (147706, 1168020), (149247, 1155960), (150696, 1144845), (152646, 1130220), (153387, 1124760), (153985, 1120392), (155480, 1109619), (155610, 1108692), (155736, 1107795), (156663, 1101240), (157320, 1096641), (158517, 1088360), (159068, 1084590), (159705, 1080264), (160056, 1077895), (160680, 1073709), (161460, 1068522), (163254, 1056780), (164388, 1049490), (165186, 1044420), (165830, 1040364), (166860, 1033942), (168714, 1022580), (169533, 1017640), (170430, 1012284), (170568, 1011465), (173394, 994980), (173880, 992199), (174070, 991116), (174915, 986328), (176130, 979524), (176985, 974792), (178087, 968760), (179816, 959445), (180044, 958230), (180765, 954408), (182520, 945231), (183540, 939978), (184782, 933660), (186732, 923910), (187460, 920322), (188370, 915876), (191646, 900220), (191889, 899080), (192660, 895482), (193752, 890435), (194670, 886236), (198835, 867672), (198996, 866970), (200070, 862316), (202293, 852840), (203528, 847665), (204516, 843570), (205485, 839592), (207480, 831519), (208884, 825930), (209898, 821940), (211356, 816270), (212940, 810198), (213210, 809172), (215460, 800722), (215579, 800280), (216918, 795340), (217672, 792585), (220248, 783315), (221559, 778680), (224770, 767556), (224952, 766935), (225055, 766584), (226044, 763230), (227240, 759213), (228969, 753480), (231192, 746235), (233220, 739746), (233415, 739128), (233604, 738530), (234840, 734643), (235980, 731094), (238602, 723060), (241020, 715806), (242190, 712348), (243698, 707940), (244881, 704520), (246376, 700245), (246582, 699660), (247779, 696280), (248745, 693576), (251160, 686907), (253071, 681720), (254410, 678132), (255528, 675165), (255645, 674856), (255852, 674310), (259560, 664677), (260091, 663320), (260820, 661466), (261105, 660744), (264195, 653016), (266760, 646737), (269724, 639630), (270066, 638820), (272090, 634068), (273780, 630154), (273980, 629694), (275310, 626652), (277173, 622440), (279864, 616455), (280098, 615940), (281190, 613548), (282555, 610584), (283176, 609245), (284280, 606879), (288990, 596988), (289224, 596505), (292005, 590824), (294840, 585143), (295412, 584010), (298494, 577980), (305292, 565110), (306774, 562380), (307970, 560196), (311220, 554346), (313326, 550620), (314847, 547960), (315077, 547560), (317034, 544180), (318136, 542295), (319410, 540132), (319815, 539448), (322920, 534261), (326508, 528390), (328776, 524745), (330372, 522210), (330733, 521640), (331660, 520182), (333720, 516971), (337155, 511704), (337428, 511290), (339066, 508820), (340860, 506142), (346788, 497490), (348140, 495558), (349830, 493164), (352260, 489762), (353970, 487396), (356174, 484380), (357903, 482040), (360088, 479115), (361530, 477204), (365547, 471960), (367080, 469989), (369265, 467208), (369564, 466830), (369873, 466440), (373464, 461955), (374920, 460161), (376740, 457938), (381615, 452088), (383292, 450110), (383778, 449540), (385320, 447741), (389340, 443118), (397670, 433836), (397992, 433485), (400140, 431158), (400361, 430920), (404586, 426420), (405099, 425880), (408135, 422712), (409032, 421785), (410970, 419796), (412965, 417768)]