418692646944

素因数分解:

$2^5\times 3^7\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{107}}^1$

素因数の和:202

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 23, 24, 26, 27, 32, 33, 34, 36, 39, 44, 46, 48, 51, 52, 54, 66, 68, 69, 72, 78, 81, 88, 92, 96, 99, 102, 104, 107, 108, 117, 132, 136, 138, 143, 144, 153, 156, 162, 176, 184, 187, 198, 204, 207, 208, 214, 216, 221, 234, 243, 253, 264, 272, 276, 286, 288, 297, 299, 306, 312, 321, 324, 351, 352, 368, 374, 391, 396, 408, 414, 416, 428, 429, 432, 442, 459, 468, 486, 506, 528, 544, 552, 561, 572, 594, 598, 612, 621, 624, 642, 648, 663, 702, 729, 736, 748, 759, 782, 792, 816, 828, 856, 858, 864, 884, 891, 897, 918, 936, 963, 972, 1012, 1053, 1056, 1104, 1122, 1144, 1173, 1177, 1188, 1196, 1224, 1242, 1248, 1284, 1287, 1296, 1326, 1377, 1391, 1404, 1458, 1496, 1518, 1564, 1584, 1632, 1656, 1683, 1712, 1716, 1768, 1782, 1794, 1819, 1836, 1863, 1872, 1926, 1944, 1989, 2024, 2106, 2187, 2208, 2244, 2277, 2288, 2346, 2354, 2376, 2392, 2431, 2448, 2461, 2484, 2568, 2574, 2592, 2652, 2673, 2691, 2754, 2782, 2808, 2889, 2916, 2992, 3036, 3128, 3159, 3168, 3289, 3312, 3366, 3424, 3432, 3519, 3531, 3536, 3564, 3588, 3638, 3672, 3726, 3744, 3852, 3861, 3888, 3978, 4048, 4131, 4173, 4212, 4301, 4374, 4488, 4554, 4576, 4692, 4708, 4752, 4784, 4862, 4896, 4922, 4968, 5049, 5083, 5136, 5148, 5304, 5346, 5382, 5457, 5508, 5564, 5589, 5616, 5778, 5832, 5967, 5984, 6072, 6256, 6318, 6578, 6624, 6732, 6831, 6864, 7038, 7062, 7072, 7128, 7176, 7276, 7293, 7344, 7383, 7452, 7704, 7722, 7776, 7956, 8019, 8073, 8096, 8262, 8346, 8424, 8602, 8667, 8748, 8976, 9108, 9384, 9416, 9477, 9504, 9568, 9724, 9844, 9867, 9936, 10098, 10166, 10272, 10296, 10557, 10593, 10608, 10692, 10764, 10914, 11016, 11128, 11178, 11232, 11556, 11583, 11664, 11934, 12144, 12393, 12512, 12519, 12636, 12903, 13156, 13464, 13662, 13728, 14076, 14124, 14256, 14352, 14552, 14586, 14688, 14766, 14904, 15147, 15249, 15301, 15408, 15444, 15912, 16038, 16146, 16371, 16524, 16692, 16767, 16848, 17204, 17334, 17496, 17901, 17952, 18216, 18768, 18832, 18954, 19448, 19688, 19734, 19872, 20009, 20196, 20332, 20493, 20592, 21114, 21186, 21216, 21384, 21528, 21828, 21879, 22032, 22149, 22256, 22356, 23112, 23166, 23328, 23647, 23868, 24057, 24219, 24288, 24786, 25038, 25272, 25806, 26001, 26312, 26928, 27071, 27324, 28152, 28248, 28431, 28512, 28704, 29104, 29172, 29532, 29601, 29808, 30294, 30498, 30602, 30816, 30888, 31671, 31779, 31824, 31993, 32076, 32292, 32742, 33048, 33384, 33534, 33696, 34408, 34668, 34749, 34992, 35802, 36432, 37179, 37536, 37557, 37664, 37908, 38709, 38896, 39376, 39468, 40018, 40392, 40664, 40986, 41184, 41837, 42228, 42372, 42768, 43056, 43656, 43758, 44064, 44298, 44512, 44712, 45441, 45747, 45903, 46224, 46332, 47294, 47736, 48114, 48438, 49113, 49572, 50076, 50301, 50544, 51612, 52002, 52624, 53703, 53856, 54142, 54648, 55913, 56304, 56496, 56862, 58208, 58344, 59064, 59202, 59616, 60027, 60588, 60996, 61204, 61479, 61776, 63342, 63558, 63648, 63986, 64152, 64584, 65484, 65637, 66096, 66447, 66768, 67068, 68816, 69336, 69498, 69984, 70941, 71604, 72657, 72864, 74358, 75114, 75816, 77418, 77792, 78003, 78752, 78936, 80036, 80784, 81213, 81328, 81972, 83674, 84456, 84744, 85536, 86112, 87312, 87516, 88596, 88803, 89424, 90882, 91494, 91806, 92448, 92664, 94588, 95013, 95337, 95472, 95979, 96228, 96876, 98226, 99144, 100152, 100602, 101088, 103224, 104004, 104247, 105248, 107406, 108284, 109296, 111826, 112608, 112671, 112992, 113724, 116127, 116688, 118128, 118404, 120054, 121176, 121992, 122408, 122958, 123552, 125511, 126684, 127116, 127972, 128304, 129168, 130968, 131274, 132192, 132894, 133536, 134136, 136323, 137241, 137632, 137709, 138672, 138996, 141882, 143208, 145314, 147339, 148716, 150228, 151632, 154836, 156006, 157872, 160072, 161109, 161568, 162426, 162656, 163944, 167348, 167739, 168912, 169488, 174624, 175032, 177192, 177606, 178848, 180081, 181764, 182988, 183612, 184437, 185328, 189176, 190026, 190674, 190944, 191958, 192456, 193752, 196452, 196911, 198288, 199341, 200304, 201204, 206448, 208008, 208494, 212823, 214812, 216568, 217971, 218592, 223652, 225342, 227448, 232254, 233376, 234009, 236256, 236808, 240108, 242352, 243639, 243984, 244816, 245916, 251022, 253368, 254232, 255944, 256608, 258336, 260117, 261936, 262548, 265788, 266409, 268272, 272646, 274482, 275418, 277344, 277992, 283764, 285039, 286011, 286416, 287937, 290628, 294678, 297432, 300456, 303264, 309672, 312012, 312741, 315744, 320144, 322218, 324852, 327888, 334696, 335478, 337824, 338013, 338976, 348381, 350064, 351923, 354384, 355212, 360162, 363528, 365976, 367224, 368874, 370656, 376533, 378352, 380052, 381348, 383916, 384912, 387504, 392904, 393822, 396576, 398682, 400608, 402408, 408969, 411723, 412896, 413127, 416016, 416988, 425646, 429624, 433136, 435942, 442017, 447304, 450684, 454896, 460207, 464508, 468018, 473616, 480216, 483327, 484704, 487278, 487968, 489632, 491832, 502044, 503217, 506736, 508464, 511888, 520234, 523872, 525096, 531576, 532818, 536544, 540243, 543881, 545292, 548964, 550836, 553311, 555984, 567528, 570078, 572022, 572832, 575874, 581256, 589356, 590733, 594864, 598023, 600912, 619344, 624024, 625482, 638469, 640288, 644436, 649704, 653913, 655776, 669392, 670956, 676026, 696762, 700128, 703846, 708768, 710424, 720324, 727056, 730917, 731952, 734448, 737748, 753066, 756704, 760104, 762696, 767832, 769824, 775008, 780351, 785808, 787644, 797364, 799227, 804816, 817938, 823446, 826254, 832032, 833976, 851292, 855117, 858033, 859248, 863811, 866272, 871884, 884034, 894608, 901368, 909792, 920414, 929016, 936036, 947232, 960432, 966654, 974556, 983664, 1004088, 1006434, 1013472, 1014039, 1016928, 1023776, 1040468, 1045143, 1050192, 1055769, 1063152, 1065636, 1080486, 1087762, 1090584, 1097928, 1101672, 1106622, 1111968, 1129599, 1135056, 1140156, 1144044, 1151748, 1162512, 1178712, 1181466, 1189728, 1196046, 1201824, 1235169, 1238688, 1239381, 1248048, 1250964, 1276938, 1288872, 1299408, 1307826, 1326051, 1338784, 1341912, 1352052, 1380621, 1393524, 1407692, 1420848, 1440648, 1454112, 1461834, 1463904, 1468896, 1475496, 1506132, 1509651, 1520208, 1525392, 1535664, 1560702, 1571616, 1575288, 1594728, 1598454, 1609632, 1620729, 1631643, 1635876, 1646892, 1652508, 1667952, 1702584, 1710234, 1716066, 1718496, 1727622, 1743768, 1768068, 1772199, 1789216, 1794069, 1802736, 1840828, 1858032, 1872072, 1915407, 1920864, 1933308, 1949112, 1967328, 2008176, 2012868, 2028078, 2080936, 2090286, 2100384, 2111538, 2126304, 2131272, 2160972, 2175524, 2181168, 2192751, 2195856, 2203344, 2213244, 2259198, 2270112, 2280312, 2288088, 2303496, 2325024, 2341053, 2357424, 2362932, 2392092, 2397681, 2470338, 2478762, 2496096, 2501928, 2553876, 2574099, 2577744, 2591433, 2598816, 2615652, 2652102, 2683824, 2704104, 2761242, 2787048, 2815384, 2841696, 2881296, 2923668, 2950992, 3012264, 3019302, 3040416, 3042117, 3050784, 3071328, 3121404, 3135429, 3150576, 3167307, 3189456, 3196908, 3241458, 3263286, 3271752, 3293784, 3305016, 3335904, 3388797, 3405168, 3420468, 3432132, 3455244, 3487536, 3536136, 3544398, 3588138, 3605472, 3681656, 3705507, 3716064, 3718143, 3744144, 3830814, 3866616, 3898224, 3978153, 4016352, 4025736, 4056156, 4141863, 4161872, 4180572, 4223076, 4262544, 4321944, 4351048, 4362336, 4385502, 4391712, 4406688, 4426488, 4518396, 4528953, 4560624, 4576176, 4606992, 4682106, 4714848, 4725864, 4784184, 4795362, 4862187, 4894929, 4940676, 4957524, 5003856, 5107752, 5148198, 5155488, 5182866, 5231304, 5304204, 5316597, 5367648, 5382207, 5408208, 5522484, 5574096, 5630768, 5746221, 5762592, 5847336, 5901984, 5982691, 6024528, 6038604, 6084234, 6242808, 6270858, 6301152, 6334614, 6378912, 6393816, 6482916, 6526572, 6543504, 6578253, 6587568, 6610032, 6777594, 6810336, 6840936, 6864264, 6910488, 6975072, 7023159, 7072272, 7088796, 7176276, 7193043, 7363312, 7411014, 7436286, 7488288, 7661628, 7733232, 7774299, 7796448, 7956306, 8051472, 8112312, 8283726, 8323744, 8361144, 8446152, 8525088, 8643888, 8702096, 8771004, 8852976, 9036792, 9057906, 9121248, 9152352, 9213984, 9364212, 9406287, 9451728, 9501921, 9568368, 9590724, 9724374, 9789858, 9881352, 9915048, 10007712, 10166391, 10215504, 10296396, 10365732, 10462608, 10608408, 10633194, 10764414, 10816416, 11044968, 11116521, 11148192, 11154429, 11261536, 11492442, 11694672, 11965382, 12049056, 12077208, 12168468, 12425589, 12485616, 12541716, 12669228, 12787632, 12965832, 13053144, 13087008, 13156506, 13175136, 13220064, 13555188, 13586859, 13681872, 13728528, 13820976, 14046318, 14144544, 14177592, 14352552, 14386086, 14586561, 14684787, 14726624, 14822028, 14872572, 15323256, 15466464, 15548598, 15912612, 16102944, 16224624, 16567452, 16722288, 16892304, 17238663, 17287776, 17404192, 17542008, 17705952, 17948073, 18073584, 18115812, 18728424, 18812574, 18903456, 19003842, 19136736, 19181448, 19448748, 19579716, 19734759, 19762704, 19830096, 20332782, 20431008, 20592792, 20731464, 20925216, 21069477, 21216816, 21266388, 21528828, 22089936, 22233042, 22308858, 22984884, 23322897, 23389344, 23930764, 24154416, 24336936, 24851178, 24971232, 25083432, 25338456, 25575264, 25931664, 26106288, 26313012, 27110376, 27173718, 27363744, 27457056, 27641952, 28092636, 28355184, 28505763, 28705104, 28772172, 29173122, 29369574, 29644056, 29745144, 30499173, 30646512, 31097196, 31825224, 32449248, 33134904, 33444576, 33463287, 33784608, 34477326, 35084016, 35896146, 36147168, 36231624, 37276767, 37456848, 37625148, 38007684, 38362896, 38897496, 39159432, 39469518, 39525408, 39660192, 40665564, 40760577, 41185584, 41462928, 42138954, 42433632, 42532776, 43057656, 43759683, 44054361, 44179872, 44466084, 44617716, 45969768, 46645794, 47861528, 48308832, 48673872, 49702356, 50166864, 50676912, 51715989, 51863328, 52212576, 52626024, 53844219, 54220752, 54347436, 56185272, 56710368, 57011526, 57410208, 57544344, 58346244, 58739148, 59204277, 59288112, 59490288, 60998346, 61293024, 62194392, 63208431, 63650448, 66269808, 66926574, 68954652, 69968691, 70168032, 71792292, 72463248, 74553534, 74913696, 75250296, 76015368, 76725792, 77794992, 78318864, 78939036, 81331128, 81521154, 82371168, 82925856, 84277908, 85065552, 85517289, 86115312, 87519366, 88108722, 88932168, 89235432, 91497519, 91939536, 93291588, 95723056, 97347744, 99404712, 100333728, 101353824, 103431978, 105252048, 107688438, 108441504, 108694872, 111830301, 112370544, 114023052, 115088688, 116692488, 117478296, 118408554, 118576224, 118980576, 121996692, 122281731, 124388784, 126416862, 127300896, 132163083, 132539616, 133853148, 137909304, 139937382, 143584584, 144926496, 149107068, 150500592, 152030736, 155589984, 156637728, 157878072, 161532657, 162662256, 163042308, 168555816, 170131104, 171034578, 172230624, 175038732, 176217444, 177864336, 178470864, 182995038, 183879072, 186583176, 189625293, 191446112, 198809424, 206863956, 210504096, 215376876, 217389744, 223660602, 224741088, 228046104, 230177376, 233384976, 234956592, 236817108, 243993384, 244563462, 248777568, 252833724, 256551867, 264326166, 267706296, 275818608, 279874764, 287169168, 298214136, 301001184, 304061472, 315756144, 323065314, 325324512, 326084616, 335490903, 337111632, 342069156, 350077464, 352434888, 355728672, 356941728, 365990076, 373166352, 379250586, 396489249, 397618848, 413727912, 430753752, 434779488, 447321204, 456092208, 466769952, 469913184, 473634216, 484597971, 487986768, 489126924, 505667448, 513103734, 528652332, 535412592, 551637216, 559749528, 568875879, 574338336, 596428272, 631512288, 646130628, 652169232, 670981806, 674223264, 684138312, 700154928, 704869776, 731980152, 746332704, 758501172, 769655601, 792978498, 827455824, 861507504, 894642408, 912184416, 947268432, 969195942, 975973536, 978253848, 1006472709, 1011334896, 1026207468, 1057304664, 1070825184, 1119499056, 1137751758, 1189467747, 1192856544, 1292261256, 1304338464, 1341963612, 1368276624, 1400309856, 1409739552, 1453793913, 1463960304, 1517002344, 1539311202, 1585956996, 1654911648, 1723015008, 1789284816, 1894536864, 1938391884, 1956507696, 2012945418, 2022669792, 2052414936, 2114609328, 2238998112, 2275503516, 2378935494, 2584522512, 2683927224, 2736553248, 2907587826, 2927920608, 3034004688, 3078622404, 3171913992, 3578569632, 3876783768, 3913015392, 4025890836, 4104829872, 4229218656, 4361381739, 4551007032, 4757870988, 5169045024, 5367854448, 5815175652, 6068009376, 6157244808, 6343827984, 7753567536, 8051781672, 8209659744, 8722763478, 9102014064, 9515741976, 10735708896, 11630351304, 12314489616, 12687655968, 13084145217, 15507135072, 16103563344, 17445526956, 18204028128, 19031483952, 23260702608, 24628979232, 26168290434, 32207126688, 34891053912, 38062967904, 46521405216, 52336580868, 69782107824, 104673161736, 139564215648, 209346323472, 418692646944]

