1044154782720

素因数分解:

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

素因数の和:154

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 122, 126, 128, 133, 135, 140, 144, 147, 152, 160, 168, 171, 180, 183, 189, 190, 192, 196, 210, 216, 224, 228, 240, 244, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 305, 315, 320, 336, 342, 343, 360, 361, 366, 378, 380, 384, 392, 399, 420, 427, 432, 441, 448, 456, 480, 488, 490, 504, 512, 513, 532, 540, 549, 560, 570, 576, 588, 608, 610, 630, 640, 665, 672, 684, 686, 720, 722, 732, 735, 756, 760, 768, 784, 798, 840, 854, 855, 864, 882, 896, 912, 915, 931, 945, 960, 976, 980, 1008, 1024, 1026, 1029, 1064, 1080, 1083, 1098, 1120, 1140, 1152, 1159, 1176, 1197, 1216, 1220, 1260, 1280, 1281, 1323, 1330, 1344, 1368, 1372, 1440, 1444, 1464, 1470, 1512, 1520, 1536, 1568, 1596, 1647, 1680, 1708, 1710, 1715, 1728, 1764, 1792, 1805, 1824, 1830, 1862, 1890, 1920, 1952, 1960, 1995, 2016, 2052, 2058, 2128, 2135, 2160, 2166, 2196, 2205, 2240, 2280, 2304, 2318, 2352, 2394, 2432, 2440, 2520, 2527, 2560, 2562, 2565, 2646, 2660, 2688, 2736, 2744, 2745, 2793, 2880, 2888, 2928, 2940, 2989, 3024, 3040, 3072, 3087, 3136, 3192, 3249, 3294, 3360, 3416, 3420, 3430, 3456, 3477, 3528, 3584, 3591, 3610, 3648, 3660, 3724, 3780, 3840, 3843, 3904, 3920, 3990, 4032, 4104, 4116, 4256, 4270, 4320, 4332, 4392, 4410, 4480, 4560, 4608, 4636, 4655, 4704, 4788, 4864, 4880, 5040, 5054, 5120, 5124, 5130, 5145, 5292, 5320, 5376, 5415, 5472, 5488, 5490, 5586, 5760, 5776, 5795, 5856, 5880, 5978, 5985, 6048, 6080, 6174, 6272, 6384, 6405, 6498, 6517, 6588, 6615, 6720, 6832, 6840, 6860, 6912, 6954, 7056, 7168, 7182, 7220, 7296, 7320, 7448, 7560, 7581, 7680, 7686, 7808, 7840, 7980, 8064, 8113, 8208, 8232, 8235, 8379, 8512, 8540, 8640, 8664, 8784, 8820, 8960, 8967, 9120, 9216, 9261, 9272, 9310, 9408, 9576, 9728, 9747, 9760, 10080, 10108, 10248, 10260, 10290, 10431, 10584, 10640, 10752, 10830, 10944, 10976, 10980, 11172, 11520, 11529, 11552, 11590, 11712, 11760, 11956, 11970, 12096, 12160, 12348, 12544, 12635, 12768, 12810, 12996, 13034, 13176, 13230, 13440, 13664, 13680, 13720, 13824, 13908, 13965, 14112, 14364, 14440, 14592, 14640, 14896, 14945, 15120, 15162, 15360, 15372, 15435, 15616, 15680, 15960, 16128, 16226, 16245, 16416, 16464, 16470, 16758, 17024, 17080, 17280, 17328, 17385, 17568, 17640, 17689, 17920, 17934, 17955, 18240, 18522, 18544, 18620, 18816, 19152, 19215, 19456, 19494, 19520, 19551, 20160, 20216, 20496, 20520, 20580, 20862, 20923, 21168, 21280, 21504, 21660, 21888, 21952, 21960, 22021, 22344, 22743, 23040, 23058, 23104, 23180, 23424, 23520, 23912, 23940, 24192, 24320, 24339, 24696, 25088, 25137, 25270, 25536, 25620, 25992, 26068, 26352, 26460, 26880, 26901, 27328, 27360, 27440, 27648, 27816, 27930, 28224, 28728, 28880, 29184, 29280, 29792, 29890, 30240, 30324, 30744, 30870, 31232, 31293, 31360, 31920, 32256, 32452, 32490, 32585, 32832, 32928, 32940, 33516, 34048, 34160, 34560, 34656, 34770, 35136, 35280, 35378, 35840, 35868, 35910, 36480, 37044, 37088, 37240, 37632, 37905, 38304, 38430, 38988, 39040, 39102, 40320, 40432, 40565, 40992, 41040, 41160, 41724, 41846, 41895, 42336, 42560, 43320, 43776, 43904, 43920, 44042, 44688, 44835, 45486, 46080, 46116, 46208, 46305, 46360, 46848, 47040, 47824, 47880, 48384, 48640, 48678, 48735, 49392, 50176, 50274, 50540, 51072, 51240, 51984, 52136, 52155, 52704, 52920, 53067, 53760, 53802, 54656, 54720, 54880, 55632, 55860, 56448, 56791, 57456, 57645, 57760, 58368, 58560, 58653, 59584, 59780, 60480, 60648, 61488, 61740, 62464, 62586, 62720, 62769, 63840, 64512, 64904, 64980, 65170, 65664, 65856, 65880, 66063, 67032, 68096, 68229, 68320, 69120, 69312, 69540, 70272, 70560, 70756, 71736, 71820, 72960, 73017, 74088, 74176, 74480, 75264, 75810, 76608, 76860, 77976, 78080, 78204, 80640, 80703, 80864, 81130, 81984, 82080, 82320, 83448, 83692, 83790, 84672, 85120, 86640, 87552, 87808, 87840, 88084, 88445, 89376, 89670, 90972, 92232, 92416, 92610, 92720, 93696, 94080, 95648, 95760, 96768, 97280, 97356, 97470, 97755, 98784, 100548, 101080, 102144, 102480, 103968, 104272, 104310, 104615, 105408, 105840, 106134, 107520, 107604, 109312, 109440, 109760, 110105, 111264, 111720, 112896, 113582, 113715, 114912, 115290, 115520, 117120, 117306, 119168, 119560, 120960, 121296, 121695, 122976, 123480, 123823, 125172, 125440, 125538, 125685, 127680, 129808, 129960, 130340, 131328, 131712, 131760, 132126, 134064, 134505, 136192, 136458, 136640, 138240, 138624, 139080, 140544, 141120, 141512, 143472, 143640, 145920, 146034, 148176, 148352, 148960, 150528, 151620, 153216, 153720, 154147, 155952, 156160, 156408, 156465, 159201, 161280, 161406, 161728, 162260, 163968, 164160, 164640, 166896, 167384, 167580, 169344, 170240, 170373, 173280, 175104, 175616, 175680, 175959, 176168, 176890, 178752, 179340, 181944, 184464, 184832, 185220, 185440, 187392, 188160, 188307, 191296, 191520, 193536, 194712, 194940, 195510, 197568, 198189, 201096, 202160, 204288, 204960, 207936, 208544, 208620, 209230, 210816, 211680, 212268, 215208, 218624, 218880, 219051, 219520, 220210, 222528, 223440, 225792, 227164, 227430, 229824, 230580, 231040, 234240, 234612, 238336, 239120, 241920, 242592, 243390, 245952, 246960, 247646, 250344, 250880, 251076, 251370, 255360, 259616, 259920, 260680, 262656, 263424, 263520, 264252, 265335, 268128, 269010, 272916, 273280, 277248, 278160, 281088, 282240, 283024, 283955, 286944, 287280, 291840, 292068, 293265, 296352, 296704, 297920, 303240, 306432, 307440, 308294, 311904, 312320, 312816, 312930, 313845, 318402, 322560, 322812, 323456, 324520, 327936, 328320, 329280, 330315, 333792, 334768, 335160, 338688, 340480, 340746, 341145, 346560, 351232, 351360, 351918, 352336, 353780, 357504, 358680, 363888, 365085, 368928, 369664, 370440, 370880, 371469, 376320, 376614, 382592, 383040, 389424, 389880, 391020, 395136, 396378, 397537, 402192, 403515, 404320, 408576, 409920, 415872, 417088, 417240, 418460, 421632, 423360, 424536, 430416, 437248, 437760, 438102, 439040, 440420, 445056, 446880, 451584, 454328, 454860, 459648, 461160, 462080, 462441, 468480, 469224, 476672, 477603, 478240, 483840, 485184, 486780, 491904, 493920, 495292, 500688, 502152, 502740, 510720, 511119, 519232, 519840, 521360, 525312, 526848, 527040, 528504, 530670, 536256, 538020, 545832, 546560, 554496, 556320, 562176, 564480, 564921, 566048, 567910, 573888, 574560, 584136, 586530, 592704, 593408, 594567, 595840, 606480, 612864, 614880, 616588, 619115, 623808, 625632, 625860, 627690, 636804, 645624, 646912, 649040, 655872, 656640, 658560, 660630, 667584, 669536, 670320, 677376, 680960, 681492, 682290, 693120, 702720, 703836, 704672, 707560, 715008, 717360, 727776, 730170, 737856, 740880, 741760, 742938, 752640, 753228, 765184, 766080, 770735, 778848, 779760, 782040, 790272, 792756, 795074, 796005, 804384, 807030, 808640, 819840, 831744, 834176, 834480, 836920, 843264, 846720, 849072, 851865, 860832, 875520, 876204, 878080, 879795, 880840, 890112, 893760, 908656, 909720, 919296, 922320, 924160, 924882, 936960, 938448, 941535, 953344, 955206, 956480, 967680, 970368, 973560, 983808, 987840, 990584, 990945, 1001376, 1004304, 1005480, 1021440, 1022238, 1038464, 1039680, 1042720, 1053696, 1054080, 1057008, 1061340, 1072512, 1076040, 1079029, 1091664, 1093120, 1095255, 1108992, 1112640, 1114407, 1128960, 1129842, 1132096, 1135820, 1147776, 1149120, 1168272, 1173060, 1185408, 1186816, 1189134, 1191680, 1192611, 1212960, 1225728, 1229760, 1233176, 1238230, 1247616, 1251264, 1251720, 1255380, 1273608, 1291248, 1293824, 1298080, 1311744, 1313280, 1317120, 1321260, 1335168, 1339072, 1340640, 1354752, 1362984, 1364580, 1386240, 1387323, 1405440, 1407672, 1409344, 1415120, 1430016, 1434720, 1455552, 1460340, 1475712, 1481760, 1483520, 1485876, 1506456, 1530368, 1532160, 1533357, 1541470, 1557696, 1559520, 1564080, 1580544, 1585512, 1590148, 1592010, 1608768, 1614060, 1617280, 1639680, 1663488, 1668352, 1668960, 1673840, 1686528, 1693440, 1698144, 1703730, 1721664, 1752408, 1756160, 1759590, 1761680, 1780224, 1787520, 1817312, 1819440, 1838592, 1844640, 1848320, 1849764, 1857345, 1876896, 1883070, 1910412, 1912960, 1940736, 1947120, 1967616, 1975680, 1981168, 1981890, 1987685, 2002752, 2008608, 2010960, 2042880, 2044476, 2076928, 2079360, 2085440, 2108160, 2114016, 2122680, 2145024, 2152080, 2158058, 2183328, 2186240, 2190510, 2225280, 2228814, 2257920, 2259684, 2264192, 2271640, 2295552, 2298240, 2312205, 2336544, 2346120, 2370816, 2378268, 2383360, 2385222, 2388015, 2425920, 2459520, 2466352, 2476460, 2495232, 2502528, 2503440, 2510760, 2547216, 2555595, 2582496, 2587648, 2596160, 2626560, 2634240, 2642520, 2670336, 2678144, 2681280, 2725968, 2729160, 2772480, 2774646, 2810880, 2815344, 2818688, 2824605, 2830240, 2860032, 2869440, 2911104, 2920680, 2951424, 2963520, 2967040, 2971752, 2972835, 3012912, 3060736, 3064320, 3066714, 3082940, 3115392, 3119040, 3128160, 3161088, 3171024, 3180296, 3184020, 3217536, 3228120, 3234560, 3237087, 3279360, 3326976, 3336704, 3337920, 3343221, 3347680, 3386880, 3396288, 3407460, 3443328, 3504816, 3519180, 3523360, 3560448, 3575040, 3577833, 3634624, 3638880, 3677184, 3689280, 3699528, 3714690, 3753792, 3766140, 3820824, 3825920, 3881472, 3894240, 3935232, 3951360, 3962336, 3963780, 3975370, 4005504, 4017216, 4021920, 4088952, 4153856, 4158720, 4161969, 4170880, 4216320, 4228032, 4245360, 4290048, 4304160, 4316116, 4366656, 4381020, 4450560, 4457628, 4519368, 4528384, 4543280, 4591104, 4596480, 4624410, 4673088, 4692240, 4741632, 4756536, 4766720, 4770444, 4776030, 4851840, 4919040, 4932704, 4952920, 4990464, 5005056, 5006880, 5021520, 5094432, 5111190, 5164992, 5192320, 5268480, 5285040, 5340672, 5356288, 5362560, 5395145, 5451936, 5458320, 5544960, 5549292, 5572035, 5630688, 5637376, 5649210, 5660480, 5738880, 5822208, 5841360, 5902848, 5927040, 5934080, 5943504, 5945670, 5963055, 6025824, 6128640, 6133428, 6165880, 6230784, 6238080, 6256320, 6342048, 6360592, 6368040, 6435072, 6456240, 6469120, 6474174, 6558720, 6673408, 6675840, 6686442, 6695360, 6773760, 6792576, 6814920, 6886656, 6936615, 7009632, 7038360, 7046720, 7150080, 7155666, 7269248, 7277760, 7378560, 7399056, 7429380, 7507584, 7532280, 7553203, 7641648, 7651840, 7666785, 7762944, 7788480, 7902720, 7924672, 7927560, 7950740, 8011008, 8034432, 8043840, 8177904, 8307712, 8317440, 8323938, 8341760, 8432640, 8456064, 8490720, 8580096, 8608320, 8632232, 8733312, 8762040, 8901120, 8915256, 9038736, 9056768, 9086560, 9182208, 9192960, 9248820, 9346176, 9384480, 9483264, 9513072, 9540888, 9552060, 9703680, 9711261, 9838080, 9865408, 9905840, 9980928, 10010112, 10013760, 10043040, 10188864, 10222380, 10329984, 10384640, 10570080, 10681344, 10712576, 10725120, 10733499, 10790290, 10903872, 10916640, 11098584, 11144070, 11261376, 11274752, 11298420, 11320960, 11477760, 11644416, 11682720, 11805696, 11854080, 11887008, 11891340, 11926110, 12051648, 12266856, 12331760, 12461568, 12476160, 12512640, 12684096, 12721184, 12736080, 12870144, 12912480, 12938240, 12948348, 13351680, 13372884, 13390720, 13585152, 13629840, 13773312, 13873230, 14019264, 14076720, 14093440, 14300160, 14311332, 14538496, 14555520, 14757120, 14798112, 14858760, 15015168, 15064560, 15106406, 15283296, 15303680, 15333570, 15576960, 15805440, 15849344, 15855120, 15901480, 16022016, 16068864, 16087680, 16185435, 16355808, 16634880, 16647876, 16683520, 16716105, 16912128, 16981440, 17216640, 17264464, 17466624, 17524080, 17802240, 17830512, 17889165, 18077472, 18113536, 18173120, 18385920, 18497640, 18692352, 18768960, 19026144, 19081776, 19104120, 19407360, 19422522, 19676160, 19730816, 19811680, 20020224, 20027520, 20086080, 20377728, 20444760, 20659968, 20769280, 20809845, 21140160, 21425152, 21450240, 21466998, 21580580, 21807744, 21833280, 22197168, 22288140, 22522752, 22549504, 22596840, 22641920, 22659609, 22955520, 23288832, 23365440, 23708160, 23774016, 23782680, 23852220, 24103296, 24533712, 24663520, 24923136, 24952320, 25025280, 25368192, 25442368, 25472160, 25740288, 25824960, 25896696, 26703360, 26745768, 26781440, 27170304, 27259680, 27546624, 27746460, 28038528, 28153440, 28186880, 28622664, 29076992, 29111040, 29133783, 29514240, 29596224, 29717520, 30030336, 30129120, 30212812, 30566592, 30667140, 31153920, 31698688, 31710240, 31802960, 32044032, 32137728, 32175360, 32370870, 32711616, 33295752, 33367040, 33432210, 33824256, 33962880, 34433280, 34528928, 34933248, 35048160, 35661024, 35778330, 36154944, 36346240, 36995280, 37384704, 37537920, 37766015, 38052288, 38163552, 38208240, 38814720, 38845044, 39461632, 39623360, 40055040, 40172160, 40755456, 40889520, 41319936, 41538560, 41619690, 42280320, 42900480, 42933996, 43161160, 43615488, 43666560, 44394336, 44576280, 45045504, 45193680, 45283840, 45319218, 45911040, 46730880, 47416320, 47548032, 47565360, 47704440, 48206592, 48556305, 49067424, 49327040, 49904640, 50050560, 50736384, 50884736, 50944320, 51649920, 51793392, 53406720, 53491536, 53562880, 53667495, 54340608, 54519360, 55492920, 56077056, 56306880, 56373760, 57245328, 58153984, 58222080, 58267566, 59028480, 59192448, 59435040, 60060672, 60258240, 60425624, 61133184, 61334280, 62307840, 63397376, 63420480, 63605920, 64275456, 64350720, 64741740, 65423232, 66591504, 66864420, 67648512, 67925760, 67978827, 68866560, 69057856, 69866496, 70096320, 71322048, 71556660, 72309888, 72692480, 73990560, 74769408, 75075840, 75532030, 76104576, 76327104, 76416480, 77690088, 78923264, 79246720, 80110080, 80344320, 81510912, 81779040, 82639872, 83239380, 84560640, 85867992, 86322320, 87230976, 87333120, 88788672, 89152560, 90091008, 90387360, 90567680, 90638436, 93461760, 95096064, 95130720, 95408880, 96413184, 97112610, 98134848, 98654080, 100101120, 101472768, 101769472, 101888640, 103299840, 103586784, 106983072, 107125760, 107334990, 109038720, 110985840, 112154112, 112613760, 112747520, 113298045, 114490656, 116444160, 116535132, 118384896, 118870080, 120516480, 120851248, 122266368, 122668560, 124615680, 126794752, 126840960, 127211840, 128701440, 129483480, 130846464, 133183008, 133728840, 135851520, 135957654, 137733120, 138115712, 140192640, 142644096, 143113320, 144619776, 145384960, 145668915, 147981120, 150151680, 151064060, 152209152, 152654208, 152832960, 155380176, 157846528, 158493440, 160220160, 160688640, 163021824, 163558080, 166478760, 169121280, 171735984, 172644640, 174461952, 174666240, 177577344, 178305120, 180182016, 180774720, 181276872, 186923520, 190192128, 190261440, 190817760, 192826368, 194225220, 196269696, 197308160, 202945536, 203538944, 203777280, 203936481, 206599680, 207173568, 213966144, 214669980, 218077440, 221971680, 224308224, 225227520, 226596090, 228981312, 233070264, 236769792, 237740160, 241032960, 241702496, 244532736, 245337120, 253681920, 254423680, 258966960, 261692928, 266366016, 267457680, 271703040, 271915308, 276231424, 280385280, 285288192, 286226640, 289239552, 290769920, 291337830, 295962240, 300303360, 302128120, 304418304, 305308416, 305665920, 310760352, 316986880, 321377280, 327116160, 332957520, 338242560, 339894135, 343471968, 345289280, 349332480, 355154688, 356610240, 361549440, 362553744, 373847040, 380384256, 380522880, 381635520, 388450440, 392539392, 394616320, 407077888, 407554560, 407872962, 413199360, 414347136, 427932288, 429339960, 436154880, 443943360, 450455040, 453192180, 457962624, 466140528, 473539584, 475480320, 482065920, 483404992, 489065472, 490674240, 507363840, 508847360, 517933920, 523385856, 532732032, 534915360, 543830616, 552462848, 560770560, 570576384, 572453280, 578479104, 582675660, 591924480, 604256240, 608836608, 610616832, 611331840, 621520704, 633973760, 654232320, 665915040, 679788270, 686943936, 690578560, 710309376, 713220480, 723098880, 725107488, 761045760, 763271040, 776900880, 785078784, 789232640, 815109120, 815745924, 828694272, 855864576, 858679920, 872309760, 887886720, 900910080, 906384360, 915925248, 932281056, 950960640, 964131840, 966809984, 981348480, 1014727680, 1017694720, 1019682405, 1035867840, 1065464064, 1069830720, 1087661232, 1104925696, 1121541120, 1141152768, 1144906560, 1165351320, 1183848960, 1208512480, 1221233664, 1222663680, 1243041408, 1308464640, 1331830080, 1359576540, 1373887872, 1381157120, 1420618752, 1426440960, 1446197760, 1450214976, 1522091520, 1526542080, 1553801760, 1570157568, 1631491848, 1657388544, 1711729152, 1717359840, 1775773440, 1812768720, 1831850496, 1864562112, 1901921280, 1933619968, 1962696960, 2035389440, 2039364810, 2071735680, 2130928128, 2139661440, 2175322464, 2289813120, 2330702640, 2367697920, 2417024960, 2445327360, 2486082816, 2616929280, 2663660160, 2719153080, 2747775744, 2762314240, 2852881920, 2892395520, 2900429952, 3044183040, 3053084160, 3107603520, 3262983696, 3314777088, 3423458304, 3434719680, 3551546880, 3625537440, 3663700992, 3729124224, 3867239936, 3925393920, 4078729620, 4143471360, 4261856256, 4279322880, 4350644928, 4579626240, 4661405280, 4834049920, 4972165632, 5327320320, 5438306160, 5495551488, 5524628480, 5705763840, 5800859904, 6106168320, 6215207040, 6525967392, 6869439360, 7103093760, 7251074880, 7458248448, 7734479872, 7850787840, 8157459240, 8286942720, 8558645760, 8701289856, 9159252480, 9322810560, 9668099840, 9944331264, 10654640640, 10876612320, 10991102976, 11601719808, 12430414080, 13051934784, 13738878720, 14502149760, 14916496896, 16314918480, 16573885440, 17117291520, 17402579712, 18318504960, 18645621120, 19336199680, 21309281280, 21753224640, 23203439616, 24860828160, 26103869568, 27477757440, 29004299520, 29832993792, 32629836960, 34805159424, 37291242240, 38672399360, 43506449280, 49721656320, 52207739136, 54955514880, 58008599040, 65259673920, 69610318848, 74582484480, 87012898560, 104415478272, 116017198080, 130519347840, 149164968960, 174025797120, 208830956544, 261038695680, 348051594240, 522077391360, 1044154782720]

