174929771520

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 51, 56, 57, 60, 63, 64, 68, 69, 70, 72, 73, 76, 80, 84, 85, 90, 92, 95, 96, 102, 105, 112, 114, 115, 119, 120, 126, 128, 133, 136, 138, 140, 144, 146, 152, 153, 160, 161, 168, 170, 171, 180, 184, 190, 192, 204, 207, 210, 219, 224, 228, 230, 238, 240, 252, 255, 256, 266, 272, 276, 280, 285, 288, 292, 304, 306, 315, 320, 322, 323, 336, 340, 342, 345, 357, 360, 365, 368, 380, 384, 391, 399, 408, 414, 420, 437, 438, 448, 456, 460, 476, 480, 483, 504, 510, 511, 512, 532, 544, 552, 560, 570, 576, 584, 595, 608, 612, 630, 640, 644, 646, 657, 665, 672, 680, 684, 690, 714, 720, 730, 736, 760, 765, 768, 782, 798, 805, 816, 828, 840, 855, 874, 876, 896, 912, 920, 952, 960, 966, 969, 1008, 1020, 1022, 1024, 1035, 1064, 1071, 1088, 1095, 1104, 1120, 1140, 1152, 1168, 1173, 1190, 1197, 1216, 1224, 1241, 1260, 1280, 1288, 1292, 1311, 1314, 1330, 1344, 1360, 1368, 1380, 1387, 1428, 1440, 1449, 1460, 1472, 1520, 1530, 1533, 1536, 1564, 1596, 1610, 1615, 1632, 1656, 1679, 1680, 1710, 1748, 1752, 1785, 1792, 1824, 1840, 1904, 1920, 1932, 1938, 1955, 1995, 2016, 2040, 2044, 2070, 2128, 2142, 2176, 2185, 2190, 2208, 2240, 2261, 2280, 2304, 2336, 2346, 2380, 2394, 2415, 2432, 2448, 2482, 2520, 2555, 2560, 2576, 2584, 2622, 2628, 2660, 2688, 2720, 2736, 2737, 2760, 2774, 2856, 2880, 2898, 2907, 2920, 2944, 3040, 3059, 3060, 3066, 3072, 3128, 3192, 3220, 3230, 3264, 3285, 3312, 3358, 3360, 3420, 3496, 3504, 3519, 3570, 3584, 3648, 3680, 3723, 3808, 3840, 3864, 3876, 3910, 3933, 3990, 4032, 4080, 4088, 4140, 4161, 4256, 4284, 4352, 4370, 4380, 4416, 4480, 4522, 4560, 4599, 4608, 4672, 4692, 4760, 4788, 4830, 4845, 4864, 4896, 4964, 5037, 5040, 5110, 5120, 5152, 5168, 5244, 5256, 5320, 5355, 5376, 5440, 5472, 5474, 5520, 5548, 5712, 5760, 5796, 5814, 5840, 5865, 5888, 5985, 6080, 6118, 6120, 6132, 6205, 6256, 6384, 6440, 6460, 6528, 6555, 6570, 6624, 6716, 6720, 6783, 6840, 6935, 6992, 7008, 7038, 7140, 7168, 7245, 7296, 7360, 7429, 7446, 7616, 7665, 7680, 7728, 7752, 7820, 7866, 7980, 8064, 8160, 8176, 8211, 8280, 8322, 8395, 8512, 8568, 8687, 8704, 8740, 8760, 8832, 8960, 9044, 9120, 9177, 9198, 9216, 9344, 9384, 9520, 9576, 9660, 9690, 9709, 9728, 9792, 9928, 10074, 10080, 10220, 10304, 10336, 10488, 10512, 10640, 10710, 10752, 10880, 10944, 10948, 11040, 11096, 11169, 11305, 11424, 11520, 11592, 11628, 11680, 11730, 11753, 11776, 11970, 12160, 12236, 12240, 12264, 12410, 12483, 12512, 12768, 12880, 12920, 13056, 13110, 13140, 13248, 13432, 13440, 13566, 13680, 13685, 13870, 13984, 14016, 14076, 14280, 14490, 14535, 14592, 14720, 14858, 14892, 15111, 15232, 15295, 15330, 15360, 15456, 15504, 15640, 15732, 15960, 16128, 16320, 16352, 16422, 16560, 16644, 16790, 17024, 17136, 17374, 17408, 17480, 17520, 17595, 17664, 17920, 18088, 18240, 18354, 18396, 18615, 18688, 18768, 19040, 19152, 19320, 19380, 19418, 19456, 19584, 19665, 19856, 20148, 20160, 20349, 20440, 20608, 20672, 20805, 20976, 21024, 21280, 21420, 21504, 21760, 21888, 21896, 22080, 22192, 22287, 22338, 22610, 22848, 22995, 23040, 23184, 23256, 23360, 23460, 23506, 23552, 23579, 23940, 24320, 24472, 24480, 24528, 24633, 24820, 24966, 25024, 25185, 25536, 25760, 25840, 26061, 26112, 26220, 26280, 26496, 26864, 26880, 27132, 27360, 27370, 27531, 27740, 27968, 28032, 28152, 28543, 28560, 28980, 29070, 29127, 29184, 29440, 29716, 29784, 30222, 30464, 30590, 30660, 30912, 31008, 31280, 31464, 31901, 31920, 32256, 32640, 32704, 32844, 33120, 33288, 33580, 33915, 34048, 34272, 34748, 34960, 35040, 35190, 35259, 35328, 35840, 36176, 36480, 36708, 36792, 37145, 37230, 37376, 37536, 38080, 38304, 38640, 38760, 38836, 39168, 39330, 39712, 40296, 40320, 40698, 40880, 41055, 41216, 41344, 41610, 41952, 42048, 42560, 42840, 43435, 43520, 43776, 43792, 44160, 44384, 44574, 44676, 45220, 45696, 45885, 45990, 46080, 46368, 46512, 46720, 46920, 47012, 47158, 47880, 48545, 48640, 48944, 48960, 49056, 49266, 49640, 49932, 50048, 50370, 51072, 51520, 51680, 52003, 52122, 52224, 52440, 52560, 52992, 53728, 53760, 54264, 54720, 54740, 55062, 55480, 55845, 55936, 56064, 56304, 57086, 57120, 57960, 58140, 58254, 58368, 58765, 58880, 59432, 59568, 60444, 60928, 61180, 61320, 61824, 62016, 62415, 62560, 62928, 63802, 63840, 64512, 65280, 65408, 65688, 66240, 66576, 66861, 67160, 67830, 68096, 68544, 69496, 69920, 70080, 70380, 70518, 70656, 70737, 72352, 72960, 73416, 73584, 74290, 74460, 74752, 75072, 75555, 76160, 76608, 77280, 77520, 77672, 78183, 78336, 78660, 79424, 80592, 80640, 81396, 81760, 82110, 82432, 82688, 83220, 83904, 84096, 85120, 85629, 85680, 86870, 87040, 87381, 87552, 87584, 88320, 88768, 89148, 89352, 90440, 91392, 91770, 91980, 92736, 93024, 93440, 93840, 94024, 94316, 95703, 95760, 97090, 97280, 97888, 97920, 98112, 98532, 99280, 99864, 100096, 100740, 101745, 102144, 103040, 103360, 104006, 104244, 104880, 105120, 105777, 105984, 107456, 107520, 108528, 109440, 109480, 110124, 110960, 111435, 111690, 111872, 112128, 112608, 114172, 114240, 115920, 116280, 116508, 117530, 117760, 117895, 118864, 119136, 120888, 121856, 122360, 122640, 123165, 123648, 124032, 124830, 125120, 125856, 127604, 127680, 130305, 130560, 130816, 131376, 132480, 133152, 133722, 134320, 135660, 136192, 137088, 137655, 138992, 139840, 140160, 140760, 141036, 141474, 142715, 144704, 145635, 145920, 146832, 147168, 148580, 148920, 150144, 151110, 152320, 153216, 154560, 155040, 155344, 156009, 156366, 156672, 157320, 158848, 159505, 161184, 161280, 162792, 163520, 164220, 164864, 165053, 165376, 166440, 167808, 168192, 170240, 171258, 171360, 173740, 174762, 175104, 175168, 176295, 176640, 177536, 178296, 178704, 180880, 182784, 183540, 183960, 185472, 186048, 186880, 187680, 188048, 188632, 191406, 191520, 194180, 195776, 195840, 196224, 197064, 198560, 199728, 199801, 200192, 201480, 203490, 204288, 206080, 206720, 208012, 208488, 209760, 210240, 211554, 211968, 212211, 214912, 217056, 218880, 218960, 220248, 221920, 222870, 223307, 223380, 223744, 224256, 225216, 228344, 228480, 231840, 232560, 233016, 235060, 235790, 237728, 238272, 241776, 244720, 245280, 246330, 247296, 248064, 249660, 250240, 251712, 255208, 255360, 256887, 260015, 260610, 261120, 261632, 262752, 264960, 266304, 267444, 268640, 271320, 274176, 275310, 277984, 279680, 280320, 281520, 282072, 282948, 285430, 287109, 289408, 291270, 291840, 293664, 294336, 297160, 297840, 300288, 302220, 304640, 306432, 309120, 310080, 310688, 312018, 312732, 314640, 317696, 319010, 322368, 322560, 325584, 327040, 328440, 330106, 330752, 332880, 334305, 335616, 336384, 340480, 342516, 342720, 347480, 349524, 350336, 352590, 353280, 353685, 355072, 356592, 357408, 361760, 365568, 367080, 367920, 370944, 372096, 373760, 375360, 376096, 377264, 382812, 383040, 388360, 390915, 391552, 391680, 392448, 394128, 397120, 399456, 399602, 400384, 402960, 406980, 408576, 412160, 413440, 416024, 416976, 419520, 420480, 423108, 424422, 428145, 429824, 434112, 436905, 437760, 437920, 440496, 443840, 445740, 446614, 446760, 447488, 450432, 456688, 456960, 463680, 465120, 466032, 468027, 470120, 471580, 475456, 476544, 478515, 483552, 489440, 490560, 492660, 494592, 495159, 496128, 499320, 500480, 503424, 510416, 510720, 513774, 520030, 521220, 523264, 525504, 528885, 529920, 532608, 534888, 537280, 542317, 542640, 548352, 550620, 555968, 559360, 560640, 563040, 564144, 565896, 570860, 574218, 578816, 582540, 587328, 588672, 594320, 595680, 599403, 600576, 604440, 609280, 612864, 618240, 620160, 621376, 624036, 625464, 629280, 635392, 638020, 644736, 651168, 654080, 656880, 660212, 665760, 668610, 669921, 671232, 672768, 680960, 685032, 685440, 694960, 699048, 700672, 705180, 707370, 710144, 713184, 714816, 723520, 734160, 735840, 741888, 744192, 750720, 752192, 754528, 765624, 766080, 776720, 780045, 781830, 783104, 783360, 784896, 788256, 794240, 798912, 799204, 805920, 813960, 824320, 825265, 826880, 832048, 833952, 839040, 840960, 846216, 848844, 856290, 859648, 868224, 873810, 875520, 875840, 880992, 887680, 891480, 893228, 893520, 900864, 913376, 913920, 927360, 930240, 932064, 936054, 940240, 943160, 950912, 953088, 957030, 967104, 978880, 981120, 985320, 990318, 992256, 998640, 999005, 1000960, 1006848, 1020832, 1021440, 1027548, 1040060, 1042440, 1051008, 1057770, 1059840, 1061055, 1065216, 1069776, 1074560, 1084634, 1085280, 1096704, 1101240, 1111936, 1116535, 1118720, 1121280, 1126080, 1128288, 1131792, 1141720, 1148436, 1157632, 1165080, 1174656, 1177344, 1188640, 1191360, 1198806, 1201152, 1208880, 1225728, 1236480, 1240320, 1242752, 1248072, 1250928, 1258560, 1270784, 1276040, 1284435, 1289472, 1302336, 1308160, 1313760, 1320424, 1331520, 1337220, 1339842, 1342464, 1370064, 1370880, 1389920, 1398096, 1401344, 1410360, 1414740, 1420288, 1426368, 1429632, 1435545, 1447040, 1468320, 1471680, 1483776, 1485477, 1488384, 1501440, 1504384, 1509056, 1531248, 1532160, 1553440, 1560090, 1563660, 1566208, 1569792, 1576512, 1588480, 1597824, 1598408, 1611840, 1626951, 1627920, 1650530, 1653760, 1664096, 1667904, 1678080, 1681920, 1692432, 1697688, 1712580, 1719296, 1736448, 1747620, 1751680, 1761984, 1775360, 1782960, 1786456, 1787040, 1798209, 1801728, 1826752, 1827840, 1854720, 1860480, 1864128, 1872108, 1880480, 1886320, 1901824, 1906176, 1914060, 1934208, 1957760, 1962240, 1970640, 1980636, 1997280, 1998010, 2001920, 2009763, 2013696, 2041664, 2042880, 2055096, 2080120, 2084880, 2102016, 2115540, 2122110, 2130432, 2139552, 2149120, 2169268, 2170560, 2202480, 2223872, 2233070, 2237440, 2252160, 2256576, 2263584, 2283440, 2296872, 2315264, 2330160, 2340135, 2349312, 2354688, 2377280, 2382720, 2397612, 2417760, 2472960, 2475795, 2480640, 2485504, 2496144, 2501856, 2517120, 2552080, 2568870, 2578944, 2604672, 2616320, 2627520, 2640848, 2663040, 2674440, 2679684, 2711585, 2740128, 2741760, 2779840, 2796192, 2802688, 2820720, 2829480, 2852736, 2859264, 2871090, 2894080, 2936640, 2943360, 2970954, 2976768, 2997015, 3002880, 3008768, 3018112, 3062496, 3064320, 3106880, 3120180, 3127320, 3132416, 3153024, 3176960, 3195648, 3196816, 3223680, 3253902, 3255840, 3301060, 3328192, 3335808, 3349605, 3356160, 3363840, 3384864, 3395376, 3425160, 3472896, 3495240, 3503360, 3523968, 3550720, 3565920, 3572912, 3574080, 3596418, 3603456, 3653504, 3709440, 3720960, 3728256, 3744216, 3760960, 3772640, 3796219, 3803648, 3812352, 3828120, 3868416, 3915520, 3924480, 3941280, 3961272, 3994560, 3996020, 4019526, 4027392, 4083328, 4110192, 4160240, 4169760, 4204032, 4231080, 4244220, 4260864, 4279104, 4298240, 4338536, 4341120, 4404960, 4447744, 4466140, 4504320, 4513152, 4527168, 4566880, 4593744, 4660320, 4680270, 4698624, 4709376, 4754560, 4765440, 4795224, 4835520, 4880853, 4951590, 4961280, 4971008, 4992288, 5003712, 5034240, 5104160, 5137740, 5157888, 5209344, 5255040, 5281696, 5326080, 5348880, 5359368, 5423170, 5480256, 5483520, 5559680, 5592384, 5641440, 5658960, 5705472, 5718528, 5742180, 5788160, 5873280, 5886720, 5941908, 5994030, 6005760, 6017536, 6036224, 6124992, 6128640, 6213760, 6240360, 6254640, 6306048, 6353920, 6391296, 6393632, 6447360, 6507804, 6511680, 6602120, 6656384, 6671616, 6699210, 6712320, 6769728, 6790752, 6850320, 6945792, 6990480, 7006720, 7047936, 7101440, 7131840, 7145824, 7148160, 7192836, 7307008, 7418880, 7427385, 7441920, 7456512, 7488432, 7521920, 7545280, 7592438, 7607296, 7656240, 7736832, 7831040, 7848960, 7882560, 7922544, 7989120, 7992040, 8039052, 8134755, 8166656, 8220384, 8320480, 8339520, 8408064, 8462160, 8488440, 8558208, 8596480, 8677072, 8682240, 8809920, 8895488, 8932280, 8991045, 9008640, 9026304, 9054336, 9133760, 9187488, 9320640, 9360540, 9397248, 9509120, 9530880, 9590448, 9671040, 9761706, 9903180, 9942016, 9984576, 10007424, 10048815, 10068480, 10208320, 10275480, 10418688, 10510080, 10563392, 10652160, 10697760, 10718736, 10846340, 10960512, 11119360, 11184768, 11282880, 11317920, 11388657, 11410944, 11437056, 11484360, 11576320, 11746560, 11773440, 11883816, 11988060, 12035072, 12072448, 12249984, 12427520, 12480720, 12509280, 12612096, 12782592, 12787264, 12894720, 13015608, 13023360, 13204240, 13312768, 13343232, 13398420, 13539456, 13581504, 13700640, 13980960, 14013440, 14095872, 14263680, 14291648, 14296320, 14385672, 14614016, 14854770, 14883840, 14913024, 14976864, 15043840, 15090560, 15184876, 15312480, 15473664, 15662080, 15765120, 15845088, 15978240, 15984080, 16078104, 16269510, 16333312, 16440768, 16640960, 16679040, 16924320, 16976880, 17116416, 17354144, 17364480, 17619840, 17864560, 17982090, 18017280, 18052608, 18108672, 18267520, 18374976, 18641280, 18721080, 18981095, 19018240, 19061760, 19180896, 19342080, 19523412, 19806360, 19969152, 20014848, 20097630, 20136960, 20416640, 20550960, 20837376, 21020160, 21126784, 21304320, 21395520, 21437472, 21692680, 21921024, 22238720, 22369536, 22565760, 22635840, 22777314, 22821888, 22968720, 23493120, 23546880, 23767632, 23976120, 24144896, 24404265, 24499968, 24855040, 24961440, 25018560, 25224192, 25574528, 25789440, 26031216, 26046720, 26408480, 26625536, 26686464, 26796840, 27078912, 27163008, 27401280, 27961920, 28191744, 28527360, 28583296, 28592640, 28771344, 29228032, 29709540, 29826048, 29953728, 30087680, 30181120, 30369752, 30624960, 31530240, 31690176, 31956480, 31968160, 32156208, 32539020, 32666624, 32881536, 33281920, 33358080, 33848640, 33953760, 34165971, 34232832, 34708288, 34728960, 35239680, 35729120, 35964180, 36105216, 36217344, 36535040, 36749952, 37282560, 37442160, 37962190, 38036480, 38361792, 38684160, 39046824, 39612720, 39938304, 40029696, 40195260, 40833280, 41101920, 42040320, 42253568, 42791040, 42874944, 43385360, 43842048, 44477440, 44739072, 45131520, 45271680, 45554628, 45937440, 46986240, 47535264, 47952240, 48808530, 48999936, 49710080, 49922880, 50037120, 51149056, 52062432, 52093440, 52816960, 53251072, 53593680, 54157824, 54326016, 54802560, 55923840, 56943285, 57054720, 57166592, 57185280, 57542688, 59419080, 59907456, 60175360, 60362240, 60739504, 61249920, 63060480, 63380352, 63912960, 63936320, 64312416, 65078040, 65763072, 66563840, 66716160, 67697280, 67907520, 68331942, 68465664, 69416576, 70479360, 71458240, 71928360, 72434688, 73070080, 73499904, 74565120, 74884320, 75924380, 76723584, 77368320, 78093648, 79225440, 79876608, 80059392, 80390520, 81666560, 82203840, 84507136, 85582080, 85749888, 86770720, 87684096, 89478144, 90263040, 90543360, 91109256, 91874880, 95070528, 95904480, 97617060, 97999872, 99845760, 100074240, 102298112, 104124864, 104186880, 105633920, 107187360, 108315648, 108652032, 109605120, 111847680, 113886570, 114109440, 114333184, 115085376, 118838160, 119814912, 120724480, 121479008, 122499840, 126120960, 126760704, 127872640, 128624832, 130156080, 131526144, 133127680, 133432320, 135394560, 135815040, 136663884, 138833152, 140958720, 142916480, 143856720, 146140160, 146999808, 149130240, 149768640, 151848760, 153447168, 156187296, 158450880, 159753216, 160781040, 163333120, 164407680, 169014272, 170829855, 171164160, 171499776, 173541440, 180526080, 181086720, 182218512, 183749760, 190141056, 191808960, 195234120, 199691520, 200148480, 204596224, 208249728, 211267840, 214374720, 217304064, 219210240, 223695360, 227773140, 228666368, 230170752, 237676320, 239629824, 242958016, 244999680, 253521408, 255745280, 257249664, 260312160, 263052288, 266255360, 270789120, 271630080, 273327768, 277666304, 285832960, 287713440, 293999616, 299537280, 303697520, 306894336, 312374592, 316901760, 321562080, 328815360, 341659710, 342328320, 342999552, 347082880, 362173440, 364437024, 367499520, 380282112, 383617920, 390468240, 399383040, 400296960, 416499456, 422535680, 428749440, 438420480, 447390720, 455546280, 460341504, 475352640, 479259648, 485916032, 489999360, 507042816, 511490560, 514499328, 520624320, 541578240, 543260160, 546655536, 555332608, 571665920, 575426880, 599074560, 607395040, 613788672, 624749184, 633803520, 643124160, 657630720, 683319420, 685999104, 694165760, 728874048, 734999040, 760564224, 767235840, 780936480, 798766080, 832998912, 845071360, 857498880, 911092560, 920683008, 950705280, 971832064, 1022981120, 1028998656, 1041248640, 1086520320, 1093311072, 1143331840, 1150853760, 1198149120, 1214790080, 1249498368, 1267607040, 1286248320, 1315261440, 1366638840, 1388331520, 1457748096, 1469998080, 1521128448, 1534471680, 1561872960, 1665997824, 1714997760, 1822185120, 1841366016, 1901410560, 1943664128, 2057997312, 2082497280, 2186622144, 2301707520, 2396298240, 2429580160, 2498996736, 2535214080, 2572496640, 2733277680, 2776663040, 2915496192, 3068943360, 3123745920, 3429995520, 3644370240, 3802821120, 3887328256, 4164994560, 4373244288, 4603415040, 4859160320, 4997993472, 5144993280, 5466555360, 5830992384, 6247491840, 7288740480, 7605642240, 8329989120, 8746488576, 9206830080, 9718320640, 10289986560, 10933110720, 11661984768, 12494983680, 14577480960, 17492977152, 19436641280, 21866221440, 24989967360, 29154961920, 34985954304, 43732442880, 58309923840, 87464885760, 174929771520]

