676344836160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{103}}^1$

素因数の和:269

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 62, 63, 64, 70, 72, 76, 79, 80, 84, 90, 93, 95, 96, 98, 103, 105, 112, 114, 120, 124, 126, 133, 140, 144, 147, 152, 155, 158, 160, 168, 171, 180, 186, 190, 192, 196, 206, 210, 217, 224, 228, 237, 240, 245, 248, 252, 266, 279, 280, 285, 288, 294, 304, 309, 310, 315, 316, 320, 336, 342, 360, 372, 380, 392, 395, 399, 412, 420, 434, 441, 448, 456, 465, 474, 480, 490, 496, 504, 515, 532, 553, 558, 560, 570, 576, 588, 589, 608, 618, 620, 630, 632, 651, 665, 672, 684, 711, 720, 721, 735, 744, 760, 784, 790, 798, 824, 840, 855, 868, 882, 912, 927, 930, 931, 948, 960, 980, 992, 1008, 1030, 1064, 1085, 1106, 1116, 1120, 1140, 1176, 1178, 1185, 1197, 1216, 1236, 1240, 1260, 1264, 1302, 1330, 1344, 1368, 1395, 1422, 1440, 1442, 1470, 1488, 1501, 1519, 1520, 1545, 1568, 1580, 1596, 1648, 1659, 1680, 1710, 1736, 1764, 1767, 1824, 1854, 1860, 1862, 1896, 1953, 1957, 1960, 1984, 1995, 2016, 2060, 2128, 2163, 2170, 2205, 2212, 2232, 2240, 2280, 2352, 2356, 2370, 2394, 2449, 2472, 2480, 2520, 2528, 2604, 2660, 2736, 2765, 2790, 2793, 2844, 2880, 2884, 2940, 2945, 2976, 3002, 3038, 3040, 3090, 3136, 3160, 3192, 3193, 3255, 3296, 3318, 3360, 3420, 3472, 3528, 3534, 3555, 3605, 3648, 3708, 3720, 3724, 3792, 3871, 3906, 3914, 3920, 3990, 4032, 4120, 4123, 4256, 4326, 4340, 4410, 4424, 4464, 4503, 4557, 4560, 4635, 4655, 4704, 4712, 4740, 4788, 4898, 4944, 4960, 4977, 5040, 5047, 5056, 5208, 5301, 5320, 5472, 5530, 5580, 5586, 5688, 5768, 5871, 5880, 5890, 5952, 5985, 6004, 6076, 6080, 6180, 6320, 6384, 6386, 6489, 6510, 6592, 6636, 6720, 6840, 6944, 7056, 7068, 7110, 7210, 7347, 7416, 7440, 7448, 7505, 7584, 7595, 7742, 7812, 7828, 7840, 7980, 8137, 8240, 8246, 8295, 8379, 8512, 8652, 8680, 8820, 8835, 8848, 8928, 9006, 9114, 9120, 9270, 9310, 9408, 9424, 9480, 9576, 9579, 9765, 9785, 9796, 9888, 9920, 9954, 10080, 10094, 10416, 10507, 10602, 10640, 10815, 10944, 11060, 11160, 11172, 11376, 11536, 11613, 11742, 11760, 11780, 11970, 12008, 12152, 12245, 12360, 12369, 12640, 12768, 12772, 12978, 13020, 13272, 13509, 13671, 13680, 13699, 13888, 13965, 14112, 14136, 14220, 14420, 14694, 14832, 14880, 14896, 15010, 15141, 15168, 15190, 15484, 15624, 15656, 15680, 15960, 15965, 16274, 16480, 16492, 16590, 16758, 17143, 17304, 17360, 17613, 17640, 17670, 17696, 17856, 18012, 18228, 18240, 18540, 18620, 18848, 18960, 19152, 19158, 19355, 19530, 19570, 19592, 19776, 19908, 20160, 20188, 20615, 20832, 21014, 21204, 21280, 21630, 22041, 22120, 22320, 22344, 22351, 22515, 22752, 22785, 23072, 23226, 23484, 23520, 23560, 23940, 24016, 24304, 24411, 24490, 24720, 24738, 24885, 25235, 25280, 25536, 25544, 25956, 26040, 26505, 26544, 27018, 27342, 27360, 27398, 27930, 28224, 28272, 28440, 28737, 28840, 28861, 29355, 29388, 29664, 29760, 29792, 30020, 30282, 30380, 30968, 31248, 31312, 31521, 31920, 31930, 32445, 32548, 32960, 32984, 33180, 33516, 34286, 34608, 34720, 34839, 35226, 35280, 35340, 35392, 36024, 36456, 36735, 37080, 37107, 37240, 37696, 37920, 38304, 38316, 38710, 39060, 39140, 39184, 39816, 40376, 40685, 41097, 41230, 41664, 41895, 42028, 42408, 42560, 43260, 44082, 44240, 44640, 44688, 44702, 45030, 45423, 45504, 45570, 46144, 46452, 46531, 46968, 47040, 47120, 47880, 47895, 48032, 48608, 48822, 48980, 49440, 49476, 49770, 50470, 51088, 51429, 51912, 52080, 52535, 53010, 53088, 54036, 54684, 54720, 54796, 55860, 56544, 56880, 56959, 57474, 57680, 57722, 58065, 58710, 58776, 59328, 59584, 60040, 60564, 60667, 60760, 61845, 61936, 62496, 62624, 63042, 63840, 63860, 64890, 65096, 65968, 66360, 67032, 67053, 67545, 68355, 68495, 68572, 69216, 69440, 69678, 70452, 70560, 70680, 72048, 72912, 73233, 73470, 73549, 74160, 74214, 74480, 75705, 75840, 76608, 76632, 77420, 78120, 78280, 78368, 79632, 80752, 81370, 82194, 82460, 83790, 84056, 84816, 85715, 86520, 86583, 88065, 88164, 88480, 89280, 89376, 89404, 90060, 90846, 91140, 92904, 93062, 93936, 94240, 94563, 95760, 95790, 95893, 96064, 97216, 97644, 97960, 98880, 98952, 99540, 100940, 102176, 102858, 103824, 104160, 105070, 106020, 106176, 108072, 109368, 109592, 110205, 111720, 111755, 113088, 113760, 113918, 114948, 115360, 115444, 116130, 117420, 117552, 120001, 120080, 121128, 121334, 121520, 122055, 123291, 123690, 123872, 124992, 125248, 126084, 127680, 127720, 129780, 130192, 131936, 132720, 134064, 134106, 135090, 136710, 136990, 137144, 138432, 139356, 139593, 140904, 141120, 141360, 143685, 144096, 144305, 145824, 146466, 146940, 147098, 148320, 148428, 148960, 151410, 153264, 154287, 154603, 154840, 156240, 156457, 156560, 156736, 157605, 159264, 161504, 162740, 164388, 164920, 167580, 168112, 169632, 170877, 171430, 173040, 173166, 174195, 176130, 176328, 176960, 178752, 178808, 180120, 181692, 182001, 182280, 185535, 185808, 186124, 187872, 188480, 189126, 191520, 191580, 191786, 195288, 195920, 197904, 199080, 201159, 201880, 204352, 205485, 205716, 207648, 208320, 210140, 212040, 216144, 218736, 219184, 220410, 220647, 223440, 223510, 227115, 227520, 227836, 229896, 230720, 230888, 232260, 232655, 234840, 235104, 240002, 240160, 242256, 242668, 243040, 244110, 246582, 247380, 247744, 252168, 252247, 255440, 257145, 259560, 259749, 260384, 263872, 265440, 268128, 268212, 270180, 273420, 273980, 274288, 278712, 279186, 281808, 282720, 284795, 287370, 287679, 288192, 288610, 291648, 292932, 293880, 294196, 296640, 296856, 297920, 302820, 303335, 306528, 308574, 309206, 309680, 312480, 312914, 313120, 315210, 318528, 323008, 325480, 325717, 328776, 329840, 335160, 335265, 336224, 339264, 341754, 342860, 346080, 346332, 348390, 352260, 352656, 357616, 360003, 360240, 363384, 364002, 364560, 366165, 367745, 371070, 371616, 372248, 375744, 378252, 383040, 383160, 383572, 390576, 391840, 395808, 398160, 398713, 402318, 403760, 410970, 411432, 415296, 418779, 420280, 424080, 424669, 432288, 432915, 437472, 438368, 440820, 441294, 446880, 447020, 454230, 455672, 459792, 461776, 463809, 464520, 465310, 469371, 469680, 470208, 472815, 479465, 480004, 480320, 484512, 485336, 486080, 488220, 493164, 494760, 504336, 504494, 510880, 512631, 514290, 519120, 519498, 520768, 530880, 536256, 536424, 540360, 546003, 546840, 547960, 548576, 557424, 558372, 563616, 565440, 569590, 574740, 575358, 577220, 585864, 587760, 588392, 593712, 600005, 605640, 606670, 613056, 616455, 617148, 618412, 619360, 624960, 625828, 626240, 630420, 650960, 651434, 657552, 659680, 661941, 670320, 670530, 672448, 683508, 685720, 692160, 692664, 696780, 697965, 704520, 705312, 715232, 720006, 720480, 726768, 728004, 729120, 732330, 735490, 742140, 743232, 744496, 756504, 756741, 766320, 767144, 771435, 773015, 781152, 782285, 783680, 791616, 796320, 797426, 804636, 807520, 821940, 822864, 837558, 840560, 848160, 849338, 854385, 863037, 864576, 865830, 874944, 876736, 881640, 882588, 893760, 894040, 908460, 910005, 911344, 919584, 923552, 927618, 929040, 930620, 938742, 939360, 945630, 958930, 960008, 969024, 970672, 976440, 977151, 986328, 989520, 1005795, 1008672, 1008988, 1021760, 1025262, 1028580, 1038240, 1038996, 1072848, 1080009, 1080720, 1082221, 1092006, 1093680, 1095920, 1097152, 1103235, 1114848, 1116744, 1127232, 1139180, 1149480, 1150716, 1154440, 1171728, 1175520, 1176784, 1187424, 1196139, 1200010, 1211280, 1213340, 1232910, 1234296, 1236824, 1238720, 1251656, 1260840, 1261235, 1274007, 1298745, 1301920, 1302868, 1315104, 1319360, 1323882, 1340640, 1341060, 1367016, 1371440, 1385328, 1391427, 1393560, 1395930, 1408113, 1409040, 1410624, 1430464, 1438395, 1440012, 1440960, 1453536, 1456008, 1458240, 1464660, 1470980, 1484280, 1488992, 1513008, 1513482, 1532640, 1534288, 1542870, 1546030, 1562304, 1564570, 1592640, 1594852, 1609272, 1615040, 1628585, 1643880, 1645728, 1675116, 1681120, 1696320, 1698676, 1708770, 1726074, 1731660, 1763280, 1765176, 1765729, 1788080, 1800015, 1816920, 1820010, 1822688, 1839168, 1847104, 1855236, 1858080, 1861240, 1877484, 1878720, 1891260, 1917860, 1920016, 1941344, 1952880, 1954302, 1972656, 1979040, 1993565, 2011590, 2017344, 2017976, 2050524, 2057160, 2076480, 2077992, 2093895, 2123345, 2145696, 2160018, 2161440, 2164442, 2184012, 2187360, 2191840, 2206470, 2229696, 2233488, 2270223, 2278360, 2280019, 2298960, 2301432, 2308880, 2319045, 2343456, 2346855, 2351040, 2353568, 2374848, 2392278, 2400020, 2422560, 2426680, 2465820, 2468592, 2473648, 2503312, 2521680, 2522470, 2548014, 2563155, 2597490, 2603840, 2605736, 2630208, 2647764, 2681280, 2682120, 2730015, 2734032, 2742880, 2770656, 2782854, 2787120, 2791860, 2816226, 2818080, 2876790, 2880024, 2907072, 2912016, 2929320, 2931453, 2941960, 2968560, 2972683, 2977984, 3026016, 3026964, 3065280, 3068576, 3085740, 3092060, 3129140, 3189704, 3218544, 3246663, 3257170, 3287760, 3291456, 3309705, 3350232, 3362240, 3397352, 3417540, 3452148, 3463320, 3526560, 3530352, 3531458, 3576160, 3588417, 3600030, 3633840, 3640020, 3645376, 3710472, 3716160, 3722480, 3754968, 3782520, 3783705, 3822021, 3835720, 3840032, 3882688, 3905760, 3908604, 3945312, 3958080, 3987130, 4023180, 4035952, 4101048, 4114320, 4155984, 4187790, 4246690, 4291392, 4315185, 4320036, 4322880, 4328884, 4368024, 4374720, 4383680, 4412940, 4466976, 4540446, 4556720, 4560038, 4597920, 4602864, 4617760, 4638090, 4686912, 4693710, 4707136, 4784556, 4792693, 4800040, 4845120, 4853360, 4885755, 4931640, 4937184, 4947296, 5006624, 5043360, 5044940, 5096028, 5126310, 5194980, 5211472, 5295528, 5297187, 5364240, 5400045, 5411105, 5460030, 5468064, 5485760, 5541312, 5565708, 5574240, 5583720, 5632452, 5636160, 5753580, 5760048, 5824032, 5858640, 5862906, 5883920, 5937120, 5945366, 5980695, 6052032, 6053928, 6137152, 6171480, 6184120, 6258280, 6370035, 6379408, 6437088, 6493326, 6514340, 6575520, 6619410, 6700464, 6794704, 6835080, 6840057, 6904296, 6926640, 6957135, 7040565, 7053120, 7060704, 7062916, 7152320, 7176834, 7200060, 7267680, 7280040, 7420944, 7444960, 7509936, 7565040, 7567410, 7575547, 7644042, 7671440, 7680064, 7811520, 7817208, 7890624, 7974260, 8046360, 8071904, 8202096, 8228640, 8311968, 8375580, 8493380, 8630370, 8640072, 8657768, 8736048, 8825880, 8828645, 8918049, 8933952, 9080892, 9113440, 9120076, 9195840, 9205728, 9235520, 9276180, 9387420, 9569112, 9585386, 9600080, 9706720, 9739989, 9771510, 9863280, 9874368, 9894592, 10013248, 10086720, 10089880, 10192056, 10252620, 10389960, 10422944, 10591056, 10594374, 10728480, 10800090, 10822210, 10920060, 10936128, 11131416, 11148480, 11167440, 11264904, 11351115, 11400095, 11507160, 11520096, 11648064, 11717280, 11725812, 11767840, 11874240, 11890732, 11961390, 12107856, 12342960, 12360103, 12368240, 12516560, 12740070, 12758816, 12874176, 12986652, 13028680, 13151040, 13238820, 13400928, 13589408, 13670160, 13680114, 13808592, 13853280, 13914270, 14081130, 14121408, 14125832, 14353668, 14378079, 14400120, 14535360, 14560080, 14657265, 14841888, 14863415, 14889920, 15019872, 15130080, 15134820, 15151094, 15288084, 15342880, 15634416, 15891561, 15948520, 16092720, 16143808, 16233315, 16404192, 16457280, 16623936, 16751160, 16986760, 17260740, 17280144, 17315536, 17472096, 17651760, 17657290, 17836098, 17942085, 18161784, 18226880, 18240152, 18411456, 18552360, 18774840, 19110105, 19138224, 19170772, 19200160, 19413440, 19479978, 19543020, 19726560, 20179760, 20384112, 20505240, 20520171, 20779920, 20845888, 21182112, 21188748, 21456960, 21600180, 21644420, 21840120, 22262832, 22334880, 22529808, 22702230, 22726641, 22800190, 23014320, 23040192, 23434560, 23451624, 23535680, 23781464, 23922780, 23963465, 24215712, 24685920, 24720206, 24736480, 25033120, 25480140, 25517632, 25973304, 26057360, 26477640, 26485935, 26754147, 26801856, 27178816, 27340320, 27360228, 27617184, 27706560, 27828540, 28162260, 28251664, 28707336, 28756158, 28800240, 29120160, 29314530, 29683776, 29726830, 30039744, 30260160, 30269640, 30302188, 30576168, 30685760, 31268832, 31783122, 31897040, 32185440, 32466630, 32808384, 33502320, 33548851, 33973520, 34200285, 34521480, 34560288, 34631072, 34944192, 35303520, 35314580, 35672196, 35884170, 36323568, 36480304, 37080309, 37104720, 37549680, 37877735, 38220210, 38276448, 38341544, 38400320, 38959956, 39086040, 39453120, 40359520, 40768224, 41010480, 41040342, 41559840, 42364224, 42377496, 43134237, 43200360, 43288840, 43680240, 44525664, 44590245, 44669760, 45059616, 45404460, 45453282, 45600380, 46028640, 46903248, 47562928, 47845560, 47926930, 48431424, 48699945, 49371840, 49440412, 49472960, 50066240, 50960280, 51946608, 52114720, 52955280, 52971870, 53508294, 54680640, 54720456, 55234368, 55657080, 56324520, 56503328, 57414672, 57512316, 57600480, 58240320, 58629060, 59453660, 60539280, 60604376, 61152336, 61800515, 62537664, 63566244, 63794080, 64370880, 64933260, 67004640, 67097702, 67947040, 68179923, 68400570, 69042960, 69120576, 69262144, 70607040, 70629160, 71344392, 71768340, 71890395, 72647136, 72960608, 74160618, 74209440, 75099360, 75755470, 76440420, 76552896, 76683088, 77919912, 78172080, 79457805, 80719040, 81536448, 82020960, 82080684, 83119680, 84754992, 86268474, 86400720, 86577680, 87360480, 89051328, 89180490, 90119232, 90808920, 90906564, 91200760, 92057280, 93806496, 95125856, 95691120, 95853860, 97399890, 98880824, 100646553, 101920560, 102600855, 103893216, 104229440, 105910560, 105943740, 107016588, 109440912, 111240927, 111314160, 112649040, 113006656, 113633205, 114829344, 115024632, 115200960, 117258120, 118907320, 121078560, 121208752, 122304672, 123601030, 127132488, 127588160, 129866520, 133770735, 134009280, 134195404, 135894080, 136359846, 136801140, 138085920, 141258320, 142688784, 143536680, 143780790, 145294272, 145921216, 148321236, 148418880, 150198720, 151510940, 152880840, 153366176, 155839824, 156344160, 158915610, 164041920, 164161368, 167744255, 169509984, 172536948, 172801440, 173155360, 174720960, 178360980, 181617840, 181813128, 182401520, 185401545, 187612992, 190251712, 191382240, 191707720, 194799780, 197761648, 201293106, 203841120, 205201710, 207786432, 211821120, 211887480, 214033176, 215671185, 218881824, 222481854, 222628320, 225298080, 227266410, 229658688, 230049264, 234516240, 234841957, 237814640, 242157120, 242417504, 244609344, 247202060, 254264976, 259733040, 267541470, 268390808, 272719692, 273602280, 276171840, 282516640, 285377568, 287073360, 287561580, 296642472, 301939659, 303021880, 305761680, 306732352, 311679648, 312688320, 317831220, 328322736, 335488510, 339019968, 340899615, 345073896, 345602880, 346310720, 356721960, 363235680, 363626256, 364803040, 370803090, 382764480, 383415440, 389599560, 395523296, 402586212, 407682240, 410403420, 423774960, 428066352, 431342370, 437763648, 444963708, 445256640, 450596160, 454532820, 460098528, 469032480, 469683914, 475629280, 484835008, 494404120, 503232765, 508529952, 519466080, 535082940, 536781616, 545439384, 547204560, 556204635, 565033280, 570755136, 574146720, 575123160, 593284944, 603879318, 606043760, 611523360, 623359296, 635662440, 656645472, 670977020, 681799230, 690147792, 704525871, 713443920, 726471360, 727252512, 729606080, 741606180, 766830880, 779199120, 791046592, 805172424, 820806840, 847549920, 856132704, 862684740, 889927416, 909065640, 920197056, 938064960, 939367828, 951258560, 988808240, 1006465530, 1017059904, 1038932160, 1070165880, 1073563232, 1090878768, 1094409120, 1112409270, 1148293440, 1150246320, 1174209785, 1186569888, 1207758636, 1212087520, 1223046720, 1271324880, 1313290944, 1341954040, 1363598460, 1380295584, 1409051742, 1426887840, 1454505024, 1483212360, 1509698295, 1533661760, 1558398240, 1610344848, 1641613680, 1695099840, 1712265408, 1725369480, 1779854832, 1818131280, 1878735656, 1977616480, 2012931060, 2113577613, 2140331760, 2147126464, 2181757536, 2188818240, 2224818540, 2300492640, 2348419570, 2373139776, 2415517272, 2424175040, 2542649760, 2683908080, 2727196920, 2760591168, 2818103484, 2853775680, 2966424720, 3019396590, 3116796480, 3220689696, 3283227360, 3450738960, 3522629355, 3559709664, 3636262560, 3757471312, 3955232960, 4025862120, 4227155226, 4280663520, 4363515072, 4449637080, 4600985280, 4696839140, 4831034544, 5085299520, 5367816160, 5454393840, 5636206968, 5932849440, 6038793180, 6441379392, 6566454720, 6901477920, 7045258710, 7119419328, 7272525120, 7514942624, 8051724240, 8454310452, 8561327040, 8899274160, 9393678280, 9662069088, 10567888065, 10735632320, 10908787680, 11272413936, 11865698880, 12077586360, 13802955840, 14090517420, 15029885248, 16103448480, 16908620904, 17798548320, 18787356560, 19324138176, 21135776130, 21817575360, 22544827872, 24155172720, 28181034840, 32206896960, 33817241808, 35597096640, 37574713120, 42271552260, 45089655744, 48310345440, 56362069680, 67634483616, 75149426240, 84543104520, 96620690880, 112724139360, 135268967232, 169086209040, 225448278720, 338172418080, 676344836160]

