84599266752

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{137}}^1$

素因数の和:216

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 137, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 274, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 392, 396, 408, 411, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 528, 539, 544, 546, 548, 561, 567, 572, 576, 588, 594, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 784, 792, 816, 819, 822, 832, 833, 858, 864, 882, 884, 891, 918, 924, 936, 952, 959, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1096, 1122, 1134, 1144, 1176, 1188, 1224, 1232, 1233, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1344, 1377, 1386, 1404, 1428, 1456, 1496, 1507, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1644, 1666, 1683, 1716, 1728, 1764, 1768, 1781, 1782, 1836, 1848, 1872, 1904, 1911, 1918, 1989, 2002, 2016, 2079, 2106, 2112, 2142, 2156, 2184, 2192, 2244, 2268, 2288, 2329, 2352, 2376, 2431, 2448, 2457, 2464, 2466, 2496, 2499, 2548, 2574, 2592, 2618, 2646, 2652, 2754, 2772, 2808, 2856, 2877, 2912, 2992, 3003, 3014, 3024, 3094, 3136, 3168, 3213, 3234, 3264, 3276, 3288, 3332, 3366, 3432, 3528, 3536, 3562, 3564, 3672, 3696, 3699, 3744, 3808, 3822, 3836, 3861, 3927, 3969, 3978, 4004, 4032, 4158, 4212, 4284, 4312, 4368, 4384, 4488, 4521, 4536, 4576, 4641, 4658, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4932, 4998, 5049, 5096, 5148, 5184, 5236, 5292, 5304, 5343, 5508, 5544, 5616, 5712, 5733, 5754, 5824, 5967, 5984, 6006, 6028, 6048, 6188, 6237, 6336, 6426, 6468, 6552, 6576, 6664, 6713, 6732, 6864, 6987, 7007, 7056, 7072, 7124, 7128, 7293, 7344, 7371, 7392, 7398, 7488, 7497, 7616, 7644, 7672, 7722, 7854, 7938, 7956, 8008, 8316, 8424, 8568, 8624, 8631, 8736, 8768, 8976, 9009, 9042, 9072, 9152, 9163, 9282, 9316, 9408, 9504, 9639, 9702, 9724, 9792, 9828, 9864, 9996, 10098, 10192, 10296, 10472, 10549, 10584, 10608, 10686, 10829, 11016, 11088, 11097, 11232, 11424, 11466, 11508, 11583, 11781, 11934, 11968, 12012, 12056, 12096, 12376, 12467, 12474, 12852, 12936, 13104, 13152, 13328, 13426, 13464, 13563, 13728, 13923, 13974, 14014, 14112, 14144, 14248, 14256, 14553, 14586, 14688, 14742, 14784, 14796, 14994, 15147, 15288, 15344, 15444, 15708, 15876, 15912, 16016, 16029, 16303, 16632, 16848, 17017, 17136, 17199, 17248, 17262, 17472, 17901, 17952, 18018, 18084, 18144, 18326, 18564, 18632, 19008, 19278, 19404, 19448, 19591, 19656, 19728, 19992, 20139, 20196, 20384, 20592, 20944, 20961, 21021, 21098, 21168, 21216, 21372, 21658, 21879, 22032, 22176, 22194, 22464, 22491, 22848, 22932, 23016, 23166, 23562, 23868, 24024, 24112, 24752, 24934, 24948, 25619, 25704, 25872, 25893, 26208, 26304, 26656, 26852, 26928, 27027, 27126, 27456, 27489, 27846, 27948, 28028, 28224, 28496, 28512, 29106, 29172, 29376, 29484, 29592, 29988, 30277, 30294, 30576, 30688, 30888, 31416, 31647, 31752, 31824, 32032, 32058, 32487, 32606, 33264, 33696, 34034, 34272, 34398, 34496, 34524, 35343, 35802, 35904, 36036, 36168, 36288, 36652, 37128, 37264, 37401, 38556, 38808, 38896, 39182, 39312, 39456, 39984, 40278, 40392, 40689, 40768, 41184, 41769, 41888, 41922, 42042, 42196, 42336, 42432, 42744, 43316, 43659, 43758, 44064, 44352, 44388, 44982, 45864, 46032, 46332, 47124, 47736, 48048, 48087, 48224, 48909, 49504, 49868, 49896, 51051, 51238, 51408, 51597, 51744, 51786, 52416, 53312, 53704, 53856, 54054, 54252, 54978, 55692, 55896, 56056, 56992, 57024, 58212, 58344, 58773, 58968, 59184, 59976, 60417, 60554, 60588, 61152, 61376, 61776, 62832, 62883, 63063, 63294, 63504, 63648, 64064, 64116, 64974, 65212, 65637, 66528, 67392, 67473, 68068, 68544, 68796, 69048, 70686, 71604, 72072, 72336, 73304, 73843, 74256, 74528, 74802, 76857, 77112, 77616, 77679, 77792, 78364, 78624, 78912, 79968, 80556, 80784, 81081, 81378, 82368, 82467, 83538, 83776, 83844, 84084, 84392, 84672, 85488, 86632, 87269, 87318, 87516, 88128, 88776, 89964, 90831, 91728, 92064, 92664, 94248, 94941, 95472, 96096, 96174, 96448, 97461, 97818, 99008, 99736, 99792, 102102, 102476, 102816, 103194, 103488, 103572, 106029, 107408, 107712, 108108, 108504, 109956, 111384, 111792, 112112, 112203, 113984, 114121, 116424, 116688, 117546, 117936, 118368, 119119, 119952, 120834, 121108, 121176, 122067, 122304, 123552, 125307, 125664, 125766, 126126, 126588, 127008, 127296, 128232, 129948, 130424, 131274, 133056, 134946, 136136, 137137, 137592, 138096, 141372, 143208, 144144, 144261, 144672, 146608, 146727, 147686, 148512, 149056, 149604, 153153, 153714, 154224, 155232, 155358, 155584, 156728, 157248, 159936, 161112, 161568, 162162, 162756, 164934, 167076, 167688, 168168, 168784, 170976, 173264, 174538, 174636, 175032, 176319, 177552, 179333, 179928, 181251, 181662, 183456, 184128, 185328, 188496, 188649, 189189, 189882, 190944, 192192, 192348, 194922, 195636, 196911, 199472, 199584, 204204, 204952, 205632, 206388, 207144, 211939, 212058, 214816, 216216, 217008, 219912, 221529, 222768, 223584, 224224, 224406, 228242, 230571, 232848, 233376, 235092, 235872, 236736, 238238, 239904, 241668, 242216, 242352, 244134, 247104, 247401, 250614, 251328, 251532, 252252, 253176, 254016, 256464, 259896, 260848, 261807, 262548, 269892, 272272, 272493, 274274, 275184, 276192, 282744, 284823, 286416, 288288, 288522, 289344, 292383, 293216, 293454, 295372, 297024, 299208, 306306, 307428, 308448, 310464, 310716, 313456, 322224, 323136, 324324, 325512, 329868, 333047, 334152, 335376, 336336, 336609, 337568, 341952, 342363, 346528, 349076, 349272, 350064, 352638, 355104, 357357, 358666, 359856, 362502, 363324, 366912, 370656, 376992, 377298, 378378, 379764, 381888, 384696, 389844, 391272, 393822, 398944, 399168, 408408, 409904, 411411, 412776, 414288, 423878, 424116, 429632, 432432, 434016, 439824, 440181, 443058, 445536, 447168, 448448, 448812, 456484, 459459, 461142, 465696, 466752, 470184, 471744, 476476, 479808, 483336, 484432, 484704, 488268, 494802, 501228, 503064, 504504, 506352, 512928, 519792, 521696, 523614, 525096, 528957, 537999, 539784, 543753, 544544, 544986, 548548, 550368, 552384, 565488, 567567, 569646, 572832, 576576, 577044, 584766, 586432, 586908, 590744, 598416, 612612, 614856, 616896, 621432, 626912, 635817, 644448, 648648, 651024, 659736, 664587, 666094, 668304, 670752, 672672, 673218, 675136, 684726, 691713, 693056, 698152, 698544, 700128, 705276, 710208, 714714, 717332, 719712, 725004, 726648, 741312, 742203, 753984, 754596, 756756, 759528, 769392, 779688, 782544, 785421, 787644, 797888, 816816, 817479, 819808, 822822, 825552, 828576, 847756, 848232, 854469, 864864, 868032, 877149, 879648, 880362, 886116, 891072, 897624, 912968, 918918, 922284, 931392, 940368, 952952, 959959, 966672, 968864, 969408, 976536, 989604, 999141, 1002456, 1006128, 1009008, 1009827, 1012704, 1025856, 1027089, 1039584, 1043392, 1047228, 1050192, 1057914, 1072071, 1075998, 1079568, 1087506, 1089088, 1089972, 1097096, 1100736, 1130976, 1135134, 1139292, 1145664, 1154088, 1169532, 1173816, 1181488, 1196832, 1225224, 1229712, 1234233, 1242864, 1253824, 1255331, 1271634, 1288896, 1297296, 1302048, 1319472, 1320543, 1329174, 1332188, 1336608, 1341504, 1345344, 1346436, 1369452, 1378377, 1383426, 1396304, 1397088, 1400256, 1410552, 1429428, 1434664, 1439424, 1450008, 1453296, 1483573, 1484406, 1509192, 1513512, 1519056, 1538784, 1559376, 1565088, 1570842, 1575288, 1586871, 1613997, 1633632, 1634958, 1639616, 1645644, 1651104, 1657152, 1695512, 1696464, 1708938, 1729728, 1754298, 1759296, 1760724, 1772232, 1795248, 1825936, 1837836, 1844568, 1880736, 1905904, 1907451, 1919918, 1933344, 1937728, 1953072, 1979208, 1993761, 1998282, 2004912, 2012256, 2018016, 2019654, 2025408, 2054178, 2075139, 2079168, 2094456, 2100384, 2115828, 2144142, 2151996, 2159136, 2175012, 2179944, 2194192, 2261952, 2270268, 2278584, 2308176, 2331329, 2339064, 2347632, 2356263, 2362976, 2393664, 2450448, 2452437, 2459424, 2468466, 2485728, 2510662, 2543268, 2594592, 2604096, 2638944, 2641086, 2658348, 2664376, 2673216, 2692872, 2738904, 2756754, 2766852, 2792608, 2794176, 2821104, 2858856, 2869328, 2879877, 2900016, 2906592, 2967146, 2968812, 2997423, 3018384, 3027024, 3038112, 3077568, 3081267, 3118752, 3130176, 3141684, 3150576, 3173742, 3216213, 3227994, 3267264, 3269916, 3291288, 3302208, 3391024, 3392928, 3417876, 3508596, 3521448, 3544464, 3590496, 3651872, 3675672, 3689136, 3702699, 3761472, 3765993, 3811808, 3814902, 3839836, 3866688, 3906144, 3958416, 3987522, 3996564, 4009824, 4024512, 4036032, 4039308, 4108356, 4150278, 4188912, 4200768, 4231656, 4288284, 4303992, 4318272, 4350024, 4359888, 4388384, 4450719, 4540536, 4557168, 4616352, 4662658, 4678128, 4695264, 4712526, 4725952, 4841991, 4900896, 4904874, 4918848, 4936932, 4971456, 5021324, 5086536, 5189184, 5277888, 5282172, 5316696, 5328752, 5385744, 5477808, 5513508, 5533704, 5585216, 5642208, 5717712, 5722353, 5738656, 5759754, 5800032, 5813184, 5934292, 5937624, 5981283, 5994846, 6036768, 6054048, 6076224, 6162534, 6237504, 6283368, 6301152, 6347484, 6432426, 6455988, 6539832, 6582576, 6782048, 6785856, 6835752, 6993987, 7017192, 7042896, 7068789, 7088928, 7180992, 7303744, 7351344, 7378272, 7405398, 7531986, 7623616, 7629804, 7679672, 7812288, 7916832, 7975044, 7993128, 8019648, 8078616, 8216712, 8300556, 8377824, 8463312, 8576568, 8607984, 8639631, 8700048, 8719776, 8776768, 8901438, 8992269, 9081072, 9114336, 9232704, 9243801, 9325316, 9356256, 9390528, 9425052, 9648639, 9683982, 9801792, 9809748, 9873864, 10042648, 10173072, 10564344, 10633392, 10657504, 10771488, 10955616, 11027016, 11067408, 11108097, 11284416, 11297979, 11435424, 11444706, 11477312, 11519508, 11600064, 11868584, 11875248, 11962566, 11989692, 12073536, 12108096, 12325068, 12566736, 12602304, 12694968, 12864852, 12911976, 13079664, 13165152, 13352157, 13564096, 13671504, 13987974, 14034384, 14085792, 14137578, 14177856, 14525973, 14702688, 14756544, 14810796, 15063972, 15259608, 15359344, 15833664, 15950088, 15986256, 16157232, 16319303, 16433424, 16601112, 16755648, 16926624, 17153136, 17167059, 17215968, 17279262, 17400096, 17439552, 17802876, 17984538, 18162144, 18228672, 18487602, 18650632, 18712512, 18850104, 19297278, 19367964, 19619496, 19747728, 20085296, 20346144, 20981961, 21128688, 21266784, 21315008, 21542976, 21911232, 22054032, 22134816, 22216194, 22595958, 22870848, 22889412, 23039016, 23737168, 23750496, 23925132, 23979384, 24650136, 25133472, 25389936, 25729704, 25823952, 25918893, 26159328, 26330304, 26704314, 26976807, 27343008, 27975948, 28068768, 28171584, 28275156, 29051946, 29405376, 29621592, 30127944, 30519216, 30718688, 31900176, 31972512, 32314464, 32638606, 32866848, 33202224, 33853248, 33893937, 34306272, 34334118, 34431936, 34558524, 34800192, 35605752, 35969076, 36324288, 36975204, 37301264, 37700208, 38594556, 38735928, 39238992, 39495456, 40056471, 40170592, 40692288, 41963922, 42257376, 42533568, 44108064, 44269632, 44432388, 45191916, 45778824, 46078032, 47474336, 47500992, 47850264, 47958768, 48957909, 49300272, 50266944, 50779872, 51459408, 51647904, 51837786, 52318656, 53408628, 53953614, 54686016, 55951896, 56137536, 56550312, 58103892, 59243184, 60255888, 61038432, 61437376, 62945883, 63800352, 63945024, 64628928, 65277212, 65733696, 66404448, 67787874, 68612544, 68668236, 69117048, 71211504, 71938152, 73950408, 74602528, 75400416, 77189112, 77471856, 77756679, 78477984, 78990912, 80112942, 80341184, 83927844, 84514752, 88216128, 88864776, 90383832, 91557648, 92156064, 94948672, 95700528, 95917536, 97915818, 98600544, 101559744, 101681811, 102918816, 103295808, 103675572, 106817256, 107907228, 111903792, 113100624, 116207784, 118486368, 120169413, 120511776, 122076864, 125891766, 127600704, 130554424, 132808896, 135575748, 137336472, 138234096, 142423008, 143876304, 146873727, 147900816, 149205056, 150800832, 154378224, 154943712, 155513358, 156955968, 160225884, 167855688, 177729552, 180767664, 183115296, 184312128, 188837649, 191401056, 191835072, 195831636, 197201088, 203363622, 205837632, 207351144, 213634512, 215814456, 223807584, 226201248, 232415568, 236972736, 240338826, 241023552, 251783532, 261108848, 271151496, 274672944, 276468192, 284846016, 287752608, 293747454, 295801632, 308756448, 309887424, 311026716, 320451768, 335711376, 355459104, 361535328, 366230592, 377675298, 382802112, 391663272, 406727244, 414702288, 427269024, 431628912, 440621181, 447615168, 452402496, 464831136, 480677652, 503567064, 522217696, 542302992, 549345888, 552936384, 575505216, 587494908, 591603264, 617512896, 622053432, 640903536, 671422752, 710918208, 723070656, 755350596, 783326544, 813454488, 829404576, 854538048, 863257824, 881242362, 929662272, 961355304, 1007134128, 1044435392, 1084605984, 1098691776, 1174989816, 1244106864, 1281807072, 1321863543, 1342845504, 1510701192, 1566653088, 1626908976, 1658809152, 1726515648, 1762484724, 1922710608, 2014268256, 2169211968, 2349979632, 2488213728, 2563614144, 2643727086, 3021402384, 3133306176, 3253817952, 3524969448, 3845421216, 4028536512, 4699959264, 4976427456, 5287454172, 6042804768, 6507635904, 7049938896, 7690842432, 9399918528, 10574908344, 12085609536, 14099877792, 21149816688, 28199755584, 42299633376, 84599266752]

