741981095856

素因数分解:

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

素因数の和:197

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 84, 88, 91, 97, 98, 99, 104, 108, 112, 114, 117, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 194, 196, 198, 208, 209, 216, 228, 231, 234, 247, 252, 264, 266, 273, 286, 291, 294, 297, 304, 308, 312, 336, 342, 343, 351, 361, 364, 378, 388, 392, 396, 399, 418, 429, 432, 441, 456, 462, 468, 494, 504, 513, 528, 532, 539, 546, 572, 582, 588, 594, 616, 624, 627, 637, 679, 684, 686, 693, 702, 722, 728, 741, 756, 776, 784, 792, 798, 819, 836, 858, 873, 882, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1029, 1064, 1067, 1078, 1083, 1092, 1144, 1164, 1176, 1188, 1197, 1232, 1254, 1261, 1274, 1287, 1323, 1358, 1368, 1372, 1386, 1404, 1444, 1456, 1463, 1482, 1512, 1552, 1584, 1596, 1617, 1638, 1672, 1716, 1729, 1746, 1764, 1843, 1848, 1862, 1872, 1881, 1911, 1976, 2002, 2037, 2052, 2058, 2079, 2128, 2134, 2156, 2166, 2184, 2223, 2288, 2328, 2352, 2376, 2394, 2457, 2508, 2522, 2527, 2548, 2574, 2619, 2646, 2716, 2717, 2736, 2744, 2772, 2793, 2808, 2888, 2926, 2964, 3003, 3024, 3087, 3192, 3201, 3234, 3249, 3276, 3344, 3432, 3458, 3492, 3528, 3591, 3686, 3696, 3724, 3762, 3773, 3783, 3822, 3861, 3952, 3971, 4004, 4074, 4104, 4116, 4158, 4268, 4312, 4332, 4368, 4389, 4446, 4459, 4656, 4693, 4752, 4753, 4788, 4851, 4914, 5016, 5044, 5054, 5096, 5148, 5187, 5238, 5292, 5432, 5434, 5488, 5529, 5544, 5586, 5616, 5643, 5733, 5776, 5852, 5928, 6006, 6111, 6174, 6384, 6402, 6468, 6498, 6517, 6552, 6669, 6864, 6916, 6984, 7007, 7056, 7182, 7372, 7448, 7469, 7524, 7546, 7566, 7581, 7644, 7722, 7942, 8008, 8148, 8151, 8208, 8232, 8316, 8379, 8536, 8624, 8664, 8778, 8827, 8892, 8918, 9009, 9261, 9386, 9506, 9576, 9603, 9702, 9747, 9828, 10032, 10088, 10108, 10192, 10241, 10296, 10374, 10476, 10584, 10864, 10868, 11058, 11088, 11172, 11286, 11319, 11349, 11466, 11704, 11856, 11913, 12012, 12103, 12222, 12348, 12804, 12901, 12936, 12996, 13034, 13104, 13167, 13338, 13377, 13832, 13871, 13968, 14014, 14079, 14259, 14364, 14553, 14744, 14896, 14938, 15048, 15092, 15132, 15162, 15288, 15444, 15561, 15884, 16016, 16296, 16302, 16464, 16587, 16632, 16758, 17072, 17199, 17328, 17556, 17654, 17689, 17784, 17836, 18018, 18333, 18522, 18772, 19012, 19019, 19152, 19206, 19404, 19494, 19551, 19656, 20176, 20216, 20273, 20482, 20592, 20748, 20952, 21021, 21168, 21736, 22116, 22344, 22407, 22572, 22638, 22698, 22743, 22932, 23408, 23826, 23959, 24024, 24206, 24444, 24453, 24696, 25137, 25608, 25802, 25872, 25992, 26068, 26334, 26481, 26676, 26754, 27027, 27664, 27742, 27797, 28028, 28158, 28518, 28728, 28809, 29106, 29488, 29876, 30096, 30184, 30264, 30324, 30576, 30723, 30888, 31122, 31768, 32592, 32604, 32851, 33174, 33264, 33271, 33516, 33957, 34047, 34398, 35017, 35112, 35308, 35378, 35568, 35672, 35739, 36036, 36309, 36666, 37044, 37544, 38024, 38038, 38412, 38703, 38808, 38988, 39102, 39312, 39501, 40131, 40432, 40546, 40964, 41496, 41613, 41904, 42042, 42237, 42777, 43472, 44232, 44688, 44814, 45144, 45276, 45396, 45486, 45864, 46683, 47652, 47918, 48048, 48412, 48888, 48906, 49049, 49392, 49761, 50274, 51216, 51604, 51623, 51984, 52136, 52283, 52668, 52962, 53067, 53352, 53508, 54054, 55484, 55594, 56056, 56316, 57036, 57057, 57456, 57618, 58212, 58653, 59752, 60368, 60528, 60648, 60819, 61446, 61776, 61789, 62244, 63063, 63536, 65208, 65702, 66348, 66542, 67032, 67221, 67914, 68094, 68229, 68796, 70034, 70224, 70616, 70756, 71344, 71478, 71687, 71877, 72072, 72618, 73332, 73359, 74088, 75088, 76048, 76076, 76824, 77406, 77616, 77976, 78204, 79002, 79443, 80262, 81092, 81928, 82992, 83226, 83391, 84084, 84474, 84721, 85554, 88464, 89628, 90288, 90307, 90552, 90792, 90972, 91728, 92169, 93366, 95304, 95836, 96824, 97097, 97776, 97812, 98098, 98553, 99522, 99813, 100548, 101871, 103208, 103246, 104272, 104566, 105051, 105336, 105924, 106134, 106704, 107016, 107217, 108108, 108927, 110968, 111188, 112112, 112632, 114072, 114114, 115236, 116109, 116424, 117306, 119504, 120393, 121296, 121638, 122892, 123578, 123823, 124488, 124839, 126126, 126711, 128331, 130416, 131404, 132696, 133084, 133133, 134064, 134442, 135828, 136188, 136458, 137592, 140068, 141232, 141512, 141911, 142956, 143374, 143754, 144144, 145236, 146664, 146718, 147147, 148176, 152152, 153648, 154812, 154869, 155952, 156408, 156849, 158004, 158886, 159201, 160524, 162184, 163856, 166452, 166782, 167713, 168168, 168948, 169442, 171108, 171171, 175959, 179256, 180614, 181104, 181584, 181944, 182457, 184338, 185367, 186732, 189189, 190608, 191672, 193648, 194194, 194579, 195624, 196196, 197106, 199044, 199626, 201096, 201663, 203742, 206416, 206492, 209132, 210102, 210672, 211848, 212268, 214032, 214434, 215061, 215631, 216216, 217854, 221936, 222376, 225264, 228144, 228228, 229957, 230472, 232218, 232848, 234612, 238329, 240786, 243276, 245119, 245784, 247156, 247646, 248976, 249678, 250173, 252252, 253422, 254163, 256662, 262808, 263549, 265392, 266168, 266266, 268884, 270921, 271656, 272376, 272916, 275184, 276507, 280136, 283024, 283822, 285912, 286748, 287508, 290472, 291291, 293328, 293436, 294294, 295659, 299439, 304304, 309624, 309738, 312816, 313698, 315153, 316008, 317772, 318402, 321048, 324368, 326781, 332904, 333564, 335426, 336336, 337896, 338884, 342216, 342342, 348327, 351918, 358512, 361228, 361361, 363888, 364914, 365981, 368676, 370734, 371469, 373464, 374517, 378378, 383344, 385187, 388388, 389158, 391248, 392392, 394212, 398088, 399252, 399399, 402192, 403326, 407484, 412984, 418264, 420204, 423696, 424536, 425733, 428868, 430122, 431262, 432432, 432523, 435708, 441441, 444752, 455221, 456456, 459914, 460944, 464436, 464607, 469224, 470547, 476658, 477603, 481572, 486552, 490238, 491568, 494312, 495292, 499356, 500346, 503139, 504504, 506844, 508326, 513324, 513513, 525616, 527098, 532336, 532532, 537768, 541842, 543312, 544752, 545832, 547371, 553014, 556101, 560272, 567644, 571824, 573496, 575016, 580944, 582582, 583737, 586872, 588588, 591318, 598878, 619248, 619476, 627396, 630306, 632016, 632149, 635544, 636804, 642096, 645183, 646893, 653562, 665808, 667128, 670852, 675792, 677768, 679679, 684432, 684684, 689871, 696654, 703836, 722456, 722722, 729828, 731962, 735357, 737352, 741468, 742938, 746928, 749034, 750519, 756756, 762489, 770374, 776776, 778316, 784784, 788424, 790647, 796176, 798504, 798798, 806652, 812763, 814968, 825968, 836528, 840408, 849072, 851466, 857736, 860244, 862524, 865046, 871416, 873873, 882882, 886977, 898317, 910442, 912912, 919828, 928872, 929214, 931931, 938448, 941094, 945459, 953316, 955206, 963144, 973104, 980476, 988624, 990584, 993377, 998712, 1000692, 1006278, 1009008, 1013688, 1016652, 1026648, 1027026, 1054196, 1065064, 1075536, 1083684, 1084083, 1091664, 1094742, 1097943, 1106028, 1112202, 1114407, 1135288, 1146992, 1150032, 1155561, 1165164, 1167474, 1173744, 1173991, 1177176, 1182636, 1197756, 1198197, 1238952, 1254792, 1260612, 1264298, 1271088, 1273608, 1277199, 1290366, 1293786, 1297569, 1307124, 1324323, 1334256, 1341704, 1355536, 1359358, 1362053, 1365663, 1369368, 1379742, 1393308, 1393821, 1407672, 1411641, 1444912, 1445444, 1459656, 1463924, 1470714, 1474704, 1482936, 1485876, 1498068, 1501038, 1509417, 1513512, 1524978, 1540748, 1553552, 1556632, 1576848, 1581294, 1597008, 1597596, 1609699, 1613304, 1625526, 1629936, 1668303, 1680816, 1702932, 1715472, 1715833, 1720488, 1725048, 1730092, 1742832, 1747746, 1751211, 1765764, 1773954, 1796634, 1820884, 1839656, 1844843, 1857744, 1858428, 1863862, 1882188, 1890918, 1896447, 1906632, 1910412, 1926288, 1935549, 1960952, 1981168, 1986754, 1997424, 2001384, 2012556, 2027376, 2033304, 2039037, 2053296, 2054052, 2069613, 2108392, 2130128, 2167368, 2168166, 2189484, 2195886, 2206071, 2212056, 2224404, 2228814, 2270576, 2287467, 2311122, 2330328, 2334948, 2347982, 2354352, 2365272, 2371941, 2395512, 2396394, 2438289, 2477904, 2509584, 2521224, 2528596, 2529527, 2547216, 2554398, 2580732, 2587572, 2595138, 2614248, 2621619, 2648646, 2683408, 2696309, 2718716, 2724106, 2731326, 2738736, 2759484, 2786616, 2787642, 2795793, 2815344, 2823282, 2890888, 2919312, 2927848, 2941428, 2965872, 2971752, 2980131, 2996136, 3002076, 3018834, 3027024, 3049956, 3081496, 3113264, 3162588, 3186547, 3195192, 3219398, 3226608, 3251052, 3252249, 3293829, 3336606, 3343221, 3405864, 3431666, 3440976, 3450096, 3460184, 3466683, 3495492, 3502422, 3521973, 3531528, 3547908, 3593268, 3594591, 3641768, 3679312, 3689686, 3716856, 3727724, 3764376, 3781836, 3792894, 3813264, 3820824, 3831597, 3871098, 3892707, 3921904, 3973508, 4002768, 4025112, 4066608, 4078074, 4086159, 4096989, 4108104, 4139226, 4216784, 4334736, 4336332, 4378968, 4391772, 4412142, 4424112, 4448808, 4457628, 4528251, 4574934, 4622244, 4660656, 4669896, 4695964, 4730544, 4743882, 4757753, 4791024, 4792788, 4829097, 4876578, 5007431, 5042448, 5057192, 5059054, 5108796, 5147499, 5161464, 5175144, 5190276, 5228496, 5243238, 5253633, 5297292, 5392618, 5437432, 5448212, 5462652, 5518968, 5534529, 5573232, 5575284, 5591586, 5646564, 5689341, 5781776, 5855696, 5882856, 5943504, 5960262, 5992272, 6004152, 6037668, 6099912, 6117111, 6162992, 6208839, 6325176, 6373094, 6390384, 6438796, 6502104, 6504498, 6587658, 6618213, 6673212, 6686442, 6811728, 6863332, 6920368, 6933366, 6953639, 6990984, 7004844, 7043946, 7063056, 7095816, 7115823, 7186536, 7189182, 7283536, 7379372, 7433712, 7455448, 7528752, 7563672, 7585788, 7588581, 7641648, 7663194, 7742196, 7785414, 7947016, 8050224, 8088927, 8156148, 8172318, 8193978, 8216208, 8217937, 8278452, 8387379, 8672664, 8757936, 8783544, 8824284, 8897616, 8915256, 8940393, 9056502, 9149868, 9244488, 9339792, 9391928, 9487764, 9515506, 9559641, 9585576, 9658194, 9753156, 9756747, 9881487, 10014862, 10114384, 10118108, 10217592, 10294998, 10322928, 10350288, 10380552, 10400049, 10486476, 10507266, 10565919, 10594584, 10785236, 10874864, 10896424, 10925304, 11037936, 11069058, 11150568, 11183172, 11293128, 11378682, 11678121, 11765712, 11920524, 12008304, 12010831, 12075336, 12199824, 12234222, 12258477, 12290967, 12417678, 12650352, 12746188, 12877592, 12913901, 13004208, 13008996, 13175316, 13236426, 13346424, 13372884, 13726664, 13866732, 13907278, 13981968, 14009688, 14087892, 14191632, 14231646, 14273259, 14373072, 14378364, 14487291, 14758744, 14910896, 15022293, 15127344, 15171576, 15177162, 15326388, 15442497, 15484392, 15570828, 15894032, 16177854, 16312296, 16344636, 16387956, 16435874, 16556904, 16603587, 16774758, 17068023, 17345328, 17567088, 17648568, 17706689, 17830512, 17880786, 18113004, 18299736, 18351333, 18488976, 18783856, 18874163, 18975528, 19031012, 19119282, 19171152, 19316388, 19506312, 19513494, 19762974, 20029724, 20236216, 20435184, 20589996, 20761104, 20800098, 20860917, 20972952, 21014532, 21131838, 21189168, 21570472, 21792848, 21850608, 22138116, 22301136, 22305829, 22366344, 22586256, 22757364, 22765743, 23356242, 23841048, 24021662, 24150672, 24266781, 24468444, 24516954, 24581934, 24653811, 24835356, 25162137, 25492376, 25755184, 25827802, 26017992, 26350632, 26472852, 26692848, 26745768, 26821179, 27453328, 27733464, 27814556, 28019376, 28175784, 28463292, 28546518, 28678923, 28756728, 28974582, 29517488, 30044586, 30343152, 30354324, 30652776, 30884994, 30968784, 31141656, 31697757, 32355708, 32624592, 32689272, 32775912, 32871748, 33113808, 33207174, 33549516, 34136046, 35052017, 35297136, 35413378, 35761572, 36032493, 36226008, 36599472, 36702666, 36775431, 37748326, 37951056, 38062024, 38238564, 38632776, 38741703, 39012624, 39026988, 39525948, 40059448, 40472432, 41179992, 41600196, 41721834, 41945904, 42029064, 42263676, 42819777, 43140944, 43461873, 44276232, 44611658, 44732688, 45066879, 45514728, 45531486, 46327491, 46712484, 47682096, 48043324, 48533562, 48936888, 49033908, 49163868, 49307622, 49670712, 49810761, 50324274, 50984752, 51655604, 52035984, 52701264, 52945704, 53120067, 53491536, 53642358, 55466928, 55629112, 56351568, 56622489, 56926584, 57093036, 57357846, 57513456, 57949164, 60089172, 60708648, 61305552, 61769988, 62283312, 62582751, 63395514, 64711416, 65378544, 65551824, 65743496, 66414348, 66917487, 67099032, 68272092, 68297229, 70104034, 70826756, 71523144, 72064986, 72452016, 72800343, 73405332, 73550862, 73961433, 75496652, 76124048, 76477128, 77265552, 77483406, 78053976, 79051896, 80118896, 82359984, 83200392, 83443668, 84058128, 84527352, 85639554, 86036769, 86923746, 88552464, 89223316, 90133758, 90397307, 91029456, 91062972, 92654982, 93424968, 96086648, 97067124, 97873776, 98067816, 98327736, 98615244, 99341424, 99621522, 100648548, 103311208, 105156051, 105891408, 106240134, 107284716, 108097479, 111258224, 113244978, 113853168, 114186072, 114715692, 115898328, 116225109, 120178344, 121417296, 123539976, 125165502, 126791028, 128459331, 129422832, 131486992, 132119141, 132828696, 133834974, 134198064, 135200637, 136544184, 136594458, 140208068, 141653512, 143046288, 144129972, 145600686, 146810664, 147101724, 147922866, 150993304, 152954256, 154966812, 156107952, 156140803, 158103792, 159360201, 166400784, 166887336, 169054704, 169867467, 171279108, 172073538, 173847492, 178446632, 180267516, 180794614, 182125944, 185309964, 186849936, 187748253, 192173296, 194134248, 196135632, 196655472, 197230488, 199243044, 200752461, 201297096, 206622416, 210312102, 212480268, 214569432, 216194958, 221884299, 226489956, 228372144, 229431384, 231796656, 232450218, 240356688, 245364119, 247079952, 250331004, 253582056, 256918662, 264238282, 265657392, 267669948, 270401274, 271191921, 273088368, 273188916, 280416136, 283307024, 288259944, 291201372, 293621328, 294203448, 295845732, 301986608, 309933624, 312281606, 315468153, 318720402, 324292437, 333774672, 339734934, 342558216, 344147076, 347694984, 348675327, 356893264, 360535032, 361589228, 364251888, 370619928, 375496506, 388268496, 394460976, 396357423, 398486088, 401504922, 402594192, 420624204, 424960536, 429138864, 432389916, 443768598, 452979912, 458862768, 464900436, 468422409, 478080603, 490728238, 500662008, 507164112, 509602401, 513837324, 528476564, 535339896, 540802548, 542383842, 546377832, 560832272, 576519888, 582402744, 588406896, 591691464, 602257383, 619867248, 624563212, 630936306, 637440804, 648584874, 679469868, 685116432, 688294152, 695389968, 697350654, 721070064, 723178456, 736092357, 741239856, 750993012, 792714846, 796972176, 803009844, 813575763, 841248408, 849921072, 864779832, 887537196, 905959824, 929800872, 936844818, 946404459, 956161206, 981456476, 1001324016, 1019204802, 1027674648, 1056953128, 1070679792, 1081605096, 1084767684, 1092755664, 1164805488, 1183382928, 1189072269, 1204514766, 1249126424, 1261872612, 1274881608, 1297169748, 1358939736, 1376588304, 1394701308, 1405267227, 1446356912, 1472184714, 1501986024, 1585429692, 1606019688, 1627151526, 1682496816, 1717548833, 1729559664, 1775074392, 1859601744, 1873689636, 1892808918, 1912322412, 1962912952, 2038409604, 2055349296, 2113906256, 2163210192, 2169535368, 2208277071, 2378144538, 2409029532, 2440727289, 2498252848, 2523745224, 2549763216, 2594339496, 2717879472, 2789402616, 2810534454, 2944369428, 3003972048, 3170859384, 3212039376, 3254303052, 3435097666, 3550148784, 3567216807, 3747379272, 3785617836, 3824644824, 3925825904, 4076819208, 4215801681, 4339070736, 4416554142, 4756289076, 4818059064, 4881454578, 5047490448, 5152646499, 5188678992, 5578805232, 5621068908, 5888738856, 6341718768, 6508606104, 6624831213, 6870195332, 7134433614, 7494758544, 7571235672, 7649289648, 8153638416, 8431603362, 8833108284, 9512578152, 9636118128, 9762909156, 10305292998, 11242137816, 11777477712, 13017212208, 13249662426, 13740390664, 14268867228, 15142471344, 15457939497, 16863206724, 17666216568, 19025156304, 19525818312, 20610585996, 22484275632, 26499324852, 27480781328, 28537734456, 30915878994, 33726413448, 35332433136, 39051636624, 41221171992, 46373818491, 52998649704, 57075468912, 61831757988, 67452826896, 82442343984, 92747636982, 105997299408, 123663515976, 185495273964, 247327031952, 370990547928, 741981095856]

