55674178560

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:150

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 71, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 142, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 213, 220, 221, 224, 231, 234, 238, 240, 252, 255, 256, 260, 264, 272, 273, 280, 284, 286, 288, 306, 308, 312, 315, 320, 330, 336, 340, 352, 355, 357, 360, 364, 374, 384, 385, 390, 396, 408, 416, 420, 426, 429, 440, 442, 448, 455, 462, 468, 476, 480, 495, 497, 504, 510, 512, 520, 528, 544, 546, 560, 561, 568, 572, 576, 585, 595, 612, 616, 624, 630, 639, 640, 660, 663, 672, 680, 693, 704, 710, 714, 715, 720, 728, 748, 765, 768, 770, 780, 781, 792, 816, 819, 832, 840, 852, 858, 880, 884, 896, 910, 923, 924, 935, 936, 952, 960, 990, 994, 1001, 1008, 1020, 1024, 1040, 1056, 1065, 1071, 1088, 1092, 1105, 1120, 1122, 1136, 1144, 1152, 1155, 1170, 1190, 1207, 1224, 1232, 1248, 1260, 1278, 1280, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1408, 1420, 1428, 1430, 1440, 1456, 1491, 1496, 1530, 1536, 1540, 1547, 1560, 1562, 1584, 1632, 1638, 1664, 1680, 1683, 1704, 1716, 1760, 1768, 1785, 1792, 1820, 1846, 1848, 1870, 1872, 1904, 1920, 1980, 1988, 1989, 2002, 2016, 2040, 2080, 2112, 2130, 2142, 2145, 2176, 2184, 2210, 2240, 2244, 2272, 2288, 2304, 2310, 2340, 2343, 2380, 2414, 2431, 2448, 2464, 2485, 2496, 2520, 2556, 2560, 2574, 2618, 2640, 2652, 2688, 2720, 2730, 2769, 2772, 2805, 2816, 2840, 2856, 2860, 2880, 2912, 2982, 2992, 3003, 3060, 3072, 3080, 3094, 3120, 3124, 3168, 3195, 3264, 3276, 3315, 3328, 3360, 3366, 3408, 3432, 3465, 3520, 3536, 3570, 3584, 3621, 3640, 3692, 3696, 3740, 3744, 3808, 3840, 3905, 3927, 3960, 3976, 3978, 4004, 4032, 4080, 4095, 4160, 4224, 4260, 4284, 4290, 4352, 4368, 4420, 4473, 4480, 4488, 4544, 4576, 4608, 4615, 4620, 4641, 4680, 4686, 4760, 4828, 4862, 4896, 4928, 4970, 4992, 5005, 5040, 5112, 5120, 5148, 5236, 5280, 5304, 5355, 5376, 5440, 5460, 5467, 5538, 5544, 5610, 5632, 5680, 5712, 5720, 5760, 5824, 5964, 5984, 6006, 6035, 6120, 6160, 6188, 6240, 6248, 6336, 6390, 6435, 6461, 6528, 6545, 6552, 6630, 6656, 6720, 6732, 6816, 6864, 6930, 7029, 7040, 7072, 7140, 7168, 7242, 7280, 7293, 7384, 7392, 7455, 7480, 7488, 7616, 7680, 7735, 7810, 7854, 7920, 7952, 7956, 8008, 8064, 8160, 8190, 8307, 8320, 8415, 8448, 8449, 8520, 8568, 8580, 8704, 8736, 8840, 8946, 8960, 8976, 9009, 9088, 9152, 9216, 9230, 9240, 9282, 9360, 9372, 9520, 9656, 9724, 9792, 9856, 9940, 9945, 9984, 10010, 10080, 10153, 10224, 10296, 10472, 10560, 10608, 10710, 10752, 10863, 10880, 10920, 10934, 11076, 11088, 11220, 11264, 11360, 11424, 11440, 11520, 11648, 11715, 11781, 11928, 11968, 12012, 12070, 12155, 12240, 12320, 12376, 12480, 12496, 12672, 12780, 12870, 12922, 13056, 13090, 13104, 13260, 13277, 13312, 13440, 13464, 13632, 13728, 13845, 13860, 13923, 14058, 14080, 14144, 14280, 14484, 14560, 14586, 14768, 14784, 14910, 14960, 14976, 15015, 15232, 15360, 15470, 15620, 15691, 15708, 15840, 15904, 15912, 16016, 16128, 16320, 16380, 16401, 16614, 16640, 16830, 16896, 16898, 17017, 17040, 17136, 17160, 17408, 17472, 17680, 17892, 17920, 17952, 18018, 18105, 18176, 18304, 18460, 18480, 18564, 18720, 18744, 19040, 19312, 19383, 19448, 19584, 19635, 19712, 19880, 19890, 19968, 20020, 20160, 20306, 20448, 20592, 20944, 21120, 21216, 21420, 21504, 21726, 21760, 21840, 21868, 21879, 22152, 22176, 22365, 22440, 22720, 22848, 22880, 23040, 23205, 23296, 23430, 23562, 23856, 23936, 24024, 24140, 24310, 24480, 24640, 24752, 24960, 24992, 25344, 25347, 25560, 25740, 25844, 26112, 26180, 26208, 26520, 26554, 26880, 26928, 27264, 27335, 27456, 27690, 27720, 27846, 28116, 28160, 28288, 28560, 28968, 29120, 29172, 29536, 29568, 29820, 29920, 29952, 30030, 30459, 30464, 30940, 31240, 31382, 31416, 31680, 31808, 31824, 32032, 32256, 32305, 32640, 32760, 32802, 33228, 33280, 33660, 33792, 33796, 34034, 34080, 34272, 34320, 34944, 35145, 35360, 35784, 35840, 35904, 36036, 36210, 36352, 36465, 36608, 36920, 36960, 37128, 37440, 37488, 38080, 38624, 38766, 38896, 39168, 39270, 39424, 39760, 39780, 39831, 39936, 40040, 40320, 40612, 40896, 41184, 41535, 41888, 42240, 42245, 42432, 42840, 43452, 43520, 43680, 43736, 43758, 44304, 44352, 44730, 44880, 45045, 45440, 45696, 45760, 46080, 46410, 46592, 46860, 47073, 47124, 47712, 47872, 48048, 48280, 48620, 48960, 49203, 49280, 49504, 49920, 49984, 50688, 50694, 50765, 51051, 51120, 51480, 51688, 52224, 52360, 52416, 53040, 53108, 53760, 53856, 54315, 54528, 54670, 54912, 55380, 55440, 55692, 56232, 56320, 56576, 57120, 57936, 58149, 58240, 58344, 58905, 59072, 59136, 59640, 59840, 59904, 60060, 60918, 60928, 61880, 62480, 62764, 62832, 63360, 63616, 63648, 64064, 64512, 64610, 65280, 65520, 65604, 66385, 66456, 66560, 67320, 67592, 68068, 68160, 68544, 68640, 69615, 69888, 70290, 70720, 71071, 71568, 71808, 72072, 72420, 72704, 72930, 73216, 73840, 73920, 74256, 74880, 74976, 76041, 76160, 77248, 77532, 77792, 78336, 78455, 78540, 78848, 79520, 79560, 79662, 80080, 80640, 81224, 81792, 82005, 82368, 83070, 83776, 84480, 84490, 84864, 85085, 85680, 86904, 87040, 87360, 87472, 87516, 88608, 88704, 89460, 89760, 90090, 90880, 91377, 91392, 91520, 92820, 92939, 93184, 93720, 94146, 94248, 95424, 95744, 96096, 96560, 96915, 97240, 97920, 98406, 98560, 99008, 99840, 99968, 101376, 101388, 101530, 102102, 102240, 102960, 103376, 104720, 104832, 106080, 106216, 107520, 107712, 108630, 109056, 109340, 109395, 109824, 109837, 110760, 110880, 111384, 112464, 113152, 114240, 115872, 116298, 116480, 116688, 117810, 118144, 118272, 119280, 119493, 119680, 119808, 120120, 121836, 121856, 123760, 124960, 125528, 125664, 126720, 126735, 127232, 127296, 128128, 129220, 130560, 131040, 131208, 132770, 132912, 134640, 135184, 136136, 136320, 137088, 137280, 139230, 139776, 140580, 141219, 141440, 142142, 143136, 143616, 144144, 144840, 145860, 146432, 147680, 147840, 148512, 149760, 149952, 152082, 152295, 152320, 153153, 154496, 155064, 155584, 156672, 156910, 157080, 159040, 159120, 159324, 160160, 161280, 162448, 163584, 164010, 164736, 166140, 167552, 168960, 168980, 169728, 170170, 171360, 172601, 173808, 174720, 174944, 175032, 177216, 177408, 178920, 179520, 180180, 181760, 182754, 182784, 183040, 185640, 185878, 187440, 188292, 188496, 190848, 191488, 192192, 193120, 193830, 194480, 195840, 196812, 197120, 198016, 199155, 199680, 199936, 202776, 203060, 204204, 204480, 205920, 206752, 209440, 209664, 212160, 212432, 213213, 215424, 217260, 218112, 218680, 218790, 219648, 219674, 221520, 221760, 222768, 224928, 226304, 228480, 231744, 232596, 232960, 233376, 235365, 235620, 236288, 236544, 238560, 238986, 239360, 240240, 243672, 246015, 247520, 249920, 251056, 251328, 253440, 253470, 254464, 254592, 255255, 256256, 258440, 261120, 262080, 262416, 265540, 265824, 269280, 270368, 272272, 272640, 274176, 274560, 278460, 278817, 279552, 281160, 282438, 282880, 284284, 286272, 287232, 288288, 289680, 290745, 291720, 295360, 295680, 297024, 299520, 299904, 304164, 304590, 304640, 306306, 308992, 310128, 311168, 313820, 314160, 318080, 318240, 318648, 320320, 322560, 324896, 327168, 328020, 329472, 329511, 332280, 335104, 337960, 339456, 340340, 342720, 345202, 347616, 349440, 349888, 350064, 354432, 354816, 355355, 357840, 359040, 360360, 363520, 365508, 365568, 366080, 371280, 371756, 374880, 376584, 376992, 380205, 381696, 384384, 386240, 387660, 388960, 391680, 393624, 394240, 396032, 398310, 399872, 405552, 406120, 408408, 408960, 411840, 413504, 418880, 419328, 424320, 424864, 426426, 430848, 434520, 437360, 437580, 439296, 439348, 443040, 443520, 445536, 449856, 456885, 456960, 463488, 464695, 465192, 465920, 466752, 470730, 471240, 472576, 477120, 477972, 478720, 480480, 487344, 492030, 495040, 499840, 502112, 502656, 506880, 506940, 508928, 509184, 510510, 512512, 516880, 517803, 524160, 524832, 531080, 531648, 538560, 540736, 544544, 545280, 548352, 549120, 549185, 556920, 557634, 562320, 564876, 565760, 568568, 572544, 574464, 576576, 579360, 581490, 583440, 590720, 591360, 594048, 597465, 599040, 599808, 608328, 609180, 609280, 612612, 617984, 620256, 622336, 627640, 628320, 636160, 636480, 637296, 639639, 640640, 649792, 654336, 656040, 658944, 659022, 664560, 670208, 675920, 678912, 680680, 685440, 690404, 695232, 698880, 699776, 700128, 706095, 708864, 709632, 710710, 715680, 718080, 720720, 731016, 732160, 742560, 743512, 749760, 753168, 753984, 760410, 763392, 765765, 768768, 772480, 775320, 777920, 783360, 787248, 792064, 796620, 799744, 811104, 812240, 816816, 817920, 823680, 827008, 836451, 837760, 838656, 848640, 849728, 852852, 861696, 863005, 869040, 874720, 875160, 878696, 886080, 887040, 891072, 899712, 913770, 913920, 926976, 929390, 930384, 933504, 941460, 942480, 945152, 954240, 955944, 957440, 960960, 974688, 984060, 988533, 990080, 999680, 1004224, 1005312, 1013880, 1018368, 1021020, 1025024, 1033760, 1035606, 1048320, 1049664, 1062160, 1063296, 1066065, 1077120, 1081472, 1089088, 1090560, 1096704, 1098240, 1098370, 1113840, 1115268, 1124640, 1129752, 1131520, 1137136, 1145088, 1153152, 1158720, 1162980, 1166880, 1181440, 1182720, 1188096, 1194930, 1199616, 1208207, 1216656, 1218360, 1225224, 1235968, 1240512, 1244672, 1255280, 1256640, 1272320, 1272960, 1274592, 1279278, 1281280, 1299584, 1312080, 1317888, 1318044, 1329120, 1340416, 1351840, 1361360, 1370880, 1380808, 1390464, 1394085, 1397760, 1399552, 1400256, 1412190, 1417728, 1421420, 1431360, 1436160, 1441440, 1462032, 1485120, 1487024, 1499520, 1506336, 1507968, 1520820, 1526784, 1531530, 1537536, 1544960, 1550640, 1553409, 1555840, 1574496, 1584128, 1593240, 1622208, 1624480, 1633632, 1635840, 1647360, 1647555, 1654016, 1672902, 1675520, 1697280, 1699456, 1705704, 1723392, 1726010, 1738080, 1749440, 1750320, 1757392, 1772160, 1774080, 1782144, 1799424, 1827540, 1827840, 1853952, 1858780, 1860768, 1867008, 1882920, 1884960, 1908480, 1911888, 1921920, 1949376, 1968120, 1977066, 1980160, 1999360, 2008448, 2010624, 2027760, 2036736, 2042040, 2067520, 2071212, 2096640, 2099328, 2124320, 2126592, 2132130, 2154240, 2162944, 2178176, 2196480, 2196740, 2227680, 2230536, 2249280, 2259504, 2274272, 2290176, 2306304, 2317440, 2325960, 2333760, 2362880, 2376192, 2389860, 2399232, 2416414, 2433312, 2436720, 2450448, 2481024, 2489344, 2510560, 2513280, 2544640, 2545920, 2549184, 2558556, 2562560, 2589015, 2599168, 2624160, 2636088, 2658240, 2703680, 2722720, 2741760, 2761616, 2780928, 2788170, 2799104, 2800512, 2824380, 2835456, 2842840, 2862720, 2872320, 2882880, 2924064, 2970240, 2974048, 2999040, 3012672, 3015936, 3041640, 3063060, 3075072, 3089920, 3101280, 3106818, 3111680, 3148992, 3186480, 3198195, 3244416, 3248960, 3267264, 3271680, 3294720, 3295110, 3308032, 3345804, 3351040, 3394560, 3398912, 3411408, 3452020, 3476160, 3498880, 3500640, 3514784, 3544320, 3548160, 3564288, 3598848, 3624621, 3655080, 3707904, 3717560, 3721536, 3734016, 3765840, 3769920, 3816960, 3823776, 3843840, 3898752, 3936240, 3954132, 3960320, 3998720, 4016896, 4021248, 4055520, 4084080, 4135040, 4142424, 4182255, 4193280, 4198656, 4248640, 4253184, 4264260, 4308480, 4325888, 4356352, 4393480, 4455360, 4461072, 4498560, 4519008, 4548544, 4580352, 4612608, 4634880, 4651920, 4667520, 4725760, 4752384, 4779720, 4832828, 4866624, 4873440, 4900896, 4942665, 4962048, 5021120, 5026560, 5091840, 5098368, 5117112, 5125120, 5178030, 5198336, 5248320, 5272176, 5316480, 5407360, 5445440, 5483520, 5523232, 5561856, 5576340, 5598208, 5601024, 5648760, 5685680, 5725440, 5765760, 5848128, 5940480, 5948096, 5998080, 6025344, 6031872, 6041035, 6083280, 6126120, 6179840, 6202560, 6213636, 6223360, 6297984, 6372960, 6396390, 6488832, 6497920, 6534528, 6589440, 6590220, 6616064, 6691608, 6702080, 6797824, 6822816, 6904040, 6952320, 6997760, 7001280, 7029568, 7088640, 7128576, 7197696, 7249242, 7310160, 7435120, 7443072, 7468032, 7531680, 7539840, 7633920, 7647552, 7687680, 7767045, 7797504, 7872480, 7908264, 7920640, 8033792, 8111040, 8168160, 8270080, 8284848, 8364510, 8397312, 8497280, 8506368, 8528520, 8616960, 8651776, 8712704, 8786960, 8910720, 8922144, 8997120, 9038016, 9097088, 9225216, 9269760, 9303840, 9335040, 9559440, 9665656, 9733248, 9746880, 9801792, 9885330, 9924096, 10042240, 10053120, 10183680, 10196736, 10234224, 10356060, 10396672, 10496640, 10544352, 10632960, 10814720, 10873863, 10890880, 11046464, 11123712, 11152680, 11202048, 11297520, 11371360, 11450880, 11531520, 11696256, 11880960, 11896192, 11996160, 12050688, 12063744, 12082070, 12166560, 12252240, 12405120, 12427272, 12446720, 12595968, 12745920, 12792780, 12977664, 12995840, 13069056, 13180440, 13383216, 13595648, 13645632, 13808080, 13904640, 13995520, 14002560, 14059136, 14177280, 14257152, 14498484, 14620320, 14870240, 14886144, 15063360, 15079680, 15295104, 15375360, 15534090, 15595008, 15744960, 15816528, 16067584, 16222080, 16336320, 16540160, 16569696, 16729020, 16794624, 16994560, 17057040, 17425408, 17573920, 17821440, 17844288, 17994240, 18076032, 18123105, 18194176, 18539520, 18607680, 18670080, 19118880, 19331312, 19466496, 19493760, 19603584, 19770660, 19848192, 20084480, 20106240, 20393472, 20468448, 20712120, 20993280, 21088704, 21265920, 21629440, 21747726, 21781760, 22092928, 22305360, 22404096, 22595040, 22742720, 22901760, 23063040, 23392512, 23761920, 23792384, 24101376, 24164140, 24333120, 24504480, 24810240, 24854544, 25191936, 25491840, 25585560, 25955328, 25991680, 26138112, 26360880, 26766432, 27291264, 27616160, 27809280, 27991040, 28005120, 28118272, 28996968, 29240640, 29740480, 29772288, 30126720, 30159360, 30590208, 31068180, 31190016, 31489920, 31633056, 32444160, 32672640, 33080320, 33139392, 33458040, 33989120, 34114080, 35147840, 35642880, 35688576, 35988480, 36152064, 36246210, 36388352, 37215360, 37340160, 38237760, 38662624, 38932992, 38987520, 39207168, 39541320, 40168960, 40786944, 40936896, 41424240, 41986560, 42177408, 42531840, 43258880, 43495452, 43563520, 44185856, 44610720, 45190080, 45485440, 46126080, 46785024, 47584768, 48202752, 48328280, 48666240, 49008960, 49620480, 49709088, 50383872, 50983680, 51171120, 51983360, 52276224, 52721760, 53532864, 54369315, 54582528, 55232320, 55618560, 56010240, 56236544, 57993936, 58481280, 59480960, 59544576, 60253440, 60318720, 61180416, 62136360, 62979840, 63266112, 64888320, 65345280, 66278784, 66916080, 67978240, 68228160, 70295680, 71285760, 71377152, 72304128, 72492420, 72776704, 74430720, 76475520, 77325248, 77865984, 77975040, 78414336, 79082640, 80337920, 81873792, 82848480, 83973120, 84354816, 86990904, 87127040, 88371712, 89221440, 90380160, 90970880, 93570048, 95169536, 96656560, 97332480, 98017920, 99240960, 99418176, 101967360, 102342240, 105443520, 107065728, 108738630, 109165056, 110464640, 112020480, 112473088, 115987872, 116962560, 118961920, 120506880, 122360832, 124272720, 125959680, 126532224, 129776640, 130690560, 132557568, 133832160, 136456320, 140591360, 142754304, 144608256, 144984840, 148861440, 152951040, 154650496, 155950080, 156828672, 158165280, 163747584, 165696960, 168709632, 173981808, 176743424, 178442880, 180760320, 181941760, 193313120, 194664960, 196035840, 198836352, 203934720, 204684480, 210887040, 214131456, 217477260, 218330112, 220929280, 231975744, 233925120, 237923840, 241013760, 248545440, 251919360, 253064448, 261381120, 265115136, 267664320, 272912640, 281182720, 285508608, 289969680, 297722880, 305902080, 309300992, 316330560, 327495168, 331393920, 337419264, 347963616, 356885760, 361520640, 363883520, 386626240, 389329920, 392071680, 397672704, 409368960, 421774080, 428262912, 434954520, 441858560, 463951488, 467850240, 475847680, 497090880, 506128896, 530230272, 535328640, 545825280, 562365440, 579939360, 611804160, 618601984, 632661120, 654990336, 662787840, 695927232, 713771520, 723041280, 773252480, 784143360, 795345408, 818737920, 843548160, 856525824, 869909040, 883717120, 927902976, 994181760, 1012257792, 1070657280, 1091650560, 1159878720, 1237203968, 1265322240, 1325575680, 1391854464, 1427543040, 1546504960, 1590690816, 1637475840, 1687096320, 1739818080, 1855805952, 1988363520, 2141314560, 2319757440, 2530644480, 2651151360, 2783708928, 3093009920, 3274951680, 3479636160, 3711611904, 3976727040, 4282629120, 4639514880, 5061288960, 5567417856, 6186019840, 6959272320, 7953454080, 9279029760, 11134835712, 13918544640, 18558059520, 27837089280, 55674178560]

