1775016391680

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{107}}^1$

素因数の和:265

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 79, 80, 84, 90, 93, 96, 98, 105, 107, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 158, 160, 168, 180, 186, 189, 192, 196, 210, 214, 216, 217, 224, 237, 240, 245, 248, 252, 256, 270, 279, 280, 288, 294, 310, 315, 316, 320, 321, 336, 360, 372, 378, 384, 392, 395, 420, 428, 432, 434, 441, 448, 465, 474, 480, 490, 496, 504, 512, 535, 540, 553, 558, 560, 576, 588, 620, 630, 632, 640, 642, 651, 672, 711, 720, 735, 744, 749, 756, 768, 784, 790, 837, 840, 856, 864, 868, 882, 896, 930, 945, 948, 960, 963, 980, 992, 1008, 1024, 1070, 1080, 1085, 1106, 1116, 1120, 1152, 1176, 1185, 1240, 1260, 1264, 1280, 1284, 1302, 1323, 1344, 1395, 1422, 1440, 1470, 1488, 1498, 1512, 1519, 1536, 1568, 1580, 1605, 1659, 1674, 1680, 1712, 1728, 1736, 1764, 1792, 1860, 1890, 1896, 1920, 1926, 1953, 1960, 1984, 2016, 2133, 2140, 2160, 2170, 2205, 2212, 2232, 2240, 2247, 2304, 2352, 2370, 2449, 2480, 2520, 2528, 2560, 2568, 2604, 2646, 2688, 2765, 2790, 2844, 2880, 2889, 2940, 2976, 2996, 3024, 3038, 3072, 3136, 3160, 3210, 3255, 3317, 3318, 3348, 3360, 3424, 3456, 3472, 3528, 3555, 3584, 3720, 3745, 3780, 3792, 3840, 3852, 3871, 3906, 3920, 3968, 4032, 4185, 4266, 4280, 4320, 4340, 4410, 4424, 4464, 4480, 4494, 4557, 4608, 4704, 4740, 4815, 4898, 4960, 4977, 5040, 5056, 5120, 5136, 5208, 5243, 5292, 5376, 5530, 5580, 5688, 5760, 5778, 5859, 5880, 5952, 5992, 6048, 6076, 6272, 6320, 6420, 6510, 6615, 6634, 6636, 6696, 6720, 6741, 6848, 6912, 6944, 7056, 7110, 7168, 7347, 7440, 7490, 7560, 7584, 7595, 7680, 7704, 7742, 7812, 7840, 7936, 8064, 8295, 8370, 8453, 8532, 8560, 8640, 8680, 8820, 8848, 8928, 8960, 8988, 9114, 9216, 9408, 9480, 9630, 9765, 9796, 9920, 9951, 9954, 10080, 10112, 10272, 10416, 10486, 10584, 10665, 10752, 11060, 11160, 11235, 11376, 11520, 11556, 11613, 11718, 11760, 11904, 11984, 12096, 12152, 12245, 12544, 12640, 12840, 13020, 13230, 13268, 13272, 13392, 13440, 13482, 13671, 13696, 13824, 13888, 14112, 14220, 14445, 14694, 14880, 14931, 14980, 15120, 15168, 15190, 15360, 15408, 15484, 15624, 15680, 15729, 15872, 16128, 16585, 16590, 16740, 16906, 17064, 17120, 17143, 17280, 17360, 17640, 17696, 17856, 17920, 17976, 18228, 18816, 18960, 19260, 19355, 19530, 19592, 19840, 19902, 19908, 20160, 20223, 20224, 20544, 20832, 20972, 21168, 21330, 21504, 22041, 22120, 22320, 22470, 22752, 22785, 23040, 23112, 23219, 23226, 23436, 23520, 23808, 23968, 24192, 24304, 24490, 24885, 25088, 25280, 25359, 25680, 26040, 26215, 26460, 26536, 26544, 26784, 26880, 26964, 27342, 27392, 27648, 27776, 28224, 28440, 28890, 29295, 29388, 29760, 29853, 29862, 29960, 30240, 30336, 30380, 30816, 30968, 31248, 31360, 31458, 31744, 32256, 33170, 33180, 33480, 33705, 33812, 34128, 34240, 34286, 34560, 34720, 34839, 35280, 35392, 35712, 35840, 35952, 36456, 36735, 37632, 37920, 38520, 38710, 39060, 39184, 39680, 39804, 39816, 40320, 40446, 40448, 41013, 41088, 41664, 41944, 42265, 42336, 42660, 44082, 44240, 44640, 44940, 45504, 45570, 46080, 46224, 46438, 46452, 46872, 47040, 47187, 47616, 47936, 48384, 48608, 48980, 49755, 49770, 50176, 50560, 50718, 51360, 51429, 52080, 52430, 52920, 53072, 53088, 53568, 53760, 53928, 54684, 54784, 55552, 56448, 56880, 57780, 58065, 58590, 58776, 59171, 59520, 59706, 59724, 59920, 60480, 60672, 60760, 61632, 61936, 62496, 62720, 62916, 64512, 66123, 66340, 66360, 66960, 67410, 67624, 68256, 68355, 68480, 68572, 69120, 69440, 69657, 69678, 70560, 70784, 71424, 71904, 72912, 73470, 74655, 75264, 75840, 76077, 77040, 77420, 78120, 78368, 78645, 79360, 79608, 79632, 80640, 80892, 80896, 82026, 82176, 83328, 83888, 84530, 84672, 85320, 85715, 88164, 88480, 89280, 89559, 89880, 91008, 91140, 92448, 92876, 92904, 93744, 94080, 94374, 95232, 95872, 96768, 97216, 97960, 99510, 99540, 101115, 101120, 101436, 102720, 102858, 104160, 104517, 104860, 105840, 106144, 106176, 107136, 107520, 107856, 109368, 109568, 110205, 111104, 112896, 113760, 115560, 116095, 116130, 117180, 117552, 118342, 119040, 119412, 119448, 119840, 120001, 120960, 121344, 121520, 123264, 123872, 124992, 125440, 125832, 126795, 132246, 132680, 132720, 133920, 134820, 135248, 136512, 136710, 136960, 137144, 138240, 138880, 139314, 139356, 141120, 141561, 141568, 142848, 143808, 145824, 146940, 149265, 149310, 150528, 151680, 152154, 154080, 154287, 154840, 156240, 156736, 157290, 158720, 159216, 159264, 161280, 161784, 162533, 164052, 164352, 166656, 167776, 169060, 169344, 170640, 171430, 174195, 176328, 176960, 177513, 178560, 179118, 179760, 182016, 182280, 184896, 185752, 185808, 187488, 188160, 188748, 191744, 193536, 194432, 195920, 199020, 199080, 202230, 202240, 202872, 205065, 205440, 205716, 208320, 208971, 209034, 209720, 211680, 212288, 212352, 214272, 215712, 218736, 220410, 222208, 225792, 227520, 228231, 231120, 232190, 232260, 234360, 235104, 235935, 236684, 238080, 238824, 238896, 239680, 240002, 241920, 242688, 243040, 246528, 247744, 249984, 250880, 251664, 253590, 257145, 262043, 264492, 265360, 265440, 267840, 269640, 270496, 273024, 273420, 273920, 274288, 277760, 278628, 278712, 282240, 283122, 283136, 285696, 287616, 291648, 293880, 295855, 298530, 298620, 303360, 304308, 308160, 308574, 309680, 312480, 313472, 314580, 318432, 318528, 322560, 323568, 325066, 328104, 328704, 330615, 333312, 335552, 338120, 338688, 341280, 342860, 348285, 348390, 352656, 353920, 355026, 357120, 358236, 359520, 360003, 364032, 364560, 369792, 371504, 371616, 374976, 376320, 377496, 380385, 383488, 388864, 391840, 398040, 398160, 404460, 404480, 405744, 410130, 410880, 411432, 414197, 416640, 417942, 418068, 419440, 423360, 424576, 424704, 428544, 431424, 437472, 440820, 447795, 451584, 455040, 456462, 462240, 462861, 464380, 464520, 468720, 470208, 471870, 473368, 476160, 477648, 477792, 479360, 480004, 483840, 486080, 487599, 493056, 495488, 499968, 503328, 507180, 514290, 522585, 524086, 528984, 530720, 530880, 532539, 535680, 539280, 540992, 546048, 546840, 547840, 548576, 555520, 557256, 557424, 564480, 566244, 566272, 575232, 583296, 587760, 591710, 597060, 597240, 600005, 606720, 608616, 616320, 617148, 619360, 624960, 626913, 626944, 629160, 636864, 637056, 647136, 650132, 656208, 661230, 666624, 671104, 676240, 677376, 682560, 685720, 696570, 696780, 705312, 707805, 707840, 710052, 714240, 716472, 719040, 720006, 728064, 729120, 739584, 743008, 743232, 749952, 752640, 754992, 760770, 766976, 771435, 777728, 783680, 786129, 796080, 796320, 808920, 811488, 812665, 820260, 821760, 822864, 828394, 833280, 835884, 836136, 838880, 846720, 849152, 849408, 857088, 862848, 874944, 881640, 887565, 895590, 910080, 912924, 924480, 925722, 928760, 929040, 937440, 940416, 943740, 946736, 955296, 955584, 958720, 960008, 967680, 972160, 975198, 986112, 990976, 999936, 1006656, 1014360, 1028580, 1044855, 1045170, 1048172, 1057968, 1061440, 1061760, 1065078, 1071360, 1078560, 1080009, 1081984, 1092096, 1093680, 1097152, 1111040, 1114512, 1114848, 1128960, 1132488, 1141155, 1150464, 1166592, 1175520, 1183420, 1194120, 1194480, 1200010, 1213440, 1217232, 1232640, 1234296, 1238720, 1242591, 1249920, 1253826, 1253888, 1258320, 1273728, 1274112, 1294272, 1300264, 1310215, 1312416, 1322460, 1342208, 1352480, 1354752, 1365120, 1371440, 1393140, 1393560, 1410624, 1415610, 1415680, 1420104, 1428480, 1432944, 1438080, 1440012, 1458240, 1462797, 1479168, 1486016, 1486464, 1499904, 1509984, 1521540, 1542870, 1555456, 1567360, 1572258, 1592160, 1592640, 1597617, 1617840, 1622976, 1625330, 1640520, 1643520, 1645728, 1656788, 1666560, 1671768, 1672272, 1677760, 1693440, 1698304, 1698816, 1725696, 1749888, 1763280, 1775130, 1791180, 1800015, 1820160, 1825848, 1834301, 1848960, 1851444, 1857520, 1858080, 1874880, 1880832, 1887480, 1893472, 1910592, 1911168, 1917440, 1920016, 1944320, 1950396, 1981952, 1999872, 2013312, 2028720, 2057160, 2070985, 2089710, 2090340, 2096344, 2115936, 2122880, 2123520, 2130156, 2142720, 2157120, 2160018, 2163968, 2184192, 2187360, 2194304, 2229024, 2229696, 2257920, 2264976, 2282310, 2300928, 2314305, 2333184, 2351040, 2358387, 2366840, 2388240, 2388960, 2400020, 2434464, 2437995, 2465280, 2468592, 2477440, 2485182, 2499840, 2507652, 2507776, 2516640, 2547456, 2548224, 2588544, 2600528, 2620430, 2624832, 2644920, 2662695, 2684416, 2704960, 2730240, 2742880, 2786280, 2787120, 2821248, 2831220, 2831360, 2840208, 2865888, 2876160, 2880024, 2916480, 2925594, 2958336, 2972032, 2972928, 2999808, 3019968, 3043080, 3085740, 3134565, 3134720, 3144516, 3184320, 3185280, 3195234, 3235680, 3240027, 3245952, 3250660, 3281040, 3291456, 3313576, 3333120, 3343536, 3344544, 3355520, 3386880, 3396608, 3451392, 3499776, 3526560, 3550260, 3582360, 3600030, 3640320, 3651696, 3668602, 3697920, 3702888, 3715040, 3716160, 3727773, 3749760, 3761664, 3774960, 3786944, 3821184, 3822336, 3834880, 3840032, 3888640, 3900792, 3930645, 3963904, 4026624, 4057440, 4114320, 4141970, 4179420, 4180680, 4192688, 4231872, 4245760, 4247040, 4260312, 4285440, 4314240, 4320036, 4327936, 4374720, 4388391, 4388608, 4458048, 4459392, 4529952, 4564620, 4628610, 4666368, 4702080, 4716774, 4733680, 4776480, 4777920, 4800040, 4868928, 4875990, 4930560, 4937184, 4954880, 4970364, 4999680, 5015304, 5033280, 5094912, 5096448, 5177088, 5201056, 5240860, 5249664, 5289840, 5325390, 5368832, 5400045, 5409920, 5460480, 5485760, 5502903, 5572560, 5574240, 5642496, 5662440, 5680416, 5731776, 5752320, 5760048, 5832960, 5851188, 5944064, 5945856, 5999616, 6039936, 6086160, 6171480, 6212955, 6269130, 6269440, 6289032, 6368640, 6370560, 6390468, 6471360, 6480054, 6491904, 6501320, 6562080, 6582912, 6627152, 6687072, 6689088, 6711040, 6773760, 6902784, 6999552, 7053120, 7075161, 7100520, 7164720, 7200060, 7303392, 7313985, 7337204, 7395840, 7405776, 7430080, 7432320, 7455546, 7499520, 7523328, 7549920, 7573888, 7642368, 7644672, 7680064, 7777280, 7801584, 7861290, 7988085, 8053248, 8114880, 8228640, 8283940, 8358840, 8361360, 8385376, 8463744, 8491520, 8494080, 8520624, 8628480, 8640072, 8655872, 8749440, 8776782, 8777216, 8916096, 8918784, 9059904, 9129240, 9171505, 9257220, 9404160, 9433548, 9467360, 9552960, 9555840, 9600080, 9737856, 9751980, 9874368, 9909760, 9940728, 9999360, 10030608, 10066560, 10189824, 10354176, 10402112, 10481720, 10499328, 10579680, 10650780, 10800090, 10819840, 10920960, 10971520, 11005806, 11145120, 11148480, 11183319, 11284992, 11324880, 11360832, 11463552, 11504640, 11520096, 11665920, 11702376, 11791935, 11888128, 11891712, 12079872, 12172320, 12342960, 12425910, 12538260, 12538880, 12578064, 12737280, 12741120, 12780936, 12840107, 12942720, 12960108, 12983808, 13002640, 13124160, 13165824, 13254304, 13374144, 13378176, 13422080, 13999104, 14106240, 14150322, 14201040, 14329440, 14400120, 14606784, 14627970, 14674408, 14791680, 14811552, 14860160, 14864640, 14911092, 14999040, 15099840, 15147776, 15284736, 15289344, 15360128, 15603168, 15722580, 15976170, 16106496, 16200135, 16229760, 16457280, 16508709, 16567880, 16717680, 16722720, 16770752, 16927488, 16983040, 17041248, 17256960, 17280144, 17498880, 17553564, 17554432, 17832192, 17837568, 18119808, 18258480, 18343010, 18514440, 18638865, 18808320, 18867096, 18934720, 19105920, 19111680, 19200160, 19475712, 19503960, 19748736, 19819520, 19881456, 20061216, 20133120, 20708352, 20804224, 20963440, 20998656, 21159360, 21301560, 21600180, 21639680, 21941955, 21943040, 22011612, 22290240, 22296960, 22366638, 22569984, 22649760, 22721664, 22927104, 23040192, 23331840, 23404752, 23583870, 23776256, 24159744, 24344640, 24685920, 24851820, 25076520, 25156128, 25474560, 25482240, 25561872, 25680214, 25885440, 25920216, 25967616, 26005280, 26248320, 26331648, 26508608, 26748288, 26756352, 26844160, 27514515, 28212480, 28300644, 28402080, 28658880, 28800240, 29213568, 29255940, 29348816, 29623104, 29720320, 29729280, 29822184, 29998080, 30199680, 30295552, 30569472, 30720256, 31206336, 31445160, 31952340, 32400270, 32459520, 32914560, 33017418, 33135760, 33435360, 33445440, 33541504, 33854976, 34082496, 34513920, 34560288, 34997760, 35107128, 35375805, 35664384, 35675136, 36239616, 36516960, 36686020, 37028880, 37277730, 37616640, 37734192, 37869440, 38211840, 38223360, 38400320, 38520321, 38951424, 39007920, 39497472, 39762912, 40122432, 40266240, 41608448, 41926880, 41997312, 42318720, 42603120, 43200360, 43279360, 43883910, 43886080, 44023224, 44580480, 44593920, 44733276, 45299520, 45443328, 45854208, 46080384, 46809504, 47167740, 48319488, 48689280, 49371840, 49526127, 49703640, 50153040, 50312256, 50949120, 51123744, 51360428, 51770880, 51840432, 52010560, 52496640, 52663296, 53017216, 53496576, 53512704, 55029030, 55916595, 56424960, 56601288, 56804160, 57317760, 57600480, 58427136, 58511880, 58697632, 59246208, 59440640, 59458560, 59644368, 60399360, 60591104, 61440512, 62412672, 62890320, 63904680, 64200535, 64800540, 64919040, 65829120, 66034836, 66271520, 66870720, 66890880, 67083008, 67709952, 68164992, 69120576, 69995520, 70214256, 70751610, 71328768, 72479232, 73033920, 73372040, 74057760, 74555460, 75468384, 75738880, 76423680, 76446720, 76800640, 77040642, 77902848, 78015840, 78994944, 79525824, 80244864, 80532480, 82543545, 83216896, 83853760, 84637440, 85206240, 86400720, 87767820, 87772160, 88046448, 89160960, 89187840, 89466552, 90599040, 90886656, 91708416, 92160768, 93619008, 94335480, 97378560, 98743680, 99052254, 99407280, 100306080, 100624512, 102247488, 102720856, 103541760, 103680864, 104021120, 104993280, 106034432, 106993152, 107025408, 110058060, 111833190, 112849920, 113202576, 113608320, 114635520, 115200960, 115560963, 116854272, 117023760, 117395264, 118492416, 118881280, 119288736, 120798720, 122881024, 124825344, 125780640, 127809360, 128401070, 129601080, 129838080, 131658240, 132069672, 132543040, 133741440, 133781760, 134166016, 136329984, 138241152, 140428512, 141503220, 144958464, 146067840, 146744080, 148115520, 149110920, 150936768, 151477760, 152847360, 153601280, 154081284, 156031680, 157989888, 159051648, 160489728, 165087090, 166433792, 167707520, 169274880, 170412480, 172801440, 175535640, 176092896, 178321920, 178375680, 178933104, 181198080, 181773312, 184321536, 187238016, 188670960, 192601605, 194757120, 197487360, 198104508, 198814560, 200612160, 201249024, 204494976, 205441712, 207361728, 208042240, 209986560, 212068864, 213986304, 220116120, 223666380, 226405152, 227216640, 229271040, 230401920, 231121926, 233708544, 234047520, 234790528, 236984832, 238577472, 241597440, 247630635, 249650688, 251561280, 255618720, 256802140, 259202160, 263316480, 264139344, 265086080, 267482880, 267563520, 268332032, 272659968, 276482304, 280857024, 283006440, 292135680, 293488160, 296231040, 298221840, 301873536, 302955520, 307202560, 308162568, 312063360, 318103296, 320979456, 330174180, 335415040, 338549760, 340824960, 345602880, 346682889, 351071280, 352185792, 356643840, 357866208, 362396160, 368643072, 374476032, 377341920, 385203210, 389514240, 394974720, 396209016, 397629120, 401224320, 402498048, 408989952, 410883424, 414723456, 416084480, 424137728, 440232240, 447332760, 452810304, 454433280, 458542080, 460803840, 462243852, 468095040, 469581056, 473969664, 477154944, 495261270, 499301376, 503122560, 511237440, 513604280, 518404320, 528278688, 530172160, 534965760, 535127040, 545319936, 552964608, 561714048, 566012880, 577804815, 584271360, 586976320, 592462080, 596443680, 603747072, 614405120, 616325136, 624126720, 636206592, 641958912, 660348360, 670830080, 681649920, 691205760, 693365778, 702142560, 704371584, 715732416, 724792320, 748952064, 754683840, 770406420, 789949440, 792418032, 795258240, 802448640, 804996096, 817979904, 821766848, 829446912, 832168960, 880464480, 894665520, 905620608, 908866560, 921607680, 924487704, 936190080, 939162112, 954309888, 990522540, 1006245120, 1022474880, 1027208560, 1036808640, 1056557376, 1060344320, 1069931520, 1105929216, 1123428096, 1132025760, 1155609630, 1168542720, 1173952640, 1184924160, 1192887360, 1207494144, 1232650272, 1248253440, 1272413184, 1320696720, 1341660160, 1363299840, 1382411520, 1386731556, 1404285120, 1408743168, 1431464832, 1497904128, 1509367680, 1540812840, 1584836064, 1590516480, 1604897280, 1635959808, 1643533696, 1658893824, 1733414445, 1760928960, 1789331040, 1811241216, 1843215360, 1848975408, 1872380160, 1878324224, 1908619776, 1981045080, 2012490240, 2044949760, 2054417120, 2073617280, 2113114752, 2120688640, 2246856192, 2264051520, 2311219260, 2347905280, 2369848320, 2385774720, 2414988288, 2465300544, 2496506880, 2641393440, 2726599680, 2764823040, 2773463112, 2808570240, 2817486336, 2862929664, 3018735360, 3081625680, 3169672128, 3181032960, 3209794560, 3287067392, 3317787648, 3466828890, 3521857920, 3578662080, 3622482432, 3697950816, 3744760320, 3817239552, 3962090160, 4024980480, 4089899520, 4108834240, 4147234560, 4226229504, 4493712384, 4528103040, 4622438520, 4695810560, 4771549440, 4930601088, 5282786880, 5529646080, 5546926224, 5617140480, 5634972672, 5725859328, 6037470720, 6163251360, 6339344256, 6362065920, 6574134784, 6933657780, 7043715840, 7157324160, 7244964864, 7395901632, 7489520640, 7924180320, 8179799040, 8217668480, 8294469120, 8452459008, 9056206080, 9244877040, 9391621120, 9543098880, 9861202176, 10565573760, 11093852448, 11234280960, 11451718656, 12074941440, 12326502720, 12678688512, 13148269568, 13867315560, 14087431680, 14314648320, 14791803264, 15848360640, 16435336960, 16588938240, 16904918016, 18112412160, 18489754080, 19086197760, 19722404352, 21131147520, 22187704896, 22468561920, 24653005440, 25357377024, 27734631120, 28174863360, 28629296640, 29583606528, 31696721280, 32870673920, 36224824320, 36979508160, 39444808704, 42262295040, 44375409792, 49306010880, 50714754048, 55469262240, 57258593280, 59167213056, 63393442560, 65741347840, 73959016320, 84524590080, 88750819584, 98612021760, 110938524480, 118334426112, 126786885120, 147918032640, 177501639168, 197224043520, 221877048960, 253573770240, 295836065280, 355003278336, 443754097920, 591672130560, 887508195840, 1775016391680]

