122270353920

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 32, 33, 34, 36, 37, 39, 40, 44, 45, 48, 51, 52, 55, 59, 60, 64, 65, 66, 68, 72, 74, 78, 80, 85, 88, 90, 96, 99, 102, 104, 110, 111, 117, 118, 120, 128, 130, 132, 136, 143, 144, 148, 153, 156, 160, 165, 170, 176, 177, 180, 185, 187, 192, 195, 198, 204, 208, 220, 221, 222, 234, 236, 240, 255, 256, 260, 264, 272, 286, 288, 295, 296, 306, 312, 320, 330, 333, 340, 352, 354, 360, 370, 374, 384, 390, 396, 407, 408, 416, 429, 440, 442, 444, 468, 472, 480, 481, 495, 510, 512, 520, 528, 531, 544, 555, 561, 572, 576, 585, 590, 592, 612, 624, 629, 640, 649, 660, 663, 666, 680, 704, 708, 715, 720, 740, 748, 765, 767, 768, 780, 792, 814, 816, 832, 858, 880, 884, 885, 888, 935, 936, 944, 960, 962, 990, 1003, 1020, 1040, 1056, 1062, 1088, 1105, 1110, 1122, 1144, 1152, 1170, 1180, 1184, 1221, 1224, 1248, 1258, 1280, 1287, 1298, 1320, 1326, 1332, 1360, 1408, 1416, 1430, 1440, 1443, 1480, 1496, 1530, 1534, 1536, 1560, 1584, 1628, 1632, 1664, 1665, 1683, 1716, 1760, 1768, 1770, 1776, 1870, 1872, 1887, 1888, 1920, 1924, 1947, 1980, 1989, 2006, 2035, 2040, 2080, 2112, 2124, 2145, 2176, 2183, 2210, 2220, 2244, 2288, 2301, 2304, 2340, 2360, 2368, 2405, 2431, 2442, 2448, 2496, 2516, 2560, 2574, 2596, 2640, 2652, 2655, 2664, 2720, 2805, 2816, 2832, 2860, 2880, 2886, 2960, 2992, 3009, 3060, 3068, 3120, 3145, 3168, 3245, 3256, 3264, 3315, 3328, 3330, 3366, 3432, 3520, 3536, 3540, 3552, 3663, 3740, 3744, 3774, 3776, 3835, 3840, 3848, 3894, 3960, 3978, 4012, 4070, 4080, 4160, 4224, 4248, 4290, 4329, 4352, 4366, 4420, 4440, 4488, 4576, 4602, 4608, 4680, 4720, 4736, 4810, 4862, 4884, 4896, 4992, 5015, 5032, 5148, 5192, 5280, 5291, 5304, 5310, 5328, 5440, 5610, 5632, 5661, 5664, 5720, 5760, 5772, 5841, 5920, 5984, 6018, 6105, 6120, 6136, 6240, 6290, 6336, 6435, 6490, 6512, 6528, 6549, 6630, 6656, 6660, 6732, 6864, 6903, 6919, 7040, 7072, 7080, 7104, 7215, 7293, 7326, 7480, 7488, 7548, 7552, 7670, 7680, 7696, 7788, 7920, 7956, 8024, 8140, 8160, 8177, 8320, 8415, 8437, 8448, 8496, 8580, 8658, 8704, 8732, 8840, 8880, 8976, 9027, 9152, 9204, 9360, 9435, 9440, 9472, 9620, 9724, 9735, 9768, 9792, 9945, 9984, 10030, 10064, 10296, 10384, 10560, 10582, 10608, 10620, 10656, 10880, 10915, 11033, 11220, 11322, 11328, 11440, 11505, 11520, 11544, 11682, 11840, 11968, 12036, 12155, 12210, 12240, 12272, 12480, 12580, 12672, 12870, 12980, 13024, 13039, 13056, 13098, 13260, 13320, 13464, 13728, 13806, 13838, 14080, 14144, 14160, 14208, 14430, 14586, 14652, 14960, 14976, 15045, 15096, 15104, 15340, 15392, 15576, 15840, 15873, 15912, 16048, 16280, 16320, 16354, 16640, 16830, 16874, 16896, 16992, 17160, 17316, 17464, 17680, 17760, 17952, 18054, 18304, 18315, 18408, 18720, 18870, 18880, 18944, 19240, 19448, 19470, 19536, 19584, 19647, 19890, 19968, 20060, 20128, 20592, 20757, 20768, 21120, 21164, 21216, 21240, 21312, 21645, 21760, 21830, 21879, 22066, 22440, 22644, 22656, 22880, 23010, 23040, 23088, 23364, 23680, 23936, 24013, 24072, 24310, 24420, 24480, 24531, 24544, 24960, 25160, 25311, 25344, 25740, 25960, 26048, 26078, 26112, 26196, 26455, 26520, 26640, 26928, 27456, 27612, 27676, 28160, 28288, 28305, 28320, 28379, 28416, 28860, 29172, 29205, 29304, 29920, 29952, 30090, 30192, 30208, 30680, 30784, 31152, 31680, 31746, 31824, 32096, 32560, 32640, 32708, 32745, 33099, 33280, 33660, 33748, 33984, 34320, 34515, 34595, 34632, 34928, 35360, 35520, 35904, 36108, 36465, 36608, 36630, 36816, 37111, 37440, 37740, 37760, 38480, 38896, 38940, 39072, 39117, 39168, 39294, 39780, 40120, 40256, 40885, 41184, 41514, 41536, 42185, 42240, 42328, 42432, 42480, 42624, 43290, 43520, 43660, 43758, 44132, 44880, 45135, 45288, 45312, 45760, 46020, 46176, 46728, 47360, 47619, 47872, 48026, 48144, 48620, 48840, 48960, 49062, 49088, 49920, 50320, 50622, 50688, 51480, 51920, 52096, 52156, 52392, 52910, 53040, 53280, 53856, 54912, 55165, 55224, 55352, 56576, 56610, 56640, 56758, 56832, 57720, 58344, 58410, 58608, 59840, 59904, 60180, 60384, 61360, 61568, 62271, 62304, 63360, 63492, 63648, 64192, 65120, 65195, 65280, 65416, 65490, 66198, 67320, 67496, 67968, 68640, 69030, 69190, 69264, 69856, 70720, 71040, 71808, 72039, 72216, 72930, 73216, 73260, 73593, 73632, 74222, 74880, 75480, 75520, 75933, 76960, 77792, 77880, 78144, 78234, 78336, 78588, 79365, 79560, 80240, 80512, 81770, 82368, 83028, 83072, 84370, 84480, 84656, 84864, 84960, 85137, 85248, 86580, 87320, 87516, 88264, 89760, 89947, 90270, 90576, 90624, 91520, 92040, 92352, 93456, 94720, 95238, 95744, 96052, 96288, 97240, 97680, 97920, 98124, 98176, 98235, 99297, 99840, 100640, 101244, 102960, 103785, 103840, 104192, 104312, 104784, 105820, 106080, 106560, 107712, 109395, 109824, 110330, 110448, 110704, 111333, 113152, 113220, 113280, 113516, 115440, 116688, 116820, 117216, 117351, 119680, 120065, 120360, 120768, 122655, 122720, 123136, 124542, 124608, 126555, 126720, 126984, 127296, 128384, 130240, 130390, 130560, 130832, 130980, 132396, 134640, 134992, 135936, 137280, 138060, 138380, 138528, 139712, 141440, 141895, 142080, 143429, 143616, 144078, 144432, 145860, 146520, 147186, 147264, 148444, 149760, 150960, 151040, 151866, 153920, 155584, 155760, 156288, 156468, 157176, 158730, 159120, 160480, 161024, 163540, 164736, 165495, 166056, 166144, 168740, 169312, 169728, 169920, 170274, 170496, 173160, 174640, 175032, 176528, 179520, 179894, 180540, 181152, 183040, 184080, 184704, 185555, 186912, 190476, 192104, 192576, 194480, 195360, 195585, 195840, 196248, 196352, 196470, 198594, 201280, 202488, 205920, 207570, 207680, 208384, 208624, 209568, 211640, 212160, 213120, 215424, 216117, 218790, 219648, 220660, 220896, 221408, 222666, 226440, 226560, 227032, 230880, 233376, 233640, 234432, 234702, 238095, 239360, 240130, 240720, 241536, 245310, 245440, 246272, 249084, 249216, 253110, 253440, 253968, 254592, 255411, 256768, 260480, 260780, 261664, 261960, 264792, 269280, 269841, 269984, 271872, 274560, 276120, 276760, 277056, 279424, 282880, 283790, 284160, 286858, 287232, 288156, 288864, 291720, 293040, 294372, 294528, 296888, 299520, 301920, 303732, 307840, 311168, 311355, 311520, 312169, 312576, 312936, 314352, 317460, 318240, 320960, 322048, 327080, 329472, 330990, 332112, 332288, 333999, 337480, 338624, 339456, 339840, 340548, 346320, 349280, 350064, 353056, 359040, 359788, 360195, 361080, 362304, 366080, 367965, 368160, 369408, 371110, 373824, 379665, 380952, 384208, 385152, 388960, 390720, 391170, 391680, 392496, 392704, 392940, 397188, 402560, 404976, 408221, 411840, 415140, 415360, 417248, 419136, 423280, 424320, 425685, 426240, 430287, 430848, 432234, 437580, 441320, 441792, 442816, 445332, 449735, 452880, 453120, 454064, 461760, 466752, 467280, 468864, 469404, 476190, 478720, 480260, 481440, 482443, 483072, 490620, 490880, 496485, 498168, 498432, 506220, 507936, 509184, 510822, 513536, 520960, 521560, 523328, 523920, 529584, 538560, 539682, 539968, 549120, 552240, 553520, 554112, 556665, 558848, 565760, 567580, 573716, 576312, 577728, 583440, 586080, 586755, 588744, 589056, 593776, 603840, 607464, 615680, 622336, 622710, 623040, 624338, 625152, 625872, 628704, 634920, 636480, 641920, 654160, 658944, 661980, 664224, 667998, 674960, 677248, 679680, 681096, 692640, 698560, 700128, 706112, 717145, 718080, 719576, 720390, 722160, 724608, 735930, 736320, 738816, 742220, 747648, 759330, 761904, 768416, 770304, 777920, 781440, 782340, 784992, 785880, 794376, 805120, 809523, 809952, 816442, 823680, 830280, 830720, 834496, 838272, 846560, 848640, 851370, 852480, 860574, 861696, 864468, 875160, 882640, 883584, 885632, 890664, 899470, 905760, 908128, 923520, 933504, 934560, 936507, 937728, 938808, 952380, 960520, 962880, 964886, 966144, 981240, 981760, 992970, 996336, 996864, 1012440, 1015872, 1018368, 1021644, 1041920, 1043120, 1046656, 1047840, 1059168, 1077120, 1079364, 1079936, 1080585, 1098240, 1104480, 1107040, 1108224, 1113330, 1117696, 1135160, 1147432, 1152624, 1155456, 1166880, 1172160, 1173510, 1177488, 1178112, 1187552, 1207680, 1214928, 1224663, 1231360, 1244672, 1245420, 1246080, 1248676, 1251744, 1257408, 1269840, 1272960, 1277055, 1283840, 1290861, 1308320, 1323960, 1328448, 1335996, 1349205, 1349920, 1354496, 1359360, 1362192, 1385280, 1397120, 1400256, 1412224, 1434290, 1436160, 1439152, 1440780, 1444320, 1447329, 1449216, 1471860, 1472640, 1484440, 1495296, 1518660, 1523808, 1536832, 1540608, 1555840, 1560845, 1562880, 1564680, 1569984, 1571760, 1588752, 1610240, 1619046, 1619904, 1632884, 1647360, 1660560, 1661440, 1668992, 1669995, 1676544, 1693120, 1697280, 1702740, 1721148, 1728936, 1750320, 1765280, 1767168, 1771264, 1781328, 1798940, 1811520, 1816256, 1847040, 1867008, 1869120, 1873014, 1875456, 1877616, 1904760, 1921040, 1925760, 1929772, 1962480, 1963520, 1985940, 1992672, 2024880, 2031744, 2041105, 2043288, 2086240, 2093312, 2095680, 2118336, 2151435, 2154240, 2158728, 2159872, 2161170, 2208960, 2214080, 2216448, 2226660, 2270320, 2294864, 2305248, 2310912, 2333760, 2344320, 2347020, 2354976, 2375104, 2412215, 2415360, 2429856, 2449326, 2490840, 2492160, 2497352, 2503488, 2514816, 2539680, 2545920, 2554110, 2567680, 2581722, 2616640, 2647920, 2656896, 2671992, 2698410, 2699840, 2708992, 2724384, 2770560, 2794240, 2800512, 2809521, 2824448, 2868580, 2878304, 2881560, 2888640, 2894658, 2898432, 2943720, 2945280, 2968880, 2990592, 3037320, 3047616, 3073664, 3111680, 3121690, 3125760, 3129360, 3139968, 3143520, 3177504, 3238092, 3239808, 3265768, 3294720, 3321120, 3337984, 3339990, 3353088, 3386240, 3405480, 3442296, 3457872, 3500640, 3530560, 3534336, 3542528, 3562656, 3597880, 3623040, 3632512, 3673989, 3694080, 3734016, 3738240, 3746028, 3755232, 3809520, 3842080, 3851520, 3859544, 3924960, 3971880, 3985344, 4047615, 4049760, 4063488, 4082210, 4086576, 4172480, 4186624, 4191360, 4236672, 4302870, 4308480, 4317456, 4319744, 4322340, 4341987, 4417920, 4428160, 4453320, 4540640, 4589728, 4610496, 4621824, 4667520, 4682535, 4688640, 4694040, 4709952, 4750208, 4824430, 4830720, 4859712, 4898652, 4981680, 4984320, 4994704, 5006976, 5029632, 5079360, 5091840, 5108220, 5163444, 5233280, 5295840, 5306873, 5313792, 5343984, 5396820, 5399680, 5448768, 5541120, 5588480, 5601024, 5619042, 5648896, 5737160, 5756608, 5763120, 5777280, 5789316, 5887440, 5890560, 5937760, 6074640, 6095232, 6123315, 6147328, 6223360, 6243380, 6258720, 6279936, 6287040, 6355008, 6454305, 6476184, 6479616, 6531536, 6642240, 6675968, 6679980, 6772480, 6810960, 6884592, 6915744, 7001280, 7061120, 7125312, 7195760, 7236645, 7246080, 7265024, 7347978, 7476480, 7492056, 7510464, 7619040, 7684160, 7703040, 7719088, 7849920, 7943760, 7970688, 8095230, 8099520, 8126976, 8164420, 8173152, 8344960, 8382720, 8473344, 8605740, 8634912, 8644680, 8683974, 8835840, 8856320, 8906640, 9081280, 9179456, 9220992, 9335040, 9365070, 9377280, 9388080, 9419904, 9500416, 9648860, 9719424, 9797304, 9963360, 9989408, 10013952, 10059264, 10158720, 10216440, 10326888, 10466560, 10591680, 10613746, 10627584, 10687968, 10793640, 10799360, 10897536, 11082240, 11202048, 11238084, 11474320, 11513216, 11526240, 11554560, 11578632, 11774880, 11875520, 12149280, 12190464, 12246630, 12294656, 12486760, 12517440, 12559872, 12574080, 12710016, 12908610, 12952368, 12959232, 13063072, 13284480, 13359960, 13544960, 13621920, 13769184, 13831488, 14002560, 14047605, 14122240, 14250624, 14391520, 14473290, 14492160, 14530048, 14695956, 14952960, 14984112, 15020928, 15238080, 15368320, 15438176, 15699840, 15887520, 15920619, 15941376, 16190460, 16199040, 16328840, 16346304, 16689920, 16765440, 16946688, 17211480, 17269824, 17289360, 17367948, 17671680, 17712640, 17813280, 18162560, 18358912, 18369945, 18441984, 18670080, 18730140, 18776160, 18839808, 19000832, 19297720, 19438848, 19594608, 19926720, 19978816, 20027904, 20317440, 20432880, 20653776, 20933120, 21183360, 21227492, 21375936, 21587280, 21598720, 21709935, 21795072, 22476168, 22948640, 23026432, 23052480, 23109120, 23157264, 23549760, 23751040, 24298560, 24380928, 24493260, 24973520, 25034880, 25148160, 25420032, 25817220, 25904736, 26126144, 26534365, 26568960, 26719920, 27243840, 27538368, 27662976, 28005120, 28095210, 28244480, 28501248, 28783040, 28946580, 29391912, 29968224, 30041856, 30476160, 30736640, 30876352, 31399680, 31775040, 31841238, 31882752, 32380920, 32398080, 32657680, 32692608, 33379840, 34422960, 34539648, 34578720, 34735896, 35626560, 36325120, 36717824, 36739890, 36883968, 37460280, 37552320, 37679616, 38595440, 38877696, 39189216, 39853440, 39957632, 40634880, 40865760, 41307552, 42366720, 42454984, 42751872, 43174560, 43419870, 43590144, 44952336, 45897280, 46052864, 46104960, 46314528, 47099520, 47502080, 47761857, 48597120, 48986520, 49947040, 50069760, 50296320, 50840064, 51634440, 51809472, 52252288, 53068730, 53137920, 53439840, 54487680, 55076736, 55325952, 56010240, 56190420, 57002496, 57566080, 57893160, 58783824, 59936448, 60083712, 60952320, 61473280, 61752704, 62799360, 63550080, 63682476, 64761840, 64796160, 65315360, 65385216, 68845920, 69079296, 69157440, 69471792, 71253120, 72650240, 73435648, 73479780, 74920560, 75104640, 77190880, 78378432, 79603095, 79706880, 79915264, 81731520, 82615104, 84733440, 84909968, 85503744, 86349120, 86839740, 89904672, 91794560, 92209920, 92629056, 94199040, 95004160, 95523714, 97194240, 97973040, 99894080, 100139520, 103268880, 103618944, 104504576, 106137460, 106879680, 108975360, 110153472, 110651904, 112380840, 115132160, 115786320, 117567648, 119872896, 121904640, 123505408, 127100160, 127364952, 129523680, 130630720, 130770432, 137691840, 138158592, 138314880, 138943584, 142506240, 146959560, 149841120, 150209280, 154381760, 156756864, 159206190, 159413760, 159830528, 163463040, 165230208, 169819936, 171007488, 172698240, 173679480, 179809344, 183589120, 184419840, 185258112, 188398080, 191047428, 194388480, 195946080, 199788160, 206537760, 207237888, 209009152, 212274920, 213759360, 217950720, 220306944, 224761680, 230264320, 231572640, 235135296, 238809285, 239745792, 247010816, 254200320, 254729904, 259047360, 261261440, 275383680, 276629760, 277887168, 285012480, 293919120, 299682240, 300418560, 308763520, 313513728, 318412380, 326926080, 330460416, 339639872, 345396480, 347358960, 359618688, 367178240, 370516224, 382094856, 391892160, 399576320, 413075520, 414475776, 424549840, 427518720, 449523360, 463145280, 470270592, 477618570, 479491584, 509459808, 518094720, 522522880, 550767360, 553259520, 555774336, 587838240, 599364480, 617527040, 627027456, 636824760, 653852160, 660920832, 679279744, 690792960, 694717920, 719237376, 741032448, 764189712, 783784320, 799152640, 826151040, 849099680, 855037440, 899046720, 926290560, 940541184, 955237140, 1018919616, 1036189440, 1045045760, 1101534720, 1111548672, 1175676480, 1198728960, 1235054080, 1273649520, 1358559488, 1389435840, 1438474752, 1528379424, 1567568640, 1652302080, 1698199360, 1798093440, 1852581120, 1881082368, 1910474280, 2037839232, 2072378880, 2223097344, 2351352960, 2397457920, 2547299040, 2717118976, 2778871680, 3056758848, 3135137280, 3304604160, 3396398720, 3596186880, 3705162240, 3820948560, 4075678464, 4702705920, 5094598080, 5557743360, 6113517696, 6792797440, 7192373760, 7641897120, 8151356928, 9405411840, 10189196160, 11115486720, 12227035392, 13585594880, 15283794240, 20378392320, 24454070784, 30567588480, 40756784640, 61135176960, 122270353920]

