115879196160

素因数分解:

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

素因数の和:170

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 256, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 356, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 486, 504, 512, 520, 534, 540, 546, 552, 560, 567, 576, 585, 598, 621, 623, 624, 630, 640, 644, 648, 672, 690, 702, 712, 720, 728, 736, 756, 768, 780, 801, 805, 810, 819, 828, 832, 840, 864, 890, 896, 897, 910, 920, 936, 945, 960, 966, 972, 1008, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1120, 1134, 1152, 1157, 1170, 1196, 1215, 1242, 1246, 1248, 1260, 1280, 1288, 1296, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1512, 1536, 1560, 1602, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1728, 1755, 1780, 1792, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1920, 1932, 1944, 2016, 2047, 2070, 2080, 2093, 2106, 2136, 2160, 2184, 2208, 2240, 2268, 2304, 2314, 2340, 2392, 2403, 2415, 2430, 2457, 2484, 2492, 2496, 2520, 2560, 2576, 2592, 2670, 2688, 2691, 2730, 2760, 2808, 2835, 2848, 2880, 2898, 2912, 2944, 2990, 3024, 3105, 3115, 3120, 3159, 3204, 3220, 3240, 3276, 3312, 3328, 3360, 3402, 3456, 3471, 3510, 3560, 3584, 3588, 3640, 3680, 3726, 3738, 3744, 3780, 3840, 3864, 3888, 4005, 4032, 4094, 4095, 4140, 4160, 4186, 4212, 4272, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4608, 4628, 4680, 4784, 4806, 4830, 4860, 4914, 4968, 4984, 4992, 5040, 5152, 5184, 5265, 5340, 5376, 5382, 5460, 5520, 5589, 5607, 5616, 5670, 5696, 5760, 5785, 5796, 5824, 5888, 5980, 6048, 6141, 6210, 6230, 6240, 6279, 6318, 6408, 6440, 6480, 6552, 6624, 6656, 6720, 6804, 6912, 6942, 7020, 7120, 7176, 7209, 7245, 7280, 7360, 7371, 7452, 7476, 7488, 7560, 7680, 7728, 7776, 8010, 8064, 8073, 8099, 8188, 8190, 8280, 8320, 8372, 8424, 8505, 8544, 8640, 8694, 8736, 8832, 8960, 8970, 9072, 9256, 9315, 9345, 9360, 9568, 9612, 9660, 9720, 9828, 9936, 9968, 9984, 10080, 10235, 10304, 10368, 10413, 10465, 10530, 10680, 10752, 10764, 10920, 11040, 11178, 11214, 11232, 11340, 11392, 11520, 11570, 11592, 11648, 11776, 11960, 12015, 12096, 12282, 12285, 12420, 12460, 12480, 12558, 12636, 12816, 12880, 12960, 13041, 13104, 13248, 13440, 13455, 13608, 13824, 13884, 14040, 14240, 14329, 14352, 14418, 14490, 14560, 14720, 14742, 14904, 14952, 14976, 15120, 15456, 15552, 15795, 16020, 16128, 16146, 16198, 16376, 16380, 16560, 16640, 16744, 16821, 16848, 17010, 17088, 17280, 17355, 17388, 17472, 17664, 17920, 17940, 18144, 18423, 18512, 18630, 18690, 18720, 18837, 19136, 19224, 19320, 19440, 19656, 19872, 19936, 19968, 20160, 20470, 20608, 20736, 20826, 20930, 21060, 21360, 21528, 21627, 21735, 21840, 22080, 22113, 22356, 22428, 22464, 22680, 22784, 23040, 23140, 23184, 23296, 23920, 24030, 24192, 24219, 24297, 24564, 24570, 24840, 24920, 24960, 25116, 25272, 25632, 25760, 25920, 26082, 26208, 26496, 26611, 26880, 26910, 27216, 27768, 27945, 28035, 28080, 28480, 28658, 28704, 28836, 28980, 29120, 29440, 29484, 29808, 29904, 29952, 30240, 30705, 30912, 31104, 31239, 31395, 31590, 32040, 32256, 32292, 32396, 32752, 32760, 33120, 33280, 33488, 33642, 33696, 34020, 34176, 34560, 34710, 34776, 34944, 35328, 35880, 36045, 36288, 36846, 36855, 37024, 37260, 37380, 37440, 37674, 38272, 38448, 38640, 38880, 39123, 39312, 39744, 39872, 40320, 40365, 40495, 40940, 41216, 41472, 41652, 41860, 42120, 42720, 42987, 43056, 43254, 43470, 43680, 44160, 44226, 44712, 44856, 44928, 45360, 45568, 46280, 46368, 46592, 47840, 48060, 48384, 48438, 48594, 49128, 49140, 49680, 49840, 49920, 50232, 50463, 50544, 51264, 51520, 51840, 52065, 52164, 52416, 52992, 53222, 53760, 53820, 54432, 55269, 55536, 55890, 56070, 56160, 56511, 56960, 57316, 57408, 57672, 57960, 58240, 58880, 58968, 59616, 59808, 59904, 60480, 61410, 61824, 62208, 62478, 62790, 63180, 64080, 64584, 64792, 65205, 65504, 65520, 66240, 66976, 67284, 67392, 68040, 68352, 69120, 69420, 69552, 69888, 71645, 71760, 72090, 72576, 72657, 72891, 73692, 73710, 74048, 74520, 74760, 74880, 75348, 76544, 76896, 77280, 77760, 78246, 78624, 79488, 79744, 79833, 80640, 80730, 80990, 81880, 82432, 83304, 83720, 84105, 84240, 85440, 85974, 86112, 86508, 86940, 87360, 88320, 88452, 89424, 89712, 89856, 90720, 92115, 92560, 92736, 93717, 94185, 95680, 96120, 96768, 96876, 97188, 98256, 98280, 99360, 99680, 99840, 100464, 100926, 101088, 102528, 103040, 103680, 104130, 104328, 104832, 105984, 106444, 107640, 108135, 108864, 110538, 110565, 111072, 111780, 112140, 112320, 113022, 113920, 114632, 114816, 115344, 115920, 116480, 117936, 119232, 119616, 120960, 121095, 121485, 122820, 123648, 124416, 124956, 125580, 126360, 128160, 128961, 129168, 129584, 130410, 131008, 131040, 132480, 133055, 133952, 134568, 134784, 136080, 136704, 138840, 139104, 139776, 143290, 143520, 144180, 145152, 145314, 145782, 147384, 147420, 148096, 149040, 149520, 149760, 150696, 151389, 153088, 153792, 154560, 155520, 156195, 156492, 157248, 158976, 159488, 159666, 161280, 161460, 161980, 163760, 165807, 166608, 167440, 168210, 168480, 169533, 170880, 171948, 172224, 173016, 173880, 174720, 176640, 176904, 178848, 179424, 179712, 181440, 184230, 185120, 185472, 186277, 187434, 188370, 191360, 192240, 193752, 194376, 195615, 196512, 196560, 198720, 199360, 200928, 201852, 202176, 205056, 206080, 207360, 208260, 208656, 209664, 212888, 214935, 215280, 216270, 217728, 218673, 221076, 221130, 222144, 223560, 224280, 224640, 226044, 227840, 229264, 229632, 230688, 231840, 232960, 235872, 238464, 239232, 239499, 241920, 242190, 242970, 245640, 247296, 249912, 251160, 252315, 252720, 256320, 257922, 258336, 259168, 260820, 262016, 262080, 264960, 266110, 267904, 269136, 269568, 272160, 276345, 277680, 278208, 281151, 282555, 286580, 287040, 288360, 290304, 290628, 291564, 294768, 294840, 296192, 298080, 299040, 299520, 301392, 302778, 307584, 309120, 311040, 312390, 312984, 314496, 317952, 318976, 319332, 322920, 323960, 327520, 331614, 333216, 334880, 336420, 336960, 339066, 341760, 343896, 344448, 346032, 347760, 349440, 353808, 357696, 358848, 362880, 363285, 364455, 368460, 370240, 370944, 372554, 374868, 376740, 382720, 384480, 386883, 387504, 388752, 391230, 393024, 393120, 397440, 398720, 399165, 401856, 403704, 404352, 410112, 412160, 416520, 417312, 419328, 425776, 429870, 430560, 432540, 435456, 437346, 442152, 442260, 444288, 447120, 448560, 449280, 452088, 458528, 459264, 461376, 463680, 468585, 471744, 476928, 478464, 478998, 483840, 484380, 485940, 491280, 497421, 499824, 502320, 504630, 505440, 508599, 512640, 515844, 516672, 518336, 521640, 524032, 524160, 529920, 532220, 535808, 538272, 539136, 544320, 552690, 555360, 556416, 558831, 562302, 565110, 573160, 574080, 576720, 581256, 583128, 589536, 589680, 592384, 596160, 598080, 602784, 605556, 615168, 618240, 622080, 624780, 625968, 628992, 638664, 644805, 645840, 647920, 655040, 656019, 663228, 666432, 669760, 672840, 673920, 678132, 683520, 687792, 688896, 692064, 695520, 698880, 707616, 715392, 717696, 718497, 725760, 726570, 728910, 736920, 740480, 741888, 745108, 749736, 753480, 756945, 765440, 768960, 773766, 775008, 777504, 782460, 786048, 786240, 794880, 797440, 798330, 803712, 807408, 808704, 829035, 833040, 834624, 847665, 851552, 859740, 861120, 865080, 870912, 874692, 884304, 884520, 888576, 894240, 897120, 898560, 904176, 917056, 922752, 927360, 931385, 937170, 943488, 953856, 956928, 957996, 968760, 971880, 982560, 994842, 999648, 1004640, 1009260, 1010880, 1017198, 1025280, 1031688, 1033344, 1036672, 1043280, 1048064, 1048320, 1064440, 1071616, 1076544, 1088640, 1093365, 1105380, 1110720, 1112832, 1117662, 1124604, 1130220, 1146320, 1148160, 1153440, 1160649, 1162512, 1166256, 1179072, 1179360, 1192320, 1196160, 1197495, 1205568, 1211112, 1230336, 1236480, 1249560, 1251936, 1257984, 1277328, 1289610, 1291680, 1295840, 1310080, 1312038, 1326456, 1332864, 1339520, 1345680, 1347840, 1356264, 1375584, 1377792, 1384128, 1391040, 1405755, 1415232, 1430784, 1435392, 1436994, 1451520, 1453140, 1457820, 1473840, 1480960, 1490216, 1499472, 1506960, 1513890, 1537920, 1547532, 1550016, 1555008, 1564920, 1572096, 1572480, 1589760, 1594880, 1596660, 1607424, 1614816, 1617408, 1658070, 1666080, 1669248, 1676493, 1695330, 1703104, 1719480, 1722240, 1730160, 1749384, 1768608, 1769040, 1777152, 1788480, 1794240, 1808352, 1834112, 1845504, 1854720, 1862770, 1874340, 1886976, 1915992, 1934415, 1937520, 1943760, 1965120, 1968057, 1989684, 1999296, 2009280, 2018520, 2021760, 2034396, 2050560, 2063376, 2066688, 2073344, 2086560, 2096640, 2128880, 2153088, 2155491, 2177280, 2186730, 2210760, 2221440, 2225664, 2235324, 2249208, 2260440, 2292640, 2296320, 2306880, 2321298, 2325024, 2332512, 2358144, 2358720, 2384640, 2392320, 2394990, 2411136, 2422224, 2487105, 2499120, 2503872, 2542995, 2554656, 2579220, 2583360, 2591680, 2620160, 2624076, 2652912, 2665728, 2679040, 2691360, 2695680, 2712528, 2751168, 2768256, 2782080, 2794155, 2811510, 2830464, 2861568, 2870784, 2873988, 2906280, 2915640, 2947680, 2961920, 2980432, 2998944, 3013920, 3027780, 3075840, 3095064, 3100032, 3110016, 3129840, 3144192, 3144960, 3193320, 3214848, 3229632, 3280095, 3316140, 3332160, 3338496, 3352986, 3390660, 3406208, 3438960, 3444480, 3460320, 3481947, 3498768, 3537216, 3538080, 3576960, 3588480, 3592485, 3616704, 3668224, 3691008, 3709440, 3725540, 3748680, 3773952, 3831984, 3868830, 3875040, 3887520, 3930240, 3936114, 3979368, 3998592, 4018560, 4037040, 4043520, 4068792, 4126752, 4133376, 4146688, 4173120, 4257760, 4306176, 4310982, 4354560, 4373460, 4421520, 4442880, 4470648, 4498416, 4520880, 4585280, 4613760, 4642596, 4650048, 4665024, 4716288, 4717440, 4769280, 4784640, 4789980, 4822272, 4844448, 4974210, 4998240, 5007744, 5029479, 5085990, 5109312, 5158440, 5166720, 5183360, 5240320, 5248152, 5305824, 5331456, 5358080, 5382720, 5425056, 5502336, 5536512, 5564160, 5588310, 5623020, 5660928, 5747976, 5803245, 5812560, 5831280, 5895360, 5960864, 5997888, 6027840, 6055560, 6151680, 6190128, 6200064, 6220032, 6259680, 6289920, 6386640, 6459264, 6466473, 6560190, 6632280, 6664320, 6676992, 6705972, 6781320, 6812416, 6877920, 6888960, 6920640, 6963894, 6997536, 7074432, 7076160, 7153920, 7176960, 7184970, 7233408, 7336448, 7451080, 7497360, 7663968, 7737660, 7750080, 7775040, 7860480, 7872228, 7958736, 7997184, 8037120, 8074080, 8087040, 8137584, 8253504, 8346240, 8382465, 8515520, 8612352, 8621964, 8746920, 8843040, 8885760, 8941296, 8996832, 9041760, 9170560, 9227520, 9285192, 9300096, 9330048, 9432576, 9434880, 9579960, 9644544, 9688896, 9840285, 9948420, 9996480, 10015488, 10058958, 10171980, 10218624, 10316880, 10333440, 10366720, 10496304, 10611648, 10765440, 10777455, 10850112, 11004672, 11073024, 11128320, 11176620, 11246040, 11321856, 11495952, 11606490, 11625120, 11662560, 11790720, 11921728, 11995776, 12055680, 12111120, 12380256, 12400128, 12440064, 12519360, 12773280, 12918528, 12932946, 13120380, 13264560, 13328640, 13411944, 13562640, 13624832, 13755840, 13841280, 13927788, 13995072, 14148864, 14152320, 14307840, 14353920, 14369940, 14466816, 14902160, 14994720, 15088437, 15327936, 15475320, 15500160, 15550080, 15720960, 15744456, 15917472, 15994368, 16074240, 16148160, 16275168, 16507008, 16692480, 16764930, 17031040, 17243928, 17409735, 17493840, 17686080, 17882592, 17993664, 18083520, 18341120, 18455040, 18570384, 18600192, 18660096, 18869760, 19159920, 19377792, 19680570, 19896840, 19992960, 20030976, 20117916, 20343960, 20437248, 20633760, 20666880, 20733440, 20992608, 21223296, 21530880, 21554910, 21700224, 22009344, 22353240, 22492080, 22991904, 23212980, 23250240, 23325120, 23581440, 23843456, 23991552, 24111360, 24222240, 24760512, 25038720, 25147395, 25546560, 25837056, 25865892, 26240760, 26529120, 26657280, 26823888, 27125280, 27511680, 27682560, 27855576, 27990144, 28297728, 28304640, 28739880, 28933632, 29804320, 29989440, 30176874, 30655872, 30950640, 31000320, 31100160, 31488912, 31834944, 32296320, 32332365, 32550336, 33014016, 33384960, 33529860, 34062080, 34487856, 34819470, 34987680, 35372160, 35765184, 35987328, 36167040, 36682240, 37140768, 37200384, 37320192, 38319840, 38755584, 39361140, 39793680, 39985920, 40235832, 40687920, 40874496, 41267520, 41985216, 42446592, 43061760, 43109820, 43400448, 44706480, 44984160, 45265311, 45983808, 46425960, 46500480, 46650240, 47162880, 47686912, 47983104, 48222720, 48444480, 49521024, 50077440, 50294790, 51093120, 51731784, 52481520, 53058240, 53647776, 54250560, 55023360, 55365120, 55711152, 55980288, 56609280, 57479760, 59608640, 59978880, 60353748, 61311744, 61901280, 62000640, 62200320, 62977824, 63669888, 64592640, 64664730, 65100672, 66028032, 67059720, 68124160, 68975712, 69638940, 69975360, 70744320, 71530368, 71974656, 72334080, 74281536, 75442185, 76639680, 77511168, 78722280, 79587360, 79971840, 80471664, 81375840, 82535040, 83970432, 84893184, 86219640, 86800896, 89412960, 89968320, 90530622, 91967616, 92851920, 93000960, 93300480, 95373824, 96888960, 99042048, 100154880, 100589580, 102186240, 103463568, 104963040, 106116480, 107295552, 108501120, 110046720, 111422304, 111960576, 114959520, 119217280, 119957760, 120707496, 122623488, 123802560, 125955648, 127339776, 129185280, 129329460, 130201344, 134119440, 137951424, 139277880, 139950720, 141488640, 143060736, 143949312, 144668160, 148563072, 150884370, 153279360, 157444560, 159174720, 160943328, 162751680, 165070080, 167940864, 172439280, 178825920, 179936640, 181061244, 183935232, 185703840, 186001920, 186600960, 193777920, 198084096, 201179160, 204372480, 206927136, 209926080, 212232960, 214591104, 217002240, 222844608, 226326555, 229919040, 238434560, 239915520, 241414992, 247605120, 251911296, 254679552, 258658920, 260402688, 268238880, 275902848, 278555760, 279901440, 286121472, 297126144, 301768740, 306558720, 314889120, 318349440, 321886656, 325503360, 330140160, 335881728, 344878560, 357651840, 359873280, 362122488, 367870464, 371407680, 387555840, 402358320, 413854272, 419852160, 424465920, 429182208, 434004480, 445689216, 452653110, 459838080, 476869120, 482829984, 495210240, 503822592, 517317840, 536477760, 551805696, 557111520, 559802880, 594252288, 603537480, 613117440, 629778240, 636698880, 643773312, 651006720, 689757120, 715303680, 719746560, 724244976, 742815360, 804716640, 827708544, 839704320, 858364416, 891378432, 905306220, 919676160, 965659968, 990420480, 1007645184, 1034635680, 1072955520, 1103611392, 1114223040, 1207074960, 1259556480, 1273397760, 1287546624, 1302013440, 1379514240, 1430607360, 1448489952, 1485630720, 1609433280, 1655417088, 1679408640, 1782756864, 1810612440, 1839352320, 1931319936, 2069271360, 2145911040, 2228446080, 2414149920, 2519112960, 2575093248, 2759028480, 2896979904, 2971261440, 3218866560, 3310834176, 3621224880, 3862639872, 4138542720, 4291822080, 4456892160, 4828299840, 5038225920, 5518056960, 5793959808, 6437733120, 7242449760, 7725279744, 8277085440, 8913784320, 9656599680, 11587919616, 12875466240, 14484899520, 16554170880, 19313199360, 23175839232, 28969799040, 38626398720, 57939598080, 115879196160]

