94928573376

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{89}}^1$

素因数の和:176

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 89, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 178, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 266, 267, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 351, 356, 357, 364, 378, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 494, 504, 513, 532, 534, 544, 546, 567, 576, 588, 608, 612, 623, 624, 637, 646, 648, 663, 672, 684, 702, 712, 714, 728, 741, 756, 784, 798, 801, 816, 819, 832, 833, 864, 882, 884, 912, 918, 931, 936, 952, 969, 988, 1008, 1026, 1053, 1064, 1068, 1071, 1088, 1092, 1134, 1157, 1176, 1197, 1216, 1224, 1246, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1424, 1428, 1456, 1482, 1512, 1513, 1539, 1547, 1568, 1596, 1602, 1632, 1638, 1666, 1691, 1728, 1729, 1764, 1768, 1824, 1836, 1862, 1869, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2052, 2106, 2128, 2136, 2142, 2184, 2223, 2261, 2268, 2314, 2352, 2394, 2403, 2448, 2457, 2492, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2736, 2754, 2793, 2808, 2848, 2856, 2907, 2912, 2964, 3024, 3026, 3078, 3094, 3136, 3192, 3204, 3213, 3264, 3276, 3332, 3382, 3458, 3471, 3528, 3536, 3591, 3648, 3672, 3724, 3738, 3744, 3808, 3822, 3876, 3952, 3969, 3978, 4032, 4104, 4199, 4212, 4256, 4272, 4284, 4361, 4368, 4446, 4522, 4536, 4539, 4628, 4641, 4704, 4788, 4806, 4896, 4914, 4984, 4998, 5073, 5096, 5168, 5184, 5187, 5292, 5304, 5472, 5508, 5586, 5607, 5616, 5696, 5712, 5733, 5814, 5824, 5928, 5967, 6048, 6052, 6156, 6188, 6384, 6408, 6426, 6552, 6664, 6669, 6764, 6783, 6916, 6942, 7056, 7072, 7182, 7209, 7344, 7371, 7448, 7476, 7488, 7497, 7616, 7644, 7752, 7904, 7938, 7956, 8099, 8208, 8379, 8398, 8424, 8512, 8544, 8568, 8721, 8722, 8736, 8892, 9044, 9072, 9078, 9256, 9282, 9408, 9576, 9612, 9639, 9792, 9828, 9968, 9996, 10146, 10192, 10336, 10374, 10413, 10584, 10591, 10608, 10773, 10829, 10944, 11016, 11172, 11214, 11232, 11424, 11466, 11628, 11837, 11856, 11934, 12096, 12103, 12104, 12312, 12376, 12597, 12768, 12816, 12852, 13083, 13104, 13328, 13338, 13528, 13566, 13617, 13832, 13884, 13923, 14112, 14144, 14364, 14418, 14688, 14742, 14896, 14952, 14994, 15219, 15288, 15504, 15561, 15808, 15827, 15876, 15912, 16198, 16416, 16758, 16796, 16821, 16848, 17088, 17136, 17199, 17442, 17444, 17472, 17784, 17901, 18088, 18144, 18156, 18512, 18564, 19152, 19224, 19278, 19656, 19669, 19936, 19992, 20007, 20292, 20349, 20384, 20672, 20748, 20826, 21168, 21182, 21216, 21546, 21658, 21983, 22032, 22344, 22428, 22464, 22491, 22848, 22932, 23256, 23674, 23712, 23868, 24206, 24208, 24297, 24624, 24752, 25137, 25194, 25536, 25632, 25704, 26163, 26166, 26208, 26656, 26676, 27056, 27132, 27234, 27664, 27768, 27846, 28224, 28728, 28747, 28836, 29376, 29393, 29484, 29792, 29904, 29988, 30438, 30576, 31008, 31122, 31239, 31654, 31752, 31773, 31824, 32396, 32487, 32832, 33516, 33592, 33642, 33696, 34272, 34398, 34884, 34888, 35511, 35568, 35802, 36176, 36288, 36309, 36312, 37024, 37128, 37791, 38304, 38448, 38556, 39249, 39312, 39338, 39872, 39984, 40014, 40584, 40698, 40768, 40851, 41496, 41652, 41769, 42336, 42364, 42432, 43092, 43316, 43966, 44064, 44688, 44856, 44982, 45657, 45864, 46512, 46683, 47348, 47424, 47481, 47736, 48412, 48416, 48594, 49248, 49504, 50274, 50388, 50463, 51264, 51408, 51597, 52326, 52332, 52416, 53312, 53352, 54112, 54264, 54468, 55328, 55536, 55692, 56693, 57456, 57494, 57672, 58786, 58968, 59007, 59584, 59808, 59976, 60876, 61047, 61152, 62016, 62244, 62478, 63308, 63504, 63546, 63648, 64792, 64974, 65949, 67032, 67184, 67284, 67392, 67473, 68544, 68796, 69768, 69776, 71022, 71136, 71604, 72352, 72618, 72624, 72891, 74048, 74137, 74256, 75411, 75582, 76608, 76896, 77112, 78498, 78624, 78676, 79968, 80028, 81168, 81396, 81702, 82859, 82992, 83304, 83538, 84672, 84728, 86184, 86241, 86632, 87932, 88128, 88179, 89376, 89712, 89964, 91314, 91728, 93024, 93366, 93717, 94696, 94962, 95319, 95472, 96824, 96832, 97188, 97461, 98496, 99008, 100548, 100776, 100926, 102816, 103194, 104652, 104664, 106533, 106704, 108224, 108528, 108927, 108936, 110656, 111072, 111384, 113373, 113386, 114912, 114988, 115344, 117572, 117747, 117936, 118014, 119616, 119952, 121752, 122094, 122304, 122553, 124488, 124956, 125307, 126616, 127008, 127092, 127296, 129584, 129948, 131898, 134064, 134368, 134568, 134946, 136971, 137592, 137683, 139536, 139552, 140049, 142044, 142272, 142443, 143208, 144704, 145236, 145248, 145782, 148274, 148512, 150822, 151164, 153792, 153881, 154224, 156996, 157248, 157352, 159936, 160056, 162336, 162792, 163404, 165718, 165984, 166608, 167076, 169456, 170079, 172368, 172482, 173264, 175864, 176358, 177021, 178752, 179424, 179928, 182628, 183141, 183456, 186048, 186732, 187434, 189392, 189924, 190638, 190944, 193648, 194376, 194922, 197847, 201096, 201229, 201552, 201852, 205632, 205751, 206388, 209304, 209328, 213066, 213408, 217056, 217854, 217872, 218673, 222144, 222411, 222768, 226746, 226772, 229824, 229976, 230688, 235144, 235494, 235872, 236028, 239904, 243504, 244188, 245106, 248577, 248976, 249912, 250614, 253232, 254016, 254184, 258723, 259168, 259896, 263796, 264537, 268128, 268736, 269136, 269892, 273942, 275184, 275366, 279072, 279104, 280098, 284088, 284886, 285957, 286416, 290472, 290496, 291564, 292383, 296548, 297024, 301644, 302328, 307762, 308448, 313992, 314704, 319599, 320112, 324672, 325584, 326781, 326808, 331436, 331968, 333216, 334152, 338912, 340119, 340158, 344736, 344964, 346528, 351728, 352716, 353241, 354042, 358848, 359856, 365256, 366282, 366912, 373464, 373711, 374868, 378784, 379848, 381276, 381888, 387296, 388752, 389844, 395694, 402192, 402458, 403104, 403704, 411502, 412776, 413049, 418608, 418656, 426132, 426816, 427329, 434112, 435708, 435744, 437346, 444822, 445536, 453492, 453544, 459952, 461376, 461643, 470288, 470988, 471744, 472056, 479808, 487008, 488376, 490212, 497154, 497952, 499824, 501228, 506464, 508368, 510237, 517446, 518336, 519792, 527592, 529074, 531063, 536256, 538272, 539784, 547884, 550368, 550732, 558144, 560196, 568176, 569772, 571914, 572832, 580944, 583128, 584766, 593096, 593541, 603288, 603687, 604656, 615524, 616896, 617253, 627984, 629408, 639198, 640224, 651168, 653562, 653616, 656019, 662872, 666432, 667233, 668304, 677824, 680238, 680316, 689472, 689928, 693056, 703456, 705432, 706482, 708084, 719712, 730512, 732564, 745731, 746928, 747422, 749736, 757568, 759696, 762552, 774592, 776169, 777504, 779688, 791388, 793611, 804384, 804916, 806208, 807408, 823004, 825552, 826098, 837216, 837312, 852264, 854658, 857871, 871416, 871488, 874692, 877149, 889644, 891072, 906984, 907088, 919904, 923286, 940576, 941976, 944112, 958797, 963781, 974016, 976752, 980343, 980424, 994308, 995904, 999648, 1002456, 1012928, 1016736, 1020474, 1034892, 1039584, 1055184, 1058148, 1062126, 1076544, 1077167, 1079568, 1095768, 1100736, 1101464, 1120392, 1121133, 1136352, 1139544, 1143828, 1145664, 1161888, 1166256, 1169532, 1186192, 1187082, 1206576, 1207374, 1209312, 1231048, 1234506, 1239147, 1255968, 1258816, 1278396, 1280448, 1281987, 1302336, 1307124, 1307232, 1312038, 1325744, 1334466, 1336608, 1360476, 1360632, 1379856, 1384929, 1406912, 1408603, 1410864, 1412964, 1416168, 1439424, 1461024, 1465128, 1491462, 1493856, 1494844, 1499472, 1519392, 1525104, 1530711, 1552338, 1555008, 1559376, 1582776, 1587222, 1593189, 1608768, 1609832, 1614816, 1646008, 1651104, 1652196, 1674432, 1704528, 1709316, 1715742, 1742832, 1749384, 1754298, 1779288, 1780623, 1811061, 1813968, 1814176, 1839808, 1846572, 1851759, 1881152, 1883952, 1888224, 1917594, 1927562, 1953504, 1960686, 1960848, 1988616, 1999296, 2001699, 2004912, 2033472, 2040948, 2069784, 2079168, 2110368, 2116296, 2124252, 2154334, 2159136, 2191536, 2202928, 2237193, 2240784, 2242266, 2272704, 2279088, 2287656, 2323776, 2328507, 2332512, 2339064, 2372384, 2374164, 2380833, 2413152, 2414748, 2418624, 2462096, 2469012, 2478294, 2511936, 2556792, 2563974, 2614248, 2614464, 2615977, 2624076, 2651488, 2668932, 2673216, 2720952, 2721264, 2759712, 2769858, 2817206, 2821728, 2825928, 2832336, 2891343, 2922048, 2930256, 2982924, 2987712, 2989688, 2998944, 3038784, 3050208, 3061422, 3104676, 3118752, 3165552, 3174444, 3186378, 3219664, 3229632, 3231501, 3292016, 3302208, 3304392, 3363399, 3409056, 3418632, 3431484, 3485664, 3498768, 3508596, 3558576, 3561246, 3622122, 3627936, 3628352, 3693144, 3703518, 3717441, 3767904, 3776448, 3835188, 3855124, 3907008, 3921372, 3921696, 3977232, 4003398, 4009824, 4081896, 4139568, 4154787, 4220736, 4225809, 4232592, 4248504, 4308668, 4318272, 4383072, 4405856, 4474386, 4481568, 4484532, 4558176, 4575312, 4592133, 4657014, 4665024, 4678128, 4744768, 4748328, 4761666, 4826304, 4829496, 4924192, 4938024, 4956588, 5113584, 5127948, 5228496, 5231954, 5248152, 5302976, 5337864, 5433183, 5441904, 5442528, 5519424, 5539716, 5555277, 5634412, 5643456, 5651856, 5664672, 5782686, 5860512, 5965848, 5979376, 5997888, 6005097, 6100416, 6122844, 6209352, 6237504, 6331104, 6348888, 6372756, 6439328, 6463002, 6584032, 6608784, 6711579, 6726798, 6818112, 6837264, 6862968, 6971328, 6997536, 7017192, 7117152, 7122492, 7244244, 7255872, 7386288, 7407036, 7434882, 7535808, 7670376, 7710248, 7842744, 7843392, 7847931, 7954464, 8006796, 8019648, 8163792, 8279136, 8309574, 8451618, 8465184, 8497008, 8617336, 8674029, 8766144, 8811712, 8948772, 8963136, 8969064, 9116352, 9150624, 9184266, 9314028, 9356256, 9496656, 9523332, 9658992, 9694503, 9848384, 9876048, 9913176, 10090197, 10227168, 10255896, 10456992, 10463908, 10496304, 10675728, 10866366, 10883808, 10885056, 11079432, 11110554, 11152323, 11268824, 11303712, 11329344, 11565372, 11721024, 11931696, 11958752, 12010194, 12245688, 12418704, 12464361, 12662208, 12677427, 12697776, 12745512, 12878656, 12926004, 13168064, 13217568, 13423158, 13453596, 13674528, 13725936, 13995072, 14034384, 14234304, 14244984, 14488488, 14772576, 14814072, 14869764, 15340752, 15420496, 15685488, 15695862, 15908928, 16013592, 16299549, 16327584, 16558272, 16619148, 16665831, 16903236, 16930368, 16994016, 17234672, 17348058, 17897544, 17938128, 18301248, 18311839, 18368532, 18628056, 18712512, 18993312, 19046664, 19317984, 19389006, 19752096, 19826352, 20180394, 20454336, 20511792, 20913984, 20927816, 20992608, 21351456, 21732732, 21767616, 22158864, 22221108, 22304646, 22537648, 22607424, 23130744, 23543793, 23863392, 23917504, 24020388, 24491376, 24837408, 24928722, 25354854, 25395552, 25491024, 25852008, 26022087, 26435136, 26846316, 26907192, 27349056, 27451872, 28068768, 28489968, 28976976, 29083509, 29545152, 29628144, 29739528, 30270591, 30681504, 30840992, 31370976, 31391724, 32027184, 32599098, 32655168, 33238296, 33331662, 33806472, 33988032, 34469344, 34696116, 35795088, 35876256, 36623678, 36737064, 37256112, 37986624, 38032281, 38093328, 38635968, 38778012, 39504192, 39652704, 40360788, 41023584, 41855632, 41985216, 42702912, 43465464, 44317728, 44442216, 44609292, 45075296, 46261488, 47087586, 47726784, 48040776, 48982752, 49674816, 49857444, 50709708, 50791104, 50982048, 51704016, 52044174, 53692632, 53814384, 54903744, 54935517, 56137536, 56979936, 57953952, 58167018, 59256288, 59479056, 60541182, 61363008, 61681984, 62741952, 62783448, 64054368, 65198196, 66476592, 66663324, 67612944, 68938688, 69392232, 70631379, 71590176, 71752512, 73247356, 73474128, 74512224, 76064562, 76186656, 77556024, 78066261, 79305408, 80721576, 82047168, 83711264, 86930928, 87250527, 88635456, 88884432, 89218584, 90150592, 92522976, 94175172, 96081552, 97965504, 99714888, 101419416, 101964096, 103408032, 104088348, 107385264, 107628768, 109871034, 113959872, 114096843, 115907904, 116334036, 118512576, 118958112, 121082364, 125566896, 128108736, 130396392, 132953184, 133326648, 135225888, 138784464, 141262758, 143180352, 146494712, 146948256, 149024448, 152129124, 152373312, 155112048, 156132522, 161443152, 164806551, 167422528, 173861856, 174501054, 177768864, 178437168, 185045952, 188350344, 192163104, 199429776, 202838832, 206816064, 208176696, 211894137, 214770528, 215257536, 219742068, 228193686, 232668072, 237916224, 242164728, 251133792, 260792784, 265906368, 266653296, 270451776, 277568928, 282525516, 292989424, 293896512, 304258248, 310224096, 312265044, 322886304, 329613102, 347723712, 349002108, 355537728, 356874336, 376700688, 384326208, 398859552, 405677664, 416353392, 423788274, 429541056, 439484136, 456387372, 465336144, 484329456, 494419653, 502267584, 521585568, 533306592, 555137856, 565051032, 585978848, 608516496, 620448192, 624530088, 645772608, 659226204, 698004216, 713748672, 753401376, 797719104, 811355328, 832706784, 847576548, 878968272, 912774744, 930672288, 968658912, 988839306, 1043171136, 1066613184, 1130102064, 1171957696, 1217032992, 1249060176, 1318452408, 1396008432, 1483258959, 1506802752, 1665413568, 1695153096, 1757936544, 1825549488, 1861344576, 1937317824, 1977678612, 2260204128, 2434065984, 2498120352, 2636904816, 2792016864, 2966517918, 3390306192, 3515873088, 3651098976, 3955357224, 4520408256, 4996240704, 5273809632, 5584033728, 5933035836, 6780612384, 7302197952, 7910714448, 10547619264, 11866071672, 13561224768, 15821428896, 23732143344, 31642857792, 47464286688, 94928573376]

