343336371840

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{503}}^1$

素因数の和:577

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 486, 495, 503, 504, 513, 528, 532, 540, 560, 567, 570, 576, 594, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 729, 756, 760, 770, 792, 798, 810, 836, 840, 855, 864, 880, 891, 896, 912, 924, 945, 960, 972, 990, 1006, 1008, 1026, 1045, 1056, 1064, 1080, 1120, 1134, 1140, 1152, 1155, 1188, 1197, 1215, 1216, 1232, 1254, 1260, 1296, 1320, 1330, 1344, 1368, 1386, 1408, 1440, 1458, 1463, 1485, 1509, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1701, 1710, 1728, 1760, 1782, 1824, 1848, 1881, 1890, 1920, 1944, 1980, 1995, 2012, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2240, 2268, 2280, 2310, 2376, 2394, 2430, 2432, 2464, 2508, 2515, 2520, 2565, 2592, 2640, 2660, 2673, 2688, 2736, 2772, 2835, 2880, 2916, 2926, 2970, 3018, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3344, 3360, 3402, 3420, 3456, 3465, 3520, 3521, 3564, 3591, 3645, 3648, 3696, 3762, 3780, 3888, 3960, 3990, 4024, 4032, 4104, 4158, 4180, 4224, 4256, 4320, 4389, 4455, 4480, 4527, 4536, 4560, 4617, 4620, 4752, 4788, 4860, 4928, 5016, 5030, 5040, 5103, 5130, 5184, 5280, 5320, 5346, 5472, 5533, 5544, 5643, 5670, 5760, 5832, 5852, 5940, 5985, 6036, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6480, 6688, 6720, 6804, 6840, 6930, 7040, 7042, 7128, 7182, 7290, 7296, 7315, 7392, 7524, 7545, 7560, 7695, 7776, 7920, 7980, 8019, 8048, 8064, 8208, 8316, 8360, 8505, 8512, 8640, 8778, 8910, 9054, 9072, 9120, 9234, 9240, 9405, 9504, 9557, 9576, 9720, 9856, 10032, 10060, 10080, 10206, 10260, 10368, 10395, 10560, 10563, 10640, 10692, 10773, 10944, 11066, 11088, 11286, 11340, 11664, 11704, 11880, 11970, 12072, 12096, 12160, 12312, 12320, 12474, 12540, 12672, 12768, 12960, 13167, 13365, 13376, 13440, 13581, 13608, 13680, 13851, 13860, 14084, 14256, 14364, 14580, 14630, 14784, 15048, 15090, 15120, 15390, 15552, 15840, 15960, 16038, 16096, 16416, 16599, 16632, 16720, 16929, 17010, 17024, 17280, 17556, 17605, 17820, 17955, 18108, 18144, 18240, 18468, 18480, 18711, 18810, 19008, 19114, 19152, 19440, 20064, 20120, 20160, 20412, 20520, 20790, 21120, 21126, 21280, 21384, 21546, 21888, 21945, 22132, 22176, 22572, 22635, 22680, 23085, 23328, 23408, 23760, 23940, 24144, 24192, 24624, 24640, 24948, 25080, 25515, 25536, 25920, 26334, 26730, 26752, 27162, 27216, 27360, 27665, 27702, 27720, 28168, 28215, 28512, 28671, 28728, 29160, 29260, 29568, 30096, 30180, 30240, 30780, 31104, 31185, 31680, 31689, 31920, 32076, 32192, 32319, 32832, 33198, 33264, 33440, 33858, 34020, 35112, 35210, 35640, 35910, 36216, 36288, 36480, 36936, 36960, 37422, 37620, 38016, 38228, 38304, 38731, 38880, 39501, 40095, 40128, 40240, 40320, 40743, 40824, 41040, 41580, 42252, 42560, 42768, 43092, 43890, 44264, 44352, 45144, 45270, 45360, 46170, 46656, 46816, 47520, 47785, 47880, 48288, 49248, 49280, 49797, 49896, 50160, 50787, 51030, 51072, 51840, 52668, 52815, 53460, 53865, 54324, 54432, 54720, 55330, 55404, 55440, 56133, 56336, 56430, 57024, 57342, 57456, 58320, 58520, 60192, 60360, 60480, 61560, 62370, 63360, 63378, 63840, 64152, 64384, 64638, 65664, 65835, 66396, 66528, 66880, 66899, 67716, 67905, 68040, 69255, 70224, 70420, 71280, 71820, 72432, 72576, 73872, 73920, 74844, 75240, 76456, 76608, 77462, 77760, 79002, 80190, 80256, 80480, 81486, 81648, 82080, 82995, 83160, 84504, 84645, 85120, 85536, 86013, 86184, 87780, 88528, 88704, 90288, 90540, 90720, 92340, 93312, 93555, 93632, 95040, 95067, 95570, 95760, 96576, 96957, 98496, 99594, 99792, 100320, 101574, 102060, 105127, 105336, 105630, 106920, 107730, 108648, 108864, 109440, 110660, 110808, 110880, 112266, 112672, 112860, 114048, 114684, 114912, 116193, 116640, 117040, 118503, 120384, 120720, 120960, 122229, 123120, 124740, 126756, 127680, 128304, 129276, 131670, 132792, 133056, 133760, 133798, 135432, 135810, 136080, 138510, 140448, 140840, 142560, 143355, 143640, 144864, 147744, 147840, 149391, 149688, 150480, 152361, 152912, 153216, 154924, 155520, 158004, 158445, 160380, 160960, 161595, 162972, 163296, 164160, 165990, 166320, 169008, 169290, 171072, 172026, 172368, 175560, 177056, 180576, 181080, 181440, 184680, 187110, 187264, 190080, 190134, 191140, 191520, 193152, 193655, 193914, 196992, 197505, 199188, 199584, 200640, 200697, 203148, 203715, 204120, 210254, 210672, 211260, 213840, 215460, 217296, 217728, 221320, 221616, 221760, 224532, 225344, 225720, 229368, 229824, 232386, 233280, 234080, 237006, 240768, 241440, 244458, 246240, 248985, 249480, 253512, 253935, 255360, 256608, 258039, 258552, 263340, 265584, 266112, 267596, 270864, 271620, 272160, 277020, 280665, 280896, 281680, 285120, 285201, 286710, 287280, 289728, 295488, 298782, 299376, 300960, 304722, 305824, 309848, 315381, 316008, 316890, 320760, 321920, 323190, 325944, 326592, 328320, 331980, 332640, 334495, 338016, 338580, 342144, 344052, 344736, 348579, 351120, 354112, 355509, 361152, 362160, 362880, 366687, 369360, 374220, 380268, 382280, 383040, 387310, 387828, 395010, 398376, 399168, 401280, 401394, 406296, 407430, 408240, 420508, 421344, 422520, 427680, 430065, 430920, 434592, 442640, 443232, 443520, 448173, 449064, 450688, 451440, 458736, 459648, 464772, 466560, 468160, 474012, 475335, 482880, 484785, 488916, 492480, 497970, 498960, 507024, 507870, 513216, 516078, 517104, 525635, 526680, 531168, 535192, 541728, 543240, 544320, 554040, 561330, 561792, 563360, 570240, 570402, 573420, 574560, 579456, 580965, 590976, 592515, 597564, 598752, 601920, 602091, 609444, 611145, 611648, 619696, 630762, 632016, 633780, 641520, 646380, 651888, 653184, 663960, 665280, 668990, 676032, 677160, 688104, 689472, 697158, 702240, 708224, 711018, 722304, 724320, 733374, 735889, 738720, 746955, 748440, 760536, 761805, 764560, 766080, 774117, 774620, 775656, 790020, 796752, 798336, 802788, 812592, 814860, 816480, 841016, 842688, 845040, 855360, 855603, 860130, 861840, 869184, 885280, 886464, 896346, 898128, 902880, 917472, 929544, 936320, 946143, 948024, 950670, 965760, 969570, 977832, 984960, 995940, 997920, 1003485, 1014048, 1015740, 1026432, 1032156, 1034208, 1045737, 1051270, 1053360, 1062336, 1066527, 1070384, 1083456, 1086480, 1088640, 1108080, 1122660, 1126720, 1140804, 1146840, 1149120, 1161930, 1185030, 1195128, 1197504, 1203840, 1204182, 1218888, 1222290, 1223296, 1239392, 1261524, 1264032, 1267560, 1283040, 1290195, 1292760, 1303776, 1327920, 1330560, 1337980, 1344519, 1352064, 1354320, 1376208, 1378944, 1394316, 1404480, 1422036, 1426005, 1448640, 1466748, 1471778, 1477440, 1493910, 1496880, 1521072, 1523610, 1529120, 1548234, 1549240, 1551312, 1576905, 1580040, 1593504, 1605576, 1625184, 1629720, 1632960, 1682032, 1685376, 1690080, 1710720, 1711206, 1720260, 1723680, 1738368, 1742895, 1770560, 1772928, 1777545, 1792692, 1796256, 1805760, 1806273, 1833435, 1834944, 1859088, 1892286, 1896048, 1901340, 1939140, 1955664, 1991880, 1995840, 2006970, 2028096, 2031480, 2064312, 2068416, 2091474, 2102540, 2106720, 2124672, 2133054, 2140768, 2166912, 2172960, 2207667, 2216160, 2240865, 2245320, 2253440, 2281608, 2293680, 2298240, 2322351, 2323860, 2370060, 2390256, 2395008, 2408364, 2437776, 2444580, 2478784, 2523048, 2528064, 2535120, 2566080, 2566809, 2580390, 2585520, 2607552, 2655840, 2675960, 2689038, 2708640, 2752416, 2788632, 2808960, 2838429, 2844072, 2852010, 2897280, 2933496, 2943556, 2954880, 2987820, 2993760, 3010455, 3042144, 3047220, 3058240, 3096468, 3098480, 3102624, 3137211, 3153810, 3160080, 3187008, 3211152, 3250368, 3259440, 3265920, 3364064, 3380160, 3422412, 3440520, 3447360, 3485790, 3541120, 3555090, 3585384, 3592512, 3611520, 3612546, 3666870, 3669888, 3679445, 3718176, 3784572, 3792096, 3802680, 3870585, 3878280, 3911328, 3983760, 3991680, 4013940, 4033557, 4056192, 4062960, 4128624, 4136832, 4182948, 4205080, 4213440, 4266108, 4278015, 4281536, 4345920, 4415334, 4432320, 4481730, 4490640, 4563216, 4587360, 4644702, 4647720, 4730715, 4740120, 4780512, 4816728, 4875552, 4889160, 4957568, 5046096, 5056128, 5070240, 5132160, 5133618, 5160780, 5171040, 5215104, 5228685, 5311680, 5332635, 5351920, 5378076, 5417280, 5418819, 5504832, 5577264, 5676858, 5688144, 5704020, 5866992, 5887112, 5975640, 5987520, 6020910, 6084288, 6094440, 6116480, 6192936, 6196960, 6205248, 6274422, 6307620, 6320160, 6374016, 6422304, 6500736, 6518880, 6623001, 6722595, 6728128, 6760320, 6844824, 6881040, 6894720, 6967053, 6971580, 7110180, 7170768, 7185024, 7225092, 7333740, 7358890, 7436352, 7569144, 7584192, 7605360, 7741170, 7756560, 7822656, 7967520, 8027880, 8067114, 8125920, 8257248, 8365896, 8410160, 8426880, 8515287, 8532216, 8556030, 8563072, 8691840, 8830668, 8864640, 8963460, 8981280, 9031365, 9126432, 9174720, 9289404, 9295440, 9411633, 9461430, 9480240, 9561024, 9633456, 9751104, 9778320, 10092192, 10140480, 10267236, 10321560, 10342080, 10457370, 10623360, 10665270, 10703840, 10756152, 10834560, 10837638, 11009664, 11038335, 11154528, 11353716, 11376288, 11408040, 11611755, 11733984, 11774224, 11951280, 11975040, 12041820, 12168576, 12188880, 12385872, 12393920, 12410496, 12548844, 12615240, 12640320, 12834045, 12844608, 13037760, 13246002, 13445190, 13456256, 13689648, 13762080, 13934106, 13943160, 14192145, 14220360, 14341536, 14450184, 14667480, 14717780, 14872704, 15138288, 15168384, 15210720, 15482340, 15513120, 15645312, 15686055, 15935040, 16055760, 16134228, 16251840, 16256457, 16514496, 16731792, 16820320, 17030574, 17064432, 17112060, 17661336, 17926920, 17962560, 18062730, 18252864, 18349440, 18578808, 18590880, 18823266, 18922860, 18960480, 19122048, 19266912, 19502208, 19556640, 19869003, 20167785, 20184384, 20280960, 20534472, 20643120, 20684160, 20914740, 21330540, 21407680, 21512304, 21675276, 22076670, 22309056, 22707432, 22752576, 22816080, 23223510, 23467968, 23548448, 23902560, 24083640, 24377760, 24771744, 24787840, 25097688, 25230480, 25280640, 25545861, 25668090, 25689216, 26075520, 26492004, 26890380, 27094095, 27379296, 27524160, 27868212, 27886320, 28234899, 28384290, 28440720, 28683072, 28900368, 29334960, 29435560, 30276576, 30421440, 30964680, 31026240, 31372110, 31870080, 32111520, 32268456, 32503680, 32512914, 33028992, 33115005, 33463584, 33640640, 34061148, 34128864, 34224120, 34835265, 35322672, 35853840, 35925120, 36125460, 36505728, 37157616, 37181760, 37646532, 37845720, 37920960, 38533824, 39113280, 39738006, 40335570, 40368768, 41068944, 41286240, 41829480, 42576435, 42661080, 42815360, 43024608, 43350552, 44153340, 44618112, 45414864, 45505152, 45632160, 46447020, 46935936, 47058165, 47096896, 47805120, 48167280, 48755520, 48769371, 49543488, 50195376, 50460960, 51091722, 51336180, 52984008, 53780760, 54188190, 54758592, 55048320, 55736424, 55772640, 56469798, 56768580, 56881440, 57366144, 57800736, 58669920, 58871120, 59607009, 60553152, 60842880, 61929360, 62052480, 62744220, 64223040, 64536912, 65025828, 66230010, 66927168, 67281280, 68122296, 68257728, 68448240, 69670530, 70645344, 71707680, 72250920, 74315232, 74363520, 75293064, 75691440, 75841920, 76637583, 77067648, 78226560, 79476012, 80671140, 81282285, 82137888, 82572480, 83658960, 85152870, 85322160, 86049216, 86701104, 88306680, 90829728, 91264320, 92894040, 94116330, 94193792, 95610240, 96334560, 97511040, 97538742, 99086976, 99345015, 100390752, 100921920, 102183444, 102672360, 105968016, 107561520, 108376380, 109517184, 111472848, 111545280, 112939596, 113537160, 113762880, 115601472, 117339840, 117742240, 119214018, 121106304, 123858720, 125488440, 127729305, 128446080, 129073824, 130051656, 132460020, 133854336, 136244592, 136515456, 136896480, 139341060, 141174495, 141290688, 143415360, 144501840, 148630464, 150586128, 151382880, 153275166, 158952024, 161342280, 162564570, 164275776, 165144960, 167317920, 170305740, 170644320, 172098432, 173402208, 176613360, 178821027, 181659456, 182528640, 185788080, 188232660, 192669120, 195077484, 198690030, 200781504, 201843840, 204366888, 205344720, 211936032, 215123040, 216752760, 222945696, 223090560, 225879192, 227074320, 227525760, 231202944, 234679680, 235484480, 238428036, 243846855, 247717440, 250976880, 255458610, 258147648, 260103312, 264920040, 272489184, 273792960, 278682120, 282348990, 282581376, 286830720, 289003680, 297260928, 298035045, 301172256, 302765760, 306550332, 317904048, 322684560, 325129140, 328551552, 334635840, 340611480, 341288640, 346804416, 353226720, 357642054, 363318912, 371576160, 376465320, 383187915, 385338240, 390154968, 397380060, 401563008, 408733776, 410689440, 423872064, 430246080, 433505520, 445891392, 451758384, 454148640, 470968960, 476856072, 487693710, 495434880, 501953760, 510917220, 516295296, 520206624, 529840080, 536463081, 544978368, 547585920, 557364240, 564697980, 578007360, 596070090, 602344512, 605531520, 613100664, 635808096, 645369120, 650258280, 669271680, 681222960, 682577280, 693608832, 706453440, 715284108, 743152320, 752930640, 766375830, 780309936, 794760120, 817467552, 821378880, 847744128, 860492160, 867011040, 891782784, 894105135, 903516768, 908297280, 953712144, 975387420, 1003907520, 1021834440, 1040413248, 1059680160, 1072926162, 1089956736, 1114728480, 1129395960, 1156014720, 1192140180, 1204689024, 1226201328, 1271616192, 1290738240, 1300516560, 1362445920, 1412906880, 1430568216, 1486304640, 1505861280, 1532751660, 1560619872, 1589520240, 1634935104, 1642757760, 1734022080, 1788210270, 1807033536, 1816594560, 1907424288, 1950774840, 2007815040, 2043668880, 2080826496, 2119360320, 2145852324, 2229456960, 2258791920, 2384280360, 2452402656, 2543232384, 2581476480, 2601033120, 2682315405, 2724891840, 2861136432, 3011722560, 3065503320, 3121239744, 3179040480, 3269870208, 3468044160, 3576420540, 3614067072, 3814848576, 3901549680, 4087337760, 4238720640, 4291704648, 4458913920, 4517583840, 4768560720, 4904805312, 5202066240, 5364630810, 5449783680, 5722272864, 6023445120, 6131006640, 6242479488, 6358080960, 7152841080, 7629697152, 7803099360, 8174675520, 8583409296, 9035167680, 9537121440, 9809610624, 10404132480, 10729261620, 11444545728, 12262013280, 12716161920, 14305682160, 15606198720, 16349351040, 17166818592, 18070335360, 19074242880, 21458523240, 22889091456, 24524026560, 28611364320, 31212397440, 34333637184, 38148485760, 42917046480, 49048053120, 57222728640, 68667274368, 85834092960, 114445457280, 171668185920, 343336371840]

