1122737394240

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{59}}^1\times {\mathrm{269}}^1$

素因数の和:409

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 59, 60, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 96, 99, 105, 110, 112, 116, 118, 120, 121, 126, 132, 140, 144, 145, 154, 160, 165, 168, 174, 176, 177, 180, 192, 198, 203, 210, 220, 224, 231, 232, 236, 240, 242, 252, 261, 264, 269, 280, 288, 290, 295, 308, 315, 319, 320, 330, 336, 348, 352, 354, 360, 363, 385, 396, 406, 413, 420, 435, 440, 448, 462, 464, 472, 480, 484, 495, 504, 522, 528, 531, 538, 560, 576, 580, 590, 605, 609, 616, 630, 638, 649, 660, 672, 693, 696, 704, 708, 720, 726, 770, 792, 807, 812, 826, 840, 847, 870, 880, 885, 924, 928, 944, 957, 960, 968, 990, 1008, 1015, 1044, 1056, 1062, 1076, 1089, 1120, 1155, 1160, 1180, 1210, 1218, 1232, 1239, 1260, 1276, 1298, 1305, 1320, 1344, 1345, 1386, 1392, 1416, 1440, 1452, 1540, 1584, 1595, 1614, 1624, 1652, 1680, 1694, 1711, 1740, 1760, 1770, 1815, 1827, 1848, 1856, 1883, 1888, 1914, 1936, 1947, 1980, 2016, 2030, 2065, 2088, 2112, 2124, 2152, 2178, 2233, 2240, 2310, 2320, 2360, 2420, 2421, 2436, 2464, 2478, 2520, 2541, 2552, 2596, 2610, 2640, 2655, 2690, 2772, 2784, 2832, 2871, 2880, 2904, 2959, 3045, 3080, 3168, 3190, 3228, 3245, 3248, 3304, 3360, 3388, 3422, 3465, 3480, 3509, 3520, 3540, 3630, 3654, 3696, 3717, 3766, 3776, 3828, 3872, 3894, 3960, 4032, 4035, 4060, 4130, 4176, 4235, 4248, 4304, 4356, 4466, 4543, 4620, 4640, 4720, 4785, 4840, 4842, 4872, 4928, 4956, 5040, 5082, 5104, 5133, 5192, 5220, 5280, 5310, 5380, 5445, 5544, 5568, 5649, 5664, 5742, 5808, 5841, 5918, 6090, 6160, 6195, 6336, 6380, 6456, 6490, 6496, 6608, 6699, 6720, 6776, 6844, 6930, 6960, 7018, 7080, 7139, 7260, 7308, 7392, 7434, 7532, 7623, 7656, 7744, 7788, 7801, 7920, 8070, 8120, 8260, 8352, 8470, 8496, 8555, 8608, 8712, 8877, 8932, 9086, 9135, 9240, 9280, 9415, 9440, 9570, 9680, 9684, 9735, 9744, 9912, 10080, 10164, 10208, 10266, 10384, 10440, 10527, 10560, 10620, 10760, 10890, 11088, 11165, 11298, 11328, 11484, 11616, 11682, 11836, 11977, 12105, 12180, 12320, 12390, 12705, 12760, 12912, 12980, 12992, 13216, 13398, 13552, 13629, 13688, 13860, 13920, 14036, 14160, 14278, 14355, 14520, 14616, 14784, 14795, 14868, 15064, 15246, 15312, 15399, 15576, 15602, 15840, 15871, 16140, 16240, 16520, 16704, 16940, 16947, 16992, 17110, 17216, 17424, 17545, 17754, 17864, 18172, 18270, 18480, 18585, 18821, 18830, 18880, 19140, 19360, 19368, 19470, 19488, 19824, 20097, 20160, 20328, 20416, 20532, 20713, 20768, 20880, 21054, 21240, 21417, 21520, 21780, 22176, 22330, 22596, 22715, 22968, 23232, 23364, 23403, 23672, 23954, 24210, 24360, 24563, 24640, 24780, 25410, 25520, 25665, 25824, 25960, 26432, 26631, 26796, 27104, 27258, 27376, 27720, 27840, 28072, 28245, 28320, 28556, 28710, 29040, 29205, 29232, 29590, 29736, 30128, 30492, 30624, 30798, 31152, 31204, 31581, 31680, 31742, 32280, 32480, 32549, 33040, 33495, 33880, 33894, 33984, 34220, 34848, 35090, 35508, 35695, 35728, 35931, 36344, 36540, 36960, 37170, 37642, 37660, 38115, 38280, 38720, 38736, 38940, 38976, 39005, 39648, 40194, 40656, 40887, 41064, 41426, 41536, 41760, 42108, 42480, 42834, 43040, 43560, 44352, 44385, 44660, 45192, 45430, 45936, 46728, 46806, 47344, 47613, 47908, 48420, 48720, 49126, 49560, 49973, 50820, 51040, 51330, 51648, 51920, 52635, 53262, 53592, 54208, 54516, 54607, 54752, 55440, 56144, 56463, 56490, 56640, 57112, 57420, 58080, 58410, 58464, 59180, 59472, 59885, 60256, 60984, 61248, 61596, 62139, 62304, 62408, 63162, 63484, 64251, 64560, 64960, 65098, 66080, 66990, 67760, 67788, 68145, 68440, 69696, 70180, 70209, 71016, 71390, 71456, 71862, 72688, 73080, 73689, 73920, 74340, 75284, 75320, 76230, 76560, 76995, 77472, 77880, 78010, 79296, 79355, 80388, 81312, 81774, 82128, 82852, 83520, 84216, 84735, 84960, 85668, 85811, 86080, 87120, 88770, 89320, 90384, 90860, 91872, 93456, 93612, 94105, 94688, 95226, 95816, 96840, 97440, 97647, 98252, 99120, 99946, 100485, 101640, 102080, 102660, 103565, 103840, 105270, 106524, 107085, 107184, 107793, 109032, 109214, 109504, 110880, 111097, 112288, 112926, 112980, 114224, 114840, 116160, 116820, 116928, 117015, 118360, 118944, 119770, 120512, 121968, 122815, 123192, 124278, 124608, 124816, 126324, 126968, 128502, 129120, 130196, 131747, 132160, 133155, 133980, 135520, 135576, 136290, 136880, 140360, 140418, 142032, 142780, 142839, 142912, 143724, 145376, 146160, 147378, 148680, 149919, 150568, 150640, 152460, 153120, 153990, 154944, 155760, 156020, 157905, 158710, 160776, 162624, 162745, 163548, 163821, 164256, 165704, 168432, 169389, 169470, 169920, 171336, 171622, 174240, 174581, 177540, 178640, 179655, 180768, 181720, 183744, 186417, 186912, 187224, 188210, 189376, 190452, 191632, 193680, 194880, 195294, 196504, 198240, 199892, 200970, 203280, 204435, 205320, 207031, 207130, 207680, 210540, 213048, 214170, 214368, 215586, 218064, 218428, 221067, 221760, 222194, 224576, 225852, 225960, 227843, 228448, 229680, 233640, 234030, 236720, 237888, 238065, 239540, 243936, 245630, 246384, 248556, 249632, 249865, 252648, 253936, 257004, 257433, 258240, 260392, 263494, 266310, 267960, 271040, 271152, 272580, 273035, 273760, 280720, 280836, 282315, 284064, 285560, 285678, 287448, 290752, 292320, 292941, 294756, 297360, 299838, 301136, 301280, 304920, 306240, 307980, 310695, 311520, 312040, 315810, 317420, 321255, 321552, 325490, 327096, 327642, 328512, 331408, 333291, 336864, 338778, 338940, 342672, 343244, 348480, 349162, 351045, 355080, 357280, 359310, 361536, 363440, 368445, 372834, 373824, 374448, 376420, 380904, 383264, 387360, 390588, 393008, 395241, 396480, 399784, 401940, 406560, 408870, 410640, 414062, 414260, 421080, 426096, 428340, 428736, 429055, 431172, 436128, 436856, 442134, 444388, 449757, 451704, 451920, 455686, 456896, 459360, 460259, 467280, 468060, 473440, 476130, 479080, 487872, 488235, 491260, 491463, 492768, 497112, 499264, 499730, 505296, 507872, 514008, 514866, 520784, 523743, 526988, 532620, 535920, 538965, 542304, 545160, 546070, 547520, 555485, 561440, 561672, 564630, 568128, 571120, 571356, 574896, 584640, 585882, 589512, 594720, 599676, 600677, 602272, 602560, 609840, 615960, 621093, 621390, 623040, 624080, 631620, 634840, 642510, 643104, 650980, 654192, 655284, 658735, 662816, 666582, 673728, 677556, 677880, 683529, 685344, 686488, 698324, 702090, 710160, 714195, 714560, 718620, 726880, 736890, 745668, 748896, 749595, 752840, 761808, 766528, 772299, 774720, 781176, 786016, 790482, 799568, 803880, 813120, 817740, 819105, 821280, 828124, 828520, 842160, 846945, 852192, 856680, 858110, 862344, 872256, 872905, 873712, 884268, 888776, 899514, 903408, 903840, 911372, 918720, 920518, 932085, 934560, 936120, 943921, 946880, 952260, 958160, 976470, 982520, 982926, 985536, 994224, 999460, 999873, 1010592, 1015744, 1028016, 1029732, 1035155, 1041568, 1047486, 1053976, 1065240, 1071840, 1077930, 1084608, 1090320, 1092140, 1105335, 1110970, 1122880, 1123344, 1129260, 1139215, 1142240, 1142712, 1149792, 1171764, 1179024, 1185723, 1189440, 1199352, 1201354, 1204544, 1219680, 1222067, 1231920, 1242186, 1242780, 1248160, 1263240, 1269680, 1285020, 1286208, 1287165, 1301960, 1308384, 1310568, 1317470, 1325632, 1333164, 1355112, 1355760, 1367058, 1370688, 1372976, 1380777, 1396648, 1404180, 1420320, 1428390, 1437240, 1449217, 1453760, 1464705, 1473780, 1491336, 1497792, 1499190, 1505680, 1523616, 1544598, 1562352, 1571229, 1572032, 1580964, 1599136, 1607760, 1635480, 1638210, 1642560, 1656248, 1657040, 1666455, 1684320, 1693890, 1704384, 1713360, 1716220, 1724688, 1745810, 1747424, 1768536, 1777552, 1799028, 1802031, 1806816, 1807680, 1822744, 1841036, 1863279, 1864170, 1869120, 1872240, 1887842, 1904520, 1916320, 1920391, 1952940, 1965040, 1965852, 1976205, 1988448, 1998920, 1999746, 2021184, 2050587, 2056032, 2059464, 2070310, 2083136, 2094972, 2107952, 2130480, 2143680, 2155860, 2180640, 2184280, 2210670, 2221940, 2246688, 2248785, 2258520, 2278430, 2284480, 2285424, 2299584, 2301295, 2343528, 2358048, 2371446, 2398704, 2402708, 2439360, 2444134, 2457315, 2463840, 2484372, 2485560, 2496320, 2526480, 2539360, 2570040, 2574330, 2603920, 2616768, 2618715, 2621136, 2634940, 2666328, 2710224, 2711520, 2734116, 2745952, 2761554, 2793296, 2808360, 2831763, 2840640, 2856780, 2874480, 2898434, 2929410, 2947560, 2982672, 2998380, 3003385, 3011360, 3047232, 3089196, 3105465, 3124704, 3142458, 3161928, 3198272, 3215520, 3221813, 3270960, 3276420, 3312496, 3314080, 3332910, 3368640, 3387780, 3417645, 3426720, 3432440, 3449376, 3491620, 3494848, 3537072, 3555104, 3598056, 3604062, 3613632, 3645488, 3666201, 3682072, 3726558, 3728340, 3744480, 3775684, 3809040, 3832640, 3840782, 3861495, 3905880, 3930080, 3931704, 3952410, 3976896, 3997840, 3999492, 4101174, 4112064, 4118928, 4140620, 4142331, 4189944, 4215904, 4260960, 4311720, 4347651, 4361280, 4368560, 4421340, 4443880, 4493376, 4497570, 4517040, 4556860, 4570848, 4602590, 4687056, 4716096, 4719605, 4742892, 4797408, 4805416, 4888268, 4914630, 4927680, 4968744, 4971120, 4999365, 5052960, 5062849, 5078720, 5140080, 5148660, 5207840, 5237430, 5242272, 5269880, 5332656, 5406093, 5420448, 5423040, 5468232, 5491904, 5523108, 5586592, 5616720, 5663526, 5713560, 5748960, 5761173, 5796868, 5858820, 5895120, 5928615, 5965344, 5996760, 6006770, 6022720, 6110335, 6178392, 6210930, 6249408, 6284916, 6323856, 6431040, 6443626, 6541920, 6552840, 6607447, 6624992, 6628160, 6665820, 6775560, 6835290, 6853440, 6864880, 6898752, 6903885, 6983240, 7074144, 7110208, 7196112, 7208124, 7246085, 7290976, 7332402, 7364144, 7453116, 7456680, 7488960, 7551368, 7618080, 7681564, 7722990, 7811760, 7856145, 7860160, 7863408, 7904820, 7995680, 7998984, 8202348, 8237856, 8281240, 8284662, 8379888, 8431808, 8495289, 8521920, 8623440, 8695302, 8737120, 8842680, 8887760, 8995140, 9010155, 9034080, 9113720, 9141696, 9205180, 9316395, 9374112, 9439210, 9485784, 9594816, 9601955, 9610832, 9665439, 9776536, 9829260, 9937488, 9942240, 9998730, 10105920, 10125698, 10252935, 10280160, 10297320, 10415680, 10474860, 10484544, 10539760, 10665312, 10812186, 10840896, 10936464, 10998603, 11046216, 11173184, 11233440, 11327052, 11427120, 11497920, 11522346, 11593736, 11717640, 11790240, 11857230, 11930688, 11993520, 12013540, 12220670, 12356784, 12421860, 12569832, 12647712, 12887252, 13042953, 13083840, 13105680, 13214894, 13249984, 13331640, 13442737, 13551120, 13670580, 13729760, 13807770, 13966480, 14148288, 14158815, 14392224, 14416248, 14492170, 14581952, 14664804, 14728288, 14906232, 14913360, 15102736, 15188547, 15236160, 15363128, 15445980, 15623520, 15712290, 15726816, 15809640, 15991360, 15997968, 16109065, 16404696, 16475712, 16562480, 16569324, 16759776, 16990578, 17246880, 17283519, 17390604, 17474240, 17685360, 17775520, 17990280, 18020310, 18068160, 18227440, 18331005, 18410360, 18632790, 18748224, 18878420, 18971568, 19203910, 19221664, 19330878, 19553072, 19658520, 19822341, 19874976, 19884480, 19997460, 20251396, 20505870, 20560320, 20594640, 20711655, 20949720, 21079520, 21330624, 21624372, 21738255, 21872928, 21997206, 22092432, 22466880, 22654104, 22854240, 23044692, 23187472, 23435280, 23580480, 23714460, 23987040, 24027080, 24441340, 24713568, 24843720, 25139664, 25295424, 25314245, 25774504, 26085906, 26211360, 26429788, 26663280, 26885474, 27030465, 27102240, 27341160, 27459520, 27615540, 27932960, 28317630, 28784448, 28805865, 28832496, 28984340, 28996317, 29329608, 29456576, 29812464, 29826720, 30205472, 30377094, 30726256, 30891960, 31247040, 31424580, 31453632, 31619280, 31995936, 32218130, 32809392, 33037235, 33124960, 33138648, 33519552, 33981156, 34493760, 34567038, 34781208, 35370720, 35439943, 35551040, 35980560, 36040620, 36454880, 36662010, 36820720, 37265580, 37756840, 37943136, 38407820, 38443328, 38661756, 39106144, 39317040, 39644682, 39749952, 39994920, 40328211, 40502792, 41011740, 41189280, 41423310, 41899440, 42159040, 42476445, 43248744, 43476510, 43745856, 43994412, 44184864, 45308208, 45565641, 45708480, 46089384, 46374944, 46870560, 47428920, 47974080, 48054160, 48327195, 48882680, 49427136, 49687440, 50279328, 50628490, 51549008, 52171812, 52422720, 52859576, 53326560, 53770948, 54060930, 54204480, 54682320, 54993015, 55231080, 55691339, 55865920, 56635260, 57611730, 57664992, 57968680, 57992634, 58659216, 59467023, 59624928, 59653440, 60410944, 60754188, 61452512, 61783920, 62849160, 63238560, 63991872, 64436260, 65214765, 65618784, 66074470, 66249920, 66277296, 67213685, 67962312, 69134076, 69562416, 70741440, 70879886, 71961120, 72081240, 72909760, 73324020, 73641440, 74531160, 75513680, 75886272, 75942735, 76815640, 77323512, 78212288, 78634080, 79289364, 79989840, 80656422, 81005584, 82023480, 82378560, 82846620, 83798880, 84952890, 86417595, 86497488, 86953020, 87988824, 88369728, 90616416, 91131282, 92178768, 92749888, 93741120, 94857840, 96108320, 96654390, 97765360, 99111705, 99374880, 100558656, 101256980, 103098016, 104343624, 105719152, 106319829, 106653120, 107541896, 108121860, 109364640, 109986030, 110462160, 111382678, 113270520, 115223460, 115329984, 115937360, 115985268, 117318432, 118934046, 119249856, 120984633, 121508376, 122905024, 123567840, 125698320, 126477120, 128872520, 130429530, 131237568, 132148940, 132554592, 134427370, 135924624, 138268152, 139124832, 141759772, 143922240, 144162480, 144981585, 146648040, 147282880, 149062320, 151027360, 151885470, 153631280, 154647024, 157268160, 158578728, 159979680, 161312844, 162011168, 164046960, 165693240, 167074017, 167597760, 169905780, 172835190, 172994976, 173906040, 175977648, 177199715, 181232832, 182262564, 184357536, 189715680, 192216640, 193308780, 195530720, 198223410, 198749760, 201641055, 202513960, 206196032, 208687248, 211438304, 212639658, 215083792, 216243720, 218729280, 219972060, 220924320, 222765356, 226541040, 227828205, 230446920, 231874720, 231970536, 234636864, 237868092, 241969266, 243016752, 247135680, 251396640, 257745040, 260859060, 264297880, 265109184, 268854740, 271849248, 276536304, 278249664, 278456695, 283519544, 288324960, 289963170, 293296080, 297335115, 298124640, 302054720, 303770940, 307262560, 309294048, 317157456, 318959487, 319959360, 322625688, 324022336, 328093920, 331386480, 334148034, 339811560, 345670380, 345989952, 347812080, 351955296, 354399430, 364525128, 368715072, 379431360, 386617560, 389839373, 391061440, 396446820, 403282110, 405027920, 417374496, 422876608, 425279316, 430167584, 432487440, 439944120, 441848640, 445530712, 453082080, 455656410, 460893840, 463749440, 463941072, 475736184, 483938532, 486033504, 501222051, 502793280, 515490080, 521718120, 528595760, 531599145, 537709480, 543698496, 553072608, 556913390, 567039088, 576649920, 579926340, 586592160, 594670230, 596249280, 604923165, 607541880, 614525120, 618588096, 634314912, 637918974, 645251376, 656187840, 662772960, 668296068, 679623120, 691340760, 695624160, 703910592, 708798860, 729050256, 773235120, 779678746, 792893640, 806564220, 810055840, 834748992, 835370085, 850558632, 860335168, 864974880, 879888240, 891061424, 906164160, 911312820, 921787680, 927882144, 951472368, 967877064, 972067008, 1002444102, 1030980160, 1043436240, 1057191520, 1063198290, 1075418960, 1106145216, 1113826780, 1134078176, 1159852680, 1169518119, 1173184320, 1189340460, 1209846330, 1215083760, 1268629824, 1275837948, 1290502752, 1325545920, 1336592136, 1359246240, 1382681520, 1391248320, 1417597720, 1458100512, 1546470240, 1559357492, 1585787280, 1594797435, 1613128440, 1620111680, 1670740170, 1701117264, 1729949760, 1759776480, 1782122848, 1822625640, 1843575360, 1855764288, 1902944736, 1935754128, 1949196865, 2004888204, 2086872480, 2114383040, 2126396580, 2150837920, 2227653560, 2268156352, 2319705360, 2339036238, 2378680920, 2419692660, 2430167520, 2506110255, 2551675896, 2581005504, 2673184272, 2718492480, 2765363040, 2835195440, 2916201024, 3092940480, 3118714984, 3171574560, 3189594870, 3226256880, 3341480340, 3402234528, 3508554357, 3519552960, 3564245696, 3645251280, 3805889472, 3871508256, 3898393730, 4009776408, 4173744960, 4252793160, 4301675840, 4455307120, 4639410720, 4678072476, 4757361840, 4839385320, 4860335040, 5012220510, 5103351792, 5346368544, 5530726080, 5670390880, 5847590595, 6237429968, 6343149120, 6379189740, 6452513760, 6682960680, 6804469056, 7017108714, 7290502560, 7743016512, 7796787460, 8019552816, 8505586320, 8910614240, 9278821440, 9356144952, 9514723680, 9678770640, 10024441020, 10206703584, 10692737088, 11340781760, 11695181190, 12474859936, 12758379480, 12905027520, 13365921360, 14034217428, 14581005120, 15593574920, 16039105632, 17011172640, 17542771785, 17821228480, 18712289904, 19029447360, 19357541280, 20048882040, 20413407168, 23390362380, 24949719872, 25516758960, 26731842720, 28068434856, 31187149840, 32078211264, 34022345280, 35085543570, 37424579808, 38715082560, 40097764080, 46780724760, 51033517920, 53463685440, 56136869712, 62374299680, 70171087140, 74849159616, 80195528160, 93561449520, 102067035840, 112273739424, 124748599360, 140342174280, 160391056320, 187122899040, 224547478848, 280684348560, 374245798080, 561368697120, 1122737394240]

