339752841120

素因数分解:

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

素因数の和:262

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 181, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 362, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 440, 456, 462, 480, 484, 486, 495, 504, 513, 528, 532, 540, 543, 560, 567, 570, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 724, 726, 729, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 905, 912, 924, 945, 968, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1086, 1089, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1267, 1296, 1320, 1330, 1368, 1386, 1440, 1448, 1452, 1458, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1629, 1672, 1680, 1694, 1701, 1710, 1760, 1782, 1810, 1815, 1824, 1848, 1881, 1890, 1936, 1944, 1980, 1991, 1995, 2016, 2052, 2079, 2090, 2128, 2160, 2172, 2178, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2534, 2541, 2565, 2592, 2640, 2660, 2673, 2715, 2736, 2772, 2835, 2896, 2904, 2916, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3258, 3267, 3344, 3360, 3388, 3402, 3420, 3439, 3465, 3564, 3591, 3620, 3630, 3645, 3696, 3762, 3780, 3801, 3872, 3888, 3960, 3982, 3990, 4104, 4158, 4180, 4235, 4256, 4320, 4344, 4356, 4389, 4455, 4536, 4560, 4598, 4617, 4620, 4752, 4788, 4840, 4860, 4887, 5016, 5040, 5068, 5082, 5103, 5130, 5280, 5320, 5346, 5430, 5445, 5472, 5544, 5643, 5670, 5792, 5808, 5832, 5852, 5940, 5973, 5985, 6048, 6156, 6160, 6237, 6270, 6335, 6384, 6480, 6516, 6534, 6688, 6776, 6804, 6840, 6878, 6897, 6930, 7128, 7182, 7240, 7260, 7290, 7315, 7392, 7524, 7560, 7602, 7623, 7695, 7776, 7920, 7964, 7980, 8019, 8145, 8208, 8316, 8360, 8470, 8505, 8688, 8712, 8778, 8910, 9072, 9120, 9196, 9234, 9240, 9405, 9504, 9576, 9680, 9720, 9774, 9801, 9955, 10032, 10080, 10136, 10164, 10206, 10260, 10317, 10395, 10640, 10692, 10773, 10860, 10890, 11088, 11286, 11340, 11403, 11495, 11616, 11664, 11704, 11880, 11946, 11970, 12312, 12320, 12474, 12540, 12670, 12705, 12768, 12960, 13032, 13068, 13167, 13365, 13552, 13608, 13680, 13756, 13794, 13851, 13860, 13937, 14256, 14364, 14480, 14520, 14580, 14630, 14661, 15048, 15120, 15204, 15246, 15390, 15840, 15928, 15960, 16038, 16093, 16290, 16335, 16416, 16632, 16720, 16929, 16940, 17010, 17195, 17376, 17424, 17556, 17820, 17919, 17955, 18144, 18392, 18468, 18480, 18711, 18810, 19005, 19152, 19360, 19440, 19548, 19602, 19910, 20064, 20272, 20328, 20412, 20520, 20634, 20691, 20790, 21280, 21384, 21546, 21720, 21780, 21901, 21945, 22176, 22572, 22680, 22806, 22869, 22990, 23085, 23328, 23408, 23760, 23892, 23940, 24073, 24435, 24624, 24948, 25080, 25340, 25410, 25515, 26064, 26136, 26334, 26730, 27104, 27216, 27360, 27512, 27588, 27702, 27720, 27874, 28215, 28512, 28728, 28960, 29040, 29160, 29260, 29322, 29403, 29865, 30096, 30240, 30408, 30492, 30780, 30951, 31185, 31856, 31920, 32076, 32186, 32319, 32580, 32670, 33264, 33440, 33858, 33880, 34020, 34209, 34390, 34485, 34848, 35112, 35640, 35838, 35910, 36784, 36936, 36960, 37422, 37620, 37829, 38010, 38115, 38304, 38880, 39096, 39204, 39501, 39820, 40095, 40544, 40656, 40824, 41040, 41268, 41382, 41580, 41811, 42768, 43092, 43440, 43560, 43802, 43890, 43983, 45144, 45360, 45612, 45738, 45980, 46170, 46816, 47520, 47784, 47880, 48146, 48279, 48870, 49005, 49248, 49896, 50160, 50680, 50787, 50820, 51030, 51585, 52128, 52272, 52668, 53460, 53757, 53865, 54432, 55024, 55176, 55404, 55440, 55748, 56133, 56430, 57015, 57456, 58080, 58320, 58520, 58644, 58806, 59730, 60192, 60816, 60984, 61560, 61902, 62073, 62370, 63712, 63840, 64152, 64372, 64638, 65160, 65340, 65703, 65835, 66528, 67716, 67760, 68040, 68418, 68607, 68780, 68970, 69255, 69685, 70224, 71280, 71676, 71820, 72219, 73305, 73568, 73872, 74844, 75240, 75658, 76020, 76230, 78192, 78408, 79002, 79640, 80190, 80465, 81312, 81648, 82080, 82536, 82764, 83160, 83622, 84645, 85536, 86184, 86880, 87120, 87604, 87780, 87966, 88209, 89595, 90288, 90720, 91224, 91476, 91960, 92340, 92853, 93555, 95568, 95760, 96292, 96558, 96957, 97740, 98010, 99792, 100320, 101360, 101574, 101640, 102060, 102627, 103170, 103455, 104544, 105336, 106920, 107514, 107730, 109505, 110048, 110352, 110808, 110880, 111496, 112266, 112860, 113487, 114030, 114345, 114912, 116640, 117040, 117288, 117612, 118503, 119460, 120365, 121632, 121968, 123120, 123804, 124146, 124740, 125433, 128304, 128744, 129276, 130320, 130680, 131406, 131670, 131949, 135432, 135520, 136080, 136836, 137214, 137560, 137940, 138510, 139370, 140448, 142560, 143352, 143640, 144438, 144837, 146610, 147015, 147744, 149688, 150480, 151316, 152040, 152361, 152460, 153307, 154755, 156384, 156816, 158004, 159280, 160380, 160930, 161271, 161595, 163296, 165072, 165528, 166320, 167244, 169290, 171045, 172368, 174240, 175208, 175560, 175932, 176418, 179190, 180576, 182448, 182952, 183920, 184680, 185706, 186219, 187110, 189145, 191136, 191520, 192584, 193116, 193914, 195480, 196020, 197109, 197505, 199584, 202720, 203148, 203280, 204120, 205254, 205821, 206340, 206910, 209055, 210672, 213840, 215028, 215460, 216657, 219010, 219915, 220704, 221616, 222992, 224532, 225720, 226974, 228060, 228690, 234080, 234576, 235224, 237006, 238920, 240730, 241395, 243936, 246240, 247608, 248292, 249480, 250866, 253935, 256608, 257488, 258552, 260640, 261360, 262812, 263340, 263898, 264803, 268785, 270864, 272160, 273672, 274428, 275120, 275880, 277020, 278559, 278740, 280665, 286704, 287280, 288876, 289674, 293220, 294030, 299376, 300960, 302632, 304080, 304722, 304920, 306614, 307881, 309510, 310365, 313632, 316008, 318560, 320760, 321860, 322542, 323190, 328515, 330144, 331056, 332640, 334488, 338580, 340461, 342090, 343035, 344736, 350416, 351120, 351864, 352836, 355509, 358380, 361095, 364896, 365904, 367840, 369360, 371412, 372438, 374220, 376299, 378290, 385168, 386232, 387828, 390960, 392040, 394218, 395010, 406296, 406560, 408240, 410508, 411642, 412680, 413820, 416119, 418110, 421344, 427680, 430056, 430920, 433314, 434511, 438020, 439830, 441045, 443232, 445984, 449064, 451440, 453948, 456120, 457380, 459921, 464265, 469152, 470448, 474012, 477840, 481460, 482790, 483813, 484785, 495216, 496584, 498960, 501732, 507870, 513135, 514976, 517104, 522720, 525624, 526680, 527796, 529606, 537570, 541728, 547344, 548856, 550240, 551760, 554040, 557118, 557480, 558657, 561330, 567435, 573408, 574560, 577752, 579348, 586440, 588060, 591327, 592515, 598752, 605264, 608160, 609444, 609840, 613228, 615762, 617463, 619020, 620730, 627165, 632016, 641520, 643720, 645084, 646380, 649971, 657030, 659745, 662112, 668976, 677160, 680922, 684180, 686070, 700832, 702240, 703728, 705672, 711018, 716760, 722190, 724185, 731808, 738720, 742824, 744876, 748440, 752598, 756580, 761805, 766535, 770336, 772464, 775656, 781920, 784080, 788436, 790020, 794409, 806355, 812592, 816480, 821016, 823284, 825360, 827640, 832238, 835677, 836220, 860112, 861840, 866628, 869022, 876040, 879660, 882090, 898128, 902880, 907896, 912240, 914760, 919842, 923643, 928530, 931095, 940896, 948024, 955680, 962920, 965580, 967626, 969570, 985545, 990432, 993168, 997920, 1003464, 1015740, 1021383, 1026270, 1029105, 1034208, 1051248, 1053360, 1055592, 1059212, 1066527, 1075140, 1083285, 1094688, 1097712, 1103520, 1108080, 1114236, 1114960, 1117314, 1122660, 1128897, 1134870, 1155504, 1158696, 1172880, 1176120, 1182654, 1185030, 1210528, 1218888, 1219680, 1226456, 1231524, 1234926, 1238040, 1241460, 1248357, 1254330, 1264032, 1283040, 1287440, 1290168, 1292760, 1299942, 1303533, 1314060, 1319490, 1324015, 1337952, 1354320, 1361844, 1368360, 1372140, 1379763, 1392795, 1407456, 1411344, 1422036, 1433520, 1444380, 1448370, 1451439, 1485648, 1489752, 1496880, 1505196, 1513160, 1523610, 1533070, 1539405, 1544928, 1551312, 1568160, 1576872, 1580040, 1588818, 1612710, 1625184, 1642032, 1646568, 1650720, 1655280, 1664476, 1671354, 1672440, 1675971, 1702305, 1720224, 1723680, 1733256, 1738044, 1752080, 1759320, 1764180, 1773981, 1777545, 1796256, 1815792, 1824480, 1829520, 1839684, 1847286, 1857060, 1862190, 1881495, 1896048, 1925840, 1931160, 1935252, 1939140, 1949913, 1971090, 1986336, 2006928, 2031480, 2042766, 2052540, 2058210, 2080595, 2102496, 2106720, 2111184, 2118424, 2133054, 2150280, 2166570, 2172555, 2195424, 2216160, 2228472, 2229920, 2234628, 2245320, 2257794, 2269740, 2299605, 2311008, 2317392, 2345760, 2352240, 2365308, 2370060, 2383227, 2419065, 2437776, 2452912, 2463048, 2469852, 2476080, 2482920, 2496714, 2507031, 2508660, 2574880, 2580336, 2585520, 2599884, 2607066, 2628120, 2638980, 2648030, 2708640, 2723688, 2736720, 2744280, 2759526, 2785590, 2793285, 2822688, 2844072, 2867040, 2888760, 2896740, 2902878, 2912833, 2956635, 2971296, 2979504, 2993760, 3010392, 3026320, 3047220, 3064149, 3066140, 3078810, 3087315, 3102624, 3153744, 3160080, 3177636, 3225420, 3249855, 3284064, 3293136, 3310560, 3328952, 3342708, 3344880, 3351942, 3386691, 3404610, 3466512, 3476088, 3504160, 3518640, 3528360, 3547962, 3555090, 3631584, 3659040, 3679368, 3694572, 3714120, 3724380, 3745071, 3762990, 3792096, 3851680, 3862320, 3870504, 3878280, 3899826, 3910599, 3942180, 3972045, 4013856, 4062960, 4085532, 4105080, 4116420, 4139289, 4161190, 4178385, 4222368, 4236848, 4266108, 4300560, 4333140, 4345110, 4456944, 4469256, 4490640, 4515588, 4539480, 4599210, 4618215, 4634784, 4704480, 4730616, 4740120, 4766454, 4838130, 4875552, 4905824, 4926096, 4939704, 4952160, 4965840, 4993428, 5014062, 5017320, 5106915, 5160672, 5171040, 5199768, 5214132, 5256240, 5277960, 5296060, 5321943, 5332635, 5447376, 5473440, 5488560, 5519052, 5571180, 5586570, 5644485, 5688144, 5777520, 5793480, 5805756, 5825666, 5849739, 5913270, 5959008, 6020784, 6052640, 6094440, 6128298, 6132280, 6157620, 6174630, 6241785, 6307488, 6320160, 6355272, 6450840, 6499710, 6517665, 6586272, 6657904, 6685416, 6689760, 6703884, 6773382, 6809220, 6898815, 6933024, 6952176, 7037280, 7056720, 7095924, 7110180, 7149681, 7257195, 7358736, 7389144, 7428240, 7448760, 7490142, 7525980, 7724640, 7741008, 7756560, 7799652, 7821198, 7884360, 7944090, 8125920, 8171064, 8210160, 8232840, 8278578, 8322380, 8356770, 8379855, 8473696, 8532216, 8601120, 8666280, 8690220, 8738499, 8869905, 8913888, 8938512, 8981280, 9031176, 9078960, 9192447, 9198420, 9236430, 9461232, 9480240, 9532908, 9676260, 9749565, 9852192, 9879408, 9931680, 9986856, 10028124, 10034640, 10160073, 10213830, 10399536, 10428264, 10512480, 10555920, 10592120, 10643886, 10665270, 10894752, 10977120, 11038104, 11142360, 11173140, 11235213, 11288970, 11376288, 11555040, 11586960, 11611512, 11651332, 11699478, 11731797, 11826540, 11916135, 12041568, 12188880, 12256596, 12264560, 12315240, 12349260, 12417867, 12483570, 12535155, 12710544, 12901680, 12999420, 13035330, 13315808, 13370832, 13407768, 13546764, 13618440, 13797630, 13904352, 14113440, 14191848, 14220360, 14299362, 14514390, 14564165, 14717472, 14778288, 14856480, 14897520, 14980284, 15051960, 15320745, 15482016, 15513120, 15599304, 15642396, 15768720, 15888180, 15965829, 16342128, 16420320, 16465680, 16557156, 16644760, 16713540, 16759710, 16933455, 17064432, 17332560, 17380440, 17476998, 17549217, 17739810, 17877024, 18062352, 18157920, 18384894, 18396840, 18472860, 18725355, 18922464, 18960480, 19065816, 19352520, 19499130, 19552995, 19758816, 19973712, 20056248, 20069280, 20320146, 20427660, 20696445, 20799072, 20856528, 21111840, 21184240, 21287772, 21330540, 21449043, 22076208, 22284720, 22346280, 22470426, 22577940, 23173920, 23223024, 23302664, 23398956, 23463594, 23653080, 23832270, 24377760, 24513192, 24529120, 24630480, 24698520, 24835734, 24967140, 25070310, 25421088, 25803360, 25998840, 26070660, 26215497, 26609715, 26741664, 26815536, 27093528, 27236880, 27577341, 27595260, 28383696, 28440720, 28598724, 29028780, 29128330, 29248695, 29556576, 29795040, 29960568, 30103920, 30641490, 31198608, 31284792, 31537440, 31776360, 31931658, 32684256, 32931360, 33114312, 33289520, 33427080, 33519420, 33705639, 33866910, 34128864, 34665120, 34760880, 34953996, 35098434, 35479620, 35748405, 36124704, 36769788, 36793680, 36945720, 37253601, 37450710, 38131632, 38705040, 38998260, 39105990, 39947424, 40112496, 40640292, 40855320, 41392890, 41713056, 42368480, 42575544, 42661080, 42898086, 43692495, 44152416, 44569440, 44692560, 44940852, 45155880, 45962235, 46446048, 46605328, 46797912, 46927188, 47306160, 47664540, 49026384, 49260960, 49397040, 49671468, 49934280, 50140620, 50800365, 51997680, 52141320, 52430994, 53219430, 53631072, 54187056, 54473760, 55154682, 55190520, 56176065, 56767392, 56881440, 57197448, 58057560, 58256660, 58497390, 58658985, 59921136, 60207840, 61282980, 62089335, 62397216, 62569584, 63552720, 63863316, 64347129, 66228624, 66579040, 66854160, 67038840, 67411278, 67733820, 69521760, 69907992, 70196868, 70959240, 71496810, 73539576, 73587360, 73891440, 74507202, 74901420, 76263264, 77410080, 77996520, 78211980, 78646491, 79829145, 80224992, 81280584, 81710640, 82785780, 85151088, 85322160, 85796172, 87384990, 87746085, 89385120, 89881704, 90311760, 91924470, 93210656, 93595824, 93854376, 94612320, 95329080, 98052768, 98794080, 99342936, 99868560, 100281240, 101116917, 101600730, 103995360, 104282640, 104861988, 106438860, 107245215, 108374112, 110309364, 110381040, 111760803, 112352130, 114394896, 116115120, 116513320, 116994780, 117317970, 119842272, 122565960, 124178670, 125139168, 127105440, 127726632, 128694258, 131077485, 132457248, 133708320, 134077680, 134822556, 135467640, 137886705, 139815984, 140393736, 141918480, 142993620, 147079152, 147782880, 149014404, 149802840, 155993040, 156423960, 157292982, 159658290, 162561168, 163421280, 165571560, 168528195, 170302176, 170644320, 171592344, 174769980, 175492170, 179763408, 180623520, 183848940, 186268005, 187191648, 187708752, 190658160, 193041387, 198685872, 199737120, 200562480, 202233834, 203201460, 208565280, 209723976, 212877720, 214490430, 220618728, 220762080, 223521606, 224704260, 228789792, 232230240, 233026640, 233989560, 234635940, 235939473, 245131920, 248357340, 255453264, 257388516, 262154970, 268155360, 269645112, 270935280, 275773410, 279631968, 280787472, 283836960, 285987240, 294158304, 298028808, 299605680, 303350751, 311986080, 312847920, 314585964, 319316580, 321735645, 325122336, 331143120, 337056390, 343184688, 349539960, 350984340, 359526816, 367697880, 372536010, 375417504, 381316320, 386082774, 393232455, 397371744, 401124960, 404467668, 406402920, 419447952, 425755440, 428980860, 441237456, 447043212, 449408520, 466053280, 467979120, 469271880, 471878946, 490263840, 496714680, 505584585, 510906528, 514777032, 524309940, 539290224, 541870560, 551546820, 558804015, 561574944, 571974480, 596057616, 599211360, 606701502, 625695840, 629171928, 638633160, 643471290, 662286240, 674112780, 686369376, 699079920, 701968680, 707818419, 735395760, 745072020, 772165548, 786464910, 808935336, 812805840, 838895904, 851510880, 857961720, 882474912, 894086424, 898817040, 935958240, 938543760, 943757892, 965206935, 993429360, 1011169170, 1029554064, 1048619880, 1078580448, 1103093640, 1117608030, 1143948960, 1179697365, 1192115232, 1213403004, 1258343856, 1277266320, 1286942580, 1348225560, 1398159840, 1403937360, 1415636838, 1470791520, 1490144040, 1516753755, 1544331096, 1572929820, 1617870672, 1625611680, 1715923440, 1788172848, 1797634080, 1877087520, 1887515784, 1930413870, 1986858720, 2022338340, 2059108128, 2097239760, 2123455257, 2206187280, 2235216060, 2359394730, 2426806008, 2516687712, 2554532640, 2573885160, 2696451120, 2807874720, 2831273676, 2980288080, 3033507510, 3088662192, 3145859640, 3235741344, 3431846880, 3539092095, 3576345696, 3775031568, 3860827740, 4044676680, 4194479520, 4246910514, 4412374560, 4470432120, 4718789460, 4853612016, 5147770320, 5392902240, 5662547352, 5960576160, 6067015020, 6177324384, 6291719280, 7078184190, 7550063136, 7721655480, 8089353360, 8493821028, 8940864240, 9437578920, 9707224032, 10295540640, 10617276285, 11325094704, 12134030040, 12583438560, 14156368380, 15443310960, 16178706720, 16987642056, 17881728480, 18875157840, 21234552570, 22650189408, 24268060080, 28312736760, 30886621920, 33975284112, 37750315680, 42469105140, 48536120160, 56625473520, 67950568224, 84938210280, 113250947040, 169876420560, 339752841120]

