25876730880

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:93

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 363, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 484, 495, 504, 510, 512, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 605, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 726, 728, 748, 756, 765, 768, 770, 780, 792, 816, 819, 832, 840, 847, 858, 864, 880, 884, 896, 910, 918, 924, 935, 936, 945, 952, 960, 968, 990, 1001, 1008, 1020, 1024, 1040, 1056, 1071, 1080, 1088, 1089, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1210, 1224, 1232, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1452, 1456, 1485, 1496, 1512, 1530, 1536, 1540, 1547, 1560, 1573, 1584, 1632, 1638, 1664, 1680, 1683, 1694, 1716, 1728, 1755, 1760, 1768, 1785, 1792, 1815, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1936, 1980, 1989, 2002, 2016, 2040, 2057, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2178, 2184, 2210, 2240, 2244, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2420, 2431, 2448, 2457, 2464, 2496, 2520, 2541, 2560, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2808, 2816, 2856, 2860, 2880, 2904, 2912, 2970, 2992, 3003, 3024, 3060, 3072, 3080, 3094, 3120, 3146, 3168, 3213, 3264, 3267, 3276, 3315, 3328, 3360, 3366, 3388, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3584, 3630, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3840, 3861, 3872, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4114, 4158, 4160, 4224, 4235, 4284, 4290, 4320, 4352, 4356, 4368, 4420, 4480, 4488, 4576, 4590, 4608, 4620, 4641, 4680, 4719, 4752, 4760, 4840, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5082, 5120, 5148, 5236, 5280, 5304, 5355, 5376, 5440, 5445, 5460, 5544, 5610, 5616, 5632, 5712, 5720, 5760, 5808, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6171, 6188, 6240, 6292, 6336, 6426, 6435, 6528, 6534, 6545, 6552, 6630, 6656, 6720, 6732, 6776, 6864, 6912, 6930, 7020, 7040, 7072, 7140, 7168, 7260, 7280, 7293, 7344, 7392, 7480, 7488, 7560, 7616, 7623, 7680, 7722, 7735, 7744, 7854, 7865, 7920, 7956, 8008, 8064, 8160, 8190, 8228, 8316, 8320, 8415, 8448, 8470, 8568, 8580, 8640, 8704, 8712, 8736, 8840, 8960, 8976, 9009, 9152, 9180, 9216, 9240, 9282, 9360, 9438, 9504, 9520, 9680, 9724, 9792, 9828, 9856, 9945, 9984, 10010, 10080, 10098, 10164, 10285, 10296, 10395, 10472, 10560, 10608, 10710, 10752, 10880, 10890, 10920, 11011, 11088, 11220, 11232, 11264, 11424, 11440, 11520, 11616, 11648, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12342, 12376, 12480, 12584, 12672, 12705, 12852, 12870, 13056, 13068, 13090, 13104, 13260, 13312, 13440, 13464, 13552, 13728, 13824, 13860, 13923, 14040, 14080, 14144, 14157, 14280, 14399, 14520, 14560, 14586, 14688, 14784, 14960, 14976, 15015, 15120, 15232, 15246, 15360, 15444, 15470, 15488, 15708, 15730, 15840, 15912, 16016, 16065, 16128, 16320, 16335, 16380, 16456, 16632, 16640, 16830, 16896, 16940, 17017, 17136, 17160, 17280, 17408, 17424, 17472, 17680, 17920, 17952, 18018, 18304, 18360, 18480, 18513, 18564, 18720, 18876, 19008, 19040, 19305, 19360, 19448, 19584, 19635, 19656, 19712, 19890, 19968, 20020, 20160, 20196, 20328, 20570, 20592, 20790, 20944, 21120, 21216, 21420, 21504, 21760, 21780, 21840, 21879, 22022, 22176, 22440, 22464, 22848, 22869, 22880, 23040, 23205, 23232, 23296, 23562, 23595, 23760, 23868, 23936, 24024, 24192, 24310, 24480, 24570, 24640, 24684, 24752, 24960, 25168, 25245, 25344, 25410, 25704, 25740, 26112, 26136, 26180, 26208, 26520, 26741, 26880, 26928, 27027, 27104, 27456, 27648, 27720, 27846, 28080, 28160, 28288, 28314, 28560, 28798, 29040, 29120, 29172, 29376, 29568, 29835, 29920, 29952, 30030, 30240, 30464, 30492, 30855, 30888, 30940, 30976, 31416, 31460, 31680, 31824, 32032, 32130, 32256, 32640, 32670, 32760, 32912, 33033, 33264, 33280, 33660, 33792, 33880, 34034, 34272, 34320, 34560, 34848, 34944, 35343, 35360, 35840, 35904, 36036, 36465, 36608, 36720, 36960, 37026, 37128, 37440, 37752, 38016, 38080, 38115, 38610, 38720, 38896, 39168, 39270, 39312, 39424, 39780, 39936, 40040, 40320, 40392, 40656, 41140, 41184, 41580, 41769, 41888, 42240, 42432, 42471, 42840, 43197, 43520, 43560, 43680, 43758, 44044, 44352, 44880, 44928, 45045, 45696, 45738, 45760, 46080, 46410, 46464, 46592, 47124, 47190, 47520, 47736, 47872, 48048, 48384, 48620, 48960, 49140, 49280, 49368, 49504, 49920, 50336, 50490, 50688, 50820, 51051, 51408, 51480, 52224, 52272, 52360, 52416, 53040, 53482, 53760, 53856, 54054, 54208, 54912, 55055, 55440, 55539, 55692, 56160, 56320, 56576, 56628, 57120, 57596, 58080, 58240, 58344, 58752, 58905, 59136, 59670, 59840, 59904, 60060, 60480, 60928, 60984, 61710, 61776, 61880, 61952, 62832, 62920, 63360, 63648, 64064, 64260, 64512, 65280, 65340, 65520, 65637, 65824, 66066, 66528, 66560, 67320, 67760, 68068, 68544, 68640, 69120, 69615, 69696, 69888, 70686, 70720, 70785, 71808, 71995, 72072, 72930, 73216, 73440, 73920, 74052, 74256, 74880, 75504, 76032, 76160, 76230, 77220, 77440, 77792, 78336, 78540, 78624, 78848, 79560, 80080, 80223, 80640, 80784, 81312, 82280, 82368, 83160, 83538, 83776, 84480, 84864, 84942, 85085, 85680, 86394, 87040, 87120, 87360, 87516, 88088, 88704, 89760, 89856, 90090, 91392, 91476, 91520, 92565, 92820, 92928, 93184, 94248, 94380, 95040, 95472, 95744, 96096, 96768, 97240, 97920, 98280, 98560, 98736, 99008, 99099, 99840, 100672, 100980, 101376, 101640, 102102, 102816, 102960, 104544, 104720, 104832, 106080, 106964, 107520, 107712, 108108, 108416, 109395, 109824, 110110, 110880, 111078, 111384, 112320, 113152, 113256, 114240, 114345, 115192, 116160, 116480, 116688, 117504, 117810, 118272, 119340, 119680, 119808, 120120, 120960, 121856, 121968, 123420, 123552, 123760, 123904, 125664, 125840, 126720, 127296, 128128, 128520, 129591, 130560, 130680, 131040, 131274, 131648, 132132, 133056, 133705, 134640, 135135, 135520, 136136, 137088, 137280, 138240, 139230, 139392, 139776, 141372, 141440, 141570, 143616, 143990, 144144, 145860, 146432, 146880, 147840, 148104, 148512, 149760, 151008, 152064, 152320, 152460, 153153, 154440, 154880, 155584, 156672, 157080, 157248, 159120, 160160, 160446, 161280, 161568, 162624, 164560, 164736, 165165, 166320, 167076, 167552, 168960, 169728, 169884, 170170, 171360, 172788, 174240, 174720, 175032, 176176, 176715, 177408, 179520, 179712, 180180, 182784, 182952, 183040, 185130, 185640, 185856, 187187, 188496, 188760, 190080, 190944, 191488, 192192, 193536, 194480, 195840, 196560, 197120, 197472, 198016, 198198, 199680, 201344, 201960, 203280, 204204, 205632, 205920, 208845, 209088, 209440, 209664, 212160, 212355, 213928, 215424, 215985, 216216, 216832, 218790, 219648, 220220, 221760, 222156, 222768, 224640, 226304, 226512, 228480, 228690, 230384, 232320, 232960, 233376, 235008, 235620, 236544, 238680, 239360, 240240, 240669, 241920, 243936, 246840, 247104, 247520, 251328, 251680, 253440, 254592, 255255, 256256, 257040, 259182, 261120, 261360, 262080, 262548, 263296, 264264, 266112, 267410, 269280, 270270, 271040, 272272, 274176, 274560, 277695, 278460, 278784, 279552, 282744, 282880, 283140, 287232, 287980, 288288, 291720, 293760, 295680, 296208, 297024, 297297, 299520, 302016, 304128, 304640, 304920, 306306, 308880, 309760, 311168, 314160, 314496, 318240, 320320, 320892, 322560, 323136, 325248, 328185, 329120, 329472, 330330, 332640, 334152, 335104, 339456, 339768, 340340, 342720, 345576, 348480, 349440, 350064, 352352, 353430, 354816, 359040, 359424, 360360, 365568, 365904, 366080, 370260, 371280, 371712, 374374, 376992, 377520, 380160, 381888, 384384, 388773, 388960, 391680, 393120, 394240, 394944, 396032, 396396, 401115, 402688, 403920, 406560, 408408, 411264, 411840, 417690, 418176, 418880, 419328, 424320, 424710, 427856, 430848, 431970, 432432, 433664, 437580, 439296, 440440, 443520, 444312, 445536, 449280, 453024, 456960, 457380, 459459, 460768, 464640, 465920, 466752, 470016, 471240, 477360, 478720, 480480, 481338, 483840, 487872, 493680, 494208, 495040, 495495, 502656, 503360, 506880, 509184, 510510, 512512, 514080, 518364, 522720, 524160, 525096, 526592, 528528, 532224, 534820, 538560, 540540, 542080, 544544, 548352, 549120, 555390, 556920, 557568, 561561, 565488, 565760, 566280, 574464, 575960, 576576, 583440, 587520, 591360, 592416, 594048, 594594, 599040, 604032, 609280, 609840, 612612, 617760, 619520, 622336, 628320, 628992, 636480, 640640, 641784, 646272, 647955, 650496, 656370, 658240, 658944, 660660, 665280, 668304, 670208, 678912, 679536, 680680, 685440, 691152, 696960, 698880, 700128, 704704, 706860, 709632, 718080, 720720, 722007, 731808, 732160, 740520, 742560, 748748, 753984, 755040, 760320, 763776, 765765, 768768, 777546, 777920, 783360, 786240, 789888, 792064, 792792, 802230, 805376, 807840, 813120, 816816, 822528, 823680, 835380, 836352, 837760, 838656, 848640, 849420, 855712, 861696, 863940, 864864, 867328, 875160, 880880, 887040, 888624, 891072, 898560, 906048, 913920, 914760, 918918, 921536, 929280, 933504, 935935, 942480, 954720, 957440, 960960, 962676, 967680, 975744, 987360, 988416, 990080, 990990, 1005312, 1006720, 1018368, 1021020, 1025024, 1028160, 1036728, 1045440, 1048320, 1050192, 1053184, 1057056, 1064448, 1069640, 1077120, 1081080, 1084160, 1089088, 1096704, 1098240, 1110780, 1113840, 1115136, 1123122, 1130976, 1131520, 1132560, 1151920, 1153152, 1166880, 1175040, 1182720, 1184832, 1188096, 1189188, 1203345, 1208064, 1219680, 1225224, 1235520, 1244672, 1256640, 1257984, 1272960, 1281280, 1283568, 1292544, 1295910, 1300992, 1312740, 1316480, 1317888, 1321320, 1330560, 1336608, 1340416, 1359072, 1361360, 1370880, 1382304, 1393920, 1397760, 1400256, 1409408, 1413720, 1436160, 1441440, 1444014, 1463616, 1481040, 1485120, 1486485, 1497496, 1507968, 1510080, 1520640, 1527552, 1531530, 1537536, 1555092, 1555840, 1572480, 1579776, 1584128, 1585584, 1604460, 1610752, 1615680, 1626240, 1633632, 1645056, 1647360, 1670760, 1672704, 1675520, 1684683, 1697280, 1698840, 1711424, 1723392, 1727880, 1729728, 1750320, 1761760, 1774080, 1777248, 1782144, 1797120, 1812096, 1827840, 1829520, 1837836, 1843072, 1858560, 1867008, 1871870, 1884960, 1909440, 1921920, 1925352, 1943865, 1951488, 1974720, 1976832, 1980160, 1981980, 2010624, 2013440, 2036736, 2042040, 2056320, 2073456, 2090880, 2096640, 2100384, 2106368, 2114112, 2128896, 2139280, 2154240, 2162160, 2168320, 2178176, 2196480, 2221560, 2227680, 2246244, 2261952, 2265120, 2297295, 2303840, 2306304, 2333760, 2350080, 2369664, 2376192, 2378376, 2406690, 2416128, 2439360, 2450448, 2471040, 2489344, 2513280, 2515968, 2545920, 2562560, 2567136, 2585088, 2591820, 2601984, 2625480, 2632960, 2642640, 2661120, 2673216, 2718144, 2722720, 2741760, 2764608, 2787840, 2800512, 2807805, 2818816, 2827440, 2872320, 2882880, 2888028, 2927232, 2962080, 2970240, 2972970, 2994992, 3015936, 3020160, 3055104, 3063060, 3075072, 3110184, 3111680, 3144960, 3159552, 3171168, 3208920, 3231360, 3252480, 3267264, 3290112, 3294720, 3341520, 3345408, 3351040, 3369366, 3394560, 3397680, 3422848, 3455760, 3459456, 3500640, 3523520, 3548160, 3554496, 3564288, 3610035, 3624192, 3659040, 3675672, 3686144, 3734016, 3743740, 3769920, 3818880, 3843840, 3850704, 3887730, 3902976, 3949440, 3953664, 3960320, 3963960, 4021248, 4026880, 4084080, 4112640, 4146912, 4181760, 4193280, 4200768, 4228224, 4278560, 4308480, 4324320, 4336640, 4356352, 4443120, 4455360, 4492488, 4523904, 4530240, 4594590, 4607680, 4612608, 4667520, 4739328, 4752384, 4756752, 4813380, 4832256, 4878720, 4900896, 4942080, 5026560, 5054049, 5091840, 5125120, 5134272, 5170176, 5183640, 5250960, 5265920, 5285280, 5322240, 5346432, 5436288, 5445440, 5483520, 5529216, 5575680, 5601024, 5615610, 5637632, 5654880, 5765760, 5776056, 5854464, 5924160, 5940480, 5945940, 5989984, 6031872, 6040320, 6110208, 6126120, 6220368, 6223360, 6289920, 6319104, 6342336, 6417840, 6462720, 6504960, 6534528, 6589440, 6683040, 6702080, 6738732, 6795360, 6845696, 6911520, 6918912, 7001280, 7047040, 7108992, 7128576, 7220070, 7248384, 7318080, 7351344, 7372288, 7468032, 7487480, 7539840, 7637760, 7687680, 7701408, 7775460, 7805952, 7898880, 7920640, 7927920, 8053760, 8168160, 8225280, 8293824, 8363520, 8401536, 8423415, 8456448, 8557120, 8616960, 8648640, 8712704, 8886240, 8910720, 8984976, 9047808, 9060480, 9189180, 9215360, 9225216, 9335040, 9478656, 9513504, 9626760, 9757440, 9801792, 9884160, 10053120, 10108098, 10183680, 10268544, 10367280, 10501920, 10531840, 10570560, 10644480, 10692864, 10872576, 10890880, 11058432, 11202048, 11231220, 11275264, 11309760, 11531520, 11552112, 11708928, 11848320, 11880960, 11891880, 11979968, 12063744, 12080640, 12252240, 12440736, 12446720, 12579840, 12684672, 12835680, 12925440, 13009920, 13069056, 13366080, 13477464, 13590720, 13691392, 13823040, 13837824, 14002560, 14094080, 14217984, 14257152, 14440140, 14496768, 14636160, 14702688, 14744576, 14974960, 15079680, 15275520, 15375360, 15402816, 15550920, 15797760, 15855840, 16336320, 16450560, 16587648, 16727040, 16803072, 16846830, 16912896, 17114240, 17297280, 17425408, 17772480, 17821440, 17969952, 18095616, 18120960, 18378360, 18430720, 18670080, 18957312, 19027008, 19253520, 19514880, 19603584, 19768320, 20106240, 20216196, 20537088, 20734560, 21003840, 21141120, 21385728, 21745152, 21781760, 22116864, 22404096, 22462440, 22619520, 23063040, 23104224, 23417856, 23696640, 23761920, 23783760, 23959936, 24161280, 24504480, 24881472, 25270245, 25369344, 25671360, 25850880, 26138112, 26732160, 26954928, 27181440, 27382784, 27646080, 27675648, 28005120, 28188160, 28435968, 28880280, 29272320, 29405376, 29949920, 30159360, 30551040, 30805632, 31101840, 31595520, 31711680, 32672640, 33175296, 33606144, 33693660, 33825792, 34228480, 34594560, 35544960, 35642880, 35939904, 36191232, 36241920, 36756720, 36861440, 37340160, 38054016, 38507040, 39029760, 39207168, 40432392, 41074176, 41469120, 42007680, 42282240, 42771456, 43490304, 43563520, 44233728, 44924880, 45239040, 46126080, 46208448, 47393280, 47567520, 47919872, 49008960, 49762944, 50540490, 50738688, 51342720, 52276224, 53464320, 53909856, 54362880, 55292160, 56010240, 56376320, 56871936, 57760560, 58544640, 58810752, 59899840, 60318720, 61611264, 62203680, 63423360, 65345280, 66350592, 67212288, 67387320, 68456960, 69189120, 71089920, 71285760, 71879808, 72483840, 73513440, 73722880, 76108032, 77014080, 78414336, 80864784, 82148352, 82938240, 84015360, 84564480, 87127040, 89849760, 90478080, 92416896, 94786560, 95135040, 95839744, 98017920, 99525888, 101080980, 101477376, 102685440, 106928640, 107819712, 108725760, 110584320, 112020480, 115521120, 117089280, 117621504, 119799680, 123222528, 124407360, 126846720, 130690560, 132701184, 134774640, 136913920, 138378240, 142179840, 143759616, 147026880, 152216064, 154028160, 156828672, 161729568, 165876480, 168030720, 169128960, 179699520, 180956160, 184833792, 190270080, 191679488, 196035840, 199051776, 202161960, 205370880, 213857280, 215639424, 217451520, 221168640, 231042240, 235243008, 239599360, 246445056, 248814720, 253693440, 261381120, 269549280, 284359680, 287519232, 294053760, 304432128, 308056320, 323459136, 331752960, 336061440, 359399040, 369667584, 380540160, 392071680, 398103552, 404323920, 410741760, 431278848, 462084480, 470486016, 479198720, 497629440, 507386880, 539098560, 575038464, 588107520, 616112640, 646918272, 663505920, 718798080, 739335168, 761080320, 784143360, 808647840, 862557696, 924168960, 958397440, 995258880, 1078197120, 1176215040, 1232225280, 1293836544, 1437596160, 1522160640, 1617295680, 1725115392, 1848337920, 1990517760, 2156394240, 2352430080, 2587673088, 2875192320, 3234591360, 3696675840, 4312788480, 5175346176, 6469182720, 8625576960, 12938365440, 25876730880]

