3531383402400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{107}}^1\times {\mathrm{401}}^1$

素因数の和:635

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 50, 56, 60, 63, 69, 70, 71, 72, 75, 80, 84, 90, 92, 96, 100, 105, 107, 112, 115, 120, 126, 138, 140, 142, 144, 150, 160, 161, 168, 175, 180, 184, 200, 207, 210, 213, 214, 224, 225, 230, 240, 252, 276, 280, 284, 288, 300, 315, 321, 322, 336, 345, 350, 355, 360, 368, 400, 401, 414, 420, 426, 428, 450, 460, 480, 483, 497, 504, 525, 535, 552, 560, 568, 575, 600, 630, 639, 642, 644, 672, 690, 700, 710, 720, 736, 749, 800, 802, 805, 828, 840, 852, 856, 900, 920, 963, 966, 994, 1008, 1035, 1050, 1065, 1070, 1104, 1120, 1136, 1150, 1200, 1203, 1260, 1278, 1284, 1288, 1380, 1400, 1420, 1440, 1449, 1491, 1498, 1575, 1604, 1605, 1610, 1633, 1656, 1680, 1704, 1712, 1725, 1775, 1800, 1840, 1926, 1932, 1988, 2005, 2016, 2070, 2100, 2130, 2140, 2208, 2247, 2272, 2300, 2400, 2406, 2415, 2461, 2485, 2520, 2556, 2568, 2576, 2675, 2760, 2800, 2807, 2840, 2898, 2982, 2996, 3150, 3195, 3208, 3210, 3220, 3266, 3312, 3360, 3408, 3424, 3450, 3550, 3600, 3609, 3680, 3745, 3852, 3864, 3976, 4010, 4025, 4140, 4200, 4260, 4280, 4473, 4494, 4600, 4812, 4815, 4830, 4899, 4922, 4970, 5040, 5112, 5136, 5152, 5175, 5325, 5350, 5520, 5600, 5614, 5680, 5796, 5964, 5992, 6015, 6300, 6390, 6416, 6420, 6440, 6532, 6624, 6741, 6816, 6900, 7100, 7200, 7218, 7245, 7383, 7455, 7490, 7597, 7704, 7728, 7952, 8020, 8025, 8050, 8165, 8280, 8400, 8421, 8520, 8560, 8946, 8988, 9200, 9223, 9624, 9630, 9660, 9798, 9844, 9940, 10025, 10080, 10224, 10272, 10350, 10650, 10700, 11040, 11228, 11235, 11360, 11431, 11592, 11928, 11984, 12030, 12075, 12305, 12425, 12600, 12780, 12832, 12840, 12880, 13064, 13482, 13800, 14035, 14200, 14436, 14490, 14697, 14766, 14910, 14980, 15194, 15408, 15456, 15904, 15975, 16040, 16050, 16100, 16330, 16560, 16800, 16842, 17040, 17120, 17227, 17892, 17976, 18045, 18400, 18446, 18725, 19248, 19260, 19320, 19596, 19688, 19880, 20050, 20448, 20700, 21300, 21400, 22149, 22365, 22456, 22470, 22791, 22862, 23184, 23856, 23968, 24060, 24075, 24150, 24495, 24610, 24850, 25200, 25263, 25560, 25680, 25760, 26128, 26964, 27600, 27669, 28070, 28400, 28471, 28872, 28980, 29394, 29532, 29820, 29960, 30075, 30388, 30816, 31950, 32080, 32100, 32200, 32660, 33120, 33684, 33705, 34080, 34293, 34454, 35784, 35952, 36090, 36225, 36892, 36915, 37275, 37450, 37985, 38496, 38520, 38640, 39192, 39376, 39760, 40100, 40825, 41400, 42105, 42600, 42800, 42907, 44298, 44730, 44912, 44940, 45582, 45724, 46115, 46368, 47712, 48120, 48150, 48300, 48990, 49220, 49700, 50400, 50526, 51120, 51360, 51681, 52256, 53179, 53928, 55200, 55338, 56140, 56175, 56800, 56942, 57155, 57744, 57960, 58788, 59064, 59640, 59920, 60150, 60776, 61525, 63900, 64160, 64200, 64400, 64561, 65320, 67368, 67410, 68373, 68586, 68908, 70175, 71568, 71904, 72180, 72450, 73485, 73784, 73830, 74550, 74900, 75970, 77040, 77280, 78384, 78752, 79520, 80200, 81650, 82800, 83007, 84210, 85200, 85413, 85600, 85814, 86135, 88596, 89460, 89824, 89880, 90225, 91164, 91448, 92230, 96240, 96300, 96600, 97980, 98440, 99400, 101052, 102240, 102879, 103362, 106358, 107856, 110676, 110745, 111825, 112280, 112350, 113884, 113955, 114310, 115488, 115920, 117576, 118128, 119280, 119840, 120300, 121552, 122475, 123050, 126315, 127800, 128400, 128721, 128800, 129122, 130640, 134736, 134820, 136746, 137172, 137816, 138345, 140350, 142355, 143136, 144360, 144900, 146970, 147568, 147660, 149100, 149800, 151940, 154080, 155043, 156768, 159537, 160400, 163300, 165600, 166014, 168420, 168525, 170400, 170826, 171465, 171628, 172270, 174731, 177192, 178920, 179760, 180450, 182328, 182896, 184460, 184575, 189925, 192480, 192600, 193200, 193683, 195960, 196880, 198800, 199297, 202104, 205758, 206724, 210525, 212716, 214535, 215712, 221352, 221490, 223650, 224560, 224700, 227768, 227910, 228620, 230575, 231840, 235152, 236256, 238560, 240600, 243104, 244950, 246100, 252630, 255600, 256239, 256800, 257442, 258244, 258405, 261280, 265895, 269472, 269640, 273492, 274344, 275632, 276690, 280700, 284710, 285775, 288720, 289800, 293940, 295136, 295320, 298200, 299600, 300349, 303880, 310086, 319074, 320800, 322805, 326600, 332028, 336840, 337050, 341652, 341865, 342930, 343256, 344540, 349462, 354384, 357840, 359520, 360900, 364656, 365792, 367425, 368920, 369150, 379850, 385200, 386163, 386400, 387366, 391920, 393760, 397600, 398594, 404208, 411516, 413448, 415035, 421050, 425432, 427065, 429070, 430675, 442704, 442980, 447300, 449120, 449400, 455536, 455820, 457240, 461150, 470304, 478611, 481200, 489900, 492200, 505260, 511200, 512478, 514395, 514884, 516488, 516810, 524193, 531790, 539280, 546984, 548688, 551264, 553380, 553725, 561400, 569420, 569775, 571550, 577440, 579600, 581049, 587880, 590640, 596400, 597891, 599200, 600698, 607760, 620172, 631575, 638148, 643605, 645610, 653200, 654833, 664056, 673680, 674100, 683304, 683730, 685860, 686512, 689080, 691725, 698924, 708768, 711775, 715680, 721800, 729312, 734850, 737840, 738300, 759700, 770400, 772326, 774732, 775215, 783840, 797188, 797685, 808416, 823032, 826896, 830070, 842100, 850864, 854130, 857325, 858140, 861350, 873655, 885408, 885960, 894600, 898800, 901047, 911072, 911640, 914480, 922300, 957222, 962400, 968415, 979800, 984400, 986861, 996485, 1010520, 1024956, 1028790, 1029768, 1032976, 1033620, 1048386, 1063580, 1072675, 1078560, 1093968, 1097376, 1106760, 1107450, 1122800, 1138840, 1139550, 1143100, 1159200, 1162098, 1175760, 1181280, 1192800, 1195782, 1201396, 1215520, 1223117, 1240344, 1263150, 1276296, 1281195, 1287210, 1291220, 1292025, 1306400, 1309666, 1328112, 1329475, 1347360, 1348200, 1366608, 1367460, 1371720, 1373024, 1378160, 1383450, 1397848, 1423550, 1443600, 1469700, 1475680, 1476600, 1501745, 1519400, 1544652, 1549464, 1550430, 1572579, 1594376, 1595370, 1614025, 1646064, 1653792, 1660140, 1684200, 1701728, 1708260, 1709325, 1714650, 1716280, 1722700, 1747310, 1771920, 1789200, 1793673, 1797600, 1802094, 1823280, 1828960, 1844600, 1914444, 1930815, 1936830, 1959600, 1964499, 1968800, 1973722, 1992970, 2021040, 2049912, 2057580, 2059536, 2065952, 2067240, 2075175, 2096772, 2127160, 2135325, 2145350, 2187936, 2213520, 2214900, 2245600, 2277680, 2279100, 2286200, 2324196, 2351520, 2391564, 2393055, 2402792, 2446234, 2480688, 2526300, 2552592, 2562390, 2571975, 2574420, 2582440, 2584050, 2619332, 2620965, 2656224, 2658950, 2696400, 2703141, 2733216, 2734920, 2743440, 2756320, 2766900, 2795696, 2847100, 2887200, 2905245, 2939400, 2953200, 2960583, 2989455, 3003490, 3038800, 3046397, 3089304, 3098928, 3100860, 3145158, 3188752, 3190740, 3218025, 3228050, 3274165, 3292128, 3320280, 3368400, 3416520, 3418650, 3429300, 3432560, 3445400, 3494620, 3543840, 3578400, 3587346, 3604188, 3646560, 3669351, 3689200, 3828888, 3861630, 3873660, 3876075, 3919200, 3928998, 3947444, 3985940, 3988425, 4042080, 4099824, 4115160, 4119072, 4134480, 4150350, 4193544, 4254320, 4270650, 4290700, 4368275, 4427040, 4429800, 4505235, 4555360, 4558200, 4572400, 4583831, 4648392, 4783128, 4786110, 4805584, 4842075, 4892468, 4934305, 4961376, 4982425, 5052600, 5105184, 5124780, 5143950, 5148840, 5164880, 5168100, 5238664, 5241930, 5317900, 5392800, 5406282, 5469840, 5486880, 5533800, 5591392, 5694200, 5810490, 5878800, 5893497, 5906400, 5921166, 5978910, 6006980, 6077600, 6092794, 6115585, 6178608, 6197856, 6201720, 6290316, 6377504, 6381480, 6405975, 6436050, 6456100, 6548330, 6640560, 6736800, 6833040, 6837300, 6858600, 6865120, 6890800, 6908027, 6989240, 7174692, 7208376, 7338702, 7378400, 7508725, 7657776, 7723260, 7747320, 7752150, 7857996, 7862895, 7894888, 7971880, 7976850, 8199648, 8230320, 8268960, 8300700, 8387088, 8508640, 8541300, 8581400, 8736550, 8859600, 8881749, 8968365, 9010470, 9116400, 9139191, 9144800, 9167662, 9296784, 9566256, 9572220, 9611168, 9654075, 9684150, 9784936, 9822495, 9868610, 9964850, 10105200, 10249560, 10287900, 10297680, 10329760, 10336200, 10477328, 10483860, 10635800, 10812564, 10939680, 11008053, 11067600, 11388400, 11620980, 11757600, 11786994, 11842332, 11957820, 11965275, 12013960, 12185588, 12231170, 12357216, 12403440, 12580632, 12762960, 12811950, 12872100, 12912200, 13096660, 13104825, 13281120, 13515705, 13666080, 13674600, 13717200, 13751493, 13781600, 13816054, 13978480, 14349384, 14416752, 14526225, 14677404, 14802915, 14947275, 15017450, 15231985, 15315552, 15446520, 15494640, 15504300, 15715992, 15725790, 15789776, 15943760, 15953700, 16370825, 16460640, 16601400, 16774176, 17082600, 17162800, 17473100, 17719200, 17763498, 17936730, 18020940, 18232800, 18278382, 18335324, 18346755, 18593568, 19132512, 19144440, 19308150, 19368300, 19569872, 19644990, 19737220, 19929700, 20210400, 20499120, 20575800, 20595360, 20672400, 20724081, 20954656, 20967720, 21271600, 21324779, 21625128, 22016106, 22135200, 22526175, 22776800, 22919155, 23241960, 23573988, 23684664, 23915640, 23930550, 24027920, 24371176, 24462340, 24671525, 24806880, 25161264, 25525920, 25623900, 25744200, 25824400, 26193320, 26209650, 27031410, 27349200, 27417573, 27434400, 27502986, 27632108, 27956960, 28698768, 28833504, 29052450, 29354808, 29467485, 29605830, 29894550, 30034900, 30463970, 30577925, 30893040, 30989280, 31008600, 31431984, 31451580, 31579552, 31887520, 31907400, 32741650, 33202800, 34165200, 34325600, 34540135, 34946200, 35526996, 35873460, 36041880, 36556764, 36670648, 36693510, 38288880, 38616300, 38736600, 39139744, 39289980, 39314475, 39474440, 39859400, 40998240, 41151600, 41254479, 41344800, 41448162, 41935440, 42543200, 42649558, 43250256, 44032212, 44408745, 44841825, 45052350, 45695955, 45838310, 46483920, 47147976, 47369328, 47831280, 47861100, 48055840, 48742352, 48924680, 49112475, 49343050, 50322528, 51247800, 51488400, 51648800, 52386640, 52419300, 54062820, 54698400, 54835146, 55005972, 55040265, 55264216, 57397536, 58104900, 58709616, 58934970, 59211660, 59789100, 60069800, 60927940, 61155850, 61786080, 62017200, 62172243, 62863968, 62903160, 63814800, 63974337, 65483300, 66405600, 67578525, 68330400, 68757465, 69080270, 69892400, 70067131, 71053992, 71746920, 72083760, 73113528, 73341296, 73387020, 74014575, 76159925, 76577760, 77232600, 77473200, 78579960, 78628950, 78948880, 79718800, 82303200, 82508958, 82896324, 83870880, 85299116, 86500512, 88064424, 88817490, 89683650, 90104700, 91391910, 91676620, 91733775, 92967840, 94295952, 94738656, 95662560, 95722200, 97484704, 97849360, 98224950, 98686100, 102495600, 102976800, 103620405, 104773280, 104838600, 106623895, 108125640, 109670292, 110011944, 110080530, 110528432, 114595775, 116209800, 117419232, 117869940, 118423320, 119578200, 120139600, 121855880, 122311700, 124034400, 124344486, 125806320, 127629600, 127948674, 130966600, 135157050, 137087865, 137514930, 138160540, 139784800, 140134262, 142107984, 143493840, 144167520, 146227056, 146682592, 146774040, 147337425, 148029150, 152319850, 154465200, 154946400, 157159920, 157257900, 157897760, 159437600, 165017916, 165792648, 170598232, 172700675, 176128848, 177634980, 179367300, 180209400, 182783820, 183353240, 183467550, 188591904, 191444400, 191923011, 195698720, 196449900, 197372200, 204991200, 206272395, 207240810, 209677200, 210201393, 213247790, 216251280, 219340584, 220023888, 220161060, 221056864, 222043725, 228479775, 229191550, 232419600, 235739880, 236846640, 239156400, 240279200, 243711760, 244623400, 248688972, 251612640, 255897348, 261933200, 270314100, 274175730, 275029860, 275201325, 276321080, 280268524, 284215968, 286987680, 292454112, 293548080, 294674850, 296058300, 304639700, 308930400, 310861215, 314319840, 314515800, 319871685, 330035832, 331585296, 341196464, 343787325, 345401350, 350335655, 352257696, 355269960, 358734600, 360418800, 365567640, 366706480, 366935100, 382888800, 383846022, 392899800, 394744400, 412544790, 414481620, 419354400, 420402786, 426495580, 432502560, 438681168, 440047776, 440322120, 444087450, 456959550, 458383100, 464839200, 471479760, 473693280, 478312800, 487423520, 489246800, 490469917, 497377944, 511794696, 518102025, 523866400, 533119475, 540628200, 548351460, 550059720, 550402650, 552642160, 560537048, 587096160, 589349700, 592116600, 609279400, 621722430, 629031600, 630604179, 639743370, 660071664, 663170592, 682392928, 685439325, 687574650, 690802700, 700671310, 710539920, 717469200, 720837600, 731135280, 733412960, 733870200, 767692044, 785799600, 789488800, 825089580, 828963240, 840805572, 852991160, 877362336, 880644240, 888174900, 913919100, 916766200, 942959520, 959615055, 978493600, 980939834, 994755888, 1023589392, 1031361975, 1036204050, 1051006965, 1066238950, 1081256400, 1096702920, 1100119440, 1100805300, 1105284320, 1121074096, 1178699400, 1184233200, 1218558800, 1243444860, 1258063200, 1261208358, 1279486740, 1320143328, 1370878650, 1375149300, 1381605400, 1401342620, 1421079840, 1434938400, 1462270560, 1467740400, 1471409751, 1535384088, 1554306075, 1571599200, 1599358425, 1650179160, 1657926480, 1681611144, 1705982320, 1751678275, 1761288480, 1776349800, 1827838200, 1833532400, 1919230110, 1961879668, 1989511776, 2047178784, 2062723950, 2072408100, 2102013930, 2132477900, 2162512800, 2193405840, 2200238880, 2201610600, 2242148192, 2357398800, 2368466400, 2437117600, 2452349585, 2486889720, 2522416716, 2558973480, 2741757300, 2750298600, 2763210800, 2802685240, 2935480800, 2942819502, 3070768176, 3108612150, 3153020895, 3198716850, 3300358320, 3315852960, 3363222288, 3411964640, 3503356550, 3552699600, 3655676400, 3667064800, 3838460220, 3923759336, 4125447900, 4144816200, 4204027860, 4264955800, 4386811680, 4403221200, 4414229253, 4714797600, 4798075275, 4904699170, 4973779440, 5044833432, 5117946960, 5255034825, 5483514600, 5500597200, 5526421600, 5605370480, 5885639004, 6141536352, 6217224300, 6306041790, 6397433700, 6600716640, 6726444576, 7006713100, 7105399200, 7311352800, 7357048755, 7676920440, 7847518672, 8250895800, 8289632400, 8408055720, 8529911600, 8806442400, 8828458506, 9596150550, 9809398340, 9947558880, 10089666864, 10235893920, 10510069650, 10967029200, 11001194400, 11210740960, 11771278008, 12261747925, 12434448600, 12612083580, 12794867400, 14013426200, 14714097510, 15353840880, 15695037344, 15765104475, 16501791600, 16579264800, 16816111440, 17059823200, 17656917012, 19192301100, 19618796680, 20179333728, 21020139300, 21934058400, 22071146265, 23542556016, 24523495850, 24868897200, 25224167160, 25589734800, 28026852400, 29428195020, 30707681760, 31530208950, 33003583200, 33632222880, 35313834024, 36785243775, 38384602200, 39237593360, 42040278600, 44142292530, 47085112032, 49046991700, 49737794400, 50448334320, 51179469600, 56053704800, 58856390040, 63060417900, 70627668048, 73570487550, 76769204400, 78475186720, 84080557200, 88284585060, 98093983400, 100896668640, 110355731325, 117712780080, 126120835800, 141255336096, 147140975100, 153538408800, 168161114400, 176569170120, 196187966800, 220711462650, 235425560160, 252241671600, 294281950200, 353138340240, 392375933600, 441422925300, 504483343200, 588563900400, 706276680480, 882845850600, 1177127800800, 1765691701200, 3531383402400]

