213923245536

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{101}}^1$

素因数の和:261

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 79, 84, 88, 91, 93, 96, 99, 101, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 158, 168, 176, 182, 186, 189, 198, 202, 208, 216, 217, 224, 231, 234, 237, 248, 252, 264, 273, 279, 286, 288, 297, 303, 308, 312, 316, 336, 341, 351, 352, 364, 372, 378, 396, 403, 404, 416, 429, 432, 434, 462, 468, 474, 496, 504, 528, 546, 553, 558, 572, 594, 606, 616, 624, 632, 651, 672, 682, 693, 702, 707, 711, 728, 744, 756, 792, 806, 808, 819, 837, 858, 864, 868, 869, 909, 924, 936, 948, 992, 1001, 1008, 1023, 1027, 1056, 1092, 1106, 1111, 1116, 1144, 1188, 1209, 1212, 1232, 1248, 1264, 1287, 1302, 1313, 1364, 1386, 1404, 1414, 1422, 1456, 1488, 1512, 1584, 1612, 1616, 1638, 1659, 1674, 1716, 1736, 1738, 1818, 1848, 1872, 1896, 1953, 2002, 2016, 2046, 2054, 2079, 2121, 2133, 2184, 2212, 2222, 2232, 2288, 2376, 2387, 2418, 2424, 2449, 2457, 2464, 2528, 2574, 2604, 2607, 2626, 2727, 2728, 2772, 2808, 2821, 2828, 2844, 2912, 2976, 3003, 3024, 3069, 3081, 3131, 3168, 3224, 3232, 3276, 3318, 3333, 3348, 3432, 3472, 3476, 3627, 3636, 3696, 3744, 3792, 3861, 3906, 3939, 4004, 4092, 4108, 4158, 4242, 4266, 4368, 4424, 4433, 4444, 4464, 4576, 4752, 4774, 4836, 4848, 4898, 4914, 4977, 5148, 5208, 5214, 5252, 5454, 5456, 5544, 5616, 5642, 5656, 5688, 5859, 6006, 6048, 6083, 6138, 6162, 6262, 6363, 6448, 6552, 6636, 6666, 6696, 6864, 6944, 6952, 7161, 7189, 7254, 7272, 7347, 7392, 7584, 7722, 7777, 7812, 7821, 7878, 7979, 8008, 8184, 8216, 8316, 8463, 8484, 8532, 8736, 8848, 8866, 8888, 8928, 9009, 9191, 9207, 9243, 9393, 9504, 9548, 9672, 9696, 9796, 9828, 9954, 9999, 10296, 10416, 10428, 10504, 10881, 10908, 10912, 11088, 11232, 11284, 11297, 11312, 11376, 11718, 11817, 12012, 12166, 12276, 12324, 12524, 12726, 12896, 13104, 13272, 13299, 13332, 13392, 13728, 13904, 14322, 14378, 14443, 14508, 14544, 14694, 14931, 15444, 15554, 15624, 15642, 15756, 15958, 16016, 16368, 16432, 16632, 16926, 16968, 17064, 17143, 17696, 17732, 17776, 18018, 18249, 18382, 18414, 18486, 18786, 19089, 19096, 19344, 19592, 19656, 19908, 19998, 20592, 20832, 20856, 21008, 21483, 21567, 21762, 21816, 21917, 22041, 22176, 22568, 22594, 22624, 22752, 23331, 23436, 23463, 23634, 23937, 24024, 24332, 24552, 24648, 25048, 25389, 25452, 26208, 26544, 26598, 26664, 26784, 26939, 27027, 27573, 27729, 27808, 28179, 28644, 28756, 28886, 29016, 29088, 29388, 29862, 29997, 30888, 31031, 31108, 31248, 31284, 31512, 31837, 31916, 32032, 32736, 32864, 33264, 33852, 33891, 33936, 34128, 34286, 34441, 35451, 35464, 35552, 36036, 36498, 36764, 36828, 36972, 37572, 38178, 38192, 38688, 39184, 39312, 39816, 39897, 39996, 40703, 41184, 41712, 42016, 42966, 43134, 43329, 43524, 43632, 43834, 44082, 45136, 45188, 46662, 46872, 46926, 47268, 47874, 48048, 48664, 49104, 49296, 50096, 50778, 50904, 51429, 53088, 53196, 53328, 53878, 54054, 54747, 55146, 55458, 55853, 56358, 57288, 57512, 57772, 58032, 58776, 59724, 59994, 61776, 62062, 62216, 62496, 62568, 63024, 63674, 63832, 64449, 64701, 65751, 66123, 66528, 67704, 67782, 67872, 68256, 68572, 68882, 69993, 70902, 70928, 71811, 72072, 72996, 73528, 73656, 73944, 75144, 76167, 76356, 76384, 78368, 78624, 79079, 79632, 79794, 79992, 80817, 81406, 82719, 83424, 84537, 85932, 86268, 86658, 87048, 87264, 87668, 87769, 88164, 90272, 90376, 93093, 93324, 93744, 93852, 94536, 95511, 95748, 96096, 97328, 98208, 98592, 100192, 101101, 101556, 101673, 101808, 102858, 103323, 103727, 106392, 106656, 107756, 108108, 109494, 110292, 110916, 111706, 112716, 114576, 115024, 115544, 116064, 117552, 119448, 119691, 119988, 122109, 123552, 124124, 124432, 125136, 126048, 127348, 127664, 128898, 129402, 129987, 131502, 132246, 135408, 135564, 137144, 137764, 139986, 141804, 141856, 143622, 144144, 145992, 147056, 147312, 147888, 150288, 152334, 152712, 154287, 158158, 159264, 159588, 159984, 161634, 162812, 164241, 165438, 167559, 169074, 171864, 172536, 173316, 174096, 175336, 175538, 176328, 180752, 186186, 186648, 187488, 187704, 188573, 189072, 191022, 191496, 194103, 194656, 197253, 202202, 203112, 203346, 203616, 205716, 206646, 207454, 209979, 212784, 215433, 215512, 216216, 218988, 220584, 221832, 222859, 223412, 225432, 229152, 230048, 231088, 235104, 237237, 238896, 239382, 239976, 241087, 242451, 244218, 247349, 248157, 248248, 248864, 250272, 254696, 255328, 257796, 258804, 259974, 263004, 263307, 264492, 270816, 271128, 274288, 275528, 279279, 279972, 283608, 284921, 286533, 287244, 288288, 291984, 294112, 294624, 295776, 300576, 303303, 304668, 305019, 305424, 308574, 309969, 311181, 316316, 319176, 319968, 323268, 325624, 328482, 330876, 335118, 338148, 343728, 345072, 346632, 348192, 350207, 350672, 351076, 352656, 361504, 366327, 372372, 373296, 375408, 377146, 378144, 382044, 382992, 388206, 389961, 394506, 404404, 406224, 406692, 411432, 413292, 414908, 419958, 425568, 430866, 431024, 432432, 437976, 441168, 443664, 445718, 446824, 447733, 450864, 462176, 462861, 474474, 477792, 478764, 479952, 482174, 484902, 488436, 494698, 496314, 496496, 502677, 509392, 515592, 517608, 519948, 526008, 526614, 528984, 542256, 548576, 551056, 558558, 559944, 565719, 567216, 569842, 573066, 574488, 583968, 591759, 606606, 609336, 610038, 610848, 614383, 617148, 619938, 622362, 632632, 638352, 646536, 651248, 656964, 661752, 668577, 670236, 676296, 687456, 690144, 693264, 700414, 701344, 702152, 705312, 711711, 723261, 726089, 727353, 732654, 742047, 744744, 746592, 750816, 754292, 764088, 765984, 776412, 779922, 789012, 789921, 808808, 812448, 813384, 822864, 826584, 829816, 837837, 839916, 854763, 859599, 861732, 862048, 864864, 875952, 882336, 887328, 891436, 893648, 895466, 901728, 909909, 925722, 929907, 933543, 948948, 957528, 959904, 964348, 969804, 976872, 989396, 992628, 992992, 1005354, 1018784, 1031184, 1035216, 1039896, 1050621, 1052016, 1053228, 1057968, 1084512, 1098981, 1102112, 1117116, 1119888, 1131438, 1134432, 1139684, 1140997, 1146132, 1148976, 1183518, 1213212, 1218672, 1220076, 1228766, 1234296, 1239876, 1244724, 1265264, 1276704, 1293072, 1302496, 1313928, 1323504, 1337154, 1340472, 1343199, 1352592, 1386528, 1400828, 1404304, 1423422, 1446522, 1452178, 1454706, 1465308, 1484094, 1489488, 1508031, 1508584, 1528176, 1552824, 1559844, 1578024, 1579842, 1617616, 1626768, 1645728, 1653168, 1659632, 1675674, 1679832, 1697157, 1709526, 1719198, 1723464, 1731443, 1751904, 1782872, 1787296, 1790932, 1819818, 1843149, 1851444, 1859814, 1867086, 1897896, 1915056, 1928696, 1939608, 1953744, 1978792, 1985256, 2005731, 2010708, 2062368, 2070432, 2079792, 2101242, 2104032, 2106456, 2115936, 2135133, 2169783, 2178267, 2197962, 2226141, 2234232, 2239776, 2262876, 2279368, 2281994, 2292264, 2297952, 2367036, 2369763, 2426424, 2437344, 2440152, 2451449, 2457532, 2468592, 2479752, 2489448, 2530528, 2564289, 2586144, 2627856, 2647008, 2674308, 2680944, 2686398, 2705184, 2720839, 2729727, 2800629, 2801656, 2808608, 2846844, 2893044, 2904356, 2909412, 2930616, 2968188, 2978976, 3016062, 3017168, 3056352, 3105648, 3119688, 3134131, 3151863, 3156048, 3159684, 3215537, 3235232, 3253536, 3306336, 3319264, 3351348, 3359664, 3394314, 3419052, 3422991, 3438396, 3446928, 3462886, 3565744, 3581864, 3639636, 3686298, 3702888, 3719628, 3734172, 3795792, 3830112, 3857392, 3879216, 3907488, 3957584, 3970512, 4011462, 4021416, 4029597, 4159584, 4202484, 4212912, 4270266, 4339566, 4356534, 4395924, 4452282, 4468464, 4525752, 4558736, 4563988, 4584528, 4734072, 4739526, 4852848, 4880304, 4902898, 4915064, 4937184, 4959504, 4978896, 5091471, 5128578, 5194329, 5255712, 5348616, 5361888, 5372796, 5441678, 5459454, 5529447, 5601258, 5603312, 5693688, 5786088, 5808712, 5818824, 5861232, 5936376, 6017193, 6032124, 6034336, 6211296, 6239376, 6268262, 6303726, 6312096, 6319368, 6431074, 6509349, 6534801, 6678423, 6702696, 6719328, 6788628, 6838104, 6845982, 6876792, 6893856, 6925772, 7131488, 7163728, 7279272, 7354347, 7372596, 7405776, 7439256, 7468344, 7591584, 7692867, 7714784, 7758432, 7915168, 7941024, 7986979, 8022924, 8042832, 8059194, 8162517, 8404968, 8425824, 8540532, 8679132, 8713068, 8791848, 8904564, 8936928, 9051504, 9117472, 9127976, 9169056, 9402393, 9455589, 9468144, 9479052, 9646611, 9705696, 9760608, 9805796, 9830128, 9919008, 9957792, 10182942, 10257156, 10268973, 10388658, 10697232, 10745592, 10883356, 10918908, 11058894, 11202516, 11206624, 11387376, 11572176, 11617424, 11637648, 11722464, 11872752, 12034386, 12064248, 12088791, 12478752, 12536524, 12607452, 12638736, 12862148, 13018698, 13069602, 13356846, 13405392, 13577256, 13676208, 13691964, 13753584, 13851544, 14327456, 14558544, 14708694, 14745192, 14811552, 14878512, 14936688, 15385734, 15582987, 15973958, 16045848, 16085664, 16118388, 16325034, 16588341, 16809936, 17081064, 17358264, 17426136, 17583696, 17809128, 18103008, 18255952, 18804786, 18911178, 18936288, 18958104, 19045873, 19293222, 19604403, 19611592, 19660256, 20365884, 20514312, 20537946, 20777316, 21394464, 21491184, 21766712, 21837816, 22063041, 22117788, 22405032, 22508759, 22774752, 23144352, 23234848, 23275296, 23745504, 23960937, 24068772, 24128496, 24177582, 24487551, 25073048, 25214904, 25277472, 25724296, 26037396, 26139204, 26713692, 26810784, 27154512, 27352416, 27383928, 27507168, 27703088, 28207179, 28939833, 29117088, 29417388, 29490384, 29757024, 29873376, 30771468, 30806919, 31165974, 31947916, 32091696, 32236776, 32650068, 33176682, 33619872, 34162128, 34716528, 34852272, 35167392, 35370907, 35618256, 36511904, 37609572, 37822356, 37916208, 38091746, 38586444, 39208806, 39223184, 40731768, 41028624, 41075892, 41554632, 42982368, 43533424, 43675632, 44126082, 44235576, 44810064, 45017518, 46748961, 47921874, 48137544, 48256992, 48355164, 48975102, 50146096, 50429808, 51448592, 52074792, 52278408, 53427384, 54309024, 54767856, 55406176, 56414358, 57137619, 57879666, 58834776, 58980768, 61542936, 61613838, 62331948, 63895832, 64183392, 64473552, 65300136, 66189123, 66353364, 67526277, 68324256, 69433056, 69704544, 70741814, 71236512, 71882811, 73462653, 75219144, 75644712, 75832416, 76183492, 77172888, 78417612, 78446368, 81463536, 82057248, 82151784, 83109264, 84621537, 86819499, 87066848, 87351264, 88252164, 88471152, 89620128, 90035036, 93497922, 95843748, 96275088, 96710328, 97950204, 100292192, 100859616, 102897184, 104149584, 104556816, 106112721, 106854768, 109535712, 112828716, 114275238, 115759332, 117669552, 123085872, 123227676, 124663896, 127791664, 128947104, 130600272, 132378246, 132706728, 135052554, 141483628, 143765622, 146925306, 150438288, 151289424, 152366984, 154345776, 156835224, 162927072, 164303568, 166218528, 169243074, 171412857, 173638998, 176504328, 176942304, 180070072, 186995844, 191687496, 192550176, 193420656, 195900408, 202578831, 208299168, 209113632, 212225442, 213709536, 215648433, 225657432, 228550476, 231518664, 235339104, 246171744, 246455352, 247596349, 249327792, 255583328, 261200544, 264756492, 265413456, 270105108, 282967256, 287531244, 293850612, 300876576, 302578848, 304733968, 308691552, 313670448, 318338163, 328607136, 338486148, 342825714, 347277996, 353008656, 360140144, 373991688, 383374992, 386841312, 391800816, 405157662, 424450884, 431296866, 451314864, 457100952, 463037328, 492910704, 495192698, 498655584, 514238571, 529512984, 530826912, 540210216, 565934512, 575062488, 587701224, 607736493, 609467936, 627340896, 636676326, 676972296, 685651428, 694555992, 706017312, 720280288, 742789047, 747983376, 766749984, 783601632, 810315324, 848901768, 862593732, 902629728, 914201904, 926074656, 955014489, 985821408, 990385396, 1028477142, 1059025968, 1080420432, 1131869024, 1150124976, 1175402448, 1215472986, 1273352652, 1353944592, 1371302856, 1389111984, 1485578094, 1495966752, 1620630648, 1697803536, 1725187464, 1828403808, 1910028978, 1980770792, 2056954284, 2118051936, 2160840864, 2228367141, 2300249952, 2350804896, 2430945972, 2546705304, 2707889184, 2742605712, 2778223968, 2971156188, 3241261296, 3395607072, 3450374928, 3820057956, 3961541584, 4113908568, 4456734282, 4861891944, 5093410608, 5485211424, 5942312376, 6482522592, 6685101423, 6900749856, 7640115912, 7923083168, 8227817136, 8913468564, 9723783888, 10186821216, 11884624752, 13370202846, 15280231824, 16455634272, 17826937128, 19447567776, 23769249504, 26740405692, 30560463648, 35653874256, 53480811384, 71307748512, 106961622768, 213923245536]

