178647094080

素因数分解:

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

素因数の和:198

約数の個数: 2240

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

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

約数列:

[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, 37, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 74, 78, 80, 81, 84, 89, 90, 91, 92, 96, 104, 105, 108, 111, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 148, 156, 160, 161, 162, 168, 178, 180, 182, 184, 185, 189, 192, 195, 207, 208, 210, 216, 222, 224, 230, 234, 240, 252, 259, 260, 267, 270, 273, 276, 280, 288, 296, 299, 312, 315, 320, 322, 324, 333, 336, 345, 351, 356, 360, 364, 368, 370, 378, 390, 405, 414, 416, 420, 432, 444, 445, 448, 455, 460, 468, 480, 481, 483, 504, 518, 520, 534, 540, 546, 552, 555, 560, 567, 576, 585, 592, 598, 621, 623, 624, 630, 644, 648, 666, 672, 690, 702, 712, 720, 728, 736, 740, 756, 777, 780, 801, 805, 810, 819, 828, 832, 840, 851, 864, 888, 890, 897, 910, 920, 936, 945, 960, 962, 966, 999, 1008, 1035, 1036, 1040, 1053, 1068, 1080, 1092, 1104, 1110, 1120, 1134, 1157, 1170, 1184, 1196, 1242, 1246, 1248, 1260, 1288, 1295, 1296, 1332, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1443, 1449, 1456, 1472, 1480, 1495, 1512, 1554, 1560, 1602, 1610, 1620, 1638, 1656, 1665, 1680, 1702, 1728, 1755, 1776, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1924, 1932, 1998, 2016, 2047, 2070, 2072, 2080, 2093, 2106, 2136, 2160, 2184, 2208, 2220, 2240, 2268, 2314, 2331, 2340, 2368, 2392, 2403, 2405, 2415, 2457, 2484, 2492, 2496, 2520, 2553, 2576, 2590, 2592, 2664, 2670, 2691, 2730, 2760, 2808, 2835, 2848, 2880, 2886, 2898, 2912, 2960, 2990, 2997, 3024, 3105, 3108, 3115, 3120, 3204, 3220, 3240, 3276, 3293, 3312, 3330, 3360, 3367, 3404, 3471, 3510, 3552, 3560, 3588, 3640, 3680, 3726, 3738, 3744, 3780, 3848, 3864, 3885, 3996, 4005, 4032, 4094, 4095, 4140, 4144, 4160, 4186, 4212, 4255, 4272, 4320, 4329, 4347, 4368, 4416, 4440, 4485, 4536, 4628, 4662, 4680, 4784, 4806, 4810, 4830, 4914, 4968, 4984, 4995, 5040, 5106, 5152, 5180, 5184, 5265, 5328, 5340, 5382, 5460, 5520, 5607, 5616, 5670, 5696, 5772, 5785, 5796, 5824, 5920, 5957, 5980, 5994, 6048, 6141, 6210, 6216, 6230, 6240, 6279, 6408, 6440, 6480, 6552, 6586, 6624, 6660, 6720, 6734, 6808, 6942, 6993, 7020, 7104, 7120, 7176, 7209, 7215, 7245, 7280, 7360, 7371, 7452, 7476, 7488, 7560, 7659, 7696, 7728, 7770, 7992, 8010, 8073, 8099, 8188, 8190, 8280, 8288, 8372, 8424, 8510, 8544, 8640, 8658, 8694, 8736, 8880, 8970, 9072, 9256, 9315, 9324, 9345, 9360, 9568, 9612, 9620, 9660, 9828, 9879, 9936, 9968, 9990, 10080, 10101, 10212, 10235, 10304, 10360, 10413, 10465, 10530, 10656, 10680, 10764, 10920, 11040, 11063, 11214, 11232, 11340, 11544, 11570, 11592, 11655, 11840, 11914, 11960, 11988, 12015, 12096, 12282, 12285, 12420, 12432, 12460, 12480, 12558, 12765, 12816, 12880, 12960, 12987, 13041, 13104, 13172, 13248, 13320, 13455, 13468, 13616, 13884, 13986, 14040, 14240, 14329, 14352, 14418, 14430, 14490, 14560, 14742, 14904, 14952, 14985, 15120, 15318, 15392, 15456, 15540, 15984, 16020, 16146, 16198, 16376, 16380, 16465, 16560, 16576, 16744, 16821, 16835, 16848, 17020, 17088, 17316, 17355, 17388, 17472, 17760, 17871, 17940, 18144, 18423, 18512, 18630, 18648, 18690, 18720, 18837, 19136, 19224, 19240, 19320, 19656, 19758, 19872, 19936, 19980, 20160, 20202, 20424, 20470, 20720, 20826, 20930, 20979, 21060, 21312, 21360, 21528, 21645, 21735, 21840, 22080, 22126, 22428, 22464, 22680, 22977, 23051, 23088, 23140, 23184, 23310, 23828, 23920, 23976, 24030, 24219, 24297, 24564, 24570, 24840, 24864, 24920, 25116, 25530, 25632, 25760, 25920, 25974, 26082, 26208, 26344, 26611, 26640, 26910, 26936, 27232, 27768, 27972, 28035, 28080, 28480, 28658, 28704, 28836, 28860, 28980, 29120, 29484, 29637, 29785, 29808, 29904, 29970, 30240, 30303, 30636, 30705, 30784, 30912, 31080, 31239, 31395, 31968, 32040, 32292, 32396, 32752, 32760, 32930, 33120, 33189, 33488, 33642, 33670, 33696, 34040, 34632, 34710, 34776, 34965, 35520, 35742, 35880, 36045, 36288, 36846, 36855, 37024, 37260, 37296, 37380, 37440, 37674, 38295, 38448, 38480, 38640, 38961, 39312, 39516, 39744, 39872, 39960, 40365, 40404, 40495, 40848, 40940, 41440, 41652, 41860, 41958, 42120, 42720, 42809, 42987, 43056, 43290, 43470, 43680, 44252, 44856, 45360, 45954, 46102, 46176, 46280, 46368, 46620, 47656, 47840, 47952, 48060, 48438, 48594, 49128, 49140, 49395, 49680, 49728, 49840, 50232, 50463, 50505, 51060, 51264, 51520, 51948, 52065, 52164, 52416, 52688, 53222, 53280, 53613, 53820, 53872, 54464, 55269, 55315, 55536, 55944, 56070, 56160, 56511, 57316, 57408, 57672, 57720, 57960, 58968, 59274, 59570, 59616, 59808, 59940, 60480, 60606, 61272, 61410, 62160, 62478, 62790, 63936, 64080, 64584, 64792, 64935, 65205, 65504, 65520, 65860, 66240, 66378, 66976, 67284, 67340, 67392, 68080, 68931, 69153, 69264, 69420, 69552, 69930, 71484, 71645, 71760, 72090, 72891, 73692, 73710, 74048, 74520, 74592, 74760, 75348, 75739, 76590, 76896, 76960, 77280, 77441, 77922, 78624, 79032, 79833, 79920, 80730, 80808, 80990, 81696, 81880, 82880, 83304, 83720, 83916, 84105, 84240, 85440, 85618, 85974, 86112, 86580, 86940, 87360, 88504, 88911, 89355, 89712, 90720, 90909, 91908, 92115, 92204, 92352, 92560, 92736, 93240, 93717, 94185, 95312, 95680, 95904, 96120, 96876, 97188, 98256, 98280, 98790, 99360, 99567, 99680, 100464, 100926, 101010, 102120, 103896, 104130, 104328, 104895, 105376, 106444, 106560, 107226, 107640, 107744, 110538, 110630, 111072, 111888, 112140, 112320, 113022, 114632, 114885, 115255, 115344, 115440, 115920, 117936, 118548, 119140, 119232, 119616, 119880, 121095, 121212, 121485, 122544, 122820, 124320, 124956, 125580, 128160, 128427, 128961, 129168, 129584, 129870, 130410, 131008, 131040, 131720, 132756, 133055, 133952, 134568, 134680, 136160, 137862, 138306, 138528, 138840, 139104, 139860, 142968, 143290, 143520, 144180, 145782, 147384, 147420, 148185, 149040, 149184, 149520, 150696, 151478, 151515, 153180, 153792, 153920, 154560, 154882, 155844, 156195, 157248, 158064, 159666, 159840, 160839, 161460, 161616, 161980, 163392, 163760, 165807, 165945, 166608, 167440, 167832, 168210, 168480, 169533, 171236, 171948, 172224, 173160, 173880, 177008, 177822, 178710, 179424, 181440, 181818, 183816, 184230, 184408, 185120, 186277, 186480, 187434, 188370, 190624, 191808, 192240, 193752, 194376, 194805, 196512, 196560, 197580, 198720, 199134, 199360, 200928, 201852, 202020, 204240, 207459, 207792, 208260, 208656, 209790, 210752, 212888, 214045, 214452, 214935, 215280, 215488, 218673, 221076, 221260, 222144, 223776, 224280, 226044, 227217, 229264, 229770, 230510, 230688, 230880, 231840, 232323, 235872, 237096, 238280, 239499, 239760, 242190, 242424, 242970, 245088, 245640, 248640, 249912, 251160, 252315, 256320, 256854, 257922, 258336, 259168, 259740, 260820, 262080, 263440, 265512, 266110, 266733, 268065, 269136, 269360, 272320, 272727, 275724, 276345, 276612, 277056, 277680, 278208, 279720, 282555, 285936, 286580, 287040, 288360, 291564, 294768, 294840, 296370, 298080, 298701, 299040, 299663, 301392, 302956, 303030, 306360, 309764, 311688, 312390, 316128, 319332, 319680, 321678, 322920, 323232, 323960, 327520, 331614, 331890, 333216, 334880, 335664, 336420, 336960, 339066, 342472, 343896, 344655, 345765, 346320, 347760, 354016, 355644, 357420, 358848, 363636, 364455, 367632, 368460, 368816, 370240, 372554, 372960, 374868, 376740, 378695, 381248, 384480, 385281, 386883, 387205, 387504, 388752, 389610, 393024, 393120, 395160, 398268, 399165, 401856, 403704, 404040, 408480, 414918, 415584, 416520, 417312, 419580, 425776, 428090, 428904, 429870, 430560, 437346, 442152, 442520, 444555, 447552, 448560, 452088, 454434, 454545, 458528, 459540, 461020, 461376, 461760, 463680, 464646, 468585, 471744, 474192, 476560, 478998, 479520, 482517, 484380, 484848, 485940, 490176, 491280, 497835, 499824, 502320, 504630, 513708, 515844, 516672, 518336, 519480, 521640, 526880, 530173, 531024, 532220, 533466, 536130, 538272, 538720, 545454, 551448, 552690, 553224, 555360, 558831, 559440, 565110, 571872, 573160, 576720, 583128, 589536, 589680, 592740, 596160, 597402, 598080, 599326, 602784, 605912, 606060, 612720, 619528, 622377, 623376, 624780, 632256, 638664, 642135, 643356, 644805, 645840, 646464, 647920, 655040, 656019, 663228, 663780, 666432, 669760, 671328, 672840, 678132, 681651, 684944, 687792, 689310, 691530, 692640, 695520, 696969, 708032, 711288, 714840, 718497, 727272, 728910, 735264, 736920, 737632, 745108, 745920, 749736, 753480, 757390, 768960, 770562, 773766, 774410, 775008, 777504, 779220, 786240, 790320, 796536, 798330, 804195, 807408, 808080, 816960, 829035, 829836, 831168, 833040, 834624, 839160, 847665, 851552, 856180, 857808, 859740, 861120, 874692, 884304, 885040, 889110, 896103, 897120, 898989, 904176, 908868, 909090, 917056, 919080, 922040, 929292, 931385, 937170, 948384, 953120, 957996, 959040, 965034, 968760, 969696, 971880, 982560, 984607, 995670, 999648, 1004640, 1009260, 1027416, 1031688, 1037295, 1038960, 1043280, 1053760, 1060346, 1062048, 1064440, 1066932, 1072260, 1076544, 1077440, 1090908, 1093365, 1102896, 1105380, 1106448, 1110720, 1117662, 1118880, 1130220, 1136085, 1143744, 1146320, 1153440, 1155843, 1160649, 1161615, 1166256, 1179072, 1179360, 1185480, 1194804, 1197495, 1198652, 1205568, 1211824, 1212120, 1225440, 1239056, 1244754, 1246752, 1249560, 1277328, 1284270, 1286712, 1289610, 1291680, 1295840, 1312038, 1326456, 1327560, 1333665, 1342656, 1345680, 1356264, 1363302, 1363635, 1369888, 1375584, 1378620, 1383060, 1385280, 1391040, 1393938, 1422576, 1429680, 1436994, 1454544, 1457820, 1470528, 1473840, 1475264, 1490216, 1493505, 1498315, 1499472, 1506960, 1514780, 1541124, 1547532, 1548820, 1550016, 1555008, 1558440, 1580640, 1590519, 1593072, 1596660, 1608390, 1614816, 1616160, 1658070, 1659672, 1666080, 1676493, 1678320, 1695330, 1703104, 1712360, 1715616, 1719480, 1749384, 1768608, 1770080, 1778220, 1792206, 1794240, 1797978, 1808352, 1817736, 1818180, 1838160, 1844080, 1858584, 1862770, 1867131, 1874340, 1896768, 1906240, 1915992, 1926405, 1930068, 1934415, 1937520, 1939392, 1943760, 1965120, 1969214, 1991340, 1999296, 2009280, 2018520, 2044953, 2054832, 2063376, 2074590, 2077920, 2086560, 2090907, 2120692, 2124096, 2128880, 2133864, 2144520, 2155491, 2181816, 2186730, 2205792, 2210760, 2212896, 2235324, 2237760, 2260440, 2272170, 2292640, 2306880, 2311686, 2321298, 2323230, 2332512, 2358720, 2370960, 2389608, 2394990, 2397304, 2412585, 2423648, 2424240, 2450880, 2478112, 2489508, 2493504, 2499120, 2554656, 2568540, 2573424, 2579220, 2583360, 2591680, 2624076, 2650865, 2652912, 2655120, 2667330, 2691360, 2696967, 2712528, 2726604, 2727270, 2739776, 2751168, 2757240, 2766120, 2787876, 2794155, 2845152, 2859360, 2873988, 2909088, 2915640, 2947680, 2953821, 2980432, 2987010, 2996630, 2998944, 3013920, 3029560, 3082248, 3095064, 3097640, 3111885, 3116880, 3161280, 3181038, 3186144, 3193320, 3216780, 3229632, 3232320, 3280095, 3316140, 3319344, 3332160, 3352986, 3356640, 3390660, 3408255, 3424720, 3431232, 3438960, 3467529, 3484845, 3498768, 3537216, 3540160, 3556440, 3584412, 3592485, 3595956, 3616704, 3635472, 3636360, 3676320, 3688160, 3717168, 3725540, 3734262, 3748680, 3831984, 3852810, 3860136, 3868830, 3875040, 3887520, 3938428, 3982680, 4037040, 4089906, 4109664, 4126752, 4149180, 4155840, 4173120, 4181814, 4241384, 4257760, 4267728, 4289040, 4310982, 4363632, 4373460, 4411584, 4421520, 4425792, 4470648, 4480515, 4494945, 4520880, 4544340, 4585280, 4623372, 4642596, 4646460, 4665024, 4741920, 4771557, 4779216, 4789980, 4794608, 4825170, 4847296, 4848480, 4923035, 4956224, 4979016, 4998240, 5029479, 5109312, 5137080, 5146848, 5158440, 5248152, 5301730, 5305824, 5310240, 5334660, 5382720, 5393934, 5425056, 5453208, 5454540, 5514480, 5532240, 5575752, 5588310, 5690304, 5718720, 5747976, 5779215, 5803245, 5818176, 5831280, 5895360, 5907642, 5960864, 5974020, 5993260, 5997888, 6027840, 6059120, 6134859, 6164496, 6190128, 6195280, 6223770, 6233760, 6272721, 6362076, 6372288, 6386640, 6433560, 6560190, 6632280, 6638688, 6705972, 6713280, 6781320, 6816510, 6849440, 6877920, 6892249, 6935058, 6969690, 6997536, 7112880, 7168824, 7184970, 7191912, 7270944, 7272720, 7352640, 7376320, 7434336, 7451080, 7468524, 7497360, 7663968, 7705620, 7720272, 7737660, 7750080, 7775040, 7876856, 7952595, 7965360, 8074080, 8090901, 8179812, 8219328, 8253504, 8298360, 8363628, 8382465, 8482768, 8515520, 8535456, 8578080, 8621964, 8727264, 8746920, 8843040, 8861463, 8941296, 8961030, 8989890, 9041760, 9088680, 9246744, 9285192, 9292920, 9335655, 9483840, 9543114, 9558432, 9579960, 9589216, 9650340, 9696960, 9846070, 9958032, 9996480, 10058958, 10224765, 10274160, 10293696, 10316880, 10454535, 10496304, 10603460, 10611648, 10620480, 10669320, 10777455, 10787868, 10850112, 10906416, 10909080, 11028960, 11064480, 11151504, 11176620, 11495952, 11558430, 11606490, 11662560, 11815284, 11921728, 11948040, 11986520, 12118240, 12269718, 12328992, 12380256, 12390560, 12447540, 12467520, 12545442, 12724152, 12773280, 12867120, 13120380, 13264560, 13277376, 13411944, 13484835, 13562640, 13633020, 13698880, 13755840, 13784498, 13870116, 13939380, 13995072, 14225760, 14314671, 14337648, 14369940, 14383824, 14541888, 14545440, 14769105, 14868672, 14902160, 14937048, 14994720, 15088437, 15327936, 15411240, 15440544, 15475320, 15753712, 15905190, 15930720, 16148160, 16181802, 16359624, 16596720, 16727256, 16764930, 16965536, 17070912, 17156160, 17243928, 17337645, 17454528, 17493840, 17686080, 17722926, 17882592, 17922060, 17979780, 18083520, 18177360, 18493488, 18570384, 18585840, 18671310, 19086228, 19116864, 19159920, 19178432, 19300680, 19692140, 19916064, 20117916, 20449530, 20548320, 20633760, 20676747, 20909070, 20992608, 21206920, 21338640, 21554910, 21575736, 21812832, 21818160, 22057920, 22128960, 22303008, 22353240, 22991904, 23116860, 23212980, 23325120, 23630568, 23857785, 23896080, 23973040, 24236480, 24272703, 24539436, 24657984, 24760512, 24781120, 24895080, 25090884, 25147395, 25448304, 25546560, 25734240, 26240760, 26529120, 26584389, 26823888, 26969670, 27125280, 27266040, 27568996, 27740232, 27878760, 28451520, 28629342, 28675296, 28739880, 28767648, 29090880, 29538210, 29804320, 29874096, 29989440, 30176874, 30674295, 30822480, 30881088, 30950640, 31363605, 31507424, 31810380, 31861440, 32363604, 32719248, 33193440, 33454512, 33529860, 33931072, 34461245, 34487856, 34675290, 34987680, 35445852, 35765184, 35844120, 35959560, 36354720, 36986976, 37140768, 37171680, 37342620, 38172456, 38319840, 38601360, 39384280, 39832128, 40235832, 40454505, 40899060, 41096640, 41267520, 41353494, 41818140, 41985216, 42413840, 42677280, 42944013, 43109820, 43151472, 43625664, 43636320, 44307315, 44606016, 44706480, 45983808, 46233720, 46425960, 47261136, 47715570, 47792160, 47946080, 48545406, 49078872, 49790160, 50181768, 50294790, 50896608, 51468480, 52481520, 53058240, 53168778, 53647776, 53939340, 54250560, 54532080, 55137992, 55480464, 55757520, 57258684, 57350592, 57479760, 57535296, 59076420, 59608640, 59748192, 60353748, 61348590, 61644960, 61901280, 62030241, 62727210, 63014848, 63620760, 64727208, 65438496, 66386880, 66909024, 67059720, 68922490, 68975712, 69350580, 69975360, 70891704, 71573355, 71688240, 71919120, 72709440, 73973952, 74281536, 74343360, 74685240, 75442185, 76344912, 76639680, 77202720, 78768560, 79753167, 80471664, 80909010, 81798120, 82706988, 83636280, 84827680, 85354560, 85888026, 86219640, 86302944, 87272640, 88614630, 89412960, 92467440, 92851920, 94522272, 95431140, 95584320, 95892160, 97090812, 98157744, 99580320, 100363536, 100589580, 101793216, 103383735, 104963040, 106337556, 107295552, 107878680, 109064160, 110275984, 110960928, 111515040, 114517368, 114959520, 118152840, 119496384, 120707496, 121363515, 122697180, 123289920, 123802560, 124060482, 125454420, 127241520, 129454416, 130876992, 132921945, 133818048, 134119440, 137844980, 137951424, 138701160, 141783408, 143146710, 143376480, 143838240, 149370480, 150884370, 152689824, 154405440, 157537120, 159506334, 160943328, 161818020, 163596240, 165413976, 167272560, 169655360, 171776052, 172439280, 172605888, 177229260, 178825920, 184934880, 185703840, 186090723, 189044544, 190862280, 194181624, 196315488, 199160640, 200727072, 201179160, 206767470, 209926080, 212675112, 214720065, 215757360, 218128320, 220551968, 221921856, 223030080, 229034736, 229919040, 236305680, 241414992, 242727030, 245394360, 248120964, 250908840, 254483040, 258908832, 265843890, 268238880, 275689960, 277402320, 283566816, 286293420, 286752960, 287676480, 298740960, 301768740, 305379648, 310151205, 315074240, 319012668, 321886656, 323636040, 327192480, 330827952, 334545120, 343552104, 344878560, 354458520, 369869760, 371407680, 372181446, 381724560, 388363248, 392630976, 398765835, 401454144, 402358320, 413534940, 425350224, 429440130, 431514720, 441103936, 458069472, 472611360, 482829984, 485454060, 490788720, 496241928, 501817680, 508966080, 517817664, 531687780, 536477760, 551379920, 554804640, 558272169, 567133632, 572586840, 597481920, 603537480, 620302410, 638025336, 647272080, 654384960, 661655904, 669090240, 687104208, 689757120, 708917040, 744362892, 763449120, 776726496, 797531670, 804716640, 827069880, 850700448, 858880260, 863029440, 916138944, 930453615, 945222720, 965659968, 970908120, 981577440, 992483856, 1003635360, 1063375560, 1102759840, 1109609280, 1116544338, 1145173680, 1207074960, 1240604820, 1276050672, 1294544160, 1323311808, 1374208416, 1417834080, 1488725784, 1526898240, 1553452992, 1595063340, 1609433280, 1654139760, 1701400896, 1717760520, 1860907230, 1941816240, 1963154880, 1984967712, 2007270720, 2126751120, 2205519680, 2233088676, 2290347360, 2414149920, 2481209640, 2552101344, 2589088320, 2748416832, 2791360845, 2835668160, 2977451568, 3190126680, 3308279520, 3435521040, 3721814460, 3883632480, 3969935424, 4253502240, 4466177352, 4580694720, 4828299840, 4962419280, 5104202688, 5582721690, 5954903136, 6380253360, 6616559040, 6871042080, 7443628920, 7767264960, 8507004480, 8932354704, 9924838560, 11165443380, 11909806272, 12760506720, 13742084160, 14887257840, 17864709408, 19849677120, 22330886760, 25521013440, 29774515680, 35729418816, 44661773520, 59549031360, 89323547040, 178647094080]

