1749503508480

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:160

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 90, 91, 96, 104, 105, 106, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 156, 159, 160, 164, 168, 180, 182, 189, 192, 195, 205, 208, 210, 212, 216, 224, 234, 240, 246, 252, 256, 260, 265, 270, 273, 280, 287, 288, 312, 315, 318, 320, 328, 336, 351, 360, 364, 369, 371, 378, 384, 390, 410, 416, 420, 424, 432, 448, 455, 468, 477, 480, 492, 504, 512, 520, 530, 533, 540, 546, 560, 574, 576, 585, 615, 624, 630, 636, 640, 656, 672, 689, 702, 720, 728, 738, 742, 756, 768, 780, 795, 819, 820, 832, 840, 848, 861, 864, 896, 910, 936, 945, 954, 960, 984, 1008, 1024, 1040, 1060, 1066, 1080, 1092, 1107, 1113, 1120, 1148, 1152, 1170, 1230, 1248, 1260, 1272, 1280, 1312, 1344, 1365, 1378, 1404, 1431, 1435, 1440, 1456, 1476, 1484, 1512, 1536, 1560, 1590, 1599, 1638, 1640, 1664, 1680, 1696, 1722, 1728, 1755, 1792, 1820, 1845, 1855, 1872, 1890, 1908, 1920, 1968, 2016, 2048, 2067, 2080, 2120, 2132, 2160, 2173, 2184, 2214, 2226, 2240, 2296, 2304, 2340, 2385, 2457, 2460, 2496, 2520, 2544, 2560, 2583, 2624, 2665, 2688, 2730, 2756, 2808, 2862, 2870, 2880, 2912, 2952, 2968, 3024, 3072, 3120, 3180, 3198, 3276, 3280, 3328, 3339, 3360, 3392, 3444, 3445, 3456, 3510, 3584, 3640, 3690, 3710, 3731, 3744, 3780, 3816, 3840, 3936, 4032, 4095, 4096, 4134, 4160, 4240, 4264, 4305, 4320, 4346, 4368, 4428, 4452, 4480, 4592, 4608, 4680, 4770, 4797, 4823, 4914, 4920, 4992, 5040, 5088, 5120, 5166, 5248, 5330, 5376, 5460, 5512, 5535, 5565, 5616, 5724, 5740, 5760, 5824, 5904, 5936, 6048, 6144, 6201, 6240, 6360, 6396, 6519, 6552, 6560, 6656, 6678, 6720, 6784, 6888, 6890, 6912, 7020, 7155, 7168, 7280, 7380, 7420, 7462, 7488, 7560, 7632, 7680, 7749, 7872, 7995, 8064, 8190, 8192, 8268, 8320, 8480, 8528, 8610, 8640, 8692, 8736, 8856, 8904, 8960, 9184, 9216, 9360, 9540, 9594, 9646, 9828, 9840, 9984, 10017, 10080, 10176, 10240, 10332, 10335, 10496, 10660, 10752, 10865, 10920, 11024, 11070, 11130, 11193, 11232, 11448, 11480, 11520, 11648, 11808, 11872, 12096, 12285, 12288, 12402, 12480, 12720, 12792, 12915, 13038, 13104, 13120, 13312, 13356, 13440, 13568, 13776, 13780, 13824, 14040, 14310, 14336, 14391, 14469, 14560, 14760, 14840, 14924, 14976, 15120, 15211, 15264, 15360, 15498, 15744, 15990, 16128, 16380, 16384, 16536, 16640, 16695, 16960, 17056, 17220, 17280, 17384, 17472, 17712, 17808, 17920, 18368, 18432, 18603, 18655, 18720, 19080, 19188, 19292, 19557, 19656, 19680, 19968, 20034, 20160, 20352, 20480, 20664, 20670, 20992, 21320, 21504, 21730, 21840, 22048, 22140, 22260, 22386, 22464, 22896, 22960, 23040, 23296, 23616, 23744, 23985, 24115, 24192, 24570, 24576, 24804, 24960, 25440, 25584, 25830, 26076, 26208, 26240, 26624, 26712, 26880, 27136, 27552, 27560, 27648, 28080, 28249, 28620, 28672, 28782, 28938, 29120, 29520, 29680, 29848, 29952, 30240, 30422, 30528, 30720, 30996, 31005, 31488, 31980, 32256, 32595, 32760, 32768, 33072, 33280, 33390, 33579, 33920, 34112, 34440, 34560, 34768, 34944, 35424, 35616, 35840, 36736, 36864, 37206, 37310, 37440, 38160, 38376, 38584, 38745, 39114, 39312, 39360, 39936, 40068, 40320, 40704, 40960, 41328, 41340, 41984, 42640, 43008, 43407, 43460, 43680, 44096, 44280, 44520, 44772, 44928, 45633, 45792, 45920, 46080, 46592, 47232, 47488, 47970, 48230, 48384, 49140, 49152, 49608, 49920, 50085, 50880, 51168, 51660, 52152, 52416, 52480, 53248, 53424, 53760, 54272, 55104, 55120, 55296, 55965, 56160, 56498, 57240, 57344, 57564, 57876, 58240, 58671, 59040, 59360, 59696, 59904, 60480, 60844, 61056, 61440, 61992, 62010, 62976, 63960, 64512, 65190, 65520, 65536, 66144, 66560, 66780, 67158, 67840, 68224, 68880, 69120, 69536, 69888, 70848, 71232, 71680, 71955, 72345, 73472, 73728, 74412, 74620, 74880, 76055, 76320, 76752, 77168, 77490, 78228, 78624, 78720, 79872, 80136, 80640, 81408, 81920, 82656, 82680, 83968, 84747, 85280, 86016, 86814, 86920, 87360, 88192, 88560, 89040, 89544, 89856, 91266, 91584, 91840, 92160, 93015, 93184, 94464, 94976, 95940, 96460, 96768, 97785, 98280, 98304, 99216, 99840, 100170, 100737, 101760, 102336, 103320, 104304, 104832, 104960, 106496, 106848, 107520, 108544, 110208, 110240, 110592, 111930, 112320, 112996, 114480, 114688, 115128, 115752, 116480, 117342, 118080, 118720, 119392, 119808, 120960, 121688, 122112, 122880, 123984, 124020, 125952, 127920, 129024, 130221, 130380, 131040, 132288, 133120, 133560, 134316, 135680, 136448, 136899, 137760, 138240, 139072, 139776, 141245, 141696, 142464, 143360, 143910, 144690, 146944, 147456, 148824, 149240, 149760, 152110, 152640, 153504, 154336, 154980, 156456, 157248, 157440, 159744, 160272, 161280, 162816, 163840, 165312, 165360, 167895, 167936, 169494, 170560, 172032, 173628, 173840, 174720, 176384, 177120, 178080, 179088, 179712, 182532, 183168, 183680, 184320, 186030, 186368, 188928, 189952, 191880, 192920, 193536, 195570, 196560, 196608, 197743, 198432, 199680, 200340, 201474, 203520, 204672, 206640, 208608, 209664, 209920, 212992, 213696, 215040, 217035, 217088, 220416, 220480, 221184, 223860, 224640, 225992, 228165, 228960, 229376, 230256, 231504, 232960, 234684, 236160, 237440, 238784, 239616, 241920, 243376, 244224, 245760, 247968, 248040, 251904, 254241, 255840, 258048, 260442, 260760, 262080, 264576, 266240, 267120, 268632, 271360, 272896, 273798, 275520, 276480, 278144, 279552, 282490, 283392, 284928, 286720, 287820, 289380, 293355, 293888, 294912, 297648, 298480, 299520, 304220, 305280, 307008, 308672, 309960, 312912, 314496, 314880, 319488, 320544, 322560, 325632, 327680, 330624, 330720, 335790, 335872, 338988, 341120, 344064, 347256, 347680, 349440, 352768, 354240, 356160, 358176, 359424, 365064, 366336, 367360, 368640, 372060, 372736, 377856, 379904, 383760, 385840, 387072, 391140, 393120, 395486, 396864, 399360, 400680, 402948, 407040, 409344, 410697, 413280, 417216, 419328, 419840, 423735, 425984, 427392, 430080, 434070, 434176, 440832, 440960, 442368, 447720, 449280, 451984, 456330, 457920, 458752, 460512, 463008, 465920, 469368, 472320, 474880, 477568, 479232, 483840, 486752, 488448, 491520, 495936, 496080, 503685, 503808, 508482, 511680, 516096, 520884, 521520, 524160, 529152, 532480, 534240, 537264, 542720, 545792, 547596, 551040, 552960, 556288, 559104, 564980, 566784, 569856, 573440, 575640, 578760, 586710, 587776, 589824, 593229, 595296, 596960, 599040, 608440, 610560, 614016, 617344, 619920, 625824, 628992, 629760, 638976, 641088, 645120, 651105, 651264, 661248, 661440, 671580, 671744, 677976, 682240, 684495, 688128, 694512, 695360, 698880, 705536, 708480, 712320, 716352, 718848, 730128, 732672, 734720, 737280, 744120, 745472, 755712, 759808, 762723, 767520, 771680, 774144, 782280, 786240, 790972, 793728, 798720, 801360, 805896, 814080, 818688, 821394, 826560, 834432, 838656, 839680, 847470, 851968, 854784, 860160, 868140, 868352, 881664, 881920, 884736, 895440, 898560, 903968, 912660, 915840, 921024, 926016, 931840, 938736, 944640, 949760, 955136, 958464, 967680, 973504, 976896, 983040, 988715, 991872, 992160, 1007370, 1007616, 1016964, 1023360, 1032192, 1041768, 1043040, 1048320, 1058304, 1064960, 1068480, 1074528, 1085440, 1091584, 1095192, 1102080, 1105920, 1112576, 1118208, 1129960, 1133568, 1139712, 1146880, 1151280, 1157520, 1173420, 1175552, 1186458, 1190592, 1193920, 1198080, 1216880, 1221120, 1228032, 1234688, 1239840, 1251648, 1257984, 1259520, 1271205, 1277952, 1282176, 1290240, 1302210, 1302528, 1322496, 1322880, 1343160, 1343488, 1355952, 1364480, 1368990, 1376256, 1389024, 1390720, 1397760, 1411072, 1416960, 1424640, 1432704, 1437696, 1460256, 1465344, 1469440, 1474560, 1488240, 1490944, 1511424, 1519616, 1525446, 1535040, 1543360, 1548288, 1564560, 1572480, 1581944, 1587456, 1597440, 1602720, 1611792, 1628160, 1637376, 1642788, 1653120, 1668864, 1677312, 1679360, 1694940, 1709568, 1720320, 1736280, 1736704, 1763328, 1763840, 1769472, 1779687, 1790880, 1797120, 1807936, 1825320, 1831680, 1842048, 1852032, 1863680, 1877472, 1889280, 1899520, 1910272, 1916928, 1935360, 1947008, 1953792, 1977430, 1983744, 1984320, 2014740, 2015232, 2033928, 2046720, 2053485, 2064384, 2083536, 2086080, 2096640, 2116608, 2129920, 2136960, 2149056, 2170880, 2183168, 2190384, 2204160, 2211840, 2225152, 2236416, 2259920, 2267136, 2279424, 2293760, 2302560, 2315040, 2346840, 2351104, 2372916, 2381184, 2387840, 2396160, 2433760, 2442240, 2456064, 2469376, 2479680, 2503296, 2515968, 2519040, 2542410, 2555904, 2564352, 2580480, 2604420, 2605056, 2644992, 2645760, 2686320, 2686976, 2711904, 2728960, 2737980, 2778048, 2781440, 2795520, 2822144, 2833920, 2849280, 2865408, 2875392, 2920512, 2930688, 2938880, 2949120, 2966145, 2976480, 2981888, 3022848, 3039232, 3050892, 3070080, 3086720, 3096576, 3129120, 3144960, 3163888, 3174912, 3194880, 3205440, 3223584, 3256320, 3274752, 3285576, 3306240, 3337728, 3354624, 3358720, 3389880, 3419136, 3440640, 3472560, 3473408, 3526656, 3527680, 3559374, 3581760, 3594240, 3615872, 3650640, 3663360, 3684096, 3704064, 3727360, 3754944, 3778560, 3799040, 3813615, 3820544, 3833856, 3870720, 3894016, 3907584, 3954860, 3967488, 3968640, 4029480, 4030464, 4067856, 4093440, 4106970, 4128768, 4167072, 4172160, 4193280, 4233216, 4259840, 4273920, 4298112, 4341760, 4366336, 4380768, 4408320, 4423680, 4450304, 4472832, 4519840, 4534272, 4558848, 4605120, 4630080, 4693680, 4702208, 4745832, 4762368, 4775680, 4792320, 4867520, 4884480, 4912128, 4938752, 4959360, 5006592, 5031936, 5038080, 5084820, 5128704, 5160960, 5208840, 5210112, 5289984, 5291520, 5339061, 5372640, 5423808, 5457920, 5475960, 5556096, 5562880, 5591040, 5644288, 5667840, 5698560, 5730816, 5750784, 5841024, 5861376, 5877760, 5932290, 5952960, 5963776, 6045696, 6078464, 6101784, 6140160, 6173440, 6193152, 6258240, 6289920, 6327776, 6349824, 6389760, 6410880, 6447168, 6512640, 6549504, 6571152, 6612480, 6675456, 6709248, 6717440, 6779760, 6838272, 6881280, 6945120, 7053312, 7055360, 7118748, 7163520, 7188480, 7231744, 7301280, 7326720, 7368192, 7408128, 7454720, 7509888, 7557120, 7598080, 7627230, 7641088, 7667712, 7741440, 7788032, 7815168, 7909720, 7934976, 7937280, 8058960, 8060928, 8135712, 8186880, 8213940, 8334144, 8344320, 8386560, 8466432, 8547840, 8596224, 8683520, 8732672, 8761536, 8816640, 8847360, 8898435, 8900608, 8945664, 9039680, 9068544, 9117696, 9210240, 9260160, 9387360, 9404416, 9491664, 9524736, 9551360, 9584640, 9735040, 9768960, 9824256, 9877504, 9918720, 10013184, 10063872, 10076160, 10169640, 10257408, 10321920, 10417680, 10420224, 10579968, 10583040, 10678122, 10745280, 10847616, 10915840, 10951920, 11112192, 11125760, 11182080, 11288576, 11335680, 11397120, 11461632, 11501568, 11682048, 11722752, 11755520, 11864580, 11905920, 12091392, 12156928, 12203568, 12280320, 12346880, 12386304, 12516480, 12579840, 12655552, 12699648, 12779520, 12821760, 12894336, 13025280, 13099008, 13142304, 13224960, 13350912, 13418496, 13434880, 13559520, 13676544, 13890240, 14106624, 14110720, 14237496, 14327040, 14376960, 14463488, 14602560, 14653440, 14736384, 14816256, 14909440, 15019776, 15114240, 15196160, 15254460, 15282176, 15482880, 15576064, 15630336, 15819440, 15869952, 15874560, 16117920, 16271424, 16373760, 16427880, 16668288, 16688640, 16773120, 16932864, 17095680, 17192448, 17367040, 17465344, 17523072, 17633280, 17796870, 17801216, 17891328, 18079360, 18137088, 18235392, 18420480, 18520320, 18774720, 18808832, 18983328, 19049472, 19102720, 19169280, 19470080, 19537920, 19648512, 19755008, 19837440, 20026368, 20127744, 20152320, 20339280, 20514816, 20643840, 20835360, 21159936, 21166080, 21356244, 21490560, 21695232, 21831680, 21903840, 22224384, 22251520, 22364160, 22577152, 22671360, 22794240, 22923264, 23003136, 23364096, 23445504, 23511040, 23729160, 23811840, 24182784, 24313856, 24407136, 24560640, 24693760, 25032960, 25159680, 25311104, 25399296, 25643520, 25788672, 26050560, 26198016, 26284608, 26449920, 26695305, 26701824, 26836992, 27119040, 27353088, 27780480, 28213248, 28221440, 28474992, 28654080, 28753920, 28926976, 29205120, 29306880, 29472768, 29632512, 29818880, 30039552, 30228480, 30392320, 30508920, 30564352, 30965760, 31152128, 31260672, 31638880, 31739904, 31749120, 32235840, 32542848, 32747520, 32855760, 33336576, 33377280, 33546240, 33865728, 34191360, 34384896, 34930688, 35046144, 35266560, 35593740, 35602432, 36158720, 36274176, 36470784, 36840960, 37040640, 37549440, 37966656, 38098944, 38205440, 38338560, 38940160, 39075840, 39297024, 39510016, 39674880, 40052736, 40255488, 40304640, 40678560, 41029632, 41670720, 42319872, 42332160, 42712488, 42981120, 43390464, 43663360, 43807680, 44448768, 44503040, 44728320, 45154304, 45342720, 45588480, 45846528, 46728192, 46891008, 47022080, 47458320, 47623680, 48814272, 49121280, 49387520, 50065920, 50319360, 50622208, 50798592, 51287040, 51577344, 52101120, 52396032, 52569216, 52899840, 53390610, 53403648, 53673984, 54238080, 54706176, 55560960, 56426496, 56442880, 56949984, 57308160, 57507840, 57853952, 58410240, 58613760, 58945536, 59265024, 60079104, 60456960, 60784640, 61017840, 61128704, 61931520, 62304256, 63277760, 63479808, 63498240, 64471680, 65085696, 65495040, 65711520, 66673152, 66754560, 67092480, 67731456, 68382720, 68769792, 70092288, 70533120, 71187480, 71204864, 72317440, 72548352, 72941568, 73681920, 74081280, 75098880, 75933312, 76197888, 76410880, 77880320, 78151680, 78594048, 79020032, 79349760, 80105472, 80510976, 81357120, 82059264, 83341440, 84639744, 84664320, 85424976, 85962240, 86780928, 87326720, 87615360, 88897536, 89006080, 89456640, 90685440, 91176960, 91693056, 93456384, 93782016, 94044160, 94916640, 95247360, 97628544, 98242560, 98775040, 100131840, 100638720, 101244416, 101597184, 102574080, 103154688, 104792064, 105138432, 105799680, 106781220, 106807296, 108476160, 109412352, 111121920, 112885760, 113899968, 114616320, 115015680, 115707904, 116820480, 117227520, 117891072, 118530048, 120158208, 120913920, 121569280, 122035680, 122257408, 124608512, 126555520, 126959616, 126996480, 128943360, 130171392, 130990080, 131423040, 133346304, 133509120, 134184960, 135462912, 136765440, 137539584, 140184576, 141066240, 142374960, 142409728, 144634880, 147363840, 148162560, 150197760, 151866624, 152395776, 152821760, 155760640, 156303360, 157188096, 158040064, 158699520, 160210944, 161021952, 162714240, 164118528, 166682880, 169279488, 169328640, 170849952, 171924480, 173561856, 174653440, 175230720, 177795072, 178012160, 181370880, 182353920, 183386112, 186912768, 189833280, 190494720, 195257088, 196485120, 197550080, 200263680, 201277440, 202488832, 203194368, 205148160, 206309376, 210276864, 211599360, 213562440, 213614592, 216952320, 218824704, 222243840, 225771520, 227799936, 229232640, 231415808, 233640960, 234455040, 235782144, 237060096, 240316416, 244071360, 244514816, 249217024, 253111040, 253919232, 253992960, 257886720, 260342784, 261980160, 262846080, 266692608, 267018240, 268369920, 273530880, 275079168, 280369152, 282132480, 284749920, 289269760, 294727680, 296325120, 300395520, 303733248, 304791552, 305643520, 311521280, 314376192, 316080128, 317399040, 320421888, 325428480, 328237056, 333365760, 338657280, 341699904, 343848960, 347123712, 350461440, 355590144, 356024320, 362741760, 364707840, 366772224, 373825536, 379666560, 380989440, 390514176, 392970240, 395100160, 400527360, 402554880, 404977664, 406388736, 410296320, 412618752, 420553728, 423198720, 427124880, 427229184, 433904640, 444487680, 455599872, 458465280, 462831616, 467281920, 468910080, 471564288, 474120192, 480632832, 488142720, 498434048, 506222080, 507838464, 507985920, 515773440, 520685568, 523960320, 525692160, 533385216, 534036480, 547061760, 550158336, 560738304, 569499840, 578539520, 589455360, 592650240, 600791040, 607466496, 609583104, 611287040, 623042560, 634798080, 640843776, 650856960, 656474112, 666731520, 677314560, 683399808, 687697920, 694247424, 700922880, 711180288, 712048640, 733544448, 747651072, 759333120, 761978880, 781028352, 785940480, 790200320, 801054720, 805109760, 809955328, 820592640, 825237504, 841107456, 846397440, 854249760, 867809280, 888975360, 911199744, 916930560, 925663232, 934563840, 943128576, 948240384, 961265664, 976285440, 996868096, 1012444160, 1015971840, 1031546880, 1041371136, 1051384320, 1066770432, 1068072960, 1094123520, 1100316672, 1121476608, 1138999680, 1157079040, 1178910720, 1185300480, 1201582080, 1214932992, 1219166208, 1222574080, 1246085120, 1269596160, 1281687552, 1301713920, 1333463040, 1366799616, 1375395840, 1388494848, 1401845760, 1422360576, 1495302144, 1518666240, 1523957760, 1562056704, 1571880960, 1580400640, 1602109440, 1619910656, 1641185280, 1650475008, 1682214912, 1708499520, 1735618560, 1777950720, 1822399488, 1833861120, 1851326464, 1869127680, 1922531328, 1952570880, 2024888320, 2031943680, 2063093760, 2082742272, 2102768640, 2133540864, 2136145920, 2200633344, 2242953216, 2277999360, 2314158080, 2357821440, 2370600960, 2403164160, 2429865984, 2492170240, 2539192320, 2603427840, 2666926080, 2733599232, 2750791680, 2776989696, 2803691520, 2844721152, 2990604288, 3037332480, 3047915520, 3124113408, 3204218880, 3239821312, 3282370560, 3300950016, 3364429824, 3416999040, 3471237120, 3555901440, 3644798976, 3667722240, 3738255360, 3845062656, 3905141760, 4049776640, 4126187520, 4165484544, 4205537280, 4267081728, 4485906432, 4555998720, 4628316160, 4715642880, 4741201920, 4806328320, 4859731968, 4984340480, 5206855680, 5333852160, 5467198464, 5501583360, 5553979392, 5607383040, 6074664960, 6095831040, 6248226816, 6408437760, 6479642624, 6601900032, 6728859648, 6833998080, 6942474240, 7111802880, 7289597952, 7476510720, 7810283520, 8099553280, 8252375040, 8330969088, 8411074560, 8534163456, 8971812864, 9111997440, 9256632320, 9612656640, 9719463936, 10413711360, 10667704320, 10934396928, 11003166720, 11214766080, 12149329920, 12496453632, 12959285248, 13457719296, 13667996160, 13884948480, 14223605760, 14579195904, 14953021440, 15620567040, 16199106560, 16504750080, 16661938176, 16822149120, 18223994880, 19225313280, 19438927872, 20827422720, 21335408640, 21868793856, 22429532160, 24298659840, 24992907264, 26915438592, 27335992320, 27769896960, 29158391808, 31241134080, 32398213120, 33009500160, 33644298240, 36447989760, 38877855744, 41654845440, 42670817280, 43737587712, 44859064320, 48597319680, 49985814528, 54671984640, 58316783616, 62482268160, 64796426240, 67288596480, 72895979520, 83309690880, 87475175424, 97194639360, 109343969280, 116633567232, 124964536320, 134577192960, 145791959040, 174950350848, 194389278720, 218687938560, 249929072640, 291583918080, 349900701696, 437375877120, 583167836160, 874751754240, 1749503508480]

