56330164800

素因数分解:

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

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 75, 78, 80, 84, 89, 90, 91, 92, 96, 98, 100, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 147, 150, 156, 160, 161, 168, 175, 178, 180, 182, 184, 189, 192, 195, 196, 200, 207, 208, 210, 216, 224, 225, 230, 234, 240, 245, 252, 260, 267, 270, 273, 276, 280, 288, 294, 299, 300, 312, 315, 320, 322, 325, 336, 345, 350, 351, 356, 360, 364, 368, 378, 390, 392, 400, 414, 416, 420, 432, 441, 445, 448, 450, 455, 460, 468, 480, 483, 490, 504, 520, 525, 534, 540, 546, 552, 560, 575, 576, 585, 588, 598, 600, 621, 623, 624, 630, 637, 644, 650, 672, 675, 690, 700, 702, 712, 720, 728, 735, 736, 756, 780, 784, 800, 801, 805, 819, 828, 832, 840, 864, 882, 890, 897, 900, 910, 920, 936, 945, 960, 966, 975, 980, 1008, 1035, 1040, 1050, 1068, 1080, 1092, 1104, 1120, 1127, 1150, 1157, 1170, 1176, 1196, 1200, 1225, 1242, 1246, 1248, 1260, 1274, 1288, 1300, 1323, 1335, 1344, 1350, 1365, 1380, 1400, 1404, 1424, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1560, 1568, 1575, 1600, 1602, 1610, 1638, 1656, 1680, 1725, 1728, 1755, 1764, 1780, 1794, 1800, 1820, 1840, 1869, 1872, 1890, 1911, 1932, 1950, 1960, 2016, 2047, 2070, 2080, 2093, 2100, 2136, 2160, 2184, 2205, 2208, 2225, 2240, 2254, 2275, 2300, 2314, 2340, 2352, 2392, 2400, 2403, 2415, 2450, 2457, 2484, 2492, 2496, 2520, 2548, 2576, 2600, 2646, 2670, 2691, 2700, 2730, 2760, 2800, 2808, 2848, 2880, 2898, 2912, 2925, 2940, 2990, 3024, 3105, 3115, 3120, 3136, 3150, 3185, 3204, 3220, 3276, 3312, 3360, 3381, 3450, 3471, 3510, 3528, 3560, 3588, 3600, 3640, 3675, 3680, 3738, 3744, 3780, 3822, 3864, 3900, 3920, 4005, 4025, 4032, 4094, 4095, 4140, 4160, 4186, 4200, 4272, 4320, 4347, 4361, 4368, 4410, 4416, 4450, 4485, 4508, 4550, 4600, 4628, 4680, 4704, 4725, 4784, 4800, 4806, 4830, 4900, 4914, 4968, 4984, 5040, 5096, 5152, 5175, 5200, 5292, 5340, 5382, 5400, 5460, 5520, 5600, 5607, 5616, 5635, 5696, 5733, 5785, 5796, 5824, 5850, 5880, 5980, 6048, 6141, 6210, 6230, 6240, 6279, 6300, 6370, 6408, 6440, 6552, 6615, 6624, 6675, 6720, 6762, 6825, 6900, 6942, 7020, 7056, 7120, 7176, 7200, 7245, 7280, 7350, 7360, 7475, 7476, 7488, 7560, 7644, 7728, 7800, 7840, 8010, 8050, 8073, 8099, 8188, 8190, 8280, 8372, 8400, 8544, 8640, 8694, 8722, 8736, 8775, 8820, 8900, 8970, 9016, 9100, 9200, 9256, 9345, 9360, 9408, 9450, 9555, 9568, 9612, 9660, 9800, 9828, 9936, 9968, 10080, 10143, 10192, 10235, 10304, 10350, 10400, 10413, 10465, 10584, 10680, 10764, 10800, 10920, 11025, 11040, 11200, 11214, 11232, 11270, 11466, 11570, 11592, 11700, 11760, 11960, 12015, 12075, 12096, 12282, 12285, 12420, 12460, 12480, 12558, 12600, 12740, 12816, 12880, 13083, 13104, 13230, 13248, 13350, 13455, 13524, 13650, 13800, 13884, 14040, 14112, 14240, 14329, 14352, 14400, 14490, 14560, 14651, 14700, 14950, 14952, 15120, 15288, 15456, 15525, 15575, 15600, 15680, 15925, 16020, 16100, 16146, 16198, 16376, 16380, 16560, 16744, 16800, 16821, 16905, 17088, 17199, 17355, 17388, 17444, 17472, 17550, 17640, 17800, 17940, 18032, 18200, 18400, 18423, 18512, 18690, 18720, 18837, 18900, 19110, 19136, 19224, 19320, 19600, 19656, 19872, 19936, 20025, 20160, 20286, 20384, 20470, 20475, 20700, 20800, 20826, 20930, 21168, 21360, 21528, 21600, 21735, 21805, 21840, 22050, 22080, 22425, 22428, 22464, 22540, 22932, 23140, 23184, 23400, 23520, 23920, 24030, 24150, 24297, 24564, 24570, 24840, 24920, 25116, 25200, 25480, 25632, 25760, 26166, 26208, 26460, 26611, 26700, 26910, 27048, 27300, 27600, 27768, 28035, 28080, 28175, 28224, 28480, 28658, 28665, 28704, 28925, 28980, 29120, 29302, 29400, 29900, 29904, 30240, 30429, 30576, 30705, 30912, 31050, 31150, 31200, 31239, 31395, 31850, 32040, 32200, 32292, 32396, 32752, 32760, 33075, 33120, 33488, 33600, 33642, 33810, 34398, 34710, 34776, 34888, 35100, 35280, 35600, 35880, 36064, 36225, 36400, 36800, 36846, 37024, 37380, 37440, 37674, 37800, 38220, 38448, 38640, 39200, 39249, 39312, 39744, 39872, 40050, 40365, 40495, 40572, 40768, 40940, 40950, 41400, 41652, 41860, 42336, 42720, 42987, 43056, 43200, 43470, 43610, 43680, 43953, 44100, 44850, 44856, 45080, 45864, 46280, 46368, 46725, 46800, 47040, 47775, 47840, 48060, 48300, 48594, 49128, 49140, 49680, 49840, 50232, 50400, 50715, 50960, 51175, 51264, 51520, 52065, 52325, 52332, 52416, 52920, 53222, 53400, 53820, 54096, 54600, 55200, 55269, 55536, 56070, 56160, 56350, 56511, 56693, 57316, 57330, 57408, 57850, 57960, 58604, 58800, 59800, 59808, 60075, 60480, 60858, 61152, 61410, 61425, 62100, 62300, 62400, 62478, 62790, 63700, 64080, 64400, 64584, 64792, 65415, 65504, 65520, 66150, 66240, 66976, 67275, 67284, 67620, 68796, 69420, 69552, 69776, 70200, 70560, 71200, 71645, 71760, 72128, 72450, 72800, 72891, 73255, 73692, 74048, 74760, 75348, 75600, 76440, 76896, 77280, 78400, 78498, 78624, 79833, 80100, 80730, 80990, 81144, 81880, 81900, 82800, 83304, 83720, 84105, 84525, 84672, 85440, 85974, 85995, 86112, 86775, 86940, 87220, 87360, 87906, 88200, 89700, 89712, 90160, 91728, 92115, 92560, 92736, 93450, 93600, 94185, 95550, 95680, 96120, 96600, 97188, 98256, 98280, 99360, 99680, 100303, 100464, 100800, 101430, 101920, 102350, 104130, 104650, 104664, 105840, 106444, 106800, 107640, 108192, 108675, 109025, 109200, 110400, 110538, 111072, 112140, 112320, 112700, 113022, 113386, 114632, 114660, 115700, 115920, 117208, 117600, 117747, 119600, 119616, 120150, 121485, 121716, 122304, 122820, 122850, 124200, 124600, 124956, 125580, 127400, 128160, 128800, 128961, 129168, 129584, 130830, 131008, 131040, 131859, 132300, 133055, 133952, 134550, 134568, 135240, 137592, 138840, 139104, 139552, 140175, 140400, 141120, 142400, 143290, 143325, 143520, 144900, 145600, 145782, 146510, 147384, 149520, 150696, 151200, 152145, 152880, 153525, 153792, 154560, 156195, 156975, 156996, 157248, 159666, 160200, 161460, 161980, 162288, 163760, 163800, 165600, 166608, 167440, 168210, 169050, 170079, 171948, 171990, 172224, 173550, 173880, 174440, 175812, 176400, 179400, 179424, 180320, 183456, 184230, 185120, 186277, 186900, 187200, 188370, 191100, 192240, 193200, 194376, 196245, 196512, 196560, 198720, 199360, 200606, 200928, 201825, 202475, 202860, 203840, 204700, 208260, 209300, 209328, 211680, 212888, 213600, 214935, 215280, 216384, 217350, 218050, 218400, 218673, 219765, 221076, 222144, 224280, 225400, 226044, 226772, 229264, 229320, 231400, 231840, 234416, 235200, 235494, 239200, 239499, 240300, 242970, 243432, 245640, 245700, 248400, 249200, 249912, 251160, 253575, 254800, 256320, 257600, 257922, 258336, 259168, 260325, 261660, 262080, 263718, 264600, 266110, 269100, 269136, 270480, 275184, 276345, 277680, 278208, 279104, 280350, 280800, 282555, 283465, 286580, 286650, 287040, 289800, 291564, 293020, 294768, 299040, 300909, 301392, 302400, 304290, 305760, 307050, 312390, 313950, 313992, 319332, 320400, 322920, 323960, 324576, 327075, 327520, 327600, 331200, 333216, 334880, 336420, 338100, 340158, 343896, 343980, 347100, 347760, 348880, 351624, 352800, 358225, 358800, 358848, 360640, 364455, 366275, 366912, 368460, 370240, 372554, 373800, 376740, 382200, 384480, 386400, 386883, 388752, 392490, 393024, 393120, 395577, 399165, 401212, 401856, 403650, 404950, 405720, 409400, 416520, 418600, 418656, 420525, 423360, 425776, 427200, 429870, 429975, 430560, 434700, 436100, 436800, 437346, 439530, 442152, 448560, 450800, 452088, 453544, 458528, 458640, 460575, 462800, 463680, 468832, 470925, 470988, 478400, 478998, 480600, 485940, 486864, 491280, 491400, 496800, 498400, 499824, 501515, 502320, 507150, 509600, 510237, 515844, 516672, 518336, 520650, 523320, 527436, 529200, 532220, 538200, 538272, 540960, 550368, 552690, 555360, 558831, 560700, 561600, 565110, 566930, 573160, 573300, 579600, 583128, 586040, 588735, 589536, 598080, 601818, 602784, 607425, 608580, 611520, 614100, 624780, 627900, 627984, 638664, 640800, 644805, 645840, 647920, 649152, 654150, 655040, 655200, 659295, 665275, 666432, 669760, 672840, 676200, 680316, 687792, 687960, 694200, 695520, 697760, 703248, 705600, 716450, 717600, 718497, 728910, 732550, 736920, 745108, 747600, 753480, 760725, 764400, 768960, 772800, 773766, 777504, 780975, 784980, 786240, 791154, 798330, 802424, 807300, 809900, 811440, 818800, 833040, 837200, 837312, 841050, 850395, 851552, 859740, 859950, 861120, 869400, 872200, 874692, 879060, 884304, 897120, 901600, 902727, 904176, 907088, 917056, 917280, 921150, 925600, 931385, 937664, 941850, 941976, 957996, 961200, 971880, 973728, 981225, 982560, 982800, 993600, 996800, 999648, 1003030, 1004640, 1014300, 1019200, 1020474, 1031688, 1041300, 1046640, 1054872, 1058400, 1064440, 1074675, 1076400, 1076544, 1081920, 1093365, 1098825, 1100736, 1105380, 1110720, 1117662, 1121400, 1130220, 1133860, 1146320, 1146600, 1159200, 1166256, 1172080, 1177470, 1179072, 1197495, 1203636, 1205568, 1214850, 1217160, 1228200, 1249560, 1255800, 1255968, 1277328, 1281600, 1289610, 1291680, 1295840, 1303939, 1308300, 1310400, 1318590, 1330550, 1345680, 1352400, 1360632, 1375584, 1375920, 1381725, 1388400, 1391040, 1395520, 1406496, 1412775, 1417325, 1432900, 1435200, 1436994, 1457820, 1465100, 1473840, 1490216, 1495200, 1504545, 1506960, 1521450, 1528800, 1530711, 1547532, 1555008, 1561950, 1569960, 1582308, 1596660, 1604848, 1614600, 1619800, 1622880, 1637600, 1666080, 1674400, 1676493, 1682100, 1700790, 1703104, 1719480, 1719900, 1738800, 1744400, 1749384, 1758120, 1768608, 1794240, 1803200, 1805454, 1808352, 1814176, 1822275, 1834560, 1842300, 1851200, 1862770, 1883700, 1883952, 1915992, 1922400, 1934415, 1943760, 1947456, 1962450, 1965120, 1965600, 1977885, 1995825, 1999296, 2006060, 2009280, 2028600, 2040948, 2063376, 2082600, 2093280, 2109744, 2116800, 2128880, 2149350, 2152800, 2186730, 2197650, 2210760, 2235324, 2242800, 2260440, 2267720, 2292640, 2293200, 2318400, 2332512, 2344160, 2354940, 2394990, 2407272, 2429700, 2434320, 2456400, 2499120, 2507575, 2511600, 2511936, 2551185, 2554656, 2579220, 2583360, 2591680, 2607878, 2616600, 2637180, 2661100, 2691360, 2704800, 2708181, 2721264, 2751168, 2751840, 2763450, 2776800, 2794155, 2812992, 2825550, 2834650, 2865800, 2873988, 2915640, 2930200, 2943675, 2947680, 2980432, 2990400, 3009090, 3013920, 3042900, 3057600, 3061422, 3095064, 3123900, 3139920, 3164616, 3193320, 3209696, 3224025, 3229200, 3239600, 3245760, 3275200, 3296475, 3332160, 3348800, 3352986, 3364200, 3401580, 3438960, 3439800, 3477600, 3488800, 3498768, 3516240, 3537216, 3592485, 3610908, 3616704, 3628352, 3644550, 3684600, 3725540, 3767400, 3767904, 3831984, 3844800, 3868830, 3887520, 3911817, 3924900, 3931200, 3955770, 3991650, 4012120, 4057200, 4081896, 4126752, 4165200, 4186560, 4219488, 4251975, 4257760, 4298700, 4305600, 4373460, 4395300, 4421520, 4470648, 4485600, 4513635, 4520880, 4535440, 4585280, 4586400, 4656925, 4665024, 4688320, 4709880, 4789980, 4814544, 4859400, 4868640, 4912800, 4998240, 5015150, 5023200, 5029479, 5102370, 5109312, 5158440, 5215756, 5233200, 5274360, 5322200, 5382720, 5409600, 5416362, 5442528, 5466825, 5503680, 5526900, 5553600, 5588310, 5651100, 5669300, 5731600, 5747976, 5831280, 5860400, 5887350, 5895360, 5960864, 5987475, 6018180, 6027840, 6085800, 6122844, 6190128, 6247800, 6279840, 6329232, 6386640, 6419392, 6448050, 6458400, 6479200, 6519695, 6592950, 6705972, 6728400, 6803160, 6877920, 6879600, 6955200, 6977600, 6997536, 7032480, 7184970, 7221816, 7289100, 7369200, 7451080, 7522725, 7534800, 7535808, 7653555, 7663968, 7737660, 7775040, 7823634, 7849800, 7911540, 7983300, 8024240, 8114400, 8163792, 8253504, 8330400, 8382465, 8438976, 8503950, 8515520, 8597400, 8746920, 8790600, 8843040, 8941296, 8971200, 9027270, 9041760, 9070880, 9172800, 9313850, 9419760, 9579960, 9629088, 9672075, 9718800, 9737280, 9825600, 9889425, 9996480, 10030300, 10046400, 10058958, 10204740, 10316880, 10431512, 10466400, 10548720, 10644400, 10832724, 10885056, 10933650, 11053800, 11176620, 11302200, 11338600, 11463200, 11495952, 11662560, 11720800, 11735451, 11774700, 11921728, 11974950, 12036360, 12171600, 12245688, 12380256, 12495600, 12559680, 12658464, 12755925, 12773280, 12896100, 12916800, 12958400, 13039390, 13185900, 13411944, 13456800, 13540905, 13606320, 13755840, 13759200, 13970775, 13995072, 14064960, 14369940, 14443632, 14578200, 14738400, 14902160, 15045450, 15069600, 15307110, 15327936, 15475320, 15647268, 15699600, 15823080, 15966600, 16048480, 16228800, 16327584, 16660800, 16764930, 17007900, 17194800, 17493840, 17581200, 17686080, 17882592, 17962425, 18054540, 18083520, 18141760, 18627700, 18839520, 19159920, 19258176, 19344150, 19437600, 19559085, 19778850, 20060600, 20117916, 20409480, 20633760, 20863024, 20932800, 21097440, 21288800, 21665448, 21867300, 22107600, 22353240, 22568175, 22604400, 22677200, 22926400, 22991904, 23325120, 23441600, 23470902, 23549400, 23949900, 24072720, 24343200, 24491376, 24760512, 24991200, 25147395, 25316928, 25511850, 25546560, 25792200, 26078780, 26371800, 26823888, 26913600, 27081810, 27212640, 27518400, 27941550, 28739880, 28887264, 29156400, 29476800, 29804320, 30090900, 30139200, 30614220, 30950640, 31294536, 31399200, 31646160, 31933200, 32096960, 32598475, 32655168, 33529860, 34015800, 34389600, 34987680, 35162400, 35206353, 35765184, 35924850, 36109080, 37255400, 37679040, 38267775, 38319840, 38688300, 38875200, 39118170, 39557700, 40121200, 40235832, 40818960, 41267520, 41726048, 41912325, 42194880, 42577600, 43330896, 43734600, 44215200, 44706480, 45136350, 45208800, 45354400, 45983808, 46941804, 47098800, 47899800, 48145440, 48686400, 48982752, 49982400, 50294790, 51023700, 51584400, 52157560, 52743600, 53647776, 54163620, 54425280, 55883100, 57479760, 57774528, 58312800, 58677255, 59608640, 60181800, 61228440, 61901280, 62589072, 62798400, 63292320, 63866400, 65196950, 67059720, 67704525, 68031600, 68779200, 69975360, 70324800, 70412706, 71849700, 72218160, 74510800, 76535550, 76639680, 77376600, 78236340, 79115400, 80242400, 80471664, 81637920, 83452096, 83824650, 86661792, 87469200, 88430400, 89412960, 90272700, 90417600, 90708800, 93883608, 94197600, 95799600, 96290880, 97795425, 97965504, 100589580, 102047400, 103168800, 104315120, 105487200, 107295552, 108327240, 111766200, 114959520, 116625600, 117354510, 120363600, 122456880, 123802560, 125178144, 125736975, 126584640, 127732800, 130393900, 134119440, 135409050, 136063200, 140825412, 143699400, 144436320, 149021600, 153071100, 154753200, 156472680, 158230800, 160484800, 160943328, 163275840, 167649300, 173323584, 174938400, 176031765, 178825920, 180545400, 187767216, 188395200, 191599200, 195590850, 201179160, 204094800, 206337600, 208630240, 210974400, 216654480, 223532400, 229919040, 234709020, 240727200, 244913760, 250356288, 251473950, 260787800, 268238880, 270818100, 272126400, 281650824, 287398800, 288872640, 293386275, 298043200, 306142200, 309506400, 312945360, 316461600, 321886656, 335298600, 349876800, 352063530, 361090800, 375534432, 383198400, 391181700, 402358320, 408189600, 417260480, 433308960, 447064800, 469418040, 481454400, 489827520, 502947900, 521575600, 536477760, 541636200, 563301648, 574797600, 586772550, 612284400, 619012800, 625890720, 632923200, 670597200, 704127060, 722181600, 751068864, 782363400, 804716640, 816379200, 866617920, 880158825, 894129600, 938836080, 1005895800, 1043151200, 1083272400, 1126603296, 1149595200, 1173545100, 1224568800, 1251781440, 1341194400, 1408254120, 1444363200, 1564726800, 1609433280, 1760317650, 1877672160, 2011791600, 2086302400, 2166544800, 2253206592, 2347090200, 2449137600, 2682388800, 2816508240, 3129453600, 3520635300, 3755344320, 4023583200, 4333089600, 4694180400, 5633016480, 6258907200, 7041270600, 8047166400, 9388360800, 11266032960, 14082541200, 18776721600, 28165082400, 56330164800]

