3492183019248

素因数分解:

$2^4\times 3^7\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{239}}^1$

素因数の和:343

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 29, 33, 34, 36, 42, 44, 48, 51, 54, 56, 58, 63, 66, 68, 72, 77, 81, 84, 87, 88, 99, 102, 108, 112, 116, 119, 121, 126, 132, 136, 144, 153, 154, 162, 168, 174, 176, 187, 189, 198, 203, 204, 216, 231, 232, 238, 239, 242, 243, 252, 261, 264, 272, 297, 306, 308, 319, 324, 336, 348, 357, 363, 374, 378, 396, 406, 408, 432, 459, 462, 464, 476, 478, 484, 486, 493, 504, 522, 528, 561, 567, 594, 609, 612, 616, 638, 648, 693, 696, 714, 717, 726, 729, 748, 756, 783, 792, 812, 816, 847, 891, 918, 924, 952, 956, 957, 968, 972, 986, 1008, 1044, 1071, 1089, 1122, 1134, 1188, 1218, 1224, 1232, 1276, 1296, 1309, 1377, 1386, 1392, 1428, 1434, 1452, 1458, 1479, 1496, 1512, 1566, 1584, 1624, 1673, 1683, 1694, 1701, 1782, 1827, 1836, 1848, 1904, 1912, 1914, 1936, 1944, 1972, 2057, 2079, 2088, 2142, 2151, 2178, 2187, 2233, 2244, 2268, 2349, 2376, 2436, 2448, 2541, 2552, 2618, 2629, 2673, 2754, 2772, 2856, 2868, 2871, 2904, 2916, 2958, 2992, 3024, 3132, 3213, 3248, 3267, 3346, 3366, 3388, 3402, 3451, 3509, 3564, 3654, 3672, 3696, 3824, 3828, 3888, 3927, 3944, 4063, 4114, 4131, 4158, 4176, 4284, 4302, 4356, 4374, 4437, 4466, 4488, 4536, 4698, 4752, 4872, 5019, 5049, 5082, 5103, 5104, 5236, 5258, 5346, 5423, 5481, 5508, 5544, 5712, 5736, 5742, 5808, 5832, 5916, 6171, 6237, 6264, 6426, 6453, 6534, 6692, 6699, 6732, 6776, 6804, 6902, 6931, 7018, 7047, 7128, 7308, 7344, 7623, 7656, 7854, 7887, 7888, 8019, 8126, 8228, 8262, 8316, 8568, 8604, 8613, 8712, 8748, 8874, 8932, 8976, 9072, 9396, 9639, 9744, 9801, 10038, 10098, 10164, 10206, 10353, 10472, 10516, 10527, 10692, 10846, 10962, 11016, 11088, 11472, 11484, 11664, 11781, 11832, 12189, 12342, 12393, 12474, 12528, 12852, 12906, 13068, 13311, 13384, 13398, 13464, 13552, 13608, 13804, 13862, 14036, 14094, 14256, 14399, 14616, 15057, 15147, 15246, 15309, 15312, 15708, 15774, 16038, 16252, 16269, 16443, 16456, 16524, 16632, 17136, 17208, 17226, 17424, 17496, 17748, 17864, 18403, 18513, 18711, 18792, 19278, 19359, 19602, 20076, 20097, 20196, 20328, 20412, 20706, 20793, 20944, 21032, 21054, 21141, 21384, 21692, 21924, 22032, 22869, 22968, 23562, 23661, 23664, 24057, 24378, 24563, 24684, 24786, 24948, 25704, 25812, 25839, 26136, 26622, 26768, 26796, 26928, 27216, 27608, 27724, 28072, 28188, 28441, 28798, 28917, 28919, 29232, 29403, 30114, 30294, 30492, 30618, 31059, 31416, 31548, 31581, 32076, 32504, 32538, 32886, 32912, 33048, 33264, 34416, 34452, 34992, 35343, 35496, 35728, 36567, 36806, 37026, 37179, 37422, 37584, 37961, 38556, 38718, 39204, 39933, 40152, 40194, 40392, 40656, 40824, 41412, 41586, 42064, 42108, 42282, 42768, 43197, 43384, 43848, 44693, 45171, 45441, 45738, 45936, 47124, 47322, 48114, 48517, 48756, 48807, 49126, 49329, 49368, 49572, 49896, 51408, 51624, 51678, 52272, 53244, 53592, 55209, 55216, 55448, 55539, 56133, 56144, 56376, 56882, 57596, 57834, 57838, 58077, 58806, 59653, 60228, 60291, 60588, 60984, 61236, 62118, 62379, 62832, 63096, 63162, 63423, 64152, 65008, 65076, 65772, 66096, 68607, 68904, 70686, 70983, 70992, 73134, 73612, 73689, 74052, 74358, 74844, 75922, 76241, 77112, 77436, 77517, 78408, 79866, 80304, 80388, 80784, 81648, 82824, 83172, 84216, 84564, 85323, 86394, 86751, 86757, 86768, 87696, 88209, 89386, 90342, 90882, 91476, 93177, 94248, 94644, 94743, 96228, 97034, 97512, 97614, 98252, 98658, 98736, 99144, 99792, 103248, 103356, 106029, 106488, 107184, 109701, 110418, 110896, 111078, 112266, 112752, 113764, 113883, 115192, 115668, 115676, 116154, 117612, 117827, 119306, 119799, 120456, 120582, 121176, 121968, 122472, 124236, 124758, 126192, 126324, 126846, 128304, 129591, 130152, 131544, 134079, 135513, 136323, 137214, 137808, 141372, 141966, 145551, 146268, 146421, 147224, 147378, 147987, 148104, 148716, 149688, 151844, 152482, 154224, 154872, 155034, 156816, 159732, 160776, 165627, 165648, 166344, 166617, 168399, 168432, 169128, 170646, 172788, 173502, 173514, 174231, 176418, 178772, 178959, 180684, 180873, 181764, 182952, 186354, 187137, 188496, 189288, 189486, 192456, 194068, 195024, 195228, 196504, 197316, 198288, 202433, 205821, 206712, 212058, 212949, 212976, 219402, 220836, 221067, 222156, 224532, 227528, 227766, 228723, 230384, 231336, 231352, 232308, 232551, 235224, 235654, 238612, 239598, 240912, 241164, 242352, 244944, 248472, 249516, 252648, 253692, 255969, 259182, 260253, 260271, 260304, 263088, 264627, 268158, 271026, 272646, 274428, 279531, 282744, 283932, 284229, 291102, 292536, 292842, 294448, 294756, 295974, 296208, 297432, 299376, 303688, 304964, 309744, 310068, 312851, 318087, 319464, 321552, 329103, 331254, 332688, 333234, 336798, 338256, 341292, 341649, 345576, 347004, 347028, 348462, 352836, 353481, 357544, 357918, 359397, 361368, 361746, 363528, 365904, 372708, 374274, 378576, 378972, 384912, 388136, 388773, 390456, 393008, 394632, 402237, 404866, 406539, 408969, 411642, 413424, 417571, 424116, 425898, 436653, 438804, 439263, 441672, 442134, 443961, 444312, 449064, 455056, 455532, 457446, 462672, 462704, 464616, 465102, 470448, 471308, 477224, 479196, 482328, 491623, 496881, 496944, 499032, 499851, 505296, 507384, 511938, 518364, 520506, 520542, 522693, 529254, 533687, 536316, 536877, 542052, 542619, 545292, 548856, 559062, 561411, 565488, 567864, 568458, 582204, 585072, 585684, 589512, 591948, 594864, 607299, 607376, 609928, 617463, 620136, 625702, 636174, 638847, 638928, 658206, 662508, 663201, 666468, 673596, 682584, 683298, 686169, 691152, 694008, 694056, 696924, 697653, 705672, 706962, 715088, 715836, 718794, 722736, 723492, 727056, 745416, 748548, 757944, 767907, 776272, 777546, 780813, 780912, 789264, 804474, 809732, 813078, 817938, 823284, 824789, 835142, 838593, 838651, 848232, 851796, 852687, 873306, 877608, 878526, 883344, 884268, 887922, 888624, 898128, 911064, 914892, 929232, 930204, 938553, 942616, 954261, 954448, 958392, 964656, 983246, 987309, 993762, 998064, 999702, 1014768, 1023876, 1024947, 1036728, 1041012, 1041084, 1045386, 1058508, 1060443, 1067374, 1072632, 1073754, 1078191, 1084104, 1085238, 1090584, 1097712, 1118124, 1122822, 1135728, 1136916, 1164408, 1166319, 1171368, 1179024, 1183896, 1206711, 1214598, 1219617, 1219856, 1234926, 1240272, 1251404, 1252713, 1272348, 1277694, 1296097, 1309959, 1316412, 1317789, 1325016, 1326402, 1332936, 1347192, 1365168, 1366596, 1372338, 1388016, 1388112, 1393848, 1395306, 1411344, 1413924, 1431672, 1437588, 1446984, 1474869, 1490643, 1490832, 1497096, 1499553, 1515888, 1535814, 1555092, 1561626, 1601061, 1608948, 1610631, 1619464, 1626156, 1627857, 1635876, 1646568, 1649578, 1670284, 1677186, 1677302, 1684233, 1696464, 1703592, 1705374, 1746612, 1755216, 1757052, 1768536, 1775844, 1821897, 1822128, 1829784, 1852389, 1860408, 1877106, 1885232, 1908522, 1916541, 1916784, 1966492, 1974618, 1987524, 1989603, 1999404, 2047752, 2049894, 2058507, 2073456, 2082024, 2082168, 2090772, 2117016, 2120886, 2134748, 2145264, 2147508, 2156382, 2168208, 2170476, 2181168, 2236248, 2245644, 2273832, 2303721, 2328816, 2332638, 2342439, 2342736, 2367792, 2413422, 2429196, 2439234, 2469852, 2474367, 2502808, 2505426, 2515779, 2515953, 2544696, 2555388, 2558061, 2592194, 2619918, 2632824, 2635578, 2650032, 2652804, 2665872, 2694384, 2733192, 2744676, 2787696, 2790612, 2815659, 2827848, 2862783, 2863344, 2875176, 2893968, 2949738, 2961927, 2981286, 2994192, 2999106, 3071628, 3074841, 3110184, 3123252, 3181329, 3202122, 3217896, 3221262, 3238928, 3252312, 3255714, 3271752, 3293136, 3299156, 3340568, 3354372, 3354604, 3368466, 3407184, 3410748, 3441361, 3493224, 3498957, 3514104, 3537072, 3551688, 3620133, 3643794, 3658851, 3659568, 3704778, 3720816, 3754212, 3758139, 3817044, 3833082, 3888291, 3929877, 3932984, 3949236, 3953367, 3975048, 3979206, 3998808, 4095504, 4099788, 4117014, 4164048, 4164336, 4181544, 4234032, 4241772, 4269496, 4295016, 4312764, 4340952, 4424607, 4471929, 4472496, 4491288, 4498659, 4547664, 4607442, 4665276, 4684878, 4803183, 4826844, 4831893, 4858392, 4878468, 4883571, 4939704, 4948734, 5005616, 5010852, 5031558, 5031906, 5052699, 5089392, 5110776, 5116122, 5184388, 5239836, 5265648, 5271156, 5305608, 5465691, 5466384, 5489352, 5581224, 5631318, 5655696, 5725566, 5749623, 5750352, 5870557, 5899476, 5923854, 5962572, 5968809, 5998212, 6143256, 6149682, 6175521, 6220368, 6246504, 6362658, 6404244, 6435792, 6442524, 6504624, 6511428, 6543504, 6598312, 6681136, 6708744, 6709208, 6736932, 6821496, 6882722, 6911163, 6986448, 6997914, 7027317, 7028208, 7103376, 7240266, 7287588, 7317702, 7409556, 7423101, 7508424, 7516278, 7547337, 7547859, 7634088, 7666164, 7674183, 7776582, 7859754, 7865968, 7898472, 7906734, 7950096, 7958412, 7997616, 8199576, 8234028, 8363088, 8446977, 8483544, 8538992, 8590032, 8625528, 8681904, 8849214, 8885781, 8943858, 8982576, 8997318, 9072679, 9214884, 9224523, 9330552, 9369756, 9543987, 9606366, 9653688, 9663786, 9716784, 9756936, 9767142, 9879408, 9897468, 10021704, 10063116, 10063812, 10105398, 10221552, 10232244, 10324083, 10368776, 10479672, 10496871, 10542312, 10611216, 10860399, 10931382, 10978704, 11162448, 11262636, 11274417, 11451132, 11499246, 11664873, 11741114, 11789631, 11798952, 11847708, 11860101, 11925144, 11937618, 11996424, 12286512, 12299364, 12351042, 12493008, 12725316, 12808488, 12885048, 13022856, 13196624, 13273821, 13415787, 13417488, 13418416, 13473864, 13642992, 13765444, 13822326, 13995828, 14054634, 14257067, 14409549, 14480532, 14495679, 14575176, 14635404, 14819112, 14846202, 15016848, 15032556, 15094674, 15095718, 15158097, 15268176, 15332328, 15348366, 15553164, 15719508, 15796944, 15813468, 15916824, 16397073, 16399152, 16468056, 16893954, 16967088, 17251056, 17611671, 17698428, 17771562, 17887716, 17906427, 17994636, 18145358, 18429768, 18449046, 18526563, 18661104, 18739512, 19087974, 19212732, 19307376, 19327572, 19513872, 19534284, 19794936, 20043408, 20126232, 20127624, 20210796, 20464488, 20648166, 20733489, 20737552, 20959344, 20993742, 21081951, 21084624, 21720798, 21862764, 22269303, 22525272, 22548834, 22643577, 22902264, 22998492, 23329746, 23482228, 23579262, 23597904, 23695416, 23720202, 23850288, 23875236, 23992848, 24598728, 24702084, 25340931, 25450632, 25616976, 25770096, 26045712, 26547642, 26831574, 26947728, 27218037, 27530888, 27644652, 27673569, 27991656, 28109268, 28514134, 28631961, 28819098, 28961064, 28991358, 29150352, 29270808, 29638224, 29692404, 30065112, 30189348, 30191436, 30316194, 30664656, 30696732, 30972249, 31106328, 31439016, 31490613, 31626936, 31833648, 32581197, 32794146, 32936112, 33787908, 33823251, 34994619, 35223342, 35368893, 35396856, 35543124, 35775432, 35812854, 35989272, 36290716, 36859536, 36898092, 37053126, 37479024, 38175948, 38425464, 38655144, 39068568, 39589872, 39821463, 40247361, 40252464, 40255248, 40421592, 40928976, 41296332, 41466978, 41987484, 42163902, 42771201, 43228647, 43441596, 43487037, 43725528, 44538606, 45050544, 45097668, 45287154, 45804528, 45996984, 46659492, 46964456, 47158524, 47390832, 47440404, 47750472, 49191219, 49197456, 49404168, 50681862, 50901264, 52835013, 53095284, 53663148, 53719281, 54436074, 55061776, 55289304, 55347138, 55579689, 55983312, 56218536, 57028268, 57263922, 57638196, 57922128, 57982716, 58541616, 59384808, 60130224, 60378696, 60382872, 60632388, 61393464, 61944498, 62200467, 62212656, 62878032, 62981226, 63245853, 63253872, 65162394, 65588292, 66807909, 67575816, 67646502, 67930731, 69989238, 70446684, 70737786, 70793712, 71086248, 71550864, 71625708, 71978544, 72581432, 73796184, 74106252, 76022793, 76351896, 76850928, 77310288, 78137136, 79642926, 80494722, 80843184, 81654111, 82592664, 82933956, 83020707, 83974968, 84327804, 85542402, 85895883, 86457294, 86883192, 86974074, 87451056, 89077212, 90195336, 90574308, 91993968, 92916747, 93318984, 93928912, 94317048, 94880808, 95500944, 97743591, 98382438, 98808336, 99799469, 101363724, 101469753, 104983857, 105670026, 106106679, 106190568, 107326296, 107438562, 108872148, 110578608, 110694276, 111159378, 112437072, 114056536, 114527844, 115276392, 115965432, 118769616, 119464389, 120757392, 120765744, 121264776, 122786928, 123888996, 124400934, 125962452, 126491706, 128313603, 129685941, 130324788, 130461111, 131176584, 133615818, 135151632, 135293004, 135861462, 139978476, 140893368, 141475572, 142172496, 143251416, 145162864, 147573657, 147592368, 148212504, 152045586, 152703792, 158505039, 159285852, 160989444, 163308222, 165185328, 165867912, 166041414, 166739067, 167949936, 168655608, 171084804, 171791766, 172914588, 173766384, 173948148, 178154424, 180390672, 181148616, 185833494, 186637968, 188634096, 189761616, 195487182, 196764876, 199598938, 200423727, 202727448, 202939506, 203792193, 209967714, 211340052, 212213358, 212381136, 214652592, 214877124, 217744296, 221388552, 222318756, 228068379, 228113072, 229055688, 230552784, 231930864, 238928778, 242529552, 244962333, 247777992, 248801868, 251924904, 252983412, 256627206, 257687649, 259371882, 260649576, 260922222, 262353168, 267231636, 270586008, 271722924, 278750241, 279956952, 281786736, 282951144, 286502832, 295147314, 296425008, 299398407, 304091172, 304409259, 314951571, 317010078, 318571704, 321978888, 326616444, 331735824, 332082828, 333478134, 337311216, 342169608, 343583532, 345829176, 347896296, 356308848, 358393167, 362297232, 371666988, 384940809, 389057823, 390974364, 393529752, 399197876, 400847454, 405454896, 405879012, 407584386, 419935428, 422680104, 424426716, 429754248, 435488592, 442720971, 442777104, 444637512, 456136758, 458111376, 475515117, 477857556, 489924666, 495555984, 497603736, 503849808, 505966824, 513254412, 515375298, 518743764, 521299152, 521844444, 534463272, 541172016, 543445848, 557500482, 559913904, 565902288, 590294628, 598796814, 601271181, 608182344, 608818518, 611376579, 629903142, 634020156, 637143408, 643957776, 653232888, 664165656, 666956268, 684205137, 684339216, 687167064, 691658352, 695792592, 716786334, 734886999, 743333976, 769881618, 778115646, 781948728, 787059504, 798395752, 801694908, 811758024, 815168772, 836250723, 839870856, 845360208, 848853432, 859508496, 885441942, 889275024, 898195221, 912273516, 913227777, 944854713, 951030234, 955715112, 979849332, 995207472, 1011933648, 1026508824, 1030750596, 1037487528, 1043688888, 1068926544, 1075179501, 1086891696, 1115000964, 1154822427, 1167173469, 1180589256, 1197593628, 1202542362, 1216364688, 1217637036, 1222753158, 1259806284, 1268040312, 1306465776, 1328331312, 1333912536, 1368410274, 1374334128, 1426545351, 1433572668, 1469773998, 1486667952, 1539763236, 1556231292, 1563897456, 1596791504, 1603389816, 1623516048, 1630337544, 1672501446, 1679741712, 1697706864, 1770883884, 1796390442, 1803813543, 1824547032, 1826455554, 1834129737, 1889709426, 1902060468, 1911430224, 1959698664, 2053017648, 2061501192, 2074975056, 2087377776, 2150359002, 2204660997, 2230001928, 2309644854, 2334346938, 2361178512, 2395187256, 2405084724, 2435274072, 2445506316, 2508752169, 2519612568, 2536080624, 2667825072, 2694585663, 2736820548, 2834564139, 2853090702, 2867145336, 2939547996, 3079526472, 3112462584, 3206779632, 3260675088, 3345002892, 3464467281, 3541767768, 3592780884, 3607627086, 3649094064, 3652911108, 3668259474, 3779418852, 3804120936, 3919397328, 4123002384, 4279636053, 4300718004, 4409321994, 4460003856, 4619289708, 4668693876, 4790374512, 4810169448, 4870548144, 4891012632, 5017504338, 5039225136, 5389171326, 5473641096, 5669128278, 5706181404, 5734290672, 5879095992, 6159052944, 6224925168, 6613982991, 6690005784, 6928934562, 7083535536, 7185561768, 7215254172, 7305822216, 7336518948, 7526256507, 7558837704, 7608241872, 8083756989, 8559272106, 8601436008, 8818643988, 9238579416, 9337387752, 9620338896, 9782025264, 10035008676, 10393401843, 10778342652, 10947282192, 11338256556, 11412362808, 11758191984, 12838908159, 13227965982, 13380011568, 13857869124, 14371123536, 14430508344, 14611644432, 14673037896, 15052513014, 15117675408, 16167513978, 17118544212, 17202872016, 17637287976, 18477158832, 18674775504, 19841948973, 20070017352, 20786803686, 21556685304, 22676513112, 22824725616, 24251270967, 25677816318, 26455931964, 27715738248, 28861016688, 29346075792, 30105026028, 31180205529, 32335027956, 34237088424, 35274575952, 39683897946, 40140034704, 41573607372, 43113370608, 45353026224, 48502541934, 51355632636, 52911863928, 55431476496, 60210052056, 62360411058, 64670055912, 68474176848, 72753812901, 79367795892, 83147214744, 97005083868, 102711265272, 105823727856, 120420104112, 124720822116, 129340111824, 145507625802, 158735591784, 166294429488, 194010167736, 205422530544, 218261438703, 249441644232, 291015251604, 317471183568, 388020335472, 436522877406, 498883288464, 582030503208, 873045754812, 1164061006416, 1746091509624, 3492183019248]

