9133705244160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:461

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 112, 114, 120, 126, 128, 133, 140, 144, 146, 147, 152, 160, 168, 171, 180, 190, 192, 196, 210, 219, 224, 228, 240, 245, 252, 256, 266, 280, 285, 288, 292, 294, 304, 307, 315, 320, 336, 342, 360, 361, 365, 380, 384, 392, 399, 420, 438, 441, 448, 456, 480, 490, 504, 511, 512, 532, 560, 570, 576, 584, 588, 608, 614, 630, 640, 657, 665, 672, 684, 720, 722, 730, 735, 760, 768, 784, 798, 840, 855, 876, 882, 896, 912, 921, 931, 960, 980, 1008, 1022, 1064, 1083, 1095, 1120, 1140, 1152, 1168, 1176, 1197, 1216, 1228, 1260, 1280, 1314, 1330, 1344, 1368, 1387, 1440, 1444, 1460, 1470, 1520, 1533, 1535, 1536, 1568, 1596, 1680, 1710, 1752, 1764, 1792, 1805, 1824, 1842, 1862, 1920, 1960, 1995, 2016, 2044, 2128, 2149, 2166, 2190, 2205, 2240, 2280, 2304, 2336, 2352, 2394, 2432, 2456, 2520, 2527, 2555, 2560, 2628, 2660, 2688, 2736, 2763, 2774, 2793, 2880, 2888, 2920, 2940, 3040, 3066, 3070, 3136, 3192, 3249, 3285, 3360, 3420, 3504, 3528, 3577, 3584, 3610, 3648, 3684, 3724, 3840, 3920, 3990, 4032, 4088, 4161, 4256, 4298, 4332, 4380, 4410, 4480, 4560, 4599, 4605, 4608, 4655, 4672, 4704, 4788, 4864, 4912, 5040, 5054, 5110, 5256, 5320, 5376, 5415, 5472, 5526, 5548, 5586, 5760, 5776, 5833, 5840, 5880, 5985, 6080, 6132, 6140, 6272, 6384, 6447, 6498, 6570, 6720, 6840, 6935, 7008, 7056, 7154, 7220, 7296, 7368, 7448, 7581, 7665, 7680, 7840, 7980, 8064, 8176, 8322, 8379, 8512, 8596, 8664, 8760, 8820, 8960, 9120, 9198, 9210, 9310, 9344, 9408, 9576, 9709, 9728, 9824, 10080, 10108, 10220, 10512, 10640, 10731, 10745, 10752, 10830, 10944, 11052, 11096, 11172, 11520, 11552, 11666, 11680, 11760, 11970, 12160, 12264, 12280, 12483, 12544, 12635, 12768, 12894, 12996, 13140, 13440, 13680, 13815, 13870, 13965, 14016, 14112, 14308, 14440, 14592, 14736, 14896, 15043, 15162, 15330, 15680, 15960, 16128, 16245, 16352, 16644, 16758, 17024, 17192, 17328, 17499, 17520, 17640, 17689, 17885, 17920, 18240, 18396, 18420, 18620, 18688, 18816, 19152, 19341, 19418, 19648, 20160, 20216, 20440, 20805, 21024, 21280, 21462, 21490, 21660, 21888, 22104, 22192, 22344, 22411, 22743, 22995, 23040, 23104, 23332, 23360, 23520, 23940, 24320, 24528, 24560, 24966, 25088, 25270, 25536, 25788, 25992, 26280, 26353, 26880, 27360, 27630, 27740, 27930, 28032, 28224, 28616, 28880, 29127, 29165, 29184, 29472, 29792, 30086, 30324, 30660, 31360, 31920, 32193, 32235, 32256, 32490, 32704, 33288, 33516, 34048, 34384, 34656, 34998, 35040, 35280, 35378, 35770, 36480, 36792, 36840, 37240, 37376, 37632, 37905, 38304, 38682, 38836, 39296, 40320, 40432, 40831, 40880, 41610, 41895, 42048, 42560, 42924, 42980, 43320, 43776, 44208, 44384, 44688, 44822, 45129, 45486, 45990, 46208, 46664, 46720, 47040, 47880, 48545, 48640, 49056, 49120, 49932, 50540, 51072, 51576, 51984, 52497, 52560, 52706, 53067, 53655, 53760, 54720, 55260, 55480, 55860, 56064, 56448, 57232, 57760, 58254, 58330, 58944, 59584, 60172, 60648, 61320, 62415, 62720, 63840, 64386, 64470, 64980, 65408, 66576, 67032, 67233, 67963, 68096, 68768, 69312, 69996, 70080, 70560, 70756, 71540, 72960, 73584, 73680, 74480, 75215, 75264, 75810, 76608, 77364, 77672, 78592, 79059, 80640, 80864, 81662, 81760, 83220, 83790, 84096, 85120, 85848, 85960, 86640, 87381, 87495, 87552, 88416, 88445, 88768, 89376, 89644, 90258, 90972, 91980, 92416, 93328, 93440, 94080, 95760, 96705, 97090, 98112, 98240, 99864, 101080, 102144, 103152, 103968, 104994, 105120, 105412, 106134, 107310, 109440, 110520, 110827, 110960, 111720, 112055, 112128, 112896, 113715, 114464, 115520, 116508, 116660, 117888, 119168, 120344, 121296, 122493, 122640, 124830, 125440, 127680, 128772, 128940, 129960, 130816, 131765, 133152, 134064, 134466, 135387, 135926, 137536, 138624, 139992, 140160, 141120, 141512, 143080, 145635, 145920, 147168, 147360, 148960, 150430, 151620, 153216, 154728, 155344, 156877, 157184, 158118, 159201, 160965, 161280, 161728, 163324, 163520, 166440, 167580, 168192, 170240, 171696, 171920, 173280, 174762, 174990, 176832, 176890, 177536, 178752, 179288, 180516, 181944, 183960, 184471, 184832, 186656, 186880, 188160, 191520, 193410, 194180, 196224, 196480, 199728, 201699, 202160, 203889, 204155, 204288, 206304, 207936, 209988, 210240, 210824, 212268, 214620, 218880, 221040, 221654, 221920, 223440, 224110, 225645, 225792, 227430, 228928, 231040, 233016, 233320, 235776, 237177, 238336, 240688, 242592, 244986, 245280, 249660, 255360, 257544, 257880, 259920, 261632, 262485, 263530, 265335, 266304, 268128, 268932, 270774, 271852, 275072, 277248, 279984, 280320, 282240, 283024, 285817, 286160, 291270, 294336, 294720, 297920, 300860, 303240, 306432, 309456, 310688, 313754, 316236, 318402, 321930, 323456, 326648, 327040, 332481, 332880, 335160, 336165, 336384, 339815, 340480, 343392, 343840, 346560, 349524, 349980, 353664, 353780, 355072, 357504, 358576, 361032, 363888, 367479, 367920, 368942, 373312, 376320, 383040, 386820, 388360, 392448, 392960, 395295, 399456, 403398, 404320, 407778, 408310, 412608, 415872, 419976, 420480, 421648, 424536, 425809, 429240, 436905, 437760, 442080, 443308, 443840, 446880, 448220, 451290, 454860, 457856, 462080, 466032, 466640, 470631, 471552, 474354, 476672, 481376, 485184, 489972, 490560, 499320, 510720, 515088, 515760, 519840, 524970, 527060, 530670, 532608, 536256, 537864, 541548, 543704, 550144, 553413, 554135, 554496, 559968, 560640, 564480, 566048, 571634, 572320, 582540, 588672, 589440, 595840, 601720, 606480, 611667, 612465, 612864, 618912, 621376, 627508, 632472, 636804, 643860, 646912, 653296, 654080, 664962, 665760, 670320, 672330, 676935, 679630, 686784, 687680, 693120, 699048, 699960, 707328, 707560, 710144, 715008, 717152, 722064, 727776, 734958, 735840, 737884, 746624, 766080, 773640, 775789, 776720, 784385, 784896, 785920, 790590, 796005, 798912, 806796, 808640, 815556, 816620, 825216, 831744, 839952, 840960, 843296, 849072, 851618, 857451, 858480, 873810, 884160, 886616, 887680, 893760, 896440, 902580, 909720, 915712, 922355, 924160, 932064, 933280, 941262, 948708, 962752, 970368, 979944, 981120, 997443, 998640, 1008495, 1019445, 1021440, 1030176, 1031520, 1039680, 1049940, 1054120, 1061340, 1065216, 1072512, 1075728, 1083096, 1087408, 1098139, 1100288, 1106826, 1108270, 1119936, 1128960, 1132096, 1143268, 1144640, 1165080, 1177344, 1178880, 1185885, 1191680, 1203440, 1212960, 1223334, 1224930, 1237824, 1242752, 1255016, 1264944, 1273608, 1277427, 1287720, 1291297, 1293824, 1306592, 1308160, 1329924, 1331520, 1340640, 1344660, 1353870, 1359260, 1373568, 1375360, 1386240, 1398096, 1399920, 1411893, 1414656, 1415120, 1429085, 1430016, 1434304, 1444128, 1455552, 1469916, 1471680, 1475768, 1493248, 1532160, 1547280, 1551578, 1553440, 1568770, 1581180, 1592010, 1597824, 1613592, 1617280, 1631112, 1633240, 1650432, 1660239, 1662405, 1663488, 1679904, 1681920, 1686592, 1698144, 1703236, 1714902, 1716960, 1747620, 1768320, 1773232, 1775360, 1787520, 1792880, 1805160, 1819440, 1831424, 1837395, 1844710, 1864128, 1866560, 1882524, 1897416, 1925504, 1940736, 1959888, 1962240, 1994886, 1997280, 2016990, 2038890, 2060352, 2063040, 2079360, 2099880, 2108240, 2122680, 2129045, 2130432, 2145024, 2151456, 2166192, 2174816, 2196278, 2213652, 2216540, 2239872, 2264192, 2286536, 2289280, 2327367, 2330160, 2353155, 2354688, 2357760, 2371770, 2383360, 2406880, 2425920, 2446668, 2449860, 2475648, 2485504, 2510032, 2529888, 2547216, 2554854, 2572353, 2575440, 2582594, 2613184, 2659848, 2663040, 2681280, 2689320, 2707740, 2718520, 2747136, 2750720, 2767065, 2772480, 2796192, 2799840, 2823786, 2830240, 2858170, 2868608, 2888256, 2911104, 2939832, 2943360, 2951536, 2980663, 2986496, 3058335, 3064320, 3094560, 3103156, 3106880, 3137540, 3162360, 3184020, 3195648, 3227184, 3234560, 3262224, 3266480, 3294417, 3300864, 3320478, 3324810, 3359808, 3373184, 3396288, 3406472, 3429804, 3433920, 3495240, 3536640, 3546464, 3550720, 3575040, 3585760, 3610320, 3638880, 3674790, 3689420, 3728256, 3733120, 3765048, 3794832, 3832281, 3851008, 3873891, 3878945, 3881472, 3919776, 3924480, 3989772, 3994560, 4033980, 4077780, 4120704, 4126080, 4158720, 4199760, 4216480, 4245360, 4258090, 4287255, 4290048, 4302912, 4332384, 4349632, 4392556, 4427304, 4433080, 4479744, 4528384, 4573072, 4578560, 4654734, 4660320, 4706310, 4743540, 4813760, 4851840, 4893336, 4899720, 4951296, 4971008, 4987215, 5020064, 5059776, 5094432, 5109708, 5144706, 5150880, 5165188, 5226368, 5319696, 5326080, 5362560, 5378640, 5415480, 5430523, 5437040, 5490695, 5494272, 5501440, 5534130, 5592384, 5599680, 5647572, 5660480, 5716340, 5737216, 5776512, 5822208, 5879664, 5886720, 5903072, 5961326, 6116670, 6189120, 6206312, 6213760, 6275080, 6324720, 6368040, 6387135, 6391296, 6454368, 6456485, 6469120, 6524448, 6532960, 6588834, 6640956, 6649620, 6719616, 6746368, 6792576, 6812944, 6859608, 6867840, 6982101, 6990480, 7059465, 7073280, 7092928, 7150080, 7171520, 7220640, 7277760, 7349580, 7378840, 7456512, 7466240, 7530096, 7589664, 7664562, 7702016, 7747782, 7757890, 7839552, 7979544, 7989120, 8067960, 8090371, 8155560, 8241408, 8252160, 8301195, 8317440, 8399520, 8432960, 8490720, 8516180, 8574510, 8605824, 8664768, 8699264, 8785112, 8854608, 8866160, 8941989, 8959488, 9056768, 9146144, 9157120, 9309468, 9320640, 9412620, 9487080, 9627520, 9703680, 9786672, 9799440, 9883251, 9902592, 9974430, 10040128, 10119552, 10188864, 10219416, 10289412, 10301760, 10330376, 10452736, 10639392, 10652160, 10725120, 10757280, 10830960, 10861046, 10874080, 10981390, 11068260, 11184768, 11199360, 11295144, 11320960, 11432680, 11474432, 11553024, 11621673, 11636835, 11644416, 11759328, 11773440, 11806144, 11922652, 12233340, 12378240, 12412624, 12427520, 12550160, 12649440, 12736080, 12774270, 12861765, 12908736, 12912970, 13048896, 13065920, 13177668, 13281912, 13299240, 13439232, 13492736, 13585152, 13625888, 13719216, 13735680, 13964202, 13980960, 14118930, 14185856, 14343040, 14441280, 14555520, 14699160, 14757680, 14903315, 14913024, 14932480, 15060192, 15179328, 15329124, 15495564, 15515780, 15679104, 15959088, 15978240, 16135920, 16180742, 16291569, 16311120, 16472085, 16482816, 16504320, 16602390, 16799040, 16865920, 16981440, 17032360, 17149020, 17211648, 17329536, 17398528, 17570224, 17709216, 17732320, 17883978, 18292288, 18618936, 18641280, 18825240, 18974160, 19161405, 19255040, 19369455, 19407360, 19573344, 19598880, 19766502, 19948860, 20080256, 20239104, 20377728, 20438832, 20578824, 20603520, 20660752, 20864641, 20905472, 21278784, 21450240, 21514560, 21661920, 21722092, 21748160, 21962780, 22136520, 22369536, 22398720, 22590288, 22641920, 22865360, 23106048, 23243346, 23273670, 23518656, 23612288, 23845304, 24271113, 24466680, 24756480, 24825248, 24855040, 25100320, 25298880, 25472160, 25548540, 25723530, 25817472, 25825940, 26097792, 26131840, 26355336, 26563824, 26598480, 26825967, 26878464, 27152615, 27170304, 27251776, 27438432, 27471360, 27928404, 27961920, 28237860, 28371712, 28686080, 28882560, 29111040, 29398320, 29515360, 29806630, 30120384, 30358656, 30658248, 30991128, 31031560, 31358208, 31918176, 31956480, 32271840, 32361484, 32583138, 32622240, 32944170, 33204780, 33598080, 33731840, 33962880, 34064720, 34298040, 34423296, 34659072, 34797056, 34910505, 35140448, 35418432, 35464640, 35767956, 36584576, 37237872, 37282560, 37650480, 37948320, 38322810, 38510080, 38738910, 39146688, 39197760, 39533004, 39897720, 40160512, 40451855, 40478208, 40755456, 40877664, 41157648, 41207040, 41321504, 41729282, 42557568, 43029120, 43323840, 43444184, 43496320, 43925560, 44273040, 44709945, 44739072, 44797440, 45180576, 45283840, 45730720, 46486692, 46547340, 47037312, 47224576, 47690608, 48542226, 48874707, 48933360, 49416255, 49512960, 49650496, 50200640, 50597760, 50944320, 51097080, 51447060, 51634944, 51651880, 52195584, 52263680, 52710672, 53127648, 53196960, 53651934, 54305230, 54503552, 54876864, 55856808, 55923840, 56475720, 56632597, 56743424, 57372160, 57765120, 58108365, 58222080, 58796640, 59030720, 59613260, 60240768, 60717312, 61316496, 61982256, 62063120, 62593923, 62716416, 63836352, 64543680, 64722968, 65166276, 65244480, 65888340, 66409560, 67196160, 67463680, 67925760, 68129440, 68596080, 69318144, 69821010, 70280896, 70836864, 70929280, 71535912, 72813339, 73169152, 74475744, 74565120, 75300960, 75896640, 76645620, 77477820, 78293376, 78395520, 79066008, 79795440, 80321024, 80903710, 81457845, 81510912, 81755328, 82315296, 82414080, 82643008, 83458564, 85115136, 86058240, 86647680, 86888368, 86992640, 87851120, 88546080, 89419890, 90361152, 91461440, 92973384, 93094680, 94074624, 94449152, 95381216, 97084452, 97749414, 97866720, 98832510, 99300992, 100401280, 101195520, 101888640, 102194160, 102894120, 103269888, 103303760, 104323205, 104391168, 104527360, 105421344, 106255296, 106393920, 107303868, 108610460, 109007104, 109753728, 111713616, 111847680, 112951440, 113265194, 115530240, 116216730, 117593280, 118061440, 119226520, 120481536, 121355565, 121434624, 122632992, 123964512, 124126240, 125187846, 127672704, 129087360, 129445936, 130332552, 130488960, 131776680, 132819120, 134129835, 134392320, 135851520, 136258880, 137192160, 139642020, 140561792, 141673728, 141858560, 143071824, 145626678, 146338304, 148951488, 150601920, 151793280, 153291240, 154955640, 156586752, 156791040, 158132016, 159590880, 161807420, 162915690, 163510656, 164630592, 165286016, 166917128, 169897791, 170230272, 172116480, 173295360, 173776736, 173985280, 175702240, 177092160, 178839780, 180722304, 182922880, 185946768, 186189360, 187781769, 188149248, 190762432, 194168904, 195498828, 195733440, 197665020, 198601984, 200802560, 202391040, 203777280, 204388320, 205788240, 206607520, 208646410, 210842688, 212510592, 212787840, 214607736, 217220920, 218014208, 219507456, 223427232, 223695360, 225902880, 226530388, 232433460, 235186560, 236122880, 238453040, 240963072, 242711130, 244373535, 245265984, 247929024, 248252480, 250375692, 255345408, 258174720, 258891872, 260665104, 260977920, 263553360, 265638240, 268259670, 272517760, 274384320, 279284040, 281123584, 283162985, 283347456, 283717120, 286143648, 291253356, 297902976, 301203840, 303586560, 306582480, 309911280, 312969615, 313173504, 313582080, 316264032, 319181760, 323614840, 325831380, 327021312, 329261184, 330572032, 333834256, 339795582, 346590720, 347553472, 351404480, 354184320, 357679560, 361444608, 364066695, 365845760, 371893536, 372378720, 375563538, 381524864, 388337808, 390997656, 391466880, 395330040, 396428179, 397203968, 401605120, 407554560, 408776640, 411576480, 413215040, 417292820, 421685376, 425021184, 425575680, 429215472, 434441840, 439014912, 446854464, 451805760, 453060776, 464866920, 470373120, 472245760, 476906080, 485422260, 488747070, 490531968, 495858048, 496504960, 500751384, 509693373, 510690816, 516349440, 517783744, 521330208, 521955840, 527106720, 531276480, 536519340, 545035520, 548768640, 558568080, 562247168, 566325970, 572287296, 582506712, 595805952, 602407680, 607173120, 613164960, 619822560, 625939230, 632528064, 638363520, 647229680, 651662760, 654042624, 658522368, 661144064, 667668512, 679591164, 695106944, 702808960, 708368640, 715359120, 722889216, 728133390, 731691520, 743787072, 744757440, 751127076, 763049728, 776675616, 781995312, 782933760, 790660080, 792856358, 817553280, 823152960, 826430080, 834585640, 843370752, 849488955, 850042368, 851151360, 858430944, 868883680, 893708928, 903611520, 906121552, 929733840, 938908845, 940746240, 953812160, 970844520, 977494140, 981063936, 991716096, 993009920, 1001502768, 1019386746, 1035567488, 1042660416, 1054213440, 1062552960, 1073038680, 1090071040, 1097537280, 1117136160, 1132651940, 1144574592, 1165013424, 1189284537, 1191611904, 1204815360, 1226329920, 1239645120, 1251878460, 1265056128, 1276727040, 1294459360, 1303325520, 1317044736, 1335337024, 1359182328, 1390213888, 1405617920, 1416737280, 1430718240, 1456266780, 1487574144, 1489514880, 1502254152, 1526099456, 1553351232, 1563990624, 1565867520, 1581320160, 1585712716, 1635106560, 1646305920, 1652860160, 1669171280, 1686741504, 1698977910, 1716861888, 1737767360, 1787417856, 1807223040, 1812243104, 1859467680, 1877817690, 1907624320, 1941689040, 1954988280, 1962127872, 1982140895, 1983432192, 1986019840, 2003005536, 2038773492, 2071134976, 2085320832, 2108426880, 2125105920, 2146077360, 2195074560, 2234272320, 2265303880, 2289149184, 2330026848, 2378569074, 2452659840, 2479290240, 2503756920, 2530112256, 2548466865, 2553454080, 2588918720, 2606651040, 2670674048, 2718364656, 2780427776, 2811235840, 2861436480, 2912533560, 2975148288, 2979029760, 3004508304, 3106702464, 3127981248, 3162640320, 3171425432, 3270213120, 3292611840, 3305720320, 3338342560, 3397955820, 3433723776, 3475534720, 3567853611, 3574835712, 3614446080, 3624486208, 3718935360, 3755635380, 3815248640, 3883378080, 3909976560, 3964281790, 4006011072, 4077546984, 4142269952, 4170641664, 4216853760, 4250211840, 4292154720, 4468544640, 4530607760, 4578298368, 4660053696, 4757138148, 4905319680, 4958580480, 5007513840, 5060224512, 5096933730, 5177837440, 5213302080, 5341348096, 5436729312, 5722872960, 5825067120, 5946422685, 5950296576, 5958059520, 6009016608, 6213404928, 6255962496, 6325280640, 6342850864, 6585223680, 6676685120, 6795911640, 6867447552, 6951069440, 7135707222, 7248972416, 7437870720, 7511270760, 7630497280, 7766756160, 7819953120, 7928563580, 8012022144, 8155093968, 8341283328, 8433707520, 8584309440, 8937089280, 9061215520, 9320107392, 9514276296, 9810639360, 9917160960, 10015027680, 10193867460, 10355674880, 10426604160, 10682696192, 10873458624, 11445745920, 11650134240, 11892845370, 12018033216, 12426809856, 12511924992, 12650561280, 12685701728, 13353370240, 13591823280, 13734895104, 13902138880, 14271414444, 14497944832, 14875741440, 15022541520, 15533512320, 15639906240, 15857127160, 16024044288, 16310187936, 17168618880, 17839268055, 17874178560, 18122431040, 18640214784, 19028552592, 20030055360, 20387734920, 20711349760, 20853208320, 21746917248, 22891491840, 23300268480, 23785690740, 24036066432, 25023849984, 25301122560, 25371403456, 26706740480, 27183646560, 28542828888, 28995889664, 29751482880, 30045083040, 31067024640, 31279812480, 31714254320, 32048088576, 32620375872, 34337237760, 35678536110, 36244862080, 37280429568, 38057105184, 40060110720, 40775469840, 41706416640, 43493834496, 46600536960, 47571381480, 48072132864, 50742806912, 53413480960, 54367293120, 57085657776, 60090166080, 62134049280, 62559624960, 63428508640, 65240751744, 68674475520, 71357072220, 72489724160, 76114210368, 80120221440, 81550939680, 86987668992, 93201073920, 95142762960, 96144265728, 101485613824, 108734586240, 114171315552, 120180332160, 125119249920, 126857017280, 130481503488, 142714144440, 144979448320, 152228420736, 160240442880, 163101879360, 186402147840, 190285525920, 202971227648, 217469172480, 228342631104, 240360664320, 253714034560, 260963006976, 285428288880, 304456841472, 326203758720, 380571051840, 434938344960, 456685262208, 480721328640, 507428069120, 570856577760, 608913682944, 652407517440, 761142103680, 913370524416, 1014856138240, 1141713155520, 1304815034880, 1522284207360, 1826741048832, 2283426311040, 3044568414720, 4566852622080, 9133705244160]