約数ペア:

[(1, 3531383402400), (2, 1765691701200), (3, 1177127800800), (4, 882845850600), (5, 706276680480), (6, 588563900400), (7, 504483343200), (8, 441422925300), (9, 392375933600), (10, 353138340240), (12, 294281950200), (14, 252241671600), (15, 235425560160), (16, 220711462650), (18, 196187966800), (20, 176569170120), (21, 168161114400), (23, 153538408800), (24, 147140975100), (25, 141255336096), (28, 126120835800), (30, 117712780080), (32, 110355731325), (35, 100896668640), (36, 98093983400), (40, 88284585060), (42, 84080557200), (45, 78475186720), (46, 76769204400), (48, 73570487550), (50, 70627668048), (56, 63060417900), (60, 58856390040), (63, 56053704800), (69, 51179469600), (70, 50448334320), (71, 49737794400), (72, 49046991700), (75, 47085112032), (80, 44142292530), (84, 42040278600), (90, 39237593360), (92, 38384602200), (96, 36785243775), (100, 35313834024), (105, 33632222880), (107, 33003583200), (112, 31530208950), (115, 30707681760), (120, 29428195020), (126, 28026852400), (138, 25589734800), (140, 25224167160), (142, 24868897200), (144, 24523495850), (150, 23542556016), (160, 22071146265), (161, 21934058400), (168, 21020139300), (175, 20179333728), (180, 19618796680), (184, 19192301100), (200, 17656917012), (207, 17059823200), (210, 16816111440), (213, 16579264800), (214, 16501791600), (224, 15765104475), (225, 15695037344), (230, 15353840880), (240, 14714097510), (252, 14013426200), (276, 12794867400), (280, 12612083580), (284, 12434448600), (288, 12261747925), (300, 11771278008), (315, 11210740960), (321, 11001194400), (322, 10967029200), (336, 10510069650), (345, 10235893920), (350, 10089666864), (355, 9947558880), (360, 9809398340), (368, 9596150550), (400, 8828458506), (401, 8806442400), (414, 8529911600), (420, 8408055720), (426, 8289632400), (428, 8250895800), (450, 7847518672), (460, 7676920440), (480, 7357048755), (483, 7311352800), (497, 7105399200), (504, 7006713100), (525, 6726444576), (535, 6600716640), (552, 6397433700), (560, 6306041790), (568, 6217224300), (575, 6141536352), (600, 5885639004), (630, 5605370480), (639, 5526421600), (642, 5500597200), (644, 5483514600), (672, 5255034825), (690, 5117946960), (700, 5044833432), (710, 4973779440), (720, 4904699170), (736, 4798075275), (749, 4714797600), (800, 4414229253), (802, 4403221200), (805, 4386811680), (828, 4264955800), (840, 4204027860), (852, 4144816200), (856, 4125447900), (900, 3923759336), (920, 3838460220), (963, 3667064800), (966, 3655676400), (994, 3552699600), (1008, 3503356550), (1035, 3411964640), (1050, 3363222288), (1065, 3315852960), (1070, 3300358320), (1104, 3198716850), (1120, 3153020895), (1136, 3108612150), (1150, 3070768176), (1200, 2942819502), (1203, 2935480800), (1260, 2802685240), (1278, 2763210800), (1284, 2750298600), (1288, 2741757300), (1380, 2558973480), (1400, 2522416716), (1420, 2486889720), (1440, 2452349585), (1449, 2437117600), (1491, 2368466400), (1498, 2357398800), (1575, 2242148192), (1604, 2201610600), (1605, 2200238880), (1610, 2193405840), (1633, 2162512800), (1656, 2132477900), (1680, 2102013930), (1704, 2072408100), (1712, 2062723950), (1725, 2047178784), (1775, 1989511776), (1800, 1961879668), (1840, 1919230110), (1926, 1833532400), (1932, 1827838200), (1988, 1776349800), (2005, 1761288480), (2016, 1751678275), (2070, 1705982320), (2100, 1681611144), (2130, 1657926480), (2140, 1650179160), (2208, 1599358425), (2247, 1571599200), (2272, 1554306075), (2300, 1535384088), (2400, 1471409751), (2406, 1467740400), (2415, 1462270560), (2461, 1434938400), (2485, 1421079840), (2520, 1401342620), (2556, 1381605400), (2568, 1375149300), (2576, 1370878650), (2675, 1320143328), (2760, 1279486740), (2800, 1261208358), (2807, 1258063200), (2840, 1243444860), (2898, 1218558800), (2982, 1184233200), (2996, 1178699400), (3150, 1121074096), (3195, 1105284320), (3208, 1100805300), (3210, 1100119440), (3220, 1096702920), (3266, 1081256400), (3312, 1066238950), (3360, 1051006965), (3408, 1036204050), (3424, 1031361975), (3450, 1023589392), (3550, 994755888), (3600, 980939834), (3609, 978493600), (3680, 959615055), (3745, 942959520), (3852, 916766200), (3864, 913919100), (3976, 888174900), (4010, 880644240), (4025, 877362336), (4140, 852991160), (4200, 840805572), (4260, 828963240), (4280, 825089580), (4473, 789488800), (4494, 785799600), (4600, 767692044), (4812, 733870200), (4815, 733412960), (4830, 731135280), (4899, 720837600), (4922, 717469200), (4970, 710539920), (5040, 700671310), (5112, 690802700), (5136, 687574650), (5152, 685439325), (5175, 682392928), (5325, 663170592), (5350, 660071664), (5520, 639743370), (5600, 630604179), (5614, 629031600), (5680, 621722430), (5796, 609279400), (5964, 592116600), (5992, 589349700), (6015, 587096160), (6300, 560537048), (6390, 552642160), (6416, 550402650), (6420, 550059720), (6440, 548351460), (6532, 540628200), (6624, 533119475), (6741, 523866400), (6816, 518102025), (6900, 511794696), (7100, 497377944), (7200, 490469917), (7218, 489246800), (7245, 487423520), (7383, 478312800), (7455, 473693280), (7490, 471479760), (7597, 464839200), (7704, 458383100), (7728, 456959550), (7952, 444087450), (8020, 440322120), (8025, 440047776), (8050, 438681168), (8165, 432502560), (8280, 426495580), (8400, 420402786), (8421, 419354400), (8520, 414481620), (8560, 412544790), (8946, 394744400), (8988, 392899800), (9200, 383846022), (9223, 382888800), (9624, 366935100), (9630, 366706480), (9660, 365567640), (9798, 360418800), (9844, 358734600), (9940, 355269960), (10025, 352257696), (10080, 350335655), (10224, 345401350), (10272, 343787325), (10350, 341196464), (10650, 331585296), (10700, 330035832), (11040, 319871685), (11228, 314515800), (11235, 314319840), (11360, 310861215), (11431, 308930400), (11592, 304639700), (11928, 296058300), (11984, 294674850), (12030, 293548080), (12075, 292454112), (12305, 286987680), (12425, 284215968), (12600, 280268524), (12780, 276321080), (12832, 275201325), (12840, 275029860), (12880, 274175730), (13064, 270314100), (13482, 261933200), (13800, 255897348), (14035, 251612640), (14200, 248688972), (14436, 244623400), (14490, 243711760), (14697, 240279200), (14766, 239156400), (14910, 236846640), (14980, 235739880), (15194, 232419600), (15408, 229191550), (15456, 228479775), (15904, 222043725), (15975, 221056864), (16040, 220161060), (16050, 220023888), (16100, 219340584), (16330, 216251280), (16560, 213247790), (16800, 210201393), (16842, 209677200), (17040, 207240810), (17120, 206272395), (17227, 204991200), (17892, 197372200), (17976, 196449900), (18045, 195698720), (18400, 191923011), (18446, 191444400), (18725, 188591904), (19248, 183467550), (19260, 183353240), (19320, 182783820), (19596, 180209400), (19688, 179367300), (19880, 177634980), (20050, 176128848), (20448, 172700675), (20700, 170598232), (21300, 165792648), (21400, 165017916), (22149, 159437600), (22365, 157897760), (22456, 157257900), (22470, 157159920), (22791, 154946400), (22862, 154465200), (23184, 152319850), (23856, 148029150), (23968, 147337425), (24060, 146774040), (24075, 146682592), (24150, 146227056), (24495, 144167520), (24610, 143493840), (24850, 142107984), (25200, 140134262), (25263, 139784800), (25560, 138160540), (25680, 137514930), (25760, 137087865), (26128, 135157050), (26964, 130966600), (27600, 127948674), (27669, 127629600), (28070, 125806320), (28400, 124344486), (28471, 124034400), (28872, 122311700), (28980, 121855880), (29394, 120139600), (29532, 119578200), (29820, 118423320), (29960, 117869940), (30075, 117419232), (30388, 116209800), (30816, 114595775), (31950, 110528432), (32080, 110080530), (32100, 110011944), (32200, 109670292), (32660, 108125640), (33120, 106623895), (33684, 104838600), (33705, 104773280), (34080, 103620405), (34293, 102976800), (34454, 102495600), (35784, 98686100), (35952, 98224950), (36090, 97849360), (36225, 97484704), (36892, 95722200), (36915, 95662560), (37275, 94738656), (37450, 94295952), (37985, 92967840), (38496, 91733775), (38520, 91676620), (38640, 91391910), (39192, 90104700), (39376, 89683650), (39760, 88817490), (40100, 88064424), (40825, 86500512), (41400, 85299116), (42105, 83870880), (42600, 82896324), (42800, 82508958), (42907, 82303200), (44298, 79718800), (44730, 78948880), (44912, 78628950), (44940, 78579960), (45582, 77473200), (45724, 77232600), (46115, 76577760), (46368, 76159925), (47712, 74014575), (48120, 73387020), (48150, 73341296), (48300, 73113528), (48990, 72083760), (49220, 71746920), (49700, 71053992), (50400, 70067131), (50526, 69892400), (51120, 69080270), (51360, 68757465), (51681, 68330400), (52256, 67578525), (53179, 66405600), (53928, 65483300), (55200, 63974337), (55338, 63814800), (56140, 62903160), (56175, 62863968), (56800, 62172243), (56942, 62017200), (57155, 61786080), (57744, 61155850), (57960, 60927940), (58788, 60069800), (59064, 59789100), (59640, 59211660), (59920, 58934970), (60150, 58709616), (60776, 58104900), (61525, 57397536), (63900, 55264216), (64160, 55040265), (64200, 55005972), (64400, 54835146), (64561, 54698400), (65320, 54062820), (67368, 52419300), (67410, 52386640), (68373, 51648800), (68586, 51488400), (68908, 51247800), (70175, 50322528), (71568, 49343050), (71904, 49112475), (72180, 48924680), (72450, 48742352), (73485, 48055840), (73784, 47861100), (73830, 47831280), (74550, 47369328), (74900, 47147976), (75970, 46483920), (77040, 45838310), (77280, 45695955), (78384, 45052350), (78752, 44841825), (79520, 44408745), (80200, 44032212), (81650, 43250256), (82800, 42649558), (83007, 42543200), (84210, 41935440), (85200, 41448162), (85413, 41344800), (85600, 41254479), (85814, 41151600), (86135, 40998240), (88596, 39859400), (89460, 39474440), (89824, 39314475), (89880, 39289980), (90225, 39139744), (91164, 38736600), (91448, 38616300), (92230, 38288880), (96240, 36693510), (96300, 36670648), (96600, 36556764), (97980, 36041880), (98440, 35873460), (99400, 35526996), (101052, 34946200), (102240, 34540135), (102879, 34325600), (103362, 34165200), (106358, 33202800), (107856, 32741650), (110676, 31907400), (110745, 31887520), (111825, 31579552), (112280, 31451580), (112350, 31431984), (113884, 31008600), (113955, 30989280), (114310, 30893040), (115488, 30577925), (115920, 30463970), (117576, 30034900), (118128, 29894550), (119280, 29605830), (119840, 29467485), (120300, 29354808), (121552, 29052450), (122475, 28833504), (123050, 28698768), (126315, 27956960), (127800, 27632108), (128400, 27502986), (128721, 27434400), (128800, 27417573), (129122, 27349200), (130640, 27031410), (134736, 26209650), (134820, 26193320), (136746, 25824400), (137172, 25744200), (137816, 25623900), (138345, 25525920), (140350, 25161264), (142355, 24806880), (143136, 24671525), (144360, 24462340), (144900, 24371176), (146970, 24027920), (147568, 23930550), (147660, 23915640), (149100, 23684664), (149800, 23573988), (151940, 23241960), (154080, 22919155), (155043, 22776800), (156768, 22526175), (159537, 22135200), (160400, 22016106), (163300, 21625128), (165600, 21324779), (166014, 21271600), (168420, 20967720), (168525, 20954656), (170400, 20724081), (170826, 20672400), (171465, 20595360), (171628, 20575800), (172270, 20499120), (174731, 20210400), (177192, 19929700), (178920, 19737220), (179760, 19644990), (180450, 19569872), (182328, 19368300), (182896, 19308150), (184460, 19144440), (184575, 19132512), (189925, 18593568), (192480, 18346755), (192600, 18335324), (193200, 18278382), (193683, 18232800), (195960, 18020940), (196880, 17936730), (198800, 17763498), (199297, 17719200), (202104, 17473100), (205758, 17162800), (206724, 17082600), (210525, 16774176), (212716, 16601400), (214535, 16460640), (215712, 16370825), (221352, 15953700), (221490, 15943760), (223650, 15789776), (224560, 15725790), (224700, 15715992), (227768, 15504300), (227910, 15494640), (228620, 15446520), (230575, 15315552), (231840, 15231985), (235152, 15017450), (236256, 14947275), (238560, 14802915), (240600, 14677404), (243104, 14526225), (244950, 14416752), (246100, 14349384), (252630, 13978480), (255600, 13816054), (256239, 13781600), (256800, 13751493), (257442, 13717200), (258244, 13674600), (258405, 13666080), (261280, 13515705), (265895, 13281120), (269472, 13104825), (269640, 13096660), (273492, 12912200), (274344, 12872100), (275632, 12811950), (276690, 12762960), (280700, 12580632), (284710, 12403440), (285775, 12357216), (288720, 12231170), (289800, 12185588), (293940, 12013960), (295136, 11965275), (295320, 11957820), (298200, 11842332), (299600, 11786994), (300349, 11757600), (303880, 11620980), (310086, 11388400), (319074, 11067600), (320800, 11008053), (322805, 10939680), (326600, 10812564), (332028, 10635800), (336840, 10483860), (337050, 10477328), (341652, 10336200), (341865, 10329760), (342930, 10297680), (343256, 10287900), (344540, 10249560), (349462, 10105200), (354384, 9964850), (357840, 9868610), (359520, 9822495), (360900, 9784936), (364656, 9684150), (365792, 9654075), (367425, 9611168), (368920, 9572220), (369150, 9566256), (379850, 9296784), (385200, 9167662), (386163, 9144800), (386400, 9139191), (387366, 9116400), (391920, 9010470), (393760, 8968365), (397600, 8881749), (398594, 8859600), (404208, 8736550), (411516, 8581400), (413448, 8541300), (415035, 8508640), (421050, 8387088), (425432, 8300700), (427065, 8268960), (429070, 8230320), (430675, 8199648), (442704, 7976850), (442980, 7971880), (447300, 7894888), (449120, 7862895), (449400, 7857996), (455536, 7752150), (455820, 7747320), (457240, 7723260), (461150, 7657776), (470304, 7508725), (478611, 7378400), (481200, 7338702), (489900, 7208376), (492200, 7174692), (505260, 6989240), (511200, 6908027), (512478, 6890800), (514395, 6865120), (514884, 6858600), (516488, 6837300), (516810, 6833040), (524193, 6736800), (531790, 6640560), (539280, 6548330), (546984, 6456100), (548688, 6436050), (551264, 6405975), (553380, 6381480), (553725, 6377504), (561400, 6290316), (569420, 6201720), (569775, 6197856), (571550, 6178608), (577440, 6115585), (579600, 6092794), (581049, 6077600), (587880, 6006980), (590640, 5978910), (596400, 5921166), (597891, 5906400), (599200, 5893497), (600698, 5878800), (607760, 5810490), (620172, 5694200), (631575, 5591392), (638148, 5533800), (643605, 5486880), (645610, 5469840), (653200, 5406282), (654833, 5392800), (664056, 5317900), (673680, 5241930), (674100, 5238664), (683304, 5168100), (683730, 5164880), (685860, 5148840), (686512, 5143950), (689080, 5124780), (691725, 5105184), (698924, 5052600), (708768, 4982425), (711775, 4961376), (715680, 4934305), (721800, 4892468), (729312, 4842075), (734850, 4805584), (737840, 4786110), (738300, 4783128), (759700, 4648392), (770400, 4583831), (772326, 4572400), (774732, 4558200), (775215, 4555360), (783840, 4505235), (797188, 4429800), (797685, 4427040), (808416, 4368275), (823032, 4290700), (826896, 4270650), (830070, 4254320), (842100, 4193544), (850864, 4150350), (854130, 4134480), (857325, 4119072), (858140, 4115160), (861350, 4099824), (873655, 4042080), (885408, 3988425), (885960, 3985940), (894600, 3947444), (898800, 3928998), (901047, 3919200), (911072, 3876075), (911640, 3873660), (914480, 3861630), (922300, 3828888), (957222, 3689200), (962400, 3669351), (968415, 3646560), (979800, 3604188), (984400, 3587346), (986861, 3578400), (996485, 3543840), (1010520, 3494620), (1024956, 3445400), (1028790, 3432560), (1029768, 3429300), (1032976, 3418650), (1033620, 3416520), (1048386, 3368400), (1063580, 3320280), (1072675, 3292128), (1078560, 3274165), (1093968, 3228050), (1097376, 3218025), (1106760, 3190740), (1107450, 3188752), (1122800, 3145158), (1138840, 3100860), (1139550, 3098928), (1143100, 3089304), (1159200, 3046397), (1162098, 3038800), (1175760, 3003490), (1181280, 2989455), (1192800, 2960583), (1195782, 2953200), (1201396, 2939400), (1215520, 2905245), (1223117, 2887200), (1240344, 2847100), (1263150, 2795696), (1276296, 2766900), (1281195, 2756320), (1287210, 2743440), (1291220, 2734920), (1292025, 2733216), (1306400, 2703141), (1309666, 2696400), (1328112, 2658950), (1329475, 2656224), (1347360, 2620965), (1348200, 2619332), (1366608, 2584050), (1367460, 2582440), (1371720, 2574420), (1373024, 2571975), (1378160, 2562390), (1383450, 2552592), (1397848, 2526300), (1423550, 2480688), (1443600, 2446234), (1469700, 2402792), (1475680, 2393055), (1476600, 2391564), (1501745, 2351520), (1519400, 2324196), (1544652, 2286200), (1549464, 2279100), (1550430, 2277680), (1572579, 2245600), (1594376, 2214900), (1595370, 2213520), (1614025, 2187936), (1646064, 2145350), (1653792, 2135325), (1660140, 2127160), (1684200, 2096772), (1701728, 2075175), (1708260, 2067240), (1709325, 2065952), (1714650, 2059536), (1716280, 2057580), (1722700, 2049912), (1747310, 2021040), (1771920, 1992970), (1789200, 1973722), (1793673, 1968800), (1797600, 1964499), (1802094, 1959600), (1823280, 1936830), (1828960, 1930815), (1844600, 1914444)]