515910979584

素因数分解:

$2^{12}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 41, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 77, 78, 82, 84, 88, 91, 93, 96, 99, 104, 112, 117, 121, 123, 124, 126, 128, 132, 143, 144, 154, 156, 164, 168, 176, 182, 186, 192, 198, 208, 217, 224, 231, 234, 242, 246, 248, 252, 256, 264, 273, 279, 286, 287, 288, 308, 312, 328, 336, 341, 352, 363, 364, 369, 372, 384, 396, 403, 416, 429, 434, 448, 451, 462, 468, 484, 492, 496, 504, 512, 528, 533, 546, 558, 572, 574, 576, 616, 624, 651, 656, 672, 682, 693, 704, 726, 728, 738, 744, 768, 792, 806, 819, 832, 847, 858, 861, 868, 896, 902, 924, 936, 968, 984, 992, 1001, 1008, 1023, 1024, 1056, 1066, 1089, 1092, 1116, 1144, 1148, 1152, 1209, 1232, 1248, 1271, 1287, 1302, 1312, 1344, 1353, 1364, 1386, 1408, 1452, 1456, 1476, 1488, 1536, 1573, 1584, 1599, 1612, 1638, 1664, 1694, 1716, 1722, 1736, 1792, 1804, 1848, 1872, 1936, 1953, 1968, 1984, 2002, 2016, 2046, 2048, 2112, 2132, 2178, 2184, 2232, 2288, 2296, 2304, 2387, 2418, 2464, 2496, 2541, 2542, 2574, 2583, 2604, 2624, 2688, 2706, 2728, 2772, 2816, 2821, 2904, 2912, 2952, 2976, 3003, 3069, 3072, 3146, 3157, 3168, 3198, 3224, 3276, 3328, 3388, 3432, 3444, 3472, 3584, 3608, 3627, 3696, 3731, 3744, 3751, 3813, 3872, 3906, 3936, 3968, 4004, 4032, 4059, 4092, 4096, 4224, 4264, 4356, 4368, 4433, 4464, 4576, 4592, 4608, 4719, 4774, 4797, 4836, 4928, 4961, 4992, 5082, 5084, 5148, 5166, 5208, 5248, 5376, 5412, 5456, 5544, 5632, 5642, 5808, 5824, 5863, 5904, 5952, 6006, 6138, 6144, 6292, 6314, 6336, 6396, 6448, 6552, 6656, 6776, 6864, 6888, 6944, 7161, 7168, 7216, 7254, 7392, 7462, 7488, 7502, 7623, 7626, 7744, 7812, 7872, 7936, 8008, 8064, 8118, 8184, 8448, 8463, 8528, 8712, 8736, 8866, 8897, 8928, 9009, 9152, 9184, 9216, 9438, 9471, 9548, 9594, 9672, 9856, 9922, 9984, 10164, 10168, 10296, 10332, 10416, 10496, 10752, 10824, 10912, 11011, 11088, 11193, 11253, 11264, 11284, 11439, 11616, 11648, 11726, 11808, 11904, 12012, 12276, 12288, 12584, 12628, 12672, 12792, 12896, 13104, 13299, 13312, 13552, 13728, 13776, 13888, 13981, 14157, 14322, 14336, 14432, 14508, 14784, 14883, 14924, 14976, 15004, 15246, 15252, 15488, 15624, 15744, 15872, 16016, 16128, 16236, 16368, 16523, 16896, 16926, 17056, 17424, 17472, 17589, 17732, 17794, 17856, 18018, 18304, 18368, 18432, 18876, 18942, 19096, 19188, 19344, 19712, 19844, 19968, 20328, 20336, 20592, 20664, 20832, 20992, 21483, 21504, 21648, 21824, 22022, 22176, 22386, 22506, 22528, 22568, 22878, 23232, 23296, 23452, 23616, 23808, 24024, 24552, 25168, 25256, 25344, 25389, 25584, 25792, 26208, 26257, 26598, 26624, 26691, 27104, 27456, 27552, 27776, 27962, 28314, 28413, 28644, 28672, 28864, 29016, 29568, 29766, 29848, 29952, 30008, 30492, 30504, 30976, 31031, 31248, 31488, 31744, 32032, 32256, 32472, 32736, 33033, 33046, 33579, 33759, 33792, 33852, 34112, 34727, 34848, 34944, 35178, 35464, 35588, 35712, 36036, 36608, 36736, 36864, 37752, 37884, 38192, 38376, 38688, 39424, 39688, 39897, 39936, 40656, 40672, 41041, 41184, 41328, 41664, 41943, 41984, 42966, 43008, 43296, 43648, 44044, 44352, 44649, 44772, 45012, 45056, 45136, 45756, 46464, 46592, 46904, 47232, 47616, 48048, 48763, 49104, 49569, 50336, 50512, 50688, 50778, 51168, 51584, 52416, 52514, 52767, 53196, 53248, 53382, 54208, 54912, 55104, 55552, 55924, 56628, 56826, 57288, 57728, 58032, 59136, 59532, 59696, 59904, 60016, 60984, 61008, 61952, 62062, 62496, 62976, 63488, 64064, 64493, 64512, 64944, 65472, 66066, 66092, 67158, 67518, 67584, 67704, 68224, 69454, 69696, 69888, 70356, 70928, 71176, 71424, 72072, 73216, 73472, 75504, 75768, 76384, 76752, 77376, 78771, 78848, 79376, 79794, 79872, 80073, 81312, 81344, 82082, 82368, 82656, 83328, 83886, 83968, 85932, 86016, 86592, 87296, 88088, 88704, 89298, 89544, 90024, 90272, 91512, 92928, 93093, 93184, 93808, 94464, 95232, 96096, 97526, 97867, 98208, 99099, 99138, 100672, 101024, 101376, 101556, 102336, 103168, 104181, 104832, 105028, 105534, 106392, 106764, 108416, 109824, 110208, 111104, 111848, 113256, 113652, 114576, 115456, 115661, 116064, 118272, 119064, 119392, 119808, 120032, 121968, 122016, 123123, 123904, 124124, 124992, 125829, 125952, 126976, 128128, 128986, 129024, 129888, 130944, 132132, 132184, 134316, 135036, 135168, 135408, 136448, 138908, 139392, 139776, 140712, 141856, 142352, 142848, 144144, 146289, 146432, 146944, 148707, 151008, 151536, 152768, 153504, 153791, 154752, 157542, 157696, 158752, 159588, 159744, 160146, 162624, 162688, 164164, 164736, 165312, 166656, 167772, 167936, 171864, 173184, 174592, 176176, 177408, 178596, 179088, 180048, 180544, 181753, 183024, 185856, 186186, 186368, 187616, 188928, 190464, 192192, 193479, 195052, 195734, 196416, 198198, 198276, 201344, 202048, 202752, 203112, 204672, 206336, 208362, 209664, 210056, 211068, 212784, 213528, 216832, 219648, 220416, 222208, 223696, 226512, 227304, 229152, 230912, 231322, 232128, 236313, 236544, 238128, 238784, 239616, 240064, 243936, 244032, 246246, 247808, 248248, 249984, 251658, 251904, 256256, 257972, 258048, 259776, 261888, 264264, 264368, 268632, 270072, 270816, 272896, 277816, 278784, 279279, 279552, 281424, 283712, 284704, 285696, 288288, 292578, 292864, 293601, 293888, 297414, 302016, 303072, 305536, 307008, 307582, 309504, 312543, 315084, 315392, 317504, 319176, 320292, 325248, 325376, 328328, 329472, 330624, 333312, 335544, 341341, 343728, 346368, 346983, 349184, 352352, 354816, 357192, 358176, 360096, 361088, 363506, 366048, 369369, 371712, 372372, 372736, 375232, 377856, 380928, 384384, 386958, 390104, 391468, 392832, 396396, 396552, 402688, 404096, 405504, 406224, 409344, 412672, 416724, 419328, 420112, 422136, 425568, 427056, 433664, 438867, 439296, 440832, 444416, 447392, 451451, 453024, 454608, 458304, 461373, 461824, 462644, 464256, 472626, 473088, 476256, 477568, 479232, 480128, 487872, 488064, 492492, 495616, 496496, 499968, 503316, 503808, 512512, 515944, 519552, 523776, 528528, 528736, 537264, 540144, 541632, 545259, 545792, 555632, 557568, 558558, 559104, 562848, 567424, 569408, 571392, 576576, 580437, 585156, 585728, 587202, 587776, 594828, 604032, 606144, 611072, 614016, 615164, 619008, 625086, 630168, 635008, 638352, 640584, 650496, 650752, 656656, 658944, 661248, 666624, 671088, 682682, 687456, 692736, 693966, 698368, 704704, 709632, 714384, 716352, 720192, 722176, 727012, 732096, 738738, 743424, 744744, 750464, 755712, 768768, 773916, 780208, 782936, 785664, 792792, 793104, 805376, 808192, 812448, 818688, 825344, 833448, 838656, 840224, 844272, 851136, 854112, 867328, 877734, 878592, 880803, 881664, 888832, 894784, 902902, 906048, 909216, 916608, 922746, 923648, 925288, 928512, 945252, 946176, 952512, 955136, 960256, 975744, 976128, 984984, 992992, 999936, 1006632, 1024023, 1025024, 1031888, 1039104, 1040949, 1047552, 1057056, 1057472, 1074528, 1076537, 1080288, 1083264, 1090518, 1091584, 1111264, 1115136, 1117116, 1118208, 1125696, 1134848, 1138816, 1142784, 1153152, 1160874, 1170312, 1174404, 1175552, 1189656, 1208064, 1212288, 1222144, 1228032, 1230328, 1238016, 1250172, 1260336, 1270016, 1272271, 1276704, 1281168, 1300992, 1301504, 1313312, 1317888, 1322496, 1333248, 1342176, 1354353, 1365364, 1374912, 1384119, 1385472, 1387932, 1396736, 1409408, 1419264, 1428768, 1432704, 1440384, 1444352, 1454024, 1464192, 1477476, 1486848, 1489488, 1500928, 1511424, 1537536, 1547832, 1560416, 1565872, 1571328, 1585584, 1586208, 1610752, 1616384, 1624896, 1635777, 1637376, 1650688, 1666896, 1677312, 1680448, 1688544, 1702272, 1708224, 1734656, 1755468, 1757184, 1761606, 1763328, 1789568, 1805804, 1812096, 1818432, 1833216, 1845492, 1847296, 1850576, 1857024, 1890504, 1905024, 1910272, 1920512, 1951488, 1952256, 1969968, 1985984, 1999283, 1999872, 2013264, 2048046, 2050048, 2063776, 2078208, 2081898, 2095104, 2114112, 2114944, 2149056, 2153074, 2160576, 2166528, 2181036, 2183168, 2222528, 2230272, 2234232, 2251392, 2269696, 2277632, 2306304, 2321748, 2340624, 2348808, 2379312, 2416128, 2424576, 2444288, 2456064, 2460656, 2476032, 2500344, 2520672, 2540032, 2544542, 2553408, 2562336, 2601984, 2603008, 2626624, 2635776, 2644992, 2666496, 2684352, 2708706, 2730728, 2749824, 2768238, 2770944, 2775864, 2818816, 2838528, 2857536, 2865408, 2880768, 2888704, 2908048, 2928384, 2954952, 2978976, 3001856, 3072069, 3075072, 3095664, 3120832, 3131744, 3142656, 3171168, 3172416, 3221504, 3229611, 3232768, 3249792, 3271554, 3274752, 3333792, 3354624, 3360896, 3377088, 3404544, 3416448, 3469312, 3510936, 3523212, 3526656, 3579136, 3611608, 3624192, 3636864, 3666432, 3690984, 3701152, 3714048, 3781008, 3810048, 3816813, 3820544, 3841024, 3902976, 3904512, 3939936, 3971968, 3998566, 3999744, 4026528, 4063059, 4096092, 4100096, 4127552, 4156416, 4163796, 4190208, 4228224, 4229888, 4298112, 4306148, 4321152, 4333056, 4362072, 4445056, 4460544, 4468464, 4502784, 4539392, 4555264, 4612608, 4643496, 4681248, 4697616, 4758624, 4832256, 4849152, 4888576, 4912128, 4921312, 4952064, 5000688, 5041344, 5080064, 5089084, 5106816, 5124672, 5203968, 5206016, 5253248, 5271552, 5289984, 5368704, 5417412, 5461456, 5499648, 5536476, 5541888, 5551728, 5637632, 5715072, 5730816, 5761536, 5777408, 5816096, 5856768, 5909904, 5957952, 5997849, 6003712, 6144138, 6150144, 6191328, 6241664, 6263488, 6285312, 6342336, 6344832, 6443008, 6459222, 6465536, 6499584, 6543108, 6549504, 6667584, 6721792, 6754176, 6809088, 6832896, 7021872, 7046424, 7158272, 7223216, 7248384, 7273728, 7332864, 7381968, 7402304, 7428096, 7562016, 7620096, 7633626, 7641088, 7682048, 7805952, 7809024, 7879872, 7943936, 7997132, 7999488, 8053056, 8126118, 8192184, 8255104, 8312832, 8327592, 8456448, 8459776, 8596224, 8612296, 8642304, 8666112, 8724144, 8890112, 8936928, 9005568, 9078784, 9110528, 9225216, 9286992, 9362496, 9395232, 9517248, 9664512, 9688833, 9698304, 9777152, 9824256, 9842624, 10001376, 10082688, 10160128, 10178168, 10213632, 10249344, 10407936, 10506496, 10579968, 10737408, 10834824, 10922912, 10999296, 11072952, 11103456, 11275264, 11430144, 11450439, 11461632, 11523072, 11554816, 11632192, 11713536, 11819808, 11915904, 11995698, 12007424, 12288276, 12300288, 12382656, 12483328, 12526976, 12570624, 12684672, 12689664, 12918444, 12931072, 12999168, 13086216, 13335168, 13443584, 13508352, 13618176, 13665792, 13994981, 14043744, 14092848, 14316544, 14446432, 14496768, 14547456, 14665728, 14763936, 14804608, 14856192, 15124032, 15240192, 15267252, 15282176, 15364096, 15611904, 15618048, 15759744, 15887872, 15994264, 16106112, 16252236, 16384368, 16510208, 16625664, 16655184, 16912896, 16919552, 17192448, 17224592, 17284608, 17332224, 17448288, 17780224, 17873856, 17993547, 18011136, 18157568, 18221056, 18450432, 18573984, 18724992, 18790464, 19034496, 19329024, 19377666, 19396608, 19648512, 19685248, 20002752, 20165376, 20320256, 20356336, 20427264, 20498688, 21012992, 21474816, 21669648, 21845824, 21998592, 22145904, 22206912, 22550528, 22860288, 22900878, 22923264, 23046144, 23264384, 23427072, 23639616, 23831808, 23991396, 24014848, 24576552, 24765312, 24966656, 25053952, 25369344, 25379328, 25836888, 25998336, 26172432, 26670336, 26887168, 27016704, 27236352, 27331584, 27989962, 28087488, 28185696, 28633088, 28892864, 28993536, 29094912, 29331456, 29527872, 29609216, 30248064, 30480384, 30534504, 31223808, 31519488, 31775744, 31988528, 32212224, 32504472, 32768736, 33020416, 33310368, 33825792, 33839104, 34384896, 34449184, 34569216, 34664448, 34896576, 35560448, 35747712, 35987094, 36022272, 36442112, 36900864, 37147968, 37449984, 37580928, 38068992, 38755332, 38793216, 39370496, 40005504, 40330752, 40712672, 40854528, 40997376, 41984943, 42025984, 42949632, 43339296, 43691648, 43997184, 44291808, 44413824, 45101056, 45720576, 45801756, 45846528, 46092288, 46528768, 46854144, 47279232, 47663616, 47982792, 49153104, 49530624, 49933312, 50107904, 50738688, 50758656, 51673776, 51996672, 52344864, 53340672, 53774336, 54033408, 54472704, 54663168, 55979924, 56174976, 56371392, 57266176, 57785728, 57987072, 58189824, 59055744, 59218432, 60496128, 60960768, 61069008, 63038976, 63551488, 63977056, 64424448, 65008944, 65537472, 66040832, 66620736, 67651584, 67678208, 68769792, 68898368, 69138432, 69793152, 71120896, 71495424, 71974188, 72044544, 74295936, 74899968, 75161856, 76137984, 77510664, 78740992, 80011008, 80661504, 81425344, 81709056, 81994752, 83969886, 84051968, 85899264, 86678592, 87383296, 87994368, 88583616, 88827648, 91441152, 91603512, 93057536, 94558464, 95327232, 95965584, 98306208, 99061248, 99866624, 100215808, 101477376, 101517312, 103347552, 103993344, 104689728, 106681344, 107548672, 108066816, 109326336, 111959848, 112349952, 112742784, 115571456, 116379648, 118111488, 118436864, 120992256, 122138016, 125954829, 126077952, 127102976, 127954112, 128848896, 130017888, 131074944, 132081664, 133241472, 135303168, 137539584, 137796736, 138276864, 139586304, 142241792, 142990848, 143948376, 148591872, 149799936, 150323712, 152275968, 155021328, 157481984, 160022016, 161323008, 162850688, 163418112, 163989504, 167939772, 168103936, 171798528, 173357184, 174766592, 177167232, 177655296, 182882304, 183207024, 186115072, 189116928, 190654464, 191931168, 196612416, 198122496, 199733248, 200431616, 202954752, 203034624, 206695104, 209379456, 213362688, 216133632, 223919696, 224699904, 225485568, 231142912, 236222976, 236873728, 241984512, 244276032, 251909658, 252155904, 255908224, 257697792, 260035776, 262149888, 264163328, 266482944, 275593472, 279172608, 285981696, 287896752, 297183744, 299599872, 300647424, 304551936, 310042656, 314963968, 320044032, 322646016, 325701376, 327979008, 335879544, 346714368, 349533184, 354334464, 355310592, 366414048, 372230144, 378233856, 381308928, 383862336, 393224832, 396244992, 400863232, 405909504, 413390208, 418758912, 426725376, 447839392, 449399808, 450971136, 462285824, 472445952, 473747456, 483969024, 488552064, 503819316, 504311808, 511816448, 515395584, 520071552, 524299776, 532965888, 551186944, 558345216, 571963392, 575793504, 594367488, 599199744, 601294848, 609103872, 620085312, 629927936, 640088064, 651402752, 671759088, 693428736, 699066368, 708668928, 710621184, 732828096, 744460288, 756467712, 767724672, 786449664, 792489984, 826780416, 837517824, 895678784, 898799616, 901942272, 924571648, 944891904, 967938048, 977104128, 1007638632, 1023632896, 1040143104, 1048599552, 1065931776, 1102373888, 1116690432, 1143926784, 1151587008, 1188734976, 1202589696, 1240170624, 1280176128, 1302805504, 1343518176, 1386857472, 1398132736, 1417337856, 1421242368, 1465656192, 1512935424, 1535449344, 1572899328, 1653560832, 1675035648, 1791357568, 1797599232, 1803884544, 1849143296, 1889783808, 1954208256, 2015277264, 2047265792, 2080286208, 2097199104, 2131863552, 2204747776, 2233380864, 2303174016, 2377469952, 2480341248, 2605611008, 2687036352, 2773714944, 2834675712, 2931312384, 3070898688, 3145798656, 3307121664, 3350071296, 3582715136, 3607769088, 3908416512, 4030554528, 4094531584, 4160572416, 4194398208, 4263727104, 4409495552, 4606348032, 4960682496, 5211222016, 5374072704, 5547429888, 5669351424, 5862624768, 6141797376, 6291597312, 6614243328, 6700142592, 7165430272, 7816833024, 8061109056, 8189063168, 8321144832, 9212696064, 9921364992, 10748145408, 11725249536, 12283594752, 12583194624, 13228486656, 14330860544, 15633666048, 16122218112, 16642289664, 18425392128, 19842729984, 21496290816, 23450499072, 24567189504, 28661721088, 32244436224, 36850784256, 39685459968, 42992581632, 46900998144, 57323442176, 64488872448, 73701568512, 85985163264, 128977744896, 171970326528, 257955489792, 515910979584]

