195126723792

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:222

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 99, 102, 104, 108, 112, 114, 117, 119, 121, 126, 127, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 187, 189, 198, 204, 208, 209, 216, 221, 228, 231, 234, 238, 242, 247, 252, 254, 264, 266, 272, 273, 286, 297, 304, 306, 308, 312, 323, 336, 342, 351, 357, 363, 364, 374, 378, 381, 396, 399, 408, 418, 429, 432, 442, 456, 459, 462, 468, 476, 484, 494, 504, 508, 513, 528, 532, 546, 561, 572, 594, 612, 616, 624, 627, 646, 663, 684, 693, 702, 714, 726, 728, 741, 748, 756, 762, 792, 798, 816, 819, 836, 847, 858, 884, 889, 912, 918, 924, 936, 952, 968, 969, 988, 1001, 1008, 1016, 1026, 1064, 1071, 1089, 1092, 1122, 1143, 1144, 1188, 1197, 1224, 1232, 1254, 1287, 1292, 1309, 1326, 1368, 1386, 1397, 1404, 1428, 1452, 1456, 1463, 1482, 1496, 1512, 1524, 1547, 1573, 1584, 1596, 1638, 1651, 1672, 1683, 1694, 1716, 1729, 1768, 1778, 1836, 1848, 1872, 1881, 1904, 1936, 1938, 1976, 1989, 2002, 2032, 2052, 2057, 2079, 2128, 2142, 2159, 2178, 2184, 2223, 2244, 2261, 2286, 2288, 2299, 2376, 2394, 2413, 2431, 2448, 2457, 2508, 2541, 2574, 2584, 2618, 2652, 2667, 2717, 2736, 2772, 2794, 2808, 2856, 2904, 2907, 2926, 2964, 2992, 3003, 3024, 3048, 3094, 3146, 3192, 3213, 3267, 3276, 3302, 3344, 3366, 3388, 3429, 3432, 3458, 3536, 3553, 3556, 3591, 3672, 3696, 3762, 3861, 3876, 3927, 3952, 3978, 4004, 4104, 4114, 4158, 4191, 4199, 4284, 4318, 4356, 4368, 4389, 4446, 4488, 4522, 4572, 4598, 4641, 4719, 4752, 4788, 4826, 4862, 4914, 4953, 5016, 5049, 5082, 5148, 5168, 5187, 5236, 5304, 5334, 5434, 5544, 5588, 5616, 5643, 5712, 5808, 5814, 5852, 5928, 5967, 6006, 6096, 6171, 6188, 6292, 6384, 6426, 6477, 6534, 6552, 6604, 6669, 6732, 6776, 6783, 6858, 6864, 6897, 6916, 7106, 7112, 7182, 7239, 7293, 7344, 7524, 7623, 7722, 7752, 7854, 7956, 8001, 8008, 8151, 8208, 8228, 8316, 8382, 8398, 8568, 8636, 8712, 8721, 8778, 8892, 8976, 9009, 9044, 9144, 9196, 9282, 9438, 9576, 9652, 9724, 9779, 9828, 9906, 10032, 10098, 10164, 10296, 10374, 10472, 10608, 10659, 10668, 10868, 11011, 11088, 11176, 11286, 11557, 11628, 11704, 11781, 11856, 11934, 12012, 12342, 12376, 12573, 12584, 12597, 12852, 12954, 13068, 13104, 13167, 13208, 13338, 13464, 13552, 13566, 13716, 13794, 13832, 13923, 14157, 14212, 14224, 14364, 14399, 14478, 14586, 14859, 15048, 15113, 15246, 15367, 15444, 15504, 15561, 15708, 15912, 16002, 16016, 16093, 16302, 16456, 16632, 16764, 16796, 16891, 17017, 17136, 17272, 17424, 17442, 17556, 17784, 18018, 18088, 18161, 18288, 18392, 18513, 18564, 18876, 19019, 19152, 19304, 19431, 19448, 19558, 19656, 19812, 20196, 20328, 20349, 20592, 20691, 20748, 20944, 21318, 21336, 21717, 21736, 21879, 22022, 22352, 22572, 22869, 23114, 23256, 23408, 23562, 23749, 23868, 24003, 24024, 24453, 24684, 24752, 24871, 25146, 25168, 25194, 25704, 25908, 26136, 26334, 26416, 26543, 26676, 26741, 26928, 27027, 27132, 27432, 27588, 27664, 27846, 28067, 28314, 28424, 28728, 28798, 28956, 29172, 29337, 29393, 29718, 29887, 30096, 30226, 30492, 30734, 30888, 31122, 31369, 31416, 31824, 31977, 32004, 32186, 32604, 32912, 33033, 33264, 33528, 33592, 33782, 34034, 34544, 34671, 34884, 35112, 35343, 35568, 36036, 36176, 36322, 36784, 37026, 37128, 37719, 37752, 37791, 38038, 38608, 38862, 38896, 39083, 39116, 39312, 39501, 39624, 40392, 40656, 40698, 41021, 41382, 41496, 41769, 42471, 42636, 42672, 43197, 43434, 43472, 43758, 44044, 44577, 45144, 45339, 45738, 46101, 46189, 46228, 46512, 46683, 47124, 47498, 47736, 48006, 48048, 48279, 48906, 49368, 49742, 50292, 50388, 50673, 51051, 51408, 51816, 52272, 52668, 53086, 53352, 53482, 54054, 54264, 54483, 54864, 55176, 55539, 55692, 56134, 56628, 56848, 57057, 57456, 57596, 57912, 58293, 58344, 58674, 58786, 59436, 59774, 60452, 60984, 61047, 61468, 61776, 62073, 62244, 62738, 62832, 63954, 64008, 64372, 65151, 65208, 65637, 66066, 67056, 67184, 67564, 68068, 69342, 69768, 70224, 70686, 71247, 72072, 72644, 73359, 74052, 74256, 74613, 75438, 75504, 75582, 76076, 77724, 78166, 78232, 79002, 79248, 79629, 80223, 80784, 81396, 82042, 82764, 82992, 83538, 84201, 84942, 85272, 86394, 86868, 87516, 88011, 88088, 88179, 89154, 89661, 90288, 90678, 91476, 92202, 92378, 92456, 93366, 94107, 94248, 94996, 95472, 95931, 96012, 96558, 97812, 98736, 99099, 99484, 100584, 100776, 101346, 102102, 103632, 104013, 105336, 106172, 106704, 106964, 107569, 108108, 108528, 108966, 110352, 111078, 111384, 112268, 113256, 113373, 114114, 115192, 115824, 116586, 116688, 117249, 117348, 117572, 118872, 119548, 120904, 121968, 122094, 122936, 123063, 124146, 124488, 125476, 127127, 127908, 128016, 128744, 129591, 130302, 130416, 131274, 132132, 135128, 136017, 136136, 138303, 138567, 138684, 139536, 141372, 142494, 144144, 144837, 145288, 146718, 148104, 149226, 150876, 151164, 152019, 152152, 153153, 155448, 156332, 156464, 158004, 159258, 160446, 162792, 163449, 164084, 165528, 166243, 167076, 168402, 169884, 170544, 171171, 172788, 173736, 175032, 176022, 176176, 176358, 178308, 179322, 181356, 182952, 184404, 184756, 184912, 185801, 186732, 187187, 188214, 188496, 189992, 191862, 192024, 193116, 195624, 196469, 198198, 198968, 199771, 201168, 201552, 202692, 204204, 208026, 209209, 210672, 212344, 213741, 213928, 215138, 216216, 217932, 219583, 222156, 222768, 223839, 224536, 226512, 226746, 228228, 230384, 233172, 234498, 234696, 235144, 237744, 238887, 239096, 240669, 241808, 244188, 245872, 246126, 248292, 248976, 250952, 252603, 254254, 255816, 257488, 259182, 260604, 261239, 262548, 264033, 264264, 264537, 268983, 270256, 272034, 272272, 273581, 276606, 277134, 277368, 282321, 282744, 284988, 287147, 289674, 290576, 291973, 293436, 296208, 297297, 298452, 301752, 302328, 304038, 304304, 306306, 308737, 310896, 312039, 312664, 316008, 318516, 320892, 322707, 323323, 325584, 326898, 328168, 331056, 332486, 334152, 336804, 339768, 342342, 345059, 345576, 347472, 350064, 351747, 352044, 352716, 356616, 358644, 362712, 365904, 368808, 369189, 369512, 371602, 373464, 374374, 376428, 379984, 381381, 383724, 384048, 386232, 388773, 391248, 392938, 396396, 397936, 399542, 405384, 408051, 408408, 414909, 415701, 416052, 418418, 424688, 427482, 427856, 430276, 432432, 434511, 435864, 439166, 444312, 447678, 449072, 451231, 453492, 456057, 456456, 459459, 466344, 468996, 469392, 470288, 477774, 478192, 481338, 488376, 490347, 492252, 496584, 498729, 501904, 505206, 508079, 508508, 511632, 513513, 518364, 521208, 522478, 525096, 528066, 528528, 529074, 533273, 537966, 544068, 547162, 553212, 554268, 554736, 557403, 561561, 564642, 565488, 569976, 574294, 579348, 583946, 586872, 589407, 594594, 596904, 599313, 603504, 604656, 608076, 612612, 617474, 624078, 625328, 627627, 632016, 637032, 641223, 641784, 645414, 646646, 653796, 656336, 658749, 664972, 668304, 671517, 673608, 679536, 684684, 690118, 691152, 703494, 704088, 705432, 713232, 716661, 717288, 722007, 725424, 737616, 738378, 739024, 743204, 746928, 748748, 752856, 757809, 762762, 767448, 772464, 777546, 783717, 785876, 792792, 793611, 799084, 806949, 810768, 816102, 816816, 820743, 829818, 831402, 832104, 836836, 846963, 854964, 860552, 861441, 869022, 871728, 875919, 878332, 888624, 895356, 902462, 906984, 912114, 912912, 918918, 926211, 932688, 937992, 955548, 962676, 968121, 969969, 976752, 980694, 984504, 993168, 997458, 1010412, 1016158, 1017016, 1027026, 1035177, 1036728, 1042416, 1044956, 1050192, 1055241, 1056132, 1058148, 1066546, 1075932, 1088136, 1094324, 1106424, 1107567, 1108536, 1114806, 1123122, 1129284, 1139952, 1144143, 1148588, 1158696, 1167892, 1173744, 1178814, 1189188, 1193808, 1198626, 1216152, 1225224, 1234948, 1247103, 1248156, 1255254, 1274064, 1282446, 1283568, 1290828, 1293292, 1307592, 1317498, 1329944, 1343034, 1347216, 1353693, 1369368, 1380236, 1398397, 1406988, 1408176, 1410864, 1433322, 1434576, 1444014, 1476756, 1486408, 1496187, 1497496, 1505712, 1515618, 1524237, 1525524, 1534896, 1555092, 1567434, 1571752, 1585584, 1587222, 1598168, 1599819, 1613898, 1632204, 1641486, 1659636, 1662804, 1664208, 1672209, 1673672, 1684683, 1693926, 1709928, 1721104, 1722882, 1738044, 1751838, 1756664, 1768221, 1790712, 1797939, 1804924, 1813968, 1824228, 1828673, 1837836, 1852422, 1875984, 1882881, 1911096, 1925352, 1936242, 1939938, 1961388, 1969008, 1976247, 1994916, 2020824, 2032316, 2034032, 2043811, 2054052, 2070354, 2073456, 2089912, 2110482, 2112264, 2116296, 2133092, 2151864, 2161159, 2176272, 2188648, 2212848, 2215134, 2217072, 2229612, 2246244, 2258568, 2288286, 2297176, 2317392, 2335784, 2351151, 2357628, 2378376, 2397252, 2415413, 2432304, 2450448, 2462229, 2469896, 2494206, 2496312, 2510508, 2564892, 2581656, 2584323, 2586584, 2615184, 2627757, 2634996, 2659888, 2686068, 2707386, 2738736, 2760472, 2778633, 2796794, 2813976, 2866644, 2888028, 2904363, 2909907, 2953512, 2972816, 2992374, 2994992, 3031236, 3048474, 3051048, 3105531, 3110184, 3134868, 3143504, 3158617, 3174444, 3196336, 3199638, 3227796, 3264408, 3282972, 3319272, 3325608, 3344418, 3347344, 3369366, 3387852, 3396107, 3419856, 3432429, 3445764, 3476088, 3503676, 3513328, 3536442, 3556553, 3581424, 3595878, 3609848, 3648456, 3657346, 3675672, 3704844, 3732911, 3765762, 3795649, 3822192, 3850704, 3872484, 3879876, 3922776, 3952494, 3989832, 4041648, 4061079, 4064632, 4087622, 4108104, 4140708, 4179824, 4195191, 4220964, 4224528, 4232592, 4266184, 4303728, 4322318, 4377296, 4430268, 4459224, 4488561, 4492488, 4517136, 4572711, 4576572, 4594352, 4671568, 4702302, 4715256, 4756752, 4794504, 4799457, 4830826, 4924458, 4939792, 4963541, 4988412, 4992624, 5016627, 5021016, 5054049, 5129784, 5163312, 5168646, 5173168, 5255514, 5269992, 5304663, 5372136, 5393817, 5414772, 5486019, 5520944, 5557266, 5593588, 5627952, 5648643, 5733288, 5776056, 5808726, 5819814, 5866003, 5907024, 5928741, 5984748, 6062472, 6096948, 6102096, 6131433, 6211062, 6220368, 6269736, 6317234, 6348888, 6399276, 6455592, 6483477, 6528816, 6565944, 6638544, 6651216, 6688836, 6738732, 6775704, 6792214, 6864858, 6891528, 6952176, 7007352, 7053453, 7072884, 7113106, 7191756, 7219696, 7246239, 7296912, 7314692, 7351344, 7386687, 7409688, 7465822, 7531524, 7591298, 7744968, 7752969, 7759752, 7845552, 7883271, 7904988, 7979664, 8122158, 8129264, 8175244, 8216208, 8281416, 8335899, 8390382, 8441928, 8532368, 8644636, 8729721, 8860536, 8918448, 8977122, 8984976, 9145422, 9153144, 9316593, 9404604, 9430512, 9475851, 9589008, 9598914, 9661652, 9848916, 9927082, 9976824, 10033254, 10042032, 10108098, 10188321, 10259568, 10337292, 10511028, 10539984, 10609326, 10669659, 10744272, 10787634, 10829544, 10972038, 11114532, 11187176, 11198733, 11297286, 11386947, 11466576, 11552112, 11617452, 11639628, 11732006, 11857482, 11969496, 12124944, 12183237, 12193896, 12262866, 12422124, 12539472, 12585573, 12634468, 12697776, 12798552, 12911184, 12966954, 13131888, 13377672, 13477464, 13551408, 13584428, 13718133, 13729716, 13783056, 14014704, 14106906, 14145768, 14226212, 14383512, 14398371, 14492478, 14629384, 14773374, 14819376, 14890623, 14931644, 15063048, 15182596, 15489936, 15505938, 15519504, 15766542, 15809976, 16244316, 16350488, 16458057, 16562832, 16671798, 16780764, 16883856, 17289272, 17459442, 17598009, 17721072, 17954244, 18290844, 18306288, 18394299, 18633186, 18809208, 18951702, 19197828, 19323304, 19450431, 19697832, 19854164, 19953648, 20066508, 20216196, 20376642, 20674584, 21022056, 21218652, 21339318, 21575268, 21659088, 21738717, 21944076, 22229064, 22374352, 22397466, 22594572, 22773894, 23234904, 23279256, 23464012, 23714964, 23772749, 23938992, 24366474, 24387792, 24525732, 24844248, 25171146, 25268936, 25597104, 25933908, 26569543, 26755344, 26954928, 27168856, 27436266, 27459432, 28213812, 28291536, 28427553, 28452424, 28767024, 28796742, 28984956, 29258768, 29546748, 29781246, 29863288, 30126096, 30365192, 30564963, 31011876, 31533084, 31619952, 32008977, 32488632, 32700976, 32916114, 33343596, 33561528, 33596199, 34160841, 34578544, 34744787, 34918884, 35196018, 35908488, 36581688, 36788598, 37266372, 37618416, 37756719, 37903404, 38395656, 38646608, 38900862, 39395664, 39708328, 40133016, 40432392, 40753284, 41062021, 41349168, 42044112, 42437304, 42678636, 43150536, 43477434, 43888152, 44458128, 44671869, 44794932, 45189144, 45547788, 46469808, 46558512, 46928024, 47429928, 47545498, 48732948, 49051464, 49374171, 49688496, 50342292, 50537872, 51867816, 52794027, 53139086, 54337712, 54872532, 54918864, 55182897, 56427624, 56855106, 56904848, 57593484, 57969912, 58351293, 59093496, 59562492, 59726576, 60730384, 61129926, 62023752, 63066168, 64017954, 64526033, 64977264, 65216151, 65832228, 66687192, 67123056, 67192398, 68321682, 69489574, 69837768, 70392036, 71318247, 71816976, 73163376, 73577196, 74532744, 75513438, 75806808, 76791312, 77801724, 79416656, 79708629, 80266032, 80864784, 81506568, 82124042, 84874608, 85282659, 85357272, 86301072, 86954868, 87776304, 89343738, 89589864, 90378288, 91095576, 91694889, 93856048, 94859856, 95090996, 96026931, 97465896, 98102928, 98748342, 100684584, 100788597, 102482523, 103735632, 104234361, 105588054, 106278172, 109745064, 110365794, 112855248, 113710212, 115186968, 115939824, 116702586, 118186992, 119124984, 122259852, 123186063, 124047504, 126132336, 128035908, 129052066, 130432302, 131664456, 133374384, 134015607, 134384796, 136643364, 138979148, 139675536, 140784072, 142636494, 147154392, 149065488, 151026876, 151613616, 155603448, 158382081, 159417258, 163013136, 164248084, 170565318, 170714544, 173909736, 178687476, 179179728, 182191152, 183389778, 190181992, 192053862, 193578099, 194931792, 197496684, 201369168, 201577194, 204965046, 208468722, 211176108, 212556344, 213954741, 219490128, 220731588, 227420424, 230373936, 233405172, 238249968, 239125887, 244519704, 246372126, 256071816, 258104132, 260864604, 263328912, 268031214, 268769592, 273286728, 277958296, 281568144, 285272988, 294308784, 302053752, 311206896, 312703083, 316764162, 318834516, 328496168, 341130636, 347819472, 357374952, 366779556, 369558189, 380363984, 384107724, 387156198, 394993368, 403154388, 409930092, 416937444, 422352216, 425112688, 427909482, 441463176, 451682231, 454840848, 466810344, 478251774, 489039408, 492744252, 512143632, 516208264, 521729208, 536062428, 537539184, 546573456, 555916592, 570545976, 580734297, 604107504, 625406166, 633528324, 637669032, 641864223, 656992336, 682261272, 714749904, 717377661, 733559112, 739116378, 768215448, 774312396, 789986736, 806308776, 819860184, 833874888, 844704432, 855818964, 882926352, 903364462, 933620688, 938109249, 956503548, 985488504, 1032416528, 1043458416, 1072124856, 1108674567, 1141091952, 1161468594, 1250812332, 1267056648, 1275338064, 1283728446, 1355046693, 1364522544, 1434755322, 1467118224, 1478232756, 1536430896, 1548624792, 1612617552, 1639720368, 1667749776, 1711637928, 1742202891, 1806728924, 1876218498, 1913007096, 1970977008, 2144249712, 2217349134, 2322937188, 2501624664, 2534113296, 2567456892, 2710093386, 2869510644, 2956465512, 3097249584, 3423275856, 3484405782, 3613457848, 3752436996, 3826014192, 4065140079, 4434698268, 4645874376, 5003249328, 5134913784, 5420186772, 5739021288, 5912931024, 6968811564, 7226915696, 7504873992, 8130280158, 8869396536, 9291748752, 10269827568, 10840373544, 11478042576, 12195420237, 13937623128, 15009747984, 16260560316, 17738793072, 21680747088, 24390840474, 27875246256, 32521120632, 48781680948, 65042241264, 97563361896, 195126723792]

