395095203360

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^2\times {\mathrm{31}}^1$

素因数の和:141

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 124, 130, 132, 135, 138, 143, 144, 155, 156, 160, 162, 165, 169, 176, 180, 184, 186, 195, 198, 207, 208, 216, 220, 230, 234, 240, 248, 253, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 324, 330, 338, 341, 345, 351, 352, 360, 368, 372, 390, 396, 403, 405, 414, 416, 429, 432, 440, 460, 465, 468, 480, 495, 496, 506, 507, 520, 528, 529, 540, 552, 558, 572, 585, 594, 598, 620, 621, 624, 648, 660, 676, 682, 690, 702, 713, 715, 720, 736, 744, 759, 780, 792, 806, 810, 828, 837, 845, 858, 864, 880, 891, 897, 920, 930, 936, 990, 992, 1012, 1014, 1023, 1035, 1040, 1053, 1056, 1058, 1080, 1104, 1116, 1144, 1170, 1188, 1196, 1209, 1240, 1242, 1248, 1265, 1287, 1296, 1320, 1352, 1364, 1380, 1395, 1404, 1426, 1430, 1440, 1485, 1488, 1495, 1518, 1521, 1560, 1584, 1587, 1612, 1620, 1656, 1674, 1690, 1705, 1716, 1755, 1760, 1782, 1794, 1840, 1859, 1860, 1863, 1872, 1980, 2015, 2024, 2028, 2046, 2070, 2080, 2106, 2116, 2139, 2145, 2160, 2208, 2232, 2277, 2288, 2340, 2376, 2392, 2418, 2480, 2484, 2511, 2530, 2535, 2574, 2592, 2640, 2645, 2691, 2704, 2728, 2760, 2790, 2808, 2852, 2860, 2970, 2976, 2990, 3036, 3042, 3069, 3105, 3120, 3168, 3174, 3224, 3240, 3289, 3312, 3348, 3380, 3410, 3432, 3510, 3564, 3565, 3588, 3627, 3680, 3718, 3720, 3726, 3744, 3795, 3861, 3887, 3960, 4030, 4048, 4056, 4092, 4140, 4185, 4212, 4232, 4278, 4290, 4320, 4433, 4455, 4464, 4485, 4554, 4563, 4576, 4680, 4752, 4761, 4784, 4836, 4960, 4968, 5022, 5060, 5070, 5115, 5148, 5239, 5265, 5280, 5290, 5382, 5408, 5456, 5520, 5577, 5580, 5616, 5704, 5720, 5819, 5940, 5980, 6045, 6072, 6084, 6138, 6210, 6240, 6348, 6417, 6435, 6448, 6480, 6578, 6624, 6696, 6760, 6820, 6831, 6864, 6877, 7020, 7128, 7130, 7176, 7254, 7436, 7440, 7452, 7590, 7605, 7722, 7774, 7843, 7920, 7935, 8060, 8073, 8096, 8112, 8184, 8280, 8370, 8424, 8464, 8556, 8580, 8866, 8910, 8928, 8970, 9108, 9126, 9207, 9269, 9295, 9315, 9360, 9504, 9522, 9568, 9672, 9867, 9936, 10044, 10120, 10140, 10230, 10296, 10478, 10530, 10580, 10695, 10764, 10881, 10912, 11040, 11154, 11160, 11232, 11385, 11408, 11440, 11583, 11638, 11661, 11880, 11960, 12090, 12144, 12168, 12276, 12420, 12555, 12696, 12834, 12870, 12896, 12960, 13156, 13299, 13392, 13455, 13520, 13640, 13662, 13689, 13728, 13754, 14040, 14256, 14260, 14283, 14352, 14508, 14872, 14880, 14904, 15180, 15210, 15345, 15444, 15548, 15686, 15717, 15840, 15870, 16120, 16146, 16224, 16368, 16399, 16445, 16560, 16731, 16740, 16848, 16928, 17112, 17160, 17457, 17732, 17820, 17940, 18135, 18216, 18252, 18414, 18538, 18590, 18630, 18720, 19044, 19251, 19305, 19344, 19435, 19734, 19872, 20088, 20240, 20280, 20460, 20493, 20592, 20631, 20956, 21060, 21160, 21390, 21528, 21762, 22165, 22308, 22320, 22770, 22815, 22816, 22880, 23166, 23276, 23322, 23529, 23760, 23805, 23920, 24180, 24219, 24288, 24336, 24552, 24840, 25110, 25392, 25668, 25740, 26195, 26312, 26598, 26784, 26910, 27040, 27280, 27324, 27378, 27508, 27621, 27807, 27885, 28080, 28512, 28520, 28566, 28704, 29016, 29095, 29601, 29744, 29808, 30360, 30420, 30690, 30888, 31096, 31372, 31434, 31740, 32085, 32240, 32292, 32643, 32736, 32798, 32890, 33120, 33462, 33480, 33696, 34155, 34224, 34320, 34385, 34914, 34983, 35464, 35640, 35880, 36270, 36432, 36504, 36828, 37076, 37180, 37260, 38088, 38502, 38610, 38688, 38870, 39215, 39468, 39897, 40176, 40365, 40480, 40560, 40920, 40986, 41184, 41262, 41912, 42120, 42320, 42757, 42780, 42849, 43056, 43524, 44330, 44616, 44640, 45540, 45630, 46035, 46332, 46345, 46552, 46644, 47058, 47151, 47520, 47610, 47840, 48360, 48438, 48672, 49104, 49197, 49335, 49680, 50193, 50220, 50784, 51336, 51480, 52371, 52390, 52624, 53196, 53820, 54405, 54560, 54648, 54756, 55016, 55242, 55614, 55770, 56160, 57040, 57132, 57629, 57753, 57915, 58032, 58190, 58305, 59202, 59488, 59616, 60720, 60840, 61380, 61776, 61893, 62192, 62744, 62868, 63480, 64170, 64480, 64584, 65286, 65596, 65780, 66495, 66924, 66960, 68310, 68445, 68448, 68640, 68770, 69828, 69966, 70587, 70928, 71280, 71415, 71760, 72540, 72864, 73008, 73656, 74152, 74360, 74520, 75647, 76176, 77004, 77220, 77740, 78430, 78585, 78936, 79794, 80352, 80730, 81120, 81840, 81972, 81995, 82524, 83421, 83655, 83824, 84240, 84640, 85514, 85560, 85698, 86112, 87048, 87285, 88660, 88803, 89232, 89401, 91080, 91260, 92070, 92664, 92690, 93104, 93288, 94116, 94302, 95220, 96255, 96720, 96876, 98208, 98394, 98670, 99360, 100386, 100440, 101959, 102465, 102672, 102960, 103155, 104742, 104780, 104949, 105248, 106392, 107640, 108810, 109296, 109512, 110032, 110484, 111228, 111540, 114080, 114264, 115258, 115506, 115830, 116064, 116380, 116610, 117645, 118404, 119691, 120497, 121095, 121440, 121680, 122760, 123552, 123786, 124384, 125488, 125736, 126960, 128271, 128340, 129168, 130572, 131192, 131560, 132990, 133848, 133920, 136620, 136890, 137540, 138105, 139035, 139656, 139932, 141174, 141453, 141856, 142560, 142830, 143520, 145080, 146016, 147312, 147591, 148005, 148304, 148720, 149040, 150579, 151294, 152352, 154008, 154440, 155480, 156860, 157113, 157170, 157872, 159588, 161460, 163215, 163680, 163944, 163990, 165048, 166842, 167310, 167648, 168480, 171028, 171120, 171396, 172887, 174096, 174570, 174915, 177320, 177606, 178464, 178802, 180389, 182160, 182520, 184140, 185328, 185380, 185679, 186208, 186576, 188232, 188604, 190440, 192510, 193440, 193752, 196788, 197340, 199485, 200772, 200880, 203918, 204930, 205344, 205920, 206310, 209484, 209560, 209898, 211761, 212784, 213187, 213785, 214245, 215280, 217620, 218592, 219024, 220064, 220968, 222456, 223080, 226941, 228528, 230516, 231012, 231660, 232760, 233220, 235290, 235755, 236808, 239382, 240994, 242190, 243360, 245520, 245985, 247572, 250263, 250965, 250976, 251472, 253920, 256542, 256680, 258336, 261144, 261855, 262384, 263120, 265980, 266409, 267696, 268203, 273240, 273780, 275080, 276210, 278070, 279312, 279864, 282348, 282906, 285660, 288145, 288765, 290160, 294624, 295182, 296010, 296608, 297440, 298080, 301158, 302588, 305877, 308016, 308880, 309465, 310960, 313720, 314226, 314340, 314847, 315744, 319176, 322920, 326430, 327888, 327980, 330096, 333684, 334620, 342056, 342240, 342792, 345774, 348192, 349140, 349830, 352935, 354640, 355212, 357604, 359073, 360778, 361491, 364320, 365040, 368280, 370656, 370760, 371358, 373152, 376464, 377208, 378235, 380880, 384813, 385020, 387504, 393576, 394680, 398970, 401544, 401760, 407836, 409860, 412620, 417105, 418968, 419120, 419796, 423522, 424359, 425568, 426374, 427570, 428490, 430560, 435240, 438048, 441936, 442773, 444015, 444912, 446160, 447005, 453882, 457056, 461032, 462024, 463320, 465520, 466440, 470580, 471339, 471510, 473616, 478764, 481988, 484380, 491040, 491970, 495144, 500526, 501930, 502944, 509795, 513084, 513360, 518661, 522288, 523710, 524745, 524768, 526240, 531960, 532818, 535392, 536406, 541167, 546480, 547560, 550160, 552420, 556140, 557037, 558624, 559728, 564696, 565812, 571320, 576290, 577530, 580320, 590364, 592020, 598455, 602316, 602485, 605176, 611754, 616032, 617760, 618930, 621920, 627440, 628452, 628680, 629694, 635283, 638352, 639561, 641355, 645840, 652860, 655776, 655960, 660192, 667368, 669240, 680823, 684112, 685584, 691548, 698280, 699660, 705870, 707265, 709280, 710424, 715208, 718146, 721556, 722982, 730080, 736560, 737955, 741520, 742716, 750789, 752895, 752928, 754416, 756470, 761760, 769626, 770040, 775008, 785565, 787152, 789360, 797940, 803088, 804609, 815672, 819720, 825240, 834210, 837936, 838240, 839592, 847044, 848718, 852748, 855140, 856980, 864435, 870480, 883872, 885546, 888030, 889824, 892320, 894010, 901945, 907764, 917631, 922064, 924048, 926640, 928395, 931040, 932880, 941160, 942678, 943020, 947232, 957528, 963976, 968760, 983411, 983940, 990288, 1001052, 1003860, 1019590, 1026168, 1026720, 1037322, 1044576, 1047420, 1049490, 1058805, 1063920, 1065636, 1065935, 1072812, 1082334, 1084473, 1092960, 1095120, 1100320, 1104840, 1112280, 1114074, 1119456, 1129392, 1131624, 1134705, 1142640, 1152580, 1154439, 1155060, 1180728, 1184040, 1196910, 1204632, 1204970, 1210352, 1223508, 1237860, 1251315, 1254880, 1256904, 1257360, 1259388, 1270566, 1276704, 1279122, 1282710, 1291680, 1305720, 1311920, 1325467, 1328319, 1332045, 1334736, 1338480, 1341015, 1361646, 1368224, 1371168, 1383096, 1396560, 1399320, 1411740, 1414530, 1420848, 1430416, 1436292, 1443112, 1445964, 1473120, 1475910, 1483040, 1485432, 1501578, 1505790, 1508832, 1512940, 1529385, 1539252, 1540080, 1555983, 1571130, 1574235, 1574304, 1578720, 1595880, 1606176, 1609218, 1623501, 1631344, 1639440, 1650480, 1668420, 1675872, 1679184, 1694088, 1697436, 1705496, 1710280, 1713960, 1728870, 1740960, 1771092, 1776060, 1788020, 1795365, 1803890, 1807455, 1815528, 1835262, 1844128, 1848096, 1853280, 1856790, 1865760, 1882320, 1885356, 1886040, 1915056, 1918683, 1924065, 1927952, 1937520, 1966822, 1967880, 1980576, 2002104, 2007720, 2039180, 2042469, 2052336, 2074644, 2094840, 2098980, 2117610, 2121795, 2127840, 2131272, 2131870, 2145624, 2164668, 2168946, 2190240, 2209680, 2213865, 2224560, 2228148, 2258784, 2263248, 2269410, 2285280, 2305160, 2308878, 2310120, 2345057, 2356695, 2361456, 2368080, 2393820, 2409264, 2409940, 2413827, 2420704, 2447016, 2475720, 2502630, 2513808, 2514720, 2518776, 2541132, 2558244, 2565420, 2593305, 2611440, 2623840, 2650934, 2656638, 2664090, 2669472, 2676960, 2682030, 2705835, 2723292, 2752893, 2766192, 2771431, 2785185, 2793120, 2798640, 2823480, 2829060, 2841696, 2860832, 2872584, 2886224, 2891928, 2950233, 2951820, 2970864, 3003156, 3011580, 3025880, 3058770, 3078504, 3080160, 3111966, 3142260, 3148470, 3176415, 3191760, 3197805, 3218436, 3247002, 3253419, 3262688, 3278880, 3300960, 3336840, 3358368, 3388176, 3394872, 3404115, 3410992, 3420560, 3427920, 3457740, 3463317, 3542184, 3552120, 3576040, 3590730, 3607780, 3614910, 3631056, 3670524, 3713580, 3753945, 3764640, 3770712, 3772080, 3830112, 3837366, 3848130, 3855904, 3875040, 3933644, 3935760, 3976401, 4004208, 4015440, 4023045, 4078360, 4084938, 4104672, 4149288, 4189680, 4197960, 4235220, 4243590, 4262544, 4263740, 4291248, 4329336, 4337892, 4419360, 4427730, 4449120, 4456296, 4526496, 4538820, 4588155, 4610320, 4617756, 4620240, 4667949, 4690114, 4713390, 4722912, 4736160, 4787640, 4818528, 4819880, 4827654, 4870503, 4894032, 4917055, 4951440, 5005260, 5027616, 5037552, 5082264, 5116488, 5130840, 5186610, 5222880, 5301868, 5313276, 5328180, 5364060, 5411670, 5422365, 5446584, 5505786, 5532384, 5542862, 5570370, 5597280, 5646960, 5658120, 5745168, 5756049, 5772195, 5772448, 5783856, 5900466, 5903640, 5941728, 6006312, 6023160, 6051760, 6117540, 6127407, 6157008, 6223932, 6284520, 6296940, 6352830, 6383520, 6395610, 6436872, 6494004, 6506838, 6627335, 6641595, 6673680, 6776352, 6789744, 6808230, 6821984, 6841120, 6855840, 6915480, 6926634, 7035171, 7084368, 7104240, 7152080, 7181460, 7215560, 7229820, 7241481, 7262112, 7341048, 7427160, 7507890, 7541424, 7544160, 7674732, 7696260, 7779915, 7867288, 7871520, 7952802, 8008416, 8030880, 8046090, 8117505, 8156720, 8169876, 8258679, 8298576, 8314293, 8379360, 8395920, 8470440, 8487180, 8525088, 8527480, 8582496, 8658672, 8675784, 8850699, 8855460, 8912592, 9077640, 9176310, 9220640, 9235512, 9240480, 9335898, 9380228, 9426780, 9575280, 9593415, 9639760, 9655308, 9741006, 9760257, 9788064, 9834110, 9902880, 10010520, 10075104, 10164528, 10212345, 10232976, 10261680, 10373220, 10603736, 10626552, 10656360, 10728120, 10823340, 10844730, 10893168, 11011572, 11085724, 11140740, 11293920, 11316240, 11490336, 11512098, 11544390, 11567712, 11725285, 11800932, 11807280, 11929203, 12012624, 12046320, 12069135, 12103520, 12235080, 12254814, 12314016, 12447864, 12569040, 12593880, 12705660, 12791220, 12873744, 12988008, 13013676, 13254670, 13283190, 13347360, 13579488, 13616460, 13764465, 13830960, 13853268, 13857155, 14070342, 14168736, 14208480, 14304160, 14362920, 14431120, 14459640, 14482962, 14611509, 14682096, 14751165, 14854320, 15015780, 15082848, 15349464, 15392520, 15559830, 15734576, 15905604, 16092180, 16235010, 16267095, 16313440, 16339752, 16517358, 16597152, 16628586, 16791840, 16940880, 16974360, 17054960, 17268147, 17316585, 17317344, 17351568, 17701398, 17710920, 17825184, 18155280, 18352620, 18471024, 18671796, 18760456, 18853560, 19150560, 19186830, 19279520, 19310616, 19482012, 19520514, 19668220, 19882005, 20021040, 20329056, 20424690, 20465952, 20523360, 20746440, 21105513, 21207472, 21253104, 21312720, 21456240, 21646680, 21689460, 21786336, 22023144, 22171448, 22281480, 22632480, 23024196, 23088780, 23339745, 23450570, 23601864, 23614560, 23858406, 24025248, 24092640, 24138270, 24352515, 24470160, 24509628, 24895728, 24942879, 25138080, 25187760, 25411320, 25582440, 25747488, 25976016, 26027352, 26509340, 26552097, 26566380, 27232920, 27528930, 27661920, 27706536, 27714310, 28140684, 28725840, 28780245, 28862240, 28919280, 28965924, 29223018, 29364192, 29502330, 29708640, 30031560, 30485741, 30637035, 30698928, 30785040, 31119660, 31469152, 31811208, 32184360, 32470020, 32534190, 32679504, 33034716, 33257172, 33881760, 33948720, 34109920, 34536294, 34633170, 34703136, 35175855, 35402796, 35421840, 35787609, 36207405, 36310560, 36705240, 36942048, 37343592, 37520912, 37707120, 38373660, 38621232, 38964024, 39041028, 39336440, 39764010, 40042080, 40849380, 41293395, 41492880, 41571465, 42211026, 42414944, 42506208, 42625440, 42912480, 43293360, 43378920, 44046288, 44253495, 44342896, 44562960, 46048392, 46177560, 46679490, 46901140, 47203728, 47716812, 48276540, 48705030, 48801285, 48940320, 49019256, 49791456, 49885758, 50375520, 50822640, 51164880, 51952032, 52054704, 53018680, 53104194, 53132760, 54465840, 55057860, 55413072, 55428620, 56281368, 57451680, 57560490, 57838560, 57931848, 58446036, 59004660, 59646015, 60063120, 60971482, 61274070, 61397856, 61570080, 62239320, 63316539, 63622416, 64368720, 64940040, 65068380, 65359008, 66069432, 66514344, 67897440, 69072588, 69266340, 70351710, 70805592, 70843680, 71575218, 72414810, 73057545, 73410480, 74687184, 74828637, 75041824, 75414240, 76747320, 77242464, 77928048, 78082056, 78672880, 79528020, 79656291, 81698760, 82586790, 82985760, 83142930, 84422052, 86340735, 86586720, 86757840, 88092576, 88506990, 88685792, 89125920, 91457223, 92096784, 92355120, 93358980, 93802280, 94407456, 95433624, 96553080, 97410060, 97602570, 98038512, 99771516, 101645280, 102329760, 104109408, 105527565, 106037360, 106208388, 106265520, 107362827, 108931680, 110115720, 110826144, 110857240, 112562736, 115120980, 115863696, 116892072, 118009320, 119292030, 120126240, 121942964, 122548140, 124478640, 124714395, 126633078, 127244832, 128737440, 129880080, 130136760, 132138864, 132760485, 133028688, 138145176, 138532680, 140703420, 141611184, 143150436, 144829620, 146115090, 146820960, 149374368, 149657274, 152428705, 153494640, 155856096, 156164112, 157345760, 159056040, 159312582, 163397520, 165173580, 166285860, 168844104, 172681470, 173515680, 177013980, 178938045, 182914446, 184193568, 184710240, 186717960, 187604560, 189949617, 190867248, 193106160, 194820120, 195205140, 196077024, 199543032, 211055130, 212074720, 212416776, 212531040, 214725654, 220231440, 221714480, 224485911, 225125472, 230241960, 231727392, 233784144, 236018640, 238584060, 243885928, 245096280, 248957280, 249428790, 253266156, 259760160, 260273520, 264277728, 265520970, 266057376, 274371669, 276290352, 277065360, 281406840, 283222368, 286300872, 289659240, 292230180, 299314548, 304857410, 306989280, 312328224, 316582695, 318112080, 318625164, 326795040, 330347160, 332571720, 337688208, 345362940, 354027960, 357876090, 365828892, 373435920, 374143185, 375209120, 379899234, 381734496, 386212320, 389640240, 390410280, 398281455, 399086064, 422110260, 424833552, 429451308, 440462880, 443428960, 448971822, 457286115, 460483920, 467568288, 472037280, 477168120, 487771856, 490192560, 498857580, 506532312, 520547040, 531041940, 536814135, 548743338, 552580704, 554130720, 562813680, 572601744, 579318480, 584460360, 598629096, 609714820, 633165390, 636224160, 637250328, 660694320, 665143440, 675376416, 690725880, 708055920, 715752180, 731657784, 746871840, 748286370, 759798468, 779280480, 780820560, 796562910, 798172128, 823115007, 844220520, 849667104, 858902616, 897943644, 914572230, 920967840, 949748085, 954336240, 975543712, 980385120, 997715160, 1013064624, 1062083880, 1073628270, 1097486676, 1122429555, 1125627360, 1145203488, 1158636960, 1168920720, 1197258192, 1219429640, 1266330780, 1274500656, 1321388640, 1330286880, 1371858345, 1381451760, 1416111840, 1431504360, 1463315568, 1496572740, 1519596936, 1561641120, 1593125820, 1646230014, 1688441040, 1717805232, 1795887288, 1829144460, 1899496170, 1908672480, 1995430320, 2026129248, 2124167760, 2147256540, 2194973352, 2244859110, 2337841440, 2394516384, 2438859280, 2469345021, 2532661560, 2549001312, 2743716690, 2762903520, 2863008720, 2926631136, 2993145480, 3039193872, 3186251640, 3292460028, 3376882080, 3435610464, 3591774576, 3658288920, 3798992340, 3990860640, 4115575035, 4248335520, 4294513080, 4389946704, 4489718220, 4877718560, 4938690042, 5065323120, 5487433380, 5726017440, 5986290960, 6078387744, 6372503280, 6584920056, 7183549152, 7316577840, 7597984680, 8231150070, 8589026160, 8779893408, 8979436440, 9877380084, 10130646240, 10974866760, 11972581920, 12346725105, 12745006560, 13169840112, 14633155680, 15195969360, 16462300140, 17178052320, 17958872880, 19754760168, 21949733520, 24693450210, 26339680224, 30391938720, 32924600280, 35917745760, 39509520336, 43899467040, 49386900420, 65849200560, 79019040672, 98773800840, 131698401120, 197547601680, 395095203360]

