69922419840

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:147

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 59, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 118, 119, 120, 126, 128, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 177, 180, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 234, 236, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 294, 295, 304, 306, 312, 315, 320, 323, 336, 340, 342, 354, 357, 360, 364, 380, 384, 390, 392, 399, 408, 413, 416, 420, 441, 442, 448, 455, 456, 468, 472, 476, 480, 490, 494, 504, 510, 520, 531, 532, 544, 546, 560, 570, 576, 585, 588, 590, 595, 608, 612, 624, 630, 637, 640, 646, 663, 665, 672, 680, 684, 708, 714, 720, 728, 735, 741, 760, 765, 767, 780, 784, 798, 816, 819, 826, 832, 833, 840, 855, 882, 884, 885, 896, 910, 912, 931, 936, 944, 952, 960, 969, 980, 988, 1003, 1008, 1020, 1040, 1062, 1064, 1071, 1088, 1092, 1105, 1120, 1121, 1140, 1152, 1170, 1176, 1180, 1190, 1197, 1216, 1224, 1235, 1239, 1248, 1260, 1274, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1416, 1428, 1440, 1456, 1470, 1482, 1520, 1530, 1534, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1652, 1664, 1666, 1680, 1710, 1729, 1764, 1768, 1770, 1785, 1820, 1824, 1862, 1872, 1888, 1904, 1911, 1920, 1938, 1960, 1976, 1989, 1995, 2006, 2016, 2040, 2065, 2080, 2124, 2128, 2142, 2176, 2184, 2205, 2210, 2223, 2240, 2242, 2261, 2280, 2301, 2340, 2352, 2360, 2380, 2394, 2432, 2448, 2470, 2478, 2496, 2499, 2520, 2548, 2584, 2652, 2655, 2660, 2688, 2720, 2730, 2736, 2793, 2832, 2856, 2880, 2891, 2907, 2912, 2940, 2964, 3009, 3040, 3060, 3068, 3094, 3120, 3136, 3185, 3192, 3230, 3264, 3276, 3304, 3315, 3332, 3360, 3363, 3420, 3458, 3528, 3536, 3540, 3570, 3640, 3648, 3705, 3717, 3724, 3744, 3776, 3808, 3822, 3835, 3876, 3920, 3952, 3978, 3990, 4012, 4032, 4080, 4095, 4130, 4160, 4165, 4199, 4248, 4256, 4284, 4368, 4410, 4420, 4446, 4480, 4484, 4522, 4560, 4602, 4641, 4655, 4680, 4704, 4720, 4760, 4788, 4845, 4896, 4940, 4956, 4992, 4998, 5015, 5040, 5096, 5168, 5187, 5304, 5310, 5320, 5355, 5369, 5440, 5460, 5472, 5586, 5605, 5664, 5712, 5733, 5760, 5782, 5814, 5824, 5880, 5928, 5985, 6018, 6080, 6120, 6136, 6188, 6195, 6240, 6272, 6370, 6384, 6460, 6528, 6552, 6608, 6630, 6664, 6720, 6726, 6783, 6840, 6903, 6916, 7021, 7056, 7072, 7080, 7140, 7280, 7296, 7410, 7434, 7448, 7488, 7497, 7552, 7616, 7644, 7670, 7735, 7752, 7840, 7847, 7904, 7956, 7980, 8024, 8064, 8160, 8190, 8260, 8320, 8330, 8379, 8398, 8496, 8512, 8568, 8645, 8673, 8736, 8820, 8840, 8892, 8968, 9027, 9044, 9120, 9204, 9282, 9310, 9360, 9408, 9440, 9520, 9555, 9576, 9690, 9792, 9880, 9912, 9945, 9996, 10030, 10080, 10089, 10192, 10336, 10374, 10608, 10620, 10640, 10710, 10738, 10829, 10880, 10920, 10944, 11115, 11172, 11210, 11305, 11328, 11424, 11466, 11505, 11564, 11628, 11648, 11760, 11856, 11970, 12036, 12103, 12160, 12240, 12272, 12376, 12390, 12480, 12495, 12597, 12740, 12768, 12920, 13039, 13104, 13216, 13260, 13328, 13440, 13452, 13566, 13680, 13806, 13832, 13923, 13965, 14042, 14112, 14144, 14160, 14280, 14455, 14535, 14560, 14573, 14820, 14868, 14896, 14976, 14994, 15045, 15232, 15288, 15340, 15470, 15504, 15561, 15680, 15694, 15808, 15827, 15912, 15960, 16048, 16107, 16320, 16380, 16520, 16660, 16758, 16796, 16815, 16992, 17024, 17136, 17290, 17346, 17472, 17640, 17680, 17784, 17936, 18054, 18088, 18240, 18408, 18564, 18585, 18620, 18720, 18816, 18880, 19040, 19057, 19110, 19152, 19380, 19584, 19760, 19824, 19890, 19992, 20060, 20160, 20178, 20349, 20384, 20672, 20748, 20995, 21063, 21216, 21240, 21280, 21420, 21476, 21658, 21840, 21888, 22230, 22344, 22420, 22610, 22656, 22848, 22932, 23010, 23128, 23205, 23256, 23520, 23541, 23712, 23940, 24072, 24206, 24480, 24544, 24752, 24780, 24960, 24990, 25194, 25480, 25536, 25840, 25935, 26019, 26078, 26208, 26432, 26520, 26656, 26845, 26904, 27132, 27360, 27612, 27664, 27846, 27930, 28084, 28224, 28288, 28320, 28560, 28665, 28910, 29070, 29120, 29146, 29393, 29640, 29736, 29792, 29988, 30090, 30576, 30680, 30940, 31008, 31122, 31360, 31388, 31616, 31654, 31824, 31920, 32096, 32214, 32487, 32640, 32760, 33040, 33320, 33516, 33592, 33630, 33915, 33984, 34272, 34515, 34580, 34692, 34944, 35105, 35280, 35360, 35568, 35872, 36108, 36176, 36309, 36480, 36816, 37128, 37170, 37240, 37440, 37485, 37583, 37760, 37791, 38080, 38114, 38220, 38304, 38760, 39117, 39235, 39520, 39648, 39780, 39984, 40120, 40320, 40356, 40698, 40768, 41344, 41496, 41895, 41990, 42126, 42432, 42480, 42560, 42840, 42952, 43316, 43365, 43680, 43719, 44460, 44688, 44840, 45135, 45220, 45696, 45864, 46020, 46256, 46410, 46512, 47040, 47082, 47424, 47481, 47880, 48144, 48321, 48412, 48960, 49088, 49147, 49504, 49560, 49980, 50388, 50445, 50960, 51072, 51680, 51870, 52038, 52156, 52416, 52864, 53040, 53312, 53690, 53808, 54145, 54264, 54720, 54929, 55224, 55328, 55692, 55860, 56168, 56448, 56640, 57120, 57171, 57330, 57820, 58140, 58240, 58292, 58786, 59280, 59472, 59584, 59976, 60180, 60515, 61152, 61360, 61880, 62016, 62244, 62776, 62985, 63189, 63308, 63648, 63840, 64192, 64428, 64974, 65195, 65520, 66080, 66640, 67032, 67184, 67260, 67830, 67968, 68544, 69030, 69160, 69384, 69615, 70210, 70560, 70623, 70720, 71136, 71744, 72216, 72352, 72618, 72865, 73632, 74256, 74340, 74480, 74880, 74970, 75166, 75582, 76160, 76228, 76440, 76608, 77520, 77805, 78234, 78470, 79040, 79135, 79296, 79560, 79968, 80240, 80535, 80712, 81396, 81536, 82992, 83790, 83980, 84252, 84864, 84960, 85120, 85680, 85904, 86632, 86730, 87360, 87438, 88179, 88920, 89376, 89680, 90270, 90440, 91273, 91728, 92040, 92512, 92820, 93024, 94080, 94164, 94848, 94962, 95285, 95760, 96288, 96642, 96824, 97461, 97920, 98176, 98294, 99008, 99120, 99960, 100776, 100890, 101745, 101920, 102011, 103360, 103740, 104076, 104312, 104832, 105315, 106080, 106624, 107380, 107616, 108290, 108528, 108927, 109440, 109858, 110448, 110656, 111384, 111720, 112336, 112749, 113280, 114240, 114342, 114660, 115640, 116280, 116584, 117351, 117572, 117705, 118560, 118944, 119168, 119952, 120360, 121030, 122304, 122720, 123760, 124032, 124488, 125552, 125970, 126378, 126616, 127296, 127680, 128384, 128856, 129948, 130095, 130390, 131040, 131157, 132160, 133280, 133399, 134064, 134368, 134520, 135660, 137088, 138060, 138320, 138768, 139230, 140420, 141120, 141246, 141440, 142272, 142443, 143488, 144432, 144704, 145236, 145730, 146965, 147264, 147441, 148512, 148680, 148960, 149940, 150332, 151164, 152456, 152880, 153216, 155040, 155610, 156468, 156940, 158080, 158270, 158592, 159120, 159936, 160480, 161070, 161424, 162435, 162792, 164787, 165984, 167580, 167960, 168504, 169920, 171360, 171513, 171808, 173264, 173460, 174720, 174876, 176358, 177840, 178752, 179360, 180540, 180880, 181545, 182546, 183456, 184080, 185024, 185640, 186048, 187915, 188328, 188955, 189924, 190570, 191520, 192576, 193284, 193648, 194922, 195585, 196588, 198016, 198240, 199920, 201552, 201780, 203490, 203840, 204022, 205751, 206720, 207480, 208152, 208624, 210630, 212160, 214760, 215232, 216580, 217056, 217854, 218595, 219716, 220896, 221312, 222768, 223440, 224672, 225498, 228480, 228684, 229320, 231280, 232560, 233168, 234702, 235144, 235410, 237120, 237405, 237888, 239904, 240720, 241605, 242060, 244608, 245440, 245735, 247520, 247741, 248976, 251104, 251940, 252756, 253232, 254592, 255360, 257712, 259896, 260190, 260780, 262080, 262314, 264320, 264537, 266560, 266798, 268128, 268736, 269040, 271320, 273819, 274645, 276120, 276640, 277536, 278460, 280840, 282240, 282492, 284544, 284886, 285855, 288864, 289408, 290472, 291460, 293930, 294528, 294882, 297024, 297360, 297920, 299880, 300664, 302328, 304912, 305760, 306033, 310080, 311220, 312936, 313880, 315945, 316540, 318240, 319872, 320960, 322140, 322848, 324870, 325584, 329574, 331968, 335160, 335920, 337008, 338247, 339840, 342720, 343026, 343616, 346528, 346920, 349752, 352716, 353115, 355680, 357504, 358720, 361080, 361760, 363090, 365092, 366912, 368160, 370048, 371280, 372096, 375830, 376656, 377910, 379848, 381140, 383040, 385152, 386568, 387296, 389844, 391170, 393176, 396480, 399840, 400197, 403104, 403560, 406980, 407680, 408044, 411502, 414960, 416304, 417248, 421260, 424320, 429520, 430464, 433160, 434112, 435708, 437190, 439432, 440895, 441792, 442323, 445536, 446880, 449344, 450996, 456365, 457368, 458640, 462560, 465120, 466336, 469404, 470288, 470820, 474240, 474810, 475776, 479808, 481440, 483210, 484120, 487305, 490880, 491470, 494361, 495040, 495482, 497952, 502208, 503880, 505512, 506464, 510055, 515424, 519792, 520380, 521560, 524160, 524628, 529074, 533120, 533596, 536256, 537472, 538080, 542640, 544635, 547638, 549290, 552240, 553280, 555072, 556920, 561680, 563745, 564984, 569772, 571710, 577728, 580944, 582920, 586755, 587860, 589764, 594048, 594720, 595840, 599760, 601328, 604656, 609824, 611520, 612066, 617253, 620160, 622440, 625872, 627760, 631890, 633080, 636480, 638911, 641920, 644280, 645696, 649740, 651168, 655785, 659148, 663936, 666995, 670320, 671840, 674016, 676494, 685440, 686052, 687232, 693056, 693840, 699504, 705432, 706230, 711360, 712215, 714077, 717440, 722160, 723520, 726180, 730184, 733824, 736320, 737205, 742560, 743223, 751660, 753312, 755820, 759696, 762280, 766080, 773136, 774592, 779688, 782340, 786352, 792960, 799680, 800394, 806208, 807120, 813960, 816088, 821457, 823004, 823935, 829920, 832608, 834496, 842520, 857565, 859040, 866320, 868224, 871416, 874380, 878864, 881790, 883584, 884646, 891072, 893760, 898688, 901992, 912730, 914736, 917280, 918099, 925120, 930240, 932672, 933793, 938808, 940576, 941640, 949620, 959616, 962880, 966420, 968240, 974610, 982940, 988722, 990080, 990964, 995904, 1004416, 1007760, 1011024, 1012928, 1020110, 1028755, 1030848, 1039584, 1040760, 1043120, 1049256, 1058148, 1067192, 1072512, 1076160, 1085280, 1089270, 1095276, 1098580, 1104480, 1106560, 1110144, 1113840, 1123360, 1127490, 1129968, 1139544, 1143420, 1155456, 1161888, 1165840, 1173510, 1175720, 1179528, 1189440, 1199520, 1200591, 1202656, 1209312, 1219648, 1223040, 1224132, 1234506, 1238705, 1244880, 1251744, 1255520, 1263780, 1266160, 1272960, 1277822, 1288560, 1291392, 1299480, 1302336, 1311570, 1318296, 1322685, 1333990, 1340640, 1343680, 1348032, 1352988, 1369095, 1372104, 1386112, 1387680, 1399008, 1410864, 1412460, 1422720, 1424430, 1428154, 1444320, 1447040, 1452360, 1460368, 1472640, 1474410, 1485120, 1486446, 1503320, 1506624, 1511640, 1519392, 1524560, 1530165, 1546272, 1549184, 1559376, 1564680, 1572704, 1599360, 1600788, 1612416, 1614240, 1627920, 1632176, 1642914, 1646008, 1647870, 1659840, 1665216, 1668992, 1685040, 1691235, 1715130, 1718080, 1732640, 1734187, 1742832, 1748760, 1757728, 1763580, 1769292, 1782144, 1787520, 1803984, 1825460, 1829472, 1834560, 1836198, 1850240, 1851759, 1860480, 1865344, 1867586, 1877616, 1881152, 1883280, 1899240, 1916733, 1925760, 1932840, 1936480, 1949220, 1965880, 1977444, 1981928, 1991808, 2000985, 2015520, 2022048, 2025856, 2040220, 2057510, 2061696, 2079168, 2081520, 2086240, 2098512, 2116296, 2134384, 2142231, 2152320, 2170560, 2178540, 2190552, 2197160, 2208960, 2211615, 2227680, 2229669, 2246720, 2254980, 2259936, 2279088, 2286840, 2323776, 2331680, 2347020, 2351440, 2359056, 2378880, 2399040, 2401182, 2405312, 2418624, 2439296, 2448264, 2469012, 2471805, 2477410, 2489760, 2503488, 2511040, 2527560, 2532320, 2555644, 2577120, 2598960, 2604672, 2623140, 2636592, 2645370, 2667980, 2681280, 2687360, 2696064, 2705976, 2738190, 2744208, 2775360, 2798016, 2801379, 2821728, 2824920, 2848860, 2856308, 2888640, 2904720, 2920736, 2948820, 2970240, 2972892, 3006640, 3013248, 3023280, 3038784, 3049120, 3060330, 3086265, 3092544, 3118752, 3129360, 3145408, 3194555, 3201576, 3228480, 3255840, 3264352, 3285828, 3292016, 3295740, 3319680, 3330432, 3370080, 3382470, 3430260, 3436160, 3465280, 3468374, 3485664, 3497520, 3515456, 3527160, 3538584, 3570385, 3607968, 3650920, 3658944, 3669120, 3672396, 3703518, 3716115, 3735172, 3755232, 3762304, 3766560, 3798480, 3833466, 3865680, 3872960, 3898440, 3931760, 3954888, 3963856, 4001970, 4031040, 4044096, 4080440, 4107285, 4115020, 4158336, 4163040, 4172480, 4197024, 4232592, 4268768, 4284462, 4341120, 4357080, 4381104, 4394320, 4417920, 4423230, 4455360, 4459338, 4493440, 4509960, 4519872, 4558176, 4573680, 4590495, 4647552, 4663360, 4668965, 4694040, 4702880, 4718112, 4798080, 4802364, 4810624, 4837248, 4896528, 4938024, 4943610, 4954820, 4979520, 5006976, 5022080, 5055120, 5064640, 5111288, 5154240, 5197920, 5202561, 5246280, 5273184, 5290740, 5335960, 5362560, 5411952, 5476380, 5488416, 5550720, 5596032, 5602758, 5643456, 5649840, 5697720, 5712616, 5750199, 5777280, 5809440, 5841472, 5897640, 5945784, 6002955, 6013280, 6046560, 6077568, 6098240, 6120660, 6172530, 6185088, 6237504, 6258720, 6290816, 6389110, 6403152, 6426693, 6456960, 6511680, 6528704, 6571656, 6584032, 6591480, 6740160, 6764940, 6860520, 6930560, 6936748, 6971328, 6995040, 7030912, 7054320, 7077168, 7140770, 7215936, 7301840, 7317888, 7344792, 7407036, 7432230, 7470344, 7510464, 7533120, 7596960, 7666932, 7731360, 7745920, 7796880, 7863520, 7909776, 7927712, 8003940, 8062080, 8088192, 8160880, 8214570, 8230040, 8326080, 8344960, 8394048, 8404137, 8465184, 8537536, 8568924, 8670935, 8714160, 8762208, 8788640, 8846460, 8910720, 8918676, 9019920, 9039744, 9116352, 9147360, 9180990, 9258795, 9326720, 9337930, 9388080, 9405760, 9436224, 9583665, 9604728, 9793056, 9876048, 9887220, 9909640, 9959040, 10110240, 10129280, 10222576, 10308480, 10395840, 10405122, 10492560, 10546368, 10581480, 10671920, 10711155, 10823904, 10952760, 10976832, 11148345, 11205516, 11286912, 11299680, 11395440, 11425232, 11500398, 11618880, 11682944, 11795280, 11891568, 12005910, 12026560, 12093120, 12139309, 12196480, 12241320, 12345060, 12475008, 12517440, 12778220, 12806304, 12853386, 13023360, 13057408, 13143312, 13168064, 13182960, 13480320, 13529880, 13721040, 13873496, 13942656, 13990080, 14006895, 14108640, 14154336, 14281540, 14431872, 14603680, 14689584, 14814072, 14864460, 14940688, 15020928, 15066240, 15193920, 15333864, 15462720, 15593760, 15607683, 15727040, 15819552, 15855424, 16007880, 16321760, 16429140, 16460080, 16652160, 16788096, 16808274, 16930368, 17075072, 17137848, 17341870, 17428320, 17524416, 17577280, 17692920, 17837352, 18039840, 18232704, 18294720, 18361980, 18517590, 18675860, 18776160, 18811520, 18872448, 19167330, 19209456, 19586112, 19752096, 19774440, 19819280, 20220480, 20445152, 20791680, 20810244, 20985120, 21092736, 21162960, 21343840, 21422310, 21647808, 21905520, 21953664, 22296690, 22411032, 22599360, 22790880, 22850464, 23000796, 23237760, 23590560, 23783136, 24011820, 24053120, 24186240, 24278618, 24482640, 24690120, 25034880, 25556440, 25612608, 25706772, 26012805, 26286624, 26336128, 26365920, 27059760, 27442080, 27746992, 27980160, 28013790, 28217280, 28308672, 28563080, 28750995, 29207360, 29379168, 29628144, 29728920, 29881376, 30387840, 30667728, 30925440, 31187520, 31215366, 31454080, 31639104, 31710848, 32015760, 32133465, 32643520, 32858280, 32920160, 33616548, 33860736, 34275696, 34683740, 34856640, 35048832, 35154560, 35385840, 35674704, 36079680, 36417927, 36589440, 36723960, 37035180, 37351720, 37552320, 38334660, 38418912, 39172224, 39504192, 39548880, 39638560, 40440960, 40890304, 41620488, 41970240, 42020685, 42325920, 42687680, 42844620, 43295616, 43811040, 44593380, 44822064, 45198720, 45581760, 45700928, 46001592, 47181120, 47566272, 48023640, 48557236, 48965280, 49380240, 51112880, 51225216, 51413544, 52025610, 52573248, 52731840, 54119520, 54884160, 55493984, 56027580, 56434560, 56617344, 57126160, 57501990, 58414720, 58758336, 59256288, 59457840, 59762752, 60696545, 61335456, 62375040, 62430732, 63278208, 64031520, 64266930, 65287040, 65716560, 65840320, 67233096, 68551392, 69367480, 69713280, 70771680, 71349408, 72159360, 72835854, 73447920, 74070360, 74703440, 75104640, 76669320, 76837824, 78038415, 79008384, 79097760, 79277120, 81780608, 83240976, 83940480, 84041370, 84651840, 85375360, 85689240, 87622080, 89186760, 89644128, 91163520, 91401856, 92003184, 94362240, 95132544, 96047280, 97114472, 97930560, 98760480, 102225760, 102827088, 104051220, 105146496, 105463680, 108239040, 109253781, 109768320, 110987968, 112055160, 114252320, 115003980, 117516672, 118512576, 118915680, 119525504, 121393090, 122670912, 124861464, 128063040, 128533860, 131433120, 131680640, 134466192, 137102784, 138734960, 141543360, 142698816, 145671708, 146895840, 148140720, 149406880, 153338640, 153675648, 156076830, 158195520, 158554240, 166481952, 168082740, 169303680, 171378480, 175244160, 178373520, 179288256, 182089635, 184006368, 192094560, 194228944, 195861120, 197520960, 204451520, 205654176, 208102440, 216478080, 218507562, 221975936, 224110320, 228504640, 230007960, 237025152, 237831360, 242786180, 245341824, 249722928, 256126080, 257067720, 262866240, 268932384, 274205568, 277469920, 283086720, 285397632, 291343416, 293791680, 296281440, 298813760, 306677280, 312153660, 316391040, 332963904, 336165480, 342756960, 356747040, 358576512, 364179270, 368012736, 384189120, 388457888, 395041920, 408903040, 411308352, 416204880, 437015124, 448220640, 457009280, 460015920, 475662720, 485572360, 499445856, 514135440, 525732480, 537864768, 546268905, 554939840, 582686832, 587583360, 592562880, 597627520, 613354560, 624307320, 665927808, 672330960, 685513920, 713494080, 728358540, 736025472, 768378240, 776915776, 822616704, 832409760, 874030248, 896441280, 920031840, 971144720, 998891712, 1028270880, 1075729536, 1092537810, 1109879680, 1165373664, 1185125760, 1226709120, 1248614640, 1344661920, 1371027840, 1426988160, 1456717080, 1553831552, 1664819520, 1748060496, 1792882560, 1840063680, 1942289440, 1997783424, 2056541760, 2185075620, 2330747328, 2497229280, 2689323840, 2913434160, 3329639040, 3496120992, 3680127360, 3884578880, 4113083520, 4370151240, 4661494656, 4994458560, 5378647680, 5826868320, 6992241984, 7769157760, 8740302480, 9988917120, 11653736640, 13984483968, 17480604960, 23307473280, 34961209920, 69922419840]

