916492268160

素因数分解:

$2^7\times 3^7\times 5^1\times 7^3\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:167

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 83, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 162, 166, 168, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 240, 243, 245, 249, 252, 270, 276, 280, 288, 294, 315, 320, 322, 324, 332, 336, 343, 345, 360, 368, 378, 384, 392, 405, 414, 415, 420, 432, 441, 448, 460, 480, 483, 486, 490, 498, 504, 540, 552, 560, 567, 576, 581, 588, 621, 630, 640, 644, 648, 664, 672, 686, 690, 720, 729, 735, 736, 747, 756, 784, 805, 810, 828, 830, 840, 864, 882, 896, 920, 945, 960, 966, 972, 980, 996, 1008, 1029, 1035, 1080, 1104, 1120, 1127, 1134, 1152, 1162, 1176, 1215, 1242, 1245, 1260, 1288, 1296, 1323, 1328, 1344, 1372, 1380, 1440, 1449, 1458, 1470, 1472, 1494, 1512, 1568, 1610, 1620, 1656, 1660, 1680, 1701, 1715, 1728, 1743, 1764, 1840, 1863, 1890, 1909, 1920, 1932, 1944, 1960, 1992, 2016, 2058, 2070, 2160, 2187, 2205, 2208, 2240, 2241, 2254, 2268, 2324, 2352, 2415, 2430, 2484, 2490, 2520, 2576, 2592, 2646, 2656, 2688, 2744, 2760, 2835, 2880, 2898, 2905, 2916, 2940, 2944, 2988, 3024, 3087, 3105, 3136, 3220, 3240, 3312, 3320, 3360, 3381, 3402, 3430, 3456, 3486, 3528, 3645, 3680, 3726, 3735, 3780, 3818, 3864, 3888, 3920, 3969, 3984, 4032, 4067, 4116, 4140, 4320, 4347, 4374, 4410, 4416, 4480, 4482, 4508, 4536, 4648, 4704, 4830, 4860, 4968, 4980, 5040, 5103, 5145, 5152, 5184, 5229, 5292, 5312, 5488, 5520, 5589, 5635, 5670, 5727, 5760, 5796, 5810, 5832, 5880, 5976, 6048, 6174, 6210, 6272, 6440, 6480, 6615, 6624, 6640, 6720, 6723, 6762, 6804, 6860, 6972, 7056, 7245, 7290, 7360, 7452, 7470, 7560, 7636, 7728, 7776, 7840, 7889, 7938, 7968, 8064, 8134, 8232, 8280, 8505, 8640, 8694, 8715, 8748, 8820, 8832, 8964, 9016, 9072, 9261, 9296, 9315, 9408, 9545, 9660, 9720, 9936, 9960, 10080, 10143, 10206, 10290, 10304, 10368, 10458, 10584, 10624, 10935, 10976, 11040, 11178, 11205, 11270, 11340, 11454, 11592, 11620, 11664, 11760, 11907, 11952, 12096, 12201, 12348, 12420, 12880, 12960, 13041, 13230, 13248, 13280, 13363, 13440, 13446, 13524, 13608, 13720, 13944, 14112, 14490, 14580, 14720, 14904, 14940, 15120, 15272, 15309, 15435, 15456, 15552, 15680, 15687, 15778, 15876, 15936, 16268, 16464, 16560, 16767, 16905, 17010, 17181, 17280, 17388, 17430, 17496, 17640, 17928, 18032, 18144, 18522, 18592, 18630, 18816, 19090, 19320, 19440, 19845, 19872, 19920, 20160, 20169, 20286, 20335, 20412, 20580, 20608, 20916, 21168, 21735, 21870, 21952, 22080, 22356, 22410, 22540, 22680, 22908, 23184, 23240, 23328, 23520, 23667, 23814, 23904, 24192, 24402, 24696, 24840, 25515, 25760, 25920, 26082, 26145, 26460, 26496, 26560, 26726, 26892, 27048, 27216, 27440, 27783, 27888, 27945, 28224, 28469, 28635, 28980, 29160, 29808, 29880, 30240, 30429, 30544, 30618, 30870, 30912, 31104, 31360, 31374, 31556, 31752, 31872, 32536, 32928, 33120, 33534, 33615, 33810, 34020, 34362, 34776, 34860, 34992, 35280, 35721, 35856, 36064, 36288, 36603, 37044, 37184, 37260, 38180, 38640, 38880, 39123, 39445, 39690, 39744, 39840, 40089, 40320, 40338, 40572, 40670, 40824, 41160, 41832, 42336, 43470, 43740, 43904, 44160, 44712, 44820, 45080, 45360, 45816, 46305, 46368, 46480, 46656, 47040, 47061, 47334, 47628, 47808, 48804, 49392, 49680, 50301, 50715, 51030, 51520, 51543, 51840, 52164, 52290, 52920, 53120, 53452, 53784, 54096, 54432, 54880, 55566, 55776, 55890, 56448, 56938, 57270, 57960, 58320, 59535, 59616, 59760, 60480, 60507, 60858, 61005, 61088, 61236, 61740, 61824, 62748, 63112, 63504, 65072, 65205, 65856, 66240, 66815, 67068, 67230, 67620, 68040, 68724, 69552, 69720, 69984, 70560, 71001, 71442, 71712, 72128, 72576, 73206, 74088, 74368, 74520, 76360, 76545, 77280, 77760, 78246, 78435, 78890, 79380, 79488, 79680, 80178, 80676, 81144, 81340, 81648, 82320, 83349, 83664, 83835, 84672, 85407, 85905, 86940, 87480, 89424, 89640, 90160, 90720, 91287, 91632, 92610, 92736, 92960, 93312, 93541, 94080, 94122, 94668, 95256, 95616, 97608, 98784, 99360, 100602, 100845, 101430, 102060, 103040, 103086, 104328, 104580, 105840, 106904, 107163, 107568, 108192, 108864, 109760, 109809, 111132, 111552, 111780, 113876, 114540, 115920, 116640, 117369, 118335, 119070, 119232, 119520, 120267, 120960, 121014, 121716, 122010, 122176, 122472, 123480, 125496, 126224, 127008, 130144, 130410, 131712, 132480, 133630, 134136, 134460, 135240, 136080, 137448, 138915, 139104, 139440, 139968, 141120, 141183, 142002, 142345, 142884, 143424, 144256, 146412, 148176, 149040, 152145, 152720, 153090, 154560, 154629, 155520, 156492, 156870, 157780, 158760, 159360, 160356, 161352, 162288, 162680, 163296, 164640, 166698, 167328, 167670, 169344, 170814, 171810, 173880, 174960, 178605, 178848, 179280, 180320, 181440, 181521, 182574, 183015, 183264, 185220, 185472, 185920, 187082, 188244, 189336, 190512, 195216, 195615, 197568, 198720, 200445, 201204, 201690, 202860, 204120, 206172, 208656, 209160, 211680, 213003, 213808, 214326, 215136, 216384, 217728, 219520, 219618, 222264, 223104, 223560, 227752, 229080, 231840, 233280, 234738, 235305, 236670, 238140, 238464, 239040, 240534, 242028, 243432, 244020, 244352, 244944, 246960, 250047, 250992, 251505, 252448, 254016, 256221, 257715, 260288, 260820, 267260, 268272, 268920, 270480, 272160, 273861, 274896, 277830, 278208, 278880, 279936, 280623, 282240, 282366, 284004, 284690, 285768, 286848, 292824, 296352, 298080, 302535, 304290, 305440, 306180, 309120, 309258, 312984, 313740, 315560, 317520, 320712, 322704, 324576, 325360, 326592, 329280, 329427, 333396, 334656, 335340, 341628, 343620, 347760, 349920, 352107, 355005, 357210, 357696, 358560, 360640, 360801, 362880, 363042, 365148, 366030, 366528, 370440, 371840, 374164, 376488, 378672, 381024, 390432, 391230, 395136, 397440, 400890, 402408, 403380, 405720, 408240, 412344, 416745, 417312, 418320, 423360, 423549, 426006, 427035, 427616, 428652, 430272, 432768, 439236, 444528, 447120, 455504, 456435, 458160, 463680, 463887, 466560, 467705, 469476, 470610, 473340, 476280, 478080, 481068, 484056, 486864, 488040, 489888, 493920, 500094, 501984, 503010, 504896, 508032, 512442, 515430, 520576, 521640, 534520, 535815, 536544, 537840, 540960, 544320, 547722, 549045, 549792, 555660, 556416, 557760, 561246, 564732, 568008, 569380, 571536, 585648, 586845, 592704, 596160, 601335, 605070, 608580, 610880, 612360, 618516, 625968, 627480, 631120, 635040, 639009, 641424, 645408, 649152, 650720, 653184, 654787, 658560, 658854, 666792, 669312, 670680, 683256, 687240, 695520, 699840, 704214, 705915, 710010, 714420, 715392, 717120, 721280, 721602, 726084, 730296, 732060, 733056, 740880, 748328, 750141, 752976, 757344, 762048, 768663, 773145, 780864, 782460, 801780, 804816, 806760, 811440, 816480, 821583, 824688, 833490, 834624, 836640, 841869, 846720, 847098, 852012, 854070, 855232, 857304, 860544, 878472, 889056, 894240, 907605, 911008, 912870, 916320, 927360, 927774, 935410, 938952, 941220, 946680, 952560, 962136, 968112, 973728, 976080, 979776, 987840, 988281, 1000188, 1003968, 1006020, 1009792, 1024884, 1030860, 1043280, 1065015, 1069040, 1071630, 1073088, 1075680, 1081920, 1082403, 1088640, 1095444, 1098090, 1099584, 1111320, 1115520, 1122492, 1129464, 1136016, 1138760, 1143072, 1171296, 1173690, 1185408, 1192320, 1202670, 1210140, 1217160, 1221760, 1224720, 1237032, 1250235, 1251936, 1254960, 1262240, 1270080, 1270647, 1278018, 1281105, 1282848, 1290816, 1298304, 1301440, 1309574, 1317708, 1333584, 1341360, 1366512, 1369305, 1374480, 1391040, 1391661, 1399680, 1403115, 1408428, 1411830, 1420020, 1428840, 1434240, 1443204, 1452168, 1460592, 1464120, 1481760, 1496656, 1500282, 1505952, 1514688, 1524096, 1537326, 1546290, 1561728, 1564920, 1603560, 1609632, 1613520, 1622880, 1632960, 1643166, 1647135, 1649376, 1666980, 1669248, 1673280, 1683738, 1694196, 1704024, 1708140, 1710464, 1714608, 1756944, 1760535, 1778112, 1788480, 1804005, 1815210, 1822016, 1825740, 1832640, 1855548, 1870820, 1877904, 1882440, 1893360, 1905120, 1917027, 1924272, 1936224, 1947456, 1952160, 1959552, 1964361, 1975680, 1976562, 2000376, 2007936, 2012040, 2049768, 2061720, 2086560, 2117745, 2130030, 2138080, 2143260, 2146176, 2151360, 2163840, 2164806, 2190888, 2196180, 2199168, 2222640, 2244984, 2258928, 2272032, 2277520, 2286144, 2305989, 2319435, 2342592, 2347380, 2405340, 2420280, 2434320, 2449440, 2464749, 2474064, 2500470, 2503872, 2509920, 2524480, 2525607, 2540160, 2541294, 2556036, 2562210, 2565696, 2581632, 2602880, 2619148, 2635416, 2667168, 2682720, 2733024, 2738610, 2748960, 2782080, 2783322, 2806230, 2816856, 2823660, 2840040, 2857680, 2886408, 2904336, 2921184, 2928240, 2963520, 2964843, 2993312, 3000564, 3011904, 3029376, 3074652, 3092580, 3129840, 3195045, 3207120, 3219264, 3227040, 3245760, 3247209, 3265920, 3273935, 3286332, 3294270, 3298752, 3333960, 3346560, 3367476, 3388392, 3408048, 3416280, 3429216, 3513888, 3521070, 3556224, 3576960, 3608010, 3630420, 3644032, 3651480, 3665280, 3711096, 3741640, 3750705, 3755808, 3764880, 3786720, 3810240, 3834054, 3843315, 3848544, 3872448, 3894912, 3904320, 3928722, 3953124, 4000752, 4024080, 4099536, 4107915, 4123440, 4173120, 4174983, 4209345, 4235490, 4260060, 4276160, 4286520, 4302720, 4329612, 4381776, 4392360, 4445280, 4489968, 4517856, 4544064, 4555040, 4572288, 4611978, 4638870, 4685184, 4694760, 4810680, 4840560, 4868640, 4898880, 4929498, 4941405, 4948128, 5000940, 5007744, 5019840, 5048960, 5051214, 5082588, 5112072, 5124420, 5131392, 5238296, 5270832, 5334336, 5365440, 5412015, 5466048, 5477220, 5497920, 5566644, 5612460, 5633712, 5647320, 5680080, 5715360, 5751081, 5772816, 5808672, 5842368, 5856480, 5893083, 5927040, 5929686, 5986624, 6001128, 6023808, 6149304, 6185160, 6259680, 6353235, 6390090, 6414240, 6438528, 6454080, 6491520, 6494418, 6547870, 6572664, 6588540, 6597504, 6667920, 6734952, 6776784, 6816096, 6832560, 6858432, 6917967, 6958305, 7027776, 7042140, 7216020, 7260840, 7302960, 7422192, 7483280, 7501410, 7511616, 7529760, 7573440, 7576821, 7620480, 7668108, 7686630, 7697088, 7744896, 7808640, 7857444, 7906248, 8001504, 8048160, 8199072, 8215830, 8246880, 8346240, 8349966, 8418690, 8470980, 8520120, 8552320, 8573040, 8659224, 8763552, 8784720, 8890560, 8894529, 8979936, 9035712, 9088128, 9110080, 9223956, 9277740, 9389520, 9585135, 9621360, 9681120, 9737280, 9741627, 9797760, 9821805, 9858996, 9882810, 9896256, 10001880, 10039680, 10102428, 10165176, 10224144, 10248840, 10476592, 10541664, 10668672, 10730880, 10824030, 10932096, 10954440, 10995840, 11133288, 11224920, 11267424, 11294640, 11360160, 11430720, 11502162, 11529945, 11545632, 11617344, 11684736, 11712960, 11786166, 11859372, 11973248, 12002256, 12298608, 12323745, 12370320, 12519360, 12628035, 12706470, 12780180, 12828480, 12908160, 12988836, 13095740, 13145328, 13177080, 13335840, 13469904, 13553568, 13632192, 13665120, 13716864, 13835934, 13916610, 14055552, 14084280, 14432040, 14521680, 14605920, 14824215, 14844384, 14966560, 15002820, 15023232, 15059520, 15146880, 15153642, 15336216, 15373260, 15394176, 15714888, 15812496, 16003008, 16096320, 16236045, 16398144, 16431660, 16493760, 16699932, 16837380, 16941960, 17040240, 17146080, 17253243, 17318448, 17527104, 17569440, 17679249, 17781120, 17789058, 17959872, 18071424, 18220160, 18447912, 18555480, 18779040, 19170270, 19242720, 19362240, 19474560, 19483254, 19643610, 19717992, 19765620, 19792512, 20003760, 20204856, 20330352, 20448288, 20497680, 20753901, 20874915, 20953184, 21083328, 21648060, 21908880, 22266576, 22449840, 22534848, 22589280, 22720320, 22730463, 22861440, 23004324, 23059890, 23091264, 23234688, 23425920, 23572332, 23718744, 24004512, 24597216, 24647490, 24740640, 25038720, 25256070, 25412940, 25560360, 25656960, 25977672, 26191480, 26290656, 26354160, 26671680, 26939808, 27107136, 27264384, 27330240, 27671868, 27833220, 28168560, 28755405, 28864080, 29043360, 29211840, 29224881, 29465415, 29648430, 29688768, 29933120, 30005640, 30119040, 30307284, 30672432, 30746520, 31429776, 31624992, 32006016, 32192640, 32472090, 32796288, 32863320, 32987520, 33399864, 33674760, 33883920, 34080480, 34292160, 34506486, 34589835, 34636896, 35054208, 35138880, 35358498, 35578116, 35919744, 36895824, 37110960, 37558080, 37884105, 38340540, 38485440, 38724480, 38966508, 39287220, 39435984, 39531240, 40007520, 40409712, 40660704, 40896576, 40995360, 41507802, 41749830, 41906368, 42166656, 43296120, 43817760, 44472645, 44533152, 44899680, 45069696, 45178560, 45440640, 45460926, 46008648, 46119780, 46182528, 47144664, 47437488, 48009024, 48708135, 49194432, 49294980, 49481280, 50512140, 50825880, 51120720, 51955344, 52382960, 52581312, 52708320, 53037747, 53343360, 53879616, 54214272, 54660480, 55343736, 55666440, 56337120, 57510810, 57728160, 58086720, 58423680, 58449762, 58930830, 59296860, 59377536, 59866240, 60011280, 60614568, 61344864, 61493040, 62261703, 62859552, 63249984, 64944180, 65726640, 66799728, 67349520, 67767840, 68160960, 68191389, 68584320, 69012972, 69179670, 69273792, 70277760, 70716996, 71156232, 73791648, 74221920, 75116160, 75768210, 76681080, 76970880, 77933016, 78574440, 78871968, 79062480, 80015040, 80819424, 81321408, 81793152, 81990720, 83015604, 83499660, 83812736, 86266215, 86592240, 87635520, 88396245, 88945290, 89066304, 89799360, 90357120, 90921852, 92017296, 92239560, 94289328, 94874976, 96018048, 97416270, 98388864, 98589960, 98962560, 101024280, 101651760, 102241440, 103769505, 103910688, 104765920, 105162624, 105416640, 106075494, 107759232, 110687472, 111332880, 112674240, 113652315, 115021620, 115456320, 116173440, 116899524, 117861660, 118593720, 120022560, 121229136, 122689728, 122986080, 124523406, 125719104, 126499968, 129888360, 131453280, 133599456, 134699040, 135535680, 136321920, 136382778, 138025944, 138359340, 138547584, 141433992, 142312464, 146124405, 147583296, 148443840, 151536420, 153362160, 155866032, 157148880, 157743936, 158124960, 159113241, 160030080, 161638848, 162642816, 163981440, 166031208, 166999320, 172532430, 173184480, 175271040, 176792490, 177890580, 178132608, 179598720, 181843704, 184034592, 184479120, 188578656, 189749952, 194832540, 197179920, 202048560, 203303520, 204482880, 204574167, 207539010, 207821376, 209531840, 210833280, 212150988, 221374944, 222665760, 225348480, 227304630, 230043240, 230912640, 233799048, 235723320, 237187440, 240045120, 242458272, 245379456, 245972160, 249046812, 251438208, 259776720, 262906560, 265188735, 267198912, 269398080, 271071360, 272765556, 276051888, 276718680, 282867984, 284624928, 292248810, 295166592, 296887680, 303072840, 306724320, 311308515, 311732064, 314297760, 315487872, 316249920, 318226482, 323277696, 332062416, 333998640, 340956945, 345064860, 346368960, 353584980, 355781160, 363687408, 368069184, 368958240, 377157312, 379499904, 389665080, 394359840, 404097120, 406607040, 408965760, 409148334, 415078020, 415642752, 419063680, 424301976, 442749888, 445331520, 454609260, 460086480, 467598096, 471446640, 474374880, 477339723, 480090240, 484916544, 491944320, 498093624, 519553440, 525813120, 530377470, 534397824, 538796160, 545531112, 552103776, 553437360, 565735968, 569249856, 584497620, 606145680, 613448640, 622617030, 623464128, 628595520, 632499840, 636452964, 664124832, 667997280, 681913890, 690129720, 692737920, 707169960, 711562320, 727374816, 736138368, 737916480, 754314624, 779330160, 788719680, 795566205, 808194240, 813214080, 818296668, 830156040, 848603952, 885499776, 890663040, 909218520, 920172960, 935196192, 942893280, 948749760, 954679446, 969833088, 996187248, 1022870835, 1039106880, 1060754940, 1091062224, 1104207552, 1106874720, 1131471936, 1138499712, 1168995240, 1212291360, 1226897280, 1245234060, 1246928256, 1257191040, 1272905928, 1328249664, 1335994560, 1363827780, 1380259440, 1414339920, 1423124640, 1432019169, 1454749632, 1475832960, 1558660320, 1577439360, 1591132410, 1616388480, 1636593336, 1660312080, 1697207904, 1818437040, 1840345920, 1870392384, 1885786560, 1897499520, 1909358892, 1992374496, 2045741670, 2078213760, 2121509880, 2182124448, 2208415104, 2213749440, 2262943872, 2337990480, 2386698615, 2424582720, 2490468120, 2545811856, 2656499328, 2671989120, 2727655560, 2760518880, 2828679840, 2846249280, 2864038338, 2909499264, 3117320640, 3182264820, 3273186672, 3320624160, 3394415808, 3636874080, 3680691840, 3740784768, 3771573120, 3818717784, 3984748992, 4091483340, 4243019760, 4364248896, 4427498880, 4675980960, 4773397230, 4849165440, 4980936240, 5091623712, 5455311120, 5521037760, 5657359680, 5692498560, 5728076676, 6234641280, 6364529640, 6546373344, 6641248320, 6788831616, 7160095845, 7273748160, 7637435568, 7969497984, 8182966680, 8486039520, 8728497792, 9351961920, 9546794460, 9961872480, 10183247424, 10910622240, 11042075520, 11314719360, 11456153352, 12729059280, 13092746688, 13282496640, 14320191690, 14547496320, 15274871136, 16365933360, 16972079040, 18703923840, 19093588920, 19923744960, 20366494848, 21821244480, 22912306704, 25458118560, 26185493376, 28640383380, 30549742272, 32731866720, 33944158080, 38187177840, 39847489920, 43642488960, 45824613408, 50916237120, 57280766760, 61099484544, 65463733440, 76374355680, 91649226816, 101832474240, 114561533520, 130927466880, 152748711360, 183298453632, 229123067040, 305497422720, 458246134080, 916492268160]

