3383045688960

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{59}}^1\times {\mathrm{97}}^1\times {\mathrm{181}}^1$

素因数の和:381

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 54, 56, 59, 60, 63, 64, 70, 72, 80, 81, 84, 90, 96, 97, 105, 108, 112, 118, 120, 126, 128, 135, 140, 144, 160, 162, 168, 177, 180, 181, 189, 192, 194, 210, 216, 224, 236, 240, 243, 252, 270, 280, 288, 291, 295, 315, 320, 324, 336, 354, 360, 362, 378, 384, 388, 405, 413, 420, 432, 448, 472, 480, 485, 486, 504, 531, 540, 543, 560, 567, 576, 582, 590, 630, 640, 648, 672, 679, 708, 720, 724, 729, 756, 776, 810, 826, 840, 864, 873, 885, 896, 905, 944, 945, 960, 970, 972, 1008, 1062, 1080, 1086, 1120, 1134, 1152, 1164, 1180, 1215, 1239, 1260, 1267, 1296, 1344, 1358, 1416, 1440, 1448, 1455, 1458, 1512, 1552, 1593, 1620, 1629, 1652, 1680, 1701, 1728, 1746, 1770, 1810, 1888, 1890, 1920, 1940, 1944, 2016, 2037, 2065, 2124, 2160, 2172, 2240, 2268, 2328, 2360, 2430, 2478, 2520, 2534, 2592, 2619, 2655, 2688, 2715, 2716, 2832, 2835, 2880, 2896, 2910, 2916, 3024, 3104, 3186, 3240, 3258, 3304, 3360, 3395, 3402, 3456, 3492, 3540, 3620, 3645, 3717, 3776, 3780, 3801, 3880, 3888, 4032, 4074, 4130, 4248, 4320, 4344, 4365, 4480, 4536, 4656, 4720, 4779, 4860, 4887, 4956, 5040, 5068, 5103, 5184, 5238, 5310, 5430, 5432, 5664, 5670, 5723, 5760, 5792, 5820, 5832, 6048, 6111, 6195, 6208, 6335, 6372, 6480, 6516, 6608, 6720, 6790, 6804, 6984, 7080, 7240, 7290, 7434, 7552, 7560, 7602, 7760, 7776, 7857, 7965, 8064, 8145, 8148, 8260, 8496, 8505, 8640, 8688, 8730, 9072, 9312, 9440, 9558, 9720, 9774, 9912, 10080, 10136, 10185, 10206, 10368, 10476, 10620, 10679, 10860, 10864, 11151, 11328, 11340, 11403, 11446, 11584, 11640, 11664, 12096, 12222, 12390, 12416, 12670, 12744, 12960, 13032, 13095, 13216, 13440, 13580, 13608, 13968, 14160, 14337, 14480, 14580, 14661, 14868, 15120, 15204, 15520, 15552, 15714, 15930, 16290, 16296, 16520, 16992, 17010, 17169, 17280, 17376, 17460, 17557, 18144, 18333, 18585, 18624, 18880, 19005, 19116, 19440, 19548, 19824, 20160, 20272, 20370, 20412, 20952, 21240, 21358, 21720, 21728, 22302, 22656, 22680, 22806, 22892, 23168, 23280, 23328, 23571, 23895, 24192, 24435, 24444, 24780, 25340, 25488, 25515, 25920, 26064, 26190, 26432, 27160, 27216, 27936, 28320, 28615, 28674, 28960, 29160, 29322, 29736, 30240, 30408, 30555, 31040, 31104, 31428, 31860, 32037, 32580, 32592, 33040, 33453, 33984, 34020, 34209, 34338, 34752, 34920, 35114, 36288, 36666, 37170, 37248, 37760, 38010, 38232, 38880, 39096, 39285, 39648, 40061, 40320, 40544, 40740, 40824, 41904, 42480, 42716, 43011, 43440, 43456, 43983, 44604, 45360, 45612, 45784, 46560, 46656, 47142, 47790, 48870, 48888, 49560, 50680, 50976, 51030, 51507, 51840, 52128, 52380, 52671, 52864, 53395, 54320, 54432, 54999, 55755, 55872, 56640, 57015, 57230, 57348, 57920, 58320, 58644, 59472, 60480, 60816, 61110, 62080, 62856, 63720, 64074, 65160, 65184, 66080, 66906, 67968, 68040, 68418, 68676, 69504, 69840, 70228, 70713, 71685, 72576, 73305, 73332, 74340, 74753, 76020, 76464, 77760, 78192, 78570, 79296, 80122, 81088, 81480, 81648, 83808, 84960, 85432, 85845, 86022, 86880, 86912, 87785, 87966, 89208, 90720, 91224, 91568, 91665, 93120, 93312, 94284, 95580, 96111, 97740, 97776, 99120, 100359, 101360, 101952, 102060, 102627, 103014, 104256, 104760, 105342, 106790, 108640, 108864, 109998, 111510, 111744, 113280, 114030, 114460, 114696, 115840, 116640, 117288, 117855, 118944, 120183, 120960, 121632, 122220, 122899, 125712, 127440, 128148, 130320, 130368, 131949, 132160, 133812, 136080, 136836, 137352, 139680, 140456, 141426, 143370, 146610, 146664, 148680, 149506, 152040, 152928, 154521, 155520, 156384, 157140, 158013, 158592, 160185, 160244, 162176, 162960, 163296, 164997, 167265, 167616, 169920, 170864, 171045, 171690, 172044, 173760, 175570, 175932, 178416, 181440, 182448, 183136, 183330, 186240, 188568, 191160, 192222, 195480, 195552, 198240, 200305, 200718, 202720, 203904, 204120, 205254, 206028, 208512, 209520, 210684, 213580, 215055, 217280, 217728, 219915, 219996, 223020, 224259, 228060, 228920, 229392, 233280, 234576, 235710, 237888, 240366, 243264, 244440, 245798, 251424, 254880, 256296, 257535, 260640, 260736, 263355, 263898, 264320, 267624, 272160, 273672, 274704, 274995, 279360, 280912, 282852, 286740, 288333, 293220, 293328, 297360, 299012, 301077, 304080, 305856, 307881, 309042, 312768, 314280, 316026, 320370, 320488, 325920, 326592, 329994, 334530, 335232, 339840, 341728, 342090, 343380, 344088, 347520, 351140, 351864, 353565, 356832, 360549, 362880, 364896, 366272, 366660, 368697, 373765, 377136, 382320, 384444, 390960, 391104, 396480, 400610, 401436, 405440, 408240, 410508, 412056, 419040, 421368, 427160, 430110, 434560, 439830, 439992, 446040, 448518, 456120, 457840, 458784, 463563, 466560, 469152, 471420, 474039, 475776, 480555, 480732, 486528, 488880, 491596, 494991, 501795, 502848, 509760, 512592, 513135, 515070, 521280, 526710, 527796, 535248, 544320, 547344, 549408, 549990, 558720, 561824, 565704, 573480, 576666, 586440, 586656, 594720, 598024, 600915, 602154, 608160, 611712, 614495, 615762, 618084, 625536, 628560, 632052, 640740, 640976, 651840, 653184, 659745, 659988, 669060, 672777, 683456, 684180, 686760, 688176, 702280, 703728, 707130, 713664, 721098, 729792, 732544, 733320, 737394, 747530, 754272, 764640, 768888, 772605, 781920, 782208, 790065, 792960, 801220, 802872, 810880, 816480, 821016, 824112, 824985, 838080, 842736, 854320, 860220, 864999, 879660, 879984, 892080, 897036, 912240, 915680, 917568, 923643, 927126, 938304, 942840, 948078, 961110, 961464, 977760, 983192, 989982, 1003590, 1005696, 1019520, 1025184, 1026270, 1030140, 1035863, 1042560, 1053420, 1055592, 1070496, 1081647, 1088640, 1094688, 1098816, 1099980, 1106091, 1121295, 1123648, 1131408, 1146960, 1153332, 1172880, 1173312, 1189440, 1196048, 1201830, 1204308, 1216320, 1228990, 1231524, 1236168, 1257120, 1264104, 1281480, 1281952, 1303680, 1319490, 1319976, 1338120, 1345554, 1366912, 1368360, 1373520, 1376352, 1390689, 1404560, 1407456, 1414260, 1422117, 1427328, 1441665, 1442196, 1459584, 1466640, 1474788, 1495060, 1505385, 1508544, 1529280, 1537776, 1539405, 1545210, 1563840, 1580130, 1602440, 1605744, 1632960, 1642032, 1648224, 1649970, 1676160, 1685472, 1708640, 1720440, 1729998, 1759320, 1759968, 1784160, 1794072, 1802745, 1824480, 1831360, 1835136, 1843485, 1847286, 1854252, 1876608, 1885680, 1896156, 1922220, 1922928, 1955520, 1966384, 1979964, 2007180, 2018331, 2050368, 2052540, 2060280, 2071726, 2106840, 2111184, 2140992, 2163294, 2189376, 2197632, 2199960, 2212182, 2242590, 2247296, 2262816, 2293920, 2306664, 2317815, 2345760, 2346624, 2370195, 2378880, 2392096, 2403660, 2408616, 2432640, 2457980, 2463048, 2472336, 2474955, 2514240, 2528208, 2562960, 2563904, 2594997, 2638980, 2639952, 2676240, 2691108, 2736720, 2747040, 2752704, 2781378, 2809120, 2814912, 2828520, 2844234, 2883330, 2884392, 2933280, 2949576, 2990120, 3010770, 3017088, 3058560, 3075552, 3078810, 3090420, 3107589, 3127680, 3160260, 3204880, 3211488, 3244941, 3265920, 3284064, 3296448, 3299940, 3318273, 3363885, 3370944, 3417280, 3440880, 3459996, 3518640, 3519936, 3568320, 3588144, 3605490, 3648960, 3662720, 3686970, 3694572, 3708504, 3771360, 3792312, 3844440, 3845856, 3911040, 3932768, 3959928, 4014360, 4036662, 4100736, 4105080, 4120560, 4143452, 4172067, 4213680, 4222368, 4266351, 4281984, 4324995, 4326588, 4378752, 4399920, 4424364, 4485180, 4525632, 4587840, 4613328, 4618215, 4635630, 4691520, 4740390, 4784192, 4807320, 4817232, 4915960, 4926096, 4944672, 4949910, 5028480, 5056416, 5125920, 5127808, 5179315, 5189994, 5277960, 5279904, 5352480, 5382216, 5408235, 5473440, 5494080, 5505408, 5530455, 5562756, 5618240, 5629824, 5657040, 5688468, 5766660, 5768784, 5866560, 5899152, 5980240, 6021540, 6054993, 6151104, 6157620, 6180840, 6215178, 6320520, 6409760, 6422976, 6489882, 6568128, 6592896, 6599880, 6636546, 6727770, 6741888, 6834560, 6881760, 6919992, 6953445, 7037280, 7039872, 7110585, 7136640, 7176288, 7210980, 7251041, 7297920, 7373940, 7389144, 7417008, 7542720, 7584624, 7688880, 7691712, 7784991, 7865536, 7919856, 8028720, 8073324, 8210160, 8241120, 8286904, 8344134, 8427360, 8444736, 8532702, 8649990, 8653176, 8799840, 8848728, 8970360, 9051264, 9175680, 9226656, 9236430, 9271260, 9322767, 9383040, 9480780, 9568384, 9614640, 9634464, 9734823, 9831920, 9852192, 9889344, 9899820, 9954819, 10091655, 10112832, 10251840, 10358630, 10379988, 10555920, 10559808, 10704960, 10764432, 10816470, 10946880, 10988160, 11060910, 11125512, 11236480, 11314080, 11376936, 11533320, 11537568, 11733120, 11798304, 11960480, 12043080, 12109986, 12302208, 12315240, 12361680, 12430356, 12641040, 12799053, 12819520, 12845952, 12974985, 12979764, 13136256, 13199760, 13273092, 13455540, 13763520, 13839984, 13906890, 14074560, 14221170, 14352576, 14421960, 14502082, 14747880, 14778288, 14834016, 15085440, 15169248, 15377760, 15383424, 15537945, 15569982, 15731072, 15839712, 16057440, 16146648, 16224705, 16420320, 16482240, 16573808, 16591365, 16688268, 16854720, 16889472, 17065404, 17299980, 17306352, 17599680, 17697456, 17940720, 18164979, 18453312, 18472860, 18542520, 18645534, 18961560, 19229280, 19268928, 19469646, 19663840, 19704384, 19778688, 19799640, 19909638, 20183310, 20225664, 20503680, 20717260, 20759976, 20860335, 21111840, 21119616, 21331755, 21409920, 21528864, 21632940, 21753123, 21893760, 22121820, 22251024, 22628160, 22753872, 23066640, 23075136, 23596608, 23920960, 24086160, 24219972, 24630480, 24723360, 24860712, 25282080, 25598106, 25639040, 25949970, 25959528, 26399520, 26546184, 26911080, 27527040, 27679968, 27813780, 27968301, 28149120, 28442340, 28705152, 28843920, 29004164, 29204469, 29495760, 29556576, 29668032, 29864457, 30274965, 30338496, 30755520, 31075890, 31139964, 31679424, 32114880, 32293296, 32449410, 32840640, 32964480, 33147616, 33182730, 33376536, 33709440, 34130808, 34599960, 34612704, 35199360, 35394912, 35881440, 36255205, 36329958, 36906624, 36945720, 37085040, 37291068, 37923120, 38458560, 38537856, 38924955, 38939292, 39327680, 39408768, 39599280, 39819276, 40366620, 41434520, 41519952, 41720670, 42223680, 42663510, 43057728, 43265880, 43506246, 44243640, 44502048, 45256320, 45507744, 46133280, 46150272, 46613835, 47193216, 47841920, 48172320, 48439944, 48674115, 49260960, 49446720, 49721424, 49774095, 50564160, 51196212, 51899940, 51919056, 52799040, 53092368, 53822160, 54494937, 55359936, 55627560, 55936602, 56884680, 57687840, 58008328, 58408938, 58991520, 59113152, 59336064, 59728914, 60549930, 60676992, 61511040, 62151780, 62279928, 63358848, 63995265, 64229760, 64586592, 64898820, 65259369, 65681280, 66295232, 66365460, 66753072, 68261616, 69199920, 69225408, 70789824, 71762880, 72510410, 72659916, 73891440, 74170080, 74582136, 75846240, 76917120, 77849910, 77878584, 78655360, 79198560, 79638552, 80733240, 82869040, 83039904, 83441340, 83904903, 84447360, 85327020, 86115456, 86531760, 87012492, 88487280, 89004096, 89593371, 90824895, 91015488, 92266560, 93227670, 96344640, 96879888, 97348230, 98521920, 98893440, 99442848, 99548190, 101128320, 102392424, 103799880, 103838112, 105598080, 106184736, 107644320, 108765615, 108989874, 110719872, 111255120, 111873204, 113769360, 115375680, 116016656, 116817876, 117983040, 118226304, 119457828, 121099860, 124303560, 124559856, 127990530, 129173184, 129797640, 130518738, 132590464, 132730920, 133506144, 136523232, 138399840, 138450816, 139841505, 141579648, 143525760, 145020820, 145319832, 146022345, 147782880, 148340160, 149164272, 149322285, 151692480, 155699820, 155757168, 158397120, 159277104, 161466480, 165738080, 166079808, 166882680, 167809806, 170654040, 173063520, 174024984, 176974560, 178008192, 179186742, 181649790, 182030976, 184533120, 186455340, 192689280, 193759776, 194696460, 195778107, 197043840, 198885696, 199096380, 204784848, 207599760, 207676224, 212369472, 215288640, 217531230, 217979748, 222510240, 223746408, 227538720, 230751360, 232033312, 233635752, 235966080, 238915656, 242199720, 248607120, 249119712, 251714709, 255981060, 258346368, 259595280, 261037476, 265461840, 267012288, 272474685, 273046464, 276799680, 279683010, 290041640, 290639664, 292044690, 295565760, 296680320, 298328544, 298644570, 303384960, 311399640, 311514336, 316794240, 318554208, 322932960, 326296845, 331476160, 332159616, 333765360, 335619612, 341308080, 346127040, 348049968, 353949120, 358373484, 363299580, 372910680, 387519552, 389392920, 391556214, 397771392, 398192760, 409569696, 415199520, 415352448, 419524515, 424738944, 430577280, 435062460, 435959496, 445020480, 447492816, 447966855, 455077440, 464066624, 467271504, 477831312, 484399440, 497214240, 498239424, 503429418, 511962120, 519190560, 522074952, 530923680, 534024576, 544949370, 546092928, 553599360, 559366020, 580083280, 581279328, 584089380, 587334321, 591131520, 596657088, 597289140, 622799280, 623028672, 637108416, 645865920, 652593690, 662952320, 667530720, 671239224, 682616160, 692254080, 696099936, 707898240, 716746968, 726599160, 745821360, 755144127, 775039104, 778785840, 783112428, 796385520, 819139392, 830399040, 839049030, 870124920, 871918992, 890040960, 894985632, 895933710, 910154880, 928133248, 934543008, 955662624, 968798880, 978890535, 994428480, 996478848, 1006858836, 1023924240, 1038381120, 1044149904, 1061847360, 1089898740, 1118732040, 1160166560, 1162558656, 1168178760, 1174668642, 1193314176, 1194578280, 1245598560, 1246057344, 1258573545, 1274216832, 1291731840, 1305187380, 1335061440, 1342478448, 1365232320, 1392199872, 1433493936, 1453198320, 1491642720, 1510288254, 1557571680, 1566224856, 1592771040, 1638278784, 1660798080, 1678098060, 1740249840, 1743837984, 1762002963, 1789971264, 1791867420, 1869086016, 1911325248, 1937597760, 1957781070, 1988856960, 2013717672, 2047848480, 2076762240, 2088299808, 2123694720, 2179797480, 2237464080, 2320333120, 2325117312, 2336357520, 2349337284, 2389156560, 2491197120, 2517147090, 2610374760, 2670122880, 2684956896, 2730464640, 2784399744, 2866987872, 2906396640, 2936671605, 2983285440, 3020576508, 3115143360, 3132449712, 3185542080, 3356196120, 3480499680, 3487675968, 3524005926, 3579942528, 3583734840, 3738172032, 3775720635, 3822650496, 3875195520, 3915562140, 4027435344, 4095696960, 4176599616, 4359594960, 4474928160, 4640666240, 4672715040, 4698674568, 4778313120, 4982394240, 5034294180, 5220749520, 5286008889, 5369913792, 5733975744, 5812793280, 5873343210, 5966570880, 6041153016, 6230286720, 6264899424, 6371084160, 6712392240, 6960999360, 6975351936, 7048011852, 7167469680, 7551441270, 7831124280, 8054870688, 8191393920, 8353199232, 8719189920, 8810014815, 8949856320, 9345430080, 9397349136, 9556626240, 10068588360, 10441499040, 10572017778, 10739827584, 11467951488, 11625586560, 11746686420, 12082306032, 12529798848, 13424784480, 13921998720, 14096023704, 14334939360, 15102882540, 15662248560, 16109741376, 17438379840, 17620029630, 17899712640, 18690860160, 18794698272, 19113252480, 20137176720, 20882998080, 21144035556, 23493372840, 24164612064, 25059597696, 26430044445, 26849568960, 28192047408, 28669878720, 30205765080, 31324497120, 32219482752, 34876759680, 35240059260, 37589396544, 40274353440, 41765996160, 42288071112, 46986745680, 48329224128, 52860088890, 53699137920, 56384094816, 57339757440, 60411530160, 62648994240, 70480118520, 75178793088, 80548706880, 84576142224, 93973491360, 96658448256, 105720177780, 112768189632, 120823060320, 125297988480, 140960237040, 161097413760, 169152284448, 187946982720, 211440355560, 225536379264, 241646120640, 281920474080, 338304568896, 375893965440, 422880711120, 483292241280, 563840948160, 676609137792, 845761422240, 1127681896320, 1691522844480, 3383045688960]

