497679202944

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:279

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 51, 54, 56, 63, 64, 66, 68, 72, 73, 77, 84, 88, 96, 99, 102, 108, 112, 119, 121, 126, 128, 132, 136, 137, 144, 146, 153, 154, 168, 176, 187, 189, 192, 198, 204, 216, 219, 224, 231, 238, 242, 252, 264, 272, 274, 288, 292, 297, 306, 308, 336, 352, 357, 363, 374, 378, 384, 396, 408, 411, 432, 438, 448, 459, 462, 476, 484, 504, 511, 528, 544, 548, 561, 576, 584, 594, 612, 616, 657, 672, 693, 704, 714, 726, 748, 756, 792, 803, 816, 822, 847, 864, 876, 896, 918, 924, 952, 959, 968, 1008, 1022, 1056, 1071, 1088, 1089, 1096, 1122, 1152, 1168, 1188, 1224, 1232, 1233, 1241, 1309, 1314, 1344, 1386, 1408, 1428, 1452, 1496, 1507, 1512, 1533, 1584, 1606, 1632, 1644, 1683, 1694, 1728, 1752, 1836, 1848, 1904, 1918, 1936, 1971, 2016, 2044, 2057, 2079, 2112, 2142, 2176, 2178, 2192, 2244, 2329, 2336, 2376, 2409, 2448, 2464, 2466, 2482, 2541, 2618, 2628, 2688, 2772, 2856, 2877, 2904, 2992, 3014, 3024, 3066, 3168, 3212, 3213, 3264, 3267, 3288, 3366, 3388, 3456, 3504, 3672, 3696, 3699, 3723, 3808, 3836, 3872, 3927, 3942, 4032, 4088, 4114, 4158, 4224, 4284, 4356, 4384, 4488, 4521, 4599, 4658, 4672, 4752, 4818, 4896, 4928, 4932, 4964, 5049, 5082, 5236, 5256, 5544, 5621, 5712, 5754, 5808, 5984, 6028, 6048, 6132, 6171, 6336, 6424, 6426, 6528, 6534, 6576, 6732, 6776, 6987, 7008, 7227, 7344, 7392, 7398, 7446, 7616, 7623, 7672, 7744, 7854, 7884, 8064, 8176, 8228, 8316, 8568, 8631, 8687, 8712, 8768, 8833, 8976, 9042, 9198, 9316, 9344, 9504, 9636, 9792, 9856, 9864, 9928, 10001, 10098, 10164, 10472, 10512, 10549, 11088, 11169, 11242, 11424, 11508, 11616, 11781, 11968, 12056, 12096, 12264, 12342, 12672, 12848, 12852, 13068, 13152, 13464, 13552, 13563, 13651, 13797, 13974, 14016, 14399, 14454, 14688, 14784, 14796, 14892, 15232, 15246, 15344, 15488, 15708, 15768, 16303, 16352, 16456, 16577, 16632, 16863, 17136, 17262, 17374, 17424, 17536, 17666, 17952, 18084, 18396, 18513, 18632, 19008, 19272, 19584, 19728, 19856, 20002, 20196, 20328, 20944, 20961, 21024, 21098, 21681, 22176, 22338, 22484, 22848, 22869, 23016, 23232, 23562, 23936, 24112, 24192, 24528, 24684, 25619, 25696, 25704, 25893, 26061, 26136, 26304, 26499, 26928, 27104, 27126, 27302, 27594, 27948, 28032, 28798, 28908, 29376, 29568, 29592, 29784, 30003, 30492, 30688, 31416, 31536, 31647, 32606, 32704, 32912, 33154, 33264, 33507, 33726, 34272, 34524, 34748, 34848, 35332, 35343, 35904, 36168, 36792, 37026, 37264, 38016, 38544, 39456, 39712, 40004, 40392, 40656, 40689, 40953, 41888, 41922, 42048, 42196, 43197, 43362, 44352, 44676, 44968, 45696, 45738, 46032, 46464, 47124, 48224, 48909, 49056, 49368, 49731, 50589, 51238, 51392, 51408, 51786, 52122, 52272, 52608, 52998, 53856, 54208, 54252, 54604, 55188, 55539, 55896, 57596, 57816, 58752, 59184, 59568, 60006, 60984, 61376, 61831, 62832, 62883, 63072, 63294, 65212, 65408, 65824, 66308, 66528, 67014, 67452, 68544, 69048, 69496, 69696, 70007, 70664, 70686, 71808, 72336, 73584, 74052, 74528, 76857, 77088, 78183, 78912, 79424, 79497, 80008, 80784, 81312, 81378, 81906, 83776, 83844, 84096, 84392, 86394, 86724, 88704, 89352, 89936, 90009, 91476, 92064, 94248, 94941, 95557, 96448, 97818, 98112, 98736, 99462, 101178, 102476, 102784, 102816, 103572, 104244, 104544, 105996, 107712, 108416, 108504, 109208, 110011, 110376, 111078, 111792, 115192, 115632, 116039, 118368, 119136, 120012, 121968, 122752, 122859, 123662, 125664, 125766, 126144, 126588, 129591, 130424, 131648, 132616, 133056, 134028, 134904, 137088, 138096, 138992, 139392, 140014, 141328, 141372, 144672, 146727, 147168, 148104, 149056, 149193, 150161, 151767, 153714, 154176, 156366, 157824, 158848, 158994, 160016, 161568, 162624, 162756, 163812, 167552, 167688, 168784, 170017, 172788, 173448, 178704, 179333, 179872, 180018, 182952, 184128, 185493, 188496, 189882, 191114, 192896, 195636, 196224, 197472, 198924, 202356, 204952, 205632, 207144, 208488, 209088, 210021, 211992, 215424, 217008, 218416, 220022, 220752, 222156, 223584, 230384, 230571, 231264, 232078, 234549, 236736, 238272, 238491, 240024, 243936, 245718, 247324, 251328, 251532, 252288, 253176, 259182, 260848, 263296, 265232, 266112, 268056, 269808, 270027, 276192, 277984, 280028, 281809, 282656, 282744, 284823, 286671, 289344, 293454, 294336, 296208, 298112, 298386, 300322, 303534, 307428, 308352, 312732, 317988, 320032, 323136, 325248, 325512, 327624, 330033, 335376, 337568, 340034, 345576, 346896, 348117, 357408, 358666, 359744, 360036, 365904, 368256, 368577, 370986, 376992, 379764, 382228, 388773, 391272, 394944, 397848, 404712, 409904, 411264, 414288, 416976, 418176, 420042, 423984, 434016, 436832, 440044, 440181, 441504, 444312, 447168, 447579, 450483, 460768, 461142, 462528, 464156, 469098, 473472, 476544, 476982, 480048, 487872, 491436, 494648, 502656, 503064, 506352, 510051, 518364, 521696, 530464, 536112, 537999, 539616, 540054, 552384, 555968, 556479, 560056, 563618, 565312, 565488, 569646, 573342, 578688, 586908, 588672, 592416, 596772, 600644, 607068, 614856, 625464, 630063, 635976, 640064, 646272, 651024, 655248, 660066, 670752, 675136, 680068, 691152, 691713, 693792, 696234, 714816, 717332, 719488, 720072, 731808, 737154, 741972, 753984, 759528, 764456, 770077, 777546, 782544, 789888, 795696, 809424, 819808, 828576, 833952, 840084, 845427, 847968, 860013, 868032, 873664, 880088, 880362, 883008, 888624, 894336, 895158, 900966, 921536, 922284, 925056, 928312, 938196, 953964, 960096, 975744, 982872, 989296, 990099, 1006128, 1012704, 1020102, 1036728, 1043392, 1044351, 1051127, 1060928, 1072224, 1075998, 1079232, 1080108, 1104768, 1111936, 1112958, 1120112, 1127236, 1130624, 1130976, 1139292, 1146684, 1173816, 1184832, 1190119, 1193544, 1201288, 1210121, 1214136, 1229712, 1250928, 1260126, 1271952, 1280128, 1302048, 1310496, 1320132, 1341504, 1350272, 1351449, 1360136, 1382304, 1383426, 1387584, 1392468, 1429632, 1434664, 1440144, 1463616, 1474308, 1483944, 1507968, 1519056, 1528912, 1530153, 1540154, 1555092, 1565088, 1591392, 1613997, 1618848, 1639616, 1657152, 1667904, 1669437, 1680168, 1690854, 1695936, 1720026, 1736064, 1747328, 1760176, 1760724, 1766016, 1777248, 1790316, 1801932, 1843072, 1844568, 1856624, 1870187, 1876392, 1890189, 1907928, 1920192, 1965744, 1972663, 1978592, 1980198, 2012256, 2025408, 2040204, 2073456, 2086784, 2088702, 2102254, 2121856, 2144448, 2151996, 2158464, 2160216, 2225916, 2240224, 2254472, 2261952, 2278584, 2293368, 2310231, 2347632, 2369664, 2380238, 2387088, 2402576, 2420242, 2428272, 2459424, 2501856, 2520252, 2536281, 2543904, 2580039, 2604096, 2620992, 2640264, 2683008, 2702898, 2720272, 2764608, 2766852, 2775168, 2784936, 2869328, 2880288, 2927232, 2948616, 2967888, 2970297, 3038112, 3057824, 3060306, 3080308, 3110184, 3130176, 3133053, 3153381, 3182784, 3227994, 3237696, 3279232, 3314304, 3335808, 3338874, 3360336, 3381708, 3391872, 3440052, 3520352, 3521448, 3554496, 3570357, 3580632, 3603864, 3630363, 3689136, 3713248, 3740374, 3752784, 3780378, 3815856, 3840384, 3931488, 3945326, 3957184, 3960396, 4024512, 4050816, 4054347, 4080408, 4146912, 4177404, 4204508, 4288896, 4303992, 4320432, 4451832, 4480448, 4508944, 4523904, 4557168, 4586736, 4590459, 4620462, 4695264, 4760476, 4774176, 4805152, 4840484, 4841991, 4856544, 4918848, 5003712, 5040504, 5072562, 5087808, 5160078, 5208192, 5241984, 5280528, 5405796, 5440544, 5529216, 5533704, 5569872, 5610561, 5738656, 5760576, 5897232, 5917989, 5935776, 5940594, 6076224, 6115648, 6120612, 6160616, 6220368, 6260352, 6266106, 6306762, 6365568, 6455988, 6475392, 6677748, 6720672, 6763416, 6880104, 6930693, 7040704, 7042896, 7108992, 7140714, 7161264, 7207728, 7260726, 7378272, 7426496, 7480748, 7505568, 7560756, 7608843, 7631712, 7862976, 7890652, 7914368, 7920792, 8049024, 8108694, 8160816, 8293824, 8354808, 8409016, 8470847, 8607984, 8640864, 8903664, 8960896, 9017888, 9114336, 9173472, 9180918, 9240924, 9390528, 9460143, 9520952, 9548352, 9610304, 9680968, 9683982, 9713088, 9837696, 10007424, 10081008, 10145124, 10175616, 10320156, 10561056, 10711071, 10811592, 10881088, 10891089, 11067408, 11139744, 11221122, 11477312, 11521152, 11794464, 11835978, 11871552, 11881188, 12152448, 12231296, 12241224, 12321232, 12440736, 12532212, 12613524, 12911976, 13091309, 13355496, 13441344, 13526832, 13760208, 13861386, 14081408, 14085792, 14281428, 14322528, 14415456, 14521452, 14756544, 14852992, 14961496, 15011136, 15121512, 15217686, 15263424, 15725952, 15781304, 15841584, 16217388, 16321632, 16587648, 16709616, 16818032, 16831683, 16941694, 17215968, 17281728, 17753967, 17807328, 18035776, 18228672, 18346944, 18361836, 18481848, 18781056, 18920286, 19041904, 19096704, 19220608, 19361936, 19367964, 19426176, 20162016, 20290248, 20572057, 20640312, 20792079, 21122112, 21422142, 21623184, 21762176, 21782178, 22134816, 22279488, 22442244, 22954624, 23588928, 23671956, 23743104, 23762376, 24482448, 24642464, 24881472, 25064424, 25227048, 25412541, 25823952, 26182618, 26710992, 26882688, 27053664, 27520416, 27722772, 28171584, 28380429, 28562856, 28645056, 28830912, 29042904, 29513088, 29922992, 30022272, 30243024, 30435372, 30526848, 31562608, 31683168, 32133213, 32434776, 32643264, 32673267, 33419232, 33636064, 33663366, 33883388, 34431936, 34563456, 35507934, 35614656, 36071552, 36457344, 36693888, 36723672, 36963696, 37840572, 38083808, 38723872, 38735928, 39273927, 40324032, 40580496, 41144114, 41280624, 41584158, 42244224, 42844284, 43246368, 43564356, 44269632, 44558976, 44884488, 47177856, 47343912, 47524752, 48964896, 49284928, 49762944, 50128848, 50454096, 50495049, 50825082, 51647904, 52365236, 53261901, 53421984, 54107328, 55040832, 55445544, 56343168, 56760858, 57125712, 57290112, 57661824, 58085808, 59845984, 60486048, 60870744, 61716171, 63125216, 63366336, 64266426, 64869552, 65286528, 65346534, 66838464, 67272128, 67326732, 67766776, 68863872, 71015868, 71229312, 73447344, 73927392, 75681144, 76167616, 76237623, 77447744, 77471856, 78547854, 80648064, 81160992, 82288228, 82561248, 83168316, 85688568, 86492736, 87128712, 88539264, 89768976, 94687824, 95049504, 97929792, 98569856, 100257696, 100908192, 100990098, 101650164, 103295808, 104730472, 106523802, 106843968, 108214656, 110081664, 110891088, 113521716, 114251424, 116171616, 117821781, 119691968, 120972096, 121741488, 123432342, 126250432, 126732672, 128532852, 129739104, 130693068, 133676928, 134544256, 134653464, 135533552, 142031736, 144004399, 146894688, 147854784, 151362288, 152335232, 152475246, 154895488, 154943712, 157095708, 162321984, 164576456, 165122496, 166336632, 171377136, 172985472, 174257424, 179537952, 185148513, 189375648, 190099008, 195859584, 200515392, 201816384, 201980196, 203300328, 206591616, 209460944, 213047604, 213687936, 221782176, 227043432, 228502848, 228712869, 232343232, 235643562, 239383936, 241944192, 243482976, 246864684, 252500864, 257065704, 259478208, 261386136, 269306928, 271067104, 284063472, 288008798, 293789376, 295709568, 302724576, 304950492, 309887424, 314191416, 324643968, 329152912, 330244992, 332673264, 342754272, 348514848, 353465343, 359075904, 370297026, 378751296, 380198016, 401030784, 403632768, 403960392, 406600656, 418921888, 426095208, 432013197, 443564352, 454086864, 457005696, 457425738, 464686464, 471287124, 486965952, 493729368, 514131408, 518956416, 522772272, 538613856, 542134208, 555445539, 568126944, 576017596, 587578752, 605449152, 609900984, 619774848, 628382832, 658305824, 665346528, 685508544, 697029696, 706930686, 718151808, 740594052, 757502592, 807920784, 813201312, 837843776, 852190416, 864026394, 887128704, 908173728, 914851476, 942574248, 973931904, 987458736, 1028262816, 1045544544, 1077227712, 1084268416, 1110891078, 1136253888, 1152035192, 1210898304, 1219801968, 1256765664, 1296039591, 1316611648, 1330693056, 1371017088, 1394059392, 1413861372, 1481188104, 1615841568, 1626402624, 1675687552, 1704380832, 1728052788, 1816347456, 1829702952, 1885148496, 1974917472, 2056525632, 2091089088, 2154455424, 2221782156, 2272507776, 2304070384, 2439603936, 2513531328, 2592079182, 2633223296, 2661386112, 2827722744, 2962376208, 3231683136, 3252805248, 3408761664, 3456105576, 3632694912, 3659405904, 3770296992, 3888118773, 3949834944, 4113051264, 4182178176, 4443564312, 4608140768, 4879207872, 5027062656, 5184158364, 5655445488, 5924752416, 6463366272, 6817523328, 6912211152, 7318811808, 7540593984, 7776237546, 7899669888, 8887128624, 9216281536, 9758415744, 10368316728, 11310890976, 11849504832, 13824422304, 14637623616, 15081187968, 15552475092, 17774257248, 18432563072, 20736633456, 22621781952, 23699009664, 27648844608, 29275247232, 31104950184, 35548514496, 41473266912, 45243563904, 55297689216, 62209900368, 71097028992, 82946533824, 124419800736, 165893067648, 248839601472, 497679202944]

