253473464160

素因数分解:

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

素因数の和:214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 107, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 196, 210, 214, 216, 217, 224, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 321, 336, 342, 360, 361, 372, 378, 380, 392, 399, 420, 428, 432, 434, 441, 456, 465, 480, 490, 496, 504, 513, 532, 535, 540, 558, 560, 570, 588, 589, 608, 620, 630, 642, 651, 665, 672, 684, 720, 722, 735, 744, 749, 756, 760, 784, 798, 837, 840, 855, 856, 864, 868, 882, 912, 930, 931, 945, 963, 980, 992, 1008, 1026, 1064, 1070, 1080, 1083, 1085, 1116, 1120, 1140, 1176, 1178, 1197, 1240, 1260, 1284, 1302, 1323, 1330, 1368, 1395, 1440, 1444, 1470, 1488, 1498, 1512, 1519, 1520, 1568, 1596, 1605, 1674, 1680, 1710, 1712, 1736, 1764, 1767, 1805, 1824, 1860, 1862, 1890, 1926, 1953, 1960, 1995, 2016, 2033, 2052, 2128, 2140, 2160, 2166, 2170, 2205, 2232, 2247, 2280, 2352, 2356, 2394, 2480, 2520, 2527, 2565, 2568, 2604, 2646, 2660, 2736, 2790, 2793, 2888, 2889, 2940, 2945, 2976, 2996, 3024, 3038, 3040, 3192, 3210, 3249, 3255, 3317, 3348, 3360, 3420, 3424, 3472, 3528, 3534, 3591, 3610, 3720, 3724, 3745, 3780, 3852, 3906, 3920, 3990, 4066, 4104, 4123, 4185, 4256, 4280, 4320, 4332, 4340, 4410, 4464, 4494, 4557, 4560, 4655, 4704, 4712, 4788, 4815, 4960, 5040, 5054, 5130, 5136, 5208, 5243, 5292, 5301, 5320, 5415, 5472, 5580, 5586, 5776, 5778, 5859, 5880, 5890, 5985, 5992, 6048, 6076, 6099, 6384, 6420, 6498, 6510, 6615, 6634, 6696, 6741, 6840, 6944, 7056, 7068, 7182, 7220, 7440, 7448, 7490, 7560, 7581, 7595, 7704, 7812, 7840, 7980, 8132, 8208, 8246, 8370, 8379, 8560, 8664, 8680, 8820, 8835, 8928, 8988, 9114, 9120, 9310, 9424, 9576, 9630, 9747, 9765, 9951, 10080, 10108, 10165, 10260, 10272, 10416, 10486, 10584, 10602, 10640, 10830, 11160, 11172, 11191, 11235, 11552, 11556, 11718, 11760, 11780, 11970, 11984, 12152, 12198, 12369, 12635, 12768, 12840, 12996, 13020, 13230, 13268, 13392, 13482, 13671, 13680, 13965, 14112, 14136, 14231, 14364, 14440, 14445, 14880, 14896, 14980, 15120, 15162, 15190, 15408, 15624, 15729, 15903, 15960, 16245, 16264, 16416, 16492, 16585, 16740, 16758, 17120, 17328, 17360, 17640, 17670, 17689, 17955, 17976, 18228, 18297, 18620, 18848, 19152, 19260, 19494, 19530, 19902, 20216, 20223, 20330, 20520, 20615, 20832, 20972, 21168, 21204, 21280, 21660, 22320, 22344, 22382, 22470, 22743, 22785, 23112, 23219, 23436, 23520, 23560, 23940, 23968, 24304, 24396, 24738, 25137, 25270, 25680, 25992, 26040, 26215, 26460, 26505, 26536, 26784, 26964, 27342, 27360, 27930, 28272, 28462, 28728, 28861, 28880, 28890, 29295, 29792, 29853, 29960, 30240, 30324, 30380, 30495, 30816, 31248, 31458, 31806, 31920, 32490, 32528, 32984, 33170, 33480, 33516, 33573, 33705, 34656, 34720, 35280, 35340, 35378, 35910, 35952, 36456, 36594, 37107, 37240, 37905, 38304, 38520, 38627, 38988, 39060, 39804, 40432, 40446, 40660, 41013, 41040, 41230, 41895, 41944, 42336, 42408, 42693, 43320, 44640, 44688, 44764, 44940, 45486, 45570, 46224, 46438, 46872, 47120, 47187, 47880, 48608, 48735, 48792, 49476, 49755, 50274, 50540, 51360, 51984, 52080, 52430, 52920, 53010, 53067, 53072, 53928, 54684, 54891, 55860, 55955, 56544, 56924, 57456, 57722, 57760, 57780, 58590, 59706, 59920, 60648, 60760, 60990, 61845, 62496, 62916, 63023, 63612, 63840, 64980, 65056, 65968, 66340, 66960, 67032, 67146, 67410, 68229, 68355, 69657, 70560, 70680, 70756, 71155, 71820, 71904, 72912, 73188, 74214, 74480, 75810, 77040, 77254, 77976, 78120, 78337, 78645, 79515, 79608, 80864, 80892, 81320, 82026, 82080, 82460, 83790, 83888, 84816, 85386, 86583, 86640, 88445, 89376, 89528, 89559, 89880, 90972, 91140, 91485, 92448, 92876, 93744, 94240, 94374, 95760, 97470, 97584, 98952, 99510, 99617, 100548, 100719, 101080, 101115, 103968, 104160, 104860, 105840, 106020, 106134, 106144, 107856, 109368, 109782, 111321, 111720, 111910, 113715, 113848, 114912, 115444, 115560, 115881, 116095, 117180, 119412, 119840, 121296, 121520, 121980, 123690, 125685, 125832, 126046, 127224, 128079, 129960, 131936, 132680, 133920, 134064, 134292, 134820, 136458, 136710, 139314, 141360, 141512, 141561, 142310, 143640, 144305, 145824, 146376, 148428, 148960, 149265, 151620, 154080, 154508, 155952, 156240, 156674, 157290, 159030, 159201, 159216, 161784, 162533, 162640, 164052, 164920, 167580, 167776, 167865, 169632, 170772, 173166, 173280, 176890, 179056, 179118, 179760, 181944, 182280, 182970, 185535, 185752, 187488, 188748, 189069, 191520, 193135, 194940, 195168, 197904, 199020, 199234, 201096, 201438, 202160, 202230, 205065, 208971, 209720, 211680, 212040, 212268, 213465, 215712, 218736, 219564, 222642, 223440, 223820, 227430, 227696, 230888, 231120, 231762, 232190, 234360, 235011, 235935, 238824, 242592, 243040, 243960, 247380, 251370, 251664, 252092, 254448, 256158, 259749, 259920, 265335, 265360, 268128, 268584, 269640, 270389, 272916, 273420, 274455, 278628, 282720, 283024, 283122, 284620, 287280, 288610, 292752, 296856, 298530, 298851, 302157, 303240, 309016, 311904, 312480, 313348, 314580, 315115, 318060, 318402, 318432, 323568, 325066, 325280, 328104, 329840, 335160, 335730, 341145, 341544, 346332, 347643, 348285, 353780, 358112, 358236, 359520, 363888, 364560, 365940, 371070, 371504, 377496, 378138, 384237, 386270, 389880, 391685, 395808, 398040, 398468, 402192, 402876, 404320, 404460, 410130, 417942, 419440, 424080, 424536, 426930, 432915, 437472, 439128, 441161, 445284, 446880, 447640, 447795, 454860, 455392, 461776, 462240, 463524, 464380, 468720, 470022, 471870, 477603, 477648, 487599, 487920, 494760, 498085, 502740, 503328, 503595, 504184, 508896, 512316, 519498, 519840, 530670, 530720, 537168, 539280, 540778, 545832, 546840, 548359, 548910, 556605, 557256, 566048, 566244, 567207, 569240, 574560, 577220, 579405, 585504, 593712, 597060, 597702, 604314, 606480, 618032, 626696, 626913, 629160, 630230, 636120, 636804, 640395, 647136, 650132, 656208, 659680, 670320, 671460, 682290, 683088, 692664, 695286, 696570, 705033, 707560, 707805, 716472, 727776, 729120, 731880, 742140, 743008, 754992, 756276, 768474, 772540, 779247, 779760, 783370, 796005, 796080, 796936, 804384, 805752, 808920, 811167, 812665, 820260, 835884, 838880, 848160, 849072, 853860, 865830, 878256, 882322, 890568, 895280, 895590, 896553, 909720, 923552, 927048, 928760, 937440, 940044, 943740, 945345, 955206, 955296, 975198, 975840, 989520, 996170, 1005480, 1007190, 1008368, 1024632, 1038996, 1042929, 1044855, 1061340, 1074336, 1078560, 1081556, 1091664, 1093680, 1096718, 1097820, 1113210, 1114512, 1132488, 1134414, 1138480, 1154440, 1158810, 1175055, 1187424, 1194120, 1195404, 1197437, 1208628, 1212960, 1236064, 1253392, 1253826, 1258320, 1260460, 1272240, 1273608, 1280790, 1298745, 1300264, 1312416, 1323483, 1340640, 1342920, 1351945, 1364580, 1366176, 1385328, 1390572, 1393140, 1410066, 1415120, 1415610, 1432944, 1462797, 1463760, 1484280, 1494255, 1509984, 1510785, 1512552, 1536948, 1545080, 1558494, 1559520, 1566740, 1592010, 1592160, 1593872, 1611504, 1617840, 1622334, 1625330, 1640520, 1645077, 1671768, 1698144, 1701621, 1707720, 1731660, 1738215, 1756512, 1764644, 1781136, 1790560, 1791180, 1793106, 1819440, 1854096, 1857520, 1880088, 1887480, 1890690, 1892723, 1910412, 1921185, 1950396, 1979040, 1992340, 2010960, 2014380, 2016736, 2049264, 2077992, 2085858, 2089710, 2115099, 2122680, 2163112, 2183328, 2187360, 2193436, 2195640, 2205805, 2226420, 2229024, 2264976, 2268828, 2276960, 2308880, 2317620, 2350110, 2388015, 2388240, 2390808, 2394874, 2417256, 2433501, 2437995, 2506784, 2507652, 2516640, 2520920, 2544480, 2547216, 2561580, 2597490, 2600528, 2646966, 2685840, 2689659, 2703890, 2729160, 2741795, 2770656, 2781144, 2786280, 2820132, 2830240, 2831220, 2836035, 2865888, 2925594, 2927520, 2968560, 2988510, 3021570, 3025104, 3073896, 3088127, 3090160, 3116988, 3133480, 3134565, 3184020, 3187744, 3223008, 3235680, 3244668, 3250660, 3281040, 3290154, 3343536, 3403242, 3415440, 3463320, 3476430, 3525165, 3529288, 3562272, 3582360, 3586212, 3592311, 3638880, 3708192, 3715040, 3760176, 3774960, 3781380, 3785446, 3820824, 3842370, 3896235, 3900792, 3970449, 3984680, 4021920, 4028760, 4055835, 4098528, 4155984, 4171716, 4179420, 4230198, 4245360, 4326224, 4386872, 4388391, 4391280, 4411610, 4452840, 4482765, 4529952, 4537656, 4617760, 4635240, 4700220, 4776030, 4776480, 4781616, 4789748, 4834512, 4867002, 4875990, 4935231, 5015304, 5041840, 5094432, 5123160, 5194980, 5201056, 5214645, 5293932, 5371680, 5379318, 5407780, 5458320, 5483590, 5562288, 5572560, 5640264, 5662440, 5672070, 5678169, 5851188, 5937120, 5977020, 5987185, 6043140, 6050208, 6147792, 6176254, 6180320, 6233976, 6266960, 6269130, 6368040, 6489336, 6501320, 6562080, 6580308, 6617415, 6687072, 6806484, 6830880, 6926640, 6952860, 7050330, 7058576, 7164720, 7172424, 7184622, 7300503, 7313985, 7520352, 7549920, 7562760, 7570892, 7641648, 7684740, 7792470, 7801584, 7940898, 7969360, 8057520, 8111670, 8225385, 8311968, 8343432, 8358840, 8382059, 8460396, 8490720, 8508105, 8652448, 8773744, 8776782, 8782560, 8823220, 8905680, 8965530, 9075312, 9264381, 9270480, 9400440, 9463615, 9552060, 9563232, 9579496, 9669024, 9734004, 9751980, 9870462, 10030608, 10083680, 10246320, 10389960, 10429290, 10575495, 10587864, 10758636, 10776933, 10815560, 10916640, 10967180, 11124576, 11145120, 11280528, 11324880, 11344140, 11356338, 11702376, 11911347, 11954040, 11974370, 12086280, 12167505, 12295584, 12352508, 12467952, 12533920, 12538260, 12736080, 12978672, 13002640, 13160616, 13234830, 13448295, 13612968, 13853280, 13905720, 14100660, 14117152, 14329440, 14344848, 14369244, 14601006, 14627970, 14805693, 15125520, 15141784, 15283296, 15369480, 15440635, 15584940, 15603168, 15881796, 15938720, 16115040, 16223340, 16450770, 16686864, 16717680, 16764118, 16920792, 17016210, 17034507, 17547488, 17553564, 17646440, 17811360, 17931060, 17961555, 18150624, 18528762, 18540960, 18800880, 18927230, 19104120, 19158992, 19468008, 19503960, 19740924, 19852245, 20061216, 20492640, 20779920, 20858580, 21150990, 21175728, 21517272, 21553866, 21631120, 21934360, 21941955, 22561056, 22649760, 22688280, 22712676, 23404752, 23822694, 23908080, 23948740, 24172560, 24335010, 24676155, 24705016, 24935904, 25076520, 25146177, 25472160, 25957344, 26005280, 26321232, 26469660, 26896590, 27225936, 27793143, 27811440, 28201320, 28390845, 28689696, 28738488, 29202012, 29255940, 29611386, 30251040, 30283568, 30738960, 30881270, 31169880, 31763592, 32330799, 32446680, 32901540, 33373728, 33435360, 33528236, 33841584, 34032420, 34069014, 35107128, 35292880, 35862120, 35923110, 36502515, 37057524, 37601760, 37854460, 38208240, 38317984, 38936016, 39007920, 39481848, 39704490, 41559840, 41717160, 41910295, 42301980, 42351456, 43034544, 43107732, 43262240, 43868720, 43883910, 45376560, 45425352, 46321905, 46809504, 47645388, 47816160, 47897480, 48345120, 48670020, 49352310, 49410032, 50153040, 50292354, 51103521, 52642464, 52939320, 53793180, 53884665, 54451872, 55586286, 55622880, 56402640, 56781690, 57476976, 58404024, 58511880, 58674413, 59222772, 59556735, 60567136, 61477920, 61762540, 62339760, 63527184, 64661598, 64893360, 65803080, 67056472, 67683168, 68064840, 68138028, 70214256, 70585760, 71724240, 71846220, 73005030, 74028465, 74115048, 75438531, 75708920, 76416480, 77872032, 78015840, 78963696, 79408980, 83379429, 83434320, 83820590, 84603960, 85172535, 86069088, 86215464, 87737440, 87767820, 90753120, 90850704, 92643810, 95290776, 95794960, 97340040, 98704620, 98820064, 100306080, 100584708, 102207042, 105878640, 107586360, 107769330, 111172572, 112805280, 113563380, 114953952, 116808048, 117023760, 117348826, 118445544, 119113470, 123525080, 124679520, 125730885, 127054368, 129323196, 129786720, 131606160, 134112944, 136129680, 136276056, 138965715, 140428512, 143448480, 143692440, 146010060, 148056930, 148230096, 150877062, 151417840, 157927392, 158817960, 161653995, 166758858, 166868640, 167641180, 169207920, 170345070, 172430928, 175535640, 176023239, 181701408, 185287620, 190581552, 191589920, 194680080, 197409240, 201169416, 204414084, 211757280, 215172720, 215538660, 222345144, 226315593, 227126760, 233616096, 234047520, 234697652, 236891088, 238226940, 247050160, 251461770, 255517605, 258646392, 263212320, 268225888, 272259360, 272552112, 277931430, 287384880, 292020120, 293372065, 296113860, 296460192, 301754124, 302835680, 317635920, 323307990, 333517716, 335282360, 338415840, 340690140, 344861856, 351071280, 352046478, 370575240, 377192655, 381163104, 389360160, 394818480, 402338832, 408828168, 416897145, 430345440, 431077320, 444690288, 452631186, 454253520, 469395304, 473782176, 476453880, 494100320, 502923540, 511035210, 517292784, 528069717, 545104224, 555862860, 574769760, 584040240, 586744130, 592227720, 603508248, 635271840, 646615980, 667035432, 670564720, 681380280, 702142560, 704092956, 741150480, 754385310, 789636960, 804677664, 817656336, 833794290, 862154640, 880116195, 889380576, 905262372, 908507040, 938790608, 952907760, 1005847080, 1022070420, 1034585568, 1056139434, 1111725720, 1131577965, 1168080480, 1173488260, 1184455440, 1207016496, 1293231960, 1334070864, 1341129440, 1362760560, 1408185912, 1482300960, 1508770620, 1584209151, 1635312672, 1667588580, 1724309280, 1760232390, 1810524744, 1877581216, 1905815520, 2011694160, 2044140840, 2112278868, 2223451440, 2263155930, 2346976520, 2368910880, 2414032992, 2586463920, 2640348585, 2668141728, 2725521120, 2816371824, 3017541240, 3168418302, 3335177160, 3520464780, 3621049488, 4023388320, 4088281680, 4224557736, 4446902880, 4526311860, 4693953040, 5172927840, 5280697170, 5632743648, 6035082480, 6336836604, 6670354320, 7040929560, 7242098976, 7921045755, 8176563360, 8449115472, 9052623720, 9387906080, 10561394340, 12070164960, 12673673208, 13340708640, 14081859120, 15842091510, 16898230944, 18105247440, 21122788680, 25347346416, 28163718240, 31684183020, 36210494880, 42245577360, 50694692832, 63368366040, 84491154720, 126736732080, 253473464160]

