427308545664

素因数分解:

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

素因数の和:284

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 197, 198, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 384, 394, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 484, 494, 504, 513, 528, 532, 546, 567, 572, 576, 591, 594, 608, 616, 624, 627, 648, 672, 684, 693, 702, 704, 726, 728, 741, 756, 788, 792, 798, 819, 832, 836, 847, 858, 864, 891, 896, 912, 924, 936, 968, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1089, 1092, 1134, 1144, 1152, 1182, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1368, 1379, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1512, 1539, 1573, 1576, 1584, 1596, 1638, 1664, 1672, 1694, 1716, 1728, 1729, 1773, 1782, 1824, 1848, 1872, 1881, 1936, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2167, 2178, 2184, 2223, 2268, 2288, 2299, 2364, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2561, 2574, 2592, 2688, 2717, 2736, 2758, 2772, 2808, 2904, 2912, 2926, 2964, 3003, 3024, 3078, 3146, 3152, 3168, 3192, 3267, 3276, 3344, 3388, 3432, 3456, 3458, 3546, 3564, 3591, 3648, 3696, 3743, 3744, 3762, 3861, 3872, 3952, 4004, 4032, 4104, 4137, 4158, 4212, 4224, 4256, 4334, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4719, 4728, 4752, 4788, 4914, 4928, 4992, 5016, 5082, 5122, 5148, 5184, 5187, 5319, 5434, 5472, 5516, 5544, 5616, 5643, 5808, 5824, 5852, 5928, 6006, 6048, 6156, 6237, 6292, 6304, 6336, 6384, 6501, 6534, 6552, 6669, 6688, 6776, 6864, 6897, 6916, 7092, 7128, 7182, 7296, 7371, 7392, 7486, 7488, 7524, 7623, 7683, 7722, 7744, 7904, 8008, 8064, 8151, 8208, 8274, 8316, 8424, 8512, 8668, 8712, 8736, 8778, 8892, 9009, 9072, 9152, 9196, 9438, 9456, 9504, 9576, 9801, 9828, 9856, 10032, 10164, 10244, 10296, 10368, 10374, 10638, 10773, 10868, 10944, 11011, 11032, 11088, 11229, 11232, 11286, 11583, 11616, 11648, 11704, 11856, 12012, 12096, 12312, 12411, 12474, 12584, 12608, 12672, 12768, 13002, 13068, 13104, 13167, 13338, 13376, 13552, 13728, 13794, 13832, 14157, 14184, 14256, 14364, 14742, 14784, 14972, 14976, 15048, 15169, 15246, 15366, 15444, 15488, 15561, 15808, 15957, 16016, 16093, 16302, 16416, 16548, 16632, 16848, 16929, 17024, 17336, 17424, 17472, 17556, 17784, 17927, 18018, 18144, 18304, 18392, 18876, 18912, 19008, 19019, 19152, 19503, 19602, 19656, 20007, 20064, 20328, 20488, 20592, 20691, 20748, 21276, 21546, 21736, 21888, 22022, 22064, 22176, 22458, 22464, 22572, 22869, 23049, 23166, 23232, 23408, 23712, 23837, 24024, 24192, 24453, 24624, 24822, 24948, 25168, 25216, 25536, 26004, 26136, 26201, 26208, 26334, 26676, 26752, 27027, 27104, 27456, 27588, 27664, 28171, 28314, 28368, 28512, 28728, 29484, 29568, 29887, 29944, 30096, 30338, 30492, 30732, 30888, 31122, 31616, 31914, 32032, 32186, 32604, 32832, 33033, 33096, 33264, 33687, 33696, 33858, 34672, 34848, 34944, 35112, 35568, 35854, 36036, 36288, 36784, 37233, 37752, 37824, 38016, 38038, 38304, 39006, 39204, 39312, 39501, 40014, 40128, 40656, 40976, 41173, 41184, 41382, 41496, 42471, 42552, 43092, 43472, 44044, 44128, 44352, 44916, 44928, 45144, 45507, 45738, 46098, 46332, 46464, 46683, 46816, 47424, 47674, 48048, 48279, 48659, 48906, 49248, 49644, 49896, 50336, 51072, 52008, 52272, 52402, 52416, 52668, 53352, 53781, 54054, 54208, 54912, 55176, 55328, 56342, 56628, 56736, 57024, 57057, 57456, 58509, 58968, 59774, 59888, 60192, 60676, 60984, 61464, 61776, 62073, 62244, 63828, 64064, 64372, 65208, 65664, 66066, 66192, 66528, 67374, 67392, 67716, 68607, 69147, 69344, 69696, 70224, 71136, 71511, 71708, 72072, 72576, 73359, 73568, 74466, 75504, 75648, 76076, 76608, 78012, 78408, 78603, 78624, 79002, 80028, 80256, 81081, 81312, 81952, 82346, 82368, 82764, 82992, 84513, 84942, 85104, 86184, 86944, 88088, 88256, 88704, 89661, 89832, 90288, 91014, 91476, 92196, 92664, 93366, 93632, 94848, 95348, 96096, 96558, 97318, 97812, 98496, 99099, 99288, 99792, 100672, 101061, 104016, 104544, 104804, 104832, 105336, 106704, 107562, 108108, 108416, 110352, 110656, 111699, 112684, 113256, 113472, 114048, 114114, 114912, 117018, 117936, 118503, 119548, 119776, 120384, 121352, 121968, 122928, 123519, 123552, 124146, 124488, 127413, 127656, 128128, 128744, 130416, 132132, 132384, 133056, 134748, 134784, 135432, 136521, 137214, 138294, 138688, 139392, 140049, 140448, 142272, 143022, 143416, 144144, 144837, 145977, 146718, 147136, 148932, 151008, 152152, 153216, 156024, 156816, 157206, 157248, 158004, 160056, 161343, 162162, 162624, 163904, 164692, 164736, 165528, 165984, 166859, 169026, 169884, 170208, 171171, 172368, 173888, 175527, 176176, 176512, 179322, 179664, 180576, 182028, 182952, 184392, 185328, 186219, 186732, 187264, 190696, 192192, 193116, 194636, 195624, 196992, 197197, 198198, 198576, 199584, 201344, 202122, 207441, 208032, 209088, 209209, 209608, 210672, 213408, 214533, 215124, 216216, 220077, 220704, 221312, 223398, 225368, 226512, 226944, 228228, 229824, 234036, 235809, 235872, 237006, 239096, 239552, 240768, 242704, 243936, 245856, 247038, 247104, 248292, 248976, 253539, 254826, 255312, 257488, 260832, 264264, 264768, 266112, 268983, 269496, 270864, 273042, 274428, 276588, 277376, 280098, 280896, 284544, 286044, 286832, 288211, 288288, 289674, 291954, 293436, 294272, 297297, 297864, 302016, 303183, 304304, 309881, 312048, 313632, 314412, 314496, 316008, 320112, 322686, 324324, 325248, 327808, 329384, 331056, 331968, 333718, 338052, 339768, 340416, 340613, 342342, 344736, 347776, 351054, 352352, 358644, 359328, 361152, 364056, 365904, 368784, 370557, 370656, 372438, 373464, 381392, 384384, 386232, 389272, 391248, 394394, 396396, 397152, 399168, 404244, 409563, 414882, 416064, 418176, 418418, 419216, 421344, 426816, 429066, 430248, 432432, 434511, 437931, 440154, 441408, 446796, 450736, 452903, 453024, 456456, 459648, 468072, 471618, 471744, 474012, 478192, 479104, 484029, 485408, 487872, 491712, 494076, 494208, 496584, 497952, 500577, 507078, 509652, 510624, 513513, 514976, 521664, 528528, 529536, 535249, 537966, 538992, 541728, 546084, 548856, 553176, 560196, 561792, 572088, 573664, 576422, 576576, 579348, 583908, 586872, 591591, 594594, 595728, 604032, 606366, 608608, 619762, 624096, 627264, 627627, 628824, 632016, 640224, 643599, 645372, 648648, 658768, 662112, 663936, 667436, 676104, 679536, 680832, 681226, 684684, 689472, 702108, 704704, 707427, 717288, 718656, 722304, 728112, 731808, 737568, 741114, 741312, 744876, 746928, 760617, 762784, 772464, 778544, 782496, 788788, 792792, 794304, 798336, 806949, 808488, 819126, 829764, 832128, 836836, 838432, 842688, 853632, 858132, 860496, 864633, 864864, 869022, 875862, 880308, 882816, 891891, 893592, 901472, 905806, 906048, 912912, 929643, 936144, 943236, 943488, 948024, 956384, 968058, 970816, 975744, 983424, 988152, 993168, 995904, 1001154, 1014156, 1019304, 1021248, 1021839, 1027026, 1029952, 1043328, 1057056, 1070498, 1075932, 1077984, 1083456, 1092168, 1097712, 1106352, 1111671, 1120392, 1144176, 1147328, 1152844, 1153152, 1158696, 1167816, 1173744, 1183182, 1189188, 1191456, 1212732, 1217216, 1228689, 1239524, 1248192, 1254528, 1255254, 1257648, 1264032, 1280448, 1287198, 1290744, 1297296, 1303533, 1313793, 1317536, 1324224, 1334872, 1352208, 1358709, 1359072, 1362452, 1369368, 1378944, 1404216, 1409408, 1414854, 1434576, 1437312, 1452087, 1456224, 1463616, 1475136, 1482228, 1482624, 1489752, 1493856, 1501731, 1521234, 1525568, 1540539, 1544928, 1557088, 1564992, 1577576, 1585584, 1588608, 1605747, 1613898, 1616976, 1638252, 1659528, 1673672, 1676864, 1685376, 1716264, 1720992, 1729266, 1729728, 1738044, 1751724, 1760616, 1774773, 1783782, 1787184, 1802944, 1811612, 1812096, 1825824, 1859286, 1872288, 1882881, 1886472, 1896048, 1912768, 1930797, 1936116, 1941632, 1976304, 1986336, 1991808, 2002308, 2028312, 2038608, 2042496, 2043678, 2054052, 2059904, 2114112, 2122281, 2140996, 2151864, 2155968, 2166912, 2169167, 2184336, 2195424, 2212704, 2223342, 2240784, 2281851, 2288352, 2294656, 2305688, 2317392, 2335632, 2347488, 2366364, 2378376, 2382912, 2420847, 2425464, 2434432, 2457378, 2479048, 2496384, 2510508, 2515296, 2528064, 2560896, 2574396, 2581488, 2593899, 2594592, 2607066, 2627586, 2635072, 2648448, 2669744, 2704416, 2717418, 2718144, 2724904, 2738736, 2788929, 2808432, 2829708, 2869152, 2904174, 2912448, 2927232, 2950272, 2964456, 2979504, 2987712, 3003462, 3042468, 3051136, 3065517, 3081078, 3089856, 3114176, 3129984, 3155152, 3170321, 3171168, 3211494, 3227796, 3233952, 3276504, 3319056, 3335013, 3347344, 3353728, 3432528, 3441984, 3458532, 3459456, 3476088, 3503448, 3521232, 3549546, 3567564, 3574368, 3605888, 3623224, 3651648, 3718572, 3744576, 3746743, 3765762, 3772944, 3792096, 3825536, 3861594, 3872232, 3941379, 3952608, 3972672, 4004616, 4056624, 4076127, 4077216, 4087356, 4108104, 4228224, 4244562, 4281992, 4303728, 4311936, 4338334, 4368672, 4390848, 4425408, 4446684, 4481568, 4505193, 4563702, 4576704, 4611376, 4634784, 4671264, 4694976, 4732728, 4756752, 4765824, 4817241, 4841694, 4850928, 4914756, 4958096, 5021016, 5030592, 5056128, 5148792, 5162976, 5187798, 5189184, 5214132, 5255172, 5270144, 5324319, 5339488, 5408832, 5434836, 5436288, 5449808, 5477472, 5577858, 5616864, 5648643, 5659416, 5738304, 5808348, 5824896, 5887739, 5928912, 5959008, 5975424, 6006924, 6084936, 6131034, 6162156, 6179712, 6228352, 6310304, 6340642, 6342336, 6422988, 6455592, 6467904, 6507501, 6553008, 6638112, 6670026, 6694688, 6865056, 6883968, 6917064, 6952176, 7006896, 7042464, 7099092, 7135128, 7148736, 7246448, 7303296, 7437144, 7489152, 7493486, 7531524, 7545888, 7584192, 7723188, 7744464, 7781697, 7882758, 7905216, 7945344, 8009232, 8113248, 8152254, 8154432, 8174712, 8216208, 8366787, 8489124, 8563984, 8607456, 8676668, 8737344, 8781696, 8850816, 8893368, 8963136, 9010386, 9127404, 9153408, 9196551, 9222752, 9269568, 9342528, 9389952, 9465456, 9510963, 9513504, 9634482, 9683388, 9701856, 9829512, 9916192, 10042032, 10061184, 10297584, 10325952, 10375596, 10378368, 10428264, 10510344, 10648638, 10678976, 10817664, 10869672, 10899616, 10954944, 11155716, 11233728, 11240229, 11297286, 11318832, 11476608, 11616696, 11775478, 11857824, 11918016, 12013848, 12169872, 12228381, 12262068, 12324312, 12620608, 12681284, 12684672, 12845976, 12911184, 12935808, 13015002, 13106016, 13276224, 13340052, 13389376, 13515579, 13730112, 13834128, 13904352, 14013792, 14084928, 14198184, 14270256, 14297472, 14451723, 14492896, 14874288, 14986972, 15063048, 15091776, 15168384, 15446376, 15488928, 15563394, 15765516, 15810432, 15972957, 16018464, 16226496, 16304508, 16308864, 16349424, 16432416, 16733574, 16945929, 16978248, 17127968, 17214912, 17353336, 17474688, 17663217, 17786736, 17926272, 18020772, 18254808, 18393102, 18445504, 18539136, 18685056, 18930912, 19021926, 19027008, 19268964, 19366776, 19403712, 19522503, 19659024, 19832384, 20084064, 20595168, 20651904, 20751192, 20856528, 21020688, 21297276, 21357952, 21739344, 21799232, 21909888, 22311432, 22467456, 22480458, 22594572, 22637664, 23233392, 23345091, 23550956, 23715648, 23836032, 24027696, 24339744, 24456762, 24524136, 24648624, 25100361, 25241216, 25362568, 25691952, 25822368, 26030004, 26212032, 26552448, 26680104, 26778752, 27031158, 27460224, 27589653, 27668256, 27808704, 28027584, 28169856, 28396368, 28532889, 28540512, 28903446, 28985792, 29748576, 29973944, 30126096, 30183552, 30892752, 30977856, 31126788, 31531032, 31945914, 32036928, 32452992, 32609016, 32698848, 32864832, 33467148, 33720687, 33891858, 33956496, 34255936, 34429824, 34706672, 35326434, 35573472, 36041544, 36509616, 36685143, 36786204, 36891008, 37861824, 38043852, 38054016, 38537928, 38733552, 38807424, 39045006, 39318048, 39664768, 40168128, 41190336, 41214173, 41502384, 41713056, 42041376, 42594552, 43355169, 43478688, 43598464, 44622864, 44960916, 45189144, 45275328, 46466784, 46690182, 47101912, 47431296, 48055392, 48679488, 48913524, 49048272, 49297248, 50200722, 50725136, 51383904, 51644736, 52060008, 52424064, 52989651, 53360208, 54062316, 55179306, 55336512, 55617408, 56055168, 56792736, 57065778, 57081024, 57806892, 57971584, 58567509, 59497152, 59947888, 60252192, 61785504, 61955712, 62253576, 63062064, 63891828, 64073856, 65218032, 65397696, 65729664, 66934296, 67441374, 67783716, 67912992, 68511872, 69413344, 70652868, 71146944, 72083088, 73019232, 73370286, 73572408, 75723648, 76087704, 77075856, 77467104, 78090012, 78636096, 80336256, 82380672, 82428346, 83004768, 83426112, 84082752, 85189104, 85598667, 86710338, 86957376, 89245728, 89921832, 90378288, 90550656, 92933568, 93380364, 94203824, 96110784, 97358976, 97827048, 98096544, 98594496, 100401444, 101162061, 101450272, 102767808, 103289472, 104120016, 105979302, 106720416, 108124632, 110358612, 110673024, 113585472, 114131556, 114162048, 115613784, 117135018, 118994304, 119895776, 120504384, 123571008, 123642519, 124507152, 126124128, 127783656, 130436064, 130795392, 133868592, 134882748, 135567432, 135825984, 138826688, 141305736, 142293888, 144166176, 146038464, 146740572, 147144816, 152175408, 154151712, 154934208, 156180024, 157272192, 158968953, 164856692, 166009536, 166852224, 168165504, 170378208, 171197334, 173420676, 173914752, 175702527, 178491456, 179843664, 180756576, 185867136, 186760728, 188407648, 192221568, 195654096, 196193088, 197188992, 200802888, 202324122, 202900544, 205535616, 208240032, 211958604, 213440832, 216249264, 220717224, 227170944, 228263112, 231227568, 234270036, 239791552, 241008768, 247142016, 247285038, 249014304, 252248256, 255567312, 256796001, 260872128, 267737184, 269765496, 271134864, 271651968, 277653376, 282611472, 288332352, 292076928, 293481144, 294289632, 303486183, 304350816, 308303424, 309868416, 312360048, 317937906, 329713384, 332019072, 340756416, 342394668, 346841352, 351405054, 356982912, 359687328, 361513152, 370927557, 373521456, 376815296, 391308192, 392386176, 401605776, 404648244, 405801088, 416480064, 423917208, 426881664, 432498528, 441434448, 456526224, 462455136, 468540072, 476906859, 479583104, 494570076, 498028608, 504496512, 511134624, 513592002, 521744256, 535474368, 539530992, 542269728, 565222944, 576664704, 586962288, 588579264, 606972366, 608701632, 616606848, 624720096, 635875812, 659426768, 681512832, 684789336, 693682704, 702810108, 719374656, 723026304, 741855114, 747042912, 753630592, 782616384, 803211552, 809296488, 832960128, 847834416, 864997056, 882868896, 913052448, 924910272, 937080144, 953813718, 989140152, 996057216, 1022269248, 1027184004, 1070948736, 1079061984, 1084539456, 1112782671, 1130445888, 1173924576, 1177158528, 1213944732, 1217403264, 1249440192, 1271751624, 1318853536, 1369578672, 1387365408, 1405620216, 1438749312, 1483710228, 1494085824, 1565232768, 1606423104, 1618592976, 1695668832, 1729994112, 1765737792, 1826104896, 1849820544, 1874160288, 1907627436, 1978280304, 2044538496, 2054368008, 2158123968, 2169078912, 2225565342, 2260891776, 2347849152, 2427889464, 2498880384, 2543503248, 2637707072, 2739157344, 2774730816, 2811240432, 2967420456, 2988171648, 3212846208, 3237185952, 3338348013, 3391337664, 3531475584, 3652209792, 3748320576, 3815254872, 3956560608, 4108736016, 4316247936, 4451130684, 4695698304, 4855778928, 5087006496, 5275414144, 5478314688, 5549461632, 5622480864, 5934840912, 6474371904, 6676696026, 6782675328, 7496641152, 7630509744, 7913121216, 8217472032, 8902261368, 9711557856, 10174012992, 10956629376, 11244961728, 11869681824, 12948743808, 13353392052, 15261019488, 15826242432, 16434944064, 17804522736, 19423115712, 20348025984, 22489923456, 23739363648, 26706784104, 30522038976, 32869888128, 35609045472, 38846231424, 47478727296, 53413568208, 61044077952, 71218090944, 106827136416, 142436181888, 213654272832, 427308545664]

