397166829696

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:187

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 56, 62, 63, 64, 68, 72, 78, 79, 84, 91, 93, 96, 98, 102, 104, 112, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 158, 168, 169, 182, 186, 192, 196, 204, 208, 217, 221, 224, 234, 237, 238, 248, 252, 272, 273, 279, 288, 294, 306, 312, 316, 336, 338, 357, 364, 372, 384, 392, 403, 408, 416, 434, 441, 442, 448, 468, 474, 476, 496, 504, 507, 527, 544, 546, 553, 558, 576, 588, 612, 624, 632, 637, 651, 663, 672, 676, 711, 714, 728, 744, 784, 806, 816, 819, 832, 833, 868, 882, 884, 896, 936, 948, 952, 992, 1008, 1014, 1027, 1054, 1071, 1088, 1092, 1106, 1116, 1152, 1176, 1183, 1209, 1224, 1248, 1264, 1274, 1302, 1326, 1343, 1344, 1352, 1422, 1428, 1456, 1488, 1519, 1521, 1547, 1568, 1581, 1612, 1632, 1638, 1659, 1664, 1666, 1736, 1764, 1768, 1872, 1896, 1904, 1911, 1953, 1984, 1989, 2016, 2028, 2054, 2108, 2142, 2176, 2184, 2212, 2232, 2352, 2366, 2418, 2448, 2449, 2496, 2499, 2528, 2548, 2604, 2652, 2686, 2688, 2704, 2821, 2844, 2856, 2873, 2912, 2976, 3038, 3042, 3081, 3094, 3136, 3162, 3224, 3264, 3276, 3318, 3332, 3472, 3528, 3536, 3549, 3627, 3689, 3744, 3792, 3808, 3822, 3871, 3906, 3968, 3978, 4029, 4032, 4056, 4108, 4216, 4284, 4368, 4424, 4464, 4557, 4641, 4704, 4732, 4743, 4836, 4896, 4898, 4977, 4992, 4998, 5056, 5096, 5208, 5239, 5304, 5372, 5408, 5642, 5688, 5712, 5733, 5746, 5824, 5952, 6076, 6084, 6162, 6188, 6272, 6324, 6448, 6528, 6552, 6636, 6664, 6851, 6944, 7056, 7072, 7098, 7189, 7254, 7347, 7378, 7488, 7497, 7584, 7616, 7644, 7742, 7812, 7956, 8058, 8064, 8112, 8216, 8281, 8432, 8463, 8568, 8619, 8736, 8848, 8928, 9114, 9243, 9282, 9401, 9408, 9464, 9486, 9672, 9792, 9796, 9954, 9996, 10112, 10192, 10416, 10478, 10608, 10647, 10744, 10816, 10829, 11067, 11284, 11376, 11424, 11466, 11492, 11613, 11648, 11904, 12087, 12152, 12168, 12324, 12376, 12648, 12896, 13104, 13272, 13328, 13351, 13671, 13702, 13888, 13923, 14112, 14144, 14196, 14378, 14508, 14694, 14756, 14976, 14994, 15168, 15232, 15288, 15484, 15624, 15717, 15912, 16116, 16224, 16432, 16562, 16864, 16926, 17136, 17143, 17238, 17459, 17472, 17696, 17856, 18228, 18486, 18564, 18802, 18816, 18928, 18972, 19344, 19584, 19592, 19747, 19908, 19992, 20111, 20384, 20553, 20832, 20956, 21216, 21294, 21488, 21567, 21632, 21658, 22041, 22134, 22568, 22752, 22848, 22932, 22984, 23226, 24174, 24304, 24336, 24648, 24752, 24843, 25296, 25389, 25792, 25823, 25857, 26208, 26544, 26656, 26702, 27342, 27404, 27776, 27846, 28203, 28224, 28288, 28392, 28756, 29016, 29388, 29512, 29988, 30336, 30576, 30968, 31248, 31434, 31824, 31837, 32232, 32448, 32487, 32864, 33124, 33201, 33728, 33852, 34272, 34286, 34476, 34839, 34918, 34944, 35392, 35712, 36456, 36673, 36972, 37128, 37604, 37856, 37944, 38688, 39184, 39494, 39816, 39984, 40053, 40222, 40768, 41106, 41633, 41664, 41912, 42432, 42588, 42976, 43134, 43316, 44082, 44268, 45136, 45504, 45696, 45864, 45968, 46452, 47151, 47957, 48348, 48608, 48672, 49296, 49504, 49686, 50323, 50592, 50778, 51429, 51584, 51646, 51714, 52377, 52416, 53088, 53312, 53404, 54684, 54808, 55692, 56406, 56448, 56784, 57512, 58032, 58776, 59024, 59241, 59976, 60333, 61152, 61659, 61936, 62496, 62868, 63648, 63674, 64464, 64701, 64896, 64974, 65728, 65807, 66248, 66402, 67456, 67704, 68544, 68572, 68952, 69678, 69836, 70784, 72912, 73346, 73944, 74256, 74529, 75208, 75712, 75888, 77376, 77469, 78368, 78988, 79632, 79968, 80106, 80444, 81536, 82212, 83266, 83328, 83824, 84609, 84864, 85176, 85952, 86268, 86632, 88164, 88536, 89063, 90272, 91008, 91728, 91936, 92904, 93457, 94302, 95511, 95914, 96696, 97216, 97344, 97461, 98592, 99008, 99372, 100646, 101184, 101556, 102858, 103292, 103428, 104754, 104832, 106176, 106624, 106808, 109368, 109616, 110019, 111384, 112812, 113568, 115024, 116064, 117552, 118048, 118482, 119952, 120001, 120159, 120666, 122213, 122304, 123318, 123872, 124899, 124992, 125736, 127296, 127348, 128928, 129402, 129948, 131456, 131614, 132496, 132804, 135408, 137088, 137144, 137904, 139356, 139672, 140777, 143871, 145824, 146692, 147888, 148512, 149058, 150416, 150969, 151424, 151776, 154287, 154752, 154938, 156736, 157131, 157976, 159264, 159936, 160212, 160888, 164424, 166532, 167648, 169218, 170352, 171904, 172536, 173264, 176328, 177072, 177723, 178126, 180544, 180999, 183456, 183872, 185808, 186914, 188604, 191022, 191828, 193392, 194432, 194688, 194922, 197184, 197421, 198016, 198744, 201292, 202368, 203112, 205716, 206584, 206856, 209508, 212352, 213616, 218736, 219232, 220038, 222768, 222859, 225624, 226967, 227136, 230048, 232128, 232407, 235104, 236096, 236964, 239904, 240002, 240318, 241332, 244426, 244608, 246636, 247744, 249798, 249984, 251472, 254592, 254696, 256711, 257856, 258804, 259896, 263228, 264992, 265608, 267189, 270816, 274288, 275808, 278712, 279344, 280371, 281554, 286533, 287742, 291431, 291648, 293384, 295776, 297024, 298116, 300832, 301938, 303552, 308574, 309876, 313472, 314262, 315952, 318528, 319872, 320424, 321776, 328848, 330057, 333064, 335296, 335699, 338436, 340704, 345072, 346528, 352656, 354144, 355446, 356252, 360003, 361088, 361998, 366639, 366912, 367744, 371616, 373828, 374697, 377208, 382044, 383656, 386784, 389844, 394368, 394842, 397488, 402584, 406224, 411432, 413168, 413712, 413881, 419016, 422331, 427232, 431613, 437472, 438464, 440076, 445536, 445718, 451248, 452907, 453934, 454272, 460096, 464256, 464814, 470208, 472192, 473928, 479808, 480004, 480636, 482664, 488852, 493272, 495488, 499596, 502944, 509392, 513422, 515712, 517608, 519792, 526456, 529984, 531216, 534378, 541229, 541632, 548576, 551616, 557424, 558688, 560742, 563108, 573066, 575484, 582862, 583296, 586768, 591552, 592263, 594048, 596232, 601664, 603876, 607104, 617148, 619752, 623441, 628524, 631904, 637056, 640848, 643552, 654199, 657696, 660114, 666128, 668577, 670592, 671398, 676872, 680901, 681408, 690144, 693056, 705312, 708288, 710892, 712504, 720006, 723996, 733278, 733824, 743232, 747656, 749394, 754416, 764088, 767312, 770133, 773568, 779688, 789684, 794976, 801567, 805168, 812448, 822864, 826336, 827424, 827762, 838032, 841113, 844662, 854464, 855491, 863226, 874293, 874944, 876928, 880152, 891072, 891436, 902496, 905814, 907868, 920192, 929628, 940416, 947856, 959616, 960008, 961272, 965328, 977704, 986544, 999192, 1005888, 1007097, 1018784, 1026844, 1035216, 1039584, 1052912, 1059968, 1062432, 1068756, 1080009, 1082458, 1083264, 1097152, 1099917, 1103232, 1114848, 1117376, 1121484, 1126216, 1146132, 1150968, 1165724, 1173536, 1183104, 1184526, 1192464, 1203328, 1207752, 1234296, 1239504, 1241643, 1246882, 1257048, 1263808, 1266993, 1281696, 1287104, 1308398, 1315392, 1320228, 1332256, 1337154, 1342796, 1353744, 1361802, 1362816, 1380288, 1386112, 1410624, 1416576, 1421784, 1425008, 1440012, 1447992, 1466556, 1486464, 1495312, 1498788, 1508832, 1528176, 1534624, 1540266, 1547136, 1559376, 1560013, 1579368, 1588769, 1589952, 1603134, 1610336, 1623687, 1624896, 1645728, 1652672, 1654848, 1655524, 1676064, 1682226, 1689324, 1708928, 1710982, 1726452, 1748586, 1749888, 1760304, 1782144, 1782872, 1804992, 1811628, 1815736, 1859256, 1870323, 1895712, 1920016, 1922544, 1930656, 1955408, 1962597, 1973088, 1998384, 2005731, 2011776, 2014194, 2037568, 2040017, 2042703, 2053688, 2070432, 2079168, 2105824, 2124864, 2137512, 2160018, 2164916, 2194304, 2199834, 2229696, 2234752, 2242968, 2252432, 2292264, 2301936, 2310399, 2331448, 2347072, 2369052, 2384928, 2415504, 2468592, 2479008, 2483286, 2493764, 2514096, 2527616, 2533986, 2563392, 2566473, 2574208, 2616796, 2622879, 2630784, 2640456, 2664512, 2674308, 2685592, 2707488, 2723604, 2760576, 2821248, 2843568, 2850016, 2880024, 2895984, 2897167, 2933112, 2990624, 2997576, 3017664, 3021291, 3056352, 3069248, 3080532, 3118752, 3120026, 3158736, 3177538, 3179904, 3206268, 3220672, 3247374, 3249792, 3291456, 3305344, 3309696, 3311048, 3352128, 3364452, 3378648, 3421964, 3452904, 3497172, 3520608, 3565744, 3609984, 3623256, 3631472, 3718512, 3724929, 3740646, 3788603, 3791424, 3840032, 3845088, 3861312, 3910816, 3925194, 3946176, 3996768, 4011462, 4028388, 4075136, 4080034, 4085406, 4107376, 4140864, 4158336, 4211648, 4249728, 4275024, 4320036, 4329832, 4364087, 4399668, 4459392, 4485936, 4504864, 4584528, 4603872, 4620798, 4662896, 4680039, 4694144, 4738104, 4766307, 4769856, 4831008, 4871061, 4937184, 4958016, 4966572, 4987528, 5028192, 5067972, 5126784, 5132946, 5233592, 5245758, 5280912, 5329024, 5348616, 5371184, 5414976, 5447208, 5610969, 5687136, 5700032, 5760048, 5791968, 5794334, 5866224, 5887791, 5981248, 5995152, 6035328, 6042582, 6112704, 6120051, 6138496, 6161064, 6237504, 6240052, 6317472, 6355076, 6412536, 6441344, 6494748, 6582912, 6622096, 6704256, 6728904, 6757296, 6843928, 6905808, 6994344, 7035977, 7041216, 7131488, 7246512, 7262944, 7437024, 7449858, 7481292, 7577206, 7582848, 7680064, 7690176, 7699419, 7722624, 7821632, 7850388, 7892352, 7993536, 8022924, 8056776, 8160068, 8170812, 8214752, 8281728, 8423296, 8550048, 8640072, 8659664, 8691501, 8728174, 8799336, 8971872, 9009728, 9169056, 9207744, 9241596, 9325792, 9360078, 9476208, 9532614, 9539712, 9662016, 9742122, 9874368, 9916032, 9933144, 9975056, 10056384, 10135944, 10265892, 10467184, 10491516, 10561824, 10697232, 10742368, 10829952, 10894416, 11121383, 11221938, 11365809, 11374272, 11400064, 11520096, 11583936, 11588668, 11732448, 11775582, 11962496, 11990304, 12085164, 12225408, 12240102, 12322128, 12475008, 12480104, 12634944, 12710152, 12825072, 12989496, 13092261, 13244192, 13457808, 13514592, 13687856, 13811616, 13988688, 14040117, 14071954, 14082432, 14262976, 14298921, 14493024, 14525888, 14874048, 14899716, 14962584, 15154412, 15360128, 15380352, 15398838, 15643264, 15700776, 15987072, 16045848, 16113552, 16320136, 16341624, 16429504, 17100096, 17280144, 17319328, 17383002, 17456348, 17598672, 17943744, 18019456, 18338112, 18360153, 18415488, 18483192, 18651584, 18720156, 18952416, 19065228, 19324032, 19484244, 19748736, 19866288, 19950112, 20112768, 20271888, 20280169, 20531784, 20934368, 20983032, 21107931, 21123648, 21394464, 21484736, 21788832, 22242766, 22443876, 22731618, 22748544, 23040192, 23167872, 23177336, 23464896, 23551164, 23980608, 24170328, 24480204, 24644256, 24960208, 25269888, 25420304, 25650144, 25978992, 26074503, 26184522, 26488384, 26520221, 26915616, 27029184, 27375712, 27623232, 27977376, 28080234, 28143908, 28525952, 28597842, 28986048, 29051776, 29748096, 29799432, 29925168, 30308824, 30797676, 31401552, 32091696, 32227104, 32640272, 32683248, 32859008, 33364149, 34097427, 34200192, 34560288, 34638656, 34766004, 34912696, 35197344, 35887488, 36676224, 36720306, 36966384, 37303168, 37440312, 37904832, 38130456, 38968488, 39276783, 39732576, 39900224, 40543776, 40560338, 41063568, 41868736, 41966064, 42215862, 42247296, 42788928, 42969472, 43577664, 44485532, 44887752, 45463236, 46080384, 46354672, 46929792, 47102328, 47961216, 48340656, 48960408, 49251839, 49288512, 49920416, 50840608, 51300288, 51957984, 52149006, 52369044, 52976768, 53040442, 53831232, 54058368, 54751424, 55246464, 55954752, 56160468, 56287816, 57195684, 57972096, 59598864, 59850336, 60617648, 60840507, 61595352, 62803104, 63323793, 64183392, 64454208, 65280544, 65366496, 66728298, 68194854, 69120576, 69277312, 69532008, 69825392, 70394688, 73440612, 73932768, 74880624, 75809664, 76260912, 77936976, 78553566, 79465152, 79560663, 79800448, 81087552, 81120676, 82127136, 83737472, 83932128, 84431724, 85577856, 87155328, 88971064, 89775504, 90926472, 92709344, 94204656, 96681312, 97920816, 98503678, 98577024, 99840832, 100092447, 101681216, 102600576, 103915968, 104298012, 104738088, 106080884, 107662464, 109502848, 111909504, 112320936, 112575632, 114391368, 119197728, 119700672, 121235296, 121681014, 123190704, 125606208, 126647586, 128366784, 128908416, 130561088, 130732992, 133456596, 136389708, 138241152, 139064016, 139650784, 140789376, 146881224, 147755517, 147865536, 149761248, 152521824, 155873952, 157107132, 158930304, 159121326, 162175104, 162241352, 164254272, 167864256, 168863448, 177942128, 179551008, 181852944, 182521521, 185418688, 188409312, 193362624, 195841632, 197007356, 199681664, 200184894, 203362432, 207831936, 208596024, 209476176, 212161768, 224641872, 225151264, 228782736, 238395456, 238681989, 239401344, 242470592, 243362028, 246381408, 251212416, 253295172, 256733568, 261122176, 261465984, 266913192, 272779416, 278128032, 279301568, 293762448, 295511034, 295731072, 299522496, 305043648, 311747904, 314214264, 318242652, 324482704, 328508544, 335728512, 337726896, 344762873, 355884256, 359102016, 363705888, 365043042, 370837376, 376818624, 386725248, 391683264, 394014712, 400369788, 417192048, 418952352, 424323536, 443266551, 449283744, 450302528, 457565472, 476790912, 477363978, 484941184, 486724056, 492762816, 506590344, 533826384, 545558832, 556256064, 558603136, 587524896, 591022068, 599044992, 610087296, 623495808, 628428528, 636485304, 648965408, 675453792, 689525746, 711768512, 718204032, 727411776, 730086084, 753637248, 783366528, 788029424, 800739576, 834384096, 837904704, 848647072, 886533102, 898567488, 900605056, 915130944, 954727956, 973448112, 985525632, 1013180688, 1034288619, 1067652768, 1091117664, 1112512128, 1175049792, 1182044136, 1256857056, 1272970608, 1297930816, 1350907584, 1379051492, 1423537024, 1454823552, 1460172168, 1576058848, 1601479152, 1668768192, 1675809408, 1697294144, 1773066204, 1797134976, 1830261888, 1909455912, 1946896224, 2026361376, 2068577238, 2135305536, 2182235328, 2350099584, 2364088272, 2513714112, 2545941216, 2595861632, 2701815168, 2758102984, 2920344336, 3102865857, 3152117696, 3202958304, 3337536384, 3394588288, 3546132408, 3818911824, 3893792448, 4052722752, 4137154476, 4270611072, 4364470656, 4728176544, 5027428224, 5091882432, 5516205968, 5840688672, 6205731714, 6304235392, 6405916608, 7092264816, 7637823648, 7787584896, 8105445504, 8274308952, 9456353088, 10183764864, 11032411936, 11681377344, 12411463428, 12811833216, 14184529632, 15275647296, 16548617904, 18912706176, 22064823872, 23362754688, 24822926856, 28369059264, 30551294592, 33097235808, 44129647744, 49645853712, 56738118528, 66194471616, 99291707424, 132388943232, 198583414848, 397166829696]