約数ペア:

[(1, 253473464160), (2, 126736732080), (3, 84491154720), (4, 63368366040), (5, 50694692832), (6, 42245577360), (7, 36210494880), (8, 31684183020), (9, 28163718240), (10, 25347346416), (12, 21122788680), (14, 18105247440), (15, 16898230944), (16, 15842091510), (18, 14081859120), (19, 13340708640), (20, 12673673208), (21, 12070164960), (24, 10561394340), (27, 9387906080), (28, 9052623720), (30, 8449115472), (31, 8176563360), (32, 7921045755), (35, 7242098976), (36, 7040929560), (38, 6670354320), (40, 6336836604), (42, 6035082480), (45, 5632743648), (48, 5280697170), (49, 5172927840), (54, 4693953040), (56, 4526311860), (57, 4446902880), (60, 4224557736), (62, 4088281680), (63, 4023388320), (70, 3621049488), (72, 3520464780), (76, 3335177160), (80, 3168418302), (84, 3017541240), (90, 2816371824), (93, 2725521120), (95, 2668141728), (96, 2640348585), (98, 2586463920), (105, 2414032992), (107, 2368910880), (108, 2346976520), (112, 2263155930), (114, 2223451440), (120, 2112278868), (124, 2044140840), (126, 2011694160), (133, 1905815520), (135, 1877581216), (140, 1810524744), (144, 1760232390), (147, 1724309280), (152, 1667588580), (155, 1635312672), (160, 1584209151), (168, 1508770620), (171, 1482300960), (180, 1408185912), (186, 1362760560), (189, 1341129440), (190, 1334070864), (196, 1293231960), (210, 1207016496), (214, 1184455440), (216, 1173488260), (217, 1168080480), (224, 1131577965), (228, 1111725720), (240, 1056139434), (245, 1034585568), (248, 1022070420), (252, 1005847080), (266, 952907760), (270, 938790608), (279, 908507040), (280, 905262372), (285, 889380576), (288, 880116195), (294, 862154640), (304, 833794290), (310, 817656336), (315, 804677664), (321, 789636960), (336, 754385310), (342, 741150480), (360, 704092956), (361, 702142560), (372, 681380280), (378, 670564720), (380, 667035432), (392, 646615980), (399, 635271840), (420, 603508248), (428, 592227720), (432, 586744130), (434, 584040240), (441, 574769760), (456, 555862860), (465, 545104224), (480, 528069717), (490, 517292784), (496, 511035210), (504, 502923540), (513, 494100320), (532, 476453880), (535, 473782176), (540, 469395304), (558, 454253520), (560, 452631186), (570, 444690288), (588, 431077320), (589, 430345440), (608, 416897145), (620, 408828168), (630, 402338832), (642, 394818480), (651, 389360160), (665, 381163104), (672, 377192655), (684, 370575240), (720, 352046478), (722, 351071280), (735, 344861856), (744, 340690140), (749, 338415840), (756, 335282360), (760, 333517716), (784, 323307990), (798, 317635920), (837, 302835680), (840, 301754124), (855, 296460192), (856, 296113860), (864, 293372065), (868, 292020120), (882, 287384880), (912, 277931430), (930, 272552112), (931, 272259360), (945, 268225888), (963, 263212320), (980, 258646392), (992, 255517605), (1008, 251461770), (1026, 247050160), (1064, 238226940), (1070, 236891088), (1080, 234697652), (1083, 234047520), (1085, 233616096), (1116, 227126760), (1120, 226315593), (1140, 222345144), (1176, 215538660), (1178, 215172720), (1197, 211757280), (1240, 204414084), (1260, 201169416), (1284, 197409240), (1302, 194680080), (1323, 191589920), (1330, 190581552), (1368, 185287620), (1395, 181701408), (1440, 176023239), (1444, 175535640), (1470, 172430928), (1488, 170345070), (1498, 169207920), (1512, 167641180), (1519, 166868640), (1520, 166758858), (1568, 161653995), (1596, 158817960), (1605, 157927392), (1674, 151417840), (1680, 150877062), (1710, 148230096), (1712, 148056930), (1736, 146010060), (1764, 143692440), (1767, 143448480), (1805, 140428512), (1824, 138965715), (1860, 136276056), (1862, 136129680), (1890, 134112944), (1926, 131606160), (1953, 129786720), (1960, 129323196), (1995, 127054368), (2016, 125730885), (2033, 124679520), (2052, 123525080), (2128, 119113470), (2140, 118445544), (2160, 117348826), (2166, 117023760), (2170, 116808048), (2205, 114953952), (2232, 113563380), (2247, 112805280), (2280, 111172572), (2352, 107769330), (2356, 107586360), (2394, 105878640), (2480, 102207042), (2520, 100584708), (2527, 100306080), (2565, 98820064), (2568, 98704620), (2604, 97340040), (2646, 95794960), (2660, 95290776), (2736, 92643810), (2790, 90850704), (2793, 90753120), (2888, 87767820), (2889, 87737440), (2940, 86215464), (2945, 86069088), (2976, 85172535), (2996, 84603960), (3024, 83820590), (3038, 83434320), (3040, 83379429), (3192, 79408980), (3210, 78963696), (3249, 78015840), (3255, 77872032), (3317, 76416480), (3348, 75708920), (3360, 75438531), (3420, 74115048), (3424, 74028465), (3472, 73005030), (3528, 71846220), (3534, 71724240), (3591, 70585760), (3610, 70214256), (3720, 68138028), (3724, 68064840), (3745, 67683168), (3780, 67056472), (3852, 65803080), (3906, 64893360), (3920, 64661598), (3990, 63527184), (4066, 62339760), (4104, 61762540), (4123, 61477920), (4185, 60567136), (4256, 59556735), (4280, 59222772), (4320, 58674413), (4332, 58511880), (4340, 58404024), (4410, 57476976), (4464, 56781690), (4494, 56402640), (4557, 55622880), (4560, 55586286), (4655, 54451872), (4704, 53884665), (4712, 53793180), (4788, 52939320), (4815, 52642464), (4960, 51103521), (5040, 50292354), (5054, 50153040), (5130, 49410032), (5136, 49352310), (5208, 48670020), (5243, 48345120), (5292, 47897480), (5301, 47816160), (5320, 47645388), (5415, 46809504), (5472, 46321905), (5580, 45425352), (5586, 45376560), (5776, 43883910), (5778, 43868720), (5859, 43262240), (5880, 43107732), (5890, 43034544), (5985, 42351456), (5992, 42301980), (6048, 41910295), (6076, 41717160), (6099, 41559840), (6384, 39704490), (6420, 39481848), (6498, 39007920), (6510, 38936016), (6615, 38317984), (6634, 38208240), (6696, 37854460), (6741, 37601760), (6840, 37057524), (6944, 36502515), (7056, 35923110), (7068, 35862120), (7182, 35292880), (7220, 35107128), (7440, 34069014), (7448, 34032420), (7490, 33841584), (7560, 33528236), (7581, 33435360), (7595, 33373728), (7704, 32901540), (7812, 32446680), (7840, 32330799), (7980, 31763592), (8132, 31169880), (8208, 30881270), (8246, 30738960), (8370, 30283568), (8379, 30251040), (8560, 29611386), (8664, 29255940), (8680, 29202012), (8820, 28738488), (8835, 28689696), (8928, 28390845), (8988, 28201320), (9114, 27811440), (9120, 27793143), (9310, 27225936), (9424, 26896590), (9576, 26469660), (9630, 26321232), (9747, 26005280), (9765, 25957344), (9951, 25472160), (10080, 25146177), (10108, 25076520), (10165, 24935904), (10260, 24705016), (10272, 24676155), (10416, 24335010), (10486, 24172560), (10584, 23948740), (10602, 23908080), (10640, 23822694), (10830, 23404752), (11160, 22712676), (11172, 22688280), (11191, 22649760), (11235, 22561056), (11552, 21941955), (11556, 21934360), (11718, 21631120), (11760, 21553866), (11780, 21517272), (11970, 21175728), (11984, 21150990), (12152, 20858580), (12198, 20779920), (12369, 20492640), (12635, 20061216), (12768, 19852245), (12840, 19740924), (12996, 19503960), (13020, 19468008), (13230, 19158992), (13268, 19104120), (13392, 18927230), (13482, 18800880), (13671, 18540960), (13680, 18528762), (13965, 18150624), (14112, 17961555), (14136, 17931060), (14231, 17811360), (14364, 17646440), (14440, 17553564), (14445, 17547488), (14880, 17034507), (14896, 17016210), (14980, 16920792), (15120, 16764118), (15162, 16717680), (15190, 16686864), (15408, 16450770), (15624, 16223340), (15729, 16115040), (15903, 15938720), (15960, 15881796), (16245, 15603168), (16264, 15584940), (16416, 15440635), (16492, 15369480), (16585, 15283296), (16740, 15141784), (16758, 15125520), (17120, 14805693), (17328, 14627970), (17360, 14601006), (17640, 14369244), (17670, 14344848), (17689, 14329440), (17955, 14117152), (17976, 14100660), (18228, 13905720), (18297, 13853280), (18620, 13612968), (18848, 13448295), (19152, 13234830), (19260, 13160616), (19494, 13002640), (19530, 12978672), (19902, 12736080), (20216, 12538260), (20223, 12533920), (20330, 12467952), (20520, 12352508), (20615, 12295584), (20832, 12167505), (20972, 12086280), (21168, 11974370), (21204, 11954040), (21280, 11911347), (21660, 11702376), (22320, 11356338), (22344, 11344140), (22382, 11324880), (22470, 11280528), (22743, 11145120), (22785, 11124576), (23112, 10967180), (23219, 10916640), (23436, 10815560), (23520, 10776933), (23560, 10758636), (23940, 10587864), (23968, 10575495), (24304, 10429290), (24396, 10389960), (24738, 10246320), (25137, 10083680), (25270, 10030608), (25680, 9870462), (25992, 9751980), (26040, 9734004), (26215, 9669024), (26460, 9579496), (26505, 9563232), (26536, 9552060), (26784, 9463615), (26964, 9400440), (27342, 9270480), (27360, 9264381), (27930, 9075312), (28272, 8965530), (28462, 8905680), (28728, 8823220), (28861, 8782560), (28880, 8776782), (28890, 8773744), (29295, 8652448), (29792, 8508105), (29853, 8490720), (29960, 8460396), (30240, 8382059), (30324, 8358840), (30380, 8343432), (30495, 8311968), (30816, 8225385), (31248, 8111670), (31458, 8057520), (31806, 7969360), (31920, 7940898), (32490, 7801584), (32528, 7792470), (32984, 7684740), (33170, 7641648), (33480, 7570892), (33516, 7562760), (33573, 7549920), (33705, 7520352), (34656, 7313985), (34720, 7300503), (35280, 7184622), (35340, 7172424), (35378, 7164720), (35910, 7058576), (35952, 7050330), (36456, 6952860), (36594, 6926640), (37107, 6830880), (37240, 6806484), (37905, 6687072), (38304, 6617415), (38520, 6580308), (38627, 6562080), (38988, 6501320), (39060, 6489336), (39804, 6368040), (40432, 6269130), (40446, 6266960), (40660, 6233976), (41013, 6180320), (41040, 6176254), (41230, 6147792), (41895, 6050208), (41944, 6043140), (42336, 5987185), (42408, 5977020), (42693, 5937120), (43320, 5851188), (44640, 5678169), (44688, 5672070), (44764, 5662440), (44940, 5640264), (45486, 5572560), (45570, 5562288), (46224, 5483590), (46438, 5458320), (46872, 5407780), (47120, 5379318), (47187, 5371680), (47880, 5293932), (48608, 5214645), (48735, 5201056), (48792, 5194980), (49476, 5123160), (49755, 5094432), (50274, 5041840), (50540, 5015304), (51360, 4935231), (51984, 4875990), (52080, 4867002), (52430, 4834512), (52920, 4789748), (53010, 4781616), (53067, 4776480), (53072, 4776030), (53928, 4700220), (54684, 4635240), (54891, 4617760), (55860, 4537656), (55955, 4529952), (56544, 4482765), (56924, 4452840), (57456, 4411610), (57722, 4391280), (57760, 4388391), (57780, 4386872), (58590, 4326224), (59706, 4245360), (59920, 4230198), (60648, 4179420), (60760, 4171716), (60990, 4155984), (61845, 4098528), (62496, 4055835), (62916, 4028760), (63023, 4021920), (63612, 3984680), (63840, 3970449), (64980, 3900792), (65056, 3896235), (65968, 3842370), (66340, 3820824), (66960, 3785446), (67032, 3781380), (67146, 3774960), (67410, 3760176), (68229, 3715040), (68355, 3708192), (69657, 3638880), (70560, 3592311), (70680, 3586212), (70756, 3582360), (71155, 3562272), (71820, 3529288), (71904, 3525165), (72912, 3476430), (73188, 3463320), (74214, 3415440), (74480, 3403242), (75810, 3343536), (77040, 3290154), (77254, 3281040), (77976, 3250660), (78120, 3244668), (78337, 3235680), (78645, 3223008), (79515, 3187744), (79608, 3184020), (80864, 3134565), (80892, 3133480), (81320, 3116988), (82026, 3090160), (82080, 3088127), (82460, 3073896), (83790, 3025104), (83888, 3021570), (84816, 2988510), (85386, 2968560), (86583, 2927520), (86640, 2925594), (88445, 2865888), (89376, 2836035), (89528, 2831220), (89559, 2830240), (89880, 2820132), (90972, 2786280), (91140, 2781144), (91485, 2770656), (92448, 2741795), (92876, 2729160), (93744, 2703890), (94240, 2689659), (94374, 2685840), (95760, 2646966), (97470, 2600528), (97584, 2597490), (98952, 2561580), (99510, 2547216), (99617, 2544480), (100548, 2520920), (100719, 2516640), (101080, 2507652), (101115, 2506784), (103968, 2437995), (104160, 2433501), (104860, 2417256), (105840, 2394874), (106020, 2390808), (106134, 2388240), (106144, 2388015), (107856, 2350110), (109368, 2317620), (109782, 2308880), (111321, 2276960), (111720, 2268828), (111910, 2264976), (113715, 2229024), (113848, 2226420), (114912, 2205805), (115444, 2195640), (115560, 2193436), (115881, 2187360), (116095, 2183328), (117180, 2163112), (119412, 2122680), (119840, 2115099), (121296, 2089710), (121520, 2085858), (121980, 2077992), (123690, 2049264), (125685, 2016736), (125832, 2014380), (126046, 2010960), (127224, 1992340), (128079, 1979040), (129960, 1950396), (131936, 1921185), (132680, 1910412), (133920, 1892723), (134064, 1890690), (134292, 1887480), (134820, 1880088), (136458, 1857520), (136710, 1854096), (139314, 1819440), (141360, 1793106), (141512, 1791180), (141561, 1790560), (142310, 1781136), (143640, 1764644), (144305, 1756512), (145824, 1738215), (146376, 1731660), (148428, 1707720), (148960, 1701621), (149265, 1698144), (151620, 1671768), (154080, 1645077), (154508, 1640520), (155952, 1625330), (156240, 1622334), (156674, 1617840), (157290, 1611504), (159030, 1593872), (159201, 1592160), (159216, 1592010), (161784, 1566740), (162533, 1559520), (162640, 1558494), (164052, 1545080), (164920, 1536948), (167580, 1512552), (167776, 1510785), (167865, 1509984), (169632, 1494255), (170772, 1484280), (173166, 1463760), (173280, 1462797), (176890, 1432944), (179056, 1415610), (179118, 1415120), (179760, 1410066), (181944, 1393140), (182280, 1390572), (182970, 1385328), (185535, 1366176), (185752, 1364580), (187488, 1351945), (188748, 1342920), (189069, 1340640), (191520, 1323483), (193135, 1312416), (194940, 1300264), (195168, 1298745), (197904, 1280790), (199020, 1273608), (199234, 1272240), (201096, 1260460), (201438, 1258320), (202160, 1253826), (202230, 1253392), (205065, 1236064), (208971, 1212960), (209720, 1208628), (211680, 1197437), (212040, 1195404), (212268, 1194120), (213465, 1187424), (215712, 1175055), (218736, 1158810), (219564, 1154440), (222642, 1138480), (223440, 1134414), (223820, 1132488), (227430, 1114512), (227696, 1113210), (230888, 1097820), (231120, 1096718), (231762, 1093680), (232190, 1091664), (234360, 1081556), (235011, 1078560), (235935, 1074336), (238824, 1061340), (242592, 1044855), (243040, 1042929), (243960, 1038996), (247380, 1024632), (251370, 1008368), (251664, 1007190), (252092, 1005480), (254448, 996170), (256158, 989520), (259749, 975840), (259920, 975198), (265335, 955296), (265360, 955206), (268128, 945345), (268584, 943740), (269640, 940044), (270389, 937440), (272916, 928760), (273420, 927048), (274455, 923552), (278628, 909720), (282720, 896553), (283024, 895590), (283122, 895280), (284620, 890568), (287280, 882322), (288610, 878256), (292752, 865830), (296856, 853860), (298530, 849072), (298851, 848160), (302157, 838880), (303240, 835884), (309016, 820260), (311904, 812665), (312480, 811167), (313348, 808920), (314580, 805752), (315115, 804384), (318060, 796936), (318402, 796080), (318432, 796005), (323568, 783370), (325066, 779760), (325280, 779247), (328104, 772540), (329840, 768474), (335160, 756276), (335730, 754992), (341145, 743008), (341544, 742140), (346332, 731880), (347643, 729120), (348285, 727776), (353780, 716472), (358112, 707805), (358236, 707560), (359520, 705033), (363888, 696570), (364560, 695286), (365940, 692664), (371070, 683088), (371504, 682290), (377496, 671460), (378138, 670320), (384237, 659680), (386270, 656208), (389880, 650132), (391685, 647136), (395808, 640395), (398040, 636804), (398468, 636120), (402192, 630230), (402876, 629160), (404320, 626913), (404460, 626696), (410130, 618032), (417942, 606480), (419440, 604314), (424080, 597702), (424536, 597060), (426930, 593712), (432915, 585504), (437472, 579405), (439128, 577220), (441161, 574560), (445284, 569240), (446880, 567207), (447640, 566244), (447795, 566048), (454860, 557256), (455392, 556605), (461776, 548910), (462240, 548359), (463524, 546840), (464380, 545832), (468720, 540778), (470022, 539280), (471870, 537168), (477603, 530720), (477648, 530670), (487599, 519840), (487920, 519498), (494760, 512316), (498085, 508896), (502740, 504184), (503328, 503595)]