約数ペア:

[(1, 343336371840), (2, 171668185920), (3, 114445457280), (4, 85834092960), (5, 68667274368), (6, 57222728640), (7, 49048053120), (8, 42917046480), (9, 38148485760), (10, 34333637184), (11, 31212397440), (12, 28611364320), (14, 24524026560), (15, 22889091456), (16, 21458523240), (18, 19074242880), (19, 18070335360), (20, 17166818592), (21, 16349351040), (22, 15606198720), (24, 14305682160), (27, 12716161920), (28, 12262013280), (30, 11444545728), (32, 10729261620), (33, 10404132480), (35, 9809610624), (36, 9537121440), (38, 9035167680), (40, 8583409296), (42, 8174675520), (44, 7803099360), (45, 7629697152), (48, 7152841080), (54, 6358080960), (55, 6242479488), (56, 6131006640), (57, 6023445120), (60, 5722272864), (63, 5449783680), (64, 5364630810), (66, 5202066240), (70, 4904805312), (72, 4768560720), (76, 4517583840), (77, 4458913920), (80, 4291704648), (81, 4238720640), (84, 4087337760), (88, 3901549680), (90, 3814848576), (95, 3614067072), (96, 3576420540), (99, 3468044160), (105, 3269870208), (108, 3179040480), (110, 3121239744), (112, 3065503320), (114, 3011722560), (120, 2861136432), (126, 2724891840), (128, 2682315405), (132, 2601033120), (133, 2581476480), (135, 2543232384), (140, 2452402656), (144, 2384280360), (152, 2258791920), (154, 2229456960), (160, 2145852324), (162, 2119360320), (165, 2080826496), (168, 2043668880), (171, 2007815040), (176, 1950774840), (180, 1907424288), (189, 1816594560), (190, 1807033536), (192, 1788210270), (198, 1734022080), (209, 1642757760), (210, 1634935104), (216, 1589520240), (220, 1560619872), (224, 1532751660), (228, 1505861280), (231, 1486304640), (240, 1430568216), (243, 1412906880), (252, 1362445920), (264, 1300516560), (266, 1290738240), (270, 1271616192), (280, 1226201328), (285, 1204689024), (288, 1192140180), (297, 1156014720), (304, 1129395960), (308, 1114728480), (315, 1089956736), (320, 1072926162), (324, 1059680160), (330, 1040413248), (336, 1021834440), (342, 1003907520), (352, 975387420), (360, 953712144), (378, 908297280), (380, 903516768), (384, 894105135), (385, 891782784), (396, 867011040), (399, 860492160), (405, 847744128), (418, 821378880), (420, 817467552), (432, 794760120), (440, 780309936), (448, 766375830), (456, 752930640), (462, 743152320), (480, 715284108), (486, 706453440), (495, 693608832), (503, 682577280), (504, 681222960), (513, 669271680), (528, 650258280), (532, 645369120), (540, 635808096), (560, 613100664), (567, 605531520), (570, 602344512), (576, 596070090), (594, 578007360), (608, 564697980), (616, 557364240), (627, 547585920), (630, 544978368), (640, 536463081), (648, 529840080), (660, 520206624), (665, 516295296), (672, 510917220), (684, 501953760), (693, 495434880), (704, 487693710), (720, 476856072), (729, 470968960), (756, 454148640), (760, 451758384), (770, 445891392), (792, 433505520), (798, 430246080), (810, 423872064), (836, 410689440), (840, 408733776), (855, 401563008), (864, 397380060), (880, 390154968), (891, 385338240), (896, 383187915), (912, 376465320), (924, 371576160), (945, 363318912), (960, 357642054), (972, 353226720), (990, 346804416), (1006, 341288640), (1008, 340611480), (1026, 334635840), (1045, 328551552), (1056, 325129140), (1064, 322684560), (1080, 317904048), (1120, 306550332), (1134, 302765760), (1140, 301172256), (1152, 298035045), (1155, 297260928), (1188, 289003680), (1197, 286830720), (1215, 282581376), (1216, 282348990), (1232, 278682120), (1254, 273792960), (1260, 272489184), (1296, 264920040), (1320, 260103312), (1330, 258147648), (1344, 255458610), (1368, 250976880), (1386, 247717440), (1408, 243846855), (1440, 238428036), (1458, 235484480), (1463, 234679680), (1485, 231202944), (1509, 227525760), (1512, 227074320), (1520, 225879192), (1539, 223090560), (1540, 222945696), (1584, 216752760), (1596, 215123040), (1620, 211936032), (1672, 205344720), (1680, 204366888), (1701, 201843840), (1710, 200781504), (1728, 198690030), (1760, 195077484), (1782, 192669120), (1824, 188232660), (1848, 185788080), (1881, 182528640), (1890, 181659456), (1920, 178821027), (1944, 176613360), (1980, 173402208), (1995, 172098432), (2012, 170644320), (2016, 170305740), (2052, 167317920), (2079, 165144960), (2090, 164275776), (2112, 162564570), (2128, 161342280), (2160, 158952024), (2240, 153275166), (2268, 151382880), (2280, 150586128), (2310, 148630464), (2376, 144501840), (2394, 143415360), (2430, 141290688), (2432, 141174495), (2464, 139341060), (2508, 136896480), (2515, 136515456), (2520, 136244592), (2565, 133854336), (2592, 132460020), (2640, 130051656), (2660, 129073824), (2673, 128446080), (2688, 127729305), (2736, 125488440), (2772, 123858720), (2835, 121106304), (2880, 119214018), (2916, 117742240), (2926, 117339840), (2970, 115601472), (3018, 113762880), (3024, 113537160), (3040, 112939596), (3078, 111545280), (3080, 111472848), (3135, 109517184), (3168, 108376380), (3192, 107561520), (3240, 105968016), (3344, 102672360), (3360, 102183444), (3402, 100921920), (3420, 100390752), (3456, 99345015), (3465, 99086976), (3520, 97538742), (3521, 97511040), (3564, 96334560), (3591, 95610240), (3645, 94193792), (3648, 94116330), (3696, 92894040), (3762, 91264320), (3780, 90829728), (3888, 88306680), (3960, 86701104), (3990, 86049216), (4024, 85322160), (4032, 85152870), (4104, 83658960), (4158, 82572480), (4180, 82137888), (4224, 81282285), (4256, 80671140), (4320, 79476012), (4389, 78226560), (4455, 77067648), (4480, 76637583), (4527, 75841920), (4536, 75691440), (4560, 75293064), (4617, 74363520), (4620, 74315232), (4752, 72250920), (4788, 71707680), (4860, 70645344), (4928, 69670530), (5016, 68448240), (5030, 68257728), (5040, 68122296), (5103, 67281280), (5130, 66927168), (5184, 66230010), (5280, 65025828), (5320, 64536912), (5346, 64223040), (5472, 62744220), (5533, 62052480), (5544, 61929360), (5643, 60842880), (5670, 60553152), (5760, 59607009), (5832, 58871120), (5852, 58669920), (5940, 57800736), (5985, 57366144), (6036, 56881440), (6048, 56768580), (6080, 56469798), (6156, 55772640), (6160, 55736424), (6237, 55048320), (6270, 54758592), (6336, 54188190), (6384, 53780760), (6480, 52984008), (6688, 51336180), (6720, 51091722), (6804, 50460960), (6840, 50195376), (6930, 49543488), (7040, 48769371), (7042, 48755520), (7128, 48167280), (7182, 47805120), (7290, 47096896), (7296, 47058165), (7315, 46935936), (7392, 46447020), (7524, 45632160), (7545, 45505152), (7560, 45414864), (7695, 44618112), (7776, 44153340), (7920, 43350552), (7980, 43024608), (8019, 42815360), (8048, 42661080), (8064, 42576435), (8208, 41829480), (8316, 41286240), (8360, 41068944), (8505, 40368768), (8512, 40335570), (8640, 39738006), (8778, 39113280), (8910, 38533824), (9054, 37920960), (9072, 37845720), (9120, 37646532), (9234, 37181760), (9240, 37157616), (9405, 36505728), (9504, 36125460), (9557, 35925120), (9576, 35853840), (9720, 35322672), (9856, 34835265), (10032, 34224120), (10060, 34128864), (10080, 34061148), (10206, 33640640), (10260, 33463584), (10368, 33115005), (10395, 33028992), (10560, 32512914), (10563, 32503680), (10640, 32268456), (10692, 32111520), (10773, 31870080), (10944, 31372110), (11066, 31026240), (11088, 30964680), (11286, 30421440), (11340, 30276576), (11664, 29435560), (11704, 29334960), (11880, 28900368), (11970, 28683072), (12072, 28440720), (12096, 28384290), (12160, 28234899), (12312, 27886320), (12320, 27868212), (12474, 27524160), (12540, 27379296), (12672, 27094095), (12768, 26890380), (12960, 26492004), (13167, 26075520), (13365, 25689216), (13376, 25668090), (13440, 25545861), (13581, 25280640), (13608, 25230480), (13680, 25097688), (13851, 24787840), (13860, 24771744), (14084, 24377760), (14256, 24083640), (14364, 23902560), (14580, 23548448), (14630, 23467968), (14784, 23223510), (15048, 22816080), (15090, 22752576), (15120, 22707432), (15390, 22309056), (15552, 22076670), (15840, 21675276), (15960, 21512304), (16038, 21407680), (16096, 21330540), (16416, 20914740), (16599, 20684160), (16632, 20643120), (16720, 20534472), (16929, 20280960), (17010, 20184384), (17024, 20167785), (17280, 19869003), (17556, 19556640), (17605, 19502208), (17820, 19266912), (17955, 19122048), (18108, 18960480), (18144, 18922860), (18240, 18823266), (18468, 18590880), (18480, 18578808), (18711, 18349440), (18810, 18252864), (19008, 18062730), (19114, 17962560), (19152, 17926920), (19440, 17661336), (20064, 17112060), (20120, 17064432), (20160, 17030574), (20412, 16820320), (20520, 16731792), (20790, 16514496), (21120, 16256457), (21126, 16251840), (21280, 16134228), (21384, 16055760), (21546, 15935040), (21888, 15686055), (21945, 15645312), (22132, 15513120), (22176, 15482340), (22572, 15210720), (22635, 15168384), (22680, 15138288), (23085, 14872704), (23328, 14717780), (23408, 14667480), (23760, 14450184), (23940, 14341536), (24144, 14220360), (24192, 14192145), (24624, 13943160), (24640, 13934106), (24948, 13762080), (25080, 13689648), (25515, 13456256), (25536, 13445190), (25920, 13246002), (26334, 13037760), (26730, 12844608), (26752, 12834045), (27162, 12640320), (27216, 12615240), (27360, 12548844), (27665, 12410496), (27702, 12393920), (27720, 12385872), (28168, 12188880), (28215, 12168576), (28512, 12041820), (28671, 11975040), (28728, 11951280), (29160, 11774224), (29260, 11733984), (29568, 11611755), (30096, 11408040), (30180, 11376288), (30240, 11353716), (30780, 11154528), (31104, 11038335), (31185, 11009664), (31680, 10837638), (31689, 10834560), (31920, 10756152), (32076, 10703840), (32192, 10665270), (32319, 10623360), (32832, 10457370), (33198, 10342080), (33264, 10321560), (33440, 10267236), (33858, 10140480), (34020, 10092192), (35112, 9778320), (35210, 9751104), (35640, 9633456), (35910, 9561024), (36216, 9480240), (36288, 9461430), (36480, 9411633), (36936, 9295440), (36960, 9289404), (37422, 9174720), (37620, 9126432), (38016, 9031365), (38228, 8981280), (38304, 8963460), (38731, 8864640), (38880, 8830668), (39501, 8691840), (40095, 8563072), (40128, 8556030), (40240, 8532216), (40320, 8515287), (40743, 8426880), (40824, 8410160), (41040, 8365896), (41580, 8257248), (42252, 8125920), (42560, 8067114), (42768, 8027880), (43092, 7967520), (43890, 7822656), (44264, 7756560), (44352, 7741170), (45144, 7605360), (45270, 7584192), (45360, 7569144), (46170, 7436352), (46656, 7358890), (46816, 7333740), (47520, 7225092), (47785, 7185024), (47880, 7170768), (48288, 7110180), (49248, 6971580), (49280, 6967053), (49797, 6894720), (49896, 6881040), (50160, 6844824), (50787, 6760320), (51030, 6728128), (51072, 6722595), (51840, 6623001), (52668, 6518880), (52815, 6500736), (53460, 6422304), (53865, 6374016), (54324, 6320160), (54432, 6307620), (54720, 6274422), (55330, 6205248), (55404, 6196960), (55440, 6192936), (56133, 6116480), (56336, 6094440), (56430, 6084288), (57024, 6020910), (57342, 5987520), (57456, 5975640), (58320, 5887112), (58520, 5866992), (60192, 5704020), (60360, 5688144), (60480, 5676858), (61560, 5577264), (62370, 5504832), (63360, 5418819), (63378, 5417280), (63840, 5378076), (64152, 5351920), (64384, 5332635), (64638, 5311680), (65664, 5228685), (65835, 5215104), (66396, 5171040), (66528, 5160780), (66880, 5133618), (66899, 5132160), (67716, 5070240), (67905, 5056128), (68040, 5046096), (69255, 4957568), (70224, 4889160), (70420, 4875552), (71280, 4816728), (71820, 4780512), (72432, 4740120), (72576, 4730715), (73872, 4647720), (73920, 4644702), (74844, 4587360), (75240, 4563216), (76456, 4490640), (76608, 4481730), (77462, 4432320), (77760, 4415334), (79002, 4345920), (80190, 4281536), (80256, 4278015), (80480, 4266108), (81486, 4213440), (81648, 4205080), (82080, 4182948), (82995, 4136832), (83160, 4128624), (84504, 4062960), (84645, 4056192), (85120, 4033557), (85536, 4013940), (86013, 3991680), (86184, 3983760), (87780, 3911328), (88528, 3878280), (88704, 3870585), (90288, 3802680), (90540, 3792096), (90720, 3784572), (92340, 3718176), (93312, 3679445), (93555, 3669888), (93632, 3666870), (95040, 3612546), (95067, 3611520), (95570, 3592512), (95760, 3585384), (96576, 3555090), (96957, 3541120), (98496, 3485790), (99594, 3447360), (99792, 3440520), (100320, 3422412), (101574, 3380160), (102060, 3364064), (105127, 3265920), (105336, 3259440), (105630, 3250368), (106920, 3211152), (107730, 3187008), (108648, 3160080), (108864, 3153810), (109440, 3137211), (110660, 3102624), (110808, 3098480), (110880, 3096468), (112266, 3058240), (112672, 3047220), (112860, 3042144), (114048, 3010455), (114684, 2993760), (114912, 2987820), (116193, 2954880), (116640, 2943556), (117040, 2933496), (118503, 2897280), (120384, 2852010), (120720, 2844072), (120960, 2838429), (122229, 2808960), (123120, 2788632), (124740, 2752416), (126756, 2708640), (127680, 2689038), (128304, 2675960), (129276, 2655840), (131670, 2607552), (132792, 2585520), (133056, 2580390), (133760, 2566809), (133798, 2566080), (135432, 2535120), (135810, 2528064), (136080, 2523048), (138510, 2478784), (140448, 2444580), (140840, 2437776), (142560, 2408364), (143355, 2395008), (143640, 2390256), (144864, 2370060), (147744, 2323860), (147840, 2322351), (149391, 2298240), (149688, 2293680), (150480, 2281608), (152361, 2253440), (152912, 2245320), (153216, 2240865), (154924, 2216160), (155520, 2207667), (158004, 2172960), (158445, 2166912), (160380, 2140768), (160960, 2133054), (161595, 2124672), (162972, 2106720), (163296, 2102540), (164160, 2091474), (165990, 2068416), (166320, 2064312), (169008, 2031480), (169290, 2028096), (171072, 2006970), (172026, 1995840), (172368, 1991880), (175560, 1955664), (177056, 1939140), (180576, 1901340), (181080, 1896048), (181440, 1892286), (184680, 1859088), (187110, 1834944), (187264, 1833435), (190080, 1806273), (190134, 1805760), (191140, 1796256), (191520, 1792692), (193152, 1777545), (193655, 1772928), (193914, 1770560), (196992, 1742895), (197505, 1738368), (199188, 1723680), (199584, 1720260), (200640, 1711206), (200697, 1710720), (203148, 1690080), (203715, 1685376), (204120, 1682032), (210254, 1632960), (210672, 1629720), (211260, 1625184), (213840, 1605576), (215460, 1593504), (217296, 1580040), (217728, 1576905), (221320, 1551312), (221616, 1549240), (221760, 1548234), (224532, 1529120), (225344, 1523610), (225720, 1521072), (229368, 1496880), (229824, 1493910), (232386, 1477440), (233280, 1471778), (234080, 1466748), (237006, 1448640), (240768, 1426005), (241440, 1422036), (244458, 1404480), (246240, 1394316), (248985, 1378944), (249480, 1376208), (253512, 1354320), (253935, 1352064), (255360, 1344519), (256608, 1337980), (258039, 1330560), (258552, 1327920), (263340, 1303776), (265584, 1292760), (266112, 1290195), (267596, 1283040), (270864, 1267560), (271620, 1264032), (272160, 1261524), (277020, 1239392), (280665, 1223296), (280896, 1222290), (281680, 1218888), (285120, 1204182), (285201, 1203840), (286710, 1197504), (287280, 1195128), (289728, 1185030), (295488, 1161930), (298782, 1149120), (299376, 1146840), (300960, 1140804), (304722, 1126720), (305824, 1122660), (309848, 1108080), (315381, 1088640), (316008, 1086480), (316890, 1083456), (320760, 1070384), (321920, 1066527), (323190, 1062336), (325944, 1053360), (326592, 1051270), (328320, 1045737), (331980, 1034208), (332640, 1032156), (334495, 1026432), (338016, 1015740), (338580, 1014048), (342144, 1003485), (344052, 997920), (344736, 995940), (348579, 984960), (351120, 977832), (354112, 969570), (355509, 965760), (361152, 950670), (362160, 948024), (362880, 946143), (366687, 936320), (369360, 929544), (374220, 917472), (380268, 902880), (382280, 898128), (383040, 896346), (387310, 886464), (387828, 885280), (395010, 869184), (398376, 861840), (399168, 860130), (401280, 855603), (401394, 855360), (406296, 845040), (407430, 842688), (408240, 841016), (420508, 816480), (421344, 814860), (422520, 812592), (427680, 802788), (430065, 798336), (430920, 796752), (434592, 790020), (442640, 775656), (443232, 774620), (443520, 774117), (448173, 766080), (449064, 764560), (450688, 761805), (451440, 760536), (458736, 748440), (459648, 746955), (464772, 738720), (466560, 735889), (468160, 733374), (474012, 724320), (475335, 722304), (482880, 711018), (484785, 708224), (488916, 702240), (492480, 697158), (497970, 689472), (498960, 688104), (507024, 677160), (507870, 676032), (513216, 668990), (516078, 665280), (517104, 663960), (525635, 653184), (526680, 651888), (531168, 646380), (535192, 641520), (541728, 633780), (543240, 632016), (544320, 630762), (554040, 619696), (561330, 611648), (561792, 611145), (563360, 609444), (570240, 602091), (570402, 601920), (573420, 598752), (574560, 597564), (579456, 592515), (580965, 590976)]