350306933760

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 73, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 146, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 203, 210, 216, 219, 224, 228, 232, 240, 243, 252, 256, 261, 266, 270, 280, 285, 288, 290, 292, 304, 315, 320, 324, 336, 342, 348, 360, 365, 378, 380, 384, 399, 405, 406, 420, 432, 435, 438, 448, 456, 464, 480, 486, 504, 511, 512, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 584, 608, 609, 630, 640, 648, 657, 665, 672, 684, 696, 720, 730, 756, 760, 768, 783, 798, 810, 812, 840, 855, 864, 870, 876, 896, 912, 928, 945, 960, 972, 1008, 1015, 1022, 1024, 1026, 1044, 1064, 1080, 1095, 1102, 1120, 1134, 1140, 1152, 1160, 1168, 1197, 1215, 1216, 1218, 1260, 1280, 1296, 1305, 1314, 1330, 1344, 1368, 1387, 1392, 1440, 1460, 1512, 1520, 1533, 1536, 1539, 1566, 1596, 1620, 1624, 1653, 1680, 1701, 1710, 1728, 1740, 1752, 1792, 1824, 1827, 1856, 1890, 1920, 1944, 1971, 1995, 2016, 2030, 2044, 2052, 2088, 2117, 2128, 2160, 2190, 2204, 2240, 2268, 2280, 2304, 2320, 2336, 2349, 2394, 2430, 2432, 2436, 2520, 2555, 2560, 2565, 2592, 2610, 2628, 2660, 2688, 2736, 2755, 2774, 2784, 2835, 2880, 2920, 3024, 3040, 3045, 3066, 3072, 3078, 3132, 3192, 3240, 3248, 3285, 3306, 3360, 3402, 3420, 3456, 3480, 3504, 3584, 3591, 3648, 3654, 3712, 3780, 3840, 3857, 3888, 3915, 3942, 3990, 4032, 4060, 4088, 4104, 4161, 4176, 4234, 4256, 4320, 4380, 4408, 4480, 4536, 4560, 4599, 4608, 4617, 4640, 4672, 4698, 4788, 4860, 4864, 4872, 4959, 5040, 5110, 5120, 5130, 5184, 5220, 5256, 5320, 5376, 5472, 5481, 5510, 5548, 5568, 5670, 5760, 5840, 5913, 5985, 6048, 6080, 6090, 6132, 6156, 6264, 6351, 6384, 6480, 6496, 6570, 6612, 6720, 6804, 6840, 6912, 6935, 6960, 7008, 7047, 7168, 7182, 7296, 7308, 7424, 7560, 7665, 7680, 7695, 7714, 7776, 7830, 7884, 7980, 8064, 8120, 8176, 8208, 8265, 8322, 8352, 8468, 8505, 8512, 8640, 8760, 8816, 8960, 9072, 9120, 9135, 9198, 9216, 9234, 9280, 9344, 9396, 9576, 9709, 9720, 9728, 9744, 9855, 9918, 10080, 10220, 10260, 10368, 10440, 10512, 10585, 10640, 10752, 10773, 10944, 10962, 11020, 11096, 11136, 11340, 11520, 11571, 11680, 11745, 11826, 11970, 12096, 12160, 12180, 12264, 12312, 12483, 12528, 12702, 12768, 12960, 12992, 13140, 13224, 13440, 13608, 13680, 13797, 13824, 13870, 13920, 14016, 14094, 14364, 14592, 14616, 14819, 14848, 14877, 15120, 15330, 15360, 15390, 15428, 15552, 15660, 15768, 15960, 16128, 16240, 16352, 16416, 16443, 16530, 16644, 16704, 16936, 17010, 17024, 17280, 17520, 17632, 17739, 17920, 17955, 18144, 18240, 18270, 18396, 18468, 18560, 18688, 18792, 19053, 19152, 19285, 19418, 19440, 19456, 19488, 19710, 19836, 20160, 20440, 20520, 20736, 20805, 20880, 21024, 21170, 21280, 21504, 21546, 21888, 21924, 22040, 22192, 22272, 22680, 22995, 23040, 23085, 23142, 23360, 23490, 23652, 23940, 24192, 24320, 24360, 24528, 24624, 24795, 24966, 25056, 25404, 25536, 25920, 25984, 26280, 26448, 26880, 27216, 27360, 27405, 27594, 27648, 27740, 27840, 28032, 28188, 28728, 29127, 29184, 29232, 29565, 29638, 29696, 29754, 30240, 30660, 30780, 30856, 31104, 31320, 31536, 31755, 31920, 32256, 32319, 32480, 32704, 32832, 32886, 33060, 33288, 33408, 33872, 34020, 34048, 34560, 34713, 35040, 35235, 35264, 35478, 35840, 35910, 36288, 36480, 36540, 36792, 36936, 37120, 37376, 37449, 37584, 38106, 38304, 38570, 38836, 38880, 38976, 39420, 39672, 40223, 40320, 40880, 41040, 41391, 41472, 41610, 41760, 42048, 42340, 42560, 43092, 43776, 43848, 44080, 44384, 44457, 44544, 44631, 45360, 45990, 46080, 46170, 46284, 46720, 46980, 47304, 47880, 48384, 48545, 48640, 48720, 49056, 49248, 49329, 49590, 49932, 50112, 50808, 51072, 51840, 51968, 52560, 52896, 53760, 53865, 54432, 54720, 54810, 55188, 55480, 55680, 56064, 56376, 57159, 57456, 57855, 58254, 58368, 58464, 59130, 59276, 59508, 60480, 61320, 61560, 61712, 62208, 62415, 62640, 63072, 63510, 63840, 64512, 64638, 64960, 65408, 65664, 65772, 66120, 66576, 66816, 67744, 68040, 68096, 68985, 69120, 69426, 70080, 70470, 70528, 70956, 71820, 72576, 72960, 73080, 73584, 73872, 74095, 74240, 74385, 74752, 74898, 75168, 76212, 76608, 77140, 77672, 77760, 77952, 78840, 79344, 80446, 80640, 81760, 82080, 82215, 82782, 82944, 83220, 83520, 84096, 84680, 85120, 86184, 87381, 87552, 87696, 88160, 88695, 88768, 88914, 89088, 89262, 90720, 91980, 92340, 92568, 93440, 93960, 94608, 95265, 95760, 96768, 97090, 97280, 97440, 98112, 98496, 98658, 99180, 99864, 100224, 101616, 102144, 103680, 103936, 104139, 105120, 105792, 107520, 107730, 108864, 109440, 109620, 110376, 110960, 111360, 112128, 112347, 112752, 114318, 114912, 115710, 116508, 116928, 118260, 118552, 119016, 120669, 120960, 122640, 123120, 123424, 124173, 124416, 124830, 125280, 126144, 127020, 127680, 129276, 129920, 130816, 131328, 131544, 132240, 133152, 133371, 133632, 133893, 135488, 136080, 136192, 137970, 138240, 138852, 140160, 140940, 141056, 141912, 143640, 145152, 145635, 145920, 146160, 147168, 147744, 148190, 148480, 148770, 149796, 150336, 152424, 153216, 154280, 155344, 155520, 155904, 157680, 158688, 160892, 161280, 161595, 163520, 164160, 164430, 165564, 166440, 167040, 168192, 169360, 170240, 171477, 172368, 173565, 174762, 175104, 175392, 176320, 177390, 177536, 177828, 178524, 181440, 183960, 184680, 185136, 186880, 187245, 187920, 189216, 190530, 191520, 193536, 194180, 194880, 196224, 196992, 197316, 198360, 199728, 200448, 201115, 203232, 204288, 206955, 207360, 207872, 208278, 210240, 211584, 215460, 217728, 218880, 219240, 220752, 221920, 222285, 222720, 223155, 224256, 224694, 225504, 228636, 229824, 231420, 233016, 233856, 236520, 237104, 238032, 241338, 241920, 245280, 246240, 246645, 246848, 248346, 248832, 249660, 250560, 252288, 254040, 255360, 258552, 259840, 261632, 262143, 262656, 263088, 264480, 266304, 266742, 267264, 267786, 270976, 272160, 275940, 277704, 280320, 281561, 281880, 282112, 283824, 285795, 287280, 290304, 291270, 291840, 292320, 294336, 295488, 296380, 297540, 299592, 300672, 304848, 306432, 308560, 310688, 311040, 311808, 312417, 315360, 317376, 321784, 322560, 323190, 327040, 328320, 328860, 331128, 332880, 334080, 336384, 337041, 338720, 340480, 342954, 344736, 347130, 349524, 350784, 352640, 354780, 355072, 355656, 357048, 362007, 362880, 367920, 369360, 370272, 373760, 374490, 375840, 378432, 381060, 383040, 388360, 389760, 392448, 393984, 394632, 396720, 399456, 400113, 400896, 402230, 406464, 408576, 413910, 414720, 416556, 420480, 423168, 430920, 435456, 436905, 437760, 438480, 441504, 443840, 444570, 445440, 446310, 449388, 451008, 457272, 459648, 462840, 466032, 467712, 473040, 474208, 476064, 482676, 483840, 490560, 492480, 493290, 493696, 496692, 499320, 501120, 504576, 508080, 510720, 514431, 517104, 519680, 520695, 523264, 524286, 525312, 526176, 528960, 532608, 533484, 535572, 541952, 544320, 551880, 555408, 560640, 561735, 563122, 563760, 564224, 567648, 571590, 574560, 580608, 582540, 584640, 588672, 590976, 592760, 595080, 599184, 601344, 603345, 609696, 612864, 617120, 620865, 621376, 622080, 623616, 624834, 630720, 634752, 643568, 646380, 654080, 656640, 657720, 662256, 665760, 666855, 668160, 669465, 672768, 674082, 677440, 680960, 685908, 689472, 694260, 699048, 701568, 705280, 709560, 710144, 711312, 714096, 724014, 725760, 735840, 738720, 740544, 748980, 751680, 756864, 762120, 766080, 776720, 779520, 784896, 786429, 787968, 789264, 793440, 798912, 800226, 801792, 804460, 812928, 827820, 833112, 840960, 844683, 846336, 857385, 861840, 870912, 873810, 875520, 876960, 883008, 887680, 889140, 892620, 898776, 902016, 914544, 919296, 925680, 932064, 935424, 937251, 946080, 948416, 952128, 965352, 967680, 981120, 984960, 986580, 987392, 993384, 998640, 1002240, 1009152, 1016160, 1021440, 1028862, 1034208, 1039360, 1041390, 1048572, 1052352, 1057920, 1065216, 1066968, 1071144, 1083904, 1086021, 1088640, 1103760, 1110816, 1121280, 1123470, 1126244, 1127520, 1135296, 1143180, 1149120, 1165080, 1169280, 1177344, 1181952, 1185520, 1190160, 1198368, 1200339, 1202688, 1206690, 1219392, 1225728, 1234240, 1241730, 1242752, 1244160, 1249668, 1261440, 1269504, 1287136, 1292760, 1308160, 1310715, 1313280, 1315440, 1324512, 1331520, 1333710, 1336320, 1338930, 1348164, 1354880, 1371816, 1378944, 1388520, 1398096, 1403136, 1407805, 1410560, 1419120, 1420288, 1422624, 1428192, 1448028, 1451520, 1471680, 1477440, 1481088, 1497960, 1503360, 1513728, 1524240, 1532160, 1553440, 1559040, 1562085, 1569792, 1572858, 1575936, 1578528, 1586880, 1597824, 1600452, 1608920, 1625856, 1655640, 1666224, 1681920, 1685205, 1689366, 1692672, 1714770, 1723680, 1741824, 1747620, 1753920, 1766016, 1775360, 1778280, 1785240, 1797552, 1804032, 1810035, 1829088, 1838592, 1851360, 1864128, 1870848, 1874502, 1892160, 1896832, 1904256, 1930704, 1962240, 1969920, 1973160, 1974784, 1986768, 1997280, 2000565, 2004480, 2018304, 2032320, 2042880, 2057724, 2068416, 2082780, 2097144, 2104704, 2115840, 2130432, 2133936, 2142288, 2167808, 2172042, 2177280, 2207520, 2221632, 2246940, 2252488, 2255040, 2270592, 2286360, 2298240, 2330160, 2338560, 2354688, 2359287, 2363904, 2371040, 2380320, 2396736, 2400678, 2405376, 2413380, 2438784, 2468480, 2483460, 2485504, 2499336, 2522880, 2534049, 2539008, 2572155, 2574272, 2585520, 2616320, 2621430, 2626560, 2630880, 2649024, 2663040, 2667420, 2677860, 2696328, 2709760, 2743632, 2757888, 2777040, 2796192, 2806272, 2815610, 2821120, 2838240, 2845248, 2856384, 2896056, 2903040, 2943360, 2954880, 2962176, 2995920, 3006720, 3027456, 3048480, 3064320, 3106880, 3118080, 3124170, 3145716, 3157056, 3173760, 3195648, 3200904, 3217840, 3251712, 3258063, 3311280, 3332448, 3363840, 3370410, 3378732, 3429540, 3447360, 3495240, 3507840, 3532032, 3550720, 3556560, 3570480, 3595104, 3601017, 3608064, 3620070, 3658176, 3677184, 3702720, 3728256, 3749004, 3784320, 3793664, 3808512, 3861408, 3924480, 3932145, 3939840, 3946320, 3949568, 3973536, 3994560, 4001130, 4008960, 4064640, 4115448, 4136832, 4165560, 4194288, 4209408, 4223415, 4231680, 4260864, 4267872, 4284576, 4344084, 4354560, 4415040, 4443264, 4493880, 4504976, 4510080, 4541184, 4572720, 4596480, 4660320, 4677120, 4686255, 4709376, 4718574, 4727808, 4742080, 4760640, 4793472, 4801356, 4826760, 4877568, 4936960, 4966920, 4971008, 4998672, 5045760, 5068098, 5078016, 5144310, 5148544, 5171040, 5242860, 5261760, 5298048, 5326080, 5334840, 5355720, 5392656, 5419520, 5430105, 5487264, 5515776, 5554080, 5592384, 5612544, 5631220, 5676480, 5690496, 5712768, 5792112, 5886720, 5909760, 5924352, 5991840, 6001695, 6013440, 6054912, 6096960, 6128640, 6213760, 6248340, 6291432, 6314112, 6347520, 6391296, 6401808, 6435680, 6503424, 6516126, 6622560, 6664896, 6740820, 6757464, 6859080, 6894720, 6990480, 7015680, 7064064, 7101440, 7113120, 7140960, 7190208, 7202034, 7216128, 7240140, 7316352, 7405440, 7456512, 7498008, 7568640, 7587328, 7602147, 7617024, 7722816, 7848960, 7864290, 7879680, 7892640, 7947072, 7989120, 8002260, 8129280, 8230896, 8273664, 8331120, 8388576, 8418816, 8446830, 8463360, 8535744, 8569152, 8688168, 8709120, 8830080, 8886528, 8987760, 9009952, 9020160, 9082368, 9145440, 9192960, 9320640, 9354240, 9372510, 9437148, 9484160, 9521280, 9586944, 9602712, 9653520, 9755136, 9774189, 9873920, 9933840, 9942016, 9997344, 10091520, 10136196, 10288620, 10297088, 10342080, 10485720, 10523520, 10596096, 10652160, 10669680, 10711440, 10785312, 10839040, 10860210, 10974528, 11031552, 11108160, 11184768, 11262440, 11352960, 11380992, 11425536, 11584224, 11773440, 11796435, 11819520, 11848704, 11983680, 12003390, 12026880, 12193920, 12427520, 12496680, 12582864, 12628224, 12670245, 12695040, 12782592, 12803616, 12871360, 13032252, 13245120, 13329792, 13481640, 13514928, 13718160, 13789440, 13980960, 14031360, 14128128, 14226240, 14281920, 14380416, 14404068, 14480280, 14632704, 14810880, 14913024, 14996016, 15137280, 15174656, 15204294, 15234048, 15445632, 15728580, 15785280, 15894144, 15978240, 16004520, 16258560, 16290315, 16461792, 16547328, 16662240, 16777152, 16837632, 16893660, 17071488, 17138304, 17376336, 17660160, 17773056, 17975520, 18005085, 18019904, 18040320, 18164736, 18290880, 18385920, 18641280, 18745020, 18874296, 18968320, 19042560, 19173888, 19205424, 19307040, 19510272, 19548378, 19747840, 19867680, 19994688, 20272392, 20577240, 20594176, 20684160, 20971440, 21047040, 21192192, 21304320, 21339360, 21422880, 21570624, 21720420, 21949056, 22216320, 22369536, 22524880, 22705920, 22761984, 22806441, 22851072, 23168448, 23546880, 23592870, 23639040, 23967360, 24006780, 24387840, 24855040, 24993360, 25165728, 25256448, 25340490, 25390080, 25607232, 25742720, 26064504, 26490240, 26659584, 26963280, 27029856, 27436320, 27578880, 27961920, 28062720, 28452480, 28563840, 28760832, 28808136, 28960560, 29265408, 29621760, 29826048, 29992032, 30274560, 30408588, 30891264, 31457160, 31570560, 31788288, 31956480, 32009040, 32517120, 32580630, 32923584, 33094656, 33324480, 33554304, 33787320, 34142976, 34276608, 34752672, 35320320, 35546112, 35951040, 36010170, 36039808, 36080640, 36581760, 37282560, 37490040, 37748592, 37936640, 38010735, 38085120, 38347776, 38410848, 38614080, 39096756, 39735360, 39989376, 40544784, 41154480, 41188352, 41368320, 41942880, 42094080, 42384384, 42678720, 42845760, 43141248, 43440840, 43898112, 44432640, 44739072, 45049760, 45411840, 45523968, 45612882, 45702144, 46336896, 47185740, 47934720, 48013560, 48775680, 48870945, 49710080, 49986720, 50331456, 50512896, 50680980, 51214464, 51485440, 52129008, 52980480, 53319168, 53926560, 54059712, 54872640, 55157760, 55923840, 56904960, 57127680, 57521664, 57616272, 57921120, 58530816, 59243520, 59984064, 60817176, 61782528, 62914320, 63141120, 63576576, 63912960, 64018080, 65161260, 65847168, 66648960, 67108608, 67574640, 68285952, 68419323, 68553216, 69505344, 70640640, 71902080, 72020340, 72079616, 73163520, 74565120, 74980080, 75497184, 75873280, 76021470, 76170240, 76821696, 77228160, 78193512, 79470720, 79978752, 81089568, 82308960, 82736640, 83885760, 84188160, 85357440, 85691520, 86282496, 86881680, 87796224, 88865280, 89478144, 90099520, 90823680, 91225764, 92673792, 94371480, 95869440, 96027120, 97551360, 97741890, 99973440, 100662912, 101361960, 102428928, 102970880, 104258016, 105960960, 106638336, 107853120, 108119424, 109745280, 111847680, 113809920, 114032205, 114255360, 115043328, 115232544, 115842240, 119968128, 121634352, 123565056, 125828640, 126282240, 127153152, 128036160, 130322520, 131694336, 133297920, 134217216, 135149280, 136571904, 136838646, 137106432, 139010688, 143804160, 144040680, 144159232, 146327040, 149130240, 149960160, 150994368, 152042940, 153643392, 154456320, 156387024, 158941440, 159957504, 162179136, 164617920, 165473280, 167771520, 170714880, 171383040, 172564992, 173763360, 175592448, 177730560, 180199040, 182451528, 185347584, 188742960, 191738880, 192054240, 195483780, 199946880, 201325824, 202723920, 204857856, 205941760, 208516032, 211921920, 215706240, 216238848, 219490560, 223695360, 227619840, 228064410, 228510720, 230465088, 231684480, 239936256, 243268704, 251657280, 252564480, 256072320, 260645040, 263388672, 266595840, 268434432, 270298560, 273677292, 278021376, 287608320, 288081360, 288318464, 292654080, 299920320, 301988736, 304085880, 307286784, 308912640, 312774048, 317882880, 319915008, 324358272, 329235840, 335543040, 341429760, 342096615, 342766080, 345129984, 347526720, 360398080, 364903056, 370695168, 377485920, 384108480, 390967560, 399893760, 402651648, 405447840, 409715712, 417032064, 431412480, 432477696, 438981120, 447390720, 456128820, 460930176, 463368960, 479872512, 486537408, 503314560, 512144640, 521290080, 526777344, 533191680, 540597120, 547354584, 556042752, 575216640, 576162720, 599840640, 603977472, 608171760, 614573568, 617825280, 625548096, 635765760, 648716544, 658471680, 671086080, 682859520, 684193230, 685532160, 695053440, 720796160, 729806112, 754971840, 768216960, 781935120, 799787520, 805303296, 810895680, 834064128, 862824960, 864955392, 877962240, 912257640, 921860352, 926737920, 959745024, 973074816, 1006629120, 1024289280, 1042580160, 1081194240, 1094709168, 1112085504, 1152325440, 1199681280, 1207954944, 1216343520, 1229147136, 1251096192, 1297433088, 1316943360, 1342172160, 1368386460, 1390106880, 1441592320, 1459612224, 1509943680, 1536433920, 1563870240, 1599575040, 1621791360, 1668128256, 1725649920, 1824515280, 1843720704, 1853475840, 1946149632, 2013258240, 2048578560, 2085160320, 2162388480, 2189418336, 2304650880, 2399362560, 2415909888, 2432687040, 2502192384, 2594866176, 2633886720, 2736772920, 2780213760, 2919224448, 3019887360, 3072867840, 3127740480, 3243582720, 3336256512, 3649030560, 3687441408, 3892299264, 4026516480, 4170320640, 4324776960, 4378836672, 4609301760, 4798725120, 4865374080, 5004384768, 5473545840, 5560427520, 5838448896, 6039774720, 6145735680, 6255480960, 6487165440, 7298061120, 7784598528, 8340641280, 8757673344, 9218603520, 9730748160, 10008769536, 10947091680, 11676897792, 12079549440, 12510961920, 12974330880, 14596122240, 16681282560, 17515346688, 18437207040, 19461496320, 21894183360, 23353795584, 25021923840, 29192244480, 35030693376, 38922992640, 43788366720, 50043847680, 58384488960, 70061386752, 87576733440, 116768977920, 175153466880, 350306933760]

