312840601920

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{197}}^1$

素因数の和:290

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 197, 198, 210, 216, 217, 220, 224, 231, 240, 242, 245, 248, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 378, 385, 392, 394, 396, 420, 432, 434, 440, 441, 448, 462, 465, 480, 484, 490, 495, 496, 504, 528, 539, 540, 558, 560, 576, 588, 591, 594, 605, 616, 620, 630, 651, 660, 672, 682, 693, 704, 720, 726, 735, 744, 756, 770, 784, 788, 792, 837, 840, 847, 864, 868, 880, 882, 924, 930, 945, 960, 968, 980, 985, 990, 992, 1008, 1023, 1056, 1078, 1080, 1085, 1089, 1116, 1120, 1155, 1176, 1182, 1188, 1210, 1232, 1240, 1260, 1302, 1320, 1323, 1344, 1364, 1379, 1386, 1395, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1568, 1576, 1584, 1617, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1773, 1815, 1848, 1860, 1890, 1936, 1953, 1960, 1970, 1980, 1984, 2016, 2046, 2079, 2112, 2156, 2160, 2167, 2170, 2178, 2205, 2232, 2240, 2310, 2352, 2364, 2376, 2387, 2420, 2464, 2480, 2520, 2541, 2604, 2640, 2646, 2695, 2728, 2758, 2772, 2790, 2880, 2904, 2940, 2955, 2970, 2976, 3024, 3038, 3069, 3080, 3136, 3152, 3168, 3234, 3255, 3267, 3348, 3360, 3388, 3410, 3465, 3472, 3520, 3528, 3546, 3630, 3696, 3720, 3751, 3780, 3872, 3906, 3920, 3940, 3960, 4032, 4092, 4137, 4158, 4185, 4235, 4312, 4320, 4334, 4340, 4356, 4410, 4464, 4557, 4620, 4704, 4728, 4752, 4774, 4840, 4851, 4928, 4960, 5040, 5082, 5115, 5208, 5280, 5292, 5319, 5390, 5445, 5456, 5516, 5544, 5580, 5808, 5859, 5880, 5910, 5929, 5940, 5952, 6048, 6076, 6107, 6138, 6160, 6304, 6336, 6468, 6501, 6510, 6534, 6615, 6696, 6720, 6776, 6820, 6895, 6930, 6944, 7056, 7092, 7161, 7260, 7392, 7440, 7502, 7560, 7595, 7623, 7744, 7812, 7840, 7880, 7920, 8085, 8184, 8274, 8316, 8370, 8470, 8624, 8640, 8668, 8680, 8712, 8820, 8865, 8928, 9114, 9207, 9240, 9408, 9456, 9504, 9548, 9653, 9680, 9702, 9765, 9920, 10080, 10164, 10230, 10395, 10416, 10560, 10584, 10638, 10780, 10835, 10890, 10912, 11032, 11088, 11160, 11253, 11616, 11718, 11760, 11820, 11858, 11880, 11935, 12096, 12152, 12214, 12276, 12320, 12411, 12608, 12705, 12936, 13002, 13020, 13068, 13230, 13392, 13552, 13640, 13671, 13790, 13860, 13888, 14112, 14184, 14322, 14520, 14553, 14784, 14880, 15004, 15120, 15169, 15190, 15246, 15345, 15624, 15680, 15760, 15840, 16170, 16335, 16368, 16548, 16632, 16709, 16740, 16940, 17248, 17336, 17360, 17424, 17640, 17730, 17787, 17856, 18228, 18321, 18414, 18480, 18755, 18912, 19008, 19096, 19306, 19360, 19404, 19503, 19530, 20160, 20328, 20460, 20685, 20790, 20832, 21168, 21276, 21483, 21560, 21670, 21780, 21824, 22064, 22176, 22320, 22506, 22785, 22869, 23232, 23436, 23520, 23640, 23716, 23760, 23837, 23870, 24255, 24304, 24428, 24552, 24640, 24822, 25410, 25872, 26004, 26040, 26136, 26257, 26460, 26595, 26784, 27104, 27280, 27342, 27580, 27720, 28224, 28368, 28644, 28959, 29040, 29106, 29295, 29645, 29760, 30008, 30240, 30338, 30380, 30492, 30535, 30690, 31248, 31520, 31680, 32340, 32505, 32670, 32736, 33096, 33264, 33418, 33480, 33759, 33880, 34496, 34672, 34720, 34848, 35280, 35460, 35574, 35805, 36456, 36642, 36828, 36960, 37233, 37510, 37824, 38115, 38192, 38612, 38720, 38808, 39006, 39060, 40656, 40920, 41013, 41370, 41580, 41664, 42336, 42552, 42749, 42966, 43120, 43340, 43560, 44128, 44352, 44640, 45012, 45507, 45570, 45738, 46035, 46872, 47040, 47280, 47432, 47520, 47674, 47740, 48265, 48510, 48608, 48856, 49104, 49644, 50127, 50820, 51744, 52008, 52080, 52272, 52514, 52920, 53190, 53361, 53568, 54208, 54560, 54684, 54963, 55160, 55440, 56265, 56736, 57288, 57918, 58080, 58212, 58509, 58590, 59290, 60016, 60480, 60676, 60760, 60984, 61070, 61380, 62055, 62496, 63040, 64449, 64680, 65010, 65340, 65472, 66192, 66528, 66836, 66960, 67177, 67518, 67760, 68355, 69344, 69440, 69696, 70560, 70920, 71148, 71511, 71610, 72765, 72912, 73284, 73656, 73920, 74466, 75020, 75845, 76230, 76384, 77224, 77616, 78012, 78120, 78771, 81312, 81840, 82026, 82740, 83160, 83545, 84672, 85104, 85498, 85932, 86240, 86680, 86877, 87120, 88256, 88935, 89280, 90024, 91014, 91140, 91476, 91605, 92070, 93744, 94560, 94864, 95040, 95348, 95480, 96530, 97020, 97216, 97515, 97712, 98208, 99288, 100254, 101277, 101640, 103488, 104016, 104160, 104544, 105028, 105840, 106183, 106380, 106722, 107415, 109120, 109368, 109926, 110320, 110880, 112530, 113472, 114345, 114576, 115836, 116160, 116424, 117018, 117180, 118580, 119185, 120032, 121352, 121520, 121968, 122140, 122760, 124110, 124992, 128247, 128898, 129360, 130020, 130680, 131285, 132384, 133056, 133672, 133920, 134354, 135036, 135520, 136521, 136710, 138688, 141120, 141840, 142296, 143022, 143220, 144795, 145530, 145824, 146568, 147312, 148932, 150040, 150381, 151690, 152460, 152768, 154448, 155232, 156024, 156240, 157542, 160083, 162624, 163680, 164052, 164889, 165480, 166320, 166859, 167090, 168795, 170208, 170996, 171864, 172480, 173360, 173754, 174240, 177870, 180048, 182028, 182280, 182952, 183210, 183799, 184140, 186165, 187488, 189120, 189728, 190696, 190960, 193060, 194040, 195030, 195424, 196416, 198576, 200508, 201531, 202554, 203280, 205065, 208032, 208320, 209088, 210056, 211680, 212366, 212760, 213444, 213745, 214533, 214830, 218736, 219852, 220640, 221760, 225060, 227535, 228690, 229152, 231672, 232848, 234036, 234360, 236313, 237160, 238370, 240064, 242704, 243040, 243936, 244280, 245520, 248220, 250635, 256494, 257796, 258720, 260040, 260631, 261360, 262570, 264768, 266805, 267344, 267840, 268708, 270072, 271040, 273042, 273420, 274815, 283680, 284592, 286044, 286440, 289590, 291060, 291648, 292545, 293136, 294624, 297864, 299243, 300080, 300762, 303380, 304920, 308896, 310464, 312048, 312480, 315084, 318549, 320166, 322245, 327360, 328104, 329778, 330960, 332640, 333718, 334180, 335885, 337590, 340416, 341992, 343728, 346720, 347508, 348480, 355740, 357555, 360096, 364056, 364560, 365904, 366420, 367598, 368280, 372330, 374976, 379456, 381392, 381920, 384741, 386120, 388080, 390060, 390848, 393855, 397152, 401016, 403062, 405108, 406560, 409563, 410130, 416064, 420112, 423360, 424732, 425520, 426888, 427490, 429066, 429660, 434385, 437472, 439704, 441280, 450120, 451143, 455070, 457380, 458304, 463344, 465696, 468072, 468720, 470239, 472626, 474320, 476740, 485408, 486080, 487872, 488560, 491040, 496440, 500577, 501270, 506385, 512988, 515592, 517440, 520080, 521262, 522720, 525140, 530915, 533610, 534688, 537416, 540144, 546084, 546840, 549630, 551397, 567360, 569184, 572088, 572880, 579180, 582120, 585090, 586272, 589248, 595728, 598486, 600160, 601524, 604593, 606760, 609840, 617792, 624096, 624960, 630168, 637098, 640332, 641235, 643599, 644490, 656208, 659556, 661920, 665280, 667436, 668360, 671770, 675180, 682605, 683984, 687456, 693440, 695016, 708939, 711480, 715110, 720192, 728112, 729120, 731808, 732840, 735196, 736560, 738947, 744660, 751905, 762784, 763840, 769482, 772240, 776160, 780120, 787710, 794304, 800415, 802032, 806124, 810216, 813120, 819126, 820260, 824445, 834295, 840224, 849464, 851040, 853776, 854980, 858132, 859320, 868770, 874944, 879408, 897729, 900240, 902286, 910140, 914760, 918995, 926688, 931392, 936144, 937440, 940478, 945252, 948640, 953480, 955647, 970816, 977120, 982080, 992880, 1001154, 1002540, 1007655, 1012770, 1025976, 1031184, 1040160, 1042524, 1045440, 1050280, 1061830, 1067220, 1069376, 1072665, 1074832, 1080288, 1092168, 1093680, 1099260, 1102794, 1138368, 1144176, 1145760, 1154223, 1158360, 1164240, 1168013, 1170180, 1172544, 1181565, 1191456, 1196972, 1200320, 1203048, 1209186, 1213520, 1219680, 1248192, 1260336, 1274196, 1280664, 1282470, 1287198, 1288980, 1303155, 1312416, 1319112, 1323840, 1334872, 1336720, 1343540, 1350360, 1365210, 1367968, 1374912, 1390032, 1410717, 1417878, 1422960, 1430220, 1456224, 1458240, 1463616, 1465680, 1470392, 1473120, 1477894, 1489320, 1496215, 1501731, 1503810, 1525568, 1538964, 1544480, 1552320, 1560240, 1575420, 1592745, 1600830, 1604064, 1612248, 1620432, 1638252, 1640520, 1648890, 1654191, 1668590, 1680448, 1698928, 1702080, 1707552, 1709960, 1716264, 1718640, 1737540, 1758816, 1795458, 1800480, 1804572, 1813779, 1820280, 1829520, 1837990, 1853376, 1872288, 1874880, 1880956, 1890504, 1897280, 1906960, 1911294, 1923705, 1954240, 1985760, 2002308, 2005080, 2015310, 2025540, 2047815, 2051952, 2062368, 2080320, 2085048, 2100560, 2123660, 2134440, 2145330, 2149664, 2160576, 2184336, 2187360, 2198520, 2205588, 2216841, 2255715, 2288352, 2291520, 2308446, 2316720, 2328480, 2336026, 2340360, 2351195, 2363130, 2382912, 2393944, 2406096, 2418372, 2427040, 2439360, 2502885, 2520672, 2548392, 2561328, 2564940, 2574396, 2577960, 2606310, 2624832, 2638224, 2669744, 2673440, 2687080, 2693187, 2700720, 2730420, 2735936, 2756985, 2780064, 2821434, 2835756, 2845920, 2860440, 2866941, 2912448, 2931360, 2940784, 2946240, 2955788, 2978640, 2992430, 3003462, 3007620, 3022965, 3077928, 3088960, 3120480, 3150840, 3185490, 3201660, 3208128, 3217995, 3224496, 3240864, 3276504, 3281040, 3291673, 3297780, 3308382, 3337180, 3397856, 3415104, 3419920, 3432528, 3437280, 3475080, 3504039, 3517632, 3544695, 3590916, 3600960, 3609144, 3627558, 3640560, 3659040, 3675980, 3694735, 3744576, 3761912, 3781008, 3813920, 3822588, 3847410, 3971520, 4004616, 4010160, 4030620, 4051080, 4095630, 4103904, 4124736, 4170096, 4201120, 4232151, 4247320, 4268880, 4290660, 4299328, 4368672, 4374720, 4397040, 4411176, 4433682, 4488645, 4505193, 4511430, 4576704, 4616892, 4633440, 4656960, 4672052, 4680720, 4702390, 4726260, 4778235, 4787888, 4812192, 4836744, 4854080, 4962573, 5005770, 5041344, 5096784, 5122656, 5129880, 5148792, 5155920, 5172629, 5212620, 5276448, 5339488, 5346880, 5374160, 5386374, 5401440, 5460840, 5513970, 5560128, 5642868, 5671512, 5691840, 5720880, 5733882, 5771115, 5840065, 5862720, 5881568, 5911576, 5957280, 5984860, 6006924, 6015240, 6045930, 6155856, 6240960, 6301680, 6370980, 6403320, 6435990, 6448992, 6481728, 6553008, 6562080, 6583346, 6595560, 6616764, 6650523, 6674360, 6795712, 6839840, 6865056, 6874560, 6950160, 7008078, 7053585, 7089390, 7181832, 7218288, 7255116, 7281120, 7318080, 7351960, 7389470, 7508655, 7523824, 7562016, 7627840, 7645176, 7694820, 8009232, 8020320, 8061240, 8079561, 8102160, 8191260, 8207808, 8270955, 8340192, 8402240, 8464302, 8494640, 8537760, 8581320, 8737344, 8794080, 8822352, 8867364, 8977290, 9010386, 9022860, 9068895, 9233784, 9266880, 9344104, 9361440, 9404780, 9452520, 9556470, 9575776, 9624384, 9673488, 9875019, 9925146, 10011540, 10193568, 10245312, 10259760, 10297584, 10311840, 10345258, 10425240, 10512117, 10552896, 10678976, 10748320, 10772748, 10802880, 10921680, 11027940, 11084205, 11285736, 11343024, 11441760, 11467764, 11542230, 11680130, 11763136, 11823152, 11914560, 11969720, 12013848, 12030480, 12091860, 12311712, 12603360, 12696453, 12741960, 12806640, 12871980, 12897984, 13106016, 13124160, 13166692, 13191120, 13233528, 13301046, 13348720, 13465935, 13679680, 13730112, 13900320, 14016156, 14107170, 14178780, 14334705, 14363664, 14436576, 14510232, 14562240, 14703920, 14778940, 15017310, 15047648, 15124032, 15290352, 15389640, 15517887, 16018464, 16040640, 16122480, 16159122, 16204320, 16382520, 16458365, 16541910, 16680384, 16928604, 16989280, 17075520, 17162640, 17520195, 17588160, 17644704, 17734728, 17954580, 18020772, 18045720, 18137790, 18467568, 18688208, 18722880, 18809560, 18905040, 19112940, 19151552, 19346976, 19750038, 19850292, 19951569, 20023080, 20387136, 20519520, 20595168, 20623680, 20690516, 20850480, 21024234, 21160755, 21496640, 21545496, 21843360, 22055880, 22168410, 22525965, 22571472, 22686048, 22883520, 22935528, 23084460, 23360260, 23646304, 23939440, 24027696, 24060960, 24183720, 24623424, 24812865, 25206720, 25392906, 25483920, 25613280, 25743960, 25863145, 26212032, 26333384, 26382240, 26467056, 26602092, 26697440, 26931870, 27800640, 28032312, 28214340, 28357560, 28669410, 28727328, 28873152, 29020464, 29407840, 29557880, 29625057, 30034620, 30095296, 30580704, 30779280, 31035774, 31536351, 32036928, 32244960, 32318244, 32408640, 32765040, 32916730, 33083820, 33252615, 33857208, 33978560, 34325280, 35040390, 35289408, 35469456, 35909160, 36041544, 36091440, 36208403, 36275580, 36935136, 37376416, 37619120, 37810080, 38225880, 38693952, 39500076, 39700584, 39903138, 40046160, 40397805, 41039040, 41190336, 41381032, 41700960, 42048468, 42321510, 43090992, 43686720, 44111760, 44336820, 45051930, 45142944, 45372096, 45871056, 46168920, 46553661, 46720520, 47292608, 47878880, 48055392, 48121920, 48367440, 49375095, 49625730, 50785812, 50967840, 51226560, 51487920, 51726290, 52560585, 52666768, 52764480, 52934112, 53204184, 53394880, 53863740, 56064624, 56428680, 56715120, 57338820, 57454656, 58040928, 58815680, 59115760, 59250114, 60069240, 61161408, 61558560, 62071548, 63072702, 63482265, 64489920, 64636488, 65530080, 65833460, 66167640, 66505230, 67714416, 68650560, 70080780, 70938912, 71818320, 72083088, 72182880, 72416806, 72551160, 73870272, 74752832, 75238240, 75620160, 76451760, 77589435, 79000152, 79401168, 79806276, 80092320, 80795610, 82762064, 83401920, 84096936, 84643020, 86181984, 88223520, 88673640, 88875171, 90103860, 90285888, 91742112, 92337840, 93107322, 93441040, 95757760, 96110784, 96734880, 98750190, 99251460, 99757845, 101571624, 101935680, 102975840, 103452580, 105121170, 105333536, 105868224, 106408368, 107727480, 108625209, 112129248, 112857360, 113430240, 114677640, 116081856, 118231520, 118500228, 120138480, 123117120, 124143096, 126145404, 126964530, 129272976, 131060160, 131666920, 132335280, 133010460, 135428832, 139660983, 140161560, 141877824, 143636640, 144166176, 144365760, 144833612, 145102320, 148125285, 150476480, 152903520, 155178870, 157681755, 158000304, 158802336, 159612552, 160184640, 161591220, 165524128, 168193872, 169286040, 172363968, 176447040, 177347280, 177750342, 180207720, 181042015, 183484224, 184675680, 186214644, 186882080, 193469760, 197500380, 198502920, 199515690, 203143248, 205951680, 206905160, 210242340, 210667072, 212816736, 215454960, 217250418, 224258496, 225714720, 226860480, 229355280, 232768305, 236463040, 237000456, 240276960, 248286192, 252290808, 253929060, 258545952, 263333840, 264670560, 266020920, 270857664, 279321966, 280323120, 287273280, 288332352, 289667224, 290204640, 296250570, 305807040, 310357740, 315363510, 316000608, 317604672, 319225104, 323182440, 325875627, 331048256, 336387744, 338572080, 354694560, 355500684, 360415440, 362084030, 369351360, 372429288, 373764160, 395000760, 397005840, 399031380, 406286496, 413810320, 420484680, 425633472, 430909920, 434500836, 444375855, 451429440, 458710560, 465536610, 474000912, 480553920, 496572384, 504581616, 507858120, 517091904, 526667680, 529341120, 532041840, 543126045, 558643932, 560646240, 579334448, 580409280, 592501140, 620715480, 630727020, 632001216, 638450208, 646364880, 651751254, 672775488, 677144160, 698304915, 709389120, 711001368, 720830880, 724168060, 744858576, 790001520, 794011680, 798062760, 812572992, 827620640, 840969360, 861819840, 869001672, 888751710, 917421120, 931073220, 948001824, 977626881, 993144768, 1009163232, 1015716240, 1053335360, 1064083680, 1086252090, 1117287864, 1121292480, 1158668896, 1185002280, 1241430960, 1261454040, 1276900416, 1292729760, 1303502508, 1354288320, 1396609830, 1422002736, 1441661760, 1448336120, 1489717152, 1580003040, 1588023360, 1596125520, 1629378135, 1655241280, 1681938720, 1738003344, 1777503420, 1862146440, 1896003648, 1955253762, 2018326464, 2031432480, 2128167360, 2172504180, 2234575728, 2317337792, 2370004560, 2482861920, 2522908080, 2585459520, 2607005016, 2793219660, 2844005472, 2896672240, 2979434304, 3160006080, 3192251040, 3258756270, 3363877440, 3476006688, 3555006840, 3724292880, 3910507524, 4062864960, 4345008360, 4469151456, 4740009120, 4888134405, 4965723840, 5045816160, 5214010032, 5586439320, 5688010944, 5793344480, 6384502080, 6517512540, 6952013376, 7110013680, 7448585760, 7821015048, 8690016720, 8938302912, 9480018240, 9776268810, 10091632320, 10428020064, 11172878640, 11586688960, 13035025080, 14220027360, 14897171520, 15642030096, 17380033440, 19552537620, 20856040128, 22345757280, 26070050160, 28440054720, 31284060192, 34760066880, 39105075240, 44691514560, 52140100320, 62568120384, 78210150480, 104280200640, 156420300960, 312840601920]

