4496570910720

素因数分解:

$2^{11}\times 3^6\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{647}}^1$

素因数の和:725

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 168, 171, 180, 189, 190, 192, 196, 210, 216, 224, 228, 240, 243, 245, 252, 256, 266, 270, 280, 285, 288, 294, 304, 315, 320, 324, 336, 342, 360, 378, 380, 384, 392, 399, 405, 420, 432, 441, 448, 456, 480, 486, 490, 504, 512, 513, 532, 540, 560, 567, 570, 576, 588, 608, 630, 640, 647, 648, 665, 672, 684, 720, 729, 735, 756, 760, 768, 784, 798, 810, 840, 855, 864, 882, 896, 912, 931, 945, 960, 972, 980, 1008, 1024, 1026, 1064, 1080, 1120, 1134, 1140, 1152, 1176, 1197, 1215, 1216, 1260, 1280, 1294, 1296, 1323, 1330, 1344, 1368, 1440, 1458, 1470, 1512, 1520, 1536, 1539, 1568, 1596, 1620, 1680, 1701, 1710, 1728, 1764, 1792, 1824, 1862, 1890, 1920, 1941, 1944, 1960, 1995, 2016, 2048, 2052, 2128, 2160, 2205, 2240, 2268, 2280, 2304, 2352, 2394, 2430, 2432, 2520, 2560, 2565, 2588, 2592, 2646, 2660, 2688, 2736, 2793, 2835, 2880, 2916, 2940, 3024, 3040, 3072, 3078, 3136, 3192, 3235, 3240, 3360, 3402, 3420, 3456, 3528, 3584, 3591, 3645, 3648, 3724, 3780, 3840, 3882, 3888, 3920, 3969, 3990, 4032, 4104, 4256, 4320, 4410, 4480, 4529, 4536, 4560, 4608, 4617, 4655, 4704, 4788, 4860, 4864, 5040, 5103, 5120, 5130, 5176, 5184, 5292, 5320, 5376, 5472, 5586, 5670, 5760, 5823, 5832, 5880, 5985, 6048, 6080, 6144, 6156, 6272, 6384, 6470, 6480, 6615, 6720, 6804, 6840, 6912, 7056, 7168, 7182, 7290, 7296, 7448, 7560, 7680, 7695, 7764, 7776, 7840, 7938, 7980, 8064, 8208, 8379, 8505, 8512, 8640, 8820, 8960, 9058, 9072, 9120, 9216, 9234, 9310, 9408, 9576, 9705, 9720, 9728, 10080, 10206, 10240, 10260, 10352, 10368, 10584, 10640, 10752, 10773, 10944, 11172, 11340, 11520, 11646, 11664, 11760, 11907, 11970, 12096, 12160, 12293, 12312, 12544, 12768, 12940, 12960, 13230, 13440, 13587, 13608, 13680, 13824, 13851, 13965, 14112, 14336, 14364, 14580, 14592, 14896, 15120, 15360, 15390, 15528, 15552, 15680, 15876, 15960, 16128, 16416, 16758, 17010, 17024, 17280, 17469, 17640, 17920, 17955, 18116, 18144, 18240, 18432, 18468, 18620, 18816, 19152, 19410, 19440, 19456, 19845, 20160, 20412, 20520, 20704, 20736, 21168, 21280, 21504, 21546, 21888, 22344, 22645, 22680, 23040, 23085, 23292, 23328, 23520, 23814, 23940, 24192, 24320, 24586, 24624, 25088, 25137, 25515, 25536, 25880, 25920, 26460, 26880, 27174, 27216, 27360, 27648, 27702, 27930, 28224, 28728, 29115, 29160, 29184, 29792, 30240, 30720, 30780, 31056, 31104, 31360, 31703, 31752, 31920, 32256, 32319, 32832, 33516, 34020, 34048, 34560, 34938, 35280, 35721, 35840, 35910, 36232, 36288, 36480, 36879, 36936, 37240, 37632, 38304, 38820, 38880, 38912, 39690, 40320, 40761, 40824, 41040, 41408, 41472, 41895, 42336, 42560, 43008, 43092, 43776, 44688, 45290, 45360, 46080, 46170, 46584, 46656, 47040, 47628, 47880, 48384, 48640, 49172, 49248, 50176, 50274, 51030, 51072, 51760, 51840, 52407, 52920, 53760, 53865, 54348, 54432, 54720, 55296, 55404, 55860, 56448, 57456, 58230, 58320, 58368, 59535, 59584, 60480, 61465, 61560, 62112, 62208, 62720, 63406, 63504, 63840, 64512, 64638, 65664, 67032, 67935, 68040, 68096, 69120, 69255, 69876, 70560, 71442, 71680, 71820, 72464, 72576, 72960, 73758, 73872, 74480, 75264, 75411, 76608, 77640, 77760, 79380, 80640, 81522, 81648, 82080, 82816, 82944, 83790, 84672, 85120, 86051, 86184, 87345, 87552, 89376, 90580, 90720, 92160, 92340, 93168, 93312, 94080, 95109, 95256, 95760, 96768, 96957, 97280, 98344, 98496, 100352, 100548, 102060, 102144, 103520, 103680, 104814, 105840, 107520, 107730, 108696, 108864, 109440, 110637, 110808, 111720, 112896, 114912, 116460, 116640, 116736, 119070, 119168, 120960, 122283, 122930, 123120, 124224, 124416, 125440, 125685, 126812, 127008, 127680, 129024, 129276, 131328, 134064, 135870, 136080, 136192, 138240, 138510, 139752, 141120, 142884, 143640, 144928, 145152, 145920, 147516, 147744, 148960, 150528, 150822, 153216, 155280, 155520, 157221, 158515, 158760, 161280, 161595, 163044, 163296, 164160, 165632, 165888, 167580, 169344, 170240, 172102, 172368, 174690, 175104, 178605, 178752, 181160, 181440, 184395, 184680, 186336, 186624, 188160, 190218, 190512, 191520, 193536, 193914, 194560, 196688, 196992, 201096, 203805, 204120, 204288, 207040, 207360, 209628, 211680, 215040, 215460, 217392, 217728, 218880, 221274, 221616, 223440, 225792, 226233, 229824, 232920, 233280, 238140, 238336, 241920, 244566, 245860, 246240, 248448, 248832, 250880, 251370, 253624, 254016, 255360, 258153, 258552, 262035, 262656, 268128, 271740, 272160, 272384, 276480, 277020, 279504, 282240, 285327, 285768, 287280, 289856, 290304, 291840, 295032, 295488, 297920, 301056, 301644, 306432, 310560, 311040, 314442, 317030, 317520, 322560, 323190, 326088, 326592, 328320, 331264, 331911, 335160, 338688, 340480, 344204, 344736, 349380, 350208, 357210, 357504, 362320, 362880, 366849, 368790, 369360, 372672, 373248, 376320, 377055, 380436, 381024, 383040, 387072, 387828, 393376, 393984, 402192, 407610, 408240, 408576, 414080, 414720, 419256, 423360, 430255, 430920, 434784, 435456, 437760, 442548, 443232, 446880, 451584, 452466, 459648, 465840, 466560, 471663, 475545, 476280, 476672, 483840, 484785, 489132, 491720, 492480, 496896, 497664, 501760, 502740, 507248, 508032, 510720, 516306, 517104, 524070, 525312, 536256, 543480, 544320, 553185, 554040, 559008, 564480, 570654, 571536, 574560, 579712, 580608, 583680, 590064, 590976, 595840, 602357, 603288, 611415, 612864, 621120, 622080, 628884, 634060, 635040, 645120, 646380, 652176, 653184, 656640, 662528, 663822, 670320, 677376, 678699, 680960, 688408, 689472, 698760, 714420, 715008, 724640, 725760, 733698, 737580, 738720, 745344, 746496, 752640, 754110, 760872, 762048, 766080, 774459, 775656, 786105, 786752, 787968, 804384, 815220, 816480, 817152, 828160, 829440, 838512, 846720, 855981, 860510, 861840, 869568, 870912, 875520, 885096, 886464, 893760, 903168, 904932, 919296, 931680, 933120, 943326, 951090, 952560, 953344, 967680, 969570, 978264, 983440, 984960, 993792, 995733, 1005480, 1014496, 1016064, 1021440, 1032612, 1034208, 1048140, 1050624, 1072512, 1086960, 1088640, 1100547, 1106370, 1108080, 1118016, 1128960, 1131165, 1141308, 1143072, 1149120, 1159424, 1161216, 1180128, 1181952, 1191680, 1204714, 1206576, 1222830, 1225728, 1242240, 1244160, 1257768, 1268120, 1270080, 1290765, 1292760, 1304352, 1306368, 1313280, 1325056, 1327644, 1340640, 1354752, 1357398, 1361920, 1376816, 1378944, 1397520, 1426635, 1428840, 1430016, 1449280, 1451520, 1467396, 1475160, 1477440, 1490688, 1492992, 1505280, 1508220, 1521744, 1524096, 1532160, 1548918, 1551312, 1572210, 1573504, 1575936, 1608768, 1630440, 1632960, 1656320, 1659555, 1677024, 1693440, 1711962, 1721020, 1723680, 1739136, 1741824, 1751040, 1770192, 1772928, 1787520, 1807071, 1809864, 1834245, 1838592, 1863360, 1866240, 1886652, 1902180, 1905120, 1906688, 1935360, 1939140, 1956528, 1966880, 1969920, 1987584, 1991466, 2010960, 2028992, 2032128, 2042880, 2065224, 2068416, 2096280, 2145024, 2173920, 2177280, 2201094, 2212740, 2216160, 2236032, 2257920, 2262330, 2282616, 2286144, 2298240, 2318848, 2323377, 2358315, 2360256, 2363904, 2383360, 2409428, 2413152, 2445660, 2451456, 2484480, 2488320, 2515536, 2536240, 2540160, 2567943, 2581530, 2585520, 2608704, 2612736, 2626560, 2655288, 2681280, 2709504, 2714796, 2753632, 2757888, 2795040, 2853270, 2857680, 2860032, 2898560, 2903040, 2934792, 2950320, 2954880, 2981376, 2987199, 3011785, 3016440, 3043488, 3048192, 3064320, 3097836, 3102624, 3144420, 3147008, 3151872, 3217536, 3260880, 3265920, 3301641, 3312640, 3319110, 3354048, 3386880, 3393495, 3423924, 3442040, 3447360, 3478272, 3483648, 3540384, 3545856, 3575040, 3614142, 3619728, 3668490, 3677184, 3726720, 3732480, 3773304, 3804360, 3810240, 3872295, 3878280, 3913056, 3933760, 3939840, 3975168, 3982932, 4021920, 4057984, 4064256, 4085760, 4130448, 4136832, 4192560, 4279905, 4290048, 4347840, 4354560, 4402188, 4425480, 4432320, 4472064, 4515840, 4524660, 4565232, 4572288, 4596480, 4637696, 4646754, 4716630, 4720512, 4727808, 4766720, 4818856, 4826304, 4891320, 4968960, 4978665, 5031072, 5072480, 5080320, 5135886, 5163060, 5171040, 5217408, 5225472, 5253120, 5310576, 5362560, 5421213, 5429592, 5502735, 5507264, 5515776, 5590080, 5706540, 5715360, 5720064, 5797120, 5806080, 5869584, 5900640, 5909760, 5962752, 5974398, 6023570, 6032880, 6086976, 6096384, 6128640, 6195672, 6205248, 6288840, 6294016, 6435072, 6521760, 6531840, 6603282, 6625280, 6638220, 6708096, 6773760, 6786990, 6847848, 6884080, 6894720, 6956544, 6970131, 7080768, 7091712, 7150080, 7228284, 7239456, 7336980, 7354368, 7453440, 7464960, 7546608, 7608720, 7620480, 7703829, 7744590, 7756560, 7826112, 7867520, 7879680, 7965864, 8043840, 8115968, 8128512, 8260896, 8273664, 8385120, 8559810, 8580096, 8695680, 8709120, 8804376, 8850960, 8864640, 8944128, 8961597, 9035355, 9049320, 9130464, 9144576, 9192960, 9275392, 9293508, 9433260, 9441024, 9455616, 9533440, 9637712, 9652608, 9782640, 9937920, 9957330, 10062144, 10144960, 10160640, 10271772, 10326120, 10342080, 10434816, 10450944, 10621152, 10725120, 10842426, 10859184, 11005470, 11014528, 11031552, 11180160, 11413080, 11430720, 11594240, 11616885, 11739168, 11801280, 11819520, 11925504, 11948796, 12047140, 12065760, 12173952, 12192768, 12257280, 12391344, 12410496, 12577680, 12588032, 12839715, 12870144, 13043520, 13063680, 13206564, 13276440, 13416192, 13547520, 13573980, 13695696, 13768160, 13789440, 13913088, 13940262, 14161536, 14183424, 14300160, 14456568, 14478912, 14673960, 14906880, 14935995, 15093216, 15217440, 15240960, 15407658, 15489180, 15513120, 15652224, 15735040, 15759360, 15931728, 16087680, 16231936, 16263639, 16508205, 16521792, 16547328, 16770240, 17119620, 17160192, 17391360, 17418240, 17608752, 17701920, 17729280, 17888256, 17923194, 18070710, 18098640, 18260928, 18289152, 18385920, 18587016, 18866520, 18882048, 19275424, 19305216, 19565280, 19875840, 19914660, 20124288, 20289920, 20321280, 20543544, 20652240, 20684160, 20869632, 20910393, 21242304, 21450240, 21684852, 21718368, 22010940, 22029056, 22063104, 22360320, 22826160, 22861440, 23111487, 23188480, 23233770, 23478336, 23602560, 23639040, 23897592, 24094280, 24131520, 24347904, 24385536, 24782688, 24820992, 25155360, 25176064, 25679430, 25740288, 26087040, 26127360, 26413128, 26552880, 26832384, 27106065, 27147960, 27391392, 27536320, 27578880, 27826176, 27880524, 28323072, 28366848, 28600320, 28913136, 28957824, 29347920, 29813760, 29871990, 30186432, 30434880, 30481920, 30815316, 30978360, 31026240, 31304448, 31470080, 31863456, 32175360, 32463872, 32527278, 33016410, 33043584, 33094656, 33540480, 34239240, 34782720, 34850655, 35217504, 35403840, 35458560, 35776512, 35846388, 36141420, 36197280, 36521856, 36578304, 36771840, 37174032, 37733040, 37764096, 38519145, 38550848, 38610432, 39130560, 39829320, 40248576, 40579840, 40642560, 41087088, 41304480, 41368320, 41739264, 41820786, 42484608, 42900480, 43369704, 43436736, 44021880, 44058112, 44720640, 44807985, 45652320, 45722880, 46222974, 46376960, 46467540, 46956672, 47205120, 47278080, 47795184, 48188560, 48263040, 48695808, 48790917, 49565376, 49641984, 50310720, 51358860, 51480576, 52174080, 52254720, 52826256, 53105760, 53664768, 54212130, 54295920, 54782784, 55072640, 55157760, 55761048, 56646144, 57826272, 57915648, 58695840, 59627520, 59743980, 60372864, 60869760, 60963840, 61630632, 61956720, 62052480, 62608896, 62731179, 62940160, 63726912, 64350720, 64927744, 65054556, 66032820, 66087168, 66189312, 67080960, 68478480, 69565440, 69701310, 70435008, 70807680, 70917120, 71692776, 72282840, 72394560, 73043712, 73156608, 74348064, 75466080, 75528192, 77038290, 77101696, 77220864, 78261120, 79658640, 80497152, 81159680, 81318195, 82174176, 82608960, 82736640, 83478528, 83641572, 84969216, 85800960, 86739408, 86873472, 88043760, 88116224, 89441280, 89615970, 91304640, 91445760, 92445948, 92935080, 93913344, 94410240, 95590368, 96377120, 96526080, 97391616, 97581834, 99130752, 99283968, 100621440, 102717720, 104348160, 104551965, 105652512, 106211520, 107329536, 108424260, 108591840, 109565568, 110145280, 110315520, 111522096, 113292288, 115557435, 115652544, 115831296, 117391680, 119487960, 120745728, 121739520, 121927680, 123261264, 123913440, 124104960, 125217792, 125462358, 125880320, 127453824, 128701440, 130109112, 132065640, 132174336, 134161920, 136956960, 139130880, 139402620, 140870016, 141615360, 141834240, 143385552, 144565680, 144789120, 146087424, 146372751, 148696128, 150932160, 154076580, 154203392, 154441728, 156522240, 159317280, 160994304, 162319360, 162636390, 164348352, 165217920, 165473280, 167283144, 169938432, 173478816, 173746944, 176087520, 176232448, 178882560, 179231940, 182609280, 182891520, 184891896, 185870160, 187826688, 188820480, 191180736, 192754240, 193052160, 194783232, 195163668, 198261504, 198567936, 201242880, 205435440, 208696320, 209103930, 211305024, 212423040, 216848520, 217183680, 219131136, 220290560, 223044192, 226584576, 231114870, 231305088, 231662592, 234783360, 238975920, 241491456, 243479040, 243954585, 246522528, 247826880, 248209920, 250435584, 250924716, 254907648, 257402880, 260218224, 264131280, 264348672, 268323840, 273913920, 278805240, 281740032, 283230720, 286771104, 289131360, 289578240, 292174848, 292745502, 297392256, 301864320, 308153160, 308406784, 313044480, 313655895, 318634560, 321988608, 324638720, 325272780, 328696704, 330435840, 330946560, 334566288, 339876864, 346957632, 347493888, 352175040, 358463880, 365218560, 365783040, 369783792, 371740320, 375653376, 377640960, 382361472, 385508480, 386104320, 390327336, 396523008, 402485760, 410870880, 417392640, 418207860, 422610048, 424846080, 433697040, 434367360, 438262272, 439118253, 440581120, 446088384, 462229740, 462610176, 463325184, 469566720, 477951840, 482982912, 486958080, 487909170, 493045056, 495653760, 496419840, 501849432, 509815296, 520436448, 528262560, 528697344, 536647680, 547827840, 557610480, 563480064, 566461440, 573542208, 578262720, 579156480, 584349696, 585491004, 594784512, 603728640, 616306320, 616813568, 626088960, 627311790, 637269120, 650545560, 657393408, 660871680, 669132576, 679753728, 693915264, 694987776, 704350080, 716927760, 730437120, 731863755, 739567584, 743480640, 751306752, 764722944, 771016960, 772208640, 780654672, 793046016, 804971520, 821741760, 836415720, 845220096, 849692160, 867394080, 868734720, 876524544, 878236506, 881162240, 892176768, 924459480, 925220352, 939133440, 955903680, 965965824, 973916160, 975818340, 986090112, 991307520, 992839680, 1003698864, 1019630592, 1040872896, 1056525120, 1095655680, 1115220960, 1126960128, 1132922880, 1147084416, 1156525440, 1158312960, 1170982008, 1189569024, 1207457280, 1232612640, 1233627136, 1252177920, 1254623580, 1274538240, 1301091120, 1314786816, 1321743360, 1338265152, 1387830528, 1389975552, 1408700160, 1433855520, 1460874240, 1463727510, 1479135168, 1486961280, 1529445888, 1542033920, 1561309344, 1586092032, 1609943040, 1643483520, 1672831440, 1690440192, 1699384320, 1734788160, 1737469440, 1753049088, 1756473012, 1784353536, 1848918960, 1850440704, 1878266880, 1911807360, 1951636680, 1972180224, 1982615040, 2007397728, 2039261184, 2081745792, 2113050240, 2191311360, 2195591265, 2230441920, 2253920256, 2294168832, 2313050880, 2316625920, 2341964016, 2379138048, 2414914560, 2465225280, 2509247160, 2549076480, 2602182240, 2629573632, 2643486720, 2676530304, 2775661056, 2817400320, 2867711040, 2921748480, 2927455020, 2958270336, 2973922560, 3058891776, 3084067840, 3122618688, 3286967040, 3345662880, 3380880384, 3398768640, 3469576320, 3474938880, 3512946024, 3568707072, 3697837920, 3700881408, 3756533760, 3823614720, 3903273360, 3944360448, 3965230080, 4014795456, 4163491584, 4226100480, 4382622720, 4391182530, 4460883840, 4588337664, 4626101760, 4683928032, 4758276096, 4829829120, 4930450560, 5018494320, 5098152960, 5204364480, 5259147264, 5353060608, 5551322112, 5634800640, 5735422080, 5854910040, 5916540672, 5947845120, 6117783552, 6168135680, 6245237376, 6573934080, 6691325760, 6761760768, 6939152640, 6949877760, 7025892048, 7137414144, 7395675840, 7647229440, 7806546720, 7888720896, 7930460160, 8029590912, 8326983168, 8452200960, 8765245440, 8782365060, 8921767680, 9176675328, 9252203520, 9367856064, 9860901120, 10036988640, 10196305920, 10408728960, 10706121216, 11102644224, 11269601280, 11470844160, 11709820080, 11833081344, 11895690240, 12490474752, 13147868160, 13382651520, 13878305280, 14051784096, 14274828288, 14791351680, 15294458880, 15613093440, 15777441792, 16059181824, 16653966336, 16904401920, 17564730120, 17843535360, 18353350656, 18504407040, 18735712128, 19721802240, 20073977280, 20817457920, 21412242432, 22941688320, 23419640160, 23666162688, 23791380480, 24980949504, 26295736320, 26765303040, 27756610560, 28103568192, 29582703360, 30588917760, 31226186880, 32118363648, 33307932672, 33808803840, 35129460240, 35687070720, 37471424256, 39443604480, 40147954560, 41634915840, 42824484864, 45883376640, 46839280320, 47332325376, 49961899008, 53530606080, 55513221120, 56207136384, 59165406720, 62452373760, 64236727296, 70258920480, 71374141440, 74942848512, 78887208960, 80295909120, 83269831680, 91766753280, 93678560640, 99923798016, 107061212160, 112414272768, 118330813440, 124904747520, 128473454592, 140517840960, 149885697024, 160591818240, 166539663360, 187357121280, 214122424320, 224828545536, 236661626880, 249809495040, 281035681920, 299771394048, 321183636480, 374714242560, 449657091072, 499618990080, 562071363840, 642367272960, 749428485120, 899314182144, 1124142727680, 1498856970240, 2248285455360, 4496570910720]

