347637588480

素因数分解:

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

素因数の和:173

約数の個数: 2240

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

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

約数列:

[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, 729, 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, 1458, 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, 2916, 2944, 2990, 3024, 3105, 3115, 3120, 3159, 3204, 3220, 3240, 3276, 3312, 3328, 3360, 3402, 3456, 3471, 3510, 3560, 3584, 3588, 3640, 3645, 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, 5103, 5152, 5184, 5265, 5340, 5376, 5382, 5460, 5520, 5589, 5607, 5616, 5670, 5696, 5760, 5785, 5796, 5824, 5832, 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, 7290, 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, 9477, 9568, 9612, 9660, 9720, 9828, 9936, 9968, 9984, 10080, 10206, 10235, 10304, 10368, 10413, 10465, 10530, 10680, 10752, 10764, 10920, 11040, 11178, 11214, 11232, 11340, 11392, 11520, 11570, 11592, 11648, 11664, 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, 14580, 14720, 14742, 14904, 14952, 14976, 15120, 15456, 15552, 15795, 16020, 16128, 16146, 16198, 16376, 16380, 16560, 16640, 16744, 16767, 16821, 16848, 17010, 17088, 17280, 17355, 17388, 17472, 17664, 17920, 17940, 18144, 18423, 18512, 18630, 18690, 18720, 18837, 18954, 19136, 19224, 19320, 19440, 19656, 19872, 19936, 19968, 20160, 20412, 20470, 20608, 20736, 20826, 20930, 21060, 21360, 21528, 21627, 21735, 21840, 22080, 22113, 22356, 22428, 22464, 22680, 22784, 23040, 23140, 23184, 23296, 23328, 23920, 24030, 24192, 24219, 24297, 24564, 24570, 24840, 24920, 24960, 25116, 25272, 25515, 25632, 25760, 25920, 26082, 26208, 26496, 26611, 26880, 26910, 27216, 27768, 27945, 28035, 28080, 28480, 28658, 28704, 28836, 28980, 29120, 29160, 29440, 29484, 29808, 29904, 29952, 30240, 30705, 30912, 31104, 31239, 31395, 31590, 32040, 32256, 32292, 32396, 32752, 32760, 33120, 33280, 33488, 33534, 33642, 33696, 34020, 34176, 34560, 34710, 34776, 34944, 35328, 35880, 36045, 36288, 36846, 36855, 37024, 37260, 37380, 37440, 37674, 37908, 38272, 38448, 38640, 38880, 39123, 39312, 39744, 39872, 40320, 40365, 40495, 40824, 40940, 41216, 41472, 41652, 41860, 42120, 42720, 42987, 43056, 43254, 43470, 43680, 44160, 44226, 44712, 44856, 44928, 45360, 45568, 46280, 46368, 46592, 46656, 47385, 47840, 48060, 48384, 48438, 48594, 49128, 49140, 49680, 49840, 49920, 50232, 50463, 50544, 51030, 51264, 51520, 51840, 52065, 52164, 52416, 52992, 53222, 53760, 53820, 54432, 55269, 55536, 55890, 56070, 56160, 56511, 56960, 57316, 57408, 57672, 57960, 58240, 58320, 58880, 58968, 59616, 59808, 59904, 60480, 61410, 61824, 62208, 62478, 62790, 63180, 64080, 64584, 64792, 64881, 65205, 65504, 65520, 66240, 66339, 66976, 67068, 67284, 67392, 68040, 68352, 69120, 69420, 69552, 69888, 71645, 71760, 72090, 72576, 72657, 72891, 73692, 73710, 74048, 74520, 74760, 74880, 75348, 75816, 76544, 76896, 77280, 77760, 78246, 78624, 79488, 79744, 79833, 80640, 80730, 80990, 81648, 81880, 82432, 83304, 83720, 83835, 84105, 84240, 85440, 85974, 86112, 86508, 86940, 87360, 88320, 88452, 89424, 89712, 89856, 90720, 92115, 92560, 92736, 93312, 93717, 94185, 94770, 95680, 96120, 96768, 96876, 97188, 98256, 98280, 99360, 99680, 99840, 100464, 100926, 101088, 102060, 102528, 103040, 103680, 104130, 104328, 104832, 105984, 106444, 107640, 108135, 108864, 110538, 110565, 111072, 111780, 112140, 112320, 113022, 113920, 114632, 114816, 115344, 115920, 116480, 116640, 117369, 117936, 119232, 119616, 120960, 121095, 121485, 122820, 123648, 124416, 124956, 125580, 126360, 128160, 128961, 129168, 129584, 129762, 130410, 131008, 131040, 132480, 132678, 133055, 133952, 134136, 134568, 134784, 136080, 136704, 138840, 139104, 139776, 143290, 143520, 144180, 145152, 145314, 145782, 147384, 147420, 148096, 149040, 149520, 149760, 150696, 151389, 151632, 153088, 153792, 154560, 155520, 156195, 156492, 157248, 158976, 159488, 159666, 161280, 161460, 161980, 163296, 163760, 165807, 166608, 167440, 167670, 168210, 168480, 169533, 170880, 171948, 172224, 173016, 173880, 174720, 176640, 176904, 178848, 179424, 179712, 181440, 184230, 185120, 185472, 186277, 186624, 187434, 188370, 189540, 191360, 192240, 193752, 194376, 195615, 196512, 196560, 198720, 199360, 200928, 201852, 202176, 204120, 205056, 206080, 207360, 208260, 208656, 209664, 212888, 214935, 215280, 216270, 217728, 217971, 218673, 221076, 221130, 222144, 223560, 224280, 224640, 226044, 227840, 229264, 229632, 230688, 231840, 232960, 233280, 234738, 235872, 238464, 239232, 239499, 241920, 242190, 242970, 245640, 247296, 249912, 251160, 252315, 252720, 256320, 257922, 258336, 259168, 259524, 260820, 262016, 262080, 264960, 265356, 266110, 267904, 268272, 269136, 269568, 272160, 276345, 277680, 278208, 281151, 282555, 286580, 287040, 288360, 290304, 290628, 291564, 294768, 294840, 296192, 298080, 299040, 299520, 301392, 302778, 303264, 307584, 309120, 311040, 312390, 312984, 314496, 317952, 318976, 319332, 322920, 323960, 324405, 326592, 327520, 331614, 331695, 333216, 334880, 335340, 336420, 336960, 339066, 341760, 343896, 344448, 346032, 347760, 349440, 353808, 357696, 358848, 362880, 363285, 364455, 368460, 370240, 370944, 372554, 373248, 374868, 376740, 379080, 382720, 384480, 386883, 387504, 388752, 391230, 393024, 393120, 397440, 398720, 399165, 401856, 403704, 404352, 408240, 410112, 412160, 416520, 417312, 419328, 425776, 429870, 430560, 432540, 435456, 435942, 437346, 442152, 442260, 444288, 447120, 448560, 449280, 452088, 454167, 458528, 459264, 461376, 463680, 466560, 468585, 469476, 471744, 476928, 478464, 478998, 483840, 484380, 485940, 491280, 497421, 499824, 502320, 504630, 505440, 508599, 512640, 515844, 516672, 518336, 519048, 521640, 524032, 524160, 529920, 530712, 532220, 535808, 536544, 538272, 539136, 544320, 552690, 555360, 556416, 558831, 562302, 565110, 573160, 574080, 576720, 581256, 583128, 586845, 589536, 589680, 592384, 596160, 598080, 602784, 605556, 606528, 615168, 618240, 622080, 624780, 625968, 628992, 638664, 644805, 645840, 647920, 648810, 653184, 655040, 656019, 663228, 663390, 666432, 669760, 670680, 672840, 673920, 678132, 683520, 687792, 688896, 692064, 695520, 698880, 707616, 715392, 717696, 718497, 725760, 726570, 728910, 736920, 740480, 741888, 745108, 749736, 753480, 756945, 758160, 765440, 768960, 773766, 775008, 777504, 782460, 786048, 786240, 794880, 797440, 798330, 803712, 807408, 808704, 816480, 829035, 833040, 834624, 843453, 847665, 851552, 859740, 861120, 865080, 870912, 871884, 874692, 884304, 884520, 888576, 894240, 897120, 898560, 904176, 908334, 917056, 922752, 927360, 931385, 933120, 937170, 938952, 943488, 953856, 956928, 957996, 968760, 971880, 982560, 994842, 999648, 1004640, 1009260, 1010880, 1017198, 1025280, 1031688, 1033344, 1036672, 1038096, 1043280, 1048064, 1048320, 1061424, 1064440, 1071616, 1073088, 1076544, 1088640, 1089855, 1093365, 1105380, 1110720, 1112832, 1117662, 1124604, 1130220, 1146320, 1148160, 1153440, 1160649, 1162512, 1166256, 1173690, 1179072, 1179360, 1192320, 1196160, 1197495, 1205568, 1211112, 1213056, 1230336, 1236480, 1249560, 1251936, 1257984, 1277328, 1289610, 1291680, 1295840, 1297620, 1306368, 1310080, 1312038, 1326456, 1326780, 1332864, 1339520, 1341360, 1345680, 1347840, 1356264, 1375584, 1377792, 1384128, 1391040, 1405755, 1415232, 1430784, 1435392, 1436994, 1451520, 1453140, 1457820, 1473840, 1480960, 1490216, 1492263, 1499472, 1506960, 1513890, 1516320, 1525797, 1537920, 1547532, 1550016, 1555008, 1564920, 1572096, 1572480, 1589760, 1594880, 1596660, 1607424, 1614816, 1617408, 1632960, 1658070, 1666080, 1669248, 1676493, 1686906, 1695330, 1703104, 1719480, 1722240, 1730160, 1743768, 1749384, 1768608, 1769040, 1777152, 1788480, 1794240, 1808352, 1816668, 1834112, 1845504, 1854720, 1862770, 1866240, 1874340, 1877904, 1886976, 1915992, 1934415, 1937520, 1943760, 1965120, 1968057, 1989684, 1999296, 2009280, 2018520, 2021760, 2034396, 2050560, 2063376, 2066688, 2073344, 2076192, 2086560, 2096640, 2122848, 2128880, 2146176, 2153088, 2155491, 2177280, 2179710, 2186730, 2210760, 2221440, 2225664, 2235324, 2249208, 2260440, 2270835, 2292640, 2296320, 2306880, 2321298, 2325024, 2332512, 2347380, 2358144, 2358720, 2384640, 2392320, 2394990, 2411136, 2422224, 2426112, 2487105, 2499120, 2503872, 2542995, 2554656, 2579220, 2583360, 2591680, 2595240, 2612736, 2620160, 2624076, 2652912, 2653560, 2665728, 2679040, 2682720, 2691360, 2695680, 2712528, 2751168, 2768256, 2782080, 2794155, 2811510, 2830464, 2861568, 2870784, 2873988, 2906280, 2915640, 2947680, 2961920, 2980432, 2984526, 2998944, 3013920, 3027780, 3032640, 3051594, 3075840, 3095064, 3100032, 3110016, 3129840, 3144192, 3144960, 3193320, 3214848, 3229632, 3265920, 3280095, 3316140, 3332160, 3338496, 3352986, 3373812, 3390660, 3406208, 3438960, 3444480, 3460320, 3481947, 3487536, 3498768, 3537216, 3538080, 3576960, 3588480, 3592485, 3616704, 3633336, 3668224, 3691008, 3709440, 3725540, 3748680, 3755808, 3773952, 3831984, 3868830, 3875040, 3887520, 3930240, 3936114, 3979368, 3998592, 4018560, 4037040, 4043520, 4068792, 4126752, 4133376, 4146688, 4152384, 4173120, 4217265, 4245696, 4257760, 4292352, 4306176, 4310982, 4354560, 4359420, 4373460, 4421520, 4442880, 4470648, 4498416, 4520880, 4541670, 4585280, 4613760, 4642596, 4650048, 4665024, 4694760, 4716288, 4717440, 4769280, 4784640, 4789980, 4822272, 4844448, 4852224, 4974210, 4998240, 5007744, 5029479, 5085990, 5109312, 5158440, 5166720, 5183360, 5190480, 5240320, 5248152, 5305824, 5307120, 5331456, 5358080, 5365440, 5382720, 5425056, 5502336, 5536512, 5564160, 5588310, 5623020, 5660928, 5747976, 5803245, 5812560, 5831280, 5895360, 5904171, 5960864, 5969052, 5997888, 6027840, 6055560, 6065280, 6103188, 6151680, 6190128, 6200064, 6220032, 6259680, 6289920, 6386640, 6459264, 6466473, 6531840, 6560190, 6632280, 6664320, 6676992, 6705972, 6747624, 6781320, 6812416, 6877920, 6888960, 6920640, 6963894, 6975072, 6997536, 7074432, 7076160, 7153920, 7176960, 7184970, 7233408, 7266672, 7336448, 7451080, 7461315, 7497360, 7511616, 7628985, 7663968, 7737660, 7750080, 7775040, 7860480, 7872228, 7958736, 7997184, 8037120, 8074080, 8087040, 8137584, 8253504, 8304768, 8346240, 8382465, 8434530, 8491392, 8515520, 8584704, 8612352, 8621964, 8718840, 8746920, 8843040, 8885760, 8941296, 8996832, 9041760, 9083340, 9170560, 9227520, 9285192, 9300096, 9330048, 9389520, 9432576, 9434880, 9579960, 9644544, 9688896, 9840285, 9948420, 9996480, 10015488, 10058958, 10171980, 10218624, 10316880, 10333440, 10366720, 10380960, 10445841, 10496304, 10611648, 10614240, 10730880, 10765440, 10777455, 10850112, 11004672, 11073024, 11128320, 11176620, 11246040, 11321856, 11495952, 11606490, 11625120, 11662560, 11790720, 11808342, 11921728, 11938104, 11995776, 12055680, 12111120, 12130560, 12206376, 12380256, 12400128, 12440064, 12519360, 12773280, 12918528, 12932946, 13063680, 13120380, 13264560, 13328640, 13411944, 13495248, 13562640, 13624832, 13755840, 13841280, 13927788, 13950144, 13995072, 14148864, 14152320, 14307840, 14353920, 14369940, 14466816, 14533344, 14902160, 14922630, 14994720, 15023232, 15088437, 15257970, 15327936, 15475320, 15500160, 15550080, 15720960, 15744456, 15917472, 15994368, 16074240, 16148160, 16275168, 16507008, 16609536, 16692480, 16764930, 16869060, 16982784, 17031040, 17243928, 17409735, 17437680, 17493840, 17686080, 17882592, 17993664, 18083520, 18166680, 18341120, 18455040, 18570384, 18600192, 18660096, 18779040, 18869760, 19159920, 19377792, 19399419, 19680570, 19896840, 19992960, 20030976, 20117916, 20343960, 20437248, 20633760, 20666880, 20733440, 20761920, 20891682, 20992608, 21223296, 21228480, 21461760, 21530880, 21554910, 21700224, 22009344, 22353240, 22492080, 22991904, 23212980, 23250240, 23325120, 23581440, 23616684, 23843456, 23876208, 23991552, 24111360, 24222240, 24261120, 24412752, 24760512, 25038720, 25147395, 25546560, 25837056, 25865892, 26240760, 26529120, 26657280, 26823888, 26990496, 27125280, 27511680, 27682560, 27855576, 27900288, 27990144, 28297728, 28304640, 28739880, 28933632, 29066688, 29520855, 29804320, 29845260, 29989440, 30046464, 30176874, 30515940, 30655872, 30950640, 31000320, 31100160, 31488912, 31834944, 32296320, 32332365, 32550336, 33014016, 33219072, 33384960, 33529860, 33738120, 33965568, 34062080, 34487856, 34819470, 34875360, 34987680, 35372160, 35765184, 35987328, 36167040, 36333360, 36682240, 37140768, 37200384, 37320192, 37558080, 38319840, 38755584, 38798838, 39361140, 39793680, 39985920, 40235832, 40687920, 40874496, 41267520, 41523840, 41783364, 41985216, 42446592, 42456960, 42923520, 43061760, 43109820, 43400448, 44706480, 44984160, 45265311, 45983808, 46425960, 46500480, 46650240, 47162880, 47233368, 47686912, 47752416, 47983104, 48222720, 48444480, 48825504, 49521024, 50077440, 50294790, 51093120, 51731784, 52229205, 52481520, 53058240, 53647776, 53980992, 54250560, 55023360, 55365120, 55711152, 55800576, 55980288, 56609280, 57479760, 58133376, 59041710, 59608640, 59690520, 59978880, 60092928, 60353748, 61031880, 61311744, 61901280, 62000640, 62200320, 62977824, 63669888, 64592640, 64664730, 65100672, 66028032, 67059720, 67476240, 68124160, 68975712, 69638940, 69750720, 69975360, 70744320, 71530368, 71974656, 72334080, 72666720, 74281536, 75116160, 75442185, 76639680, 77511168, 77597676, 78722280, 79587360, 79971840, 80471664, 81375840, 82535040, 83047680, 83566728, 83970432, 84893184, 84913920, 86219640, 86800896, 89412960, 89968320, 90530622, 91967616, 92851920, 93000960, 93300480, 94466736, 95373824, 95504832, 96888960, 96997095, 97651008, 99042048, 100154880, 100589580, 102186240, 103463568, 104458410, 104963040, 106116480, 107295552, 107961984, 108501120, 110046720, 111422304, 111601152, 111960576, 114959520, 116266752, 118083420, 119217280, 119381040, 119957760, 120707496, 122063760, 122623488, 123802560, 125955648, 127339776, 129185280, 129329460, 130201344, 134119440, 134952480, 135795933, 137951424, 139277880, 139501440, 139950720, 141488640, 143060736, 143949312, 144668160, 145333440, 148563072, 150232320, 150884370, 153279360, 155195352, 157444560, 159174720, 160943328, 162751680, 165070080, 166095360, 167133456, 167940864, 169827840, 172439280, 178825920, 179936640, 181061244, 183935232, 185703840, 186001920, 186600960, 188933472, 191009664, 193777920, 193994190, 195302016, 198084096, 201179160, 204372480, 206927136, 208916820, 209926080, 212232960, 214591104, 215923968, 217002240, 222844608, 226326555, 229919040, 232533504, 236166840, 238434560, 238762080, 239915520, 241414992, 244127520, 247605120, 251911296, 254679552, 258658920, 260402688, 268238880, 269904960, 271591866, 275902848, 278555760, 279002880, 279901440, 286121472, 290666880, 297126144, 300464640, 301768740, 306558720, 310390704, 314889120, 318349440, 321886656, 325503360, 330140160, 334266912, 335881728, 344878560, 357651840, 359873280, 362122488, 367870464, 371407680, 377866944, 382019328, 387555840, 387988380, 390604032, 402358320, 413854272, 417833640, 419852160, 424465920, 429182208, 431847936, 434004480, 445689216, 452653110, 459838080, 472333680, 476869120, 477524160, 482829984, 488255040, 495210240, 503822592, 517317840, 536477760, 539809920, 543183732, 551805696, 557111520, 558005760, 559802880, 581333760, 594252288, 603537480, 613117440, 620781408, 629778240, 636698880, 643773312, 651006720, 668533824, 678979665, 689757120, 715303680, 719746560, 724244976, 742815360, 755733888, 764038656, 775976760, 781208064, 804716640, 827708544, 835667280, 839704320, 858364416, 891378432, 905306220, 919676160, 944667360, 955048320, 965659968, 976510080, 990420480, 1007645184, 1034635680, 1072955520, 1079619840, 1086367464, 1103611392, 1114223040, 1162667520, 1207074960, 1241562816, 1259556480, 1273397760, 1287546624, 1302013440, 1337067648, 1357959330, 1379514240, 1430607360, 1448489952, 1485630720, 1511467776, 1551953520, 1609433280, 1655417088, 1671334560, 1679408640, 1782756864, 1810612440, 1839352320, 1889334720, 1910096640, 1931319936, 1953020160, 2069271360, 2145911040, 2159239680, 2172734928, 2228446080, 2414149920, 2483125632, 2519112960, 2575093248, 2674135296, 2715918660, 2759028480, 2896979904, 2971261440, 3022935552, 3103907040, 3218866560, 3310834176, 3342669120, 3621224880, 3778669440, 3820193280, 3862639872, 3906040320, 4138542720, 4291822080, 4345469856, 4456892160, 4828299840, 4966251264, 5038225920, 5348270592, 5431837320, 5518056960, 5793959808, 6207814080, 6437733120, 6685338240, 7242449760, 7557338880, 7725279744, 8277085440, 8690939712, 8913784320, 9656599680, 9932502528, 10863674640, 11587919616, 12415628160, 12875466240, 13370676480, 14484899520, 15114677760, 16554170880, 17381879424, 19313199360, 21727349280, 23175839232, 24831256320, 26741352960, 28969799040, 34763758848, 38626398720, 43454698560, 49662512640, 57939598080, 69527517696, 86909397120, 115879196160, 173818794240, 347637588480]

約数ペア:

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