約数ペア:

[(1, 312840601920), (2, 156420300960), (3, 104280200640), (4, 78210150480), (5, 62568120384), (6, 52140100320), (7, 44691514560), (8, 39105075240), (9, 34760066880), (10, 31284060192), (11, 28440054720), (12, 26070050160), (14, 22345757280), (15, 20856040128), (16, 19552537620), (18, 17380033440), (20, 15642030096), (21, 14897171520), (22, 14220027360), (24, 13035025080), (27, 11586688960), (28, 11172878640), (30, 10428020064), (31, 10091632320), (32, 9776268810), (33, 9480018240), (35, 8938302912), (36, 8690016720), (40, 7821015048), (42, 7448585760), (44, 7110013680), (45, 6952013376), (48, 6517512540), (49, 6384502080), (54, 5793344480), (55, 5688010944), (56, 5586439320), (60, 5214010032), (62, 5045816160), (63, 4965723840), (64, 4888134405), (66, 4740009120), (70, 4469151456), (72, 4345008360), (77, 4062864960), (80, 3910507524), (84, 3724292880), (88, 3555006840), (90, 3476006688), (93, 3363877440), (96, 3258756270), (98, 3192251040), (99, 3160006080), (105, 2979434304), (108, 2896672240), (110, 2844005472), (112, 2793219660), (120, 2607005016), (121, 2585459520), (124, 2522908080), (126, 2482861920), (132, 2370004560), (135, 2317337792), (140, 2234575728), (144, 2172504180), (147, 2128167360), (154, 2031432480), (155, 2018326464), (160, 1955253762), (165, 1896003648), (168, 1862146440), (176, 1777503420), (180, 1738003344), (186, 1681938720), (189, 1655241280), (192, 1629378135), (196, 1596125520), (197, 1588023360), (198, 1580003040), (210, 1489717152), (216, 1448336120), (217, 1441661760), (220, 1422002736), (224, 1396609830), (231, 1354288320), (240, 1303502508), (242, 1292729760), (245, 1276900416), (248, 1261454040), (252, 1241430960), (264, 1185002280), (270, 1158668896), (279, 1121292480), (280, 1117287864), (288, 1086252090), (294, 1064083680), (297, 1053335360), (308, 1015716240), (310, 1009163232), (315, 993144768), (320, 977626881), (330, 948001824), (336, 931073220), (341, 917421120), (352, 888751710), (360, 869001672), (363, 861819840), (372, 840969360), (378, 827620640), (385, 812572992), (392, 798062760), (394, 794011680), (396, 790001520), (420, 744858576), (432, 724168060), (434, 720830880), (440, 711001368), (441, 709389120), (448, 698304915), (462, 677144160), (465, 672775488), (480, 651751254), (484, 646364880), (490, 638450208), (495, 632001216), (496, 630727020), (504, 620715480), (528, 592501140), (539, 580409280), (540, 579334448), (558, 560646240), (560, 558643932), (576, 543126045), (588, 532041840), (591, 529341120), (594, 526667680), (605, 517091904), (616, 507858120), (620, 504581616), (630, 496572384), (651, 480553920), (660, 474000912), (672, 465536610), (682, 458710560), (693, 451429440), (704, 444375855), (720, 434500836), (726, 430909920), (735, 425633472), (744, 420484680), (756, 413810320), (770, 406286496), (784, 399031380), (788, 397005840), (792, 395000760), (837, 373764160), (840, 372429288), (847, 369351360), (864, 362084030), (868, 360415440), (880, 355500684), (882, 354694560), (924, 338572080), (930, 336387744), (945, 331048256), (960, 325875627), (968, 323182440), (980, 319225104), (985, 317604672), (990, 316000608), (992, 315363510), (1008, 310357740), (1023, 305807040), (1056, 296250570), (1078, 290204640), (1080, 289667224), (1085, 288332352), (1089, 287273280), (1116, 280323120), (1120, 279321966), (1155, 270857664), (1176, 266020920), (1182, 264670560), (1188, 263333840), (1210, 258545952), (1232, 253929060), (1240, 252290808), (1260, 248286192), (1302, 240276960), (1320, 237000456), (1323, 236463040), (1344, 232768305), (1364, 229355280), (1379, 226860480), (1386, 225714720), (1395, 224258496), (1440, 217250418), (1452, 215454960), (1470, 212816736), (1485, 210667072), (1488, 210242340), (1512, 206905160), (1519, 205951680), (1540, 203143248), (1568, 199515690), (1576, 198502920), (1584, 197500380), (1617, 193469760), (1674, 186882080), (1680, 186214644), (1694, 184675680), (1705, 183484224), (1728, 181042015), (1736, 180207720), (1760, 177750342), (1764, 177347280), (1773, 176447040), (1815, 172363968), (1848, 169286040), (1860, 168193872), (1890, 165524128), (1936, 161591220), (1953, 160184640), (1960, 159612552), (1970, 158802336), (1980, 158000304), (1984, 157681755), (2016, 155178870), (2046, 152903520), (2079, 150476480), (2112, 148125285), (2156, 145102320), (2160, 144833612), (2167, 144365760), (2170, 144166176), (2178, 143636640), (2205, 141877824), (2232, 140161560), (2240, 139660983), (2310, 135428832), (2352, 133010460), (2364, 132335280), (2376, 131666920), (2387, 131060160), (2420, 129272976), (2464, 126964530), (2480, 126145404), (2520, 124143096), (2541, 123117120), (2604, 120138480), (2640, 118500228), (2646, 118231520), (2695, 116081856), (2728, 114677640), (2758, 113430240), (2772, 112857360), (2790, 112129248), (2880, 108625209), (2904, 107727480), (2940, 106408368), (2955, 105868224), (2970, 105333536), (2976, 105121170), (3024, 103452580), (3038, 102975840), (3069, 101935680), (3080, 101571624), (3136, 99757845), (3152, 99251460), (3168, 98750190), (3234, 96734880), (3255, 96110784), (3267, 95757760), (3348, 93441040), (3360, 93107322), (3388, 92337840), (3410, 91742112), (3465, 90285888), (3472, 90103860), (3520, 88875171), (3528, 88673640), (3546, 88223520), (3630, 86181984), (3696, 84643020), (3720, 84096936), (3751, 83401920), (3780, 82762064), (3872, 80795610), (3906, 80092320), (3920, 79806276), (3940, 79401168), (3960, 79000152), (4032, 77589435), (4092, 76451760), (4137, 75620160), (4158, 75238240), (4185, 74752832), (4235, 73870272), (4312, 72551160), (4320, 72416806), (4334, 72182880), (4340, 72083088), (4356, 71818320), (4410, 70938912), (4464, 70080780), (4557, 68650560), (4620, 67714416), (4704, 66505230), (4728, 66167640), (4752, 65833460), (4774, 65530080), (4840, 64636488), (4851, 64489920), (4928, 63482265), (4960, 63072702), (5040, 62071548), (5082, 61558560), (5115, 61161408), (5208, 60069240), (5280, 59250114), (5292, 59115760), (5319, 58815680), (5390, 58040928), (5445, 57454656), (5456, 57338820), (5516, 56715120), (5544, 56428680), (5580, 56064624), (5808, 53863740), (5859, 53394880), (5880, 53204184), (5910, 52934112), (5929, 52764480), (5940, 52666768), (5952, 52560585), (6048, 51726290), (6076, 51487920), (6107, 51226560), (6138, 50967840), (6160, 50785812), (6304, 49625730), (6336, 49375095), (6468, 48367440), (6501, 48121920), (6510, 48055392), (6534, 47878880), (6615, 47292608), (6696, 46720520), (6720, 46553661), (6776, 46168920), (6820, 45871056), (6895, 45372096), (6930, 45142944), (6944, 45051930), (7056, 44336820), (7092, 44111760), (7161, 43686720), (7260, 43090992), (7392, 42321510), (7440, 42048468), (7502, 41700960), (7560, 41381032), (7595, 41190336), (7623, 41039040), (7744, 40397805), (7812, 40046160), (7840, 39903138), (7880, 39700584), (7920, 39500076), (8085, 38693952), (8184, 38225880), (8274, 37810080), (8316, 37619120), (8370, 37376416), (8470, 36935136), (8624, 36275580), (8640, 36208403), (8668, 36091440), (8680, 36041544), (8712, 35909160), (8820, 35469456), (8865, 35289408), (8928, 35040390), (9114, 34325280), (9207, 33978560), (9240, 33857208), (9408, 33252615), (9456, 33083820), (9504, 32916730), (9548, 32765040), (9653, 32408640), (9680, 32318244), (9702, 32244960), (9765, 32036928), (9920, 31536351), (10080, 31035774), (10164, 30779280), (10230, 30580704), (10395, 30095296), (10416, 30034620), (10560, 29625057), (10584, 29557880), (10638, 29407840), (10780, 29020464), (10835, 28873152), (10890, 28727328), (10912, 28669410), (11032, 28357560), (11088, 28214340), (11160, 28032312), (11253, 27800640), (11616, 26931870), (11718, 26697440), (11760, 26602092), (11820, 26467056), (11858, 26382240), (11880, 26333384), (11935, 26212032), (12096, 25863145), (12152, 25743960), (12214, 25613280), (12276, 25483920), (12320, 25392906), (12411, 25206720), (12608, 24812865), (12705, 24623424), (12936, 24183720), (13002, 24060960), (13020, 24027696), (13068, 23939440), (13230, 23646304), (13392, 23360260), (13552, 23084460), (13640, 22935528), (13671, 22883520), (13790, 22686048), (13860, 22571472), (13888, 22525965), (14112, 22168410), (14184, 22055880), (14322, 21843360), (14520, 21545496), (14553, 21496640), (14784, 21160755), (14880, 21024234), (15004, 20850480), (15120, 20690516), (15169, 20623680), (15190, 20595168), (15246, 20519520), (15345, 20387136), (15624, 20023080), (15680, 19951569), (15760, 19850292), (15840, 19750038), (16170, 19346976), (16335, 19151552), (16368, 19112940), (16548, 18905040), (16632, 18809560), (16709, 18722880), (16740, 18688208), (16940, 18467568), (17248, 18137790), (17336, 18045720), (17360, 18020772), (17424, 17954580), (17640, 17734728), (17730, 17644704), (17787, 17588160), (17856, 17520195), (18228, 17162640), (18321, 17075520), (18414, 16989280), (18480, 16928604), (18755, 16680384), (18912, 16541910), (19008, 16458365), (19096, 16382520), (19306, 16204320), (19360, 16159122), (19404, 16122480), (19503, 16040640), (19530, 16018464), (20160, 15517887), (20328, 15389640), (20460, 15290352), (20685, 15124032), (20790, 15047648), (20832, 15017310), (21168, 14778940), (21276, 14703920), (21483, 14562240), (21560, 14510232), (21670, 14436576), (21780, 14363664), (21824, 14334705), (22064, 14178780), (22176, 14107170), (22320, 14016156), (22506, 13900320), (22785, 13730112), (22869, 13679680), (23232, 13465935), (23436, 13348720), (23520, 13301046), (23640, 13233528), (23716, 13191120), (23760, 13166692), (23837, 13124160), (23870, 13106016), (24255, 12897984), (24304, 12871980), (24428, 12806640), (24552, 12741960), (24640, 12696453), (24822, 12603360), (25410, 12311712), (25872, 12091860), (26004, 12030480), (26040, 12013848), (26136, 11969720), (26257, 11914560), (26460, 11823152), (26595, 11763136), (26784, 11680130), (27104, 11542230), (27280, 11467764), (27342, 11441760), (27580, 11343024), (27720, 11285736), (28224, 11084205), (28368, 11027940), (28644, 10921680), (28959, 10802880), (29040, 10772748), (29106, 10748320), (29295, 10678976), (29645, 10552896), (29760, 10512117), (30008, 10425240), (30240, 10345258), (30338, 10311840), (30380, 10297584), (30492, 10259760), (30535, 10245312), (30690, 10193568), (31248, 10011540), (31520, 9925146), (31680, 9875019), (32340, 9673488), (32505, 9624384), (32670, 9575776), (32736, 9556470), (33096, 9452520), (33264, 9404780), (33418, 9361440), (33480, 9344104), (33759, 9266880), (33880, 9233784), (34496, 9068895), (34672, 9022860), (34720, 9010386), (34848, 8977290), (35280, 8867364), (35460, 8822352), (35574, 8794080), (35805, 8737344), (36456, 8581320), (36642, 8537760), (36828, 8494640), (36960, 8464302), (37233, 8402240), (37510, 8340192), (37824, 8270955), (38115, 8207808), (38192, 8191260), (38612, 8102160), (38720, 8079561), (38808, 8061240), (39006, 8020320), (39060, 8009232), (40656, 7694820), (40920, 7645176), (41013, 7627840), (41370, 7562016), (41580, 7523824), (41664, 7508655), (42336, 7389470), (42552, 7351960), (42749, 7318080), (42966, 7281120), (43120, 7255116), (43340, 7218288), (43560, 7181832), (44128, 7089390), (44352, 7053585), (44640, 7008078), (45012, 6950160), (45507, 6874560), (45570, 6865056), (45738, 6839840), (46035, 6795712), (46872, 6674360), (47040, 6650523), (47280, 6616764), (47432, 6595560), (47520, 6583346), (47674, 6562080), (47740, 6553008), (48265, 6481728), (48510, 6448992), (48608, 6435990), (48856, 6403320), (49104, 6370980), (49644, 6301680), (50127, 6240960), (50820, 6155856), (51744, 6045930), (52008, 6015240), (52080, 6006924), (52272, 5984860), (52514, 5957280), (52920, 5911576), (53190, 5881568), (53361, 5862720), (53568, 5840065), (54208, 5771115), (54560, 5733882), (54684, 5720880), (54963, 5691840), (55160, 5671512), (55440, 5642868), (56265, 5560128), (56736, 5513970), (57288, 5460840), (57918, 5401440), (58080, 5386374), (58212, 5374160), (58509, 5346880), (58590, 5339488), (59290, 5276448), (60016, 5212620), (60480, 5172629), (60676, 5155920), (60760, 5148792), (60984, 5129880), (61070, 5122656), (61380, 5096784), (62055, 5041344), (62496, 5005770), (63040, 4962573), (64449, 4854080), (64680, 4836744), (65010, 4812192), (65340, 4787888), (65472, 4778235), (66192, 4726260), (66528, 4702390), (66836, 4680720), (66960, 4672052), (67177, 4656960), (67518, 4633440), (67760, 4616892), (68355, 4576704), (69344, 4511430), (69440, 4505193), (69696, 4488645), (70560, 4433682), (70920, 4411176), (71148, 4397040), (71511, 4374720), (71610, 4368672), (72765, 4299328), (72912, 4290660), (73284, 4268880), (73656, 4247320), (73920, 4232151), (74466, 4201120), (75020, 4170096), (75845, 4124736), (76230, 4103904), (76384, 4095630), (77224, 4051080), (77616, 4030620), (78012, 4010160), (78120, 4004616), (78771, 3971520), (81312, 3847410), (81840, 3822588), (82026, 3813920), (82740, 3781008), (83160, 3761912), (83545, 3744576), (84672, 3694735), (85104, 3675980), (85498, 3659040), (85932, 3640560), (86240, 3627558), (86680, 3609144), (86877, 3600960), (87120, 3590916), (88256, 3544695), (88935, 3517632), (89280, 3504039), (90024, 3475080), (91014, 3437280), (91140, 3432528), (91476, 3419920), (91605, 3415104), (92070, 3397856), (93744, 3337180), (94560, 3308382), (94864, 3297780), (95040, 3291673), (95348, 3281040), (95480, 3276504), (96530, 3240864), (97020, 3224496), (97216, 3217995), (97515, 3208128), (97712, 3201660), (98208, 3185490), (99288, 3150840), (100254, 3120480), (101277, 3088960), (101640, 3077928), (103488, 3022965), (104016, 3007620), (104160, 3003462), (104544, 2992430), (105028, 2978640), (105840, 2955788), (106183, 2946240), (106380, 2940784), (106722, 2931360), (107415, 2912448), (109120, 2866941), (109368, 2860440), (109926, 2845920), (110320, 2835756), (110880, 2821434), (112530, 2780064), (113472, 2756985), (114345, 2735936), (114576, 2730420), (115836, 2700720), (116160, 2693187), (116424, 2687080), (117018, 2673440), (117180, 2669744), (118580, 2638224), (119185, 2624832), (120032, 2606310), (121352, 2577960), (121520, 2574396), (121968, 2564940), (122140, 2561328), (122760, 2548392), (124110, 2520672), (124992, 2502885), (128247, 2439360), (128898, 2427040), (129360, 2418372), (130020, 2406096), (130680, 2393944), (131285, 2382912), (132384, 2363130), (133056, 2351195), (133672, 2340360), (133920, 2336026), (134354, 2328480), (135036, 2316720), (135520, 2308446), (136521, 2291520), (136710, 2288352), (138688, 2255715), (141120, 2216841), (141840, 2205588), (142296, 2198520), (143022, 2187360), (143220, 2184336), (144795, 2160576), (145530, 2149664), (145824, 2145330), (146568, 2134440), (147312, 2123660), (148932, 2100560), (150040, 2085048), (150381, 2080320), (151690, 2062368), (152460, 2051952), (152768, 2047815), (154448, 2025540), (155232, 2015310), (156024, 2005080), (156240, 2002308), (157542, 1985760), (160083, 1954240), (162624, 1923705), (163680, 1911294), (164052, 1906960), (164889, 1897280), (165480, 1890504), (166320, 1880956), (166859, 1874880), (167090, 1872288), (168795, 1853376), (170208, 1837990), (170996, 1829520), (171864, 1820280), (172480, 1813779), (173360, 1804572), (173754, 1800480), (174240, 1795458), (177870, 1758816), (180048, 1737540), (182028, 1718640), (182280, 1716264), (182952, 1709960), (183210, 1707552), (183799, 1702080), (184140, 1698928), (186165, 1680448), (187488, 1668590), (189120, 1654191), (189728, 1648890), (190696, 1640520), (190960, 1638252), (193060, 1620432), (194040, 1612248), (195030, 1604064), (195424, 1600830), (196416, 1592745), (198576, 1575420), (200508, 1560240), (201531, 1552320), (202554, 1544480), (203280, 1538964), (205065, 1525568), (208032, 1503810), (208320, 1501731), (209088, 1496215), (210056, 1489320), (211680, 1477894), (212366, 1473120), (212760, 1470392), (213444, 1465680), (213745, 1463616), (214533, 1458240), (214830, 1456224), (218736, 1430220), (219852, 1422960), (220640, 1417878), (221760, 1410717), (225060, 1390032), (227535, 1374912), (228690, 1367968), (229152, 1365210), (231672, 1350360), (232848, 1343540), (234036, 1336720), (234360, 1334872), (236313, 1323840), (237160, 1319112), (238370, 1312416), (240064, 1303155), (242704, 1288980), (243040, 1287198), (243936, 1282470), (244280, 1280664), (245520, 1274196), (248220, 1260336), (250635, 1248192), (256494, 1219680), (257796, 1213520), (258720, 1209186), (260040, 1203048), (260631, 1200320), (261360, 1196972), (262570, 1191456), (264768, 1181565), (266805, 1172544), (267344, 1170180), (267840, 1168013), (268708, 1164240), (270072, 1158360), (271040, 1154223), (273042, 1145760), (273420, 1144176), (274815, 1138368), (283680, 1102794), (284592, 1099260), (286044, 1093680), (286440, 1092168), (289590, 1080288), (291060, 1074832), (291648, 1072665), (292545, 1069376), (293136, 1067220), (294624, 1061830), (297864, 1050280), (299243, 1045440), (300080, 1042524), (300762, 1040160), (303380, 1031184), (304920, 1025976), (308896, 1012770), (310464, 1007655), (312048, 1002540), (312480, 1001154), (315084, 992880), (318549, 982080), (320166, 977120), (322245, 970816), (327360, 955647), (328104, 953480), (329778, 948640), (330960, 945252), (332640, 940478), (333718, 937440), (334180, 936144), (335885, 931392), (337590, 926688), (340416, 918995), (341992, 914760), (343728, 910140), (346720, 902286), (347508, 900240), (348480, 897729), (355740, 879408), (357555, 874944), (360096, 868770), (364056, 859320), (364560, 858132), (365904, 854980), (366420, 853776), (367598, 851040), (368280, 849464), (372330, 840224), (374976, 834295), (379456, 824445), (381392, 820260), (381920, 819126), (384741, 813120), (386120, 810216), (388080, 806124), (390060, 802032), (390848, 800415), (393855, 794304), (397152, 787710), (401016, 780120), (403062, 776160), (405108, 772240), (406560, 769482), (409563, 763840), (410130, 762784), (416064, 751905), (420112, 744660), (423360, 738947), (424732, 736560), (425520, 735196), (426888, 732840), (427490, 731808), (429066, 729120), (429660, 728112), (434385, 720192), (437472, 715110), (439704, 711480), (441280, 708939), (450120, 695016), (451143, 693440), (455070, 687456), (457380, 683984), (458304, 682605), (463344, 675180), (465696, 671770), (468072, 668360), (468720, 667436), (470239, 665280), (472626, 661920), (474320, 659556), (476740, 656208), (485408, 644490), (486080, 643599), (487872, 641235), (488560, 640332), (491040, 637098), (496440, 630168), (500577, 624960), (501270, 624096), (506385, 617792), (512988, 609840), (515592, 606760), (517440, 604593), (520080, 601524), (521262, 600160), (522720, 598486), (525140, 595728), (530915, 589248), (533610, 586272), (534688, 585090), (537416, 582120), (540144, 579180), (546084, 572880), (546840, 572088), (549630, 569184), (551397, 567360)]