352823190720

素因数分解:

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

素因数の和:251

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 59, 60, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 96, 98, 104, 105, 110, 112, 118, 120, 127, 130, 132, 140, 143, 147, 154, 156, 160, 165, 168, 176, 177, 182, 192, 195, 196, 208, 210, 220, 224, 231, 236, 240, 245, 254, 260, 264, 273, 280, 286, 294, 295, 308, 312, 320, 330, 336, 343, 352, 354, 364, 381, 385, 390, 392, 413, 416, 420, 429, 440, 448, 455, 462, 472, 480, 490, 508, 520, 528, 539, 546, 560, 572, 588, 590, 616, 624, 635, 637, 649, 660, 672, 686, 704, 708, 715, 728, 735, 762, 767, 770, 780, 784, 826, 832, 840, 858, 880, 885, 889, 910, 924, 944, 960, 980, 1001, 1016, 1029, 1040, 1056, 1078, 1092, 1120, 1144, 1155, 1176, 1180, 1232, 1239, 1248, 1270, 1274, 1298, 1320, 1344, 1365, 1372, 1397, 1416, 1430, 1456, 1470, 1524, 1534, 1540, 1560, 1568, 1617, 1651, 1652, 1680, 1715, 1716, 1760, 1770, 1778, 1820, 1848, 1888, 1905, 1911, 1947, 1960, 2002, 2032, 2058, 2065, 2080, 2112, 2145, 2156, 2184, 2240, 2288, 2301, 2310, 2352, 2360, 2464, 2478, 2496, 2540, 2548, 2596, 2640, 2667, 2695, 2730, 2744, 2794, 2832, 2860, 2891, 2912, 2940, 3003, 3048, 3068, 3080, 3120, 3136, 3185, 3234, 3245, 3302, 3304, 3360, 3430, 3432, 3520, 3540, 3556, 3640, 3696, 3773, 3776, 3810, 3822, 3835, 3894, 3920, 4004, 4064, 4116, 4130, 4160, 4191, 4290, 4312, 4368, 4445, 4459, 4543, 4576, 4602, 4620, 4704, 4720, 4928, 4953, 4956, 5005, 5080, 5096, 5145, 5192, 5280, 5334, 5369, 5390, 5460, 5488, 5588, 5664, 5720, 5782, 5824, 5880, 6006, 6096, 6136, 6160, 6195, 6223, 6240, 6370, 6468, 6490, 6604, 6608, 6720, 6860, 6864, 6985, 7007, 7080, 7112, 7280, 7392, 7493, 7546, 7620, 7644, 7670, 7788, 7840, 8008, 8085, 8128, 8232, 8255, 8260, 8382, 8437, 8580, 8624, 8673, 8736, 8890, 8918, 9086, 9152, 9204, 9240, 9408, 9440, 9555, 9735, 9779, 9906, 9912, 10010, 10160, 10192, 10290, 10384, 10560, 10668, 10738, 10780, 10920, 10976, 11176, 11319, 11328, 11440, 11505, 11557, 11564, 11760, 12012, 12192, 12272, 12320, 12390, 12446, 12480, 12740, 12936, 12980, 13208, 13216, 13335, 13377, 13629, 13720, 13728, 13970, 14014, 14160, 14224, 14455, 14560, 14784, 14986, 15015, 15092, 15240, 15288, 15340, 15576, 15680, 16016, 16107, 16170, 16464, 16510, 16520, 16764, 16874, 17160, 17248, 17346, 17472, 17780, 17836, 18161, 18172, 18408, 18480, 18669, 18865, 18880, 19110, 19470, 19558, 19812, 19824, 20020, 20237, 20320, 20384, 20580, 20768, 20955, 21021, 21336, 21476, 21560, 21840, 21952, 22295, 22352, 22479, 22638, 22715, 22880, 23010, 23114, 23128, 23520, 24024, 24384, 24544, 24640, 24765, 24780, 24892, 25311, 25480, 25872, 25960, 26416, 26432, 26670, 26754, 26845, 27258, 27440, 27456, 27940, 28028, 28320, 28448, 28910, 29120, 29337, 29972, 30030, 30184, 30480, 30576, 30680, 31115, 31152, 31801, 32032, 32214, 32340, 32928, 33020, 33040, 33528, 33748, 34320, 34496, 34671, 34692, 35035, 35560, 35672, 36322, 36344, 36816, 36960, 37338, 37465, 37583, 37730, 38220, 38940, 39116, 39624, 39648, 40040, 40474, 40640, 40768, 41160, 41536, 41910, 42042, 42185, 42672, 42952, 43120, 43365, 43561, 43680, 44590, 44704, 44958, 45276, 45430, 45760, 46020, 46228, 46256, 47040, 48048, 48895, 49049, 49088, 49530, 49560, 49784, 50622, 50960, 51744, 51920, 52451, 52832, 53340, 53508, 53690, 54483, 54516, 54880, 55880, 56056, 56595, 56640, 56896, 57785, 57820, 58674, 59059, 59944, 60060, 60368, 60711, 60960, 61152, 61360, 62230, 62304, 63602, 64064, 64428, 64680, 65856, 66040, 66080, 66885, 67056, 67496, 68145, 68453, 68640, 69342, 69384, 70070, 71120, 71344, 72644, 72688, 73632, 73920, 74676, 74930, 75166, 75460, 76440, 77880, 78232, 79248, 79296, 80080, 80535, 80899, 80948, 82320, 82423, 83820, 84084, 84370, 85344, 85904, 86240, 86730, 87122, 87360, 89180, 89408, 89916, 90552, 90805, 90860, 92040, 92456, 92512, 93345, 95403, 96096, 97409, 97790, 98098, 99060, 99120, 99568, 101185, 101244, 101920, 103488, 103840, 104902, 105105, 105664, 106680, 107016, 107380, 108966, 109032, 109760, 111760, 112112, 112395, 112749, 113190, 115570, 115640, 117348, 118118, 119888, 120120, 120736, 121422, 121920, 122304, 122720, 124460, 124608, 126555, 127127, 127204, 128856, 129360, 130683, 132080, 132160, 133770, 134112, 134992, 136290, 136906, 137280, 138684, 138768, 140140, 142240, 142688, 145288, 145376, 146685, 147147, 147264, 149352, 149860, 150332, 150920, 152880, 155760, 156464, 157353, 158496, 159005, 160160, 161070, 161798, 161896, 164640, 164846, 167640, 168168, 168740, 170688, 171808, 172480, 173355, 173460, 174244, 177177, 178360, 179832, 181104, 181610, 181720, 184080, 184912, 185024, 186690, 187915, 190806, 192192, 194818, 195580, 196196, 198120, 198240, 199136, 202370, 202488, 203840, 205359, 207680, 209804, 210210, 213360, 214032, 214760, 217805, 217932, 218064, 222607, 223520, 224224, 224790, 225498, 226380, 231140, 231280, 234696, 236236, 239776, 240240, 241472, 242697, 242844, 245245, 245440, 247269, 248920, 253110, 254254, 254408, 257712, 258720, 261366, 262255, 263081, 264160, 267540, 268224, 269984, 272415, 272580, 273812, 277368, 277536, 280280, 284480, 285376, 290576, 290752, 292227, 293370, 294294, 295295, 298704, 299720, 300664, 301840, 303555, 305760, 311520, 312928, 314706, 316992, 318010, 320320, 322140, 323596, 323792, 329280, 329692, 335280, 336336, 337480, 342265, 343616, 346710, 346920, 348488, 354354, 356720, 359664, 362208, 363220, 363440, 367157, 368160, 369824, 373380, 375830, 381381, 381612, 389636, 391160, 392392, 396240, 396480, 398272, 404495, 404740, 404976, 410718, 412115, 413413, 419608, 420420, 426720, 428064, 429520, 435610, 435864, 436128, 445214, 447040, 448448, 449580, 450996, 452760, 462280, 462560, 469392, 472472, 477015, 479171, 479552, 480480, 485394, 485688, 487045, 490490, 494538, 497840, 506220, 508508, 508816, 515424, 517440, 522732, 524510, 526162, 528320, 535080, 539968, 544830, 545160, 547624, 554736, 555072, 560560, 563745, 566293, 576961, 581152, 584454, 586740, 588588, 590590, 597408, 599440, 601328, 603680, 607110, 611520, 623040, 625856, 629412, 635635, 636020, 644280, 647192, 647584, 653415, 659384, 667821, 670560, 672672, 674960, 681863, 684530, 693420, 693840, 696976, 708708, 713440, 719328, 724416, 726440, 726880, 734314, 735735, 736320, 739648, 746760, 751660, 762762, 763224, 779272, 782320, 784784, 786765, 789243, 792480, 808990, 809480, 809952, 821436, 824230, 826826, 839216, 840840, 853440, 856128, 859040, 871220, 871728, 872256, 885885, 889889, 890428, 899160, 901992, 905520, 924560, 925120, 938784, 944944, 954030, 958342, 960960, 970788, 971376, 974090, 980980, 989076, 995680, 1012440, 1017016, 1017632, 1026795, 1030848, 1045464, 1049020, 1052324, 1070160, 1071499, 1089660, 1090320, 1095248, 1101471, 1109472, 1113035, 1121120, 1127490, 1132586, 1153922, 1162304, 1168908, 1173480, 1177176, 1181180, 1194816, 1198880, 1202656, 1207360, 1213485, 1214220, 1236345, 1240239, 1258824, 1271270, 1272040, 1288560, 1294384, 1295168, 1306830, 1315405, 1318768, 1335642, 1341120, 1345344, 1349920, 1363726, 1369060, 1386840, 1387680, 1393952, 1417416, 1426880, 1437513, 1438656, 1452880, 1453760, 1461135, 1468628, 1471470, 1493520, 1503320, 1525524, 1526448, 1558544, 1564640, 1569568, 1573530, 1578486, 1584960, 1617980, 1618960, 1619904, 1642872, 1648460, 1653652, 1678432, 1681680, 1698879, 1718080, 1730883, 1742440, 1743456, 1771770, 1779778, 1780856, 1798320, 1803984, 1811040, 1835785, 1849120, 1877568, 1889888, 1906905, 1908060, 1916684, 1941576, 1942752, 1948180, 1961960, 1978152, 1991360, 2024880, 2034032, 2035264, 2045589, 2053590, 2067065, 2090928, 2098040, 2104648, 2140320, 2142998, 2179320, 2180640, 2190496, 2202942, 2218944, 2226070, 2242240, 2254980, 2265172, 2307844, 2337816, 2346960, 2354352, 2362360, 2395855, 2397760, 2405312, 2426970, 2428440, 2472690, 2480478, 2517648, 2542540, 2544080, 2570099, 2577120, 2588768, 2613660, 2630810, 2637536, 2669667, 2671284, 2699840, 2727452, 2738120, 2773680, 2775360, 2787904, 2831465, 2834832, 2875026, 2884805, 2893891, 2905760, 2922270, 2937256, 2942940, 2987040, 3006640, 3051048, 3052896, 3117088, 3129280, 3139136, 3147060, 3156972, 3214497, 3235960, 3237920, 3285744, 3296920, 3307304, 3339105, 3356864, 3363360, 3397758, 3409315, 3461766, 3484880, 3486912, 3543540, 3559556, 3561712, 3596640, 3607968, 3622080, 3671570, 3698240, 3779776, 3813810, 3816120, 3833368, 3883152, 3885504, 3896360, 3923920, 3946215, 3956304, 4038727, 4049760, 4068064, 4091178, 4107180, 4134130, 4181856, 4196080, 4209296, 4280640, 4285996, 4358640, 4361280, 4380992, 4405884, 4449445, 4452140, 4509960, 4530344, 4615688, 4675632, 4693920, 4708704, 4724720, 4773041, 4791710, 4853940, 4856880, 4945380, 4960956, 5035296, 5085080, 5088160, 5140198, 5154240, 5177536, 5227320, 5261620, 5275072, 5339334, 5342568, 5357495, 5454904, 5476240, 5507355, 5547360, 5662930, 5669664, 5750052, 5769610, 5787782, 5811520, 5844540, 5874512, 5885880, 5974080, 6013280, 6102096, 6105792, 6201195, 6229223, 6234176, 6294120, 6313944, 6428994, 6471920, 6475840, 6571488, 6593840, 6614608, 6678210, 6726720, 6795516, 6818630, 6923532, 6969760, 7087080, 7119112, 7123424, 7187565, 7193280, 7215936, 7343140, 7500493, 7627620, 7632240, 7666736, 7710297, 7766304, 7792720, 7847840, 7892430, 7912608, 8077454, 8099520, 8136128, 8182356, 8214360, 8268260, 8363712, 8392160, 8418592, 8494395, 8571992, 8654415, 8681673, 8717280, 8811768, 8898890, 8904280, 9019920, 9060688, 9231376, 9351264, 9387840, 9417408, 9449440, 9546082, 9583420, 9707880, 9713760, 9890760, 9921912, 10070592, 10170160, 10176320, 10227945, 10280396, 10454640, 10523240, 10678668, 10685136, 10714990, 10909808, 10952480, 11014710, 11094720, 11325860, 11339328, 11500104, 11539220, 11575564, 11689080, 11749024, 11771760, 12026560, 12116181, 12204192, 12402390, 12458446, 12588240, 12627888, 12850495, 12857988, 12943840, 13142976, 13187680, 13229216, 13348335, 13356420, 13591032, 13637260, 13847064, 13939520, 14174160, 14238224, 14246848, 14319123, 14375130, 14469455, 14686280, 15000986, 15255240, 15264480, 15333472, 15420594, 15532608, 15585440, 15695680, 15784860, 15825216, 16072485, 16154908, 16364712, 16428720, 16536520, 16784320, 16837184, 16988790, 17143984, 17308830, 17363346, 17434560, 17623536, 17797780, 17808560, 18039840, 18121376, 18462752, 18687669, 18702528, 18898880, 19092164, 19166840, 19415760, 19427520, 19781520, 19843824, 20193635, 20340320, 20455890, 20560792, 20909280, 21046480, 21357336, 21370272, 21429980, 21819616, 21904960, 22029420, 22501479, 22651720, 23000208, 23078440, 23151128, 23378160, 23498048, 23543520, 23865205, 24232362, 24408384, 24804780, 24916892, 25176480, 25255776, 25700990, 25715976, 25887680, 26375360, 26458432, 26696670, 26712840, 27182064, 27274520, 27694128, 28271089, 28348320, 28476448, 28638246, 28750260, 28938910, 29372560, 30001972, 30510480, 30528960, 30666944, 30841188, 31146115, 31170880, 31569720, 32144970, 32309816, 32729424, 32857440, 33073040, 33411287, 33977580, 34287968, 34617660, 34726692, 35247072, 35595560, 35617120, 36079680, 36242752, 36925504, 37375338, 37502465, 38184328, 38333680, 38551485, 38831520, 39563040, 39687648, 40387270, 40680640, 40911780, 41121584, 41818560, 42092960, 42714672, 42740544, 42859960, 43408365, 43639232, 44058840, 45002958, 45303440, 46000416, 46156880, 46302256, 46756320, 47087040, 47730410, 48464724, 49609560, 49833784, 50352960, 50511552, 51401980, 51431952, 52503451, 53393340, 53425680, 54364128, 54549040, 55388256, 56542178, 56696640, 56952896, 57276492, 57500520, 57877820, 58745120, 60003944, 60580905, 61020960, 61682376, 62292230, 63139440, 64289940, 64619632, 65458848, 65714880, 66146080, 66822574, 67955160, 68575936, 69235320, 69453384, 70494144, 71191120, 71234240, 71595615, 74750676, 75004930, 76368656, 76667360, 77102970, 77663040, 79126080, 79375296, 80774540, 81823560, 82243168, 84185920, 84813267, 85429344, 85719920, 86816730, 88117680, 90005916, 90606880, 92000832, 92313760, 92604512, 93438345, 93512640, 95460820, 96929448, 99219120, 99667568, 100233861, 102803960, 102863904, 105006902, 106786680, 106851360, 108728256, 109098080, 110776512, 112507395, 113084356, 114552984, 115001040, 115755640, 117490240, 120007888, 121161810, 122041920, 123364752, 124584460, 126278880, 128579880, 129239264, 130917696, 132292160, 133645148, 135910320, 138470640, 138906768, 141355445, 142382240, 143191230, 149501352, 150009860, 152737312, 153334720, 154205940, 157510353, 161549080, 163647120, 164486336, 167056435, 169626534, 170858688, 171439840, 173633460, 176235360, 180011832, 181213760, 184627520, 185209024, 186876690, 190921640, 193858896, 198438240, 199335136, 200467722, 205607920, 205727808, 210013804, 213573360, 213702720, 218196160, 225014790, 226168712, 229105968, 230002080, 231511280, 240015776, 242323620, 246729504, 249168920, 252557760, 257159760, 258478528, 262517255, 267290296, 271820640, 276941280, 277813536, 282710890, 284764480, 286382460, 299002704, 300019720, 305474624, 308411880, 315020706, 323098160, 327294240, 334112870, 339253068, 342879680, 347266920, 352470720, 360023664, 367524157, 373753380, 381843280, 387717792, 396876480, 398670272, 400935444, 411215840, 420027608, 424066335, 427146720, 450029580, 452337424, 458211936, 460004160, 463022560, 480031552, 484647240, 493459008, 498337840, 501169305, 514319520, 525034510, 534580592, 543641280, 553882560, 555627072, 565421780, 572764920, 598005408, 600039440, 616823760, 630041412, 646196320, 654588480, 668225740, 678506136, 694533840, 720047328, 735048314, 747506760, 763686560, 775435584, 787551765, 801870888, 822431680, 840055216, 848132670, 854293440, 900059160, 904674848, 916423872, 926045120, 969294480, 996675680, 1002338610, 1028639040, 1050069020, 1069161184, 1102572471, 1130843560, 1145529840, 1196010816, 1200078880, 1233647520, 1260082824, 1292392640, 1336451480, 1357012272, 1389067680, 1440094656, 1470096628, 1495013520, 1527373120, 1575103530, 1603741776, 1680110432, 1696265340, 1800118320, 1809349696, 1837620785, 1938588960, 1993351360, 2004677220, 2100138040, 2138322368, 2205144942, 2261687120, 2291059680, 2400157760, 2467295040, 2520165648, 2672902960, 2714024544, 2778135360, 2940193256, 2990027040, 3150207060, 3207483552, 3360220864, 3392530680, 3600236640, 3675241570, 3877177920, 4009354440, 4200276080, 4410289884, 4523374240, 4582119360, 5040331296, 5345805920, 5428049088, 5512862355, 5880386512, 5980054080, 6300414120, 6414967104, 6785061360, 7200473280, 7350483140, 8018708880, 8400552160, 8820579768, 9046748480, 10080662592, 10691611840, 11025724710, 11760773024, 12600828240, 13570122720, 14700966280, 16037417760, 16801104320, 17641159536, 22051449420, 23521546048, 25201656480, 27140245440, 29401932560, 32074835520, 35282319072, 44102898840, 50403312960, 58803865120, 70564638144, 88205797680, 117607730240, 176411595360, 352823190720]

