476018104320

素因数分解:

$2^{11}\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 242, 243, 248, 255, 256, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 352, 360, 363, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 484, 486, 495, 496, 510, 512, 527, 528, 540, 544, 558, 561, 576, 594, 605, 612, 620, 640, 648, 660, 680, 682, 704, 720, 726, 729, 744, 748, 765, 768, 792, 810, 816, 837, 864, 880, 891, 918, 930, 935, 960, 968, 972, 990, 992, 1020, 1023, 1024, 1054, 1056, 1080, 1088, 1089, 1116, 1122, 1152, 1188, 1210, 1215, 1224, 1240, 1280, 1296, 1320, 1360, 1364, 1377, 1395, 1408, 1440, 1452, 1458, 1485, 1488, 1496, 1530, 1536, 1581, 1584, 1620, 1632, 1674, 1683, 1705, 1728, 1760, 1782, 1815, 1836, 1860, 1870, 1920, 1936, 1944, 1980, 1984, 2040, 2046, 2048, 2057, 2108, 2112, 2160, 2176, 2178, 2232, 2244, 2295, 2304, 2376, 2420, 2430, 2448, 2480, 2511, 2560, 2592, 2635, 2640, 2673, 2720, 2728, 2754, 2790, 2805, 2816, 2880, 2904, 2916, 2970, 2976, 2992, 3060, 3069, 3072, 3162, 3168, 3240, 3264, 3267, 3348, 3366, 3410, 3456, 3520, 3564, 3630, 3645, 3672, 3720, 3740, 3751, 3840, 3872, 3888, 3960, 3968, 4080, 4092, 4114, 4131, 4185, 4216, 4224, 4320, 4352, 4356, 4455, 4464, 4488, 4590, 4608, 4743, 4752, 4840, 4860, 4896, 4960, 5022, 5049, 5115, 5120, 5184, 5270, 5280, 5346, 5440, 5445, 5456, 5508, 5580, 5610, 5632, 5760, 5797, 5808, 5832, 5940, 5952, 5984, 6120, 6138, 6144, 6171, 6324, 6336, 6480, 6528, 6534, 6696, 6732, 6820, 6885, 6912, 7040, 7128, 7260, 7290, 7344, 7440, 7480, 7502, 7533, 7680, 7744, 7776, 7905, 7920, 7936, 8019, 8160, 8184, 8228, 8262, 8370, 8415, 8432, 8448, 8640, 8704, 8712, 8910, 8928, 8976, 9180, 9207, 9216, 9486, 9504, 9680, 9720, 9792, 9801, 9920, 10044, 10098, 10230, 10240, 10285, 10368, 10540, 10560, 10692, 10880, 10890, 10912, 11016, 11160, 11220, 11253, 11264, 11520, 11594, 11616, 11664, 11880, 11904, 11968, 12240, 12276, 12342, 12393, 12555, 12648, 12672, 12960, 13056, 13068, 13365, 13392, 13464, 13640, 13770, 13824, 14080, 14229, 14256, 14520, 14580, 14688, 14880, 14960, 15004, 15066, 15147, 15345, 15360, 15488, 15552, 15810, 15840, 15872, 16038, 16320, 16335, 16368, 16456, 16524, 16740, 16830, 16864, 16896, 17280, 17391, 17408, 17424, 17820, 17856, 17952, 18360, 18414, 18432, 18513, 18755, 18972, 19008, 19360, 19440, 19584, 19602, 19840, 20088, 20196, 20460, 20570, 20655, 20736, 21080, 21120, 21384, 21760, 21780, 21824, 22032, 22320, 22440, 22506, 22528, 22599, 23040, 23188, 23232, 23328, 23715, 23760, 23808, 23936, 24480, 24552, 24684, 24786, 25110, 25245, 25296, 25344, 25920, 26112, 26136, 26730, 26784, 26928, 27280, 27540, 27621, 27648, 28160, 28458, 28512, 28985, 29040, 29160, 29376, 29403, 29760, 29920, 30008, 30132, 30294, 30690, 30720, 30855, 30976, 31104, 31620, 31680, 31744, 32076, 32640, 32670, 32736, 32912, 33048, 33480, 33660, 33728, 33759, 33792, 34560, 34782, 34816, 34848, 35640, 35712, 35904, 36720, 36828, 37026, 37510, 37665, 37944, 38016, 38720, 38880, 39168, 39204, 39680, 40095, 40176, 40392, 40920, 41140, 41310, 41472, 42160, 42240, 42687, 42768, 43520, 43560, 43648, 44064, 44640, 44880, 45012, 45198, 45441, 46035, 46080, 46376, 46464, 46656, 47430, 47520, 47616, 47872, 48960, 49005, 49104, 49368, 49572, 50220, 50490, 50592, 50688, 51840, 52173, 52224, 52272, 53460, 53568, 53856, 54560, 55080, 55242, 55296, 55539, 56265, 56320, 56916, 57024, 57970, 58080, 58320, 58752, 58806, 59520, 59840, 60016, 60264, 60588, 61380, 61710, 61952, 61965, 62208, 63240, 63360, 63488, 63767, 64152, 65280, 65340, 65472, 65824, 66096, 66960, 67320, 67456, 67518, 67584, 69120, 69564, 69696, 71145, 71280, 71424, 71808, 73440, 73656, 74052, 75020, 75330, 75735, 75888, 76032, 77440, 77760, 78336, 78408, 79360, 80190, 80352, 80784, 81840, 82280, 82620, 82863, 82944, 84320, 84480, 85374, 85536, 86955, 87040, 87120, 87296, 88128, 88209, 89280, 89760, 90024, 90396, 90882, 92070, 92160, 92565, 92752, 92928, 93312, 94860, 95040, 95232, 95744, 97920, 98010, 98208, 98736, 99144, 100440, 100980, 101184, 101277, 101376, 103680, 104346, 104448, 104544, 106920, 107136, 107712, 109120, 110160, 110484, 111078, 112530, 112640, 112995, 113832, 114048, 115940, 116160, 116640, 117504, 117612, 119040, 119680, 120032, 120528, 121176, 122760, 123420, 123904, 123930, 124416, 126480, 126720, 127534, 128061, 128304, 130560, 130680, 130944, 131648, 132192, 133920, 134640, 134912, 135036, 136323, 138105, 138240, 139128, 139392, 142290, 142560, 142848, 143616, 146880, 147015, 147312, 148104, 150040, 150660, 151470, 151776, 152064, 154880, 155520, 156519, 156672, 156816, 158720, 160380, 160704, 161568, 163680, 164560, 165240, 165726, 165888, 166617, 168640, 168795, 168960, 170748, 171072, 173910, 174080, 174240, 174592, 176256, 176418, 178560, 179520, 180048, 180792, 181764, 184140, 185130, 185504, 185856, 186624, 189720, 190080, 190464, 191301, 191488, 195840, 196020, 196416, 197472, 198288, 200880, 201960, 202368, 202554, 202752, 207360, 208692, 209088, 213435, 213840, 214272, 215424, 218240, 220320, 220968, 222156, 225060, 225990, 227205, 227664, 228096, 231880, 232320, 233280, 235008, 235224, 238080, 239360, 240064, 241056, 242352, 245520, 246840, 247808, 247860, 248589, 248832, 252960, 253440, 255068, 256122, 256608, 260865, 261120, 261360, 261888, 263296, 264384, 267840, 269280, 269824, 270072, 272646, 276210, 276480, 277695, 278256, 278784, 284580, 285120, 285696, 287232, 293760, 294030, 294624, 296208, 300080, 301320, 302940, 303552, 303831, 304128, 309760, 311040, 313038, 313344, 313632, 317440, 318835, 320760, 321408, 323136, 327360, 329120, 330480, 331452, 333234, 337280, 337590, 337920, 341496, 342144, 347820, 348480, 349184, 352512, 352836, 357120, 359040, 360096, 361584, 363528, 368280, 370260, 371008, 371712, 373248, 379440, 380160, 382602, 382976, 384183, 391680, 392040, 392832, 394944, 396576, 401760, 403920, 404736, 405108, 414315, 414720, 417384, 418176, 426870, 427680, 428544, 430848, 436480, 440640, 441045, 441936, 444312, 450120, 451980, 454410, 455328, 456192, 463760, 464640, 466560, 469557, 470016, 470448, 476160, 478720, 480128, 482112, 484704, 491040, 493680, 495720, 497178, 497664, 499851, 505920, 506385, 506880, 510136, 512244, 513216, 521730, 522240, 522720, 523776, 526592, 528768, 535680, 538560, 539648, 540144, 545292, 552420, 555390, 556512, 557568, 569160, 570240, 571392, 573903, 574464, 587520, 588060, 589248, 592416, 600160, 602640, 605880, 607104, 607662, 608256, 619520, 622080, 626076, 627264, 637670, 640305, 641520, 642816, 646272, 654720, 658240, 660960, 662904, 666468, 674560, 675180, 681615, 682992, 684288, 695640, 696960, 698368, 705024, 705672, 714240, 718080, 720192, 723168, 727056, 736560, 740520, 742016, 743424, 746496, 758880, 760320, 765204, 768366, 782595, 783360, 784080, 785664, 789888, 793152, 803520, 807840, 809472, 810216, 828630, 829440, 833085, 834768, 836352, 853740, 855360, 857088, 861696, 872960, 881280, 882090, 883872, 888624, 900240, 903960, 908820, 910656, 911493, 912384, 927520, 929280, 933120, 939114, 940032, 940896, 952320, 956505, 957440, 960256, 964224, 969408, 982080, 987360, 991440, 994356, 999702, 1011840, 1012770, 1013760, 1020272, 1024488, 1026432, 1043460, 1045440, 1047552, 1053184, 1057536, 1071360, 1077120, 1079296, 1080288, 1090584, 1104840, 1110780, 1113024, 1115136, 1138320, 1140480, 1147806, 1148928, 1175040, 1176120, 1178496, 1184832, 1200320, 1205280, 1211760, 1214208, 1215324, 1239040, 1242945, 1244160, 1252152, 1254528, 1275340, 1280610, 1283040, 1285632, 1292544, 1309440, 1316480, 1321920, 1325808, 1332936, 1349120, 1350360, 1363230, 1365984, 1368576, 1391280, 1393920, 1408671, 1410048, 1411344, 1428480, 1436160, 1440384, 1446336, 1454112, 1473120, 1481040, 1484032, 1492992, 1499553, 1517760, 1519155, 1520640, 1530408, 1536732, 1565190, 1566720, 1568160, 1571328, 1579776, 1586304, 1607040, 1615680, 1618944, 1620432, 1657260, 1666170, 1669536, 1672704, 1707480, 1710720, 1714176, 1721709, 1723392, 1745920, 1762560, 1764180, 1767744, 1777248, 1800480, 1807920, 1817640, 1821312, 1822986, 1824768, 1855040, 1858560, 1866240, 1878228, 1881792, 1913010, 1914880, 1920512, 1920915, 1928448, 1938816, 1964160, 1974720, 1982880, 1988712, 1999404, 2023680, 2025540, 2040544, 2048976, 2052864, 2086920, 2090880, 2095104, 2106368, 2115072, 2142720, 2154240, 2160576, 2181168, 2209680, 2221560, 2226048, 2230272, 2276640, 2280960, 2295612, 2347785, 2350080, 2352240, 2356992, 2369664, 2400640, 2410560, 2423520, 2428416, 2430648, 2485890, 2488320, 2499255, 2504304, 2509056, 2550680, 2561220, 2566080, 2571264, 2585088, 2618880, 2632960, 2643840, 2651616, 2665872, 2698240, 2700720, 2726460, 2731968, 2734479, 2737152, 2782560, 2787840, 2817342, 2820096, 2822688, 2856960, 2869515, 2872320, 2880768, 2892672, 2908224, 2946240, 2962080, 2968064, 2999106, 3035520, 3038310, 3041280, 3060816, 3073464, 3130380, 3136320, 3142656, 3159552, 3172608, 3214080, 3231360, 3237888, 3240864, 3314520, 3332340, 3339072, 3345408, 3414960, 3421440, 3443418, 3446784, 3491840, 3525120, 3528360, 3535488, 3554496, 3600960, 3615840, 3635280, 3642624, 3645972, 3710080, 3717120, 3732480, 3756456, 3763584, 3826020, 3841024, 3841830, 3856896, 3877632, 3928320, 3949440, 3965760, 3977424, 3998808, 4047360, 4051080, 4081088, 4097952, 4105728, 4173840, 4181760, 4212736, 4226013, 4230144, 4285440, 4308480, 4321152, 4362336, 4419360, 4443120, 4452096, 4553280, 4557465, 4561920, 4591224, 4695570, 4700160, 4704480, 4713984, 4739328, 4801280, 4821120, 4847040, 4856832, 4861296, 4971780, 4998510, 5008608, 5018112, 5101360, 5122440, 5132160, 5142528, 5165127, 5170176, 5237760, 5265920, 5287680, 5303232, 5331744, 5396480, 5401440, 5452920, 5463936, 5468958, 5474304, 5565120, 5575680, 5634684, 5645376, 5739030, 5744640, 5761536, 5785344, 5816448, 5892480, 5924160, 5936128, 5998212, 6071040, 6076620, 6121632, 6146928, 6260760, 6272640, 6285312, 6319104, 6345216, 6428160, 6462720, 6481728, 6629040, 6664680, 6678144, 6690816, 6829920, 6842880, 6886836, 7043355, 7050240, 7056720, 7070976, 7108992, 7201920, 7231680, 7270560, 7285248, 7291944, 7420160, 7464960, 7497765, 7512912, 7527168, 7652040, 7682048, 7683660, 7713792, 7755264, 7856640, 7898880, 7931520, 7954848, 7997616, 8094720, 8102160, 8162176, 8195904, 8211456, 8347680, 8363520, 8452026, 8460288, 8570880, 8608545, 8616960, 8642304, 8724672, 8838720, 8886240, 8904192, 9106560, 9114930, 9123840, 9182448, 9391140, 9408960, 9427968, 9478656, 9602560, 9642240, 9694080, 9713664, 9722592, 9943560, 9997020, 10017216, 10036224, 10202720, 10244880, 10264320, 10330254, 10340352, 10475520, 10531840, 10575360, 10606464, 10663488, 10802880, 10905840, 10927872, 10937916, 11130240, 11151360, 11269368, 11290752, 11478060, 11523072, 11570688, 11632896, 11784960, 11848320, 11872256, 11996424, 12142080, 12153240, 12243264, 12293856, 12521520, 12545280, 12638208, 12690432, 12856320, 12925440, 12963456, 13258080, 13329360, 13356288, 13659840, 13672395, 13685760, 13773672, 14086710, 14100480, 14113440, 14141952, 14217984, 14403840, 14463360, 14541120, 14570496, 14583888, 14840320, 14995530, 15025824, 15054336, 15304080, 15367320, 15427584, 15495381, 15510528, 15713280, 15797760, 15863040, 15909696, 15995232, 16189440, 16204320, 16324352, 16391808, 16422912, 16695360, 16727040, 16904052, 17217090, 17233920, 17284608, 17449344, 17677440, 17772480, 17808384, 18213120, 18229860, 18364896, 18782280, 18817920, 18855936, 18957312, 19205120, 19284480, 19388160, 19445184, 19887120, 19994040, 20034432, 20072448, 20405440, 20489760, 20528640, 20660508, 21063680, 21130065, 21150720, 21212928, 21326976, 21605760, 21811680, 21855744, 21875832, 22260480, 22538736, 22581504, 22956120, 23046144, 23141376, 23265792, 23569920, 23696640, 23992848, 24284160, 24306480, 24486528, 24587712, 25043040, 25090560, 25380864, 25712640, 25825635, 25850880, 25926912, 26516160, 26658720, 26712576, 27319680, 27344790, 27371520, 27547344, 28173420, 28226880, 28283904, 28435968, 28807680, 28926720, 29082240, 29140992, 29167776, 29680640, 29991060, 30051648, 30108672, 30608160, 30734640, 30990762, 31021056, 31426560, 31595520, 31726080, 31819392, 31990464, 32408640, 32648704, 32783616, 33390720, 33454080, 33808104, 34434180, 34569216, 34898688, 35354880, 35544960, 35616768, 36426240, 36459720, 36729792, 37564560, 37635840, 37914624, 38410240, 38568960, 38776320, 38890368, 39774240, 39988080, 40068864, 40810880, 40979520, 41057280, 41321016, 42260130, 42301440, 42425856, 42653952, 43211520, 43623360, 43711488, 43751664, 44520960, 45077472, 45163008, 45912240, 46282752, 46486143, 46531584, 47139840, 47393280, 47985696, 48568320, 48612960, 48973056, 49175424, 50086080, 50181120, 51651270, 51701760, 51853824, 53032320, 53317440, 53425152, 54639360, 54689580, 55094688, 56346840, 56453760, 56567808, 56871936, 57615360, 57853440, 58164480, 58335552, 59361280, 59982120, 60103296, 60217344, 61216320, 61469280, 61981524, 63191040, 63452160, 63638784, 63980928, 64817280, 65297408, 65567232, 66781440, 67616208, 68868360, 69138432, 69797376, 70709760, 71089920, 72852480, 72919440, 73459584, 75129120, 75271680, 77137920, 77476905, 77552640, 77780736, 79548480, 79976160, 80137728, 81621760, 81959040, 82114560, 82642032, 84520260, 84851712, 85307904, 86423040, 87246720, 87422976, 87503328, 89041920, 90154944, 90326016, 91824480, 92972286, 93063168, 94279680, 94786560, 95971392, 97225920, 97946112, 98350848, 100172160, 100362240, 103302540, 103707648, 106064640, 106634880, 106850304, 109278720, 109379160, 110189376, 112693680, 112907520, 113743872, 115230720, 115706880, 116328960, 116671104, 119964240, 120206592, 122432640, 122938560, 123963048, 126904320, 127277568, 127961856, 129634560, 130594816, 131134464, 133562880, 135232416, 137736720, 139594752, 141419520, 142179840, 145704960, 145838880, 146919168, 150258240, 150543360, 154953810, 155105280, 155561472, 159096960, 159952320, 160275456, 163243520, 163918080, 165284064, 169040520, 169703424, 170615808, 172846080, 174493440, 175006656, 178083840, 180309888, 180652032, 183648960, 185944572, 189573120, 191942784, 194451840, 195892224, 196701696, 200344320, 206605080, 207415296, 212129280, 213269760, 218557440, 218758320, 220378752, 225387360, 225815040, 231413760, 232430715, 232657920, 233342208, 239928480, 240413184, 244865280, 245877120, 247926096, 254555136, 255923712, 259269120, 262268928, 267125760, 270464832, 275473440, 279189504, 282839040, 284359680, 291677760, 293838336, 300516480, 301086720, 309907620, 311122944, 318193920, 319904640, 320550912, 326487040, 327836160, 330568128, 338081040, 341231616, 345692160, 348986880, 350013312, 360619776, 367297920, 371889144, 383885568, 388903680, 391784448, 393403392, 400688640, 413210160, 424258560, 426539520, 437114880, 437516640, 440757504, 450774720, 451630080, 464861430, 465315840, 466684416, 479856960, 480826368, 489730560, 491754240, 495852192, 509110272, 511847424, 518538240, 534251520, 540929664, 550946880, 568719360, 583355520, 587676672, 601032960, 619815240, 622245888, 636387840, 639809280, 652974080, 655672320, 661136256, 676162080, 697973760, 700026624, 721239552, 734595840, 743778288, 767771136, 777807360, 786806784, 801377280, 826420320, 848517120, 853079040, 875033280, 881515008, 901549440, 903260160, 929722860, 933368832, 959713920, 961652736, 979461120, 983508480, 991704384, 1023694848, 1037076480, 1081859328, 1101893760, 1166711040, 1175353344, 1202065920, 1239630480, 1272775680, 1279618560, 1311344640, 1322272512, 1352324160, 1395947520, 1400053248, 1442479104, 1469191680, 1487556576, 1535542272, 1555614720, 1602754560, 1652840640, 1706158080, 1750066560, 1763030016, 1803098880, 1859445720, 1866737664, 1919427840, 1958922240, 1967016960, 1983408768, 2163718656, 2203787520, 2333422080, 2404131840, 2479260960, 2545551360, 2559237120, 2644545024, 2704648320, 2800106496, 2884958208, 2938383360, 2975113152, 3071084544, 3111229440, 3305681280, 3500133120, 3526060032, 3606197760, 3718891440, 3838855680, 3934033920, 3966817536, 4327437312, 4407575040, 4666844160, 4808263680, 4958521920, 5118474240, 5289090048, 5409296640, 5600212992, 5876766720, 5950226304, 6611362560, 7000266240, 7212395520, 7437782880, 7677711360, 7933635072, 8654874624, 8815150080, 9333688320, 9917043840, 10578180096, 10818593280, 11900452608, 13222725120, 14000532480, 14424791040, 14875565760, 15355422720, 15867270144, 17630300160, 19834087680, 21637186560, 23800905216, 26445450240, 28001064960, 29751131520, 31734540288, 39668175360, 43274373120, 47601810432, 52890900480, 59502263040, 79336350720, 95203620864, 119004526080, 158672701440, 238009052160, 476018104320]