約数ペア:

[(1, 178647094080), (2, 89323547040), (3, 59549031360), (4, 44661773520), (5, 35729418816), (6, 29774515680), (7, 25521013440), (8, 22330886760), (9, 19849677120), (10, 17864709408), (12, 14887257840), (13, 13742084160), (14, 12760506720), (15, 11909806272), (16, 11165443380), (18, 9924838560), (20, 8932354704), (21, 8507004480), (23, 7767264960), (24, 7443628920), (26, 6871042080), (27, 6616559040), (28, 6380253360), (30, 5954903136), (32, 5582721690), (35, 5104202688), (36, 4962419280), (37, 4828299840), (39, 4580694720), (40, 4466177352), (42, 4253502240), (45, 3969935424), (46, 3883632480), (48, 3721814460), (52, 3435521040), (54, 3308279520), (56, 3190126680), (60, 2977451568), (63, 2835668160), (64, 2791360845), (65, 2748416832), (69, 2589088320), (70, 2552101344), (72, 2481209640), (74, 2414149920), (78, 2290347360), (80, 2233088676), (81, 2205519680), (84, 2126751120), (89, 2007270720), (90, 1984967712), (91, 1963154880), (92, 1941816240), (96, 1860907230), (104, 1717760520), (105, 1701400896), (108, 1654139760), (111, 1609433280), (112, 1595063340), (115, 1553452992), (117, 1526898240), (120, 1488725784), (126, 1417834080), (130, 1374208416), (135, 1323311808), (138, 1294544160), (140, 1276050672), (144, 1240604820), (148, 1207074960), (156, 1145173680), (160, 1116544338), (161, 1109609280), (162, 1102759840), (168, 1063375560), (178, 1003635360), (180, 992483856), (182, 981577440), (184, 970908120), (185, 965659968), (189, 945222720), (192, 930453615), (195, 916138944), (207, 863029440), (208, 858880260), (210, 850700448), (216, 827069880), (222, 804716640), (224, 797531670), (230, 776726496), (234, 763449120), (240, 744362892), (252, 708917040), (259, 689757120), (260, 687104208), (267, 669090240), (270, 661655904), (273, 654384960), (276, 647272080), (280, 638025336), (288, 620302410), (296, 603537480), (299, 597481920), (312, 572586840), (315, 567133632), (320, 558272169), (322, 554804640), (324, 551379920), (333, 536477760), (336, 531687780), (345, 517817664), (351, 508966080), (356, 501817680), (360, 496241928), (364, 490788720), (368, 485454060), (370, 482829984), (378, 472611360), (390, 458069472), (405, 441103936), (414, 431514720), (416, 429440130), (420, 425350224), (432, 413534940), (444, 402358320), (445, 401454144), (448, 398765835), (455, 392630976), (460, 388363248), (468, 381724560), (480, 372181446), (481, 371407680), (483, 369869760), (504, 354458520), (518, 344878560), (520, 343552104), (534, 334545120), (540, 330827952), (546, 327192480), (552, 323636040), (555, 321886656), (560, 319012668), (567, 315074240), (576, 310151205), (585, 305379648), (592, 301768740), (598, 298740960), (621, 287676480), (623, 286752960), (624, 286293420), (630, 283566816), (644, 277402320), (648, 275689960), (666, 268238880), (672, 265843890), (690, 258908832), (702, 254483040), (712, 250908840), (720, 248120964), (728, 245394360), (736, 242727030), (740, 241414992), (756, 236305680), (777, 229919040), (780, 229034736), (801, 223030080), (805, 221921856), (810, 220551968), (819, 218128320), (828, 215757360), (832, 214720065), (840, 212675112), (851, 209926080), (864, 206767470), (888, 201179160), (890, 200727072), (897, 199160640), (910, 196315488), (920, 194181624), (936, 190862280), (945, 189044544), (960, 186090723), (962, 185703840), (966, 184934880), (999, 178825920), (1008, 177229260), (1035, 172605888), (1036, 172439280), (1040, 171776052), (1053, 169655360), (1068, 167272560), (1080, 165413976), (1092, 163596240), (1104, 161818020), (1110, 160943328), (1120, 159506334), (1134, 157537120), (1157, 154405440), (1170, 152689824), (1184, 150884370), (1196, 149370480), (1242, 143838240), (1246, 143376480), (1248, 143146710), (1260, 141783408), (1288, 138701160), (1295, 137951424), (1296, 137844980), (1332, 134119440), (1335, 133818048), (1344, 132921945), (1365, 130876992), (1380, 129454416), (1404, 127241520), (1424, 125454420), (1440, 124060482), (1443, 123802560), (1449, 123289920), (1456, 122697180), (1472, 121363515), (1480, 120707496), (1495, 119496384), (1512, 118152840), (1554, 114959520), (1560, 114517368), (1602, 111515040), (1610, 110960928), (1620, 110275984), (1638, 109064160), (1656, 107878680), (1665, 107295552), (1680, 106337556), (1702, 104963040), (1728, 103383735), (1755, 101793216), (1776, 100589580), (1780, 100363536), (1794, 99580320), (1820, 98157744), (1840, 97090812), (1863, 95892160), (1869, 95584320), (1872, 95431140), (1890, 94522272), (1924, 92851920), (1932, 92467440), (1998, 89412960), (2016, 88614630), (2047, 87272640), (2070, 86302944), (2072, 86219640), (2080, 85888026), (2093, 85354560), (2106, 84827680), (2136, 83636280), (2160, 82706988), (2184, 81798120), (2208, 80909010), (2220, 80471664), (2240, 79753167), (2268, 78768560), (2314, 77202720), (2331, 76639680), (2340, 76344912), (2368, 75442185), (2392, 74685240), (2403, 74343360), (2405, 74281536), (2415, 73973952), (2457, 72709440), (2484, 71919120), (2492, 71688240), (2496, 71573355), (2520, 70891704), (2553, 69975360), (2576, 69350580), (2590, 68975712), (2592, 68922490), (2664, 67059720), (2670, 66909024), (2691, 66386880), (2730, 65438496), (2760, 64727208), (2808, 63620760), (2835, 63014848), (2848, 62727210), (2880, 62030241), (2886, 61901280), (2898, 61644960), (2912, 61348590), (2960, 60353748), (2990, 59748192), (2997, 59608640), (3024, 59076420), (3105, 57535296), (3108, 57479760), (3115, 57350592), (3120, 57258684), (3204, 55757520), (3220, 55480464), (3240, 55137992), (3276, 54532080), (3293, 54250560), (3312, 53939340), (3330, 53647776), (3360, 53168778), (3367, 53058240), (3404, 52481520), (3471, 51468480), (3510, 50896608), (3552, 50294790), (3560, 50181768), (3588, 49790160), (3640, 49078872), (3680, 48545406), (3726, 47946080), (3738, 47792160), (3744, 47715570), (3780, 47261136), (3848, 46425960), (3864, 46233720), (3885, 45983808), (3996, 44706480), (4005, 44606016), (4032, 44307315), (4094, 43636320), (4095, 43625664), (4140, 43151472), (4144, 43109820), (4160, 42944013), (4186, 42677280), (4212, 42413840), (4255, 41985216), (4272, 41818140), (4320, 41353494), (4329, 41267520), (4347, 41096640), (4368, 40899060), (4416, 40454505), (4440, 40235832), (4485, 39832128), (4536, 39384280), (4628, 38601360), (4662, 38319840), (4680, 38172456), (4784, 37342620), (4806, 37171680), (4810, 37140768), (4830, 36986976), (4914, 36354720), (4968, 35959560), (4984, 35844120), (4995, 35765184), (5040, 35445852), (5106, 34987680), (5152, 34675290), (5180, 34487856), (5184, 34461245), (5265, 33931072), (5328, 33529860), (5340, 33454512), (5382, 33193440), (5460, 32719248), (5520, 32363604), (5607, 31861440), (5616, 31810380), (5670, 31507424), (5696, 31363605), (5772, 30950640), (5785, 30881088), (5796, 30822480), (5824, 30674295), (5920, 30176874), (5957, 29989440), (5980, 29874096), (5994, 29804320), (6048, 29538210), (6141, 29090880), (6210, 28767648), (6216, 28739880), (6230, 28675296), (6240, 28629342), (6279, 28451520), (6408, 27878760), (6440, 27740232), (6480, 27568996), (6552, 27266040), (6586, 27125280), (6624, 26969670), (6660, 26823888), (6720, 26584389), (6734, 26529120), (6808, 26240760), (6942, 25734240), (6993, 25546560), (7020, 25448304), (7104, 25147395), (7120, 25090884), (7176, 24895080), (7209, 24781120), (7215, 24760512), (7245, 24657984), (7280, 24539436), (7360, 24272703), (7371, 24236480), (7452, 23973040), (7476, 23896080), (7488, 23857785), (7560, 23630568), (7659, 23325120), (7696, 23212980), (7728, 23116860), (7770, 22991904), (7992, 22353240), (8010, 22303008), (8073, 22128960), (8099, 22057920), (8188, 21818160), (8190, 21812832), (8280, 21575736), (8288, 21554910), (8372, 21338640), (8424, 21206920), (8510, 20992608), (8544, 20909070), (8640, 20676747), (8658, 20633760), (8694, 20548320), (8736, 20449530), (8880, 20117916), (8970, 19916064), (9072, 19692140), (9256, 19300680), (9315, 19178432), (9324, 19159920), (9345, 19116864), (9360, 19086228), (9568, 18671310), (9612, 18585840), (9620, 18570384), (9660, 18493488), (9828, 18177360), (9879, 18083520), (9936, 17979780), (9968, 17922060), (9990, 17882592), (10080, 17722926), (10101, 17686080), (10212, 17493840), (10235, 17454528), (10304, 17337645), (10360, 17243928), (10413, 17156160), (10465, 17070912), (10530, 16965536), (10656, 16764930), (10680, 16727256), (10764, 16596720), (10920, 16359624), (11040, 16181802), (11063, 16148160), (11214, 15930720), (11232, 15905190), (11340, 15753712), (11544, 15475320), (11570, 15440544), (11592, 15411240), (11655, 15327936), (11840, 15088437), (11914, 14994720), (11960, 14937048), (11988, 14902160), (12015, 14868672), (12096, 14769105), (12282, 14545440), (12285, 14541888), (12420, 14383824), (12432, 14369940), (12460, 14337648), (12480, 14314671), (12558, 14225760), (12765, 13995072), (12816, 13939380), (12880, 13870116), (12960, 13784498), (12987, 13755840), (13041, 13698880), (13104, 13633020), (13172, 13562640), (13248, 13484835), (13320, 13411944), (13455, 13277376), (13468, 13264560), (13616, 13120380), (13884, 12867120), (13986, 12773280), (14040, 12724152), (14240, 12545442), (14329, 12467520), (14352, 12447540), (14418, 12390560), (14430, 12380256), (14490, 12328992), (14560, 12269718), (14742, 12118240), (14904, 11986520), (14952, 11948040), (14985, 11921728), (15120, 11815284), (15318, 11662560), (15392, 11606490), (15456, 11558430), (15540, 11495952), (15984, 11176620), (16020, 11151504), (16146, 11064480), (16198, 11028960), (16376, 10909080), (16380, 10906416), (16465, 10850112), (16560, 10787868), (16576, 10777455), (16744, 10669320), (16821, 10620480), (16835, 10611648), (16848, 10603460), (17020, 10496304), (17088, 10454535), (17316, 10316880), (17355, 10293696), (17388, 10274160), (17472, 10224765), (17760, 10058958), (17871, 9996480), (17940, 9958032), (18144, 9846070), (18423, 9696960), (18512, 9650340), (18630, 9589216), (18648, 9579960), (18690, 9558432), (18720, 9543114), (18837, 9483840), (19136, 9335655), (19224, 9292920), (19240, 9285192), (19320, 9246744), (19656, 9088680), (19758, 9041760), (19872, 8989890), (19936, 8961030), (19980, 8941296), (20160, 8861463), (20202, 8843040), (20424, 8746920), (20470, 8727264), (20720, 8621964), (20826, 8578080), (20930, 8535456), (20979, 8515520), (21060, 8482768), (21312, 8382465), (21360, 8363628), (21528, 8298360), (21645, 8253504), (21735, 8219328), (21840, 8179812), (22080, 8090901), (22126, 8074080), (22428, 7965360), (22464, 7952595), (22680, 7876856), (22977, 7775040), (23051, 7750080), (23088, 7737660), (23140, 7720272), (23184, 7705620), (23310, 7663968), (23828, 7497360), (23920, 7468524), (23976, 7451080), (24030, 7434336), (24219, 7376320), (24297, 7352640), (24564, 7272720), (24570, 7270944), (24840, 7191912), (24864, 7184970), (24920, 7168824), (25116, 7112880), (25530, 6997536), (25632, 6969690), (25760, 6935058), (25920, 6892249), (25974, 6877920), (26082, 6849440), (26208, 6816510), (26344, 6781320), (26611, 6713280), (26640, 6705972), (26910, 6638688), (26936, 6632280), (27232, 6560190), (27768, 6433560), (27972, 6386640), (28035, 6372288), (28080, 6362076), (28480, 6272721), (28658, 6233760), (28704, 6223770), (28836, 6195280), (28860, 6190128), (28980, 6164496), (29120, 6134859), (29484, 6059120), (29637, 6027840), (29785, 5997888), (29808, 5993260), (29904, 5974020), (29970, 5960864), (30240, 5907642), (30303, 5895360), (30636, 5831280), (30705, 5818176), (30784, 5803245), (30912, 5779215), (31080, 5747976), (31239, 5718720), (31395, 5690304), (31968, 5588310), (32040, 5575752), (32292, 5532240), (32396, 5514480), (32752, 5454540), (32760, 5453208), (32930, 5425056), (33120, 5393934), (33189, 5382720), (33488, 5334660), (33642, 5310240), (33670, 5305824), (33696, 5301730), (34040, 5248152), (34632, 5158440), (34710, 5146848), (34776, 5137080), (34965, 5109312), (35520, 5029479), (35742, 4998240), (35880, 4979016), (36045, 4956224), (36288, 4923035), (36846, 4848480), (36855, 4847296), (37024, 4825170), (37260, 4794608), (37296, 4789980), (37380, 4779216), (37440, 4771557), (37674, 4741920), (38295, 4665024), (38448, 4646460), (38480, 4642596), (38640, 4623372), (38961, 4585280), (39312, 4544340), (39516, 4520880), (39744, 4494945), (39872, 4480515), (39960, 4470648), (40365, 4425792), (40404, 4421520), (40495, 4411584), (40848, 4373460), (40940, 4363632), (41440, 4310982), (41652, 4289040), (41860, 4267728), (41958, 4257760), (42120, 4241384), (42720, 4181814), (42809, 4173120), (42987, 4155840), (43056, 4149180), (43290, 4126752), (43470, 4109664), (43680, 4089906), (44252, 4037040), (44856, 3982680), (45360, 3938428), (45954, 3887520), (46102, 3875040), (46176, 3868830), (46280, 3860136), (46368, 3852810), (46620, 3831984), (47656, 3748680), (47840, 3734262), (47952, 3725540), (48060, 3717168), (48438, 3688160), (48594, 3676320), (49128, 3636360), (49140, 3635472), (49395, 3616704), (49680, 3595956), (49728, 3592485), (49840, 3584412), (50232, 3556440), (50463, 3540160), (50505, 3537216), (51060, 3498768), (51264, 3484845), (51520, 3467529), (51948, 3438960), (52065, 3431232), (52164, 3424720), (52416, 3408255), (52688, 3390660), (53222, 3356640), (53280, 3352986), (53613, 3332160), (53820, 3319344), (53872, 3316140), (54464, 3280095), (55269, 3232320), (55315, 3229632), (55536, 3216780), (55944, 3193320), (56070, 3186144), (56160, 3181038), (56511, 3161280), (57316, 3116880), (57408, 3111885), (57672, 3097640), (57720, 3095064), (57960, 3082248), (58968, 3029560), (59274, 3013920), (59570, 2998944), (59616, 2996630), (59808, 2987010), (59940, 2980432), (60480, 2953821), (60606, 2947680), (61272, 2915640), (61410, 2909088), (62160, 2873988), (62478, 2859360), (62790, 2845152), (63936, 2794155), (64080, 2787876), (64584, 2766120), (64792, 2757240), (64935, 2751168), (65205, 2739776), (65504, 2727270), (65520, 2726604), (65860, 2712528), (66240, 2696967), (66378, 2691360), (66976, 2667330), (67284, 2655120), (67340, 2652912), (67392, 2650865), (68080, 2624076), (68931, 2591680), (69153, 2583360), (69264, 2579220), (69420, 2573424), (69552, 2568540), (69930, 2554656), (71484, 2499120), (71645, 2493504), (71760, 2489508), (72090, 2478112), (72891, 2450880), (73692, 2424240), (73710, 2423648), (74048, 2412585), (74520, 2397304), (74592, 2394990), (74760, 2389608), (75348, 2370960), (75739, 2358720), (76590, 2332512), (76896, 2323230), (76960, 2321298), (77280, 2311686), (77441, 2306880), (77922, 2292640), (78624, 2272170), (79032, 2260440), (79833, 2237760), (79920, 2235324), (80730, 2212896), (80808, 2210760), (80990, 2205792), (81696, 2186730), (81880, 2181816), (82880, 2155491), (83304, 2144520), (83720, 2133864), (83916, 2128880), (84105, 2124096), (84240, 2120692), (85440, 2090907), (85618, 2086560), (85974, 2077920), (86112, 2074590), (86580, 2063376), (86940, 2054832), (87360, 2044953), (88504, 2018520), (88911, 2009280), (89355, 1999296), (89712, 1991340), (90720, 1969214), (90909, 1965120), (91908, 1943760), (92115, 1939392), (92204, 1937520), (92352, 1934415), (92560, 1930068), (92736, 1926405), (93240, 1915992), (93717, 1906240), (94185, 1896768), (95312, 1874340), (95680, 1867131), (95904, 1862770), (96120, 1858584), (96876, 1844080), (97188, 1838160), (98256, 1818180), (98280, 1817736), (98790, 1808352), (99360, 1797978), (99567, 1794240), (99680, 1792206), (100464, 1778220), (100926, 1770080), (101010, 1768608), (102120, 1749384), (103896, 1719480), (104130, 1715616), (104328, 1712360), (104895, 1703104), (105376, 1695330), (106444, 1678320), (106560, 1676493), (107226, 1666080), (107640, 1659672), (107744, 1658070), (110538, 1616160), (110630, 1614816), (111072, 1608390), (111888, 1596660), (112140, 1593072), (112320, 1590519), (113022, 1580640), (114632, 1558440), (114885, 1555008), (115255, 1550016), (115344, 1548820), (115440, 1547532), (115920, 1541124), (117936, 1514780), (118548, 1506960), (119140, 1499472), (119232, 1498315), (119616, 1493505), (119880, 1490216), (121095, 1475264), (121212, 1473840), (121485, 1470528), (122544, 1457820), (122820, 1454544), (124320, 1436994), (124956, 1429680), (125580, 1422576), (128160, 1393938), (128427, 1391040), (128961, 1385280), (129168, 1383060), (129584, 1378620), (129870, 1375584), (130410, 1369888), (131008, 1363635), (131040, 1363302), (131720, 1356264), (132756, 1345680), (133055, 1342656), (133952, 1333665), (134568, 1327560), (134680, 1326456), (136160, 1312038), (137862, 1295840), (138306, 1291680), (138528, 1289610), (138840, 1286712), (139104, 1284270), (139860, 1277328), (142968, 1249560), (143290, 1246752), (143520, 1244754), (144180, 1239056), (145782, 1225440), (147384, 1212120), (147420, 1211824), (148185, 1205568), (149040, 1198652), (149184, 1197495), (149520, 1194804), (150696, 1185480), (151478, 1179360), (151515, 1179072), (153180, 1166256), (153792, 1161615), (153920, 1160649), (154560, 1155843), (154882, 1153440), (155844, 1146320), (156195, 1143744), (157248, 1136085), (158064, 1130220), (159666, 1118880), (159840, 1117662), (160839, 1110720), (161460, 1106448), (161616, 1105380), (161980, 1102896), (163392, 1093365), (163760, 1090908), (165807, 1077440), (165945, 1076544), (166608, 1072260), (167440, 1066932), (167832, 1064440), (168210, 1062048), (168480, 1060346), (169533, 1053760), (171236, 1043280), (171948, 1038960), (172224, 1037295), (173160, 1031688), (173880, 1027416), (177008, 1009260), (177822, 1004640), (178710, 999648), (179424, 995670), (181440, 984607), (181818, 982560), (183816, 971880), (184230, 969696), (184408, 968760), (185120, 965034), (186277, 959040), (186480, 957996), (187434, 953120), (188370, 948384), (190624, 937170), (191808, 931385), (192240, 929292), (193752, 922040), (194376, 919080), (194805, 917056), (196512, 909090), (196560, 908868), (197580, 904176), (198720, 898989), (199134, 897120), (199360, 896103), (200928, 889110), (201852, 885040), (202020, 884304), (204240, 874692), (207459, 861120), (207792, 859740), (208260, 857808), (208656, 856180), (209790, 851552), (210752, 847665), (212888, 839160), (214045, 834624), (214452, 833040), (214935, 831168), (215280, 829836), (215488, 829035), (218673, 816960), (221076, 808080), (221260, 807408), (222144, 804195), (223776, 798330), (224280, 796536), (226044, 790320), (227217, 786240), (229264, 779220), (229770, 777504), (230510, 775008), (230688, 774410), (230880, 773766), (231840, 770562), (232323, 768960), (235872, 757390), (237096, 753480), (238280, 749736), (239499, 745920), (239760, 745108), (242190, 737632), (242424, 736920), (242970, 735264), (245088, 728910), (245640, 727272), (248640, 718497), (249912, 714840), (251160, 711288), (252315, 708032), (256320, 696969), (256854, 695520), (257922, 692640), (258336, 691530), (259168, 689310), (259740, 687792), (260820, 684944), (262080, 681651), (263440, 678132), (265512, 672840), (266110, 671328), (266733, 669760), (268065, 666432), (269136, 663780), (269360, 663228), (272320, 656019), (272727, 655040), (275724, 647920), (276345, 646464), (276612, 645840), (277056, 644805), (277680, 643356), (278208, 642135), (279720, 638664), (282555, 632256), (285936, 624780), (286580, 623376), (287040, 622377), (288360, 619528), (291564, 612720), (294768, 606060), (294840, 605912), (296370, 602784), (298080, 599326), (298701, 598080), (299040, 597402), (299663, 596160), (301392, 592740), (302956, 589680), (303030, 589536), (306360, 583128), (309764, 576720), (311688, 573160), (312390, 571872), (316128, 565110), (319332, 559440), (319680, 558831), (321678, 555360), (322920, 553224), (323232, 552690), (323960, 551448), (327520, 545454), (331614, 538720), (331890, 538272), (333216, 536130), (334880, 533466), (335664, 532220), (336420, 531024), (336960, 530173), (339066, 526880), (342472, 521640), (343896, 519480), (344655, 518336), (345765, 516672), (346320, 515844), (347760, 513708), (354016, 504630), (355644, 502320), (357420, 499824), (358848, 497835), (363636, 491280), (364455, 490176), (367632, 485940), (368460, 484848), (368816, 484380), (370240, 482517), (372554, 479520), (372960, 478998), (374868, 476560), (376740, 474192), (378695, 471744), (381248, 468585), (384480, 464646), (385281, 463680), (386883, 461760), (387205, 461376), (387504, 461020), (388752, 459540), (389610, 458528), (393024, 454545), (393120, 454434), (395160, 452088), (398268, 448560), (399165, 447552), (401856, 444555), (403704, 442520), (404040, 442152), (408480, 437346), (414918, 430560), (415584, 429870), (416520, 428904), (417312, 428090), (419580, 425776)]