約数ペア:

[(1, 676344836160), (2, 338172418080), (3, 225448278720), (4, 169086209040), (5, 135268967232), (6, 112724139360), (7, 96620690880), (8, 84543104520), (9, 75149426240), (10, 67634483616), (12, 56362069680), (14, 48310345440), (15, 45089655744), (16, 42271552260), (18, 37574713120), (19, 35597096640), (20, 33817241808), (21, 32206896960), (24, 28181034840), (28, 24155172720), (30, 22544827872), (31, 21817575360), (32, 21135776130), (35, 19324138176), (36, 18787356560), (38, 17798548320), (40, 16908620904), (42, 16103448480), (45, 15029885248), (48, 14090517420), (49, 13802955840), (56, 12077586360), (57, 11865698880), (60, 11272413936), (62, 10908787680), (63, 10735632320), (64, 10567888065), (70, 9662069088), (72, 9393678280), (76, 8899274160), (79, 8561327040), (80, 8454310452), (84, 8051724240), (90, 7514942624), (93, 7272525120), (95, 7119419328), (96, 7045258710), (98, 6901477920), (103, 6566454720), (105, 6441379392), (112, 6038793180), (114, 5932849440), (120, 5636206968), (124, 5454393840), (126, 5367816160), (133, 5085299520), (140, 4831034544), (144, 4696839140), (147, 4600985280), (152, 4449637080), (155, 4363515072), (158, 4280663520), (160, 4227155226), (168, 4025862120), (171, 3955232960), (180, 3757471312), (186, 3636262560), (190, 3559709664), (192, 3522629355), (196, 3450738960), (206, 3283227360), (210, 3220689696), (217, 3116796480), (224, 3019396590), (228, 2966424720), (237, 2853775680), (240, 2818103484), (245, 2760591168), (248, 2727196920), (252, 2683908080), (266, 2542649760), (279, 2424175040), (280, 2415517272), (285, 2373139776), (288, 2348419570), (294, 2300492640), (304, 2224818540), (309, 2188818240), (310, 2181757536), (315, 2147126464), (316, 2140331760), (320, 2113577613), (336, 2012931060), (342, 1977616480), (360, 1878735656), (372, 1818131280), (380, 1779854832), (392, 1725369480), (395, 1712265408), (399, 1695099840), (412, 1641613680), (420, 1610344848), (434, 1558398240), (441, 1533661760), (448, 1509698295), (456, 1483212360), (465, 1454505024), (474, 1426887840), (480, 1409051742), (490, 1380295584), (496, 1363598460), (504, 1341954040), (515, 1313290944), (532, 1271324880), (553, 1223046720), (558, 1212087520), (560, 1207758636), (570, 1186569888), (576, 1174209785), (588, 1150246320), (589, 1148293440), (608, 1112409270), (618, 1094409120), (620, 1090878768), (630, 1073563232), (632, 1070165880), (651, 1038932160), (665, 1017059904), (672, 1006465530), (684, 988808240), (711, 951258560), (720, 939367828), (721, 938064960), (735, 920197056), (744, 909065640), (760, 889927416), (784, 862684740), (790, 856132704), (798, 847549920), (824, 820806840), (840, 805172424), (855, 791046592), (868, 779199120), (882, 766830880), (912, 741606180), (927, 729606080), (930, 727252512), (931, 726471360), (948, 713443920), (960, 704525871), (980, 690147792), (992, 681799230), (1008, 670977020), (1030, 656645472), (1064, 635662440), (1085, 623359296), (1106, 611523360), (1116, 606043760), (1120, 603879318), (1140, 593284944), (1176, 575123160), (1178, 574146720), (1185, 570755136), (1197, 565033280), (1216, 556204635), (1236, 547204560), (1240, 545439384), (1260, 536781616), (1264, 535082940), (1302, 519466080), (1330, 508529952), (1344, 503232765), (1368, 494404120), (1395, 484835008), (1422, 475629280), (1440, 469683914), (1442, 469032480), (1470, 460098528), (1488, 454532820), (1501, 450596160), (1519, 445256640), (1520, 444963708), (1545, 437763648), (1568, 431342370), (1580, 428066352), (1596, 423774960), (1648, 410403420), (1659, 407682240), (1680, 402586212), (1710, 395523296), (1736, 389599560), (1764, 383415440), (1767, 382764480), (1824, 370803090), (1854, 364803040), (1860, 363626256), (1862, 363235680), (1896, 356721960), (1953, 346310720), (1957, 345602880), (1960, 345073896), (1984, 340899615), (1995, 339019968), (2016, 335488510), (2060, 328322736), (2128, 317831220), (2163, 312688320), (2170, 311679648), (2205, 306732352), (2212, 305761680), (2232, 303021880), (2240, 301939659), (2280, 296642472), (2352, 287561580), (2356, 287073360), (2370, 285377568), (2394, 282516640), (2449, 276171840), (2472, 273602280), (2480, 272719692), (2520, 268390808), (2528, 267541470), (2604, 259733040), (2660, 254264976), (2736, 247202060), (2765, 244609344), (2790, 242417504), (2793, 242157120), (2844, 237814640), (2880, 234841957), (2884, 234516240), (2940, 230049264), (2945, 229658688), (2976, 227266410), (3002, 225298080), (3038, 222628320), (3040, 222481854), (3090, 218881824), (3136, 215671185), (3160, 214033176), (3192, 211887480), (3193, 211821120), (3255, 207786432), (3296, 205201710), (3318, 203841120), (3360, 201293106), (3420, 197761648), (3472, 194799780), (3528, 191707720), (3534, 191382240), (3555, 190251712), (3605, 187612992), (3648, 185401545), (3708, 182401520), (3720, 181813128), (3724, 181617840), (3792, 178360980), (3871, 174720960), (3906, 173155360), (3914, 172801440), (3920, 172536948), (3990, 169509984), (4032, 167744255), (4120, 164161368), (4123, 164041920), (4256, 158915610), (4326, 156344160), (4340, 155839824), (4410, 153366176), (4424, 152880840), (4464, 151510940), (4503, 150198720), (4557, 148418880), (4560, 148321236), (4635, 145921216), (4655, 145294272), (4704, 143780790), (4712, 143536680), (4740, 142688784), (4788, 141258320), (4898, 138085920), (4944, 136801140), (4960, 136359846), (4977, 135894080), (5040, 134195404), (5047, 134009280), (5056, 133770735), (5208, 129866520), (5301, 127588160), (5320, 127132488), (5472, 123601030), (5530, 122304672), (5580, 121208752), (5586, 121078560), (5688, 118907320), (5768, 117258120), (5871, 115200960), (5880, 115024632), (5890, 114829344), (5952, 113633205), (5985, 113006656), (6004, 112649040), (6076, 111314160), (6080, 111240927), (6180, 109440912), (6320, 107016588), (6384, 105943740), (6386, 105910560), (6489, 104229440), (6510, 103893216), (6592, 102600855), (6636, 101920560), (6720, 100646553), (6840, 98880824), (6944, 97399890), (7056, 95853860), (7068, 95691120), (7110, 95125856), (7210, 93806496), (7347, 92057280), (7416, 91200760), (7440, 90906564), (7448, 90808920), (7505, 90119232), (7584, 89180490), (7595, 89051328), (7742, 87360480), (7812, 86577680), (7828, 86400720), (7840, 86268474), (7980, 84754992), (8137, 83119680), (8240, 82080684), (8246, 82020960), (8295, 81536448), (8379, 80719040), (8512, 79457805), (8652, 78172080), (8680, 77919912), (8820, 76683088), (8835, 76552896), (8848, 76440420), (8928, 75755470), (9006, 75099360), (9114, 74209440), (9120, 74160618), (9270, 72960608), (9310, 72647136), (9408, 71890395), (9424, 71768340), (9480, 71344392), (9576, 70629160), (9579, 70607040), (9765, 69262144), (9785, 69120576), (9796, 69042960), (9888, 68400570), (9920, 68179923), (9954, 67947040), (10080, 67097702), (10094, 67004640), (10416, 64933260), (10507, 64370880), (10602, 63794080), (10640, 63566244), (10815, 62537664), (10944, 61800515), (11060, 61152336), (11160, 60604376), (11172, 60539280), (11376, 59453660), (11536, 58629060), (11613, 58240320), (11742, 57600480), (11760, 57512316), (11780, 57414672), (11970, 56503328), (12008, 56324520), (12152, 55657080), (12245, 55234368), (12360, 54720456), (12369, 54680640), (12640, 53508294), (12768, 52971870), (12772, 52955280), (12978, 52114720), (13020, 51946608), (13272, 50960280), (13509, 50066240), (13671, 49472960), (13680, 49440412), (13699, 49371840), (13888, 48699945), (13965, 48431424), (14112, 47926930), (14136, 47845560), (14220, 47562928), (14420, 46903248), (14694, 46028640), (14832, 45600380), (14880, 45453282), (14896, 45404460), (15010, 45059616), (15141, 44669760), (15168, 44590245), (15190, 44525664), (15484, 43680240), (15624, 43288840), (15656, 43200360), (15680, 43134237), (15960, 42377496), (15965, 42364224), (16274, 41559840), (16480, 41040342), (16492, 41010480), (16590, 40768224), (16758, 40359520), (17143, 39453120), (17304, 39086040), (17360, 38959956), (17613, 38400320), (17640, 38341544), (17670, 38276448), (17696, 38220210), (17856, 37877735), (18012, 37549680), (18228, 37104720), (18240, 37080309), (18540, 36480304), (18620, 36323568), (18848, 35884170), (18960, 35672196), (19152, 35314580), (19158, 35303520), (19355, 34944192), (19530, 34631072), (19570, 34560288), (19592, 34521480), (19776, 34200285), (19908, 33973520), (20160, 33548851), (20188, 33502320), (20615, 32808384), (20832, 32466630), (21014, 32185440), (21204, 31897040), (21280, 31783122), (21630, 31268832), (22041, 30685760), (22120, 30576168), (22320, 30302188), (22344, 30269640), (22351, 30260160), (22515, 30039744), (22752, 29726830), (22785, 29683776), (23072, 29314530), (23226, 29120160), (23484, 28800240), (23520, 28756158), (23560, 28707336), (23940, 28251664), (24016, 28162260), (24304, 27828540), (24411, 27706560), (24490, 27617184), (24720, 27360228), (24738, 27340320), (24885, 27178816), (25235, 26801856), (25280, 26754147), (25536, 26485935), (25544, 26477640), (25956, 26057360), (26040, 25973304), (26505, 25517632), (26544, 25480140), (27018, 25033120), (27342, 24736480), (27360, 24720206), (27398, 24685920), (27930, 24215712), (28224, 23963465), (28272, 23922780), (28440, 23781464), (28737, 23535680), (28840, 23451624), (28861, 23434560), (29355, 23040192), (29388, 23014320), (29664, 22800190), (29760, 22726641), (29792, 22702230), (30020, 22529808), (30282, 22334880), (30380, 22262832), (30968, 21840120), (31248, 21644420), (31312, 21600180), (31521, 21456960), (31920, 21188748), (31930, 21182112), (32445, 20845888), (32548, 20779920), (32960, 20520171), (32984, 20505240), (33180, 20384112), (33516, 20179760), (34286, 19726560), (34608, 19543020), (34720, 19479978), (34839, 19413440), (35226, 19200160), (35280, 19170772), (35340, 19138224), (35392, 19110105), (36024, 18774840), (36456, 18552360), (36735, 18411456), (37080, 18240152), (37107, 18226880), (37240, 18161784), (37696, 17942085), (37920, 17836098), (38304, 17657290), (38316, 17651760), (38710, 17472096), (39060, 17315536), (39140, 17280144), (39184, 17260740), (39816, 16986760), (40376, 16751160), (40685, 16623936), (41097, 16457280), (41230, 16404192), (41664, 16233315), (41895, 16143808), (42028, 16092720), (42408, 15948520), (42560, 15891561), (43260, 15634416), (44082, 15342880), (44240, 15288084), (44640, 15151094), (44688, 15134820), (44702, 15130080), (45030, 15019872), (45423, 14889920), (45504, 14863415), (45570, 14841888), (46144, 14657265), (46452, 14560080), (46531, 14535360), (46968, 14400120), (47040, 14378079), (47120, 14353668), (47880, 14125832), (47895, 14121408), (48032, 14081130), (48608, 13914270), (48822, 13853280), (48980, 13808592), (49440, 13680114), (49476, 13670160), (49770, 13589408), (50470, 13400928), (51088, 13238820), (51429, 13151040), (51912, 13028680), (52080, 12986652), (52535, 12874176), (53010, 12758816), (53088, 12740070), (54036, 12516560), (54684, 12368240), (54720, 12360103), (54796, 12342960), (55860, 12107856), (56544, 11961390), (56880, 11890732), (56959, 11874240), (57474, 11767840), (57680, 11725812), (57722, 11717280), (58065, 11648064), (58710, 11520096), (58776, 11507160), (59328, 11400095), (59584, 11351115), (60040, 11264904), (60564, 11167440), (60667, 11148480), (60760, 11131416), (61845, 10936128), (61936, 10920060), (62496, 10822210), (62624, 10800090), (63042, 10728480), (63840, 10594374), (63860, 10591056), (64890, 10422944), (65096, 10389960), (65968, 10252620), (66360, 10192056), (67032, 10089880), (67053, 10086720), (67545, 10013248), (68355, 9894592), (68495, 9874368), (68572, 9863280), (69216, 9771510), (69440, 9739989), (69678, 9706720), (70452, 9600080), (70560, 9585386), (70680, 9569112), (72048, 9387420), (72912, 9276180), (73233, 9235520), (73470, 9205728), (73549, 9195840), (74160, 9120076), (74214, 9113440), (74480, 9080892), (75705, 8933952), (75840, 8918049), (76608, 8828645), (76632, 8825880), (77420, 8736048), (78120, 8657768), (78280, 8640072), (78368, 8630370), (79632, 8493380), (80752, 8375580), (81370, 8311968), (82194, 8228640), (82460, 8202096), (83790, 8071904), (84056, 8046360), (84816, 7974260), (85715, 7890624), (86520, 7817208), (86583, 7811520), (88065, 7680064), (88164, 7671440), (88480, 7644042), (89280, 7575547), (89376, 7567410), (89404, 7565040), (90060, 7509936), (90846, 7444960), (91140, 7420944), (92904, 7280040), (93062, 7267680), (93936, 7200060), (94240, 7176834), (94563, 7152320), (95760, 7062916), (95790, 7060704), (95893, 7053120), (96064, 7040565), (97216, 6957135), (97644, 6926640), (97960, 6904296), (98880, 6840057), (98952, 6835080), (99540, 6794704), (100940, 6700464), (102176, 6619410), (102858, 6575520), (103824, 6514340), (104160, 6493326), (105070, 6437088), (106020, 6379408), (106176, 6370035), (108072, 6258280), (109368, 6184120), (109592, 6171480), (110205, 6137152), (111720, 6053928), (111755, 6052032), (113088, 5980695), (113760, 5945366), (113918, 5937120), (114948, 5883920), (115360, 5862906), (115444, 5858640), (116130, 5824032), (117420, 5760048), (117552, 5753580), (120001, 5636160), (120080, 5632452), (121128, 5583720), (121334, 5574240), (121520, 5565708), (122055, 5541312), (123291, 5485760), (123690, 5468064), (123872, 5460030), (124992, 5411105), (125248, 5400045), (126084, 5364240), (127680, 5297187), (127720, 5295528), (129780, 5211472), (130192, 5194980), (131936, 5126310), (132720, 5096028), (134064, 5044940), (134106, 5043360), (135090, 5006624), (136710, 4947296), (136990, 4937184), (137144, 4931640), (138432, 4885755), (139356, 4853360), (139593, 4845120), (140904, 4800040), (141120, 4792693), (141360, 4784556), (143685, 4707136), (144096, 4693710), (144305, 4686912), (145824, 4638090), (146466, 4617760), (146940, 4602864), (147098, 4597920), (148320, 4560038), (148428, 4556720), (148960, 4540446), (151410, 4466976), (153264, 4412940), (154287, 4383680), (154603, 4374720), (154840, 4368024), (156240, 4328884), (156457, 4322880), (156560, 4320036), (156736, 4315185), (157605, 4291392), (159264, 4246690), (161504, 4187790), (162740, 4155984), (164388, 4114320), (164920, 4101048), (167580, 4035952), (168112, 4023180), (169632, 3987130), (170877, 3958080), (171430, 3945312), (173040, 3908604), (173166, 3905760), (174195, 3882688), (176130, 3840032), (176328, 3835720), (176960, 3822021), (178752, 3783705), (178808, 3782520), (180120, 3754968), (181692, 3722480), (182001, 3716160), (182280, 3710472), (185535, 3645376), (185808, 3640020), (186124, 3633840), (187872, 3600030), (188480, 3588417), (189126, 3576160), (191520, 3531458), (191580, 3530352), (191786, 3526560), (195288, 3463320), (195920, 3452148), (197904, 3417540), (199080, 3397352), (201159, 3362240), (201880, 3350232), (204352, 3309705), (205485, 3291456), (205716, 3287760), (207648, 3257170), (208320, 3246663), (210140, 3218544), (212040, 3189704), (216144, 3129140), (218736, 3092060), (219184, 3085740), (220410, 3068576), (220647, 3065280), (223440, 3026964), (223510, 3026016), (227115, 2977984), (227520, 2972683), (227836, 2968560), (229896, 2941960), (230720, 2931453), (230888, 2929320), (232260, 2912016), (232655, 2907072), (234840, 2880024), (235104, 2876790), (240002, 2818080), (240160, 2816226), (242256, 2791860), (242668, 2787120), (243040, 2782854), (244110, 2770656), (246582, 2742880), (247380, 2734032), (247744, 2730015), (252168, 2682120), (252247, 2681280), (255440, 2647764), (257145, 2630208), (259560, 2605736), (259749, 2603840), (260384, 2597490), (263872, 2563155), (265440, 2548014), (268128, 2522470), (268212, 2521680), (270180, 2503312), (273420, 2473648), (273980, 2468592), (274288, 2465820), (278712, 2426680), (279186, 2422560), (281808, 2400020), (282720, 2392278), (284795, 2374848), (287370, 2353568), (287679, 2351040), (288192, 2346855), (288610, 2343456), (291648, 2319045), (292932, 2308880), (293880, 2301432), (294196, 2298960), (296640, 2280019), (296856, 2278360), (297920, 2270223), (302820, 2233488), (303335, 2229696), (306528, 2206470), (308574, 2191840), (309206, 2187360), (309680, 2184012), (312480, 2164442), (312914, 2161440), (313120, 2160018), (315210, 2145696), (318528, 2123345), (323008, 2093895), (325480, 2077992), (325717, 2076480), (328776, 2057160), (329840, 2050524), (335160, 2017976), (335265, 2017344), (336224, 2011590), (339264, 1993565), (341754, 1979040), (342860, 1972656), (346080, 1954302), (346332, 1952880), (348390, 1941344), (352260, 1920016), (352656, 1917860), (357616, 1891260), (360003, 1878720), (360240, 1877484), (363384, 1861240), (364002, 1858080), (364560, 1855236), (366165, 1847104), (367745, 1839168), (371070, 1822688), (371616, 1820010), (372248, 1816920), (375744, 1800015), (378252, 1788080), (383040, 1765729), (383160, 1765176), (383572, 1763280), (390576, 1731660), (391840, 1726074), (395808, 1708770), (398160, 1698676), (398713, 1696320), (402318, 1681120), (403760, 1675116), (410970, 1645728), (411432, 1643880), (415296, 1628585), (418779, 1615040), (420280, 1609272), (424080, 1594852), (424669, 1592640), (432288, 1564570), (432915, 1562304), (437472, 1546030), (438368, 1542870), (440820, 1534288), (441294, 1532640), (446880, 1513482), (447020, 1513008), (454230, 1488992), (455672, 1484280), (459792, 1470980), (461776, 1464660), (463809, 1458240), (464520, 1456008), (465310, 1453536), (469371, 1440960), (469680, 1440012), (470208, 1438395), (472815, 1430464), (479465, 1410624), (480004, 1409040), (480320, 1408113), (484512, 1395930), (485336, 1393560), (486080, 1391427), (488220, 1385328), (493164, 1371440), (494760, 1367016), (504336, 1341060), (504494, 1340640), (510880, 1323882), (512631, 1319360), (514290, 1315104), (519120, 1302868), (519498, 1301920), (520768, 1298745), (530880, 1274007), (536256, 1261235), (536424, 1260840), (540360, 1251656), (546003, 1238720), (546840, 1236824), (547960, 1234296), (548576, 1232910), (557424, 1213340), (558372, 1211280), (563616, 1200010), (565440, 1196139), (569590, 1187424), (574740, 1176784), (575358, 1175520), (577220, 1171728), (585864, 1154440), (587760, 1150716), (588392, 1149480), (593712, 1139180), (600005, 1127232), (605640, 1116744), (606670, 1114848), (613056, 1103235), (616455, 1097152), (617148, 1095920), (618412, 1093680), (619360, 1092006), (624960, 1082221), (625828, 1080720), (626240, 1080009), (630420, 1072848), (650960, 1038996), (651434, 1038240), (657552, 1028580), (659680, 1025262), (661941, 1021760), (670320, 1008988), (670530, 1008672), (672448, 1005795), (683508, 989520), (685720, 986328), (692160, 977151), (692664, 976440), (696780, 970672), (697965, 969024), (704520, 960008), (705312, 958930), (715232, 945630), (720006, 939360), (720480, 938742), (726768, 930620), (728004, 929040), (729120, 927618), (732330, 923552), (735490, 919584), (742140, 911344), (743232, 910005), (744496, 908460), (756504, 894040), (756741, 893760), (766320, 882588), (767144, 881640), (771435, 876736), (773015, 874944), (781152, 865830), (782285, 864576), (783680, 863037), (791616, 854385), (796320, 849338), (797426, 848160), (804636, 840560), (807520, 837558), (821940, 822864)]