約数ペア:

[(1, 115879196160), (2, 57939598080), (3, 38626398720), (4, 28969799040), (5, 23175839232), (6, 19313199360), (7, 16554170880), (8, 14484899520), (9, 12875466240), (10, 11587919616), (12, 9656599680), (13, 8913784320), (14, 8277085440), (15, 7725279744), (16, 7242449760), (18, 6437733120), (20, 5793959808), (21, 5518056960), (23, 5038225920), (24, 4828299840), (26, 4456892160), (27, 4291822080), (28, 4138542720), (30, 3862639872), (32, 3621224880), (35, 3310834176), (36, 3218866560), (39, 2971261440), (40, 2896979904), (42, 2759028480), (45, 2575093248), (46, 2519112960), (48, 2414149920), (52, 2228446080), (54, 2145911040), (56, 2069271360), (60, 1931319936), (63, 1839352320), (64, 1810612440), (65, 1782756864), (69, 1679408640), (70, 1655417088), (72, 1609433280), (78, 1485630720), (80, 1448489952), (81, 1430607360), (84, 1379514240), (89, 1302013440), (90, 1287546624), (91, 1273397760), (92, 1259556480), (96, 1207074960), (104, 1114223040), (105, 1103611392), (108, 1072955520), (112, 1034635680), (115, 1007645184), (117, 990420480), (120, 965659968), (126, 919676160), (128, 905306220), (130, 891378432), (135, 858364416), (138, 839704320), (140, 827708544), (144, 804716640), (156, 742815360), (160, 724244976), (161, 719746560), (162, 715303680), (168, 689757120), (178, 651006720), (180, 643773312), (182, 636698880), (184, 629778240), (189, 613117440), (192, 603537480), (195, 594252288), (207, 559802880), (208, 557111520), (210, 551805696), (216, 536477760), (224, 517317840), (230, 503822592), (234, 495210240), (240, 482829984), (243, 476869120), (252, 459838080), (256, 452653110), (260, 445689216), (267, 434004480), (270, 429182208), (273, 424465920), (276, 419852160), (280, 413854272), (288, 402358320), (299, 387555840), (312, 371407680), (315, 367870464), (320, 362122488), (322, 359873280), (324, 357651840), (336, 344878560), (345, 335881728), (351, 330140160), (356, 325503360), (360, 321886656), (364, 318349440), (368, 314889120), (378, 306558720), (384, 301768740), (390, 297126144), (405, 286121472), (414, 279901440), (416, 278555760), (420, 275902848), (432, 268238880), (445, 260402688), (448, 258658920), (455, 254679552), (460, 251911296), (468, 247605120), (480, 241414992), (483, 239915520), (486, 238434560), (504, 229919040), (512, 226326555), (520, 222844608), (534, 217002240), (540, 214591104), (546, 212232960), (552, 209926080), (560, 206927136), (567, 204372480), (576, 201179160), (585, 198084096), (598, 193777920), (621, 186600960), (623, 186001920), (624, 185703840), (630, 183935232), (640, 181061244), (644, 179936640), (648, 178825920), (672, 172439280), (690, 167940864), (702, 165070080), (712, 162751680), (720, 160943328), (728, 159174720), (736, 157444560), (756, 153279360), (768, 150884370), (780, 148563072), (801, 144668160), (805, 143949312), (810, 143060736), (819, 141488640), (828, 139950720), (832, 139277880), (840, 137951424), (864, 134119440), (890, 130201344), (896, 129329460), (897, 129185280), (910, 127339776), (920, 125955648), (936, 123802560), (945, 122623488), (960, 120707496), (966, 119957760), (972, 119217280), (1008, 114959520), (1035, 111960576), (1040, 111422304), (1053, 110046720), (1068, 108501120), (1080, 107295552), (1092, 106116480), (1104, 104963040), (1120, 103463568), (1134, 102186240), (1152, 100589580), (1157, 100154880), (1170, 99042048), (1196, 96888960), (1215, 95373824), (1242, 93300480), (1246, 93000960), (1248, 92851920), (1260, 91967616), (1280, 90530622), (1288, 89968320), (1296, 89412960), (1335, 86800896), (1344, 86219640), (1365, 84893184), (1380, 83970432), (1404, 82535040), (1424, 81375840), (1440, 80471664), (1449, 79971840), (1456, 79587360), (1472, 78722280), (1495, 77511168), (1512, 76639680), (1536, 75442185), (1560, 74281536), (1602, 72334080), (1610, 71974656), (1620, 71530368), (1638, 70744320), (1656, 69975360), (1664, 69638940), (1680, 68975712), (1701, 68124160), (1728, 67059720), (1755, 66028032), (1780, 65100672), (1792, 64664730), (1794, 64592640), (1820, 63669888), (1840, 62977824), (1863, 62200320), (1869, 62000640), (1872, 61901280), (1890, 61311744), (1920, 60353748), (1932, 59978880), (1944, 59608640), (2016, 57479760), (2047, 56609280), (2070, 55980288), (2080, 55711152), (2093, 55365120), (2106, 55023360), (2136, 54250560), (2160, 53647776), (2184, 53058240), (2208, 52481520), (2240, 51731784), (2268, 51093120), (2304, 50294790), (2314, 50077440), (2340, 49521024), (2392, 48444480), (2403, 48222720), (2415, 47983104), (2430, 47686912), (2457, 47162880), (2484, 46650240), (2492, 46500480), (2496, 46425960), (2520, 45983808), (2560, 45265311), (2576, 44984160), (2592, 44706480), (2670, 43400448), (2688, 43109820), (2691, 43061760), (2730, 42446592), (2760, 41985216), (2808, 41267520), (2835, 40874496), (2848, 40687920), (2880, 40235832), (2898, 39985920), (2912, 39793680), (2944, 39361140), (2990, 38755584), (3024, 38319840), (3105, 37320192), (3115, 37200384), (3120, 37140768), (3159, 36682240), (3204, 36167040), (3220, 35987328), (3240, 35765184), (3276, 35372160), (3312, 34987680), (3328, 34819470), (3360, 34487856), (3402, 34062080), (3456, 33529860), (3471, 33384960), (3510, 33014016), (3560, 32550336), (3584, 32332365), (3588, 32296320), (3640, 31834944), (3680, 31488912), (3726, 31100160), (3738, 31000320), (3744, 30950640), (3780, 30655872), (3840, 30176874), (3864, 29989440), (3888, 29804320), (4005, 28933632), (4032, 28739880), (4094, 28304640), (4095, 28297728), (4140, 27990144), (4160, 27855576), (4186, 27682560), (4212, 27511680), (4272, 27125280), (4320, 26823888), (4347, 26657280), (4368, 26529120), (4416, 26240760), (4480, 25865892), (4485, 25837056), (4536, 25546560), (4608, 25147395), (4628, 25038720), (4680, 24760512), (4784, 24222240), (4806, 24111360), (4830, 23991552), (4860, 23843456), (4914, 23581440), (4968, 23325120), (4984, 23250240), (4992, 23212980), (5040, 22991904), (5152, 22492080), (5184, 22353240), (5265, 22009344), (5340, 21700224), (5376, 21554910), (5382, 21530880), (5460, 21223296), (5520, 20992608), (5589, 20733440), (5607, 20666880), (5616, 20633760), (5670, 20437248), (5696, 20343960), (5760, 20117916), (5785, 20030976), (5796, 19992960), (5824, 19896840), (5888, 19680570), (5980, 19377792), (6048, 19159920), (6141, 18869760), (6210, 18660096), (6230, 18600192), (6240, 18570384), (6279, 18455040), (6318, 18341120), (6408, 18083520), (6440, 17993664), (6480, 17882592), (6552, 17686080), (6624, 17493840), (6656, 17409735), (6720, 17243928), (6804, 17031040), (6912, 16764930), (6942, 16692480), (7020, 16507008), (7120, 16275168), (7176, 16148160), (7209, 16074240), (7245, 15994368), (7280, 15917472), (7360, 15744456), (7371, 15720960), (7452, 15550080), (7476, 15500160), (7488, 15475320), (7560, 15327936), (7680, 15088437), (7728, 14994720), (7776, 14902160), (8010, 14466816), (8064, 14369940), (8073, 14353920), (8099, 14307840), (8188, 14152320), (8190, 14148864), (8280, 13995072), (8320, 13927788), (8372, 13841280), (8424, 13755840), (8505, 13624832), (8544, 13562640), (8640, 13411944), (8694, 13328640), (8736, 13264560), (8832, 13120380), (8960, 12932946), (8970, 12918528), (9072, 12773280), (9256, 12519360), (9315, 12440064), (9345, 12400128), (9360, 12380256), (9568, 12111120), (9612, 12055680), (9660, 11995776), (9720, 11921728), (9828, 11790720), (9936, 11662560), (9968, 11625120), (9984, 11606490), (10080, 11495952), (10235, 11321856), (10304, 11246040), (10368, 11176620), (10413, 11128320), (10465, 11073024), (10530, 11004672), (10680, 10850112), (10752, 10777455), (10764, 10765440), (10920, 10611648), (11040, 10496304), (11178, 10366720), (11214, 10333440), (11232, 10316880), (11340, 10218624), (11392, 10171980), (11520, 10058958), (11570, 10015488), (11592, 9996480), (11648, 9948420), (11776, 9840285), (11960, 9688896), (12015, 9644544), (12096, 9579960), (12282, 9434880), (12285, 9432576), (12420, 9330048), (12460, 9300096), (12480, 9285192), (12558, 9227520), (12636, 9170560), (12816, 9041760), (12880, 8996832), (12960, 8941296), (13041, 8885760), (13104, 8843040), (13248, 8746920), (13440, 8621964), (13455, 8612352), (13608, 8515520), (13824, 8382465), (13884, 8346240), (14040, 8253504), (14240, 8137584), (14329, 8087040), (14352, 8074080), (14418, 8037120), (14490, 7997184), (14560, 7958736), (14720, 7872228), (14742, 7860480), (14904, 7775040), (14952, 7750080), (14976, 7737660), (15120, 7663968), (15456, 7497360), (15552, 7451080), (15795, 7336448), (16020, 7233408), (16128, 7184970), (16146, 7176960), (16198, 7153920), (16376, 7076160), (16380, 7074432), (16560, 6997536), (16640, 6963894), (16744, 6920640), (16821, 6888960), (16848, 6877920), (17010, 6812416), (17088, 6781320), (17280, 6705972), (17355, 6676992), (17388, 6664320), (17472, 6632280), (17664, 6560190), (17920, 6466473), (17940, 6459264), (18144, 6386640), (18423, 6289920), (18512, 6259680), (18630, 6220032), (18690, 6200064), (18720, 6190128), (18837, 6151680), (19136, 6055560), (19224, 6027840), (19320, 5997888), (19440, 5960864), (19656, 5895360), (19872, 5831280), (19936, 5812560), (19968, 5803245), (20160, 5747976), (20470, 5660928), (20608, 5623020), (20736, 5588310), (20826, 5564160), (20930, 5536512), (21060, 5502336), (21360, 5425056), (21528, 5382720), (21627, 5358080), (21735, 5331456), (21840, 5305824), (22080, 5248152), (22113, 5240320), (22356, 5183360), (22428, 5166720), (22464, 5158440), (22680, 5109312), (22784, 5085990), (23040, 5029479), (23140, 5007744), (23184, 4998240), (23296, 4974210), (23920, 4844448), (24030, 4822272), (24192, 4789980), (24219, 4784640), (24297, 4769280), (24564, 4717440), (24570, 4716288), (24840, 4665024), (24920, 4650048), (24960, 4642596), (25116, 4613760), (25272, 4585280), (25632, 4520880), (25760, 4498416), (25920, 4470648), (26082, 4442880), (26208, 4421520), (26496, 4373460), (26611, 4354560), (26880, 4310982), (26910, 4306176), (27216, 4257760), (27768, 4173120), (27945, 4146688), (28035, 4133376), (28080, 4126752), (28480, 4068792), (28658, 4043520), (28704, 4037040), (28836, 4018560), (28980, 3998592), (29120, 3979368), (29440, 3936114), (29484, 3930240), (29808, 3887520), (29904, 3875040), (29952, 3868830), (30240, 3831984), (30705, 3773952), (30912, 3748680), (31104, 3725540), (31239, 3709440), (31395, 3691008), (31590, 3668224), (32040, 3616704), (32256, 3592485), (32292, 3588480), (32396, 3576960), (32752, 3538080), (32760, 3537216), (33120, 3498768), (33280, 3481947), (33488, 3460320), (33642, 3444480), (33696, 3438960), (34020, 3406208), (34176, 3390660), (34560, 3352986), (34710, 3338496), (34776, 3332160), (34944, 3316140), (35328, 3280095), (35880, 3229632), (36045, 3214848), (36288, 3193320), (36846, 3144960), (36855, 3144192), (37024, 3129840), (37260, 3110016), (37380, 3100032), (37440, 3095064), (37674, 3075840), (38272, 3027780), (38448, 3013920), (38640, 2998944), (38880, 2980432), (39123, 2961920), (39312, 2947680), (39744, 2915640), (39872, 2906280), (40320, 2873988), (40365, 2870784), (40495, 2861568), (40940, 2830464), (41216, 2811510), (41472, 2794155), (41652, 2782080), (41860, 2768256), (42120, 2751168), (42720, 2712528), (42987, 2695680), (43056, 2691360), (43254, 2679040), (43470, 2665728), (43680, 2652912), (44160, 2624076), (44226, 2620160), (44712, 2591680), (44856, 2583360), (44928, 2579220), (45360, 2554656), (45568, 2542995), (46280, 2503872), (46368, 2499120), (46592, 2487105), (47840, 2422224), (48060, 2411136), (48384, 2394990), (48438, 2392320), (48594, 2384640), (49128, 2358720), (49140, 2358144), (49680, 2332512), (49840, 2325024), (49920, 2321298), (50232, 2306880), (50463, 2296320), (50544, 2292640), (51264, 2260440), (51520, 2249208), (51840, 2235324), (52065, 2225664), (52164, 2221440), (52416, 2210760), (52992, 2186730), (53222, 2177280), (53760, 2155491), (53820, 2153088), (54432, 2128880), (55269, 2096640), (55536, 2086560), (55890, 2073344), (56070, 2066688), (56160, 2063376), (56511, 2050560), (56960, 2034396), (57316, 2021760), (57408, 2018520), (57672, 2009280), (57960, 1999296), (58240, 1989684), (58880, 1968057), (58968, 1965120), (59616, 1943760), (59808, 1937520), (59904, 1934415), (60480, 1915992), (61410, 1886976), (61824, 1874340), (62208, 1862770), (62478, 1854720), (62790, 1845504), (63180, 1834112), (64080, 1808352), (64584, 1794240), (64792, 1788480), (65205, 1777152), (65504, 1769040), (65520, 1768608), (66240, 1749384), (66976, 1730160), (67284, 1722240), (67392, 1719480), (68040, 1703104), (68352, 1695330), (69120, 1676493), (69420, 1669248), (69552, 1666080), (69888, 1658070), (71645, 1617408), (71760, 1614816), (72090, 1607424), (72576, 1596660), (72657, 1594880), (72891, 1589760), (73692, 1572480), (73710, 1572096), (74048, 1564920), (74520, 1555008), (74760, 1550016), (74880, 1547532), (75348, 1537920), (76544, 1513890), (76896, 1506960), (77280, 1499472), (77760, 1490216), (78246, 1480960), (78624, 1473840), (79488, 1457820), (79744, 1453140), (79833, 1451520), (80640, 1436994), (80730, 1435392), (80990, 1430784), (81880, 1415232), (82432, 1405755), (83304, 1391040), (83720, 1384128), (84105, 1377792), (84240, 1375584), (85440, 1356264), (85974, 1347840), (86112, 1345680), (86508, 1339520), (86940, 1332864), (87360, 1326456), (88320, 1312038), (88452, 1310080), (89424, 1295840), (89712, 1291680), (89856, 1289610), (90720, 1277328), (92115, 1257984), (92560, 1251936), (92736, 1249560), (93717, 1236480), (94185, 1230336), (95680, 1211112), (96120, 1205568), (96768, 1197495), (96876, 1196160), (97188, 1192320), (98256, 1179360), (98280, 1179072), (99360, 1166256), (99680, 1162512), (99840, 1160649), (100464, 1153440), (100926, 1148160), (101088, 1146320), (102528, 1130220), (103040, 1124604), (103680, 1117662), (104130, 1112832), (104328, 1110720), (104832, 1105380), (105984, 1093365), (106444, 1088640), (107640, 1076544), (108135, 1071616), (108864, 1064440), (110538, 1048320), (110565, 1048064), (111072, 1043280), (111780, 1036672), (112140, 1033344), (112320, 1031688), (113022, 1025280), (113920, 1017198), (114632, 1010880), (114816, 1009260), (115344, 1004640), (115920, 999648), (116480, 994842), (117936, 982560), (119232, 971880), (119616, 968760), (120960, 957996), (121095, 956928), (121485, 953856), (122820, 943488), (123648, 937170), (124416, 931385), (124956, 927360), (125580, 922752), (126360, 917056), (128160, 904176), (128961, 898560), (129168, 897120), (129584, 894240), (130410, 888576), (131008, 884520), (131040, 884304), (132480, 874692), (133055, 870912), (133952, 865080), (134568, 861120), (134784, 859740), (136080, 851552), (136704, 847665), (138840, 834624), (139104, 833040), (139776, 829035), (143290, 808704), (143520, 807408), (144180, 803712), (145152, 798330), (145314, 797440), (145782, 794880), (147384, 786240), (147420, 786048), (148096, 782460), (149040, 777504), (149520, 775008), (149760, 773766), (150696, 768960), (151389, 765440), (153088, 756945), (153792, 753480), (154560, 749736), (155520, 745108), (156195, 741888), (156492, 740480), (157248, 736920), (158976, 728910), (159488, 726570), (159666, 725760), (161280, 718497), (161460, 717696), (161980, 715392), (163760, 707616), (165807, 698880), (166608, 695520), (167440, 692064), (168210, 688896), (168480, 687792), (169533, 683520), (170880, 678132), (171948, 673920), (172224, 672840), (173016, 669760), (173880, 666432), (174720, 663228), (176640, 656019), (176904, 655040), (178848, 647920), (179424, 645840), (179712, 644805), (181440, 638664), (184230, 628992), (185120, 625968), (185472, 624780), (186277, 622080), (187434, 618240), (188370, 615168), (191360, 605556), (192240, 602784), (193752, 598080), (194376, 596160), (195615, 592384), (196512, 589680), (196560, 589536), (198720, 583128), (199360, 581256), (200928, 576720), (201852, 574080), (202176, 573160), (205056, 565110), (206080, 562302), (207360, 558831), (208260, 556416), (208656, 555360), (209664, 552690), (212888, 544320), (214935, 539136), (215280, 538272), (216270, 535808), (217728, 532220), (218673, 529920), (221076, 524160), (221130, 524032), (222144, 521640), (223560, 518336), (224280, 516672), (224640, 515844), (226044, 512640), (227840, 508599), (229264, 505440), (229632, 504630), (230688, 502320), (231840, 499824), (232960, 497421), (235872, 491280), (238464, 485940), (239232, 484380), (239499, 483840), (241920, 478998), (242190, 478464), (242970, 476928), (245640, 471744), (247296, 468585), (249912, 463680), (251160, 461376), (252315, 459264), (252720, 458528), (256320, 452088), (257922, 449280), (258336, 448560), (259168, 447120), (260820, 444288), (262016, 442260), (262080, 442152), (264960, 437346), (266110, 435456), (267904, 432540), (269136, 430560), (269568, 429870), (272160, 425776), (276345, 419328), (277680, 417312), (278208, 416520), (281151, 412160), (282555, 410112), (286580, 404352), (287040, 403704), (288360, 401856), (290304, 399165), (290628, 398720), (291564, 397440), (294768, 393120), (294840, 393024), (296192, 391230), (298080, 388752), (299040, 387504), (299520, 386883), (301392, 384480), (302778, 382720), (307584, 376740), (309120, 374868), (311040, 372554), (312390, 370944), (312984, 370240), (314496, 368460), (317952, 364455), (318976, 363285), (319332, 362880), (322920, 358848), (323960, 357696), (327520, 353808), (331614, 349440), (333216, 347760), (334880, 346032), (336420, 344448), (336960, 343896), (339066, 341760)]