674354119824

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1$

素因数の和:255

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 149, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 294, 297, 298, 304, 308, 324, 336, 341, 342, 363, 372, 378, 392, 396, 399, 418, 432, 434, 441, 447, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 567, 588, 589, 594, 596, 616, 627, 648, 651, 682, 684, 693, 726, 744, 756, 784, 792, 798, 836, 837, 847, 868, 882, 891, 894, 912, 924, 931, 968, 1008, 1023, 1026, 1043, 1064, 1078, 1089, 1116, 1134, 1176, 1178, 1188, 1192, 1197, 1232, 1254, 1296, 1302, 1323, 1341, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1519, 1539, 1584, 1596, 1617, 1639, 1672, 1674, 1694, 1736, 1764, 1767, 1782, 1788, 1848, 1862, 1881, 1936, 1953, 2046, 2052, 2079, 2086, 2128, 2156, 2178, 2232, 2268, 2299, 2352, 2356, 2376, 2384, 2387, 2394, 2508, 2511, 2541, 2604, 2646, 2682, 2728, 2736, 2772, 2793, 2831, 2904, 2926, 3024, 3038, 3069, 3078, 3129, 3192, 3234, 3267, 3278, 3344, 3348, 3388, 3472, 3528, 3534, 3564, 3576, 3591, 3696, 3724, 3751, 3762, 3906, 3969, 4023, 4092, 4104, 4123, 4158, 4172, 4312, 4356, 4389, 4464, 4536, 4557, 4598, 4619, 4712, 4752, 4774, 4788, 4851, 4917, 5016, 5022, 5082, 5208, 5292, 5301, 5364, 5456, 5544, 5586, 5643, 5662, 5808, 5852, 5859, 5929, 6076, 6138, 6156, 6237, 6258, 6384, 6468, 6479, 6534, 6556, 6696, 6776, 6897, 7056, 7068, 7128, 7152, 7161, 7182, 7301, 7448, 7502, 7524, 7623, 7812, 7938, 8046, 8184, 8208, 8246, 8316, 8344, 8379, 8493, 8624, 8712, 8778, 9072, 9114, 9196, 9207, 9238, 9387, 9424, 9548, 9576, 9702, 9801, 9834, 10032, 10044, 10164, 10241, 10416, 10584, 10602, 10728, 10773, 11088, 11172, 11253, 11286, 11324, 11473, 11704, 11718, 11858, 12069, 12152, 12276, 12312, 12369, 12474, 12516, 12936, 12958, 13068, 13112, 13167, 13392, 13552, 13671, 13794, 13857, 14136, 14256, 14322, 14364, 14553, 14602, 14751, 14896, 15004, 15048, 15246, 15624, 15876, 15903, 16092, 16093, 16368, 16492, 16632, 16688, 16709, 16758, 16929, 16986, 17424, 17556, 17577, 17787, 18029, 18228, 18392, 18414, 18476, 18774, 19096, 19152, 19404, 19437, 19602, 19668, 19817, 20088, 20328, 20482, 20691, 21168, 21204, 21456, 21483, 21546, 21903, 22344, 22506, 22572, 22648, 22869, 22946, 23408, 23436, 23716, 24138, 24304, 24552, 24624, 24738, 24948, 25032, 25137, 25479, 25872, 25916, 26136, 26224, 26257, 26334, 27342, 27588, 27621, 27714, 28161, 28272, 28644, 28728, 28861, 29106, 29204, 29502, 30008, 30096, 30492, 30723, 31141, 31248, 31752, 31806, 32184, 32186, 32333, 32984, 33264, 33418, 33516, 33759, 33858, 33972, 34419, 35112, 35154, 35574, 36058, 36456, 36784, 36828, 36952, 37107, 37548, 38192, 38808, 38874, 39204, 39336, 39501, 39634, 40176, 40656, 40964, 41013, 41382, 41571, 42408, 42966, 43092, 43659, 43806, 44253, 44688, 45012, 45144, 45296, 45353, 45738, 45892, 46872, 47432, 47709, 48276, 48279, 49104, 49476, 49896, 50064, 50127, 50274, 50809, 50958, 51832, 52272, 52514, 52668, 53361, 54087, 54684, 55176, 55242, 55428, 56322, 57288, 57456, 57722, 58212, 58311, 58408, 59004, 59451, 60016, 60984, 61446, 62073, 62282, 63504, 63612, 64368, 64372, 64449, 64666, 65709, 65968, 66836, 67032, 67518, 67716, 67944, 68607, 68838, 70224, 70308, 71148, 71269, 72116, 72912, 73656, 73904, 74214, 75096, 75411, 76437, 77616, 77748, 78408, 78672, 78771, 79002, 79268, 80311, 81928, 82026, 82764, 83142, 84483, 84816, 85932, 86184, 86583, 87318, 87612, 87761, 88506, 90024, 90288, 90706, 91476, 91784, 92169, 93423, 93744, 94864, 95418, 96552, 96558, 96999, 98952, 99792, 100254, 100548, 101277, 101618, 101916, 103257, 103664, 105028, 105336, 106722, 108174, 109368, 110352, 110484, 110856, 111321, 112644, 112651, 114576, 115444, 116424, 116622, 116816, 118008, 118503, 118902, 121968, 122892, 123039, 124146, 124564, 124713, 126203, 127224, 128744, 128898, 129332, 131418, 132759, 133672, 134064, 135036, 135432, 135888, 136059, 137214, 137676, 138719, 140616, 142296, 142538, 144232, 144837, 147312, 148428, 150192, 150381, 150822, 152427, 152874, 155496, 156816, 157542, 158004, 158536, 160083, 160622, 162261, 163856, 164052, 165528, 166284, 168966, 171864, 172368, 173166, 174636, 174933, 175224, 175522, 177012, 178353, 180048, 181412, 182952, 183568, 183799, 184338, 186219, 186846, 190836, 193104, 193116, 193347, 193998, 197127, 197904, 200508, 201096, 202554, 203236, 203832, 206514, 210056, 210672, 213444, 213807, 216348, 217987, 218736, 220968, 221712, 222642, 225288, 225302, 226331, 229311, 230888, 232848, 233244, 236016, 236313, 237006, 237804, 240933, 245784, 246078, 248292, 249128, 249426, 252406, 254448, 257488, 257796, 258664, 259749, 262836, 263283, 265518, 267344, 270072, 270864, 272118, 274428, 275352, 276507, 277438, 280269, 281232, 284592, 285076, 288464, 289674, 290997, 296856, 300762, 301644, 303831, 304854, 305748, 309771, 310992, 315084, 316008, 317072, 317471, 320166, 321244, 324522, 328104, 331056, 332568, 333963, 337932, 337953, 342551, 343728, 346332, 349272, 349866, 350448, 351044, 354024, 355663, 356706, 362824, 365904, 367598, 368676, 372438, 373692, 374139, 378609, 381672, 386232, 386694, 387996, 394254, 401016, 402192, 405108, 406472, 407664, 408177, 413028, 416157, 420112, 426888, 427614, 432696, 434511, 435974, 441936, 445284, 450576, 450604, 451143, 452662, 457281, 458622, 461776, 466488, 472626, 474012, 475608, 480249, 481866, 486783, 491568, 492156, 496584, 498256, 498852, 498883, 504812, 515592, 517328, 519498, 524799, 525672, 526566, 531036, 535059, 540144, 544236, 548856, 550704, 551397, 553014, 554876, 558899, 560538, 570152, 579348, 581994, 591381, 593712, 601524, 603288, 607662, 609708, 611496, 614327, 619542, 630168, 632016, 634942, 640332, 641421, 642488, 649044, 653961, 656208, 665136, 667926, 675864, 675906, 678993, 685102, 692664, 698544, 699732, 702088, 708048, 708939, 711326, 713412, 722799, 725648, 735196, 737352, 744876, 747384, 748278, 757218, 763344, 772464, 773388, 775992, 779247, 788508, 789849, 802032, 810216, 812944, 816354, 826056, 829521, 832314, 840807, 853776, 855228, 865392, 869022, 871948, 872991, 883421, 890568, 901208, 902286, 905324, 914562, 917244, 929313, 932976, 945252, 948024, 951216, 952413, 960498, 963732, 965371, 973566, 984312, 993168, 997704, 997766, 1009624, 1013859, 1027653, 1031184, 1038996, 1049598, 1051344, 1053132, 1062072, 1066989, 1070118, 1088472, 1097712, 1102794, 1106028, 1109752, 1117798, 1121076, 1135827, 1140304, 1158696, 1163988, 1182762, 1203048, 1206576, 1215324, 1219416, 1222992, 1224531, 1228654, 1239084, 1248471, 1260336, 1269884, 1280664, 1282842, 1284976, 1298088, 1303533, 1307922, 1335852, 1351728, 1351812, 1353429, 1357986, 1370204, 1371843, 1385328, 1399464, 1404176, 1417878, 1422652, 1426824, 1445598, 1460349, 1470392, 1474704, 1489752, 1494768, 1496556, 1496649, 1514436, 1525909, 1546776, 1551984, 1558494, 1577016, 1579698, 1605177, 1620432, 1632708, 1652112, 1654191, 1659042, 1664628, 1676697, 1681614, 1710456, 1738044, 1743896, 1745982, 1766842, 1781136, 1802416, 1804572, 1810648, 1829124, 1834488, 1842981, 1858626, 1890504, 1896048, 1904826, 1920996, 1924263, 1927464, 1930742, 1947132, 1961883, 1968624, 1995408, 1995532, 2019248, 2027718, 2036979, 2055306, 2077992, 2099196, 2106264, 2124144, 2126817, 2133978, 2140236, 2168397, 2176944, 2205588, 2212056, 2219504, 2235596, 2242152, 2271654, 2317392, 2327976, 2337741, 2365524, 2369547, 2397857, 2406096, 2430648, 2438832, 2449062, 2457308, 2478168, 2489641, 2496942, 2522421, 2539768, 2561328, 2565684, 2596176, 2607066, 2615844, 2618973, 2650263, 2671704, 2703624, 2706858, 2715972, 2740408, 2743686, 2798928, 2835756, 2845304, 2853648, 2857239, 2891196, 2896113, 2920698, 2940784, 2979504, 2993112, 2993298, 3028872, 3041577, 3051818, 3082959, 3093552, 3116988, 3154032, 3159396, 3200967, 3210354, 3265416, 3308382, 3318084, 3329256, 3353394, 3363228, 3407481, 3420912, 3476088, 3487792, 3491964, 3492181, 3533684, 3609144, 3621296, 3658248, 3668976, 3673593, 3685962, 3717252, 3745413, 3781008, 3809652, 3841992, 3848526, 3854928, 3861484, 3894264, 3912293, 3923766, 3991064, 4055436, 4073958, 4110612, 4115529, 4155984, 4198392, 4212528, 4253634, 4267956, 4280472, 4300289, 4336794, 4411176, 4424112, 4471192, 4484304, 4489947, 4543308, 4577727, 4655952, 4675482, 4731048, 4739094, 4795714, 4861296, 4898124, 4914616, 4956336, 4962573, 4979282, 4993884, 5030091, 5044842, 5079536, 5131368, 5214132, 5231688, 5237946, 5300526, 5343408, 5407248, 5413716, 5431944, 5480816, 5487372, 5528943, 5671512, 5690608, 5714478, 5772789, 5782392, 5792226, 5841396, 5885649, 5986224, 5986596, 6057744, 6083154, 6103636, 6110937, 6165918, 6233976, 6318792, 6401934, 6420708, 6505191, 6530832, 6616764, 6636168, 6658512, 6706788, 6726456, 6757597, 6814962, 6952176, 6983928, 6984362, 7067368, 7108641, 7193571, 7218288, 7316496, 7347186, 7371924, 7434504, 7468923, 7490826, 7619304, 7683984, 7697052, 7722968, 7788528, 7824586, 7847532, 7950789, 7982128, 8110872, 8147916, 8221224, 8231058, 8396784, 8507268, 8535912, 8560944, 8571717, 8600578, 8673588, 8688339, 8822352, 8942384, 8979894, 9086616, 9124731, 9155454, 9248877, 9350964, 9462096, 9478188, 9591428, 9602901, 9796248, 9829232, 9925146, 9958564, 9987768, 10060182, 10089684, 10222443, 10262736, 10428264, 10463376, 10475892, 10476543, 10601052, 10619081, 10827432, 10863888, 10974744, 11057886, 11236239, 11343024, 11428956, 11545578, 11564784, 11584452, 11682792, 11736879, 11771298, 11973192, 12166308, 12207272, 12221874, 12331836, 12467952, 12637584, 12803868, 12841416, 12900867, 13010382, 13233528, 13272336, 13413576, 13452912, 13469841, 13515194, 13629924, 13733181, 13967856, 13968724, 14134736, 14217282, 14387142, 14694372, 14743848, 14869008, 14887719, 14937846, 14981652, 15090273, 15238608, 15394104, 15445936, 15649172, 15695064, 15901578, 16221744, 16295832, 16442448, 16462116, 16586829, 16784999, 17014536, 17071824, 17143434, 17201156, 17347176, 17376678, 17656947, 17959788, 18173232, 18249462, 18310908, 18332811, 18497754, 18701928, 18956376, 19182856, 19205802, 19592496, 19850292, 19917128, 19975536, 20120364, 20179368, 20272791, 20444886, 20856528, 20951784, 20953086, 21202104, 21238162, 21580713, 21654864, 21949488, 22115772, 22406769, 22472478, 22857912, 23091156, 23168904, 23365584, 23473758, 23542596, 23852367, 23946384, 24332616, 24414544, 24443748, 24663672, 25607736, 25682832, 25715151, 25801734, 26020764, 26065017, 26467056, 26827152, 26939682, 27030388, 27259848, 27386051, 27466362, 27746631, 27937448, 28434564, 28774284, 28808703, 29388744, 29487696, 29775438, 29875692, 29963304, 30180546, 30788208, 31298344, 31390128, 31429629, 31803156, 31857243, 32591664, 32924232, 33173658, 33569998, 34029072, 34286868, 34402312, 34694352, 34753356, 35210637, 35313894, 35919576, 36498924, 36621816, 36665622, 36995508, 37403856, 37912752, 38365712, 38411604, 38702601, 39700584, 39834256, 40240728, 40358736, 40409523, 40545582, 40889772, 41199543, 41903568, 41906172, 42404208, 42476324, 43161426, 44231544, 44813538, 44944956, 45270819, 45715824, 46182312, 46337808, 46947516, 47085192, 47303179, 47704734, 48665232, 48887496, 49327344, 49760487, 50354997, 51215472, 51430302, 51603468, 52041528, 52130034, 53879364, 54060776, 54519696, 54772102, 54932724, 55493262, 55874896, 56869128, 57548568, 57617406, 58777488, 59550876, 59751384, 59926608, 60361092, 60818373, 62596688, 62859258, 63606312, 63714486, 64742139, 65848464, 66347316, 67139996, 67220307, 68573736, 68804624, 69506712, 70421274, 70627788, 71557101, 71839152, 72997848, 73243632, 73331244, 73991016, 74333567, 76823208, 77405202, 78195051, 79401168, 80481456, 80819046, 81091164, 81779544, 82158153, 82399086, 83812344, 84952648, 86322852, 88463088, 89627076, 89889912, 90541638, 92364624, 93895032, 94170384, 94288887, 94606358, 95409468, 95571729, 97774992, 99520974, 100709994, 102860604, 103206936, 104083056, 104260068, 105631911, 107758728, 108121552, 109544204, 109865448, 110986524, 113738256, 115097136, 115234812, 116107803, 119101752, 119502768, 120722184, 121636746, 123598629, 125718516, 127212624, 127428972, 129484278, 132694632, 134279992, 134440614, 137147472, 139013424, 140842548, 141255576, 141909537, 143114202, 145995696, 146662488, 147982032, 148667134, 151064991, 153646416, 154810404, 156390102, 161638092, 162182328, 163559088, 164316306, 164798172, 167624688, 169905296, 172645704, 179254152, 179779824, 181083276, 182455119, 187790064, 188577774, 189212716, 190818936, 191143458, 194226417, 199041948, 201419988, 201660921, 205721208, 206413872, 208520136, 211263822, 215517456, 219088408, 219730896, 221973048, 223000701, 230469624, 232215606, 238203504, 241444368, 243273492, 246474459, 247197258, 251437032, 254857944, 258968556, 265389264, 268559984, 268881228, 281685096, 282511152, 282866661, 283819074, 286228404, 286715187, 293324976, 297334268, 302129982, 309620808, 312780204, 316895733, 323276184, 324364656, 328632612, 329596344, 345291408, 348323409, 358508304, 362166552, 364910238, 377155548, 378425432, 381637872, 382286916, 388452834, 398083896, 402839976, 403321842, 411442416, 417040272, 422527644, 425728611, 438176816, 443946096, 446001402, 453194973, 460939248, 464431212, 486546984, 492948918, 494394516, 502874064, 509715888, 517937112, 520334969, 537762456, 547365357, 563370192, 565733322, 567638148, 572456808, 573430374, 594668536, 604259964, 619241616, 625560408, 633791466, 646552368, 657265224, 659192688, 669002103, 696646818, 724333104, 729820476, 739423377, 754311096, 756850864, 764573832, 776905668, 796167792, 805679952, 806643684, 845055288, 851457222, 860145561, 892002804, 906389946, 928862424, 973093968, 985897836, 988789032, 1035874224, 1040669938, 1075524912, 1094730714, 1131466644, 1135276296, 1144913616, 1146860748, 1189337072, 1208519928, 1251120816, 1267582932, 1277185833, 1314530448, 1338004206, 1359584919, 1393293636, 1459640952, 1478846754, 1508622192, 1529147664, 1553811336, 1561004907, 1613287368, 1690110576, 1702914444, 1720291122, 1784005608, 1812779892, 1857724848, 1971795672, 1977578064, 2007006309, 2081339876, 2189461428, 2218270131, 2262933288, 2270552592, 2293721496, 2417039856, 2535165864, 2554371666, 2676008412, 2719169838, 2786587272, 2919281904, 2957693508, 3107622672, 3122009814, 3226574736, 3405828888, 3440582244, 3568011216, 3625559784, 3831557499, 3943591344, 4014012618, 4162679752, 4378922856, 4436540262, 4525866576, 4587442992, 4683014721, 5070331728, 5108743332, 5352016824, 5438339676, 5573174544, 5915387016, 6021018927, 6244019628, 6811657776, 6881164488, 7251119568, 7663114998, 8028025236, 8325359504, 8757845712, 8873080524, 9366029442, 10217486664, 10704033648, 10876679352, 11830774032, 12042037854, 12488039256, 13762328976, 14049044163, 15326229996, 16056050472, 17746161048, 18732058884, 20434973328, 21753358704, 24084075708, 24976078512, 28098088326, 30652459992, 32112100944, 35492322096, 37464117768, 42147132489, 48168151416, 56196176652, 61304919984, 74928235536, 84294264978, 96336302832, 112392353304, 168588529956, 224784706608, 337177059912, 674354119824]

