355013777664

素因数分解:

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

素因数の和:123

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 162, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 243, 248, 252, 256, 272, 273, 279, 288, 289, 294, 306, 312, 324, 336, 351, 357, 364, 372, 378, 384, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 486, 496, 504, 527, 544, 546, 558, 567, 576, 578, 588, 612, 624, 637, 648, 651, 663, 672, 702, 714, 728, 744, 756, 768, 784, 806, 816, 819, 832, 833, 837, 864, 867, 868, 882, 884, 896, 918, 936, 952, 972, 992, 1008, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1152, 1156, 1176, 1209, 1224, 1248, 1274, 1296, 1302, 1323, 1326, 1344, 1377, 1404, 1428, 1456, 1488, 1512, 1519, 1547, 1568, 1581, 1612, 1632, 1638, 1664, 1666, 1674, 1701, 1728, 1734, 1736, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1944, 1953, 1984, 1989, 2016, 2023, 2106, 2108, 2142, 2176, 2184, 2232, 2268, 2304, 2312, 2352, 2418, 2448, 2457, 2496, 2499, 2511, 2548, 2592, 2601, 2604, 2646, 2652, 2688, 2754, 2808, 2821, 2856, 2912, 2976, 3024, 3038, 3094, 3136, 3159, 3162, 3213, 3224, 3264, 3276, 3328, 3332, 3348, 3402, 3456, 3468, 3472, 3528, 3536, 3627, 3672, 3689, 3744, 3757, 3808, 3822, 3888, 3906, 3968, 3969, 3978, 4032, 4046, 4131, 4212, 4216, 4284, 4352, 4368, 4464, 4536, 4557, 4624, 4641, 4704, 4743, 4836, 4896, 4914, 4992, 4998, 5022, 5096, 5184, 5202, 5208, 5292, 5304, 5376, 5508, 5616, 5642, 5712, 5733, 5824, 5859, 5952, 5967, 6048, 6069, 6076, 6188, 6272, 6318, 6324, 6426, 6448, 6528, 6552, 6664, 6696, 6804, 6851, 6912, 6936, 6944, 7056, 7072, 7254, 7344, 7371, 7378, 7488, 7497, 7514, 7533, 7616, 7644, 7776, 7803, 7812, 7936, 7938, 7956, 8064, 8092, 8262, 8424, 8432, 8463, 8568, 8736, 8928, 8959, 9072, 9114, 9248, 9282, 9408, 9486, 9639, 9672, 9792, 9828, 9984, 9996, 10044, 10192, 10368, 10404, 10416, 10584, 10608, 10829, 10881, 11016, 11067, 11232, 11271, 11284, 11424, 11466, 11648, 11718, 11904, 11907, 11934, 12096, 12138, 12152, 12376, 12544, 12636, 12648, 12852, 12896, 13056, 13104, 13328, 13392, 13608, 13671, 13702, 13872, 13888, 13923, 14112, 14144, 14161, 14229, 14508, 14688, 14742, 14756, 14976, 14994, 15028, 15066, 15232, 15288, 15552, 15606, 15624, 15876, 15912, 16128, 16184, 16524, 16848, 16864, 16926, 17136, 17199, 17472, 17577, 17856, 17901, 17918, 18144, 18207, 18228, 18496, 18564, 18816, 18972, 19278, 19344, 19584, 19656, 19747, 19992, 20088, 20384, 20553, 20736, 20808, 20832, 21168, 21216, 21658, 21762, 22032, 22113, 22134, 22464, 22491, 22542, 22568, 22848, 22932, 23296, 23409, 23436, 23808, 23814, 23868, 24192, 24276, 24304, 24752, 25272, 25296, 25389, 25704, 25792, 25823, 26208, 26299, 26656, 26784, 26877, 27216, 27342, 27404, 27744, 27776, 27846, 28224, 28288, 28322, 28458, 28917, 29016, 29376, 29484, 29512, 29952, 29988, 30056, 30132, 30464, 30576, 31104, 31212, 31248, 31752, 31824, 32368, 32487, 32643, 33048, 33201, 33696, 33728, 33813, 33852, 34272, 34398, 34944, 35154, 35712, 35802, 35836, 36288, 36414, 36456, 36992, 37128, 37632, 37944, 38556, 38688, 39168, 39312, 39494, 39984, 40176, 40768, 41013, 41106, 41616, 41664, 41769, 42336, 42432, 42483, 42687, 43316, 43524, 44064, 44226, 44268, 44928, 44982, 45084, 45136, 45696, 45864, 46818, 46872, 47628, 47736, 47957, 48384, 48552, 48608, 49504, 50544, 50592, 50778, 51408, 51584, 51597, 51646, 52416, 52598, 52731, 53312, 53568, 53703, 53754, 54432, 54621, 54684, 54808, 55488, 55552, 55692, 56448, 56576, 56644, 56916, 57834, 58032, 58752, 58968, 59024, 59241, 59976, 60112, 60264, 61152, 61659, 62208, 62424, 62496, 62713, 63504, 63648, 64736, 64974, 65286, 66096, 66402, 67392, 67456, 67473, 67626, 67704, 68544, 68796, 69888, 70227, 70308, 71424, 71604, 71672, 72576, 72828, 72912, 73984, 74256, 75888, 76167, 77112, 77376, 77469, 78624, 78897, 78988, 79968, 80352, 80631, 81536, 82026, 82212, 83232, 83328, 83538, 84672, 84864, 84966, 85374, 86632, 87048, 88128, 88452, 88536, 89856, 89964, 90168, 90272, 91392, 91728, 93636, 93744, 95256, 95472, 95914, 97104, 97216, 97461, 97929, 99008, 99603, 101088, 101184, 101439, 101556, 102816, 103168, 103194, 103292, 104832, 105196, 105462, 106624, 107136, 107406, 107508, 108864, 109242, 109368, 109616, 110976, 111384, 112896, 113288, 113832, 115668, 116064, 116467, 117504, 117936, 118048, 118482, 119952, 120224, 120528, 122304, 123039, 123318, 124848, 124992, 125307, 125426, 127008, 127296, 127449, 128061, 129472, 129948, 130572, 132192, 132804, 134784, 134912, 134946, 135252, 135408, 137088, 137592, 140454, 140616, 143208, 143344, 143871, 145152, 145656, 145824, 148512, 151776, 152334, 154224, 154752, 154791, 154938, 157248, 157794, 157976, 159936, 160704, 161262, 163072, 163863, 164052, 164424, 166464, 166656, 167076, 169344, 169728, 169932, 170748, 173264, 174096, 176256, 176904, 177072, 177723, 179928, 180336, 180544, 183456, 184093, 184977, 187272, 187488, 188139, 190512, 190944, 191828, 194208, 194432, 194922, 195858, 198016, 199206, 202176, 202368, 202419, 202878, 203112, 205632, 206388, 206584, 209664, 210392, 210924, 213248, 214272, 214812, 215016, 217728, 218484, 218736, 219232, 221952, 222768, 226576, 227664, 228501, 231336, 232128, 232407, 232934, 235872, 236096, 236691, 236964, 239904, 240448, 241056, 241893, 244608, 246078, 246636, 249696, 249984, 250614, 250852, 254016, 254592, 254898, 256122, 258944, 259896, 261144, 264384, 265608, 269568, 269892, 270504, 270816, 274176, 275184, 280908, 281232, 286416, 286688, 287742, 291312, 291648, 292383, 297024, 298809, 303552, 304317, 304668, 308448, 309504, 309582, 309876, 314496, 315588, 315952, 319872, 321408, 322524, 327726, 328104, 328848, 332928, 334152, 335699, 338688, 339864, 341496, 346528, 348192, 349401, 352512, 353808, 354144, 355446, 359856, 360672, 361088, 366912, 368186, 369117, 369954, 374544, 374976, 375921, 376278, 381024, 381888, 382347, 383656, 388416, 388864, 389844, 391716, 396032, 398412, 404352, 404736, 404838, 405756, 406224, 411264, 412776, 413168, 420784, 421848, 429624, 430032, 431613, 435456, 436968, 437472, 438464, 438991, 445536, 453152, 455328, 457002, 462672, 464256, 464814, 465868, 471744, 472192, 473382, 473928, 479808, 480896, 482112, 483786, 489216, 491589, 492156, 493272, 499392, 499968, 501228, 501704, 508032, 509184, 509796, 512244, 517888, 519792, 522288, 528768, 531216, 533169, 539784, 541008, 541632, 550368, 552279, 554931, 561816, 562464, 564417, 572832, 573376, 575484, 582624, 583296, 584766, 594048, 597618, 607104, 608634, 609336, 616896, 619164, 619752, 628992, 631176, 631904, 639744, 642816, 645048, 655452, 656208, 657696, 665856, 668304, 671398, 679728, 682992, 685503, 693056, 696384, 697221, 698802, 707616, 708288, 710073, 710892, 719712, 721344, 722176, 725679, 733824, 736372, 738234, 739908, 749088, 749952, 751842, 752556, 762048, 763776, 764694, 767312, 776832, 779688, 783432, 796824, 808704, 809676, 811512, 812448, 815269, 822528, 825552, 826336, 841568, 843696, 859248, 860064, 863226, 873936, 874944, 876928, 877149, 877982, 891072, 896427, 906304, 910656, 912951, 914004, 925344, 928512, 929628, 931736, 943488, 944384, 946764, 947856, 959616, 961792, 964224, 967572, 983178, 984312, 986544, 998784, 1002456, 1003408, 1007097, 1016064, 1019592, 1024488, 1039584, 1044576, 1048203, 1057536, 1062432, 1066338, 1079568, 1082016, 1083264, 1100736, 1104558, 1109862, 1123632, 1124928, 1128834, 1145664, 1146752, 1147041, 1150968, 1165248, 1166592, 1169532, 1188096, 1195236, 1214208, 1217268, 1218672, 1233792, 1238328, 1239504, 1262352, 1263808, 1290096, 1294839, 1310904, 1312416, 1315392, 1316973, 1336608, 1342796, 1359456, 1365984, 1371006, 1386112, 1392768, 1394442, 1397604, 1415232, 1416576, 1420146, 1421784, 1439424, 1442688, 1451358, 1467648, 1472744, 1476468, 1479816, 1498176, 1499904, 1503684, 1505112, 1524096, 1527552, 1529388, 1534624, 1553664, 1559376, 1566864, 1593648, 1599507, 1619352, 1623024, 1624896, 1630538, 1651104, 1652672, 1656837, 1664793, 1683136, 1687392, 1693251, 1718496, 1720128, 1726452, 1747872, 1749888, 1753856, 1754298, 1755964, 1782144, 1792854, 1812608, 1821312, 1825902, 1828008, 1850688, 1859256, 1863472, 1886976, 1893528, 1895712, 1919232, 1928448, 1935144, 1966356, 1968624, 1973088, 1997568, 2004912, 2006816, 2014194, 2039184, 2048976, 2079168, 2089152, 2091663, 2096406, 2124864, 2130219, 2132676, 2159136, 2164032, 2166528, 2177037, 2201472, 2209116, 2219724, 2247264, 2249856, 2257668, 2291328, 2293504, 2294082, 2301936, 2330496, 2339064, 2390472, 2434536, 2437344, 2445807, 2467584, 2476656, 2479008, 2524704, 2527616, 2580192, 2589678, 2621808, 2624832, 2630784, 2631447, 2633946, 2673216, 2685592, 2718912, 2731968, 2742012, 2772224, 2785536, 2788884, 2795208, 2830464, 2833152, 2840292, 2843568, 2878848, 2885376, 2902716, 2945488, 2952936, 2959632, 2996352, 3007368, 3010224, 3021291, 3048192, 3058776, 3069248, 3118752, 3133728, 3144609, 3187296, 3199014, 3238704, 3246048, 3249792, 3261076, 3302208, 3305344, 3313674, 3329586, 3366272, 3374784, 3386502, 3436992, 3440256, 3441123, 3452904, 3495744, 3499776, 3508596, 3511928, 3564288, 3585708, 3625216, 3642624, 3651804, 3656016, 3701376, 3718512, 3726944, 3787056, 3791424, 3870288, 3884517, 3932712, 3937248, 3946176, 3950919, 4009824, 4013632, 4028388, 4078368, 4097952, 4158336, 4178304, 4183326, 4192812, 4249728, 4260438, 4265352, 4318272, 4328064, 4354074, 4402944, 4418232, 4439448, 4494528, 4499712, 4515336, 4582656, 4588164, 4603872, 4660992, 4678128, 4780944, 4798521, 4869072, 4874688, 4891614, 4953312, 4958016, 4970511, 5049408, 5055232, 5079753, 5160384, 5179356, 5243616, 5249664, 5261568, 5262894, 5267892, 5346432, 5371184, 5437824, 5463936, 5484024, 5577768, 5590416, 5660928, 5680584, 5687136, 5706883, 5757696, 5805432, 5890976, 5905872, 5919264, 5992704, 6014736, 6020448, 6042582, 6117552, 6138496, 6237504, 6267456, 6274989, 6289218, 6374592, 6390657, 6398028, 6477408, 6492096, 6499584, 6522152, 6604416, 6610688, 6627348, 6659172, 6732544, 6749568, 6773004, 6873984, 6880512, 6882246, 6905808, 6991488, 7017192, 7023856, 7171416, 7303608, 7312032, 7337421, 7402752, 7437024, 7453888, 7574112, 7582848, 7740576, 7769034, 7865424, 7874496, 7892352, 7901838, 8019648, 8027264, 8056776, 8156736, 8195904, 8316672, 8356608, 8366652, 8385624, 8499456, 8520876, 8530704, 8636544, 8656128, 8708148, 8836464, 8878896, 8989056, 9030672, 9063873, 9176328, 9207744, 9356256, 9433827, 9561888, 9597042, 9738144, 9749376, 9783228, 9906624, 9916032, 9941022, 10098816, 10159506, 10320768, 10358712, 10487232, 10499328, 10525788, 10535784, 10692864, 10742368, 10875648, 10927872, 10968048, 11155536, 11180832, 11361168, 11374272, 11413766, 11610864, 11653551, 11781952, 11811744, 11838528, 11852757, 12029472, 12040896, 12085164, 12235104, 12276992, 12475008, 12534912, 12549978, 12578436, 12749184, 12781314, 12796056, 12954816, 12984192, 13044304, 13208832, 13254696, 13318344, 13499136, 13546008, 13747968, 13764492, 13811616, 13982976, 14034384, 14047712, 14342832, 14607216, 14624064, 14674842, 14874048, 14907776, 14911533, 15148224, 15165696, 15239259, 15481152, 15538068, 15730848, 15748992, 15784704, 15803676, 16039296, 16054528, 16113552, 16313472, 16391808, 16733304, 16771248, 17041752, 17061408, 17120649, 17273088, 17416296, 17672928, 17757792, 17978112, 18061344, 18127746, 18352656, 18415488, 18712512, 18867654, 19123776, 19194084, 19476288, 19498752, 19566456, 19813248, 19832064, 19882044, 20197632, 20319012, 20641536, 20717424, 20974464, 21051576, 21071568, 21484736, 21936096, 22012263, 22311072, 22361664, 22722336, 22748544, 22827532, 23221728, 23307102, 23563904, 23623488, 23677056, 23705514, 24058944, 24081792, 24170328, 24470208, 24950016, 25069824, 25099956, 25156872, 25498368, 25562628, 25592112, 25909632, 25968384, 26088608, 26509392, 26636688, 27092016, 27191619, 27528984, 27623232, 28068768, 28095424, 28301481, 28685664, 29214432, 29248128, 29349684, 29748096, 29815552, 29823066, 30296448, 30478518, 30962304, 31076136, 31461696, 31497984, 31607352, 32078592, 32227104, 32626944, 32783616, 33466608, 33542496, 34083504, 34122816, 34241298, 34832592, 35345856, 35515584, 35558271, 36122688, 36255492, 36705312, 36830976, 37425024, 37735308, 38247552, 38388168, 38952576, 39132912, 39626496, 39764088, 40638024, 41434848, 41948928, 42103152, 42143136, 42969472, 43872192, 44024526, 44622144, 44723328, 44734599, 45444672, 45497088, 45655064, 46443456, 46614204, 47127808, 47246976, 47354112, 47411028, 48117888, 48163584, 48340656, 48940416, 50199912, 50313744, 51125256, 51184224, 51361947, 51819264, 52177216, 53018784, 53273376, 54184032, 54383238, 55057968, 55246464, 56137536, 56190848, 56602962, 57371328, 58428864, 58496256, 58699368, 59496192, 59646132, 60592896, 60957036, 61924608, 62152272, 62923392, 63214704, 64454208, 66036789, 66933216, 67084992, 68167008, 68245632, 68482596, 69665184, 70691712, 71031168, 71116542, 72245376, 72510984, 73410624, 74850048, 75470616, 76495104, 76776336, 77905152, 78265824, 79528176, 81276048, 81574857, 82869696, 84206304, 84286272, 85938944, 87744384, 88049052, 89244288, 89446656, 89469198, 90889344, 91310128, 92886912, 93228408, 94493952, 94822056, 96235776, 96681312, 97880832, 100399824, 100627488, 102250512, 102368448, 102723894, 104354432, 106037568, 106546752, 106674813, 108368064, 108766476, 110115936, 110492928, 112275072, 112381696, 113205924, 114742656, 116857728, 117398736, 119292264, 121914072, 124304544, 125846784, 126429408, 128908416, 132073578, 133866432, 134169984, 136334016, 136491264, 136965192, 139330368, 141383424, 142062336, 142233084, 144490752, 145021968, 146821248, 150941232, 153552672, 154085841, 156531648, 159056352, 162552096, 163149714, 165739392, 168412608, 168572544, 175488768, 176098104, 178488576, 178938396, 181778688, 182620256, 185773824, 186456816, 189644112, 193362624, 198110367, 200799648, 201254976, 204501024, 204736896, 205447788, 208708864, 212075136, 213093504, 213349626, 216736128, 217532952, 220231872, 224550144, 226411848, 229485312, 233715456, 234797472, 238584528, 243828144, 248609088, 252858816, 257816832, 264147156, 267732864, 268339968, 272668032, 273930384, 278660736, 284466168, 290043936, 293642496, 301882464, 307105344, 308171682, 313063296, 318112704, 325104192, 326299428, 331478784, 336825216, 337145088, 352196208, 357876792, 365240512, 372913632, 379288224, 386725248, 396220734, 401599296, 402509952, 409002048, 409473792, 410895576, 424150272, 426187008, 426699252, 433472256, 435065904, 440463744, 452823696, 462257523, 469594944, 477169056, 487656288, 497218176, 505717632, 528294312, 535465728, 545336064, 547860768, 557321472, 568932336, 580087872, 603764928, 614210688, 616343364, 626126592, 636225408, 650208384, 652598856, 673650432, 704392416, 715753584, 730481024, 745827264, 758576448, 773450496, 792441468, 803198592, 805019904, 818004096, 821791152, 853398504, 870131808, 880927488, 905647392, 924515046, 939189888, 954338112, 975312576, 994436352, 1011435264, 1056588624, 1095721536, 1137864672, 1160175744, 1207529856, 1228421376, 1232686728, 1272450816, 1300416768, 1305197712, 1386772569, 1408784832, 1431507168, 1460962048, 1491654528, 1517152896, 1584882936, 1606397184, 1636008192, 1643582304, 1706797008, 1740263616, 1811294784, 1849030092, 1878379776, 1908676224, 1950625152, 2113177248, 2191443072, 2275729344, 2320351488, 2415059712, 2465373456, 2610395424, 2773545138, 2817569664, 2863014336, 2983309056, 3034305792, 3169765872, 3287164608, 3413594016, 3480527232, 3622589568, 3698060184, 3817352448, 3901250304, 4226354496, 4382886144, 4551458688, 4930746912, 5220790848, 5547090276, 5635139328, 5726028672, 6339531744, 6574329216, 6827188032, 6961054464, 7245179136, 7396120368, 8452708992, 9102917376, 9861493824, 10441581696, 11094180552, 11452057344, 12679063488, 13148658432, 13654376064, 14792240736, 16905417984, 19722987648, 20883163392, 22188361104, 25358126976, 27308752128, 29584481472, 39445975296, 44376722208, 50716253952, 59168962944, 88753444416, 118337925888, 177506888832, 355013777664]

