421276222080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1$

素因数の和:216

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 96, 98, 102, 105, 108, 111, 112, 113, 119, 120, 126, 128, 135, 136, 140, 144, 147, 148, 153, 160, 168, 170, 180, 185, 189, 192, 196, 204, 210, 216, 222, 224, 226, 238, 240, 245, 252, 255, 259, 270, 272, 280, 288, 294, 296, 306, 315, 320, 333, 336, 339, 340, 343, 357, 360, 370, 378, 384, 392, 408, 420, 432, 441, 444, 448, 452, 459, 476, 480, 490, 504, 510, 518, 540, 544, 555, 560, 565, 576, 588, 592, 595, 612, 629, 630, 640, 666, 672, 678, 680, 686, 714, 720, 735, 740, 756, 765, 777, 784, 791, 816, 833, 840, 864, 882, 888, 896, 904, 918, 945, 952, 960, 980, 999, 1008, 1017, 1020, 1029, 1036, 1071, 1080, 1088, 1110, 1120, 1130, 1152, 1176, 1184, 1190, 1224, 1258, 1260, 1295, 1323, 1332, 1344, 1356, 1360, 1372, 1428, 1440, 1470, 1480, 1512, 1530, 1554, 1568, 1582, 1632, 1665, 1666, 1680, 1695, 1715, 1728, 1764, 1776, 1785, 1808, 1813, 1836, 1887, 1890, 1904, 1920, 1921, 1960, 1998, 2016, 2034, 2040, 2058, 2072, 2142, 2160, 2176, 2205, 2220, 2240, 2260, 2295, 2331, 2352, 2368, 2373, 2380, 2448, 2499, 2516, 2520, 2590, 2646, 2664, 2688, 2712, 2720, 2744, 2856, 2880, 2940, 2960, 3024, 3051, 3060, 3087, 3108, 3136, 3145, 3164, 3213, 3264, 3330, 3332, 3360, 3390, 3430, 3456, 3528, 3552, 3570, 3616, 3626, 3672, 3774, 3780, 3808, 3842, 3885, 3920, 3955, 3996, 4032, 4068, 4080, 4116, 4144, 4165, 4181, 4284, 4320, 4403, 4410, 4440, 4480, 4520, 4590, 4662, 4704, 4736, 4746, 4760, 4896, 4995, 4998, 5032, 5040, 5085, 5145, 5180, 5292, 5328, 5355, 5424, 5439, 5440, 5488, 5537, 5661, 5712, 5760, 5763, 5831, 5880, 5920, 6048, 6102, 6120, 6174, 6216, 6272, 6290, 6328, 6426, 6528, 6615, 6660, 6664, 6720, 6780, 6860, 6993, 7056, 7104, 7119, 7140, 7232, 7252, 7344, 7497, 7548, 7560, 7616, 7684, 7770, 7840, 7910, 7992, 8064, 8136, 8160, 8232, 8288, 8330, 8362, 8568, 8640, 8806, 8820, 8880, 9040, 9065, 9180, 9261, 9324, 9408, 9435, 9492, 9520, 9605, 9792, 9990, 9996, 10064, 10080, 10170, 10290, 10360, 10584, 10656, 10710, 10848, 10878, 10880, 10976, 11074, 11322, 11424, 11526, 11655, 11662, 11760, 11840, 11865, 12096, 12204, 12240, 12348, 12432, 12495, 12543, 12580, 12656, 12691, 12852, 13209, 13230, 13320, 13328, 13440, 13447, 13560, 13720, 13986, 14112, 14208, 14238, 14280, 14464, 14504, 14688, 14994, 15096, 15120, 15232, 15255, 15368, 15435, 15540, 15680, 15820, 15984, 16065, 16272, 16317, 16320, 16464, 16576, 16611, 16660, 16724, 16983, 17136, 17280, 17289, 17493, 17612, 17640, 17760, 18080, 18130, 18360, 18522, 18648, 18816, 18870, 18984, 19040, 19210, 19584, 19980, 19992, 20128, 20160, 20340, 20580, 20720, 20905, 21168, 21312, 21357, 21420, 21696, 21756, 21952, 22015, 22148, 22491, 22644, 22848, 23052, 23310, 23324, 23520, 23680, 23730, 24192, 24408, 24480, 24696, 24864, 24990, 25086, 25160, 25312, 25382, 25704, 26418, 26460, 26640, 26656, 26894, 27120, 27195, 27440, 27685, 27972, 28224, 28305, 28476, 28560, 28815, 29008, 29155, 29267, 29376, 29988, 30192, 30240, 30510, 30736, 30821, 30870, 31080, 31360, 31640, 31968, 32130, 32544, 32634, 32640, 32928, 33152, 33222, 33320, 33448, 33966, 34272, 34578, 34965, 34986, 35224, 35280, 35520, 35595, 36160, 36260, 36720, 37044, 37296, 37485, 37629, 37740, 37968, 38073, 38080, 38420, 38759, 39627, 39960, 39984, 40256, 40320, 40341, 40680, 41160, 41440, 41810, 42336, 42624, 42714, 42840, 43392, 43512, 43904, 44030, 44296, 44982, 45288, 45696, 46104, 46305, 46620, 46648, 47040, 47460, 48816, 48951, 48960, 49392, 49728, 49833, 49980, 50172, 50320, 50624, 50764, 51408, 51867, 52479, 52836, 52920, 53280, 53312, 53788, 54240, 54390, 54880, 55370, 55944, 56448, 56610, 56952, 57120, 57630, 58016, 58310, 58534, 58752, 59976, 60384, 60480, 61020, 61472, 61642, 61740, 62160, 62715, 63280, 63455, 63936, 64260, 65088, 65268, 65856, 66045, 66444, 66640, 66896, 67235, 67932, 68544, 69156, 69930, 69972, 70448, 70560, 71040, 71077, 71190, 72320, 72520, 73440, 74088, 74592, 74970, 75258, 75480, 75936, 76146, 76160, 76840, 77518, 79254, 79920, 79968, 80512, 80682, 81360, 81585, 82320, 82880, 83055, 83620, 84672, 84915, 85428, 85680, 86445, 87024, 87465, 87801, 88060, 88592, 89964, 90576, 92208, 92463, 92610, 93240, 93296, 94080, 94129, 94920, 97632, 97902, 97920, 98784, 99456, 99666, 99960, 100344, 100640, 101248, 101528, 102816, 103734, 104958, 105672, 105840, 106560, 106624, 106785, 107576, 108480, 108780, 109760, 110740, 111888, 112455, 112887, 113220, 113904, 114219, 114240, 115260, 116032, 116277, 116620, 117068, 118881, 119952, 120768, 120960, 121023, 122040, 122944, 123284, 123480, 124320, 125430, 126560, 126910, 127872, 128520, 130176, 130536, 131712, 132090, 132888, 133280, 133792, 134470, 135864, 137088, 138312, 139860, 139944, 140896, 141120, 142154, 142380, 145040, 146335, 146880, 148176, 149184, 149499, 149940, 150516, 150960, 151872, 152292, 153680, 154105, 155036, 157437, 158508, 159840, 159936, 161364, 162720, 163170, 164640, 165760, 166110, 167240, 169344, 169830, 170856, 171360, 172890, 174048, 174930, 175602, 176120, 177184, 179928, 181152, 184416, 184926, 185220, 186480, 186592, 188145, 188258, 189840, 190365, 193795, 195264, 195804, 197568, 198135, 199332, 199920, 200688, 201280, 201705, 203056, 204869, 205632, 207468, 209916, 211344, 211680, 213120, 213231, 213570, 215152, 215747, 216960, 217560, 219520, 221480, 223776, 224910, 225774, 226440, 227808, 228438, 228480, 230520, 232064, 232554, 233240, 234136, 237762, 239904, 241536, 242046, 244080, 244755, 245888, 246568, 246960, 248640, 249165, 250860, 253120, 253820, 257040, 259335, 261072, 262395, 263403, 264180, 265776, 266560, 267584, 268940, 271728, 276624, 277389, 279720, 279888, 281792, 282240, 282387, 284308, 284760, 290080, 292670, 293760, 296352, 298368, 298998, 299880, 301032, 301920, 303744, 304584, 307360, 308210, 310072, 314874, 317016, 319680, 319872, 322728, 325440, 326340, 329280, 332220, 334480, 339660, 341712, 342657, 342720, 345780, 348096, 348831, 349860, 351204, 352240, 354368, 355385, 359856, 362304, 363069, 368832, 369852, 370440, 372960, 373184, 376290, 376516, 379680, 380730, 387590, 390528, 391608, 395136, 396270, 398664, 399840, 401376, 402560, 403410, 406112, 409738, 411264, 414936, 419832, 422688, 423360, 426462, 427140, 430304, 431494, 435120, 439005, 442960, 447552, 449820, 451548, 452880, 455616, 456876, 461040, 462315, 465108, 466480, 468272, 470645, 475524, 479808, 484092, 488160, 489510, 493136, 493920, 497280, 497539, 498330, 501720, 506240, 507640, 514080, 518670, 522144, 524790, 526806, 528360, 531552, 533120, 535168, 537880, 543456, 553248, 554778, 559440, 559776, 563584, 564435, 564774, 568616, 569520, 571095, 580160, 581385, 585340, 592704, 594405, 597996, 599760, 602064, 603840, 605115, 609168, 614607, 614720, 616420, 620144, 629748, 634032, 639360, 639693, 645456, 647241, 650880, 652680, 658560, 658903, 664440, 668960, 679320, 683424, 685314, 685440, 691560, 696192, 697662, 699720, 702408, 704480, 708736, 710770, 719712, 724608, 726138, 737664, 739704, 740880, 745920, 746368, 747495, 752580, 753032, 759360, 761460, 775180, 783216, 787185, 790209, 792540, 797328, 799680, 802752, 806820, 812224, 819476, 829872, 832167, 839664, 845376, 846720, 847161, 852924, 854280, 860608, 862988, 870240, 878010, 885920, 895104, 899640, 903096, 905760, 911232, 913752, 922080, 924630, 930216, 932960, 936544, 941290, 951048, 959616, 968184, 976320, 979020, 986272, 987840, 995078, 996660, 1003440, 1015280, 1024345, 1028160, 1037340, 1044288, 1046493, 1049580, 1053612, 1056720, 1063104, 1066155, 1075760, 1078735, 1086912, 1106496, 1109556, 1118880, 1119552, 1128870, 1129548, 1137232, 1139040, 1142190, 1160320, 1162770, 1170680, 1185408, 1188810, 1195992, 1199520, 1204128, 1207680, 1210230, 1218336, 1229214, 1229440, 1232840, 1240288, 1259496, 1268064, 1279386, 1290912, 1294482, 1305360, 1317015, 1317806, 1328880, 1337920, 1358640, 1366848, 1370628, 1383120, 1386945, 1395324, 1399440, 1404816, 1408960, 1411935, 1421540, 1434083, 1439424, 1452276, 1479408, 1481760, 1491840, 1492617, 1494990, 1505160, 1506064, 1518720, 1522920, 1550360, 1566432, 1574370, 1580418, 1585080, 1594656, 1599360, 1605504, 1613640, 1624448, 1638952, 1659744, 1664334, 1679328, 1690752, 1694322, 1705848, 1708560, 1713285, 1721216, 1725976, 1740480, 1744155, 1756020, 1771840, 1799280, 1806192, 1811520, 1815345, 1827504, 1843821, 1844160, 1849260, 1860432, 1865920, 1873088, 1882580, 1902096, 1919079, 1936368, 1941723, 1952640, 1958040, 1972544, 1975680, 1976709, 1990156, 1993320, 2006880, 2030560, 2048690, 2056320, 2074680, 2088576, 2092986, 2099160, 2107224, 2113440, 2126208, 2132310, 2151520, 2157470, 2173824, 2212992, 2219112, 2237760, 2239104, 2257740, 2259096, 2274464, 2278080, 2284380, 2325540, 2341360, 2377620, 2391984, 2399040, 2408256, 2420460, 2436672, 2458428, 2465680, 2480576, 2487695, 2518992, 2536128, 2541483, 2558772, 2581824, 2588964, 2610720, 2634030, 2635612, 2657760, 2675840, 2717280, 2733696, 2741256, 2766240, 2773890, 2790648, 2798880, 2809632, 2817920, 2823870, 2843080, 2868166, 2878848, 2904552, 2958816, 2963520, 2985234, 2989980, 3010320, 3012128, 3045840, 3073035, 3100720, 3132864, 3148740, 3160836, 3170160, 3189312, 3198465, 3227280, 3236205, 3277904, 3294515, 3319488, 3328668, 3358656, 3388644, 3411696, 3417120, 3426570, 3451952, 3480960, 3482773, 3488310, 3512040, 3543680, 3598560, 3612384, 3623040, 3630690, 3655008, 3687642, 3688320, 3698520, 3720864, 3731840, 3746176, 3765160, 3804192, 3838158, 3872736, 3883446, 3916080, 3945088, 3951045, 3953418, 3980312, 3986640, 4013760, 4061120, 4097380, 4149360, 4160835, 4185972, 4198320, 4214448, 4226880, 4235805, 4264620, 4302249, 4303040, 4314940, 4438224, 4475520, 4477851, 4515480, 4518192, 4548928, 4556160, 4568760, 4651080, 4682720, 4755240, 4783968, 4798080, 4816512, 4840920, 4873344, 4916856, 4931360, 4961152, 4975390, 5037984, 5072256, 5082966, 5117544, 5163648, 5177928, 5221440, 5232465, 5268060, 5271224, 5315520, 5434560, 5482512, 5531463, 5532480, 5547780, 5581296, 5597760, 5619264, 5647740, 5686160, 5736332, 5809104, 5825169, 5917632, 5927040, 5930127, 5970468, 5979960, 6020640, 6024256, 6091680, 6146070, 6201440, 6265728, 6297480, 6321672, 6340320, 6378624, 6396930, 6454560, 6472410, 6555808, 6589030, 6638976, 6657336, 6717312, 6777288, 6823392, 6834240, 6853140, 6903904, 6965546, 6976620, 7024080, 7170415, 7197120, 7224768, 7261380, 7310016, 7375284, 7397040, 7441728, 7463085, 7530320, 7608384, 7676316, 7745472, 7766892, 7832160, 7902090, 7906836, 7960624, 7973280, 8027520, 8122240, 8194760, 8298720, 8321670, 8371944, 8396640, 8428896, 8453760, 8471610, 8529240, 8604498, 8606080, 8629880, 8876448, 8955702, 9030960, 9036384, 9097856, 9137520, 9219105, 9302160, 9365440, 9510480, 9567936, 9595395, 9681840, 9708615, 9833712, 9862720, 9883545, 9950780, 10075968, 10165932, 10235088, 10355856, 10442880, 10448319, 10464930, 10536120, 10542448, 10631040, 10869120, 10965024, 11062926, 11064960, 11095560, 11162592, 11195520, 11238528, 11295480, 11372320, 11472664, 11618208, 11650338, 11835264, 11860254, 11940936, 11959920, 12041280, 12048512, 12183360, 12292140, 12402880, 12594960, 12643344, 12680640, 12707415, 12793860, 12906747, 12909120, 12944820, 13111616, 13178060, 13314672, 13433553, 13554576, 13646784, 13668480, 13706280, 13807808, 13931092, 13953240, 14048160, 14340830, 14394240, 14449536, 14522760, 14620032, 14750568, 14794080, 14883456, 14926170, 15060640, 15216768, 15352632, 15490944, 15533784, 15664320, 15804180, 15813672, 15921248, 15946560, 16389520, 16597440, 16643340, 16743888, 16793280, 16857792, 16943220, 17058480, 17208996, 17259760, 17413865, 17752896, 17790381, 17911404, 18061920, 18072768, 18275040, 18438210, 18604320, 18730880, 19020960, 19135872, 19190790, 19363680, 19417230, 19667424, 19725440, 19767090, 19901560, 20151936, 20331864, 20470176, 20711712, 20896638, 20929860, 21072240, 21084896, 21511245, 21930048, 22125852, 22191120, 22325184, 22389255, 22590960, 22744640, 22945328, 23236416, 23300676, 23720508, 23881872, 23919840, 24082560, 24366720, 24379411, 24584280, 24805760, 25189920, 25286688, 25361280, 25414830, 25587720, 25813494, 25818240, 25889640, 26223232, 26356120, 26629344, 26867106, 27109152, 27293568, 27412560, 27615616, 27657315, 27862184, 27906480, 28096320, 28681660, 29045520, 29125845, 29501136, 29588160, 29650635, 29852340, 30121280, 30705264, 31067568, 31328640, 31344957, 31608360, 31627344, 31842496, 31893120, 32779040, 33194880, 33286680, 33487776, 33586560, 33715584, 33886440, 34116960, 34417992, 34519520, 34827730, 35505792, 35580762, 35822808, 36123840, 36145536, 36550080, 36876420, 37208640, 38041920, 38381580, 38720241, 38727360, 38834460, 39334848, 39534180, 39803120, 40663728, 40940352, 41423424, 41793276, 41859720, 42144480, 42169792, 43022490, 43860096, 44251704, 44382240, 44650368, 44778510, 45181920, 45489280, 45890656, 46472832, 46601352, 47441016, 47763744, 47839680, 48758822, 49168560, 50379840, 50573376, 50829660, 51175440, 51626988, 51779280, 52241595, 52712240, 53258688, 53734212, 54218304, 54825120, 55314630, 55724368, 55812960, 56192640, 57363320, 58091040, 58251690, 59002272, 59176320, 59301270, 59704680, 60242560, 61410528, 62135136, 62689914, 63216720, 63254688, 63684992, 64533735, 65558080, 66573360, 66975552, 67167765, 67772880, 68233920, 68835984, 69039040, 69655460, 71161524, 71645616, 72247680, 73100160, 73138233, 73752840, 74417280, 76083840, 76763160, 77440482, 77454720, 77668920, 78669696, 79068360, 79606240, 81327456, 81880704, 82846848, 83586552, 83719440, 84288960, 84339584, 86044980, 88503408, 88764480, 88951905, 89557020, 90363840, 91781312, 93202704, 94034871, 94882032, 95527488, 95679360, 97517644, 98337120, 100759680, 101146752, 101659320, 102350880, 103253976, 103558560, 104483190, 105424480, 106517376, 107468424, 108436608, 109650240, 110629260, 111448736, 111625920, 114726640, 116182080, 116503380, 118004544, 118602540, 119409360, 121897055, 122821056, 124270272, 125379828, 126433440, 126509376, 129067470, 131116160, 133146720, 133951104, 134335530, 135545760, 136467840, 137671968, 138078080, 139310920, 142323048, 143291232, 146276466, 147505680, 153526320, 154880964, 155337840, 156724785, 158136720, 159212480, 162654912, 167173104, 167438880, 168577920, 172089960, 177006816, 177528960, 177903810, 179114040, 180727680, 183562624, 186405408, 188069742, 189764064, 191054976, 193601205, 195035288, 196674240, 203318640, 204701760, 206507952, 207117120, 208966380, 210848960, 214936848, 219300480, 219414699, 221258520, 222897472, 223251840, 229453280, 232364160, 233006760, 236009088, 237205080, 238818720, 243794110, 245642112, 248540544, 250759656, 252866880, 253018752, 258134940, 266293440, 268671060, 271091520, 275343936, 278621840, 284646096, 286582464, 292552932, 295011360, 307052640, 309761928, 310675680, 313449570, 316273440, 318424960, 325309824, 334346208, 334877760, 344179920, 354013632, 355807620, 358228080, 365691165, 372810816, 376139484, 379528128, 387202410, 390070576, 393348480, 406637280, 409403520, 413015904, 414234240, 417932760, 421697920, 429873696, 438829398, 442517040, 445794944, 458906560, 466013520, 470174355, 474410160, 477637440, 487588220, 501519312, 505733760, 516269880, 532586880, 537342120, 542183040, 550687872, 557243680, 569292192, 573164928, 585105864, 590022720, 614105280, 619523856, 621351360, 626899140, 632546880, 658244097, 668692416, 669755520, 688359840, 708027264, 711615240, 716456160, 731382330, 745621632, 752278968, 759056256, 774404820, 780141152, 813274560, 826031808, 835865520, 859747392, 877658796, 885034080, 917813120, 932027040, 940348710, 948820320, 955274880, 975176440, 1003038624, 1032539760, 1074684240, 1097073495, 1114487360, 1138584384, 1170211728, 1180045440, 1228210560, 1239047712, 1242702720, 1253798280, 1265093760, 1316488194, 1337384832, 1376719680, 1423230480, 1432912320, 1462764660, 1504557936, 1548809640, 1560282304, 1626549120, 1652063616, 1671731040, 1719494784, 1755317592, 1770068160, 1864054080, 1880697420, 1897640640, 1950352880, 2006077248, 2065079520, 2149368480, 2194146990, 2228974720, 2277168768, 2340423456, 2478095424, 2507596560, 2632976388, 2753439360, 2846460960, 2865824640, 2925529320, 3009115872, 3097619280, 3120564608, 3291220485, 3343462080, 3510635184, 3540136320, 3728108160, 3761394840, 3795281280, 3900705760, 4012154496, 4130159040, 4298736960, 4388293980, 4680846912, 4956190848, 5015193120, 5265952776, 5692921920, 5851058640, 6018231744, 6195238560, 6582440970, 6686924160, 7021270368, 7522789680, 7801411520, 8260318080, 8597473920, 8776587960, 9361693824, 10030386240, 10531905552, 11385843840, 11702117280, 12036463488, 12390477120, 13164881940, 14042540736, 15045579360, 15602823040, 17553175920, 20060772480, 21063811104, 23404234560, 24780954240, 26329763880, 28085081472, 30091158720, 35106351840, 42127622208, 46808469120, 52659527760, 60182317440, 70212703680, 84255244416, 105319055520, 140425407360, 210638111040, 421276222080]

