655735772160

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{103}}^1$

素因数の和:210

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 43, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 86, 90, 96, 102, 103, 105, 108, 112, 119, 120, 126, 128, 129, 135, 136, 140, 144, 153, 160, 162, 168, 170, 172, 180, 189, 192, 204, 206, 210, 215, 216, 224, 238, 240, 243, 252, 255, 256, 258, 270, 272, 280, 288, 301, 306, 309, 315, 320, 324, 336, 340, 344, 357, 360, 378, 384, 387, 405, 408, 412, 420, 430, 432, 448, 459, 476, 480, 486, 504, 510, 512, 515, 516, 540, 544, 560, 567, 576, 595, 602, 612, 618, 630, 640, 645, 648, 672, 680, 688, 714, 720, 721, 731, 756, 765, 768, 774, 810, 816, 824, 840, 860, 864, 896, 903, 918, 927, 945, 952, 960, 972, 1008, 1020, 1024, 1030, 1032, 1071, 1080, 1088, 1120, 1134, 1152, 1161, 1190, 1204, 1215, 1224, 1236, 1260, 1280, 1290, 1296, 1344, 1360, 1376, 1377, 1428, 1440, 1442, 1462, 1505, 1512, 1530, 1536, 1545, 1548, 1620, 1632, 1648, 1680, 1701, 1720, 1728, 1751, 1785, 1792, 1806, 1836, 1854, 1890, 1904, 1920, 1935, 1944, 2016, 2040, 2060, 2064, 2142, 2160, 2163, 2176, 2193, 2240, 2268, 2295, 2304, 2322, 2380, 2408, 2430, 2448, 2472, 2520, 2560, 2580, 2592, 2688, 2709, 2720, 2752, 2754, 2781, 2835, 2856, 2880, 2884, 2924, 3010, 3024, 3060, 3072, 3090, 3096, 3213, 3240, 3264, 3296, 3360, 3402, 3440, 3456, 3483, 3502, 3570, 3584, 3605, 3612, 3655, 3672, 3708, 3780, 3808, 3840, 3870, 3888, 4032, 4080, 4120, 4128, 4131, 4284, 4320, 4326, 4352, 4386, 4429, 4480, 4515, 4536, 4590, 4608, 4635, 4644, 4760, 4816, 4860, 4896, 4944, 5040, 5117, 5120, 5160, 5184, 5253, 5355, 5376, 5418, 5440, 5504, 5508, 5562, 5670, 5712, 5760, 5768, 5805, 5848, 6020, 6048, 6120, 6180, 6192, 6426, 6480, 6489, 6528, 6579, 6592, 6720, 6804, 6880, 6885, 6912, 6966, 7004, 7140, 7168, 7210, 7224, 7310, 7344, 7416, 7560, 7616, 7680, 7740, 7776, 8064, 8127, 8160, 8240, 8256, 8262, 8343, 8505, 8568, 8640, 8652, 8704, 8755, 8772, 8858, 8960, 9030, 9072, 9180, 9216, 9270, 9288, 9520, 9632, 9639, 9720, 9792, 9888, 10080, 10234, 10320, 10368, 10449, 10506, 10710, 10752, 10815, 10836, 10880, 10965, 11008, 11016, 11124, 11340, 11424, 11520, 11536, 11610, 11696, 12040, 12096, 12240, 12257, 12360, 12384, 12852, 12960, 12978, 13056, 13158, 13184, 13287, 13440, 13545, 13608, 13760, 13770, 13824, 13905, 13932, 14008, 14280, 14420, 14448, 14620, 14688, 14832, 15120, 15232, 15351, 15360, 15480, 15552, 15759, 16065, 16128, 16254, 16320, 16480, 16512, 16524, 16686, 17010, 17136, 17280, 17304, 17408, 17415, 17510, 17544, 17716, 17920, 18060, 18144, 18360, 18540, 18576, 19040, 19264, 19278, 19440, 19467, 19584, 19737, 19776, 20160, 20468, 20640, 20655, 20736, 20898, 21012, 21420, 21504, 21630, 21672, 21760, 21930, 22016, 22032, 22145, 22248, 22680, 22848, 23040, 23072, 23220, 23392, 24080, 24192, 24381, 24480, 24514, 24720, 24768, 25029, 25585, 25704, 25920, 25956, 26112, 26265, 26316, 26368, 26574, 26880, 27090, 27216, 27520, 27540, 27648, 27810, 27864, 28016, 28560, 28840, 28896, 28917, 29240, 29376, 29664, 30240, 30464, 30702, 30960, 31003, 31104, 31518, 32130, 32256, 32445, 32508, 32640, 32895, 32960, 33024, 33048, 33372, 34020, 34272, 34560, 34608, 34830, 35020, 35088, 35432, 35840, 36120, 36288, 36720, 36771, 37080, 37152, 38080, 38528, 38556, 38880, 38934, 39168, 39474, 39552, 39861, 40320, 40635, 40936, 41280, 41310, 41472, 41715, 41796, 42024, 42840, 43260, 43344, 43520, 43860, 44032, 44064, 44290, 44496, 45360, 45696, 46053, 46080, 46144, 46440, 46784, 47277, 48160, 48195, 48384, 48762, 48960, 49028, 49440, 49536, 50058, 51170, 51408, 51840, 51912, 52224, 52245, 52530, 52632, 52736, 53148, 53760, 54180, 54432, 55040, 55080, 55620, 55728, 56032, 57120, 57680, 57792, 57834, 58401, 58480, 58752, 59211, 59328, 60480, 60928, 61285, 61404, 61920, 62006, 62208, 63036, 64260, 64512, 64890, 65016, 65280, 65790, 65920, 66048, 66096, 66435, 66744, 68040, 68544, 69120, 69216, 69660, 70040, 70176, 70864, 72240, 72576, 73143, 73440, 73542, 74160, 74304, 75293, 76160, 76755, 77056, 77112, 77760, 77868, 78336, 78795, 78948, 79104, 79722, 80640, 81270, 81872, 82560, 82620, 82944, 83430, 83592, 84048, 85680, 86520, 86688, 87040, 87720, 88128, 88580, 88992, 90720, 91392, 92106, 92288, 92880, 93009, 93568, 94554, 96320, 96390, 96768, 97335, 97524, 97920, 98056, 98685, 98880, 99072, 100116, 102340, 102816, 103680, 103824, 104490, 105060, 105264, 105472, 106296, 107520, 108360, 108864, 110080, 110160, 110313, 111240, 111456, 112064, 114240, 115360, 115584, 115668, 116802, 116960, 117504, 118422, 118656, 119583, 120960, 121856, 121905, 122570, 122808, 123840, 124012, 124416, 125145, 126072, 128520, 129780, 130032, 130560, 131580, 131840, 132096, 132192, 132870, 133488, 136080, 137088, 138159, 138240, 138432, 139320, 140080, 140352, 141728, 141831, 144480, 144585, 145152, 146286, 146880, 147084, 148320, 148608, 150586, 152320, 153510, 154112, 154224, 155015, 155520, 155736, 156672, 157590, 157896, 158208, 159444, 161280, 162540, 163744, 165120, 165240, 166860, 167184, 168096, 171360, 173040, 173376, 175203, 175440, 176256, 177160, 177633, 177984, 181440, 182784, 183855, 184212, 184576, 185760, 186018, 187136, 189108, 192640, 192780, 193536, 194670, 195048, 195840, 196112, 197370, 197760, 198144, 199305, 200232, 204680, 205632, 207360, 207648, 208980, 210120, 210528, 212592, 216720, 217728, 220160, 220320, 220626, 222480, 222912, 224128, 225879, 228480, 230265, 230720, 231168, 231336, 233604, 233920, 235008, 236385, 236844, 237312, 239166, 241920, 243810, 245140, 245616, 247680, 248024, 248832, 250290, 252144, 257040, 259560, 260064, 261120, 263160, 263680, 264384, 265740, 266976, 272160, 274176, 276318, 276864, 278640, 279027, 280160, 280704, 283456, 283662, 288960, 289170, 290304, 292005, 292572, 293760, 294168, 296055, 296640, 297216, 301172, 304640, 307020, 308224, 308448, 310030, 311040, 311472, 315180, 315792, 316416, 318888, 322560, 325080, 327488, 330240, 330480, 330939, 333720, 334368, 336192, 342720, 346080, 346752, 350406, 350880, 352512, 354320, 355266, 355968, 358749, 362880, 365568, 365715, 367710, 368424, 369152, 371520, 372036, 374272, 376465, 378216, 385280, 385560, 389340, 390096, 391680, 392224, 394740, 395520, 396288, 398610, 400464, 409360, 411264, 414477, 414720, 415296, 417960, 420240, 421056, 425184, 425493, 433440, 435456, 440640, 441252, 444960, 445824, 448256, 451758, 456960, 460530, 461440, 462336, 462672, 465045, 467208, 467840, 470016, 472770, 473688, 474624, 478332, 483840, 487620, 490280, 491232, 495360, 496048, 500580, 504288, 514080, 519120, 520128, 526320, 527051, 527360, 528768, 531480, 533952, 544320, 548352, 551565, 552636, 553728, 557280, 558054, 560320, 561408, 566912, 567324, 577920, 578340, 580608, 584010, 585144, 587520, 588336, 592110, 593280, 594432, 597915, 602344, 609280, 614040, 616896, 620060, 622080, 622944, 630360, 631584, 637776, 650160, 654976, 660480, 660960, 661878, 667440, 668736, 672384, 677637, 685440, 690795, 692160, 693504, 700812, 701760, 705024, 708640, 709155, 710532, 711936, 717498, 725760, 731430, 735420, 736848, 738304, 743040, 744072, 748544, 752930, 756432, 770560, 771120, 778680, 780192, 783360, 784448, 789480, 791040, 797220, 800928, 818720, 822528, 828954, 830592, 835920, 837081, 840480, 842112, 850368, 850986, 866880, 870912, 876015, 881280, 882504, 888165, 889920, 891648, 896512, 903516, 913920, 921060, 922880, 924672, 925344, 930090, 934416, 935680, 945540, 947376, 949248, 956664, 967680, 975240, 980560, 982464, 990720, 992096, 992817, 1001160, 1008576, 1028160, 1038240, 1040256, 1052640, 1054102, 1057536, 1062960, 1067904, 1076247, 1088640, 1096704, 1103130, 1105272, 1107456, 1114560, 1116108, 1120640, 1122816, 1129395, 1133824, 1134648, 1155840, 1156680, 1168020, 1170288, 1175040, 1176672, 1184220, 1186560, 1188864, 1195830, 1204688, 1228080, 1233792, 1240120, 1243431, 1244160, 1245888, 1260720, 1263168, 1275552, 1300320, 1309952, 1321920, 1323756, 1334880, 1337472, 1344768, 1355274, 1370880, 1381590, 1384320, 1387008, 1395135, 1401624, 1403520, 1410048, 1417280, 1418310, 1421064, 1423872, 1434996, 1451520, 1462860, 1470840, 1473696, 1486080, 1488144, 1505860, 1512864, 1541120, 1542240, 1557360, 1560384, 1568896, 1578960, 1581153, 1582080, 1594440, 1601856, 1637440, 1645056, 1654695, 1657908, 1661184, 1671840, 1674162, 1680960, 1684224, 1700736, 1701972, 1733760, 1741824, 1752030, 1762560, 1765008, 1776330, 1779840, 1783296, 1793024, 1793745, 1807032, 1827840, 1842120, 1845760, 1850688, 1860180, 1868832, 1871360, 1891080, 1894752, 1913328, 1950480, 1961120, 1964928, 1981440, 1984192, 1985634, 2002320, 2017152, 2032911, 2056320, 2072385, 2076480, 2080512, 2105280, 2108204, 2115072, 2125920, 2127465, 2135808, 2152494, 2177280, 2206260, 2210544, 2214912, 2229120, 2232216, 2241280, 2245632, 2258790, 2267648, 2269296, 2311680, 2313360, 2336040, 2340576, 2350080, 2353344, 2368440, 2373120, 2391660, 2409376, 2456160, 2467584, 2480240, 2486862, 2491776, 2511243, 2521440, 2526336, 2551104, 2600640, 2619904, 2635255, 2643840, 2647512, 2669760, 2674944, 2689536, 2710548, 2741760, 2763180, 2768640, 2774016, 2790270, 2803248, 2807040, 2834560, 2836620, 2842128, 2847744, 2869992, 2903040, 2925720, 2941680, 2947392, 2972160, 2976288, 2978451, 3011720, 3025728, 3084480, 3114720, 3120768, 3137792, 3157920, 3162306, 3188880, 3203712, 3274880, 3290112, 3309390, 3315816, 3322368, 3343680, 3348324, 3361920, 3368448, 3388185, 3401472, 3403944, 3467520, 3504060, 3525120, 3530016, 3552660, 3559680, 3566592, 3587490, 3614064, 3684240, 3691520, 3701376, 3720360, 3737664, 3742720, 3782160, 3789504, 3826656, 3900960, 3922240, 3929856, 3968384, 3971268, 4004640, 4034304, 4065822, 4112640, 4144770, 4152960, 4161024, 4185405, 4210560, 4216408, 4230144, 4251840, 4254930, 4271616, 4304988, 4354560, 4412520, 4421088, 4458240, 4464432, 4482560, 4517580, 4535296, 4538592, 4623360, 4626720, 4672080, 4681152, 4706688, 4736880, 4743459, 4746240, 4783320, 4818752, 4912320, 4935168, 4960480, 4964085, 4973724, 4983552, 5022486, 5042880, 5052672, 5102208, 5201280, 5239808, 5270510, 5287680, 5295024, 5339520, 5349888, 5379072, 5381235, 5421096, 5483520, 5526360, 5537280, 5580540, 5606496, 5614080, 5669120, 5673240, 5684256, 5739984, 5851440, 5883360, 5894784, 5944320, 5952576, 5956902, 6023440, 6051456, 6098733, 6168960, 6217155, 6229440, 6241536, 6275584, 6315840, 6324612, 6377760, 6407424, 6549760, 6618780, 6631632, 6644736, 6687360, 6696648, 6723840, 6736896, 6776370, 6802944, 6807888, 6935040, 7008120, 7050240, 7060032, 7105320, 7119360, 7174980, 7228128, 7368480, 7402752, 7440720, 7475328, 7533729, 7564320, 7579008, 7653312, 7801920, 7844480, 7859712, 7905765, 7936768, 7942536, 8009280, 8068608, 8131644, 8225280, 8289540, 8305920, 8322048, 8370810, 8421120, 8432816, 8503680, 8509860, 8543232, 8609976, 8709120, 8825040, 8842176, 8916480, 8928864, 8965120, 9035160, 9077184, 9253440, 9344160, 9362304, 9413376, 9473760, 9486918, 9566640, 9637504, 9824640, 9870336, 9920960, 9928170, 9947448, 9967104, 10044972, 10085760, 10105344, 10164555, 10204416, 10402560, 10541020, 10575360, 10590048, 10679040, 10699776, 10762470, 10842192, 11052720, 11074560, 11161080, 11212992, 11228160, 11338240, 11346480, 11368512, 11479968, 11702880, 11766720, 11789568, 11905152, 11913804, 12046880, 12102912, 12197466, 12337920, 12434310, 12458880, 12483072, 12551168, 12556215, 12631680, 12649224, 12755520, 12814848, 13099520, 13237560, 13263264, 13374720, 13393296, 13447680, 13552740, 13605888, 13615776, 13870080, 14016240, 14120064, 14210640, 14230377, 14238720, 14349960, 14456256, 14736960, 14805504, 14881440, 14892255, 14950656, 15067458, 15128640, 15158016, 15306624, 15603840, 15688960, 15719424, 15811530, 15873536, 15885072, 16018560, 16137216, 16263288, 16450560, 16579080, 16611840, 16741620, 16842240, 16865632, 17007360, 17019720, 17219952, 17650080, 17684352, 17832960, 17857728, 18070320, 18154368, 18296199, 18506880, 18688320, 18724608, 18826752, 18947520, 18973836, 19133280, 19275008, 19649280, 19841920, 19856340, 19894896, 19934208, 20089944, 20171520, 20210688, 20329110, 20408832, 20805120, 21082040, 21150720, 21180096, 21358080, 21524940, 21684384, 22105440, 22322160, 22425984, 22676480, 22692960, 22737024, 22959936, 23405760, 23533440, 23579136, 23717295, 23810304, 23827608, 24093760, 24205824, 24394932, 24675840, 24868620, 24917760, 24966144, 25112430, 25263360, 25298448, 25511040, 25629696, 26199040, 26475120, 26526528, 26749440, 26786592, 26895360, 27105480, 27231552, 28032480, 28240128, 28421280, 28460754, 28699920, 28912512, 29473920, 29611008, 29762880, 29784510, 29901312, 30134916, 30257280, 30316032, 30493665, 30613248, 31207680, 31377920, 31623060, 31747072, 31770144, 32037120, 32526576, 33158160, 33223680, 33483240, 33684480, 33731264, 34014720, 34039440, 34439904, 35300160, 35368704, 35715456, 36140640, 36308736, 36592398, 37013760, 37376640, 37449216, 37653504, 37668645, 37895040, 37947672, 38266560, 38550016, 39298560, 39683840, 39712680, 39789792, 40179888, 40343040, 40658220, 40817664, 41610240, 42164080, 42360192, 42691131, 42716160, 43049880, 43368768, 44210880, 44644320, 44851968, 45385920, 45474048, 45919872, 46811520, 47066880, 47158272, 47434590, 47620608, 47655216, 48187520, 48411648, 48789864, 49351680, 49737240, 49835520, 50224860, 50526720, 50596896, 51022080, 52950240, 53053056, 53498880, 53573184, 54210960, 54463104, 56064960, 56480256, 56842560, 56921508, 57399840, 57825024, 58947840, 59525760, 59569020, 59802624, 60269832, 60514560, 60632064, 60987330, 61226496, 62415360, 62755840, 63246120, 63540288, 64074240, 65053152, 66316320, 66966480, 67462528, 68029440, 68078880, 68879808, 70600320, 70737408, 71151885, 71430912, 72281280, 72617472, 73184796, 74027520, 74753280, 74898432, 75337290, 75790080, 75895344, 76533120, 77100032, 78597120, 79367680, 79425360, 79579584, 80359776, 80686080, 81316440, 84328160, 84720384, 85382262, 86099760, 86737536, 88421760, 89288640, 89703936, 90771840, 90948096, 91480995, 91839744, 93623040, 94133760, 94869180, 95241216, 95310432, 96375040, 97579728, 99474480, 99671040, 100449720, 101053440, 101193792, 102044160, 105900480, 106106112, 107146368, 108421920, 108926208, 112129920, 112960512, 113685120, 113843016, 114799680, 115650048, 117895680, 119051520, 119138040, 120539664, 121029120, 121974660, 122452992, 124830720, 126492240, 127080576, 128073393, 128148480, 130106304, 132632640, 133932960, 134925056, 136157760, 137759616, 141200640, 141474816, 142303770, 142861824, 144562560, 145234944, 146369592, 148055040, 149506560, 150674580, 151580160, 151790688, 153066240, 158735360, 158850720, 159159168, 160719552, 162632880, 168656320, 169440768, 170764524, 172199520, 173475072, 176843520, 178577280, 179407872, 181543680, 181896192, 182961990, 183679488, 187246080, 188267520, 189738360, 190620864, 192750080, 195159456, 198948960, 200899440, 202387584, 204088320, 211800960, 212212224, 213455655, 214292736, 216843840, 217852416, 224259840, 227370240, 227686032, 229599360, 231300096, 235791360, 238103040, 238276080, 241079328, 242058240, 243949320, 252984480, 254161152, 256146786, 260212608, 265265280, 267865920, 269850112, 272315520, 275519232, 282401280, 284607540, 285723648, 289125120, 292739184, 299013120, 301349160, 303160320, 303581376, 306132480, 317701440, 318318336, 321439104, 325265760, 337312640, 338881536, 341529048, 344399040, 346950144, 353687040, 357154560, 363087360, 365923980, 367358976, 374492160, 379476720, 381241728, 385500160, 390318912, 397897920, 401798880, 404775168, 423601920, 424424448, 426911310, 428585472, 433687680, 435704832, 448519680, 454740480, 455372064, 459198720, 476206080, 476552160, 482158656, 487898640, 505968960, 508322304, 512293572, 520425216, 530530560, 535731840, 539700224, 544631040, 551038464, 564802560, 569215080, 578250240, 585478368, 602698320, 607162752, 612264960, 635402880, 636636672, 640366965, 642878208, 650531520, 674625280, 683058096, 688798080, 693900288, 707374080, 714309120, 726174720, 731847960, 758953440, 762483456, 780637824, 795795840, 803597760, 809550336, 847203840, 853822620, 857170944, 867375360, 897039360, 909480960, 910744128, 918397440, 953104320, 964317312, 975797280, 1011937920, 1016644608, 1024587144, 1040850432, 1061061120, 1071463680, 1089262080, 1102076928, 1138430160, 1156500480, 1170956736, 1205396640, 1214325504, 1270805760, 1273273344, 1280733930, 1285756416, 1301063040, 1349250560, 1366116192, 1377596160, 1428618240, 1463695920, 1517906880, 1524966912, 1561275648, 1591591680, 1607195520, 1619100672, 1694407680, 1707645240, 1734750720, 1821488256, 1836794880, 1906208640, 1928634624, 1951594560, 2023875840, 2049174288, 2081700864, 2122122240, 2142927360, 2178524160, 2276860320, 2341913472, 2410793280, 2428651008, 2541611520, 2561467860, 2571512832, 2602126080, 2698501120, 2732232384, 2755192320, 2927391840, 3035813760, 3049933824, 3122551296, 3183183360, 3214391040, 3415290480, 3469501440, 3642976512, 3812417280, 3857269248, 3903189120, 4047751680, 4098348576, 4285854720, 4553720640, 4683826944, 4821586560, 4857302016, 5083223040, 5122935720, 5204252160, 5464464768, 5510384640, 5854783680, 6071627520, 6245102592, 6366366720, 6428782080, 6830580960, 7285953024, 7624834560, 7714538496, 7806378240, 8095503360, 8196697152, 9107441280, 9367653888, 9643173120, 10245871440, 10408504320, 10928929536, 11709567360, 12143255040, 12857564160, 13661161920, 14571906048, 15249669120, 15612756480, 16393394304, 18214882560, 18735307776, 19286346240, 20491742880, 21857859072, 23419134720, 24286510080, 27322323840, 31225512960, 32786788608, 36429765120, 38572692480, 40983485760, 43715718144, 46838269440, 54644647680, 65573577216, 72859530240, 81966971520, 93676538880, 109289295360, 131147154432, 163933943040, 218578590720, 327867886080, 655735772160]

