1940007206592

素因数分解:

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

素因数の和:299

約数の個数: 2016

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

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

約数列:

[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, 127, 136, 144, 147, 153, 156, 158, 168, 182, 186, 192, 196, 204, 208, 217, 221, 224, 234, 237, 238, 248, 252, 254, 272, 273, 279, 288, 294, 306, 312, 316, 336, 357, 364, 372, 381, 392, 403, 408, 416, 434, 441, 442, 448, 468, 474, 476, 496, 504, 508, 527, 544, 546, 553, 558, 576, 588, 612, 624, 632, 637, 651, 663, 672, 711, 714, 728, 744, 762, 784, 806, 816, 819, 832, 833, 868, 882, 884, 889, 936, 948, 952, 992, 1008, 1016, 1027, 1054, 1071, 1088, 1092, 1106, 1116, 1143, 1176, 1209, 1224, 1248, 1264, 1274, 1302, 1326, 1343, 1344, 1422, 1428, 1456, 1488, 1519, 1524, 1547, 1568, 1581, 1612, 1632, 1638, 1651, 1659, 1666, 1736, 1764, 1768, 1778, 1872, 1896, 1904, 1911, 1953, 1984, 1989, 2016, 2032, 2054, 2108, 2142, 2159, 2184, 2212, 2232, 2286, 2352, 2418, 2448, 2449, 2496, 2499, 2528, 2548, 2604, 2652, 2667, 2686, 2821, 2844, 2856, 2912, 2976, 3038, 3048, 3081, 3094, 3136, 3162, 3224, 3264, 3276, 3302, 3318, 3332, 3472, 3528, 3536, 3556, 3627, 3689, 3744, 3792, 3808, 3822, 3871, 3906, 3937, 3978, 4029, 4032, 4064, 4108, 4216, 4284, 4318, 4368, 4424, 4464, 4557, 4572, 4641, 4704, 4743, 4836, 4896, 4898, 4953, 4977, 4998, 5056, 5096, 5208, 5304, 5334, 5372, 5642, 5688, 5712, 5733, 5824, 5952, 6076, 6096, 6162, 6188, 6223, 6324, 6448, 6477, 6552, 6604, 6636, 6664, 6851, 6944, 7056, 7072, 7112, 7189, 7254, 7347, 7378, 7488, 7497, 7584, 7616, 7644, 7742, 7812, 7874, 7956, 8001, 8058, 8128, 8216, 8432, 8463, 8568, 8636, 8736, 8848, 8928, 9114, 9144, 9243, 9282, 9401, 9408, 9486, 9672, 9792, 9796, 9906, 9954, 9996, 10033, 10192, 10416, 10608, 10668, 10744, 10829, 11067, 11284, 11376, 11424, 11466, 11557, 11613, 11811, 12087, 12152, 12192, 12324, 12376, 12446, 12648, 12896, 12954, 13104, 13208, 13272, 13328, 13671, 13702, 13888, 13923, 14112, 14144, 14224, 14378, 14508, 14694, 14756, 14859, 14994, 15113, 15168, 15288, 15484, 15624, 15748, 15912, 16002, 16116, 16432, 16864, 16926, 17136, 17143, 17272, 17459, 17472, 17696, 17856, 18228, 18288, 18486, 18564, 18669, 18802, 18972, 19344, 19431, 19592, 19747, 19812, 19908, 19992, 20066, 20384, 20553, 20832, 21216, 21336, 21488, 21567, 21658, 22041, 22134, 22568, 22752, 22848, 22932, 23114, 23226, 23622, 24174, 24304, 24384, 24648, 24752, 24892, 25296, 25389, 25792, 25823, 25908, 26208, 26416, 26544, 26656, 27342, 27404, 27559, 27846, 28067, 28203, 28224, 28448, 28756, 29016, 29388, 29512, 29718, 29988, 30099, 30226, 30576, 30968, 31248, 31496, 31824, 31837, 32004, 32232, 32487, 32864, 33201, 33728, 33852, 34272, 34286, 34544, 34671, 34839, 34918, 35392, 35433, 36456, 36576, 36972, 37128, 37338, 37604, 37944, 38688, 38862, 39184, 39494, 39624, 39816, 39984, 40132, 40768, 41106, 41633, 41664, 42432, 42672, 42976, 43134, 43316, 44082, 44268, 45136, 45339, 45504, 45864, 46228, 46452, 47244, 47957, 48348, 48608, 49296, 49504, 49784, 50323, 50592, 50778, 51181, 51429, 51646, 51816, 52377, 52416, 52832, 53088, 53312, 54684, 54808, 55118, 55692, 56007, 56134, 56406, 56896, 57512, 58032, 58776, 59024, 59241, 59436, 59976, 60198, 60452, 61152, 61659, 61936, 62496, 62992, 63648, 63674, 64008, 64464, 64701, 64974, 65728, 65807, 66402, 66929, 67704, 68544, 68572, 69088, 69342, 69678, 69836, 70231, 70866, 72912, 73152, 73944, 74256, 74676, 75208, 75888, 77376, 77469, 77724, 78368, 78988, 79248, 79632, 79968, 80264, 80899, 82212, 82677, 83266, 84201, 84609, 85344, 85952, 86268, 86632, 88164, 88536, 90272, 90297, 90678, 91728, 92456, 92904, 94488, 95511, 95914, 96696, 97216, 97461, 98592, 99008, 99568, 100646, 101184, 101556, 102362, 102858, 103292, 103632, 104013, 104754, 105664, 105791, 106176, 109368, 109616, 110236, 111384, 112014, 112268, 112812, 115024, 116064, 117552, 118048, 118482, 118872, 119952, 120001, 120396, 120904, 122213, 122304, 123318, 123872, 124899, 124992, 125984, 127296, 127348, 128016, 128928, 129402, 129948, 130429, 131614, 132804, 133858, 135408, 136017, 137144, 138176, 138684, 139356, 139672, 140462, 141732, 143871, 145824, 147888, 148512, 149352, 150416, 150969, 151776, 153543, 154287, 154938, 155448, 156736, 157131, 157976, 158496, 159264, 159936, 160528, 161798, 164424, 165354, 166532, 168402, 169218, 170561, 170688, 172536, 173264, 176328, 177072, 177723, 180544, 180594, 181356, 183456, 184912, 185808, 188976, 191022, 191828, 192913, 193392, 194922, 196469, 197184, 197421, 199136, 200787, 201292, 203112, 204724, 205716, 206584, 207264, 208026, 209508, 210693, 211582, 218736, 219232, 220472, 222768, 222859, 224028, 224536, 225624, 230048, 232128, 232407, 235104, 236096, 236964, 237744, 239904, 240002, 240792, 241808, 242697, 244426, 246636, 247744, 248031, 249798, 251968, 252603, 254696, 256032, 257856, 258804, 259896, 260858, 263228, 265608, 267716, 270816, 272034, 274288, 277368, 278712, 279344, 280924, 283464, 286533, 287742, 291431, 291648, 295776, 297024, 298704, 300832, 301938, 303552, 307086, 308574, 309876, 310896, 311023, 314262, 315952, 316992, 317373, 318528, 321056, 323596, 328848, 330708, 333064, 335699, 336804, 338436, 341122, 345072, 346528, 352656, 354144, 355446, 358267, 360003, 361188, 362712, 366639, 366912, 369824, 371616, 374697, 377952, 382044, 383656, 385826, 386784, 389844, 391287, 392938, 394842, 398272, 401574, 402584, 406224, 409448, 411432, 413168, 414528, 416052, 419016, 421386, 423164, 431613, 437472, 438464, 440944, 445536, 445718, 448056, 449072, 451248, 452907, 460096, 460629, 464814, 468503, 470208, 473928, 475488, 479808, 480004, 481584, 483616, 485394, 488852, 491617, 493272, 496062, 499596, 505206, 509392, 511683, 512064, 517608, 519792, 521716, 526456, 531216, 535432, 541229, 541632, 544068, 548576, 554736, 557424, 558688, 561848, 566928, 573066, 575484, 578739, 582862, 589407, 591552, 592263, 597408, 601664, 602361, 603876, 614172, 617148, 619752, 621792, 622046, 628524, 631904, 632079, 634746, 642112, 647192, 657696, 661416, 666128, 668577, 671398, 673608, 676872, 682244, 690144, 693056, 705312, 708288, 710892, 716534, 720006, 722376, 725424, 728091, 733278, 739648, 743232, 749394, 755904, 764088, 767312, 771652, 773568, 779688, 782574, 785876, 789684, 803148, 805168, 812448, 818896, 822864, 826336, 832104, 838032, 842772, 846328, 855491, 863226, 870077, 874293, 874944, 881888, 891072, 891436, 896112, 898144, 902496, 905814, 913003, 921258, 929628, 933069, 937006, 947856, 950976, 952119, 960008, 963168, 967232, 970788, 977704, 983234, 986544, 992124, 999192, 1007097, 1010412, 1018784, 1023366, 1035216, 1039584, 1043432, 1052912, 1062432, 1070864, 1074801, 1080009, 1082458, 1088136, 1097152, 1099917, 1109472, 1114848, 1117376, 1123696, 1133856, 1146132, 1150968, 1157478, 1165724, 1173861, 1178814, 1184526, 1193927, 1194816, 1204722, 1207752, 1228344, 1234296, 1239504, 1243584, 1244092, 1257048, 1263808, 1264158, 1269492, 1294384, 1315392, 1322832, 1332256, 1337154, 1342796, 1347216, 1353744, 1364488, 1375283, 1380288, 1405509, 1410624, 1421784, 1433068, 1440012, 1444752, 1450848, 1456182, 1466556, 1474851, 1498788, 1528176, 1534624, 1535049, 1543304, 1559376, 1560013, 1565148, 1571752, 1579368, 1606296, 1610336, 1623687, 1624896, 1637792, 1645728, 1652672, 1664208, 1676064, 1685544, 1692656, 1710982, 1726452, 1736217, 1740154, 1748586, 1763776, 1768221, 1782872, 1792224, 1796288, 1804992, 1811628, 1826006, 1842516, 1859256, 1866138, 1874012, 1895712, 1904238, 1920016, 1926336, 1941576, 1955408, 1966468, 1973088, 1984248, 1998384, 2005731, 2014194, 2020824, 2037568, 2040017, 2046732, 2070432, 2079168, 2086864, 2105824, 2124864, 2141728, 2149602, 2160018, 2164916, 2176272, 2177161, 2199834, 2217293, 2218944, 2229696, 2247392, 2267712, 2292264, 2301936, 2314956, 2331448, 2347722, 2357628, 2369052, 2387854, 2409444, 2415504, 2456688, 2468592, 2479008, 2488184, 2507869, 2514096, 2528316, 2538984, 2566473, 2588768, 2610231, 2622879, 2645664, 2664512, 2674308, 2685592, 2694432, 2707488, 2728976, 2739009, 2750566, 2799207, 2811018, 2843568, 2866136, 2880024, 2889504, 2901696, 2912364, 2933112, 2949702, 2997576, 3021291, 3056352, 3069248, 3070098, 3086608, 3118752, 3120026, 3130296, 3143504, 3158736, 3212592, 3220672, 3224403, 3247374, 3275584, 3279521, 3291456, 3328416, 3352128, 3371088, 3385312, 3421964, 3452904, 3472434, 3480308, 3497172, 3536442, 3565744, 3581781, 3584448, 3623256, 3652012, 3685032, 3718512, 3732276, 3748024, 3788603, 3791424, 3808476, 3840032, 3883152, 3910816, 3932936, 3946176, 3968496, 3996768, 4011462, 4028388, 4041648, 4043299, 4080034, 4093464, 4125849, 4140864, 4173728, 4211648, 4216527, 4283456, 4299204, 4320036, 4329832, 4352544, 4354322, 4399668, 4424553, 4434586, 4494784, 4584528, 4603872, 4629912, 4662896, 4680039, 4695444, 4715256, 4738104, 4775708, 4818888, 4831008, 4871061, 4913376, 4937184, 4958016, 4976368, 5015738, 5028192, 5056632, 5077968, 5132946, 5177536, 5220462, 5245758, 5287391, 5291328, 5348616, 5371184, 5388864, 5414976, 5457952, 5478018, 5501132, 5598414, 5622036, 5687136, 5732272, 5760048, 5779008, 5824728, 5866224, 5899404, 5995152, 6042582, 6090539, 6112704, 6120051, 6140196, 6173216, 6237504, 6240052, 6260592, 6287008, 6317472, 6391021, 6425184, 6448806, 6494748, 6531483, 6559042, 6651879, 6656832, 6742176, 6770624, 6843928, 6905808, 6944868, 6960616, 6994344, 7072884, 7131488, 7163562, 7246512, 7304024, 7370064, 7437024, 7464552, 7496048, 7523607, 7577206, 7616952, 7680064, 7699419, 7766304, 7821632, 7830693, 7865872, 7936992, 7993536, 8022924, 8056776, 8083296, 8086598, 8160068, 8186928, 8217027, 8251698, 8347456, 8357489, 8433054, 8598408, 8640072, 8659664, 8705088, 8708644, 8799336, 8849106, 8869172, 9169056, 9207744, 9259824, 9325792, 9360078, 9390888, 9430512, 9476208, 9551416, 9637776, 9662016, 9742122, 9826752, 9838563, 9874368, 9952736, 10031476, 10056384, 10113264, 10155936, 10265892, 10440924, 10491516, 10574782, 10697232, 10742368, 10745343, 10915904, 10956036, 11002264, 11196828, 11244072, 11365809, 11374272, 11464544, 11520096, 11649456, 11732448, 11798808, 11990304, 12085164, 12129897, 12181078, 12240102, 12280392, 12346432, 12377547, 12480104, 12521184, 12574016, 12634944, 12782042, 12850368, 12897612, 12989496, 13062966, 13118084, 13303758, 13484352, 13687856, 13811616, 13889736, 13921232, 13988688, 14040117, 14145768, 14262976, 14327124, 14493024, 14608048, 14740128, 14874048, 14929104, 14992096, 15047214, 15154412, 15233904, 15240127, 15398838, 15521051, 15532608, 15661386, 15731744, 15862173, 15873984, 16045848, 16113552, 16166592, 16173196, 16320136, 16373856, 16434054, 16503396, 16714978, 16866108, 17196816, 17280144, 17319328, 17417288, 17598672, 17698212, 17738344, 18271617, 18338112, 18360153, 18519648, 18651584, 18720156, 18781776, 18861024, 18952416, 19102832, 19173063, 19275552, 19484244, 19594449, 19677126, 19905472, 19955637, 20062952, 20226528, 20311872, 20531784, 20881848, 20983032, 21149564, 21394464, 21484736, 21490686, 21912072, 22004528, 22393656, 22488144, 22570821, 22731618, 22929088, 23040192, 23298912, 23464896, 23597616, 23980608, 24170328, 24259794, 24362156, 24480204, 24560784, 24755094, 24960208, 25042368, 25072467, 25564084, 25795224, 25978992, 26125932, 26236168, 26520221, 26607516, 27375712, 27623232, 27779472, 27842464, 27977376, 28080234, 28291536, 28303093, 28654248, 28986048, 29216096, 29480256, 29515689, 29858208, 29984192, 30094428, 30308824, 30467808, 30480254, 30797676, 31042102, 31322772, 31463488, 31724346, 32091696, 32227104, 32346392, 32640272, 32747712, 32868108, 33006792, 33429956, 33732216, 34097427, 34393632, 34560288, 34638656, 34834576, 35197344, 35396424, 35476688, 36389691, 36543234, 36720306, 37011737, 37039296, 37440312, 37563552, 37722048, 37904832, 38205664, 38346126, 38551104, 38968488, 39188898, 39354252, 39911274, 40125904, 40453056, 41063568, 41763696, 41966064, 42299128, 42633773, 42788928, 42981372, 43824144, 44009056, 44787312, 44976288, 45141642, 45463236, 45720381, 46563153, 46597824, 47195232, 47586519, 48340656, 48519588, 48724312, 48960408, 49121568, 49510188, 49920416, 50144934, 51128168, 51590448, 51957984, 52251864, 52472336, 53040442, 53215032, 54751424, 54814851, 55558944, 55684928, 55954752, 56160468, 56583072, 56606186, 57308496, 57519189, 58432192, 59031378, 59716416, 60188856, 60617648, 60935616, 60960508, 61595352, 62084204, 62645544, 63448692, 64183392, 64454208, 64692784, 65280544, 65736216, 66013584, 66859912, 67464432, 68194854, 68736083, 68787264, 69120576, 69669152, 70394688, 70792848, 70953376, 72779382, 73086468, 73440612, 74023474, 74880624, 75127104, 75217401, 76411328, 76692252, 77936976, 78377796, 78708504, 79560663, 79822548, 80251808, 82127136, 83527392, 83932128, 84598256, 84909279, 85267546, 85962744, 87648288, 88018112, 89574624, 89952576, 90283284, 90926472, 91440762, 93126306, 94390464, 95173038, 96681312, 97039176, 97448624, 97920816, 98243136, 99020376, 99840832, 100289868, 102256336, 103180896, 103915968, 104503728, 104944672, 106080884, 106430064, 108647357, 109629702, 111035211, 111117888, 112320936, 113166144, 113212372, 114616992, 115038378, 118062756, 120377712, 121235296, 121921016, 123190704, 124168408, 125291088, 126897384, 127901319, 128366784, 129385568, 130561088, 131472432, 132027168, 133719824, 134928864, 136389708, 137161143, 137472166, 139338304, 139689459, 141585696, 141906752, 145558764, 146172936, 146881224, 148046948, 149761248, 150434802, 153384504, 155873952, 156755592, 157417008, 159121326, 159645096, 160503616, 164254272, 167054784, 167864256, 169196512, 169818558, 170535092, 171925488, 175296576, 179149248, 180566568, 181852944, 182881524, 186252612, 190346076, 193362624, 194078352, 194897248, 195841632, 198040752, 198121651, 200579736, 204512672, 206208249, 206361792, 209007456, 209889344, 212161768, 212860128, 217294714, 219259404, 222070422, 224641872, 226424744, 229233984, 230076756, 236125512, 238681989, 240755424, 242470592, 243842032, 246381408, 248336816, 250582176, 253794768, 254727837, 255802638, 258771136, 259082159, 262944864, 264054336, 267439648, 269857728, 272779416, 274322286, 274944332, 279378918, 283171392, 291117528, 292345872, 293762448, 296093896, 299522496, 300869604, 306769008, 311747904, 313511184, 314834016, 318242652, 319290192, 325942071, 333105633, 338393024, 339637116, 341070184, 343850976, 361133136, 363705888, 365763048, 372505224, 380692152, 383703957, 388156704, 389794496, 391683264, 396081504, 396243302, 401159472, 409025344, 412416498, 418014912, 424323536, 425720256, 434589428, 438518808, 444140844, 449283744, 452849488, 460153512, 472251024, 477363978, 481152581, 481510848, 487684064, 492762816, 496673632, 501164352, 507589536, 509455674, 511605276, 518164318, 525889728, 534879296, 545558832, 548644572, 549888664, 558757836, 582235056, 584691744, 587524896, 592187792, 594364953, 601739208, 613538016, 618624747, 627022368, 629668032, 636485304, 638580384, 651884142, 666211266, 679274232, 682140368, 687701952, 722266272, 727411776, 731526096, 745010448, 761384304, 767407914, 776313408, 777246477, 792163008, 792486604, 802318944, 824832996, 848647072, 869178856, 877037616, 888281688, 898567488, 905698976, 920307024, 944502048, 954727956, 962305162, 975368128, 977826213, 993347264, 1015179072, 1018911348, 1023210552, 1036328636, 1091117664, 1097289144, 1099777328, 1117515672, 1164470112, 1169383488, 1175049792, 1184375584, 1188729906, 1203478416, 1227076032, 1237249494, 1254044736, 1272970608, 1277160768, 1303768284, 1332422532, 1358548464, 1364280736, 1443457743, 1444532544, 1463052192, 1490020896, 1522768608, 1534815828, 1554492954, 1584973208, 1604637888, 1649665992, 1697294144, 1738357712, 1754075232, 1776563376, 1783094859, 1811397952, 1840614048, 1889004096, 1909455912, 1924610324, 1955652426, 2037822696, 2046421104, 2072657272, 2182235328, 2194578288, 2199554656, 2235031344, 2328940224, 2331739431, 2368751168, 2377459812, 2406956832, 2474498988, 2545941216, 2607536568, 2664845064, 2717096928, 2728561472, 2886915486, 2926104384, 2980041792, 3045537216, 3069631656, 3108985908, 3169946416, 3299331984, 3368068067, 3476715424, 3508150464, 3553126752, 3566189718, 3681228096, 3818911824, 3849220648, 3911304852, 4075645392, 4092842208, 4145314544, 4330373229, 4389156576, 4399109312, 4470062688, 4663478862, 4754919624, 4813913664, 4948997976, 5091882432, 5215073136, 5329690128, 5434193856, 5773830972, 6139263312, 6217971816, 6339892832, 6598663968, 6736136134, 6953430848, 7106253504, 7132379436, 7637823648, 7698441296, 7822609704, 8151290784, 8185684416, 8290629088, 8660746458, 8778313152, 8940125376, 9326957724, 9509839248, 9897995952, 10104204201, 10430146272, 10659380256, 11547661944, 12278526624, 12435943632, 12679785664, 13197327936, 13472272268, 14264758872, 15275647296, 15396882592, 15645219408, 16302581568, 16581258176, 17321492916, 18653915448, 19019678496, 19795991904, 20208408402, 20860292544, 21318760512, 23095323888, 24557053248, 24871887264, 26944544536, 28529517744, 30312612603, 30793765184, 31290438816, 34642985832, 37307830896, 38039356992, 39591983808, 40416816804, 46190647776, 49743774528, 53889089072, 57059035488, 60625225206, 62580877632, 69285971664, 74615661792, 80833633608, 92381295552, 107778178144, 114118070976, 121250450412, 138571943328, 149231323584, 161667267216, 215556356288, 242500900824, 277143886656, 323334534432, 485001801648, 646669068864, 970003603296, 1940007206592]