約数ペア:

[(1, 195126723792), (2, 97563361896), (3, 65042241264), (4, 48781680948), (6, 32521120632), (7, 27875246256), (8, 24390840474), (9, 21680747088), (11, 17738793072), (12, 16260560316), (13, 15009747984), (14, 13937623128), (16, 12195420237), (17, 11478042576), (18, 10840373544), (19, 10269827568), (21, 9291748752), (22, 8869396536), (24, 8130280158), (26, 7504873992), (27, 7226915696), (28, 6968811564), (33, 5912931024), (34, 5739021288), (36, 5420186772), (38, 5134913784), (39, 5003249328), (42, 4645874376), (44, 4434698268), (48, 4065140079), (51, 3826014192), (52, 3752436996), (54, 3613457848), (56, 3484405782), (57, 3423275856), (63, 3097249584), (66, 2956465512), (68, 2869510644), (72, 2710093386), (76, 2567456892), (77, 2534113296), (78, 2501624664), (84, 2322937188), (88, 2217349134), (91, 2144249712), (99, 1970977008), (102, 1913007096), (104, 1876218498), (108, 1806728924), (112, 1742202891), (114, 1711637928), (117, 1667749776), (119, 1639720368), (121, 1612617552), (126, 1548624792), (127, 1536430896), (132, 1478232756), (133, 1467118224), (136, 1434755322), (143, 1364522544), (144, 1355046693), (152, 1283728446), (153, 1275338064), (154, 1267056648), (156, 1250812332), (168, 1161468594), (171, 1141091952), (176, 1108674567), (182, 1072124856), (187, 1043458416), (189, 1032416528), (198, 985488504), (204, 956503548), (208, 938109249), (209, 933620688), (216, 903364462), (221, 882926352), (228, 855818964), (231, 844704432), (234, 833874888), (238, 819860184), (242, 806308776), (247, 789986736), (252, 774312396), (254, 768215448), (264, 739116378), (266, 733559112), (272, 717377661), (273, 714749904), (286, 682261272), (297, 656992336), (304, 641864223), (306, 637669032), (308, 633528324), (312, 625406166), (323, 604107504), (336, 580734297), (342, 570545976), (351, 555916592), (357, 546573456), (363, 537539184), (364, 536062428), (374, 521729208), (378, 516208264), (381, 512143632), (396, 492744252), (399, 489039408), (408, 478251774), (418, 466810344), (429, 454840848), (432, 451682231), (442, 441463176), (456, 427909482), (459, 425112688), (462, 422352216), (468, 416937444), (476, 409930092), (484, 403154388), (494, 394993368), (504, 387156198), (508, 384107724), (513, 380363984), (528, 369558189), (532, 366779556), (546, 357374952), (561, 347819472), (572, 341130636), (594, 328496168), (612, 318834516), (616, 316764162), (624, 312703083), (627, 311206896), (646, 302053752), (663, 294308784), (684, 285272988), (693, 281568144), (702, 277958296), (714, 273286728), (726, 268769592), (728, 268031214), (741, 263328912), (748, 260864604), (756, 258104132), (762, 256071816), (792, 246372126), (798, 244519704), (816, 239125887), (819, 238249968), (836, 233405172), (847, 230373936), (858, 227420424), (884, 220731588), (889, 219490128), (912, 213954741), (918, 212556344), (924, 211176108), (936, 208468722), (952, 204965046), (968, 201577194), (969, 201369168), (988, 197496684), (1001, 194931792), (1008, 193578099), (1016, 192053862), (1026, 190181992), (1064, 183389778), (1071, 182191152), (1089, 179179728), (1092, 178687476), (1122, 173909736), (1143, 170714544), (1144, 170565318), (1188, 164248084), (1197, 163013136), (1224, 159417258), (1232, 158382081), (1254, 155603448), (1287, 151613616), (1292, 151026876), (1309, 149065488), (1326, 147154392), (1368, 142636494), (1386, 140784072), (1397, 139675536), (1404, 138979148), (1428, 136643364), (1452, 134384796), (1456, 134015607), (1463, 133374384), (1482, 131664456), (1496, 130432302), (1512, 129052066), (1524, 128035908), (1547, 126132336), (1573, 124047504), (1584, 123186063), (1596, 122259852), (1638, 119124984), (1651, 118186992), (1672, 116702586), (1683, 115939824), (1694, 115186968), (1716, 113710212), (1729, 112855248), (1768, 110365794), (1778, 109745064), (1836, 106278172), (1848, 105588054), (1872, 104234361), (1881, 103735632), (1904, 102482523), (1936, 100788597), (1938, 100684584), (1976, 98748342), (1989, 98102928), (2002, 97465896), (2032, 96026931), (2052, 95090996), (2057, 94859856), (2079, 93856048), (2128, 91694889), (2142, 91095576), (2159, 90378288), (2178, 89589864), (2184, 89343738), (2223, 87776304), (2244, 86954868), (2261, 86301072), (2286, 85357272), (2288, 85282659), (2299, 84874608), (2376, 82124042), (2394, 81506568), (2413, 80864784), (2431, 80266032), (2448, 79708629), (2457, 79416656), (2508, 77801724), (2541, 76791312), (2574, 75806808), (2584, 75513438), (2618, 74532744), (2652, 73577196), (2667, 73163376), (2717, 71816976), (2736, 71318247), (2772, 70392036), (2794, 69837768), (2808, 69489574), (2856, 68321682), (2904, 67192398), (2907, 67123056), (2926, 66687192), (2964, 65832228), (2992, 65216151), (3003, 64977264), (3024, 64526033), (3048, 64017954), (3094, 63066168), (3146, 62023752), (3192, 61129926), (3213, 60730384), (3267, 59726576), (3276, 59562492), (3302, 59093496), (3344, 58351293), (3366, 57969912), (3388, 57593484), (3429, 56904848), (3432, 56855106), (3458, 56427624), (3536, 55182897), (3553, 54918864), (3556, 54872532), (3591, 54337712), (3672, 53139086), (3696, 52794027), (3762, 51867816), (3861, 50537872), (3876, 50342292), (3927, 49688496), (3952, 49374171), (3978, 49051464), (4004, 48732948), (4104, 47545498), (4114, 47429928), (4158, 46928024), (4191, 46558512), (4199, 46469808), (4284, 45547788), (4318, 45189144), (4356, 44794932), (4368, 44671869), (4389, 44458128), (4446, 43888152), (4488, 43477434), (4522, 43150536), (4572, 42678636), (4598, 42437304), (4641, 42044112), (4719, 41349168), (4752, 41062021), (4788, 40753284), (4826, 40432392), (4862, 40133016), (4914, 39708328), (4953, 39395664), (5016, 38900862), (5049, 38646608), (5082, 38395656), (5148, 37903404), (5168, 37756719), (5187, 37618416), (5236, 37266372), (5304, 36788598), (5334, 36581688), (5434, 35908488), (5544, 35196018), (5588, 34918884), (5616, 34744787), (5643, 34578544), (5712, 34160841), (5808, 33596199), (5814, 33561528), (5852, 33343596), (5928, 32916114), (5967, 32700976), (6006, 32488632), (6096, 32008977), (6171, 31619952), (6188, 31533084), (6292, 31011876), (6384, 30564963), (6426, 30365192), (6477, 30126096), (6534, 29863288), (6552, 29781246), (6604, 29546748), (6669, 29258768), (6732, 28984956), (6776, 28796742), (6783, 28767024), (6858, 28452424), (6864, 28427553), (6897, 28291536), (6916, 28213812), (7106, 27459432), (7112, 27436266), (7182, 27168856), (7239, 26954928), (7293, 26755344), (7344, 26569543), (7524, 25933908), (7623, 25597104), (7722, 25268936), (7752, 25171146), (7854, 24844248), (7956, 24525732), (8001, 24387792), (8008, 24366474), (8151, 23938992), (8208, 23772749), (8228, 23714964), (8316, 23464012), (8382, 23279256), (8398, 23234904), (8568, 22773894), (8636, 22594572), (8712, 22397466), (8721, 22374352), (8778, 22229064), (8892, 21944076), (8976, 21738717), (9009, 21659088), (9044, 21575268), (9144, 21339318), (9196, 21218652), (9282, 21022056), (9438, 20674584), (9576, 20376642), (9652, 20216196), (9724, 20066508), (9779, 19953648), (9828, 19854164), (9906, 19697832), (10032, 19450431), (10098, 19323304), (10164, 19197828), (10296, 18951702), (10374, 18809208), (10472, 18633186), (10608, 18394299), (10659, 18306288), (10668, 18290844), (10868, 17954244), (11011, 17721072), (11088, 17598009), (11176, 17459442), (11286, 17289272), (11557, 16883856), (11628, 16780764), (11704, 16671798), (11781, 16562832), (11856, 16458057), (11934, 16350488), (12012, 16244316), (12342, 15809976), (12376, 15766542), (12573, 15519504), (12584, 15505938), (12597, 15489936), (12852, 15182596), (12954, 15063048), (13068, 14931644), (13104, 14890623), (13167, 14819376), (13208, 14773374), (13338, 14629384), (13464, 14492478), (13552, 14398371), (13566, 14383512), (13716, 14226212), (13794, 14145768), (13832, 14106906), (13923, 14014704), (14157, 13783056), (14212, 13729716), (14224, 13718133), (14364, 13584428), (14399, 13551408), (14478, 13477464), (14586, 13377672), (14859, 13131888), (15048, 12966954), (15113, 12911184), (15246, 12798552), (15367, 12697776), (15444, 12634468), (15504, 12585573), (15561, 12539472), (15708, 12422124), (15912, 12262866), (16002, 12193896), (16016, 12183237), (16093, 12124944), (16302, 11969496), (16456, 11857482), (16632, 11732006), (16764, 11639628), (16796, 11617452), (16891, 11552112), (17017, 11466576), (17136, 11386947), (17272, 11297286), (17424, 11198733), (17442, 11187176), (17556, 11114532), (17784, 10972038), (18018, 10829544), (18088, 10787634), (18161, 10744272), (18288, 10669659), (18392, 10609326), (18513, 10539984), (18564, 10511028), (18876, 10337292), (19019, 10259568), (19152, 10188321), (19304, 10108098), (19431, 10042032), (19448, 10033254), (19558, 9976824), (19656, 9927082), (19812, 9848916), (20196, 9661652), (20328, 9598914), (20349, 9589008), (20592, 9475851), (20691, 9430512), (20748, 9404604), (20944, 9316593), (21318, 9153144), (21336, 9145422), (21717, 8984976), (21736, 8977122), (21879, 8918448), (22022, 8860536), (22352, 8729721), (22572, 8644636), (22869, 8532368), (23114, 8441928), (23256, 8390382), (23408, 8335899), (23562, 8281416), (23749, 8216208), (23868, 8175244), (24003, 8129264), (24024, 8122158), (24453, 7979664), (24684, 7904988), (24752, 7883271), (24871, 7845552), (25146, 7759752), (25168, 7752969), (25194, 7744968), (25704, 7591298), (25908, 7531524), (26136, 7465822), (26334, 7409688), (26416, 7386687), (26543, 7351344), (26676, 7314692), (26741, 7296912), (26928, 7246239), (27027, 7219696), (27132, 7191756), (27432, 7113106), (27588, 7072884), (27664, 7053453), (27846, 7007352), (28067, 6952176), (28314, 6891528), (28424, 6864858), (28728, 6792214), (28798, 6775704), (28956, 6738732), (29172, 6688836), (29337, 6651216), (29393, 6638544), (29718, 6565944), (29887, 6528816), (30096, 6483477), (30226, 6455592), (30492, 6399276), (30734, 6348888), (30888, 6317234), (31122, 6269736), (31369, 6220368), (31416, 6211062), (31824, 6131433), (31977, 6102096), (32004, 6096948), (32186, 6062472), (32604, 5984748), (32912, 5928741), (33033, 5907024), (33264, 5866003), (33528, 5819814), (33592, 5808726), (33782, 5776056), (34034, 5733288), (34544, 5648643), (34671, 5627952), (34884, 5593588), (35112, 5557266), (35343, 5520944), (35568, 5486019), (36036, 5414772), (36176, 5393817), (36322, 5372136), (36784, 5304663), (37026, 5269992), (37128, 5255514), (37719, 5173168), (37752, 5168646), (37791, 5163312), (38038, 5129784), (38608, 5054049), (38862, 5021016), (38896, 5016627), (39083, 4992624), (39116, 4988412), (39312, 4963541), (39501, 4939792), (39624, 4924458), (40392, 4830826), (40656, 4799457), (40698, 4794504), (41021, 4756752), (41382, 4715256), (41496, 4702302), (41769, 4671568), (42471, 4594352), (42636, 4576572), (42672, 4572711), (43197, 4517136), (43434, 4492488), (43472, 4488561), (43758, 4459224), (44044, 4430268), (44577, 4377296), (45144, 4322318), (45339, 4303728), (45738, 4266184), (46101, 4232592), (46189, 4224528), (46228, 4220964), (46512, 4195191), (46683, 4179824), (47124, 4140708), (47498, 4108104), (47736, 4087622), (48006, 4064632), (48048, 4061079), (48279, 4041648), (48906, 3989832), (49368, 3952494), (49742, 3922776), (50292, 3879876), (50388, 3872484), (50673, 3850704), (51051, 3822192), (51408, 3795649), (51816, 3765762), (52272, 3732911), (52668, 3704844), (53086, 3675672), (53352, 3657346), (53482, 3648456), (54054, 3609848), (54264, 3595878), (54483, 3581424), (54864, 3556553), (55176, 3536442), (55539, 3513328), (55692, 3503676), (56134, 3476088), (56628, 3445764), (56848, 3432429), (57057, 3419856), (57456, 3396107), (57596, 3387852), (57912, 3369366), (58293, 3347344), (58344, 3344418), (58674, 3325608), (58786, 3319272), (59436, 3282972), (59774, 3264408), (60452, 3227796), (60984, 3199638), (61047, 3196336), (61468, 3174444), (61776, 3158617), (62073, 3143504), (62244, 3134868), (62738, 3110184), (62832, 3105531), (63954, 3051048), (64008, 3048474), (64372, 3031236), (65151, 2994992), (65208, 2992374), (65637, 2972816), (66066, 2953512), (67056, 2909907), (67184, 2904363), (67564, 2888028), (68068, 2866644), (69342, 2813976), (69768, 2796794), (70224, 2778633), (70686, 2760472), (71247, 2738736), (72072, 2707386), (72644, 2686068), (73359, 2659888), (74052, 2634996), (74256, 2627757), (74613, 2615184), (75438, 2586584), (75504, 2584323), (75582, 2581656), (76076, 2564892), (77724, 2510508), (78166, 2496312), (78232, 2494206), (79002, 2469896), (79248, 2462229), (79629, 2450448), (80223, 2432304), (80784, 2415413), (81396, 2397252), (82042, 2378376), (82764, 2357628), (82992, 2351151), (83538, 2335784), (84201, 2317392), (84942, 2297176), (85272, 2288286), (86394, 2258568), (86868, 2246244), (87516, 2229612), (88011, 2217072), (88088, 2215134), (88179, 2212848), (89154, 2188648), (89661, 2176272), (90288, 2161159), (90678, 2151864), (91476, 2133092), (92202, 2116296), (92378, 2112264), (92456, 2110482), (93366, 2089912), (94107, 2073456), (94248, 2070354), (94996, 2054052), (95472, 2043811), (95931, 2034032), (96012, 2032316), (96558, 2020824), (97812, 1994916), (98736, 1976247), (99099, 1969008), (99484, 1961388), (100584, 1939938), (100776, 1936242), (101346, 1925352), (102102, 1911096), (103632, 1882881), (104013, 1875984), (105336, 1852422), (106172, 1837836), (106704, 1828673), (106964, 1824228), (107569, 1813968), (108108, 1804924), (108528, 1797939), (108966, 1790712), (110352, 1768221), (111078, 1756664), (111384, 1751838), (112268, 1738044), (113256, 1722882), (113373, 1721104), (114114, 1709928), (115192, 1693926), (115824, 1684683), (116586, 1673672), (116688, 1672209), (117249, 1664208), (117348, 1662804), (117572, 1659636), (118872, 1641486), (119548, 1632204), (120904, 1613898), (121968, 1599819), (122094, 1598168), (122936, 1587222), (123063, 1585584), (124146, 1571752), (124488, 1567434), (125476, 1555092), (127127, 1534896), (127908, 1525524), (128016, 1524237), (128744, 1515618), (129591, 1505712), (130302, 1497496), (130416, 1496187), (131274, 1486408), (132132, 1476756), (135128, 1444014), (136017, 1434576), (136136, 1433322), (138303, 1410864), (138567, 1408176), (138684, 1406988), (139536, 1398397), (141372, 1380236), (142494, 1369368), (144144, 1353693), (144837, 1347216), (145288, 1343034), (146718, 1329944), (148104, 1317498), (149226, 1307592), (150876, 1293292), (151164, 1290828), (152019, 1283568), (152152, 1282446), (153153, 1274064), (155448, 1255254), (156332, 1248156), (156464, 1247103), (158004, 1234948), (159258, 1225224), (160446, 1216152), (162792, 1198626), (163449, 1193808), (164084, 1189188), (165528, 1178814), (166243, 1173744), (167076, 1167892), (168402, 1158696), (169884, 1148588), (170544, 1144143), (171171, 1139952), (172788, 1129284), (173736, 1123122), (175032, 1114806), (176022, 1108536), (176176, 1107567), (176358, 1106424), (178308, 1094324), (179322, 1088136), (181356, 1075932), (182952, 1066546), (184404, 1058148), (184756, 1056132), (184912, 1055241), (185801, 1050192), (186732, 1044956), (187187, 1042416), (188214, 1036728), (188496, 1035177), (189992, 1027026), (191862, 1017016), (192024, 1016158), (193116, 1010412), (195624, 997458), (196469, 993168), (198198, 984504), (198968, 980694), (199771, 976752), (201168, 969969), (201552, 968121), (202692, 962676), (204204, 955548), (208026, 937992), (209209, 932688), (210672, 926211), (212344, 918918), (213741, 912912), (213928, 912114), (215138, 906984), (216216, 902462), (217932, 895356), (219583, 888624), (222156, 878332), (222768, 875919), (223839, 871728), (224536, 869022), (226512, 861441), (226746, 860552), (228228, 854964), (230384, 846963), (233172, 836836), (234498, 832104), (234696, 831402), (235144, 829818), (237744, 820743), (238887, 816816), (239096, 816102), (240669, 810768), (241808, 806949), (244188, 799084), (245872, 793611), (246126, 792792), (248292, 785876), (248976, 783717), (250952, 777546), (252603, 772464), (254254, 767448), (255816, 762762), (257488, 757809), (259182, 752856), (260604, 748748), (261239, 746928), (262548, 743204), (264033, 739024), (264264, 738378), (264537, 737616), (268983, 725424), (270256, 722007), (272034, 717288), (272272, 716661), (273581, 713232), (276606, 705432), (277134, 704088), (277368, 703494), (282321, 691152), (282744, 690118), (284988, 684684), (287147, 679536), (289674, 673608), (290576, 671517), (291973, 668304), (293436, 664972), (296208, 658749), (297297, 656336), (298452, 653796), (301752, 646646), (302328, 645414), (304038, 641784), (304304, 641223), (306306, 637032), (308737, 632016), (310896, 627627), (312039, 625328), (312664, 624078), (316008, 617474), (318516, 612612), (320892, 608076), (322707, 604656), (323323, 603504), (325584, 599313), (326898, 596904), (328168, 594594), (331056, 589407), (332486, 586872), (334152, 583946), (336804, 579348), (339768, 574294), (342342, 569976), (345059, 565488), (345576, 564642), (347472, 561561), (350064, 557403), (351747, 554736), (352044, 554268), (352716, 553212), (356616, 547162), (358644, 544068), (362712, 537966), (365904, 533273), (368808, 529074), (369189, 528528), (369512, 528066), (371602, 525096), (373464, 522478), (374374, 521208), (376428, 518364), (379984, 513513), (381381, 511632), (383724, 508508), (384048, 508079), (386232, 505206), (388773, 501904), (391248, 498729), (392938, 496584), (396396, 492252), (397936, 490347), (399542, 488376), (405384, 481338), (408051, 478192), (408408, 477774), (414909, 470288), (415701, 469392), (416052, 468996), (418418, 466344), (424688, 459459), (427482, 456456), (427856, 456057), (430276, 453492), (432432, 451231), (434511, 449072), (435864, 447678), (439166, 444312)]