約数ペア:

[(1, 1775016391680), (2, 887508195840), (3, 591672130560), (4, 443754097920), (5, 355003278336), (6, 295836065280), (7, 253573770240), (8, 221877048960), (9, 197224043520), (10, 177501639168), (12, 147918032640), (14, 126786885120), (15, 118334426112), (16, 110938524480), (18, 98612021760), (20, 88750819584), (21, 84524590080), (24, 73959016320), (27, 65741347840), (28, 63393442560), (30, 59167213056), (31, 57258593280), (32, 55469262240), (35, 50714754048), (36, 49306010880), (40, 44375409792), (42, 42262295040), (45, 39444808704), (48, 36979508160), (49, 36224824320), (54, 32870673920), (56, 31696721280), (60, 29583606528), (62, 28629296640), (63, 28174863360), (64, 27734631120), (70, 25357377024), (72, 24653005440), (79, 22468561920), (80, 22187704896), (84, 21131147520), (90, 19722404352), (93, 19086197760), (96, 18489754080), (98, 18112412160), (105, 16904918016), (107, 16588938240), (108, 16435336960), (112, 15848360640), (120, 14791803264), (124, 14314648320), (126, 14087431680), (128, 13867315560), (135, 13148269568), (140, 12678688512), (144, 12326502720), (147, 12074941440), (155, 11451718656), (158, 11234280960), (160, 11093852448), (168, 10565573760), (180, 9861202176), (186, 9543098880), (189, 9391621120), (192, 9244877040), (196, 9056206080), (210, 8452459008), (214, 8294469120), (216, 8217668480), (217, 8179799040), (224, 7924180320), (237, 7489520640), (240, 7395901632), (245, 7244964864), (248, 7157324160), (252, 7043715840), (256, 6933657780), (270, 6574134784), (279, 6362065920), (280, 6339344256), (288, 6163251360), (294, 6037470720), (310, 5725859328), (315, 5634972672), (316, 5617140480), (320, 5546926224), (321, 5529646080), (336, 5282786880), (360, 4930601088), (372, 4771549440), (378, 4695810560), (384, 4622438520), (392, 4528103040), (395, 4493712384), (420, 4226229504), (428, 4147234560), (432, 4108834240), (434, 4089899520), (441, 4024980480), (448, 3962090160), (465, 3817239552), (474, 3744760320), (480, 3697950816), (490, 3622482432), (496, 3578662080), (504, 3521857920), (512, 3466828890), (535, 3317787648), (540, 3287067392), (553, 3209794560), (558, 3181032960), (560, 3169672128), (576, 3081625680), (588, 3018735360), (620, 2862929664), (630, 2817486336), (632, 2808570240), (640, 2773463112), (642, 2764823040), (651, 2726599680), (672, 2641393440), (711, 2496506880), (720, 2465300544), (735, 2414988288), (744, 2385774720), (749, 2369848320), (756, 2347905280), (768, 2311219260), (784, 2264051520), (790, 2246856192), (837, 2120688640), (840, 2113114752), (856, 2073617280), (864, 2054417120), (868, 2044949760), (882, 2012490240), (896, 1981045080), (930, 1908619776), (945, 1878324224), (948, 1872380160), (960, 1848975408), (963, 1843215360), (980, 1811241216), (992, 1789331040), (1008, 1760928960), (1024, 1733414445), (1070, 1658893824), (1080, 1643533696), (1085, 1635959808), (1106, 1604897280), (1116, 1590516480), (1120, 1584836064), (1152, 1540812840), (1176, 1509367680), (1185, 1497904128), (1240, 1431464832), (1260, 1408743168), (1264, 1404285120), (1280, 1386731556), (1284, 1382411520), (1302, 1363299840), (1323, 1341660160), (1344, 1320696720), (1395, 1272413184), (1422, 1248253440), (1440, 1232650272), (1470, 1207494144), (1488, 1192887360), (1498, 1184924160), (1512, 1173952640), (1519, 1168542720), (1536, 1155609630), (1568, 1132025760), (1580, 1123428096), (1605, 1105929216), (1659, 1069931520), (1674, 1060344320), (1680, 1056557376), (1712, 1036808640), (1728, 1027208560), (1736, 1022474880), (1764, 1006245120), (1792, 990522540), (1860, 954309888), (1890, 939162112), (1896, 936190080), (1920, 924487704), (1926, 921607680), (1953, 908866560), (1960, 905620608), (1984, 894665520), (2016, 880464480), (2133, 832168960), (2140, 829446912), (2160, 821766848), (2170, 817979904), (2205, 804996096), (2212, 802448640), (2232, 795258240), (2240, 792418032), (2247, 789949440), (2304, 770406420), (2352, 754683840), (2370, 748952064), (2449, 724792320), (2480, 715732416), (2520, 704371584), (2528, 702142560), (2560, 693365778), (2568, 691205760), (2604, 681649920), (2646, 670830080), (2688, 660348360), (2765, 641958912), (2790, 636206592), (2844, 624126720), (2880, 616325136), (2889, 614405120), (2940, 603747072), (2976, 596443680), (2996, 592462080), (3024, 586976320), (3038, 584271360), (3072, 577804815), (3136, 566012880), (3160, 561714048), (3210, 552964608), (3255, 545319936), (3317, 535127040), (3318, 534965760), (3348, 530172160), (3360, 528278688), (3424, 518404320), (3456, 513604280), (3472, 511237440), (3528, 503122560), (3555, 499301376), (3584, 495261270), (3720, 477154944), (3745, 473969664), (3780, 469581056), (3792, 468095040), (3840, 462243852), (3852, 460803840), (3871, 458542080), (3906, 454433280), (3920, 452810304), (3968, 447332760), (4032, 440232240), (4185, 424137728), (4266, 416084480), (4280, 414723456), (4320, 410883424), (4340, 408989952), (4410, 402498048), (4424, 401224320), (4464, 397629120), (4480, 396209016), (4494, 394974720), (4557, 389514240), (4608, 385203210), (4704, 377341920), (4740, 374476032), (4815, 368643072), (4898, 362396160), (4960, 357866208), (4977, 356643840), (5040, 352185792), (5056, 351071280), (5120, 346682889), (5136, 345602880), (5208, 340824960), (5243, 338549760), (5292, 335415040), (5376, 330174180), (5530, 320979456), (5580, 318103296), (5688, 312063360), (5760, 308162568), (5778, 307202560), (5859, 302955520), (5880, 301873536), (5952, 298221840), (5992, 296231040), (6048, 293488160), (6076, 292135680), (6272, 283006440), (6320, 280857024), (6420, 276482304), (6510, 272659968), (6615, 268332032), (6634, 267563520), (6636, 267482880), (6696, 265086080), (6720, 264139344), (6741, 263316480), (6848, 259202160), (6912, 256802140), (6944, 255618720), (7056, 251561280), (7110, 249650688), (7168, 247630635), (7347, 241597440), (7440, 238577472), (7490, 236984832), (7560, 234790528), (7584, 234047520), (7595, 233708544), (7680, 231121926), (7704, 230401920), (7742, 229271040), (7812, 227216640), (7840, 226405152), (7936, 223666380), (8064, 220116120), (8295, 213986304), (8370, 212068864), (8453, 209986560), (8532, 208042240), (8560, 207361728), (8640, 205441712), (8680, 204494976), (8820, 201249024), (8848, 200612160), (8928, 198814560), (8960, 198104508), (8988, 197487360), (9114, 194757120), (9216, 192601605), (9408, 188670960), (9480, 187238016), (9630, 184321536), (9765, 181773312), (9796, 181198080), (9920, 178933104), (9951, 178375680), (9954, 178321920), (10080, 176092896), (10112, 175535640), (10272, 172801440), (10416, 170412480), (10486, 169274880), (10584, 167707520), (10665, 166433792), (10752, 165087090), (11060, 160489728), (11160, 159051648), (11235, 157989888), (11376, 156031680), (11520, 154081284), (11556, 153601280), (11613, 152847360), (11718, 151477760), (11760, 150936768), (11904, 149110920), (11984, 148115520), (12096, 146744080), (12152, 146067840), (12245, 144958464), (12544, 141503220), (12640, 140428512), (12840, 138241152), (13020, 136329984), (13230, 134166016), (13268, 133781760), (13272, 133741440), (13392, 132543040), (13440, 132069672), (13482, 131658240), (13671, 129838080), (13696, 129601080), (13824, 128401070), (13888, 127809360), (14112, 125780640), (14220, 124825344), (14445, 122881024), (14694, 120798720), (14880, 119288736), (14931, 118881280), (14980, 118492416), (15120, 117395264), (15168, 117023760), (15190, 116854272), (15360, 115560963), (15408, 115200960), (15484, 114635520), (15624, 113608320), (15680, 113202576), (15729, 112849920), (15872, 111833190), (16128, 110058060), (16585, 107025408), (16590, 106993152), (16740, 106034432), (16906, 104993280), (17064, 104021120), (17120, 103680864), (17143, 103541760), (17280, 102720856), (17360, 102247488), (17640, 100624512), (17696, 100306080), (17856, 99407280), (17920, 99052254), (17976, 98743680), (18228, 97378560), (18816, 94335480), (18960, 93619008), (19260, 92160768), (19355, 91708416), (19530, 90886656), (19592, 90599040), (19840, 89466552), (19902, 89187840), (19908, 89160960), (20160, 88046448), (20223, 87772160), (20224, 87767820), (20544, 86400720), (20832, 85206240), (20972, 84637440), (21168, 83853760), (21330, 83216896), (21504, 82543545), (22041, 80532480), (22120, 80244864), (22320, 79525824), (22470, 78994944), (22752, 78015840), (22785, 77902848), (23040, 77040642), (23112, 76800640), (23219, 76446720), (23226, 76423680), (23436, 75738880), (23520, 75468384), (23808, 74555460), (23968, 74057760), (24192, 73372040), (24304, 73033920), (24490, 72479232), (24885, 71328768), (25088, 70751610), (25280, 70214256), (25359, 69995520), (25680, 69120576), (26040, 68164992), (26215, 67709952), (26460, 67083008), (26536, 66890880), (26544, 66870720), (26784, 66271520), (26880, 66034836), (26964, 65829120), (27342, 64919040), (27392, 64800540), (27648, 64200535), (27776, 63904680), (28224, 62890320), (28440, 62412672), (28890, 61440512), (29295, 60591104), (29388, 60399360), (29760, 59644368), (29853, 59458560), (29862, 59440640), (29960, 59246208), (30240, 58697632), (30336, 58511880), (30380, 58427136), (30816, 57600480), (30968, 57317760), (31248, 56804160), (31360, 56601288), (31458, 56424960), (31744, 55916595), (32256, 55029030), (33170, 53512704), (33180, 53496576), (33480, 53017216), (33705, 52663296), (33812, 52496640), (34128, 52010560), (34240, 51840432), (34286, 51770880), (34560, 51360428), (34720, 51123744), (34839, 50949120), (35280, 50312256), (35392, 50153040), (35712, 49703640), (35840, 49526127), (35952, 49371840), (36456, 48689280), (36735, 48319488), (37632, 47167740), (37920, 46809504), (38520, 46080384), (38710, 45854208), (39060, 45443328), (39184, 45299520), (39680, 44733276), (39804, 44593920), (39816, 44580480), (40320, 44023224), (40446, 43886080), (40448, 43883910), (41013, 43279360), (41088, 43200360), (41664, 42603120), (41944, 42318720), (42265, 41997312), (42336, 41926880), (42660, 41608448), (44082, 40266240), (44240, 40122432), (44640, 39762912), (44940, 39497472), (45504, 39007920), (45570, 38951424), (46080, 38520321), (46224, 38400320), (46438, 38223360), (46452, 38211840), (46872, 37869440), (47040, 37734192), (47187, 37616640), (47616, 37277730), (47936, 37028880), (48384, 36686020), (48608, 36516960), (48980, 36239616), (49755, 35675136), (49770, 35664384), (50176, 35375805), (50560, 35107128), (50718, 34997760), (51360, 34560288), (51429, 34513920), (52080, 34082496), (52430, 33854976), (52920, 33541504), (53072, 33445440), (53088, 33435360), (53568, 33135760), (53760, 33017418), (53928, 32914560), (54684, 32459520), (54784, 32400270), (55552, 31952340), (56448, 31445160), (56880, 31206336), (57780, 30720256), (58065, 30569472), (58590, 30295552), (58776, 30199680), (59171, 29998080), (59520, 29822184), (59706, 29729280), (59724, 29720320), (59920, 29623104), (60480, 29348816), (60672, 29255940), (60760, 29213568), (61632, 28800240), (61936, 28658880), (62496, 28402080), (62720, 28300644), (62916, 28212480), (64512, 27514515), (66123, 26844160), (66340, 26756352), (66360, 26748288), (66960, 26508608), (67410, 26331648), (67624, 26248320), (68256, 26005280), (68355, 25967616), (68480, 25920216), (68572, 25885440), (69120, 25680214), (69440, 25561872), (69657, 25482240), (69678, 25474560), (70560, 25156128), (70784, 25076520), (71424, 24851820), (71904, 24685920), (72912, 24344640), (73470, 24159744), (74655, 23776256), (75264, 23583870), (75840, 23404752), (76077, 23331840), (77040, 23040192), (77420, 22927104), (78120, 22721664), (78368, 22649760), (78645, 22569984), (79360, 22366638), (79608, 22296960), (79632, 22290240), (80640, 22011612), (80892, 21943040), (80896, 21941955), (82026, 21639680), (82176, 21600180), (83328, 21301560), (83888, 21159360), (84530, 20998656), (84672, 20963440), (85320, 20804224), (85715, 20708352), (88164, 20133120), (88480, 20061216), (89280, 19881456), (89559, 19819520), (89880, 19748736), (91008, 19503960), (91140, 19475712), (92448, 19200160), (92876, 19111680), (92904, 19105920), (93744, 18934720), (94080, 18867096), (94374, 18808320), (95232, 18638865), (95872, 18514440), (96768, 18343010), (97216, 18258480), (97960, 18119808), (99510, 17837568), (99540, 17832192), (101115, 17554432), (101120, 17553564), (101436, 17498880), (102720, 17280144), (102858, 17256960), (104160, 17041248), (104517, 16983040), (104860, 16927488), (105840, 16770752), (106144, 16722720), (106176, 16717680), (107136, 16567880), (107520, 16508709), (107856, 16457280), (109368, 16229760), (109568, 16200135), (110205, 16106496), (111104, 15976170), (112896, 15722580), (113760, 15603168), (115560, 15360128), (116095, 15289344), (116130, 15284736), (117180, 15147776), (117552, 15099840), (118342, 14999040), (119040, 14911092), (119412, 14864640), (119448, 14860160), (119840, 14811552), (120001, 14791680), (120960, 14674408), (121344, 14627970), (121520, 14606784), (123264, 14400120), (123872, 14329440), (124992, 14201040), (125440, 14150322), (125832, 14106240), (126795, 13999104), (132246, 13422080), (132680, 13378176), (132720, 13374144), (133920, 13254304), (134820, 13165824), (135248, 13124160), (136512, 13002640), (136710, 12983808), (136960, 12960108), (137144, 12942720), (138240, 12840107), (138880, 12780936), (139314, 12741120), (139356, 12737280), (141120, 12578064), (141561, 12538880), (141568, 12538260), (142848, 12425910), (143808, 12342960), (145824, 12172320), (146940, 12079872), (149265, 11891712), (149310, 11888128), (150528, 11791935), (151680, 11702376), (152154, 11665920), (154080, 11520096), (154287, 11504640), (154840, 11463552), (156240, 11360832), (156736, 11324880), (157290, 11284992), (158720, 11183319), (159216, 11148480), (159264, 11145120), (161280, 11005806), (161784, 10971520), (162533, 10920960), (164052, 10819840), (164352, 10800090), (166656, 10650780), (167776, 10579680), (169060, 10499328), (169344, 10481720), (170640, 10402112), (171430, 10354176), (174195, 10189824), (176328, 10066560), (176960, 10030608), (177513, 9999360), (178560, 9940728), (179118, 9909760), (179760, 9874368), (182016, 9751980), (182280, 9737856), (184896, 9600080), (185752, 9555840), (185808, 9552960), (187488, 9467360), (188160, 9433548), (188748, 9404160), (191744, 9257220), (193536, 9171505), (194432, 9129240), (195920, 9059904), (199020, 8918784), (199080, 8916096), (202230, 8777216), (202240, 8776782), (202872, 8749440), (205065, 8655872), (205440, 8640072), (205716, 8628480), (208320, 8520624), (208971, 8494080), (209034, 8491520), (209720, 8463744), (211680, 8385376), (212288, 8361360), (212352, 8358840), (214272, 8283940), (215712, 8228640), (218736, 8114880), (220410, 8053248), (222208, 7988085), (225792, 7861290), (227520, 7801584), (228231, 7777280), (231120, 7680064), (232190, 7644672), (232260, 7642368), (234360, 7573888), (235104, 7549920), (235935, 7523328), (236684, 7499520), (238080, 7455546), (238824, 7432320), (238896, 7430080), (239680, 7405776), (240002, 7395840), (241920, 7337204), (242688, 7313985), (243040, 7303392), (246528, 7200060), (247744, 7164720), (249984, 7100520), (250880, 7075161), (251664, 7053120), (253590, 6999552), (257145, 6902784), (262043, 6773760), (264492, 6711040), (265360, 6689088), (265440, 6687072), (267840, 6627152), (269640, 6582912), (270496, 6562080), (273024, 6501320), (273420, 6491904), (273920, 6480054), (274288, 6471360), (277760, 6390468), (278628, 6370560), (278712, 6368640), (282240, 6289032), (283122, 6269440), (283136, 6269130), (285696, 6212955), (287616, 6171480), (291648, 6086160), (293880, 6039936), (295855, 5999616), (298530, 5945856), (298620, 5944064), (303360, 5851188), (304308, 5832960), (308160, 5760048), (308574, 5752320), (309680, 5731776), (312480, 5680416), (313472, 5662440), (314580, 5642496), (318432, 5574240), (318528, 5572560), (322560, 5502903), (323568, 5485760), (325066, 5460480), (328104, 5409920), (328704, 5400045), (330615, 5368832), (333312, 5325390), (335552, 5289840), (338120, 5249664), (338688, 5240860), (341280, 5201056), (342860, 5177088), (348285, 5096448), (348390, 5094912), (352656, 5033280), (353920, 5015304), (355026, 4999680), (357120, 4970364), (358236, 4954880), (359520, 4937184), (360003, 4930560), (364032, 4875990), (364560, 4868928), (369792, 4800040), (371504, 4777920), (371616, 4776480), (374976, 4733680), (376320, 4716774), (377496, 4702080), (380385, 4666368), (383488, 4628610), (388864, 4564620), (391840, 4529952), (398040, 4459392), (398160, 4458048), (404460, 4388608), (404480, 4388391), (405744, 4374720), (410130, 4327936), (410880, 4320036), (411432, 4314240), (414197, 4285440), (416640, 4260312), (417942, 4247040), (418068, 4245760), (419440, 4231872), (423360, 4192688), (424576, 4180680), (424704, 4179420), (428544, 4141970), (431424, 4114320), (437472, 4057440), (440820, 4026624), (447795, 3963904), (451584, 3930645), (455040, 3900792), (456462, 3888640), (462240, 3840032), (462861, 3834880), (464380, 3822336), (464520, 3821184), (468720, 3786944), (470208, 3774960), (471870, 3761664), (473368, 3749760), (476160, 3727773), (477648, 3716160), (477792, 3715040), (479360, 3702888), (480004, 3697920), (483840, 3668602), (486080, 3651696), (487599, 3640320), (493056, 3600030), (495488, 3582360), (499968, 3550260), (503328, 3526560), (507180, 3499776), (514290, 3451392), (522585, 3396608), (524086, 3386880), (528984, 3355520), (530720, 3344544), (530880, 3343536), (532539, 3333120), (535680, 3313576), (539280, 3291456), (540992, 3281040), (546048, 3250660), (546840, 3245952), (547840, 3240027), (548576, 3235680), (555520, 3195234), (557256, 3185280), (557424, 3184320), (564480, 3144516), (566244, 3134720), (566272, 3134565), (575232, 3085740), (583296, 3043080), (587760, 3019968), (591710, 2999808), (597060, 2972928), (597240, 2972032), (600005, 2958336), (606720, 2925594), (608616, 2916480), (616320, 2880024), (617148, 2876160), (619360, 2865888), (624960, 2840208), (626913, 2831360), (626944, 2831220), (629160, 2821248), (636864, 2787120), (637056, 2786280), (647136, 2742880), (650132, 2730240), (656208, 2704960), (661230, 2684416), (666624, 2662695), (671104, 2644920), (676240, 2624832), (677376, 2620430), (682560, 2600528), (685720, 2588544), (696570, 2548224), (696780, 2547456), (705312, 2516640), (707805, 2507776), (707840, 2507652), (710052, 2499840), (714240, 2485182), (716472, 2477440), (719040, 2468592), (720006, 2465280), (728064, 2437995), (729120, 2434464), (739584, 2400020), (743008, 2388960), (743232, 2388240), (749952, 2366840), (752640, 2358387), (754992, 2351040), (760770, 2333184), (766976, 2314305), (771435, 2300928), (777728, 2282310), (783680, 2264976), (786129, 2257920), (796080, 2229696), (796320, 2229024), (808920, 2194304), (811488, 2187360), (812665, 2184192), (820260, 2163968), (821760, 2160018), (822864, 2157120), (828394, 2142720), (833280, 2130156), (835884, 2123520), (836136, 2122880), (838880, 2115936), (846720, 2096344), (849152, 2090340), (849408, 2089710), (857088, 2070985), (862848, 2057160), (874944, 2028720), (881640, 2013312), (887565, 1999872), (895590, 1981952), (910080, 1950396), (912924, 1944320), (924480, 1920016), (925722, 1917440), (928760, 1911168), (929040, 1910592), (937440, 1893472), (940416, 1887480), (943740, 1880832), (946736, 1874880), (955296, 1858080), (955584, 1857520), (958720, 1851444), (960008, 1848960), (967680, 1834301), (972160, 1825848), (975198, 1820160), (986112, 1800015), (990976, 1791180), (999936, 1775130), (1006656, 1763280), (1014360, 1749888), (1028580, 1725696), (1044855, 1698816), (1045170, 1698304), (1048172, 1693440), (1057968, 1677760), (1061440, 1672272), (1061760, 1671768), (1065078, 1666560), (1071360, 1656788), (1078560, 1645728), (1080009, 1643520), (1081984, 1640520), (1092096, 1625330), (1093680, 1622976), (1097152, 1617840), (1111040, 1597617), (1114512, 1592640), (1114848, 1592160), (1128960, 1572258), (1132488, 1567360), (1141155, 1555456), (1150464, 1542870), (1166592, 1521540), (1175520, 1509984), (1183420, 1499904), (1194120, 1486464), (1194480, 1486016), (1200010, 1479168), (1213440, 1462797), (1217232, 1458240), (1232640, 1440012), (1234296, 1438080), (1238720, 1432944), (1242591, 1428480), (1249920, 1420104), (1253826, 1415680), (1253888, 1415610), (1258320, 1410624), (1273728, 1393560), (1274112, 1393140), (1294272, 1371440), (1300264, 1365120), (1310215, 1354752), (1312416, 1352480), (1322460, 1342208)]