2931771114720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1\times {\mathrm{659}}^1$

素因数の和:830

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 70, 72, 76, 80, 81, 84, 87, 89, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 178, 180, 189, 190, 203, 210, 216, 224, 228, 232, 240, 252, 261, 266, 267, 270, 280, 285, 288, 290, 304, 315, 324, 336, 342, 348, 356, 360, 378, 380, 399, 405, 406, 420, 432, 435, 445, 456, 464, 480, 504, 513, 522, 532, 534, 540, 551, 560, 567, 570, 580, 608, 609, 623, 630, 648, 659, 665, 672, 684, 696, 712, 720, 756, 760, 783, 798, 801, 810, 812, 840, 855, 864, 870, 890, 912, 928, 945, 1008, 1015, 1026, 1044, 1064, 1068, 1080, 1102, 1120, 1134, 1140, 1160, 1197, 1218, 1246, 1260, 1296, 1305, 1318, 1330, 1335, 1368, 1392, 1424, 1440, 1512, 1520, 1539, 1566, 1596, 1602, 1620, 1624, 1653, 1680, 1691, 1710, 1740, 1780, 1824, 1827, 1869, 1890, 1977, 1995, 2016, 2030, 2052, 2088, 2128, 2136, 2160, 2204, 2268, 2280, 2320, 2349, 2394, 2403, 2436, 2492, 2520, 2565, 2581, 2592, 2610, 2636, 2660, 2670, 2736, 2755, 2784, 2835, 2848, 3024, 3040, 3045, 3078, 3115, 3132, 3192, 3204, 3240, 3248, 3295, 3306, 3360, 3382, 3420, 3480, 3560, 3591, 3654, 3738, 3780, 3857, 3915, 3954, 3990, 4005, 4060, 4104, 4176, 4256, 4272, 4320, 4408, 4536, 4560, 4613, 4640, 4698, 4788, 4806, 4872, 4959, 4984, 5040, 5073, 5130, 5162, 5220, 5272, 5320, 5340, 5472, 5481, 5510, 5607, 5670, 5931, 5985, 6048, 6090, 6156, 6230, 6264, 6384, 6408, 6480, 6496, 6590, 6612, 6764, 6840, 6960, 7120, 7182, 7209, 7308, 7476, 7560, 7695, 7714, 7743, 7830, 7908, 7980, 8010, 8120, 8208, 8265, 8352, 8455, 8544, 8816, 9072, 9120, 9135, 9226, 9345, 9396, 9576, 9612, 9744, 9885, 9918, 9968, 10080, 10146, 10260, 10324, 10440, 10544, 10640, 10680, 10773, 10962, 11020, 11214, 11340, 11571, 11745, 11837, 11862, 11970, 12015, 12180, 12312, 12460, 12521, 12528, 12768, 12816, 12905, 12960, 13180, 13224, 13528, 13680, 13839, 13920, 14240, 14364, 14418, 14616, 14877, 14952, 15120, 15219, 15390, 15428, 15486, 15660, 15816, 15960, 16020, 16240, 16416, 16443, 16530, 16821, 16910, 17632, 17793, 17955, 18067, 18144, 18270, 18452, 18690, 18792, 19111, 19152, 19224, 19285, 19488, 19770, 19836, 19936, 20292, 20520, 20648, 20880, 21088, 21280, 21360, 21546, 21924, 22040, 22428, 22680, 23065, 23142, 23229, 23490, 23674, 23724, 23940, 24030, 24360, 24624, 24795, 24920, 25042, 25056, 25365, 25632, 25810, 26360, 26448, 27056, 27360, 27405, 27678, 28035, 28728, 28836, 29232, 29655, 29754, 29904, 30240, 30438, 30780, 30856, 30972, 31320, 31632, 31920, 32040, 32480, 32886, 33060, 33642, 33820, 34713, 35511, 35586, 35910, 36045, 36134, 36540, 36904, 37380, 37563, 37584, 38222, 38304, 38448, 38570, 38715, 39540, 39672, 40584, 41040, 41296, 41517, 41760, 42720, 43092, 43848, 44080, 44631, 44856, 45360, 45657, 46130, 46284, 46458, 46980, 47348, 47448, 47880, 48060, 48720, 49039, 49248, 49590, 49840, 50084, 50463, 50730, 51620, 52720, 52896, 53379, 53865, 54112, 54201, 54810, 55356, 56070, 57333, 57456, 57672, 57855, 58464, 58651, 59185, 59310, 59508, 59808, 60876, 61560, 61712, 61944, 62605, 62640, 63264, 63840, 64080, 65772, 66120, 67284, 67640, 69195, 69426, 69687, 71022, 71172, 71820, 72090, 72268, 73080, 73808, 74385, 74760, 75126, 75168, 76095, 76444, 76896, 77140, 77430, 79080, 79344, 81168, 82080, 82215, 82592, 83034, 84105, 86184, 87647, 87696, 88160, 88965, 89262, 89712, 90335, 90720, 91314, 92260, 92568, 92916, 93960, 94696, 94896, 95555, 95760, 96120, 97440, 98078, 99180, 99680, 100168, 100926, 101460, 103240, 104139, 105440, 106533, 106758, 107730, 108402, 109620, 110712, 112140, 112689, 114666, 114912, 115344, 115710, 116145, 117302, 118370, 118620, 119016, 121752, 123120, 123424, 123888, 124551, 125210, 125280, 128160, 131544, 132240, 133777, 134568, 135280, 136971, 138390, 138852, 139374, 142044, 142344, 143640, 144180, 144536, 146160, 147117, 147616, 148770, 149520, 150252, 152190, 152888, 154280, 154860, 158160, 158688, 162336, 162603, 164430, 166068, 168210, 171999, 172368, 173565, 175294, 175392, 175953, 177555, 177930, 178524, 179424, 180670, 182628, 184520, 185136, 185832, 187815, 187920, 189392, 189792, 191110, 191520, 192240, 196156, 198360, 200336, 201852, 202920, 206480, 207585, 208278, 209061, 213066, 213516, 215460, 216804, 219240, 221424, 223155, 224280, 225378, 228285, 229332, 230688, 231420, 232290, 234604, 236740, 237240, 238032, 243504, 245195, 246240, 247776, 249102, 250420, 252315, 262941, 263088, 264480, 266895, 267554, 269136, 270560, 271005, 273942, 276780, 277704, 278748, 284088, 284688, 286665, 287280, 288360, 289072, 292320, 293255, 294234, 297540, 299040, 300504, 304380, 305776, 308560, 309720, 312417, 316320, 319599, 325206, 328860, 332136, 336420, 338067, 343273, 343998, 344736, 347130, 348435, 350588, 351906, 355110, 355860, 357048, 361340, 363109, 365256, 369040, 370272, 371664, 373653, 375630, 375840, 378784, 382220, 384480, 392312, 396720, 400672, 401331, 403704, 405840, 410557, 412960, 415170, 416556, 418122, 426132, 427032, 430920, 433608, 438235, 438480, 441351, 442848, 446310, 448560, 450756, 456570, 458664, 462840, 464580, 469208, 473480, 474480, 476064, 487008, 487809, 490390, 498204, 500840, 504630, 515997, 520695, 525882, 526176, 527859, 532665, 533790, 535108, 538272, 542010, 547884, 553560, 555408, 557496, 563445, 568176, 569376, 573330, 574560, 576720, 578144, 586510, 588468, 595080, 601008, 608760, 611552, 617120, 619440, 622755, 624834, 639198, 650412, 657720, 664272, 668885, 672840, 676134, 684855, 686546, 687996, 694260, 696870, 701176, 703812, 710220, 711720, 714096, 722680, 726218, 730512, 735585, 738080, 743328, 747306, 751260, 764440, 784624, 788823, 793440, 802662, 807408, 811680, 813015, 821114, 830340, 833112, 836244, 852264, 854064, 859995, 861840, 867216, 876470, 876960, 879765, 882702, 892620, 897120, 901512, 913140, 917328, 925680, 929160, 938416, 946960, 948960, 958797, 975618, 980780, 996408, 1001680, 1009260, 1014201, 1029819, 1031994, 1041390, 1045305, 1051764, 1055718, 1065330, 1067580, 1070216, 1084020, 1089327, 1095768, 1107120, 1110816, 1114369, 1114992, 1126890, 1136352, 1146660, 1153440, 1173020, 1176936, 1190160, 1202016, 1203993, 1217520, 1231671, 1238880, 1245510, 1249668, 1278396, 1300824, 1314705, 1315440, 1324053, 1328544, 1337770, 1345680, 1352268, 1369710, 1373092, 1375992, 1388520, 1393740, 1402352, 1407624, 1420440, 1423440, 1428192, 1445360, 1452436, 1461024, 1463427, 1471170, 1494612, 1502520, 1528880, 1547991, 1562085, 1569248, 1577646, 1583577, 1597995, 1605324, 1614816, 1626030, 1642228, 1660680, 1666224, 1672488, 1690335, 1700879, 1704528, 1708128, 1716365, 1719990, 1723680, 1734432, 1752940, 1759530, 1765404, 1785240, 1803024, 1815545, 1826280, 1834656, 1851360, 1858320, 1868265, 1876832, 1893920, 1917594, 1951236, 1961560, 1992816, 2003360, 2006655, 2018520, 2028402, 2052785, 2059638, 2063988, 2082780, 2090610, 2103528, 2111436, 2130660, 2135160, 2140432, 2168040, 2178654, 2191536, 2206755, 2214240, 2228738, 2229984, 2253780, 2293320, 2346040, 2353872, 2366469, 2380320, 2407986, 2435040, 2439045, 2463342, 2491020, 2499336, 2541763, 2556792, 2579985, 2601648, 2629410, 2630880, 2639295, 2648106, 2675540, 2691360, 2704536, 2739420, 2746184, 2751984, 2777040, 2787480, 2804704, 2815248, 2840880, 2846880, 2890720, 2904872, 2926854, 2942340, 2989224, 3005040, 3057760, 3089457, 3095982, 3124170, 3155292, 3167154, 3195990, 3210648, 3252060, 3267981, 3284456, 3321360, 3332448, 3343107, 3344976, 3380670, 3401758, 3409056, 3432730, 3439980, 3505880, 3519060, 3530808, 3570480, 3606048, 3611979, 3631090, 3652560, 3695013, 3716640, 3736530, 3835188, 3902472, 3923120, 3944115, 3972159, 3985632, 4013310, 4037040, 4056804, 4105570, 4119276, 4127976, 4165560, 4181220, 4207056, 4222872, 4261320, 4270320, 4280864, 4336080, 4357308, 4383072, 4413510, 4457476, 4507560, 4586640, 4692080, 4707744, 4732938, 4750731, 4793985, 4815972, 4878090, 4926684, 4982040, 4998672, 5071005, 5083526, 5102637, 5113584, 5149095, 5159970, 5203296, 5258820, 5278590, 5296212, 5351080, 5409072, 5446635, 5478840, 5492368, 5503968, 5554080, 5571845, 5574960, 5630496, 5681760, 5809744, 5853708, 5884680, 5978448, 6010080, 6019965, 6158355, 6178914, 6191964, 6248340, 6310584, 6334308, 6391980, 6421296, 6504120, 6535962, 6568912, 6620265, 6642720, 6686214, 6689952, 6761340, 6803516, 6865460, 6879960, 7011760, 7038120, 7061616, 7099407, 7140960, 7223958, 7262180, 7305120, 7317135, 7390026, 7473060, 7625289, 7670376, 7739955, 7800583, 7804944, 7846240, 7888230, 7917885, 7944318, 8026620, 8074080, 8113608, 8211140, 8238552, 8255952, 8331120, 8362440, 8414112, 8445744, 8504395, 8522640, 8540640, 8672160, 8714616, 8827020, 8914952, 9015120, 9173280, 9268371, 9384160, 9465876, 9501462, 9587970, 9631944, 9756180, 9803943, 9853368, 9964080, 9997344, 10029321, 10142010, 10167052, 10205274, 10227168, 10298190, 10319940, 10517640, 10557180, 10592424, 10702160, 10818144, 10835937, 10893270, 10957680, 10984736, 11085039, 11143690, 11149920, 11619488, 11707416, 11769360, 11832345, 11906153, 11956896, 12039930, 12316710, 12357828, 12383928, 12496680, 12621168, 12668616, 12708815, 12783960, 12842592, 13008240, 13071924, 13137824, 13240530, 13372428, 13522680, 13607032, 13730920, 13759920, 14023520, 14076240, 14123232, 14198814, 14447916, 14524360, 14634270, 14780052, 14946120, 15250578, 15307911, 15340752, 15447285, 15479910, 15601166, 15609888, 15776460, 15835770, 15888636, 16053240, 16227216, 16339905, 16422280, 16477104, 16511904, 16662240, 16715535, 16724880, 16891488, 17008790, 17045280, 17429232, 17654040, 17829904, 18030240, 18059895, 18475065, 18536742, 18931752, 19002924, 19175940, 19263888, 19512360, 19607886, 19706736, 19860795, 19928160, 20058642, 20284020, 20334104, 20410548, 20596380, 20639880, 21035280, 21114360, 21184848, 21404320, 21671874, 21786540, 21915360, 22170078, 22287380, 22875867, 23401749, 23414832, 23538720, 23664690, 23753655, 23812306, 24079860, 24633420, 24715656, 24767856, 24993360, 25242336, 25337232, 25417630, 25513185, 25567920, 26016480, 26143848, 26481060, 26744856, 27045360, 27214064, 27461840, 27519840, 27805113, 28152480, 28397628, 28895832, 29048720, 29268540, 29411829, 29560104, 29892240, 30087963, 30501156, 30615822, 30681504, 30894570, 30959820, 31202332, 31552920, 31671540, 31777272, 32106480, 32316701, 32454432, 32679810, 32844560, 32954208, 33255117, 33431070, 33449760, 34017580, 34858464, 35308080, 35497035, 35659808, 35718459, 36119790, 36950130, 37073484, 37863504, 38005848, 38126445, 38351880, 38527776, 39002915, 39024720, 39215772, 39413472, 39721590, 40117284, 40568040, 40668208, 40821096, 41192760, 41279760, 42070560, 42228720, 42369696, 43343748, 43573080, 44340156, 44574760, 45751734, 45923733, 46341855, 46803498, 46829664, 47329380, 47507310, 47624612, 48159720, 49019715, 49266840, 49431312, 49535712, 49986720, 50146605, 50674464, 50835260, 51026370, 51135840, 52287696, 52962120, 53489712, 54090720, 54179685, 54428128, 54923680, 55425195, 55610226, 56795256, 57791664, 58097440, 58537080, 58823658, 59120208, 59530765, 59784480, 60175926, 61002312, 61231644, 61789140, 61919640, 62404664, 63105840, 63343080, 63554544, 64212960, 64633402, 65359620, 65689120, 66510234, 66862140, 68035160, 68627601, 70205247, 70616160, 70994070, 71436918, 72239580, 73900260, 74146968, 75727008, 76011696, 76252890, 76539555, 76703760, 78005830, 78049440, 78431544, 79443180, 80234568, 81136080, 81336416, 81642192, 82385520, 82559520, 84457440, 86687496, 87146160, 88680312, 89149520, 90263889, 91503468, 91847466, 92683710, 93606996, 94658760, 95014620, 95249224, 96319440, 96950103, 98039430, 98533680, 98862624, 100293210, 101670520, 102052740, 104575392, 105924240, 106979424, 107155377, 108359370, 110850390, 111220452, 113590512, 114379335, 115583328, 117008745, 117074160, 117647316, 118240416, 119061530, 120351852, 122004624, 122463288, 123578280, 123839280, 124809328, 126211680, 126686160, 127109088, 129266804, 130719240, 133020468, 133724280, 136070320, 137255202, 137771199, 139025565, 140410494, 141988140, 142873836, 144479160, 147059145, 147800520, 148293936, 150439815, 152023392, 152505780, 153079110, 153407520, 156011660, 156863088, 158886360, 160469136, 161583505, 162272160, 163284384, 164771040, 166275585, 173374992, 174292320, 177360624, 178299040, 178592295, 180527778, 183006936, 183694932, 185367420, 187213992, 189317520, 190029240, 190498448, 192638880, 193900206, 196078860, 197067360, 200586420, 203341040, 204105480, 205882803, 210615741, 211848480, 214310754, 216718740, 221700780, 222440904, 226216907, 227181024, 228758670, 229618665, 234017490, 234148320, 235294632, 238123060, 240703704, 244009248, 244926576, 247156560, 247678560, 249618656, 253372320, 258533608, 261438480, 266040936, 267448560, 272140640, 274510404, 275542398, 278051130, 280820988, 283976280, 285747672, 288958320, 290850309, 294118290, 295601040, 296587872, 300879630, 305011560, 306158220, 312023320, 313726176, 317772720, 320938272, 321466131, 323167010, 332551170, 343138005, 346749984, 351026235, 354721248, 357184590, 361055556, 366013872, 367389864, 370734840, 374427984, 378635040, 380058480, 380996896, 387800412, 392157720, 401172840, 406682080, 408210960, 411765606, 421231482, 428621508, 433437480, 443401560, 444881808, 451319445, 452433814, 457517340, 459237330, 468034980, 470589264, 476246120, 481407408, 484750515, 489853152, 494313120, 517067216, 522876960, 532081872, 534897120, 535776885, 549020808, 551084796, 556102260, 561641976, 567952560, 571495344, 577916640, 581700618, 588236580, 591202080, 601759260, 610023120, 612316440, 624046640, 631847223, 635545440, 642932262, 646334020, 665102340, 678650721, 686276010, 688855995, 702052470, 714369180, 722111112, 732027744, 734779728, 741469680, 748855968, 760116960, 775600824, 784315440, 802345680, 816421920, 823531212, 842462964, 857243016, 866874960, 872550927, 886803120, 889763616, 902638890, 904867628, 915034680, 918474660, 936069960, 941178528, 952492240, 962814816, 964398393, 969501030, 1029414015, 1034134432, 1053078705, 1064163744, 1071553770, 1098041616, 1102169592, 1112204520, 1123283952, 1131084535, 1135905120, 1142990688, 1163401236, 1176473160, 1203518520, 1220046240, 1224632880, 1248093280, 1263694446, 1285864524, 1292668040, 1330204680, 1357301442, 1372552020, 1377711990, 1404104940, 1428738360, 1444222224, 1454251545, 1469559456, 1482939360, 1551201648, 1568630880, 1604691360, 1607330655, 1647062424, 1684925928, 1714486032, 1733749920, 1745101854, 1773606240, 1805277780, 1809735256, 1830069360, 1836949320, 1872139920, 1904984480, 1928796786, 1939002060, 2035952163, 2058828030, 2106157410, 2143107540, 2196083232, 2204339184, 2224409040, 2246567904, 2262169070, 2326802472, 2352946320, 2407037040, 2449265760, 2527388892, 2571729048, 2585336080, 2617652781, 2660409360, 2714602884, 2745104040, 2755423980, 2808209880, 2857476720, 2888444448, 2908503090, 3102403296, 3159236115, 3214661310, 3294124848, 3369851856, 3393253605, 3428972064, 3490203708, 3610555560, 3619470512, 3660138720, 3673898640, 3744279840, 3857593572, 3878004120, 4071904326, 4117656060, 4212314820, 4286215080, 4362754635, 4408678368, 4448818080, 4524338140, 4653604944, 4705892640, 4814074080, 4821991965, 5054777784, 5143458096, 5170672160, 5235305562, 5320818720, 5429205768, 5490208080, 5510847960, 5616419760, 5714953440, 5817006180, 6107856489, 6318472230, 6429322620, 6588249696, 6739703712, 6786507210, 6980407416, 7221111120, 7238941024, 7347797280, 7715187144, 7756008240, 8143808652, 8235312120, 8424629640, 8572430160, 8725509270, 9048676280, 9307209888, 9643983930, 10109555568, 10179760815, 10286916192, 10470611124, 10858411536, 10980416160, 11021695920, 11232839520, 11634012360, 12215712978, 12636944460, 12858645240, 13088263905, 13573014420, 13960814832, 14442222240, 15430374288, 15512016480, 16287617304, 16470624240, 16849259280, 17144860320, 17451018540, 18097352560, 18323569467, 19287967860, 20219111136, 20359521630, 20941222248, 21716823072, 22043391840, 23268024720, 24431425956, 25273888920, 25717290480, 26176527810, 27146028840, 27921629664, 30539282445, 30860748576, 32575234608, 32941248480, 33698518560, 34902037080, 36194705120, 36647138934, 38575935720, 40719043260, 41882444496, 46536049440, 48862851912, 50547777840, 51434580960, 52353055620, 54292057680, 61078564890, 65150469216, 69804074160, 73294277868, 77151871440, 81438086520, 83764888992, 91617847335, 97725703824, 101095555680, 104706111240, 108584115360, 122157129780, 139608148320, 146588555736, 154303742880, 162876173040, 183235694670, 195451407648, 209412222480, 244314259560, 293177111472, 325752346080, 366471389340, 418824444960, 488628519120, 586354222944, 732942778680, 977257038240, 1465885557360, 2931771114720]

