405838399680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:212

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 98, 102, 105, 107, 108, 112, 119, 120, 124, 126, 135, 136, 140, 144, 147, 153, 155, 160, 168, 170, 180, 186, 189, 192, 196, 204, 210, 214, 216, 217, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 288, 289, 294, 306, 310, 315, 320, 321, 336, 340, 357, 360, 372, 378, 392, 408, 420, 428, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 527, 535, 540, 544, 558, 560, 576, 578, 588, 595, 612, 620, 630, 642, 651, 672, 680, 714, 720, 735, 744, 749, 756, 765, 784, 816, 833, 837, 840, 856, 864, 867, 868, 882, 918, 930, 945, 952, 960, 963, 980, 992, 1008, 1020, 1054, 1070, 1071, 1080, 1085, 1088, 1116, 1120, 1156, 1176, 1190, 1224, 1240, 1260, 1284, 1302, 1323, 1344, 1360, 1395, 1428, 1440, 1445, 1470, 1488, 1498, 1512, 1519, 1530, 1568, 1581, 1605, 1632, 1666, 1674, 1680, 1712, 1728, 1734, 1736, 1764, 1785, 1819, 1836, 1860, 1890, 1904, 1926, 1953, 1960, 1984, 2016, 2023, 2040, 2108, 2140, 2142, 2160, 2170, 2205, 2232, 2240, 2247, 2295, 2312, 2352, 2380, 2448, 2480, 2499, 2520, 2568, 2601, 2604, 2635, 2646, 2720, 2790, 2856, 2880, 2889, 2890, 2940, 2976, 2996, 3024, 3038, 3060, 3136, 3162, 3210, 3213, 3255, 3264, 3317, 3332, 3348, 3360, 3424, 3468, 3472, 3528, 3570, 3638, 3672, 3689, 3720, 3745, 3780, 3808, 3852, 3906, 3920, 4032, 4046, 4080, 4165, 4185, 4216, 4280, 4284, 4320, 4335, 4340, 4410, 4464, 4494, 4557, 4590, 4624, 4704, 4743, 4760, 4815, 4896, 4960, 4998, 5040, 5136, 5202, 5208, 5243, 5270, 5292, 5355, 5440, 5457, 5580, 5712, 5778, 5780, 5859, 5880, 5952, 5992, 6048, 6069, 6076, 6120, 6324, 6420, 6426, 6510, 6615, 6634, 6664, 6696, 6720, 6741, 6848, 6936, 6944, 7056, 7140, 7276, 7344, 7378, 7440, 7490, 7497, 7560, 7595, 7616, 7704, 7803, 7812, 7840, 7905, 8092, 8160, 8330, 8370, 8432, 8560, 8568, 8640, 8670, 8680, 8820, 8928, 8959, 8988, 9095, 9114, 9180, 9248, 9408, 9486, 9520, 9630, 9765, 9792, 9920, 9951, 9996, 10080, 10115, 10272, 10404, 10416, 10486, 10540, 10584, 10710, 10914, 11067, 11160, 11235, 11424, 11556, 11560, 11718, 11760, 11984, 12096, 12138, 12152, 12240, 12495, 12648, 12733, 12840, 12852, 13005, 13020, 13230, 13268, 13328, 13392, 13482, 13671, 13872, 13888, 14112, 14161, 14229, 14280, 14445, 14552, 14688, 14756, 14880, 14980, 14994, 15120, 15190, 15408, 15606, 15624, 15680, 15729, 15810, 16065, 16184, 16320, 16371, 16585, 16660, 16740, 16864, 17120, 17136, 17340, 17360, 17640, 17856, 17918, 17976, 18190, 18207, 18228, 18360, 18445, 18496, 18972, 19040, 19260, 19530, 19902, 19992, 20160, 20223, 20230, 20544, 20808, 20832, 20972, 21080, 21168, 21420, 21828, 22134, 22320, 22470, 22491, 22785, 22848, 23112, 23120, 23219, 23436, 23520, 23715, 23968, 24276, 24304, 24480, 24990, 25296, 25466, 25680, 25704, 25823, 26010, 26040, 26215, 26460, 26536, 26656, 26784, 26877, 26964, 27285, 27342, 27744, 28224, 28322, 28458, 28560, 28890, 29104, 29295, 29376, 29512, 29760, 29853, 29960, 29988, 30240, 30345, 30380, 30816, 30923, 31212, 31248, 31458, 31620, 32130, 32368, 32742, 33170, 33201, 33320, 33480, 33705, 33728, 34240, 34272, 34680, 34720, 35280, 35836, 35952, 36380, 36414, 36456, 36720, 36890, 37485, 37944, 38080, 38199, 38520, 39015, 39060, 39804, 39984, 40446, 40460, 41013, 41616, 41664, 41944, 42160, 42336, 42483, 42840, 43656, 44268, 44640, 44795, 44940, 44982, 45570, 46224, 46240, 46438, 46872, 47040, 47187, 47430, 47936, 48552, 48608, 48960, 49113, 49755, 49980, 50592, 50932, 51360, 51408, 51646, 52020, 52080, 52430, 52920, 53072, 53312, 53568, 53754, 53928, 54570, 54621, 54684, 55335, 55488, 56389, 56644, 56916, 57120, 57780, 58208, 58590, 59024, 59706, 59920, 59976, 60480, 60690, 60760, 61632, 61846, 62424, 62496, 62713, 62916, 63240, 63665, 64260, 64736, 65484, 66340, 66402, 66640, 66960, 67410, 68355, 68544, 69360, 69440, 69657, 70560, 70805, 71145, 71672, 71904, 72760, 72828, 72912, 73440, 73780, 74970, 75888, 76398, 77040, 77469, 78030, 78120, 78645, 79608, 79968, 80631, 80892, 80920, 81855, 82026, 83232, 83888, 84320, 84672, 84966, 85680, 87312, 88536, 89131, 89280, 89559, 89590, 89880, 89964, 91035, 91140, 92448, 92480, 92769, 92876, 93744, 94374, 94860, 97104, 97216, 98226, 99510, 99603, 99960, 101115, 101184, 101864, 102720, 102816, 103292, 104040, 104160, 104860, 105840, 106144, 107508, 107856, 109140, 109242, 109368, 110670, 112455, 112778, 113288, 113832, 114240, 114597, 115560, 116095, 116416, 117180, 118048, 119412, 119840, 119952, 121380, 121520, 123692, 124848, 124992, 125426, 125832, 126480, 127330, 127449, 128520, 129115, 129472, 130968, 132680, 132804, 133280, 133920, 134385, 134820, 136710, 138720, 139314, 141120, 141561, 141610, 142290, 143344, 143808, 145520, 145656, 145824, 146880, 147560, 149265, 149940, 151776, 152796, 154080, 154615, 154938, 156060, 156240, 157290, 159216, 159936, 161262, 161784, 161840, 162533, 163710, 164052, 166005, 166464, 167776, 168640, 169167, 169932, 171360, 174624, 177072, 178262, 179118, 179180, 179760, 179928, 182070, 182280, 184896, 185538, 185752, 187488, 188139, 188748, 189720, 190995, 194208, 196452, 199020, 199206, 199920, 202230, 203728, 205065, 205632, 206584, 208080, 208320, 208971, 209720, 211680, 212288, 212415, 215016, 215712, 216461, 218280, 218484, 218736, 221340, 224910, 225556, 226576, 227664, 229194, 231120, 232190, 232407, 234360, 235935, 236096, 238824, 239680, 239904, 241893, 242760, 243040, 245565, 247384, 249696, 250852, 251664, 252960, 254660, 254898, 257040, 258230, 261936, 265360, 265608, 266560, 267393, 267840, 268770, 269640, 273105, 273420, 277440, 278307, 278628, 281945, 283122, 283220, 284580, 286688, 291040, 291312, 291648, 295120, 298530, 299880, 303552, 305592, 308160, 309230, 309876, 312120, 312480, 313565, 314580, 318432, 322524, 323568, 323680, 325066, 327420, 328104, 332010, 335552, 338334, 339864, 342720, 343791, 348285, 349248, 354144, 356524, 358236, 358360, 359520, 359856, 364140, 364560, 371076, 371504, 374976, 376278, 377496, 379440, 381990, 382347, 387345, 388416, 392904, 394723, 398040, 398412, 399840, 403155, 404460, 407456, 410130, 413168, 416160, 417942, 419440, 423360, 424830, 430032, 431424, 432922, 436560, 436968, 437472, 438991, 442680, 445655, 447795, 449820, 451112, 453152, 455328, 458388, 462240, 463845, 464380, 464814, 468720, 471870, 477648, 479808, 483786, 485520, 486080, 487599, 491130, 494768, 498015, 499392, 501704, 503328, 505920, 507501, 509320, 509796, 514080, 516460, 523872, 530720, 531216, 534786, 537540, 539280, 546210, 546840, 556614, 557256, 563890, 564417, 566244, 566440, 569160, 572985, 573376, 582080, 582624, 590240, 597060, 599760, 611184, 618460, 619752, 624240, 624960, 626913, 627130, 629160, 636864, 637245, 645048, 647136, 647360, 649383, 650132, 654840, 656208, 664020, 676668, 679728, 687582, 696570, 697221, 707805, 708288, 713048, 716472, 716720, 719040, 719712, 728280, 729120, 742152, 743008, 752556, 754992, 758880, 763980, 764694, 774690, 785808, 789446, 796080, 796824, 799680, 802179, 806310, 808920, 812665, 814912, 820260, 826336, 832320, 834921, 835884, 838880, 845835, 849660, 860064, 865844, 873120, 873936, 874944, 877982, 885360, 891310, 895590, 899640, 902224, 906304, 910656, 916776, 924480, 927690, 928760, 929628, 937440, 940695, 943740, 955296, 958613, 967572, 971040, 975198, 982260, 989536, 996030, 1003408, 1006656, 1015002, 1018640, 1019592, 1028160, 1032920, 1044855, 1047744, 1061440, 1062432, 1069572, 1075080, 1078560, 1082305, 1092420, 1093680, 1113228, 1114512, 1127780, 1128834, 1132488, 1132880, 1138320, 1145970, 1162035, 1165248, 1180480, 1184169, 1194120, 1199520, 1209465, 1222368, 1236920, 1239504, 1248480, 1253826, 1254260, 1258320, 1274490, 1290096, 1294272, 1298766, 1300264, 1309680, 1312416, 1316973, 1328040, 1336965, 1353336, 1359456, 1375164, 1391535, 1393140, 1394442, 1415610, 1426096, 1432944, 1433440, 1439424, 1456560, 1458240, 1462797, 1484304, 1486016, 1505112, 1509984, 1515227, 1517760, 1522503, 1527960, 1529388, 1549380, 1571616, 1578892, 1592160, 1593648, 1604358, 1612620, 1617840, 1625330, 1640520, 1652672, 1669842, 1671768, 1677760, 1691670, 1693251, 1699320, 1718955, 1720128, 1731688, 1746240, 1747872, 1755964, 1770720, 1782620, 1791180, 1799280, 1804448, 1833552, 1855380, 1857520, 1859256, 1874880, 1881390, 1887480, 1910592, 1911735, 1917226, 1935144, 1942080, 1948149, 1950396, 1964520, 1973615, 1979072, 1992060, 2006816, 2030004, 2037280, 2039184, 2065840, 2089710, 2124864, 2139144, 2150160, 2157120, 2164610, 2184840, 2187360, 2194955, 2226456, 2229024, 2255560, 2257668, 2264976, 2265760, 2276640, 2291940, 2324070, 2368338, 2388240, 2399040, 2406537, 2418930, 2437995, 2444736, 2473840, 2479008, 2496960, 2507652, 2508520, 2516640, 2537505, 2548980, 2580192, 2597532, 2600528, 2619360, 2624832, 2633946, 2656080, 2673930, 2706672, 2718912, 2750328, 2763061, 2783070, 2786280, 2788884, 2822085, 2831220, 2852192, 2865888, 2866880, 2875839, 2913120, 2925594, 2968608, 3010224, 3019968, 3030454, 3045006, 3055920, 3058776, 3098760, 3134565, 3143232, 3157784, 3184320, 3187296, 3208716, 3225240, 3235680, 3246915, 3250660, 3281040, 3339684, 3343536, 3383340, 3386502, 3398640, 3437910, 3463376, 3486105, 3495744, 3511928, 3541440, 3552507, 3565240, 3582360, 3598560, 3608896, 3667104, 3710760, 3715040, 3718512, 3762780, 3774960, 3823470, 3834452, 3870288, 3896298, 3900792, 3929040, 3947230, 3950919, 3984120, 4010895, 4013632, 4060008, 4074560, 4078368, 4131680, 4174605, 4179420, 4278288, 4300320, 4329220, 4369680, 4374720, 4388391, 4389910, 4452912, 4458048, 4511120, 4515336, 4529952, 4531520, 4545681, 4553280, 4583880, 4648140, 4736676, 4776480, 4793065, 4813074, 4837860, 4875990, 4947680, 4958016, 5015304, 5017040, 5033280, 5075010, 5097960, 5160384, 5195064, 5201056, 5238720, 5267892, 5312160, 5347860, 5413344, 5500656, 5526122, 5566140, 5572560, 5577768, 5644170, 5662440, 5704384, 5731776, 5751678, 5826240, 5844447, 5851188, 5920845, 5937216, 6020448, 6060908, 6090012, 6111840, 6117552, 6197520, 6269130, 6315568, 6374592, 6417432, 6450480, 6471360, 6493830, 6501320, 6562080, 6584865, 6679368, 6687072, 6710291, 6766680, 6773004, 6797280, 6875820, 6926752, 6972210, 7023856, 7105014, 7130480, 7164720, 7197120, 7313985, 7334208, 7421520, 7430080, 7437024, 7525560, 7549920, 7576135, 7612515, 7646940, 7668904, 7740576, 7792596, 7801584, 7858080, 7894460, 7901838, 7968240, 8021790, 8120016, 8156736, 8263360, 8289183, 8349210, 8358840, 8466255, 8556576, 8600640, 8627517, 8658440, 8739360, 8776782, 8779820, 8905824, 9022240, 9030672, 9059904, 9091362, 9167760, 9296280, 9473352, 9552960, 9586130, 9626148, 9675720, 9740745, 9751980, 9895360, 10030608, 10034080, 10150020, 10195920, 10390128, 10402112, 10535784, 10624320, 10657521, 10695720, 10826688, 11001312, 11052244, 11132280, 11145120, 11155536, 11288340, 11324880, 11503356, 11688894, 11702376, 11841690, 11852757, 12032685, 12040896, 12121816, 12180024, 12223680, 12235104, 12395040, 12538260, 12631136, 12834864, 12900960, 12987660, 13002640, 13124160, 13169730, 13358736, 13374144, 13420582, 13533360, 13546008, 13594560, 13637043, 13751640, 13815305, 13853504, 13944420, 14047712, 14210028, 14260960, 14329440, 14379195, 14627970, 14843040, 14874048, 15051120, 15099840, 15152270, 15225030, 15293880, 15337808, 15481152, 15585192, 15603168, 15716160, 15788920, 15803676, 15936480, 16043580, 16240032, 16578366, 16698420, 16717680, 16932510, 17113152, 17255034, 17316880, 17478720, 17553564, 17559640, 17762535, 17811648, 18044480, 18061344, 18182724, 18335520, 18592560, 18946704, 19172260, 19252296, 19351440, 19481490, 19503960, 19754595, 20061216, 20068160, 20130873, 20300040, 20391840, 20780256, 21071568, 21315042, 21391440, 21941955, 22002624, 22104488, 22264560, 22290240, 22311072, 22576680, 22649760, 22728405, 23006712, 23377788, 23404752, 23683380, 23705514, 24065370, 24243632, 24360048, 24470208, 24790080, 24867549, 25076520, 25262272, 25669728, 25801920, 25882551, 25975320, 26005280, 26339460, 26717472, 26841164, 27066720, 27092016, 27274086, 27503280, 27630610, 27888840, 28095424, 28420056, 28521920, 28658880, 28758390, 29222235, 29255940, 29686080, 30102240, 30304540, 30450060, 30587760, 30675616, 31170384, 31206336, 31577840, 31607352, 31872960, 32087160, 32480064, 33156732, 33396840, 33435360, 33551455, 33865020, 34510068, 34633760, 35107128, 35119280, 35525070, 36122688, 36365448, 36671040, 37185120, 37893408, 38344520, 38504592, 38702880, 38962980, 39007920, 39509190, 40122432, 40261746, 40600080, 40783680, 40911129, 41445915, 41560512, 42143136, 42630084, 42782880, 43137585, 43883910, 44208976, 44529120, 44622144, 45153360, 45299520, 45456810, 46013424, 46755576, 46809504, 46972037, 47366760, 47411028, 48130740, 48487264, 48720096, 49735098, 50153040, 51339456, 51765102, 51950640, 52010560, 52678920, 53287605, 53434944, 53682328, 54133440, 54184032, 54548172, 55006560, 55261220, 55777680, 56840112, 57516780, 58444470, 58511880, 59263785, 60204480, 60392619, 60609080, 60900120, 61175520, 61351232, 62340768, 63155680, 63214704, 64174320, 66313464, 66793680, 66870720, 67102910, 67730040, 68185215, 69020136, 69267520, 70214256, 70238560, 71050140, 72730896, 74370240, 74602647, 75786816, 76689040, 77009184, 77405760, 77925960, 78015840, 79018380, 80523492, 81200160, 81822258, 82891830, 84286272, 85260168, 85565760, 86275170, 87767820, 88417952, 89058240, 90306720, 90913620, 92026848, 93511152, 93619008, 93944074, 94733520, 94822056, 96261480, 96974528, 97440192, 99470196, 100306080, 100654365, 103530204, 103901280, 105357840, 106575210, 107364656, 108368064, 109096344, 110013120, 110522440, 111555360, 113680224, 115033560, 116888940, 117023760, 118527570, 120785238, 121218160, 121800240, 122351040, 124337745, 124681536, 126311360, 126429408, 128348640, 129412755, 132626928, 133587360, 134205820, 135460080, 136370430, 138040272, 140428512, 140477120, 140916111, 142100280, 145461792, 149205294, 153378080, 154018368, 155851920, 156031680, 158036760, 161046984, 162400320, 163644516, 165783660, 170520336, 172550340, 175535640, 176835904, 180613440, 181177857, 181827240, 184053696, 187022304, 187888148, 189467040, 189644112, 192522960, 198940392, 200612160, 201308730, 204555645, 207060408, 207802560, 210715680, 213150420, 214729312, 218192688, 221044880, 223110720, 227360448, 230067120, 233777880, 234047520, 234860185, 237055140, 241570476, 242436320, 243600480, 248675490, 252858816, 256697280, 258825510, 265253856, 267174720, 268411640, 270920160, 272740860, 276080544, 280857024, 281832222, 284200560, 290923584, 298410588, 301963095, 306756160, 311703840, 316073520, 322093968, 327289032, 331567320, 341040672, 345100680, 351071280, 362355714, 363654480, 373013235, 374044608, 375776296, 378934080, 379288224, 385045920, 397880784, 402617460, 409111290, 414120816, 421431360, 422748333, 426300840, 429458624, 436385376, 442089760, 460134240, 467555760, 468095040, 469720370, 474110280, 483140952, 484872640, 487200960, 497350980, 517651020, 530507712, 536823280, 541840320, 545481720, 552161088, 563664444, 568401120, 596821176, 603926190, 623407680, 632147040, 644187936, 654578064, 663134640, 682081344, 690201360, 702142560, 704580555, 724711428, 727308960, 746026470, 751552592, 758576448, 770091840, 795761568, 805234920, 818222580, 828241632, 845496666, 852601680, 872770752, 884179520, 905889285, 920268480, 935111520, 939440740, 948220560, 966281904, 994701960, 1035302040, 1073646560, 1090963440, 1127328888, 1136802240, 1193642352, 1207852380, 1264294080, 1268244999, 1288375872, 1309156128, 1326269280, 1380402720, 1404285120, 1409161110, 1449422856, 1454617920, 1492052940, 1503105184, 1591523136, 1610469840, 1636445160, 1656483264, 1690993332, 1705203360, 1811778570, 1870223040, 1878881480, 1896441120, 1932563808, 1989403920, 2070604080, 2113741665, 2147293120, 2181926880, 2254657776, 2387284704, 2415704760, 2536489998, 2618312256, 2652538560, 2760805440, 2818322220, 2898845712, 2984105880, 3006210368, 3220939680, 3272890320, 3381986664, 3410406720, 3623557140, 3757762960, 3792882240, 3865127616, 3978807840, 4141208160, 4227483330, 4363853760, 4509315552, 4774569408, 4831409520, 5072979996, 5636644440, 5797691424, 5968211760, 6341224995, 6441879360, 6545780640, 6763973328, 7247114280, 7515525920, 7957615680, 8282416320, 8454966660, 9018631104, 9662819040, 10145959992, 11273288880, 11595382848, 11936423520, 12682449990, 13091561280, 13527946656, 14494228560, 15031051840, 16909933320, 19325638080, 20291919984, 22546577760, 23872847040, 25364899980, 27055893312, 28988457120, 33819866640, 40583839968, 45093155520, 50729799960, 57976914240, 67639733280, 81167679936, 101459599920, 135279466560, 202919199840, 405838399680]

