2994013255464

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{739}}^1$

素因数の和:908

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 17, 18, 21, 22, 23, 24, 27, 28, 33, 34, 36, 42, 44, 46, 49, 51, 54, 56, 63, 66, 68, 69, 72, 77, 84, 88, 89, 92, 98, 99, 102, 108, 119, 126, 132, 136, 138, 147, 153, 154, 161, 168, 178, 184, 187, 189, 196, 198, 204, 207, 216, 231, 238, 252, 253, 264, 267, 276, 294, 297, 306, 308, 322, 356, 357, 374, 378, 391, 392, 396, 408, 414, 441, 459, 462, 476, 483, 504, 506, 534, 539, 552, 561, 588, 594, 612, 616, 621, 623, 644, 693, 712, 714, 739, 748, 756, 759, 782, 792, 801, 828, 833, 882, 918, 924, 952, 966, 979, 1012, 1068, 1071, 1078, 1122, 1127, 1173, 1176, 1188, 1224, 1242, 1246, 1288, 1309, 1323, 1386, 1428, 1449, 1478, 1496, 1512, 1513, 1518, 1564, 1602, 1617, 1656, 1666, 1683, 1764, 1771, 1836, 1848, 1869, 1932, 1958, 2024, 2047, 2079, 2136, 2142, 2156, 2217, 2244, 2254, 2277, 2346, 2376, 2403, 2484, 2492, 2499, 2618, 2646, 2737, 2772, 2856, 2898, 2937, 2956, 3026, 3036, 3128, 3204, 3213, 3234, 3332, 3366, 3381, 3519, 3528, 3542, 3672, 3738, 3864, 3916, 3927, 4094, 4158, 4284, 4301, 4312, 4347, 4361, 4434, 4488, 4508, 4539, 4554, 4692, 4806, 4851, 4968, 4984, 4998, 5049, 5173, 5236, 5292, 5313, 5474, 5544, 5607, 5796, 5874, 5912, 6052, 6072, 6141, 6408, 6426, 6468, 6651, 6664, 6732, 6762, 6831, 6853, 7038, 7084, 7476, 7497, 7832, 7854, 8129, 8188, 8211, 8316, 8568, 8602, 8694, 8722, 8811, 8868, 9016, 9078, 9108, 9163, 9384, 9612, 9702, 9996, 10098, 10143, 10346, 10472, 10557, 10584, 10591, 10626, 10948, 11214, 11592, 11748, 11781, 12104, 12282, 12397, 12563, 12852, 12903, 12936, 13083, 13302, 13464, 13524, 13617, 13662, 13706, 14076, 14168, 14329, 14553, 14952, 14994, 15519, 15708, 15939, 16258, 16376, 16422, 16632, 16643, 16821, 16997, 17204, 17388, 17444, 17622, 17736, 18156, 18216, 18326, 18423, 19159, 19224, 19404, 19953, 19992, 20196, 20286, 20559, 20692, 21114, 21182, 21252, 21896, 22428, 22491, 22517, 23496, 23562, 24387, 24564, 24633, 24794, 25126, 25704, 25806, 26166, 26433, 26604, 27048, 27234, 27324, 27412, 27489, 28152, 28658, 29106, 29988, 30107, 30429, 31038, 31416, 31773, 31878, 32516, 32844, 33286, 33642, 33994, 34408, 34776, 34799, 34888, 35244, 35343, 36211, 36312, 36652, 36846, 37191, 37689, 38318, 38709, 38808, 39249, 39906, 40392, 40572, 40851, 41118, 41384, 42228, 42364, 42504, 42987, 44856, 44982, 45034, 46557, 47124, 47817, 47971, 48774, 49128, 49266, 49588, 49929, 50252, 50991, 51612, 52332, 52866, 53208, 54468, 54648, 54824, 54978, 55269, 56903, 57316, 57477, 58212, 59976, 60214, 60858, 61677, 62076, 63546, 63756, 65032, 65688, 65771, 66572, 67284, 67551, 67988, 69598, 70488, 70686, 72422, 73161, 73304, 73692, 73899, 74137, 74382, 75378, 76636, 77418, 78498, 79812, 81144, 81702, 82236, 82467, 84456, 84728, 85974, 87941, 89964, 90068, 90321, 93114, 94248, 95319, 95634, 95942, 97548, 98532, 99176, 99858, 100303, 100504, 101982, 103224, 104397, 104664, 105732, 108633, 108936, 109956, 110538, 111573, 113067, 113806, 114632, 114954, 116127, 116424, 116501, 117747, 118979, 120428, 121716, 123354, 124152, 127092, 127512, 128961, 131542, 133144, 134568, 135102, 135976, 138193, 139196, 139671, 141372, 143913, 144844, 146322, 147384, 147798, 148274, 148764, 149787, 150756, 152973, 153272, 154836, 156996, 157619, 159624, 163404, 164472, 164934, 170709, 171948, 172431, 175882, 179928, 180136, 180642, 185031, 186228, 186967, 190638, 191268, 191884, 195096, 197064, 197313, 199716, 200606, 202653, 203964, 208794, 210749, 211464, 217266, 219483, 219912, 221076, 222411, 223146, 226134, 227612, 229908, 232254, 233002, 235494, 237958, 240856, 243432, 243593, 246708, 247401, 254184, 257922, 263084, 263823, 270204, 270963, 276386, 278392, 279342, 282744, 285957, 287826, 288949, 289688, 292644, 295596, 296548, 297528, 299574, 300909, 301512, 305946, 309672, 313191, 313992, 315238, 325899, 326808, 329868, 334719, 339201, 341418, 343896, 344862, 349503, 351764, 356937, 361284, 370062, 372456, 373934, 381276, 382536, 382789, 383768, 386883, 394626, 398321, 399432, 401212, 405306, 407928, 414579, 417588, 421498, 431739, 434532, 438966, 442152, 444822, 446292, 449361, 452268, 455224, 458919, 459816, 460397, 464508, 466004, 470988, 472857, 475916, 487186, 493416, 494802, 512127, 515844, 517293, 526168, 527646, 540408, 541926, 552772, 558684, 560901, 571914, 575652, 577898, 585288, 591192, 591939, 593096, 599148, 601818, 607959, 611892, 615587, 626382, 630476, 632247, 651798, 659736, 667233, 669438, 678402, 682836, 689724, 699006, 703528, 713874, 722568, 723481, 730779, 740124, 747868, 762552, 765578, 773766, 789252, 791469, 796642, 802424, 810612, 812889, 815507, 829158, 832853, 835176, 842996, 863478, 866847, 869064, 877932, 889644, 892584, 898722, 902727, 904536, 917838, 920794, 929016, 932008, 939573, 941976, 945714, 951832, 967351, 974372, 977697, 989604, 1024254, 1031688, 1034586, 1048509, 1055292, 1070811, 1083852, 1103333, 1105544, 1117368, 1118107, 1121802, 1143828, 1148367, 1151304, 1155796, 1183878, 1194963, 1198296, 1203636, 1215918, 1223784, 1231174, 1243737, 1252764, 1260952, 1264494, 1295217, 1303596, 1308769, 1334466, 1338876, 1356804, 1365672, 1379448, 1381191, 1398012, 1418571, 1427748, 1446962, 1461558, 1480248, 1495736, 1512733, 1531156, 1536381, 1547532, 1578504, 1582938, 1593284, 1621224, 1625778, 1631014, 1658316, 1665706, 1682703, 1685992, 1705151, 1726956, 1733694, 1755864, 1775817, 1779288, 1797444, 1805454, 1835676, 1841588, 1846761, 1879146, 1891428, 1896741, 1934702, 1948744, 1955394, 1979208, 2001699, 2022643, 2048508, 2069172, 2097018, 2110584, 2141622, 2167704, 2170443, 2192337, 2206666, 2236214, 2243604, 2287656, 2296734, 2311592, 2367756, 2374407, 2389926, 2407272, 2431836, 2446521, 2462348, 2487474, 2498559, 2505528, 2528988, 2590434, 2600541, 2607192, 2617538, 2668932, 2677752, 2679523, 2708181, 2713608, 2762382, 2796024, 2837142, 2855496, 2893924, 2902053, 2923116, 3025466, 3062312, 3072762, 3095064, 3145527, 3165876, 3178439, 3186568, 3212433, 3222779, 3251556, 3262028, 3309999, 3316632, 3331412, 3354321, 3365406, 3410302, 3445101, 3453912, 3467388, 3551634, 3584889, 3594888, 3610908, 3671352, 3683176, 3693522, 3731211, 3758292, 3782856, 3793482, 3869404, 3910788, 3926307, 4003398, 4045286, 4097016, 4138344, 4143573, 4194036, 4255713, 4283244, 4340886, 4384674, 4413332, 4472428, 4487208, 4538199, 4593468, 4735512, 4748814, 4779852, 4863672, 4893042, 4924696, 4974948, 4997118, 5048109, 5057976, 5064367, 5115453, 5180868, 5201082, 5235076, 5337864, 5359046, 5416362, 5524764, 5540283, 5674284, 5690223, 5787848, 5804106, 5846232, 6050932, 6067929, 6145524, 6291054, 6331752, 6356878, 6424866, 6445558, 6503112, 6511329, 6524056, 6577011, 6619998, 6662824, 6708642, 6730812, 6771457, 6820604, 6890202, 6934776, 7103268, 7169778, 7221816, 7339563, 7387044, 7462422, 7495677, 7516584, 7586964, 7738808, 7801623, 7821576, 7826749, 7852614, 8006796, 8038569, 8090572, 8287146, 8388072, 8511426, 8566488, 8681772, 8706159, 8769348, 8826664, 8944856, 9076398, 9161383, 9186936, 9497628, 9535317, 9559704, 9668337, 9786084, 9929997, 9949896, 9994236, 10062963, 10096218, 10128734, 10230906, 10335303, 10361736, 10402164, 10470152, 10589131, 10718092, 10754667, 10832724, 11049528, 11080566, 11348568, 11380446, 11608212, 11778921, 12101864, 12135858, 12291048, 12299177, 12430719, 12582108, 12713756, 12849732, 12891116, 13022658, 13154022, 13239996, 13417284, 13461624, 13542914, 13614597, 13641208, 13780404, 14158501, 14206536, 14339556, 14679126, 14774088, 14924844, 14991354, 15173928, 15193101, 15346359, 15603246, 15653498, 15705228, 16013592, 16077138, 16181144, 16574292, 16620849, 16640063, 17022852, 17363544, 17412318, 17538696, 18152796, 18203787, 18322766, 18756661, 18995256, 19070634, 19336674, 19533987, 19572168, 19859994, 19988472, 20125926, 20192436, 20257468, 20314371, 20461812, 20670606, 20804328, 21178262, 21436184, 21509334, 21665448, 22018689, 22161132, 22249073, 22487031, 22760892, 23216424, 23480247, 23557842, 24115707, 24271716, 24598354, 24861438, 25164216, 25427512, 25699464, 25716461, 25782232, 26045316, 26118477, 26308044, 26479992, 26834568, 27085828, 27229194, 27484149, 27560808, 28317002, 28605951, 28679112, 29005011, 29358252, 29789991, 29849688, 29982708, 30188889, 30386202, 30692718, 31206492, 31306996, 31410456, 31767393, 32154276, 33148584, 33241698, 33280126, 34045704, 34824636, 35336763, 35450569, 36305592, 36407574, 36645532, 36897531, 37513322, 38141268, 38673348, 39067974, 39719988, 40251852, 40384872, 40514936, 40628742, 40843791, 40923624, 41341212, 42356524, 42475503, 43018668, 44037378, 44322264, 44498146, 44974062, 45521784, 45579303, 46039077, 46960494, 47115684, 48231414, 48543432, 49196708, 49722876, 49920189, 51432922, 52090632, 52236954, 52616088, 54171656, 54458388, 54611361, 54787243, 54968298, 56269983, 56634004, 57211902, 58010022, 58716504, 59579982, 59965416, 60377778, 60772404, 60943113, 61385436, 62412984, 62613992, 63534786, 64308552, 66483396, 66560252, 66747219, 69649272, 70440741, 70673526, 70901138, 72347121, 72815148, 73291064, 73795062, 74123917, 75026644, 76282536, 77149383, 77346696, 78135948, 79439976, 80503704, 81257484, 81687582, 82452447, 82682424, 84713048, 84951006, 85817853, 86037336, 86094239, 87015033, 88074756, 88996292, 89948124, 91158606, 92078154, 93920988, 94231368, 95302179, 96462828, 98393416, 99445752, 99840378, 102865844, 104473908, 106351707, 108916776, 109222722, 109574486, 109936596, 110692593, 112539966, 113268008, 114423804, 116020044, 116480441, 119159964, 120755556, 121544808, 121886226, 122770872, 127069572, 127426509, 132966792, 133120504, 133494438, 136737909, 140881482, 141347052, 141802276, 144694242, 145630296, 147590124, 148247834, 149760567, 150053288, 154298766, 155743511, 156271896, 162514968, 163375164, 164361729, 164904894, 168809949, 169902012, 171635706, 172188478, 174030066, 176149512, 177992584, 179896248, 180015227, 182317212, 182829339, 184156308, 187841976, 190604358, 192925656, 199680756, 200241657, 205731688, 208947816, 211322223, 212703414, 218445444, 219148972, 219873192, 221385186, 222371751, 225079932, 228847608, 231448149, 232040088, 232960882, 238319928, 241511112, 243772452, 247357341, 254139144, 254853018, 258282717, 266988876, 273475818, 281762964, 282694104, 282881071, 283604552, 285906537, 289388484, 295180248, 296495668, 299521134, 308597532, 311487022, 319055121, 326750328, 328723458, 329809788, 332077779, 337619898, 339804024, 343271412, 344376956, 348060132, 349441323, 360030454, 364634424, 365658678, 368312616, 381208716, 382279527, 399361512, 400483314, 422644446, 425406828, 436890888, 438297944, 442770372, 444743502, 449281701, 450159864, 462896298, 465921764, 467230533, 487544904, 493085187, 494714682, 506429847, 509706036, 516565434, 533977752, 540045681, 546951636, 563525928, 565762142, 571813074, 578776968, 592991336, 599042268, 600724971, 602659673, 617195064, 622974044, 638110242, 657446916, 659619576, 664155558, 667115253, 675239796, 686542824, 688753912, 694344447, 696120264, 698882646, 720060908, 731317356, 762417432, 764559054, 774848151, 800966628, 815363087, 845288892, 848643213, 850813656, 885540744, 889487004, 898563402, 925792596, 931843528, 934461066, 957165363, 986170374, 989429364, 1012859694, 1019412072, 1033130868, 1048323969, 1080091362, 1093903272, 1131524284, 1143626148, 1198084536, 1201449942, 1205319346, 1245948088, 1260106589, 1276220484, 1314893832, 1328311116, 1334230506, 1350479592, 1388688894, 1397765292, 1401691599, 1440121816, 1462634712, 1479255561, 1529118108, 1549696302, 1601933256, 1620137043, 1630726174, 1690577784, 1697286426, 1778974008, 1797126804, 1807979019, 1851585192, 1868922132, 1914330726, 1972340748, 1978858728, 1980167497, 2001345759, 2025719388, 2066261736, 2096647938, 2160182724, 2263048568, 2287252296, 2324544453, 2402899884, 2410638692, 2446089261, 2520213178, 2545929639, 2552440968, 2656622232, 2668461012, 2777377788, 2795530584, 2803383198, 2958511122, 3058236216, 3099392604, 3144971907, 3240274086, 3261452348, 3394572852, 3594253608, 3615958038, 3737844264, 3780319767, 3828661452, 3944681496, 3960334994, 4002691518, 4051438776, 4193295876, 4205074797, 4320365448, 4649088906, 4805799768, 4821277384, 4860411129, 4892178522, 5040426356, 5091859278, 5336922024, 5423937057, 5554755576, 5606766396, 5917022244, 5940502491, 6198785208, 6289943814, 6480548172, 6522904696, 6789145704, 7231916076, 7338267783, 7560639534, 7637788917, 7657322904, 7920669988, 8005383036, 8386591752, 8410149594, 9298177812, 9720822258, 9784357044, 10080852712, 10183718556, 10847874114, 11213532792, 11340959301, 11834044488, 11881004982, 12579887628, 12961096344, 13861172479, 14463832152, 14676535566, 15121279068, 15275577834, 15841339976, 16010766072, 16271811171, 16820299188, 17821507473, 18596355624, 19441644516, 19568714088, 20367437112, 21695748228, 22014803349, 22681918602, 23762009964, 25159775256, 27722344958, 29353071132, 30242558136, 30551155668, 32543622342, 33640598376, 34022877903, 35643014946, 38883289032, 41583517437, 43391496456, 44029606698, 45363837204, 47524019928, 53464522419, 55444689916, 58706142264, 61102311336, 65087244684, 68045755806, 71286029892, 83167034874, 88059213396, 90727674408, 106929044838, 110889379832, 124750552311, 130174489368, 136091511612, 142572059784, 166334069748, 176118426792, 213858089676, 249501104622, 272183023224, 332668139496, 374251656933, 427716179352, 499002209244, 748503313866, 998004418488, 1497006627732, 2994013255464]

