506236741920

素因数分解:

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

素因数の和:209

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 89, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 169, 178, 180, 182, 189, 195, 196, 208, 210, 212, 216, 224, 234, 240, 245, 252, 260, 265, 267, 270, 273, 280, 288, 294, 312, 315, 318, 324, 336, 338, 351, 356, 360, 364, 371, 378, 390, 392, 405, 416, 420, 424, 432, 441, 445, 455, 468, 477, 480, 490, 504, 507, 520, 530, 534, 540, 546, 560, 567, 585, 588, 623, 624, 630, 636, 637, 648, 672, 676, 689, 702, 712, 720, 728, 735, 742, 756, 780, 784, 795, 801, 810, 819, 840, 845, 848, 864, 882, 890, 910, 936, 945, 954, 980, 1008, 1014, 1040, 1053, 1060, 1068, 1080, 1092, 1113, 1120, 1134, 1157, 1170, 1176, 1183, 1246, 1248, 1260, 1272, 1274, 1296, 1323, 1335, 1352, 1365, 1378, 1404, 1424, 1431, 1440, 1456, 1470, 1484, 1512, 1521, 1560, 1568, 1590, 1602, 1620, 1638, 1680, 1690, 1696, 1755, 1764, 1780, 1820, 1855, 1869, 1872, 1890, 1908, 1911, 1960, 2016, 2028, 2067, 2080, 2106, 2120, 2136, 2160, 2184, 2205, 2226, 2268, 2314, 2340, 2352, 2366, 2385, 2403, 2457, 2492, 2520, 2535, 2544, 2548, 2592, 2597, 2646, 2670, 2704, 2730, 2756, 2808, 2835, 2848, 2862, 2912, 2940, 2968, 3024, 3042, 3115, 3120, 3180, 3185, 3204, 3240, 3276, 3339, 3360, 3380, 3445, 3471, 3510, 3528, 3549, 3560, 3640, 3710, 3738, 3744, 3780, 3816, 3822, 3920, 3969, 4005, 4056, 4095, 4134, 4212, 4240, 4272, 4293, 4320, 4361, 4368, 4410, 4452, 4536, 4563, 4628, 4680, 4704, 4717, 4732, 4770, 4806, 4823, 4914, 4984, 5040, 5070, 5088, 5096, 5194, 5265, 5292, 5340, 5408, 5460, 5512, 5565, 5607, 5616, 5670, 5724, 5733, 5785, 5880, 5915, 5936, 6048, 6084, 6201, 6230, 6240, 6360, 6370, 6408, 6480, 6552, 6615, 6678, 6760, 6890, 6942, 7020, 7056, 7098, 7120, 7155, 7209, 7280, 7371, 7420, 7476, 7560, 7605, 7632, 7644, 7791, 7840, 7938, 8010, 8099, 8112, 8190, 8268, 8281, 8424, 8480, 8544, 8586, 8722, 8736, 8820, 8904, 8957, 9072, 9126, 9256, 9345, 9360, 9434, 9464, 9540, 9555, 9612, 9646, 9828, 9968, 10017, 10080, 10140, 10192, 10335, 10388, 10413, 10530, 10584, 10647, 10680, 10920, 11024, 11130, 11214, 11232, 11340, 11448, 11466, 11570, 11760, 11830, 11872, 12015, 12168, 12285, 12402, 12460, 12720, 12740, 12816, 12960, 12985, 13083, 13104, 13230, 13356, 13520, 13689, 13780, 13884, 14040, 14112, 14151, 14196, 14240, 14310, 14418, 14469, 14560, 14742, 14840, 14952, 15041, 15120, 15210, 15264, 15288, 15582, 15876, 16020, 16198, 16224, 16380, 16536, 16562, 16695, 16821, 16848, 17172, 17199, 17355, 17444, 17640, 17745, 17808, 17914, 18144, 18252, 18512, 18603, 18690, 18720, 18868, 18928, 19080, 19110, 19224, 19292, 19656, 19845, 19936, 20034, 20280, 20384, 20670, 20776, 20826, 21060, 21168, 21294, 21360, 21465, 21805, 21840, 22048, 22260, 22428, 22680, 22815, 22896, 22932, 23140, 23373, 23520, 23585, 23660, 24030, 24115, 24297, 24336, 24570, 24804, 24843, 24920, 25440, 25480, 25632, 25970, 26166, 26208, 26460, 26712, 26871, 27040, 27378, 27560, 27768, 28035, 28080, 28302, 28392, 28620, 28665, 28836, 28938, 29484, 29680, 29904, 30051, 30082, 30240, 30420, 30576, 31005, 31164, 31239, 31752, 31941, 32040, 32396, 32760, 33019, 33072, 33124, 33390, 33642, 33696, 33761, 34344, 34398, 34710, 34888, 35280, 35490, 35616, 35828, 36045, 36504, 36855, 37024, 37206, 37380, 37736, 37856, 38160, 38220, 38448, 38584, 38955, 39249, 39312, 39690, 40068, 40495, 40560, 41340, 41405, 41552, 41652, 42120, 42336, 42453, 42588, 42720, 42930, 43407, 43610, 43680, 44520, 44785, 44856, 45123, 45360, 45630, 45792, 45864, 46280, 46746, 47170, 47320, 48060, 48230, 48594, 48672, 49140, 49608, 49686, 49840, 50085, 50463, 50960, 51597, 51940, 52065, 52332, 52920, 53235, 53424, 53742, 54756, 55120, 55536, 55809, 56070, 56160, 56604, 56693, 56784, 57240, 57330, 57672, 57876, 58968, 59360, 59808, 60102, 60164, 60840, 61152, 61321, 62010, 62328, 62478, 62699, 63504, 63882, 64080, 64792, 65415, 65520, 66038, 66144, 66248, 66780, 67284, 67522, 68445, 68688, 68796, 69420, 69776, 70119, 70560, 70755, 70980, 71656, 72090, 72345, 72891, 73008, 73710, 74412, 74529, 74760, 75205, 75472, 76320, 76440, 76896, 77168, 77910, 78498, 78624, 79380, 80136, 80613, 80990, 81120, 82680, 82810, 83104, 83304, 84105, 84240, 84906, 85176, 85860, 85995, 86814, 87220, 89040, 89570, 89712, 90246, 90720, 91260, 91728, 92560, 93015, 93492, 93717, 94340, 94640, 95823, 96120, 96460, 97188, 98280, 99057, 99216, 99372, 99680, 100170, 100926, 101283, 101920, 103194, 103880, 104130, 104664, 105287, 105840, 106470, 106848, 107484, 109512, 110240, 111072, 111618, 112140, 113208, 113386, 113568, 114480, 114660, 115344, 115752, 116865, 117747, 117936, 120204, 120328, 121485, 121680, 122642, 124020, 124215, 124656, 124956, 125398, 127008, 127359, 127764, 128160, 129584, 130221, 130830, 131040, 132076, 132496, 133560, 134355, 134568, 135044, 135369, 136890, 137376, 137592, 138840, 139552, 140238, 141510, 141960, 143312, 144180, 144690, 145782, 146016, 147420, 148824, 149058, 149520, 150255, 150410, 150944, 152880, 154336, 155820, 156195, 156996, 158760, 159705, 160272, 161226, 161980, 165095, 165360, 165620, 166608, 168210, 168480, 168805, 169812, 170079, 170352, 171720, 171990, 173628, 174440, 178080, 179140, 179424, 180492, 182520, 183456, 183963, 185120, 186030, 186984, 187434, 188097, 188680, 189280, 191646, 192240, 192920, 194376, 196245, 196560, 198114, 198432, 198744, 200340, 201852, 202566, 206388, 207760, 208260, 209328, 210357, 210574, 211680, 212265, 212940, 214968, 217035, 218673, 219024, 223236, 223587, 224280, 225615, 226416, 226772, 228960, 229320, 230688, 231133, 231504, 233730, 235494, 235872, 240408, 240656, 241839, 242970, 243360, 245284, 248040, 248430, 249312, 249912, 250796, 252315, 254718, 255528, 257985, 259168, 260442, 261660, 264152, 264992, 267120, 268710, 269136, 270088, 270738, 273780, 275184, 277680, 279045, 280476, 283020, 283465, 283920, 286624, 288360, 289380, 291564, 294840, 297171, 297648, 298116, 299040, 300510, 300820, 303849, 305760, 306605, 311640, 312390, 313495, 313992, 315861, 317520, 319410, 320544, 322452, 323960, 330190, 330720, 331240, 333216, 336420, 337610, 339624, 340158, 340704, 343440, 343980, 347256, 348880, 350595, 353241, 358280, 360984, 364455, 365040, 367926, 372060, 372645, 373968, 374868, 376194, 377360, 382077, 383292, 384480, 385840, 388752, 390663, 392490, 393120, 396228, 397488, 400680, 403065, 403704, 405132, 406107, 412776, 415520, 416520, 418656, 420714, 421148, 424530, 425880, 429247, 429936, 434070, 437346, 438048, 438893, 446472, 447174, 448560, 451230, 452832, 453544, 458640, 462266, 463008, 467460, 468585, 470988, 479115, 480816, 481312, 483678, 485940, 490568, 495285, 496080, 496860, 499824, 501592, 504630, 506415, 509436, 510237, 511056, 515970, 520884, 523320, 526435, 528304, 534240, 537420, 538272, 540176, 541476, 547560, 550368, 551889, 555360, 558090, 560952, 564291, 566040, 566930, 567840, 576720, 578760, 583128, 588735, 589680, 594342, 595296, 596232, 601020, 601640, 607698, 613210, 623280, 624780, 626990, 627984, 631722, 635040, 636795, 638820, 644904, 647920, 651105, 656019, 660380, 662480, 670761, 672840, 675220, 676845, 679248, 680316, 686880, 687960, 693399, 694512, 697760, 701190, 706482, 716560, 721968, 725517, 728910, 730080, 735852, 737009, 744120, 745290, 747936, 749736, 752388, 754720, 764154, 766584, 771680, 777504, 781326, 784980, 792456, 794976, 797173, 801360, 806130, 807408, 810264, 812214, 825552, 833040, 841428, 842296, 849060, 850395, 851760, 858494, 859872, 868140, 874692, 877786, 891513, 892944, 894348, 897120, 902460, 907088, 911547, 917280, 919815, 924532, 934920, 937170, 940485, 941976, 947583, 958230, 961632, 967356, 971880, 981136, 990570, 992160, 993720, 999648, 1003184, 1009260, 1012830, 1018872, 1020474, 1022112, 1031940, 1041768, 1046640, 1051785, 1052870, 1056608, 1074840, 1080352, 1082952, 1093365, 1095120, 1103778, 1116180, 1117935, 1121904, 1128582, 1132080, 1133860, 1153440, 1155665, 1157520, 1166256, 1177470, 1179360, 1188684, 1192464, 1202040, 1203280, 1209195, 1215396, 1218321, 1226420, 1246560, 1249560, 1253980, 1255968, 1263444, 1273590, 1277640, 1287741, 1289808, 1295840, 1302210, 1312038, 1316679, 1320760, 1324960, 1341522, 1345680, 1350440, 1353690, 1358496, 1360632, 1375920, 1386798, 1389024, 1402380, 1412964, 1433120, 1443936, 1451034, 1457820, 1471704, 1474018, 1485855, 1488240, 1490580, 1499472, 1504776, 1519245, 1528308, 1530711, 1533168, 1562652, 1569960, 1579305, 1584912, 1594346, 1602720, 1612260, 1614816, 1620528, 1624428, 1651104, 1655667, 1666080, 1682856, 1684592, 1692873, 1698120, 1700790, 1703520, 1716988, 1736280, 1749384, 1755572, 1766205, 1783026, 1785888, 1788696, 1804920, 1814176, 1823094, 1839630, 1849064, 1869840, 1874340, 1880970, 1883952, 1895166, 1910385, 1916460, 1934712, 1943760, 1953315, 1962272, 1981140, 1987440, 2006368, 2018520, 2025660, 2030535, 2037744, 2040948, 2063880, 2080197, 2083536, 2093280, 2103570, 2105740, 2146235, 2149680, 2165904, 2186730, 2190240, 2194465, 2207556, 2211027, 2232360, 2235870, 2243808, 2257164, 2264160, 2267720, 2311330, 2315040, 2332512, 2354940, 2377368, 2384928, 2391519, 2404080, 2406560, 2418390, 2430792, 2436642, 2452840, 2499120, 2507960, 2526888, 2547180, 2551185, 2555280, 2575482, 2579616, 2604420, 2624076, 2633358, 2641520, 2674539, 2683044, 2691360, 2700880, 2707380, 2721264, 2734641, 2751840, 2759445, 2773596, 2804760, 2821455, 2825928, 2842749, 2902068, 2915640, 2943408, 2948036, 2971710, 2976480, 2981160, 2998944, 3004729, 3009552, 3038490, 3056616, 3061422, 3066336, 3125304, 3139920, 3158610, 3169824, 3188692, 3224520, 3241056, 3248856, 3280095, 3311334, 3353805, 3365712, 3369184, 3385746, 3396240, 3401580, 3433976, 3466995, 3472560, 3498768, 3511144, 3532410, 3566052, 3577392, 3609840, 3627585, 3646188, 3679260, 3685045, 3698128, 3739680, 3748680, 3761940, 3767904, 3790332, 3820770, 3832920, 3863223, 3869424, 3887520, 3906630, 3950037, 3962280, 3974880, 3985865, 4037040, 4051320, 4061070, 4075488, 4081896, 4127760, 4160394, 4167072, 4207140, 4211480, 4292470, 4299360, 4331808, 4373460, 4388930, 4415112, 4422054, 4457565, 4464720, 4471740, 4514328, 4535440, 4557735, 4592133, 4622660, 4709880, 4737915, 4754736, 4783038, 4808160, 4836780, 4861584, 4873284, 4905680, 4967001, 4998240, 5015920, 5053776, 5078619, 5094360, 5102370, 5110560, 5150964, 5208840, 5248152, 5266716, 5283040, 5349078, 5366088, 5401760, 5414760, 5442528, 5469282, 5518890, 5547192, 5580211, 5609520, 5642910, 5651856, 5685498, 5804136, 5831280, 5886816, 5896072, 5943420, 5962320, 6009458, 6019104, 6076980, 6091605, 6113232, 6122844, 6240591, 6250608, 6279840, 6317220, 6377384, 6438705, 6449040, 6497712, 6560190, 6583395, 6622668, 6633081, 6707610, 6731424, 6771492, 6792480, 6803160, 6867952, 6933990, 6945120, 6997536, 7022288, 7064820, 7132104, 7154784, 7174557, 7219680, 7255170, 7292376, 7358520, 7370090, 7396256, 7497360, 7523880, 7580664, 7641540, 7653555, 7665840, 7726446, 7738848, 7813260, 7900074, 7924560, 7971730, 8074080, 8102640, 8122140, 8163792, 8255520, 8278335, 8320788, 8414280, 8422960, 8464365, 8528247, 8584940, 8746920, 8777860, 8830224, 8844108, 8915130, 8929440, 8943480, 9014187, 9028656, 9070880, 9115470, 9184266, 9245320, 9419760, 9475830, 9509472, 9566076, 9673560, 9723168, 9746568, 9811360, 9934002, 10031840, 10107552, 10157238, 10188720, 10204740, 10301928, 10400985, 10417680, 10496304, 10533432, 10698156, 10732176, 10829520, 10938564, 11037780, 11055135, 11094384, 11160422, 11219040, 11285820, 11303712, 11370996, 11589669, 11608272, 11662560, 11792144, 11850111, 11886840, 11924640, 11957595, 12018916, 12153960, 12183210, 12226464, 12245688, 12481182, 12501216, 12634440, 12754768, 12877410, 12898080, 12995424, 13120380, 13166790, 13245336, 13266162, 13372695, 13415220, 13542984, 13606320, 13673205, 13735904, 13867980, 14044576, 14129640, 14213745, 14264208, 14349114, 14510340, 14584752, 14717040, 14740180, 14994720, 15023645, 15047760, 15161328, 15283080, 15307110, 15331680, 15452892, 15626520, 15800148, 15849120, 15943460, 16205280, 16244280, 16327584, 16556670, 16641576, 16740633, 16828560, 16845920, 16928730, 17056494, 17169880, 17493840, 17555720, 17660448, 17688216, 17830260, 17886960, 18028374, 18057312, 18230940, 18368532, 18490640, 18721773, 18839520, 18951660, 19132152, 19316115, 19347120, 19493136, 19750185, 19868004, 19899243, 20314476, 20377440, 20409480, 20603856, 20801970, 20835360, 20992608, 21066864, 21396312, 21464352, 21523671, 21659040, 21877128, 22075560, 22110270, 22188768, 22320844, 22571640, 22741992, 22960665, 23179338, 23216544, 23584288, 23700222, 23773680, 23915190, 24037832, 24307920, 24366420, 24491376, 24835005, 24962364, 25268880, 25393095, 25509536, 25754820, 26240760, 26333580, 26490672, 26532324, 26745390, 26830440, 27042561, 27085968, 27212640, 27346410, 27735960, 27901055, 28259280, 28427490, 28528416, 28698228, 29020680, 29169504, 29434080, 29480360, 30047290, 30095520, 30322656, 30566160, 30614220, 30905784, 31202955, 31253040, 31600296, 31886920, 32488560, 33113340, 33165405, 33283152, 33481266, 33657120, 33857460, 34112988, 34339760, 34769007, 34987680, 35111440, 35376432, 35550333, 35660520, 35773920, 35872785, 36056748, 36461880, 36737064, 36981280, 37443546, 37903320, 38264304, 38632230, 38694240, 38986272, 39061477, 39500370, 39736008, 39798486, 40628952, 40818960, 41207712, 41603940, 42133728, 42641235, 42792624, 43047342, 43754256, 44151120, 44220540, 44641688, 45070935, 45143280, 45483984, 45921330, 46358676, 47400444, 47547360, 47830380, 48075664, 48615840, 48732840, 48982752, 49670010, 49924728, 50221899, 50537760, 50786190, 51509640, 52481520, 52667160, 52981344, 53064648, 53490780, 53660880, 54085122, 54171936, 54692820, 55471920, 55802110, 56518560, 56854980, 57396456, 57948345, 58041360, 58960720, 59250555, 59697729, 60094580, 61132320, 61228440, 61811568, 62405910, 62506080, 63200592, 63773840, 64571013, 64977120, 66226680, 66330810, 66566304, 66962532, 67714920, 68225976, 68679520, 69538014, 70222880, 70752864, 71100666, 71321040, 71745570, 72113496, 72923760, 73474128, 74887092, 75806640, 76528608, 77264460, 78122954, 79000740, 79472016, 79596972, 81127683, 81257904, 81637920, 83207880, 83703165, 85282470, 85585248, 86094684, 87508512, 88302240, 88441080, 89283376, 90141870, 90286560, 90967968, 91842660, 92717352, 93608865, 94800888, 95660760, 96151328, 97465680, 99340020, 99496215, 99849456, 100443798, 101572380, 103019280, 104963040, 105334320, 106129296, 106981560, 107321760, 107618355, 108170244, 109385640, 110943840, 111604220, 113709960, 114792912, 115896690, 116082720, 117184431, 117921440, 118501110, 119395458, 120189160, 122456880, 123623136, 124811820, 126401184, 127547680, 129142026, 132453360, 132661620, 133925064, 135212805, 135429840, 136451952, 139076028, 142201332, 142642080, 143491140, 144226992, 145847520, 146948256, 149774184, 150665697, 151613280, 154528920, 156245908, 158001480, 158944032, 159193944, 162255366, 162515808, 166415760, 167406330, 170564940, 172189368, 173845035, 176882160, 177751665, 178566752, 180283740, 183685320, 185434704, 187217730, 189601776, 191321520, 194931360, 195307385, 198680040, 198992430, 199698912, 200887596, 203144760, 206038560, 210668640, 212258592, 213963120, 215236710, 216340488, 218771280, 223208440, 227419920, 229585824, 231793380, 234368862, 237002220, 238790916, 240378320, 243383049, 244913760, 249623640, 251109495, 258284052, 264906720, 265323240, 267850128, 270425610, 270859680, 272903904, 278152056, 284402664, 286982280, 288453984, 298488645, 299548368, 301331394, 309057840, 312491816, 316002960, 318387888, 322855065, 324510732, 332831520, 334812660, 341129880, 344378736, 347690070, 351553293, 353764320, 355503330, 360567480, 367370640, 370869408, 374435460, 379203552, 382643040, 390614770, 397360080, 397984860, 401775192, 405638415, 406289520, 427926240, 430473420, 432680976, 437542560, 446416880, 451997091, 454839840, 463586760, 468737724, 474004440, 477581832, 480756640, 486766098, 499247280, 502218990, 516568104, 530646480, 535700256, 540851220, 556304112, 568805328, 573964560, 585922155, 596977290, 599096736, 602662788, 618115680, 624983632, 632005920, 636775776, 645710130, 649021464, 669625320, 682259760, 688757472, 695380140, 703106586, 711006660, 721134960, 734741280, 748870920, 753328485, 781229540, 794720160, 795969720, 803550384, 811276830, 812579040, 860946840, 865361952, 892833760, 903994182, 927173520, 937475448, 948008880, 955163664, 973532196, 998494560, 1004437980, 1033136208, 1054659879, 1061292960, 1081702440, 1112608224, 1137610656, 1147929120, 1171844310, 1193954580, 1205325576, 1216915245, 1249967264, 1291420260, 1298042928, 1339250640, 1364519520, 1390760280, 1406213172, 1422013320, 1442269920, 1497741840, 1506656970, 1562459080, 1591939440, 1607100768, 1622553660, 1721893680, 1757766465, 1807988364, 1854347040, 1874950896, 1896017760, 1910327328, 1947064392, 2008875960, 2066272416, 2109319758, 2163404880, 2259985455, 2343688620, 2387909160, 2410651152, 2433830490, 2582840520, 2596085856, 2678501280, 2781520560, 2812426344, 2844026640, 2995483680, 3013313940, 3124918160, 3163979637, 3183878880, 3245107320, 3443787360, 3515532930, 3615976728, 3749901792, 3894128784, 4017751920, 4218639516, 4326809760, 4519970910, 4687377240, 4775818320, 4821302304, 4867660980, 5165681040, 5273299395, 5563041120, 5624852688, 5688053280, 6026627880, 6249836320, 6327959274, 6490214640, 7031065860, 7231953456, 7788257568, 8035503840, 8437279032, 9039941820, 9374754480, 9551636640, 9735321960, 10331362080, 10546598790, 11249705376, 12053255760, 12655918548, 12980429280, 14062131720, 14463906912, 15819898185, 16874558064, 18079883640, 18749508960, 19470643920, 21093197580, 24106511520, 25311837096, 28124263440, 31639796370, 33749116128, 36159767280, 38941287840, 42186395160, 50623674192, 56248526880, 63279592740, 72319534560, 84372790320, 101247348384, 126559185480, 168745580640, 253118370960, 506236741920]