約数ペア:

[(1, 1940007206592), (2, 970003603296), (3, 646669068864), (4, 485001801648), (6, 323334534432), (7, 277143886656), (8, 242500900824), (9, 215556356288), (12, 161667267216), (13, 149231323584), (14, 138571943328), (16, 121250450412), (17, 114118070976), (18, 107778178144), (21, 92381295552), (24, 80833633608), (26, 74615661792), (28, 69285971664), (31, 62580877632), (32, 60625225206), (34, 57059035488), (36, 53889089072), (39, 49743774528), (42, 46190647776), (48, 40416816804), (49, 39591983808), (51, 38039356992), (52, 37307830896), (56, 34642985832), (62, 31290438816), (63, 30793765184), (64, 30312612603), (68, 28529517744), (72, 26944544536), (78, 24871887264), (79, 24557053248), (84, 23095323888), (91, 21318760512), (93, 20860292544), (96, 20208408402), (98, 19795991904), (102, 19019678496), (104, 18653915448), (112, 17321492916), (117, 16581258176), (119, 16302581568), (124, 15645219408), (126, 15396882592), (127, 15275647296), (136, 14264758872), (144, 13472272268), (147, 13197327936), (153, 12679785664), (156, 12435943632), (158, 12278526624), (168, 11547661944), (182, 10659380256), (186, 10430146272), (192, 10104204201), (196, 9897995952), (204, 9509839248), (208, 9326957724), (217, 8940125376), (221, 8778313152), (224, 8660746458), (234, 8290629088), (237, 8185684416), (238, 8151290784), (248, 7822609704), (252, 7698441296), (254, 7637823648), (272, 7132379436), (273, 7106253504), (279, 6953430848), (288, 6736136134), (294, 6598663968), (306, 6339892832), (312, 6217971816), (316, 6139263312), (336, 5773830972), (357, 5434193856), (364, 5329690128), (372, 5215073136), (381, 5091882432), (392, 4948997976), (403, 4813913664), (408, 4754919624), (416, 4663478862), (434, 4470062688), (441, 4399109312), (442, 4389156576), (448, 4330373229), (468, 4145314544), (474, 4092842208), (476, 4075645392), (496, 3911304852), (504, 3849220648), (508, 3818911824), (527, 3681228096), (544, 3566189718), (546, 3553126752), (553, 3508150464), (558, 3476715424), (576, 3368068067), (588, 3299331984), (612, 3169946416), (624, 3108985908), (632, 3069631656), (637, 3045537216), (651, 2980041792), (663, 2926104384), (672, 2886915486), (711, 2728561472), (714, 2717096928), (728, 2664845064), (744, 2607536568), (762, 2545941216), (784, 2474498988), (806, 2406956832), (816, 2377459812), (819, 2368751168), (832, 2331739431), (833, 2328940224), (868, 2235031344), (882, 2199554656), (884, 2194578288), (889, 2182235328), (936, 2072657272), (948, 2046421104), (952, 2037822696), (992, 1955652426), (1008, 1924610324), (1016, 1909455912), (1027, 1889004096), (1054, 1840614048), (1071, 1811397952), (1088, 1783094859), (1092, 1776563376), (1106, 1754075232), (1116, 1738357712), (1143, 1697294144), (1176, 1649665992), (1209, 1604637888), (1224, 1584973208), (1248, 1554492954), (1264, 1534815828), (1274, 1522768608), (1302, 1490020896), (1326, 1463052192), (1343, 1444532544), (1344, 1443457743), (1422, 1364280736), (1428, 1358548464), (1456, 1332422532), (1488, 1303768284), (1519, 1277160768), (1524, 1272970608), (1547, 1254044736), (1568, 1237249494), (1581, 1227076032), (1612, 1203478416), (1632, 1188729906), (1638, 1184375584), (1651, 1175049792), (1659, 1169383488), (1666, 1164470112), (1736, 1117515672), (1764, 1099777328), (1768, 1097289144), (1778, 1091117664), (1872, 1036328636), (1896, 1023210552), (1904, 1018911348), (1911, 1015179072), (1953, 993347264), (1984, 977826213), (1989, 975368128), (2016, 962305162), (2032, 954727956), (2054, 944502048), (2108, 920307024), (2142, 905698976), (2159, 898567488), (2184, 888281688), (2212, 877037616), (2232, 869178856), (2286, 848647072), (2352, 824832996), (2418, 802318944), (2448, 792486604), (2449, 792163008), (2496, 777246477), (2499, 776313408), (2528, 767407914), (2548, 761384304), (2604, 745010448), (2652, 731526096), (2667, 727411776), (2686, 722266272), (2821, 687701952), (2844, 682140368), (2856, 679274232), (2912, 666211266), (2976, 651884142), (3038, 638580384), (3048, 636485304), (3081, 629668032), (3094, 627022368), (3136, 618624747), (3162, 613538016), (3224, 601739208), (3264, 594364953), (3276, 592187792), (3302, 587524896), (3318, 584691744), (3332, 582235056), (3472, 558757836), (3528, 549888664), (3536, 548644572), (3556, 545558832), (3627, 534879296), (3689, 525889728), (3744, 518164318), (3792, 511605276), (3808, 509455674), (3822, 507589536), (3871, 501164352), (3906, 496673632), (3937, 492762816), (3978, 487684064), (4029, 481510848), (4032, 481152581), (4064, 477363978), (4108, 472251024), (4216, 460153512), (4284, 452849488), (4318, 449283744), (4368, 444140844), (4424, 438518808), (4464, 434589428), (4557, 425720256), (4572, 424323536), (4641, 418014912), (4704, 412416498), (4743, 409025344), (4836, 401159472), (4896, 396243302), (4898, 396081504), (4953, 391683264), (4977, 389794496), (4998, 388156704), (5056, 383703957), (5096, 380692152), (5208, 372505224), (5304, 365763048), (5334, 363705888), (5372, 361133136), (5642, 343850976), (5688, 341070184), (5712, 339637116), (5733, 338393024), (5824, 333105633), (5952, 325942071), (6076, 319290192), (6096, 318242652), (6162, 314834016), (6188, 313511184), (6223, 311747904), (6324, 306769008), (6448, 300869604), (6477, 299522496), (6552, 296093896), (6604, 293762448), (6636, 292345872), (6664, 291117528), (6851, 283171392), (6944, 279378918), (7056, 274944332), (7072, 274322286), (7112, 272779416), (7189, 269857728), (7254, 267439648), (7347, 264054336), (7378, 262944864), (7488, 259082159), (7497, 258771136), (7584, 255802638), (7616, 254727837), (7644, 253794768), (7742, 250582176), (7812, 248336816), (7874, 246381408), (7956, 243842032), (8001, 242470592), (8058, 240755424), (8128, 238681989), (8216, 236125512), (8432, 230076756), (8463, 229233984), (8568, 226424744), (8636, 224641872), (8736, 222070422), (8848, 219259404), (8928, 217294714), (9114, 212860128), (9144, 212161768), (9243, 209889344), (9282, 209007456), (9401, 206361792), (9408, 206208249), (9486, 204512672), (9672, 200579736), (9792, 198121651), (9796, 198040752), (9906, 195841632), (9954, 194897248), (9996, 194078352), (10033, 193362624), (10192, 190346076), (10416, 186252612), (10608, 182881524), (10668, 181852944), (10744, 180566568), (10829, 179149248), (11067, 175296576), (11284, 171925488), (11376, 170535092), (11424, 169818558), (11466, 169196512), (11557, 167864256), (11613, 167054784), (11811, 164254272), (12087, 160503616), (12152, 159645096), (12192, 159121326), (12324, 157417008), (12376, 156755592), (12446, 155873952), (12648, 153384504), (12896, 150434802), (12954, 149761248), (13104, 148046948), (13208, 146881224), (13272, 146172936), (13328, 145558764), (13671, 141906752), (13702, 141585696), (13888, 139689459), (13923, 139338304), (14112, 137472166), (14144, 137161143), (14224, 136389708), (14378, 134928864), (14508, 133719824), (14694, 132027168), (14756, 131472432), (14859, 130561088), (14994, 129385568), (15113, 128366784), (15168, 127901319), (15288, 126897384), (15484, 125291088), (15624, 124168408), (15748, 123190704), (15912, 121921016), (16002, 121235296), (16116, 120377712), (16432, 118062756), (16864, 115038378), (16926, 114616992), (17136, 113212372), (17143, 113166144), (17272, 112320936), (17459, 111117888), (17472, 111035211), (17696, 109629702), (17856, 108647357), (18228, 106430064), (18288, 106080884), (18486, 104944672), (18564, 104503728), (18669, 103915968), (18802, 103180896), (18972, 102256336), (19344, 100289868), (19431, 99840832), (19592, 99020376), (19747, 98243136), (19812, 97920816), (19908, 97448624), (19992, 97039176), (20066, 96681312), (20384, 95173038), (20553, 94390464), (20832, 93126306), (21216, 91440762), (21336, 90926472), (21488, 90283284), (21567, 89952576), (21658, 89574624), (22041, 88018112), (22134, 87648288), (22568, 85962744), (22752, 85267546), (22848, 84909279), (22932, 84598256), (23114, 83932128), (23226, 83527392), (23622, 82127136), (24174, 80251808), (24304, 79822548), (24384, 79560663), (24648, 78708504), (24752, 78377796), (24892, 77936976), (25296, 76692252), (25389, 76411328), (25792, 75217401), (25823, 75127104), (25908, 74880624), (26208, 74023474), (26416, 73440612), (26544, 73086468), (26656, 72779382), (27342, 70953376), (27404, 70792848), (27559, 70394688), (27846, 69669152), (28067, 69120576), (28203, 68787264), (28224, 68736083), (28448, 68194854), (28756, 67464432), (29016, 66859912), (29388, 66013584), (29512, 65736216), (29718, 65280544), (29988, 64692784), (30099, 64454208), (30226, 64183392), (30576, 63448692), (30968, 62645544), (31248, 62084204), (31496, 61595352), (31824, 60960508), (31837, 60935616), (32004, 60617648), (32232, 60188856), (32487, 59716416), (32864, 59031378), (33201, 58432192), (33728, 57519189), (33852, 57308496), (34272, 56606186), (34286, 56583072), (34544, 56160468), (34671, 55954752), (34839, 55684928), (34918, 55558944), (35392, 54814851), (35433, 54751424), (36456, 53215032), (36576, 53040442), (36972, 52472336), (37128, 52251864), (37338, 51957984), (37604, 51590448), (37944, 51128168), (38688, 50144934), (38862, 49920416), (39184, 49510188), (39494, 49121568), (39624, 48960408), (39816, 48724312), (39984, 48519588), (40132, 48340656), (40768, 47586519), (41106, 47195232), (41633, 46597824), (41664, 46563153), (42432, 45720381), (42672, 45463236), (42976, 45141642), (43134, 44976288), (43316, 44787312), (44082, 44009056), (44268, 43824144), (45136, 42981372), (45339, 42788928), (45504, 42633773), (45864, 42299128), (46228, 41966064), (46452, 41763696), (47244, 41063568), (47957, 40453056), (48348, 40125904), (48608, 39911274), (49296, 39354252), (49504, 39188898), (49784, 38968488), (50323, 38551104), (50592, 38346126), (50778, 38205664), (51181, 37904832), (51429, 37722048), (51646, 37563552), (51816, 37440312), (52377, 37039296), (52416, 37011737), (52832, 36720306), (53088, 36543234), (53312, 36389691), (54684, 35476688), (54808, 35396424), (55118, 35197344), (55692, 34834576), (56007, 34638656), (56134, 34560288), (56406, 34393632), (56896, 34097427), (57512, 33732216), (58032, 33429956), (58776, 33006792), (59024, 32868108), (59241, 32747712), (59436, 32640272), (59976, 32346392), (60198, 32227104), (60452, 32091696), (61152, 31724346), (61659, 31463488), (61936, 31322772), (62496, 31042102), (62992, 30797676), (63648, 30480254), (63674, 30467808), (64008, 30308824), (64464, 30094428), (64701, 29984192), (64974, 29858208), (65728, 29515689), (65807, 29480256), (66402, 29216096), (66929, 28986048), (67704, 28654248), (68544, 28303093), (68572, 28291536), (69088, 28080234), (69342, 27977376), (69678, 27842464), (69836, 27779472), (70231, 27623232), (70866, 27375712), (72912, 26607516), (73152, 26520221), (73944, 26236168), (74256, 26125932), (74676, 25978992), (75208, 25795224), (75888, 25564084), (77376, 25072467), (77469, 25042368), (77724, 24960208), (78368, 24755094), (78988, 24560784), (79248, 24480204), (79632, 24362156), (79968, 24259794), (80264, 24170328), (80899, 23980608), (82212, 23597616), (82677, 23464896), (83266, 23298912), (84201, 23040192), (84609, 22929088), (85344, 22731618), (85952, 22570821), (86268, 22488144), (86632, 22393656), (88164, 22004528), (88536, 21912072), (90272, 21490686), (90297, 21484736), (90678, 21394464), (91728, 21149564), (92456, 20983032), (92904, 20881848), (94488, 20531784), (95511, 20311872), (95914, 20226528), (96696, 20062952), (97216, 19955637), (97461, 19905472), (98592, 19677126), (99008, 19594449), (99568, 19484244), (100646, 19275552), (101184, 19173063), (101556, 19102832), (102362, 18952416), (102858, 18861024), (103292, 18781776), (103632, 18720156), (104013, 18651584), (104754, 18519648), (105664, 18360153), (105791, 18338112), (106176, 18271617), (109368, 17738344), (109616, 17698212), (110236, 17598672), (111384, 17417288), (112014, 17319328), (112268, 17280144), (112812, 17196816), (115024, 16866108), (116064, 16714978), (117552, 16503396), (118048, 16434054), (118482, 16373856), (118872, 16320136), (119952, 16173196), (120001, 16166592), (120396, 16113552), (120904, 16045848), (122213, 15873984), (122304, 15862173), (123318, 15731744), (123872, 15661386), (124899, 15532608), (124992, 15521051), (125984, 15398838), (127296, 15240127), (127348, 15233904), (128016, 15154412), (128928, 15047214), (129402, 14992096), (129948, 14929104), (130429, 14874048), (131614, 14740128), (132804, 14608048), (133858, 14493024), (135408, 14327124), (136017, 14262976), (137144, 14145768), (138176, 14040117), (138684, 13988688), (139356, 13921232), (139672, 13889736), (140462, 13811616), (141732, 13687856), (143871, 13484352), (145824, 13303758), (147888, 13118084), (148512, 13062966), (149352, 12989496), (150416, 12897612), (150969, 12850368), (151776, 12782042), (153543, 12634944), (154287, 12574016), (154938, 12521184), (155448, 12480104), (156736, 12377547), (157131, 12346432), (157976, 12280392), (158496, 12240102), (159264, 12181078), (159936, 12129897), (160528, 12085164), (161798, 11990304), (164424, 11798808), (165354, 11732448), (166532, 11649456), (168402, 11520096), (169218, 11464544), (170561, 11374272), (170688, 11365809), (172536, 11244072), (173264, 11196828), (176328, 11002264), (177072, 10956036), (177723, 10915904), (180544, 10745343), (180594, 10742368), (181356, 10697232), (183456, 10574782), (184912, 10491516), (185808, 10440924), (188976, 10265892), (191022, 10155936), (191828, 10113264), (192913, 10056384), (193392, 10031476), (194922, 9952736), (196469, 9874368), (197184, 9838563), (197421, 9826752), (199136, 9742122), (200787, 9662016), (201292, 9637776), (203112, 9551416), (204724, 9476208), (205716, 9430512), (206584, 9390888), (207264, 9360078), (208026, 9325792), (209508, 9259824), (210693, 9207744), (211582, 9169056), (218736, 8869172), (219232, 8849106), (220472, 8799336), (222768, 8708644), (222859, 8705088), (224028, 8659664), (224536, 8640072), (225624, 8598408), (230048, 8433054), (232128, 8357489), (232407, 8347456), (235104, 8251698), (236096, 8217027), (236964, 8186928), (237744, 8160068), (239904, 8086598), (240002, 8083296), (240792, 8056776), (241808, 8022924), (242697, 7993536), (244426, 7936992), (246636, 7865872), (247744, 7830693), (248031, 7821632), (249798, 7766304), (251968, 7699419), (252603, 7680064), (254696, 7616952), (256032, 7577206), (257856, 7523607), (258804, 7496048), (259896, 7464552), (260858, 7437024), (263228, 7370064), (265608, 7304024), (267716, 7246512), (270816, 7163562), (272034, 7131488), (274288, 7072884), (277368, 6994344), (278712, 6960616), (279344, 6944868), (280924, 6905808), (283464, 6843928), (286533, 6770624), (287742, 6742176), (291431, 6656832), (291648, 6651879), (295776, 6559042), (297024, 6531483), (298704, 6494748), (300832, 6448806), (301938, 6425184), (303552, 6391021), (307086, 6317472), (308574, 6287008), (309876, 6260592), (310896, 6240052), (311023, 6237504), (314262, 6173216), (315952, 6140196), (316992, 6120051), (317373, 6112704), (318528, 6090539), (321056, 6042582), (323596, 5995152), (328848, 5899404), (330708, 5866224), (333064, 5824728), (335699, 5779008), (336804, 5760048), (338436, 5732272), (341122, 5687136), (345072, 5622036), (346528, 5598414), (352656, 5501132), (354144, 5478018), (355446, 5457952), (358267, 5414976), (360003, 5388864), (361188, 5371184), (362712, 5348616), (366639, 5291328), (366912, 5287391), (369824, 5245758), (371616, 5220462), (374697, 5177536), (377952, 5132946), (382044, 5077968), (383656, 5056632), (385826, 5028192), (386784, 5015738), (389844, 4976368), (391287, 4958016), (392938, 4937184), (394842, 4913376), (398272, 4871061), (401574, 4831008), (402584, 4818888), (406224, 4775708), (409448, 4738104), (411432, 4715256), (413168, 4695444), (414528, 4680039), (416052, 4662896), (419016, 4629912), (421386, 4603872), (423164, 4584528), (431613, 4494784), (437472, 4434586), (438464, 4424553), (440944, 4399668), (445536, 4354322), (445718, 4352544), (448056, 4329832), (449072, 4320036), (451248, 4299204), (452907, 4283456), (460096, 4216527), (460629, 4211648), (464814, 4173728), (468503, 4140864), (470208, 4125849), (473928, 4093464), (475488, 4080034), (479808, 4043299), (480004, 4041648), (481584, 4028388), (483616, 4011462), (485394, 3996768), (488852, 3968496), (491617, 3946176), (493272, 3932936), (496062, 3910816), (499596, 3883152), (505206, 3840032), (509392, 3808476), (511683, 3791424), (512064, 3788603), (517608, 3748024), (519792, 3732276), (521716, 3718512), (526456, 3685032), (531216, 3652012), (535432, 3623256), (541229, 3584448), (541632, 3581781), (544068, 3565744), (548576, 3536442), (554736, 3497172), (557424, 3480308), (558688, 3472434), (561848, 3452904), (566928, 3421964), (573066, 3385312), (575484, 3371088), (578739, 3352128), (582862, 3328416), (589407, 3291456), (591552, 3279521), (592263, 3275584), (597408, 3247374), (601664, 3224403), (602361, 3220672), (603876, 3212592), (614172, 3158736), (617148, 3143504), (619752, 3130296), (621792, 3120026), (622046, 3118752), (628524, 3086608), (631904, 3070098), (632079, 3069248), (634746, 3056352), (642112, 3021291), (647192, 2997576), (657696, 2949702), (661416, 2933112), (666128, 2912364), (668577, 2901696), (671398, 2889504), (673608, 2880024), (676872, 2866136), (682244, 2843568), (690144, 2811018), (693056, 2799207), (705312, 2750566), (708288, 2739009), (710892, 2728976), (716534, 2707488), (720006, 2694432), (722376, 2685592), (725424, 2674308), (728091, 2664512), (733278, 2645664), (739648, 2622879), (743232, 2610231), (749394, 2588768), (755904, 2566473), (764088, 2538984), (767312, 2528316), (771652, 2514096), (773568, 2507869), (779688, 2488184), (782574, 2479008), (785876, 2468592), (789684, 2456688), (803148, 2415504), (805168, 2409444), (812448, 2387854), (818896, 2369052), (822864, 2357628), (826336, 2347722), (832104, 2331448), (838032, 2314956), (842772, 2301936), (846328, 2292264), (855491, 2267712), (863226, 2247392), (870077, 2229696), (874293, 2218944), (874944, 2217293), (881888, 2199834), (891072, 2177161), (891436, 2176272), (896112, 2164916), (898144, 2160018), (902496, 2149602), (905814, 2141728), (913003, 2124864), (921258, 2105824), (929628, 2086864), (933069, 2079168), (937006, 2070432), (947856, 2046732), (950976, 2040017), (952119, 2037568), (960008, 2020824), (963168, 2014194), (967232, 2005731), (970788, 1998384), (977704, 1984248), (983234, 1973088), (986544, 1966468), (992124, 1955408), (999192, 1941576), (1007097, 1926336), (1010412, 1920016), (1018784, 1904238), (1023366, 1895712), (1035216, 1874012), (1039584, 1866138), (1043432, 1859256), (1052912, 1842516), (1062432, 1826006), (1070864, 1811628), (1074801, 1804992), (1080009, 1796288), (1082458, 1792224), (1088136, 1782872), (1097152, 1768221), (1099917, 1763776), (1109472, 1748586), (1114848, 1740154), (1117376, 1736217), (1123696, 1726452), (1133856, 1710982), (1146132, 1692656), (1150968, 1685544), (1157478, 1676064), (1165724, 1664208), (1173861, 1652672), (1178814, 1645728), (1184526, 1637792), (1193927, 1624896), (1194816, 1623687), (1204722, 1610336), (1207752, 1606296), (1228344, 1579368), (1234296, 1571752), (1239504, 1565148), (1243584, 1560013), (1244092, 1559376), (1257048, 1543304), (1263808, 1535049), (1264158, 1534624), (1269492, 1528176), (1294384, 1498788), (1315392, 1474851), (1322832, 1466556), (1332256, 1456182), (1337154, 1450848), (1342796, 1444752), (1347216, 1440012), (1353744, 1433068), (1364488, 1421784), (1375283, 1410624), (1380288, 1405509)]