3413548378240

素因数分解:

$2^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{137}}^1$

素因数の和:318

約数の個数: 2048

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 19, 20, 22, 23, 26, 28, 32, 35, 38, 40, 44, 46, 52, 55, 56, 64, 65, 70, 76, 77, 80, 88, 89, 91, 92, 95, 104, 110, 112, 115, 128, 130, 133, 137, 140, 143, 152, 154, 160, 161, 176, 178, 182, 184, 190, 208, 209, 220, 224, 230, 247, 253, 260, 266, 274, 280, 286, 299, 304, 308, 320, 322, 352, 356, 364, 368, 380, 385, 416, 418, 437, 440, 445, 448, 455, 460, 494, 506, 520, 532, 548, 560, 572, 598, 608, 616, 623, 640, 644, 665, 685, 704, 712, 715, 728, 736, 760, 770, 805, 832, 836, 874, 880, 890, 896, 910, 920, 959, 979, 988, 1001, 1012, 1040, 1045, 1064, 1096, 1120, 1144, 1157, 1196, 1216, 1232, 1235, 1246, 1265, 1288, 1330, 1370, 1408, 1424, 1430, 1456, 1463, 1472, 1495, 1507, 1520, 1540, 1610, 1664, 1672, 1691, 1729, 1748, 1760, 1771, 1780, 1781, 1820, 1840, 1918, 1958, 1976, 2002, 2024, 2047, 2080, 2090, 2093, 2128, 2185, 2192, 2240, 2288, 2314, 2392, 2432, 2464, 2470, 2492, 2530, 2576, 2603, 2660, 2717, 2740, 2848, 2860, 2912, 2926, 2944, 2990, 3014, 3040, 3059, 3080, 3115, 3151, 3220, 3289, 3344, 3382, 3458, 3496, 3520, 3542, 3560, 3562, 3640, 3680, 3836, 3916, 3952, 4004, 4048, 4094, 4160, 4180, 4186, 4256, 4370, 4384, 4480, 4576, 4628, 4784, 4795, 4807, 4895, 4928, 4940, 4984, 5005, 5060, 5152, 5206, 5320, 5434, 5480, 5681, 5696, 5720, 5785, 5824, 5852, 5980, 6028, 6080, 6118, 6160, 6230, 6302, 6440, 6578, 6688, 6764, 6853, 6916, 6992, 7040, 7084, 7120, 7124, 7280, 7315, 7360, 7535, 7672, 7832, 7904, 8008, 8096, 8099, 8188, 8320, 8360, 8372, 8455, 8512, 8645, 8740, 8768, 8855, 8905, 9152, 9256, 9568, 9590, 9614, 9790, 9856, 9880, 9968, 10010, 10120, 10235, 10304, 10412, 10465, 10549, 10640, 10868, 10960, 11362, 11392, 11440, 11570, 11648, 11704, 11837, 11960, 12056, 12160, 12193, 12236, 12320, 12460, 12467, 12604, 12727, 12880, 13015, 13156, 13376, 13528, 13585, 13706, 13832, 13984, 14168, 14240, 14248, 14329, 14560, 14630, 14720, 15070, 15295, 15344, 15664, 15755, 15808, 16016, 16192, 16198, 16376, 16445, 16720, 16744, 16910, 17024, 17290, 17480, 17536, 17710, 17810, 18221, 18304, 18512, 18601, 19019, 19136, 19180, 19228, 19580, 19591, 19760, 19936, 20020, 20240, 20470, 20608, 20824, 20930, 21098, 21280, 21736, 21920, 21983, 22057, 22517, 22724, 22880, 23023, 23140, 23408, 23674, 23920, 24035, 24112, 24386, 24472, 24640, 24920, 24934, 25208, 25454, 25760, 26030, 26312, 26611, 26752, 27056, 27170, 27412, 27664, 27968, 28336, 28405, 28480, 28496, 28633, 28658, 29120, 29260, 30140, 30590, 30688, 31328, 31510, 31616, 32032, 32384, 32396, 32752, 32890, 33440, 33488, 33649, 33820, 33839, 34265, 34580, 34661, 34960, 35420, 35620, 36442, 37024, 37202, 38038, 38272, 38360, 38456, 38893, 39160, 39182, 39520, 39767, 39872, 40040, 40480, 40495, 40940, 40963, 41648, 41860, 42196, 42560, 43472, 43840, 43966, 44114, 45034, 45448, 45760, 46046, 46280, 46816, 47348, 47840, 48070, 48224, 48772, 48944, 49280, 49840, 49868, 50416, 50908, 51520, 52060, 52624, 52745, 53222, 54112, 54340, 54824, 55328, 55936, 56672, 56810, 56960, 56992, 57266, 57316, 58240, 58520, 59185, 59869, 60280, 60965, 61180, 61376, 62335, 62491, 62656, 63020, 63635, 64064, 64792, 65504, 65780, 66880, 66976, 67298, 67640, 67678, 68530, 69160, 69322, 69920, 70840, 71240, 71645, 72884, 74048, 74404, 76076, 76720, 76912, 77786, 78320, 78364, 79040, 79534, 79744, 80080, 80960, 80990, 81880, 81926, 83296, 83720, 84392, 85120, 85351, 86944, 87680, 87932, 88228, 89089, 90068, 90896, 91105, 91520, 92092, 92560, 93005, 93632, 94696, 95095, 95680, 96140, 96448, 97544, 97888, 97955, 99680, 99736, 100832, 101816, 103040, 104120, 105248, 105490, 106444, 108224, 108680, 109648, 109915, 110285, 110656, 112585, 113344, 113620, 113984, 114532, 114632, 115115, 117040, 118370, 119738, 120560, 121930, 122360, 122752, 124670, 124982, 125312, 126040, 127270, 128128, 129584, 130207, 131008, 131560, 133055, 133760, 133952, 134123, 134596, 135280, 135356, 137060, 137137, 138320, 138644, 139840, 141680, 142480, 143165, 143290, 145768, 148096, 148808, 152152, 153440, 153824, 153881, 155572, 156640, 156728, 157619, 158080, 158509, 159068, 160160, 161920, 161980, 163760, 163852, 166592, 167440, 168245, 168784, 169195, 170702, 173305, 173888, 175864, 176456, 178178, 180136, 181792, 182210, 184184, 185120, 186010, 186277, 187264, 189392, 190190, 191360, 192280, 192896, 194465, 195088, 195776, 195910, 198835, 199360, 199472, 200431, 201664, 203632, 204815, 208240, 210496, 210980, 212888, 216448, 217360, 219296, 219830, 220570, 221312, 225170, 226688, 227240, 227968, 229064, 229264, 230230, 231667, 234080, 236740, 236873, 239476, 241120, 241813, 242627, 243860, 244720, 249340, 249964, 252080, 254540, 259168, 260414, 262016, 263120, 266110, 267904, 268246, 269192, 270560, 270712, 272251, 274120, 274274, 276640, 277288, 279680, 280439, 283360, 284960, 286330, 286580, 286741, 291536, 292721, 297616, 299345, 304304, 306880, 307648, 307762, 311144, 312455, 313280, 313456, 315238, 317018, 318136, 320320, 323960, 327520, 327704, 333184, 334880, 336490, 337568, 338390, 341404, 346610, 347776, 351728, 352912, 356356, 360272, 363584, 364420, 368368, 370240, 372020, 372229, 372554, 378784, 380380, 384560, 388930, 390176, 391552, 391820, 397670, 398720, 398944, 400862, 403328, 407264, 409630, 416480, 419083, 420992, 421960, 425776, 426755, 427823, 434720, 437437, 438592, 439660, 441140, 445445, 450340, 450593, 454480, 458128, 458528, 460460, 463334, 468160, 473480, 473746, 478952, 482240, 483626, 485254, 487720, 489440, 498680, 499928, 504160, 505609, 509080, 518336, 520828, 526240, 532220, 536492, 538384, 541120, 541424, 544502, 548240, 548548, 553280, 554576, 560878, 566720, 569920, 572660, 573160, 573482, 583072, 585442, 595232, 598690, 608608, 613760, 615296, 615524, 622288, 624910, 626560, 626912, 630476, 634036, 636272, 640640, 647920, 651035, 655040, 655408, 658559, 669760, 670615, 672980, 675136, 676780, 682808, 685685, 693220, 703456, 705824, 712712, 720544, 727168, 728840, 736736, 740480, 744040, 744458, 745108, 757568, 760760, 769120, 769405, 777860, 778297, 780352, 783640, 788095, 792545, 795340, 797888, 801724, 814528, 819260, 832960, 838166, 843920, 851552, 853510, 855646, 869440, 874874, 877184, 879320, 882280, 890890, 900680, 901186, 908960, 916256, 917056, 920920, 926668, 931385, 936320, 938861, 946960, 947492, 957904, 964480, 967252, 970508, 975440, 978880, 997360, 999856, 1002155, 1008320, 1011218, 1018160, 1036672, 1041656, 1052480, 1064440, 1072984, 1076768, 1082240, 1082848, 1089004, 1096480, 1097096, 1106560, 1109152, 1109563, 1121756, 1133440, 1139840, 1145320, 1146320, 1146964, 1158335, 1166144, 1170884, 1184365, 1190464, 1197380, 1209065, 1213135, 1217216, 1231048, 1244576, 1249820, 1253824, 1260952, 1268072, 1272544, 1295840, 1302070, 1310080, 1310816, 1317118, 1339520, 1341230, 1345960, 1350272, 1353560, 1361255, 1365616, 1371370, 1386440, 1402195, 1406912, 1411648, 1425424, 1433705, 1441088, 1457680, 1463605, 1473472, 1488080, 1488916, 1490216, 1515136, 1521520, 1538240, 1538810, 1555720, 1556594, 1560704, 1567280, 1576190, 1585090, 1590680, 1595776, 1603448, 1621669, 1629056, 1638520, 1665920, 1676332, 1687840, 1692691, 1703104, 1707020, 1711292, 1738880, 1743599, 1749748, 1758640, 1764560, 1781780, 1801360, 1802372, 1817920, 1832512, 1834112, 1841840, 1853336, 1861145, 1862770, 1877722, 1893920, 1894984, 1915808, 1934504, 1941016, 1950880, 1957760, 1963073, 1994720, 1999712, 2004310, 2016640, 2022436, 2036320, 2049047, 2083312, 2095415, 2104960, 2128880, 2139115, 2145968, 2153536, 2165696, 2178008, 2187185, 2192960, 2194192, 2218304, 2219126, 2243512, 2252965, 2290640, 2292640, 2293928, 2316670, 2332288, 2341768, 2368730, 2380928, 2394760, 2418130, 2426270, 2434432, 2462096, 2489152, 2499640, 2507648, 2521904, 2528045, 2536144, 2545088, 2548337, 2591680, 2604140, 2605603, 2621632, 2634236, 2682460, 2691920, 2707120, 2722510, 2731232, 2742740, 2772880, 2804390, 2813824, 2823296, 2850848, 2867410, 2882176, 2915360, 2927210, 2946944, 2976160, 2977832, 2980432, 2994761, 3011671, 3043040, 3076480, 3077620, 3084829, 3111440, 3113188, 3134560, 3152380, 3154151, 3170180, 3181360, 3206896, 3243338, 3277040, 3292795, 3352664, 3375680, 3385382, 3406208, 3414040, 3422584, 3487198, 3499496, 3517280, 3529120, 3539263, 3563560, 3602720, 3604744, 3635840, 3645707, 3665024, 3683680, 3706672, 3722290, 3725540, 3755444, 3787840, 3789968, 3831616, 3869008, 3882032, 3891485, 3901760, 3926146, 3989440, 3999424, 4008620, 4044872, 4072640, 4098094, 4166624, 4190830, 4257760, 4278230, 4291936, 4307072, 4331392, 4356016, 4374370, 4385920, 4388384, 4436608, 4438252, 4487024, 4505930, 4581280, 4585280, 4587856, 4609913, 4633340, 4683536, 4694305, 4737460, 4789520, 4836260, 4852540, 4924192, 4978304, 4999280, 5043808, 5056090, 5072288, 5090176, 5096674, 5183360, 5208280, 5211206, 5243264, 5268472, 5328341, 5364920, 5383840, 5414240, 5445020, 5448079, 5462464, 5485480, 5545760, 5547815, 5561699, 5608780, 5701696, 5734820, 5830720, 5854420, 5952320, 5955664, 5960864, 5989522, 6023342, 6086080, 6155240, 6169658, 6222880, 6226376, 6269120, 6304760, 6308302, 6340360, 6362720, 6413792, 6486676, 6554080, 6585590, 6705328, 6751360, 6770764, 6828080, 6845168, 6974396, 6998992, 7034560, 7058240, 7078526, 7127120, 7205440, 7209488, 7291414, 7367360, 7413344, 7444580, 7451080, 7510888, 7575680, 7579936, 7663232, 7738016, 7764064, 7782970, 7803520, 7852292, 7978880, 7998848, 8017240, 8089744, 8108345, 8145280, 8196188, 8333248, 8381660, 8463455, 8515520, 8556460, 8561267, 8583872, 8712032, 8717995, 8748740, 8776768, 8876504, 8974048, 9011860, 9162560, 9170560, 9175712, 9219826, 9266680, 9367072, 9388610, 9474920, 9579040, 9672520, 9705080, 9815365, 9848384, 9998560, 10087616, 10112180, 10144576, 10193348, 10245235, 10416560, 10422412, 10536944, 10656682, 10729840, 10767680, 10828480, 10890040, 10896158, 10924928, 10970960, 11091520, 11095630, 11123398, 11217560, 11403392, 11469640, 11661440, 11708840, 11904640, 11911328, 11921728, 11979044, 12046684, 12172160, 12205193, 12310480, 12339316, 12445760, 12452752, 12538240, 12609520, 12616604, 12680720, 12725440, 12741685, 12827584, 12973352, 13028015, 13108160, 13171180, 13410656, 13541528, 13656160, 13690336, 13948792, 13997984, 14069120, 14116480, 14157052, 14254240, 14410880, 14418976, 14582828, 14734720, 14826688, 14889160, 14902160, 14973805, 15021776, 15058355, 15159872, 15424145, 15476032, 15528128, 15565940, 15704584, 15770755, 16034480, 16179488, 16216690, 16392376, 16666496, 16763320, 16926910, 17031040, 17112920, 17122534, 17167744, 17424064, 17435990, 17497480, 17553536, 17696315, 17753008, 17838359, 17948096, 18023720, 18228535, 18325120, 18351424, 18439652, 18533360, 18734144, 18777220, 18949840, 19158080, 19345040, 19410160, 19630730, 19696768, 19997120, 20175232, 20224360, 20289152, 20386696, 20490470, 20833120, 20844824, 21073888, 21081697, 21313364, 21459680, 21535360, 21593803, 21656960, 21780080, 21792316, 21941920, 22183040, 22191260, 22246796, 22435120, 22939280, 23049565, 23417680, 23822656, 23843456, 23958088, 24093368, 24410386, 24620960, 24678632, 24891520, 24905504, 25219040, 25233208, 25361440, 25450880, 25483370, 25519949, 25655168, 25946704, 26056030, 26216320, 26342360, 26641705, 26821312, 27083056, 27240395, 27312320, 27380672, 27808495, 27897584, 27995968, 28314104, 28508480, 28837952, 29165656, 29653376, 29778320, 29804320, 29947610, 30043552, 30116710, 30319744, 30848290, 30952064, 31056256, 31131880, 31409168, 31541510, 32068960, 32358976, 32433380, 32784752, 33128381, 33526640, 33853820, 34225840, 34245068, 34848128, 34871980, 34994960, 35392630, 35506016, 35676718, 35896192, 36047440, 36457070, 36702848, 36879304, 37066720, 37298387, 37468288, 37554440, 37899680, 38316160, 38690080, 38820320, 38931893, 39261460, 39994240, 40102777, 40448720, 40773392, 40980940, 41666240, 41689648, 42147776, 42163394, 42626728, 42806335, 42919360, 43187606, 43560160, 43584632, 43883840, 44382520, 44493592, 44870240, 45878560, 46099130, 46835360, 47645312, 47916176, 48186736, 48820772, 49241920, 49357264, 49811008, 50438080, 50466416, 50722880, 50966740, 51039898, 51893408, 52112060, 52684720, 53283410, 53642624, 54166112, 54480790, 54624640, 54761344, 55616990, 55795168, 55991936, 56628208, 57016960, 57675904, 58331312, 58611751, 59556640, 59608640, 59895220, 59928869, 60087104, 60233420, 61025965, 61696580, 62263760, 62818336, 63083020, 64137920, 64717952, 64866760, 65569504, 66256762, 67053280, 67707640, 68451680, 68490136, 69268433, 69743960, 69989920, 70785260, 71012032, 71353436, 72094880, 72914140, 73758608, 74133440, 74596774, 75108880, 75799360, 77380160, 77640640, 77863786, 78522920, 80205554, 80897440, 81546784, 81961880, 83332480, 83379296, 84295552, 84326788, 85253456, 85612670, 85838720, 86375212, 87120320, 87169264, 87767680, 88765040, 88987184, 89191795, 89740480, 91757120, 92198260, 93670720, 95832352, 96373472, 97641544, 98483840, 98714528, 99622016, 100876160, 100932832, 101445760, 101933480, 102079796, 103786816, 104224120, 105369440, 105408485, 106566820, 107969015, 108332224, 108961580, 111233980, 111590336, 113256416, 116662624, 117223502, 119113280, 119217280, 119790440, 119857738, 120174208, 120466840, 122051930, 123393160, 124527520, 125636672, 126166040, 127599745, 128275840, 129733520, 131139008, 132513524, 134106560, 135415280, 136903360, 136980272, 138536866, 139487920, 139979840, 141570520, 142024064, 142706872, 144189760, 145828280, 147517216, 148266880, 149193548, 150217760, 151598720, 154760320, 155281280, 155727572, 157045840, 160411108, 161794880, 163093568, 163923760, 165641905, 166758592, 168653576, 170506912, 171225340, 172750424, 174240640, 174338528, 177530080, 177974368, 178383590, 179480960, 183514240, 184396520, 186491935, 187341440, 191664704, 192746944, 194659465, 195283088, 197429056, 200513885, 201865664, 203866960, 204159592, 207573632, 208448240, 210738880, 210816970, 213133640, 215938030, 216664448, 217923160, 222467960, 223180672, 226512832, 231898667, 233325248, 234447004, 238226560, 239580880, 239715476, 240933680, 244103860, 246786320, 249055040, 251273344, 252332080, 255199490, 259467040, 262278016, 265027048, 268213120, 270830560, 273806720, 273960544, 277073732, 278975840, 279959680, 280719439, 283141040, 285413744, 288379520, 291656560, 293058755, 295034432, 298387096, 299644345, 300435520, 311455144, 314091680, 320822216, 323589760, 326187136, 327847520, 331283810, 333517184, 337307152, 341013824, 342450680, 345500848, 346342165, 348677056, 355060160, 355948736, 356767180, 368793040, 372983870, 383329408, 385493888, 389318930, 390566176, 394858112, 401027770, 403731328, 407733920, 408319184, 410282257, 416896480, 421477760, 421633940, 426267280, 431876060, 435846320, 444935920, 453025664, 463797334, 466650496, 468894008, 479161760, 479430952, 481867360, 484879031, 488207720, 493572640, 498110080, 504664160, 510398980, 518934080, 530054096, 541661120, 547921088, 554147464, 557951680, 561438878, 566282080, 570827488, 583313120, 586117510, 590068864, 596774192, 599288690, 600871040, 622910288, 628183360, 641644432, 655695040, 662567620, 674614304, 682027648, 684901360, 691001696, 692684330, 697354112, 710120320, 711897472, 713534360, 737586080, 745967740, 761952763, 778637860, 781132352, 802055540, 815467840, 816638368, 820564514, 833792960, 843267880, 852534560, 863752120, 871692640, 889871840, 927594668, 937788016, 958323520, 958861904, 963734720, 969758062, 976415440, 987145280, 1009328320, 1020797960, 1037868160, 1060108192, 1083322240, 1095842176, 1108294928, 1115903360, 1122877756, 1132564160, 1141654976, 1159493335, 1166626240, 1172235020, 1193548384, 1198577380, 1245820576, 1256366720, 1283288864, 1311390080, 1325135240, 1349228608, 1369802720, 1382003392, 1385368660, 1403597195, 1427068720, 1475172160, 1491935480, 1523905526, 1557275720, 1562264704, 1604111080, 1630935680, 1633276736, 1641129028, 1667585920, 1686535760, 1705069120, 1727504240, 1743385280, 1779743680, 1855189336, 1875576032, 1916647040, 1917723808, 1927469440, 1939516124, 1952830880, 1974290560, 2018656640, 2041595920, 2051411285, 2120216384, 2216589856, 2245755512, 2265128320, 2283309952, 2318986670, 2333252480, 2344470040, 2387096768, 2397154760, 2424395155, 2491641152, 2566577728, 2650270480, 2698457216, 2739605440, 2764006784, 2770737320, 2807194390, 2854137440, 2950344320, 2983870960, 3047811052, 3114551440, 3208222160, 3266553472, 3282258056, 3373071520, 3410138240, 3455008480, 3486770560, 3559487360, 3710378672, 3751152064, 3809763815, 3835447616, 3879032248, 3905661760, 4083191840, 4102822570, 4240432768, 4433179712, 4491511024, 4637973340, 4688940080, 4774193536, 4794309520, 4848790310, 4983282304, 5133155456, 5300540960, 5333669341, 5479210880, 5541474640, 5614388780, 5708274880, 5967741920, 6095622104, 6229102880, 6416444320, 6564516112, 6746143040, 6910016960, 7420757344, 7502304128, 7619527630, 7670895232, 7758064496, 7811323520, 8166383680, 8205645140, 8866359424, 8983022048, 9275946680, 9377880160, 9588619040, 9697580620, 10601081920, 10667338682, 11082949280, 11228777560, 11416549760, 11935483840, 12191244208, 12458205760, 12832888640, 13129032224, 13492286080, 13820033920, 14841514688, 15239055260, 15516128992, 16332767360, 16411290280, 17966044096, 18551893360, 18755760320, 19177238080, 19395161240, 21202163840, 21334677364, 22165898560, 22457555120, 23870967680, 24382488416, 24916411520, 25665777280, 26258064448, 26668346705, 29683029376, 30478110520, 31032257984, 32822580560, 35932088192, 37103786720, 37511520640, 38354476160, 38790322480, 42669354728, 44331797120, 44915110240, 48764976832, 52516128896, 53336693410, 60956221040, 62064515968, 65645161120, 74207573440, 77580644960, 85338709456, 89830220480, 97529953664, 106673386820, 121912442080, 131290322240, 148415146880, 155161289920, 170677418912, 179660440960, 213346773640, 243824884160, 262580644480, 310322579840, 341354837824, 426693547280, 487649768320, 682709675648, 853387094560, 1706774189120, 3413548378240]

