552035615040

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:179

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 147, 156, 160, 161, 168, 178, 180, 182, 184, 189, 192, 195, 196, 207, 208, 210, 216, 224, 230, 234, 240, 245, 252, 260, 267, 270, 273, 276, 280, 288, 294, 299, 312, 315, 320, 322, 336, 343, 345, 351, 356, 360, 364, 368, 378, 390, 392, 414, 416, 420, 432, 441, 445, 448, 455, 460, 468, 480, 483, 490, 504, 520, 534, 540, 546, 552, 560, 576, 585, 588, 598, 621, 623, 624, 630, 637, 644, 672, 686, 690, 702, 712, 720, 728, 735, 736, 756, 780, 784, 801, 805, 819, 828, 832, 840, 864, 882, 890, 897, 910, 920, 936, 945, 960, 966, 980, 1008, 1029, 1035, 1040, 1068, 1080, 1092, 1104, 1120, 1127, 1157, 1170, 1176, 1196, 1242, 1246, 1248, 1260, 1274, 1288, 1323, 1335, 1344, 1365, 1372, 1380, 1404, 1424, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1560, 1568, 1602, 1610, 1638, 1656, 1680, 1715, 1728, 1755, 1764, 1780, 1794, 1820, 1840, 1869, 1872, 1890, 1911, 1932, 1960, 2016, 2047, 2058, 2070, 2080, 2093, 2136, 2160, 2184, 2205, 2208, 2240, 2254, 2314, 2340, 2352, 2392, 2401, 2403, 2415, 2457, 2484, 2492, 2496, 2520, 2548, 2576, 2646, 2670, 2691, 2730, 2744, 2760, 2808, 2848, 2880, 2898, 2912, 2940, 2990, 3024, 3087, 3105, 3115, 3120, 3136, 3185, 3204, 3220, 3276, 3312, 3360, 3381, 3430, 3471, 3510, 3528, 3560, 3588, 3640, 3680, 3738, 3744, 3780, 3822, 3864, 3920, 4005, 4032, 4094, 4095, 4116, 4140, 4160, 4186, 4272, 4320, 4347, 4361, 4368, 4410, 4416, 4459, 4485, 4508, 4628, 4680, 4704, 4784, 4802, 4806, 4830, 4914, 4968, 4984, 5040, 5096, 5145, 5152, 5292, 5340, 5382, 5460, 5488, 5520, 5607, 5616, 5635, 5696, 5733, 5785, 5796, 5824, 5880, 5980, 6048, 6141, 6174, 6210, 6230, 6240, 6279, 6370, 6408, 6440, 6552, 6615, 6624, 6720, 6762, 6860, 6942, 7020, 7056, 7120, 7176, 7203, 7245, 7280, 7360, 7476, 7488, 7560, 7644, 7728, 7840, 7889, 8010, 8073, 8099, 8188, 8190, 8232, 8280, 8372, 8544, 8640, 8694, 8722, 8736, 8820, 8918, 8970, 9016, 9256, 9261, 9345, 9360, 9408, 9555, 9568, 9604, 9612, 9660, 9828, 9936, 9968, 10080, 10143, 10192, 10235, 10290, 10304, 10413, 10465, 10584, 10680, 10764, 10920, 10976, 11040, 11214, 11232, 11270, 11466, 11570, 11592, 11760, 11960, 12005, 12015, 12096, 12282, 12285, 12348, 12420, 12460, 12480, 12558, 12740, 12816, 12880, 13083, 13104, 13230, 13248, 13377, 13455, 13524, 13720, 13884, 14040, 14112, 14240, 14329, 14352, 14406, 14490, 14560, 14651, 14952, 15120, 15288, 15435, 15456, 15680, 15778, 16020, 16146, 16198, 16376, 16380, 16464, 16560, 16744, 16821, 16905, 17088, 17199, 17355, 17388, 17444, 17472, 17640, 17836, 17940, 18032, 18423, 18512, 18522, 18690, 18720, 18837, 19110, 19136, 19208, 19224, 19320, 19656, 19872, 19936, 20160, 20286, 20384, 20470, 20580, 20826, 20930, 21168, 21360, 21528, 21609, 21735, 21805, 21840, 21952, 22080, 22295, 22428, 22464, 22540, 22932, 23140, 23184, 23520, 23667, 23920, 24010, 24030, 24297, 24564, 24570, 24696, 24840, 24920, 25116, 25480, 25632, 25760, 26166, 26208, 26460, 26611, 26754, 26910, 27048, 27440, 27768, 28035, 28080, 28224, 28480, 28658, 28665, 28704, 28812, 28980, 29120, 29302, 29904, 30240, 30429, 30527, 30576, 30705, 30870, 30912, 31213, 31239, 31395, 31556, 32040, 32292, 32396, 32752, 32760, 32928, 33120, 33488, 33642, 33810, 34398, 34710, 34776, 34888, 35280, 35672, 35880, 36015, 36064, 36846, 37024, 37044, 37380, 37440, 37674, 38220, 38416, 38448, 38640, 39249, 39312, 39445, 39744, 39872, 40131, 40365, 40495, 40572, 40768, 40940, 41160, 41652, 41860, 42336, 42720, 42987, 43056, 43218, 43470, 43610, 43680, 43953, 44590, 44856, 45080, 45864, 46280, 46305, 46368, 47040, 47334, 47840, 48020, 48060, 48594, 49128, 49140, 49392, 49680, 49840, 50232, 50715, 50960, 51264, 51520, 52065, 52332, 52416, 52920, 53222, 53508, 53820, 54096, 54880, 55223, 55269, 55536, 56070, 56160, 56511, 56693, 57316, 57330, 57408, 57624, 57960, 58604, 59808, 60480, 60858, 61054, 61152, 61410, 61740, 62426, 62478, 62790, 63112, 64080, 64584, 64792, 64827, 65415, 65504, 65520, 65856, 66240, 66885, 66976, 67284, 67620, 68796, 69420, 69552, 69776, 70560, 71001, 71344, 71645, 71760, 72030, 72128, 72891, 73255, 73692, 74048, 74088, 74760, 75348, 76440, 76832, 76896, 77280, 78498, 78624, 78890, 79833, 80262, 80730, 80990, 81144, 81880, 82320, 83304, 83720, 84105, 84672, 85440, 85974, 85995, 86112, 86436, 86940, 87220, 87360, 87906, 89180, 89712, 90160, 91581, 91728, 92115, 92560, 92610, 92736, 93639, 94185, 94668, 95680, 96040, 96120, 97188, 98256, 98280, 98784, 99360, 99680, 100303, 100464, 101430, 101920, 102557, 104130, 104664, 105840, 106444, 107016, 107640, 108045, 108192, 109760, 110446, 110538, 111072, 112140, 112320, 113022, 113386, 114632, 114660, 115248, 115920, 117208, 117747, 118335, 119616, 120393, 121485, 121716, 122108, 122304, 122820, 123480, 124852, 124956, 125580, 126224, 128160, 128961, 129168, 129584, 129654, 130830, 131008, 131040, 131859, 133055, 133770, 133952, 134568, 135240, 137592, 138840, 139104, 139552, 141120, 142002, 142688, 143290, 143520, 144060, 145782, 146510, 147384, 148176, 149520, 150696, 152145, 152635, 152880, 153664, 153792, 154560, 156065, 156195, 156996, 157248, 157780, 159666, 160524, 161460, 161980, 162288, 163760, 164640, 165669, 166608, 167440, 168210, 170079, 171948, 171990, 172224, 172872, 173880, 174440, 175812, 178360, 179424, 180320, 183162, 183456, 184230, 185120, 185220, 186277, 187278, 188370, 189336, 192080, 192240, 194376, 196245, 196512, 196560, 197568, 198720, 199360, 200606, 200655, 200928, 202860, 203840, 205114, 208260, 209328, 211680, 212888, 213003, 213689, 214032, 214935, 215280, 216090, 216384, 218673, 219765, 220892, 221076, 222144, 224280, 226044, 226772, 229264, 229320, 230496, 231840, 234416, 235494, 236670, 239499, 240786, 242970, 243432, 244216, 245640, 246960, 249704, 249912, 251160, 252448, 256320, 257922, 258336, 259168, 259308, 261660, 262080, 263718, 266110, 267540, 269136, 270480, 274743, 275184, 276115, 276345, 277680, 278208, 279104, 280917, 282555, 283465, 284004, 285376, 286580, 287040, 288120, 291564, 293020, 294768, 296352, 299040, 300909, 301392, 304290, 305270, 305760, 307671, 312130, 312390, 313992, 315560, 319332, 321048, 322920, 323960, 324135, 324576, 327520, 329280, 331338, 333216, 334880, 336420, 340158, 343896, 343980, 345744, 347760, 348880, 351624, 355005, 356720, 358848, 360640, 364455, 366324, 366912, 368460, 370240, 370440, 372554, 374556, 376740, 378672, 384160, 384480, 386883, 388752, 392490, 393024, 393120, 395577, 396851, 399165, 401212, 401310, 401856, 405720, 410228, 416520, 418656, 423360, 425776, 426006, 427378, 428064, 429870, 430560, 432180, 437346, 439530, 441784, 442152, 448560, 452088, 453544, 457905, 458528, 458640, 460992, 463680, 468195, 468832, 470988, 473340, 478998, 481572, 485940, 486864, 488432, 491280, 493920, 497007, 499408, 499824, 501515, 502320, 504896, 510237, 512785, 515844, 516672, 518336, 518616, 523320, 527436, 532220, 535080, 538272, 540960, 549486, 550368, 552230, 552690, 555360, 558831, 561834, 565110, 566930, 568008, 573160, 576240, 583128, 586040, 588735, 589536, 592704, 598080, 601818, 601965, 602784, 608580, 610540, 611520, 615342, 624260, 624780, 627984, 631120, 638664, 641067, 642096, 644805, 645840, 647920, 648270, 649152, 655040, 659295, 662676, 666432, 669760, 672840, 680316, 687792, 687960, 691488, 695520, 697760, 702121, 703248, 710010, 713440, 717899, 718497, 728910, 732648, 736920, 740880, 745108, 749112, 753480, 757344, 768320, 768960, 773766, 777504, 784980, 786240, 791154, 793702, 798330, 802424, 802620, 811440, 820456, 824229, 828345, 833040, 837312, 842751, 850395, 851552, 852012, 854756, 856128, 859740, 861120, 864360, 874692, 879060, 883568, 884304, 897120, 902727, 904176, 907088, 915810, 917056, 917280, 923013, 931385, 936390, 937664, 941976, 946680, 957996, 963144, 971880, 973728, 976864, 982560, 987840, 994014, 998816, 999648, 1003030, 1004640, 1020474, 1025570, 1031688, 1037232, 1046640, 1054872, 1064440, 1065015, 1068445, 1070160, 1076544, 1081920, 1093365, 1098972, 1100736, 1104460, 1105380, 1110720, 1117662, 1123668, 1130220, 1133860, 1136016, 1146320, 1152480, 1166256, 1172080, 1177470, 1179072, 1190553, 1197495, 1203636, 1203930, 1205568, 1217160, 1221080, 1230684, 1248520, 1249560, 1255968, 1262240, 1277328, 1282134, 1284192, 1289610, 1291680, 1295840, 1296540, 1303939, 1318590, 1325352, 1345680, 1360632, 1373715, 1375584, 1375920, 1382976, 1391040, 1395520, 1404242, 1404585, 1406496, 1420020, 1426880, 1435798, 1436994, 1457820, 1465296, 1473840, 1481760, 1490216, 1491021, 1498224, 1504545, 1506960, 1514688, 1530711, 1538355, 1547532, 1555008, 1569960, 1582308, 1587404, 1596660, 1604848, 1605240, 1622880, 1640912, 1648458, 1656690, 1666080, 1676493, 1685502, 1700790, 1703104, 1704024, 1709512, 1719480, 1728720, 1749384, 1758120, 1767136, 1768608, 1794240, 1805454, 1808352, 1814176, 1831620, 1834560, 1846026, 1862770, 1872780, 1883952, 1893360, 1915992, 1923201, 1926288, 1934415, 1943760, 1947456, 1953728, 1965120, 1977885, 1984255, 1988028, 1997632, 1999296, 2006060, 2009280, 2040948, 2051140, 2063376, 2074464, 2093280, 2106363, 2109744, 2128880, 2130030, 2136890, 2140320, 2153697, 2186730, 2197944, 2208920, 2210760, 2235324, 2247336, 2260440, 2267720, 2272032, 2292640, 2304960, 2332512, 2344160, 2354940, 2381106, 2394990, 2407272, 2407860, 2434320, 2442160, 2461368, 2485035, 2497040, 2499120, 2511936, 2524480, 2551185, 2554656, 2564268, 2568384, 2579220, 2583360, 2591680, 2593080, 2607878, 2637180, 2650704, 2691360, 2708181, 2721264, 2747430, 2751168, 2751840, 2769039, 2777957, 2794155, 2808484, 2809170, 2812992, 2840040, 2871596, 2873988, 2915640, 2930592, 2947680, 2963520, 2980432, 2982042, 2996448, 3009090, 3013920, 3061422, 3076710, 3095064, 3139920, 3164616, 3174808, 3193320, 3205335, 3209696, 3210480, 3245760, 3281824, 3296916, 3313380, 3332160, 3352986, 3371004, 3401580, 3408048, 3419024, 3438960, 3457440, 3498768, 3510605, 3516240, 3534272, 3537216, 3571659, 3589495, 3592485, 3610908, 3616704, 3628352, 3663240, 3692052, 3725540, 3745560, 3767904, 3786720, 3831984, 3846402, 3852576, 3868830, 3887520, 3911817, 3955770, 3968510, 3976056, 4012120, 4081896, 4102280, 4121145, 4126752, 4148928, 4186560, 4212726, 4213755, 4219488, 4257760, 4260060, 4273780, 4280640, 4307394, 4373460, 4395888, 4417840, 4421520, 4470648, 4494672, 4513635, 4520880, 4535440, 4544064, 4585280, 4615065, 4665024, 4688320, 4709880, 4762212, 4789980, 4814544, 4815720, 4868640, 4884320, 4914847, 4922736, 4970070, 4994080, 4998240, 5029479, 5102370, 5109312, 5128536, 5158440, 5186160, 5215756, 5274360, 5301408, 5382720, 5416362, 5442528, 5494860, 5503680, 5538078, 5555914, 5588310, 5616968, 5618340, 5680080, 5743192, 5747976, 5769603, 5831280, 5861184, 5895360, 5952765, 5960864, 5964084, 5992896, 6018180, 6027840, 6122844, 6153420, 6190128, 6279840, 6319089, 6329232, 6349616, 6386640, 6410670, 6419392, 6420960, 6461091, 6519695, 6563648, 6593832, 6626760, 6705972, 6742008, 6803160, 6816096, 6838048, 6877920, 6914880, 6997536, 7021210, 7032480, 7143318, 7178990, 7184970, 7221816, 7326480, 7384104, 7451080, 7455105, 7491120, 7535808, 7573440, 7653555, 7663968, 7692804, 7705152, 7737660, 7775040, 7823634, 7911540, 7937020, 7952112, 8024240, 8163792, 8204560, 8242290, 8253504, 8333871, 8382465, 8425452, 8427510, 8438976, 8515520, 8520120, 8547560, 8614788, 8746920, 8791776, 8835680, 8843040, 8941296, 8989344, 9027270, 9041760, 9070880, 9127573, 9230130, 9419760, 9524424, 9579960, 9616005, 9629088, 9631440, 9737280, 9768640, 9829694, 9845472, 9940140, 9988160, 9996480, 10058958, 10204740, 10257072, 10316880, 10372320, 10431512, 10531815, 10548720, 10602816, 10714977, 10768485, 10832724, 10885056, 10989720, 11076156, 11111828, 11176620, 11233936, 11236680, 11360160, 11486384, 11495952, 11539206, 11662560, 11735451, 11905530, 11921728, 11928168, 12036360, 12245688, 12306840, 12380256, 12559680, 12638178, 12658464, 12699232, 12773280, 12821340, 12841920, 12922182, 13039390, 13187664, 13253520, 13411944, 13484016, 13540905, 13606320, 13632192, 13676096, 13755840, 13845195, 13889785, 13995072, 14042420, 14064960, 14286636, 14357980, 14369940, 14443632, 14652960, 14744541, 14768208, 14902160, 14910210, 14982240, 15307110, 15327936, 15385608, 15475320, 15647268, 15823080, 15874040, 15904224, 16048480, 16327584, 16409120, 16484580, 16667742, 16764930, 16850904, 16855020, 17040240, 17095120, 17229576, 17493840, 17583552, 17671360, 17686080, 17858295, 17882592, 17978688, 18054540, 18083520, 18141760, 18255146, 18460260, 18839520, 18957267, 19048848, 19159920, 19232010, 19258176, 19262880, 19383273, 19559085, 19659388, 19690944, 19880280, 20117916, 20409480, 20514144, 20633760, 20744640, 20863024, 21063630, 21097440, 21429954, 21536970, 21665448, 21979440, 22152312, 22223656, 22353240, 22467872, 22473360, 22720320, 22972768, 22991904, 23078412, 23325120, 23470902, 23811060, 23856336, 24072720, 24491376, 24574235, 24613680, 24760512, 25001613, 25147395, 25276356, 25316928, 25398464, 25546560, 25642680, 25844364, 26078780, 26375328, 26507040, 26823888, 26968032, 27081810, 27212640, 27382719, 27690390, 27779570, 28084840, 28573272, 28715960, 28739880, 28848015, 28887264, 29305920, 29489082, 29536416, 29804320, 29820420, 29964480, 30614220, 30771216, 30950640, 31294536, 31595445, 31646160, 31748080, 31808448, 32096960, 32305455, 32655168, 32818240, 32969160, 33335484, 33529860, 33701808, 33710040, 34080480, 34190240, 34459152, 34987680, 35206353, 35716590, 35765184, 36109080, 36510292, 36920520, 37679040, 37914534, 38097696, 38319840, 38464020, 38525760, 38766546, 39118170, 39318776, 39760560, 40235832, 40818960, 41028288, 41267520, 41669355, 41726048, 42127260, 42194880, 42859908, 43073940, 43330896, 43958880, 44233623, 44304624, 44447312, 44706480, 44935744, 44946720, 45637865, 45945536, 45983808, 46156824, 46941804, 47622120, 47712672, 48145440, 48982752, 49148470, 49227360, 50003226, 50294790, 50552712, 51285360, 51688728, 52157560, 52750656, 53014080, 53574885, 53647776, 53936064, 54163620, 54425280, 54765438, 55380780, 55559140, 56169680, 57146544, 57431920, 57479760, 57696030, 57774528, 58677255, 58978164, 59072832, 59608640, 59640840, 61228440, 61542432, 61901280, 62589072, 63190890, 63292320, 63496160, 63893011, 64610910, 65938320, 66670968, 67059720, 67403616, 67420080, 68160960, 68380480, 68918304, 69975360, 70412706, 71433180, 72218160, 73020584, 73722705, 73841040, 75004839, 75829068, 76195392, 76639680, 76928040, 77533092, 78236340, 78637552, 79521120, 80471664, 81637920, 82148157, 83338710, 83452096, 84254520, 85719816, 86147880, 86661792, 87917760, 88467246, 88609248, 88894624, 89412960, 89893440, 91275730, 92313648, 93883608, 94786335, 95244240, 95425344, 96290880, 96916365, 97965504, 98296940, 98454720, 100006452, 100589580, 101105424, 102570720, 103377456, 104315120, 107149770, 107295552, 108327240, 109530876, 110761560, 111118280, 112339360, 114293088, 114863840, 114959520, 115392060, 117354510, 117956328, 119281680, 122456880, 123084864, 123802560, 125008065, 125178144, 126381780, 126584640, 126992320, 127786022, 129221820, 131876640, 132700869, 133341936, 134119440, 134807232, 134840160, 136913595, 137836608, 140825412, 142866360, 144436320, 146041168, 147445410, 147682080, 150009678, 151658136, 153856080, 155066184, 156472680, 157275104, 159042240, 160943328, 163275840, 164296314, 166677420, 168509040, 171439632, 172295760, 173323584, 176031765, 176934492, 177218496, 177789248, 178825920, 182551460, 184627296, 187767216, 189572670, 190488480, 191679033, 193832730, 196593880, 200012904, 201179160, 202210848, 205141440, 206754912, 208630240, 214299540, 216654480, 219061752, 221168115, 221523120, 222236560, 224678720, 228586176, 229727680, 229919040, 230784120, 234709020, 235912656, 238563360, 244913760, 246444471, 250016130, 250356288, 252763560, 255572044, 258443640, 263753280, 265401738, 266683872, 268238880, 269680320, 273827190, 281650824, 285732720, 288872640, 292082336, 294890820, 295364160, 300019356, 303316272, 307712160, 310132368, 312945360, 314550208, 319465055, 321886656, 328592628, 333354840, 337018080, 342879264, 344591520, 352063530, 353868984, 365102920, 369254592, 375024195, 375534432, 379145340, 380976960, 383358066, 387665460, 393187760, 400025808, 402358320, 404421696, 410740785, 413509824, 417260480, 428599080, 433308960, 438123504, 442336230, 443046240, 444473120, 461568240, 469418040, 471825312, 477126720, 489827520, 492888942, 500032260, 505527120, 511144088, 516887280, 530803476, 533367744, 536477760, 547654380, 563301648, 571465440, 575037099, 584164672, 589781640, 600038712, 606632544, 615424320, 620264736, 625890720, 638930110, 657185256, 663504345, 666709680, 674036160, 685758528, 689183040, 704127060, 707737968, 730205840, 750048390, 751068864, 758290680, 766716132, 775330920, 786375520, 800051616, 804716640, 821481570, 857198160, 866617920, 876247008, 884672460, 886092480, 888946240, 923136480, 938836080, 943650624, 958395165, 985777884, 1000064520, 1011054240, 1022288176, 1033774560, 1061606952, 1095308760, 1126603296, 1142930880, 1150074198, 1179563280, 1200077424, 1213265088, 1232222355, 1240529472, 1251781440, 1277860220, 1314370512, 1327008690, 1333419360, 1408254120, 1415475936, 1460411680, 1500096780, 1516581360, 1533432264, 1550661840, 1572751040, 1600103232, 1609433280, 1642963140, 1714396320, 1725111297, 1752494016, 1769344920, 1846272960, 1877672160, 1916790330, 1971555768, 2000129040, 2022108480, 2044576352, 2067549120, 2123213904, 2190617520, 2253206592, 2300148396, 2359126560, 2400154848, 2464444710, 2555720440, 2628741024, 2654017380, 2666838720, 2816508240, 2830951872, 2875185495, 2920823360, 3000193560, 3033162720, 3066864528, 3101323680, 3285926280, 3428792640, 3450222594, 3538689840, 3755344320, 3833580660, 3943111536, 4000258080, 4089152704, 4246427808, 4381235040, 4600296792, 4718253120, 4800309696, 4928889420, 5111440880, 5257482048, 5308034760, 5633016480, 5750370990, 6000387120, 6066325440, 6133729056, 6202647360, 6571852560, 6900445188, 7077379680, 7667161320, 7886223072, 8000516160, 8492855616, 8625556485, 8762470080, 9200593584, 9857778840, 10222881760, 10616069520, 11266032960, 11500741980, 12000774240, 12267458112, 13143705120, 13800890376, 14154759360, 15334322640, 15772446144, 17251112970, 18401187168, 19715557680, 20445763520, 21232139040, 23001483960, 24001548480, 26287410240, 27601780752, 30668645280, 34502225940, 36802374336, 39431115360, 42464278080, 46002967920, 55203561504, 61337290560, 69004451880, 78862230720, 92005935840, 110407123008, 138008903760, 184011871680, 276017807520, 552035615040]

