150555525120

素因数分解:

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

素因数の和:94

約数の個数: 2176

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

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

約数列:

[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, 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, 252, 255, 256, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 384, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 512, 520, 528, 540, 544, 546, 560, 561, 572, 576, 585, 594, 595, 612, 616, 624, 630, 640, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 768, 770, 780, 792, 816, 819, 832, 840, 858, 864, 880, 884, 896, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1024, 1040, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1152, 1155, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1404, 1408, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1536, 1540, 1547, 1560, 1584, 1632, 1638, 1664, 1680, 1683, 1716, 1728, 1755, 1760, 1768, 1785, 1792, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1920, 1980, 1989, 2002, 2016, 2040, 2048, 2079, 2080, 2112, 2142, 2145, 2160, 2176, 2184, 2210, 2240, 2244, 2288, 2295, 2304, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2560, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2772, 2805, 2808, 2816, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3060, 3072, 3080, 3094, 3120, 3168, 3213, 3264, 3276, 3315, 3328, 3360, 3366, 3432, 3456, 3465, 3510, 3520, 3536, 3570, 3584, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3840, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4096, 4158, 4160, 4224, 4284, 4290, 4320, 4352, 4368, 4420, 4480, 4488, 4576, 4590, 4608, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5120, 5148, 5236, 5280, 5304, 5355, 5376, 5440, 5460, 5544, 5610, 5616, 5632, 5712, 5720, 5760, 5824, 5940, 5967, 5984, 6006, 6048, 6120, 6144, 6160, 6188, 6240, 6336, 6426, 6435, 6528, 6545, 6552, 6630, 6656, 6720, 6732, 6864, 6912, 6930, 7020, 7040, 7072, 7140, 7168, 7280, 7293, 7344, 7392, 7480, 7488, 7560, 7616, 7680, 7722, 7735, 7854, 7920, 7956, 8008, 8064, 8160, 8190, 8192, 8316, 8320, 8415, 8448, 8568, 8580, 8640, 8704, 8736, 8840, 8960, 8976, 9009, 9152, 9180, 9216, 9240, 9282, 9360, 9504, 9520, 9724, 9792, 9828, 9856, 9945, 9984, 10010, 10080, 10098, 10240, 10296, 10395, 10472, 10560, 10608, 10710, 10752, 10880, 10920, 11088, 11220, 11232, 11264, 11424, 11440, 11520, 11648, 11781, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12288, 12320, 12376, 12480, 12672, 12852, 12870, 13056, 13090, 13104, 13260, 13312, 13440, 13464, 13728, 13824, 13860, 13923, 14040, 14080, 14144, 14280, 14336, 14560, 14586, 14688, 14784, 14960, 14976, 15015, 15120, 15232, 15360, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16128, 16320, 16380, 16384, 16632, 16640, 16830, 16896, 17017, 17136, 17160, 17280, 17408, 17472, 17680, 17920, 17952, 18018, 18304, 18360, 18432, 18480, 18564, 18720, 19008, 19040, 19305, 19448, 19584, 19635, 19656, 19712, 19890, 19968, 20020, 20160, 20196, 20480, 20592, 20790, 20944, 21120, 21216, 21420, 21504, 21760, 21840, 21879, 22176, 22440, 22464, 22528, 22848, 22880, 23040, 23205, 23296, 23562, 23760, 23868, 23936, 24024, 24192, 24310, 24480, 24570, 24576, 24640, 24752, 24960, 25245, 25344, 25704, 25740, 26112, 26180, 26208, 26520, 26624, 26880, 26928, 27027, 27456, 27648, 27720, 27846, 28080, 28160, 28288, 28560, 28672, 29120, 29172, 29376, 29568, 29835, 29920, 29952, 30030, 30240, 30464, 30720, 30888, 30940, 31416, 31680, 31824, 32032, 32130, 32256, 32640, 32760, 32768, 33264, 33280, 33660, 33792, 34034, 34272, 34320, 34560, 34816, 34944, 35343, 35360, 35840, 35904, 36036, 36465, 36608, 36720, 36864, 36960, 37128, 37440, 38016, 38080, 38610, 38896, 39168, 39270, 39312, 39424, 39780, 39936, 40040, 40320, 40392, 40960, 41184, 41580, 41769, 41888, 42240, 42432, 42840, 43008, 43520, 43680, 43758, 44352, 44880, 44928, 45045, 45056, 45696, 45760, 46080, 46410, 46592, 47124, 47520, 47736, 47872, 48048, 48384, 48620, 48960, 49140, 49152, 49280, 49504, 49920, 50490, 50688, 51051, 51408, 51480, 52224, 52360, 52416, 53040, 53248, 53760, 53856, 54054, 54912, 55296, 55440, 55692, 56160, 56320, 56576, 57120, 57344, 58240, 58344, 58752, 58905, 59136, 59670, 59840, 59904, 60060, 60480, 60928, 61440, 61776, 61880, 62832, 63360, 63648, 64064, 64260, 64512, 65280, 65520, 65536, 65637, 66528, 66560, 67320, 67584, 68068, 68544, 68640, 69120, 69615, 69632, 69888, 70686, 70720, 71680, 71808, 72072, 72930, 73216, 73440, 73728, 73920, 74256, 74880, 76032, 76160, 77220, 77792, 78336, 78540, 78624, 78848, 79560, 79872, 80080, 80640, 80784, 81920, 82368, 83160, 83538, 83776, 84480, 84864, 85085, 85680, 86016, 87040, 87360, 87516, 88704, 89760, 89856, 90090, 90112, 91392, 91520, 92160, 92820, 93184, 94248, 95040, 95472, 95744, 96096, 96768, 97240, 97920, 98280, 98304, 98560, 99008, 99840, 100980, 101376, 102102, 102816, 102960, 104448, 104720, 104832, 106080, 106496, 107520, 107712, 108108, 109395, 109824, 110592, 110880, 111384, 112320, 112640, 113152, 114240, 114688, 116480, 116688, 117504, 117810, 118272, 119340, 119680, 119808, 120120, 120960, 121856, 122880, 123552, 123760, 125664, 126720, 127296, 128128, 128520, 129024, 130560, 131040, 131274, 133056, 133120, 134640, 135135, 135168, 136136, 137088, 137280, 138240, 139230, 139264, 139776, 141372, 141440, 143360, 143616, 144144, 145860, 146432, 146880, 147456, 147840, 148512, 149760, 152064, 152320, 153153, 154440, 155584, 156672, 157080, 157248, 157696, 159120, 159744, 160160, 161280, 161568, 163840, 164736, 166320, 167076, 167552, 168960, 169728, 170170, 171360, 172032, 174080, 174720, 175032, 176715, 177408, 179520, 179712, 180180, 180224, 182784, 183040, 184320, 185640, 186368, 188496, 190080, 190944, 191488, 192192, 193536, 194480, 195840, 196560, 196608, 197120, 198016, 199680, 201960, 202752, 204204, 205632, 205920, 208845, 208896, 209440, 209664, 212160, 212992, 215040, 215424, 216216, 218790, 219648, 221184, 221760, 222768, 224640, 225280, 226304, 228480, 229376, 232960, 233376, 235008, 235620, 236544, 238680, 239360, 239616, 240240, 241920, 243712, 245760, 247104, 247520, 251328, 253440, 254592, 255255, 256256, 257040, 258048, 261120, 262080, 262548, 266112, 266240, 269280, 270270, 270336, 272272, 274176, 274560, 276480, 278460, 278528, 279552, 282744, 282880, 286720, 287232, 288288, 291720, 292864, 293760, 294912, 295680, 297024, 299520, 304128, 304640, 306306, 308880, 311168, 313344, 314160, 314496, 315392, 318240, 319488, 320320, 322560, 323136, 327680, 328185, 329472, 332640, 334152, 335104, 337920, 339456, 340340, 342720, 344064, 348160, 349440, 350064, 353430, 354816, 359040, 359424, 360360, 360448, 365568, 366080, 368640, 371280, 372736, 376992, 380160, 381888, 382976, 384384, 387072, 388960, 391680, 393120, 394240, 396032, 399360, 403920, 405504, 408408, 411264, 411840, 417690, 417792, 418880, 419328, 424320, 425984, 430080, 430848, 432432, 437580, 439296, 442368, 443520, 445536, 449280, 450560, 452608, 456960, 458752, 459459, 465920, 466752, 470016, 471240, 473088, 477360, 478720, 479232, 480480, 483840, 487424, 491520, 494208, 495040, 502656, 506880, 509184, 510510, 512512, 514080, 516096, 522240, 524160, 525096, 532224, 532480, 538560, 540540, 540672, 544544, 548352, 549120, 552960, 556920, 557056, 559104, 565488, 565760, 573440, 574464, 576576, 583440, 585728, 587520, 589824, 591360, 594048, 599040, 608256, 609280, 612612, 617760, 622336, 626688, 628320, 628992, 630784, 636480, 638976, 640640, 645120, 646272, 656370, 658944, 665280, 668304, 670208, 675840, 678912, 680680, 685440, 688128, 696320, 698880, 700128, 706860, 709632, 718080, 718848, 720720, 720896, 731136, 732160, 737280, 742560, 745472, 753984, 760320, 763776, 765765, 765952, 768768, 774144, 777920, 783360, 786240, 788480, 792064, 798720, 807840, 811008, 816816, 822528, 823680, 835380, 835584, 837760, 838656, 848640, 851968, 860160, 861696, 864864, 875160, 878592, 884736, 887040, 891072, 898560, 901120, 905216, 913920, 918918, 931840, 933504, 940032, 942480, 946176, 954720, 957440, 958464, 960960, 967680, 974848, 983040, 988416, 990080, 1005312, 1013760, 1018368, 1021020, 1025024, 1028160, 1032192, 1044480, 1048320, 1050192, 1064448, 1064960, 1077120, 1081080, 1081344, 1089088, 1096704, 1098240, 1105920, 1113840, 1114112, 1118208, 1130976, 1131520, 1146880, 1148928, 1153152, 1166880, 1171456, 1175040, 1182720, 1188096, 1198080, 1216512, 1218560, 1225224, 1235520, 1244672, 1253376, 1256640, 1257984, 1261568, 1272960, 1277952, 1281280, 1290240, 1292544, 1312740, 1317888, 1330560, 1336608, 1340416, 1351680, 1357824, 1361360, 1370880, 1376256, 1392640, 1397760, 1400256, 1413720, 1419264, 1436160, 1437696, 1441440, 1462272, 1464320, 1474560, 1485120, 1490944, 1507968, 1520640, 1527552, 1531530, 1531904, 1537536, 1548288, 1555840, 1566720, 1572480, 1576960, 1584128, 1597440, 1615680, 1622016, 1633632, 1645056, 1647360, 1670760, 1671168, 1675520, 1677312, 1697280, 1720320, 1723392, 1729728, 1750320, 1757184, 1769472, 1774080, 1782144, 1797120, 1802240, 1810432, 1827840, 1837836, 1863680, 1867008, 1880064, 1884960, 1892352, 1909440, 1914880, 1916928, 1921920, 1935360, 1949696, 1976832, 1980160, 2010624, 2027520, 2036736, 2042040, 2050048, 2056320, 2064384, 2088960, 2096640, 2100384, 2128896, 2129920, 2154240, 2162160, 2162688, 2178176, 2193408, 2196480, 2211840, 2227680, 2236416, 2261952, 2263040, 2293760, 2297295, 2297856, 2306304, 2333760, 2342912, 2350080, 2365440, 2376192, 2396160, 2433024, 2437120, 2450448, 2471040, 2489344, 2506752, 2513280, 2515968, 2523136, 2545920, 2555904, 2562560, 2580480, 2585088, 2625480, 2635776, 2661120, 2673216, 2680832, 2703360, 2715648, 2722720, 2741760, 2785280, 2795520, 2800512, 2827440, 2838528, 2872320, 2875392, 2882880, 2924544, 2928640, 2949120, 2970240, 2981888, 3015936, 3041280, 3055104, 3063060, 3063808, 3075072, 3096576, 3111680, 3133440, 3144960, 3153920, 3168256, 3194880, 3231360, 3244032, 3267264, 3290112, 3294720, 3341520, 3342336, 3351040, 3354624, 3394560, 3440640, 3446784, 3459456, 3500640, 3514368, 3548160, 3564288, 3594240, 3604480, 3620864, 3655680, 3675672, 3727360, 3734016, 3760128, 3769920, 3784704, 3818880, 3829760, 3833856, 3843840, 3870720, 3899392, 3953664, 3960320, 4021248, 4055040, 4073472, 4084080, 4100096, 4112640, 4128768, 4177920, 4193280, 4200768, 4257792, 4259840, 4308480, 4324320, 4356352, 4386816, 4392960, 4423680, 4455360, 4472832, 4523904, 4526080, 4594590, 4595712, 4612608, 4667520, 4685824, 4700160, 4730880, 4752384, 4792320, 4866048, 4874240, 4900896, 4942080, 4978688, 5013504, 5026560, 5031936, 5046272, 5091840, 5125120, 5160960, 5170176, 5250960, 5271552, 5322240, 5346432, 5361664, 5406720, 5431296, 5445440, 5483520, 5570560, 5591040, 5601024, 5654880, 5677056, 5744640, 5750784, 5765760, 5849088, 5857280, 5940480, 5963776, 6031872, 6082560, 6110208, 6126120, 6127616, 6150144, 6193152, 6223360, 6266880, 6289920, 6307840, 6336512, 6389760, 6462720, 6488064, 6534528, 6580224, 6589440, 6683040, 6702080, 6709248, 6789120, 6881280, 6893568, 6918912, 7001280, 7028736, 7096320, 7128576, 7188480, 7241728, 7311360, 7351344, 7454720, 7468032, 7520256, 7539840, 7569408, 7637760, 7659520, 7667712, 7687680, 7741440, 7798784, 7907328, 7920640, 8042496, 8110080, 8146944, 8168160, 8200192, 8225280, 8355840, 8386560, 8401536, 8515584, 8616960, 8648640, 8712704, 8773632, 8785920, 8847360, 8910720, 8945664, 9047808, 9052160, 9189180, 9191424, 9225216, 9335040, 9371648, 9400320, 9461760, 9504768, 9584640, 9732096, 9748480, 9801792, 9884160, 9957376, 10027008, 10053120, 10063872, 10183680, 10250240, 10321920, 10340352, 10501920, 10543104, 10644480, 10692864, 10723328, 10813440, 10862592, 10890880, 10967040, 11182080, 11202048, 11309760, 11354112, 11489280, 11501568, 11531520, 11698176, 11714560, 11880960, 12063744, 12165120, 12220416, 12252240, 12255232, 12300288, 12386304, 12446720, 12533760, 12579840, 12615680, 12673024, 12779520, 12925440, 13069056, 13160448, 13178880, 13366080, 13404160, 13418496, 13578240, 13787136, 13837824, 14002560, 14057472, 14192640, 14257152, 14376960, 14483456, 14622720, 14702688, 14909440, 14936064, 15040512, 15079680, 15138816, 15275520, 15319040, 15375360, 15482880, 15814656, 15841280, 16084992, 16220160, 16293888, 16336320, 16400384, 16450560, 16711680, 16773120, 16803072, 17031168, 17233920, 17297280, 17425408, 17547264, 17571840, 17821440, 17891328, 18095616, 18104320, 18378360, 18382848, 18450432, 18670080, 18800640, 18923520, 19009536, 19169280, 19464192, 19496960, 19603584, 19768320, 19914752, 20106240, 20127744, 20367360, 20500480, 20643840, 20680704, 21003840, 21086208, 21288960, 21385728, 21446656, 21725184, 21781760, 21934080, 22364160, 22404096, 22619520, 22708224, 22978560, 23003136, 23063040, 23396352, 23429120, 23761920, 24127488, 24330240, 24440832, 24504480, 24600576, 24893440, 25067520, 25159680, 25231360, 25346048, 25850880, 26138112, 26320896, 26357760, 26732160, 26808320, 26836992, 27156480, 27574272, 27675648, 28005120, 28114944, 28385280, 28514304, 28753920, 29245440, 29405376, 29818880, 29872128, 30081024, 30159360, 30551040, 30638080, 30750720, 30965760, 31629312, 31682560, 32169984, 32440320, 32587776, 32672640, 32800768, 32901120, 33546240, 33606144, 34062336, 34467840, 34594560, 34850816, 35094528, 35143680, 35642880, 36191232, 36208640, 36756720, 36765696, 36900864, 37340160, 37601280, 37847040, 38019072, 38338560, 38993920, 39207168, 39536640, 39829504, 40212480, 40255488, 40734720, 41000960, 41361408, 42007680, 42172416, 42577920, 42771456, 42893312, 43450368, 43563520, 43868160, 44728320, 44808192, 45239040, 45416448, 45957120, 46126080, 46858240, 47523840, 48254976, 48660480, 48881664, 49008960, 49201152, 49786880, 50135040, 50319360, 50692096, 51701760, 52276224, 52641792, 52715520, 53464320, 53616640, 53673984, 54312960, 55148544, 55351296, 56010240, 56770560, 57028608, 57507840, 58490880, 58810752, 59744256, 60318720, 61102080, 61276160, 61501440, 61931520, 63258624, 63365120, 64339968, 65175552, 65345280, 65601536, 65802240, 67092480, 67212288, 68124672, 68935680, 69189120, 69701632, 70189056, 70287360, 71285760, 72382464, 72417280, 73513440, 73801728, 74680320, 75202560, 75694080, 76038144, 78414336, 79073280, 79659008, 80424960, 80510976, 81469440, 82001920, 82722816, 84015360, 84344832, 85155840, 85542912, 85786624, 87127040, 87736320, 89456640, 89616384, 90478080, 91914240, 92252160, 95047680, 96509952, 97320960, 97763328, 98017920, 98402304, 99573760, 100638720, 101384192, 103403520, 104552448, 105283584, 105431040, 106928640, 107233280, 108625920, 110297088, 110702592, 112020480, 113541120, 114057216, 115015680, 116981760, 117621504, 119488512, 120637440, 122204160, 123002880, 126517248, 126730240, 128679936, 130351104, 130690560, 131604480, 134184960, 134424576, 136249344, 137871360, 138378240, 139403264, 140574720, 142571520, 144764928, 147026880, 147603456, 149360640, 150405120, 152076288, 156828672, 158146560, 159318016, 160849920, 161021952, 162938880, 164003840, 165445632, 168030720, 170311680, 171085824, 174254080, 175472640, 179232768, 180956160, 183828480, 184504320, 190095360, 193019904, 195526656, 196035840, 196804608, 199147520, 201277440, 206807040, 209104896, 210567168, 210862080, 213857280, 214466560, 217251840, 221405184, 224040960, 227082240, 228114432, 235243008, 238977024, 241274880, 244408320, 246005760, 253034496, 253460480, 257359872, 261381120, 263208960, 268369920, 268849152, 275742720, 276756480, 278806528, 285143040, 289529856, 294053760, 295206912, 298721280, 304152576, 313657344, 316293120, 321699840, 325877760, 328007680, 330891264, 336061440, 340623360, 342171648, 348508160, 350945280, 358465536, 361912320, 369008640, 380190720, 386039808, 391053312, 392071680, 398295040, 402554880, 413614080, 418209792, 421724160, 427714560, 428933120, 442810368, 448081920, 456228864, 470486016, 477954048, 482549760, 488816640, 492011520, 506920960, 522762240, 526417920, 537698304, 551485440, 553512960, 557613056, 570286080, 579059712, 588107520, 590413824, 597442560, 627314688, 632586240, 643399680, 651755520, 672122880, 681246720, 684343296, 697016320, 716931072, 723824640, 738017280, 760381440, 772079616, 784143360, 796590080, 805109760, 827228160, 836419584, 855429120, 885620736, 896163840, 912457728, 940972032, 965099520, 977633280, 984023040, 1045524480, 1052835840, 1075396608, 1107025920, 1115226112, 1140572160, 1158119424, 1176215040, 1194885120, 1254629376, 1265172480, 1286799360, 1344245760, 1368686592, 1394032640, 1433862144, 1447649280, 1476034560, 1520762880, 1568286720, 1654456320, 1672839168, 1710858240, 1771241472, 1792327680, 1881944064, 1930199040, 1955266560, 2091048960, 2150793216, 2214051840, 2281144320, 2316238848, 2352430080, 2389770240, 2509258752, 2688491520, 2737373184, 2788065280, 2895298560, 2952069120, 3136573440, 3345678336, 3421716480, 3584655360, 3763888128, 3860398080, 4182097920, 4301586432, 4428103680, 4562288640, 4704860160, 5018517504, 5376983040, 5576130560, 5790597120, 6273146880, 6843432960, 7169310720, 7527776256, 8364195840, 8856207360, 9409720320, 10037035008, 10753966080, 11581194240, 12546293760, 13686865920, 15055552512, 16728391680, 18819440640, 21507932160, 25092587520, 30111105024, 37638881280, 50185175040, 75277762560, 150555525120]

