840256845120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{919}}^1$

素因数の和:1017

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 98, 99, 105, 110, 112, 114, 120, 124, 126, 132, 133, 140, 144, 147, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 190, 192, 196, 198, 209, 210, 217, 220, 224, 228, 231, 240, 245, 248, 252, 264, 266, 279, 280, 285, 288, 294, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 372, 380, 385, 392, 396, 399, 418, 420, 434, 440, 441, 448, 456, 462, 465, 480, 490, 495, 496, 504, 528, 532, 539, 558, 560, 570, 576, 588, 589, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 720, 735, 744, 760, 770, 784, 792, 798, 836, 840, 855, 868, 880, 882, 912, 919, 924, 930, 931, 960, 980, 990, 992, 1008, 1023, 1045, 1056, 1064, 1078, 1085, 1116, 1120, 1140, 1155, 1176, 1178, 1197, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1344, 1364, 1368, 1386, 1395, 1440, 1463, 1470, 1488, 1519, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1705, 1710, 1736, 1760, 1764, 1767, 1824, 1838, 1848, 1860, 1862, 1881, 1953, 1960, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2156, 2170, 2205, 2232, 2240, 2280, 2310, 2352, 2356, 2387, 2394, 2464, 2480, 2508, 2520, 2604, 2640, 2660, 2695, 2728, 2736, 2757, 2772, 2790, 2793, 2880, 2926, 2940, 2945, 2976, 3038, 3040, 3069, 3080, 3135, 3136, 3168, 3192, 3234, 3255, 3344, 3360, 3410, 3420, 3465, 3472, 3520, 3528, 3534, 3648, 3676, 3696, 3720, 3724, 3762, 3906, 3920, 3960, 3990, 4032, 4092, 4123, 4180, 4256, 4312, 4340, 4389, 4410, 4464, 4557, 4560, 4595, 4620, 4655, 4704, 4712, 4774, 4788, 4851, 4928, 4960, 5016, 5040, 5115, 5208, 5280, 5301, 5320, 5390, 5456, 5472, 5514, 5544, 5580, 5586, 5852, 5880, 5890, 5952, 5985, 6076, 6080, 6138, 6160, 6270, 6336, 6384, 6433, 6468, 6479, 6510, 6688, 6720, 6820, 6840, 6930, 6944, 7056, 7068, 7161, 7315, 7352, 7392, 7440, 7448, 7524, 7595, 7812, 7840, 7920, 7980, 8085, 8184, 8246, 8271, 8360, 8379, 8512, 8624, 8680, 8778, 8820, 8835, 8928, 9114, 9120, 9190, 9240, 9310, 9405, 9408, 9424, 9548, 9576, 9702, 9765, 9920, 10032, 10080, 10109, 10230, 10241, 10416, 10560, 10602, 10640, 10780, 10912, 10944, 11028, 11088, 11160, 11172, 11704, 11760, 11780, 11935, 11970, 12152, 12276, 12320, 12369, 12540, 12768, 12866, 12936, 12958, 13020, 13167, 13376, 13640, 13671, 13680, 13785, 13860, 13888, 13965, 14112, 14136, 14322, 14630, 14704, 14784, 14880, 14896, 15048, 15190, 15345, 15624, 15680, 15840, 15960, 16170, 16368, 16492, 16542, 16709, 16720, 16758, 17248, 17360, 17461, 17556, 17640, 17670, 17856, 18228, 18240, 18380, 18480, 18620, 18810, 18848, 19096, 19152, 19299, 19404, 19437, 19530, 20064, 20160, 20218, 20460, 20482, 20615, 20832, 21204, 21280, 21483, 21560, 21824, 21945, 22056, 22176, 22320, 22344, 22785, 23408, 23520, 23560, 23870, 23940, 24255, 24304, 24552, 24640, 24738, 25080, 25536, 25732, 25872, 25916, 26040, 26334, 26505, 27280, 27342, 27360, 27570, 27720, 27930, 28224, 28272, 28489, 28644, 28861, 29260, 29408, 29760, 29792, 30096, 30327, 30380, 30690, 30723, 31248, 31680, 31920, 32165, 32340, 32395, 32736, 32984, 33084, 33418, 33440, 33516, 34496, 34720, 34922, 35112, 35280, 35340, 35805, 36456, 36760, 36960, 37107, 37240, 37620, 37696, 38192, 38304, 38598, 38808, 38874, 39060, 40128, 40436, 40920, 40964, 41230, 41355, 41664, 41895, 42408, 42560, 42966, 43120, 43890, 44112, 44352, 44640, 44688, 45031, 45353, 45570, 46816, 47040, 47120, 47740, 47880, 48510, 48608, 49104, 49476, 50127, 50160, 50545, 51205, 51464, 51744, 51832, 52080, 52383, 52668, 53010, 54560, 54684, 54720, 55140, 55440, 55860, 56544, 56978, 57288, 57722, 57897, 58311, 58520, 58816, 59584, 60192, 60654, 60760, 61380, 61446, 61845, 62496, 63840, 64330, 64680, 64790, 65472, 65835, 65968, 66168, 66836, 66880, 67032, 68355, 69440, 69844, 70224, 70560, 70680, 70763, 71610, 72912, 73520, 73920, 74214, 74480, 75240, 76384, 76608, 77196, 77616, 77748, 78120, 80872, 81840, 81928, 82460, 82710, 83545, 83790, 84816, 85467, 85932, 86240, 86583, 87305, 87780, 88224, 89280, 89376, 90062, 90706, 90981, 91140, 92169, 93632, 94240, 95480, 95760, 96495, 97020, 97185, 97216, 98208, 98952, 100254, 100320, 101090, 102410, 102928, 103488, 103664, 104160, 104766, 105336, 106020, 107415, 109120, 109368, 110280, 110880, 111720, 113088, 113956, 114576, 115444, 115794, 116622, 117040, 120384, 121308, 121520, 122227, 122760, 122892, 123690, 124992, 127680, 128660, 129360, 129580, 131670, 131936, 132336, 133672, 134064, 135093, 136059, 136710, 139688, 140448, 141120, 141360, 141526, 142445, 143220, 144305, 145824, 147040, 148428, 148960, 150381, 150480, 151635, 152768, 153615, 154392, 155232, 155496, 156240, 157149, 161744, 163680, 163856, 164920, 165420, 167090, 167580, 169632, 170934, 171864, 172480, 173166, 174610, 175560, 176448, 178752, 180124, 181412, 181962, 182280, 184338, 185535, 188480, 190960, 191520, 192071, 192990, 194040, 194370, 196416, 197904, 199423, 200508, 200640, 202180, 204820, 205856, 207328, 208320, 209532, 210672, 212040, 212289, 214830, 218736, 220560, 221760, 223440, 225155, 226765, 227912, 229152, 230888, 231588, 233244, 234080, 242616, 243040, 244454, 245520, 245784, 247380, 250635, 256401, 257320, 258720, 259160, 259749, 261915, 263340, 263872, 264672, 267344, 268128, 270186, 272118, 273420, 279376, 280896, 282720, 283052, 284890, 286440, 288610, 289485, 291555, 291648, 294080, 296856, 297920, 300762, 300960, 303270, 307230, 308784, 310464, 310992, 312480, 313379, 314298, 317471, 323488, 327360, 327712, 329840, 330840, 334180, 335160, 339264, 341868, 343728, 346332, 349220, 351120, 353815, 360248, 362824, 363924, 364560, 366681, 368676, 371070, 381920, 383040, 384142, 385980, 388080, 388740, 395808, 398846, 401016, 404360, 405279, 408177, 409640, 411712, 414656, 419064, 421344, 424080, 424578, 427335, 429660, 432915, 437472, 441120, 446880, 450310, 453530, 454905, 455824, 458304, 460845, 461776, 463176, 466488, 468160, 485232, 486080, 488908, 491040, 491568, 494760, 495341, 501270, 512802, 514640, 517440, 518320, 519498, 523830, 526680, 529344, 534688, 536256, 540372, 541291, 544236, 546840, 558752, 565440, 566104, 569780, 572880, 576213, 577220, 578970, 583110, 593712, 598269, 601524, 601920, 606540, 611135, 614460, 617568, 621984, 624960, 626758, 628596, 634942, 636867, 646976, 655424, 659680, 661680, 668360, 670320, 675465, 680295, 683736, 687456, 692664, 698440, 702240, 707630, 720496, 725648, 727848, 729120, 733362, 737352, 742140, 751905, 763840, 768284, 771960, 776160, 777480, 785745, 791616, 797692, 802032, 808720, 810558, 816354, 819280, 838128, 842688, 848160, 849156, 854670, 855589, 859320, 865830, 874944, 882240, 893760, 900620, 907060, 909810, 911648, 921690, 923552, 926352, 932976, 940137, 952413, 960355, 970464, 977816, 982080, 983136, 989520, 990682, 997115, 1002540, 1025604, 1029280, 1036640, 1038996, 1047660, 1053360, 1061445, 1069376, 1080744, 1082582, 1088472, 1093680, 1100043, 1117504, 1132208, 1139560, 1145760, 1152426, 1154440, 1157940, 1166220, 1187424, 1196538, 1203048, 1213080, 1222270, 1228920, 1235136, 1243968, 1253516, 1257192, 1269884, 1273734, 1282005, 1298745, 1319360, 1323360, 1336720, 1340640, 1344497, 1350930, 1360590, 1367472, 1374912, 1385328, 1395961, 1396880, 1404480, 1415260, 1440992, 1451296, 1455696, 1458240, 1466724, 1474704, 1484280, 1486023, 1503810, 1536568, 1543920, 1552320, 1554960, 1566895, 1571490, 1587355, 1595384, 1604064, 1617440, 1621116, 1623873, 1632708, 1638560, 1676256, 1696320, 1698312, 1709340, 1711178, 1718640, 1728639, 1731660, 1794807, 1801240, 1814120, 1819620, 1823296, 1833405, 1843380, 1847104, 1852704, 1865952, 1880274, 1904826, 1920710, 1940928, 1955632, 1966272, 1979040, 1981364, 1994230, 2005080, 2026395, 2040885, 2051208, 2058560, 2073280, 2077992, 2095320, 2106720, 2122890, 2161488, 2165164, 2176944, 2187360, 2193653, 2200086, 2264416, 2279120, 2291520, 2304852, 2308880, 2315880, 2332440, 2374848, 2393076, 2406096, 2426160, 2444540, 2457840, 2476705, 2507032, 2514384, 2539768, 2547468, 2564010, 2566767, 2597490, 2646720, 2673440, 2681280, 2688994, 2701860, 2706455, 2721180, 2734944, 2770656, 2791922, 2793760, 2820411, 2830520, 2857239, 2881065, 2881984, 2902592, 2911392, 2933448, 2949408, 2968560, 2972046, 2991345, 3007620, 3073136, 3087840, 3109920, 3133790, 3142980, 3174710, 3184335, 3190768, 3208128, 3234880, 3242232, 3247746, 3265416, 3277120, 3352512, 3396624, 3418680, 3422356, 3437280, 3457278, 3463320, 3589614, 3602480, 3628240, 3639240, 3666810, 3686760, 3705408, 3731904, 3760548, 3789037, 3809652, 3841420, 3911264, 3958080, 3962728, 3988460, 4010160, 4033491, 4052790, 4081770, 4102416, 4155984, 4187883, 4190640, 4213440, 4245780, 4277945, 4322976, 4330328, 4353888, 4374720, 4387306, 4400172, 4458069, 4528832, 4558240, 4609704, 4617760, 4631760, 4664880, 4700685, 4762065, 4786152, 4812192, 4852320, 4871619, 4889080, 4915680, 4953410, 5014064, 5028768, 5079536, 5094936, 5128020, 5133534, 5194980, 5346880, 5377988, 5403720, 5412910, 5442360, 5469888, 5500215, 5541312, 5583844, 5587520, 5640822, 5661040, 5714478, 5762130, 5822784, 5866896, 5898816, 5937120, 5944092, 5954201, 5982690, 6015240, 6146272, 6175680, 6219840, 6267580, 6285960, 6349420, 6368670, 6381536, 6484464, 6495492, 6530832, 6580959, 6722485, 6793248, 6837360, 6844712, 6874560, 6914556, 6926640, 6979805, 7179228, 7204960, 7256480, 7278480, 7333620, 7373520, 7430115, 7521096, 7578074, 7619304, 7682840, 7700301, 7822528, 7925456, 7976920, 8020320, 8066982, 8105580, 8119365, 8163540, 8204832, 8311968, 8375766, 8381280, 8491560, 8555890, 8643195, 8645952, 8660656, 8707776, 8774612, 8800344, 8916138, 8974035, 9116480, 9219408, 9235520, 9263520, 9329760, 9401370, 9411479, 9524130, 9572304, 9624384, 9704640, 9743238, 9778160, 9831360, 9906820, 10028128, 10057536, 10159072, 10189872, 10256040, 10267068, 10389960, 10755976, 10807440, 10825820, 10884720, 10968265, 11000430, 11167688, 11281644, 11322080, 11367111, 11428956, 11524260, 11733792, 11874240, 11888184, 11908402, 11965380, 12030480, 12100473, 12292544, 12535160, 12563649, 12571920, 12698840, 12737340, 12763072, 12833835, 12968928, 12990984, 13061664, 13161918, 13444970, 13586496, 13674720, 13689424, 13829112, 13853280, 13959610, 14102055, 14286195, 14358456, 14409920, 14512960, 14556960, 14667240, 14747040, 14860230, 15042192, 15156148, 15238608, 15355571, 15365680, 15400602, 15850912, 15953840, 16040640, 16133964, 16211160, 16238730, 16327080, 16409664, 16623936, 16751532, 16762560, 16983120, 17111780, 17286390, 17321312, 17549224, 17600688, 17832276, 17862603, 17948070, 18438816, 18527040, 18659520, 18802740, 18822958, 18945185, 19048260, 19144608, 19486476, 19556320, 19742877, 19813640, 20056256, 20167455, 20318144, 20379744, 20512080, 20534136, 20779920, 20939415, 21511952, 21614880, 21651640, 21769440, 21936530, 22000860, 22290345, 22335376, 22563288, 22644160, 22734222, 22857912, 23048520, 23467584, 23776368, 23816804, 23930760, 24060960, 24200946, 24358095, 25070320, 25127298, 25143840, 25397680, 25474680, 25667670, 25937856, 25981968, 26123328, 26323836, 26523259, 26889940, 27349440, 27378848, 27658224, 27706560, 27919220, 28204110, 28234437, 28572390, 28716912, 29113920, 29334480, 29494080, 29720460, 29771005, 30084384, 30312296, 30477216, 30711142, 30731360, 30801204, 31701824, 31907680, 32267928, 32422320, 32477460, 32654160, 32904795, 33503064, 33966240, 34101333, 34223560, 34572780, 34642624, 35098448, 35201376, 35664552, 35725206, 35896140, 36877632, 37605480, 37645916, 37890370, 38096520, 38289216, 38501505, 38972952, 39112640, 39485754, 39627280, 40334910, 40759488, 41024160, 41068272, 41559840, 41679407, 41878830, 43023904, 43229760, 43303280, 43538880, 43873060, 44001720, 44580690, 44670752, 45126576, 45468444, 45715824, 46066713, 46097040, 47057395, 47552736, 47633608, 47861520, 48121920, 48401892, 48716190, 50140640, 50254596, 50287680, 50795360, 50949360, 51335340, 51963936, 52647672, 53046518, 53587809, 53779880, 54757696, 55316448, 55838440, 56408220, 56468874, 56835555, 57144780, 57433824, 58668960, 59440920, 59542010, 60168768, 60502365, 60624592, 60954432, 61422284, 61462720, 61602408, 62818245, 63815360, 64535856, 64844640, 64954920, 65308320, 65809590, 67006128, 67932480, 68202666, 68447120, 69145560, 70196896, 70402752, 71329104, 71450412, 71792280, 75210960, 75291832, 75780740, 76193040, 76777855, 77003010, 77945904, 78971508, 79254560, 79569777, 80669820, 82048320, 82136544, 83119680, 83358814, 83757660, 84703311, 86047808, 86606560, 87746120, 88003440, 89161380, 89313015, 89341504, 90253152, 90936888, 91431648, 92133426, 92194080, 94114790, 95105472, 95267216, 95723040, 96803784, 97432380, 98714385, 100281280, 100509192, 101590720, 101898720, 102670680, 103927872, 105295344, 106093036, 107175618, 107559760, 110632896, 111676880, 112816440, 112937748, 113671110, 114289560, 114867648, 117337920, 118881840, 119084020, 121004730, 121249184, 122844568, 123204816, 125038221, 125636490, 129071712, 129689280, 129909840, 130616640, 131619180, 132616295, 134012256, 136405332, 136894240, 138200139, 138291120, 140393792, 141172185, 142658208, 142900824, 143584560, 150421920, 150583664, 151561480, 152386080, 153555710, 154006020, 155891808, 157943016, 158509120, 159139554, 161339640, 164273088, 166717628, 167515320, 169406622, 170506665, 173213120, 175492240, 176006880, 178322760, 178626030, 180506304, 181873776, 182863296, 184266852, 184388160, 188229580, 190534432, 191446080, 193607568, 194864760, 197428770, 201018384, 203797440, 205341360, 208397035, 210590688, 212186072, 214351236, 215119520, 223353760, 225632880, 225875496, 227342220, 228579120, 230333565, 237763680, 238168040, 238709331, 242009460, 242498368, 245689136, 246409632, 250076442, 251272980, 258143424, 259819680, 263238360, 265232590, 267939045, 268024512, 272810664, 273788480, 276400278, 276582240, 282344370, 285316416, 285801648, 287169120, 291755849, 300843840, 301167328, 303122960, 304772160, 307111420, 308012040, 311783616, 315886032, 318279108, 322679280, 333435256, 335030640, 338813244, 341013330, 350984480, 352013760, 356645520, 357252060, 363747552, 368533704, 375114663, 376459160, 381068864, 387215136, 389729520, 394857540, 397848885, 402036768, 410682720, 416794070, 421181376, 423516555, 424372144, 428702472, 430239040, 446707520, 451265760, 451750992, 454684440, 457158240, 460667130, 475527360, 476336080, 477418662, 484018920, 491378272, 492819264, 500152884, 502545960, 519639360, 526476720, 530465180, 535878090, 545621328, 552800556, 553164480, 564688740, 571603296, 574338240, 583511698, 602334656, 606245920, 614222840, 616024080, 625191105, 631772064, 636558216, 645358560, 666870512, 670061280, 677626488, 682026660, 691000695, 701968960, 713291040, 714504120, 727495104, 737067408, 750229326, 752918320, 774430272, 779459040, 789715080, 795697770, 804073536, 821365440, 833588140, 847033110, 848744288, 857404944, 875267547, 902531520, 903501984, 909368880, 914316480, 921334260, 952672160, 954837324, 968037840, 982756544, 1000305768, 1005091920, 1052953440, 1060930360, 1071756180, 1091242656, 1105601112, 1129377480, 1143206592, 1167023396, 1193546655, 1212491840, 1228445680, 1232048160, 1250382210, 1263544128, 1273116432, 1290717120, 1333741024, 1340122560, 1355252976, 1364053320, 1382001390, 1426582080, 1429008240, 1458779245, 1474134816, 1500458652, 1505836640, 1558918080, 1579430160, 1591395540, 1667176280, 1694066220, 1697488576, 1714809888, 1750535094, 1807003968, 1818737760, 1842668520, 1875573315, 1905344320, 1909674648, 1936075680, 2000611536, 2010183840, 2105906880, 2121860720, 2143512360, 2182485312, 2211202224, 2258754960, 2334046792, 2387093310, 2456891360, 2464096320, 2500764420, 2546232864, 2625802641, 2667482048, 2710505952, 2728106640, 2764002780, 2858016480, 2917558490, 2948269632, 3000917304, 3011673280, 3158860320, 3182791080, 3334352560, 3388132440, 3429619776, 3501070188, 3637475520, 3685337040, 3751146630, 3819349296, 3872151360, 4001223072, 4020367680, 4243721440, 4287024720, 4376337735, 4422404448, 4517509920, 4668093584, 4774186620, 4913782720, 5001528840, 5092465728, 5251605282, 5421011904, 5456213280, 5528005560, 5716032960, 5835116980, 6001834608, 6317720640, 6365582160, 6668705120, 6776264880, 7002140376, 7370674080, 7502293260, 7638698592, 8002446144, 8487442880, 8574049440, 8752675470, 8844808896, 9035019840, 9336187168, 9548373240, 10003057680, 10503210564, 10912426560, 11056011120, 11670233960, 12003669216, 12731164320, 13129013205, 13337410240, 13552529760, 14004280752, 14741348160, 15004586520, 15277397184, 17148098880, 17505350940, 18672374336, 19096746480, 20006115360, 21006421128, 22112022240, 23340467920, 24007338432, 25462328640, 26258026410, 27105059520, 28008561504, 30009173040, 35010701880, 38193492960, 40012230720, 42012842256, 44224044480, 46680935840, 52516052820, 56017123008, 60018346080, 70021403760, 76386985920, 84025684512, 93361871680, 105032105640, 120036692160, 140042807520, 168051369024, 210064211280, 280085615040, 420128422560, 840256845120]