約数ペア:

[(1, 476018104320), (2, 238009052160), (3, 158672701440), (4, 119004526080), (5, 95203620864), (6, 79336350720), (8, 59502263040), (9, 52890900480), (10, 47601810432), (11, 43274373120), (12, 39668175360), (15, 31734540288), (16, 29751131520), (17, 28001064960), (18, 26445450240), (20, 23800905216), (22, 21637186560), (24, 19834087680), (27, 17630300160), (30, 15867270144), (31, 15355422720), (32, 14875565760), (33, 14424791040), (34, 14000532480), (36, 13222725120), (40, 11900452608), (44, 10818593280), (45, 10578180096), (48, 9917043840), (51, 9333688320), (54, 8815150080), (55, 8654874624), (60, 7933635072), (62, 7677711360), (64, 7437782880), (66, 7212395520), (68, 7000266240), (72, 6611362560), (80, 5950226304), (81, 5876766720), (85, 5600212992), (88, 5409296640), (90, 5289090048), (93, 5118474240), (96, 4958521920), (99, 4808263680), (102, 4666844160), (108, 4407575040), (110, 4327437312), (120, 3966817536), (121, 3934033920), (124, 3838855680), (128, 3718891440), (132, 3606197760), (135, 3526060032), (136, 3500133120), (144, 3305681280), (153, 3111229440), (155, 3071084544), (160, 2975113152), (162, 2938383360), (165, 2884958208), (170, 2800106496), (176, 2704648320), (180, 2644545024), (186, 2559237120), (187, 2545551360), (192, 2479260960), (198, 2404131840), (204, 2333422080), (216, 2203787520), (220, 2163718656), (240, 1983408768), (242, 1967016960), (243, 1958922240), (248, 1919427840), (255, 1866737664), (256, 1859445720), (264, 1803098880), (270, 1763030016), (272, 1750066560), (279, 1706158080), (288, 1652840640), (297, 1602754560), (306, 1555614720), (310, 1535542272), (320, 1487556576), (324, 1469191680), (330, 1442479104), (340, 1400053248), (341, 1395947520), (352, 1352324160), (360, 1322272512), (363, 1311344640), (372, 1279618560), (374, 1272775680), (384, 1239630480), (396, 1202065920), (405, 1175353344), (408, 1166711040), (432, 1101893760), (440, 1081859328), (459, 1037076480), (465, 1023694848), (480, 991704384), (484, 983508480), (486, 979461120), (495, 961652736), (496, 959713920), (510, 933368832), (512, 929722860), (527, 903260160), (528, 901549440), (540, 881515008), (544, 875033280), (558, 853079040), (561, 848517120), (576, 826420320), (594, 801377280), (605, 786806784), (612, 777807360), (620, 767771136), (640, 743778288), (648, 734595840), (660, 721239552), (680, 700026624), (682, 697973760), (704, 676162080), (720, 661136256), (726, 655672320), (729, 652974080), (744, 639809280), (748, 636387840), (765, 622245888), (768, 619815240), (792, 601032960), (810, 587676672), (816, 583355520), (837, 568719360), (864, 550946880), (880, 540929664), (891, 534251520), (918, 518538240), (930, 511847424), (935, 509110272), (960, 495852192), (968, 491754240), (972, 489730560), (990, 480826368), (992, 479856960), (1020, 466684416), (1023, 465315840), (1024, 464861430), (1054, 451630080), (1056, 450774720), (1080, 440757504), (1088, 437516640), (1089, 437114880), (1116, 426539520), (1122, 424258560), (1152, 413210160), (1188, 400688640), (1210, 393403392), (1215, 391784448), (1224, 388903680), (1240, 383885568), (1280, 371889144), (1296, 367297920), (1320, 360619776), (1360, 350013312), (1364, 348986880), (1377, 345692160), (1395, 341231616), (1408, 338081040), (1440, 330568128), (1452, 327836160), (1458, 326487040), (1485, 320550912), (1488, 319904640), (1496, 318193920), (1530, 311122944), (1536, 309907620), (1581, 301086720), (1584, 300516480), (1620, 293838336), (1632, 291677760), (1674, 284359680), (1683, 282839040), (1705, 279189504), (1728, 275473440), (1760, 270464832), (1782, 267125760), (1815, 262268928), (1836, 259269120), (1860, 255923712), (1870, 254555136), (1920, 247926096), (1936, 245877120), (1944, 244865280), (1980, 240413184), (1984, 239928480), (2040, 233342208), (2046, 232657920), (2048, 232430715), (2057, 231413760), (2108, 225815040), (2112, 225387360), (2160, 220378752), (2176, 218758320), (2178, 218557440), (2232, 213269760), (2244, 212129280), (2295, 207415296), (2304, 206605080), (2376, 200344320), (2420, 196701696), (2430, 195892224), (2448, 194451840), (2480, 191942784), (2511, 189573120), (2560, 185944572), (2592, 183648960), (2635, 180652032), (2640, 180309888), (2673, 178083840), (2720, 175006656), (2728, 174493440), (2754, 172846080), (2790, 170615808), (2805, 169703424), (2816, 169040520), (2880, 165284064), (2904, 163918080), (2916, 163243520), (2970, 160275456), (2976, 159952320), (2992, 159096960), (3060, 155561472), (3069, 155105280), (3072, 154953810), (3162, 150543360), (3168, 150258240), (3240, 146919168), (3264, 145838880), (3267, 145704960), (3348, 142179840), (3366, 141419520), (3410, 139594752), (3456, 137736720), (3520, 135232416), (3564, 133562880), (3630, 131134464), (3645, 130594816), (3672, 129634560), (3720, 127961856), (3740, 127277568), (3751, 126904320), (3840, 123963048), (3872, 122938560), (3888, 122432640), (3960, 120206592), (3968, 119964240), (4080, 116671104), (4092, 116328960), (4114, 115706880), (4131, 115230720), (4185, 113743872), (4216, 112907520), (4224, 112693680), (4320, 110189376), (4352, 109379160), (4356, 109278720), (4455, 106850304), (4464, 106634880), (4488, 106064640), (4590, 103707648), (4608, 103302540), (4743, 100362240), (4752, 100172160), (4840, 98350848), (4860, 97946112), (4896, 97225920), (4960, 95971392), (5022, 94786560), (5049, 94279680), (5115, 93063168), (5120, 92972286), (5184, 91824480), (5270, 90326016), (5280, 90154944), (5346, 89041920), (5440, 87503328), (5445, 87422976), (5456, 87246720), (5508, 86423040), (5580, 85307904), (5610, 84851712), (5632, 84520260), (5760, 82642032), (5797, 82114560), (5808, 81959040), (5832, 81621760), (5940, 80137728), (5952, 79976160), (5984, 79548480), (6120, 77780736), (6138, 77552640), (6144, 77476905), (6171, 77137920), (6324, 75271680), (6336, 75129120), (6480, 73459584), (6528, 72919440), (6534, 72852480), (6696, 71089920), (6732, 70709760), (6820, 69797376), (6885, 69138432), (6912, 68868360), (7040, 67616208), (7128, 66781440), (7260, 65567232), (7290, 65297408), (7344, 64817280), (7440, 63980928), (7480, 63638784), (7502, 63452160), (7533, 63191040), (7680, 61981524), (7744, 61469280), (7776, 61216320), (7905, 60217344), (7920, 60103296), (7936, 59982120), (8019, 59361280), (8160, 58335552), (8184, 58164480), (8228, 57853440), (8262, 57615360), (8370, 56871936), (8415, 56567808), (8432, 56453760), (8448, 56346840), (8640, 55094688), (8704, 54689580), (8712, 54639360), (8910, 53425152), (8928, 53317440), (8976, 53032320), (9180, 51853824), (9207, 51701760), (9216, 51651270), (9486, 50181120), (9504, 50086080), (9680, 49175424), (9720, 48973056), (9792, 48612960), (9801, 48568320), (9920, 47985696), (10044, 47393280), (10098, 47139840), (10230, 46531584), (10240, 46486143), (10285, 46282752), (10368, 45912240), (10540, 45163008), (10560, 45077472), (10692, 44520960), (10880, 43751664), (10890, 43711488), (10912, 43623360), (11016, 43211520), (11160, 42653952), (11220, 42425856), (11253, 42301440), (11264, 42260130), (11520, 41321016), (11594, 41057280), (11616, 40979520), (11664, 40810880), (11880, 40068864), (11904, 39988080), (11968, 39774240), (12240, 38890368), (12276, 38776320), (12342, 38568960), (12393, 38410240), (12555, 37914624), (12648, 37635840), (12672, 37564560), (12960, 36729792), (13056, 36459720), (13068, 36426240), (13365, 35616768), (13392, 35544960), (13464, 35354880), (13640, 34898688), (13770, 34569216), (13824, 34434180), (14080, 33808104), (14229, 33454080), (14256, 33390720), (14520, 32783616), (14580, 32648704), (14688, 32408640), (14880, 31990464), (14960, 31819392), (15004, 31726080), (15066, 31595520), (15147, 31426560), (15345, 31021056), (15360, 30990762), (15488, 30734640), (15552, 30608160), (15810, 30108672), (15840, 30051648), (15872, 29991060), (16038, 29680640), (16320, 29167776), (16335, 29140992), (16368, 29082240), (16456, 28926720), (16524, 28807680), (16740, 28435968), (16830, 28283904), (16864, 28226880), (16896, 28173420), (17280, 27547344), (17391, 27371520), (17408, 27344790), (17424, 27319680), (17820, 26712576), (17856, 26658720), (17952, 26516160), (18360, 25926912), (18414, 25850880), (18432, 25825635), (18513, 25712640), (18755, 25380864), (18972, 25090560), (19008, 25043040), (19360, 24587712), (19440, 24486528), (19584, 24306480), (19602, 24284160), (19840, 23992848), (20088, 23696640), (20196, 23569920), (20460, 23265792), (20570, 23141376), (20655, 23046144), (20736, 22956120), (21080, 22581504), (21120, 22538736), (21384, 22260480), (21760, 21875832), (21780, 21855744), (21824, 21811680), (22032, 21605760), (22320, 21326976), (22440, 21212928), (22506, 21150720), (22528, 21130065), (22599, 21063680), (23040, 20660508), (23188, 20528640), (23232, 20489760), (23328, 20405440), (23715, 20072448), (23760, 20034432), (23808, 19994040), (23936, 19887120), (24480, 19445184), (24552, 19388160), (24684, 19284480), (24786, 19205120), (25110, 18957312), (25245, 18855936), (25296, 18817920), (25344, 18782280), (25920, 18364896), (26112, 18229860), (26136, 18213120), (26730, 17808384), (26784, 17772480), (26928, 17677440), (27280, 17449344), (27540, 17284608), (27621, 17233920), (27648, 17217090), (28160, 16904052), (28458, 16727040), (28512, 16695360), (28985, 16422912), (29040, 16391808), (29160, 16324352), (29376, 16204320), (29403, 16189440), (29760, 15995232), (29920, 15909696), (30008, 15863040), (30132, 15797760), (30294, 15713280), (30690, 15510528), (30720, 15495381), (30855, 15427584), (30976, 15367320), (31104, 15304080), (31620, 15054336), (31680, 15025824), (31744, 14995530), (32076, 14840320), (32640, 14583888), (32670, 14570496), (32736, 14541120), (32912, 14463360), (33048, 14403840), (33480, 14217984), (33660, 14141952), (33728, 14113440), (33759, 14100480), (33792, 14086710), (34560, 13773672), (34782, 13685760), (34816, 13672395), (34848, 13659840), (35640, 13356288), (35712, 13329360), (35904, 13258080), (36720, 12963456), (36828, 12925440), (37026, 12856320), (37510, 12690432), (37665, 12638208), (37944, 12545280), (38016, 12521520), (38720, 12293856), (38880, 12243264), (39168, 12153240), (39204, 12142080), (39680, 11996424), (40095, 11872256), (40176, 11848320), (40392, 11784960), (40920, 11632896), (41140, 11570688), (41310, 11523072), (41472, 11478060), (42160, 11290752), (42240, 11269368), (42687, 11151360), (42768, 11130240), (43520, 10937916), (43560, 10927872), (43648, 10905840), (44064, 10802880), (44640, 10663488), (44880, 10606464), (45012, 10575360), (45198, 10531840), (45441, 10475520), (46035, 10340352), (46080, 10330254), (46376, 10264320), (46464, 10244880), (46656, 10202720), (47430, 10036224), (47520, 10017216), (47616, 9997020), (47872, 9943560), (48960, 9722592), (49005, 9713664), (49104, 9694080), (49368, 9642240), (49572, 9602560), (50220, 9478656), (50490, 9427968), (50592, 9408960), (50688, 9391140), (51840, 9182448), (52173, 9123840), (52224, 9114930), (52272, 9106560), (53460, 8904192), (53568, 8886240), (53856, 8838720), (54560, 8724672), (55080, 8642304), (55242, 8616960), (55296, 8608545), (55539, 8570880), (56265, 8460288), (56320, 8452026), (56916, 8363520), (57024, 8347680), (57970, 8211456), (58080, 8195904), (58320, 8162176), (58752, 8102160), (58806, 8094720), (59520, 7997616), (59840, 7954848), (60016, 7931520), (60264, 7898880), (60588, 7856640), (61380, 7755264), (61710, 7713792), (61952, 7683660), (61965, 7682048), (62208, 7652040), (63240, 7527168), (63360, 7512912), (63488, 7497765), (63767, 7464960), (64152, 7420160), (65280, 7291944), (65340, 7285248), (65472, 7270560), (65824, 7231680), (66096, 7201920), (66960, 7108992), (67320, 7070976), (67456, 7056720), (67518, 7050240), (67584, 7043355), (69120, 6886836), (69564, 6842880), (69696, 6829920), (71145, 6690816), (71280, 6678144), (71424, 6664680), (71808, 6629040), (73440, 6481728), (73656, 6462720), (74052, 6428160), (75020, 6345216), (75330, 6319104), (75735, 6285312), (75888, 6272640), (76032, 6260760), (77440, 6146928), (77760, 6121632), (78336, 6076620), (78408, 6071040), (79360, 5998212), (80190, 5936128), (80352, 5924160), (80784, 5892480), (81840, 5816448), (82280, 5785344), (82620, 5761536), (82863, 5744640), (82944, 5739030), (84320, 5645376), (84480, 5634684), (85374, 5575680), (85536, 5565120), (86955, 5474304), (87040, 5468958), (87120, 5463936), (87296, 5452920), (88128, 5401440), (88209, 5396480), (89280, 5331744), (89760, 5303232), (90024, 5287680), (90396, 5265920), (90882, 5237760), (92070, 5170176), (92160, 5165127), (92565, 5142528), (92752, 5132160), (92928, 5122440), (93312, 5101360), (94860, 5018112), (95040, 5008608), (95232, 4998510), (95744, 4971780), (97920, 4861296), (98010, 4856832), (98208, 4847040), (98736, 4821120), (99144, 4801280), (100440, 4739328), (100980, 4713984), (101184, 4704480), (101277, 4700160), (101376, 4695570), (103680, 4591224), (104346, 4561920), (104448, 4557465), (104544, 4553280), (106920, 4452096), (107136, 4443120), (107712, 4419360), (109120, 4362336), (110160, 4321152), (110484, 4308480), (111078, 4285440), (112530, 4230144), (112640, 4226013), (112995, 4212736), (113832, 4181760), (114048, 4173840), (115940, 4105728), (116160, 4097952), (116640, 4081088), (117504, 4051080), (117612, 4047360), (119040, 3998808), (119680, 3977424), (120032, 3965760), (120528, 3949440), (121176, 3928320), (122760, 3877632), (123420, 3856896), (123904, 3841830), (123930, 3841024), (124416, 3826020), (126480, 3763584), (126720, 3756456), (127534, 3732480), (128061, 3717120), (128304, 3710080), (130560, 3645972), (130680, 3642624), (130944, 3635280), (131648, 3615840), (132192, 3600960), (133920, 3554496), (134640, 3535488), (134912, 3528360), (135036, 3525120), (136323, 3491840), (138105, 3446784), (138240, 3443418), (139128, 3421440), (139392, 3414960), (142290, 3345408), (142560, 3339072), (142848, 3332340), (143616, 3314520), (146880, 3240864), (147015, 3237888), (147312, 3231360), (148104, 3214080), (150040, 3172608), (150660, 3159552), (151470, 3142656), (151776, 3136320), (152064, 3130380), (154880, 3073464), (155520, 3060816), (156519, 3041280), (156672, 3038310), (156816, 3035520), (158720, 2999106), (160380, 2968064), (160704, 2962080), (161568, 2946240), (163680, 2908224), (164560, 2892672), (165240, 2880768), (165726, 2872320), (165888, 2869515), (166617, 2856960), (168640, 2822688), (168795, 2820096), (168960, 2817342), (170748, 2787840), (171072, 2782560), (173910, 2737152), (174080, 2734479), (174240, 2731968), (174592, 2726460), (176256, 2700720), (176418, 2698240), (178560, 2665872), (179520, 2651616), (180048, 2643840), (180792, 2632960), (181764, 2618880), (184140, 2585088), (185130, 2571264), (185504, 2566080), (185856, 2561220), (186624, 2550680), (189720, 2509056), (190080, 2504304), (190464, 2499255), (191301, 2488320), (191488, 2485890), (195840, 2430648), (196020, 2428416), (196416, 2423520), (197472, 2410560), (198288, 2400640), (200880, 2369664), (201960, 2356992), (202368, 2352240), (202554, 2350080), (202752, 2347785), (207360, 2295612), (208692, 2280960), (209088, 2276640), (213435, 2230272), (213840, 2226048), (214272, 2221560), (215424, 2209680), (218240, 2181168), (220320, 2160576), (220968, 2154240), (222156, 2142720), (225060, 2115072), (225990, 2106368), (227205, 2095104), (227664, 2090880), (228096, 2086920), (231880, 2052864), (232320, 2048976), (233280, 2040544), (235008, 2025540), (235224, 2023680), (238080, 1999404), (239360, 1988712), (240064, 1982880), (241056, 1974720), (242352, 1964160), (245520, 1938816), (246840, 1928448), (247808, 1920915), (247860, 1920512), (248589, 1914880), (248832, 1913010), (252960, 1881792), (253440, 1878228), (255068, 1866240), (256122, 1858560), (256608, 1855040), (260865, 1824768), (261120, 1822986), (261360, 1821312), (261888, 1817640), (263296, 1807920), (264384, 1800480), (267840, 1777248), (269280, 1767744), (269824, 1764180), (270072, 1762560), (272646, 1745920), (276210, 1723392), (276480, 1721709), (277695, 1714176), (278256, 1710720), (278784, 1707480), (284580, 1672704), (285120, 1669536), (285696, 1666170), (287232, 1657260), (293760, 1620432), (294030, 1618944), (294624, 1615680), (296208, 1607040), (300080, 1586304), (301320, 1579776), (302940, 1571328), (303552, 1568160), (303831, 1566720), (304128, 1565190), (309760, 1536732), (311040, 1530408), (313038, 1520640), (313344, 1519155), (313632, 1517760), (317440, 1499553), (318835, 1492992), (320760, 1484032), (321408, 1481040), (323136, 1473120), (327360, 1454112), (329120, 1446336), (330480, 1440384), (331452, 1436160), (333234, 1428480), (337280, 1411344), (337590, 1410048), (337920, 1408671), (341496, 1393920), (342144, 1391280), (347820, 1368576), (348480, 1365984), (349184, 1363230), (352512, 1350360), (352836, 1349120), (357120, 1332936), (359040, 1325808), (360096, 1321920), (361584, 1316480), (363528, 1309440), (368280, 1292544), (370260, 1285632), (371008, 1283040), (371712, 1280610), (373248, 1275340), (379440, 1254528), (380160, 1252152), (382602, 1244160), (382976, 1242945), (384183, 1239040), (391680, 1215324), (392040, 1214208), (392832, 1211760), (394944, 1205280), (396576, 1200320), (401760, 1184832), (403920, 1178496), (404736, 1176120), (405108, 1175040), (414315, 1148928), (414720, 1147806), (417384, 1140480), (418176, 1138320), (426870, 1115136), (427680, 1113024), (428544, 1110780), (430848, 1104840), (436480, 1090584), (440640, 1080288), (441045, 1079296), (441936, 1077120), (444312, 1071360), (450120, 1057536), (451980, 1053184), (454410, 1047552), (455328, 1045440), (456192, 1043460), (463760, 1026432), (464640, 1024488), (466560, 1020272), (469557, 1013760), (470016, 1012770), (470448, 1011840), (476160, 999702), (478720, 994356), (480128, 991440), (482112, 987360), (484704, 982080), (491040, 969408), (493680, 964224), (495720, 960256), (497178, 957440), (497664, 956505), (499851, 952320), (505920, 940896), (506385, 940032), (506880, 939114), (510136, 933120), (512244, 929280), (513216, 927520), (521730, 912384), (522240, 911493), (522720, 910656), (523776, 908820), (526592, 903960), (528768, 900240), (535680, 888624), (538560, 883872), (539648, 882090), (540144, 881280), (545292, 872960), (552420, 861696), (555390, 857088), (556512, 855360), (557568, 853740), (569160, 836352), (570240, 834768), (571392, 833085), (573903, 829440), (574464, 828630), (587520, 810216), (588060, 809472), (589248, 807840), (592416, 803520), (600160, 793152), (602640, 789888), (605880, 785664), (607104, 784080), (607662, 783360), (608256, 782595), (619520, 768366), (622080, 765204), (626076, 760320), (627264, 758880), (637670, 746496), (640305, 743424), (641520, 742016), (642816, 740520), (646272, 736560), (654720, 727056), (658240, 723168), (660960, 720192), (662904, 718080), (666468, 714240), (674560, 705672), (675180, 705024), (681615, 698368), (682992, 696960), (684288, 695640)]