97609815072

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1$

素因数の和:187

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 47, 48, 53, 54, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 94, 96, 99, 106, 108, 112, 114, 124, 126, 132, 133, 141, 144, 152, 154, 159, 168, 171, 176, 186, 188, 189, 198, 209, 212, 216, 217, 224, 228, 231, 248, 252, 264, 266, 279, 282, 288, 297, 304, 308, 318, 329, 336, 341, 342, 352, 371, 372, 376, 378, 396, 399, 418, 423, 424, 432, 434, 456, 462, 477, 496, 504, 513, 517, 528, 532, 558, 564, 583, 589, 594, 608, 616, 627, 636, 651, 658, 672, 682, 684, 693, 742, 744, 752, 756, 792, 798, 836, 837, 846, 848, 864, 868, 893, 912, 924, 954, 987, 992, 1007, 1008, 1023, 1026, 1034, 1056, 1064, 1113, 1116, 1128, 1166, 1178, 1188, 1197, 1232, 1254, 1269, 1272, 1302, 1316, 1364, 1368, 1386, 1431, 1457, 1463, 1484, 1488, 1504, 1512, 1551, 1584, 1596, 1643, 1672, 1674, 1692, 1696, 1736, 1749, 1767, 1786, 1824, 1848, 1881, 1908, 1953, 1974, 2014, 2016, 2046, 2052, 2068, 2079, 2128, 2226, 2232, 2256, 2332, 2356, 2376, 2387, 2394, 2464, 2491, 2508, 2538, 2544, 2604, 2632, 2679, 2728, 2736, 2772, 2862, 2914, 2926, 2961, 2968, 2976, 3021, 3024, 3069, 3102, 3168, 3192, 3286, 3339, 3344, 3348, 3384, 3472, 3498, 3534, 3572, 3591, 3619, 3696, 3762, 3816, 3906, 3948, 4028, 4081, 4092, 4104, 4123, 4136, 4158, 4256, 4371, 4389, 4452, 4464, 4512, 4653, 4664, 4712, 4752, 4774, 4788, 4929, 4982, 5016, 5076, 5088, 5208, 5247, 5264, 5301, 5358, 5456, 5472, 5544, 5643, 5724, 5828, 5852, 5859, 5922, 5936, 6042, 6048, 6138, 6204, 6251, 6384, 6479, 6572, 6678, 6688, 6696, 6768, 6944, 6996, 7049, 7068, 7144, 7161, 7182, 7238, 7392, 7473, 7524, 7632, 7812, 7896, 8037, 8056, 8162, 8184, 8208, 8246, 8272, 8316, 8742, 8778, 8883, 8904, 8928, 9063, 9207, 9306, 9328, 9424, 9504, 9548, 9576, 9823, 9858, 9964, 10017, 10032, 10152, 10199, 10416, 10494, 10528, 10602, 10716, 10857, 10912, 11077, 11088, 11286, 11448, 11501, 11656, 11704, 11718, 11844, 11872, 12084, 12243, 12276, 12369, 12408, 12502, 12768, 12958, 13113, 13144, 13167, 13356, 13392, 13536, 13959, 13992, 14098, 14136, 14288, 14322, 14364, 14476, 14787, 14946, 15048, 15264, 15624, 15741, 15792, 15903, 16027, 16074, 16112, 16324, 16368, 16416, 16492, 16544, 16632, 17437, 17484, 17556, 17766, 17808, 18073, 18126, 18414, 18612, 18656, 18753, 18848, 19096, 19152, 19437, 19646, 19716, 19928, 20034, 20064, 20304, 20398, 20832, 20988, 21147, 21204, 21432, 21483, 21714, 22154, 22176, 22419, 22572, 22896, 23002, 23312, 23408, 23436, 23688, 24111, 24168, 24486, 24552, 24738, 24816, 25004, 25916, 26226, 26288, 26334, 26712, 26784, 27189, 27401, 27683, 27918, 27984, 28196, 28272, 28576, 28644, 28728, 28952, 29469, 29574, 29892, 30096, 30597, 31217, 31248, 31482, 31584, 31806, 32054, 32148, 32224, 32571, 32648, 32736, 32984, 33231, 33264, 34503, 34874, 34968, 35112, 35532, 35616, 36146, 36252, 36729, 36828, 37107, 37224, 37506, 38192, 38304, 38874, 39292, 39339, 39432, 39501, 39856, 40068, 40608, 40796, 41976, 42294, 42408, 42864, 42966, 43428, 44308, 44361, 44838, 45144, 45353, 45792, 46004, 46624, 46816, 46872, 47329, 47376, 48081, 48222, 48336, 48972, 49104, 49476, 49632, 50008, 51832, 52311, 52452, 52576, 52668, 53424, 54219, 54378, 54802, 55366, 55836, 55968, 56259, 56392, 56544, 57288, 57456, 57904, 58311, 58938, 59148, 59784, 60192, 61194, 62434, 62496, 62964, 63441, 63612, 64108, 64296, 64449, 65142, 65296, 65968, 66462, 66528, 67257, 68761, 69006, 69748, 69936, 70224, 71064, 72292, 72504, 73458, 73656, 74214, 74448, 75012, 76384, 77221, 77539, 77748, 78584, 78678, 78864, 79002, 79712, 80136, 81592, 82203, 83049, 83952, 84588, 84816, 85728, 85932, 86856, 88407, 88616, 88722, 89676, 90288, 90706, 91791, 92008, 93651, 93744, 94658, 94752, 96162, 96444, 96672, 97713, 97944, 98208, 98952, 99693, 100016, 103509, 103664, 104622, 104904, 105336, 106848, 108438, 108756, 109604, 110187, 110732, 111321, 111672, 112189, 112518, 112784, 114576, 114912, 115808, 116622, 117876, 118296, 119568, 122388, 124868, 125928, 126511, 126882, 127224, 128216, 128592, 128898, 130284, 130592, 131936, 132924, 134514, 136059, 137522, 138012, 139496, 139872, 140448, 141987, 142128, 144243, 144584, 145008, 146916, 147312, 148428, 148896, 150024, 154442, 155078, 155496, 156933, 157168, 157356, 157728, 158004, 160272, 162657, 163184, 164406, 166098, 167904, 168777, 169176, 169632, 171864, 173712, 174933, 176814, 177232, 177444, 179352, 180576, 181412, 183582, 184016, 187302, 187488, 189316, 190323, 191807, 192324, 192888, 193781, 195426, 195888, 197904, 199386, 200032, 206283, 207018, 207328, 209244, 209808, 210672, 216876, 217512, 218519, 219208, 220374, 221464, 222642, 223344, 224378, 225036, 225568, 229152, 231663, 232617, 233244, 235752, 236592, 239136, 244776, 246609, 249147, 249736, 251856, 253022, 253764, 254448, 256432, 257184, 257796, 260568, 265221, 265848, 269028, 272118, 275044, 275373, 276024, 278992, 280953, 283974, 284256, 288486, 289168, 290016, 293832, 294624, 296856, 299079, 300048, 304513, 308884, 310156, 310527, 310992, 313866, 314336, 314712, 316008, 320544, 325314, 326368, 328812, 331303, 332196, 336567, 337554, 338352, 343387, 343728, 347424, 349866, 353628, 354464, 354888, 358704, 362824, 367164, 368032, 374604, 378632, 379533, 380646, 383614, 384648, 385776, 387562, 390852, 391776, 395808, 398772, 408177, 412566, 414036, 418488, 419616, 421344, 425961, 432729, 433752, 435024, 437038, 438416, 440748, 442928, 445284, 446688, 448756, 450072, 463326, 465234, 466488, 470799, 471504, 473184, 487971, 489552, 493218, 498294, 499472, 503712, 506044, 507528, 508896, 512864, 515592, 520619, 521136, 530442, 531696, 538056, 540547, 544236, 550088, 550746, 552048, 557984, 561906, 567948, 575421, 576972, 578336, 581343, 587664, 593712, 598158, 600096, 609026, 617768, 618849, 620312, 621054, 621984, 627732, 629424, 632016, 650628, 655557, 657624, 662606, 664392, 673134, 675108, 676704, 686774, 687456, 694989, 697851, 699732, 707256, 709776, 717408, 725648, 734328, 739827, 747441, 749208, 757264, 759066, 761292, 767228, 769296, 771552, 775124, 781704, 797544, 816354, 825132, 828072, 836976, 842859, 849431, 851922, 865458, 867504, 870048, 874076, 876832, 881496, 885856, 890568, 897512, 900144, 913539, 926652, 930468, 932976, 941598, 943008, 975942, 979104, 986436, 993909, 996588, 998944, 1009701, 1012088, 1015056, 1030161, 1031184, 1041238, 1042272, 1060884, 1063392, 1076112, 1081094, 1088472, 1100176, 1101492, 1104096, 1123812, 1135896, 1138599, 1150842, 1153944, 1162686, 1175328, 1187424, 1196316, 1218052, 1224531, 1235536, 1237698, 1240624, 1242108, 1255464, 1258848, 1264032, 1277883, 1301256, 1311114, 1315248, 1325212, 1328784, 1346268, 1350216, 1373548, 1389978, 1395702, 1399464, 1414512, 1419552, 1451296, 1467199, 1468656, 1479654, 1494882, 1498416, 1514528, 1518132, 1522584, 1534456, 1538592, 1550248, 1561857, 1563408, 1595088, 1621641, 1632708, 1650264, 1656144, 1673952, 1685718, 1698862, 1703844, 1726263, 1730916, 1735008, 1744029, 1748152, 1762992, 1781136, 1795024, 1800288, 1827078, 1853304, 1856547, 1860936, 1865952, 1883196, 1951884, 1966671, 1972872, 1987818, 1993176, 2019402, 2024176, 2030112, 2060322, 2062368, 2082476, 2084967, 2093553, 2121768, 2131591, 2152224, 2162188, 2176944, 2200352, 2202984, 2247624, 2271792, 2277198, 2301684, 2307888, 2325372, 2392632, 2403709, 2436104, 2449062, 2471072, 2475396, 2481248, 2484216, 2510928, 2548293, 2555766, 2602512, 2622228, 2630496, 2650424, 2657568, 2692536, 2700432, 2740617, 2747096, 2779956, 2791404, 2798928, 2829024, 2934398, 2937312, 2959308, 2981727, 2989764, 2996832, 3029103, 3036264, 3045168, 3068912, 3090483, 3100496, 3123714, 3126816, 3190176, 3243282, 3265416, 3300528, 3312288, 3371436, 3397724, 3407688, 3415797, 3452526, 3461832, 3488058, 3496304, 3525984, 3562272, 3590048, 3644333, 3654156, 3706608, 3713094, 3721872, 3766392, 3903768, 3933342, 3945744, 3975636, 3986352, 4038804, 4048352, 4120644, 4164952, 4169934, 4187106, 4243536, 4263182, 4324376, 4353888, 4401597, 4405968, 4495248, 4543584, 4554396, 4603368, 4615776, 4650744, 4685571, 4785264, 4807418, 4864923, 4872208, 4898124, 4950792, 4968432, 5021856, 5096586, 5111532, 5178789, 5205024, 5232087, 5244456, 5300848, 5385072, 5400864, 5481234, 5494192, 5559912, 5582808, 5597856, 5868796, 5900013, 5918616, 5946017, 5963454, 5979528, 6058206, 6072528, 6090336, 6137824, 6180966, 6200992, 6247428, 6394773, 6486564, 6530832, 6601056, 6742872, 6795448, 6815376, 6831594, 6905052, 6923664, 6976116, 6992608, 7211127, 7288666, 7308312, 7413216, 7426188, 7443744, 7532784, 7644879, 7807536, 7866684, 7891488, 7951272, 7972704, 8077608, 8221851, 8241288, 8329904, 8339868, 8374212, 8487072, 8526364, 8648752, 8803194, 8811936, 8945181, 8990496, 9108792, 9206736, 9271449, 9301488, 9371142, 9570528, 9614836, 9729846, 9744416, 9796248, 9901584, 9936864, 10193172, 10223064, 10270393, 10357578, 10464174, 10488912, 10601696, 10770144, 10932999, 10962468, 10988384, 11119824, 11165616, 11737592, 11800026, 11837232, 11892034, 11926908, 11959056, 12116412, 12145056, 12361932, 12494856, 12789546, 12973128, 13061664, 13204791, 13485744, 13590896, 13630752, 13663188, 13810104, 13847328, 13952232, 14056713, 14422254, 14577332, 14594769, 14616624, 14852376, 15065568, 15289758, 15615072, 15733368, 15902544, 16139189, 16155216, 16443702, 16482576, 16659808, 16679736, 16748424, 17052728, 17297504, 17606388, 17838051, 17890362, 18217584, 18413472, 18542898, 18602976, 18742284, 19184319, 19229672, 19459692, 19592496, 19803168, 20386344, 20446128, 20540786, 20715156, 20928348, 20977824, 21633381, 21865998, 21924936, 22239648, 22331232, 22934637, 23475184, 23600052, 23674464, 23784068, 23853816, 23918112, 24232824, 24723864, 24989712, 25579092, 25946256, 26409582, 26971488, 27181792, 27326376, 27620208, 27904464, 28113426, 28844508, 29154664, 29189538, 29233248, 29704752, 30579516, 30811179, 31466736, 31805088, 32278378, 32310432, 32798997, 32887404, 32965152, 33359472, 33496848, 34105456, 35212776, 35676102, 35780724, 36435168, 37085796, 37484568, 38368638, 38459344, 38919384, 39184992, 39614373, 40772688, 40892256, 41081572, 41430312, 41856696, 43266762, 43731996, 43849872, 45869274, 46950368, 47200104, 47568136, 47707632, 48417567, 48465648, 49447728, 49979424, 51158184, 51892512, 52819164, 53514153, 54652752, 55240416, 55808928, 56226852, 57552957, 57689016, 58309328, 58379076, 59409504, 61159032, 61622358, 62933472, 64556756, 64900143, 65597994, 65774808, 66718944, 66993696, 68210912, 70425552, 71352204, 71561448, 74171592, 74969136, 76737276, 76918688, 77838768, 79228746, 81545376, 82163144, 82860624, 83713392, 86533524, 87463992, 87699744, 91738548, 92433537, 94400208, 95136272, 95415264, 96835134, 96931296, 98396991, 98895456, 102316368, 105638328, 107028306, 109305504, 112453704, 112974323, 115105914, 115378032, 116618656, 116758152, 122318064, 123244716, 129113512, 129800286, 131195988, 131549616, 140851104, 142704408, 143122896, 145252701, 148343184, 149938272, 153474552, 155677536, 158457492, 160542459, 164326288, 165721248, 167426784, 173067048, 174927984, 183477096, 184867074, 188800416, 190272544, 193670268, 196793982, 204632736, 211276656, 214056612, 224907408, 225948646, 230211828, 230756064, 233516304, 244636128, 246489432, 258227024, 259600572, 262391976, 263099232, 277300611, 285408816, 286245792, 290505402, 296686368, 306949104, 316914984, 321084918, 328652576, 338922969, 346134096, 349855968, 366954192, 369734148, 387340536, 393587964, 422553312, 428113224, 435758103, 449814816, 451897292, 460423656, 467032608, 492978864, 516454048, 519201144, 524783952, 554601222, 570817632, 581010804, 613898208, 633829968, 642169836, 677845938, 692268192, 733908384, 739468296, 774681072, 787175928, 856226448, 871516206, 903794584, 920847312, 985957728, 1016768907, 1038402288, 1049567904, 1109202444, 1162021608, 1267659936, 1284339672, 1355691876, 1478936592, 1549362144, 1574351856, 1712452896, 1743032412, 1807589168, 1841694624, 2033537814, 2076804576, 2218404888, 2324043216, 2568679344, 2711383752, 2957873184, 3050306721, 3148703712, 3486064824, 3615178336, 4067075628, 4436809776, 4648086432, 5137358688, 5422767504, 6100613442, 6972129648, 8134151256, 8873619552, 10845535008, 12201226884, 13944259296, 16268302512, 24402453768, 32536605024, 48804907536, 97609815072]

