155066503680

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 43, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 86, 88, 90, 93, 96, 99, 102, 108, 110, 120, 124, 128, 129, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 172, 176, 180, 186, 187, 192, 198, 204, 215, 216, 220, 240, 243, 248, 255, 256, 258, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 344, 352, 360, 372, 374, 384, 387, 396, 405, 408, 430, 432, 440, 459, 465, 473, 480, 486, 495, 496, 510, 512, 516, 527, 528, 540, 544, 558, 561, 576, 594, 612, 620, 640, 645, 648, 660, 680, 682, 688, 704, 720, 731, 744, 748, 765, 768, 774, 792, 810, 816, 837, 860, 864, 880, 891, 918, 930, 935, 946, 960, 972, 990, 992, 1020, 1023, 1032, 1054, 1056, 1080, 1088, 1116, 1122, 1152, 1161, 1188, 1215, 1224, 1240, 1280, 1290, 1296, 1320, 1333, 1360, 1364, 1376, 1377, 1395, 1408, 1419, 1440, 1462, 1485, 1488, 1496, 1530, 1536, 1548, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1720, 1728, 1760, 1782, 1836, 1860, 1870, 1892, 1920, 1935, 1944, 1980, 1984, 2040, 2046, 2064, 2108, 2112, 2160, 2176, 2193, 2232, 2244, 2295, 2304, 2322, 2365, 2376, 2430, 2448, 2480, 2511, 2560, 2580, 2592, 2635, 2640, 2666, 2673, 2720, 2728, 2752, 2754, 2790, 2805, 2816, 2838, 2880, 2924, 2970, 2976, 2992, 3060, 3069, 3096, 3162, 3168, 3240, 3264, 3348, 3366, 3410, 3440, 3456, 3483, 3520, 3564, 3655, 3672, 3720, 3740, 3784, 3840, 3870, 3888, 3960, 3968, 3999, 4080, 4092, 4128, 4131, 4185, 4216, 4224, 4257, 4320, 4352, 4386, 4455, 4464, 4488, 4590, 4608, 4644, 4730, 4743, 4752, 4860, 4896, 4960, 5022, 5049, 5115, 5160, 5184, 5270, 5280, 5332, 5346, 5440, 5456, 5504, 5508, 5580, 5610, 5632, 5676, 5760, 5797, 5805, 5848, 5940, 5952, 5984, 6120, 6138, 6192, 6324, 6336, 6480, 6528, 6579, 6665, 6696, 6732, 6820, 6880, 6885, 6912, 6966, 7040, 7095, 7128, 7310, 7344, 7440, 7480, 7533, 7568, 7680, 7740, 7776, 7905, 7920, 7936, 7998, 8041, 8160, 8184, 8256, 8262, 8370, 8415, 8432, 8448, 8514, 8640, 8704, 8772, 8910, 8928, 8976, 9180, 9207, 9288, 9460, 9486, 9504, 9720, 9792, 9920, 10044, 10098, 10230, 10320, 10368, 10449, 10540, 10560, 10664, 10692, 10880, 10912, 10965, 11008, 11016, 11160, 11220, 11352, 11520, 11594, 11610, 11696, 11880, 11904, 11968, 11997, 12240, 12276, 12384, 12555, 12648, 12672, 12771, 12960, 13056, 13158, 13330, 13365, 13392, 13464, 13640, 13760, 13770, 13824, 13932, 14080, 14190, 14229, 14256, 14620, 14663, 14688, 14880, 14960, 15066, 15136, 15147, 15345, 15480, 15552, 15810, 15840, 15872, 15996, 16082, 16320, 16368, 16512, 16524, 16740, 16830, 16864, 16896, 17028, 17280, 17391, 17415, 17544, 17820, 17856, 17952, 18360, 18414, 18576, 18920, 18972, 19008, 19440, 19584, 19737, 19840, 19995, 20088, 20196, 20460, 20640, 20655, 20736, 20898, 21080, 21120, 21285, 21328, 21384, 21760, 21824, 21930, 22016, 22032, 22320, 22440, 22661, 22704, 23040, 23188, 23220, 23392, 23715, 23760, 23808, 23936, 23994, 24123, 24480, 24552, 24768, 25110, 25245, 25296, 25344, 25542, 25920, 26112, 26316, 26660, 26730, 26784, 26928, 27280, 27520, 27540, 27621, 27864, 28160, 28380, 28458, 28512, 28985, 29240, 29326, 29376, 29760, 29920, 30132, 30272, 30294, 30690, 30960, 31104, 31620, 31680, 31992, 32164, 32640, 32736, 32895, 33024, 33048, 33480, 33660, 33728, 34056, 34560, 34782, 34830, 35088, 35640, 35712, 35904, 35991, 36720, 36828, 37152, 37665, 37840, 37944, 38016, 38313, 38880, 39168, 39474, 39680, 39990, 40176, 40205, 40392, 40920, 41280, 41310, 41472, 41796, 42160, 42240, 42570, 42656, 42687, 42768, 43520, 43648, 43860, 43989, 44064, 44640, 44880, 45322, 45408, 45441, 46035, 46376, 46440, 46784, 47430, 47520, 47616, 47872, 47988, 48246, 48960, 49104, 49536, 50220, 50490, 50592, 50688, 51084, 51840, 52173, 52245, 52632, 53320, 53460, 53568, 53856, 54560, 55040, 55080, 55242, 55728, 56760, 56916, 57024, 57970, 58480, 58652, 58752, 59211, 59520, 59840, 59985, 60264, 60544, 60588, 61380, 61920, 62208, 63240, 63360, 63855, 63984, 64328, 65280, 65472, 65790, 66048, 66096, 66960, 67320, 67456, 67983, 68112, 69120, 69564, 69660, 70176, 71145, 71280, 71424, 71808, 71982, 72369, 73315, 73440, 73656, 74304, 75330, 75680, 75735, 75888, 76032, 76626, 77760, 78336, 78948, 79360, 79980, 80352, 80410, 80784, 81840, 82560, 82620, 82863, 83592, 84320, 84480, 85140, 85312, 85374, 85536, 86955, 87296, 87720, 87978, 88128, 89280, 89760, 90644, 90816, 90882, 92070, 92752, 92880, 93568, 94860, 95040, 95744, 95976, 96492, 97920, 98208, 98685, 99072, 100440, 100980, 101184, 102168, 103680, 104346, 104490, 105264, 106640, 106920, 107136, 107712, 107973, 109120, 110080, 110160, 110484, 111456, 113305, 113520, 113832, 114048, 114939, 115940, 116960, 117304, 117504, 118422, 119040, 119680, 119970, 120528, 120615, 121088, 121176, 122760, 123840, 124416, 126480, 126720, 127710, 127968, 128061, 128656, 130560, 130944, 131580, 131967, 132192, 133920, 134640, 134912, 135966, 136224, 138105, 139128, 139320, 140352, 142290, 142560, 142848, 143616, 143964, 144738, 146630, 146880, 147312, 148608, 150660, 151360, 151470, 151776, 152064, 153252, 155520, 156519, 157896, 159960, 160704, 160820, 161568, 163680, 165120, 165240, 165726, 167184, 168640, 170280, 170624, 170748, 171072, 173910, 174592, 175440, 175956, 176256, 177633, 178560, 179520, 179955, 181288, 181632, 181764, 184140, 185504, 185760, 187136, 189720, 190080, 191565, 191952, 192984, 195840, 196416, 197370, 198144, 200880, 201960, 202368, 203949, 204336, 207360, 208692, 208980, 210528, 213280, 213435, 213840, 214272, 215424, 215946, 217107, 218240, 219945, 220320, 220968, 222912, 226610, 227040, 227205, 227664, 228096, 229878, 231880, 233920, 234608, 235008, 236844, 238080, 239360, 239940, 241056, 241230, 242176, 242352, 245520, 247680, 249271, 252960, 253440, 255420, 255936, 256122, 257312, 260865, 261888, 263160, 263934, 264384, 267840, 269280, 269824, 271932, 272448, 276210, 278256, 278640, 280704, 284580, 285120, 287232, 287928, 289476, 293260, 293760, 294624, 296055, 297216, 301320, 302720, 302940, 303552, 306504, 311040, 313038, 315792, 319920, 321408, 321640, 323136, 323919, 327360, 330240, 330480, 331452, 334368, 337280, 339915, 340560, 341248, 341496, 342144, 347820, 350880, 351912, 352512, 355266, 357120, 359040, 359910, 361845, 362576, 363264, 363528, 368280, 371008, 371520, 374272, 379440, 380160, 383130, 383904, 385968, 391680, 392832, 394740, 395901, 401760, 403920, 404736, 407898, 408672, 414315, 417384, 417960, 421056, 426560, 426870, 427680, 428544, 430848, 431892, 434214, 436480, 439890, 440640, 441936, 445824, 453220, 454080, 454410, 455328, 456192, 459756, 463760, 467840, 469216, 469557, 473688, 478720, 479880, 482112, 482460, 484704, 491040, 495360, 498542, 505920, 510840, 511872, 512244, 514624, 521730, 523776, 526320, 527868, 528768, 535680, 538560, 539865, 543864, 544896, 552420, 556512, 557280, 561408, 569160, 570240, 574695, 575856, 578952, 586520, 587520, 589248, 592110, 594432, 602640, 605440, 605880, 607104, 611847, 613008, 622080, 626076, 631584, 639840, 640305, 642816, 643280, 646272, 647838, 651321, 654720, 659835, 660960, 662904, 668736, 674560, 679830, 681120, 682496, 682992, 684288, 695640, 701760, 703824, 705024, 710532, 714240, 718080, 719820, 723690, 725152, 726528, 727056, 736560, 742016, 743040, 747813, 758880, 760320, 766260, 767808, 771936, 782595, 785664, 789480, 791802, 803520, 807840, 809472, 815796, 817344, 828630, 834768, 835920, 842112, 853120, 853740, 855360, 861696, 863784, 868428, 872960, 879780, 881280, 883872, 888165, 891648, 906440, 908160, 908820, 910656, 919512, 927520, 935680, 938432, 939114, 947376, 959760, 964224, 964920, 969408, 982080, 990720, 997084, 1011840, 1019745, 1021680, 1023744, 1024488, 1029248, 1043460, 1052640, 1055736, 1057536, 1071360, 1077120, 1079730, 1085535, 1087728, 1089792, 1104840, 1113024, 1114560, 1122816, 1138320, 1140480, 1149390, 1151712, 1157904, 1173040, 1175040, 1178496, 1184220, 1187703, 1205280, 1210880, 1211760, 1214208, 1223694, 1226016, 1246355, 1252152, 1263168, 1279680, 1280610, 1285632, 1286560, 1292544, 1295676, 1302642, 1309440, 1319670, 1321920, 1325808, 1337472, 1349120, 1359660, 1362240, 1365984, 1368576, 1391280, 1403520, 1407648, 1408671, 1421064, 1436160, 1439640, 1447380, 1450304, 1454112, 1473120, 1484032, 1486080, 1495626, 1517760, 1532520, 1535616, 1543872, 1565190, 1571328, 1578960, 1583604, 1607040, 1615680, 1619595, 1631592, 1634688, 1657260, 1669536, 1671840, 1684224, 1706240, 1707480, 1710720, 1727568, 1736856, 1759560, 1762560, 1767744, 1776330, 1783296, 1812880, 1816320, 1817640, 1821312, 1835541, 1839024, 1855040, 1871360, 1876864, 1878228, 1894752, 1919520, 1928448, 1929840, 1938816, 1953963, 1964160, 1979505, 1994168, 2023680, 2039490, 2043360, 2047488, 2048976, 2058496, 2086920, 2105280, 2111472, 2115072, 2142720, 2154240, 2159460, 2171070, 2175456, 2179584, 2209680, 2226048, 2229120, 2243439, 2276640, 2280960, 2298780, 2303424, 2315808, 2346080, 2347785, 2356992, 2368440, 2375406, 2410560, 2423520, 2428416, 2447388, 2452032, 2492710, 2504304, 2526336, 2559360, 2561220, 2573120, 2585088, 2591352, 2605284, 2618880, 2639340, 2643840, 2651616, 2674944, 2719320, 2724480, 2731968, 2782560, 2807040, 2815296, 2817342, 2842128, 2879280, 2894760, 2900608, 2908224, 2946240, 2968064, 2972160, 2991252, 3035520, 3059235, 3065040, 3071232, 3087744, 3130380, 3157920, 3167208, 3214080, 3231360, 3239190, 3256605, 3263184, 3269376, 3314520, 3339072, 3343680, 3368448, 3412480, 3414960, 3421440, 3455136, 3473712, 3519120, 3525120, 3535488, 3552660, 3563109, 3625760, 3632640, 3635280, 3642624, 3671082, 3678048, 3710080, 3739065, 3753728, 3756456, 3789504, 3839040, 3856896, 3859680, 3877632, 3907926, 3928320, 3959010, 3988336, 4047360, 4078980, 4086720, 4097952, 4116992, 4173840, 4210560, 4222944, 4308480, 4318920, 4342140, 4350912, 4419360, 4452096, 4458240, 4486878, 4553280, 4597560, 4606848, 4631616, 4692160, 4695570, 4713984, 4736880, 4750812, 4821120, 4847040, 4894776, 4904064, 4985420, 5008608, 5052672, 5118720, 5122440, 5146240, 5182704, 5210568, 5278680, 5287680, 5303232, 5349888, 5438640, 5448960, 5463936, 5506623, 5565120, 5614080, 5630592, 5634684, 5684256, 5758560, 5789520, 5801216, 5816448, 5892480, 5938515, 5982504, 6071040, 6118470, 6130080, 6142464, 6175488, 6260760, 6315840, 6334416, 6428160, 6462720, 6478380, 6513210, 6526368, 6538752, 6629040, 6678144, 6687360, 6730317, 6829920, 6842880, 6910272, 6947424, 7038240, 7043355, 7070976, 7105320, 7126218, 7251520, 7270560, 7285248, 7342164, 7356096, 7420160, 7478130, 7507456, 7512912, 7579008, 7678080, 7719360, 7755264, 7815852, 7856640, 7918020, 7976672, 8157960, 8173440, 8195904, 8347680, 8421120, 8445888, 8637840, 8684280, 8701824, 8838720, 8904192, 8916480, 8973756, 9106560, 9177705, 9195120, 9213696, 9263232, 9384320, 9391140, 9473760, 9501624, 9642240, 9694080, 9769815, 9789552, 9808128, 9970840, 10017216, 10105344, 10237440, 10244880, 10292480, 10365408, 10421136, 10557360, 10575360, 10606464, 10877280, 10897920, 10927872, 11013246, 11130240, 11217195, 11261184, 11269368, 11368512, 11517120, 11579040, 11602432, 11632896, 11784960, 11877030, 11965008, 12142080, 12236940, 12260160, 12350976, 12521520, 12631680, 12668832, 12925440, 12956760, 13026420, 13052736, 13258080, 13356288, 13374720, 13460634, 13659840, 13820544, 13894848, 14076480, 14086710, 14141952, 14210640, 14252436, 14503040, 14541120, 14684328, 14712192, 14840320, 14956260, 15025824, 15158016, 15356160, 15438720, 15631704, 15836040, 15953344, 16315920, 16346880, 16391808, 16695360, 16842240, 16891776, 17275680, 17368560, 17403648, 17677440, 17815545, 17947512, 18213120, 18355410, 18390240, 18427392, 18526464, 18768640, 18782280, 18947520, 19003248, 19284480, 19388160, 19539630, 19579104, 19616256, 19941680, 20034432, 20190951, 20489760, 20584960, 20730816, 20842272, 21114720, 21212928, 21754560, 21855744, 22026492, 22260480, 22434390, 22522368, 22538736, 22737024, 23034240, 23158080, 23265792, 23569920, 23754060, 23930016, 24473880, 24520320, 25043040, 25263360, 25337664, 25913520, 26052840, 26105472, 26516160, 26712576, 26749440, 26921268, 27319680, 27533115, 27641088, 27789696, 28152960, 28173420, 28421280, 28504872, 29006080, 29082240, 29368656, 29424384, 29912520, 30051648, 30316032, 30712320, 30877440, 31263408, 31672080, 31906688, 32631840, 32693760, 32783616, 33390720, 33651585, 33783552, 34551360, 34737120, 34807296, 35354880, 35631090, 35895024, 36426240, 36710820, 36780480, 37052928, 37537280, 37564560, 37895040, 38006496, 38776320, 39079260, 39158208, 39883360, 40068864, 40381902, 40979520, 41461632, 41684544, 42229440, 42425856, 43509120, 44052984, 44520960, 44868780, 45077472, 45474048, 46068480, 46316160, 47508120, 47860032, 48947760, 49040640, 50086080, 50526720, 50675328, 51827040, 52105680, 52210944, 53032320, 53842536, 54639360, 55066230, 55282176, 55579392, 56305920, 56346840, 56842560, 57009744, 58012160, 58164480, 58737312, 58848768, 59825040, 60103296, 60572853, 61754880, 62526816, 63344160, 63813376, 65263680, 65567232, 66781440, 67303170, 67567104, 69102720, 69474240, 70709760, 71262180, 71790048, 73421640, 73560960, 75129120, 75790080, 76012992, 78158520, 78316416, 79766720, 80137728, 80763804, 81959040, 82923264, 83369088, 84458880, 87018240, 88105968, 89737560, 90154944, 90948096, 92136960, 92632320, 95016240, 95720064, 97895520, 98081280, 100172160, 100954755, 101350656, 103654080, 104211360, 104421888, 106064640, 107685072, 109278720, 110132460, 111158784, 112611840, 112693680, 113685120, 114019488, 116328960, 117474624, 119650080, 120206592, 121145706, 125053632, 126688320, 127626752, 130527360, 133562880, 134606340, 138205440, 138948480, 142524360, 143580096, 146843280, 147121920, 150258240, 151580160, 152025984, 156317040, 156632832, 159533440, 161527608, 163918080, 165846528, 166738176, 168917760, 174036480, 176211936, 179475120, 180309888, 185264640, 190032480, 191440128, 195791040, 200344320, 201909510, 202701312, 207308160, 208422720, 212129280, 215370144, 220264920, 225387360, 227370240, 228038976, 234949248, 239300160, 240413184, 242291412, 250107264, 253376640, 261054720, 269212680, 276410880, 277896960, 285048720, 287160192, 293686560, 294243840, 300516480, 302864265, 304051968, 312634080, 313265664, 319066880, 323055216, 327836160, 333476352, 337835520, 352423872, 358950240, 360619776, 380064960, 382880256, 391582080, 400688640, 403819020, 414616320, 416845440, 430740288, 440529840, 450774720, 454740480, 456077952, 469898496, 478600320, 484582824, 500214528, 506753280, 522109440, 538425360, 555793920, 570097440, 574320384, 587373120, 601032960, 605728530, 608103936, 625268160, 638133760, 646110432, 704847744, 717900480, 721239552, 760129920, 783164160, 807638040, 829232640, 833690880, 861480576, 881059680, 901549440, 912155904, 939796992, 957200640, 969165648, 1000429056, 1013506560, 1076850720, 1140194880, 1148640768, 1174746240, 1202065920, 1211457060, 1250536320, 1292220864, 1409695488, 1435800960, 1520259840, 1566328320, 1615276080, 1667381760, 1722961152, 1762119360, 1803098880, 1824311808, 1914401280, 1938331296, 2153701440, 2280389760, 2349492480, 2422914120, 2501072640, 2584441728, 2819390976, 2871601920, 3040519680, 3230552160, 3445922304, 3524238720, 3606197760, 3876662592, 4307402880, 4560779520, 4698984960, 4845828240, 5002145280, 5168883456, 5743203840, 6461104320, 7048477440, 7753325184, 8614805760, 9121559040, 9691656480, 10337766912, 12922208640, 14096954880, 15506650368, 17229611520, 19383312960, 25844417280, 31013300736, 38766625920, 51688834560, 77533251840, 155066503680]