約数ペア:

[(1, 552035615040), (2, 276017807520), (3, 184011871680), (4, 138008903760), (5, 110407123008), (6, 92005935840), (7, 78862230720), (8, 69004451880), (9, 61337290560), (10, 55203561504), (12, 46002967920), (13, 42464278080), (14, 39431115360), (15, 36802374336), (16, 34502225940), (18, 30668645280), (20, 27601780752), (21, 26287410240), (23, 24001548480), (24, 23001483960), (26, 21232139040), (27, 20445763520), (28, 19715557680), (30, 18401187168), (32, 17251112970), (35, 15772446144), (36, 15334322640), (39, 14154759360), (40, 13800890376), (42, 13143705120), (45, 12267458112), (46, 12000774240), (48, 11500741980), (49, 11266032960), (52, 10616069520), (54, 10222881760), (56, 9857778840), (60, 9200593584), (63, 8762470080), (64, 8625556485), (65, 8492855616), (69, 8000516160), (70, 7886223072), (72, 7667161320), (78, 7077379680), (80, 6900445188), (84, 6571852560), (89, 6202647360), (90, 6133729056), (91, 6066325440), (92, 6000387120), (96, 5750370990), (98, 5633016480), (104, 5308034760), (105, 5257482048), (108, 5111440880), (112, 4928889420), (115, 4800309696), (117, 4718253120), (120, 4600296792), (126, 4381235040), (130, 4246427808), (135, 4089152704), (138, 4000258080), (140, 3943111536), (144, 3833580660), (147, 3755344320), (156, 3538689840), (160, 3450222594), (161, 3428792640), (168, 3285926280), (178, 3101323680), (180, 3066864528), (182, 3033162720), (184, 3000193560), (189, 2920823360), (192, 2875185495), (195, 2830951872), (196, 2816508240), (207, 2666838720), (208, 2654017380), (210, 2628741024), (216, 2555720440), (224, 2464444710), (230, 2400154848), (234, 2359126560), (240, 2300148396), (245, 2253206592), (252, 2190617520), (260, 2123213904), (267, 2067549120), (270, 2044576352), (273, 2022108480), (276, 2000129040), (280, 1971555768), (288, 1916790330), (294, 1877672160), (299, 1846272960), (312, 1769344920), (315, 1752494016), (320, 1725111297), (322, 1714396320), (336, 1642963140), (343, 1609433280), (345, 1600103232), (351, 1572751040), (356, 1550661840), (360, 1533432264), (364, 1516581360), (368, 1500096780), (378, 1460411680), (390, 1415475936), (392, 1408254120), (414, 1333419360), (416, 1327008690), (420, 1314370512), (432, 1277860220), (441, 1251781440), (445, 1240529472), (448, 1232222355), (455, 1213265088), (460, 1200077424), (468, 1179563280), (480, 1150074198), (483, 1142930880), (490, 1126603296), (504, 1095308760), (520, 1061606952), (534, 1033774560), (540, 1022288176), (546, 1011054240), (552, 1000064520), (560, 985777884), (576, 958395165), (585, 943650624), (588, 938836080), (598, 923136480), (621, 888946240), (623, 886092480), (624, 884672460), (630, 876247008), (637, 866617920), (644, 857198160), (672, 821481570), (686, 804716640), (690, 800051616), (702, 786375520), (712, 775330920), (720, 766716132), (728, 758290680), (735, 751068864), (736, 750048390), (756, 730205840), (780, 707737968), (784, 704127060), (801, 689183040), (805, 685758528), (819, 674036160), (828, 666709680), (832, 663504345), (840, 657185256), (864, 638930110), (882, 625890720), (890, 620264736), (897, 615424320), (910, 606632544), (920, 600038712), (936, 589781640), (945, 584164672), (960, 575037099), (966, 571465440), (980, 563301648), (1008, 547654380), (1029, 536477760), (1035, 533367744), (1040, 530803476), (1068, 516887280), (1080, 511144088), (1092, 505527120), (1104, 500032260), (1120, 492888942), (1127, 489827520), (1157, 477126720), (1170, 471825312), (1176, 469418040), (1196, 461568240), (1242, 444473120), (1246, 443046240), (1248, 442336230), (1260, 438123504), (1274, 433308960), (1288, 428599080), (1323, 417260480), (1335, 413509824), (1344, 410740785), (1365, 404421696), (1372, 402358320), (1380, 400025808), (1404, 393187760), (1424, 387665460), (1440, 383358066), (1449, 380976960), (1456, 379145340), (1470, 375534432), (1472, 375024195), (1495, 369254592), (1512, 365102920), (1560, 353868984), (1568, 352063530), (1602, 344591520), (1610, 342879264), (1638, 337018080), (1656, 333354840), (1680, 328592628), (1715, 321886656), (1728, 319465055), (1755, 314550208), (1764, 312945360), (1780, 310132368), (1794, 307712160), (1820, 303316272), (1840, 300019356), (1869, 295364160), (1872, 294890820), (1890, 292082336), (1911, 288872640), (1932, 285732720), (1960, 281650824), (2016, 273827190), (2047, 269680320), (2058, 268238880), (2070, 266683872), (2080, 265401738), (2093, 263753280), (2136, 258443640), (2160, 255572044), (2184, 252763560), (2205, 250356288), (2208, 250016130), (2240, 246444471), (2254, 244913760), (2314, 238563360), (2340, 235912656), (2352, 234709020), (2392, 230784120), (2401, 229919040), (2403, 229727680), (2415, 228586176), (2457, 224678720), (2484, 222236560), (2492, 221523120), (2496, 221168115), (2520, 219061752), (2548, 216654480), (2576, 214299540), (2646, 208630240), (2670, 206754912), (2691, 205141440), (2730, 202210848), (2744, 201179160), (2760, 200012904), (2808, 196593880), (2848, 193832730), (2880, 191679033), (2898, 190488480), (2912, 189572670), (2940, 187767216), (2990, 184627296), (3024, 182551460), (3087, 178825920), (3105, 177789248), (3115, 177218496), (3120, 176934492), (3136, 176031765), (3185, 173323584), (3204, 172295760), (3220, 171439632), (3276, 168509040), (3312, 166677420), (3360, 164296314), (3381, 163275840), (3430, 160943328), (3471, 159042240), (3510, 157275104), (3528, 156472680), (3560, 155066184), (3588, 153856080), (3640, 151658136), (3680, 150009678), (3738, 147682080), (3744, 147445410), (3780, 146041168), (3822, 144436320), (3864, 142866360), (3920, 140825412), (4005, 137836608), (4032, 136913595), (4094, 134840160), (4095, 134807232), (4116, 134119440), (4140, 133341936), (4160, 132700869), (4186, 131876640), (4272, 129221820), (4320, 127786022), (4347, 126992320), (4361, 126584640), (4368, 126381780), (4410, 125178144), (4416, 125008065), (4459, 123802560), (4485, 123084864), (4508, 122456880), (4628, 119281680), (4680, 117956328), (4704, 117354510), (4784, 115392060), (4802, 114959520), (4806, 114863840), (4830, 114293088), (4914, 112339360), (4968, 111118280), (4984, 110761560), (5040, 109530876), (5096, 108327240), (5145, 107295552), (5152, 107149770), (5292, 104315120), (5340, 103377456), (5382, 102570720), (5460, 101105424), (5488, 100589580), (5520, 100006452), (5607, 98454720), (5616, 98296940), (5635, 97965504), (5696, 96916365), (5733, 96290880), (5785, 95425344), (5796, 95244240), (5824, 94786335), (5880, 93883608), (5980, 92313648), (6048, 91275730), (6141, 89893440), (6174, 89412960), (6210, 88894624), (6230, 88609248), (6240, 88467246), (6279, 87917760), (6370, 86661792), (6408, 86147880), (6440, 85719816), (6552, 84254520), (6615, 83452096), (6624, 83338710), (6720, 82148157), (6762, 81637920), (6860, 80471664), (6942, 79521120), (7020, 78637552), (7056, 78236340), (7120, 77533092), (7176, 76928040), (7203, 76639680), (7245, 76195392), (7280, 75829068), (7360, 75004839), (7476, 73841040), (7488, 73722705), (7560, 73020584), (7644, 72218160), (7728, 71433180), (7840, 70412706), (7889, 69975360), (8010, 68918304), (8073, 68380480), (8099, 68160960), (8188, 67420080), (8190, 67403616), (8232, 67059720), (8280, 66670968), (8372, 65938320), (8544, 64610910), (8640, 63893011), (8694, 63496160), (8722, 63292320), (8736, 63190890), (8820, 62589072), (8918, 61901280), (8970, 61542432), (9016, 61228440), (9256, 59640840), (9261, 59608640), (9345, 59072832), (9360, 58978164), (9408, 58677255), (9555, 57774528), (9568, 57696030), (9604, 57479760), (9612, 57431920), (9660, 57146544), (9828, 56169680), (9936, 55559140), (9968, 55380780), (10080, 54765438), (10143, 54425280), (10192, 54163620), (10235, 53936064), (10290, 53647776), (10304, 53574885), (10413, 53014080), (10465, 52750656), (10584, 52157560), (10680, 51688728), (10764, 51285360), (10920, 50552712), (10976, 50294790), (11040, 50003226), (11214, 49227360), (11232, 49148470), (11270, 48982752), (11466, 48145440), (11570, 47712672), (11592, 47622120), (11760, 46941804), (11960, 46156824), (12005, 45983808), (12015, 45945536), (12096, 45637865), (12282, 44946720), (12285, 44935744), (12348, 44706480), (12420, 44447312), (12460, 44304624), (12480, 44233623), (12558, 43958880), (12740, 43330896), (12816, 43073940), (12880, 42859908), (13083, 42194880), (13104, 42127260), (13230, 41726048), (13248, 41669355), (13377, 41267520), (13455, 41028288), (13524, 40818960), (13720, 40235832), (13884, 39760560), (14040, 39318776), (14112, 39118170), (14240, 38766546), (14329, 38525760), (14352, 38464020), (14406, 38319840), (14490, 38097696), (14560, 37914534), (14651, 37679040), (14952, 36920520), (15120, 36510292), (15288, 36109080), (15435, 35765184), (15456, 35716590), (15680, 35206353), (15778, 34987680), (16020, 34459152), (16146, 34190240), (16198, 34080480), (16376, 33710040), (16380, 33701808), (16464, 33529860), (16560, 33335484), (16744, 32969160), (16821, 32818240), (16905, 32655168), (17088, 32305455), (17199, 32096960), (17355, 31808448), (17388, 31748080), (17444, 31646160), (17472, 31595445), (17640, 31294536), (17836, 30950640), (17940, 30771216), (18032, 30614220), (18423, 29964480), (18512, 29820420), (18522, 29804320), (18690, 29536416), (18720, 29489082), (18837, 29305920), (19110, 28887264), (19136, 28848015), (19208, 28739880), (19224, 28715960), (19320, 28573272), (19656, 28084840), (19872, 27779570), (19936, 27690390), (20160, 27382719), (20286, 27212640), (20384, 27081810), (20470, 26968032), (20580, 26823888), (20826, 26507040), (20930, 26375328), (21168, 26078780), (21360, 25844364), (21528, 25642680), (21609, 25546560), (21735, 25398464), (21805, 25316928), (21840, 25276356), (21952, 25147395), (22080, 25001613), (22295, 24760512), (22428, 24613680), (22464, 24574235), (22540, 24491376), (22932, 24072720), (23140, 23856336), (23184, 23811060), (23520, 23470902), (23667, 23325120), (23920, 23078412), (24010, 22991904), (24030, 22972768), (24297, 22720320), (24564, 22473360), (24570, 22467872), (24696, 22353240), (24840, 22223656), (24920, 22152312), (25116, 21979440), (25480, 21665448), (25632, 21536970), (25760, 21429954), (26166, 21097440), (26208, 21063630), (26460, 20863024), (26611, 20744640), (26754, 20633760), (26910, 20514144), (27048, 20409480), (27440, 20117916), (27768, 19880280), (28035, 19690944), (28080, 19659388), (28224, 19559085), (28480, 19383273), (28658, 19262880), (28665, 19258176), (28704, 19232010), (28812, 19159920), (28980, 19048848), (29120, 18957267), (29302, 18839520), (29904, 18460260), (30240, 18255146), (30429, 18141760), (30527, 18083520), (30576, 18054540), (30705, 17978688), (30870, 17882592), (30912, 17858295), (31213, 17686080), (31239, 17671360), (31395, 17583552), (31556, 17493840), (32040, 17229576), (32292, 17095120), (32396, 17040240), (32752, 16855020), (32760, 16850904), (32928, 16764930), (33120, 16667742), (33488, 16484580), (33642, 16409120), (33810, 16327584), (34398, 16048480), (34710, 15904224), (34776, 15874040), (34888, 15823080), (35280, 15647268), (35672, 15475320), (35880, 15385608), (36015, 15327936), (36064, 15307110), (36846, 14982240), (37024, 14910210), (37044, 14902160), (37380, 14768208), (37440, 14744541), (37674, 14652960), (38220, 14443632), (38416, 14369940), (38448, 14357980), (38640, 14286636), (39249, 14064960), (39312, 14042420), (39445, 13995072), (39744, 13889785), (39872, 13845195), (40131, 13755840), (40365, 13676096), (40495, 13632192), (40572, 13606320), (40768, 13540905), (40940, 13484016), (41160, 13411944), (41652, 13253520), (41860, 13187664), (42336, 13039390), (42720, 12922182), (42987, 12841920), (43056, 12821340), (43218, 12773280), (43470, 12699232), (43610, 12658464), (43680, 12638178), (43953, 12559680), (44590, 12380256), (44856, 12306840), (45080, 12245688), (45864, 12036360), (46280, 11928168), (46305, 11921728), (46368, 11905530), (47040, 11735451), (47334, 11662560), (47840, 11539206), (48020, 11495952), (48060, 11486384), (48594, 11360160), (49128, 11236680), (49140, 11233936), (49392, 11176620), (49680, 11111828), (49840, 11076156), (50232, 10989720), (50715, 10885056), (50960, 10832724), (51264, 10768485), (51520, 10714977), (52065, 10602816), (52332, 10548720), (52416, 10531815), (52920, 10431512), (53222, 10372320), (53508, 10316880), (53820, 10257072), (54096, 10204740), (54880, 10058958), (55223, 9996480), (55269, 9988160), (55536, 9940140), (56070, 9845472), (56160, 9829694), (56511, 9768640), (56693, 9737280), (57316, 9631440), (57330, 9629088), (57408, 9616005), (57624, 9579960), (57960, 9524424), (58604, 9419760), (59808, 9230130), (60480, 9127573), (60858, 9070880), (61054, 9041760), (61152, 9027270), (61410, 8989344), (61740, 8941296), (62426, 8843040), (62478, 8835680), (62790, 8791776), (63112, 8746920), (64080, 8614788), (64584, 8547560), (64792, 8520120), (64827, 8515520), (65415, 8438976), (65504, 8427510), (65520, 8425452), (65856, 8382465), (66240, 8333871), (66885, 8253504), (66976, 8242290), (67284, 8204560), (67620, 8163792), (68796, 8024240), (69420, 7952112), (69552, 7937020), (69776, 7911540), (70560, 7823634), (71001, 7775040), (71344, 7737660), (71645, 7705152), (71760, 7692804), (72030, 7663968), (72128, 7653555), (72891, 7573440), (73255, 7535808), (73692, 7491120), (74048, 7455105), (74088, 7451080), (74760, 7384104), (75348, 7326480), (76440, 7221816), (76832, 7184970), (76896, 7178990), (77280, 7143318), (78498, 7032480), (78624, 7021210), (78890, 6997536), (79833, 6914880), (80262, 6877920), (80730, 6838048), (80990, 6816096), (81144, 6803160), (81880, 6742008), (82320, 6705972), (83304, 6626760), (83720, 6593832), (84105, 6563648), (84672, 6519695), (85440, 6461091), (85974, 6420960), (85995, 6419392), (86112, 6410670), (86436, 6386640), (86940, 6349616), (87220, 6329232), (87360, 6319089), (87906, 6279840), (89180, 6190128), (89712, 6153420), (90160, 6122844), (91581, 6027840), (91728, 6018180), (92115, 5992896), (92560, 5964084), (92610, 5960864), (92736, 5952765), (93639, 5895360), (94185, 5861184), (94668, 5831280), (95680, 5769603), (96040, 5747976), (96120, 5743192), (97188, 5680080), (98256, 5618340), (98280, 5616968), (98784, 5588310), (99360, 5555914), (99680, 5538078), (100303, 5503680), (100464, 5494860), (101430, 5442528), (101920, 5416362), (102557, 5382720), (104130, 5301408), (104664, 5274360), (105840, 5215756), (106444, 5186160), (107016, 5158440), (107640, 5128536), (108045, 5109312), (108192, 5102370), (109760, 5029479), (110446, 4998240), (110538, 4994080), (111072, 4970070), (112140, 4922736), (112320, 4914847), (113022, 4884320), (113386, 4868640), (114632, 4815720), (114660, 4814544), (115248, 4789980), (115920, 4762212), (117208, 4709880), (117747, 4688320), (118335, 4665024), (119616, 4615065), (120393, 4585280), (121485, 4544064), (121716, 4535440), (122108, 4520880), (122304, 4513635), (122820, 4494672), (123480, 4470648), (124852, 4421520), (124956, 4417840), (125580, 4395888), (126224, 4373460), (128160, 4307394), (128961, 4280640), (129168, 4273780), (129584, 4260060), (129654, 4257760), (130830, 4219488), (131008, 4213755), (131040, 4212726), (131859, 4186560), (133055, 4148928), (133770, 4126752), (133952, 4121145), (134568, 4102280), (135240, 4081896), (137592, 4012120), (138840, 3976056), (139104, 3968510), (139552, 3955770), (141120, 3911817), (142002, 3887520), (142688, 3868830), (143290, 3852576), (143520, 3846402), (144060, 3831984), (145782, 3786720), (146510, 3767904), (147384, 3745560), (148176, 3725540), (149520, 3692052), (150696, 3663240), (152145, 3628352), (152635, 3616704), (152880, 3610908), (153664, 3592485), (153792, 3589495), (154560, 3571659), (156065, 3537216), (156195, 3534272), (156996, 3516240), (157248, 3510605), (157780, 3498768), (159666, 3457440), (160524, 3438960), (161460, 3419024), (161980, 3408048), (162288, 3401580), (163760, 3371004), (164640, 3352986), (165669, 3332160), (166608, 3313380), (167440, 3296916), (168210, 3281824), (170079, 3245760), (171948, 3210480), (171990, 3209696), (172224, 3205335), (172872, 3193320), (173880, 3174808), (174440, 3164616), (175812, 3139920), (178360, 3095064), (179424, 3076710), (180320, 3061422), (183162, 3013920), (183456, 3009090), (184230, 2996448), (185120, 2982042), (185220, 2980432), (186277, 2963520), (187278, 2947680), (188370, 2930592), (189336, 2915640), (192080, 2873988), (192240, 2871596), (194376, 2840040), (196245, 2812992), (196512, 2809170), (196560, 2808484), (197568, 2794155), (198720, 2777957), (199360, 2769039), (200606, 2751840), (200655, 2751168), (200928, 2747430), (202860, 2721264), (203840, 2708181), (205114, 2691360), (208260, 2650704), (209328, 2637180), (211680, 2607878), (212888, 2593080), (213003, 2591680), (213689, 2583360), (214032, 2579220), (214935, 2568384), (215280, 2564268), (216090, 2554656), (216384, 2551185), (218673, 2524480), (219765, 2511936), (220892, 2499120), (221076, 2497040), (222144, 2485035), (224280, 2461368), (226044, 2442160), (226772, 2434320), (229264, 2407860), (229320, 2407272), (230496, 2394990), (231840, 2381106), (234416, 2354940), (235494, 2344160), (236670, 2332512), (239499, 2304960), (240786, 2292640), (242970, 2272032), (243432, 2267720), (244216, 2260440), (245640, 2247336), (246960, 2235324), (249704, 2210760), (249912, 2208920), (251160, 2197944), (252448, 2186730), (256320, 2153697), (257922, 2140320), (258336, 2136890), (259168, 2130030), (259308, 2128880), (261660, 2109744), (262080, 2106363), (263718, 2093280), (266110, 2074464), (267540, 2063376), (269136, 2051140), (270480, 2040948), (274743, 2009280), (275184, 2006060), (276115, 1999296), (276345, 1997632), (277680, 1988028), (278208, 1984255), (279104, 1977885), (280917, 1965120), (282555, 1953728), (283465, 1947456), (284004, 1943760), (285376, 1934415), (286580, 1926288), (287040, 1923201), (288120, 1915992), (291564, 1893360), (293020, 1883952), (294768, 1872780), (296352, 1862770), (299040, 1846026), (300909, 1834560), (301392, 1831620), (304290, 1814176), (305270, 1808352), (305760, 1805454), (307671, 1794240), (312130, 1768608), (312390, 1767136), (313992, 1758120), (315560, 1749384), (319332, 1728720), (321048, 1719480), (322920, 1709512), (323960, 1704024), (324135, 1703104), (324576, 1700790), (327520, 1685502), (329280, 1676493), (331338, 1666080), (333216, 1656690), (334880, 1648458), (336420, 1640912), (340158, 1622880), (343896, 1605240), (343980, 1604848), (345744, 1596660), (347760, 1587404), (348880, 1582308), (351624, 1569960), (355005, 1555008), (356720, 1547532), (358848, 1538355), (360640, 1530711), (364455, 1514688), (366324, 1506960), (366912, 1504545), (368460, 1498224), (370240, 1491021), (370440, 1490216), (372554, 1481760), (374556, 1473840), (376740, 1465296), (378672, 1457820), (384160, 1436994), (384480, 1435798), (386883, 1426880), (388752, 1420020), (392490, 1406496), (393024, 1404585), (393120, 1404242), (395577, 1395520), (396851, 1391040), (399165, 1382976), (401212, 1375920), (401310, 1375584), (401856, 1373715), (405720, 1360632), (410228, 1345680), (416520, 1325352), (418656, 1318590), (423360, 1303939), (425776, 1296540), (426006, 1295840), (427378, 1291680), (428064, 1289610), (429870, 1284192), (430560, 1282134), (432180, 1277328), (437346, 1262240), (439530, 1255968), (441784, 1249560), (442152, 1248520), (448560, 1230684), (452088, 1221080), (453544, 1217160), (457905, 1205568), (458528, 1203930), (458640, 1203636), (460992, 1197495), (463680, 1190553), (468195, 1179072), (468832, 1177470), (470988, 1172080), (473340, 1166256), (478998, 1152480), (481572, 1146320), (485940, 1136016), (486864, 1133860), (488432, 1130220), (491280, 1123668), (493920, 1117662), (497007, 1110720), (499408, 1105380), (499824, 1104460), (501515, 1100736), (502320, 1098972), (504896, 1093365), (510237, 1081920), (512785, 1076544), (515844, 1070160), (516672, 1068445), (518336, 1065015), (518616, 1064440), (523320, 1054872), (527436, 1046640), (532220, 1037232), (535080, 1031688), (538272, 1025570), (540960, 1020474), (549486, 1004640), (550368, 1003030), (552230, 999648), (552690, 998816), (555360, 994014), (558831, 987840), (561834, 982560), (565110, 976864), (566930, 973728), (568008, 971880), (573160, 963144), (576240, 957996), (583128, 946680), (586040, 941976), (588735, 937664), (589536, 936390), (592704, 931385), (598080, 923013), (601818, 917280), (601965, 917056), (602784, 915810), (608580, 907088), (610540, 904176), (611520, 902727), (615342, 897120), (624260, 884304), (624780, 883568), (627984, 879060), (631120, 874692), (638664, 864360), (641067, 861120), (642096, 859740), (644805, 856128), (645840, 854756), (647920, 852012), (648270, 851552), (649152, 850395), (655040, 842751), (659295, 837312), (662676, 833040), (666432, 828345), (669760, 824229), (672840, 820456), (680316, 811440), (687792, 802620), (687960, 802424), (691488, 798330), (695520, 793702), (697760, 791154), (702121, 786240), (703248, 784980), (710010, 777504), (713440, 773766), (717899, 768960), (718497, 768320), (728910, 757344), (732648, 753480), (736920, 749112), (740880, 745108)]