169339959360

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{67}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 64, 65, 66, 67, 68, 72, 76, 78, 80, 85, 88, 90, 95, 96, 99, 102, 104, 110, 114, 117, 120, 130, 132, 134, 136, 143, 144, 152, 153, 156, 160, 165, 170, 171, 176, 180, 187, 190, 192, 195, 198, 201, 204, 208, 209, 220, 221, 228, 234, 240, 247, 255, 260, 264, 268, 272, 285, 286, 288, 304, 306, 312, 320, 323, 330, 335, 340, 342, 352, 360, 361, 374, 380, 390, 396, 402, 408, 416, 418, 429, 440, 442, 456, 468, 480, 494, 495, 510, 520, 528, 536, 544, 561, 570, 572, 576, 585, 603, 608, 612, 624, 627, 646, 660, 663, 670, 680, 684, 704, 715, 720, 722, 737, 741, 748, 760, 765, 780, 792, 804, 816, 832, 836, 855, 858, 871, 880, 884, 912, 935, 936, 960, 969, 988, 990, 1005, 1020, 1040, 1045, 1056, 1072, 1083, 1088, 1105, 1122, 1139, 1140, 1144, 1170, 1206, 1216, 1224, 1235, 1248, 1254, 1273, 1287, 1292, 1320, 1326, 1340, 1360, 1368, 1430, 1440, 1444, 1474, 1482, 1496, 1520, 1530, 1560, 1584, 1608, 1615, 1632, 1672, 1683, 1710, 1716, 1742, 1760, 1768, 1805, 1824, 1870, 1872, 1881, 1938, 1976, 1980, 1989, 2010, 2040, 2080, 2090, 2112, 2144, 2145, 2166, 2210, 2211, 2223, 2244, 2278, 2280, 2288, 2340, 2412, 2431, 2448, 2470, 2496, 2508, 2546, 2574, 2584, 2613, 2640, 2652, 2680, 2717, 2720, 2736, 2805, 2860, 2880, 2888, 2907, 2948, 2964, 2992, 3015, 3040, 3060, 3120, 3135, 3168, 3216, 3230, 3249, 3264, 3315, 3344, 3366, 3417, 3420, 3432, 3484, 3520, 3536, 3553, 3610, 3648, 3685, 3705, 3740, 3744, 3762, 3819, 3876, 3952, 3960, 3971, 3978, 4020, 4080, 4160, 4180, 4199, 4288, 4290, 4332, 4355, 4420, 4422, 4446, 4488, 4556, 4560, 4576, 4680, 4693, 4824, 4845, 4862, 4896, 4940, 5016, 5092, 5148, 5168, 5226, 5280, 5304, 5360, 5415, 5434, 5440, 5472, 5610, 5695, 5720, 5776, 5814, 5896, 5928, 5984, 6030, 6080, 6120, 6137, 6240, 6270, 6336, 6365, 6432, 6435, 6460, 6498, 6630, 6633, 6688, 6732, 6834, 6840, 6864, 6968, 7072, 7106, 7220, 7293, 7370, 7410, 7480, 7488, 7524, 7638, 7752, 7839, 7904, 7920, 7942, 7956, 8040, 8151, 8160, 8360, 8398, 8415, 8580, 8664, 8710, 8840, 8844, 8892, 8976, 9112, 9120, 9152, 9360, 9386, 9405, 9581, 9648, 9690, 9724, 9792, 9880, 9945, 10032, 10184, 10251, 10296, 10336, 10452, 10560, 10608, 10659, 10720, 10830, 10868, 10944, 11055, 11115, 11220, 11390, 11440, 11457, 11552, 11628, 11792, 11856, 11913, 11968, 12060, 12155, 12240, 12274, 12480, 12529, 12540, 12597, 12730, 12864, 12870, 12920, 12996, 13065, 13260, 13266, 13376, 13464, 13585, 13668, 13680, 13728, 13936, 14003, 14079, 14144, 14212, 14440, 14535, 14586, 14740, 14807, 14820, 14960, 15048, 15276, 15504, 15678, 15808, 15840, 15884, 15912, 16080, 16245, 16302, 16320, 16549, 16720, 16796, 16830, 17085, 17160, 17328, 17420, 17680, 17688, 17765, 17784, 17952, 18224, 18240, 18411, 18720, 18772, 18810, 19095, 19162, 19296, 19380, 19448, 19760, 19855, 19890, 20064, 20368, 20502, 20592, 20672, 20904, 20995, 21216, 21318, 21440, 21641, 21660, 21736, 21879, 22110, 22230, 22440, 22780, 22880, 22914, 23104, 23256, 23465, 23584, 23712, 23826, 24120, 24187, 24310, 24453, 24480, 24548, 25058, 25080, 25194, 25460, 25740, 25840, 25992, 26130, 26520, 26532, 26928, 27170, 27336, 27360, 27456, 27872, 28006, 28158, 28424, 28743, 28880, 29070, 29172, 29480, 29614, 29640, 29920, 30096, 30552, 30685, 31008, 31356, 31680, 31768, 31824, 31977, 32160, 32490, 32604, 33098, 33165, 33440, 33592, 33660, 34170, 34320, 34656, 34840, 35360, 35376, 35530, 35568, 35739, 35904, 36448, 36465, 36822, 37440, 37544, 37587, 37620, 37791, 38190, 38324, 38592, 38760, 38896, 39195, 39520, 39710, 39780, 40128, 40736, 40755, 41004, 41184, 41808, 41990, 42009, 42237, 42432, 42636, 43282, 43320, 43472, 43758, 44220, 44421, 44460, 44880, 45560, 45760, 45828, 46189, 46512, 46930, 47168, 47424, 47652, 47905, 48240, 48374, 48620, 48906, 48960, 49096, 49647, 50116, 50160, 50388, 50920, 51255, 51480, 51623, 51680, 51984, 52260, 53040, 53064, 53295, 53856, 54340, 54672, 54720, 55233, 55744, 56012, 56316, 56848, 57285, 57486, 57760, 58140, 58344, 58960, 59228, 59280, 59565, 59840, 60192, 61104, 61370, 62016, 62645, 62712, 62985, 63536, 63648, 63954, 64320, 64923, 64980, 65208, 66196, 66330, 66880, 67184, 67320, 67507, 68340, 68640, 69312, 69680, 70015, 70395, 70720, 70752, 71060, 71136, 71478, 72561, 72896, 72930, 73644, 74035, 75088, 75174, 75240, 75582, 76380, 76648, 77520, 77792, 78390, 79040, 79420, 79560, 79781, 81472, 81510, 82008, 82368, 82745, 83616, 83980, 84018, 84474, 85272, 86229, 86564, 86640, 86944, 87516, 88440, 88842, 88920, 89760, 91120, 91656, 92055, 92378, 93024, 93860, 95304, 95810, 96480, 96748, 97240, 97812, 98192, 99294, 100232, 100320, 100776, 101840, 102510, 102960, 103246, 103360, 103968, 104520, 106080, 106128, 106590, 107712, 108205, 108680, 109344, 109395, 110466, 112024, 112632, 112761, 113696, 114570, 114972, 115520, 116280, 116688, 117920, 118456, 118560, 119130, 120384, 120935, 122208, 122265, 122740, 125290, 125424, 125970, 126027, 127072, 127296, 127908, 129846, 129960, 130416, 132392, 132660, 133263, 134368, 134640, 135014, 136680, 137280, 138567, 139360, 140030, 140790, 141504, 142120, 142272, 142956, 143715, 145122, 145860, 147288, 148070, 148941, 150176, 150348, 150480, 151164, 152760, 153296, 154869, 155040, 155584, 156780, 158840, 159120, 159562, 159885, 162877, 163020, 164016, 165490, 167232, 167960, 168036, 168948, 170544, 172458, 173128, 173280, 173888, 175032, 176880, 177684, 177840, 178695, 179520, 182039, 182240, 183312, 184110, 184756, 186048, 187720, 187935, 188955, 190608, 191620, 192960, 193496, 194480, 194769, 195624, 196384, 198588, 200464, 200640, 201552, 202521, 203680, 205020, 205920, 206492, 207936, 209040, 210045, 211185, 212160, 212256, 213180, 216410, 217360, 217683, 218688, 218790, 220932, 222105, 224048, 225264, 225522, 227392, 229140, 229944, 230945, 232560, 233376, 235840, 236912, 237120, 238051, 238260, 239343, 241870, 244416, 244530, 245480, 248235, 250580, 250848, 251940, 252054, 254144, 255816, 258115, 259692, 259920, 260832, 264784, 265320, 266057, 266526, 268736, 269280, 270028, 273360, 276165, 277134, 278720, 280060, 281333, 281580, 284240, 285912, 287430, 290244, 291720, 294576, 296140, 297882, 300352, 300696, 300960, 302328, 305520, 306592, 309738, 310080, 313560, 314431, 317680, 318240, 319124, 319770, 324615, 325754, 326040, 328032, 330980, 335920, 336072, 337535, 337896, 341088, 344916, 346256, 346560, 350064, 353760, 355368, 355680, 357390, 362805, 364078, 364480, 366624, 368220, 369512, 375440, 375870, 377910, 381216, 383240, 386992, 388960, 389538, 391248, 392768, 397176, 398905, 400928, 403104, 405042, 407360, 410040, 411179, 411840, 412984, 415701, 418080, 420090, 422370, 424512, 426360, 431145, 432820, 434720, 435366, 437580, 441864, 444210, 448096, 450528, 451044, 458280, 459888, 461890, 464607, 465120, 466752, 473824, 476102, 476520, 478686, 483740, 488631, 489060, 490960, 496470, 501160, 501696, 503880, 504108, 511632, 516230, 519384, 519840, 521664, 529568, 530640, 532114, 533052, 538560, 540056, 546117, 546720, 552330, 554268, 560120, 562666, 563160, 563805, 568480, 571824, 574860, 580488, 583440, 589152, 592280, 595764, 601392, 601920, 604656, 607563, 611040, 613184, 619476, 627120, 628862, 630135, 635360, 636480, 638248, 639540, 649230, 651508, 652080, 656064, 661960, 666315, 671840, 672144, 675070, 675792, 682176, 689832, 692512, 692835, 700128, 707520, 710736, 711360, 714153, 714780, 718029, 725610, 728156, 733248, 736440, 739024, 744705, 750880, 751740, 755820, 762432, 766480, 773984, 774345, 777920, 779076, 782496, 794352, 797810, 798171, 801856, 806208, 810084, 814385, 820080, 822358, 825968, 831402, 836160, 840180, 843999, 844740, 852720, 862290, 865640, 869440, 870732, 875160, 877591, 883728, 888420, 896192, 901056, 902088, 910195, 916560, 919776, 923780, 929214, 930240, 943293, 947648, 952204, 953040, 957372, 967480, 973845, 977262, 978120, 981920, 992940, 1002320, 1007760, 1008216, 1012605, 1023264, 1032460, 1038768, 1039680, 1059136, 1061280, 1064228, 1066104, 1080112, 1088415, 1092234, 1093440, 1104660, 1108536, 1120240, 1125332, 1126320, 1127610, 1136960, 1143648, 1149720, 1160976, 1166880, 1178304, 1184560, 1190255, 1191528, 1196715, 1202784, 1209312, 1215126, 1222080, 1233537, 1238952, 1254240, 1257724, 1260270, 1270720, 1276496, 1279080, 1298460, 1303016, 1304160, 1323920, 1330285, 1332630, 1343680, 1344288, 1350140, 1351584, 1379664, 1385024, 1385670, 1400256, 1406665, 1421472, 1428306, 1429560, 1436058, 1451220, 1456312, 1465893, 1472880, 1478048, 1489410, 1501760, 1503480, 1511640, 1532960, 1547968, 1548690, 1558152, 1564992, 1572155, 1588704, 1595620, 1596342, 1620168, 1628770, 1638351, 1640160, 1644716, 1651936, 1662804, 1680360, 1687998, 1689480, 1705440, 1724580, 1731280, 1741464, 1750320, 1755182, 1767456, 1776840, 1804176, 1820390, 1833120, 1839552, 1847560, 1858428, 1886586, 1904408, 1906080, 1914744, 1934960, 1947690, 1954524, 1956240, 1963840, 1985880, 2004640, 2015520, 2016432, 2025210, 2046528, 2055895, 2064920, 2077536, 2078505, 2122560, 2128456, 2132208, 2142459, 2160224, 2176830, 2184468, 2209320, 2217072, 2240480, 2250664, 2252640, 2255220, 2287296, 2299440, 2321952, 2323035, 2333760, 2369120, 2380510, 2383056, 2393430, 2394513, 2405568, 2418624, 2430252, 2443155, 2467074, 2477904, 2508480, 2515448, 2520540, 2531997, 2552992, 2558160, 2596920, 2606032, 2608320, 2632773, 2647840, 2660570, 2665260, 2688576, 2700280, 2703168, 2730585, 2759328, 2771340, 2813330, 2829879, 2842944, 2856612, 2859120, 2872116, 2902440, 2912624, 2931786, 2945760, 2956096, 2978820, 3006960, 3023280, 3037815, 3065920, 3094663, 3097380, 3116304, 3144310, 3177408, 3191240, 3192684, 3240336, 3257540, 3276702, 3280320, 3289432, 3303872, 3325608, 3360720, 3375996, 3378960, 3410880, 3449160, 3458741, 3462560, 3482928, 3500640, 3510364, 3534912, 3553680, 3570765, 3590145, 3608352, 3640780, 3666240, 3695120, 3700611, 3716856, 3773172, 3808816, 3812160, 3829488, 3869920, 3895380, 3909048, 3912480, 3971760, 3990855, 4009280, 4031040, 4032864, 4050420, 4111790, 4129840, 4155072, 4157010, 4219995, 4256912, 4264416, 4284918, 4320448, 4353660, 4368936, 4387955, 4418640, 4434144, 4480960, 4501328, 4505280, 4510440, 4522969, 4598880, 4643904, 4646070, 4716465, 4738240, 4761020, 4766112, 4786860, 4789026, 4860504, 4886310, 4934148, 4955808, 5030896, 5041080, 5063994, 5105984, 5116320, 5193840, 5212064, 5265546, 5295680, 5321140, 5330520, 5345327, 5400560, 5461170, 5518656, 5542680, 5626660, 5659758, 5713224, 5718240, 5744232, 5804880, 5825248, 5863572, 5891520, 5957640, 6013920, 6046560, 6075630, 6167685, 6189326, 6194760, 6232608, 6288620, 6382480, 6385368, 6480672, 6515080, 6553404, 6578864, 6651216, 6721440, 6751992, 6757920, 6898320, 6917482, 6925120, 6965856, 7001280, 7020728, 7107360, 7141530, 7180290, 7216704, 7281560, 7329465, 7390240, 7401222, 7433712, 7546344, 7617632, 7658976, 7739840, 7790760, 7818096, 7824960, 7898319, 7943520, 7981710, 8065728, 8100840, 8191755, 8223580, 8259680, 8314020, 8439990, 8513824, 8528832, 8569836, 8707320, 8737872, 8775910, 8837280, 8868288, 9002656, 9020880, 9045938, 9197760, 9283989, 9292140, 9432930, 9522040, 9532224, 9573720, 9578052, 9721008, 9772620, 9868296, 9911616, 10061792, 10082160, 10127988, 10232640, 10376223, 10387680, 10424128, 10531092, 10642280, 10661040, 10690654, 10712295, 10801120, 10922340, 11085360, 11253320, 11319516, 11426448, 11436480, 11488464, 11609760, 11650496, 11727144, 11915280, 11972565, 12027840, 12093120, 12151260, 12335370, 12378652, 12389520, 12465216, 12577240, 12659985, 12764960, 12770736, 12961344, 13030160, 13106808, 13157728, 13163865, 13302432, 13442880, 13503984, 13515840, 13568907, 13796640, 13834964, 13931712, 14041456, 14149395, 14214720, 14283060, 14360580, 14563120, 14658930, 14780480, 14802444, 14867424, 15092688, 15235264, 15317952, 15473315, 15581520, 15636192, 15796638, 15887040, 15963420, 16035981, 16201680, 16383510, 16447160, 16519360, 16628040, 16879980, 17027648, 17139672, 17293705, 17414640, 17475744, 17551820, 17674560, 18005312, 18041760, 18091876, 18503055, 18567978, 18584280, 18865860, 19044080, 19147440, 19156104, 19442016, 19545240, 19736592, 20123584, 20164320, 20255976, 20752446, 20775360, 21062184, 21284560, 21322080, 21381308, 21424590, 21602240, 21844680, 22170720, 22506640, 22614845, 22639032, 22852896, 22976928, 23219520, 23454288, 23830560, 23945130, 24302520, 24670740, 24757304, 24779040, 25154480, 25319970, 25529920, 25541472, 26060320, 26213616, 26315456, 26327730, 26604864, 26726635, 27007968, 27137814, 27593280, 27669928, 27851967, 28082912, 28298790, 28566120, 28721160, 29126240, 29317860, 29604888, 29734848, 30185376, 30946630, 31128669, 31163040, 31272384, 31593276, 31926840, 32071962, 32403360, 32767020, 32894320, 33256080, 33759960, 34279344, 34587410, 34829280, 34951488, 35103640, 36083520, 36183752, 37006110, 37135956, 37168560, 37731720, 38088160, 38294880, 38312208, 38884032, 39090480, 39473184, 39491595, 40328640, 40511952, 40706721, 41504892, 42124368, 42569120, 42644160, 42762616, 42849180, 43689360, 44341440, 45013280, 45229690, 45278064, 45705792, 45953856, 46419945, 46908576, 47661120, 47890260, 48107943, 48605040, 49341480, 49514608, 49558080, 50308960, 50639940, 51082944, 51881115, 52120640, 52427232, 52655460, 53453270, 54015936, 54275628, 55339856, 55703934, 56165824, 56597580, 57132240, 57442320, 58252480, 58635720, 58798597, 59209776, 60370752, 61893260, 62257338, 62326080, 63186552, 63853680, 64143924, 64806720, 65534040, 65788640, 66512160, 67519920, 67844535, 68558688, 69174820, 69658560, 70207280, 72367504, 74012220, 74271912, 74337120, 75463440, 76176320, 76589760, 76624416, 78180960, 78946368, 78983190, 80179905, 81023904, 81413442, 83009784, 84248736, 85138240, 85525232, 85698360, 87378720, 90026560, 90459380, 90556128, 92839890, 93817152, 95780520, 96215886, 97210080, 98682960, 99029216, 100617920, 101279880, 103762230, 104854464, 105310920, 106906540, 108551256, 110679712, 111407868, 113195160, 114264480, 114884640, 117271440, 117597194, 118419552, 123786520, 124514676, 126373104, 127707360, 128287848, 131068080, 131577280, 133024320, 135039840, 135689070, 137117376, 138349640, 139259835, 140414560, 144735008, 148024440, 148543824, 148674240, 150926880, 153248832, 155643345, 156361920, 157966380, 160359810, 162047808, 162826884, 166019568, 168497472, 171050464, 171396720, 174757440, 176395791, 180918760, 181112256, 185679780, 191561040, 192431772, 194420160, 197365920, 198058432, 202559760, 203533605, 207524460, 210621840, 213813080, 217102512, 221359424, 222815736, 226390320, 228528960, 229769280, 234542880, 235194388, 236839104, 240539715, 247573040, 249029352, 252746208, 255414720, 256575696, 262136160, 270079680, 271378140, 276699280, 278519670, 280829120, 289470016, 293992985, 296048880, 297087648, 301853760, 311286690, 315932760, 320719620, 325653768, 332039136, 342100928, 342793440, 352791582, 361837520, 371359560, 383122080, 384863544, 394731840, 405119520, 407067210, 415048920, 421243680, 427626160, 434205024, 445631472, 452780640, 469085760, 470388776, 481079430, 495146080, 498058704, 505492416, 513151392, 524272320, 529187373, 542756280, 553398560, 557039340, 587985970, 592097760, 594175296, 622573380, 631865520, 641439240, 651307536, 664078272, 685586880, 705583164, 723675040, 742719120, 766244160, 769727088, 810239040, 814134420, 830097840, 842487360, 855252320, 868410048, 881978955, 891262944, 905561280, 940777552, 962158860, 990292160, 996117408, 1026302784, 1058374746, 1085512560, 1106797120, 1114078680, 1175971940, 1184195520, 1245146760, 1263731040, 1282878480, 1302615072, 1411166328, 1447350080, 1485438240, 1539454176, 1628268840, 1660195680, 1710504640, 1763957910, 1782525888, 1881555104, 1924317720, 1992234816, 2116749492, 2171025120, 2228157360, 2351943880, 2490293520, 2527462080, 2565756960, 2605230144, 2645936865, 2822332656, 2970876480, 3078908352, 3256537680, 3320391360, 3527915820, 3763110208, 3848635440, 4233498984, 4342050240, 4456314720, 4703887760, 4980587040, 5131513920, 5291873730, 5644665312, 6513075360, 7055831640, 7697270880, 8466997968, 8912629440, 9407775520, 9961174080, 10583747460, 11289330624, 13026150720, 14111663280, 15394541760, 16933995936, 18815551040, 21167494920, 28223326560, 33867991872, 42334989840, 56446653120, 84669979680, 169339959360]