約数ペア:

[(1, 674354119824), (2, 337177059912), (3, 224784706608), (4, 168588529956), (6, 112392353304), (7, 96336302832), (8, 84294264978), (9, 74928235536), (11, 61304919984), (12, 56196176652), (14, 48168151416), (16, 42147132489), (18, 37464117768), (19, 35492322096), (21, 32112100944), (22, 30652459992), (24, 28098088326), (27, 24976078512), (28, 24084075708), (31, 21753358704), (33, 20434973328), (36, 18732058884), (38, 17746161048), (42, 16056050472), (44, 15326229996), (48, 14049044163), (49, 13762328976), (54, 12488039256), (56, 12042037854), (57, 11830774032), (62, 10876679352), (63, 10704033648), (66, 10217486664), (72, 9366029442), (76, 8873080524), (77, 8757845712), (81, 8325359504), (84, 8028025236), (88, 7663114998), (93, 7251119568), (98, 6881164488), (99, 6811657776), (108, 6244019628), (112, 6021018927), (114, 5915387016), (121, 5573174544), (124, 5438339676), (126, 5352016824), (132, 5108743332), (133, 5070331728), (144, 4683014721), (147, 4587442992), (149, 4525866576), (152, 4436540262), (154, 4378922856), (162, 4162679752), (168, 4014012618), (171, 3943591344), (176, 3831557499), (186, 3625559784), (189, 3568011216), (196, 3440582244), (198, 3405828888), (209, 3226574736), (216, 3122009814), (217, 3107622672), (228, 2957693508), (231, 2919281904), (242, 2786587272), (248, 2719169838), (252, 2676008412), (264, 2554371666), (266, 2535165864), (279, 2417039856), (294, 2293721496), (297, 2270552592), (298, 2262933288), (304, 2218270131), (308, 2189461428), (324, 2081339876), (336, 2007006309), (341, 1977578064), (342, 1971795672), (363, 1857724848), (372, 1812779892), (378, 1784005608), (392, 1720291122), (396, 1702914444), (399, 1690110576), (418, 1613287368), (432, 1561004907), (434, 1553811336), (441, 1529147664), (447, 1508622192), (456, 1478846754), (462, 1459640952), (484, 1393293636), (496, 1359584919), (504, 1338004206), (513, 1314530448), (528, 1277185833), (532, 1267582932), (539, 1251120816), (558, 1208519928), (567, 1189337072), (588, 1146860748), (589, 1144913616), (594, 1135276296), (596, 1131466644), (616, 1094730714), (627, 1075524912), (648, 1040669938), (651, 1035874224), (682, 988789032), (684, 985897836), (693, 973093968), (726, 928862424), (744, 906389946), (756, 892002804), (784, 860145561), (792, 851457222), (798, 845055288), (836, 806643684), (837, 805679952), (847, 796167792), (868, 776905668), (882, 764573832), (891, 756850864), (894, 754311096), (912, 739423377), (924, 729820476), (931, 724333104), (968, 696646818), (1008, 669002103), (1023, 659192688), (1026, 657265224), (1043, 646552368), (1064, 633791466), (1078, 625560408), (1089, 619241616), (1116, 604259964), (1134, 594668536), (1176, 573430374), (1178, 572456808), (1188, 567638148), (1192, 565733322), (1197, 563370192), (1232, 547365357), (1254, 537762456), (1296, 520334969), (1302, 517937112), (1323, 509715888), (1341, 502874064), (1364, 494394516), (1368, 492948918), (1386, 486546984), (1452, 464431212), (1463, 460939248), (1488, 453194973), (1512, 446001402), (1519, 443946096), (1539, 438176816), (1584, 425728611), (1596, 422527644), (1617, 417040272), (1639, 411442416), (1672, 403321842), (1674, 402839976), (1694, 398083896), (1736, 388452834), (1764, 382286916), (1767, 381637872), (1782, 378425432), (1788, 377155548), (1848, 364910238), (1862, 362166552), (1881, 358508304), (1936, 348323409), (1953, 345291408), (2046, 329596344), (2052, 328632612), (2079, 324364656), (2086, 323276184), (2128, 316895733), (2156, 312780204), (2178, 309620808), (2232, 302129982), (2268, 297334268), (2299, 293324976), (2352, 286715187), (2356, 286228404), (2376, 283819074), (2384, 282866661), (2387, 282511152), (2394, 281685096), (2508, 268881228), (2511, 268559984), (2541, 265389264), (2604, 258968556), (2646, 254857944), (2682, 251437032), (2728, 247197258), (2736, 246474459), (2772, 243273492), (2793, 241444368), (2831, 238203504), (2904, 232215606), (2926, 230469624), (3024, 223000701), (3038, 221973048), (3069, 219730896), (3078, 219088408), (3129, 215517456), (3192, 211263822), (3234, 208520136), (3267, 206413872), (3278, 205721208), (3344, 201660921), (3348, 201419988), (3388, 199041948), (3472, 194226417), (3528, 191143458), (3534, 190818936), (3564, 189212716), (3576, 188577774), (3591, 187790064), (3696, 182455119), (3724, 181083276), (3751, 179779824), (3762, 179254152), (3906, 172645704), (3969, 169905296), (4023, 167624688), (4092, 164798172), (4104, 164316306), (4123, 163559088), (4158, 162182328), (4172, 161638092), (4312, 156390102), (4356, 154810404), (4389, 153646416), (4464, 151064991), (4536, 148667134), (4557, 147982032), (4598, 146662488), (4619, 145995696), (4712, 143114202), (4752, 141909537), (4774, 141255576), (4788, 140842548), (4851, 139013424), (4917, 137147472), (5016, 134440614), (5022, 134279992), (5082, 132694632), (5208, 129484278), (5292, 127428972), (5301, 127212624), (5364, 125718516), (5456, 123598629), (5544, 121636746), (5586, 120722184), (5643, 119502768), (5662, 119101752), (5808, 116107803), (5852, 115234812), (5859, 115097136), (5929, 113738256), (6076, 110986524), (6138, 109865448), (6156, 109544204), (6237, 108121552), (6258, 107758728), (6384, 105631911), (6468, 104260068), (6479, 104083056), (6534, 103206936), (6556, 102860604), (6696, 100709994), (6776, 99520974), (6897, 97774992), (7056, 95571729), (7068, 95409468), (7128, 94606358), (7152, 94288887), (7161, 94170384), (7182, 93895032), (7301, 92364624), (7448, 90541638), (7502, 89889912), (7524, 89627076), (7623, 88463088), (7812, 86322852), (7938, 84952648), (8046, 83812344), (8184, 82399086), (8208, 82158153), (8246, 81779544), (8316, 81091164), (8344, 80819046), (8379, 80481456), (8493, 79401168), (8624, 78195051), (8712, 77405202), (8778, 76823208), (9072, 74333567), (9114, 73991016), (9196, 73331244), (9207, 73243632), (9238, 72997848), (9387, 71839152), (9424, 71557101), (9548, 70627788), (9576, 70421274), (9702, 69506712), (9801, 68804624), (9834, 68573736), (10032, 67220307), (10044, 67139996), (10164, 66347316), (10241, 65848464), (10416, 64742139), (10584, 63714486), (10602, 63606312), (10728, 62859258), (10773, 62596688), (11088, 60818373), (11172, 60361092), (11253, 59926608), (11286, 59751384), (11324, 59550876), (11473, 58777488), (11704, 57617406), (11718, 57548568), (11858, 56869128), (12069, 55874896), (12152, 55493262), (12276, 54932724), (12312, 54772102), (12369, 54519696), (12474, 54060776), (12516, 53879364), (12936, 52130034), (12958, 52041528), (13068, 51603468), (13112, 51430302), (13167, 51215472), (13392, 50354997), (13552, 49760487), (13671, 49327344), (13794, 48887496), (13857, 48665232), (14136, 47704734), (14256, 47303179), (14322, 47085192), (14364, 46947516), (14553, 46337808), (14602, 46182312), (14751, 45715824), (14896, 45270819), (15004, 44944956), (15048, 44813538), (15246, 44231544), (15624, 43161426), (15876, 42476324), (15903, 42404208), (16092, 41906172), (16093, 41903568), (16368, 41199543), (16492, 40889772), (16632, 40545582), (16688, 40409523), (16709, 40358736), (16758, 40240728), (16929, 39834256), (16986, 39700584), (17424, 38702601), (17556, 38411604), (17577, 38365712), (17787, 37912752), (18029, 37403856), (18228, 36995508), (18392, 36665622), (18414, 36621816), (18476, 36498924), (18774, 35919576), (19096, 35313894), (19152, 35210637), (19404, 34753356), (19437, 34694352), (19602, 34402312), (19668, 34286868), (19817, 34029072), (20088, 33569998), (20328, 33173658), (20482, 32924232), (20691, 32591664), (21168, 31857243), (21204, 31803156), (21456, 31429629), (21483, 31390128), (21546, 31298344), (21903, 30788208), (22344, 30180546), (22506, 29963304), (22572, 29875692), (22648, 29775438), (22869, 29487696), (22946, 29388744), (23408, 28808703), (23436, 28774284), (23716, 28434564), (24138, 27937448), (24304, 27746631), (24552, 27466362), (24624, 27386051), (24738, 27259848), (24948, 27030388), (25032, 26939682), (25137, 26827152), (25479, 26467056), (25872, 26065017), (25916, 26020764), (26136, 25801734), (26224, 25715151), (26257, 25682832), (26334, 25607736), (27342, 24663672), (27588, 24443748), (27621, 24414544), (27714, 24332616), (28161, 23946384), (28272, 23852367), (28644, 23542596), (28728, 23473758), (28861, 23365584), (29106, 23168904), (29204, 23091156), (29502, 22857912), (30008, 22472478), (30096, 22406769), (30492, 22115772), (30723, 21949488), (31141, 21654864), (31248, 21580713), (31752, 21238162), (31806, 21202104), (32184, 20953086), (32186, 20951784), (32333, 20856528), (32984, 20444886), (33264, 20272791), (33418, 20179368), (33516, 20120364), (33759, 19975536), (33858, 19917128), (33972, 19850292), (34419, 19592496), (35112, 19205802), (35154, 19182856), (35574, 18956376), (36058, 18701928), (36456, 18497754), (36784, 18332811), (36828, 18310908), (36952, 18249462), (37107, 18173232), (37548, 17959788), (38192, 17656947), (38808, 17376678), (38874, 17347176), (39204, 17201156), (39336, 17143434), (39501, 17071824), (39634, 17014536), (40176, 16784999), (40656, 16586829), (40964, 16462116), (41013, 16442448), (41382, 16295832), (41571, 16221744), (42408, 15901578), (42966, 15695064), (43092, 15649172), (43659, 15445936), (43806, 15394104), (44253, 15238608), (44688, 15090273), (45012, 14981652), (45144, 14937846), (45296, 14887719), (45353, 14869008), (45738, 14743848), (45892, 14694372), (46872, 14387142), (47432, 14217282), (47709, 14134736), (48276, 13968724), (48279, 13967856), (49104, 13733181), (49476, 13629924), (49896, 13515194), (50064, 13469841), (50127, 13452912), (50274, 13413576), (50809, 13272336), (50958, 13233528), (51832, 13010382), (52272, 12900867), (52514, 12841416), (52668, 12803868), (53361, 12637584), (54087, 12467952), (54684, 12331836), (55176, 12221874), (55242, 12207272), (55428, 12166308), (56322, 11973192), (57288, 11771298), (57456, 11736879), (57722, 11682792), (58212, 11584452), (58311, 11564784), (58408, 11545578), (59004, 11428956), (59451, 11343024), (60016, 11236239), (60984, 11057886), (61446, 10974744), (62073, 10863888), (62282, 10827432), (63504, 10619081), (63612, 10601052), (64368, 10476543), (64372, 10475892), (64449, 10463376), (64666, 10428264), (65709, 10262736), (65968, 10222443), (66836, 10089684), (67032, 10060182), (67518, 9987768), (67716, 9958564), (67944, 9925146), (68607, 9829232), (68838, 9796248), (70224, 9602901), (70308, 9591428), (71148, 9478188), (71269, 9462096), (72116, 9350964), (72912, 9248877), (73656, 9155454), (73904, 9124731), (74214, 9086616), (75096, 8979894), (75411, 8942384), (76437, 8822352), (77616, 8688339), (77748, 8673588), (78408, 8600578), (78672, 8571717), (78771, 8560944), (79002, 8535912), (79268, 8507268), (80311, 8396784), (81928, 8231058), (82026, 8221224), (82764, 8147916), (83142, 8110872), (84483, 7982128), (84816, 7950789), (85932, 7847532), (86184, 7824586), (86583, 7788528), (87318, 7722968), (87612, 7697052), (87761, 7683984), (88506, 7619304), (90024, 7490826), (90288, 7468923), (90706, 7434504), (91476, 7371924), (91784, 7347186), (92169, 7316496), (93423, 7218288), (93744, 7193571), (94864, 7108641), (95418, 7067368), (96552, 6984362), (96558, 6983928), (96999, 6952176), (98952, 6814962), (99792, 6757597), (100254, 6726456), (100548, 6706788), (101277, 6658512), (101618, 6636168), (101916, 6616764), (103257, 6530832), (103664, 6505191), (105028, 6420708), (105336, 6401934), (106722, 6318792), (108174, 6233976), (109368, 6165918), (110352, 6110937), (110484, 6103636), (110856, 6083154), (111321, 6057744), (112644, 5986596), (112651, 5986224), (114576, 5885649), (115444, 5841396), (116424, 5792226), (116622, 5782392), (116816, 5772789), (118008, 5714478), (118503, 5690608), (118902, 5671512), (121968, 5528943), (122892, 5487372), (123039, 5480816), (124146, 5431944), (124564, 5413716), (124713, 5407248), (126203, 5343408), (127224, 5300526), (128744, 5237946), (128898, 5231688), (129332, 5214132), (131418, 5131368), (132759, 5079536), (133672, 5044842), (134064, 5030091), (135036, 4993884), (135432, 4979282), (135888, 4962573), (136059, 4956336), (137214, 4914616), (137676, 4898124), (138719, 4861296), (140616, 4795714), (142296, 4739094), (142538, 4731048), (144232, 4675482), (144837, 4655952), (147312, 4577727), (148428, 4543308), (150192, 4489947), (150381, 4484304), (150822, 4471192), (152427, 4424112), (152874, 4411176), (155496, 4336794), (156816, 4300289), (157542, 4280472), (158004, 4267956), (158536, 4253634), (160083, 4212528), (160622, 4198392), (162261, 4155984), (163856, 4115529), (164052, 4110612), (165528, 4073958), (166284, 4055436), (168966, 3991064), (171864, 3923766), (172368, 3912293), (173166, 3894264), (174636, 3861484), (174933, 3854928), (175224, 3848526), (175522, 3841992), (177012, 3809652), (178353, 3781008), (180048, 3745413), (181412, 3717252), (182952, 3685962), (183568, 3673593), (183799, 3668976), (184338, 3658248), (186219, 3621296), (186846, 3609144), (190836, 3533684), (193104, 3492181), (193116, 3491964), (193347, 3487792), (193998, 3476088), (197127, 3420912), (197904, 3407481), (200508, 3363228), (201096, 3353394), (202554, 3329256), (203236, 3318084), (203832, 3308382), (206514, 3265416), (210056, 3210354), (210672, 3200967), (213444, 3159396), (213807, 3154032), (216348, 3116988), (217987, 3093552), (218736, 3082959), (220968, 3051818), (221712, 3041577), (222642, 3028872), (225288, 2993298), (225302, 2993112), (226331, 2979504), (229311, 2940784), (230888, 2920698), (232848, 2896113), (233244, 2891196), (236016, 2857239), (236313, 2853648), (237006, 2845304), (237804, 2835756), (240933, 2798928), (245784, 2743686), (246078, 2740408), (248292, 2715972), (249128, 2706858), (249426, 2703624), (252406, 2671704), (254448, 2650263), (257488, 2618973), (257796, 2615844), (258664, 2607066), (259749, 2596176), (262836, 2565684), (263283, 2561328), (265518, 2539768), (267344, 2522421), (270072, 2496942), (270864, 2489641), (272118, 2478168), (274428, 2457308), (275352, 2449062), (276507, 2438832), (277438, 2430648), (280269, 2406096), (281232, 2397857), (284592, 2369547), (285076, 2365524), (288464, 2337741), (289674, 2327976), (290997, 2317392), (296856, 2271654), (300762, 2242152), (301644, 2235596), (303831, 2219504), (304854, 2212056), (305748, 2205588), (309771, 2176944), (310992, 2168397), (315084, 2140236), (316008, 2133978), (317072, 2126817), (317471, 2124144), (320166, 2106264), (321244, 2099196), (324522, 2077992), (328104, 2055306), (331056, 2036979), (332568, 2027718), (333963, 2019248), (337932, 1995532), (337953, 1995408), (342551, 1968624), (343728, 1961883), (346332, 1947132), (349272, 1930742), (349866, 1927464), (350448, 1924263), (351044, 1920996), (354024, 1904826), (355663, 1896048), (356706, 1890504), (362824, 1858626), (365904, 1842981), (367598, 1834488), (368676, 1829124), (372438, 1810648), (373692, 1804572), (374139, 1802416), (378609, 1781136), (381672, 1766842), (386232, 1745982), (386694, 1743896), (387996, 1738044), (394254, 1710456), (401016, 1681614), (402192, 1676697), (405108, 1664628), (406472, 1659042), (407664, 1654191), (408177, 1652112), (413028, 1632708), (416157, 1620432), (420112, 1605177), (426888, 1579698), (427614, 1577016), (432696, 1558494), (434511, 1551984), (435974, 1546776), (441936, 1525909), (445284, 1514436), (450576, 1496649), (450604, 1496556), (451143, 1494768), (452662, 1489752), (457281, 1474704), (458622, 1470392), (461776, 1460349), (466488, 1445598), (472626, 1426824), (474012, 1422652), (475608, 1417878), (480249, 1404176), (481866, 1399464), (486783, 1385328), (491568, 1371843), (492156, 1370204), (496584, 1357986), (498256, 1353429), (498852, 1351812), (498883, 1351728), (504812, 1335852), (515592, 1307922), (517328, 1303533), (519498, 1298088), (524799, 1284976), (525672, 1282842), (526566, 1280664), (531036, 1269884), (535059, 1260336), (540144, 1248471), (544236, 1239084), (548856, 1228654), (550704, 1224531), (551397, 1222992), (553014, 1219416), (554876, 1215324), (558899, 1206576), (560538, 1203048), (570152, 1182762), (579348, 1163988), (581994, 1158696), (591381, 1140304), (593712, 1135827), (601524, 1121076), (603288, 1117798), (607662, 1109752), (609708, 1106028), (611496, 1102794), (614327, 1097712), (619542, 1088472), (630168, 1070118), (632016, 1066989), (634942, 1062072), (640332, 1053132), (641421, 1051344), (642488, 1049598), (649044, 1038996), (653961, 1031184), (656208, 1027653), (665136, 1013859), (667926, 1009624), (675864, 997766), (675906, 997704), (678993, 993168), (685102, 984312), (692664, 973566), (698544, 965371), (699732, 963732), (702088, 960498), (708048, 952413), (708939, 951216), (711326, 948024), (713412, 945252), (722799, 932976), (725648, 929313), (735196, 917244), (737352, 914562), (744876, 905324), (747384, 902286), (748278, 901208), (757218, 890568), (763344, 883421), (772464, 872991), (773388, 871948), (775992, 869022), (779247, 865392), (788508, 855228), (789849, 853776), (802032, 840807), (810216, 832314), (812944, 829521), (816354, 826056)]