642362434560

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{233}}^1$

素因数の和:329

約数の個数: 2112

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

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

約数列:

[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, 37, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 147, 148, 154, 160, 165, 168, 176, 180, 185, 189, 192, 196, 198, 210, 216, 220, 222, 224, 231, 233, 240, 245, 252, 256, 259, 264, 270, 280, 288, 294, 296, 297, 308, 315, 320, 330, 333, 336, 352, 360, 370, 378, 384, 385, 392, 396, 407, 420, 432, 440, 441, 444, 448, 462, 466, 480, 490, 495, 504, 512, 518, 528, 539, 540, 555, 560, 576, 588, 592, 594, 616, 630, 640, 660, 666, 672, 693, 699, 704, 720, 735, 740, 756, 768, 770, 777, 784, 792, 814, 840, 864, 880, 882, 888, 896, 924, 932, 945, 960, 980, 990, 999, 1008, 1024, 1036, 1056, 1078, 1080, 1110, 1120, 1152, 1155, 1165, 1176, 1184, 1188, 1221, 1232, 1260, 1280, 1295, 1320, 1323, 1332, 1344, 1386, 1398, 1408, 1440, 1470, 1480, 1485, 1512, 1536, 1540, 1554, 1568, 1584, 1617, 1628, 1631, 1665, 1680, 1728, 1760, 1764, 1776, 1792, 1813, 1848, 1864, 1890, 1920, 1960, 1980, 1998, 2016, 2035, 2072, 2079, 2097, 2112, 2156, 2160, 2205, 2220, 2240, 2304, 2310, 2330, 2331, 2352, 2368, 2376, 2442, 2464, 2520, 2560, 2563, 2590, 2640, 2646, 2664, 2688, 2695, 2772, 2796, 2816, 2849, 2880, 2940, 2960, 2970, 3024, 3072, 3080, 3108, 3136, 3168, 3234, 3256, 3262, 3330, 3360, 3456, 3465, 3495, 3520, 3528, 3552, 3584, 3626, 3663, 3696, 3728, 3780, 3840, 3885, 3920, 3960, 3996, 4032, 4070, 4144, 4158, 4194, 4224, 4312, 4320, 4410, 4440, 4480, 4608, 4620, 4660, 4662, 4704, 4736, 4752, 4851, 4884, 4893, 4928, 4995, 5040, 5120, 5126, 5180, 5280, 5292, 5328, 5376, 5390, 5439, 5544, 5592, 5632, 5698, 5760, 5880, 5920, 5940, 6048, 6105, 6160, 6216, 6272, 6291, 6336, 6468, 6512, 6524, 6615, 6660, 6720, 6912, 6930, 6990, 6993, 7040, 7056, 7104, 7168, 7252, 7326, 7392, 7456, 7560, 7680, 7689, 7770, 7840, 7920, 7992, 8064, 8085, 8140, 8155, 8288, 8316, 8388, 8448, 8547, 8621, 8624, 8640, 8820, 8880, 8960, 9065, 9216, 9240, 9320, 9324, 9408, 9472, 9504, 9702, 9768, 9786, 9856, 9990, 10080, 10252, 10360, 10395, 10485, 10560, 10584, 10656, 10752, 10780, 10878, 10989, 11088, 11184, 11264, 11396, 11417, 11520, 11655, 11760, 11840, 11880, 12096, 12210, 12320, 12432, 12544, 12582, 12672, 12815, 12936, 13024, 13048, 13230, 13320, 13440, 13824, 13860, 13980, 13986, 14080, 14112, 14208, 14245, 14504, 14553, 14652, 14679, 14784, 14912, 15120, 15360, 15378, 15540, 15680, 15840, 15984, 16128, 16170, 16280, 16310, 16317, 16576, 16632, 16776, 16896, 17094, 17242, 17248, 17280, 17640, 17760, 17920, 17941, 18130, 18315, 18480, 18640, 18648, 18816, 18944, 19008, 19404, 19536, 19572, 19712, 19943, 19980, 20160, 20504, 20720, 20790, 20970, 21120, 21168, 21312, 21504, 21560, 21756, 21978, 22176, 22368, 22792, 22834, 23040, 23067, 23310, 23520, 23680, 23760, 24192, 24255, 24420, 24465, 24640, 24864, 25088, 25164, 25344, 25630, 25641, 25863, 25872, 26048, 26096, 26460, 26640, 26880, 27195, 27648, 27720, 27960, 27972, 28160, 28224, 28416, 28490, 29008, 29106, 29304, 29358, 29568, 29824, 30240, 30756, 31080, 31360, 31455, 31680, 31968, 32256, 32340, 32560, 32620, 32634, 33152, 33264, 33552, 33792, 34188, 34251, 34484, 34496, 34560, 34965, 35280, 35520, 35840, 35882, 36260, 36630, 36960, 37280, 37296, 37632, 37888, 38016, 38445, 38808, 39072, 39144, 39424, 39886, 39960, 40320, 41008, 41440, 41580, 41940, 42240, 42336, 42624, 42735, 43105, 43120, 43512, 43956, 44037, 44352, 44736, 45584, 45668, 46080, 46134, 46620, 47040, 47360, 47520, 48384, 48510, 48840, 48930, 48951, 49280, 49728, 50176, 50328, 50688, 51260, 51282, 51726, 51744, 52096, 52192, 52920, 53280, 53760, 53823, 54390, 54945, 55440, 55920, 55944, 56320, 56448, 56832, 56980, 57085, 58016, 58212, 58608, 58716, 59136, 59648, 59829, 60347, 60480, 61512, 62160, 62720, 62910, 63360, 63936, 64512, 64680, 65120, 65240, 65268, 66304, 66528, 67104, 68376, 68502, 68968, 68992, 69120, 69201, 69930, 70560, 71040, 71764, 72520, 72765, 73260, 73395, 73920, 74560, 74592, 75264, 76032, 76890, 76923, 77589, 77616, 78144, 78288, 78848, 79772, 79920, 80640, 81585, 82016, 82880, 83160, 83880, 84480, 84672, 85248, 85470, 86210, 86240, 87024, 87912, 88074, 88704, 89472, 89705, 91168, 91336, 92268, 93240, 94080, 94720, 94831, 95040, 96768, 97020, 97680, 97860, 97902, 98560, 99456, 99715, 100656, 101376, 102520, 102564, 102753, 103452, 103488, 104192, 104384, 105840, 106560, 107520, 107646, 108780, 109890, 110880, 111840, 111888, 112896, 113664, 113960, 114170, 115335, 116032, 116424, 117216, 117432, 118272, 119296, 119658, 120694, 120960, 123024, 124320, 125440, 125587, 125820, 126720, 127872, 128205, 129315, 129360, 130240, 130480, 130536, 132608, 133056, 134208, 136752, 137004, 137936, 137984, 138240, 138402, 139860, 141120, 142080, 143528, 145040, 145530, 146520, 146790, 147840, 149120, 149184, 150528, 152064, 153780, 153846, 155178, 155232, 156288, 156576, 159544, 159840, 161280, 161469, 163170, 164032, 165760, 166320, 167760, 168960, 169344, 170496, 170940, 171255, 172420, 172480, 174048, 175824, 176148, 177408, 178944, 179410, 179487, 181041, 182336, 182672, 184536, 186480, 188160, 189440, 189662, 190080, 193536, 194040, 195360, 195720, 195804, 197120, 198912, 199430, 201312, 205040, 205128, 205506, 206904, 206976, 208384, 208768, 211680, 213120, 215292, 217560, 219780, 220185, 221760, 223680, 223776, 225792, 227920, 228340, 230670, 232064, 232767, 232848, 234432, 234864, 236544, 238592, 239316, 241388, 241920, 244755, 246048, 248640, 250880, 251174, 251640, 253440, 255744, 256410, 258630, 258720, 260480, 260960, 261072, 265216, 266112, 268416, 269115, 273504, 274008, 275872, 275968, 276804, 279720, 282240, 284160, 284493, 287056, 290080, 291060, 293040, 293580, 295680, 298240, 298368, 299145, 301735, 304128, 307560, 307692, 308259, 310356, 310464, 312576, 313152, 319088, 319680, 322560, 322938, 326340, 328064, 331520, 332640, 335520, 338688, 340992, 341880, 342510, 344840, 344960, 346005, 348096, 351648, 352296, 354816, 357888, 358820, 358974, 362082, 364672, 365344, 369072, 372960, 376320, 376761, 379324, 380160, 384615, 387945, 388080, 390720, 391440, 391608, 394240, 397824, 398860, 402624, 410080, 410256, 411012, 413808, 413952, 416768, 417536, 422429, 423360, 426240, 430584, 435120, 439560, 440370, 443520, 447360, 447552, 451584, 455840, 456680, 461340, 464128, 465534, 465696, 468864, 469728, 474155, 478632, 482776, 483840, 484407, 489510, 492096, 497280, 502348, 503280, 506880, 511488, 512820, 513765, 517260, 517440, 520960, 521920, 522144, 532224, 536832, 538230, 538461, 543123, 547008, 548016, 551744, 551936, 553608, 559440, 564480, 568320, 568986, 574112, 580160, 582120, 586080, 587160, 591360, 596480, 596736, 598290, 603470, 615120, 615384, 616518, 620712, 620928, 625152, 626304, 627935, 638176, 639360, 645876, 652680, 656128, 663040, 663817, 665280, 671040, 677376, 683760, 685020, 689680, 689920, 692010, 696192, 703296, 704592, 709632, 715776, 717640, 717948, 724164, 729344, 730688, 738144, 745920, 752640, 753522, 758648, 760320, 769230, 775890, 776160, 781440, 782880, 783216, 795648, 797720, 805248, 807345, 820160, 820512, 822024, 827616, 827904, 835072, 844858, 846720, 852480, 853479, 861168, 870240, 879120, 880740, 887040, 894720, 895104, 897435, 905205, 911680, 913360, 922680, 928256, 931068, 931392, 937728, 939456, 948310, 957264, 965552, 967680, 968814, 979020, 984192, 994560, 1004696, 1006560, 1022976, 1025640, 1027530, 1034520, 1034880, 1041920, 1043840, 1044288, 1064448, 1073664, 1076460, 1076922, 1086246, 1094016, 1096032, 1103488, 1107216, 1118880, 1128960, 1130283, 1137972, 1148224, 1160320, 1163835, 1164240, 1172160, 1174320, 1182720, 1192960, 1193472, 1196580, 1206940, 1230240, 1230768, 1233036, 1241424, 1241856, 1250304, 1252608, 1255870, 1267287, 1276352, 1278720, 1291752, 1305360, 1312256, 1326080, 1327634, 1330560, 1342080, 1354752, 1367520, 1370040, 1379360, 1379840, 1384020, 1392384, 1406592, 1409184, 1422465, 1435280, 1435896, 1448328, 1458688, 1461376, 1476288, 1491840, 1507044, 1517296, 1520640, 1538460, 1541295, 1551780, 1552320, 1562880, 1565760, 1566432, 1595440, 1610496, 1614690, 1629369, 1640320, 1641024, 1644048, 1655232, 1655808, 1670144, 1689716, 1693440, 1704960, 1706958, 1722336, 1740480, 1758240, 1761480, 1774080, 1789440, 1790208, 1794870, 1810410, 1823360, 1826720, 1845360, 1856512, 1862136, 1862784, 1875456, 1878912, 1883805, 1896620, 1914528, 1931104, 1937628, 1958040, 1968384, 1989120, 1991451, 2009392, 2013120, 2051280, 2055060, 2069040, 2069760, 2083840, 2087680, 2088576, 2112145, 2128896, 2147328, 2152920, 2153844, 2172492, 2188032, 2192064, 2206976, 2214432, 2237760, 2257920, 2260566, 2275944, 2296448, 2320640, 2327670, 2328480, 2344320, 2348640, 2386944, 2393160, 2413880, 2422035, 2460480, 2461536, 2466072, 2482848, 2483712, 2505216, 2511740, 2534574, 2552704, 2557440, 2560437, 2583504, 2610720, 2624512, 2655268, 2661120, 2684160, 2692305, 2715615, 2735040, 2740080, 2758720, 2759680, 2768040, 2784768, 2813184, 2818368, 2844930, 2870560, 2871792, 2896656, 2917376, 2922752, 2952576, 2983680, 3014088, 3034592, 3076920, 3082590, 3103560, 3104640, 3125760, 3131520, 3132864, 3190880, 3220992, 3229380, 3258738, 3280640, 3282048, 3288096, 3310464, 3319085, 3379432, 3386880, 3390849, 3413916, 3444672, 3480960, 3516480, 3522960, 3548160, 3578880, 3580416, 3589740, 3620820, 3646720, 3653440, 3690720, 3724272, 3725568, 3750912, 3757824, 3767610, 3793240, 3801861, 3829056, 3862208, 3875256, 3916080, 3936768, 3978240, 3982902, 4018784, 4026240, 4102560, 4110120, 4138080, 4139520, 4175360, 4177152, 4224290, 4267395, 4305840, 4307688, 4344984, 4376064, 4384128, 4413952, 4428864, 4475520, 4521132, 4551888, 4592896, 4641280, 4646719, 4655340, 4656960, 4688640, 4697280, 4786320, 4827760, 4844070, 4920960, 4923072, 4932144, 4965696, 4967424, 5010432, 5023480, 5069148, 5105408, 5114880, 5120874, 5167008, 5221440, 5310536, 5322240, 5368320, 5384610, 5431230, 5470080, 5480160, 5517440, 5536080, 5569536, 5626368, 5636736, 5651415, 5689860, 5741120, 5743584, 5793312, 5845504, 5905152, 5967360, 5974353, 6028176, 6069184, 6153840, 6165180, 6207120, 6209280, 6251520, 6263040, 6265728, 6336435, 6381760, 6441984, 6458760, 6517476, 6561280, 6564096, 6576192, 6620928, 6638170, 6758864, 6773760, 6781698, 6827832, 6889344, 6961920, 7032960, 7045920, 7160832, 7179480, 7241640, 7293440, 7306880, 7381440, 7448544, 7451136, 7515648, 7535220, 7586480, 7603722, 7658112, 7724416, 7750512, 7832160, 7873536, 7965804, 8037568, 8052480, 8146845, 8205120, 8220240, 8276160, 8279040, 8350720, 8354304, 8448580, 8534790, 8611680, 8615376, 8689968, 8752128, 8768256, 8827904, 8857728, 8951040, 9042264, 9103776, 9185792, 9282560, 9293438, 9310680, 9313920, 9377280, 9394560, 9572640, 9655520, 9688140, 9841920, 9846144, 9864288, 9931392, 9957255, 10046960, 10138296, 10210816, 10241748, 10334016, 10442880, 10621072, 10644480, 10736640, 10769220, 10862460, 10940160, 10960320, 11034880, 11072160, 11252736, 11273472, 11302830, 11379720, 11405583, 11482240, 11487168, 11586624, 11691008, 11810304, 11934720, 11948706, 12056352, 12138368, 12307680, 12330360, 12414240, 12418560, 12526080, 12531456, 12672870, 12763520, 12802185, 12917520, 13034952, 13122560, 13128192, 13152384, 13241856, 13276340, 13517728, 13563396, 13655664, 13778688, 13923840, 13940157, 14065920, 14091840, 14358960, 14483280, 14586880, 14613760, 14762880, 14897088, 14902272, 15031296, 15070440, 15172960, 15207444, 15316224, 15448832, 15501024, 15664320, 15931608, 16075136, 16104960, 16293690, 16410240, 16440480, 16552320, 16708608, 16897160, 16954245, 17069580, 17223360, 17230752, 17379936, 17536512, 17715456, 17902080, 17923059, 18084528, 18207552, 18371584, 18586876, 18621360, 18627840, 18754560, 18789120, 19009305, 19145280, 19311040, 19376280, 19683840, 19692288, 19728576, 19862784, 19914510, 20093920, 20276592, 20421632, 20483496, 20668032, 20885760, 21242144, 21538440, 21724920, 21880320, 21920640, 22069760, 22144320, 22546944, 22605660, 22759440, 22811166, 22964480, 22974336, 23173248, 23233595, 23620608, 23897412, 24112704, 24276736, 24615360, 24660720, 24828480, 24837120, 25052160, 25062912, 25345740, 25527040, 25604370, 25835040, 26069904, 26256384, 26304768, 26483712, 26552680, 27035456, 27126792, 27311328, 27557376, 27847680, 27880314, 28131840, 28183680, 28717920, 28966560, 29227520, 29525760, 29794176, 29871765, 30140880, 30345920, 30414888, 30632448, 30897664, 31002048, 31328640, 31863216, 32150272, 32209920, 32587380, 32820480, 32880960, 33104640, 33794320, 33908490, 34139160, 34446720, 34461504, 34759872, 35073024, 35430912, 35804160, 35846118, 36169056, 36415104, 37173752, 37242720, 37255680, 37578240, 38018610, 38290560, 38622080, 38752560, 39367680, 39384576, 39457152, 39725568, 39829020, 40187840, 40553184, 40966992, 41336064, 41771520, 41820471, 42484288, 43076880, 43449840, 43760640, 43841280, 44139520, 44288640, 45093888, 45211320, 45518880, 45622332, 45928960, 45948672, 46346496, 46467190, 47794824, 48225408, 48553472, 49230720, 49321440, 49656960, 50125824, 50691480, 51054080, 51208740, 51670080, 52139808, 52609536, 53105360, 54070912, 54253584, 54622656, 55114752, 55760628, 56263680, 56367360, 57027915, 57435840, 57933120, 58455040, 59051520, 59588352, 59743530, 60281760, 60691840, 60829776, 61264896, 61795328, 62004096, 62657280, 63726432, 64300544, 65174760, 65640960, 65761920, 66209280, 67588640, 67816980, 68278320, 68893440, 68923008, 69519744, 69700785, 70861824, 71692236, 72338112, 72830208, 74347504, 74485440, 74511360, 75156480, 76037220, 76581120, 77244160, 77505120, 78769152, 78914304, 79451136, 79658040, 80375680, 81106368, 81933984, 82672128, 83543040, 83640942, 84968576, 86153760, 86899680, 87682560, 88577280, 89615295, 90422640, 91037760, 91244664, 91857920, 91897344, 92692992, 92934380, 95589648, 96450816, 97106944, 98461440, 98642880, 99313920, 101382960, 102108160, 102417480, 103340160, 104279616, 105219072, 106210720, 108141824, 108507168, 109245312, 111521256, 112734720, 114055830, 114871680, 115866240, 118103040, 119176704, 119487060, 120563520, 121383680, 121659552, 124008192, 125314560, 125461413, 127452864, 128601088, 130349520, 131281920, 131523840, 132418560, 135177280, 135633960, 136556640, 137786880, 137846016, 139039488, 139401570, 143384472, 144676224, 145660416, 148695008, 148970880, 152074440, 153162240, 154488320, 155010240, 157828608, 159316080, 160751360, 162212736, 163867968, 165344256, 167281884, 169937152, 172307520, 173799360, 175365120, 177154560, 179230590, 180845280, 182075520, 182489328, 183794688, 185385984, 185868760, 191179296, 192901632, 196922880, 197285760, 198627840, 202765920, 204834960, 206680320, 208559232, 209102355, 212421440, 216283648, 217014336, 218490624, 223042512, 225469440, 228111660, 229743360, 231732480, 238353408, 238974120, 241127040, 242767360, 243319104, 248016384, 250629120, 250922826, 254905728, 260699040, 263047680, 270354560, 271267920, 273113280, 275573760, 275692032, 278078976, 278803140, 286768944, 289352448, 291320832, 297390016, 297941760, 304148880, 306324480, 308976640, 310020480, 315657216, 318632160, 321502720, 324425472, 327735936, 334563768, 339874304, 344615040, 347598720, 354309120, 358461180, 361690560, 364151040, 364978656, 371737520, 382358592, 385803264, 393845760, 394571520, 397255680, 405531840, 409669920, 413360640, 417118464, 418204710, 424842880, 432567296, 434028672, 436981248, 446085024, 456223320, 459486720, 463464960, 477948240, 482254080, 485534720, 486638208, 496032768, 501845652, 509811456, 521398080, 526095360, 540709120, 542535840, 546226560, 551384064, 556157952, 557606280, 573537888, 578704896, 594780032, 595883520, 608297760, 620040960, 627307065, 637264320, 643005440, 648850944, 655471872, 669127536, 679748608, 689230080, 695197440, 716922360, 723381120, 728302080, 729957312, 743475040, 764717184, 789143040, 811063680, 819339840, 826721280, 834236928, 836409420, 849685760, 868057344, 873962496, 892170048, 912446640, 918973440, 926929920, 955896480, 964508160, 973276416, 1003691304, 1019622912, 1042796160, 1081418240, 1085071680, 1092453120, 1115212560, 1147075776, 1157409792, 1189560064, 1191767040, 1216595520, 1240081920, 1254614130, 1274528640, 1297701888, 1310943744, 1338255072, 1378460160, 1390394880, 1433844720, 1446762240, 1456604160, 1459914624, 1486950080, 1529434368, 1578286080, 1622127360, 1638679680, 1668473856, 1672818840, 1699371520, 1736114688, 1784340096, 1824893280, 1911792960, 1929016320, 1946552832, 2007382608, 2039245824, 2085592320, 2162836480, 2170143360, 2184906240, 2230425120, 2294151552, 2379120128, 2433191040, 2480163840, 2509228260, 2549057280, 2621887488, 2676510144, 2756920320, 2780789760, 2867689440, 2893524480, 2919829248, 2973900160, 3058868736, 3244254720, 3277359360, 3345637680, 3398743040, 3472229376, 3568680192, 3649786560, 3823585920, 3893105664, 4014765216, 4171184640, 4340286720, 4369812480, 4460850240, 4588303104, 4758240256, 4866382080, 5018456520, 5098114560, 5353020288, 5735378880, 5787048960, 5839658496, 5947800320, 6117737472, 6488509440, 6554718720, 6691275360, 7137360384, 7299573120, 7647171840, 8029530432, 8342369280, 8680573440, 8921700480, 9176606208, 9732764160, 10036913040, 10196229120, 10706040576, 11470757760, 11679316992, 11895600640, 13109437440, 13382550720, 14274720768, 14599146240, 15294343680, 16059060864, 17361146880, 17843400960, 18353212416, 19465528320, 20073826080, 21412081152, 22941515520, 23791201280, 26765101440, 29198292480, 30588687360, 32118121728, 35686801920, 40147652160, 42824162304, 45883031040, 53530202880, 58396584960, 64236243456, 71373603840, 80295304320, 91766062080, 107060405760, 128472486912, 160590608640, 214120811520, 321181217280, 642362434560]

