137973084480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:265

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 64, 66, 69, 70, 71, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 126, 127, 132, 135, 138, 140, 142, 144, 154, 160, 161, 165, 168, 176, 180, 184, 189, 192, 198, 207, 210, 213, 216, 220, 224, 230, 231, 240, 252, 253, 254, 264, 270, 276, 280, 284, 288, 297, 308, 315, 320, 322, 330, 336, 345, 352, 355, 360, 368, 378, 381, 385, 396, 414, 420, 426, 432, 440, 448, 460, 462, 480, 483, 495, 497, 504, 506, 508, 528, 540, 552, 560, 568, 576, 594, 616, 621, 630, 635, 639, 644, 660, 672, 690, 693, 704, 710, 720, 736, 756, 759, 762, 770, 781, 792, 805, 828, 840, 852, 864, 880, 889, 920, 924, 945, 960, 966, 990, 994, 1008, 1012, 1016, 1035, 1056, 1065, 1080, 1104, 1120, 1136, 1143, 1155, 1188, 1232, 1242, 1260, 1265, 1270, 1278, 1288, 1320, 1344, 1380, 1386, 1397, 1420, 1440, 1449, 1472, 1485, 1491, 1512, 1518, 1524, 1540, 1562, 1584, 1610, 1633, 1656, 1680, 1704, 1728, 1760, 1771, 1778, 1840, 1848, 1890, 1905, 1917, 1932, 1980, 1988, 2016, 2024, 2032, 2070, 2079, 2112, 2130, 2160, 2208, 2240, 2272, 2277, 2286, 2310, 2343, 2376, 2415, 2464, 2484, 2485, 2520, 2530, 2540, 2556, 2576, 2640, 2667, 2760, 2772, 2794, 2840, 2880, 2898, 2921, 2970, 2982, 3024, 3036, 3048, 3080, 3105, 3124, 3168, 3195, 3220, 3266, 3312, 3360, 3408, 3429, 3465, 3520, 3542, 3556, 3680, 3696, 3780, 3795, 3810, 3834, 3864, 3905, 3960, 3976, 4032, 4048, 4064, 4140, 4158, 4191, 4260, 4320, 4347, 4416, 4445, 4473, 4544, 4554, 4572, 4620, 4686, 4752, 4830, 4899, 4928, 4968, 4970, 5040, 5060, 5080, 5112, 5152, 5280, 5313, 5334, 5467, 5520, 5544, 5588, 5680, 5715, 5796, 5842, 5940, 5964, 6048, 6072, 6096, 6160, 6210, 6248, 6336, 6390, 6440, 6532, 6624, 6720, 6816, 6831, 6858, 6930, 6985, 7029, 7084, 7112, 7245, 7360, 7392, 7455, 7560, 7590, 7620, 7668, 7728, 7810, 7920, 7952, 8001, 8096, 8128, 8165, 8280, 8316, 8382, 8520, 8640, 8694, 8763, 8855, 8890, 8946, 9017, 9108, 9144, 9240, 9372, 9504, 9585, 9660, 9779, 9798, 9936, 9940, 10080, 10120, 10160, 10224, 10304, 10395, 10560, 10626, 10668, 10934, 11040, 11088, 11176, 11360, 11385, 11430, 11431, 11592, 11684, 11715, 11880, 11928, 12096, 12144, 12192, 12320, 12420, 12496, 12573, 12780, 12880, 13064, 13248, 13335, 13419, 13632, 13662, 13716, 13860, 13970, 14058, 14168, 14224, 14490, 14605, 14697, 14784, 14910, 15120, 15180, 15240, 15336, 15456, 15620, 15840, 15904, 15939, 16002, 16192, 16330, 16401, 16560, 16632, 16764, 17040, 17145, 17388, 17526, 17710, 17780, 17892, 17963, 18034, 18216, 18288, 18480, 18744, 19008, 19170, 19320, 19558, 19596, 19872, 19880, 20160, 20240, 20320, 20447, 20448, 20790, 20955, 21087, 21252, 21336, 21735, 21868, 22080, 22176, 22352, 22365, 22720, 22770, 22860, 22862, 23184, 23368, 23430, 23760, 23856, 24003, 24288, 24384, 24495, 24640, 24840, 24992, 25146, 25560, 25760, 26128, 26289, 26565, 26670, 26838, 27051, 27324, 27335, 27432, 27720, 27940, 28116, 28336, 28448, 28980, 29210, 29337, 29394, 29820, 30240, 30360, 30480, 30672, 30912, 31240, 31680, 31808, 31878, 32004, 32131, 32660, 32802, 33120, 33264, 33528, 34080, 34155, 34290, 34293, 34776, 35052, 35145, 35420, 35560, 35784, 35926, 36068, 36432, 36576, 36960, 37488, 37719, 38340, 38640, 39116, 39192, 39744, 39760, 40005, 40480, 40640, 40894, 40896, 41580, 41910, 42174, 42504, 42672, 43470, 43736, 43815, 44091, 44352, 44704, 44730, 45085, 45540, 45720, 45724, 46368, 46736, 46860, 47520, 47712, 47817, 48006, 48576, 48895, 48990, 49203, 49680, 49984, 50292, 51120, 51520, 52256, 52578, 53130, 53340, 53676, 53889, 54102, 54648, 54670, 54864, 55440, 55880, 56232, 56672, 56896, 57155, 57960, 58420, 58674, 58788, 59640, 60480, 60720, 60960, 61341, 61344, 62480, 62865, 63119, 63756, 64008, 64262, 65320, 65604, 66240, 66528, 67056, 67095, 68160, 68310, 68580, 68586, 69552, 70104, 70290, 70840, 71120, 71568, 71852, 72136, 72864, 73152, 73485, 73920, 74976, 75438, 76680, 77280, 78232, 78384, 78867, 79520, 79695, 80010, 80960, 81153, 81788, 82005, 83160, 83820, 84348, 85008, 85344, 86940, 87472, 87630, 88011, 88182, 89408, 89460, 89815, 90170, 91080, 91440, 91448, 92736, 93472, 93720, 95040, 95424, 95634, 96012, 96393, 97790, 97980, 98406, 99187, 99360, 100584, 102235, 102240, 102879, 104512, 105156, 105435, 106260, 106680, 107352, 107778, 108204, 109296, 109340, 109728, 110880, 111760, 112464, 113344, 114310, 115920, 116840, 117348, 117576, 119280, 120015, 121440, 121920, 122682, 122688, 124960, 125730, 125741, 126238, 127512, 128016, 128524, 130640, 131208, 131445, 133056, 134112, 134190, 135255, 136620, 137160, 137172, 139104, 140208, 140580, 141680, 142240, 143136, 143704, 144272, 145728, 146685, 146970, 147609, 149952, 150876, 153360, 154560, 156464, 156768, 157734, 159040, 159390, 160020, 160655, 161667, 162306, 163576, 164010, 166320, 167640, 168696, 170016, 170688, 171465, 173880, 174944, 175260, 176022, 176364, 178920, 179630, 180340, 182160, 182880, 182896, 184023, 186944, 187440, 188595, 189357, 191268, 192024, 192786, 195580, 195960, 196812, 198374, 198720, 201168, 204470, 204480, 205758, 207391, 210312, 210870, 212520, 213360, 214704, 215556, 216408, 218592, 218680, 219456, 220455, 221760, 223520, 224917, 224928, 228620, 231840, 233680, 234696, 235152, 238560, 239085, 240030, 242880, 243459, 245364, 246015, 249920, 251460, 251482, 252476, 255024, 256032, 257048, 261280, 262416, 262890, 264033, 268224, 268380, 269445, 270510, 273240, 274320, 274344, 278208, 280416, 281160, 283360, 284480, 286272, 287408, 288544, 289179, 293370, 293940, 295218, 297561, 301752, 306705, 306720, 308637, 312928, 313536, 315468, 315595, 318780, 320040, 321310, 323334, 324612, 327152, 328020, 332640, 335280, 337392, 340032, 342930, 347760, 349888, 350520, 352044, 352728, 357840, 359260, 360680, 364320, 365760, 365792, 368046, 374880, 377190, 377223, 378714, 382536, 384048, 385572, 391160, 391920, 393624, 394335, 396748, 402336, 405765, 408940, 411516, 414782, 420624, 421740, 425040, 426720, 429408, 431112, 432816, 437184, 437360, 440055, 440910, 447040, 449834, 449856, 457240, 463680, 467360, 469392, 470304, 477120, 478170, 480060, 481965, 485001, 486918, 490728, 492030, 495935, 502920, 502964, 504952, 510048, 512064, 514096, 514395, 522560, 524832, 525780, 528066, 536760, 538890, 541020, 546480, 548640, 548688, 552069, 560832, 562320, 566720, 568071, 574816, 577088, 578358, 586740, 587880, 590436, 595122, 603504, 613410, 613440, 617274, 622173, 625856, 628705, 630936, 631190, 637560, 640080, 642620, 646668, 649224, 654304, 656040, 665280, 670560, 674751, 674784, 685860, 694309, 695520, 701040, 704088, 705456, 715680, 718520, 721360, 728640, 731584, 736092, 738045, 749760, 754380, 754446, 757428, 765072, 768096, 771144, 782320, 783840, 787248, 788670, 793496, 804672, 808335, 811530, 817880, 823032, 829564, 841248, 843480, 850080, 853440, 858816, 862224, 865632, 867537, 874720, 880110, 881820, 892683, 899668, 914480, 920115, 934720, 938784, 940608, 946785, 956340, 960120, 963930, 970002, 973836, 981456, 984060, 991870, 1005840, 1005928, 1009904, 1020096, 1028192, 1028790, 1036955, 1049664, 1051560, 1056132, 1073520, 1077780, 1082040, 1092960, 1097280, 1097376, 1104138, 1124585, 1124640, 1131669, 1136142, 1149632, 1156716, 1173480, 1175760, 1180872, 1190244, 1207008, 1217295, 1226820, 1234548, 1244346, 1257410, 1261872, 1262380, 1275120, 1280160, 1285240, 1293336, 1298448, 1308608, 1312080, 1320165, 1341120, 1349502, 1349568, 1371720, 1388618, 1391040, 1402080, 1408176, 1410912, 1431360, 1437040, 1442720, 1445895, 1451737, 1472184, 1476090, 1487805, 1508760, 1508892, 1514856, 1530144, 1536192, 1542288, 1543185, 1564640, 1567680, 1574496, 1577340, 1586992, 1616670, 1623060, 1635760, 1646064, 1659128, 1682496, 1686960, 1700160, 1704213, 1724448, 1731264, 1735074, 1749440, 1760220, 1763640, 1785366, 1799336, 1828960, 1840230, 1866519, 1877568, 1886115, 1893570, 1912680, 1920240, 1927860, 1940004, 1947672, 1962912, 1968120, 1983740, 2011680, 2011856, 2019808, 2024253, 2056384, 2057580, 2073910, 2082927, 2103120, 2112264, 2147040, 2155560, 2164080, 2185920, 2194752, 2208276, 2249170, 2249280, 2263338, 2272284, 2281301, 2313432, 2346960, 2351520, 2361744, 2380488, 2414016, 2425005, 2434590, 2453640, 2469096, 2488692, 2514820, 2523744, 2524760, 2550240, 2560320, 2570480, 2586672, 2596896, 2624160, 2640330, 2678049, 2699004, 2743440, 2760345, 2777236, 2804160, 2816352, 2821824, 2840355, 2874080, 2885440, 2891790, 2903474, 2944368, 2952180, 2975610, 3017520, 3017784, 3029712, 3060288, 3084576, 3086370, 3110865, 3129280, 3148992, 3154680, 3173984, 3233340, 3246120, 3271520, 3292128, 3318256, 3373755, 3373920, 3395007, 3408426, 3448896, 3470148, 3471545, 3520440, 3527280, 3570732, 3598672, 3657920, 3680460, 3733038, 3772230, 3787140, 3825360, 3840480, 3855720, 3880008, 3895344, 3925824, 3936240, 3967480, 4023360, 4023712, 4039616, 4048506, 4115160, 4147820, 4165854, 4206240, 4224528, 4294080, 4311120, 4328160, 4337685, 4355211, 4416552, 4463415, 4498340, 4526676, 4544568, 4562602, 4626864, 4693920, 4703040, 4723488, 4760976, 4850010, 4869180, 4907280, 4938192, 4977384, 5029640, 5047488, 5049520, 5100480, 5140960, 5173344, 5193792, 5248320, 5280660, 5356098, 5398008, 5486880, 5520690, 5554472, 5599557, 5632704, 5658345, 5680710, 5748160, 5783580, 5806948, 5888736, 5904360, 5951220, 6035040, 6035568, 6059424, 6072759, 6169152, 6172740, 6221730, 6248781, 6309360, 6347968, 6466680, 6492240, 6543040, 6584256, 6636512, 6747510, 6747840, 6790014, 6816852, 6843903, 6940296, 6943090, 7040880, 7054560, 7141464, 7197344, 7258685, 7360920, 7466076, 7544460, 7574280, 7650720, 7680960, 7711440, 7760016, 7790688, 7872480, 7934960, 8047424, 8097012, 8230320, 8295640, 8331708, 8412480, 8449056, 8521065, 8622240, 8656320, 8675370, 8710422, 8833104, 8926830, 8996680, 9053352, 9089136, 9125204, 9253728, 9332595, 9387840, 9446976, 9521952, 9700020, 9738360, 9814560, 9876384, 9954768, 10059280, 10099040, 10121265, 10281920, 10346688, 10414635, 10561320, 10712196, 10796016, 10973760, 11041380, 11108944, 11199114, 11316690, 11361420, 11406505, 11567160, 11613896, 11777472, 11808720, 11902440, 12070080, 12071136, 12118848, 12145518, 12345480, 12443460, 12497562, 12618720, 12933360, 12984480, 13065633, 13273024, 13390245, 13495020, 13580028, 13633704, 13687806, 13880592, 13886180, 14081760, 14109120, 14282928, 14394688, 14517370, 14721840, 14932152, 15088920, 15148560, 15301440, 15422880, 15520032, 15581376, 15744960, 15869920, 15969107, 16194024, 16460640, 16591280, 16663416, 16898112, 16975035, 17042130, 17244480, 17350740, 17420844, 17666208, 17853660, 17993360, 18106704, 18178272, 18250408, 18507456, 18665190, 18746343, 19043904, 19400040, 19476720, 19629120, 19752768, 19909536, 20118560, 20198080, 20242530, 20531709, 20829270, 21122640, 21424392, 21592032, 21776055, 22082760, 22217888, 22398228, 22633380, 22722840, 22813010, 23134320, 23227792, 23617440, 23804880, 24142272, 24291036, 24690960, 24886920, 24995124, 25237440, 25866720, 25968960, 26131266, 26780490, 26990040, 27160056, 27267408, 27375612, 27761184, 27772360, 27997785, 28163520, 28565856, 29034740, 29443680, 29864304, 30177840, 30297120, 30363795, 30845760, 31040064, 31243905, 31739840, 31938214, 32388048, 32921280, 33182560, 33326832, 33950070, 34084260, 34219515, 34701480, 34841688, 35332416, 35707320, 35986720, 36213408, 36356544, 36500816, 37330380, 37492686, 38800080, 38953440, 39196899, 39819072, 40237120, 40485060, 41063418, 41658540, 42245280, 42848784, 43184064, 43552110, 44165520, 44435776, 44796456, 45266760, 45445680, 45626020, 46268640, 46455584, 47234880, 47609760, 47907321, 48582072, 49381920, 49773840, 49990248, 51733440, 52262532, 53560980, 53980080, 54320112, 54534816, 54751224, 55522368, 55544720, 55995570, 57131712, 58069480, 58887360, 59728608, 60355680, 60594240, 60727590, 61595127, 62487810, 63876428, 64776096, 65328165, 66365120, 66653664, 67900140, 68168520, 68439030, 69402960, 69683376, 71414640, 71973440, 72426816, 73001632, 74660760, 74985372, 77600160, 77906880, 78393798, 79845535, 80970120, 82126836, 83317080, 84490560, 85697568, 87104220, 88331040, 89592912, 90533520, 90891360, 91252040, 92537280, 92911168, 93731715, 95219520, 95814642, 97164144, 98763840, 99547680, 99980496, 102658545, 104525064, 107121960, 107960160, 108640224, 109069632, 109502448, 111089440, 111991140, 116138960, 119457216, 120711360, 121455180, 123190254, 124975620, 127752856, 129552192, 130656330, 133307328, 135800280, 136337040, 136878060, 138805920, 139366752, 142829280, 143721963, 146003264, 149321520, 149970744, 155200320, 156787596, 159691070, 161940240, 164253672, 166634160, 171395136, 174208440, 176662080, 179185824, 181067040, 181782720, 182504080, 187463430, 191629284, 194328288, 195984495, 199095360, 199960992, 205317090, 209050128, 214243920, 215920320, 217280448, 219004896, 222178880, 223982280, 232277920, 239536605, 242910360, 246380508, 249951240, 255505712, 261312660, 271600560, 272674080, 273756120, 277611840, 278733504, 285658560, 287443926, 298643040, 299941488, 307975635, 313575192, 319382140, 323880480, 328507344, 333268320, 348416880, 358371648, 362134080, 365008160, 374926860, 383258568, 388656576, 391968990, 399921984, 410634180, 418100256, 428487840, 431165889, 438009792, 447964560, 464555840, 479073210, 485820720, 492761016, 499902480, 511011424, 522625320, 543201120, 545348160, 547512240, 574887852, 597286080, 599882976, 615951270, 627150384, 638764280, 647760960, 657014688, 666536640, 696833760, 718609815, 730016320, 749853720, 766517136, 783937980, 821268360, 836200512, 856975680, 862331778, 895929120, 958146420, 971641440, 985522032, 999804960, 1022022848, 1045250640, 1086402240, 1095024480, 1149775704, 1199765952, 1231902540, 1254300768, 1277528560, 1314029376, 1393667520, 1437219630, 1499707440, 1533034272, 1567875960, 1642536720, 1724663556, 1791858240, 1916292840, 1943282880, 1971044064, 1999609920, 2090501280, 2155829445, 2190048960, 2299551408, 2463805080, 2508601536, 2555057120, 2874439260, 2999414880, 3066068544, 3135751920, 3285073440, 3449327112, 3832585680, 3942088128, 4181002560, 4311658890, 4599102816, 4927610160, 5110114240, 5748878520, 5998829760, 6271503840, 6570146880, 6898654224, 7665171360, 8623317780, 9198205632, 9855220320, 11497757040, 12543007680, 13797308448, 15330342720, 17246635560, 19710440640, 22995514080, 27594616896, 34493271120, 45991028160, 68986542240, 137973084480]