約数ペア:

[(1, 1122737394240), (2, 561368697120), (3, 374245798080), (4, 280684348560), (5, 224547478848), (6, 187122899040), (7, 160391056320), (8, 140342174280), (9, 124748599360), (10, 112273739424), (11, 102067035840), (12, 93561449520), (14, 80195528160), (15, 74849159616), (16, 70171087140), (18, 62374299680), (20, 56136869712), (21, 53463685440), (22, 51033517920), (24, 46780724760), (28, 40097764080), (29, 38715082560), (30, 37424579808), (32, 35085543570), (33, 34022345280), (35, 32078211264), (36, 31187149840), (40, 28068434856), (42, 26731842720), (44, 25516758960), (45, 24949719872), (48, 23390362380), (55, 20413407168), (56, 20048882040), (58, 19357541280), (59, 19029447360), (60, 18712289904), (63, 17821228480), (64, 17542771785), (66, 17011172640), (70, 16039105632), (72, 15593574920), (77, 14581005120), (80, 14034217428), (84, 13365921360), (87, 12905027520), (88, 12758379480), (90, 12474859936), (96, 11695181190), (99, 11340781760), (105, 10692737088), (110, 10206703584), (112, 10024441020), (116, 9678770640), (118, 9514723680), (120, 9356144952), (121, 9278821440), (126, 8910614240), (132, 8505586320), (140, 8019552816), (144, 7796787460), (145, 7743016512), (154, 7290502560), (160, 7017108714), (165, 6804469056), (168, 6682960680), (174, 6452513760), (176, 6379189740), (177, 6343149120), (180, 6237429968), (192, 5847590595), (198, 5670390880), (203, 5530726080), (210, 5346368544), (220, 5103351792), (224, 5012220510), (231, 4860335040), (232, 4839385320), (236, 4757361840), (240, 4678072476), (242, 4639410720), (252, 4455307120), (261, 4301675840), (264, 4252793160), (269, 4173744960), (280, 4009776408), (288, 3898393730), (290, 3871508256), (295, 3805889472), (308, 3645251280), (315, 3564245696), (319, 3519552960), (320, 3508554357), (330, 3402234528), (336, 3341480340), (348, 3226256880), (352, 3189594870), (354, 3171574560), (360, 3118714984), (363, 3092940480), (385, 2916201024), (396, 2835195440), (406, 2765363040), (413, 2718492480), (420, 2673184272), (435, 2581005504), (440, 2551675896), (448, 2506110255), (462, 2430167520), (464, 2419692660), (472, 2378680920), (480, 2339036238), (484, 2319705360), (495, 2268156352), (504, 2227653560), (522, 2150837920), (528, 2126396580), (531, 2114383040), (538, 2086872480), (560, 2004888204), (576, 1949196865), (580, 1935754128), (590, 1902944736), (605, 1855764288), (609, 1843575360), (616, 1822625640), (630, 1782122848), (638, 1759776480), (649, 1729949760), (660, 1701117264), (672, 1670740170), (693, 1620111680), (696, 1613128440), (704, 1594797435), (708, 1585787280), (720, 1559357492), (726, 1546470240), (770, 1458100512), (792, 1417597720), (807, 1391248320), (812, 1382681520), (826, 1359246240), (840, 1336592136), (847, 1325545920), (870, 1290502752), (880, 1275837948), (885, 1268629824), (924, 1215083760), (928, 1209846330), (944, 1189340460), (957, 1173184320), (960, 1169518119), (968, 1159852680), (990, 1134078176), (1008, 1113826780), (1015, 1106145216), (1044, 1075418960), (1056, 1063198290), (1062, 1057191520), (1076, 1043436240), (1089, 1030980160), (1120, 1002444102), (1155, 972067008), (1160, 967877064), (1180, 951472368), (1210, 927882144), (1218, 921787680), (1232, 911312820), (1239, 906164160), (1260, 891061424), (1276, 879888240), (1298, 864974880), (1305, 860335168), (1320, 850558632), (1344, 835370085), (1345, 834748992), (1386, 810055840), (1392, 806564220), (1416, 792893640), (1440, 779678746), (1452, 773235120), (1540, 729050256), (1584, 708798860), (1595, 703910592), (1614, 695624160), (1624, 691340760), (1652, 679623120), (1680, 668296068), (1694, 662772960), (1711, 656187840), (1740, 645251376), (1760, 637918974), (1770, 634314912), (1815, 618588096), (1827, 614525120), (1848, 607541880), (1856, 604923165), (1883, 596249280), (1888, 594670230), (1914, 586592160), (1936, 579926340), (1947, 576649920), (1980, 567039088), (2016, 556913390), (2030, 553072608), (2065, 543698496), (2088, 537709480), (2112, 531599145), (2124, 528595760), (2152, 521718120), (2178, 515490080), (2233, 502793280), (2240, 501222051), (2310, 486033504), (2320, 483938532), (2360, 475736184), (2420, 463941072), (2421, 463749440), (2436, 460893840), (2464, 455656410), (2478, 453082080), (2520, 445530712), (2541, 441848640), (2552, 439944120), (2596, 432487440), (2610, 430167584), (2640, 425279316), (2655, 422876608), (2690, 417374496), (2772, 405027920), (2784, 403282110), (2832, 396446820), (2871, 391061440), (2880, 389839373), (2904, 386617560), (2959, 379431360), (3045, 368715072), (3080, 364525128), (3168, 354399430), (3190, 351955296), (3228, 347812080), (3245, 345989952), (3248, 345670380), (3304, 339811560), (3360, 334148034), (3388, 331386480), (3422, 328093920), (3465, 324022336), (3480, 322625688), (3509, 319959360), (3520, 318959487), (3540, 317157456), (3630, 309294048), (3654, 307262560), (3696, 303770940), (3717, 302054720), (3766, 298124640), (3776, 297335115), (3828, 293296080), (3872, 289963170), (3894, 288324960), (3960, 283519544), (4032, 278456695), (4035, 278249664), (4060, 276536304), (4130, 271849248), (4176, 268854740), (4235, 265109184), (4248, 264297880), (4304, 260859060), (4356, 257745040), (4466, 251396640), (4543, 247135680), (4620, 243016752), (4640, 241969266), (4720, 237868092), (4785, 234636864), (4840, 231970536), (4842, 231874720), (4872, 230446920), (4928, 227828205), (4956, 226541040), (5040, 222765356), (5082, 220924320), (5104, 219972060), (5133, 218729280), (5192, 216243720), (5220, 215083792), (5280, 212639658), (5310, 211438304), (5380, 208687248), (5445, 206196032), (5544, 202513960), (5568, 201641055), (5649, 198749760), (5664, 198223410), (5742, 195530720), (5808, 193308780), (5841, 192216640), (5918, 189715680), (6090, 184357536), (6160, 182262564), (6195, 181232832), (6336, 177199715), (6380, 175977648), (6456, 173906040), (6490, 172994976), (6496, 172835190), (6608, 169905780), (6699, 167597760), (6720, 167074017), (6776, 165693240), (6844, 164046960), (6930, 162011168), (6960, 161312844), (7018, 159979680), (7080, 158578728), (7139, 157268160), (7260, 154647024), (7308, 153631280), (7392, 151885470), (7434, 151027360), (7532, 149062320), (7623, 147282880), (7656, 146648040), (7744, 144981585), (7788, 144162480), (7801, 143922240), (7920, 141759772), (8070, 139124832), (8120, 138268152), (8260, 135924624), (8352, 134427370), (8470, 132554592), (8496, 132148940), (8555, 131237568), (8608, 130429530), (8712, 128872520), (8877, 126477120), (8932, 125698320), (9086, 123567840), (9135, 122905024), (9240, 121508376), (9280, 120984633), (9415, 119249856), (9440, 118934046), (9570, 117318432), (9680, 115985268), (9684, 115937360), (9735, 115329984), (9744, 115223460), (9912, 113270520), (10080, 111382678), (10164, 110462160), (10208, 109986030), (10266, 109364640), (10384, 108121860), (10440, 107541896), (10527, 106653120), (10560, 106319829), (10620, 105719152), (10760, 104343624), (10890, 103098016), (11088, 101256980), (11165, 100558656), (11298, 99374880), (11328, 99111705), (11484, 97765360), (11616, 96654390), (11682, 96108320), (11836, 94857840), (11977, 93741120), (12105, 92749888), (12180, 92178768), (12320, 91131282), (12390, 90616416), (12705, 88369728), (12760, 87988824), (12912, 86953020), (12980, 86497488), (12992, 86417595), (13216, 84952890), (13398, 83798880), (13552, 82846620), (13629, 82378560), (13688, 82023480), (13860, 81005584), (13920, 80656422), (14036, 79989840), (14160, 79289364), (14278, 78634080), (14355, 78212288), (14520, 77323512), (14616, 76815640), (14784, 75942735), (14795, 75886272), (14868, 75513680), (15064, 74531160), (15246, 73641440), (15312, 73324020), (15399, 72909760), (15576, 72081240), (15602, 71961120), (15840, 70879886), (15871, 70741440), (16140, 69562416), (16240, 69134076), (16520, 67962312), (16704, 67213685), (16940, 66277296), (16947, 66249920), (16992, 66074470), (17110, 65618784), (17216, 65214765), (17424, 64436260), (17545, 63991872), (17754, 63238560), (17864, 62849160), (18172, 61783920), (18270, 61452512), (18480, 60754188), (18585, 60410944), (18821, 59653440), (18830, 59624928), (18880, 59467023), (19140, 58659216), (19360, 57992634), (19368, 57968680), (19470, 57664992), (19488, 57611730), (19824, 56635260), (20097, 55865920), (20160, 55691339), (20328, 55231080), (20416, 54993015), (20532, 54682320), (20713, 54204480), (20768, 54060930), (20880, 53770948), (21054, 53326560), (21240, 52859576), (21417, 52422720), (21520, 52171812), (21780, 51549008), (22176, 50628490), (22330, 50279328), (22596, 49687440), (22715, 49427136), (22968, 48882680), (23232, 48327195), (23364, 48054160), (23403, 47974080), (23672, 47428920), (23954, 46870560), (24210, 46374944), (24360, 46089384), (24563, 45708480), (24640, 45565641), (24780, 45308208), (25410, 44184864), (25520, 43994412), (25665, 43745856), (25824, 43476510), (25960, 43248744), (26432, 42476445), (26631, 42159040), (26796, 41899440), (27104, 41423310), (27258, 41189280), (27376, 41011740), (27720, 40502792), (27840, 40328211), (28072, 39994920), (28245, 39749952), (28320, 39644682), (28556, 39317040), (28710, 39106144), (29040, 38661756), (29205, 38443328), (29232, 38407820), (29590, 37943136), (29736, 37756840), (30128, 37265580), (30492, 36820720), (30624, 36662010), (30798, 36454880), (31152, 36040620), (31204, 35980560), (31581, 35551040), (31680, 35439943), (31742, 35370720), (32280, 34781208), (32480, 34567038), (32549, 34493760), (33040, 33981156), (33495, 33519552), (33880, 33138648), (33894, 33124960), (33984, 33037235), (34220, 32809392), (34848, 32218130), (35090, 31995936), (35508, 31619280), (35695, 31453632), (35728, 31424580), (35931, 31247040), (36344, 30891960), (36540, 30726256), (36960, 30377094), (37170, 30205472), (37642, 29826720), (37660, 29812464), (38115, 29456576), (38280, 29329608), (38720, 28996317), (38736, 28984340), (38940, 28832496), (38976, 28805865), (39005, 28784448), (39648, 28317630), (40194, 27932960), (40656, 27615540), (40887, 27459520), (41064, 27341160), (41426, 27102240), (41536, 27030465), (41760, 26885474), (42108, 26663280), (42480, 26429788), (42834, 26211360), (43040, 26085906), (43560, 25774504), (44352, 25314245), (44385, 25295424), (44660, 25139664), (45192, 24843720), (45430, 24713568), (45936, 24441340), (46728, 24027080), (46806, 23987040), (47344, 23714460), (47613, 23580480), (47908, 23435280), (48420, 23187472), (48720, 23044692), (49126, 22854240), (49560, 22654104), (49973, 22466880), (50820, 22092432), (51040, 21997206), (51330, 21872928), (51648, 21738255), (51920, 21624372), (52635, 21330624), (53262, 21079520), (53592, 20949720), (54208, 20711655), (54516, 20594640), (54607, 20560320), (54752, 20505870), (55440, 20251396), (56144, 19997460), (56463, 19884480), (56490, 19874976), (56640, 19822341), (57112, 19658520), (57420, 19553072), (58080, 19330878), (58410, 19221664), (58464, 19203910), (59180, 18971568), (59472, 18878420), (59885, 18748224), (60256, 18632790), (60984, 18410360), (61248, 18331005), (61596, 18227440), (62139, 18068160), (62304, 18020310), (62408, 17990280), (63162, 17775520), (63484, 17685360), (64251, 17474240), (64560, 17390604), (64960, 17283519), (65098, 17246880), (66080, 16990578), (66990, 16759776), (67760, 16569324), (67788, 16562480), (68145, 16475712), (68440, 16404696), (69696, 16109065), (70180, 15997968), (70209, 15991360), (71016, 15809640), (71390, 15726816), (71456, 15712290), (71862, 15623520), (72688, 15445980), (73080, 15363128), (73689, 15236160), (73920, 15188547), (74340, 15102736), (75284, 14913360), (75320, 14906232), (76230, 14728288), (76560, 14664804), (76995, 14581952), (77472, 14492170), (77880, 14416248), (78010, 14392224), (79296, 14158815), (79355, 14148288), (80388, 13966480), (81312, 13807770), (81774, 13729760), (82128, 13670580), (82852, 13551120), (83520, 13442737), (84216, 13331640), (84735, 13249984), (84960, 13214894), (85668, 13105680), (85811, 13083840), (86080, 13042953), (87120, 12887252), (88770, 12647712), (89320, 12569832), (90384, 12421860), (90860, 12356784), (91872, 12220670), (93456, 12013540), (93612, 11993520), (94105, 11930688), (94688, 11857230), (95226, 11790240), (95816, 11717640), (96840, 11593736), (97440, 11522346), (97647, 11497920), (98252, 11427120), (99120, 11327052), (99946, 11233440), (100485, 11173184), (101640, 11046216), (102080, 10998603), (102660, 10936464), (103565, 10840896), (103840, 10812186), (105270, 10665312), (106524, 10539760), (107085, 10484544), (107184, 10474860), (107793, 10415680), (109032, 10297320), (109214, 10280160), (109504, 10252935), (110880, 10125698), (111097, 10105920), (112288, 9998730), (112926, 9942240), (112980, 9937488), (114224, 9829260), (114840, 9776536), (116160, 9665439), (116820, 9610832), (116928, 9601955), (117015, 9594816), (118360, 9485784), (118944, 9439210), (119770, 9374112), (120512, 9316395), (121968, 9205180), (122815, 9141696), (123192, 9113720), (124278, 9034080), (124608, 9010155), (124816, 8995140), (126324, 8887760), (126968, 8842680), (128502, 8737120), (129120, 8695302), (130196, 8623440), (131747, 8521920), (132160, 8495289), (133155, 8431808), (133980, 8379888), (135520, 8284662), (135576, 8281240), (136290, 8237856), (136880, 8202348), (140360, 7998984), (140418, 7995680), (142032, 7904820), (142780, 7863408), (142839, 7860160), (142912, 7856145), (143724, 7811760), (145376, 7722990), (146160, 7681564), (147378, 7618080), (148680, 7551368), (149919, 7488960), (150568, 7456680), (150640, 7453116), (152460, 7364144), (153120, 7332402), (153990, 7290976), (154944, 7246085), (155760, 7208124), (156020, 7196112), (157905, 7110208), (158710, 7074144), (160776, 6983240), (162624, 6903885), (162745, 6898752), (163548, 6864880), (163821, 6853440), (164256, 6835290), (165704, 6775560), (168432, 6665820), (169389, 6628160), (169470, 6624992), (169920, 6607447), (171336, 6552840), (171622, 6541920), (174240, 6443626), (174581, 6431040), (177540, 6323856), (178640, 6284916), (179655, 6249408), (180768, 6210930), (181720, 6178392), (183744, 6110335), (186417, 6022720), (186912, 6006770), (187224, 5996760), (188210, 5965344), (189376, 5928615), (190452, 5895120), (191632, 5858820), (193680, 5796868), (194880, 5761173), (195294, 5748960), (196504, 5713560), (198240, 5663526), (199892, 5616720), (200970, 5586592), (203280, 5523108), (204435, 5491904), (205320, 5468232), (207031, 5423040), (207130, 5420448), (207680, 5406093), (210540, 5332656), (213048, 5269880), (214170, 5242272), (214368, 5237430), (215586, 5207840), (218064, 5148660), (218428, 5140080), (221067, 5078720), (221760, 5062849), (222194, 5052960), (224576, 4999365), (225852, 4971120), (225960, 4968744), (227843, 4927680), (228448, 4914630), (229680, 4888268), (233640, 4805416), (234030, 4797408), (236720, 4742892), (237888, 4719605), (238065, 4716096), (239540, 4687056), (243936, 4602590), (245630, 4570848), (246384, 4556860), (248556, 4517040), (249632, 4497570), (249865, 4493376), (252648, 4443880), (253936, 4421340), (257004, 4368560), (257433, 4361280), (258240, 4347651), (260392, 4311720), (263494, 4260960), (266310, 4215904), (267960, 4189944), (271040, 4142331), (271152, 4140620), (272580, 4118928), (273035, 4112064), (273760, 4101174), (280720, 3999492), (280836, 3997840), (282315, 3976896), (284064, 3952410), (285560, 3931704), (285678, 3930080), (287448, 3905880), (290752, 3861495), (292320, 3840782), (292941, 3832640), (294756, 3809040), (297360, 3775684), (299838, 3744480), (301136, 3728340), (301280, 3726558), (304920, 3682072), (306240, 3666201), (307980, 3645488), (310695, 3613632), (311520, 3604062), (312040, 3598056), (315810, 3555104), (317420, 3537072), (321255, 3494848), (321552, 3491620), (325490, 3449376), (327096, 3432440), (327642, 3426720), (328512, 3417645), (331408, 3387780), (333291, 3368640), (336864, 3332910), (338778, 3314080), (338940, 3312496), (342672, 3276420), (343244, 3270960), (348480, 3221813), (349162, 3215520), (351045, 3198272), (355080, 3161928), (357280, 3142458), (359310, 3124704), (361536, 3105465), (363440, 3089196), (368445, 3047232), (372834, 3011360), (373824, 3003385), (374448, 2998380), (376420, 2982672), (380904, 2947560), (383264, 2929410), (387360, 2898434), (390588, 2874480), (393008, 2856780), (395241, 2840640), (396480, 2831763), (399784, 2808360), (401940, 2793296), (406560, 2761554), (408870, 2745952), (410640, 2734116), (414062, 2711520), (414260, 2710224), (421080, 2666328), (426096, 2634940), (428340, 2621136), (428736, 2618715), (429055, 2616768), (431172, 2603920), (436128, 2574330), (436856, 2570040), (442134, 2539360), (444388, 2526480), (449757, 2496320), (451704, 2485560), (451920, 2484372), (455686, 2463840), (456896, 2457315), (459360, 2444134), (460259, 2439360), (467280, 2402708), (468060, 2398704), (473440, 2371446), (476130, 2358048), (479080, 2343528), (487872, 2301295), (488235, 2299584), (491260, 2285424), (491463, 2284480), (492768, 2278430), (497112, 2258520), (499264, 2248785), (499730, 2246688), (505296, 2221940), (507872, 2210670), (514008, 2184280), (514866, 2180640), (520784, 2155860), (523743, 2143680), (526988, 2130480), (532620, 2107952), (535920, 2094972), (538965, 2083136), (542304, 2070310), (545160, 2059464), (546070, 2056032), (547520, 2050587), (555485, 2021184), (561440, 1999746), (561672, 1998920), (564630, 1988448), (568128, 1976205), (571120, 1965852), (571356, 1965040), (574896, 1952940), (584640, 1920391), (585882, 1916320), (589512, 1904520), (594720, 1887842), (599676, 1872240), (600677, 1869120), (602272, 1864170), (602560, 1863279), (609840, 1841036), (615960, 1822744), (621093, 1807680), (621390, 1806816), (623040, 1802031), (624080, 1799028), (631620, 1777552), (634840, 1768536), (642510, 1747424), (643104, 1745810), (650980, 1724688), (654192, 1716220), (655284, 1713360), (658735, 1704384), (662816, 1693890), (666582, 1684320), (673728, 1666455), (677556, 1657040), (677880, 1656248), (683529, 1642560), (685344, 1638210), (686488, 1635480), (698324, 1607760), (702090, 1599136), (710160, 1580964), (714195, 1572032), (714560, 1571229), (718620, 1562352), (726880, 1544598), (736890, 1523616), (745668, 1505680), (748896, 1499190), (749595, 1497792), (752840, 1491336), (761808, 1473780), (766528, 1464705), (772299, 1453760), (774720, 1449217), (781176, 1437240), (786016, 1428390), (790482, 1420320), (799568, 1404180), (803880, 1396648), (813120, 1380777), (817740, 1372976), (819105, 1370688), (821280, 1367058), (828124, 1355760), (828520, 1355112), (842160, 1333164), (846945, 1325632), (852192, 1317470), (856680, 1310568), (858110, 1308384), (862344, 1301960), (872256, 1287165), (872905, 1286208), (873712, 1285020), (884268, 1269680), (888776, 1263240), (899514, 1248160), (903408, 1242780), (903840, 1242186), (911372, 1231920), (918720, 1222067), (920518, 1219680), (932085, 1204544), (934560, 1201354), (936120, 1199352), (943921, 1189440), (946880, 1185723), (952260, 1179024), (958160, 1171764), (976470, 1149792), (982520, 1142712), (982926, 1142240), (985536, 1139215), (994224, 1129260), (999460, 1123344), (999873, 1122880), (1010592, 1110970), (1015744, 1105335), (1028016, 1092140), (1029732, 1090320), (1035155, 1084608), (1041568, 1077930), (1047486, 1071840), (1053976, 1065240)]