5843971892304

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{353}}^1$

素因数の和:502

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 36, 38, 39, 42, 46, 48, 49, 52, 56, 57, 59, 63, 69, 72, 76, 78, 84, 91, 92, 98, 104, 112, 114, 117, 118, 126, 133, 138, 144, 147, 152, 156, 161, 168, 171, 177, 182, 184, 196, 207, 208, 228, 234, 236, 247, 252, 266, 273, 276, 294, 299, 304, 312, 322, 336, 342, 343, 353, 354, 364, 368, 392, 399, 413, 414, 437, 441, 456, 468, 472, 483, 494, 504, 531, 532, 546, 552, 588, 598, 624, 637, 644, 684, 686, 706, 708, 728, 741, 767, 784, 798, 819, 826, 828, 874, 882, 897, 912, 931, 936, 944, 966, 988, 1008, 1029, 1059, 1062, 1064, 1092, 1104, 1121, 1127, 1176, 1196, 1197, 1239, 1274, 1288, 1311, 1357, 1368, 1372, 1412, 1416, 1449, 1456, 1482, 1534, 1596, 1638, 1652, 1656, 1729, 1748, 1764, 1794, 1862, 1872, 1911, 1932, 1976, 2058, 2093, 2118, 2124, 2128, 2184, 2223, 2242, 2254, 2301, 2352, 2392, 2394, 2471, 2478, 2548, 2576, 2622, 2691, 2714, 2736, 2744, 2793, 2824, 2832, 2891, 2898, 2964, 3059, 3068, 3087, 3177, 3192, 3276, 3304, 3312, 3363, 3381, 3458, 3496, 3528, 3588, 3717, 3724, 3822, 3864, 3933, 3952, 4071, 4116, 4186, 4236, 4248, 4368, 4446, 4459, 4484, 4508, 4589, 4602, 4784, 4788, 4942, 4956, 5096, 5187, 5244, 5369, 5382, 5428, 5488, 5586, 5648, 5681, 5733, 5782, 5796, 5928, 6118, 6136, 6174, 6279, 6354, 6384, 6517, 6552, 6608, 6707, 6726, 6762, 6903, 6916, 6992, 7056, 7176, 7413, 7434, 7448, 7644, 7728, 7847, 7866, 7889, 8119, 8142, 8232, 8372, 8379, 8472, 8496, 8673, 8892, 8918, 8968, 9016, 9177, 9178, 9204, 9499, 9576, 9884, 9912, 10089, 10143, 10192, 10374, 10488, 10738, 10764, 10856, 11172, 11362, 11466, 11564, 11592, 11856, 12103, 12213, 12236, 12272, 12348, 12558, 12708, 13034, 13104, 13377, 13414, 13452, 13524, 13767, 13806, 13832, 14352, 14573, 14651, 14826, 14868, 14896, 15288, 15561, 15694, 15732, 15778, 16107, 16238, 16284, 16464, 16744, 16758, 16944, 17043, 17297, 17346, 17641, 17784, 17836, 17936, 18032, 18354, 18356, 18408, 18837, 18998, 19152, 19551, 19768, 19824, 20121, 20178, 20237, 20286, 20748, 20827, 20976, 21413, 21476, 21528, 21712, 22239, 22344, 22724, 22932, 23128, 23184, 23541, 23667, 24206, 24357, 24426, 24472, 24696, 25116, 25416, 25783, 26019, 26068, 26754, 26828, 26904, 27048, 27531, 27534, 27612, 27664, 28497, 29146, 29302, 29652, 29736, 30576, 31122, 31388, 31464, 31556, 32123, 32214, 32476, 32568, 33488, 33516, 34086, 34594, 34692, 35282, 35568, 35672, 36309, 36708, 36712, 36816, 37583, 37674, 37996, 39102, 39536, 39767, 40131, 40242, 40356, 40474, 40572, 41301, 41496, 41654, 42826, 42952, 43056, 43719, 43953, 44478, 44688, 45448, 45864, 46256, 46949, 47082, 47334, 48321, 48412, 48714, 48852, 48944, 49392, 50232, 50832, 51129, 51566, 51891, 52038, 52136, 52923, 53508, 53656, 53808, 54096, 54929, 55062, 55068, 55224, 56833, 56994, 58292, 58604, 58653, 59304, 59472, 60363, 60711, 62244, 62481, 62776, 62928, 63112, 64239, 64246, 64428, 64952, 65136, 66493, 67032, 68172, 69188, 69384, 70564, 70623, 71001, 71344, 72618, 73071, 73416, 73424, 75166, 75348, 75992, 77349, 78204, 79534, 80262, 80484, 80712, 80948, 81144, 82602, 82992, 83308, 84721, 85491, 85652, 85904, 87191, 87438, 87906, 88956, 90896, 91728, 93898, 94164, 94668, 96369, 96642, 96824, 97428, 97704, 100464, 102011, 102258, 102557, 103132, 103782, 104076, 104272, 105547, 105846, 107016, 107312, 108927, 109858, 110124, 110136, 110448, 112749, 113666, 113988, 116584, 117208, 117306, 118608, 119301, 120726, 121079, 121422, 123487, 124488, 124962, 125552, 126224, 128478, 128492, 128856, 129904, 131157, 131859, 132986, 134064, 136344, 138376, 138768, 140847, 141128, 141246, 142002, 145236, 145789, 146142, 146832, 149891, 150332, 150696, 151984, 154261, 154698, 155673, 156408, 158769, 159068, 160524, 160968, 161424, 161896, 162288, 164787, 165204, 166616, 169442, 170499, 170982, 171304, 174382, 174876, 175812, 177912, 180481, 182133, 187443, 187796, 188328, 189336, 192717, 192738, 193284, 193648, 194856, 195408, 199479, 204022, 204516, 205114, 206264, 207564, 208152, 211094, 211692, 214032, 217854, 219716, 220248, 220272, 224861, 225498, 227332, 227976, 232047, 233168, 234416, 234612, 238602, 241452, 242158, 242844, 246974, 248976, 249924, 254163, 256956, 256984, 257712, 261573, 262314, 263081, 263718, 265972, 270751, 272688, 276752, 278369, 281694, 282256, 282492, 284004, 289107, 290472, 291578, 292284, 299782, 300664, 301392, 306033, 307671, 308522, 309396, 311346, 312816, 316641, 317538, 318136, 321048, 321936, 323792, 328643, 329574, 330408, 333232, 335179, 338247, 338884, 340998, 341964, 342608, 348764, 349752, 351624, 355824, 357903, 360962, 363237, 364266, 370461, 374886, 375592, 376656, 378672, 384503, 385434, 385476, 386568, 389712, 395713, 397831, 398958, 408044, 409032, 410228, 412528, 415128, 416304, 422188, 422541, 423384, 435708, 437367, 439432, 440496, 449673, 449722, 450996, 454664, 455952, 462783, 464094, 465451, 469224, 477204, 479021, 482904, 484316, 485688, 493948, 494361, 499848, 508326, 511497, 513912, 513968, 523146, 524628, 526162, 527436, 531944, 541443, 541502, 556738, 563388, 564984, 568008, 578214, 580944, 583156, 584568, 598437, 599564, 601328, 610337, 612066, 615342, 617044, 618792, 622692, 633282, 635076, 636272, 642096, 657286, 659148, 660816, 670358, 674583, 676494, 677768, 681996, 683928, 697528, 699504, 703248, 714077, 715806, 721924, 726474, 728532, 738829, 740922, 749772, 751184, 762489, 769006, 770868, 770952, 773136, 784719, 789243, 791426, 795662, 797916, 812253, 816088, 818064, 820456, 830256, 835107, 844376, 845082, 846768, 864409, 871416, 874734, 878864, 899346, 899444, 901992, 909328, 918099, 923013, 925566, 928188, 930902, 938448, 949923, 954408, 958042, 965808, 968632, 971376, 985929, 987896, 988722, 999696, 1005537, 1016652, 1020523, 1022994, 1027824, 1046292, 1049256, 1052324, 1054872, 1063888, 1079827, 1082886, 1083004, 1089711, 1111383, 1113476, 1126776, 1129968, 1136016, 1153509, 1156428, 1166312, 1169136, 1187139, 1193493, 1196874, 1199128, 1220674, 1224132, 1230684, 1234088, 1237584, 1245384, 1263367, 1266564, 1270152, 1312101, 1314572, 1318296, 1340716, 1349019, 1349166, 1352988, 1355536, 1363992, 1367856, 1388349, 1395056, 1396353, 1428154, 1431612, 1437063, 1443848, 1452948, 1457064, 1477658, 1481844, 1499544, 1524978, 1538012, 1541736, 1541904, 1569438, 1574027, 1578486, 1582852, 1591324, 1595832, 1624329, 1624506, 1632176, 1640912, 1670214, 1688752, 1690164, 1728818, 1742832, 1749468, 1798692, 1798888, 1803984, 1831011, 1836198, 1846026, 1851132, 1856376, 1861804, 1895257, 1899846, 1908816, 1916084, 1937264, 1948583, 1971858, 1975792, 1977444, 2005393, 2011074, 2023749, 2033304, 2041046, 2045988, 2092584, 2098512, 2104648, 2109744, 2142231, 2159654, 2165772, 2166008, 2179422, 2216487, 2222766, 2226952, 2253552, 2300501, 2307018, 2312856, 2332624, 2346253, 2367729, 2374278, 2386986, 2393748, 2398256, 2436759, 2441348, 2448264, 2461368, 2468176, 2490768, 2505321, 2526734, 2533128, 2540304, 2593227, 2624202, 2629144, 2636592, 2681432, 2698038, 2698332, 2705976, 2727984, 2769991, 2776698, 2784817, 2792706, 2856308, 2863224, 2874126, 2887696, 2905896, 2914128, 2955316, 2957787, 2963688, 2999088, 3016611, 3049956, 3061569, 3076024, 3083472, 3138876, 3148054, 3156972, 3165704, 3182648, 3191664, 3239481, 3248658, 3249012, 3340428, 3353147, 3380328, 3457636, 3460527, 3498936, 3561417, 3580479, 3597384, 3597776, 3662022, 3672396, 3692052, 3702264, 3712752, 3723608, 3790101, 3790514, 3799692, 3832168, 3897166, 3943716, 3954888, 4010786, 4022148, 4047498, 4066608, 4082092, 4091976, 4185168, 4189059, 4209296, 4272359, 4284462, 4311189, 4319308, 4331544, 4332016, 4358844, 4432974, 4445532, 4453904, 4601002, 4614036, 4625712, 4692506, 4722081, 4735458, 4748556, 4773972, 4787496, 4873518, 4882696, 4896528, 4922736, 4998539, 5010642, 5053468, 5066256, 5144269, 5171803, 5186454, 5248404, 5258288, 5362864, 5396076, 5396664, 5411952, 5493033, 5539982, 5553396, 5569634, 5585412, 5685771, 5712616, 5726448, 5748252, 5811792, 5845749, 5910632, 5915574, 5927376, 6016179, 6033222, 6050863, 6099912, 6123138, 6152048, 6227273, 6277752, 6296108, 6313944, 6331408, 6365296, 6426693, 6478962, 6497316, 6498024, 6649461, 6680856, 6706294, 6760656, 6901503, 6915272, 6921054, 6997872, 7038759, 7122834, 7143661, 7160958, 7194768, 7324044, 7344792, 7384104, 7404528, 7447216, 7558789, 7580202, 7581028, 7599384, 7664336, 7779681, 7794332, 7887432, 7909776, 8021572, 8044296, 8094996, 8164184, 8183952, 8309973, 8354451, 8378118, 8544718, 8568924, 8622378, 8638616, 8663088, 8717688, 8843569, 8865948, 8891064, 9101399, 9184707, 9202004, 9228072, 9385012, 9444162, 9470916, 9497112, 9547944, 9574992, 9718443, 9747036, 9765392, 9997078, 10021284, 10059441, 10106936, 10288538, 10343606, 10372908, 10496808, 10792152, 10793328, 10986066, 11079964, 11106792, 11139268, 11170824, 11370303, 11371542, 11425232, 11496504, 11691498, 11821264, 11831148, 12032358, 12066444, 12101726, 12199824, 12246276, 12454546, 12555504, 12592216, 12627888, 12817077, 12853386, 12957924, 12994632, 12996048, 13266799, 13298922, 13361712, 13412588, 13803006, 13830544, 13842108, 14037751, 14077518, 14166243, 14245668, 14287322, 14321916, 14648088, 14689584, 14768208, 14995617, 15117578, 15160404, 15162056, 15198768, 15432807, 15515409, 15559362, 15588664, 15774864, 16043144, 16088592, 16189992, 16328368, 16423771, 16619946, 16708902, 16756236, 17057313, 17089436, 17137848, 17244756, 17277232, 17435376, 17537247, 17687138, 17731896, 17782128, 18048537, 18152589, 18202798, 18369414, 18404008, 18456144, 18681819, 18770024, 18888324, 18941832, 18994224, 19095888, 19389937, 19436886, 19494072, 19994156, 20042568, 20118882, 20213872, 20577076, 20687212, 20704509, 20745816, 20993616, 21116277, 21430983, 21584304, 21972132, 22159928, 22213584, 22278536, 22341648, 22676367, 22740606, 22743084, 22993008, 23382996, 23472029, 23662296, 24064716, 24132888, 24203452, 24492552, 24909092, 24929919, 25063353, 25184432, 25634154, 25706772, 25915848, 25989264, 26530707, 26533598, 26597844, 26825176, 27304197, 27606012, 27684216, 28075502, 28155036, 28332486, 28491336, 28574644, 28643832, 29296176, 29906513, 29991234, 30178323, 30235156, 30320808, 30324112, 30865614, 31030818, 31118724, 31177328, 32086288, 32379984, 32847542, 33239892, 33417804, 33512472, 34114626, 34178872, 34275696, 34489512, 35074494, 35374276, 35463792, 36009883, 36097074, 36202621, 36305178, 36405596, 36738828, 36808016, 37363638, 37540048, 37776648, 37883664, 38451231, 38779874, 38873772, 38988144, 39800397, 39988312, 40085136, 40237764, 41154152, 41374424, 41409018, 41491632, 42113253, 42232554, 42861966, 43590911, 43944264, 44319856, 44557072, 44986851, 45352734, 45481212, 45486168, 46298421, 46546227, 46765992, 46944058, 47324592, 48129432, 48265776, 48406904, 48985104, 49271313, 49818184, 49859838, 50126706, 51268308, 51413544, 51831696, 52911523, 53061414, 53067196, 53195688, 53650352, 54457767, 54608394, 55212024, 55368432, 56045457, 56151004, 56310072, 56664972, 56982672, 57149288, 57287664, 58169811, 59813026, 59982468, 60356646, 60470312, 60641616, 61731228, 62061636, 62237448, 63709793, 64292949, 65695084, 66479784, 66835608, 67024944, 68029101, 68229252, 68357744, 68979024, 70148988, 70416087, 70748552, 72019766, 72194148, 72405242, 72610356, 72811192, 73477656, 74727276, 75553296, 76902462, 77559748, 77747544, 79592121, 79600794, 79976624, 80475528, 81912591, 82308304, 82748848, 82818036, 84226506, 84465108, 85723932, 87181822, 87888528, 89719539, 89973702, 90705468, 90962424, 90972336, 92596842, 92867593, 93092454, 93531984, 93888116, 96258864, 96813808, 98264257, 98542626, 99636368, 99719676, 100253412, 102536616, 102827088, 105823046, 106122828, 106134392, 106391376, 108029649, 108607863, 108915534, 109216788, 110424048, 112090914, 112302008, 112620144, 113329944, 114298576, 114966397, 116339622, 118318187, 119401191, 119626052, 119964936, 120713292, 120940624, 123462456, 124123272, 124474896, 126339759, 127419586, 128585898, 130772733, 131390168, 132959568, 133671216, 135729559, 136058202, 136458504, 140297976, 140832174, 141497104, 144039532, 144388296, 144810484, 145220712, 145622384, 146955312, 147813939, 149454552, 153804924, 155119496, 155495088, 158734569, 159184242, 159201588, 160951056, 163825182, 164304203, 165636072, 168453012, 168930216, 171447864, 174363644, 174509433, 179439078, 179947404, 181410936, 181924848, 185193684, 185735186, 186184908, 187776232, 191129379, 196528514, 197085252, 199439352, 200506824, 205073232, 211248261, 211646092, 212245656, 212268784, 216059298, 217215726, 217831068, 218433576, 224181828, 224604016, 226659888, 229932794, 232679244, 236636374, 238802382, 239252104, 239929872, 241426584, 246924912, 248246544, 252069181, 252679518, 254839172, 257171796, 261545466, 262780336, 269158617, 271459118, 272116404, 272917008, 278602779, 280595952, 281664348, 288079064, 288776592, 289620968, 290441424, 294792771, 295627878, 298909104, 305136377, 307609848, 310238992, 317469138, 318368484, 318403176, 324088947, 325823589, 327650364, 328608406, 331272144, 336906024, 337860432, 342895728, 344899191, 348727288, 349018866, 354954561, 358878156, 359894808, 362821872, 370387368, 371470372, 372369816, 375552464, 382258758, 392318199, 393057028, 394170504, 398878704, 401013648, 407188677, 422496522, 423292184, 424491312, 432118596, 434431452, 435662136, 436867152, 445968551, 448363656, 459865588, 465358488, 473272748, 476203707, 477604764, 478504208, 482853168, 492912609, 504138362, 505359036, 509678344, 514343592, 523090932, 538317234, 542918236, 544232808, 557205558, 563328696, 573388137, 576158128, 579241936, 589585542, 591255756, 610272754, 615219696, 634938276, 636736968, 636806352, 648177894, 651647178, 655300728, 657216812, 673812048, 687849799, 689798382, 697454576, 698037732, 709909122, 717756312, 719789616, 740774736, 742940744, 744739632, 756207543, 764517516, 784636398, 786114056, 788341008, 814377354, 828227309, 835808337, 844993044, 846584368, 864237192, 868862904, 871324272, 884378313, 891937102, 896727312, 915409131, 919731176, 930716976, 946545496, 952407414, 955209528, 985825218, 1008276724, 1010718072, 1019356688, 1028687184, 1034697573, 1046181864, 1064863683, 1076634468, 1085836472, 1088465616, 1114411116, 1126657392, 1146776274, 1179171084, 1182511512, 1220545508, 1221566031, 1269876552, 1273473936, 1296355788, 1303294356, 1310601456, 1314433624, 1337905653, 1375699598, 1379596764, 1396075464, 1419818244, 1435512624, 1478737827, 1485881488, 1512415086, 1529035032, 1569272796, 1572228112, 1628754708, 1656454618, 1671616674, 1689986088, 1728474384, 1737725808, 1764484267, 1768756626, 1783874204, 1830818262, 1839462352, 1893090992, 1904814828, 1910419056, 1971650436, 2016553448, 2021436144, 2063549397, 2069395146, 2092363728, 2129727366, 2135954639, 2153268936, 2171672944, 2228822232, 2268622629, 2293552548, 2358342168, 2365023024, 2441091016, 2443132062, 2484681927, 2539753104, 2592711576, 2606588712, 2628867248, 2675811306, 2746227393, 2751399196, 2759193528, 2792150928, 2839636488, 2957475654, 3024830172, 3058070064, 3121779857, 3138545592, 3257509416, 3312909236, 3343233348, 3379972176, 3528968534, 3537513252, 3567748408, 3661636524, 3809629656, 3943300872, 4013716959, 4033106896, 4127098794, 4138790292, 4259454732, 4271909278, 4306537872, 4457644464, 4537245258, 4587105096, 4716684336, 4882182032, 4886264124, 4969363854, 5185423152, 5213177424, 5293452801, 5351622612, 5492454786, 5502798392, 5518387056, 5679272976, 5797591163, 5914951308, 6049660344, 6190648191, 6243559714, 6277091184, 6407863917, 6515018832, 6625818472, 6686466696, 7057937068, 7075026504, 7135496816, 7323273048, 7454045781, 7619259312, 7886601744, 8027433918, 8254197588, 8277580584, 8518909464, 8543818556, 9074490516, 9174210192, 9365339571, 9772528248, 9938727708, 10586905602, 10703245224, 10984909572, 11005596784, 11595182326, 11829902616, 12099320688, 12381296382, 12487119428, 12815727834, 13251636944, 13372933392, 14115874136, 14150053008, 14646546096, 14908091562, 15880358403, 16054867836, 16508395176, 16555161168, 17037818928, 17087637112, 17392773489, 18148981032, 18730679142, 19223591751, 19545056496, 19877455416, 21173811204, 21406490448, 21969819144, 23190364652, 23659805232, 24762592764, 24974238856, 25631455668, 28096018713, 28231748272, 29816183124, 31760716806, 32109735672, 33016790352, 34175274224, 34785546978, 36297962064, 37461358284, 38447183502, 39754910832, 40583138141, 42347622408, 43939638288, 46380729304, 49525185528, 49948477712, 51262911336, 52178320467, 56192037426, 59632366248, 63521433612, 64219471344, 69571093956, 74922716568, 76894367004, 81166276282, 84695244816, 92761458608, 99050371056, 102525822672, 104356640934, 112384074852, 119264732496, 121749414423, 127042867224, 139142187912, 149845433136, 153788734008, 162332552564, 208713281868, 224768149704, 243498828846, 254085734448, 278284375824, 307577468016, 324665105128, 365248243269, 417426563736, 449536299408, 486997657692, 649330210256, 730496486538, 834853127472, 973995315384, 1460992973076, 1947990630768, 2921985946152, 5843971892304]

