3718035311760

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{941}}^1$

素因数の和:1050

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 144, 152, 154, 155, 165, 168, 171, 176, 180, 186, 190, 198, 209, 210, 217, 220, 228, 231, 240, 242, 248, 252, 264, 266, 279, 280, 285, 304, 308, 310, 315, 330, 336, 341, 342, 360, 363, 372, 380, 385, 396, 399, 418, 420, 434, 440, 456, 462, 465, 484, 495, 496, 504, 528, 532, 558, 560, 570, 589, 605, 616, 620, 627, 630, 651, 660, 665, 682, 684, 693, 720, 726, 744, 760, 770, 792, 798, 836, 840, 847, 855, 868, 880, 912, 924, 930, 941, 968, 990, 1008, 1023, 1045, 1064, 1085, 1089, 1116, 1140, 1155, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1331, 1364, 1368, 1386, 1395, 1452, 1463, 1488, 1520, 1540, 1584, 1596, 1672, 1680, 1694, 1705, 1710, 1736, 1767, 1815, 1848, 1860, 1881, 1882, 1936, 1953, 1980, 1995, 2046, 2090, 2128, 2170, 2178, 2232, 2280, 2299, 2310, 2356, 2387, 2394, 2420, 2480, 2508, 2520, 2541, 2604, 2640, 2660, 2662, 2728, 2736, 2772, 2790, 2823, 2904, 2926, 2945, 3069, 3080, 3135, 3192, 3255, 3344, 3388, 3410, 3420, 3465, 3472, 3534, 3630, 3696, 3720, 3751, 3762, 3764, 3906, 3960, 3990, 3993, 4092, 4123, 4180, 4235, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4705, 4712, 4774, 4788, 4840, 5016, 5040, 5082, 5115, 5208, 5301, 5320, 5324, 5445, 5456, 5544, 5580, 5646, 5808, 5852, 5890, 5985, 6138, 6160, 6270, 6384, 6479, 6510, 6587, 6655, 6776, 6820, 6840, 6897, 6930, 7068, 7161, 7260, 7315, 7440, 7502, 7524, 7528, 7623, 7812, 7920, 7980, 7986, 8184, 8246, 8360, 8469, 8470, 8680, 8712, 8778, 8835, 9196, 9240, 9317, 9405, 9410, 9424, 9548, 9576, 9680, 9765, 10032, 10164, 10230, 10351, 10416, 10602, 10640, 10648, 10890, 11088, 11160, 11253, 11292, 11495, 11704, 11780, 11935, 11970, 11979, 12276, 12369, 12540, 12705, 12958, 13020, 13167, 13174, 13310, 13552, 13640, 13680, 13794, 13860, 14115, 14136, 14322, 14520, 14630, 15004, 15048, 15056, 15246, 15345, 15624, 15960, 15972, 16093, 16368, 16492, 16720, 16938, 16940, 17360, 17424, 17556, 17670, 17879, 18392, 18480, 18634, 18755, 18810, 18820, 19096, 19152, 19437, 19530, 19761, 19965, 20328, 20460, 20615, 20691, 20702, 21204, 21296, 21483, 21780, 21945, 22320, 22506, 22584, 22990, 23408, 23560, 23870, 23940, 23958, 24552, 24738, 25080, 25289, 25410, 25916, 26040, 26257, 26334, 26348, 26505, 26620, 27280, 27588, 27720, 27951, 28230, 28272, 28644, 29040, 29171, 29260, 30008, 30096, 30492, 30690, 31053, 31248, 31920, 31944, 32186, 32395, 32935, 32984, 33759, 33876, 33880, 34485, 35112, 35340, 35758, 35805, 36784, 37107, 37268, 37510, 37620, 37640, 38115, 38192, 38874, 39060, 39522, 39930, 40656, 40920, 41230, 41261, 41382, 41404, 42345, 42408, 42966, 43560, 43890, 45012, 45168, 45353, 45980, 46585, 47120, 47740, 47880, 47916, 48279, 49104, 49476, 50160, 50578, 50820, 51755, 51832, 52080, 52514, 52668, 52696, 53010, 53240, 53637, 55176, 55440, 55902, 56265, 56460, 57288, 58311, 58342, 58520, 59283, 59895, 60016, 60984, 61380, 61845, 62106, 63888, 64372, 64790, 65835, 65870, 65968, 67518, 67752, 67760, 68970, 70224, 70680, 71269, 71516, 71610, 72457, 74214, 74536, 75020, 75240, 75280, 75867, 76230, 77748, 78120, 78771, 79044, 79860, 80465, 81840, 82460, 82522, 82764, 82808, 83853, 84690, 84816, 85932, 87120, 87513, 87780, 89395, 90024, 90706, 91960, 93159, 93170, 95480, 95760, 95832, 96558, 97185, 98805, 98952, 101156, 101640, 103455, 103510, 103664, 105028, 105336, 105392, 106020, 106480, 107274, 107415, 110352, 111804, 112530, 112920, 113861, 114576, 116622, 116684, 117040, 118566, 119790, 121968, 122760, 123690, 123783, 124212, 125153, 126445, 128744, 129580, 131285, 131670, 131740, 135036, 135504, 136059, 137940, 139755, 141360, 142538, 143032, 143220, 144837, 144914, 145855, 148428, 149072, 150040, 150480, 151734, 152460, 155265, 155496, 156240, 157542, 158088, 159720, 160911, 160930, 164920, 165044, 165528, 165616, 167706, 168795, 169380, 171864, 175026, 175560, 177023, 178790, 180048, 181412, 183920, 185535, 186318, 186340, 190960, 191664, 193116, 194370, 196669, 197610, 197904, 202312, 203280, 204197, 206305, 206910, 207020, 210056, 210672, 212040, 213807, 214548, 214830, 217371, 223608, 225060, 225840, 226765, 227601, 227722, 233244, 233368, 236313, 237132, 239580, 241395, 245520, 247380, 247566, 248424, 250306, 252890, 257488, 259160, 262539, 262570, 263340, 263480, 268185, 270072, 272118, 275880, 279510, 285076, 286064, 286440, 288827, 289674, 289828, 291555, 291710, 296415, 296856, 300080, 303468, 304920, 310530, 310992, 315084, 316176, 319440, 320881, 321822, 321860, 329840, 330088, 331056, 335412, 337590, 338760, 341583, 343728, 350052, 351120, 354046, 356345, 357580, 362285, 362824, 371070, 371349, 372636, 372680, 375459, 379335, 386232, 388740, 393338, 393855, 395220, 404624, 408177, 408394, 412610, 413820, 414040, 419265, 420112, 424080, 427614, 429096, 429660, 434742, 437565, 447216, 450120, 453530, 455202, 455444, 465795, 466488, 466736, 472626, 474264, 479160, 482790, 494760, 495132, 496848, 498883, 500612, 505780, 518320, 525078, 525140, 526680, 526960, 531069, 536370, 540144, 544236, 551760, 554249, 559020, 569305, 570152, 572880, 577654, 579348, 579656, 583110, 583420, 590007, 592830, 593712, 606936, 609840, 612591, 618915, 621060, 625765, 630168, 641421, 641762, 643644, 643720, 652113, 660176, 670824, 675180, 677520, 680295, 683166, 700104, 708092, 712690, 715160, 724185, 724570, 725648, 742140, 742698, 745272, 745360, 750918, 758670, 772464, 777480, 783959, 786676, 787710, 790440, 797027, 804555, 816354, 816788, 825220, 827640, 828080, 838530, 855228, 858192, 859320, 866481, 869484, 875130, 885115, 900240, 907060, 910404, 910888, 931590, 932976, 945252, 948528, 958320, 962643, 965580, 983345, 989520, 990264, 997766, 1001224, 1011560, 1020985, 1024749, 1050156, 1050280, 1053360, 1062138, 1069035, 1072740, 1086855, 1088472, 1108498, 1118040, 1126377, 1138005, 1138610, 1140304, 1155308, 1158696, 1159312, 1166220, 1166840, 1180014, 1181565, 1185660, 1213872, 1225182, 1237830, 1242120, 1251530, 1252471, 1260336, 1282842, 1283524, 1287288, 1287440, 1304226, 1312695, 1341648, 1350360, 1360590, 1366332, 1376683, 1400208, 1416184, 1425380, 1430320, 1444135, 1448370, 1449140, 1484280, 1485396, 1490544, 1496649, 1501836, 1517340, 1554960, 1567918, 1573352, 1575420, 1580880, 1593207, 1594054, 1604405, 1609110, 1632708, 1633576, 1650440, 1655280, 1662747, 1677060, 1707915, 1710456, 1718640, 1732962, 1738968, 1750260, 1770021, 1770230, 1814120, 1820808, 1821776, 1837773, 1856745, 1863180, 1877295, 1890504, 1925286, 1931160, 1966690, 1980528, 1995532, 2002448, 2023120, 2040885, 2041970, 2049498, 2100312, 2100560, 2124276, 2138070, 2145480, 2163359, 2173710, 2176944, 2216996, 2236080, 2246167, 2252754, 2276010, 2277220, 2310616, 2317392, 2332440, 2333680, 2351877, 2360028, 2363130, 2371320, 2391081, 2450364, 2475660, 2484240, 2494415, 2503060, 2504942, 2565684, 2567048, 2574576, 2599443, 2608452, 2625390, 2655345, 2700720, 2721180, 2732664, 2753366, 2771245, 2832368, 2850760, 2887929, 2888270, 2896740, 2898280, 2950035, 2968560, 2970792, 2993298, 3003672, 3034680, 3062955, 3135836, 3146704, 3150840, 3186414, 3188108, 3207105, 3208810, 3218220, 3260565, 3265416, 3267152, 3300880, 3325494, 3354120, 3415830, 3420912, 3465924, 3477936, 3500520, 3529691, 3540042, 3540460, 3628240, 3641616, 3675546, 3713490, 3726360, 3754590, 3757413, 3781008, 3850572, 3862320, 3879743, 3919795, 3933380, 3985135, 3991064, 4081770, 4083940, 4098996, 4130049, 4200624, 4248552, 4276140, 4290960, 4326718, 4332405, 4347420, 4433992, 4489947, 4492334, 4505508, 4552020, 4554440, 4621232, 4664880, 4703754, 4720056, 4726260, 4742640, 4782162, 4813215, 4900728, 4951320, 4988241, 4988830, 5006120, 5009884, 5123745, 5131368, 5134096, 5198886, 5216904, 5250780, 5310690, 5442360, 5465328, 5487713, 5506732, 5542490, 5631885, 5701520, 5775858, 5776540, 5793480, 5796560, 5900070, 5941584, 5986596, 6007344, 6069360, 6096739, 6125910, 6262355, 6271672, 6301680, 6372828, 6376216, 6414210, 6417620, 6436440, 6490077, 6521130, 6530832, 6650988, 6708240, 6738501, 6831660, 6883415, 6931848, 7001040, 7055631, 7059382, 7080084, 7080920, 7173243, 7351092, 7426980, 7452720, 7483245, 7509180, 7514826, 7701144, 7759486, 7839590, 7866760, 7966035, 7970270, 7982128, 8163540, 8167880, 8197992, 8260098, 8313735, 8497104, 8552280, 8653436, 8664810, 8694840, 8767297, 8850105, 8867984, 8979894, 8984668, 9011016, 9104040, 9108880, 9188865, 9407508, 9440112, 9452520, 9564324, 9626430, 9801456, 9902640, 9976482, 9977660, 10012240, 10019768, 10247490, 10262736, 10397772, 10433808, 10501560, 10589073, 10621380, 10816795, 10884720, 10975426, 11013464, 11084980, 11230835, 11263770, 11272239, 11551716, 11553080, 11586960, 11639229, 11759385, 11800140, 11955405, 11973192, 12193478, 12251820, 12390147, 12524710, 12543344, 12745656, 12752432, 12828420, 12835240, 12872880, 12980154, 12997215, 13042260, 13301976, 13477002, 13663320, 13766830, 13863696, 14111262, 14118764, 14160168, 14161840, 14346486, 14439645, 14702184, 14853960, 14966490, 15018360, 15029652, 15143513, 15402288, 15518972, 15679180, 15733520, 15932070, 15940540, 16327080, 16335760, 16395984, 16463139, 16520196, 16627470, 17104560, 17306872, 17329620, 17389680, 17534594, 17648455, 17700210, 17959788, 17969336, 18022032, 18208080, 18290217, 18377730, 18787065, 18815016, 18905040, 19128648, 19252860, 19398715, 19470231, 19952964, 19955320, 20039536, 20215503, 20494980, 20650245, 20795544, 21003120, 21178146, 21242760, 21633590, 21950852, 22026928, 22169960, 22449735, 22461670, 22527540, 22544478, 23103432, 23106160, 23278458, 23518770, 23600280, 23796949, 23910810, 23946384, 24386956, 24503640, 24707837, 24780294, 24941205, 25049420, 25491312, 25656840, 25670480, 25960308, 25994430, 26084520, 26301891, 26603952, 26954004, 27326640, 27438565, 27533660, 28222524, 28237528, 28320336, 28692972, 28879290, 29404368, 29707920, 29932980, 30036720, 30059304, 30287026, 30483695, 31037944, 31358360, 31767219, 31864140, 31881080, 32450385, 32654160, 32926278, 33040392, 33254940, 33692505, 34613744, 34659240, 34917687, 35069188, 35278155, 35296910, 35400420, 35866215, 35919576, 35938672, 36580434, 36755460, 37574130, 37630032, 38257296, 38505720, 38797430, 38826601, 38940462, 39905928, 39910640, 40431006, 40989960, 41300490, 41591088, 42356292, 42485520, 42677173, 43267180, 43836485, 43901704, 44339920, 44899470, 44923340, 45055080, 45088956, 45430539, 46206864, 46556916, 47037540, 47200560, 47593898, 47821620, 48773912, 49007280, 49389417, 49415674, 49560588, 49882410, 50098840, 51313680, 51920616, 51988860, 52169040, 52603782, 52945365, 53908008, 54870651, 54877130, 55067320, 56361195, 56445048, 56475056, 57385944, 57758580, 58196145, 59865960, 60118608, 60574052, 60967390, 61950735, 62075888, 62716720, 63534438, 63728280, 63762160, 64900770, 65852556, 66080784, 66509880, 67064129, 67385010, 69318480, 69835374, 70138376, 70556310, 70593820, 70800840, 71390847, 71732430, 71839152, 73160868, 73510920, 74123511, 75148260, 75717565, 77011440, 77594860, 77653202, 77880924, 78905673, 79811856, 80862012, 81979920, 82315695, 82600980, 84712584, 85354346, 86534360, 87672970, 87803408, 89798940, 89846680, 90110160, 90177912, 90861078, 91451085, 93113832, 94075080, 95187796, 95643240, 97351155, 97547824, 98778834, 98831348, 99121176, 99764820, 100197680, 101077515, 103841232, 103977720, 105207564, 105890730, 107816016, 109741302, 109754260, 110134640, 112722390, 112890096, 114771888, 115517160, 116392290, 116479803, 118984745, 119731920, 121148104, 121934780, 123539185, 123901470, 127068876, 127456560, 128031519, 129801540, 131509455, 131705112, 133019760, 134128258, 134770020, 136291617, 139670748, 140276752, 141112620, 141187640, 141601680, 142781694, 143464860, 146321736, 147021840, 148247022, 150296520, 151435130, 155189720, 155306404, 155761848, 157811346, 158836095, 161724024, 164631390, 165201960, 166578643, 169425168, 170708692, 173068720, 174588435, 175345940, 179597880, 179693360, 180355824, 181722156, 182902170, 186227664, 188150160, 190375592, 191286480, 194133005, 194702310, 197557668, 197662696, 198242352, 199529640, 201192387, 202155030, 207955440, 210415128, 211781460, 213385865, 214172541, 219482604, 219508520, 222370533, 225444780, 227152695, 231034320, 232784580, 232959606, 237969490, 242296208, 243869560, 246947085, 247078370, 247802940, 254137752, 256063038, 259603080, 263018910, 263410224, 268256516, 269540040, 271786207, 272583234, 274353255, 279341496, 282225240, 282375280, 285563388, 286929720, 292643472, 296494044, 300593040, 302870260, 310379440, 310612808, 311523696, 315622692, 317672190, 323448048, 329262780, 330403920, 333157286, 335320645, 341417384, 349176870, 349439409, 350691880, 356954235, 359195760, 363444312, 365804340, 370617555, 380751184, 384094557, 388266010, 389404620, 394528365, 395115336, 395325392, 399059280, 402384774, 404310060, 420830256, 423562920, 426771730, 428345082, 438965208, 439017040, 444741066, 450889560, 454305390, 465569160, 465919212, 469448903, 475938980, 487739120, 493894170, 494156740, 495605880, 499735929, 508275504, 512126076, 519206160, 526037820, 536513032, 539080080, 543572414, 545166468, 548706510, 558682992, 564450480, 571126776, 573859440, 582399015, 592988088, 603577161, 605740520, 621225616, 631245384, 635344380, 640157595, 658525560, 666314572, 670641290, 681458085, 682834768, 698353740, 698878818, 701383760, 713908470, 726888624, 731608680, 737705419, 741235110, 768189114, 776532020, 778809240, 789056730, 790230672, 804769548, 808620120, 815358621, 832893215, 847125840, 853543460, 856690164, 877930416, 889482132, 901779120, 908610780, 931138320, 931838424, 938897806, 951877960, 987788340, 988313480, 991211760, 999471858, 1005961935, 1024252152, 1052075640, 1070862705, 1073026064, 1087144828, 1090332936, 1097413020, 1111852665, 1142253552, 1164798030, 1185976176, 1207154322, 1211481040, 1262490768, 1270688760, 1280315190, 1317051120, 1332629144, 1341282580, 1358931035, 1362916170, 1396707480, 1397757636, 1408346709, 1427816940, 1463217360, 1475410838, 1482470220, 1499207787, 1536378228, 1553064040, 1557618480, 1578113460, 1609539096, 1617240240, 1630717242, 1665786430, 1707086920, 1713380328, 1747197045, 1778964264, 1817221560, 1863676848, 1877795612, 1903755920, 1920472785, 1975576680, 1976626960, 1998943716, 2011923870, 2048504304, 2104151280, 2141725410, 2174289656, 2180665872, 2194826040, 2213116257, 2223705330, 2329596060, 2347244515, 2414308644, 2446075863, 2498679645, 2541377520, 2560630380, 2665258288, 2682565160, 2717862070, 2725832340, 2793414960, 2795515272, 2816693418, 2855633880, 2950821676, 2964940440, 2998415574, 3017885805, 3072756456, 3106128080, 3156226920, 3219078192, 3261434484, 3331572860, 3414173840, 3426760656, 3494394090, 3557928528, 3634443120, 3688527095, 3755591224, 3840945570, 3951153360, 3997887432, 4023847740, 4076793105, 4225040127, 4283450820, 4348579312, 4389652080, 4426232514, 4447410660, 4659192120, 4694489030, 4828617288, 4892151726, 4997359290, 5121260760, 5163937933, 5365130320, 5435724140, 5451664680, 5591030544, 5633386836, 5711267760, 5901643352, 5929880880, 5996831148, 6035771610, 6145512912, 6312453840, 6522868968, 6639348771, 6663145720, 6988788180, 7041733545, 7377054190, 7496038935, 7511182448, 7681891140, 7995774864, 8047695480, 8153586210, 8450080254, 8566901640, 8852465028, 8894821320, 9318384240, 9388978060, 9657234576, 9784303452, 9994718580, 10242521520, 10327875866, 10871448280, 10903329360, 11065581285, 11266773672, 11803286704, 11993662296, 12071543220, 12230379315, 13045737936, 13278697542, 13326291440, 13977576360, 14083467090, 14754108380, 14992077870, 15363782280, 15491813799, 16095390960, 16307172420, 16900160508, 17133803280, 17704930056, 17789642640, 18777956120, 19568606904, 19989437160, 20655751732, 21125200635, 21742896560, 22131162570, 22533547344, 23987324592, 24143086440, 24460758630, 25819689665, 26557395084, 27955152720, 28166934180, 29508216760, 29984155740, 30727564560, 30983627598, 32614344840, 33196743855, 33800321016, 35409860112, 37555912240, 39137213808, 39978874320, 41311503464, 42250401270, 44262325140, 46475441397, 48286172880, 48921517260, 51639379330, 53114790168, 56333868360, 59016433520, 59968311480, 61967255196, 65228689680, 66393487710, 67600642032, 77459068995, 82623006928, 84500802540, 88524650280, 92950882794, 97843034520, 103278758660, 106229580336, 112667736720, 119936622960, 123934510392, 132786975420, 154918137990, 169001605080, 177049300560, 185901765588, 195686069040, 206557517320, 232377206985, 247869020784, 265573950840, 309836275980, 338003210160, 371803531176, 413115034640, 464754413970, 531147901680, 619672551960, 743607062352, 929508827940, 1239345103920, 1859017655880, 3718035311760]

