964594262016

素因数分解:

$2^{13}\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 62, 63, 64, 66, 72, 77, 81, 84, 87, 88, 93, 96, 98, 99, 108, 112, 116, 124, 126, 128, 132, 144, 147, 154, 162, 168, 174, 176, 186, 189, 192, 196, 198, 203, 216, 217, 224, 231, 232, 243, 248, 252, 256, 261, 264, 279, 288, 294, 297, 308, 319, 324, 336, 341, 348, 352, 372, 378, 384, 392, 396, 406, 432, 434, 441, 448, 462, 464, 486, 496, 504, 512, 522, 528, 539, 558, 567, 576, 588, 594, 609, 616, 638, 648, 651, 672, 682, 693, 696, 704, 744, 756, 768, 783, 784, 792, 812, 837, 864, 868, 882, 891, 896, 899, 924, 928, 957, 972, 992, 1008, 1023, 1024, 1044, 1056, 1078, 1116, 1134, 1152, 1176, 1188, 1218, 1232, 1276, 1296, 1302, 1323, 1344, 1364, 1386, 1392, 1408, 1421, 1488, 1512, 1519, 1536, 1566, 1568, 1584, 1617, 1624, 1674, 1701, 1728, 1736, 1764, 1782, 1792, 1798, 1827, 1848, 1856, 1914, 1944, 1953, 1984, 2016, 2046, 2048, 2079, 2088, 2112, 2156, 2232, 2233, 2268, 2304, 2349, 2352, 2376, 2387, 2436, 2464, 2511, 2552, 2592, 2604, 2646, 2673, 2688, 2697, 2728, 2772, 2784, 2816, 2842, 2871, 2976, 3024, 3038, 3069, 3072, 3132, 3136, 3168, 3234, 3248, 3348, 3402, 3456, 3472, 3528, 3564, 3584, 3596, 3654, 3696, 3712, 3828, 3888, 3906, 3968, 3969, 4032, 4092, 4096, 4158, 4176, 4224, 4263, 4312, 4464, 4466, 4536, 4557, 4608, 4698, 4704, 4752, 4774, 4851, 4872, 4928, 5022, 5104, 5184, 5208, 5292, 5346, 5376, 5394, 5456, 5481, 5544, 5568, 5632, 5684, 5742, 5859, 5952, 6048, 6076, 6138, 6144, 6237, 6264, 6272, 6293, 6336, 6468, 6496, 6696, 6699, 6804, 6912, 6944, 7047, 7056, 7128, 7161, 7168, 7192, 7308, 7392, 7424, 7533, 7656, 7776, 7812, 7936, 7938, 8064, 8091, 8184, 8192, 8316, 8352, 8448, 8526, 8613, 8624, 8928, 8932, 9072, 9114, 9207, 9216, 9396, 9408, 9504, 9548, 9702, 9744, 9856, 9889, 10044, 10208, 10368, 10416, 10584, 10692, 10752, 10788, 10912, 10962, 11088, 11136, 11264, 11368, 11484, 11718, 11904, 11907, 12096, 12152, 12276, 12288, 12474, 12528, 12544, 12586, 12672, 12789, 12936, 12992, 13392, 13398, 13608, 13671, 13824, 13888, 14094, 14112, 14256, 14322, 14336, 14384, 14553, 14616, 14784, 14848, 15066, 15312, 15552, 15624, 15631, 15872, 15876, 16128, 16182, 16368, 16443, 16632, 16704, 16709, 16896, 17052, 17226, 17248, 17577, 17856, 17864, 18144, 18228, 18414, 18432, 18711, 18792, 18816, 18879, 19008, 19096, 19404, 19488, 19712, 19778, 20088, 20097, 20416, 20736, 20832, 21168, 21384, 21483, 21504, 21576, 21824, 21924, 22176, 22272, 22528, 22736, 22968, 23436, 23808, 23814, 24192, 24273, 24304, 24552, 24576, 24948, 25056, 25088, 25172, 25344, 25578, 25839, 25872, 25984, 26784, 26796, 27216, 27342, 27621, 27648, 27776, 28188, 28224, 28512, 28644, 28672, 28768, 29106, 29232, 29568, 29667, 29696, 30132, 30624, 31104, 31248, 31262, 31744, 31752, 32256, 32364, 32736, 32886, 33264, 33408, 33418, 33792, 34104, 34452, 34496, 35154, 35712, 35728, 36288, 36456, 36828, 36864, 37422, 37584, 37632, 37758, 38016, 38192, 38367, 38808, 38976, 39424, 39556, 40176, 40194, 40832, 41013, 41472, 41664, 42336, 42768, 42966, 43008, 43152, 43648, 43659, 43848, 44051, 44352, 44544, 45056, 45472, 45936, 46872, 46893, 47616, 47628, 48384, 48546, 48608, 49104, 49329, 49896, 50112, 50127, 50176, 50344, 50688, 51156, 51678, 51744, 51968, 52731, 53568, 53592, 54432, 54684, 55242, 55296, 55552, 56376, 56448, 56637, 57024, 57288, 57344, 57536, 58212, 58464, 59136, 59334, 59392, 60264, 60291, 61248, 62208, 62496, 62524, 63488, 63504, 64449, 64512, 64728, 65472, 65772, 66528, 66816, 66836, 67584, 68208, 68904, 68992, 69223, 70308, 71424, 71456, 72576, 72819, 72912, 73656, 73728, 74844, 75168, 75264, 75516, 76032, 76384, 76734, 77517, 77616, 77952, 78848, 79112, 80352, 80388, 81664, 82026, 82863, 82944, 83328, 84672, 85536, 85932, 86016, 86304, 87296, 87318, 87696, 88102, 88704, 89001, 89088, 90112, 90944, 91872, 93744, 93786, 95232, 95256, 96768, 97092, 97216, 98208, 98658, 99792, 100224, 100254, 100352, 100688, 101376, 102312, 103356, 103488, 103936, 105462, 107136, 107184, 108864, 109368, 110484, 110592, 111104, 112752, 112896, 113274, 114048, 114576, 115072, 115101, 116424, 116928, 118272, 118668, 118784, 120528, 120582, 122496, 123039, 124416, 124992, 125048, 126976, 127008, 128898, 129024, 129456, 130944, 130977, 131544, 132153, 133056, 133632, 133672, 135168, 136416, 137808, 137984, 138446, 140616, 140679, 142848, 142912, 145152, 145638, 145824, 147312, 149688, 150336, 150381, 150528, 151032, 152064, 152768, 153468, 155034, 155232, 155904, 157696, 158224, 160704, 160776, 163328, 164052, 165726, 165888, 166656, 169344, 169911, 171072, 171864, 172032, 172608, 174592, 174636, 175392, 176204, 177408, 178002, 178176, 180873, 181888, 183744, 187488, 187572, 190464, 190512, 193347, 193536, 194184, 194432, 196416, 197316, 199584, 200448, 200508, 200704, 201376, 202752, 204624, 206712, 206976, 207669, 207872, 210924, 214272, 214368, 217728, 218457, 218736, 220968, 221184, 222208, 225504, 225792, 226548, 228096, 229152, 230144, 230202, 232848, 233856, 236544, 237336, 237568, 241056, 241164, 244992, 246078, 248832, 249984, 250096, 253952, 254016, 257796, 258048, 258912, 261888, 261954, 263088, 264306, 266112, 267003, 267264, 267344, 270336, 272832, 275616, 275968, 276892, 281232, 281358, 285696, 285824, 290304, 291276, 291648, 294624, 299376, 300672, 300762, 301056, 302064, 304128, 305536, 306936, 310068, 310464, 311808, 315392, 316448, 321408, 321552, 326656, 328104, 331452, 331776, 333312, 338688, 339822, 342144, 343728, 345216, 345303, 349184, 349272, 350784, 352408, 354816, 356004, 356352, 361746, 363776, 367488, 369117, 374976, 375144, 380928, 381024, 386694, 387072, 388368, 388864, 392832, 394632, 396459, 399168, 400896, 401016, 401408, 402752, 405504, 409248, 413424, 413952, 415338, 415744, 421848, 422037, 428544, 428736, 435456, 436914, 437472, 441936, 444416, 451008, 451143, 451584, 453096, 456192, 458304, 460288, 460404, 465696, 467712, 473088, 474672, 482112, 482328, 484561, 489984, 492156, 497664, 499968, 500192, 508032, 509733, 515592, 516096, 517824, 523776, 523908, 526176, 528612, 532224, 534006, 534528, 534688, 542619, 545664, 551232, 551936, 553784, 562464, 562716, 571392, 571648, 580041, 580608, 582552, 583296, 589248, 598752, 601344, 601524, 602112, 604128, 608256, 611072, 613872, 620136, 620928, 623007, 623616, 630784, 632896, 642816, 643104, 653312, 656208, 662904, 663552, 666624, 677376, 679644, 684288, 687456, 690432, 690606, 698368, 698544, 701568, 704816, 709632, 712008, 712704, 723492, 727552, 734976, 738234, 749952, 750288, 761856, 762048, 773388, 774144, 776736, 777728, 785664, 789264, 792918, 798336, 801009, 801792, 802032, 805504, 811008, 818496, 826848, 827904, 830676, 831488, 843696, 844074, 857088, 857472, 870912, 873828, 874944, 883872, 888832, 902016, 902286, 903168, 906192, 912384, 916608, 920576, 920808, 931392, 935424, 946176, 949344, 964224, 964656, 969122, 979968, 984312, 995328, 999936, 1000384, 1016064, 1019466, 1031184, 1035648, 1047552, 1047816, 1052352, 1057224, 1064448, 1068012, 1069056, 1069376, 1085238, 1091328, 1102464, 1103872, 1107568, 1124928, 1125432, 1142784, 1143296, 1160082, 1161216, 1165104, 1166592, 1178496, 1189377, 1197504, 1202688, 1203048, 1204224, 1208256, 1216512, 1222144, 1227744, 1240272, 1241856, 1246014, 1247232, 1265792, 1266111, 1285632, 1286208, 1306624, 1312416, 1325808, 1333248, 1353429, 1354752, 1359288, 1368576, 1374912, 1380864, 1381212, 1396736, 1397088, 1403136, 1409632, 1419264, 1424016, 1446984, 1453683, 1455104, 1469952, 1476468, 1499904, 1500576, 1524096, 1529199, 1546776, 1548288, 1553472, 1555456, 1571328, 1578528, 1585836, 1596672, 1602018, 1603584, 1604064, 1611008, 1636992, 1653696, 1655808, 1661352, 1662976, 1687392, 1688148, 1714176, 1714944, 1741824, 1747656, 1749888, 1767744, 1777664, 1804032, 1804572, 1806336, 1812384, 1824768, 1833216, 1841152, 1841616, 1862784, 1869021, 1870848, 1892352, 1898688, 1928448, 1929312, 1938244, 1959936, 1968624, 1990656, 1999872, 2000768, 2032128, 2038932, 2062368, 2071296, 2095104, 2095632, 2104704, 2114448, 2128896, 2136024, 2138112, 2138752, 2170476, 2182656, 2204928, 2207744, 2215136, 2249856, 2250864, 2285568, 2286592, 2320164, 2322432, 2330208, 2333184, 2356992, 2378754, 2395008, 2403027, 2405376, 2406096, 2416512, 2433024, 2444288, 2455488, 2480544, 2483712, 2492028, 2494464, 2531584, 2532222, 2571264, 2572416, 2613248, 2624832, 2651616, 2666496, 2706858, 2709504, 2718576, 2737152, 2749824, 2761728, 2762424, 2793472, 2794176, 2806272, 2819264, 2838528, 2848032, 2893968, 2907366, 2910208, 2939904, 2952936, 2999808, 3001152, 3048192, 3058398, 3093552, 3106944, 3110912, 3142656, 3157056, 3171672, 3193344, 3204036, 3207168, 3208128, 3222016, 3273984, 3307392, 3311616, 3322704, 3374784, 3376296, 3428352, 3429888, 3483648, 3495312, 3499776, 3535488, 3568131, 3608064, 3609144, 3612672, 3624768, 3649536, 3666432, 3682304, 3683232, 3725568, 3738042, 3741696, 3797376, 3798333, 3856896, 3858624, 3876488, 3919872, 3937248, 3999744, 4001536, 4060287, 4064256, 4077864, 4124736, 4142592, 4190208, 4191264, 4209408, 4228896, 4257792, 4272048, 4277504, 4340952, 4361049, 4365312, 4409856, 4415488, 4430272, 4499712, 4501728, 4573184, 4640328, 4644864, 4660416, 4666368, 4713984, 4757508, 4790016, 4806054, 4810752, 4812192, 4833024, 4888576, 4910976, 4961088, 4967424, 4984056, 4988928, 5063168, 5064444, 5142528, 5144832, 5249664, 5303232, 5332992, 5413716, 5419008, 5437152, 5474304, 5499648, 5523456, 5524848, 5588352, 5607063, 5612544, 5638528, 5677056, 5696064, 5787936, 5814732, 5820416, 5879808, 5905872, 5999616, 6002304, 6096384, 6116796, 6187104, 6213888, 6221824, 6285312, 6314112, 6343344, 6386688, 6408072, 6414336, 6416256, 6444032, 6547968, 6614784, 6623232, 6645408, 6749568, 6752592, 6856704, 6859776, 6967296, 6990624, 6999552, 7070976, 7136262, 7216128, 7218288, 7249536, 7299072, 7332864, 7364608, 7366464, 7451136, 7476084, 7483392, 7594752, 7596666, 7713792, 7717248, 7752976, 7839744, 7874496, 7999488, 8003072, 8120574, 8128512, 8155728, 8249472, 8285184, 8380416, 8382528, 8418816, 8457792, 8515584, 8544096, 8555008, 8681904, 8722098, 8730624, 8819712, 8860544, 8999424, 9003456, 9146368, 9280656, 9320832, 9332736, 9427968, 9515016, 9580032, 9612108, 9621504, 9624384, 9666048, 9777152, 9821952, 9922176, 9934848, 9968112, 10126336, 10128888, 10285056, 10289664, 10499328, 10606464, 10704393, 10827432, 10838016, 10874304, 10948608, 10999296, 11046912, 11049696, 11176704, 11214126, 11225088, 11277056, 11392128, 11575872, 11629464, 11640832, 11759616, 11811744, 11999232, 12004608, 12192768, 12233592, 12374208, 12427776, 12443648, 12570624, 12628224, 12686688, 12773376, 12816144, 12832512, 12888064, 13083147, 13095936, 13229568, 13246464, 13290816, 13499136, 13505184, 13719552, 13934592, 13981248, 13999104, 14141952, 14272524, 14432256, 14436576, 14499072, 14665728, 14732928, 14902272, 14952168, 14966784, 15189504, 15193332, 15427584, 15434496, 15505952, 15748992, 15998976, 16006144, 16241148, 16257024, 16311456, 16498944, 16570368, 16765056, 16821189, 16837632, 16915584, 17031168, 17088192, 17110016, 17363808, 17444196, 17461248, 17639424, 17721088, 17998848, 18006912, 18292736, 18561312, 18641664, 18665472, 18855936, 19030032, 19160064, 19224216, 19243008, 19248768, 19332096, 19554304, 19643904, 19844352, 19869696, 19936224, 20252672, 20257776, 20570112, 20579328, 20998656, 21212928, 21408786, 21654864, 21748608, 21897216, 21998592, 22093824, 22099392, 22353408, 22428252, 22450176, 22554112, 22784256, 23151744, 23258928, 23519232, 23623488, 23998464, 24009216, 24385536, 24467184, 24748416, 24855552, 25141248, 25256448, 25373376, 25546752, 25632288, 25665024, 25776128, 26166294, 26191872, 26459136, 26581632, 26998272, 27010368, 27439104, 27962496, 27998208, 28283904, 28545048, 28864512, 28873152, 28998144, 29331456, 29465856, 29804544, 29904336, 30379008, 30386664, 30855168, 30868992, 31011904, 31497984, 32012288, 32482296, 32514048, 32622912, 32997888, 33140736, 33530112, 33642378, 33675264, 33831168, 34176384, 34220032, 34727616, 34888392, 34922496, 35278848, 35442176, 35997696, 36013824, 37122624, 37283328, 37330944, 37711872, 38060064, 38320128, 38448432, 38497536, 38664192, 39249441, 39287808, 39688704, 39739392, 39872448, 40505344, 40515552, 41158656, 41997312, 42425856, 42817572, 43309728, 43497216, 43997184, 44198784, 44706816, 44856504, 44900352, 45108224, 45568512, 46303488, 46517856, 47246976, 47996928, 48018432, 48771072, 48934368, 49496832, 49711104, 50512896, 50746752, 51093504, 51264576, 51330048, 51552256, 52332588, 52383744, 52918272, 53163264, 53996544, 54020736, 54878208, 55924992, 55996416, 56567808, 57090096, 57729024, 57746304, 57996288, 58662912, 58931712, 59609088, 59808672, 60758016, 60773328, 61710336, 61737984, 62023808, 62995968, 64024576, 64964592, 65245824, 65995776, 66281472, 67060224, 67284756, 67350528, 67662336, 68352768, 68440064, 69455232, 69776784, 70557696, 70884352, 71995392, 72027648, 74245248, 74566656, 75423744, 76120128, 76640256, 76896864, 76995072, 77328384, 78498882, 78575616, 79377408, 79744896, 81010688, 81031104, 82317312, 83994624, 84851712, 85635144, 86619456, 86994432, 87994368, 88397568, 89413632, 89713008, 90216448, 91137024, 92606976, 93035712, 94493952, 96036864, 97542144, 97868736, 98993664, 99422208, 101025792, 101493504, 102529152, 102660096, 104665176, 104767488, 105836544, 106326528, 107993088, 108041472, 111849984, 111992832, 113135616, 114180192, 115492608, 115992576, 117748323, 117863424, 119218176, 119617344, 121516032, 121546656, 123475968, 124047616, 125991936, 128049152, 129929184, 130491648, 131991552, 134120448, 134569512, 134701056, 135324672, 136705536, 136880128, 138910464, 139553568, 141768704, 143990784, 144055296, 148490496, 149133312, 152240256, 153280512, 153793728, 153990144, 154656768, 156997764, 157151232, 158754816, 159489792, 162062208, 164634624, 167989248, 169703424, 171270288, 173238912, 173988864, 175988736, 176795136, 178827264, 179426016, 180432896, 182274048, 185213952, 186071424, 188987904, 192073728, 195737472, 197987328, 198844416, 202051584, 202987008, 205058304, 205320192, 209330352, 211673088, 212653056, 215986176, 216082944, 223699968, 226271232, 228360384, 230985216, 231985152, 235496646, 235726848, 239234688, 243032064, 243093312, 246951936, 248095232, 251983872, 259858368, 260983296, 263983104, 268240896, 269139024, 270649344, 273411072, 277820928, 279107136, 283537408, 288110592, 296980992, 298266624, 304480512, 307587456, 307980288, 313995528, 314302464, 317509632, 318979584, 324124416, 335978496, 339406848, 342540576, 346477824, 347977728, 353590272, 357654528, 358852032, 360865792, 364548096, 370427904, 372142848, 377975808, 384147456, 391474944, 395974656, 404103168, 405974016, 410116608, 410640384, 418660704, 425306112, 431972352, 432165888, 447399936, 456720768, 461970432, 463970304, 470993292, 471453696, 478469376, 486186624, 493903872, 496190464, 503967744, 519716736, 521966592, 527966208, 536481792, 538278048, 541298688, 546822144, 555641856, 558214272, 567074816, 576221184, 593961984, 596533248, 608961024, 615174912, 615960576, 627991056, 635019264, 637959168, 648248832, 678813696, 685081152, 692955648, 695955456, 707180544, 717704064, 729096192, 740855808, 744285696, 755951616, 782949888, 791949312, 811948032, 820233216, 837321408, 850612224, 864331776, 894799872, 913441536, 923940864, 941986584, 942907392, 956938752, 972373248, 992380928, 1007935488, 1039433472, 1043933184, 1072963584, 1076556096, 1082597376, 1093644288, 1111283712, 1116428544, 1152442368, 1187923968, 1217922048, 1230349824, 1231921152, 1255982112, 1275918336, 1296497664, 1370162304, 1385911296, 1391910912, 1414361088, 1435408128, 1481711616, 1488571392, 1511903232, 1565899776, 1583898624, 1623896064, 1640466432, 1674642816, 1701224448, 1728663552, 1789599744, 1826883072, 1847881728, 1883973168, 1913877504, 1944746496, 1984761856, 2078866944, 2087866368, 2153112192, 2187288576, 2222567424, 2232857088, 2375847936, 2435844096, 2460699648, 2511964224, 2551836672, 2592995328, 2740324608, 2771822592, 2828722176, 2870816256, 2977142784, 3023806464, 3131799552, 3247792128, 3280932864, 3349285632, 3457327104, 3653766144, 3695763456, 3767946336, 3827755008, 3889492992, 3969523712, 4157733888, 4175732736, 4306224384, 4445134848, 4465714176, 4751695872, 4871688192, 4921399296, 5023928448, 5103673344, 5185990656, 5480649216, 5543645184, 5741632512, 5954285568, 6263599104, 6561865728, 6698571264, 7307532288, 7535892672, 7655510016, 7778985984, 8315467776, 8612448768, 8931428352, 9743376384, 9842798592, 10047856896, 10371981312, 10961298432, 11087290368, 11483265024, 11908571136, 12527198208, 13397142528, 14615064576, 15071785344, 15311020032, 15557971968, 16630935552, 17224897536, 17862856704, 19685597184, 20095713792, 21922596864, 22966530048, 26794285056, 29230129152, 30143570688, 31115943936, 33261871104, 34449795072, 35725713408, 40191427584, 43845193728, 45933060096, 53588570112, 60287141376, 68899590144, 80382855168, 87690387456, 107177140224, 120574282752, 137799180288, 160765710336, 241148565504, 321531420672, 482297131008, 964594262016]

