196528083840

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{97}}^1$

素因数の和:186

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 97, 99, 102, 108, 110, 114, 120, 121, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 194, 198, 204, 209, 216, 220, 228, 240, 242, 255, 264, 270, 272, 285, 288, 291, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 360, 363, 374, 380, 384, 388, 396, 405, 408, 418, 432, 440, 456, 459, 480, 484, 485, 495, 510, 513, 528, 540, 544, 561, 570, 576, 582, 594, 605, 608, 612, 627, 640, 646, 648, 660, 680, 684, 704, 720, 726, 748, 760, 765, 776, 792, 810, 816, 836, 855, 864, 873, 880, 891, 912, 918, 935, 960, 968, 969, 970, 990, 1020, 1026, 1045, 1056, 1067, 1080, 1088, 1089, 1122, 1140, 1152, 1164, 1188, 1210, 1216, 1224, 1254, 1292, 1296, 1320, 1360, 1368, 1377, 1408, 1440, 1452, 1455, 1485, 1496, 1520, 1530, 1539, 1552, 1584, 1615, 1620, 1632, 1649, 1672, 1683, 1710, 1728, 1746, 1760, 1782, 1815, 1824, 1836, 1843, 1870, 1881, 1920, 1936, 1938, 1940, 1980, 2040, 2052, 2057, 2090, 2112, 2134, 2160, 2176, 2178, 2244, 2280, 2295, 2299, 2328, 2376, 2420, 2432, 2448, 2508, 2565, 2584, 2592, 2619, 2640, 2720, 2736, 2754, 2805, 2880, 2904, 2907, 2910, 2970, 2992, 3040, 3060, 3078, 3104, 3135, 3168, 3201, 3230, 3240, 3264, 3267, 3298, 3344, 3366, 3420, 3456, 3492, 3520, 3553, 3564, 3630, 3648, 3672, 3686, 3740, 3762, 3872, 3876, 3880, 3960, 4080, 4104, 4114, 4180, 4224, 4268, 4320, 4356, 4365, 4455, 4488, 4560, 4590, 4598, 4656, 4752, 4840, 4845, 4896, 4947, 5016, 5049, 5130, 5168, 5184, 5238, 5280, 5335, 5440, 5445, 5472, 5508, 5529, 5610, 5643, 5760, 5808, 5814, 5820, 5940, 5984, 6080, 6120, 6156, 6171, 6208, 6270, 6336, 6402, 6460, 6480, 6528, 6534, 6596, 6688, 6732, 6840, 6885, 6897, 6984, 7040, 7106, 7128, 7260, 7296, 7344, 7372, 7480, 7524, 7695, 7744, 7752, 7760, 7857, 7920, 8160, 8208, 8228, 8245, 8360, 8415, 8536, 8640, 8712, 8721, 8730, 8910, 8976, 9120, 9180, 9196, 9215, 9312, 9405, 9504, 9603, 9680, 9690, 9792, 9801, 9894, 10032, 10098, 10260, 10285, 10336, 10368, 10476, 10560, 10659, 10670, 10880, 10890, 10944, 11016, 11058, 11220, 11286, 11495, 11616, 11628, 11640, 11737, 11880, 11968, 12160, 12240, 12312, 12342, 12416, 12540, 12672, 12804, 12920, 12960, 13068, 13095, 13192, 13376, 13464, 13680, 13770, 13794, 13968, 14212, 14256, 14520, 14535, 14688, 14744, 14841, 14960, 15048, 15147, 15390, 15488, 15504, 15520, 15714, 15840, 16005, 16320, 16335, 16416, 16456, 16490, 16587, 16720, 16830, 16929, 17072, 17280, 17424, 17442, 17460, 17765, 17820, 17952, 18139, 18240, 18360, 18392, 18430, 18513, 18624, 18810, 19008, 19206, 19360, 19380, 19584, 19602, 19788, 20064, 20196, 20273, 20520, 20570, 20672, 20691, 20952, 21120, 21318, 21340, 21780, 21888, 22032, 22116, 22440, 22572, 22990, 23232, 23256, 23280, 23474, 23760, 23936, 24480, 24624, 24684, 24735, 25080, 25245, 25608, 25840, 25920, 26136, 26163, 26190, 26384, 26752, 26928, 27360, 27540, 27588, 27645, 27936, 28215, 28424, 28512, 28809, 29040, 29070, 29376, 29488, 29682, 29920, 30096, 30294, 30780, 30855, 31008, 31040, 31331, 31428, 31680, 31977, 32010, 32640, 32670, 32832, 32912, 32980, 33174, 33440, 33660, 33858, 34144, 34485, 34848, 34884, 34920, 35211, 35530, 35640, 35904, 36278, 36480, 36720, 36784, 36860, 37026, 37248, 37620, 38016, 38412, 38720, 38760, 39083, 39204, 39285, 39576, 40128, 40392, 40546, 41040, 41140, 41344, 41382, 41904, 42636, 42680, 43560, 43605, 44064, 44232, 44523, 44880, 45144, 45980, 46464, 46512, 46560, 46948, 47520, 48015, 48960, 49005, 49248, 49368, 49470, 49761, 50160, 50490, 51216, 51680, 51840, 52272, 52326, 52380, 52768, 53295, 53856, 54417, 54720, 55080, 55176, 55290, 55539, 55872, 56430, 56848, 57024, 57618, 58080, 58140, 58685, 58752, 58976, 59364, 59840, 60192, 60588, 60819, 61560, 61710, 62016, 62073, 62080, 62662, 62856, 63360, 63954, 64020, 65340, 65664, 65824, 65960, 66348, 66880, 67320, 67716, 68288, 68970, 69696, 69768, 69840, 70422, 71060, 71280, 71808, 72556, 73440, 73568, 73720, 74052, 74205, 75240, 75735, 76824, 77440, 77520, 78166, 78408, 78570, 79152, 80256, 80784, 81092, 82080, 82280, 82764, 82935, 83808, 84645, 85272, 85360, 86427, 87120, 87210, 88128, 88464, 89046, 89760, 90288, 90695, 91960, 92565, 93024, 93120, 93896, 93993, 95040, 95931, 96030, 97920, 98010, 98496, 98736, 98940, 99522, 100320, 100980, 101365, 102432, 103360, 103455, 104544, 104652, 104760, 105536, 105633, 106590, 107712, 108834, 109440, 110160, 110352, 110580, 111078, 111744, 112860, 113696, 114048, 115236, 116160, 116280, 117249, 117370, 117952, 118728, 119680, 120384, 121176, 121638, 123120, 123420, 124032, 124146, 125324, 125712, 127908, 128040, 130680, 130815, 131648, 131920, 132696, 133569, 133760, 134640, 135432, 136576, 137940, 139392, 139536, 139680, 140844, 142120, 142560, 144045, 145112, 146880, 147136, 147440, 148104, 148410, 149283, 150480, 151470, 153648, 155040, 156332, 156655, 156816, 157140, 158304, 159885, 161568, 162184, 163251, 164160, 164560, 165528, 165870, 166617, 167616, 169290, 170544, 170720, 172854, 174240, 174420, 176055, 176256, 176928, 178092, 179520, 180576, 181390, 182457, 183920, 185130, 186048, 186219, 186240, 187792, 187986, 190080, 191862, 192060, 195415, 196020, 196992, 197472, 197880, 199044, 199529, 200640, 201960, 202730, 204864, 206720, 206910, 209088, 209304, 209520, 211072, 211266, 213180, 215424, 217668, 220320, 220704, 221160, 222156, 222615, 223003, 225720, 227392, 230472, 232320, 232560, 234498, 234740, 235904, 237456, 240768, 242352, 243276, 246240, 246840, 248292, 248805, 250648, 251424, 255816, 256080, 261360, 261630, 263296, 263840, 265392, 267138, 269280, 270864, 272085, 275880, 277695, 279072, 279360, 281688, 281979, 284240, 285120, 287793, 288090, 290224, 293760, 294272, 294880, 296208, 296820, 298566, 300960, 302940, 304095, 307296, 310080, 310365, 312664, 313310, 313632, 314280, 316608, 316899, 319770, 323136, 324368, 326502, 328320, 329120, 331056, 331740, 333234, 335232, 338580, 341088, 341440, 344641, 345708, 348480, 348840, 351747, 352110, 353856, 356184, 359040, 361152, 362780, 364914, 367840, 370260, 372096, 372438, 375584, 375972, 383724, 384120, 390830, 392040, 394944, 395760, 398088, 399058, 401280, 403920, 405460, 409728, 413820, 418176, 418608, 419040, 422532, 426360, 432135, 435336, 440640, 441408, 442320, 444312, 445230, 446006, 451440, 454784, 460944, 465120, 468996, 469480, 469965, 474912, 479655, 484704, 486552, 489753, 492480, 493680, 496584, 497610, 501296, 502848, 511632, 512160, 522720, 523260, 527680, 528165, 530784, 534276, 538560, 541728, 544170, 547371, 551760, 555390, 558144, 558720, 563376, 563958, 568480, 570240, 575586, 576180, 580448, 586245, 589760, 592416, 593640, 597132, 598587, 601920, 605880, 608190, 614592, 620160, 620730, 625328, 626620, 627264, 628560, 633216, 633798, 639540, 646272, 648736, 653004, 658240, 662112, 663480, 666468, 667845, 669009, 677160, 682176, 682880, 689282, 691416, 696960, 697680, 703494, 704220, 707712, 712368, 722304, 725560, 729828, 735680, 740520, 744876, 746415, 751168, 751944, 767448, 768240, 781660, 784080, 789888, 791520, 796176, 798116, 807840, 810920, 816255, 827640, 833085, 837216, 838080, 845064, 845937, 852720, 864270, 870672, 881280, 882816, 884640, 888624, 890460, 892012, 902880, 912285, 921888, 930240, 931095, 937992, 938960, 939930, 949824, 950697, 959310, 969408, 973104, 979506, 984960, 987360, 993168, 995220, 997645, 1002592, 1005696, 1023264, 1024320, 1033923, 1045440, 1046520, 1055241, 1055360, 1056330, 1061568, 1068552, 1077120, 1083456, 1088340, 1094742, 1103520, 1110780, 1115015, 1116288, 1126752, 1127916, 1136960, 1151172, 1152360, 1160896, 1172490, 1179520, 1184832, 1187280, 1194264, 1197174, 1203840, 1211760, 1216380, 1229184, 1241460, 1250656, 1253240, 1254528, 1257120, 1267596, 1279080, 1297472, 1306008, 1316480, 1324224, 1326960, 1332936, 1335690, 1338018, 1354320, 1364352, 1378564, 1382832, 1395360, 1406988, 1408440, 1409895, 1424736, 1438965, 1451120, 1459656, 1469259, 1471360, 1481040, 1489752, 1492830, 1502336, 1503888, 1534896, 1536480, 1563320, 1568160, 1583040, 1584495, 1592352, 1596232, 1615680, 1621840, 1632510, 1642113, 1655280, 1666170, 1674432, 1676160, 1690128, 1691874, 1705440, 1723205, 1728540, 1741344, 1758735, 1769280, 1777248, 1780920, 1784024, 1795761, 1805760, 1824570, 1843776, 1860480, 1862190, 1875984, 1877920, 1879860, 1899648, 1901394, 1918620, 1938816, 1946208, 1959012, 1974720, 1986336, 1990440, 1995290, 2005184, 2007027, 2046528, 2048640, 2067846, 2090880, 2093040, 2110482, 2112660, 2123136, 2137104, 2166912, 2176680, 2189484, 2207040, 2221560, 2230030, 2253504, 2255832, 2273920, 2302344, 2304720, 2321792, 2344980, 2369664, 2374560, 2388528, 2394348, 2423520, 2432760, 2448765, 2482920, 2501312, 2506480, 2514240, 2535192, 2537811, 2558160, 2594944, 2612016, 2648448, 2653920, 2665872, 2671380, 2676036, 2708640, 2736855, 2757128, 2765664, 2790720, 2813976, 2816880, 2819790, 2849472, 2877930, 2902240, 2919312, 2938518, 2962080, 2979504, 2985660, 2992935, 3007776, 3069792, 3072960, 3101769, 3126640, 3136320, 3165723, 3166080, 3168990, 3184704, 3192464, 3231360, 3243680, 3265020, 3284226, 3310560, 3332340, 3345045, 3348864, 3380256, 3383748, 3410880, 3446410, 3457080, 3482688, 3517470, 3538560, 3554496, 3561840, 3568048, 3591522, 3611520, 3649140, 3687552, 3724380, 3751968, 3755840, 3759720, 3791051, 3802788, 3837240, 3892416, 3918024, 3949440, 3972672, 3980880, 3990580, 4010368, 4014054, 4093056, 4135692, 4186080, 4220964, 4225320, 4229685, 4274208, 4353360, 4378968, 4414080, 4443120, 4460060, 4507008, 4511664, 4604688, 4609440, 4689960, 4749120, 4753485, 4777056, 4788696, 4847040, 4865520, 4897530, 4965840, 5002624, 5012960, 5028480, 5070384, 5075622, 5116320, 5169615, 5224032, 5276205, 5307840, 5331744, 5342760, 5352072, 5387283, 5417280, 5473710, 5514256, 5531328, 5581440, 5627952, 5633760, 5639580, 5698944, 5755860, 5804480, 5838624, 5877036, 5924160, 5959008, 5971320, 5985870, 6015552, 6021081, 6139584, 6145920, 6203538, 6253280, 6272640, 6331446, 6337980, 6369408, 6384928, 6487360, 6530040, 6568452, 6621120, 6664680, 6690090, 6760512, 6767496, 6821760, 6892820, 6914160, 6965376, 7034940, 7108992, 7123680, 7136096, 7183044, 7298280, 7346295, 7448760, 7503936, 7511680, 7519440, 7582102, 7605576, 7674480, 7784832, 7836048, 7945344, 7961760, 7981160, 8028108, 8210565, 8271384, 8372160, 8441928, 8450640, 8459370, 8548416, 8706720, 8757936, 8886240, 8920120, 8978805, 9023328, 9209376, 9218880, 9305307, 9379920, 9498240, 9506970, 9554112, 9577392, 9694080, 9731040, 9795060, 9931680, 10025920, 10035135, 10140768, 10151244, 10232640, 10339230, 10448064, 10552410, 10615680, 10663488, 10685520, 10704144, 10774566, 10834560, 10947420, 11028512, 11062656, 11255904, 11267520, 11279160, 11373153, 11511720, 11608960, 11677248, 11754072, 11848320, 11918016, 11942640, 11971740, 12031104, 12042162, 12279168, 12407076, 12506560, 12662892, 12675960, 12689055, 12769856, 12974720, 13060080, 13136904, 13242240, 13329360, 13380180, 13521024, 13534992, 13785640, 13828320, 14069880, 14247360, 14272192, 14366088, 14596560, 14692590, 14897520, 15007872, 15038880, 15164204, 15211152, 15348960, 15508845, 15672096, 15828615, 15923520, 15962320, 16056216, 16161849, 16421130, 16542768, 16744320, 16883856, 16901280, 16918740, 17096832, 17413440, 17515872, 17772480, 17840240, 17957610, 18046656, 18063243, 18418752, 18437760, 18610614, 18759840, 18955255, 19013940, 19108224, 19154784, 19462080, 19590120, 19863360, 20051840, 20070270, 20281536, 20302488, 20465280, 20678460, 20896128, 21104820, 21326976, 21371040, 21408288, 21549132, 21894840, 22057024, 22511808, 22535040, 22558320, 22746306, 23023440, 23354496, 23508144, 23836032, 23885280, 23943480, 24084324, 24814152, 25013120, 25325784, 25351920, 25378110, 25539712, 26120160, 26273808, 26658720, 26760360, 26936415, 27069984, 27571280, 27656640, 27915921, 28139760, 28494720, 28544384, 28732176, 29193120, 29385180, 29795040, 30077760, 30105405, 30328408, 30422304, 30697920, 31017690, 31344192, 31657230, 31847040, 31924640, 32112432, 32323698, 32842260, 33085536, 33767712, 33802560, 33837480, 34119459, 34826880, 35031744, 35544960, 35680480, 35915220, 36093312, 36126486, 36837504, 37221228, 37519680, 37910510, 38027880, 38309568, 38924160, 39180240, 39726720, 40140540, 40563072, 40604976, 41356920, 42209640, 42742080, 42816576, 43098264, 43789680, 44114048, 45023616, 45116640, 45492612, 46046880, 46526535, 47016288, 47770560, 47886960, 48168648, 49628304, 50651568, 50703840, 50756220, 52240320, 52547616, 53317440, 53520720, 53872830, 54139968, 55142560, 55313280, 55831842, 56279520, 56865765, 57464352, 58386240, 58770360, 59590080, 60155520, 60210810, 60656816, 60844608, 61395840, 62035380, 62688384, 63314460, 63849280, 64224864, 64647396, 65684520, 66171072, 67535424, 67605120, 67674960, 68238918, 70063488, 71360960, 71830440, 72252972, 74442456, 75039360, 75821020, 76055760, 76619136, 78360480, 80281080, 80809245, 81209952, 82713840, 84419280, 85484160, 85633152, 86196528, 87579360, 90233280, 90316215, 90985224, 92093760, 93053070, 94032576, 95541120, 95773920, 96337296, 99256608, 101303136, 101407680, 101512440, 102358377, 104480640, 105095232, 106634880, 107041440, 107745660, 108279936, 110285120, 111663684, 112559040, 113731530, 114928704, 116772480, 117540720, 119180160, 120421620, 121313632, 121689216, 124070760, 126628920, 127698560, 128449728, 129294792, 131369040, 132342144, 135070848, 135349920, 136477836, 139579605, 142721920, 143660880, 144505944, 148884912, 151642040, 152111520, 156720960, 160562160, 161618490, 162419904, 165427680, 168838560, 170597295, 172393056, 175158720, 180466560, 180632430, 181970448, 184187520, 186106140, 188065152, 191547840, 192674592, 198513216, 202606272, 202815360, 203024880, 204716754, 210190464, 214082880, 215491320, 220570240, 223327368, 225118080, 227463060, 229857408, 235081440, 240843240, 242627264, 248141520, 253257840, 256899456, 258589584, 262738080, 270699840, 272955672, 279159210, 287321760, 289011888, 297769824, 303284080, 304223040, 307075131, 313441920, 321124320, 323236980, 324839808, 330855360, 337677120, 341194590, 344786112, 350317440, 361264860, 363940896, 372212280, 383095680, 385349184, 397026432, 405212544, 406049760, 409433508, 428165760, 430982640, 446654736, 454926120, 470162880, 481686480, 485254528, 496283040, 506515680, 511791885, 517179168, 525476160, 541399680, 545911344, 558318420, 574643520, 578023776, 595539648, 606568160, 608446080, 614150262, 642248640, 646473960, 661710720, 675354240, 682389180, 689572224, 722529720, 727881792, 744424560, 770698368, 812099520, 818867016, 861965280, 893309472, 909852240, 940325760, 963372960, 992566080, 1013031360, 1023583770, 1034358336, 1050952320, 1091822688, 1116636840, 1149287040, 1156047552, 1191079296, 1213136320, 1228300524, 1284497280, 1292947920, 1364778360, 1445059440, 1455763584, 1488849120, 1535375655, 1624199040, 1637734032, 1723930560, 1786618944, 1819704480, 1926745920, 1985132160, 2026062720, 2047167540, 2068716672, 2183645376, 2233273680, 2312095104, 2426272640, 2456601048, 2585895840, 2729556720, 2890118880, 2977698240, 3070751310, 3275468064, 3447861120, 3573237888, 3639408960, 3853491840, 4094335080, 4367290752, 4466547360, 4913202096, 5171791680, 5459113440, 5780237760, 5955396480, 6141502620, 6550936128, 7278817920, 8188670160, 8933094720, 9826404192, 10343583360, 10918226880, 11560475520, 12283005240, 13101872256, 16377340320, 17866189440, 19652808384, 21836453760, 24566010480, 32754680640, 39305616768, 49132020960, 65509361280, 98264041920, 196528083840]