約数ペア:

[(1, 56330164800), (2, 28165082400), (3, 18776721600), (4, 14082541200), (5, 11266032960), (6, 9388360800), (7, 8047166400), (8, 7041270600), (9, 6258907200), (10, 5633016480), (12, 4694180400), (13, 4333089600), (14, 4023583200), (15, 3755344320), (16, 3520635300), (18, 3129453600), (20, 2816508240), (21, 2682388800), (23, 2449137600), (24, 2347090200), (25, 2253206592), (26, 2166544800), (27, 2086302400), (28, 2011791600), (30, 1877672160), (32, 1760317650), (35, 1609433280), (36, 1564726800), (39, 1444363200), (40, 1408254120), (42, 1341194400), (45, 1251781440), (46, 1224568800), (48, 1173545100), (49, 1149595200), (50, 1126603296), (52, 1083272400), (54, 1043151200), (56, 1005895800), (60, 938836080), (63, 894129600), (64, 880158825), (65, 866617920), (69, 816379200), (70, 804716640), (72, 782363400), (75, 751068864), (78, 722181600), (80, 704127060), (84, 670597200), (89, 632923200), (90, 625890720), (91, 619012800), (92, 612284400), (96, 586772550), (98, 574797600), (100, 563301648), (104, 541636200), (105, 536477760), (108, 521575600), (112, 502947900), (115, 489827520), (117, 481454400), (120, 469418040), (126, 447064800), (130, 433308960), (135, 417260480), (138, 408189600), (140, 402358320), (144, 391181700), (147, 383198400), (150, 375534432), (156, 361090800), (160, 352063530), (161, 349876800), (168, 335298600), (175, 321886656), (178, 316461600), (180, 312945360), (182, 309506400), (184, 306142200), (189, 298043200), (192, 293386275), (195, 288872640), (196, 287398800), (200, 281650824), (207, 272126400), (208, 270818100), (210, 268238880), (216, 260787800), (224, 251473950), (225, 250356288), (230, 244913760), (234, 240727200), (240, 234709020), (245, 229919040), (252, 223532400), (260, 216654480), (267, 210974400), (270, 208630240), (273, 206337600), (276, 204094800), (280, 201179160), (288, 195590850), (294, 191599200), (299, 188395200), (300, 187767216), (312, 180545400), (315, 178825920), (320, 176031765), (322, 174938400), (325, 173323584), (336, 167649300), (345, 163275840), (350, 160943328), (351, 160484800), (356, 158230800), (360, 156472680), (364, 154753200), (368, 153071100), (378, 149021600), (390, 144436320), (392, 143699400), (400, 140825412), (414, 136063200), (416, 135409050), (420, 134119440), (432, 130393900), (441, 127732800), (445, 126584640), (448, 125736975), (450, 125178144), (455, 123802560), (460, 122456880), (468, 120363600), (480, 117354510), (483, 116625600), (490, 114959520), (504, 111766200), (520, 108327240), (525, 107295552), (534, 105487200), (540, 104315120), (546, 103168800), (552, 102047400), (560, 100589580), (575, 97965504), (576, 97795425), (585, 96290880), (588, 95799600), (598, 94197600), (600, 93883608), (621, 90708800), (623, 90417600), (624, 90272700), (630, 89412960), (637, 88430400), (644, 87469200), (650, 86661792), (672, 83824650), (675, 83452096), (690, 81637920), (700, 80471664), (702, 80242400), (712, 79115400), (720, 78236340), (728, 77376600), (735, 76639680), (736, 76535550), (756, 74510800), (780, 72218160), (784, 71849700), (800, 70412706), (801, 70324800), (805, 69975360), (819, 68779200), (828, 68031600), (832, 67704525), (840, 67059720), (864, 65196950), (882, 63866400), (890, 63292320), (897, 62798400), (900, 62589072), (910, 61901280), (920, 61228440), (936, 60181800), (945, 59608640), (960, 58677255), (966, 58312800), (975, 57774528), (980, 57479760), (1008, 55883100), (1035, 54425280), (1040, 54163620), (1050, 53647776), (1068, 52743600), (1080, 52157560), (1092, 51584400), (1104, 51023700), (1120, 50294790), (1127, 49982400), (1150, 48982752), (1157, 48686400), (1170, 48145440), (1176, 47899800), (1196, 47098800), (1200, 46941804), (1225, 45983808), (1242, 45354400), (1246, 45208800), (1248, 45136350), (1260, 44706480), (1274, 44215200), (1288, 43734600), (1300, 43330896), (1323, 42577600), (1335, 42194880), (1344, 41912325), (1350, 41726048), (1365, 41267520), (1380, 40818960), (1400, 40235832), (1404, 40121200), (1424, 39557700), (1440, 39118170), (1449, 38875200), (1456, 38688300), (1470, 38319840), (1472, 38267775), (1495, 37679040), (1512, 37255400), (1560, 36109080), (1568, 35924850), (1575, 35765184), (1600, 35206353), (1602, 35162400), (1610, 34987680), (1638, 34389600), (1656, 34015800), (1680, 33529860), (1725, 32655168), (1728, 32598475), (1755, 32096960), (1764, 31933200), (1780, 31646160), (1794, 31399200), (1800, 31294536), (1820, 30950640), (1840, 30614220), (1869, 30139200), (1872, 30090900), (1890, 29804320), (1911, 29476800), (1932, 29156400), (1950, 28887264), (1960, 28739880), (2016, 27941550), (2047, 27518400), (2070, 27212640), (2080, 27081810), (2093, 26913600), (2100, 26823888), (2136, 26371800), (2160, 26078780), (2184, 25792200), (2205, 25546560), (2208, 25511850), (2225, 25316928), (2240, 25147395), (2254, 24991200), (2275, 24760512), (2300, 24491376), (2314, 24343200), (2340, 24072720), (2352, 23949900), (2392, 23549400), (2400, 23470902), (2403, 23441600), (2415, 23325120), (2450, 22991904), (2457, 22926400), (2484, 22677200), (2492, 22604400), (2496, 22568175), (2520, 22353240), (2548, 22107600), (2576, 21867300), (2600, 21665448), (2646, 21288800), (2670, 21097440), (2691, 20932800), (2700, 20863024), (2730, 20633760), (2760, 20409480), (2800, 20117916), (2808, 20060600), (2848, 19778850), (2880, 19559085), (2898, 19437600), (2912, 19344150), (2925, 19258176), (2940, 19159920), (2990, 18839520), (3024, 18627700), (3105, 18141760), (3115, 18083520), (3120, 18054540), (3136, 17962425), (3150, 17882592), (3185, 17686080), (3204, 17581200), (3220, 17493840), (3276, 17194800), (3312, 17007900), (3360, 16764930), (3381, 16660800), (3450, 16327584), (3471, 16228800), (3510, 16048480), (3528, 15966600), (3560, 15823080), (3588, 15699600), (3600, 15647268), (3640, 15475320), (3675, 15327936), (3680, 15307110), (3738, 15069600), (3744, 15045450), (3780, 14902160), (3822, 14738400), (3864, 14578200), (3900, 14443632), (3920, 14369940), (4005, 14064960), (4025, 13995072), (4032, 13970775), (4094, 13759200), (4095, 13755840), (4140, 13606320), (4160, 13540905), (4186, 13456800), (4200, 13411944), (4272, 13185900), (4320, 13039390), (4347, 12958400), (4361, 12916800), (4368, 12896100), (4410, 12773280), (4416, 12755925), (4450, 12658464), (4485, 12559680), (4508, 12495600), (4550, 12380256), (4600, 12245688), (4628, 12171600), (4680, 12036360), (4704, 11974950), (4725, 11921728), (4784, 11774700), (4800, 11735451), (4806, 11720800), (4830, 11662560), (4900, 11495952), (4914, 11463200), (4968, 11338600), (4984, 11302200), (5040, 11176620), (5096, 11053800), (5152, 10933650), (5175, 10885056), (5200, 10832724), (5292, 10644400), (5340, 10548720), (5382, 10466400), (5400, 10431512), (5460, 10316880), (5520, 10204740), (5600, 10058958), (5607, 10046400), (5616, 10030300), (5635, 9996480), (5696, 9889425), (5733, 9825600), (5785, 9737280), (5796, 9718800), (5824, 9672075), (5850, 9629088), (5880, 9579960), (5980, 9419760), (6048, 9313850), (6141, 9172800), (6210, 9070880), (6230, 9041760), (6240, 9027270), (6279, 8971200), (6300, 8941296), (6370, 8843040), (6408, 8790600), (6440, 8746920), (6552, 8597400), (6615, 8515520), (6624, 8503950), (6675, 8438976), (6720, 8382465), (6762, 8330400), (6825, 8253504), (6900, 8163792), (6942, 8114400), (7020, 8024240), (7056, 7983300), (7120, 7911540), (7176, 7849800), (7200, 7823634), (7245, 7775040), (7280, 7737660), (7350, 7663968), (7360, 7653555), (7475, 7535808), (7476, 7534800), (7488, 7522725), (7560, 7451080), (7644, 7369200), (7728, 7289100), (7800, 7221816), (7840, 7184970), (8010, 7032480), (8050, 6997536), (8073, 6977600), (8099, 6955200), (8188, 6879600), (8190, 6877920), (8280, 6803160), (8372, 6728400), (8400, 6705972), (8544, 6592950), (8640, 6519695), (8694, 6479200), (8722, 6458400), (8736, 6448050), (8775, 6419392), (8820, 6386640), (8900, 6329232), (8970, 6279840), (9016, 6247800), (9100, 6190128), (9200, 6122844), (9256, 6085800), (9345, 6027840), (9360, 6018180), (9408, 5987475), (9450, 5960864), (9555, 5895360), (9568, 5887350), (9612, 5860400), (9660, 5831280), (9800, 5747976), (9828, 5731600), (9936, 5669300), (9968, 5651100), (10080, 5588310), (10143, 5553600), (10192, 5526900), (10235, 5503680), (10304, 5466825), (10350, 5442528), (10400, 5416362), (10413, 5409600), (10465, 5382720), (10584, 5322200), (10680, 5274360), (10764, 5233200), (10800, 5215756), (10920, 5158440), (11025, 5109312), (11040, 5102370), (11200, 5029479), (11214, 5023200), (11232, 5015150), (11270, 4998240), (11466, 4912800), (11570, 4868640), (11592, 4859400), (11700, 4814544), (11760, 4789980), (11960, 4709880), (12015, 4688320), (12075, 4665024), (12096, 4656925), (12282, 4586400), (12285, 4585280), (12420, 4535440), (12460, 4520880), (12480, 4513635), (12558, 4485600), (12600, 4470648), (12740, 4421520), (12816, 4395300), (12880, 4373460), (13083, 4305600), (13104, 4298700), (13230, 4257760), (13248, 4251975), (13350, 4219488), (13455, 4186560), (13524, 4165200), (13650, 4126752), (13800, 4081896), (13884, 4057200), (14040, 4012120), (14112, 3991650), (14240, 3955770), (14329, 3931200), (14352, 3924900), (14400, 3911817), (14490, 3887520), (14560, 3868830), (14651, 3844800), (14700, 3831984), (14950, 3767904), (14952, 3767400), (15120, 3725540), (15288, 3684600), (15456, 3644550), (15525, 3628352), (15575, 3616704), (15600, 3610908), (15680, 3592485), (15925, 3537216), (16020, 3516240), (16100, 3498768), (16146, 3488800), (16198, 3477600), (16376, 3439800), (16380, 3438960), (16560, 3401580), (16744, 3364200), (16800, 3352986), (16821, 3348800), (16905, 3332160), (17088, 3296475), (17199, 3275200), (17355, 3245760), (17388, 3239600), (17444, 3229200), (17472, 3224025), (17550, 3209696), (17640, 3193320), (17800, 3164616), (17940, 3139920), (18032, 3123900), (18200, 3095064), (18400, 3061422), (18423, 3057600), (18512, 3042900), (18690, 3013920), (18720, 3009090), (18837, 2990400), (18900, 2980432), (19110, 2947680), (19136, 2943675), (19224, 2930200), (19320, 2915640), (19600, 2873988), (19656, 2865800), (19872, 2834650), (19936, 2825550), (20025, 2812992), (20160, 2794155), (20286, 2776800), (20384, 2763450), (20470, 2751840), (20475, 2751168), (20700, 2721264), (20800, 2708181), (20826, 2704800), (20930, 2691360), (21168, 2661100), (21360, 2637180), (21528, 2616600), (21600, 2607878), (21735, 2591680), (21805, 2583360), (21840, 2579220), (22050, 2554656), (22080, 2551185), (22425, 2511936), (22428, 2511600), (22464, 2507575), (22540, 2499120), (22932, 2456400), (23140, 2434320), (23184, 2429700), (23400, 2407272), (23520, 2394990), (23920, 2354940), (24030, 2344160), (24150, 2332512), (24297, 2318400), (24564, 2293200), (24570, 2292640), (24840, 2267720), (24920, 2260440), (25116, 2242800), (25200, 2235324), (25480, 2210760), (25632, 2197650), (25760, 2186730), (26166, 2152800), (26208, 2149350), (26460, 2128880), (26611, 2116800), (26700, 2109744), (26910, 2093280), (27048, 2082600), (27300, 2063376), (27600, 2040948), (27768, 2028600), (28035, 2009280), (28080, 2006060), (28175, 1999296), (28224, 1995825), (28480, 1977885), (28658, 1965600), (28665, 1965120), (28704, 1962450), (28925, 1947456), (28980, 1943760), (29120, 1934415), (29302, 1922400), (29400, 1915992), (29900, 1883952), (29904, 1883700), (30240, 1862770), (30429, 1851200), (30576, 1842300), (30705, 1834560), (30912, 1822275), (31050, 1814176), (31150, 1808352), (31200, 1805454), (31239, 1803200), (31395, 1794240), (31850, 1768608), (32040, 1758120), (32200, 1749384), (32292, 1744400), (32396, 1738800), (32752, 1719900), (32760, 1719480), (33075, 1703104), (33120, 1700790), (33488, 1682100), (33600, 1676493), (33642, 1674400), (33810, 1666080), (34398, 1637600), (34710, 1622880), (34776, 1619800), (34888, 1614600), (35100, 1604848), (35280, 1596660), (35600, 1582308), (35880, 1569960), (36064, 1561950), (36225, 1555008), (36400, 1547532), (36800, 1530711), (36846, 1528800), (37024, 1521450), (37380, 1506960), (37440, 1504545), (37674, 1495200), (37800, 1490216), (38220, 1473840), (38448, 1465100), (38640, 1457820), (39200, 1436994), (39249, 1435200), (39312, 1432900), (39744, 1417325), (39872, 1412775), (40050, 1406496), (40365, 1395520), (40495, 1391040), (40572, 1388400), (40768, 1381725), (40940, 1375920), (40950, 1375584), (41400, 1360632), (41652, 1352400), (41860, 1345680), (42336, 1330550), (42720, 1318590), (42987, 1310400), (43056, 1308300), (43200, 1303939), (43470, 1295840), (43610, 1291680), (43680, 1289610), (43953, 1281600), (44100, 1277328), (44850, 1255968), (44856, 1255800), (45080, 1249560), (45864, 1228200), (46280, 1217160), (46368, 1214850), (46725, 1205568), (46800, 1203636), (47040, 1197495), (47775, 1179072), (47840, 1177470), (48060, 1172080), (48300, 1166256), (48594, 1159200), (49128, 1146600), (49140, 1146320), (49680, 1133860), (49840, 1130220), (50232, 1121400), (50400, 1117662), (50715, 1110720), (50960, 1105380), (51175, 1100736), (51264, 1098825), (51520, 1093365), (52065, 1081920), (52325, 1076544), (52332, 1076400), (52416, 1074675), (52920, 1064440), (53222, 1058400), (53400, 1054872), (53820, 1046640), (54096, 1041300), (54600, 1031688), (55200, 1020474), (55269, 1019200), (55536, 1014300), (56070, 1004640), (56160, 1003030), (56350, 999648), (56511, 996800), (56693, 993600), (57316, 982800), (57330, 982560), (57408, 981225), (57850, 973728), (57960, 971880), (58604, 961200), (58800, 957996), (59800, 941976), (59808, 941850), (60075, 937664), (60480, 931385), (60858, 925600), (61152, 921150), (61410, 917280), (61425, 917056), (62100, 907088), (62300, 904176), (62400, 902727), (62478, 901600), (62790, 897120), (63700, 884304), (64080, 879060), (64400, 874692), (64584, 872200), (64792, 869400), (65415, 861120), (65504, 859950), (65520, 859740), (66150, 851552), (66240, 850395), (66976, 841050), (67275, 837312), (67284, 837200), (67620, 833040), (68796, 818800), (69420, 811440), (69552, 809900), (69776, 807300), (70200, 802424), (70560, 798330), (71200, 791154), (71645, 786240), (71760, 784980), (72128, 780975), (72450, 777504), (72800, 773766), (72891, 772800), (73255, 768960), (73692, 764400), (74048, 760725), (74760, 753480), (75348, 747600), (75600, 745108), (76440, 736920), (76896, 732550), (77280, 728910), (78400, 718497), (78498, 717600), (78624, 716450), (79833, 705600), (80100, 703248), (80730, 697760), (80990, 695520), (81144, 694200), (81880, 687960), (81900, 687792), (82800, 680316), (83304, 676200), (83720, 672840), (84105, 669760), (84525, 666432), (84672, 665275), (85440, 659295), (85974, 655200), (85995, 655040), (86112, 654150), (86775, 649152), (86940, 647920), (87220, 645840), (87360, 644805), (87906, 640800), (88200, 638664), (89700, 627984), (89712, 627900), (90160, 624780), (91728, 614100), (92115, 611520), (92560, 608580), (92736, 607425), (93450, 602784), (93600, 601818), (94185, 598080), (95550, 589536), (95680, 588735), (96120, 586040), (96600, 583128), (97188, 579600), (98256, 573300), (98280, 573160), (99360, 566930), (99680, 565110), (100303, 561600), (100464, 560700), (100800, 558831), (101430, 555360), (101920, 552690), (102350, 550368), (104130, 540960), (104650, 538272), (104664, 538200), (105840, 532220), (106444, 529200), (106800, 527436), (107640, 523320), (108192, 520650), (108675, 518336), (109025, 516672), (109200, 515844), (110400, 510237), (110538, 509600), (111072, 507150), (112140, 502320), (112320, 501515), (112700, 499824), (113022, 498400), (113386, 496800), (114632, 491400), (114660, 491280), (115700, 486864), (115920, 485940), (117208, 480600), (117600, 478998), (117747, 478400), (119600, 470988), (119616, 470925), (120150, 468832), (121485, 463680), (121716, 462800), (122304, 460575), (122820, 458640), (122850, 458528), (124200, 453544), (124600, 452088), (124956, 450800), (125580, 448560), (127400, 442152), (128160, 439530), (128800, 437346), (128961, 436800), (129168, 436100), (129584, 434700), (130830, 430560), (131008, 429975), (131040, 429870), (131859, 427200), (132300, 425776), (133055, 423360), (133952, 420525), (134550, 418656), (134568, 418600), (135240, 416520), (137592, 409400), (138840, 405720), (139104, 404950), (139552, 403650), (140175, 401856), (140400, 401212), (141120, 399165), (142400, 395577), (143290, 393120), (143325, 393024), (143520, 392490), (144900, 388752), (145600, 386883), (145782, 386400), (146510, 384480), (147384, 382200), (149520, 376740), (150696, 373800), (151200, 372554), (152145, 370240), (152880, 368460), (153525, 366912), (153792, 366275), (154560, 364455), (156195, 360640), (156975, 358848), (156996, 358800), (157248, 358225), (159666, 352800), (160200, 351624), (161460, 348880), (161980, 347760), (162288, 347100), (163760, 343980), (163800, 343896), (165600, 340158), (166608, 338100), (167440, 336420), (168210, 334880), (169050, 333216), (170079, 331200), (171948, 327600), (171990, 327520), (172224, 327075), (173550, 324576), (173880, 323960), (174440, 322920), (175812, 320400), (176400, 319332), (179400, 313992), (179424, 313950), (180320, 312390), (183456, 307050), (184230, 305760), (185120, 304290), (186277, 302400), (186900, 301392), (187200, 300909), (188370, 299040), (191100, 294768), (192240, 293020), (193200, 291564), (194376, 289800), (196245, 287040), (196512, 286650), (196560, 286580), (198720, 283465), (199360, 282555), (200606, 280800), (200928, 280350), (201825, 279104), (202475, 278208), (202860, 277680), (203840, 276345), (204700, 275184), (208260, 270480), (209300, 269136), (209328, 269100), (211680, 266110), (212888, 264600), (213600, 263718), (214935, 262080), (215280, 261660), (216384, 260325), (217350, 259168), (218050, 258336), (218400, 257922), (218673, 257600), (219765, 256320), (221076, 254800), (222144, 253575), (224280, 251160), (225400, 249912), (226044, 249200), (226772, 248400), (229264, 245700), (229320, 245640), (231400, 243432), (231840, 242970), (234416, 240300), (235200, 239499), (235494, 239200)]