約数ペア:

[(1, 213923245536), (2, 106961622768), (3, 71307748512), (4, 53480811384), (6, 35653874256), (7, 30560463648), (8, 26740405692), (9, 23769249504), (11, 19447567776), (12, 17826937128), (13, 16455634272), (14, 15280231824), (16, 13370202846), (18, 11884624752), (21, 10186821216), (22, 9723783888), (24, 8913468564), (26, 8227817136), (27, 7923083168), (28, 7640115912), (31, 6900749856), (32, 6685101423), (33, 6482522592), (36, 5942312376), (39, 5485211424), (42, 5093410608), (44, 4861891944), (48, 4456734282), (52, 4113908568), (54, 3961541584), (56, 3820057956), (62, 3450374928), (63, 3395607072), (66, 3241261296), (72, 2971156188), (77, 2778223968), (78, 2742605712), (79, 2707889184), (84, 2546705304), (88, 2430945972), (91, 2350804896), (93, 2300249952), (96, 2228367141), (99, 2160840864), (101, 2118051936), (104, 2056954284), (108, 1980770792), (112, 1910028978), (117, 1828403808), (124, 1725187464), (126, 1697803536), (132, 1620630648), (143, 1495966752), (144, 1485578094), (154, 1389111984), (156, 1371302856), (158, 1353944592), (168, 1273352652), (176, 1215472986), (182, 1175402448), (186, 1150124976), (189, 1131869024), (198, 1080420432), (202, 1059025968), (208, 1028477142), (216, 990385396), (217, 985821408), (224, 955014489), (231, 926074656), (234, 914201904), (237, 902629728), (248, 862593732), (252, 848901768), (264, 810315324), (273, 783601632), (279, 766749984), (286, 747983376), (288, 742789047), (297, 720280288), (303, 706017312), (308, 694555992), (312, 685651428), (316, 676972296), (336, 636676326), (341, 627340896), (351, 609467936), (352, 607736493), (364, 587701224), (372, 575062488), (378, 565934512), (396, 540210216), (403, 530826912), (404, 529512984), (416, 514238571), (429, 498655584), (432, 495192698), (434, 492910704), (462, 463037328), (468, 457100952), (474, 451314864), (496, 431296866), (504, 424450884), (528, 405157662), (546, 391800816), (553, 386841312), (558, 383374992), (572, 373991688), (594, 360140144), (606, 353008656), (616, 347277996), (624, 342825714), (632, 338486148), (651, 328607136), (672, 318338163), (682, 313670448), (693, 308691552), (702, 304733968), (707, 302578848), (711, 300876576), (728, 293850612), (744, 287531244), (756, 282967256), (792, 270105108), (806, 265413456), (808, 264756492), (819, 261200544), (837, 255583328), (858, 249327792), (864, 247596349), (868, 246455352), (869, 246171744), (909, 235339104), (924, 231518664), (936, 228550476), (948, 225657432), (992, 215648433), (1001, 213709536), (1008, 212225442), (1023, 209113632), (1027, 208299168), (1056, 202578831), (1092, 195900408), (1106, 193420656), (1111, 192550176), (1116, 191687496), (1144, 186995844), (1188, 180070072), (1209, 176942304), (1212, 176504328), (1232, 173638998), (1248, 171412857), (1264, 169243074), (1287, 166218528), (1302, 164303568), (1313, 162927072), (1364, 156835224), (1386, 154345776), (1404, 152366984), (1414, 151289424), (1422, 150438288), (1456, 146925306), (1488, 143765622), (1512, 141483628), (1584, 135052554), (1612, 132706728), (1616, 132378246), (1638, 130600272), (1659, 128947104), (1674, 127791664), (1716, 124663896), (1736, 123227676), (1738, 123085872), (1818, 117669552), (1848, 115759332), (1872, 114275238), (1896, 112828716), (1953, 109535712), (2002, 106854768), (2016, 106112721), (2046, 104556816), (2054, 104149584), (2079, 102897184), (2121, 100859616), (2133, 100292192), (2184, 97950204), (2212, 96710328), (2222, 96275088), (2232, 95843748), (2288, 93497922), (2376, 90035036), (2387, 89620128), (2418, 88471152), (2424, 88252164), (2449, 87351264), (2457, 87066848), (2464, 86819499), (2528, 84621537), (2574, 83109264), (2604, 82151784), (2607, 82057248), (2626, 81463536), (2727, 78446368), (2728, 78417612), (2772, 77172888), (2808, 76183492), (2821, 75832416), (2828, 75644712), (2844, 75219144), (2912, 73462653), (2976, 71882811), (3003, 71236512), (3024, 70741814), (3069, 69704544), (3081, 69433056), (3131, 68324256), (3168, 67526277), (3224, 66353364), (3232, 66189123), (3276, 65300136), (3318, 64473552), (3333, 64183392), (3348, 63895832), (3432, 62331948), (3472, 61613838), (3476, 61542936), (3627, 58980768), (3636, 58834776), (3696, 57879666), (3744, 57137619), (3792, 56414358), (3861, 55406176), (3906, 54767856), (3939, 54309024), (4004, 53427384), (4092, 52278408), (4108, 52074792), (4158, 51448592), (4242, 50429808), (4266, 50146096), (4368, 48975102), (4424, 48355164), (4433, 48256992), (4444, 48137544), (4464, 47921874), (4576, 46748961), (4752, 45017518), (4774, 44810064), (4836, 44235576), (4848, 44126082), (4898, 43675632), (4914, 43533424), (4977, 42982368), (5148, 41554632), (5208, 41075892), (5214, 41028624), (5252, 40731768), (5454, 39223184), (5456, 39208806), (5544, 38586444), (5616, 38091746), (5642, 37916208), (5656, 37822356), (5688, 37609572), (5859, 36511904), (6006, 35618256), (6048, 35370907), (6083, 35167392), (6138, 34852272), (6162, 34716528), (6262, 34162128), (6363, 33619872), (6448, 33176682), (6552, 32650068), (6636, 32236776), (6666, 32091696), (6696, 31947916), (6864, 31165974), (6944, 30806919), (6952, 30771468), (7161, 29873376), (7189, 29757024), (7254, 29490384), (7272, 29417388), (7347, 29117088), (7392, 28939833), (7584, 28207179), (7722, 27703088), (7777, 27507168), (7812, 27383928), (7821, 27352416), (7878, 27154512), (7979, 26810784), (8008, 26713692), (8184, 26139204), (8216, 26037396), (8316, 25724296), (8463, 25277472), (8484, 25214904), (8532, 25073048), (8736, 24487551), (8848, 24177582), (8866, 24128496), (8888, 24068772), (8928, 23960937), (9009, 23745504), (9191, 23275296), (9207, 23234848), (9243, 23144352), (9393, 22774752), (9504, 22508759), (9548, 22405032), (9672, 22117788), (9696, 22063041), (9796, 21837816), (9828, 21766712), (9954, 21491184), (9999, 21394464), (10296, 20777316), (10416, 20537946), (10428, 20514312), (10504, 20365884), (10881, 19660256), (10908, 19611592), (10912, 19604403), (11088, 19293222), (11232, 19045873), (11284, 18958104), (11297, 18936288), (11312, 18911178), (11376, 18804786), (11718, 18255952), (11817, 18103008), (12012, 17809128), (12166, 17583696), (12276, 17426136), (12324, 17358264), (12524, 17081064), (12726, 16809936), (12896, 16588341), (13104, 16325034), (13272, 16118388), (13299, 16085664), (13332, 16045848), (13392, 15973958), (13728, 15582987), (13904, 15385734), (14322, 14936688), (14378, 14878512), (14443, 14811552), (14508, 14745192), (14544, 14708694), (14694, 14558544), (14931, 14327456), (15444, 13851544), (15554, 13753584), (15624, 13691964), (15642, 13676208), (15756, 13577256), (15958, 13405392), (16016, 13356846), (16368, 13069602), (16432, 13018698), (16632, 12862148), (16926, 12638736), (16968, 12607452), (17064, 12536524), (17143, 12478752), (17696, 12088791), (17732, 12064248), (17776, 12034386), (18018, 11872752), (18249, 11722464), (18382, 11637648), (18414, 11617424), (18486, 11572176), (18786, 11387376), (19089, 11206624), (19096, 11202516), (19344, 11058894), (19592, 10918908), (19656, 10883356), (19908, 10745592), (19998, 10697232), (20592, 10388658), (20832, 10268973), (20856, 10257156), (21008, 10182942), (21483, 9957792), (21567, 9919008), (21762, 9830128), (21816, 9805796), (21917, 9760608), (22041, 9705696), (22176, 9646611), (22568, 9479052), (22594, 9468144), (22624, 9455589), (22752, 9402393), (23331, 9169056), (23436, 9127976), (23463, 9117472), (23634, 9051504), (23937, 8936928), (24024, 8904564), (24332, 8791848), (24552, 8713068), (24648, 8679132), (25048, 8540532), (25389, 8425824), (25452, 8404968), (26208, 8162517), (26544, 8059194), (26598, 8042832), (26664, 8022924), (26784, 7986979), (26939, 7941024), (27027, 7915168), (27573, 7758432), (27729, 7714784), (27808, 7692867), (28179, 7591584), (28644, 7468344), (28756, 7439256), (28886, 7405776), (29016, 7372596), (29088, 7354347), (29388, 7279272), (29862, 7163728), (29997, 7131488), (30888, 6925772), (31031, 6893856), (31108, 6876792), (31248, 6845982), (31284, 6838104), (31512, 6788628), (31837, 6719328), (31916, 6702696), (32032, 6678423), (32736, 6534801), (32864, 6509349), (33264, 6431074), (33852, 6319368), (33891, 6312096), (33936, 6303726), (34128, 6268262), (34286, 6239376), (34441, 6211296), (35451, 6034336), (35464, 6032124), (35552, 6017193), (36036, 5936376), (36498, 5861232), (36764, 5818824), (36828, 5808712), (36972, 5786088), (37572, 5693688), (38178, 5603312), (38192, 5601258), (38688, 5529447), (39184, 5459454), (39312, 5441678), (39816, 5372796), (39897, 5361888), (39996, 5348616), (40703, 5255712), (41184, 5194329), (41712, 5128578), (42016, 5091471), (42966, 4978896), (43134, 4959504), (43329, 4937184), (43524, 4915064), (43632, 4902898), (43834, 4880304), (44082, 4852848), (45136, 4739526), (45188, 4734072), (46662, 4584528), (46872, 4563988), (46926, 4558736), (47268, 4525752), (47874, 4468464), (48048, 4452282), (48664, 4395924), (49104, 4356534), (49296, 4339566), (50096, 4270266), (50778, 4212912), (50904, 4202484), (51429, 4159584), (53088, 4029597), (53196, 4021416), (53328, 4011462), (53878, 3970512), (54054, 3957584), (54747, 3907488), (55146, 3879216), (55458, 3857392), (55853, 3830112), (56358, 3795792), (57288, 3734172), (57512, 3719628), (57772, 3702888), (58032, 3686298), (58776, 3639636), (59724, 3581864), (59994, 3565744), (61776, 3462886), (62062, 3446928), (62216, 3438396), (62496, 3422991), (62568, 3419052), (63024, 3394314), (63674, 3359664), (63832, 3351348), (64449, 3319264), (64701, 3306336), (65751, 3253536), (66123, 3235232), (66528, 3215537), (67704, 3159684), (67782, 3156048), (67872, 3151863), (68256, 3134131), (68572, 3119688), (68882, 3105648), (69993, 3056352), (70902, 3017168), (70928, 3016062), (71811, 2978976), (72072, 2968188), (72996, 2930616), (73528, 2909412), (73656, 2904356), (73944, 2893044), (75144, 2846844), (76167, 2808608), (76356, 2801656), (76384, 2800629), (78368, 2729727), (78624, 2720839), (79079, 2705184), (79632, 2686398), (79794, 2680944), (79992, 2674308), (80817, 2647008), (81406, 2627856), (82719, 2586144), (83424, 2564289), (84537, 2530528), (85932, 2489448), (86268, 2479752), (86658, 2468592), (87048, 2457532), (87264, 2451449), (87668, 2440152), (87769, 2437344), (88164, 2426424), (90272, 2369763), (90376, 2367036), (93093, 2297952), (93324, 2292264), (93744, 2281994), (93852, 2279368), (94536, 2262876), (95511, 2239776), (95748, 2234232), (96096, 2226141), (97328, 2197962), (98208, 2178267), (98592, 2169783), (100192, 2135133), (101101, 2115936), (101556, 2106456), (101673, 2104032), (101808, 2101242), (102858, 2079792), (103323, 2070432), (103727, 2062368), (106392, 2010708), (106656, 2005731), (107756, 1985256), (108108, 1978792), (109494, 1953744), (110292, 1939608), (110916, 1928696), (111706, 1915056), (112716, 1897896), (114576, 1867086), (115024, 1859814), (115544, 1851444), (116064, 1843149), (117552, 1819818), (119448, 1790932), (119691, 1787296), (119988, 1782872), (122109, 1751904), (123552, 1731443), (124124, 1723464), (124432, 1719198), (125136, 1709526), (126048, 1697157), (127348, 1679832), (127664, 1675674), (128898, 1659632), (129402, 1653168), (129987, 1645728), (131502, 1626768), (132246, 1617616), (135408, 1579842), (135564, 1578024), (137144, 1559844), (137764, 1552824), (139986, 1528176), (141804, 1508584), (141856, 1508031), (143622, 1489488), (144144, 1484094), (145992, 1465308), (147056, 1454706), (147312, 1452178), (147888, 1446522), (150288, 1423422), (152334, 1404304), (152712, 1400828), (154287, 1386528), (158158, 1352592), (159264, 1343199), (159588, 1340472), (159984, 1337154), (161634, 1323504), (162812, 1313928), (164241, 1302496), (165438, 1293072), (167559, 1276704), (169074, 1265264), (171864, 1244724), (172536, 1239876), (173316, 1234296), (174096, 1228766), (175336, 1220076), (175538, 1218672), (176328, 1213212), (180752, 1183518), (186186, 1148976), (186648, 1146132), (187488, 1140997), (187704, 1139684), (188573, 1134432), (189072, 1131438), (191022, 1119888), (191496, 1117116), (194103, 1102112), (194656, 1098981), (197253, 1084512), (202202, 1057968), (203112, 1053228), (203346, 1052016), (203616, 1050621), (205716, 1039896), (206646, 1035216), (207454, 1031184), (209979, 1018784), (212784, 1005354), (215433, 992992), (215512, 992628), (216216, 989396), (218988, 976872), (220584, 969804), (221832, 964348), (222859, 959904), (223412, 957528), (225432, 948948), (229152, 933543), (230048, 929907), (231088, 925722), (235104, 909909), (237237, 901728), (238896, 895466), (239382, 893648), (239976, 891436), (241087, 887328), (242451, 882336), (244218, 875952), (247349, 864864), (248157, 862048), (248248, 861732), (248864, 859599), (250272, 854763), (254696, 839916), (255328, 837837), (257796, 829816), (258804, 826584), (259974, 822864), (263004, 813384), (263307, 812448), (264492, 808808), (270816, 789921), (271128, 789012), (274288, 779922), (275528, 776412), (279279, 765984), (279972, 764088), (283608, 754292), (284921, 750816), (286533, 746592), (287244, 744744), (288288, 742047), (291984, 732654), (294112, 727353), (294624, 726089), (295776, 723261), (300576, 711711), (303303, 705312), (304668, 702152), (305019, 701344), (305424, 700414), (308574, 693264), (309969, 690144), (311181, 687456), (316316, 676296), (319176, 670236), (319968, 668577), (323268, 661752), (325624, 656964), (328482, 651248), (330876, 646536), (335118, 638352), (338148, 632632), (343728, 622362), (345072, 619938), (346632, 617148), (348192, 614383), (350207, 610848), (350672, 610038), (351076, 609336), (352656, 606606), (361504, 591759), (366327, 583968), (372372, 574488), (373296, 573066), (375408, 569842), (377146, 567216), (378144, 565719), (382044, 559944), (382992, 558558), (388206, 551056), (389961, 548576), (394506, 542256), (404404, 528984), (406224, 526614), (406692, 526008), (411432, 519948), (413292, 517608), (414908, 515592), (419958, 509392), (425568, 502677), (430866, 496496), (431024, 496314), (432432, 494698), (437976, 488436), (441168, 484902), (443664, 482174), (445718, 479952), (446824, 478764), (447733, 477792), (450864, 474474), (462176, 462861)]