89360343072

素因数分解:

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

素因数の和:196

約数の個数: 1440

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

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

約数列:

[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, 81, 84, 88, 91, 93, 96, 99, 101, 104, 108, 112, 117, 121, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 198, 202, 208, 216, 217, 224, 231, 234, 242, 248, 252, 264, 273, 279, 286, 288, 297, 303, 308, 312, 324, 336, 341, 351, 352, 363, 364, 372, 378, 396, 403, 404, 416, 429, 432, 434, 462, 468, 484, 496, 504, 528, 546, 558, 567, 572, 594, 606, 616, 624, 648, 651, 672, 682, 693, 702, 707, 726, 728, 744, 756, 792, 806, 808, 819, 837, 847, 858, 864, 868, 891, 909, 924, 936, 968, 992, 1001, 1008, 1023, 1053, 1056, 1089, 1092, 1111, 1116, 1134, 1144, 1188, 1209, 1212, 1232, 1248, 1287, 1296, 1302, 1313, 1364, 1386, 1404, 1414, 1452, 1456, 1488, 1512, 1573, 1584, 1612, 1616, 1638, 1674, 1694, 1716, 1736, 1782, 1818, 1848, 1872, 1936, 1953, 2002, 2016, 2046, 2079, 2106, 2121, 2178, 2184, 2222, 2232, 2268, 2288, 2376, 2387, 2418, 2424, 2457, 2464, 2511, 2541, 2574, 2592, 2604, 2626, 2727, 2728, 2772, 2808, 2821, 2828, 2904, 2912, 2976, 3003, 3024, 3069, 3131, 3146, 3168, 3224, 3232, 3267, 3276, 3333, 3348, 3388, 3432, 3472, 3564, 3627, 3636, 3696, 3744, 3751, 3861, 3872, 3906, 3939, 4004, 4092, 4158, 4212, 4242, 4356, 4368, 4433, 4444, 4464, 4536, 4576, 4719, 4752, 4774, 4836, 4848, 4914, 5022, 5082, 5148, 5208, 5252, 5454, 5456, 5544, 5616, 5642, 5656, 5808, 5859, 6006, 6048, 6138, 6237, 6262, 6292, 6363, 6448, 6534, 6552, 6666, 6696, 6776, 6864, 6944, 7128, 7161, 7254, 7272, 7371, 7392, 7502, 7623, 7722, 7777, 7812, 7878, 8008, 8181, 8184, 8316, 8424, 8463, 8484, 8712, 8736, 8866, 8888, 8928, 9009, 9072, 9191, 9207, 9393, 9438, 9504, 9548, 9672, 9696, 9801, 9828, 9999, 10044, 10164, 10296, 10416, 10504, 10881, 10908, 10912, 11011, 11088, 11232, 11253, 11284, 11312, 11583, 11616, 11718, 11817, 12012, 12221, 12276, 12474, 12524, 12584, 12726, 12896, 13068, 13104, 13299, 13332, 13392, 13552, 13728, 14157, 14256, 14322, 14443, 14508, 14544, 14742, 15004, 15246, 15444, 15554, 15624, 15756, 16016, 16362, 16368, 16632, 16848, 16926, 16968, 17424, 17577, 17732, 17776, 18018, 18144, 18382, 18414, 18786, 18876, 19089, 19096, 19344, 19602, 19656, 19998, 20088, 20328, 20592, 20832, 21008, 21483, 21762, 21816, 21917, 22022, 22176, 22506, 22568, 22624, 22869, 23166, 23331, 23436, 23634, 24024, 24442, 24552, 24948, 25048, 25168, 25389, 25452, 26136, 26208, 26257, 26598, 26664, 26784, 27027, 27104, 27573, 27621, 28179, 28314, 28512, 28644, 28886, 29016, 29088, 29484, 29997, 30008, 30492, 30888, 31031, 31108, 31248, 31512, 32032, 32643, 32724, 32736, 33033, 33264, 33696, 33759, 33852, 33936, 34441, 34848, 35154, 35451, 35464, 35552, 36036, 36663, 36764, 36828, 37572, 37752, 38178, 38192, 38688, 39204, 39312, 39897, 39996, 40176, 40656, 40703, 41184, 42016, 42471, 42966, 43329, 43524, 43632, 43834, 44044, 45012, 45136, 45738, 46332, 46662, 46872, 47268, 48048, 48763, 48884, 49104, 49896, 50096, 50336, 50778, 50904, 52272, 52514, 53196, 53328, 54054, 55146, 55242, 56358, 56628, 57267, 57288, 57772, 58032, 58968, 59994, 60016, 60984, 61776, 62062, 62216, 62496, 63024, 64449, 65286, 65448, 65751, 66066, 66528, 67518, 67704, 67872, 68607, 68882, 69993, 70308, 70902, 70928, 72072, 73326, 73528, 73656, 75144, 75504, 76167, 76356, 76384, 78408, 78624, 78771, 79794, 79992, 80352, 81081, 81312, 81406, 82719, 84537, 84942, 85547, 85932, 86658, 87048, 87264, 87668, 88088, 89991, 90024, 90272, 91476, 92664, 93093, 93324, 93744, 94536, 96096, 97526, 97768, 98208, 99099, 99792, 100192, 101101, 101277, 101556, 101808, 103323, 104544, 105028, 106353, 106392, 106656, 108108, 109989, 110292, 110484, 112716, 113256, 114534, 114576, 115544, 116064, 117936, 119691, 119988, 120032, 121968, 122109, 123552, 124124, 124432, 126048, 127413, 128898, 129987, 130572, 130896, 131502, 132132, 135036, 135408, 137214, 137764, 139986, 140616, 141804, 141856, 144144, 146289, 146652, 147056, 147312, 150288, 151008, 152334, 152712, 156816, 157542, 158873, 159588, 159984, 162162, 162812, 165438, 169074, 169884, 171094, 171864, 173316, 174096, 175336, 176176, 179982, 180048, 182952, 185328, 186186, 186648, 187488, 189072, 193347, 195052, 195536, 197253, 198198, 199584, 202202, 202554, 203112, 203616, 206646, 209979, 210056, 212706, 212784, 216216, 219978, 220584, 220968, 225432, 226512, 228501, 229068, 229152, 231088, 235872, 236313, 239382, 239976, 241087, 243936, 244218, 248157, 248248, 248864, 253611, 254826, 256641, 257796, 259974, 261144, 261792, 263004, 264264, 270072, 270816, 274428, 275528, 279279, 279972, 281232, 283608, 284921, 288288, 292578, 293304, 294112, 294624, 297297, 300576, 303303, 303831, 304668, 305424, 309969, 313632, 315084, 317746, 319176, 319968, 324324, 325624, 329967, 330876, 338148, 339768, 341341, 342188, 343728, 346632, 348192, 350672, 352352, 359073, 359964, 360096, 365904, 366327, 370656, 372372, 373296, 378144, 378851, 386694, 389961, 390104, 391072, 394506, 396396, 404404, 405108, 406224, 413292, 419958, 420112, 425412, 425568, 432432, 438867, 439956, 441168, 441936, 447733, 450864, 453024, 457002, 458136, 462176, 472626, 476619, 478764, 479952, 482174, 488436, 496314, 496496, 507222, 509652, 513282, 515592, 519948, 522288, 526008, 528528, 540144, 548856, 551056, 558558, 559944, 562464, 567216, 569842, 585156, 586608, 591759, 594594, 606606, 607662, 609336, 610848, 619938, 629937, 630168, 635492, 638352, 648648, 651248, 659934, 661752, 676296, 679536, 682682, 684376, 687456, 693264, 701344, 708939, 718146, 719928, 723261, 731808, 732654, 744471, 744744, 746592, 757702, 769923, 773388, 779922, 780208, 789012, 792792, 808808, 810216, 812448, 826584, 837837, 839916, 840224, 850824, 854763, 864864, 877734, 879912, 882336, 883872, 891891, 895466, 901728, 909909, 914004, 916272, 929907, 945252, 953238, 957528, 959904, 964348, 976872, 989901, 992628, 992992, 1014444, 1019304, 1024023, 1026564, 1031184, 1039896, 1044576, 1052016, 1057056, 1080288, 1097712, 1098981, 1102112, 1112111, 1117116, 1119888, 1134432, 1136553, 1139684, 1169883, 1170312, 1173216, 1183518, 1189188, 1213212, 1215324, 1218672, 1239876, 1259874, 1260336, 1270984, 1276704, 1297296, 1302496, 1316601, 1319868, 1323504, 1343199, 1352592, 1359072, 1365364, 1368752, 1386528, 1417878, 1429857, 1436292, 1439856, 1446522, 1465308, 1488942, 1489488, 1515404, 1539846, 1546776, 1559844, 1560416, 1578024, 1585584, 1617616, 1620432, 1653168, 1675674, 1679832, 1701648, 1709526, 1755468, 1759824, 1775277, 1783782, 1790932, 1819818, 1828008, 1832544, 1859814, 1890504, 1906476, 1915056, 1928696, 1953744, 1979802, 1985256, 2028888, 2038608, 2048046, 2053128, 2062368, 2079792, 2104032, 2126817, 2169783, 2195424, 2197962, 2224222, 2234232, 2239776, 2273106, 2279368, 2309769, 2339766, 2340624, 2367036, 2378376, 2426424, 2430648, 2437344, 2479752, 2513511, 2519748, 2520672, 2541968, 2564289, 2594592, 2633202, 2639736, 2647008, 2651957, 2686398, 2705184, 2729727, 2730728, 2737504, 2789721, 2835756, 2859714, 2872584, 2879712, 2893044, 2930616, 2977884, 2978976, 3030808, 3072069, 3079692, 3093552, 3119688, 3134131, 3156048, 3171168, 3235232, 3240864, 3296943, 3306336, 3336333, 3351348, 3359664, 3403296, 3409659, 3419052, 3510936, 3519648, 3550554, 3567564, 3581864, 3639636, 3656016, 3719628, 3781008, 3812952, 3830112, 3857392, 3907488, 3949803, 3959604, 3970512, 4029597, 4057776, 4077216, 4096092, 4106256, 4159584, 4253634, 4289571, 4339566, 4395924, 4448444, 4468464, 4546212, 4558736, 4619538, 4679532, 4681248, 4734072, 4756752, 4852848, 4861296, 4925063, 4959504, 5027022, 5039496, 5083936, 5128578, 5266404, 5279472, 5303914, 5372796, 5459454, 5461456, 5579442, 5671512, 5719428, 5745168, 5786088, 5861232, 5955768, 6061616, 6144138, 6159384, 6187104, 6239376, 6268262, 6312096, 6509349, 6593886, 6672666, 6702696, 6719328, 6819318, 6838104, 6929307, 7021872, 7101108, 7135128, 7163728, 7279272, 7312032, 7439256, 7562016, 7625904, 7692867, 7714784, 7899606, 7919208, 7941024, 7955871, 8059194, 8115552, 8189181, 8192184, 8212512, 8507268, 8579142, 8679132, 8791848, 8896888, 8936928, 9092424, 9117472, 9216207, 9239076, 9359064, 9402393, 9468144, 9513504, 9705696, 9722592, 9850126, 9919008, 10008999, 10054044, 10078992, 10228977, 10257156, 10532808, 10558944, 10607828, 10745592, 10918908, 10922912, 11158884, 11343024, 11438856, 11490336, 11572176, 11722464, 11911536, 12088791, 12123232, 12288276, 12318768, 12478752, 12536524, 12868713, 13018698, 13187772, 13345332, 13405392, 13638636, 13676208, 13858614, 14043744, 14202216, 14270256, 14327456, 14558544, 14775189, 14878512, 15251808, 15385734, 15799212, 15838416, 15911742, 16118388, 16378362, 16384368, 17014536, 17158284, 17358264, 17583696, 17793776, 18184848, 18432414, 18478152, 18718128, 18804786, 18936288, 19528047, 19700252, 20017998, 20108088, 20157984, 20457954, 20514312, 21065616, 21215656, 21491184, 21837816, 22317768, 22686048, 22877712, 23078601, 23144352, 23823072, 23867613, 24177582, 24576552, 24637536, 25073048, 25737426, 26037396, 26375544, 26690664, 26810784, 27277272, 27352416, 27648621, 27717228, 28207179, 28404432, 28540512, 29117088, 29550378, 29757024, 30026997, 30686931, 30771468, 31598424, 31676832, 31823484, 32236776, 32756724, 32768736, 34029072, 34316568, 34475441, 34716528, 35167392, 35587552, 36266373, 36369696, 36864828, 36956304, 37436256, 37609572, 39056094, 39400504, 40035996, 40216176, 40915908, 41028624, 42131232, 42431312, 42982368, 43675632, 44325567, 44635536, 45755424, 46157202, 47735226, 48355164, 49153104, 50146096, 51474852, 52074792, 52751088, 53381328, 54554544, 55297242, 55434456, 56414358, 56808864, 59100756, 60053994, 61373862, 61542936, 63196848, 63646968, 64473552, 65513448, 68058144, 68633136, 68950882, 69433056, 71602839, 72532746, 73729656, 73912608, 75219144, 78112188, 78801008, 80071992, 80432352, 81831816, 82057248, 84621537, 84862624, 87351264, 88651134, 89271072, 90080991, 92314404, 95470452, 96710328, 98306208, 100292192, 102949704, 103426323, 104149584, 105502176, 106762656, 109109088, 110594484, 110868912, 112828716, 118201512, 120107988, 122747724, 123085872, 126393696, 127293936, 128947104, 131026896, 132976701, 137266272, 137901764, 143205678, 145065492, 147459312, 150438288, 156224376, 157602016, 160143984, 163663632, 169243074, 177302268, 180161982, 184628808, 190940904, 193420656, 205899408, 206852646, 208299168, 214808517, 221188968, 221737824, 225657432, 236403024, 240215976, 245495448, 246171744, 253864611, 254587872, 262053792, 265953402, 275803528, 286411356, 290130984, 294918624, 300876576, 310278969, 312448752, 320287968, 327327264, 338486148, 354604536, 360323964, 369257616, 381881808, 386841312, 398930103, 411798816, 413705292, 429617034, 442377936, 451314864, 472806048, 480431952, 490990896, 507729222, 531906804, 551607056, 572822712, 580261968, 620557938, 624897504, 676972296, 709209072, 720647928, 738515232, 763763616, 797860206, 827410584, 859234068, 884755872, 902629728, 930836907, 960863904, 981981792, 1015458444, 1063813608, 1103214112, 1145645424, 1160523936, 1241115876, 1353944592, 1418418144, 1441295856, 1595720412, 1654821168, 1718468136, 1861673814, 2030916888, 2127627216, 2291290848, 2482231752, 2707889184, 2792510721, 2882591712, 3191440824, 3309642336, 3436936272, 3723347628, 4061833776, 4255254432, 4964463504, 5585021442, 6382881648, 6873872544, 7446695256, 8123667552, 9928927008, 11170042884, 12765763296, 14893390512, 22340085768, 29786781024, 44680171536, 89360343072]