約数ペア:

[(1, 916492268160), (2, 458246134080), (3, 305497422720), (4, 229123067040), (5, 183298453632), (6, 152748711360), (7, 130927466880), (8, 114561533520), (9, 101832474240), (10, 91649226816), (12, 76374355680), (14, 65463733440), (15, 61099484544), (16, 57280766760), (18, 50916237120), (20, 45824613408), (21, 43642488960), (23, 39847489920), (24, 38187177840), (27, 33944158080), (28, 32731866720), (30, 30549742272), (32, 28640383380), (35, 26185493376), (36, 25458118560), (40, 22912306704), (42, 21821244480), (45, 20366494848), (46, 19923744960), (48, 19093588920), (49, 18703923840), (54, 16972079040), (56, 16365933360), (60, 15274871136), (63, 14547496320), (64, 14320191690), (69, 13282496640), (70, 13092746688), (72, 12729059280), (80, 11456153352), (81, 11314719360), (83, 11042075520), (84, 10910622240), (90, 10183247424), (92, 9961872480), (96, 9546794460), (98, 9351961920), (105, 8728497792), (108, 8486039520), (112, 8182966680), (115, 7969497984), (120, 7637435568), (126, 7273748160), (128, 7160095845), (135, 6788831616), (138, 6641248320), (140, 6546373344), (144, 6364529640), (147, 6234641280), (160, 5728076676), (161, 5692498560), (162, 5657359680), (166, 5521037760), (168, 5455311120), (180, 5091623712), (184, 4980936240), (189, 4849165440), (192, 4773397230), (196, 4675980960), (207, 4427498880), (210, 4364248896), (216, 4243019760), (224, 4091483340), (230, 3984748992), (240, 3818717784), (243, 3771573120), (245, 3740784768), (249, 3680691840), (252, 3636874080), (270, 3394415808), (276, 3320624160), (280, 3273186672), (288, 3182264820), (294, 3117320640), (315, 2909499264), (320, 2864038338), (322, 2846249280), (324, 2828679840), (332, 2760518880), (336, 2727655560), (343, 2671989120), (345, 2656499328), (360, 2545811856), (368, 2490468120), (378, 2424582720), (384, 2386698615), (392, 2337990480), (405, 2262943872), (414, 2213749440), (415, 2208415104), (420, 2182124448), (432, 2121509880), (441, 2078213760), (448, 2045741670), (460, 1992374496), (480, 1909358892), (483, 1897499520), (486, 1885786560), (490, 1870392384), (498, 1840345920), (504, 1818437040), (540, 1697207904), (552, 1660312080), (560, 1636593336), (567, 1616388480), (576, 1591132410), (581, 1577439360), (588, 1558660320), (621, 1475832960), (630, 1454749632), (640, 1432019169), (644, 1423124640), (648, 1414339920), (664, 1380259440), (672, 1363827780), (686, 1335994560), (690, 1328249664), (720, 1272905928), (729, 1257191040), (735, 1246928256), (736, 1245234060), (747, 1226897280), (756, 1212291360), (784, 1168995240), (805, 1138499712), (810, 1131471936), (828, 1106874720), (830, 1104207552), (840, 1091062224), (864, 1060754940), (882, 1039106880), (896, 1022870835), (920, 996187248), (945, 969833088), (960, 954679446), (966, 948749760), (972, 942893280), (980, 935196192), (996, 920172960), (1008, 909218520), (1029, 890663040), (1035, 885499776), (1080, 848603952), (1104, 830156040), (1120, 818296668), (1127, 813214080), (1134, 808194240), (1152, 795566205), (1162, 788719680), (1176, 779330160), (1215, 754314624), (1242, 737916480), (1245, 736138368), (1260, 727374816), (1288, 711562320), (1296, 707169960), (1323, 692737920), (1328, 690129720), (1344, 681913890), (1372, 667997280), (1380, 664124832), (1440, 636452964), (1449, 632499840), (1458, 628595520), (1470, 623464128), (1472, 622617030), (1494, 613448640), (1512, 606145680), (1568, 584497620), (1610, 569249856), (1620, 565735968), (1656, 553437360), (1660, 552103776), (1680, 545531112), (1701, 538796160), (1715, 534397824), (1728, 530377470), (1743, 525813120), (1764, 519553440), (1840, 498093624), (1863, 491944320), (1890, 484916544), (1909, 480090240), (1920, 477339723), (1932, 474374880), (1944, 471446640), (1960, 467598096), (1992, 460086480), (2016, 454609260), (2058, 445331520), (2070, 442749888), (2160, 424301976), (2187, 419063680), (2205, 415642752), (2208, 415078020), (2240, 409148334), (2241, 408965760), (2254, 406607040), (2268, 404097120), (2324, 394359840), (2352, 389665080), (2415, 379499904), (2430, 377157312), (2484, 368958240), (2490, 368069184), (2520, 363687408), (2576, 355781160), (2592, 353584980), (2646, 346368960), (2656, 345064860), (2688, 340956945), (2744, 333998640), (2760, 332062416), (2835, 323277696), (2880, 318226482), (2898, 316249920), (2905, 315487872), (2916, 314297760), (2940, 311732064), (2944, 311308515), (2988, 306724320), (3024, 303072840), (3087, 296887680), (3105, 295166592), (3136, 292248810), (3220, 284624928), (3240, 282867984), (3312, 276718680), (3320, 276051888), (3360, 272765556), (3381, 271071360), (3402, 269398080), (3430, 267198912), (3456, 265188735), (3486, 262906560), (3528, 259776720), (3645, 251438208), (3680, 249046812), (3726, 245972160), (3735, 245379456), (3780, 242458272), (3818, 240045120), (3864, 237187440), (3888, 235723320), (3920, 233799048), (3969, 230912640), (3984, 230043240), (4032, 227304630), (4067, 225348480), (4116, 222665760), (4140, 221374944), (4320, 212150988), (4347, 210833280), (4374, 209531840), (4410, 207821376), (4416, 207539010), (4480, 204574167), (4482, 204482880), (4508, 203303520), (4536, 202048560), (4648, 197179920), (4704, 194832540), (4830, 189749952), (4860, 188578656), (4968, 184479120), (4980, 184034592), (5040, 181843704), (5103, 179598720), (5145, 178132608), (5152, 177890580), (5184, 176792490), (5229, 175271040), (5292, 173184480), (5312, 172532430), (5488, 166999320), (5520, 166031208), (5589, 163981440), (5635, 162642816), (5670, 161638848), (5727, 160030080), (5760, 159113241), (5796, 158124960), (5810, 157743936), (5832, 157148880), (5880, 155866032), (5976, 153362160), (6048, 151536420), (6174, 148443840), (6210, 147583296), (6272, 146124405), (6440, 142312464), (6480, 141433992), (6615, 138547584), (6624, 138359340), (6640, 138025944), (6720, 136382778), (6723, 136321920), (6762, 135535680), (6804, 134699040), (6860, 133599456), (6972, 131453280), (7056, 129888360), (7245, 126499968), (7290, 125719104), (7360, 124523406), (7452, 122986080), (7470, 122689728), (7560, 121229136), (7636, 120022560), (7728, 118593720), (7776, 117861660), (7840, 116899524), (7889, 116173440), (7938, 115456320), (7968, 115021620), (8064, 113652315), (8134, 112674240), (8232, 111332880), (8280, 110687472), (8505, 107759232), (8640, 106075494), (8694, 105416640), (8715, 105162624), (8748, 104765920), (8820, 103910688), (8832, 103769505), (8964, 102241440), (9016, 101651760), (9072, 101024280), (9261, 98962560), (9296, 98589960), (9315, 98388864), (9408, 97416270), (9545, 96018048), (9660, 94874976), (9720, 94289328), (9936, 92239560), (9960, 92017296), (10080, 90921852), (10143, 90357120), (10206, 89799360), (10290, 89066304), (10304, 88945290), (10368, 88396245), (10458, 87635520), (10584, 86592240), (10624, 86266215), (10935, 83812736), (10976, 83499660), (11040, 83015604), (11178, 81990720), (11205, 81793152), (11270, 81321408), (11340, 80819424), (11454, 80015040), (11592, 79062480), (11620, 78871968), (11664, 78574440), (11760, 77933016), (11907, 76970880), (11952, 76681080), (12096, 75768210), (12201, 75116160), (12348, 74221920), (12420, 73791648), (12880, 71156232), (12960, 70716996), (13041, 70277760), (13230, 69273792), (13248, 69179670), (13280, 69012972), (13363, 68584320), (13440, 68191389), (13446, 68160960), (13524, 67767840), (13608, 67349520), (13720, 66799728), (13944, 65726640), (14112, 64944180), (14490, 63249984), (14580, 62859552), (14720, 62261703), (14904, 61493040), (14940, 61344864), (15120, 60614568), (15272, 60011280), (15309, 59866240), (15435, 59377536), (15456, 59296860), (15552, 58930830), (15680, 58449762), (15687, 58423680), (15778, 58086720), (15876, 57728160), (15936, 57510810), (16268, 56337120), (16464, 55666440), (16560, 55343736), (16767, 54660480), (16905, 54214272), (17010, 53879616), (17181, 53343360), (17280, 53037747), (17388, 52708320), (17430, 52581312), (17496, 52382960), (17640, 51955344), (17928, 51120720), (18032, 50825880), (18144, 50512140), (18522, 49481280), (18592, 49294980), (18630, 49194432), (18816, 48708135), (19090, 48009024), (19320, 47437488), (19440, 47144664), (19845, 46182528), (19872, 46119780), (19920, 46008648), (20160, 45460926), (20169, 45440640), (20286, 45178560), (20335, 45069696), (20412, 44899680), (20580, 44533152), (20608, 44472645), (20916, 43817760), (21168, 43296120), (21735, 42166656), (21870, 41906368), (21952, 41749830), (22080, 41507802), (22356, 40995360), (22410, 40896576), (22540, 40660704), (22680, 40409712), (22908, 40007520), (23184, 39531240), (23240, 39435984), (23328, 39287220), (23520, 38966508), (23667, 38724480), (23814, 38485440), (23904, 38340540), (24192, 37884105), (24402, 37558080), (24696, 37110960), (24840, 36895824), (25515, 35919744), (25760, 35578116), (25920, 35358498), (26082, 35138880), (26145, 35054208), (26460, 34636896), (26496, 34589835), (26560, 34506486), (26726, 34292160), (26892, 34080480), (27048, 33883920), (27216, 33674760), (27440, 33399864), (27783, 32987520), (27888, 32863320), (27945, 32796288), (28224, 32472090), (28469, 32192640), (28635, 32006016), (28980, 31624992), (29160, 31429776), (29808, 30746520), (29880, 30672432), (30240, 30307284), (30429, 30119040), (30544, 30005640), (30618, 29933120), (30870, 29688768), (30912, 29648430), (31104, 29465415), (31360, 29224881), (31374, 29211840), (31556, 29043360), (31752, 28864080), (31872, 28755405), (32536, 28168560), (32928, 27833220), (33120, 27671868), (33534, 27330240), (33615, 27264384), (33810, 27107136), (34020, 26939808), (34362, 26671680), (34776, 26354160), (34860, 26290656), (34992, 26191480), (35280, 25977672), (35721, 25656960), (35856, 25560360), (36064, 25412940), (36288, 25256070), (36603, 25038720), (37044, 24740640), (37184, 24647490), (37260, 24597216), (38180, 24004512), (38640, 23718744), (38880, 23572332), (39123, 23425920), (39445, 23234688), (39690, 23091264), (39744, 23059890), (39840, 23004324), (40089, 22861440), (40320, 22730463), (40338, 22720320), (40572, 22589280), (40670, 22534848), (40824, 22449840), (41160, 22266576), (41832, 21908880), (42336, 21648060), (43470, 21083328), (43740, 20953184), (43904, 20874915), (44160, 20753901), (44712, 20497680), (44820, 20448288), (45080, 20330352), (45360, 20204856), (45816, 20003760), (46305, 19792512), (46368, 19765620), (46480, 19717992), (46656, 19643610), (47040, 19483254), (47061, 19474560), (47334, 19362240), (47628, 19242720), (47808, 19170270), (48804, 18779040), (49392, 18555480), (49680, 18447912), (50301, 18220160), (50715, 18071424), (51030, 17959872), (51520, 17789058), (51543, 17781120), (51840, 17679249), (52164, 17569440), (52290, 17527104), (52920, 17318448), (53120, 17253243), (53452, 17146080), (53784, 17040240), (54096, 16941960), (54432, 16837380), (54880, 16699932), (55566, 16493760), (55776, 16431660), (55890, 16398144), (56448, 16236045), (56938, 16096320), (57270, 16003008), (57960, 15812496), (58320, 15714888), (59535, 15394176), (59616, 15373260), (59760, 15336216), (60480, 15153642), (60507, 15146880), (60858, 15059520), (61005, 15023232), (61088, 15002820), (61236, 14966560), (61740, 14844384), (61824, 14824215), (62748, 14605920), (63112, 14521680), (63504, 14432040), (65072, 14084280), (65205, 14055552), (65856, 13916610), (66240, 13835934), (66815, 13716864), (67068, 13665120), (67230, 13632192), (67620, 13553568), (68040, 13469904), (68724, 13335840), (69552, 13177080), (69720, 13145328), (69984, 13095740), (70560, 12988836), (71001, 12908160), (71442, 12828480), (71712, 12780180), (72128, 12706470), (72576, 12628035), (73206, 12519360), (74088, 12370320), (74368, 12323745), (74520, 12298608), (76360, 12002256), (76545, 11973248), (77280, 11859372), (77760, 11786166), (78246, 11712960), (78435, 11684736), (78890, 11617344), (79380, 11545632), (79488, 11529945), (79680, 11502162), (80178, 11430720), (80676, 11360160), (81144, 11294640), (81340, 11267424), (81648, 11224920), (82320, 11133288), (83349, 10995840), (83664, 10954440), (83835, 10932096), (84672, 10824030), (85407, 10730880), (85905, 10668672), (86940, 10541664), (87480, 10476592), (89424, 10248840), (89640, 10224144), (90160, 10165176), (90720, 10102428), (91287, 10039680), (91632, 10001880), (92610, 9896256), (92736, 9882810), (92960, 9858996), (93312, 9821805), (93541, 9797760), (94080, 9741627), (94122, 9737280), (94668, 9681120), (95256, 9621360), (95616, 9585135), (97608, 9389520), (98784, 9277740), (99360, 9223956), (100602, 9110080), (100845, 9088128), (101430, 9035712), (102060, 8979936), (103040, 8894529), (103086, 8890560), (104328, 8784720), (104580, 8763552), (105840, 8659224), (106904, 8573040), (107163, 8552320), (107568, 8520120), (108192, 8470980), (108864, 8418690), (109760, 8349966), (109809, 8346240), (111132, 8246880), (111552, 8215830), (111780, 8199072), (113876, 8048160), (114540, 8001504), (115920, 7906248), (116640, 7857444), (117369, 7808640), (118335, 7744896), (119070, 7697088), (119232, 7686630), (119520, 7668108), (120267, 7620480), (120960, 7576821), (121014, 7573440), (121716, 7529760), (122010, 7511616), (122176, 7501410), (122472, 7483280), (123480, 7422192), (125496, 7302960), (126224, 7260840), (127008, 7216020), (130144, 7042140), (130410, 7027776), (131712, 6958305), (132480, 6917967), (133630, 6858432), (134136, 6832560), (134460, 6816096), (135240, 6776784), (136080, 6734952), (137448, 6667920), (138915, 6597504), (139104, 6588540), (139440, 6572664), (139968, 6547870), (141120, 6494418), (141183, 6491520), (142002, 6454080), (142345, 6438528), (142884, 6414240), (143424, 6390090), (144256, 6353235), (146412, 6259680), (148176, 6185160), (149040, 6149304), (152145, 6023808), (152720, 6001128), (153090, 5986624), (154560, 5929686), (154629, 5927040), (155520, 5893083), (156492, 5856480), (156870, 5842368), (157780, 5808672), (158760, 5772816), (159360, 5751081), (160356, 5715360), (161352, 5680080), (162288, 5647320), (162680, 5633712), (163296, 5612460), (164640, 5566644), (166698, 5497920), (167328, 5477220), (167670, 5466048), (169344, 5412015), (170814, 5365440), (171810, 5334336), (173880, 5270832), (174960, 5238296), (178605, 5131392), (178848, 5124420), (179280, 5112072), (180320, 5082588), (181440, 5051214), (181521, 5048960), (182574, 5019840), (183015, 5007744), (183264, 5000940), (185220, 4948128), (185472, 4941405), (185920, 4929498), (187082, 4898880), (188244, 4868640), (189336, 4840560), (190512, 4810680), (195216, 4694760), (195615, 4685184), (197568, 4638870), (198720, 4611978), (200445, 4572288), (201204, 4555040), (201690, 4544064), (202860, 4517856), (204120, 4489968), (206172, 4445280), (208656, 4392360), (209160, 4381776), (211680, 4329612), (213003, 4302720), (213808, 4286520), (214326, 4276160), (215136, 4260060), (216384, 4235490), (217728, 4209345), (219520, 4174983), (219618, 4173120), (222264, 4123440), (223104, 4107915), (223560, 4099536), (227752, 4024080), (229080, 4000752), (231840, 3953124), (233280, 3928722), (234738, 3904320), (235305, 3894912), (236670, 3872448), (238140, 3848544), (238464, 3843315), (239040, 3834054), (240534, 3810240), (242028, 3786720), (243432, 3764880), (244020, 3755808), (244352, 3750705), (244944, 3741640), (246960, 3711096), (250047, 3665280), (250992, 3651480), (251505, 3644032), (252448, 3630420), (254016, 3608010), (256221, 3576960), (257715, 3556224), (260288, 3521070), (260820, 3513888), (267260, 3429216), (268272, 3416280), (268920, 3408048), (270480, 3388392), (272160, 3367476), (273861, 3346560), (274896, 3333960), (277830, 3298752), (278208, 3294270), (278880, 3286332), (279936, 3273935), (280623, 3265920), (282240, 3247209), (282366, 3245760), (284004, 3227040), (284690, 3219264), (285768, 3207120), (286848, 3195045), (292824, 3129840), (296352, 3092580), (298080, 3074652), (302535, 3029376), (304290, 3011904), (305440, 3000564), (306180, 2993312), (309120, 2964843), (309258, 2963520), (312984, 2928240), (313740, 2921184), (315560, 2904336), (317520, 2886408), (320712, 2857680), (322704, 2840040), (324576, 2823660), (325360, 2816856), (326592, 2806230), (329280, 2783322), (329427, 2782080), (333396, 2748960), (334656, 2738610), (335340, 2733024), (341628, 2682720), (343620, 2667168), (347760, 2635416), (349920, 2619148), (352107, 2602880), (355005, 2581632), (357210, 2565696), (357696, 2562210), (358560, 2556036), (360640, 2541294), (360801, 2540160), (362880, 2525607), (363042, 2524480), (365148, 2509920), (366030, 2503872), (366528, 2500470), (370440, 2474064), (371840, 2464749), (374164, 2449440), (376488, 2434320), (378672, 2420280), (381024, 2405340), (390432, 2347380), (391230, 2342592), (395136, 2319435), (397440, 2305989), (400890, 2286144), (402408, 2277520), (403380, 2272032), (405720, 2258928), (408240, 2244984), (412344, 2222640), (416745, 2199168), (417312, 2196180), (418320, 2190888), (423360, 2164806), (423549, 2163840), (426006, 2151360), (427035, 2146176), (427616, 2143260), (428652, 2138080), (430272, 2130030), (432768, 2117745), (439236, 2086560), (444528, 2061720), (447120, 2049768), (455504, 2012040), (456435, 2007936), (458160, 2000376), (463680, 1976562), (463887, 1975680), (466560, 1964361), (467705, 1959552), (469476, 1952160), (470610, 1947456), (473340, 1936224), (476280, 1924272), (478080, 1917027), (481068, 1905120), (484056, 1893360), (486864, 1882440), (488040, 1877904), (489888, 1870820), (493920, 1855548), (500094, 1832640), (501984, 1825740), (503010, 1822016), (504896, 1815210), (508032, 1804005), (512442, 1788480), (515430, 1778112), (520576, 1760535), (521640, 1756944), (534520, 1714608), (535815, 1710464), (536544, 1708140), (537840, 1704024), (540960, 1694196), (544320, 1683738), (547722, 1673280), (549045, 1669248), (549792, 1666980), (555660, 1649376), (556416, 1647135), (557760, 1643166), (561246, 1632960), (564732, 1622880), (568008, 1613520), (569380, 1609632), (571536, 1603560), (585648, 1564920), (586845, 1561728), (592704, 1546290), (596160, 1537326), (601335, 1524096), (605070, 1514688), (608580, 1505952), (610880, 1500282), (612360, 1496656), (618516, 1481760), (625968, 1464120), (627480, 1460592), (631120, 1452168), (635040, 1443204), (639009, 1434240), (641424, 1428840), (645408, 1420020), (649152, 1411830), (650720, 1408428), (653184, 1403115), (654787, 1399680), (658560, 1391661), (658854, 1391040), (666792, 1374480), (669312, 1369305), (670680, 1366512), (683256, 1341360), (687240, 1333584), (695520, 1317708), (699840, 1309574), (704214, 1301440), (705915, 1298304), (710010, 1290816), (714420, 1282848), (715392, 1281105), (717120, 1278018), (721280, 1270647), (721602, 1270080), (726084, 1262240), (730296, 1254960), (732060, 1251936), (733056, 1250235), (740880, 1237032), (748328, 1224720), (750141, 1221760), (752976, 1217160), (757344, 1210140), (762048, 1202670), (768663, 1192320), (773145, 1185408), (780864, 1173690), (782460, 1171296), (801780, 1143072), (804816, 1138760), (806760, 1136016), (811440, 1129464), (816480, 1122492), (821583, 1115520), (824688, 1111320), (833490, 1099584), (834624, 1098090), (836640, 1095444), (841869, 1088640), (846720, 1082403), (847098, 1081920), (852012, 1075680), (854070, 1073088), (855232, 1071630), (857304, 1069040), (860544, 1065015), (878472, 1043280), (889056, 1030860), (894240, 1024884), (907605, 1009792), (911008, 1006020), (912870, 1003968), (916320, 1000188), (927360, 988281), (927774, 987840), (935410, 979776), (938952, 976080), (941220, 973728), (946680, 968112), (952560, 962136)]