3351712351680

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1\times {\mathrm{349}}^1$

素因数の和:559

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 127, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 242, 248, 252, 254, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 341, 349, 352, 360, 363, 372, 381, 385, 396, 420, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 508, 528, 558, 560, 576, 605, 616, 620, 630, 635, 651, 660, 672, 682, 693, 698, 704, 720, 726, 744, 762, 770, 792, 840, 847, 868, 880, 889, 924, 930, 960, 968, 990, 992, 1008, 1016, 1023, 1047, 1056, 1085, 1089, 1116, 1120, 1143, 1155, 1210, 1232, 1240, 1260, 1270, 1302, 1320, 1344, 1364, 1386, 1395, 1396, 1397, 1440, 1452, 1488, 1524, 1540, 1584, 1680, 1694, 1705, 1736, 1745, 1760, 1778, 1815, 1848, 1860, 1905, 1936, 1953, 1980, 1984, 2016, 2032, 2046, 2094, 2112, 2170, 2178, 2232, 2240, 2286, 2310, 2387, 2420, 2443, 2464, 2480, 2520, 2540, 2541, 2604, 2640, 2667, 2728, 2772, 2790, 2792, 2794, 2880, 2904, 2976, 3048, 3069, 3080, 3141, 3168, 3255, 3360, 3388, 3410, 3465, 3472, 3490, 3520, 3556, 3630, 3696, 3720, 3751, 3810, 3839, 3872, 3906, 3937, 3960, 4032, 4064, 4092, 4188, 4191, 4235, 4340, 4356, 4445, 4464, 4572, 4620, 4774, 4840, 4886, 4928, 4960, 5040, 5080, 5082, 5115, 5208, 5235, 5280, 5334, 5445, 5456, 5544, 5580, 5584, 5588, 5715, 5808, 5952, 6096, 6138, 6160, 6282, 6336, 6510, 6720, 6776, 6820, 6930, 6944, 6980, 6985, 7112, 7161, 7260, 7329, 7392, 7440, 7502, 7620, 7623, 7678, 7744, 7812, 7874, 7920, 8001, 8128, 8184, 8376, 8382, 8470, 8680, 8712, 8890, 8928, 9144, 9240, 9548, 9680, 9765, 9772, 9779, 9920, 10080, 10160, 10164, 10230, 10416, 10470, 10560, 10668, 10819, 10890, 10912, 11088, 11160, 11168, 11176, 11253, 11430, 11517, 11616, 11811, 11935, 12192, 12215, 12276, 12320, 12564, 12573, 12705, 13020, 13335, 13552, 13640, 13860, 13888, 13960, 13970, 14224, 14322, 14520, 14658, 14784, 14880, 15004, 15240, 15246, 15345, 15356, 15367, 15624, 15705, 15748, 15840, 16002, 16368, 16752, 16764, 16940, 17360, 17424, 17780, 17856, 18288, 18480, 18755, 19096, 19195, 19360, 19530, 19544, 19558, 19685, 20160, 20320, 20328, 20460, 20832, 20940, 20955, 21336, 21483, 21638, 21780, 21824, 21987, 22176, 22320, 22336, 22352, 22506, 22860, 23034, 23232, 23622, 23870, 24384, 24430, 24552, 24640, 25128, 25146, 25410, 26040, 26257, 26670, 26873, 27104, 27280, 27559, 27720, 27920, 27940, 28448, 28644, 29040, 29316, 29337, 29760, 30008, 30480, 30492, 30690, 30712, 30734, 31248, 31410, 31496, 31680, 32004, 32457, 32736, 33504, 33528, 33759, 33880, 34551, 34720, 34848, 35433, 35560, 35805, 36576, 36645, 36960, 37510, 38115, 38192, 38390, 38720, 39060, 39088, 39116, 39370, 40005, 40640, 40656, 40920, 41664, 41880, 41910, 42229, 42672, 42966, 43276, 43307, 43560, 43974, 44323, 44352, 44640, 44704, 45012, 45720, 46068, 46101, 47244, 47740, 48860, 48895, 49104, 50256, 50292, 50820, 52080, 52514, 53340, 53746, 54095, 54208, 54560, 55118, 55440, 55840, 55880, 56265, 56896, 57288, 57585, 58080, 58632, 58674, 59055, 60016, 60960, 60984, 61380, 61424, 61468, 62496, 62820, 62865, 62992, 64008, 64914, 65472, 67008, 67056, 67518, 67760, 69102, 69440, 69696, 70866, 71120, 71610, 73152, 73290, 73920, 75020, 75733, 76230, 76384, 76780, 76835, 78120, 78176, 78232, 78740, 78771, 80010, 80619, 81312, 81840, 82677, 83760, 83820, 84458, 85344, 85932, 86552, 86614, 87120, 87948, 88011, 88646, 89280, 89408, 90024, 91440, 92136, 92202, 94488, 95480, 97371, 97720, 97790, 98208, 100512, 100584, 101640, 104160, 105028, 106680, 107415, 107492, 107569, 108190, 109120, 109935, 110236, 110880, 111680, 111760, 112530, 114576, 115170, 116160, 117264, 117348, 118110, 119009, 120032, 121920, 121968, 122760, 122848, 122936, 124992, 125640, 125730, 125984, 126687, 128016, 129828, 129921, 131285, 132969, 134112, 134365, 135036, 135520, 137795, 138204, 138303, 141732, 142240, 143220, 146580, 146685, 150040, 151466, 152460, 152768, 153560, 153670, 156240, 156352, 156464, 157480, 157542, 160020, 161238, 162285, 162624, 163680, 165354, 167520, 167640, 168795, 168916, 170688, 171864, 172755, 173104, 173228, 174240, 175896, 176022, 177165, 177292, 180048, 182880, 184272, 184404, 188976, 190960, 194742, 195440, 195580, 196416, 201024, 201168, 203280, 208320, 210056, 211145, 213360, 214830, 214984, 215138, 216380, 216535, 219870, 220472, 221615, 221760, 223520, 225060, 227199, 229152, 230340, 230505, 234528, 234696, 236220, 236313, 238018, 240064, 241857, 243936, 245520, 245696, 245872, 248031, 251280, 251460, 251968, 253374, 256032, 259656, 259842, 262570, 265938, 268224, 268730, 270072, 271040, 275590, 276408, 276606, 283464, 284480, 286440, 293160, 293370, 295603, 300080, 302932, 303149, 304920, 307120, 307340, 310261, 312480, 312928, 314960, 315084, 320040, 322476, 322707, 324570, 327360, 330708, 335040, 335280, 337590, 337832, 343728, 345510, 346208, 346456, 348480, 351792, 352044, 354330, 354584, 357027, 360096, 365760, 368544, 368808, 377952, 378665, 380061, 381920, 389484, 389763, 390880, 391160, 393855, 398907, 402336, 403095, 406560, 413385, 420112, 422290, 426720, 429660, 429968, 430276, 432760, 433070, 439740, 440055, 440944, 443230, 447040, 450120, 454398, 458304, 460680, 461010, 469056, 469392, 472440, 472626, 476036, 476377, 483714, 486855, 487553, 487872, 491040, 491744, 496062, 502560, 502920, 506748, 512064, 519312, 519684, 525140, 531876, 537460, 537845, 540144, 551180, 552816, 553212, 566928, 572880, 586320, 586740, 591206, 595045, 600160, 605864, 606298, 609840, 614240, 614680, 620522, 624960, 625856, 629920, 630168, 633435, 640080, 644952, 645414, 649140, 649605, 661416, 664845, 670560, 675180, 675664, 681597, 687456, 691020, 691515, 692416, 692912, 703584, 704088, 708660, 709168, 714054, 720192, 737088, 737616, 755904, 757330, 760122, 763840, 778968, 779526, 781760, 782320, 787710, 797814, 804672, 806190, 813120, 826770, 833063, 840224, 844580, 853440, 859320, 859936, 860552, 865520, 866140, 879480, 880110, 881888, 886460, 886809, 900240, 908796, 909447, 921360, 922020, 930783, 938784, 944880, 945252, 952072, 952754, 967428, 968121, 973710, 975106, 982080, 983488, 992124, 1005120, 1005840, 1013496, 1038624, 1039368, 1050280, 1063752, 1071081, 1074920, 1075690, 1080288, 1102360, 1105632, 1106424, 1133856, 1135995, 1145760, 1172640, 1173480, 1181565, 1182412, 1190090, 1200320, 1209285, 1211728, 1212596, 1219680, 1228480, 1229360, 1240155, 1241044, 1259840, 1260336, 1266870, 1280160, 1289904, 1290828, 1298280, 1299210, 1309099, 1322832, 1329690, 1341120, 1350360, 1351328, 1363194, 1374013, 1374912, 1382040, 1383030, 1385824, 1407168, 1408176, 1417320, 1418336, 1428108, 1429131, 1462659, 1475232, 1478015, 1514660, 1515745, 1520244, 1551305, 1557936, 1559052, 1564640, 1575420, 1595628, 1612380, 1613535, 1653540, 1666126, 1680448, 1689160, 1718640, 1719872, 1721104, 1731040, 1732280, 1758960, 1760220, 1763776, 1772920, 1773618, 1785135, 1800480, 1817592, 1818894, 1842720, 1844040, 1861566, 1877568, 1889760, 1890504, 1900305, 1904144, 1905508, 1934856, 1936242, 1947420, 1948815, 1950212, 1984248, 1994535, 2011680, 2026992, 2077248, 2078736, 2100560, 2127504, 2142162, 2149840, 2151380, 2160576, 2204720, 2211264, 2212848, 2267712, 2271990, 2291520, 2345280, 2346960, 2363130, 2364824, 2380180, 2381885, 2418570, 2423456, 2425192, 2437765, 2439360, 2458720, 2480310, 2482088, 2499189, 2520672, 2533740, 2560320, 2579808, 2581656, 2596560, 2598420, 2618198, 2645664, 2659380, 2660427, 2700720, 2702656, 2726388, 2728341, 2748026, 2764080, 2766060, 2771648, 2792349, 2816352, 2834640, 2836672, 2856216, 2858262, 2925318, 2950464, 2956030, 3029320, 3031490, 3040488, 3102610, 3115872, 3118104, 3129280, 3150840, 3191256, 3224760, 3227070, 3307080, 3332252, 3334639, 3378320, 3407985, 3412871, 3437280, 3442208, 3462080, 3464560, 3517920, 3520440, 3545840, 3547236, 3570270, 3600960, 3635184, 3637788, 3685440, 3688080, 3723132, 3779520, 3781008, 3800610, 3808288, 3811016, 3869712, 3872484, 3894840, 3897630, 3900424, 3927297, 3968496, 3989070, 4023360, 4053984, 4122039, 4157472, 4165315, 4201120, 4255008, 4284324, 4287393, 4299680, 4302760, 4387977, 4409440, 4425696, 4434045, 4543980, 4547235, 4653915, 4693920, 4726260, 4729648, 4760360, 4763770, 4837140, 4840605, 4846912, 4850384, 4875530, 4917440, 4960620, 4964176, 4998378, 5041344, 5067480, 5159616, 5163312, 5193120, 5196840, 5236396, 5291328, 5318760, 5320854, 5355405, 5363083, 5401440, 5452776, 5456682, 5496052, 5528160, 5532120, 5584698, 5632704, 5669280, 5712432, 5716524, 5850636, 5912060, 6058640, 6062980, 6080976, 6205220, 6231744, 6236208, 6301680, 6382512, 6449520, 6454140, 6545495, 6614160, 6664504, 6669278, 6756640, 6815970, 6825742, 6870065, 6874560, 6884416, 6929120, 7035840, 7040880, 7091680, 7094472, 7140540, 7145655, 7270368, 7275576, 7313295, 7376160, 7446264, 7497567, 7562016, 7601220, 7616576, 7622032, 7739424, 7744968, 7789680, 7795260, 7800848, 7854594, 7936992, 7978140, 8107968, 8244078, 8314944, 8330630, 8402240, 8510016, 8568648, 8574786, 8599360, 8605520, 8775954, 8818880, 8851392, 8868090, 9087960, 9094470, 9163693, 9307830, 9387840, 9452520, 9459296, 9520720, 9527540, 9618091, 9674280, 9681210, 9700768, 9751060, 9921240, 9928352, 9996756, 10003917, 10134960, 10238613, 10326624, 10386240, 10393680, 10472792, 10637520, 10641708, 10710810, 10726166, 10802880, 10905552, 10913364, 10992104, 11056320, 11064240, 11169396, 11338560, 11424864, 11433048, 11701272, 11781891, 11824120, 12117280, 12125960, 12161952, 12366117, 12410440, 12472416, 12495945, 12603360, 12765024, 12899040, 12908280, 13090990, 13228320, 13302135, 13329008, 13338556, 13513280, 13631940, 13641705, 13651484, 13740130, 13858240, 13961745, 14081760, 14183360, 14188944, 14281080, 14291310, 14540736, 14551152, 14626590, 14752320, 14892528, 14995134, 15114143, 15124032, 15202440, 15244064, 15478848, 15489936, 15579360, 15590520, 15601696, 15709188, 15873984, 15956280, 16089249, 16488156, 16661260, 16673195, 17064355, 17137296, 17149572, 17211040, 17551908, 17736180, 18175920, 18188940, 18327386, 18615660, 18905040, 18918592, 19041440, 19055080, 19236182, 19348560, 19362420, 19401536, 19502120, 19636485, 19842480, 19856704, 19993512, 20007834, 20269920, 20477226, 20610195, 20653248, 20787360, 20945584, 21275040, 21283416, 21421620, 21436965, 21452332, 21811104, 21826728, 21939885, 21984208, 22128480, 22338792, 22849728, 22866096, 23402544, 23563782, 23648240, 24234560, 24251920, 24323904, 24732234, 24820880, 24944832, 24991890, 25206720, 25530048, 25798080, 25816560, 26181980, 26456640, 26604270, 26658016, 26677112, 26815415, 27263880, 27283410, 27302968, 27480260, 27491079, 27923490, 28163520, 28377888, 28562160, 28582620, 28854273, 29102304, 29253180, 29785056, 29990268, 30011751, 30228286, 30404880, 30488128, 30715839, 30979872, 31158720, 31181040, 31203392, 31418376, 31912560, 32178498, 32976312, 33322520, 33346390, 34128710, 34274592, 34299144, 34422080, 35103816, 35472360, 36351840, 36377880, 36654772, 37231320, 37487835, 37541581, 37810080, 38082880, 38110160, 38472364, 38697120, 38724840, 39004240, 39272970, 39684960, 39987024, 40015668, 40539840, 40954452, 41220390, 41574720, 41891168, 42550080, 42566832, 42843240, 42873930, 42904664, 43622208, 43653456, 43879770, 43968416, 44256960, 44677584, 45342429, 45732192, 45818465, 46805088, 47127564, 47296480, 48090455, 48267747, 48503840, 49464468, 49641760, 49983780, 50019585, 51193065, 51633120, 52363960, 53208540, 53316032, 53354224, 53630830, 54527760, 54566820, 54605936, 54960520, 54982158, 55846980, 56755776, 57124320, 57165240, 57708546, 58204608, 58506360, 58909455, 59570112, 59980536, 60023502, 60456572, 60809760, 61431678, 61830585, 61959744, 62362080, 62836752, 63825120, 64356996, 65952624, 66645040, 66692780, 68257420, 68549184, 68598288, 70207632, 70944720, 72703680, 72755760, 73309544, 74462640, 74975670, 75083162, 75570715, 75620160, 76220320, 76944728, 77394240, 77449680, 78008480, 78545940, 79369920, 79974048, 80031336, 80446245, 81908904, 82440780, 82473237, 83782336, 85133664, 85686480, 85747860, 85809328, 86562819, 87306912, 87759540, 87936832, 89355168, 90684858, 91464384, 91636930, 93610176, 94255128, 94592960, 96180910, 96535494, 97007680, 98928936, 99283520, 99967560, 100039170, 102386130, 103266240, 104727920, 105799001, 106417080, 106708448, 107261660, 109055520, 109133640, 109211872, 109921040, 109964316, 111693960, 112624743, 114248640, 114330480, 115417092, 117012720, 117818910, 119961072, 120047004, 120913144, 121619520, 122863356, 123661170, 124724160, 125673504, 127650240, 128713992, 131905248, 133290080, 133385560, 136027287, 136514840, 137196576, 137455395, 140415264, 141889440, 144271365, 145511520, 146619088, 148925280, 149951340, 150058755, 150166324, 151141430, 152440640, 153579195, 153889456, 154899360, 156016960, 157091880, 159948096, 160062672, 160892490, 163817808, 164881560, 164946474, 166255573, 170267328, 171372960, 171495720, 171618656, 173125638, 174613824, 175519080, 178710336, 181369716, 183273860, 187707905, 188510256, 192361820, 193070988, 197857872, 199935120, 200078340, 204772260, 209455840, 211598002, 212834160, 213416896, 214523320, 218111040, 218267280, 218423744, 219842080, 219928632, 223387920, 225249486, 226712145, 228660960, 230834184, 234025440, 235637820, 239922144, 240094008, 241338735, 241826288, 245726712, 247322340, 251347008, 257427984, 263810496, 266580160, 266771120, 272054574, 273029680, 274393152, 274910790, 280830528, 283778880, 288542730, 291023040, 293238176, 297850560, 299902680, 300117510, 300332648, 302282860, 307158390, 307778912, 309798720, 314183760, 317397003, 320125344, 321784980, 327635616, 329763120, 329892948, 332511146, 337874229, 342745920, 342991440, 343237312, 346251276, 351038160, 362739432, 366547720, 375415810, 377020512, 384723640, 386141976, 395715744, 399870240, 400156680, 409544520, 412366185, 418911680, 423196004, 425668320, 429046640, 432814095, 436534560, 439684160, 439857264, 446775840, 450498972, 453424290, 457321920, 461668368, 468050880, 471275640, 479844288, 480188016, 482677470, 483652576, 491453424, 494644680, 498766719, 514855968, 528995005, 533542240, 544109148, 546059360, 549821580, 563123715, 577085460, 586476352, 599805360, 600235020, 600665296, 604565720, 614316780, 615557824, 628367520, 634794006, 640250688, 643569960, 655271232, 659526240, 659785896, 665022292, 675748458, 680136435, 685982880, 692502552, 702076320, 725478864, 733095440, 750831620, 754041024, 769447280, 772283952, 791431488, 799740480, 800313360, 819089040, 824732370, 831277865, 846392008, 851336640, 858093280, 865628190, 873069120, 879714528, 893551680, 900997944, 906848580, 923336736, 942551280, 952191009, 960376032, 965354940, 967305152, 982906848, 989289360, 997533438, 1029711936, 1057990010, 1067084480, 1088218296, 1092118720, 1099643160, 1126247430, 1154170920, 1163789011, 1199610720, 1200470040, 1201330592, 1209131440, 1228633560, 1256735040, 1269588012, 1287139920, 1319052480, 1319571792, 1330044584, 1351496916, 1360272870, 1371965760, 1385005104, 1404152640, 1450957728, 1466190880, 1496300157, 1501663240, 1538894560, 1544567904, 1586985015, 1600626720, 1638178080, 1649464740, 1662555730, 1689371145, 1692784016, 1716186560, 1731256380, 1759429056, 1801995888, 1813697160, 1846673472, 1885102560, 1904382018, 1920752064, 1930709880, 1965813696, 1978578720, 1995066876, 2115980020, 2176436592, 2199286320, 2252494860, 2308341840, 2327578022, 2399221440, 2400940080, 2402661184, 2418262880, 2457267120, 2493833595, 2539176024, 2574279840, 2639143584, 2660089168, 2702993832, 2720545740, 2770010208, 2901915456, 2932381760, 2992600314, 3003326480, 3077789120, 3089135808, 3173970030, 3201253440, 3276356160, 3298929480, 3325111460, 3378742290, 3385568032, 3462512760, 3491367033, 3603991776, 3627394320, 3770205120, 3808764036, 3861419760, 3957157440, 3990133752, 4231960040, 4352873184, 4398572640, 4504989720, 4616683680, 4655156044, 4760955045, 4801880160, 4836525760, 4914534240, 4987667190, 5078352048, 5148559680, 5278287168, 5320178336, 5405987664, 5441091480, 5540020416, 5818945055, 5985200628, 6006652960, 6347940060, 6597858960, 6650222920, 6757484580, 6771136064, 6925025520, 6982734066, 7207983552, 7254788640, 7481500785, 7617528072, 7722839520, 7980267504, 8463920080, 8705746368, 8797145280, 9009979440, 9233367360, 9310312088, 9521910090, 9603760320, 9829068480, 9975334380, 10156704096, 10474101099, 10640356672, 10811975328, 10882182960, 11637890110, 11970401256, 12013305920, 12695880120, 13195717920, 13300445840, 13514969160, 13850051040, 13965468132, 14509577280, 14963001570, 15235056144, 15445679040, 15960535008, 16927840160, 17456835165, 18019958880, 18620624176, 19043820180, 19950668760, 20313408192, 20948202198, 21623950656, 21764365920, 23275780220, 23940802512, 25391760240, 26391435840, 26600891680, 27029938320, 27700102080, 27930936264, 29926003140, 30470112288, 31921070016, 33855680320, 34913670330, 36039917760, 37241248352, 38087640360, 39901337520, 41896404396, 43528731840, 46551560440, 47881605024, 50783520480, 52370505495, 53201783360, 54059876640, 55861872528, 59852006280, 60940224576, 69827340660, 74482496704, 76175280720, 79802675040, 83792808792, 93103120880, 95763210048, 101567040960, 104741010990, 108119753280, 111723745056, 119704012560, 139654681320, 152350561440, 159605350080, 167585617584, 186206241760, 209482021980, 223447490112, 239408025120, 279309362640, 304701122880, 335171235168, 372412483520, 418964043960, 478816050240, 558618725280, 670342470336, 837928087920, 1117237450560, 1675856175840, 3351712351680]