約数ペア:

[(1, 196528083840), (2, 98264041920), (3, 65509361280), (4, 49132020960), (5, 39305616768), (6, 32754680640), (8, 24566010480), (9, 21836453760), (10, 19652808384), (11, 17866189440), (12, 16377340320), (15, 13101872256), (16, 12283005240), (17, 11560475520), (18, 10918226880), (19, 10343583360), (20, 9826404192), (22, 8933094720), (24, 8188670160), (27, 7278817920), (30, 6550936128), (32, 6141502620), (33, 5955396480), (34, 5780237760), (36, 5459113440), (38, 5171791680), (40, 4913202096), (44, 4466547360), (45, 4367290752), (48, 4094335080), (51, 3853491840), (54, 3639408960), (55, 3573237888), (57, 3447861120), (60, 3275468064), (64, 3070751310), (66, 2977698240), (68, 2890118880), (72, 2729556720), (76, 2585895840), (80, 2456601048), (81, 2426272640), (85, 2312095104), (88, 2233273680), (90, 2183645376), (95, 2068716672), (96, 2047167540), (97, 2026062720), (99, 1985132160), (102, 1926745920), (108, 1819704480), (110, 1786618944), (114, 1723930560), (120, 1637734032), (121, 1624199040), (128, 1535375655), (132, 1488849120), (135, 1455763584), (136, 1445059440), (144, 1364778360), (152, 1292947920), (153, 1284497280), (160, 1228300524), (162, 1213136320), (165, 1191079296), (170, 1156047552), (171, 1149287040), (176, 1116636840), (180, 1091822688), (187, 1050952320), (190, 1034358336), (192, 1023583770), (194, 1013031360), (198, 992566080), (204, 963372960), (209, 940325760), (216, 909852240), (220, 893309472), (228, 861965280), (240, 818867016), (242, 812099520), (255, 770698368), (264, 744424560), (270, 727881792), (272, 722529720), (285, 689572224), (288, 682389180), (291, 675354240), (297, 661710720), (304, 646473960), (306, 642248640), (320, 614150262), (323, 608446080), (324, 606568160), (330, 595539648), (340, 578023776), (342, 574643520), (352, 558318420), (360, 545911344), (363, 541399680), (374, 525476160), (380, 517179168), (384, 511791885), (388, 506515680), (396, 496283040), (405, 485254528), (408, 481686480), (418, 470162880), (432, 454926120), (440, 446654736), (456, 430982640), (459, 428165760), (480, 409433508), (484, 406049760), (485, 405212544), (495, 397026432), (510, 385349184), (513, 383095680), (528, 372212280), (540, 363940896), (544, 361264860), (561, 350317440), (570, 344786112), (576, 341194590), (582, 337677120), (594, 330855360), (605, 324839808), (608, 323236980), (612, 321124320), (627, 313441920), (640, 307075131), (646, 304223040), (648, 303284080), (660, 297769824), (680, 289011888), (684, 287321760), (704, 279159210), (720, 272955672), (726, 270699840), (748, 262738080), (760, 258589584), (765, 256899456), (776, 253257840), (792, 248141520), (810, 242627264), (816, 240843240), (836, 235081440), (855, 229857408), (864, 227463060), (873, 225118080), (880, 223327368), (891, 220570240), (912, 215491320), (918, 214082880), (935, 210190464), (960, 204716754), (968, 203024880), (969, 202815360), (970, 202606272), (990, 198513216), (1020, 192674592), (1026, 191547840), (1045, 188065152), (1056, 186106140), (1067, 184187520), (1080, 181970448), (1088, 180632430), (1089, 180466560), (1122, 175158720), (1140, 172393056), (1152, 170597295), (1164, 168838560), (1188, 165427680), (1210, 162419904), (1216, 161618490), (1224, 160562160), (1254, 156720960), (1292, 152111520), (1296, 151642040), (1320, 148884912), (1360, 144505944), (1368, 143660880), (1377, 142721920), (1408, 139579605), (1440, 136477836), (1452, 135349920), (1455, 135070848), (1485, 132342144), (1496, 131369040), (1520, 129294792), (1530, 128449728), (1539, 127698560), (1552, 126628920), (1584, 124070760), (1615, 121689216), (1620, 121313632), (1632, 120421620), (1649, 119180160), (1672, 117540720), (1683, 116772480), (1710, 114928704), (1728, 113731530), (1746, 112559040), (1760, 111663684), (1782, 110285120), (1815, 108279936), (1824, 107745660), (1836, 107041440), (1843, 106634880), (1870, 105095232), (1881, 104480640), (1920, 102358377), (1936, 101512440), (1938, 101407680), (1940, 101303136), (1980, 99256608), (2040, 96337296), (2052, 95773920), (2057, 95541120), (2090, 94032576), (2112, 93053070), (2134, 92093760), (2160, 90985224), (2176, 90316215), (2178, 90233280), (2244, 87579360), (2280, 86196528), (2295, 85633152), (2299, 85484160), (2328, 84419280), (2376, 82713840), (2420, 81209952), (2432, 80809245), (2448, 80281080), (2508, 78360480), (2565, 76619136), (2584, 76055760), (2592, 75821020), (2619, 75039360), (2640, 74442456), (2720, 72252972), (2736, 71830440), (2754, 71360960), (2805, 70063488), (2880, 68238918), (2904, 67674960), (2907, 67605120), (2910, 67535424), (2970, 66171072), (2992, 65684520), (3040, 64647396), (3060, 64224864), (3078, 63849280), (3104, 63314460), (3135, 62688384), (3168, 62035380), (3201, 61395840), (3230, 60844608), (3240, 60656816), (3264, 60210810), (3267, 60155520), (3298, 59590080), (3344, 58770360), (3366, 58386240), (3420, 57464352), (3456, 56865765), (3492, 56279520), (3520, 55831842), (3553, 55313280), (3564, 55142560), (3630, 54139968), (3648, 53872830), (3672, 53520720), (3686, 53317440), (3740, 52547616), (3762, 52240320), (3872, 50756220), (3876, 50703840), (3880, 50651568), (3960, 49628304), (4080, 48168648), (4104, 47886960), (4114, 47770560), (4180, 47016288), (4224, 46526535), (4268, 46046880), (4320, 45492612), (4356, 45116640), (4365, 45023616), (4455, 44114048), (4488, 43789680), (4560, 43098264), (4590, 42816576), (4598, 42742080), (4656, 42209640), (4752, 41356920), (4840, 40604976), (4845, 40563072), (4896, 40140540), (4947, 39726720), (5016, 39180240), (5049, 38924160), (5130, 38309568), (5168, 38027880), (5184, 37910510), (5238, 37519680), (5280, 37221228), (5335, 36837504), (5440, 36126486), (5445, 36093312), (5472, 35915220), (5508, 35680480), (5529, 35544960), (5610, 35031744), (5643, 34826880), (5760, 34119459), (5808, 33837480), (5814, 33802560), (5820, 33767712), (5940, 33085536), (5984, 32842260), (6080, 32323698), (6120, 32112432), (6156, 31924640), (6171, 31847040), (6208, 31657230), (6270, 31344192), (6336, 31017690), (6402, 30697920), (6460, 30422304), (6480, 30328408), (6528, 30105405), (6534, 30077760), (6596, 29795040), (6688, 29385180), (6732, 29193120), (6840, 28732176), (6885, 28544384), (6897, 28494720), (6984, 28139760), (7040, 27915921), (7106, 27656640), (7128, 27571280), (7260, 27069984), (7296, 26936415), (7344, 26760360), (7372, 26658720), (7480, 26273808), (7524, 26120160), (7695, 25539712), (7744, 25378110), (7752, 25351920), (7760, 25325784), (7857, 25013120), (7920, 24814152), (8160, 24084324), (8208, 23943480), (8228, 23885280), (8245, 23836032), (8360, 23508144), (8415, 23354496), (8536, 23023440), (8640, 22746306), (8712, 22558320), (8721, 22535040), (8730, 22511808), (8910, 22057024), (8976, 21894840), (9120, 21549132), (9180, 21408288), (9196, 21371040), (9215, 21326976), (9312, 21104820), (9405, 20896128), (9504, 20678460), (9603, 20465280), (9680, 20302488), (9690, 20281536), (9792, 20070270), (9801, 20051840), (9894, 19863360), (10032, 19590120), (10098, 19462080), (10260, 19154784), (10285, 19108224), (10336, 19013940), (10368, 18955255), (10476, 18759840), (10560, 18610614), (10659, 18437760), (10670, 18418752), (10880, 18063243), (10890, 18046656), (10944, 17957610), (11016, 17840240), (11058, 17772480), (11220, 17515872), (11286, 17413440), (11495, 17096832), (11616, 16918740), (11628, 16901280), (11640, 16883856), (11737, 16744320), (11880, 16542768), (11968, 16421130), (12160, 16161849), (12240, 16056216), (12312, 15962320), (12342, 15923520), (12416, 15828615), (12540, 15672096), (12672, 15508845), (12804, 15348960), (12920, 15211152), (12960, 15164204), (13068, 15038880), (13095, 15007872), (13192, 14897520), (13376, 14692590), (13464, 14596560), (13680, 14366088), (13770, 14272192), (13794, 14247360), (13968, 14069880), (14212, 13828320), (14256, 13785640), (14520, 13534992), (14535, 13521024), (14688, 13380180), (14744, 13329360), (14841, 13242240), (14960, 13136904), (15048, 13060080), (15147, 12974720), (15390, 12769856), (15488, 12689055), (15504, 12675960), (15520, 12662892), (15714, 12506560), (15840, 12407076), (16005, 12279168), (16320, 12042162), (16335, 12031104), (16416, 11971740), (16456, 11942640), (16490, 11918016), (16587, 11848320), (16720, 11754072), (16830, 11677248), (16929, 11608960), (17072, 11511720), (17280, 11373153), (17424, 11279160), (17442, 11267520), (17460, 11255904), (17765, 11062656), (17820, 11028512), (17952, 10947420), (18139, 10834560), (18240, 10774566), (18360, 10704144), (18392, 10685520), (18430, 10663488), (18513, 10615680), (18624, 10552410), (18810, 10448064), (19008, 10339230), (19206, 10232640), (19360, 10151244), (19380, 10140768), (19584, 10035135), (19602, 10025920), (19788, 9931680), (20064, 9795060), (20196, 9731040), (20273, 9694080), (20520, 9577392), (20570, 9554112), (20672, 9506970), (20691, 9498240), (20952, 9379920), (21120, 9305307), (21318, 9218880), (21340, 9209376), (21780, 9023328), (21888, 8978805), (22032, 8920120), (22116, 8886240), (22440, 8757936), (22572, 8706720), (22990, 8548416), (23232, 8459370), (23256, 8450640), (23280, 8441928), (23474, 8372160), (23760, 8271384), (23936, 8210565), (24480, 8028108), (24624, 7981160), (24684, 7961760), (24735, 7945344), (25080, 7836048), (25245, 7784832), (25608, 7674480), (25840, 7605576), (25920, 7582102), (26136, 7519440), (26163, 7511680), (26190, 7503936), (26384, 7448760), (26752, 7346295), (26928, 7298280), (27360, 7183044), (27540, 7136096), (27588, 7123680), (27645, 7108992), (27936, 7034940), (28215, 6965376), (28424, 6914160), (28512, 6892820), (28809, 6821760), (29040, 6767496), (29070, 6760512), (29376, 6690090), (29488, 6664680), (29682, 6621120), (29920, 6568452), (30096, 6530040), (30294, 6487360), (30780, 6384928), (30855, 6369408), (31008, 6337980), (31040, 6331446), (31331, 6272640), (31428, 6253280), (31680, 6203538), (31977, 6145920), (32010, 6139584), (32640, 6021081), (32670, 6015552), (32832, 5985870), (32912, 5971320), (32980, 5959008), (33174, 5924160), (33440, 5877036), (33660, 5838624), (33858, 5804480), (34144, 5755860), (34485, 5698944), (34848, 5639580), (34884, 5633760), (34920, 5627952), (35211, 5581440), (35530, 5531328), (35640, 5514256), (35904, 5473710), (36278, 5417280), (36480, 5387283), (36720, 5352072), (36784, 5342760), (36860, 5331744), (37026, 5307840), (37248, 5276205), (37620, 5224032), (38016, 5169615), (38412, 5116320), (38720, 5075622), (38760, 5070384), (39083, 5028480), (39204, 5012960), (39285, 5002624), (39576, 4965840), (40128, 4897530), (40392, 4865520), (40546, 4847040), (41040, 4788696), (41140, 4777056), (41344, 4753485), (41382, 4749120), (41904, 4689960), (42636, 4609440), (42680, 4604688), (43560, 4511664), (43605, 4507008), (44064, 4460060), (44232, 4443120), (44523, 4414080), (44880, 4378968), (45144, 4353360), (45980, 4274208), (46464, 4229685), (46512, 4225320), (46560, 4220964), (46948, 4186080), (47520, 4135692), (48015, 4093056), (48960, 4014054), (49005, 4010368), (49248, 3990580), (49368, 3980880), (49470, 3972672), (49761, 3949440), (50160, 3918024), (50490, 3892416), (51216, 3837240), (51680, 3802788), (51840, 3791051), (52272, 3759720), (52326, 3755840), (52380, 3751968), (52768, 3724380), (53295, 3687552), (53856, 3649140), (54417, 3611520), (54720, 3591522), (55080, 3568048), (55176, 3561840), (55290, 3554496), (55539, 3538560), (55872, 3517470), (56430, 3482688), (56848, 3457080), (57024, 3446410), (57618, 3410880), (58080, 3383748), (58140, 3380256), (58685, 3348864), (58752, 3345045), (58976, 3332340), (59364, 3310560), (59840, 3284226), (60192, 3265020), (60588, 3243680), (60819, 3231360), (61560, 3192464), (61710, 3184704), (62016, 3168990), (62073, 3166080), (62080, 3165723), (62662, 3136320), (62856, 3126640), (63360, 3101769), (63954, 3072960), (64020, 3069792), (65340, 3007776), (65664, 2992935), (65824, 2985660), (65960, 2979504), (66348, 2962080), (66880, 2938518), (67320, 2919312), (67716, 2902240), (68288, 2877930), (68970, 2849472), (69696, 2819790), (69768, 2816880), (69840, 2813976), (70422, 2790720), (71060, 2765664), (71280, 2757128), (71808, 2736855), (72556, 2708640), (73440, 2676036), (73568, 2671380), (73720, 2665872), (74052, 2653920), (74205, 2648448), (75240, 2612016), (75735, 2594944), (76824, 2558160), (77440, 2537811), (77520, 2535192), (78166, 2514240), (78408, 2506480), (78570, 2501312), (79152, 2482920), (80256, 2448765), (80784, 2432760), (81092, 2423520), (82080, 2394348), (82280, 2388528), (82764, 2374560), (82935, 2369664), (83808, 2344980), (84645, 2321792), (85272, 2304720), (85360, 2302344), (86427, 2273920), (87120, 2255832), (87210, 2253504), (88128, 2230030), (88464, 2221560), (89046, 2207040), (89760, 2189484), (90288, 2176680), (90695, 2166912), (91960, 2137104), (92565, 2123136), (93024, 2112660), (93120, 2110482), (93896, 2093040), (93993, 2090880), (95040, 2067846), (95931, 2048640), (96030, 2046528), (97920, 2007027), (98010, 2005184), (98496, 1995290), (98736, 1990440), (98940, 1986336), (99522, 1974720), (100320, 1959012), (100980, 1946208), (101365, 1938816), (102432, 1918620), (103360, 1901394), (103455, 1899648), (104544, 1879860), (104652, 1877920), (104760, 1875984), (105536, 1862190), (105633, 1860480), (106590, 1843776), (107712, 1824570), (108834, 1805760), (109440, 1795761), (110160, 1784024), (110352, 1780920), (110580, 1777248), (111078, 1769280), (111744, 1758735), (112860, 1741344), (113696, 1728540), (114048, 1723205), (115236, 1705440), (116160, 1691874), (116280, 1690128), (117249, 1676160), (117370, 1674432), (117952, 1666170), (118728, 1655280), (119680, 1642113), (120384, 1632510), (121176, 1621840), (121638, 1615680), (123120, 1596232), (123420, 1592352), (124032, 1584495), (124146, 1583040), (125324, 1568160), (125712, 1563320), (127908, 1536480), (128040, 1534896), (130680, 1503888), (130815, 1502336), (131648, 1492830), (131920, 1489752), (132696, 1481040), (133569, 1471360), (133760, 1469259), (134640, 1459656), (135432, 1451120), (136576, 1438965), (137940, 1424736), (139392, 1409895), (139536, 1408440), (139680, 1406988), (140844, 1395360), (142120, 1382832), (142560, 1378564), (144045, 1364352), (145112, 1354320), (146880, 1338018), (147136, 1335690), (147440, 1332936), (148104, 1326960), (148410, 1324224), (149283, 1316480), (150480, 1306008), (151470, 1297472), (153648, 1279080), (155040, 1267596), (156332, 1257120), (156655, 1254528), (156816, 1253240), (157140, 1250656), (158304, 1241460), (159885, 1229184), (161568, 1216380), (162184, 1211760), (163251, 1203840), (164160, 1197174), (164560, 1194264), (165528, 1187280), (165870, 1184832), (166617, 1179520), (167616, 1172490), (169290, 1160896), (170544, 1152360), (170720, 1151172), (172854, 1136960), (174240, 1127916), (174420, 1126752), (176055, 1116288), (176256, 1115015), (176928, 1110780), (178092, 1103520), (179520, 1094742), (180576, 1088340), (181390, 1083456), (182457, 1077120), (183920, 1068552), (185130, 1061568), (186048, 1056330), (186219, 1055360), (186240, 1055241), (187792, 1046520), (187986, 1045440), (190080, 1033923), (191862, 1024320), (192060, 1023264), (195415, 1005696), (196020, 1002592), (196992, 997645), (197472, 995220), (197880, 993168), (199044, 987360), (199529, 984960), (200640, 979506), (201960, 973104), (202730, 969408), (204864, 959310), (206720, 950697), (206910, 949824), (209088, 939930), (209304, 938960), (209520, 937992), (211072, 931095), (211266, 930240), (213180, 921888), (215424, 912285), (217668, 902880), (220320, 892012), (220704, 890460), (221160, 888624), (222156, 884640), (222615, 882816), (223003, 881280), (225720, 870672), (227392, 864270), (230472, 852720), (232320, 845937), (232560, 845064), (234498, 838080), (234740, 837216), (235904, 833085), (237456, 827640), (240768, 816255), (242352, 810920), (243276, 807840), (246240, 798116), (246840, 796176), (248292, 791520), (248805, 789888), (250648, 784080), (251424, 781660), (255816, 768240), (256080, 767448), (261360, 751944), (261630, 751168), (263296, 746415), (263840, 744876), (265392, 740520), (267138, 735680), (269280, 729828), (270864, 725560), (272085, 722304), (275880, 712368), (277695, 707712), (279072, 704220), (279360, 703494), (281688, 697680), (281979, 696960), (284240, 691416), (285120, 689282), (287793, 682880), (288090, 682176), (290224, 677160), (293760, 669009), (294272, 667845), (294880, 666468), (296208, 663480), (296820, 662112), (298566, 658240), (300960, 653004), (302940, 648736), (304095, 646272), (307296, 639540), (310080, 633798), (310365, 633216), (312664, 628560), (313310, 627264), (313632, 626620), (314280, 625328), (316608, 620730), (316899, 620160), (319770, 614592), (323136, 608190), (324368, 605880), (326502, 601920), (328320, 598587), (329120, 597132), (331056, 593640), (331740, 592416), (333234, 589760), (335232, 586245), (338580, 580448), (341088, 576180), (341440, 575586), (344641, 570240), (345708, 568480), (348480, 563958), (348840, 563376), (351747, 558720), (352110, 558144), (353856, 555390), (356184, 551760), (359040, 547371), (361152, 544170), (362780, 541728), (364914, 538560), (367840, 534276), (370260, 530784), (372096, 528165), (372438, 527680), (375584, 523260), (375972, 522720), (383724, 512160), (384120, 511632), (390830, 502848), (392040, 501296), (394944, 497610), (395760, 496584), (398088, 493680), (399058, 492480), (401280, 489753), (403920, 486552), (405460, 484704), (409728, 479655), (413820, 474912), (418176, 469965), (418608, 469480), (419040, 468996), (422532, 465120), (426360, 460944), (432135, 454784), (435336, 451440), (440640, 446006), (441408, 445230), (442320, 444312)]