29100408660960

素因数分解:

$2^5\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^2\times {\mathrm{1439}}^1$

素因数の和:1621

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 59, 60, 65, 70, 76, 78, 80, 84, 91, 95, 96, 98, 104, 105, 112, 114, 118, 120, 130, 133, 140, 147, 152, 156, 160, 168, 177, 182, 190, 195, 196, 208, 210, 224, 228, 236, 240, 245, 247, 260, 266, 273, 280, 285, 294, 295, 304, 312, 336, 354, 364, 380, 390, 392, 399, 413, 416, 420, 455, 456, 472, 480, 490, 494, 520, 532, 546, 560, 570, 588, 590, 608, 624, 637, 665, 672, 708, 728, 735, 741, 760, 767, 780, 784, 798, 826, 840, 885, 910, 912, 931, 944, 980, 988, 1040, 1064, 1092, 1120, 1121, 1140, 1176, 1180, 1235, 1239, 1248, 1274, 1330, 1365, 1416, 1439, 1456, 1470, 1482, 1520, 1534, 1560, 1568, 1596, 1652, 1680, 1729, 1770, 1820, 1824, 1862, 1888, 1911, 1960, 1976, 1995, 2065, 2080, 2128, 2184, 2242, 2280, 2301, 2352, 2360, 2470, 2478, 2548, 2660, 2730, 2793, 2832, 2878, 2891, 2912, 2940, 2964, 3040, 3068, 3120, 3185, 3192, 3304, 3360, 3363, 3458, 3481, 3540, 3640, 3705, 3724, 3822, 3835, 3920, 3952, 3990, 4130, 4256, 4317, 4368, 4484, 4560, 4602, 4655, 4704, 4720, 4940, 4956, 5096, 5187, 5320, 5369, 5460, 5586, 5605, 5664, 5756, 5782, 5880, 5928, 6136, 6195, 6240, 6370, 6384, 6608, 6726, 6916, 6962, 7080, 7195, 7280, 7410, 7448, 7644, 7670, 7840, 7847, 7904, 7980, 8260, 8634, 8645, 8673, 8736, 8968, 9120, 9204, 9310, 9440, 9555, 9880, 9912, 10073, 10192, 10374, 10443, 10640, 10738, 10920, 11172, 11210, 11505, 11512, 11564, 11760, 11856, 12103, 12272, 12390, 12740, 12768, 13216, 13452, 13832, 13924, 13965, 14160, 14390, 14455, 14560, 14573, 14820, 14896, 15288, 15340, 15694, 15960, 16107, 16520, 16815, 17268, 17290, 17346, 17405, 17936, 18408, 18620, 18707, 19110, 19760, 19824, 20146, 20384, 20748, 20886, 21280, 21476, 21585, 21840, 22344, 22420, 23010, 23024, 23128, 23520, 23541, 23712, 24206, 24367, 24544, 24780, 25480, 25935, 26845, 26904, 27341, 27664, 27848, 27930, 28320, 28780, 28910, 29146, 29640, 29792, 30219, 30576, 30680, 31388, 31920, 32214, 33040, 33630, 34536, 34580, 34692, 34810, 35872, 36309, 36816, 37240, 37414, 37583, 38220, 39235, 39520, 39648, 40292, 41496, 41772, 42952, 43170, 43365, 43680, 43719, 44688, 44840, 45253, 46020, 46048, 46256, 47082, 48412, 48734, 49560, 50365, 50960, 51870, 52215, 53690, 53808, 54682, 54929, 55328, 55696, 55860, 56121, 57560, 57820, 58292, 59280, 60438, 60515, 61152, 61360, 62776, 63840, 64428, 66080, 66139, 67260, 69072, 69160, 69384, 69620, 70511, 72618, 72865, 73101, 73632, 74480, 74828, 75166, 76440, 78470, 80535, 80584, 82023, 82992, 83544, 84901, 85904, 86340, 86730, 87438, 89376, 89680, 90506, 92040, 92512, 93535, 94164, 96824, 97468, 99120, 100730, 101920, 102011, 103740, 104430, 107380, 107616, 109364, 109858, 111392, 111720, 112242, 112749, 115120, 115640, 116584, 117705, 118560, 120876, 121030, 121835, 122720, 125552, 128856, 130949, 132278, 134520, 135759, 136705, 138144, 138320, 138768, 139240, 141022, 145236, 145730, 146202, 148960, 149656, 150332, 151095, 152880, 156940, 161070, 161168, 164046, 164787, 165984, 167088, 169802, 170569, 171808, 172680, 173460, 174876, 179360, 181012, 181545, 184080, 187070, 187915, 188328, 191387, 193648, 194936, 198240, 198417, 201460, 204022, 207480, 208860, 211533, 214760, 218595, 218728, 219716, 223440, 224484, 225498, 226265, 230240, 231280, 233168, 235410, 241752, 242060, 243670, 251104, 254703, 257712, 261898, 264556, 269040, 271518, 273410, 274645, 276640, 277536, 278480, 280605, 282044, 290472, 291460, 292404, 299312, 300664, 302190, 305760, 306033, 313880, 316771, 322140, 322336, 328092, 329574, 330695, 334176, 339604, 341138, 345360, 346920, 349752, 352555, 355433, 362024, 363090, 365505, 368160, 374140, 375830, 376656, 382774, 387296, 389872, 392847, 396834, 402920, 408044, 410115, 414960, 417720, 423066, 424505, 429520, 437190, 437456, 439432, 446880, 448968, 450996, 452530, 462560, 462973, 466336, 470820, 483504, 484120, 487340, 509406, 510055, 511707, 515424, 523796, 529112, 538080, 543036, 546820, 549290, 556960, 561210, 563745, 564088, 574161, 580944, 582920, 584808, 594307, 598624, 601328, 604380, 612066, 627760, 633542, 644280, 654745, 656184, 659148, 661390, 678795, 679208, 682276, 690720, 693840, 699504, 705110, 710866, 714077, 724048, 726180, 731010, 748280, 751660, 753312, 765548, 779744, 785694, 793668, 805840, 816088, 820230, 823935, 829920, 835440, 846132, 849010, 852845, 859040, 859807, 874380, 874912, 878864, 897936, 901992, 905060, 916643, 925946, 941640, 950313, 956935, 967008, 968240, 974680, 992085, 1018812, 1020110, 1023414, 1047592, 1057665, 1058224, 1066299, 1086072, 1093640, 1098580, 1103713, 1122420, 1127490, 1128176, 1148322, 1161888, 1165840, 1169616, 1188614, 1202656, 1208760, 1224132, 1255520, 1267084, 1273515, 1288560, 1309490, 1312368, 1318296, 1322780, 1339709, 1357590, 1358416, 1364552, 1387680, 1388919, 1399008, 1410220, 1421732, 1428154, 1448096, 1452360, 1462020, 1496560, 1503320, 1530165, 1531096, 1571388, 1583855, 1587336, 1611680, 1613119, 1632176, 1640460, 1647870, 1670880, 1692264, 1698020, 1705690, 1719614, 1748760, 1757728, 1777165, 1782921, 1795872, 1803984, 1810120, 1833286, 1851892, 1883280, 1900626, 1913870, 1936480, 1949360, 1964235, 1984170, 2037624, 2040220, 2046828, 2095184, 2115330, 2116448, 2132598, 2142231, 2172144, 2187280, 2197160, 2207426, 2217397, 2244840, 2254980, 2256352, 2296644, 2314865, 2331680, 2339232, 2377228, 2417520, 2448264, 2488031, 2534168, 2547030, 2558535, 2577120, 2579421, 2618980, 2624736, 2636592, 2645560, 2679418, 2715180, 2716832, 2729104, 2749929, 2777838, 2820440, 2843464, 2856308, 2870805, 2904720, 2924040, 2971535, 2993120, 3006640, 3060330, 3062192, 3142776, 3167710, 3174672, 3226238, 3240811, 3264352, 3280920, 3295740, 3311139, 3384528, 3396040, 3411380, 3439228, 3497520, 3554330, 3565842, 3570385, 3607968, 3620240, 3666572, 3703784, 3766560, 3801252, 3827740, 3898720, 3928470, 3968340, 4019127, 4075248, 4080440, 4093656, 4160149, 4190368, 4230660, 4265196, 4284462, 4299035, 4344288, 4374560, 4394320, 4414852, 4434794, 4489680, 4509960, 4583215, 4593288, 4629730, 4751565, 4754456, 4835040, 4839357, 4896528, 4976062, 5009159, 5068336, 5094060, 5117070, 5158842, 5237960, 5273184, 5291120, 5331495, 5358836, 5430360, 5458208, 5499858, 5518565, 5555676, 5640880, 5686928, 5712616, 5741610, 5809440, 5848080, 5943070, 6013280, 6018649, 6120660, 6124384, 6285552, 6335420, 6349344, 6452476, 6481622, 6561840, 6591480, 6622278, 6652191, 6698545, 6769056, 6792080, 6822760, 6878456, 6944595, 6995040, 7108660, 7131684, 7140770, 7240480, 7333144, 7407568, 7464093, 7602504, 7655480, 7725991, 7856940, 7936680, 8038254, 8065595, 8150496, 8160880, 8187312, 8320298, 8461320, 8530392, 8568924, 8598070, 8788640, 8829704, 8869588, 8914605, 8979360, 9019920, 9166430, 9186576, 9259460, 9503130, 9508912, 9678714, 9722433, 9793056, 9952124, 10018318, 10136672, 10188120, 10234140, 10317684, 10475920, 10582240, 10662990, 10711155, 10717672, 10860720, 10999716, 11037130, 11086985, 11111352, 11281760, 11291833, 11373856, 11425232, 11483220, 11696160, 11886140, 12037298, 12241320, 12440155, 12480447, 12571104, 12670840, 12897105, 12904952, 12963244, 13123680, 13182960, 13244556, 13304382, 13397090, 13584160, 13645520, 13749645, 13756912, 13889190, 14217320, 14263368, 14281540, 14666288, 14815136, 14928186, 15027477, 15205008, 15310960, 15451982, 15713880, 15873360, 16076508, 16131190, 16204055, 16321760, 16374624, 16555695, 16640596, 16922640, 17060784, 17137848, 17196140, 17416217, 17659408, 17739176, 17829210, 18039840, 18055947, 18332860, 18373152, 18518920, 19006260, 19017824, 19357428, 19444866, 19904248, 20036636, 20095635, 20376240, 20468280, 20635368, 20800745, 20951840, 20970547, 21325980, 21422310, 21435344, 21721440, 21999432, 22074260, 22173970, 22222704, 22583666, 22850464, 22966440, 23177973, 23772280, 24074596, 24196785, 24482640, 24880310, 24960894, 25045795, 25341680, 25794210, 25809904, 25926488, 26365920, 26489112, 26608764, 26794180, 27291040, 27499290, 27513824, 27778380, 28434640, 28526736, 28563080, 29332576, 29856372, 30054954, 30093245, 30410016, 30621920, 30903964, 31427760, 31746720, 32153016, 32262380, 32408110, 33111390, 33260955, 33281192, 33845280, 33875499, 34121568, 34275696, 34392280, 34832434, 35064113, 35318816, 35478352, 35658420, 36111894, 36665720, 37037840, 37320465, 38012520, 38629955, 38714856, 38889732, 39808496, 40073272, 40191270, 40752480, 40936560, 41270736, 41601490, 41941094, 42130543, 42651960, 42844620, 42870688, 43998864, 44148520, 44347940, 44445408, 45167332, 45932880, 46355946, 47544560, 48149192, 48393570, 48612165, 48965280, 49760620, 49921788, 50091590, 50683360, 51588420, 51619808, 51852976, 52248651, 52978224, 53217528, 53588360, 54081937, 54998580, 55556760, 56459165, 56869280, 57053472, 57126160, 59712744, 60109908, 60186490, 61807928, 62402235, 62855520, 62911641, 64306032, 64524760, 64816220, 65119067, 66222780, 66521910, 66562384, 67750998, 68551392, 68784560, 69664868, 70128226, 70956704, 71316840, 72223788, 73331440, 74075680, 74640930, 75137385, 76025040, 77259910, 77429712, 77779464, 79042831, 79616992, 80146544, 80382540, 81873120, 82541472, 83202980, 83882188, 84261086, 85303920, 85689240, 87081085, 87997728, 88297040, 88695880, 90279735, 90334664, 91865760, 92711892, 95089120, 95174021, 96298384, 96787140, 97224330, 99521240, 99843576, 100183180, 103176840, 103705952, 104497302, 104852735, 105192339, 105956448, 106435056, 107176720, 108163874, 109997160, 111113520, 112918330, 114252320, 115889865, 119425488, 120219816, 120372980, 123615856, 124804470, 125823282, 126391629, 128612064, 129049520, 129632440, 130238134, 132445560, 133043820, 133124768, 135501996, 137569120, 139329736, 140256452, 142633680, 144447576, 146662880, 146793829, 149281860, 150274770, 152050080, 154519820, 154859424, 155558928, 158085662, 160293088, 160765080, 162245811, 166405960, 167764376, 168522172, 169377495, 170607840, 171378480, 174162170, 175320565, 176594080, 177391760, 180559470, 180669328, 185423784, 190348042, 192596768, 193574280, 194448660, 195357201, 199042480, 199687152, 200366360, 206353680, 208994604, 209705470, 210384678, 210652715, 212870112, 214353440, 216327748, 219994320, 222227040, 225836660, 231779730, 237128493, 238850976, 240439632, 240745960, 245448791, 247231712, 249608940, 251646564, 252783258, 258099040, 259264880, 260476268, 261243255, 264891120, 266087640, 270409685, 271003992, 278659472, 280512904, 285267360, 285522063, 288895152, 293587658, 298563720, 300549540, 309039640, 311117856, 314558205, 316171324, 321530160, 324491622, 325595335, 332811920, 335528752, 337044344, 338754990, 342756960, 348324340, 350641130, 354783520, 361118940, 361338656, 370847568, 380696084, 387148560, 388897320, 390714402, 395214155, 398084960, 399374304, 400732720, 412707360, 417989208, 419410940, 420769356, 421305430, 432655496, 439988640, 440381487, 451673320, 455833469, 463559460, 474256986, 475870105, 480879264, 481491920, 490897582, 499217880, 503293128, 505566516, 518529760, 520952536, 522486510, 525961695, 529782240, 532175280, 540819370, 542007984, 557318944, 561025808, 571044126, 577790304, 587175316, 597127440, 601099080, 618079280, 629116410, 631958145, 632342648, 643060320, 648983244, 651190670, 665623840, 666218147, 671057504, 674088688, 677509980, 696648680, 701282260, 722237880, 733969145, 736346373, 741695136, 761392168, 774297120, 777794640, 781428804, 790428310, 801465440, 811229055, 835978416, 838821880, 841538712, 842610860, 865310992, 880762974, 903346640, 911666938, 927118920, 948513972, 951740210, 962983840, 976786005, 981795164, 998435760, 1006586256, 1011133032, 1027556803, 1041905072, 1044973020, 1051923390, 1064350560, 1081638740, 1084015968, 1122051616, 1142088252, 1174350632, 1185642465, 1194254880, 1202198160, 1227243955, 1236158560, 1237262273, 1258232820, 1263916290, 1264685296, 1297966488, 1302381340, 1332436294, 1348177376, 1355019960, 1367500407, 1393297360, 1402564520, 1427610315, 1444475760, 1467938290, 1472692746, 1522784336, 1555589280, 1562857608, 1580856620, 1622458110, 1671956832, 1677643760, 1683077424, 1685221720, 1730621984, 1761525948, 1806693280, 1823333876, 1854237840, 1897027944, 1903480420, 1953572010, 1963590328, 1996871520, 1998654441, 2013172512, 2022266064, 2055113606, 2083810144, 2089946040, 2103846780, 2163277480, 2201907435, 2279167345, 2284176504, 2348701264, 2371284930, 2404396320, 2454487910, 2474524546, 2516465640, 2527832580, 2529370592, 2595932976, 2604762680, 2664872588, 2710039920, 2735000814, 2786594720, 2805129040, 2855220630, 2888951520, 2935876580, 2945385492, 3045568672, 3082670409, 3125715216, 3161713240, 3190834283, 3244916220, 3331090735, 3355287520, 3366154848, 3370443440, 3523051896, 3646667752, 3681731865, 3708475680, 3711786819, 3794055888, 3806960840, 3907144020, 3927180656, 3997308882, 4044532128, 4110227212, 4179892080, 4207693560, 4326554960, 4403814870, 4558334690, 4568353008, 4663527029, 4697402528, 4742569860, 4908975820, 4949049092, 5032931280, 5055665160, 5137784015, 5191865952, 5209525360, 5329745176, 5420079840, 5470001628, 5610258080, 5710441260, 5871753160, 5890770984, 6165340818, 6186311365, 6251430432, 6323426480, 6381668566, 6489832440, 6662181470, 6740886880, 6837502035, 7046103792, 7293335504, 7363463730, 7423573638, 7588111776, 7613921680, 7814288040, 7854361312, 7994617764, 8220454424, 8359784160, 8415387120, 8653109920, 8660835911, 8807629740, 9116669380, 9136706016, 9327054058, 9485139720, 9572502849, 9817951640, 9898098184, 9993272205, 10065862560, 10111330320, 10275568030, 10419050720, 10659490352, 10940003256, 11420882520, 11743506320, 11781541968, 12330681636, 12372622730, 12646852960, 12763337132, 12979664880, 13324362940, 13675004070, 13990581087, 14092207584, 14586671008, 14726927460, 14847147276, 15227843360, 15413352045, 15628576080, 15954171415, 15989235528, 16440908848, 16830774240, 17321671822, 17615259480, 18233338760, 18558934095, 18654108116, 18970279440, 19145005698, 19635903280, 19796196368, 19986544410, 20222660640, 20551136060, 21318980704, 21880006512, 22841765040, 23317635145, 23487012640, 23563083936, 24661363272, 24745245460, 25526674264, 25959329760, 25982507733, 26648725880, 27350008140, 27981162174, 29453854920, 29694294552, 30826704090, 31257152160, 31908342830, 31978471056, 32881817696, 34643343644, 35230518960, 36466677520, 37117868190, 37308216232, 37940558880, 38290011396, 39271806560, 39592392736, 39973088820, 41102272120, 43304179555, 43760013024, 45683530080, 46635270290, 47862514245, 49322726544, 49490490920, 51053348528, 51965015466, 53297451760, 54700016280, 55962324348, 58907709840, 59388589104, 60625851377, 61653408180, 63816685660, 63956942112, 69286687288, 69952905435, 70461037920, 72933355040, 74235736380, 74616432464, 76580022792, 79946177640, 82204544240, 86608359110, 93270540580, 95725028490, 98645453088, 98980981840, 102106697056, 103930030932, 106594903520, 109400032560, 111924648696, 117815419680, 118777178208, 121251702754, 123306816360, 127633371320, 129912538665, 138573374576, 139905810870, 148471472760, 149232864928, 153160045584, 159892355280, 164409088480, 173216718220, 181877554131, 186541081160, 191450056980, 197961963680, 207860061864, 218800065120, 223849297392, 242503405508, 246613632720, 255266742640, 259825077330, 277146749152, 279811621740, 296942945520, 303129256885, 306320091168, 319784710560, 346433436440, 363755108262, 373082162320, 382900113960, 415720123728, 447698594784, 485006811016, 493227265440, 510533485280, 519650154660, 559623243480, 593885891040, 606258513770, 692866872880, 727510216524, 746164324640, 765800227920, 831440247456, 909387770655, 970013622032, 1039300309320, 1119246486960, 1212517027540, 1385733745760, 1455020433048, 1531600455840, 1818775541310, 1940027244064, 2078600618640, 2238492973920, 2425034055080, 2910040866096, 3637551082620, 4157201237280, 4850068110160, 5820081732192, 7275102165240, 9700136220320, 14550204330480, 29100408660960]