約数ペア:

[(1, 3413548378240), (2, 1706774189120), (4, 853387094560), (5, 682709675648), (7, 487649768320), (8, 426693547280), (10, 341354837824), (11, 310322579840), (13, 262580644480), (14, 243824884160), (16, 213346773640), (19, 179660440960), (20, 170677418912), (22, 155161289920), (23, 148415146880), (26, 131290322240), (28, 121912442080), (32, 106673386820), (35, 97529953664), (38, 89830220480), (40, 85338709456), (44, 77580644960), (46, 74207573440), (52, 65645161120), (55, 62064515968), (56, 60956221040), (64, 53336693410), (65, 52516128896), (70, 48764976832), (76, 44915110240), (77, 44331797120), (80, 42669354728), (88, 38790322480), (89, 38354476160), (91, 37511520640), (92, 37103786720), (95, 35932088192), (104, 32822580560), (110, 31032257984), (112, 30478110520), (115, 29683029376), (128, 26668346705), (130, 26258064448), (133, 25665777280), (137, 24916411520), (140, 24382488416), (143, 23870967680), (152, 22457555120), (154, 22165898560), (160, 21334677364), (161, 21202163840), (176, 19395161240), (178, 19177238080), (182, 18755760320), (184, 18551893360), (190, 17966044096), (208, 16411290280), (209, 16332767360), (220, 15516128992), (224, 15239055260), (230, 14841514688), (247, 13820033920), (253, 13492286080), (260, 13129032224), (266, 12832888640), (274, 12458205760), (280, 12191244208), (286, 11935483840), (299, 11416549760), (304, 11228777560), (308, 11082949280), (320, 10667338682), (322, 10601081920), (352, 9697580620), (356, 9588619040), (364, 9377880160), (368, 9275946680), (380, 8983022048), (385, 8866359424), (416, 8205645140), (418, 8166383680), (437, 7811323520), (440, 7758064496), (445, 7670895232), (448, 7619527630), (455, 7502304128), (460, 7420757344), (494, 6910016960), (506, 6746143040), (520, 6564516112), (532, 6416444320), (548, 6229102880), (560, 6095622104), (572, 5967741920), (598, 5708274880), (608, 5614388780), (616, 5541474640), (623, 5479210880), (640, 5333669341), (644, 5300540960), (665, 5133155456), (685, 4983282304), (704, 4848790310), (712, 4794309520), (715, 4774193536), (728, 4688940080), (736, 4637973340), (760, 4491511024), (770, 4433179712), (805, 4240432768), (832, 4102822570), (836, 4083191840), (874, 3905661760), (880, 3879032248), (890, 3835447616), (896, 3809763815), (910, 3751152064), (920, 3710378672), (959, 3559487360), (979, 3486770560), (988, 3455008480), (1001, 3410138240), (1012, 3373071520), (1040, 3282258056), (1045, 3266553472), (1064, 3208222160), (1096, 3114551440), (1120, 3047811052), (1144, 2983870960), (1157, 2950344320), (1196, 2854137440), (1216, 2807194390), (1232, 2770737320), (1235, 2764006784), (1246, 2739605440), (1265, 2698457216), (1288, 2650270480), (1330, 2566577728), (1370, 2491641152), (1408, 2424395155), (1424, 2397154760), (1430, 2387096768), (1456, 2344470040), (1463, 2333252480), (1472, 2318986670), (1495, 2283309952), (1507, 2265128320), (1520, 2245755512), (1540, 2216589856), (1610, 2120216384), (1664, 2051411285), (1672, 2041595920), (1691, 2018656640), (1729, 1974290560), (1748, 1952830880), (1760, 1939516124), (1771, 1927469440), (1780, 1917723808), (1781, 1916647040), (1820, 1875576032), (1840, 1855189336), (1918, 1779743680), (1958, 1743385280), (1976, 1727504240), (2002, 1705069120), (2024, 1686535760), (2047, 1667585920), (2080, 1641129028), (2090, 1633276736), (2093, 1630935680), (2128, 1604111080), (2185, 1562264704), (2192, 1557275720), (2240, 1523905526), (2288, 1491935480), (2314, 1475172160), (2392, 1427068720), (2432, 1403597195), (2464, 1385368660), (2470, 1382003392), (2492, 1369802720), (2530, 1349228608), (2576, 1325135240), (2603, 1311390080), (2660, 1283288864), (2717, 1256366720), (2740, 1245820576), (2848, 1198577380), (2860, 1193548384), (2912, 1172235020), (2926, 1166626240), (2944, 1159493335), (2990, 1141654976), (3014, 1132564160), (3040, 1122877756), (3059, 1115903360), (3080, 1108294928), (3115, 1095842176), (3151, 1083322240), (3220, 1060108192), (3289, 1037868160), (3344, 1020797960), (3382, 1009328320), (3458, 987145280), (3496, 976415440), (3520, 969758062), (3542, 963734720), (3560, 958861904), (3562, 958323520), (3640, 937788016), (3680, 927594668), (3836, 889871840), (3916, 871692640), (3952, 863752120), (4004, 852534560), (4048, 843267880), (4094, 833792960), (4160, 820564514), (4180, 816638368), (4186, 815467840), (4256, 802055540), (4370, 781132352), (4384, 778637860), (4480, 761952763), (4576, 745967740), (4628, 737586080), (4784, 713534360), (4795, 711897472), (4807, 710120320), (4895, 697354112), (4928, 692684330), (4940, 691001696), (4984, 684901360), (5005, 682027648), (5060, 674614304), (5152, 662567620), (5206, 655695040), (5320, 641644432), (5434, 628183360), (5480, 622910288), (5681, 600871040), (5696, 599288690), (5720, 596774192), (5785, 590068864), (5824, 586117510), (5852, 583313120), (5980, 570827488), (6028, 566282080), (6080, 561438878), (6118, 557951680), (6160, 554147464), (6230, 547921088), (6302, 541661120), (6440, 530054096), (6578, 518934080), (6688, 510398980), (6764, 504664160), (6853, 498110080), (6916, 493572640), (6992, 488207720), (7040, 484879031), (7084, 481867360), (7120, 479430952), (7124, 479161760), (7280, 468894008), (7315, 466650496), (7360, 463797334), (7535, 453025664), (7672, 444935920), (7832, 435846320), (7904, 431876060), (8008, 426267280), (8096, 421633940), (8099, 421477760), (8188, 416896480), (8320, 410282257), (8360, 408319184), (8372, 407733920), (8455, 403731328), (8512, 401027770), (8645, 394858112), (8740, 390566176), (8768, 389318930), (8855, 385493888), (8905, 383329408), (9152, 372983870), (9256, 368793040), (9568, 356767180), (9590, 355948736), (9614, 355060160), (9790, 348677056), (9856, 346342165), (9880, 345500848), (9968, 342450680), (10010, 341013824), (10120, 337307152), (10235, 333517184), (10304, 331283810), (10412, 327847520), (10465, 326187136), (10549, 323589760), (10640, 320822216), (10868, 314091680), (10960, 311455144), (11362, 300435520), (11392, 299644345), (11440, 298387096), (11570, 295034432), (11648, 293058755), (11704, 291656560), (11837, 288379520), (11960, 285413744), (12056, 283141040), (12160, 280719439), (12193, 279959680), (12236, 278975840), (12320, 277073732), (12460, 273960544), (12467, 273806720), (12604, 270830560), (12727, 268213120), (12880, 265027048), (13015, 262278016), (13156, 259467040), (13376, 255199490), (13528, 252332080), (13585, 251273344), (13706, 249055040), (13832, 246786320), (13984, 244103860), (14168, 240933680), (14240, 239715476), (14248, 239580880), (14329, 238226560), (14560, 234447004), (14630, 233325248), (14720, 231898667), (15070, 226512832), (15295, 223180672), (15344, 222467960), (15664, 217923160), (15755, 216664448), (15808, 215938030), (16016, 213133640), (16192, 210816970), (16198, 210738880), (16376, 208448240), (16445, 207573632), (16720, 204159592), (16744, 203866960), (16910, 201865664), (17024, 200513885), (17290, 197429056), (17480, 195283088), (17536, 194659465), (17710, 192746944), (17810, 191664704), (18221, 187341440), (18304, 186491935), (18512, 184396520), (18601, 183514240), (19019, 179480960), (19136, 178383590), (19180, 177974368), (19228, 177530080), (19580, 174338528), (19591, 174240640), (19760, 172750424), (19936, 171225340), (20020, 170506912), (20240, 168653576), (20470, 166758592), (20608, 165641905), (20824, 163923760), (20930, 163093568), (21098, 161794880), (21280, 160411108), (21736, 157045840), (21920, 155727572), (21983, 155281280), (22057, 154760320), (22517, 151598720), (22724, 150217760), (22880, 149193548), (23023, 148266880), (23140, 147517216), (23408, 145828280), (23674, 144189760), (23920, 142706872), (24035, 142024064), (24112, 141570520), (24386, 139979840), (24472, 139487920), (24640, 138536866), (24920, 136980272), (24934, 136903360), (25208, 135415280), (25454, 134106560), (25760, 132513524), (26030, 131139008), (26312, 129733520), (26611, 128275840), (26752, 127599745), (27056, 126166040), (27170, 125636672), (27412, 124527520), (27664, 123393160), (27968, 122051930), (28336, 120466840), (28405, 120174208), (28480, 119857738), (28496, 119790440), (28633, 119217280), (28658, 119113280), (29120, 117223502), (29260, 116662624), (30140, 113256416), (30590, 111590336), (30688, 111233980), (31328, 108961580), (31510, 108332224), (31616, 107969015), (32032, 106566820), (32384, 105408485), (32396, 105369440), (32752, 104224120), (32890, 103786816), (33440, 102079796), (33488, 101933480), (33649, 101445760), (33820, 100932832), (33839, 100876160), (34265, 99622016), (34580, 98714528), (34661, 98483840), (34960, 97641544), (35420, 96373472), (35620, 95832352), (36442, 93670720), (37024, 92198260), (37202, 91757120), (38038, 89740480), (38272, 89191795), (38360, 88987184), (38456, 88765040), (38893, 87767680), (39160, 87169264), (39182, 87120320), (39520, 86375212), (39767, 85838720), (39872, 85612670), (40040, 85253456), (40480, 84326788), (40495, 84295552), (40940, 83379296), (40963, 83332480), (41648, 81961880), (41860, 81546784), (42196, 80897440), (42560, 80205554), (43472, 78522920), (43840, 77863786), (43966, 77640640), (44114, 77380160), (45034, 75799360), (45448, 75108880), (45760, 74596774), (46046, 74133440), (46280, 73758608), (46816, 72914140), (47348, 72094880), (47840, 71353436), (48070, 71012032), (48224, 70785260), (48772, 69989920), (48944, 69743960), (49280, 69268433), (49840, 68490136), (49868, 68451680), (50416, 67707640), (50908, 67053280), (51520, 66256762), (52060, 65569504), (52624, 64866760), (52745, 64717952), (53222, 64137920), (54112, 63083020), (54340, 62818336), (54824, 62263760), (55328, 61696580), (55936, 61025965), (56672, 60233420), (56810, 60087104), (56960, 59928869), (56992, 59895220), (57266, 59608640), (57316, 59556640), (58240, 58611751), (58520, 58331312), (59185, 57675904), (59869, 57016960), (60280, 56628208), (60965, 55991936), (61180, 55795168), (61376, 55616990), (62335, 54761344), (62491, 54624640), (62656, 54480790), (63020, 54166112), (63635, 53642624), (64064, 53283410), (64792, 52684720), (65504, 52112060), (65780, 51893408), (66880, 51039898), (66976, 50966740), (67298, 50722880), (67640, 50466416), (67678, 50438080), (68530, 49811008), (69160, 49357264), (69322, 49241920), (69920, 48820772), (70840, 48186736), (71240, 47916176), (71645, 47645312), (72884, 46835360), (74048, 46099130), (74404, 45878560), (76076, 44870240), (76720, 44493592), (76912, 44382520), (77786, 43883840), (78320, 43584632), (78364, 43560160), (79040, 43187606), (79534, 42919360), (79744, 42806335), (80080, 42626728), (80960, 42163394), (80990, 42147776), (81880, 41689648), (81926, 41666240), (83296, 40980940), (83720, 40773392), (84392, 40448720), (85120, 40102777), (85351, 39994240), (86944, 39261460), (87680, 38931893), (87932, 38820320), (88228, 38690080), (89089, 38316160), (90068, 37899680), (90896, 37554440), (91105, 37468288), (91520, 37298387), (92092, 37066720), (92560, 36879304), (93005, 36702848), (93632, 36457070), (94696, 36047440), (95095, 35896192), (95680, 35676718), (96140, 35506016), (96448, 35392630), (97544, 34994960), (97888, 34871980), (97955, 34848128), (99680, 34245068), (99736, 34225840), (100832, 33853820), (101816, 33526640), (103040, 33128381), (104120, 32784752), (105248, 32433380), (105490, 32358976), (106444, 32068960), (108224, 31541510), (108680, 31409168), (109648, 31131880), (109915, 31056256), (110285, 30952064), (110656, 30848290), (112585, 30319744), (113344, 30116710), (113620, 30043552), (113984, 29947610), (114532, 29804320), (114632, 29778320), (115115, 29653376), (117040, 29165656), (118370, 28837952), (119738, 28508480), (120560, 28314104), (121930, 27995968), (122360, 27897584), (122752, 27808495), (124670, 27380672), (124982, 27312320), (125312, 27240395), (126040, 27083056), (127270, 26821312), (128128, 26641705), (129584, 26342360), (130207, 26216320), (131008, 26056030), (131560, 25946704), (133055, 25655168), (133760, 25519949), (133952, 25483370), (134123, 25450880), (134596, 25361440), (135280, 25233208), (135356, 25219040), (137060, 24905504), (137137, 24891520), (138320, 24678632), (138644, 24620960), (139840, 24410386), (141680, 24093368), (142480, 23958088), (143165, 23843456), (143290, 23822656), (145768, 23417680), (148096, 23049565), (148808, 22939280), (152152, 22435120), (153440, 22246796), (153824, 22191260), (153881, 22183040), (155572, 21941920), (156640, 21792316), (156728, 21780080), (157619, 21656960), (158080, 21593803), (158509, 21535360), (159068, 21459680), (160160, 21313364), (161920, 21081697), (161980, 21073888), (163760, 20844824), (163852, 20833120), (166592, 20490470), (167440, 20386696), (168245, 20289152), (168784, 20224360), (169195, 20175232), (170702, 19997120), (173305, 19696768), (173888, 19630730), (175864, 19410160), (176456, 19345040), (178178, 19158080), (180136, 18949840), (181792, 18777220), (182210, 18734144), (184184, 18533360), (185120, 18439652), (186010, 18351424), (186277, 18325120), (187264, 18228535), (189392, 18023720), (190190, 17948096), (191360, 17838359), (192280, 17753008), (192896, 17696315), (194465, 17553536), (195088, 17497480), (195776, 17435990), (195910, 17424064), (198835, 17167744), (199360, 17122534), (199472, 17112920), (200431, 17031040), (201664, 16926910), (203632, 16763320), (204815, 16666496), (208240, 16392376), (210496, 16216690), (210980, 16179488), (212888, 16034480), (216448, 15770755), (217360, 15704584), (219296, 15565940), (219830, 15528128), (220570, 15476032), (221312, 15424145), (225170, 15159872), (226688, 15058355), (227240, 15021776), (227968, 14973805), (229064, 14902160), (229264, 14889160), (230230, 14826688), (231667, 14734720), (234080, 14582828), (236740, 14418976), (236873, 14410880), (239476, 14254240), (241120, 14157052), (241813, 14116480), (242627, 14069120), (243860, 13997984), (244720, 13948792), (249340, 13690336), (249964, 13656160), (252080, 13541528), (254540, 13410656), (259168, 13171180), (260414, 13108160), (262016, 13028015), (263120, 12973352), (266110, 12827584), (267904, 12741685), (268246, 12725440), (269192, 12680720), (270560, 12616604), (270712, 12609520), (272251, 12538240), (274120, 12452752), (274274, 12445760), (276640, 12339316), (277288, 12310480), (279680, 12205193), (280439, 12172160), (283360, 12046684), (284960, 11979044), (286330, 11921728), (286580, 11911328), (286741, 11904640), (291536, 11708840), (292721, 11661440), (297616, 11469640), (299345, 11403392), (304304, 11217560), (306880, 11123398), (307648, 11095630), (307762, 11091520), (311144, 10970960), (312455, 10924928), (313280, 10896158), (313456, 10890040), (315238, 10828480), (317018, 10767680), (318136, 10729840), (320320, 10656682), (323960, 10536944), (327520, 10422412), (327704, 10416560), (333184, 10245235), (334880, 10193348), (336490, 10144576), (337568, 10112180), (338390, 10087616), (341404, 9998560), (346610, 9848384), (347776, 9815365), (351728, 9705080), (352912, 9672520), (356356, 9579040), (360272, 9474920), (363584, 9388610), (364420, 9367072), (368368, 9266680), (370240, 9219826), (372020, 9175712), (372229, 9170560), (372554, 9162560), (378784, 9011860), (380380, 8974048), (384560, 8876504), (388930, 8776768), (390176, 8748740), (391552, 8717995), (391820, 8712032), (397670, 8583872), (398720, 8561267), (398944, 8556460), (400862, 8515520), (403328, 8463455), (407264, 8381660), (409630, 8333248), (416480, 8196188), (419083, 8145280), (420992, 8108345), (421960, 8089744), (425776, 8017240), (426755, 7998848), (427823, 7978880), (434720, 7852292), (437437, 7803520), (438592, 7782970), (439660, 7764064), (441140, 7738016), (445445, 7663232), (450340, 7579936), (450593, 7575680), (454480, 7510888), (458128, 7451080), (458528, 7444580), (460460, 7413344), (463334, 7367360), (468160, 7291414), (473480, 7209488), (473746, 7205440), (478952, 7127120), (482240, 7078526), (483626, 7058240), (485254, 7034560), (487720, 6998992), (489440, 6974396), (498680, 6845168), (499928, 6828080), (504160, 6770764), (505609, 6751360), (509080, 6705328), (518336, 6585590), (520828, 6554080), (526240, 6486676), (532220, 6413792), (536492, 6362720), (538384, 6340360), (541120, 6308302), (541424, 6304760), (544502, 6269120), (548240, 6226376), (548548, 6222880), (553280, 6169658), (554576, 6155240), (560878, 6086080), (566720, 6023342), (569920, 5989522), (572660, 5960864), (573160, 5955664), (573482, 5952320), (583072, 5854420), (585442, 5830720), (595232, 5734820), (598690, 5701696), (608608, 5608780), (613760, 5561699), (615296, 5547815), (615524, 5545760), (622288, 5485480), (624910, 5462464), (626560, 5448079), (626912, 5445020), (630476, 5414240), (634036, 5383840), (636272, 5364920), (640640, 5328341), (647920, 5268472), (651035, 5243264), (655040, 5211206), (655408, 5208280), (658559, 5183360), (669760, 5096674), (670615, 5090176), (672980, 5072288), (675136, 5056090), (676780, 5043808), (682808, 4999280), (685685, 4978304), (693220, 4924192), (703456, 4852540), (705824, 4836260), (712712, 4789520), (720544, 4737460), (727168, 4694305), (728840, 4683536), (736736, 4633340), (740480, 4609913), (744040, 4587856), (744458, 4585280), (745108, 4581280), (757568, 4505930), (760760, 4487024), (769120, 4438252), (769405, 4436608), (777860, 4388384), (778297, 4385920), (780352, 4374370), (783640, 4356016), (788095, 4331392), (792545, 4307072), (795340, 4291936), (797888, 4278230), (801724, 4257760), (814528, 4190830), (819260, 4166624), (832960, 4098094), (838166, 4072640), (843920, 4044872), (851552, 4008620), (853510, 3999424), (855646, 3989440), (869440, 3926146), (874874, 3901760), (877184, 3891485), (879320, 3882032), (882280, 3869008), (890890, 3831616), (900680, 3789968), (901186, 3787840), (908960, 3755444), (916256, 3725540), (917056, 3722290), (920920, 3706672), (926668, 3683680), (931385, 3665024), (936320, 3645707), (938861, 3635840), (946960, 3604744), (947492, 3602720), (957904, 3563560), (964480, 3539263), (967252, 3529120), (970508, 3517280), (975440, 3499496), (978880, 3487198), (997360, 3422584), (999856, 3414040), (1002155, 3406208), (1008320, 3385382), (1011218, 3375680), (1018160, 3352664), (1036672, 3292795), (1041656, 3277040), (1052480, 3243338), (1064440, 3206896), (1072984, 3181360), (1076768, 3170180), (1082240, 3154151), (1082848, 3152380), (1089004, 3134560), (1096480, 3113188), (1097096, 3111440), (1106560, 3084829), (1109152, 3077620), (1109563, 3076480), (1121756, 3043040), (1133440, 3011671), (1139840, 2994761), (1145320, 2980432), (1146320, 2977832), (1146964, 2976160), (1158335, 2946944), (1166144, 2927210), (1170884, 2915360), (1184365, 2882176), (1190464, 2867410), (1197380, 2850848), (1209065, 2823296), (1213135, 2813824), (1217216, 2804390), (1231048, 2772880), (1244576, 2742740), (1249820, 2731232), (1253824, 2722510), (1260952, 2707120), (1268072, 2691920), (1272544, 2682460), (1295840, 2634236), (1302070, 2621632), (1310080, 2605603), (1310816, 2604140), (1317118, 2591680), (1339520, 2548337), (1341230, 2545088), (1345960, 2536144), (1350272, 2528045), (1353560, 2521904), (1361255, 2507648), (1365616, 2499640), (1371370, 2489152), (1386440, 2462096), (1402195, 2434432), (1406912, 2426270), (1411648, 2418130), (1425424, 2394760), (1433705, 2380928), (1441088, 2368730), (1457680, 2341768), (1463605, 2332288), (1473472, 2316670), (1488080, 2293928), (1488916, 2292640), (1490216, 2290640), (1515136, 2252965), (1521520, 2243512), (1538240, 2219126), (1538810, 2218304), (1555720, 2194192), (1556594, 2192960), (1560704, 2187185), (1567280, 2178008), (1576190, 2165696), (1585090, 2153536), (1590680, 2145968), (1595776, 2139115), (1603448, 2128880), (1621669, 2104960), (1629056, 2095415), (1638520, 2083312), (1665920, 2049047), (1676332, 2036320), (1687840, 2022436), (1692691, 2016640), (1703104, 2004310), (1707020, 1999712), (1711292, 1994720), (1738880, 1963073), (1743599, 1957760), (1749748, 1950880), (1758640, 1941016), (1764560, 1934504), (1781780, 1915808), (1801360, 1894984), (1802372, 1893920), (1817920, 1877722), (1832512, 1862770), (1834112, 1861145), (1841840, 1853336)]