約数ペア:

[(1, 3718035311760), (2, 1859017655880), (3, 1239345103920), (4, 929508827940), (5, 743607062352), (6, 619672551960), (7, 531147901680), (8, 464754413970), (9, 413115034640), (10, 371803531176), (11, 338003210160), (12, 309836275980), (14, 265573950840), (15, 247869020784), (16, 232377206985), (18, 206557517320), (19, 195686069040), (20, 185901765588), (21, 177049300560), (22, 169001605080), (24, 154918137990), (28, 132786975420), (30, 123934510392), (31, 119936622960), (33, 112667736720), (35, 106229580336), (36, 103278758660), (38, 97843034520), (40, 92950882794), (42, 88524650280), (44, 84500802540), (45, 82623006928), (48, 77459068995), (55, 67600642032), (56, 66393487710), (57, 65228689680), (60, 61967255196), (62, 59968311480), (63, 59016433520), (66, 56333868360), (70, 53114790168), (72, 51639379330), (76, 48921517260), (77, 48286172880), (80, 46475441397), (84, 44262325140), (88, 42250401270), (90, 41311503464), (93, 39978874320), (95, 39137213808), (99, 37555912240), (105, 35409860112), (110, 33800321016), (112, 33196743855), (114, 32614344840), (120, 30983627598), (121, 30727564560), (124, 29984155740), (126, 29508216760), (132, 28166934180), (133, 27955152720), (140, 26557395084), (144, 25819689665), (152, 24460758630), (154, 24143086440), (155, 23987324592), (165, 22533547344), (168, 22131162570), (171, 21742896560), (176, 21125200635), (180, 20655751732), (186, 19989437160), (190, 19568606904), (198, 18777956120), (209, 17789642640), (210, 17704930056), (217, 17133803280), (220, 16900160508), (228, 16307172420), (231, 16095390960), (240, 15491813799), (242, 15363782280), (248, 14992077870), (252, 14754108380), (264, 14083467090), (266, 13977576360), (279, 13326291440), (280, 13278697542), (285, 13045737936), (304, 12230379315), (308, 12071543220), (310, 11993662296), (315, 11803286704), (330, 11266773672), (336, 11065581285), (341, 10903329360), (342, 10871448280), (360, 10327875866), (363, 10242521520), (372, 9994718580), (380, 9784303452), (385, 9657234576), (396, 9388978060), (399, 9318384240), (418, 8894821320), (420, 8852465028), (434, 8566901640), (440, 8450080254), (456, 8153586210), (462, 8047695480), (465, 7995774864), (484, 7681891140), (495, 7511182448), (496, 7496038935), (504, 7377054190), (528, 7041733545), (532, 6988788180), (558, 6663145720), (560, 6639348771), (570, 6522868968), (589, 6312453840), (605, 6145512912), (616, 6035771610), (620, 5996831148), (627, 5929880880), (630, 5901643352), (651, 5711267760), (660, 5633386836), (665, 5591030544), (682, 5451664680), (684, 5435724140), (693, 5365130320), (720, 5163937933), (726, 5121260760), (744, 4997359290), (760, 4892151726), (770, 4828617288), (792, 4694489030), (798, 4659192120), (836, 4447410660), (840, 4426232514), (847, 4389652080), (855, 4348579312), (868, 4283450820), (880, 4225040127), (912, 4076793105), (924, 4023847740), (930, 3997887432), (941, 3951153360), (968, 3840945570), (990, 3755591224), (1008, 3688527095), (1023, 3634443120), (1045, 3557928528), (1064, 3494394090), (1085, 3426760656), (1089, 3414173840), (1116, 3331572860), (1140, 3261434484), (1155, 3219078192), (1178, 3156226920), (1197, 3106128080), (1210, 3072756456), (1232, 3017885805), (1240, 2998415574), (1254, 2964940440), (1260, 2950821676), (1302, 2855633880), (1320, 2816693418), (1330, 2795515272), (1331, 2793414960), (1364, 2725832340), (1368, 2717862070), (1386, 2682565160), (1395, 2665258288), (1452, 2560630380), (1463, 2541377520), (1488, 2498679645), (1520, 2446075863), (1540, 2414308644), (1584, 2347244515), (1596, 2329596060), (1672, 2223705330), (1680, 2213116257), (1694, 2194826040), (1705, 2180665872), (1710, 2174289656), (1736, 2141725410), (1767, 2104151280), (1815, 2048504304), (1848, 2011923870), (1860, 1998943716), (1881, 1976626960), (1882, 1975576680), (1936, 1920472785), (1953, 1903755920), (1980, 1877795612), (1995, 1863676848), (2046, 1817221560), (2090, 1778964264), (2128, 1747197045), (2170, 1713380328), (2178, 1707086920), (2232, 1665786430), (2280, 1630717242), (2299, 1617240240), (2310, 1609539096), (2356, 1578113460), (2387, 1557618480), (2394, 1553064040), (2420, 1536378228), (2480, 1499207787), (2508, 1482470220), (2520, 1475410838), (2541, 1463217360), (2604, 1427816940), (2640, 1408346709), (2660, 1397757636), (2662, 1396707480), (2728, 1362916170), (2736, 1358931035), (2772, 1341282580), (2790, 1332629144), (2823, 1317051120), (2904, 1280315190), (2926, 1270688760), (2945, 1262490768), (3069, 1211481040), (3080, 1207154322), (3135, 1185976176), (3192, 1164798030), (3255, 1142253552), (3344, 1111852665), (3388, 1097413020), (3410, 1090332936), (3420, 1087144828), (3465, 1073026064), (3472, 1070862705), (3534, 1052075640), (3630, 1024252152), (3696, 1005961935), (3720, 999471858), (3751, 991211760), (3762, 988313480), (3764, 987788340), (3906, 951877960), (3960, 938897806), (3990, 931838424), (3993, 931138320), (4092, 908610780), (4123, 901779120), (4180, 889482132), (4235, 877930416), (4340, 856690164), (4356, 853543460), (4389, 847125840), (4464, 832893215), (4560, 815358621), (4598, 808620120), (4620, 804769548), (4705, 790230672), (4712, 789056730), (4774, 778809240), (4788, 776532020), (4840, 768189114), (5016, 741235110), (5040, 737705419), (5082, 731608680), (5115, 726888624), (5208, 713908470), (5301, 701383760), (5320, 698878818), (5324, 698353740), (5445, 682834768), (5456, 681458085), (5544, 670641290), (5580, 666314572), (5646, 658525560), (5808, 640157595), (5852, 635344380), (5890, 631245384), (5985, 621225616), (6138, 605740520), (6160, 603577161), (6270, 592988088), (6384, 582399015), (6479, 573859440), (6510, 571126776), (6587, 564450480), (6655, 558682992), (6776, 548706510), (6820, 545166468), (6840, 543572414), (6897, 539080080), (6930, 536513032), (7068, 526037820), (7161, 519206160), (7260, 512126076), (7315, 508275504), (7440, 499735929), (7502, 495605880), (7524, 494156740), (7528, 493894170), (7623, 487739120), (7812, 475938980), (7920, 469448903), (7980, 465919212), (7986, 465569160), (8184, 454305390), (8246, 450889560), (8360, 444741066), (8469, 439017040), (8470, 438965208), (8680, 428345082), (8712, 426771730), (8778, 423562920), (8835, 420830256), (9196, 404310060), (9240, 402384774), (9317, 399059280), (9405, 395325392), (9410, 395115336), (9424, 394528365), (9548, 389404620), (9576, 388266010), (9680, 384094557), (9765, 380751184), (10032, 370617555), (10164, 365804340), (10230, 363444312), (10351, 359195760), (10416, 356954235), (10602, 350691880), (10640, 349439409), (10648, 349176870), (10890, 341417384), (11088, 335320645), (11160, 333157286), (11253, 330403920), (11292, 329262780), (11495, 323448048), (11704, 317672190), (11780, 315622692), (11935, 311523696), (11970, 310612808), (11979, 310379440), (12276, 302870260), (12369, 300593040), (12540, 296494044), (12705, 292643472), (12958, 286929720), (13020, 285563388), (13167, 282375280), (13174, 282225240), (13310, 279341496), (13552, 274353255), (13640, 272583234), (13680, 271786207), (13794, 269540040), (13860, 268256516), (14115, 263410224), (14136, 263018910), (14322, 259603080), (14520, 256063038), (14630, 254137752), (15004, 247802940), (15048, 247078370), (15056, 246947085), (15246, 243869560), (15345, 242296208), (15624, 237969490), (15960, 232959606), (15972, 232784580), (16093, 231034320), (16368, 227152695), (16492, 225444780), (16720, 222370533), (16938, 219508520), (16940, 219482604), (17360, 214172541), (17424, 213385865), (17556, 211781460), (17670, 210415128), (17879, 207955440), (18392, 202155030), (18480, 201192387), (18634, 199529640), (18755, 198242352), (18810, 197662696), (18820, 197557668), (19096, 194702310), (19152, 194133005), (19437, 191286480), (19530, 190375592), (19761, 188150160), (19965, 186227664), (20328, 182902170), (20460, 181722156), (20615, 180355824), (20691, 179693360), (20702, 179597880), (21204, 175345940), (21296, 174588435), (21483, 173068720), (21780, 170708692), (21945, 169425168), (22320, 166578643), (22506, 165201960), (22584, 164631390), (22990, 161724024), (23408, 158836095), (23560, 157811346), (23870, 155761848), (23940, 155306404), (23958, 155189720), (24552, 151435130), (24738, 150296520), (25080, 148247022), (25289, 147021840), (25410, 146321736), (25916, 143464860), (26040, 142781694), (26257, 141601680), (26334, 141187640), (26348, 141112620), (26505, 140276752), (26620, 139670748), (27280, 136291617), (27588, 134770020), (27720, 134128258), (27951, 133019760), (28230, 131705112), (28272, 131509455), (28644, 129801540), (29040, 128031519), (29171, 127456560), (29260, 127068876), (30008, 123901470), (30096, 123539185), (30492, 121934780), (30690, 121148104), (31053, 119731920), (31248, 118984745), (31920, 116479803), (31944, 116392290), (32186, 115517160), (32395, 114771888), (32935, 112890096), (32984, 112722390), (33759, 110134640), (33876, 109754260), (33880, 109741302), (34485, 107816016), (35112, 105890730), (35340, 105207564), (35758, 103977720), (35805, 103841232), (36784, 101077515), (37107, 100197680), (37268, 99764820), (37510, 99121176), (37620, 98831348), (37640, 98778834), (38115, 97547824), (38192, 97351155), (38874, 95643240), (39060, 95187796), (39522, 94075080), (39930, 93113832), (40656, 91451085), (40920, 90861078), (41230, 90177912), (41261, 90110160), (41382, 89846680), (41404, 89798940), (42345, 87803408), (42408, 87672970), (42966, 86534360), (43560, 85354346), (43890, 84712584), (45012, 82600980), (45168, 82315695), (45353, 81979920), (45980, 80862012), (46585, 79811856), (47120, 78905673), (47740, 77880924), (47880, 77653202), (47916, 77594860), (48279, 77011440), (49104, 75717565), (49476, 75148260), (50160, 74123511), (50578, 73510920), (50820, 73160868), (51755, 71839152), (51832, 71732430), (52080, 71390847), (52514, 70800840), (52668, 70593820), (52696, 70556310), (53010, 70138376), (53240, 69835374), (53637, 69318480), (55176, 67385010), (55440, 67064129), (55902, 66509880), (56265, 66080784), (56460, 65852556), (57288, 64900770), (58311, 63762160), (58342, 63728280), (58520, 63534438), (59283, 62716720), (59895, 62075888), (60016, 61950735), (60984, 60967390), (61380, 60574052), (61845, 60118608), (62106, 59865960), (63888, 58196145), (64372, 57758580), (64790, 57385944), (65835, 56475056), (65870, 56445048), (65968, 56361195), (67518, 55067320), (67752, 54877130), (67760, 54870651), (68970, 53908008), (70224, 52945365), (70680, 52603782), (71269, 52169040), (71516, 51988860), (71610, 51920616), (72457, 51313680), (74214, 50098840), (74536, 49882410), (75020, 49560588), (75240, 49415674), (75280, 49389417), (75867, 49007280), (76230, 48773912), (77748, 47821620), (78120, 47593898), (78771, 47200560), (79044, 47037540), (79860, 46556916), (80465, 46206864), (81840, 45430539), (82460, 45088956), (82522, 45055080), (82764, 44923340), (82808, 44899470), (83853, 44339920), (84690, 43901704), (84816, 43836485), (85932, 43267180), (87120, 42677173), (87513, 42485520), (87780, 42356292), (89395, 41591088), (90024, 41300490), (90706, 40989960), (91960, 40431006), (93159, 39910640), (93170, 39905928), (95480, 38940462), (95760, 38826601), (95832, 38797430), (96558, 38505720), (97185, 38257296), (98805, 37630032), (98952, 37574130), (101156, 36755460), (101640, 36580434), (103455, 35938672), (103510, 35919576), (103664, 35866215), (105028, 35400420), (105336, 35296910), (105392, 35278155), (106020, 35069188), (106480, 34917687), (107274, 34659240), (107415, 34613744), (110352, 33692505), (111804, 33254940), (112530, 33040392), (112920, 32926278), (113861, 32654160), (114576, 32450385), (116622, 31881080), (116684, 31864140), (117040, 31767219), (118566, 31358360), (119790, 31037944), (121968, 30483695), (122760, 30287026), (123690, 30059304), (123783, 30036720), (124212, 29932980), (125153, 29707920), (126445, 29404368), (128744, 28879290), (129580, 28692972), (131285, 28320336), (131670, 28237528), (131740, 28222524), (135036, 27533660), (135504, 27438565), (136059, 27326640), (137940, 26954004), (139755, 26603952), (141360, 26301891), (142538, 26084520), (143032, 25994430), (143220, 25960308), (144837, 25670480), (144914, 25656840), (145855, 25491312), (148428, 25049420), (149072, 24941205), (150040, 24780294), (150480, 24707837), (151734, 24503640), (152460, 24386956), (155265, 23946384), (155496, 23910810), (156240, 23796949), (157542, 23600280), (158088, 23518770), (159720, 23278458), (160911, 23106160), (160930, 23103432), (164920, 22544478), (165044, 22527540), (165528, 22461670), (165616, 22449735), (167706, 22169960), (168795, 22026928), (169380, 21950852), (171864, 21633590), (175026, 21242760), (175560, 21178146), (177023, 21003120), (178790, 20795544), (180048, 20650245), (181412, 20494980), (183920, 20215503), (185535, 20039536), (186318, 19955320), (186340, 19952964), (190960, 19470231), (191664, 19398715), (193116, 19252860), (194370, 19128648), (196669, 18905040), (197610, 18815016), (197904, 18787065), (202312, 18377730), (203280, 18290217), (204197, 18208080), (206305, 18022032), (206910, 17969336), (207020, 17959788), (210056, 17700210), (210672, 17648455), (212040, 17534594), (213807, 17389680), (214548, 17329620), (214830, 17306872), (217371, 17104560), (223608, 16627470), (225060, 16520196), (225840, 16463139), (226765, 16395984), (227601, 16335760), (227722, 16327080), (233244, 15940540), (233368, 15932070), (236313, 15733520), (237132, 15679180), (239580, 15518972), (241395, 15402288), (245520, 15143513), (247380, 15029652), (247566, 15018360), (248424, 14966490), (250306, 14853960), (252890, 14702184), (257488, 14439645), (259160, 14346486), (262539, 14161840), (262570, 14160168), (263340, 14118764), (263480, 14111262), (268185, 13863696), (270072, 13766830), (272118, 13663320), (275880, 13477002), (279510, 13301976), (285076, 13042260), (286064, 12997215), (286440, 12980154), (288827, 12872880), (289674, 12835240), (289828, 12828420), (291555, 12752432), (291710, 12745656), (296415, 12543344), (296856, 12524710), (300080, 12390147), (303468, 12251820), (304920, 12193478), (310530, 11973192), (310992, 11955405), (315084, 11800140), (316176, 11759385), (319440, 11639229), (320881, 11586960), (321822, 11553080), (321860, 11551716), (329840, 11272239), (330088, 11263770), (331056, 11230835), (335412, 11084980), (337590, 11013464), (338760, 10975426), (341583, 10884720), (343728, 10816795), (350052, 10621380), (351120, 10589073), (354046, 10501560), (356345, 10433808), (357580, 10397772), (362285, 10262736), (362824, 10247490), (371070, 10019768), (371349, 10012240), (372636, 9977660), (372680, 9976482), (375459, 9902640), (379335, 9801456), (386232, 9626430), (388740, 9564324), (393338, 9452520), (393855, 9440112), (395220, 9407508), (404624, 9188865), (408177, 9108880), (408394, 9104040), (412610, 9011016), (413820, 8984668), (414040, 8979894), (419265, 8867984), (420112, 8850105), (424080, 8767297), (427614, 8694840), (429096, 8664810), (429660, 8653436), (434742, 8552280), (437565, 8497104), (447216, 8313735), (450120, 8260098), (453530, 8197992), (455202, 8167880), (455444, 8163540), (465795, 7982128), (466488, 7970270), (466736, 7966035), (472626, 7866760), (474264, 7839590), (479160, 7759486), (482790, 7701144), (494760, 7514826), (495132, 7509180), (496848, 7483245), (498883, 7452720), (500612, 7426980), (505780, 7351092), (518320, 7173243), (525078, 7080920), (525140, 7080084), (526680, 7059382), (526960, 7055631), (531069, 7001040), (536370, 6931848), (540144, 6883415), (544236, 6831660), (551760, 6738501), (554249, 6708240), (559020, 6650988), (569305, 6530832), (570152, 6521130), (572880, 6490077), (577654, 6436440), (579348, 6417620), (579656, 6414210), (583110, 6376216), (583420, 6372828), (590007, 6301680), (592830, 6271672), (593712, 6262355), (606936, 6125910), (609840, 6096739), (612591, 6069360), (618915, 6007344), (621060, 5986596), (625765, 5941584), (630168, 5900070), (641421, 5796560), (641762, 5793480), (643644, 5776540), (643720, 5775858), (652113, 5701520), (660176, 5631885), (670824, 5542490), (675180, 5506732), (677520, 5487713), (680295, 5465328), (683166, 5442360), (700104, 5310690), (708092, 5250780), (712690, 5216904), (715160, 5198886), (724185, 5134096), (724570, 5131368), (725648, 5123745), (742140, 5009884), (742698, 5006120), (745272, 4988830), (745360, 4988241), (750918, 4951320), (758670, 4900728), (772464, 4813215), (777480, 4782162), (783959, 4742640), (786676, 4726260), (787710, 4720056), (790440, 4703754), (797027, 4664880), (804555, 4621232), (816354, 4554440), (816788, 4552020), (825220, 4505508), (827640, 4492334), (828080, 4489947), (838530, 4433992), (855228, 4347420), (858192, 4332405), (859320, 4326718), (866481, 4290960), (869484, 4276140), (875130, 4248552), (885115, 4200624), (900240, 4130049), (907060, 4098996), (910404, 4083940), (910888, 4081770), (931590, 3991064), (932976, 3985135), (945252, 3933380), (948528, 3919795), (958320, 3879743), (962643, 3862320), (965580, 3850572), (983345, 3781008), (989520, 3757413), (990264, 3754590), (997766, 3726360), (1001224, 3713490), (1011560, 3675546), (1020985, 3641616), (1024749, 3628240), (1050156, 3540460), (1050280, 3540042), (1053360, 3529691), (1062138, 3500520), (1069035, 3477936), (1072740, 3465924), (1086855, 3420912), (1088472, 3415830), (1108498, 3354120), (1118040, 3325494), (1126377, 3300880), (1138005, 3267152), (1138610, 3265416), (1140304, 3260565), (1155308, 3218220), (1158696, 3208810), (1159312, 3207105), (1166220, 3188108), (1166840, 3186414), (1180014, 3150840), (1181565, 3146704), (1185660, 3135836), (1213872, 3062955), (1225182, 3034680), (1237830, 3003672), (1242120, 2993298), (1251530, 2970792), (1252471, 2968560), (1260336, 2950035), (1282842, 2898280), (1283524, 2896740), (1287288, 2888270), (1287440, 2887929), (1304226, 2850760), (1312695, 2832368), (1341648, 2771245), (1350360, 2753366), (1360590, 2732664), (1366332, 2721180), (1376683, 2700720), (1400208, 2655345), (1416184, 2625390), (1425380, 2608452), (1430320, 2599443), (1444135, 2574576), (1448370, 2567048), (1449140, 2565684), (1484280, 2504942), (1485396, 2503060), (1490544, 2494415), (1496649, 2484240), (1501836, 2475660), (1517340, 2450364), (1554960, 2391081), (1567918, 2371320), (1573352, 2363130), (1575420, 2360028), (1580880, 2351877), (1593207, 2333680), (1594054, 2332440), (1604405, 2317392), (1609110, 2310616), (1632708, 2277220), (1633576, 2276010), (1650440, 2252754), (1655280, 2246167), (1662747, 2236080), (1677060, 2216996), (1707915, 2176944), (1710456, 2173710), (1718640, 2163359), (1732962, 2145480), (1738968, 2138070), (1750260, 2124276), (1770021, 2100560), (1770230, 2100312), (1814120, 2049498), (1820808, 2041970), (1821776, 2040885), (1837773, 2023120), (1856745, 2002448), (1863180, 1995532), (1877295, 1980528), (1890504, 1966690), (1925286, 1931160)]