約数ペア:

[(1, 339752841120), (2, 169876420560), (3, 113250947040), (4, 84938210280), (5, 67950568224), (6, 56625473520), (7, 48536120160), (8, 42469105140), (9, 37750315680), (10, 33975284112), (11, 30886621920), (12, 28312736760), (14, 24268060080), (15, 22650189408), (16, 21234552570), (18, 18875157840), (19, 17881728480), (20, 16987642056), (21, 16178706720), (22, 15443310960), (24, 14156368380), (27, 12583438560), (28, 12134030040), (30, 11325094704), (32, 10617276285), (33, 10295540640), (35, 9707224032), (36, 9437578920), (38, 8940864240), (40, 8493821028), (42, 8089353360), (44, 7721655480), (45, 7550063136), (48, 7078184190), (54, 6291719280), (55, 6177324384), (56, 6067015020), (57, 5960576160), (60, 5662547352), (63, 5392902240), (66, 5147770320), (70, 4853612016), (72, 4718789460), (76, 4470432120), (77, 4412374560), (80, 4246910514), (81, 4194479520), (84, 4044676680), (88, 3860827740), (90, 3775031568), (95, 3576345696), (96, 3539092095), (99, 3431846880), (105, 3235741344), (108, 3145859640), (110, 3088662192), (112, 3033507510), (114, 2980288080), (120, 2831273676), (121, 2807874720), (126, 2696451120), (132, 2573885160), (133, 2554532640), (135, 2516687712), (140, 2426806008), (144, 2359394730), (152, 2235216060), (154, 2206187280), (160, 2123455257), (162, 2097239760), (165, 2059108128), (168, 2022338340), (171, 1986858720), (176, 1930413870), (180, 1887515784), (181, 1877087520), (189, 1797634080), (190, 1788172848), (198, 1715923440), (209, 1625611680), (210, 1617870672), (216, 1572929820), (220, 1544331096), (224, 1516753755), (228, 1490144040), (231, 1470791520), (240, 1415636838), (242, 1403937360), (243, 1398159840), (252, 1348225560), (264, 1286942580), (266, 1277266320), (270, 1258343856), (280, 1213403004), (285, 1192115232), (288, 1179697365), (297, 1143948960), (304, 1117608030), (308, 1103093640), (315, 1078580448), (324, 1048619880), (330, 1029554064), (336, 1011169170), (342, 993429360), (352, 965206935), (360, 943757892), (362, 938543760), (363, 935958240), (378, 898817040), (380, 894086424), (385, 882474912), (396, 857961720), (399, 851510880), (405, 838895904), (418, 812805840), (420, 808935336), (432, 786464910), (440, 772165548), (456, 745072020), (462, 735395760), (480, 707818419), (484, 701968680), (486, 699079920), (495, 686369376), (504, 674112780), (513, 662286240), (528, 643471290), (532, 638633160), (540, 629171928), (543, 625695840), (560, 606701502), (567, 599211360), (570, 596057616), (594, 571974480), (605, 561574944), (608, 558804015), (616, 551546820), (627, 541870560), (630, 539290224), (648, 524309940), (660, 514777032), (665, 510906528), (672, 505584585), (684, 496714680), (693, 490263840), (720, 471878946), (724, 469271880), (726, 467979120), (729, 466053280), (756, 449408520), (760, 447043212), (770, 441237456), (792, 428980860), (798, 425755440), (810, 419447952), (836, 406402920), (840, 404467668), (847, 401124960), (855, 397371744), (864, 393232455), (880, 386082774), (891, 381316320), (905, 375417504), (912, 372536010), (924, 367697880), (945, 359526816), (968, 350984340), (972, 349539960), (990, 343184688), (1008, 337056390), (1026, 331143120), (1045, 325122336), (1056, 321735645), (1064, 319316580), (1080, 314585964), (1086, 312847920), (1089, 311986080), (1120, 303350751), (1134, 299605680), (1140, 298028808), (1155, 294158304), (1188, 285987240), (1197, 283836960), (1210, 280787472), (1215, 279631968), (1232, 275773410), (1254, 270935280), (1260, 269645112), (1267, 268155360), (1296, 262154970), (1320, 257388516), (1330, 255453264), (1368, 248357340), (1386, 245131920), (1440, 235939473), (1448, 234635940), (1452, 233989560), (1458, 233026640), (1463, 232230240), (1485, 228789792), (1512, 224704260), (1520, 223521606), (1539, 220762080), (1540, 220618728), (1584, 214490430), (1596, 212877720), (1620, 209723976), (1629, 208565280), (1672, 203201460), (1680, 202233834), (1694, 200562480), (1701, 199737120), (1710, 198685872), (1760, 193041387), (1782, 190658160), (1810, 187708752), (1815, 187191648), (1824, 186268005), (1848, 183848940), (1881, 180623520), (1890, 179763408), (1936, 175492170), (1944, 174769980), (1980, 171592344), (1991, 170644320), (1995, 170302176), (2016, 168528195), (2052, 165571560), (2079, 163421280), (2090, 162561168), (2128, 159658290), (2160, 157292982), (2172, 156423960), (2178, 155993040), (2268, 149802840), (2280, 149014404), (2299, 147782880), (2310, 147079152), (2376, 142993620), (2394, 141918480), (2420, 140393736), (2430, 139815984), (2464, 137886705), (2508, 135467640), (2520, 134822556), (2534, 134077680), (2541, 133708320), (2565, 132457248), (2592, 131077485), (2640, 128694258), (2660, 127726632), (2673, 127105440), (2715, 125139168), (2736, 124178670), (2772, 122565960), (2835, 119842272), (2896, 117317970), (2904, 116994780), (2916, 116513320), (2926, 116115120), (2970, 114394896), (3024, 112352130), (3040, 111760803), (3078, 110381040), (3080, 110309364), (3135, 108374112), (3168, 107245215), (3192, 106438860), (3240, 104861988), (3258, 104282640), (3267, 103995360), (3344, 101600730), (3360, 101116917), (3388, 100281240), (3402, 99868560), (3420, 99342936), (3439, 98794080), (3465, 98052768), (3564, 95329080), (3591, 94612320), (3620, 93854376), (3630, 93595824), (3645, 93210656), (3696, 91924470), (3762, 90311760), (3780, 89881704), (3801, 89385120), (3872, 87746085), (3888, 87384990), (3960, 85796172), (3982, 85322160), (3990, 85151088), (4104, 82785780), (4158, 81710640), (4180, 81280584), (4235, 80224992), (4256, 79829145), (4320, 78646491), (4344, 78211980), (4356, 77996520), (4389, 77410080), (4455, 76263264), (4536, 74901420), (4560, 74507202), (4598, 73891440), (4617, 73587360), (4620, 73539576), (4752, 71496810), (4788, 70959240), (4840, 70196868), (4860, 69907992), (4887, 69521760), (5016, 67733820), (5040, 67411278), (5068, 67038840), (5082, 66854160), (5103, 66579040), (5130, 66228624), (5280, 64347129), (5320, 63863316), (5346, 63552720), (5430, 62569584), (5445, 62397216), (5472, 62089335), (5544, 61282980), (5643, 60207840), (5670, 59921136), (5792, 58658985), (5808, 58497390), (5832, 58256660), (5852, 58057560), (5940, 57197448), (5973, 56881440), (5985, 56767392), (6048, 56176065), (6156, 55190520), (6160, 55154682), (6237, 54473760), (6270, 54187056), (6335, 53631072), (6384, 53219430), (6480, 52430994), (6516, 52141320), (6534, 51997680), (6688, 50800365), (6776, 50140620), (6804, 49934280), (6840, 49671468), (6878, 49397040), (6897, 49260960), (6930, 49026384), (7128, 47664540), (7182, 47306160), (7240, 46927188), (7260, 46797912), (7290, 46605328), (7315, 46446048), (7392, 45962235), (7524, 45155880), (7560, 44940852), (7602, 44692560), (7623, 44569440), (7695, 44152416), (7776, 43692495), (7920, 42898086), (7964, 42661080), (7980, 42575544), (8019, 42368480), (8145, 41713056), (8208, 41392890), (8316, 40855320), (8360, 40640292), (8470, 40112496), (8505, 39947424), (8688, 39105990), (8712, 38998260), (8778, 38705040), (8910, 38131632), (9072, 37450710), (9120, 37253601), (9196, 36945720), (9234, 36793680), (9240, 36769788), (9405, 36124704), (9504, 35748405), (9576, 35479620), (9680, 35098434), (9720, 34953996), (9774, 34760880), (9801, 34665120), (9955, 34128864), (10032, 33866910), (10080, 33705639), (10136, 33519420), (10164, 33427080), (10206, 33289520), (10260, 33114312), (10317, 32931360), (10395, 32684256), (10640, 31931658), (10692, 31776360), (10773, 31537440), (10860, 31284792), (10890, 31198608), (11088, 30641490), (11286, 30103920), (11340, 29960568), (11403, 29795040), (11495, 29556576), (11616, 29248695), (11664, 29128330), (11704, 29028780), (11880, 28598724), (11946, 28440720), (11970, 28383696), (12312, 27595260), (12320, 27577341), (12474, 27236880), (12540, 27093528), (12670, 26815536), (12705, 26741664), (12768, 26609715), (12960, 26215497), (13032, 26070660), (13068, 25998840), (13167, 25803360), (13365, 25421088), (13552, 25070310), (13608, 24967140), (13680, 24835734), (13756, 24698520), (13794, 24630480), (13851, 24529120), (13860, 24513192), (13937, 24377760), (14256, 23832270), (14364, 23653080), (14480, 23463594), (14520, 23398956), (14580, 23302664), (14630, 23223024), (14661, 23173920), (15048, 22577940), (15120, 22470426), (15204, 22346280), (15246, 22284720), (15390, 22076208), (15840, 21449043), (15928, 21330540), (15960, 21287772), (16038, 21184240), (16093, 21111840), (16290, 20856528), (16335, 20799072), (16416, 20696445), (16632, 20427660), (16720, 20320146), (16929, 20069280), (16940, 20056248), (17010, 19973712), (17195, 19758816), (17376, 19552995), (17424, 19499130), (17556, 19352520), (17820, 19065816), (17919, 18960480), (17955, 18922464), (18144, 18725355), (18392, 18472860), (18468, 18396840), (18480, 18384894), (18711, 18157920), (18810, 18062352), (19005, 17877024), (19152, 17739810), (19360, 17549217), (19440, 17476998), (19548, 17380440), (19602, 17332560), (19910, 17064432), (20064, 16933455), (20272, 16759710), (20328, 16713540), (20412, 16644760), (20520, 16557156), (20634, 16465680), (20691, 16420320), (20790, 16342128), (21280, 15965829), (21384, 15888180), (21546, 15768720), (21720, 15642396), (21780, 15599304), (21901, 15513120), (21945, 15482016), (22176, 15320745), (22572, 15051960), (22680, 14980284), (22806, 14897520), (22869, 14856480), (22990, 14778288), (23085, 14717472), (23328, 14564165), (23408, 14514390), (23760, 14299362), (23892, 14220360), (23940, 14191848), (24073, 14113440), (24435, 13904352), (24624, 13797630), (24948, 13618440), (25080, 13546764), (25340, 13407768), (25410, 13370832), (25515, 13315808), (26064, 13035330), (26136, 12999420), (26334, 12901680), (26730, 12710544), (27104, 12535155), (27216, 12483570), (27360, 12417867), (27512, 12349260), (27588, 12315240), (27702, 12264560), (27720, 12256596), (27874, 12188880), (28215, 12041568), (28512, 11916135), (28728, 11826540), (28960, 11731797), (29040, 11699478), (29160, 11651332), (29260, 11611512), (29322, 11586960), (29403, 11555040), (29865, 11376288), (30096, 11288970), (30240, 11235213), (30408, 11173140), (30492, 11142360), (30780, 11038104), (30951, 10977120), (31185, 10894752), (31856, 10665270), (31920, 10643886), (32076, 10592120), (32186, 10555920), (32319, 10512480), (32580, 10428264), (32670, 10399536), (33264, 10213830), (33440, 10160073), (33858, 10034640), (33880, 10028124), (34020, 9986856), (34209, 9931680), (34390, 9879408), (34485, 9852192), (34848, 9749565), (35112, 9676260), (35640, 9532908), (35838, 9480240), (35910, 9461232), (36784, 9236430), (36936, 9198420), (36960, 9192447), (37422, 9078960), (37620, 9031176), (37829, 8981280), (38010, 8938512), (38115, 8913888), (38304, 8869905), (38880, 8738499), (39096, 8690220), (39204, 8666280), (39501, 8601120), (39820, 8532216), (40095, 8473696), (40544, 8379855), (40656, 8356770), (40824, 8322380), (41040, 8278578), (41268, 8232840), (41382, 8210160), (41580, 8171064), (41811, 8125920), (42768, 7944090), (43092, 7884360), (43440, 7821198), (43560, 7799652), (43802, 7756560), (43890, 7741008), (43983, 7724640), (45144, 7525980), (45360, 7490142), (45612, 7448760), (45738, 7428240), (45980, 7389144), (46170, 7358736), (46816, 7257195), (47520, 7149681), (47784, 7110180), (47880, 7095924), (48146, 7056720), (48279, 7037280), (48870, 6952176), (49005, 6933024), (49248, 6898815), (49896, 6809220), (50160, 6773382), (50680, 6703884), (50787, 6689760), (50820, 6685416), (51030, 6657904), (51585, 6586272), (52128, 6517665), (52272, 6499710), (52668, 6450840), (53460, 6355272), (53757, 6320160), (53865, 6307488), (54432, 6241785), (55024, 6174630), (55176, 6157620), (55404, 6132280), (55440, 6128298), (55748, 6094440), (56133, 6052640), (56430, 6020784), (57015, 5959008), (57456, 5913270), (58080, 5849739), (58320, 5825666), (58520, 5805756), (58644, 5793480), (58806, 5777520), (59730, 5688144), (60192, 5644485), (60816, 5586570), (60984, 5571180), (61560, 5519052), (61902, 5488560), (62073, 5473440), (62370, 5447376), (63712, 5332635), (63840, 5321943), (64152, 5296060), (64372, 5277960), (64638, 5256240), (65160, 5214132), (65340, 5199768), (65703, 5171040), (65835, 5160672), (66528, 5106915), (67716, 5017320), (67760, 5014062), (68040, 4993428), (68418, 4965840), (68607, 4952160), (68780, 4939704), (68970, 4926096), (69255, 4905824), (69685, 4875552), (70224, 4838130), (71280, 4766454), (71676, 4740120), (71820, 4730616), (72219, 4704480), (73305, 4634784), (73568, 4618215), (73872, 4599210), (74844, 4539480), (75240, 4515588), (75658, 4490640), (76020, 4469256), (76230, 4456944), (78192, 4345110), (78408, 4333140), (79002, 4300560), (79640, 4266108), (80190, 4236848), (80465, 4222368), (81312, 4178385), (81648, 4161190), (82080, 4139289), (82536, 4116420), (82764, 4105080), (83160, 4085532), (83622, 4062960), (84645, 4013856), (85536, 3972045), (86184, 3942180), (86880, 3910599), (87120, 3899826), (87604, 3878280), (87780, 3870504), (87966, 3862320), (88209, 3851680), (89595, 3792096), (90288, 3762990), (90720, 3745071), (91224, 3724380), (91476, 3714120), (91960, 3694572), (92340, 3679368), (92853, 3659040), (93555, 3631584), (95568, 3555090), (95760, 3547962), (96292, 3528360), (96558, 3518640), (96957, 3504160), (97740, 3476088), (98010, 3466512), (99792, 3404610), (100320, 3386691), (101360, 3351942), (101574, 3344880), (101640, 3342708), (102060, 3328952), (102627, 3310560), (103170, 3293136), (103455, 3284064), (104544, 3249855), (105336, 3225420), (106920, 3177636), (107514, 3160080), (107730, 3153744), (109505, 3102624), (110048, 3087315), (110352, 3078810), (110808, 3066140), (110880, 3064149), (111496, 3047220), (112266, 3026320), (112860, 3010392), (113487, 2993760), (114030, 2979504), (114345, 2971296), (114912, 2956635), (116640, 2912833), (117040, 2902878), (117288, 2896740), (117612, 2888760), (118503, 2867040), (119460, 2844072), (120365, 2822688), (121632, 2793285), (121968, 2785590), (123120, 2759526), (123804, 2744280), (124146, 2736720), (124740, 2723688), (125433, 2708640), (128304, 2648030), (128744, 2638980), (129276, 2628120), (130320, 2607066), (130680, 2599884), (131406, 2585520), (131670, 2580336), (131949, 2574880), (135432, 2508660), (135520, 2507031), (136080, 2496714), (136836, 2482920), (137214, 2476080), (137560, 2469852), (137940, 2463048), (138510, 2452912), (139370, 2437776), (140448, 2419065), (142560, 2383227), (143352, 2370060), (143640, 2365308), (144438, 2352240), (144837, 2345760), (146610, 2317392), (147015, 2311008), (147744, 2299605), (149688, 2269740), (150480, 2257794), (151316, 2245320), (152040, 2234628), (152361, 2229920), (152460, 2228472), (153307, 2216160), (154755, 2195424), (156384, 2172555), (156816, 2166570), (158004, 2150280), (159280, 2133054), (160380, 2118424), (160930, 2111184), (161271, 2106720), (161595, 2102496), (163296, 2080595), (165072, 2058210), (165528, 2052540), (166320, 2042766), (167244, 2031480), (169290, 2006928), (171045, 1986336), (172368, 1971090), (174240, 1949913), (175208, 1939140), (175560, 1935252), (175932, 1931160), (176418, 1925840), (179190, 1896048), (180576, 1881495), (182448, 1862190), (182952, 1857060), (183920, 1847286), (184680, 1839684), (185706, 1829520), (186219, 1824480), (187110, 1815792), (189145, 1796256), (191136, 1777545), (191520, 1773981), (192584, 1764180), (193116, 1759320), (193914, 1752080), (195480, 1738044), (196020, 1733256), (197109, 1723680), (197505, 1720224), (199584, 1702305), (202720, 1675971), (203148, 1672440), (203280, 1671354), (204120, 1664476), (205254, 1655280), (205821, 1650720), (206340, 1646568), (206910, 1642032), (209055, 1625184), (210672, 1612710), (213840, 1588818), (215028, 1580040), (215460, 1576872), (216657, 1568160), (219010, 1551312), (219915, 1544928), (220704, 1539405), (221616, 1533070), (222992, 1523610), (224532, 1513160), (225720, 1505196), (226974, 1496880), (228060, 1489752), (228690, 1485648), (234080, 1451439), (234576, 1448370), (235224, 1444380), (237006, 1433520), (238920, 1422036), (240730, 1411344), (241395, 1407456), (243936, 1392795), (246240, 1379763), (247608, 1372140), (248292, 1368360), (249480, 1361844), (250866, 1354320), (253935, 1337952), (256608, 1324015), (257488, 1319490), (258552, 1314060), (260640, 1303533), (261360, 1299942), (262812, 1292760), (263340, 1290168), (263898, 1287440), (264803, 1283040), (268785, 1264032), (270864, 1254330), (272160, 1248357), (273672, 1241460), (274428, 1238040), (275120, 1234926), (275880, 1231524), (277020, 1226456), (278559, 1219680), (278740, 1218888), (280665, 1210528), (286704, 1185030), (287280, 1182654), (288876, 1176120), (289674, 1172880), (293220, 1158696), (294030, 1155504), (299376, 1134870), (300960, 1128897), (302632, 1122660), (304080, 1117314), (304722, 1114960), (304920, 1114236), (306614, 1108080), (307881, 1103520), (309510, 1097712), (310365, 1094688), (313632, 1083285), (316008, 1075140), (318560, 1066527), (320760, 1059212), (321860, 1055592), (322542, 1053360), (323190, 1051248), (328515, 1034208), (330144, 1029105), (331056, 1026270), (332640, 1021383), (334488, 1015740), (338580, 1003464), (340461, 997920), (342090, 993168), (343035, 990432), (344736, 985545), (350416, 969570), (351120, 967626), (351864, 965580), (352836, 962920), (355509, 955680), (358380, 948024), (361095, 940896), (364896, 931095), (365904, 928530), (367840, 923643), (369360, 919842), (371412, 914760), (372438, 912240), (374220, 907896), (376299, 902880), (378290, 898128), (385168, 882090), (386232, 879660), (387828, 876040), (390960, 869022), (392040, 866628), (394218, 861840), (395010, 860112), (406296, 836220), (406560, 835677), (408240, 832238), (410508, 827640), (411642, 825360), (412680, 823284), (413820, 821016), (416119, 816480), (418110, 812592), (421344, 806355), (427680, 794409), (430056, 790020), (430920, 788436), (433314, 784080), (434511, 781920), (438020, 775656), (439830, 772464), (441045, 770336), (443232, 766535), (445984, 761805), (449064, 756580), (451440, 752598), (453948, 748440), (456120, 744876), (457380, 742824), (459921, 738720), (464265, 731808), (469152, 724185), (470448, 722190), (474012, 716760), (477840, 711018), (481460, 705672), (482790, 703728), (483813, 702240), (484785, 700832), (495216, 686070), (496584, 684180), (498960, 680922), (501732, 677160), (507870, 668976), (513135, 662112), (514976, 659745), (517104, 657030), (522720, 649971), (525624, 646380), (526680, 645084), (527796, 643720), (529606, 641520), (537570, 632016), (541728, 627165), (547344, 620730), (548856, 619020), (550240, 617463), (551760, 615762), (554040, 613228), (557118, 609840), (557480, 609444), (558657, 608160), (561330, 605264), (567435, 598752), (573408, 592515), (574560, 591327), (577752, 588060), (579348, 586440)]