約数ペア:

[(1, 84599266752), (2, 42299633376), (3, 28199755584), (4, 21149816688), (6, 14099877792), (7, 12085609536), (8, 10574908344), (9, 9399918528), (11, 7690842432), (12, 7049938896), (13, 6507635904), (14, 6042804768), (16, 5287454172), (17, 4976427456), (18, 4699959264), (21, 4028536512), (22, 3845421216), (24, 3524969448), (26, 3253817952), (27, 3133306176), (28, 3021402384), (32, 2643727086), (33, 2563614144), (34, 2488213728), (36, 2349979632), (39, 2169211968), (42, 2014268256), (44, 1922710608), (48, 1762484724), (49, 1726515648), (51, 1658809152), (52, 1626908976), (54, 1566653088), (56, 1510701192), (63, 1342845504), (64, 1321863543), (66, 1281807072), (68, 1244106864), (72, 1174989816), (77, 1098691776), (78, 1084605984), (81, 1044435392), (84, 1007134128), (88, 961355304), (91, 929662272), (96, 881242362), (98, 863257824), (99, 854538048), (102, 829404576), (104, 813454488), (108, 783326544), (112, 755350596), (117, 723070656), (119, 710918208), (126, 671422752), (132, 640903536), (136, 622053432), (137, 617512896), (143, 591603264), (144, 587494908), (147, 575505216), (153, 552936384), (154, 549345888), (156, 542302992), (162, 522217696), (168, 503567064), (176, 480677652), (182, 464831136), (187, 452402496), (189, 447615168), (192, 440621181), (196, 431628912), (198, 427269024), (204, 414702288), (208, 406727244), (216, 391663272), (221, 382802112), (224, 377675298), (231, 366230592), (234, 361535328), (238, 355459104), (252, 335711376), (264, 320451768), (272, 311026716), (273, 309887424), (274, 308756448), (286, 295801632), (288, 293747454), (294, 287752608), (297, 284846016), (306, 276468192), (308, 274672944), (312, 271151496), (324, 261108848), (336, 251783532), (351, 241023552), (352, 240338826), (357, 236972736), (364, 232415568), (374, 226201248), (378, 223807584), (392, 215814456), (396, 213634512), (408, 207351144), (411, 205837632), (416, 203363622), (429, 197201088), (432, 195831636), (441, 191835072), (442, 191401056), (448, 188837649), (459, 184312128), (462, 183115296), (468, 180767664), (476, 177729552), (504, 167855688), (528, 160225884), (539, 156955968), (544, 155513358), (546, 154943712), (548, 154378224), (561, 150800832), (567, 149205056), (572, 147900816), (576, 146873727), (588, 143876304), (594, 142423008), (612, 138234096), (616, 137336472), (624, 135575748), (637, 132808896), (648, 130554424), (663, 127600704), (672, 125891766), (693, 122076864), (702, 120511776), (704, 120169413), (714, 118486368), (728, 116207784), (748, 113100624), (756, 111903792), (784, 107907228), (792, 106817256), (816, 103675572), (819, 103295808), (822, 102918816), (832, 101681811), (833, 101559744), (858, 98600544), (864, 97915818), (882, 95917536), (884, 95700528), (891, 94948672), (918, 92156064), (924, 91557648), (936, 90383832), (952, 88864776), (959, 88216128), (1001, 84514752), (1008, 83927844), (1053, 80341184), (1056, 80112942), (1071, 78990912), (1078, 78477984), (1088, 77756679), (1092, 77471856), (1096, 77189112), (1122, 75400416), (1134, 74602528), (1144, 73950408), (1176, 71938152), (1188, 71211504), (1224, 69117048), (1232, 68668236), (1233, 68612544), (1248, 67787874), (1274, 66404448), (1287, 65733696), (1296, 65277212), (1309, 64628928), (1323, 63945024), (1326, 63800352), (1344, 62945883), (1377, 61437376), (1386, 61038432), (1404, 60255888), (1428, 59243184), (1456, 58103892), (1496, 56550312), (1507, 56137536), (1512, 55951896), (1547, 54686016), (1568, 53953614), (1584, 53408628), (1617, 52318656), (1632, 51837786), (1638, 51647904), (1644, 51459408), (1666, 50779872), (1683, 50266944), (1716, 49300272), (1728, 48957909), (1764, 47958768), (1768, 47850264), (1781, 47500992), (1782, 47474336), (1836, 46078032), (1848, 45778824), (1872, 45191916), (1904, 44432388), (1911, 44269632), (1918, 44108064), (1989, 42533568), (2002, 42257376), (2016, 41963922), (2079, 40692288), (2106, 40170592), (2112, 40056471), (2142, 39495456), (2156, 39238992), (2184, 38735928), (2192, 38594556), (2244, 37700208), (2268, 37301264), (2288, 36975204), (2329, 36324288), (2352, 35969076), (2376, 35605752), (2431, 34800192), (2448, 34558524), (2457, 34431936), (2464, 34334118), (2466, 34306272), (2496, 33893937), (2499, 33853248), (2548, 33202224), (2574, 32866848), (2592, 32638606), (2618, 32314464), (2646, 31972512), (2652, 31900176), (2754, 30718688), (2772, 30519216), (2808, 30127944), (2856, 29621592), (2877, 29405376), (2912, 29051946), (2992, 28275156), (3003, 28171584), (3014, 28068768), (3024, 27975948), (3094, 27343008), (3136, 26976807), (3168, 26704314), (3213, 26330304), (3234, 26159328), (3264, 25918893), (3276, 25823952), (3288, 25729704), (3332, 25389936), (3366, 25133472), (3432, 24650136), (3528, 23979384), (3536, 23925132), (3562, 23750496), (3564, 23737168), (3672, 23039016), (3696, 22889412), (3699, 22870848), (3744, 22595958), (3808, 22216194), (3822, 22134816), (3836, 22054032), (3861, 21911232), (3927, 21542976), (3969, 21315008), (3978, 21266784), (4004, 21128688), (4032, 20981961), (4158, 20346144), (4212, 20085296), (4284, 19747728), (4312, 19619496), (4368, 19367964), (4384, 19297278), (4488, 18850104), (4521, 18712512), (4536, 18650632), (4576, 18487602), (4641, 18228672), (4658, 18162144), (4704, 17984538), (4752, 17802876), (4851, 17439552), (4862, 17400096), (4896, 17279262), (4914, 17215968), (4928, 17167059), (4932, 17153136), (4998, 16926624), (5049, 16755648), (5096, 16601112), (5148, 16433424), (5184, 16319303), (5236, 16157232), (5292, 15986256), (5304, 15950088), (5343, 15833664), (5508, 15359344), (5544, 15259608), (5616, 15063972), (5712, 14810796), (5733, 14756544), (5754, 14702688), (5824, 14525973), (5967, 14177856), (5984, 14137578), (6006, 14085792), (6028, 14034384), (6048, 13987974), (6188, 13671504), (6237, 13564096), (6336, 13352157), (6426, 13165152), (6468, 13079664), (6552, 12911976), (6576, 12864852), (6664, 12694968), (6713, 12602304), (6732, 12566736), (6864, 12325068), (6987, 12108096), (7007, 12073536), (7056, 11989692), (7072, 11962566), (7124, 11875248), (7128, 11868584), (7293, 11600064), (7344, 11519508), (7371, 11477312), (7392, 11444706), (7398, 11435424), (7488, 11297979), (7497, 11284416), (7616, 11108097), (7644, 11067408), (7672, 11027016), (7722, 10955616), (7854, 10771488), (7938, 10657504), (7956, 10633392), (8008, 10564344), (8316, 10173072), (8424, 10042648), (8568, 9873864), (8624, 9809748), (8631, 9801792), (8736, 9683982), (8768, 9648639), (8976, 9425052), (9009, 9390528), (9042, 9356256), (9072, 9325316), (9152, 9243801), (9163, 9232704), (9282, 9114336), (9316, 9081072), (9408, 8992269), (9504, 8901438), (9639, 8776768), (9702, 8719776), (9724, 8700048), (9792, 8639631), (9828, 8607984), (9864, 8576568), (9996, 8463312), (10098, 8377824), (10192, 8300556), (10296, 8216712), (10472, 8078616), (10549, 8019648), (10584, 7993128), (10608, 7975044), (10686, 7916832), (10829, 7812288), (11016, 7679672), (11088, 7629804), (11097, 7623616), (11232, 7531986), (11424, 7405398), (11466, 7378272), (11508, 7351344), (11583, 7303744), (11781, 7180992), (11934, 7088928), (11968, 7068789), (12012, 7042896), (12056, 7017192), (12096, 6993987), (12376, 6835752), (12467, 6785856), (12474, 6782048), (12852, 6582576), (12936, 6539832), (13104, 6455988), (13152, 6432426), (13328, 6347484), (13426, 6301152), (13464, 6283368), (13563, 6237504), (13728, 6162534), (13923, 6076224), (13974, 6054048), (14014, 6036768), (14112, 5994846), (14144, 5981283), (14248, 5937624), (14256, 5934292), (14553, 5813184), (14586, 5800032), (14688, 5759754), (14742, 5738656), (14784, 5722353), (14796, 5717712), (14994, 5642208), (15147, 5585216), (15288, 5533704), (15344, 5513508), (15444, 5477808), (15708, 5385744), (15876, 5328752), (15912, 5316696), (16016, 5282172), (16029, 5277888), (16303, 5189184), (16632, 5086536), (16848, 5021324), (17017, 4971456), (17136, 4936932), (17199, 4918848), (17248, 4904874), (17262, 4900896), (17472, 4841991), (17901, 4725952), (17952, 4712526), (18018, 4695264), (18084, 4678128), (18144, 4662658), (18326, 4616352), (18564, 4557168), (18632, 4540536), (19008, 4450719), (19278, 4388384), (19404, 4359888), (19448, 4350024), (19591, 4318272), (19656, 4303992), (19728, 4288284), (19992, 4231656), (20139, 4200768), (20196, 4188912), (20384, 4150278), (20592, 4108356), (20944, 4039308), (20961, 4036032), (21021, 4024512), (21098, 4009824), (21168, 3996564), (21216, 3987522), (21372, 3958416), (21658, 3906144), (21879, 3866688), (22032, 3839836), (22176, 3814902), (22194, 3811808), (22464, 3765993), (22491, 3761472), (22848, 3702699), (22932, 3689136), (23016, 3675672), (23166, 3651872), (23562, 3590496), (23868, 3544464), (24024, 3521448), (24112, 3508596), (24752, 3417876), (24934, 3392928), (24948, 3391024), (25619, 3302208), (25704, 3291288), (25872, 3269916), (25893, 3267264), (26208, 3227994), (26304, 3216213), (26656, 3173742), (26852, 3150576), (26928, 3141684), (27027, 3130176), (27126, 3118752), (27456, 3081267), (27489, 3077568), (27846, 3038112), (27948, 3027024), (28028, 3018384), (28224, 2997423), (28496, 2968812), (28512, 2967146), (29106, 2906592), (29172, 2900016), (29376, 2879877), (29484, 2869328), (29592, 2858856), (29988, 2821104), (30277, 2794176), (30294, 2792608), (30576, 2766852), (30688, 2756754), (30888, 2738904), (31416, 2692872), (31647, 2673216), (31752, 2664376), (31824, 2658348), (32032, 2641086), (32058, 2638944), (32487, 2604096), (32606, 2594592), (33264, 2543268), (33696, 2510662), (34034, 2485728), (34272, 2468466), (34398, 2459424), (34496, 2452437), (34524, 2450448), (35343, 2393664), (35802, 2362976), (35904, 2356263), (36036, 2347632), (36168, 2339064), (36288, 2331329), (36652, 2308176), (37128, 2278584), (37264, 2270268), (37401, 2261952), (38556, 2194192), (38808, 2179944), (38896, 2175012), (39182, 2159136), (39312, 2151996), (39456, 2144142), (39984, 2115828), (40278, 2100384), (40392, 2094456), (40689, 2079168), (40768, 2075139), (41184, 2054178), (41769, 2025408), (41888, 2019654), (41922, 2018016), (42042, 2012256), (42196, 2004912), (42336, 1998282), (42432, 1993761), (42744, 1979208), (43316, 1953072), (43659, 1937728), (43758, 1933344), (44064, 1919918), (44352, 1907451), (44388, 1905904), (44982, 1880736), (45864, 1844568), (46032, 1837836), (46332, 1825936), (47124, 1795248), (47736, 1772232), (48048, 1760724), (48087, 1759296), (48224, 1754298), (48909, 1729728), (49504, 1708938), (49868, 1696464), (49896, 1695512), (51051, 1657152), (51238, 1651104), (51408, 1645644), (51597, 1639616), (51744, 1634958), (51786, 1633632), (52416, 1613997), (53312, 1586871), (53704, 1575288), (53856, 1570842), (54054, 1565088), (54252, 1559376), (54978, 1538784), (55692, 1519056), (55896, 1513512), (56056, 1509192), (56992, 1484406), (57024, 1483573), (58212, 1453296), (58344, 1450008), (58773, 1439424), (58968, 1434664), (59184, 1429428), (59976, 1410552), (60417, 1400256), (60554, 1397088), (60588, 1396304), (61152, 1383426), (61376, 1378377), (61776, 1369452), (62832, 1346436), (62883, 1345344), (63063, 1341504), (63294, 1336608), (63504, 1332188), (63648, 1329174), (64064, 1320543), (64116, 1319472), (64974, 1302048), (65212, 1297296), (65637, 1288896), (66528, 1271634), (67392, 1255331), (67473, 1253824), (68068, 1242864), (68544, 1234233), (68796, 1229712), (69048, 1225224), (70686, 1196832), (71604, 1181488), (72072, 1173816), (72336, 1169532), (73304, 1154088), (73843, 1145664), (74256, 1139292), (74528, 1135134), (74802, 1130976), (76857, 1100736), (77112, 1097096), (77616, 1089972), (77679, 1089088), (77792, 1087506), (78364, 1079568), (78624, 1075998), (78912, 1072071), (79968, 1057914), (80556, 1050192), (80784, 1047228), (81081, 1043392), (81378, 1039584), (82368, 1027089), (82467, 1025856), (83538, 1012704), (83776, 1009827), (83844, 1009008), (84084, 1006128), (84392, 1002456), (84672, 999141), (85488, 989604), (86632, 976536), (87269, 969408), (87318, 968864), (87516, 966672), (88128, 959959), (88776, 952952), (89964, 940368), (90831, 931392), (91728, 922284), (92064, 918918), (92664, 912968), (94248, 897624), (94941, 891072), (95472, 886116), (96096, 880362), (96174, 879648), (96448, 877149), (97461, 868032), (97818, 864864), (99008, 854469), (99736, 848232), (99792, 847756), (102102, 828576), (102476, 825552), (102816, 822822), (103194, 819808), (103488, 817479), (103572, 816816), (106029, 797888), (107408, 787644), (107712, 785421), (108108, 782544), (108504, 779688), (109956, 769392), (111384, 759528), (111792, 756756), (112112, 754596), (112203, 753984), (113984, 742203), (114121, 741312), (116424, 726648), (116688, 725004), (117546, 719712), (117936, 717332), (118368, 714714), (119119, 710208), (119952, 705276), (120834, 700128), (121108, 698544), (121176, 698152), (122067, 693056), (122304, 691713), (123552, 684726), (125307, 675136), (125664, 673218), (125766, 672672), (126126, 670752), (126588, 668304), (127008, 666094), (127296, 664587), (128232, 659736), (129948, 651024), (130424, 648648), (131274, 644448), (133056, 635817), (134946, 626912), (136136, 621432), (137137, 616896), (137592, 614856), (138096, 612612), (141372, 598416), (143208, 590744), (144144, 586908), (144261, 586432), (144672, 584766), (146608, 577044), (146727, 576576), (147686, 572832), (148512, 569646), (149056, 567567), (149604, 565488), (153153, 552384), (153714, 550368), (154224, 548548), (155232, 544986), (155358, 544544), (155584, 543753), (156728, 539784), (157248, 537999), (159936, 528957), (161112, 525096), (161568, 523614), (162162, 521696), (162756, 519792), (164934, 512928), (167076, 506352), (167688, 504504), (168168, 503064), (168784, 501228), (170976, 494802), (173264, 488268), (174538, 484704), (174636, 484432), (175032, 483336), (176319, 479808), (177552, 476476), (179333, 471744), (179928, 470184), (181251, 466752), (181662, 465696), (183456, 461142), (184128, 459459), (185328, 456484), (188496, 448812), (188649, 448448), (189189, 447168), (189882, 445536), (190944, 443058), (192192, 440181), (192348, 439824), (194922, 434016), (195636, 432432), (196911, 429632), (199472, 424116), (199584, 423878), (204204, 414288), (204952, 412776), (205632, 411411), (206388, 409904), (207144, 408408), (211939, 399168), (212058, 398944), (214816, 393822), (216216, 391272), (217008, 389844), (219912, 384696), (221529, 381888), (222768, 379764), (223584, 378378), (224224, 377298), (224406, 376992), (228242, 370656), (230571, 366912), (232848, 363324), (233376, 362502), (235092, 359856), (235872, 358666), (236736, 357357), (238238, 355104), (239904, 352638), (241668, 350064), (242216, 349272), (242352, 349076), (244134, 346528), (247104, 342363), (247401, 341952), (250614, 337568), (251328, 336609), (251532, 336336), (252252, 335376), (253176, 334152), (254016, 333047), (256464, 329868), (259896, 325512), (260848, 324324), (261807, 323136), (262548, 322224), (269892, 313456), (272272, 310716), (272493, 310464), (274274, 308448), (275184, 307428), (276192, 306306), (282744, 299208), (284823, 297024), (286416, 295372), (288288, 293454), (288522, 293216), (289344, 292383)]