617265411840

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 142, 144, 154, 160, 162, 165, 168, 176, 180, 189, 192, 198, 210, 213, 216, 220, 224, 231, 240, 242, 243, 252, 256, 264, 270, 280, 284, 288, 297, 308, 315, 320, 324, 330, 336, 352, 355, 360, 363, 378, 384, 385, 396, 405, 420, 426, 432, 440, 448, 462, 480, 484, 486, 495, 497, 504, 528, 540, 560, 567, 568, 576, 594, 605, 616, 630, 639, 640, 648, 660, 672, 693, 704, 710, 720, 726, 729, 756, 768, 770, 781, 792, 810, 840, 847, 852, 864, 880, 891, 896, 924, 945, 960, 968, 972, 990, 994, 1008, 1056, 1065, 1080, 1089, 1120, 1134, 1136, 1152, 1155, 1188, 1210, 1215, 1232, 1260, 1278, 1280, 1296, 1320, 1331, 1344, 1386, 1408, 1420, 1440, 1452, 1458, 1485, 1491, 1512, 1540, 1562, 1584, 1620, 1680, 1694, 1701, 1704, 1728, 1760, 1782, 1792, 1815, 1848, 1890, 1917, 1920, 1936, 1944, 1980, 1988, 2016, 2079, 2112, 2130, 2160, 2178, 2240, 2268, 2272, 2304, 2310, 2343, 2376, 2420, 2430, 2464, 2485, 2520, 2541, 2556, 2592, 2640, 2662, 2673, 2688, 2772, 2816, 2835, 2840, 2880, 2904, 2916, 2970, 2982, 3024, 3080, 3124, 3168, 3195, 3240, 3267, 3360, 3388, 3402, 3408, 3456, 3465, 3520, 3564, 3630, 3645, 3696, 3780, 3834, 3840, 3872, 3888, 3905, 3960, 3976, 3993, 4032, 4158, 4224, 4235, 4260, 4320, 4356, 4455, 4473, 4480, 4536, 4544, 4620, 4686, 4752, 4840, 4860, 4928, 4970, 5040, 5082, 5103, 5112, 5184, 5280, 5324, 5346, 5376, 5445, 5467, 5544, 5670, 5680, 5751, 5760, 5808, 5832, 5940, 5964, 6048, 6160, 6237, 6248, 6336, 6390, 6480, 6534, 6655, 6720, 6776, 6804, 6816, 6912, 6930, 7029, 7040, 7128, 7260, 7290, 7392, 7455, 7560, 7623, 7668, 7744, 7776, 7810, 7920, 7952, 7986, 8019, 8064, 8316, 8448, 8470, 8505, 8520, 8591, 8640, 8712, 8910, 8946, 8960, 9072, 9088, 9240, 9317, 9372, 9504, 9585, 9680, 9720, 9801, 9856, 9940, 10080, 10164, 10206, 10224, 10368, 10395, 10560, 10648, 10692, 10890, 10934, 11088, 11340, 11360, 11502, 11520, 11616, 11664, 11715, 11880, 11928, 11979, 12096, 12320, 12474, 12496, 12672, 12705, 12780, 12960, 13068, 13310, 13365, 13419, 13440, 13552, 13608, 13632, 13860, 14058, 14080, 14256, 14520, 14580, 14784, 14910, 15120, 15246, 15336, 15488, 15552, 15620, 15840, 15904, 15972, 16038, 16128, 16335, 16401, 16632, 16940, 17010, 17040, 17182, 17253, 17280, 17424, 17820, 17892, 18144, 18176, 18480, 18634, 18711, 18744, 19008, 19170, 19360, 19440, 19602, 19712, 19880, 19965, 20160, 20328, 20412, 20448, 20736, 20790, 21087, 21120, 21296, 21384, 21780, 21868, 22176, 22365, 22680, 22720, 22869, 23004, 23232, 23328, 23430, 23760, 23856, 23958, 24192, 24640, 24948, 24992, 25344, 25410, 25515, 25560, 25773, 25920, 26136, 26620, 26730, 26838, 26880, 27104, 27216, 27264, 27335, 27720, 27951, 28116, 28512, 28755, 29040, 29160, 29403, 29568, 29820, 30240, 30492, 30672, 30976, 31104, 31185, 31240, 31680, 31808, 31944, 32076, 32670, 32802, 33264, 33880, 34020, 34080, 34364, 34506, 34560, 34848, 35145, 35640, 35784, 35937, 36288, 36960, 37268, 37422, 37488, 38016, 38115, 38340, 38720, 38880, 39204, 39760, 39930, 40095, 40257, 40320, 40656, 40824, 40896, 41580, 42174, 42240, 42592, 42768, 42955, 43560, 43736, 44352, 44730, 45360, 45440, 45738, 46008, 46464, 46585, 46656, 46860, 47520, 47712, 47916, 48384, 49005, 49203, 49280, 49896, 49984, 50820, 51030, 51120, 51546, 51759, 51840, 52272, 53240, 53460, 53676, 54208, 54432, 54528, 54670, 55440, 55902, 56133, 56232, 57024, 57510, 58080, 58320, 58806, 59136, 59640, 59895, 60137, 60480, 60984, 61344, 62208, 62370, 62480, 63261, 63360, 63616, 63888, 64152, 65340, 65604, 66528, 67095, 67760, 68040, 68160, 68607, 68728, 69012, 69696, 70290, 71280, 71568, 71874, 72576, 73920, 74536, 74844, 74976, 76032, 76230, 76680, 77319, 77440, 77760, 78408, 79520, 79860, 80190, 80514, 80640, 81312, 81648, 81792, 82005, 83160, 83853, 84348, 85184, 85536, 85910, 86265, 87120, 87472, 88209, 88704, 89460, 90720, 90880, 91476, 92016, 92928, 93170, 93312, 93555, 93720, 94501, 95040, 95424, 95832, 98010, 98406, 98560, 99792, 99968, 101640, 102060, 102240, 103092, 103518, 103680, 104544, 105435, 106480, 106920, 107352, 107811, 108416, 108864, 109340, 110880, 111804, 112266, 112464, 114048, 114345, 115020, 116160, 116640, 117612, 119280, 119790, 120274, 120771, 120960, 121968, 122688, 124740, 124960, 126522, 126720, 127232, 127776, 128304, 128865, 130680, 131208, 133056, 134190, 135520, 136080, 136320, 137214, 137456, 138024, 139392, 139755, 140580, 142560, 143136, 143748, 145152, 147015, 147609, 147840, 149072, 149688, 149952, 152460, 153360, 154638, 154880, 155520, 156816, 159040, 159720, 160380, 161028, 162624, 163296, 163584, 164010, 166320, 167706, 168696, 170368, 171072, 171820, 172530, 174240, 174944, 176418, 177408, 178920, 179685, 180411, 181440, 182952, 184032, 186340, 186624, 187110, 187440, 189002, 189783, 190080, 190848, 191664, 196020, 196812, 199584, 199936, 201285, 203280, 204120, 204480, 205821, 206184, 207036, 209088, 210870, 212960, 213840, 214704, 215622, 216832, 217728, 218680, 221760, 223608, 224532, 224928, 228096, 228690, 230040, 231957, 232320, 233280, 235224, 238560, 239580, 240548, 241542, 241920, 243936, 245376, 246015, 249480, 249920, 251559, 253044, 255552, 256608, 257730, 258795, 261360, 262416, 266112, 268380, 271040, 272160, 272640, 274428, 274912, 276048, 278784, 279510, 280665, 281160, 283503, 285120, 286272, 287496, 294030, 295218, 295680, 298144, 299376, 299904, 300685, 304920, 306720, 309276, 311040, 313632, 316305, 318080, 319440, 320760, 322056, 323433, 325248, 326592, 328020, 332640, 335412, 337392, 340736, 342144, 343035, 343640, 345060, 348480, 349888, 352836, 357840, 359370, 360822, 362313, 362880, 365904, 368064, 372680, 374220, 374880, 378004, 379566, 380160, 381696, 383328, 386595, 392040, 393624, 399168, 402570, 406560, 408240, 408960, 411642, 412368, 414072, 418176, 419265, 421740, 425920, 427680, 429408, 431244, 435456, 437360, 441045, 442827, 443520, 447216, 449064, 449856, 457380, 460080, 463914, 464640, 466560, 470448, 472505, 477120, 479160, 481096, 483084, 487872, 490752, 492030, 498960, 499840, 503118, 506088, 511104, 513216, 515460, 517590, 522720, 524832, 532224, 536760, 539055, 541233, 542080, 544320, 548856, 549824, 552096, 559020, 561330, 562320, 567006, 569349, 570240, 572544, 574992, 588060, 590436, 596288, 598752, 599808, 601370, 603855, 609840, 613440, 617463, 618552, 627264, 632610, 636160, 638880, 641520, 644112, 646866, 650496, 653184, 656040, 661507, 665280, 670824, 674784, 684288, 686070, 687280, 690120, 695871, 696960, 699776, 705672, 715680, 718740, 721644, 724626, 725760, 731808, 736128, 738045, 745360, 748440, 749760, 754677, 756008, 759132, 766656, 773190, 784080, 787248, 798336, 805140, 813120, 816480, 817920, 823284, 824736, 828144, 836352, 838530, 843480, 850509, 851840, 855360, 858816, 862488, 874720, 882090, 885654, 887040, 894432, 898128, 899712, 902055, 914760, 920160, 927828, 933120, 940896, 945010, 948915, 954240, 958320, 962192, 966168, 970299, 975744, 984060, 997920, 999680, 1006236, 1012176, 1022208, 1026432, 1029105, 1030920, 1035180, 1045440, 1049664, 1073520, 1078110, 1082466, 1084160, 1088640, 1097712, 1099648, 1104192, 1118040, 1122660, 1124640, 1134012, 1138698, 1140480, 1145088, 1149984, 1159785, 1176120, 1180872, 1192576, 1197504, 1202740, 1207710, 1219680, 1226880, 1234926, 1237104, 1254528, 1257795, 1265220, 1277760, 1283040, 1288224, 1293732, 1306368, 1312080, 1323014, 1328481, 1330560, 1341648, 1349568, 1372140, 1374560, 1380240, 1391742, 1393920, 1399552, 1411344, 1417515, 1431360, 1437480, 1443288, 1449252, 1463616, 1472256, 1476090, 1490720, 1496880, 1499520, 1509354, 1512016, 1518264, 1533312, 1546380, 1568160, 1574496, 1596672, 1610280, 1617165, 1623699, 1626240, 1632960, 1646568, 1649472, 1656288, 1677060, 1686960, 1701018, 1703680, 1710720, 1717632, 1724976, 1749440, 1764180, 1771308, 1788864, 1796256, 1799424, 1804110, 1811565, 1829520, 1840320, 1855656, 1881792, 1890020, 1897830, 1908480, 1916640, 1924384, 1932336, 1940598, 1951488, 1968120, 1984521, 1995840, 2012472, 2024352, 2052864, 2058210, 2061840, 2070360, 2087613, 2090880, 2099328, 2147040, 2156220, 2164932, 2177280, 2195424, 2199296, 2208384, 2214135, 2236080, 2245320, 2249280, 2264031, 2268024, 2277396, 2299968, 2319570, 2352240, 2361744, 2385152, 2395008, 2405480, 2415420, 2439360, 2453760, 2469852, 2474208, 2509056, 2515590, 2530440, 2551527, 2555520, 2566080, 2576448, 2587464, 2624160, 2646028, 2656962, 2661120, 2683296, 2699136, 2706165, 2744280, 2749120, 2760480, 2783484, 2822688, 2835030, 2846745, 2862720, 2874960, 2886576, 2898504, 2927232, 2952180, 2981440, 2993760, 2999040, 3018708, 3024032, 3036528, 3066624, 3087315, 3092760, 3136320, 3148992, 3220560, 3234330, 3247398, 3252480, 3265920, 3293136, 3298944, 3307535, 3312576, 3354120, 3373920, 3402036, 3421440, 3435264, 3449952, 3479355, 3498880, 3528360, 3542616, 3577728, 3592512, 3608220, 3623130, 3659040, 3680640, 3711312, 3763584, 3773385, 3780040, 3795660, 3833280, 3848768, 3864672, 3881196, 3936240, 3969042, 3985443, 3991680, 4024944, 4048704, 4116420, 4123680, 4140720, 4175226, 4181760, 4198656, 4252545, 4294080, 4312440, 4329864, 4390848, 4416768, 4428270, 4472160, 4490640, 4498560, 4528062, 4536048, 4554792, 4599936, 4639140, 4704480, 4723488, 4790016, 4810960, 4830840, 4851495, 4871097, 4878720, 4939704, 4948416, 5031180, 5060880, 5103054, 5111040, 5132160, 5152896, 5174928, 5248320, 5292056, 5313924, 5366592, 5398272, 5412330, 5488560, 5498240, 5520960, 5566968, 5645376, 5670060, 5693490, 5725440, 5749920, 5773152, 5797008, 5854464, 5904360, 5953563, 5962880, 5987520, 6037416, 6048064, 6073056, 6174630, 6185520, 6262839, 6272640, 6297984, 6441120, 6468660, 6494796, 6531840, 6586272, 6597888, 6615070, 6625152, 6642405, 6708240, 6747840, 6792093, 6804072, 6899904, 6958710, 6997760, 7056720, 7085232, 7155456, 7185024, 7216440, 7246260, 7318080, 7361280, 7422624, 7527168, 7546770, 7560080, 7591320, 7654581, 7666560, 7697536, 7729344, 7762392, 7872480, 7938084, 7970886, 7983360, 8049888, 8097408, 8118495, 8232840, 8247360, 8281440, 8350452, 8505090, 8588160, 8624880, 8659728, 8781696, 8856540, 8944320, 8981280, 8997120, 9056124, 9072096, 9109584, 9199872, 9278280, 9408960, 9446976, 9621920, 9661680, 9702990, 9742194, 9757440, 9879408, 9896832, 9922605, 10062360, 10121760, 10206108, 10264320, 10305792, 10349856, 10438065, 10496640, 10584112, 10627848, 10733184, 10824660, 10977120, 10996480, 11041920, 11133936, 11290752, 11320155, 11340120, 11386980, 11499840, 11546304, 11594016, 11808720, 11907126, 11925760, 11975040, 12074832, 12096128, 12146112, 12349260, 12371040, 12525678, 12545280, 12595968, 12757635, 12882240, 12937320, 12989592, 13172544, 13230140, 13250304, 13284810, 13416480, 13495680, 13584186, 13608144, 13799808, 13917420, 14113440, 14170464, 14370048, 14432880, 14492520, 14613291, 14636160, 14845248, 15093540, 15120160, 15182640, 15309162, 15333120, 15395072, 15458688, 15524784, 15744960, 15876168, 15941772, 16099776, 16194816, 16236990, 16465680, 16494720, 16562880, 16700904, 17010180, 17176320, 17249760, 17319456, 17563392, 17713080, 17860689, 17888640, 17962560, 18112248, 18144192, 18219168, 18556560, 18817920, 18893952, 19243840, 19323360, 19405980, 19484388, 19758816, 19793664, 19845210, 19927215, 20124720, 20243520, 20412216, 20699712, 20876130, 20993280, 21168224, 21255696, 21466368, 21649320, 21954240, 22083840, 22267872, 22581504, 22640310, 22680240, 22773960, 22963743, 22999680, 23092608, 23188032, 23617440, 23814252, 23950080, 24149664, 24192256, 24292224, 24355485, 24698520, 24742080, 25051356, 25515270, 25764480, 25874640, 25979184, 26345088, 26460280, 26569620, 26832960, 26991360, 27168372, 27216288, 27599616, 27834840, 28226880, 28340928, 28865760, 28985040, 29226582, 29272320, 29690496, 29767815, 30187080, 30240320, 30365280, 30618324, 30917376, 31049568, 31314195, 31489920, 31752336, 31883544, 32199552, 32473980, 32931360, 32989440, 33125760, 33401808, 33960465, 34020360, 34499520, 34638912, 35426160, 35721378, 35777280, 35925120, 36224496, 36288384, 36438336, 37113120, 37635840, 37787904, 38272905, 38487680, 38646720, 38811960, 38968776, 39517632, 39690420, 39854430, 40249440, 40487040, 40824432, 41399424, 41752260, 42336448, 42511392, 43298640, 43839873, 43908480, 44535744, 45280620, 45360480, 45547920, 45927486, 45999360, 46185216, 46376064, 47234880, 47628504, 48299328, 48584448, 48710970, 49397040, 49484160, 50102712, 51030540, 51528960, 51749280, 51958368, 52690176, 52920560, 53139240, 53582067, 53665920, 54336744, 54432576, 55669680, 56453760, 56681856, 57731520, 57970080, 58453164, 59380992, 59535630, 60374160, 60480640, 60730560, 61236648, 62099136, 62628390, 62979840, 63504672, 63767088, 64399104, 64947960, 65862720, 66251520, 66803616, 67920930, 68040720, 68891229, 68999040, 69277824, 70852320, 71442756, 71850240, 72448992, 72576768, 72876672, 73066455, 74226240, 76545810, 76975360, 77293440, 77623920, 77937552, 79035264, 79380840, 79708860, 80498880, 80974080, 81648864, 82798848, 83504520, 84672896, 85022784, 86597280, 87679746, 87816960, 89071488, 89303445, 90561240, 90720960, 91095840, 91854972, 92752128, 94469760, 95257008, 96598656, 97421940, 98794080, 98968320, 100205424, 102061080, 103498560, 103916736, 105841120, 106278480, 107164134, 107331840, 108673488, 108865152, 111339360, 112907520, 113363712, 114818715, 115463040, 115940160, 116906328, 119071260, 120748320, 120961280, 121461120, 122473296, 124198272, 125256780, 127009344, 127534176, 129895920, 131725440, 133607232, 135841860, 136081440, 137782458, 137998080, 138555648, 141704640, 142885512, 144897984, 145753344, 146132910, 148452480, 153091620, 154586880, 155247840, 155875104, 158070528, 158761680, 159417720, 160746201, 160997760, 163297728, 167009040, 169345792, 170045568, 173194560, 175359492, 178142976, 178606890, 181122480, 181441920, 182191680, 183709944, 188939520, 190514016, 193197312, 194843880, 197588160, 200410848, 204122160, 206997120, 207833472, 211682240, 212556960, 214328268, 217346976, 217730304, 219199365, 222678720, 229637430, 230926080, 231880320, 233812656, 238142520, 241496640, 242922240, 244946592, 248396544, 250513560, 254018688, 255068352, 259791840, 263450880, 267214464, 267910335, 271683720, 272162880, 275564916, 283409280, 285771024, 289795968, 292265820, 296904960, 306183240, 310495680, 311750208, 317523360, 318835440, 321492402, 321995520, 326595456, 334018080, 340091136, 344456145, 346389120, 350718984, 357213780, 362244960, 362883840, 364383360, 367419888, 381028032, 389687760, 395176320, 400821696, 408244320, 413994240, 415666944, 423364480, 425113920, 428656536, 434693952, 438398730, 445357440, 459274860, 463760640, 467625312, 476285040, 482238603, 482993280, 489893184, 501027120, 508037376, 510136704, 519583680, 534428928, 535820670, 543367440, 544325760, 551129832, 566818560, 571542048, 579591936, 584531640, 612366480, 620991360, 623500416, 635046720, 637670880, 642984804, 653190912, 668036160, 688912290, 692778240, 701437968, 714427560, 724489920, 728766720, 734839776, 762056064, 779375520, 790352640, 801643392, 803731005, 816488640, 846728960, 850227840, 857313072, 869387904, 876797460, 890714880, 918549720, 935250624, 952570080, 964477206, 965986560, 979786368, 1002054240, 1020273408, 1039167360, 1071641340, 1086734880, 1088651520, 1102259664, 1143084096, 1169063280, 1224732960, 1241982720, 1247000832, 1270093440, 1275341760, 1285969608, 1336072320, 1377824580, 1402875936, 1428855120, 1448979840, 1469679552, 1524112128, 1558751040, 1603286784, 1607462010, 1632977280, 1700455680, 1714626144, 1738775808, 1753594920, 1837099440, 1870501248, 1905140160, 1928954412, 1959572736, 2004108480, 2078334720, 2143282680, 2173469760, 2204519328, 2286168192, 2338126560, 2411193015, 2449465920, 2540186880, 2550683520, 2571939216, 2672144640, 2755649160, 2805751872, 2857710240, 2897959680, 2939359104, 3117502080, 3214924020, 3265954560, 3429252288, 3507189840, 3674198880, 3741002496, 3810280320, 3857908824, 4008216960, 4286565360, 4346939520, 4409038656, 4572336384, 4676253120, 4822386030, 4898931840, 5101367040, 5143878432, 5511298320, 5611503744, 5715420480, 5878718208, 6235004160, 6429848040, 6858504576, 7014379680, 7348397760, 7620560640, 7715817648, 8016433920, 8573130720, 8693879040, 8818077312, 9352506240, 9644772060, 9797863680, 10287756864, 11022596640, 11223007488, 11430840960, 12859696080, 13717009152, 14028759360, 14696795520, 15431635296, 17146261440, 17636154624, 18705012480, 19289544120, 20575513728, 22045193280, 22861681920, 25719392160, 28057518720, 29393591040, 30863270592, 34292522880, 38579088240, 41151027456, 44090386560, 51438784320, 56115037440, 61726541184, 68585045760, 77158176480, 88180773120, 102877568640, 123453082368, 154316352960, 205755137280, 308632705920, 617265411840]