約数ペア:

[(1, 350306933760), (2, 175153466880), (3, 116768977920), (4, 87576733440), (5, 70061386752), (6, 58384488960), (7, 50043847680), (8, 43788366720), (9, 38922992640), (10, 35030693376), (12, 29192244480), (14, 25021923840), (15, 23353795584), (16, 21894183360), (18, 19461496320), (19, 18437207040), (20, 17515346688), (21, 16681282560), (24, 14596122240), (27, 12974330880), (28, 12510961920), (29, 12079549440), (30, 11676897792), (32, 10947091680), (35, 10008769536), (36, 9730748160), (38, 9218603520), (40, 8757673344), (42, 8340641280), (45, 7784598528), (48, 7298061120), (54, 6487165440), (56, 6255480960), (57, 6145735680), (58, 6039774720), (60, 5838448896), (63, 5560427520), (64, 5473545840), (70, 5004384768), (72, 4865374080), (73, 4798725120), (76, 4609301760), (80, 4378836672), (81, 4324776960), (84, 4170320640), (87, 4026516480), (90, 3892299264), (95, 3687441408), (96, 3649030560), (105, 3336256512), (108, 3243582720), (112, 3127740480), (114, 3072867840), (116, 3019887360), (120, 2919224448), (126, 2780213760), (128, 2736772920), (133, 2633886720), (135, 2594866176), (140, 2502192384), (144, 2432687040), (145, 2415909888), (146, 2399362560), (152, 2304650880), (160, 2189418336), (162, 2162388480), (168, 2085160320), (171, 2048578560), (174, 2013258240), (180, 1946149632), (189, 1853475840), (190, 1843720704), (192, 1824515280), (203, 1725649920), (210, 1668128256), (216, 1621791360), (219, 1599575040), (224, 1563870240), (228, 1536433920), (232, 1509943680), (240, 1459612224), (243, 1441592320), (252, 1390106880), (256, 1368386460), (261, 1342172160), (266, 1316943360), (270, 1297433088), (280, 1251096192), (285, 1229147136), (288, 1216343520), (290, 1207954944), (292, 1199681280), (304, 1152325440), (315, 1112085504), (320, 1094709168), (324, 1081194240), (336, 1042580160), (342, 1024289280), (348, 1006629120), (360, 973074816), (365, 959745024), (378, 926737920), (380, 921860352), (384, 912257640), (399, 877962240), (405, 864955392), (406, 862824960), (420, 834064128), (432, 810895680), (435, 805303296), (438, 799787520), (448, 781935120), (456, 768216960), (464, 754971840), (480, 729806112), (486, 720796160), (504, 695053440), (511, 685532160), (512, 684193230), (513, 682859520), (522, 671086080), (532, 658471680), (540, 648716544), (551, 635765760), (560, 625548096), (567, 617825280), (570, 614573568), (576, 608171760), (580, 603977472), (584, 599840640), (608, 576162720), (609, 575216640), (630, 556042752), (640, 547354584), (648, 540597120), (657, 533191680), (665, 526777344), (672, 521290080), (684, 512144640), (696, 503314560), (720, 486537408), (730, 479872512), (756, 463368960), (760, 460930176), (768, 456128820), (783, 447390720), (798, 438981120), (810, 432477696), (812, 431412480), (840, 417032064), (855, 409715712), (864, 405447840), (870, 402651648), (876, 399893760), (896, 390967560), (912, 384108480), (928, 377485920), (945, 370695168), (960, 364903056), (972, 360398080), (1008, 347526720), (1015, 345129984), (1022, 342766080), (1024, 342096615), (1026, 341429760), (1044, 335543040), (1064, 329235840), (1080, 324358272), (1095, 319915008), (1102, 317882880), (1120, 312774048), (1134, 308912640), (1140, 307286784), (1152, 304085880), (1160, 301988736), (1168, 299920320), (1197, 292654080), (1215, 288318464), (1216, 288081360), (1218, 287608320), (1260, 278021376), (1280, 273677292), (1296, 270298560), (1305, 268434432), (1314, 266595840), (1330, 263388672), (1344, 260645040), (1368, 256072320), (1387, 252564480), (1392, 251657280), (1440, 243268704), (1460, 239936256), (1512, 231684480), (1520, 230465088), (1533, 228510720), (1536, 228064410), (1539, 227619840), (1566, 223695360), (1596, 219490560), (1620, 216238848), (1624, 215706240), (1653, 211921920), (1680, 208516032), (1701, 205941760), (1710, 204857856), (1728, 202723920), (1740, 201325824), (1752, 199946880), (1792, 195483780), (1824, 192054240), (1827, 191738880), (1856, 188742960), (1890, 185347584), (1920, 182451528), (1944, 180199040), (1971, 177730560), (1995, 175592448), (2016, 173763360), (2030, 172564992), (2044, 171383040), (2052, 170714880), (2088, 167771520), (2117, 165473280), (2128, 164617920), (2160, 162179136), (2190, 159957504), (2204, 158941440), (2240, 156387024), (2268, 154456320), (2280, 153643392), (2304, 152042940), (2320, 150994368), (2336, 149960160), (2349, 149130240), (2394, 146327040), (2430, 144159232), (2432, 144040680), (2436, 143804160), (2520, 139010688), (2555, 137106432), (2560, 136838646), (2565, 136571904), (2592, 135149280), (2610, 134217216), (2628, 133297920), (2660, 131694336), (2688, 130322520), (2736, 128036160), (2755, 127153152), (2774, 126282240), (2784, 125828640), (2835, 123565056), (2880, 121634352), (2920, 119968128), (3024, 115842240), (3040, 115232544), (3045, 115043328), (3066, 114255360), (3072, 114032205), (3078, 113809920), (3132, 111847680), (3192, 109745280), (3240, 108119424), (3248, 107853120), (3285, 106638336), (3306, 105960960), (3360, 104258016), (3402, 102970880), (3420, 102428928), (3456, 101361960), (3480, 100662912), (3504, 99973440), (3584, 97741890), (3591, 97551360), (3648, 96027120), (3654, 95869440), (3712, 94371480), (3780, 92673792), (3840, 91225764), (3857, 90823680), (3888, 90099520), (3915, 89478144), (3942, 88865280), (3990, 87796224), (4032, 86881680), (4060, 86282496), (4088, 85691520), (4104, 85357440), (4161, 84188160), (4176, 83885760), (4234, 82736640), (4256, 82308960), (4320, 81089568), (4380, 79978752), (4408, 79470720), (4480, 78193512), (4536, 77228160), (4560, 76821696), (4599, 76170240), (4608, 76021470), (4617, 75873280), (4640, 75497184), (4672, 74980080), (4698, 74565120), (4788, 73163520), (4860, 72079616), (4864, 72020340), (4872, 71902080), (4959, 70640640), (5040, 69505344), (5110, 68553216), (5120, 68419323), (5130, 68285952), (5184, 67574640), (5220, 67108608), (5256, 66648960), (5320, 65847168), (5376, 65161260), (5472, 64018080), (5481, 63912960), (5510, 63576576), (5548, 63141120), (5568, 62914320), (5670, 61782528), (5760, 60817176), (5840, 59984064), (5913, 59243520), (5985, 58530816), (6048, 57921120), (6080, 57616272), (6090, 57521664), (6132, 57127680), (6156, 56904960), (6264, 55923840), (6351, 55157760), (6384, 54872640), (6480, 54059712), (6496, 53926560), (6570, 53319168), (6612, 52980480), (6720, 52129008), (6804, 51485440), (6840, 51214464), (6912, 50680980), (6935, 50512896), (6960, 50331456), (7008, 49986720), (7047, 49710080), (7168, 48870945), (7182, 48775680), (7296, 48013560), (7308, 47934720), (7424, 47185740), (7560, 46336896), (7665, 45702144), (7680, 45612882), (7695, 45523968), (7714, 45411840), (7776, 45049760), (7830, 44739072), (7884, 44432640), (7980, 43898112), (8064, 43440840), (8120, 43141248), (8176, 42845760), (8208, 42678720), (8265, 42384384), (8322, 42094080), (8352, 41942880), (8468, 41368320), (8505, 41188352), (8512, 41154480), (8640, 40544784), (8760, 39989376), (8816, 39735360), (8960, 39096756), (9072, 38614080), (9120, 38410848), (9135, 38347776), (9198, 38085120), (9216, 38010735), (9234, 37936640), (9280, 37748592), (9344, 37490040), (9396, 37282560), (9576, 36581760), (9709, 36080640), (9720, 36039808), (9728, 36010170), (9744, 35951040), (9855, 35546112), (9918, 35320320), (10080, 34752672), (10220, 34276608), (10260, 34142976), (10368, 33787320), (10440, 33554304), (10512, 33324480), (10585, 33094656), (10640, 32923584), (10752, 32580630), (10773, 32517120), (10944, 32009040), (10962, 31956480), (11020, 31788288), (11096, 31570560), (11136, 31457160), (11340, 30891264), (11520, 30408588), (11571, 30274560), (11680, 29992032), (11745, 29826048), (11826, 29621760), (11970, 29265408), (12096, 28960560), (12160, 28808136), (12180, 28760832), (12264, 28563840), (12312, 28452480), (12483, 28062720), (12528, 27961920), (12702, 27578880), (12768, 27436320), (12960, 27029856), (12992, 26963280), (13140, 26659584), (13224, 26490240), (13440, 26064504), (13608, 25742720), (13680, 25607232), (13797, 25390080), (13824, 25340490), (13870, 25256448), (13920, 25165728), (14016, 24993360), (14094, 24855040), (14364, 24387840), (14592, 24006780), (14616, 23967360), (14819, 23639040), (14848, 23592870), (14877, 23546880), (15120, 23168448), (15330, 22851072), (15360, 22806441), (15390, 22761984), (15428, 22705920), (15552, 22524880), (15660, 22369536), (15768, 22216320), (15960, 21949056), (16128, 21720420), (16240, 21570624), (16352, 21422880), (16416, 21339360), (16443, 21304320), (16530, 21192192), (16644, 21047040), (16704, 20971440), (16936, 20684160), (17010, 20594176), (17024, 20577240), (17280, 20272392), (17520, 19994688), (17632, 19867680), (17739, 19747840), (17920, 19548378), (17955, 19510272), (18144, 19307040), (18240, 19205424), (18270, 19173888), (18396, 19042560), (18468, 18968320), (18560, 18874296), (18688, 18745020), (18792, 18641280), (19053, 18385920), (19152, 18290880), (19285, 18164736), (19418, 18040320), (19440, 18019904), (19456, 18005085), (19488, 17975520), (19710, 17773056), (19836, 17660160), (20160, 17376336), (20440, 17138304), (20520, 17071488), (20736, 16893660), (20805, 16837632), (20880, 16777152), (21024, 16662240), (21170, 16547328), (21280, 16461792), (21504, 16290315), (21546, 16258560), (21888, 16004520), (21924, 15978240), (22040, 15894144), (22192, 15785280), (22272, 15728580), (22680, 15445632), (22995, 15234048), (23040, 15204294), (23085, 15174656), (23142, 15137280), (23360, 14996016), (23490, 14913024), (23652, 14810880), (23940, 14632704), (24192, 14480280), (24320, 14404068), (24360, 14380416), (24528, 14281920), (24624, 14226240), (24795, 14128128), (24966, 14031360), (25056, 13980960), (25404, 13789440), (25536, 13718160), (25920, 13514928), (25984, 13481640), (26280, 13329792), (26448, 13245120), (26880, 13032252), (27216, 12871360), (27360, 12803616), (27405, 12782592), (27594, 12695040), (27648, 12670245), (27740, 12628224), (27840, 12582864), (28032, 12496680), (28188, 12427520), (28728, 12193920), (29127, 12026880), (29184, 12003390), (29232, 11983680), (29565, 11848704), (29638, 11819520), (29696, 11796435), (29754, 11773440), (30240, 11584224), (30660, 11425536), (30780, 11380992), (30856, 11352960), (31104, 11262440), (31320, 11184768), (31536, 11108160), (31755, 11031552), (31920, 10974528), (32256, 10860210), (32319, 10839040), (32480, 10785312), (32704, 10711440), (32832, 10669680), (32886, 10652160), (33060, 10596096), (33288, 10523520), (33408, 10485720), (33872, 10342080), (34020, 10297088), (34048, 10288620), (34560, 10136196), (34713, 10091520), (35040, 9997344), (35235, 9942016), (35264, 9933840), (35478, 9873920), (35840, 9774189), (35910, 9755136), (36288, 9653520), (36480, 9602712), (36540, 9586944), (36792, 9521280), (36936, 9484160), (37120, 9437148), (37376, 9372510), (37449, 9354240), (37584, 9320640), (38106, 9192960), (38304, 9145440), (38570, 9082368), (38836, 9020160), (38880, 9009952), (38976, 8987760), (39420, 8886528), (39672, 8830080), (40223, 8709120), (40320, 8688168), (40880, 8569152), (41040, 8535744), (41391, 8463360), (41472, 8446830), (41610, 8418816), (41760, 8388576), (42048, 8331120), (42340, 8273664), (42560, 8230896), (43092, 8129280), (43776, 8002260), (43848, 7989120), (44080, 7947072), (44384, 7892640), (44457, 7879680), (44544, 7864290), (44631, 7848960), (45360, 7722816), (45990, 7617024), (46080, 7602147), (46170, 7587328), (46284, 7568640), (46720, 7498008), (46980, 7456512), (47304, 7405440), (47880, 7316352), (48384, 7240140), (48545, 7216128), (48640, 7202034), (48720, 7190208), (49056, 7140960), (49248, 7113120), (49329, 7101440), (49590, 7064064), (49932, 7015680), (50112, 6990480), (50808, 6894720), (51072, 6859080), (51840, 6757464), (51968, 6740820), (52560, 6664896), (52896, 6622560), (53760, 6516126), (53865, 6503424), (54432, 6435680), (54720, 6401808), (54810, 6391296), (55188, 6347520), (55480, 6314112), (55680, 6291432), (56064, 6248340), (56376, 6213760), (57159, 6128640), (57456, 6096960), (57855, 6054912), (58254, 6013440), (58368, 6001695), (58464, 5991840), (59130, 5924352), (59276, 5909760), (59508, 5886720), (60480, 5792112), (61320, 5712768), (61560, 5690496), (61712, 5676480), (62208, 5631220), (62415, 5612544), (62640, 5592384), (63072, 5554080), (63510, 5515776), (63840, 5487264), (64512, 5430105), (64638, 5419520), (64960, 5392656), (65408, 5355720), (65664, 5334840), (65772, 5326080), (66120, 5298048), (66576, 5261760), (66816, 5242860), (67744, 5171040), (68040, 5148544), (68096, 5144310), (68985, 5078016), (69120, 5068098), (69426, 5045760), (70080, 4998672), (70470, 4971008), (70528, 4966920), (70956, 4936960), (71820, 4877568), (72576, 4826760), (72960, 4801356), (73080, 4793472), (73584, 4760640), (73872, 4742080), (74095, 4727808), (74240, 4718574), (74385, 4709376), (74752, 4686255), (74898, 4677120), (75168, 4660320), (76212, 4596480), (76608, 4572720), (77140, 4541184), (77672, 4510080), (77760, 4504976), (77952, 4493880), (78840, 4443264), (79344, 4415040), (80446, 4354560), (80640, 4344084), (81760, 4284576), (82080, 4267872), (82215, 4260864), (82782, 4231680), (82944, 4223415), (83220, 4209408), (83520, 4194288), (84096, 4165560), (84680, 4136832), (85120, 4115448), (86184, 4064640), (87381, 4008960), (87552, 4001130), (87696, 3994560), (88160, 3973536), (88695, 3949568), (88768, 3946320), (88914, 3939840), (89088, 3932145), (89262, 3924480), (90720, 3861408), (91980, 3808512), (92340, 3793664), (92568, 3784320), (93440, 3749004), (93960, 3728256), (94608, 3702720), (95265, 3677184), (95760, 3658176), (96768, 3620070), (97090, 3608064), (97280, 3601017), (97440, 3595104), (98112, 3570480), (98496, 3556560), (98658, 3550720), (99180, 3532032), (99864, 3507840), (100224, 3495240), (101616, 3447360), (102144, 3429540), (103680, 3378732), (103936, 3370410), (104139, 3363840), (105120, 3332448), (105792, 3311280), (107520, 3258063), (107730, 3251712), (108864, 3217840), (109440, 3200904), (109620, 3195648), (110376, 3173760), (110960, 3157056), (111360, 3145716), (112128, 3124170), (112347, 3118080), (112752, 3106880), (114318, 3064320), (114912, 3048480), (115710, 3027456), (116508, 3006720), (116928, 2995920), (118260, 2962176), (118552, 2954880), (119016, 2943360), (120669, 2903040), (120960, 2896056), (122640, 2856384), (123120, 2845248), (123424, 2838240), (124173, 2821120), (124416, 2815610), (124830, 2806272), (125280, 2796192), (126144, 2777040), (127020, 2757888), (127680, 2743632), (129276, 2709760), (129920, 2696328), (130816, 2677860), (131328, 2667420), (131544, 2663040), (132240, 2649024), (133152, 2630880), (133371, 2626560), (133632, 2621430), (133893, 2616320), (135488, 2585520), (136080, 2574272), (136192, 2572155), (137970, 2539008), (138240, 2534049), (138852, 2522880), (140160, 2499336), (140940, 2485504), (141056, 2483460), (141912, 2468480), (143640, 2438784), (145152, 2413380), (145635, 2405376), (145920, 2400678), (146160, 2396736), (147168, 2380320), (147744, 2371040), (148190, 2363904), (148480, 2359287), (148770, 2354688), (149796, 2338560), (150336, 2330160), (152424, 2298240), (153216, 2286360), (154280, 2270592), (155344, 2255040), (155520, 2252488), (155904, 2246940), (157680, 2221632), (158688, 2207520), (160892, 2177280), (161280, 2172042), (161595, 2167808), (163520, 2142288), (164160, 2133936), (164430, 2130432), (165564, 2115840), (166440, 2104704), (167040, 2097144), (168192, 2082780), (169360, 2068416), (170240, 2057724), (171477, 2042880), (172368, 2032320), (173565, 2018304), (174762, 2004480), (175104, 2000565), (175392, 1997280), (176320, 1986768), (177390, 1974784), (177536, 1973160), (177828, 1969920), (178524, 1962240), (181440, 1930704), (183960, 1904256), (184680, 1896832), (185136, 1892160), (186880, 1874502), (187245, 1870848), (187920, 1864128), (189216, 1851360), (190530, 1838592), (191520, 1829088), (193536, 1810035), (194180, 1804032), (194880, 1797552), (196224, 1785240), (196992, 1778280), (197316, 1775360), (198360, 1766016), (199728, 1753920), (200448, 1747620), (201115, 1741824), (203232, 1723680), (204288, 1714770), (206955, 1692672), (207360, 1689366), (207872, 1685205), (208278, 1681920), (210240, 1666224), (211584, 1655640), (215460, 1625856), (217728, 1608920), (218880, 1600452), (219240, 1597824), (220752, 1586880), (221920, 1578528), (222285, 1575936), (222720, 1572858), (223155, 1569792), (224256, 1562085), (224694, 1559040), (225504, 1553440), (228636, 1532160), (229824, 1524240), (231420, 1513728), (233016, 1503360), (233856, 1497960), (236520, 1481088), (237104, 1477440), (238032, 1471680), (241338, 1451520), (241920, 1448028), (245280, 1428192), (246240, 1422624), (246645, 1420288), (246848, 1419120), (248346, 1410560), (248832, 1407805), (249660, 1403136), (250560, 1398096), (252288, 1388520), (254040, 1378944), (255360, 1371816), (258552, 1354880), (259840, 1348164), (261632, 1338930), (262143, 1336320), (262656, 1333710), (263088, 1331520), (264480, 1324512), (266304, 1315440), (266742, 1313280), (267264, 1310715), (267786, 1308160), (270976, 1292760), (272160, 1287136), (275940, 1269504), (277704, 1261440), (280320, 1249668), (281561, 1244160), (281880, 1242752), (282112, 1241730), (283824, 1234240), (285795, 1225728), (287280, 1219392), (290304, 1206690), (291270, 1202688), (291840, 1200339), (292320, 1198368), (294336, 1190160), (295488, 1185520), (296380, 1181952), (297540, 1177344), (299592, 1169280), (300672, 1165080), (304848, 1149120), (306432, 1143180), (308560, 1135296), (310688, 1127520), (311040, 1126244), (311808, 1123470), (312417, 1121280), (315360, 1110816), (317376, 1103760), (321784, 1088640), (322560, 1086021), (323190, 1083904), (327040, 1071144), (328320, 1066968), (328860, 1065216), (331128, 1057920), (332880, 1052352), (334080, 1048572), (336384, 1041390), (337041, 1039360), (338720, 1034208), (340480, 1028862), (342954, 1021440), (344736, 1016160), (347130, 1009152), (349524, 1002240), (350784, 998640), (352640, 993384), (354780, 987392), (355072, 986580), (355656, 984960), (357048, 981120), (362007, 967680), (362880, 965352), (367920, 952128), (369360, 948416), (370272, 946080), (373760, 937251), (374490, 935424), (375840, 932064), (378432, 925680), (381060, 919296), (383040, 914544), (388360, 902016), (389760, 898776), (392448, 892620), (393984, 889140), (394632, 887680), (396720, 883008), (399456, 876960), (400113, 875520), (400896, 873810), (402230, 870912), (406464, 861840), (408576, 857385), (413910, 846336), (414720, 844683), (416556, 840960), (420480, 833112), (423168, 827820), (430920, 812928), (435456, 804460), (436905, 801792), (437760, 800226), (438480, 798912), (441504, 793440), (443840, 789264), (444570, 787968), (445440, 786429), (446310, 784896), (449388, 779520), (451008, 776720), (457272, 766080), (459648, 762120), (462840, 756864), (466032, 751680), (467712, 748980), (473040, 740544), (474208, 738720), (476064, 735840), (482676, 725760), (483840, 724014), (490560, 714096), (492480, 711312), (493290, 710144), (493696, 709560), (496692, 705280), (499320, 701568), (501120, 699048), (504576, 694260), (508080, 689472), (510720, 685908), (514431, 680960), (517104, 677440), (519680, 674082), (520695, 672768), (523264, 669465), (524286, 668160), (525312, 666855), (526176, 665760), (528960, 662256), (532608, 657720), (533484, 656640), (535572, 654080), (541952, 646380), (544320, 643568), (551880, 634752), (555408, 630720), (560640, 624834), (561735, 623616), (563122, 622080), (563760, 621376), (564224, 620865), (567648, 617120), (571590, 612864), (574560, 609696), (580608, 603345), (582540, 601344), (584640, 599184), (588672, 595080), (590976, 592760)]