約数ペア:

[(1, 9133705244160), (2, 4566852622080), (3, 3044568414720), (4, 2283426311040), (5, 1826741048832), (6, 1522284207360), (7, 1304815034880), (8, 1141713155520), (9, 1014856138240), (10, 913370524416), (12, 761142103680), (14, 652407517440), (15, 608913682944), (16, 570856577760), (18, 507428069120), (19, 480721328640), (20, 456685262208), (21, 434938344960), (24, 380571051840), (28, 326203758720), (30, 304456841472), (32, 285428288880), (35, 260963006976), (36, 253714034560), (38, 240360664320), (40, 228342631104), (42, 217469172480), (45, 202971227648), (48, 190285525920), (49, 186402147840), (56, 163101879360), (57, 160240442880), (60, 152228420736), (63, 144979448320), (64, 142714144440), (70, 130481503488), (72, 126857017280), (73, 125119249920), (76, 120180332160), (80, 114171315552), (84, 108734586240), (90, 101485613824), (95, 96144265728), (96, 95142762960), (98, 93201073920), (105, 86987668992), (112, 81550939680), (114, 80120221440), (120, 76114210368), (126, 72489724160), (128, 71357072220), (133, 68674475520), (140, 65240751744), (144, 63428508640), (146, 62559624960), (147, 62134049280), (152, 60090166080), (160, 57085657776), (168, 54367293120), (171, 53413480960), (180, 50742806912), (190, 48072132864), (192, 47571381480), (196, 46600536960), (210, 43493834496), (219, 41706416640), (224, 40775469840), (228, 40060110720), (240, 38057105184), (245, 37280429568), (252, 36244862080), (256, 35678536110), (266, 34337237760), (280, 32620375872), (285, 32048088576), (288, 31714254320), (292, 31279812480), (294, 31067024640), (304, 30045083040), (307, 29751482880), (315, 28995889664), (320, 28542828888), (336, 27183646560), (342, 26706740480), (360, 25371403456), (361, 25301122560), (365, 25023849984), (380, 24036066432), (384, 23785690740), (392, 23300268480), (399, 22891491840), (420, 21746917248), (438, 20853208320), (441, 20711349760), (448, 20387734920), (456, 20030055360), (480, 19028552592), (490, 18640214784), (504, 18122431040), (511, 17874178560), (512, 17839268055), (532, 17168618880), (560, 16310187936), (570, 16024044288), (576, 15857127160), (584, 15639906240), (588, 15533512320), (608, 15022541520), (614, 14875741440), (630, 14497944832), (640, 14271414444), (657, 13902138880), (665, 13734895104), (672, 13591823280), (684, 13353370240), (720, 12685701728), (722, 12650561280), (730, 12511924992), (735, 12426809856), (760, 12018033216), (768, 11892845370), (784, 11650134240), (798, 11445745920), (840, 10873458624), (855, 10682696192), (876, 10426604160), (882, 10355674880), (896, 10193867460), (912, 10015027680), (921, 9917160960), (931, 9810639360), (960, 9514276296), (980, 9320107392), (1008, 9061215520), (1022, 8937089280), (1064, 8584309440), (1083, 8433707520), (1095, 8341283328), (1120, 8155093968), (1140, 8012022144), (1152, 7928563580), (1168, 7819953120), (1176, 7766756160), (1197, 7630497280), (1216, 7511270760), (1228, 7437870720), (1260, 7248972416), (1280, 7135707222), (1314, 6951069440), (1330, 6867447552), (1344, 6795911640), (1368, 6676685120), (1387, 6585223680), (1440, 6342850864), (1444, 6325280640), (1460, 6255962496), (1470, 6213404928), (1520, 6009016608), (1533, 5958059520), (1535, 5950296576), (1536, 5946422685), (1568, 5825067120), (1596, 5722872960), (1680, 5436729312), (1710, 5341348096), (1752, 5213302080), (1764, 5177837440), (1792, 5096933730), (1805, 5060224512), (1824, 5007513840), (1842, 4958580480), (1862, 4905319680), (1920, 4757138148), (1960, 4660053696), (1995, 4578298368), (2016, 4530607760), (2044, 4468544640), (2128, 4292154720), (2149, 4250211840), (2166, 4216853760), (2190, 4170641664), (2205, 4142269952), (2240, 4077546984), (2280, 4006011072), (2304, 3964281790), (2336, 3909976560), (2352, 3883378080), (2394, 3815248640), (2432, 3755635380), (2456, 3718935360), (2520, 3624486208), (2527, 3614446080), (2555, 3574835712), (2560, 3567853611), (2628, 3475534720), (2660, 3433723776), (2688, 3397955820), (2736, 3338342560), (2763, 3305720320), (2774, 3292611840), (2793, 3270213120), (2880, 3171425432), (2888, 3162640320), (2920, 3127981248), (2940, 3106702464), (3040, 3004508304), (3066, 2979029760), (3070, 2975148288), (3136, 2912533560), (3192, 2861436480), (3249, 2811235840), (3285, 2780427776), (3360, 2718364656), (3420, 2670674048), (3504, 2606651040), (3528, 2588918720), (3577, 2553454080), (3584, 2548466865), (3610, 2530112256), (3648, 2503756920), (3684, 2479290240), (3724, 2452659840), (3840, 2378569074), (3920, 2330026848), (3990, 2289149184), (4032, 2265303880), (4088, 2234272320), (4161, 2195074560), (4256, 2146077360), (4298, 2125105920), (4332, 2108426880), (4380, 2085320832), (4410, 2071134976), (4480, 2038773492), (4560, 2003005536), (4599, 1986019840), (4605, 1983432192), (4608, 1982140895), (4655, 1962127872), (4672, 1954988280), (4704, 1941689040), (4788, 1907624320), (4864, 1877817690), (4912, 1859467680), (5040, 1812243104), (5054, 1807223040), (5110, 1787417856), (5256, 1737767360), (5320, 1716861888), (5376, 1698977910), (5415, 1686741504), (5472, 1669171280), (5526, 1652860160), (5548, 1646305920), (5586, 1635106560), (5760, 1585712716), (5776, 1581320160), (5833, 1565867520), (5840, 1563990624), (5880, 1553351232), (5985, 1526099456), (6080, 1502254152), (6132, 1489514880), (6140, 1487574144), (6272, 1456266780), (6384, 1430718240), (6447, 1416737280), (6498, 1405617920), (6570, 1390213888), (6720, 1359182328), (6840, 1335337024), (6935, 1317044736), (7008, 1303325520), (7056, 1294459360), (7154, 1276727040), (7220, 1265056128), (7296, 1251878460), (7368, 1239645120), (7448, 1226329920), (7581, 1204815360), (7665, 1191611904), (7680, 1189284537), (7840, 1165013424), (7980, 1144574592), (8064, 1132651940), (8176, 1117136160), (8322, 1097537280), (8379, 1090071040), (8512, 1073038680), (8596, 1062552960), (8664, 1054213440), (8760, 1042660416), (8820, 1035567488), (8960, 1019386746), (9120, 1001502768), (9198, 993009920), (9210, 991716096), (9310, 981063936), (9344, 977494140), (9408, 970844520), (9576, 953812160), (9709, 940746240), (9728, 938908845), (9824, 929733840), (10080, 906121552), (10108, 903611520), (10220, 893708928), (10512, 868883680), (10640, 858430944), (10731, 851151360), (10745, 850042368), (10752, 849488955), (10830, 843370752), (10944, 834585640), (11052, 826430080), (11096, 823152960), (11172, 817553280), (11520, 792856358), (11552, 790660080), (11666, 782933760), (11680, 781995312), (11760, 776675616), (11970, 763049728), (12160, 751127076), (12264, 744757440), (12280, 743787072), (12483, 731691520), (12544, 728133390), (12635, 722889216), (12768, 715359120), (12894, 708368640), (12996, 702808960), (13140, 695106944), (13440, 679591164), (13680, 667668512), (13815, 661144064), (13870, 658522368), (13965, 654042624), (14016, 651662760), (14112, 647229680), (14308, 638363520), (14440, 632528064), (14592, 625939230), (14736, 619822560), (14896, 613164960), (15043, 607173120), (15162, 602407680), (15330, 595805952), (15680, 582506712), (15960, 572287296), (16128, 566325970), (16245, 562247168), (16352, 558568080), (16644, 548768640), (16758, 545035520), (17024, 536519340), (17192, 531276480), (17328, 527106720), (17499, 521955840), (17520, 521330208), (17640, 517783744), (17689, 516349440), (17885, 510690816), (17920, 509693373), (18240, 500751384), (18396, 496504960), (18420, 495858048), (18620, 490531968), (18688, 488747070), (18816, 485422260), (19152, 476906080), (19341, 472245760), (19418, 470373120), (19648, 464866920), (20160, 453060776), (20216, 451805760), (20440, 446854464), (20805, 439014912), (21024, 434441840), (21280, 429215472), (21462, 425575680), (21490, 425021184), (21660, 421685376), (21888, 417292820), (22104, 413215040), (22192, 411576480), (22344, 408776640), (22411, 407554560), (22743, 401605120), (22995, 397203968), (23040, 396428179), (23104, 395330040), (23332, 391466880), (23360, 390997656), (23520, 388337808), (23940, 381524864), (24320, 375563538), (24528, 372378720), (24560, 371893536), (24966, 365845760), (25088, 364066695), (25270, 361444608), (25536, 357679560), (25788, 354184320), (25992, 351404480), (26280, 347553472), (26353, 346590720), (26880, 339795582), (27360, 333834256), (27630, 330572032), (27740, 329261184), (27930, 327021312), (28032, 325831380), (28224, 323614840), (28616, 319181760), (28880, 316264032), (29127, 313582080), (29165, 313173504), (29184, 312969615), (29472, 309911280), (29792, 306582480), (30086, 303586560), (30324, 301203840), (30660, 297902976), (31360, 291253356), (31920, 286143648), (32193, 283717120), (32235, 283347456), (32256, 283162985), (32490, 281123584), (32704, 279284040), (33288, 274384320), (33516, 272517760), (34048, 268259670), (34384, 265638240), (34656, 263553360), (34998, 260977920), (35040, 260665104), (35280, 258891872), (35378, 258174720), (35770, 255345408), (36480, 250375692), (36792, 248252480), (36840, 247929024), (37240, 245265984), (37376, 244373535), (37632, 242711130), (37905, 240963072), (38304, 238453040), (38682, 236122880), (38836, 235186560), (39296, 232433460), (40320, 226530388), (40432, 225902880), (40831, 223695360), (40880, 223427232), (41610, 219507456), (41895, 218014208), (42048, 217220920), (42560, 214607736), (42924, 212787840), (42980, 212510592), (43320, 210842688), (43776, 208646410), (44208, 206607520), (44384, 205788240), (44688, 204388320), (44822, 203777280), (45129, 202391040), (45486, 200802560), (45990, 198601984), (46208, 197665020), (46664, 195733440), (46720, 195498828), (47040, 194168904), (47880, 190762432), (48545, 188149248), (48640, 187781769), (49056, 186189360), (49120, 185946768), (49932, 182922880), (50540, 180722304), (51072, 178839780), (51576, 177092160), (51984, 175702240), (52497, 173985280), (52560, 173776736), (52706, 173295360), (53067, 172116480), (53655, 170230272), (53760, 169897791), (54720, 166917128), (55260, 165286016), (55480, 164630592), (55860, 163510656), (56064, 162915690), (56448, 161807420), (57232, 159590880), (57760, 158132016), (58254, 156791040), (58330, 156586752), (58944, 154955640), (59584, 153291240), (60172, 151793280), (60648, 150601920), (61320, 148951488), (62415, 146338304), (62720, 145626678), (63840, 143071824), (64386, 141858560), (64470, 141673728), (64980, 140561792), (65408, 139642020), (66576, 137192160), (67032, 136258880), (67233, 135851520), (67963, 134392320), (68096, 134129835), (68768, 132819120), (69312, 131776680), (69996, 130488960), (70080, 130332552), (70560, 129445936), (70756, 129087360), (71540, 127672704), (72960, 125187846), (73584, 124126240), (73680, 123964512), (74480, 122632992), (75215, 121434624), (75264, 121355565), (75810, 120481536), (76608, 119226520), (77364, 118061440), (77672, 117593280), (78592, 116216730), (79059, 115530240), (80640, 113265194), (80864, 112951440), (81662, 111847680), (81760, 111713616), (83220, 109753728), (83790, 109007104), (84096, 108610460), (85120, 107303868), (85848, 106393920), (85960, 106255296), (86640, 105421344), (87381, 104527360), (87495, 104391168), (87552, 104323205), (88416, 103303760), (88445, 103269888), (88768, 102894120), (89376, 102194160), (89644, 101888640), (90258, 101195520), (90972, 100401280), (91980, 99300992), (92416, 98832510), (93328, 97866720), (93440, 97749414), (94080, 97084452), (95760, 95381216), (96705, 94449152), (97090, 94074624), (98112, 93094680), (98240, 92973384), (99864, 91461440), (101080, 90361152), (102144, 89419890), (103152, 88546080), (103968, 87851120), (104994, 86992640), (105120, 86888368), (105412, 86647680), (106134, 86058240), (107310, 85115136), (109440, 83458564), (110520, 82643008), (110827, 82414080), (110960, 82315296), (111720, 81755328), (112055, 81510912), (112128, 81457845), (112896, 80903710), (113715, 80321024), (114464, 79795440), (115520, 79066008), (116508, 78395520), (116660, 78293376), (117888, 77477820), (119168, 76645620), (120344, 75896640), (121296, 75300960), (122493, 74565120), (122640, 74475744), (124830, 73169152), (125440, 72813339), (127680, 71535912), (128772, 70929280), (128940, 70836864), (129960, 70280896), (130816, 69821010), (131765, 69318144), (133152, 68596080), (134064, 68129440), (134466, 67925760), (135387, 67463680), (135926, 67196160), (137536, 66409560), (138624, 65888340), (139992, 65244480), (140160, 65166276), (141120, 64722968), (141512, 64543680), (143080, 63836352), (145635, 62716416), (145920, 62593923), (147168, 62063120), (147360, 61982256), (148960, 61316496), (150430, 60717312), (151620, 60240768), (153216, 59613260), (154728, 59030720), (155344, 58796640), (156877, 58222080), (157184, 58108365), (158118, 57765120), (159201, 57372160), (160965, 56743424), (161280, 56632597), (161728, 56475720), (163324, 55923840), (163520, 55856808), (166440, 54876864), (167580, 54503552), (168192, 54305230), (170240, 53651934), (171696, 53196960), (171920, 53127648), (173280, 52710672), (174762, 52263680), (174990, 52195584), (176832, 51651880), (176890, 51634944), (177536, 51447060), (178752, 51097080), (179288, 50944320), (180516, 50597760), (181944, 50200640), (183960, 49650496), (184471, 49512960), (184832, 49416255), (186656, 48933360), (186880, 48874707), (188160, 48542226), (191520, 47690608), (193410, 47224576), (194180, 47037312), (196224, 46547340), (196480, 46486692), (199728, 45730720), (201699, 45283840), (202160, 45180576), (203889, 44797440), (204155, 44739072), (204288, 44709945), (206304, 44273040), (207936, 43925560), (209988, 43496320), (210240, 43444184), (210824, 43323840), (212268, 43029120), (214620, 42557568), (218880, 41729282), (221040, 41321504), (221654, 41207040), (221920, 41157648), (223440, 40877664), (224110, 40755456), (225645, 40478208), (225792, 40451855), (227430, 40160512), (228928, 39897720), (231040, 39533004), (233016, 39197760), (233320, 39146688), (235776, 38738910), (237177, 38510080), (238336, 38322810), (240688, 37948320), (242592, 37650480), (244986, 37282560), (245280, 37237872), (249660, 36584576), (255360, 35767956), (257544, 35464640), (257880, 35418432), (259920, 35140448), (261632, 34910505), (262485, 34797056), (263530, 34659072), (265335, 34423296), (266304, 34298040), (268128, 34064720), (268932, 33962880), (270774, 33731840), (271852, 33598080), (275072, 33204780), (277248, 32944170), (279984, 32622240), (280320, 32583138), (282240, 32361484), (283024, 32271840), (285817, 31956480), (286160, 31918176), (291270, 31358208), (294336, 31031560), (294720, 30991128), (297920, 30658248), (300860, 30358656), (303240, 30120384), (306432, 29806630), (309456, 29515360), (310688, 29398320), (313754, 29111040), (316236, 28882560), (318402, 28686080), (321930, 28371712), (323456, 28237860), (326648, 27961920), (327040, 27928404), (332481, 27471360), (332880, 27438432), (335160, 27251776), (336165, 27170304), (336384, 27152615), (339815, 26878464), (340480, 26825967), (343392, 26598480), (343840, 26563824), (346560, 26355336), (349524, 26131840), (349980, 26097792), (353664, 25825940), (353780, 25817472), (355072, 25723530), (357504, 25548540), (358576, 25472160), (361032, 25298880), (363888, 25100320), (367479, 24855040), (367920, 24825248), (368942, 24756480), (373312, 24466680), (376320, 24271113), (383040, 23845304), (386820, 23612288), (388360, 23518656), (392448, 23273670), (392960, 23243346), (395295, 23106048), (399456, 22865360), (403398, 22641920), (404320, 22590288), (407778, 22398720), (408310, 22369536), (412608, 22136520), (415872, 21962780), (419976, 21748160), (420480, 21722092), (421648, 21661920), (424536, 21514560), (425809, 21450240), (429240, 21278784), (436905, 20905472), (437760, 20864641), (442080, 20660752), (443308, 20603520), (443840, 20578824), (446880, 20438832), (448220, 20377728), (451290, 20239104), (454860, 20080256), (457856, 19948860), (462080, 19766502), (466032, 19598880), (466640, 19573344), (470631, 19407360), (471552, 19369455), (474354, 19255040), (476672, 19161405), (481376, 18974160), (485184, 18825240), (489972, 18641280), (490560, 18618936), (499320, 18292288), (510720, 17883978), (515088, 17732320), (515760, 17709216), (519840, 17570224), (524970, 17398528), (527060, 17329536), (530670, 17211648), (532608, 17149020), (536256, 17032360), (537864, 16981440), (541548, 16865920), (543704, 16799040), (550144, 16602390), (553413, 16504320), (554135, 16482816), (554496, 16472085), (559968, 16311120), (560640, 16291569), (564480, 16180742), (566048, 16135920), (571634, 15978240), (572320, 15959088), (582540, 15679104), (588672, 15515780), (589440, 15495564), (595840, 15329124), (601720, 15179328), (606480, 15060192), (611667, 14932480), (612465, 14913024), (612864, 14903315), (618912, 14757680), (621376, 14699160), (627508, 14555520), (632472, 14441280), (636804, 14343040), (643860, 14185856), (646912, 14118930), (653296, 13980960), (654080, 13964202), (664962, 13735680), (665760, 13719216), (670320, 13625888), (672330, 13585152), (676935, 13492736), (679630, 13439232), (686784, 13299240), (687680, 13281912), (693120, 13177668), (699048, 13065920), (699960, 13048896), (707328, 12912970), (707560, 12908736), (710144, 12861765), (715008, 12774270), (717152, 12736080), (722064, 12649440), (727776, 12550160), (734958, 12427520), (735840, 12412624), (737884, 12378240), (746624, 12233340), (766080, 11922652), (773640, 11806144), (775789, 11773440), (776720, 11759328), (784385, 11644416), (784896, 11636835), (785920, 11621673), (790590, 11553024), (796005, 11474432), (798912, 11432680), (806796, 11320960), (808640, 11295144), (815556, 11199360), (816620, 11184768), (825216, 11068260), (831744, 10981390), (839952, 10874080), (840960, 10861046), (843296, 10830960), (849072, 10757280), (851618, 10725120), (857451, 10652160), (858480, 10639392), (873810, 10452736), (884160, 10330376), (886616, 10301760), (887680, 10289412), (893760, 10219416), (896440, 10188864), (902580, 10119552), (909720, 10040128), (915712, 9974430), (922355, 9902592), (924160, 9883251), (932064, 9799440), (933280, 9786672), (941262, 9703680), (948708, 9627520), (962752, 9487080), (970368, 9412620), (979944, 9320640), (981120, 9309468), (997443, 9157120), (998640, 9146144), (1008495, 9056768), (1019445, 8959488), (1021440, 8941989), (1030176, 8866160), (1031520, 8854608), (1039680, 8785112), (1049940, 8699264), (1054120, 8664768), (1061340, 8605824), (1065216, 8574510), (1072512, 8516180), (1075728, 8490720), (1083096, 8432960), (1087408, 8399520), (1098139, 8317440), (1100288, 8301195), (1106826, 8252160), (1108270, 8241408), (1119936, 8155560), (1128960, 8090371), (1132096, 8067960), (1143268, 7989120), (1144640, 7979544), (1165080, 7839552), (1177344, 7757890), (1178880, 7747782), (1185885, 7702016), (1191680, 7664562), (1203440, 7589664), (1212960, 7530096), (1223334, 7466240), (1224930, 7456512), (1237824, 7378840), (1242752, 7349580), (1255016, 7277760), (1264944, 7220640), (1273608, 7171520), (1277427, 7150080), (1287720, 7092928), (1291297, 7073280), (1293824, 7059465), (1306592, 6990480), (1308160, 6982101), (1329924, 6867840), (1331520, 6859608), (1340640, 6812944), (1344660, 6792576), (1353870, 6746368), (1359260, 6719616), (1373568, 6649620), (1375360, 6640956), (1386240, 6588834), (1398096, 6532960), (1399920, 6524448), (1411893, 6469120), (1414656, 6456485), (1415120, 6454368), (1429085, 6391296), (1430016, 6387135), (1434304, 6368040), (1444128, 6324720), (1455552, 6275080), (1469916, 6213760), (1471680, 6206312), (1475768, 6189120), (1493248, 6116670), (1532160, 5961326), (1547280, 5903072), (1551578, 5886720), (1553440, 5879664), (1568770, 5822208), (1581180, 5776512), (1592010, 5737216), (1597824, 5716340), (1613592, 5660480), (1617280, 5647572), (1631112, 5599680), (1633240, 5592384), (1650432, 5534130), (1660239, 5501440), (1662405, 5494272), (1663488, 5490695), (1679904, 5437040), (1681920, 5430523), (1686592, 5415480), (1698144, 5378640), (1703236, 5362560), (1714902, 5326080), (1716960, 5319696), (1747620, 5226368), (1768320, 5165188), (1773232, 5150880), (1775360, 5144706), (1787520, 5109708), (1792880, 5094432), (1805160, 5059776), (1819440, 5020064), (1831424, 4987215), (1837395, 4971008), (1844710, 4951296), (1864128, 4899720), (1866560, 4893336), (1882524, 4851840), (1897416, 4813760), (1925504, 4743540), (1940736, 4706310), (1959888, 4660320), (1962240, 4654734), (1994886, 4578560), (1997280, 4573072), (2016990, 4528384), (2038890, 4479744), (2060352, 4433080), (2063040, 4427304), (2079360, 4392556), (2099880, 4349632), (2108240, 4332384), (2122680, 4302912), (2129045, 4290048), (2130432, 4287255), (2145024, 4258090), (2151456, 4245360), (2166192, 4216480), (2174816, 4199760), (2196278, 4158720), (2213652, 4126080), (2216540, 4120704), (2239872, 4077780), (2264192, 4033980), (2286536, 3994560), (2289280, 3989772), (2327367, 3924480), (2330160, 3919776), (2353155, 3881472), (2354688, 3878945), (2357760, 3873891), (2371770, 3851008), (2383360, 3832281), (2406880, 3794832), (2425920, 3765048), (2446668, 3733120), (2449860, 3728256), (2475648, 3689420), (2485504, 3674790), (2510032, 3638880), (2529888, 3610320), (2547216, 3585760), (2554854, 3575040), (2572353, 3550720), (2575440, 3546464), (2582594, 3536640), (2613184, 3495240), (2659848, 3433920), (2663040, 3429804), (2681280, 3406472), (2689320, 3396288), (2707740, 3373184), (2718520, 3359808), (2747136, 3324810), (2750720, 3320478), (2767065, 3300864), (2772480, 3294417), (2796192, 3266480), (2799840, 3262224), (2823786, 3234560), (2830240, 3227184), (2858170, 3195648), (2868608, 3184020), (2888256, 3162360), (2911104, 3137540), (2939832, 3106880), (2943360, 3103156), (2951536, 3094560), (2980663, 3064320), (2986496, 3058335)]