約数ペア:

[(1, 122270353920), (2, 61135176960), (3, 40756784640), (4, 30567588480), (5, 24454070784), (6, 20378392320), (8, 15283794240), (9, 13585594880), (10, 12227035392), (11, 11115486720), (12, 10189196160), (13, 9405411840), (15, 8151356928), (16, 7641897120), (17, 7192373760), (18, 6792797440), (20, 6113517696), (22, 5557743360), (24, 5094598080), (26, 4702705920), (30, 4075678464), (32, 3820948560), (33, 3705162240), (34, 3596186880), (36, 3396398720), (37, 3304604160), (39, 3135137280), (40, 3056758848), (44, 2778871680), (45, 2717118976), (48, 2547299040), (51, 2397457920), (52, 2351352960), (55, 2223097344), (59, 2072378880), (60, 2037839232), (64, 1910474280), (65, 1881082368), (66, 1852581120), (68, 1798093440), (72, 1698199360), (74, 1652302080), (78, 1567568640), (80, 1528379424), (85, 1438474752), (88, 1389435840), (90, 1358559488), (96, 1273649520), (99, 1235054080), (102, 1198728960), (104, 1175676480), (110, 1111548672), (111, 1101534720), (117, 1045045760), (118, 1036189440), (120, 1018919616), (128, 955237140), (130, 940541184), (132, 926290560), (136, 899046720), (143, 855037440), (144, 849099680), (148, 826151040), (153, 799152640), (156, 783784320), (160, 764189712), (165, 741032448), (170, 719237376), (176, 694717920), (177, 690792960), (180, 679279744), (185, 660920832), (187, 653852160), (192, 636824760), (195, 627027456), (198, 617527040), (204, 599364480), (208, 587838240), (220, 555774336), (221, 553259520), (222, 550767360), (234, 522522880), (236, 518094720), (240, 509459808), (255, 479491584), (256, 477618570), (260, 470270592), (264, 463145280), (272, 449523360), (286, 427518720), (288, 424549840), (295, 414475776), (296, 413075520), (306, 399576320), (312, 391892160), (320, 382094856), (330, 370516224), (333, 367178240), (340, 359618688), (352, 347358960), (354, 345396480), (360, 339639872), (370, 330460416), (374, 326926080), (384, 318412380), (390, 313513728), (396, 308763520), (407, 300418560), (408, 299682240), (416, 293919120), (429, 285012480), (440, 277887168), (442, 276629760), (444, 275383680), (468, 261261440), (472, 259047360), (480, 254729904), (481, 254200320), (495, 247010816), (510, 239745792), (512, 238809285), (520, 235135296), (528, 231572640), (531, 230264320), (544, 224761680), (555, 220306944), (561, 217950720), (572, 213759360), (576, 212274920), (585, 209009152), (590, 207237888), (592, 206537760), (612, 199788160), (624, 195946080), (629, 194388480), (640, 191047428), (649, 188398080), (660, 185258112), (663, 184419840), (666, 183589120), (680, 179809344), (704, 173679480), (708, 172698240), (715, 171007488), (720, 169819936), (740, 165230208), (748, 163463040), (765, 159830528), (767, 159413760), (768, 159206190), (780, 156756864), (792, 154381760), (814, 150209280), (816, 149841120), (832, 146959560), (858, 142506240), (880, 138943584), (884, 138314880), (885, 138158592), (888, 137691840), (935, 130770432), (936, 130630720), (944, 129523680), (960, 127364952), (962, 127100160), (990, 123505408), (1003, 121904640), (1020, 119872896), (1040, 117567648), (1056, 115786320), (1062, 115132160), (1088, 112380840), (1105, 110651904), (1110, 110153472), (1122, 108975360), (1144, 106879680), (1152, 106137460), (1170, 104504576), (1180, 103618944), (1184, 103268880), (1221, 100139520), (1224, 99894080), (1248, 97973040), (1258, 97194240), (1280, 95523714), (1287, 95004160), (1298, 94199040), (1320, 92629056), (1326, 92209920), (1332, 91794560), (1360, 89904672), (1408, 86839740), (1416, 86349120), (1430, 85503744), (1440, 84909968), (1443, 84733440), (1480, 82615104), (1496, 81731520), (1530, 79915264), (1534, 79706880), (1536, 79603095), (1560, 78378432), (1584, 77190880), (1628, 75104640), (1632, 74920560), (1664, 73479780), (1665, 73435648), (1683, 72650240), (1716, 71253120), (1760, 69471792), (1768, 69157440), (1770, 69079296), (1776, 68845920), (1870, 65385216), (1872, 65315360), (1887, 64796160), (1888, 64761840), (1920, 63682476), (1924, 63550080), (1947, 62799360), (1980, 61752704), (1989, 61473280), (2006, 60952320), (2035, 60083712), (2040, 59936448), (2080, 58783824), (2112, 57893160), (2124, 57566080), (2145, 57002496), (2176, 56190420), (2183, 56010240), (2210, 55325952), (2220, 55076736), (2244, 54487680), (2288, 53439840), (2301, 53137920), (2304, 53068730), (2340, 52252288), (2360, 51809472), (2368, 51634440), (2405, 50840064), (2431, 50296320), (2442, 50069760), (2448, 49947040), (2496, 48986520), (2516, 48597120), (2560, 47761857), (2574, 47502080), (2596, 47099520), (2640, 46314528), (2652, 46104960), (2655, 46052864), (2664, 45897280), (2720, 44952336), (2805, 43590144), (2816, 43419870), (2832, 43174560), (2860, 42751872), (2880, 42454984), (2886, 42366720), (2960, 41307552), (2992, 40865760), (3009, 40634880), (3060, 39957632), (3068, 39853440), (3120, 39189216), (3145, 38877696), (3168, 38595440), (3245, 37679616), (3256, 37552320), (3264, 37460280), (3315, 36883968), (3328, 36739890), (3330, 36717824), (3366, 36325120), (3432, 35626560), (3520, 34735896), (3536, 34578720), (3540, 34539648), (3552, 34422960), (3663, 33379840), (3740, 32692608), (3744, 32657680), (3774, 32398080), (3776, 32380920), (3835, 31882752), (3840, 31841238), (3848, 31775040), (3894, 31399680), (3960, 30876352), (3978, 30736640), (4012, 30476160), (4070, 30041856), (4080, 29968224), (4160, 29391912), (4224, 28946580), (4248, 28783040), (4290, 28501248), (4329, 28244480), (4352, 28095210), (4366, 28005120), (4420, 27662976), (4440, 27538368), (4488, 27243840), (4576, 26719920), (4602, 26568960), (4608, 26534365), (4680, 26126144), (4720, 25904736), (4736, 25817220), (4810, 25420032), (4862, 25148160), (4884, 25034880), (4896, 24973520), (4992, 24493260), (5015, 24380928), (5032, 24298560), (5148, 23751040), (5192, 23549760), (5280, 23157264), (5291, 23109120), (5304, 23052480), (5310, 23026432), (5328, 22948640), (5440, 22476168), (5610, 21795072), (5632, 21709935), (5661, 21598720), (5664, 21587280), (5720, 21375936), (5760, 21227492), (5772, 21183360), (5841, 20933120), (5920, 20653776), (5984, 20432880), (6018, 20317440), (6105, 20027904), (6120, 19978816), (6136, 19926720), (6240, 19594608), (6290, 19438848), (6336, 19297720), (6435, 19000832), (6490, 18839808), (6512, 18776160), (6528, 18730140), (6549, 18670080), (6630, 18441984), (6656, 18369945), (6660, 18358912), (6732, 18162560), (6864, 17813280), (6903, 17712640), (6919, 17671680), (7040, 17367948), (7072, 17289360), (7080, 17269824), (7104, 17211480), (7215, 16946688), (7293, 16765440), (7326, 16689920), (7480, 16346304), (7488, 16328840), (7548, 16199040), (7552, 16190460), (7670, 15941376), (7680, 15920619), (7696, 15887520), (7788, 15699840), (7920, 15438176), (7956, 15368320), (8024, 15238080), (8140, 15020928), (8160, 14984112), (8177, 14952960), (8320, 14695956), (8415, 14530048), (8437, 14492160), (8448, 14473290), (8496, 14391520), (8580, 14250624), (8658, 14122240), (8704, 14047605), (8732, 14002560), (8840, 13831488), (8880, 13769184), (8976, 13621920), (9027, 13544960), (9152, 13359960), (9204, 13284480), (9360, 13063072), (9435, 12959232), (9440, 12952368), (9472, 12908610), (9620, 12710016), (9724, 12574080), (9735, 12559872), (9768, 12517440), (9792, 12486760), (9945, 12294656), (9984, 12246630), (10030, 12190464), (10064, 12149280), (10296, 11875520), (10384, 11774880), (10560, 11578632), (10582, 11554560), (10608, 11526240), (10620, 11513216), (10656, 11474320), (10880, 11238084), (10915, 11202048), (11033, 11082240), (11220, 10897536), (11322, 10799360), (11328, 10793640), (11440, 10687968), (11505, 10627584), (11520, 10613746), (11544, 10591680), (11682, 10466560), (11840, 10326888), (11968, 10216440), (12036, 10158720), (12155, 10059264), (12210, 10013952), (12240, 9989408), (12272, 9963360), (12480, 9797304), (12580, 9719424), (12672, 9648860), (12870, 9500416), (12980, 9419904), (13024, 9388080), (13039, 9377280), (13056, 9365070), (13098, 9335040), (13260, 9220992), (13320, 9179456), (13464, 9081280), (13728, 8906640), (13806, 8856320), (13838, 8835840), (14080, 8683974), (14144, 8644680), (14160, 8634912), (14208, 8605740), (14430, 8473344), (14586, 8382720), (14652, 8344960), (14960, 8173152), (14976, 8164420), (15045, 8126976), (15096, 8099520), (15104, 8095230), (15340, 7970688), (15392, 7943760), (15576, 7849920), (15840, 7719088), (15873, 7703040), (15912, 7684160), (16048, 7619040), (16280, 7510464), (16320, 7492056), (16354, 7476480), (16640, 7347978), (16830, 7265024), (16874, 7246080), (16896, 7236645), (16992, 7195760), (17160, 7125312), (17316, 7061120), (17464, 7001280), (17680, 6915744), (17760, 6884592), (17952, 6810960), (18054, 6772480), (18304, 6679980), (18315, 6675968), (18408, 6642240), (18720, 6531536), (18870, 6479616), (18880, 6476184), (18944, 6454305), (19240, 6355008), (19448, 6287040), (19470, 6279936), (19536, 6258720), (19584, 6243380), (19647, 6223360), (19890, 6147328), (19968, 6123315), (20060, 6095232), (20128, 6074640), (20592, 5937760), (20757, 5890560), (20768, 5887440), (21120, 5789316), (21164, 5777280), (21216, 5763120), (21240, 5756608), (21312, 5737160), (21645, 5648896), (21760, 5619042), (21830, 5601024), (21879, 5588480), (22066, 5541120), (22440, 5448768), (22644, 5399680), (22656, 5396820), (22880, 5343984), (23010, 5313792), (23040, 5306873), (23088, 5295840), (23364, 5233280), (23680, 5163444), (23936, 5108220), (24013, 5091840), (24072, 5079360), (24310, 5029632), (24420, 5006976), (24480, 4994704), (24531, 4984320), (24544, 4981680), (24960, 4898652), (25160, 4859712), (25311, 4830720), (25344, 4824430), (25740, 4750208), (25960, 4709952), (26048, 4694040), (26078, 4688640), (26112, 4682535), (26196, 4667520), (26455, 4621824), (26520, 4610496), (26640, 4589728), (26928, 4540640), (27456, 4453320), (27612, 4428160), (27676, 4417920), (28160, 4341987), (28288, 4322340), (28305, 4319744), (28320, 4317456), (28379, 4308480), (28416, 4302870), (28860, 4236672), (29172, 4191360), (29205, 4186624), (29304, 4172480), (29920, 4086576), (29952, 4082210), (30090, 4063488), (30192, 4049760), (30208, 4047615), (30680, 3985344), (30784, 3971880), (31152, 3924960), (31680, 3859544), (31746, 3851520), (31824, 3842080), (32096, 3809520), (32560, 3755232), (32640, 3746028), (32708, 3738240), (32745, 3734016), (33099, 3694080), (33280, 3673989), (33660, 3632512), (33748, 3623040), (33984, 3597880), (34320, 3562656), (34515, 3542528), (34595, 3534336), (34632, 3530560), (34928, 3500640), (35360, 3457872), (35520, 3442296), (35904, 3405480), (36108, 3386240), (36465, 3353088), (36608, 3339990), (36630, 3337984), (36816, 3321120), (37111, 3294720), (37440, 3265768), (37740, 3239808), (37760, 3238092), (38480, 3177504), (38896, 3143520), (38940, 3139968), (39072, 3129360), (39117, 3125760), (39168, 3121690), (39294, 3111680), (39780, 3073664), (40120, 3047616), (40256, 3037320), (40885, 2990592), (41184, 2968880), (41514, 2945280), (41536, 2943720), (42185, 2898432), (42240, 2894658), (42328, 2888640), (42432, 2881560), (42480, 2878304), (42624, 2868580), (43290, 2824448), (43520, 2809521), (43660, 2800512), (43758, 2794240), (44132, 2770560), (44880, 2724384), (45135, 2708992), (45288, 2699840), (45312, 2698410), (45760, 2671992), (46020, 2656896), (46176, 2647920), (46728, 2616640), (47360, 2581722), (47619, 2567680), (47872, 2554110), (48026, 2545920), (48144, 2539680), (48620, 2514816), (48840, 2503488), (48960, 2497352), (49062, 2492160), (49088, 2490840), (49920, 2449326), (50320, 2429856), (50622, 2415360), (50688, 2412215), (51480, 2375104), (51920, 2354976), (52096, 2347020), (52156, 2344320), (52392, 2333760), (52910, 2310912), (53040, 2305248), (53280, 2294864), (53856, 2270320), (54912, 2226660), (55165, 2216448), (55224, 2214080), (55352, 2208960), (56576, 2161170), (56610, 2159872), (56640, 2158728), (56758, 2154240), (56832, 2151435), (57720, 2118336), (58344, 2095680), (58410, 2093312), (58608, 2086240), (59840, 2043288), (59904, 2041105), (60180, 2031744), (60384, 2024880), (61360, 1992672), (61568, 1985940), (62271, 1963520), (62304, 1962480), (63360, 1929772), (63492, 1925760), (63648, 1921040), (64192, 1904760), (65120, 1877616), (65195, 1875456), (65280, 1873014), (65416, 1869120), (65490, 1867008), (66198, 1847040), (67320, 1816256), (67496, 1811520), (67968, 1798940), (68640, 1781328), (69030, 1771264), (69190, 1767168), (69264, 1765280), (69856, 1750320), (70720, 1728936), (71040, 1721148), (71808, 1702740), (72039, 1697280), (72216, 1693120), (72930, 1676544), (73216, 1669995), (73260, 1668992), (73593, 1661440), (73632, 1660560), (74222, 1647360), (74880, 1632884), (75480, 1619904), (75520, 1619046), (75933, 1610240), (76960, 1588752), (77792, 1571760), (77880, 1569984), (78144, 1564680), (78234, 1562880), (78336, 1560845), (78588, 1555840), (79365, 1540608), (79560, 1536832), (80240, 1523808), (80512, 1518660), (81770, 1495296), (82368, 1484440), (83028, 1472640), (83072, 1471860), (84370, 1449216), (84480, 1447329), (84656, 1444320), (84864, 1440780), (84960, 1439152), (85137, 1436160), (85248, 1434290), (86580, 1412224), (87320, 1400256), (87516, 1397120), (88264, 1385280), (89760, 1362192), (89947, 1359360), (90270, 1354496), (90576, 1349920), (90624, 1349205), (91520, 1335996), (92040, 1328448), (92352, 1323960), (93456, 1308320), (94720, 1290861), (95238, 1283840), (95744, 1277055), (96052, 1272960), (96288, 1269840), (97240, 1257408), (97680, 1251744), (97920, 1248676), (98124, 1246080), (98176, 1245420), (98235, 1244672), (99297, 1231360), (99840, 1224663), (100640, 1214928), (101244, 1207680), (102960, 1187552), (103785, 1178112), (103840, 1177488), (104192, 1173510), (104312, 1172160), (104784, 1166880), (105820, 1155456), (106080, 1152624), (106560, 1147432), (107712, 1135160), (109395, 1117696), (109824, 1113330), (110330, 1108224), (110448, 1107040), (110704, 1104480), (111333, 1098240), (113152, 1080585), (113220, 1079936), (113280, 1079364), (113516, 1077120), (115440, 1059168), (116688, 1047840), (116820, 1046656), (117216, 1043120), (117351, 1041920), (119680, 1021644), (120065, 1018368), (120360, 1015872), (120768, 1012440), (122655, 996864), (122720, 996336), (123136, 992970), (124542, 981760), (124608, 981240), (126555, 966144), (126720, 964886), (126984, 962880), (127296, 960520), (128384, 952380), (130240, 938808), (130390, 937728), (130560, 936507), (130832, 934560), (130980, 933504), (132396, 923520), (134640, 908128), (134992, 905760), (135936, 899470), (137280, 890664), (138060, 885632), (138380, 883584), (138528, 882640), (139712, 875160), (141440, 864468), (141895, 861696), (142080, 860574), (143429, 852480), (143616, 851370), (144078, 848640), (144432, 846560), (145860, 838272), (146520, 834496), (147186, 830720), (147264, 830280), (148444, 823680), (149760, 816442), (150960, 809952), (151040, 809523), (151866, 805120), (153920, 794376), (155584, 785880), (155760, 784992), (156288, 782340), (156468, 781440), (157176, 777920), (158730, 770304), (159120, 768416), (160480, 761904), (161024, 759330), (163540, 747648), (164736, 742220), (165495, 738816), (166056, 736320), (166144, 735930), (168740, 724608), (169312, 722160), (169728, 720390), (169920, 719576), (170274, 718080), (170496, 717145), (173160, 706112), (174640, 700128), (175032, 698560), (176528, 692640), (179520, 681096), (179894, 679680), (180540, 677248), (181152, 674960), (183040, 667998), (184080, 664224), (184704, 661980), (185555, 658944), (186912, 654160), (190476, 641920), (192104, 636480), (192576, 634920), (194480, 628704), (195360, 625872), (195585, 625152), (195840, 624338), (196248, 623040), (196352, 622710), (196470, 622336), (198594, 615680), (201280, 607464), (202488, 603840), (205920, 593776), (207570, 589056), (207680, 588744), (208384, 586755), (208624, 586080), (209568, 583440), (211640, 577728), (212160, 576312), (213120, 573716), (215424, 567580), (216117, 565760), (218790, 558848), (219648, 556665), (220660, 554112), (220896, 553520), (221408, 552240), (222666, 549120), (226440, 539968), (226560, 539682), (227032, 538560), (230880, 529584), (233376, 523920), (233640, 523328), (234432, 521560), (234702, 520960), (238095, 513536), (239360, 510822), (240130, 509184), (240720, 507936), (241536, 506220), (245310, 498432), (245440, 498168), (246272, 496485), (249084, 490880), (249216, 490620), (253110, 483072), (253440, 482443), (253968, 481440), (254592, 480260), (255411, 478720), (256768, 476190), (260480, 469404), (260780, 468864), (261664, 467280), (261960, 466752), (264792, 461760), (269280, 454064), (269841, 453120), (269984, 452880), (271872, 449735), (274560, 445332), (276120, 442816), (276760, 441792), (277056, 441320), (279424, 437580), (282880, 432234), (283790, 430848), (284160, 430287), (286858, 426240), (287232, 425685), (288156, 424320), (288864, 423280), (291720, 419136), (293040, 417248), (294372, 415360), (294528, 415140), (296888, 411840), (299520, 408221), (301920, 404976), (303732, 402560), (307840, 397188), (311168, 392940), (311355, 392704), (311520, 392496), (312169, 391680), (312576, 391170), (312936, 390720), (314352, 388960), (317460, 385152), (318240, 384208), (320960, 380952), (322048, 379665), (327080, 373824), (329472, 371110), (330990, 369408), (332112, 368160), (332288, 367965), (333999, 366080), (337480, 362304), (338624, 361080), (339456, 360195), (339840, 359788), (340548, 359040), (346320, 353056), (349280, 350064)]