約数ペア:

[(1, 840256845120), (2, 420128422560), (3, 280085615040), (4, 210064211280), (5, 168051369024), (6, 140042807520), (7, 120036692160), (8, 105032105640), (9, 93361871680), (10, 84025684512), (11, 76386985920), (12, 70021403760), (14, 60018346080), (15, 56017123008), (16, 52516052820), (18, 46680935840), (19, 44224044480), (20, 42012842256), (21, 40012230720), (22, 38193492960), (24, 35010701880), (28, 30009173040), (30, 28008561504), (31, 27105059520), (32, 26258026410), (33, 25462328640), (35, 24007338432), (36, 23340467920), (38, 22112022240), (40, 21006421128), (42, 20006115360), (44, 19096746480), (45, 18672374336), (48, 17505350940), (49, 17148098880), (55, 15277397184), (56, 15004586520), (57, 14741348160), (60, 14004280752), (62, 13552529760), (63, 13337410240), (64, 13129013205), (66, 12731164320), (70, 12003669216), (72, 11670233960), (76, 11056011120), (77, 10912426560), (80, 10503210564), (84, 10003057680), (88, 9548373240), (90, 9336187168), (93, 9035019840), (95, 8844808896), (96, 8752675470), (98, 8574049440), (99, 8487442880), (105, 8002446144), (110, 7638698592), (112, 7502293260), (114, 7370674080), (120, 7002140376), (124, 6776264880), (126, 6668705120), (132, 6365582160), (133, 6317720640), (140, 6001834608), (144, 5835116980), (147, 5716032960), (152, 5528005560), (154, 5456213280), (155, 5421011904), (160, 5251605282), (165, 5092465728), (168, 5001528840), (171, 4913782720), (176, 4774186620), (180, 4668093584), (186, 4517509920), (190, 4422404448), (192, 4376337735), (196, 4287024720), (198, 4243721440), (209, 4020367680), (210, 4001223072), (217, 3872151360), (220, 3819349296), (224, 3751146630), (228, 3685337040), (231, 3637475520), (240, 3501070188), (245, 3429619776), (248, 3388132440), (252, 3334352560), (264, 3182791080), (266, 3158860320), (279, 3011673280), (280, 3000917304), (285, 2948269632), (288, 2917558490), (294, 2858016480), (304, 2764002780), (308, 2728106640), (310, 2710505952), (315, 2667482048), (320, 2625802641), (330, 2546232864), (336, 2500764420), (341, 2464096320), (342, 2456891360), (352, 2387093310), (360, 2334046792), (372, 2258754960), (380, 2211202224), (385, 2182485312), (392, 2143512360), (396, 2121860720), (399, 2105906880), (418, 2010183840), (420, 2000611536), (434, 1936075680), (440, 1909674648), (441, 1905344320), (448, 1875573315), (456, 1842668520), (462, 1818737760), (465, 1807003968), (480, 1750535094), (490, 1714809888), (495, 1697488576), (496, 1694066220), (504, 1667176280), (528, 1591395540), (532, 1579430160), (539, 1558918080), (558, 1505836640), (560, 1500458652), (570, 1474134816), (576, 1458779245), (588, 1429008240), (589, 1426582080), (608, 1382001390), (616, 1364053320), (620, 1355252976), (627, 1340122560), (630, 1333741024), (651, 1290717120), (660, 1273116432), (665, 1263544128), (672, 1250382210), (682, 1232048160), (684, 1228445680), (693, 1212491840), (704, 1193546655), (720, 1167023396), (735, 1143206592), (744, 1129377480), (760, 1105601112), (770, 1091242656), (784, 1071756180), (792, 1060930360), (798, 1052953440), (836, 1005091920), (840, 1000305768), (855, 982756544), (868, 968037840), (880, 954837324), (882, 952672160), (912, 921334260), (919, 914316480), (924, 909368880), (930, 903501984), (931, 902531520), (960, 875267547), (980, 857404944), (990, 848744288), (992, 847033110), (1008, 833588140), (1023, 821365440), (1045, 804073536), (1056, 795697770), (1064, 789715080), (1078, 779459040), (1085, 774430272), (1116, 752918320), (1120, 750229326), (1140, 737067408), (1155, 727495104), (1176, 714504120), (1178, 713291040), (1197, 701968960), (1216, 691000695), (1232, 682026660), (1240, 677626488), (1254, 670061280), (1260, 666870512), (1302, 645358560), (1320, 636558216), (1330, 631772064), (1344, 625191105), (1364, 616024080), (1368, 614222840), (1386, 606245920), (1395, 602334656), (1440, 583511698), (1463, 574338240), (1470, 571603296), (1488, 564688740), (1519, 553164480), (1520, 552800556), (1540, 545621328), (1568, 535878090), (1584, 530465180), (1596, 526476720), (1617, 519639360), (1672, 502545960), (1680, 500152884), (1705, 492819264), (1710, 491378272), (1736, 484018920), (1760, 477418662), (1764, 476336080), (1767, 475527360), (1824, 460667130), (1838, 457158240), (1848, 454684440), (1860, 451750992), (1862, 451265760), (1881, 446707520), (1953, 430239040), (1960, 428702472), (1980, 424372144), (1984, 423516555), (1995, 421181376), (2016, 416794070), (2046, 410682720), (2090, 402036768), (2112, 397848885), (2128, 394857540), (2156, 389729520), (2170, 387215136), (2205, 381068864), (2232, 376459160), (2240, 375114663), (2280, 368533704), (2310, 363747552), (2352, 357252060), (2356, 356645520), (2387, 352013760), (2394, 350984480), (2464, 341013330), (2480, 338813244), (2508, 335030640), (2520, 333435256), (2604, 322679280), (2640, 318279108), (2660, 315886032), (2695, 311783616), (2728, 308012040), (2736, 307111420), (2757, 304772160), (2772, 303122960), (2790, 301167328), (2793, 300843840), (2880, 291755849), (2926, 287169120), (2940, 285801648), (2945, 285316416), (2976, 282344370), (3038, 276582240), (3040, 276400278), (3069, 273788480), (3080, 272810664), (3135, 268024512), (3136, 267939045), (3168, 265232590), (3192, 263238360), (3234, 259819680), (3255, 258143424), (3344, 251272980), (3360, 250076442), (3410, 246409632), (3420, 245689136), (3465, 242498368), (3472, 242009460), (3520, 238709331), (3528, 238168040), (3534, 237763680), (3648, 230333565), (3676, 228579120), (3696, 227342220), (3720, 225875496), (3724, 225632880), (3762, 223353760), (3906, 215119520), (3920, 214351236), (3960, 212186072), (3990, 210590688), (4032, 208397035), (4092, 205341360), (4123, 203797440), (4180, 201018384), (4256, 197428770), (4312, 194864760), (4340, 193607568), (4389, 191446080), (4410, 190534432), (4464, 188229580), (4557, 184388160), (4560, 184266852), (4595, 182863296), (4620, 181873776), (4655, 180506304), (4704, 178626030), (4712, 178322760), (4774, 176006880), (4788, 175492240), (4851, 173213120), (4928, 170506665), (4960, 169406622), (5016, 167515320), (5040, 166717628), (5115, 164273088), (5208, 161339640), (5280, 159139554), (5301, 158509120), (5320, 157943016), (5390, 155891808), (5456, 154006020), (5472, 153555710), (5514, 152386080), (5544, 151561480), (5580, 150583664), (5586, 150421920), (5852, 143584560), (5880, 142900824), (5890, 142658208), (5952, 141172185), (5985, 140393792), (6076, 138291120), (6080, 138200139), (6138, 136894240), (6160, 136405332), (6270, 134012256), (6336, 132616295), (6384, 131619180), (6433, 130616640), (6468, 129909840), (6479, 129689280), (6510, 129071712), (6688, 125636490), (6720, 125038221), (6820, 123204816), (6840, 122844568), (6930, 121249184), (6944, 121004730), (7056, 119084020), (7068, 118881840), (7161, 117337920), (7315, 114867648), (7352, 114289560), (7392, 113671110), (7440, 112937748), (7448, 112816440), (7524, 111676880), (7595, 110632896), (7812, 107559760), (7840, 107175618), (7920, 106093036), (7980, 105295344), (8085, 103927872), (8184, 102670680), (8246, 101898720), (8271, 101590720), (8360, 100509192), (8379, 100281280), (8512, 98714385), (8624, 97432380), (8680, 96803784), (8778, 95723040), (8820, 95267216), (8835, 95105472), (8928, 94114790), (9114, 92194080), (9120, 92133426), (9190, 91431648), (9240, 90936888), (9310, 90253152), (9405, 89341504), (9408, 89313015), (9424, 89161380), (9548, 88003440), (9576, 87746120), (9702, 86606560), (9765, 86047808), (9920, 84703311), (10032, 83757660), (10080, 83358814), (10109, 83119680), (10230, 82136544), (10241, 82048320), (10416, 80669820), (10560, 79569777), (10602, 79254560), (10640, 78971508), (10780, 77945904), (10912, 77003010), (10944, 76777855), (11028, 76193040), (11088, 75780740), (11160, 75291832), (11172, 75210960), (11704, 71792280), (11760, 71450412), (11780, 71329104), (11935, 70402752), (11970, 70196896), (12152, 69145560), (12276, 68447120), (12320, 68202666), (12369, 67932480), (12540, 67006128), (12768, 65809590), (12866, 65308320), (12936, 64954920), (12958, 64844640), (13020, 64535856), (13167, 63815360), (13376, 62818245), (13640, 61602408), (13671, 61462720), (13680, 61422284), (13785, 60954432), (13860, 60624592), (13888, 60502365), (13965, 60168768), (14112, 59542010), (14136, 59440920), (14322, 58668960), (14630, 57433824), (14704, 57144780), (14784, 56835555), (14880, 56468874), (14896, 56408220), (15048, 55838440), (15190, 55316448), (15345, 54757696), (15624, 53779880), (15680, 53587809), (15840, 53046518), (15960, 52647672), (16170, 51963936), (16368, 51335340), (16492, 50949360), (16542, 50795360), (16709, 50287680), (16720, 50254596), (16758, 50140640), (17248, 48716190), (17360, 48401892), (17461, 48121920), (17556, 47861520), (17640, 47633608), (17670, 47552736), (17856, 47057395), (18228, 46097040), (18240, 46066713), (18380, 45715824), (18480, 45468444), (18620, 45126576), (18810, 44670752), (18848, 44580690), (19096, 44001720), (19152, 43873060), (19299, 43538880), (19404, 43303280), (19437, 43229760), (19530, 43023904), (20064, 41878830), (20160, 41679407), (20218, 41559840), (20460, 41068272), (20482, 41024160), (20615, 40759488), (20832, 40334910), (21204, 39627280), (21280, 39485754), (21483, 39112640), (21560, 38972952), (21824, 38501505), (21945, 38289216), (22056, 38096520), (22176, 37890370), (22320, 37645916), (22344, 37605480), (22785, 36877632), (23408, 35896140), (23520, 35725206), (23560, 35664552), (23870, 35201376), (23940, 35098448), (24255, 34642624), (24304, 34572780), (24552, 34223560), (24640, 34101333), (24738, 33966240), (25080, 33503064), (25536, 32904795), (25732, 32654160), (25872, 32477460), (25916, 32422320), (26040, 32267928), (26334, 31907680), (26505, 31701824), (27280, 30801204), (27342, 30731360), (27360, 30711142), (27570, 30477216), (27720, 30312296), (27930, 30084384), (28224, 29771005), (28272, 29720460), (28489, 29494080), (28644, 29334480), (28861, 29113920), (29260, 28716912), (29408, 28572390), (29760, 28234437), (29792, 28204110), (30096, 27919220), (30327, 27706560), (30380, 27658224), (30690, 27378848), (30723, 27349440), (31248, 26889940), (31680, 26523259), (31920, 26323836), (32165, 26123328), (32340, 25981968), (32395, 25937856), (32736, 25667670), (32984, 25474680), (33084, 25397680), (33418, 25143840), (33440, 25127298), (33516, 25070320), (34496, 24358095), (34720, 24200946), (34922, 24060960), (35112, 23930760), (35280, 23816804), (35340, 23776368), (35805, 23467584), (36456, 23048520), (36760, 22857912), (36960, 22734222), (37107, 22644160), (37240, 22563288), (37620, 22335376), (37696, 22290345), (38192, 22000860), (38304, 21936530), (38598, 21769440), (38808, 21651640), (38874, 21614880), (39060, 21511952), (40128, 20939415), (40436, 20779920), (40920, 20534136), (40964, 20512080), (41230, 20379744), (41355, 20318144), (41664, 20167455), (41895, 20056256), (42408, 19813640), (42560, 19742877), (42966, 19556320), (43120, 19486476), (43890, 19144608), (44112, 19048260), (44352, 18945185), (44640, 18822958), (44688, 18802740), (45031, 18659520), (45353, 18527040), (45570, 18438816), (46816, 17948070), (47040, 17862603), (47120, 17832276), (47740, 17600688), (47880, 17549224), (48510, 17321312), (48608, 17286390), (49104, 17111780), (49476, 16983120), (50127, 16762560), (50160, 16751532), (50545, 16623936), (51205, 16409664), (51464, 16327080), (51744, 16238730), (51832, 16211160), (52080, 16133964), (52383, 16040640), (52668, 15953840), (53010, 15850912), (54560, 15400602), (54684, 15365680), (54720, 15355571), (55140, 15238608), (55440, 15156148), (55860, 15042192), (56544, 14860230), (56978, 14747040), (57288, 14667240), (57722, 14556960), (57897, 14512960), (58311, 14409920), (58520, 14358456), (58816, 14286195), (59584, 14102055), (60192, 13959610), (60654, 13853280), (60760, 13829112), (61380, 13689424), (61446, 13674720), (61845, 13586496), (62496, 13444970), (63840, 13161918), (64330, 13061664), (64680, 12990984), (64790, 12968928), (65472, 12833835), (65835, 12763072), (65968, 12737340), (66168, 12698840), (66836, 12571920), (66880, 12563649), (67032, 12535160), (68355, 12292544), (69440, 12100473), (69844, 12030480), (70224, 11965380), (70560, 11908402), (70680, 11888184), (70763, 11874240), (71610, 11733792), (72912, 11524260), (73520, 11428956), (73920, 11367111), (74214, 11322080), (74480, 11281644), (75240, 11167688), (76384, 11000430), (76608, 10968265), (77196, 10884720), (77616, 10825820), (77748, 10807440), (78120, 10755976), (80872, 10389960), (81840, 10267068), (81928, 10256040), (82460, 10189872), (82710, 10159072), (83545, 10057536), (83790, 10028128), (84816, 9906820), (85467, 9831360), (85932, 9778160), (86240, 9743238), (86583, 9704640), (87305, 9624384), (87780, 9572304), (88224, 9524130), (89280, 9411479), (89376, 9401370), (90062, 9329760), (90706, 9263520), (90981, 9235520), (91140, 9219408), (92169, 9116480), (93632, 8974035), (94240, 8916138), (95480, 8800344), (95760, 8774612), (96495, 8707776), (97020, 8660656), (97185, 8645952), (97216, 8643195), (98208, 8555890), (98952, 8491560), (100254, 8381280), (100320, 8375766), (101090, 8311968), (102410, 8204832), (102928, 8163540), (103488, 8119365), (103664, 8105580), (104160, 8066982), (104766, 8020320), (105336, 7976920), (106020, 7925456), (107415, 7822528), (109120, 7700301), (109368, 7682840), (110280, 7619304), (110880, 7578074), (111720, 7521096), (113088, 7430115), (113956, 7373520), (114576, 7333620), (115444, 7278480), (115794, 7256480), (116622, 7204960), (117040, 7179228), (120384, 6979805), (121308, 6926640), (121520, 6914556), (122227, 6874560), (122760, 6844712), (122892, 6837360), (123690, 6793248), (124992, 6722485), (127680, 6580959), (128660, 6530832), (129360, 6495492), (129580, 6484464), (131670, 6381536), (131936, 6368670), (132336, 6349420), (133672, 6285960), (134064, 6267580), (135093, 6219840), (136059, 6175680), (136710, 6146272), (139688, 6015240), (140448, 5982690), (141120, 5954201), (141360, 5944092), (141526, 5937120), (142445, 5898816), (143220, 5866896), (144305, 5822784), (145824, 5762130), (147040, 5714478), (148428, 5661040), (148960, 5640822), (150381, 5587520), (150480, 5583844), (151635, 5541312), (152768, 5500215), (153615, 5469888), (154392, 5442360), (155232, 5412910), (155496, 5403720), (156240, 5377988), (157149, 5346880), (161744, 5194980), (163680, 5133534), (163856, 5128020), (164920, 5094936), (165420, 5079536), (167090, 5028768), (167580, 5014064), (169632, 4953410), (170934, 4915680), (171864, 4889080), (172480, 4871619), (173166, 4852320), (174610, 4812192), (175560, 4786152), (176448, 4762065), (178752, 4700685), (180124, 4664880), (181412, 4631760), (181962, 4617760), (182280, 4609704), (184338, 4558240), (185535, 4528832), (188480, 4458069), (190960, 4400172), (191520, 4387306), (192071, 4374720), (192990, 4353888), (194040, 4330328), (194370, 4322976), (196416, 4277945), (197904, 4245780), (199423, 4213440), (200508, 4190640), (200640, 4187883), (202180, 4155984), (204820, 4102416), (205856, 4081770), (207328, 4052790), (208320, 4033491), (209532, 4010160), (210672, 3988460), (212040, 3962728), (212289, 3958080), (214830, 3911264), (218736, 3841420), (220560, 3809652), (221760, 3789037), (223440, 3760548), (225155, 3731904), (226765, 3705408), (227912, 3686760), (229152, 3666810), (230888, 3639240), (231588, 3628240), (233244, 3602480), (234080, 3589614), (242616, 3463320), (243040, 3457278), (244454, 3437280), (245520, 3422356), (245784, 3418680), (247380, 3396624), (250635, 3352512), (256401, 3277120), (257320, 3265416), (258720, 3247746), (259160, 3242232), (259749, 3234880), (261915, 3208128), (263340, 3190768), (263872, 3184335), (264672, 3174710), (267344, 3142980), (268128, 3133790), (270186, 3109920), (272118, 3087840), (273420, 3073136), (279376, 3007620), (280896, 2991345), (282720, 2972046), (283052, 2968560), (284890, 2949408), (286440, 2933448), (288610, 2911392), (289485, 2902592), (291555, 2881984), (291648, 2881065), (294080, 2857239), (296856, 2830520), (297920, 2820411), (300762, 2793760), (300960, 2791922), (303270, 2770656), (307230, 2734944), (308784, 2721180), (310464, 2706455), (310992, 2701860), (312480, 2688994), (313379, 2681280), (314298, 2673440), (317471, 2646720), (323488, 2597490), (327360, 2566767), (327712, 2564010), (329840, 2547468), (330840, 2539768), (334180, 2514384), (335160, 2507032), (339264, 2476705), (341868, 2457840), (343728, 2444540), (346332, 2426160), (349220, 2406096), (351120, 2393076), (353815, 2374848), (360248, 2332440), (362824, 2315880), (363924, 2308880), (364560, 2304852), (366681, 2291520), (368676, 2279120), (371070, 2264416), (381920, 2200086), (383040, 2193653), (384142, 2187360), (385980, 2176944), (388080, 2165164), (388740, 2161488), (395808, 2122890), (398846, 2106720), (401016, 2095320), (404360, 2077992), (405279, 2073280), (408177, 2058560), (409640, 2051208), (411712, 2040885), (414656, 2026395), (419064, 2005080), (421344, 1994230), (424080, 1981364), (424578, 1979040), (427335, 1966272), (429660, 1955632), (432915, 1940928), (437472, 1920710), (441120, 1904826), (446880, 1880274), (450310, 1865952), (453530, 1852704), (454905, 1847104), (455824, 1843380), (458304, 1833405), (460845, 1823296), (461776, 1819620), (463176, 1814120), (466488, 1801240), (468160, 1794807), (485232, 1731660), (486080, 1728639), (488908, 1718640), (491040, 1711178), (491568, 1709340), (494760, 1698312), (495341, 1696320), (501270, 1676256), (512802, 1638560), (514640, 1632708), (517440, 1623873), (518320, 1621116), (519498, 1617440), (523830, 1604064), (526680, 1595384), (529344, 1587355), (534688, 1571490), (536256, 1566895), (540372, 1554960), (541291, 1552320), (544236, 1543920), (546840, 1536568), (558752, 1503810), (565440, 1486023), (566104, 1484280), (569780, 1474704), (572880, 1466724), (576213, 1458240), (577220, 1455696), (578970, 1451296), (583110, 1440992), (593712, 1415260), (598269, 1404480), (601524, 1396880), (601920, 1395961), (606540, 1385328), (611135, 1374912), (614460, 1367472), (617568, 1360590), (621984, 1350930), (624960, 1344497), (626758, 1340640), (628596, 1336720), (634942, 1323360), (636867, 1319360), (646976, 1298745), (655424, 1282005), (659680, 1273734), (661680, 1269884), (668360, 1257192), (670320, 1253516), (675465, 1243968), (680295, 1235136), (683736, 1228920), (687456, 1222270), (692664, 1213080), (698440, 1203048), (702240, 1196538), (707630, 1187424), (720496, 1166220), (725648, 1157940), (727848, 1154440), (729120, 1152426), (733362, 1145760), (737352, 1139560), (742140, 1132208), (751905, 1117504), (763840, 1100043), (768284, 1093680), (771960, 1088472), (776160, 1082582), (777480, 1080744), (785745, 1069376), (791616, 1061445), (797692, 1053360), (802032, 1047660), (808720, 1038996), (810558, 1036640), (816354, 1029280), (819280, 1025604), (838128, 1002540), (842688, 997115), (848160, 990682), (849156, 989520), (854670, 983136), (855589, 982080), (859320, 977816), (865830, 970464), (874944, 960355), (882240, 952413), (893760, 940137), (900620, 932976), (907060, 926352), (909810, 923552), (911648, 921690)]