約数ペア:

[(1, 506236741920), (2, 253118370960), (3, 168745580640), (4, 126559185480), (5, 101247348384), (6, 84372790320), (7, 72319534560), (8, 63279592740), (9, 56248526880), (10, 50623674192), (12, 42186395160), (13, 38941287840), (14, 36159767280), (15, 33749116128), (16, 31639796370), (18, 28124263440), (20, 25311837096), (21, 24106511520), (24, 21093197580), (26, 19470643920), (27, 18749508960), (28, 18079883640), (30, 16874558064), (32, 15819898185), (35, 14463906912), (36, 14062131720), (39, 12980429280), (40, 12655918548), (42, 12053255760), (45, 11249705376), (48, 10546598790), (49, 10331362080), (52, 9735321960), (53, 9551636640), (54, 9374754480), (56, 9039941820), (60, 8437279032), (63, 8035503840), (65, 7788257568), (70, 7231953456), (72, 7031065860), (78, 6490214640), (80, 6327959274), (81, 6249836320), (84, 6026627880), (89, 5688053280), (90, 5624852688), (91, 5563041120), (96, 5273299395), (98, 5165681040), (104, 4867660980), (105, 4821302304), (106, 4775818320), (108, 4687377240), (112, 4519970910), (117, 4326809760), (120, 4218639516), (126, 4017751920), (130, 3894128784), (135, 3749901792), (140, 3615976728), (144, 3515532930), (147, 3443787360), (156, 3245107320), (159, 3183878880), (160, 3163979637), (162, 3124918160), (168, 3013313940), (169, 2995483680), (178, 2844026640), (180, 2812426344), (182, 2781520560), (189, 2678501280), (195, 2596085856), (196, 2582840520), (208, 2433830490), (210, 2410651152), (212, 2387909160), (216, 2343688620), (224, 2259985455), (234, 2163404880), (240, 2109319758), (245, 2066272416), (252, 2008875960), (260, 1947064392), (265, 1910327328), (267, 1896017760), (270, 1874950896), (273, 1854347040), (280, 1807988364), (288, 1757766465), (294, 1721893680), (312, 1622553660), (315, 1607100768), (318, 1591939440), (324, 1562459080), (336, 1506656970), (338, 1497741840), (351, 1442269920), (356, 1422013320), (360, 1406213172), (364, 1390760280), (371, 1364519520), (378, 1339250640), (390, 1298042928), (392, 1291420260), (405, 1249967264), (416, 1216915245), (420, 1205325576), (424, 1193954580), (432, 1171844310), (441, 1147929120), (445, 1137610656), (455, 1112608224), (468, 1081702440), (477, 1061292960), (480, 1054659879), (490, 1033136208), (504, 1004437980), (507, 998494560), (520, 973532196), (530, 955163664), (534, 948008880), (540, 937475448), (546, 927173520), (560, 903994182), (567, 892833760), (585, 865361952), (588, 860946840), (623, 812579040), (624, 811276830), (630, 803550384), (636, 795969720), (637, 794720160), (648, 781229540), (672, 753328485), (676, 748870920), (689, 734741280), (702, 721134960), (712, 711006660), (720, 703106586), (728, 695380140), (735, 688757472), (742, 682259760), (756, 669625320), (780, 649021464), (784, 645710130), (795, 636775776), (801, 632005920), (810, 624983632), (819, 618115680), (840, 602662788), (845, 599096736), (848, 596977290), (864, 585922155), (882, 573964560), (890, 568805328), (910, 556304112), (936, 540851220), (945, 535700256), (954, 530646480), (980, 516568104), (1008, 502218990), (1014, 499247280), (1040, 486766098), (1053, 480756640), (1060, 477581832), (1068, 474004440), (1080, 468737724), (1092, 463586760), (1113, 454839840), (1120, 451997091), (1134, 446416880), (1157, 437542560), (1170, 432680976), (1176, 430473420), (1183, 427926240), (1246, 406289520), (1248, 405638415), (1260, 401775192), (1272, 397984860), (1274, 397360080), (1296, 390614770), (1323, 382643040), (1335, 379203552), (1352, 374435460), (1365, 370869408), (1378, 367370640), (1404, 360567480), (1424, 355503330), (1431, 353764320), (1440, 351553293), (1456, 347690070), (1470, 344378736), (1484, 341129880), (1512, 334812660), (1521, 332831520), (1560, 324510732), (1568, 322855065), (1590, 318387888), (1602, 316002960), (1620, 312491816), (1638, 309057840), (1680, 301331394), (1690, 299548368), (1696, 298488645), (1755, 288453984), (1764, 286982280), (1780, 284402664), (1820, 278152056), (1855, 272903904), (1869, 270859680), (1872, 270425610), (1890, 267850128), (1908, 265323240), (1911, 264906720), (1960, 258284052), (2016, 251109495), (2028, 249623640), (2067, 244913760), (2080, 243383049), (2106, 240378320), (2120, 238790916), (2136, 237002220), (2160, 234368862), (2184, 231793380), (2205, 229585824), (2226, 227419920), (2268, 223208440), (2314, 218771280), (2340, 216340488), (2352, 215236710), (2366, 213963120), (2385, 212258592), (2403, 210668640), (2457, 206038560), (2492, 203144760), (2520, 200887596), (2535, 199698912), (2544, 198992430), (2548, 198680040), (2592, 195307385), (2597, 194931360), (2646, 191321520), (2670, 189601776), (2704, 187217730), (2730, 185434704), (2756, 183685320), (2808, 180283740), (2835, 178566752), (2848, 177751665), (2862, 176882160), (2912, 173845035), (2940, 172189368), (2968, 170564940), (3024, 167406330), (3042, 166415760), (3115, 162515808), (3120, 162255366), (3180, 159193944), (3185, 158944032), (3204, 158001480), (3240, 156245908), (3276, 154528920), (3339, 151613280), (3360, 150665697), (3380, 149774184), (3445, 146948256), (3471, 145847520), (3510, 144226992), (3528, 143491140), (3549, 142642080), (3560, 142201332), (3640, 139076028), (3710, 136451952), (3738, 135429840), (3744, 135212805), (3780, 133925064), (3816, 132661620), (3822, 132453360), (3920, 129142026), (3969, 127547680), (4005, 126401184), (4056, 124811820), (4095, 123623136), (4134, 122456880), (4212, 120189160), (4240, 119395458), (4272, 118501110), (4293, 117921440), (4320, 117184431), (4361, 116082720), (4368, 115896690), (4410, 114792912), (4452, 113709960), (4536, 111604220), (4563, 110943840), (4628, 109385640), (4680, 108170244), (4704, 107618355), (4717, 107321760), (4732, 106981560), (4770, 106129296), (4806, 105334320), (4823, 104963040), (4914, 103019280), (4984, 101572380), (5040, 100443798), (5070, 99849456), (5088, 99496215), (5096, 99340020), (5194, 97465680), (5265, 96151328), (5292, 95660760), (5340, 94800888), (5408, 93608865), (5460, 92717352), (5512, 91842660), (5565, 90967968), (5607, 90286560), (5616, 90141870), (5670, 89283376), (5724, 88441080), (5733, 88302240), (5785, 87508512), (5880, 86094684), (5915, 85585248), (5936, 85282470), (6048, 83703165), (6084, 83207880), (6201, 81637920), (6230, 81257904), (6240, 81127683), (6360, 79596972), (6370, 79472016), (6408, 79000740), (6480, 78122954), (6552, 77264460), (6615, 76528608), (6678, 75806640), (6760, 74887092), (6890, 73474128), (6942, 72923760), (7020, 72113496), (7056, 71745570), (7098, 71321040), (7120, 71100666), (7155, 70752864), (7209, 70222880), (7280, 69538014), (7371, 68679520), (7420, 68225976), (7476, 67714920), (7560, 66962532), (7605, 66566304), (7632, 66330810), (7644, 66226680), (7791, 64977120), (7840, 64571013), (7938, 63773840), (8010, 63200592), (8099, 62506080), (8112, 62405910), (8190, 61811568), (8268, 61228440), (8281, 61132320), (8424, 60094580), (8480, 59697729), (8544, 59250555), (8586, 58960720), (8722, 58041360), (8736, 57948345), (8820, 57396456), (8904, 56854980), (8957, 56518560), (9072, 55802110), (9126, 55471920), (9256, 54692820), (9345, 54171936), (9360, 54085122), (9434, 53660880), (9464, 53490780), (9540, 53064648), (9555, 52981344), (9612, 52667160), (9646, 52481520), (9828, 51509640), (9968, 50786190), (10017, 50537760), (10080, 50221899), (10140, 49924728), (10192, 49670010), (10335, 48982752), (10388, 48732840), (10413, 48615840), (10530, 48075664), (10584, 47830380), (10647, 47547360), (10680, 47400444), (10920, 46358676), (11024, 45921330), (11130, 45483984), (11214, 45143280), (11232, 45070935), (11340, 44641688), (11448, 44220540), (11466, 44151120), (11570, 43754256), (11760, 43047342), (11830, 42792624), (11872, 42641235), (12015, 42133728), (12168, 41603940), (12285, 41207712), (12402, 40818960), (12460, 40628952), (12720, 39798486), (12740, 39736008), (12816, 39500370), (12960, 39061477), (12985, 38986272), (13083, 38694240), (13104, 38632230), (13230, 38264304), (13356, 37903320), (13520, 37443546), (13689, 36981280), (13780, 36737064), (13884, 36461880), (14040, 36056748), (14112, 35872785), (14151, 35773920), (14196, 35660520), (14240, 35550333), (14310, 35376432), (14418, 35111440), (14469, 34987680), (14560, 34769007), (14742, 34339760), (14840, 34112988), (14952, 33857460), (15041, 33657120), (15120, 33481266), (15210, 33283152), (15264, 33165405), (15288, 33113340), (15582, 32488560), (15876, 31886920), (16020, 31600296), (16198, 31253040), (16224, 31202955), (16380, 30905784), (16536, 30614220), (16562, 30566160), (16695, 30322656), (16821, 30095520), (16848, 30047290), (17172, 29480360), (17199, 29434080), (17355, 29169504), (17444, 29020680), (17640, 28698228), (17745, 28528416), (17808, 28427490), (17914, 28259280), (18144, 27901055), (18252, 27735960), (18512, 27346410), (18603, 27212640), (18690, 27085968), (18720, 27042561), (18868, 26830440), (18928, 26745390), (19080, 26532324), (19110, 26490672), (19224, 26333580), (19292, 26240760), (19656, 25754820), (19845, 25509536), (19936, 25393095), (20034, 25268880), (20280, 24962364), (20384, 24835005), (20670, 24491376), (20776, 24366420), (20826, 24307920), (21060, 24037832), (21168, 23915190), (21294, 23773680), (21360, 23700222), (21465, 23584288), (21805, 23216544), (21840, 23179338), (22048, 22960665), (22260, 22741992), (22428, 22571640), (22680, 22320844), (22815, 22188768), (22896, 22110270), (22932, 22075560), (23140, 21877128), (23373, 21659040), (23520, 21523671), (23585, 21464352), (23660, 21396312), (24030, 21066864), (24115, 20992608), (24297, 20835360), (24336, 20801970), (24570, 20603856), (24804, 20409480), (24843, 20377440), (24920, 20314476), (25440, 19899243), (25480, 19868004), (25632, 19750185), (25970, 19493136), (26166, 19347120), (26208, 19316115), (26460, 19132152), (26712, 18951660), (26871, 18839520), (27040, 18721773), (27378, 18490640), (27560, 18368532), (27768, 18230940), (28035, 18057312), (28080, 18028374), (28302, 17886960), (28392, 17830260), (28620, 17688216), (28665, 17660448), (28836, 17555720), (28938, 17493840), (29484, 17169880), (29680, 17056494), (29904, 16928730), (30051, 16845920), (30082, 16828560), (30240, 16740633), (30420, 16641576), (30576, 16556670), (31005, 16327584), (31164, 16244280), (31239, 16205280), (31752, 15943460), (31941, 15849120), (32040, 15800148), (32396, 15626520), (32760, 15452892), (33019, 15331680), (33072, 15307110), (33124, 15283080), (33390, 15161328), (33642, 15047760), (33696, 15023645), (33761, 14994720), (34344, 14740180), (34398, 14717040), (34710, 14584752), (34888, 14510340), (35280, 14349114), (35490, 14264208), (35616, 14213745), (35828, 14129640), (36045, 14044576), (36504, 13867980), (36855, 13735904), (37024, 13673205), (37206, 13606320), (37380, 13542984), (37736, 13415220), (37856, 13372695), (38160, 13266162), (38220, 13245336), (38448, 13166790), (38584, 13120380), (38955, 12995424), (39249, 12898080), (39312, 12877410), (39690, 12754768), (40068, 12634440), (40495, 12501216), (40560, 12481182), (41340, 12245688), (41405, 12226464), (41552, 12183210), (41652, 12153960), (42120, 12018916), (42336, 11957595), (42453, 11924640), (42588, 11886840), (42720, 11850111), (42930, 11792144), (43407, 11662560), (43610, 11608272), (43680, 11589669), (44520, 11370996), (44785, 11303712), (44856, 11285820), (45123, 11219040), (45360, 11160422), (45630, 11094384), (45792, 11055135), (45864, 11037780), (46280, 10938564), (46746, 10829520), (47170, 10732176), (47320, 10698156), (48060, 10533432), (48230, 10496304), (48594, 10417680), (48672, 10400985), (49140, 10301928), (49608, 10204740), (49686, 10188720), (49840, 10157238), (50085, 10107552), (50463, 10031840), (50960, 9934002), (51597, 9811360), (51940, 9746568), (52065, 9723168), (52332, 9673560), (52920, 9566076), (53235, 9509472), (53424, 9475830), (53742, 9419760), (54756, 9245320), (55120, 9184266), (55536, 9115470), (55809, 9070880), (56070, 9028656), (56160, 9014187), (56604, 8943480), (56693, 8929440), (56784, 8915130), (57240, 8844108), (57330, 8830224), (57672, 8777860), (57876, 8746920), (58968, 8584940), (59360, 8528247), (59808, 8464365), (60102, 8422960), (60164, 8414280), (60840, 8320788), (61152, 8278335), (61321, 8255520), (62010, 8163792), (62328, 8122140), (62478, 8102640), (62699, 8074080), (63504, 7971730), (63882, 7924560), (64080, 7900074), (64792, 7813260), (65415, 7738848), (65520, 7726446), (66038, 7665840), (66144, 7653555), (66248, 7641540), (66780, 7580664), (67284, 7523880), (67522, 7497360), (68445, 7396256), (68688, 7370090), (68796, 7358520), (69420, 7292376), (69776, 7255170), (70119, 7219680), (70560, 7174557), (70755, 7154784), (70980, 7132104), (71656, 7064820), (72090, 7022288), (72345, 6997536), (72891, 6945120), (73008, 6933990), (73710, 6867952), (74412, 6803160), (74529, 6792480), (74760, 6771492), (75205, 6731424), (75472, 6707610), (76320, 6633081), (76440, 6622668), (76896, 6583395), (77168, 6560190), (77910, 6497712), (78498, 6449040), (78624, 6438705), (79380, 6377384), (80136, 6317220), (80613, 6279840), (80990, 6250608), (81120, 6240591), (82680, 6122844), (82810, 6113232), (83104, 6091605), (83304, 6076980), (84105, 6019104), (84240, 6009458), (84906, 5962320), (85176, 5943420), (85860, 5896072), (85995, 5886816), (86814, 5831280), (87220, 5804136), (89040, 5685498), (89570, 5651856), (89712, 5642910), (90246, 5609520), (90720, 5580211), (91260, 5547192), (91728, 5518890), (92560, 5469282), (93015, 5442528), (93492, 5414760), (93717, 5401760), (94340, 5366088), (94640, 5349078), (95823, 5283040), (96120, 5266716), (96460, 5248152), (97188, 5208840), (98280, 5150964), (99057, 5110560), (99216, 5102370), (99372, 5094360), (99680, 5078619), (100170, 5053776), (100926, 5015920), (101283, 4998240), (101920, 4967001), (103194, 4905680), (103880, 4873284), (104130, 4861584), (104664, 4836780), (105287, 4808160), (105840, 4783038), (106470, 4754736), (106848, 4737915), (107484, 4709880), (109512, 4622660), (110240, 4592133), (111072, 4557735), (111618, 4535440), (112140, 4514328), (113208, 4471740), (113386, 4464720), (113568, 4457565), (114480, 4422054), (114660, 4415112), (115344, 4388930), (115752, 4373460), (116865, 4331808), (117747, 4299360), (117936, 4292470), (120204, 4211480), (120328, 4207140), (121485, 4167072), (121680, 4160394), (122642, 4127760), (124020, 4081896), (124215, 4075488), (124656, 4061070), (124956, 4051320), (125398, 4037040), (127008, 3985865), (127359, 3974880), (127764, 3962280), (128160, 3950037), (129584, 3906630), (130221, 3887520), (130830, 3869424), (131040, 3863223), (132076, 3832920), (132496, 3820770), (133560, 3790332), (134355, 3767904), (134568, 3761940), (135044, 3748680), (135369, 3739680), (136890, 3698128), (137376, 3685045), (137592, 3679260), (138840, 3646188), (139552, 3627585), (140238, 3609840), (141510, 3577392), (141960, 3566052), (143312, 3532410), (144180, 3511144), (144690, 3498768), (145782, 3472560), (146016, 3466995), (147420, 3433976), (148824, 3401580), (149058, 3396240), (149520, 3385746), (150255, 3369184), (150410, 3365712), (150944, 3353805), (152880, 3311334), (154336, 3280095), (155820, 3248856), (156195, 3241056), (156996, 3224520), (158760, 3188692), (159705, 3169824), (160272, 3158610), (161226, 3139920), (161980, 3125304), (165095, 3066336), (165360, 3061422), (165620, 3056616), (166608, 3038490), (168210, 3009552), (168480, 3004729), (168805, 2998944), (169812, 2981160), (170079, 2976480), (170352, 2971710), (171720, 2948036), (171990, 2943408), (173628, 2915640), (174440, 2902068), (178080, 2842749), (179140, 2825928), (179424, 2821455), (180492, 2804760), (182520, 2773596), (183456, 2759445), (183963, 2751840), (185120, 2734641), (186030, 2721264), (186984, 2707380), (187434, 2700880), (188097, 2691360), (188680, 2683044), (189280, 2674539), (191646, 2641520), (192240, 2633358), (192920, 2624076), (194376, 2604420), (196245, 2579616), (196560, 2575482), (198114, 2555280), (198432, 2551185), (198744, 2547180), (200340, 2526888), (201852, 2507960), (202566, 2499120), (206388, 2452840), (207760, 2436642), (208260, 2430792), (209328, 2418390), (210357, 2406560), (210574, 2404080), (211680, 2391519), (212265, 2384928), (212940, 2377368), (214968, 2354940), (217035, 2332512), (218673, 2315040), (219024, 2311330), (223236, 2267720), (223587, 2264160), (224280, 2257164), (225615, 2243808), (226416, 2235870), (226772, 2232360), (228960, 2211027), (229320, 2207556), (230688, 2194465), (231133, 2190240), (231504, 2186730), (233730, 2165904), (235494, 2149680), (235872, 2146235), (240408, 2105740), (240656, 2103570), (241839, 2093280), (242970, 2083536), (243360, 2080197), (245284, 2063880), (248040, 2040948), (248430, 2037744), (249312, 2030535), (249912, 2025660), (250796, 2018520), (252315, 2006368), (254718, 1987440), (255528, 1981140), (257985, 1962272), (259168, 1953315), (260442, 1943760), (261660, 1934712), (264152, 1916460), (264992, 1910385), (267120, 1895166), (268710, 1883952), (269136, 1880970), (270088, 1874340), (270738, 1869840), (273780, 1849064), (275184, 1839630), (277680, 1823094), (279045, 1814176), (280476, 1804920), (283020, 1788696), (283465, 1785888), (283920, 1783026), (286624, 1766205), (288360, 1755572), (289380, 1749384), (291564, 1736280), (294840, 1716988), (297171, 1703520), (297648, 1700790), (298116, 1698120), (299040, 1692873), (300510, 1684592), (300820, 1682856), (303849, 1666080), (305760, 1655667), (306605, 1651104), (311640, 1624428), (312390, 1620528), (313495, 1614816), (313992, 1612260), (315861, 1602720), (317520, 1594346), (319410, 1584912), (320544, 1579305), (322452, 1569960), (323960, 1562652), (330190, 1533168), (330720, 1530711), (331240, 1528308), (333216, 1519245), (336420, 1504776), (337610, 1499472), (339624, 1490580), (340158, 1488240), (340704, 1485855), (343440, 1474018), (343980, 1471704), (347256, 1457820), (348880, 1451034), (350595, 1443936), (353241, 1433120), (358280, 1412964), (360984, 1402380), (364455, 1389024), (365040, 1386798), (367926, 1375920), (372060, 1360632), (372645, 1358496), (373968, 1353690), (374868, 1350440), (376194, 1345680), (377360, 1341522), (382077, 1324960), (383292, 1320760), (384480, 1316679), (385840, 1312038), (388752, 1302210), (390663, 1295840), (392490, 1289808), (393120, 1287741), (396228, 1277640), (397488, 1273590), (400680, 1263444), (403065, 1255968), (403704, 1253980), (405132, 1249560), (406107, 1246560), (412776, 1226420), (415520, 1218321), (416520, 1215396), (418656, 1209195), (420714, 1203280), (421148, 1202040), (424530, 1192464), (425880, 1188684), (429247, 1179360), (429936, 1177470), (434070, 1166256), (437346, 1157520), (438048, 1155665), (438893, 1153440), (446472, 1133860), (447174, 1132080), (448560, 1128582), (451230, 1121904), (452832, 1117935), (453544, 1116180), (458640, 1103778), (462266, 1095120), (463008, 1093365), (467460, 1082952), (468585, 1080352), (470988, 1074840), (479115, 1056608), (480816, 1052870), (481312, 1051785), (483678, 1046640), (485940, 1041768), (490568, 1031940), (495285, 1022112), (496080, 1020474), (496860, 1018872), (499824, 1012830), (501592, 1009260), (504630, 1003184), (506415, 999648), (509436, 993720), (510237, 992160), (511056, 990570), (515970, 981136), (520884, 971880), (523320, 967356), (526435, 961632), (528304, 958230), (534240, 947583), (537420, 941976), (538272, 940485), (540176, 937170), (541476, 934920), (547560, 924532), (550368, 919815), (551889, 917280), (555360, 911547), (558090, 907088), (560952, 902460), (564291, 897120), (566040, 894348), (566930, 892944), (567840, 891513), (576720, 877786), (578760, 874692), (583128, 868140), (588735, 859872), (589680, 858494), (594342, 851760), (595296, 850395), (596232, 849060), (601020, 842296), (601640, 841428), (607698, 833040), (613210, 825552), (623280, 812214), (624780, 810264), (626990, 807408), (627984, 806130), (631722, 801360), (635040, 797173), (636795, 794976), (638820, 792456), (644904, 784980), (647920, 781326), (651105, 777504), (656019, 771680), (660380, 766584), (662480, 764154), (670761, 754720), (672840, 752388), (675220, 749736), (676845, 747936), (679248, 745290), (680316, 744120), (686880, 737009), (687960, 735852), (693399, 730080), (694512, 728910), (697760, 725517), (701190, 721968), (706482, 716560)]