約数ペア:

[(1, 55674178560), (2, 27837089280), (3, 18558059520), (4, 13918544640), (5, 11134835712), (6, 9279029760), (7, 7953454080), (8, 6959272320), (9, 6186019840), (10, 5567417856), (11, 5061288960), (12, 4639514880), (13, 4282629120), (14, 3976727040), (15, 3711611904), (16, 3479636160), (17, 3274951680), (18, 3093009920), (20, 2783708928), (21, 2651151360), (22, 2530644480), (24, 2319757440), (26, 2141314560), (28, 1988363520), (30, 1855805952), (32, 1739818080), (33, 1687096320), (34, 1637475840), (35, 1590690816), (36, 1546504960), (39, 1427543040), (40, 1391854464), (42, 1325575680), (44, 1265322240), (45, 1237203968), (48, 1159878720), (51, 1091650560), (52, 1070657280), (55, 1012257792), (56, 994181760), (60, 927902976), (63, 883717120), (64, 869909040), (65, 856525824), (66, 843548160), (68, 818737920), (70, 795345408), (71, 784143360), (72, 773252480), (77, 723041280), (78, 713771520), (80, 695927232), (84, 662787840), (85, 654990336), (88, 632661120), (90, 618601984), (91, 611804160), (96, 579939360), (99, 562365440), (102, 545825280), (104, 535328640), (105, 530230272), (110, 506128896), (112, 497090880), (117, 475847680), (119, 467850240), (120, 463951488), (126, 441858560), (128, 434954520), (130, 428262912), (132, 421774080), (136, 409368960), (140, 397672704), (142, 392071680), (143, 389329920), (144, 386626240), (153, 363883520), (154, 361520640), (156, 356885760), (160, 347963616), (165, 337419264), (168, 331393920), (170, 327495168), (176, 316330560), (180, 309300992), (182, 305902080), (187, 297722880), (192, 289969680), (195, 285508608), (198, 281182720), (204, 272912640), (208, 267664320), (210, 265115136), (213, 261381120), (220, 253064448), (221, 251919360), (224, 248545440), (231, 241013760), (234, 237923840), (238, 233925120), (240, 231975744), (252, 220929280), (255, 218330112), (256, 217477260), (260, 214131456), (264, 210887040), (272, 204684480), (273, 203934720), (280, 198836352), (284, 196035840), (286, 194664960), (288, 193313120), (306, 181941760), (308, 180760320), (312, 178442880), (315, 176743424), (320, 173981808), (330, 168709632), (336, 165696960), (340, 163747584), (352, 158165280), (355, 156828672), (357, 155950080), (360, 154650496), (364, 152951040), (374, 148861440), (384, 144984840), (385, 144608256), (390, 142754304), (396, 140591360), (408, 136456320), (416, 133832160), (420, 132557568), (426, 130690560), (429, 129776640), (440, 126532224), (442, 125959680), (448, 124272720), (455, 122360832), (462, 120506880), (468, 118961920), (476, 116962560), (480, 115987872), (495, 112473088), (497, 112020480), (504, 110464640), (510, 109165056), (512, 108738630), (520, 107065728), (528, 105443520), (544, 102342240), (546, 101967360), (560, 99418176), (561, 99240960), (568, 98017920), (572, 97332480), (576, 96656560), (585, 95169536), (595, 93570048), (612, 90970880), (616, 90380160), (624, 89221440), (630, 88371712), (639, 87127040), (640, 86990904), (660, 84354816), (663, 83973120), (672, 82848480), (680, 81873792), (693, 80337920), (704, 79082640), (710, 78414336), (714, 77975040), (715, 77865984), (720, 77325248), (728, 76475520), (748, 74430720), (765, 72776704), (768, 72492420), (770, 72304128), (780, 71377152), (781, 71285760), (792, 70295680), (816, 68228160), (819, 67978240), (832, 66916080), (840, 66278784), (852, 65345280), (858, 64888320), (880, 63266112), (884, 62979840), (896, 62136360), (910, 61180416), (923, 60318720), (924, 60253440), (935, 59544576), (936, 59480960), (952, 58481280), (960, 57993936), (990, 56236544), (994, 56010240), (1001, 55618560), (1008, 55232320), (1020, 54582528), (1024, 54369315), (1040, 53532864), (1056, 52721760), (1065, 52276224), (1071, 51983360), (1088, 51171120), (1092, 50983680), (1105, 50383872), (1120, 49709088), (1122, 49620480), (1136, 49008960), (1144, 48666240), (1152, 48328280), (1155, 48202752), (1170, 47584768), (1190, 46785024), (1207, 46126080), (1224, 45485440), (1232, 45190080), (1248, 44610720), (1260, 44185856), (1278, 43563520), (1280, 43495452), (1287, 43258880), (1309, 42531840), (1320, 42177408), (1326, 41986560), (1344, 41424240), (1360, 40936896), (1365, 40786944), (1386, 40168960), (1408, 39541320), (1420, 39207168), (1428, 38987520), (1430, 38932992), (1440, 38662624), (1456, 38237760), (1491, 37340160), (1496, 37215360), (1530, 36388352), (1536, 36246210), (1540, 36152064), (1547, 35988480), (1560, 35688576), (1562, 35642880), (1584, 35147840), (1632, 34114080), (1638, 33989120), (1664, 33458040), (1680, 33139392), (1683, 33080320), (1704, 32672640), (1716, 32444160), (1760, 31633056), (1768, 31489920), (1785, 31190016), (1792, 31068180), (1820, 30590208), (1846, 30159360), (1848, 30126720), (1870, 29772288), (1872, 29740480), (1904, 29240640), (1920, 28996968), (1980, 28118272), (1988, 28005120), (1989, 27991040), (2002, 27809280), (2016, 27616160), (2040, 27291264), (2080, 26766432), (2112, 26360880), (2130, 26138112), (2142, 25991680), (2145, 25955328), (2176, 25585560), (2184, 25491840), (2210, 25191936), (2240, 24854544), (2244, 24810240), (2272, 24504480), (2288, 24333120), (2304, 24164140), (2310, 24101376), (2340, 23792384), (2343, 23761920), (2380, 23392512), (2414, 23063040), (2431, 22901760), (2448, 22742720), (2464, 22595040), (2485, 22404096), (2496, 22305360), (2520, 22092928), (2556, 21781760), (2560, 21747726), (2574, 21629440), (2618, 21265920), (2640, 21088704), (2652, 20993280), (2688, 20712120), (2720, 20468448), (2730, 20393472), (2769, 20106240), (2772, 20084480), (2805, 19848192), (2816, 19770660), (2840, 19603584), (2856, 19493760), (2860, 19466496), (2880, 19331312), (2912, 19118880), (2982, 18670080), (2992, 18607680), (3003, 18539520), (3060, 18194176), (3072, 18123105), (3080, 18076032), (3094, 17994240), (3120, 17844288), (3124, 17821440), (3168, 17573920), (3195, 17425408), (3264, 17057040), (3276, 16994560), (3315, 16794624), (3328, 16729020), (3360, 16569696), (3366, 16540160), (3408, 16336320), (3432, 16222080), (3465, 16067584), (3520, 15816528), (3536, 15744960), (3570, 15595008), (3584, 15534090), (3621, 15375360), (3640, 15295104), (3692, 15079680), (3696, 15063360), (3740, 14886144), (3744, 14870240), (3808, 14620320), (3840, 14498484), (3905, 14257152), (3927, 14177280), (3960, 14059136), (3976, 14002560), (3978, 13995520), (4004, 13904640), (4032, 13808080), (4080, 13645632), (4095, 13595648), (4160, 13383216), (4224, 13180440), (4260, 13069056), (4284, 12995840), (4290, 12977664), (4352, 12792780), (4368, 12745920), (4420, 12595968), (4473, 12446720), (4480, 12427272), (4488, 12405120), (4544, 12252240), (4576, 12166560), (4608, 12082070), (4615, 12063744), (4620, 12050688), (4641, 11996160), (4680, 11896192), (4686, 11880960), (4760, 11696256), (4828, 11531520), (4862, 11450880), (4896, 11371360), (4928, 11297520), (4970, 11202048), (4992, 11152680), (5005, 11123712), (5040, 11046464), (5112, 10890880), (5120, 10873863), (5148, 10814720), (5236, 10632960), (5280, 10544352), (5304, 10496640), (5355, 10396672), (5376, 10356060), (5440, 10234224), (5460, 10196736), (5467, 10183680), (5538, 10053120), (5544, 10042240), (5610, 9924096), (5632, 9885330), (5680, 9801792), (5712, 9746880), (5720, 9733248), (5760, 9665656), (5824, 9559440), (5964, 9335040), (5984, 9303840), (6006, 9269760), (6035, 9225216), (6120, 9097088), (6160, 9038016), (6188, 8997120), (6240, 8922144), (6248, 8910720), (6336, 8786960), (6390, 8712704), (6435, 8651776), (6461, 8616960), (6528, 8528520), (6545, 8506368), (6552, 8497280), (6630, 8397312), (6656, 8364510), (6720, 8284848), (6732, 8270080), (6816, 8168160), (6864, 8111040), (6930, 8033792), (7029, 7920640), (7040, 7908264), (7072, 7872480), (7140, 7797504), (7168, 7767045), (7242, 7687680), (7280, 7647552), (7293, 7633920), (7384, 7539840), (7392, 7531680), (7455, 7468032), (7480, 7443072), (7488, 7435120), (7616, 7310160), (7680, 7249242), (7735, 7197696), (7810, 7128576), (7854, 7088640), (7920, 7029568), (7952, 7001280), (7956, 6997760), (8008, 6952320), (8064, 6904040), (8160, 6822816), (8190, 6797824), (8307, 6702080), (8320, 6691608), (8415, 6616064), (8448, 6590220), (8449, 6589440), (8520, 6534528), (8568, 6497920), (8580, 6488832), (8704, 6396390), (8736, 6372960), (8840, 6297984), (8946, 6223360), (8960, 6213636), (8976, 6202560), (9009, 6179840), (9088, 6126120), (9152, 6083280), (9216, 6041035), (9230, 6031872), (9240, 6025344), (9282, 5998080), (9360, 5948096), (9372, 5940480), (9520, 5848128), (9656, 5765760), (9724, 5725440), (9792, 5685680), (9856, 5648760), (9940, 5601024), (9945, 5598208), (9984, 5576340), (10010, 5561856), (10080, 5523232), (10153, 5483520), (10224, 5445440), (10296, 5407360), (10472, 5316480), (10560, 5272176), (10608, 5248320), (10710, 5198336), (10752, 5178030), (10863, 5125120), (10880, 5117112), (10920, 5098368), (10934, 5091840), (11076, 5026560), (11088, 5021120), (11220, 4962048), (11264, 4942665), (11360, 4900896), (11424, 4873440), (11440, 4866624), (11520, 4832828), (11648, 4779720), (11715, 4752384), (11781, 4725760), (11928, 4667520), (11968, 4651920), (12012, 4634880), (12070, 4612608), (12155, 4580352), (12240, 4548544), (12320, 4519008), (12376, 4498560), (12480, 4461072), (12496, 4455360), (12672, 4393480), (12780, 4356352), (12870, 4325888), (12922, 4308480), (13056, 4264260), (13090, 4253184), (13104, 4248640), (13260, 4198656), (13277, 4193280), (13312, 4182255), (13440, 4142424), (13464, 4135040), (13632, 4084080), (13728, 4055520), (13845, 4021248), (13860, 4016896), (13923, 3998720), (14058, 3960320), (14080, 3954132), (14144, 3936240), (14280, 3898752), (14484, 3843840), (14560, 3823776), (14586, 3816960), (14768, 3769920), (14784, 3765840), (14910, 3734016), (14960, 3721536), (14976, 3717560), (15015, 3707904), (15232, 3655080), (15360, 3624621), (15470, 3598848), (15620, 3564288), (15691, 3548160), (15708, 3544320), (15840, 3514784), (15904, 3500640), (15912, 3498880), (16016, 3476160), (16128, 3452020), (16320, 3411408), (16380, 3398912), (16401, 3394560), (16614, 3351040), (16640, 3345804), (16830, 3308032), (16896, 3295110), (16898, 3294720), (17017, 3271680), (17040, 3267264), (17136, 3248960), (17160, 3244416), (17408, 3198195), (17472, 3186480), (17680, 3148992), (17892, 3111680), (17920, 3106818), (17952, 3101280), (18018, 3089920), (18105, 3075072), (18176, 3063060), (18304, 3041640), (18460, 3015936), (18480, 3012672), (18564, 2999040), (18720, 2974048), (18744, 2970240), (19040, 2924064), (19312, 2882880), (19383, 2872320), (19448, 2862720), (19584, 2842840), (19635, 2835456), (19712, 2824380), (19880, 2800512), (19890, 2799104), (19968, 2788170), (20020, 2780928), (20160, 2761616), (20306, 2741760), (20448, 2722720), (20592, 2703680), (20944, 2658240), (21120, 2636088), (21216, 2624160), (21420, 2599168), (21504, 2589015), (21726, 2562560), (21760, 2558556), (21840, 2549184), (21868, 2545920), (21879, 2544640), (22152, 2513280), (22176, 2510560), (22365, 2489344), (22440, 2481024), (22720, 2450448), (22848, 2436720), (22880, 2433312), (23040, 2416414), (23205, 2399232), (23296, 2389860), (23430, 2376192), (23562, 2362880), (23856, 2333760), (23936, 2325960), (24024, 2317440), (24140, 2306304), (24310, 2290176), (24480, 2274272), (24640, 2259504), (24752, 2249280), (24960, 2230536), (24992, 2227680), (25344, 2196740), (25347, 2196480), (25560, 2178176), (25740, 2162944), (25844, 2154240), (26112, 2132130), (26180, 2126592), (26208, 2124320), (26520, 2099328), (26554, 2096640), (26880, 2071212), (26928, 2067520), (27264, 2042040), (27335, 2036736), (27456, 2027760), (27690, 2010624), (27720, 2008448), (27846, 1999360), (28116, 1980160), (28160, 1977066), (28288, 1968120), (28560, 1949376), (28968, 1921920), (29120, 1911888), (29172, 1908480), (29536, 1884960), (29568, 1882920), (29820, 1867008), (29920, 1860768), (29952, 1858780), (30030, 1853952), (30459, 1827840), (30464, 1827540), (30940, 1799424), (31240, 1782144), (31382, 1774080), (31416, 1772160), (31680, 1757392), (31808, 1750320), (31824, 1749440), (32032, 1738080), (32256, 1726010), (32305, 1723392), (32640, 1705704), (32760, 1699456), (32802, 1697280), (33228, 1675520), (33280, 1672902), (33660, 1654016), (33792, 1647555), (33796, 1647360), (34034, 1635840), (34080, 1633632), (34272, 1624480), (34320, 1622208), (34944, 1593240), (35145, 1584128), (35360, 1574496), (35784, 1555840), (35840, 1553409), (35904, 1550640), (36036, 1544960), (36210, 1537536), (36352, 1531530), (36465, 1526784), (36608, 1520820), (36920, 1507968), (36960, 1506336), (37128, 1499520), (37440, 1487024), (37488, 1485120), (38080, 1462032), (38624, 1441440), (38766, 1436160), (38896, 1431360), (39168, 1421420), (39270, 1417728), (39424, 1412190), (39760, 1400256), (39780, 1399552), (39831, 1397760), (39936, 1394085), (40040, 1390464), (40320, 1380808), (40612, 1370880), (40896, 1361360), (41184, 1351840), (41535, 1340416), (41888, 1329120), (42240, 1318044), (42245, 1317888), (42432, 1312080), (42840, 1299584), (43452, 1281280), (43520, 1279278), (43680, 1274592), (43736, 1272960), (43758, 1272320), (44304, 1256640), (44352, 1255280), (44730, 1244672), (44880, 1240512), (45045, 1235968), (45440, 1225224), (45696, 1218360), (45760, 1216656), (46080, 1208207), (46410, 1199616), (46592, 1194930), (46860, 1188096), (47073, 1182720), (47124, 1181440), (47712, 1166880), (47872, 1162980), (48048, 1158720), (48280, 1153152), (48620, 1145088), (48960, 1137136), (49203, 1131520), (49280, 1129752), (49504, 1124640), (49920, 1115268), (49984, 1113840), (50688, 1098370), (50694, 1098240), (50765, 1096704), (51051, 1090560), (51120, 1089088), (51480, 1081472), (51688, 1077120), (52224, 1066065), (52360, 1063296), (52416, 1062160), (53040, 1049664), (53108, 1048320), (53760, 1035606), (53856, 1033760), (54315, 1025024), (54528, 1021020), (54670, 1018368), (54912, 1013880), (55380, 1005312), (55440, 1004224), (55692, 999680), (56232, 990080), (56320, 988533), (56576, 984060), (57120, 974688), (57936, 960960), (58149, 957440), (58240, 955944), (58344, 954240), (58905, 945152), (59072, 942480), (59136, 941460), (59640, 933504), (59840, 930384), (59904, 929390), (60060, 926976), (60918, 913920), (60928, 913770), (61880, 899712), (62480, 891072), (62764, 887040), (62832, 886080), (63360, 878696), (63616, 875160), (63648, 874720), (64064, 869040), (64512, 863005), (64610, 861696), (65280, 852852), (65520, 849728), (65604, 848640), (66385, 838656), (66456, 837760), (66560, 836451), (67320, 827008), (67592, 823680), (68068, 817920), (68160, 816816), (68544, 812240), (68640, 811104), (69615, 799744), (69888, 796620), (70290, 792064), (70720, 787248), (71071, 783360), (71568, 777920), (71808, 775320), (72072, 772480), (72420, 768768), (72704, 765765), (72930, 763392), (73216, 760410), (73840, 753984), (73920, 753168), (74256, 749760), (74880, 743512), (74976, 742560), (76041, 732160), (76160, 731016), (77248, 720720), (77532, 718080), (77792, 715680), (78336, 710710), (78455, 709632), (78540, 708864), (78848, 706095), (79520, 700128), (79560, 699776), (79662, 698880), (80080, 695232), (80640, 690404), (81224, 685440), (81792, 680680), (82005, 678912), (82368, 675920), (83070, 670208), (83776, 664560), (84480, 659022), (84490, 658944), (84864, 656040), (85085, 654336), (85680, 649792), (86904, 640640), (87040, 639639), (87360, 637296), (87472, 636480), (87516, 636160), (88608, 628320), (88704, 627640), (89460, 622336), (89760, 620256), (90090, 617984), (90880, 612612), (91377, 609280), (91392, 609180), (91520, 608328), (92820, 599808), (92939, 599040), (93184, 597465), (93720, 594048), (94146, 591360), (94248, 590720), (95424, 583440), (95744, 581490), (96096, 579360), (96560, 576576), (96915, 574464), (97240, 572544), (97920, 568568), (98406, 565760), (98560, 564876), (99008, 562320), (99840, 557634), (99968, 556920), (101376, 549185), (101388, 549120), (101530, 548352), (102102, 545280), (102240, 544544), (102960, 540736), (103376, 538560), (104720, 531648), (104832, 531080), (106080, 524832), (106216, 524160), (107520, 517803), (107712, 516880), (108630, 512512), (109056, 510510), (109340, 509184), (109395, 508928), (109824, 506940), (109837, 506880), (110760, 502656), (110880, 502112), (111384, 499840), (112464, 495040), (113152, 492030), (114240, 487344), (115872, 480480), (116298, 478720), (116480, 477972), (116688, 477120), (117810, 472576), (118144, 471240), (118272, 470730), (119280, 466752), (119493, 465920), (119680, 465192), (119808, 464695), (120120, 463488), (121836, 456960), (121856, 456885), (123760, 449856), (124960, 445536), (125528, 443520), (125664, 443040), (126720, 439348), (126735, 439296), (127232, 437580), (127296, 437360), (128128, 434520), (129220, 430848), (130560, 426426), (131040, 424864), (131208, 424320), (132770, 419328), (132912, 418880), (134640, 413504), (135184, 411840), (136136, 408960), (136320, 408408), (137088, 406120), (137280, 405552), (139230, 399872), (139776, 398310), (140580, 396032), (141219, 394240), (141440, 393624), (142142, 391680), (143136, 388960), (143616, 387660), (144144, 386240), (144840, 384384), (145860, 381696), (146432, 380205), (147680, 376992), (147840, 376584), (148512, 374880), (149760, 371756), (149952, 371280), (152082, 366080), (152295, 365568), (152320, 365508), (153153, 363520), (154496, 360360), (155064, 359040), (155584, 357840), (156672, 355355), (156910, 354816), (157080, 354432), (159040, 350064), (159120, 349888), (159324, 349440), (160160, 347616), (161280, 345202), (162448, 342720), (163584, 340340), (164010, 339456), (164736, 337960), (166140, 335104), (167552, 332280), (168960, 329511), (168980, 329472), (169728, 328020), (170170, 327168), (171360, 324896), (172601, 322560), (173808, 320320), (174720, 318648), (174944, 318240), (175032, 318080), (177216, 314160), (177408, 313820), (178920, 311168), (179520, 310128), (180180, 308992), (181760, 306306), (182754, 304640), (182784, 304590), (183040, 304164), (185640, 299904), (185878, 299520), (187440, 297024), (188292, 295680), (188496, 295360), (190848, 291720), (191488, 290745), (192192, 289680), (193120, 288288), (193830, 287232), (194480, 286272), (195840, 284284), (196812, 282880), (197120, 282438), (198016, 281160), (199155, 279552), (199680, 278817), (199936, 278460), (202776, 274560), (203060, 274176), (204204, 272640), (204480, 272272), (205920, 270368), (206752, 269280), (209440, 265824), (209664, 265540), (212160, 262416), (212432, 262080), (213213, 261120), (215424, 258440), (217260, 256256), (218112, 255255), (218680, 254592), (218790, 254464), (219648, 253470), (219674, 253440), (221520, 251328), (221760, 251056), (222768, 249920), (224928, 247520), (226304, 246015), (228480, 243672), (231744, 240240), (232596, 239360), (232960, 238986), (233376, 238560), (235365, 236544), (235620, 236288)]