約数ペア:

[(1, 137973084480), (2, 68986542240), (3, 45991028160), (4, 34493271120), (5, 27594616896), (6, 22995514080), (7, 19710440640), (8, 17246635560), (9, 15330342720), (10, 13797308448), (11, 12543007680), (12, 11497757040), (14, 9855220320), (15, 9198205632), (16, 8623317780), (18, 7665171360), (20, 6898654224), (21, 6570146880), (22, 6271503840), (23, 5998829760), (24, 5748878520), (27, 5110114240), (28, 4927610160), (30, 4599102816), (32, 4311658890), (33, 4181002560), (35, 3942088128), (36, 3832585680), (40, 3449327112), (42, 3285073440), (44, 3135751920), (45, 3066068544), (46, 2999414880), (48, 2874439260), (54, 2555057120), (55, 2508601536), (56, 2463805080), (60, 2299551408), (63, 2190048960), (64, 2155829445), (66, 2090501280), (69, 1999609920), (70, 1971044064), (71, 1943282880), (72, 1916292840), (77, 1791858240), (80, 1724663556), (84, 1642536720), (88, 1567875960), (90, 1533034272), (92, 1499707440), (96, 1437219630), (99, 1393667520), (105, 1314029376), (108, 1277528560), (110, 1254300768), (112, 1231902540), (115, 1199765952), (120, 1149775704), (126, 1095024480), (127, 1086402240), (132, 1045250640), (135, 1022022848), (138, 999804960), (140, 985522032), (142, 971641440), (144, 958146420), (154, 895929120), (160, 862331778), (161, 856975680), (165, 836200512), (168, 821268360), (176, 783937980), (180, 766517136), (184, 749853720), (189, 730016320), (192, 718609815), (198, 696833760), (207, 666536640), (210, 657014688), (213, 647760960), (216, 638764280), (220, 627150384), (224, 615951270), (230, 599882976), (231, 597286080), (240, 574887852), (252, 547512240), (253, 545348160), (254, 543201120), (264, 522625320), (270, 511011424), (276, 499902480), (280, 492761016), (284, 485820720), (288, 479073210), (297, 464555840), (308, 447964560), (315, 438009792), (320, 431165889), (322, 428487840), (330, 418100256), (336, 410634180), (345, 399921984), (352, 391968990), (355, 388656576), (360, 383258568), (368, 374926860), (378, 365008160), (381, 362134080), (385, 358371648), (396, 348416880), (414, 333268320), (420, 328507344), (426, 323880480), (432, 319382140), (440, 313575192), (448, 307975635), (460, 299941488), (462, 298643040), (480, 287443926), (483, 285658560), (495, 278733504), (497, 277611840), (504, 273756120), (506, 272674080), (508, 271600560), (528, 261312660), (540, 255505712), (552, 249951240), (560, 246380508), (568, 242910360), (576, 239536605), (594, 232277920), (616, 223982280), (621, 222178880), (630, 219004896), (635, 217280448), (639, 215920320), (644, 214243920), (660, 209050128), (672, 205317090), (690, 199960992), (693, 199095360), (704, 195984495), (710, 194328288), (720, 191629284), (736, 187463430), (756, 182504080), (759, 181782720), (762, 181067040), (770, 179185824), (781, 176662080), (792, 174208440), (805, 171395136), (828, 166634160), (840, 164253672), (852, 161940240), (864, 159691070), (880, 156787596), (889, 155200320), (920, 149970744), (924, 149321520), (945, 146003264), (960, 143721963), (966, 142829280), (990, 139366752), (994, 138805920), (1008, 136878060), (1012, 136337040), (1016, 135800280), (1035, 133307328), (1056, 130656330), (1065, 129552192), (1080, 127752856), (1104, 124975620), (1120, 123190254), (1136, 121455180), (1143, 120711360), (1155, 119457216), (1188, 116138960), (1232, 111991140), (1242, 111089440), (1260, 109502448), (1265, 109069632), (1270, 108640224), (1278, 107960160), (1288, 107121960), (1320, 104525064), (1344, 102658545), (1380, 99980496), (1386, 99547680), (1397, 98763840), (1420, 97164144), (1440, 95814642), (1449, 95219520), (1472, 93731715), (1485, 92911168), (1491, 92537280), (1512, 91252040), (1518, 90891360), (1524, 90533520), (1540, 89592912), (1562, 88331040), (1584, 87104220), (1610, 85697568), (1633, 84490560), (1656, 83317080), (1680, 82126836), (1704, 80970120), (1728, 79845535), (1760, 78393798), (1771, 77906880), (1778, 77600160), (1840, 74985372), (1848, 74660760), (1890, 73001632), (1905, 72426816), (1917, 71973440), (1932, 71414640), (1980, 69683376), (1988, 69402960), (2016, 68439030), (2024, 68168520), (2032, 67900140), (2070, 66653664), (2079, 66365120), (2112, 65328165), (2130, 64776096), (2160, 63876428), (2208, 62487810), (2240, 61595127), (2272, 60727590), (2277, 60594240), (2286, 60355680), (2310, 59728608), (2343, 58887360), (2376, 58069480), (2415, 57131712), (2464, 55995570), (2484, 55544720), (2485, 55522368), (2520, 54751224), (2530, 54534816), (2540, 54320112), (2556, 53980080), (2576, 53560980), (2640, 52262532), (2667, 51733440), (2760, 49990248), (2772, 49773840), (2794, 49381920), (2840, 48582072), (2880, 47907321), (2898, 47609760), (2921, 47234880), (2970, 46455584), (2982, 46268640), (3024, 45626020), (3036, 45445680), (3048, 45266760), (3080, 44796456), (3105, 44435776), (3124, 44165520), (3168, 43552110), (3195, 43184064), (3220, 42848784), (3266, 42245280), (3312, 41658540), (3360, 41063418), (3408, 40485060), (3429, 40237120), (3465, 39819072), (3520, 39196899), (3542, 38953440), (3556, 38800080), (3680, 37492686), (3696, 37330380), (3780, 36500816), (3795, 36356544), (3810, 36213408), (3834, 35986720), (3864, 35707320), (3905, 35332416), (3960, 34841688), (3976, 34701480), (4032, 34219515), (4048, 34084260), (4064, 33950070), (4140, 33326832), (4158, 33182560), (4191, 32921280), (4260, 32388048), (4320, 31938214), (4347, 31739840), (4416, 31243905), (4445, 31040064), (4473, 30845760), (4544, 30363795), (4554, 30297120), (4572, 30177840), (4620, 29864304), (4686, 29443680), (4752, 29034740), (4830, 28565856), (4899, 28163520), (4928, 27997785), (4968, 27772360), (4970, 27761184), (5040, 27375612), (5060, 27267408), (5080, 27160056), (5112, 26990040), (5152, 26780490), (5280, 26131266), (5313, 25968960), (5334, 25866720), (5467, 25237440), (5520, 24995124), (5544, 24886920), (5588, 24690960), (5680, 24291036), (5715, 24142272), (5796, 23804880), (5842, 23617440), (5940, 23227792), (5964, 23134320), (6048, 22813010), (6072, 22722840), (6096, 22633380), (6160, 22398228), (6210, 22217888), (6248, 22082760), (6336, 21776055), (6390, 21592032), (6440, 21424392), (6532, 21122640), (6624, 20829270), (6720, 20531709), (6816, 20242530), (6831, 20198080), (6858, 20118560), (6930, 19909536), (6985, 19752768), (7029, 19629120), (7084, 19476720), (7112, 19400040), (7245, 19043904), (7360, 18746343), (7392, 18665190), (7455, 18507456), (7560, 18250408), (7590, 18178272), (7620, 18106704), (7668, 17993360), (7728, 17853660), (7810, 17666208), (7920, 17420844), (7952, 17350740), (8001, 17244480), (8096, 17042130), (8128, 16975035), (8165, 16898112), (8280, 16663416), (8316, 16591280), (8382, 16460640), (8520, 16194024), (8640, 15969107), (8694, 15869920), (8763, 15744960), (8855, 15581376), (8890, 15520032), (8946, 15422880), (9017, 15301440), (9108, 15148560), (9144, 15088920), (9240, 14932152), (9372, 14721840), (9504, 14517370), (9585, 14394688), (9660, 14282928), (9779, 14109120), (9798, 14081760), (9936, 13886180), (9940, 13880592), (10080, 13687806), (10120, 13633704), (10160, 13580028), (10224, 13495020), (10304, 13390245), (10395, 13273024), (10560, 13065633), (10626, 12984480), (10668, 12933360), (10934, 12618720), (11040, 12497562), (11088, 12443460), (11176, 12345480), (11360, 12145518), (11385, 12118848), (11430, 12071136), (11431, 12070080), (11592, 11902440), (11684, 11808720), (11715, 11777472), (11880, 11613896), (11928, 11567160), (12096, 11406505), (12144, 11361420), (12192, 11316690), (12320, 11199114), (12420, 11108944), (12496, 11041380), (12573, 10973760), (12780, 10796016), (12880, 10712196), (13064, 10561320), (13248, 10414635), (13335, 10346688), (13419, 10281920), (13632, 10121265), (13662, 10099040), (13716, 10059280), (13860, 9954768), (13970, 9876384), (14058, 9814560), (14168, 9738360), (14224, 9700020), (14490, 9521952), (14605, 9446976), (14697, 9387840), (14784, 9332595), (14910, 9253728), (15120, 9125204), (15180, 9089136), (15240, 9053352), (15336, 8996680), (15456, 8926830), (15620, 8833104), (15840, 8710422), (15904, 8675370), (15939, 8656320), (16002, 8622240), (16192, 8521065), (16330, 8449056), (16401, 8412480), (16560, 8331708), (16632, 8295640), (16764, 8230320), (17040, 8097012), (17145, 8047424), (17388, 7934960), (17526, 7872480), (17710, 7790688), (17780, 7760016), (17892, 7711440), (17963, 7680960), (18034, 7650720), (18216, 7574280), (18288, 7544460), (18480, 7466076), (18744, 7360920), (19008, 7258685), (19170, 7197344), (19320, 7141464), (19558, 7054560), (19596, 7040880), (19872, 6943090), (19880, 6940296), (20160, 6843903), (20240, 6816852), (20320, 6790014), (20447, 6747840), (20448, 6747510), (20790, 6636512), (20955, 6584256), (21087, 6543040), (21252, 6492240), (21336, 6466680), (21735, 6347968), (21868, 6309360), (22080, 6248781), (22176, 6221730), (22352, 6172740), (22365, 6169152), (22720, 6072759), (22770, 6059424), (22860, 6035568), (22862, 6035040), (23184, 5951220), (23368, 5904360), (23430, 5888736), (23760, 5806948), (23856, 5783580), (24003, 5748160), (24288, 5680710), (24384, 5658345), (24495, 5632704), (24640, 5599557), (24840, 5554472), (24992, 5520690), (25146, 5486880), (25560, 5398008), (25760, 5356098), (26128, 5280660), (26289, 5248320), (26565, 5193792), (26670, 5173344), (26838, 5140960), (27051, 5100480), (27324, 5049520), (27335, 5047488), (27432, 5029640), (27720, 4977384), (27940, 4938192), (28116, 4907280), (28336, 4869180), (28448, 4850010), (28980, 4760976), (29210, 4723488), (29337, 4703040), (29394, 4693920), (29820, 4626864), (30240, 4562602), (30360, 4544568), (30480, 4526676), (30672, 4498340), (30912, 4463415), (31240, 4416552), (31680, 4355211), (31808, 4337685), (31878, 4328160), (32004, 4311120), (32131, 4294080), (32660, 4224528), (32802, 4206240), (33120, 4165854), (33264, 4147820), (33528, 4115160), (34080, 4048506), (34155, 4039616), (34290, 4023712), (34293, 4023360), (34776, 3967480), (35052, 3936240), (35145, 3925824), (35420, 3895344), (35560, 3880008), (35784, 3855720), (35926, 3840480), (36068, 3825360), (36432, 3787140), (36576, 3772230), (36960, 3733038), (37488, 3680460), (37719, 3657920), (38340, 3598672), (38640, 3570732), (39116, 3527280), (39192, 3520440), (39744, 3471545), (39760, 3470148), (40005, 3448896), (40480, 3408426), (40640, 3395007), (40894, 3373920), (40896, 3373755), (41580, 3318256), (41910, 3292128), (42174, 3271520), (42504, 3246120), (42672, 3233340), (43470, 3173984), (43736, 3154680), (43815, 3148992), (44091, 3129280), (44352, 3110865), (44704, 3086370), (44730, 3084576), (45085, 3060288), (45540, 3029712), (45720, 3017784), (45724, 3017520), (46368, 2975610), (46736, 2952180), (46860, 2944368), (47520, 2903474), (47712, 2891790), (47817, 2885440), (48006, 2874080), (48576, 2840355), (48895, 2821824), (48990, 2816352), (49203, 2804160), (49680, 2777236), (49984, 2760345), (50292, 2743440), (51120, 2699004), (51520, 2678049), (52256, 2640330), (52578, 2624160), (53130, 2596896), (53340, 2586672), (53676, 2570480), (53889, 2560320), (54102, 2550240), (54648, 2524760), (54670, 2523744), (54864, 2514820), (55440, 2488692), (55880, 2469096), (56232, 2453640), (56672, 2434590), (56896, 2425005), (57155, 2414016), (57960, 2380488), (58420, 2361744), (58674, 2351520), (58788, 2346960), (59640, 2313432), (60480, 2281301), (60720, 2272284), (60960, 2263338), (61341, 2249280), (61344, 2249170), (62480, 2208276), (62865, 2194752), (63119, 2185920), (63756, 2164080), (64008, 2155560), (64262, 2147040), (65320, 2112264), (65604, 2103120), (66240, 2082927), (66528, 2073910), (67056, 2057580), (67095, 2056384), (68160, 2024253), (68310, 2019808), (68580, 2011856), (68586, 2011680), (69552, 1983740), (70104, 1968120), (70290, 1962912), (70840, 1947672), (71120, 1940004), (71568, 1927860), (71852, 1920240), (72136, 1912680), (72864, 1893570), (73152, 1886115), (73485, 1877568), (73920, 1866519), (74976, 1840230), (75438, 1828960), (76680, 1799336), (77280, 1785366), (78232, 1763640), (78384, 1760220), (78867, 1749440), (79520, 1735074), (79695, 1731264), (80010, 1724448), (80960, 1704213), (81153, 1700160), (81788, 1686960), (82005, 1682496), (83160, 1659128), (83820, 1646064), (84348, 1635760), (85008, 1623060), (85344, 1616670), (86940, 1586992), (87472, 1577340), (87630, 1574496), (88011, 1567680), (88182, 1564640), (89408, 1543185), (89460, 1542288), (89815, 1536192), (90170, 1530144), (91080, 1514856), (91440, 1508892), (91448, 1508760), (92736, 1487805), (93472, 1476090), (93720, 1472184), (95040, 1451737), (95424, 1445895), (95634, 1442720), (96012, 1437040), (96393, 1431360), (97790, 1410912), (97980, 1408176), (98406, 1402080), (99187, 1391040), (99360, 1388618), (100584, 1371720), (102235, 1349568), (102240, 1349502), (102879, 1341120), (104512, 1320165), (105156, 1312080), (105435, 1308608), (106260, 1298448), (106680, 1293336), (107352, 1285240), (107778, 1280160), (108204, 1275120), (109296, 1262380), (109340, 1261872), (109728, 1257410), (110880, 1244346), (111760, 1234548), (112464, 1226820), (113344, 1217295), (114310, 1207008), (115920, 1190244), (116840, 1180872), (117348, 1175760), (117576, 1173480), (119280, 1156716), (120015, 1149632), (121440, 1136142), (121920, 1131669), (122682, 1124640), (122688, 1124585), (124960, 1104138), (125730, 1097376), (125741, 1097280), (126238, 1092960), (127512, 1082040), (128016, 1077780), (128524, 1073520), (130640, 1056132), (131208, 1051560), (131445, 1049664), (133056, 1036955), (134112, 1028790), (134190, 1028192), (135255, 1020096), (136620, 1009904), (137160, 1005928), (137172, 1005840), (139104, 991870), (140208, 984060), (140580, 981456), (141680, 973836), (142240, 970002), (143136, 963930), (143704, 960120), (144272, 956340), (145728, 946785), (146685, 940608), (146970, 938784), (147609, 934720), (149952, 920115), (150876, 914480), (153360, 899668), (154560, 892683), (156464, 881820), (156768, 880110), (157734, 874720), (159040, 867537), (159390, 865632), (160020, 862224), (160655, 858816), (161667, 853440), (162306, 850080), (163576, 843480), (164010, 841248), (166320, 829564), (167640, 823032), (168696, 817880), (170016, 811530), (170688, 808335), (171465, 804672), (173880, 793496), (174944, 788670), (175260, 787248), (176022, 783840), (176364, 782320), (178920, 771144), (179630, 768096), (180340, 765072), (182160, 757428), (182880, 754446), (182896, 754380), (184023, 749760), (186944, 738045), (187440, 736092), (188595, 731584), (189357, 728640), (191268, 721360), (192024, 718520), (192786, 715680), (195580, 705456), (195960, 704088), (196812, 701040), (198374, 695520), (198720, 694309), (201168, 685860), (204470, 674784), (204480, 674751), (205758, 670560), (207391, 665280), (210312, 656040), (210870, 654304), (212520, 649224), (213360, 646668), (214704, 642620), (215556, 640080), (216408, 637560), (218592, 631190), (218680, 630936), (219456, 628705), (220455, 625856), (221760, 622173), (223520, 617274), (224917, 613440), (224928, 613410), (228620, 603504), (231840, 595122), (233680, 590436), (234696, 587880), (235152, 586740), (238560, 578358), (239085, 577088), (240030, 574816), (242880, 568071), (243459, 566720), (245364, 562320), (246015, 560832), (249920, 552069), (251460, 548688), (251482, 548640), (252476, 546480), (255024, 541020), (256032, 538890), (257048, 536760), (261280, 528066), (262416, 525780), (262890, 524832), (264033, 522560), (268224, 514395), (268380, 514096), (269445, 512064), (270510, 510048), (273240, 504952), (274320, 502964), (274344, 502920), (278208, 495935), (280416, 492030), (281160, 490728), (283360, 486918), (284480, 485001), (286272, 481965), (287408, 480060), (288544, 478170), (289179, 477120), (293370, 470304), (293940, 469392), (295218, 467360), (297561, 463680), (301752, 457240), (306705, 449856), (306720, 449834), (308637, 447040), (312928, 440910), (313536, 440055), (315468, 437360), (315595, 437184), (318780, 432816), (320040, 431112), (321310, 429408), (323334, 426720), (324612, 425040), (327152, 421740), (328020, 420624), (332640, 414782), (335280, 411516), (337392, 408940), (340032, 405765), (342930, 402336), (347760, 396748), (349888, 394335), (350520, 393624), (352044, 391920), (352728, 391160), (357840, 385572), (359260, 384048), (360680, 382536), (364320, 378714), (365760, 377223), (365792, 377190), (368046, 374880)]