110943600768

素因数分解:

$2^7\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:210

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 47, 48, 52, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 94, 96, 99, 104, 112, 117, 126, 128, 132, 138, 141, 143, 144, 154, 156, 161, 168, 176, 178, 182, 184, 188, 192, 198, 207, 208, 224, 231, 234, 252, 253, 264, 267, 273, 276, 282, 286, 288, 299, 308, 312, 322, 329, 336, 352, 356, 364, 368, 376, 384, 396, 414, 416, 423, 429, 448, 462, 468, 483, 504, 506, 517, 528, 534, 546, 552, 564, 572, 576, 598, 611, 616, 623, 624, 644, 658, 672, 693, 704, 712, 728, 736, 752, 759, 792, 801, 819, 828, 832, 846, 858, 896, 897, 924, 936, 966, 979, 987, 1001, 1008, 1012, 1034, 1056, 1068, 1081, 1092, 1104, 1128, 1144, 1152, 1157, 1196, 1222, 1232, 1246, 1248, 1287, 1288, 1316, 1344, 1386, 1408, 1424, 1449, 1456, 1472, 1504, 1518, 1551, 1584, 1602, 1638, 1656, 1664, 1692, 1716, 1771, 1794, 1833, 1848, 1869, 1872, 1932, 1958, 1974, 2002, 2016, 2024, 2047, 2068, 2093, 2112, 2136, 2162, 2184, 2208, 2256, 2277, 2288, 2314, 2392, 2444, 2464, 2492, 2496, 2574, 2576, 2632, 2688, 2691, 2772, 2848, 2898, 2912, 2937, 2944, 2961, 3003, 3008, 3036, 3102, 3168, 3204, 3243, 3276, 3289, 3312, 3384, 3432, 3471, 3542, 3588, 3619, 3666, 3696, 3738, 3744, 3864, 3916, 3948, 4004, 4032, 4048, 4094, 4136, 4183, 4186, 4224, 4272, 4277, 4324, 4368, 4416, 4512, 4554, 4576, 4628, 4653, 4784, 4888, 4928, 4984, 4992, 5148, 5152, 5264, 5313, 5382, 5499, 5544, 5607, 5696, 5796, 5824, 5874, 5922, 6006, 6016, 6072, 6141, 6204, 6279, 6336, 6408, 6486, 6552, 6578, 6624, 6721, 6768, 6853, 6864, 6942, 7084, 7176, 7238, 7332, 7392, 7476, 7488, 7567, 7728, 7832, 7896, 8008, 8064, 8096, 8099, 8188, 8272, 8366, 8372, 8544, 8554, 8648, 8736, 8811, 8832, 9009, 9024, 9108, 9152, 9256, 9306, 9568, 9729, 9776, 9856, 9867, 9968, 10296, 10304, 10413, 10528, 10626, 10764, 10857, 10998, 11088, 11214, 11392, 11592, 11648, 11748, 11844, 11891, 12012, 12144, 12282, 12408, 12549, 12558, 12672, 12727, 12816, 12831, 12972, 13104, 13156, 13248, 13442, 13536, 13706, 13728, 13884, 14053, 14168, 14329, 14352, 14476, 14664, 14784, 14952, 14976, 15134, 15456, 15664, 15792, 15939, 16016, 16192, 16198, 16376, 16544, 16732, 16744, 17088, 17108, 17296, 17472, 17622, 18018, 18048, 18216, 18304, 18423, 18512, 18612, 18837, 19136, 19458, 19552, 19734, 19936, 20163, 20559, 20592, 20608, 20826, 21056, 21252, 21528, 21714, 21996, 22176, 22428, 22517, 22701, 23023, 23184, 23496, 23688, 23782, 24024, 24288, 24297, 24564, 24816, 25098, 25116, 25454, 25632, 25662, 25944, 26208, 26312, 26496, 26611, 26884, 27072, 27412, 27456, 27768, 28106, 28336, 28658, 28704, 28952, 29281, 29328, 29568, 29601, 29904, 30268, 30912, 31328, 31584, 31878, 32032, 32384, 32396, 32571, 32752, 33088, 33464, 33488, 34176, 34216, 34592, 34944, 35244, 35673, 36036, 36432, 36846, 37024, 37224, 37647, 37674, 38181, 38272, 38493, 38916, 39104, 39468, 39872, 40326, 41118, 41184, 41652, 42112, 42159, 42504, 42987, 43056, 43428, 43992, 44352, 44856, 45034, 45402, 46013, 46046, 46368, 46992, 47047, 47376, 47564, 48048, 48576, 48594, 49128, 49632, 50196, 50232, 50908, 51264, 51324, 51888, 52416, 52624, 53222, 53768, 54144, 54379, 54824, 54912, 55536, 56212, 56672, 57316, 57408, 57904, 58562, 58656, 59202, 59808, 60489, 60536, 61677, 61824, 62656, 63168, 63756, 64064, 64792, 65142, 65504, 66176, 66928, 66976, 67551, 68103, 68432, 69069, 69184, 70488, 71346, 72072, 72864, 72891, 73692, 74048, 74448, 75294, 75348, 76362, 76986, 77832, 78208, 78936, 79744, 79833, 80652, 82236, 82368, 83237, 83304, 84318, 85008, 85974, 86112, 86856, 87843, 87984, 88704, 89089, 89712, 90068, 90804, 92026, 92092, 92736, 93984, 94094, 94752, 95128, 96096, 96209, 97152, 97188, 98256, 98371, 99264, 100392, 100464, 101816, 102528, 102648, 103776, 104832, 105248, 106444, 107019, 107536, 108758, 109648, 111072, 112424, 113344, 114543, 114632, 114816, 115808, 117124, 117312, 118404, 119616, 120978, 121072, 123354, 125312, 126336, 126477, 127512, 128128, 128961, 129584, 130284, 131008, 133856, 133952, 135102, 136206, 136864, 138039, 138138, 138368, 140976, 141141, 142692, 144144, 145728, 145782, 147384, 148096, 148896, 150588, 150696, 152724, 153972, 154583, 155664, 157619, 157872, 159666, 161304, 163137, 164472, 164736, 166474, 166608, 168636, 170016, 171948, 172224, 173712, 175686, 175968, 178178, 179424, 180136, 181608, 184052, 184184, 185472, 186277, 187968, 188188, 189504, 190256, 192192, 192418, 194376, 196512, 196742, 198528, 200784, 200928, 202653, 203632, 205296, 207207, 207552, 210496, 212888, 214038, 215072, 217516, 219296, 222144, 224848, 226688, 229086, 229264, 231616, 234248, 234624, 236808, 239232, 239499, 241956, 242144, 246708, 249711, 252954, 255024, 257922, 259168, 260568, 262016, 263529, 267267, 267712, 267904, 270204, 272412, 273728, 276078, 276276, 281952, 282282, 285384, 288288, 288627, 291456, 291564, 292721, 294768, 295113, 297792, 301176, 301392, 305448, 307944, 309166, 311328, 315238, 315744, 319332, 322091, 322608, 326274, 328944, 332948, 333216, 337272, 340032, 343896, 344448, 347424, 351372, 351936, 356356, 358848, 360272, 363216, 368104, 368368, 372554, 375936, 376376, 379008, 380512, 380653, 384384, 384836, 388752, 393024, 393484, 401568, 401856, 405306, 407264, 410592, 414117, 414414, 415104, 420992, 423423, 425776, 428076, 430144, 435032, 438592, 444288, 449696, 458172, 458528, 463232, 463749, 468496, 472857, 473616, 478998, 483912, 484288, 489411, 493416, 499422, 505908, 510048, 515844, 518336, 521136, 527058, 534534, 535424, 540408, 544824, 547456, 552156, 552552, 558831, 563904, 564564, 570768, 576576, 577254, 583128, 585442, 589536, 590226, 595584, 598169, 602352, 602784, 610896, 615888, 618332, 622656, 630476, 631488, 638664, 644182, 645216, 652548, 657888, 665896, 666432, 673463, 674544, 680064, 687792, 694848, 702744, 703872, 712712, 717696, 720544, 726432, 736208, 736736, 745108, 749133, 752752, 761024, 761306, 769672, 777504, 786048, 786968, 801801, 803136, 803712, 810612, 814528, 821184, 828234, 828828, 846846, 851552, 856152, 860288, 865881, 870064, 877184, 878163, 885339, 899392, 916344, 917056, 927498, 936992, 945714, 947232, 957996, 966273, 967824, 968576, 978822, 986832, 998844, 1011816, 1020096, 1031688, 1036672, 1042272, 1054116, 1058299, 1069068, 1080816, 1082081, 1089648, 1104312, 1105104, 1117662, 1127808, 1129128, 1141536, 1141959, 1153152, 1154508, 1166256, 1170884, 1179072, 1180452, 1196338, 1204704, 1205568, 1221792, 1231776, 1236664, 1245312, 1250717, 1260952, 1262976, 1277328, 1288364, 1290432, 1305096, 1315776, 1331792, 1332864, 1346926, 1349088, 1375584, 1389696, 1391247, 1405488, 1418571, 1425424, 1441088, 1452864, 1472416, 1473472, 1490216, 1498266, 1505504, 1522048, 1522612, 1539344, 1555008, 1573936, 1603602, 1606272, 1621224, 1629056, 1642368, 1656468, 1657656, 1676493, 1693692, 1703104, 1712304, 1731762, 1740128, 1756326, 1770678, 1794507, 1798784, 1832688, 1834112, 1854996, 1873984, 1891428, 1894464, 1915992, 1932546, 1935648, 1957644, 1973664, 1997688, 2020389, 2023632, 2040192, 2049047, 2063376, 2084544, 2108232, 2116598, 2138136, 2161632, 2164162, 2179296, 2208624, 2210208, 2235324, 2258256, 2283072, 2283918, 2309016, 2332512, 2341768, 2358144, 2360904, 2392676, 2409408, 2411136, 2443584, 2463552, 2473328, 2501434, 2521904, 2554656, 2576728, 2580864, 2610192, 2631552, 2634489, 2663584, 2693852, 2698176, 2751168, 2782494, 2810976, 2837142, 2850848, 2882176, 2898819, 2905728, 2944832, 2946944, 2980432, 2996532, 3011008, 3045224, 3078688, 3110016, 3147872, 3174897, 3207204, 3242448, 3246243, 3312936, 3315312, 3352986, 3387384, 3406208, 3424608, 3425877, 3463524, 3480256, 3512652, 3541356, 3589014, 3665376, 3709992, 3747968, 3752151, 3782856, 3788928, 3831984, 3865092, 3871296, 3915288, 3947328, 3995376, 4040778, 4047264, 4098094, 4126752, 4169088, 4187183, 4216464, 4233196, 4276272, 4323264, 4328324, 4358592, 4417248, 4420416, 4470648, 4516512, 4566144, 4567836, 4618032, 4665024, 4683536, 4721808, 4785352, 4818816, 4887168, 4927104, 4946656, 5002868, 5043808, 5109312, 5153456, 5220384, 5268978, 5327168, 5383521, 5387704, 5396352, 5502336, 5564988, 5621952, 5674284, 5701696, 5797638, 5889664, 5960864, 5993064, 6022016, 6061167, 6090448, 6147141, 6157376, 6295744, 6349794, 6414408, 6484896, 6492486, 6625872, 6630624, 6705972, 6774768, 6849216, 6851754, 6927048, 6960512, 7025304, 7082712, 7178028, 7330752, 7408093, 7419984, 7504302, 7565712, 7663968, 7730184, 7742592, 7830576, 7894656, 7990752, 8081556, 8094528, 8196188, 8253504, 8374366, 8432928, 8466392, 8552544, 8646528, 8656648, 8717184, 8755019, 8834496, 8840832, 8941296, 9033024, 9135672, 9236064, 9330048, 9367072, 9443616, 9524691, 9570704, 9738729, 9893312, 10005736, 10087616, 10218624, 10306912, 10440768, 10537956, 10654336, 10767042, 10775408, 11129976, 11243904, 11256453, 11348568, 11403392, 11595276, 11921728, 11986128, 12122334, 12180896, 12294282, 12314752, 12561549, 12591488, 12699588, 12828816, 12969792, 12984972, 13251744, 13261248, 13411944, 13549536, 13698432, 13703508, 13757887, 13854096, 14050608, 14165424, 14356056, 14661504, 14816186, 14839968, 15008604, 15131424, 15327936, 15460368, 15661152, 15981504, 16163112, 16189056, 16392376, 16507008, 16748732, 16865856, 16932784, 17105088, 17313296, 17510038, 17668992, 17882592, 18066048, 18271344, 18441423, 18472128, 18734144, 18887232, 19049382, 19141408, 19477458, 19786624, 20011472, 20175232, 20613824, 20881536, 21075912, 21534084, 21550816, 22224279, 22259952, 22512906, 22697136, 23190552, 23843456, 23972256, 24244668, 24361792, 24588564, 25123098, 25399176, 25657632, 25939584, 25969944, 26265057, 26503488, 26522496, 26823888, 27099072, 27407016, 27515774, 27708192, 28101216, 28330848, 28712112, 29632372, 29679936, 30017208, 30262848, 30655872, 30920736, 31322304, 31963008, 32326224, 32784752, 33497464, 33731712, 33865568, 34210176, 34626592, 35020076, 35765184, 36542688, 36882846, 36944256, 37468288, 37684647, 37774464, 38098764, 38282816, 38954916, 40022944, 41227648, 41273661, 42151824, 43068168, 43101632, 44448558, 44519904, 45025812, 45394272, 46381104, 47944512, 48489336, 48723584, 49177128, 50246196, 50798352, 51315264, 51939888, 52530114, 53006976, 53647776, 54198144, 54814032, 55031548, 55416384, 56202432, 56661696, 57424224, 59264744, 59359872, 60034416, 60525696, 61841472, 62644608, 64652448, 65569504, 66672837, 66994928, 67731136, 69253184, 70040152, 71530368, 73085376, 73765692, 75369294, 76197528, 76565632, 77909832, 78795171, 80045888, 82547322, 84303648, 86136336, 86203264, 88897116, 89039808, 90051624, 90788544, 92762208, 95889024, 96305209, 96978672, 98354256, 100492392, 101596704, 102630528, 103879776, 105060228, 107295552, 109628064, 110063096, 110832768, 112404864, 113323392, 114848448, 118529488, 120068832, 123682944, 123820983, 129304896, 131139008, 133345674, 133989856, 135462272, 138506368, 140080304, 146170752, 147531384, 150738588, 152395056, 155819664, 157590342, 160091776, 165094644, 168607296, 172272672, 177794232, 178079616, 180103248, 181577088, 185524416, 192610418, 193957344, 196708512, 200984784, 203193408, 207759552, 210120456, 214591104, 219256128, 220126192, 229696896, 237058976, 240137664, 247641966, 258609792, 262278016, 266691348, 267979712, 280160608, 288915627, 295062768, 301477176, 304790112, 311639328, 315180684, 330189288, 337214592, 344545344, 355588464, 360206496, 371048832, 385220836, 387914688, 393417024, 401969568, 406386816, 415519104, 420240912, 438512256, 440252384, 474117952, 480275328, 495283932, 533382696, 535959424, 560321216, 577831254, 590125536, 602954352, 609580224, 623278656, 630361368, 660378576, 689090688, 711176928, 720412992, 770441672, 775829376, 786834048, 803939136, 840481824, 866746881, 880504768, 948235904, 990567864, 1066765392, 1120642432, 1155662508, 1180251072, 1205908704, 1219160448, 1246557312, 1260722736, 1320757152, 1422353856, 1440825984, 1540883344, 1607878272, 1680963648, 1733493762, 1761009536, 1981135728, 2133530784, 2311325016, 2360502144, 2411817408, 2521445472, 2641514304, 2844707712, 3081766688, 3361927296, 3466987524, 3962271456, 4267061568, 4622650032, 4823634816, 5042890944, 5283028608, 6163533376, 6933975048, 7924542912, 8534123136, 9245300064, 10085781888, 12327066752, 13867950096, 15849085824, 18490600128, 27735900192, 36981200256, 55471800384, 110943600768]