約数ペア:

[(1, 155066503680), (2, 77533251840), (3, 51688834560), (4, 38766625920), (5, 31013300736), (6, 25844417280), (8, 19383312960), (9, 17229611520), (10, 15506650368), (11, 14096954880), (12, 12922208640), (15, 10337766912), (16, 9691656480), (17, 9121559040), (18, 8614805760), (20, 7753325184), (22, 7048477440), (24, 6461104320), (27, 5743203840), (30, 5168883456), (31, 5002145280), (32, 4845828240), (33, 4698984960), (34, 4560779520), (36, 4307402880), (40, 3876662592), (43, 3606197760), (44, 3524238720), (45, 3445922304), (48, 3230552160), (51, 3040519680), (54, 2871601920), (55, 2819390976), (60, 2584441728), (62, 2501072640), (64, 2422914120), (66, 2349492480), (68, 2280389760), (72, 2153701440), (80, 1938331296), (81, 1914401280), (85, 1824311808), (86, 1803098880), (88, 1762119360), (90, 1722961152), (93, 1667381760), (96, 1615276080), (99, 1566328320), (102, 1520259840), (108, 1435800960), (110, 1409695488), (120, 1292220864), (124, 1250536320), (128, 1211457060), (129, 1202065920), (132, 1174746240), (135, 1148640768), (136, 1140194880), (144, 1076850720), (153, 1013506560), (155, 1000429056), (160, 969165648), (162, 957200640), (165, 939796992), (170, 912155904), (172, 901549440), (176, 881059680), (180, 861480576), (186, 833690880), (187, 829232640), (192, 807638040), (198, 783164160), (204, 760129920), (215, 721239552), (216, 717900480), (220, 704847744), (240, 646110432), (243, 638133760), (248, 625268160), (255, 608103936), (256, 605728530), (258, 601032960), (264, 587373120), (270, 574320384), (272, 570097440), (279, 555793920), (288, 538425360), (297, 522109440), (306, 506753280), (310, 500214528), (320, 484582824), (324, 478600320), (330, 469898496), (340, 456077952), (341, 454740480), (344, 450774720), (352, 440529840), (360, 430740288), (372, 416845440), (374, 414616320), (384, 403819020), (387, 400688640), (396, 391582080), (405, 382880256), (408, 380064960), (430, 360619776), (432, 358950240), (440, 352423872), (459, 337835520), (465, 333476352), (473, 327836160), (480, 323055216), (486, 319066880), (495, 313265664), (496, 312634080), (510, 304051968), (512, 302864265), (516, 300516480), (527, 294243840), (528, 293686560), (540, 287160192), (544, 285048720), (558, 277896960), (561, 276410880), (576, 269212680), (594, 261054720), (612, 253376640), (620, 250107264), (640, 242291412), (645, 240413184), (648, 239300160), (660, 234949248), (680, 228038976), (682, 227370240), (688, 225387360), (704, 220264920), (720, 215370144), (731, 212129280), (744, 208422720), (748, 207308160), (765, 202701312), (768, 201909510), (774, 200344320), (792, 195791040), (810, 191440128), (816, 190032480), (837, 185264640), (860, 180309888), (864, 179475120), (880, 176211936), (891, 174036480), (918, 168917760), (930, 166738176), (935, 165846528), (946, 163918080), (960, 161527608), (972, 159533440), (990, 156632832), (992, 156317040), (1020, 152025984), (1023, 151580160), (1032, 150258240), (1054, 147121920), (1056, 146843280), (1080, 143580096), (1088, 142524360), (1116, 138948480), (1122, 138205440), (1152, 134606340), (1161, 133562880), (1188, 130527360), (1215, 127626752), (1224, 126688320), (1240, 125053632), (1280, 121145706), (1290, 120206592), (1296, 119650080), (1320, 117474624), (1333, 116328960), (1360, 114019488), (1364, 113685120), (1376, 112693680), (1377, 112611840), (1395, 111158784), (1408, 110132460), (1419, 109278720), (1440, 107685072), (1462, 106064640), (1485, 104421888), (1488, 104211360), (1496, 103654080), (1530, 101350656), (1536, 100954755), (1548, 100172160), (1581, 98081280), (1584, 97895520), (1620, 95720064), (1632, 95016240), (1674, 92632320), (1683, 92136960), (1705, 90948096), (1720, 90154944), (1728, 89737560), (1760, 88105968), (1782, 87018240), (1836, 84458880), (1860, 83369088), (1870, 82923264), (1892, 81959040), (1920, 80763804), (1935, 80137728), (1944, 79766720), (1980, 78316416), (1984, 78158520), (2040, 76012992), (2046, 75790080), (2064, 75129120), (2108, 73560960), (2112, 73421640), (2160, 71790048), (2176, 71262180), (2193, 70709760), (2232, 69474240), (2244, 69102720), (2295, 67567104), (2304, 67303170), (2322, 66781440), (2365, 65567232), (2376, 65263680), (2430, 63813376), (2448, 63344160), (2480, 62526816), (2511, 61754880), (2560, 60572853), (2580, 60103296), (2592, 59825040), (2635, 58848768), (2640, 58737312), (2666, 58164480), (2673, 58012160), (2720, 57009744), (2728, 56842560), (2752, 56346840), (2754, 56305920), (2790, 55579392), (2805, 55282176), (2816, 55066230), (2838, 54639360), (2880, 53842536), (2924, 53032320), (2970, 52210944), (2976, 52105680), (2992, 51827040), (3060, 50675328), (3069, 50526720), (3096, 50086080), (3162, 49040640), (3168, 48947760), (3240, 47860032), (3264, 47508120), (3348, 46316160), (3366, 46068480), (3410, 45474048), (3440, 45077472), (3456, 44868780), (3483, 44520960), (3520, 44052984), (3564, 43509120), (3655, 42425856), (3672, 42229440), (3720, 41684544), (3740, 41461632), (3784, 40979520), (3840, 40381902), (3870, 40068864), (3888, 39883360), (3960, 39158208), (3968, 39079260), (3999, 38776320), (4080, 38006496), (4092, 37895040), (4128, 37564560), (4131, 37537280), (4185, 37052928), (4216, 36780480), (4224, 36710820), (4257, 36426240), (4320, 35895024), (4352, 35631090), (4386, 35354880), (4455, 34807296), (4464, 34737120), (4488, 34551360), (4590, 33783552), (4608, 33651585), (4644, 33390720), (4730, 32783616), (4743, 32693760), (4752, 32631840), (4860, 31906688), (4896, 31672080), (4960, 31263408), (5022, 30877440), (5049, 30712320), (5115, 30316032), (5160, 30051648), (5184, 29912520), (5270, 29424384), (5280, 29368656), (5332, 29082240), (5346, 29006080), (5440, 28504872), (5456, 28421280), (5504, 28173420), (5508, 28152960), (5580, 27789696), (5610, 27641088), (5632, 27533115), (5676, 27319680), (5760, 26921268), (5797, 26749440), (5805, 26712576), (5848, 26516160), (5940, 26105472), (5952, 26052840), (5984, 25913520), (6120, 25337664), (6138, 25263360), (6192, 25043040), (6324, 24520320), (6336, 24473880), (6480, 23930016), (6528, 23754060), (6579, 23569920), (6665, 23265792), (6696, 23158080), (6732, 23034240), (6820, 22737024), (6880, 22538736), (6885, 22522368), (6912, 22434390), (6966, 22260480), (7040, 22026492), (7095, 21855744), (7128, 21754560), (7310, 21212928), (7344, 21114720), (7440, 20842272), (7480, 20730816), (7533, 20584960), (7568, 20489760), (7680, 20190951), (7740, 20034432), (7776, 19941680), (7905, 19616256), (7920, 19579104), (7936, 19539630), (7998, 19388160), (8041, 19284480), (8160, 19003248), (8184, 18947520), (8256, 18782280), (8262, 18768640), (8370, 18526464), (8415, 18427392), (8432, 18390240), (8448, 18355410), (8514, 18213120), (8640, 17947512), (8704, 17815545), (8772, 17677440), (8910, 17403648), (8928, 17368560), (8976, 17275680), (9180, 16891776), (9207, 16842240), (9288, 16695360), (9460, 16391808), (9486, 16346880), (9504, 16315920), (9720, 15953344), (9792, 15836040), (9920, 15631704), (10044, 15438720), (10098, 15356160), (10230, 15158016), (10320, 15025824), (10368, 14956260), (10449, 14840320), (10540, 14712192), (10560, 14684328), (10664, 14541120), (10692, 14503040), (10880, 14252436), (10912, 14210640), (10965, 14141952), (11008, 14086710), (11016, 14076480), (11160, 13894848), (11220, 13820544), (11352, 13659840), (11520, 13460634), (11594, 13374720), (11610, 13356288), (11696, 13258080), (11880, 13052736), (11904, 13026420), (11968, 12956760), (11997, 12925440), (12240, 12668832), (12276, 12631680), (12384, 12521520), (12555, 12350976), (12648, 12260160), (12672, 12236940), (12771, 12142080), (12960, 11965008), (13056, 11877030), (13158, 11784960), (13330, 11632896), (13365, 11602432), (13392, 11579040), (13464, 11517120), (13640, 11368512), (13760, 11269368), (13770, 11261184), (13824, 11217195), (13932, 11130240), (14080, 11013246), (14190, 10927872), (14229, 10897920), (14256, 10877280), (14620, 10606464), (14663, 10575360), (14688, 10557360), (14880, 10421136), (14960, 10365408), (15066, 10292480), (15136, 10244880), (15147, 10237440), (15345, 10105344), (15480, 10017216), (15552, 9970840), (15810, 9808128), (15840, 9789552), (15872, 9769815), (15996, 9694080), (16082, 9642240), (16320, 9501624), (16368, 9473760), (16512, 9391140), (16524, 9384320), (16740, 9263232), (16830, 9213696), (16864, 9195120), (16896, 9177705), (17028, 9106560), (17280, 8973756), (17391, 8916480), (17415, 8904192), (17544, 8838720), (17820, 8701824), (17856, 8684280), (17952, 8637840), (18360, 8445888), (18414, 8421120), (18576, 8347680), (18920, 8195904), (18972, 8173440), (19008, 8157960), (19440, 7976672), (19584, 7918020), (19737, 7856640), (19840, 7815852), (19995, 7755264), (20088, 7719360), (20196, 7678080), (20460, 7579008), (20640, 7512912), (20655, 7507456), (20736, 7478130), (20898, 7420160), (21080, 7356096), (21120, 7342164), (21285, 7285248), (21328, 7270560), (21384, 7251520), (21760, 7126218), (21824, 7105320), (21930, 7070976), (22016, 7043355), (22032, 7038240), (22320, 6947424), (22440, 6910272), (22661, 6842880), (22704, 6829920), (23040, 6730317), (23188, 6687360), (23220, 6678144), (23392, 6629040), (23715, 6538752), (23760, 6526368), (23808, 6513210), (23936, 6478380), (23994, 6462720), (24123, 6428160), (24480, 6334416), (24552, 6315840), (24768, 6260760), (25110, 6175488), (25245, 6142464), (25296, 6130080), (25344, 6118470), (25542, 6071040), (25920, 5982504), (26112, 5938515), (26316, 5892480), (26660, 5816448), (26730, 5801216), (26784, 5789520), (26928, 5758560), (27280, 5684256), (27520, 5634684), (27540, 5630592), (27621, 5614080), (27864, 5565120), (28160, 5506623), (28380, 5463936), (28458, 5448960), (28512, 5438640), (28985, 5349888), (29240, 5303232), (29326, 5287680), (29376, 5278680), (29760, 5210568), (29920, 5182704), (30132, 5146240), (30272, 5122440), (30294, 5118720), (30690, 5052672), (30960, 5008608), (31104, 4985420), (31620, 4904064), (31680, 4894776), (31992, 4847040), (32164, 4821120), (32640, 4750812), (32736, 4736880), (32895, 4713984), (33024, 4695570), (33048, 4692160), (33480, 4631616), (33660, 4606848), (33728, 4597560), (34056, 4553280), (34560, 4486878), (34782, 4458240), (34830, 4452096), (35088, 4419360), (35640, 4350912), (35712, 4342140), (35904, 4318920), (35991, 4308480), (36720, 4222944), (36828, 4210560), (37152, 4173840), (37665, 4116992), (37840, 4097952), (37944, 4086720), (38016, 4078980), (38313, 4047360), (38880, 3988336), (39168, 3959010), (39474, 3928320), (39680, 3907926), (39990, 3877632), (40176, 3859680), (40205, 3856896), (40392, 3839040), (40920, 3789504), (41280, 3756456), (41310, 3753728), (41472, 3739065), (41796, 3710080), (42160, 3678048), (42240, 3671082), (42570, 3642624), (42656, 3635280), (42687, 3632640), (42768, 3625760), (43520, 3563109), (43648, 3552660), (43860, 3535488), (43989, 3525120), (44064, 3519120), (44640, 3473712), (44880, 3455136), (45322, 3421440), (45408, 3414960), (45441, 3412480), (46035, 3368448), (46376, 3343680), (46440, 3339072), (46784, 3314520), (47430, 3269376), (47520, 3263184), (47616, 3256605), (47872, 3239190), (47988, 3231360), (48246, 3214080), (48960, 3167208), (49104, 3157920), (49536, 3130380), (50220, 3087744), (50490, 3071232), (50592, 3065040), (50688, 3059235), (51084, 3035520), (51840, 2991252), (52173, 2972160), (52245, 2968064), (52632, 2946240), (53320, 2908224), (53460, 2900608), (53568, 2894760), (53856, 2879280), (54560, 2842128), (55040, 2817342), (55080, 2815296), (55242, 2807040), (55728, 2782560), (56760, 2731968), (56916, 2724480), (57024, 2719320), (57970, 2674944), (58480, 2651616), (58652, 2643840), (58752, 2639340), (59211, 2618880), (59520, 2605284), (59840, 2591352), (59985, 2585088), (60264, 2573120), (60544, 2561220), (60588, 2559360), (61380, 2526336), (61920, 2504304), (62208, 2492710), (63240, 2452032), (63360, 2447388), (63855, 2428416), (63984, 2423520), (64328, 2410560), (65280, 2375406), (65472, 2368440), (65790, 2356992), (66048, 2347785), (66096, 2346080), (66960, 2315808), (67320, 2303424), (67456, 2298780), (67983, 2280960), (68112, 2276640), (69120, 2243439), (69564, 2229120), (69660, 2226048), (70176, 2209680), (71145, 2179584), (71280, 2175456), (71424, 2171070), (71808, 2159460), (71982, 2154240), (72369, 2142720), (73315, 2115072), (73440, 2111472), (73656, 2105280), (74304, 2086920), (75330, 2058496), (75680, 2048976), (75735, 2047488), (75888, 2043360), (76032, 2039490), (76626, 2023680), (77760, 1994168), (78336, 1979505), (78948, 1964160), (79360, 1953963), (79980, 1938816), (80352, 1929840), (80410, 1928448), (80784, 1919520), (81840, 1894752), (82560, 1878228), (82620, 1876864), (82863, 1871360), (83592, 1855040), (84320, 1839024), (84480, 1835541), (85140, 1821312), (85312, 1817640), (85374, 1816320), (85536, 1812880), (86955, 1783296), (87296, 1776330), (87720, 1767744), (87978, 1762560), (88128, 1759560), (89280, 1736856), (89760, 1727568), (90644, 1710720), (90816, 1707480), (90882, 1706240), (92070, 1684224), (92752, 1671840), (92880, 1669536), (93568, 1657260), (94860, 1634688), (95040, 1631592), (95744, 1619595), (95976, 1615680), (96492, 1607040), (97920, 1583604), (98208, 1578960), (98685, 1571328), (99072, 1565190), (100440, 1543872), (100980, 1535616), (101184, 1532520), (102168, 1517760), (103680, 1495626), (104346, 1486080), (104490, 1484032), (105264, 1473120), (106640, 1454112), (106920, 1450304), (107136, 1447380), (107712, 1439640), (107973, 1436160), (109120, 1421064), (110080, 1408671), (110160, 1407648), (110484, 1403520), (111456, 1391280), (113305, 1368576), (113520, 1365984), (113832, 1362240), (114048, 1359660), (114939, 1349120), (115940, 1337472), (116960, 1325808), (117304, 1321920), (117504, 1319670), (118422, 1309440), (119040, 1302642), (119680, 1295676), (119970, 1292544), (120528, 1286560), (120615, 1285632), (121088, 1280610), (121176, 1279680), (122760, 1263168), (123840, 1252152), (124416, 1246355), (126480, 1226016), (126720, 1223694), (127710, 1214208), (127968, 1211760), (128061, 1210880), (128656, 1205280), (130560, 1187703), (130944, 1184220), (131580, 1178496), (131967, 1175040), (132192, 1173040), (133920, 1157904), (134640, 1151712), (134912, 1149390), (135966, 1140480), (136224, 1138320), (138105, 1122816), (139128, 1114560), (139320, 1113024), (140352, 1104840), (142290, 1089792), (142560, 1087728), (142848, 1085535), (143616, 1079730), (143964, 1077120), (144738, 1071360), (146630, 1057536), (146880, 1055736), (147312, 1052640), (148608, 1043460), (150660, 1029248), (151360, 1024488), (151470, 1023744), (151776, 1021680), (152064, 1019745), (153252, 1011840), (155520, 997084), (156519, 990720), (157896, 982080), (159960, 969408), (160704, 964920), (160820, 964224), (161568, 959760), (163680, 947376), (165120, 939114), (165240, 938432), (165726, 935680), (167184, 927520), (168640, 919512), (170280, 910656), (170624, 908820), (170748, 908160), (171072, 906440), (173910, 891648), (174592, 888165), (175440, 883872), (175956, 881280), (176256, 879780), (177633, 872960), (178560, 868428), (179520, 863784), (179955, 861696), (181288, 855360), (181632, 853740), (181764, 853120), (184140, 842112), (185504, 835920), (185760, 834768), (187136, 828630), (189720, 817344), (190080, 815796), (191565, 809472), (191952, 807840), (192984, 803520), (195840, 791802), (196416, 789480), (197370, 785664), (198144, 782595), (200880, 771936), (201960, 767808), (202368, 766260), (203949, 760320), (204336, 758880), (207360, 747813), (208692, 743040), (208980, 742016), (210528, 736560), (213280, 727056), (213435, 726528), (213840, 725152), (214272, 723690), (215424, 719820), (215946, 718080), (217107, 714240), (218240, 710532), (219945, 705024), (220320, 703824), (220968, 701760), (222912, 695640), (226610, 684288), (227040, 682992), (227205, 682496), (227664, 681120), (228096, 679830), (229878, 674560), (231880, 668736), (233920, 662904), (234608, 660960), (235008, 659835), (236844, 654720), (238080, 651321), (239360, 647838), (239940, 646272), (241056, 643280), (241230, 642816), (242176, 640305), (242352, 639840), (245520, 631584), (247680, 626076), (249271, 622080), (252960, 613008), (253440, 611847), (255420, 607104), (255936, 605880), (256122, 605440), (257312, 602640), (260865, 594432), (261888, 592110), (263160, 589248), (263934, 587520), (264384, 586520), (267840, 578952), (269280, 575856), (269824, 574695), (271932, 570240), (272448, 569160), (276210, 561408), (278256, 557280), (278640, 556512), (280704, 552420), (284580, 544896), (285120, 543864), (287232, 539865), (287928, 538560), (289476, 535680), (293260, 528768), (293760, 527868), (294624, 526320), (296055, 523776), (297216, 521730), (301320, 514624), (302720, 512244), (302940, 511872), (303552, 510840), (306504, 505920), (311040, 498542), (313038, 495360), (315792, 491040), (319920, 484704), (321408, 482460), (321640, 482112), (323136, 479880), (323919, 478720), (327360, 473688), (330240, 469557), (330480, 469216), (331452, 467840), (334368, 463760), (337280, 459756), (339915, 456192), (340560, 455328), (341248, 454410), (341496, 454080), (342144, 453220), (347820, 445824), (350880, 441936), (351912, 440640), (352512, 439890), (355266, 436480), (357120, 434214), (359040, 431892), (359910, 430848), (361845, 428544), (362576, 427680), (363264, 426870), (363528, 426560), (368280, 421056), (371008, 417960), (371520, 417384), (374272, 414315), (379440, 408672), (380160, 407898), (383130, 404736), (383904, 403920), (385968, 401760), (391680, 395901), (392832, 394740)]