約数ペア:

[(1, 642362434560), (2, 321181217280), (3, 214120811520), (4, 160590608640), (5, 128472486912), (6, 107060405760), (7, 91766062080), (8, 80295304320), (9, 71373603840), (10, 64236243456), (11, 58396584960), (12, 53530202880), (14, 45883031040), (15, 42824162304), (16, 40147652160), (18, 35686801920), (20, 32118121728), (21, 30588687360), (22, 29198292480), (24, 26765101440), (27, 23791201280), (28, 22941515520), (30, 21412081152), (32, 20073826080), (33, 19465528320), (35, 18353212416), (36, 17843400960), (37, 17361146880), (40, 16059060864), (42, 15294343680), (44, 14599146240), (45, 14274720768), (48, 13382550720), (49, 13109437440), (54, 11895600640), (55, 11679316992), (56, 11470757760), (60, 10706040576), (63, 10196229120), (64, 10036913040), (66, 9732764160), (70, 9176606208), (72, 8921700480), (74, 8680573440), (77, 8342369280), (80, 8029530432), (84, 7647171840), (88, 7299573120), (90, 7137360384), (96, 6691275360), (98, 6554718720), (99, 6488509440), (105, 6117737472), (108, 5947800320), (110, 5839658496), (111, 5787048960), (112, 5735378880), (120, 5353020288), (126, 5098114560), (128, 5018456520), (132, 4866382080), (135, 4758240256), (140, 4588303104), (144, 4460850240), (147, 4369812480), (148, 4340286720), (154, 4171184640), (160, 4014765216), (165, 3893105664), (168, 3823585920), (176, 3649786560), (180, 3568680192), (185, 3472229376), (189, 3398743040), (192, 3345637680), (196, 3277359360), (198, 3244254720), (210, 3058868736), (216, 2973900160), (220, 2919829248), (222, 2893524480), (224, 2867689440), (231, 2780789760), (233, 2756920320), (240, 2676510144), (245, 2621887488), (252, 2549057280), (256, 2509228260), (259, 2480163840), (264, 2433191040), (270, 2379120128), (280, 2294151552), (288, 2230425120), (294, 2184906240), (296, 2170143360), (297, 2162836480), (308, 2085592320), (315, 2039245824), (320, 2007382608), (330, 1946552832), (333, 1929016320), (336, 1911792960), (352, 1824893280), (360, 1784340096), (370, 1736114688), (378, 1699371520), (384, 1672818840), (385, 1668473856), (392, 1638679680), (396, 1622127360), (407, 1578286080), (420, 1529434368), (432, 1486950080), (440, 1459914624), (441, 1456604160), (444, 1446762240), (448, 1433844720), (462, 1390394880), (466, 1378460160), (480, 1338255072), (490, 1310943744), (495, 1297701888), (504, 1274528640), (512, 1254614130), (518, 1240081920), (528, 1216595520), (539, 1191767040), (540, 1189560064), (555, 1157409792), (560, 1147075776), (576, 1115212560), (588, 1092453120), (592, 1085071680), (594, 1081418240), (616, 1042796160), (630, 1019622912), (640, 1003691304), (660, 973276416), (666, 964508160), (672, 955896480), (693, 926929920), (699, 918973440), (704, 912446640), (720, 892170048), (735, 873962496), (740, 868057344), (756, 849685760), (768, 836409420), (770, 834236928), (777, 826721280), (784, 819339840), (792, 811063680), (814, 789143040), (840, 764717184), (864, 743475040), (880, 729957312), (882, 728302080), (888, 723381120), (896, 716922360), (924, 695197440), (932, 689230080), (945, 679748608), (960, 669127536), (980, 655471872), (990, 648850944), (999, 643005440), (1008, 637264320), (1024, 627307065), (1036, 620040960), (1056, 608297760), (1078, 595883520), (1080, 594780032), (1110, 578704896), (1120, 573537888), (1152, 557606280), (1155, 556157952), (1165, 551384064), (1176, 546226560), (1184, 542535840), (1188, 540709120), (1221, 526095360), (1232, 521398080), (1260, 509811456), (1280, 501845652), (1295, 496032768), (1320, 486638208), (1323, 485534720), (1332, 482254080), (1344, 477948240), (1386, 463464960), (1398, 459486720), (1408, 456223320), (1440, 446085024), (1470, 436981248), (1480, 434028672), (1485, 432567296), (1512, 424842880), (1536, 418204710), (1540, 417118464), (1554, 413360640), (1568, 409669920), (1584, 405531840), (1617, 397255680), (1628, 394571520), (1631, 393845760), (1665, 385803264), (1680, 382358592), (1728, 371737520), (1760, 364978656), (1764, 364151040), (1776, 361690560), (1792, 358461180), (1813, 354309120), (1848, 347598720), (1864, 344615040), (1890, 339874304), (1920, 334563768), (1960, 327735936), (1980, 324425472), (1998, 321502720), (2016, 318632160), (2035, 315657216), (2072, 310020480), (2079, 308976640), (2097, 306324480), (2112, 304148880), (2156, 297941760), (2160, 297390016), (2205, 291320832), (2220, 289352448), (2240, 286768944), (2304, 278803140), (2310, 278078976), (2330, 275692032), (2331, 275573760), (2352, 273113280), (2368, 271267920), (2376, 270354560), (2442, 263047680), (2464, 260699040), (2520, 254905728), (2560, 250922826), (2563, 250629120), (2590, 248016384), (2640, 243319104), (2646, 242767360), (2664, 241127040), (2688, 238974120), (2695, 238353408), (2772, 231732480), (2796, 229743360), (2816, 228111660), (2849, 225469440), (2880, 223042512), (2940, 218490624), (2960, 217014336), (2970, 216283648), (3024, 212421440), (3072, 209102355), (3080, 208559232), (3108, 206680320), (3136, 204834960), (3168, 202765920), (3234, 198627840), (3256, 197285760), (3262, 196922880), (3330, 192901632), (3360, 191179296), (3456, 185868760), (3465, 185385984), (3495, 183794688), (3520, 182489328), (3528, 182075520), (3552, 180845280), (3584, 179230590), (3626, 177154560), (3663, 175365120), (3696, 173799360), (3728, 172307520), (3780, 169937152), (3840, 167281884), (3885, 165344256), (3920, 163867968), (3960, 162212736), (3996, 160751360), (4032, 159316080), (4070, 157828608), (4144, 155010240), (4158, 154488320), (4194, 153162240), (4224, 152074440), (4312, 148970880), (4320, 148695008), (4410, 145660416), (4440, 144676224), (4480, 143384472), (4608, 139401570), (4620, 139039488), (4660, 137846016), (4662, 137786880), (4704, 136556640), (4736, 135633960), (4752, 135177280), (4851, 132418560), (4884, 131523840), (4893, 131281920), (4928, 130349520), (4995, 128601088), (5040, 127452864), (5120, 125461413), (5126, 125314560), (5180, 124008192), (5280, 121659552), (5292, 121383680), (5328, 120563520), (5376, 119487060), (5390, 119176704), (5439, 118103040), (5544, 115866240), (5592, 114871680), (5632, 114055830), (5698, 112734720), (5760, 111521256), (5880, 109245312), (5920, 108507168), (5940, 108141824), (6048, 106210720), (6105, 105219072), (6160, 104279616), (6216, 103340160), (6272, 102417480), (6291, 102108160), (6336, 101382960), (6468, 99313920), (6512, 98642880), (6524, 98461440), (6615, 97106944), (6660, 96450816), (6720, 95589648), (6912, 92934380), (6930, 92692992), (6990, 91897344), (6993, 91857920), (7040, 91244664), (7056, 91037760), (7104, 90422640), (7168, 89615295), (7252, 88577280), (7326, 87682560), (7392, 86899680), (7456, 86153760), (7560, 84968576), (7680, 83640942), (7689, 83543040), (7770, 82672128), (7840, 81933984), (7920, 81106368), (7992, 80375680), (8064, 79658040), (8085, 79451136), (8140, 78914304), (8155, 78769152), (8288, 77505120), (8316, 77244160), (8388, 76581120), (8448, 76037220), (8547, 75156480), (8621, 74511360), (8624, 74485440), (8640, 74347504), (8820, 72830208), (8880, 72338112), (8960, 71692236), (9065, 70861824), (9216, 69700785), (9240, 69519744), (9320, 68923008), (9324, 68893440), (9408, 68278320), (9472, 67816980), (9504, 67588640), (9702, 66209280), (9768, 65761920), (9786, 65640960), (9856, 65174760), (9990, 64300544), (10080, 63726432), (10252, 62657280), (10360, 62004096), (10395, 61795328), (10485, 61264896), (10560, 60829776), (10584, 60691840), (10656, 60281760), (10752, 59743530), (10780, 59588352), (10878, 59051520), (10989, 58455040), (11088, 57933120), (11184, 57435840), (11264, 57027915), (11396, 56367360), (11417, 56263680), (11520, 55760628), (11655, 55114752), (11760, 54622656), (11840, 54253584), (11880, 54070912), (12096, 53105360), (12210, 52609536), (12320, 52139808), (12432, 51670080), (12544, 51208740), (12582, 51054080), (12672, 50691480), (12815, 50125824), (12936, 49656960), (13024, 49321440), (13048, 49230720), (13230, 48553472), (13320, 48225408), (13440, 47794824), (13824, 46467190), (13860, 46346496), (13980, 45948672), (13986, 45928960), (14080, 45622332), (14112, 45518880), (14208, 45211320), (14245, 45093888), (14504, 44288640), (14553, 44139520), (14652, 43841280), (14679, 43760640), (14784, 43449840), (14912, 43076880), (15120, 42484288), (15360, 41820471), (15378, 41771520), (15540, 41336064), (15680, 40966992), (15840, 40553184), (15984, 40187840), (16128, 39829020), (16170, 39725568), (16280, 39457152), (16310, 39384576), (16317, 39367680), (16576, 38752560), (16632, 38622080), (16776, 38290560), (16896, 38018610), (17094, 37578240), (17242, 37255680), (17248, 37242720), (17280, 37173752), (17640, 36415104), (17760, 36169056), (17920, 35846118), (17941, 35804160), (18130, 35430912), (18315, 35073024), (18480, 34759872), (18640, 34461504), (18648, 34446720), (18816, 34139160), (18944, 33908490), (19008, 33794320), (19404, 33104640), (19536, 32880960), (19572, 32820480), (19712, 32587380), (19943, 32209920), (19980, 32150272), (20160, 31863216), (20504, 31328640), (20720, 31002048), (20790, 30897664), (20970, 30632448), (21120, 30414888), (21168, 30345920), (21312, 30140880), (21504, 29871765), (21560, 29794176), (21756, 29525760), (21978, 29227520), (22176, 28966560), (22368, 28717920), (22792, 28183680), (22834, 28131840), (23040, 27880314), (23067, 27847680), (23310, 27557376), (23520, 27311328), (23680, 27126792), (23760, 27035456), (24192, 26552680), (24255, 26483712), (24420, 26304768), (24465, 26256384), (24640, 26069904), (24864, 25835040), (25088, 25604370), (25164, 25527040), (25344, 25345740), (25630, 25062912), (25641, 25052160), (25863, 24837120), (25872, 24828480), (26048, 24660720), (26096, 24615360), (26460, 24276736), (26640, 24112704), (26880, 23897412), (27195, 23620608), (27648, 23233595), (27720, 23173248), (27960, 22974336), (27972, 22964480), (28160, 22811166), (28224, 22759440), (28416, 22605660), (28490, 22546944), (29008, 22144320), (29106, 22069760), (29304, 21920640), (29358, 21880320), (29568, 21724920), (29824, 21538440), (30240, 21242144), (30756, 20885760), (31080, 20668032), (31360, 20483496), (31455, 20421632), (31680, 20276592), (31968, 20093920), (32256, 19914510), (32340, 19862784), (32560, 19728576), (32620, 19692288), (32634, 19683840), (33152, 19376280), (33264, 19311040), (33552, 19145280), (33792, 19009305), (34188, 18789120), (34251, 18754560), (34484, 18627840), (34496, 18621360), (34560, 18586876), (34965, 18371584), (35280, 18207552), (35520, 18084528), (35840, 17923059), (35882, 17902080), (36260, 17715456), (36630, 17536512), (36960, 17379936), (37280, 17230752), (37296, 17223360), (37632, 17069580), (37888, 16954245), (38016, 16897160), (38445, 16708608), (38808, 16552320), (39072, 16440480), (39144, 16410240), (39424, 16293690), (39886, 16104960), (39960, 16075136), (40320, 15931608), (41008, 15664320), (41440, 15501024), (41580, 15448832), (41940, 15316224), (42240, 15207444), (42336, 15172960), (42624, 15070440), (42735, 15031296), (43105, 14902272), (43120, 14897088), (43512, 14762880), (43956, 14613760), (44037, 14586880), (44352, 14483280), (44736, 14358960), (45584, 14091840), (45668, 14065920), (46080, 13940157), (46134, 13923840), (46620, 13778688), (47040, 13655664), (47360, 13563396), (47520, 13517728), (48384, 13276340), (48510, 13241856), (48840, 13152384), (48930, 13128192), (48951, 13122560), (49280, 13034952), (49728, 12917520), (50176, 12802185), (50328, 12763520), (50688, 12672870), (51260, 12531456), (51282, 12526080), (51726, 12418560), (51744, 12414240), (52096, 12330360), (52192, 12307680), (52920, 12138368), (53280, 12056352), (53760, 11948706), (53823, 11934720), (54390, 11810304), (54945, 11691008), (55440, 11586624), (55920, 11487168), (55944, 11482240), (56320, 11405583), (56448, 11379720), (56832, 11302830), (56980, 11273472), (57085, 11252736), (58016, 11072160), (58212, 11034880), (58608, 10960320), (58716, 10940160), (59136, 10862460), (59648, 10769220), (59829, 10736640), (60347, 10644480), (60480, 10621072), (61512, 10442880), (62160, 10334016), (62720, 10241748), (62910, 10210816), (63360, 10138296), (63936, 10046960), (64512, 9957255), (64680, 9931392), (65120, 9864288), (65240, 9846144), (65268, 9841920), (66304, 9688140), (66528, 9655520), (67104, 9572640), (68376, 9394560), (68502, 9377280), (68968, 9313920), (68992, 9310680), (69120, 9293438), (69201, 9282560), (69930, 9185792), (70560, 9103776), (71040, 9042264), (71764, 8951040), (72520, 8857728), (72765, 8827904), (73260, 8768256), (73395, 8752128), (73920, 8689968), (74560, 8615376), (74592, 8611680), (75264, 8534790), (76032, 8448580), (76890, 8354304), (76923, 8350720), (77589, 8279040), (77616, 8276160), (78144, 8220240), (78288, 8205120), (78848, 8146845), (79772, 8052480), (79920, 8037568), (80640, 7965804), (81585, 7873536), (82016, 7832160), (82880, 7750512), (83160, 7724416), (83880, 7658112), (84480, 7603722), (84672, 7586480), (85248, 7535220), (85470, 7515648), (86210, 7451136), (86240, 7448544), (87024, 7381440), (87912, 7306880), (88074, 7293440), (88704, 7241640), (89472, 7179480), (89705, 7160832), (91168, 7045920), (91336, 7032960), (92268, 6961920), (93240, 6889344), (94080, 6827832), (94720, 6781698), (94831, 6773760), (95040, 6758864), (96768, 6638170), (97020, 6620928), (97680, 6576192), (97860, 6564096), (97902, 6561280), (98560, 6517476), (99456, 6458760), (99715, 6441984), (100656, 6381760), (101376, 6336435), (102520, 6265728), (102564, 6263040), (102753, 6251520), (103452, 6209280), (103488, 6207120), (104192, 6165180), (104384, 6153840), (105840, 6069184), (106560, 6028176), (107520, 5974353), (107646, 5967360), (108780, 5905152), (109890, 5845504), (110880, 5793312), (111840, 5743584), (111888, 5741120), (112896, 5689860), (113664, 5651415), (113960, 5636736), (114170, 5626368), (115335, 5569536), (116032, 5536080), (116424, 5517440), (117216, 5480160), (117432, 5470080), (118272, 5431230), (119296, 5384610), (119658, 5368320), (120694, 5322240), (120960, 5310536), (123024, 5221440), (124320, 5167008), (125440, 5120874), (125587, 5114880), (125820, 5105408), (126720, 5069148), (127872, 5023480), (128205, 5010432), (129315, 4967424), (129360, 4965696), (130240, 4932144), (130480, 4923072), (130536, 4920960), (132608, 4844070), (133056, 4827760), (134208, 4786320), (136752, 4697280), (137004, 4688640), (137936, 4656960), (137984, 4655340), (138240, 4646719), (138402, 4641280), (139860, 4592896), (141120, 4551888), (142080, 4521132), (143528, 4475520), (145040, 4428864), (145530, 4413952), (146520, 4384128), (146790, 4376064), (147840, 4344984), (149120, 4307688), (149184, 4305840), (150528, 4267395), (152064, 4224290), (153780, 4177152), (153846, 4175360), (155178, 4139520), (155232, 4138080), (156288, 4110120), (156576, 4102560), (159544, 4026240), (159840, 4018784), (161280, 3982902), (161469, 3978240), (163170, 3936768), (164032, 3916080), (165760, 3875256), (166320, 3862208), (167760, 3829056), (168960, 3801861), (169344, 3793240), (170496, 3767610), (170940, 3757824), (171255, 3750912), (172420, 3725568), (172480, 3724272), (174048, 3690720), (175824, 3653440), (176148, 3646720), (177408, 3620820), (178944, 3589740), (179410, 3580416), (179487, 3578880), (181041, 3548160), (182336, 3522960), (182672, 3516480), (184536, 3480960), (186480, 3444672), (188160, 3413916), (189440, 3390849), (189662, 3386880), (190080, 3379432), (193536, 3319085), (194040, 3310464), (195360, 3288096), (195720, 3282048), (195804, 3280640), (197120, 3258738), (198912, 3229380), (199430, 3220992), (201312, 3190880), (205040, 3132864), (205128, 3131520), (205506, 3125760), (206904, 3104640), (206976, 3103560), (208384, 3082590), (208768, 3076920), (211680, 3034592), (213120, 3014088), (215292, 2983680), (217560, 2952576), (219780, 2922752), (220185, 2917376), (221760, 2896656), (223680, 2871792), (223776, 2870560), (225792, 2844930), (227920, 2818368), (228340, 2813184), (230670, 2784768), (232064, 2768040), (232767, 2759680), (232848, 2758720), (234432, 2740080), (234864, 2735040), (236544, 2715615), (238592, 2692305), (239316, 2684160), (241388, 2661120), (241920, 2655268), (244755, 2624512), (246048, 2610720), (248640, 2583504), (250880, 2560437), (251174, 2557440), (251640, 2552704), (253440, 2534574), (255744, 2511740), (256410, 2505216), (258630, 2483712), (258720, 2482848), (260480, 2466072), (260960, 2461536), (261072, 2460480), (265216, 2422035), (266112, 2413880), (268416, 2393160), (269115, 2386944), (273504, 2348640), (274008, 2344320), (275872, 2328480), (275968, 2327670), (276804, 2320640), (279720, 2296448), (282240, 2275944), (284160, 2260566), (284493, 2257920), (287056, 2237760), (290080, 2214432), (291060, 2206976), (293040, 2192064), (293580, 2188032), (295680, 2172492), (298240, 2153844), (298368, 2152920), (299145, 2147328), (301735, 2128896), (304128, 2112145), (307560, 2088576), (307692, 2087680), (308259, 2083840), (310356, 2069760), (310464, 2069040), (312576, 2055060), (313152, 2051280), (319088, 2013120), (319680, 2009392), (322560, 1991451), (322938, 1989120), (326340, 1968384), (328064, 1958040), (331520, 1937628), (332640, 1931104), (335520, 1914528), (338688, 1896620), (340992, 1883805), (341880, 1878912), (342510, 1875456), (344840, 1862784), (344960, 1862136), (346005, 1856512), (348096, 1845360), (351648, 1826720), (352296, 1823360), (354816, 1810410), (357888, 1794870), (358820, 1790208), (358974, 1789440), (362082, 1774080), (364672, 1761480), (365344, 1758240), (369072, 1740480), (372960, 1722336), (376320, 1706958), (376761, 1704960), (379324, 1693440), (380160, 1689716), (384615, 1670144), (387945, 1655808), (388080, 1655232), (390720, 1644048), (391440, 1641024), (391608, 1640320), (394240, 1629369), (397824, 1614690), (398860, 1610496), (402624, 1595440), (410080, 1566432), (410256, 1565760), (411012, 1562880), (413808, 1552320), (413952, 1551780), (416768, 1541295), (417536, 1538460), (422429, 1520640), (423360, 1517296), (426240, 1507044), (430584, 1491840), (435120, 1476288), (439560, 1461376), (440370, 1458688), (443520, 1448328), (447360, 1435896), (447552, 1435280), (451584, 1422465), (455840, 1409184), (456680, 1406592), (461340, 1392384), (464128, 1384020), (465534, 1379840), (465696, 1379360), (468864, 1370040), (469728, 1367520), (474155, 1354752), (478632, 1342080), (482776, 1330560), (483840, 1327634), (484407, 1326080), (489510, 1312256), (492096, 1305360), (497280, 1291752), (502348, 1278720), (503280, 1276352), (506880, 1267287), (511488, 1255870), (512820, 1252608), (513765, 1250304), (517260, 1241856), (517440, 1241424), (520960, 1233036), (521920, 1230768), (522144, 1230240), (532224, 1206940), (536832, 1196580), (538230, 1193472), (538461, 1192960), (543123, 1182720), (547008, 1174320), (548016, 1172160), (551744, 1164240), (551936, 1163835), (553608, 1160320), (559440, 1148224), (564480, 1137972), (568320, 1130283), (568986, 1128960), (574112, 1118880), (580160, 1107216), (582120, 1103488), (586080, 1096032), (587160, 1094016), (591360, 1086246), (596480, 1076922), (596736, 1076460), (598290, 1073664), (603470, 1064448), (615120, 1044288), (615384, 1043840), (616518, 1041920), (620712, 1034880), (620928, 1034520), (625152, 1027530), (626304, 1025640), (627935, 1022976), (638176, 1006560), (639360, 1004696), (645876, 994560), (652680, 984192), (656128, 979020), (663040, 968814), (663817, 967680), (665280, 965552), (671040, 957264), (677376, 948310), (683760, 939456), (685020, 937728), (689680, 931392), (689920, 931068), (692010, 928256), (696192, 922680), (703296, 913360), (704592, 911680), (709632, 905205), (715776, 897435), (717640, 895104), (717948, 894720), (724164, 887040), (729344, 880740), (730688, 879120), (738144, 870240), (745920, 861168), (752640, 853479), (753522, 852480), (758648, 846720), (760320, 844858), (769230, 835072), (775890, 827904), (776160, 827616), (781440, 822024), (782880, 820512), (783216, 820160), (795648, 807345), (797720, 805248)]