約数ペア:

[(1, 2931771114720), (2, 1465885557360), (3, 977257038240), (4, 732942778680), (5, 586354222944), (6, 488628519120), (7, 418824444960), (8, 366471389340), (9, 325752346080), (10, 293177111472), (12, 244314259560), (14, 209412222480), (15, 195451407648), (16, 183235694670), (18, 162876173040), (19, 154303742880), (20, 146588555736), (21, 139608148320), (24, 122157129780), (27, 108584115360), (28, 104706111240), (29, 101095555680), (30, 97725703824), (32, 91617847335), (35, 83764888992), (36, 81438086520), (38, 77151871440), (40, 73294277868), (42, 69804074160), (45, 65150469216), (48, 61078564890), (54, 54292057680), (56, 52353055620), (57, 51434580960), (58, 50547777840), (60, 48862851912), (63, 46536049440), (70, 41882444496), (72, 40719043260), (76, 38575935720), (80, 36647138934), (81, 36194705120), (84, 34902037080), (87, 33698518560), (89, 32941248480), (90, 32575234608), (95, 30860748576), (96, 30539282445), (105, 27921629664), (108, 27146028840), (112, 26176527810), (114, 25717290480), (116, 25273888920), (120, 24431425956), (126, 23268024720), (133, 22043391840), (135, 21716823072), (140, 20941222248), (144, 20359521630), (145, 20219111136), (152, 19287967860), (160, 18323569467), (162, 18097352560), (168, 17451018540), (171, 17144860320), (174, 16849259280), (178, 16470624240), (180, 16287617304), (189, 15512016480), (190, 15430374288), (203, 14442222240), (210, 13960814832), (216, 13573014420), (224, 13088263905), (228, 12858645240), (232, 12636944460), (240, 12215712978), (252, 11634012360), (261, 11232839520), (266, 11021695920), (267, 10980416160), (270, 10858411536), (280, 10470611124), (285, 10286916192), (288, 10179760815), (290, 10109555568), (304, 9643983930), (315, 9307209888), (324, 9048676280), (336, 8725509270), (342, 8572430160), (348, 8424629640), (356, 8235312120), (360, 8143808652), (378, 7756008240), (380, 7715187144), (399, 7347797280), (405, 7238941024), (406, 7221111120), (420, 6980407416), (432, 6786507210), (435, 6739703712), (445, 6588249696), (456, 6429322620), (464, 6318472230), (480, 6107856489), (504, 5817006180), (513, 5714953440), (522, 5616419760), (532, 5510847960), (534, 5490208080), (540, 5429205768), (551, 5320818720), (560, 5235305562), (567, 5170672160), (570, 5143458096), (580, 5054777784), (608, 4821991965), (609, 4814074080), (623, 4705892640), (630, 4653604944), (648, 4524338140), (659, 4448818080), (665, 4408678368), (672, 4362754635), (684, 4286215080), (696, 4212314820), (712, 4117656060), (720, 4071904326), (756, 3878004120), (760, 3857593572), (783, 3744279840), (798, 3673898640), (801, 3660138720), (810, 3619470512), (812, 3610555560), (840, 3490203708), (855, 3428972064), (864, 3393253605), (870, 3369851856), (890, 3294124848), (912, 3214661310), (928, 3159236115), (945, 3102403296), (1008, 2908503090), (1015, 2888444448), (1026, 2857476720), (1044, 2808209880), (1064, 2755423980), (1068, 2745104040), (1080, 2714602884), (1102, 2660409360), (1120, 2617652781), (1134, 2585336080), (1140, 2571729048), (1160, 2527388892), (1197, 2449265760), (1218, 2407037040), (1246, 2352946320), (1260, 2326802472), (1296, 2262169070), (1305, 2246567904), (1318, 2224409040), (1330, 2204339184), (1335, 2196083232), (1368, 2143107540), (1392, 2106157410), (1424, 2058828030), (1440, 2035952163), (1512, 1939002060), (1520, 1928796786), (1539, 1904984480), (1566, 1872139920), (1596, 1836949320), (1602, 1830069360), (1620, 1809735256), (1624, 1805277780), (1653, 1773606240), (1680, 1745101854), (1691, 1733749920), (1710, 1714486032), (1740, 1684925928), (1780, 1647062424), (1824, 1607330655), (1827, 1604691360), (1869, 1568630880), (1890, 1551201648), (1977, 1482939360), (1995, 1469559456), (2016, 1454251545), (2030, 1444222224), (2052, 1428738360), (2088, 1404104940), (2128, 1377711990), (2136, 1372552020), (2160, 1357301442), (2204, 1330204680), (2268, 1292668040), (2280, 1285864524), (2320, 1263694446), (2349, 1248093280), (2394, 1224632880), (2403, 1220046240), (2436, 1203518520), (2492, 1176473160), (2520, 1163401236), (2565, 1142990688), (2581, 1135905120), (2592, 1131084535), (2610, 1123283952), (2636, 1112204520), (2660, 1102169592), (2670, 1098041616), (2736, 1071553770), (2755, 1064163744), (2784, 1053078705), (2835, 1034134432), (2848, 1029414015), (3024, 969501030), (3040, 964398393), (3045, 962814816), (3078, 952492240), (3115, 941178528), (3132, 936069960), (3192, 918474660), (3204, 915034680), (3240, 904867628), (3248, 902638890), (3295, 889763616), (3306, 886803120), (3360, 872550927), (3382, 866874960), (3420, 857243016), (3480, 842462964), (3560, 823531212), (3591, 816421920), (3654, 802345680), (3738, 784315440), (3780, 775600824), (3857, 760116960), (3915, 748855968), (3954, 741469680), (3990, 734779728), (4005, 732027744), (4060, 722111112), (4104, 714369180), (4176, 702052470), (4256, 688855995), (4272, 686276010), (4320, 678650721), (4408, 665102340), (4536, 646334020), (4560, 642932262), (4613, 635545440), (4640, 631847223), (4698, 624046640), (4788, 612316440), (4806, 610023120), (4872, 601759260), (4959, 591202080), (4984, 588236580), (5040, 581700618), (5073, 577916640), (5130, 571495344), (5162, 567952560), (5220, 561641976), (5272, 556102260), (5320, 551084796), (5340, 549020808), (5472, 535776885), (5481, 534897120), (5510, 532081872), (5607, 522876960), (5670, 517067216), (5931, 494313120), (5985, 489853152), (6048, 484750515), (6090, 481407408), (6156, 476246120), (6230, 470589264), (6264, 468034980), (6384, 459237330), (6408, 457517340), (6480, 452433814), (6496, 451319445), (6590, 444881808), (6612, 443401560), (6764, 433437480), (6840, 428621508), (6960, 421231482), (7120, 411765606), (7182, 408210960), (7209, 406682080), (7308, 401172840), (7476, 392157720), (7560, 387800412), (7695, 380996896), (7714, 380058480), (7743, 378635040), (7830, 374427984), (7908, 370734840), (7980, 367389864), (8010, 366013872), (8120, 361055556), (8208, 357184590), (8265, 354721248), (8352, 351026235), (8455, 346749984), (8544, 343138005), (8816, 332551170), (9072, 323167010), (9120, 321466131), (9135, 320938272), (9226, 317772720), (9345, 313726176), (9396, 312023320), (9576, 306158220), (9612, 305011560), (9744, 300879630), (9885, 296587872), (9918, 295601040), (9968, 294118290), (10080, 290850309), (10146, 288958320), (10260, 285747672), (10324, 283976280), (10440, 280820988), (10544, 278051130), (10640, 275542398), (10680, 274510404), (10773, 272140640), (10962, 267448560), (11020, 266040936), (11214, 261438480), (11340, 258533608), (11571, 253372320), (11745, 249618656), (11837, 247678560), (11862, 247156560), (11970, 244926576), (12015, 244009248), (12180, 240703704), (12312, 238123060), (12460, 235294632), (12521, 234148320), (12528, 234017490), (12768, 229618665), (12816, 228758670), (12905, 227181024), (12960, 226216907), (13180, 222440904), (13224, 221700780), (13528, 216718740), (13680, 214310754), (13839, 211848480), (13920, 210615741), (14240, 205882803), (14364, 204105480), (14418, 203341040), (14616, 200586420), (14877, 197067360), (14952, 196078860), (15120, 193900206), (15219, 192638880), (15390, 190498448), (15428, 190029240), (15486, 189317520), (15660, 187213992), (15816, 185367420), (15960, 183694932), (16020, 183006936), (16240, 180527778), (16416, 178592295), (16443, 178299040), (16530, 177360624), (16821, 174292320), (16910, 173374992), (17632, 166275585), (17793, 164771040), (17955, 163284384), (18067, 162272160), (18144, 161583505), (18270, 160469136), (18452, 158886360), (18690, 156863088), (18792, 156011660), (19111, 153407520), (19152, 153079110), (19224, 152505780), (19285, 152023392), (19488, 150439815), (19770, 148293936), (19836, 147800520), (19936, 147059145), (20292, 144479160), (20520, 142873836), (20648, 141988140), (20880, 140410494), (21088, 139025565), (21280, 137771199), (21360, 137255202), (21546, 136070320), (21924, 133724280), (22040, 133020468), (22428, 130719240), (22680, 129266804), (23065, 127109088), (23142, 126686160), (23229, 126211680), (23490, 124809328), (23674, 123839280), (23724, 123578280), (23940, 122463288), (24030, 122004624), (24360, 120351852), (24624, 119061530), (24795, 118240416), (24920, 117647316), (25042, 117074160), (25056, 117008745), (25365, 115583328), (25632, 114379335), (25810, 113590512), (26360, 111220452), (26448, 110850390), (27056, 108359370), (27360, 107155377), (27405, 106979424), (27678, 105924240), (28035, 104575392), (28728, 102052740), (28836, 101670520), (29232, 100293210), (29655, 98862624), (29754, 98533680), (29904, 98039430), (30240, 96950103), (30438, 96319440), (30780, 95249224), (30856, 95014620), (30972, 94658760), (31320, 93606996), (31632, 92683710), (31920, 91847466), (32040, 91503468), (32480, 90263889), (32886, 89149520), (33060, 88680312), (33642, 87146160), (33820, 86687496), (34713, 84457440), (35511, 82559520), (35586, 82385520), (35910, 81642192), (36045, 81336416), (36134, 81136080), (36540, 80234568), (36904, 79443180), (37380, 78431544), (37563, 78049440), (37584, 78005830), (38222, 76703760), (38304, 76539555), (38448, 76252890), (38570, 76011696), (38715, 75727008), (39540, 74146968), (39672, 73900260), (40584, 72239580), (41040, 71436918), (41296, 70994070), (41517, 70616160), (41760, 70205247), (42720, 68627601), (43092, 68035160), (43848, 66862140), (44080, 66510234), (44631, 65689120), (44856, 65359620), (45360, 64633402), (45657, 64212960), (46130, 63554544), (46284, 63343080), (46458, 63105840), (46980, 62404664), (47348, 61919640), (47448, 61789140), (47880, 61231644), (48060, 61002312), (48720, 60175926), (49039, 59784480), (49248, 59530765), (49590, 59120208), (49840, 58823658), (50084, 58537080), (50463, 58097440), (50730, 57791664), (51620, 56795256), (52720, 55610226), (52896, 55425195), (53379, 54923680), (53865, 54428128), (54112, 54179685), (54201, 54090720), (54810, 53489712), (55356, 52962120), (56070, 52287696), (57333, 51135840), (57456, 51026370), (57672, 50835260), (57855, 50674464), (58464, 50146605), (58651, 49986720), (59185, 49535712), (59310, 49431312), (59508, 49266840), (59808, 49019715), (60876, 48159720), (61560, 47624612), (61712, 47507310), (61944, 47329380), (62605, 46829664), (62640, 46803498), (63264, 46341855), (63840, 45923733), (64080, 45751734), (65772, 44574760), (66120, 44340156), (67284, 43573080), (67640, 43343748), (69195, 42369696), (69426, 42228720), (69687, 42070560), (71022, 41279760), (71172, 41192760), (71820, 40821096), (72090, 40668208), (72268, 40568040), (73080, 40117284), (73808, 39721590), (74385, 39413472), (74760, 39215772), (75126, 39024720), (75168, 39002915), (76095, 38527776), (76444, 38351880), (76896, 38126445), (77140, 38005848), (77430, 37863504), (79080, 37073484), (79344, 36950130), (81168, 36119790), (82080, 35718459), (82215, 35659808), (82592, 35497035), (83034, 35308080), (84105, 34858464), (86184, 34017580), (87647, 33449760), (87696, 33431070), (88160, 33255117), (88965, 32954208), (89262, 32844560), (89712, 32679810), (90335, 32454432), (90720, 32316701), (91314, 32106480), (92260, 31777272), (92568, 31671540), (92916, 31552920), (93960, 31202332), (94696, 30959820), (94896, 30894570), (95555, 30681504), (95760, 30615822), (96120, 30501156), (97440, 30087963), (98078, 29892240), (99180, 29560104), (99680, 29411829), (100168, 29268540), (100926, 29048720), (101460, 28895832), (103240, 28397628), (104139, 28152480), (105440, 27805113), (106533, 27519840), (106758, 27461840), (107730, 27214064), (108402, 27045360), (109620, 26744856), (110712, 26481060), (112140, 26143848), (112689, 26016480), (114666, 25567920), (114912, 25513185), (115344, 25417630), (115710, 25337232), (116145, 25242336), (117302, 24993360), (118370, 24767856), (118620, 24715656), (119016, 24633420), (121752, 24079860), (123120, 23812306), (123424, 23753655), (123888, 23664690), (124551, 23538720), (125210, 23414832), (125280, 23401749), (128160, 22875867), (131544, 22287380), (132240, 22170078), (133777, 21915360), (134568, 21786540), (135280, 21671874), (136971, 21404320), (138390, 21184848), (138852, 21114360), (139374, 21035280), (142044, 20639880), (142344, 20596380), (143640, 20410548), (144180, 20334104), (144536, 20284020), (146160, 20058642), (147117, 19928160), (147616, 19860795), (148770, 19706736), (149520, 19607886), (150252, 19512360), (152190, 19263888), (152888, 19175940), (154280, 19002924), (154860, 18931752), (158160, 18536742), (158688, 18475065), (162336, 18059895), (162603, 18030240), (164430, 17829904), (166068, 17654040), (168210, 17429232), (171999, 17045280), (172368, 17008790), (173565, 16891488), (175294, 16724880), (175392, 16715535), (175953, 16662240), (177555, 16511904), (177930, 16477104), (178524, 16422280), (179424, 16339905), (180670, 16227216), (182628, 16053240), (184520, 15888636), (185136, 15835770), (185832, 15776460), (187815, 15609888), (187920, 15601166), (189392, 15479910), (189792, 15447285), (191110, 15340752), (191520, 15307911), (192240, 15250578), (196156, 14946120), (198360, 14780052), (200336, 14634270), (201852, 14524360), (202920, 14447916), (206480, 14198814), (207585, 14123232), (208278, 14076240), (209061, 14023520), (213066, 13759920), (213516, 13730920), (215460, 13607032), (216804, 13522680), (219240, 13372428), (221424, 13240530), (223155, 13137824), (224280, 13071924), (225378, 13008240), (228285, 12842592), (229332, 12783960), (230688, 12708815), (231420, 12668616), (232290, 12621168), (234604, 12496680), (236740, 12383928), (237240, 12357828), (238032, 12316710), (243504, 12039930), (245195, 11956896), (246240, 11906153), (247776, 11832345), (249102, 11769360), (250420, 11707416), (252315, 11619488), (262941, 11149920), (263088, 11143690), (264480, 11085039), (266895, 10984736), (267554, 10957680), (269136, 10893270), (270560, 10835937), (271005, 10818144), (273942, 10702160), (276780, 10592424), (277704, 10557180), (278748, 10517640), (284088, 10319940), (284688, 10298190), (286665, 10227168), (287280, 10205274), (288360, 10167052), (289072, 10142010), (292320, 10029321), (293255, 9997344), (294234, 9964080), (297540, 9853368), (299040, 9803943), (300504, 9756180), (304380, 9631944), (305776, 9587970), (308560, 9501462), (309720, 9465876), (312417, 9384160), (316320, 9268371), (319599, 9173280), (325206, 9015120), (328860, 8914952), (332136, 8827020), (336420, 8714616), (338067, 8672160), (343273, 8540640), (343998, 8522640), (344736, 8504395), (347130, 8445744), (348435, 8414112), (350588, 8362440), (351906, 8331120), (355110, 8255952), (355860, 8238552), (357048, 8211140), (361340, 8113608), (363109, 8074080), (365256, 8026620), (369040, 7944318), (370272, 7917885), (371664, 7888230), (373653, 7846240), (375630, 7804944), (375840, 7800583), (378784, 7739955), (382220, 7670376), (384480, 7625289), (392312, 7473060), (396720, 7390026), (400672, 7317135), (401331, 7305120), (403704, 7262180), (405840, 7223958), (410557, 7140960), (412960, 7099407), (415170, 7061616), (416556, 7038120), (418122, 7011760), (426132, 6879960), (427032, 6865460), (430920, 6803516), (433608, 6761340), (438235, 6689952), (438480, 6686214), (441351, 6642720), (442848, 6620265), (446310, 6568912), (448560, 6535962), (450756, 6504120), (456570, 6421296), (458664, 6391980), (462840, 6334308), (464580, 6310584), (469208, 6248340), (473480, 6191964), (474480, 6178914), (476064, 6158355), (487008, 6019965), (487809, 6010080), (490390, 5978448), (498204, 5884680), (500840, 5853708), (504630, 5809744), (515997, 5681760), (520695, 5630496), (525882, 5574960), (526176, 5571845), (527859, 5554080), (532665, 5503968), (533790, 5492368), (535108, 5478840), (538272, 5446635), (542010, 5409072), (547884, 5351080), (553560, 5296212), (555408, 5278590), (557496, 5258820), (563445, 5203296), (568176, 5159970), (569376, 5149095), (573330, 5113584), (574560, 5102637), (576720, 5083526), (578144, 5071005), (586510, 4998672), (588468, 4982040), (595080, 4926684), (601008, 4878090), (608760, 4815972), (611552, 4793985), (617120, 4750731), (619440, 4732938), (622755, 4707744), (624834, 4692080), (639198, 4586640), (650412, 4507560), (657720, 4457476), (664272, 4413510), (668885, 4383072), (672840, 4357308), (676134, 4336080), (684855, 4280864), (686546, 4270320), (687996, 4261320), (694260, 4222872), (696870, 4207056), (701176, 4181220), (703812, 4165560), (710220, 4127976), (711720, 4119276), (714096, 4105570), (722680, 4056804), (726218, 4037040), (730512, 4013310), (735585, 3985632), (738080, 3972159), (743328, 3944115), (747306, 3923120), (751260, 3902472), (764440, 3835188), (784624, 3736530), (788823, 3716640), (793440, 3695013), (802662, 3652560), (807408, 3631090), (811680, 3611979), (813015, 3606048), (821114, 3570480), (830340, 3530808), (833112, 3519060), (836244, 3505880), (852264, 3439980), (854064, 3432730), (859995, 3409056), (861840, 3401758), (867216, 3380670), (876470, 3344976), (876960, 3343107), (879765, 3332448), (882702, 3321360), (892620, 3284456), (897120, 3267981), (901512, 3252060), (913140, 3210648), (917328, 3195990), (925680, 3167154), (929160, 3155292), (938416, 3124170), (946960, 3095982), (948960, 3089457), (958797, 3057760), (975618, 3005040), (980780, 2989224), (996408, 2942340), (1001680, 2926854), (1009260, 2904872), (1014201, 2890720), (1029819, 2846880), (1031994, 2840880), (1041390, 2815248), (1045305, 2804704), (1051764, 2787480), (1055718, 2777040), (1065330, 2751984), (1067580, 2746184), (1070216, 2739420), (1084020, 2704536), (1089327, 2691360), (1095768, 2675540), (1107120, 2648106), (1110816, 2639295), (1114369, 2630880), (1114992, 2629410), (1126890, 2601648), (1136352, 2579985), (1146660, 2556792), (1153440, 2541763), (1173020, 2499336), (1176936, 2491020), (1190160, 2463342), (1202016, 2439045), (1203993, 2435040), (1217520, 2407986), (1231671, 2380320), (1238880, 2366469), (1245510, 2353872), (1249668, 2346040), (1278396, 2293320), (1300824, 2253780), (1314705, 2229984), (1315440, 2228738), (1324053, 2214240), (1328544, 2206755), (1337770, 2191536), (1345680, 2178654), (1352268, 2168040), (1369710, 2140432), (1373092, 2135160), (1375992, 2130660), (1388520, 2111436), (1393740, 2103528), (1402352, 2090610), (1407624, 2082780), (1420440, 2063988), (1423440, 2059638), (1428192, 2052785), (1445360, 2028402), (1452436, 2018520), (1461024, 2006655), (1463427, 2003360), (1471170, 1992816), (1494612, 1961560), (1502520, 1951236), (1528880, 1917594), (1547991, 1893920), (1562085, 1876832), (1569248, 1868265), (1577646, 1858320), (1583577, 1851360), (1597995, 1834656), (1605324, 1826280), (1614816, 1815545), (1626030, 1803024), (1642228, 1785240), (1660680, 1765404), (1666224, 1759530), (1672488, 1752940), (1690335, 1734432), (1700879, 1723680), (1704528, 1719990), (1708128, 1716365)]