301645378944

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{79}}^1$

素因数の和:218

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 71, 72, 76, 78, 79, 81, 84, 91, 96, 104, 108, 112, 114, 117, 126, 128, 133, 142, 144, 152, 156, 158, 162, 168, 171, 182, 189, 192, 208, 213, 216, 224, 228, 234, 237, 243, 247, 252, 266, 273, 284, 288, 304, 312, 316, 324, 336, 342, 351, 364, 378, 384, 399, 416, 426, 432, 448, 456, 468, 474, 486, 494, 497, 504, 513, 532, 546, 553, 567, 568, 576, 608, 624, 632, 639, 648, 672, 684, 702, 711, 728, 741, 756, 798, 819, 832, 852, 864, 896, 912, 923, 936, 948, 972, 988, 994, 1008, 1026, 1027, 1053, 1064, 1092, 1106, 1134, 1136, 1152, 1197, 1216, 1248, 1264, 1278, 1296, 1344, 1349, 1368, 1404, 1422, 1456, 1482, 1491, 1501, 1512, 1539, 1596, 1638, 1659, 1664, 1701, 1704, 1728, 1729, 1824, 1846, 1872, 1896, 1917, 1944, 1976, 1988, 2016, 2052, 2054, 2106, 2128, 2133, 2184, 2212, 2223, 2268, 2272, 2394, 2432, 2457, 2496, 2528, 2556, 2592, 2688, 2698, 2736, 2769, 2808, 2844, 2912, 2964, 2982, 3002, 3024, 3078, 3081, 3159, 3192, 3276, 3318, 3402, 3408, 3456, 3458, 3591, 3648, 3692, 3744, 3792, 3834, 3888, 3952, 3976, 4032, 4047, 4104, 4108, 4212, 4256, 4266, 4368, 4424, 4446, 4473, 4503, 4536, 4544, 4617, 4788, 4914, 4977, 4992, 5056, 5112, 5184, 5187, 5396, 5472, 5538, 5609, 5616, 5688, 5751, 5824, 5928, 5964, 6004, 6048, 6156, 6162, 6318, 6384, 6399, 6461, 6552, 6636, 6669, 6804, 6816, 6916, 7182, 7189, 7296, 7371, 7384, 7488, 7584, 7668, 7776, 7904, 7952, 8064, 8094, 8208, 8216, 8307, 8424, 8512, 8532, 8736, 8848, 8892, 8946, 9006, 9072, 9088, 9234, 9243, 9443, 9576, 9828, 9954, 10112, 10224, 10368, 10374, 10507, 10773, 10792, 10944, 11076, 11218, 11232, 11376, 11502, 11648, 11856, 11928, 12008, 12096, 12141, 12312, 12324, 12636, 12768, 12798, 12922, 13104, 13272, 13338, 13419, 13509, 13608, 13632, 13832, 14364, 14378, 14742, 14768, 14931, 14976, 15168, 15336, 15552, 15561, 15808, 15904, 16188, 16416, 16432, 16614, 16827, 16848, 17024, 17064, 17253, 17472, 17537, 17696, 17784, 17892, 18012, 18144, 18468, 18486, 18886, 19152, 19197, 19383, 19513, 19656, 19908, 20007, 20448, 20748, 21014, 21546, 21567, 21584, 21888, 22113, 22152, 22436, 22464, 22752, 23004, 23712, 23856, 24016, 24192, 24282, 24624, 24648, 24921, 25272, 25536, 25596, 25844, 26208, 26544, 26676, 26838, 27018, 27216, 27264, 27664, 27729, 28329, 28728, 28756, 29484, 29536, 29862, 30336, 30672, 31104, 31122, 31521, 31616, 31808, 32319, 32376, 32832, 32864, 33228, 33654, 33696, 34128, 34506, 34944, 35074, 35392, 35568, 35784, 36024, 36288, 36423, 36936, 36972, 37772, 38304, 38394, 38766, 39026, 39263, 39312, 39816, 40014, 40257, 40527, 40896, 41496, 42028, 43092, 43134, 43168, 44226, 44304, 44793, 44872, 44928, 45504, 46008, 46683, 47424, 47712, 48032, 48564, 49248, 49296, 49842, 50481, 50544, 51072, 51192, 51688, 52416, 52611, 53088, 53352, 53676, 54036, 54432, 55328, 55458, 56658, 57456, 57512, 58149, 58539, 58968, 59072, 59724, 60021, 61344, 62244, 63042, 63616, 64638, 64701, 64752, 65664, 65728, 66456, 67308, 67392, 68256, 69012, 70148, 70784, 71136, 71568, 72048, 72576, 72846, 72917, 73872, 73944, 74763, 75544, 76608, 76788, 77532, 78052, 78526, 78624, 79632, 80028, 80514, 81054, 81792, 82992, 83187, 84056, 84987, 86184, 86268, 86336, 88452, 88608, 89586, 89744, 91008, 92016, 93366, 94563, 94848, 95424, 96064, 97128, 98496, 98592, 99684, 100962, 101088, 102384, 103376, 104832, 105222, 106176, 106571, 106704, 107352, 108072, 108864, 109269, 110656, 110916, 113316, 114912, 115024, 116298, 117078, 117789, 117936, 118144, 119448, 120042, 120771, 121581, 122688, 122759, 124488, 126084, 129276, 129402, 129504, 131456, 132912, 134379, 134616, 134784, 136512, 136591, 138024, 140049, 140296, 142272, 143136, 144096, 145692, 145834, 147744, 147888, 149526, 151088, 151443, 153216, 153576, 155064, 156104, 157052, 157248, 157833, 159264, 160056, 161028, 162108, 165984, 166374, 168112, 169974, 172368, 172536, 172672, 174447, 175617, 176904, 177216, 179172, 179488, 184032, 186732, 189126, 190848, 192128, 194103, 194256, 196992, 197184, 199368, 201924, 202176, 204768, 206752, 210444, 212352, 213142, 213408, 214704, 216144, 217728, 218538, 218751, 221312, 221832, 224289, 226632, 229824, 230048, 232596, 234156, 235578, 235872, 238896, 240084, 241542, 243162, 245376, 245518, 248976, 249561, 252168, 254961, 258552, 258804, 259008, 265824, 268758, 269232, 273024, 273182, 276048, 280098, 280592, 283689, 284544, 286272, 288192, 291384, 291668, 295488, 295776, 299052, 302176, 302886, 307152, 310128, 312208, 314104, 314496, 315666, 318528, 319713, 320112, 322056, 324216, 327807, 331968, 332748, 336224, 339948, 344736, 345072, 348894, 351234, 353367, 353808, 354432, 358344, 358976, 364743, 368064, 368277, 373464, 378252, 388206, 388512, 394368, 398736, 403848, 404352, 409536, 409773, 413504, 420147, 420888, 426284, 426816, 429408, 432288, 437076, 437502, 443664, 448578, 453264, 454329, 459648, 460096, 465192, 468312, 471156, 471744, 473499, 477792, 480168, 483084, 486324, 491036, 497952, 499122, 504336, 509922, 510419, 517104, 517608, 518016, 523341, 526851, 531648, 537516, 538464, 546364, 552096, 560196, 561184, 567378, 572544, 576384, 582309, 582768, 583336, 590976, 591552, 598104, 604352, 605772, 614304, 620256, 624416, 628208, 631332, 637056, 639426, 640224, 644112, 648432, 655614, 656253, 663936, 665496, 672448, 679896, 689472, 690144, 697788, 702468, 706734, 707616, 716688, 717952, 729486, 736128, 736554, 745997, 746928, 756504, 764883, 776412, 777024, 797472, 807696, 819072, 819546, 827008, 840294, 841776, 851067, 852568, 853632, 858816, 864576, 874152, 875004, 887328, 897156, 906528, 908658, 920192, 930384, 936624, 942312, 943488, 946998, 955584, 959139, 960336, 966168, 972648, 982072, 995904, 998244, 1008672, 1019844, 1020838, 1034208, 1035216, 1046682, 1053702, 1060101, 1063296, 1075032, 1076928, 1092728, 1104192, 1104831, 1120392, 1122368, 1134756, 1164618, 1165536, 1166672, 1183104, 1196208, 1208704, 1211544, 1228608, 1229319, 1240512, 1248832, 1256416, 1262664, 1278852, 1280448, 1288224, 1296864, 1311228, 1312506, 1330992, 1344896, 1359792, 1362987, 1378944, 1380288, 1385423, 1395576, 1404936, 1413468, 1415232, 1420497, 1433376, 1458972, 1473108, 1491994, 1493856, 1513008, 1529766, 1531257, 1552824, 1554048, 1570023, 1580553, 1594944, 1615392, 1639092, 1680588, 1683552, 1702134, 1705136, 1717632, 1729152, 1746927, 1748304, 1750008, 1774656, 1794312, 1813056, 1817316, 1860768, 1873248, 1884624, 1893996, 1911168, 1918278, 1920672, 1932336, 1945296, 1964144, 1968759, 1991808, 1996488, 2017344, 2039688, 2041676, 2068416, 2070432, 2093364, 2107404, 2120202, 2150064, 2153856, 2185456, 2208384, 2209662, 2237991, 2240784, 2244736, 2269512, 2294649, 2329236, 2331072, 2333344, 2392416, 2423088, 2457216, 2458638, 2481024, 2497664, 2512832, 2525328, 2553201, 2557704, 2560896, 2576448, 2593728, 2622456, 2625012, 2661984, 2719584, 2725974, 2760576, 2770846, 2791152, 2809872, 2826936, 2830464, 2840994, 2866752, 2877417, 2917944, 2946216, 2983988, 2987712, 3026016, 3059532, 3062514, 3105648, 3140046, 3161106, 3180303, 3189888, 3230784, 3278184, 3314493, 3361176, 3367104, 3404268, 3410272, 3493854, 3496608, 3500016, 3549312, 3588624, 3626112, 3634632, 3687957, 3721536, 3746496, 3769248, 3787992, 3836556, 3841344, 3864672, 3890592, 3928288, 3937518, 3992976, 4034688, 4079376, 4083352, 4136832, 4140864, 4156269, 4186728, 4214808, 4240404, 4261491, 4300128, 4370912, 4419324, 4475982, 4481568, 4539024, 4589298, 4593771, 4658472, 4662144, 4666688, 4741659, 4784832, 4846176, 4917276, 5025664, 5050656, 5106402, 5115408, 5152896, 5187456, 5244912, 5250024, 5323968, 5439168, 5451948, 5541692, 5582304, 5619744, 5653872, 5681988, 5733504, 5754834, 5835888, 5892432, 5906277, 5967976, 5975424, 6052032, 6119064, 6125028, 6211296, 6280092, 6322212, 6360606, 6461568, 6556368, 6628986, 6713973, 6722352, 6734208, 6808536, 6820544, 6987708, 6993216, 7000032, 7177248, 7269264, 7375914, 7443072, 7492992, 7538496, 7575984, 7673112, 7682688, 7729344, 7781184, 7856576, 7875036, 7985952, 8158752, 8166704, 8281728, 8312538, 8373456, 8429616, 8480808, 8522982, 8600256, 8632251, 8741824, 8838648, 8951964, 8963136, 9078048, 9178596, 9187542, 9316944, 9333376, 9483318, 9540909, 9569664, 9692352, 9697961, 9834552, 9943479, 10101312, 10212804, 10230816, 10489824, 10500048, 10647936, 10878336, 10903896, 11063871, 11083384, 11164608, 11239488, 11307744, 11363976, 11509668, 11671776, 11784864, 11812554, 11935952, 12104064, 12238128, 12250056, 12422592, 12468807, 12560184, 12644424, 12721212, 13112736, 13257972, 13427946, 13444704, 13617072, 13641088, 13781313, 13975416, 13986432, 14000064, 14354496, 14538528, 14751828, 15076992, 15151968, 15346224, 15458688, 15562368, 15713152, 15750072, 15971904, 16317504, 16333408, 16625076, 16746912, 16859232, 16961616, 17045964, 17200512, 17264502, 17483648, 17677296, 17718831, 17903928, 17926272, 18156096, 18357192, 18375084, 18633888, 18966636, 19081818, 19384704, 19395922, 19669104, 19886958, 20141919, 20202624, 20425608, 20461632, 20979648, 21000096, 21807792, 22127742, 22166768, 22329216, 22478976, 22615488, 22727952, 23019336, 23343552, 23569728, 23625108, 23871904, 24476256, 24500112, 24845184, 24937614, 25120368, 25288848, 25442424, 25896753, 26225472, 26515944, 26855892, 26889408, 27234144, 27562626, 27950832, 28000128, 28708992, 29077056, 29093883, 29503656, 29830437, 30303936, 30692448, 31500144, 31943808, 32635008, 32666816, 33191613, 33250152, 33493824, 33718464, 33923232, 34091928, 34529004, 35354592, 35437662, 35807856, 36312192, 36714384, 36750168, 37267776, 37406421, 37933272, 38163636, 38791844, 39338208, 39773916, 40283838, 40851216, 40923264, 41343939, 41959296, 42000192, 43615584, 44255484, 44333536, 45230976, 45455904, 46038672, 46687104, 47139456, 47250216, 47743808, 48952512, 49000224, 49875228, 50240736, 50577696, 50884848, 51793506, 52450944, 53031888, 53711784, 53778816, 54468288, 55125252, 55901664, 58154112, 58187766, 59007312, 59660874, 60425757, 60607872, 61384896, 63000288, 65333632, 66383226, 66500304, 66987648, 67436928, 67846464, 68183856, 69058008, 70709184, 70875324, 71615712, 73428768, 73500336, 74535552, 74812842, 75866544, 76327272, 77583688, 78676416, 79547832, 80567676, 81702432, 82687878, 84000384, 87231168, 87281649, 88510968, 88667072, 90911808, 92077344, 94500432, 95487616, 97905024, 98000448, 99750456, 100481472, 101155392, 101769696, 103587012, 106063776, 107423568, 108936576, 110250504, 111803328, 112219263, 116375532, 118014624, 119321748, 120851514, 122769792, 124031817, 126000576, 132766452, 133000608, 135692928, 136367712, 138116016, 141418368, 141750648, 143231424, 146857536, 147000672, 149625684, 151733088, 152654544, 155167376, 157352832, 159095664, 161135352, 163404864, 165375756, 174462336, 174563298, 177021936, 177334144, 181277271, 181823616, 184154688, 189000864, 196000896, 199500912, 200962944, 202310784, 203539392, 207174024, 212127552, 214847136, 220501008, 223606656, 224438526, 232751064, 236029248, 238643496, 241703028, 248063634, 252001152, 261844947, 265532904, 266001216, 272735424, 276232032, 283501296, 286462848, 293715072, 294001344, 299251368, 303466176, 305309088, 310334752, 318191328, 322270704, 326809728, 330751512, 336657789, 349126596, 354043872, 362554542, 368309376, 378001728, 399001824, 407078784, 414348048, 424255104, 429694272, 441002016, 448877052, 465502128, 472058496, 477286992, 483406056, 496127268, 523689894, 531065808, 532002432, 545470848, 552464064, 567002592, 588002688, 598502736, 606932352, 610618176, 620669504, 636382656, 644541408, 661503024, 673315578, 698253192, 708087744, 725109084, 756003456, 785534841, 798003648, 828696096, 859388544, 882004032, 897754104, 931004256, 954573984, 966812112, 992254536, 1047379788, 1062131616, 1104928128, 1134005184, 1197005472, 1221236352, 1241339008, 1272765312, 1289082816, 1323006048, 1346631156, 1396506384, 1416175488, 1450218168, 1571069682, 1596007296, 1657392192, 1764008064, 1795508208, 1862008512, 1909147968, 1933624224, 1984509072, 2094759576, 2124263232, 2268010368, 2356604523, 2394010944, 2578165632, 2646012096, 2693262312, 2793012768, 2900436336, 3142139364, 3314784384, 3591016416, 3724017024, 3818295936, 3867248448, 3969018144, 4189519152, 4248526464, 4713209046, 4788021888, 5292024192, 5386524624, 5586025536, 5800872672, 6284278728, 7182032832, 7734496896, 7938036288, 8379038304, 9426418092, 10773049248, 11172051072, 11601745344, 12568557456, 14364065664, 15876072576, 16758076608, 18852836184, 21546098496, 23203490688, 25137114912, 33516153216, 37705672368, 43092196992, 50274229824, 75411344736, 100548459648, 150822689472, 301645378944]