約数ペア:

[(1, 3383045688960), (2, 1691522844480), (3, 1127681896320), (4, 845761422240), (5, 676609137792), (6, 563840948160), (7, 483292241280), (8, 422880711120), (9, 375893965440), (10, 338304568896), (12, 281920474080), (14, 241646120640), (15, 225536379264), (16, 211440355560), (18, 187946982720), (20, 169152284448), (21, 161097413760), (24, 140960237040), (27, 125297988480), (28, 120823060320), (30, 112768189632), (32, 105720177780), (35, 96658448256), (36, 93973491360), (40, 84576142224), (42, 80548706880), (45, 75178793088), (48, 70480118520), (54, 62648994240), (56, 60411530160), (59, 57339757440), (60, 56384094816), (63, 53699137920), (64, 52860088890), (70, 48329224128), (72, 46986745680), (80, 42288071112), (81, 41765996160), (84, 40274353440), (90, 37589396544), (96, 35240059260), (97, 34876759680), (105, 32219482752), (108, 31324497120), (112, 30205765080), (118, 28669878720), (120, 28192047408), (126, 26849568960), (128, 26430044445), (135, 25059597696), (140, 24164612064), (144, 23493372840), (160, 21144035556), (162, 20882998080), (168, 20137176720), (177, 19113252480), (180, 18794698272), (181, 18690860160), (189, 17899712640), (192, 17620029630), (194, 17438379840), (210, 16109741376), (216, 15662248560), (224, 15102882540), (236, 14334939360), (240, 14096023704), (243, 13921998720), (252, 13424784480), (270, 12529798848), (280, 12082306032), (288, 11746686420), (291, 11625586560), (295, 11467951488), (315, 10739827584), (320, 10572017778), (324, 10441499040), (336, 10068588360), (354, 9556626240), (360, 9397349136), (362, 9345430080), (378, 8949856320), (384, 8810014815), (388, 8719189920), (405, 8353199232), (413, 8191393920), (420, 8054870688), (432, 7831124280), (448, 7551441270), (472, 7167469680), (480, 7048011852), (485, 6975351936), (486, 6960999360), (504, 6712392240), (531, 6371084160), (540, 6264899424), (543, 6230286720), (560, 6041153016), (567, 5966570880), (576, 5873343210), (582, 5812793280), (590, 5733975744), (630, 5369913792), (640, 5286008889), (648, 5220749520), (672, 5034294180), (679, 4982394240), (708, 4778313120), (720, 4698674568), (724, 4672715040), (729, 4640666240), (756, 4474928160), (776, 4359594960), (810, 4176599616), (826, 4095696960), (840, 4027435344), (864, 3915562140), (873, 3875195520), (885, 3822650496), (896, 3775720635), (905, 3738172032), (944, 3583734840), (945, 3579942528), (960, 3524005926), (970, 3487675968), (972, 3480499680), (1008, 3356196120), (1062, 3185542080), (1080, 3132449712), (1086, 3115143360), (1120, 3020576508), (1134, 2983285440), (1152, 2936671605), (1164, 2906396640), (1180, 2866987872), (1215, 2784399744), (1239, 2730464640), (1260, 2684956896), (1267, 2670122880), (1296, 2610374760), (1344, 2517147090), (1358, 2491197120), (1416, 2389156560), (1440, 2349337284), (1448, 2336357520), (1455, 2325117312), (1458, 2320333120), (1512, 2237464080), (1552, 2179797480), (1593, 2123694720), (1620, 2088299808), (1629, 2076762240), (1652, 2047848480), (1680, 2013717672), (1701, 1988856960), (1728, 1957781070), (1746, 1937597760), (1770, 1911325248), (1810, 1869086016), (1888, 1791867420), (1890, 1789971264), (1920, 1762002963), (1940, 1743837984), (1944, 1740249840), (2016, 1678098060), (2037, 1660798080), (2065, 1638278784), (2124, 1592771040), (2160, 1566224856), (2172, 1557571680), (2240, 1510288254), (2268, 1491642720), (2328, 1453198320), (2360, 1433493936), (2430, 1392199872), (2478, 1365232320), (2520, 1342478448), (2534, 1335061440), (2592, 1305187380), (2619, 1291731840), (2655, 1274216832), (2688, 1258573545), (2715, 1246057344), (2716, 1245598560), (2832, 1194578280), (2835, 1193314176), (2880, 1174668642), (2896, 1168178760), (2910, 1162558656), (2916, 1160166560), (3024, 1118732040), (3104, 1089898740), (3186, 1061847360), (3240, 1044149904), (3258, 1038381120), (3304, 1023924240), (3360, 1006858836), (3395, 996478848), (3402, 994428480), (3456, 978890535), (3492, 968798880), (3540, 955662624), (3620, 934543008), (3645, 928133248), (3717, 910154880), (3776, 895933710), (3780, 894985632), (3801, 890040960), (3880, 871918992), (3888, 870124920), (4032, 839049030), (4074, 830399040), (4130, 819139392), (4248, 796385520), (4320, 783112428), (4344, 778785840), (4365, 775039104), (4480, 755144127), (4536, 745821360), (4656, 726599160), (4720, 716746968), (4779, 707898240), (4860, 696099936), (4887, 692254080), (4956, 682616160), (5040, 671239224), (5068, 667530720), (5103, 662952320), (5184, 652593690), (5238, 645865920), (5310, 637108416), (5430, 623028672), (5432, 622799280), (5664, 597289140), (5670, 596657088), (5723, 591131520), (5760, 587334321), (5792, 584089380), (5820, 581279328), (5832, 580083280), (6048, 559366020), (6111, 553599360), (6195, 546092928), (6208, 544949370), (6335, 534024576), (6372, 530923680), (6480, 522074952), (6516, 519190560), (6608, 511962120), (6720, 503429418), (6790, 498239424), (6804, 497214240), (6984, 484399440), (7080, 477831312), (7240, 467271504), (7290, 464066624), (7434, 455077440), (7552, 447966855), (7560, 447492816), (7602, 445020480), (7760, 435959496), (7776, 435062460), (7857, 430577280), (7965, 424738944), (8064, 419524515), (8145, 415352448), (8148, 415199520), (8260, 409569696), (8496, 398192760), (8505, 397771392), (8640, 391556214), (8688, 389392920), (8730, 387519552), (9072, 372910680), (9312, 363299580), (9440, 358373484), (9558, 353949120), (9720, 348049968), (9774, 346127040), (9912, 341308080), (10080, 335619612), (10136, 333765360), (10185, 332159616), (10206, 331476160), (10368, 326296845), (10476, 322932960), (10620, 318554208), (10679, 316794240), (10860, 311514336), (10864, 311399640), (11151, 303384960), (11328, 298644570), (11340, 298328544), (11403, 296680320), (11446, 295565760), (11584, 292044690), (11640, 290639664), (11664, 290041640), (12096, 279683010), (12222, 276799680), (12390, 273046464), (12416, 272474685), (12670, 267012288), (12744, 265461840), (12960, 261037476), (13032, 259595280), (13095, 258346368), (13216, 255981060), (13440, 251714709), (13580, 249119712), (13608, 248607120), (13968, 242199720), (14160, 238915656), (14337, 235966080), (14480, 233635752), (14580, 232033312), (14661, 230751360), (14868, 227538720), (15120, 223746408), (15204, 222510240), (15520, 217979748), (15552, 217531230), (15714, 215288640), (15930, 212369472), (16290, 207676224), (16296, 207599760), (16520, 204784848), (16992, 199096380), (17010, 198885696), (17169, 197043840), (17280, 195778107), (17376, 194696460), (17460, 193759776), (17557, 192689280), (18144, 186455340), (18333, 184533120), (18585, 182030976), (18624, 181649790), (18880, 179186742), (19005, 178008192), (19116, 176974560), (19440, 174024984), (19548, 173063520), (19824, 170654040), (20160, 167809806), (20272, 166882680), (20370, 166079808), (20412, 165738080), (20952, 161466480), (21240, 159277104), (21358, 158397120), (21720, 155757168), (21728, 155699820), (22302, 151692480), (22656, 149322285), (22680, 149164272), (22806, 148340160), (22892, 147782880), (23168, 146022345), (23280, 145319832), (23328, 145020820), (23571, 143525760), (23895, 141579648), (24192, 139841505), (24435, 138450816), (24444, 138399840), (24780, 136523232), (25340, 133506144), (25488, 132730920), (25515, 132590464), (25920, 130518738), (26064, 129797640), (26190, 129173184), (26432, 127990530), (27160, 124559856), (27216, 124303560), (27936, 121099860), (28320, 119457828), (28615, 118226304), (28674, 117983040), (28960, 116817876), (29160, 116016656), (29322, 115375680), (29736, 113769360), (30240, 111873204), (30408, 111255120), (30555, 110719872), (31040, 108989874), (31104, 108765615), (31428, 107644320), (31860, 106184736), (32037, 105598080), (32580, 103838112), (32592, 103799880), (33040, 102392424), (33453, 101128320), (33984, 99548190), (34020, 99442848), (34209, 98893440), (34338, 98521920), (34752, 97348230), (34920, 96879888), (35114, 96344640), (36288, 93227670), (36666, 92266560), (37170, 91015488), (37248, 90824895), (37760, 89593371), (38010, 89004096), (38232, 88487280), (38880, 87012492), (39096, 86531760), (39285, 86115456), (39648, 85327020), (40061, 84447360), (40320, 83904903), (40544, 83441340), (40740, 83039904), (40824, 82869040), (41904, 80733240), (42480, 79638552), (42716, 79198560), (43011, 78655360), (43440, 77878584), (43456, 77849910), (43983, 76917120), (44604, 75846240), (45360, 74582136), (45612, 74170080), (45784, 73891440), (46560, 72659916), (46656, 72510410), (47142, 71762880), (47790, 70789824), (48870, 69225408), (48888, 69199920), (49560, 68261616), (50680, 66753072), (50976, 66365460), (51030, 66295232), (51507, 65681280), (51840, 65259369), (52128, 64898820), (52380, 64586592), (52671, 64229760), (52864, 63995265), (53395, 63358848), (54320, 62279928), (54432, 62151780), (54999, 61511040), (55755, 60676992), (55872, 60549930), (56640, 59728914), (57015, 59336064), (57230, 59113152), (57348, 58991520), (57920, 58408938), (58320, 58008328), (58644, 57687840), (59472, 56884680), (60480, 55936602), (60816, 55627560), (61110, 55359936), (62080, 54494937), (62856, 53822160), (63720, 53092368), (64074, 52799040), (65160, 51919056), (65184, 51899940), (66080, 51196212), (66906, 50564160), (67968, 49774095), (68040, 49721424), (68418, 49446720), (68676, 49260960), (69504, 48674115), (69840, 48439944), (70228, 48172320), (70713, 47841920), (71685, 47193216), (72576, 46613835), (73305, 46150272), (73332, 46133280), (74340, 45507744), (74753, 45256320), (76020, 44502048), (76464, 44243640), (77760, 43506246), (78192, 43265880), (78570, 43057728), (79296, 42663510), (80122, 42223680), (81088, 41720670), (81480, 41519952), (81648, 41434520), (83808, 40366620), (84960, 39819276), (85432, 39599280), (85845, 39408768), (86022, 39327680), (86880, 38939292), (86912, 38924955), (87785, 38537856), (87966, 38458560), (89208, 37923120), (90720, 37291068), (91224, 37085040), (91568, 36945720), (91665, 36906624), (93120, 36329958), (93312, 36255205), (94284, 35881440), (95580, 35394912), (96111, 35199360), (97740, 34612704), (97776, 34599960), (99120, 34130808), (100359, 33709440), (101360, 33376536), (101952, 33182730), (102060, 33147616), (102627, 32964480), (103014, 32840640), (104256, 32449410), (104760, 32293296), (105342, 32114880), (106790, 31679424), (108640, 31139964), (108864, 31075890), (109998, 30755520), (111510, 30338496), (111744, 30274965), (113280, 29864457), (114030, 29668032), (114460, 29556576), (114696, 29495760), (115840, 29204469), (116640, 29004164), (117288, 28843920), (117855, 28705152), (118944, 28442340), (120183, 28149120), (120960, 27968301), (121632, 27813780), (122220, 27679968), (122899, 27527040), (125712, 26911080), (127440, 26546184), (128148, 26399520), (130320, 25959528), (130368, 25949970), (131949, 25639040), (132160, 25598106), (133812, 25282080), (136080, 24860712), (136836, 24723360), (137352, 24630480), (139680, 24219972), (140456, 24086160), (141426, 23920960), (143370, 23596608), (146610, 23075136), (146664, 23066640), (148680, 22753872), (149506, 22628160), (152040, 22251024), (152928, 22121820), (154521, 21893760), (155520, 21753123), (156384, 21632940), (157140, 21528864), (158013, 21409920), (158592, 21331755), (160185, 21119616), (160244, 21111840), (162176, 20860335), (162960, 20759976), (163296, 20717260), (164997, 20503680), (167265, 20225664), (167616, 20183310), (169920, 19909638), (170864, 19799640), (171045, 19778688), (171690, 19704384), (172044, 19663840), (173760, 19469646), (175570, 19268928), (175932, 19229280), (178416, 18961560), (181440, 18645534), (182448, 18542520), (183136, 18472860), (183330, 18453312), (186240, 18164979), (188568, 17940720), (191160, 17697456), (192222, 17599680), (195480, 17306352), (195552, 17299980), (198240, 17065404), (200305, 16889472), (200718, 16854720), (202720, 16688268), (203904, 16591365), (204120, 16573808), (205254, 16482240), (206028, 16420320), (208512, 16224705), (209520, 16146648), (210684, 16057440), (213580, 15839712), (215055, 15731072), (217280, 15569982), (217728, 15537945), (219915, 15383424), (219996, 15377760), (223020, 15169248), (224259, 15085440), (228060, 14834016), (228920, 14778288), (229392, 14747880), (233280, 14502082), (234576, 14421960), (235710, 14352576), (237888, 14221170), (240366, 14074560), (243264, 13906890), (244440, 13839984), (245798, 13763520), (251424, 13455540), (254880, 13273092), (256296, 13199760), (257535, 13136256), (260640, 12979764), (260736, 12974985), (263355, 12845952), (263898, 12819520), (264320, 12799053), (267624, 12641040), (272160, 12430356), (273672, 12361680), (274704, 12315240), (274995, 12302208), (279360, 12109986), (280912, 12043080), (282852, 11960480), (286740, 11798304), (288333, 11733120), (293220, 11537568), (293328, 11533320), (297360, 11376936), (299012, 11314080), (301077, 11236480), (304080, 11125512), (305856, 11060910), (307881, 10988160), (309042, 10946880), (312768, 10816470), (314280, 10764432), (316026, 10704960), (320370, 10559808), (320488, 10555920), (325920, 10379988), (326592, 10358630), (329994, 10251840), (334530, 10112832), (335232, 10091655), (339840, 9954819), (341728, 9899820), (342090, 9889344), (343380, 9852192), (344088, 9831920), (347520, 9734823), (351140, 9634464), (351864, 9614640), (353565, 9568384), (356832, 9480780), (360549, 9383040), (362880, 9322767), (364896, 9271260), (366272, 9236430), (366660, 9226656), (368697, 9175680), (373765, 9051264), (377136, 8970360), (382320, 8848728), (384444, 8799840), (390960, 8653176), (391104, 8649990), (396480, 8532702), (400610, 8444736), (401436, 8427360), (405440, 8344134), (408240, 8286904), (410508, 8241120), (412056, 8210160), (419040, 8073324), (421368, 8028720), (427160, 7919856), (430110, 7865536), (434560, 7784991), (439830, 7691712), (439992, 7688880), (446040, 7584624), (448518, 7542720), (456120, 7417008), (457840, 7389144), (458784, 7373940), (463563, 7297920), (466560, 7251041), (469152, 7210980), (471420, 7176288), (474039, 7136640), (475776, 7110585), (480555, 7039872), (480732, 7037280), (486528, 6953445), (488880, 6919992), (491596, 6881760), (494991, 6834560), (501795, 6741888), (502848, 6727770), (509760, 6636546), (512592, 6599880), (513135, 6592896), (515070, 6568128), (521280, 6489882), (526710, 6422976), (527796, 6409760), (535248, 6320520), (544320, 6215178), (547344, 6180840), (549408, 6157620), (549990, 6151104), (558720, 6054993), (561824, 6021540), (565704, 5980240), (573480, 5899152), (576666, 5866560), (586440, 5768784), (586656, 5766660), (594720, 5688468), (598024, 5657040), (600915, 5629824), (602154, 5618240), (608160, 5562756), (611712, 5530455), (614495, 5505408), (615762, 5494080), (618084, 5473440), (625536, 5408235), (628560, 5382216), (632052, 5352480), (640740, 5279904), (640976, 5277960), (651840, 5189994), (653184, 5179315), (659745, 5127808), (659988, 5125920), (669060, 5056416), (672777, 5028480), (683456, 4949910), (684180, 4944672), (686760, 4926096), (688176, 4915960), (702280, 4817232), (703728, 4807320), (707130, 4784192), (713664, 4740390), (721098, 4691520), (729792, 4635630), (732544, 4618215), (733320, 4613328), (737394, 4587840), (747530, 4525632), (754272, 4485180), (764640, 4424364), (768888, 4399920), (772605, 4378752), (781920, 4326588), (782208, 4324995), (790065, 4281984), (792960, 4266351), (801220, 4222368), (802872, 4213680), (810880, 4172067), (816480, 4143452), (821016, 4120560), (824112, 4105080), (824985, 4100736), (838080, 4036662), (842736, 4014360), (854320, 3959928), (860220, 3932768), (864999, 3911040), (879660, 3845856), (879984, 3844440), (892080, 3792312), (897036, 3771360), (912240, 3708504), (915680, 3694572), (917568, 3686970), (923643, 3662720), (927126, 3648960), (938304, 3605490), (942840, 3588144), (948078, 3568320), (961110, 3519936), (961464, 3518640), (977760, 3459996), (983192, 3440880), (989982, 3417280), (1003590, 3370944), (1005696, 3363885), (1019520, 3318273), (1025184, 3299940), (1026270, 3296448), (1030140, 3284064), (1035863, 3265920), (1042560, 3244941), (1053420, 3211488), (1055592, 3204880), (1070496, 3160260), (1081647, 3127680), (1088640, 3107589), (1094688, 3090420), (1098816, 3078810), (1099980, 3075552), (1106091, 3058560), (1121295, 3017088), (1123648, 3010770), (1131408, 2990120), (1146960, 2949576), (1153332, 2933280), (1172880, 2884392), (1173312, 2883330), (1189440, 2844234), (1196048, 2828520), (1201830, 2814912), (1204308, 2809120), (1216320, 2781378), (1228990, 2752704), (1231524, 2747040), (1236168, 2736720), (1257120, 2691108), (1264104, 2676240), (1281480, 2639952), (1281952, 2638980), (1303680, 2594997), (1319490, 2563904), (1319976, 2562960), (1338120, 2528208), (1345554, 2514240), (1366912, 2474955), (1368360, 2472336), (1373520, 2463048), (1376352, 2457980), (1390689, 2432640), (1404560, 2408616), (1407456, 2403660), (1414260, 2392096), (1422117, 2378880), (1427328, 2370195), (1441665, 2346624), (1442196, 2345760), (1459584, 2317815), (1466640, 2306664), (1474788, 2293920), (1495060, 2262816), (1505385, 2247296), (1508544, 2242590), (1529280, 2212182), (1537776, 2199960), (1539405, 2197632), (1545210, 2189376), (1563840, 2163294), (1580130, 2140992), (1602440, 2111184), (1605744, 2106840), (1632960, 2071726), (1642032, 2060280), (1648224, 2052540), (1649970, 2050368), (1676160, 2018331), (1685472, 2007180), (1708640, 1979964), (1720440, 1966384), (1729998, 1955520), (1759320, 1922928), (1759968, 1922220), (1784160, 1896156), (1794072, 1885680), (1802745, 1876608), (1824480, 1854252), (1831360, 1847286), (1835136, 1843485)]