約数ペア:

[(1, 150555525120), (2, 75277762560), (3, 50185175040), (4, 37638881280), (5, 30111105024), (6, 25092587520), (7, 21507932160), (8, 18819440640), (9, 16728391680), (10, 15055552512), (11, 13686865920), (12, 12546293760), (13, 11581194240), (14, 10753966080), (15, 10037035008), (16, 9409720320), (17, 8856207360), (18, 8364195840), (20, 7527776256), (21, 7169310720), (22, 6843432960), (24, 6273146880), (26, 5790597120), (27, 5576130560), (28, 5376983040), (30, 5018517504), (32, 4704860160), (33, 4562288640), (34, 4428103680), (35, 4301586432), (36, 4182097920), (39, 3860398080), (40, 3763888128), (42, 3584655360), (44, 3421716480), (45, 3345678336), (48, 3136573440), (51, 2952069120), (52, 2895298560), (54, 2788065280), (55, 2737373184), (56, 2688491520), (60, 2509258752), (63, 2389770240), (64, 2352430080), (65, 2316238848), (66, 2281144320), (68, 2214051840), (70, 2150793216), (72, 2091048960), (77, 1955266560), (78, 1930199040), (80, 1881944064), (84, 1792327680), (85, 1771241472), (88, 1710858240), (90, 1672839168), (91, 1654456320), (96, 1568286720), (99, 1520762880), (102, 1476034560), (104, 1447649280), (105, 1433862144), (108, 1394032640), (110, 1368686592), (112, 1344245760), (117, 1286799360), (119, 1265172480), (120, 1254629376), (126, 1194885120), (128, 1176215040), (130, 1158119424), (132, 1140572160), (135, 1115226112), (136, 1107025920), (140, 1075396608), (143, 1052835840), (144, 1045524480), (153, 984023040), (154, 977633280), (156, 965099520), (160, 940972032), (165, 912457728), (168, 896163840), (170, 885620736), (176, 855429120), (180, 836419584), (182, 827228160), (187, 805109760), (189, 796590080), (192, 784143360), (195, 772079616), (198, 760381440), (204, 738017280), (208, 723824640), (210, 716931072), (216, 697016320), (220, 684343296), (221, 681246720), (224, 672122880), (231, 651755520), (234, 643399680), (238, 632586240), (240, 627314688), (252, 597442560), (255, 590413824), (256, 588107520), (260, 579059712), (264, 570286080), (270, 557613056), (272, 553512960), (273, 551485440), (280, 537698304), (286, 526417920), (288, 522762240), (297, 506920960), (306, 492011520), (308, 488816640), (312, 482549760), (315, 477954048), (320, 470486016), (330, 456228864), (336, 448081920), (340, 442810368), (351, 428933120), (352, 427714560), (357, 421724160), (360, 418209792), (364, 413614080), (374, 402554880), (378, 398295040), (384, 392071680), (385, 391053312), (390, 386039808), (396, 380190720), (408, 369008640), (416, 361912320), (420, 358465536), (429, 350945280), (432, 348508160), (440, 342171648), (442, 340623360), (448, 336061440), (455, 330891264), (459, 328007680), (462, 325877760), (468, 321699840), (476, 316293120), (480, 313657344), (495, 304152576), (504, 298721280), (510, 295206912), (512, 294053760), (520, 289529856), (528, 285143040), (540, 278806528), (544, 276756480), (546, 275742720), (560, 268849152), (561, 268369920), (572, 263208960), (576, 261381120), (585, 257359872), (594, 253460480), (595, 253034496), (612, 246005760), (616, 244408320), (624, 241274880), (630, 238977024), (640, 235243008), (660, 228114432), (663, 227082240), (672, 224040960), (680, 221405184), (693, 217251840), (702, 214466560), (704, 213857280), (714, 210862080), (715, 210567168), (720, 209104896), (728, 206807040), (748, 201277440), (756, 199147520), (765, 196804608), (768, 196035840), (770, 195526656), (780, 193019904), (792, 190095360), (816, 184504320), (819, 183828480), (832, 180956160), (840, 179232768), (858, 175472640), (864, 174254080), (880, 171085824), (884, 170311680), (896, 168030720), (910, 165445632), (918, 164003840), (924, 162938880), (935, 161021952), (936, 160849920), (945, 159318016), (952, 158146560), (960, 156828672), (990, 152076288), (1001, 150405120), (1008, 149360640), (1020, 147603456), (1024, 147026880), (1040, 144764928), (1056, 142571520), (1071, 140574720), (1080, 139403264), (1088, 138378240), (1092, 137871360), (1105, 136249344), (1120, 134424576), (1122, 134184960), (1144, 131604480), (1152, 130690560), (1155, 130351104), (1170, 128679936), (1188, 126730240), (1190, 126517248), (1224, 123002880), (1232, 122204160), (1248, 120637440), (1260, 119488512), (1280, 117621504), (1287, 116981760), (1309, 115015680), (1320, 114057216), (1326, 113541120), (1344, 112020480), (1360, 110702592), (1365, 110297088), (1386, 108625920), (1404, 107233280), (1408, 106928640), (1428, 105431040), (1430, 105283584), (1440, 104552448), (1456, 103403520), (1485, 101384192), (1496, 100638720), (1512, 99573760), (1530, 98402304), (1536, 98017920), (1540, 97763328), (1547, 97320960), (1560, 96509952), (1584, 95047680), (1632, 92252160), (1638, 91914240), (1664, 90478080), (1680, 89616384), (1683, 89456640), (1716, 87736320), (1728, 87127040), (1755, 85786624), (1760, 85542912), (1768, 85155840), (1785, 84344832), (1792, 84015360), (1820, 82722816), (1836, 82001920), (1848, 81469440), (1870, 80510976), (1872, 80424960), (1890, 79659008), (1904, 79073280), (1920, 78414336), (1980, 76038144), (1989, 75694080), (2002, 75202560), (2016, 74680320), (2040, 73801728), (2048, 73513440), (2079, 72417280), (2080, 72382464), (2112, 71285760), (2142, 70287360), (2145, 70189056), (2160, 69701632), (2176, 69189120), (2184, 68935680), (2210, 68124672), (2240, 67212288), (2244, 67092480), (2288, 65802240), (2295, 65601536), (2304, 65345280), (2310, 65175552), (2340, 64339968), (2376, 63365120), (2380, 63258624), (2431, 61931520), (2448, 61501440), (2457, 61276160), (2464, 61102080), (2496, 60318720), (2520, 59744256), (2560, 58810752), (2574, 58490880), (2618, 57507840), (2640, 57028608), (2652, 56770560), (2688, 56010240), (2720, 55351296), (2730, 55148544), (2772, 54312960), (2805, 53673984), (2808, 53616640), (2816, 53464320), (2856, 52715520), (2860, 52641792), (2880, 52276224), (2912, 51701760), (2970, 50692096), (2992, 50319360), (3003, 50135040), (3024, 49786880), (3060, 49201152), (3072, 49008960), (3080, 48881664), (3094, 48660480), (3120, 48254976), (3168, 47523840), (3213, 46858240), (3264, 46126080), (3276, 45957120), (3315, 45416448), (3328, 45239040), (3360, 44808192), (3366, 44728320), (3432, 43868160), (3456, 43563520), (3465, 43450368), (3510, 42893312), (3520, 42771456), (3536, 42577920), (3570, 42172416), (3584, 42007680), (3640, 41361408), (3672, 41000960), (3696, 40734720), (3740, 40255488), (3744, 40212480), (3780, 39829504), (3808, 39536640), (3840, 39207168), (3861, 38993920), (3927, 38338560), (3960, 38019072), (3978, 37847040), (4004, 37601280), (4032, 37340160), (4080, 36900864), (4095, 36765696), (4096, 36756720), (4158, 36208640), (4160, 36191232), (4224, 35642880), (4284, 35143680), (4290, 35094528), (4320, 34850816), (4352, 34594560), (4368, 34467840), (4420, 34062336), (4480, 33606144), (4488, 33546240), (4576, 32901120), (4590, 32800768), (4608, 32672640), (4620, 32587776), (4641, 32440320), (4680, 32169984), (4752, 31682560), (4760, 31629312), (4862, 30965760), (4896, 30750720), (4914, 30638080), (4928, 30551040), (4992, 30159360), (5005, 30081024), (5040, 29872128), (5049, 29818880), (5120, 29405376), (5148, 29245440), (5236, 28753920), (5280, 28514304), (5304, 28385280), (5355, 28114944), (5376, 28005120), (5440, 27675648), (5460, 27574272), (5544, 27156480), (5610, 26836992), (5616, 26808320), (5632, 26732160), (5712, 26357760), (5720, 26320896), (5760, 26138112), (5824, 25850880), (5940, 25346048), (5967, 25231360), (5984, 25159680), (6006, 25067520), (6048, 24893440), (6120, 24600576), (6144, 24504480), (6160, 24440832), (6188, 24330240), (6240, 24127488), (6336, 23761920), (6426, 23429120), (6435, 23396352), (6528, 23063040), (6545, 23003136), (6552, 22978560), (6630, 22708224), (6656, 22619520), (6720, 22404096), (6732, 22364160), (6864, 21934080), (6912, 21781760), (6930, 21725184), (7020, 21446656), (7040, 21385728), (7072, 21288960), (7140, 21086208), (7168, 21003840), (7280, 20680704), (7293, 20643840), (7344, 20500480), (7392, 20367360), (7480, 20127744), (7488, 20106240), (7560, 19914752), (7616, 19768320), (7680, 19603584), (7722, 19496960), (7735, 19464192), (7854, 19169280), (7920, 19009536), (7956, 18923520), (8008, 18800640), (8064, 18670080), (8160, 18450432), (8190, 18382848), (8192, 18378360), (8316, 18104320), (8320, 18095616), (8415, 17891328), (8448, 17821440), (8568, 17571840), (8580, 17547264), (8640, 17425408), (8704, 17297280), (8736, 17233920), (8840, 17031168), (8960, 16803072), (8976, 16773120), (9009, 16711680), (9152, 16450560), (9180, 16400384), (9216, 16336320), (9240, 16293888), (9282, 16220160), (9360, 16084992), (9504, 15841280), (9520, 15814656), (9724, 15482880), (9792, 15375360), (9828, 15319040), (9856, 15275520), (9945, 15138816), (9984, 15079680), (10010, 15040512), (10080, 14936064), (10098, 14909440), (10240, 14702688), (10296, 14622720), (10395, 14483456), (10472, 14376960), (10560, 14257152), (10608, 14192640), (10710, 14057472), (10752, 14002560), (10880, 13837824), (10920, 13787136), (11088, 13578240), (11220, 13418496), (11232, 13404160), (11264, 13366080), (11424, 13178880), (11440, 13160448), (11520, 13069056), (11648, 12925440), (11781, 12779520), (11880, 12673024), (11934, 12615680), (11968, 12579840), (12012, 12533760), (12096, 12446720), (12155, 12386304), (12240, 12300288), (12285, 12255232), (12288, 12252240), (12320, 12220416), (12376, 12165120), (12480, 12063744), (12672, 11880960), (12852, 11714560), (12870, 11698176), (13056, 11531520), (13090, 11501568), (13104, 11489280), (13260, 11354112), (13312, 11309760), (13440, 11202048), (13464, 11182080), (13728, 10967040), (13824, 10890880), (13860, 10862592), (13923, 10813440), (14040, 10723328), (14080, 10692864), (14144, 10644480), (14280, 10543104), (14336, 10501920), (14560, 10340352), (14586, 10321920), (14688, 10250240), (14784, 10183680), (14960, 10063872), (14976, 10053120), (15015, 10027008), (15120, 9957376), (15232, 9884160), (15360, 9801792), (15444, 9748480), (15470, 9732096), (15708, 9584640), (15840, 9504768), (15912, 9461760), (16016, 9400320), (16065, 9371648), (16128, 9335040), (16320, 9225216), (16380, 9191424), (16384, 9189180), (16632, 9052160), (16640, 9047808), (16830, 8945664), (16896, 8910720), (17017, 8847360), (17136, 8785920), (17160, 8773632), (17280, 8712704), (17408, 8648640), (17472, 8616960), (17680, 8515584), (17920, 8401536), (17952, 8386560), (18018, 8355840), (18304, 8225280), (18360, 8200192), (18432, 8168160), (18480, 8146944), (18564, 8110080), (18720, 8042496), (19008, 7920640), (19040, 7907328), (19305, 7798784), (19448, 7741440), (19584, 7687680), (19635, 7667712), (19656, 7659520), (19712, 7637760), (19890, 7569408), (19968, 7539840), (20020, 7520256), (20160, 7468032), (20196, 7454720), (20480, 7351344), (20592, 7311360), (20790, 7241728), (20944, 7188480), (21120, 7128576), (21216, 7096320), (21420, 7028736), (21504, 7001280), (21760, 6918912), (21840, 6893568), (21879, 6881280), (22176, 6789120), (22440, 6709248), (22464, 6702080), (22528, 6683040), (22848, 6589440), (22880, 6580224), (23040, 6534528), (23205, 6488064), (23296, 6462720), (23562, 6389760), (23760, 6336512), (23868, 6307840), (23936, 6289920), (24024, 6266880), (24192, 6223360), (24310, 6193152), (24480, 6150144), (24570, 6127616), (24576, 6126120), (24640, 6110208), (24752, 6082560), (24960, 6031872), (25245, 5963776), (25344, 5940480), (25704, 5857280), (25740, 5849088), (26112, 5765760), (26180, 5750784), (26208, 5744640), (26520, 5677056), (26624, 5654880), (26880, 5601024), (26928, 5591040), (27027, 5570560), (27456, 5483520), (27648, 5445440), (27720, 5431296), (27846, 5406720), (28080, 5361664), (28160, 5346432), (28288, 5322240), (28560, 5271552), (28672, 5250960), (29120, 5170176), (29172, 5160960), (29376, 5125120), (29568, 5091840), (29835, 5046272), (29920, 5031936), (29952, 5026560), (30030, 5013504), (30240, 4978688), (30464, 4942080), (30720, 4900896), (30888, 4874240), (30940, 4866048), (31416, 4792320), (31680, 4752384), (31824, 4730880), (32032, 4700160), (32130, 4685824), (32256, 4667520), (32640, 4612608), (32760, 4595712), (32768, 4594590), (33264, 4526080), (33280, 4523904), (33660, 4472832), (33792, 4455360), (34034, 4423680), (34272, 4392960), (34320, 4386816), (34560, 4356352), (34816, 4324320), (34944, 4308480), (35343, 4259840), (35360, 4257792), (35840, 4200768), (35904, 4193280), (36036, 4177920), (36465, 4128768), (36608, 4112640), (36720, 4100096), (36864, 4084080), (36960, 4073472), (37128, 4055040), (37440, 4021248), (38016, 3960320), (38080, 3953664), (38610, 3899392), (38896, 3870720), (39168, 3843840), (39270, 3833856), (39312, 3829760), (39424, 3818880), (39780, 3784704), (39936, 3769920), (40040, 3760128), (40320, 3734016), (40392, 3727360), (40960, 3675672), (41184, 3655680), (41580, 3620864), (41769, 3604480), (41888, 3594240), (42240, 3564288), (42432, 3548160), (42840, 3514368), (43008, 3500640), (43520, 3459456), (43680, 3446784), (43758, 3440640), (44352, 3394560), (44880, 3354624), (44928, 3351040), (45045, 3342336), (45056, 3341520), (45696, 3294720), (45760, 3290112), (46080, 3267264), (46410, 3244032), (46592, 3231360), (47124, 3194880), (47520, 3168256), (47736, 3153920), (47872, 3144960), (48048, 3133440), (48384, 3111680), (48620, 3096576), (48960, 3075072), (49140, 3063808), (49152, 3063060), (49280, 3055104), (49504, 3041280), (49920, 3015936), (50490, 2981888), (50688, 2970240), (51051, 2949120), (51408, 2928640), (51480, 2924544), (52224, 2882880), (52360, 2875392), (52416, 2872320), (53040, 2838528), (53248, 2827440), (53760, 2800512), (53856, 2795520), (54054, 2785280), (54912, 2741760), (55296, 2722720), (55440, 2715648), (55692, 2703360), (56160, 2680832), (56320, 2673216), (56576, 2661120), (57120, 2635776), (57344, 2625480), (58240, 2585088), (58344, 2580480), (58752, 2562560), (58905, 2555904), (59136, 2545920), (59670, 2523136), (59840, 2515968), (59904, 2513280), (60060, 2506752), (60480, 2489344), (60928, 2471040), (61440, 2450448), (61776, 2437120), (61880, 2433024), (62832, 2396160), (63360, 2376192), (63648, 2365440), (64064, 2350080), (64260, 2342912), (64512, 2333760), (65280, 2306304), (65520, 2297856), (65536, 2297295), (65637, 2293760), (66528, 2263040), (66560, 2261952), (67320, 2236416), (67584, 2227680), (68068, 2211840), (68544, 2196480), (68640, 2193408), (69120, 2178176), (69615, 2162688), (69632, 2162160), (69888, 2154240), (70686, 2129920), (70720, 2128896), (71680, 2100384), (71808, 2096640), (72072, 2088960), (72930, 2064384), (73216, 2056320), (73440, 2050048), (73728, 2042040), (73920, 2036736), (74256, 2027520), (74880, 2010624), (76032, 1980160), (76160, 1976832), (77220, 1949696), (77792, 1935360), (78336, 1921920), (78540, 1916928), (78624, 1914880), (78848, 1909440), (79560, 1892352), (79872, 1884960), (80080, 1880064), (80640, 1867008), (80784, 1863680), (81920, 1837836), (82368, 1827840), (83160, 1810432), (83538, 1802240), (83776, 1797120), (84480, 1782144), (84864, 1774080), (85085, 1769472), (85680, 1757184), (86016, 1750320), (87040, 1729728), (87360, 1723392), (87516, 1720320), (88704, 1697280), (89760, 1677312), (89856, 1675520), (90090, 1671168), (90112, 1670760), (91392, 1647360), (91520, 1645056), (92160, 1633632), (92820, 1622016), (93184, 1615680), (94248, 1597440), (95040, 1584128), (95472, 1576960), (95744, 1572480), (96096, 1566720), (96768, 1555840), (97240, 1548288), (97920, 1537536), (98280, 1531904), (98304, 1531530), (98560, 1527552), (99008, 1520640), (99840, 1507968), (100980, 1490944), (101376, 1485120), (102102, 1474560), (102816, 1464320), (102960, 1462272), (104448, 1441440), (104720, 1437696), (104832, 1436160), (106080, 1419264), (106496, 1413720), (107520, 1400256), (107712, 1397760), (108108, 1392640), (109395, 1376256), (109824, 1370880), (110592, 1361360), (110880, 1357824), (111384, 1351680), (112320, 1340416), (112640, 1336608), (113152, 1330560), (114240, 1317888), (114688, 1312740), (116480, 1292544), (116688, 1290240), (117504, 1281280), (117810, 1277952), (118272, 1272960), (119340, 1261568), (119680, 1257984), (119808, 1256640), (120120, 1253376), (120960, 1244672), (121856, 1235520), (122880, 1225224), (123552, 1218560), (123760, 1216512), (125664, 1198080), (126720, 1188096), (127296, 1182720), (128128, 1175040), (128520, 1171456), (129024, 1166880), (130560, 1153152), (131040, 1148928), (131274, 1146880), (133056, 1131520), (133120, 1130976), (134640, 1118208), (135135, 1114112), (135168, 1113840), (136136, 1105920), (137088, 1098240), (137280, 1096704), (138240, 1089088), (139230, 1081344), (139264, 1081080), (139776, 1077120), (141372, 1064960), (141440, 1064448), (143360, 1050192), (143616, 1048320), (144144, 1044480), (145860, 1032192), (146432, 1028160), (146880, 1025024), (147456, 1021020), (147840, 1018368), (148512, 1013760), (149760, 1005312), (152064, 990080), (152320, 988416), (153153, 983040), (154440, 974848), (155584, 967680), (156672, 960960), (157080, 958464), (157248, 957440), (157696, 954720), (159120, 946176), (159744, 942480), (160160, 940032), (161280, 933504), (161568, 931840), (163840, 918918), (164736, 913920), (166320, 905216), (167076, 901120), (167552, 898560), (168960, 891072), (169728, 887040), (170170, 884736), (171360, 878592), (172032, 875160), (174080, 864864), (174720, 861696), (175032, 860160), (176715, 851968), (177408, 848640), (179520, 838656), (179712, 837760), (180180, 835584), (180224, 835380), (182784, 823680), (183040, 822528), (184320, 816816), (185640, 811008), (186368, 807840), (188496, 798720), (190080, 792064), (190944, 788480), (191488, 786240), (192192, 783360), (193536, 777920), (194480, 774144), (195840, 768768), (196560, 765952), (196608, 765765), (197120, 763776), (198016, 760320), (199680, 753984), (201960, 745472), (202752, 742560), (204204, 737280), (205632, 732160), (205920, 731136), (208845, 720896), (208896, 720720), (209440, 718848), (209664, 718080), (212160, 709632), (212992, 706860), (215040, 700128), (215424, 698880), (216216, 696320), (218790, 688128), (219648, 685440), (221184, 680680), (221760, 678912), (222768, 675840), (224640, 670208), (225280, 668304), (226304, 665280), (228480, 658944), (229376, 656370), (232960, 646272), (233376, 645120), (235008, 640640), (235620, 638976), (236544, 636480), (238680, 630784), (239360, 628992), (239616, 628320), (240240, 626688), (241920, 622336), (243712, 617760), (245760, 612612), (247104, 609280), (247520, 608256), (251328, 599040), (253440, 594048), (254592, 591360), (255255, 589824), (256256, 587520), (257040, 585728), (258048, 583440), (261120, 576576), (262080, 574464), (262548, 573440), (266112, 565760), (266240, 565488), (269280, 559104), (270270, 557056), (270336, 556920), (272272, 552960), (274176, 549120), (274560, 548352), (276480, 544544), (278460, 540672), (278528, 540540), (279552, 538560), (282744, 532480), (282880, 532224), (286720, 525096), (287232, 524160), (288288, 522240), (291720, 516096), (292864, 514080), (293760, 512512), (294912, 510510), (295680, 509184), (297024, 506880), (299520, 502656), (304128, 495040), (304640, 494208), (306306, 491520), (308880, 487424), (311168, 483840), (313344, 480480), (314160, 479232), (314496, 478720), (315392, 477360), (318240, 473088), (319488, 471240), (320320, 470016), (322560, 466752), (323136, 465920), (327680, 459459), (328185, 458752), (329472, 456960), (332640, 452608), (334152, 450560), (335104, 449280), (337920, 445536), (339456, 443520), (340340, 442368), (342720, 439296), (344064, 437580), (348160, 432432), (349440, 430848), (350064, 430080), (353430, 425984), (354816, 424320), (359040, 419328), (359424, 418880), (360360, 417792), (360448, 417690), (365568, 411840), (366080, 411264), (368640, 408408), (371280, 405504), (372736, 403920), (376992, 399360), (380160, 396032), (381888, 394240), (382976, 393120), (384384, 391680), (387072, 388960)]