3411084156480

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{3371}}^1$

素因数の和:3447

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 169, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 338, 351, 352, 360, 364, 378, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 507, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 648, 660, 672, 676, 693, 702, 704, 715, 720, 728, 756, 770, 780, 792, 810, 819, 832, 840, 845, 858, 864, 880, 891, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1014, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1215, 1232, 1248, 1260, 1287, 1296, 1320, 1344, 1352, 1365, 1386, 1404, 1430, 1440, 1456, 1485, 1512, 1521, 1540, 1560, 1584, 1620, 1638, 1680, 1690, 1701, 1716, 1728, 1755, 1760, 1782, 1820, 1848, 1859, 1872, 1890, 1944, 1980, 2002, 2016, 2028, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2310, 2340, 2366, 2376, 2430, 2457, 2464, 2496, 2520, 2535, 2574, 2592, 2640, 2673, 2704, 2730, 2772, 2808, 2835, 2860, 2880, 2912, 2970, 3003, 3024, 3042, 3080, 3120, 3159, 3168, 3240, 3276, 3360, 3371, 3380, 3402, 3432, 3465, 3510, 3520, 3549, 3564, 3640, 3696, 3718, 3744, 3780, 3861, 3888, 3960, 4004, 4032, 4056, 4095, 4158, 4160, 4212, 4290, 4320, 4368, 4455, 4536, 4563, 4576, 4620, 4680, 4732, 4752, 4860, 4914, 4928, 5005, 5040, 5070, 5148, 5184, 5265, 5280, 5346, 5408, 5460, 5544, 5577, 5616, 5670, 5720, 5824, 5915, 5940, 6006, 6048, 6084, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6720, 6742, 6760, 6804, 6864, 6930, 7020, 7098, 7128, 7280, 7371, 7392, 7436, 7488, 7560, 7605, 7722, 7776, 7920, 8008, 8112, 8190, 8316, 8424, 8505, 8580, 8640, 8736, 8910, 9009, 9072, 9126, 9152, 9240, 9295, 9360, 9464, 9504, 9720, 9828, 10010, 10080, 10113, 10140, 10296, 10395, 10530, 10560, 10647, 10692, 10816, 10920, 11088, 11154, 11232, 11340, 11440, 11583, 11830, 11880, 12012, 12096, 12168, 12285, 12320, 12474, 12480, 12636, 12870, 12960, 13013, 13104, 13365, 13484, 13520, 13608, 13689, 13728, 13860, 14040, 14196, 14256, 14560, 14742, 14784, 14872, 15015, 15120, 15210, 15444, 15552, 15795, 15840, 16016, 16224, 16380, 16632, 16731, 16848, 16855, 17010, 17160, 17472, 17745, 17820, 18018, 18144, 18252, 18480, 18590, 18711, 18720, 18928, 19008, 19305, 19440, 19656, 20020, 20160, 20226, 20280, 20592, 20790, 21060, 21294, 21384, 21840, 22113, 22176, 22308, 22464, 22680, 22815, 22880, 23166, 23597, 23660, 23760, 24024, 24336, 24570, 24640, 24948, 25272, 25740, 25920, 26026, 26208, 26730, 26968, 27027, 27040, 27216, 27378, 27456, 27720, 27885, 28080, 28392, 28512, 29120, 29484, 29744, 30030, 30240, 30339, 30420, 30888, 31185, 31590, 31680, 31941, 32032, 32448, 32760, 33264, 33462, 33696, 33710, 34020, 34320, 34749, 35490, 35640, 36036, 36288, 36504, 36855, 36960, 37081, 37180, 37422, 37440, 37856, 38610, 38880, 39039, 39312, 40040, 40452, 40560, 41067, 41184, 41580, 42120, 42588, 42768, 43680, 43823, 44226, 44352, 44616, 45045, 45360, 45630, 45760, 46332, 47194, 47320, 47520, 48048, 48672, 49140, 49896, 50193, 50544, 50565, 51480, 52052, 52416, 53235, 53460, 53936, 54054, 54080, 54432, 54756, 55440, 55770, 56160, 56784, 57024, 57915, 58968, 59488, 60060, 60480, 60678, 60840, 61776, 62370, 63180, 63882, 64064, 65065, 65520, 66528, 66924, 67392, 67420, 68040, 68445, 68640, 69498, 70791, 70980, 71280, 72072, 73008, 73710, 73920, 74162, 74360, 74844, 75712, 77220, 77760, 78078, 78624, 80080, 80904, 81081, 81120, 82134, 82368, 83160, 83655, 84240, 85176, 85536, 87360, 87646, 88452, 89232, 90090, 90720, 91017, 91260, 92664, 93555, 94388, 94640, 95040, 95823, 96096, 97344, 98280, 99792, 100386, 101088, 101130, 102960, 104104, 106470, 106920, 107872, 108108, 108864, 109512, 110565, 110880, 111243, 111540, 112320, 113568, 115830, 117117, 117936, 117985, 118976, 120120, 121356, 121680, 123552, 124740, 126360, 127764, 130130, 131040, 131469, 133056, 133848, 134840, 135135, 136080, 136890, 137280, 138996, 141582, 141960, 142560, 144144, 146016, 147420, 148324, 148720, 149688, 150579, 151695, 154440, 156156, 157248, 159705, 160160, 161808, 162162, 162240, 164268, 166320, 167310, 168480, 170352, 171072, 173745, 175292, 176904, 178464, 180180, 181440, 182034, 182520, 185328, 185405, 187110, 188776, 189280, 191646, 192192, 195195, 196560, 199584, 200772, 202176, 202260, 205335, 205920, 208208, 212373, 212940, 213840, 215744, 216216, 219024, 219115, 221130, 221760, 222486, 223080, 227136, 231660, 234234, 235872, 235970, 240240, 242712, 243243, 243360, 247104, 249480, 250965, 252720, 255528, 259567, 260260, 262080, 262938, 267696, 269680, 270270, 272160, 273051, 273780, 277992, 283164, 283920, 285120, 287469, 288288, 292032, 294840, 296648, 297440, 299376, 301158, 303390, 306761, 308880, 312312, 319410, 320320, 323616, 324324, 328536, 332640, 333729, 334620, 336960, 340704, 347490, 350584, 351351, 353808, 353955, 356928, 360360, 364068, 365040, 370656, 370810, 374220, 377552, 378560, 383292, 390390, 393120, 394407, 399168, 401544, 404520, 405405, 410670, 411840, 416416, 424746, 425880, 427680, 432432, 438048, 438230, 442260, 444972, 446160, 451737, 455085, 463320, 468468, 471744, 471940, 479115, 480480, 482053, 485424, 486486, 486720, 498960, 501930, 505440, 511056, 519134, 520520, 525876, 535392, 539360, 540540, 544320, 546102, 547560, 555984, 556215, 566328, 567840, 569699, 574938, 576576, 585585, 589680, 593296, 594880, 598752, 602316, 606780, 613522, 617760, 624624, 637119, 638820, 647232, 648648, 657072, 657345, 665280, 667458, 669240, 681408, 694980, 701168, 702702, 707616, 707910, 720720, 728136, 730080, 741312, 741620, 748440, 752895, 755104, 766584, 778701, 780780, 786240, 788814, 803088, 809040, 810810, 819153, 821340, 832832, 849492, 851760, 855360, 864864, 876096, 876460, 884520, 889944, 892320, 903474, 910170, 920283, 926640, 936936, 943880, 958230, 960960, 964106, 970848, 972972, 997920, 1001187, 1003860, 1010880, 1022112, 1038268, 1041040, 1051752, 1054053, 1061865, 1070784, 1078720, 1081080, 1092204, 1095120, 1111968, 1112430, 1132656, 1135680, 1139398, 1149876, 1171170, 1179360, 1183221, 1186592, 1197504, 1204632, 1213560, 1216215, 1227044, 1235520, 1249248, 1274238, 1277640, 1297296, 1297835, 1314144, 1314690, 1334916, 1338480, 1365255, 1389960, 1402336, 1405404, 1415232, 1415820, 1437345, 1441440, 1446159, 1456272, 1460160, 1483240, 1496880, 1505790, 1510208, 1533168, 1533805, 1557402, 1561560, 1577628, 1606176, 1618080, 1621620, 1638306, 1642680, 1668645, 1698984, 1703520, 1709097, 1729728, 1752920, 1756755, 1769040, 1779888, 1784640, 1806948, 1820340, 1840566, 1853280, 1873872, 1887760, 1911357, 1916460, 1928212, 1941696, 1945944, 1972035, 1995840, 2002374, 2007720, 2044224, 2076536, 2082080, 2103504, 2108106, 2123730, 2162160, 2184408, 2190240, 2223936, 2224860, 2258685, 2265312, 2278796, 2299752, 2336103, 2342340, 2358720, 2366442, 2373184, 2409264, 2410265, 2427120, 2432430, 2454088, 2498496, 2548476, 2555280, 2594592, 2595670, 2628288, 2629380, 2669832, 2676960, 2730510, 2760849, 2779920, 2804672, 2810808, 2831640, 2848495, 2874690, 2882880, 2892318, 2912544, 2966480, 2993760, 3003561, 3011580, 3066336, 3067610, 3114804, 3123120, 3155256, 3162159, 3185595, 3212352, 3236160, 3243240, 3276612, 3285360, 3337290, 3374371, 3397968, 3407040, 3418194, 3505840, 3513510, 3538080, 3549663, 3559776, 3613896, 3640680, 3681132, 3706560, 3747744, 3775520, 3822714, 3832920, 3856424, 3891888, 3893505, 3944070, 3987893, 4004748, 4015440, 4095765, 4153072, 4164160, 4207008, 4216212, 4247460, 4324320, 4338477, 4368816, 4380480, 4449720, 4517370, 4530624, 4557592, 4599504, 4601415, 4672206, 4684680, 4732884, 4818528, 4820530, 4854240, 4864860, 4908176, 5005935, 5096952, 5110560, 5127291, 5189184, 5191340, 5258760, 5270265, 5339664, 5353920, 5461020, 5521698, 5559840, 5621616, 5663280, 5696990, 5734071, 5749380, 5784636, 5825088, 5916105, 5932960, 5987520, 6007122, 6023160, 6132672, 6135220, 6229608, 6246240, 6266689, 6310512, 6324318, 6371190, 6486480, 6553224, 6570720, 6674580, 6748742, 6795936, 6836388, 7008309, 7011680, 7027020, 7076160, 7099326, 7119552, 7227792, 7230795, 7281360, 7362264, 7495488, 7551040, 7645428, 7665840, 7712848, 7783776, 7787010, 7888140, 7975786, 8009496, 8030880, 8191530, 8282547, 8306144, 8414016, 8432424, 8494920, 8545485, 8648640, 8676954, 8737632, 8899440, 9010683, 9034740, 9115184, 9199008, 9202830, 9344412, 9369360, 9465768, 9556785, 9637056, 9641060, 9708480, 9729720, 9816352, 10011870, 10123113, 10193904, 10221120, 10254582, 10382680, 10517520, 10540530, 10648989, 10679328, 10922040, 11043396, 11119680, 11243232, 11326560, 11393980, 11468142, 11498760, 11569272, 11680515, 11832210, 11865920, 11963679, 12014244, 12046320, 12270440, 12459216, 12492480, 12533378, 12621024, 12648636, 12742380, 12972960, 13015431, 13106448, 13141440, 13349160, 13497484, 13591872, 13672776, 13804245, 14016618, 14023360, 14054040, 14198652, 14455584, 14461590, 14562720, 14724528, 15017805, 15290856, 15331680, 15381873, 15425696, 15567552, 15574020, 15776280, 15810795, 15951572, 16018992, 16061760, 16383060, 16565094, 16612288, 16864848, 16871855, 16989840, 17090970, 17353908, 17475264, 17748315, 17798880, 18021366, 18069480, 18230368, 18398016, 18405660, 18688824, 18738720, 18800067, 18931536, 19113570, 19282120, 19459440, 19632704, 19939465, 20023740, 20246226, 20387808, 20509164, 20765360, 21024927, 21035040, 21081060, 21297978, 21358656, 21692385, 21844080, 22086792, 22486464, 22653120, 22787960, 22936284, 22997520, 23138544, 23361030, 23664420, 23927358, 24028488, 24092640, 24540880, 24847641, 24918432, 25066756, 25242048, 25297272, 25484760, 25636455, 25945920, 26030862, 26212896, 26698320, 26994968, 27345552, 27608490, 28033236, 28108080, 28397304, 28670355, 28911168, 28923180, 29125440, 29449056, 30035610, 30369339, 30581712, 30663360, 30763746, 30851392, 31148040, 31333445, 31552560, 31621590, 31903144, 32037984, 32766120, 33130188, 33729696, 33743710, 33979680, 34181940, 34707816, 35041545, 35496630, 35597760, 35891037, 36042732, 36138960, 36460736, 36811320, 37377648, 37477440, 37600134, 37863072, 38227140, 38564240, 38918880, 39046293, 39878930, 40047480, 40492452, 40775616, 41018328, 41412735, 41530720, 42049854, 42070080, 42162120, 42595956, 43384770, 43688160, 43866823, 44173584, 45053415, 45575920, 45872568, 45995040, 46145619, 46277088, 46722060, 47328840, 47854716, 48056976, 48185280, 49081760, 49695282, 49836864, 50133512, 50594544, 50615565, 50969520, 51272910, 52061724, 52425792, 53244945, 53396640, 53989936, 54691104, 55216980, 56066472, 56216160, 56400201, 56794608, 57340710, 57846360, 58898112, 59818395, 60071220, 60738678, 61163424, 61527492, 62296080, 62666890, 63074781, 63105120, 63243180, 63806288, 64075968, 65077155, 65532240, 66260376, 67459392, 67487420, 67959360, 68363880, 69415632, 70083090, 70993260, 71782074, 72085464, 72277920, 73622640, 74542923, 74755296, 75200268, 75726144, 76454280, 76909365, 77128480, 77837760, 78092586, 79757860, 80094960, 80984904, 82036656, 82825470, 83061440, 84099708, 84324240, 85191912, 86769540, 87376320, 87733646, 88347168, 90106830, 91108017, 91151840, 91745136, 91990080, 92291238, 92554176, 93444120, 94000335, 94657680, 95709432, 96113952, 98163520, 99390564, 100267024, 101189088, 101231130, 101939040, 102545820, 104123448, 105124635, 106489890, 106793280, 107673111, 107979872, 109382208, 110433960, 112132944, 112432320, 112800402, 113589216, 114681420, 115692720, 117138879, 119636790, 120142440, 121477356, 122326848, 123054984, 124238205, 124592160, 125333780, 126149562, 126210240, 126486360, 127612576, 130154310, 131064480, 131600469, 132520752, 134974840, 136727760, 138436857, 138831264, 140166180, 141986520, 143564148, 144170928, 144555840, 147245280, 149085846, 149510592, 150400536, 151846695, 152908560, 153818730, 154256960, 156185172, 159515720, 160189920, 161969808, 164073312, 165650940, 168199416, 168648480, 169200603, 170383824, 173539080, 175467292, 176694336, 179455185, 180213660, 182216034, 182303680, 183490272, 184582476, 186888240, 188000670, 189315360, 191418864, 192227904, 195231465, 198781128, 200534048, 202378176, 202462260, 203878080, 205091640, 208246896, 210249270, 212979780, 215346222, 215959744, 219334115, 220867920, 224265888, 225600804, 227178432, 229362840, 230728095, 231385440, 234277758, 239273580, 240284880, 242954712, 246109968, 248476410, 249184320, 250667560, 252299124, 252972720, 255225152, 260308620, 262128960, 263200938, 265041504, 269949680, 273324051, 273455520, 276873714, 277662528, 280332360, 282001005, 283973040, 287128296, 288341856, 294490560, 298171692, 300801072, 303693390, 305817120, 307637460, 312370344, 315373905, 319031440, 320379840, 323019333, 323939616, 328146624, 331301880, 336398832, 337296960, 338401206, 340767648, 347078160, 350934584, 358910370, 360427320, 364432068, 366980544, 369164952, 372714615, 373776480, 376001340, 378630720, 382837728, 390462930, 394801407, 397562256, 401068096, 404924520, 410183280, 416493792, 420498540, 425959560, 430692444, 438668230, 441735840, 448531776, 451201608, 455540085, 458725680, 461456190, 462770880, 468555516, 478547160, 480569760, 485909424, 492219936, 496952820, 501335120, 504598248, 505945440, 507601809, 520617240, 526401876, 530083008, 538365555, 539899360, 546648102, 546911040, 553747428, 560664720, 564002010, 567946080, 574256592, 576683712, 585694395, 596343384, 601602144, 607386780, 611634240, 615274920, 624740688, 630747810, 638062880, 646038666, 647879232, 658002345, 662603760, 672797664, 676802412, 681535296, 692184285, 694156320, 701869168, 717820740, 720854640, 728864136, 738329904, 745429230, 747552960, 752002680, 765675456, 780925860, 789602814, 795124512, 809849040, 819972153, 820366560, 832987584, 840997080, 846003015, 851919120, 861384888, 877336460, 883471680, 902403216, 911080170, 917451360, 922912380, 937111032, 957094320, 961139520, 969057999, 971818848, 984439872, 993905640, 1002670240, 1009196496, 1011890880, 1015203618, 1041234480, 1052803752, 1076731110, 1079798720, 1093296204, 1107494856, 1121329440, 1128004020, 1135892160, 1148513184, 1171388790, 1184404221, 1192686768, 1203204288, 1214773560, 1230549840, 1249481376, 1261495620, 1276125760, 1292077332, 1316004690, 1325207520, 1345595328, 1353604824, 1366620255, 1384368570, 1388312640, 1403738336, 1435641480, 1441709280, 1457728272, 1476659808, 1490858460, 1504005360, 1522805427, 1561851720, 1579205628, 1590249024, 1615096665, 1619698080, 1639944306, 1640733120, 1681994160, 1692006030, 1703838240, 1722769776, 1754672920, 1804806432, 1822160340, 1834902720, 1845824760, 1874222064, 1914188640, 1938115998, 1943637696, 1974007035, 1987811280, 2005340480, 2018392992, 2030407236, 2082468960, 2105607504, 2153462220, 2186592408, 2214989712, 2242658880, 2256008040, 2297026368, 2342777580, 2368808442, 2385373536, 2429547120, 2461099680, 2498962752, 2522991240, 2538009045, 2584154664, 2632009380, 2650415040, 2707209648, 2733240510, 2768737140, 2807476672, 2871282960, 2883418560, 2915456544, 2953319616, 2981716920, 3008010720, 3045610854, 3123703440, 3158411256, 3230193330, 3239396160, 3279888612, 3363988320, 3384012060, 3407676480, 3445539552, 3509345840, 3553212663, 3609612864, 3644320680, 3691649520, 3748444128, 3828377280, 3876231996, 3948014070, 3975622560, 4036785984, 4060814472, 4099860765, 4164937920, 4211215008, 4306924440, 4373184816, 4429979424, 4512016080, 4685555160, 4737616884, 4770747072, 4845289995, 4859094240, 4922199360, 5045982480, 5076018090, 5168309328, 5264018760, 5414419296, 5466481020, 5537474280, 5742565920, 5830913088, 5922021105, 5963433840, 6016021440, 6091221708, 6247406880, 6316822512, 6460386660, 6559777224, 6727976640, 6768024120, 6891079104, 7018691680, 7106425326, 7288641360, 7383299040, 7496888256, 7614027135, 7752463992, 7896028140, 7951245120, 8121628944, 8199721530, 8422430016, 8613848880, 8746369632, 8859958848, 9024032160, 9371110320, 9475233768, 9690579990, 9718188480, 10091964960, 10152036180, 10336618656, 10528037520, 10659637989, 10828838592, 10932962040, 11074948560, 11485131840, 11844042210, 11926867680, 12182443416, 12494813760, 12633645024, 12920773320, 13119554448, 13536048240, 14037383360, 14212850652, 14577282720, 14766598080, 15228054270, 15504927984, 15792056280, 16243257888, 16399443060, 17227697760, 17492739264, 17766063315, 18048064320, 18742220640, 18950467536, 19381159980, 20183929920, 20304072360, 20673237312, 21056075040, 21319275978, 21865924080, 22149897120, 23688084420, 23853735360, 24364886832, 25267290048, 25841546640, 26239108896, 27072096480, 28425701304, 29154565440, 30456108540, 31009855968, 31584112560, 32486515776, 32798886120, 34455395520, 35532126630, 37484441280, 37900935072, 38762319960, 40608144720, 42112150080, 42638551956, 43731848160, 44299794240, 47376168840, 48729773664, 51683093280, 52478217792, 53298189945, 54144192960, 56851402608, 60912217080, 62019711936, 63168225120, 65597772240, 71064253260, 75801870144, 77524639920, 81216289440, 85277103912, 87463696320, 94752337680, 97459547328, 103366186560, 106596379890, 113702805216, 121824434160, 126336450240, 131195544480, 142128506520, 155049279840, 162432578880, 170554207824, 189504675360, 213192759780, 227405610432, 243648868320, 262391088960, 284257013040, 310098559680, 341108415648, 379009350720, 426385519560, 487297736640, 568514026080, 682216831296, 852771039120, 1137028052160, 1705542078240, 3411084156480]

