150524922240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{83}}^1$

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 83, 84, 87, 88, 90, 94, 96, 99, 105, 108, 110, 112, 116, 120, 126, 128, 132, 135, 140, 141, 144, 145, 154, 160, 165, 166, 168, 174, 176, 180, 188, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 235, 240, 249, 252, 261, 264, 270, 280, 282, 288, 290, 297, 308, 315, 319, 320, 329, 330, 332, 336, 348, 352, 360, 376, 378, 384, 385, 396, 406, 415, 420, 423, 432, 435, 440, 448, 462, 464, 470, 480, 495, 498, 504, 517, 522, 528, 540, 560, 564, 576, 580, 581, 594, 609, 616, 630, 638, 640, 658, 660, 664, 672, 693, 696, 704, 705, 720, 747, 752, 756, 770, 783, 792, 812, 830, 840, 846, 864, 870, 880, 896, 913, 924, 928, 940, 945, 957, 960, 987, 990, 996, 1008, 1015, 1034, 1044, 1056, 1080, 1120, 1128, 1152, 1155, 1160, 1162, 1188, 1218, 1232, 1245, 1260, 1269, 1276, 1305, 1316, 1320, 1328, 1344, 1363, 1386, 1392, 1408, 1410, 1440, 1485, 1494, 1504, 1512, 1540, 1551, 1566, 1584, 1595, 1624, 1645, 1660, 1680, 1692, 1728, 1740, 1743, 1760, 1826, 1827, 1848, 1856, 1880, 1890, 1914, 1920, 1974, 1980, 1992, 2016, 2030, 2068, 2079, 2088, 2112, 2115, 2160, 2233, 2240, 2241, 2256, 2310, 2320, 2324, 2376, 2407, 2436, 2464, 2490, 2520, 2538, 2552, 2585, 2610, 2632, 2640, 2656, 2688, 2726, 2739, 2772, 2784, 2820, 2871, 2880, 2905, 2961, 2970, 2988, 3008, 3024, 3045, 3080, 3102, 3132, 3168, 3190, 3248, 3290, 3320, 3360, 3384, 3456, 3465, 3480, 3486, 3520, 3619, 3652, 3654, 3696, 3712, 3735, 3760, 3780, 3828, 3901, 3915, 3948, 3960, 3984, 4032, 4060, 4089, 4136, 4158, 4176, 4224, 4230, 4320, 4466, 4480, 4482, 4512, 4565, 4620, 4640, 4648, 4653, 4752, 4785, 4814, 4872, 4928, 4935, 4980, 5040, 5076, 5104, 5170, 5220, 5229, 5264, 5280, 5312, 5452, 5478, 5481, 5544, 5568, 5640, 5742, 5760, 5810, 5922, 5940, 5976, 6016, 6048, 6090, 6160, 6204, 6264, 6336, 6345, 6380, 6391, 6496, 6580, 6640, 6699, 6720, 6768, 6815, 6930, 6960, 6972, 7040, 7221, 7238, 7304, 7308, 7392, 7470, 7520, 7560, 7656, 7755, 7802, 7830, 7896, 7920, 7968, 8064, 8120, 8178, 8217, 8272, 8316, 8352, 8460, 8613, 8640, 8715, 8883, 8932, 8964, 9024, 9130, 9135, 9240, 9280, 9296, 9306, 9504, 9541, 9570, 9628, 9744, 9856, 9870, 9960, 10080, 10152, 10208, 10340, 10395, 10440, 10458, 10528, 10560, 10624, 10857, 10904, 10956, 10962, 11088, 11136, 11165, 11205, 11280, 11484, 11620, 11703, 11844, 11880, 11952, 12035, 12096, 12180, 12267, 12320, 12408, 12528, 12672, 12690, 12760, 12782, 12992, 13160, 13280, 13398, 13440, 13536, 13630, 13695, 13860, 13920, 13944, 13959, 14355, 14442, 14476, 14608, 14616, 14784, 14805, 14940, 14993, 15040, 15120, 15312, 15510, 15604, 15660, 15687, 15792, 15840, 15936, 16240, 16356, 16434, 16544, 16632, 16704, 16849, 16920, 17226, 17280, 17430, 17766, 17864, 17928, 18048, 18095, 18260, 18270, 18480, 18560, 18592, 18612, 19008, 19082, 19140, 19173, 19256, 19488, 19505, 19740, 19920, 20097, 20160, 20304, 20416, 20445, 20680, 20790, 20880, 20916, 21056, 21120, 21663, 21714, 21808, 21912, 21924, 22176, 22330, 22410, 22560, 22968, 23240, 23265, 23406, 23688, 23760, 23904, 24070, 24192, 24360, 24534, 24640, 24651, 24816, 25056, 25380, 25520, 25564, 25984, 26145, 26320, 26477, 26560, 26796, 27072, 27260, 27307, 27390, 27405, 27720, 27840, 27888, 27918, 28623, 28710, 28884, 28952, 29216, 29232, 29568, 29610, 29880, 29986, 30080, 30240, 30624, 31020, 31208, 31320, 31374, 31584, 31680, 31872, 31955, 32480, 32571, 32712, 32868, 33088, 33264, 33408, 33495, 33698, 33840, 34452, 34860, 35109, 35532, 35728, 35856, 36105, 36190, 36520, 36540, 36801, 36960, 37184, 37224, 38016, 38164, 38280, 38346, 38512, 38976, 39010, 39480, 39840, 40194, 40320, 40608, 40832, 40890, 41085, 41360, 41580, 41760, 41832, 42112, 42911, 43065, 43326, 43428, 43616, 43824, 43848, 44352, 44415, 44660, 44820, 44979, 45120, 45936, 46480, 46530, 46812, 47376, 47520, 47705, 47808, 48140, 48720, 49068, 49280, 49302, 49632, 50112, 50547, 50760, 51040, 51128, 52290, 52640, 52954, 53120, 53592, 54144, 54285, 54520, 54614, 54780, 54810, 55440, 55680, 55776, 55836, 57246, 57420, 57519, 57768, 57904, 58432, 58464, 58515, 59220, 59760, 59972, 60291, 60480, 61248, 61335, 62040, 62416, 62640, 62748, 63168, 63360, 63910, 64960, 64989, 65142, 65424, 65736, 66176, 66528, 66990, 67396, 67680, 68904, 69720, 69795, 70218, 71064, 71456, 71712, 72210, 72380, 73040, 73080, 73602, 73920, 74368, 74448, 74965, 76328, 76560, 76692, 77024, 77952, 78020, 78435, 78960, 79431, 79680, 80388, 81216, 81780, 81921, 82170, 82720, 83160, 83520, 83664, 84245, 85822, 85869, 86130, 86652, 86856, 87232, 87648, 87696, 88704, 88830, 89320, 89640, 89958, 90240, 91872, 92960, 93060, 93624, 94752, 95040, 95410, 95616, 95865, 96280, 97440, 97713, 98136, 98604, 99264, 100224, 100485, 101094, 101520, 102080, 102256, 104580, 104951, 105280, 105327, 105908, 107184, 108315, 108570, 109040, 109228, 109560, 109620, 110880, 111552, 111672, 113129, 114492, 114840, 115038, 115536, 115808, 116864, 116928, 117030, 118440, 119520, 119944, 120582, 120960, 122496, 122670, 123255, 124080, 124832, 125280, 125496, 126336, 127820, 128733, 129920, 129978, 130284, 130848, 131472, 132385, 133056, 133980, 134792, 134937, 135360, 136535, 137808, 139440, 139590, 140436, 142128, 142912, 143115, 143424, 144420, 144760, 146080, 146160, 147204, 147840, 148896, 149930, 151641, 152656, 153120, 153384, 154048, 156040, 156870, 157920, 158862, 159360, 160776, 162432, 162855, 163560, 163842, 164340, 165440, 166320, 167040, 167328, 168490, 171644, 171738, 172260, 172557, 173304, 173712, 174464, 175296, 175392, 175545, 177660, 178640, 179280, 179916, 183744, 184005, 185339, 185920, 186120, 187248, 189504, 190080, 190820, 191730, 192560, 194880, 195426, 196272, 197208, 198528, 200970, 202188, 203040, 204160, 204512, 209160, 209902, 210560, 210654, 211816, 214368, 214555, 216630, 217140, 218080, 218456, 219120, 219240, 221760, 223104, 223344, 224895, 226258, 228984, 229680, 230076, 231072, 231616, 233856, 234060, 236880, 238293, 239040, 239888, 241164, 245340, 245763, 246510, 248160, 249664, 250560, 250992, 252735, 255640, 257466, 257607, 259956, 260568, 261696, 262944, 264770, 266112, 267960, 269584, 269874, 270720, 273070, 275616, 278880, 279180, 280872, 284256, 285824, 286230, 286848, 287595, 288840, 289520, 292160, 292320, 294408, 297792, 299860, 300377, 301455, 303282, 305312, 306240, 306768, 308096, 312080, 313740, 314853, 315840, 317724, 321552, 324945, 325710, 327120, 327684, 328680, 330880, 332640, 334656, 336980, 339387, 343288, 343476, 344520, 345114, 346608, 347424, 350592, 350784, 351090, 355320, 357280, 358560, 359832, 367488, 368010, 370678, 371840, 372240, 374496, 379008, 381640, 383460, 385120, 386199, 389760, 390852, 392544, 394416, 397155, 401940, 404376, 404811, 406080, 409024, 409605, 418320, 419804, 421308, 423632, 428736, 429110, 429345, 433260, 434280, 436160, 436912, 438240, 438480, 443520, 446688, 449790, 452516, 454923, 457968, 459360, 460152, 462144, 463232, 468120, 473760, 476586, 478080, 479776, 482328, 488565, 490680, 491526, 493020, 496320, 499328, 501120, 501984, 505470, 511280, 514932, 515214, 519912, 521136, 523392, 524755, 525888, 526635, 529540, 535920, 539168, 539748, 546140, 551232, 556017, 557760, 558360, 561744, 565645, 568512, 572460, 575190, 577680, 579040, 584320, 584640, 588816, 595584, 599720, 600754, 602910, 606564, 610624, 612480, 613536, 624160, 627480, 629706, 631680, 635448, 643104, 643665, 649890, 651420, 654240, 655368, 657360, 665280, 669312, 673960, 674685, 678774, 686576, 686952, 689040, 690228, 693216, 694848, 701568, 702180, 710640, 714560, 714879, 717120, 719664, 736020, 737289, 741356, 744480, 748992, 758205, 763280, 766920, 770240, 772398, 781704, 785088, 788832, 791903, 794310, 803880, 808752, 809622, 812160, 818048, 819210, 836640, 839608, 842616, 847264, 857472, 858220, 858690, 862785, 866520, 868560, 872320, 873824, 876480, 876960, 893376, 899580, 901131, 905032, 909846, 915936, 918720, 920304, 924288, 926695, 936240, 944559, 947520, 953172, 959552, 964656, 977130, 981360, 983052, 986040, 992640, 1003968, 1010940, 1018161, 1022560, 1029864, 1030428, 1039824, 1042272, 1049510, 1051776, 1053270, 1059080, 1071840, 1078336, 1079496, 1092280, 1102464, 1112034, 1115520, 1116720, 1123488, 1131290, 1137024, 1144920, 1150380, 1155360, 1158080, 1158597, 1169280, 1177632, 1191465, 1199440, 1201508, 1205820, 1213128, 1221248, 1227072, 1228815, 1244419, 1248320, 1254960, 1259412, 1270896, 1286208, 1287330, 1288035, 1299780, 1302840, 1308480, 1310736, 1314720, 1330560, 1347920, 1349370, 1357548, 1373152, 1373904, 1378080, 1380456, 1386432, 1389696, 1404360, 1421280, 1429120, 1429758, 1434240, 1439328, 1472040, 1474578, 1482712, 1488960, 1497984, 1501885, 1516410, 1526560, 1533840, 1540480, 1544796, 1563408, 1570176, 1574265, 1577664, 1583806, 1588620, 1607760, 1617504, 1619244, 1638420, 1668051, 1673280, 1679216, 1685232, 1694528, 1696935, 1716440, 1717380, 1725570, 1733040, 1737120, 1747648, 1752960, 1753920, 1786752, 1799160, 1802262, 1810064, 1819692, 1831872, 1837440, 1840608, 1853390, 1872480, 1889118, 1895040, 1906344, 1919104, 1929312, 1930995, 1954260, 1962720, 1966104, 1972080, 2007936, 2021880, 2024055, 2036322, 2045120, 2059728, 2060856, 2079648, 2084544, 2099020, 2106540, 2118160, 2143680, 2156672, 2158992, 2184560, 2224068, 2233440, 2246976, 2262580, 2274615, 2289840, 2300760, 2310720, 2316160, 2317194, 2355264, 2375709, 2382930, 2398880, 2403016, 2411640, 2426256, 2454144, 2457630, 2488838, 2496640, 2509920, 2518824, 2541792, 2572416, 2574660, 2576070, 2599560, 2605680, 2616960, 2621472, 2629440, 2695840, 2698740, 2703393, 2715096, 2746304, 2747808, 2756160, 2760912, 2772864, 2780085, 2808720, 2833677, 2842560, 2859516, 2878656, 2944080, 2949156, 2965424, 2977920, 3003770, 3032820, 3053120, 3054483, 3067680, 3089592, 3126816, 3148530, 3155328, 3167612, 3177240, 3215520, 3235008, 3238488, 3276840, 3336102, 3346560, 3358432, 3370464, 3389056, 3393870, 3432880, 3434760, 3451140, 3466080, 3474240, 3495296, 3507840, 3574395, 3598320, 3604524, 3620128, 3639384, 3663744, 3681216, 3686445, 3706780, 3733257, 3744960, 3778236, 3812688, 3858624, 3861990, 3908520, 3925440, 3932208, 3944160, 3959515, 4043760, 4048110, 4072644, 4090240, 4119456, 4121712, 4159296, 4169088, 4198040, 4213080, 4236320, 4287360, 4317984, 4369120, 4448136, 4466880, 4493952, 4505655, 4525160, 4549230, 4579680, 4601520, 4621440, 4634388, 4710528, 4722795, 4751418, 4765860, 4797760, 4806032, 4823280, 4852512, 4915260, 4977676, 5004153, 5019840, 5037648, 5083584, 5090805, 5149320, 5152140, 5199120, 5211360, 5242944, 5258880, 5391680, 5397480, 5406786, 5430192, 5492608, 5495616, 5512320, 5521824, 5560170, 5617440, 5667354, 5685120, 5719032, 5757312, 5792985, 5888160, 5898312, 5930848, 6007540, 6065640, 6106240, 6108966, 6135360, 6179184, 6222095, 6253632, 6297060, 6335224, 6354480, 6431040, 6470016, 6476976, 6553680, 6672204, 6716864, 6740928, 6787740, 6865760, 6869520, 6902280, 6932160, 6948480, 7127127, 7148790, 7196640, 7209048, 7240256, 7278768, 7362432, 7372890, 7413560, 7466514, 7489920, 7556472, 7625376, 7717248, 7723980, 7817040, 7850880, 7864416, 7888320, 7919030, 8087520, 8096220, 8110179, 8145288, 8238912, 8243424, 8318592, 8340255, 8396080, 8426160, 8472640, 8635968, 8710933, 8738240, 8896272, 8933760, 9011310, 9050320, 9098460, 9159360, 9203040, 9268776, 9445590, 9502836, 9531720, 9595520, 9612064, 9646560, 9705024, 9830520, 9955352, 10008306, 10039680, 10075296, 10167168, 10181610, 10298640, 10304280, 10398240, 10422720, 10485888, 10783360, 10794960, 10813572, 10860384, 10991232, 11043648, 11120340, 11199771, 11234880, 11334708, 11438064, 11585970, 11776320, 11796624, 11861696, 11878545, 12015080, 12131280, 12217932, 12270720, 12358368, 12444190, 12507264, 12594120, 12670448, 12708960, 12862080, 12953952, 13107360, 13344408, 13433728, 13481856, 13516965, 13575480, 13731520, 13739040, 13804560, 13864320, 14168385, 14254254, 14297580, 14393280, 14418096, 14480512, 14557536, 14745780, 14827120, 14933028, 15112944, 15250752, 15272415, 15447960, 15634080, 15728832, 15776640, 15838060, 16175040, 16192440, 16220358, 16290576, 16477824, 16486848, 16680510, 16792160, 16852320, 16945280, 17271936, 17421866, 17476480, 17792544, 18022620, 18100640, 18196920, 18318720, 18406080, 18537552, 18666285, 18891180, 19005672, 19063440, 19224128, 19293120, 19410048, 19661040, 19910704, 20016612, 20150592, 20363220, 20597280, 20608560, 20796480, 20845440, 21381381, 21589920, 21627144, 21720768, 22087296, 22240680, 22399542, 22469760, 22669416, 22876128, 23171940, 23552640, 23593248, 23723392, 23757090, 24030160, 24262560, 24435864, 24716736, 24888380, 25020765, 25188240, 25340896, 25417920, 25907904, 26132799, 26214720, 26688816, 27033930, 27150960, 27463040, 27478080, 27609120, 28336770, 28508508, 28595160, 28786560, 28836192, 29115072, 29491560, 29654240, 29866056, 30225888, 30501504, 30544830, 30895920, 31268160, 31457664, 31676120, 32350080, 32384880, 32440716, 32581152, 32973696, 33361020, 33584320, 33599313, 33704640, 34843732, 35585088, 35635635, 36045240, 36201280, 36393840, 36812160, 37075104, 37332570, 37782360, 38011344, 38126880, 38448256, 38586240, 39322080, 39821408, 40033224, 40301184, 40550895, 40726440, 41194560, 41217120, 41592960, 42762762, 43179840, 43254288, 43441536, 43554665, 44481360, 44799084, 45338832, 45752256, 46343880, 47186496, 47514180, 48060320, 48525120, 48871728, 49433472, 49776760, 50041530, 50376480, 50681792, 50835840, 51815808, 52265598, 52429440, 53377632, 54067860, 54301920, 54956160, 55218240, 55998855, 56673540, 57017016, 57190320, 57672384, 58230144, 58983120, 59308480, 59732112, 60451776, 61089660, 61791840, 62536320, 63352240, 64769760, 64881432, 65162304, 66722040, 67168640, 67198626, 67409280, 69687464, 71170176, 71271270, 72090480, 72402560, 72787680, 74150208, 74665140, 75564720, 76022688, 76253760, 78398397, 78644160, 79642816, 80066448, 81101790, 81452880, 82389120, 82434240, 85525524, 86359680, 86508576, 87109330, 88962720, 89598168, 90677664, 91504512, 92687760, 94372992, 95028360, 96120640, 97050240, 97743456, 99553520, 100083060, 100752960, 101363584, 104531196, 106755264, 106906905, 108135720, 108603840, 110436480, 111997710, 113347080, 114034032, 114380640, 115344768, 117966240, 118616960, 119464224, 120903552, 122179320, 123583680, 126704480, 129539520, 129762864, 130324608, 130663995, 133444080, 134397252, 139374928, 142542540, 144180960, 145575360, 148300416, 149330280, 151129440, 152045376, 152507520, 156796794, 157288320, 159285632, 160132896, 162203580, 162905760, 164868480, 167996565, 171051048, 173017152, 174218660, 177925440, 179196336, 181355328, 185375520, 190056720, 192241280, 195486912, 199107040, 200166120, 201505920, 209062392, 213510528, 213813810, 216271440, 217207680, 223995420, 226694160, 228068064, 228761280, 235195191, 235932480, 238928448, 244358640, 247167360, 253408960, 259079040, 259525728, 261327990, 266888160, 268794504, 278749856, 285085080, 288361920, 291150720, 298660560, 302258880, 304090752, 313593588, 320265792, 324407160, 325811520, 335993130, 342102096, 346034304, 348437320, 355850880, 358392672, 362710656, 370751040, 380113440, 390973824, 391991985, 398214080, 400332240, 418124784, 427627620, 432542880, 447990840, 453388320, 456136128, 457522560, 470390382, 471864960, 477856896, 488717280, 506817920, 519051456, 522655980, 533776320, 537589008, 557499712, 570170160, 576723840, 597321120, 604517760, 627187176, 640531584, 648814320, 651623040, 671986260, 684204192, 696874640, 716785344, 741502080, 760226880, 783983970, 796428160, 800664480, 836249568, 855255240, 865085760, 895981680, 906776640, 912272256, 940780764, 977434560, 1038102912, 1045311960, 1067552640, 1075178016, 1114999424, 1140340320, 1175975955, 1194642240, 1254374352, 1297628640, 1343972520, 1368408384, 1393749280, 1433570688, 1520453760, 1567967940, 1601328960, 1672499136, 1710510480, 1730171520, 1791963360, 1813553280, 1881561528, 1954869120, 2090623920, 2150356032, 2280680640, 2351951910, 2389284480, 2508748704, 2595257280, 2687945040, 2736816768, 2787498560, 3135935880, 3202657920, 3344998272, 3421020960, 3583926720, 3763123056, 4181247840, 4300712064, 4561361280, 4703903820, 5017497408, 5190514560, 5375890080, 5574997120, 6271871760, 6842041920, 7167853440, 7526246112, 8362495680, 9407807640, 10034994816, 10751780160, 12543743520, 13684083840, 15052492224, 16724991360, 18815615280, 21503560320, 25087487040, 30104984448, 37631230560, 50174974080, 75262461120, 150524922240]