約数ペア:

[(1, 110943600768), (2, 55471800384), (3, 36981200256), (4, 27735900192), (6, 18490600128), (7, 15849085824), (8, 13867950096), (9, 12327066752), (11, 10085781888), (12, 9245300064), (13, 8534123136), (14, 7924542912), (16, 6933975048), (18, 6163533376), (21, 5283028608), (22, 5042890944), (23, 4823634816), (24, 4622650032), (26, 4267061568), (28, 3962271456), (32, 3466987524), (33, 3361927296), (36, 3081766688), (39, 2844707712), (42, 2641514304), (44, 2521445472), (46, 2411817408), (47, 2360502144), (48, 2311325016), (52, 2133530784), (56, 1981135728), (63, 1761009536), (64, 1733493762), (66, 1680963648), (69, 1607878272), (72, 1540883344), (77, 1440825984), (78, 1422353856), (84, 1320757152), (88, 1260722736), (89, 1246557312), (91, 1219160448), (92, 1205908704), (94, 1180251072), (96, 1155662508), (99, 1120642432), (104, 1066765392), (112, 990567864), (117, 948235904), (126, 880504768), (128, 866746881), (132, 840481824), (138, 803939136), (141, 786834048), (143, 775829376), (144, 770441672), (154, 720412992), (156, 711176928), (161, 689090688), (168, 660378576), (176, 630361368), (178, 623278656), (182, 609580224), (184, 602954352), (188, 590125536), (192, 577831254), (198, 560321216), (207, 535959424), (208, 533382696), (224, 495283932), (231, 480275328), (234, 474117952), (252, 440252384), (253, 438512256), (264, 420240912), (267, 415519104), (273, 406386816), (276, 401969568), (282, 393417024), (286, 387914688), (288, 385220836), (299, 371048832), (308, 360206496), (312, 355588464), (322, 344545344), (329, 337214592), (336, 330189288), (352, 315180684), (356, 311639328), (364, 304790112), (368, 301477176), (376, 295062768), (384, 288915627), (396, 280160608), (414, 267979712), (416, 266691348), (423, 262278016), (429, 258609792), (448, 247641966), (462, 240137664), (468, 237058976), (483, 229696896), (504, 220126192), (506, 219256128), (517, 214591104), (528, 210120456), (534, 207759552), (546, 203193408), (552, 200984784), (564, 196708512), (572, 193957344), (576, 192610418), (598, 185524416), (611, 181577088), (616, 180103248), (623, 178079616), (624, 177794232), (644, 172272672), (658, 168607296), (672, 165094644), (693, 160091776), (704, 157590342), (712, 155819664), (728, 152395056), (736, 150738588), (752, 147531384), (759, 146170752), (792, 140080304), (801, 138506368), (819, 135462272), (828, 133989856), (832, 133345674), (846, 131139008), (858, 129304896), (896, 123820983), (897, 123682944), (924, 120068832), (936, 118529488), (966, 114848448), (979, 113323392), (987, 112404864), (1001, 110832768), (1008, 110063096), (1012, 109628064), (1034, 107295552), (1056, 105060228), (1068, 103879776), (1081, 102630528), (1092, 101596704), (1104, 100492392), (1128, 98354256), (1144, 96978672), (1152, 96305209), (1157, 95889024), (1196, 92762208), (1222, 90788544), (1232, 90051624), (1246, 89039808), (1248, 88897116), (1287, 86203264), (1288, 86136336), (1316, 84303648), (1344, 82547322), (1386, 80045888), (1408, 78795171), (1424, 77909832), (1449, 76565632), (1456, 76197528), (1472, 75369294), (1504, 73765692), (1518, 73085376), (1551, 71530368), (1584, 70040152), (1602, 69253184), (1638, 67731136), (1656, 66994928), (1664, 66672837), (1692, 65569504), (1716, 64652448), (1771, 62644608), (1794, 61841472), (1833, 60525696), (1848, 60034416), (1869, 59359872), (1872, 59264744), (1932, 57424224), (1958, 56661696), (1974, 56202432), (2002, 55416384), (2016, 55031548), (2024, 54814032), (2047, 54198144), (2068, 53647776), (2093, 53006976), (2112, 52530114), (2136, 51939888), (2162, 51315264), (2184, 50798352), (2208, 50246196), (2256, 49177128), (2277, 48723584), (2288, 48489336), (2314, 47944512), (2392, 46381104), (2444, 45394272), (2464, 45025812), (2492, 44519904), (2496, 44448558), (2574, 43101632), (2576, 43068168), (2632, 42151824), (2688, 41273661), (2691, 41227648), (2772, 40022944), (2848, 38954916), (2898, 38282816), (2912, 38098764), (2937, 37774464), (2944, 37684647), (2961, 37468288), (3003, 36944256), (3008, 36882846), (3036, 36542688), (3102, 35765184), (3168, 35020076), (3204, 34626592), (3243, 34210176), (3276, 33865568), (3289, 33731712), (3312, 33497464), (3384, 32784752), (3432, 32326224), (3471, 31963008), (3542, 31322304), (3588, 30920736), (3619, 30655872), (3666, 30262848), (3696, 30017208), (3738, 29679936), (3744, 29632372), (3864, 28712112), (3916, 28330848), (3948, 28101216), (4004, 27708192), (4032, 27515774), (4048, 27407016), (4094, 27099072), (4136, 26823888), (4183, 26522496), (4186, 26503488), (4224, 26265057), (4272, 25969944), (4277, 25939584), (4324, 25657632), (4368, 25399176), (4416, 25123098), (4512, 24588564), (4554, 24361792), (4576, 24244668), (4628, 23972256), (4653, 23843456), (4784, 23190552), (4888, 22697136), (4928, 22512906), (4984, 22259952), (4992, 22224279), (5148, 21550816), (5152, 21534084), (5264, 21075912), (5313, 20881536), (5382, 20613824), (5499, 20175232), (5544, 20011472), (5607, 19786624), (5696, 19477458), (5796, 19141408), (5824, 19049382), (5874, 18887232), (5922, 18734144), (6006, 18472128), (6016, 18441423), (6072, 18271344), (6141, 18066048), (6204, 17882592), (6279, 17668992), (6336, 17510038), (6408, 17313296), (6486, 17105088), (6552, 16932784), (6578, 16865856), (6624, 16748732), (6721, 16507008), (6768, 16392376), (6853, 16189056), (6864, 16163112), (6942, 15981504), (7084, 15661152), (7176, 15460368), (7238, 15327936), (7332, 15131424), (7392, 15008604), (7476, 14839968), (7488, 14816186), (7567, 14661504), (7728, 14356056), (7832, 14165424), (7896, 14050608), (8008, 13854096), (8064, 13757887), (8096, 13703508), (8099, 13698432), (8188, 13549536), (8272, 13411944), (8366, 13261248), (8372, 13251744), (8544, 12984972), (8554, 12969792), (8648, 12828816), (8736, 12699588), (8811, 12591488), (8832, 12561549), (9009, 12314752), (9024, 12294282), (9108, 12180896), (9152, 12122334), (9256, 11986128), (9306, 11921728), (9568, 11595276), (9729, 11403392), (9776, 11348568), (9856, 11256453), (9867, 11243904), (9968, 11129976), (10296, 10775408), (10304, 10767042), (10413, 10654336), (10528, 10537956), (10626, 10440768), (10764, 10306912), (10857, 10218624), (10998, 10087616), (11088, 10005736), (11214, 9893312), (11392, 9738729), (11592, 9570704), (11648, 9524691), (11748, 9443616), (11844, 9367072), (11891, 9330048), (12012, 9236064), (12144, 9135672), (12282, 9033024), (12408, 8941296), (12549, 8840832), (12558, 8834496), (12672, 8755019), (12727, 8717184), (12816, 8656648), (12831, 8646528), (12972, 8552544), (13104, 8466392), (13156, 8432928), (13248, 8374366), (13442, 8253504), (13536, 8196188), (13706, 8094528), (13728, 8081556), (13884, 7990752), (14053, 7894656), (14168, 7830576), (14329, 7742592), (14352, 7730184), (14476, 7663968), (14664, 7565712), (14784, 7504302), (14952, 7419984), (14976, 7408093), (15134, 7330752), (15456, 7178028), (15664, 7082712), (15792, 7025304), (15939, 6960512), (16016, 6927048), (16192, 6851754), (16198, 6849216), (16376, 6774768), (16544, 6705972), (16732, 6630624), (16744, 6625872), (17088, 6492486), (17108, 6484896), (17296, 6414408), (17472, 6349794), (17622, 6295744), (18018, 6157376), (18048, 6147141), (18216, 6090448), (18304, 6061167), (18423, 6022016), (18512, 5993064), (18612, 5960864), (18837, 5889664), (19136, 5797638), (19458, 5701696), (19552, 5674284), (19734, 5621952), (19936, 5564988), (20163, 5502336), (20559, 5396352), (20592, 5387704), (20608, 5383521), (20826, 5327168), (21056, 5268978), (21252, 5220384), (21528, 5153456), (21714, 5109312), (21996, 5043808), (22176, 5002868), (22428, 4946656), (22517, 4927104), (22701, 4887168), (23023, 4818816), (23184, 4785352), (23496, 4721808), (23688, 4683536), (23782, 4665024), (24024, 4618032), (24288, 4567836), (24297, 4566144), (24564, 4516512), (24816, 4470648), (25098, 4420416), (25116, 4417248), (25454, 4358592), (25632, 4328324), (25662, 4323264), (25944, 4276272), (26208, 4233196), (26312, 4216464), (26496, 4187183), (26611, 4169088), (26884, 4126752), (27072, 4098094), (27412, 4047264), (27456, 4040778), (27768, 3995376), (28106, 3947328), (28336, 3915288), (28658, 3871296), (28704, 3865092), (28952, 3831984), (29281, 3788928), (29328, 3782856), (29568, 3752151), (29601, 3747968), (29904, 3709992), (30268, 3665376), (30912, 3589014), (31328, 3541356), (31584, 3512652), (31878, 3480256), (32032, 3463524), (32384, 3425877), (32396, 3424608), (32571, 3406208), (32752, 3387384), (33088, 3352986), (33464, 3315312), (33488, 3312936), (34176, 3246243), (34216, 3242448), (34592, 3207204), (34944, 3174897), (35244, 3147872), (35673, 3110016), (36036, 3078688), (36432, 3045224), (36846, 3011008), (37024, 2996532), (37224, 2980432), (37647, 2946944), (37674, 2944832), (38181, 2905728), (38272, 2898819), (38493, 2882176), (38916, 2850848), (39104, 2837142), (39468, 2810976), (39872, 2782494), (40326, 2751168), (41118, 2698176), (41184, 2693852), (41652, 2663584), (42112, 2634489), (42159, 2631552), (42504, 2610192), (42987, 2580864), (43056, 2576728), (43428, 2554656), (43992, 2521904), (44352, 2501434), (44856, 2473328), (45034, 2463552), (45402, 2443584), (46013, 2411136), (46046, 2409408), (46368, 2392676), (46992, 2360904), (47047, 2358144), (47376, 2341768), (47564, 2332512), (48048, 2309016), (48576, 2283918), (48594, 2283072), (49128, 2258256), (49632, 2235324), (50196, 2210208), (50232, 2208624), (50908, 2179296), (51264, 2164162), (51324, 2161632), (51888, 2138136), (52416, 2116598), (52624, 2108232), (53222, 2084544), (53768, 2063376), (54144, 2049047), (54379, 2040192), (54824, 2023632), (54912, 2020389), (55536, 1997688), (56212, 1973664), (56672, 1957644), (57316, 1935648), (57408, 1932546), (57904, 1915992), (58562, 1894464), (58656, 1891428), (59202, 1873984), (59808, 1854996), (60489, 1834112), (60536, 1832688), (61677, 1798784), (61824, 1794507), (62656, 1770678), (63168, 1756326), (63756, 1740128), (64064, 1731762), (64792, 1712304), (65142, 1703104), (65504, 1693692), (66176, 1676493), (66928, 1657656), (66976, 1656468), (67551, 1642368), (68103, 1629056), (68432, 1621224), (69069, 1606272), (69184, 1603602), (70488, 1573936), (71346, 1555008), (72072, 1539344), (72864, 1522612), (72891, 1522048), (73692, 1505504), (74048, 1498266), (74448, 1490216), (75294, 1473472), (75348, 1472416), (76362, 1452864), (76986, 1441088), (77832, 1425424), (78208, 1418571), (78936, 1405488), (79744, 1391247), (79833, 1389696), (80652, 1375584), (82236, 1349088), (82368, 1346926), (83237, 1332864), (83304, 1331792), (84318, 1315776), (85008, 1305096), (85974, 1290432), (86112, 1288364), (86856, 1277328), (87843, 1262976), (87984, 1260952), (88704, 1250717), (89089, 1245312), (89712, 1236664), (90068, 1231776), (90804, 1221792), (92026, 1205568), (92092, 1204704), (92736, 1196338), (93984, 1180452), (94094, 1179072), (94752, 1170884), (95128, 1166256), (96096, 1154508), (96209, 1153152), (97152, 1141959), (97188, 1141536), (98256, 1129128), (98371, 1127808), (99264, 1117662), (100392, 1105104), (100464, 1104312), (101816, 1089648), (102528, 1082081), (102648, 1080816), (103776, 1069068), (104832, 1058299), (105248, 1054116), (106444, 1042272), (107019, 1036672), (107536, 1031688), (108758, 1020096), (109648, 1011816), (111072, 998844), (112424, 986832), (113344, 978822), (114543, 968576), (114632, 967824), (114816, 966273), (115808, 957996), (117124, 947232), (117312, 945714), (118404, 936992), (119616, 927498), (120978, 917056), (121072, 916344), (123354, 899392), (125312, 885339), (126336, 878163), (126477, 877184), (127512, 870064), (128128, 865881), (128961, 860288), (129584, 856152), (130284, 851552), (131008, 846846), (133856, 828828), (133952, 828234), (135102, 821184), (136206, 814528), (136864, 810612), (138039, 803712), (138138, 803136), (138368, 801801), (140976, 786968), (141141, 786048), (142692, 777504), (144144, 769672), (145728, 761306), (145782, 761024), (147384, 752752), (148096, 749133), (148896, 745108), (150588, 736736), (150696, 736208), (152724, 726432), (153972, 720544), (154583, 717696), (155664, 712712), (157619, 703872), (157872, 702744), (159666, 694848), (161304, 687792), (163137, 680064), (164472, 674544), (164736, 673463), (166474, 666432), (166608, 665896), (168636, 657888), (170016, 652548), (171948, 645216), (172224, 644182), (173712, 638664), (175686, 631488), (175968, 630476), (178178, 622656), (179424, 618332), (180136, 615888), (181608, 610896), (184052, 602784), (184184, 602352), (185472, 598169), (186277, 595584), (187968, 590226), (188188, 589536), (189504, 585442), (190256, 583128), (192192, 577254), (192418, 576576), (194376, 570768), (196512, 564564), (196742, 563904), (198528, 558831), (200784, 552552), (200928, 552156), (202653, 547456), (203632, 544824), (205296, 540408), (207207, 535424), (207552, 534534), (210496, 527058), (212888, 521136), (214038, 518336), (215072, 515844), (217516, 510048), (219296, 505908), (222144, 499422), (224848, 493416), (226688, 489411), (229086, 484288), (229264, 483912), (231616, 478998), (234248, 473616), (234624, 472857), (236808, 468496), (239232, 463749), (239499, 463232), (241956, 458528), (242144, 458172), (246708, 449696), (249711, 444288), (252954, 438592), (255024, 435032), (257922, 430144), (259168, 428076), (260568, 425776), (262016, 423423), (263529, 420992), (267267, 415104), (267712, 414414), (267904, 414117), (270204, 410592), (272412, 407264), (273728, 405306), (276078, 401856), (276276, 401568), (281952, 393484), (282282, 393024), (285384, 388752), (288288, 384836), (288627, 384384), (291456, 380653), (291564, 380512), (292721, 379008), (294768, 376376), (295113, 375936), (297792, 372554), (301176, 368368), (301392, 368104), (305448, 363216), (307944, 360272), (309166, 358848), (311328, 356356), (315238, 351936), (315744, 351372), (319332, 347424), (322091, 344448), (322608, 343896), (326274, 340032), (328944, 337272), (332948, 333216)]