約数ペア:

[(1, 169339959360), (2, 84669979680), (3, 56446653120), (4, 42334989840), (5, 33867991872), (6, 28223326560), (8, 21167494920), (9, 18815551040), (10, 16933995936), (11, 15394541760), (12, 14111663280), (13, 13026150720), (15, 11289330624), (16, 10583747460), (17, 9961174080), (18, 9407775520), (19, 8912629440), (20, 8466997968), (22, 7697270880), (24, 7055831640), (26, 6513075360), (30, 5644665312), (32, 5291873730), (33, 5131513920), (34, 4980587040), (36, 4703887760), (38, 4456314720), (39, 4342050240), (40, 4233498984), (44, 3848635440), (45, 3763110208), (48, 3527915820), (51, 3320391360), (52, 3256537680), (55, 3078908352), (57, 2970876480), (60, 2822332656), (64, 2645936865), (65, 2605230144), (66, 2565756960), (67, 2527462080), (68, 2490293520), (72, 2351943880), (76, 2228157360), (78, 2171025120), (80, 2116749492), (85, 1992234816), (88, 1924317720), (90, 1881555104), (95, 1782525888), (96, 1763957910), (99, 1710504640), (102, 1660195680), (104, 1628268840), (110, 1539454176), (114, 1485438240), (117, 1447350080), (120, 1411166328), (130, 1302615072), (132, 1282878480), (134, 1263731040), (136, 1245146760), (143, 1184195520), (144, 1175971940), (152, 1114078680), (153, 1106797120), (156, 1085512560), (160, 1058374746), (165, 1026302784), (170, 996117408), (171, 990292160), (176, 962158860), (180, 940777552), (187, 905561280), (190, 891262944), (192, 881978955), (195, 868410048), (198, 855252320), (201, 842487360), (204, 830097840), (208, 814134420), (209, 810239040), (220, 769727088), (221, 766244160), (228, 742719120), (234, 723675040), (240, 705583164), (247, 685586880), (255, 664078272), (260, 651307536), (264, 641439240), (268, 631865520), (272, 622573380), (285, 594175296), (286, 592097760), (288, 587985970), (304, 557039340), (306, 553398560), (312, 542756280), (320, 529187373), (323, 524272320), (330, 513151392), (335, 505492416), (340, 498058704), (342, 495146080), (352, 481079430), (360, 470388776), (361, 469085760), (374, 452780640), (380, 445631472), (390, 434205024), (396, 427626160), (402, 421243680), (408, 415048920), (416, 407067210), (418, 405119520), (429, 394731840), (440, 384863544), (442, 383122080), (456, 371359560), (468, 361837520), (480, 352791582), (494, 342793440), (495, 342100928), (510, 332039136), (520, 325653768), (528, 320719620), (536, 315932760), (544, 311286690), (561, 301853760), (570, 297087648), (572, 296048880), (576, 293992985), (585, 289470016), (603, 280829120), (608, 278519670), (612, 276699280), (624, 271378140), (627, 270079680), (646, 262136160), (660, 256575696), (663, 255414720), (670, 252746208), (680, 249029352), (684, 247573040), (704, 240539715), (715, 236839104), (720, 235194388), (722, 234542880), (737, 229769280), (741, 228528960), (748, 226390320), (760, 222815736), (765, 221359424), (780, 217102512), (792, 213813080), (804, 210621840), (816, 207524460), (832, 203533605), (836, 202559760), (855, 198058432), (858, 197365920), (871, 194420160), (880, 192431772), (884, 191561040), (912, 185679780), (935, 181112256), (936, 180918760), (960, 176395791), (969, 174757440), (988, 171396720), (990, 171050464), (1005, 168497472), (1020, 166019568), (1040, 162826884), (1045, 162047808), (1056, 160359810), (1072, 157966380), (1083, 156361920), (1088, 155643345), (1105, 153248832), (1122, 150926880), (1139, 148674240), (1140, 148543824), (1144, 148024440), (1170, 144735008), (1206, 140414560), (1216, 139259835), (1224, 138349640), (1235, 137117376), (1248, 135689070), (1254, 135039840), (1273, 133024320), (1287, 131577280), (1292, 131068080), (1320, 128287848), (1326, 127707360), (1340, 126373104), (1360, 124514676), (1368, 123786520), (1430, 118419552), (1440, 117597194), (1444, 117271440), (1474, 114884640), (1482, 114264480), (1496, 113195160), (1520, 111407868), (1530, 110679712), (1560, 108551256), (1584, 106906540), (1608, 105310920), (1615, 104854464), (1632, 103762230), (1672, 101279880), (1683, 100617920), (1710, 99029216), (1716, 98682960), (1742, 97210080), (1760, 96215886), (1768, 95780520), (1805, 93817152), (1824, 92839890), (1870, 90556128), (1872, 90459380), (1881, 90026560), (1938, 87378720), (1976, 85698360), (1980, 85525232), (1989, 85138240), (2010, 84248736), (2040, 83009784), (2080, 81413442), (2090, 81023904), (2112, 80179905), (2144, 78983190), (2145, 78946368), (2166, 78180960), (2210, 76624416), (2211, 76589760), (2223, 76176320), (2244, 75463440), (2278, 74337120), (2280, 74271912), (2288, 74012220), (2340, 72367504), (2412, 70207280), (2431, 69658560), (2448, 69174820), (2470, 68558688), (2496, 67844535), (2508, 67519920), (2546, 66512160), (2574, 65788640), (2584, 65534040), (2613, 64806720), (2640, 64143924), (2652, 63853680), (2680, 63186552), (2717, 62326080), (2720, 62257338), (2736, 61893260), (2805, 60370752), (2860, 59209776), (2880, 58798597), (2888, 58635720), (2907, 58252480), (2948, 57442320), (2964, 57132240), (2992, 56597580), (3015, 56165824), (3040, 55703934), (3060, 55339856), (3120, 54275628), (3135, 54015936), (3168, 53453270), (3216, 52655460), (3230, 52427232), (3249, 52120640), (3264, 51881115), (3315, 51082944), (3344, 50639940), (3366, 50308960), (3417, 49558080), (3420, 49514608), (3432, 49341480), (3484, 48605040), (3520, 48107943), (3536, 47890260), (3553, 47661120), (3610, 46908576), (3648, 46419945), (3685, 45953856), (3705, 45705792), (3740, 45278064), (3744, 45229690), (3762, 45013280), (3819, 44341440), (3876, 43689360), (3952, 42849180), (3960, 42762616), (3971, 42644160), (3978, 42569120), (4020, 42124368), (4080, 41504892), (4160, 40706721), (4180, 40511952), (4199, 40328640), (4288, 39491595), (4290, 39473184), (4332, 39090480), (4355, 38884032), (4420, 38312208), (4422, 38294880), (4446, 38088160), (4488, 37731720), (4556, 37168560), (4560, 37135956), (4576, 37006110), (4680, 36183752), (4693, 36083520), (4824, 35103640), (4845, 34951488), (4862, 34829280), (4896, 34587410), (4940, 34279344), (5016, 33759960), (5092, 33256080), (5148, 32894320), (5168, 32767020), (5226, 32403360), (5280, 32071962), (5304, 31926840), (5360, 31593276), (5415, 31272384), (5434, 31163040), (5440, 31128669), (5472, 30946630), (5610, 30185376), (5695, 29734848), (5720, 29604888), (5776, 29317860), (5814, 29126240), (5896, 28721160), (5928, 28566120), (5984, 28298790), (6030, 28082912), (6080, 27851967), (6120, 27669928), (6137, 27593280), (6240, 27137814), (6270, 27007968), (6336, 26726635), (6365, 26604864), (6432, 26327730), (6435, 26315456), (6460, 26213616), (6498, 26060320), (6630, 25541472), (6633, 25529920), (6688, 25319970), (6732, 25154480), (6834, 24779040), (6840, 24757304), (6864, 24670740), (6968, 24302520), (7072, 23945130), (7106, 23830560), (7220, 23454288), (7293, 23219520), (7370, 22976928), (7410, 22852896), (7480, 22639032), (7488, 22614845), (7524, 22506640), (7638, 22170720), (7752, 21844680), (7839, 21602240), (7904, 21424590), (7920, 21381308), (7942, 21322080), (7956, 21284560), (8040, 21062184), (8151, 20775360), (8160, 20752446), (8360, 20255976), (8398, 20164320), (8415, 20123584), (8580, 19736592), (8664, 19545240), (8710, 19442016), (8840, 19156104), (8844, 19147440), (8892, 19044080), (8976, 18865860), (9112, 18584280), (9120, 18567978), (9152, 18503055), (9360, 18091876), (9386, 18041760), (9405, 18005312), (9581, 17674560), (9648, 17551820), (9690, 17475744), (9724, 17414640), (9792, 17293705), (9880, 17139672), (9945, 17027648), (10032, 16879980), (10184, 16628040), (10251, 16519360), (10296, 16447160), (10336, 16383510), (10452, 16201680), (10560, 16035981), (10608, 15963420), (10659, 15887040), (10720, 15796638), (10830, 15636192), (10868, 15581520), (10944, 15473315), (11055, 15317952), (11115, 15235264), (11220, 15092688), (11390, 14867424), (11440, 14802444), (11457, 14780480), (11552, 14658930), (11628, 14563120), (11792, 14360580), (11856, 14283060), (11913, 14214720), (11968, 14149395), (12060, 14041456), (12155, 13931712), (12240, 13834964), (12274, 13796640), (12480, 13568907), (12529, 13515840), (12540, 13503984), (12597, 13442880), (12730, 13302432), (12864, 13163865), (12870, 13157728), (12920, 13106808), (12996, 13030160), (13065, 12961344), (13260, 12770736), (13266, 12764960), (13376, 12659985), (13464, 12577240), (13585, 12465216), (13668, 12389520), (13680, 12378652), (13728, 12335370), (13936, 12151260), (14003, 12093120), (14079, 12027840), (14144, 11972565), (14212, 11915280), (14440, 11727144), (14535, 11650496), (14586, 11609760), (14740, 11488464), (14807, 11436480), (14820, 11426448), (14960, 11319516), (15048, 11253320), (15276, 11085360), (15504, 10922340), (15678, 10801120), (15808, 10712295), (15840, 10690654), (15884, 10661040), (15912, 10642280), (16080, 10531092), (16245, 10424128), (16302, 10387680), (16320, 10376223), (16549, 10232640), (16720, 10127988), (16796, 10082160), (16830, 10061792), (17085, 9911616), (17160, 9868296), (17328, 9772620), (17420, 9721008), (17680, 9578052), (17688, 9573720), (17765, 9532224), (17784, 9522040), (17952, 9432930), (18224, 9292140), (18240, 9283989), (18411, 9197760), (18720, 9045938), (18772, 9020880), (18810, 9002656), (19095, 8868288), (19162, 8837280), (19296, 8775910), (19380, 8737872), (19448, 8707320), (19760, 8569836), (19855, 8528832), (19890, 8513824), (20064, 8439990), (20368, 8314020), (20502, 8259680), (20592, 8223580), (20672, 8191755), (20904, 8100840), (20995, 8065728), (21216, 7981710), (21318, 7943520), (21440, 7898319), (21641, 7824960), (21660, 7818096), (21736, 7790760), (21879, 7739840), (22110, 7658976), (22230, 7617632), (22440, 7546344), (22780, 7433712), (22880, 7401222), (22914, 7390240), (23104, 7329465), (23256, 7281560), (23465, 7216704), (23584, 7180290), (23712, 7141530), (23826, 7107360), (24120, 7020728), (24187, 7001280), (24310, 6965856), (24453, 6925120), (24480, 6917482), (24548, 6898320), (25058, 6757920), (25080, 6751992), (25194, 6721440), (25460, 6651216), (25740, 6578864), (25840, 6553404), (25992, 6515080), (26130, 6480672), (26520, 6385368), (26532, 6382480), (26928, 6288620), (27170, 6232608), (27336, 6194760), (27360, 6189326), (27456, 6167685), (27872, 6075630), (28006, 6046560), (28158, 6013920), (28424, 5957640), (28743, 5891520), (28880, 5863572), (29070, 5825248), (29172, 5804880), (29480, 5744232), (29614, 5718240), (29640, 5713224), (29920, 5659758), (30096, 5626660), (30552, 5542680), (30685, 5518656), (31008, 5461170), (31356, 5400560), (31680, 5345327), (31768, 5330520), (31824, 5321140), (31977, 5295680), (32160, 5265546), (32490, 5212064), (32604, 5193840), (33098, 5116320), (33165, 5105984), (33440, 5063994), (33592, 5041080), (33660, 5030896), (34170, 4955808), (34320, 4934148), (34656, 4886310), (34840, 4860504), (35360, 4789026), (35376, 4786860), (35530, 4766112), (35568, 4761020), (35739, 4738240), (35904, 4716465), (36448, 4646070), (36465, 4643904), (36822, 4598880), (37440, 4522969), (37544, 4510440), (37587, 4505280), (37620, 4501328), (37791, 4480960), (38190, 4434144), (38324, 4418640), (38592, 4387955), (38760, 4368936), (38896, 4353660), (39195, 4320448), (39520, 4284918), (39710, 4264416), (39780, 4256912), (40128, 4219995), (40736, 4157010), (40755, 4155072), (41004, 4129840), (41184, 4111790), (41808, 4050420), (41990, 4032864), (42009, 4031040), (42237, 4009280), (42432, 3990855), (42636, 3971760), (43282, 3912480), (43320, 3909048), (43472, 3895380), (43758, 3869920), (44220, 3829488), (44421, 3812160), (44460, 3808816), (44880, 3773172), (45560, 3716856), (45760, 3700611), (45828, 3695120), (46189, 3666240), (46512, 3640780), (46930, 3608352), (47168, 3590145), (47424, 3570765), (47652, 3553680), (47905, 3534912), (48240, 3510364), (48374, 3500640), (48620, 3482928), (48906, 3462560), (48960, 3458741), (49096, 3449160), (49647, 3410880), (50116, 3378960), (50160, 3375996), (50388, 3360720), (50920, 3325608), (51255, 3303872), (51480, 3289432), (51623, 3280320), (51680, 3276702), (51984, 3257540), (52260, 3240336), (53040, 3192684), (53064, 3191240), (53295, 3177408), (53856, 3144310), (54340, 3116304), (54672, 3097380), (54720, 3094663), (55233, 3065920), (55744, 3037815), (56012, 3023280), (56316, 3006960), (56848, 2978820), (57285, 2956096), (57486, 2945760), (57760, 2931786), (58140, 2912624), (58344, 2902440), (58960, 2872116), (59228, 2859120), (59280, 2856612), (59565, 2842944), (59840, 2829879), (60192, 2813330), (61104, 2771340), (61370, 2759328), (62016, 2730585), (62645, 2703168), (62712, 2700280), (62985, 2688576), (63536, 2665260), (63648, 2660570), (63954, 2647840), (64320, 2632773), (64923, 2608320), (64980, 2606032), (65208, 2596920), (66196, 2558160), (66330, 2552992), (66880, 2531997), (67184, 2520540), (67320, 2515448), (67507, 2508480), (68340, 2477904), (68640, 2467074), (69312, 2443155), (69680, 2430252), (70015, 2418624), (70395, 2405568), (70720, 2394513), (70752, 2393430), (71060, 2383056), (71136, 2380510), (71478, 2369120), (72561, 2333760), (72896, 2323035), (72930, 2321952), (73644, 2299440), (74035, 2287296), (75088, 2255220), (75174, 2252640), (75240, 2250664), (75582, 2240480), (76380, 2217072), (76648, 2209320), (77520, 2184468), (77792, 2176830), (78390, 2160224), (79040, 2142459), (79420, 2132208), (79560, 2128456), (79781, 2122560), (81472, 2078505), (81510, 2077536), (82008, 2064920), (82368, 2055895), (82745, 2046528), (83616, 2025210), (83980, 2016432), (84018, 2015520), (84474, 2004640), (85272, 1985880), (86229, 1963840), (86564, 1956240), (86640, 1954524), (86944, 1947690), (87516, 1934960), (88440, 1914744), (88842, 1906080), (88920, 1904408), (89760, 1886586), (91120, 1858428), (91656, 1847560), (92055, 1839552), (92378, 1833120), (93024, 1820390), (93860, 1804176), (95304, 1776840), (95810, 1767456), (96480, 1755182), (96748, 1750320), (97240, 1741464), (97812, 1731280), (98192, 1724580), (99294, 1705440), (100232, 1689480), (100320, 1687998), (100776, 1680360), (101840, 1662804), (102510, 1651936), (102960, 1644716), (103246, 1640160), (103360, 1638351), (103968, 1628770), (104520, 1620168), (106080, 1596342), (106128, 1595620), (106590, 1588704), (107712, 1572155), (108205, 1564992), (108680, 1558152), (109344, 1548690), (109395, 1547968), (110466, 1532960), (112024, 1511640), (112632, 1503480), (112761, 1501760), (113696, 1489410), (114570, 1478048), (114972, 1472880), (115520, 1465893), (116280, 1456312), (116688, 1451220), (117920, 1436058), (118456, 1429560), (118560, 1428306), (119130, 1421472), (120384, 1406665), (120935, 1400256), (122208, 1385670), (122265, 1385024), (122740, 1379664), (125290, 1351584), (125424, 1350140), (125970, 1344288), (126027, 1343680), (127072, 1332630), (127296, 1330285), (127908, 1323920), (129846, 1304160), (129960, 1303016), (130416, 1298460), (132392, 1279080), (132660, 1276496), (133263, 1270720), (134368, 1260270), (134640, 1257724), (135014, 1254240), (136680, 1238952), (137280, 1233537), (138567, 1222080), (139360, 1215126), (140030, 1209312), (140790, 1202784), (141504, 1196715), (142120, 1191528), (142272, 1190255), (142956, 1184560), (143715, 1178304), (145122, 1166880), (145860, 1160976), (147288, 1149720), (148070, 1143648), (148941, 1136960), (150176, 1127610), (150348, 1126320), (150480, 1125332), (151164, 1120240), (152760, 1108536), (153296, 1104660), (154869, 1093440), (155040, 1092234), (155584, 1088415), (156780, 1080112), (158840, 1066104), (159120, 1064228), (159562, 1061280), (159885, 1059136), (162877, 1039680), (163020, 1038768), (164016, 1032460), (165490, 1023264), (167232, 1012605), (167960, 1008216), (168036, 1007760), (168948, 1002320), (170544, 992940), (172458, 981920), (173128, 978120), (173280, 977262), (173888, 973845), (175032, 967480), (176880, 957372), (177684, 953040), (177840, 952204), (178695, 947648), (179520, 943293), (182039, 930240), (182240, 929214), (183312, 923780), (184110, 919776), (184756, 916560), (186048, 910195), (187720, 902088), (187935, 901056), (188955, 896192), (190608, 888420), (191620, 883728), (192960, 877591), (193496, 875160), (194480, 870732), (194769, 869440), (195624, 865640), (196384, 862290), (198588, 852720), (200464, 844740), (200640, 843999), (201552, 840180), (202521, 836160), (203680, 831402), (205020, 825968), (205920, 822358), (206492, 820080), (207936, 814385), (209040, 810084), (210045, 806208), (211185, 801856), (212160, 798171), (212256, 797810), (213180, 794352), (216410, 782496), (217360, 779076), (217683, 777920), (218688, 774345), (218790, 773984), (220932, 766480), (222105, 762432), (224048, 755820), (225264, 751740), (225522, 750880), (227392, 744705), (229140, 739024), (229944, 736440), (230945, 733248), (232560, 728156), (233376, 725610), (235840, 718029), (236912, 714780), (237120, 714153), (238051, 711360), (238260, 710736), (239343, 707520), (241870, 700128), (244416, 692835), (244530, 692512), (245480, 689832), (248235, 682176), (250580, 675792), (250848, 675070), (251940, 672144), (252054, 671840), (254144, 666315), (255816, 661960), (258115, 656064), (259692, 652080), (259920, 651508), (260832, 649230), (264784, 639540), (265320, 638248), (266057, 636480), (266526, 635360), (268736, 630135), (269280, 628862), (270028, 627120), (273360, 619476), (276165, 613184), (277134, 611040), (278720, 607563), (280060, 604656), (281333, 601920), (281580, 601392), (284240, 595764), (285912, 592280), (287430, 589152), (290244, 583440), (291720, 580488), (294576, 574860), (296140, 571824), (297882, 568480), (300352, 563805), (300696, 563160), (300960, 562666), (302328, 560120), (305520, 554268), (306592, 552330), (309738, 546720), (310080, 546117), (313560, 540056), (314431, 538560), (317680, 533052), (318240, 532114), (319124, 530640), (319770, 529568), (324615, 521664), (325754, 519840), (326040, 519384), (328032, 516230), (330980, 511632), (335920, 504108), (336072, 503880), (337535, 501696), (337896, 501160), (341088, 496470), (344916, 490960), (346256, 489060), (346560, 488631), (350064, 483740), (353760, 478686), (355368, 476520), (355680, 476102), (357390, 473824), (362805, 466752), (364078, 465120), (364480, 464607), (366624, 461890), (368220, 459888), (369512, 458280), (375440, 451044), (375870, 450528), (377910, 448096), (381216, 444210), (383240, 441864), (386992, 437580), (388960, 435366), (389538, 434720), (391248, 432820), (392768, 431145), (397176, 426360), (398905, 424512), (400928, 422370), (403104, 420090), (405042, 418080), (407360, 415701), (410040, 412984), (411179, 411840)]