59217903360

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^2$

素因数の和:100

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 147, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 196, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 245, 252, 255, 256, 264, 270, 272, 280, 288, 289, 294, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 392, 396, 408, 420, 432, 440, 441, 448, 459, 462, 476, 480, 484, 490, 495, 504, 510, 528, 539, 540, 544, 560, 561, 576, 578, 588, 594, 595, 605, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 726, 735, 748, 756, 765, 768, 770, 784, 792, 816, 833, 840, 847, 864, 867, 880, 882, 896, 918, 924, 935, 945, 952, 960, 968, 980, 990, 1008, 1020, 1056, 1071, 1078, 1080, 1088, 1089, 1120, 1122, 1152, 1155, 1156, 1176, 1188, 1190, 1210, 1224, 1232, 1260, 1280, 1309, 1320, 1323, 1344, 1360, 1386, 1408, 1428, 1440, 1445, 1452, 1470, 1485, 1496, 1512, 1530, 1540, 1568, 1584, 1617, 1632, 1666, 1680, 1683, 1694, 1728, 1734, 1760, 1764, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1960, 1980, 2016, 2023, 2040, 2057, 2079, 2112, 2142, 2156, 2160, 2176, 2178, 2205, 2240, 2244, 2295, 2304, 2310, 2312, 2352, 2376, 2380, 2420, 2448, 2464, 2499, 2520, 2541, 2601, 2618, 2640, 2646, 2688, 2695, 2720, 2772, 2805, 2816, 2856, 2880, 2890, 2904, 2940, 2970, 2992, 3024, 3060, 3080, 3136, 3168, 3179, 3213, 3234, 3264, 3267, 3332, 3360, 3366, 3388, 3456, 3465, 3468, 3520, 3528, 3570, 3630, 3672, 3696, 3740, 3780, 3808, 3840, 3872, 3920, 3927, 3960, 4032, 4046, 4080, 4114, 4158, 4165, 4224, 4235, 4284, 4312, 4320, 4335, 4352, 4356, 4410, 4480, 4488, 4590, 4620, 4624, 4704, 4752, 4760, 4840, 4851, 4896, 4928, 4998, 5040, 5049, 5082, 5202, 5236, 5280, 5292, 5355, 5376, 5390, 5440, 5445, 5544, 5610, 5712, 5760, 5780, 5808, 5880, 5929, 5940, 5984, 6048, 6069, 6120, 6160, 6171, 6272, 6336, 6358, 6426, 6468, 6528, 6534, 6545, 6615, 6664, 6720, 6732, 6776, 6912, 6930, 6936, 7040, 7056, 7140, 7260, 7344, 7392, 7480, 7497, 7560, 7616, 7623, 7744, 7803, 7840, 7854, 7920, 8064, 8085, 8092, 8160, 8228, 8316, 8330, 8415, 8448, 8470, 8568, 8624, 8640, 8670, 8712, 8820, 8960, 8976, 9163, 9180, 9240, 9248, 9408, 9504, 9520, 9537, 9680, 9702, 9792, 9856, 9996, 10080, 10098, 10115, 10164, 10285, 10395, 10404, 10472, 10560, 10584, 10710, 10780, 10880, 10890, 11088, 11220, 11424, 11520, 11560, 11616, 11760, 11781, 11858, 11880, 11968, 12096, 12138, 12240, 12320, 12342, 12495, 12544, 12672, 12705, 12716, 12852, 12936, 13005, 13056, 13068, 13090, 13230, 13328, 13440, 13464, 13552, 13860, 13872, 14080, 14112, 14161, 14280, 14399, 14520, 14553, 14688, 14784, 14960, 14994, 15120, 15232, 15246, 15488, 15606, 15680, 15708, 15840, 15895, 16065, 16128, 16170, 16184, 16320, 16335, 16456, 16632, 16660, 16830, 16940, 17136, 17248, 17280, 17340, 17424, 17640, 17787, 17952, 18207, 18326, 18360, 18480, 18496, 18513, 18816, 19008, 19040, 19074, 19360, 19404, 19584, 19635, 19712, 19992, 20160, 20196, 20230, 20328, 20570, 20790, 20808, 20944, 21120, 21168, 21420, 21560, 21760, 21780, 22176, 22253, 22440, 22491, 22848, 22869, 23120, 23232, 23520, 23562, 23716, 23760, 23936, 24192, 24255, 24276, 24480, 24640, 24684, 24990, 25245, 25344, 25410, 25432, 25704, 25872, 26010, 26136, 26180, 26460, 26656, 26880, 26928, 27104, 27489, 27720, 27744, 28224, 28322, 28560, 28611, 28798, 29040, 29106, 29376, 29568, 29645, 29920, 29988, 30240, 30345, 30464, 30492, 30855, 30976, 31212, 31360, 31416, 31680, 31790, 32130, 32340, 32368, 32640, 32670, 32912, 33264, 33320, 33660, 33880, 34272, 34496, 34560, 34680, 34848, 34969, 35280, 35343, 35574, 35904, 36414, 36652, 36720, 36960, 36992, 37026, 37485, 37632, 38016, 38080, 38115, 38148, 38720, 38808, 39015, 39168, 39270, 39984, 40320, 40392, 40460, 40656, 41140, 41580, 41616, 41888, 42240, 42336, 42483, 42840, 43120, 43197, 43560, 44352, 44506, 44880, 44982, 45696, 45738, 45815, 46240, 46464, 47040, 47124, 47432, 47520, 47685, 47872, 48384, 48510, 48552, 48960, 49280, 49368, 49980, 50490, 50820, 50864, 51408, 51744, 52020, 52272, 52360, 52920, 53312, 53361, 53856, 54208, 54621, 54978, 55440, 55488, 55539, 56448, 56644, 57120, 57222, 57596, 58080, 58212, 58752, 58905, 59136, 59290, 59840, 59976, 60480, 60690, 60984, 61710, 62424, 62720, 62832, 63360, 63580, 64260, 64680, 64736, 65280, 65340, 65824, 66528, 66640, 66759, 67320, 67760, 68544, 68992, 69360, 69696, 69938, 70560, 70686, 70805, 71148, 71808, 71995, 72765, 72828, 73304, 73440, 73920, 73984, 74052, 74970, 76032, 76160, 76230, 76296, 77440, 77616, 78030, 78540, 79968, 80640, 80784, 80920, 81312, 82280, 82467, 83160, 83232, 83776, 84672, 84966, 85680, 85833, 86240, 86394, 87120, 88704, 88935, 89012, 89760, 89964, 91035, 91392, 91476, 91630, 92480, 92565, 92928, 94080, 94248, 94864, 95040, 95370, 97020, 97104, 97920, 98560, 98736, 99960, 100793, 100980, 101640, 101728, 102816, 103488, 104040, 104544, 104720, 104907, 105840, 106624, 106722, 107712, 108416, 109242, 109956, 110880, 110976, 111078, 111265, 112455, 112896, 113288, 114240, 114345, 114444, 115192, 116160, 116424, 117504, 117810, 118580, 119680, 119952, 120960, 121380, 121968, 123420, 124848, 125664, 126720, 127160, 127449, 128520, 129360, 129472, 129591, 130680, 131648, 133056, 133280, 133518, 134640, 135520, 137088, 137445, 137984, 138720, 139392, 139876, 141120, 141372, 141610, 142296, 143055, 143616, 143990, 145530, 145656, 146608, 146880, 147840, 148104, 149940, 152320, 152460, 152592, 154880, 155232, 155771, 156060, 157080, 159936, 160083, 161568, 161840, 162624, 164560, 164934, 166320, 166464, 167552, 169344, 169932, 171360, 171666, 172480, 172788, 174240, 174845, 176715, 177408, 177870, 178024, 179520, 179928, 182070, 182952, 183260, 184960, 185130, 188160, 188496, 189728, 190080, 190740, 194040, 194208, 195840, 197472, 199920, 200277, 201586, 201960, 203280, 203456, 205632, 206976, 208080, 209088, 209440, 209814, 211680, 212415, 213248, 213444, 215424, 215985, 216832, 218484, 219912, 221760, 221952, 222156, 222530, 224910, 226576, 228480, 228690, 228888, 230384, 232320, 232848, 235620, 237160, 239360, 239904, 241920, 242760, 243936, 244783, 246840, 247401, 249696, 251328, 254320, 254898, 257040, 258720, 258944, 259182, 261360, 263296, 266112, 266560, 266805, 267036, 269280, 271040, 273105, 274176, 274890, 277440, 277695, 278784, 279752, 282240, 282744, 283220, 284592, 286110, 287980, 291060, 291312, 293216, 293760, 295680, 296208, 299880, 302379, 304920, 305184, 310464, 311542, 312120, 314160, 314721, 319872, 320166, 323136, 323680, 325248, 329120, 329868, 332640, 332928, 333795, 335104, 338688, 339864, 342720, 343332, 344960, 345576, 348480, 349690, 353430, 355740, 356048, 359040, 359856, 364140, 365904, 366520, 369920, 370260, 376992, 379456, 380160, 381480, 382347, 388080, 388416, 388773, 394944, 399840, 400554, 403172, 403920, 406560, 406912, 411264, 412335, 413952, 416160, 418176, 418880, 419628, 423360, 424830, 426888, 429165, 430848, 431970, 436968, 439824, 443520, 444312, 445060, 449820, 453152, 456960, 457380, 457776, 460768, 464640, 465696, 467313, 471240, 474320, 479808, 485520, 487872, 489566, 493680, 494802, 499392, 502656, 503965, 508640, 509796, 514080, 517440, 517888, 518364, 522720, 524535, 526592, 532224, 533120, 533610, 534072, 538560, 542080, 546210, 549780, 554880, 555390, 559504, 564480, 565488, 566440, 569184, 572220, 575960, 582120, 582624, 586432, 587520, 592416, 599760, 600831, 604758, 609840, 610368, 620928, 623084, 624240, 628320, 629442, 637245, 639744, 640332, 646272, 647360, 647955, 650496, 658240, 659736, 665280, 665856, 667590, 679728, 685440, 686664, 689920, 691152, 696960, 699380, 706860, 711480, 712096, 718080, 719712, 728280, 731808, 733040, 734349, 740520, 753984, 758912, 762960, 764694, 776160, 776832, 777546, 778855, 789888, 799680, 800415, 801108, 806344, 807840, 813120, 813824, 822528, 824670, 832320, 836352, 837760, 839256, 846720, 849660, 853776, 858330, 863940, 873936, 879648, 887040, 888624, 890120, 899640, 906304, 907137, 914760, 915552, 921536, 931392, 934626, 942480, 944163, 948640, 959616, 971040, 975744, 979132, 987360, 989604, 998784, 1001385, 1005312, 1007930, 1017280, 1019592, 1028160, 1034880, 1036728, 1045440, 1049070, 1066240, 1067220, 1068144, 1077120, 1084160, 1092420, 1099560, 1109760, 1110780, 1119008, 1130976, 1132880, 1138368, 1144440, 1151920, 1164240, 1165248, 1172864, 1184832, 1199520, 1201662, 1209516, 1219680, 1220736, 1223915, 1237005, 1241856, 1246168, 1248480, 1256640, 1258884, 1274490, 1280664, 1292544, 1294720, 1295910, 1316480, 1319472, 1330560, 1335180, 1359456, 1370880, 1373328, 1382304, 1393920, 1398760, 1401939, 1413720, 1422960, 1424192, 1439424, 1456560, 1463616, 1466080, 1468698, 1481040, 1507968, 1511895, 1517824, 1525920, 1529388, 1552320, 1553664, 1555092, 1557710, 1573605, 1579776, 1599360, 1600830, 1602216, 1612688, 1615680, 1626240, 1649340, 1664640, 1675520, 1678512, 1693440, 1699320, 1707552, 1713481, 1716660, 1727880, 1747872, 1759296, 1777248, 1780240, 1799280, 1812608, 1814274, 1829520, 1831104, 1843072, 1862784, 1869252, 1884960, 1888326, 1897280, 1911735, 1919232, 1942080, 1943865, 1951488, 1958264, 1974720, 1979208, 1997568, 2002770, 2015860, 2034560, 2039184, 2056320, 2069760, 2073456, 2090880, 2098140, 2134440, 2136288, 2154240, 2184840, 2199120, 2203047, 2221560, 2238016, 2261952, 2265760, 2276736, 2288880, 2303840, 2328480, 2330496, 2336565, 2345728, 2369664, 2399040, 2403324, 2419032, 2439360, 2441472, 2447830, 2474010, 2492336, 2496960, 2513280, 2517768, 2548980, 2561328, 2589440, 2591820, 2632960, 2638944, 2661120, 2670360, 2718912, 2721411, 2746656, 2764608, 2797520, 2803878, 2827440, 2845920, 2848384, 2878848, 2913120, 2927232, 2932160, 2937396, 2962080, 3004155, 3015936, 3023790, 3051840, 3058776, 3104640, 3110184, 3115420, 3147210, 3198720, 3201660, 3204432, 3225376, 3231360, 3252480, 3298680, 3329280, 3357024, 3398640, 3415104, 3426962, 3433320, 3455760, 3495744, 3518592, 3554496, 3560480, 3598560, 3625216, 3628548, 3659040, 3662208, 3671745, 3686144, 3725568, 3738504, 3769920, 3776652, 3794560, 3823470, 3884160, 3887730, 3916528, 3949440, 3958416, 4005540, 4031720, 4069120, 4078368, 4112640, 4146912, 4181760, 4196280, 4205817, 4268880, 4272576, 4369680, 4398240, 4406094, 4443120, 4476032, 4523904, 4531520, 4535685, 4553472, 4577760, 4607680, 4656960, 4660992, 4673130, 4720815, 4739328, 4798080, 4806648, 4838064, 4878720, 4895660, 4948020, 4984672, 4993920, 5026560, 5035536, 5097960, 5122656, 5140443, 5183640, 5277888, 5340720, 5437824, 5442822, 5493312, 5529216, 5595040, 5607756, 5654880, 5691840, 5696768, 5757696, 5826240, 5854464, 5864320, 5874792, 5924160, 6008310, 6047580, 6103680, 6117552, 6209280, 6220368, 6230840, 6294420, 6403320, 6408864, 6450752, 6462720, 6597360, 6609141, 6714048, 6797280, 6830208, 6853924, 6866640, 6911520, 6991488, 7009695, 7037184, 7108992, 7120960, 7197120, 7257096, 7318080, 7324416, 7343490, 7477008, 7539840, 7553304, 7589120, 7646940, 7768320, 7775460, 7833056, 7898880, 7916832, 8011080, 8063440, 8156736, 8293824, 8392560, 8411634, 8537760, 8545152, 8567405, 8739360, 8796480, 8812188, 8886240, 8952064, 9047808, 9063040, 9071370, 9155520, 9215360, 9313920, 9346260, 9441630, 9596160, 9613296, 9676128, 9757440, 9791320, 9896040, 9969344, 9987840, 10071072, 10195920, 10245312, 10280886, 10367280, 10555776, 10681440, 10875648, 10885644, 10986624, 11015235, 11058432, 11190080, 11215512, 11309760, 11383680, 11652480, 11728640, 11749584, 11848320, 12016620, 12095160, 12207360, 12235104, 12440736, 12461680, 12588840, 12806640, 12817728, 12901504, 13194720, 13218282, 13428096, 13594560, 13607055, 13660416, 13707848, 13733280, 13823040, 13982976, 14019390, 14217984, 14241920, 14394240, 14514192, 14636160, 14686980, 14954016, 15079680, 15106608, 15293880, 15421329, 15550920, 15666112, 15833664, 16022160, 16126880, 16313472, 16587648, 16785120, 16823268, 17075520, 17090304, 17134810, 17478720, 17592960, 17624376, 17772480, 18126080, 18142740, 18311040, 18430720, 18627840, 18692520, 18883260, 19226592, 19352256, 19582640, 19792080, 19938688, 20142144, 20391840, 20490624, 20561772, 20734560, 21029085, 21111552, 21362880, 21771288, 21973248, 22030470, 22380160, 22431024, 22619520, 22767360, 23304960, 23499168, 23696640, 24033240, 24190320, 24470208, 24881472, 24923360, 25177680, 25613280, 25635456, 25702215, 25803008, 26389440, 26436564, 26856192, 27189120, 27214110, 27415696, 27466560, 27646080, 28038780, 28483840, 28788480, 29028384, 29272320, 29373960, 29908032, 30213216, 30587760, 30842658, 31101840, 31332224, 31667328, 32044320, 32253760, 32626944, 33045705, 33175296, 33570240, 33646536, 34151040, 34269620, 34957440, 35185920, 35248752, 35544960, 36285480, 36622080, 37385040, 37766520, 38453184, 38704512, 39165280, 39584160, 39877376, 40284288, 40783680, 40981248, 41123544, 41469120, 42058170, 42725760, 43542576, 44060940, 44760320, 44862048, 45239040, 46263987, 46998336, 48066480, 48380640, 48940416, 49762944, 49846720, 50355360, 51226560, 51270912, 51404430, 52778880, 52873128, 54378240, 54428220, 54831392, 54933120, 55292160, 56077560, 58056768, 58747920, 59816064, 60426432, 61175520, 61685316, 62203680, 62664448, 63334656, 64088640, 64507520, 66091410, 67140480, 67293072, 68302080, 68539240, 69914880, 70497504, 71089920, 72570960, 74770080, 75533040, 76906368, 77106645, 77409024, 78330560, 79168320, 80568576, 81567360, 82247088, 82938240, 84116340, 85451520, 87085152, 88121880, 89724096, 92527974, 93996672, 96132960, 96761280, 97880832, 99525888, 99693440, 100710720, 102453120, 102808860, 105557760, 105746256, 108856440, 109662784, 109866240, 112155120, 116113536, 117495840, 119632128, 120852864, 122351040, 123370632, 124407360, 128177280, 129015040, 132182820, 134280960, 134586144, 137078480, 140995008, 145141920, 149540160, 151066080, 153812736, 154213290, 156661120, 158336640, 163134720, 164494176, 165876480, 168232680, 174170304, 176243760, 179448192, 185055948, 187993344, 192265920, 193522560, 199386880, 201421440, 204906240, 205617720, 211492512, 217712880, 219325568, 224310240, 231319935, 232227072, 234991680, 241705728, 244702080, 246741264, 248814720, 256354560, 264365640, 269172288, 274156960, 281990016, 290283840, 299080320, 302132160, 308426580, 313322240, 316673280, 328988352, 336465360, 348340608, 352487520, 358896384, 370111896, 384531840, 387045120, 402842880, 411235440, 422985024, 435425760, 438651136, 448620480, 462639870, 469983360, 489404160, 493482528, 497629440, 528731280, 538344576, 548313920, 563980032, 580567680, 598160640, 604264320, 616853160, 657976704, 672930720, 696681216, 704975040, 740223792, 769063680, 822470880, 845970048, 870851520, 897240960, 925279740, 939966720, 986965056, 1057462560, 1076689152, 1096627840, 1161135360, 1208528640, 1233706320, 1315953408, 1345861440, 1409950080, 1480447584, 1644941760, 1691940096, 1741703040, 1794481920, 1850559480, 1973930112, 2114925120, 2193255680, 2467412640, 2691722880, 2819900160, 2960895168, 3289883520, 3483406080, 3701118960, 3947860224, 4229850240, 4934825280, 5383445760, 5921790336, 6579767040, 7402237920, 8459700480, 9869650560, 11843580672, 14804475840, 19739301120, 29608951680, 59217903360]