約数ペア:

[(1, 3411084156480), (2, 1705542078240), (3, 1137028052160), (4, 852771039120), (5, 682216831296), (6, 568514026080), (7, 487297736640), (8, 426385519560), (9, 379009350720), (10, 341108415648), (11, 310098559680), (12, 284257013040), (13, 262391088960), (14, 243648868320), (15, 227405610432), (16, 213192759780), (18, 189504675360), (20, 170554207824), (21, 162432578880), (22, 155049279840), (24, 142128506520), (26, 131195544480), (27, 126336450240), (28, 121824434160), (30, 113702805216), (32, 106596379890), (33, 103366186560), (35, 97459547328), (36, 94752337680), (39, 87463696320), (40, 85277103912), (42, 81216289440), (44, 77524639920), (45, 75801870144), (48, 71064253260), (52, 65597772240), (54, 63168225120), (55, 62019711936), (56, 60912217080), (60, 56851402608), (63, 54144192960), (64, 53298189945), (65, 52478217792), (66, 51683093280), (70, 48729773664), (72, 47376168840), (77, 44299794240), (78, 43731848160), (80, 42638551956), (81, 42112150080), (84, 40608144720), (88, 38762319960), (90, 37900935072), (91, 37484441280), (96, 35532126630), (99, 34455395520), (104, 32798886120), (105, 32486515776), (108, 31584112560), (110, 31009855968), (112, 30456108540), (117, 29154565440), (120, 28425701304), (126, 27072096480), (130, 26239108896), (132, 25841546640), (135, 25267290048), (140, 24364886832), (143, 23853735360), (144, 23688084420), (154, 22149897120), (156, 21865924080), (160, 21319275978), (162, 21056075040), (165, 20673237312), (168, 20304072360), (169, 20183929920), (176, 19381159980), (180, 18950467536), (182, 18742220640), (189, 18048064320), (192, 17766063315), (195, 17492739264), (198, 17227697760), (208, 16399443060), (210, 16243257888), (216, 15792056280), (220, 15504927984), (224, 15228054270), (231, 14766598080), (234, 14577282720), (240, 14212850652), (243, 14037383360), (252, 13536048240), (260, 13119554448), (264, 12920773320), (270, 12633645024), (273, 12494813760), (280, 12182443416), (286, 11926867680), (288, 11844042210), (297, 11485131840), (308, 11074948560), (312, 10932962040), (315, 10828838592), (320, 10659637989), (324, 10528037520), (330, 10336618656), (336, 10152036180), (338, 10091964960), (351, 9718188480), (352, 9690579990), (360, 9475233768), (364, 9371110320), (378, 9024032160), (385, 8859958848), (390, 8746369632), (396, 8613848880), (405, 8422430016), (416, 8199721530), (420, 8121628944), (429, 7951245120), (432, 7896028140), (440, 7752463992), (448, 7614027135), (455, 7496888256), (462, 7383299040), (468, 7288641360), (480, 7106425326), (486, 7018691680), (495, 6891079104), (504, 6768024120), (507, 6727976640), (520, 6559777224), (528, 6460386660), (540, 6316822512), (546, 6247406880), (560, 6091221708), (567, 6016021440), (572, 5963433840), (576, 5922021105), (585, 5830913088), (594, 5742565920), (616, 5537474280), (624, 5466481020), (630, 5414419296), (648, 5264018760), (660, 5168309328), (672, 5076018090), (676, 5045982480), (693, 4922199360), (702, 4859094240), (704, 4845289995), (715, 4770747072), (720, 4737616884), (728, 4685555160), (756, 4512016080), (770, 4429979424), (780, 4373184816), (792, 4306924440), (810, 4211215008), (819, 4164937920), (832, 4099860765), (840, 4060814472), (845, 4036785984), (858, 3975622560), (864, 3948014070), (880, 3876231996), (891, 3828377280), (910, 3748444128), (924, 3691649520), (936, 3644320680), (945, 3609612864), (960, 3553212663), (972, 3509345840), (990, 3445539552), (1001, 3407676480), (1008, 3384012060), (1014, 3363988320), (1040, 3279888612), (1053, 3239396160), (1056, 3230193330), (1080, 3158411256), (1092, 3123703440), (1120, 3045610854), (1134, 3008010720), (1144, 2981716920), (1155, 2953319616), (1170, 2915456544), (1183, 2883418560), (1188, 2871282960), (1215, 2807476672), (1232, 2768737140), (1248, 2733240510), (1260, 2707209648), (1287, 2650415040), (1296, 2632009380), (1320, 2584154664), (1344, 2538009045), (1352, 2522991240), (1365, 2498962752), (1386, 2461099680), (1404, 2429547120), (1430, 2385373536), (1440, 2368808442), (1456, 2342777580), (1485, 2297026368), (1512, 2256008040), (1521, 2242658880), (1540, 2214989712), (1560, 2186592408), (1584, 2153462220), (1620, 2105607504), (1638, 2082468960), (1680, 2030407236), (1690, 2018392992), (1701, 2005340480), (1716, 1987811280), (1728, 1974007035), (1755, 1943637696), (1760, 1938115998), (1782, 1914188640), (1820, 1874222064), (1848, 1845824760), (1859, 1834902720), (1872, 1822160340), (1890, 1804806432), (1944, 1754672920), (1980, 1722769776), (2002, 1703838240), (2016, 1692006030), (2028, 1681994160), (2079, 1640733120), (2080, 1639944306), (2106, 1619698080), (2112, 1615096665), (2145, 1590249024), (2160, 1579205628), (2184, 1561851720), (2240, 1522805427), (2268, 1504005360), (2288, 1490858460), (2310, 1476659808), (2340, 1457728272), (2366, 1441709280), (2376, 1435641480), (2430, 1403738336), (2457, 1388312640), (2464, 1384368570), (2496, 1366620255), (2520, 1353604824), (2535, 1345595328), (2574, 1325207520), (2592, 1316004690), (2640, 1292077332), (2673, 1276125760), (2704, 1261495620), (2730, 1249481376), (2772, 1230549840), (2808, 1214773560), (2835, 1203204288), (2860, 1192686768), (2880, 1184404221), (2912, 1171388790), (2970, 1148513184), (3003, 1135892160), (3024, 1128004020), (3042, 1121329440), (3080, 1107494856), (3120, 1093296204), (3159, 1079798720), (3168, 1076731110), (3240, 1052803752), (3276, 1041234480), (3360, 1015203618), (3371, 1011890880), (3380, 1009196496), (3402, 1002670240), (3432, 993905640), (3465, 984439872), (3510, 971818848), (3520, 969057999), (3549, 961139520), (3564, 957094320), (3640, 937111032), (3696, 922912380), (3718, 917451360), (3744, 911080170), (3780, 902403216), (3861, 883471680), (3888, 877336460), (3960, 861384888), (4004, 851919120), (4032, 846003015), (4056, 840997080), (4095, 832987584), (4158, 820366560), (4160, 819972153), (4212, 809849040), (4290, 795124512), (4320, 789602814), (4368, 780925860), (4455, 765675456), (4536, 752002680), (4563, 747552960), (4576, 745429230), (4620, 738329904), (4680, 728864136), (4732, 720854640), (4752, 717820740), (4860, 701869168), (4914, 694156320), (4928, 692184285), (5005, 681535296), (5040, 676802412), (5070, 672797664), (5148, 662603760), (5184, 658002345), (5265, 647879232), (5280, 646038666), (5346, 638062880), (5408, 630747810), (5460, 624740688), (5544, 615274920), (5577, 611634240), (5616, 607386780), (5670, 601602144), (5720, 596343384), (5824, 585694395), (5915, 576683712), (5940, 574256592), (6006, 567946080), (6048, 564002010), (6084, 560664720), (6160, 553747428), (6237, 546911040), (6240, 546648102), (6318, 539899360), (6336, 538365555), (6435, 530083008), (6480, 526401876), (6552, 520617240), (6720, 507601809), (6742, 505945440), (6760, 504598248), (6804, 501335120), (6864, 496952820), (6930, 492219936), (7020, 485909424), (7098, 480569760), (7128, 478547160), (7280, 468555516), (7371, 462770880), (7392, 461456190), (7436, 458725680), (7488, 455540085), (7560, 451201608), (7605, 448531776), (7722, 441735840), (7776, 438668230), (7920, 430692444), (8008, 425959560), (8112, 420498540), (8190, 416493792), (8316, 410183280), (8424, 404924520), (8505, 401068096), (8580, 397562256), (8640, 394801407), (8736, 390462930), (8910, 382837728), (9009, 378630720), (9072, 376001340), (9126, 373776480), (9152, 372714615), (9240, 369164952), (9295, 366980544), (9360, 364432068), (9464, 360427320), (9504, 358910370), (9720, 350934584), (9828, 347078160), (10010, 340767648), (10080, 338401206), (10113, 337296960), (10140, 336398832), (10296, 331301880), (10395, 328146624), (10530, 323939616), (10560, 323019333), (10647, 320379840), (10692, 319031440), (10816, 315373905), (10920, 312370344), (11088, 307637460), (11154, 305817120), (11232, 303693390), (11340, 300801072), (11440, 298171692), (11583, 294490560), (11830, 288341856), (11880, 287128296), (12012, 283973040), (12096, 282001005), (12168, 280332360), (12285, 277662528), (12320, 276873714), (12474, 273455520), (12480, 273324051), (12636, 269949680), (12870, 265041504), (12960, 263200938), (13013, 262128960), (13104, 260308620), (13365, 255225152), (13484, 252972720), (13520, 252299124), (13608, 250667560), (13689, 249184320), (13728, 248476410), (13860, 246109968), (14040, 242954712), (14196, 240284880), (14256, 239273580), (14560, 234277758), (14742, 231385440), (14784, 230728095), (14872, 229362840), (15015, 227178432), (15120, 225600804), (15210, 224265888), (15444, 220867920), (15552, 219334115), (15795, 215959744), (15840, 215346222), (16016, 212979780), (16224, 210249270), (16380, 208246896), (16632, 205091640), (16731, 203878080), (16848, 202462260), (16855, 202378176), (17010, 200534048), (17160, 198781128), (17472, 195231465), (17745, 192227904), (17820, 191418864), (18018, 189315360), (18144, 188000670), (18252, 186888240), (18480, 184582476), (18590, 183490272), (18711, 182303680), (18720, 182216034), (18928, 180213660), (19008, 179455185), (19305, 176694336), (19440, 175467292), (19656, 173539080), (20020, 170383824), (20160, 169200603), (20226, 168648480), (20280, 168199416), (20592, 165650940), (20790, 164073312), (21060, 161969808), (21294, 160189920), (21384, 159515720), (21840, 156185172), (22113, 154256960), (22176, 153818730), (22308, 152908560), (22464, 151846695), (22680, 150400536), (22815, 149510592), (22880, 149085846), (23166, 147245280), (23597, 144555840), (23660, 144170928), (23760, 143564148), (24024, 141986520), (24336, 140166180), (24570, 138831264), (24640, 138436857), (24948, 136727760), (25272, 134974840), (25740, 132520752), (25920, 131600469), (26026, 131064480), (26208, 130154310), (26730, 127612576), (26968, 126486360), (27027, 126210240), (27040, 126149562), (27216, 125333780), (27378, 124592160), (27456, 124238205), (27720, 123054984), (27885, 122326848), (28080, 121477356), (28392, 120142440), (28512, 119636790), (29120, 117138879), (29484, 115692720), (29744, 114681420), (30030, 113589216), (30240, 112800402), (30339, 112432320), (30420, 112132944), (30888, 110433960), (31185, 109382208), (31590, 107979872), (31680, 107673111), (31941, 106793280), (32032, 106489890), (32448, 105124635), (32760, 104123448), (33264, 102545820), (33462, 101939040), (33696, 101231130), (33710, 101189088), (34020, 100267024), (34320, 99390564), (34749, 98163520), (35490, 96113952), (35640, 95709432), (36036, 94657680), (36288, 94000335), (36504, 93444120), (36855, 92554176), (36960, 92291238), (37081, 91990080), (37180, 91745136), (37422, 91151840), (37440, 91108017), (37856, 90106830), (38610, 88347168), (38880, 87733646), (39039, 87376320), (39312, 86769540), (40040, 85191912), (40452, 84324240), (40560, 84099708), (41067, 83061440), (41184, 82825470), (41580, 82036656), (42120, 80984904), (42588, 80094960), (42768, 79757860), (43680, 78092586), (43823, 77837760), (44226, 77128480), (44352, 76909365), (44616, 76454280), (45045, 75726144), (45360, 75200268), (45630, 74755296), (45760, 74542923), (46332, 73622640), (47194, 72277920), (47320, 72085464), (47520, 71782074), (48048, 70993260), (48672, 70083090), (49140, 69415632), (49896, 68363880), (50193, 67959360), (50544, 67487420), (50565, 67459392), (51480, 66260376), (52052, 65532240), (52416, 65077155), (53235, 64075968), (53460, 63806288), (53936, 63243180), (54054, 63105120), (54080, 63074781), (54432, 62666890), (54756, 62296080), (55440, 61527492), (55770, 61163424), (56160, 60738678), (56784, 60071220), (57024, 59818395), (57915, 58898112), (58968, 57846360), (59488, 57340710), (60060, 56794608), (60480, 56400201), (60678, 56216160), (60840, 56066472), (61776, 55216980), (62370, 54691104), (63180, 53989936), (63882, 53396640), (64064, 53244945), (65065, 52425792), (65520, 52061724), (66528, 51272910), (66924, 50969520), (67392, 50615565), (67420, 50594544), (68040, 50133512), (68445, 49836864), (68640, 49695282), (69498, 49081760), (70791, 48185280), (70980, 48056976), (71280, 47854716), (72072, 47328840), (73008, 46722060), (73710, 46277088), (73920, 46145619), (74162, 45995040), (74360, 45872568), (74844, 45575920), (75712, 45053415), (77220, 44173584), (77760, 43866823), (78078, 43688160), (78624, 43384770), (80080, 42595956), (80904, 42162120), (81081, 42070080), (81120, 42049854), (82134, 41530720), (82368, 41412735), (83160, 41018328), (83655, 40775616), (84240, 40492452), (85176, 40047480), (85536, 39878930), (87360, 39046293), (87646, 38918880), (88452, 38564240), (89232, 38227140), (90090, 37863072), (90720, 37600134), (91017, 37477440), (91260, 37377648), (92664, 36811320), (93555, 36460736), (94388, 36138960), (94640, 36042732), (95040, 35891037), (95823, 35597760), (96096, 35496630), (97344, 35041545), (98280, 34707816), (99792, 34181940), (100386, 33979680), (101088, 33743710), (101130, 33729696), (102960, 33130188), (104104, 32766120), (106470, 32037984), (106920, 31903144), (107872, 31621590), (108108, 31552560), (108864, 31333445), (109512, 31148040), (110565, 30851392), (110880, 30763746), (111243, 30663360), (111540, 30581712), (112320, 30369339), (113568, 30035610), (115830, 29449056), (117117, 29125440), (117936, 28923180), (117985, 28911168), (118976, 28670355), (120120, 28397304), (121356, 28108080), (121680, 28033236), (123552, 27608490), (124740, 27345552), (126360, 26994968), (127764, 26698320), (130130, 26212896), (131040, 26030862), (131469, 25945920), (133056, 25636455), (133848, 25484760), (134840, 25297272), (135135, 25242048), (136080, 25066756), (136890, 24918432), (137280, 24847641), (138996, 24540880), (141582, 24092640), (141960, 24028488), (142560, 23927358), (144144, 23664420), (146016, 23361030), (147420, 23138544), (148324, 22997520), (148720, 22936284), (149688, 22787960), (150579, 22653120), (151695, 22486464), (154440, 22086792), (156156, 21844080), (157248, 21692385), (159705, 21358656), (160160, 21297978), (161808, 21081060), (162162, 21035040), (162240, 21024927), (164268, 20765360), (166320, 20509164), (167310, 20387808), (168480, 20246226), (170352, 20023740), (171072, 19939465), (173745, 19632704), (175292, 19459440), (176904, 19282120), (178464, 19113570), (180180, 18931536), (181440, 18800067), (182034, 18738720), (182520, 18688824), (185328, 18405660), (185405, 18398016), (187110, 18230368), (188776, 18069480), (189280, 18021366), (191646, 17798880), (192192, 17748315), (195195, 17475264), (196560, 17353908), (199584, 17090970), (200772, 16989840), (202176, 16871855), (202260, 16864848), (205335, 16612288), (205920, 16565094), (208208, 16383060), (212373, 16061760), (212940, 16018992), (213840, 15951572), (215744, 15810795), (216216, 15776280), (219024, 15574020), (219115, 15567552), (221130, 15425696), (221760, 15381873), (222486, 15331680), (223080, 15290856), (227136, 15017805), (231660, 14724528), (234234, 14562720), (235872, 14461590), (235970, 14455584), (240240, 14198652), (242712, 14054040), (243243, 14023360), (243360, 14016618), (247104, 13804245), (249480, 13672776), (250965, 13591872), (252720, 13497484), (255528, 13349160), (259567, 13141440), (260260, 13106448), (262080, 13015431), (262938, 12972960), (267696, 12742380), (269680, 12648636), (270270, 12621024), (272160, 12533378), (273051, 12492480), (273780, 12459216), (277992, 12270440), (283164, 12046320), (283920, 12014244), (285120, 11963679), (287469, 11865920), (288288, 11832210), (292032, 11680515), (294840, 11569272), (296648, 11498760), (297440, 11468142), (299376, 11393980), (301158, 11326560), (303390, 11243232), (306761, 11119680), (308880, 11043396), (312312, 10922040), (319410, 10679328), (320320, 10648989), (323616, 10540530), (324324, 10517520), (328536, 10382680), (332640, 10254582), (333729, 10221120), (334620, 10193904), (336960, 10123113), (340704, 10011870), (347490, 9816352), (350584, 9729720), (351351, 9708480), (353808, 9641060), (353955, 9637056), (356928, 9556785), (360360, 9465768), (364068, 9369360), (365040, 9344412), (370656, 9202830), (370810, 9199008), (374220, 9115184), (377552, 9034740), (378560, 9010683), (383292, 8899440), (390390, 8737632), (393120, 8676954), (394407, 8648640), (399168, 8545485), (401544, 8494920), (404520, 8432424), (405405, 8414016), (410670, 8306144), (411840, 8282547), (416416, 8191530), (424746, 8030880), (425880, 8009496), (427680, 7975786), (432432, 7888140), (438048, 7787010), (438230, 7783776), (442260, 7712848), (444972, 7665840), (446160, 7645428), (451737, 7551040), (455085, 7495488), (463320, 7362264), (468468, 7281360), (471744, 7230795), (471940, 7227792), (479115, 7119552), (480480, 7099326), (482053, 7076160), (485424, 7027020), (486486, 7011680), (486720, 7008309), (498960, 6836388), (501930, 6795936), (505440, 6748742), (511056, 6674580), (519134, 6570720), (520520, 6553224), (525876, 6486480), (535392, 6371190), (539360, 6324318), (540540, 6310512), (544320, 6266689), (546102, 6246240), (547560, 6229608), (555984, 6135220), (556215, 6132672), (566328, 6023160), (567840, 6007122), (569699, 5987520), (574938, 5932960), (576576, 5916105), (585585, 5825088), (589680, 5784636), (593296, 5749380), (594880, 5734071), (598752, 5696990), (602316, 5663280), (606780, 5621616), (613522, 5559840), (617760, 5521698), (624624, 5461020), (637119, 5353920), (638820, 5339664), (647232, 5270265), (648648, 5258760), (657072, 5191340), (657345, 5189184), (665280, 5127291), (667458, 5110560), (669240, 5096952), (681408, 5005935), (694980, 4908176), (701168, 4864860), (702702, 4854240), (707616, 4820530), (707910, 4818528), (720720, 4732884), (728136, 4684680), (730080, 4672206), (741312, 4601415), (741620, 4599504), (748440, 4557592), (752895, 4530624), (755104, 4517370), (766584, 4449720), (778701, 4380480), (780780, 4368816), (786240, 4338477), (788814, 4324320), (803088, 4247460), (809040, 4216212), (810810, 4207008), (819153, 4164160), (821340, 4153072), (832832, 4095765), (849492, 4015440), (851760, 4004748), (855360, 3987893), (864864, 3944070), (876096, 3893505), (876460, 3891888), (884520, 3856424), (889944, 3832920), (892320, 3822714), (903474, 3775520), (910170, 3747744), (920283, 3706560), (926640, 3681132), (936936, 3640680), (943880, 3613896), (958230, 3559776), (960960, 3549663), (964106, 3538080), (970848, 3513510), (972972, 3505840), (997920, 3418194), (1001187, 3407040), (1003860, 3397968), (1010880, 3374371), (1022112, 3337290), (1038268, 3285360), (1041040, 3276612), (1051752, 3243240), (1054053, 3236160), (1061865, 3212352), (1070784, 3185595), (1078720, 3162159), (1081080, 3155256), (1092204, 3123120), (1095120, 3114804), (1111968, 3067610), (1112430, 3066336), (1132656, 3011580), (1135680, 3003561), (1139398, 2993760), (1149876, 2966480), (1171170, 2912544), (1179360, 2892318), (1183221, 2882880), (1186592, 2874690), (1197504, 2848495), (1204632, 2831640), (1213560, 2810808), (1216215, 2804672), (1227044, 2779920), (1235520, 2760849), (1249248, 2730510), (1274238, 2676960), (1277640, 2669832), (1297296, 2629380), (1297835, 2628288), (1314144, 2595670), (1314690, 2594592), (1334916, 2555280), (1338480, 2548476), (1365255, 2498496), (1389960, 2454088), (1402336, 2432430), (1405404, 2427120), (1415232, 2410265), (1415820, 2409264), (1437345, 2373184), (1441440, 2366442), (1446159, 2358720), (1456272, 2342340), (1460160, 2336103), (1483240, 2299752), (1496880, 2278796), (1505790, 2265312), (1510208, 2258685), (1533168, 2224860), (1533805, 2223936), (1557402, 2190240), (1561560, 2184408), (1577628, 2162160), (1606176, 2123730), (1618080, 2108106), (1621620, 2103504), (1638306, 2082080), (1642680, 2076536), (1668645, 2044224), (1698984, 2007720), (1703520, 2002374), (1709097, 1995840), (1729728, 1972035), (1752920, 1945944), (1756755, 1941696), (1769040, 1928212), (1779888, 1916460), (1784640, 1911357), (1806948, 1887760), (1820340, 1873872), (1840566, 1853280)]