約数ペア:

[(1, 301645378944), (2, 150822689472), (3, 100548459648), (4, 75411344736), (6, 50274229824), (7, 43092196992), (8, 37705672368), (9, 33516153216), (12, 25137114912), (13, 23203490688), (14, 21546098496), (16, 18852836184), (18, 16758076608), (19, 15876072576), (21, 14364065664), (24, 12568557456), (26, 11601745344), (27, 11172051072), (28, 10773049248), (32, 9426418092), (36, 8379038304), (38, 7938036288), (39, 7734496896), (42, 7182032832), (48, 6284278728), (52, 5800872672), (54, 5586025536), (56, 5386524624), (57, 5292024192), (63, 4788021888), (64, 4713209046), (71, 4248526464), (72, 4189519152), (76, 3969018144), (78, 3867248448), (79, 3818295936), (81, 3724017024), (84, 3591016416), (91, 3314784384), (96, 3142139364), (104, 2900436336), (108, 2793012768), (112, 2693262312), (114, 2646012096), (117, 2578165632), (126, 2394010944), (128, 2356604523), (133, 2268010368), (142, 2124263232), (144, 2094759576), (152, 1984509072), (156, 1933624224), (158, 1909147968), (162, 1862008512), (168, 1795508208), (171, 1764008064), (182, 1657392192), (189, 1596007296), (192, 1571069682), (208, 1450218168), (213, 1416175488), (216, 1396506384), (224, 1346631156), (228, 1323006048), (234, 1289082816), (237, 1272765312), (243, 1241339008), (247, 1221236352), (252, 1197005472), (266, 1134005184), (273, 1104928128), (284, 1062131616), (288, 1047379788), (304, 992254536), (312, 966812112), (316, 954573984), (324, 931004256), (336, 897754104), (342, 882004032), (351, 859388544), (364, 828696096), (378, 798003648), (384, 785534841), (399, 756003456), (416, 725109084), (426, 708087744), (432, 698253192), (448, 673315578), (456, 661503024), (468, 644541408), (474, 636382656), (486, 620669504), (494, 610618176), (497, 606932352), (504, 598502736), (513, 588002688), (532, 567002592), (546, 552464064), (553, 545470848), (567, 532002432), (568, 531065808), (576, 523689894), (608, 496127268), (624, 483406056), (632, 477286992), (639, 472058496), (648, 465502128), (672, 448877052), (684, 441002016), (702, 429694272), (711, 424255104), (728, 414348048), (741, 407078784), (756, 399001824), (798, 378001728), (819, 368309376), (832, 362554542), (852, 354043872), (864, 349126596), (896, 336657789), (912, 330751512), (923, 326809728), (936, 322270704), (948, 318191328), (972, 310334752), (988, 305309088), (994, 303466176), (1008, 299251368), (1026, 294001344), (1027, 293715072), (1053, 286462848), (1064, 283501296), (1092, 276232032), (1106, 272735424), (1134, 266001216), (1136, 265532904), (1152, 261844947), (1197, 252001152), (1216, 248063634), (1248, 241703028), (1264, 238643496), (1278, 236029248), (1296, 232751064), (1344, 224438526), (1349, 223606656), (1368, 220501008), (1404, 214847136), (1422, 212127552), (1456, 207174024), (1482, 203539392), (1491, 202310784), (1501, 200962944), (1512, 199500912), (1539, 196000896), (1596, 189000864), (1638, 184154688), (1659, 181823616), (1664, 181277271), (1701, 177334144), (1704, 177021936), (1728, 174563298), (1729, 174462336), (1824, 165375756), (1846, 163404864), (1872, 161135352), (1896, 159095664), (1917, 157352832), (1944, 155167376), (1976, 152654544), (1988, 151733088), (2016, 149625684), (2052, 147000672), (2054, 146857536), (2106, 143231424), (2128, 141750648), (2133, 141418368), (2184, 138116016), (2212, 136367712), (2223, 135692928), (2268, 133000608), (2272, 132766452), (2394, 126000576), (2432, 124031817), (2457, 122769792), (2496, 120851514), (2528, 119321748), (2556, 118014624), (2592, 116375532), (2688, 112219263), (2698, 111803328), (2736, 110250504), (2769, 108936576), (2808, 107423568), (2844, 106063776), (2912, 103587012), (2964, 101769696), (2982, 101155392), (3002, 100481472), (3024, 99750456), (3078, 98000448), (3081, 97905024), (3159, 95487616), (3192, 94500432), (3276, 92077344), (3318, 90911808), (3402, 88667072), (3408, 88510968), (3456, 87281649), (3458, 87231168), (3591, 84000384), (3648, 82687878), (3692, 81702432), (3744, 80567676), (3792, 79547832), (3834, 78676416), (3888, 77583688), (3952, 76327272), (3976, 75866544), (4032, 74812842), (4047, 74535552), (4104, 73500336), (4108, 73428768), (4212, 71615712), (4256, 70875324), (4266, 70709184), (4368, 69058008), (4424, 68183856), (4446, 67846464), (4473, 67436928), (4503, 66987648), (4536, 66500304), (4544, 66383226), (4617, 65333632), (4788, 63000288), (4914, 61384896), (4977, 60607872), (4992, 60425757), (5056, 59660874), (5112, 59007312), (5184, 58187766), (5187, 58154112), (5396, 55901664), (5472, 55125252), (5538, 54468288), (5609, 53778816), (5616, 53711784), (5688, 53031888), (5751, 52450944), (5824, 51793506), (5928, 50884848), (5964, 50577696), (6004, 50240736), (6048, 49875228), (6156, 49000224), (6162, 48952512), (6318, 47743808), (6384, 47250216), (6399, 47139456), (6461, 46687104), (6552, 46038672), (6636, 45455904), (6669, 45230976), (6804, 44333536), (6816, 44255484), (6916, 43615584), (7182, 42000192), (7189, 41959296), (7296, 41343939), (7371, 40923264), (7384, 40851216), (7488, 40283838), (7584, 39773916), (7668, 39338208), (7776, 38791844), (7904, 38163636), (7952, 37933272), (8064, 37406421), (8094, 37267776), (8208, 36750168), (8216, 36714384), (8307, 36312192), (8424, 35807856), (8512, 35437662), (8532, 35354592), (8736, 34529004), (8848, 34091928), (8892, 33923232), (8946, 33718464), (9006, 33493824), (9072, 33250152), (9088, 33191613), (9234, 32666816), (9243, 32635008), (9443, 31943808), (9576, 31500144), (9828, 30692448), (9954, 30303936), (10112, 29830437), (10224, 29503656), (10368, 29093883), (10374, 29077056), (10507, 28708992), (10773, 28000128), (10792, 27950832), (10944, 27562626), (11076, 27234144), (11218, 26889408), (11232, 26855892), (11376, 26515944), (11502, 26225472), (11648, 25896753), (11856, 25442424), (11928, 25288848), (12008, 25120368), (12096, 24937614), (12141, 24845184), (12312, 24500112), (12324, 24476256), (12636, 23871904), (12768, 23625108), (12798, 23569728), (12922, 23343552), (13104, 23019336), (13272, 22727952), (13338, 22615488), (13419, 22478976), (13509, 22329216), (13608, 22166768), (13632, 22127742), (13832, 21807792), (14364, 21000096), (14378, 20979648), (14742, 20461632), (14768, 20425608), (14931, 20202624), (14976, 20141919), (15168, 19886958), (15336, 19669104), (15552, 19395922), (15561, 19384704), (15808, 19081818), (15904, 18966636), (16188, 18633888), (16416, 18375084), (16432, 18357192), (16614, 18156096), (16827, 17926272), (16848, 17903928), (17024, 17718831), (17064, 17677296), (17253, 17483648), (17472, 17264502), (17537, 17200512), (17696, 17045964), (17784, 16961616), (17892, 16859232), (18012, 16746912), (18144, 16625076), (18468, 16333408), (18486, 16317504), (18886, 15971904), (19152, 15750072), (19197, 15713152), (19383, 15562368), (19513, 15458688), (19656, 15346224), (19908, 15151968), (20007, 15076992), (20448, 14751828), (20748, 14538528), (21014, 14354496), (21546, 14000064), (21567, 13986432), (21584, 13975416), (21888, 13781313), (22113, 13641088), (22152, 13617072), (22436, 13444704), (22464, 13427946), (22752, 13257972), (23004, 13112736), (23712, 12721212), (23856, 12644424), (24016, 12560184), (24192, 12468807), (24282, 12422592), (24624, 12250056), (24648, 12238128), (24921, 12104064), (25272, 11935952), (25536, 11812554), (25596, 11784864), (25844, 11671776), (26208, 11509668), (26544, 11363976), (26676, 11307744), (26838, 11239488), (27018, 11164608), (27216, 11083384), (27264, 11063871), (27664, 10903896), (27729, 10878336), (28329, 10647936), (28728, 10500048), (28756, 10489824), (29484, 10230816), (29536, 10212804), (29862, 10101312), (30336, 9943479), (30672, 9834552), (31104, 9697961), (31122, 9692352), (31521, 9569664), (31616, 9540909), (31808, 9483318), (32319, 9333376), (32376, 9316944), (32832, 9187542), (32864, 9178596), (33228, 9078048), (33654, 8963136), (33696, 8951964), (34128, 8838648), (34506, 8741824), (34944, 8632251), (35074, 8600256), (35392, 8522982), (35568, 8480808), (35784, 8429616), (36024, 8373456), (36288, 8312538), (36423, 8281728), (36936, 8166704), (36972, 8158752), (37772, 7985952), (38304, 7875036), (38394, 7856576), (38766, 7781184), (39026, 7729344), (39263, 7682688), (39312, 7673112), (39816, 7575984), (40014, 7538496), (40257, 7492992), (40527, 7443072), (40896, 7375914), (41496, 7269264), (42028, 7177248), (43092, 7000032), (43134, 6993216), (43168, 6987708), (44226, 6820544), (44304, 6808536), (44793, 6734208), (44872, 6722352), (44928, 6713973), (45504, 6628986), (46008, 6556368), (46683, 6461568), (47424, 6360606), (47712, 6322212), (48032, 6280092), (48564, 6211296), (49248, 6125028), (49296, 6119064), (49842, 6052032), (50481, 5975424), (50544, 5967976), (51072, 5906277), (51192, 5892432), (51688, 5835888), (52416, 5754834), (52611, 5733504), (53088, 5681988), (53352, 5653872), (53676, 5619744), (54036, 5582304), (54432, 5541692), (55328, 5451948), (55458, 5439168), (56658, 5323968), (57456, 5250024), (57512, 5244912), (58149, 5187456), (58539, 5152896), (58968, 5115408), (59072, 5106402), (59724, 5050656), (60021, 5025664), (61344, 4917276), (62244, 4846176), (63042, 4784832), (63616, 4741659), (64638, 4666688), (64701, 4662144), (64752, 4658472), (65664, 4593771), (65728, 4589298), (66456, 4539024), (67308, 4481568), (67392, 4475982), (68256, 4419324), (69012, 4370912), (70148, 4300128), (70784, 4261491), (71136, 4240404), (71568, 4214808), (72048, 4186728), (72576, 4156269), (72846, 4140864), (72917, 4136832), (73872, 4083352), (73944, 4079376), (74763, 4034688), (75544, 3992976), (76608, 3937518), (76788, 3928288), (77532, 3890592), (78052, 3864672), (78526, 3841344), (78624, 3836556), (79632, 3787992), (80028, 3769248), (80514, 3746496), (81054, 3721536), (81792, 3687957), (82992, 3634632), (83187, 3626112), (84056, 3588624), (84987, 3549312), (86184, 3500016), (86268, 3496608), (86336, 3493854), (88452, 3410272), (88608, 3404268), (89586, 3367104), (89744, 3361176), (91008, 3314493), (92016, 3278184), (93366, 3230784), (94563, 3189888), (94848, 3180303), (95424, 3161106), (96064, 3140046), (97128, 3105648), (98496, 3062514), (98592, 3059532), (99684, 3026016), (100962, 2987712), (101088, 2983988), (102384, 2946216), (103376, 2917944), (104832, 2877417), (105222, 2866752), (106176, 2840994), (106571, 2830464), (106704, 2826936), (107352, 2809872), (108072, 2791152), (108864, 2770846), (109269, 2760576), (110656, 2725974), (110916, 2719584), (113316, 2661984), (114912, 2625012), (115024, 2622456), (116298, 2593728), (117078, 2576448), (117789, 2560896), (117936, 2557704), (118144, 2553201), (119448, 2525328), (120042, 2512832), (120771, 2497664), (121581, 2481024), (122688, 2458638), (122759, 2457216), (124488, 2423088), (126084, 2392416), (129276, 2333344), (129402, 2331072), (129504, 2329236), (131456, 2294649), (132912, 2269512), (134379, 2244736), (134616, 2240784), (134784, 2237991), (136512, 2209662), (136591, 2208384), (138024, 2185456), (140049, 2153856), (140296, 2150064), (142272, 2120202), (143136, 2107404), (144096, 2093364), (145692, 2070432), (145834, 2068416), (147744, 2041676), (147888, 2039688), (149526, 2017344), (151088, 1996488), (151443, 1991808), (153216, 1968759), (153576, 1964144), (155064, 1945296), (156104, 1932336), (157052, 1920672), (157248, 1918278), (157833, 1911168), (159264, 1893996), (160056, 1884624), (161028, 1873248), (162108, 1860768), (165984, 1817316), (166374, 1813056), (168112, 1794312), (169974, 1774656), (172368, 1750008), (172536, 1748304), (172672, 1746927), (174447, 1729152), (175617, 1717632), (176904, 1705136), (177216, 1702134), (179172, 1683552), (179488, 1680588), (184032, 1639092), (186732, 1615392), (189126, 1594944), (190848, 1580553), (192128, 1570023), (194103, 1554048), (194256, 1552824), (196992, 1531257), (197184, 1529766), (199368, 1513008), (201924, 1493856), (202176, 1491994), (204768, 1473108), (206752, 1458972), (210444, 1433376), (212352, 1420497), (213142, 1415232), (213408, 1413468), (214704, 1404936), (216144, 1395576), (217728, 1385423), (218538, 1380288), (218751, 1378944), (221312, 1362987), (221832, 1359792), (224289, 1344896), (226632, 1330992), (229824, 1312506), (230048, 1311228), (232596, 1296864), (234156, 1288224), (235578, 1280448), (235872, 1278852), (238896, 1262664), (240084, 1256416), (241542, 1248832), (243162, 1240512), (245376, 1229319), (245518, 1228608), (248976, 1211544), (249561, 1208704), (252168, 1196208), (254961, 1183104), (258552, 1166672), (258804, 1165536), (259008, 1164618), (265824, 1134756), (268758, 1122368), (269232, 1120392), (273024, 1104831), (273182, 1104192), (276048, 1092728), (280098, 1076928), (280592, 1075032), (283689, 1063296), (284544, 1060101), (286272, 1053702), (288192, 1046682), (291384, 1035216), (291668, 1034208), (295488, 1020838), (295776, 1019844), (299052, 1008672), (302176, 998244), (302886, 995904), (307152, 982072), (310128, 972648), (312208, 966168), (314104, 960336), (314496, 959139), (315666, 955584), (318528, 946998), (319713, 943488), (320112, 942312), (322056, 936624), (324216, 930384), (327807, 920192), (331968, 908658), (332748, 906528), (336224, 897156), (339948, 887328), (344736, 875004), (345072, 874152), (348894, 864576), (351234, 858816), (353367, 853632), (353808, 852568), (354432, 851067), (358344, 841776), (358976, 840294), (364743, 827008), (368064, 819546), (368277, 819072), (373464, 807696), (378252, 797472), (388206, 777024), (388512, 776412), (394368, 764883), (398736, 756504), (403848, 746928), (404352, 745997), (409536, 736554), (409773, 736128), (413504, 729486), (420147, 717952), (420888, 716688), (426284, 707616), (426816, 706734), (429408, 702468), (432288, 697788), (437076, 690144), (437502, 689472), (443664, 679896), (448578, 672448), (453264, 665496), (454329, 663936), (459648, 656253), (460096, 655614), (465192, 648432), (468312, 644112), (471156, 640224), (471744, 639426), (473499, 637056), (477792, 631332), (480168, 628208), (483084, 624416), (486324, 620256), (491036, 614304), (497952, 605772), (499122, 604352), (504336, 598104), (509922, 591552), (510419, 590976), (517104, 583336), (517608, 582768), (518016, 582309), (523341, 576384), (526851, 572544), (531648, 567378), (537516, 561184), (538464, 560196), (546364, 552096)]