約数ペア:

[(1, 397166829696), (2, 198583414848), (3, 132388943232), (4, 99291707424), (6, 66194471616), (7, 56738118528), (8, 49645853712), (9, 44129647744), (12, 33097235808), (13, 30551294592), (14, 28369059264), (16, 24822926856), (17, 23362754688), (18, 22064823872), (21, 18912706176), (24, 16548617904), (26, 15275647296), (28, 14184529632), (31, 12811833216), (32, 12411463428), (34, 11681377344), (36, 11032411936), (39, 10183764864), (42, 9456353088), (48, 8274308952), (49, 8105445504), (51, 7787584896), (52, 7637823648), (56, 7092264816), (62, 6405916608), (63, 6304235392), (64, 6205731714), (68, 5840688672), (72, 5516205968), (78, 5091882432), (79, 5027428224), (84, 4728176544), (91, 4364470656), (93, 4270611072), (96, 4137154476), (98, 4052722752), (102, 3893792448), (104, 3818911824), (112, 3546132408), (117, 3394588288), (119, 3337536384), (124, 3202958304), (126, 3152117696), (128, 3102865857), (136, 2920344336), (144, 2758102984), (147, 2701815168), (153, 2595861632), (156, 2545941216), (158, 2513714112), (168, 2364088272), (169, 2350099584), (182, 2182235328), (186, 2135305536), (192, 2068577238), (196, 2026361376), (204, 1946896224), (208, 1909455912), (217, 1830261888), (221, 1797134976), (224, 1773066204), (234, 1697294144), (237, 1675809408), (238, 1668768192), (248, 1601479152), (252, 1576058848), (272, 1460172168), (273, 1454823552), (279, 1423537024), (288, 1379051492), (294, 1350907584), (306, 1297930816), (312, 1272970608), (316, 1256857056), (336, 1182044136), (338, 1175049792), (357, 1112512128), (364, 1091117664), (372, 1067652768), (384, 1034288619), (392, 1013180688), (403, 985525632), (408, 973448112), (416, 954727956), (434, 915130944), (441, 900605056), (442, 898567488), (448, 886533102), (468, 848647072), (474, 837904704), (476, 834384096), (496, 800739576), (504, 788029424), (507, 783366528), (527, 753637248), (544, 730086084), (546, 727411776), (553, 718204032), (558, 711768512), (576, 689525746), (588, 675453792), (612, 648965408), (624, 636485304), (632, 628428528), (637, 623495808), (651, 610087296), (663, 599044992), (672, 591022068), (676, 587524896), (711, 558603136), (714, 556256064), (728, 545558832), (744, 533826384), (784, 506590344), (806, 492762816), (816, 486724056), (819, 484941184), (832, 477363978), (833, 476790912), (868, 457565472), (882, 450302528), (884, 449283744), (896, 443266551), (936, 424323536), (948, 418952352), (952, 417192048), (992, 400369788), (1008, 394014712), (1014, 391683264), (1027, 386725248), (1054, 376818624), (1071, 370837376), (1088, 365043042), (1092, 363705888), (1106, 359102016), (1116, 355884256), (1152, 344762873), (1176, 337726896), (1183, 335728512), (1209, 328508544), (1224, 324482704), (1248, 318242652), (1264, 314214264), (1274, 311747904), (1302, 305043648), (1326, 299522496), (1343, 295731072), (1344, 295511034), (1352, 293762448), (1422, 279301568), (1428, 278128032), (1456, 272779416), (1488, 266913192), (1519, 261465984), (1521, 261122176), (1547, 256733568), (1568, 253295172), (1581, 251212416), (1612, 246381408), (1632, 243362028), (1638, 242470592), (1659, 239401344), (1664, 238681989), (1666, 238395456), (1736, 228782736), (1764, 225151264), (1768, 224641872), (1872, 212161768), (1896, 209476176), (1904, 208596024), (1911, 207831936), (1953, 203362432), (1984, 200184894), (1989, 199681664), (2016, 197007356), (2028, 195841632), (2054, 193362624), (2108, 188409312), (2142, 185418688), (2176, 182521521), (2184, 181852944), (2212, 179551008), (2232, 177942128), (2352, 168863448), (2366, 167864256), (2418, 164254272), (2448, 162241352), (2449, 162175104), (2496, 159121326), (2499, 158930304), (2528, 157107132), (2548, 155873952), (2604, 152521824), (2652, 149761248), (2686, 147865536), (2688, 147755517), (2704, 146881224), (2821, 140789376), (2844, 139650784), (2856, 139064016), (2873, 138241152), (2912, 136389708), (2976, 133456596), (3038, 130732992), (3042, 130561088), (3081, 128908416), (3094, 128366784), (3136, 126647586), (3162, 125606208), (3224, 123190704), (3264, 121681014), (3276, 121235296), (3318, 119700672), (3332, 119197728), (3472, 114391368), (3528, 112575632), (3536, 112320936), (3549, 111909504), (3627, 109502848), (3689, 107662464), (3744, 106080884), (3792, 104738088), (3808, 104298012), (3822, 103915968), (3871, 102600576), (3906, 101681216), (3968, 100092447), (3978, 99840832), (4029, 98577024), (4032, 98503678), (4056, 97920816), (4108, 96681312), (4216, 94204656), (4284, 92709344), (4368, 90926472), (4424, 89775504), (4464, 88971064), (4557, 87155328), (4641, 85577856), (4704, 84431724), (4732, 83932128), (4743, 83737472), (4836, 82127136), (4896, 81120676), (4898, 81087552), (4977, 79800448), (4992, 79560663), (4998, 79465152), (5056, 78553566), (5096, 77936976), (5208, 76260912), (5239, 75809664), (5304, 74880624), (5372, 73932768), (5408, 73440612), (5642, 70394688), (5688, 69825392), (5712, 69532008), (5733, 69277312), (5746, 69120576), (5824, 68194854), (5952, 66728298), (6076, 65366496), (6084, 65280544), (6162, 64454208), (6188, 64183392), (6272, 63323793), (6324, 62803104), (6448, 61595352), (6528, 60840507), (6552, 60617648), (6636, 59850336), (6664, 59598864), (6851, 57972096), (6944, 57195684), (7056, 56287816), (7072, 56160468), (7098, 55954752), (7189, 55246464), (7254, 54751424), (7347, 54058368), (7378, 53831232), (7488, 53040442), (7497, 52976768), (7584, 52369044), (7616, 52149006), (7644, 51957984), (7742, 51300288), (7812, 50840608), (7956, 49920416), (8058, 49288512), (8064, 49251839), (8112, 48960408), (8216, 48340656), (8281, 47961216), (8432, 47102328), (8463, 46929792), (8568, 46354672), (8619, 46080384), (8736, 45463236), (8848, 44887752), (8928, 44485532), (9114, 43577664), (9243, 42969472), (9282, 42788928), (9401, 42247296), (9408, 42215862), (9464, 41966064), (9486, 41868736), (9672, 41063568), (9792, 40560338), (9796, 40543776), (9954, 39900224), (9996, 39732576), (10112, 39276783), (10192, 38968488), (10416, 38130456), (10478, 37904832), (10608, 37440312), (10647, 37303168), (10744, 36966384), (10816, 36720306), (10829, 36676224), (11067, 35887488), (11284, 35197344), (11376, 34912696), (11424, 34766004), (11466, 34638656), (11492, 34560288), (11613, 34200192), (11648, 34097427), (11904, 33364149), (12087, 32859008), (12152, 32683248), (12168, 32640272), (12324, 32227104), (12376, 32091696), (12648, 31401552), (12896, 30797676), (13104, 30308824), (13272, 29925168), (13328, 29799432), (13351, 29748096), (13671, 29051776), (13702, 28986048), (13888, 28597842), (13923, 28525952), (14112, 28143908), (14144, 28080234), (14196, 27977376), (14378, 27623232), (14508, 27375712), (14694, 27029184), (14756, 26915616), (14976, 26520221), (14994, 26488384), (15168, 26184522), (15232, 26074503), (15288, 25978992), (15484, 25650144), (15624, 25420304), (15717, 25269888), (15912, 24960208), (16116, 24644256), (16224, 24480204), (16432, 24170328), (16562, 23980608), (16864, 23551164), (16926, 23464896), (17136, 23177336), (17143, 23167872), (17238, 23040192), (17459, 22748544), (17472, 22731618), (17696, 22443876), (17856, 22242766), (18228, 21788832), (18486, 21484736), (18564, 21394464), (18802, 21123648), (18816, 21107931), (18928, 20983032), (18972, 20934368), (19344, 20531784), (19584, 20280169), (19592, 20271888), (19747, 20112768), (19908, 19950112), (19992, 19866288), (20111, 19748736), (20384, 19484244), (20553, 19324032), (20832, 19065228), (20956, 18952416), (21216, 18720156), (21294, 18651584), (21488, 18483192), (21567, 18415488), (21632, 18360153), (21658, 18338112), (22041, 18019456), (22134, 17943744), (22568, 17598672), (22752, 17456348), (22848, 17383002), (22932, 17319328), (22984, 17280144), (23226, 17100096), (24174, 16429504), (24304, 16341624), (24336, 16320136), (24648, 16113552), (24752, 16045848), (24843, 15987072), (25296, 15700776), (25389, 15643264), (25792, 15398838), (25823, 15380352), (25857, 15360128), (26208, 15154412), (26544, 14962584), (26656, 14899716), (26702, 14874048), (27342, 14525888), (27404, 14493024), (27776, 14298921), (27846, 14262976), (28203, 14082432), (28224, 14071954), (28288, 14040117), (28392, 13988688), (28756, 13811616), (29016, 13687856), (29388, 13514592), (29512, 13457808), (29988, 13244192), (30336, 13092261), (30576, 12989496), (30968, 12825072), (31248, 12710152), (31434, 12634944), (31824, 12480104), (31837, 12475008), (32232, 12322128), (32448, 12240102), (32487, 12225408), (32864, 12085164), (33124, 11990304), (33201, 11962496), (33728, 11775582), (33852, 11732448), (34272, 11588668), (34286, 11583936), (34476, 11520096), (34839, 11400064), (34918, 11374272), (34944, 11365809), (35392, 11221938), (35712, 11121383), (36456, 10894416), (36673, 10829952), (36972, 10742368), (37128, 10697232), (37604, 10561824), (37856, 10491516), (37944, 10467184), (38688, 10265892), (39184, 10135944), (39494, 10056384), (39816, 9975056), (39984, 9933144), (40053, 9916032), (40222, 9874368), (40768, 9742122), (41106, 9662016), (41633, 9539712), (41664, 9532614), (41912, 9476208), (42432, 9360078), (42588, 9325792), (42976, 9241596), (43134, 9207744), (43316, 9169056), (44082, 9009728), (44268, 8971872), (45136, 8799336), (45504, 8728174), (45696, 8691501), (45864, 8659664), (45968, 8640072), (46452, 8550048), (47151, 8423296), (47957, 8281728), (48348, 8214752), (48608, 8170812), (48672, 8160068), (49296, 8056776), (49504, 8022924), (49686, 7993536), (50323, 7892352), (50592, 7850388), (50778, 7821632), (51429, 7722624), (51584, 7699419), (51646, 7690176), (51714, 7680064), (52377, 7582848), (52416, 7577206), (53088, 7481292), (53312, 7449858), (53404, 7437024), (54684, 7262944), (54808, 7246512), (55692, 7131488), (56406, 7041216), (56448, 7035977), (56784, 6994344), (57512, 6905808), (58032, 6843928), (58776, 6757296), (59024, 6728904), (59241, 6704256), (59976, 6622096), (60333, 6582912), (61152, 6494748), (61659, 6441344), (61936, 6412536), (62496, 6355076), (62868, 6317472), (63648, 6240052), (63674, 6237504), (64464, 6161064), (64701, 6138496), (64896, 6120051), (64974, 6112704), (65728, 6042582), (65807, 6035328), (66248, 5995152), (66402, 5981248), (67456, 5887791), (67704, 5866224), (68544, 5794334), (68572, 5791968), (68952, 5760048), (69678, 5700032), (69836, 5687136), (70784, 5610969), (72912, 5447208), (73346, 5414976), (73944, 5371184), (74256, 5348616), (74529, 5329024), (75208, 5280912), (75712, 5245758), (75888, 5233592), (77376, 5132946), (77469, 5126784), (78368, 5067972), (78988, 5028192), (79632, 4987528), (79968, 4966572), (80106, 4958016), (80444, 4937184), (81536, 4871061), (82212, 4831008), (83266, 4769856), (83328, 4766307), (83824, 4738104), (84609, 4694144), (84864, 4680039), (85176, 4662896), (85952, 4620798), (86268, 4603872), (86632, 4584528), (88164, 4504864), (88536, 4485936), (89063, 4459392), (90272, 4399668), (91008, 4364087), (91728, 4329832), (91936, 4320036), (92904, 4275024), (93457, 4249728), (94302, 4211648), (95511, 4158336), (95914, 4140864), (96696, 4107376), (97216, 4085406), (97344, 4080034), (97461, 4075136), (98592, 4028388), (99008, 4011462), (99372, 3996768), (100646, 3946176), (101184, 3925194), (101556, 3910816), (102858, 3861312), (103292, 3845088), (103428, 3840032), (104754, 3791424), (104832, 3788603), (106176, 3740646), (106624, 3724929), (106808, 3718512), (109368, 3631472), (109616, 3623256), (110019, 3609984), (111384, 3565744), (112812, 3520608), (113568, 3497172), (115024, 3452904), (116064, 3421964), (117552, 3378648), (118048, 3364452), (118482, 3352128), (119952, 3311048), (120001, 3309696), (120159, 3305344), (120666, 3291456), (122213, 3249792), (122304, 3247374), (123318, 3220672), (123872, 3206268), (124899, 3179904), (124992, 3177538), (125736, 3158736), (127296, 3120026), (127348, 3118752), (128928, 3080532), (129402, 3069248), (129948, 3056352), (131456, 3021291), (131614, 3017664), (132496, 2997576), (132804, 2990624), (135408, 2933112), (137088, 2897167), (137144, 2895984), (137904, 2880024), (139356, 2850016), (139672, 2843568), (140777, 2821248), (143871, 2760576), (145824, 2723604), (146692, 2707488), (147888, 2685592), (148512, 2674308), (149058, 2664512), (150416, 2640456), (150969, 2630784), (151424, 2622879), (151776, 2616796), (154287, 2574208), (154752, 2566473), (154938, 2563392), (156736, 2533986), (157131, 2527616), (157976, 2514096), (159264, 2493764), (159936, 2483286), (160212, 2479008), (160888, 2468592), (164424, 2415504), (166532, 2384928), (167648, 2369052), (169218, 2347072), (170352, 2331448), (171904, 2310399), (172536, 2301936), (173264, 2292264), (176328, 2252432), (177072, 2242968), (177723, 2234752), (178126, 2229696), (180544, 2199834), (180999, 2194304), (183456, 2164916), (183872, 2160018), (185808, 2137512), (186914, 2124864), (188604, 2105824), (191022, 2079168), (191828, 2070432), (193392, 2053688), (194432, 2042703), (194688, 2040017), (194922, 2037568), (197184, 2014194), (197421, 2011776), (198016, 2005731), (198744, 1998384), (201292, 1973088), (202368, 1962597), (203112, 1955408), (205716, 1930656), (206584, 1922544), (206856, 1920016), (209508, 1895712), (212352, 1870323), (213616, 1859256), (218736, 1815736), (219232, 1811628), (220038, 1804992), (222768, 1782872), (222859, 1782144), (225624, 1760304), (226967, 1749888), (227136, 1748586), (230048, 1726452), (232128, 1710982), (232407, 1708928), (235104, 1689324), (236096, 1682226), (236964, 1676064), (239904, 1655524), (240002, 1654848), (240318, 1652672), (241332, 1645728), (244426, 1624896), (244608, 1623687), (246636, 1610336), (247744, 1603134), (249798, 1589952), (249984, 1588769), (251472, 1579368), (254592, 1560013), (254696, 1559376), (256711, 1547136), (257856, 1540266), (258804, 1534624), (259896, 1528176), (263228, 1508832), (264992, 1498788), (265608, 1495312), (267189, 1486464), (270816, 1466556), (274288, 1447992), (275808, 1440012), (278712, 1425008), (279344, 1421784), (280371, 1416576), (281554, 1410624), (286533, 1386112), (287742, 1380288), (291431, 1362816), (291648, 1361802), (293384, 1353744), (295776, 1342796), (297024, 1337154), (298116, 1332256), (300832, 1320228), (301938, 1315392), (303552, 1308398), (308574, 1287104), (309876, 1281696), (313472, 1266993), (314262, 1263808), (315952, 1257048), (318528, 1246882), (319872, 1241643), (320424, 1239504), (321776, 1234296), (328848, 1207752), (330057, 1203328), (333064, 1192464), (335296, 1184526), (335699, 1183104), (338436, 1173536), (340704, 1165724), (345072, 1150968), (346528, 1146132), (352656, 1126216), (354144, 1121484), (355446, 1117376), (356252, 1114848), (360003, 1103232), (361088, 1099917), (361998, 1097152), (366639, 1083264), (366912, 1082458), (367744, 1080009), (371616, 1068756), (373828, 1062432), (374697, 1059968), (377208, 1052912), (382044, 1039584), (383656, 1035216), (386784, 1026844), (389844, 1018784), (394368, 1007097), (394842, 1005888), (397488, 999192), (402584, 986544), (406224, 977704), (411432, 965328), (413168, 961272), (413712, 960008), (413881, 959616), (419016, 947856), (422331, 940416), (427232, 929628), (431613, 920192), (437472, 907868), (438464, 905814), (440076, 902496), (445536, 891436), (445718, 891072), (451248, 880152), (452907, 876928), (453934, 874944), (454272, 874293), (460096, 863226), (464256, 855491), (464814, 854464), (470208, 844662), (472192, 841113), (473928, 838032), (479808, 827762), (480004, 827424), (480636, 826336), (482664, 822864), (488852, 812448), (493272, 805168), (495488, 801567), (499596, 794976), (502944, 789684), (509392, 779688), (513422, 773568), (515712, 770133), (517608, 767312), (519792, 764088), (526456, 754416), (529984, 749394), (531216, 747656), (534378, 743232), (541229, 733824), (541632, 733278), (548576, 723996), (551616, 720006), (557424, 712504), (558688, 710892), (560742, 708288), (563108, 705312), (573066, 693056), (575484, 690144), (582862, 681408), (583296, 680901), (586768, 676872), (591552, 671398), (592263, 670592), (594048, 668577), (596232, 666128), (601664, 660114), (603876, 657696), (607104, 654199), (617148, 643552), (619752, 640848), (623441, 637056), (628524, 631904)]