181836695040

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 109, 110, 112, 120, 124, 128, 130, 132, 140, 143, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 217, 218, 220, 224, 231, 240, 245, 248, 256, 260, 264, 273, 280, 286, 294, 308, 310, 312, 320, 327, 330, 336, 341, 352, 364, 372, 384, 385, 390, 392, 403, 416, 420, 429, 434, 436, 440, 448, 455, 462, 465, 480, 490, 496, 512, 520, 528, 539, 545, 546, 560, 572, 588, 616, 620, 624, 637, 640, 651, 654, 660, 672, 682, 704, 715, 728, 735, 744, 763, 768, 770, 780, 784, 806, 832, 840, 858, 868, 872, 880, 896, 910, 924, 930, 960, 980, 992, 1001, 1023, 1040, 1056, 1078, 1085, 1090, 1092, 1120, 1144, 1155, 1176, 1199, 1209, 1232, 1240, 1248, 1274, 1280, 1302, 1308, 1320, 1344, 1364, 1365, 1408, 1417, 1430, 1456, 1470, 1488, 1519, 1526, 1536, 1540, 1560, 1568, 1612, 1617, 1635, 1664, 1680, 1705, 1716, 1736, 1744, 1760, 1792, 1820, 1848, 1860, 1911, 1920, 1960, 1984, 2002, 2015, 2046, 2080, 2112, 2145, 2156, 2170, 2180, 2184, 2240, 2288, 2289, 2310, 2352, 2387, 2398, 2418, 2464, 2480, 2496, 2548, 2560, 2604, 2616, 2640, 2688, 2695, 2728, 2730, 2816, 2821, 2834, 2860, 2912, 2940, 2976, 3003, 3038, 3052, 3080, 3120, 3136, 3185, 3224, 3234, 3255, 3270, 3328, 3360, 3379, 3410, 3432, 3472, 3488, 3520, 3584, 3597, 3640, 3696, 3720, 3815, 3822, 3840, 3920, 3968, 4004, 4030, 4092, 4160, 4224, 4251, 4290, 4312, 4340, 4360, 4368, 4433, 4480, 4557, 4576, 4578, 4620, 4704, 4774, 4796, 4836, 4928, 4960, 4992, 5005, 5096, 5115, 5208, 5232, 5280, 5341, 5376, 5390, 5456, 5460, 5632, 5642, 5668, 5720, 5824, 5880, 5952, 5995, 6006, 6045, 6076, 6104, 6160, 6240, 6272, 6370, 6448, 6468, 6510, 6540, 6656, 6720, 6758, 6820, 6864, 6944, 6976, 7007, 7040, 7085, 7161, 7194, 7280, 7392, 7440, 7595, 7630, 7644, 7680, 7840, 7936, 8008, 8060, 8085, 8184, 8320, 8393, 8448, 8463, 8502, 8580, 8624, 8680, 8720, 8736, 8866, 8960, 9114, 9152, 9156, 9240, 9408, 9548, 9555, 9592, 9672, 9856, 9919, 9920, 9984, 10010, 10137, 10192, 10230, 10416, 10464, 10560, 10682, 10752, 10780, 10912, 10920, 11284, 11336, 11440, 11445, 11648, 11760, 11904, 11935, 11990, 12012, 12090, 12152, 12208, 12320, 12480, 12544, 12740, 12896, 12936, 13020, 13080, 13299, 13440, 13516, 13640, 13728, 13888, 13952, 14014, 14080, 14105, 14170, 14322, 14388, 14560, 14784, 14880, 15015, 15190, 15260, 15288, 15587, 15680, 15872, 16016, 16023, 16120, 16170, 16368, 16640, 16709, 16786, 16895, 16896, 16926, 17004, 17160, 17248, 17360, 17440, 17472, 17732, 17920, 17985, 18228, 18304, 18312, 18480, 18816, 19096, 19110, 19184, 19344, 19712, 19747, 19838, 19840, 19968, 20020, 20274, 20384, 20460, 20832, 20928, 21021, 21120, 21255, 21364, 21560, 21824, 21840, 22165, 22568, 22672, 22785, 22880, 22890, 23296, 23520, 23653, 23808, 23870, 23980, 24024, 24180, 24304, 24416, 24640, 24960, 25088, 25179, 25480, 25792, 25872, 26040, 26160, 26598, 26705, 26880, 27032, 27280, 27456, 27776, 27904, 28028, 28160, 28210, 28340, 28644, 28776, 29120, 29568, 29757, 29760, 30030, 30380, 30520, 30576, 31031, 31174, 31360, 32032, 32046, 32240, 32340, 32736, 33280, 33418, 33572, 33790, 33852, 34008, 34320, 34496, 34720, 34880, 34944, 35035, 35464, 35805, 35970, 36456, 36608, 36624, 36960, 37169, 37632, 38192, 38220, 38368, 38688, 39424, 39494, 39676, 39680, 40040, 40548, 40768, 40920, 41664, 41856, 41965, 42042, 42240, 42315, 42510, 42728, 43120, 43648, 43680, 43927, 44330, 45136, 45344, 45570, 45760, 45780, 46592, 46761, 47040, 47306, 47616, 47740, 47960, 48048, 48360, 48608, 48832, 49280, 49595, 49920, 50127, 50358, 50685, 50960, 51584, 51744, 52080, 52320, 53196, 53410, 53760, 54064, 54560, 54912, 55552, 55808, 56056, 56420, 56680, 57288, 57552, 58240, 58751, 59136, 59241, 59514, 59520, 60060, 60760, 61040, 61152, 62062, 62348, 62720, 64064, 64092, 64480, 64680, 65472, 66495, 66836, 67144, 67580, 67704, 68016, 68640, 68992, 69433, 69440, 69760, 69888, 70070, 70928, 70959, 71610, 71940, 72912, 73216, 73248, 73920, 74338, 75264, 76384, 76440, 76736, 77376, 77935, 78988, 79352, 79360, 80080, 80115, 81096, 81536, 81840, 83328, 83545, 83712, 83930, 84084, 84480, 84630, 85020, 85456, 86240, 87296, 87360, 87854, 88660, 90272, 90688, 91140, 91520, 91560, 93093, 93522, 94080, 94612, 95480, 95920, 96096, 96720, 97216, 97664, 98560, 98735, 99190, 99840, 100254, 100716, 101370, 101920, 103168, 103488, 104160, 104640, 105105, 106392, 106820, 108128, 109109, 109120, 109824, 111104, 111507, 112112, 112840, 113360, 114576, 115104, 116480, 117502, 118265, 118272, 118482, 119028, 119040, 120120, 121520, 122080, 122304, 124124, 124696, 125440, 125895, 128128, 128184, 128960, 129360, 130944, 131781, 132990, 133672, 134288, 135160, 135408, 136032, 137280, 137984, 138866, 138880, 139520, 139776, 140140, 141856, 141918, 143220, 143880, 145824, 146496, 147840, 148676, 148785, 152768, 152880, 153472, 154752, 155155, 155870, 157976, 158704, 160160, 160230, 162192, 163072, 163680, 165571, 166656, 167090, 167424, 167860, 168168, 169260, 170040, 170912, 172480, 174592, 174720, 175708, 176253, 177320, 180544, 181376, 182280, 183040, 183120, 185845, 186186, 187044, 188160, 189224, 190960, 191840, 192192, 193440, 194432, 195328, 197120, 197470, 198380, 200508, 201432, 202740, 203840, 206336, 206976, 208299, 208320, 209280, 210210, 212784, 213640, 216256, 217217, 218218, 218240, 219635, 219648, 223014, 224224, 225680, 226720, 229152, 230208, 232960, 233805, 235004, 236530, 236964, 238056, 238080, 240240, 243040, 244160, 244608, 248248, 249392, 250635, 251790, 256256, 256368, 257920, 258720, 260183, 261888, 263562, 265980, 267344, 268576, 270320, 270816, 272064, 274560, 275968, 277732, 277760, 279040, 280280, 283712, 283836, 286440, 287760, 291648, 292992, 293755, 295680, 296205, 297352, 297570, 305536, 305760, 306944, 307489, 309504, 310310, 311740, 315952, 317408, 320320, 320460, 324384, 326144, 327327, 327360, 331142, 333312, 334180, 335720, 336336, 338520, 340080, 341824, 344960, 347165, 349440, 351416, 352506, 354640, 354795, 361088, 362752, 364560, 366080, 366240, 371690, 372372, 374088, 376320, 378448, 381920, 383680, 384384, 386880, 388864, 390656, 394940, 396760, 401016, 402864, 405480, 407680, 413952, 416598, 416640, 418560, 420420, 425568, 427280, 432512, 434434, 436436, 436480, 439270, 446028, 448448, 451360, 453440, 458304, 460416, 465465, 467610, 470008, 473060, 473928, 476112, 480480, 483197, 486080, 488320, 489216, 496496, 496713, 498784, 501270, 503580, 512512, 512736, 515840, 517440, 520366, 523776, 527124, 531960, 534688, 537152, 540640, 541632, 544128, 545545, 549120, 555464, 555520, 557535, 560560, 567424, 567672, 572880, 575520, 583296, 585984, 587510, 591360, 592410, 594704, 595140, 611072, 611520, 613888, 614978, 619008, 620620, 623480, 631904, 634816, 640640, 640920, 648768, 651651, 654654, 654720, 658905, 662284, 668360, 671440, 672672, 677040, 680160, 683648, 689920, 694330, 698880, 702832, 705012, 709280, 709590, 722176, 725504, 729120, 732480, 743380, 744744, 748176, 756896, 763763, 763840, 767360, 768768, 773760, 777728, 780549, 789880, 793520, 802032, 805728, 810960, 815360, 827855, 827904, 833196, 833280, 837120, 840840, 851136, 854560, 865024, 868868, 872872, 872960, 878540, 881265, 892056, 896896, 902720, 906880, 916608, 920832, 922467, 930930, 935220, 940016, 946120, 947856, 952224, 960960, 966394, 972160, 976640, 978432, 992992, 993426, 997568, 1002540, 1007160, 1025472, 1031680, 1034880, 1040732, 1041495, 1054248, 1063920, 1069376, 1074304, 1081280, 1083264, 1086085, 1088256, 1091090, 1098240, 1110928, 1115070, 1121120, 1134848, 1135344, 1145760, 1151040, 1166592, 1171968, 1175020, 1184820, 1189408, 1190280, 1222144, 1223040, 1229956, 1241240, 1246960, 1263808, 1269632, 1281280, 1281840, 1297536, 1300915, 1303302, 1309308, 1309440, 1317810, 1324568, 1336720, 1342880, 1345344, 1354080, 1360320, 1367296, 1379840, 1388660, 1405664, 1410024, 1418560, 1419180, 1444352, 1449591, 1458240, 1464960, 1486760, 1489488, 1496352, 1513792, 1527526, 1527680, 1534720, 1537445, 1537536, 1547520, 1561098, 1579760, 1587040, 1604064, 1611456, 1621920, 1630720, 1636635, 1655710, 1666392, 1666560, 1681680, 1702272, 1709120, 1730048, 1737736, 1745744, 1757080, 1762530, 1784112, 1793792, 1805440, 1813760, 1821281, 1833216, 1841664, 1844934, 1861860, 1870440, 1880032, 1892240, 1895712, 1904448, 1921920, 1932788, 1944320, 1953280, 1985984, 1986852, 1995136, 2005080, 2014320, 2050944, 2069760, 2081464, 2082990, 2108496, 2127840, 2138752, 2148608, 2152423, 2162560, 2166528, 2172170, 2176512, 2182180, 2221856, 2230140, 2242240, 2269696, 2270688, 2291289, 2291520, 2302080, 2333184, 2350040, 2369640, 2378816, 2380560, 2415985, 2446080, 2459912, 2482480, 2483565, 2493920, 2527616, 2539264, 2562560, 2563680, 2595072, 2601830, 2606604, 2618616, 2618880, 2635620, 2649136, 2673440, 2685760, 2690688, 2708160, 2720640, 2734592, 2777320, 2811328, 2820048, 2837120, 2838360, 2899182, 2916480, 2929920, 2973520, 2978976, 2992704, 3027584, 3055052, 3055360, 3069440, 3074890, 3095040, 3122196, 3159520, 3174080, 3208128, 3222912, 3243840, 3258255, 3273270, 3311420, 3332784, 3363360, 3382379, 3404544, 3418240, 3475472, 3491488, 3514160, 3525060, 3568224, 3587584, 3610880, 3627520, 3642562, 3666432, 3689868, 3723720, 3740880, 3760064, 3784480, 3791424, 3808896, 3818815, 3843840, 3865576, 3888640, 3902745, 3971968, 3973704, 3990272, 4010160, 4028640, 4101888, 4139520, 4162928, 4165980, 4216992, 4255680, 4277504, 4297216, 4304846, 4325120, 4333056, 4344340, 4364360, 4443712, 4460280, 4484480, 4541376, 4582578, 4583040, 4604160, 4612335, 4700080, 4739280, 4757632, 4761120, 4831970, 4892160, 4919824, 4964960, 4967130, 4987840, 5055232, 5078528, 5127360, 5190144, 5203660, 5213208, 5237232, 5271240, 5298272, 5346880, 5371520, 5381376, 5416320, 5441280, 5463843, 5554640, 5622656, 5640096, 5674240, 5676720, 5798364, 5832960, 5859840, 5947040, 5957952, 5985408, 6055168, 6110104, 6110720, 6149780, 6244392, 6319040, 6348160, 6416256, 6445824, 6457269, 6487680, 6516510, 6546540, 6622840, 6665568, 6726720, 6764758, 6809088, 6836480, 6950944, 6982976, 7028320, 7050120, 7136448, 7221760, 7247955, 7285124, 7379736, 7447440, 7481760, 7520128, 7568960, 7582848, 7617792, 7637630, 7687680, 7731152, 7805490, 7943936, 7947408, 7980544, 8020320, 8057280, 8203776, 8325856, 8331960, 8433984, 8511360, 8555008, 8609692, 8650240, 8688680, 8728720, 8887424, 8920560, 8968960, 9082752, 9106405, 9165156, 9166080, 9208320, 9224670, 9400160, 9478560, 9515264, 9522240, 9663940, 9839648, 9929920, 9934260, 9975680, 10110464, 10147137, 10254720, 10407320, 10426416, 10474464, 10542480, 10596544, 10693760, 10743040, 10762115, 10762752, 10832640, 10882560, 10927686, 11109280, 11245312, 11280192, 11348480, 11353440, 11456445, 11596728, 11665920, 11894080, 11915904, 11970816, 12110336, 12220208, 12299560, 12488784, 12638080, 12696320, 12832512, 12891648, 12914538, 12975360, 13033020, 13093080, 13245680, 13331136, 13453440, 13529516, 13672960, 13901888, 13965952, 14056640, 14100240, 14272896, 14495910, 14570248, 14759472, 14894880, 14963520, 15040256, 15137920, 15165696, 15235584, 15275260, 15462304, 15610980, 15887872, 15894816, 16040640, 16114560, 16651712, 16663920, 16867968, 16911895, 17022720, 17219384, 17377360, 17457440, 17774848, 17841120, 17937920, 18165504, 18212810, 18330312, 18332160, 18449340, 18800320, 18957120, 19030528, 19044480, 19327880, 19679296, 19859840, 19868520, 19951360, 20294274, 20509440, 20814640, 20852832, 20948928, 21084960, 21193088, 21387520, 21486080, 21524230, 21665280, 21855372, 22218560, 22490624, 22560384, 22706880, 22912890, 23193456, 23676653, 23788160, 23831808, 23941632, 24440416, 24599120, 24977568, 25276160, 25392640, 25665024, 25829076, 25950720, 26066040, 26186160, 26491360, 26662272, 26906880, 27059032, 27319215, 27803776, 27931904, 28113280, 28200480, 28545792, 28991820, 29140496, 29518944, 29789760, 29927040, 30080512, 30275840, 30331392, 30550520, 30924608, 31221960, 31789632, 32081280, 32229120, 32286345, 33303424, 33327840, 33735936, 33823790, 34045440, 34438768, 34754720, 34914880, 35549696, 35682240, 36331008, 36425620, 36660624, 36898680, 37600640, 37914240, 38088960, 38655760, 39358592, 39719680, 39737040, 39902720, 40588548, 41018880, 41629280, 41705664, 41897856, 42169920, 42386176, 42775040, 43048460, 43710744, 44437120, 45120768, 45413760, 45825780, 46386912, 47353306, 47576320, 47663616, 48880832, 49198240, 49955136, 50552320, 50735685, 51658152, 52132080, 52372320, 52982720, 53324544, 53813760, 54118064, 54638430, 55607552, 55863808, 56226560, 56400960, 57091584, 57983640, 58280992, 59037888, 59579520, 59854080, 60551680, 61101040, 61849216, 62443920, 63579264, 64162560, 64458240, 64572690, 66606848, 66655680, 67471872, 67647580, 68877536, 69509440, 69829760, 71029959, 71364480, 72851240, 73321248, 73797360, 75201280, 75828480, 76177920, 77311520, 78717184, 79439360, 79474080, 81177096, 83258560, 83411328, 83795712, 84339840, 84772352, 86096920, 87421488, 88874240, 90241536, 90827520, 91651560, 92773824, 94706612, 95152640, 97761664, 98396480, 99910272, 101471370, 103316304, 104264160, 104744640, 105965440, 106649088, 108236128, 109276860, 111215104, 112453120, 112801920, 115967280, 116561984, 118075776, 118383265, 119159040, 119708160, 122202080, 123698432, 124887840, 127158528, 128325120, 129145380, 133213696, 133311360, 135295160, 137755072, 139018880, 139659520, 142059918, 142728960, 145702480, 146642496, 147594720, 150402560, 151656960, 154623040, 157434368, 158948160, 162354192, 166517120, 166822656, 167591424, 168679680, 172193840, 174842976, 177748480, 181655040, 183303120, 185547648, 189413224, 195523328, 196792960, 199820544, 202942740, 206632608, 208528320, 209489280, 211930880, 216472256, 218553720, 225603840, 231934560, 233123968, 236151552, 236766530, 238318080, 244404160, 247396864, 249775680, 254317056, 258290760, 266622720, 270590320, 275510144, 278037760, 279319040, 284119836, 285457920, 291404960, 293284992, 295189440, 309246080, 317896320, 324708384, 333034240, 333645312, 337359360, 344387680, 349685952, 355149795, 366606240, 371095296, 378826448, 391046656, 393585920, 399641088, 405885480, 413265216, 417056640, 418978560, 423861760, 432944512, 437107440, 451207680, 463869120, 466247936, 472303104, 473533060, 488808320, 499551360, 516581520, 533245440, 541180640, 551020288, 556075520, 568239672, 582809920, 586569984, 590378880, 618492160, 635792640, 649416768, 666068480, 688775360, 699371904, 710299590, 733212480, 742190592, 757652896, 787171840, 811770960, 826530432, 834113280, 837957120, 865889024, 874214880, 927738240, 932495872, 947066120, 977616640, 999102720, 1033163040, 1082361280, 1102040576, 1136479344, 1165619840, 1173139968, 1180757760, 1236984320, 1271585280, 1298833536, 1377550720, 1398743808, 1420599180, 1466424960, 1515305792, 1623541920, 1653060864, 1668226560, 1731778048, 1748429760, 1855476480, 1894132240, 1955233280, 1998205440, 2066326080, 2164722560, 2272958688, 2331239680, 2361515520, 2597667072, 2755101440, 2797487616, 2841198360, 2932849920, 3030611584, 3247083840, 3306121728, 3496859520, 3710952960, 3788264480, 4132652160, 4329445120, 4545917376, 4662479360, 5195334144, 5510202880, 5682396720, 5865699840, 6061223168, 6494167680, 6993719040, 7576528960, 8265304320, 8658890240, 9091834752, 11364793440, 12122446336, 12988335360, 13987438080, 15153057920, 16530608640, 18183669504, 22729586880, 25976670720, 30306115840, 36367339008, 45459173760, 60612231680, 90918347520, 181836695040]