約数ペア:

[(1, 3351712351680), (2, 1675856175840), (3, 1117237450560), (4, 837928087920), (5, 670342470336), (6, 558618725280), (7, 478816050240), (8, 418964043960), (9, 372412483520), (10, 335171235168), (11, 304701122880), (12, 279309362640), (14, 239408025120), (15, 223447490112), (16, 209482021980), (18, 186206241760), (20, 167585617584), (21, 159605350080), (22, 152350561440), (24, 139654681320), (28, 119704012560), (30, 111723745056), (31, 108119753280), (32, 104741010990), (33, 101567040960), (35, 95763210048), (36, 93103120880), (40, 83792808792), (42, 79802675040), (44, 76175280720), (45, 74482496704), (48, 69827340660), (55, 60940224576), (56, 59852006280), (60, 55861872528), (62, 54059876640), (63, 53201783360), (64, 52370505495), (66, 50783520480), (70, 47881605024), (72, 46551560440), (77, 43528731840), (80, 41896404396), (84, 39901337520), (88, 38087640360), (90, 37241248352), (93, 36039917760), (96, 34913670330), (99, 33855680320), (105, 31921070016), (110, 30470112288), (112, 29926003140), (120, 27930936264), (121, 27700102080), (124, 27029938320), (126, 26600891680), (127, 26391435840), (132, 25391760240), (140, 23940802512), (144, 23275780220), (154, 21764365920), (155, 21623950656), (160, 20948202198), (165, 20313408192), (168, 19950668760), (176, 19043820180), (180, 18620624176), (186, 18019958880), (192, 17456835165), (198, 16927840160), (210, 15960535008), (217, 15445679040), (220, 15235056144), (224, 14963001570), (231, 14509577280), (240, 13965468132), (242, 13850051040), (248, 13514969160), (252, 13300445840), (254, 13195717920), (264, 12695880120), (279, 12013305920), (280, 11970401256), (288, 11637890110), (308, 10882182960), (310, 10811975328), (315, 10640356672), (320, 10474101099), (330, 10156704096), (336, 9975334380), (341, 9829068480), (349, 9603760320), (352, 9521910090), (360, 9310312088), (363, 9233367360), (372, 9009979440), (381, 8797145280), (385, 8705746368), (396, 8463920080), (420, 7980267504), (434, 7722839520), (440, 7617528072), (448, 7481500785), (462, 7254788640), (465, 7207983552), (480, 6982734066), (484, 6925025520), (495, 6771136064), (496, 6757484580), (504, 6650222920), (508, 6597858960), (528, 6347940060), (558, 6006652960), (560, 5985200628), (576, 5818945055), (605, 5540020416), (616, 5441091480), (620, 5405987664), (630, 5320178336), (635, 5278287168), (651, 5148559680), (660, 5078352048), (672, 4987667190), (682, 4914534240), (693, 4836525760), (698, 4801880160), (704, 4760955045), (720, 4655156044), (726, 4616683680), (744, 4504989720), (762, 4398572640), (770, 4352873184), (792, 4231960040), (840, 3990133752), (847, 3957157440), (868, 3861419760), (880, 3808764036), (889, 3770205120), (924, 3627394320), (930, 3603991776), (960, 3491367033), (968, 3462512760), (990, 3385568032), (992, 3378742290), (1008, 3325111460), (1016, 3298929480), (1023, 3276356160), (1047, 3201253440), (1056, 3173970030), (1085, 3089135808), (1089, 3077789120), (1116, 3003326480), (1120, 2992600314), (1143, 2932381760), (1155, 2901915456), (1210, 2770010208), (1232, 2720545740), (1240, 2702993832), (1260, 2660089168), (1270, 2639143584), (1302, 2574279840), (1320, 2539176024), (1344, 2493833595), (1364, 2457267120), (1386, 2418262880), (1395, 2402661184), (1396, 2400940080), (1397, 2399221440), (1440, 2327578022), (1452, 2308341840), (1488, 2252494860), (1524, 2199286320), (1540, 2176436592), (1584, 2115980020), (1680, 1995066876), (1694, 1978578720), (1705, 1965813696), (1736, 1930709880), (1745, 1920752064), (1760, 1904382018), (1778, 1885102560), (1815, 1846673472), (1848, 1813697160), (1860, 1801995888), (1905, 1759429056), (1936, 1731256380), (1953, 1716186560), (1980, 1692784016), (1984, 1689371145), (2016, 1662555730), (2032, 1649464740), (2046, 1638178080), (2094, 1600626720), (2112, 1586985015), (2170, 1544567904), (2178, 1538894560), (2232, 1501663240), (2240, 1496300157), (2286, 1466190880), (2310, 1450957728), (2387, 1404152640), (2420, 1385005104), (2443, 1371965760), (2464, 1360272870), (2480, 1351496916), (2520, 1330044584), (2540, 1319571792), (2541, 1319052480), (2604, 1287139920), (2640, 1269588012), (2667, 1256735040), (2728, 1228633560), (2772, 1209131440), (2790, 1201330592), (2792, 1200470040), (2794, 1199610720), (2880, 1163789011), (2904, 1154170920), (2976, 1126247430), (3048, 1099643160), (3069, 1092118720), (3080, 1088218296), (3141, 1067084480), (3168, 1057990010), (3255, 1029711936), (3360, 997533438), (3388, 989289360), (3410, 982906848), (3465, 967305152), (3472, 965354940), (3490, 960376032), (3520, 952191009), (3556, 942551280), (3630, 923336736), (3696, 906848580), (3720, 900997944), (3751, 893551680), (3810, 879714528), (3839, 873069120), (3872, 865628190), (3906, 858093280), (3937, 851336640), (3960, 846392008), (4032, 831277865), (4064, 824732370), (4092, 819089040), (4188, 800313360), (4191, 799740480), (4235, 791431488), (4340, 772283952), (4356, 769447280), (4445, 754041024), (4464, 750831620), (4572, 733095440), (4620, 725478864), (4774, 702076320), (4840, 692502552), (4886, 685982880), (4928, 680136435), (4960, 675748458), (5040, 665022292), (5080, 659785896), (5082, 659526240), (5115, 655271232), (5208, 643569960), (5235, 640250688), (5280, 634794006), (5334, 628367520), (5445, 615557824), (5456, 614316780), (5544, 604565720), (5580, 600665296), (5584, 600235020), (5588, 599805360), (5715, 586476352), (5808, 577085460), (5952, 563123715), (6096, 549821580), (6138, 546059360), (6160, 544109148), (6282, 533542240), (6336, 528995005), (6510, 514855968), (6720, 498766719), (6776, 494644680), (6820, 491453424), (6930, 483652576), (6944, 482677470), (6980, 480188016), (6985, 479844288), (7112, 471275640), (7161, 468050880), (7260, 461668368), (7329, 457321920), (7392, 453424290), (7440, 450498972), (7502, 446775840), (7620, 439857264), (7623, 439684160), (7678, 436534560), (7744, 432814095), (7812, 429046640), (7874, 425668320), (7920, 423196004), (8001, 418911680), (8128, 412366185), (8184, 409544520), (8376, 400156680), (8382, 399870240), (8470, 395715744), (8680, 386141976), (8712, 384723640), (8890, 377020512), (8928, 375415810), (9144, 366547720), (9240, 362739432), (9548, 351038160), (9680, 346251276), (9765, 343237312), (9772, 342991440), (9779, 342745920), (9920, 337874229), (10080, 332511146), (10160, 329892948), (10164, 329763120), (10230, 327635616), (10416, 321784980), (10470, 320125344), (10560, 317397003), (10668, 314183760), (10819, 309798720), (10890, 307778912), (10912, 307158390), (11088, 302282860), (11160, 300332648), (11168, 300117510), (11176, 299902680), (11253, 297850560), (11430, 293238176), (11517, 291023040), (11616, 288542730), (11811, 283778880), (11935, 280830528), (12192, 274910790), (12215, 274393152), (12276, 273029680), (12320, 272054574), (12564, 266771120), (12573, 266580160), (12705, 263810496), (13020, 257427984), (13335, 251347008), (13552, 247322340), (13640, 245726712), (13860, 241826288), (13888, 241338735), (13960, 240094008), (13970, 239922144), (14224, 235637820), (14322, 234025440), (14520, 230834184), (14658, 228660960), (14784, 226712145), (14880, 225249486), (15004, 223387920), (15240, 219928632), (15246, 219842080), (15345, 218423744), (15356, 218267280), (15367, 218111040), (15624, 214523320), (15705, 213416896), (15748, 212834160), (15840, 211598002), (16002, 209455840), (16368, 204772260), (16752, 200078340), (16764, 199935120), (16940, 197857872), (17360, 193070988), (17424, 192361820), (17780, 188510256), (17856, 187707905), (18288, 183273860), (18480, 181369716), (18755, 178710336), (19096, 175519080), (19195, 174613824), (19360, 173125638), (19530, 171618656), (19544, 171495720), (19558, 171372960), (19685, 170267328), (20160, 166255573), (20320, 164946474), (20328, 164881560), (20460, 163817808), (20832, 160892490), (20940, 160062672), (20955, 159948096), (21336, 157091880), (21483, 156016960), (21638, 154899360), (21780, 153889456), (21824, 153579195), (21987, 152440640), (22176, 151141430), (22320, 150166324), (22336, 150058755), (22352, 149951340), (22506, 148925280), (22860, 146619088), (23034, 145511520), (23232, 144271365), (23622, 141889440), (23870, 140415264), (24384, 137455395), (24430, 137196576), (24552, 136514840), (24640, 136027287), (25128, 133385560), (25146, 133290080), (25410, 131905248), (26040, 128713992), (26257, 127650240), (26670, 125673504), (26873, 124724160), (27104, 123661170), (27280, 122863356), (27559, 121619520), (27720, 120913144), (27920, 120047004), (27940, 119961072), (28448, 117818910), (28644, 117012720), (29040, 115417092), (29316, 114330480), (29337, 114248640), (29760, 112624743), (30008, 111693960), (30480, 109964316), (30492, 109921040), (30690, 109211872), (30712, 109133640), (30734, 109055520), (31248, 107261660), (31410, 106708448), (31496, 106417080), (31680, 105799001), (32004, 104727920), (32457, 103266240), (32736, 102386130), (33504, 100039170), (33528, 99967560), (33759, 99283520), (33880, 98928936), (34551, 97007680), (34720, 96535494), (34848, 96180910), (35433, 94592960), (35560, 94255128), (35805, 93610176), (36576, 91636930), (36645, 91464384), (36960, 90684858), (37510, 89355168), (38115, 87936832), (38192, 87759540), (38390, 87306912), (38720, 86562819), (39060, 85809328), (39088, 85747860), (39116, 85686480), (39370, 85133664), (40005, 83782336), (40640, 82473237), (40656, 82440780), (40920, 81908904), (41664, 80446245), (41880, 80031336), (41910, 79974048), (42229, 79369920), (42672, 78545940), (42966, 78008480), (43276, 77449680), (43307, 77394240), (43560, 76944728), (43974, 76220320), (44323, 75620160), (44352, 75570715), (44640, 75083162), (44704, 74975670), (45012, 74462640), (45720, 73309544), (46068, 72755760), (46101, 72703680), (47244, 70944720), (47740, 70207632), (48860, 68598288), (48895, 68549184), (49104, 68257420), (50256, 66692780), (50292, 66645040), (50820, 65952624), (52080, 64356996), (52514, 63825120), (53340, 62836752), (53746, 62362080), (54095, 61959744), (54208, 61830585), (54560, 61431678), (55118, 60809760), (55440, 60456572), (55840, 60023502), (55880, 59980536), (56265, 59570112), (56896, 58909455), (57288, 58506360), (57585, 58204608), (58080, 57708546), (58632, 57165240), (58674, 57124320), (59055, 56755776), (60016, 55846980), (60960, 54982158), (60984, 54960520), (61380, 54605936), (61424, 54566820), (61468, 54527760), (62496, 53630830), (62820, 53354224), (62865, 53316032), (62992, 53208540), (64008, 52363960), (64914, 51633120), (65472, 51193065), (67008, 50019585), (67056, 49983780), (67518, 49641760), (67760, 49464468), (69102, 48503840), (69440, 48267747), (69696, 48090455), (70866, 47296480), (71120, 47127564), (71610, 46805088), (73152, 45818465), (73290, 45732192), (73920, 45342429), (75020, 44677584), (75733, 44256960), (76230, 43968416), (76384, 43879770), (76780, 43653456), (76835, 43622208), (78120, 42904664), (78176, 42873930), (78232, 42843240), (78740, 42566832), (78771, 42550080), (80010, 41891168), (80619, 41574720), (81312, 41220390), (81840, 40954452), (82677, 40539840), (83760, 40015668), (83820, 39987024), (84458, 39684960), (85344, 39272970), (85932, 39004240), (86552, 38724840), (86614, 38697120), (87120, 38472364), (87948, 38110160), (88011, 38082880), (88646, 37810080), (89280, 37541581), (89408, 37487835), (90024, 37231320), (91440, 36654772), (92136, 36377880), (92202, 36351840), (94488, 35472360), (95480, 35103816), (97371, 34422080), (97720, 34299144), (97790, 34274592), (98208, 34128710), (100512, 33346390), (100584, 33322520), (101640, 32976312), (104160, 32178498), (105028, 31912560), (106680, 31418376), (107415, 31203392), (107492, 31181040), (107569, 31158720), (108190, 30979872), (109120, 30715839), (109935, 30488128), (110236, 30404880), (110880, 30228286), (111680, 30011751), (111760, 29990268), (112530, 29785056), (114576, 29253180), (115170, 29102304), (116160, 28854273), (117264, 28582620), (117348, 28562160), (118110, 28377888), (119009, 28163520), (120032, 27923490), (121920, 27491079), (121968, 27480260), (122760, 27302968), (122848, 27283410), (122936, 27263880), (124992, 26815415), (125640, 26677112), (125730, 26658016), (125984, 26604270), (126687, 26456640), (128016, 26181980), (129828, 25816560), (129921, 25798080), (131285, 25530048), (132969, 25206720), (134112, 24991890), (134365, 24944832), (135036, 24820880), (135520, 24732234), (137795, 24323904), (138204, 24251920), (138303, 24234560), (141732, 23648240), (142240, 23563782), (143220, 23402544), (146580, 22866096), (146685, 22849728), (150040, 22338792), (151466, 22128480), (152460, 21984208), (152768, 21939885), (153560, 21826728), (153670, 21811104), (156240, 21452332), (156352, 21436965), (156464, 21421620), (157480, 21283416), (157542, 21275040), (160020, 20945584), (161238, 20787360), (162285, 20653248), (162624, 20610195), (163680, 20477226), (165354, 20269920), (167520, 20007834), (167640, 19993512), (168795, 19856704), (168916, 19842480), (170688, 19636485), (171864, 19502120), (172755, 19401536), (173104, 19362420), (173228, 19348560), (174240, 19236182), (175896, 19055080), (176022, 19041440), (177165, 18918592), (177292, 18905040), (180048, 18615660), (182880, 18327386), (184272, 18188940), (184404, 18175920), (188976, 17736180), (190960, 17551908), (194742, 17211040), (195440, 17149572), (195580, 17137296), (196416, 17064355), (201024, 16673195), (201168, 16661260), (203280, 16488156), (208320, 16089249), (210056, 15956280), (211145, 15873984), (213360, 15709188), (214830, 15601696), (214984, 15590520), (215138, 15579360), (216380, 15489936), (216535, 15478848), (219870, 15244064), (220472, 15202440), (221615, 15124032), (221760, 15114143), (223520, 14995134), (225060, 14892528), (227199, 14752320), (229152, 14626590), (230340, 14551152), (230505, 14540736), (234528, 14291310), (234696, 14281080), (236220, 14188944), (236313, 14183360), (238018, 14081760), (240064, 13961745), (241857, 13858240), (243936, 13740130), (245520, 13651484), (245696, 13641705), (245872, 13631940), (248031, 13513280), (251280, 13338556), (251460, 13329008), (251968, 13302135), (253374, 13228320), (256032, 13090990), (259656, 12908280), (259842, 12899040), (262570, 12765024), (265938, 12603360), (268224, 12495945), (268730, 12472416), (270072, 12410440), (271040, 12366117), (275590, 12161952), (276408, 12125960), (276606, 12117280), (283464, 11824120), (284480, 11781891), (286440, 11701272), (293160, 11433048), (293370, 11424864), (295603, 11338560), (300080, 11169396), (302932, 11064240), (303149, 11056320), (304920, 10992104), (307120, 10913364), (307340, 10905552), (310261, 10802880), (312480, 10726166), (312928, 10710810), (314960, 10641708), (315084, 10637520), (320040, 10472792), (322476, 10393680), (322707, 10386240), (324570, 10326624), (327360, 10238613), (330708, 10134960), (335040, 10003917), (335280, 9996756), (337590, 9928352), (337832, 9921240), (343728, 9751060), (345510, 9700768), (346208, 9681210), (346456, 9674280), (348480, 9618091), (351792, 9527540), (352044, 9520720), (354330, 9459296), (354584, 9452520), (357027, 9387840), (360096, 9307830), (365760, 9163693), (368544, 9094470), (368808, 9087960), (377952, 8868090), (378665, 8851392), (380061, 8818880), (381920, 8775954), (389484, 8605520), (389763, 8599360), (390880, 8574786), (391160, 8568648), (393855, 8510016), (398907, 8402240), (402336, 8330630), (403095, 8314944), (406560, 8244078), (413385, 8107968), (420112, 7978140), (422290, 7936992), (426720, 7854594), (429660, 7800848), (429968, 7795260), (430276, 7789680), (432760, 7744968), (433070, 7739424), (439740, 7622032), (440055, 7616576), (440944, 7601220), (443230, 7562016), (447040, 7497567), (450120, 7446264), (454398, 7376160), (458304, 7313295), (460680, 7275576), (461010, 7270368), (469056, 7145655), (469392, 7140540), (472440, 7094472), (472626, 7091680), (476036, 7040880), (476377, 7035840), (483714, 6929120), (486855, 6884416), (487553, 6874560), (487872, 6870065), (491040, 6825742), (491744, 6815970), (496062, 6756640), (502560, 6669278), (502920, 6664504), (506748, 6614160), (512064, 6545495), (519312, 6454140), (519684, 6449520), (525140, 6382512), (531876, 6301680), (537460, 6236208), (537845, 6231744), (540144, 6205220), (551180, 6080976), (552816, 6062980), (553212, 6058640), (566928, 5912060), (572880, 5850636), (586320, 5716524), (586740, 5712432), (591206, 5669280), (595045, 5632704), (600160, 5584698), (605864, 5532120), (606298, 5528160), (609840, 5496052), (614240, 5456682), (614680, 5452776), (620522, 5401440), (624960, 5363083), (625856, 5355405), (629920, 5320854), (630168, 5318760), (633435, 5291328), (640080, 5236396), (644952, 5196840), (645414, 5193120), (649140, 5163312), (649605, 5159616), (661416, 5067480), (664845, 5041344), (670560, 4998378), (675180, 4964176), (675664, 4960620), (681597, 4917440), (687456, 4875530), (691020, 4850384), (691515, 4846912), (692416, 4840605), (692912, 4837140), (703584, 4763770), (704088, 4760360), (708660, 4729648), (709168, 4726260), (714054, 4693920), (720192, 4653915), (737088, 4547235), (737616, 4543980), (755904, 4434045), (757330, 4425696), (760122, 4409440), (763840, 4387977), (778968, 4302760), (779526, 4299680), (781760, 4287393), (782320, 4284324), (787710, 4255008), (797814, 4201120), (804672, 4165315), (806190, 4157472), (813120, 4122039), (826770, 4053984), (833063, 4023360), (840224, 3989070), (844580, 3968496), (853440, 3927297), (859320, 3900424), (859936, 3897630), (860552, 3894840), (865520, 3872484), (866140, 3869712), (879480, 3811016), (880110, 3808288), (881888, 3800610), (886460, 3781008), (886809, 3779520), (900240, 3723132), (908796, 3688080), (909447, 3685440), (921360, 3637788), (922020, 3635184), (930783, 3600960), (938784, 3570270), (944880, 3547236), (945252, 3545840), (952072, 3520440), (952754, 3517920), (967428, 3464560), (968121, 3462080), (973710, 3442208), (975106, 3437280), (982080, 3412871), (983488, 3407985), (992124, 3378320), (1005120, 3334639), (1005840, 3332252), (1013496, 3307080), (1038624, 3227070), (1039368, 3224760), (1050280, 3191256), (1063752, 3150840), (1071081, 3129280), (1074920, 3118104), (1075690, 3115872), (1080288, 3102610), (1102360, 3040488), (1105632, 3031490), (1106424, 3029320), (1133856, 2956030), (1135995, 2950464), (1145760, 2925318), (1172640, 2858262), (1173480, 2856216), (1181565, 2836672), (1182412, 2834640), (1190090, 2816352), (1200320, 2792349), (1209285, 2771648), (1211728, 2766060), (1212596, 2764080), (1219680, 2748026), (1228480, 2728341), (1229360, 2726388), (1240155, 2702656), (1241044, 2700720), (1259840, 2660427), (1260336, 2659380), (1266870, 2645664), (1280160, 2618198), (1289904, 2598420), (1290828, 2596560), (1298280, 2581656), (1299210, 2579808), (1309099, 2560320), (1322832, 2533740), (1329690, 2520672), (1341120, 2499189), (1350360, 2482088), (1351328, 2480310), (1363194, 2458720), (1374013, 2439360), (1374912, 2437765), (1382040, 2425192), (1383030, 2423456), (1385824, 2418570), (1407168, 2381885), (1408176, 2380180), (1417320, 2364824), (1418336, 2363130), (1428108, 2346960), (1429131, 2345280), (1462659, 2291520), (1475232, 2271990), (1478015, 2267712), (1514660, 2212848), (1515745, 2211264), (1520244, 2204720), (1551305, 2160576), (1557936, 2151380), (1559052, 2149840), (1564640, 2142162), (1575420, 2127504), (1595628, 2100560), (1612380, 2078736), (1613535, 2077248), (1653540, 2026992), (1666126, 2011680), (1680448, 1994535), (1689160, 1984248), (1718640, 1950212), (1719872, 1948815), (1721104, 1947420), (1731040, 1936242), (1732280, 1934856), (1758960, 1905508), (1760220, 1904144), (1763776, 1900305), (1772920, 1890504), (1773618, 1889760), (1785135, 1877568), (1800480, 1861566), (1817592, 1844040), (1818894, 1842720)]