3356554813920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{211}}^1\times {\mathrm{839}}^1$

素因数の和:1114

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 211, 216, 220, 224, 228, 231, 240, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 378, 380, 385, 396, 399, 405, 418, 420, 422, 432, 440, 456, 462, 480, 495, 504, 513, 528, 532, 540, 560, 567, 570, 594, 608, 616, 627, 630, 633, 648, 660, 665, 672, 684, 693, 720, 756, 760, 770, 792, 798, 810, 836, 839, 840, 844, 855, 864, 880, 891, 912, 924, 945, 990, 1008, 1026, 1045, 1055, 1056, 1064, 1080, 1120, 1134, 1140, 1155, 1188, 1197, 1232, 1254, 1260, 1266, 1296, 1320, 1330, 1368, 1386, 1440, 1463, 1477, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1678, 1680, 1688, 1710, 1760, 1782, 1824, 1848, 1881, 1890, 1899, 1980, 1995, 2016, 2052, 2079, 2090, 2110, 2128, 2160, 2268, 2280, 2310, 2321, 2376, 2394, 2464, 2508, 2517, 2520, 2532, 2565, 2592, 2640, 2660, 2736, 2772, 2835, 2926, 2954, 2970, 3024, 3040, 3078, 3080, 3135, 3165, 3168, 3192, 3240, 3344, 3356, 3360, 3376, 3420, 3465, 3564, 3591, 3696, 3762, 3780, 3798, 3960, 3990, 4009, 4104, 4158, 4180, 4195, 4220, 4256, 4320, 4389, 4431, 4455, 4536, 4560, 4620, 4642, 4752, 4788, 5016, 5034, 5040, 5064, 5130, 5280, 5320, 5472, 5544, 5643, 5670, 5697, 5852, 5873, 5908, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6330, 6384, 6480, 6688, 6712, 6752, 6840, 6930, 6963, 7128, 7182, 7315, 7385, 7392, 7524, 7551, 7560, 7596, 7695, 7920, 7980, 8018, 8208, 8316, 8360, 8390, 8440, 8778, 8862, 8910, 9072, 9120, 9229, 9240, 9284, 9405, 9495, 9504, 9576, 10032, 10068, 10080, 10128, 10260, 10395, 10640, 10773, 11088, 11286, 11340, 11394, 11605, 11704, 11746, 11816, 11880, 11970, 12027, 12312, 12320, 12474, 12540, 12585, 12660, 12768, 12960, 13167, 13293, 13424, 13680, 13860, 13926, 14256, 14364, 14630, 14770, 15048, 15102, 15120, 15192, 15390, 15840, 15941, 15960, 16036, 16247, 16416, 16632, 16720, 16780, 16880, 16929, 17091, 17556, 17619, 17724, 17820, 17955, 18144, 18458, 18480, 18568, 18810, 18990, 19152, 20045, 20064, 20136, 20256, 20520, 20790, 20889, 21280, 21546, 21945, 22155, 22176, 22572, 22653, 22680, 22788, 23210, 23408, 23492, 23632, 23760, 23940, 24054, 24624, 24948, 25080, 25170, 25320, 26334, 26586, 26848, 27360, 27687, 27720, 27852, 28063, 28215, 28485, 28512, 28728, 29260, 29365, 29540, 30096, 30204, 30240, 30384, 30780, 31185, 31882, 31920, 32072, 32494, 33264, 33440, 33560, 33760, 33858, 34182, 34815, 35112, 35238, 35448, 35640, 35910, 36081, 36916, 36960, 37136, 37620, 37755, 37980, 38304, 39501, 39879, 40090, 40272, 41040, 41580, 41778, 43092, 43890, 44099, 44310, 45144, 45306, 45360, 45576, 46145, 46420, 46816, 46984, 47264, 47520, 47823, 47880, 48108, 48741, 49248, 49896, 50160, 50340, 50640, 52668, 52857, 53172, 53865, 55374, 55440, 55704, 56126, 56430, 56970, 57456, 58520, 58730, 59080, 60135, 60192, 60408, 60768, 61560, 62370, 62667, 63764, 63840, 64144, 64603, 64988, 65835, 66465, 66528, 67120, 67716, 67959, 68364, 69630, 70224, 70476, 70896, 71280, 71820, 72162, 73832, 74272, 75240, 75510, 75960, 79002, 79705, 79758, 80180, 80544, 81235, 82080, 83061, 83160, 83556, 84189, 84645, 85455, 86184, 87780, 88095, 88198, 88620, 90288, 90612, 90720, 91152, 92290, 92840, 93968, 95646, 95760, 96216, 97482, 99792, 100320, 100680, 101280, 104445, 105336, 105714, 106344, 107730, 108243, 110748, 110880, 111408, 111587, 112252, 112860, 113265, 113940, 114912, 117040, 117460, 118160, 118503, 119637, 120270, 120816, 123120, 124740, 125334, 127528, 128288, 129206, 129976, 131670, 132297, 132930, 134240, 135432, 135918, 136728, 138435, 139260, 140315, 140448, 140952, 141792, 142560, 143469, 143640, 144324, 146223, 147664, 150480, 151020, 151920, 158004, 158571, 159410, 159516, 160360, 162470, 166122, 166320, 167112, 168378, 169290, 170910, 172368, 175351, 175560, 176190, 176396, 177029, 177240, 180405, 180576, 181224, 182304, 184580, 185680, 187936, 188001, 191292, 191520, 192432, 193809, 194964, 197505, 199395, 199584, 201360, 208890, 210672, 211428, 212688, 215460, 216486, 220495, 221496, 222816, 223174, 224504, 225720, 226530, 227880, 234080, 234920, 236320, 237006, 239115, 239274, 240540, 241632, 243705, 246240, 249183, 249480, 250668, 252567, 255056, 258412, 259952, 263340, 264285, 264594, 265860, 270864, 271836, 273456, 276870, 278520, 280630, 281904, 286938, 287280, 288648, 292446, 295328, 300960, 302040, 303840, 308693, 313335, 316008, 317142, 318820, 319032, 320720, 323015, 324729, 324940, 332244, 332640, 334224, 334761, 336756, 338580, 339795, 341820, 344736, 350702, 351120, 352380, 352792, 354058, 354480, 360810, 362448, 369160, 371360, 376002, 382584, 384864, 387618, 389928, 395010, 396891, 398790, 402720, 415305, 417780, 420945, 421344, 422856, 425376, 430407, 430920, 432972, 438669, 440990, 442992, 446348, 449008, 451440, 453060, 455760, 469840, 474012, 475713, 478230, 478548, 481080, 487410, 498366, 498960, 501336, 505134, 510112, 516824, 519904, 526053, 526680, 528570, 529188, 531087, 531720, 541215, 541728, 543672, 546912, 553740, 557040, 557935, 561260, 563808, 573876, 574560, 577296, 581427, 584892, 592515, 598185, 604080, 617386, 626670, 632016, 634284, 637640, 638064, 641440, 646030, 649458, 649880, 661485, 664488, 668448, 669522, 673512, 677160, 679590, 683640, 701404, 702240, 704760, 705584, 708116, 708960, 717345, 721620, 724896, 731115, 738320, 747549, 752004, 757701, 765168, 775236, 779856, 790020, 792855, 793782, 797580, 830610, 835560, 841890, 845712, 860814, 861840, 865944, 876755, 877338, 881980, 885145, 885984, 892696, 898016, 902880, 906120, 911520, 926079, 939680, 940005, 948024, 951426, 956460, 957096, 962160, 969045, 974820, 996732, 997920, 1002672, 1004283, 1010268, 1033648, 1052106, 1053360, 1057140, 1058376, 1062174, 1063440, 1082430, 1087344, 1107480, 1114080, 1115870, 1122520, 1147752, 1154592, 1162854, 1169784, 1185030, 1190673, 1196370, 1208160, 1227457, 1234772, 1239203, 1245915, 1253340, 1262835, 1264032, 1268568, 1275280, 1276128, 1291221, 1292060, 1298916, 1299760, 1316007, 1322970, 1328976, 1339044, 1347024, 1354320, 1359180, 1367280, 1402808, 1409520, 1411168, 1416232, 1434690, 1443240, 1462230, 1476640, 1495098, 1504008, 1515402, 1530336, 1543465, 1550472, 1559712, 1578159, 1580040, 1585710, 1587564, 1593261, 1595160, 1623645, 1661220, 1671120, 1673805, 1683780, 1691424, 1721628, 1723680, 1731888, 1744281, 1753510, 1754676, 1763960, 1770290, 1785392, 1812240, 1852158, 1880010, 1896048, 1902852, 1912920, 1914192, 1924320, 1938090, 1947319, 1949640, 1984455, 1993464, 2005344, 2008566, 2020536, 2067296, 2104212, 2106720, 2114280, 2116752, 2124348, 2126880, 2152035, 2164860, 2174688, 2193345, 2214960, 2231740, 2245040, 2273103, 2295504, 2325708, 2339568, 2370060, 2378565, 2381346, 2392740, 2454914, 2469544, 2478406, 2491830, 2506680, 2525670, 2537136, 2550560, 2582442, 2584120, 2597832, 2599520, 2630265, 2632014, 2645940, 2655435, 2657952, 2678088, 2694048, 2708640, 2718360, 2734560, 2778237, 2805616, 2819040, 2832464, 2869380, 2886480, 2907135, 2924460, 2990196, 3008016, 3012849, 3030804, 3086930, 3100944, 3156318, 3160080, 3171420, 3175128, 3186522, 3190320, 3247290, 3322440, 3342240, 3347610, 3363551, 3367560, 3443256, 3463776, 3488562, 3507020, 3509352, 3527920, 3540580, 3570784, 3572019, 3624480, 3682371, 3704316, 3717609, 3737745, 3760020, 3788505, 3792096, 3805704, 3825840, 3828384, 3876180, 3894638, 3899280, 3968910, 3986928, 4017132, 4041072, 4208424, 4228560, 4233504, 4248696, 4304070, 4329720, 4386690, 4429920, 4463480, 4490080, 4546206, 4591008, 4630395, 4651416, 4679136, 4734477, 4740120, 4757130, 4762692, 4779783, 4785480, 4909828, 4939088, 4956812, 4983660, 5013360, 5021415, 5051340, 5074272, 5164884, 5168240, 5195664, 5232843, 5260530, 5264028, 5291880, 5310870, 5356176, 5436720, 5556474, 5611232, 5664928, 5738760, 5772960, 5814270, 5841957, 5848920, 5953365, 5980392, 6016032, 6025698, 6061608, 6137285, 6173860, 6196015, 6201888, 6312636, 6320160, 6342840, 6350256, 6373044, 6380640, 6456105, 6494580, 6580035, 6644880, 6695220, 6727102, 6735120, 6886512, 6977124, 7014040, 7018704, 7055840, 7081160, 7144038, 7364742, 7408632, 7435218, 7475490, 7520040, 7577010, 7611408, 7651680, 7752360, 7789276, 7798560, 7890795, 7937820, 7966305, 7973856, 8034264, 8082144, 8334711, 8416848, 8457120, 8497392, 8608140, 8659440, 8721405, 8773380, 8926960, 9038547, 9092412, 9260790, 9302832, 9468954, 9480240, 9514260, 9525384, 9559566, 9570960, 9736595, 9819656, 9878176, 9913624, 9967320, 10026720, 10042830, 10090653, 10102680, 10329768, 10336480, 10391328, 10465686, 10521060, 10528056, 10583760, 10621740, 10712352, 10873440, 11047113, 11112948, 11152827, 11365515, 11477520, 11628540, 11683914, 11697840, 11906730, 11960784, 12051396, 12123216, 12274570, 12347720, 12392030, 12625272, 12685680, 12700512, 12746088, 12912210, 12989160, 13160070, 13289760, 13390440, 13454204, 13470240, 13631233, 13773024, 13891185, 13954248, 14028080, 14037408, 14162320, 14203431, 14288076, 14339349, 14729484, 14817264, 14870436, 14950980, 15040080, 15064245, 15154020, 15222816, 15504720, 15578552, 15781590, 15875640, 15932610, 16068528, 16669422, 16817755, 16833696, 16994784, 17216280, 17318880, 17442810, 17525871, 17546760, 17853920, 17860095, 18077094, 18184824, 18411855, 18521580, 18588045, 18605664, 18937908, 18960480, 19028520, 19050768, 19119132, 19141920, 19473190, 19639312, 19827248, 19934640, 20085660, 20181306, 20205360, 20659536, 20931372, 21042120, 21056112, 21167520, 21243480, 22094226, 22225896, 22305654, 22731030, 22955040, 23257080, 23367828, 23395680, 23544857, 23672385, 23813460, 23898915, 23921568, 24102792, 24246432, 24549140, 24695440, 24784060, 25004133, 25250544, 25371360, 25492176, 25824420, 25978320, 26164215, 26320140, 26780880, 26908408, 27262466, 27782370, 27908496, 28056160, 28324640, 28406862, 28576152, 28678698, 29209785, 29458968, 29634528, 29740872, 29901960, 30080160, 30128490, 30271959, 30308040, 31009440, 31157104, 31563180, 31751280, 31865220, 32137056, 33141339, 33338844, 33458481, 33635510, 34432560, 34885620, 35051742, 35093520, 35720190, 36154188, 36369648, 36823710, 36999061, 37043160, 37176090, 37875816, 38057040, 38101536, 38238264, 38946380, 39278624, 39654496, 39869280, 40171320, 40362612, 40410720, 40893699, 41319072, 41673555, 41862744, 42084240, 42112224, 42486960, 44188452, 44451792, 44611308, 45192735, 45462060, 46514160, 46735656, 47089714, 47344770, 47626920, 47797830, 48205584, 49098280, 49390880, 49568120, 50008266, 50453265, 50501088, 50984352, 51648840, 51956640, 52328430, 52577613, 52640280, 53561760, 53816816, 54524932, 55235565, 55564740, 55764135, 55816992, 56813724, 57152304, 57357396, 58419570, 58917936, 59481744, 59803920, 60256980, 60543918, 60616080, 62314208, 63126360, 63502560, 63730440, 66282678, 66677688, 66916962, 67271020, 68156165, 68865120, 69771240, 70103484, 70187040, 70634571, 71017155, 71440380, 71696745, 72308376, 72739296, 73647420, 73998122, 74086320, 74352180, 75751632, 76114080, 76476528, 77892760, 80342640, 80725224, 81787398, 83347110, 83725488, 84168480, 84973920, 87629355, 88376904, 88903584, 89222616, 90385470, 90815877, 90924120, 93028320, 93471312, 94179428, 94689540, 95253840, 95595660, 96411168, 98196560, 99136240, 99424017, 100016532, 100375443, 100906530, 103297680, 104656860, 105155226, 105280560, 107633632, 109049864, 110471130, 110997183, 111129480, 111528270, 113627448, 114304608, 114714792, 116839140, 117724285, 117835872, 118963488, 119607840, 120513960, 121087836, 121232160, 122681097, 125020665, 126252720, 127460880, 132565356, 133355376, 133833924, 134542040, 136312330, 139542480, 140206968, 141269142, 142034310, 142880760, 143393490, 144616752, 147294840, 147996244, 148172640, 148704360, 151359795, 151503264, 152953056, 155785520, 157732839, 160685280, 161450448, 163574796, 165706695, 166694220, 167292405, 167450976, 175258710, 176753808, 178445232, 180770940, 181631754, 181848240, 184995305, 186942624, 188358856, 189379080, 190507680, 191191320, 196393120, 198272480, 198848034, 200033064, 200750886, 201813060, 204468495, 206595360, 209313720, 210310452, 210561120, 211903713, 218099728, 220942260, 221994366, 222258960, 223056540, 227254896, 229429584, 233678280, 235448570, 241027920, 242175672, 245362194, 250041330, 252505440, 254921760, 258993427, 262888065, 265130712, 266710752, 267667848, 269084080, 272447631, 272624660, 279084960, 280413936, 282538284, 284068620, 285761520, 286786980, 289233504, 294589680, 295992488, 297408720, 302719590, 311571040, 315465678, 322900896, 327149592, 331413390, 332991549, 333388440, 334584810, 350517420, 353172855, 353507616, 356890464, 361541880, 363263508, 363696480, 368043291, 369990610, 376717712, 378758160, 382382640, 397696068, 400066128, 401501772, 403626120, 408936990, 418627440, 420620904, 423807426, 436199456, 441884520, 443988732, 444517920, 446113080, 454079385, 454509792, 458859168, 467356560, 470897140, 482055840, 484351344, 490724388, 497120085, 500082660, 501877215, 517986854, 525776130, 530261424, 535335696, 538168160, 544895262, 545249320, 554985915, 560827872, 565076568, 568137240, 571523040, 573573960, 589179360, 591984976, 594817440, 605439180, 613405485, 630931356, 635711139, 654299184, 662826780, 665983098, 666776880, 669169620, 701034840, 706345710, 723083760, 726527016, 736086582, 739981220, 753435424, 757516320, 764765280, 776980281, 788664195, 795392136, 800132256, 803003544, 807252240, 817873980, 837254880, 841241808, 847614852, 883769040, 887977464, 892226160, 908158770, 934713120, 941794280, 968702688, 981448776, 994240170, 998974647, 1000165320, 1003754430, 1035973708, 1051552260, 1059518565, 1060522848, 1070671392, 1089790524, 1090498640, 1104129873, 1109971830, 1130153136, 1136274480, 1147147920, 1183969952, 1210878360, 1226810970, 1261862712, 1271422278, 1294967135, 1308598368, 1325653560, 1331966196, 1333553760, 1338339240, 1362238155, 1402069680, 1412691420, 1446167520, 1453054032, 1472173164, 1479962440, 1553960562, 1577328390, 1590784272, 1606007088, 1614504480, 1635747960, 1664957745, 1682483616, 1695229704, 1767538080, 1775954928, 1784452320, 1816317540, 1840216455, 1883588560, 1907133417, 1962897552, 1988480340, 1997949294, 2000330640, 2007508860, 2071947416, 2103104520, 2119037130, 2179581048, 2180997280, 2208259746, 2219943660, 2260306272, 2272548960, 2294295840, 2330940843, 2421756720, 2453621940, 2523725424, 2542844556, 2589934270, 2651307120, 2663932392, 2676678480, 2724476310, 2804139360, 2825382840, 2906108064, 2944346328, 2959924880, 2996923941, 3107921124, 3154656780, 3178555695, 3181568544, 3212014176, 3271495920, 3329915490, 3390459408, 3551909856, 3632635080, 3680432910, 3767177120, 3814266834, 3884901405, 3925795104, 3976960680, 3995898588, 4000661280, 4015017720, 4143894832, 4206209040, 4238074260, 4359162096, 4416519492, 4439887320, 4661881686, 4843513440, 4907243880, 4994873235, 5047450848, 5085689112, 5179868540, 5302614240, 5327864784, 5353356960, 5448952620, 5520649365, 5650765680, 5888692656, 5919849760, 5993847882, 6215842248, 6309313560, 6357111390, 6542991840, 6659830980, 6780918816, 6992822529, 7265270160, 7360865820, 7628533668, 7769802810, 7953921360, 7991797176, 8030035440, 8287789664, 8412418080, 8476148520, 8718324192, 8833038984, 8879774640, 9323763372, 9535667085, 9814487760, 9989746470, 10171378224, 10359737080, 10655729568, 10897905240, 11041298730, 11301531360, 11654704215, 11777385312, 11987695764, 12431684496, 12618627120, 12714222780, 13319661960, 13985645058, 14530540320, 14721731640, 14984619705, 15257067336, 15539605620, 15907842720, 15983594352, 16060070880, 16952297040, 17666077968, 17759549280, 18647526744, 19071334170, 19628975520, 19979492940, 20342756448, 20719474160, 20978467587, 21795810480, 22082597460, 23309408430, 23975391528, 24863368992, 25237254240, 25428445560, 26639323920, 27971290116, 29443463280, 29969239410, 30514134672, 31079211240, 31967188704, 33904594080, 34964112645, 35332155936, 37295053488, 38142668340, 39958985880, 41438948320, 41956935174, 43591620960, 44165194920, 46618816860, 47950783056, 50856891120, 53278647840, 55942580232, 58886926560, 59938478820, 61028269344, 62158422480, 69928225290, 74590106976, 76285336680, 79917971760, 83913870348, 88330389840, 93237633720, 95901566112, 101713782240, 104892337935, 111885160464, 119876957640, 124316844960, 139856450580, 152570673360, 159835943520, 167827740696, 176660779680, 186475267440, 209784675870, 223770320928, 239753915280, 279712901160, 305141346720, 335655481392, 372950534880, 419569351740, 479507830560, 559425802320, 671310962784, 839138703480, 1118851604640, 1678277406960, 3356554813920]

