222660385920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{139}}^1$

素因数の和:251

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 82, 84, 85, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 123, 126, 128, 133, 135, 136, 139, 140, 144, 152, 153, 160, 164, 168, 170, 171, 180, 189, 190, 192, 204, 205, 210, 216, 224, 228, 238, 240, 246, 252, 255, 266, 270, 272, 278, 280, 285, 287, 288, 304, 306, 315, 320, 323, 328, 336, 340, 342, 357, 360, 369, 378, 380, 384, 399, 408, 410, 417, 420, 432, 448, 456, 459, 476, 480, 492, 504, 510, 513, 532, 540, 544, 556, 560, 570, 574, 576, 595, 608, 612, 615, 630, 640, 646, 656, 665, 672, 680, 684, 695, 697, 714, 720, 738, 756, 760, 765, 779, 798, 816, 820, 834, 840, 855, 861, 864, 896, 912, 918, 945, 952, 960, 969, 973, 984, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1107, 1112, 1120, 1140, 1148, 1152, 1190, 1197, 1216, 1224, 1230, 1251, 1260, 1292, 1312, 1330, 1344, 1360, 1368, 1390, 1394, 1428, 1435, 1440, 1476, 1512, 1520, 1530, 1558, 1596, 1615, 1632, 1640, 1668, 1680, 1710, 1722, 1728, 1785, 1824, 1836, 1845, 1890, 1904, 1920, 1938, 1946, 1968, 1995, 2016, 2040, 2052, 2085, 2091, 2128, 2142, 2160, 2176, 2214, 2224, 2240, 2261, 2280, 2295, 2296, 2337, 2363, 2380, 2394, 2432, 2448, 2460, 2502, 2520, 2565, 2583, 2584, 2624, 2641, 2660, 2688, 2720, 2736, 2780, 2788, 2856, 2870, 2880, 2907, 2919, 2952, 3024, 3040, 3060, 3116, 3192, 3213, 3230, 3264, 3280, 3336, 3360, 3420, 3444, 3456, 3485, 3570, 3591, 3648, 3672, 3690, 3753, 3780, 3808, 3876, 3892, 3895, 3936, 3990, 4032, 4080, 4104, 4170, 4182, 4256, 4284, 4305, 4320, 4428, 4448, 4480, 4522, 4560, 4590, 4592, 4674, 4726, 4760, 4788, 4845, 4865, 4879, 4896, 4920, 5004, 5040, 5130, 5166, 5168, 5248, 5282, 5320, 5355, 5440, 5453, 5472, 5535, 5560, 5576, 5699, 5712, 5740, 5760, 5814, 5838, 5904, 5985, 6048, 6080, 6120, 6232, 6255, 6273, 6384, 6426, 6460, 6528, 6560, 6672, 6720, 6783, 6840, 6888, 6970, 7011, 7089, 7140, 7182, 7296, 7344, 7380, 7506, 7560, 7616, 7749, 7752, 7784, 7790, 7872, 7923, 7980, 8064, 8160, 8208, 8340, 8364, 8512, 8568, 8610, 8640, 8721, 8757, 8856, 8896, 9044, 9120, 9180, 9184, 9348, 9452, 9520, 9576, 9690, 9730, 9758, 9792, 9840, 10008, 10080, 10260, 10332, 10336, 10455, 10564, 10640, 10710, 10880, 10906, 10944, 11070, 11120, 11152, 11305, 11398, 11424, 11480, 11628, 11676, 11685, 11808, 11815, 11970, 12096, 12160, 12240, 12464, 12510, 12546, 12768, 12852, 12915, 12920, 13120, 13205, 13243, 13344, 13440, 13566, 13680, 13776, 13940, 14022, 14178, 14280, 14364, 14535, 14595, 14637, 14688, 14760, 15012, 15120, 15232, 15498, 15504, 15568, 15580, 15744, 15846, 15960, 16065, 16320, 16359, 16416, 16541, 16680, 16728, 17024, 17097, 17136, 17220, 17280, 17442, 17514, 17712, 17792, 17955, 18088, 18240, 18360, 18368, 18487, 18696, 18765, 18819, 18904, 19040, 19152, 19380, 19460, 19516, 19584, 19680, 20016, 20160, 20349, 20520, 20664, 20672, 20910, 21033, 21128, 21267, 21280, 21420, 21812, 21888, 22140, 22240, 22304, 22610, 22796, 22848, 22960, 23256, 23352, 23370, 23616, 23630, 23769, 23940, 24192, 24395, 24480, 24928, 25020, 25092, 25536, 25704, 25830, 25840, 26240, 26271, 26410, 26486, 26688, 27132, 27265, 27360, 27552, 27880, 28044, 28356, 28495, 28560, 28728, 29070, 29190, 29274, 29376, 29520, 30024, 30240, 30996, 31008, 31136, 31160, 31365, 31692, 31920, 32130, 32640, 32718, 32832, 33082, 33360, 33456, 33915, 34194, 34272, 34440, 34884, 35028, 35055, 35424, 35445, 35910, 36176, 36480, 36720, 36736, 36974, 37392, 37530, 37638, 37808, 38080, 38304, 38745, 38760, 38920, 39032, 39360, 39615, 39729, 39893, 40032, 40320, 40698, 41040, 41328, 41344, 41820, 42066, 42256, 42534, 42560, 42840, 43605, 43624, 43785, 43911, 44280, 44480, 44608, 44897, 45220, 45592, 45696, 45920, 46512, 46704, 46740, 47232, 47260, 47538, 47880, 48790, 48960, 49077, 49623, 49856, 50040, 50184, 51072, 51291, 51408, 51660, 51680, 52542, 52820, 52972, 53376, 54264, 54530, 54720, 55104, 55461, 55760, 56088, 56712, 56990, 57120, 57456, 58140, 58380, 58548, 58752, 59040, 60048, 60480, 61047, 61992, 62016, 62272, 62320, 62730, 63384, 63801, 63840, 64260, 65436, 65664, 66164, 66215, 66720, 66912, 67830, 68388, 68544, 68880, 69768, 70056, 70110, 70848, 70890, 71307, 71820, 72352, 73185, 73440, 73948, 74784, 75060, 75276, 75616, 76160, 76608, 77490, 77520, 77840, 78064, 78720, 79230, 79458, 79786, 80064, 81396, 81795, 82080, 82656, 82705, 83640, 84132, 84512, 85068, 85120, 85485, 85680, 87210, 87248, 87570, 87822, 88560, 88960, 89216, 89794, 90440, 91184, 91840, 92435, 92701, 93024, 93408, 93480, 94095, 94520, 95076, 95760, 96883, 97580, 97920, 98154, 99246, 99712, 100080, 100368, 101745, 102582, 102816, 103320, 103360, 105084, 105165, 105640, 105944, 106335, 108281, 108528, 109060, 109440, 110208, 110922, 111520, 112176, 113424, 113980, 114240, 114912, 116280, 116760, 117096, 118080, 118845, 119187, 119679, 120096, 120960, 122094, 123984, 124032, 124544, 124640, 125460, 126768, 127602, 127680, 128520, 130872, 131355, 131733, 132328, 132430, 133440, 133824, 134691, 135660, 136776, 137088, 137760, 139536, 140112, 140220, 141696, 141780, 142614, 143640, 144704, 146370, 146880, 147231, 147896, 148869, 149568, 150120, 150552, 151232, 153216, 153873, 154980, 155040, 155680, 156128, 158460, 158916, 159572, 160128, 162792, 163590, 164160, 165312, 165410, 166383, 167280, 168264, 169024, 170136, 170970, 171360, 174420, 174496, 175140, 175644, 177120, 179588, 180880, 182368, 183680, 184870, 185402, 186048, 186816, 186960, 188190, 189040, 190152, 191520, 193766, 195160, 196308, 198492, 198645, 199465, 200160, 200736, 203490, 205164, 205632, 206640, 206720, 210168, 210330, 211280, 211888, 212670, 216562, 217056, 218120, 219555, 221844, 223040, 224352, 224485, 226848, 227960, 228480, 229824, 232560, 233520, 234192, 236160, 237690, 238374, 239358, 240192, 244188, 245385, 247968, 248115, 249280, 250920, 253536, 255204, 255360, 256455, 257040, 261744, 262710, 263466, 264656, 264860, 266880, 267648, 269382, 271320, 273552, 275520, 277305, 278103, 279072, 280224, 280440, 283560, 285228, 287280, 289408, 290649, 292740, 293760, 294462, 295792, 297738, 299136, 300240, 301104, 302464, 305235, 307746, 309960, 310080, 311360, 312256, 314279, 316920, 317832, 319005, 319144, 324843, 325584, 327180, 328320, 330624, 330820, 332766, 334560, 336528, 338048, 340272, 341940, 342720, 348840, 348992, 350280, 351288, 354240, 356535, 357561, 359037, 359176, 361760, 364736, 369740, 370804, 372096, 373632, 373920, 376380, 378080, 380304, 383040, 387532, 390320, 392616, 396984, 397290, 398930, 400320, 401472, 404073, 406980, 410328, 411264, 413280, 420336, 420660, 422560, 423776, 425340, 433124, 434112, 436240, 439110, 443688, 446080, 446607, 448704, 448970, 453696, 455920, 459648, 463505, 465120, 467040, 468384, 475380, 476748, 478716, 480384, 484415, 488376, 490770, 495936, 496230, 498560, 499149, 501840, 507072, 510408, 512910, 514080, 523488, 525420, 526932, 529312, 529720, 538764, 541405, 542640, 547104, 551040, 554610, 556206, 558144, 560448, 560880, 567120, 570456, 574560, 581298, 585480, 588924, 591584, 595476, 595935, 598395, 600480, 602208, 610470, 615492, 619920, 620160, 622720, 624512, 628558, 633840, 635664, 638010, 638288, 649686, 651168, 654360, 658665, 661640, 665532, 669120, 673056, 673455, 678181, 680544, 683880, 685440, 697680, 697984, 700560, 702576, 708480, 713070, 715122, 718074, 718352, 723520, 729472, 736155, 739480, 741608, 744345, 747840, 752760, 756160, 757967, 760608, 766080, 769365, 775064, 780640, 785232, 793968, 794580, 797860, 800640, 802944, 808146, 813960, 820656, 826560, 831915, 834309, 840672, 841320, 845120, 847552, 850680, 866248, 868224, 871947, 872480, 878220, 887376, 893214, 897408, 897940, 907392, 911840, 927010, 930240, 934080, 936768, 942837, 950760, 953496, 957432, 968830, 974529, 976752, 981540, 991872, 992460, 998298, 1003680, 1014144, 1020816, 1025820, 1028160, 1046976, 1050840, 1053864, 1058624, 1059440, 1077111, 1077528, 1082810, 1085280, 1094208, 1109220, 1112412, 1116288, 1120896, 1121760, 1134240, 1140912, 1149120, 1162596, 1170960, 1177848, 1183168, 1190952, 1191870, 1196790, 1200960, 1204416, 1212219, 1220940, 1230984, 1239840, 1257116, 1267680, 1271328, 1276020, 1276576, 1299372, 1302336, 1308720, 1317330, 1323280, 1331064, 1338240, 1346112, 1346910, 1356362, 1361088, 1367760, 1390515, 1395360, 1401120, 1405152, 1426140, 1430244, 1436148, 1436704, 1447040, 1453245, 1472310, 1478960, 1483216, 1488690, 1495680, 1505520, 1512320, 1515934, 1521216, 1538730, 1550128, 1561280, 1570464, 1571395, 1587936, 1589160, 1595720, 1616292, 1624215, 1627920, 1641312, 1653120, 1663830, 1668618, 1681344, 1682640, 1690240, 1695104, 1701360, 1732496, 1743894, 1744960, 1756440, 1774752, 1786428, 1787805, 1795185, 1795880, 1823680, 1840777, 1854020, 1860480, 1868160, 1873536, 1885674, 1901520, 1906992, 1914864, 1937660, 1949058, 1953504, 1963080, 1984920, 1996596, 2007360, 2020365, 2034543, 2041632, 2051640, 2056320, 2093952, 2101680, 2107728, 2117248, 2118880, 2154222, 2155056, 2165620, 2170560, 2188416, 2218440, 2224824, 2233035, 2243520, 2268480, 2273901, 2281824, 2298240, 2325192, 2341920, 2355696, 2366336, 2381904, 2383740, 2393580, 2401920, 2408832, 2424438, 2441880, 2461968, 2479680, 2495745, 2502927, 2514232, 2535360, 2542656, 2552040, 2553152, 2598744, 2604672, 2615841, 2617440, 2634660, 2646560, 2662128, 2692224, 2693820, 2712724, 2722176, 2735520, 2781030, 2790720, 2802240, 2810304, 2828511, 2852280, 2860488, 2872296, 2873408, 2906490, 2923587, 2944620, 2957920, 2966432, 2977380, 3011040, 3031868, 3042432, 3077460, 3100256, 3122560, 3140928, 3142790, 3175872, 3178320, 3191440, 3232584, 3248430, 3255840, 3282624, 3327660, 3337236, 3362688, 3365280, 3390905, 3402720, 3464992, 3487788, 3489920, 3512880, 3549504, 3572856, 3575610, 3590370, 3591760, 3647360, 3681554, 3708040, 3771348, 3789835, 3803040, 3813984, 3829728, 3875320, 3898116, 3907008, 3926160, 3969840, 3993192, 4014720, 4040730, 4069086, 4083264, 4103280, 4171545, 4203360, 4215456, 4237760, 4308444, 4310112, 4331240, 4341120, 4359735, 4436880, 4449648, 4466070, 4487040, 4536960, 4547802, 4563648, 4650384, 4683840, 4711392, 4714185, 4763808, 4767480, 4787160, 4848876, 4872645, 4883760, 4923936, 4959360, 4991490, 5005854, 5028464, 5070720, 5085312, 5104080, 5106304, 5197488, 5231682, 5234880, 5269320, 5293120, 5324256, 5385555, 5387640, 5425448, 5471040, 5522331, 5562060, 5581440, 5604480, 5620608, 5657022, 5704560, 5720976, 5744592, 5746816, 5812980, 5847174, 5889240, 5915840, 5932864, 5954760, 6022080, 6061095, 6063736, 6103629, 6154920, 6200512, 6281856, 6285580, 6351744, 6356640, 6382880, 6465168, 6496860, 6511680, 6565248, 6655320, 6674472, 6730560, 6781810, 6805440, 6821703, 6929984, 6975576, 7025760, 7099008, 7145712, 7151220, 7180740, 7183520, 7363108, 7416080, 7542696, 7579670, 7606080, 7627968, 7659456, 7750640, 7796232, 7814016, 7852320, 7939680, 7986384, 8081460, 8138172, 8166528, 8206560, 8343090, 8406720, 8430912, 8475520, 8485533, 8616888, 8620224, 8662480, 8719470, 8873760, 8899296, 8932140, 9095604, 9127296, 9203885, 9300768, 9367680, 9422784, 9428370, 9527616, 9534960, 9574320, 9697752, 9745290, 9767520, 9847872, 9982980, 10011708, 10056928, 10172715, 10208160, 10394976, 10463364, 10469760, 10538640, 10586240, 10648512, 10771110, 10775280, 10850896, 10942080, 11044662, 11124120, 11314044, 11369505, 11409120, 11441952, 11489184, 11625960, 11694348, 11778480, 11831680, 11865728, 11909520, 12044160, 12122190, 12127472, 12207258, 12309840, 12401024, 12514635, 12571160, 12713280, 12765760, 12885439, 12930336, 12993720, 13023360, 13079205, 13310640, 13348944, 13461120, 13563620, 13610880, 13643406, 13859968, 13951152, 14051520, 14142555, 14291424, 14302440, 14361480, 14367040, 14617935, 14726216, 14832160, 15085392, 15159340, 15212160, 15255936, 15318912, 15501280, 15592464, 15704640, 15879360, 15972768, 16162920, 16276344, 16413120, 16566993, 16686180, 16813440, 16861824, 16971066, 17233776, 17240448, 17324960, 17438940, 17747520, 17798592, 17864280, 18191208, 18310887, 18407770, 18601536, 18845568, 18856740, 19055232, 19069920, 19148640, 19395504, 19490580, 19535040, 19695744, 19965960, 20023416, 20113856, 20345430, 20416320, 20465109, 20789952, 20926728, 21077280, 21297024, 21542220, 21550560, 21701792, 22089324, 22248240, 22628088, 22739010, 22818240, 22883904, 22978368, 23251920, 23388696, 23556960, 23819040, 24244380, 24254944, 24414516, 24619680, 25029270, 25142320, 25426560, 25531520, 25770878, 25860672, 25987440, 26158410, 26621280, 26697888, 27127240, 27286812, 27611655, 27902304, 28103040, 28285110, 28582848, 28604880, 28722960, 28734080, 29235870, 29452432, 29664320, 30170784, 30318680, 30518145, 31002560, 31184928, 31409280, 31758720, 31945536, 32325840, 32552688, 32826240, 33133986, 33372360, 33942132, 34108515, 34467552, 34649920, 34877880, 35495040, 35597184, 35728560, 36382416, 36621774, 36815540, 37203072, 37713480, 38139840, 38297280, 38656317, 38791008, 38981160, 39070080, 39931920, 40046832, 40227712, 40690860, 40832640, 40930218, 41579904, 41853456, 42154560, 42427665, 43084440, 43101120, 43403584, 44178648, 44496480, 45256176, 45478020, 45636480, 45767808, 45956736, 46503840, 46777392, 47113920, 47638080, 48488760, 48509888, 48829032, 49239360, 49700979, 50058540, 50284640, 51541756, 51721344, 51974880, 52316820, 53242560, 53395776, 54254480, 54573624, 55223310, 55804608, 56570220, 57165696, 57209760, 57445920, 58471740, 58904864, 59328640, 60341568, 60637360, 61036290, 62005120, 62369856, 63891072, 64427195, 64651680, 65105376, 66267972, 66744720, 67884264, 68217030, 68935104, 69299840, 69755760, 71457120, 72764832, 73243548, 73631080, 75426960, 76279680, 76594560, 77312634, 77582016, 77962320, 79863840, 80093664, 81381720, 81860436, 82834965, 83706912, 84309120, 84855330, 86168880, 86202240, 86807168, 88357296, 88992960, 90512352, 90956040, 91554435, 93007680, 93554784, 94227840, 95276160, 96977520, 97019776, 97658064, 98478720, 99401958, 100117080, 100569280, 102325545, 103083512, 103949760, 104633640, 106485120, 106791552, 108508960, 109147248, 110446620, 111609216, 113140440, 114419520, 114891840, 115968951, 116943480, 117809728, 120683136, 121274720, 122072580, 124739712, 128854390, 129303360, 130210752, 132535944, 133489440, 135768528, 136434060, 137870208, 139511520, 142914240, 145529664, 146487096, 147262160, 150853920, 154625268, 155164032, 155924640, 159727680, 160187328, 162763440, 163720872, 165669930, 167413824, 169710660, 172337760, 176714592, 177985920, 181024704, 181912080, 183108870, 186015360, 187109568, 193281585, 193955040, 195316128, 198803916, 200234160, 201138560, 204651090, 206167024, 207899520, 209267280, 217017920, 218294496, 220893240, 226280880, 228839040, 229783680, 231937902, 233886960, 235619456, 242549440, 244145160, 248504895, 257708780, 258606720, 260421504, 265071888, 266978880, 271537056, 272868120, 279023040, 285828480, 291059328, 292974192, 294524320, 301707840, 309250536, 311849280, 319455360, 320374656, 325526880, 327441744, 331339860, 334827648, 339421320, 344675520, 347906853, 353429184, 362049408, 363824160, 366217740, 374219136, 386563170, 387910080, 390632256, 397607832, 400468320, 409302180, 412334048, 418534560, 434035840, 436588992, 441786480, 452561760, 463875804, 467773920, 485098880, 488290320, 497009790, 515417560, 530143776, 533957760, 543074112, 545736240, 558046080, 579844755, 585948384, 589048640, 603415680, 618501072, 623698560, 651053760, 654883488, 662679720, 678842640, 689351040, 695813706, 706858368, 727648320, 732435480, 773126340, 775820160, 781264512, 795215664, 800936640, 818604360, 824668096, 837069120, 873177984, 883572960, 905123520, 927751608, 935547840, 976580640, 994019580, 1030835120, 1060287552, 1086148224, 1091472480, 1159689510, 1171896768, 1178097280, 1237002144, 1302107520, 1309766976, 1325359440, 1357685280, 1391627412, 1455296640, 1464870960, 1546252680, 1590431328, 1601873280, 1637208720, 1649336192, 1674138240, 1739534265, 1767145920, 1810247040, 1855503216, 1871095680, 1953161280, 1988039160, 2061670240, 2120575104, 2182944960, 2319379020, 2343793536, 2474004288, 2619533952, 2650718880, 2715370560, 2783254824, 2929741920, 3092505360, 3180862656, 3274417440, 3479068530, 3534291840, 3711006432, 3906322560, 3976078320, 4123340480, 4365889920, 4638758040, 4948008576, 5301437760, 5430741120, 5566509648, 5859483840, 6185010720, 6361725312, 6548834880, 6958137060, 7422012864, 7952156640, 8246680960, 9277516080, 10602875520, 11133019296, 11718967680, 12370021440, 13097669760, 13916274120, 14844025728, 15904313280, 18555032160, 22266038592, 24740042880, 27832548240, 31808626560, 37110064320, 44532077184, 55665096480, 74220128640, 111330192960, 222660385920]