約数ペア:

[(1, 59217903360), (2, 29608951680), (3, 19739301120), (4, 14804475840), (5, 11843580672), (6, 9869650560), (7, 8459700480), (8, 7402237920), (9, 6579767040), (10, 5921790336), (11, 5383445760), (12, 4934825280), (14, 4229850240), (15, 3947860224), (16, 3701118960), (17, 3483406080), (18, 3289883520), (20, 2960895168), (21, 2819900160), (22, 2691722880), (24, 2467412640), (27, 2193255680), (28, 2114925120), (30, 1973930112), (32, 1850559480), (33, 1794481920), (34, 1741703040), (35, 1691940096), (36, 1644941760), (40, 1480447584), (42, 1409950080), (44, 1345861440), (45, 1315953408), (48, 1233706320), (49, 1208528640), (51, 1161135360), (54, 1096627840), (55, 1076689152), (56, 1057462560), (60, 986965056), (63, 939966720), (64, 925279740), (66, 897240960), (68, 870851520), (70, 845970048), (72, 822470880), (77, 769063680), (80, 740223792), (84, 704975040), (85, 696681216), (88, 672930720), (90, 657976704), (96, 616853160), (98, 604264320), (99, 598160640), (102, 580567680), (105, 563980032), (108, 548313920), (110, 538344576), (112, 528731280), (119, 497629440), (120, 493482528), (121, 489404160), (126, 469983360), (128, 462639870), (132, 448620480), (135, 438651136), (136, 435425760), (140, 422985024), (144, 411235440), (147, 402842880), (153, 387045120), (154, 384531840), (160, 370111896), (165, 358896384), (168, 352487520), (170, 348340608), (176, 336465360), (180, 328988352), (187, 316673280), (189, 313322240), (192, 308426580), (196, 302132160), (198, 299080320), (204, 290283840), (210, 281990016), (216, 274156960), (220, 269172288), (224, 264365640), (231, 256354560), (238, 248814720), (240, 246741264), (242, 244702080), (245, 241705728), (252, 234991680), (255, 232227072), (256, 231319935), (264, 224310240), (270, 219325568), (272, 217712880), (280, 211492512), (288, 205617720), (289, 204906240), (294, 201421440), (297, 199386880), (306, 193522560), (308, 192265920), (315, 187993344), (320, 185055948), (330, 179448192), (336, 176243760), (340, 174170304), (352, 168232680), (357, 165876480), (360, 164494176), (363, 163134720), (374, 158336640), (378, 156661120), (384, 154213290), (385, 153812736), (392, 151066080), (396, 149540160), (408, 145141920), (420, 140995008), (432, 137078480), (440, 134586144), (441, 134280960), (448, 132182820), (459, 129015040), (462, 128177280), (476, 124407360), (480, 123370632), (484, 122351040), (490, 120852864), (495, 119632128), (504, 117495840), (510, 116113536), (528, 112155120), (539, 109866240), (540, 109662784), (544, 108856440), (560, 105746256), (561, 105557760), (576, 102808860), (578, 102453120), (588, 100710720), (594, 99693440), (595, 99525888), (605, 97880832), (612, 96761280), (616, 96132960), (630, 93996672), (640, 92527974), (660, 89724096), (672, 88121880), (680, 87085152), (693, 85451520), (704, 84116340), (714, 82938240), (720, 82247088), (726, 81567360), (735, 80568576), (748, 79168320), (756, 78330560), (765, 77409024), (768, 77106645), (770, 76906368), (784, 75533040), (792, 74770080), (816, 72570960), (833, 71089920), (840, 70497504), (847, 69914880), (864, 68539240), (867, 68302080), (880, 67293072), (882, 67140480), (896, 66091410), (918, 64507520), (924, 64088640), (935, 63334656), (945, 62664448), (952, 62203680), (960, 61685316), (968, 61175520), (980, 60426432), (990, 59816064), (1008, 58747920), (1020, 58056768), (1056, 56077560), (1071, 55292160), (1078, 54933120), (1080, 54831392), (1088, 54428220), (1089, 54378240), (1120, 52873128), (1122, 52778880), (1152, 51404430), (1155, 51270912), (1156, 51226560), (1176, 50355360), (1188, 49846720), (1190, 49762944), (1210, 48940416), (1224, 48380640), (1232, 48066480), (1260, 46998336), (1280, 46263987), (1309, 45239040), (1320, 44862048), (1323, 44760320), (1344, 44060940), (1360, 43542576), (1386, 42725760), (1408, 42058170), (1428, 41469120), (1440, 41123544), (1445, 40981248), (1452, 40783680), (1470, 40284288), (1485, 39877376), (1496, 39584160), (1512, 39165280), (1530, 38704512), (1540, 38453184), (1568, 37766520), (1584, 37385040), (1617, 36622080), (1632, 36285480), (1666, 35544960), (1680, 35248752), (1683, 35185920), (1694, 34957440), (1728, 34269620), (1734, 34151040), (1760, 33646536), (1764, 33570240), (1785, 33175296), (1792, 33045705), (1815, 32626944), (1836, 32253760), (1848, 32044320), (1870, 31667328), (1890, 31332224), (1904, 31101840), (1920, 30842658), (1936, 30587760), (1960, 30213216), (1980, 29908032), (2016, 29373960), (2023, 29272320), (2040, 29028384), (2057, 28788480), (2079, 28483840), (2112, 28038780), (2142, 27646080), (2156, 27466560), (2160, 27415696), (2176, 27214110), (2178, 27189120), (2205, 26856192), (2240, 26436564), (2244, 26389440), (2295, 25803008), (2304, 25702215), (2310, 25635456), (2312, 25613280), (2352, 25177680), (2376, 24923360), (2380, 24881472), (2420, 24470208), (2448, 24190320), (2464, 24033240), (2499, 23696640), (2520, 23499168), (2541, 23304960), (2601, 22767360), (2618, 22619520), (2640, 22431024), (2646, 22380160), (2688, 22030470), (2695, 21973248), (2720, 21771288), (2772, 21362880), (2805, 21111552), (2816, 21029085), (2856, 20734560), (2880, 20561772), (2890, 20490624), (2904, 20391840), (2940, 20142144), (2970, 19938688), (2992, 19792080), (3024, 19582640), (3060, 19352256), (3080, 19226592), (3136, 18883260), (3168, 18692520), (3179, 18627840), (3213, 18430720), (3234, 18311040), (3264, 18142740), (3267, 18126080), (3332, 17772480), (3360, 17624376), (3366, 17592960), (3388, 17478720), (3456, 17134810), (3465, 17090304), (3468, 17075520), (3520, 16823268), (3528, 16785120), (3570, 16587648), (3630, 16313472), (3672, 16126880), (3696, 16022160), (3740, 15833664), (3780, 15666112), (3808, 15550920), (3840, 15421329), (3872, 15293880), (3920, 15106608), (3927, 15079680), (3960, 14954016), (4032, 14686980), (4046, 14636160), (4080, 14514192), (4114, 14394240), (4158, 14241920), (4165, 14217984), (4224, 14019390), (4235, 13982976), (4284, 13823040), (4312, 13733280), (4320, 13707848), (4335, 13660416), (4352, 13607055), (4356, 13594560), (4410, 13428096), (4480, 13218282), (4488, 13194720), (4590, 12901504), (4620, 12817728), (4624, 12806640), (4704, 12588840), (4752, 12461680), (4760, 12440736), (4840, 12235104), (4851, 12207360), (4896, 12095160), (4928, 12016620), (4998, 11848320), (5040, 11749584), (5049, 11728640), (5082, 11652480), (5202, 11383680), (5236, 11309760), (5280, 11215512), (5292, 11190080), (5355, 11058432), (5376, 11015235), (5390, 10986624), (5440, 10885644), (5445, 10875648), (5544, 10681440), (5610, 10555776), (5712, 10367280), (5760, 10280886), (5780, 10245312), (5808, 10195920), (5880, 10071072), (5929, 9987840), (5940, 9969344), (5984, 9896040), (6048, 9791320), (6069, 9757440), (6120, 9676128), (6160, 9613296), (6171, 9596160), (6272, 9441630), (6336, 9346260), (6358, 9313920), (6426, 9215360), (6468, 9155520), (6528, 9071370), (6534, 9063040), (6545, 9047808), (6615, 8952064), (6664, 8886240), (6720, 8812188), (6732, 8796480), (6776, 8739360), (6912, 8567405), (6930, 8545152), (6936, 8537760), (7040, 8411634), (7056, 8392560), (7140, 8293824), (7260, 8156736), (7344, 8063440), (7392, 8011080), (7480, 7916832), (7497, 7898880), (7560, 7833056), (7616, 7775460), (7623, 7768320), (7744, 7646940), (7803, 7589120), (7840, 7553304), (7854, 7539840), (7920, 7477008), (8064, 7343490), (8085, 7324416), (8092, 7318080), (8160, 7257096), (8228, 7197120), (8316, 7120960), (8330, 7108992), (8415, 7037184), (8448, 7009695), (8470, 6991488), (8568, 6911520), (8624, 6866640), (8640, 6853924), (8670, 6830208), (8712, 6797280), (8820, 6714048), (8960, 6609141), (8976, 6597360), (9163, 6462720), (9180, 6450752), (9240, 6408864), (9248, 6403320), (9408, 6294420), (9504, 6230840), (9520, 6220368), (9537, 6209280), (9680, 6117552), (9702, 6103680), (9792, 6047580), (9856, 6008310), (9996, 5924160), (10080, 5874792), (10098, 5864320), (10115, 5854464), (10164, 5826240), (10285, 5757696), (10395, 5696768), (10404, 5691840), (10472, 5654880), (10560, 5607756), (10584, 5595040), (10710, 5529216), (10780, 5493312), (10880, 5442822), (10890, 5437824), (11088, 5340720), (11220, 5277888), (11424, 5183640), (11520, 5140443), (11560, 5122656), (11616, 5097960), (11760, 5035536), (11781, 5026560), (11858, 4993920), (11880, 4984672), (11968, 4948020), (12096, 4895660), (12138, 4878720), (12240, 4838064), (12320, 4806648), (12342, 4798080), (12495, 4739328), (12544, 4720815), (12672, 4673130), (12705, 4660992), (12716, 4656960), (12852, 4607680), (12936, 4577760), (13005, 4553472), (13056, 4535685), (13068, 4531520), (13090, 4523904), (13230, 4476032), (13328, 4443120), (13440, 4406094), (13464, 4398240), (13552, 4369680), (13860, 4272576), (13872, 4268880), (14080, 4205817), (14112, 4196280), (14161, 4181760), (14280, 4146912), (14399, 4112640), (14520, 4078368), (14553, 4069120), (14688, 4031720), (14784, 4005540), (14960, 3958416), (14994, 3949440), (15120, 3916528), (15232, 3887730), (15246, 3884160), (15488, 3823470), (15606, 3794560), (15680, 3776652), (15708, 3769920), (15840, 3738504), (15895, 3725568), (16065, 3686144), (16128, 3671745), (16170, 3662208), (16184, 3659040), (16320, 3628548), (16335, 3625216), (16456, 3598560), (16632, 3560480), (16660, 3554496), (16830, 3518592), (16940, 3495744), (17136, 3455760), (17248, 3433320), (17280, 3426962), (17340, 3415104), (17424, 3398640), (17640, 3357024), (17787, 3329280), (17952, 3298680), (18207, 3252480), (18326, 3231360), (18360, 3225376), (18480, 3204432), (18496, 3201660), (18513, 3198720), (18816, 3147210), (19008, 3115420), (19040, 3110184), (19074, 3104640), (19360, 3058776), (19404, 3051840), (19584, 3023790), (19635, 3015936), (19712, 3004155), (19992, 2962080), (20160, 2937396), (20196, 2932160), (20230, 2927232), (20328, 2913120), (20570, 2878848), (20790, 2848384), (20808, 2845920), (20944, 2827440), (21120, 2803878), (21168, 2797520), (21420, 2764608), (21560, 2746656), (21760, 2721411), (21780, 2718912), (22176, 2670360), (22253, 2661120), (22440, 2638944), (22491, 2632960), (22848, 2591820), (22869, 2589440), (23120, 2561328), (23232, 2548980), (23520, 2517768), (23562, 2513280), (23716, 2496960), (23760, 2492336), (23936, 2474010), (24192, 2447830), (24255, 2441472), (24276, 2439360), (24480, 2419032), (24640, 2403324), (24684, 2399040), (24990, 2369664), (25245, 2345728), (25344, 2336565), (25410, 2330496), (25432, 2328480), (25704, 2303840), (25872, 2288880), (26010, 2276736), (26136, 2265760), (26180, 2261952), (26460, 2238016), (26656, 2221560), (26880, 2203047), (26928, 2199120), (27104, 2184840), (27489, 2154240), (27720, 2136288), (27744, 2134440), (28224, 2098140), (28322, 2090880), (28560, 2073456), (28611, 2069760), (28798, 2056320), (29040, 2039184), (29106, 2034560), (29376, 2015860), (29568, 2002770), (29645, 1997568), (29920, 1979208), (29988, 1974720), (30240, 1958264), (30345, 1951488), (30464, 1943865), (30492, 1942080), (30855, 1919232), (30976, 1911735), (31212, 1897280), (31360, 1888326), (31416, 1884960), (31680, 1869252), (31790, 1862784), (32130, 1843072), (32340, 1831104), (32368, 1829520), (32640, 1814274), (32670, 1812608), (32912, 1799280), (33264, 1780240), (33320, 1777248), (33660, 1759296), (33880, 1747872), (34272, 1727880), (34496, 1716660), (34560, 1713481), (34680, 1707552), (34848, 1699320), (34969, 1693440), (35280, 1678512), (35343, 1675520), (35574, 1664640), (35904, 1649340), (36414, 1626240), (36652, 1615680), (36720, 1612688), (36960, 1602216), (36992, 1600830), (37026, 1599360), (37485, 1579776), (37632, 1573605), (38016, 1557710), (38080, 1555092), (38115, 1553664), (38148, 1552320), (38720, 1529388), (38808, 1525920), (39015, 1517824), (39168, 1511895), (39270, 1507968), (39984, 1481040), (40320, 1468698), (40392, 1466080), (40460, 1463616), (40656, 1456560), (41140, 1439424), (41580, 1424192), (41616, 1422960), (41888, 1413720), (42240, 1401939), (42336, 1398760), (42483, 1393920), (42840, 1382304), (43120, 1373328), (43197, 1370880), (43560, 1359456), (44352, 1335180), (44506, 1330560), (44880, 1319472), (44982, 1316480), (45696, 1295910), (45738, 1294720), (45815, 1292544), (46240, 1280664), (46464, 1274490), (47040, 1258884), (47124, 1256640), (47432, 1248480), (47520, 1246168), (47685, 1241856), (47872, 1237005), (48384, 1223915), (48510, 1220736), (48552, 1219680), (48960, 1209516), (49280, 1201662), (49368, 1199520), (49980, 1184832), (50490, 1172864), (50820, 1165248), (50864, 1164240), (51408, 1151920), (51744, 1144440), (52020, 1138368), (52272, 1132880), (52360, 1130976), (52920, 1119008), (53312, 1110780), (53361, 1109760), (53856, 1099560), (54208, 1092420), (54621, 1084160), (54978, 1077120), (55440, 1068144), (55488, 1067220), (55539, 1066240), (56448, 1049070), (56644, 1045440), (57120, 1036728), (57222, 1034880), (57596, 1028160), (58080, 1019592), (58212, 1017280), (58752, 1007930), (58905, 1005312), (59136, 1001385), (59290, 998784), (59840, 989604), (59976, 987360), (60480, 979132), (60690, 975744), (60984, 971040), (61710, 959616), (62424, 948640), (62720, 944163), (62832, 942480), (63360, 934626), (63580, 931392), (64260, 921536), (64680, 915552), (64736, 914760), (65280, 907137), (65340, 906304), (65824, 899640), (66528, 890120), (66640, 888624), (66759, 887040), (67320, 879648), (67760, 873936), (68544, 863940), (68992, 858330), (69360, 853776), (69696, 849660), (69938, 846720), (70560, 839256), (70686, 837760), (70805, 836352), (71148, 832320), (71808, 824670), (71995, 822528), (72765, 813824), (72828, 813120), (73304, 807840), (73440, 806344), (73920, 801108), (73984, 800415), (74052, 799680), (74970, 789888), (76032, 778855), (76160, 777546), (76230, 776832), (76296, 776160), (77440, 764694), (77616, 762960), (78030, 758912), (78540, 753984), (79968, 740520), (80640, 734349), (80784, 733040), (80920, 731808), (81312, 728280), (82280, 719712), (82467, 718080), (83160, 712096), (83232, 711480), (83776, 706860), (84672, 699380), (84966, 696960), (85680, 691152), (85833, 689920), (86240, 686664), (86394, 685440), (87120, 679728), (88704, 667590), (88935, 665856), (89012, 665280), (89760, 659736), (89964, 658240), (91035, 650496), (91392, 647955), (91476, 647360), (91630, 646272), (92480, 640332), (92565, 639744), (92928, 637245), (94080, 629442), (94248, 628320), (94864, 624240), (95040, 623084), (95370, 620928), (97020, 610368), (97104, 609840), (97920, 604758), (98560, 600831), (98736, 599760), (99960, 592416), (100793, 587520), (100980, 586432), (101640, 582624), (101728, 582120), (102816, 575960), (103488, 572220), (104040, 569184), (104544, 566440), (104720, 565488), (104907, 564480), (105840, 559504), (106624, 555390), (106722, 554880), (107712, 549780), (108416, 546210), (109242, 542080), (109956, 538560), (110880, 534072), (110976, 533610), (111078, 533120), (111265, 532224), (112455, 526592), (112896, 524535), (113288, 522720), (114240, 518364), (114345, 517888), (114444, 517440), (115192, 514080), (116160, 509796), (116424, 508640), (117504, 503965), (117810, 502656), (118580, 499392), (119680, 494802), (119952, 493680), (120960, 489566), (121380, 487872), (121968, 485520), (123420, 479808), (124848, 474320), (125664, 471240), (126720, 467313), (127160, 465696), (127449, 464640), (128520, 460768), (129360, 457776), (129472, 457380), (129591, 456960), (130680, 453152), (131648, 449820), (133056, 445060), (133280, 444312), (133518, 443520), (134640, 439824), (135520, 436968), (137088, 431970), (137445, 430848), (137984, 429165), (138720, 426888), (139392, 424830), (139876, 423360), (141120, 419628), (141372, 418880), (141610, 418176), (142296, 416160), (143055, 413952), (143616, 412335), (143990, 411264), (145530, 406912), (145656, 406560), (146608, 403920), (146880, 403172), (147840, 400554), (148104, 399840), (149940, 394944), (152320, 388773), (152460, 388416), (152592, 388080), (154880, 382347), (155232, 381480), (155771, 380160), (156060, 379456), (157080, 376992), (159936, 370260), (160083, 369920), (161568, 366520), (161840, 365904), (162624, 364140), (164560, 359856), (164934, 359040), (166320, 356048), (166464, 355740), (167552, 353430), (169344, 349690), (169932, 348480), (171360, 345576), (171666, 344960), (172480, 343332), (172788, 342720), (174240, 339864), (174845, 338688), (176715, 335104), (177408, 333795), (177870, 332928), (178024, 332640), (179520, 329868), (179928, 329120), (182070, 325248), (182952, 323680), (183260, 323136), (184960, 320166), (185130, 319872), (188160, 314721), (188496, 314160), (189728, 312120), (190080, 311542), (190740, 310464), (194040, 305184), (194208, 304920), (195840, 302379), (197472, 299880), (199920, 296208), (200277, 295680), (201586, 293760), (201960, 293216), (203280, 291312), (203456, 291060), (205632, 287980), (206976, 286110), (208080, 284592), (209088, 283220), (209440, 282744), (209814, 282240), (211680, 279752), (212415, 278784), (213248, 277695), (213444, 277440), (215424, 274890), (215985, 274176), (216832, 273105), (218484, 271040), (219912, 269280), (221760, 267036), (221952, 266805), (222156, 266560), (222530, 266112), (224910, 263296), (226576, 261360), (228480, 259182), (228690, 258944), (228888, 258720), (230384, 257040), (232320, 254898), (232848, 254320), (235620, 251328), (237160, 249696), (239360, 247401), (239904, 246840), (241920, 244783), (242760, 243936)]