約数ペア:

[(1, 418692646944), (2, 209346323472), (3, 139564215648), (4, 104673161736), (6, 69782107824), (8, 52336580868), (9, 46521405216), (11, 38062967904), (12, 34891053912), (13, 32207126688), (16, 26168290434), (17, 24628979232), (18, 23260702608), (22, 19031483952), (23, 18204028128), (24, 17445526956), (26, 16103563344), (27, 15507135072), (32, 13084145217), (33, 12687655968), (34, 12314489616), (36, 11630351304), (39, 10735708896), (44, 9515741976), (46, 9102014064), (48, 8722763478), (51, 8209659744), (52, 8051781672), (54, 7753567536), (66, 6343827984), (68, 6157244808), (69, 6068009376), (72, 5815175652), (78, 5367854448), (81, 5169045024), (88, 4757870988), (92, 4551007032), (96, 4361381739), (99, 4229218656), (102, 4104829872), (104, 4025890836), (107, 3913015392), (108, 3876783768), (117, 3578569632), (132, 3171913992), (136, 3078622404), (138, 3034004688), (143, 2927920608), (144, 2907587826), (153, 2736553248), (156, 2683927224), (162, 2584522512), (176, 2378935494), (184, 2275503516), (187, 2238998112), (198, 2114609328), (204, 2052414936), (207, 2022669792), (208, 2012945418), (214, 1956507696), (216, 1938391884), (221, 1894536864), (234, 1789284816), (243, 1723015008), (253, 1654911648), (264, 1585956996), (272, 1539311202), (276, 1517002344), (286, 1463960304), (288, 1453793913), (297, 1409739552), (299, 1400309856), (306, 1368276624), (312, 1341963612), (321, 1304338464), (324, 1292261256), (351, 1192856544), (352, 1189467747), (368, 1137751758), (374, 1119499056), (391, 1070825184), (396, 1057304664), (408, 1026207468), (414, 1011334896), (416, 1006472709), (428, 978253848), (429, 975973536), (432, 969195942), (442, 947268432), (459, 912184416), (468, 894642408), (486, 861507504), (506, 827455824), (528, 792978498), (544, 769655601), (552, 758501172), (561, 746332704), (572, 731980152), (594, 704869776), (598, 700154928), (612, 684138312), (621, 674223264), (624, 670981806), (642, 652169232), (648, 646130628), (663, 631512288), (702, 596428272), (729, 574338336), (736, 568875879), (748, 559749528), (759, 551637216), (782, 535412592), (792, 528652332), (816, 513103734), (828, 505667448), (856, 489126924), (858, 487986768), (864, 484597971), (884, 473634216), (891, 469913184), (897, 466769952), (918, 456092208), (936, 447321204), (963, 434779488), (972, 430753752), (1012, 413727912), (1053, 397618848), (1056, 396489249), (1104, 379250586), (1122, 373166352), (1144, 365990076), (1173, 356941728), (1177, 355728672), (1188, 352434888), (1196, 350077464), (1224, 342069156), (1242, 337111632), (1248, 335490903), (1284, 326084616), (1287, 325324512), (1296, 323065314), (1326, 315756144), (1377, 304061472), (1391, 301001184), (1404, 298214136), (1458, 287169168), (1496, 279874764), (1518, 275818608), (1564, 267706296), (1584, 264326166), (1632, 256551867), (1656, 252833724), (1683, 248777568), (1712, 244563462), (1716, 243993384), (1768, 236817108), (1782, 234956592), (1794, 233384976), (1819, 230177376), (1836, 228046104), (1863, 224741088), (1872, 223660602), (1926, 217389744), (1944, 215376876), (1989, 210504096), (2024, 206863956), (2106, 198809424), (2187, 191446112), (2208, 189625293), (2244, 186583176), (2277, 183879072), (2288, 182995038), (2346, 178470864), (2354, 177864336), (2376, 176217444), (2392, 175038732), (2431, 172230624), (2448, 171034578), (2461, 170131104), (2484, 168555816), (2568, 163042308), (2574, 162662256), (2592, 161532657), (2652, 157878072), (2673, 156637728), (2691, 155589984), (2754, 152030736), (2782, 150500592), (2808, 149107068), (2889, 144926496), (2916, 143584584), (2992, 139937382), (3036, 137909304), (3128, 133853148), (3159, 132539616), (3168, 132163083), (3289, 127300896), (3312, 126416862), (3366, 124388784), (3424, 122281731), (3432, 121996692), (3519, 118980576), (3531, 118576224), (3536, 118408554), (3564, 117478296), (3588, 116692488), (3638, 115088688), (3672, 114023052), (3726, 112370544), (3744, 111830301), (3852, 108694872), (3861, 108441504), (3888, 107688438), (3978, 105252048), (4048, 103431978), (4131, 101353824), (4173, 100333728), (4212, 99404712), (4301, 97347744), (4374, 95723056), (4488, 93291588), (4554, 91939536), (4576, 91497519), (4692, 89235432), (4708, 88932168), (4752, 88108722), (4784, 87519366), (4862, 86115312), (4896, 85517289), (4922, 85065552), (4968, 84277908), (5049, 82925856), (5083, 82371168), (5136, 81521154), (5148, 81331128), (5304, 78939036), (5346, 78318864), (5382, 77794992), (5457, 76725792), (5508, 76015368), (5564, 75250296), (5589, 74913696), (5616, 74553534), (5778, 72463248), (5832, 71792292), (5967, 70168032), (5984, 69968691), (6072, 68954652), (6256, 66926574), (6318, 66269808), (6578, 63650448), (6624, 63208431), (6732, 62194392), (6831, 61293024), (6864, 60998346), (7038, 59490288), (7062, 59288112), (7072, 59204277), (7128, 58739148), (7176, 58346244), (7276, 57544344), (7293, 57410208), (7344, 57011526), (7383, 56710368), (7452, 56185272), (7704, 54347436), (7722, 54220752), (7776, 53844219), (7956, 52626024), (8019, 52212576), (8073, 51863328), (8096, 51715989), (8262, 50676912), (8346, 50166864), (8424, 49702356), (8602, 48673872), (8667, 48308832), (8748, 47861528), (8976, 46645794), (9108, 45969768), (9384, 44617716), (9416, 44466084), (9477, 44179872), (9504, 44054361), (9568, 43759683), (9724, 43057656), (9844, 42532776), (9867, 42433632), (9936, 42138954), (10098, 41462928), (10166, 41185584), (10272, 40760577), (10296, 40665564), (10557, 39660192), (10593, 39525408), (10608, 39469518), (10692, 39159432), (10764, 38897496), (10914, 38362896), (11016, 38007684), (11128, 37625148), (11178, 37456848), (11232, 37276767), (11556, 36231624), (11583, 36147168), (11664, 35896146), (11934, 35084016), (12144, 34477326), (12393, 33784608), (12512, 33463287), (12519, 33444576), (12636, 33134904), (12903, 32449248), (13156, 31825224), (13464, 31097196), (13662, 30646512), (13728, 30499173), (14076, 29745144), (14124, 29644056), (14256, 29369574), (14352, 29173122), (14552, 28772172), (14586, 28705104), (14688, 28505763), (14766, 28355184), (14904, 28092636), (15147, 27641952), (15249, 27457056), (15301, 27363744), (15408, 27173718), (15444, 27110376), (15912, 26313012), (16038, 26106288), (16146, 25931664), (16371, 25575264), (16524, 25338456), (16692, 25083432), (16767, 24971232), (16848, 24851178), (17204, 24336936), (17334, 24154416), (17496, 23930764), (17901, 23389344), (17952, 23322897), (18216, 22984884), (18768, 22308858), (18832, 22233042), (18954, 22089936), (19448, 21528828), (19688, 21266388), (19734, 21216816), (19872, 21069477), (20009, 20925216), (20196, 20731464), (20332, 20592792), (20493, 20431008), (20592, 20332782), (21114, 19830096), (21186, 19762704), (21216, 19734759), (21384, 19579716), (21528, 19448748), (21828, 19181448), (21879, 19136736), (22032, 19003842), (22149, 18903456), (22256, 18812574), (22356, 18728424), (23112, 18115812), (23166, 18073584), (23328, 17948073), (23647, 17705952), (23868, 17542008), (24057, 17404192), (24219, 17287776), (24288, 17238663), (24786, 16892304), (25038, 16722288), (25272, 16567452), (25806, 16224624), (26001, 16102944), (26312, 15912612), (26928, 15548598), (27071, 15466464), (27324, 15323256), (28152, 14872572), (28248, 14822028), (28431, 14726624), (28512, 14684787), (28704, 14586561), (29104, 14386086), (29172, 14352552), (29532, 14177592), (29601, 14144544), (29808, 14046318), (30294, 13820976), (30498, 13728528), (30602, 13681872), (30816, 13586859), (30888, 13555188), (31671, 13220064), (31779, 13175136), (31824, 13156506), (31993, 13087008), (32076, 13053144), (32292, 12965832), (32742, 12787632), (33048, 12669228), (33384, 12541716), (33534, 12485616), (33696, 12425589), (34408, 12168468), (34668, 12077208), (34749, 12049056), (34992, 11965382), (35802, 11694672), (36432, 11492442), (37179, 11261536), (37536, 11154429), (37557, 11148192), (37664, 11116521), (37908, 11044968), (38709, 10816416), (38896, 10764414), (39376, 10633194), (39468, 10608408), (40018, 10462608), (40392, 10365732), (40664, 10296396), (40986, 10215504), (41184, 10166391), (41837, 10007712), (42228, 9915048), (42372, 9881352), (42768, 9789858), (43056, 9724374), (43656, 9590724), (43758, 9568368), (44064, 9501921), (44298, 9451728), (44512, 9406287), (44712, 9364212), (45441, 9213984), (45747, 9152352), (45903, 9121248), (46224, 9057906), (46332, 9036792), (47294, 8852976), (47736, 8771004), (48114, 8702096), (48438, 8643888), (49113, 8525088), (49572, 8446152), (50076, 8361144), (50301, 8323744), (50544, 8283726), (51612, 8112312), (52002, 8051472), (52624, 7956306), (53703, 7796448), (53856, 7774299), (54142, 7733232), (54648, 7661628), (55913, 7488288), (56304, 7436286), (56496, 7411014), (56862, 7363312), (58208, 7193043), (58344, 7176276), (59064, 7088796), (59202, 7072272), (59616, 7023159), (60027, 6975072), (60588, 6910488), (60996, 6864264), (61204, 6840936), (61479, 6810336), (61776, 6777594), (63342, 6610032), (63558, 6587568), (63648, 6578253), (63986, 6543504), (64152, 6526572), (64584, 6482916), (65484, 6393816), (65637, 6378912), (66096, 6334614), (66447, 6301152), (66768, 6270858), (67068, 6242808), (68816, 6084234), (69336, 6038604), (69498, 6024528), (69984, 5982691), (70941, 5901984), (71604, 5847336), (72657, 5762592), (72864, 5746221), (74358, 5630768), (75114, 5574096), (75816, 5522484), (77418, 5408208), (77792, 5382207), (78003, 5367648), (78752, 5316597), (78936, 5304204), (80036, 5231304), (80784, 5182866), (81213, 5155488), (81328, 5148198), (81972, 5107752), (83674, 5003856), (84456, 4957524), (84744, 4940676), (85536, 4894929), (86112, 4862187), (87312, 4795362), (87516, 4784184), (88596, 4725864), (88803, 4714848), (89424, 4682106), (90882, 4606992), (91494, 4576176), (91806, 4560624), (92448, 4528953), (92664, 4518396), (94588, 4426488), (95013, 4406688), (95337, 4391712), (95472, 4385502), (95979, 4362336), (96228, 4351048), (96876, 4321944), (98226, 4262544), (99144, 4223076), (100152, 4180572), (100602, 4161872), (101088, 4141863), (103224, 4056156), (104004, 4025736), (104247, 4016352), (105248, 3978153), (107406, 3898224), (108284, 3866616), (109296, 3830814), (111826, 3744144), (112608, 3718143), (112671, 3716064), (112992, 3705507), (113724, 3681656), (116127, 3605472), (116688, 3588138), (118128, 3544398), (118404, 3536136), (120054, 3487536), (121176, 3455244), (121992, 3432132), (122408, 3420468), (122958, 3405168), (123552, 3388797), (125511, 3335904), (126684, 3305016), (127116, 3293784), (127972, 3271752), (128304, 3263286), (129168, 3241458), (130968, 3196908), (131274, 3189456), (132192, 3167307), (132894, 3150576), (133536, 3135429), (134136, 3121404), (136323, 3071328), (137241, 3050784), (137632, 3042117), (137709, 3040416), (138672, 3019302), (138996, 3012264), (141882, 2950992), (143208, 2923668), (145314, 2881296), (147339, 2841696), (148716, 2815384), (150228, 2787048), (151632, 2761242), (154836, 2704104), (156006, 2683824), (157872, 2652102), (160072, 2615652), (161109, 2598816), (161568, 2591433), (162426, 2577744), (162656, 2574099), (163944, 2553876), (167348, 2501928), (167739, 2496096), (168912, 2478762), (169488, 2470338), (174624, 2397681), (175032, 2392092), (177192, 2362932), (177606, 2357424), (178848, 2341053), (180081, 2325024), (181764, 2303496), (182988, 2288088), (183612, 2280312), (184437, 2270112), (185328, 2259198), (189176, 2213244), (190026, 2203344), (190674, 2195856), (190944, 2192751), (191958, 2181168), (192456, 2175524), (193752, 2160972), (196452, 2131272), (196911, 2126304), (198288, 2111538), (199341, 2100384), (200304, 2090286), (201204, 2080936), (206448, 2028078), (208008, 2012868), (208494, 2008176), (212823, 1967328), (214812, 1949112), (216568, 1933308), (217971, 1920864), (218592, 1915407), (223652, 1872072), (225342, 1858032), (227448, 1840828), (232254, 1802736), (233376, 1794069), (234009, 1789216), (236256, 1772199), (236808, 1768068), (240108, 1743768), (242352, 1727622), (243639, 1718496), (243984, 1716066), (244816, 1710234), (245916, 1702584), (251022, 1667952), (253368, 1652508), (254232, 1646892), (255944, 1635876), (256608, 1631643), (258336, 1620729), (260117, 1609632), (261936, 1598454), (262548, 1594728), (265788, 1575288), (266409, 1571616), (268272, 1560702), (272646, 1535664), (274482, 1525392), (275418, 1520208), (277344, 1509651), (277992, 1506132), (283764, 1475496), (285039, 1468896), (286011, 1463904), (286416, 1461834), (287937, 1454112), (290628, 1440648), (294678, 1420848), (297432, 1407692), (300456, 1393524), (303264, 1380621), (309672, 1352052), (312012, 1341912), (312741, 1338784), (315744, 1326051), (320144, 1307826), (322218, 1299408), (324852, 1288872), (327888, 1276938), (334696, 1250964), (335478, 1248048), (337824, 1239381), (338013, 1238688), (338976, 1235169), (348381, 1201824), (350064, 1196046), (351923, 1189728), (354384, 1181466), (355212, 1178712), (360162, 1162512), (363528, 1151748), (365976, 1144044), (367224, 1140156), (368874, 1135056), (370656, 1129599), (376533, 1111968), (378352, 1106622), (380052, 1101672), (381348, 1097928), (383916, 1090584), (384912, 1087762), (387504, 1080486), (392904, 1065636), (393822, 1063152), (396576, 1055769), (398682, 1050192), (400608, 1045143), (402408, 1040468), (408969, 1023776), (411723, 1016928), (412896, 1014039), (413127, 1013472), (416016, 1006434), (416988, 1004088), (425646, 983664), (429624, 974556), (433136, 966654), (435942, 960432), (442017, 947232), (447304, 936036), (450684, 929016), (454896, 920414), (460207, 909792), (464508, 901368), (468018, 894608), (473616, 884034), (480216, 871884), (483327, 866272), (484704, 863811), (487278, 859248), (487968, 858033), (489632, 855117), (491832, 851292), (502044, 833976), (503217, 832032), (506736, 826254), (508464, 823446), (511888, 817938), (520234, 804816), (523872, 799227), (525096, 797364), (531576, 787644), (532818, 785808), (536544, 780351), (540243, 775008), (543881, 769824), (545292, 767832), (548964, 762696), (550836, 760104), (553311, 756704), (555984, 753066), (567528, 737748), (570078, 734448), (572022, 731952), (572832, 730917), (575874, 727056), (581256, 720324), (589356, 710424), (590733, 708768), (594864, 703846), (598023, 700128), (600912, 696762), (619344, 676026), (624024, 670956), (625482, 669392), (638469, 655776), (640288, 653913), (644436, 649704)]