約数ペア:

[(1, 25876730880), (2, 12938365440), (3, 8625576960), (4, 6469182720), (5, 5175346176), (6, 4312788480), (7, 3696675840), (8, 3234591360), (9, 2875192320), (10, 2587673088), (11, 2352430080), (12, 2156394240), (13, 1990517760), (14, 1848337920), (15, 1725115392), (16, 1617295680), (17, 1522160640), (18, 1437596160), (20, 1293836544), (21, 1232225280), (22, 1176215040), (24, 1078197120), (26, 995258880), (27, 958397440), (28, 924168960), (30, 862557696), (32, 808647840), (33, 784143360), (34, 761080320), (35, 739335168), (36, 718798080), (39, 663505920), (40, 646918272), (42, 616112640), (44, 588107520), (45, 575038464), (48, 539098560), (51, 507386880), (52, 497629440), (54, 479198720), (55, 470486016), (56, 462084480), (60, 431278848), (63, 410741760), (64, 404323920), (65, 398103552), (66, 392071680), (68, 380540160), (70, 369667584), (72, 359399040), (77, 336061440), (78, 331752960), (80, 323459136), (84, 308056320), (85, 304432128), (88, 294053760), (90, 287519232), (91, 284359680), (96, 269549280), (99, 261381120), (102, 253693440), (104, 248814720), (105, 246445056), (108, 239599360), (110, 235243008), (112, 231042240), (117, 221168640), (119, 217451520), (120, 215639424), (121, 213857280), (126, 205370880), (128, 202161960), (130, 199051776), (132, 196035840), (135, 191679488), (136, 190270080), (140, 184833792), (143, 180956160), (144, 179699520), (153, 169128960), (154, 168030720), (156, 165876480), (160, 161729568), (165, 156828672), (168, 154028160), (170, 152216064), (176, 147026880), (180, 143759616), (182, 142179840), (187, 138378240), (189, 136913920), (192, 134774640), (195, 132701184), (198, 130690560), (204, 126846720), (208, 124407360), (210, 123222528), (216, 119799680), (220, 117621504), (221, 117089280), (224, 115521120), (231, 112020480), (234, 110584320), (238, 108725760), (240, 107819712), (242, 106928640), (252, 102685440), (255, 101477376), (256, 101080980), (260, 99525888), (264, 98017920), (270, 95839744), (272, 95135040), (273, 94786560), (280, 92416896), (286, 90478080), (288, 89849760), (297, 87127040), (306, 84564480), (308, 84015360), (312, 82938240), (315, 82148352), (320, 80864784), (330, 78414336), (336, 77014080), (340, 76108032), (351, 73722880), (352, 73513440), (357, 72483840), (360, 71879808), (363, 71285760), (364, 71089920), (374, 69189120), (378, 68456960), (384, 67387320), (385, 67212288), (390, 66350592), (396, 65345280), (408, 63423360), (416, 62203680), (420, 61611264), (429, 60318720), (432, 59899840), (440, 58810752), (442, 58544640), (448, 57760560), (455, 56871936), (459, 56376320), (462, 56010240), (468, 55292160), (476, 54362880), (480, 53909856), (484, 53464320), (495, 52276224), (504, 51342720), (510, 50738688), (512, 50540490), (520, 49762944), (528, 49008960), (540, 47919872), (544, 47567520), (546, 47393280), (560, 46208448), (561, 46126080), (572, 45239040), (576, 44924880), (585, 44233728), (594, 43563520), (595, 43490304), (605, 42771456), (612, 42282240), (616, 42007680), (624, 41469120), (630, 41074176), (640, 40432392), (660, 39207168), (663, 39029760), (672, 38507040), (680, 38054016), (693, 37340160), (702, 36861440), (704, 36756720), (714, 36241920), (715, 36191232), (720, 35939904), (726, 35642880), (728, 35544960), (748, 34594560), (756, 34228480), (765, 33825792), (768, 33693660), (770, 33606144), (780, 33175296), (792, 32672640), (816, 31711680), (819, 31595520), (832, 31101840), (840, 30805632), (847, 30551040), (858, 30159360), (864, 29949920), (880, 29405376), (884, 29272320), (896, 28880280), (910, 28435968), (918, 28188160), (924, 28005120), (935, 27675648), (936, 27646080), (945, 27382784), (952, 27181440), (960, 26954928), (968, 26732160), (990, 26138112), (1001, 25850880), (1008, 25671360), (1020, 25369344), (1024, 25270245), (1040, 24881472), (1056, 24504480), (1071, 24161280), (1080, 23959936), (1088, 23783760), (1089, 23761920), (1092, 23696640), (1105, 23417856), (1120, 23104224), (1122, 23063040), (1144, 22619520), (1152, 22462440), (1155, 22404096), (1170, 22116864), (1188, 21781760), (1190, 21745152), (1210, 21385728), (1224, 21141120), (1232, 21003840), (1248, 20734560), (1260, 20537088), (1280, 20216196), (1287, 20106240), (1309, 19768320), (1320, 19603584), (1326, 19514880), (1344, 19253520), (1360, 19027008), (1365, 18957312), (1386, 18670080), (1404, 18430720), (1408, 18378360), (1428, 18120960), (1430, 18095616), (1440, 17969952), (1452, 17821440), (1456, 17772480), (1485, 17425408), (1496, 17297280), (1512, 17114240), (1530, 16912896), (1536, 16846830), (1540, 16803072), (1547, 16727040), (1560, 16587648), (1573, 16450560), (1584, 16336320), (1632, 15855840), (1638, 15797760), (1664, 15550920), (1680, 15402816), (1683, 15375360), (1694, 15275520), (1716, 15079680), (1728, 14974960), (1755, 14744576), (1760, 14702688), (1768, 14636160), (1785, 14496768), (1792, 14440140), (1815, 14257152), (1820, 14217984), (1836, 14094080), (1848, 14002560), (1870, 13837824), (1872, 13823040), (1890, 13691392), (1904, 13590720), (1920, 13477464), (1936, 13366080), (1980, 13069056), (1989, 13009920), (2002, 12925440), (2016, 12835680), (2040, 12684672), (2057, 12579840), (2079, 12446720), (2080, 12440736), (2112, 12252240), (2142, 12080640), (2145, 12063744), (2160, 11979968), (2176, 11891880), (2178, 11880960), (2184, 11848320), (2210, 11708928), (2240, 11552112), (2244, 11531520), (2288, 11309760), (2295, 11275264), (2304, 11231220), (2310, 11202048), (2340, 11058432), (2376, 10890880), (2380, 10872576), (2420, 10692864), (2431, 10644480), (2448, 10570560), (2457, 10531840), (2464, 10501920), (2496, 10367280), (2520, 10268544), (2541, 10183680), (2560, 10108098), (2574, 10053120), (2618, 9884160), (2640, 9801792), (2652, 9757440), (2688, 9626760), (2720, 9513504), (2730, 9478656), (2772, 9335040), (2805, 9225216), (2808, 9215360), (2816, 9189180), (2856, 9060480), (2860, 9047808), (2880, 8984976), (2904, 8910720), (2912, 8886240), (2970, 8712704), (2992, 8648640), (3003, 8616960), (3024, 8557120), (3060, 8456448), (3072, 8423415), (3080, 8401536), (3094, 8363520), (3120, 8293824), (3146, 8225280), (3168, 8168160), (3213, 8053760), (3264, 7927920), (3267, 7920640), (3276, 7898880), (3315, 7805952), (3328, 7775460), (3360, 7701408), (3366, 7687680), (3388, 7637760), (3432, 7539840), (3456, 7487480), (3465, 7468032), (3510, 7372288), (3520, 7351344), (3536, 7318080), (3570, 7248384), (3584, 7220070), (3630, 7128576), (3640, 7108992), (3672, 7047040), (3696, 7001280), (3740, 6918912), (3744, 6911520), (3780, 6845696), (3808, 6795360), (3840, 6738732), (3861, 6702080), (3872, 6683040), (3927, 6589440), (3960, 6534528), (3978, 6504960), (4004, 6462720), (4032, 6417840), (4080, 6342336), (4095, 6319104), (4114, 6289920), (4158, 6223360), (4160, 6220368), (4224, 6126120), (4235, 6110208), (4284, 6040320), (4290, 6031872), (4320, 5989984), (4352, 5945940), (4356, 5940480), (4368, 5924160), (4420, 5854464), (4480, 5776056), (4488, 5765760), (4576, 5654880), (4590, 5637632), (4608, 5615610), (4620, 5601024), (4641, 5575680), (4680, 5529216), (4719, 5483520), (4752, 5445440), (4760, 5436288), (4840, 5346432), (4862, 5322240), (4896, 5285280), (4914, 5265920), (4928, 5250960), (4992, 5183640), (5005, 5170176), (5040, 5134272), (5049, 5125120), (5082, 5091840), (5120, 5054049), (5148, 5026560), (5236, 4942080), (5280, 4900896), (5304, 4878720), (5355, 4832256), (5376, 4813380), (5440, 4756752), (5445, 4752384), (5460, 4739328), (5544, 4667520), (5610, 4612608), (5616, 4607680), (5632, 4594590), (5712, 4530240), (5720, 4523904), (5760, 4492488), (5808, 4455360), (5824, 4443120), (5940, 4356352), (5967, 4336640), (5984, 4324320), (6006, 4308480), (6048, 4278560), (6120, 4228224), (6160, 4200768), (6171, 4193280), (6188, 4181760), (6240, 4146912), (6292, 4112640), (6336, 4084080), (6426, 4026880), (6435, 4021248), (6528, 3963960), (6534, 3960320), (6545, 3953664), (6552, 3949440), (6630, 3902976), (6656, 3887730), (6720, 3850704), (6732, 3843840), (6776, 3818880), (6864, 3769920), (6912, 3743740), (6930, 3734016), (7020, 3686144), (7040, 3675672), (7072, 3659040), (7140, 3624192), (7168, 3610035), (7260, 3564288), (7280, 3554496), (7293, 3548160), (7344, 3523520), (7392, 3500640), (7480, 3459456), (7488, 3455760), (7560, 3422848), (7616, 3397680), (7623, 3394560), (7680, 3369366), (7722, 3351040), (7735, 3345408), (7744, 3341520), (7854, 3294720), (7865, 3290112), (7920, 3267264), (7956, 3252480), (8008, 3231360), (8064, 3208920), (8160, 3171168), (8190, 3159552), (8228, 3144960), (8316, 3111680), (8320, 3110184), (8415, 3075072), (8448, 3063060), (8470, 3055104), (8568, 3020160), (8580, 3015936), (8640, 2994992), (8704, 2972970), (8712, 2970240), (8736, 2962080), (8840, 2927232), (8960, 2888028), (8976, 2882880), (9009, 2872320), (9152, 2827440), (9180, 2818816), (9216, 2807805), (9240, 2800512), (9282, 2787840), (9360, 2764608), (9438, 2741760), (9504, 2722720), (9520, 2718144), (9680, 2673216), (9724, 2661120), (9792, 2642640), (9828, 2632960), (9856, 2625480), (9945, 2601984), (9984, 2591820), (10010, 2585088), (10080, 2567136), (10098, 2562560), (10164, 2545920), (10285, 2515968), (10296, 2513280), (10395, 2489344), (10472, 2471040), (10560, 2450448), (10608, 2439360), (10710, 2416128), (10752, 2406690), (10880, 2378376), (10890, 2376192), (10920, 2369664), (11011, 2350080), (11088, 2333760), (11220, 2306304), (11232, 2303840), (11264, 2297295), (11424, 2265120), (11440, 2261952), (11520, 2246244), (11616, 2227680), (11648, 2221560), (11781, 2196480), (11880, 2178176), (11934, 2168320), (11968, 2162160), (12012, 2154240), (12096, 2139280), (12155, 2128896), (12240, 2114112), (12285, 2106368), (12320, 2100384), (12342, 2096640), (12376, 2090880), (12480, 2073456), (12584, 2056320), (12672, 2042040), (12705, 2036736), (12852, 2013440), (12870, 2010624), (13056, 1981980), (13068, 1980160), (13090, 1976832), (13104, 1974720), (13260, 1951488), (13312, 1943865), (13440, 1925352), (13464, 1921920), (13552, 1909440), (13728, 1884960), (13824, 1871870), (13860, 1867008), (13923, 1858560), (14040, 1843072), (14080, 1837836), (14144, 1829520), (14157, 1827840), (14280, 1812096), (14399, 1797120), (14520, 1782144), (14560, 1777248), (14586, 1774080), (14688, 1761760), (14784, 1750320), (14960, 1729728), (14976, 1727880), (15015, 1723392), (15120, 1711424), (15232, 1698840), (15246, 1697280), (15360, 1684683), (15444, 1675520), (15470, 1672704), (15488, 1670760), (15708, 1647360), (15730, 1645056), (15840, 1633632), (15912, 1626240), (16016, 1615680), (16065, 1610752), (16128, 1604460), (16320, 1585584), (16335, 1584128), (16380, 1579776), (16456, 1572480), (16632, 1555840), (16640, 1555092), (16830, 1537536), (16896, 1531530), (16940, 1527552), (17017, 1520640), (17136, 1510080), (17160, 1507968), (17280, 1497496), (17408, 1486485), (17424, 1485120), (17472, 1481040), (17680, 1463616), (17920, 1444014), (17952, 1441440), (18018, 1436160), (18304, 1413720), (18360, 1409408), (18480, 1400256), (18513, 1397760), (18564, 1393920), (18720, 1382304), (18876, 1370880), (19008, 1361360), (19040, 1359072), (19305, 1340416), (19360, 1336608), (19448, 1330560), (19584, 1321320), (19635, 1317888), (19656, 1316480), (19712, 1312740), (19890, 1300992), (19968, 1295910), (20020, 1292544), (20160, 1283568), (20196, 1281280), (20328, 1272960), (20570, 1257984), (20592, 1256640), (20790, 1244672), (20944, 1235520), (21120, 1225224), (21216, 1219680), (21420, 1208064), (21504, 1203345), (21760, 1189188), (21780, 1188096), (21840, 1184832), (21879, 1182720), (22022, 1175040), (22176, 1166880), (22440, 1153152), (22464, 1151920), (22848, 1132560), (22869, 1131520), (22880, 1130976), (23040, 1123122), (23205, 1115136), (23232, 1113840), (23296, 1110780), (23562, 1098240), (23595, 1096704), (23760, 1089088), (23868, 1084160), (23936, 1081080), (24024, 1077120), (24192, 1069640), (24310, 1064448), (24480, 1057056), (24570, 1053184), (24640, 1050192), (24684, 1048320), (24752, 1045440), (24960, 1036728), (25168, 1028160), (25245, 1025024), (25344, 1021020), (25410, 1018368), (25704, 1006720), (25740, 1005312), (26112, 990990), (26136, 990080), (26180, 988416), (26208, 987360), (26520, 975744), (26741, 967680), (26880, 962676), (26928, 960960), (27027, 957440), (27104, 954720), (27456, 942480), (27648, 935935), (27720, 933504), (27846, 929280), (28080, 921536), (28160, 918918), (28288, 914760), (28314, 913920), (28560, 906048), (28798, 898560), (29040, 891072), (29120, 888624), (29172, 887040), (29376, 880880), (29568, 875160), (29835, 867328), (29920, 864864), (29952, 863940), (30030, 861696), (30240, 855712), (30464, 849420), (30492, 848640), (30855, 838656), (30888, 837760), (30940, 836352), (30976, 835380), (31416, 823680), (31460, 822528), (31680, 816816), (31824, 813120), (32032, 807840), (32130, 805376), (32256, 802230), (32640, 792792), (32670, 792064), (32760, 789888), (32912, 786240), (33033, 783360), (33264, 777920), (33280, 777546), (33660, 768768), (33792, 765765), (33880, 763776), (34034, 760320), (34272, 755040), (34320, 753984), (34560, 748748), (34848, 742560), (34944, 740520), (35343, 732160), (35360, 731808), (35840, 722007), (35904, 720720), (36036, 718080), (36465, 709632), (36608, 706860), (36720, 704704), (36960, 700128), (37026, 698880), (37128, 696960), (37440, 691152), (37752, 685440), (38016, 680680), (38080, 679536), (38115, 678912), (38610, 670208), (38720, 668304), (38896, 665280), (39168, 660660), (39270, 658944), (39312, 658240), (39424, 656370), (39780, 650496), (39936, 647955), (40040, 646272), (40320, 641784), (40392, 640640), (40656, 636480), (41140, 628992), (41184, 628320), (41580, 622336), (41769, 619520), (41888, 617760), (42240, 612612), (42432, 609840), (42471, 609280), (42840, 604032), (43197, 599040), (43520, 594594), (43560, 594048), (43680, 592416), (43758, 591360), (44044, 587520), (44352, 583440), (44880, 576576), (44928, 575960), (45045, 574464), (45696, 566280), (45738, 565760), (45760, 565488), (46080, 561561), (46410, 557568), (46464, 556920), (46592, 555390), (47124, 549120), (47190, 548352), (47520, 544544), (47736, 542080), (47872, 540540), (48048, 538560), (48384, 534820), (48620, 532224), (48960, 528528), (49140, 526592), (49280, 525096), (49368, 524160), (49504, 522720), (49920, 518364), (50336, 514080), (50490, 512512), (50688, 510510), (50820, 509184), (51051, 506880), (51408, 503360), (51480, 502656), (52224, 495495), (52272, 495040), (52360, 494208), (52416, 493680), (53040, 487872), (53482, 483840), (53760, 481338), (53856, 480480), (54054, 478720), (54208, 477360), (54912, 471240), (55055, 470016), (55440, 466752), (55539, 465920), (55692, 464640), (56160, 460768), (56320, 459459), (56576, 457380), (56628, 456960), (57120, 453024), (57596, 449280), (58080, 445536), (58240, 444312), (58344, 443520), (58752, 440440), (58905, 439296), (59136, 437580), (59670, 433664), (59840, 432432), (59904, 431970), (60060, 430848), (60480, 427856), (60928, 424710), (60984, 424320), (61710, 419328), (61776, 418880), (61880, 418176), (61952, 417690), (62832, 411840), (62920, 411264), (63360, 408408), (63648, 406560), (64064, 403920), (64260, 402688), (64512, 401115), (65280, 396396), (65340, 396032), (65520, 394944), (65637, 394240), (65824, 393120), (66066, 391680), (66528, 388960), (66560, 388773), (67320, 384384), (67760, 381888), (68068, 380160), (68544, 377520), (68640, 376992), (69120, 374374), (69615, 371712), (69696, 371280), (69888, 370260), (70686, 366080), (70720, 365904), (70785, 365568), (71808, 360360), (71995, 359424), (72072, 359040), (72930, 354816), (73216, 353430), (73440, 352352), (73920, 350064), (74052, 349440), (74256, 348480), (74880, 345576), (75504, 342720), (76032, 340340), (76160, 339768), (76230, 339456), (77220, 335104), (77440, 334152), (77792, 332640), (78336, 330330), (78540, 329472), (78624, 329120), (78848, 328185), (79560, 325248), (80080, 323136), (80223, 322560), (80640, 320892), (80784, 320320), (81312, 318240), (82280, 314496), (82368, 314160), (83160, 311168), (83538, 309760), (83776, 308880), (84480, 306306), (84864, 304920), (84942, 304640), (85085, 304128), (85680, 302016), (86394, 299520), (87040, 297297), (87120, 297024), (87360, 296208), (87516, 295680), (88088, 293760), (88704, 291720), (89760, 288288), (89856, 287980), (90090, 287232), (91392, 283140), (91476, 282880), (91520, 282744), (92565, 279552), (92820, 278784), (92928, 278460), (93184, 277695), (94248, 274560), (94380, 274176), (95040, 272272), (95472, 271040), (95744, 270270), (96096, 269280), (96768, 267410), (97240, 266112), (97920, 264264), (98280, 263296), (98560, 262548), (98736, 262080), (99008, 261360), (99099, 261120), (99840, 259182), (100672, 257040), (100980, 256256), (101376, 255255), (101640, 254592), (102102, 253440), (102816, 251680), (102960, 251328), (104544, 247520), (104720, 247104), (104832, 246840), (106080, 243936), (106964, 241920), (107520, 240669), (107712, 240240), (108108, 239360), (108416, 238680), (109395, 236544), (109824, 235620), (110110, 235008), (110880, 233376), (111078, 232960), (111384, 232320), (112320, 230384), (113152, 228690), (113256, 228480), (114240, 226512), (114345, 226304), (115192, 224640), (116160, 222768), (116480, 222156), (116688, 221760), (117504, 220220), (117810, 219648), (118272, 218790), (119340, 216832), (119680, 216216), (119808, 215985), (120120, 215424), (120960, 213928), (121856, 212355), (121968, 212160), (123420, 209664), (123552, 209440), (123760, 209088), (123904, 208845), (125664, 205920), (125840, 205632), (126720, 204204), (127296, 203280), (128128, 201960), (128520, 201344), (129591, 199680), (130560, 198198), (130680, 198016), (131040, 197472), (131274, 197120), (131648, 196560), (132132, 195840), (133056, 194480), (133705, 193536), (134640, 192192), (135135, 191488), (135520, 190944), (136136, 190080), (137088, 188760), (137280, 188496), (138240, 187187), (139230, 185856), (139392, 185640), (139776, 185130), (141372, 183040), (141440, 182952), (141570, 182784), (143616, 180180), (143990, 179712), (144144, 179520), (145860, 177408), (146432, 176715), (146880, 176176), (147840, 175032), (148104, 174720), (148512, 174240), (149760, 172788), (151008, 171360), (152064, 170170), (152320, 169884), (152460, 169728), (153153, 168960), (154440, 167552), (154880, 167076), (155584, 166320), (156672, 165165), (157080, 164736), (157248, 164560), (159120, 162624), (160160, 161568), (160446, 161280)]