約数ペア:

[(1, 421276222080), (2, 210638111040), (3, 140425407360), (4, 105319055520), (5, 84255244416), (6, 70212703680), (7, 60182317440), (8, 52659527760), (9, 46808469120), (10, 42127622208), (12, 35106351840), (14, 30091158720), (15, 28085081472), (16, 26329763880), (17, 24780954240), (18, 23404234560), (20, 21063811104), (21, 20060772480), (24, 17553175920), (27, 15602823040), (28, 15045579360), (30, 14042540736), (32, 13164881940), (34, 12390477120), (35, 12036463488), (36, 11702117280), (37, 11385843840), (40, 10531905552), (42, 10030386240), (45, 9361693824), (48, 8776587960), (49, 8597473920), (51, 8260318080), (54, 7801411520), (56, 7522789680), (60, 7021270368), (63, 6686924160), (64, 6582440970), (68, 6195238560), (70, 6018231744), (72, 5851058640), (74, 5692921920), (80, 5265952776), (84, 5015193120), (85, 4956190848), (90, 4680846912), (96, 4388293980), (98, 4298736960), (102, 4130159040), (105, 4012154496), (108, 3900705760), (111, 3795281280), (112, 3761394840), (113, 3728108160), (119, 3540136320), (120, 3510635184), (126, 3343462080), (128, 3291220485), (135, 3120564608), (136, 3097619280), (140, 3009115872), (144, 2925529320), (147, 2865824640), (148, 2846460960), (153, 2753439360), (160, 2632976388), (168, 2507596560), (170, 2478095424), (180, 2340423456), (185, 2277168768), (189, 2228974720), (192, 2194146990), (196, 2149368480), (204, 2065079520), (210, 2006077248), (216, 1950352880), (222, 1897640640), (224, 1880697420), (226, 1864054080), (238, 1770068160), (240, 1755317592), (245, 1719494784), (252, 1671731040), (255, 1652063616), (259, 1626549120), (270, 1560282304), (272, 1548809640), (280, 1504557936), (288, 1462764660), (294, 1432912320), (296, 1423230480), (306, 1376719680), (315, 1337384832), (320, 1316488194), (333, 1265093760), (336, 1253798280), (339, 1242702720), (340, 1239047712), (343, 1228210560), (357, 1180045440), (360, 1170211728), (370, 1138584384), (378, 1114487360), (384, 1097073495), (392, 1074684240), (408, 1032539760), (420, 1003038624), (432, 975176440), (441, 955274880), (444, 948820320), (448, 940348710), (452, 932027040), (459, 917813120), (476, 885034080), (480, 877658796), (490, 859747392), (504, 835865520), (510, 826031808), (518, 813274560), (540, 780141152), (544, 774404820), (555, 759056256), (560, 752278968), (565, 745621632), (576, 731382330), (588, 716456160), (592, 711615240), (595, 708027264), (612, 688359840), (629, 669755520), (630, 668692416), (640, 658244097), (666, 632546880), (672, 626899140), (678, 621351360), (680, 619523856), (686, 614105280), (714, 590022720), (720, 585105864), (735, 573164928), (740, 569292192), (756, 557243680), (765, 550687872), (777, 542183040), (784, 537342120), (791, 532586880), (816, 516269880), (833, 505733760), (840, 501519312), (864, 487588220), (882, 477637440), (888, 474410160), (896, 470174355), (904, 466013520), (918, 458906560), (945, 445794944), (952, 442517040), (960, 438829398), (980, 429873696), (999, 421697920), (1008, 417932760), (1017, 414234240), (1020, 413015904), (1029, 409403520), (1036, 406637280), (1071, 393348480), (1080, 390070576), (1088, 387202410), (1110, 379528128), (1120, 376139484), (1130, 372810816), (1152, 365691165), (1176, 358228080), (1184, 355807620), (1190, 354013632), (1224, 344179920), (1258, 334877760), (1260, 334346208), (1295, 325309824), (1323, 318424960), (1332, 316273440), (1344, 313449570), (1356, 310675680), (1360, 309761928), (1372, 307052640), (1428, 295011360), (1440, 292552932), (1470, 286582464), (1480, 284646096), (1512, 278621840), (1530, 275343936), (1554, 271091520), (1568, 268671060), (1582, 266293440), (1632, 258134940), (1665, 253018752), (1666, 252866880), (1680, 250759656), (1695, 248540544), (1715, 245642112), (1728, 243794110), (1764, 238818720), (1776, 237205080), (1785, 236009088), (1808, 233006760), (1813, 232364160), (1836, 229453280), (1887, 223251840), (1890, 222897472), (1904, 221258520), (1920, 219414699), (1921, 219300480), (1960, 214936848), (1998, 210848960), (2016, 208966380), (2034, 207117120), (2040, 206507952), (2058, 204701760), (2072, 203318640), (2142, 196674240), (2160, 195035288), (2176, 193601205), (2205, 191054976), (2220, 189764064), (2240, 188069742), (2260, 186405408), (2295, 183562624), (2331, 180727680), (2352, 179114040), (2368, 177903810), (2373, 177528960), (2380, 177006816), (2448, 172089960), (2499, 168577920), (2516, 167438880), (2520, 167173104), (2590, 162654912), (2646, 159212480), (2664, 158136720), (2688, 156724785), (2712, 155337840), (2720, 154880964), (2744, 153526320), (2856, 147505680), (2880, 146276466), (2940, 143291232), (2960, 142323048), (3024, 139310920), (3051, 138078080), (3060, 137671968), (3087, 136467840), (3108, 135545760), (3136, 134335530), (3145, 133951104), (3164, 133146720), (3213, 131116160), (3264, 129067470), (3330, 126509376), (3332, 126433440), (3360, 125379828), (3390, 124270272), (3430, 122821056), (3456, 121897055), (3528, 119409360), (3552, 118602540), (3570, 118004544), (3616, 116503380), (3626, 116182080), (3672, 114726640), (3774, 111625920), (3780, 111448736), (3808, 110629260), (3842, 109650240), (3885, 108436608), (3920, 107468424), (3955, 106517376), (3996, 105424480), (4032, 104483190), (4068, 103558560), (4080, 103253976), (4116, 102350880), (4144, 101659320), (4165, 101146752), (4181, 100759680), (4284, 98337120), (4320, 97517644), (4403, 95679360), (4410, 95527488), (4440, 94882032), (4480, 94034871), (4520, 93202704), (4590, 91781312), (4662, 90363840), (4704, 89557020), (4736, 88951905), (4746, 88764480), (4760, 88503408), (4896, 86044980), (4995, 84339584), (4998, 84288960), (5032, 83719440), (5040, 83586552), (5085, 82846848), (5145, 81880704), (5180, 81327456), (5292, 79606240), (5328, 79068360), (5355, 78669696), (5424, 77668920), (5439, 77454720), (5440, 77440482), (5488, 76763160), (5537, 76083840), (5661, 74417280), (5712, 73752840), (5760, 73138233), (5763, 73100160), (5831, 72247680), (5880, 71645616), (5920, 71161524), (6048, 69655460), (6102, 69039040), (6120, 68835984), (6174, 68233920), (6216, 67772880), (6272, 67167765), (6290, 66975552), (6328, 66573360), (6426, 65558080), (6528, 64533735), (6615, 63684992), (6660, 63254688), (6664, 63216720), (6720, 62689914), (6780, 62135136), (6860, 61410528), (6993, 60242560), (7056, 59704680), (7104, 59301270), (7119, 59176320), (7140, 59002272), (7232, 58251690), (7252, 58091040), (7344, 57363320), (7497, 56192640), (7548, 55812960), (7560, 55724368), (7616, 55314630), (7684, 54825120), (7770, 54218304), (7840, 53734212), (7910, 53258688), (7992, 52712240), (8064, 52241595), (8136, 51779280), (8160, 51626988), (8232, 51175440), (8288, 50829660), (8330, 50573376), (8362, 50379840), (8568, 49168560), (8640, 48758822), (8806, 47839680), (8820, 47763744), (8880, 47441016), (9040, 46601352), (9065, 46472832), (9180, 45890656), (9261, 45489280), (9324, 45181920), (9408, 44778510), (9435, 44650368), (9492, 44382240), (9520, 44251704), (9605, 43860096), (9792, 43022490), (9990, 42169792), (9996, 42144480), (10064, 41859720), (10080, 41793276), (10170, 41423424), (10290, 40940352), (10360, 40663728), (10584, 39803120), (10656, 39534180), (10710, 39334848), (10848, 38834460), (10878, 38727360), (10880, 38720241), (10976, 38381580), (11074, 38041920), (11322, 37208640), (11424, 36876420), (11526, 36550080), (11655, 36145536), (11662, 36123840), (11760, 35822808), (11840, 35580762), (11865, 35505792), (12096, 34827730), (12204, 34519520), (12240, 34417992), (12348, 34116960), (12432, 33886440), (12495, 33715584), (12543, 33586560), (12580, 33487776), (12656, 33286680), (12691, 33194880), (12852, 32779040), (13209, 31893120), (13230, 31842496), (13320, 31627344), (13328, 31608360), (13440, 31344957), (13447, 31328640), (13560, 31067568), (13720, 30705264), (13986, 30121280), (14112, 29852340), (14208, 29650635), (14238, 29588160), (14280, 29501136), (14464, 29125845), (14504, 29045520), (14688, 28681660), (14994, 28096320), (15096, 27906480), (15120, 27862184), (15232, 27657315), (15255, 27615616), (15368, 27412560), (15435, 27293568), (15540, 27109152), (15680, 26867106), (15820, 26629344), (15984, 26356120), (16065, 26223232), (16272, 25889640), (16317, 25818240), (16320, 25813494), (16464, 25587720), (16576, 25414830), (16611, 25361280), (16660, 25286688), (16724, 25189920), (16983, 24805760), (17136, 24584280), (17280, 24379411), (17289, 24366720), (17493, 24082560), (17612, 23919840), (17640, 23881872), (17760, 23720508), (18080, 23300676), (18130, 23236416), (18360, 22945328), (18522, 22744640), (18648, 22590960), (18816, 22389255), (18870, 22325184), (18984, 22191120), (19040, 22125852), (19210, 21930048), (19584, 21511245), (19980, 21084896), (19992, 21072240), (20128, 20929860), (20160, 20896638), (20340, 20711712), (20580, 20470176), (20720, 20331864), (20905, 20151936), (21168, 19901560), (21312, 19767090), (21357, 19725440), (21420, 19667424), (21696, 19417230), (21756, 19363680), (21952, 19190790), (22015, 19135872), (22148, 19020960), (22491, 18730880), (22644, 18604320), (22848, 18438210), (23052, 18275040), (23310, 18072768), (23324, 18061920), (23520, 17911404), (23680, 17790381), (23730, 17752896), (24192, 17413865), (24408, 17259760), (24480, 17208996), (24696, 17058480), (24864, 16943220), (24990, 16857792), (25086, 16793280), (25160, 16743888), (25312, 16643340), (25382, 16597440), (25704, 16389520), (26418, 15946560), (26460, 15921248), (26640, 15813672), (26656, 15804180), (26894, 15664320), (27120, 15533784), (27195, 15490944), (27440, 15352632), (27685, 15216768), (27972, 15060640), (28224, 14926170), (28305, 14883456), (28476, 14794080), (28560, 14750568), (28815, 14620032), (29008, 14522760), (29155, 14449536), (29267, 14394240), (29376, 14340830), (29988, 14048160), (30192, 13953240), (30240, 13931092), (30510, 13807808), (30736, 13706280), (30821, 13668480), (30870, 13646784), (31080, 13554576), (31360, 13433553), (31640, 13314672), (31968, 13178060), (32130, 13111616), (32544, 12944820), (32634, 12909120), (32640, 12906747), (32928, 12793860), (33152, 12707415), (33222, 12680640), (33320, 12643344), (33448, 12594960), (33966, 12402880), (34272, 12292140), (34578, 12183360), (34965, 12048512), (34986, 12041280), (35224, 11959920), (35280, 11940936), (35520, 11860254), (35595, 11835264), (36160, 11650338), (36260, 11618208), (36720, 11472664), (37044, 11372320), (37296, 11295480), (37485, 11238528), (37629, 11195520), (37740, 11162592), (37968, 11095560), (38073, 11064960), (38080, 11062926), (38420, 10965024), (38759, 10869120), (39627, 10631040), (39960, 10542448), (39984, 10536120), (40256, 10464930), (40320, 10448319), (40341, 10442880), (40680, 10355856), (41160, 10235088), (41440, 10165932), (41810, 10075968), (42336, 9950780), (42624, 9883545), (42714, 9862720), (42840, 9833712), (43392, 9708615), (43512, 9681840), (43904, 9595395), (44030, 9567936), (44296, 9510480), (44982, 9365440), (45288, 9302160), (45696, 9219105), (46104, 9137520), (46305, 9097856), (46620, 9036384), (46648, 9030960), (47040, 8955702), (47460, 8876448), (48816, 8629880), (48951, 8606080), (48960, 8604498), (49392, 8529240), (49728, 8471610), (49833, 8453760), (49980, 8428896), (50172, 8396640), (50320, 8371944), (50624, 8321670), (50764, 8298720), (51408, 8194760), (51867, 8122240), (52479, 8027520), (52836, 7973280), (52920, 7960624), (53280, 7906836), (53312, 7902090), (53788, 7832160), (54240, 7766892), (54390, 7745472), (54880, 7676316), (55370, 7608384), (55944, 7530320), (56448, 7463085), (56610, 7441728), (56952, 7397040), (57120, 7375284), (57630, 7310016), (58016, 7261380), (58310, 7224768), (58534, 7197120), (58752, 7170415), (59976, 7024080), (60384, 6976620), (60480, 6965546), (61020, 6903904), (61472, 6853140), (61642, 6834240), (61740, 6823392), (62160, 6777288), (62715, 6717312), (63280, 6657336), (63455, 6638976), (63936, 6589030), (64260, 6555808), (65088, 6472410), (65268, 6454560), (65856, 6396930), (66045, 6378624), (66444, 6340320), (66640, 6321672), (66896, 6297480), (67235, 6265728), (67932, 6201440), (68544, 6146070), (69156, 6091680), (69930, 6024256), (69972, 6020640), (70448, 5979960), (70560, 5970468), (71040, 5930127), (71077, 5927040), (71190, 5917632), (72320, 5825169), (72520, 5809104), (73440, 5736332), (74088, 5686160), (74592, 5647740), (74970, 5619264), (75258, 5597760), (75480, 5581296), (75936, 5547780), (76146, 5532480), (76160, 5531463), (76840, 5482512), (77518, 5434560), (79254, 5315520), (79920, 5271224), (79968, 5268060), (80512, 5232465), (80682, 5221440), (81360, 5177928), (81585, 5163648), (82320, 5117544), (82880, 5082966), (83055, 5072256), (83620, 5037984), (84672, 4975390), (84915, 4961152), (85428, 4931360), (85680, 4916856), (86445, 4873344), (87024, 4840920), (87465, 4816512), (87801, 4798080), (88060, 4783968), (88592, 4755240), (89964, 4682720), (90576, 4651080), (92208, 4568760), (92463, 4556160), (92610, 4548928), (93240, 4518192), (93296, 4515480), (94080, 4477851), (94129, 4475520), (94920, 4438224), (97632, 4314940), (97902, 4303040), (97920, 4302249), (98784, 4264620), (99456, 4235805), (99666, 4226880), (99960, 4214448), (100344, 4198320), (100640, 4185972), (101248, 4160835), (101528, 4149360), (102816, 4097380), (103734, 4061120), (104958, 4013760), (105672, 3986640), (105840, 3980312), (106560, 3953418), (106624, 3951045), (106785, 3945088), (107576, 3916080), (108480, 3883446), (108780, 3872736), (109760, 3838158), (110740, 3804192), (111888, 3765160), (112455, 3746176), (112887, 3731840), (113220, 3720864), (113904, 3698520), (114219, 3688320), (114240, 3687642), (115260, 3655008), (116032, 3630690), (116277, 3623040), (116620, 3612384), (117068, 3598560), (118881, 3543680), (119952, 3512040), (120768, 3488310), (120960, 3482773), (121023, 3480960), (122040, 3451952), (122944, 3426570), (123284, 3417120), (123480, 3411696), (124320, 3388644), (125430, 3358656), (126560, 3328668), (126910, 3319488), (127872, 3294515), (128520, 3277904), (130176, 3236205), (130536, 3227280), (131712, 3198465), (132090, 3189312), (132888, 3170160), (133280, 3160836), (133792, 3148740), (134470, 3132864), (135864, 3100720), (137088, 3073035), (138312, 3045840), (139860, 3012128), (139944, 3010320), (140896, 2989980), (141120, 2985234), (142154, 2963520), (142380, 2958816), (145040, 2904552), (146335, 2878848), (146880, 2868166), (148176, 2843080), (149184, 2823870), (149499, 2817920), (149940, 2809632), (150516, 2798880), (150960, 2790648), (151872, 2773890), (152292, 2766240), (153680, 2741256), (154105, 2733696), (155036, 2717280), (157437, 2675840), (158508, 2657760), (159840, 2635612), (159936, 2634030), (161364, 2610720), (162720, 2588964), (163170, 2581824), (164640, 2558772), (165760, 2541483), (166110, 2536128), (167240, 2518992), (169344, 2487695), (169830, 2480576), (170856, 2465680), (171360, 2458428), (172890, 2436672), (174048, 2420460), (174930, 2408256), (175602, 2399040), (176120, 2391984), (177184, 2377620), (179928, 2341360), (181152, 2325540), (184416, 2284380), (184926, 2278080), (185220, 2274464), (186480, 2259096), (186592, 2257740), (188145, 2239104), (188258, 2237760), (189840, 2219112), (190365, 2212992), (193795, 2173824), (195264, 2157470), (195804, 2151520), (197568, 2132310), (198135, 2126208), (199332, 2113440), (199920, 2107224), (200688, 2099160), (201280, 2092986), (201705, 2088576), (203056, 2074680), (204869, 2056320), (205632, 2048690), (207468, 2030560), (209916, 2006880), (211344, 1993320), (211680, 1990156), (213120, 1976709), (213231, 1975680), (213570, 1972544), (215152, 1958040), (215747, 1952640), (216960, 1941723), (217560, 1936368), (219520, 1919079), (221480, 1902096), (223776, 1882580), (224910, 1873088), (225774, 1865920), (226440, 1860432), (227808, 1849260), (228438, 1844160), (228480, 1843821), (230520, 1827504), (232064, 1815345), (232554, 1811520), (233240, 1806192), (234136, 1799280), (237762, 1771840), (239904, 1756020), (241536, 1744155), (242046, 1740480), (244080, 1725976), (244755, 1721216), (245888, 1713285), (246568, 1708560), (246960, 1705848), (248640, 1694322), (249165, 1690752), (250860, 1679328), (253120, 1664334), (253820, 1659744), (257040, 1638952), (259335, 1624448), (261072, 1613640), (262395, 1605504), (263403, 1599360), (264180, 1594656), (265776, 1585080), (266560, 1580418), (267584, 1574370), (268940, 1566432), (271728, 1550360), (276624, 1522920), (277389, 1518720), (279720, 1506064), (279888, 1505160), (281792, 1494990), (282240, 1492617), (282387, 1491840), (284308, 1481760), (284760, 1479408), (290080, 1452276), (292670, 1439424), (293760, 1434083), (296352, 1421540), (298368, 1411935), (298998, 1408960), (299880, 1404816), (301032, 1399440), (301920, 1395324), (303744, 1386945), (304584, 1383120), (307360, 1370628), (308210, 1366848), (310072, 1358640), (314874, 1337920), (317016, 1328880), (319680, 1317806), (319872, 1317015), (322728, 1305360), (325440, 1294482), (326340, 1290912), (329280, 1279386), (332220, 1268064), (334480, 1259496), (339660, 1240288), (341712, 1232840), (342657, 1229440), (342720, 1229214), (345780, 1218336), (348096, 1210230), (348831, 1207680), (349860, 1204128), (351204, 1199520), (352240, 1195992), (354368, 1188810), (355385, 1185408), (359856, 1170680), (362304, 1162770), (363069, 1160320), (368832, 1142190), (369852, 1139040), (370440, 1137232), (372960, 1129548), (373184, 1128870), (376290, 1119552), (376516, 1118880), (379680, 1109556), (380730, 1106496), (387590, 1086912), (390528, 1078735), (391608, 1075760), (395136, 1066155), (396270, 1063104), (398664, 1056720), (399840, 1053612), (401376, 1049580), (402560, 1046493), (403410, 1044288), (406112, 1037340), (409738, 1028160), (411264, 1024345), (414936, 1015280), (419832, 1003440), (422688, 996660), (423360, 995078), (426462, 987840), (427140, 986272), (430304, 979020), (431494, 976320), (435120, 968184), (439005, 959616), (442960, 951048), (447552, 941290), (449820, 936544), (451548, 932960), (452880, 930216), (455616, 924630), (456876, 922080), (461040, 913752), (462315, 911232), (465108, 905760), (466480, 903096), (468272, 899640), (470645, 895104), (475524, 885920), (479808, 878010), (484092, 870240), (488160, 862988), (489510, 860608), (493136, 854280), (493920, 852924), (497280, 847161), (497539, 846720), (498330, 845376), (501720, 839664), (506240, 832167), (507640, 829872), (514080, 819476), (518670, 812224), (522144, 806820), (524790, 802752), (526806, 799680), (528360, 797328), (531552, 792540), (533120, 790209), (535168, 787185), (537880, 783216), (543456, 775180), (553248, 761460), (554778, 759360), (559440, 753032), (559776, 752580), (563584, 747495), (564435, 746368), (564774, 745920), (568616, 740880), (569520, 739704), (571095, 737664), (580160, 726138), (581385, 724608), (585340, 719712), (592704, 710770), (594405, 708736), (597996, 704480), (599760, 702408), (602064, 699720), (603840, 697662), (605115, 696192), (609168, 691560), (614607, 685440), (614720, 685314), (616420, 683424), (620144, 679320), (629748, 668960), (634032, 664440), (639360, 658903), (639693, 658560), (645456, 652680), (647241, 650880)]