約数ペア:

[(1, 4496570910720), (2, 2248285455360), (3, 1498856970240), (4, 1124142727680), (5, 899314182144), (6, 749428485120), (7, 642367272960), (8, 562071363840), (9, 499618990080), (10, 449657091072), (12, 374714242560), (14, 321183636480), (15, 299771394048), (16, 281035681920), (18, 249809495040), (19, 236661626880), (20, 224828545536), (21, 214122424320), (24, 187357121280), (27, 166539663360), (28, 160591818240), (30, 149885697024), (32, 140517840960), (35, 128473454592), (36, 124904747520), (38, 118330813440), (40, 112414272768), (42, 107061212160), (45, 99923798016), (48, 93678560640), (49, 91766753280), (54, 83269831680), (56, 80295909120), (57, 78887208960), (60, 74942848512), (63, 71374141440), (64, 70258920480), (70, 64236727296), (72, 62452373760), (76, 59165406720), (80, 56207136384), (81, 55513221120), (84, 53530606080), (90, 49961899008), (95, 47332325376), (96, 46839280320), (98, 45883376640), (105, 42824484864), (108, 41634915840), (112, 40147954560), (114, 39443604480), (120, 37471424256), (126, 35687070720), (128, 35129460240), (133, 33808803840), (135, 33307932672), (140, 32118363648), (144, 31226186880), (147, 30588917760), (152, 29582703360), (160, 28103568192), (162, 27756610560), (168, 26765303040), (171, 26295736320), (180, 24980949504), (189, 23791380480), (190, 23666162688), (192, 23419640160), (196, 22941688320), (210, 21412242432), (216, 20817457920), (224, 20073977280), (228, 19721802240), (240, 18735712128), (243, 18504407040), (245, 18353350656), (252, 17843535360), (256, 17564730120), (266, 16904401920), (270, 16653966336), (280, 16059181824), (285, 15777441792), (288, 15613093440), (294, 15294458880), (304, 14791351680), (315, 14274828288), (320, 14051784096), (324, 13878305280), (336, 13382651520), (342, 13147868160), (360, 12490474752), (378, 11895690240), (380, 11833081344), (384, 11709820080), (392, 11470844160), (399, 11269601280), (405, 11102644224), (420, 10706121216), (432, 10408728960), (441, 10196305920), (448, 10036988640), (456, 9860901120), (480, 9367856064), (486, 9252203520), (490, 9176675328), (504, 8921767680), (512, 8782365060), (513, 8765245440), (532, 8452200960), (540, 8326983168), (560, 8029590912), (567, 7930460160), (570, 7888720896), (576, 7806546720), (588, 7647229440), (608, 7395675840), (630, 7137414144), (640, 7025892048), (647, 6949877760), (648, 6939152640), (665, 6761760768), (672, 6691325760), (684, 6573934080), (720, 6245237376), (729, 6168135680), (735, 6117783552), (756, 5947845120), (760, 5916540672), (768, 5854910040), (784, 5735422080), (798, 5634800640), (810, 5551322112), (840, 5353060608), (855, 5259147264), (864, 5204364480), (882, 5098152960), (896, 5018494320), (912, 4930450560), (931, 4829829120), (945, 4758276096), (960, 4683928032), (972, 4626101760), (980, 4588337664), (1008, 4460883840), (1024, 4391182530), (1026, 4382622720), (1064, 4226100480), (1080, 4163491584), (1120, 4014795456), (1134, 3965230080), (1140, 3944360448), (1152, 3903273360), (1176, 3823614720), (1197, 3756533760), (1215, 3700881408), (1216, 3697837920), (1260, 3568707072), (1280, 3512946024), (1294, 3474938880), (1296, 3469576320), (1323, 3398768640), (1330, 3380880384), (1344, 3345662880), (1368, 3286967040), (1440, 3122618688), (1458, 3084067840), (1470, 3058891776), (1512, 2973922560), (1520, 2958270336), (1536, 2927455020), (1539, 2921748480), (1568, 2867711040), (1596, 2817400320), (1620, 2775661056), (1680, 2676530304), (1701, 2643486720), (1710, 2629573632), (1728, 2602182240), (1764, 2549076480), (1792, 2509247160), (1824, 2465225280), (1862, 2414914560), (1890, 2379138048), (1920, 2341964016), (1941, 2316625920), (1944, 2313050880), (1960, 2294168832), (1995, 2253920256), (2016, 2230441920), (2048, 2195591265), (2052, 2191311360), (2128, 2113050240), (2160, 2081745792), (2205, 2039261184), (2240, 2007397728), (2268, 1982615040), (2280, 1972180224), (2304, 1951636680), (2352, 1911807360), (2394, 1878266880), (2430, 1850440704), (2432, 1848918960), (2520, 1784353536), (2560, 1756473012), (2565, 1753049088), (2588, 1737469440), (2592, 1734788160), (2646, 1699384320), (2660, 1690440192), (2688, 1672831440), (2736, 1643483520), (2793, 1609943040), (2835, 1586092032), (2880, 1561309344), (2916, 1542033920), (2940, 1529445888), (3024, 1486961280), (3040, 1479135168), (3072, 1463727510), (3078, 1460874240), (3136, 1433855520), (3192, 1408700160), (3235, 1389975552), (3240, 1387830528), (3360, 1338265152), (3402, 1321743360), (3420, 1314786816), (3456, 1301091120), (3528, 1274538240), (3584, 1254623580), (3591, 1252177920), (3645, 1233627136), (3648, 1232612640), (3724, 1207457280), (3780, 1189569024), (3840, 1170982008), (3882, 1158312960), (3888, 1156525440), (3920, 1147084416), (3969, 1132922880), (3990, 1126960128), (4032, 1115220960), (4104, 1095655680), (4256, 1056525120), (4320, 1040872896), (4410, 1019630592), (4480, 1003698864), (4529, 992839680), (4536, 991307520), (4560, 986090112), (4608, 975818340), (4617, 973916160), (4655, 965965824), (4704, 955903680), (4788, 939133440), (4860, 925220352), (4864, 924459480), (5040, 892176768), (5103, 881162240), (5120, 878236506), (5130, 876524544), (5176, 868734720), (5184, 867394080), (5292, 849692160), (5320, 845220096), (5376, 836415720), (5472, 821741760), (5586, 804971520), (5670, 793046016), (5760, 780654672), (5823, 772208640), (5832, 771016960), (5880, 764722944), (5985, 751306752), (6048, 743480640), (6080, 739567584), (6144, 731863755), (6156, 730437120), (6272, 716927760), (6384, 704350080), (6470, 694987776), (6480, 693915264), (6615, 679753728), (6720, 669132576), (6804, 660871680), (6840, 657393408), (6912, 650545560), (7056, 637269120), (7168, 627311790), (7182, 626088960), (7290, 616813568), (7296, 616306320), (7448, 603728640), (7560, 594784512), (7680, 585491004), (7695, 584349696), (7764, 579156480), (7776, 578262720), (7840, 573542208), (7938, 566461440), (7980, 563480064), (8064, 557610480), (8208, 547827840), (8379, 536647680), (8505, 528697344), (8512, 528262560), (8640, 520436448), (8820, 509815296), (8960, 501849432), (9058, 496419840), (9072, 495653760), (9120, 493045056), (9216, 487909170), (9234, 486958080), (9310, 482982912), (9408, 477951840), (9576, 469566720), (9705, 463325184), (9720, 462610176), (9728, 462229740), (10080, 446088384), (10206, 440581120), (10240, 439118253), (10260, 438262272), (10352, 434367360), (10368, 433697040), (10584, 424846080), (10640, 422610048), (10752, 418207860), (10773, 417392640), (10944, 410870880), (11172, 402485760), (11340, 396523008), (11520, 390327336), (11646, 386104320), (11664, 385508480), (11760, 382361472), (11907, 377640960), (11970, 375653376), (12096, 371740320), (12160, 369783792), (12293, 365783040), (12312, 365218560), (12544, 358463880), (12768, 352175040), (12940, 347493888), (12960, 346957632), (13230, 339876864), (13440, 334566288), (13587, 330946560), (13608, 330435840), (13680, 328696704), (13824, 325272780), (13851, 324638720), (13965, 321988608), (14112, 318634560), (14336, 313655895), (14364, 313044480), (14580, 308406784), (14592, 308153160), (14896, 301864320), (15120, 297392256), (15360, 292745502), (15390, 292174848), (15528, 289578240), (15552, 289131360), (15680, 286771104), (15876, 283230720), (15960, 281740032), (16128, 278805240), (16416, 273913920), (16758, 268323840), (17010, 264348672), (17024, 264131280), (17280, 260218224), (17469, 257402880), (17640, 254907648), (17920, 250924716), (17955, 250435584), (18116, 248209920), (18144, 247826880), (18240, 246522528), (18432, 243954585), (18468, 243479040), (18620, 241491456), (18816, 238975920), (19152, 234783360), (19410, 231662592), (19440, 231305088), (19456, 231114870), (19845, 226584576), (20160, 223044192), (20412, 220290560), (20520, 219131136), (20704, 217183680), (20736, 216848520), (21168, 212423040), (21280, 211305024), (21504, 209103930), (21546, 208696320), (21888, 205435440), (22344, 201242880), (22645, 198567936), (22680, 198261504), (23040, 195163668), (23085, 194783232), (23292, 193052160), (23328, 192754240), (23520, 191180736), (23814, 188820480), (23940, 187826688), (24192, 185870160), (24320, 184891896), (24586, 182891520), (24624, 182609280), (25088, 179231940), (25137, 178882560), (25515, 176232448), (25536, 176087520), (25880, 173746944), (25920, 173478816), (26460, 169938432), (26880, 167283144), (27174, 165473280), (27216, 165217920), (27360, 164348352), (27648, 162636390), (27702, 162319360), (27930, 160994304), (28224, 159317280), (28728, 156522240), (29115, 154441728), (29160, 154203392), (29184, 154076580), (29792, 150932160), (30240, 148696128), (30720, 146372751), (30780, 146087424), (31056, 144789120), (31104, 144565680), (31360, 143385552), (31703, 141834240), (31752, 141615360), (31920, 140870016), (32256, 139402620), (32319, 139130880), (32832, 136956960), (33516, 134161920), (34020, 132174336), (34048, 132065640), (34560, 130109112), (34938, 128701440), (35280, 127453824), (35721, 125880320), (35840, 125462358), (35910, 125217792), (36232, 124104960), (36288, 123913440), (36480, 123261264), (36879, 121927680), (36936, 121739520), (37240, 120745728), (37632, 119487960), (38304, 117391680), (38820, 115831296), (38880, 115652544), (38912, 115557435), (39690, 113292288), (40320, 111522096), (40761, 110315520), (40824, 110145280), (41040, 109565568), (41408, 108591840), (41472, 108424260), (41895, 107329536), (42336, 106211520), (42560, 105652512), (43008, 104551965), (43092, 104348160), (43776, 102717720), (44688, 100621440), (45290, 99283968), (45360, 99130752), (46080, 97581834), (46170, 97391616), (46584, 96526080), (46656, 96377120), (47040, 95590368), (47628, 94410240), (47880, 93913344), (48384, 92935080), (48640, 92445948), (49172, 91445760), (49248, 91304640), (50176, 89615970), (50274, 89441280), (51030, 88116224), (51072, 88043760), (51760, 86873472), (51840, 86739408), (52407, 85800960), (52920, 84969216), (53760, 83641572), (53865, 83478528), (54348, 82736640), (54432, 82608960), (54720, 82174176), (55296, 81318195), (55404, 81159680), (55860, 80497152), (56448, 79658640), (57456, 78261120), (58230, 77220864), (58320, 77101696), (58368, 77038290), (59535, 75528192), (59584, 75466080), (60480, 74348064), (61465, 73156608), (61560, 73043712), (62112, 72394560), (62208, 72282840), (62720, 71692776), (63406, 70917120), (63504, 70807680), (63840, 70435008), (64512, 69701310), (64638, 69565440), (65664, 68478480), (67032, 67080960), (67935, 66189312), (68040, 66087168), (68096, 66032820), (69120, 65054556), (69255, 64927744), (69876, 64350720), (70560, 63726912), (71442, 62940160), (71680, 62731179), (71820, 62608896), (72464, 62052480), (72576, 61956720), (72960, 61630632), (73758, 60963840), (73872, 60869760), (74480, 60372864), (75264, 59743980), (75411, 59627520), (76608, 58695840), (77640, 57915648), (77760, 57826272), (79380, 56646144), (80640, 55761048), (81522, 55157760), (81648, 55072640), (82080, 54782784), (82816, 54295920), (82944, 54212130), (83790, 53664768), (84672, 53105760), (85120, 52826256), (86051, 52254720), (86184, 52174080), (87345, 51480576), (87552, 51358860), (89376, 50310720), (90580, 49641984), (90720, 49565376), (92160, 48790917), (92340, 48695808), (93168, 48263040), (93312, 48188560), (94080, 47795184), (95109, 47278080), (95256, 47205120), (95760, 46956672), (96768, 46467540), (96957, 46376960), (97280, 46222974), (98344, 45722880), (98496, 45652320), (100352, 44807985), (100548, 44720640), (102060, 44058112), (102144, 44021880), (103520, 43436736), (103680, 43369704), (104814, 42900480), (105840, 42484608), (107520, 41820786), (107730, 41739264), (108696, 41368320), (108864, 41304480), (109440, 41087088), (110637, 40642560), (110808, 40579840), (111720, 40248576), (112896, 39829320), (114912, 39130560), (116460, 38610432), (116640, 38550848), (116736, 38519145), (119070, 37764096), (119168, 37733040), (120960, 37174032), (122283, 36771840), (122930, 36578304), (123120, 36521856), (124224, 36197280), (124416, 36141420), (125440, 35846388), (125685, 35776512), (126812, 35458560), (127008, 35403840), (127680, 35217504), (129024, 34850655), (129276, 34782720), (131328, 34239240), (134064, 33540480), (135870, 33094656), (136080, 33043584), (136192, 33016410), (138240, 32527278), (138510, 32463872), (139752, 32175360), (141120, 31863456), (142884, 31470080), (143640, 31304448), (144928, 31026240), (145152, 30978360), (145920, 30815316), (147516, 30481920), (147744, 30434880), (148960, 30186432), (150528, 29871990), (150822, 29813760), (153216, 29347920), (155280, 28957824), (155520, 28913136), (157221, 28600320), (158515, 28366848), (158760, 28323072), (161280, 27880524), (161595, 27826176), (163044, 27578880), (163296, 27536320), (164160, 27391392), (165632, 27147960), (165888, 27106065), (167580, 26832384), (169344, 26552880), (170240, 26413128), (172102, 26127360), (172368, 26087040), (174690, 25740288), (175104, 25679430), (178605, 25176064), (178752, 25155360), (181160, 24820992), (181440, 24782688), (184395, 24385536), (184680, 24347904), (186336, 24131520), (186624, 24094280), (188160, 23897592), (190218, 23639040), (190512, 23602560), (191520, 23478336), (193536, 23233770), (193914, 23188480), (194560, 23111487), (196688, 22861440), (196992, 22826160), (201096, 22360320), (203805, 22063104), (204120, 22029056), (204288, 22010940), (207040, 21718368), (207360, 21684852), (209628, 21450240), (211680, 21242304), (215040, 20910393), (215460, 20869632), (217392, 20684160), (217728, 20652240), (218880, 20543544), (221274, 20321280), (221616, 20289920), (223440, 20124288), (225792, 19914660), (226233, 19875840), (229824, 19565280), (232920, 19305216), (233280, 19275424), (238140, 18882048), (238336, 18866520), (241920, 18587016), (244566, 18385920), (245860, 18289152), (246240, 18260928), (248448, 18098640), (248832, 18070710), (250880, 17923194), (251370, 17888256), (253624, 17729280), (254016, 17701920), (255360, 17608752), (258153, 17418240), (258552, 17391360), (262035, 17160192), (262656, 17119620), (268128, 16770240), (271740, 16547328), (272160, 16521792), (272384, 16508205), (276480, 16263639), (277020, 16231936), (279504, 16087680), (282240, 15931728), (285327, 15759360), (285768, 15735040), (287280, 15652224), (289856, 15513120), (290304, 15489180), (291840, 15407658), (295032, 15240960), (295488, 15217440), (297920, 15093216), (301056, 14935995), (301644, 14906880), (306432, 14673960), (310560, 14478912), (311040, 14456568), (314442, 14300160), (317030, 14183424), (317520, 14161536), (322560, 13940262), (323190, 13913088), (326088, 13789440), (326592, 13768160), (328320, 13695696), (331264, 13573980), (331911, 13547520), (335160, 13416192), (338688, 13276440), (340480, 13206564), (344204, 13063680), (344736, 13043520), (349380, 12870144), (350208, 12839715), (357210, 12588032), (357504, 12577680), (362320, 12410496), (362880, 12391344), (366849, 12257280), (368790, 12192768), (369360, 12173952), (372672, 12065760), (373248, 12047140), (376320, 11948796), (377055, 11925504), (380436, 11819520), (381024, 11801280), (383040, 11739168), (387072, 11616885), (387828, 11594240), (393376, 11430720), (393984, 11413080), (402192, 11180160), (407610, 11031552), (408240, 11014528), (408576, 11005470), (414080, 10859184), (414720, 10842426), (419256, 10725120), (423360, 10621152), (430255, 10450944), (430920, 10434816), (434784, 10342080), (435456, 10326120), (437760, 10271772), (442548, 10160640), (443232, 10144960), (446880, 10062144), (451584, 9957330), (452466, 9937920), (459648, 9782640), (465840, 9652608), (466560, 9637712), (471663, 9533440), (475545, 9455616), (476280, 9441024), (476672, 9433260), (483840, 9293508), (484785, 9275392), (489132, 9192960), (491720, 9144576), (492480, 9130464), (496896, 9049320), (497664, 9035355), (501760, 8961597), (502740, 8944128), (507248, 8864640), (508032, 8850960), (510720, 8804376), (516306, 8709120), (517104, 8695680), (524070, 8580096), (525312, 8559810), (536256, 8385120), (543480, 8273664), (544320, 8260896), (553185, 8128512), (554040, 8115968), (559008, 8043840), (564480, 7965864), (570654, 7879680), (571536, 7867520), (574560, 7826112), (579712, 7756560), (580608, 7744590), (583680, 7703829), (590064, 7620480), (590976, 7608720), (595840, 7546608), (602357, 7464960), (603288, 7453440), (611415, 7354368), (612864, 7336980), (621120, 7239456), (622080, 7228284), (628884, 7150080), (634060, 7091712), (635040, 7080768), (645120, 6970131), (646380, 6956544), (652176, 6894720), (653184, 6884080), (656640, 6847848), (662528, 6786990), (663822, 6773760), (670320, 6708096), (677376, 6638220), (678699, 6625280), (680960, 6603282), (688408, 6531840), (689472, 6521760), (698760, 6435072), (714420, 6294016), (715008, 6288840), (724640, 6205248), (725760, 6195672), (733698, 6128640), (737580, 6096384), (738720, 6086976), (745344, 6032880), (746496, 6023570), (752640, 5974398), (754110, 5962752), (760872, 5909760), (762048, 5900640), (766080, 5869584), (774459, 5806080), (775656, 5797120), (786105, 5720064), (786752, 5715360), (787968, 5706540), (804384, 5590080), (815220, 5515776), (816480, 5507264), (817152, 5502735), (828160, 5429592), (829440, 5421213), (838512, 5362560), (846720, 5310576), (855981, 5253120), (860510, 5225472), (861840, 5217408), (869568, 5171040), (870912, 5163060), (875520, 5135886), (885096, 5080320), (886464, 5072480), (893760, 5031072), (903168, 4978665), (904932, 4968960), (919296, 4891320), (931680, 4826304), (933120, 4818856), (943326, 4766720), (951090, 4727808), (952560, 4720512), (953344, 4716630), (967680, 4646754), (969570, 4637696), (978264, 4596480), (983440, 4572288), (984960, 4565232), (993792, 4524660), (995733, 4515840), (1005480, 4472064), (1014496, 4432320), (1016064, 4425480), (1021440, 4402188), (1032612, 4354560), (1034208, 4347840), (1048140, 4290048), (1050624, 4279905), (1072512, 4192560), (1086960, 4136832), (1088640, 4130448), (1100547, 4085760), (1106370, 4064256), (1108080, 4057984), (1118016, 4021920), (1128960, 3982932), (1131165, 3975168), (1141308, 3939840), (1143072, 3933760), (1149120, 3913056), (1159424, 3878280), (1161216, 3872295), (1180128, 3810240), (1181952, 3804360), (1191680, 3773304), (1204714, 3732480), (1206576, 3726720), (1222830, 3677184), (1225728, 3668490), (1242240, 3619728), (1244160, 3614142), (1257768, 3575040), (1268120, 3545856), (1270080, 3540384), (1290765, 3483648), (1292760, 3478272), (1304352, 3447360), (1306368, 3442040), (1313280, 3423924), (1325056, 3393495), (1327644, 3386880), (1340640, 3354048), (1354752, 3319110), (1357398, 3312640), (1361920, 3301641), (1376816, 3265920), (1378944, 3260880), (1397520, 3217536), (1426635, 3151872), (1428840, 3147008), (1430016, 3144420), (1449280, 3102624), (1451520, 3097836), (1467396, 3064320), (1475160, 3048192), (1477440, 3043488), (1490688, 3016440), (1492992, 3011785), (1505280, 2987199), (1508220, 2981376), (1521744, 2954880), (1524096, 2950320), (1532160, 2934792), (1548918, 2903040), (1551312, 2898560), (1572210, 2860032), (1573504, 2857680), (1575936, 2853270), (1608768, 2795040), (1630440, 2757888), (1632960, 2753632), (1656320, 2714796), (1659555, 2709504), (1677024, 2681280), (1693440, 2655288), (1711962, 2626560), (1721020, 2612736), (1723680, 2608704), (1739136, 2585520), (1741824, 2581530), (1751040, 2567943), (1770192, 2540160), (1772928, 2536240), (1787520, 2515536), (1807071, 2488320), (1809864, 2484480), (1834245, 2451456), (1838592, 2445660), (1863360, 2413152), (1866240, 2409428), (1886652, 2383360), (1902180, 2363904), (1905120, 2360256), (1906688, 2358315), (1935360, 2323377), (1939140, 2318848), (1956528, 2298240), (1966880, 2286144), (1969920, 2282616), (1987584, 2262330), (1991466, 2257920), (2010960, 2236032), (2028992, 2216160), (2032128, 2212740), (2042880, 2201094), (2065224, 2177280), (2068416, 2173920), (2096280, 2145024)]