約数ペア:

[(1, 395095203360), (2, 197547601680), (3, 131698401120), (4, 98773800840), (5, 79019040672), (6, 65849200560), (8, 49386900420), (9, 43899467040), (10, 39509520336), (11, 35917745760), (12, 32924600280), (13, 30391938720), (15, 26339680224), (16, 24693450210), (18, 21949733520), (20, 19754760168), (22, 17958872880), (23, 17178052320), (24, 16462300140), (26, 15195969360), (27, 14633155680), (30, 13169840112), (31, 12745006560), (32, 12346725105), (33, 11972581920), (36, 10974866760), (39, 10130646240), (40, 9877380084), (44, 8979436440), (45, 8779893408), (46, 8589026160), (48, 8231150070), (52, 7597984680), (54, 7316577840), (55, 7183549152), (60, 6584920056), (62, 6372503280), (65, 6078387744), (66, 5986290960), (69, 5726017440), (72, 5487433380), (78, 5065323120), (80, 4938690042), (81, 4877718560), (88, 4489718220), (90, 4389946704), (92, 4294513080), (93, 4248335520), (96, 4115575035), (99, 3990860640), (104, 3798992340), (108, 3658288920), (110, 3591774576), (115, 3435610464), (117, 3376882080), (120, 3292460028), (124, 3186251640), (130, 3039193872), (132, 2993145480), (135, 2926631136), (138, 2863008720), (143, 2762903520), (144, 2743716690), (155, 2549001312), (156, 2532661560), (160, 2469345021), (162, 2438859280), (165, 2394516384), (169, 2337841440), (176, 2244859110), (180, 2194973352), (184, 2147256540), (186, 2124167760), (195, 2026129248), (198, 1995430320), (207, 1908672480), (208, 1899496170), (216, 1829144460), (220, 1795887288), (230, 1717805232), (234, 1688441040), (240, 1646230014), (248, 1593125820), (253, 1561641120), (260, 1519596936), (264, 1496572740), (270, 1463315568), (276, 1431504360), (279, 1416111840), (286, 1381451760), (288, 1371858345), (297, 1330286880), (299, 1321388640), (310, 1274500656), (312, 1266330780), (324, 1219429640), (330, 1197258192), (338, 1168920720), (341, 1158636960), (345, 1145203488), (351, 1125627360), (352, 1122429555), (360, 1097486676), (368, 1073628270), (372, 1062083880), (390, 1013064624), (396, 997715160), (403, 980385120), (405, 975543712), (414, 954336240), (416, 949748085), (429, 920967840), (432, 914572230), (440, 897943644), (460, 858902616), (465, 849667104), (468, 844220520), (480, 823115007), (495, 798172128), (496, 796562910), (506, 780820560), (507, 779280480), (520, 759798468), (528, 748286370), (529, 746871840), (540, 731657784), (552, 715752180), (558, 708055920), (572, 690725880), (585, 675376416), (594, 665143440), (598, 660694320), (620, 637250328), (621, 636224160), (624, 633165390), (648, 609714820), (660, 598629096), (676, 584460360), (682, 579318480), (690, 572601744), (702, 562813680), (713, 554130720), (715, 552580704), (720, 548743338), (736, 536814135), (744, 531041940), (759, 520547040), (780, 506532312), (792, 498857580), (806, 490192560), (810, 487771856), (828, 477168120), (837, 472037280), (845, 467568288), (858, 460483920), (864, 457286115), (880, 448971822), (891, 443428960), (897, 440462880), (920, 429451308), (930, 424833552), (936, 422110260), (990, 399086064), (992, 398281455), (1012, 390410280), (1014, 389640240), (1023, 386212320), (1035, 381734496), (1040, 379899234), (1053, 375209120), (1056, 374143185), (1058, 373435920), (1080, 365828892), (1104, 357876090), (1116, 354027960), (1144, 345362940), (1170, 337688208), (1188, 332571720), (1196, 330347160), (1209, 326795040), (1240, 318625164), (1242, 318112080), (1248, 316582695), (1265, 312328224), (1287, 306989280), (1296, 304857410), (1320, 299314548), (1352, 292230180), (1364, 289659240), (1380, 286300872), (1395, 283222368), (1404, 281406840), (1426, 277065360), (1430, 276290352), (1440, 274371669), (1485, 266057376), (1488, 265520970), (1495, 264277728), (1518, 260273520), (1521, 259760160), (1560, 253266156), (1584, 249428790), (1587, 248957280), (1612, 245096280), (1620, 243885928), (1656, 238584060), (1674, 236018640), (1690, 233784144), (1705, 231727392), (1716, 230241960), (1755, 225125472), (1760, 224485911), (1782, 221714480), (1794, 220231440), (1840, 214725654), (1859, 212531040), (1860, 212416776), (1863, 212074720), (1872, 211055130), (1980, 199543032), (2015, 196077024), (2024, 195205140), (2028, 194820120), (2046, 193106160), (2070, 190867248), (2080, 189949617), (2106, 187604560), (2116, 186717960), (2139, 184710240), (2145, 184193568), (2160, 182914446), (2208, 178938045), (2232, 177013980), (2277, 173515680), (2288, 172681470), (2340, 168844104), (2376, 166285860), (2392, 165173580), (2418, 163397520), (2480, 159312582), (2484, 159056040), (2511, 157345760), (2530, 156164112), (2535, 155856096), (2574, 153494640), (2592, 152428705), (2640, 149657274), (2645, 149374368), (2691, 146820960), (2704, 146115090), (2728, 144829620), (2760, 143150436), (2790, 141611184), (2808, 140703420), (2852, 138532680), (2860, 138145176), (2970, 133028688), (2976, 132760485), (2990, 132138864), (3036, 130136760), (3042, 129880080), (3069, 128737440), (3105, 127244832), (3120, 126633078), (3168, 124714395), (3174, 124478640), (3224, 122548140), (3240, 121942964), (3289, 120126240), (3312, 119292030), (3348, 118009320), (3380, 116892072), (3410, 115863696), (3432, 115120980), (3510, 112562736), (3564, 110857240), (3565, 110826144), (3588, 110115720), (3627, 108931680), (3680, 107362827), (3718, 106265520), (3720, 106208388), (3726, 106037360), (3744, 105527565), (3795, 104109408), (3861, 102329760), (3887, 101645280), (3960, 99771516), (4030, 98038512), (4048, 97602570), (4056, 97410060), (4092, 96553080), (4140, 95433624), (4185, 94407456), (4212, 93802280), (4232, 93358980), (4278, 92355120), (4290, 92096784), (4320, 91457223), (4433, 89125920), (4455, 88685792), (4464, 88506990), (4485, 88092576), (4554, 86757840), (4563, 86586720), (4576, 86340735), (4680, 84422052), (4752, 83142930), (4761, 82985760), (4784, 82586790), (4836, 81698760), (4960, 79656291), (4968, 79528020), (5022, 78672880), (5060, 78082056), (5070, 77928048), (5115, 77242464), (5148, 76747320), (5239, 75414240), (5265, 75041824), (5280, 74828637), (5290, 74687184), (5382, 73410480), (5408, 73057545), (5456, 72414810), (5520, 71575218), (5577, 70843680), (5580, 70805592), (5616, 70351710), (5704, 69266340), (5720, 69072588), (5819, 67897440), (5940, 66514344), (5980, 66069432), (6045, 65359008), (6072, 65068380), (6084, 64940040), (6138, 64368720), (6210, 63622416), (6240, 63316539), (6348, 62239320), (6417, 61570080), (6435, 61397856), (6448, 61274070), (6480, 60971482), (6578, 60063120), (6624, 59646015), (6696, 59004660), (6760, 58446036), (6820, 57931848), (6831, 57838560), (6864, 57560490), (6877, 57451680), (7020, 56281368), (7128, 55428620), (7130, 55413072), (7176, 55057860), (7254, 54465840), (7436, 53132760), (7440, 53104194), (7452, 53018680), (7590, 52054704), (7605, 51952032), (7722, 51164880), (7774, 50822640), (7843, 50375520), (7920, 49885758), (7935, 49791456), (8060, 49019256), (8073, 48940320), (8096, 48801285), (8112, 48705030), (8184, 48276540), (8280, 47716812), (8370, 47203728), (8424, 46901140), (8464, 46679490), (8556, 46177560), (8580, 46048392), (8866, 44562960), (8910, 44342896), (8928, 44253495), (8970, 44046288), (9108, 43378920), (9126, 43293360), (9207, 42912480), (9269, 42625440), (9295, 42506208), (9315, 42414944), (9360, 42211026), (9504, 41571465), (9522, 41492880), (9568, 41293395), (9672, 40849380), (9867, 40042080), (9936, 39764010), (10044, 39336440), (10120, 39041028), (10140, 38964024), (10230, 38621232), (10296, 38373660), (10478, 37707120), (10530, 37520912), (10580, 37343592), (10695, 36942048), (10764, 36705240), (10881, 36310560), (10912, 36207405), (11040, 35787609), (11154, 35421840), (11160, 35402796), (11232, 35175855), (11385, 34703136), (11408, 34633170), (11440, 34536294), (11583, 34109920), (11638, 33948720), (11661, 33881760), (11880, 33257172), (11960, 33034716), (12090, 32679504), (12144, 32534190), (12168, 32470020), (12276, 32184360), (12420, 31811208), (12555, 31469152), (12696, 31119660), (12834, 30785040), (12870, 30698928), (12896, 30637035), (12960, 30485741), (13156, 30031560), (13299, 29708640), (13392, 29502330), (13455, 29364192), (13520, 29223018), (13640, 28965924), (13662, 28919280), (13689, 28862240), (13728, 28780245), (13754, 28725840), (14040, 28140684), (14256, 27714310), (14260, 27706536), (14283, 27661920), (14352, 27528930), (14508, 27232920), (14872, 26566380), (14880, 26552097), (14904, 26509340), (15180, 26027352), (15210, 25976016), (15345, 25747488), (15444, 25582440), (15548, 25411320), (15686, 25187760), (15717, 25138080), (15840, 24942879), (15870, 24895728), (16120, 24509628), (16146, 24470160), (16224, 24352515), (16368, 24138270), (16399, 24092640), (16445, 24025248), (16560, 23858406), (16731, 23614560), (16740, 23601864), (16848, 23450570), (16928, 23339745), (17112, 23088780), (17160, 23024196), (17457, 22632480), (17732, 22281480), (17820, 22171448), (17940, 22023144), (18135, 21786336), (18216, 21689460), (18252, 21646680), (18414, 21456240), (18538, 21312720), (18590, 21253104), (18630, 21207472), (18720, 21105513), (19044, 20746440), (19251, 20523360), (19305, 20465952), (19344, 20424690), (19435, 20329056), (19734, 20021040), (19872, 19882005), (20088, 19668220), (20240, 19520514), (20280, 19482012), (20460, 19310616), (20493, 19279520), (20592, 19186830), (20631, 19150560), (20956, 18853560), (21060, 18760456), (21160, 18671796), (21390, 18471024), (21528, 18352620), (21762, 18155280), (22165, 17825184), (22308, 17710920), (22320, 17701398), (22770, 17351568), (22815, 17317344), (22816, 17316585), (22880, 17268147), (23166, 17054960), (23276, 16974360), (23322, 16940880), (23529, 16791840), (23760, 16628586), (23805, 16597152), (23920, 16517358), (24180, 16339752), (24219, 16313440), (24288, 16267095), (24336, 16235010), (24552, 16092180), (24840, 15905604), (25110, 15734576), (25392, 15559830), (25668, 15392520), (25740, 15349464), (26195, 15082848), (26312, 15015780), (26598, 14854320), (26784, 14751165), (26910, 14682096), (27040, 14611509), (27280, 14482962), (27324, 14459640), (27378, 14431120), (27508, 14362920), (27621, 14304160), (27807, 14208480), (27885, 14168736), (28080, 14070342), (28512, 13857155), (28520, 13853268), (28566, 13830960), (28704, 13764465), (29016, 13616460), (29095, 13579488), (29601, 13347360), (29744, 13283190), (29808, 13254670), (30360, 13013676), (30420, 12988008), (30690, 12873744), (30888, 12791220), (31096, 12705660), (31372, 12593880), (31434, 12569040), (31740, 12447864), (32085, 12314016), (32240, 12254814), (32292, 12235080), (32643, 12103520), (32736, 12069135), (32798, 12046320), (32890, 12012624), (33120, 11929203), (33462, 11807280), (33480, 11800932), (33696, 11725285), (34155, 11567712), (34224, 11544390), (34320, 11512098), (34385, 11490336), (34914, 11316240), (34983, 11293920), (35464, 11140740), (35640, 11085724), (35880, 11011572), (36270, 10893168), (36432, 10844730), (36504, 10823340), (36828, 10728120), (37076, 10656360), (37180, 10626552), (37260, 10603736), (38088, 10373220), (38502, 10261680), (38610, 10232976), (38688, 10212345), (38870, 10164528), (39215, 10075104), (39468, 10010520), (39897, 9902880), (40176, 9834110), (40365, 9788064), (40480, 9760257), (40560, 9741006), (40920, 9655308), (40986, 9639760), (41184, 9593415), (41262, 9575280), (41912, 9426780), (42120, 9380228), (42320, 9335898), (42757, 9240480), (42780, 9235512), (42849, 9220640), (43056, 9176310), (43524, 9077640), (44330, 8912592), (44616, 8855460), (44640, 8850699), (45540, 8675784), (45630, 8658672), (46035, 8582496), (46332, 8527480), (46345, 8525088), (46552, 8487180), (46644, 8470440), (47058, 8395920), (47151, 8379360), (47520, 8314293), (47610, 8298576), (47840, 8258679), (48360, 8169876), (48438, 8156720), (48672, 8117505), (49104, 8046090), (49197, 8030880), (49335, 8008416), (49680, 7952802), (50193, 7871520), (50220, 7867288), (50784, 7779915), (51336, 7696260), (51480, 7674732), (52371, 7544160), (52390, 7541424), (52624, 7507890), (53196, 7427160), (53820, 7341048), (54405, 7262112), (54560, 7241481), (54648, 7229820), (54756, 7215560), (55016, 7181460), (55242, 7152080), (55614, 7104240), (55770, 7084368), (56160, 7035171), (57040, 6926634), (57132, 6915480), (57629, 6855840), (57753, 6841120), (57915, 6821984), (58032, 6808230), (58190, 6789744), (58305, 6776352), (59202, 6673680), (59488, 6641595), (59616, 6627335), (60720, 6506838), (60840, 6494004), (61380, 6436872), (61776, 6395610), (61893, 6383520), (62192, 6352830), (62744, 6296940), (62868, 6284520), (63480, 6223932), (64170, 6157008), (64480, 6127407), (64584, 6117540), (65286, 6051760), (65596, 6023160), (65780, 6006312), (66495, 5941728), (66924, 5903640), (66960, 5900466), (68310, 5783856), (68445, 5772448), (68448, 5772195), (68640, 5756049), (68770, 5745168), (69828, 5658120), (69966, 5646960), (70587, 5597280), (70928, 5570370), (71280, 5542862), (71415, 5532384), (71760, 5505786), (72540, 5446584), (72864, 5422365), (73008, 5411670), (73656, 5364060), (74152, 5328180), (74360, 5313276), (74520, 5301868), (75647, 5222880), (76176, 5186610), (77004, 5130840), (77220, 5116488), (77740, 5082264), (78430, 5037552), (78585, 5027616), (78936, 5005260), (79794, 4951440), (80352, 4917055), (80730, 4894032), (81120, 4870503), (81840, 4827654), (81972, 4819880), (81995, 4818528), (82524, 4787640), (83421, 4736160), (83655, 4722912), (83824, 4713390), (84240, 4690114), (84640, 4667949), (85514, 4620240), (85560, 4617756), (85698, 4610320), (86112, 4588155), (87048, 4538820), (87285, 4526496), (88660, 4456296), (88803, 4449120), (89232, 4427730), (89401, 4419360), (91080, 4337892), (91260, 4329336), (92070, 4291248), (92664, 4263740), (92690, 4262544), (93104, 4243590), (93288, 4235220), (94116, 4197960), (94302, 4189680), (95220, 4149288), (96255, 4104672), (96720, 4084938), (96876, 4078360), (98208, 4023045), (98394, 4015440), (98670, 4004208), (99360, 3976401), (100386, 3935760), (100440, 3933644), (101959, 3875040), (102465, 3855904), (102672, 3848130), (102960, 3837366), (103155, 3830112), (104742, 3772080), (104780, 3770712), (104949, 3764640), (105248, 3753945), (106392, 3713580), (107640, 3670524), (108810, 3631056), (109296, 3614910), (109512, 3607780), (110032, 3590730), (110484, 3576040), (111228, 3552120), (111540, 3542184), (114080, 3463317), (114264, 3457740), (115258, 3427920), (115506, 3420560), (115830, 3410992), (116064, 3404115), (116380, 3394872), (116610, 3388176), (117645, 3358368), (118404, 3336840), (119691, 3300960), (120497, 3278880), (121095, 3262688), (121440, 3253419), (121680, 3247002), (122760, 3218436), (123552, 3197805), (123786, 3191760), (124384, 3176415), (125488, 3148470), (125736, 3142260), (126960, 3111966), (128271, 3080160), (128340, 3078504), (129168, 3058770), (130572, 3025880), (131192, 3011580), (131560, 3003156), (132990, 2970864), (133848, 2951820), (133920, 2950233), (136620, 2891928), (136890, 2886224), (137540, 2872584), (138105, 2860832), (139035, 2841696), (139656, 2829060), (139932, 2823480), (141174, 2798640), (141453, 2793120), (141856, 2785185), (142560, 2771431), (142830, 2766192), (143520, 2752893), (145080, 2723292), (146016, 2705835), (147312, 2682030), (147591, 2676960), (148005, 2669472), (148304, 2664090), (148720, 2656638), (149040, 2650934), (150579, 2623840), (151294, 2611440), (152352, 2593305), (154008, 2565420), (154440, 2558244), (155480, 2541132), (156860, 2518776), (157113, 2514720), (157170, 2513808), (157872, 2502630), (159588, 2475720), (161460, 2447016), (163215, 2420704), (163680, 2413827), (163944, 2409940), (163990, 2409264), (165048, 2393820), (166842, 2368080), (167310, 2361456), (167648, 2356695), (168480, 2345057), (171028, 2310120), (171120, 2308878), (171396, 2305160), (172887, 2285280), (174096, 2269410), (174570, 2263248), (174915, 2258784), (177320, 2228148), (177606, 2224560), (178464, 2213865), (178802, 2209680), (180389, 2190240), (182160, 2168946), (182520, 2164668), (184140, 2145624), (185328, 2131870), (185380, 2131272), (185679, 2127840), (186208, 2121795), (186576, 2117610), (188232, 2098980), (188604, 2094840), (190440, 2074644), (192510, 2052336), (193440, 2042469), (193752, 2039180), (196788, 2007720), (197340, 2002104), (199485, 1980576), (200772, 1967880), (200880, 1966822), (203918, 1937520), (204930, 1927952), (205344, 1924065), (205920, 1918683), (206310, 1915056), (209484, 1886040), (209560, 1885356), (209898, 1882320), (211761, 1865760), (212784, 1856790), (213187, 1853280), (213785, 1848096), (214245, 1844128), (215280, 1835262), (217620, 1815528), (218592, 1807455), (219024, 1803890), (220064, 1795365), (220968, 1788020), (222456, 1776060), (223080, 1771092), (226941, 1740960), (228528, 1728870), (230516, 1713960), (231012, 1710280), (231660, 1705496), (232760, 1697436), (233220, 1694088), (235290, 1679184), (235755, 1675872), (236808, 1668420), (239382, 1650480), (240994, 1639440), (242190, 1631344), (243360, 1623501), (245520, 1609218), (245985, 1606176), (247572, 1595880), (250263, 1578720), (250965, 1574304), (250976, 1574235), (251472, 1571130), (253920, 1555983), (256542, 1540080), (256680, 1539252), (258336, 1529385), (261144, 1512940), (261855, 1508832), (262384, 1505790), (263120, 1501578), (265980, 1485432), (266409, 1483040), (267696, 1475910), (268203, 1473120), (273240, 1445964), (273780, 1443112), (275080, 1436292), (276210, 1430416), (278070, 1420848), (279312, 1414530), (279864, 1411740), (282348, 1399320), (282906, 1396560), (285660, 1383096), (288145, 1371168), (288765, 1368224), (290160, 1361646), (294624, 1341015), (295182, 1338480), (296010, 1334736), (296608, 1332045), (297440, 1328319), (298080, 1325467), (301158, 1311920), (302588, 1305720), (305877, 1291680), (308016, 1282710), (308880, 1279122), (309465, 1276704), (310960, 1270566), (313720, 1259388), (314226, 1257360), (314340, 1256904), (314847, 1254880), (315744, 1251315), (319176, 1237860), (322920, 1223508), (326430, 1210352), (327888, 1204970), (327980, 1204632), (330096, 1196910), (333684, 1184040), (334620, 1180728), (342056, 1155060), (342240, 1154439), (342792, 1152580), (345774, 1142640), (348192, 1134705), (349140, 1131624), (349830, 1129392), (352935, 1119456), (354640, 1114074), (355212, 1112280), (357604, 1104840), (359073, 1100320), (360778, 1095120), (361491, 1092960), (364320, 1084473), (365040, 1082334), (368280, 1072812), (370656, 1065935), (370760, 1065636), (371358, 1063920), (373152, 1058805), (376464, 1049490), (377208, 1047420), (378235, 1044576), (380880, 1037322), (384813, 1026720), (385020, 1026168), (387504, 1019590), (393576, 1003860), (394680, 1001052), (398970, 990288), (401544, 983940), (401760, 983411), (407836, 968760), (409860, 963976), (412620, 957528), (417105, 947232), (418968, 943020), (419120, 942678), (419796, 941160), (423522, 932880), (424359, 931040), (425568, 928395), (426374, 926640), (427570, 924048), (428490, 922064), (430560, 917631), (435240, 907764), (438048, 901945), (441936, 894010), (442773, 892320), (444015, 889824), (444912, 888030), (446160, 885546), (447005, 883872), (453882, 870480), (457056, 864435), (461032, 856980), (462024, 855140), (463320, 852748), (465520, 848718), (466440, 847044), (470580, 839592), (471339, 838240), (471510, 837936), (473616, 834210), (478764, 825240), (481988, 819720), (484380, 815672), (491040, 804609), (491970, 803088), (495144, 797940), (500526, 789360), (501930, 787152), (502944, 785565), (509795, 775008), (513084, 770040), (513360, 769626), (518661, 761760), (522288, 756470), (523710, 754416), (524745, 752928), (524768, 752895), (526240, 750789), (531960, 742716), (532818, 741520), (535392, 737955), (536406, 736560), (541167, 730080), (546480, 722982), (547560, 721556), (550160, 718146), (552420, 715208), (556140, 710424), (557037, 709280), (558624, 707265), (559728, 705870), (564696, 699660), (565812, 698280), (571320, 691548), (576290, 685584), (577530, 684112), (580320, 680823), (590364, 669240), (592020, 667368), (598455, 660192), (602316, 655960), (602485, 655776), (605176, 652860), (611754, 645840), (616032, 641355), (617760, 639561), (618930, 638352), (621920, 635283), (627440, 629694), (628452, 628680)]