3225944715840

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{271}}^1\times {\mathrm{617}}^1$

素因数の和:961

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 126, 132, 135, 140, 144, 145, 154, 160, 165, 168, 174, 176, 180, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 240, 252, 261, 264, 270, 271, 280, 288, 290, 297, 308, 315, 319, 320, 330, 336, 348, 352, 360, 378, 385, 396, 406, 420, 432, 435, 440, 448, 462, 464, 480, 495, 504, 522, 528, 540, 542, 560, 576, 580, 594, 609, 616, 617, 630, 638, 660, 672, 693, 696, 704, 720, 756, 770, 783, 792, 812, 813, 840, 864, 870, 880, 924, 928, 945, 957, 960, 990, 1008, 1015, 1044, 1056, 1080, 1084, 1120, 1155, 1160, 1188, 1218, 1232, 1234, 1260, 1276, 1305, 1320, 1344, 1355, 1386, 1392, 1440, 1485, 1512, 1540, 1566, 1584, 1595, 1624, 1626, 1680, 1728, 1740, 1760, 1827, 1848, 1851, 1856, 1890, 1897, 1914, 1980, 2016, 2030, 2079, 2088, 2112, 2160, 2168, 2233, 2240, 2310, 2320, 2376, 2436, 2439, 2464, 2468, 2520, 2552, 2610, 2640, 2710, 2772, 2784, 2871, 2880, 2970, 2981, 3024, 3045, 3080, 3085, 3132, 3168, 3190, 3248, 3252, 3360, 3465, 3480, 3520, 3654, 3696, 3702, 3780, 3794, 3828, 3915, 3960, 4032, 4060, 4065, 4158, 4176, 4319, 4320, 4336, 4466, 4620, 4640, 4752, 4785, 4872, 4878, 4928, 4936, 5040, 5104, 5220, 5280, 5420, 5481, 5544, 5553, 5568, 5691, 5742, 5940, 5962, 6048, 6090, 6160, 6170, 6264, 6336, 6380, 6496, 6504, 6699, 6720, 6787, 6930, 6960, 7308, 7317, 7392, 7404, 7560, 7588, 7656, 7830, 7859, 7920, 8120, 8130, 8316, 8352, 8613, 8638, 8640, 8672, 8932, 8943, 9135, 9240, 9255, 9280, 9485, 9504, 9570, 9744, 9756, 9872, 10080, 10208, 10395, 10440, 10560, 10840, 10962, 11088, 11106, 11165, 11382, 11484, 11880, 11924, 12096, 12180, 12195, 12320, 12340, 12528, 12760, 12957, 12992, 13008, 13398, 13574, 13860, 13920, 14355, 14616, 14634, 14784, 14808, 14905, 15120, 15176, 15312, 15660, 15718, 15840, 16240, 16260, 16632, 16659, 16704, 17073, 17226, 17276, 17344, 17864, 17886, 17893, 18270, 18480, 18510, 18970, 19008, 19140, 19488, 19512, 19744, 20097, 20160, 20361, 20416, 20790, 20867, 20880, 21595, 21680, 21924, 22176, 22212, 22330, 22764, 22968, 23577, 23760, 23848, 24360, 24390, 24640, 24680, 25056, 25520, 25914, 26016, 26796, 26829, 27148, 27405, 27720, 27765, 27840, 28455, 28710, 29232, 29268, 29616, 29810, 30240, 30352, 30624, 31320, 31436, 31680, 32480, 32520, 33264, 33318, 33495, 33935, 34146, 34452, 34552, 35728, 35772, 35786, 36540, 36585, 36960, 37020, 37940, 38280, 38871, 38976, 39024, 39295, 39488, 40194, 40722, 41580, 41734, 41760, 43065, 43190, 43360, 43848, 44352, 44424, 44660, 44715, 45528, 45936, 47154, 47509, 47520, 47696, 48720, 48780, 49360, 50112, 51040, 51219, 51828, 52032, 53592, 53658, 53679, 54296, 54810, 55013, 55440, 55530, 56910, 57420, 58464, 58536, 59232, 59620, 60291, 60480, 60704, 61083, 61248, 62601, 62640, 62872, 64785, 64960, 65040, 66528, 66636, 66990, 67870, 68292, 68904, 69104, 70731, 71456, 71544, 71572, 73080, 73170, 73920, 74040, 75880, 76560, 77742, 78048, 78590, 80388, 80487, 81444, 83160, 83295, 83468, 83520, 85365, 86130, 86380, 86449, 86720, 87696, 88848, 89320, 89430, 89465, 91056, 91872, 94308, 95018, 95040, 95392, 97440, 97560, 98720, 100485, 101805, 102080, 102438, 103656, 104335, 107184, 107316, 107358, 108592, 109620, 110026, 110880, 111060, 113820, 114840, 116613, 116928, 117072, 117885, 118464, 119240, 120582, 121408, 122166, 125202, 125251, 125280, 125744, 129570, 130080, 133056, 133272, 133980, 134145, 135740, 136584, 137808, 138208, 141462, 142527, 142912, 143088, 143144, 146160, 146340, 148080, 151760, 153120, 155484, 156096, 157180, 160776, 160974, 161037, 162888, 165039, 166320, 166590, 166936, 167207, 170730, 172260, 172760, 172898, 175392, 177696, 178640, 178860, 178930, 182112, 183249, 183744, 187803, 188616, 190036, 190784, 194355, 194880, 195120, 196823, 197440, 200970, 203610, 204876, 207312, 208670, 212193, 214368, 214632, 214716, 217184, 219240, 220052, 221760, 222120, 227640, 229680, 233226, 234144, 235770, 237545, 238480, 241164, 244332, 250404, 250502, 250560, 251488, 256095, 259140, 259347, 260160, 266544, 267960, 268290, 268395, 271480, 273168, 275065, 275616, 276416, 282924, 285054, 286176, 286288, 292320, 292680, 296160, 301455, 303520, 305415, 306240, 310968, 313005, 314360, 321552, 321948, 322074, 325776, 330078, 332640, 333180, 333872, 334414, 341460, 344520, 345520, 345796, 350784, 353655, 355392, 357280, 357720, 357860, 364224, 366498, 375606, 375753, 377232, 380072, 388710, 390240, 393646, 401940, 402435, 407220, 409752, 414624, 417340, 424386, 427581, 428736, 429264, 429432, 432245, 434368, 438480, 440104, 444240, 455280, 459360, 466452, 468288, 471540, 475090, 476960, 482328, 483111, 488664, 495117, 500808, 501004, 501621, 502976, 512190, 518280, 518694, 533088, 535920, 536580, 536790, 542960, 546336, 550130, 551232, 563409, 565848, 570108, 572352, 572576, 583065, 584640, 585360, 590469, 592320, 602910, 605143, 607040, 610830, 621936, 626010, 626255, 628720, 643104, 643896, 644148, 651552, 660156, 665280, 666360, 667744, 668828, 682920, 689040, 691040, 691592, 707310, 712635, 714560, 715440, 715720, 732996, 751212, 751506, 754464, 760144, 777420, 778041, 780480, 787292, 803880, 804870, 805185, 814440, 819504, 825195, 829248, 834680, 836035, 848772, 855162, 858528, 858864, 864490, 876960, 880208, 888480, 910560, 916245, 918720, 932904, 939015, 943080, 950180, 953920, 964656, 966222, 977328, 984115, 990234, 1001616, 1002008, 1003242, 1024380, 1036560, 1037388, 1060965, 1066176, 1071840, 1073160, 1073580, 1085920, 1092672, 1100260, 1126818, 1127259, 1131696, 1140216, 1145152, 1166130, 1170449, 1170720, 1180938, 1205820, 1210286, 1221660, 1243872, 1252020, 1252510, 1257440, 1282743, 1286208, 1287792, 1288296, 1296735, 1303104, 1320312, 1332720, 1335488, 1337656, 1365840, 1377761, 1378080, 1382080, 1383184, 1414620, 1425270, 1430880, 1431440, 1465992, 1485351, 1502424, 1503012, 1504863, 1508928, 1520288, 1554840, 1556082, 1574584, 1607760, 1609740, 1610370, 1628880, 1639008, 1650390, 1669360, 1672070, 1697544, 1710324, 1717056, 1717728, 1728980, 1753920, 1760416, 1771407, 1776960, 1815429, 1821120, 1832490, 1839277, 1865808, 1878030, 1878765, 1886160, 1900360, 1929312, 1932444, 1954656, 1968230, 1980468, 2003232, 2004016, 2006484, 2048760, 2073120, 2074776, 2121930, 2137905, 2143680, 2146320, 2147160, 2171840, 2200520, 2253636, 2254518, 2263392, 2280432, 2332260, 2334123, 2340898, 2341440, 2361876, 2411640, 2415555, 2420572, 2443320, 2475585, 2487744, 2504040, 2505020, 2508105, 2514880, 2565486, 2575584, 2576592, 2593470, 2640624, 2665440, 2675312, 2731680, 2755522, 2756160, 2766368, 2817045, 2829240, 2850540, 2861760, 2862880, 2931984, 2952345, 2970702, 3004848, 3006024, 3009726, 3025715, 3040576, 3109680, 3112164, 3149168, 3215520, 3219480, 3220740, 3257760, 3278016, 3300780, 3338720, 3344140, 3381777, 3395088, 3420648, 3435456, 3457960, 3511347, 3520832, 3542814, 3630858, 3664980, 3678554, 3731616, 3756060, 3757530, 3772320, 3800720, 3858624, 3864888, 3890205, 3909312, 3936460, 3960936, 4006464, 4008032, 4012968, 4097520, 4133283, 4146240, 4149552, 4243860, 4275810, 4292640, 4294320, 4401040, 4507272, 4509036, 4514589, 4526784, 4560864, 4664520, 4668246, 4681796, 4723752, 4823280, 4831110, 4841144, 4849003, 4886640, 4951170, 5008080, 5010040, 5016210, 5130972, 5151168, 5153184, 5186940, 5281248, 5314221, 5330880, 5350624, 5446287, 5463360, 5511044, 5517831, 5532736, 5634090, 5636295, 5658480, 5701080, 5725760, 5852245, 5863968, 5904690, 5941404, 6009696, 6012048, 6019452, 6051430, 6219360, 6224328, 6298336, 6413715, 6431040, 6438960, 6441480, 6515520, 6601560, 6677440, 6688280, 6763554, 6790176, 6841296, 6888805, 6915920, 7022694, 7085628, 7261716, 7329960, 7357108, 7426755, 7463232, 7512120, 7515060, 7524315, 7544640, 7601440, 7729776, 7780410, 7872920, 7921872, 8016064, 8025936, 8195040, 8266566, 8299104, 8487720, 8551620, 8585280, 8588640, 8802080, 8857035, 9014544, 9018072, 9029178, 9077145, 9121728, 9196385, 9329040, 9336492, 9363592, 9447504, 9646560, 9662220, 9682288, 9698006, 9773280, 9902340, 10016160, 10020080, 10032420, 10261944, 10306368, 10373880, 10534041, 10562496, 10628442, 10701248, 10892574, 11022088, 11035662, 11268180, 11272590, 11316960, 11402160, 11670615, 11704490, 11727936, 11809380, 11882808, 12019392, 12024096, 12038904, 12102860, 12399849, 12438720, 12448656, 12596672, 12827430, 12874939, 12877920, 12882960, 13203120, 13376560, 13527108, 13580352, 13682592, 13777610, 13831840, 14045388, 14171256, 14523432, 14547009, 14659920, 14714216, 14853510, 15024240, 15030120, 15048630, 15202880, 15459552, 15560820, 15745840, 15843744, 16051872, 16338861, 16390080, 16533132, 16553493, 16598208, 16908885, 16975440, 17103240, 17177280, 17556735, 17604160, 17714070, 18029088, 18036144, 18058356, 18154290, 18392770, 18658080, 18672984, 18727184, 18895008, 19293120, 19324440, 19364576, 19396012, 19546560, 19804680, 20032320, 20040160, 20064840, 20523888, 20666415, 20747760, 21068082, 21256884, 21785148, 22044176, 22071324, 22536360, 22545180, 22572945, 22633920, 22804320, 23341230, 23408980, 23618760, 23765616, 24048192, 24077808, 24205720, 24245015, 24799698, 24897312, 25654860, 25749878, 25755840, 25765920, 26406240, 26571105, 26753120, 27054216, 27231435, 27365184, 27555220, 27589155, 27663680, 28090776, 28342512, 29046864, 29094018, 29319840, 29428432, 29707020, 30048480, 30060240, 30097260, 30919104, 31121640, 31491680, 31602123, 31687488, 32103744, 32677722, 33066264, 33106986, 33817770, 33943021, 33950880, 34206480, 35113470, 35428140, 36058176, 36072288, 36116712, 36308580, 36785540, 37199547, 37316160, 37345968, 37454368, 37790016, 38624817, 38648880, 38729152, 38792024, 39609360, 40080320, 40129680, 41047776, 41332830, 41495520, 42136164, 42513768, 43570296, 43641027, 44088352, 44142648, 45072720, 45090360, 45145890, 45608640, 46682460, 46817960, 47237520, 47531232, 48155616, 48411440, 48490030, 49599396, 49660479, 49794624, 51309720, 51499756, 51531840, 52670205, 52812480, 53142210, 53339033, 53506240, 54108432, 54462870, 55110440, 55178310, 56181552, 56685024, 58093728, 58188036, 58639680, 58856864, 59414040, 60096960, 60120480, 60194520, 61999245, 62243280, 62983360, 63204246, 64374695, 65355444, 66132528, 66213972, 67635540, 67886042, 67901760, 68412960, 70226940, 70856280, 72144576, 72233424, 72617160, 72735045, 73571080, 74399094, 74691936, 74908736, 77249634, 77297760, 77584048, 79218720, 80259360, 81694305, 82095552, 82665660, 82767465, 82991040, 84272328, 85027536, 87140592, 87282054, 88176704, 88285296, 90145440, 90180720, 90291780, 93364920, 93635920, 94475040, 95062464, 96311232, 96822880, 96980060, 99198792, 99320958, 101829063, 102619440, 102999512, 105340410, 106284420, 106678066, 108216864, 108925740, 110220880, 110356620, 112363104, 113370048, 115874451, 116187456, 116376072, 117713728, 118828080, 120240960, 120389040, 123998490, 124486560, 126408492, 128749390, 130710888, 130923081, 132265056, 132427944, 135271080, 135772084, 136825920, 140453880, 141712560, 144466848, 145234320, 145470090, 147142160, 148798188, 149383872, 154499268, 154595520, 155168096, 158010615, 158437440, 160017099, 160518720, 163388610, 165331320, 165534930, 168544656, 169715105, 170055072, 174281184, 174564108, 176570592, 180290880, 180361440, 180583560, 185997735, 186729840, 187271840, 188950080, 193124085, 193645760, 193960120, 198397584, 198641916, 203658126, 205238880, 205999024, 210680820, 212568840, 213356132, 216433728, 217851480, 218205135, 220441760, 220713240, 224726208, 231748902, 232752144, 237656160, 240778080, 247996980, 248302395, 248973120, 252816984, 257498780, 261421776, 261846162, 264530112, 264855888, 266695165, 270542160, 271544168, 280907760, 283425120, 288933696, 290468640, 290940180, 294284320, 297596376, 305487189, 308998536, 310336192, 316021230, 320034198, 326777220, 330662640, 331069860, 337089312, 339430210, 340110144, 347623353, 348562368, 349128216, 353141184, 360722880, 361167120, 371995470, 373373231, 373459680, 374543680, 386248170, 387920240, 396795168, 397283832, 407316252, 410477760, 411998048, 421361640, 425137680, 426712264, 435702960, 436410270, 440883520, 441426480, 463497804, 465504288, 475312320, 480051297, 481556160, 495993960, 496604790, 505633968, 509145315, 514997560, 522843552, 523692324, 529711776, 533390330, 541084320, 543088336, 561815520, 566850240, 579372255, 580937280, 581880360, 588568640, 595192752, 610974378, 617997072, 632042460, 640068396, 653554440, 654615405, 661325280, 662139720, 674178624, 678860420, 695246706, 698256432, 722334240, 743990940, 746746462, 746919360, 772496340, 775840480, 793590336, 794567664, 800085495, 814632504, 823996096, 842723280, 850275360, 853424528, 871405920, 872820540, 882852960, 916461567, 926995608, 931008576, 960102594, 991987920, 993209580, 1011267936, 1018290630, 1029995120, 1045687104, 1047384648, 1059423552, 1066780660, 1082168640, 1086176672, 1120119693, 1123631040, 1158744510, 1163760720, 1190385504, 1221948756, 1235994144, 1264084920, 1280136792, 1307108880, 1309230810, 1322650560, 1324279440, 1357720840, 1390493412, 1396512864, 1440153891, 1444668480, 1487981880, 1493492924, 1527435945, 1544992680, 1551680960, 1589135328, 1600170990, 1629265008, 1685446560, 1700550720, 1706849056, 1738116765, 1742811840, 1745641080, 1765705920, 1832923134, 1853991216, 1866866155, 1920205188, 1983975840, 1986419160, 2022535872, 2036581260, 2059990240, 2094769296, 2133561320, 2172353344, 2240239386, 2317489020, 2327521440, 2380771008, 2400256485, 2443897512, 2471988288, 2528169840, 2560273584, 2614217760, 2618461620, 2648558880, 2715441680, 2780986824, 2793025728, 2880307782, 2975963760, 2986985848, 3054871890, 3089985360, 3178270656, 3200341980, 3258530016, 3360359079, 3370893120, 3413698112, 3476233530, 3491282160, 3665846268, 3707982432, 3733732310, 3840410376, 3967951680, 3972838320, 4073162520, 4119980480, 4189538592, 4267122640, 4480478772, 4582307835, 4634978040, 4655042880, 4800512970, 4887795024, 5056339680, 5120547168, 5228435520, 5236923240, 5297117760, 5430883360, 5561973648, 5600598465, 5760615564, 5951927520, 5973971696, 6109743780, 6179970720, 6400683960, 6517060032, 6720718158, 6952467060, 6982564320, 7200769455, 7331692536, 7415964864, 7467464620, 7680820752, 7945676640, 8146325040, 8379077184, 8534245280, 8960957544, 9164615670, 9269956080, 9601025940, 9775590048, 10081077237, 10112679360, 10241094336, 10473846480, 10861766720, 11123947296, 11201196930, 11521231128, 11903855040, 11947943392, 12219487560, 12359941440, 12801367920, 13441436316, 13904934120, 13965128640, 14401538910, 14663385072, 14934929240, 15361641504, 15891353280, 16292650080, 16801795395, 17068490560, 17921915088, 18329231340, 18539912160, 19202051880, 19551180096, 20162154474, 20947692960, 22247894592, 22402393860, 23042462256, 23895886784, 24438975120, 25602735840, 26882872632, 27809868240, 28803077820, 29326770144, 29869858480, 30723283008, 32585300160, 33603590790, 35843830176, 36658462680, 37079824320, 38404103760, 40324308948, 41895385920, 44804787720, 46084924512, 48877950240, 50405386185, 51205471680, 53765745264, 55619736480, 57606155640, 58653540288, 59739716960, 67207181580, 71687660352, 73316925360, 76808207520, 80648617896, 89609575440, 92169849024, 97755900480, 100810772370, 107531490528, 111239472960, 115212311280, 119479433920, 134414363160, 146633850720, 153616415040, 161297235792, 179219150880, 201621544740, 215062981056, 230424622560, 268828726320, 293267701440, 322594471584, 358438301760, 403243089480, 460849245120, 537657452640, 645188943168, 806486178960, 1075314905280, 1612972357920, 3225944715840]

