2783648977200

素因数分解:

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

素因数の和:756

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 49, 50, 52, 56, 60, 63, 65, 69, 70, 72, 75, 78, 80, 84, 89, 90, 91, 92, 98, 100, 104, 105, 112, 115, 117, 120, 126, 130, 138, 140, 144, 147, 150, 156, 161, 168, 175, 178, 180, 182, 184, 195, 196, 200, 207, 208, 210, 225, 230, 234, 240, 245, 252, 260, 267, 273, 276, 280, 294, 299, 300, 312, 315, 322, 325, 336, 345, 350, 356, 360, 364, 368, 390, 392, 400, 414, 420, 441, 445, 450, 455, 460, 468, 483, 490, 504, 520, 525, 534, 546, 552, 560, 575, 585, 588, 593, 598, 600, 623, 624, 630, 637, 644, 650, 690, 700, 712, 720, 728, 735, 780, 784, 801, 805, 819, 828, 840, 882, 890, 897, 900, 910, 920, 936, 966, 975, 980, 1008, 1035, 1040, 1050, 1068, 1092, 1104, 1127, 1150, 1157, 1170, 1176, 1186, 1196, 1200, 1225, 1246, 1260, 1274, 1288, 1300, 1335, 1365, 1380, 1400, 1424, 1449, 1456, 1470, 1495, 1560, 1575, 1602, 1610, 1638, 1656, 1680, 1725, 1764, 1779, 1780, 1794, 1800, 1820, 1840, 1869, 1872, 1911, 1932, 1950, 1960, 2047, 2070, 2093, 2100, 2136, 2184, 2205, 2225, 2254, 2275, 2300, 2314, 2340, 2352, 2372, 2392, 2415, 2450, 2492, 2520, 2548, 2576, 2600, 2670, 2691, 2730, 2760, 2800, 2898, 2925, 2940, 2965, 2990, 3115, 3120, 3150, 3185, 3204, 3220, 3276, 3312, 3381, 3450, 3471, 3528, 3558, 3560, 3588, 3600, 3640, 3675, 3738, 3822, 3864, 3900, 3920, 4005, 4025, 4094, 4095, 4140, 4151, 4186, 4200, 4272, 4361, 4368, 4410, 4450, 4485, 4508, 4550, 4600, 4628, 4680, 4744, 4784, 4830, 4900, 4984, 5040, 5096, 5175, 5200, 5337, 5340, 5382, 5460, 5520, 5607, 5635, 5733, 5785, 5796, 5850, 5880, 5930, 5980, 6141, 6230, 6279, 6300, 6370, 6408, 6440, 6552, 6675, 6762, 6825, 6900, 6942, 7056, 7116, 7120, 7176, 7245, 7280, 7350, 7475, 7476, 7644, 7709, 7728, 7800, 8010, 8050, 8099, 8188, 8190, 8280, 8302, 8372, 8400, 8722, 8820, 8895, 8900, 8970, 9016, 9100, 9200, 9256, 9345, 9360, 9488, 9555, 9660, 9800, 9968, 10143, 10192, 10235, 10350, 10413, 10465, 10674, 10680, 10764, 10920, 11025, 11214, 11270, 11466, 11570, 11592, 11700, 11760, 11860, 11960, 12075, 12282, 12453, 12460, 12558, 12600, 12740, 12816, 12880, 13083, 13104, 13350, 13455, 13524, 13639, 13650, 13800, 13884, 14232, 14329, 14352, 14490, 14651, 14700, 14825, 14950, 14952, 15288, 15418, 15575, 15600, 15925, 16020, 16100, 16198, 16376, 16380, 16560, 16604, 16744, 16905, 17355, 17444, 17640, 17790, 17800, 17940, 18032, 18200, 18423, 18512, 18690, 18837, 19110, 19320, 19600, 20025, 20286, 20470, 20475, 20700, 20755, 20826, 20930, 21348, 21360, 21528, 21805, 21840, 22050, 22425, 22428, 22540, 22932, 23127, 23140, 23184, 23400, 23720, 23920, 24150, 24297, 24564, 24906, 24920, 25116, 25200, 25480, 26166, 26611, 26685, 26700, 26910, 27048, 27278, 27300, 27600, 27768, 28035, 28175, 28464, 28658, 28665, 28925, 28980, 29057, 29302, 29400, 29650, 29900, 29904, 30576, 30705, 30836, 31150, 31395, 31850, 32040, 32200, 32396, 32752, 32760, 33208, 33488, 33810, 34710, 34888, 35280, 35580, 35600, 35880, 36225, 36400, 36846, 37359, 37380, 37674, 38220, 38545, 38640, 39249, 40050, 40495, 40572, 40917, 40940, 40950, 41400, 41510, 41652, 41860, 42696, 42987, 43056, 43610, 43953, 44100, 44475, 44850, 44856, 45080, 45864, 46254, 46280, 46725, 46800, 47440, 47775, 48300, 48594, 49128, 49812, 49840, 50232, 50715, 50960, 51175, 52065, 52325, 52332, 52777, 53222, 53370, 53400, 53820, 53963, 54096, 54556, 54600, 55536, 56070, 56350, 56693, 57316, 57330, 57850, 57960, 58114, 58604, 58800, 59300, 59800, 61410, 61672, 62265, 62300, 62790, 63700, 64080, 64400, 64792, 65415, 65520, 66416, 67275, 67620, 68195, 69381, 69420, 69776, 71160, 71645, 71760, 72450, 72891, 73255, 73692, 74718, 74760, 75348, 76440, 77090, 78498, 79833, 80100, 80990, 81144, 81834, 81880, 81900, 82800, 83020, 83304, 83720, 84525, 85392, 85974, 86775, 87171, 87220, 87906, 88200, 88950, 89700, 89712, 90160, 91728, 92115, 92508, 92560, 93450, 94185, 95473, 95550, 96600, 97188, 98256, 99624, 100303, 100464, 101430, 102350, 103775, 104130, 104650, 104664, 105554, 106444, 106740, 106800, 107640, 107926, 109025, 109112, 109200, 112140, 112700, 113386, 114632, 114660, 115635, 115700, 115920, 116228, 117208, 118600, 119600, 121485, 122751, 122820, 123344, 124530, 124600, 125580, 127400, 128961, 129584, 130830, 131859, 133055, 133425, 134550, 135240, 136390, 138762, 138840, 140175, 142320, 143290, 143325, 144900, 145285, 145782, 146510, 147384, 149436, 149520, 150696, 152880, 153525, 154180, 156975, 156996, 158331, 159666, 160200, 161889, 161980, 162288, 163668, 163760, 163800, 166040, 166608, 167440, 169050, 170079, 171948, 173550, 174342, 174440, 175812, 176400, 177307, 177900, 179400, 184230, 185016, 186277, 186795, 186900, 188370, 190946, 191100, 192725, 193200, 194376, 196245, 199248, 200606, 202475, 202860, 204585, 204700, 207550, 208260, 209300, 209328, 211108, 212888, 213480, 214935, 215280, 215852, 218050, 218224, 219765, 224280, 225400, 226772, 229264, 229320, 231270, 231400, 232456, 234416, 237200, 239499, 242970, 245502, 245640, 249060, 249200, 251160, 253575, 254800, 257922, 260325, 261513, 261660, 263718, 263885, 266110, 266850, 269100, 269815, 270480, 272780, 277524, 277680, 280350, 283465, 286419, 286580, 286650, 289800, 290570, 291564, 293020, 294768, 298872, 300909, 301392, 307050, 308360, 311325, 313950, 313992, 316662, 319332, 320400, 323778, 323960, 327075, 327336, 327600, 332080, 338100, 340158, 340975, 343896, 346905, 347100, 348684, 348880, 351624, 354614, 355800, 358225, 358800, 364455, 366275, 368460, 369439, 370032, 372554, 373590, 373800, 376740, 377741, 381892, 382200, 385450, 388752, 392490, 399165, 401212, 404950, 405720, 409170, 409400, 415100, 416520, 418600, 422216, 425776, 426960, 429870, 431704, 435855, 436100, 439530, 448560, 450800, 453544, 458640, 460575, 462540, 462800, 464912, 470925, 474993, 477365, 478998, 485667, 485940, 491004, 491280, 498120, 501515, 502320, 507150, 510237, 515844, 520650, 523026, 523320, 527436, 527770, 531921, 532220, 533700, 538200, 539630, 545560, 555048, 558831, 560700, 566930, 572838, 573160, 573300, 578175, 579600, 581140, 583128, 586040, 597744, 601818, 607425, 613755, 614100, 616720, 622650, 627900, 627984, 633324, 638664, 644805, 647556, 647920, 654150, 654672, 659295, 665275, 668311, 676200, 680316, 681950, 686101, 687792, 693810, 694200, 697368, 703248, 709228, 711600, 716450, 726425, 728910, 732550, 736920, 738878, 745108, 747180, 747600, 753480, 755482, 763784, 764400, 770900, 784980, 791655, 798330, 802424, 809445, 809900, 811440, 818340, 818800, 830200, 833040, 837200, 844432, 850395, 859257, 859740, 863408, 871710, 872200, 879060, 886535, 902727, 907088, 921150, 925080, 931385, 933975, 941850, 949986, 954730, 957996, 971334, 971880, 981225, 982008, 996240, 1003030, 1014300, 1020474, 1022925, 1031688, 1041300, 1046052, 1046640, 1054872, 1055540, 1063842, 1064440, 1067400, 1074675, 1076400, 1079260, 1091120, 1098825, 1108317, 1110096, 1117662, 1121400, 1133223, 1133860, 1145676, 1146320, 1146600, 1156350, 1162280, 1166256, 1172080, 1197495, 1203636, 1213871, 1214850, 1227510, 1228200, 1241149, 1245300, 1255800, 1266648, 1277328, 1289610, 1295112, 1303939, 1307565, 1308300, 1318590, 1319425, 1330550, 1336622, 1349075, 1352400, 1360632, 1363900, 1372202, 1387620, 1388400, 1394736, 1417325, 1418456, 1432095, 1432900, 1452850, 1457820, 1465100, 1473840, 1477756, 1490216, 1494360, 1504545, 1506960, 1510964, 1527568, 1541800, 1569960, 1583310, 1595763, 1596660, 1604848, 1618890, 1619800, 1636680, 1660400, 1676493, 1700790, 1718514, 1719480, 1734525, 1743420, 1744400, 1758120, 1773070, 1805454, 1822275, 1842300, 1847195, 1850160, 1862770, 1867950, 1883700, 1888705, 1899972, 1909460, 1915992, 1942668, 1943760, 1962450, 1964016, 1995825, 2004933, 2006060, 2028600, 2040948, 2045850, 2058303, 2063376, 2082600, 2092104, 2109744, 2111080, 2127684, 2128880, 2134800, 2149350, 2158520, 2179275, 2197650, 2216634, 2235324, 2242800, 2266446, 2267720, 2291352, 2293200, 2312700, 2324560, 2374965, 2386825, 2394990, 2407272, 2427742, 2428335, 2429700, 2455020, 2456400, 2482298, 2490600, 2507575, 2511600, 2533296, 2551185, 2579220, 2586073, 2590224, 2607878, 2615130, 2616600, 2637180, 2638850, 2659605, 2661100, 2673244, 2698150, 2721264, 2727800, 2744404, 2775240, 2794155, 2834650, 2836912, 2864190, 2865800, 2905700, 2915640, 2930200, 2955512, 2980432, 2988720, 3009090, 3021928, 3068775, 3083600, 3139920, 3166620, 3191526, 3193320, 3224025, 3237780, 3239600, 3273360, 3296475, 3324951, 3341555, 3352986, 3399669, 3401580, 3430505, 3437028, 3438960, 3469050, 3486840, 3516240, 3546140, 3610908, 3641613, 3644550, 3684600, 3694390, 3723447, 3725540, 3735900, 3767400, 3777410, 3799944, 3818920, 3831984, 3885336, 3911817, 3924900, 3958275, 3991650, 4009866, 4012120, 4047225, 4057200, 4081896, 4091700, 4116606, 4165200, 4184208, 4222160, 4251975, 4255368, 4296285, 4298700, 4317040, 4358550, 4395300, 4432675, 4433268, 4470648, 4513635, 4532892, 4535440, 4582704, 4625400, 4656925, 4749930, 4773650, 4789980, 4802707, 4814544, 4855484, 4856670, 4859400, 4910040, 4964596, 4981200, 5015150, 5102370, 5158440, 5172146, 5215756, 5230260, 5233200, 5274360, 5277700, 5319210, 5322200, 5346488, 5396300, 5455600, 5488808, 5541585, 5550480, 5588310, 5666115, 5669300, 5728380, 5731600, 5811400, 5831280, 5860400, 5911024, 5987475, 6014799, 6018180, 6043856, 6069355, 6137550, 6174909, 6205745, 6333240, 6383052, 6386640, 6448050, 6475560, 6519695, 6537825, 6592950, 6649902, 6683110, 6705972, 6799338, 6803160, 6861010, 6874056, 6938100, 6973680, 7092280, 7160475, 7221816, 7283226, 7289100, 7369200, 7388780, 7446894, 7451080, 7471800, 7522725, 7534800, 7554820, 7599888, 7637840, 7758219, 7770672, 7823634, 7849800, 7916550, 7978815, 7983300, 8019732, 8024240, 8094450, 8163792, 8183400, 8233212, 8382465, 8497097, 8503950, 8510736, 8592570, 8597400, 8688043, 8717100, 8790600, 8865350, 8866536, 8941296, 9027270, 9065784, 9235975, 9250800, 9313850, 9443525, 9499860, 9547300, 9579960, 9605414, 9710968, 9713340, 9718800, 9820080, 9929192, 10024665, 10030300, 10204740, 10291515, 10316880, 10344292, 10431512, 10460520, 10548720, 10555400, 10638420, 10644400, 10692976, 10792600, 10924839, 10977616, 11083170, 11170341, 11176620, 11332230, 11338600, 11456760, 11622800, 11735451, 11874825, 11974950, 12029598, 12036360, 12138710, 12141675, 12275100, 12349818, 12411490, 12666480, 12755925, 12766104, 12896100, 12930365, 12951120, 13039390, 13075650, 13185900, 13298025, 13299804, 13366220, 13411944, 13598676, 13606320, 13722020, 13748112, 13876200, 13970775, 14184560, 14320950, 14408121, 14443632, 14566452, 14578200, 14777560, 14893788, 14902160, 14943600, 15045450, 15109640, 15516438, 15647268, 15699600, 15780323, 15833100, 15957630, 15966600, 16039464, 16188900, 16366800, 16466424, 16624755, 16707775, 16764930, 16994194, 16998345, 17007900, 17152525, 17185140, 17194800, 17376086, 17434200, 17581200, 17730700, 17733072, 18054540, 18131568, 18208065, 18471950, 18617235, 18627700, 18887050, 18999720, 19094600, 19159920, 19210828, 19421936, 19426680, 19559085, 19858384, 20049330, 20060600, 20409480, 20583030, 20688584, 20863024, 20921040, 21110800, 21276840, 21481425, 21585200, 21849678, 22166340, 22340682, 22353240, 22568175, 22664460, 22677200, 22913520, 23274657, 23470902, 23749650, 23949900, 24013535, 24059196, 24072720, 24277420, 24283350, 24550200, 24699636, 24822980, 25491291, 25511850, 25532208, 25792200, 25860730, 26064129, 26078780, 26151300, 26371800, 26596050, 26599608, 26732440, 26823888, 27197352, 27444040, 27707925, 27752400, 27941550, 28330575, 28641900, 28816242, 29132904, 29156400, 29555120, 29787576, 30073995, 30090900, 30219280, 30346775, 30874545, 31028725, 31032876, 31294536, 31560646, 31666200, 31915260, 31933200, 32078928, 32377800, 32598475, 32932848, 33249510, 33415550, 33529860, 33618949, 33988388, 33996690, 34015800, 34305050, 34370280, 34752172, 34868400, 35461400, 36109080, 36416130, 36943900, 37234470, 37255400, 37774100, 37999440, 38189200, 38421656, 38791095, 38853360, 39118170, 39894075, 40098660, 40121200, 40818960, 41166060, 41377168, 41912325, 42485485, 42553680, 42962850, 43224363, 43440215, 43699356, 44332680, 44681364, 44706480, 45136350, 45328920, 46549314, 46941804, 47340969, 47499300, 47899800, 48027070, 48118392, 48554840, 48566700, 49100400, 49399272, 49645960, 50123325, 50982582, 51023700, 51457575, 51584400, 51721460, 52128258, 52157560, 52302600, 52743600, 53192100, 53199216, 53464880, 54394704, 54624195, 54888080, 55415850, 55851705, 55883100, 56661150, 57283800, 57632484, 58265808, 58677255, 59479679, 59575152, 60147990, 60181800, 60693550, 61749090, 62057450, 62065752, 62589072, 63121292, 63332400, 63830520, 64651825, 64755600, 65196950, 66499020, 66831100, 67059720, 67237898, 67976776, 67993380, 68031600, 68610100, 68740560, 69504344, 70922800, 72040605, 72218160, 72832260, 73887800, 74468940, 74510800, 75548200, 76473873, 76843312, 77582190, 78192387, 78236340, 78901615, 79788150, 80197320, 82332120, 83123775, 83824650, 84970970, 84991725, 85925700, 86448726, 86880430, 87398712, 88665360, 89362728, 90272700, 90657840, 91040325, 93086175, 93098628, 93883608, 94681938, 94998600, 95799600, 96054140, 96236784, 97109680, 97133400, 97795425, 98798544, 99291920, 100246650, 100856847, 101965164, 102047400, 102915150, 103442920, 104256516, 104315120, 104605200, 106384200, 109248390, 110462261, 110831700, 111703410, 111766200, 113322300, 114567600, 115264968, 116373285, 117354510, 118959358, 120067675, 120295980, 120363600, 121387100, 123498180, 124114900, 124131504, 126242584, 127456455, 127661040, 129303650, 130320645, 130393900, 132998040, 133662200, 134119440, 134475796, 135953552, 135986760, 137220200, 139008688, 142022907, 144081210, 145664520, 147775600, 148937880, 150369975, 151096400, 152947746, 154372725, 155164380, 156384774, 156472680, 157803230, 159576300, 160394640, 164664240, 166247550, 167649300, 168094745, 169941940, 169983450, 171851400, 172897452, 173760860, 174797424, 178439037, 178725456, 180545400, 182080650, 186172350, 186197256, 187767216, 189363876, 189997200, 192108280, 193955475, 194266800, 195590850, 200493300, 201713694, 203930328, 204094800, 205830300, 206885840, 208513032, 212427425, 212768400, 216121815, 217201075, 218496780, 220924522, 221663400, 223406820, 223532400, 226644600, 230529936, 232746570, 234709020, 236704845, 237918716, 240135350, 240591960, 242774200, 246996360, 248229800, 252485168, 254912910, 258607300, 260641290, 260787800, 265996080, 267324400, 268951592, 271973520, 273120975, 274440400, 279258525, 284045814, 288162420, 291329040, 293386275, 297398395, 297875760, 300739950, 302570541, 305895492, 308745450, 310328760, 312769548, 312945360, 315606460, 319152600, 331386783, 332495100, 335298600, 336189490, 339883880, 339966900, 343702800, 345794904, 347521720, 356878074, 360203025, 361090800, 364161300, 372344700, 372394512, 378727752, 382369365, 384216560, 387910950, 390961935, 391181700, 394508075, 400986600, 403427388, 407860656, 411660600, 417026064, 424854850, 432243630, 434402150, 436993560, 441849044, 443326800, 446813640, 453289200, 465493140, 469418040, 473409690, 475837432, 480270700, 481183920, 485548400, 493992720, 496459600, 504284235, 509825820, 517214600, 521282580, 521575600, 535317111, 537903184, 546241950, 552311305, 558517050, 568091628, 576324840, 581866425, 586772550, 594796790, 601479900, 605141082, 611790984, 617490900, 620657520, 625539096, 631212920, 637282275, 638305200, 651603225, 662773566, 664990200, 670597200, 672378980, 679767760, 679933800, 691589808, 695043440, 710114535, 713756148, 720406050, 728322600, 744689400, 757455504, 764738730, 773235827, 775821900, 781923870, 782363400, 789016150, 801973200, 806854776, 823321200, 840473725, 849709700, 864487260, 868804300, 873987120, 883698088, 892195185, 893627280, 930986280, 938836080, 946819380, 951674864, 960541400, 994160349, 1008568470, 1019651640, 1034429200, 1042565160, 1070634222, 1080609075, 1092483900, 1104622610, 1117034100, 1136183256, 1152649680, 1163732850, 1173545100, 1183524225, 1189593580, 1202959800, 1210282164, 1223581968, 1234981800, 1251078192, 1262425840, 1274564550, 1303206450, 1325547132, 1329980400, 1344757960, 1359867600, 1420229070, 1427512296, 1440812100, 1456645200, 1486991975, 1489378800, 1512852705, 1529477460, 1546471654, 1551643800, 1563847740, 1564726800, 1578032300, 1613709552, 1656933915, 1680947450, 1699419400, 1728974520, 1737608600, 1767396176, 1784390370, 1861972560, 1893638760, 1911846825, 1921082800, 1954809675, 1988320698, 2017136940, 2039303280, 2085130320, 2141268444, 2161218150, 2184967800, 2209245220, 2234068200, 2272366512, 2319707481, 2327465700, 2347090200, 2367048450, 2379187160, 2405919600, 2420564328, 2469963600, 2521421175, 2549129100, 2606412900, 2651094264, 2676585555, 2689515920, 2761556525, 2840458140, 2855024592, 2881624200, 2973983950, 3025705410, 3058954920, 3092943308, 3103287600, 3127695480, 3156064600, 3313867830, 3361894900, 3398838800, 3457949040, 3475217200, 3550572675, 3568780740, 3787277520, 3823693650, 3866179135, 3909619350, 3976641396, 4034273880, 4282536888, 4322436300, 4369935600, 4418490440, 4460975925, 4468136400, 4639414962, 4654931400, 4694180400, 4734096900, 4758374320, 4841128656, 4970801745, 5042842350, 5098258200, 5212825800, 5302188528, 5353171110, 5523113050, 5680916280, 5763248400, 5947967900, 6051410820, 6117909840, 6185886616, 6255390960, 6312129200, 6627735660, 6723789800, 6959122443, 7101145350, 7137561480, 7564263525, 7647387300, 7732358270, 7819238700, 7953282792, 8068547760, 8284669575, 8565073776, 8644872600, 8836980880, 8921951850, 9278829924, 9309862800, 9468193800, 9941603490, 10085684700, 10196516400, 10425651600, 10706342220, 11046226100, 11361832560, 11598537405, 11895935800, 12102821640, 12371773232, 13255471320, 13382927775, 13447579600, 13918244886, 14202290700, 14275122960, 15128527050, 15294774600, 15464716540, 15638477400, 15906565584, 16569339150, 17289745200, 17843903700, 18557659848, 18936387600, 19330895675, 19883206980, 20171369400, 21412684440, 22092452200, 23197074810, 23791871600, 24205643280, 24854008725, 26510942640, 26765855550, 27836489772, 28404581400, 30257054100, 30589549200, 30929433080, 31276954800, 33138678300, 34795612215, 35687807400, 37115319696, 38661791350, 39766413960, 40342738800, 42825368880, 44184904400, 46394149620, 49708017450, 53531711100, 55672979544, 56809162800, 57992687025, 60514108200, 61858866160, 66277356600, 69591224430, 71375614800, 77323582700, 79532827920, 92788299240, 99416034900, 107063422200, 111345959088, 115985374050, 121028216400, 132554713200, 139182448860, 154647165400, 173978061075, 185576598480, 198832069800, 214126844400, 231970748100, 278364897720, 309294330800, 347956122150, 397664139600, 463941496200, 556729795440, 695912244300, 927882992400, 1391824488600, 2783648977200]