約数ペア:

[(1, 29100408660960), (2, 14550204330480), (3, 9700136220320), (4, 7275102165240), (5, 5820081732192), (6, 4850068110160), (7, 4157201237280), (8, 3637551082620), (10, 2910040866096), (12, 2425034055080), (13, 2238492973920), (14, 2078600618640), (15, 1940027244064), (16, 1818775541310), (19, 1531600455840), (20, 1455020433048), (21, 1385733745760), (24, 1212517027540), (26, 1119246486960), (28, 1039300309320), (30, 970013622032), (32, 909387770655), (35, 831440247456), (38, 765800227920), (39, 746164324640), (40, 727510216524), (42, 692866872880), (48, 606258513770), (49, 593885891040), (52, 559623243480), (56, 519650154660), (57, 510533485280), (59, 493227265440), (60, 485006811016), (65, 447698594784), (70, 415720123728), (76, 382900113960), (78, 373082162320), (80, 363755108262), (84, 346433436440), (91, 319784710560), (95, 306320091168), (96, 303129256885), (98, 296942945520), (104, 279811621740), (105, 277146749152), (112, 259825077330), (114, 255266742640), (118, 246613632720), (120, 242503405508), (130, 223849297392), (133, 218800065120), (140, 207860061864), (147, 197961963680), (152, 191450056980), (156, 186541081160), (160, 181877554131), (168, 173216718220), (177, 164409088480), (182, 159892355280), (190, 153160045584), (195, 149232864928), (196, 148471472760), (208, 139905810870), (210, 138573374576), (224, 129912538665), (228, 127633371320), (236, 123306816360), (240, 121251702754), (245, 118777178208), (247, 117815419680), (260, 111924648696), (266, 109400032560), (273, 106594903520), (280, 103930030932), (285, 102106697056), (294, 98980981840), (295, 98645453088), (304, 95725028490), (312, 93270540580), (336, 86608359110), (354, 82204544240), (364, 79946177640), (380, 76580022792), (390, 74616432464), (392, 74235736380), (399, 72933355040), (413, 70461037920), (416, 69952905435), (420, 69286687288), (455, 63956942112), (456, 63816685660), (472, 61653408180), (480, 60625851377), (490, 59388589104), (494, 58907709840), (520, 55962324348), (532, 54700016280), (546, 53297451760), (560, 51965015466), (570, 51053348528), (588, 49490490920), (590, 49322726544), (608, 47862514245), (624, 46635270290), (637, 45683530080), (665, 43760013024), (672, 43304179555), (708, 41102272120), (728, 39973088820), (735, 39592392736), (741, 39271806560), (760, 38290011396), (767, 37940558880), (780, 37308216232), (784, 37117868190), (798, 36466677520), (826, 35230518960), (840, 34643343644), (885, 32881817696), (910, 31978471056), (912, 31908342830), (931, 31257152160), (944, 30826704090), (980, 29694294552), (988, 29453854920), (1040, 27981162174), (1064, 27350008140), (1092, 26648725880), (1120, 25982507733), (1121, 25959329760), (1140, 25526674264), (1176, 24745245460), (1180, 24661363272), (1235, 23563083936), (1239, 23487012640), (1248, 23317635145), (1274, 22841765040), (1330, 21880006512), (1365, 21318980704), (1416, 20551136060), (1439, 20222660640), (1456, 19986544410), (1470, 19796196368), (1482, 19635903280), (1520, 19145005698), (1534, 18970279440), (1560, 18654108116), (1568, 18558934095), (1596, 18233338760), (1652, 17615259480), (1680, 17321671822), (1729, 16830774240), (1770, 16440908848), (1820, 15989235528), (1824, 15954171415), (1862, 15628576080), (1888, 15413352045), (1911, 15227843360), (1960, 14847147276), (1976, 14726927460), (1995, 14586671008), (2065, 14092207584), (2080, 13990581087), (2128, 13675004070), (2184, 13324362940), (2242, 12979664880), (2280, 12763337132), (2301, 12646852960), (2352, 12372622730), (2360, 12330681636), (2470, 11781541968), (2478, 11743506320), (2548, 11420882520), (2660, 10940003256), (2730, 10659490352), (2793, 10419050720), (2832, 10275568030), (2878, 10111330320), (2891, 10065862560), (2912, 9993272205), (2940, 9898098184), (2964, 9817951640), (3040, 9572502849), (3068, 9485139720), (3120, 9327054058), (3185, 9136706016), (3192, 9116669380), (3304, 8807629740), (3360, 8660835911), (3363, 8653109920), (3458, 8415387120), (3481, 8359784160), (3540, 8220454424), (3640, 7994617764), (3705, 7854361312), (3724, 7814288040), (3822, 7613921680), (3835, 7588111776), (3920, 7423573638), (3952, 7363463730), (3990, 7293335504), (4130, 7046103792), (4256, 6837502035), (4317, 6740886880), (4368, 6662181470), (4484, 6489832440), (4560, 6381668566), (4602, 6323426480), (4655, 6251430432), (4704, 6186311365), (4720, 6165340818), (4940, 5890770984), (4956, 5871753160), (5096, 5710441260), (5187, 5610258080), (5320, 5470001628), (5369, 5420079840), (5460, 5329745176), (5586, 5209525360), (5605, 5191865952), (5664, 5137784015), (5756, 5055665160), (5782, 5032931280), (5880, 4949049092), (5928, 4908975820), (6136, 4742569860), (6195, 4697402528), (6240, 4663527029), (6370, 4568353008), (6384, 4558334690), (6608, 4403814870), (6726, 4326554960), (6916, 4207693560), (6962, 4179892080), (7080, 4110227212), (7195, 4044532128), (7280, 3997308882), (7410, 3927180656), (7448, 3907144020), (7644, 3806960840), (7670, 3794055888), (7840, 3711786819), (7847, 3708475680), (7904, 3681731865), (7980, 3646667752), (8260, 3523051896), (8634, 3370443440), (8645, 3366154848), (8673, 3355287520), (8736, 3331090735), (8968, 3244916220), (9120, 3190834283), (9204, 3161713240), (9310, 3125715216), (9440, 3082670409), (9555, 3045568672), (9880, 2945385492), (9912, 2935876580), (10073, 2888951520), (10192, 2855220630), (10374, 2805129040), (10443, 2786594720), (10640, 2735000814), (10738, 2710039920), (10920, 2664872588), (11172, 2604762680), (11210, 2595932976), (11505, 2529370592), (11512, 2527832580), (11564, 2516465640), (11760, 2474524546), (11856, 2454487910), (12103, 2404396320), (12272, 2371284930), (12390, 2348701264), (12740, 2284176504), (12768, 2279167345), (13216, 2201907435), (13452, 2163277480), (13832, 2103846780), (13924, 2089946040), (13965, 2083810144), (14160, 2055113606), (14390, 2022266064), (14455, 2013172512), (14560, 1998654441), (14573, 1996871520), (14820, 1963590328), (14896, 1953572010), (15288, 1903480420), (15340, 1897027944), (15694, 1854237840), (15960, 1823333876), (16107, 1806693280), (16520, 1761525948), (16815, 1730621984), (17268, 1685221720), (17290, 1683077424), (17346, 1677643760), (17405, 1671956832), (17936, 1622458110), (18408, 1580856620), (18620, 1562857608), (18707, 1555589280), (19110, 1522784336), (19760, 1472692746), (19824, 1467938290), (20146, 1444475760), (20384, 1427610315), (20748, 1402564520), (20886, 1393297360), (21280, 1367500407), (21476, 1355019960), (21585, 1348177376), (21840, 1332436294), (22344, 1302381340), (22420, 1297966488), (23010, 1264685296), (23024, 1263916290), (23128, 1258232820), (23520, 1237262273), (23541, 1236158560), (23712, 1227243955), (24206, 1202198160), (24367, 1194254880), (24544, 1185642465), (24780, 1174350632), (25480, 1142088252), (25935, 1122051616), (26845, 1084015968), (26904, 1081638740), (27341, 1064350560), (27664, 1051923390), (27848, 1044973020), (27930, 1041905072), (28320, 1027556803), (28780, 1011133032), (28910, 1006586256), (29146, 998435760), (29640, 981795164), (29792, 976786005), (30219, 962983840), (30576, 951740210), (30680, 948513972), (31388, 927118920), (31920, 911666938), (32214, 903346640), (33040, 880762974), (33630, 865310992), (34536, 842610860), (34580, 841538712), (34692, 838821880), (34810, 835978416), (35872, 811229055), (36309, 801465440), (36816, 790428310), (37240, 781428804), (37414, 777794640), (37583, 774297120), (38220, 761392168), (39235, 741695136), (39520, 736346373), (39648, 733969145), (40292, 722237880), (41496, 701282260), (41772, 696648680), (42952, 677509980), (43170, 674088688), (43365, 671057504), (43680, 666218147), (43719, 665623840), (44688, 651190670), (44840, 648983244), (45253, 643060320), (46020, 632342648), (46048, 631958145), (46256, 629116410), (47082, 618079280), (48412, 601099080), (48734, 597127440), (49560, 587175316), (50365, 577790304), (50960, 571044126), (51870, 561025808), (52215, 557318944), (53690, 542007984), (53808, 540819370), (54682, 532175280), (54929, 529782240), (55328, 525961695), (55696, 522486510), (55860, 520952536), (56121, 518529760), (57560, 505566516), (57820, 503293128), (58292, 499217880), (59280, 490897582), (60438, 481491920), (60515, 480879264), (61152, 475870105), (61360, 474256986), (62776, 463559460), (63840, 455833469), (64428, 451673320), (66080, 440381487), (66139, 439988640), (67260, 432655496), (69072, 421305430), (69160, 420769356), (69384, 419410940), (69620, 417989208), (70511, 412707360), (72618, 400732720), (72865, 399374304), (73101, 398084960), (73632, 395214155), (74480, 390714402), (74828, 388897320), (75166, 387148560), (76440, 380696084), (78470, 370847568), (80535, 361338656), (80584, 361118940), (82023, 354783520), (82992, 350641130), (83544, 348324340), (84901, 342756960), (85904, 338754990), (86340, 337044344), (86730, 335528752), (87438, 332811920), (89376, 325595335), (89680, 324491622), (90506, 321530160), (92040, 316171324), (92512, 314558205), (93535, 311117856), (94164, 309039640), (96824, 300549540), (97468, 298563720), (99120, 293587658), (100730, 288895152), (101920, 285522063), (102011, 285267360), (103740, 280512904), (104430, 278659472), (107380, 271003992), (107616, 270409685), (109364, 266087640), (109858, 264891120), (111392, 261243255), (111720, 260476268), (112242, 259264880), (112749, 258099040), (115120, 252783258), (115640, 251646564), (116584, 249608940), (117705, 247231712), (118560, 245448791), (120876, 240745960), (121030, 240439632), (121835, 238850976), (122720, 237128493), (125552, 231779730), (128856, 225836660), (130949, 222227040), (132278, 219994320), (134520, 216327748), (135759, 214353440), (136705, 212870112), (138144, 210652715), (138320, 210384678), (138768, 209705470), (139240, 208994604), (141022, 206353680), (145236, 200366360), (145730, 199687152), (146202, 199042480), (148960, 195357201), (149656, 194448660), (150332, 193574280), (151095, 192596768), (152880, 190348042), (156940, 185423784), (161070, 180669328), (161168, 180559470), (164046, 177391760), (164787, 176594080), (165984, 175320565), (167088, 174162170), (169802, 171378480), (170569, 170607840), (171808, 169377495), (172680, 168522172), (173460, 167764376), (174876, 166405960), (179360, 162245811), (181012, 160765080), (181545, 160293088), (184080, 158085662), (187070, 155558928), (187915, 154859424), (188328, 154519820), (191387, 152050080), (193648, 150274770), (194936, 149281860), (198240, 146793829), (198417, 146662880), (201460, 144447576), (204022, 142633680), (207480, 140256452), (208860, 139329736), (211533, 137569120), (214760, 135501996), (218595, 133124768), (218728, 133043820), (219716, 132445560), (223440, 130238134), (224484, 129632440), (225498, 129049520), (226265, 128612064), (230240, 126391629), (231280, 125823282), (233168, 124804470), (235410, 123615856), (241752, 120372980), (242060, 120219816), (243670, 119425488), (251104, 115889865), (254703, 114252320), (257712, 112918330), (261898, 111113520), (264556, 109997160), (269040, 108163874), (271518, 107176720), (273410, 106435056), (274645, 105956448), (276640, 105192339), (277536, 104852735), (278480, 104497302), (280605, 103705952), (282044, 103176840), (290472, 100183180), (291460, 99843576), (292404, 99521240), (299312, 97224330), (300664, 96787140), (302190, 96298384), (305760, 95174021), (306033, 95089120), (313880, 92711892), (316771, 91865760), (322140, 90334664), (322336, 90279735), (328092, 88695880), (329574, 88297040), (330695, 87997728), (334176, 87081085), (339604, 85689240), (341138, 85303920), (345360, 84261086), (346920, 83882188), (349752, 83202980), (352555, 82541472), (355433, 81873120), (362024, 80382540), (363090, 80146544), (365505, 79616992), (368160, 79042831), (374140, 77779464), (375830, 77429712), (376656, 77259910), (382774, 76025040), (387296, 75137385), (389872, 74640930), (392847, 74075680), (396834, 73331440), (402920, 72223788), (408044, 71316840), (410115, 70956704), (414960, 70128226), (417720, 69664868), (423066, 68784560), (424505, 68551392), (429520, 67750998), (437190, 66562384), (437456, 66521910), (439432, 66222780), (446880, 65119067), (448968, 64816220), (450996, 64524760), (452530, 64306032), (462560, 62911641), (462973, 62855520), (466336, 62402235), (470820, 61807928), (483504, 60186490), (484120, 60109908), (487340, 59712744), (509406, 57126160), (510055, 57053472), (511707, 56869280), (515424, 56459165), (523796, 55556760), (529112, 54998580), (538080, 54081937), (543036, 53588360), (546820, 53217528), (549290, 52978224), (556960, 52248651), (561210, 51852976), (563745, 51619808), (564088, 51588420), (574161, 50683360), (580944, 50091590), (582920, 49921788), (584808, 49760620), (594307, 48965280), (598624, 48612165), (601328, 48393570), (604380, 48149192), (612066, 47544560), (627760, 46355946), (633542, 45932880), (644280, 45167332), (654745, 44445408), (656184, 44347940), (659148, 44148520), (661390, 43998864), (678795, 42870688), (679208, 42844620), (682276, 42651960), (690720, 42130543), (693840, 41941094), (699504, 41601490), (705110, 41270736), (710866, 40936560), (714077, 40752480), (724048, 40191270), (726180, 40073272), (731010, 39808496), (748280, 38889732), (751660, 38714856), (753312, 38629955), (765548, 38012520), (779744, 37320465), (785694, 37037840), (793668, 36665720), (805840, 36111894), (816088, 35658420), (820230, 35478352), (823935, 35318816), (829920, 35064113), (835440, 34832434), (846132, 34392280), (849010, 34275696), (852845, 34121568), (859040, 33875499), (859807, 33845280), (874380, 33281192), (874912, 33260955), (878864, 33111390), (897936, 32408110), (901992, 32262380), (905060, 32153016), (916643, 31746720), (925946, 31427760), (941640, 30903964), (950313, 30621920), (956935, 30410016), (967008, 30093245), (968240, 30054954), (974680, 29856372), (992085, 29332576), (1018812, 28563080), (1020110, 28526736), (1023414, 28434640), (1047592, 27778380), (1057665, 27513824), (1058224, 27499290), (1066299, 27291040), (1086072, 26794180), (1093640, 26608764), (1098580, 26489112), (1103713, 26365920), (1122420, 25926488), (1127490, 25809904), (1128176, 25794210), (1148322, 25341680), (1161888, 25045795), (1165840, 24960894), (1169616, 24880310), (1188614, 24482640), (1202656, 24196785), (1208760, 24074596), (1224132, 23772280), (1255520, 23177973), (1267084, 22966440), (1273515, 22850464), (1288560, 22583666), (1309490, 22222704), (1312368, 22173970), (1318296, 22074260), (1322780, 21999432), (1339709, 21721440), (1357590, 21435344), (1358416, 21422310), (1364552, 21325980), (1387680, 20970547), (1388919, 20951840), (1399008, 20800745), (1410220, 20635368), (1421732, 20468280), (1428154, 20376240), (1448096, 20095635), (1452360, 20036636), (1462020, 19904248), (1496560, 19444866), (1503320, 19357428), (1530165, 19017824), (1531096, 19006260), (1571388, 18518920), (1583855, 18373152), (1587336, 18332860), (1611680, 18055947), (1613119, 18039840), (1632176, 17829210), (1640460, 17739176), (1647870, 17659408), (1670880, 17416217), (1692264, 17196140), (1698020, 17137848), (1705690, 17060784), (1719614, 16922640), (1748760, 16640596), (1757728, 16555695), (1777165, 16374624), (1782921, 16321760), (1795872, 16204055), (1803984, 16131190), (1810120, 16076508), (1833286, 15873360), (1851892, 15713880), (1883280, 15451982), (1900626, 15310960), (1913870, 15205008), (1936480, 15027477), (1949360, 14928186), (1964235, 14815136), (1984170, 14666288), (2037624, 14281540), (2040220, 14263368), (2046828, 14217320), (2095184, 13889190), (2115330, 13756912), (2116448, 13749645), (2132598, 13645520), (2142231, 13584160), (2172144, 13397090), (2187280, 13304382), (2197160, 13244556), (2207426, 13182960), (2217397, 13123680), (2244840, 12963244), (2254980, 12904952), (2256352, 12897105), (2296644, 12670840), (2314865, 12571104), (2331680, 12480447), (2339232, 12440155), (2377228, 12241320), (2417520, 12037298), (2448264, 11886140), (2488031, 11696160), (2534168, 11483220), (2547030, 11425232), (2558535, 11373856), (2577120, 11291833), (2579421, 11281760), (2618980, 11111352), (2624736, 11086985), (2636592, 11037130), (2645560, 10999716), (2679418, 10860720), (2715180, 10717672), (2716832, 10711155), (2729104, 10662990), (2749929, 10582240), (2777838, 10475920), (2820440, 10317684), (2843464, 10234140), (2856308, 10188120), (2870805, 10136672), (2904720, 10018318), (2924040, 9952124), (2971535, 9793056), (2993120, 9722433), (3006640, 9678714), (3060330, 9508912), (3062192, 9503130), (3142776, 9259460), (3167710, 9186576), (3174672, 9166430), (3226238, 9019920), (3240811, 8979360), (3264352, 8914605), (3280920, 8869588), (3295740, 8829704), (3311139, 8788640), (3384528, 8598070), (3396040, 8568924), (3411380, 8530392), (3439228, 8461320), (3497520, 8320298), (3554330, 8187312), (3565842, 8160880), (3570385, 8150496), (3607968, 8065595), (3620240, 8038254), (3666572, 7936680), (3703784, 7856940), (3766560, 7725991), (3801252, 7655480), (3827740, 7602504), (3898720, 7464093), (3928470, 7407568), (3968340, 7333144), (4019127, 7240480), (4075248, 7140770), (4080440, 7131684), (4093656, 7108660), (4160149, 6995040), (4190368, 6944595), (4230660, 6878456), (4265196, 6822760), (4284462, 6792080), (4299035, 6769056), (4344288, 6698545), (4374560, 6652191), (4394320, 6622278), (4414852, 6591480), (4434794, 6561840), (4489680, 6481622), (4509960, 6452476), (4583215, 6349344), (4593288, 6335420), (4629730, 6285552), (4751565, 6124384), (4754456, 6120660), (4835040, 6018649), (4839357, 6013280), (4896528, 5943070), (4976062, 5848080), (5009159, 5809440), (5068336, 5741610), (5094060, 5712616), (5117070, 5686928), (5158842, 5640880), (5237960, 5555676), (5273184, 5518565), (5291120, 5499858), (5331495, 5458208), (5358836, 5430360)]