約数ペア:

[(1, 1749503508480), (2, 874751754240), (3, 583167836160), (4, 437375877120), (5, 349900701696), (6, 291583918080), (7, 249929072640), (8, 218687938560), (9, 194389278720), (10, 174950350848), (12, 145791959040), (13, 134577192960), (14, 124964536320), (15, 116633567232), (16, 109343969280), (18, 97194639360), (20, 87475175424), (21, 83309690880), (24, 72895979520), (26, 67288596480), (27, 64796426240), (28, 62482268160), (30, 58316783616), (32, 54671984640), (35, 49985814528), (36, 48597319680), (39, 44859064320), (40, 43737587712), (41, 42670817280), (42, 41654845440), (45, 38877855744), (48, 36447989760), (52, 33644298240), (53, 33009500160), (54, 32398213120), (56, 31241134080), (60, 29158391808), (63, 27769896960), (64, 27335992320), (65, 26915438592), (70, 24992907264), (72, 24298659840), (78, 22429532160), (80, 21868793856), (82, 21335408640), (84, 20827422720), (90, 19438927872), (91, 19225313280), (96, 18223994880), (104, 16822149120), (105, 16661938176), (106, 16504750080), (108, 16199106560), (112, 15620567040), (117, 14953021440), (120, 14579195904), (123, 14223605760), (126, 13884948480), (128, 13667996160), (130, 13457719296), (135, 12959285248), (140, 12496453632), (144, 12149329920), (156, 11214766080), (159, 11003166720), (160, 10934396928), (164, 10667704320), (168, 10413711360), (180, 9719463936), (182, 9612656640), (189, 9256632320), (192, 9111997440), (195, 8971812864), (205, 8534163456), (208, 8411074560), (210, 8330969088), (212, 8252375040), (216, 8099553280), (224, 7810283520), (234, 7476510720), (240, 7289597952), (246, 7111802880), (252, 6942474240), (256, 6833998080), (260, 6728859648), (265, 6601900032), (270, 6479642624), (273, 6408437760), (280, 6248226816), (287, 6095831040), (288, 6074664960), (312, 5607383040), (315, 5553979392), (318, 5501583360), (320, 5467198464), (328, 5333852160), (336, 5206855680), (351, 4984340480), (360, 4859731968), (364, 4806328320), (369, 4741201920), (371, 4715642880), (378, 4628316160), (384, 4555998720), (390, 4485906432), (410, 4267081728), (416, 4205537280), (420, 4165484544), (424, 4126187520), (432, 4049776640), (448, 3905141760), (455, 3845062656), (468, 3738255360), (477, 3667722240), (480, 3644798976), (492, 3555901440), (504, 3471237120), (512, 3416999040), (520, 3364429824), (530, 3300950016), (533, 3282370560), (540, 3239821312), (546, 3204218880), (560, 3124113408), (574, 3047915520), (576, 3037332480), (585, 2990604288), (615, 2844721152), (624, 2803691520), (630, 2776989696), (636, 2750791680), (640, 2733599232), (656, 2666926080), (672, 2603427840), (689, 2539192320), (702, 2492170240), (720, 2429865984), (728, 2403164160), (738, 2370600960), (742, 2357821440), (756, 2314158080), (768, 2277999360), (780, 2242953216), (795, 2200633344), (819, 2136145920), (820, 2133540864), (832, 2102768640), (840, 2082742272), (848, 2063093760), (861, 2031943680), (864, 2024888320), (896, 1952570880), (910, 1922531328), (936, 1869127680), (945, 1851326464), (954, 1833861120), (960, 1822399488), (984, 1777950720), (1008, 1735618560), (1024, 1708499520), (1040, 1682214912), (1060, 1650475008), (1066, 1641185280), (1080, 1619910656), (1092, 1602109440), (1107, 1580400640), (1113, 1571880960), (1120, 1562056704), (1148, 1523957760), (1152, 1518666240), (1170, 1495302144), (1230, 1422360576), (1248, 1401845760), (1260, 1388494848), (1272, 1375395840), (1280, 1366799616), (1312, 1333463040), (1344, 1301713920), (1365, 1281687552), (1378, 1269596160), (1404, 1246085120), (1431, 1222574080), (1435, 1219166208), (1440, 1214932992), (1456, 1201582080), (1476, 1185300480), (1484, 1178910720), (1512, 1157079040), (1536, 1138999680), (1560, 1121476608), (1590, 1100316672), (1599, 1094123520), (1638, 1068072960), (1640, 1066770432), (1664, 1051384320), (1680, 1041371136), (1696, 1031546880), (1722, 1015971840), (1728, 1012444160), (1755, 996868096), (1792, 976285440), (1820, 961265664), (1845, 948240384), (1855, 943128576), (1872, 934563840), (1890, 925663232), (1908, 916930560), (1920, 911199744), (1968, 888975360), (2016, 867809280), (2048, 854249760), (2067, 846397440), (2080, 841107456), (2120, 825237504), (2132, 820592640), (2160, 809955328), (2173, 805109760), (2184, 801054720), (2214, 790200320), (2226, 785940480), (2240, 781028352), (2296, 761978880), (2304, 759333120), (2340, 747651072), (2385, 733544448), (2457, 712048640), (2460, 711180288), (2496, 700922880), (2520, 694247424), (2544, 687697920), (2560, 683399808), (2583, 677314560), (2624, 666731520), (2665, 656474112), (2688, 650856960), (2730, 640843776), (2756, 634798080), (2808, 623042560), (2862, 611287040), (2870, 609583104), (2880, 607466496), (2912, 600791040), (2952, 592650240), (2968, 589455360), (3024, 578539520), (3072, 569499840), (3120, 560738304), (3180, 550158336), (3198, 547061760), (3276, 534036480), (3280, 533385216), (3328, 525692160), (3339, 523960320), (3360, 520685568), (3392, 515773440), (3444, 507985920), (3445, 507838464), (3456, 506222080), (3510, 498434048), (3584, 488142720), (3640, 480632832), (3690, 474120192), (3710, 471564288), (3731, 468910080), (3744, 467281920), (3780, 462831616), (3816, 458465280), (3840, 455599872), (3936, 444487680), (4032, 433904640), (4095, 427229184), (4096, 427124880), (4134, 423198720), (4160, 420553728), (4240, 412618752), (4264, 410296320), (4305, 406388736), (4320, 404977664), (4346, 402554880), (4368, 400527360), (4428, 395100160), (4452, 392970240), (4480, 390514176), (4592, 380989440), (4608, 379666560), (4680, 373825536), (4770, 366772224), (4797, 364707840), (4823, 362741760), (4914, 356024320), (4920, 355590144), (4992, 350461440), (5040, 347123712), (5088, 343848960), (5120, 341699904), (5166, 338657280), (5248, 333365760), (5330, 328237056), (5376, 325428480), (5460, 320421888), (5512, 317399040), (5535, 316080128), (5565, 314376192), (5616, 311521280), (5724, 305643520), (5740, 304791552), (5760, 303733248), (5824, 300395520), (5904, 296325120), (5936, 294727680), (6048, 289269760), (6144, 284749920), (6201, 282132480), (6240, 280369152), (6360, 275079168), (6396, 273530880), (6519, 268369920), (6552, 267018240), (6560, 266692608), (6656, 262846080), (6678, 261980160), (6720, 260342784), (6784, 257886720), (6888, 253992960), (6890, 253919232), (6912, 253111040), (7020, 249217024), (7155, 244514816), (7168, 244071360), (7280, 240316416), (7380, 237060096), (7420, 235782144), (7462, 234455040), (7488, 233640960), (7560, 231415808), (7632, 229232640), (7680, 227799936), (7749, 225771520), (7872, 222243840), (7995, 218824704), (8064, 216952320), (8190, 213614592), (8192, 213562440), (8268, 211599360), (8320, 210276864), (8480, 206309376), (8528, 205148160), (8610, 203194368), (8640, 202488832), (8692, 201277440), (8736, 200263680), (8856, 197550080), (8904, 196485120), (8960, 195257088), (9184, 190494720), (9216, 189833280), (9360, 186912768), (9540, 183386112), (9594, 182353920), (9646, 181370880), (9828, 178012160), (9840, 177795072), (9984, 175230720), (10017, 174653440), (10080, 173561856), (10176, 171924480), (10240, 170849952), (10332, 169328640), (10335, 169279488), (10496, 166682880), (10660, 164118528), (10752, 162714240), (10865, 161021952), (10920, 160210944), (11024, 158699520), (11070, 158040064), (11130, 157188096), (11193, 156303360), (11232, 155760640), (11448, 152821760), (11480, 152395776), (11520, 151866624), (11648, 150197760), (11808, 148162560), (11872, 147363840), (12096, 144634880), (12285, 142409728), (12288, 142374960), (12402, 141066240), (12480, 140184576), (12720, 137539584), (12792, 136765440), (12915, 135462912), (13038, 134184960), (13104, 133509120), (13120, 133346304), (13312, 131423040), (13356, 130990080), (13440, 130171392), (13568, 128943360), (13776, 126996480), (13780, 126959616), (13824, 126555520), (14040, 124608512), (14310, 122257408), (14336, 122035680), (14391, 121569280), (14469, 120913920), (14560, 120158208), (14760, 118530048), (14840, 117891072), (14924, 117227520), (14976, 116820480), (15120, 115707904), (15211, 115015680), (15264, 114616320), (15360, 113899968), (15498, 112885760), (15744, 111121920), (15990, 109412352), (16128, 108476160), (16380, 106807296), (16384, 106781220), (16536, 105799680), (16640, 105138432), (16695, 104792064), (16960, 103154688), (17056, 102574080), (17220, 101597184), (17280, 101244416), (17384, 100638720), (17472, 100131840), (17712, 98775040), (17808, 98242560), (17920, 97628544), (18368, 95247360), (18432, 94916640), (18603, 94044160), (18655, 93782016), (18720, 93456384), (19080, 91693056), (19188, 91176960), (19292, 90685440), (19557, 89456640), (19656, 89006080), (19680, 88897536), (19968, 87615360), (20034, 87326720), (20160, 86780928), (20352, 85962240), (20480, 85424976), (20664, 84664320), (20670, 84639744), (20992, 83341440), (21320, 82059264), (21504, 81357120), (21730, 80510976), (21840, 80105472), (22048, 79349760), (22140, 79020032), (22260, 78594048), (22386, 78151680), (22464, 77880320), (22896, 76410880), (22960, 76197888), (23040, 75933312), (23296, 75098880), (23616, 74081280), (23744, 73681920), (23985, 72941568), (24115, 72548352), (24192, 72317440), (24570, 71204864), (24576, 71187480), (24804, 70533120), (24960, 70092288), (25440, 68769792), (25584, 68382720), (25830, 67731456), (26076, 67092480), (26208, 66754560), (26240, 66673152), (26624, 65711520), (26712, 65495040), (26880, 65085696), (27136, 64471680), (27552, 63498240), (27560, 63479808), (27648, 63277760), (28080, 62304256), (28249, 61931520), (28620, 61128704), (28672, 61017840), (28782, 60784640), (28938, 60456960), (29120, 60079104), (29520, 59265024), (29680, 58945536), (29848, 58613760), (29952, 58410240), (30240, 57853952), (30422, 57507840), (30528, 57308160), (30720, 56949984), (30996, 56442880), (31005, 56426496), (31488, 55560960), (31980, 54706176), (32256, 54238080), (32595, 53673984), (32760, 53403648), (32768, 53390610), (33072, 52899840), (33280, 52569216), (33390, 52396032), (33579, 52101120), (33920, 51577344), (34112, 51287040), (34440, 50798592), (34560, 50622208), (34768, 50319360), (34944, 50065920), (35424, 49387520), (35616, 49121280), (35840, 48814272), (36736, 47623680), (36864, 47458320), (37206, 47022080), (37310, 46891008), (37440, 46728192), (38160, 45846528), (38376, 45588480), (38584, 45342720), (38745, 45154304), (39114, 44728320), (39312, 44503040), (39360, 44448768), (39936, 43807680), (40068, 43663360), (40320, 43390464), (40704, 42981120), (40960, 42712488), (41328, 42332160), (41340, 42319872), (41984, 41670720), (42640, 41029632), (43008, 40678560), (43407, 40304640), (43460, 40255488), (43680, 40052736), (44096, 39674880), (44280, 39510016), (44520, 39297024), (44772, 39075840), (44928, 38940160), (45633, 38338560), (45792, 38205440), (45920, 38098944), (46080, 37966656), (46592, 37549440), (47232, 37040640), (47488, 36840960), (47970, 36470784), (48230, 36274176), (48384, 36158720), (49140, 35602432), (49152, 35593740), (49608, 35266560), (49920, 35046144), (50085, 34930688), (50880, 34384896), (51168, 34191360), (51660, 33865728), (52152, 33546240), (52416, 33377280), (52480, 33336576), (53248, 32855760), (53424, 32747520), (53760, 32542848), (54272, 32235840), (55104, 31749120), (55120, 31739904), (55296, 31638880), (55965, 31260672), (56160, 31152128), (56498, 30965760), (57240, 30564352), (57344, 30508920), (57564, 30392320), (57876, 30228480), (58240, 30039552), (58671, 29818880), (59040, 29632512), (59360, 29472768), (59696, 29306880), (59904, 29205120), (60480, 28926976), (60844, 28753920), (61056, 28654080), (61440, 28474992), (61992, 28221440), (62010, 28213248), (62976, 27780480), (63960, 27353088), (64512, 27119040), (65190, 26836992), (65520, 26701824), (65536, 26695305), (66144, 26449920), (66560, 26284608), (66780, 26198016), (67158, 26050560), (67840, 25788672), (68224, 25643520), (68880, 25399296), (69120, 25311104), (69536, 25159680), (69888, 25032960), (70848, 24693760), (71232, 24560640), (71680, 24407136), (71955, 24313856), (72345, 24182784), (73472, 23811840), (73728, 23729160), (74412, 23511040), (74620, 23445504), (74880, 23364096), (76055, 23003136), (76320, 22923264), (76752, 22794240), (77168, 22671360), (77490, 22577152), (78228, 22364160), (78624, 22251520), (78720, 22224384), (79872, 21903840), (80136, 21831680), (80640, 21695232), (81408, 21490560), (81920, 21356244), (82656, 21166080), (82680, 21159936), (83968, 20835360), (84747, 20643840), (85280, 20514816), (86016, 20339280), (86814, 20152320), (86920, 20127744), (87360, 20026368), (88192, 19837440), (88560, 19755008), (89040, 19648512), (89544, 19537920), (89856, 19470080), (91266, 19169280), (91584, 19102720), (91840, 19049472), (92160, 18983328), (93015, 18808832), (93184, 18774720), (94464, 18520320), (94976, 18420480), (95940, 18235392), (96460, 18137088), (96768, 18079360), (97785, 17891328), (98280, 17801216), (98304, 17796870), (99216, 17633280), (99840, 17523072), (100170, 17465344), (100737, 17367040), (101760, 17192448), (102336, 17095680), (103320, 16932864), (104304, 16773120), (104832, 16688640), (104960, 16668288), (106496, 16427880), (106848, 16373760), (107520, 16271424), (108544, 16117920), (110208, 15874560), (110240, 15869952), (110592, 15819440), (111930, 15630336), (112320, 15576064), (112996, 15482880), (114480, 15282176), (114688, 15254460), (115128, 15196160), (115752, 15114240), (116480, 15019776), (117342, 14909440), (118080, 14816256), (118720, 14736384), (119392, 14653440), (119808, 14602560), (120960, 14463488), (121688, 14376960), (122112, 14327040), (122880, 14237496), (123984, 14110720), (124020, 14106624), (125952, 13890240), (127920, 13676544), (129024, 13559520), (130221, 13434880), (130380, 13418496), (131040, 13350912), (132288, 13224960), (133120, 13142304), (133560, 13099008), (134316, 13025280), (135680, 12894336), (136448, 12821760), (136899, 12779520), (137760, 12699648), (138240, 12655552), (139072, 12579840), (139776, 12516480), (141245, 12386304), (141696, 12346880), (142464, 12280320), (143360, 12203568), (143910, 12156928), (144690, 12091392), (146944, 11905920), (147456, 11864580), (148824, 11755520), (149240, 11722752), (149760, 11682048), (152110, 11501568), (152640, 11461632), (153504, 11397120), (154336, 11335680), (154980, 11288576), (156456, 11182080), (157248, 11125760), (157440, 11112192), (159744, 10951920), (160272, 10915840), (161280, 10847616), (162816, 10745280), (163840, 10678122), (165312, 10583040), (165360, 10579968), (167895, 10420224), (167936, 10417680), (169494, 10321920), (170560, 10257408), (172032, 10169640), (173628, 10076160), (173840, 10063872), (174720, 10013184), (176384, 9918720), (177120, 9877504), (178080, 9824256), (179088, 9768960), (179712, 9735040), (182532, 9584640), (183168, 9551360), (183680, 9524736), (184320, 9491664), (186030, 9404416), (186368, 9387360), (188928, 9260160), (189952, 9210240), (191880, 9117696), (192920, 9068544), (193536, 9039680), (195570, 8945664), (196560, 8900608), (196608, 8898435), (197743, 8847360), (198432, 8816640), (199680, 8761536), (200340, 8732672), (201474, 8683520), (203520, 8596224), (204672, 8547840), (206640, 8466432), (208608, 8386560), (209664, 8344320), (209920, 8334144), (212992, 8213940), (213696, 8186880), (215040, 8135712), (217035, 8060928), (217088, 8058960), (220416, 7937280), (220480, 7934976), (221184, 7909720), (223860, 7815168), (224640, 7788032), (225992, 7741440), (228165, 7667712), (228960, 7641088), (229376, 7627230), (230256, 7598080), (231504, 7557120), (232960, 7509888), (234684, 7454720), (236160, 7408128), (237440, 7368192), (238784, 7326720), (239616, 7301280), (241920, 7231744), (243376, 7188480), (244224, 7163520), (245760, 7118748), (247968, 7055360), (248040, 7053312), (251904, 6945120), (254241, 6881280), (255840, 6838272), (258048, 6779760), (260442, 6717440), (260760, 6709248), (262080, 6675456), (264576, 6612480), (266240, 6571152), (267120, 6549504), (268632, 6512640), (271360, 6447168), (272896, 6410880), (273798, 6389760), (275520, 6349824), (276480, 6327776), (278144, 6289920), (279552, 6258240), (282490, 6193152), (283392, 6173440), (284928, 6140160), (286720, 6101784), (287820, 6078464), (289380, 6045696), (293355, 5963776), (293888, 5952960), (294912, 5932290), (297648, 5877760), (298480, 5861376), (299520, 5841024), (304220, 5750784), (305280, 5730816), (307008, 5698560), (308672, 5667840), (309960, 5644288), (312912, 5591040), (314496, 5562880), (314880, 5556096), (319488, 5475960), (320544, 5457920), (322560, 5423808), (325632, 5372640), (327680, 5339061), (330624, 5291520), (330720, 5289984), (335790, 5210112), (335872, 5208840), (338988, 5160960), (341120, 5128704), (344064, 5084820), (347256, 5038080), (347680, 5031936), (349440, 5006592), (352768, 4959360), (354240, 4938752), (356160, 4912128), (358176, 4884480), (359424, 4867520), (365064, 4792320), (366336, 4775680), (367360, 4762368), (368640, 4745832), (372060, 4702208), (372736, 4693680), (377856, 4630080), (379904, 4605120), (383760, 4558848), (385840, 4534272), (387072, 4519840), (391140, 4472832), (393120, 4450304), (395486, 4423680), (396864, 4408320), (399360, 4380768), (400680, 4366336), (402948, 4341760), (407040, 4298112), (409344, 4273920), (410697, 4259840), (413280, 4233216), (417216, 4193280), (419328, 4172160), (419840, 4167072), (423735, 4128768), (425984, 4106970), (427392, 4093440), (430080, 4067856), (434070, 4030464), (434176, 4029480), (440832, 3968640), (440960, 3967488), (442368, 3954860), (447720, 3907584), (449280, 3894016), (451984, 3870720), (456330, 3833856), (457920, 3820544), (458752, 3813615), (460512, 3799040), (463008, 3778560), (465920, 3754944), (469368, 3727360), (472320, 3704064), (474880, 3684096), (477568, 3663360), (479232, 3650640), (483840, 3615872), (486752, 3594240), (488448, 3581760), (491520, 3559374), (495936, 3527680), (496080, 3526656), (503685, 3473408), (503808, 3472560), (508482, 3440640), (511680, 3419136), (516096, 3389880), (520884, 3358720), (521520, 3354624), (524160, 3337728), (529152, 3306240), (532480, 3285576), (534240, 3274752), (537264, 3256320), (542720, 3223584), (545792, 3205440), (547596, 3194880), (551040, 3174912), (552960, 3163888), (556288, 3144960), (559104, 3129120), (564980, 3096576), (566784, 3086720), (569856, 3070080), (573440, 3050892), (575640, 3039232), (578760, 3022848), (586710, 2981888), (587776, 2976480), (589824, 2966145), (593229, 2949120), (595296, 2938880), (596960, 2930688), (599040, 2920512), (608440, 2875392), (610560, 2865408), (614016, 2849280), (617344, 2833920), (619920, 2822144), (625824, 2795520), (628992, 2781440), (629760, 2778048), (638976, 2737980), (641088, 2728960), (645120, 2711904), (651105, 2686976), (651264, 2686320), (661248, 2645760), (661440, 2644992), (671580, 2605056), (671744, 2604420), (677976, 2580480), (682240, 2564352), (684495, 2555904), (688128, 2542410), (694512, 2519040), (695360, 2515968), (698880, 2503296), (705536, 2479680), (708480, 2469376), (712320, 2456064), (716352, 2442240), (718848, 2433760), (730128, 2396160), (732672, 2387840), (734720, 2381184), (737280, 2372916), (744120, 2351104), (745472, 2346840), (755712, 2315040), (759808, 2302560), (762723, 2293760), (767520, 2279424), (771680, 2267136), (774144, 2259920), (782280, 2236416), (786240, 2225152), (790972, 2211840), (793728, 2204160), (798720, 2190384), (801360, 2183168), (805896, 2170880), (814080, 2149056), (818688, 2136960), (821394, 2129920), (826560, 2116608), (834432, 2096640), (838656, 2086080), (839680, 2083536), (847470, 2064384), (851968, 2053485), (854784, 2046720), (860160, 2033928), (868140, 2015232), (868352, 2014740), (881664, 1984320), (881920, 1983744), (884736, 1977430), (895440, 1953792), (898560, 1947008), (903968, 1935360), (912660, 1916928), (915840, 1910272), (921024, 1899520), (926016, 1889280), (931840, 1877472), (938736, 1863680), (944640, 1852032), (949760, 1842048), (955136, 1831680), (958464, 1825320), (967680, 1807936), (973504, 1797120), (976896, 1790880), (983040, 1779687), (988715, 1769472), (991872, 1763840), (992160, 1763328), (1007370, 1736704), (1007616, 1736280), (1016964, 1720320), (1023360, 1709568), (1032192, 1694940), (1041768, 1679360), (1043040, 1677312), (1048320, 1668864), (1058304, 1653120), (1064960, 1642788), (1068480, 1637376), (1074528, 1628160), (1085440, 1611792), (1091584, 1602720), (1095192, 1597440), (1102080, 1587456), (1105920, 1581944), (1112576, 1572480), (1118208, 1564560), (1129960, 1548288), (1133568, 1543360), (1139712, 1535040), (1146880, 1525446), (1151280, 1519616), (1157520, 1511424), (1173420, 1490944), (1175552, 1488240), (1186458, 1474560), (1190592, 1469440), (1193920, 1465344), (1198080, 1460256), (1216880, 1437696), (1221120, 1432704), (1228032, 1424640), (1234688, 1416960), (1239840, 1411072), (1251648, 1397760), (1257984, 1390720), (1259520, 1389024), (1271205, 1376256), (1277952, 1368990), (1282176, 1364480), (1290240, 1355952), (1302210, 1343488), (1302528, 1343160), (1322496, 1322880)]