約数ペア:

[(1, 2783648977200), (2, 1391824488600), (3, 927882992400), (4, 695912244300), (5, 556729795440), (6, 463941496200), (7, 397664139600), (8, 347956122150), (9, 309294330800), (10, 278364897720), (12, 231970748100), (13, 214126844400), (14, 198832069800), (15, 185576598480), (16, 173978061075), (18, 154647165400), (20, 139182448860), (21, 132554713200), (23, 121028216400), (24, 115985374050), (25, 111345959088), (26, 107063422200), (28, 99416034900), (30, 92788299240), (35, 79532827920), (36, 77323582700), (39, 71375614800), (40, 69591224430), (42, 66277356600), (45, 61858866160), (46, 60514108200), (48, 57992687025), (49, 56809162800), (50, 55672979544), (52, 53531711100), (56, 49708017450), (60, 46394149620), (63, 44184904400), (65, 42825368880), (69, 40342738800), (70, 39766413960), (72, 38661791350), (75, 37115319696), (78, 35687807400), (80, 34795612215), (84, 33138678300), (89, 31276954800), (90, 30929433080), (91, 30589549200), (92, 30257054100), (98, 28404581400), (100, 27836489772), (104, 26765855550), (105, 26510942640), (112, 24854008725), (115, 24205643280), (117, 23791871600), (120, 23197074810), (126, 22092452200), (130, 21412684440), (138, 20171369400), (140, 19883206980), (144, 19330895675), (147, 18936387600), (150, 18557659848), (156, 17843903700), (161, 17289745200), (168, 16569339150), (175, 15906565584), (178, 15638477400), (180, 15464716540), (182, 15294774600), (184, 15128527050), (195, 14275122960), (196, 14202290700), (200, 13918244886), (207, 13447579600), (208, 13382927775), (210, 13255471320), (225, 12371773232), (230, 12102821640), (234, 11895935800), (240, 11598537405), (245, 11361832560), (252, 11046226100), (260, 10706342220), (267, 10425651600), (273, 10196516400), (276, 10085684700), (280, 9941603490), (294, 9468193800), (299, 9309862800), (300, 9278829924), (312, 8921951850), (315, 8836980880), (322, 8644872600), (325, 8565073776), (336, 8284669575), (345, 8068547760), (350, 7953282792), (356, 7819238700), (360, 7732358270), (364, 7647387300), (368, 7564263525), (390, 7137561480), (392, 7101145350), (400, 6959122443), (414, 6723789800), (420, 6627735660), (441, 6312129200), (445, 6255390960), (450, 6185886616), (455, 6117909840), (460, 6051410820), (468, 5947967900), (483, 5763248400), (490, 5680916280), (504, 5523113050), (520, 5353171110), (525, 5302188528), (534, 5212825800), (546, 5098258200), (552, 5042842350), (560, 4970801745), (575, 4841128656), (585, 4758374320), (588, 4734096900), (593, 4694180400), (598, 4654931400), (600, 4639414962), (623, 4468136400), (624, 4460975925), (630, 4418490440), (637, 4369935600), (644, 4322436300), (650, 4282536888), (690, 4034273880), (700, 3976641396), (712, 3909619350), (720, 3866179135), (728, 3823693650), (735, 3787277520), (780, 3568780740), (784, 3550572675), (801, 3475217200), (805, 3457949040), (819, 3398838800), (828, 3361894900), (840, 3313867830), (882, 3156064600), (890, 3127695480), (897, 3103287600), (900, 3092943308), (910, 3058954920), (920, 3025705410), (936, 2973983950), (966, 2881624200), (975, 2855024592), (980, 2840458140), (1008, 2761556525), (1035, 2689515920), (1040, 2676585555), (1050, 2651094264), (1068, 2606412900), (1092, 2549129100), (1104, 2521421175), (1127, 2469963600), (1150, 2420564328), (1157, 2405919600), (1170, 2379187160), (1176, 2367048450), (1186, 2347090200), (1196, 2327465700), (1200, 2319707481), (1225, 2272366512), (1246, 2234068200), (1260, 2209245220), (1274, 2184967800), (1288, 2161218150), (1300, 2141268444), (1335, 2085130320), (1365, 2039303280), (1380, 2017136940), (1400, 1988320698), (1424, 1954809675), (1449, 1921082800), (1456, 1911846825), (1470, 1893638760), (1495, 1861972560), (1560, 1784390370), (1575, 1767396176), (1602, 1737608600), (1610, 1728974520), (1638, 1699419400), (1656, 1680947450), (1680, 1656933915), (1725, 1613709552), (1764, 1578032300), (1779, 1564726800), (1780, 1563847740), (1794, 1551643800), (1800, 1546471654), (1820, 1529477460), (1840, 1512852705), (1869, 1489378800), (1872, 1486991975), (1911, 1456645200), (1932, 1440812100), (1950, 1427512296), (1960, 1420229070), (2047, 1359867600), (2070, 1344757960), (2093, 1329980400), (2100, 1325547132), (2136, 1303206450), (2184, 1274564550), (2205, 1262425840), (2225, 1251078192), (2254, 1234981800), (2275, 1223581968), (2300, 1210282164), (2314, 1202959800), (2340, 1189593580), (2352, 1183524225), (2372, 1173545100), (2392, 1163732850), (2415, 1152649680), (2450, 1136183256), (2492, 1117034100), (2520, 1104622610), (2548, 1092483900), (2576, 1080609075), (2600, 1070634222), (2670, 1042565160), (2691, 1034429200), (2730, 1019651640), (2760, 1008568470), (2800, 994160349), (2898, 960541400), (2925, 951674864), (2940, 946819380), (2965, 938836080), (2990, 930986280), (3115, 893627280), (3120, 892195185), (3150, 883698088), (3185, 873987120), (3204, 868804300), (3220, 864487260), (3276, 849709700), (3312, 840473725), (3381, 823321200), (3450, 806854776), (3471, 801973200), (3528, 789016150), (3558, 782363400), (3560, 781923870), (3588, 775821900), (3600, 773235827), (3640, 764738730), (3675, 757455504), (3738, 744689400), (3822, 728322600), (3864, 720406050), (3900, 713756148), (3920, 710114535), (4005, 695043440), (4025, 691589808), (4094, 679933800), (4095, 679767760), (4140, 672378980), (4151, 670597200), (4186, 664990200), (4200, 662773566), (4272, 651603225), (4361, 638305200), (4368, 637282275), (4410, 631212920), (4450, 625539096), (4485, 620657520), (4508, 617490900), (4550, 611790984), (4600, 605141082), (4628, 601479900), (4680, 594796790), (4744, 586772550), (4784, 581866425), (4830, 576324840), (4900, 568091628), (4984, 558517050), (5040, 552311305), (5096, 546241950), (5175, 537903184), (5200, 535317111), (5337, 521575600), (5340, 521282580), (5382, 517214600), (5460, 509825820), (5520, 504284235), (5607, 496459600), (5635, 493992720), (5733, 485548400), (5785, 481183920), (5796, 480270700), (5850, 475837432), (5880, 473409690), (5930, 469418040), (5980, 465493140), (6141, 453289200), (6230, 446813640), (6279, 443326800), (6300, 441849044), (6370, 436993560), (6408, 434402150), (6440, 432243630), (6552, 424854850), (6675, 417026064), (6762, 411660600), (6825, 407860656), (6900, 403427388), (6942, 400986600), (7056, 394508075), (7116, 391181700), (7120, 390961935), (7176, 387910950), (7245, 384216560), (7280, 382369365), (7350, 378727752), (7475, 372394512), (7476, 372344700), (7644, 364161300), (7709, 361090800), (7728, 360203025), (7800, 356878074), (8010, 347521720), (8050, 345794904), (8099, 343702800), (8188, 339966900), (8190, 339883880), (8280, 336189490), (8302, 335298600), (8372, 332495100), (8400, 331386783), (8722, 319152600), (8820, 315606460), (8895, 312945360), (8900, 312769548), (8970, 310328760), (9016, 308745450), (9100, 305895492), (9200, 302570541), (9256, 300739950), (9345, 297875760), (9360, 297398395), (9488, 293386275), (9555, 291329040), (9660, 288162420), (9800, 284045814), (9968, 279258525), (10143, 274440400), (10192, 273120975), (10235, 271973520), (10350, 268951592), (10413, 267324400), (10465, 265996080), (10674, 260787800), (10680, 260641290), (10764, 258607300), (10920, 254912910), (11025, 252485168), (11214, 248229800), (11270, 246996360), (11466, 242774200), (11570, 240591960), (11592, 240135350), (11700, 237918716), (11760, 236704845), (11860, 234709020), (11960, 232746570), (12075, 230529936), (12282, 226644600), (12453, 223532400), (12460, 223406820), (12558, 221663400), (12600, 220924522), (12740, 218496780), (12816, 217201075), (12880, 216121815), (13083, 212768400), (13104, 212427425), (13350, 208513032), (13455, 206885840), (13524, 205830300), (13639, 204094800), (13650, 203930328), (13800, 201713694), (13884, 200493300), (14232, 195590850), (14329, 194266800), (14352, 193955475), (14490, 192108280), (14651, 189997200), (14700, 189363876), (14825, 187767216), (14950, 186197256), (14952, 186172350), (15288, 182080650), (15418, 180545400), (15575, 178725456), (15600, 178439037), (15925, 174797424), (16020, 173760860), (16100, 172897452), (16198, 171851400), (16376, 169983450), (16380, 169941940), (16560, 168094745), (16604, 167649300), (16744, 166247550), (16905, 164664240), (17355, 160394640), (17444, 159576300), (17640, 157803230), (17790, 156472680), (17800, 156384774), (17940, 155164380), (18032, 154372725), (18200, 152947746), (18423, 151096400), (18512, 150369975), (18690, 148937880), (18837, 147775600), (19110, 145664520), (19320, 144081210), (19600, 142022907), (20025, 139008688), (20286, 137220200), (20470, 135986760), (20475, 135953552), (20700, 134475796), (20755, 134119440), (20826, 133662200), (20930, 132998040), (21348, 130393900), (21360, 130320645), (21528, 129303650), (21805, 127661040), (21840, 127456455), (22050, 126242584), (22425, 124131504), (22428, 124114900), (22540, 123498180), (22932, 121387100), (23127, 120363600), (23140, 120295980), (23184, 120067675), (23400, 118959358), (23720, 117354510), (23920, 116373285), (24150, 115264968), (24297, 114567600), (24564, 113322300), (24906, 111766200), (24920, 111703410), (25116, 110831700), (25200, 110462261), (25480, 109248390), (26166, 106384200), (26611, 104605200), (26685, 104315120), (26700, 104256516), (26910, 103442920), (27048, 102915150), (27278, 102047400), (27300, 101965164), (27600, 100856847), (27768, 100246650), (28035, 99291920), (28175, 98798544), (28464, 97795425), (28658, 97133400), (28665, 97109680), (28925, 96236784), (28980, 96054140), (29057, 95799600), (29302, 94998600), (29400, 94681938), (29650, 93883608), (29900, 93098628), (29904, 93086175), (30576, 91040325), (30705, 90657840), (30836, 90272700), (31150, 89362728), (31395, 88665360), (31850, 87398712), (32040, 86880430), (32200, 86448726), (32396, 85925700), (32752, 84991725), (32760, 84970970), (33208, 83824650), (33488, 83123775), (33810, 82332120), (34710, 80197320), (34888, 79788150), (35280, 78901615), (35580, 78236340), (35600, 78192387), (35880, 77582190), (36225, 76843312), (36400, 76473873), (36846, 75548200), (37359, 74510800), (37380, 74468940), (37674, 73887800), (38220, 72832260), (38545, 72218160), (38640, 72040605), (39249, 70922800), (40050, 69504344), (40495, 68740560), (40572, 68610100), (40917, 68031600), (40940, 67993380), (40950, 67976776), (41400, 67237898), (41510, 67059720), (41652, 66831100), (41860, 66499020), (42696, 65196950), (42987, 64755600), (43056, 64651825), (43610, 63830520), (43953, 63332400), (44100, 63121292), (44475, 62589072), (44850, 62065752), (44856, 62057450), (45080, 61749090), (45864, 60693550), (46254, 60181800), (46280, 60147990), (46725, 59575152), (46800, 59479679), (47440, 58677255), (47775, 58265808), (48300, 57632484), (48594, 57283800), (49128, 56661150), (49812, 55883100), (49840, 55851705), (50232, 55415850), (50715, 54888080), (50960, 54624195), (51175, 54394704), (52065, 53464880), (52325, 53199216), (52332, 53192100), (52777, 52743600), (53222, 52302600), (53370, 52157560), (53400, 52128258), (53820, 51721460), (53963, 51584400), (54096, 51457575), (54556, 51023700), (54600, 50982582), (55536, 50123325), (56070, 49645960), (56350, 49399272), (56693, 49100400), (57316, 48566700), (57330, 48554840), (57850, 48118392), (57960, 48027070), (58114, 47899800), (58604, 47499300), (58800, 47340969), (59300, 46941804), (59800, 46549314), (61410, 45328920), (61672, 45136350), (62265, 44706480), (62300, 44681364), (62790, 44332680), (63700, 43699356), (64080, 43440215), (64400, 43224363), (64792, 42962850), (65415, 42553680), (65520, 42485485), (66416, 41912325), (67275, 41377168), (67620, 41166060), (68195, 40818960), (69381, 40121200), (69420, 40098660), (69776, 39894075), (71160, 39118170), (71645, 38853360), (71760, 38791095), (72450, 38421656), (72891, 38189200), (73255, 37999440), (73692, 37774100), (74718, 37255400), (74760, 37234470), (75348, 36943900), (76440, 36416130), (77090, 36109080), (78498, 35461400), (79833, 34868400), (80100, 34752172), (80990, 34370280), (81144, 34305050), (81834, 34015800), (81880, 33996690), (81900, 33988388), (82800, 33618949), (83020, 33529860), (83304, 33415550), (83720, 33249510), (84525, 32932848), (85392, 32598475), (85974, 32377800), (86775, 32078928), (87171, 31933200), (87220, 31915260), (87906, 31666200), (88200, 31560646), (88950, 31294536), (89700, 31032876), (89712, 31028725), (90160, 30874545), (91728, 30346775), (92115, 30219280), (92508, 30090900), (92560, 30073995), (93450, 29787576), (94185, 29555120), (95473, 29156400), (95550, 29132904), (96600, 28816242), (97188, 28641900), (98256, 28330575), (99624, 27941550), (100303, 27752400), (100464, 27707925), (101430, 27444040), (102350, 27197352), (103775, 26823888), (104130, 26732440), (104650, 26599608), (104664, 26596050), (105554, 26371800), (106444, 26151300), (106740, 26078780), (106800, 26064129), (107640, 25860730), (107926, 25792200), (109025, 25532208), (109112, 25511850), (109200, 25491291), (112140, 24822980), (112700, 24699636), (113386, 24550200), (114632, 24283350), (114660, 24277420), (115635, 24072720), (115700, 24059196), (115920, 24013535), (116228, 23949900), (117208, 23749650), (118600, 23470902), (119600, 23274657), (121485, 22913520), (122751, 22677200), (122820, 22664460), (123344, 22568175), (124530, 22353240), (124600, 22340682), (125580, 22166340), (127400, 21849678), (128961, 21585200), (129584, 21481425), (130830, 21276840), (131859, 21110800), (133055, 20921040), (133425, 20863024), (134550, 20688584), (135240, 20583030), (136390, 20409480), (138762, 20060600), (138840, 20049330), (140175, 19858384), (142320, 19559085), (143290, 19426680), (143325, 19421936), (144900, 19210828), (145285, 19159920), (145782, 19094600), (146510, 18999720), (147384, 18887050), (149436, 18627700), (149520, 18617235), (150696, 18471950), (152880, 18208065), (153525, 18131568), (154180, 18054540), (156975, 17733072), (156996, 17730700), (158331, 17581200), (159666, 17434200), (160200, 17376086), (161889, 17194800), (161980, 17185140), (162288, 17152525), (163668, 17007900), (163760, 16998345), (163800, 16994194), (166040, 16764930), (166608, 16707775), (167440, 16624755), (169050, 16466424), (170079, 16366800), (171948, 16188900), (173550, 16039464), (174342, 15966600), (174440, 15957630), (175812, 15833100), (176400, 15780323), (177307, 15699600), (177900, 15647268), (179400, 15516438), (184230, 15109640), (185016, 15045450), (186277, 14943600), (186795, 14902160), (186900, 14893788), (188370, 14777560), (190946, 14578200), (191100, 14566452), (192725, 14443632), (193200, 14408121), (194376, 14320950), (196245, 14184560), (199248, 13970775), (200606, 13876200), (202475, 13748112), (202860, 13722020), (204585, 13606320), (204700, 13598676), (207550, 13411944), (208260, 13366220), (209300, 13299804), (209328, 13298025), (211108, 13185900), (212888, 13075650), (213480, 13039390), (214935, 12951120), (215280, 12930365), (215852, 12896100), (218050, 12766104), (218224, 12755925), (219765, 12666480), (224280, 12411490), (225400, 12349818), (226772, 12275100), (229264, 12141675), (229320, 12138710), (231270, 12036360), (231400, 12029598), (232456, 11974950), (234416, 11874825), (237200, 11735451), (239499, 11622800), (242970, 11456760), (245502, 11338600), (245640, 11332230), (249060, 11176620), (249200, 11170341), (251160, 11083170), (253575, 10977616), (254800, 10924839), (257922, 10792600), (260325, 10692976), (261513, 10644400), (261660, 10638420), (263718, 10555400), (263885, 10548720), (266110, 10460520), (266850, 10431512), (269100, 10344292), (269815, 10316880), (270480, 10291515), (272780, 10204740), (277524, 10030300), (277680, 10024665), (280350, 9929192), (283465, 9820080), (286419, 9718800), (286580, 9713340), (286650, 9710968), (289800, 9605414), (290570, 9579960), (291564, 9547300), (293020, 9499860), (294768, 9443525), (298872, 9313850), (300909, 9250800), (301392, 9235975), (307050, 9065784), (308360, 9027270), (311325, 8941296), (313950, 8866536), (313992, 8865350), (316662, 8790600), (319332, 8717100), (320400, 8688043), (323778, 8597400), (323960, 8592570), (327075, 8510736), (327336, 8503950), (327600, 8497097), (332080, 8382465), (338100, 8233212), (340158, 8183400), (340975, 8163792), (343896, 8094450), (346905, 8024240), (347100, 8019732), (348684, 7983300), (348880, 7978815), (351624, 7916550), (354614, 7849800), (355800, 7823634), (358225, 7770672), (358800, 7758219), (364455, 7637840), (366275, 7599888), (368460, 7554820), (369439, 7534800), (370032, 7522725), (372554, 7471800), (373590, 7451080), (373800, 7446894), (376740, 7388780), (377741, 7369200), (381892, 7289100), (382200, 7283226), (385450, 7221816), (388752, 7160475), (392490, 7092280), (399165, 6973680), (401212, 6938100), (404950, 6874056), (405720, 6861010), (409170, 6803160), (409400, 6799338), (415100, 6705972), (416520, 6683110), (418600, 6649902), (422216, 6592950), (425776, 6537825), (426960, 6519695), (429870, 6475560), (431704, 6448050), (435855, 6386640), (436100, 6383052), (439530, 6333240), (448560, 6205745), (450800, 6174909), (453544, 6137550), (458640, 6069355), (460575, 6043856), (462540, 6018180), (462800, 6014799), (464912, 5987475), (470925, 5911024), (474993, 5860400), (477365, 5831280), (478998, 5811400), (485667, 5731600), (485940, 5728380), (491004, 5669300), (491280, 5666115), (498120, 5588310), (501515, 5550480), (502320, 5541585), (507150, 5488808), (510237, 5455600), (515844, 5396300), (520650, 5346488), (523026, 5322200), (523320, 5319210), (527436, 5277700), (527770, 5274360), (531921, 5233200), (532220, 5230260), (533700, 5215756), (538200, 5172146), (539630, 5158440), (545560, 5102370), (555048, 5015150), (558831, 4981200), (560700, 4964596), (566930, 4910040), (572838, 4859400), (573160, 4856670), (573300, 4855484), (578175, 4814544), (579600, 4802707), (581140, 4789980), (583128, 4773650), (586040, 4749930), (597744, 4656925), (601818, 4625400), (607425, 4582704), (613755, 4535440), (614100, 4532892), (616720, 4513635), (622650, 4470648), (627900, 4433268), (627984, 4432675), (633324, 4395300), (638664, 4358550), (644805, 4317040), (647556, 4298700), (647920, 4296285), (654150, 4255368), (654672, 4251975), (659295, 4222160), (665275, 4184208), (668311, 4165200), (676200, 4116606), (680316, 4091700), (681950, 4081896), (686101, 4057200), (687792, 4047225), (693810, 4012120), (694200, 4009866), (697368, 3991650), (703248, 3958275), (709228, 3924900), (711600, 3911817), (716450, 3885336), (726425, 3831984), (728910, 3818920), (732550, 3799944), (736920, 3777410), (738878, 3767400), (745108, 3735900), (747180, 3725540), (747600, 3723447), (753480, 3694390), (755482, 3684600), (763784, 3644550), (764400, 3641613), (770900, 3610908), (784980, 3546140), (791655, 3516240), (798330, 3486840), (802424, 3469050), (809445, 3438960), (809900, 3437028), (811440, 3430505), (818340, 3401580), (818800, 3399669), (830200, 3352986), (833040, 3341555), (837200, 3324951), (844432, 3296475), (850395, 3273360), (859257, 3239600), (859740, 3237780), (863408, 3224025), (871710, 3193320), (872200, 3191526), (879060, 3166620), (886535, 3139920), (902727, 3083600), (907088, 3068775), (921150, 3021928), (925080, 3009090), (931385, 2988720), (933975, 2980432), (941850, 2955512), (949986, 2930200), (954730, 2915640), (957996, 2905700), (971334, 2865800), (971880, 2864190), (981225, 2836912), (982008, 2834650), (996240, 2794155), (1003030, 2775240), (1014300, 2744404), (1020474, 2727800), (1022925, 2721264), (1031688, 2698150), (1041300, 2673244), (1046052, 2661100), (1046640, 2659605), (1054872, 2638850), (1055540, 2637180), (1063842, 2616600), (1064440, 2615130), (1067400, 2607878), (1074675, 2590224), (1076400, 2586073), (1079260, 2579220), (1091120, 2551185), (1098825, 2533296), (1108317, 2511600), (1110096, 2507575), (1117662, 2490600), (1121400, 2482298), (1133223, 2456400), (1133860, 2455020), (1145676, 2429700), (1146320, 2428335), (1146600, 2427742), (1156350, 2407272), (1162280, 2394990), (1166256, 2386825), (1172080, 2374965), (1197495, 2324560), (1203636, 2312700), (1213871, 2293200), (1214850, 2291352), (1227510, 2267720), (1228200, 2266446), (1241149, 2242800), (1245300, 2235324), (1255800, 2216634), (1266648, 2197650), (1277328, 2179275), (1289610, 2158520), (1295112, 2149350), (1303939, 2134800), (1307565, 2128880), (1308300, 2127684), (1318590, 2111080), (1319425, 2109744), (1330550, 2092104), (1336622, 2082600), (1349075, 2063376), (1352400, 2058303), (1360632, 2045850), (1363900, 2040948), (1372202, 2028600), (1387620, 2006060), (1388400, 2004933), (1394736, 1995825), (1417325, 1964016), (1418456, 1962450), (1432095, 1943760), (1432900, 1942668), (1452850, 1915992), (1457820, 1909460), (1465100, 1899972), (1473840, 1888705), (1477756, 1883700), (1490216, 1867950), (1494360, 1862770), (1504545, 1850160), (1506960, 1847195), (1510964, 1842300), (1527568, 1822275), (1541800, 1805454), (1569960, 1773070), (1583310, 1758120), (1595763, 1744400), (1596660, 1743420), (1604848, 1734525), (1618890, 1719480), (1619800, 1718514), (1636680, 1700790), (1660400, 1676493)]