約数ペア:

[(1, 405838399680), (2, 202919199840), (3, 135279466560), (4, 101459599920), (5, 81167679936), (6, 67639733280), (7, 57976914240), (8, 50729799960), (9, 45093155520), (10, 40583839968), (12, 33819866640), (14, 28988457120), (15, 27055893312), (16, 25364899980), (17, 23872847040), (18, 22546577760), (20, 20291919984), (21, 19325638080), (24, 16909933320), (27, 15031051840), (28, 14494228560), (30, 13527946656), (31, 13091561280), (32, 12682449990), (34, 11936423520), (35, 11595382848), (36, 11273288880), (40, 10145959992), (42, 9662819040), (45, 9018631104), (48, 8454966660), (49, 8282416320), (51, 7957615680), (54, 7515525920), (56, 7247114280), (60, 6763973328), (62, 6545780640), (63, 6441879360), (64, 6341224995), (68, 5968211760), (70, 5797691424), (72, 5636644440), (80, 5072979996), (84, 4831409520), (85, 4774569408), (90, 4509315552), (93, 4363853760), (96, 4227483330), (98, 4141208160), (102, 3978807840), (105, 3865127616), (107, 3792882240), (108, 3757762960), (112, 3623557140), (119, 3410406720), (120, 3381986664), (124, 3272890320), (126, 3220939680), (135, 3006210368), (136, 2984105880), (140, 2898845712), (144, 2818322220), (147, 2760805440), (153, 2652538560), (155, 2618312256), (160, 2536489998), (168, 2415704760), (170, 2387284704), (180, 2254657776), (186, 2181926880), (189, 2147293120), (192, 2113741665), (196, 2070604080), (204, 1989403920), (210, 1932563808), (214, 1896441120), (216, 1878881480), (217, 1870223040), (224, 1811778570), (238, 1705203360), (240, 1690993332), (245, 1656483264), (248, 1636445160), (252, 1610469840), (255, 1591523136), (270, 1503105184), (272, 1492052940), (279, 1454617920), (280, 1449422856), (288, 1409161110), (289, 1404285120), (294, 1380402720), (306, 1326269280), (310, 1309156128), (315, 1288375872), (320, 1268244999), (321, 1264294080), (336, 1207852380), (340, 1193642352), (357, 1136802240), (360, 1127328888), (372, 1090963440), (378, 1073646560), (392, 1035302040), (408, 994701960), (420, 966281904), (428, 948220560), (432, 939440740), (434, 935111520), (441, 920268480), (448, 905889285), (459, 884179520), (465, 872770752), (476, 852601680), (480, 845496666), (490, 828241632), (496, 818222580), (504, 805234920), (510, 795761568), (527, 770091840), (535, 758576448), (540, 751552592), (544, 746026470), (558, 727308960), (560, 724711428), (576, 704580555), (578, 702142560), (588, 690201360), (595, 682081344), (612, 663134640), (620, 654578064), (630, 644187936), (642, 632147040), (651, 623407680), (672, 603926190), (680, 596821176), (714, 568401120), (720, 563664444), (735, 552161088), (744, 545481720), (749, 541840320), (756, 536823280), (765, 530507712), (784, 517651020), (816, 497350980), (833, 487200960), (837, 484872640), (840, 483140952), (856, 474110280), (864, 469720370), (867, 468095040), (868, 467555760), (882, 460134240), (918, 442089760), (930, 436385376), (945, 429458624), (952, 426300840), (960, 422748333), (963, 421431360), (980, 414120816), (992, 409111290), (1008, 402617460), (1020, 397880784), (1054, 385045920), (1070, 379288224), (1071, 378934080), (1080, 375776296), (1085, 374044608), (1088, 373013235), (1116, 363654480), (1120, 362355714), (1156, 351071280), (1176, 345100680), (1190, 341040672), (1224, 331567320), (1240, 327289032), (1260, 322093968), (1284, 316073520), (1302, 311703840), (1323, 306756160), (1344, 301963095), (1360, 298410588), (1395, 290923584), (1428, 284200560), (1440, 281832222), (1445, 280857024), (1470, 276080544), (1488, 272740860), (1498, 270920160), (1512, 268411640), (1519, 267174720), (1530, 265253856), (1568, 258825510), (1581, 256697280), (1605, 252858816), (1632, 248675490), (1666, 243600480), (1674, 242436320), (1680, 241570476), (1712, 237055140), (1728, 234860185), (1734, 234047520), (1736, 233777880), (1764, 230067120), (1785, 227360448), (1819, 223110720), (1836, 221044880), (1860, 218192688), (1890, 214729312), (1904, 213150420), (1926, 210715680), (1953, 207802560), (1960, 207060408), (1984, 204555645), (2016, 201308730), (2023, 200612160), (2040, 198940392), (2108, 192522960), (2140, 189644112), (2142, 189467040), (2160, 187888148), (2170, 187022304), (2205, 184053696), (2232, 181827240), (2240, 181177857), (2247, 180613440), (2295, 176835904), (2312, 175535640), (2352, 172550340), (2380, 170520336), (2448, 165783660), (2480, 163644516), (2499, 162400320), (2520, 161046984), (2568, 158036760), (2601, 156031680), (2604, 155851920), (2635, 154018368), (2646, 153378080), (2720, 149205294), (2790, 145461792), (2856, 142100280), (2880, 140916111), (2889, 140477120), (2890, 140428512), (2940, 138040272), (2976, 136370430), (2996, 135460080), (3024, 134205820), (3038, 133587360), (3060, 132626928), (3136, 129412755), (3162, 128348640), (3210, 126429408), (3213, 126311360), (3255, 124681536), (3264, 124337745), (3317, 122351040), (3332, 121800240), (3348, 121218160), (3360, 120785238), (3424, 118527570), (3468, 117023760), (3472, 116888940), (3528, 115033560), (3570, 113680224), (3638, 111555360), (3672, 110522440), (3689, 110013120), (3720, 109096344), (3745, 108368064), (3780, 107364656), (3808, 106575210), (3852, 105357840), (3906, 103901280), (3920, 103530204), (4032, 100654365), (4046, 100306080), (4080, 99470196), (4165, 97440192), (4185, 96974528), (4216, 96261480), (4280, 94822056), (4284, 94733520), (4320, 93944074), (4335, 93619008), (4340, 93511152), (4410, 92026848), (4464, 90913620), (4494, 90306720), (4557, 89058240), (4590, 88417952), (4624, 87767820), (4704, 86275170), (4743, 85565760), (4760, 85260168), (4815, 84286272), (4896, 82891830), (4960, 81822258), (4998, 81200160), (5040, 80523492), (5136, 79018380), (5202, 78015840), (5208, 77925960), (5243, 77405760), (5270, 77009184), (5292, 76689040), (5355, 75786816), (5440, 74602647), (5457, 74370240), (5580, 72730896), (5712, 71050140), (5778, 70238560), (5780, 70214256), (5859, 69267520), (5880, 69020136), (5952, 68185215), (5992, 67730040), (6048, 67102910), (6069, 66870720), (6076, 66793680), (6120, 66313464), (6324, 64174320), (6420, 63214704), (6426, 63155680), (6510, 62340768), (6615, 61351232), (6634, 61175520), (6664, 60900120), (6696, 60609080), (6720, 60392619), (6741, 60204480), (6848, 59263785), (6936, 58511880), (6944, 58444470), (7056, 57516780), (7140, 56840112), (7276, 55777680), (7344, 55261220), (7378, 55006560), (7440, 54548172), (7490, 54184032), (7497, 54133440), (7560, 53682328), (7595, 53434944), (7616, 53287605), (7704, 52678920), (7803, 52010560), (7812, 51950640), (7840, 51765102), (7905, 51339456), (8092, 50153040), (8160, 49735098), (8330, 48720096), (8370, 48487264), (8432, 48130740), (8560, 47411028), (8568, 47366760), (8640, 46972037), (8670, 46809504), (8680, 46755576), (8820, 46013424), (8928, 45456810), (8959, 45299520), (8988, 45153360), (9095, 44622144), (9114, 44529120), (9180, 44208976), (9248, 43883910), (9408, 43137585), (9486, 42782880), (9520, 42630084), (9630, 42143136), (9765, 41560512), (9792, 41445915), (9920, 40911129), (9951, 40783680), (9996, 40600080), (10080, 40261746), (10115, 40122432), (10272, 39509190), (10404, 39007920), (10416, 38962980), (10486, 38702880), (10540, 38504592), (10584, 38344520), (10710, 37893408), (10914, 37185120), (11067, 36671040), (11160, 36365448), (11235, 36122688), (11424, 35525070), (11556, 35119280), (11560, 35107128), (11718, 34633760), (11760, 34510068), (11984, 33865020), (12096, 33551455), (12138, 33435360), (12152, 33396840), (12240, 33156732), (12495, 32480064), (12648, 32087160), (12733, 31872960), (12840, 31607352), (12852, 31577840), (13005, 31206336), (13020, 31170384), (13230, 30675616), (13268, 30587760), (13328, 30450060), (13392, 30304540), (13482, 30102240), (13671, 29686080), (13872, 29255940), (13888, 29222235), (14112, 28758390), (14161, 28658880), (14229, 28521920), (14280, 28420056), (14445, 28095424), (14552, 27888840), (14688, 27630610), (14756, 27503280), (14880, 27274086), (14980, 27092016), (14994, 27066720), (15120, 26841164), (15190, 26717472), (15408, 26339460), (15606, 26005280), (15624, 25975320), (15680, 25882551), (15729, 25801920), (15810, 25669728), (16065, 25262272), (16184, 25076520), (16320, 24867549), (16371, 24790080), (16585, 24470208), (16660, 24360048), (16740, 24243632), (16864, 24065370), (17120, 23705514), (17136, 23683380), (17340, 23404752), (17360, 23377788), (17640, 23006712), (17856, 22728405), (17918, 22649760), (17976, 22576680), (18190, 22311072), (18207, 22290240), (18228, 22264560), (18360, 22104488), (18445, 22002624), (18496, 21941955), (18972, 21391440), (19040, 21315042), (19260, 21071568), (19530, 20780256), (19902, 20391840), (19992, 20300040), (20160, 20130873), (20223, 20068160), (20230, 20061216), (20544, 19754595), (20808, 19503960), (20832, 19481490), (20972, 19351440), (21080, 19252296), (21168, 19172260), (21420, 18946704), (21828, 18592560), (22134, 18335520), (22320, 18182724), (22470, 18061344), (22491, 18044480), (22785, 17811648), (22848, 17762535), (23112, 17559640), (23120, 17553564), (23219, 17478720), (23436, 17316880), (23520, 17255034), (23715, 17113152), (23968, 16932510), (24276, 16717680), (24304, 16698420), (24480, 16578366), (24990, 16240032), (25296, 16043580), (25466, 15936480), (25680, 15803676), (25704, 15788920), (25823, 15716160), (26010, 15603168), (26040, 15585192), (26215, 15481152), (26460, 15337808), (26536, 15293880), (26656, 15225030), (26784, 15152270), (26877, 15099840), (26964, 15051120), (27285, 14874048), (27342, 14843040), (27744, 14627970), (28224, 14379195), (28322, 14329440), (28458, 14260960), (28560, 14210028), (28890, 14047712), (29104, 13944420), (29295, 13853504), (29376, 13815305), (29512, 13751640), (29760, 13637043), (29853, 13594560), (29960, 13546008), (29988, 13533360), (30240, 13420582), (30345, 13374144), (30380, 13358736), (30816, 13169730), (30923, 13124160), (31212, 13002640), (31248, 12987660), (31458, 12900960), (31620, 12834864), (32130, 12631136), (32368, 12538260), (32742, 12395040), (33170, 12235104), (33201, 12223680), (33320, 12180024), (33480, 12121816), (33705, 12040896), (33728, 12032685), (34240, 11852757), (34272, 11841690), (34680, 11702376), (34720, 11688894), (35280, 11503356), (35836, 11324880), (35952, 11288340), (36380, 11155536), (36414, 11145120), (36456, 11132280), (36720, 11052244), (36890, 11001312), (37485, 10826688), (37944, 10695720), (38080, 10657521), (38199, 10624320), (38520, 10535784), (39015, 10402112), (39060, 10390128), (39804, 10195920), (39984, 10150020), (40446, 10034080), (40460, 10030608), (41013, 9895360), (41616, 9751980), (41664, 9740745), (41944, 9675720), (42160, 9626148), (42336, 9586130), (42483, 9552960), (42840, 9473352), (43656, 9296280), (44268, 9167760), (44640, 9091362), (44795, 9059904), (44940, 9030672), (44982, 9022240), (45570, 8905824), (46224, 8779820), (46240, 8776782), (46438, 8739360), (46872, 8658440), (47040, 8627517), (47187, 8600640), (47430, 8556576), (47936, 8466255), (48552, 8358840), (48608, 8349210), (48960, 8289183), (49113, 8263360), (49755, 8156736), (49980, 8120016), (50592, 8021790), (50932, 7968240), (51360, 7901838), (51408, 7894460), (51646, 7858080), (52020, 7801584), (52080, 7792596), (52430, 7740576), (52920, 7668904), (53072, 7646940), (53312, 7612515), (53568, 7576135), (53754, 7549920), (53928, 7525560), (54570, 7437024), (54621, 7430080), (54684, 7421520), (55335, 7334208), (55488, 7313985), (56389, 7197120), (56644, 7164720), (56916, 7130480), (57120, 7105014), (57780, 7023856), (58208, 6972210), (58590, 6926752), (59024, 6875820), (59706, 6797280), (59920, 6773004), (59976, 6766680), (60480, 6710291), (60690, 6687072), (60760, 6679368), (61632, 6584865), (61846, 6562080), (62424, 6501320), (62496, 6493830), (62713, 6471360), (62916, 6450480), (63240, 6417432), (63665, 6374592), (64260, 6315568), (64736, 6269130), (65484, 6197520), (66340, 6117552), (66402, 6111840), (66640, 6090012), (66960, 6060908), (67410, 6020448), (68355, 5937216), (68544, 5920845), (69360, 5851188), (69440, 5844447), (69657, 5826240), (70560, 5751678), (70805, 5731776), (71145, 5704384), (71672, 5662440), (71904, 5644170), (72760, 5577768), (72828, 5572560), (72912, 5566140), (73440, 5526122), (73780, 5500656), (74970, 5413344), (75888, 5347860), (76398, 5312160), (77040, 5267892), (77469, 5238720), (78030, 5201056), (78120, 5195064), (78645, 5160384), (79608, 5097960), (79968, 5075010), (80631, 5033280), (80892, 5017040), (80920, 5015304), (81855, 4958016), (82026, 4947680), (83232, 4875990), (83888, 4837860), (84320, 4813074), (84672, 4793065), (84966, 4776480), (85680, 4736676), (87312, 4648140), (88536, 4583880), (89131, 4553280), (89280, 4545681), (89559, 4531520), (89590, 4529952), (89880, 4515336), (89964, 4511120), (91035, 4458048), (91140, 4452912), (92448, 4389910), (92480, 4388391), (92769, 4374720), (92876, 4369680), (93744, 4329220), (94374, 4300320), (94860, 4278288), (97104, 4179420), (97216, 4174605), (98226, 4131680), (99510, 4078368), (99603, 4074560), (99960, 4060008), (101115, 4013632), (101184, 4010895), (101864, 3984120), (102720, 3950919), (102816, 3947230), (103292, 3929040), (104040, 3900792), (104160, 3896298), (104860, 3870288), (105840, 3834452), (106144, 3823470), (107508, 3774960), (107856, 3762780), (109140, 3718512), (109242, 3715040), (109368, 3710760), (110670, 3667104), (112455, 3608896), (112778, 3598560), (113288, 3582360), (113832, 3565240), (114240, 3552507), (114597, 3541440), (115560, 3511928), (116095, 3495744), (116416, 3486105), (117180, 3463376), (118048, 3437910), (119412, 3398640), (119840, 3386502), (119952, 3383340), (121380, 3343536), (121520, 3339684), (123692, 3281040), (124848, 3250660), (124992, 3246915), (125426, 3235680), (125832, 3225240), (126480, 3208716), (127330, 3187296), (127449, 3184320), (128520, 3157784), (129115, 3143232), (129472, 3134565), (130968, 3098760), (132680, 3058776), (132804, 3055920), (133280, 3045006), (133920, 3030454), (134385, 3019968), (134820, 3010224), (136710, 2968608), (138720, 2925594), (139314, 2913120), (141120, 2875839), (141561, 2866880), (141610, 2865888), (142290, 2852192), (143344, 2831220), (143808, 2822085), (145520, 2788884), (145656, 2786280), (145824, 2783070), (146880, 2763061), (147560, 2750328), (149265, 2718912), (149940, 2706672), (151776, 2673930), (152796, 2656080), (154080, 2633946), (154615, 2624832), (154938, 2619360), (156060, 2600528), (156240, 2597532), (157290, 2580192), (159216, 2548980), (159936, 2537505), (161262, 2516640), (161784, 2508520), (161840, 2507652), (162533, 2496960), (163710, 2479008), (164052, 2473840), (166005, 2444736), (166464, 2437995), (167776, 2418930), (168640, 2406537), (169167, 2399040), (169932, 2388240), (171360, 2368338), (174624, 2324070), (177072, 2291940), (178262, 2276640), (179118, 2265760), (179180, 2264976), (179760, 2257668), (179928, 2255560), (182070, 2229024), (182280, 2226456), (184896, 2194955), (185538, 2187360), (185752, 2184840), (187488, 2164610), (188139, 2157120), (188748, 2150160), (189720, 2139144), (190995, 2124864), (194208, 2089710), (196452, 2065840), (199020, 2039184), (199206, 2037280), (199920, 2030004), (202230, 2006816), (203728, 1992060), (205065, 1979072), (205632, 1973615), (206584, 1964520), (208080, 1950396), (208320, 1948149), (208971, 1942080), (209720, 1935144), (211680, 1917226), (212288, 1911735), (212415, 1910592), (215016, 1887480), (215712, 1881390), (216461, 1874880), (218280, 1859256), (218484, 1857520), (218736, 1855380), (221340, 1833552), (224910, 1804448), (225556, 1799280), (226576, 1791180), (227664, 1782620), (229194, 1770720), (231120, 1755964), (232190, 1747872), (232407, 1746240), (234360, 1731688), (235935, 1720128), (236096, 1718955), (238824, 1699320), (239680, 1693251), (239904, 1691670), (241893, 1677760), (242760, 1671768), (243040, 1669842), (245565, 1652672), (247384, 1640520), (249696, 1625330), (250852, 1617840), (251664, 1612620), (252960, 1604358), (254660, 1593648), (254898, 1592160), (257040, 1578892), (258230, 1571616), (261936, 1549380), (265360, 1529388), (265608, 1527960), (266560, 1522503), (267393, 1517760), (267840, 1515227), (268770, 1509984), (269640, 1505112), (273105, 1486016), (273420, 1484304), (277440, 1462797), (278307, 1458240), (278628, 1456560), (281945, 1439424), (283122, 1433440), (283220, 1432944), (284580, 1426096), (286688, 1415610), (291040, 1394442), (291312, 1393140), (291648, 1391535), (295120, 1375164), (298530, 1359456), (299880, 1353336), (303552, 1336965), (305592, 1328040), (308160, 1316973), (309230, 1312416), (309876, 1309680), (312120, 1300264), (312480, 1298766), (313565, 1294272), (314580, 1290096), (318432, 1274490), (322524, 1258320), (323568, 1254260), (323680, 1253826), (325066, 1248480), (327420, 1239504), (328104, 1236920), (332010, 1222368), (335552, 1209465), (338334, 1199520), (339864, 1194120), (342720, 1184169), (343791, 1180480), (348285, 1165248), (349248, 1162035), (354144, 1145970), (356524, 1138320), (358236, 1132880), (358360, 1132488), (359520, 1128834), (359856, 1127780), (364140, 1114512), (364560, 1113228), (371076, 1093680), (371504, 1092420), (374976, 1082305), (376278, 1078560), (377496, 1075080), (379440, 1069572), (381990, 1062432), (382347, 1061440), (387345, 1047744), (388416, 1044855), (392904, 1032920), (394723, 1028160), (398040, 1019592), (398412, 1018640), (399840, 1015002), (403155, 1006656), (404460, 1003408), (407456, 996030), (410130, 989536), (413168, 982260), (416160, 975198), (417942, 971040), (419440, 967572), (423360, 958613), (424830, 955296), (430032, 943740), (431424, 940695), (432922, 937440), (436560, 929628), (436968, 928760), (437472, 927690), (438991, 924480), (442680, 916776), (445655, 910656), (447795, 906304), (449820, 902224), (451112, 899640), (453152, 895590), (455328, 891310), (458388, 885360), (462240, 877982), (463845, 874944), (464380, 873936), (464814, 873120), (468720, 865844), (471870, 860064), (477648, 849660), (479808, 845835), (483786, 838880), (485520, 835884), (486080, 834921), (487599, 832320), (491130, 826336), (494768, 820260), (498015, 814912), (499392, 812665), (501704, 808920), (503328, 806310), (505920, 802179), (507501, 799680), (509320, 796824), (509796, 796080), (514080, 789446), (516460, 785808), (523872, 774690), (530720, 764694), (531216, 763980), (534786, 758880), (537540, 754992), (539280, 752556), (546210, 743008), (546840, 742152), (556614, 729120), (557256, 728280), (563890, 719712), (564417, 719040), (566244, 716720), (566440, 716472), (569160, 713048), (572985, 708288), (573376, 707805), (582080, 697221), (582624, 696570), (590240, 687582), (597060, 679728), (599760, 676668), (611184, 664020), (618460, 656208), (619752, 654840), (624240, 650132), (624960, 649383), (626913, 647360), (627130, 647136), (629160, 645048), (636864, 637245)]