307545226560

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 109, 110, 117, 120, 124, 130, 132, 136, 143, 144, 153, 155, 156, 160, 165, 169, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 218, 220, 221, 234, 240, 248, 255, 260, 264, 272, 279, 286, 288, 306, 310, 312, 320, 327, 330, 338, 340, 341, 352, 360, 372, 374, 390, 396, 403, 408, 416, 429, 436, 440, 442, 465, 468, 480, 495, 496, 507, 510, 520, 527, 528, 544, 545, 558, 561, 572, 576, 585, 612, 620, 624, 654, 660, 663, 676, 680, 682, 704, 715, 720, 744, 748, 765, 780, 792, 806, 816, 832, 845, 858, 872, 880, 884, 930, 935, 936, 960, 981, 990, 992, 1014, 1020, 1023, 1040, 1054, 1056, 1088, 1090, 1105, 1116, 1122, 1144, 1170, 1199, 1209, 1224, 1240, 1248, 1287, 1308, 1320, 1326, 1352, 1360, 1364, 1395, 1417, 1430, 1440, 1488, 1496, 1521, 1530, 1560, 1581, 1584, 1612, 1632, 1635, 1683, 1690, 1705, 1716, 1744, 1760, 1768, 1853, 1859, 1860, 1870, 1872, 1962, 1980, 1984, 1989, 2015, 2028, 2040, 2046, 2080, 2108, 2112, 2145, 2180, 2210, 2232, 2244, 2288, 2340, 2398, 2418, 2431, 2448, 2480, 2496, 2535, 2574, 2616, 2635, 2640, 2652, 2704, 2720, 2728, 2790, 2805, 2834, 2860, 2873, 2880, 2976, 2992, 3042, 3060, 3069, 3120, 3162, 3168, 3224, 3264, 3270, 3315, 3366, 3379, 3380, 3410, 3432, 3488, 3520, 3536, 3597, 3627, 3706, 3718, 3720, 3740, 3744, 3924, 3960, 3978, 4030, 4056, 4080, 4092, 4160, 4216, 4251, 4290, 4360, 4420, 4433, 4464, 4488, 4576, 4680, 4743, 4796, 4836, 4862, 4896, 4905, 4960, 5070, 5115, 5148, 5232, 5239, 5270, 5280, 5304, 5408, 5440, 5456, 5559, 5577, 5580, 5610, 5668, 5720, 5746, 5797, 5952, 5984, 5995, 6045, 6084, 6120, 6138, 6240, 6324, 6336, 6435, 6448, 6540, 6630, 6732, 6758, 6760, 6820, 6851, 6864, 6976, 7072, 7085, 7194, 7254, 7293, 7412, 7436, 7440, 7480, 7488, 7605, 7848, 7905, 7920, 7956, 8060, 8112, 8160, 8184, 8415, 8432, 8502, 8580, 8619, 8720, 8840, 8866, 8928, 8976, 9152, 9265, 9295, 9360, 9486, 9592, 9672, 9724, 9792, 9810, 9920, 9945, 10137, 10140, 10230, 10296, 10464, 10478, 10540, 10560, 10608, 10791, 10816, 10912, 11118, 11154, 11160, 11220, 11336, 11440, 11492, 11594, 11968, 11990, 12090, 12155, 12168, 12240, 12276, 12480, 12648, 12753, 12870, 12896, 13080, 13260, 13299, 13464, 13516, 13520, 13640, 13702, 13728, 14144, 14170, 14365, 14388, 14508, 14586, 14824, 14872, 14880, 14960, 15210, 15345, 15587, 15696, 15717, 15810, 15840, 15912, 16120, 16224, 16320, 16368, 16677, 16731, 16830, 16864, 16895, 17004, 17160, 17238, 17391, 17440, 17680, 17732, 17856, 17952, 17985, 18135, 18421, 18530, 18590, 18720, 18972, 19184, 19344, 19448, 19620, 19890, 20274, 20280, 20383, 20460, 20553, 20592, 20928, 20956, 21080, 21216, 21255, 21582, 21824, 21879, 22165, 22236, 22308, 22320, 22440, 22672, 22880, 22984, 23188, 23715, 23980, 24089, 24180, 24310, 24336, 24480, 24552, 25296, 25506, 25740, 25792, 25857, 26160, 26195, 26520, 26598, 26928, 27032, 27040, 27280, 27404, 27456, 27795, 27885, 28340, 28730, 28776, 28985, 29016, 29172, 29648, 29744, 29760, 29920, 30411, 30420, 30690, 31174, 31392, 31434, 31603, 31620, 31680, 31824, 32240, 32448, 32736, 33354, 33462, 33660, 33728, 33790, 34008, 34255, 34320, 34476, 34782, 34880, 35360, 35464, 35904, 35970, 36270, 36465, 36842, 37060, 37169, 37180, 37440, 37944, 38368, 38688, 38896, 39240, 39780, 39897, 40548, 40560, 40766, 40920, 41106, 41184, 41912, 42160, 42432, 42510, 43095, 43164, 43758, 43927, 44330, 44472, 44616, 44640, 44880, 45344, 45760, 45968, 46376, 46761, 47151, 47430, 47960, 48178, 48360, 48620, 48672, 48960, 49104, 50592, 50685, 51012, 51480, 51714, 52173, 52320, 52390, 53040, 53196, 53856, 53955, 54064, 54080, 54560, 54808, 55263, 55590, 55770, 56680, 57443, 57460, 57552, 57629, 57970, 58032, 58344, 59296, 59488, 59840, 60822, 60840, 61149, 61380, 61659, 62348, 62784, 62868, 63206, 63240, 63648, 63765, 64480, 65472, 66495, 66708, 66924, 67320, 67580, 68016, 68510, 68640, 68952, 69564, 70720, 70928, 71940, 72267, 72540, 72930, 73684, 74120, 74338, 74360, 75361, 75888, 76736, 77376, 77792, 77935, 78480, 78585, 79560, 79794, 81096, 81120, 81532, 81840, 82212, 82368, 83385, 83655, 83824, 84320, 85020, 86190, 86328, 86955, 87516, 87854, 88660, 88944, 89063, 89232, 89280, 89760, 90688, 91936, 92105, 92752, 93522, 94302, 94809, 94860, 95920, 96356, 96720, 97240, 97344, 98208, 101184, 101370, 101915, 102024, 102765, 102960, 103428, 104346, 104640, 104780, 106080, 106392, 107712, 107910, 108128, 109120, 109395, 109616, 110526, 111180, 111507, 111540, 113360, 114886, 114920, 115104, 115258, 115940, 116064, 116688, 118592, 118976, 120445, 121644, 121680, 122298, 122760, 123318, 124696, 125736, 126412, 126480, 127296, 127530, 128960, 129285, 131781, 132990, 133416, 133848, 134640, 135160, 136032, 137020, 137280, 137904, 139128, 140283, 141856, 143880, 144534, 145080, 145860, 147368, 148240, 148676, 148720, 150722, 151776, 152055, 155584, 155870, 156960, 157170, 158015, 159120, 159588, 162192, 162240, 163064, 163680, 164424, 165789, 166770, 167310, 167648, 168640, 170040, 172329, 172380, 172656, 172887, 173910, 175032, 175708, 177320, 177888, 178126, 178464, 179520, 183447, 183872, 184210, 185504, 185845, 187044, 188604, 189618, 189720, 191840, 192712, 193440, 194480, 196416, 199485, 202631, 202740, 203830, 204048, 205530, 205920, 206856, 208692, 209560, 212160, 212784, 215820, 216256, 216801, 218790, 219232, 219635, 221052, 222360, 223014, 223080, 226083, 226720, 229772, 229840, 230208, 230516, 231880, 232128, 233376, 233805, 235755, 240890, 243288, 243360, 244596, 245520, 246636, 249392, 251472, 252824, 252960, 255060, 258570, 260865, 263562, 264979, 265980, 266832, 267189, 267696, 269280, 270320, 272064, 274040, 275808, 276315, 278256, 280566, 283712, 284427, 287215, 287760, 288145, 289068, 290160, 291720, 294736, 296480, 297352, 297440, 301444, 303552, 304110, 305745, 308295, 311740, 313157, 313920, 314340, 316030, 318240, 319176, 324384, 326128, 327360, 328848, 331578, 333540, 334521, 334620, 335296, 340080, 344658, 344760, 345312, 345774, 347820, 350064, 351416, 354640, 355776, 356252, 356928, 361335, 366894, 368420, 371008, 371690, 374088, 376805, 377208, 379236, 379440, 383680, 385424, 386880, 388960, 395343, 398970, 405262, 405480, 407660, 408096, 411060, 411840, 413712, 417384, 419120, 425568, 431640, 433602, 437580, 438464, 439270, 442104, 444720, 445315, 446028, 446160, 452166, 453440, 459544, 459680, 461032, 463760, 466752, 467610, 471510, 474045, 481780, 483197, 486576, 486720, 489192, 491040, 493272, 498784, 502944, 505648, 505920, 510120, 516987, 517140, 518661, 521730, 527124, 529958, 531960, 533664, 534378, 535392, 538560, 540640, 548080, 551616, 552630, 556512, 557535, 561132, 568854, 571051, 574430, 575520, 576290, 578136, 580320, 583440, 589472, 592960, 594704, 594880, 602888, 607893, 608220, 611490, 616590, 623480, 626314, 628680, 631873, 632060, 636480, 638352, 648768, 652256, 657696, 658905, 663156, 667080, 669042, 669240, 678249, 680160, 689316, 689520, 690624, 691548, 695640, 700128, 701415, 702832, 709280, 712504, 722670, 733788, 736840, 743380, 746759, 748176, 753610, 754416, 758472, 758880, 770848, 777920, 790686, 794937, 797940, 801567, 810524, 810960, 815320, 816192, 822120, 827424, 828945, 834768, 838240, 851136, 861645, 863280, 864435, 867204, 875160, 878540, 884208, 889440, 890630, 892056, 892320, 904332, 917235, 919088, 919360, 922064, 927520, 935220, 939471, 943020, 948090, 963560, 966394, 973152, 978384, 979693, 982080, 986544, 997568, 1005888, 1011296, 1013155, 1020240, 1033974, 1034280, 1037322, 1043460, 1054248, 1059916, 1063920, 1067328, 1068756, 1070784, 1081280, 1084005, 1096160, 1105260, 1113024, 1115070, 1122264, 1130415, 1137708, 1142102, 1148860, 1151040, 1152580, 1156272, 1160640, 1166880, 1178944, 1189408, 1205776, 1215786, 1216440, 1222980, 1233180, 1246960, 1252628, 1257360, 1263746, 1264120, 1276704, 1304512, 1315392, 1317810, 1324895, 1326312, 1334160, 1335945, 1338084, 1338480, 1356498, 1360320, 1378632, 1379040, 1383096, 1391280, 1400256, 1402830, 1405664, 1418560, 1422135, 1425008, 1445340, 1449591, 1467576, 1473680, 1486760, 1493518, 1496352, 1507220, 1508832, 1516944, 1517760, 1541696, 1565785, 1581372, 1589874, 1595880, 1603134, 1621048, 1621920, 1630640, 1644240, 1654848, 1657890, 1669536, 1672605, 1676480, 1713153, 1723290, 1726560, 1728870, 1734408, 1750320, 1757080, 1768416, 1778880, 1781260, 1784112, 1784640, 1808664, 1823679, 1834470, 1838176, 1844128, 1855040, 1870440, 1878942, 1886040, 1895619, 1896180, 1927120, 1932788, 1946304, 1956768, 1959386, 1973088, 1976715, 2022592, 2026310, 2040480, 2067948, 2068560, 2074644, 2086920, 2108496, 2119832, 2127840, 2137512, 2168010, 2192320, 2210520, 2230140, 2240277, 2244528, 2260830, 2275416, 2284204, 2297720, 2305160, 2312544, 2333760, 2378816, 2384811, 2411552, 2415985, 2431572, 2432880, 2445960, 2466360, 2493920, 2505256, 2514720, 2527492, 2528240, 2553408, 2584935, 2593305, 2635620, 2649790, 2652624, 2668320, 2671890, 2676168, 2676960, 2712996, 2757264, 2758080, 2766192, 2782560, 2805660, 2811328, 2818413, 2844270, 2850016, 2855255, 2890680, 2899182, 2935152, 2939079, 2947360, 2973520, 2987036, 2992704, 3014440, 3017664, 3033888, 3039465, 3131570, 3159365, 3162744, 3179748, 3191760, 3206268, 3242096, 3243840, 3261280, 3288480, 3315780, 3339072, 3345210, 3391245, 3426306, 3444727, 3446580, 3453120, 3457740, 3468816, 3500640, 3514160, 3536832, 3562520, 3568224, 3617328, 3647358, 3668940, 3676352, 3688256, 3733795, 3740880, 3757884, 3772080, 3791238, 3792360, 3854240, 3865576, 3913536, 3918772, 3946176, 3953430, 3974685, 4007835, 4052620, 4080960, 4135896, 4137120, 4149288, 4173840, 4216992, 4239664, 4255680, 4275024, 4336020, 4348773, 4421040, 4460280, 4480554, 4489056, 4521660, 4550832, 4568408, 4595440, 4610320, 4625088, 4697355, 4769622, 4823104, 4831970, 4863144, 4865760, 4891920, 4898465, 4932720, 4987840, 5010512, 5029440, 5054984, 5056480, 5139459, 5169870, 5186610, 5271240, 5299580, 5305248, 5336640, 5343780, 5352336, 5353920, 5425992, 5514528, 5532384, 5565120, 5611320, 5636826, 5686857, 5688540, 5700032, 5710510, 5781360, 5798364, 5870304, 5878158, 5894720, 5947040, 5974072, 6028880, 6067776, 6078930, 6263140, 6281561, 6318730, 6325488, 6359496, 6383520, 6412536, 6484192, 6522560, 6576960, 6631560, 6690420, 6720831, 6782490, 6852612, 6889454, 6893160, 6915480, 6937632, 7001280, 7028320, 7125040, 7136448, 7234656, 7247955, 7294716, 7337880, 7467590, 7481760, 7515768, 7544160, 7582476, 7584720, 7708480, 7731152, 7837544, 7906860, 7949370, 8015670, 8105240, 8214349, 8271792, 8274240, 8298576, 8347680, 8433984, 8479328, 8550048, 8565765, 8672040, 8697546, 8817237, 8842080, 8920560, 8961108, 8978112, 9043320, 9101664, 9118395, 9136816, 9190880, 9220640, 9394710, 9478095, 9539244, 9663940, 9707867, 9726288, 9731520, 9783840, 9796930, 9865440, 10021024, 10109968, 10112960, 10278918, 10334181, 10339740, 10373220, 10542480, 10599160, 10610496, 10687560, 10704672, 10851984, 11029056, 11064768, 11201385, 11222640, 11273652, 11373714, 11377080, 11421020, 11562720, 11596728, 11740608, 11756316, 11894080, 11924055, 11948144, 12057760, 12157860, 12526280, 12563122, 12637460, 12650976, 12718992, 12767040, 12825072, 12968384, 13263120, 13380840, 13441662, 13564980, 13705224, 13778908, 13786320, 13830960, 13875264, 14056640, 14092065, 14250080, 14469312, 14495910, 14589432, 14675760, 14695395, 14935180, 14963520, 15031536, 15088320, 15164952, 15169440, 15462304, 15675088, 15813720, 15898740, 16031340, 16210480, 16428698, 16543584, 16597152, 16695360, 16958656, 17100096, 17131530, 17223635, 17344080, 17395092, 17634474, 17684160, 17841120, 17922216, 18086640, 18203328, 18236790, 18273632, 18381760, 18441280, 18789420, 18844683, 18956190, 19078488, 19327880, 19415734, 19452576, 19567680, 19593860, 19730880, 20042048, 20219936, 20557836, 20668362, 20679480, 20746440, 21084960, 21198320, 21375120, 21409344, 21703968, 21743865, 22402770, 22445280, 22547304, 22747428, 22754160, 22842040, 23125440, 23193456, 23512632, 23848110, 23896288, 24115520, 24315720, 24643047, 25052560, 25126244, 25274920, 25301952, 25437984, 25650144, 25697295, 26526240, 26761680, 26883324, 27129960, 27410448, 27557816, 27572640, 27661920, 28184130, 28434285, 28500160, 28991820, 29123601, 29178864, 29351520, 29390790, 29870360, 30063072, 30329904, 30338880, 30924608, 31002543, 31350176, 31407805, 31627440, 31797480, 32062680, 32420960, 32857396, 33087168, 33194304, 33604155, 34263060, 34447270, 34688160, 34790184, 35268948, 35682240, 35844432, 36173280, 36473580, 36547264, 37578840, 37689366, 37912380, 38156976, 38655760, 38831468, 38905152, 39187720, 40439872, 41071745, 41115672, 41336724, 41358960, 41492880, 42169920, 42396640, 42750240, 43407936, 43487730, 44086185, 44805540, 44890560, 45094608, 45494856, 45508320, 45684080, 46386912, 47025264, 47696220, 47792576, 48539335, 48631440, 49286094, 50105120, 50252488, 50549840, 50875968, 51300288, 51394590, 51670905, 53052480, 53523360, 53766648, 54259920, 54820896, 55115632, 55145280, 55323840, 56368260, 56534049, 56868570, 57983640, 58247202, 58357728, 58703040, 58781580, 59740720, 60126144, 60659808, 62005086, 62700352, 62815610, 63254880, 63594960, 64125360, 64841920, 65714792, 67208310, 68526120, 68894540, 69376320, 69580368, 70537896, 71688864, 72346560, 72947160, 73929141, 75157680, 75378732, 75824760, 76313952, 77311520, 77662936, 78375440, 82143490, 82231344, 82673448, 82717920, 82985760, 84793280, 85500480, 86975460, 87370803, 88172370, 89611080, 90189216, 90989712, 91016640, 91368160, 92773824, 94050528, 94223415, 95392440, 97078670, 97262880, 98572188, 100210240, 100504976, 101099680, 102789180, 103341810, 106786537, 107046720, 107533296, 108519840, 109641792, 110231264, 112736520, 113068098, 113737140, 115967280, 116494404, 116715456, 117563160, 119481440, 121319616, 123215235, 124010172, 125631220, 126509760, 127189920, 128250720, 131429584, 134416620, 137052240, 137789080, 139160736, 141075792, 143377728, 145618005, 145894320, 147858282, 150315360, 150757464, 151649520, 152627904, 154623040, 155012715, 155325872, 156750880, 164286980, 164462688, 165346896, 165435840, 165971520, 173950920, 174741606, 176344740, 179222160, 180378432, 181979424, 182736320, 188101056, 188446830, 190784880, 194157340, 194525760, 197144376, 201009952, 202199360, 205578360, 206683620, 213573074, 215066592, 217039680, 220462528, 225473040, 226136196, 227474280, 231934560, 232988808, 235126320, 238962880, 246430470, 248020344, 251262440, 254379840, 256501440, 262859168, 268833240, 274104480, 275578160, 278321472, 282151584, 282670245, 291236010, 291788640, 295716564, 300630720, 301514928, 303299040, 310025430, 310651744, 313501760, 320359611, 328573960, 328925376, 330693792, 347901840, 349483212, 352689480, 358444320, 363958848, 369645705, 376893660, 381569760, 388314680, 394288752, 402019904, 411156720, 413367240, 427146148, 430133184, 436854015, 450946080, 452272392, 454948560, 463869120, 465977616, 470252640, 492860940, 496040688, 502524880, 525718336, 533932685, 537666480, 548208960, 551156320, 564303168, 565340490, 582472020, 583577280, 591433128, 603029856, 606598080, 620050860, 621303488, 640719222, 657147920, 661387584, 695803680, 698966424, 705378960, 716888640, 739291410, 753787320, 763139520, 776629360, 788577504, 822313440, 826734480, 854292296, 873708030, 901892160, 904544784, 909897120, 931955232, 940505280, 961078833, 985721880, 992081376, 1005049760, 1067865370, 1075332960, 1102312640, 1130680980, 1164944040, 1182866256, 1206059712, 1240101720, 1281438444, 1314295840, 1391607360, 1397932848, 1410757920, 1478582820, 1507574640, 1553258720, 1577155008, 1601798055, 1644626880, 1653468960, 1708584592, 1747416060, 1809089568, 1819794240, 1863910464, 1922157666, 1971443760, 1984162752, 2010099520, 2135730740, 2150665920, 2261361960, 2329888080, 2365732512, 2480203440, 2562876888, 2628591680, 2795865696, 2821515840, 2957165640, 3015149280, 3106517440, 3203596110, 3306937920, 3417169184, 3494832120, 3618179136, 3844315332, 3942887520, 4271461480, 4522723920, 4659776160, 4731465024, 4805394165, 4960406880, 5125753776, 5591731392, 5914331280, 6030298560, 6407192220, 6834338368, 6989664240, 7688630664, 7885775040, 8542922960, 9045447840, 9319552320, 9610788330, 9920813760, 10251507552, 11828662560, 12814384440, 13979328480, 15377261328, 17085845920, 18090895680, 19221576660, 20503015104, 23657325120, 25628768880, 27958656960, 30754522656, 34171691840, 38443153320, 51257537760, 61509045312, 76886306640, 102515075520, 153772613280, 307545226560]