約数ペア:

[(1, 174929771520), (2, 87464885760), (3, 58309923840), (4, 43732442880), (5, 34985954304), (6, 29154961920), (7, 24989967360), (8, 21866221440), (9, 19436641280), (10, 17492977152), (12, 14577480960), (14, 12494983680), (15, 11661984768), (16, 10933110720), (17, 10289986560), (18, 9718320640), (19, 9206830080), (20, 8746488576), (21, 8329989120), (23, 7605642240), (24, 7288740480), (28, 6247491840), (30, 5830992384), (32, 5466555360), (34, 5144993280), (35, 4997993472), (36, 4859160320), (38, 4603415040), (40, 4373244288), (42, 4164994560), (45, 3887328256), (46, 3802821120), (48, 3644370240), (51, 3429995520), (56, 3123745920), (57, 3068943360), (60, 2915496192), (63, 2776663040), (64, 2733277680), (68, 2572496640), (69, 2535214080), (70, 2498996736), (72, 2429580160), (73, 2396298240), (76, 2301707520), (80, 2186622144), (84, 2082497280), (85, 2057997312), (90, 1943664128), (92, 1901410560), (95, 1841366016), (96, 1822185120), (102, 1714997760), (105, 1665997824), (112, 1561872960), (114, 1534471680), (115, 1521128448), (119, 1469998080), (120, 1457748096), (126, 1388331520), (128, 1366638840), (133, 1315261440), (136, 1286248320), (138, 1267607040), (140, 1249498368), (144, 1214790080), (146, 1198149120), (152, 1150853760), (153, 1143331840), (160, 1093311072), (161, 1086520320), (168, 1041248640), (170, 1028998656), (171, 1022981120), (180, 971832064), (184, 950705280), (190, 920683008), (192, 911092560), (204, 857498880), (207, 845071360), (210, 832998912), (219, 798766080), (224, 780936480), (228, 767235840), (230, 760564224), (238, 734999040), (240, 728874048), (252, 694165760), (255, 685999104), (256, 683319420), (266, 657630720), (272, 643124160), (276, 633803520), (280, 624749184), (285, 613788672), (288, 607395040), (292, 599074560), (304, 575426880), (306, 571665920), (315, 555332608), (320, 546655536), (322, 543260160), (323, 541578240), (336, 520624320), (340, 514499328), (342, 511490560), (345, 507042816), (357, 489999360), (360, 485916032), (365, 479259648), (368, 475352640), (380, 460341504), (384, 455546280), (391, 447390720), (399, 438420480), (408, 428749440), (414, 422535680), (420, 416499456), (437, 400296960), (438, 399383040), (448, 390468240), (456, 383617920), (460, 380282112), (476, 367499520), (480, 364437024), (483, 362173440), (504, 347082880), (510, 342999552), (511, 342328320), (512, 341659710), (532, 328815360), (544, 321562080), (552, 316901760), (560, 312374592), (570, 306894336), (576, 303697520), (584, 299537280), (595, 293999616), (608, 287713440), (612, 285832960), (630, 277666304), (640, 273327768), (644, 271630080), (646, 270789120), (657, 266255360), (665, 263052288), (672, 260312160), (680, 257249664), (684, 255745280), (690, 253521408), (714, 244999680), (720, 242958016), (730, 239629824), (736, 237676320), (760, 230170752), (765, 228666368), (768, 227773140), (782, 223695360), (798, 219210240), (805, 217304064), (816, 214374720), (828, 211267840), (840, 208249728), (855, 204596224), (874, 200148480), (876, 199691520), (896, 195234120), (912, 191808960), (920, 190141056), (952, 183749760), (960, 182218512), (966, 181086720), (969, 180526080), (1008, 173541440), (1020, 171499776), (1022, 171164160), (1024, 170829855), (1035, 169014272), (1064, 164407680), (1071, 163333120), (1088, 160781040), (1095, 159753216), (1104, 158450880), (1120, 156187296), (1140, 153447168), (1152, 151848760), (1168, 149768640), (1173, 149130240), (1190, 146999808), (1197, 146140160), (1216, 143856720), (1224, 142916480), (1241, 140958720), (1260, 138833152), (1280, 136663884), (1288, 135815040), (1292, 135394560), (1311, 133432320), (1314, 133127680), (1330, 131526144), (1344, 130156080), (1360, 128624832), (1368, 127872640), (1380, 126760704), (1387, 126120960), (1428, 122499840), (1440, 121479008), (1449, 120724480), (1460, 119814912), (1472, 118838160), (1520, 115085376), (1530, 114333184), (1533, 114109440), (1536, 113886570), (1564, 111847680), (1596, 109605120), (1610, 108652032), (1615, 108315648), (1632, 107187360), (1656, 105633920), (1679, 104186880), (1680, 104124864), (1710, 102298112), (1748, 100074240), (1752, 99845760), (1785, 97999872), (1792, 97617060), (1824, 95904480), (1840, 95070528), (1904, 91874880), (1920, 91109256), (1932, 90543360), (1938, 90263040), (1955, 89478144), (1995, 87684096), (2016, 86770720), (2040, 85749888), (2044, 85582080), (2070, 84507136), (2128, 82203840), (2142, 81666560), (2176, 80390520), (2185, 80059392), (2190, 79876608), (2208, 79225440), (2240, 78093648), (2261, 77368320), (2280, 76723584), (2304, 75924380), (2336, 74884320), (2346, 74565120), (2380, 73499904), (2394, 73070080), (2415, 72434688), (2432, 71928360), (2448, 71458240), (2482, 70479360), (2520, 69416576), (2555, 68465664), (2560, 68331942), (2576, 67907520), (2584, 67697280), (2622, 66716160), (2628, 66563840), (2660, 65763072), (2688, 65078040), (2720, 64312416), (2736, 63936320), (2737, 63912960), (2760, 63380352), (2774, 63060480), (2856, 61249920), (2880, 60739504), (2898, 60362240), (2907, 60175360), (2920, 59907456), (2944, 59419080), (3040, 57542688), (3059, 57185280), (3060, 57166592), (3066, 57054720), (3072, 56943285), (3128, 55923840), (3192, 54802560), (3220, 54326016), (3230, 54157824), (3264, 53593680), (3285, 53251072), (3312, 52816960), (3358, 52093440), (3360, 52062432), (3420, 51149056), (3496, 50037120), (3504, 49922880), (3519, 49710080), (3570, 48999936), (3584, 48808530), (3648, 47952240), (3680, 47535264), (3723, 46986240), (3808, 45937440), (3840, 45554628), (3864, 45271680), (3876, 45131520), (3910, 44739072), (3933, 44477440), (3990, 43842048), (4032, 43385360), (4080, 42874944), (4088, 42791040), (4140, 42253568), (4161, 42040320), (4256, 41101920), (4284, 40833280), (4352, 40195260), (4370, 40029696), (4380, 39938304), (4416, 39612720), (4480, 39046824), (4522, 38684160), (4560, 38361792), (4599, 38036480), (4608, 37962190), (4672, 37442160), (4692, 37282560), (4760, 36749952), (4788, 36535040), (4830, 36217344), (4845, 36105216), (4864, 35964180), (4896, 35729120), (4964, 35239680), (5037, 34728960), (5040, 34708288), (5110, 34232832), (5120, 34165971), (5152, 33953760), (5168, 33848640), (5244, 33358080), (5256, 33281920), (5320, 32881536), (5355, 32666624), (5376, 32539020), (5440, 32156208), (5472, 31968160), (5474, 31956480), (5520, 31690176), (5548, 31530240), (5712, 30624960), (5760, 30369752), (5796, 30181120), (5814, 30087680), (5840, 29953728), (5865, 29826048), (5888, 29709540), (5985, 29228032), (6080, 28771344), (6118, 28592640), (6120, 28583296), (6132, 28527360), (6205, 28191744), (6256, 27961920), (6384, 27401280), (6440, 27163008), (6460, 27078912), (6528, 26796840), (6555, 26686464), (6570, 26625536), (6624, 26408480), (6716, 26046720), (6720, 26031216), (6783, 25789440), (6840, 25574528), (6935, 25224192), (6992, 25018560), (7008, 24961440), (7038, 24855040), (7140, 24499968), (7168, 24404265), (7245, 24144896), (7296, 23976120), (7360, 23767632), (7429, 23546880), (7446, 23493120), (7616, 22968720), (7665, 22821888), (7680, 22777314), (7728, 22635840), (7752, 22565760), (7820, 22369536), (7866, 22238720), (7980, 21921024), (8064, 21692680), (8160, 21437472), (8176, 21395520), (8211, 21304320), (8280, 21126784), (8322, 21020160), (8395, 20837376), (8512, 20550960), (8568, 20416640), (8687, 20136960), (8704, 20097630), (8740, 20014848), (8760, 19969152), (8832, 19806360), (8960, 19523412), (9044, 19342080), (9120, 19180896), (9177, 19061760), (9198, 19018240), (9216, 18981095), (9344, 18721080), (9384, 18641280), (9520, 18374976), (9576, 18267520), (9660, 18108672), (9690, 18052608), (9709, 18017280), (9728, 17982090), (9792, 17864560), (9928, 17619840), (10074, 17364480), (10080, 17354144), (10220, 17116416), (10304, 16976880), (10336, 16924320), (10488, 16679040), (10512, 16640960), (10640, 16440768), (10710, 16333312), (10752, 16269510), (10880, 16078104), (10944, 15984080), (10948, 15978240), (11040, 15845088), (11096, 15765120), (11169, 15662080), (11305, 15473664), (11424, 15312480), (11520, 15184876), (11592, 15090560), (11628, 15043840), (11680, 14976864), (11730, 14913024), (11753, 14883840), (11776, 14854770), (11970, 14614016), (12160, 14385672), (12236, 14296320), (12240, 14291648), (12264, 14263680), (12410, 14095872), (12483, 14013440), (12512, 13980960), (12768, 13700640), (12880, 13581504), (12920, 13539456), (13056, 13398420), (13110, 13343232), (13140, 13312768), (13248, 13204240), (13432, 13023360), (13440, 13015608), (13566, 12894720), (13680, 12787264), (13685, 12782592), (13870, 12612096), (13984, 12509280), (14016, 12480720), (14076, 12427520), (14280, 12249984), (14490, 12072448), (14535, 12035072), (14592, 11988060), (14720, 11883816), (14858, 11773440), (14892, 11746560), (15111, 11576320), (15232, 11484360), (15295, 11437056), (15330, 11410944), (15360, 11388657), (15456, 11317920), (15504, 11282880), (15640, 11184768), (15732, 11119360), (15960, 10960512), (16128, 10846340), (16320, 10718736), (16352, 10697760), (16422, 10652160), (16560, 10563392), (16644, 10510080), (16790, 10418688), (17024, 10275480), (17136, 10208320), (17374, 10068480), (17408, 10048815), (17480, 10007424), (17520, 9984576), (17595, 9942016), (17664, 9903180), (17920, 9761706), (18088, 9671040), (18240, 9590448), (18354, 9530880), (18396, 9509120), (18615, 9397248), (18688, 9360540), (18768, 9320640), (19040, 9187488), (19152, 9133760), (19320, 9054336), (19380, 9026304), (19418, 9008640), (19456, 8991045), (19584, 8932280), (19665, 8895488), (19856, 8809920), (20148, 8682240), (20160, 8677072), (20349, 8596480), (20440, 8558208), (20608, 8488440), (20672, 8462160), (20805, 8408064), (20976, 8339520), (21024, 8320480), (21280, 8220384), (21420, 8166656), (21504, 8134755), (21760, 8039052), (21888, 7992040), (21896, 7989120), (22080, 7922544), (22192, 7882560), (22287, 7848960), (22338, 7831040), (22610, 7736832), (22848, 7656240), (22995, 7607296), (23040, 7592438), (23184, 7545280), (23256, 7521920), (23360, 7488432), (23460, 7456512), (23506, 7441920), (23552, 7427385), (23579, 7418880), (23940, 7307008), (24320, 7192836), (24472, 7148160), (24480, 7145824), (24528, 7131840), (24633, 7101440), (24820, 7047936), (24966, 7006720), (25024, 6990480), (25185, 6945792), (25536, 6850320), (25760, 6790752), (25840, 6769728), (26061, 6712320), (26112, 6699210), (26220, 6671616), (26280, 6656384), (26496, 6602120), (26864, 6511680), (26880, 6507804), (27132, 6447360), (27360, 6393632), (27370, 6391296), (27531, 6353920), (27740, 6306048), (27968, 6254640), (28032, 6240360), (28152, 6213760), (28543, 6128640), (28560, 6124992), (28980, 6036224), (29070, 6017536), (29127, 6005760), (29184, 5994030), (29440, 5941908), (29716, 5886720), (29784, 5873280), (30222, 5788160), (30464, 5742180), (30590, 5718528), (30660, 5705472), (30912, 5658960), (31008, 5641440), (31280, 5592384), (31464, 5559680), (31901, 5483520), (31920, 5480256), (32256, 5423170), (32640, 5359368), (32704, 5348880), (32844, 5326080), (33120, 5281696), (33288, 5255040), (33580, 5209344), (33915, 5157888), (34048, 5137740), (34272, 5104160), (34748, 5034240), (34960, 5003712), (35040, 4992288), (35190, 4971008), (35259, 4961280), (35328, 4951590), (35840, 4880853), (36176, 4835520), (36480, 4795224), (36708, 4765440), (36792, 4754560), (37145, 4709376), (37230, 4698624), (37376, 4680270), (37536, 4660320), (38080, 4593744), (38304, 4566880), (38640, 4527168), (38760, 4513152), (38836, 4504320), (39168, 4466140), (39330, 4447744), (39712, 4404960), (40296, 4341120), (40320, 4338536), (40698, 4298240), (40880, 4279104), (41055, 4260864), (41216, 4244220), (41344, 4231080), (41610, 4204032), (41952, 4169760), (42048, 4160240), (42560, 4110192), (42840, 4083328), (43435, 4027392), (43520, 4019526), (43776, 3996020), (43792, 3994560), (44160, 3961272), (44384, 3941280), (44574, 3924480), (44676, 3915520), (45220, 3868416), (45696, 3828120), (45885, 3812352), (45990, 3803648), (46080, 3796219), (46368, 3772640), (46512, 3760960), (46720, 3744216), (46920, 3728256), (47012, 3720960), (47158, 3709440), (47880, 3653504), (48545, 3603456), (48640, 3596418), (48944, 3574080), (48960, 3572912), (49056, 3565920), (49266, 3550720), (49640, 3523968), (49932, 3503360), (50048, 3495240), (50370, 3472896), (51072, 3425160), (51520, 3395376), (51680, 3384864), (52003, 3363840), (52122, 3356160), (52224, 3349605), (52440, 3335808), (52560, 3328192), (52992, 3301060), (53728, 3255840), (53760, 3253902), (54264, 3223680), (54720, 3196816), (54740, 3195648), (55062, 3176960), (55480, 3153024), (55845, 3132416), (55936, 3127320), (56064, 3120180), (56304, 3106880), (57086, 3064320), (57120, 3062496), (57960, 3018112), (58140, 3008768), (58254, 3002880), (58368, 2997015), (58765, 2976768), (58880, 2970954), (59432, 2943360), (59568, 2936640), (60444, 2894080), (60928, 2871090), (61180, 2859264), (61320, 2852736), (61824, 2829480), (62016, 2820720), (62415, 2802688), (62560, 2796192), (62928, 2779840), (63802, 2741760), (63840, 2740128), (64512, 2711585), (65280, 2679684), (65408, 2674440), (65688, 2663040), (66240, 2640848), (66576, 2627520), (66861, 2616320), (67160, 2604672), (67830, 2578944), (68096, 2568870), (68544, 2552080), (69496, 2517120), (69920, 2501856), (70080, 2496144), (70380, 2485504), (70518, 2480640), (70656, 2475795), (70737, 2472960), (72352, 2417760), (72960, 2397612), (73416, 2382720), (73584, 2377280), (74290, 2354688), (74460, 2349312), (74752, 2340135), (75072, 2330160), (75555, 2315264), (76160, 2296872), (76608, 2283440), (77280, 2263584), (77520, 2256576), (77672, 2252160), (78183, 2237440), (78336, 2233070), (78660, 2223872), (79424, 2202480), (80592, 2170560), (80640, 2169268), (81396, 2149120), (81760, 2139552), (82110, 2130432), (82432, 2122110), (82688, 2115540), (83220, 2102016), (83904, 2084880), (84096, 2080120), (85120, 2055096), (85629, 2042880), (85680, 2041664), (86870, 2013696), (87040, 2009763), (87381, 2001920), (87552, 1998010), (87584, 1997280), (88320, 1980636), (88768, 1970640), (89148, 1962240), (89352, 1957760), (90440, 1934208), (91392, 1914060), (91770, 1906176), (91980, 1901824), (92736, 1886320), (93024, 1880480), (93440, 1872108), (93840, 1864128), (94024, 1860480), (94316, 1854720), (95703, 1827840), (95760, 1826752), (97090, 1801728), (97280, 1798209), (97888, 1787040), (97920, 1786456), (98112, 1782960), (98532, 1775360), (99280, 1761984), (99864, 1751680), (100096, 1747620), (100740, 1736448), (101745, 1719296), (102144, 1712580), (103040, 1697688), (103360, 1692432), (104006, 1681920), (104244, 1678080), (104880, 1667904), (105120, 1664096), (105777, 1653760), (105984, 1650530), (107456, 1627920), (107520, 1626951), (108528, 1611840), (109440, 1598408), (109480, 1597824), (110124, 1588480), (110960, 1576512), (111435, 1569792), (111690, 1566208), (111872, 1563660), (112128, 1560090), (112608, 1553440), (114172, 1532160), (114240, 1531248), (115920, 1509056), (116280, 1504384), (116508, 1501440), (117530, 1488384), (117760, 1485477), (117895, 1483776), (118864, 1471680), (119136, 1468320), (120888, 1447040), (121856, 1435545), (122360, 1429632), (122640, 1426368), (123165, 1420288), (123648, 1414740), (124032, 1410360), (124830, 1401344), (125120, 1398096), (125856, 1389920), (127604, 1370880), (127680, 1370064), (130305, 1342464), (130560, 1339842), (130816, 1337220), (131376, 1331520), (132480, 1320424), (133152, 1313760), (133722, 1308160), (134320, 1302336), (135660, 1289472), (136192, 1284435), (137088, 1276040), (137655, 1270784), (138992, 1258560), (139840, 1250928), (140160, 1248072), (140760, 1242752), (141036, 1240320), (141474, 1236480), (142715, 1225728), (144704, 1208880), (145635, 1201152), (145920, 1198806), (146832, 1191360), (147168, 1188640), (148580, 1177344), (148920, 1174656), (150144, 1165080), (151110, 1157632), (152320, 1148436), (153216, 1141720), (154560, 1131792), (155040, 1128288), (155344, 1126080), (156009, 1121280), (156366, 1118720), (156672, 1116535), (157320, 1111936), (158848, 1101240), (159505, 1096704), (161184, 1085280), (161280, 1084634), (162792, 1074560), (163520, 1069776), (164220, 1065216), (164864, 1061055), (165053, 1059840), (165376, 1057770), (166440, 1051008), (167808, 1042440), (168192, 1040060), (170240, 1027548), (171258, 1021440), (171360, 1020832), (173740, 1006848), (174762, 1000960), (175104, 999005), (175168, 998640), (176295, 992256), (176640, 990318), (177536, 985320), (178296, 981120), (178704, 978880), (180880, 967104), (182784, 957030), (183540, 953088), (183960, 950912), (185472, 943160), (186048, 940240), (186880, 936054), (187680, 932064), (188048, 930240), (188632, 927360), (191406, 913920), (191520, 913376), (194180, 900864), (195776, 893520), (195840, 893228), (196224, 891480), (197064, 887680), (198560, 880992), (199728, 875840), (199801, 875520), (200192, 873810), (201480, 868224), (203490, 859648), (204288, 856290), (206080, 848844), (206720, 846216), (208012, 840960), (208488, 839040), (209760, 833952), (210240, 832048), (211554, 826880), (211968, 825265), (212211, 824320), (214912, 813960), (217056, 805920), (218880, 799204), (218960, 798912), (220248, 794240), (221920, 788256), (222870, 784896), (223307, 783360), (223380, 783104), (223744, 781830), (224256, 780045), (225216, 776720), (228344, 766080), (228480, 765624), (231840, 754528), (232560, 752192), (233016, 750720), (235060, 744192), (235790, 741888), (237728, 735840), (238272, 734160), (241776, 723520), (244720, 714816), (245280, 713184), (246330, 710144), (247296, 707370), (248064, 705180), (249660, 700672), (250240, 699048), (251712, 694960), (255208, 685440), (255360, 685032), (256887, 680960), (260015, 672768), (260610, 671232), (261120, 669921), (261632, 668610), (262752, 665760), (264960, 660212), (266304, 656880), (267444, 654080), (268640, 651168), (271320, 644736), (274176, 638020), (275310, 635392), (277984, 629280), (279680, 625464), (280320, 624036), (281520, 621376), (282072, 620160), (282948, 618240), (285430, 612864), (287109, 609280), (289408, 604440), (291270, 600576), (291840, 599403), (293664, 595680), (294336, 594320), (297160, 588672), (297840, 587328), (300288, 582540), (302220, 578816), (304640, 574218), (306432, 570860), (309120, 565896), (310080, 564144), (310688, 563040), (312018, 560640), (312732, 559360), (314640, 555968), (317696, 550620), (319010, 548352), (322368, 542640), (322560, 542317), (325584, 537280), (327040, 534888), (328440, 532608), (330106, 529920), (330752, 528885), (332880, 525504), (334305, 523264), (335616, 521220), (336384, 520030), (340480, 513774), (342516, 510720), (342720, 510416), (347480, 503424), (349524, 500480), (350336, 499320), (352590, 496128), (353280, 495159), (353685, 494592), (355072, 492660), (356592, 490560), (357408, 489440), (361760, 483552), (365568, 478515), (367080, 476544), (367920, 475456), (370944, 471580), (372096, 470120), (373760, 468027), (375360, 466032), (376096, 465120), (377264, 463680), (382812, 456960), (383040, 456688), (388360, 450432), (390915, 447488), (391552, 446760), (391680, 446614), (392448, 445740), (394128, 443840), (397120, 440496), (399456, 437920), (399602, 437760), (400384, 436905), (402960, 434112), (406980, 429824), (408576, 428145), (412160, 424422), (413440, 423108), (416024, 420480), (416976, 419520)]