約数ペア:

[(1, 355013777664), (2, 177506888832), (3, 118337925888), (4, 88753444416), (6, 59168962944), (7, 50716253952), (8, 44376722208), (9, 39445975296), (12, 29584481472), (13, 27308752128), (14, 25358126976), (16, 22188361104), (17, 20883163392), (18, 19722987648), (21, 16905417984), (24, 14792240736), (26, 13654376064), (27, 13148658432), (28, 12679063488), (31, 11452057344), (32, 11094180552), (34, 10441581696), (36, 9861493824), (39, 9102917376), (42, 8452708992), (48, 7396120368), (49, 7245179136), (51, 6961054464), (52, 6827188032), (54, 6574329216), (56, 6339531744), (62, 5726028672), (63, 5635139328), (64, 5547090276), (68, 5220790848), (72, 4930746912), (78, 4551458688), (81, 4382886144), (84, 4226354496), (91, 3901250304), (93, 3817352448), (96, 3698060184), (98, 3622589568), (102, 3480527232), (104, 3413594016), (108, 3287164608), (112, 3169765872), (117, 3034305792), (119, 2983309056), (124, 2863014336), (126, 2817569664), (128, 2773545138), (136, 2610395424), (144, 2465373456), (147, 2415059712), (153, 2320351488), (156, 2275729344), (162, 2191443072), (168, 2113177248), (182, 1950625152), (186, 1908676224), (189, 1878379776), (192, 1849030092), (196, 1811294784), (204, 1740263616), (208, 1706797008), (216, 1643582304), (217, 1636008192), (221, 1606397184), (224, 1584882936), (234, 1517152896), (238, 1491654528), (243, 1460962048), (248, 1431507168), (252, 1408784832), (256, 1386772569), (272, 1305197712), (273, 1300416768), (279, 1272450816), (288, 1232686728), (289, 1228421376), (294, 1207529856), (306, 1160175744), (312, 1137864672), (324, 1095721536), (336, 1056588624), (351, 1011435264), (357, 994436352), (364, 975312576), (372, 954338112), (378, 939189888), (384, 924515046), (392, 905647392), (403, 880927488), (408, 870131808), (416, 853398504), (432, 821791152), (434, 818004096), (441, 805019904), (442, 803198592), (448, 792441468), (459, 773450496), (468, 758576448), (476, 745827264), (486, 730481024), (496, 715753584), (504, 704392416), (527, 673650432), (544, 652598856), (546, 650208384), (558, 636225408), (567, 626126592), (576, 616343364), (578, 614210688), (588, 603764928), (612, 580087872), (624, 568932336), (637, 557321472), (648, 547860768), (651, 545336064), (663, 535465728), (672, 528294312), (702, 505717632), (714, 497218176), (728, 487656288), (744, 477169056), (756, 469594944), (768, 462257523), (784, 452823696), (806, 440463744), (816, 435065904), (819, 433472256), (832, 426699252), (833, 426187008), (837, 424150272), (864, 410895576), (867, 409473792), (868, 409002048), (882, 402509952), (884, 401599296), (896, 396220734), (918, 386725248), (936, 379288224), (952, 372913632), (972, 365240512), (992, 357876792), (1008, 352196208), (1053, 337145088), (1054, 336825216), (1071, 331478784), (1088, 326299428), (1092, 325104192), (1116, 318112704), (1134, 313063296), (1152, 308171682), (1156, 307105344), (1176, 301882464), (1209, 293642496), (1224, 290043936), (1248, 284466168), (1274, 278660736), (1296, 273930384), (1302, 272668032), (1323, 268339968), (1326, 267732864), (1344, 264147156), (1377, 257816832), (1404, 252858816), (1428, 248609088), (1456, 243828144), (1488, 238584528), (1512, 234797472), (1519, 233715456), (1547, 229485312), (1568, 226411848), (1581, 224550144), (1612, 220231872), (1632, 217532952), (1638, 216736128), (1664, 213349626), (1666, 213093504), (1674, 212075136), (1701, 208708864), (1728, 205447788), (1734, 204736896), (1736, 204501024), (1764, 201254976), (1768, 200799648), (1792, 198110367), (1836, 193362624), (1872, 189644112), (1904, 186456816), (1911, 185773824), (1944, 182620256), (1953, 181778688), (1984, 178938396), (1989, 178488576), (2016, 176098104), (2023, 175488768), (2106, 168572544), (2108, 168412608), (2142, 165739392), (2176, 163149714), (2184, 162552096), (2232, 159056352), (2268, 156531648), (2304, 154085841), (2312, 153552672), (2352, 150941232), (2418, 146821248), (2448, 145021968), (2457, 144490752), (2496, 142233084), (2499, 142062336), (2511, 141383424), (2548, 139330368), (2592, 136965192), (2601, 136491264), (2604, 136334016), (2646, 134169984), (2652, 133866432), (2688, 132073578), (2754, 128908416), (2808, 126429408), (2821, 125846784), (2856, 124304544), (2912, 121914072), (2976, 119292264), (3024, 117398736), (3038, 116857728), (3094, 114742656), (3136, 113205924), (3159, 112381696), (3162, 112275072), (3213, 110492928), (3224, 110115936), (3264, 108766476), (3276, 108368064), (3328, 106674813), (3332, 106546752), (3348, 106037568), (3402, 104354432), (3456, 102723894), (3468, 102368448), (3472, 102250512), (3528, 100627488), (3536, 100399824), (3627, 97880832), (3672, 96681312), (3689, 96235776), (3744, 94822056), (3757, 94493952), (3808, 93228408), (3822, 92886912), (3888, 91310128), (3906, 90889344), (3968, 89469198), (3969, 89446656), (3978, 89244288), (4032, 88049052), (4046, 87744384), (4131, 85938944), (4212, 84286272), (4216, 84206304), (4284, 82869696), (4352, 81574857), (4368, 81276048), (4464, 79528176), (4536, 78265824), (4557, 77905152), (4624, 76776336), (4641, 76495104), (4704, 75470616), (4743, 74850048), (4836, 73410624), (4896, 72510984), (4914, 72245376), (4992, 71116542), (4998, 71031168), (5022, 70691712), (5096, 69665184), (5184, 68482596), (5202, 68245632), (5208, 68167008), (5292, 67084992), (5304, 66933216), (5376, 66036789), (5508, 64454208), (5616, 63214704), (5642, 62923392), (5712, 62152272), (5733, 61924608), (5824, 60957036), (5859, 60592896), (5952, 59646132), (5967, 59496192), (6048, 58699368), (6069, 58496256), (6076, 58428864), (6188, 57371328), (6272, 56602962), (6318, 56190848), (6324, 56137536), (6426, 55246464), (6448, 55057968), (6528, 54383238), (6552, 54184032), (6664, 53273376), (6696, 53018784), (6804, 52177216), (6851, 51819264), (6912, 51361947), (6936, 51184224), (6944, 51125256), (7056, 50313744), (7072, 50199912), (7254, 48940416), (7344, 48340656), (7371, 48163584), (7378, 48117888), (7488, 47411028), (7497, 47354112), (7514, 47246976), (7533, 47127808), (7616, 46614204), (7644, 46443456), (7776, 45655064), (7803, 45497088), (7812, 45444672), (7936, 44734599), (7938, 44723328), (7956, 44622144), (8064, 44024526), (8092, 43872192), (8262, 42969472), (8424, 42143136), (8432, 42103152), (8463, 41948928), (8568, 41434848), (8736, 40638024), (8928, 39764088), (8959, 39626496), (9072, 39132912), (9114, 38952576), (9248, 38388168), (9282, 38247552), (9408, 37735308), (9486, 37425024), (9639, 36830976), (9672, 36705312), (9792, 36255492), (9828, 36122688), (9984, 35558271), (9996, 35515584), (10044, 35345856), (10192, 34832592), (10368, 34241298), (10404, 34122816), (10416, 34083504), (10584, 33542496), (10608, 33466608), (10829, 32783616), (10881, 32626944), (11016, 32227104), (11067, 32078592), (11232, 31607352), (11271, 31497984), (11284, 31461696), (11424, 31076136), (11466, 30962304), (11648, 30478518), (11718, 30296448), (11904, 29823066), (11907, 29815552), (11934, 29748096), (12096, 29349684), (12138, 29248128), (12152, 29214432), (12376, 28685664), (12544, 28301481), (12636, 28095424), (12648, 28068768), (12852, 27623232), (12896, 27528984), (13056, 27191619), (13104, 27092016), (13328, 26636688), (13392, 26509392), (13608, 26088608), (13671, 25968384), (13702, 25909632), (13872, 25592112), (13888, 25562628), (13923, 25498368), (14112, 25156872), (14144, 25099956), (14161, 25069824), (14229, 24950016), (14508, 24470208), (14688, 24170328), (14742, 24081792), (14756, 24058944), (14976, 23705514), (14994, 23677056), (15028, 23623488), (15066, 23563904), (15232, 23307102), (15288, 23221728), (15552, 22827532), (15606, 22748544), (15624, 22722336), (15876, 22361664), (15912, 22311072), (16128, 22012263), (16184, 21936096), (16524, 21484736), (16848, 21071568), (16864, 21051576), (16926, 20974464), (17136, 20717424), (17199, 20641536), (17472, 20319012), (17577, 20197632), (17856, 19882044), (17901, 19832064), (17918, 19813248), (18144, 19566456), (18207, 19498752), (18228, 19476288), (18496, 19194084), (18564, 19123776), (18816, 18867654), (18972, 18712512), (19278, 18415488), (19344, 18352656), (19584, 18127746), (19656, 18061344), (19747, 17978112), (19992, 17757792), (20088, 17672928), (20384, 17416296), (20553, 17273088), (20736, 17120649), (20808, 17061408), (20832, 17041752), (21168, 16771248), (21216, 16733304), (21658, 16391808), (21762, 16313472), (22032, 16113552), (22113, 16054528), (22134, 16039296), (22464, 15803676), (22491, 15784704), (22542, 15748992), (22568, 15730848), (22848, 15538068), (22932, 15481152), (23296, 15239259), (23409, 15165696), (23436, 15148224), (23808, 14911533), (23814, 14907776), (23868, 14874048), (24192, 14674842), (24276, 14624064), (24304, 14607216), (24752, 14342832), (25272, 14047712), (25296, 14034384), (25389, 13982976), (25704, 13811616), (25792, 13764492), (25823, 13747968), (26208, 13546008), (26299, 13499136), (26656, 13318344), (26784, 13254696), (26877, 13208832), (27216, 13044304), (27342, 12984192), (27404, 12954816), (27744, 12796056), (27776, 12781314), (27846, 12749184), (28224, 12578436), (28288, 12549978), (28322, 12534912), (28458, 12475008), (28917, 12276992), (29016, 12235104), (29376, 12085164), (29484, 12040896), (29512, 12029472), (29952, 11852757), (29988, 11838528), (30056, 11811744), (30132, 11781952), (30464, 11653551), (30576, 11610864), (31104, 11413766), (31212, 11374272), (31248, 11361168), (31752, 11180832), (31824, 11155536), (32368, 10968048), (32487, 10927872), (32643, 10875648), (33048, 10742368), (33201, 10692864), (33696, 10535784), (33728, 10525788), (33813, 10499328), (33852, 10487232), (34272, 10358712), (34398, 10320768), (34944, 10159506), (35154, 10098816), (35712, 9941022), (35802, 9916032), (35836, 9906624), (36288, 9783228), (36414, 9749376), (36456, 9738144), (36992, 9597042), (37128, 9561888), (37632, 9433827), (37944, 9356256), (38556, 9207744), (38688, 9176328), (39168, 9063873), (39312, 9030672), (39494, 8989056), (39984, 8878896), (40176, 8836464), (40768, 8708148), (41013, 8656128), (41106, 8636544), (41616, 8530704), (41664, 8520876), (41769, 8499456), (42336, 8385624), (42432, 8366652), (42483, 8356608), (42687, 8316672), (43316, 8195904), (43524, 8156736), (44064, 8056776), (44226, 8027264), (44268, 8019648), (44928, 7901838), (44982, 7892352), (45084, 7874496), (45136, 7865424), (45696, 7769034), (45864, 7740576), (46818, 7582848), (46872, 7574112), (47628, 7453888), (47736, 7437024), (47957, 7402752), (48384, 7337421), (48552, 7312032), (48608, 7303608), (49504, 7171416), (50544, 7023856), (50592, 7017192), (50778, 6991488), (51408, 6905808), (51584, 6882246), (51597, 6880512), (51646, 6873984), (52416, 6773004), (52598, 6749568), (52731, 6732544), (53312, 6659172), (53568, 6627348), (53703, 6610688), (53754, 6604416), (54432, 6522152), (54621, 6499584), (54684, 6492096), (54808, 6477408), (55488, 6398028), (55552, 6390657), (55692, 6374592), (56448, 6289218), (56576, 6274989), (56644, 6267456), (56916, 6237504), (57834, 6138496), (58032, 6117552), (58752, 6042582), (58968, 6020448), (59024, 6014736), (59241, 5992704), (59976, 5919264), (60112, 5905872), (60264, 5890976), (61152, 5805432), (61659, 5757696), (62208, 5706883), (62424, 5687136), (62496, 5680584), (62713, 5660928), (63504, 5590416), (63648, 5577768), (64736, 5484024), (64974, 5463936), (65286, 5437824), (66096, 5371184), (66402, 5346432), (67392, 5267892), (67456, 5262894), (67473, 5261568), (67626, 5249664), (67704, 5243616), (68544, 5179356), (68796, 5160384), (69888, 5079753), (70227, 5055232), (70308, 5049408), (71424, 4970511), (71604, 4958016), (71672, 4953312), (72576, 4891614), (72828, 4874688), (72912, 4869072), (73984, 4798521), (74256, 4780944), (75888, 4678128), (76167, 4660992), (77112, 4603872), (77376, 4588164), (77469, 4582656), (78624, 4515336), (78897, 4499712), (78988, 4494528), (79968, 4439448), (80352, 4418232), (80631, 4402944), (81536, 4354074), (82026, 4328064), (82212, 4318272), (83232, 4265352), (83328, 4260438), (83538, 4249728), (84672, 4192812), (84864, 4183326), (84966, 4178304), (85374, 4158336), (86632, 4097952), (87048, 4078368), (88128, 4028388), (88452, 4013632), (88536, 4009824), (89856, 3950919), (89964, 3946176), (90168, 3937248), (90272, 3932712), (91392, 3884517), (91728, 3870288), (93636, 3791424), (93744, 3787056), (95256, 3726944), (95472, 3718512), (95914, 3701376), (97104, 3656016), (97216, 3651804), (97461, 3642624), (97929, 3625216), (99008, 3585708), (99603, 3564288), (101088, 3511928), (101184, 3508596), (101439, 3499776), (101556, 3495744), (102816, 3452904), (103168, 3441123), (103194, 3440256), (103292, 3436992), (104832, 3386502), (105196, 3374784), (105462, 3366272), (106624, 3329586), (107136, 3313674), (107406, 3305344), (107508, 3302208), (108864, 3261076), (109242, 3249792), (109368, 3246048), (109616, 3238704), (110976, 3199014), (111384, 3187296), (112896, 3144609), (113288, 3133728), (113832, 3118752), (115668, 3069248), (116064, 3058776), (116467, 3048192), (117504, 3021291), (117936, 3010224), (118048, 3007368), (118482, 2996352), (119952, 2959632), (120224, 2952936), (120528, 2945488), (122304, 2902716), (123039, 2885376), (123318, 2878848), (124848, 2843568), (124992, 2840292), (125307, 2833152), (125426, 2830464), (127008, 2795208), (127296, 2788884), (127449, 2785536), (128061, 2772224), (129472, 2742012), (129948, 2731968), (130572, 2718912), (132192, 2685592), (132804, 2673216), (134784, 2633946), (134912, 2631447), (134946, 2630784), (135252, 2624832), (135408, 2621808), (137088, 2589678), (137592, 2580192), (140454, 2527616), (140616, 2524704), (143208, 2479008), (143344, 2476656), (143871, 2467584), (145152, 2445807), (145656, 2437344), (145824, 2434536), (148512, 2390472), (151776, 2339064), (152334, 2330496), (154224, 2301936), (154752, 2294082), (154791, 2293504), (154938, 2291328), (157248, 2257668), (157794, 2249856), (157976, 2247264), (159936, 2219724), (160704, 2209116), (161262, 2201472), (163072, 2177037), (163863, 2166528), (164052, 2164032), (164424, 2159136), (166464, 2132676), (166656, 2130219), (167076, 2124864), (169344, 2096406), (169728, 2091663), (169932, 2089152), (170748, 2079168), (173264, 2048976), (174096, 2039184), (176256, 2014194), (176904, 2006816), (177072, 2004912), (177723, 1997568), (179928, 1973088), (180336, 1968624), (180544, 1966356), (183456, 1935144), (184093, 1928448), (184977, 1919232), (187272, 1895712), (187488, 1893528), (188139, 1886976), (190512, 1863472), (190944, 1859256), (191828, 1850688), (194208, 1828008), (194432, 1825902), (194922, 1821312), (195858, 1812608), (198016, 1792854), (199206, 1782144), (202176, 1755964), (202368, 1754298), (202419, 1753856), (202878, 1749888), (203112, 1747872), (205632, 1726452), (206388, 1720128), (206584, 1718496), (209664, 1693251), (210392, 1687392), (210924, 1683136), (213248, 1664793), (214272, 1656837), (214812, 1652672), (215016, 1651104), (217728, 1630538), (218484, 1624896), (218736, 1623024), (219232, 1619352), (221952, 1599507), (222768, 1593648), (226576, 1566864), (227664, 1559376), (228501, 1553664), (231336, 1534624), (232128, 1529388), (232407, 1527552), (232934, 1524096), (235872, 1505112), (236096, 1503684), (236691, 1499904), (236964, 1498176), (239904, 1479816), (240448, 1476468), (241056, 1472744), (241893, 1467648), (244608, 1451358), (246078, 1442688), (246636, 1439424), (249696, 1421784), (249984, 1420146), (250614, 1416576), (250852, 1415232), (254016, 1397604), (254592, 1394442), (254898, 1392768), (256122, 1386112), (258944, 1371006), (259896, 1365984), (261144, 1359456), (264384, 1342796), (265608, 1336608), (269568, 1316973), (269892, 1315392), (270504, 1312416), (270816, 1310904), (274176, 1294839), (275184, 1290096), (280908, 1263808), (281232, 1262352), (286416, 1239504), (286688, 1238328), (287742, 1233792), (291312, 1218672), (291648, 1217268), (292383, 1214208), (297024, 1195236), (298809, 1188096), (303552, 1169532), (304317, 1166592), (304668, 1165248), (308448, 1150968), (309504, 1147041), (309582, 1146752), (309876, 1145664), (314496, 1128834), (315588, 1124928), (315952, 1123632), (319872, 1109862), (321408, 1104558), (322524, 1100736), (327726, 1083264), (328104, 1082016), (328848, 1079568), (332928, 1066338), (334152, 1062432), (335699, 1057536), (338688, 1048203), (339864, 1044576), (341496, 1039584), (346528, 1024488), (348192, 1019592), (349401, 1016064), (352512, 1007097), (353808, 1003408), (354144, 1002456), (355446, 998784), (359856, 986544), (360672, 984312), (361088, 983178), (366912, 967572), (368186, 964224), (369117, 961792), (369954, 959616), (374544, 947856), (374976, 946764), (375921, 944384), (376278, 943488), (381024, 931736), (381888, 929628), (382347, 928512), (383656, 925344), (388416, 914004), (388864, 912951), (389844, 910656), (391716, 906304), (396032, 896427), (398412, 891072), (404352, 877982), (404736, 877149), (404838, 876928), (405756, 874944), (406224, 873936), (411264, 863226), (412776, 860064), (413168, 859248), (420784, 843696), (421848, 841568), (429624, 826336), (430032, 825552), (431613, 822528), (435456, 815269), (436968, 812448), (437472, 811512), (438464, 809676), (438991, 808704), (445536, 796824), (453152, 783432), (455328, 779688), (457002, 776832), (462672, 767312), (464256, 764694), (464814, 763776), (465868, 762048), (471744, 752556), (472192, 751842), (473382, 749952), (473928, 749088), (479808, 739908), (480896, 738234), (482112, 736372), (483786, 733824), (489216, 725679), (491589, 722176), (492156, 721344), (493272, 719712), (499392, 710892), (499968, 710073), (501228, 708288), (501704, 707616), (508032, 698802), (509184, 697221), (509796, 696384), (512244, 693056), (517888, 685503), (519792, 682992), (522288, 679728), (528768, 671398), (531216, 668304), (533169, 665856), (539784, 657696), (541008, 656208), (541632, 655452), (550368, 645048), (552279, 642816), (554931, 639744), (561816, 631904), (562464, 631176), (564417, 628992), (572832, 619752), (573376, 619164), (575484, 616896), (582624, 609336), (583296, 608634), (584766, 607104), (594048, 597618)]