約数ペア:

[(1, 2994013255464), (2, 1497006627732), (3, 998004418488), (4, 748503313866), (6, 499002209244), (7, 427716179352), (8, 374251656933), (9, 332668139496), (11, 272183023224), (12, 249501104622), (14, 213858089676), (17, 176118426792), (18, 166334069748), (21, 142572059784), (22, 136091511612), (23, 130174489368), (24, 124750552311), (27, 110889379832), (28, 106929044838), (33, 90727674408), (34, 88059213396), (36, 83167034874), (42, 71286029892), (44, 68045755806), (46, 65087244684), (49, 61102311336), (51, 58706142264), (54, 55444689916), (56, 53464522419), (63, 47524019928), (66, 45363837204), (68, 44029606698), (69, 43391496456), (72, 41583517437), (77, 38883289032), (84, 35643014946), (88, 34022877903), (89, 33640598376), (92, 32543622342), (98, 30551155668), (99, 30242558136), (102, 29353071132), (108, 27722344958), (119, 25159775256), (126, 23762009964), (132, 22681918602), (136, 22014803349), (138, 21695748228), (147, 20367437112), (153, 19568714088), (154, 19441644516), (161, 18596355624), (168, 17821507473), (178, 16820299188), (184, 16271811171), (187, 16010766072), (189, 15841339976), (196, 15275577834), (198, 15121279068), (204, 14676535566), (207, 14463832152), (216, 13861172479), (231, 12961096344), (238, 12579887628), (252, 11881004982), (253, 11834044488), (264, 11340959301), (267, 11213532792), (276, 10847874114), (294, 10183718556), (297, 10080852712), (306, 9784357044), (308, 9720822258), (322, 9298177812), (356, 8410149594), (357, 8386591752), (374, 8005383036), (378, 7920669988), (391, 7657322904), (392, 7637788917), (396, 7560639534), (408, 7338267783), (414, 7231916076), (441, 6789145704), (459, 6522904696), (462, 6480548172), (476, 6289943814), (483, 6198785208), (504, 5940502491), (506, 5917022244), (534, 5606766396), (539, 5554755576), (552, 5423937057), (561, 5336922024), (588, 5091859278), (594, 5040426356), (612, 4892178522), (616, 4860411129), (621, 4821277384), (623, 4805799768), (644, 4649088906), (693, 4320365448), (712, 4205074797), (714, 4193295876), (739, 4051438776), (748, 4002691518), (756, 3960334994), (759, 3944681496), (782, 3828661452), (792, 3780319767), (801, 3737844264), (828, 3615958038), (833, 3594253608), (882, 3394572852), (918, 3261452348), (924, 3240274086), (952, 3144971907), (966, 3099392604), (979, 3058236216), (1012, 2958511122), (1068, 2803383198), (1071, 2795530584), (1078, 2777377788), (1122, 2668461012), (1127, 2656622232), (1173, 2552440968), (1176, 2545929639), (1188, 2520213178), (1224, 2446089261), (1242, 2410638692), (1246, 2402899884), (1288, 2324544453), (1309, 2287252296), (1323, 2263048568), (1386, 2160182724), (1428, 2096647938), (1449, 2066261736), (1478, 2025719388), (1496, 2001345759), (1512, 1980167497), (1513, 1978858728), (1518, 1972340748), (1564, 1914330726), (1602, 1868922132), (1617, 1851585192), (1656, 1807979019), (1666, 1797126804), (1683, 1778974008), (1764, 1697286426), (1771, 1690577784), (1836, 1630726174), (1848, 1620137043), (1869, 1601933256), (1932, 1549696302), (1958, 1529118108), (2024, 1479255561), (2047, 1462634712), (2079, 1440121816), (2136, 1401691599), (2142, 1397765292), (2156, 1388688894), (2217, 1350479592), (2244, 1334230506), (2254, 1328311116), (2277, 1314893832), (2346, 1276220484), (2376, 1260106589), (2403, 1245948088), (2484, 1205319346), (2492, 1201449942), (2499, 1198084536), (2618, 1143626148), (2646, 1131524284), (2737, 1093903272), (2772, 1080091362), (2856, 1048323969), (2898, 1033130868), (2937, 1019412072), (2956, 1012859694), (3026, 989429364), (3036, 986170374), (3128, 957165363), (3204, 934461066), (3213, 931843528), (3234, 925792596), (3332, 898563402), (3366, 889487004), (3381, 885540744), (3519, 850813656), (3528, 848643213), (3542, 845288892), (3672, 815363087), (3738, 800966628), (3864, 774848151), (3916, 764559054), (3927, 762417432), (4094, 731317356), (4158, 720060908), (4284, 698882646), (4301, 696120264), (4312, 694344447), (4347, 688753912), (4361, 686542824), (4434, 675239796), (4488, 667115253), (4508, 664155558), (4539, 659619576), (4554, 657446916), (4692, 638110242), (4806, 622974044), (4851, 617195064), (4968, 602659673), (4984, 600724971), (4998, 599042268), (5049, 592991336), (5173, 578776968), (5236, 571813074), (5292, 565762142), (5313, 563525928), (5474, 546951636), (5544, 540045681), (5607, 533977752), (5796, 516565434), (5874, 509706036), (5912, 506429847), (6052, 494714682), (6072, 493085187), (6141, 487544904), (6408, 467230533), (6426, 465921764), (6468, 462896298), (6651, 450159864), (6664, 449281701), (6732, 444743502), (6762, 442770372), (6831, 438297944), (6853, 436890888), (7038, 425406828), (7084, 422644446), (7476, 400483314), (7497, 399361512), (7832, 382279527), (7854, 381208716), (8129, 368312616), (8188, 365658678), (8211, 364634424), (8316, 360030454), (8568, 349441323), (8602, 348060132), (8694, 344376956), (8722, 343271412), (8811, 339804024), (8868, 337619898), (9016, 332077779), (9078, 329809788), (9108, 328723458), (9163, 326750328), (9384, 319055121), (9612, 311487022), (9702, 308597532), (9996, 299521134), (10098, 296495668), (10143, 295180248), (10346, 289388484), (10472, 285906537), (10557, 283604552), (10584, 282881071), (10591, 282694104), (10626, 281762964), (10948, 273475818), (11214, 266988876), (11592, 258282717), (11748, 254853018), (11781, 254139144), (12104, 247357341), (12282, 243772452), (12397, 241511112), (12563, 238319928), (12852, 232960882), (12903, 232040088), (12936, 231448149), (13083, 228847608), (13302, 225079932), (13464, 222371751), (13524, 221385186), (13617, 219873192), (13662, 219148972), (13706, 218445444), (14076, 212703414), (14168, 211322223), (14329, 208947816), (14553, 205731688), (14952, 200241657), (14994, 199680756), (15519, 192925656), (15708, 190604358), (15939, 187841976), (16258, 184156308), (16376, 182829339), (16422, 182317212), (16632, 180015227), (16643, 179896248), (16821, 177992584), (16997, 176149512), (17204, 174030066), (17388, 172188478), (17444, 171635706), (17622, 169902012), (17736, 168809949), (18156, 164904894), (18216, 164361729), (18326, 163375164), (18423, 162514968), (19159, 156271896), (19224, 155743511), (19404, 154298766), (19953, 150053288), (19992, 149760567), (20196, 148247834), (20286, 147590124), (20559, 145630296), (20692, 144694242), (21114, 141802276), (21182, 141347052), (21252, 140881482), (21896, 136737909), (22428, 133494438), (22491, 133120504), (22517, 132966792), (23496, 127426509), (23562, 127069572), (24387, 122770872), (24564, 121886226), (24633, 121544808), (24794, 120755556), (25126, 119159964), (25704, 116480441), (25806, 116020044), (26166, 114423804), (26433, 113268008), (26604, 112539966), (27048, 110692593), (27234, 109936596), (27324, 109574486), (27412, 109222722), (27489, 108916776), (28152, 106351707), (28658, 104473908), (29106, 102865844), (29988, 99840378), (30107, 99445752), (30429, 98393416), (31038, 96462828), (31416, 95302179), (31773, 94231368), (31878, 93920988), (32516, 92078154), (32844, 91158606), (33286, 89948124), (33642, 88996292), (33994, 88074756), (34408, 87015033), (34776, 86094239), (34799, 86037336), (34888, 85817853), (35244, 84951006), (35343, 84713048), (36211, 82682424), (36312, 82452447), (36652, 81687582), (36846, 81257484), (37191, 80503704), (37689, 79439976), (38318, 78135948), (38709, 77346696), (38808, 77149383), (39249, 76282536), (39906, 75026644), (40392, 74123917), (40572, 73795062), (40851, 73291064), (41118, 72815148), (41384, 72347121), (42228, 70901138), (42364, 70673526), (42504, 70440741), (42987, 69649272), (44856, 66747219), (44982, 66560252), (45034, 66483396), (46557, 64308552), (47124, 63534786), (47817, 62613992), (47971, 62412984), (48774, 61385436), (49128, 60943113), (49266, 60772404), (49588, 60377778), (49929, 59965416), (50252, 59579982), (50991, 58716504), (51612, 58010022), (52332, 57211902), (52866, 56634004), (53208, 56269983), (54468, 54968298), (54648, 54787243), (54824, 54611361), (54978, 54458388), (55269, 54171656), (56903, 52616088), (57316, 52236954), (57477, 52090632), (58212, 51432922), (59976, 49920189), (60214, 49722876), (60858, 49196708), (61677, 48543432), (62076, 48231414), (63546, 47115684), (63756, 46960494), (65032, 46039077), (65688, 45579303), (65771, 45521784), (66572, 44974062), (67284, 44498146), (67551, 44322264), (67988, 44037378), (69598, 43018668), (70488, 42475503), (70686, 42356524), (72422, 41341212), (73161, 40923624), (73304, 40843791), (73692, 40628742), (73899, 40514936), (74137, 40384872), (74382, 40251852), (75378, 39719988), (76636, 39067974), (77418, 38673348), (78498, 38141268), (79812, 37513322), (81144, 36897531), (81702, 36645532), (82236, 36407574), (82467, 36305592), (84456, 35450569), (84728, 35336763), (85974, 34824636), (87941, 34045704), (89964, 33280126), (90068, 33241698), (90321, 33148584), (93114, 32154276), (94248, 31767393), (95319, 31410456), (95634, 31306996), (95942, 31206492), (97548, 30692718), (98532, 30386202), (99176, 30188889), (99858, 29982708), (100303, 29849688), (100504, 29789991), (101982, 29358252), (103224, 29005011), (104397, 28679112), (104664, 28605951), (105732, 28317002), (108633, 27560808), (108936, 27484149), (109956, 27229194), (110538, 27085828), (111573, 26834568), (113067, 26479992), (113806, 26308044), (114632, 26118477), (114954, 26045316), (116127, 25782232), (116424, 25716461), (116501, 25699464), (117747, 25427512), (118979, 25164216), (120428, 24861438), (121716, 24598354), (123354, 24271716), (124152, 24115707), (127092, 23557842), (127512, 23480247), (128961, 23216424), (131542, 22760892), (133144, 22487031), (134568, 22249073), (135102, 22161132), (135976, 22018689), (138193, 21665448), (139196, 21509334), (139671, 21436184), (141372, 21178262), (143913, 20804328), (144844, 20670606), (146322, 20461812), (147384, 20314371), (147798, 20257468), (148274, 20192436), (148764, 20125926), (149787, 19988472), (150756, 19859994), (152973, 19572168), (153272, 19533987), (154836, 19336674), (156996, 19070634), (157619, 18995256), (159624, 18756661), (163404, 18322766), (164472, 18203787), (164934, 18152796), (170709, 17538696), (171948, 17412318), (172431, 17363544), (175882, 17022852), (179928, 16640063), (180136, 16620849), (180642, 16574292), (185031, 16181144), (186228, 16077138), (186967, 16013592), (190638, 15705228), (191268, 15653498), (191884, 15603246), (195096, 15346359), (197064, 15193101), (197313, 15173928), (199716, 14991354), (200606, 14924844), (202653, 14774088), (203964, 14679126), (208794, 14339556), (210749, 14206536), (211464, 14158501), (217266, 13780404), (219483, 13641208), (219912, 13614597), (221076, 13542914), (222411, 13461624), (223146, 13417284), (226134, 13239996), (227612, 13154022), (229908, 13022658), (232254, 12891116), (233002, 12849732), (235494, 12713756), (237958, 12582108), (240856, 12430719), (243432, 12299177), (243593, 12291048), (246708, 12135858), (247401, 12101864), (254184, 11778921), (257922, 11608212), (263084, 11380446), (263823, 11348568), (270204, 11080566), (270963, 11049528), (276386, 10832724), (278392, 10754667), (279342, 10718092), (282744, 10589131), (285957, 10470152), (287826, 10402164), (288949, 10361736), (289688, 10335303), (292644, 10230906), (295596, 10128734), (296548, 10096218), (297528, 10062963), (299574, 9994236), (300909, 9949896), (301512, 9929997), (305946, 9786084), (309672, 9668337), (313191, 9559704), (313992, 9535317), (315238, 9497628), (325899, 9186936), (326808, 9161383), (329868, 9076398), (334719, 8944856), (339201, 8826664), (341418, 8769348), (343896, 8706159), (344862, 8681772), (349503, 8566488), (351764, 8511426), (356937, 8388072), (361284, 8287146), (370062, 8090572), (372456, 8038569), (373934, 8006796), (381276, 7852614), (382536, 7826749), (382789, 7821576), (383768, 7801623), (386883, 7738808), (394626, 7586964), (398321, 7516584), (399432, 7495677), (401212, 7462422), (405306, 7387044), (407928, 7339563), (414579, 7221816), (417588, 7169778), (421498, 7103268), (431739, 6934776), (434532, 6890202), (438966, 6820604), (442152, 6771457), (444822, 6730812), (446292, 6708642), (449361, 6662824), (452268, 6619998), (455224, 6577011), (458919, 6524056), (459816, 6511329), (460397, 6503112), (464508, 6445558), (466004, 6424866), (470988, 6356878), (472857, 6331752), (475916, 6291054), (487186, 6145524), (493416, 6067929), (494802, 6050932), (512127, 5846232), (515844, 5804106), (517293, 5787848), (526168, 5690223), (527646, 5674284), (540408, 5540283), (541926, 5524764), (552772, 5416362), (558684, 5359046), (560901, 5337864), (571914, 5235076), (575652, 5201082), (577898, 5180868), (585288, 5115453), (591192, 5064367), (591939, 5057976), (593096, 5048109), (599148, 4997118), (601818, 4974948), (607959, 4924696), (611892, 4893042), (615587, 4863672), (626382, 4779852), (630476, 4748814), (632247, 4735512), (651798, 4593468), (659736, 4538199), (667233, 4487208), (669438, 4472428), (678402, 4413332), (682836, 4384674), (689724, 4340886), (699006, 4283244), (703528, 4255713), (713874, 4194036), (722568, 4143573), (723481, 4138344), (730779, 4097016), (740124, 4045286), (747868, 4003398), (762552, 3926307), (765578, 3910788), (773766, 3869404), (789252, 3793482), (791469, 3782856), (796642, 3758292), (802424, 3731211), (810612, 3693522), (812889, 3683176), (815507, 3671352), (829158, 3610908), (832853, 3594888), (835176, 3584889), (842996, 3551634), (863478, 3467388), (866847, 3453912), (869064, 3445101), (877932, 3410302), (889644, 3365406), (892584, 3354321), (898722, 3331412), (902727, 3316632), (904536, 3309999), (917838, 3262028), (920794, 3251556), (929016, 3222779), (932008, 3212433), (939573, 3186568), (941976, 3178439), (945714, 3165876), (951832, 3145527), (967351, 3095064), (974372, 3072762), (977697, 3062312), (989604, 3025466), (1024254, 2923116), (1031688, 2902053), (1034586, 2893924), (1048509, 2855496), (1055292, 2837142), (1070811, 2796024), (1083852, 2762382), (1103333, 2713608), (1105544, 2708181), (1117368, 2679523), (1118107, 2677752), (1121802, 2668932), (1143828, 2617538), (1148367, 2607192), (1151304, 2600541), (1155796, 2590434), (1183878, 2528988), (1194963, 2505528), (1198296, 2498559), (1203636, 2487474), (1215918, 2462348), (1223784, 2446521), (1231174, 2431836), (1243737, 2407272), (1252764, 2389926), (1260952, 2374407), (1264494, 2367756), (1295217, 2311592), (1303596, 2296734), (1308769, 2287656), (1334466, 2243604), (1338876, 2236214), (1356804, 2206666), (1365672, 2192337), (1379448, 2170443), (1381191, 2167704), (1398012, 2141622), (1418571, 2110584), (1427748, 2097018), (1446962, 2069172), (1461558, 2048508), (1480248, 2022643), (1495736, 2001699), (1512733, 1979208), (1531156, 1955394), (1536381, 1948744), (1547532, 1934702), (1578504, 1896741), (1582938, 1891428), (1593284, 1879146), (1621224, 1846761), (1625778, 1841588), (1631014, 1835676), (1658316, 1805454), (1665706, 1797444), (1682703, 1779288), (1685992, 1775817), (1705151, 1755864), (1726956, 1733694)]