約数ペア:

[(1, 181836695040), (2, 90918347520), (3, 60612231680), (4, 45459173760), (5, 36367339008), (6, 30306115840), (7, 25976670720), (8, 22729586880), (10, 18183669504), (11, 16530608640), (12, 15153057920), (13, 13987438080), (14, 12988335360), (15, 12122446336), (16, 11364793440), (20, 9091834752), (21, 8658890240), (22, 8265304320), (24, 7576528960), (26, 6993719040), (28, 6494167680), (30, 6061223168), (31, 5865699840), (32, 5682396720), (33, 5510202880), (35, 5195334144), (39, 4662479360), (40, 4545917376), (42, 4329445120), (44, 4132652160), (48, 3788264480), (49, 3710952960), (52, 3496859520), (55, 3306121728), (56, 3247083840), (60, 3030611584), (62, 2932849920), (64, 2841198360), (65, 2797487616), (66, 2755101440), (70, 2597667072), (77, 2361515520), (78, 2331239680), (80, 2272958688), (84, 2164722560), (88, 2066326080), (91, 1998205440), (93, 1955233280), (96, 1894132240), (98, 1855476480), (104, 1748429760), (105, 1731778048), (109, 1668226560), (110, 1653060864), (112, 1623541920), (120, 1515305792), (124, 1466424960), (128, 1420599180), (130, 1398743808), (132, 1377550720), (140, 1298833536), (143, 1271585280), (147, 1236984320), (154, 1180757760), (155, 1173139968), (156, 1165619840), (160, 1136479344), (165, 1102040576), (168, 1082361280), (176, 1033163040), (182, 999102720), (186, 977616640), (192, 947066120), (195, 932495872), (196, 927738240), (208, 874214880), (210, 865889024), (217, 837957120), (218, 834113280), (220, 826530432), (224, 811770960), (231, 787171840), (240, 757652896), (245, 742190592), (248, 733212480), (256, 710299590), (260, 699371904), (264, 688775360), (273, 666068480), (280, 649416768), (286, 635792640), (294, 618492160), (308, 590378880), (310, 586569984), (312, 582809920), (320, 568239672), (327, 556075520), (330, 551020288), (336, 541180640), (341, 533245440), (352, 516581520), (364, 499551360), (372, 488808320), (384, 473533060), (385, 472303104), (390, 466247936), (392, 463869120), (403, 451207680), (416, 437107440), (420, 432944512), (429, 423861760), (434, 418978560), (436, 417056640), (440, 413265216), (448, 405885480), (455, 399641088), (462, 393585920), (465, 391046656), (480, 378826448), (490, 371095296), (496, 366606240), (512, 355149795), (520, 349685952), (528, 344387680), (539, 337359360), (545, 333645312), (546, 333034240), (560, 324708384), (572, 317896320), (588, 309246080), (616, 295189440), (620, 293284992), (624, 291404960), (637, 285457920), (640, 284119836), (651, 279319040), (654, 278037760), (660, 275510144), (672, 270590320), (682, 266622720), (704, 258290760), (715, 254317056), (728, 249775680), (735, 247396864), (744, 244404160), (763, 238318080), (768, 236766530), (770, 236151552), (780, 233123968), (784, 231934560), (806, 225603840), (832, 218553720), (840, 216472256), (858, 211930880), (868, 209489280), (872, 208528320), (880, 206632608), (896, 202942740), (910, 199820544), (924, 196792960), (930, 195523328), (960, 189413224), (980, 185547648), (992, 183303120), (1001, 181655040), (1023, 177748480), (1040, 174842976), (1056, 172193840), (1078, 168679680), (1085, 167591424), (1090, 166822656), (1092, 166517120), (1120, 162354192), (1144, 158948160), (1155, 157434368), (1176, 154623040), (1199, 151656960), (1209, 150402560), (1232, 147594720), (1240, 146642496), (1248, 145702480), (1274, 142728960), (1280, 142059918), (1302, 139659520), (1308, 139018880), (1320, 137755072), (1344, 135295160), (1364, 133311360), (1365, 133213696), (1408, 129145380), (1417, 128325120), (1430, 127158528), (1456, 124887840), (1470, 123698432), (1488, 122202080), (1519, 119708160), (1526, 119159040), (1536, 118383265), (1540, 118075776), (1560, 116561984), (1568, 115967280), (1612, 112801920), (1617, 112453120), (1635, 111215104), (1664, 109276860), (1680, 108236128), (1705, 106649088), (1716, 105965440), (1736, 104744640), (1744, 104264160), (1760, 103316304), (1792, 101471370), (1820, 99910272), (1848, 98396480), (1860, 97761664), (1911, 95152640), (1920, 94706612), (1960, 92773824), (1984, 91651560), (2002, 90827520), (2015, 90241536), (2046, 88874240), (2080, 87421488), (2112, 86096920), (2145, 84772352), (2156, 84339840), (2170, 83795712), (2180, 83411328), (2184, 83258560), (2240, 81177096), (2288, 79474080), (2289, 79439360), (2310, 78717184), (2352, 77311520), (2387, 76177920), (2398, 75828480), (2418, 75201280), (2464, 73797360), (2480, 73321248), (2496, 72851240), (2548, 71364480), (2560, 71029959), (2604, 69829760), (2616, 69509440), (2640, 68877536), (2688, 67647580), (2695, 67471872), (2728, 66655680), (2730, 66606848), (2816, 64572690), (2821, 64458240), (2834, 64162560), (2860, 63579264), (2912, 62443920), (2940, 61849216), (2976, 61101040), (3003, 60551680), (3038, 59854080), (3052, 59579520), (3080, 59037888), (3120, 58280992), (3136, 57983640), (3185, 57091584), (3224, 56400960), (3234, 56226560), (3255, 55863808), (3270, 55607552), (3328, 54638430), (3360, 54118064), (3379, 53813760), (3410, 53324544), (3432, 52982720), (3472, 52372320), (3488, 52132080), (3520, 51658152), (3584, 50735685), (3597, 50552320), (3640, 49955136), (3696, 49198240), (3720, 48880832), (3815, 47663616), (3822, 47576320), (3840, 47353306), (3920, 46386912), (3968, 45825780), (4004, 45413760), (4030, 45120768), (4092, 44437120), (4160, 43710744), (4224, 43048460), (4251, 42775040), (4290, 42386176), (4312, 42169920), (4340, 41897856), (4360, 41705664), (4368, 41629280), (4433, 41018880), (4480, 40588548), (4557, 39902720), (4576, 39737040), (4578, 39719680), (4620, 39358592), (4704, 38655760), (4774, 38088960), (4796, 37914240), (4836, 37600640), (4928, 36898680), (4960, 36660624), (4992, 36425620), (5005, 36331008), (5096, 35682240), (5115, 35549696), (5208, 34914880), (5232, 34754720), (5280, 34438768), (5341, 34045440), (5376, 33823790), (5390, 33735936), (5456, 33327840), (5460, 33303424), (5632, 32286345), (5642, 32229120), (5668, 32081280), (5720, 31789632), (5824, 31221960), (5880, 30924608), (5952, 30550520), (5995, 30331392), (6006, 30275840), (6045, 30080512), (6076, 29927040), (6104, 29789760), (6160, 29518944), (6240, 29140496), (6272, 28991820), (6370, 28545792), (6448, 28200480), (6468, 28113280), (6510, 27931904), (6540, 27803776), (6656, 27319215), (6720, 27059032), (6758, 26906880), (6820, 26662272), (6864, 26491360), (6944, 26186160), (6976, 26066040), (7007, 25950720), (7040, 25829076), (7085, 25665024), (7161, 25392640), (7194, 25276160), (7280, 24977568), (7392, 24599120), (7440, 24440416), (7595, 23941632), (7630, 23831808), (7644, 23788160), (7680, 23676653), (7840, 23193456), (7936, 22912890), (8008, 22706880), (8060, 22560384), (8085, 22490624), (8184, 22218560), (8320, 21855372), (8393, 21665280), (8448, 21524230), (8463, 21486080), (8502, 21387520), (8580, 21193088), (8624, 21084960), (8680, 20948928), (8720, 20852832), (8736, 20814640), (8866, 20509440), (8960, 20294274), (9114, 19951360), (9152, 19868520), (9156, 19859840), (9240, 19679296), (9408, 19327880), (9548, 19044480), (9555, 19030528), (9592, 18957120), (9672, 18800320), (9856, 18449340), (9919, 18332160), (9920, 18330312), (9984, 18212810), (10010, 18165504), (10137, 17937920), (10192, 17841120), (10230, 17774848), (10416, 17457440), (10464, 17377360), (10560, 17219384), (10682, 17022720), (10752, 16911895), (10780, 16867968), (10912, 16663920), (10920, 16651712), (11284, 16114560), (11336, 16040640), (11440, 15894816), (11445, 15887872), (11648, 15610980), (11760, 15462304), (11904, 15275260), (11935, 15235584), (11990, 15165696), (12012, 15137920), (12090, 15040256), (12152, 14963520), (12208, 14894880), (12320, 14759472), (12480, 14570248), (12544, 14495910), (12740, 14272896), (12896, 14100240), (12936, 14056640), (13020, 13965952), (13080, 13901888), (13299, 13672960), (13440, 13529516), (13516, 13453440), (13640, 13331136), (13728, 13245680), (13888, 13093080), (13952, 13033020), (14014, 12975360), (14080, 12914538), (14105, 12891648), (14170, 12832512), (14322, 12696320), (14388, 12638080), (14560, 12488784), (14784, 12299560), (14880, 12220208), (15015, 12110336), (15190, 11970816), (15260, 11915904), (15288, 11894080), (15587, 11665920), (15680, 11596728), (15872, 11456445), (16016, 11353440), (16023, 11348480), (16120, 11280192), (16170, 11245312), (16368, 11109280), (16640, 10927686), (16709, 10882560), (16786, 10832640), (16895, 10762752), (16896, 10762115), (16926, 10743040), (17004, 10693760), (17160, 10596544), (17248, 10542480), (17360, 10474464), (17440, 10426416), (17472, 10407320), (17732, 10254720), (17920, 10147137), (17985, 10110464), (18228, 9975680), (18304, 9934260), (18312, 9929920), (18480, 9839648), (18816, 9663940), (19096, 9522240), (19110, 9515264), (19184, 9478560), (19344, 9400160), (19712, 9224670), (19747, 9208320), (19838, 9166080), (19840, 9165156), (19968, 9106405), (20020, 9082752), (20274, 8968960), (20384, 8920560), (20460, 8887424), (20832, 8728720), (20928, 8688680), (21021, 8650240), (21120, 8609692), (21255, 8555008), (21364, 8511360), (21560, 8433984), (21824, 8331960), (21840, 8325856), (22165, 8203776), (22568, 8057280), (22672, 8020320), (22785, 7980544), (22880, 7947408), (22890, 7943936), (23296, 7805490), (23520, 7731152), (23653, 7687680), (23808, 7637630), (23870, 7617792), (23980, 7582848), (24024, 7568960), (24180, 7520128), (24304, 7481760), (24416, 7447440), (24640, 7379736), (24960, 7285124), (25088, 7247955), (25179, 7221760), (25480, 7136448), (25792, 7050120), (25872, 7028320), (26040, 6982976), (26160, 6950944), (26598, 6836480), (26705, 6809088), (26880, 6764758), (27032, 6726720), (27280, 6665568), (27456, 6622840), (27776, 6546540), (27904, 6516510), (28028, 6487680), (28160, 6457269), (28210, 6445824), (28340, 6416256), (28644, 6348160), (28776, 6319040), (29120, 6244392), (29568, 6149780), (29757, 6110720), (29760, 6110104), (30030, 6055168), (30380, 5985408), (30520, 5957952), (30576, 5947040), (31031, 5859840), (31174, 5832960), (31360, 5798364), (32032, 5676720), (32046, 5674240), (32240, 5640096), (32340, 5622656), (32736, 5554640), (33280, 5463843), (33418, 5441280), (33572, 5416320), (33790, 5381376), (33852, 5371520), (34008, 5346880), (34320, 5298272), (34496, 5271240), (34720, 5237232), (34880, 5213208), (34944, 5203660), (35035, 5190144), (35464, 5127360), (35805, 5078528), (35970, 5055232), (36456, 4987840), (36608, 4967130), (36624, 4964960), (36960, 4919824), (37169, 4892160), (37632, 4831970), (38192, 4761120), (38220, 4757632), (38368, 4739280), (38688, 4700080), (39424, 4612335), (39494, 4604160), (39676, 4583040), (39680, 4582578), (40040, 4541376), (40548, 4484480), (40768, 4460280), (40920, 4443712), (41664, 4364360), (41856, 4344340), (41965, 4333056), (42042, 4325120), (42240, 4304846), (42315, 4297216), (42510, 4277504), (42728, 4255680), (43120, 4216992), (43648, 4165980), (43680, 4162928), (43927, 4139520), (44330, 4101888), (45136, 4028640), (45344, 4010160), (45570, 3990272), (45760, 3973704), (45780, 3971968), (46592, 3902745), (46761, 3888640), (47040, 3865576), (47306, 3843840), (47616, 3818815), (47740, 3808896), (47960, 3791424), (48048, 3784480), (48360, 3760064), (48608, 3740880), (48832, 3723720), (49280, 3689868), (49595, 3666432), (49920, 3642562), (50127, 3627520), (50358, 3610880), (50685, 3587584), (50960, 3568224), (51584, 3525060), (51744, 3514160), (52080, 3491488), (52320, 3475472), (53196, 3418240), (53410, 3404544), (53760, 3382379), (54064, 3363360), (54560, 3332784), (54912, 3311420), (55552, 3273270), (55808, 3258255), (56056, 3243840), (56420, 3222912), (56680, 3208128), (57288, 3174080), (57552, 3159520), (58240, 3122196), (58751, 3095040), (59136, 3074890), (59241, 3069440), (59514, 3055360), (59520, 3055052), (60060, 3027584), (60760, 2992704), (61040, 2978976), (61152, 2973520), (62062, 2929920), (62348, 2916480), (62720, 2899182), (64064, 2838360), (64092, 2837120), (64480, 2820048), (64680, 2811328), (65472, 2777320), (66495, 2734592), (66836, 2720640), (67144, 2708160), (67580, 2690688), (67704, 2685760), (68016, 2673440), (68640, 2649136), (68992, 2635620), (69433, 2618880), (69440, 2618616), (69760, 2606604), (69888, 2601830), (70070, 2595072), (70928, 2563680), (70959, 2562560), (71610, 2539264), (71940, 2527616), (72912, 2493920), (73216, 2483565), (73248, 2482480), (73920, 2459912), (74338, 2446080), (75264, 2415985), (76384, 2380560), (76440, 2378816), (76736, 2369640), (77376, 2350040), (77935, 2333184), (78988, 2302080), (79352, 2291520), (79360, 2291289), (80080, 2270688), (80115, 2269696), (81096, 2242240), (81536, 2230140), (81840, 2221856), (83328, 2182180), (83545, 2176512), (83712, 2172170), (83930, 2166528), (84084, 2162560), (84480, 2152423), (84630, 2148608), (85020, 2138752), (85456, 2127840), (86240, 2108496), (87296, 2082990), (87360, 2081464), (87854, 2069760), (88660, 2050944), (90272, 2014320), (90688, 2005080), (91140, 1995136), (91520, 1986852), (91560, 1985984), (93093, 1953280), (93522, 1944320), (94080, 1932788), (94612, 1921920), (95480, 1904448), (95920, 1895712), (96096, 1892240), (96720, 1880032), (97216, 1870440), (97664, 1861860), (98560, 1844934), (98735, 1841664), (99190, 1833216), (99840, 1821281), (100254, 1813760), (100716, 1805440), (101370, 1793792), (101920, 1784112), (103168, 1762530), (103488, 1757080), (104160, 1745744), (104640, 1737736), (105105, 1730048), (106392, 1709120), (106820, 1702272), (108128, 1681680), (109109, 1666560), (109120, 1666392), (109824, 1655710), (111104, 1636635), (111507, 1630720), (112112, 1621920), (112840, 1611456), (113360, 1604064), (114576, 1587040), (115104, 1579760), (116480, 1561098), (117502, 1547520), (118265, 1537536), (118272, 1537445), (118482, 1534720), (119028, 1527680), (119040, 1527526), (120120, 1513792), (121520, 1496352), (122080, 1489488), (122304, 1486760), (124124, 1464960), (124696, 1458240), (125440, 1449591), (125895, 1444352), (128128, 1419180), (128184, 1418560), (128960, 1410024), (129360, 1405664), (130944, 1388660), (131781, 1379840), (132990, 1367296), (133672, 1360320), (134288, 1354080), (135160, 1345344), (135408, 1342880), (136032, 1336720), (137280, 1324568), (137984, 1317810), (138866, 1309440), (138880, 1309308), (139520, 1303302), (139776, 1300915), (140140, 1297536), (141856, 1281840), (141918, 1281280), (143220, 1269632), (143880, 1263808), (145824, 1246960), (146496, 1241240), (147840, 1229956), (148676, 1223040), (148785, 1222144), (152768, 1190280), (152880, 1189408), (153472, 1184820), (154752, 1175020), (155155, 1171968), (155870, 1166592), (157976, 1151040), (158704, 1145760), (160160, 1135344), (160230, 1134848), (162192, 1121120), (163072, 1115070), (163680, 1110928), (165571, 1098240), (166656, 1091090), (167090, 1088256), (167424, 1086085), (167860, 1083264), (168168, 1081280), (169260, 1074304), (170040, 1069376), (170912, 1063920), (172480, 1054248), (174592, 1041495), (174720, 1040732), (175708, 1034880), (176253, 1031680), (177320, 1025472), (180544, 1007160), (181376, 1002540), (182280, 997568), (183040, 993426), (183120, 992992), (185845, 978432), (186186, 976640), (187044, 972160), (188160, 966394), (189224, 960960), (190960, 952224), (191840, 947856), (192192, 946120), (193440, 940016), (194432, 935220), (195328, 930930), (197120, 922467), (197470, 920832), (198380, 916608), (200508, 906880), (201432, 902720), (202740, 896896), (203840, 892056), (206336, 881265), (206976, 878540), (208299, 872960), (208320, 872872), (209280, 868868), (210210, 865024), (212784, 854560), (213640, 851136), (216256, 840840), (217217, 837120), (218218, 833280), (218240, 833196), (219635, 827904), (219648, 827855), (223014, 815360), (224224, 810960), (225680, 805728), (226720, 802032), (229152, 793520), (230208, 789880), (232960, 780549), (233805, 777728), (235004, 773760), (236530, 768768), (236964, 767360), (238056, 763840), (238080, 763763), (240240, 756896), (243040, 748176), (244160, 744744), (244608, 743380), (248248, 732480), (249392, 729120), (250635, 725504), (251790, 722176), (256256, 709590), (256368, 709280), (257920, 705012), (258720, 702832), (260183, 698880), (261888, 694330), (263562, 689920), (265980, 683648), (267344, 680160), (268576, 677040), (270320, 672672), (270816, 671440), (272064, 668360), (274560, 662284), (275968, 658905), (277732, 654720), (277760, 654654), (279040, 651651), (280280, 648768), (283712, 640920), (283836, 640640), (286440, 634816), (287760, 631904), (291648, 623480), (292992, 620620), (293755, 619008), (295680, 614978), (296205, 613888), (297352, 611520), (297570, 611072), (305536, 595140), (305760, 594704), (306944, 592410), (307489, 591360), (309504, 587510), (310310, 585984), (311740, 583296), (315952, 575520), (317408, 572880), (320320, 567672), (320460, 567424), (324384, 560560), (326144, 557535), (327327, 555520), (327360, 555464), (331142, 549120), (333312, 545545), (334180, 544128), (335720, 541632), (336336, 540640), (338520, 537152), (340080, 534688), (341824, 531960), (344960, 527124), (347165, 523776), (349440, 520366), (351416, 517440), (352506, 515840), (354640, 512736), (354795, 512512), (361088, 503580), (362752, 501270), (364560, 498784), (366080, 496713), (366240, 496496), (371690, 489216), (372372, 488320), (374088, 486080), (376320, 483197), (378448, 480480), (381920, 476112), (383680, 473928), (384384, 473060), (386880, 470008), (388864, 467610), (390656, 465465), (394940, 460416), (396760, 458304), (401016, 453440), (402864, 451360), (405480, 448448), (407680, 446028), (413952, 439270), (416598, 436480), (416640, 436436), (418560, 434434), (420420, 432512), (425568, 427280)]