約数ペア:

[(1, 617265411840), (2, 308632705920), (3, 205755137280), (4, 154316352960), (5, 123453082368), (6, 102877568640), (7, 88180773120), (8, 77158176480), (9, 68585045760), (10, 61726541184), (11, 56115037440), (12, 51438784320), (14, 44090386560), (15, 41151027456), (16, 38579088240), (18, 34292522880), (20, 30863270592), (21, 29393591040), (22, 28057518720), (24, 25719392160), (27, 22861681920), (28, 22045193280), (30, 20575513728), (32, 19289544120), (33, 18705012480), (35, 17636154624), (36, 17146261440), (40, 15431635296), (42, 14696795520), (44, 14028759360), (45, 13717009152), (48, 12859696080), (54, 11430840960), (55, 11223007488), (56, 11022596640), (60, 10287756864), (63, 9797863680), (64, 9644772060), (66, 9352506240), (70, 8818077312), (71, 8693879040), (72, 8573130720), (77, 8016433920), (80, 7715817648), (81, 7620560640), (84, 7348397760), (88, 7014379680), (90, 6858504576), (96, 6429848040), (99, 6235004160), (105, 5878718208), (108, 5715420480), (110, 5611503744), (112, 5511298320), (120, 5143878432), (121, 5101367040), (126, 4898931840), (128, 4822386030), (132, 4676253120), (135, 4572336384), (140, 4409038656), (142, 4346939520), (144, 4286565360), (154, 4008216960), (160, 3857908824), (162, 3810280320), (165, 3741002496), (168, 3674198880), (176, 3507189840), (180, 3429252288), (189, 3265954560), (192, 3214924020), (198, 3117502080), (210, 2939359104), (213, 2897959680), (216, 2857710240), (220, 2805751872), (224, 2755649160), (231, 2672144640), (240, 2571939216), (242, 2550683520), (243, 2540186880), (252, 2449465920), (256, 2411193015), (264, 2338126560), (270, 2286168192), (280, 2204519328), (284, 2173469760), (288, 2143282680), (297, 2078334720), (308, 2004108480), (315, 1959572736), (320, 1928954412), (324, 1905140160), (330, 1870501248), (336, 1837099440), (352, 1753594920), (355, 1738775808), (360, 1714626144), (363, 1700455680), (378, 1632977280), (384, 1607462010), (385, 1603286784), (396, 1558751040), (405, 1524112128), (420, 1469679552), (426, 1448979840), (432, 1428855120), (440, 1402875936), (448, 1377824580), (462, 1336072320), (480, 1285969608), (484, 1275341760), (486, 1270093440), (495, 1247000832), (497, 1241982720), (504, 1224732960), (528, 1169063280), (540, 1143084096), (560, 1102259664), (567, 1088651520), (568, 1086734880), (576, 1071641340), (594, 1039167360), (605, 1020273408), (616, 1002054240), (630, 979786368), (639, 965986560), (640, 964477206), (648, 952570080), (660, 935250624), (672, 918549720), (693, 890714880), (704, 876797460), (710, 869387904), (720, 857313072), (726, 850227840), (729, 846728960), (756, 816488640), (768, 803731005), (770, 801643392), (781, 790352640), (792, 779375520), (810, 762056064), (840, 734839776), (847, 728766720), (852, 724489920), (864, 714427560), (880, 701437968), (891, 692778240), (896, 688912290), (924, 668036160), (945, 653190912), (960, 642984804), (968, 637670880), (972, 635046720), (990, 623500416), (994, 620991360), (1008, 612366480), (1056, 584531640), (1065, 579591936), (1080, 571542048), (1089, 566818560), (1120, 551129832), (1134, 544325760), (1136, 543367440), (1152, 535820670), (1155, 534428928), (1188, 519583680), (1210, 510136704), (1215, 508037376), (1232, 501027120), (1260, 489893184), (1278, 482993280), (1280, 482238603), (1296, 476285040), (1320, 467625312), (1331, 463760640), (1344, 459274860), (1386, 445357440), (1408, 438398730), (1420, 434693952), (1440, 428656536), (1452, 425113920), (1458, 423364480), (1485, 415666944), (1491, 413994240), (1512, 408244320), (1540, 400821696), (1562, 395176320), (1584, 389687760), (1620, 381028032), (1680, 367419888), (1694, 364383360), (1701, 362883840), (1704, 362244960), (1728, 357213780), (1760, 350718984), (1782, 346389120), (1792, 344456145), (1815, 340091136), (1848, 334018080), (1890, 326595456), (1917, 321995520), (1920, 321492402), (1936, 318835440), (1944, 317523360), (1980, 311750208), (1988, 310495680), (2016, 306183240), (2079, 296904960), (2112, 292265820), (2130, 289795968), (2160, 285771024), (2178, 283409280), (2240, 275564916), (2268, 272162880), (2272, 271683720), (2304, 267910335), (2310, 267214464), (2343, 263450880), (2376, 259791840), (2420, 255068352), (2430, 254018688), (2464, 250513560), (2485, 248396544), (2520, 244946592), (2541, 242922240), (2556, 241496640), (2592, 238142520), (2640, 233812656), (2662, 231880320), (2673, 230926080), (2688, 229637430), (2772, 222678720), (2816, 219199365), (2835, 217730304), (2840, 217346976), (2880, 214328268), (2904, 212556960), (2916, 211682240), (2970, 207833472), (2982, 206997120), (3024, 204122160), (3080, 200410848), (3124, 197588160), (3168, 194843880), (3195, 193197312), (3240, 190514016), (3267, 188939520), (3360, 183709944), (3388, 182191680), (3402, 181441920), (3408, 181122480), (3456, 178606890), (3465, 178142976), (3520, 175359492), (3564, 173194560), (3630, 170045568), (3645, 169345792), (3696, 167009040), (3780, 163297728), (3834, 160997760), (3840, 160746201), (3872, 159417720), (3888, 158761680), (3905, 158070528), (3960, 155875104), (3976, 155247840), (3993, 154586880), (4032, 153091620), (4158, 148452480), (4224, 146132910), (4235, 145753344), (4260, 144897984), (4320, 142885512), (4356, 141704640), (4455, 138555648), (4473, 137998080), (4480, 137782458), (4536, 136081440), (4544, 135841860), (4620, 133607232), (4686, 131725440), (4752, 129895920), (4840, 127534176), (4860, 127009344), (4928, 125256780), (4970, 124198272), (5040, 122473296), (5082, 121461120), (5103, 120961280), (5112, 120748320), (5184, 119071260), (5280, 116906328), (5324, 115940160), (5346, 115463040), (5376, 114818715), (5445, 113363712), (5467, 112907520), (5544, 111339360), (5670, 108865152), (5680, 108673488), (5751, 107331840), (5760, 107164134), (5808, 106278480), (5832, 105841120), (5940, 103916736), (5964, 103498560), (6048, 102061080), (6160, 100205424), (6237, 98968320), (6248, 98794080), (6336, 97421940), (6390, 96598656), (6480, 95257008), (6534, 94469760), (6655, 92752128), (6720, 91854972), (6776, 91095840), (6804, 90720960), (6816, 90561240), (6912, 89303445), (6930, 89071488), (7029, 87816960), (7040, 87679746), (7128, 86597280), (7260, 85022784), (7290, 84672896), (7392, 83504520), (7455, 82798848), (7560, 81648864), (7623, 80974080), (7668, 80498880), (7744, 79708860), (7776, 79380840), (7810, 79035264), (7920, 77937552), (7952, 77623920), (7986, 77293440), (8019, 76975360), (8064, 76545810), (8316, 74226240), (8448, 73066455), (8470, 72876672), (8505, 72576768), (8520, 72448992), (8591, 71850240), (8640, 71442756), (8712, 70852320), (8910, 69277824), (8946, 68999040), (8960, 68891229), (9072, 68040720), (9088, 67920930), (9240, 66803616), (9317, 66251520), (9372, 65862720), (9504, 64947960), (9585, 64399104), (9680, 63767088), (9720, 63504672), (9801, 62979840), (9856, 62628390), (9940, 62099136), (10080, 61236648), (10164, 60730560), (10206, 60480640), (10224, 60374160), (10368, 59535630), (10395, 59380992), (10560, 58453164), (10648, 57970080), (10692, 57731520), (10890, 56681856), (10934, 56453760), (11088, 55669680), (11340, 54432576), (11360, 54336744), (11502, 53665920), (11520, 53582067), (11616, 53139240), (11664, 52920560), (11715, 52690176), (11880, 51958368), (11928, 51749280), (11979, 51528960), (12096, 51030540), (12320, 50102712), (12474, 49484160), (12496, 49397040), (12672, 48710970), (12705, 48584448), (12780, 48299328), (12960, 47628504), (13068, 47234880), (13310, 46376064), (13365, 46185216), (13419, 45999360), (13440, 45927486), (13552, 45547920), (13608, 45360480), (13632, 45280620), (13860, 44535744), (14058, 43908480), (14080, 43839873), (14256, 43298640), (14520, 42511392), (14580, 42336448), (14784, 41752260), (14910, 41399424), (15120, 40824432), (15246, 40487040), (15336, 40249440), (15488, 39854430), (15552, 39690420), (15620, 39517632), (15840, 38968776), (15904, 38811960), (15972, 38646720), (16038, 38487680), (16128, 38272905), (16335, 37787904), (16401, 37635840), (16632, 37113120), (16940, 36438336), (17010, 36288384), (17040, 36224496), (17182, 35925120), (17253, 35777280), (17280, 35721378), (17424, 35426160), (17820, 34638912), (17892, 34499520), (18144, 34020360), (18176, 33960465), (18480, 33401808), (18634, 33125760), (18711, 32989440), (18744, 32931360), (19008, 32473980), (19170, 32199552), (19360, 31883544), (19440, 31752336), (19602, 31489920), (19712, 31314195), (19880, 31049568), (19965, 30917376), (20160, 30618324), (20328, 30365280), (20412, 30240320), (20448, 30187080), (20736, 29767815), (20790, 29690496), (21087, 29272320), (21120, 29226582), (21296, 28985040), (21384, 28865760), (21780, 28340928), (21868, 28226880), (22176, 27834840), (22365, 27599616), (22680, 27216288), (22720, 27168372), (22869, 26991360), (23004, 26832960), (23232, 26569620), (23328, 26460280), (23430, 26345088), (23760, 25979184), (23856, 25874640), (23958, 25764480), (24192, 25515270), (24640, 25051356), (24948, 24742080), (24992, 24698520), (25344, 24355485), (25410, 24292224), (25515, 24192256), (25560, 24149664), (25773, 23950080), (25920, 23814252), (26136, 23617440), (26620, 23188032), (26730, 23092608), (26838, 22999680), (26880, 22963743), (27104, 22773960), (27216, 22680240), (27264, 22640310), (27335, 22581504), (27720, 22267872), (27951, 22083840), (28116, 21954240), (28512, 21649320), (28755, 21466368), (29040, 21255696), (29160, 21168224), (29403, 20993280), (29568, 20876130), (29820, 20699712), (30240, 20412216), (30492, 20243520), (30672, 20124720), (30976, 19927215), (31104, 19845210), (31185, 19793664), (31240, 19758816), (31680, 19484388), (31808, 19405980), (31944, 19323360), (32076, 19243840), (32670, 18893952), (32802, 18817920), (33264, 18556560), (33880, 18219168), (34020, 18144192), (34080, 18112248), (34364, 17962560), (34506, 17888640), (34560, 17860689), (34848, 17713080), (35145, 17563392), (35640, 17319456), (35784, 17249760), (35937, 17176320), (36288, 17010180), (36960, 16700904), (37268, 16562880), (37422, 16494720), (37488, 16465680), (38016, 16236990), (38115, 16194816), (38340, 16099776), (38720, 15941772), (38880, 15876168), (39204, 15744960), (39760, 15524784), (39930, 15458688), (40095, 15395072), (40257, 15333120), (40320, 15309162), (40656, 15182640), (40824, 15120160), (40896, 15093540), (41580, 14845248), (42174, 14636160), (42240, 14613291), (42592, 14492520), (42768, 14432880), (42955, 14370048), (43560, 14170464), (43736, 14113440), (44352, 13917420), (44730, 13799808), (45360, 13608144), (45440, 13584186), (45738, 13495680), (46008, 13416480), (46464, 13284810), (46585, 13250304), (46656, 13230140), (46860, 13172544), (47520, 12989592), (47712, 12937320), (47916, 12882240), (48384, 12757635), (49005, 12595968), (49203, 12545280), (49280, 12525678), (49896, 12371040), (49984, 12349260), (50820, 12146112), (51030, 12096128), (51120, 12074832), (51546, 11975040), (51759, 11925760), (51840, 11907126), (52272, 11808720), (53240, 11594016), (53460, 11546304), (53676, 11499840), (54208, 11386980), (54432, 11340120), (54528, 11320155), (54670, 11290752), (55440, 11133936), (55902, 11041920), (56133, 10996480), (56232, 10977120), (57024, 10824660), (57510, 10733184), (58080, 10627848), (58320, 10584112), (58806, 10496640), (59136, 10438065), (59640, 10349856), (59895, 10305792), (60137, 10264320), (60480, 10206108), (60984, 10121760), (61344, 10062360), (62208, 9922605), (62370, 9896832), (62480, 9879408), (63261, 9757440), (63360, 9742194), (63616, 9702990), (63888, 9661680), (64152, 9621920), (65340, 9446976), (65604, 9408960), (66528, 9278280), (67095, 9199872), (67760, 9109584), (68040, 9072096), (68160, 9056124), (68607, 8997120), (68728, 8981280), (69012, 8944320), (69696, 8856540), (70290, 8781696), (71280, 8659728), (71568, 8624880), (71874, 8588160), (72576, 8505090), (73920, 8350452), (74536, 8281440), (74844, 8247360), (74976, 8232840), (76032, 8118495), (76230, 8097408), (76680, 8049888), (77319, 7983360), (77440, 7970886), (77760, 7938084), (78408, 7872480), (79520, 7762392), (79860, 7729344), (80190, 7697536), (80514, 7666560), (80640, 7654581), (81312, 7591320), (81648, 7560080), (81792, 7546770), (82005, 7527168), (83160, 7422624), (83853, 7361280), (84348, 7318080), (85184, 7246260), (85536, 7216440), (85910, 7185024), (86265, 7155456), (87120, 7085232), (87472, 7056720), (88209, 6997760), (88704, 6958710), (89460, 6899904), (90720, 6804072), (90880, 6792093), (91476, 6747840), (92016, 6708240), (92928, 6642405), (93170, 6625152), (93312, 6615070), (93555, 6597888), (93720, 6586272), (94501, 6531840), (95040, 6494796), (95424, 6468660), (95832, 6441120), (98010, 6297984), (98406, 6272640), (98560, 6262839), (99792, 6185520), (99968, 6174630), (101640, 6073056), (102060, 6048064), (102240, 6037416), (103092, 5987520), (103518, 5962880), (103680, 5953563), (104544, 5904360), (105435, 5854464), (106480, 5797008), (106920, 5773152), (107352, 5749920), (107811, 5725440), (108416, 5693490), (108864, 5670060), (109340, 5645376), (110880, 5566968), (111804, 5520960), (112266, 5498240), (112464, 5488560), (114048, 5412330), (114345, 5398272), (115020, 5366592), (116160, 5313924), (116640, 5292056), (117612, 5248320), (119280, 5174928), (119790, 5152896), (120274, 5132160), (120771, 5111040), (120960, 5103054), (121968, 5060880), (122688, 5031180), (124740, 4948416), (124960, 4939704), (126522, 4878720), (126720, 4871097), (127232, 4851495), (127776, 4830840), (128304, 4810960), (128865, 4790016), (130680, 4723488), (131208, 4704480), (133056, 4639140), (134190, 4599936), (135520, 4554792), (136080, 4536048), (136320, 4528062), (137214, 4498560), (137456, 4490640), (138024, 4472160), (139392, 4428270), (139755, 4416768), (140580, 4390848), (142560, 4329864), (143136, 4312440), (143748, 4294080), (145152, 4252545), (147015, 4198656), (147609, 4181760), (147840, 4175226), (149072, 4140720), (149688, 4123680), (149952, 4116420), (152460, 4048704), (153360, 4024944), (154638, 3991680), (154880, 3985443), (155520, 3969042), (156816, 3936240), (159040, 3881196), (159720, 3864672), (160380, 3848768), (161028, 3833280), (162624, 3795660), (163296, 3780040), (163584, 3773385), (164010, 3763584), (166320, 3711312), (167706, 3680640), (168696, 3659040), (170368, 3623130), (171072, 3608220), (171820, 3592512), (172530, 3577728), (174240, 3542616), (174944, 3528360), (176418, 3498880), (177408, 3479355), (178920, 3449952), (179685, 3435264), (180411, 3421440), (181440, 3402036), (182952, 3373920), (184032, 3354120), (186340, 3312576), (186624, 3307535), (187110, 3298944), (187440, 3293136), (189002, 3265920), (189783, 3252480), (190080, 3247398), (190848, 3234330), (191664, 3220560), (196020, 3148992), (196812, 3136320), (199584, 3092760), (199936, 3087315), (201285, 3066624), (203280, 3036528), (204120, 3024032), (204480, 3018708), (205821, 2999040), (206184, 2993760), (207036, 2981440), (209088, 2952180), (210870, 2927232), (212960, 2898504), (213840, 2886576), (214704, 2874960), (215622, 2862720), (216832, 2846745), (217728, 2835030), (218680, 2822688), (221760, 2783484), (223608, 2760480), (224532, 2749120), (224928, 2744280), (228096, 2706165), (228690, 2699136), (230040, 2683296), (231957, 2661120), (232320, 2656962), (233280, 2646028), (235224, 2624160), (238560, 2587464), (239580, 2576448), (240548, 2566080), (241542, 2555520), (241920, 2551527), (243936, 2530440), (245376, 2515590), (246015, 2509056), (249480, 2474208), (249920, 2469852), (251559, 2453760), (253044, 2439360), (255552, 2415420), (256608, 2405480), (257730, 2395008), (258795, 2385152), (261360, 2361744), (262416, 2352240), (266112, 2319570), (268380, 2299968), (271040, 2277396), (272160, 2268024), (272640, 2264031), (274428, 2249280), (274912, 2245320), (276048, 2236080), (278784, 2214135), (279510, 2208384), (280665, 2199296), (281160, 2195424), (283503, 2177280), (285120, 2164932), (286272, 2156220), (287496, 2147040), (294030, 2099328), (295218, 2090880), (295680, 2087613), (298144, 2070360), (299376, 2061840), (299904, 2058210), (300685, 2052864), (304920, 2024352), (306720, 2012472), (309276, 1995840), (311040, 1984521), (313632, 1968120), (316305, 1951488), (318080, 1940598), (319440, 1932336), (320760, 1924384), (322056, 1916640), (323433, 1908480), (325248, 1897830), (326592, 1890020), (328020, 1881792), (332640, 1855656), (335412, 1840320), (337392, 1829520), (340736, 1811565), (342144, 1804110), (343035, 1799424), (343640, 1796256), (345060, 1788864), (348480, 1771308), (349888, 1764180), (352836, 1749440), (357840, 1724976), (359370, 1717632), (360822, 1710720), (362313, 1703680), (362880, 1701018), (365904, 1686960), (368064, 1677060), (372680, 1656288), (374220, 1649472), (374880, 1646568), (378004, 1632960), (379566, 1626240), (380160, 1623699), (381696, 1617165), (383328, 1610280), (386595, 1596672), (392040, 1574496), (393624, 1568160), (399168, 1546380), (402570, 1533312), (406560, 1518264), (408240, 1512016), (408960, 1509354), (411642, 1499520), (412368, 1496880), (414072, 1490720), (418176, 1476090), (419265, 1472256), (421740, 1463616), (425920, 1449252), (427680, 1443288), (429408, 1437480), (431244, 1431360), (435456, 1417515), (437360, 1411344), (441045, 1399552), (442827, 1393920), (443520, 1391742), (447216, 1380240), (449064, 1374560), (449856, 1372140), (457380, 1349568), (460080, 1341648), (463914, 1330560), (464640, 1328481), (466560, 1323014), (470448, 1312080), (472505, 1306368), (477120, 1293732), (479160, 1288224), (481096, 1283040), (483084, 1277760), (487872, 1265220), (490752, 1257795), (492030, 1254528), (498960, 1237104), (499840, 1234926), (503118, 1226880), (506088, 1219680), (511104, 1207710), (513216, 1202740), (515460, 1197504), (517590, 1192576), (522720, 1180872), (524832, 1176120), (532224, 1159785), (536760, 1149984), (539055, 1145088), (541233, 1140480), (542080, 1138698), (544320, 1134012), (548856, 1124640), (549824, 1122660), (552096, 1118040), (559020, 1104192), (561330, 1099648), (562320, 1097712), (567006, 1088640), (569349, 1084160), (570240, 1082466), (572544, 1078110), (574992, 1073520), (588060, 1049664), (590436, 1045440), (596288, 1035180), (598752, 1030920), (599808, 1029105), (601370, 1026432), (603855, 1022208), (609840, 1012176), (613440, 1006236), (617463, 999680), (618552, 997920), (627264, 984060), (632610, 975744), (636160, 970299), (638880, 966168), (641520, 962192), (644112, 958320), (646866, 954240), (650496, 948915), (653184, 945010), (656040, 940896), (661507, 933120), (665280, 927828), (670824, 920160), (674784, 914760), (684288, 902055), (686070, 899712), (687280, 898128), (690120, 894432), (695871, 887040), (696960, 885654), (699776, 882090), (705672, 874720), (715680, 862488), (718740, 858816), (721644, 855360), (724626, 851840), (725760, 850509), (731808, 843480), (736128, 838530), (738045, 836352), (745360, 828144), (748440, 824736), (749760, 823284), (754677, 817920), (756008, 816480), (759132, 813120), (766656, 805140), (773190, 798336), (784080, 787248)]