約数ペア:

[(1, 89360343072), (2, 44680171536), (3, 29786781024), (4, 22340085768), (6, 14893390512), (7, 12765763296), (8, 11170042884), (9, 9928927008), (11, 8123667552), (12, 7446695256), (13, 6873872544), (14, 6382881648), (16, 5585021442), (18, 4964463504), (21, 4255254432), (22, 4061833776), (24, 3723347628), (26, 3436936272), (27, 3309642336), (28, 3191440824), (31, 2882591712), (32, 2792510721), (33, 2707889184), (36, 2482231752), (39, 2291290848), (42, 2127627216), (44, 2030916888), (48, 1861673814), (52, 1718468136), (54, 1654821168), (56, 1595720412), (62, 1441295856), (63, 1418418144), (66, 1353944592), (72, 1241115876), (77, 1160523936), (78, 1145645424), (81, 1103214112), (84, 1063813608), (88, 1015458444), (91, 981981792), (93, 960863904), (96, 930836907), (99, 902629728), (101, 884755872), (104, 859234068), (108, 827410584), (112, 797860206), (117, 763763616), (121, 738515232), (124, 720647928), (126, 709209072), (132, 676972296), (143, 624897504), (144, 620557938), (154, 580261968), (156, 572822712), (162, 551607056), (168, 531906804), (176, 507729222), (182, 490990896), (186, 480431952), (189, 472806048), (198, 451314864), (202, 442377936), (208, 429617034), (216, 413705292), (217, 411798816), (224, 398930103), (231, 386841312), (234, 381881808), (242, 369257616), (248, 360323964), (252, 354604536), (264, 338486148), (273, 327327264), (279, 320287968), (286, 312448752), (288, 310278969), (297, 300876576), (303, 294918624), (308, 290130984), (312, 286411356), (324, 275803528), (336, 265953402), (341, 262053792), (351, 254587872), (352, 253864611), (363, 246171744), (364, 245495448), (372, 240215976), (378, 236403024), (396, 225657432), (403, 221737824), (404, 221188968), (416, 214808517), (429, 208299168), (432, 206852646), (434, 205899408), (462, 193420656), (468, 190940904), (484, 184628808), (496, 180161982), (504, 177302268), (528, 169243074), (546, 163663632), (558, 160143984), (567, 157602016), (572, 156224376), (594, 150438288), (606, 147459312), (616, 145065492), (624, 143205678), (648, 137901764), (651, 137266272), (672, 132976701), (682, 131026896), (693, 128947104), (702, 127293936), (707, 126393696), (726, 123085872), (728, 122747724), (744, 120107988), (756, 118201512), (792, 112828716), (806, 110868912), (808, 110594484), (819, 109109088), (837, 106762656), (847, 105502176), (858, 104149584), (864, 103426323), (868, 102949704), (891, 100292192), (909, 98306208), (924, 96710328), (936, 95470452), (968, 92314404), (992, 90080991), (1001, 89271072), (1008, 88651134), (1023, 87351264), (1053, 84862624), (1056, 84621537), (1089, 82057248), (1092, 81831816), (1111, 80432352), (1116, 80071992), (1134, 78801008), (1144, 78112188), (1188, 75219144), (1209, 73912608), (1212, 73729656), (1232, 72532746), (1248, 71602839), (1287, 69433056), (1296, 68950882), (1302, 68633136), (1313, 68058144), (1364, 65513448), (1386, 64473552), (1404, 63646968), (1414, 63196848), (1452, 61542936), (1456, 61373862), (1488, 60053994), (1512, 59100756), (1573, 56808864), (1584, 56414358), (1612, 55434456), (1616, 55297242), (1638, 54554544), (1674, 53381328), (1694, 52751088), (1716, 52074792), (1736, 51474852), (1782, 50146096), (1818, 49153104), (1848, 48355164), (1872, 47735226), (1936, 46157202), (1953, 45755424), (2002, 44635536), (2016, 44325567), (2046, 43675632), (2079, 42982368), (2106, 42431312), (2121, 42131232), (2178, 41028624), (2184, 40915908), (2222, 40216176), (2232, 40035996), (2268, 39400504), (2288, 39056094), (2376, 37609572), (2387, 37436256), (2418, 36956304), (2424, 36864828), (2457, 36369696), (2464, 36266373), (2511, 35587552), (2541, 35167392), (2574, 34716528), (2592, 34475441), (2604, 34316568), (2626, 34029072), (2727, 32768736), (2728, 32756724), (2772, 32236776), (2808, 31823484), (2821, 31676832), (2828, 31598424), (2904, 30771468), (2912, 30686931), (2976, 30026997), (3003, 29757024), (3024, 29550378), (3069, 29117088), (3131, 28540512), (3146, 28404432), (3168, 28207179), (3224, 27717228), (3232, 27648621), (3267, 27352416), (3276, 27277272), (3333, 26810784), (3348, 26690664), (3388, 26375544), (3432, 26037396), (3472, 25737426), (3564, 25073048), (3627, 24637536), (3636, 24576552), (3696, 24177582), (3744, 23867613), (3751, 23823072), (3861, 23144352), (3872, 23078601), (3906, 22877712), (3939, 22686048), (4004, 22317768), (4092, 21837816), (4158, 21491184), (4212, 21215656), (4242, 21065616), (4356, 20514312), (4368, 20457954), (4433, 20157984), (4444, 20108088), (4464, 20017998), (4536, 19700252), (4576, 19528047), (4719, 18936288), (4752, 18804786), (4774, 18718128), (4836, 18478152), (4848, 18432414), (4914, 18184848), (5022, 17793776), (5082, 17583696), (5148, 17358264), (5208, 17158284), (5252, 17014536), (5454, 16384368), (5456, 16378362), (5544, 16118388), (5616, 15911742), (5642, 15838416), (5656, 15799212), (5808, 15385734), (5859, 15251808), (6006, 14878512), (6048, 14775189), (6138, 14558544), (6237, 14327456), (6262, 14270256), (6292, 14202216), (6363, 14043744), (6448, 13858614), (6534, 13676208), (6552, 13638636), (6666, 13405392), (6696, 13345332), (6776, 13187772), (6864, 13018698), (6944, 12868713), (7128, 12536524), (7161, 12478752), (7254, 12318768), (7272, 12288276), (7371, 12123232), (7392, 12088791), (7502, 11911536), (7623, 11722464), (7722, 11572176), (7777, 11490336), (7812, 11438856), (7878, 11343024), (8008, 11158884), (8181, 10922912), (8184, 10918908), (8316, 10745592), (8424, 10607828), (8463, 10558944), (8484, 10532808), (8712, 10257156), (8736, 10228977), (8866, 10078992), (8888, 10054044), (8928, 10008999), (9009, 9919008), (9072, 9850126), (9191, 9722592), (9207, 9705696), (9393, 9513504), (9438, 9468144), (9504, 9402393), (9548, 9359064), (9672, 9239076), (9696, 9216207), (9801, 9117472), (9828, 9092424), (9999, 8936928), (10044, 8896888), (10164, 8791848), (10296, 8679132), (10416, 8579142), (10504, 8507268), (10881, 8212512), (10908, 8192184), (10912, 8189181), (11011, 8115552), (11088, 8059194), (11232, 7955871), (11253, 7941024), (11284, 7919208), (11312, 7899606), (11583, 7714784), (11616, 7692867), (11718, 7625904), (11817, 7562016), (12012, 7439256), (12221, 7312032), (12276, 7279272), (12474, 7163728), (12524, 7135128), (12584, 7101108), (12726, 7021872), (12896, 6929307), (13068, 6838104), (13104, 6819318), (13299, 6719328), (13332, 6702696), (13392, 6672666), (13552, 6593886), (13728, 6509349), (14157, 6312096), (14256, 6268262), (14322, 6239376), (14443, 6187104), (14508, 6159384), (14544, 6144138), (14742, 6061616), (15004, 5955768), (15246, 5861232), (15444, 5786088), (15554, 5745168), (15624, 5719428), (15756, 5671512), (16016, 5579442), (16362, 5461456), (16368, 5459454), (16632, 5372796), (16848, 5303914), (16926, 5279472), (16968, 5266404), (17424, 5128578), (17577, 5083936), (17732, 5039496), (17776, 5027022), (18018, 4959504), (18144, 4925063), (18382, 4861296), (18414, 4852848), (18786, 4756752), (18876, 4734072), (19089, 4681248), (19096, 4679532), (19344, 4619538), (19602, 4558736), (19656, 4546212), (19998, 4468464), (20088, 4448444), (20328, 4395924), (20592, 4339566), (20832, 4289571), (21008, 4253634), (21483, 4159584), (21762, 4106256), (21816, 4096092), (21917, 4077216), (22022, 4057776), (22176, 4029597), (22506, 3970512), (22568, 3959604), (22624, 3949803), (22869, 3907488), (23166, 3857392), (23331, 3830112), (23436, 3812952), (23634, 3781008), (24024, 3719628), (24442, 3656016), (24552, 3639636), (24948, 3581864), (25048, 3567564), (25168, 3550554), (25389, 3519648), (25452, 3510936), (26136, 3419052), (26208, 3409659), (26257, 3403296), (26598, 3359664), (26664, 3351348), (26784, 3336333), (27027, 3306336), (27104, 3296943), (27573, 3240864), (27621, 3235232), (28179, 3171168), (28314, 3156048), (28512, 3134131), (28644, 3119688), (28886, 3093552), (29016, 3079692), (29088, 3072069), (29484, 3030808), (29997, 2978976), (30008, 2977884), (30492, 2930616), (30888, 2893044), (31031, 2879712), (31108, 2872584), (31248, 2859714), (31512, 2835756), (32032, 2789721), (32643, 2737504), (32724, 2730728), (32736, 2729727), (33033, 2705184), (33264, 2686398), (33696, 2651957), (33759, 2647008), (33852, 2639736), (33936, 2633202), (34441, 2594592), (34848, 2564289), (35154, 2541968), (35451, 2520672), (35464, 2519748), (35552, 2513511), (36036, 2479752), (36663, 2437344), (36764, 2430648), (36828, 2426424), (37572, 2378376), (37752, 2367036), (38178, 2340624), (38192, 2339766), (38688, 2309769), (39204, 2279368), (39312, 2273106), (39897, 2239776), (39996, 2234232), (40176, 2224222), (40656, 2197962), (40703, 2195424), (41184, 2169783), (42016, 2126817), (42471, 2104032), (42966, 2079792), (43329, 2062368), (43524, 2053128), (43632, 2048046), (43834, 2038608), (44044, 2028888), (45012, 1985256), (45136, 1979802), (45738, 1953744), (46332, 1928696), (46662, 1915056), (46872, 1906476), (47268, 1890504), (48048, 1859814), (48763, 1832544), (48884, 1828008), (49104, 1819818), (49896, 1790932), (50096, 1783782), (50336, 1775277), (50778, 1759824), (50904, 1755468), (52272, 1709526), (52514, 1701648), (53196, 1679832), (53328, 1675674), (54054, 1653168), (55146, 1620432), (55242, 1617616), (56358, 1585584), (56628, 1578024), (57267, 1560416), (57288, 1559844), (57772, 1546776), (58032, 1539846), (58968, 1515404), (59994, 1489488), (60016, 1488942), (60984, 1465308), (61776, 1446522), (62062, 1439856), (62216, 1436292), (62496, 1429857), (63024, 1417878), (64449, 1386528), (65286, 1368752), (65448, 1365364), (65751, 1359072), (66066, 1352592), (66528, 1343199), (67518, 1323504), (67704, 1319868), (67872, 1316601), (68607, 1302496), (68882, 1297296), (69993, 1276704), (70308, 1270984), (70902, 1260336), (70928, 1259874), (72072, 1239876), (73326, 1218672), (73528, 1215324), (73656, 1213212), (75144, 1189188), (75504, 1183518), (76167, 1173216), (76356, 1170312), (76384, 1169883), (78408, 1139684), (78624, 1136553), (78771, 1134432), (79794, 1119888), (79992, 1117116), (80352, 1112111), (81081, 1102112), (81312, 1098981), (81406, 1097712), (82719, 1080288), (84537, 1057056), (84942, 1052016), (85547, 1044576), (85932, 1039896), (86658, 1031184), (87048, 1026564), (87264, 1024023), (87668, 1019304), (88088, 1014444), (89991, 992992), (90024, 992628), (90272, 989901), (91476, 976872), (92664, 964348), (93093, 959904), (93324, 957528), (93744, 953238), (94536, 945252), (96096, 929907), (97526, 916272), (97768, 914004), (98208, 909909), (99099, 901728), (99792, 895466), (100192, 891891), (101101, 883872), (101277, 882336), (101556, 879912), (101808, 877734), (103323, 864864), (104544, 854763), (105028, 850824), (106353, 840224), (106392, 839916), (106656, 837837), (108108, 826584), (109989, 812448), (110292, 810216), (110484, 808808), (112716, 792792), (113256, 789012), (114534, 780208), (114576, 779922), (115544, 773388), (116064, 769923), (117936, 757702), (119691, 746592), (119988, 744744), (120032, 744471), (121968, 732654), (122109, 731808), (123552, 723261), (124124, 719928), (124432, 718146), (126048, 708939), (127413, 701344), (128898, 693264), (129987, 687456), (130572, 684376), (130896, 682682), (131502, 679536), (132132, 676296), (135036, 661752), (135408, 659934), (137214, 651248), (137764, 648648), (139986, 638352), (140616, 635492), (141804, 630168), (141856, 629937), (144144, 619938), (146289, 610848), (146652, 609336), (147056, 607662), (147312, 606606), (150288, 594594), (151008, 591759), (152334, 586608), (152712, 585156), (156816, 569842), (157542, 567216), (158873, 562464), (159588, 559944), (159984, 558558), (162162, 551056), (162812, 548856), (165438, 540144), (169074, 528528), (169884, 526008), (171094, 522288), (171864, 519948), (173316, 515592), (174096, 513282), (175336, 509652), (176176, 507222), (179982, 496496), (180048, 496314), (182952, 488436), (185328, 482174), (186186, 479952), (186648, 478764), (187488, 476619), (189072, 472626), (193347, 462176), (195052, 458136), (195536, 457002), (197253, 453024), (198198, 450864), (199584, 447733), (202202, 441936), (202554, 441168), (203112, 439956), (203616, 438867), (206646, 432432), (209979, 425568), (210056, 425412), (212706, 420112), (212784, 419958), (216216, 413292), (219978, 406224), (220584, 405108), (220968, 404404), (225432, 396396), (226512, 394506), (228501, 391072), (229068, 390104), (229152, 389961), (231088, 386694), (235872, 378851), (236313, 378144), (239382, 373296), (239976, 372372), (241087, 370656), (243936, 366327), (244218, 365904), (248157, 360096), (248248, 359964), (248864, 359073), (253611, 352352), (254826, 350672), (256641, 348192), (257796, 346632), (259974, 343728), (261144, 342188), (261792, 341341), (263004, 339768), (264264, 338148), (270072, 330876), (270816, 329967), (274428, 325624), (275528, 324324), (279279, 319968), (279972, 319176), (281232, 317746), (283608, 315084), (284921, 313632), (288288, 309969), (292578, 305424), (293304, 304668), (294112, 303831), (294624, 303303), (297297, 300576)]