1293406571520

素因数分解:

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

素因数の和:203

約数の個数: 2112

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

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

約数列:

[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, 59, 60, 63, 64, 70, 72, 73, 76, 80, 84, 90, 95, 96, 98, 105, 112, 114, 118, 120, 126, 128, 133, 140, 144, 146, 147, 152, 160, 168, 171, 177, 180, 190, 192, 196, 210, 219, 224, 228, 236, 240, 245, 252, 256, 266, 280, 285, 288, 292, 294, 295, 304, 315, 320, 336, 342, 343, 354, 360, 365, 380, 384, 392, 399, 413, 420, 438, 441, 448, 456, 472, 480, 490, 504, 511, 512, 531, 532, 560, 570, 576, 584, 588, 590, 608, 630, 640, 657, 665, 672, 684, 686, 708, 720, 730, 735, 760, 768, 784, 798, 826, 840, 855, 876, 882, 885, 896, 912, 931, 944, 960, 980, 1008, 1022, 1024, 1029, 1062, 1064, 1095, 1120, 1121, 1140, 1152, 1168, 1176, 1180, 1197, 1216, 1239, 1260, 1280, 1314, 1330, 1344, 1368, 1372, 1387, 1416, 1440, 1460, 1470, 1520, 1533, 1536, 1568, 1596, 1652, 1680, 1710, 1715, 1752, 1764, 1770, 1792, 1824, 1862, 1888, 1920, 1960, 1995, 2016, 2044, 2058, 2065, 2124, 2128, 2190, 2205, 2240, 2242, 2280, 2304, 2336, 2352, 2360, 2394, 2432, 2478, 2520, 2555, 2560, 2628, 2655, 2660, 2688, 2736, 2744, 2774, 2793, 2832, 2880, 2891, 2920, 2940, 3040, 3066, 3072, 3087, 3136, 3192, 3285, 3304, 3360, 3363, 3420, 3430, 3504, 3528, 3540, 3577, 3584, 3648, 3717, 3724, 3776, 3840, 3920, 3990, 4032, 4088, 4116, 4130, 4161, 4248, 4256, 4307, 4380, 4410, 4480, 4484, 4560, 4599, 4608, 4655, 4672, 4704, 4720, 4788, 4864, 4956, 5040, 5110, 5120, 5145, 5256, 5310, 5320, 5376, 5472, 5488, 5548, 5586, 5605, 5664, 5760, 5782, 5840, 5880, 5985, 6080, 6132, 6174, 6195, 6272, 6384, 6517, 6570, 6608, 6720, 6726, 6840, 6860, 6935, 7008, 7056, 7080, 7154, 7168, 7296, 7434, 7448, 7552, 7665, 7680, 7840, 7847, 7980, 8064, 8176, 8232, 8260, 8322, 8379, 8496, 8512, 8614, 8673, 8760, 8820, 8960, 8968, 9120, 9198, 9216, 9310, 9344, 9408, 9440, 9576, 9709, 9728, 9912, 10080, 10089, 10220, 10290, 10512, 10620, 10640, 10731, 10752, 10944, 10976, 11096, 11172, 11210, 11328, 11520, 11564, 11680, 11760, 11970, 12160, 12264, 12348, 12390, 12483, 12544, 12768, 12921, 13034, 13140, 13216, 13440, 13452, 13680, 13720, 13870, 13965, 14016, 14112, 14160, 14308, 14455, 14592, 14868, 14896, 15104, 15330, 15360, 15435, 15680, 15694, 15960, 16128, 16352, 16464, 16520, 16644, 16758, 16815, 16992, 17024, 17228, 17346, 17520, 17640, 17885, 17920, 17936, 18240, 18396, 18585, 18620, 18688, 18816, 18880, 19152, 19418, 19456, 19551, 19824, 20160, 20178, 20237, 20440, 20580, 20805, 21024, 21240, 21280, 21462, 21504, 21535, 21888, 21952, 22192, 22344, 22420, 22656, 22995, 23040, 23128, 23360, 23520, 23541, 23940, 24320, 24528, 24696, 24780, 24966, 25039, 25088, 25536, 25842, 26019, 26068, 26280, 26432, 26880, 26904, 27360, 27440, 27740, 27930, 28032, 28224, 28320, 28616, 28910, 29127, 29184, 29736, 29792, 30149, 30208, 30660, 30870, 31360, 31388, 31920, 32193, 32256, 32585, 32704, 32928, 33040, 33288, 33516, 33630, 33984, 34048, 34456, 34692, 35040, 35280, 35770, 35840, 35872, 36480, 36792, 37170, 37240, 37376, 37632, 37760, 38304, 38763, 38836, 39102, 39235, 39648, 40320, 40356, 40474, 40880, 41160, 41610, 41895, 42048, 42480, 42560, 42924, 43070, 43365, 43776, 43904, 44384, 44688, 44840, 45312, 45990, 46080, 46256, 46720, 47040, 47082, 47880, 48545, 48640, 49056, 49392, 49560, 49932, 50078, 50176, 50445, 51072, 51684, 52038, 52136, 52560, 52864, 53655, 53760, 53808, 54720, 54880, 54929, 55480, 55860, 56064, 56448, 56640, 57232, 57820, 58254, 58368, 58653, 59472, 59584, 60298, 60416, 60711, 61320, 61740, 62415, 62720, 62776, 63840, 64386, 64512, 64605, 65170, 65408, 65856, 66080, 66576, 67032, 67260, 67963, 67968, 68096, 68912, 69384, 70080, 70560, 70623, 71540, 71744, 72960, 73584, 74340, 74480, 74752, 75117, 75264, 75520, 76608, 77526, 77672, 78204, 78470, 79296, 80640, 80712, 80948, 81760, 81833, 82320, 83220, 83790, 84096, 84960, 85120, 85848, 86140, 86730, 87381, 87552, 87808, 88768, 89376, 89680, 90447, 90624, 91980, 92512, 93440, 94080, 94164, 95760, 97090, 97280, 97755, 98112, 98784, 99120, 99864, 100156, 100890, 101185, 102144, 103368, 104076, 104272, 105120, 105728, 107310, 107520, 107616, 109440, 109760, 109858, 110960, 111720, 112128, 112896, 113280, 114464, 115640, 116508, 117306, 117705, 118944, 119168, 120596, 121422, 122640, 123480, 124830, 125195, 125440, 125552, 127680, 128772, 129210, 130095, 130340, 130816, 131712, 132160, 133152, 134064, 134520, 135926, 135936, 136192, 137824, 138768, 140160, 141120, 141246, 143080, 143488, 145635, 145920, 147168, 148680, 148960, 150234, 150528, 150745, 151040, 153216, 155052, 155344, 156408, 156940, 158592, 160965, 161280, 161424, 161896, 163520, 163666, 164640, 164787, 166440, 167580, 168192, 169920, 170240, 171696, 172280, 173460, 174762, 175104, 175616, 177536, 178752, 179360, 180894, 181248, 182133, 183960, 185024, 186880, 188160, 188328, 191520, 193815, 194180, 195510, 196224, 197568, 198240, 199728, 200312, 201780, 202370, 203889, 204288, 206736, 208152, 208544, 210240, 211043, 211456, 214620, 215232, 218880, 219520, 219716, 221920, 223440, 224256, 225351, 225792, 226560, 228928, 231280, 233016, 234612, 235410, 237888, 238336, 241192, 242844, 245280, 245499, 246960, 249660, 250390, 250880, 251104, 255360, 257544, 258420, 260190, 260680, 261632, 263424, 264320, 266304, 268128, 269040, 271341, 271852, 271872, 274645, 275648, 277536, 280320, 282240, 282492, 286160, 286976, 291270, 291840, 293265, 294336, 297360, 297920, 300468, 301490, 302080, 303555, 306432, 310104, 310688, 312816, 313880, 317184, 321930, 322560, 322848, 323792, 327040, 327332, 329280, 329574, 332880, 335160, 336384, 339815, 339840, 340480, 343392, 344560, 346920, 349524, 351232, 353115, 355072, 357504, 358720, 361788, 364266, 367920, 370048, 373760, 375585, 376320, 376656, 383040, 384503, 387630, 388360, 391020, 392448, 395136, 396480, 399456, 400624, 403560, 404740, 407778, 408576, 409165, 413472, 416304, 417088, 420480, 422086, 422912, 429240, 430464, 436905, 437760, 439040, 439432, 443840, 446880, 450702, 451584, 452235, 453120, 457856, 462560, 466032, 469224, 470820, 475741, 475776, 476672, 482384, 485688, 490560, 490998, 493920, 494361, 499320, 500780, 502208, 510720, 515088, 516840, 520380, 521360, 523264, 526848, 528640, 532608, 536256, 538080, 542682, 543704, 543744, 549290, 551296, 555072, 560640, 564480, 564984, 572320, 572831, 573952, 582540, 586530, 588672, 594720, 595840, 600936, 602980, 607110, 611667, 612864, 620208, 621376, 625632, 627760, 633129, 634368, 643860, 645696, 647584, 654080, 654664, 658560, 659148, 665760, 670320, 672768, 679630, 679680, 680960, 686784, 689120, 693840, 699048, 706230, 710144, 715008, 717440, 723576, 728532, 735840, 736497, 740096, 751170, 752640, 753312, 766080, 769006, 775260, 776720, 782040, 784896, 790272, 792960, 798912, 801248, 807120, 809480, 815556, 818330, 823935, 826944, 832608, 834176, 840960, 844172, 858480, 860928, 873810, 875520, 878080, 878864, 887680, 893760, 901404, 904470, 906240, 910665, 915712, 925120, 932064, 938448, 941640, 951482, 951552, 953344, 964768, 971376, 981120, 981996, 987840, 988722, 998640, 1001560, 1004416, 1019445, 1021440, 1030176, 1033680, 1040760, 1042720, 1053696, 1055215, 1057280, 1065216, 1072512, 1076160, 1085364, 1087408, 1098580, 1102592, 1110144, 1121280, 1126755, 1128960, 1129968, 1144640, 1145662, 1147904, 1153509, 1165080, 1173060, 1177344, 1189440, 1191680, 1201872, 1205960, 1214220, 1223334, 1225728, 1227495, 1240416, 1242752, 1251264, 1255520, 1266258, 1268736, 1287720, 1291392, 1295168, 1308160, 1309328, 1317120, 1318296, 1331520, 1340640, 1356705, 1359260, 1359360, 1373568, 1378240, 1387680, 1398096, 1412460, 1420288, 1427223, 1430016, 1434880, 1447152, 1457064, 1471680, 1472994, 1477301, 1480192, 1502340, 1506624, 1532160, 1538012, 1550520, 1553440, 1564080, 1569792, 1580544, 1585920, 1597824, 1602496, 1614240, 1618960, 1631112, 1636660, 1647870, 1653888, 1665216, 1668352, 1681920, 1688344, 1716960, 1718493, 1721856, 1747620, 1756160, 1757728, 1775360, 1787520, 1802808, 1808940, 1821330, 1831424, 1850240, 1864128, 1876896, 1883280, 1899387, 1902964, 1903104, 1922515, 1929536, 1942752, 1962240, 1963992, 1975680, 1977444, 1997280, 2003120, 2008832, 2038890, 2042880, 2060352, 2067360, 2081520, 2085440, 2110430, 2114560, 2130432, 2145024, 2152320, 2170728, 2174816, 2197160, 2205184, 2220288, 2253510, 2257920, 2259936, 2289280, 2291324, 2307018, 2330160, 2346120, 2354688, 2378705, 2378880, 2383360, 2403744, 2411920, 2428440, 2446668, 2454990, 2471805, 2480832, 2485504, 2502528, 2511040, 2532516, 2575440, 2582784, 2590336, 2616320, 2618656, 2634240, 2636592, 2663040, 2681280, 2713410, 2718520, 2718720, 2747136, 2756480, 2775360, 2796192, 2824920, 2854446, 2860032, 2864155, 2869760, 2894304, 2914128, 2943360, 2945988, 2954602, 2960384, 3004680, 3013248, 3058335, 3064320, 3076024, 3101040, 3106880, 3128160, 3161088, 3165645, 3171840, 3195648, 3204992, 3228480, 3237920, 3262224, 3273320, 3295740, 3307776, 3330432, 3336704, 3363840, 3376688, 3433920, 3436986, 3443712, 3460527, 3495240, 3515456, 3550720, 3575040, 3605616, 3617880, 3642660, 3662848, 3682485, 3700480, 3728256, 3753792, 3766560, 3798774, 3805928, 3806208, 3845030, 3859072, 3885504, 3924480, 3927984, 3951360, 3954888, 3994560, 4006240, 4009817, 4017664, 4077780, 4120704, 4134720, 4163040, 4170880, 4220860, 4260864, 4281669, 4290048, 4304640, 4341456, 4349632, 4394320, 4410368, 4431903, 4440576, 4507020, 4519872, 4578560, 4582648, 4614036, 4660320, 4692240, 4709376, 4757410, 4757760, 4766720, 4807488, 4823840, 4856880, 4893336, 4909980, 4943610, 4961664, 4971008, 5005056, 5022080, 5065032, 5150880, 5155479, 5165568, 5180672, 5237312, 5268480, 5273184, 5326080, 5362560, 5426820, 5437040, 5494272, 5512960, 5550720, 5592384, 5649840, 5708892, 5728310, 5739520, 5767545, 5788608, 5828256, 5886720, 5891976, 5909204, 6009360, 6026496, 6116670, 6128640, 6152048, 6202080, 6213760, 6256320, 6331290, 6343680, 6391296, 6409984, 6456960, 6475840, 6524448, 6546640, 6591480, 6615552, 6660864, 6673408, 6753376, 6867840, 6873972, 6921054, 6990480, 7030912, 7101440, 7136115, 7150080, 7211232, 7235760, 7285320, 7364970, 7386505, 7400960, 7456512, 7507584, 7533120, 7597548, 7611856, 7690060, 7718144, 7771008, 7848960, 7855968, 7902720, 7909776, 7989120, 8012480, 8019634, 8035328, 8155560, 8241408, 8269440, 8326080, 8341760, 8441720, 8563338, 8580096, 8592465, 8609280, 8682912, 8699264, 8788640, 8863806, 8881152, 9014040, 9039744, 9157120, 9165296, 9228072, 9320640, 9384480, 9496935, 9514820, 9515520, 9614976, 9647680, 9713760, 9786672, 9819960, 9887220, 9923328, 9942016, 10010112, 10044160, 10130064, 10301760, 10310958, 10331136, 10361344, 10474624, 10546368, 10652160, 10725120, 10853640, 10874080, 10988544, 11025920, 11101440, 11184768, 11299680, 11417784, 11456620, 11535090, 11577216, 11656512, 11773440, 11783952, 11818408, 12018720, 12029451, 12052992, 12233340, 12304096, 12404160, 12427520, 12512640, 12662580, 12782592, 12819968, 12913920, 12951680, 13048896, 13093280, 13182960, 13231104, 13295709, 13321728, 13506752, 13735680, 13747944, 13842108, 13980960, 14061824, 14272230, 14300160, 14422464, 14471520, 14570640, 14729940, 14773010, 14801920, 14913024, 15015168, 15066240, 15195096, 15223712, 15380120, 15436288, 15542016, 15711936, 15805440, 15819552, 15978240, 16024960, 16039268, 16311120, 16482816, 16538880, 16652160, 16683520, 16883440, 17126676, 17184930, 17218560, 17302635, 17365824, 17398528, 17577280, 17727612, 18028080, 18079488, 18314240, 18330592, 18456144, 18641280, 18768960, 18993870, 19029640, 19031040, 19229952, 19295360, 19427520, 19573344, 19639920, 19774440, 19846656, 20020224, 20049085, 20088320, 20260128, 20603520, 20621916, 20722688, 20949248, 21092736, 21304320, 21408345, 21450240, 21707280, 21748160, 22051840, 22159515, 22202880, 22369536, 22599360, 22835568, 22913240, 23070180, 23154432, 23313024, 23546880, 23567904, 23636816, 24037440, 24058902, 24105984, 24466680, 24608192, 24808320, 24855040, 25025280, 25325160, 25639936, 25777395, 25827840, 25903360, 26097792, 26186560, 26365920, 26591418, 26643456, 27013504, 27471360, 27495888, 27684216, 27961920, 28068719, 28123648, 28544460, 28844928, 28943040, 29141280, 29459880, 29546020, 29826048, 30030336, 30132480, 30390192, 30447424, 30760240, 30872576, 31084032, 31423872, 31639104, 31956480, 32049920, 32078536, 32622240, 32965632, 33077760, 33304320, 33367040, 33766880, 34253352, 34369860, 34605270, 34731648, 34797056, 35154560, 35455224, 36056160, 36088353, 36158976, 36661184, 36912288, 37282560, 37537920, 37987740, 38059280, 38459904, 38590720, 38855040, 39146688, 39279840, 39548880, 39693312, 40098170, 40176640, 40520256, 41207040, 41243832, 41898496, 42185472, 42816690, 42900480, 43414560, 43496320, 44319030, 44405760, 44739072, 45198720, 45671136, 45826480, 46140360, 46308864, 46626048, 47135808, 47273632, 48074880, 48117804, 48933360, 49216384, 49616640, 49710080, 50050560, 50650320, 51554790, 51655680, 51806720, 52195584, 52373120, 52731840, 53182836, 54027008, 54942720, 54991776, 55368432, 55923840, 56137438, 56247296, 57088920, 57689856, 57886080, 58282560, 58919760, 59092040, 60060672, 60147255, 60264960, 60780384, 60894848, 61520480, 62168064, 62847744, 63278208, 63912960, 64099840, 64157072, 65244480, 66155520, 66478545, 66608640, 67533760, 68506704, 68739720, 69210540, 69463296, 69594112, 70309120, 70910448, 72112320, 72176706, 72317952, 73322368, 73824576, 74565120, 75075840, 75975480, 76118560, 76919808, 77181440, 77710080, 78293376, 78559680, 79097760, 80196340, 81040512, 82414080, 82487664, 83796992, 84206157, 84370944, 85633380, 86829120, 86992640, 88638060, 89478144, 90397440, 91342272, 91652960, 92280720, 92617728, 93252096, 94271616, 94547264, 96149760, 96235608, 97866720, 98432768, 99233280, 100101120, 101300640, 103109580, 103613440, 104391168, 104746240, 105463680, 106365672, 108054016, 109983552, 110736864, 111847680, 112274876, 114177840, 115379712, 115772160, 116565120, 117839520, 118184080, 120294510, 120529920, 121560768, 121789696, 123040960, 125695488, 126556416, 128199680, 128314144, 130488960, 132957090, 133217280, 135067520, 137013408, 137479440, 138421080, 138926592, 140343595, 140618240, 141820896, 144224640, 144353412, 146644736, 147649152, 149130240, 150151680, 151950960, 152237120, 154362880, 155420160, 156586752, 157119360, 158195520, 160392680, 162081024, 164828160, 164975328, 168412314, 168741888, 171266760, 173658240, 173985280, 177276120, 180441765, 180794880, 182684544, 183305920, 184561440, 186504192, 188543232, 189094528, 192299520, 192471216, 195733440, 196865536, 198466560, 202601280, 206219160, 208782336, 209492480, 210927360, 212731344, 216108032, 219967104, 221473728, 223695360, 224549752, 228355680, 230759424, 231544320, 233130240, 235679040, 236368160, 240589020, 243121536, 243579392, 246081920, 251390976, 252618471, 253112832, 256628288, 260977920, 265914180, 270135040, 274026816, 274958880, 276842160, 277853184, 280687190, 281236480, 283641792, 288449280, 288706824, 293289472, 295298304, 300303360, 303901920, 304474240, 310840320, 313173504, 314238720, 316391040, 320785360, 324162048, 329950656, 336824628, 342533520, 347316480, 347970560, 354552240, 360883530, 361589760, 365369088, 366611840, 369122880, 377086464, 378189056, 384599040, 384942432, 391466880, 393731072, 405202560, 412438320, 418984960, 421030785, 421854720, 425462688, 439934208, 442947456, 447390720, 449099504, 456711360, 463088640, 466260480, 471358080, 472736320, 481178040, 486243072, 487158784, 492163840, 505236942, 506225664, 513256576, 521955840, 531828360, 540270080, 548053632, 549917760, 553684320, 561374380, 567283584, 576898560, 577413648, 586578944, 590596608, 607803840, 608948480, 626347008, 628477440, 632782080, 641570720, 648324096, 659901312, 673649256, 685067040, 694632960, 709104480, 721767060, 730738176, 733223680, 738245760, 754172928, 756378112, 769884864, 782933760, 810405120, 824876640, 842061570, 843709440, 850925376, 879868416, 885894912, 898199008, 913422720, 932520960, 942716160, 945472640, 962356080, 972486144, 984327680, 1010473884, 1026513152, 1043911680, 1063656720, 1080540160, 1096107264, 1099835520, 1107368640, 1122748760, 1134567168, 1153797120, 1154827296, 1181193216, 1215607680, 1217896960, 1256954880, 1263092355, 1265564160, 1283141440, 1319802624, 1347298512, 1370134080, 1389265920, 1418208960, 1443534120, 1461476352, 1466447360, 1476491520, 1512756224, 1539769728, 1565867520, 1620810240, 1649753280, 1684123140, 1701850752, 1759736832, 1771789824, 1796398016, 1826845440, 1885432320, 1890945280, 1924712160, 1944972288, 1968655360, 2020947768, 2053026304, 2127313440, 2192214528, 2199671040, 2214737280, 2245497520, 2269134336, 2309654592, 2431215360, 2435793920, 2526184710, 2531128320, 2566282880, 2639605248, 2694597024, 2740268160, 2836417920, 2887068240, 2932894720, 2952983040, 3079539456, 3131735040, 3241620480, 3299506560, 3368246280, 3403701504, 3543579648, 3592796032, 3653690880, 3770864640, 3781890560, 3849424320, 4041895536, 4106052608, 4254626880, 4384429056, 4399342080, 4429474560, 4490995040, 4538268672, 4619309184, 4862430720, 5052369420, 5132565760, 5279210496, 5389194048, 5480536320, 5672835840, 5774136480, 5905966080, 6159078912, 6599013120, 6736492560, 6807403008, 7185592064, 7307381760, 7563781120, 7698848640, 8083791072, 8509253760, 8798684160, 8858949120, 8981990080, 9238618368, 9724861440, 10104738840, 10265131520, 10778388096, 10961072640, 11345671680, 11548272960, 12318157824, 13198026240, 13472985120, 13614806016, 14371184128, 15397697280, 16167582144, 17018507520, 17717898240, 17963980160, 18477236736, 20209477680, 20530263040, 21556776192, 21922145280, 22691343360, 23096545920, 26396052480, 26945970240, 28742368256, 30795394560, 32335164288, 34037015040, 35927960320, 36954473472, 40418955360, 43113552384, 46193091840, 53891940480, 61590789120, 64670328576, 68074030080, 71855920640, 80837910720, 86227104768, 92386183680, 107783880960, 129340657152, 143711841280, 161675821440, 184772367360, 215567761920, 258681314304, 323351642880, 431135523840, 646703285760, 1293406571520]