約数ペア:

[(1, 94928573376), (2, 47464286688), (3, 31642857792), (4, 23732143344), (6, 15821428896), (7, 13561224768), (8, 11866071672), (9, 10547619264), (12, 7910714448), (13, 7302197952), (14, 6780612384), (16, 5933035836), (17, 5584033728), (18, 5273809632), (19, 4996240704), (21, 4520408256), (24, 3955357224), (26, 3651098976), (27, 3515873088), (28, 3390306192), (32, 2966517918), (34, 2792016864), (36, 2636904816), (38, 2498120352), (39, 2434065984), (42, 2260204128), (48, 1977678612), (49, 1937317824), (51, 1861344576), (52, 1825549488), (54, 1757936544), (56, 1695153096), (57, 1665413568), (63, 1506802752), (64, 1483258959), (68, 1396008432), (72, 1318452408), (76, 1249060176), (78, 1217032992), (81, 1171957696), (84, 1130102064), (89, 1066613184), (91, 1043171136), (96, 988839306), (98, 968658912), (102, 930672288), (104, 912774744), (108, 878968272), (112, 847576548), (114, 832706784), (117, 811355328), (119, 797719104), (126, 753401376), (133, 713748672), (136, 698004216), (144, 659226204), (147, 645772608), (152, 624530088), (153, 620448192), (156, 608516496), (162, 585978848), (168, 565051032), (171, 555137856), (178, 533306592), (182, 521585568), (189, 502267584), (192, 494419653), (196, 484329456), (204, 465336144), (208, 456387372), (216, 439484136), (221, 429541056), (224, 423788274), (228, 416353392), (234, 405677664), (238, 398859552), (247, 384326208), (252, 376700688), (266, 356874336), (267, 355537728), (272, 349002108), (273, 347723712), (288, 329613102), (294, 322886304), (304, 312265044), (306, 310224096), (312, 304258248), (323, 293896512), (324, 292989424), (336, 282525516), (342, 277568928), (351, 270451776), (356, 266653296), (357, 265906368), (364, 260792784), (378, 251133792), (392, 242164728), (399, 237916224), (408, 232668072), (416, 228193686), (432, 219742068), (441, 215257536), (442, 214770528), (448, 211894137), (456, 208176696), (459, 206816064), (468, 202838832), (476, 199429776), (494, 192163104), (504, 188350344), (513, 185045952), (532, 178437168), (534, 177768864), (544, 174501054), (546, 173861856), (567, 167422528), (576, 164806551), (588, 161443152), (608, 156132522), (612, 155112048), (623, 152373312), (624, 152129124), (637, 149024448), (646, 146948256), (648, 146494712), (663, 143180352), (672, 141262758), (684, 138784464), (702, 135225888), (712, 133326648), (714, 132953184), (728, 130396392), (741, 128108736), (756, 125566896), (784, 121082364), (798, 118958112), (801, 118512576), (816, 116334036), (819, 115907904), (832, 114096843), (833, 113959872), (864, 109871034), (882, 107628768), (884, 107385264), (912, 104088348), (918, 103408032), (931, 101964096), (936, 101419416), (952, 99714888), (969, 97965504), (988, 96081552), (1008, 94175172), (1026, 92522976), (1053, 90150592), (1064, 89218584), (1068, 88884432), (1071, 88635456), (1088, 87250527), (1092, 86930928), (1134, 83711264), (1157, 82047168), (1176, 80721576), (1197, 79305408), (1216, 78066261), (1224, 77556024), (1246, 76186656), (1248, 76064562), (1274, 74512224), (1292, 73474128), (1296, 73247356), (1323, 71752512), (1326, 71590176), (1344, 70631379), (1368, 69392232), (1377, 68938688), (1404, 67612944), (1424, 66663324), (1428, 66476592), (1456, 65198196), (1482, 64054368), (1512, 62783448), (1513, 62741952), (1539, 61681984), (1547, 61363008), (1568, 60541182), (1596, 59479056), (1602, 59256288), (1632, 58167018), (1638, 57953952), (1666, 56979936), (1691, 56137536), (1728, 54935517), (1729, 54903744), (1764, 53814384), (1768, 53692632), (1824, 52044174), (1836, 51704016), (1862, 50982048), (1869, 50791104), (1872, 50709708), (1904, 49857444), (1911, 49674816), (1938, 48982752), (1976, 48040776), (1989, 47726784), (2016, 47087586), (2052, 46261488), (2106, 45075296), (2128, 44609292), (2136, 44442216), (2142, 44317728), (2184, 43465464), (2223, 42702912), (2261, 41985216), (2268, 41855632), (2314, 41023584), (2352, 40360788), (2394, 39652704), (2403, 39504192), (2448, 38778012), (2457, 38635968), (2492, 38093328), (2496, 38032281), (2499, 37986624), (2548, 37256112), (2584, 36737064), (2592, 36623678), (2646, 35876256), (2652, 35795088), (2736, 34696116), (2754, 34469344), (2793, 33988032), (2808, 33806472), (2848, 33331662), (2856, 33238296), (2907, 32655168), (2912, 32599098), (2964, 32027184), (3024, 31391724), (3026, 31370976), (3078, 30840992), (3094, 30681504), (3136, 30270591), (3192, 29739528), (3204, 29628144), (3213, 29545152), (3264, 29083509), (3276, 28976976), (3332, 28489968), (3382, 28068768), (3458, 27451872), (3471, 27349056), (3528, 26907192), (3536, 26846316), (3591, 26435136), (3648, 26022087), (3672, 25852008), (3724, 25491024), (3738, 25395552), (3744, 25354854), (3808, 24928722), (3822, 24837408), (3876, 24491376), (3952, 24020388), (3969, 23917504), (3978, 23863392), (4032, 23543793), (4104, 23130744), (4199, 22607424), (4212, 22537648), (4256, 22304646), (4272, 22221108), (4284, 22158864), (4361, 21767616), (4368, 21732732), (4446, 21351456), (4522, 20992608), (4536, 20927816), (4539, 20913984), (4628, 20511792), (4641, 20454336), (4704, 20180394), (4788, 19826352), (4806, 19752096), (4896, 19389006), (4914, 19317984), (4984, 19046664), (4998, 18993312), (5073, 18712512), (5096, 18628056), (5168, 18368532), (5184, 18311839), (5187, 18301248), (5292, 17938128), (5304, 17897544), (5472, 17348058), (5508, 17234672), (5586, 16994016), (5607, 16930368), (5616, 16903236), (5696, 16665831), (5712, 16619148), (5733, 16558272), (5814, 16327584), (5824, 16299549), (5928, 16013592), (5967, 15908928), (6048, 15695862), (6052, 15685488), (6156, 15420496), (6188, 15340752), (6384, 14869764), (6408, 14814072), (6426, 14772576), (6552, 14488488), (6664, 14244984), (6669, 14234304), (6764, 14034384), (6783, 13995072), (6916, 13725936), (6942, 13674528), (7056, 13453596), (7072, 13423158), (7182, 13217568), (7209, 13168064), (7344, 12926004), (7371, 12878656), (7448, 12745512), (7476, 12697776), (7488, 12677427), (7497, 12662208), (7616, 12464361), (7644, 12418704), (7752, 12245688), (7904, 12010194), (7938, 11958752), (7956, 11931696), (8099, 11721024), (8208, 11565372), (8379, 11329344), (8398, 11303712), (8424, 11268824), (8512, 11152323), (8544, 11110554), (8568, 11079432), (8721, 10885056), (8722, 10883808), (8736, 10866366), (8892, 10675728), (9044, 10496304), (9072, 10463908), (9078, 10456992), (9256, 10255896), (9282, 10227168), (9408, 10090197), (9576, 9913176), (9612, 9876048), (9639, 9848384), (9792, 9694503), (9828, 9658992), (9968, 9523332), (9996, 9496656), (10146, 9356256), (10192, 9314028), (10336, 9184266), (10374, 9150624), (10413, 9116352), (10584, 8969064), (10591, 8963136), (10608, 8948772), (10773, 8811712), (10829, 8766144), (10944, 8674029), (11016, 8617336), (11172, 8497008), (11214, 8465184), (11232, 8451618), (11424, 8309574), (11466, 8279136), (11628, 8163792), (11837, 8019648), (11856, 8006796), (11934, 7954464), (12096, 7847931), (12103, 7843392), (12104, 7842744), (12312, 7710248), (12376, 7670376), (12597, 7535808), (12768, 7434882), (12816, 7407036), (12852, 7386288), (13083, 7255872), (13104, 7244244), (13328, 7122492), (13338, 7117152), (13528, 7017192), (13566, 6997536), (13617, 6971328), (13832, 6862968), (13884, 6837264), (13923, 6818112), (14112, 6726798), (14144, 6711579), (14364, 6608784), (14418, 6584032), (14688, 6463002), (14742, 6439328), (14896, 6372756), (14952, 6348888), (14994, 6331104), (15219, 6237504), (15288, 6209352), (15504, 6122844), (15561, 6100416), (15808, 6005097), (15827, 5997888), (15876, 5979376), (15912, 5965848), (16198, 5860512), (16416, 5782686), (16758, 5664672), (16796, 5651856), (16821, 5643456), (16848, 5634412), (17088, 5555277), (17136, 5539716), (17199, 5519424), (17442, 5442528), (17444, 5441904), (17472, 5433183), (17784, 5337864), (17901, 5302976), (18088, 5248152), (18144, 5231954), (18156, 5228496), (18512, 5127948), (18564, 5113584), (19152, 4956588), (19224, 4938024), (19278, 4924192), (19656, 4829496), (19669, 4826304), (19936, 4761666), (19992, 4748328), (20007, 4744768), (20292, 4678128), (20349, 4665024), (20384, 4657014), (20672, 4592133), (20748, 4575312), (20826, 4558176), (21168, 4484532), (21182, 4481568), (21216, 4474386), (21546, 4405856), (21658, 4383072), (21983, 4318272), (22032, 4308668), (22344, 4248504), (22428, 4232592), (22464, 4225809), (22491, 4220736), (22848, 4154787), (22932, 4139568), (23256, 4081896), (23674, 4009824), (23712, 4003398), (23868, 3977232), (24206, 3921696), (24208, 3921372), (24297, 3907008), (24624, 3855124), (24752, 3835188), (25137, 3776448), (25194, 3767904), (25536, 3717441), (25632, 3703518), (25704, 3693144), (26163, 3628352), (26166, 3627936), (26208, 3622122), (26656, 3561246), (26676, 3558576), (27056, 3508596), (27132, 3498768), (27234, 3485664), (27664, 3431484), (27768, 3418632), (27846, 3409056), (28224, 3363399), (28728, 3304392), (28747, 3302208), (28836, 3292016), (29376, 3231501), (29393, 3229632), (29484, 3219664), (29792, 3186378), (29904, 3174444), (29988, 3165552), (30438, 3118752), (30576, 3104676), (31008, 3061422), (31122, 3050208), (31239, 3038784), (31654, 2998944), (31752, 2989688), (31773, 2987712), (31824, 2982924), (32396, 2930256), (32487, 2922048), (32832, 2891343), (33516, 2832336), (33592, 2825928), (33642, 2821728), (33696, 2817206), (34272, 2769858), (34398, 2759712), (34884, 2721264), (34888, 2720952), (35511, 2673216), (35568, 2668932), (35802, 2651488), (36176, 2624076), (36288, 2615977), (36309, 2614464), (36312, 2614248), (37024, 2563974), (37128, 2556792), (37791, 2511936), (38304, 2478294), (38448, 2469012), (38556, 2462096), (39249, 2418624), (39312, 2414748), (39338, 2413152), (39872, 2380833), (39984, 2374164), (40014, 2372384), (40584, 2339064), (40698, 2332512), (40768, 2328507), (40851, 2323776), (41496, 2287656), (41652, 2279088), (41769, 2272704), (42336, 2242266), (42364, 2240784), (42432, 2237193), (43092, 2202928), (43316, 2191536), (43966, 2159136), (44064, 2154334), (44688, 2124252), (44856, 2116296), (44982, 2110368), (45657, 2079168), (45864, 2069784), (46512, 2040948), (46683, 2033472), (47348, 2004912), (47424, 2001699), (47481, 1999296), (47736, 1988616), (48412, 1960848), (48416, 1960686), (48594, 1953504), (49248, 1927562), (49504, 1917594), (50274, 1888224), (50388, 1883952), (50463, 1881152), (51264, 1851759), (51408, 1846572), (51597, 1839808), (52326, 1814176), (52332, 1813968), (52416, 1811061), (53312, 1780623), (53352, 1779288), (54112, 1754298), (54264, 1749384), (54468, 1742832), (55328, 1715742), (55536, 1709316), (55692, 1704528), (56693, 1674432), (57456, 1652196), (57494, 1651104), (57672, 1646008), (58786, 1614816), (58968, 1609832), (59007, 1608768), (59584, 1593189), (59808, 1587222), (59976, 1582776), (60876, 1559376), (61047, 1555008), (61152, 1552338), (62016, 1530711), (62244, 1525104), (62478, 1519392), (63308, 1499472), (63504, 1494844), (63546, 1493856), (63648, 1491462), (64792, 1465128), (64974, 1461024), (65949, 1439424), (67032, 1416168), (67184, 1412964), (67284, 1410864), (67392, 1408603), (67473, 1406912), (68544, 1384929), (68796, 1379856), (69768, 1360632), (69776, 1360476), (71022, 1336608), (71136, 1334466), (71604, 1325744), (72352, 1312038), (72618, 1307232), (72624, 1307124), (72891, 1302336), (74048, 1281987), (74137, 1280448), (74256, 1278396), (75411, 1258816), (75582, 1255968), (76608, 1239147), (76896, 1234506), (77112, 1231048), (78498, 1209312), (78624, 1207374), (78676, 1206576), (79968, 1187082), (80028, 1186192), (81168, 1169532), (81396, 1166256), (81702, 1161888), (82859, 1145664), (82992, 1143828), (83304, 1139544), (83538, 1136352), (84672, 1121133), (84728, 1120392), (86184, 1101464), (86241, 1100736), (86632, 1095768), (87932, 1079568), (88128, 1077167), (88179, 1076544), (89376, 1062126), (89712, 1058148), (89964, 1055184), (91314, 1039584), (91728, 1034892), (93024, 1020474), (93366, 1016736), (93717, 1012928), (94696, 1002456), (94962, 999648), (95319, 995904), (95472, 994308), (96824, 980424), (96832, 980343), (97188, 976752), (97461, 974016), (98496, 963781), (99008, 958797), (100548, 944112), (100776, 941976), (100926, 940576), (102816, 923286), (103194, 919904), (104652, 907088), (104664, 906984), (106533, 891072), (106704, 889644), (108224, 877149), (108528, 874692), (108927, 871488), (108936, 871416), (110656, 857871), (111072, 854658), (111384, 852264), (113373, 837312), (113386, 837216), (114912, 826098), (114988, 825552), (115344, 823004), (117572, 807408), (117747, 806208), (117936, 804916), (118014, 804384), (119616, 793611), (119952, 791388), (121752, 779688), (122094, 777504), (122304, 776169), (122553, 774592), (124488, 762552), (124956, 759696), (125307, 757568), (126616, 749736), (127008, 747422), (127092, 746928), (127296, 745731), (129584, 732564), (129948, 730512), (131898, 719712), (134064, 708084), (134368, 706482), (134568, 705432), (134946, 703456), (136971, 693056), (137592, 689928), (137683, 689472), (139536, 680316), (139552, 680238), (140049, 677824), (142044, 668304), (142272, 667233), (142443, 666432), (143208, 662872), (144704, 656019), (145236, 653616), (145248, 653562), (145782, 651168), (148274, 640224), (148512, 639198), (150822, 629408), (151164, 627984), (153792, 617253), (153881, 616896), (154224, 615524), (156996, 604656), (157248, 603687), (157352, 603288), (159936, 593541), (160056, 593096), (162336, 584766), (162792, 583128), (163404, 580944), (165718, 572832), (165984, 571914), (166608, 569772), (167076, 568176), (169456, 560196), (170079, 558144), (172368, 550732), (172482, 550368), (173264, 547884), (175864, 539784), (176358, 538272), (177021, 536256), (178752, 531063), (179424, 529074), (179928, 527592), (182628, 519792), (183141, 518336), (183456, 517446), (186048, 510237), (186732, 508368), (187434, 506464), (189392, 501228), (189924, 499824), (190638, 497952), (190944, 497154), (193648, 490212), (194376, 488376), (194922, 487008), (197847, 479808), (201096, 472056), (201229, 471744), (201552, 470988), (201852, 470288), (205632, 461643), (205751, 461376), (206388, 459952), (209304, 453544), (209328, 453492), (213066, 445536), (213408, 444822), (217056, 437346), (217854, 435744), (217872, 435708), (218673, 434112), (222144, 427329), (222411, 426816), (222768, 426132), (226746, 418656), (226772, 418608), (229824, 413049), (229976, 412776), (230688, 411502), (235144, 403704), (235494, 403104), (235872, 402458), (236028, 402192), (239904, 395694), (243504, 389844), (244188, 388752), (245106, 387296), (248577, 381888), (248976, 381276), (249912, 379848), (250614, 378784), (253232, 374868), (254016, 373711), (254184, 373464), (258723, 366912), (259168, 366282), (259896, 365256), (263796, 359856), (264537, 358848), (268128, 354042), (268736, 353241), (269136, 352716), (269892, 351728), (273942, 346528), (275184, 344964), (275366, 344736), (279072, 340158), (279104, 340119), (280098, 338912), (284088, 334152), (284886, 333216), (285957, 331968), (286416, 331436), (290472, 326808), (290496, 326781), (291564, 325584), (292383, 324672), (296548, 320112), (297024, 319599), (301644, 314704), (302328, 313992), (307762, 308448)]