約数ペア:

[(1, 741981095856), (2, 370990547928), (3, 247327031952), (4, 185495273964), (6, 123663515976), (7, 105997299408), (8, 92747636982), (9, 82442343984), (11, 67452826896), (12, 61831757988), (13, 57075468912), (14, 52998649704), (16, 46373818491), (18, 41221171992), (19, 39051636624), (21, 35332433136), (22, 33726413448), (24, 30915878994), (26, 28537734456), (27, 27480781328), (28, 26499324852), (33, 22484275632), (36, 20610585996), (38, 19525818312), (39, 19025156304), (42, 17666216568), (44, 16863206724), (48, 15457939497), (49, 15142471344), (52, 14268867228), (54, 13740390664), (56, 13249662426), (57, 13017212208), (63, 11777477712), (66, 11242137816), (72, 10305292998), (76, 9762909156), (77, 9636118128), (78, 9512578152), (84, 8833108284), (88, 8431603362), (91, 8153638416), (97, 7649289648), (98, 7571235672), (99, 7494758544), (104, 7134433614), (108, 6870195332), (112, 6624831213), (114, 6508606104), (117, 6341718768), (126, 5888738856), (132, 5621068908), (133, 5578805232), (143, 5188678992), (144, 5152646499), (147, 5047490448), (152, 4881454578), (154, 4818059064), (156, 4756289076), (168, 4416554142), (171, 4339070736), (176, 4215801681), (182, 4076819208), (189, 3925825904), (194, 3824644824), (196, 3785617836), (198, 3747379272), (208, 3567216807), (209, 3550148784), (216, 3435097666), (228, 3254303052), (231, 3212039376), (234, 3170859384), (247, 3003972048), (252, 2944369428), (264, 2810534454), (266, 2789402616), (273, 2717879472), (286, 2594339496), (291, 2549763216), (294, 2523745224), (297, 2498252848), (304, 2440727289), (308, 2409029532), (312, 2378144538), (336, 2208277071), (342, 2169535368), (343, 2163210192), (351, 2113906256), (361, 2055349296), (364, 2038409604), (378, 1962912952), (388, 1912322412), (392, 1892808918), (396, 1873689636), (399, 1859601744), (418, 1775074392), (429, 1729559664), (432, 1717548833), (441, 1682496816), (456, 1627151526), (462, 1606019688), (468, 1585429692), (494, 1501986024), (504, 1472184714), (513, 1446356912), (528, 1405267227), (532, 1394701308), (539, 1376588304), (546, 1358939736), (572, 1297169748), (582, 1274881608), (588, 1261872612), (594, 1249126424), (616, 1204514766), (624, 1189072269), (627, 1183382928), (637, 1164805488), (679, 1092755664), (684, 1084767684), (686, 1081605096), (693, 1070679792), (702, 1056953128), (722, 1027674648), (728, 1019204802), (741, 1001324016), (756, 981456476), (776, 956161206), (784, 946404459), (792, 936844818), (798, 929800872), (819, 905959824), (836, 887537196), (858, 864779832), (873, 849921072), (882, 841248408), (912, 813575763), (924, 803009844), (931, 796972176), (936, 792714846), (988, 750993012), (1001, 741239856), (1008, 736092357), (1026, 723178456), (1029, 721070064), (1064, 697350654), (1067, 695389968), (1078, 688294152), (1083, 685116432), (1092, 679469868), (1144, 648584874), (1164, 637440804), (1176, 630936306), (1188, 624563212), (1197, 619867248), (1232, 602257383), (1254, 591691464), (1261, 588406896), (1274, 582402744), (1287, 576519888), (1323, 560832272), (1358, 546377832), (1368, 542383842), (1372, 540802548), (1386, 535339896), (1404, 528476564), (1444, 513837324), (1456, 509602401), (1463, 507164112), (1482, 500662008), (1512, 490728238), (1552, 478080603), (1584, 468422409), (1596, 464900436), (1617, 458862768), (1638, 452979912), (1672, 443768598), (1716, 432389916), (1729, 429138864), (1746, 424960536), (1764, 420624204), (1843, 402594192), (1848, 401504922), (1862, 398486088), (1872, 396357423), (1881, 394460976), (1911, 388268496), (1976, 375496506), (2002, 370619928), (2037, 364251888), (2052, 361589228), (2058, 360535032), (2079, 356893264), (2128, 348675327), (2134, 347694984), (2156, 344147076), (2166, 342558216), (2184, 339734934), (2223, 333774672), (2288, 324292437), (2328, 318720402), (2352, 315468153), (2376, 312281606), (2394, 309933624), (2457, 301986608), (2508, 295845732), (2522, 294203448), (2527, 293621328), (2548, 291201372), (2574, 288259944), (2619, 283307024), (2646, 280416136), (2716, 273188916), (2717, 273088368), (2736, 271191921), (2744, 270401274), (2772, 267669948), (2793, 265657392), (2808, 264238282), (2888, 256918662), (2926, 253582056), (2964, 250331004), (3003, 247079952), (3024, 245364119), (3087, 240356688), (3192, 232450218), (3201, 231796656), (3234, 229431384), (3249, 228372144), (3276, 226489956), (3344, 221884299), (3432, 216194958), (3458, 214569432), (3492, 212480268), (3528, 210312102), (3591, 206622416), (3686, 201297096), (3696, 200752461), (3724, 199243044), (3762, 197230488), (3773, 196655472), (3783, 196135632), (3822, 194134248), (3861, 192173296), (3952, 187748253), (3971, 186849936), (4004, 185309964), (4074, 182125944), (4104, 180794614), (4116, 180267516), (4158, 178446632), (4268, 173847492), (4312, 172073538), (4332, 171279108), (4368, 169867467), (4389, 169054704), (4446, 166887336), (4459, 166400784), (4656, 159360201), (4693, 158103792), (4752, 156140803), (4753, 156107952), (4788, 154966812), (4851, 152954256), (4914, 150993304), (5016, 147922866), (5044, 147101724), (5054, 146810664), (5096, 145600686), (5148, 144129972), (5187, 143046288), (5238, 141653512), (5292, 140208068), (5432, 136594458), (5434, 136544184), (5488, 135200637), (5529, 134198064), (5544, 133834974), (5586, 132828696), (5616, 132119141), (5643, 131486992), (5733, 129422832), (5776, 128459331), (5852, 126791028), (5928, 125165502), (6006, 123539976), (6111, 121417296), (6174, 120178344), (6384, 116225109), (6402, 115898328), (6468, 114715692), (6498, 114186072), (6517, 113853168), (6552, 113244978), (6669, 111258224), (6864, 108097479), (6916, 107284716), (6984, 106240134), (7007, 105891408), (7056, 105156051), (7182, 103311208), (7372, 100648548), (7448, 99621522), (7469, 99341424), (7524, 98615244), (7546, 98327736), (7566, 98067816), (7581, 97873776), (7644, 97067124), (7722, 96086648), (7942, 93424968), (8008, 92654982), (8148, 91062972), (8151, 91029456), (8208, 90397307), (8232, 90133758), (8316, 89223316), (8379, 88552464), (8536, 86923746), (8624, 86036769), (8664, 85639554), (8778, 84527352), (8827, 84058128), (8892, 83443668), (8918, 83200392), (9009, 82359984), (9261, 80118896), (9386, 79051896), (9506, 78053976), (9576, 77483406), (9603, 77265552), (9702, 76477128), (9747, 76124048), (9828, 75496652), (10032, 73961433), (10088, 73550862), (10108, 73405332), (10192, 72800343), (10241, 72452016), (10296, 72064986), (10374, 71523144), (10476, 70826756), (10584, 70104034), (10864, 68297229), (10868, 68272092), (11058, 67099032), (11088, 66917487), (11172, 66414348), (11286, 65743496), (11319, 65551824), (11349, 65378544), (11466, 64711416), (11704, 63395514), (11856, 62582751), (11913, 62283312), (12012, 61769988), (12103, 61305552), (12222, 60708648), (12348, 60089172), (12804, 57949164), (12901, 57513456), (12936, 57357846), (12996, 57093036), (13034, 56926584), (13104, 56622489), (13167, 56351568), (13338, 55629112), (13377, 55466928), (13832, 53642358), (13871, 53491536), (13968, 53120067), (14014, 52945704), (14079, 52701264), (14259, 52035984), (14364, 51655604), (14553, 50984752), (14744, 50324274), (14896, 49810761), (14938, 49670712), (15048, 49307622), (15092, 49163868), (15132, 49033908), (15162, 48936888), (15288, 48533562), (15444, 48043324), (15561, 47682096), (15884, 46712484), (16016, 46327491), (16296, 45531486), (16302, 45514728), (16464, 45066879), (16587, 44732688), (16632, 44611658), (16758, 44276232), (17072, 43461873), (17199, 43140944), (17328, 42819777), (17556, 42263676), (17654, 42029064), (17689, 41945904), (17784, 41721834), (17836, 41600196), (18018, 41179992), (18333, 40472432), (18522, 40059448), (18772, 39525948), (19012, 39026988), (19019, 39012624), (19152, 38741703), (19206, 38632776), (19404, 38238564), (19494, 38062024), (19551, 37951056), (19656, 37748326), (20176, 36775431), (20216, 36702666), (20273, 36599472), (20482, 36226008), (20592, 36032493), (20748, 35761572), (20952, 35413378), (21021, 35297136), (21168, 35052017), (21736, 34136046), (22116, 33549516), (22344, 33207174), (22407, 33113808), (22572, 32871748), (22638, 32775912), (22698, 32689272), (22743, 32624592), (22932, 32355708), (23408, 31697757), (23826, 31141656), (23959, 30968784), (24024, 30884994), (24206, 30652776), (24444, 30354324), (24453, 30343152), (24696, 30044586), (25137, 29517488), (25608, 28974582), (25802, 28756728), (25872, 28678923), (25992, 28546518), (26068, 28463292), (26334, 28175784), (26481, 28019376), (26676, 27814556), (26754, 27733464), (27027, 27453328), (27664, 26821179), (27742, 26745768), (27797, 26692848), (28028, 26472852), (28158, 26350632), (28518, 26017992), (28728, 25827802), (28809, 25755184), (29106, 25492376), (29488, 25162137), (29876, 24835356), (30096, 24653811), (30184, 24581934), (30264, 24516954), (30324, 24468444), (30576, 24266781), (30723, 24150672), (30888, 24021662), (31122, 23841048), (31768, 23356242), (32592, 22765743), (32604, 22757364), (32851, 22586256), (33174, 22366344), (33264, 22305829), (33271, 22301136), (33516, 22138116), (33957, 21850608), (34047, 21792848), (34398, 21570472), (35017, 21189168), (35112, 21131838), (35308, 21014532), (35378, 20972952), (35568, 20860917), (35672, 20800098), (35739, 20761104), (36036, 20589996), (36309, 20435184), (36666, 20236216), (37044, 20029724), (37544, 19762974), (38024, 19513494), (38038, 19506312), (38412, 19316388), (38703, 19171152), (38808, 19119282), (38988, 19031012), (39102, 18975528), (39312, 18874163), (39501, 18783856), (40131, 18488976), (40432, 18351333), (40546, 18299736), (40964, 18113004), (41496, 17880786), (41613, 17830512), (41904, 17706689), (42042, 17648568), (42237, 17567088), (42777, 17345328), (43472, 17068023), (44232, 16774758), (44688, 16603587), (44814, 16556904), (45144, 16435874), (45276, 16387956), (45396, 16344636), (45486, 16312296), (45864, 16177854), (46683, 15894032), (47652, 15570828), (47918, 15484392), (48048, 15442497), (48412, 15326388), (48888, 15177162), (48906, 15171576), (49049, 15127344), (49392, 15022293), (49761, 14910896), (50274, 14758744), (51216, 14487291), (51604, 14378364), (51623, 14373072), (51984, 14273259), (52136, 14231646), (52283, 14191632), (52668, 14087892), (52962, 14009688), (53067, 13981968), (53352, 13907278), (53508, 13866732), (54054, 13726664), (55484, 13372884), (55594, 13346424), (56056, 13236426), (56316, 13175316), (57036, 13008996), (57057, 13004208), (57456, 12913901), (57618, 12877592), (58212, 12746188), (58653, 12650352), (59752, 12417678), (60368, 12290967), (60528, 12258477), (60648, 12234222), (60819, 12199824), (61446, 12075336), (61776, 12010831), (61789, 12008304), (62244, 11920524), (63063, 11765712), (63536, 11678121), (65208, 11378682), (65702, 11293128), (66348, 11183172), (66542, 11150568), (67032, 11069058), (67221, 11037936), (67914, 10925304), (68094, 10896424), (68229, 10874864), (68796, 10785236), (70034, 10594584), (70224, 10565919), (70616, 10507266), (70756, 10486476), (71344, 10400049), (71478, 10380552), (71687, 10350288), (71877, 10322928), (72072, 10294998), (72618, 10217592), (73332, 10118108), (73359, 10114384), (74088, 10014862), (75088, 9881487), (76048, 9756747), (76076, 9753156), (76824, 9658194), (77406, 9585576), (77616, 9559641), (77976, 9515506), (78204, 9487764), (79002, 9391928), (79443, 9339792), (80262, 9244488), (81092, 9149868), (81928, 9056502), (82992, 8940393), (83226, 8915256), (83391, 8897616), (84084, 8824284), (84474, 8783544), (84721, 8757936), (85554, 8672664), (88464, 8387379), (89628, 8278452), (90288, 8217937), (90307, 8216208), (90552, 8193978), (90792, 8172318), (90972, 8156148), (91728, 8088927), (92169, 8050224), (93366, 7947016), (95304, 7785414), (95836, 7742196), (96824, 7663194), (97097, 7641648), (97776, 7588581), (97812, 7585788), (98098, 7563672), (98553, 7528752), (99522, 7455448), (99813, 7433712), (100548, 7379372), (101871, 7283536), (103208, 7189182), (103246, 7186536), (104272, 7115823), (104566, 7095816), (105051, 7063056), (105336, 7043946), (105924, 7004844), (106134, 6990984), (106704, 6953639), (107016, 6933366), (107217, 6920368), (108108, 6863332), (108927, 6811728), (110968, 6686442), (111188, 6673212), (112112, 6618213), (112632, 6587658), (114072, 6504498), (114114, 6502104), (115236, 6438796), (116109, 6390384), (116424, 6373094), (117306, 6325176), (119504, 6208839), (120393, 6162992), (121296, 6117111), (121638, 6099912), (122892, 6037668), (123578, 6004152), (123823, 5992272), (124488, 5960262), (124839, 5943504), (126126, 5882856), (126711, 5855696), (128331, 5781776), (130416, 5689341), (131404, 5646564), (132696, 5591586), (133084, 5575284), (133133, 5573232), (134064, 5534529), (134442, 5518968), (135828, 5462652), (136188, 5448212), (136458, 5437432), (137592, 5392618), (140068, 5297292), (141232, 5253633), (141512, 5243238), (141911, 5228496), (142956, 5190276), (143374, 5175144), (143754, 5161464), (144144, 5147499), (145236, 5108796), (146664, 5059054), (146718, 5057192), (147147, 5042448), (148176, 5007431), (152152, 4876578), (153648, 4829097), (154812, 4792788), (154869, 4791024), (155952, 4757753), (156408, 4743882), (156849, 4730544), (158004, 4695964), (158886, 4669896), (159201, 4660656), (160524, 4622244), (162184, 4574934), (163856, 4528251), (166452, 4457628), (166782, 4448808), (167713, 4424112), (168168, 4412142), (168948, 4391772), (169442, 4378968), (171108, 4336332), (171171, 4334736), (175959, 4216784), (179256, 4139226), (180614, 4108104), (181104, 4096989), (181584, 4086159), (181944, 4078074), (182457, 4066608), (184338, 4025112), (185367, 4002768), (186732, 3973508), (189189, 3921904), (190608, 3892707), (191672, 3871098), (193648, 3831597), (194194, 3820824), (194579, 3813264), (195624, 3792894), (196196, 3781836), (197106, 3764376), (199044, 3727724), (199626, 3716856), (201096, 3689686), (201663, 3679312), (203742, 3641768), (206416, 3594591), (206492, 3593268), (209132, 3547908), (210102, 3531528), (210672, 3521973), (211848, 3502422), (212268, 3495492), (214032, 3466683), (214434, 3460184), (215061, 3450096), (215631, 3440976), (216216, 3431666), (217854, 3405864), (221936, 3343221), (222376, 3336606), (225264, 3293829), (228144, 3252249), (228228, 3251052), (229957, 3226608), (230472, 3219398), (232218, 3195192), (232848, 3186547), (234612, 3162588), (238329, 3113264), (240786, 3081496), (243276, 3049956), (245119, 3027024), (245784, 3018834), (247156, 3002076), (247646, 2996136), (248976, 2980131), (249678, 2971752), (250173, 2965872), (252252, 2941428), (253422, 2927848), (254163, 2919312), (256662, 2890888), (262808, 2823282), (263549, 2815344), (265392, 2795793), (266168, 2787642), (266266, 2786616), (268884, 2759484), (270921, 2738736), (271656, 2731326), (272376, 2724106), (272916, 2718716), (275184, 2696309), (276507, 2683408), (280136, 2648646), (283024, 2621619), (283822, 2614248), (285912, 2595138), (286748, 2587572), (287508, 2580732), (290472, 2554398), (291291, 2547216), (293328, 2529527), (293436, 2528596), (294294, 2521224), (295659, 2509584), (299439, 2477904), (304304, 2438289), (309624, 2396394), (309738, 2395512), (312816, 2371941), (313698, 2365272), (315153, 2354352), (316008, 2347982), (317772, 2334948), (318402, 2330328), (321048, 2311122), (324368, 2287467), (326781, 2270576), (332904, 2228814), (333564, 2224404), (335426, 2212056), (336336, 2206071), (337896, 2195886), (338884, 2189484), (342216, 2168166), (342342, 2167368), (348327, 2130128), (351918, 2108392), (358512, 2069613), (361228, 2054052), (361361, 2053296), (363888, 2039037), (364914, 2033304), (365981, 2027376), (368676, 2012556), (370734, 2001384), (371469, 1997424), (373464, 1986754), (374517, 1981168), (378378, 1960952), (383344, 1935549), (385187, 1926288), (388388, 1910412), (389158, 1906632), (391248, 1896447), (392392, 1890918), (394212, 1882188), (398088, 1863862), (399252, 1858428), (399399, 1857744), (402192, 1844843), (403326, 1839656), (407484, 1820884), (412984, 1796634), (418264, 1773954), (420204, 1765764), (423696, 1751211), (424536, 1747746), (425733, 1742832), (428868, 1730092), (430122, 1725048), (431262, 1720488), (432432, 1715833), (432523, 1715472), (435708, 1702932), (441441, 1680816), (444752, 1668303), (455221, 1629936), (456456, 1625526), (459914, 1613304), (460944, 1609699), (464436, 1597596), (464607, 1597008), (469224, 1581294), (470547, 1576848), (476658, 1556632), (477603, 1553552), (481572, 1540748), (486552, 1524978), (490238, 1513512), (491568, 1509417), (494312, 1501038), (495292, 1498068), (499356, 1485876), (500346, 1482936), (503139, 1474704), (504504, 1470714), (506844, 1463924), (508326, 1459656), (513324, 1445444), (513513, 1444912), (525616, 1411641), (527098, 1407672), (532336, 1393821), (532532, 1393308), (537768, 1379742), (541842, 1369368), (543312, 1365663), (544752, 1362053), (545832, 1359358), (547371, 1355536), (553014, 1341704), (556101, 1334256), (560272, 1324323), (567644, 1307124), (571824, 1297569), (573496, 1293786), (575016, 1290366), (580944, 1277199), (582582, 1273608), (583737, 1271088), (586872, 1264298), (588588, 1260612), (591318, 1254792), (598878, 1238952), (619248, 1198197), (619476, 1197756), (627396, 1182636), (630306, 1177176), (632016, 1173991), (632149, 1173744), (635544, 1167474), (636804, 1165164), (642096, 1155561), (645183, 1150032), (646893, 1146992), (653562, 1135288), (665808, 1114407), (667128, 1112202), (670852, 1106028), (675792, 1097943), (677768, 1094742), (679679, 1091664), (684432, 1084083), (684684, 1083684), (689871, 1075536), (696654, 1065064), (703836, 1054196), (722456, 1027026), (722722, 1026648), (729828, 1016652), (731962, 1013688), (735357, 1009008), (737352, 1006278), (741468, 1000692), (742938, 998712), (746928, 993377), (749034, 990584), (750519, 988624), (756756, 980476), (762489, 973104), (770374, 963144), (776776, 955206), (778316, 953316), (784784, 945459), (788424, 941094), (790647, 938448), (796176, 931931), (798504, 929214), (798798, 928872), (806652, 919828), (812763, 912912), (814968, 910442), (825968, 898317), (836528, 886977), (840408, 882882), (849072, 873873), (851466, 871416), (857736, 865046), (860244, 862524)]