約数ペア:

[(1, 655735772160), (2, 327867886080), (3, 218578590720), (4, 163933943040), (5, 131147154432), (6, 109289295360), (7, 93676538880), (8, 81966971520), (9, 72859530240), (10, 65573577216), (12, 54644647680), (14, 46838269440), (15, 43715718144), (16, 40983485760), (17, 38572692480), (18, 36429765120), (20, 32786788608), (21, 31225512960), (24, 27322323840), (27, 24286510080), (28, 23419134720), (30, 21857859072), (32, 20491742880), (34, 19286346240), (35, 18735307776), (36, 18214882560), (40, 16393394304), (42, 15612756480), (43, 15249669120), (45, 14571906048), (48, 13661161920), (51, 12857564160), (54, 12143255040), (56, 11709567360), (60, 10928929536), (63, 10408504320), (64, 10245871440), (68, 9643173120), (70, 9367653888), (72, 9107441280), (80, 8196697152), (81, 8095503360), (84, 7806378240), (85, 7714538496), (86, 7624834560), (90, 7285953024), (96, 6830580960), (102, 6428782080), (103, 6366366720), (105, 6245102592), (108, 6071627520), (112, 5854783680), (119, 5510384640), (120, 5464464768), (126, 5204252160), (128, 5122935720), (129, 5083223040), (135, 4857302016), (136, 4821586560), (140, 4683826944), (144, 4553720640), (153, 4285854720), (160, 4098348576), (162, 4047751680), (168, 3903189120), (170, 3857269248), (172, 3812417280), (180, 3642976512), (189, 3469501440), (192, 3415290480), (204, 3214391040), (206, 3183183360), (210, 3122551296), (215, 3049933824), (216, 3035813760), (224, 2927391840), (238, 2755192320), (240, 2732232384), (243, 2698501120), (252, 2602126080), (255, 2571512832), (256, 2561467860), (258, 2541611520), (270, 2428651008), (272, 2410793280), (280, 2341913472), (288, 2276860320), (301, 2178524160), (306, 2142927360), (309, 2122122240), (315, 2081700864), (320, 2049174288), (324, 2023875840), (336, 1951594560), (340, 1928634624), (344, 1906208640), (357, 1836794880), (360, 1821488256), (378, 1734750720), (384, 1707645240), (387, 1694407680), (405, 1619100672), (408, 1607195520), (412, 1591591680), (420, 1561275648), (430, 1524966912), (432, 1517906880), (448, 1463695920), (459, 1428618240), (476, 1377596160), (480, 1366116192), (486, 1349250560), (504, 1301063040), (510, 1285756416), (512, 1280733930), (515, 1273273344), (516, 1270805760), (540, 1214325504), (544, 1205396640), (560, 1170956736), (567, 1156500480), (576, 1138430160), (595, 1102076928), (602, 1089262080), (612, 1071463680), (618, 1061061120), (630, 1040850432), (640, 1024587144), (645, 1016644608), (648, 1011937920), (672, 975797280), (680, 964317312), (688, 953104320), (714, 918397440), (720, 910744128), (721, 909480960), (731, 897039360), (756, 867375360), (765, 857170944), (768, 853822620), (774, 847203840), (810, 809550336), (816, 803597760), (824, 795795840), (840, 780637824), (860, 762483456), (864, 758953440), (896, 731847960), (903, 726174720), (918, 714309120), (927, 707374080), (945, 693900288), (952, 688798080), (960, 683058096), (972, 674625280), (1008, 650531520), (1020, 642878208), (1024, 640366965), (1030, 636636672), (1032, 635402880), (1071, 612264960), (1080, 607162752), (1088, 602698320), (1120, 585478368), (1134, 578250240), (1152, 569215080), (1161, 564802560), (1190, 551038464), (1204, 544631040), (1215, 539700224), (1224, 535731840), (1236, 530530560), (1260, 520425216), (1280, 512293572), (1290, 508322304), (1296, 505968960), (1344, 487898640), (1360, 482158656), (1376, 476552160), (1377, 476206080), (1428, 459198720), (1440, 455372064), (1442, 454740480), (1462, 448519680), (1505, 435704832), (1512, 433687680), (1530, 428585472), (1536, 426911310), (1545, 424424448), (1548, 423601920), (1620, 404775168), (1632, 401798880), (1648, 397897920), (1680, 390318912), (1701, 385500160), (1720, 381241728), (1728, 379476720), (1751, 374492160), (1785, 367358976), (1792, 365923980), (1806, 363087360), (1836, 357154560), (1854, 353687040), (1890, 346950144), (1904, 344399040), (1920, 341529048), (1935, 338881536), (1944, 337312640), (2016, 325265760), (2040, 321439104), (2060, 318318336), (2064, 317701440), (2142, 306132480), (2160, 303581376), (2163, 303160320), (2176, 301349160), (2193, 299013120), (2240, 292739184), (2268, 289125120), (2295, 285723648), (2304, 284607540), (2322, 282401280), (2380, 275519232), (2408, 272315520), (2430, 269850112), (2448, 267865920), (2472, 265265280), (2520, 260212608), (2560, 256146786), (2580, 254161152), (2592, 252984480), (2688, 243949320), (2709, 242058240), (2720, 241079328), (2752, 238276080), (2754, 238103040), (2781, 235791360), (2835, 231300096), (2856, 229599360), (2880, 227686032), (2884, 227370240), (2924, 224259840), (3010, 217852416), (3024, 216843840), (3060, 214292736), (3072, 213455655), (3090, 212212224), (3096, 211800960), (3213, 204088320), (3240, 202387584), (3264, 200899440), (3296, 198948960), (3360, 195159456), (3402, 192750080), (3440, 190620864), (3456, 189738360), (3483, 188267520), (3502, 187246080), (3570, 183679488), (3584, 182961990), (3605, 181896192), (3612, 181543680), (3655, 179407872), (3672, 178577280), (3708, 176843520), (3780, 173475072), (3808, 172199520), (3840, 170764524), (3870, 169440768), (3888, 168656320), (4032, 162632880), (4080, 160719552), (4120, 159159168), (4128, 158850720), (4131, 158735360), (4284, 153066240), (4320, 151790688), (4326, 151580160), (4352, 150674580), (4386, 149506560), (4429, 148055040), (4480, 146369592), (4515, 145234944), (4536, 144562560), (4590, 142861824), (4608, 142303770), (4635, 141474816), (4644, 141200640), (4760, 137759616), (4816, 136157760), (4860, 134925056), (4896, 133932960), (4944, 132632640), (5040, 130106304), (5117, 128148480), (5120, 128073393), (5160, 127080576), (5184, 126492240), (5253, 124830720), (5355, 122452992), (5376, 121974660), (5418, 121029120), (5440, 120539664), (5504, 119138040), (5508, 119051520), (5562, 117895680), (5670, 115650048), (5712, 114799680), (5760, 113843016), (5768, 113685120), (5805, 112960512), (5848, 112129920), (6020, 108926208), (6048, 108421920), (6120, 107146368), (6180, 106106112), (6192, 105900480), (6426, 102044160), (6480, 101193792), (6489, 101053440), (6528, 100449720), (6579, 99671040), (6592, 99474480), (6720, 97579728), (6804, 96375040), (6880, 95310432), (6885, 95241216), (6912, 94869180), (6966, 94133760), (7004, 93623040), (7140, 91839744), (7168, 91480995), (7210, 90948096), (7224, 90771840), (7310, 89703936), (7344, 89288640), (7416, 88421760), (7560, 86737536), (7616, 86099760), (7680, 85382262), (7740, 84720384), (7776, 84328160), (8064, 81316440), (8127, 80686080), (8160, 80359776), (8240, 79579584), (8256, 79425360), (8262, 79367680), (8343, 78597120), (8505, 77100032), (8568, 76533120), (8640, 75895344), (8652, 75790080), (8704, 75337290), (8755, 74898432), (8772, 74753280), (8858, 74027520), (8960, 73184796), (9030, 72617472), (9072, 72281280), (9180, 71430912), (9216, 71151885), (9270, 70737408), (9288, 70600320), (9520, 68879808), (9632, 68078880), (9639, 68029440), (9720, 67462528), (9792, 66966480), (9888, 66316320), (10080, 65053152), (10234, 64074240), (10320, 63540288), (10368, 63246120), (10449, 62755840), (10506, 62415360), (10710, 61226496), (10752, 60987330), (10815, 60632064), (10836, 60514560), (10880, 60269832), (10965, 59802624), (11008, 59569020), (11016, 59525760), (11124, 58947840), (11340, 57825024), (11424, 57399840), (11520, 56921508), (11536, 56842560), (11610, 56480256), (11696, 56064960), (12040, 54463104), (12096, 54210960), (12240, 53573184), (12257, 53498880), (12360, 53053056), (12384, 52950240), (12852, 51022080), (12960, 50596896), (12978, 50526720), (13056, 50224860), (13158, 49835520), (13184, 49737240), (13287, 49351680), (13440, 48789864), (13545, 48411648), (13608, 48187520), (13760, 47655216), (13770, 47620608), (13824, 47434590), (13905, 47158272), (13932, 47066880), (14008, 46811520), (14280, 45919872), (14420, 45474048), (14448, 45385920), (14620, 44851968), (14688, 44644320), (14832, 44210880), (15120, 43368768), (15232, 43049880), (15351, 42716160), (15360, 42691131), (15480, 42360192), (15552, 42164080), (15759, 41610240), (16065, 40817664), (16128, 40658220), (16254, 40343040), (16320, 40179888), (16480, 39789792), (16512, 39712680), (16524, 39683840), (16686, 39298560), (17010, 38550016), (17136, 38266560), (17280, 37947672), (17304, 37895040), (17408, 37668645), (17415, 37653504), (17510, 37449216), (17544, 37376640), (17716, 37013760), (17920, 36592398), (18060, 36308736), (18144, 36140640), (18360, 35715456), (18540, 35368704), (18576, 35300160), (19040, 34439904), (19264, 34039440), (19278, 34014720), (19440, 33731264), (19467, 33684480), (19584, 33483240), (19737, 33223680), (19776, 33158160), (20160, 32526576), (20468, 32037120), (20640, 31770144), (20655, 31747072), (20736, 31623060), (20898, 31377920), (21012, 31207680), (21420, 30613248), (21504, 30493665), (21630, 30316032), (21672, 30257280), (21760, 30134916), (21930, 29901312), (22016, 29784510), (22032, 29762880), (22145, 29611008), (22248, 29473920), (22680, 28912512), (22848, 28699920), (23040, 28460754), (23072, 28421280), (23220, 28240128), (23392, 28032480), (24080, 27231552), (24192, 27105480), (24381, 26895360), (24480, 26786592), (24514, 26749440), (24720, 26526528), (24768, 26475120), (25029, 26199040), (25585, 25629696), (25704, 25511040), (25920, 25298448), (25956, 25263360), (26112, 25112430), (26265, 24966144), (26316, 24917760), (26368, 24868620), (26574, 24675840), (26880, 24394932), (27090, 24205824), (27216, 24093760), (27520, 23827608), (27540, 23810304), (27648, 23717295), (27810, 23579136), (27864, 23533440), (28016, 23405760), (28560, 22959936), (28840, 22737024), (28896, 22692960), (28917, 22676480), (29240, 22425984), (29376, 22322160), (29664, 22105440), (30240, 21684384), (30464, 21524940), (30702, 21358080), (30960, 21180096), (31003, 21150720), (31104, 21082040), (31518, 20805120), (32130, 20408832), (32256, 20329110), (32445, 20210688), (32508, 20171520), (32640, 20089944), (32895, 19934208), (32960, 19894896), (33024, 19856340), (33048, 19841920), (33372, 19649280), (34020, 19275008), (34272, 19133280), (34560, 18973836), (34608, 18947520), (34830, 18826752), (35020, 18724608), (35088, 18688320), (35432, 18506880), (35840, 18296199), (36120, 18154368), (36288, 18070320), (36720, 17857728), (36771, 17832960), (37080, 17684352), (37152, 17650080), (38080, 17219952), (38528, 17019720), (38556, 17007360), (38880, 16865632), (38934, 16842240), (39168, 16741620), (39474, 16611840), (39552, 16579080), (39861, 16450560), (40320, 16263288), (40635, 16137216), (40936, 16018560), (41280, 15885072), (41310, 15873536), (41472, 15811530), (41715, 15719424), (41796, 15688960), (42024, 15603840), (42840, 15306624), (43260, 15158016), (43344, 15128640), (43520, 15067458), (43860, 14950656), (44032, 14892255), (44064, 14881440), (44290, 14805504), (44496, 14736960), (45360, 14456256), (45696, 14349960), (46053, 14238720), (46080, 14230377), (46144, 14210640), (46440, 14120064), (46784, 14016240), (47277, 13870080), (48160, 13615776), (48195, 13605888), (48384, 13552740), (48762, 13447680), (48960, 13393296), (49028, 13374720), (49440, 13263264), (49536, 13237560), (50058, 13099520), (51170, 12814848), (51408, 12755520), (51840, 12649224), (51912, 12631680), (52224, 12556215), (52245, 12551168), (52530, 12483072), (52632, 12458880), (52736, 12434310), (53148, 12337920), (53760, 12197466), (54180, 12102912), (54432, 12046880), (55040, 11913804), (55080, 11905152), (55620, 11789568), (55728, 11766720), (56032, 11702880), (57120, 11479968), (57680, 11368512), (57792, 11346480), (57834, 11338240), (58401, 11228160), (58480, 11212992), (58752, 11161080), (59211, 11074560), (59328, 11052720), (60480, 10842192), (60928, 10762470), (61285, 10699776), (61404, 10679040), (61920, 10590048), (62006, 10575360), (62208, 10541020), (63036, 10402560), (64260, 10204416), (64512, 10164555), (64890, 10105344), (65016, 10085760), (65280, 10044972), (65790, 9967104), (65920, 9947448), (66048, 9928170), (66096, 9920960), (66435, 9870336), (66744, 9824640), (68040, 9637504), (68544, 9566640), (69120, 9486918), (69216, 9473760), (69660, 9413376), (70040, 9362304), (70176, 9344160), (70864, 9253440), (72240, 9077184), (72576, 9035160), (73143, 8965120), (73440, 8928864), (73542, 8916480), (74160, 8842176), (74304, 8825040), (75293, 8709120), (76160, 8609976), (76755, 8543232), (77056, 8509860), (77112, 8503680), (77760, 8432816), (77868, 8421120), (78336, 8370810), (78795, 8322048), (78948, 8305920), (79104, 8289540), (79722, 8225280), (80640, 8131644), (81270, 8068608), (81872, 8009280), (82560, 7942536), (82620, 7936768), (82944, 7905765), (83430, 7859712), (83592, 7844480), (84048, 7801920), (85680, 7653312), (86520, 7579008), (86688, 7564320), (87040, 7533729), (87720, 7475328), (88128, 7440720), (88580, 7402752), (88992, 7368480), (90720, 7228128), (91392, 7174980), (92106, 7119360), (92288, 7105320), (92880, 7060032), (93009, 7050240), (93568, 7008120), (94554, 6935040), (96320, 6807888), (96390, 6802944), (96768, 6776370), (97335, 6736896), (97524, 6723840), (97920, 6696648), (98056, 6687360), (98685, 6644736), (98880, 6631632), (99072, 6618780), (100116, 6549760), (102340, 6407424), (102816, 6377760), (103680, 6324612), (103824, 6315840), (104490, 6275584), (105060, 6241536), (105264, 6229440), (105472, 6217155), (106296, 6168960), (107520, 6098733), (108360, 6051456), (108864, 6023440), (110080, 5956902), (110160, 5952576), (110313, 5944320), (111240, 5894784), (111456, 5883360), (112064, 5851440), (114240, 5739984), (115360, 5684256), (115584, 5673240), (115668, 5669120), (116802, 5614080), (116960, 5606496), (117504, 5580540), (118422, 5537280), (118656, 5526360), (119583, 5483520), (120960, 5421096), (121856, 5381235), (121905, 5379072), (122570, 5349888), (122808, 5339520), (123840, 5295024), (124012, 5287680), (124416, 5270510), (125145, 5239808), (126072, 5201280), (128520, 5102208), (129780, 5052672), (130032, 5042880), (130560, 5022486), (131580, 4983552), (131840, 4973724), (132096, 4964085), (132192, 4960480), (132870, 4935168), (133488, 4912320), (136080, 4818752), (137088, 4783320), (138159, 4746240), (138240, 4743459), (138432, 4736880), (139320, 4706688), (140080, 4681152), (140352, 4672080), (141728, 4626720), (141831, 4623360), (144480, 4538592), (144585, 4535296), (145152, 4517580), (146286, 4482560), (146880, 4464432), (147084, 4458240), (148320, 4421088), (148608, 4412520), (150586, 4354560), (152320, 4304988), (153510, 4271616), (154112, 4254930), (154224, 4251840), (155015, 4230144), (155520, 4216408), (155736, 4210560), (156672, 4185405), (157590, 4161024), (157896, 4152960), (158208, 4144770), (159444, 4112640), (161280, 4065822), (162540, 4034304), (163744, 4004640), (165120, 3971268), (165240, 3968384), (166860, 3929856), (167184, 3922240), (168096, 3900960), (171360, 3826656), (173040, 3789504), (173376, 3782160), (175203, 3742720), (175440, 3737664), (176256, 3720360), (177160, 3701376), (177633, 3691520), (177984, 3684240), (181440, 3614064), (182784, 3587490), (183855, 3566592), (184212, 3559680), (184576, 3552660), (185760, 3530016), (186018, 3525120), (187136, 3504060), (189108, 3467520), (192640, 3403944), (192780, 3401472), (193536, 3388185), (194670, 3368448), (195048, 3361920), (195840, 3348324), (196112, 3343680), (197370, 3322368), (197760, 3315816), (198144, 3309390), (199305, 3290112), (200232, 3274880), (204680, 3203712), (205632, 3188880), (207360, 3162306), (207648, 3157920), (208980, 3137792), (210120, 3120768), (210528, 3114720), (212592, 3084480), (216720, 3025728), (217728, 3011720), (220160, 2978451), (220320, 2976288), (220626, 2972160), (222480, 2947392), (222912, 2941680), (224128, 2925720), (225879, 2903040), (228480, 2869992), (230265, 2847744), (230720, 2842128), (231168, 2836620), (231336, 2834560), (233604, 2807040), (233920, 2803248), (235008, 2790270), (236385, 2774016), (236844, 2768640), (237312, 2763180), (239166, 2741760), (241920, 2710548), (243810, 2689536), (245140, 2674944), (245616, 2669760), (247680, 2647512), (248024, 2643840), (248832, 2635255), (250290, 2619904), (252144, 2600640), (257040, 2551104), (259560, 2526336), (260064, 2521440), (261120, 2511243), (263160, 2491776), (263680, 2486862), (264384, 2480240), (265740, 2467584), (266976, 2456160), (272160, 2409376), (274176, 2391660), (276318, 2373120), (276864, 2368440), (278640, 2353344), (279027, 2350080), (280160, 2340576), (280704, 2336040), (283456, 2313360), (283662, 2311680), (288960, 2269296), (289170, 2267648), (290304, 2258790), (292005, 2245632), (292572, 2241280), (293760, 2232216), (294168, 2229120), (296055, 2214912), (296640, 2210544), (297216, 2206260), (301172, 2177280), (304640, 2152494), (307020, 2135808), (308224, 2127465), (308448, 2125920), (310030, 2115072), (311040, 2108204), (311472, 2105280), (315180, 2080512), (315792, 2076480), (316416, 2072385), (318888, 2056320), (322560, 2032911), (325080, 2017152), (327488, 2002320), (330240, 1985634), (330480, 1984192), (330939, 1981440), (333720, 1964928), (334368, 1961120), (336192, 1950480), (342720, 1913328), (346080, 1894752), (346752, 1891080), (350406, 1871360), (350880, 1868832), (352512, 1860180), (354320, 1850688), (355266, 1845760), (355968, 1842120), (358749, 1827840), (362880, 1807032), (365568, 1793745), (365715, 1793024), (367710, 1783296), (368424, 1779840), (369152, 1776330), (371520, 1765008), (372036, 1762560), (374272, 1752030), (376465, 1741824), (378216, 1733760), (385280, 1701972), (385560, 1700736), (389340, 1684224), (390096, 1680960), (391680, 1674162), (392224, 1671840), (394740, 1661184), (395520, 1657908), (396288, 1654695), (398610, 1645056), (400464, 1637440), (409360, 1601856), (411264, 1594440), (414477, 1582080), (414720, 1581153), (415296, 1578960), (417960, 1568896), (420240, 1560384), (421056, 1557360), (425184, 1542240), (425493, 1541120), (433440, 1512864), (435456, 1505860), (440640, 1488144), (441252, 1486080), (444960, 1473696), (445824, 1470840), (448256, 1462860), (451758, 1451520), (456960, 1434996), (460530, 1423872), (461440, 1421064), (462336, 1418310), (462672, 1417280), (465045, 1410048), (467208, 1403520), (467840, 1401624), (470016, 1395135), (472770, 1387008), (473688, 1384320), (474624, 1381590), (478332, 1370880), (483840, 1355274), (487620, 1344768), (490280, 1337472), (491232, 1334880), (495360, 1323756), (496048, 1321920), (500580, 1309952), (504288, 1300320), (514080, 1275552), (519120, 1263168), (520128, 1260720), (526320, 1245888), (527051, 1244160), (527360, 1243431), (528768, 1240120), (531480, 1233792), (533952, 1228080), (544320, 1204688), (548352, 1195830), (551565, 1188864), (552636, 1186560), (553728, 1184220), (557280, 1176672), (558054, 1175040), (560320, 1170288), (561408, 1168020), (566912, 1156680), (567324, 1155840), (577920, 1134648), (578340, 1133824), (580608, 1129395), (584010, 1122816), (585144, 1120640), (587520, 1116108), (588336, 1114560), (592110, 1107456), (593280, 1105272), (594432, 1103130), (597915, 1096704), (602344, 1088640), (609280, 1076247), (614040, 1067904), (616896, 1062960), (620060, 1057536), (622080, 1054102), (622944, 1052640), (630360, 1040256), (631584, 1038240), (637776, 1028160), (650160, 1008576), (654976, 1001160), (660480, 992817), (660960, 992096), (661878, 990720), (667440, 982464), (668736, 980560), (672384, 975240), (677637, 967680), (685440, 956664), (690795, 949248), (692160, 947376), (693504, 945540), (700812, 935680), (701760, 934416), (705024, 930090), (708640, 925344), (709155, 924672), (710532, 922880), (711936, 921060), (717498, 913920), (725760, 903516), (731430, 896512), (735420, 891648), (736848, 889920), (738304, 888165), (743040, 882504), (744072, 881280), (748544, 876015), (752930, 870912), (756432, 866880), (770560, 850986), (771120, 850368), (778680, 842112), (780192, 840480), (783360, 837081), (784448, 835920), (789480, 830592), (791040, 828954), (797220, 822528), (800928, 818720)]