約数ペア:

[(1, 150524922240), (2, 75262461120), (3, 50174974080), (4, 37631230560), (5, 30104984448), (6, 25087487040), (7, 21503560320), (8, 18815615280), (9, 16724991360), (10, 15052492224), (11, 13684083840), (12, 12543743520), (14, 10751780160), (15, 10034994816), (16, 9407807640), (18, 8362495680), (20, 7526246112), (21, 7167853440), (22, 6842041920), (24, 6271871760), (27, 5574997120), (28, 5375890080), (29, 5190514560), (30, 5017497408), (32, 4703903820), (33, 4561361280), (35, 4300712064), (36, 4181247840), (40, 3763123056), (42, 3583926720), (44, 3421020960), (45, 3344998272), (47, 3202657920), (48, 3135935880), (54, 2787498560), (55, 2736816768), (56, 2687945040), (58, 2595257280), (60, 2508748704), (63, 2389284480), (64, 2351951910), (66, 2280680640), (70, 2150356032), (72, 2090623920), (77, 1954869120), (80, 1881561528), (83, 1813553280), (84, 1791963360), (87, 1730171520), (88, 1710510480), (90, 1672499136), (94, 1601328960), (96, 1567967940), (99, 1520453760), (105, 1433570688), (108, 1393749280), (110, 1368408384), (112, 1343972520), (116, 1297628640), (120, 1254374352), (126, 1194642240), (128, 1175975955), (132, 1140340320), (135, 1114999424), (140, 1075178016), (141, 1067552640), (144, 1045311960), (145, 1038102912), (154, 977434560), (160, 940780764), (165, 912272256), (166, 906776640), (168, 895981680), (174, 865085760), (176, 855255240), (180, 836249568), (188, 800664480), (189, 796428160), (192, 783983970), (198, 760226880), (203, 741502080), (210, 716785344), (216, 696874640), (220, 684204192), (224, 671986260), (231, 651623040), (232, 648814320), (235, 640531584), (240, 627187176), (249, 604517760), (252, 597321120), (261, 576723840), (264, 570170160), (270, 557499712), (280, 537589008), (282, 533776320), (288, 522655980), (290, 519051456), (297, 506817920), (308, 488717280), (315, 477856896), (319, 471864960), (320, 470390382), (329, 457522560), (330, 456136128), (332, 453388320), (336, 447990840), (348, 432542880), (352, 427627620), (360, 418124784), (376, 400332240), (378, 398214080), (384, 391991985), (385, 390973824), (396, 380113440), (406, 370751040), (415, 362710656), (420, 358392672), (423, 355850880), (432, 348437320), (435, 346034304), (440, 342102096), (448, 335993130), (462, 325811520), (464, 324407160), (470, 320265792), (480, 313593588), (495, 304090752), (498, 302258880), (504, 298660560), (517, 291150720), (522, 288361920), (528, 285085080), (540, 278749856), (560, 268794504), (564, 266888160), (576, 261327990), (580, 259525728), (581, 259079040), (594, 253408960), (609, 247167360), (616, 244358640), (630, 238928448), (638, 235932480), (640, 235195191), (658, 228761280), (660, 228068064), (664, 226694160), (672, 223995420), (693, 217207680), (696, 216271440), (704, 213813810), (705, 213510528), (720, 209062392), (747, 201505920), (752, 200166120), (756, 199107040), (770, 195486912), (783, 192241280), (792, 190056720), (812, 185375520), (830, 181355328), (840, 179196336), (846, 177925440), (864, 174218660), (870, 173017152), (880, 171051048), (896, 167996565), (913, 164868480), (924, 162905760), (928, 162203580), (940, 160132896), (945, 159285632), (957, 157288320), (960, 156796794), (987, 152507520), (990, 152045376), (996, 151129440), (1008, 149330280), (1015, 148300416), (1034, 145575360), (1044, 144180960), (1056, 142542540), (1080, 139374928), (1120, 134397252), (1128, 133444080), (1152, 130663995), (1155, 130324608), (1160, 129762864), (1162, 129539520), (1188, 126704480), (1218, 123583680), (1232, 122179320), (1245, 120903552), (1260, 119464224), (1269, 118616960), (1276, 117966240), (1305, 115344768), (1316, 114380640), (1320, 114034032), (1328, 113347080), (1344, 111997710), (1363, 110436480), (1386, 108603840), (1392, 108135720), (1408, 106906905), (1410, 106755264), (1440, 104531196), (1485, 101363584), (1494, 100752960), (1504, 100083060), (1512, 99553520), (1540, 97743456), (1551, 97050240), (1566, 96120640), (1584, 95028360), (1595, 94372992), (1624, 92687760), (1645, 91504512), (1660, 90677664), (1680, 89598168), (1692, 88962720), (1728, 87109330), (1740, 86508576), (1743, 86359680), (1760, 85525524), (1826, 82434240), (1827, 82389120), (1848, 81452880), (1856, 81101790), (1880, 80066448), (1890, 79642816), (1914, 78644160), (1920, 78398397), (1974, 76253760), (1980, 76022688), (1992, 75564720), (2016, 74665140), (2030, 74150208), (2068, 72787680), (2079, 72402560), (2088, 72090480), (2112, 71271270), (2115, 71170176), (2160, 69687464), (2233, 67409280), (2240, 67198626), (2241, 67168640), (2256, 66722040), (2310, 65162304), (2320, 64881432), (2324, 64769760), (2376, 63352240), (2407, 62536320), (2436, 61791840), (2464, 61089660), (2490, 60451776), (2520, 59732112), (2538, 59308480), (2552, 58983120), (2585, 58230144), (2610, 57672384), (2632, 57190320), (2640, 57017016), (2656, 56673540), (2688, 55998855), (2726, 55218240), (2739, 54956160), (2772, 54301920), (2784, 54067860), (2820, 53377632), (2871, 52429440), (2880, 52265598), (2905, 51815808), (2961, 50835840), (2970, 50681792), (2988, 50376480), (3008, 50041530), (3024, 49776760), (3045, 49433472), (3080, 48871728), (3102, 48525120), (3132, 48060320), (3168, 47514180), (3190, 47186496), (3248, 46343880), (3290, 45752256), (3320, 45338832), (3360, 44799084), (3384, 44481360), (3456, 43554665), (3465, 43441536), (3480, 43254288), (3486, 43179840), (3520, 42762762), (3619, 41592960), (3652, 41217120), (3654, 41194560), (3696, 40726440), (3712, 40550895), (3735, 40301184), (3760, 40033224), (3780, 39821408), (3828, 39322080), (3901, 38586240), (3915, 38448256), (3948, 38126880), (3960, 38011344), (3984, 37782360), (4032, 37332570), (4060, 37075104), (4089, 36812160), (4136, 36393840), (4158, 36201280), (4176, 36045240), (4224, 35635635), (4230, 35585088), (4320, 34843732), (4466, 33704640), (4480, 33599313), (4482, 33584320), (4512, 33361020), (4565, 32973696), (4620, 32581152), (4640, 32440716), (4648, 32384880), (4653, 32350080), (4752, 31676120), (4785, 31457664), (4814, 31268160), (4872, 30895920), (4928, 30544830), (4935, 30501504), (4980, 30225888), (5040, 29866056), (5076, 29654240), (5104, 29491560), (5170, 29115072), (5220, 28836192), (5229, 28786560), (5264, 28595160), (5280, 28508508), (5312, 28336770), (5452, 27609120), (5478, 27478080), (5481, 27463040), (5544, 27150960), (5568, 27033930), (5640, 26688816), (5742, 26214720), (5760, 26132799), (5810, 25907904), (5922, 25417920), (5940, 25340896), (5976, 25188240), (6016, 25020765), (6048, 24888380), (6090, 24716736), (6160, 24435864), (6204, 24262560), (6264, 24030160), (6336, 23757090), (6345, 23723392), (6380, 23593248), (6391, 23552640), (6496, 23171940), (6580, 22876128), (6640, 22669416), (6699, 22469760), (6720, 22399542), (6768, 22240680), (6815, 22087296), (6930, 21720768), (6960, 21627144), (6972, 21589920), (7040, 21381381), (7221, 20845440), (7238, 20796480), (7304, 20608560), (7308, 20597280), (7392, 20363220), (7470, 20150592), (7520, 20016612), (7560, 19910704), (7656, 19661040), (7755, 19410048), (7802, 19293120), (7830, 19224128), (7896, 19063440), (7920, 19005672), (7968, 18891180), (8064, 18666285), (8120, 18537552), (8178, 18406080), (8217, 18318720), (8272, 18196920), (8316, 18100640), (8352, 18022620), (8460, 17792544), (8613, 17476480), (8640, 17421866), (8715, 17271936), (8883, 16945280), (8932, 16852320), (8964, 16792160), (9024, 16680510), (9130, 16486848), (9135, 16477824), (9240, 16290576), (9280, 16220358), (9296, 16192440), (9306, 16175040), (9504, 15838060), (9541, 15776640), (9570, 15728832), (9628, 15634080), (9744, 15447960), (9856, 15272415), (9870, 15250752), (9960, 15112944), (10080, 14933028), (10152, 14827120), (10208, 14745780), (10340, 14557536), (10395, 14480512), (10440, 14418096), (10458, 14393280), (10528, 14297580), (10560, 14254254), (10624, 14168385), (10857, 13864320), (10904, 13804560), (10956, 13739040), (10962, 13731520), (11088, 13575480), (11136, 13516965), (11165, 13481856), (11205, 13433728), (11280, 13344408), (11484, 13107360), (11620, 12953952), (11703, 12862080), (11844, 12708960), (11880, 12670448), (11952, 12594120), (12035, 12507264), (12096, 12444190), (12180, 12358368), (12267, 12270720), (12320, 12217932), (12408, 12131280), (12528, 12015080), (12672, 11878545), (12690, 11861696), (12760, 11796624), (12782, 11776320), (12992, 11585970), (13160, 11438064), (13280, 11334708), (13398, 11234880), (13440, 11199771), (13536, 11120340), (13630, 11043648), (13695, 10991232), (13860, 10860384), (13920, 10813572), (13944, 10794960), (13959, 10783360), (14355, 10485888), (14442, 10422720), (14476, 10398240), (14608, 10304280), (14616, 10298640), (14784, 10181610), (14805, 10167168), (14940, 10075296), (14993, 10039680), (15040, 10008306), (15120, 9955352), (15312, 9830520), (15510, 9705024), (15604, 9646560), (15660, 9612064), (15687, 9595520), (15792, 9531720), (15840, 9502836), (15936, 9445590), (16240, 9268776), (16356, 9203040), (16434, 9159360), (16544, 9098460), (16632, 9050320), (16704, 9011310), (16849, 8933760), (16920, 8896272), (17226, 8738240), (17280, 8710933), (17430, 8635968), (17766, 8472640), (17864, 8426160), (17928, 8396080), (18048, 8340255), (18095, 8318592), (18260, 8243424), (18270, 8238912), (18480, 8145288), (18560, 8110179), (18592, 8096220), (18612, 8087520), (19008, 7919030), (19082, 7888320), (19140, 7864416), (19173, 7850880), (19256, 7817040), (19488, 7723980), (19505, 7717248), (19740, 7625376), (19920, 7556472), (20097, 7489920), (20160, 7466514), (20304, 7413560), (20416, 7372890), (20445, 7362432), (20680, 7278768), (20790, 7240256), (20880, 7209048), (20916, 7196640), (21056, 7148790), (21120, 7127127), (21663, 6948480), (21714, 6932160), (21808, 6902280), (21912, 6869520), (21924, 6865760), (22176, 6787740), (22330, 6740928), (22410, 6716864), (22560, 6672204), (22968, 6553680), (23240, 6476976), (23265, 6470016), (23406, 6431040), (23688, 6354480), (23760, 6335224), (23904, 6297060), (24070, 6253632), (24192, 6222095), (24360, 6179184), (24534, 6135360), (24640, 6108966), (24651, 6106240), (24816, 6065640), (25056, 6007540), (25380, 5930848), (25520, 5898312), (25564, 5888160), (25984, 5792985), (26145, 5757312), (26320, 5719032), (26477, 5685120), (26560, 5667354), (26796, 5617440), (27072, 5560170), (27260, 5521824), (27307, 5512320), (27390, 5495616), (27405, 5492608), (27720, 5430192), (27840, 5406786), (27888, 5397480), (27918, 5391680), (28623, 5258880), (28710, 5242944), (28884, 5211360), (28952, 5199120), (29216, 5152140), (29232, 5149320), (29568, 5090805), (29610, 5083584), (29880, 5037648), (29986, 5019840), (30080, 5004153), (30240, 4977676), (30624, 4915260), (31020, 4852512), (31208, 4823280), (31320, 4806032), (31374, 4797760), (31584, 4765860), (31680, 4751418), (31872, 4722795), (31955, 4710528), (32480, 4634388), (32571, 4621440), (32712, 4601520), (32868, 4579680), (33088, 4549230), (33264, 4525160), (33408, 4505655), (33495, 4493952), (33698, 4466880), (33840, 4448136), (34452, 4369120), (34860, 4317984), (35109, 4287360), (35532, 4236320), (35728, 4213080), (35856, 4198040), (36105, 4169088), (36190, 4159296), (36520, 4121712), (36540, 4119456), (36801, 4090240), (36960, 4072644), (37184, 4048110), (37224, 4043760), (38016, 3959515), (38164, 3944160), (38280, 3932208), (38346, 3925440), (38512, 3908520), (38976, 3861990), (39010, 3858624), (39480, 3812688), (39840, 3778236), (40194, 3744960), (40320, 3733257), (40608, 3706780), (40832, 3686445), (40890, 3681216), (41085, 3663744), (41360, 3639384), (41580, 3620128), (41760, 3604524), (41832, 3598320), (42112, 3574395), (42911, 3507840), (43065, 3495296), (43326, 3474240), (43428, 3466080), (43616, 3451140), (43824, 3434760), (43848, 3432880), (44352, 3393870), (44415, 3389056), (44660, 3370464), (44820, 3358432), (44979, 3346560), (45120, 3336102), (45936, 3276840), (46480, 3238488), (46530, 3235008), (46812, 3215520), (47376, 3177240), (47520, 3167612), (47705, 3155328), (47808, 3148530), (48140, 3126816), (48720, 3089592), (49068, 3067680), (49280, 3054483), (49302, 3053120), (49632, 3032820), (50112, 3003770), (50547, 2977920), (50760, 2965424), (51040, 2949156), (51128, 2944080), (52290, 2878656), (52640, 2859516), (52954, 2842560), (53120, 2833677), (53592, 2808720), (54144, 2780085), (54285, 2772864), (54520, 2760912), (54614, 2756160), (54780, 2747808), (54810, 2746304), (55440, 2715096), (55680, 2703393), (55776, 2698740), (55836, 2695840), (57246, 2629440), (57420, 2621472), (57519, 2616960), (57768, 2605680), (57904, 2599560), (58432, 2576070), (58464, 2574660), (58515, 2572416), (59220, 2541792), (59760, 2518824), (59972, 2509920), (60291, 2496640), (60480, 2488838), (61248, 2457630), (61335, 2454144), (62040, 2426256), (62416, 2411640), (62640, 2403016), (62748, 2398880), (63168, 2382930), (63360, 2375709), (63910, 2355264), (64960, 2317194), (64989, 2316160), (65142, 2310720), (65424, 2300760), (65736, 2289840), (66176, 2274615), (66528, 2262580), (66990, 2246976), (67396, 2233440), (67680, 2224068), (68904, 2184560), (69720, 2158992), (69795, 2156672), (70218, 2143680), (71064, 2118160), (71456, 2106540), (71712, 2099020), (72210, 2084544), (72380, 2079648), (73040, 2060856), (73080, 2059728), (73602, 2045120), (73920, 2036322), (74368, 2024055), (74448, 2021880), (74965, 2007936), (76328, 1972080), (76560, 1966104), (76692, 1962720), (77024, 1954260), (77952, 1930995), (78020, 1929312), (78435, 1919104), (78960, 1906344), (79431, 1895040), (79680, 1889118), (80388, 1872480), (81216, 1853390), (81780, 1840608), (81921, 1837440), (82170, 1831872), (82720, 1819692), (83160, 1810064), (83520, 1802262), (83664, 1799160), (84245, 1786752), (85822, 1753920), (85869, 1752960), (86130, 1747648), (86652, 1737120), (86856, 1733040), (87232, 1725570), (87648, 1717380), (87696, 1716440), (88704, 1696935), (88830, 1694528), (89320, 1685232), (89640, 1679216), (89958, 1673280), (90240, 1668051), (91872, 1638420), (92960, 1619244), (93060, 1617504), (93624, 1607760), (94752, 1588620), (95040, 1583806), (95410, 1577664), (95616, 1574265), (95865, 1570176), (96280, 1563408), (97440, 1544796), (97713, 1540480), (98136, 1533840), (98604, 1526560), (99264, 1516410), (100224, 1501885), (100485, 1497984), (101094, 1488960), (101520, 1482712), (102080, 1474578), (102256, 1472040), (104580, 1439328), (104951, 1434240), (105280, 1429758), (105327, 1429120), (105908, 1421280), (107184, 1404360), (108315, 1389696), (108570, 1386432), (109040, 1380456), (109228, 1378080), (109560, 1373904), (109620, 1373152), (110880, 1357548), (111552, 1349370), (111672, 1347920), (113129, 1330560), (114492, 1314720), (114840, 1310736), (115038, 1308480), (115536, 1302840), (115808, 1299780), (116864, 1288035), (116928, 1287330), (117030, 1286208), (118440, 1270896), (119520, 1259412), (119944, 1254960), (120582, 1248320), (120960, 1244419), (122496, 1228815), (122670, 1227072), (123255, 1221248), (124080, 1213128), (124832, 1205820), (125280, 1201508), (125496, 1199440), (126336, 1191465), (127820, 1177632), (128733, 1169280), (129920, 1158597), (129978, 1158080), (130284, 1155360), (130848, 1150380), (131472, 1144920), (132385, 1137024), (133056, 1131290), (133980, 1123488), (134792, 1116720), (134937, 1115520), (135360, 1112034), (136535, 1102464), (137808, 1092280), (139440, 1079496), (139590, 1078336), (140436, 1071840), (142128, 1059080), (142912, 1053270), (143115, 1051776), (143424, 1049510), (144420, 1042272), (144760, 1039824), (146080, 1030428), (146160, 1029864), (147204, 1022560), (147840, 1018161), (148896, 1010940), (149930, 1003968), (151641, 992640), (152656, 986040), (153120, 983052), (153384, 981360), (154048, 977130), (156040, 964656), (156870, 959552), (157920, 953172), (158862, 947520), (159360, 944559), (160776, 936240), (162432, 926695), (162855, 924288), (163560, 920304), (163842, 918720), (164340, 915936), (165440, 909846), (166320, 905032), (167040, 901131), (167328, 899580), (168490, 893376), (171644, 876960), (171738, 876480), (172260, 873824), (172557, 872320), (173304, 868560), (173712, 866520), (174464, 862785), (175296, 858690), (175392, 858220), (175545, 857472), (177660, 847264), (178640, 842616), (179280, 839608), (179916, 836640), (183744, 819210), (184005, 818048), (185339, 812160), (185920, 809622), (186120, 808752), (187248, 803880), (189504, 794310), (190080, 791903), (190820, 788832), (191730, 785088), (192560, 781704), (194880, 772398), (195426, 770240), (196272, 766920), (197208, 763280), (198528, 758205), (200970, 748992), (202188, 744480), (203040, 741356), (204160, 737289), (204512, 736020), (209160, 719664), (209902, 717120), (210560, 714879), (210654, 714560), (211816, 710640), (214368, 702180), (214555, 701568), (216630, 694848), (217140, 693216), (218080, 690228), (218456, 689040), (219120, 686952), (219240, 686576), (221760, 678774), (223104, 674685), (223344, 673960), (224895, 669312), (226258, 665280), (228984, 657360), (229680, 655368), (230076, 654240), (231072, 651420), (231616, 649890), (233856, 643665), (234060, 643104), (236880, 635448), (238293, 631680), (239040, 629706), (239888, 627480), (241164, 624160), (245340, 613536), (245763, 612480), (246510, 610624), (248160, 606564), (249664, 602910), (250560, 600754), (250992, 599720), (252735, 595584), (255640, 588816), (257466, 584640), (257607, 584320), (259956, 579040), (260568, 577680), (261696, 575190), (262944, 572460), (264770, 568512), (266112, 565645), (267960, 561744), (269584, 558360), (269874, 557760), (270720, 556017), (273070, 551232), (275616, 546140), (278880, 539748), (279180, 539168), (280872, 535920), (284256, 529540), (285824, 526635), (286230, 525888), (286848, 524755), (287595, 523392), (288840, 521136), (289520, 519912), (292160, 515214), (292320, 514932), (294408, 511280), (297792, 505470), (299860, 501984), (300377, 501120), (301455, 499328), (303282, 496320), (305312, 493020), (306240, 491526), (306768, 490680), (308096, 488565), (312080, 482328), (313740, 479776), (314853, 478080), (315840, 476586), (317724, 473760), (321552, 468120), (324945, 463232), (325710, 462144), (327120, 460152), (327684, 459360), (328680, 457968), (330880, 454923), (332640, 452516), (334656, 449790), (336980, 446688), (339387, 443520), (343288, 438480), (343476, 438240), (344520, 436912), (345114, 436160), (346608, 434280), (347424, 433260), (350592, 429345), (350784, 429110), (351090, 428736), (355320, 423632), (357280, 421308), (358560, 419804), (359832, 418320), (367488, 409605), (368010, 409024), (370678, 406080), (371840, 404811), (372240, 404376), (374496, 401940), (379008, 397155), (381640, 394416), (383460, 392544), (385120, 390852), (386199, 389760)]