約数ペア:

[(1, 5843971892304), (2, 2921985946152), (3, 1947990630768), (4, 1460992973076), (6, 973995315384), (7, 834853127472), (8, 730496486538), (9, 649330210256), (12, 486997657692), (13, 449536299408), (14, 417426563736), (16, 365248243269), (18, 324665105128), (19, 307577468016), (21, 278284375824), (23, 254085734448), (24, 243498828846), (26, 224768149704), (28, 208713281868), (36, 162332552564), (38, 153788734008), (39, 149845433136), (42, 139142187912), (46, 127042867224), (48, 121749414423), (49, 119264732496), (52, 112384074852), (56, 104356640934), (57, 102525822672), (59, 99050371056), (63, 92761458608), (69, 84695244816), (72, 81166276282), (76, 76894367004), (78, 74922716568), (84, 69571093956), (91, 64219471344), (92, 63521433612), (98, 59632366248), (104, 56192037426), (112, 52178320467), (114, 51262911336), (117, 49948477712), (118, 49525185528), (126, 46380729304), (133, 43939638288), (138, 42347622408), (144, 40583138141), (147, 39754910832), (152, 38447183502), (156, 37461358284), (161, 36297962064), (168, 34785546978), (171, 34175274224), (177, 33016790352), (182, 32109735672), (184, 31760716806), (196, 29816183124), (207, 28231748272), (208, 28096018713), (228, 25631455668), (234, 24974238856), (236, 24762592764), (247, 23659805232), (252, 23190364652), (266, 21969819144), (273, 21406490448), (276, 21173811204), (294, 19877455416), (299, 19545056496), (304, 19223591751), (312, 18730679142), (322, 18148981032), (336, 17392773489), (342, 17087637112), (343, 17037818928), (353, 16555161168), (354, 16508395176), (364, 16054867836), (368, 15880358403), (392, 14908091562), (399, 14646546096), (413, 14150053008), (414, 14115874136), (437, 13372933392), (441, 13251636944), (456, 12815727834), (468, 12487119428), (472, 12381296382), (483, 12099320688), (494, 11829902616), (504, 11595182326), (531, 11005596784), (532, 10984909572), (546, 10703245224), (552, 10586905602), (588, 9938727708), (598, 9772528248), (624, 9365339571), (637, 9174210192), (644, 9074490516), (684, 8543818556), (686, 8518909464), (706, 8277580584), (708, 8254197588), (728, 8027433918), (741, 7886601744), (767, 7619259312), (784, 7454045781), (798, 7323273048), (819, 7135496816), (826, 7075026504), (828, 7057937068), (874, 6686466696), (882, 6625818472), (897, 6515018832), (912, 6407863917), (931, 6277091184), (936, 6243559714), (944, 6190648191), (966, 6049660344), (988, 5914951308), (1008, 5797591163), (1029, 5679272976), (1059, 5518387056), (1062, 5502798392), (1064, 5492454786), (1092, 5351622612), (1104, 5293452801), (1121, 5213177424), (1127, 5185423152), (1176, 4969363854), (1196, 4886264124), (1197, 4882182032), (1239, 4716684336), (1274, 4587105096), (1288, 4537245258), (1311, 4457644464), (1357, 4306537872), (1368, 4271909278), (1372, 4259454732), (1412, 4138790292), (1416, 4127098794), (1449, 4033106896), (1456, 4013716959), (1482, 3943300872), (1534, 3809629656), (1596, 3661636524), (1638, 3567748408), (1652, 3537513252), (1656, 3528968534), (1729, 3379972176), (1748, 3343233348), (1764, 3312909236), (1794, 3257509416), (1862, 3138545592), (1872, 3121779857), (1911, 3058070064), (1932, 3024830172), (1976, 2957475654), (2058, 2839636488), (2093, 2792150928), (2118, 2759193528), (2124, 2751399196), (2128, 2746227393), (2184, 2675811306), (2223, 2628867248), (2242, 2606588712), (2254, 2592711576), (2301, 2539753104), (2352, 2484681927), (2392, 2443132062), (2394, 2441091016), (2471, 2365023024), (2478, 2358342168), (2548, 2293552548), (2576, 2268622629), (2622, 2228822232), (2691, 2171672944), (2714, 2153268936), (2736, 2135954639), (2744, 2129727366), (2793, 2092363728), (2824, 2069395146), (2832, 2063549397), (2891, 2021436144), (2898, 2016553448), (2964, 1971650436), (3059, 1910419056), (3068, 1904814828), (3087, 1893090992), (3177, 1839462352), (3192, 1830818262), (3276, 1783874204), (3304, 1768756626), (3312, 1764484267), (3363, 1737725808), (3381, 1728474384), (3458, 1689986088), (3496, 1671616674), (3528, 1656454618), (3588, 1628754708), (3717, 1572228112), (3724, 1569272796), (3822, 1529035032), (3864, 1512415086), (3933, 1485881488), (3952, 1478737827), (4071, 1435512624), (4116, 1419818244), (4186, 1396075464), (4236, 1379596764), (4248, 1375699598), (4368, 1337905653), (4446, 1314433624), (4459, 1310601456), (4484, 1303294356), (4508, 1296355788), (4589, 1273473936), (4602, 1269876552), (4784, 1221566031), (4788, 1220545508), (4942, 1182511512), (4956, 1179171084), (5096, 1146776274), (5187, 1126657392), (5244, 1114411116), (5369, 1088465616), (5382, 1085836472), (5428, 1076634468), (5488, 1064863683), (5586, 1046181864), (5648, 1034697573), (5681, 1028687184), (5733, 1019356688), (5782, 1010718072), (5796, 1008276724), (5928, 985825218), (6118, 955209528), (6136, 952407414), (6174, 946545496), (6279, 930716976), (6354, 919731176), (6384, 915409131), (6517, 896727312), (6552, 891937102), (6608, 884378313), (6707, 871324272), (6726, 868862904), (6762, 864237192), (6903, 846584368), (6916, 844993044), (6992, 835808337), (7056, 828227309), (7176, 814377354), (7413, 788341008), (7434, 786114056), (7448, 784636398), (7644, 764517516), (7728, 756207543), (7847, 744739632), (7866, 742940744), (7889, 740774736), (8119, 719789616), (8142, 717756312), (8232, 709909122), (8372, 698037732), (8379, 697454576), (8472, 689798382), (8496, 687849799), (8673, 673812048), (8892, 657216812), (8918, 655300728), (8968, 651647178), (9016, 648177894), (9177, 636806352), (9178, 636736968), (9204, 634938276), (9499, 615219696), (9576, 610272754), (9884, 591255756), (9912, 589585542), (10089, 579241936), (10143, 576158128), (10192, 573388137), (10374, 563328696), (10488, 557205558), (10738, 544232808), (10764, 542918236), (10856, 538317234), (11172, 523090932), (11362, 514343592), (11466, 509678344), (11564, 505359036), (11592, 504138362), (11856, 492912609), (12103, 482853168), (12213, 478504208), (12236, 477604764), (12272, 476203707), (12348, 473272748), (12558, 465358488), (12708, 459865588), (13034, 448363656), (13104, 445968551), (13377, 436867152), (13414, 435662136), (13452, 434431452), (13524, 432118596), (13767, 424491312), (13806, 423292184), (13832, 422496522), (14352, 407188677), (14573, 401013648), (14651, 398878704), (14826, 394170504), (14868, 393057028), (14896, 392318199), (15288, 382258758), (15561, 375552464), (15694, 372369816), (15732, 371470372), (15778, 370387368), (16107, 362821872), (16238, 359894808), (16284, 358878156), (16464, 354954561), (16744, 349018866), (16758, 348727288), (16944, 344899191), (17043, 342895728), (17297, 337860432), (17346, 336906024), (17641, 331272144), (17784, 328608406), (17836, 327650364), (17936, 325823589), (18032, 324088947), (18354, 318403176), (18356, 318368484), (18408, 317469138), (18837, 310238992), (18998, 307609848), (19152, 305136377), (19551, 298909104), (19768, 295627878), (19824, 294792771), (20121, 290441424), (20178, 289620968), (20237, 288776592), (20286, 288079064), (20748, 281664348), (20827, 280595952), (20976, 278602779), (21413, 272917008), (21476, 272116404), (21528, 271459118), (21712, 269158617), (22239, 262780336), (22344, 261545466), (22724, 257171796), (22932, 254839172), (23128, 252679518), (23184, 252069181), (23541, 248246544), (23667, 246924912), (24206, 241426584), (24357, 239929872), (24426, 239252104), (24472, 238802382), (24696, 236636374), (25116, 232679244), (25416, 229932794), (25783, 226659888), (26019, 224604016), (26068, 224181828), (26754, 218433576), (26828, 217831068), (26904, 217215726), (27048, 216059298), (27531, 212268784), (27534, 212245656), (27612, 211646092), (27664, 211248261), (28497, 205073232), (29146, 200506824), (29302, 199439352), (29652, 197085252), (29736, 196528514), (30576, 191129379), (31122, 187776232), (31388, 186184908), (31464, 185735186), (31556, 185193684), (32123, 181924848), (32214, 181410936), (32476, 179947404), (32568, 179439078), (33488, 174509433), (33516, 174363644), (34086, 171447864), (34594, 168930216), (34692, 168453012), (35282, 165636072), (35568, 164304203), (35672, 163825182), (36309, 160951056), (36708, 159201588), (36712, 159184242), (36816, 158734569), (37583, 155495088), (37674, 155119496), (37996, 153804924), (39102, 149454552), (39536, 147813939), (39767, 146955312), (40131, 145622384), (40242, 145220712), (40356, 144810484), (40474, 144388296), (40572, 144039532), (41301, 141497104), (41496, 140832174), (41654, 140297976), (42826, 136458504), (42952, 136058202), (43056, 135729559), (43719, 133671216), (43953, 132959568), (44478, 131390168), (44688, 130772733), (45448, 128585898), (45864, 127419586), (46256, 126339759), (46949, 124474896), (47082, 124123272), (47334, 123462456), (48321, 120940624), (48412, 120713292), (48714, 119964936), (48852, 119626052), (48944, 119401191), (49392, 118318187), (50232, 116339622), (50832, 114966397), (51129, 114298576), (51566, 113329944), (51891, 112620144), (52038, 112302008), (52136, 112090914), (52923, 110424048), (53508, 109216788), (53656, 108915534), (53808, 108607863), (54096, 108029649), (54929, 106391376), (55062, 106134392), (55068, 106122828), (55224, 105823046), (56833, 102827088), (56994, 102536616), (58292, 100253412), (58604, 99719676), (58653, 99636368), (59304, 98542626), (59472, 98264257), (60363, 96813808), (60711, 96258864), (62244, 93888116), (62481, 93531984), (62776, 93092454), (62928, 92867593), (63112, 92596842), (64239, 90972336), (64246, 90962424), (64428, 90705468), (64952, 89973702), (65136, 89719539), (66493, 87888528), (67032, 87181822), (68172, 85723932), (69188, 84465108), (69384, 84226506), (70564, 82818036), (70623, 82748848), (71001, 82308304), (71344, 81912591), (72618, 80475528), (73071, 79976624), (73416, 79600794), (73424, 79592121), (75166, 77747544), (75348, 77559748), (75992, 76902462), (77349, 75553296), (78204, 74727276), (79534, 73477656), (80262, 72811192), (80484, 72610356), (80712, 72405242), (80948, 72194148), (81144, 72019766), (82602, 70748552), (82992, 70416087), (83308, 70148988), (84721, 68979024), (85491, 68357744), (85652, 68229252), (85904, 68029101), (87191, 67024944), (87438, 66835608), (87906, 66479784), (88956, 65695084), (90896, 64292949), (91728, 63709793), (93898, 62237448), (94164, 62061636), (94668, 61731228), (96369, 60641616), (96642, 60470312), (96824, 60356646), (97428, 59982468), (97704, 59813026), (100464, 58169811), (102011, 57287664), (102258, 57149288), (102557, 56982672), (103132, 56664972), (103782, 56310072), (104076, 56151004), (104272, 56045457), (105547, 55368432), (105846, 55212024), (107016, 54608394), (107312, 54457767), (108927, 53650352), (109858, 53195688), (110124, 53067196), (110136, 53061414), (110448, 52911523), (112749, 51831696), (113666, 51413544), (113988, 51268308), (116584, 50126706), (117208, 49859838), (117306, 49818184), (118608, 49271313), (119301, 48985104), (120726, 48406904), (121079, 48265776), (121422, 48129432), (123487, 47324592), (124488, 46944058), (124962, 46765992), (125552, 46546227), (126224, 46298421), (128478, 45486168), (128492, 45481212), (128856, 45352734), (129904, 44986851), (131157, 44557072), (131859, 44319856), (132986, 43944264), (134064, 43590911), (136344, 42861966), (138376, 42232554), (138768, 42113253), (140847, 41491632), (141128, 41409018), (141246, 41374424), (142002, 41154152), (145236, 40237764), (145789, 40085136), (146142, 39988312), (146832, 39800397), (149891, 38988144), (150332, 38873772), (150696, 38779874), (151984, 38451231), (154261, 37883664), (154698, 37776648), (155673, 37540048), (156408, 37363638), (158769, 36808016), (159068, 36738828), (160524, 36405596), (160968, 36305178), (161424, 36202621), (161896, 36097074), (162288, 36009883), (164787, 35463792), (165204, 35374276), (166616, 35074494), (169442, 34489512), (170499, 34275696), (170982, 34178872), (171304, 34114626), (174382, 33512472), (174876, 33417804), (175812, 33239892), (177912, 32847542), (180481, 32379984), (182133, 32086288), (187443, 31177328), (187796, 31118724), (188328, 31030818), (189336, 30865614), (192717, 30324112), (192738, 30320808), (193284, 30235156), (193648, 30178323), (194856, 29991234), (195408, 29906513), (199479, 29296176), (204022, 28643832), (204516, 28574644), (205114, 28491336), (206264, 28332486), (207564, 28155036), (208152, 28075502), (211094, 27684216), (211692, 27606012), (214032, 27304197), (217854, 26825176), (219716, 26597844), (220248, 26533598), (220272, 26530707), (224861, 25989264), (225498, 25915848), (227332, 25706772), (227976, 25634154), (232047, 25184432), (233168, 25063353), (234416, 24929919), (234612, 24909092), (238602, 24492552), (241452, 24203452), (242158, 24132888), (242844, 24064716), (246974, 23662296), (248976, 23472029), (249924, 23382996), (254163, 22993008), (256956, 22743084), (256984, 22740606), (257712, 22676367), (261573, 22341648), (262314, 22278536), (263081, 22213584), (263718, 22159928), (265972, 21972132), (270751, 21584304), (272688, 21430983), (276752, 21116277), (278369, 20993616), (281694, 20745816), (282256, 20704509), (282492, 20687212), (284004, 20577076), (289107, 20213872), (290472, 20118882), (291578, 20042568), (292284, 19994156), (299782, 19494072), (300664, 19436886), (301392, 19389937), (306033, 19095888), (307671, 18994224), (308522, 18941832), (309396, 18888324), (311346, 18770024), (312816, 18681819), (316641, 18456144), (317538, 18404008), (318136, 18369414), (321048, 18202798), (321936, 18152589), (323792, 18048537), (328643, 17782128), (329574, 17731896), (330408, 17687138), (333232, 17537247), (335179, 17435376), (338247, 17277232), (338884, 17244756), (340998, 17137848), (341964, 17089436), (342608, 17057313), (348764, 16756236), (349752, 16708902), (351624, 16619946), (355824, 16423771), (357903, 16328368), (360962, 16189992), (363237, 16088592), (364266, 16043144), (370461, 15774864), (374886, 15588664), (375592, 15559362), (376656, 15515409), (378672, 15432807), (384503, 15198768), (385434, 15162056), (385476, 15160404), (386568, 15117578), (389712, 14995617), (395713, 14768208), (397831, 14689584), (398958, 14648088), (408044, 14321916), (409032, 14287322), (410228, 14245668), (412528, 14166243), (415128, 14077518), (416304, 14037751), (422188, 13842108), (422541, 13830544), (423384, 13803006), (435708, 13412588), (437367, 13361712), (439432, 13298922), (440496, 13266799), (449673, 12996048), (449722, 12994632), (450996, 12957924), (454664, 12853386), (455952, 12817077), (462783, 12627888), (464094, 12592216), (465451, 12555504), (469224, 12454546), (477204, 12246276), (479021, 12199824), (482904, 12101726), (484316, 12066444), (485688, 12032358), (493948, 11831148), (494361, 11821264), (499848, 11691498), (508326, 11496504), (511497, 11425232), (513912, 11371542), (513968, 11370303), (523146, 11170824), (524628, 11139268), (526162, 11106792), (527436, 11079964), (531944, 10986066), (541443, 10793328), (541502, 10792152), (556738, 10496808), (563388, 10372908), (564984, 10343606), (568008, 10288538), (578214, 10106936), (580944, 10059441), (583156, 10021284), (584568, 9997078), (598437, 9765392), (599564, 9747036), (601328, 9718443), (610337, 9574992), (612066, 9547944), (615342, 9497112), (617044, 9470916), (618792, 9444162), (622692, 9385012), (633282, 9228072), (635076, 9202004), (636272, 9184707), (642096, 9101399), (657286, 8891064), (659148, 8865948), (660816, 8843569), (670358, 8717688), (674583, 8663088), (676494, 8638616), (677768, 8622378), (681996, 8568924), (683928, 8544718), (697528, 8378118), (699504, 8354451), (703248, 8309973), (714077, 8183952), (715806, 8164184), (721924, 8094996), (726474, 8044296), (728532, 8021572), (738829, 7909776), (740922, 7887432), (749772, 7794332), (751184, 7779681), (762489, 7664336), (769006, 7599384), (770868, 7581028), (770952, 7580202), (773136, 7558789), (784719, 7447216), (789243, 7404528), (791426, 7384104), (795662, 7344792), (797916, 7324044), (812253, 7194768), (816088, 7160958), (818064, 7143661), (820456, 7122834), (830256, 7038759), (835107, 6997872), (844376, 6921054), (845082, 6915272), (846768, 6901503), (864409, 6760656), (871416, 6706294), (874734, 6680856), (878864, 6649461), (899346, 6498024), (899444, 6497316), (901992, 6478962), (909328, 6426693), (918099, 6365296), (923013, 6331408), (925566, 6313944), (928188, 6296108), (930902, 6277752), (938448, 6227273), (949923, 6152048), (954408, 6123138), (958042, 6099912), (965808, 6050863), (968632, 6033222), (971376, 6016179), (985929, 5927376), (987896, 5915574), (988722, 5910632), (999696, 5845749), (1005537, 5811792), (1016652, 5748252), (1020523, 5726448), (1022994, 5712616), (1027824, 5685771), (1046292, 5585412), (1049256, 5569634), (1052324, 5553396), (1054872, 5539982), (1063888, 5493033), (1079827, 5411952), (1082886, 5396664), (1083004, 5396076), (1089711, 5362864), (1111383, 5258288), (1113476, 5248404), (1126776, 5186454), (1129968, 5171803), (1136016, 5144269), (1153509, 5066256), (1156428, 5053468), (1166312, 5010642), (1169136, 4998539), (1187139, 4922736), (1193493, 4896528), (1196874, 4882696), (1199128, 4873518), (1220674, 4787496), (1224132, 4773972), (1230684, 4748556), (1234088, 4735458), (1237584, 4722081), (1245384, 4692506), (1263367, 4625712), (1266564, 4614036), (1270152, 4601002), (1312101, 4453904), (1314572, 4445532), (1318296, 4432974), (1340716, 4358844), (1349019, 4332016), (1349166, 4331544), (1352988, 4319308), (1355536, 4311189), (1363992, 4284462), (1367856, 4272359), (1388349, 4209296), (1395056, 4189059), (1396353, 4185168), (1428154, 4091976), (1431612, 4082092), (1437063, 4066608), (1443848, 4047498), (1452948, 4022148), (1457064, 4010786), (1477658, 3954888), (1481844, 3943716), (1499544, 3897166), (1524978, 3832168), (1538012, 3799692), (1541736, 3790514), (1541904, 3790101), (1569438, 3723608), (1574027, 3712752), (1578486, 3702264), (1582852, 3692052), (1591324, 3672396), (1595832, 3662022), (1624329, 3597776), (1624506, 3597384), (1632176, 3580479), (1640912, 3561417), (1670214, 3498936), (1688752, 3460527), (1690164, 3457636), (1728818, 3380328), (1742832, 3353147), (1749468, 3340428), (1798692, 3249012), (1798888, 3248658), (1803984, 3239481), (1831011, 3191664), (1836198, 3182648), (1846026, 3165704), (1851132, 3156972), (1856376, 3148054), (1861804, 3138876), (1895257, 3083472), (1899846, 3076024), (1908816, 3061569), (1916084, 3049956), (1937264, 3016611), (1948583, 2999088), (1971858, 2963688), (1975792, 2957787), (1977444, 2955316), (2005393, 2914128), (2011074, 2905896), (2023749, 2887696), (2033304, 2874126), (2041046, 2863224), (2045988, 2856308), (2092584, 2792706), (2098512, 2784817), (2104648, 2776698), (2109744, 2769991), (2142231, 2727984), (2159654, 2705976), (2165772, 2698332), (2166008, 2698038), (2179422, 2681432), (2216487, 2636592), (2222766, 2629144), (2226952, 2624202), (2253552, 2593227), (2300501, 2540304), (2307018, 2533128), (2312856, 2526734), (2332624, 2505321), (2346253, 2490768), (2367729, 2468176), (2374278, 2461368), (2386986, 2448264), (2393748, 2441348), (2398256, 2436759)]