約数ペア:

[(1, 497679202944), (2, 248839601472), (3, 165893067648), (4, 124419800736), (6, 82946533824), (7, 71097028992), (8, 62209900368), (9, 55297689216), (11, 45243563904), (12, 41473266912), (14, 35548514496), (16, 31104950184), (17, 29275247232), (18, 27648844608), (21, 23699009664), (22, 22621781952), (24, 20736633456), (27, 18432563072), (28, 17774257248), (32, 15552475092), (33, 15081187968), (34, 14637623616), (36, 13824422304), (42, 11849504832), (44, 11310890976), (48, 10368316728), (51, 9758415744), (54, 9216281536), (56, 8887128624), (63, 7899669888), (64, 7776237546), (66, 7540593984), (68, 7318811808), (72, 6912211152), (73, 6817523328), (77, 6463366272), (84, 5924752416), (88, 5655445488), (96, 5184158364), (99, 5027062656), (102, 4879207872), (108, 4608140768), (112, 4443564312), (119, 4182178176), (121, 4113051264), (126, 3949834944), (128, 3888118773), (132, 3770296992), (136, 3659405904), (137, 3632694912), (144, 3456105576), (146, 3408761664), (153, 3252805248), (154, 3231683136), (168, 2962376208), (176, 2827722744), (187, 2661386112), (189, 2633223296), (192, 2592079182), (198, 2513531328), (204, 2439603936), (216, 2304070384), (219, 2272507776), (224, 2221782156), (231, 2154455424), (238, 2091089088), (242, 2056525632), (252, 1974917472), (264, 1885148496), (272, 1829702952), (274, 1816347456), (288, 1728052788), (292, 1704380832), (297, 1675687552), (306, 1626402624), (308, 1615841568), (336, 1481188104), (352, 1413861372), (357, 1394059392), (363, 1371017088), (374, 1330693056), (378, 1316611648), (384, 1296039591), (396, 1256765664), (408, 1219801968), (411, 1210898304), (432, 1152035192), (438, 1136253888), (448, 1110891078), (459, 1084268416), (462, 1077227712), (476, 1045544544), (484, 1028262816), (504, 987458736), (511, 973931904), (528, 942574248), (544, 914851476), (548, 908173728), (561, 887128704), (576, 864026394), (584, 852190416), (594, 837843776), (612, 813201312), (616, 807920784), (657, 757502592), (672, 740594052), (693, 718151808), (704, 706930686), (714, 697029696), (726, 685508544), (748, 665346528), (756, 658305824), (792, 628382832), (803, 619774848), (816, 609900984), (822, 605449152), (847, 587578752), (864, 576017596), (876, 568126944), (896, 555445539), (918, 542134208), (924, 538613856), (952, 522772272), (959, 518956416), (968, 514131408), (1008, 493729368), (1022, 486965952), (1056, 471287124), (1071, 464686464), (1088, 457425738), (1089, 457005696), (1096, 454086864), (1122, 443564352), (1152, 432013197), (1168, 426095208), (1188, 418921888), (1224, 406600656), (1232, 403960392), (1233, 403632768), (1241, 401030784), (1309, 380198016), (1314, 378751296), (1344, 370297026), (1386, 359075904), (1408, 353465343), (1428, 348514848), (1452, 342754272), (1496, 332673264), (1507, 330244992), (1512, 329152912), (1533, 324643968), (1584, 314191416), (1606, 309887424), (1632, 304950492), (1644, 302724576), (1683, 295709568), (1694, 293789376), (1728, 288008798), (1752, 284063472), (1836, 271067104), (1848, 269306928), (1904, 261386136), (1918, 259478208), (1936, 257065704), (1971, 252500864), (2016, 246864684), (2044, 243482976), (2057, 241944192), (2079, 239383936), (2112, 235643562), (2142, 232343232), (2176, 228712869), (2178, 228502848), (2192, 227043432), (2244, 221782176), (2329, 213687936), (2336, 213047604), (2376, 209460944), (2409, 206591616), (2448, 203300328), (2464, 201980196), (2466, 201816384), (2482, 200515392), (2541, 195859584), (2618, 190099008), (2628, 189375648), (2688, 185148513), (2772, 179537952), (2856, 174257424), (2877, 172985472), (2904, 171377136), (2992, 166336632), (3014, 165122496), (3024, 164576456), (3066, 162321984), (3168, 157095708), (3212, 154943712), (3213, 154895488), (3264, 152475246), (3267, 152335232), (3288, 151362288), (3366, 147854784), (3388, 146894688), (3456, 144004399), (3504, 142031736), (3672, 135533552), (3696, 134653464), (3699, 134544256), (3723, 133676928), (3808, 130693068), (3836, 129739104), (3872, 128532852), (3927, 126732672), (3942, 126250432), (4032, 123432342), (4088, 121741488), (4114, 120972096), (4158, 119691968), (4224, 117821781), (4284, 116171616), (4356, 114251424), (4384, 113521716), (4488, 110891088), (4521, 110081664), (4599, 108214656), (4658, 106843968), (4672, 106523802), (4752, 104730472), (4818, 103295808), (4896, 101650164), (4928, 100990098), (4932, 100908192), (4964, 100257696), (5049, 98569856), (5082, 97929792), (5236, 95049504), (5256, 94687824), (5544, 89768976), (5621, 88539264), (5712, 87128712), (5754, 86492736), (5808, 85688568), (5984, 83168316), (6028, 82561248), (6048, 82288228), (6132, 81160992), (6171, 80648064), (6336, 78547854), (6424, 77471856), (6426, 77447744), (6528, 76237623), (6534, 76167616), (6576, 75681144), (6732, 73927392), (6776, 73447344), (6987, 71229312), (7008, 71015868), (7227, 68863872), (7344, 67766776), (7392, 67326732), (7398, 67272128), (7446, 66838464), (7616, 65346534), (7623, 65286528), (7672, 64869552), (7744, 64266426), (7854, 63366336), (7884, 63125216), (8064, 61716171), (8176, 60870744), (8228, 60486048), (8316, 59845984), (8568, 58085808), (8631, 57661824), (8687, 57290112), (8712, 57125712), (8768, 56760858), (8833, 56343168), (8976, 55445544), (9042, 55040832), (9198, 54107328), (9316, 53421984), (9344, 53261901), (9504, 52365236), (9636, 51647904), (9792, 50825082), (9856, 50495049), (9864, 50454096), (9928, 50128848), (10001, 49762944), (10098, 49284928), (10164, 48964896), (10472, 47524752), (10512, 47343912), (10549, 47177856), (11088, 44884488), (11169, 44558976), (11242, 44269632), (11424, 43564356), (11508, 43246368), (11616, 42844284), (11781, 42244224), (11968, 41584158), (12056, 41280624), (12096, 41144114), (12264, 40580496), (12342, 40324032), (12672, 39273927), (12848, 38735928), (12852, 38723872), (13068, 38083808), (13152, 37840572), (13464, 36963696), (13552, 36723672), (13563, 36693888), (13651, 36457344), (13797, 36071552), (13974, 35614656), (14016, 35507934), (14399, 34563456), (14454, 34431936), (14688, 33883388), (14784, 33663366), (14796, 33636064), (14892, 33419232), (15232, 32673267), (15246, 32643264), (15344, 32434776), (15488, 32133213), (15708, 31683168), (15768, 31562608), (16303, 30526848), (16352, 30435372), (16456, 30243024), (16577, 30022272), (16632, 29922992), (16863, 29513088), (17136, 29042904), (17262, 28830912), (17374, 28645056), (17424, 28562856), (17536, 28380429), (17666, 28171584), (17952, 27722772), (18084, 27520416), (18396, 27053664), (18513, 26882688), (18632, 26710992), (19008, 26182618), (19272, 25823952), (19584, 25412541), (19728, 25227048), (19856, 25064424), (20002, 24881472), (20196, 24642464), (20328, 24482448), (20944, 23762376), (20961, 23743104), (21024, 23671956), (21098, 23588928), (21681, 22954624), (22176, 22442244), (22338, 22279488), (22484, 22134816), (22848, 21782178), (22869, 21762176), (23016, 21623184), (23232, 21422142), (23562, 21122112), (23936, 20792079), (24112, 20640312), (24192, 20572057), (24528, 20290248), (24684, 20162016), (25619, 19426176), (25696, 19367964), (25704, 19361936), (25893, 19220608), (26061, 19096704), (26136, 19041904), (26304, 18920286), (26499, 18781056), (26928, 18481848), (27104, 18361836), (27126, 18346944), (27302, 18228672), (27594, 18035776), (27948, 17807328), (28032, 17753967), (28798, 17281728), (28908, 17215968), (29376, 16941694), (29568, 16831683), (29592, 16818032), (29784, 16709616), (30003, 16587648), (30492, 16321632), (30688, 16217388), (31416, 15841584), (31536, 15781304), (31647, 15725952), (32606, 15263424), (32704, 15217686), (32912, 15121512), (33154, 15011136), (33264, 14961496), (33507, 14852992), (33726, 14756544), (34272, 14521452), (34524, 14415456), (34748, 14322528), (34848, 14281428), (35332, 14085792), (35343, 14081408), (35904, 13861386), (36168, 13760208), (36792, 13526832), (37026, 13441344), (37264, 13355496), (38016, 13091309), (38544, 12911976), (39456, 12613524), (39712, 12532212), (40004, 12440736), (40392, 12321232), (40656, 12241224), (40689, 12231296), (40953, 12152448), (41888, 11881188), (41922, 11871552), (42048, 11835978), (42196, 11794464), (43197, 11521152), (43362, 11477312), (44352, 11221122), (44676, 11139744), (44968, 11067408), (45696, 10891089), (45738, 10881088), (46032, 10811592), (46464, 10711071), (47124, 10561056), (48224, 10320156), (48909, 10175616), (49056, 10145124), (49368, 10081008), (49731, 10007424), (50589, 9837696), (51238, 9713088), (51392, 9683982), (51408, 9680968), (51786, 9610304), (52122, 9548352), (52272, 9520952), (52608, 9460143), (52998, 9390528), (53856, 9240924), (54208, 9180918), (54252, 9173472), (54604, 9114336), (55188, 9017888), (55539, 8960896), (55896, 8903664), (57596, 8640864), (57816, 8607984), (58752, 8470847), (59184, 8409016), (59568, 8354808), (60006, 8293824), (60984, 8160816), (61376, 8108694), (61831, 8049024), (62832, 7920792), (62883, 7914368), (63072, 7890652), (63294, 7862976), (65212, 7631712), (65408, 7608843), (65824, 7560756), (66308, 7505568), (66528, 7480748), (67014, 7426496), (67452, 7378272), (68544, 7260726), (69048, 7207728), (69496, 7161264), (69696, 7140714), (70007, 7108992), (70664, 7042896), (70686, 7040704), (71808, 6930693), (72336, 6880104), (73584, 6763416), (74052, 6720672), (74528, 6677748), (76857, 6475392), (77088, 6455988), (78183, 6365568), (78912, 6306762), (79424, 6266106), (79497, 6260352), (80008, 6220368), (80784, 6160616), (81312, 6120612), (81378, 6115648), (81906, 6076224), (83776, 5940594), (83844, 5935776), (84096, 5917989), (84392, 5897232), (86394, 5760576), (86724, 5738656), (88704, 5610561), (89352, 5569872), (89936, 5533704), (90009, 5529216), (91476, 5440544), (92064, 5405796), (94248, 5280528), (94941, 5241984), (95557, 5208192), (96448, 5160078), (97818, 5087808), (98112, 5072562), (98736, 5040504), (99462, 5003712), (101178, 4918848), (102476, 4856544), (102784, 4841991), (102816, 4840484), (103572, 4805152), (104244, 4774176), (104544, 4760476), (105996, 4695264), (107712, 4620462), (108416, 4590459), (108504, 4586736), (109208, 4557168), (110011, 4523904), (110376, 4508944), (111078, 4480448), (111792, 4451832), (115192, 4320432), (115632, 4303992), (116039, 4288896), (118368, 4204508), (119136, 4177404), (120012, 4146912), (121968, 4080408), (122752, 4054347), (122859, 4050816), (123662, 4024512), (125664, 3960396), (125766, 3957184), (126144, 3945326), (126588, 3931488), (129591, 3840384), (130424, 3815856), (131648, 3780378), (132616, 3752784), (133056, 3740374), (134028, 3713248), (134904, 3689136), (137088, 3630363), (138096, 3603864), (138992, 3580632), (139392, 3570357), (140014, 3554496), (141328, 3521448), (141372, 3520352), (144672, 3440052), (146727, 3391872), (147168, 3381708), (148104, 3360336), (149056, 3338874), (149193, 3335808), (150161, 3314304), (151767, 3279232), (153714, 3237696), (154176, 3227994), (156366, 3182784), (157824, 3153381), (158848, 3133053), (158994, 3130176), (160016, 3110184), (161568, 3080308), (162624, 3060306), (162756, 3057824), (163812, 3038112), (167552, 2970297), (167688, 2967888), (168784, 2948616), (170017, 2927232), (172788, 2880288), (173448, 2869328), (178704, 2784936), (179333, 2775168), (179872, 2766852), (180018, 2764608), (182952, 2720272), (184128, 2702898), (185493, 2683008), (188496, 2640264), (189882, 2620992), (191114, 2604096), (192896, 2580039), (195636, 2543904), (196224, 2536281), (197472, 2520252), (198924, 2501856), (202356, 2459424), (204952, 2428272), (205632, 2420242), (207144, 2402576), (208488, 2387088), (209088, 2380238), (210021, 2369664), (211992, 2347632), (215424, 2310231), (217008, 2293368), (218416, 2278584), (220022, 2261952), (220752, 2254472), (222156, 2240224), (223584, 2225916), (230384, 2160216), (230571, 2158464), (231264, 2151996), (232078, 2144448), (234549, 2121856), (236736, 2102254), (238272, 2088702), (238491, 2086784), (240024, 2073456), (243936, 2040204), (245718, 2025408), (247324, 2012256), (251328, 1980198), (251532, 1978592), (252288, 1972663), (253176, 1965744), (259182, 1920192), (260848, 1907928), (263296, 1890189), (265232, 1876392), (266112, 1870187), (268056, 1856624), (269808, 1844568), (270027, 1843072), (276192, 1801932), (277984, 1790316), (280028, 1777248), (281809, 1766016), (282656, 1760724), (282744, 1760176), (284823, 1747328), (286671, 1736064), (289344, 1720026), (293454, 1695936), (294336, 1690854), (296208, 1680168), (298112, 1669437), (298386, 1667904), (300322, 1657152), (303534, 1639616), (307428, 1618848), (308352, 1613997), (312732, 1591392), (317988, 1565088), (320032, 1555092), (323136, 1540154), (325248, 1530153), (325512, 1528912), (327624, 1519056), (330033, 1507968), (335376, 1483944), (337568, 1474308), (340034, 1463616), (345576, 1440144), (346896, 1434664), (348117, 1429632), (357408, 1392468), (358666, 1387584), (359744, 1383426), (360036, 1382304), (365904, 1360136), (368256, 1351449), (368577, 1350272), (370986, 1341504), (376992, 1320132), (379764, 1310496), (382228, 1302048), (388773, 1280128), (391272, 1271952), (394944, 1260126), (397848, 1250928), (404712, 1229712), (409904, 1214136), (411264, 1210121), (414288, 1201288), (416976, 1193544), (418176, 1190119), (420042, 1184832), (423984, 1173816), (434016, 1146684), (436832, 1139292), (440044, 1130976), (440181, 1130624), (441504, 1127236), (444312, 1120112), (447168, 1112958), (447579, 1111936), (450483, 1104768), (460768, 1080108), (461142, 1079232), (462528, 1075998), (464156, 1072224), (469098, 1060928), (473472, 1051127), (476544, 1044351), (476982, 1043392), (480048, 1036728), (487872, 1020102), (491436, 1012704), (494648, 1006128), (502656, 990099), (503064, 989296), (506352, 982872), (510051, 975744), (518364, 960096), (521696, 953964), (530464, 938196), (536112, 928312), (537999, 925056), (539616, 922284), (540054, 921536), (552384, 900966), (555968, 895158), (556479, 894336), (560056, 888624), (563618, 883008), (565312, 880362), (565488, 880088), (569646, 873664), (573342, 868032), (578688, 860013), (586908, 847968), (588672, 845427), (592416, 840084), (596772, 833952), (600644, 828576), (607068, 819808), (614856, 809424), (625464, 795696), (630063, 789888), (635976, 782544), (640064, 777546), (646272, 770077), (651024, 764456), (655248, 759528), (660066, 753984), (670752, 741972), (675136, 737154), (680068, 731808), (691152, 720072), (691713, 719488), (693792, 717332), (696234, 714816)]