約数ペア:

[(1, 1044154782720), (2, 522077391360), (3, 348051594240), (4, 261038695680), (5, 208830956544), (6, 174025797120), (7, 149164968960), (8, 130519347840), (9, 116017198080), (10, 104415478272), (12, 87012898560), (14, 74582484480), (15, 69610318848), (16, 65259673920), (18, 58008599040), (19, 54955514880), (20, 52207739136), (21, 49721656320), (24, 43506449280), (27, 38672399360), (28, 37291242240), (30, 34805159424), (32, 32629836960), (35, 29832993792), (36, 29004299520), (38, 27477757440), (40, 26103869568), (42, 24860828160), (45, 23203439616), (48, 21753224640), (49, 21309281280), (54, 19336199680), (56, 18645621120), (57, 18318504960), (60, 17402579712), (61, 17117291520), (63, 16573885440), (64, 16314918480), (70, 14916496896), (72, 14502149760), (76, 13738878720), (80, 13051934784), (84, 12430414080), (90, 11601719808), (95, 10991102976), (96, 10876612320), (98, 10654640640), (105, 9944331264), (108, 9668099840), (112, 9322810560), (114, 9159252480), (120, 8701289856), (122, 8558645760), (126, 8286942720), (128, 8157459240), (133, 7850787840), (135, 7734479872), (140, 7458248448), (144, 7251074880), (147, 7103093760), (152, 6869439360), (160, 6525967392), (168, 6215207040), (171, 6106168320), (180, 5800859904), (183, 5705763840), (189, 5524628480), (190, 5495551488), (192, 5438306160), (196, 5327320320), (210, 4972165632), (216, 4834049920), (224, 4661405280), (228, 4579626240), (240, 4350644928), (244, 4279322880), (245, 4261856256), (252, 4143471360), (256, 4078729620), (266, 3925393920), (270, 3867239936), (280, 3729124224), (285, 3663700992), (288, 3625537440), (294, 3551546880), (304, 3434719680), (305, 3423458304), (315, 3314777088), (320, 3262983696), (336, 3107603520), (342, 3053084160), (343, 3044183040), (360, 2900429952), (361, 2892395520), (366, 2852881920), (378, 2762314240), (380, 2747775744), (384, 2719153080), (392, 2663660160), (399, 2616929280), (420, 2486082816), (427, 2445327360), (432, 2417024960), (441, 2367697920), (448, 2330702640), (456, 2289813120), (480, 2175322464), (488, 2139661440), (490, 2130928128), (504, 2071735680), (512, 2039364810), (513, 2035389440), (532, 1962696960), (540, 1933619968), (549, 1901921280), (560, 1864562112), (570, 1831850496), (576, 1812768720), (588, 1775773440), (608, 1717359840), (610, 1711729152), (630, 1657388544), (640, 1631491848), (665, 1570157568), (672, 1553801760), (684, 1526542080), (686, 1522091520), (720, 1450214976), (722, 1446197760), (732, 1426440960), (735, 1420618752), (756, 1381157120), (760, 1373887872), (768, 1359576540), (784, 1331830080), (798, 1308464640), (840, 1243041408), (854, 1222663680), (855, 1221233664), (864, 1208512480), (882, 1183848960), (896, 1165351320), (912, 1144906560), (915, 1141152768), (931, 1121541120), (945, 1104925696), (960, 1087661232), (976, 1069830720), (980, 1065464064), (1008, 1035867840), (1024, 1019682405), (1026, 1017694720), (1029, 1014727680), (1064, 981348480), (1080, 966809984), (1083, 964131840), (1098, 950960640), (1120, 932281056), (1140, 915925248), (1152, 906384360), (1159, 900910080), (1176, 887886720), (1197, 872309760), (1216, 858679920), (1220, 855864576), (1260, 828694272), (1280, 815745924), (1281, 815109120), (1323, 789232640), (1330, 785078784), (1344, 776900880), (1368, 763271040), (1372, 761045760), (1440, 725107488), (1444, 723098880), (1464, 713220480), (1470, 710309376), (1512, 690578560), (1520, 686943936), (1536, 679788270), (1568, 665915040), (1596, 654232320), (1647, 633973760), (1680, 621520704), (1708, 611331840), (1710, 610616832), (1715, 608836608), (1728, 604256240), (1764, 591924480), (1792, 582675660), (1805, 578479104), (1824, 572453280), (1830, 570576384), (1862, 560770560), (1890, 552462848), (1920, 543830616), (1952, 534915360), (1960, 532732032), (1995, 523385856), (2016, 517933920), (2052, 508847360), (2058, 507363840), (2128, 490674240), (2135, 489065472), (2160, 483404992), (2166, 482065920), (2196, 475480320), (2205, 473539584), (2240, 466140528), (2280, 457962624), (2304, 453192180), (2318, 450455040), (2352, 443943360), (2394, 436154880), (2432, 429339960), (2440, 427932288), (2520, 414347136), (2527, 413199360), (2560, 407872962), (2562, 407554560), (2565, 407077888), (2646, 394616320), (2660, 392539392), (2688, 388450440), (2736, 381635520), (2744, 380522880), (2745, 380384256), (2793, 373847040), (2880, 362553744), (2888, 361549440), (2928, 356610240), (2940, 355154688), (2989, 349332480), (3024, 345289280), (3040, 343471968), (3072, 339894135), (3087, 338242560), (3136, 332957520), (3192, 327116160), (3249, 321377280), (3294, 316986880), (3360, 310760352), (3416, 305665920), (3420, 305308416), (3430, 304418304), (3456, 302128120), (3477, 300303360), (3528, 295962240), (3584, 291337830), (3591, 290769920), (3610, 289239552), (3648, 286226640), (3660, 285288192), (3724, 280385280), (3780, 276231424), (3840, 271915308), (3843, 271703040), (3904, 267457680), (3920, 266366016), (3990, 261692928), (4032, 258966960), (4104, 254423680), (4116, 253681920), (4256, 245337120), (4270, 244532736), (4320, 241702496), (4332, 241032960), (4392, 237740160), (4410, 236769792), (4480, 233070264), (4560, 228981312), (4608, 226596090), (4636, 225227520), (4655, 224308224), (4704, 221971680), (4788, 218077440), (4864, 214669980), (4880, 213966144), (5040, 207173568), (5054, 206599680), (5120, 203936481), (5124, 203777280), (5130, 203538944), (5145, 202945536), (5292, 197308160), (5320, 196269696), (5376, 194225220), (5415, 192826368), (5472, 190817760), (5488, 190261440), (5490, 190192128), (5586, 186923520), (5760, 181276872), (5776, 180774720), (5795, 180182016), (5856, 178305120), (5880, 177577344), (5978, 174666240), (5985, 174461952), (6048, 172644640), (6080, 171735984), (6174, 169121280), (6272, 166478760), (6384, 163558080), (6405, 163021824), (6498, 160688640), (6517, 160220160), (6588, 158493440), (6615, 157846528), (6720, 155380176), (6832, 152832960), (6840, 152654208), (6860, 152209152), (6912, 151064060), (6954, 150151680), (7056, 147981120), (7168, 145668915), (7182, 145384960), (7220, 144619776), (7296, 143113320), (7320, 142644096), (7448, 140192640), (7560, 138115712), (7581, 137733120), (7680, 135957654), (7686, 135851520), (7808, 133728840), (7840, 133183008), (7980, 130846464), (8064, 129483480), (8113, 128701440), (8208, 127211840), (8232, 126840960), (8235, 126794752), (8379, 124615680), (8512, 122668560), (8540, 122266368), (8640, 120851248), (8664, 120516480), (8784, 118870080), (8820, 118384896), (8960, 116535132), (8967, 116444160), (9120, 114490656), (9216, 113298045), (9261, 112747520), (9272, 112613760), (9310, 112154112), (9408, 110985840), (9576, 109038720), (9728, 107334990), (9747, 107125760), (9760, 106983072), (10080, 103586784), (10108, 103299840), (10248, 101888640), (10260, 101769472), (10290, 101472768), (10431, 100101120), (10584, 98654080), (10640, 98134848), (10752, 97112610), (10830, 96413184), (10944, 95408880), (10976, 95130720), (10980, 95096064), (11172, 93461760), (11520, 90638436), (11529, 90567680), (11552, 90387360), (11590, 90091008), (11712, 89152560), (11760, 88788672), (11956, 87333120), (11970, 87230976), (12096, 86322320), (12160, 85867992), (12348, 84560640), (12544, 83239380), (12635, 82639872), (12768, 81779040), (12810, 81510912), (12996, 80344320), (13034, 80110080), (13176, 79246720), (13230, 78923264), (13440, 77690088), (13664, 76416480), (13680, 76327104), (13720, 76104576), (13824, 75532030), (13908, 75075840), (13965, 74769408), (14112, 73990560), (14364, 72692480), (14440, 72309888), (14592, 71556660), (14640, 71322048), (14896, 70096320), (14945, 69866496), (15120, 69057856), (15162, 68866560), (15360, 67978827), (15372, 67925760), (15435, 67648512), (15616, 66864420), (15680, 66591504), (15960, 65423232), (16128, 64741740), (16226, 64350720), (16245, 64275456), (16416, 63605920), (16464, 63420480), (16470, 63397376), (16758, 62307840), (17024, 61334280), (17080, 61133184), (17280, 60425624), (17328, 60258240), (17385, 60060672), (17568, 59435040), (17640, 59192448), (17689, 59028480), (17920, 58267566), (17934, 58222080), (17955, 58153984), (18240, 57245328), (18522, 56373760), (18544, 56306880), (18620, 56077056), (18816, 55492920), (19152, 54519360), (19215, 54340608), (19456, 53667495), (19494, 53562880), (19520, 53491536), (19551, 53406720), (20160, 51793392), (20216, 51649920), (20496, 50944320), (20520, 50884736), (20580, 50736384), (20862, 50050560), (20923, 49904640), (21168, 49327040), (21280, 49067424), (21504, 48556305), (21660, 48206592), (21888, 47704440), (21952, 47565360), (21960, 47548032), (22021, 47416320), (22344, 46730880), (22743, 45911040), (23040, 45319218), (23058, 45283840), (23104, 45193680), (23180, 45045504), (23424, 44576280), (23520, 44394336), (23912, 43666560), (23940, 43615488), (24192, 43161160), (24320, 42933996), (24339, 42900480), (24696, 42280320), (25088, 41619690), (25137, 41538560), (25270, 41319936), (25536, 40889520), (25620, 40755456), (25992, 40172160), (26068, 40055040), (26352, 39623360), (26460, 39461632), (26880, 38845044), (26901, 38814720), (27328, 38208240), (27360, 38163552), (27440, 38052288), (27648, 37766015), (27816, 37537920), (27930, 37384704), (28224, 36995280), (28728, 36346240), (28880, 36154944), (29184, 35778330), (29280, 35661024), (29792, 35048160), (29890, 34933248), (30240, 34528928), (30324, 34433280), (30744, 33962880), (30870, 33824256), (31232, 33432210), (31293, 33367040), (31360, 33295752), (31920, 32711616), (32256, 32370870), (32452, 32175360), (32490, 32137728), (32585, 32044032), (32832, 31802960), (32928, 31710240), (32940, 31698688), (33516, 31153920), (34048, 30667140), (34160, 30566592), (34560, 30212812), (34656, 30129120), (34770, 30030336), (35136, 29717520), (35280, 29596224), (35378, 29514240), (35840, 29133783), (35868, 29111040), (35910, 29076992), (36480, 28622664), (37044, 28186880), (37088, 28153440), (37240, 28038528), (37632, 27746460), (37905, 27546624), (38304, 27259680), (38430, 27170304), (38988, 26781440), (39040, 26745768), (39102, 26703360), (40320, 25896696), (40432, 25824960), (40565, 25740288), (40992, 25472160), (41040, 25442368), (41160, 25368192), (41724, 25025280), (41846, 24952320), (41895, 24923136), (42336, 24663520), (42560, 24533712), (43320, 24103296), (43776, 23852220), (43904, 23782680), (43920, 23774016), (44042, 23708160), (44688, 23365440), (44835, 23288832), (45486, 22955520), (46080, 22659609), (46116, 22641920), (46208, 22596840), (46305, 22549504), (46360, 22522752), (46848, 22288140), (47040, 22197168), (47824, 21833280), (47880, 21807744), (48384, 21580580), (48640, 21466998), (48678, 21450240), (48735, 21425152), (49392, 21140160), (50176, 20809845), (50274, 20769280), (50540, 20659968), (51072, 20444760), (51240, 20377728), (51984, 20086080), (52136, 20027520), (52155, 20020224), (52704, 19811680), (52920, 19730816), (53067, 19676160), (53760, 19422522), (53802, 19407360), (54656, 19104120), (54720, 19081776), (54880, 19026144), (55632, 18768960), (55860, 18692352), (56448, 18497640), (56791, 18385920), (57456, 18173120), (57645, 18113536), (57760, 18077472), (58368, 17889165), (58560, 17830512), (58653, 17802240), (59584, 17524080), (59780, 17466624), (60480, 17264464), (60648, 17216640), (61488, 16981440), (61740, 16912128), (62464, 16716105), (62586, 16683520), (62720, 16647876), (62769, 16634880), (63840, 16355808), (64512, 16185435), (64904, 16087680), (64980, 16068864), (65170, 16022016), (65664, 15901480), (65856, 15855120), (65880, 15849344), (66063, 15805440), (67032, 15576960), (68096, 15333570), (68229, 15303680), (68320, 15283296), (69120, 15106406), (69312, 15064560), (69540, 15015168), (70272, 14858760), (70560, 14798112), (70756, 14757120), (71736, 14555520), (71820, 14538496), (72960, 14311332), (73017, 14300160), (74088, 14093440), (74176, 14076720), (74480, 14019264), (75264, 13873230), (75810, 13773312), (76608, 13629840), (76860, 13585152), (77976, 13390720), (78080, 13372884), (78204, 13351680), (80640, 12948348), (80703, 12938240), (80864, 12912480), (81130, 12870144), (81984, 12736080), (82080, 12721184), (82320, 12684096), (83448, 12512640), (83692, 12476160), (83790, 12461568), (84672, 12331760), (85120, 12266856), (86640, 12051648), (87552, 11926110), (87808, 11891340), (87840, 11887008), (88084, 11854080), (88445, 11805696), (89376, 11682720), (89670, 11644416), (90972, 11477760), (92232, 11320960), (92416, 11298420), (92610, 11274752), (92720, 11261376), (93696, 11144070), (94080, 11098584), (95648, 10916640), (95760, 10903872), (96768, 10790290), (97280, 10733499), (97356, 10725120), (97470, 10712576), (97755, 10681344), (98784, 10570080), (100548, 10384640), (101080, 10329984), (102144, 10222380), (102480, 10188864), (103968, 10043040), (104272, 10013760), (104310, 10010112), (104615, 9980928), (105408, 9905840), (105840, 9865408), (106134, 9838080), (107520, 9711261), (107604, 9703680), (109312, 9552060), (109440, 9540888), (109760, 9513072), (110105, 9483264), (111264, 9384480), (111720, 9346176), (112896, 9248820), (113582, 9192960), (113715, 9182208), (114912, 9086560), (115290, 9056768), (115520, 9038736), (117120, 8915256), (117306, 8901120), (119168, 8762040), (119560, 8733312), (120960, 8632232), (121296, 8608320), (121695, 8580096), (122976, 8490720), (123480, 8456064), (123823, 8432640), (125172, 8341760), (125440, 8323938), (125538, 8317440), (125685, 8307712), (127680, 8177904), (129808, 8043840), (129960, 8034432), (130340, 8011008), (131328, 7950740), (131712, 7927560), (131760, 7924672), (132126, 7902720), (134064, 7788480), (134505, 7762944), (136192, 7666785), (136458, 7651840), (136640, 7641648), (138240, 7553203), (138624, 7532280), (139080, 7507584), (140544, 7429380), (141120, 7399056), (141512, 7378560), (143472, 7277760), (143640, 7269248), (145920, 7155666), (146034, 7150080), (148176, 7046720), (148352, 7038360), (148960, 7009632), (150528, 6936615), (151620, 6886656), (153216, 6814920), (153720, 6792576), (154147, 6773760), (155952, 6695360), (156160, 6686442), (156408, 6675840), (156465, 6673408), (159201, 6558720), (161280, 6474174), (161406, 6469120), (161728, 6456240), (162260, 6435072), (163968, 6368040), (164160, 6360592), (164640, 6342048), (166896, 6256320), (167384, 6238080), (167580, 6230784), (169344, 6165880), (170240, 6133428), (170373, 6128640), (173280, 6025824), (175104, 5963055), (175616, 5945670), (175680, 5943504), (175959, 5934080), (176168, 5927040), (176890, 5902848), (178752, 5841360), (179340, 5822208), (181944, 5738880), (184464, 5660480), (184832, 5649210), (185220, 5637376), (185440, 5630688), (187392, 5572035), (188160, 5549292), (188307, 5544960), (191296, 5458320), (191520, 5451936), (193536, 5395145), (194712, 5362560), (194940, 5356288), (195510, 5340672), (197568, 5285040), (198189, 5268480), (201096, 5192320), (202160, 5164992), (204288, 5111190), (204960, 5094432), (207936, 5021520), (208544, 5006880), (208620, 5005056), (209230, 4990464), (210816, 4952920), (211680, 4932704), (212268, 4919040), (215208, 4851840), (218624, 4776030), (218880, 4770444), (219051, 4766720), (219520, 4756536), (220210, 4741632), (222528, 4692240), (223440, 4673088), (225792, 4624410), (227164, 4596480), (227430, 4591104), (229824, 4543280), (230580, 4528384), (231040, 4519368), (234240, 4457628), (234612, 4450560), (238336, 4381020), (239120, 4366656), (241920, 4316116), (242592, 4304160), (243390, 4290048), (245952, 4245360), (246960, 4228032), (247646, 4216320), (250344, 4170880), (250880, 4161969), (251076, 4158720), (251370, 4153856), (255360, 4088952), (259616, 4021920), (259920, 4017216), (260680, 4005504), (262656, 3975370), (263424, 3963780), (263520, 3962336), (264252, 3951360), (265335, 3935232), (268128, 3894240), (269010, 3881472), (272916, 3825920), (273280, 3820824), (277248, 3766140), (278160, 3753792), (281088, 3714690), (282240, 3699528), (283024, 3689280), (283955, 3677184), (286944, 3638880), (287280, 3634624), (291840, 3577833), (292068, 3575040), (293265, 3560448), (296352, 3523360), (296704, 3519180), (297920, 3504816), (303240, 3443328), (306432, 3407460), (307440, 3396288), (308294, 3386880), (311904, 3347680), (312320, 3343221), (312816, 3337920), (312930, 3336704), (313845, 3326976), (318402, 3279360), (322560, 3237087), (322812, 3234560), (323456, 3228120), (324520, 3217536), (327936, 3184020), (328320, 3180296), (329280, 3171024), (330315, 3161088), (333792, 3128160), (334768, 3119040), (335160, 3115392), (338688, 3082940), (340480, 3066714), (340746, 3064320), (341145, 3060736), (346560, 3012912), (351232, 2972835), (351360, 2971752), (351918, 2967040), (352336, 2963520), (353780, 2951424), (357504, 2920680), (358680, 2911104), (363888, 2869440), (365085, 2860032), (368928, 2830240), (369664, 2824605), (370440, 2818688), (370880, 2815344), (371469, 2810880), (376320, 2774646), (376614, 2772480), (382592, 2729160), (383040, 2725968), (389424, 2681280), (389880, 2678144), (391020, 2670336), (395136, 2642520), (396378, 2634240), (397537, 2626560), (402192, 2596160), (403515, 2587648), (404320, 2582496), (408576, 2555595), (409920, 2547216), (415872, 2510760), (417088, 2503440), (417240, 2502528), (418460, 2495232), (421632, 2476460), (423360, 2466352), (424536, 2459520), (430416, 2425920), (437248, 2388015), (437760, 2385222), (438102, 2383360), (439040, 2378268), (440420, 2370816), (445056, 2346120), (446880, 2336544), (451584, 2312205), (454328, 2298240), (454860, 2295552), (459648, 2271640), (461160, 2264192), (462080, 2259684), (462441, 2257920), (468480, 2228814), (469224, 2225280), (476672, 2190510), (477603, 2186240), (478240, 2183328), (483840, 2158058), (485184, 2152080), (486780, 2145024), (491904, 2122680), (493920, 2114016), (495292, 2108160), (500688, 2085440), (502152, 2079360), (502740, 2076928), (510720, 2044476), (511119, 2042880), (519232, 2010960), (519840, 2008608), (521360, 2002752), (525312, 1987685), (526848, 1981890), (527040, 1981168), (528504, 1975680), (530670, 1967616), (536256, 1947120), (538020, 1940736), (545832, 1912960), (546560, 1910412), (554496, 1883070), (556320, 1876896), (562176, 1857345), (564480, 1849764), (564921, 1848320), (566048, 1844640), (567910, 1838592), (573888, 1819440), (574560, 1817312), (584136, 1787520), (586530, 1780224), (592704, 1761680), (593408, 1759590), (594567, 1756160), (595840, 1752408), (606480, 1721664), (612864, 1703730), (614880, 1698144), (616588, 1693440), (619115, 1686528), (623808, 1673840), (625632, 1668960), (625860, 1668352), (627690, 1663488), (636804, 1639680), (645624, 1617280), (646912, 1614060), (649040, 1608768), (655872, 1592010), (656640, 1590148), (658560, 1585512), (660630, 1580544), (667584, 1564080), (669536, 1559520), (670320, 1557696), (677376, 1541470), (680960, 1533357), (681492, 1532160), (682290, 1530368), (693120, 1506456), (702720, 1485876), (703836, 1483520), (704672, 1481760), (707560, 1475712), (715008, 1460340), (717360, 1455552), (727776, 1434720), (730170, 1430016), (737856, 1415120), (740880, 1409344), (741760, 1407672), (742938, 1405440), (752640, 1387323), (753228, 1386240), (765184, 1364580), (766080, 1362984), (770735, 1354752), (778848, 1340640), (779760, 1339072), (782040, 1335168), (790272, 1321260), (792756, 1317120), (795074, 1313280), (796005, 1311744), (804384, 1298080), (807030, 1293824), (808640, 1291248), (819840, 1273608), (831744, 1255380), (834176, 1251720), (834480, 1251264), (836920, 1247616), (843264, 1238230), (846720, 1233176), (849072, 1229760), (851865, 1225728), (860832, 1212960), (875520, 1192611), (876204, 1191680), (878080, 1189134), (879795, 1186816), (880840, 1185408), (890112, 1173060), (893760, 1168272), (908656, 1149120), (909720, 1147776), (919296, 1135820), (922320, 1132096), (924160, 1129842), (924882, 1128960), (936960, 1114407), (938448, 1112640), (941535, 1108992), (953344, 1095255), (955206, 1093120), (956480, 1091664), (967680, 1079029), (970368, 1076040), (973560, 1072512), (983808, 1061340), (987840, 1057008), (990584, 1054080), (990945, 1053696), (1001376, 1042720), (1004304, 1039680), (1005480, 1038464), (1021440, 1022238)]