約数ペア:

[(1, 3492183019248), (2, 1746091509624), (3, 1164061006416), (4, 873045754812), (6, 582030503208), (7, 498883288464), (8, 436522877406), (9, 388020335472), (11, 317471183568), (12, 291015251604), (14, 249441644232), (16, 218261438703), (17, 205422530544), (18, 194010167736), (21, 166294429488), (22, 158735591784), (24, 145507625802), (27, 129340111824), (28, 124720822116), (29, 120420104112), (33, 105823727856), (34, 102711265272), (36, 97005083868), (42, 83147214744), (44, 79367795892), (48, 72753812901), (51, 68474176848), (54, 64670055912), (56, 62360411058), (58, 60210052056), (63, 55431476496), (66, 52911863928), (68, 51355632636), (72, 48502541934), (77, 45353026224), (81, 43113370608), (84, 41573607372), (87, 40140034704), (88, 39683897946), (99, 35274575952), (102, 34237088424), (108, 32335027956), (112, 31180205529), (116, 30105026028), (119, 29346075792), (121, 28861016688), (126, 27715738248), (132, 26455931964), (136, 25677816318), (144, 24251270967), (153, 22824725616), (154, 22676513112), (162, 21556685304), (168, 20786803686), (174, 20070017352), (176, 19841948973), (187, 18674775504), (189, 18477158832), (198, 17637287976), (203, 17202872016), (204, 17118544212), (216, 16167513978), (231, 15117675408), (232, 15052513014), (238, 14673037896), (239, 14611644432), (242, 14430508344), (243, 14371123536), (252, 13857869124), (261, 13380011568), (264, 13227965982), (272, 12838908159), (297, 11758191984), (306, 11412362808), (308, 11338256556), (319, 10947282192), (324, 10778342652), (336, 10393401843), (348, 10035008676), (357, 9782025264), (363, 9620338896), (374, 9337387752), (378, 9238579416), (396, 8818643988), (406, 8601436008), (408, 8559272106), (432, 8083756989), (459, 7608241872), (462, 7558837704), (464, 7526256507), (476, 7336518948), (478, 7305822216), (484, 7215254172), (486, 7185561768), (493, 7083535536), (504, 6928934562), (522, 6690005784), (528, 6613982991), (561, 6224925168), (567, 6159052944), (594, 5879095992), (609, 5734290672), (612, 5706181404), (616, 5669128278), (638, 5473641096), (648, 5389171326), (693, 5039225136), (696, 5017504338), (714, 4891012632), (717, 4870548144), (726, 4810169448), (729, 4790374512), (748, 4668693876), (756, 4619289708), (783, 4460003856), (792, 4409321994), (812, 4300718004), (816, 4279636053), (847, 4123002384), (891, 3919397328), (918, 3804120936), (924, 3779418852), (952, 3668259474), (956, 3652911108), (957, 3649094064), (968, 3607627086), (972, 3592780884), (986, 3541767768), (1008, 3464467281), (1044, 3345002892), (1071, 3260675088), (1089, 3206779632), (1122, 3112462584), (1134, 3079526472), (1188, 2939547996), (1218, 2867145336), (1224, 2853090702), (1232, 2834564139), (1276, 2736820548), (1296, 2694585663), (1309, 2667825072), (1377, 2536080624), (1386, 2519612568), (1392, 2508752169), (1428, 2445506316), (1434, 2435274072), (1452, 2405084724), (1458, 2395187256), (1479, 2361178512), (1496, 2334346938), (1512, 2309644854), (1566, 2230001928), (1584, 2204660997), (1624, 2150359002), (1673, 2087377776), (1683, 2074975056), (1694, 2061501192), (1701, 2053017648), (1782, 1959698664), (1827, 1911430224), (1836, 1902060468), (1848, 1889709426), (1904, 1834129737), (1912, 1826455554), (1914, 1824547032), (1936, 1803813543), (1944, 1796390442), (1972, 1770883884), (2057, 1697706864), (2079, 1679741712), (2088, 1672501446), (2142, 1630337544), (2151, 1623516048), (2178, 1603389816), (2187, 1596791504), (2233, 1563897456), (2244, 1556231292), (2268, 1539763236), (2349, 1486667952), (2376, 1469773998), (2436, 1433572668), (2448, 1426545351), (2541, 1374334128), (2552, 1368410274), (2618, 1333912536), (2629, 1328331312), (2673, 1306465776), (2754, 1268040312), (2772, 1259806284), (2856, 1222753158), (2868, 1217637036), (2871, 1216364688), (2904, 1202542362), (2916, 1197593628), (2958, 1180589256), (2992, 1167173469), (3024, 1154822427), (3132, 1115000964), (3213, 1086891696), (3248, 1075179501), (3267, 1068926544), (3346, 1043688888), (3366, 1037487528), (3388, 1030750596), (3402, 1026508824), (3451, 1011933648), (3509, 995207472), (3564, 979849332), (3654, 955715112), (3672, 951030234), (3696, 944854713), (3824, 913227777), (3828, 912273516), (3888, 898195221), (3927, 889275024), (3944, 885441942), (4063, 859508496), (4114, 848853432), (4131, 845360208), (4158, 839870856), (4176, 836250723), (4284, 815168772), (4302, 811758024), (4356, 801694908), (4374, 798395752), (4437, 787059504), (4466, 781948728), (4488, 778115646), (4536, 769881618), (4698, 743333976), (4752, 734886999), (4872, 716786334), (5019, 695792592), (5049, 691658352), (5082, 687167064), (5103, 684339216), (5104, 684205137), (5236, 666956268), (5258, 664165656), (5346, 653232888), (5423, 643957776), (5481, 637143408), (5508, 634020156), (5544, 629903142), (5712, 611376579), (5736, 608818518), (5742, 608182344), (5808, 601271181), (5832, 598796814), (5916, 590294628), (6171, 565902288), (6237, 559913904), (6264, 557500482), (6426, 543445848), (6453, 541172016), (6534, 534463272), (6692, 521844444), (6699, 521299152), (6732, 518743764), (6776, 515375298), (6804, 513254412), (6902, 505966824), (6931, 503849808), (7018, 497603736), (7047, 495555984), (7128, 489924666), (7308, 477857556), (7344, 475515117), (7623, 458111376), (7656, 456136758), (7854, 444637512), (7887, 442777104), (7888, 442720971), (8019, 435488592), (8126, 429754248), (8228, 424426716), (8262, 422680104), (8316, 419935428), (8568, 407584386), (8604, 405879012), (8613, 405454896), (8712, 400847454), (8748, 399197876), (8874, 393529752), (8932, 390974364), (8976, 389057823), (9072, 384940809), (9396, 371666988), (9639, 362297232), (9744, 358393167), (9801, 356308848), (10038, 347896296), (10098, 345829176), (10164, 343583532), (10206, 342169608), (10353, 337311216), (10472, 333478134), (10516, 332082828), (10527, 331735824), (10692, 326616444), (10846, 321978888), (10962, 318571704), (11016, 317010078), (11088, 314951571), (11472, 304409259), (11484, 304091172), (11664, 299398407), (11781, 296425008), (11832, 295147314), (12189, 286502832), (12342, 282951144), (12393, 281786736), (12474, 279956952), (12528, 278750241), (12852, 271722924), (12906, 270586008), (13068, 267231636), (13311, 262353168), (13384, 260922222), (13398, 260649576), (13464, 259371882), (13552, 257687649), (13608, 256627206), (13804, 252983412), (13862, 251924904), (14036, 248801868), (14094, 247777992), (14256, 244962333), (14399, 242529552), (14616, 238928778), (15057, 231930864), (15147, 230552784), (15246, 229055688), (15309, 228113072), (15312, 228068379), (15708, 222318756), (15774, 221388552), (16038, 217744296), (16252, 214877124), (16269, 214652592), (16443, 212381136), (16456, 212213358), (16524, 211340052), (16632, 209967714), (17136, 203792193), (17208, 202939506), (17226, 202727448), (17424, 200423727), (17496, 199598938), (17748, 196764876), (17864, 195487182), (18403, 189761616), (18513, 188634096), (18711, 186637968), (18792, 185833494), (19278, 181148616), (19359, 180390672), (19602, 178154424), (20076, 173948148), (20097, 173766384), (20196, 172914588), (20328, 171791766), (20412, 171084804), (20706, 168655608), (20793, 167949936), (20944, 166739067), (21032, 166041414), (21054, 165867912), (21141, 165185328), (21384, 163308222), (21692, 160989444), (21924, 159285852), (22032, 158505039), (22869, 152703792), (22968, 152045586), (23562, 148212504), (23661, 147592368), (23664, 147573657), (24057, 145162864), (24378, 143251416), (24563, 142172496), (24684, 141475572), (24786, 140893368), (24948, 139978476), (25704, 135861462), (25812, 135293004), (25839, 135151632), (26136, 133615818), (26622, 131176584), (26768, 130461111), (26796, 130324788), (26928, 129685941), (27216, 128313603), (27608, 126491706), (27724, 125962452), (28072, 124400934), (28188, 123888996), (28441, 122786928), (28798, 121264776), (28917, 120765744), (28919, 120757392), (29232, 119464389), (29403, 118769616), (30114, 115965432), (30294, 115276392), (30492, 114527844), (30618, 114056536), (31059, 112437072), (31416, 111159378), (31548, 110694276), (31581, 110578608), (32076, 108872148), (32504, 107438562), (32538, 107326296), (32886, 106190568), (32912, 106106679), (33048, 105670026), (33264, 104983857), (34416, 101469753), (34452, 101363724), (34992, 99799469), (35343, 98808336), (35496, 98382438), (35728, 97743591), (36567, 95500944), (36806, 94880808), (37026, 94317048), (37179, 93928912), (37422, 93318984), (37584, 92916747), (37961, 91993968), (38556, 90574308), (38718, 90195336), (39204, 89077212), (39933, 87451056), (40152, 86974074), (40194, 86883192), (40392, 86457294), (40656, 85895883), (40824, 85542402), (41412, 84327804), (41586, 83974968), (42064, 83020707), (42108, 82933956), (42282, 82592664), (42768, 81654111), (43197, 80843184), (43384, 80494722), (43848, 79642926), (44693, 78137136), (45171, 77310288), (45441, 76850928), (45738, 76351896), (45936, 76022793), (47124, 74106252), (47322, 73796184), (48114, 72581432), (48517, 71978544), (48756, 71625708), (48807, 71550864), (49126, 71086248), (49329, 70793712), (49368, 70737786), (49572, 70446684), (49896, 69989238), (51408, 67930731), (51624, 67646502), (51678, 67575816), (52272, 66807909), (53244, 65588292), (53592, 65162394), (55209, 63253872), (55216, 63245853), (55448, 62981226), (55539, 62878032), (56133, 62212656), (56144, 62200467), (56376, 61944498), (56882, 61393464), (57596, 60632388), (57834, 60382872), (57838, 60378696), (58077, 60130224), (58806, 59384808), (59653, 58541616), (60228, 57982716), (60291, 57922128), (60588, 57638196), (60984, 57263922), (61236, 57028268), (62118, 56218536), (62379, 55983312), (62832, 55579689), (63096, 55347138), (63162, 55289304), (63423, 55061776), (64152, 54436074), (65008, 53719281), (65076, 53663148), (65772, 53095284), (66096, 52835013), (68607, 50901264), (68904, 50681862), (70686, 49404168), (70983, 49197456), (70992, 49191219), (73134, 47750472), (73612, 47440404), (73689, 47390832), (74052, 47158524), (74358, 46964456), (74844, 46659492), (75922, 45996984), (76241, 45804528), (77112, 45287154), (77436, 45097668), (77517, 45050544), (78408, 44538606), (79866, 43725528), (80304, 43487037), (80388, 43441596), (80784, 43228647), (81648, 42771201), (82824, 42163902), (83172, 41987484), (84216, 41466978), (84564, 41296332), (85323, 40928976), (86394, 40421592), (86751, 40255248), (86757, 40252464), (86768, 40247361), (87696, 39821463), (88209, 39589872), (89386, 39068568), (90342, 38655144), (90882, 38425464), (91476, 38175948), (93177, 37479024), (94248, 37053126), (94644, 36898092), (94743, 36859536), (96228, 36290716), (97034, 35989272), (97512, 35812854), (97614, 35775432), (98252, 35543124), (98658, 35396856), (98736, 35368893), (99144, 35223342), (99792, 34994619), (103248, 33823251), (103356, 33787908), (106029, 32936112), (106488, 32794146), (107184, 32581197), (109701, 31833648), (110418, 31626936), (110896, 31490613), (111078, 31439016), (112266, 31106328), (112752, 30972249), (113764, 30696732), (113883, 30664656), (115192, 30316194), (115668, 30191436), (115676, 30189348), (116154, 30065112), (117612, 29692404), (117827, 29638224), (119306, 29270808), (119799, 29150352), (120456, 28991358), (120582, 28961064), (121176, 28819098), (121968, 28631961), (122472, 28514134), (124236, 28109268), (124758, 27991656), (126192, 27673569), (126324, 27644652), (126846, 27530888), (128304, 27218037), (129591, 26947728), (130152, 26831574), (131544, 26547642), (134079, 26045712), (135513, 25770096), (136323, 25616976), (137214, 25450632), (137808, 25340931), (141372, 24702084), (141966, 24598728), (145551, 23992848), (146268, 23875236), (146421, 23850288), (147224, 23720202), (147378, 23695416), (147987, 23597904), (148104, 23579262), (148716, 23482228), (149688, 23329746), (151844, 22998492), (152482, 22902264), (154224, 22643577), (154872, 22548834), (155034, 22525272), (156816, 22269303), (159732, 21862764), (160776, 21720798), (165627, 21084624), (165648, 21081951), (166344, 20993742), (166617, 20959344), (168399, 20737552), (168432, 20733489), (169128, 20648166), (170646, 20464488), (172788, 20210796), (173502, 20127624), (173514, 20126232), (174231, 20043408), (176418, 19794936), (178772, 19534284), (178959, 19513872), (180684, 19327572), (180873, 19307376), (181764, 19212732), (182952, 19087974), (186354, 18739512), (187137, 18661104), (188496, 18526563), (189288, 18449046), (189486, 18429768), (192456, 18145358), (194068, 17994636), (195024, 17906427), (195228, 17887716), (196504, 17771562), (197316, 17698428), (198288, 17611671), (202433, 17251056), (205821, 16967088), (206712, 16893954), (212058, 16468056), (212949, 16399152), (212976, 16397073), (219402, 15916824), (220836, 15813468), (221067, 15796944), (222156, 15719508), (224532, 15553164), (227528, 15348366), (227766, 15332328), (228723, 15268176), (230384, 15158097), (231336, 15095718), (231352, 15094674), (232308, 15032556), (232551, 15016848), (235224, 14846202), (235654, 14819112), (238612, 14635404), (239598, 14575176), (240912, 14495679), (241164, 14480532), (242352, 14409549), (244944, 14257067), (248472, 14054634), (249516, 13995828), (252648, 13822326), (253692, 13765444), (255969, 13642992), (259182, 13473864), (260253, 13418416), (260271, 13417488), (260304, 13415787), (263088, 13273821), (264627, 13196624), (268158, 13022856), (271026, 12885048), (272646, 12808488), (274428, 12725316), (279531, 12493008), (282744, 12351042), (283932, 12299364), (284229, 12286512), (291102, 11996424), (292536, 11937618), (292842, 11925144), (294448, 11860101), (294756, 11847708), (295974, 11798952), (296208, 11789631), (297432, 11741114), (299376, 11664873), (303688, 11499246), (304964, 11451132), (309744, 11274417), (310068, 11262636), (312851, 11162448), (318087, 10978704), (319464, 10931382), (321552, 10860399), (329103, 10611216), (331254, 10542312), (332688, 10496871), (333234, 10479672), (336798, 10368776), (338256, 10324083), (341292, 10232244), (341649, 10221552), (345576, 10105398), (347004, 10063812), (347028, 10063116), (348462, 10021704), (352836, 9897468), (353481, 9879408), (357544, 9767142), (357918, 9756936), (359397, 9716784), (361368, 9663786), (361746, 9653688), (363528, 9606366), (365904, 9543987), (372708, 9369756), (374274, 9330552), (378576, 9224523), (378972, 9214884), (384912, 9072679), (388136, 8997318), (388773, 8982576), (390456, 8943858), (393008, 8885781), (394632, 8849214), (402237, 8681904), (404866, 8625528), (406539, 8590032), (408969, 8538992), (411642, 8483544), (413424, 8446977), (417571, 8363088), (424116, 8234028), (425898, 8199576), (436653, 7997616), (438804, 7958412), (439263, 7950096), (441672, 7906734), (442134, 7898472), (443961, 7865968), (444312, 7859754), (449064, 7776582), (455056, 7674183), (455532, 7666164), (457446, 7634088), (462672, 7547859), (462704, 7547337), (464616, 7516278), (465102, 7508424), (470448, 7423101), (471308, 7409556), (477224, 7317702), (479196, 7287588), (482328, 7240266), (491623, 7103376), (496881, 7028208), (496944, 7027317), (499032, 6997914), (499851, 6986448), (505296, 6911163), (507384, 6882722), (511938, 6821496), (518364, 6736932), (520506, 6709208), (520542, 6708744), (522693, 6681136), (529254, 6598312), (533687, 6543504), (536316, 6511428), (536877, 6504624), (542052, 6442524), (542619, 6435792), (545292, 6404244), (548856, 6362658), (559062, 6246504), (561411, 6220368), (565488, 6175521), (567864, 6149682), (568458, 6143256), (582204, 5998212), (585072, 5968809), (585684, 5962572), (589512, 5923854), (591948, 5899476), (594864, 5870557), (607299, 5750352), (607376, 5749623), (609928, 5725566), (617463, 5655696), (620136, 5631318), (625702, 5581224), (636174, 5489352), (638847, 5466384), (638928, 5465691), (658206, 5305608), (662508, 5271156), (663201, 5265648), (666468, 5239836), (673596, 5184388), (682584, 5116122), (683298, 5110776), (686169, 5089392), (691152, 5052699), (694008, 5031906), (694056, 5031558), (696924, 5010852), (697653, 5005616), (705672, 4948734), (706962, 4939704), (715088, 4883571), (715836, 4878468), (718794, 4858392), (722736, 4831893), (723492, 4826844), (727056, 4803183), (745416, 4684878), (748548, 4665276), (757944, 4607442), (767907, 4547664), (776272, 4498659), (777546, 4491288), (780813, 4472496), (780912, 4471929), (789264, 4424607), (804474, 4340952), (809732, 4312764), (813078, 4295016), (817938, 4269496), (823284, 4241772), (824789, 4234032), (835142, 4181544), (838593, 4164336), (838651, 4164048), (848232, 4117014), (851796, 4099788), (852687, 4095504), (873306, 3998808), (877608, 3979206), (878526, 3975048), (883344, 3953367), (884268, 3949236), (887922, 3932984), (888624, 3929877), (898128, 3888291), (911064, 3833082), (914892, 3817044), (929232, 3758139), (930204, 3754212), (938553, 3720816), (942616, 3704778), (954261, 3659568), (954448, 3658851), (958392, 3643794), (964656, 3620133), (983246, 3551688), (987309, 3537072), (993762, 3514104), (998064, 3498957), (999702, 3493224), (1014768, 3441361), (1023876, 3410748), (1024947, 3407184), (1036728, 3368466), (1041012, 3354604), (1041084, 3354372), (1045386, 3340568), (1058508, 3299156), (1060443, 3293136), (1067374, 3271752), (1072632, 3255714), (1073754, 3252312), (1078191, 3238928), (1084104, 3221262), (1085238, 3217896), (1090584, 3202122), (1097712, 3181329), (1118124, 3123252), (1122822, 3110184), (1135728, 3074841), (1136916, 3071628), (1164408, 2999106), (1166319, 2994192), (1171368, 2981286), (1179024, 2961927), (1183896, 2949738), (1206711, 2893968), (1214598, 2875176), (1219617, 2863344), (1219856, 2862783), (1234926, 2827848), (1240272, 2815659), (1251404, 2790612), (1252713, 2787696), (1272348, 2744676), (1277694, 2733192), (1296097, 2694384), (1309959, 2665872), (1316412, 2652804), (1317789, 2650032), (1325016, 2635578), (1326402, 2632824), (1332936, 2619918), (1347192, 2592194), (1365168, 2558061), (1366596, 2555388), (1372338, 2544696), (1388016, 2515953), (1388112, 2515779), (1393848, 2505426), (1395306, 2502808), (1411344, 2474367), (1413924, 2469852), (1431672, 2439234), (1437588, 2429196), (1446984, 2413422), (1474869, 2367792), (1490643, 2342736), (1490832, 2342439), (1497096, 2332638), (1499553, 2328816), (1515888, 2303721), (1535814, 2273832), (1555092, 2245644), (1561626, 2236248), (1601061, 2181168), (1608948, 2170476), (1610631, 2168208), (1619464, 2156382), (1626156, 2147508), (1627857, 2145264), (1635876, 2134748), (1646568, 2120886), (1649578, 2117016), (1670284, 2090772), (1677186, 2082168), (1677302, 2082024), (1684233, 2073456), (1696464, 2058507), (1703592, 2049894), (1705374, 2047752), (1746612, 1999404), (1755216, 1989603), (1757052, 1987524), (1768536, 1974618), (1775844, 1966492), (1821897, 1916784), (1822128, 1916541), (1829784, 1908522), (1852389, 1885232), (1860408, 1877106)]