約数ペア:

[(1, 1293406571520), (2, 646703285760), (3, 431135523840), (4, 323351642880), (5, 258681314304), (6, 215567761920), (7, 184772367360), (8, 161675821440), (9, 143711841280), (10, 129340657152), (12, 107783880960), (14, 92386183680), (15, 86227104768), (16, 80837910720), (18, 71855920640), (19, 68074030080), (20, 64670328576), (21, 61590789120), (24, 53891940480), (28, 46193091840), (30, 43113552384), (32, 40418955360), (35, 36954473472), (36, 35927960320), (38, 34037015040), (40, 32335164288), (42, 30795394560), (45, 28742368256), (48, 26945970240), (49, 26396052480), (56, 23096545920), (57, 22691343360), (59, 21922145280), (60, 21556776192), (63, 20530263040), (64, 20209477680), (70, 18477236736), (72, 17963980160), (73, 17717898240), (76, 17018507520), (80, 16167582144), (84, 15397697280), (90, 14371184128), (95, 13614806016), (96, 13472985120), (98, 13198026240), (105, 12318157824), (112, 11548272960), (114, 11345671680), (118, 10961072640), (120, 10778388096), (126, 10265131520), (128, 10104738840), (133, 9724861440), (140, 9238618368), (144, 8981990080), (146, 8858949120), (147, 8798684160), (152, 8509253760), (160, 8083791072), (168, 7698848640), (171, 7563781120), (177, 7307381760), (180, 7185592064), (190, 6807403008), (192, 6736492560), (196, 6599013120), (210, 6159078912), (219, 5905966080), (224, 5774136480), (228, 5672835840), (236, 5480536320), (240, 5389194048), (245, 5279210496), (252, 5132565760), (256, 5052369420), (266, 4862430720), (280, 4619309184), (285, 4538268672), (288, 4490995040), (292, 4429474560), (294, 4399342080), (295, 4384429056), (304, 4254626880), (315, 4106052608), (320, 4041895536), (336, 3849424320), (342, 3781890560), (343, 3770864640), (354, 3653690880), (360, 3592796032), (365, 3543579648), (380, 3403701504), (384, 3368246280), (392, 3299506560), (399, 3241620480), (413, 3131735040), (420, 3079539456), (438, 2952983040), (441, 2932894720), (448, 2887068240), (456, 2836417920), (472, 2740268160), (480, 2694597024), (490, 2639605248), (504, 2566282880), (511, 2531128320), (512, 2526184710), (531, 2435793920), (532, 2431215360), (560, 2309654592), (570, 2269134336), (576, 2245497520), (584, 2214737280), (588, 2199671040), (590, 2192214528), (608, 2127313440), (630, 2053026304), (640, 2020947768), (657, 1968655360), (665, 1944972288), (672, 1924712160), (684, 1890945280), (686, 1885432320), (708, 1826845440), (720, 1796398016), (730, 1771789824), (735, 1759736832), (760, 1701850752), (768, 1684123140), (784, 1649753280), (798, 1620810240), (826, 1565867520), (840, 1539769728), (855, 1512756224), (876, 1476491520), (882, 1466447360), (885, 1461476352), (896, 1443534120), (912, 1418208960), (931, 1389265920), (944, 1370134080), (960, 1347298512), (980, 1319802624), (1008, 1283141440), (1022, 1265564160), (1024, 1263092355), (1029, 1256954880), (1062, 1217896960), (1064, 1215607680), (1095, 1181193216), (1120, 1154827296), (1121, 1153797120), (1140, 1134567168), (1152, 1122748760), (1168, 1107368640), (1176, 1099835520), (1180, 1096107264), (1197, 1080540160), (1216, 1063656720), (1239, 1043911680), (1260, 1026513152), (1280, 1010473884), (1314, 984327680), (1330, 972486144), (1344, 962356080), (1368, 945472640), (1372, 942716160), (1387, 932520960), (1416, 913422720), (1440, 898199008), (1460, 885894912), (1470, 879868416), (1520, 850925376), (1533, 843709440), (1536, 842061570), (1568, 824876640), (1596, 810405120), (1652, 782933760), (1680, 769884864), (1710, 756378112), (1715, 754172928), (1752, 738245760), (1764, 733223680), (1770, 730738176), (1792, 721767060), (1824, 709104480), (1862, 694632960), (1888, 685067040), (1920, 673649256), (1960, 659901312), (1995, 648324096), (2016, 641570720), (2044, 632782080), (2058, 628477440), (2065, 626347008), (2124, 608948480), (2128, 607803840), (2190, 590596608), (2205, 586578944), (2240, 577413648), (2242, 576898560), (2280, 567283584), (2304, 561374380), (2336, 553684320), (2352, 549917760), (2360, 548053632), (2394, 540270080), (2432, 531828360), (2478, 521955840), (2520, 513256576), (2555, 506225664), (2560, 505236942), (2628, 492163840), (2655, 487158784), (2660, 486243072), (2688, 481178040), (2736, 472736320), (2744, 471358080), (2774, 466260480), (2793, 463088640), (2832, 456711360), (2880, 449099504), (2891, 447390720), (2920, 442947456), (2940, 439934208), (3040, 425462688), (3066, 421854720), (3072, 421030785), (3087, 418984960), (3136, 412438320), (3192, 405202560), (3285, 393731072), (3304, 391466880), (3360, 384942432), (3363, 384599040), (3420, 378189056), (3430, 377086464), (3504, 369122880), (3528, 366611840), (3540, 365369088), (3577, 361589760), (3584, 360883530), (3648, 354552240), (3717, 347970560), (3724, 347316480), (3776, 342533520), (3840, 336824628), (3920, 329950656), (3990, 324162048), (4032, 320785360), (4088, 316391040), (4116, 314238720), (4130, 313173504), (4161, 310840320), (4248, 304474240), (4256, 303901920), (4307, 300303360), (4380, 295298304), (4410, 293289472), (4480, 288706824), (4484, 288449280), (4560, 283641792), (4599, 281236480), (4608, 280687190), (4655, 277853184), (4672, 276842160), (4704, 274958880), (4720, 274026816), (4788, 270135040), (4864, 265914180), (4956, 260977920), (5040, 256628288), (5110, 253112832), (5120, 252618471), (5145, 251390976), (5256, 246081920), (5310, 243579392), (5320, 243121536), (5376, 240589020), (5472, 236368160), (5488, 235679040), (5548, 233130240), (5586, 231544320), (5605, 230759424), (5664, 228355680), (5760, 224549752), (5782, 223695360), (5840, 221473728), (5880, 219967104), (5985, 216108032), (6080, 212731344), (6132, 210927360), (6174, 209492480), (6195, 208782336), (6272, 206219160), (6384, 202601280), (6517, 198466560), (6570, 196865536), (6608, 195733440), (6720, 192471216), (6726, 192299520), (6840, 189094528), (6860, 188543232), (6935, 186504192), (7008, 184561440), (7056, 183305920), (7080, 182684544), (7154, 180794880), (7168, 180441765), (7296, 177276120), (7434, 173985280), (7448, 173658240), (7552, 171266760), (7665, 168741888), (7680, 168412314), (7840, 164975328), (7847, 164828160), (7980, 162081024), (8064, 160392680), (8176, 158195520), (8232, 157119360), (8260, 156586752), (8322, 155420160), (8379, 154362880), (8496, 152237120), (8512, 151950960), (8614, 150151680), (8673, 149130240), (8760, 147649152), (8820, 146644736), (8960, 144353412), (8968, 144224640), (9120, 141820896), (9198, 140618240), (9216, 140343595), (9310, 138926592), (9344, 138421080), (9408, 137479440), (9440, 137013408), (9576, 135067520), (9709, 133217280), (9728, 132957090), (9912, 130488960), (10080, 128314144), (10089, 128199680), (10220, 126556416), (10290, 125695488), (10512, 123040960), (10620, 121789696), (10640, 121560768), (10731, 120529920), (10752, 120294510), (10944, 118184080), (10976, 117839520), (11096, 116565120), (11172, 115772160), (11210, 115379712), (11328, 114177840), (11520, 112274876), (11564, 111847680), (11680, 110736864), (11760, 109983552), (11970, 108054016), (12160, 106365672), (12264, 105463680), (12348, 104746240), (12390, 104391168), (12483, 103613440), (12544, 103109580), (12768, 101300640), (12921, 100101120), (13034, 99233280), (13140, 98432768), (13216, 97866720), (13440, 96235608), (13452, 96149760), (13680, 94547264), (13720, 94271616), (13870, 93252096), (13965, 92617728), (14016, 92280720), (14112, 91652960), (14160, 91342272), (14308, 90397440), (14455, 89478144), (14592, 88638060), (14868, 86992640), (14896, 86829120), (15104, 85633380), (15330, 84370944), (15360, 84206157), (15435, 83796992), (15680, 82487664), (15694, 82414080), (15960, 81040512), (16128, 80196340), (16352, 79097760), (16464, 78559680), (16520, 78293376), (16644, 77710080), (16758, 77181440), (16815, 76919808), (16992, 76118560), (17024, 75975480), (17228, 75075840), (17346, 74565120), (17520, 73824576), (17640, 73322368), (17885, 72317952), (17920, 72176706), (17936, 72112320), (18240, 70910448), (18396, 70309120), (18585, 69594112), (18620, 69463296), (18688, 69210540), (18816, 68739720), (18880, 68506704), (19152, 67533760), (19418, 66608640), (19456, 66478545), (19551, 66155520), (19824, 65244480), (20160, 64157072), (20178, 64099840), (20237, 63912960), (20440, 63278208), (20580, 62847744), (20805, 62168064), (21024, 61520480), (21240, 60894848), (21280, 60780384), (21462, 60264960), (21504, 60147255), (21535, 60060672), (21888, 59092040), (21952, 58919760), (22192, 58282560), (22344, 57886080), (22420, 57689856), (22656, 57088920), (22995, 56247296), (23040, 56137438), (23128, 55923840), (23360, 55368432), (23520, 54991776), (23541, 54942720), (23940, 54027008), (24320, 53182836), (24528, 52731840), (24696, 52373120), (24780, 52195584), (24966, 51806720), (25039, 51655680), (25088, 51554790), (25536, 50650320), (25842, 50050560), (26019, 49710080), (26068, 49616640), (26280, 49216384), (26432, 48933360), (26880, 48117804), (26904, 48074880), (27360, 47273632), (27440, 47135808), (27740, 46626048), (27930, 46308864), (28032, 46140360), (28224, 45826480), (28320, 45671136), (28616, 45198720), (28910, 44739072), (29127, 44405760), (29184, 44319030), (29736, 43496320), (29792, 43414560), (30149, 42900480), (30208, 42816690), (30660, 42185472), (30870, 41898496), (31360, 41243832), (31388, 41207040), (31920, 40520256), (32193, 40176640), (32256, 40098170), (32585, 39693312), (32704, 39548880), (32928, 39279840), (33040, 39146688), (33288, 38855040), (33516, 38590720), (33630, 38459904), (33984, 38059280), (34048, 37987740), (34456, 37537920), (34692, 37282560), (35040, 36912288), (35280, 36661184), (35770, 36158976), (35840, 36088353), (35872, 36056160), (36480, 35455224), (36792, 35154560), (37170, 34797056), (37240, 34731648), (37376, 34605270), (37632, 34369860), (37760, 34253352), (38304, 33766880), (38763, 33367040), (38836, 33304320), (39102, 33077760), (39235, 32965632), (39648, 32622240), (40320, 32078536), (40356, 32049920), (40474, 31956480), (40880, 31639104), (41160, 31423872), (41610, 31084032), (41895, 30872576), (42048, 30760240), (42480, 30447424), (42560, 30390192), (42924, 30132480), (43070, 30030336), (43365, 29826048), (43776, 29546020), (43904, 29459880), (44384, 29141280), (44688, 28943040), (44840, 28844928), (45312, 28544460), (45990, 28123648), (46080, 28068719), (46256, 27961920), (46720, 27684216), (47040, 27495888), (47082, 27471360), (47880, 27013504), (48545, 26643456), (48640, 26591418), (49056, 26365920), (49392, 26186560), (49560, 26097792), (49932, 25903360), (50078, 25827840), (50176, 25777395), (50445, 25639936), (51072, 25325160), (51684, 25025280), (52038, 24855040), (52136, 24808320), (52560, 24608192), (52864, 24466680), (53655, 24105984), (53760, 24058902), (53808, 24037440), (54720, 23636816), (54880, 23567904), (54929, 23546880), (55480, 23313024), (55860, 23154432), (56064, 23070180), (56448, 22913240), (56640, 22835568), (57232, 22599360), (57820, 22369536), (58254, 22202880), (58368, 22159515), (58653, 22051840), (59472, 21748160), (59584, 21707280), (60298, 21450240), (60416, 21408345), (60711, 21304320), (61320, 21092736), (61740, 20949248), (62415, 20722688), (62720, 20621916), (62776, 20603520), (63840, 20260128), (64386, 20088320), (64512, 20049085), (64605, 20020224), (65170, 19846656), (65408, 19774440), (65856, 19639920), (66080, 19573344), (66576, 19427520), (67032, 19295360), (67260, 19229952), (67963, 19031040), (67968, 19029640), (68096, 18993870), (68912, 18768960), (69384, 18641280), (70080, 18456144), (70560, 18330592), (70623, 18314240), (71540, 18079488), (71744, 18028080), (72960, 17727612), (73584, 17577280), (74340, 17398528), (74480, 17365824), (74752, 17302635), (75117, 17218560), (75264, 17184930), (75520, 17126676), (76608, 16883440), (77526, 16683520), (77672, 16652160), (78204, 16538880), (78470, 16482816), (79296, 16311120), (80640, 16039268), (80712, 16024960), (80948, 15978240), (81760, 15819552), (81833, 15805440), (82320, 15711936), (83220, 15542016), (83790, 15436288), (84096, 15380120), (84960, 15223712), (85120, 15195096), (85848, 15066240), (86140, 15015168), (86730, 14913024), (87381, 14801920), (87552, 14773010), (87808, 14729940), (88768, 14570640), (89376, 14471520), (89680, 14422464), (90447, 14300160), (90624, 14272230), (91980, 14061824), (92512, 13980960), (93440, 13842108), (94080, 13747944), (94164, 13735680), (95760, 13506752), (97090, 13321728), (97280, 13295709), (97755, 13231104), (98112, 13182960), (98784, 13093280), (99120, 13048896), (99864, 12951680), (100156, 12913920), (100890, 12819968), (101185, 12782592), (102144, 12662580), (103368, 12512640), (104076, 12427520), (104272, 12404160), (105120, 12304096), (105728, 12233340), (107310, 12052992), (107520, 12029451), (107616, 12018720), (109440, 11818408), (109760, 11783952), (109858, 11773440), (110960, 11656512), (111720, 11577216), (112128, 11535090), (112896, 11456620), (113280, 11417784), (114464, 11299680), (115640, 11184768), (116508, 11101440), (117306, 11025920), (117705, 10988544), (118944, 10874080), (119168, 10853640), (120596, 10725120), (121422, 10652160), (122640, 10546368), (123480, 10474624), (124830, 10361344), (125195, 10331136), (125440, 10310958), (125552, 10301760), (127680, 10130064), (128772, 10044160), (129210, 10010112), (130095, 9942016), (130340, 9923328), (130816, 9887220), (131712, 9819960), (132160, 9786672), (133152, 9713760), (134064, 9647680), (134520, 9614976), (135926, 9515520), (135936, 9514820), (136192, 9496935), (137824, 9384480), (138768, 9320640), (140160, 9228072), (141120, 9165296), (141246, 9157120), (143080, 9039744), (143488, 9014040), (145635, 8881152), (145920, 8863806), (147168, 8788640), (148680, 8699264), (148960, 8682912), (150234, 8609280), (150528, 8592465), (150745, 8580096), (151040, 8563338), (153216, 8441720), (155052, 8341760), (155344, 8326080), (156408, 8269440), (156940, 8241408), (158592, 8155560), (160965, 8035328), (161280, 8019634), (161424, 8012480), (161896, 7989120), (163520, 7909776), (163666, 7902720), (164640, 7855968), (164787, 7848960), (166440, 7771008), (167580, 7718144), (168192, 7690060), (169920, 7611856), (170240, 7597548), (171696, 7533120), (172280, 7507584), (173460, 7456512), (174762, 7400960), (175104, 7386505), (175616, 7364970), (177536, 7285320), (178752, 7235760), (179360, 7211232), (180894, 7150080), (181248, 7136115), (182133, 7101440), (183960, 7030912), (185024, 6990480), (186880, 6921054), (188160, 6873972), (188328, 6867840), (191520, 6753376), (193815, 6673408), (194180, 6660864), (195510, 6615552), (196224, 6591480), (197568, 6546640), (198240, 6524448), (199728, 6475840), (200312, 6456960), (201780, 6409984), (202370, 6391296), (203889, 6343680), (204288, 6331290), (206736, 6256320), (208152, 6213760), (208544, 6202080), (210240, 6152048), (211043, 6128640), (211456, 6116670), (214620, 6026496), (215232, 6009360), (218880, 5909204), (219520, 5891976), (219716, 5886720), (221920, 5828256), (223440, 5788608), (224256, 5767545), (225351, 5739520), (225792, 5728310), (226560, 5708892), (228928, 5649840), (231280, 5592384), (233016, 5550720), (234612, 5512960), (235410, 5494272), (237888, 5437040), (238336, 5426820), (241192, 5362560), (242844, 5326080), (245280, 5273184), (245499, 5268480), (246960, 5237312), (249660, 5180672), (250390, 5165568), (250880, 5155479), (251104, 5150880), (255360, 5065032), (257544, 5022080), (258420, 5005056), (260190, 4971008), (260680, 4961664), (261632, 4943610), (263424, 4909980), (264320, 4893336), (266304, 4856880), (268128, 4823840), (269040, 4807488), (271341, 4766720), (271852, 4757760), (271872, 4757410), (274645, 4709376), (275648, 4692240), (277536, 4660320), (280320, 4614036), (282240, 4582648), (282492, 4578560), (286160, 4519872), (286976, 4507020), (291270, 4440576), (291840, 4431903), (293265, 4410368), (294336, 4394320), (297360, 4349632), (297920, 4341456), (300468, 4304640), (301490, 4290048), (302080, 4281669), (303555, 4260864), (306432, 4220860), (310104, 4170880), (310688, 4163040), (312816, 4134720), (313880, 4120704), (317184, 4077780), (321930, 4017664), (322560, 4009817), (322848, 4006240), (323792, 3994560), (327040, 3954888), (327332, 3951360), (329280, 3927984), (329574, 3924480), (332880, 3885504), (335160, 3859072), (336384, 3845030), (339815, 3806208), (339840, 3805928), (340480, 3798774), (343392, 3766560), (344560, 3753792), (346920, 3728256), (349524, 3700480), (351232, 3682485), (353115, 3662848), (355072, 3642660), (357504, 3617880), (358720, 3605616), (361788, 3575040), (364266, 3550720), (367920, 3515456), (370048, 3495240), (373760, 3460527), (375585, 3443712), (376320, 3436986), (376656, 3433920), (383040, 3376688), (384503, 3363840), (387630, 3336704), (388360, 3330432), (391020, 3307776), (392448, 3295740), (395136, 3273320), (396480, 3262224), (399456, 3237920), (400624, 3228480), (403560, 3204992), (404740, 3195648), (407778, 3171840), (408576, 3165645), (409165, 3161088), (413472, 3128160), (416304, 3106880), (417088, 3101040), (420480, 3076024), (422086, 3064320), (422912, 3058335), (429240, 3013248), (430464, 3004680), (436905, 2960384), (437760, 2954602), (439040, 2945988), (439432, 2943360), (443840, 2914128), (446880, 2894304), (450702, 2869760), (451584, 2864155), (452235, 2860032), (453120, 2854446), (457856, 2824920), (462560, 2796192), (466032, 2775360), (469224, 2756480), (470820, 2747136), (475741, 2718720), (475776, 2718520), (476672, 2713410), (482384, 2681280), (485688, 2663040), (490560, 2636592), (490998, 2634240), (493920, 2618656), (494361, 2616320), (499320, 2590336), (500780, 2582784), (502208, 2575440), (510720, 2532516), (515088, 2511040), (516840, 2502528), (520380, 2485504), (521360, 2480832), (523264, 2471805), (526848, 2454990), (528640, 2446668), (532608, 2428440), (536256, 2411920), (538080, 2403744), (542682, 2383360), (543704, 2378880), (543744, 2378705), (549290, 2354688), (551296, 2346120), (555072, 2330160), (560640, 2307018), (564480, 2291324), (564984, 2289280), (572320, 2259936), (572831, 2257920), (573952, 2253510), (582540, 2220288), (586530, 2205184), (588672, 2197160), (594720, 2174816), (595840, 2170728), (600936, 2152320), (602980, 2145024), (607110, 2130432), (611667, 2114560), (612864, 2110430), (620208, 2085440), (621376, 2081520), (625632, 2067360), (627760, 2060352), (633129, 2042880), (634368, 2038890), (643860, 2008832), (645696, 2003120), (647584, 1997280), (654080, 1977444), (654664, 1975680), (658560, 1963992), (659148, 1962240), (665760, 1942752), (670320, 1929536), (672768, 1922515), (679630, 1903104), (679680, 1902964), (680960, 1899387), (686784, 1883280), (689120, 1876896), (693840, 1864128), (699048, 1850240), (706230, 1831424), (710144, 1821330), (715008, 1808940), (717440, 1802808), (723576, 1787520), (728532, 1775360), (735840, 1757728), (736497, 1756160), (740096, 1747620), (751170, 1721856), (752640, 1718493), (753312, 1716960), (766080, 1688344), (769006, 1681920), (775260, 1668352), (776720, 1665216), (782040, 1653888), (784896, 1647870), (790272, 1636660), (792960, 1631112), (798912, 1618960), (801248, 1614240), (807120, 1602496), (809480, 1597824), (815556, 1585920), (818330, 1580544), (823935, 1569792), (826944, 1564080), (832608, 1553440), (834176, 1550520), (840960, 1538012), (844172, 1532160), (858480, 1506624), (860928, 1502340), (873810, 1480192), (875520, 1477301), (878080, 1472994), (878864, 1471680), (887680, 1457064), (893760, 1447152), (901404, 1434880), (904470, 1430016), (906240, 1427223), (910665, 1420288), (915712, 1412460), (925120, 1398096), (932064, 1387680), (938448, 1378240), (941640, 1373568), (951482, 1359360), (951552, 1359260), (953344, 1356705), (964768, 1340640), (971376, 1331520), (981120, 1318296), (981996, 1317120), (987840, 1309328), (988722, 1308160), (998640, 1295168), (1001560, 1291392), (1004416, 1287720), (1019445, 1268736), (1021440, 1266258), (1030176, 1255520), (1033680, 1251264), (1040760, 1242752), (1042720, 1240416), (1053696, 1227495), (1055215, 1225728), (1057280, 1223334), (1065216, 1214220), (1072512, 1205960), (1076160, 1201872), (1085364, 1191680), (1087408, 1189440), (1098580, 1177344), (1102592, 1173060), (1110144, 1165080), (1121280, 1153509), (1126755, 1147904), (1128960, 1145662), (1129968, 1144640)]