約数ペア:

[(1, 964594262016), (2, 482297131008), (3, 321531420672), (4, 241148565504), (6, 160765710336), (7, 137799180288), (8, 120574282752), (9, 107177140224), (11, 87690387456), (12, 80382855168), (14, 68899590144), (16, 60287141376), (18, 53588570112), (21, 45933060096), (22, 43845193728), (24, 40191427584), (27, 35725713408), (28, 34449795072), (29, 33261871104), (31, 31115943936), (32, 30143570688), (33, 29230129152), (36, 26794285056), (42, 22966530048), (44, 21922596864), (48, 20095713792), (49, 19685597184), (54, 17862856704), (56, 17224897536), (58, 16630935552), (62, 15557971968), (63, 15311020032), (64, 15071785344), (66, 14615064576), (72, 13397142528), (77, 12527198208), (81, 11908571136), (84, 11483265024), (87, 11087290368), (88, 10961298432), (93, 10371981312), (96, 10047856896), (98, 9842798592), (99, 9743376384), (108, 8931428352), (112, 8612448768), (116, 8315467776), (124, 7778985984), (126, 7655510016), (128, 7535892672), (132, 7307532288), (144, 6698571264), (147, 6561865728), (154, 6263599104), (162, 5954285568), (168, 5741632512), (174, 5543645184), (176, 5480649216), (186, 5185990656), (189, 5103673344), (192, 5023928448), (196, 4921399296), (198, 4871688192), (203, 4751695872), (216, 4465714176), (217, 4445134848), (224, 4306224384), (231, 4175732736), (232, 4157733888), (243, 3969523712), (248, 3889492992), (252, 3827755008), (256, 3767946336), (261, 3695763456), (264, 3653766144), (279, 3457327104), (288, 3349285632), (294, 3280932864), (297, 3247792128), (308, 3131799552), (319, 3023806464), (324, 2977142784), (336, 2870816256), (341, 2828722176), (348, 2771822592), (352, 2740324608), (372, 2592995328), (378, 2551836672), (384, 2511964224), (392, 2460699648), (396, 2435844096), (406, 2375847936), (432, 2232857088), (434, 2222567424), (441, 2187288576), (448, 2153112192), (462, 2087866368), (464, 2078866944), (486, 1984761856), (496, 1944746496), (504, 1913877504), (512, 1883973168), (522, 1847881728), (528, 1826883072), (539, 1789599744), (558, 1728663552), (567, 1701224448), (576, 1674642816), (588, 1640466432), (594, 1623896064), (609, 1583898624), (616, 1565899776), (638, 1511903232), (648, 1488571392), (651, 1481711616), (672, 1435408128), (682, 1414361088), (693, 1391910912), (696, 1385911296), (704, 1370162304), (744, 1296497664), (756, 1275918336), (768, 1255982112), (783, 1231921152), (784, 1230349824), (792, 1217922048), (812, 1187923968), (837, 1152442368), (864, 1116428544), (868, 1111283712), (882, 1093644288), (891, 1082597376), (896, 1076556096), (899, 1072963584), (924, 1043933184), (928, 1039433472), (957, 1007935488), (972, 992380928), (992, 972373248), (1008, 956938752), (1023, 942907392), (1024, 941986584), (1044, 923940864), (1056, 913441536), (1078, 894799872), (1116, 864331776), (1134, 850612224), (1152, 837321408), (1176, 820233216), (1188, 811948032), (1218, 791949312), (1232, 782949888), (1276, 755951616), (1296, 744285696), (1302, 740855808), (1323, 729096192), (1344, 717704064), (1364, 707180544), (1386, 695955456), (1392, 692955648), (1408, 685081152), (1421, 678813696), (1488, 648248832), (1512, 637959168), (1519, 635019264), (1536, 627991056), (1566, 615960576), (1568, 615174912), (1584, 608961024), (1617, 596533248), (1624, 593961984), (1674, 576221184), (1701, 567074816), (1728, 558214272), (1736, 555641856), (1764, 546822144), (1782, 541298688), (1792, 538278048), (1798, 536481792), (1827, 527966208), (1848, 521966592), (1856, 519716736), (1914, 503967744), (1944, 496190464), (1953, 493903872), (1984, 486186624), (2016, 478469376), (2046, 471453696), (2048, 470993292), (2079, 463970304), (2088, 461970432), (2112, 456720768), (2156, 447399936), (2232, 432165888), (2233, 431972352), (2268, 425306112), (2304, 418660704), (2349, 410640384), (2352, 410116608), (2376, 405974016), (2387, 404103168), (2436, 395974656), (2464, 391474944), (2511, 384147456), (2552, 377975808), (2592, 372142848), (2604, 370427904), (2646, 364548096), (2673, 360865792), (2688, 358852032), (2697, 357654528), (2728, 353590272), (2772, 347977728), (2784, 346477824), (2816, 342540576), (2842, 339406848), (2871, 335978496), (2976, 324124416), (3024, 318979584), (3038, 317509632), (3069, 314302464), (3072, 313995528), (3132, 307980288), (3136, 307587456), (3168, 304480512), (3234, 298266624), (3248, 296980992), (3348, 288110592), (3402, 283537408), (3456, 279107136), (3472, 277820928), (3528, 273411072), (3564, 270649344), (3584, 269139024), (3596, 268240896), (3654, 263983104), (3696, 260983296), (3712, 259858368), (3828, 251983872), (3888, 248095232), (3906, 246951936), (3968, 243093312), (3969, 243032064), (4032, 239234688), (4092, 235726848), (4096, 235496646), (4158, 231985152), (4176, 230985216), (4224, 228360384), (4263, 226271232), (4312, 223699968), (4464, 216082944), (4466, 215986176), (4536, 212653056), (4557, 211673088), (4608, 209330352), (4698, 205320192), (4704, 205058304), (4752, 202987008), (4774, 202051584), (4851, 198844416), (4872, 197987328), (4928, 195737472), (5022, 192073728), (5104, 188987904), (5184, 186071424), (5208, 185213952), (5292, 182274048), (5346, 180432896), (5376, 179426016), (5394, 178827264), (5456, 176795136), (5481, 175988736), (5544, 173988864), (5568, 173238912), (5632, 171270288), (5684, 169703424), (5742, 167989248), (5859, 164634624), (5952, 162062208), (6048, 159489792), (6076, 158754816), (6138, 157151232), (6144, 156997764), (6237, 154656768), (6264, 153990144), (6272, 153793728), (6293, 153280512), (6336, 152240256), (6468, 149133312), (6496, 148490496), (6696, 144055296), (6699, 143990784), (6804, 141768704), (6912, 139553568), (6944, 138910464), (7047, 136880128), (7056, 136705536), (7128, 135324672), (7161, 134701056), (7168, 134569512), (7192, 134120448), (7308, 131991552), (7392, 130491648), (7424, 129929184), (7533, 128049152), (7656, 125991936), (7776, 124047616), (7812, 123475968), (7936, 121546656), (7938, 121516032), (8064, 119617344), (8091, 119218176), (8184, 117863424), (8192, 117748323), (8316, 115992576), (8352, 115492608), (8448, 114180192), (8526, 113135616), (8613, 111992832), (8624, 111849984), (8928, 108041472), (8932, 107993088), (9072, 106326528), (9114, 105836544), (9207, 104767488), (9216, 104665176), (9396, 102660096), (9408, 102529152), (9504, 101493504), (9548, 101025792), (9702, 99422208), (9744, 98993664), (9856, 97868736), (9889, 97542144), (10044, 96036864), (10208, 94493952), (10368, 93035712), (10416, 92606976), (10584, 91137024), (10692, 90216448), (10752, 89713008), (10788, 89413632), (10912, 88397568), (10962, 87994368), (11088, 86994432), (11136, 86619456), (11264, 85635144), (11368, 84851712), (11484, 83994624), (11718, 82317312), (11904, 81031104), (11907, 81010688), (12096, 79744896), (12152, 79377408), (12276, 78575616), (12288, 78498882), (12474, 77328384), (12528, 76995072), (12544, 76896864), (12586, 76640256), (12672, 76120128), (12789, 75423744), (12936, 74566656), (12992, 74245248), (13392, 72027648), (13398, 71995392), (13608, 70884352), (13671, 70557696), (13824, 69776784), (13888, 69455232), (14094, 68440064), (14112, 68352768), (14256, 67662336), (14322, 67350528), (14336, 67284756), (14384, 67060224), (14553, 66281472), (14616, 65995776), (14784, 65245824), (14848, 64964592), (15066, 64024576), (15312, 62995968), (15552, 62023808), (15624, 61737984), (15631, 61710336), (15872, 60773328), (15876, 60758016), (16128, 59808672), (16182, 59609088), (16368, 58931712), (16443, 58662912), (16632, 57996288), (16704, 57746304), (16709, 57729024), (16896, 57090096), (17052, 56567808), (17226, 55996416), (17248, 55924992), (17577, 54878208), (17856, 54020736), (17864, 53996544), (18144, 53163264), (18228, 52918272), (18414, 52383744), (18432, 52332588), (18711, 51552256), (18792, 51330048), (18816, 51264576), (18879, 51093504), (19008, 50746752), (19096, 50512896), (19404, 49711104), (19488, 49496832), (19712, 48934368), (19778, 48771072), (20088, 48018432), (20097, 47996928), (20416, 47246976), (20736, 46517856), (20832, 46303488), (21168, 45568512), (21384, 45108224), (21483, 44900352), (21504, 44856504), (21576, 44706816), (21824, 44198784), (21924, 43997184), (22176, 43497216), (22272, 43309728), (22528, 42817572), (22736, 42425856), (22968, 41997312), (23436, 41158656), (23808, 40515552), (23814, 40505344), (24192, 39872448), (24273, 39739392), (24304, 39688704), (24552, 39287808), (24576, 39249441), (24948, 38664192), (25056, 38497536), (25088, 38448432), (25172, 38320128), (25344, 38060064), (25578, 37711872), (25839, 37330944), (25872, 37283328), (25984, 37122624), (26784, 36013824), (26796, 35997696), (27216, 35442176), (27342, 35278848), (27621, 34922496), (27648, 34888392), (27776, 34727616), (28188, 34220032), (28224, 34176384), (28512, 33831168), (28644, 33675264), (28672, 33642378), (28768, 33530112), (29106, 33140736), (29232, 32997888), (29568, 32622912), (29667, 32514048), (29696, 32482296), (30132, 32012288), (30624, 31497984), (31104, 31011904), (31248, 30868992), (31262, 30855168), (31744, 30386664), (31752, 30379008), (32256, 29904336), (32364, 29804544), (32736, 29465856), (32886, 29331456), (33264, 28998144), (33408, 28873152), (33418, 28864512), (33792, 28545048), (34104, 28283904), (34452, 27998208), (34496, 27962496), (35154, 27439104), (35712, 27010368), (35728, 26998272), (36288, 26581632), (36456, 26459136), (36828, 26191872), (36864, 26166294), (37422, 25776128), (37584, 25665024), (37632, 25632288), (37758, 25546752), (38016, 25373376), (38192, 25256448), (38367, 25141248), (38808, 24855552), (38976, 24748416), (39424, 24467184), (39556, 24385536), (40176, 24009216), (40194, 23998464), (40832, 23623488), (41013, 23519232), (41472, 23258928), (41664, 23151744), (42336, 22784256), (42768, 22554112), (42966, 22450176), (43008, 22428252), (43152, 22353408), (43648, 22099392), (43659, 22093824), (43848, 21998592), (44051, 21897216), (44352, 21748608), (44544, 21654864), (45056, 21408786), (45472, 21212928), (45936, 20998656), (46872, 20579328), (46893, 20570112), (47616, 20257776), (47628, 20252672), (48384, 19936224), (48546, 19869696), (48608, 19844352), (49104, 19643904), (49329, 19554304), (49896, 19332096), (50112, 19248768), (50127, 19243008), (50176, 19224216), (50344, 19160064), (50688, 19030032), (51156, 18855936), (51678, 18665472), (51744, 18641664), (51968, 18561312), (52731, 18292736), (53568, 18006912), (53592, 17998848), (54432, 17721088), (54684, 17639424), (55242, 17461248), (55296, 17444196), (55552, 17363808), (56376, 17110016), (56448, 17088192), (56637, 17031168), (57024, 16915584), (57288, 16837632), (57344, 16821189), (57536, 16765056), (58212, 16570368), (58464, 16498944), (59136, 16311456), (59334, 16257024), (59392, 16241148), (60264, 16006144), (60291, 15998976), (61248, 15748992), (62208, 15505952), (62496, 15434496), (62524, 15427584), (63488, 15193332), (63504, 15189504), (64449, 14966784), (64512, 14952168), (64728, 14902272), (65472, 14732928), (65772, 14665728), (66528, 14499072), (66816, 14436576), (66836, 14432256), (67584, 14272524), (68208, 14141952), (68904, 13999104), (68992, 13981248), (69223, 13934592), (70308, 13719552), (71424, 13505184), (71456, 13499136), (72576, 13290816), (72819, 13246464), (72912, 13229568), (73656, 13095936), (73728, 13083147), (74844, 12888064), (75168, 12832512), (75264, 12816144), (75516, 12773376), (76032, 12686688), (76384, 12628224), (76734, 12570624), (77517, 12443648), (77616, 12427776), (77952, 12374208), (78848, 12233592), (79112, 12192768), (80352, 12004608), (80388, 11999232), (81664, 11811744), (82026, 11759616), (82863, 11640832), (82944, 11629464), (83328, 11575872), (84672, 11392128), (85536, 11277056), (85932, 11225088), (86016, 11214126), (86304, 11176704), (87296, 11049696), (87318, 11046912), (87696, 10999296), (88102, 10948608), (88704, 10874304), (89001, 10838016), (89088, 10827432), (90112, 10704393), (90944, 10606464), (91872, 10499328), (93744, 10289664), (93786, 10285056), (95232, 10128888), (95256, 10126336), (96768, 9968112), (97092, 9934848), (97216, 9922176), (98208, 9821952), (98658, 9777152), (99792, 9666048), (100224, 9624384), (100254, 9621504), (100352, 9612108), (100688, 9580032), (101376, 9515016), (102312, 9427968), (103356, 9332736), (103488, 9320832), (103936, 9280656), (105462, 9146368), (107136, 9003456), (107184, 8999424), (108864, 8860544), (109368, 8819712), (110484, 8730624), (110592, 8722098), (111104, 8681904), (112752, 8555008), (112896, 8544096), (113274, 8515584), (114048, 8457792), (114576, 8418816), (115072, 8382528), (115101, 8380416), (116424, 8285184), (116928, 8249472), (118272, 8155728), (118668, 8128512), (118784, 8120574), (120528, 8003072), (120582, 7999488), (122496, 7874496), (123039, 7839744), (124416, 7752976), (124992, 7717248), (125048, 7713792), (126976, 7596666), (127008, 7594752), (128898, 7483392), (129024, 7476084), (129456, 7451136), (130944, 7366464), (130977, 7364608), (131544, 7332864), (132153, 7299072), (133056, 7249536), (133632, 7218288), (133672, 7216128), (135168, 7136262), (136416, 7070976), (137808, 6999552), (137984, 6990624), (138446, 6967296), (140616, 6859776), (140679, 6856704), (142848, 6752592), (142912, 6749568), (145152, 6645408), (145638, 6623232), (145824, 6614784), (147312, 6547968), (149688, 6444032), (150336, 6416256), (150381, 6414336), (150528, 6408072), (151032, 6386688), (152064, 6343344), (152768, 6314112), (153468, 6285312), (155034, 6221824), (155232, 6213888), (155904, 6187104), (157696, 6116796), (158224, 6096384), (160704, 6002304), (160776, 5999616), (163328, 5905872), (164052, 5879808), (165726, 5820416), (165888, 5814732), (166656, 5787936), (169344, 5696064), (169911, 5677056), (171072, 5638528), (171864, 5612544), (172032, 5607063), (172608, 5588352), (174592, 5524848), (174636, 5523456), (175392, 5499648), (176204, 5474304), (177408, 5437152), (178002, 5419008), (178176, 5413716), (180873, 5332992), (181888, 5303232), (183744, 5249664), (187488, 5144832), (187572, 5142528), (190464, 5064444), (190512, 5063168), (193347, 4988928), (193536, 4984056), (194184, 4967424), (194432, 4961088), (196416, 4910976), (197316, 4888576), (199584, 4833024), (200448, 4812192), (200508, 4810752), (200704, 4806054), (201376, 4790016), (202752, 4757508), (204624, 4713984), (206712, 4666368), (206976, 4660416), (207669, 4644864), (207872, 4640328), (210924, 4573184), (214272, 4501728), (214368, 4499712), (217728, 4430272), (218457, 4415488), (218736, 4409856), (220968, 4365312), (221184, 4361049), (222208, 4340952), (225504, 4277504), (225792, 4272048), (226548, 4257792), (228096, 4228896), (229152, 4209408), (230144, 4191264), (230202, 4190208), (232848, 4142592), (233856, 4124736), (236544, 4077864), (237336, 4064256), (237568, 4060287), (241056, 4001536), (241164, 3999744), (244992, 3937248), (246078, 3919872), (248832, 3876488), (249984, 3858624), (250096, 3856896), (253952, 3798333), (254016, 3797376), (257796, 3741696), (258048, 3738042), (258912, 3725568), (261888, 3683232), (261954, 3682304), (263088, 3666432), (264306, 3649536), (266112, 3624768), (267003, 3612672), (267264, 3609144), (267344, 3608064), (270336, 3568131), (272832, 3535488), (275616, 3499776), (275968, 3495312), (276892, 3483648), (281232, 3429888), (281358, 3428352), (285696, 3376296), (285824, 3374784), (290304, 3322704), (291276, 3311616), (291648, 3307392), (294624, 3273984), (299376, 3222016), (300672, 3208128), (300762, 3207168), (301056, 3204036), (302064, 3193344), (304128, 3171672), (305536, 3157056), (306936, 3142656), (310068, 3110912), (310464, 3106944), (311808, 3093552), (315392, 3058398), (316448, 3048192), (321408, 3001152), (321552, 2999808), (326656, 2952936), (328104, 2939904), (331452, 2910208), (331776, 2907366), (333312, 2893968), (338688, 2848032), (339822, 2838528), (342144, 2819264), (343728, 2806272), (345216, 2794176), (345303, 2793472), (349184, 2762424), (349272, 2761728), (350784, 2749824), (352408, 2737152), (354816, 2718576), (356004, 2709504), (356352, 2706858), (361746, 2666496), (363776, 2651616), (367488, 2624832), (369117, 2613248), (374976, 2572416), (375144, 2571264), (380928, 2532222), (381024, 2531584), (386694, 2494464), (387072, 2492028), (388368, 2483712), (388864, 2480544), (392832, 2455488), (394632, 2444288), (396459, 2433024), (399168, 2416512), (400896, 2406096), (401016, 2405376), (401408, 2403027), (402752, 2395008), (405504, 2378754), (409248, 2356992), (413424, 2333184), (413952, 2330208), (415338, 2322432), (415744, 2320164), (421848, 2286592), (422037, 2285568), (428544, 2250864), (428736, 2249856), (435456, 2215136), (436914, 2207744), (437472, 2204928), (441936, 2182656), (444416, 2170476), (451008, 2138752), (451143, 2138112), (451584, 2136024), (453096, 2128896), (456192, 2114448), (458304, 2104704), (460288, 2095632), (460404, 2095104), (465696, 2071296), (467712, 2062368), (473088, 2038932), (474672, 2032128), (482112, 2000768), (482328, 1999872), (484561, 1990656), (489984, 1968624), (492156, 1959936), (497664, 1938244), (499968, 1929312), (500192, 1928448), (508032, 1898688), (509733, 1892352), (515592, 1870848), (516096, 1869021), (517824, 1862784), (523776, 1841616), (523908, 1841152), (526176, 1833216), (528612, 1824768), (532224, 1812384), (534006, 1806336), (534528, 1804572), (534688, 1804032), (542619, 1777664), (545664, 1767744), (551232, 1749888), (551936, 1747656), (553784, 1741824), (562464, 1714944), (562716, 1714176), (571392, 1688148), (571648, 1687392), (580041, 1662976), (580608, 1661352), (582552, 1655808), (583296, 1653696), (589248, 1636992), (598752, 1611008), (601344, 1604064), (601524, 1603584), (602112, 1602018), (604128, 1596672), (608256, 1585836), (611072, 1578528), (613872, 1571328), (620136, 1555456), (620928, 1553472), (623007, 1548288), (623616, 1546776), (630784, 1529199), (632896, 1524096), (642816, 1500576), (643104, 1499904), (653312, 1476468), (656208, 1469952), (662904, 1455104), (663552, 1453683), (666624, 1446984), (677376, 1424016), (679644, 1419264), (684288, 1409632), (687456, 1403136), (690432, 1397088), (690606, 1396736), (698368, 1381212), (698544, 1380864), (701568, 1374912), (704816, 1368576), (709632, 1359288), (712008, 1354752), (712704, 1353429), (723492, 1333248), (727552, 1325808), (734976, 1312416), (738234, 1306624), (749952, 1286208), (750288, 1285632), (761856, 1266111), (762048, 1265792), (773388, 1247232), (774144, 1246014), (776736, 1241856), (777728, 1240272), (785664, 1227744), (789264, 1222144), (792918, 1216512), (798336, 1208256), (801009, 1204224), (801792, 1203048), (802032, 1202688), (805504, 1197504), (811008, 1189377), (818496, 1178496), (826848, 1166592), (827904, 1165104), (830676, 1161216), (831488, 1160082), (843696, 1143296), (844074, 1142784), (857088, 1125432), (857472, 1124928), (870912, 1107568), (873828, 1103872), (874944, 1102464), (883872, 1091328), (888832, 1085238), (902016, 1069376), (902286, 1069056), (903168, 1068012), (906192, 1064448), (912384, 1057224), (916608, 1052352), (920576, 1047816), (920808, 1047552), (931392, 1035648), (935424, 1031184), (946176, 1019466), (949344, 1016064), (964224, 1000384), (964656, 999936), (969122, 995328), (979968, 984312)]