約数ペア:

[(1, 515910979584), (2, 257955489792), (3, 171970326528), (4, 128977744896), (6, 85985163264), (7, 73701568512), (8, 64488872448), (9, 57323442176), (11, 46900998144), (12, 42992581632), (13, 39685459968), (14, 36850784256), (16, 32244436224), (18, 28661721088), (21, 24567189504), (22, 23450499072), (24, 21496290816), (26, 19842729984), (28, 18425392128), (31, 16642289664), (32, 16122218112), (33, 15633666048), (36, 14330860544), (39, 13228486656), (41, 12583194624), (42, 12283594752), (44, 11725249536), (48, 10748145408), (52, 9921364992), (56, 9212696064), (62, 8321144832), (63, 8189063168), (64, 8061109056), (66, 7816833024), (72, 7165430272), (77, 6700142592), (78, 6614243328), (82, 6291597312), (84, 6141797376), (88, 5862624768), (91, 5669351424), (93, 5547429888), (96, 5374072704), (99, 5211222016), (104, 4960682496), (112, 4606348032), (117, 4409495552), (121, 4263727104), (123, 4194398208), (124, 4160572416), (126, 4094531584), (128, 4030554528), (132, 3908416512), (143, 3607769088), (144, 3582715136), (154, 3350071296), (156, 3307121664), (164, 3145798656), (168, 3070898688), (176, 2931312384), (182, 2834675712), (186, 2773714944), (192, 2687036352), (198, 2605611008), (208, 2480341248), (217, 2377469952), (224, 2303174016), (231, 2233380864), (234, 2204747776), (242, 2131863552), (246, 2097199104), (248, 2080286208), (252, 2047265792), (256, 2015277264), (264, 1954208256), (273, 1889783808), (279, 1849143296), (286, 1803884544), (287, 1797599232), (288, 1791357568), (308, 1675035648), (312, 1653560832), (328, 1572899328), (336, 1535449344), (341, 1512935424), (352, 1465656192), (363, 1421242368), (364, 1417337856), (369, 1398132736), (372, 1386857472), (384, 1343518176), (396, 1302805504), (403, 1280176128), (416, 1240170624), (429, 1202589696), (434, 1188734976), (448, 1151587008), (451, 1143926784), (462, 1116690432), (468, 1102373888), (484, 1065931776), (492, 1048599552), (496, 1040143104), (504, 1023632896), (512, 1007638632), (528, 977104128), (533, 967938048), (546, 944891904), (558, 924571648), (572, 901942272), (574, 898799616), (576, 895678784), (616, 837517824), (624, 826780416), (651, 792489984), (656, 786449664), (672, 767724672), (682, 756467712), (693, 744460288), (704, 732828096), (726, 710621184), (728, 708668928), (738, 699066368), (744, 693428736), (768, 671759088), (792, 651402752), (806, 640088064), (819, 629927936), (832, 620085312), (847, 609103872), (858, 601294848), (861, 599199744), (868, 594367488), (896, 575793504), (902, 571963392), (924, 558345216), (936, 551186944), (968, 532965888), (984, 524299776), (992, 520071552), (1001, 515395584), (1008, 511816448), (1023, 504311808), (1024, 503819316), (1056, 488552064), (1066, 483969024), (1089, 473747456), (1092, 472445952), (1116, 462285824), (1144, 450971136), (1148, 449399808), (1152, 447839392), (1209, 426725376), (1232, 418758912), (1248, 413390208), (1271, 405909504), (1287, 400863232), (1302, 396244992), (1312, 393224832), (1344, 383862336), (1353, 381308928), (1364, 378233856), (1386, 372230144), (1408, 366414048), (1452, 355310592), (1456, 354334464), (1476, 349533184), (1488, 346714368), (1536, 335879544), (1573, 327979008), (1584, 325701376), (1599, 322646016), (1612, 320044032), (1638, 314963968), (1664, 310042656), (1694, 304551936), (1716, 300647424), (1722, 299599872), (1736, 297183744), (1792, 287896752), (1804, 285981696), (1848, 279172608), (1872, 275593472), (1936, 266482944), (1953, 264163328), (1968, 262149888), (1984, 260035776), (2002, 257697792), (2016, 255908224), (2046, 252155904), (2048, 251909658), (2112, 244276032), (2132, 241984512), (2178, 236873728), (2184, 236222976), (2232, 231142912), (2288, 225485568), (2296, 224699904), (2304, 223919696), (2387, 216133632), (2418, 213362688), (2464, 209379456), (2496, 206695104), (2541, 203034624), (2542, 202954752), (2574, 200431616), (2583, 199733248), (2604, 198122496), (2624, 196612416), (2688, 191931168), (2706, 190654464), (2728, 189116928), (2772, 186115072), (2816, 183207024), (2821, 182882304), (2904, 177655296), (2912, 177167232), (2952, 174766592), (2976, 173357184), (3003, 171798528), (3069, 168103936), (3072, 167939772), (3146, 163989504), (3157, 163418112), (3168, 162850688), (3198, 161323008), (3224, 160022016), (3276, 157481984), (3328, 155021328), (3388, 152275968), (3432, 150323712), (3444, 149799936), (3472, 148591872), (3584, 143948376), (3608, 142990848), (3627, 142241792), (3696, 139586304), (3731, 138276864), (3744, 137796736), (3751, 137539584), (3813, 135303168), (3872, 133241472), (3906, 132081664), (3936, 131074944), (3968, 130017888), (4004, 128848896), (4032, 127954112), (4059, 127102976), (4092, 126077952), (4096, 125954829), (4224, 122138016), (4264, 120992256), (4356, 118436864), (4368, 118111488), (4433, 116379648), (4464, 115571456), (4576, 112742784), (4592, 112349952), (4608, 111959848), (4719, 109326336), (4774, 108066816), (4797, 107548672), (4836, 106681344), (4928, 104689728), (4961, 103993344), (4992, 103347552), (5082, 101517312), (5084, 101477376), (5148, 100215808), (5166, 99866624), (5208, 99061248), (5248, 98306208), (5376, 95965584), (5412, 95327232), (5456, 94558464), (5544, 93057536), (5632, 91603512), (5642, 91441152), (5808, 88827648), (5824, 88583616), (5863, 87994368), (5904, 87383296), (5952, 86678592), (6006, 85899264), (6138, 84051968), (6144, 83969886), (6292, 81994752), (6314, 81709056), (6336, 81425344), (6396, 80661504), (6448, 80011008), (6552, 78740992), (6656, 77510664), (6776, 76137984), (6864, 75161856), (6888, 74899968), (6944, 74295936), (7161, 72044544), (7168, 71974188), (7216, 71495424), (7254, 71120896), (7392, 69793152), (7462, 69138432), (7488, 68898368), (7502, 68769792), (7623, 67678208), (7626, 67651584), (7744, 66620736), (7812, 66040832), (7872, 65537472), (7936, 65008944), (8008, 64424448), (8064, 63977056), (8118, 63551488), (8184, 63038976), (8448, 61069008), (8463, 60960768), (8528, 60496128), (8712, 59218432), (8736, 59055744), (8866, 58189824), (8897, 57987072), (8928, 57785728), (9009, 57266176), (9152, 56371392), (9184, 56174976), (9216, 55979924), (9438, 54663168), (9471, 54472704), (9548, 54033408), (9594, 53774336), (9672, 53340672), (9856, 52344864), (9922, 51996672), (9984, 51673776), (10164, 50758656), (10168, 50738688), (10296, 50107904), (10332, 49933312), (10416, 49530624), (10496, 49153104), (10752, 47982792), (10824, 47663616), (10912, 47279232), (11011, 46854144), (11088, 46528768), (11193, 46092288), (11253, 45846528), (11264, 45801756), (11284, 45720576), (11439, 45101056), (11616, 44413824), (11648, 44291808), (11726, 43997184), (11808, 43691648), (11904, 43339296), (12012, 42949632), (12276, 42025984), (12288, 41984943), (12584, 40997376), (12628, 40854528), (12672, 40712672), (12792, 40330752), (12896, 40005504), (13104, 39370496), (13299, 38793216), (13312, 38755332), (13552, 38068992), (13728, 37580928), (13776, 37449984), (13888, 37147968), (13981, 36900864), (14157, 36442112), (14322, 36022272), (14336, 35987094), (14432, 35747712), (14508, 35560448), (14784, 34896576), (14883, 34664448), (14924, 34569216), (14976, 34449184), (15004, 34384896), (15246, 33839104), (15252, 33825792), (15488, 33310368), (15624, 33020416), (15744, 32768736), (15872, 32504472), (16016, 32212224), (16128, 31988528), (16236, 31775744), (16368, 31519488), (16523, 31223808), (16896, 30534504), (16926, 30480384), (17056, 30248064), (17424, 29609216), (17472, 29527872), (17589, 29331456), (17732, 29094912), (17794, 28993536), (17856, 28892864), (18018, 28633088), (18304, 28185696), (18368, 28087488), (18432, 27989962), (18876, 27331584), (18942, 27236352), (19096, 27016704), (19188, 26887168), (19344, 26670336), (19712, 26172432), (19844, 25998336), (19968, 25836888), (20328, 25379328), (20336, 25369344), (20592, 25053952), (20664, 24966656), (20832, 24765312), (20992, 24576552), (21483, 24014848), (21504, 23991396), (21648, 23831808), (21824, 23639616), (22022, 23427072), (22176, 23264384), (22386, 23046144), (22506, 22923264), (22528, 22900878), (22568, 22860288), (22878, 22550528), (23232, 22206912), (23296, 22145904), (23452, 21998592), (23616, 21845824), (23808, 21669648), (24024, 21474816), (24552, 21012992), (25168, 20498688), (25256, 20427264), (25344, 20356336), (25389, 20320256), (25584, 20165376), (25792, 20002752), (26208, 19685248), (26257, 19648512), (26598, 19396608), (26624, 19377666), (26691, 19329024), (27104, 19034496), (27456, 18790464), (27552, 18724992), (27776, 18573984), (27962, 18450432), (28314, 18221056), (28413, 18157568), (28644, 18011136), (28672, 17993547), (28864, 17873856), (29016, 17780224), (29568, 17448288), (29766, 17332224), (29848, 17284608), (29952, 17224592), (30008, 17192448), (30492, 16919552), (30504, 16912896), (30976, 16655184), (31031, 16625664), (31248, 16510208), (31488, 16384368), (31744, 16252236), (32032, 16106112), (32256, 15994264), (32472, 15887872), (32736, 15759744), (33033, 15618048), (33046, 15611904), (33579, 15364096), (33759, 15282176), (33792, 15267252), (33852, 15240192), (34112, 15124032), (34727, 14856192), (34848, 14804608), (34944, 14763936), (35178, 14665728), (35464, 14547456), (35588, 14496768), (35712, 14446432), (36036, 14316544), (36608, 14092848), (36736, 14043744), (36864, 13994981), (37752, 13665792), (37884, 13618176), (38192, 13508352), (38376, 13443584), (38688, 13335168), (39424, 13086216), (39688, 12999168), (39897, 12931072), (39936, 12918444), (40656, 12689664), (40672, 12684672), (41041, 12570624), (41184, 12526976), (41328, 12483328), (41664, 12382656), (41943, 12300288), (41984, 12288276), (42966, 12007424), (43008, 11995698), (43296, 11915904), (43648, 11819808), (44044, 11713536), (44352, 11632192), (44649, 11554816), (44772, 11523072), (45012, 11461632), (45056, 11450439), (45136, 11430144), (45756, 11275264), (46464, 11103456), (46592, 11072952), (46904, 10999296), (47232, 10922912), (47616, 10834824), (48048, 10737408), (48763, 10579968), (49104, 10506496), (49569, 10407936), (50336, 10249344), (50512, 10213632), (50688, 10178168), (50778, 10160128), (51168, 10082688), (51584, 10001376), (52416, 9842624), (52514, 9824256), (52767, 9777152), (53196, 9698304), (53248, 9688833), (53382, 9664512), (54208, 9517248), (54912, 9395232), (55104, 9362496), (55552, 9286992), (55924, 9225216), (56628, 9110528), (56826, 9078784), (57288, 9005568), (57728, 8936928), (58032, 8890112), (59136, 8724144), (59532, 8666112), (59696, 8642304), (59904, 8612296), (60016, 8596224), (60984, 8459776), (61008, 8456448), (61952, 8327592), (62062, 8312832), (62496, 8255104), (62976, 8192184), (63488, 8126118), (64064, 8053056), (64493, 7999488), (64512, 7997132), (64944, 7943936), (65472, 7879872), (66066, 7809024), (66092, 7805952), (67158, 7682048), (67518, 7641088), (67584, 7633626), (67704, 7620096), (68224, 7562016), (69454, 7428096), (69696, 7402304), (69888, 7381968), (70356, 7332864), (70928, 7273728), (71176, 7248384), (71424, 7223216), (72072, 7158272), (73216, 7046424), (73472, 7021872), (75504, 6832896), (75768, 6809088), (76384, 6754176), (76752, 6721792), (77376, 6667584), (78771, 6549504), (78848, 6543108), (79376, 6499584), (79794, 6465536), (79872, 6459222), (80073, 6443008), (81312, 6344832), (81344, 6342336), (82082, 6285312), (82368, 6263488), (82656, 6241664), (83328, 6191328), (83886, 6150144), (83968, 6144138), (85932, 6003712), (86016, 5997849), (86592, 5957952), (87296, 5909904), (88088, 5856768), (88704, 5816096), (89298, 5777408), (89544, 5761536), (90024, 5730816), (90272, 5715072), (91512, 5637632), (92928, 5551728), (93093, 5541888), (93184, 5536476), (93808, 5499648), (94464, 5461456), (95232, 5417412), (96096, 5368704), (97526, 5289984), (97867, 5271552), (98208, 5253248), (99099, 5206016), (99138, 5203968), (100672, 5124672), (101024, 5106816), (101376, 5089084), (101556, 5080064), (102336, 5041344), (103168, 5000688), (104181, 4952064), (104832, 4921312), (105028, 4912128), (105534, 4888576), (106392, 4849152), (106764, 4832256), (108416, 4758624), (109824, 4697616), (110208, 4681248), (111104, 4643496), (111848, 4612608), (113256, 4555264), (113652, 4539392), (114576, 4502784), (115456, 4468464), (115661, 4460544), (116064, 4445056), (118272, 4362072), (119064, 4333056), (119392, 4321152), (119808, 4306148), (120032, 4298112), (121968, 4229888), (122016, 4228224), (123123, 4190208), (123904, 4163796), (124124, 4156416), (124992, 4127552), (125829, 4100096), (125952, 4096092), (126976, 4063059), (128128, 4026528), (128986, 3999744), (129024, 3998566), (129888, 3971968), (130944, 3939936), (132132, 3904512), (132184, 3902976), (134316, 3841024), (135036, 3820544), (135168, 3816813), (135408, 3810048), (136448, 3781008), (138908, 3714048), (139392, 3701152), (139776, 3690984), (140712, 3666432), (141856, 3636864), (142352, 3624192), (142848, 3611608), (144144, 3579136), (146289, 3526656), (146432, 3523212), (146944, 3510936), (148707, 3469312), (151008, 3416448), (151536, 3404544), (152768, 3377088), (153504, 3360896), (153791, 3354624), (154752, 3333792), (157542, 3274752), (157696, 3271554), (158752, 3249792), (159588, 3232768), (159744, 3229611), (160146, 3221504), (162624, 3172416), (162688, 3171168), (164164, 3142656), (164736, 3131744), (165312, 3120832), (166656, 3095664), (167772, 3075072), (167936, 3072069), (171864, 3001856), (173184, 2978976), (174592, 2954952), (176176, 2928384), (177408, 2908048), (178596, 2888704), (179088, 2880768), (180048, 2865408), (180544, 2857536), (181753, 2838528), (183024, 2818816), (185856, 2775864), (186186, 2770944), (186368, 2768238), (187616, 2749824), (188928, 2730728), (190464, 2708706), (192192, 2684352), (193479, 2666496), (195052, 2644992), (195734, 2635776), (196416, 2626624), (198198, 2603008), (198276, 2601984), (201344, 2562336), (202048, 2553408), (202752, 2544542), (203112, 2540032), (204672, 2520672), (206336, 2500344), (208362, 2476032), (209664, 2460656), (210056, 2456064), (211068, 2444288), (212784, 2424576), (213528, 2416128), (216832, 2379312), (219648, 2348808), (220416, 2340624), (222208, 2321748), (223696, 2306304), (226512, 2277632), (227304, 2269696), (229152, 2251392), (230912, 2234232), (231322, 2230272), (232128, 2222528), (236313, 2183168), (236544, 2181036), (238128, 2166528), (238784, 2160576), (239616, 2153074), (240064, 2149056), (243936, 2114944), (244032, 2114112), (246246, 2095104), (247808, 2081898), (248248, 2078208), (249984, 2063776), (251658, 2050048), (251904, 2048046), (256256, 2013264), (257972, 1999872), (258048, 1999283), (259776, 1985984), (261888, 1969968), (264264, 1952256), (264368, 1951488), (268632, 1920512), (270072, 1910272), (270816, 1905024), (272896, 1890504), (277816, 1857024), (278784, 1850576), (279279, 1847296), (279552, 1845492), (281424, 1833216), (283712, 1818432), (284704, 1812096), (285696, 1805804), (288288, 1789568), (292578, 1763328), (292864, 1761606), (293601, 1757184), (293888, 1755468), (297414, 1734656), (302016, 1708224), (303072, 1702272), (305536, 1688544), (307008, 1680448), (307582, 1677312), (309504, 1666896), (312543, 1650688), (315084, 1637376), (315392, 1635777), (317504, 1624896), (319176, 1616384), (320292, 1610752), (325248, 1586208), (325376, 1585584), (328328, 1571328), (329472, 1565872), (330624, 1560416), (333312, 1547832), (335544, 1537536), (341341, 1511424), (343728, 1500928), (346368, 1489488), (346983, 1486848), (349184, 1477476), (352352, 1464192), (354816, 1454024), (357192, 1444352), (358176, 1440384), (360096, 1432704), (361088, 1428768), (363506, 1419264), (366048, 1409408), (369369, 1396736), (371712, 1387932), (372372, 1385472), (372736, 1384119), (375232, 1374912), (377856, 1365364), (380928, 1354353), (384384, 1342176), (386958, 1333248), (390104, 1322496), (391468, 1317888), (392832, 1313312), (396396, 1301504), (396552, 1300992), (402688, 1281168), (404096, 1276704), (405504, 1272271), (406224, 1270016), (409344, 1260336), (412672, 1250172), (416724, 1238016), (419328, 1230328), (420112, 1228032), (422136, 1222144), (425568, 1212288), (427056, 1208064), (433664, 1189656), (438867, 1175552), (439296, 1174404), (440832, 1170312), (444416, 1160874), (447392, 1153152), (451451, 1142784), (453024, 1138816), (454608, 1134848), (458304, 1125696), (461373, 1118208), (461824, 1117116), (462644, 1115136), (464256, 1111264), (472626, 1091584), (473088, 1090518), (476256, 1083264), (477568, 1080288), (479232, 1076537), (480128, 1074528), (487872, 1057472), (488064, 1057056), (492492, 1047552), (495616, 1040949), (496496, 1039104), (499968, 1031888), (503316, 1025024), (503808, 1024023), (512512, 1006632), (515944, 999936), (519552, 992992), (523776, 984984), (528528, 976128), (528736, 975744), (537264, 960256), (540144, 955136), (541632, 952512), (545259, 946176), (545792, 945252), (555632, 928512), (557568, 925288), (558558, 923648), (559104, 922746), (562848, 916608), (567424, 909216), (569408, 906048), (571392, 902902), (576576, 894784), (580437, 888832), (585156, 881664), (585728, 880803), (587202, 878592), (587776, 877734), (594828, 867328), (604032, 854112), (606144, 851136), (611072, 844272), (614016, 840224), (615164, 838656), (619008, 833448), (625086, 825344), (630168, 818688), (635008, 812448), (638352, 808192), (640584, 805376), (650496, 793104), (650752, 792792), (656656, 785664), (658944, 782936), (661248, 780208), (666624, 773916), (671088, 768768), (682682, 755712), (687456, 750464), (692736, 744744), (693966, 743424), (698368, 738738), (704704, 732096), (709632, 727012), (714384, 722176), (716352, 720192)]