約数ペア:

[(1, 222660385920), (2, 111330192960), (3, 74220128640), (4, 55665096480), (5, 44532077184), (6, 37110064320), (7, 31808626560), (8, 27832548240), (9, 24740042880), (10, 22266038592), (12, 18555032160), (14, 15904313280), (15, 14844025728), (16, 13916274120), (17, 13097669760), (18, 12370021440), (19, 11718967680), (20, 11133019296), (21, 10602875520), (24, 9277516080), (27, 8246680960), (28, 7952156640), (30, 7422012864), (32, 6958137060), (34, 6548834880), (35, 6361725312), (36, 6185010720), (38, 5859483840), (40, 5566509648), (41, 5430741120), (42, 5301437760), (45, 4948008576), (48, 4638758040), (51, 4365889920), (54, 4123340480), (56, 3976078320), (57, 3906322560), (60, 3711006432), (63, 3534291840), (64, 3479068530), (68, 3274417440), (70, 3180862656), (72, 3092505360), (76, 2929741920), (80, 2783254824), (82, 2715370560), (84, 2650718880), (85, 2619533952), (90, 2474004288), (95, 2343793536), (96, 2319379020), (102, 2182944960), (105, 2120575104), (108, 2061670240), (112, 1988039160), (114, 1953161280), (119, 1871095680), (120, 1855503216), (123, 1810247040), (126, 1767145920), (128, 1739534265), (133, 1674138240), (135, 1649336192), (136, 1637208720), (139, 1601873280), (140, 1590431328), (144, 1546252680), (152, 1464870960), (153, 1455296640), (160, 1391627412), (164, 1357685280), (168, 1325359440), (170, 1309766976), (171, 1302107520), (180, 1237002144), (189, 1178097280), (190, 1171896768), (192, 1159689510), (204, 1091472480), (205, 1086148224), (210, 1060287552), (216, 1030835120), (224, 994019580), (228, 976580640), (238, 935547840), (240, 927751608), (246, 905123520), (252, 883572960), (255, 873177984), (266, 837069120), (270, 824668096), (272, 818604360), (278, 800936640), (280, 795215664), (285, 781264512), (287, 775820160), (288, 773126340), (304, 732435480), (306, 727648320), (315, 706858368), (320, 695813706), (323, 689351040), (328, 678842640), (336, 662679720), (340, 654883488), (342, 651053760), (357, 623698560), (360, 618501072), (369, 603415680), (378, 589048640), (380, 585948384), (384, 579844755), (399, 558046080), (408, 545736240), (410, 543074112), (417, 533957760), (420, 530143776), (432, 515417560), (448, 497009790), (456, 488290320), (459, 485098880), (476, 467773920), (480, 463875804), (492, 452561760), (504, 441786480), (510, 436588992), (513, 434035840), (532, 418534560), (540, 412334048), (544, 409302180), (556, 400468320), (560, 397607832), (570, 390632256), (574, 387910080), (576, 386563170), (595, 374219136), (608, 366217740), (612, 363824160), (615, 362049408), (630, 353429184), (640, 347906853), (646, 344675520), (656, 339421320), (665, 334827648), (672, 331339860), (680, 327441744), (684, 325526880), (695, 320374656), (697, 319455360), (714, 311849280), (720, 309250536), (738, 301707840), (756, 294524320), (760, 292974192), (765, 291059328), (779, 285828480), (798, 279023040), (816, 272868120), (820, 271537056), (834, 266978880), (840, 265071888), (855, 260421504), (861, 258606720), (864, 257708780), (896, 248504895), (912, 244145160), (918, 242549440), (945, 235619456), (952, 233886960), (960, 231937902), (969, 229783680), (973, 228839040), (984, 226280880), (1008, 220893240), (1020, 218294496), (1026, 217017920), (1064, 209267280), (1071, 207899520), (1080, 206167024), (1088, 204651090), (1107, 201138560), (1112, 200234160), (1120, 198803916), (1140, 195316128), (1148, 193955040), (1152, 193281585), (1190, 187109568), (1197, 186015360), (1216, 183108870), (1224, 181912080), (1230, 181024704), (1251, 177985920), (1260, 176714592), (1292, 172337760), (1312, 169710660), (1330, 167413824), (1344, 165669930), (1360, 163720872), (1368, 162763440), (1390, 160187328), (1394, 159727680), (1428, 155924640), (1435, 155164032), (1440, 154625268), (1476, 150853920), (1512, 147262160), (1520, 146487096), (1530, 145529664), (1558, 142914240), (1596, 139511520), (1615, 137870208), (1632, 136434060), (1640, 135768528), (1668, 133489440), (1680, 132535944), (1710, 130210752), (1722, 129303360), (1728, 128854390), (1785, 124739712), (1824, 122072580), (1836, 121274720), (1845, 120683136), (1890, 117809728), (1904, 116943480), (1920, 115968951), (1938, 114891840), (1946, 114419520), (1968, 113140440), (1995, 111609216), (2016, 110446620), (2040, 109147248), (2052, 108508960), (2085, 106791552), (2091, 106485120), (2128, 104633640), (2142, 103949760), (2160, 103083512), (2176, 102325545), (2214, 100569280), (2224, 100117080), (2240, 99401958), (2261, 98478720), (2280, 97658064), (2295, 97019776), (2296, 96977520), (2337, 95276160), (2363, 94227840), (2380, 93554784), (2394, 93007680), (2432, 91554435), (2448, 90956040), (2460, 90512352), (2502, 88992960), (2520, 88357296), (2565, 86807168), (2583, 86202240), (2584, 86168880), (2624, 84855330), (2641, 84309120), (2660, 83706912), (2688, 82834965), (2720, 81860436), (2736, 81381720), (2780, 80093664), (2788, 79863840), (2856, 77962320), (2870, 77582016), (2880, 77312634), (2907, 76594560), (2919, 76279680), (2952, 75426960), (3024, 73631080), (3040, 73243548), (3060, 72764832), (3116, 71457120), (3192, 69755760), (3213, 69299840), (3230, 68935104), (3264, 68217030), (3280, 67884264), (3336, 66744720), (3360, 66267972), (3420, 65105376), (3444, 64651680), (3456, 64427195), (3485, 63891072), (3570, 62369856), (3591, 62005120), (3648, 61036290), (3672, 60637360), (3690, 60341568), (3753, 59328640), (3780, 58904864), (3808, 58471740), (3876, 57445920), (3892, 57209760), (3895, 57165696), (3936, 56570220), (3990, 55804608), (4032, 55223310), (4080, 54573624), (4104, 54254480), (4170, 53395776), (4182, 53242560), (4256, 52316820), (4284, 51974880), (4305, 51721344), (4320, 51541756), (4428, 50284640), (4448, 50058540), (4480, 49700979), (4522, 49239360), (4560, 48829032), (4590, 48509888), (4592, 48488760), (4674, 47638080), (4726, 47113920), (4760, 46777392), (4788, 46503840), (4845, 45956736), (4865, 45767808), (4879, 45636480), (4896, 45478020), (4920, 45256176), (5004, 44496480), (5040, 44178648), (5130, 43403584), (5166, 43101120), (5168, 43084440), (5248, 42427665), (5282, 42154560), (5320, 41853456), (5355, 41579904), (5440, 40930218), (5453, 40832640), (5472, 40690860), (5535, 40227712), (5560, 40046832), (5576, 39931920), (5699, 39070080), (5712, 38981160), (5740, 38791008), (5760, 38656317), (5814, 38297280), (5838, 38139840), (5904, 37713480), (5985, 37203072), (6048, 36815540), (6080, 36621774), (6120, 36382416), (6232, 35728560), (6255, 35597184), (6273, 35495040), (6384, 34877880), (6426, 34649920), (6460, 34467552), (6528, 34108515), (6560, 33942132), (6672, 33372360), (6720, 33133986), (6783, 32826240), (6840, 32552688), (6888, 32325840), (6970, 31945536), (7011, 31758720), (7089, 31409280), (7140, 31184928), (7182, 31002560), (7296, 30518145), (7344, 30318680), (7380, 30170784), (7506, 29664320), (7560, 29452432), (7616, 29235870), (7749, 28734080), (7752, 28722960), (7784, 28604880), (7790, 28582848), (7872, 28285110), (7923, 28103040), (7980, 27902304), (8064, 27611655), (8160, 27286812), (8208, 27127240), (8340, 26697888), (8364, 26621280), (8512, 26158410), (8568, 25987440), (8610, 25860672), (8640, 25770878), (8721, 25531520), (8757, 25426560), (8856, 25142320), (8896, 25029270), (9044, 24619680), (9120, 24414516), (9180, 24254944), (9184, 24244380), (9348, 23819040), (9452, 23556960), (9520, 23388696), (9576, 23251920), (9690, 22978368), (9730, 22883904), (9758, 22818240), (9792, 22739010), (9840, 22628088), (10008, 22248240), (10080, 22089324), (10260, 21701792), (10332, 21550560), (10336, 21542220), (10455, 21297024), (10564, 21077280), (10640, 20926728), (10710, 20789952), (10880, 20465109), (10906, 20416320), (10944, 20345430), (11070, 20113856), (11120, 20023416), (11152, 19965960), (11305, 19695744), (11398, 19535040), (11424, 19490580), (11480, 19395504), (11628, 19148640), (11676, 19069920), (11685, 19055232), (11808, 18856740), (11815, 18845568), (11970, 18601536), (12096, 18407770), (12160, 18310887), (12240, 18191208), (12464, 17864280), (12510, 17798592), (12546, 17747520), (12768, 17438940), (12852, 17324960), (12915, 17240448), (12920, 17233776), (13120, 16971066), (13205, 16861824), (13243, 16813440), (13344, 16686180), (13440, 16566993), (13566, 16413120), (13680, 16276344), (13776, 16162920), (13940, 15972768), (14022, 15879360), (14178, 15704640), (14280, 15592464), (14364, 15501280), (14535, 15318912), (14595, 15255936), (14637, 15212160), (14688, 15159340), (14760, 15085392), (15012, 14832160), (15120, 14726216), (15232, 14617935), (15498, 14367040), (15504, 14361480), (15568, 14302440), (15580, 14291424), (15744, 14142555), (15846, 14051520), (15960, 13951152), (16065, 13859968), (16320, 13643406), (16359, 13610880), (16416, 13563620), (16541, 13461120), (16680, 13348944), (16728, 13310640), (17024, 13079205), (17097, 13023360), (17136, 12993720), (17220, 12930336), (17280, 12885439), (17442, 12765760), (17514, 12713280), (17712, 12571160), (17792, 12514635), (17955, 12401024), (18088, 12309840), (18240, 12207258), (18360, 12127472), (18368, 12122190), (18487, 12044160), (18696, 11909520), (18765, 11865728), (18819, 11831680), (18904, 11778480), (19040, 11694348), (19152, 11625960), (19380, 11489184), (19460, 11441952), (19516, 11409120), (19584, 11369505), (19680, 11314044), (20016, 11124120), (20160, 11044662), (20349, 10942080), (20520, 10850896), (20664, 10775280), (20672, 10771110), (20910, 10648512), (21033, 10586240), (21128, 10538640), (21267, 10469760), (21280, 10463364), (21420, 10394976), (21812, 10208160), (21888, 10172715), (22140, 10056928), (22240, 10011708), (22304, 9982980), (22610, 9847872), (22796, 9767520), (22848, 9745290), (22960, 9697752), (23256, 9574320), (23352, 9534960), (23370, 9527616), (23616, 9428370), (23630, 9422784), (23769, 9367680), (23940, 9300768), (24192, 9203885), (24395, 9127296), (24480, 9095604), (24928, 8932140), (25020, 8899296), (25092, 8873760), (25536, 8719470), (25704, 8662480), (25830, 8620224), (25840, 8616888), (26240, 8485533), (26271, 8475520), (26410, 8430912), (26486, 8406720), (26688, 8343090), (27132, 8206560), (27265, 8166528), (27360, 8138172), (27552, 8081460), (27880, 7986384), (28044, 7939680), (28356, 7852320), (28495, 7814016), (28560, 7796232), (28728, 7750640), (29070, 7659456), (29190, 7627968), (29274, 7606080), (29376, 7579670), (29520, 7542696), (30024, 7416080), (30240, 7363108), (30996, 7183520), (31008, 7180740), (31136, 7151220), (31160, 7145712), (31365, 7099008), (31692, 7025760), (31920, 6975576), (32130, 6929984), (32640, 6821703), (32718, 6805440), (32832, 6781810), (33082, 6730560), (33360, 6674472), (33456, 6655320), (33915, 6565248), (34194, 6511680), (34272, 6496860), (34440, 6465168), (34884, 6382880), (35028, 6356640), (35055, 6351744), (35424, 6285580), (35445, 6281856), (35910, 6200512), (36176, 6154920), (36480, 6103629), (36720, 6063736), (36736, 6061095), (36974, 6022080), (37392, 5954760), (37530, 5932864), (37638, 5915840), (37808, 5889240), (38080, 5847174), (38304, 5812980), (38745, 5746816), (38760, 5744592), (38920, 5720976), (39032, 5704560), (39360, 5657022), (39615, 5620608), (39729, 5604480), (39893, 5581440), (40032, 5562060), (40320, 5522331), (40698, 5471040), (41040, 5425448), (41328, 5387640), (41344, 5385555), (41820, 5324256), (42066, 5293120), (42256, 5269320), (42534, 5234880), (42560, 5231682), (42840, 5197488), (43605, 5106304), (43624, 5104080), (43785, 5085312), (43911, 5070720), (44280, 5028464), (44480, 5005854), (44608, 4991490), (44897, 4959360), (45220, 4923936), (45592, 4883760), (45696, 4872645), (45920, 4848876), (46512, 4787160), (46704, 4767480), (46740, 4763808), (47232, 4714185), (47260, 4711392), (47538, 4683840), (47880, 4650384), (48790, 4563648), (48960, 4547802), (49077, 4536960), (49623, 4487040), (49856, 4466070), (50040, 4449648), (50184, 4436880), (51072, 4359735), (51291, 4341120), (51408, 4331240), (51660, 4310112), (51680, 4308444), (52542, 4237760), (52820, 4215456), (52972, 4203360), (53376, 4171545), (54264, 4103280), (54530, 4083264), (54720, 4069086), (55104, 4040730), (55461, 4014720), (55760, 3993192), (56088, 3969840), (56712, 3926160), (56990, 3907008), (57120, 3898116), (57456, 3875320), (58140, 3829728), (58380, 3813984), (58548, 3803040), (58752, 3789835), (59040, 3771348), (60048, 3708040), (60480, 3681554), (61047, 3647360), (61992, 3591760), (62016, 3590370), (62272, 3575610), (62320, 3572856), (62730, 3549504), (63384, 3512880), (63801, 3489920), (63840, 3487788), (64260, 3464992), (65436, 3402720), (65664, 3390905), (66164, 3365280), (66215, 3362688), (66720, 3337236), (66912, 3327660), (67830, 3282624), (68388, 3255840), (68544, 3248430), (68880, 3232584), (69768, 3191440), (70056, 3178320), (70110, 3175872), (70848, 3142790), (70890, 3140928), (71307, 3122560), (71820, 3100256), (72352, 3077460), (73185, 3042432), (73440, 3031868), (73948, 3011040), (74784, 2977380), (75060, 2966432), (75276, 2957920), (75616, 2944620), (76160, 2923587), (76608, 2906490), (77490, 2873408), (77520, 2872296), (77840, 2860488), (78064, 2852280), (78720, 2828511), (79230, 2810304), (79458, 2802240), (79786, 2790720), (80064, 2781030), (81396, 2735520), (81795, 2722176), (82080, 2712724), (82656, 2693820), (82705, 2692224), (83640, 2662128), (84132, 2646560), (84512, 2634660), (85068, 2617440), (85120, 2615841), (85485, 2604672), (85680, 2598744), (87210, 2553152), (87248, 2552040), (87570, 2542656), (87822, 2535360), (88560, 2514232), (88960, 2502927), (89216, 2495745), (89794, 2479680), (90440, 2461968), (91184, 2441880), (91840, 2424438), (92435, 2408832), (92701, 2401920), (93024, 2393580), (93408, 2383740), (93480, 2381904), (94095, 2366336), (94520, 2355696), (95076, 2341920), (95760, 2325192), (96883, 2298240), (97580, 2281824), (97920, 2273901), (98154, 2268480), (99246, 2243520), (99712, 2233035), (100080, 2224824), (100368, 2218440), (101745, 2188416), (102582, 2170560), (102816, 2165620), (103320, 2155056), (103360, 2154222), (105084, 2118880), (105165, 2117248), (105640, 2107728), (105944, 2101680), (106335, 2093952), (108281, 2056320), (108528, 2051640), (109060, 2041632), (109440, 2034543), (110208, 2020365), (110922, 2007360), (111520, 1996596), (112176, 1984920), (113424, 1963080), (113980, 1953504), (114240, 1949058), (114912, 1937660), (116280, 1914864), (116760, 1906992), (117096, 1901520), (118080, 1885674), (118845, 1873536), (119187, 1868160), (119679, 1860480), (120096, 1854020), (120960, 1840777), (122094, 1823680), (123984, 1795880), (124032, 1795185), (124544, 1787805), (124640, 1786428), (125460, 1774752), (126768, 1756440), (127602, 1744960), (127680, 1743894), (128520, 1732496), (130872, 1701360), (131355, 1695104), (131733, 1690240), (132328, 1682640), (132430, 1681344), (133440, 1668618), (133824, 1663830), (134691, 1653120), (135660, 1641312), (136776, 1627920), (137088, 1624215), (137760, 1616292), (139536, 1595720), (140112, 1589160), (140220, 1587936), (141696, 1571395), (141780, 1570464), (142614, 1561280), (143640, 1550128), (144704, 1538730), (146370, 1521216), (146880, 1515934), (147231, 1512320), (147896, 1505520), (148869, 1495680), (149568, 1488690), (150120, 1483216), (150552, 1478960), (151232, 1472310), (153216, 1453245), (153873, 1447040), (154980, 1436704), (155040, 1436148), (155680, 1430244), (156128, 1426140), (158460, 1405152), (158916, 1401120), (159572, 1395360), (160128, 1390515), (162792, 1367760), (163590, 1361088), (164160, 1356362), (165312, 1346910), (165410, 1346112), (166383, 1338240), (167280, 1331064), (168264, 1323280), (169024, 1317330), (170136, 1308720), (170970, 1302336), (171360, 1299372), (174420, 1276576), (174496, 1276020), (175140, 1271328), (175644, 1267680), (177120, 1257116), (179588, 1239840), (180880, 1230984), (182368, 1220940), (183680, 1212219), (184870, 1204416), (185402, 1200960), (186048, 1196790), (186816, 1191870), (186960, 1190952), (188190, 1183168), (189040, 1177848), (190152, 1170960), (191520, 1162596), (193766, 1149120), (195160, 1140912), (196308, 1134240), (198492, 1121760), (198645, 1120896), (199465, 1116288), (200160, 1112412), (200736, 1109220), (203490, 1094208), (205164, 1085280), (205632, 1082810), (206640, 1077528), (206720, 1077111), (210168, 1059440), (210330, 1058624), (211280, 1053864), (211888, 1050840), (212670, 1046976), (216562, 1028160), (217056, 1025820), (218120, 1020816), (219555, 1014144), (221844, 1003680), (223040, 998298), (224352, 992460), (224485, 991872), (226848, 981540), (227960, 976752), (228480, 974529), (229824, 968830), (232560, 957432), (233520, 953496), (234192, 950760), (236160, 942837), (237690, 936768), (238374, 934080), (239358, 930240), (240192, 927010), (244188, 911840), (245385, 907392), (247968, 897940), (248115, 897408), (249280, 893214), (250920, 887376), (253536, 878220), (255204, 872480), (255360, 871947), (256455, 868224), (257040, 866248), (261744, 850680), (262710, 847552), (263466, 845120), (264656, 841320), (264860, 840672), (266880, 834309), (267648, 831915), (269382, 826560), (271320, 820656), (273552, 813960), (275520, 808146), (277305, 802944), (278103, 800640), (279072, 797860), (280224, 794580), (280440, 793968), (283560, 785232), (285228, 780640), (287280, 775064), (289408, 769365), (290649, 766080), (292740, 760608), (293760, 757967), (294462, 756160), (295792, 752760), (297738, 747840), (299136, 744345), (300240, 741608), (301104, 739480), (302464, 736155), (305235, 729472), (307746, 723520), (309960, 718352), (310080, 718074), (311360, 715122), (312256, 713070), (314279, 708480), (316920, 702576), (317832, 700560), (319005, 697984), (319144, 697680), (324843, 685440), (325584, 683880), (327180, 680544), (328320, 678181), (330624, 673455), (330820, 673056), (332766, 669120), (334560, 665532), (336528, 661640), (338048, 658665), (340272, 654360), (341940, 651168), (342720, 649686), (348840, 638288), (348992, 638010), (350280, 635664), (351288, 633840), (354240, 628558), (356535, 624512), (357561, 622720), (359037, 620160), (359176, 619920), (361760, 615492), (364736, 610470), (369740, 602208), (370804, 600480), (372096, 598395), (373632, 595935), (373920, 595476), (376380, 591584), (378080, 588924), (380304, 585480), (383040, 581298), (387532, 574560), (390320, 570456), (392616, 567120), (396984, 560880), (397290, 560448), (398930, 558144), (400320, 556206), (401472, 554610), (404073, 551040), (406980, 547104), (410328, 542640), (411264, 541405), (413280, 538764), (420336, 529720), (420660, 529312), (422560, 526932), (423776, 525420), (425340, 523488), (433124, 514080), (434112, 512910), (436240, 510408), (439110, 507072), (443688, 501840), (446080, 499149), (446607, 498560), (448704, 496230), (448970, 495936), (453696, 490770), (455920, 488376), (459648, 484415), (463505, 480384), (465120, 478716), (467040, 476748), (468384, 475380)]