約数ペア:

[(1, 97609815072), (2, 48804907536), (3, 32536605024), (4, 24402453768), (6, 16268302512), (7, 13944259296), (8, 12201226884), (9, 10845535008), (11, 8873619552), (12, 8134151256), (14, 6972129648), (16, 6100613442), (18, 5422767504), (19, 5137358688), (21, 4648086432), (22, 4436809776), (24, 4067075628), (27, 3615178336), (28, 3486064824), (31, 3148703712), (32, 3050306721), (33, 2957873184), (36, 2711383752), (38, 2568679344), (42, 2324043216), (44, 2218404888), (47, 2076804576), (48, 2033537814), (53, 1841694624), (54, 1807589168), (56, 1743032412), (57, 1712452896), (62, 1574351856), (63, 1549362144), (66, 1478936592), (72, 1355691876), (76, 1284339672), (77, 1267659936), (84, 1162021608), (88, 1109202444), (93, 1049567904), (94, 1038402288), (96, 1016768907), (99, 985957728), (106, 920847312), (108, 903794584), (112, 871516206), (114, 856226448), (124, 787175928), (126, 774681072), (132, 739468296), (133, 733908384), (141, 692268192), (144, 677845938), (152, 642169836), (154, 633829968), (159, 613898208), (168, 581010804), (171, 570817632), (176, 554601222), (186, 524783952), (188, 519201144), (189, 516454048), (198, 492978864), (209, 467032608), (212, 460423656), (216, 451897292), (217, 449814816), (224, 435758103), (228, 428113224), (231, 422553312), (248, 393587964), (252, 387340536), (264, 369734148), (266, 366954192), (279, 349855968), (282, 346134096), (288, 338922969), (297, 328652576), (304, 321084918), (308, 316914984), (318, 306949104), (329, 296686368), (336, 290505402), (341, 286245792), (342, 285408816), (352, 277300611), (371, 263099232), (372, 262391976), (376, 259600572), (378, 258227024), (396, 246489432), (399, 244636128), (418, 233516304), (423, 230756064), (424, 230211828), (432, 225948646), (434, 224907408), (456, 214056612), (462, 211276656), (477, 204632736), (496, 196793982), (504, 193670268), (513, 190272544), (517, 188800416), (528, 184867074), (532, 183477096), (558, 174927984), (564, 173067048), (583, 167426784), (589, 165721248), (594, 164326288), (608, 160542459), (616, 158457492), (627, 155677536), (636, 153474552), (651, 149938272), (658, 148343184), (672, 145252701), (682, 143122896), (684, 142704408), (693, 140851104), (742, 131549616), (744, 131195988), (752, 129800286), (756, 129113512), (792, 123244716), (798, 122318064), (836, 116758152), (837, 116618656), (846, 115378032), (848, 115105914), (864, 112974323), (868, 112453704), (893, 109305504), (912, 107028306), (924, 105638328), (954, 102316368), (987, 98895456), (992, 98396991), (1007, 96931296), (1008, 96835134), (1023, 95415264), (1026, 95136272), (1034, 94400208), (1056, 92433537), (1064, 91738548), (1113, 87699744), (1116, 87463992), (1128, 86533524), (1166, 83713392), (1178, 82860624), (1188, 82163144), (1197, 81545376), (1232, 79228746), (1254, 77838768), (1269, 76918688), (1272, 76737276), (1302, 74969136), (1316, 74171592), (1364, 71561448), (1368, 71352204), (1386, 70425552), (1431, 68210912), (1457, 66993696), (1463, 66718944), (1484, 65774808), (1488, 65597994), (1504, 64900143), (1512, 64556756), (1551, 62933472), (1584, 61622358), (1596, 61159032), (1643, 59409504), (1672, 58379076), (1674, 58309328), (1692, 57689016), (1696, 57552957), (1736, 56226852), (1749, 55808928), (1767, 55240416), (1786, 54652752), (1824, 53514153), (1848, 52819164), (1881, 51892512), (1908, 51158184), (1953, 49979424), (1974, 49447728), (2014, 48465648), (2016, 48417567), (2046, 47707632), (2052, 47568136), (2068, 47200104), (2079, 46950368), (2128, 45869274), (2226, 43849872), (2232, 43731996), (2256, 43266762), (2332, 41856696), (2356, 41430312), (2376, 41081572), (2387, 40892256), (2394, 40772688), (2464, 39614373), (2491, 39184992), (2508, 38919384), (2538, 38459344), (2544, 38368638), (2604, 37484568), (2632, 37085796), (2679, 36435168), (2728, 35780724), (2736, 35676102), (2772, 35212776), (2862, 34105456), (2914, 33496848), (2926, 33359472), (2961, 32965152), (2968, 32887404), (2976, 32798997), (3021, 32310432), (3024, 32278378), (3069, 31805088), (3102, 31466736), (3168, 30811179), (3192, 30579516), (3286, 29704752), (3339, 29233248), (3344, 29189538), (3348, 29154664), (3384, 28844508), (3472, 28113426), (3498, 27904464), (3534, 27620208), (3572, 27326376), (3591, 27181792), (3619, 26971488), (3696, 26409582), (3762, 25946256), (3816, 25579092), (3906, 24989712), (3948, 24723864), (4028, 24232824), (4081, 23918112), (4092, 23853816), (4104, 23784068), (4123, 23674464), (4136, 23600052), (4158, 23475184), (4256, 22934637), (4371, 22331232), (4389, 22239648), (4452, 21924936), (4464, 21865998), (4512, 21633381), (4653, 20977824), (4664, 20928348), (4712, 20715156), (4752, 20540786), (4774, 20446128), (4788, 20386344), (4929, 19803168), (4982, 19592496), (5016, 19459692), (5076, 19229672), (5088, 19184319), (5208, 18742284), (5247, 18602976), (5264, 18542898), (5301, 18413472), (5358, 18217584), (5456, 17890362), (5472, 17838051), (5544, 17606388), (5643, 17297504), (5724, 17052728), (5828, 16748424), (5852, 16679736), (5859, 16659808), (5922, 16482576), (5936, 16443702), (6042, 16155216), (6048, 16139189), (6138, 15902544), (6204, 15733368), (6251, 15615072), (6384, 15289758), (6479, 15065568), (6572, 14852376), (6678, 14616624), (6688, 14594769), (6696, 14577332), (6768, 14422254), (6944, 14056713), (6996, 13952232), (7049, 13847328), (7068, 13810104), (7144, 13663188), (7161, 13630752), (7182, 13590896), (7238, 13485744), (7392, 13204791), (7473, 13061664), (7524, 12973128), (7632, 12789546), (7812, 12494856), (7896, 12361932), (8037, 12145056), (8056, 12116412), (8162, 11959056), (8184, 11926908), (8208, 11892034), (8246, 11837232), (8272, 11800026), (8316, 11737592), (8742, 11165616), (8778, 11119824), (8883, 10988384), (8904, 10962468), (8928, 10932999), (9063, 10770144), (9207, 10601696), (9306, 10488912), (9328, 10464174), (9424, 10357578), (9504, 10270393), (9548, 10223064), (9576, 10193172), (9823, 9936864), (9858, 9901584), (9964, 9796248), (10017, 9744416), (10032, 9729846), (10152, 9614836), (10199, 9570528), (10416, 9371142), (10494, 9301488), (10528, 9271449), (10602, 9206736), (10716, 9108792), (10857, 8990496), (10912, 8945181), (11077, 8811936), (11088, 8803194), (11286, 8648752), (11448, 8526364), (11501, 8487072), (11656, 8374212), (11704, 8339868), (11718, 8329904), (11844, 8241288), (11872, 8221851), (12084, 8077608), (12243, 7972704), (12276, 7951272), (12369, 7891488), (12408, 7866684), (12502, 7807536), (12768, 7644879), (12958, 7532784), (13113, 7443744), (13144, 7426188), (13167, 7413216), (13356, 7308312), (13392, 7288666), (13536, 7211127), (13959, 6992608), (13992, 6976116), (14098, 6923664), (14136, 6905052), (14288, 6831594), (14322, 6815376), (14364, 6795448), (14476, 6742872), (14787, 6601056), (14946, 6530832), (15048, 6486564), (15264, 6394773), (15624, 6247428), (15741, 6200992), (15792, 6180966), (15903, 6137824), (16027, 6090336), (16074, 6072528), (16112, 6058206), (16324, 5979528), (16368, 5963454), (16416, 5946017), (16492, 5918616), (16544, 5900013), (16632, 5868796), (17437, 5597856), (17484, 5582808), (17556, 5559912), (17766, 5494192), (17808, 5481234), (18073, 5400864), (18126, 5385072), (18414, 5300848), (18612, 5244456), (18656, 5232087), (18753, 5205024), (18848, 5178789), (19096, 5111532), (19152, 5096586), (19437, 5021856), (19646, 4968432), (19716, 4950792), (19928, 4898124), (20034, 4872208), (20064, 4864923), (20304, 4807418), (20398, 4785264), (20832, 4685571), (20988, 4650744), (21147, 4615776), (21204, 4603368), (21432, 4554396), (21483, 4543584), (21714, 4495248), (22154, 4405968), (22176, 4401597), (22419, 4353888), (22572, 4324376), (22896, 4263182), (23002, 4243536), (23312, 4187106), (23408, 4169934), (23436, 4164952), (23688, 4120644), (24111, 4048352), (24168, 4038804), (24486, 3986352), (24552, 3975636), (24738, 3945744), (24816, 3933342), (25004, 3903768), (25916, 3766392), (26226, 3721872), (26288, 3713094), (26334, 3706608), (26712, 3654156), (26784, 3644333), (27189, 3590048), (27401, 3562272), (27683, 3525984), (27918, 3496304), (27984, 3488058), (28196, 3461832), (28272, 3452526), (28576, 3415797), (28644, 3407688), (28728, 3397724), (28952, 3371436), (29469, 3312288), (29574, 3300528), (29892, 3265416), (30096, 3243282), (30597, 3190176), (31217, 3126816), (31248, 3123714), (31482, 3100496), (31584, 3090483), (31806, 3068912), (32054, 3045168), (32148, 3036264), (32224, 3029103), (32571, 2996832), (32648, 2989764), (32736, 2981727), (32984, 2959308), (33231, 2937312), (33264, 2934398), (34503, 2829024), (34874, 2798928), (34968, 2791404), (35112, 2779956), (35532, 2747096), (35616, 2740617), (36146, 2700432), (36252, 2692536), (36729, 2657568), (36828, 2650424), (37107, 2630496), (37224, 2622228), (37506, 2602512), (38192, 2555766), (38304, 2548293), (38874, 2510928), (39292, 2484216), (39339, 2481248), (39432, 2475396), (39501, 2471072), (39856, 2449062), (40068, 2436104), (40608, 2403709), (40796, 2392632), (41976, 2325372), (42294, 2307888), (42408, 2301684), (42864, 2277198), (42966, 2271792), (43428, 2247624), (44308, 2202984), (44361, 2200352), (44838, 2176944), (45144, 2162188), (45353, 2152224), (45792, 2131591), (46004, 2121768), (46624, 2093553), (46816, 2084967), (46872, 2082476), (47329, 2062368), (47376, 2060322), (48081, 2030112), (48222, 2024176), (48336, 2019402), (48972, 1993176), (49104, 1987818), (49476, 1972872), (49632, 1966671), (50008, 1951884), (51832, 1883196), (52311, 1865952), (52452, 1860936), (52576, 1856547), (52668, 1853304), (53424, 1827078), (54219, 1800288), (54378, 1795024), (54802, 1781136), (55366, 1762992), (55836, 1748152), (55968, 1744029), (56259, 1735008), (56392, 1730916), (56544, 1726263), (57288, 1703844), (57456, 1698862), (57904, 1685718), (58311, 1673952), (58938, 1656144), (59148, 1650264), (59784, 1632708), (60192, 1621641), (61194, 1595088), (62434, 1563408), (62496, 1561857), (62964, 1550248), (63441, 1538592), (63612, 1534456), (64108, 1522584), (64296, 1518132), (64449, 1514528), (65142, 1498416), (65296, 1494882), (65968, 1479654), (66462, 1468656), (66528, 1467199), (67257, 1451296), (68761, 1419552), (69006, 1414512), (69748, 1399464), (69936, 1395702), (70224, 1389978), (71064, 1373548), (72292, 1350216), (72504, 1346268), (73458, 1328784), (73656, 1325212), (74214, 1315248), (74448, 1311114), (75012, 1301256), (76384, 1277883), (77221, 1264032), (77539, 1258848), (77748, 1255464), (78584, 1242108), (78678, 1240624), (78864, 1237698), (79002, 1235536), (79712, 1224531), (80136, 1218052), (81592, 1196316), (82203, 1187424), (83049, 1175328), (83952, 1162686), (84588, 1153944), (84816, 1150842), (85728, 1138599), (85932, 1135896), (86856, 1123812), (88407, 1104096), (88616, 1101492), (88722, 1100176), (89676, 1088472), (90288, 1081094), (90706, 1076112), (91791, 1063392), (92008, 1060884), (93651, 1042272), (93744, 1041238), (94658, 1031184), (94752, 1030161), (96162, 1015056), (96444, 1012088), (96672, 1009701), (97713, 998944), (97944, 996588), (98208, 993909), (98952, 986436), (99693, 979104), (100016, 975942), (103509, 943008), (103664, 941598), (104622, 932976), (104904, 930468), (105336, 926652), (106848, 913539), (108438, 900144), (108756, 897512), (109604, 890568), (110187, 885856), (110732, 881496), (111321, 876832), (111672, 874076), (112189, 870048), (112518, 867504), (112784, 865458), (114576, 851922), (114912, 849431), (115808, 842859), (116622, 836976), (117876, 828072), (118296, 825132), (119568, 816354), (122388, 797544), (124868, 781704), (125928, 775124), (126511, 771552), (126882, 769296), (127224, 767228), (128216, 761292), (128592, 759066), (128898, 757264), (130284, 749208), (130592, 747441), (131936, 739827), (132924, 734328), (134514, 725648), (136059, 717408), (137522, 709776), (138012, 707256), (139496, 699732), (139872, 697851), (140448, 694989), (141987, 687456), (142128, 686774), (144243, 676704), (144584, 675108), (145008, 673134), (146916, 664392), (147312, 662606), (148428, 657624), (148896, 655557), (150024, 650628), (154442, 632016), (155078, 629424), (155496, 627732), (156933, 621984), (157168, 621054), (157356, 620312), (157728, 618849), (158004, 617768), (160272, 609026), (162657, 600096), (163184, 598158), (164406, 593712), (166098, 587664), (167904, 581343), (168777, 578336), (169176, 576972), (169632, 575421), (171864, 567948), (173712, 561906), (174933, 557984), (176814, 552048), (177232, 550746), (177444, 550088), (179352, 544236), (180576, 540547), (181412, 538056), (183582, 531696), (184016, 530442), (187302, 521136), (187488, 520619), (189316, 515592), (190323, 512864), (191807, 508896), (192324, 507528), (192888, 506044), (193781, 503712), (195426, 499472), (195888, 498294), (197904, 493218), (199386, 489552), (200032, 487971), (206283, 473184), (207018, 471504), (207328, 470799), (209244, 466488), (209808, 465234), (210672, 463326), (216876, 450072), (217512, 448756), (218519, 446688), (219208, 445284), (220374, 442928), (221464, 440748), (222642, 438416), (223344, 437038), (224378, 435024), (225036, 433752), (225568, 432729), (229152, 425961), (231663, 421344), (232617, 419616), (233244, 418488), (235752, 414036), (236592, 412566), (239136, 408177), (244776, 398772), (246609, 395808), (249147, 391776), (249736, 390852), (251856, 387562), (253022, 385776), (253764, 384648), (254448, 383614), (256432, 380646), (257184, 379533), (257796, 378632), (260568, 374604), (265221, 368032), (265848, 367164), (269028, 362824), (272118, 358704), (275044, 354888), (275373, 354464), (276024, 353628), (278992, 349866), (280953, 347424), (283974, 343728), (284256, 343387), (288486, 338352), (289168, 337554), (290016, 336567), (293832, 332196), (294624, 331303), (296856, 328812), (299079, 326368), (300048, 325314), (304513, 320544), (308884, 316008), (310156, 314712), (310527, 314336), (310992, 313866)]