約数ペア:

[(1, 3356554813920), (2, 1678277406960), (3, 1118851604640), (4, 839138703480), (5, 671310962784), (6, 559425802320), (7, 479507830560), (8, 419569351740), (9, 372950534880), (10, 335655481392), (11, 305141346720), (12, 279712901160), (14, 239753915280), (15, 223770320928), (16, 209784675870), (18, 186475267440), (19, 176660779680), (20, 167827740696), (21, 159835943520), (22, 152570673360), (24, 139856450580), (27, 124316844960), (28, 119876957640), (30, 111885160464), (32, 104892337935), (33, 101713782240), (35, 95901566112), (36, 93237633720), (38, 88330389840), (40, 83913870348), (42, 79917971760), (44, 76285336680), (45, 74590106976), (48, 69928225290), (54, 62158422480), (55, 61028269344), (56, 59938478820), (57, 58886926560), (60, 55942580232), (63, 53278647840), (66, 50856891120), (70, 47950783056), (72, 46618816860), (76, 44165194920), (77, 43591620960), (80, 41956935174), (81, 41438948320), (84, 39958985880), (88, 38142668340), (90, 37295053488), (95, 35332155936), (96, 34964112645), (99, 33904594080), (105, 31967188704), (108, 31079211240), (110, 30514134672), (112, 29969239410), (114, 29443463280), (120, 27971290116), (126, 26639323920), (132, 25428445560), (133, 25237254240), (135, 24863368992), (140, 23975391528), (144, 23309408430), (152, 22082597460), (154, 21795810480), (160, 20978467587), (162, 20719474160), (165, 20342756448), (168, 19979492940), (171, 19628975520), (176, 19071334170), (180, 18647526744), (189, 17759549280), (190, 17666077968), (198, 16952297040), (209, 16060070880), (210, 15983594352), (211, 15907842720), (216, 15539605620), (220, 15257067336), (224, 14984619705), (228, 14721731640), (231, 14530540320), (240, 13985645058), (252, 13319661960), (264, 12714222780), (266, 12618627120), (270, 12431684496), (280, 11987695764), (285, 11777385312), (288, 11654704215), (297, 11301531360), (304, 11041298730), (308, 10897905240), (315, 10655729568), (324, 10359737080), (330, 10171378224), (336, 9989746470), (342, 9814487760), (352, 9535667085), (360, 9323763372), (378, 8879774640), (380, 8833038984), (385, 8718324192), (396, 8476148520), (399, 8412418080), (405, 8287789664), (418, 8030035440), (420, 7991797176), (422, 7953921360), (432, 7769802810), (440, 7628533668), (456, 7360865820), (462, 7265270160), (480, 6992822529), (495, 6780918816), (504, 6659830980), (513, 6542991840), (528, 6357111390), (532, 6309313560), (540, 6215842248), (560, 5993847882), (567, 5919849760), (570, 5888692656), (594, 5650765680), (608, 5520649365), (616, 5448952620), (627, 5353356960), (630, 5327864784), (633, 5302614240), (648, 5179868540), (660, 5085689112), (665, 5047450848), (672, 4994873235), (684, 4907243880), (693, 4843513440), (720, 4661881686), (756, 4439887320), (760, 4416519492), (770, 4359162096), (792, 4238074260), (798, 4206209040), (810, 4143894832), (836, 4015017720), (839, 4000661280), (840, 3995898588), (844, 3976960680), (855, 3925795104), (864, 3884901405), (880, 3814266834), (891, 3767177120), (912, 3680432910), (924, 3632635080), (945, 3551909856), (990, 3390459408), (1008, 3329915490), (1026, 3271495920), (1045, 3212014176), (1055, 3181568544), (1056, 3178555695), (1064, 3154656780), (1080, 3107921124), (1120, 2996923941), (1134, 2959924880), (1140, 2944346328), (1155, 2906108064), (1188, 2825382840), (1197, 2804139360), (1232, 2724476310), (1254, 2676678480), (1260, 2663932392), (1266, 2651307120), (1296, 2589934270), (1320, 2542844556), (1330, 2523725424), (1368, 2453621940), (1386, 2421756720), (1440, 2330940843), (1463, 2294295840), (1477, 2272548960), (1485, 2260306272), (1512, 2219943660), (1520, 2208259746), (1539, 2180997280), (1540, 2179581048), (1584, 2119037130), (1596, 2103104520), (1620, 2071947416), (1672, 2007508860), (1678, 2000330640), (1680, 1997949294), (1688, 1988480340), (1710, 1962897552), (1760, 1907133417), (1782, 1883588560), (1824, 1840216455), (1848, 1816317540), (1881, 1784452320), (1890, 1775954928), (1899, 1767538080), (1980, 1695229704), (1995, 1682483616), (2016, 1664957745), (2052, 1635747960), (2079, 1614504480), (2090, 1606007088), (2110, 1590784272), (2128, 1577328390), (2160, 1553960562), (2268, 1479962440), (2280, 1472173164), (2310, 1453054032), (2321, 1446167520), (2376, 1412691420), (2394, 1402069680), (2464, 1362238155), (2508, 1338339240), (2517, 1333553760), (2520, 1331966196), (2532, 1325653560), (2565, 1308598368), (2592, 1294967135), (2640, 1271422278), (2660, 1261862712), (2736, 1226810970), (2772, 1210878360), (2835, 1183969952), (2926, 1147147920), (2954, 1136274480), (2970, 1130153136), (3024, 1109971830), (3040, 1104129873), (3078, 1090498640), (3080, 1089790524), (3135, 1070671392), (3165, 1060522848), (3168, 1059518565), (3192, 1051552260), (3240, 1035973708), (3344, 1003754430), (3356, 1000165320), (3360, 998974647), (3376, 994240170), (3420, 981448776), (3465, 968702688), (3564, 941794280), (3591, 934713120), (3696, 908158770), (3762, 892226160), (3780, 887977464), (3798, 883769040), (3960, 847614852), (3990, 841241808), (4009, 837254880), (4104, 817873980), (4158, 807252240), (4180, 803003544), (4195, 800132256), (4220, 795392136), (4256, 788664195), (4320, 776980281), (4389, 764765280), (4431, 757516320), (4455, 753435424), (4536, 739981220), (4560, 736086582), (4620, 726527016), (4642, 723083760), (4752, 706345710), (4788, 701034840), (5016, 669169620), (5034, 666776880), (5040, 665983098), (5064, 662826780), (5130, 654299184), (5280, 635711139), (5320, 630931356), (5472, 613405485), (5544, 605439180), (5643, 594817440), (5670, 591984976), (5697, 589179360), (5852, 573573960), (5873, 571523040), (5908, 568137240), (5940, 565076568), (5985, 560827872), (6048, 554985915), (6156, 545249320), (6160, 544895262), (6237, 538168160), (6270, 535335696), (6330, 530261424), (6384, 525776130), (6480, 517986854), (6688, 501877215), (6712, 500082660), (6752, 497120085), (6840, 490724388), (6930, 484351344), (6963, 482055840), (7128, 470897140), (7182, 467356560), (7315, 458859168), (7385, 454509792), (7392, 454079385), (7524, 446113080), (7551, 444517920), (7560, 443988732), (7596, 441884520), (7695, 436199456), (7920, 423807426), (7980, 420620904), (8018, 418627440), (8208, 408936990), (8316, 403626120), (8360, 401501772), (8390, 400066128), (8440, 397696068), (8778, 382382640), (8862, 378758160), (8910, 376717712), (9072, 369990610), (9120, 368043291), (9229, 363696480), (9240, 363263508), (9284, 361541880), (9405, 356890464), (9495, 353507616), (9504, 353172855), (9576, 350517420), (10032, 334584810), (10068, 333388440), (10080, 332991549), (10128, 331413390), (10260, 327149592), (10395, 322900896), (10640, 315465678), (10773, 311571040), (11088, 302719590), (11286, 297408720), (11340, 295992488), (11394, 294589680), (11605, 289233504), (11704, 286786980), (11746, 285761520), (11816, 284068620), (11880, 282538284), (11970, 280413936), (12027, 279084960), (12312, 272624660), (12320, 272447631), (12474, 269084080), (12540, 267667848), (12585, 266710752), (12660, 265130712), (12768, 262888065), (12960, 258993427), (13167, 254921760), (13293, 252505440), (13424, 250041330), (13680, 245362194), (13860, 242175672), (13926, 241027920), (14256, 235448570), (14364, 233678280), (14630, 229429584), (14770, 227254896), (15048, 223056540), (15102, 222258960), (15120, 221994366), (15192, 220942260), (15390, 218099728), (15840, 211903713), (15941, 210561120), (15960, 210310452), (16036, 209313720), (16247, 206595360), (16416, 204468495), (16632, 201813060), (16720, 200750886), (16780, 200033064), (16880, 198848034), (16929, 198272480), (17091, 196393120), (17556, 191191320), (17619, 190507680), (17724, 189379080), (17820, 188358856), (17955, 186942624), (18144, 184995305), (18458, 181848240), (18480, 181631754), (18568, 180770940), (18810, 178445232), (18990, 176753808), (19152, 175258710), (20045, 167450976), (20064, 167292405), (20136, 166694220), (20256, 165706695), (20520, 163574796), (20790, 161450448), (20889, 160685280), (21280, 157732839), (21546, 155785520), (21945, 152953056), (22155, 151503264), (22176, 151359795), (22572, 148704360), (22653, 148172640), (22680, 147996244), (22788, 147294840), (23210, 144616752), (23408, 143393490), (23492, 142880760), (23632, 142034310), (23760, 141269142), (23940, 140206968), (24054, 139542480), (24624, 136312330), (24948, 134542040), (25080, 133833924), (25170, 133355376), (25320, 132565356), (26334, 127460880), (26586, 126252720), (26848, 125020665), (27360, 122681097), (27687, 121232160), (27720, 121087836), (27852, 120513960), (28063, 119607840), (28215, 118963488), (28485, 117835872), (28512, 117724285), (28728, 116839140), (29260, 114714792), (29365, 114304608), (29540, 113627448), (30096, 111528270), (30204, 111129480), (30240, 110997183), (30384, 110471130), (30780, 109049864), (31185, 107633632), (31882, 105280560), (31920, 105155226), (32072, 104656860), (32494, 103297680), (33264, 100906530), (33440, 100375443), (33560, 100016532), (33760, 99424017), (33858, 99136240), (34182, 98196560), (34815, 96411168), (35112, 95595660), (35238, 95253840), (35448, 94689540), (35640, 94179428), (35910, 93471312), (36081, 93028320), (36916, 90924120), (36960, 90815877), (37136, 90385470), (37620, 89222616), (37755, 88903584), (37980, 88376904), (38304, 87629355), (39501, 84973920), (39879, 84168480), (40090, 83725488), (40272, 83347110), (41040, 81787398), (41580, 80725224), (41778, 80342640), (43092, 77892760), (43890, 76476528), (44099, 76114080), (44310, 75751632), (45144, 74352180), (45306, 74086320), (45360, 73998122), (45576, 73647420), (46145, 72739296), (46420, 72308376), (46816, 71696745), (46984, 71440380), (47264, 71017155), (47520, 70634571), (47823, 70187040), (47880, 70103484), (48108, 69771240), (48741, 68865120), (49248, 68156165), (49896, 67271020), (50160, 66916962), (50340, 66677688), (50640, 66282678), (52668, 63730440), (52857, 63502560), (53172, 63126360), (53865, 62314208), (55374, 60616080), (55440, 60543918), (55704, 60256980), (56126, 59803920), (56430, 59481744), (56970, 58917936), (57456, 58419570), (58520, 57357396), (58730, 57152304), (59080, 56813724), (60135, 55816992), (60192, 55764135), (60408, 55564740), (60768, 55235565), (61560, 54524932), (62370, 53816816), (62667, 53561760), (63764, 52640280), (63840, 52577613), (64144, 52328430), (64603, 51956640), (64988, 51648840), (65835, 50984352), (66465, 50501088), (66528, 50453265), (67120, 50008266), (67716, 49568120), (67959, 49390880), (68364, 49098280), (69630, 48205584), (70224, 47797830), (70476, 47626920), (70896, 47344770), (71280, 47089714), (71820, 46735656), (72162, 46514160), (73832, 45462060), (74272, 45192735), (75240, 44611308), (75510, 44451792), (75960, 44188452), (79002, 42486960), (79705, 42112224), (79758, 42084240), (80180, 41862744), (80544, 41673555), (81235, 41319072), (82080, 40893699), (83061, 40410720), (83160, 40362612), (83556, 40171320), (84189, 39869280), (84645, 39654496), (85455, 39278624), (86184, 38946380), (87780, 38238264), (88095, 38101536), (88198, 38057040), (88620, 37875816), (90288, 37176090), (90612, 37043160), (90720, 36999061), (91152, 36823710), (92290, 36369648), (92840, 36154188), (93968, 35720190), (95646, 35093520), (95760, 35051742), (96216, 34885620), (97482, 34432560), (99792, 33635510), (100320, 33458481), (100680, 33338844), (101280, 33141339), (104445, 32137056), (105336, 31865220), (105714, 31751280), (106344, 31563180), (107730, 31157104), (108243, 31009440), (110748, 30308040), (110880, 30271959), (111408, 30128490), (111587, 30080160), (112252, 29901960), (112860, 29740872), (113265, 29634528), (113940, 29458968), (114912, 29209785), (117040, 28678698), (117460, 28576152), (118160, 28406862), (118503, 28324640), (119637, 28056160), (120270, 27908496), (120816, 27782370), (123120, 27262466), (124740, 26908408), (125334, 26780880), (127528, 26320140), (128288, 26164215), (129206, 25978320), (129976, 25824420), (131670, 25492176), (132297, 25371360), (132930, 25250544), (134240, 25004133), (135432, 24784060), (135918, 24695440), (136728, 24549140), (138435, 24246432), (139260, 24102792), (140315, 23921568), (140448, 23898915), (140952, 23813460), (141792, 23672385), (142560, 23544857), (143469, 23395680), (143640, 23367828), (144324, 23257080), (146223, 22955040), (147664, 22731030), (150480, 22305654), (151020, 22225896), (151920, 22094226), (158004, 21243480), (158571, 21167520), (159410, 21056112), (159516, 21042120), (160360, 20931372), (162470, 20659536), (166122, 20205360), (166320, 20181306), (167112, 20085660), (168378, 19934640), (169290, 19827248), (170910, 19639312), (172368, 19473190), (175351, 19141920), (175560, 19119132), (176190, 19050768), (176396, 19028520), (177029, 18960480), (177240, 18937908), (180405, 18605664), (180576, 18588045), (181224, 18521580), (182304, 18411855), (184580, 18184824), (185680, 18077094), (187936, 17860095), (188001, 17853920), (191292, 17546760), (191520, 17525871), (192432, 17442810), (193809, 17318880), (194964, 17216280), (197505, 16994784), (199395, 16833696), (199584, 16817755), (201360, 16669422), (208890, 16068528), (210672, 15932610), (211428, 15875640), (212688, 15781590), (215460, 15578552), (216486, 15504720), (220495, 15222816), (221496, 15154020), (222816, 15064245), (223174, 15040080), (224504, 14950980), (225720, 14870436), (226530, 14817264), (227880, 14729484), (234080, 14339349), (234920, 14288076), (236320, 14203431), (237006, 14162320), (239115, 14037408), (239274, 14028080), (240540, 13954248), (241632, 13891185), (243705, 13773024), (246240, 13631233), (249183, 13470240), (249480, 13454204), (250668, 13390440), (252567, 13289760), (255056, 13160070), (258412, 12989160), (259952, 12912210), (263340, 12746088), (264285, 12700512), (264594, 12685680), (265860, 12625272), (270864, 12392030), (271836, 12347720), (273456, 12274570), (276870, 12123216), (278520, 12051396), (280630, 11960784), (281904, 11906730), (286938, 11697840), (287280, 11683914), (288648, 11628540), (292446, 11477520), (295328, 11365515), (300960, 11152827), (302040, 11112948), (303840, 11047113), (308693, 10873440), (313335, 10712352), (316008, 10621740), (317142, 10583760), (318820, 10528056), (319032, 10521060), (320720, 10465686), (323015, 10391328), (324729, 10336480), (324940, 10329768), (332244, 10102680), (332640, 10090653), (334224, 10042830), (334761, 10026720), (336756, 9967320), (338580, 9913624), (339795, 9878176), (341820, 9819656), (344736, 9736595), (350702, 9570960), (351120, 9559566), (352380, 9525384), (352792, 9514260), (354058, 9480240), (354480, 9468954), (360810, 9302832), (362448, 9260790), (369160, 9092412), (371360, 9038547), (376002, 8926960), (382584, 8773380), (384864, 8721405), (387618, 8659440), (389928, 8608140), (395010, 8497392), (396891, 8457120), (398790, 8416848), (402720, 8334711), (415305, 8082144), (417780, 8034264), (420945, 7973856), (421344, 7966305), (422856, 7937820), (425376, 7890795), (430407, 7798560), (430920, 7789276), (432972, 7752360), (438669, 7651680), (440990, 7611408), (442992, 7577010), (446348, 7520040), (449008, 7475490), (451440, 7435218), (453060, 7408632), (455760, 7364742), (469840, 7144038), (474012, 7081160), (475713, 7055840), (478230, 7018704), (478548, 7014040), (481080, 6977124), (487410, 6886512), (498366, 6735120), (498960, 6727102), (501336, 6695220), (505134, 6644880), (510112, 6580035), (516824, 6494580), (519904, 6456105), (526053, 6380640), (526680, 6373044), (528570, 6350256), (529188, 6342840), (531087, 6320160), (531720, 6312636), (541215, 6201888), (541728, 6196015), (543672, 6173860), (546912, 6137285), (553740, 6061608), (557040, 6025698), (557935, 6016032), (561260, 5980392), (563808, 5953365), (573876, 5848920), (574560, 5841957), (577296, 5814270), (581427, 5772960), (584892, 5738760), (592515, 5664928), (598185, 5611232), (604080, 5556474), (617386, 5436720), (626670, 5356176), (632016, 5310870), (634284, 5291880), (637640, 5264028), (638064, 5260530), (641440, 5232843), (646030, 5195664), (649458, 5168240), (649880, 5164884), (661485, 5074272), (664488, 5051340), (668448, 5021415), (669522, 5013360), (673512, 4983660), (677160, 4956812), (679590, 4939088), (683640, 4909828), (701404, 4785480), (702240, 4779783), (704760, 4762692), (705584, 4757130), (708116, 4740120), (708960, 4734477), (717345, 4679136), (721620, 4651416), (724896, 4630395), (731115, 4591008), (738320, 4546206), (747549, 4490080), (752004, 4463480), (757701, 4429920), (765168, 4386690), (775236, 4329720), (779856, 4304070), (790020, 4248696), (792855, 4233504), (793782, 4228560), (797580, 4208424), (830610, 4041072), (835560, 4017132), (841890, 3986928), (845712, 3968910), (860814, 3899280), (861840, 3894638), (865944, 3876180), (876755, 3828384), (877338, 3825840), (881980, 3805704), (885145, 3792096), (885984, 3788505), (892696, 3760020), (898016, 3737745), (902880, 3717609), (906120, 3704316), (911520, 3682371), (926079, 3624480), (939680, 3572019), (940005, 3570784), (948024, 3540580), (951426, 3527920), (956460, 3509352), (957096, 3507020), (962160, 3488562), (969045, 3463776), (974820, 3443256), (996732, 3367560), (997920, 3363551), (1002672, 3347610), (1004283, 3342240), (1010268, 3322440), (1033648, 3247290), (1052106, 3190320), (1053360, 3186522), (1057140, 3175128), (1058376, 3171420), (1062174, 3160080), (1063440, 3156318), (1082430, 3100944), (1087344, 3086930), (1107480, 3030804), (1114080, 3012849), (1115870, 3008016), (1122520, 2990196), (1147752, 2924460), (1154592, 2907135), (1162854, 2886480), (1169784, 2869380), (1185030, 2832464), (1190673, 2819040), (1196370, 2805616), (1208160, 2778237), (1227457, 2734560), (1234772, 2718360), (1239203, 2708640), (1245915, 2694048), (1253340, 2678088), (1262835, 2657952), (1264032, 2655435), (1268568, 2645940), (1275280, 2632014), (1276128, 2630265), (1291221, 2599520), (1292060, 2597832), (1298916, 2584120), (1299760, 2582442), (1316007, 2550560), (1322970, 2537136), (1328976, 2525670), (1339044, 2506680), (1347024, 2491830), (1354320, 2478406), (1359180, 2469544), (1367280, 2454914), (1402808, 2392740), (1409520, 2381346), (1411168, 2378565), (1416232, 2370060), (1434690, 2339568), (1443240, 2325708), (1462230, 2295504), (1476640, 2273103), (1495098, 2245040), (1504008, 2231740), (1515402, 2214960), (1530336, 2193345), (1543465, 2174688), (1550472, 2164860), (1559712, 2152035), (1578159, 2126880), (1580040, 2124348), (1585710, 2116752), (1587564, 2114280), (1593261, 2106720), (1595160, 2104212), (1623645, 2067296), (1661220, 2020536), (1671120, 2008566), (1673805, 2005344), (1683780, 1993464), (1691424, 1984455), (1721628, 1949640), (1723680, 1947319), (1731888, 1938090), (1744281, 1924320), (1753510, 1914192), (1754676, 1912920), (1763960, 1902852), (1770290, 1896048), (1785392, 1880010), (1812240, 1852158)]