約数ペア:

[(1, 3225944715840), (2, 1612972357920), (3, 1075314905280), (4, 806486178960), (5, 645188943168), (6, 537657452640), (7, 460849245120), (8, 403243089480), (9, 358438301760), (10, 322594471584), (11, 293267701440), (12, 268828726320), (14, 230424622560), (15, 215062981056), (16, 201621544740), (18, 179219150880), (20, 161297235792), (21, 153616415040), (22, 146633850720), (24, 134414363160), (27, 119479433920), (28, 115212311280), (29, 111239472960), (30, 107531490528), (32, 100810772370), (33, 97755900480), (35, 92169849024), (36, 89609575440), (40, 80648617896), (42, 76808207520), (44, 73316925360), (45, 71687660352), (48, 67207181580), (54, 59739716960), (55, 58653540288), (56, 57606155640), (58, 55619736480), (60, 53765745264), (63, 51205471680), (64, 50405386185), (66, 48877950240), (70, 46084924512), (72, 44804787720), (77, 41895385920), (80, 40324308948), (84, 38404103760), (87, 37079824320), (88, 36658462680), (90, 35843830176), (96, 33603590790), (99, 32585300160), (105, 30723283008), (108, 29869858480), (110, 29326770144), (112, 28803077820), (116, 27809868240), (120, 26882872632), (126, 25602735840), (132, 24438975120), (135, 23895886784), (140, 23042462256), (144, 22402393860), (145, 22247894592), (154, 20947692960), (160, 20162154474), (165, 19551180096), (168, 19202051880), (174, 18539912160), (176, 18329231340), (180, 17921915088), (189, 17068490560), (192, 16801795395), (198, 16292650080), (203, 15891353280), (210, 15361641504), (216, 14934929240), (220, 14663385072), (224, 14401538910), (231, 13965128640), (232, 13904934120), (240, 13441436316), (252, 12801367920), (261, 12359941440), (264, 12219487560), (270, 11947943392), (271, 11903855040), (280, 11521231128), (288, 11201196930), (290, 11123947296), (297, 10861766720), (308, 10473846480), (315, 10241094336), (319, 10112679360), (320, 10081077237), (330, 9775590048), (336, 9601025940), (348, 9269956080), (352, 9164615670), (360, 8960957544), (378, 8534245280), (385, 8379077184), (396, 8146325040), (406, 7945676640), (420, 7680820752), (432, 7467464620), (435, 7415964864), (440, 7331692536), (448, 7200769455), (462, 6982564320), (464, 6952467060), (480, 6720718158), (495, 6517060032), (504, 6400683960), (522, 6179970720), (528, 6109743780), (540, 5973971696), (542, 5951927520), (560, 5760615564), (576, 5600598465), (580, 5561973648), (594, 5430883360), (609, 5297117760), (616, 5236923240), (617, 5228435520), (630, 5120547168), (638, 5056339680), (660, 4887795024), (672, 4800512970), (693, 4655042880), (696, 4634978040), (704, 4582307835), (720, 4480478772), (756, 4267122640), (770, 4189538592), (783, 4119980480), (792, 4073162520), (812, 3972838320), (813, 3967951680), (840, 3840410376), (864, 3733732310), (870, 3707982432), (880, 3665846268), (924, 3491282160), (928, 3476233530), (945, 3413698112), (957, 3370893120), (960, 3360359079), (990, 3258530016), (1008, 3200341980), (1015, 3178270656), (1044, 3089985360), (1056, 3054871890), (1080, 2986985848), (1084, 2975963760), (1120, 2880307782), (1155, 2793025728), (1160, 2780986824), (1188, 2715441680), (1218, 2648558880), (1232, 2618461620), (1234, 2614217760), (1260, 2560273584), (1276, 2528169840), (1305, 2471988288), (1320, 2443897512), (1344, 2400256485), (1355, 2380771008), (1386, 2327521440), (1392, 2317489020), (1440, 2240239386), (1485, 2172353344), (1512, 2133561320), (1540, 2094769296), (1566, 2059990240), (1584, 2036581260), (1595, 2022535872), (1624, 1986419160), (1626, 1983975840), (1680, 1920205188), (1728, 1866866155), (1740, 1853991216), (1760, 1832923134), (1827, 1765705920), (1848, 1745641080), (1851, 1742811840), (1856, 1738116765), (1890, 1706849056), (1897, 1700550720), (1914, 1685446560), (1980, 1629265008), (2016, 1600170990), (2030, 1589135328), (2079, 1551680960), (2088, 1544992680), (2112, 1527435945), (2160, 1493492924), (2168, 1487981880), (2233, 1444668480), (2240, 1440153891), (2310, 1396512864), (2320, 1390493412), (2376, 1357720840), (2436, 1324279440), (2439, 1322650560), (2464, 1309230810), (2468, 1307108880), (2520, 1280136792), (2552, 1264084920), (2610, 1235994144), (2640, 1221948756), (2710, 1190385504), (2772, 1163760720), (2784, 1158744510), (2871, 1123631040), (2880, 1120119693), (2970, 1086176672), (2981, 1082168640), (3024, 1066780660), (3045, 1059423552), (3080, 1047384648), (3085, 1045687104), (3132, 1029995120), (3168, 1018290630), (3190, 1011267936), (3248, 993209580), (3252, 991987920), (3360, 960102594), (3465, 931008576), (3480, 926995608), (3520, 916461567), (3654, 882852960), (3696, 872820540), (3702, 871405920), (3780, 853424528), (3794, 850275360), (3828, 842723280), (3915, 823996096), (3960, 814632504), (4032, 800085495), (4060, 794567664), (4065, 793590336), (4158, 775840480), (4176, 772496340), (4319, 746919360), (4320, 746746462), (4336, 743990940), (4466, 722334240), (4620, 698256432), (4640, 695246706), (4752, 678860420), (4785, 674178624), (4872, 662139720), (4878, 661325280), (4928, 654615405), (4936, 653554440), (5040, 640068396), (5104, 632042460), (5220, 617997072), (5280, 610974378), (5420, 595192752), (5481, 588568640), (5544, 581880360), (5553, 580937280), (5568, 579372255), (5691, 566850240), (5742, 561815520), (5940, 543088336), (5962, 541084320), (6048, 533390330), (6090, 529711776), (6160, 523692324), (6170, 522843552), (6264, 514997560), (6336, 509145315), (6380, 505633968), (6496, 496604790), (6504, 495993960), (6699, 481556160), (6720, 480051297), (6787, 475312320), (6930, 465504288), (6960, 463497804), (7308, 441426480), (7317, 440883520), (7392, 436410270), (7404, 435702960), (7560, 426712264), (7588, 425137680), (7656, 421361640), (7830, 411998048), (7859, 410477760), (7920, 407316252), (8120, 397283832), (8130, 396795168), (8316, 387920240), (8352, 386248170), (8613, 374543680), (8638, 373459680), (8640, 373373231), (8672, 371995470), (8932, 361167120), (8943, 360722880), (9135, 353141184), (9240, 349128216), (9255, 348562368), (9280, 347623353), (9485, 340110144), (9504, 339430210), (9570, 337089312), (9744, 331069860), (9756, 330662640), (9872, 326777220), (10080, 320034198), (10208, 316021230), (10395, 310336192), (10440, 308998536), (10560, 305487189), (10840, 297596376), (10962, 294284320), (11088, 290940180), (11106, 290468640), (11165, 288933696), (11382, 283425120), (11484, 280907760), (11880, 271544168), (11924, 270542160), (12096, 266695165), (12180, 264855888), (12195, 264530112), (12320, 261846162), (12340, 261421776), (12528, 257498780), (12760, 252816984), (12957, 248973120), (12992, 248302395), (13008, 247996980), (13398, 240778080), (13574, 237656160), (13860, 232752144), (13920, 231748902), (14355, 224726208), (14616, 220713240), (14634, 220441760), (14784, 218205135), (14808, 217851480), (14905, 216433728), (15120, 213356132), (15176, 212568840), (15312, 210680820), (15660, 205999024), (15718, 205238880), (15840, 203658126), (16240, 198641916), (16260, 198397584), (16632, 193960120), (16659, 193645760), (16704, 193124085), (17073, 188950080), (17226, 187271840), (17276, 186729840), (17344, 185997735), (17864, 180583560), (17886, 180361440), (17893, 180290880), (18270, 176570592), (18480, 174564108), (18510, 174281184), (18970, 170055072), (19008, 169715105), (19140, 168544656), (19488, 165534930), (19512, 165331320), (19744, 163388610), (20097, 160518720), (20160, 160017099), (20361, 158437440), (20416, 158010615), (20790, 155168096), (20867, 154595520), (20880, 154499268), (21595, 149383872), (21680, 148798188), (21924, 147142160), (22176, 145470090), (22212, 145234320), (22330, 144466848), (22764, 141712560), (22968, 140453880), (23577, 136825920), (23760, 135772084), (23848, 135271080), (24360, 132427944), (24390, 132265056), (24640, 130923081), (24680, 130710888), (25056, 128749390), (25520, 126408492), (25914, 124486560), (26016, 123998490), (26796, 120389040), (26829, 120240960), (27148, 118828080), (27405, 117713728), (27720, 116376072), (27765, 116187456), (27840, 115874451), (28455, 113370048), (28710, 112363104), (29232, 110356620), (29268, 110220880), (29616, 108925740), (29810, 108216864), (30240, 106678066), (30352, 106284420), (30624, 105340410), (31320, 102999512), (31436, 102619440), (31680, 101829063), (32480, 99320958), (32520, 99198792), (33264, 96980060), (33318, 96822880), (33495, 96311232), (33935, 95062464), (34146, 94475040), (34452, 93635920), (34552, 93364920), (35728, 90291780), (35772, 90180720), (35786, 90145440), (36540, 88285296), (36585, 88176704), (36960, 87282054), (37020, 87140592), (37940, 85027536), (38280, 84272328), (38871, 82991040), (38976, 82767465), (39024, 82665660), (39295, 82095552), (39488, 81694305), (40194, 80259360), (40722, 79218720), (41580, 77584048), (41734, 77297760), (41760, 77249634), (43065, 74908736), (43190, 74691936), (43360, 74399094), (43848, 73571080), (44352, 72735045), (44424, 72617160), (44660, 72233424), (44715, 72144576), (45528, 70856280), (45936, 70226940), (47154, 68412960), (47509, 67901760), (47520, 67886042), (47696, 67635540), (48720, 66213972), (48780, 66132528), (49360, 65355444), (50112, 64374695), (51040, 63204246), (51219, 62983360), (51828, 62243280), (52032, 61999245), (53592, 60194520), (53658, 60120480), (53679, 60096960), (54296, 59414040), (54810, 58856864), (55013, 58639680), (55440, 58188036), (55530, 58093728), (56910, 56685024), (57420, 56181552), (58464, 55178310), (58536, 55110440), (59232, 54462870), (59620, 54108432), (60291, 53506240), (60480, 53339033), (60704, 53142210), (61083, 52812480), (61248, 52670205), (62601, 51531840), (62640, 51499756), (62872, 51309720), (64785, 49794624), (64960, 49660479), (65040, 49599396), (66528, 48490030), (66636, 48411440), (66990, 48155616), (67870, 47531232), (68292, 47237520), (68904, 46817960), (69104, 46682460), (70731, 45608640), (71456, 45145890), (71544, 45090360), (71572, 45072720), (73080, 44142648), (73170, 44088352), (73920, 43641027), (74040, 43570296), (75880, 42513768), (76560, 42136164), (77742, 41495520), (78048, 41332830), (78590, 41047776), (80388, 40129680), (80487, 40080320), (81444, 39609360), (83160, 38792024), (83295, 38729152), (83468, 38648880), (83520, 38624817), (85365, 37790016), (86130, 37454368), (86380, 37345968), (86449, 37316160), (86720, 37199547), (87696, 36785540), (88848, 36308580), (89320, 36116712), (89430, 36072288), (89465, 36058176), (91056, 35428140), (91872, 35113470), (94308, 34206480), (95018, 33950880), (95040, 33943021), (95392, 33817770), (97440, 33106986), (97560, 33066264), (98720, 32677722), (100485, 32103744), (101805, 31687488), (102080, 31602123), (102438, 31491680), (103656, 31121640), (104335, 30919104), (107184, 30097260), (107316, 30060240), (107358, 30048480), (108592, 29707020), (109620, 29428432), (110026, 29319840), (110880, 29094018), (111060, 29046864), (113820, 28342512), (114840, 28090776), (116613, 27663680), (116928, 27589155), (117072, 27555220), (117885, 27365184), (118464, 27231435), (119240, 27054216), (120582, 26753120), (121408, 26571105), (122166, 26406240), (125202, 25765920), (125251, 25755840), (125280, 25749878), (125744, 25654860), (129570, 24897312), (130080, 24799698), (133056, 24245015), (133272, 24205720), (133980, 24077808), (134145, 24048192), (135740, 23765616), (136584, 23618760), (137808, 23408980), (138208, 23341230), (141462, 22804320), (142527, 22633920), (142912, 22572945), (143088, 22545180), (143144, 22536360), (146160, 22071324), (146340, 22044176), (148080, 21785148), (151760, 21256884), (153120, 21068082), (155484, 20747760), (156096, 20666415), (157180, 20523888), (160776, 20064840), (160974, 20040160), (161037, 20032320), (162888, 19804680), (165039, 19546560), (166320, 19396012), (166590, 19364576), (166936, 19324440), (167207, 19293120), (170730, 18895008), (172260, 18727184), (172760, 18672984), (172898, 18658080), (175392, 18392770), (177696, 18154290), (178640, 18058356), (178860, 18036144), (178930, 18029088), (182112, 17714070), (183249, 17604160), (183744, 17556735), (187803, 17177280), (188616, 17103240), (190036, 16975440), (190784, 16908885), (194355, 16598208), (194880, 16553493), (195120, 16533132), (196823, 16390080), (197440, 16338861), (200970, 16051872), (203610, 15843744), (204876, 15745840), (207312, 15560820), (208670, 15459552), (212193, 15202880), (214368, 15048630), (214632, 15030120), (214716, 15024240), (217184, 14853510), (219240, 14714216), (220052, 14659920), (221760, 14547009), (222120, 14523432), (227640, 14171256), (229680, 14045388), (233226, 13831840), (234144, 13777610), (235770, 13682592), (237545, 13580352), (238480, 13527108), (241164, 13376560), (244332, 13203120), (250404, 12882960), (250502, 12877920), (250560, 12874939), (251488, 12827430), (256095, 12596672), (259140, 12448656), (259347, 12438720), (260160, 12399849), (266544, 12102860), (267960, 12038904), (268290, 12024096), (268395, 12019392), (271480, 11882808), (273168, 11809380), (275065, 11727936), (275616, 11704490), (276416, 11670615), (282924, 11402160), (285054, 11316960), (286176, 11272590), (286288, 11268180), (292320, 11035662), (292680, 11022088), (296160, 10892574), (301455, 10701248), (303520, 10628442), (305415, 10562496), (306240, 10534041), (310968, 10373880), (313005, 10306368), (314360, 10261944), (321552, 10032420), (321948, 10020080), (322074, 10016160), (325776, 9902340), (330078, 9773280), (332640, 9698006), (333180, 9682288), (333872, 9662220), (334414, 9646560), (341460, 9447504), (344520, 9363592), (345520, 9336492), (345796, 9329040), (350784, 9196385), (353655, 9121728), (355392, 9077145), (357280, 9029178), (357720, 9018072), (357860, 9014544), (364224, 8857035), (366498, 8802080), (375606, 8588640), (375753, 8585280), (377232, 8551620), (380072, 8487720), (388710, 8299104), (390240, 8266566), (393646, 8195040), (401940, 8025936), (402435, 8016064), (407220, 7921872), (409752, 7872920), (414624, 7780410), (417340, 7729776), (424386, 7601440), (427581, 7544640), (428736, 7524315), (429264, 7515060), (429432, 7512120), (432245, 7463232), (434368, 7426755), (438480, 7357108), (440104, 7329960), (444240, 7261716), (455280, 7085628), (459360, 7022694), (466452, 6915920), (468288, 6888805), (471540, 6841296), (475090, 6790176), (476960, 6763554), (482328, 6688280), (483111, 6677440), (488664, 6601560), (495117, 6515520), (500808, 6441480), (501004, 6438960), (501621, 6431040), (502976, 6413715), (512190, 6298336), (518280, 6224328), (518694, 6219360), (533088, 6051430), (535920, 6019452), (536580, 6012048), (536790, 6009696), (542960, 5941404), (546336, 5904690), (550130, 5863968), (551232, 5852245), (563409, 5725760), (565848, 5701080), (570108, 5658480), (572352, 5636295), (572576, 5634090), (583065, 5532736), (584640, 5517831), (585360, 5511044), (590469, 5463360), (592320, 5446287), (602910, 5350624), (605143, 5330880), (607040, 5314221), (610830, 5281248), (621936, 5186940), (626010, 5153184), (626255, 5151168), (628720, 5130972), (643104, 5016210), (643896, 5010040), (644148, 5008080), (651552, 4951170), (660156, 4886640), (665280, 4849003), (666360, 4841144), (667744, 4831110), (668828, 4823280), (682920, 4723752), (689040, 4681796), (691040, 4668246), (691592, 4664520), (707310, 4560864), (712635, 4526784), (714560, 4514589), (715440, 4509036), (715720, 4507272), (732996, 4401040), (751212, 4294320), (751506, 4292640), (754464, 4275810), (760144, 4243860), (777420, 4149552), (778041, 4146240), (780480, 4133283), (787292, 4097520), (803880, 4012968), (804870, 4008032), (805185, 4006464), (814440, 3960936), (819504, 3936460), (825195, 3909312), (829248, 3890205), (834680, 3864888), (836035, 3858624), (848772, 3800720), (855162, 3772320), (858528, 3757530), (858864, 3756060), (864490, 3731616), (876960, 3678554), (880208, 3664980), (888480, 3630858), (910560, 3542814), (916245, 3520832), (918720, 3511347), (932904, 3457960), (939015, 3435456), (943080, 3420648), (950180, 3395088), (953920, 3381777), (964656, 3344140), (966222, 3338720), (977328, 3300780), (984115, 3278016), (990234, 3257760), (1001616, 3220740), (1002008, 3219480), (1003242, 3215520), (1024380, 3149168), (1036560, 3112164), (1037388, 3109680), (1060965, 3040576), (1066176, 3025715), (1071840, 3009726), (1073160, 3006024), (1073580, 3004848), (1085920, 2970702), (1092672, 2952345), (1100260, 2931984), (1126818, 2862880), (1127259, 2861760), (1131696, 2850540), (1140216, 2829240), (1145152, 2817045), (1166130, 2766368), (1170449, 2756160), (1170720, 2755522), (1180938, 2731680), (1205820, 2675312), (1210286, 2665440), (1221660, 2640624), (1243872, 2593470), (1252020, 2576592), (1252510, 2575584), (1257440, 2565486), (1282743, 2514880), (1286208, 2508105), (1287792, 2505020), (1288296, 2504040), (1296735, 2487744), (1303104, 2475585), (1320312, 2443320), (1332720, 2420572), (1335488, 2415555), (1337656, 2411640), (1365840, 2361876), (1377761, 2341440), (1378080, 2340898), (1382080, 2334123), (1383184, 2332260), (1414620, 2280432), (1425270, 2263392), (1430880, 2254518), (1431440, 2253636), (1465992, 2200520), (1485351, 2171840), (1502424, 2147160), (1503012, 2146320), (1504863, 2143680), (1508928, 2137905), (1520288, 2121930), (1554840, 2074776), (1556082, 2073120), (1574584, 2048760), (1607760, 2006484), (1609740, 2004016), (1610370, 2003232), (1628880, 1980468), (1639008, 1968230), (1650390, 1954656), (1669360, 1932444), (1672070, 1929312), (1697544, 1900360), (1710324, 1886160), (1717056, 1878765), (1717728, 1878030), (1728980, 1865808), (1753920, 1839277), (1760416, 1832490), (1771407, 1821120), (1776960, 1815429)]