約数ペア:

[(1, 427308545664), (2, 213654272832), (3, 142436181888), (4, 106827136416), (6, 71218090944), (7, 61044077952), (8, 53413568208), (9, 47478727296), (11, 38846231424), (12, 35609045472), (13, 32869888128), (14, 30522038976), (16, 26706784104), (18, 23739363648), (19, 22489923456), (21, 20348025984), (22, 19423115712), (24, 17804522736), (26, 16434944064), (27, 15826242432), (28, 15261019488), (32, 13353392052), (33, 12948743808), (36, 11869681824), (38, 11244961728), (39, 10956629376), (42, 10174012992), (44, 9711557856), (48, 8902261368), (52, 8217472032), (54, 7913121216), (56, 7630509744), (57, 7496641152), (63, 6782675328), (64, 6676696026), (66, 6474371904), (72, 5934840912), (76, 5622480864), (77, 5549461632), (78, 5478314688), (81, 5275414144), (84, 5087006496), (88, 4855778928), (91, 4695698304), (96, 4451130684), (99, 4316247936), (104, 4108736016), (108, 3956560608), (112, 3815254872), (114, 3748320576), (117, 3652209792), (121, 3531475584), (126, 3391337664), (128, 3338348013), (132, 3237185952), (133, 3212846208), (143, 2988171648), (144, 2967420456), (152, 2811240432), (154, 2774730816), (156, 2739157344), (162, 2637707072), (168, 2543503248), (171, 2498880384), (176, 2427889464), (182, 2347849152), (189, 2260891776), (192, 2225565342), (197, 2169078912), (198, 2158123968), (208, 2054368008), (209, 2044538496), (216, 1978280304), (224, 1907627436), (228, 1874160288), (231, 1849820544), (234, 1826104896), (242, 1765737792), (247, 1729994112), (252, 1695668832), (264, 1618592976), (266, 1606423104), (273, 1565232768), (286, 1494085824), (288, 1483710228), (297, 1438749312), (304, 1405620216), (308, 1387365408), (312, 1369578672), (324, 1318853536), (336, 1271751624), (342, 1249440192), (351, 1217403264), (352, 1213944732), (363, 1177158528), (364, 1173924576), (378, 1130445888), (384, 1112782671), (394, 1084539456), (396, 1079061984), (399, 1070948736), (416, 1027184004), (418, 1022269248), (429, 996057216), (432, 989140152), (448, 953813718), (456, 937080144), (462, 924910272), (468, 913052448), (484, 882868896), (494, 864997056), (504, 847834416), (513, 832960128), (528, 809296488), (532, 803211552), (546, 782616384), (567, 753630592), (572, 747042912), (576, 741855114), (591, 723026304), (594, 719374656), (608, 702810108), (616, 693682704), (624, 684789336), (627, 681512832), (648, 659426768), (672, 635875812), (684, 624720096), (693, 616606848), (702, 608701632), (704, 606972366), (726, 588579264), (728, 586962288), (741, 576664704), (756, 565222944), (788, 542269728), (792, 539530992), (798, 535474368), (819, 521744256), (832, 513592002), (836, 511134624), (847, 504496512), (858, 498028608), (864, 494570076), (891, 479583104), (896, 476906859), (912, 468540072), (924, 462455136), (936, 456526224), (968, 441434448), (988, 432498528), (1001, 426881664), (1008, 423917208), (1026, 416480064), (1053, 405801088), (1056, 404648244), (1064, 401605776), (1089, 392386176), (1092, 391308192), (1134, 376815296), (1144, 373521456), (1152, 370927557), (1182, 361513152), (1188, 359687328), (1197, 356982912), (1216, 351405054), (1232, 346841352), (1248, 342394668), (1254, 340756416), (1287, 332019072), (1296, 329713384), (1344, 317937906), (1368, 312360048), (1379, 309868416), (1386, 308303424), (1404, 304350816), (1408, 303486183), (1452, 294289632), (1456, 293481144), (1463, 292076928), (1482, 288332352), (1512, 282611472), (1539, 277653376), (1573, 271651968), (1576, 271134864), (1584, 269765496), (1596, 267737184), (1638, 260872128), (1664, 256796001), (1672, 255567312), (1694, 252248256), (1716, 249014304), (1728, 247285038), (1729, 247142016), (1773, 241008768), (1782, 239791552), (1824, 234270036), (1848, 231227568), (1872, 228263112), (1881, 227170944), (1936, 220717224), (1976, 216249264), (2002, 213440832), (2016, 211958604), (2052, 208240032), (2079, 205535616), (2106, 202900544), (2112, 202324122), (2128, 200802888), (2167, 197188992), (2178, 196193088), (2184, 195654096), (2223, 192221568), (2268, 188407648), (2288, 186760728), (2299, 185867136), (2364, 180756576), (2376, 179843664), (2394, 178491456), (2432, 175702527), (2457, 173914752), (2464, 173420676), (2496, 171197334), (2508, 170378208), (2541, 168165504), (2561, 166852224), (2574, 166009536), (2592, 164856692), (2688, 158968953), (2717, 157272192), (2736, 156180024), (2758, 154934208), (2772, 154151712), (2808, 152175408), (2904, 147144816), (2912, 146740572), (2926, 146038464), (2964, 144166176), (3003, 142293888), (3024, 141305736), (3078, 138826688), (3146, 135825984), (3152, 135567432), (3168, 134882748), (3192, 133868592), (3267, 130795392), (3276, 130436064), (3344, 127783656), (3388, 126124128), (3432, 124507152), (3456, 123642519), (3458, 123571008), (3546, 120504384), (3564, 119895776), (3591, 118994304), (3648, 117135018), (3696, 115613784), (3743, 114162048), (3744, 114131556), (3762, 113585472), (3861, 110673024), (3872, 110358612), (3952, 108124632), (4004, 106720416), (4032, 105979302), (4104, 104120016), (4137, 103289472), (4158, 102767808), (4212, 101450272), (4224, 101162061), (4256, 100401444), (4334, 98594496), (4356, 98096544), (4368, 97827048), (4389, 97358976), (4446, 96110784), (4536, 94203824), (4576, 93380364), (4598, 92933568), (4719, 90550656), (4728, 90378288), (4752, 89921832), (4788, 89245728), (4914, 86957376), (4928, 86710338), (4992, 85598667), (5016, 85189104), (5082, 84082752), (5122, 83426112), (5148, 83004768), (5184, 82428346), (5187, 82380672), (5319, 80336256), (5434, 78636096), (5472, 78090012), (5516, 77467104), (5544, 77075856), (5616, 76087704), (5643, 75723648), (5808, 73572408), (5824, 73370286), (5852, 73019232), (5928, 72083088), (6006, 71146944), (6048, 70652868), (6156, 69413344), (6237, 68511872), (6292, 67912992), (6304, 67783716), (6336, 67441374), (6384, 66934296), (6501, 65729664), (6534, 65397696), (6552, 65218032), (6669, 64073856), (6688, 63891828), (6776, 63062064), (6864, 62253576), (6897, 61955712), (6916, 61785504), (7092, 60252192), (7128, 59947888), (7182, 59497152), (7296, 58567509), (7371, 57971584), (7392, 57806892), (7486, 57081024), (7488, 57065778), (7524, 56792736), (7623, 56055168), (7683, 55617408), (7722, 55336512), (7744, 55179306), (7904, 54062316), (8008, 53360208), (8064, 52989651), (8151, 52424064), (8208, 52060008), (8274, 51644736), (8316, 51383904), (8424, 50725136), (8512, 50200722), (8668, 49297248), (8712, 49048272), (8736, 48913524), (8778, 48679488), (8892, 48055392), (9009, 47431296), (9072, 47101912), (9152, 46690182), (9196, 46466784), (9438, 45275328), (9456, 45189144), (9504, 44960916), (9576, 44622864), (9801, 43598464), (9828, 43478688), (9856, 43355169), (10032, 42594552), (10164, 42041376), (10244, 41713056), (10296, 41502384), (10368, 41214173), (10374, 41190336), (10638, 40168128), (10773, 39664768), (10868, 39318048), (10944, 39045006), (11011, 38807424), (11032, 38733552), (11088, 38537928), (11229, 38054016), (11232, 38043852), (11286, 37861824), (11583, 36891008), (11616, 36786204), (11648, 36685143), (11704, 36509616), (11856, 36041544), (12012, 35573472), (12096, 35326434), (12312, 34706672), (12411, 34429824), (12474, 34255936), (12584, 33956496), (12608, 33891858), (12672, 33720687), (12768, 33467148), (13002, 32864832), (13068, 32698848), (13104, 32609016), (13167, 32452992), (13338, 32036928), (13376, 31945914), (13552, 31531032), (13728, 31126788), (13794, 30977856), (13832, 30892752), (14157, 30183552), (14184, 30126096), (14256, 29973944), (14364, 29748576), (14742, 28985792), (14784, 28903446), (14972, 28540512), (14976, 28532889), (15048, 28396368), (15169, 28169856), (15246, 28027584), (15366, 27808704), (15444, 27668256), (15488, 27589653), (15561, 27460224), (15808, 27031158), (15957, 26778752), (16016, 26680104), (16093, 26552448), (16302, 26212032), (16416, 26030004), (16548, 25822368), (16632, 25691952), (16848, 25362568), (16929, 25241216), (17024, 25100361), (17336, 24648624), (17424, 24524136), (17472, 24456762), (17556, 24339744), (17784, 24027696), (17927, 23836032), (18018, 23715648), (18144, 23550956), (18304, 23345091), (18392, 23233392), (18876, 22637664), (18912, 22594572), (19008, 22480458), (19019, 22467456), (19152, 22311432), (19503, 21909888), (19602, 21799232), (19656, 21739344), (20007, 21357952), (20064, 21297276), (20328, 21020688), (20488, 20856528), (20592, 20751192), (20691, 20651904), (20748, 20595168), (21276, 20084064), (21546, 19832384), (21736, 19659024), (21888, 19522503), (22022, 19403712), (22064, 19366776), (22176, 19268964), (22458, 19027008), (22464, 19021926), (22572, 18930912), (22869, 18685056), (23049, 18539136), (23166, 18445504), (23232, 18393102), (23408, 18254808), (23712, 18020772), (23837, 17926272), (24024, 17786736), (24192, 17663217), (24453, 17474688), (24624, 17353336), (24822, 17214912), (24948, 17127968), (25168, 16978248), (25216, 16945929), (25536, 16733574), (26004, 16432416), (26136, 16349424), (26201, 16308864), (26208, 16304508), (26334, 16226496), (26676, 16018464), (26752, 15972957), (27027, 15810432), (27104, 15765516), (27456, 15563394), (27588, 15488928), (27664, 15446376), (28171, 15168384), (28314, 15091776), (28368, 15063048), (28512, 14986972), (28728, 14874288), (29484, 14492896), (29568, 14451723), (29887, 14297472), (29944, 14270256), (30096, 14198184), (30338, 14084928), (30492, 14013792), (30732, 13904352), (30888, 13834128), (31122, 13730112), (31616, 13515579), (31914, 13389376), (32032, 13340052), (32186, 13276224), (32604, 13106016), (32832, 13015002), (33033, 12935808), (33096, 12911184), (33264, 12845976), (33687, 12684672), (33696, 12681284), (33858, 12620608), (34672, 12324312), (34848, 12262068), (34944, 12228381), (35112, 12169872), (35568, 12013848), (35854, 11918016), (36036, 11857824), (36288, 11775478), (36784, 11616696), (37233, 11476608), (37752, 11318832), (37824, 11297286), (38016, 11240229), (38038, 11233728), (38304, 11155716), (39006, 10954944), (39204, 10899616), (39312, 10869672), (39501, 10817664), (40014, 10678976), (40128, 10648638), (40656, 10510344), (40976, 10428264), (41173, 10378368), (41184, 10375596), (41382, 10325952), (41496, 10297584), (42471, 10061184), (42552, 10042032), (43092, 9916192), (43472, 9829512), (44044, 9701856), (44128, 9683388), (44352, 9634482), (44916, 9513504), (44928, 9510963), (45144, 9465456), (45507, 9389952), (45738, 9342528), (46098, 9269568), (46332, 9222752), (46464, 9196551), (46683, 9153408), (46816, 9127404), (47424, 9010386), (47674, 8963136), (48048, 8893368), (48279, 8850816), (48659, 8781696), (48906, 8737344), (49248, 8676668), (49644, 8607456), (49896, 8563984), (50336, 8489124), (51072, 8366787), (52008, 8216208), (52272, 8174712), (52402, 8154432), (52416, 8152254), (52668, 8113248), (53352, 8009232), (53781, 7945344), (54054, 7905216), (54208, 7882758), (54912, 7781697), (55176, 7744464), (55328, 7723188), (56342, 7584192), (56628, 7545888), (56736, 7531524), (57024, 7493486), (57057, 7489152), (57456, 7437144), (58509, 7303296), (58968, 7246448), (59774, 7148736), (59888, 7135128), (60192, 7099092), (60676, 7042464), (60984, 7006896), (61464, 6952176), (61776, 6917064), (62073, 6883968), (62244, 6865056), (63828, 6694688), (64064, 6670026), (64372, 6638112), (65208, 6553008), (65664, 6507501), (66066, 6467904), (66192, 6455592), (66528, 6422988), (67374, 6342336), (67392, 6340642), (67716, 6310304), (68607, 6228352), (69147, 6179712), (69344, 6162156), (69696, 6131034), (70224, 6084936), (71136, 6006924), (71511, 5975424), (71708, 5959008), (72072, 5928912), (72576, 5887739), (73359, 5824896), (73568, 5808348), (74466, 5738304), (75504, 5659416), (75648, 5648643), (76076, 5616864), (76608, 5577858), (78012, 5477472), (78408, 5449808), (78603, 5436288), (78624, 5434836), (79002, 5408832), (80028, 5339488), (80256, 5324319), (81081, 5270144), (81312, 5255172), (81952, 5214132), (82346, 5189184), (82368, 5187798), (82764, 5162976), (82992, 5148792), (84513, 5056128), (84942, 5030592), (85104, 5021016), (86184, 4958096), (86944, 4914756), (88088, 4850928), (88256, 4841694), (88704, 4817241), (89661, 4765824), (89832, 4756752), (90288, 4732728), (91014, 4694976), (91476, 4671264), (92196, 4634784), (92664, 4611376), (93366, 4576704), (93632, 4563702), (94848, 4505193), (95348, 4481568), (96096, 4446684), (96558, 4425408), (97318, 4390848), (97812, 4368672), (98496, 4338334), (99099, 4311936), (99288, 4303728), (99792, 4281992), (100672, 4244562), (101061, 4228224), (104016, 4108104), (104544, 4087356), (104804, 4077216), (104832, 4076127), (105336, 4056624), (106704, 4004616), (107562, 3972672), (108108, 3952608), (108416, 3941379), (110352, 3872232), (110656, 3861594), (111699, 3825536), (112684, 3792096), (113256, 3772944), (113472, 3765762), (114048, 3746743), (114114, 3744576), (114912, 3718572), (117018, 3651648), (117936, 3623224), (118503, 3605888), (119548, 3574368), (119776, 3567564), (120384, 3549546), (121352, 3521232), (121968, 3503448), (122928, 3476088), (123519, 3459456), (123552, 3458532), (124146, 3441984), (124488, 3432528), (127413, 3353728), (127656, 3347344), (128128, 3335013), (128744, 3319056), (130416, 3276504), (132132, 3233952), (132384, 3227796), (133056, 3211494), (134748, 3171168), (134784, 3170321), (135432, 3155152), (136521, 3129984), (137214, 3114176), (138294, 3089856), (138688, 3081078), (139392, 3065517), (140049, 3051136), (140448, 3042468), (142272, 3003462), (143022, 2987712), (143416, 2979504), (144144, 2964456), (144837, 2950272), (145977, 2927232), (146718, 2912448), (147136, 2904174), (148932, 2869152), (151008, 2829708), (152152, 2808432), (153216, 2788929), (156024, 2738736), (156816, 2724904), (157206, 2718144), (157248, 2717418), (158004, 2704416), (160056, 2669744), (161343, 2648448), (162162, 2635072), (162624, 2627586), (163904, 2607066), (164692, 2594592), (164736, 2593899), (165528, 2581488), (165984, 2574396), (166859, 2560896), (169026, 2528064), (169884, 2515296), (170208, 2510508), (171171, 2496384), (172368, 2479048), (173888, 2457378), (175527, 2434432), (176176, 2425464), (176512, 2420847), (179322, 2382912), (179664, 2378376), (180576, 2366364), (182028, 2347488), (182952, 2335632), (184392, 2317392), (185328, 2305688), (186219, 2294656), (186732, 2288352), (187264, 2281851), (190696, 2240784), (192192, 2223342), (193116, 2212704), (194636, 2195424), (195624, 2184336), (196992, 2169167), (197197, 2166912), (198198, 2155968), (198576, 2151864), (199584, 2140996), (201344, 2122281), (202122, 2114112), (207441, 2059904), (208032, 2054052), (209088, 2043678), (209209, 2042496), (209608, 2038608), (210672, 2028312), (213408, 2002308), (214533, 1991808), (215124, 1986336), (216216, 1976304), (220077, 1941632), (220704, 1936116), (221312, 1930797), (223398, 1912768), (225368, 1896048), (226512, 1886472), (226944, 1882881), (228228, 1872288), (229824, 1859286), (234036, 1825824), (235809, 1812096), (235872, 1811612), (237006, 1802944), (239096, 1787184), (239552, 1783782), (240768, 1774773), (242704, 1760616), (243936, 1751724), (245856, 1738044), (247038, 1729728), (247104, 1729266), (248292, 1720992), (248976, 1716264), (253539, 1685376), (254826, 1676864), (255312, 1673672), (257488, 1659528), (260832, 1638252), (264264, 1616976), (264768, 1613898), (266112, 1605747), (268983, 1588608), (269496, 1585584), (270864, 1577576), (273042, 1564992), (274428, 1557088), (276588, 1544928), (277376, 1540539), (280098, 1525568), (280896, 1521234), (284544, 1501731), (286044, 1493856), (286832, 1489752), (288211, 1482624), (288288, 1482228), (289674, 1475136), (291954, 1463616), (293436, 1456224), (294272, 1452087), (297297, 1437312), (297864, 1434576), (302016, 1414854), (303183, 1409408), (304304, 1404216), (309881, 1378944), (312048, 1369368), (313632, 1362452), (314412, 1359072), (314496, 1358709), (316008, 1352208), (320112, 1334872), (322686, 1324224), (324324, 1317536), (325248, 1313793), (327808, 1303533), (329384, 1297296), (331056, 1290744), (331968, 1287198), (333718, 1280448), (338052, 1264032), (339768, 1257648), (340416, 1255254), (340613, 1254528), (342342, 1248192), (344736, 1239524), (347776, 1228689), (351054, 1217216), (352352, 1212732), (358644, 1191456), (359328, 1189188), (361152, 1183182), (364056, 1173744), (365904, 1167816), (368784, 1158696), (370557, 1153152), (370656, 1152844), (372438, 1147328), (373464, 1144176), (381392, 1120392), (384384, 1111671), (386232, 1106352), (389272, 1097712), (391248, 1092168), (394394, 1083456), (396396, 1077984), (397152, 1075932), (399168, 1070498), (404244, 1057056), (409563, 1043328), (414882, 1029952), (416064, 1027026), (418176, 1021839), (418418, 1021248), (419216, 1019304), (421344, 1014156), (426816, 1001154), (429066, 995904), (430248, 993168), (432432, 988152), (434511, 983424), (437931, 975744), (440154, 970816), (441408, 968058), (446796, 956384), (450736, 948024), (452903, 943488), (453024, 943236), (456456, 936144), (459648, 929643), (468072, 912912), (471618, 906048), (471744, 905806), (474012, 901472), (478192, 893592), (479104, 891891), (484029, 882816), (485408, 880308), (487872, 875862), (491712, 869022), (494076, 864864), (494208, 864633), (496584, 860496), (497952, 858132), (500577, 853632), (507078, 842688), (509652, 838432), (510624, 836836), (513513, 832128), (514976, 829764), (521664, 819126), (528528, 808488), (529536, 806949), (535249, 798336), (537966, 794304), (538992, 792792), (541728, 788788), (546084, 782496), (548856, 778544), (553176, 772464), (560196, 762784), (561792, 760617), (572088, 746928), (573664, 744876), (576422, 741312), (576576, 741114), (579348, 737568), (583908, 731808), (586872, 728112), (591591, 722304), (594594, 718656), (595728, 717288), (604032, 707427), (606366, 704704), (608608, 702108), (619762, 689472), (624096, 684684), (627264, 681226), (627627, 680832), (628824, 679536), (632016, 676104), (640224, 667436), (643599, 663936), (645372, 662112), (648648, 658768)]