約数ペア:

[(1, 352823190720), (2, 176411595360), (3, 117607730240), (4, 88205797680), (5, 70564638144), (6, 58803865120), (7, 50403312960), (8, 44102898840), (10, 35282319072), (11, 32074835520), (12, 29401932560), (13, 27140245440), (14, 25201656480), (15, 23521546048), (16, 22051449420), (20, 17641159536), (21, 16801104320), (22, 16037417760), (24, 14700966280), (26, 13570122720), (28, 12600828240), (30, 11760773024), (32, 11025724710), (33, 10691611840), (35, 10080662592), (39, 9046748480), (40, 8820579768), (42, 8400552160), (44, 8018708880), (48, 7350483140), (49, 7200473280), (52, 6785061360), (55, 6414967104), (56, 6300414120), (59, 5980054080), (60, 5880386512), (64, 5512862355), (65, 5428049088), (66, 5345805920), (70, 5040331296), (77, 4582119360), (78, 4523374240), (80, 4410289884), (84, 4200276080), (88, 4009354440), (91, 3877177920), (96, 3675241570), (98, 3600236640), (104, 3392530680), (105, 3360220864), (110, 3207483552), (112, 3150207060), (118, 2990027040), (120, 2940193256), (127, 2778135360), (130, 2714024544), (132, 2672902960), (140, 2520165648), (143, 2467295040), (147, 2400157760), (154, 2291059680), (156, 2261687120), (160, 2205144942), (165, 2138322368), (168, 2100138040), (176, 2004677220), (177, 1993351360), (182, 1938588960), (192, 1837620785), (195, 1809349696), (196, 1800118320), (208, 1696265340), (210, 1680110432), (220, 1603741776), (224, 1575103530), (231, 1527373120), (236, 1495013520), (240, 1470096628), (245, 1440094656), (254, 1389067680), (260, 1357012272), (264, 1336451480), (273, 1292392640), (280, 1260082824), (286, 1233647520), (294, 1200078880), (295, 1196010816), (308, 1145529840), (312, 1130843560), (320, 1102572471), (330, 1069161184), (336, 1050069020), (343, 1028639040), (352, 1002338610), (354, 996675680), (364, 969294480), (381, 926045120), (385, 916423872), (390, 904674848), (392, 900059160), (413, 854293440), (416, 848132670), (420, 840055216), (429, 822431680), (440, 801870888), (448, 787551765), (455, 775435584), (462, 763686560), (472, 747506760), (480, 735048314), (490, 720047328), (508, 694533840), (520, 678506136), (528, 668225740), (539, 654588480), (546, 646196320), (560, 630041412), (572, 616823760), (588, 600039440), (590, 598005408), (616, 572764920), (624, 565421780), (635, 555627072), (637, 553882560), (649, 543641280), (660, 534580592), (672, 525034510), (686, 514319520), (704, 501169305), (708, 498337840), (715, 493459008), (728, 484647240), (735, 480031552), (762, 463022560), (767, 460004160), (770, 458211936), (780, 452337424), (784, 450029580), (826, 427146720), (832, 424066335), (840, 420027608), (858, 411215840), (880, 400935444), (885, 398670272), (889, 396876480), (910, 387717792), (924, 381843280), (944, 373753380), (960, 367524157), (980, 360023664), (1001, 352470720), (1016, 347266920), (1029, 342879680), (1040, 339253068), (1056, 334112870), (1078, 327294240), (1092, 323098160), (1120, 315020706), (1144, 308411880), (1155, 305474624), (1176, 300019720), (1180, 299002704), (1232, 286382460), (1239, 284764480), (1248, 282710890), (1270, 277813536), (1274, 276941280), (1298, 271820640), (1320, 267290296), (1344, 262517255), (1365, 258478528), (1372, 257159760), (1397, 252557760), (1416, 249168920), (1430, 246729504), (1456, 242323620), (1470, 240015776), (1524, 231511280), (1534, 230002080), (1540, 229105968), (1560, 226168712), (1568, 225014790), (1617, 218196160), (1651, 213702720), (1652, 213573360), (1680, 210013804), (1715, 205727808), (1716, 205607920), (1760, 200467722), (1770, 199335136), (1778, 198438240), (1820, 193858896), (1848, 190921640), (1888, 186876690), (1905, 185209024), (1911, 184627520), (1947, 181213760), (1960, 180011832), (2002, 176235360), (2032, 173633460), (2058, 171439840), (2065, 170858688), (2080, 169626534), (2112, 167056435), (2145, 164486336), (2156, 163647120), (2184, 161549080), (2240, 157510353), (2288, 154205940), (2301, 153334720), (2310, 152737312), (2352, 150009860), (2360, 149501352), (2464, 143191230), (2478, 142382240), (2496, 141355445), (2540, 138906768), (2548, 138470640), (2596, 135910320), (2640, 133645148), (2667, 132292160), (2695, 130917696), (2730, 129239264), (2744, 128579880), (2794, 126278880), (2832, 124584460), (2860, 123364752), (2891, 122041920), (2912, 121161810), (2940, 120007888), (3003, 117490240), (3048, 115755640), (3068, 115001040), (3080, 114552984), (3120, 113084356), (3136, 112507395), (3185, 110776512), (3234, 109098080), (3245, 108728256), (3302, 106851360), (3304, 106786680), (3360, 105006902), (3430, 102863904), (3432, 102803960), (3520, 100233861), (3540, 99667568), (3556, 99219120), (3640, 96929448), (3696, 95460820), (3773, 93512640), (3776, 93438345), (3810, 92604512), (3822, 92313760), (3835, 92000832), (3894, 90606880), (3920, 90005916), (4004, 88117680), (4064, 86816730), (4116, 85719920), (4130, 85429344), (4160, 84813267), (4191, 84185920), (4290, 82243168), (4312, 81823560), (4368, 80774540), (4445, 79375296), (4459, 79126080), (4543, 77663040), (4576, 77102970), (4602, 76667360), (4620, 76368656), (4704, 75004930), (4720, 74750676), (4928, 71595615), (4953, 71234240), (4956, 71191120), (5005, 70494144), (5080, 69453384), (5096, 69235320), (5145, 68575936), (5192, 67955160), (5280, 66822574), (5334, 66146080), (5369, 65714880), (5390, 65458848), (5460, 64619632), (5488, 64289940), (5588, 63139440), (5664, 62292230), (5720, 61682376), (5782, 61020960), (5824, 60580905), (5880, 60003944), (6006, 58745120), (6096, 57877820), (6136, 57500520), (6160, 57276492), (6195, 56952896), (6223, 56696640), (6240, 56542178), (6370, 55388256), (6468, 54549040), (6490, 54364128), (6604, 53425680), (6608, 53393340), (6720, 52503451), (6860, 51431952), (6864, 51401980), (6985, 50511552), (7007, 50352960), (7080, 49833784), (7112, 49609560), (7280, 48464724), (7392, 47730410), (7493, 47087040), (7546, 46756320), (7620, 46302256), (7644, 46156880), (7670, 46000416), (7788, 45303440), (7840, 45002958), (8008, 44058840), (8085, 43639232), (8128, 43408365), (8232, 42859960), (8255, 42740544), (8260, 42714672), (8382, 42092960), (8437, 41818560), (8580, 41121584), (8624, 40911780), (8673, 40680640), (8736, 40387270), (8890, 39687648), (8918, 39563040), (9086, 38831520), (9152, 38551485), (9204, 38333680), (9240, 38184328), (9408, 37502465), (9440, 37375338), (9555, 36925504), (9735, 36242752), (9779, 36079680), (9906, 35617120), (9912, 35595560), (10010, 35247072), (10160, 34726692), (10192, 34617660), (10290, 34287968), (10384, 33977580), (10560, 33411287), (10668, 33073040), (10738, 32857440), (10780, 32729424), (10920, 32309816), (10976, 32144970), (11176, 31569720), (11319, 31170880), (11328, 31146115), (11440, 30841188), (11505, 30666944), (11557, 30528960), (11564, 30510480), (11760, 30001972), (12012, 29372560), (12192, 28938910), (12272, 28750260), (12320, 28638246), (12390, 28476448), (12446, 28348320), (12480, 28271089), (12740, 27694128), (12936, 27274520), (12980, 27182064), (13208, 26712840), (13216, 26696670), (13335, 26458432), (13377, 26375360), (13629, 25887680), (13720, 25715976), (13728, 25700990), (13970, 25255776), (14014, 25176480), (14160, 24916892), (14224, 24804780), (14455, 24408384), (14560, 24232362), (14784, 23865205), (14986, 23543520), (15015, 23498048), (15092, 23378160), (15240, 23151128), (15288, 23078440), (15340, 23000208), (15576, 22651720), (15680, 22501479), (16016, 22029420), (16107, 21904960), (16170, 21819616), (16464, 21429980), (16510, 21370272), (16520, 21357336), (16764, 21046480), (16874, 20909280), (17160, 20560792), (17248, 20455890), (17346, 20340320), (17472, 20193635), (17780, 19843824), (17836, 19781520), (18161, 19427520), (18172, 19415760), (18408, 19166840), (18480, 19092164), (18669, 18898880), (18865, 18702528), (18880, 18687669), (19110, 18462752), (19470, 18121376), (19558, 18039840), (19812, 17808560), (19824, 17797780), (20020, 17623536), (20237, 17434560), (20320, 17363346), (20384, 17308830), (20580, 17143984), (20768, 16988790), (20955, 16837184), (21021, 16784320), (21336, 16536520), (21476, 16428720), (21560, 16364712), (21840, 16154908), (21952, 16072485), (22295, 15825216), (22352, 15784860), (22479, 15695680), (22638, 15585440), (22715, 15532608), (22880, 15420594), (23010, 15333472), (23114, 15264480), (23128, 15255240), (23520, 15000986), (24024, 14686280), (24384, 14469455), (24544, 14375130), (24640, 14319123), (24765, 14246848), (24780, 14238224), (24892, 14174160), (25311, 13939520), (25480, 13847064), (25872, 13637260), (25960, 13591032), (26416, 13356420), (26432, 13348335), (26670, 13229216), (26754, 13187680), (26845, 13142976), (27258, 12943840), (27440, 12857988), (27456, 12850495), (27940, 12627888), (28028, 12588240), (28320, 12458446), (28448, 12402390), (28910, 12204192), (29120, 12116181), (29337, 12026560), (29972, 11771760), (30030, 11749024), (30184, 11689080), (30480, 11575564), (30576, 11539220), (30680, 11500104), (31115, 11339328), (31152, 11325860), (31801, 11094720), (32032, 11014710), (32214, 10952480), (32340, 10909808), (32928, 10714990), (33020, 10685136), (33040, 10678668), (33528, 10523240), (33748, 10454640), (34320, 10280396), (34496, 10227945), (34671, 10176320), (34692, 10170160), (35035, 10070592), (35560, 9921912), (35672, 9890760), (36322, 9713760), (36344, 9707880), (36816, 9583420), (36960, 9546082), (37338, 9449440), (37465, 9417408), (37583, 9387840), (37730, 9351264), (38220, 9231376), (38940, 9060688), (39116, 9019920), (39624, 8904280), (39648, 8898890), (40040, 8811768), (40474, 8717280), (40640, 8681673), (40768, 8654415), (41160, 8571992), (41536, 8494395), (41910, 8418592), (42042, 8392160), (42185, 8363712), (42672, 8268260), (42952, 8214360), (43120, 8182356), (43365, 8136128), (43561, 8099520), (43680, 8077454), (44590, 7912608), (44704, 7892430), (44958, 7847840), (45276, 7792720), (45430, 7766304), (45760, 7710297), (46020, 7666736), (46228, 7632240), (46256, 7627620), (47040, 7500493), (48048, 7343140), (48895, 7215936), (49049, 7193280), (49088, 7187565), (49530, 7123424), (49560, 7119112), (49784, 7087080), (50622, 6969760), (50960, 6923532), (51744, 6818630), (51920, 6795516), (52451, 6726720), (52832, 6678210), (53340, 6614608), (53508, 6593840), (53690, 6571488), (54483, 6475840), (54516, 6471920), (54880, 6428994), (55880, 6313944), (56056, 6294120), (56595, 6234176), (56640, 6229223), (56896, 6201195), (57785, 6105792), (57820, 6102096), (58674, 6013280), (59059, 5974080), (59944, 5885880), (60060, 5874512), (60368, 5844540), (60711, 5811520), (60960, 5787782), (61152, 5769610), (61360, 5750052), (62230, 5669664), (62304, 5662930), (63602, 5547360), (64064, 5507355), (64428, 5476240), (64680, 5454904), (65856, 5357495), (66040, 5342568), (66080, 5339334), (66885, 5275072), (67056, 5261620), (67496, 5227320), (68145, 5177536), (68453, 5154240), (68640, 5140198), (69342, 5088160), (69384, 5085080), (70070, 5035296), (71120, 4960956), (71344, 4945380), (72644, 4856880), (72688, 4853940), (73632, 4791710), (73920, 4773041), (74676, 4724720), (74930, 4708704), (75166, 4693920), (75460, 4675632), (76440, 4615688), (77880, 4530344), (78232, 4509960), (79248, 4452140), (79296, 4449445), (80080, 4405884), (80535, 4380992), (80899, 4361280), (80948, 4358640), (82320, 4285996), (82423, 4280640), (83820, 4209296), (84084, 4196080), (84370, 4181856), (85344, 4134130), (85904, 4107180), (86240, 4091178), (86730, 4068064), (87122, 4049760), (87360, 4038727), (89180, 3956304), (89408, 3946215), (89916, 3923920), (90552, 3896360), (90805, 3885504), (90860, 3883152), (92040, 3833368), (92456, 3816120), (92512, 3813810), (93345, 3779776), (95403, 3698240), (96096, 3671570), (97409, 3622080), (97790, 3607968), (98098, 3596640), (99060, 3561712), (99120, 3559556), (99568, 3543540), (101185, 3486912), (101244, 3484880), (101920, 3461766), (103488, 3409315), (103840, 3397758), (104902, 3363360), (105105, 3356864), (105664, 3339105), (106680, 3307304), (107016, 3296920), (107380, 3285744), (108966, 3237920), (109032, 3235960), (109760, 3214497), (111760, 3156972), (112112, 3147060), (112395, 3139136), (112749, 3129280), (113190, 3117088), (115570, 3052896), (115640, 3051048), (117348, 3006640), (118118, 2987040), (119888, 2942940), (120120, 2937256), (120736, 2922270), (121422, 2905760), (121920, 2893891), (122304, 2884805), (122720, 2875026), (124460, 2834832), (124608, 2831465), (126555, 2787904), (127127, 2775360), (127204, 2773680), (128856, 2738120), (129360, 2727452), (130683, 2699840), (132080, 2671284), (132160, 2669667), (133770, 2637536), (134112, 2630810), (134992, 2613660), (136290, 2588768), (136906, 2577120), (137280, 2570099), (138684, 2544080), (138768, 2542540), (140140, 2517648), (142240, 2480478), (142688, 2472690), (145288, 2428440), (145376, 2426970), (146685, 2405312), (147147, 2397760), (147264, 2395855), (149352, 2362360), (149860, 2354352), (150332, 2346960), (150920, 2337816), (152880, 2307844), (155760, 2265172), (156464, 2254980), (157353, 2242240), (158496, 2226070), (159005, 2218944), (160160, 2202942), (161070, 2190496), (161798, 2180640), (161896, 2179320), (164640, 2142998), (164846, 2140320), (167640, 2104648), (168168, 2098040), (168740, 2090928), (170688, 2067065), (171808, 2053590), (172480, 2045589), (173355, 2035264), (173460, 2034032), (174244, 2024880), (177177, 1991360), (178360, 1978152), (179832, 1961960), (181104, 1948180), (181610, 1942752), (181720, 1941576), (184080, 1916684), (184912, 1908060), (185024, 1906905), (186690, 1889888), (187915, 1877568), (190806, 1849120), (192192, 1835785), (194818, 1811040), (195580, 1803984), (196196, 1798320), (198120, 1780856), (198240, 1779778), (199136, 1771770), (202370, 1743456), (202488, 1742440), (203840, 1730883), (205359, 1718080), (207680, 1698879), (209804, 1681680), (210210, 1678432), (213360, 1653652), (214032, 1648460), (214760, 1642872), (217805, 1619904), (217932, 1618960), (218064, 1617980), (222607, 1584960), (223520, 1578486), (224224, 1573530), (224790, 1569568), (225498, 1564640), (226380, 1558544), (231140, 1526448), (231280, 1525524), (234696, 1503320), (236236, 1493520), (239776, 1471470), (240240, 1468628), (241472, 1461135), (242697, 1453760), (242844, 1452880), (245245, 1438656), (245440, 1437513), (247269, 1426880), (248920, 1417416), (253110, 1393952), (254254, 1387680), (254408, 1386840), (257712, 1369060), (258720, 1363726), (261366, 1349920), (262255, 1345344), (263081, 1341120), (264160, 1335642), (267540, 1318768), (268224, 1315405), (269984, 1306830), (272415, 1295168), (272580, 1294384), (273812, 1288560), (277368, 1272040), (277536, 1271270), (280280, 1258824), (284480, 1240239), (285376, 1236345), (290576, 1214220), (290752, 1213485), (292227, 1207360), (293370, 1202656), (294294, 1198880), (295295, 1194816), (298704, 1181180), (299720, 1177176), (300664, 1173480), (301840, 1168908), (303555, 1162304), (305760, 1153922), (311520, 1132586), (312928, 1127490), (314706, 1121120), (316992, 1113035), (318010, 1109472), (320320, 1101471), (322140, 1095248), (323596, 1090320), (323792, 1089660), (329280, 1071499), (329692, 1070160), (335280, 1052324), (336336, 1049020), (337480, 1045464), (342265, 1030848), (343616, 1026795), (346710, 1017632), (346920, 1017016), (348488, 1012440), (354354, 995680), (356720, 989076), (359664, 980980), (362208, 974090), (363220, 971376), (363440, 970788), (367157, 960960), (368160, 958342), (369824, 954030), (373380, 944944), (375830, 938784), (381381, 925120), (381612, 924560), (389636, 905520), (391160, 901992), (392392, 899160), (396240, 890428), (396480, 889889), (398272, 885885), (404495, 872256), (404740, 871728), (404976, 871220), (410718, 859040), (412115, 856128), (413413, 853440), (419608, 840840), (420420, 839216), (426720, 826826), (428064, 824230), (429520, 821436), (435610, 809952), (435864, 809480), (436128, 808990), (445214, 792480), (447040, 789243), (448448, 786765), (449580, 784784), (450996, 782320), (452760, 779272), (462280, 763224), (462560, 762762), (469392, 751660), (472472, 746760), (477015, 739648), (479171, 736320), (479552, 735735), (480480, 734314), (485394, 726880), (485688, 726440), (487045, 724416), (490490, 719328), (494538, 713440), (497840, 708708), (506220, 696976), (508508, 693840), (508816, 693420), (515424, 684530), (517440, 681863), (522732, 674960), (524510, 672672), (526162, 670560), (528320, 667821), (535080, 659384), (539968, 653415), (544830, 647584), (545160, 647192), (547624, 644280), (554736, 636020), (555072, 635635), (560560, 629412), (563745, 625856), (566293, 623040), (576961, 611520), (581152, 607110), (584454, 603680), (586740, 601328), (588588, 599440), (590590, 597408)]