約数ペア:

[(1, 307545226560), (2, 153772613280), (3, 102515075520), (4, 76886306640), (5, 61509045312), (6, 51257537760), (8, 38443153320), (9, 34171691840), (10, 30754522656), (11, 27958656960), (12, 25628768880), (13, 23657325120), (15, 20503015104), (16, 19221576660), (17, 18090895680), (18, 17085845920), (20, 15377261328), (22, 13979328480), (24, 12814384440), (26, 11828662560), (30, 10251507552), (31, 9920813760), (32, 9610788330), (33, 9319552320), (34, 9045447840), (36, 8542922960), (39, 7885775040), (40, 7688630664), (44, 6989664240), (45, 6834338368), (48, 6407192220), (51, 6030298560), (52, 5914331280), (55, 5591731392), (60, 5125753776), (62, 4960406880), (64, 4805394165), (65, 4731465024), (66, 4659776160), (68, 4522723920), (72, 4271461480), (78, 3942887520), (80, 3844315332), (85, 3618179136), (88, 3494832120), (90, 3417169184), (93, 3306937920), (96, 3203596110), (99, 3106517440), (102, 3015149280), (104, 2957165640), (109, 2821515840), (110, 2795865696), (117, 2628591680), (120, 2562876888), (124, 2480203440), (130, 2365732512), (132, 2329888080), (136, 2261361960), (143, 2150665920), (144, 2135730740), (153, 2010099520), (155, 1984162752), (156, 1971443760), (160, 1922157666), (165, 1863910464), (169, 1819794240), (170, 1809089568), (176, 1747416060), (180, 1708584592), (186, 1653468960), (187, 1644626880), (192, 1601798055), (195, 1577155008), (198, 1553258720), (204, 1507574640), (208, 1478582820), (218, 1410757920), (220, 1397932848), (221, 1391607360), (234, 1314295840), (240, 1281438444), (248, 1240101720), (255, 1206059712), (260, 1182866256), (264, 1164944040), (272, 1130680980), (279, 1102312640), (286, 1075332960), (288, 1067865370), (306, 1005049760), (310, 992081376), (312, 985721880), (320, 961078833), (327, 940505280), (330, 931955232), (338, 909897120), (340, 904544784), (341, 901892160), (352, 873708030), (360, 854292296), (372, 826734480), (374, 822313440), (390, 788577504), (396, 776629360), (403, 763139520), (408, 753787320), (416, 739291410), (429, 716888640), (436, 705378960), (440, 698966424), (442, 695803680), (465, 661387584), (468, 657147920), (480, 640719222), (495, 621303488), (496, 620050860), (507, 606598080), (510, 603029856), (520, 591433128), (527, 583577280), (528, 582472020), (544, 565340490), (545, 564303168), (558, 551156320), (561, 548208960), (572, 537666480), (576, 533932685), (585, 525718336), (612, 502524880), (620, 496040688), (624, 492860940), (654, 470252640), (660, 465977616), (663, 463869120), (676, 454948560), (680, 452272392), (682, 450946080), (704, 436854015), (715, 430133184), (720, 427146148), (744, 413367240), (748, 411156720), (765, 402019904), (780, 394288752), (792, 388314680), (806, 381569760), (816, 376893660), (832, 369645705), (845, 363958848), (858, 358444320), (872, 352689480), (880, 349483212), (884, 347901840), (930, 330693792), (935, 328925376), (936, 328573960), (960, 320359611), (981, 313501760), (990, 310651744), (992, 310025430), (1014, 303299040), (1020, 301514928), (1023, 300630720), (1040, 295716564), (1054, 291788640), (1056, 291236010), (1088, 282670245), (1090, 282151584), (1105, 278321472), (1116, 275578160), (1122, 274104480), (1144, 268833240), (1170, 262859168), (1199, 256501440), (1209, 254379840), (1224, 251262440), (1240, 248020344), (1248, 246430470), (1287, 238962880), (1308, 235126320), (1320, 232988808), (1326, 231934560), (1352, 227474280), (1360, 226136196), (1364, 225473040), (1395, 220462528), (1417, 217039680), (1430, 215066592), (1440, 213573074), (1488, 206683620), (1496, 205578360), (1521, 202199360), (1530, 201009952), (1560, 197144376), (1581, 194525760), (1584, 194157340), (1612, 190784880), (1632, 188446830), (1635, 188101056), (1683, 182736320), (1690, 181979424), (1705, 180378432), (1716, 179222160), (1744, 176344740), (1760, 174741606), (1768, 173950920), (1853, 165971520), (1859, 165435840), (1860, 165346896), (1870, 164462688), (1872, 164286980), (1962, 156750880), (1980, 155325872), (1984, 155012715), (1989, 154623040), (2015, 152627904), (2028, 151649520), (2040, 150757464), (2046, 150315360), (2080, 147858282), (2108, 145894320), (2112, 145618005), (2145, 143377728), (2180, 141075792), (2210, 139160736), (2232, 137789080), (2244, 137052240), (2288, 134416620), (2340, 131429584), (2398, 128250720), (2418, 127189920), (2431, 126509760), (2448, 125631220), (2480, 124010172), (2496, 123215235), (2535, 121319616), (2574, 119481440), (2616, 117563160), (2635, 116715456), (2640, 116494404), (2652, 115967280), (2704, 113737140), (2720, 113068098), (2728, 112736520), (2790, 110231264), (2805, 109641792), (2834, 108519840), (2860, 107533296), (2873, 107046720), (2880, 106786537), (2976, 103341810), (2992, 102789180), (3042, 101099680), (3060, 100504976), (3069, 100210240), (3120, 98572188), (3162, 97262880), (3168, 97078670), (3224, 95392440), (3264, 94223415), (3270, 94050528), (3315, 92773824), (3366, 91368160), (3379, 91016640), (3380, 90989712), (3410, 90189216), (3432, 89611080), (3488, 88172370), (3520, 87370803), (3536, 86975460), (3597, 85500480), (3627, 84793280), (3706, 82985760), (3718, 82717920), (3720, 82673448), (3740, 82231344), (3744, 82143490), (3924, 78375440), (3960, 77662936), (3978, 77311520), (4030, 76313952), (4056, 75824760), (4080, 75378732), (4092, 75157680), (4160, 73929141), (4216, 72947160), (4251, 72346560), (4290, 71688864), (4360, 70537896), (4420, 69580368), (4433, 69376320), (4464, 68894540), (4488, 68526120), (4576, 67208310), (4680, 65714792), (4743, 64841920), (4796, 64125360), (4836, 63594960), (4862, 63254880), (4896, 62815610), (4905, 62700352), (4960, 62005086), (5070, 60659808), (5115, 60126144), (5148, 59740720), (5232, 58781580), (5239, 58703040), (5270, 58357728), (5280, 58247202), (5304, 57983640), (5408, 56868570), (5440, 56534049), (5456, 56368260), (5559, 55323840), (5577, 55145280), (5580, 55115632), (5610, 54820896), (5668, 54259920), (5720, 53766648), (5746, 53523360), (5797, 53052480), (5952, 51670905), (5984, 51394590), (5995, 51300288), (6045, 50875968), (6084, 50549840), (6120, 50252488), (6138, 50105120), (6240, 49286094), (6324, 48631440), (6336, 48539335), (6435, 47792576), (6448, 47696220), (6540, 47025264), (6630, 46386912), (6732, 45684080), (6758, 45508320), (6760, 45494856), (6820, 45094608), (6851, 44890560), (6864, 44805540), (6976, 44086185), (7072, 43487730), (7085, 43407936), (7194, 42750240), (7254, 42396640), (7293, 42169920), (7412, 41492880), (7436, 41358960), (7440, 41336724), (7480, 41115672), (7488, 41071745), (7605, 40439872), (7848, 39187720), (7905, 38905152), (7920, 38831468), (7956, 38655760), (8060, 38156976), (8112, 37912380), (8160, 37689366), (8184, 37578840), (8415, 36547264), (8432, 36473580), (8502, 36173280), (8580, 35844432), (8619, 35682240), (8720, 35268948), (8840, 34790184), (8866, 34688160), (8928, 34447270), (8976, 34263060), (9152, 33604155), (9265, 33194304), (9295, 33087168), (9360, 32857396), (9486, 32420960), (9592, 32062680), (9672, 31797480), (9724, 31627440), (9792, 31407805), (9810, 31350176), (9920, 31002543), (9945, 30924608), (10137, 30338880), (10140, 30329904), (10230, 30063072), (10296, 29870360), (10464, 29390790), (10478, 29351520), (10540, 29178864), (10560, 29123601), (10608, 28991820), (10791, 28500160), (10816, 28434285), (10912, 28184130), (11118, 27661920), (11154, 27572640), (11160, 27557816), (11220, 27410448), (11336, 27129960), (11440, 26883324), (11492, 26761680), (11594, 26526240), (11968, 25697295), (11990, 25650144), (12090, 25437984), (12155, 25301952), (12168, 25274920), (12240, 25126244), (12276, 25052560), (12480, 24643047), (12648, 24315720), (12753, 24115520), (12870, 23896288), (12896, 23848110), (13080, 23512632), (13260, 23193456), (13299, 23125440), (13464, 22842040), (13516, 22754160), (13520, 22747428), (13640, 22547304), (13702, 22445280), (13728, 22402770), (14144, 21743865), (14170, 21703968), (14365, 21409344), (14388, 21375120), (14508, 21198320), (14586, 21084960), (14824, 20746440), (14872, 20679480), (14880, 20668362), (14960, 20557836), (15210, 20219936), (15345, 20042048), (15587, 19730880), (15696, 19593860), (15717, 19567680), (15810, 19452576), (15840, 19415734), (15912, 19327880), (16120, 19078488), (16224, 18956190), (16320, 18844683), (16368, 18789420), (16677, 18441280), (16731, 18381760), (16830, 18273632), (16864, 18236790), (16895, 18203328), (17004, 18086640), (17160, 17922216), (17238, 17841120), (17391, 17684160), (17440, 17634474), (17680, 17395092), (17732, 17344080), (17856, 17223635), (17952, 17131530), (17985, 17100096), (18135, 16958656), (18421, 16695360), (18530, 16597152), (18590, 16543584), (18720, 16428698), (18972, 16210480), (19184, 16031340), (19344, 15898740), (19448, 15813720), (19620, 15675088), (19890, 15462304), (20274, 15169440), (20280, 15164952), (20383, 15088320), (20460, 15031536), (20553, 14963520), (20592, 14935180), (20928, 14695395), (20956, 14675760), (21080, 14589432), (21216, 14495910), (21255, 14469312), (21582, 14250080), (21824, 14092065), (21879, 14056640), (22165, 13875264), (22236, 13830960), (22308, 13786320), (22320, 13778908), (22440, 13705224), (22672, 13564980), (22880, 13441662), (22984, 13380840), (23188, 13263120), (23715, 12968384), (23980, 12825072), (24089, 12767040), (24180, 12718992), (24310, 12650976), (24336, 12637460), (24480, 12563122), (24552, 12526280), (25296, 12157860), (25506, 12057760), (25740, 11948144), (25792, 11924055), (25857, 11894080), (26160, 11756316), (26195, 11740608), (26520, 11596728), (26598, 11562720), (26928, 11421020), (27032, 11377080), (27040, 11373714), (27280, 11273652), (27404, 11222640), (27456, 11201385), (27795, 11064768), (27885, 11029056), (28340, 10851984), (28730, 10704672), (28776, 10687560), (28985, 10610496), (29016, 10599160), (29172, 10542480), (29648, 10373220), (29744, 10339740), (29760, 10334181), (29920, 10278918), (30411, 10112960), (30420, 10109968), (30690, 10021024), (31174, 9865440), (31392, 9796930), (31434, 9783840), (31603, 9731520), (31620, 9726288), (31680, 9707867), (31824, 9663940), (32240, 9539244), (32448, 9478095), (32736, 9394710), (33354, 9220640), (33462, 9190880), (33660, 9136816), (33728, 9118395), (33790, 9101664), (34008, 9043320), (34255, 8978112), (34320, 8961108), (34476, 8920560), (34782, 8842080), (34880, 8817237), (35360, 8697546), (35464, 8672040), (35904, 8565765), (35970, 8550048), (36270, 8479328), (36465, 8433984), (36842, 8347680), (37060, 8298576), (37169, 8274240), (37180, 8271792), (37440, 8214349), (37944, 8105240), (38368, 8015670), (38688, 7949370), (38896, 7906860), (39240, 7837544), (39780, 7731152), (39897, 7708480), (40548, 7584720), (40560, 7582476), (40766, 7544160), (40920, 7515768), (41106, 7481760), (41184, 7467590), (41912, 7337880), (42160, 7294716), (42432, 7247955), (42510, 7234656), (43095, 7136448), (43164, 7125040), (43758, 7028320), (43927, 7001280), (44330, 6937632), (44472, 6915480), (44616, 6893160), (44640, 6889454), (44880, 6852612), (45344, 6782490), (45760, 6720831), (45968, 6690420), (46376, 6631560), (46761, 6576960), (47151, 6522560), (47430, 6484192), (47960, 6412536), (48178, 6383520), (48360, 6359496), (48620, 6325488), (48672, 6318730), (48960, 6281561), (49104, 6263140), (50592, 6078930), (50685, 6067776), (51012, 6028880), (51480, 5974072), (51714, 5947040), (52173, 5894720), (52320, 5878158), (52390, 5870304), (53040, 5798364), (53196, 5781360), (53856, 5710510), (53955, 5700032), (54064, 5688540), (54080, 5686857), (54560, 5636826), (54808, 5611320), (55263, 5565120), (55590, 5532384), (55770, 5514528), (56680, 5425992), (57443, 5353920), (57460, 5352336), (57552, 5343780), (57629, 5336640), (57970, 5305248), (58032, 5299580), (58344, 5271240), (59296, 5186610), (59488, 5169870), (59840, 5139459), (60822, 5056480), (60840, 5054984), (61149, 5029440), (61380, 5010512), (61659, 4987840), (62348, 4932720), (62784, 4898465), (62868, 4891920), (63206, 4865760), (63240, 4863144), (63648, 4831970), (63765, 4823104), (64480, 4769622), (65472, 4697355), (66495, 4625088), (66708, 4610320), (66924, 4595440), (67320, 4568408), (67580, 4550832), (68016, 4521660), (68510, 4489056), (68640, 4480554), (68952, 4460280), (69564, 4421040), (70720, 4348773), (70928, 4336020), (71940, 4275024), (72267, 4255680), (72540, 4239664), (72930, 4216992), (73684, 4173840), (74120, 4149288), (74338, 4137120), (74360, 4135896), (75361, 4080960), (75888, 4052620), (76736, 4007835), (77376, 3974685), (77792, 3953430), (77935, 3946176), (78480, 3918772), (78585, 3913536), (79560, 3865576), (79794, 3854240), (81096, 3792360), (81120, 3791238), (81532, 3772080), (81840, 3757884), (82212, 3740880), (82368, 3733795), (83385, 3688256), (83655, 3676352), (83824, 3668940), (84320, 3647358), (85020, 3617328), (86190, 3568224), (86328, 3562520), (86955, 3536832), (87516, 3514160), (87854, 3500640), (88660, 3468816), (88944, 3457740), (89063, 3453120), (89232, 3446580), (89280, 3444727), (89760, 3426306), (90688, 3391245), (91936, 3345210), (92105, 3339072), (92752, 3315780), (93522, 3288480), (94302, 3261280), (94809, 3243840), (94860, 3242096), (95920, 3206268), (96356, 3191760), (96720, 3179748), (97240, 3162744), (97344, 3159365), (98208, 3131570), (101184, 3039465), (101370, 3033888), (101915, 3017664), (102024, 3014440), (102765, 2992704), (102960, 2987036), (103428, 2973520), (104346, 2947360), (104640, 2939079), (104780, 2935152), (106080, 2899182), (106392, 2890680), (107712, 2855255), (107910, 2850016), (108128, 2844270), (109120, 2818413), (109395, 2811328), (109616, 2805660), (110526, 2782560), (111180, 2766192), (111507, 2758080), (111540, 2757264), (113360, 2712996), (114886, 2676960), (114920, 2676168), (115104, 2671890), (115258, 2668320), (115940, 2652624), (116064, 2649790), (116688, 2635620), (118592, 2593305), (118976, 2584935), (120445, 2553408), (121644, 2528240), (121680, 2527492), (122298, 2514720), (122760, 2505256), (123318, 2493920), (124696, 2466360), (125736, 2445960), (126412, 2432880), (126480, 2431572), (127296, 2415985), (127530, 2411552), (128960, 2384811), (129285, 2378816), (131781, 2333760), (132990, 2312544), (133416, 2305160), (133848, 2297720), (134640, 2284204), (135160, 2275416), (136032, 2260830), (137020, 2244528), (137280, 2240277), (137904, 2230140), (139128, 2210520), (140283, 2192320), (141856, 2168010), (143880, 2137512), (144534, 2127840), (145080, 2119832), (145860, 2108496), (147368, 2086920), (148240, 2074644), (148676, 2068560), (148720, 2067948), (150722, 2040480), (151776, 2026310), (152055, 2022592), (155584, 1976715), (155870, 1973088), (156960, 1959386), (157170, 1956768), (158015, 1946304), (159120, 1932788), (159588, 1927120), (162192, 1896180), (162240, 1895619), (163064, 1886040), (163680, 1878942), (164424, 1870440), (165789, 1855040), (166770, 1844128), (167310, 1838176), (167648, 1834470), (168640, 1823679), (170040, 1808664), (172329, 1784640), (172380, 1784112), (172656, 1781260), (172887, 1778880), (173910, 1768416), (175032, 1757080), (175708, 1750320), (177320, 1734408), (177888, 1728870), (178126, 1726560), (178464, 1723290), (179520, 1713153), (183447, 1676480), (183872, 1672605), (184210, 1669536), (185504, 1657890), (185845, 1654848), (187044, 1644240), (188604, 1630640), (189618, 1621920), (189720, 1621048), (191840, 1603134), (192712, 1595880), (193440, 1589874), (194480, 1581372), (196416, 1565785), (199485, 1541696), (202631, 1517760), (202740, 1516944), (203830, 1508832), (204048, 1507220), (205530, 1496352), (205920, 1493518), (206856, 1486760), (208692, 1473680), (209560, 1467576), (212160, 1449591), (212784, 1445340), (215820, 1425008), (216256, 1422135), (216801, 1418560), (218790, 1405664), (219232, 1402830), (219635, 1400256), (221052, 1391280), (222360, 1383096), (223014, 1379040), (223080, 1378632), (226083, 1360320), (226720, 1356498), (229772, 1338480), (229840, 1338084), (230208, 1335945), (230516, 1334160), (231880, 1326312), (232128, 1324895), (233376, 1317810), (233805, 1315392), (235755, 1304512), (240890, 1276704), (243288, 1264120), (243360, 1263746), (244596, 1257360), (245520, 1252628), (246636, 1246960), (249392, 1233180), (251472, 1222980), (252824, 1216440), (252960, 1215786), (255060, 1205776), (258570, 1189408), (260865, 1178944), (263562, 1166880), (264979, 1160640), (265980, 1156272), (266832, 1152580), (267189, 1151040), (267696, 1148860), (269280, 1142102), (270320, 1137708), (272064, 1130415), (274040, 1122264), (275808, 1115070), (276315, 1113024), (278256, 1105260), (280566, 1096160), (283712, 1084005), (284427, 1081280), (287215, 1070784), (287760, 1068756), (288145, 1067328), (289068, 1063920), (290160, 1059916), (291720, 1054248), (294736, 1043460), (296480, 1037322), (297352, 1034280), (297440, 1033974), (301444, 1020240), (303552, 1013155), (304110, 1011296), (305745, 1005888), (308295, 997568), (311740, 986544), (313157, 982080), (313920, 979693), (314340, 978384), (316030, 973152), (318240, 966394), (319176, 963560), (324384, 948090), (326128, 943020), (327360, 939471), (328848, 935220), (331578, 927520), (333540, 922064), (334521, 919360), (334620, 919088), (335296, 917235), (340080, 904332), (344658, 892320), (344760, 892056), (345312, 890630), (345774, 889440), (347820, 884208), (350064, 878540), (351416, 875160), (354640, 867204), (355776, 864435), (356252, 863280), (356928, 861645), (361335, 851136), (366894, 838240), (368420, 834768), (371008, 828945), (371690, 827424), (374088, 822120), (376805, 816192), (377208, 815320), (379236, 810960), (379440, 810524), (383680, 801567), (385424, 797940), (386880, 794937), (388960, 790686), (395343, 777920), (398970, 770848), (405262, 758880), (405480, 758472), (407660, 754416), (408096, 753610), (411060, 748176), (411840, 746759), (413712, 743380), (417384, 736840), (419120, 733788), (425568, 722670), (431640, 712504), (433602, 709280), (437580, 702832), (438464, 701415), (439270, 700128), (442104, 695640), (444720, 691548), (445315, 690624), (446028, 689520), (446160, 689316), (452166, 680160), (453440, 678249), (459544, 669240), (459680, 669042), (461032, 667080), (463760, 663156), (466752, 658905), (467610, 657696), (471510, 652256), (474045, 648768), (481780, 638352), (483197, 636480), (486576, 632060), (486720, 631873), (489192, 628680), (491040, 626314), (493272, 623480), (498784, 616590), (502944, 611490), (505648, 608220), (505920, 607893), (510120, 602888), (516987, 594880), (517140, 594704), (518661, 592960), (521730, 589472), (527124, 583440), (529958, 580320), (531960, 578136), (533664, 576290), (534378, 575520), (535392, 574430), (538560, 571051), (540640, 568854), (548080, 561132), (551616, 557535), (552630, 556512)]