約数ペア:

[(1, 69922419840), (2, 34961209920), (3, 23307473280), (4, 17480604960), (5, 13984483968), (6, 11653736640), (7, 9988917120), (8, 8740302480), (9, 7769157760), (10, 6992241984), (12, 5826868320), (13, 5378647680), (14, 4994458560), (15, 4661494656), (16, 4370151240), (17, 4113083520), (18, 3884578880), (19, 3680127360), (20, 3496120992), (21, 3329639040), (24, 2913434160), (26, 2689323840), (28, 2497229280), (30, 2330747328), (32, 2185075620), (34, 2056541760), (35, 1997783424), (36, 1942289440), (38, 1840063680), (39, 1792882560), (40, 1748060496), (42, 1664819520), (45, 1553831552), (48, 1456717080), (49, 1426988160), (51, 1371027840), (52, 1344661920), (56, 1248614640), (57, 1226709120), (59, 1185125760), (60, 1165373664), (63, 1109879680), (64, 1092537810), (65, 1075729536), (68, 1028270880), (70, 998891712), (72, 971144720), (76, 920031840), (78, 896441280), (80, 874030248), (84, 832409760), (85, 822616704), (90, 776915776), (91, 768378240), (95, 736025472), (96, 728358540), (98, 713494080), (102, 685513920), (104, 672330960), (105, 665927808), (112, 624307320), (114, 613354560), (117, 597627520), (118, 592562880), (119, 587583360), (120, 582686832), (126, 554939840), (128, 546268905), (130, 537864768), (133, 525732480), (136, 514135440), (140, 499445856), (144, 485572360), (147, 475662720), (152, 460015920), (153, 457009280), (156, 448220640), (160, 437015124), (168, 416204880), (170, 411308352), (171, 408903040), (177, 395041920), (180, 388457888), (182, 384189120), (190, 368012736), (192, 364179270), (195, 358576512), (196, 356747040), (204, 342756960), (208, 336165480), (210, 332963904), (221, 316391040), (224, 312153660), (228, 306677280), (234, 298813760), (236, 296281440), (238, 293791680), (240, 291343416), (245, 285397632), (247, 283086720), (252, 277469920), (255, 274205568), (260, 268932384), (266, 262866240), (272, 257067720), (273, 256126080), (280, 249722928), (285, 245341824), (288, 242786180), (294, 237831360), (295, 237025152), (304, 230007960), (306, 228504640), (312, 224110320), (315, 221975936), (320, 218507562), (323, 216478080), (336, 208102440), (340, 205654176), (342, 204451520), (354, 197520960), (357, 195861120), (360, 194228944), (364, 192094560), (380, 184006368), (384, 182089635), (390, 179288256), (392, 178373520), (399, 175244160), (408, 171378480), (413, 169303680), (416, 168082740), (420, 166481952), (441, 158554240), (442, 158195520), (448, 156076830), (455, 153675648), (456, 153338640), (468, 149406880), (472, 148140720), (476, 146895840), (480, 145671708), (490, 142698816), (494, 141543360), (504, 138734960), (510, 137102784), (520, 134466192), (531, 131680640), (532, 131433120), (544, 128533860), (546, 128063040), (560, 124861464), (570, 122670912), (576, 121393090), (585, 119525504), (588, 118915680), (590, 118512576), (595, 117516672), (608, 115003980), (612, 114252320), (624, 112055160), (630, 110987968), (637, 109768320), (640, 109253781), (646, 108239040), (663, 105463680), (665, 105146496), (672, 104051220), (680, 102827088), (684, 102225760), (708, 98760480), (714, 97930560), (720, 97114472), (728, 96047280), (735, 95132544), (741, 94362240), (760, 92003184), (765, 91401856), (767, 91163520), (780, 89644128), (784, 89186760), (798, 87622080), (816, 85689240), (819, 85375360), (826, 84651840), (832, 84041370), (833, 83940480), (840, 83240976), (855, 81780608), (882, 79277120), (884, 79097760), (885, 79008384), (896, 78038415), (910, 76837824), (912, 76669320), (931, 75104640), (936, 74703440), (944, 74070360), (952, 73447920), (960, 72835854), (969, 72159360), (980, 71349408), (988, 70771680), (1003, 69713280), (1008, 69367480), (1020, 68551392), (1040, 67233096), (1062, 65840320), (1064, 65716560), (1071, 65287040), (1088, 64266930), (1092, 64031520), (1105, 63278208), (1120, 62430732), (1121, 62375040), (1140, 61335456), (1152, 60696545), (1170, 59762752), (1176, 59457840), (1180, 59256288), (1190, 58758336), (1197, 58414720), (1216, 57501990), (1224, 57126160), (1235, 56617344), (1239, 56434560), (1248, 56027580), (1260, 55493984), (1274, 54884160), (1292, 54119520), (1326, 52731840), (1330, 52573248), (1344, 52025610), (1360, 51413544), (1365, 51225216), (1368, 51112880), (1416, 49380240), (1428, 48965280), (1440, 48557236), (1456, 48023640), (1470, 47566272), (1482, 47181120), (1520, 46001592), (1530, 45700928), (1534, 45581760), (1547, 45198720), (1560, 44822064), (1568, 44593380), (1596, 43811040), (1615, 43295616), (1632, 42844620), (1638, 42687680), (1652, 42325920), (1664, 42020685), (1666, 41970240), (1680, 41620488), (1710, 40890304), (1729, 40440960), (1764, 39638560), (1768, 39548880), (1770, 39504192), (1785, 39172224), (1820, 38418912), (1824, 38334660), (1862, 37552320), (1872, 37351720), (1888, 37035180), (1904, 36723960), (1911, 36589440), (1920, 36417927), (1938, 36079680), (1960, 35674704), (1976, 35385840), (1989, 35154560), (1995, 35048832), (2006, 34856640), (2016, 34683740), (2040, 34275696), (2065, 33860736), (2080, 33616548), (2124, 32920160), (2128, 32858280), (2142, 32643520), (2176, 32133465), (2184, 32015760), (2205, 31710848), (2210, 31639104), (2223, 31454080), (2240, 31215366), (2242, 31187520), (2261, 30925440), (2280, 30667728), (2301, 30387840), (2340, 29881376), (2352, 29728920), (2360, 29628144), (2380, 29379168), (2394, 29207360), (2432, 28750995), (2448, 28563080), (2470, 28308672), (2478, 28217280), (2496, 28013790), (2499, 27980160), (2520, 27746992), (2548, 27442080), (2584, 27059760), (2652, 26365920), (2655, 26336128), (2660, 26286624), (2688, 26012805), (2720, 25706772), (2730, 25612608), (2736, 25556440), (2793, 25034880), (2832, 24690120), (2856, 24482640), (2880, 24278618), (2891, 24186240), (2907, 24053120), (2912, 24011820), (2940, 23783136), (2964, 23590560), (3009, 23237760), (3040, 23000796), (3060, 22850464), (3068, 22790880), (3094, 22599360), (3120, 22411032), (3136, 22296690), (3185, 21953664), (3192, 21905520), (3230, 21647808), (3264, 21422310), (3276, 21343840), (3304, 21162960), (3315, 21092736), (3332, 20985120), (3360, 20810244), (3363, 20791680), (3420, 20445152), (3458, 20220480), (3528, 19819280), (3536, 19774440), (3540, 19752096), (3570, 19586112), (3640, 19209456), (3648, 19167330), (3705, 18872448), (3717, 18811520), (3724, 18776160), (3744, 18675860), (3776, 18517590), (3808, 18361980), (3822, 18294720), (3835, 18232704), (3876, 18039840), (3920, 17837352), (3952, 17692920), (3978, 17577280), (3990, 17524416), (4012, 17428320), (4032, 17341870), (4080, 17137848), (4095, 17075072), (4130, 16930368), (4160, 16808274), (4165, 16788096), (4199, 16652160), (4248, 16460080), (4256, 16429140), (4284, 16321760), (4368, 16007880), (4410, 15855424), (4420, 15819552), (4446, 15727040), (4480, 15607683), (4484, 15593760), (4522, 15462720), (4560, 15333864), (4602, 15193920), (4641, 15066240), (4655, 15020928), (4680, 14940688), (4704, 14864460), (4720, 14814072), (4760, 14689584), (4788, 14603680), (4845, 14431872), (4896, 14281540), (4940, 14154336), (4956, 14108640), (4992, 14006895), (4998, 13990080), (5015, 13942656), (5040, 13873496), (5096, 13721040), (5168, 13529880), (5187, 13480320), (5304, 13182960), (5310, 13168064), (5320, 13143312), (5355, 13057408), (5369, 13023360), (5440, 12853386), (5460, 12806304), (5472, 12778220), (5586, 12517440), (5605, 12475008), (5664, 12345060), (5712, 12241320), (5733, 12196480), (5760, 12139309), (5782, 12093120), (5814, 12026560), (5824, 12005910), (5880, 11891568), (5928, 11795280), (5985, 11682944), (6018, 11618880), (6080, 11500398), (6120, 11425232), (6136, 11395440), (6188, 11299680), (6195, 11286912), (6240, 11205516), (6272, 11148345), (6370, 10976832), (6384, 10952760), (6460, 10823904), (6528, 10711155), (6552, 10671920), (6608, 10581480), (6630, 10546368), (6664, 10492560), (6720, 10405122), (6726, 10395840), (6783, 10308480), (6840, 10222576), (6903, 10129280), (6916, 10110240), (7021, 9959040), (7056, 9909640), (7072, 9887220), (7080, 9876048), (7140, 9793056), (7280, 9604728), (7296, 9583665), (7410, 9436224), (7434, 9405760), (7448, 9388080), (7488, 9337930), (7497, 9326720), (7552, 9258795), (7616, 9180990), (7644, 9147360), (7670, 9116352), (7735, 9039744), (7752, 9019920), (7840, 8918676), (7847, 8910720), (7904, 8846460), (7956, 8788640), (7980, 8762208), (8024, 8714160), (8064, 8670935), (8160, 8568924), (8190, 8537536), (8260, 8465184), (8320, 8404137), (8330, 8394048), (8379, 8344960), (8398, 8326080), (8496, 8230040), (8512, 8214570), (8568, 8160880), (8645, 8088192), (8673, 8062080), (8736, 8003940), (8820, 7927712), (8840, 7909776), (8892, 7863520), (8968, 7796880), (9027, 7745920), (9044, 7731360), (9120, 7666932), (9204, 7596960), (9282, 7533120), (9310, 7510464), (9360, 7470344), (9408, 7432230), (9440, 7407036), (9520, 7344792), (9555, 7317888), (9576, 7301840), (9690, 7215936), (9792, 7140770), (9880, 7077168), (9912, 7054320), (9945, 7030912), (9996, 6995040), (10030, 6971328), (10080, 6936748), (10089, 6930560), (10192, 6860520), (10336, 6764940), (10374, 6740160), (10608, 6591480), (10620, 6584032), (10640, 6571656), (10710, 6528704), (10738, 6511680), (10829, 6456960), (10880, 6426693), (10920, 6403152), (10944, 6389110), (11115, 6290816), (11172, 6258720), (11210, 6237504), (11305, 6185088), (11328, 6172530), (11424, 6120660), (11466, 6098240), (11505, 6077568), (11564, 6046560), (11628, 6013280), (11648, 6002955), (11760, 5945784), (11856, 5897640), (11970, 5841472), (12036, 5809440), (12103, 5777280), (12160, 5750199), (12240, 5712616), (12272, 5697720), (12376, 5649840), (12390, 5643456), (12480, 5602758), (12495, 5596032), (12597, 5550720), (12740, 5488416), (12768, 5476380), (12920, 5411952), (13039, 5362560), (13104, 5335960), (13216, 5290740), (13260, 5273184), (13328, 5246280), (13440, 5202561), (13452, 5197920), (13566, 5154240), (13680, 5111288), (13806, 5064640), (13832, 5055120), (13923, 5022080), (13965, 5006976), (14042, 4979520), (14112, 4954820), (14144, 4943610), (14160, 4938024), (14280, 4896528), (14455, 4837248), (14535, 4810624), (14560, 4802364), (14573, 4798080), (14820, 4718112), (14868, 4702880), (14896, 4694040), (14976, 4668965), (14994, 4663360), (15045, 4647552), (15232, 4590495), (15288, 4573680), (15340, 4558176), (15470, 4519872), (15504, 4509960), (15561, 4493440), (15680, 4459338), (15694, 4455360), (15808, 4423230), (15827, 4417920), (15912, 4394320), (15960, 4381104), (16048, 4357080), (16107, 4341120), (16320, 4284462), (16380, 4268768), (16520, 4232592), (16660, 4197024), (16758, 4172480), (16796, 4163040), (16815, 4158336), (16992, 4115020), (17024, 4107285), (17136, 4080440), (17290, 4044096), (17346, 4031040), (17472, 4001970), (17640, 3963856), (17680, 3954888), (17784, 3931760), (17936, 3898440), (18054, 3872960), (18088, 3865680), (18240, 3833466), (18408, 3798480), (18564, 3766560), (18585, 3762304), (18620, 3755232), (18720, 3735172), (18816, 3716115), (18880, 3703518), (19040, 3672396), (19057, 3669120), (19110, 3658944), (19152, 3650920), (19380, 3607968), (19584, 3570385), (19760, 3538584), (19824, 3527160), (19890, 3515456), (19992, 3497520), (20060, 3485664), (20160, 3468374), (20178, 3465280), (20349, 3436160), (20384, 3430260), (20672, 3382470), (20748, 3370080), (20995, 3330432), (21063, 3319680), (21216, 3295740), (21240, 3292016), (21280, 3285828), (21420, 3264352), (21476, 3255840), (21658, 3228480), (21840, 3201576), (21888, 3194555), (22230, 3145408), (22344, 3129360), (22420, 3118752), (22610, 3092544), (22656, 3086265), (22848, 3060330), (22932, 3049120), (23010, 3038784), (23128, 3023280), (23205, 3013248), (23256, 3006640), (23520, 2972892), (23541, 2970240), (23712, 2948820), (23940, 2920736), (24072, 2904720), (24206, 2888640), (24480, 2856308), (24544, 2848860), (24752, 2824920), (24780, 2821728), (24960, 2801379), (24990, 2798016), (25194, 2775360), (25480, 2744208), (25536, 2738190), (25840, 2705976), (25935, 2696064), (26019, 2687360), (26078, 2681280), (26208, 2667980), (26432, 2645370), (26520, 2636592), (26656, 2623140), (26845, 2604672), (26904, 2598960), (27132, 2577120), (27360, 2555644), (27612, 2532320), (27664, 2527560), (27846, 2511040), (27930, 2503488), (28084, 2489760), (28224, 2477410), (28288, 2471805), (28320, 2469012), (28560, 2448264), (28665, 2439296), (28910, 2418624), (29070, 2405312), (29120, 2401182), (29146, 2399040), (29393, 2378880), (29640, 2359056), (29736, 2351440), (29792, 2347020), (29988, 2331680), (30090, 2323776), (30576, 2286840), (30680, 2279088), (30940, 2259936), (31008, 2254980), (31122, 2246720), (31360, 2229669), (31388, 2227680), (31616, 2211615), (31654, 2208960), (31824, 2197160), (31920, 2190552), (32096, 2178540), (32214, 2170560), (32487, 2152320), (32640, 2142231), (32760, 2134384), (33040, 2116296), (33320, 2098512), (33516, 2086240), (33592, 2081520), (33630, 2079168), (33915, 2061696), (33984, 2057510), (34272, 2040220), (34515, 2025856), (34580, 2022048), (34692, 2015520), (34944, 2000985), (35105, 1991808), (35280, 1981928), (35360, 1977444), (35568, 1965880), (35872, 1949220), (36108, 1936480), (36176, 1932840), (36309, 1925760), (36480, 1916733), (36816, 1899240), (37128, 1883280), (37170, 1881152), (37240, 1877616), (37440, 1867586), (37485, 1865344), (37583, 1860480), (37760, 1851759), (37791, 1850240), (38080, 1836198), (38114, 1834560), (38220, 1829472), (38304, 1825460), (38760, 1803984), (39117, 1787520), (39235, 1782144), (39520, 1769292), (39648, 1763580), (39780, 1757728), (39984, 1748760), (40120, 1742832), (40320, 1734187), (40356, 1732640), (40698, 1718080), (40768, 1715130), (41344, 1691235), (41496, 1685040), (41895, 1668992), (41990, 1665216), (42126, 1659840), (42432, 1647870), (42480, 1646008), (42560, 1642914), (42840, 1632176), (42952, 1627920), (43316, 1614240), (43365, 1612416), (43680, 1600788), (43719, 1599360), (44460, 1572704), (44688, 1564680), (44840, 1559376), (45135, 1549184), (45220, 1546272), (45696, 1530165), (45864, 1524560), (46020, 1519392), (46256, 1511640), (46410, 1506624), (46512, 1503320), (47040, 1486446), (47082, 1485120), (47424, 1474410), (47481, 1472640), (47880, 1460368), (48144, 1452360), (48321, 1447040), (48412, 1444320), (48960, 1428154), (49088, 1424430), (49147, 1422720), (49504, 1412460), (49560, 1410864), (49980, 1399008), (50388, 1387680), (50445, 1386112), (50960, 1372104), (51072, 1369095), (51680, 1352988), (51870, 1348032), (52038, 1343680), (52156, 1340640), (52416, 1333990), (52864, 1322685), (53040, 1318296), (53312, 1311570), (53690, 1302336), (53808, 1299480), (54145, 1291392), (54264, 1288560), (54720, 1277822), (54929, 1272960), (55224, 1266160), (55328, 1263780), (55692, 1255520), (55860, 1251744), (56168, 1244880), (56448, 1238705), (56640, 1234506), (57120, 1224132), (57171, 1223040), (57330, 1219648), (57820, 1209312), (58140, 1202656), (58240, 1200591), (58292, 1199520), (58786, 1189440), (59280, 1179528), (59472, 1175720), (59584, 1173510), (59976, 1165840), (60180, 1161888), (60515, 1155456), (61152, 1143420), (61360, 1139544), (61880, 1129968), (62016, 1127490), (62244, 1123360), (62776, 1113840), (62985, 1110144), (63189, 1106560), (63308, 1104480), (63648, 1098580), (63840, 1095276), (64192, 1089270), (64428, 1085280), (64974, 1076160), (65195, 1072512), (65520, 1067192), (66080, 1058148), (66640, 1049256), (67032, 1043120), (67184, 1040760), (67260, 1039584), (67830, 1030848), (67968, 1028755), (68544, 1020110), (69030, 1012928), (69160, 1011024), (69384, 1007760), (69615, 1004416), (70210, 995904), (70560, 990964), (70623, 990080), (70720, 988722), (71136, 982940), (71744, 974610), (72216, 968240), (72352, 966420), (72618, 962880), (72865, 959616), (73632, 949620), (74256, 941640), (74340, 940576), (74480, 938808), (74880, 933793), (74970, 932672), (75166, 930240), (75582, 925120), (76160, 918099), (76228, 917280), (76440, 914736), (76608, 912730), (77520, 901992), (77805, 898688), (78234, 893760), (78470, 891072), (79040, 884646), (79135, 883584), (79296, 881790), (79560, 878864), (79968, 874380), (80240, 871416), (80535, 868224), (80712, 866320), (81396, 859040), (81536, 857565), (82992, 842520), (83790, 834496), (83980, 832608), (84252, 829920), (84864, 823935), (84960, 823004), (85120, 821457), (85680, 816088), (85904, 813960), (86632, 807120), (86730, 806208), (87360, 800394), (87438, 799680), (88179, 792960), (88920, 786352), (89376, 782340), (89680, 779688), (90270, 774592), (90440, 773136), (91273, 766080), (91728, 762280), (92040, 759696), (92512, 755820), (92820, 753312), (93024, 751660), (94080, 743223), (94164, 742560), (94848, 737205), (94962, 736320), (95285, 733824), (95760, 730184), (96288, 726180), (96642, 723520), (96824, 722160), (97461, 717440), (97920, 714077), (98176, 712215), (98294, 711360), (99008, 706230), (99120, 705432), (99960, 699504), (100776, 693840), (100890, 693056), (101745, 687232), (101920, 686052), (102011, 685440), (103360, 676494), (103740, 674016), (104076, 671840), (104312, 670320), (104832, 666995), (105315, 663936), (106080, 659148), (106624, 655785), (107380, 651168), (107616, 649740), (108290, 645696), (108528, 644280), (108927, 641920), (109440, 638911), (109858, 636480), (110448, 633080), (110656, 631890), (111384, 627760), (111720, 625872), (112336, 622440), (112749, 620160), (113280, 617253), (114240, 612066), (114342, 611520), (114660, 609824), (115640, 604656), (116280, 601328), (116584, 599760), (117351, 595840), (117572, 594720), (117705, 594048), (118560, 589764), (118944, 587860), (119168, 586755), (119952, 582920), (120360, 580944), (121030, 577728), (122304, 571710), (122720, 569772), (123760, 564984), (124032, 563745), (124488, 561680), (125552, 556920), (125970, 555072), (126378, 553280), (126616, 552240), (127296, 549290), (127680, 547638), (128384, 544635), (128856, 542640), (129948, 538080), (130095, 537472), (130390, 536256), (131040, 533596), (131157, 533120), (132160, 529074), (133280, 524628), (133399, 524160), (134064, 521560), (134368, 520380), (134520, 519792), (135660, 515424), (137088, 510055), (138060, 506464), (138320, 505512), (138768, 503880), (139230, 502208), (140420, 497952), (141120, 495482), (141246, 495040), (141440, 494361), (142272, 491470), (142443, 490880), (143488, 487305), (144432, 484120), (144704, 483210), (145236, 481440), (145730, 479808), (146965, 475776), (147264, 474810), (147441, 474240), (148512, 470820), (148680, 470288), (148960, 469404), (149940, 466336), (150332, 465120), (151164, 462560), (152456, 458640), (152880, 457368), (153216, 456365), (155040, 450996), (155610, 449344), (156468, 446880), (156940, 445536), (158080, 442323), (158270, 441792), (158592, 440895), (159120, 439432), (159936, 437190), (160480, 435708), (161070, 434112), (161424, 433160), (162435, 430464), (162792, 429520), (164787, 424320), (165984, 421260), (167580, 417248), (167960, 416304), (168504, 414960), (169920, 411502), (171360, 408044), (171513, 407680), (171808, 406980), (173264, 403560), (173460, 403104), (174720, 400197), (174876, 399840), (176358, 396480), (177840, 393176), (178752, 391170), (179360, 389844), (180540, 387296), (180880, 386568), (181545, 385152), (182546, 383040), (183456, 381140), (184080, 379848), (185024, 377910), (185640, 376656), (186048, 375830), (187915, 372096), (188328, 371280), (188955, 370048), (189924, 368160), (190570, 366912), (191520, 365092), (192576, 363090), (193284, 361760), (193648, 361080), (194922, 358720), (195585, 357504), (196588, 355680), (198016, 353115), (198240, 352716), (199920, 349752), (201552, 346920), (201780, 346528), (203490, 343616), (203840, 343026), (204022, 342720), (205751, 339840), (206720, 338247), (207480, 337008), (208152, 335920), (208624, 335160), (210630, 331968), (212160, 329574), (214760, 325584), (215232, 324870), (216580, 322848), (217056, 322140), (217854, 320960), (218595, 319872), (219716, 318240), (220896, 316540), (221312, 315945), (222768, 313880), (223440, 312936), (224672, 311220), (225498, 310080), (228480, 306033), (228684, 305760), (229320, 304912), (231280, 302328), (232560, 300664), (233168, 299880), (234702, 297920), (235144, 297360), (235410, 297024), (237120, 294882), (237405, 294528), (237888, 293930), (239904, 291460), (240720, 290472), (241605, 289408), (242060, 288864), (244608, 285855), (245440, 284886), (245735, 284544), (247520, 282492), (247741, 282240), (248976, 280840), (251104, 278460), (251940, 277536), (252756, 276640), (253232, 276120), (254592, 274645), (255360, 273819), (257712, 271320), (259896, 269040), (260190, 268736), (260780, 268128), (262080, 266798), (262314, 266560), (264320, 264537)]