785073300480

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:220

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 29, 30, 32, 35, 36, 40, 41, 42, 45, 46, 48, 56, 58, 60, 63, 64, 69, 70, 72, 80, 82, 84, 87, 89, 90, 92, 96, 105, 112, 115, 116, 120, 123, 126, 128, 138, 140, 144, 145, 160, 161, 164, 168, 174, 178, 180, 184, 192, 203, 205, 207, 210, 224, 230, 232, 240, 246, 252, 256, 261, 267, 276, 280, 287, 288, 290, 315, 320, 322, 328, 336, 345, 348, 356, 360, 368, 369, 384, 406, 410, 414, 420, 435, 445, 448, 460, 464, 480, 483, 492, 504, 512, 522, 534, 552, 560, 574, 576, 580, 609, 615, 623, 630, 640, 644, 656, 667, 672, 690, 696, 712, 720, 736, 738, 768, 801, 805, 812, 820, 828, 840, 861, 870, 890, 896, 920, 928, 943, 960, 966, 984, 1008, 1015, 1024, 1035, 1044, 1068, 1104, 1120, 1148, 1152, 1160, 1189, 1218, 1230, 1246, 1260, 1280, 1288, 1305, 1312, 1334, 1335, 1344, 1380, 1392, 1424, 1435, 1440, 1449, 1472, 1476, 1536, 1602, 1610, 1624, 1640, 1656, 1680, 1722, 1740, 1780, 1792, 1827, 1840, 1845, 1856, 1869, 1886, 1920, 1932, 1968, 2001, 2016, 2030, 2047, 2070, 2088, 2136, 2208, 2240, 2296, 2304, 2320, 2378, 2415, 2436, 2460, 2492, 2520, 2560, 2576, 2581, 2583, 2610, 2624, 2668, 2670, 2688, 2760, 2784, 2829, 2848, 2870, 2880, 2898, 2944, 2952, 3045, 3072, 3115, 3204, 3220, 3248, 3280, 3312, 3335, 3360, 3444, 3480, 3560, 3567, 3584, 3649, 3654, 3680, 3690, 3712, 3738, 3772, 3840, 3864, 3936, 4002, 4005, 4032, 4060, 4094, 4140, 4176, 4272, 4305, 4416, 4480, 4592, 4608, 4640, 4669, 4715, 4756, 4830, 4872, 4920, 4984, 5040, 5120, 5152, 5162, 5166, 5220, 5248, 5336, 5340, 5376, 5520, 5568, 5607, 5658, 5696, 5740, 5760, 5796, 5888, 5904, 5945, 6003, 6090, 6141, 6230, 6408, 6440, 6496, 6560, 6601, 6624, 6670, 6720, 6888, 6960, 7120, 7134, 7168, 7245, 7298, 7308, 7360, 7380, 7424, 7476, 7544, 7680, 7728, 7743, 7872, 8004, 8010, 8064, 8120, 8188, 8280, 8323, 8352, 8487, 8544, 8610, 8832, 8960, 9135, 9184, 9216, 9280, 9338, 9345, 9430, 9512, 9660, 9744, 9840, 9968, 10005, 10080, 10235, 10304, 10324, 10332, 10440, 10496, 10672, 10680, 10701, 10752, 10947, 11040, 11136, 11214, 11316, 11392, 11480, 11520, 11592, 11776, 11808, 11890, 12006, 12180, 12282, 12460, 12816, 12880, 12905, 12915, 12992, 13120, 13202, 13248, 13340, 13440, 13776, 13920, 14007, 14145, 14240, 14268, 14329, 14490, 14596, 14616, 14720, 14760, 14848, 14952, 15088, 15360, 15456, 15486, 15744, 16008, 16020, 16128, 16240, 16376, 16560, 16646, 16704, 16974, 17088, 17220, 17664, 17835, 17920, 18067, 18245, 18270, 18368, 18423, 18560, 18676, 18690, 18860, 19024, 19320, 19488, 19680, 19803, 19936, 20010, 20160, 20470, 20608, 20648, 20664, 20880, 20992, 21344, 21360, 21402, 21504, 21894, 22080, 22272, 22428, 22632, 22784, 22960, 23040, 23184, 23229, 23345, 23552, 23616, 23780, 24012, 24360, 24564, 24920, 24969, 25543, 25632, 25760, 25810, 25830, 25984, 26240, 26404, 26496, 26680, 26880, 27347, 27552, 27840, 28014, 28035, 28290, 28480, 28536, 28658, 28980, 29192, 29232, 29440, 29520, 29696, 29904, 30015, 30176, 30705, 30912, 30972, 31488, 32016, 32040, 32256, 32480, 32752, 32841, 33005, 33120, 33292, 33408, 33948, 34176, 34440, 35328, 35670, 35840, 36134, 36490, 36540, 36736, 36846, 37120, 37352, 37380, 37720, 38048, 38640, 38715, 38976, 39360, 39606, 39872, 40020, 40320, 40940, 41216, 41296, 41328, 41615, 41760, 41984, 42021, 42435, 42688, 42720, 42804, 42987, 43788, 44160, 44544, 44856, 45264, 45568, 45920, 46080, 46368, 46458, 46690, 47232, 47560, 48024, 48720, 49128, 49840, 49938, 51086, 51264, 51520, 51620, 51660, 51968, 52480, 52808, 52992, 53360, 53505, 53760, 54201, 54694, 54735, 55104, 55680, 56028, 56070, 56580, 56960, 57072, 57316, 57960, 58384, 58464, 58880, 59040, 59363, 59409, 59808, 60030, 60352, 61410, 61824, 61944, 62976, 64032, 64080, 64512, 64960, 65504, 65682, 66010, 66240, 66584, 66816, 67896, 68352, 68880, 70035, 70656, 71340, 71645, 72268, 72980, 73080, 73472, 73692, 74240, 74704, 74760, 74907, 75440, 76096, 76629, 77280, 77430, 77952, 78720, 79212, 79744, 80040, 80640, 81880, 82041, 82432, 82592, 82656, 83230, 83520, 83927, 84042, 84870, 85376, 85440, 85608, 85974, 87576, 88320, 89088, 89712, 90335, 90528, 91136, 91840, 92115, 92736, 92916, 93380, 94464, 95120, 96048, 97440, 98256, 99015, 99680, 99876, 102172, 102528, 103040, 103240, 103320, 103936, 104960, 105616, 105821, 105984, 106720, 107010, 107520, 108402, 109388, 109470, 110208, 111360, 112056, 112140, 113160, 113920, 114144, 114632, 115920, 116145, 116768, 116928, 117760, 118080, 118726, 118818, 119616, 120060, 120704, 122820, 123648, 123888, 124845, 125952, 127715, 128064, 128160, 128961, 129920, 131008, 131364, 132020, 132480, 133168, 133632, 135792, 136704, 136735, 137760, 140070, 142680, 143290, 144536, 145960, 146160, 146944, 147384, 148480, 149408, 149520, 149814, 150880, 152192, 153258, 154560, 154860, 155904, 157440, 158424, 159488, 160080, 161280, 162603, 163760, 164082, 164205, 164864, 165184, 165312, 166460, 167040, 167854, 168084, 169740, 170752, 170880, 171216, 171948, 175152, 176640, 178089, 179424, 180670, 181056, 183680, 184230, 185472, 185832, 186760, 188928, 190240, 191429, 192096, 194880, 196512, 198030, 199360, 199752, 204344, 205056, 206080, 206480, 206640, 207872, 209920, 210105, 211232, 211642, 211968, 213440, 214020, 214935, 216804, 218776, 218940, 220416, 222720, 224112, 224280, 226320, 227840, 228288, 229264, 229887, 231840, 232290, 233536, 233856, 236160, 237452, 237636, 239232, 240120, 241408, 245640, 246123, 247296, 247776, 249690, 251781, 255430, 256128, 256320, 257922, 259840, 262016, 262728, 264040, 264960, 266336, 267264, 271005, 271584, 273408, 273470, 275520, 280140, 285360, 286580, 289072, 291920, 292320, 293888, 294768, 296815, 297045, 298816, 299040, 299628, 301760, 304384, 306516, 309120, 309720, 311808, 314880, 316848, 317463, 318976, 320160, 322560, 325206, 327520, 328164, 328410, 330368, 330624, 332920, 334080, 335708, 336168, 339480, 341504, 341760, 342432, 343896, 350304, 353280, 356178, 358848, 361340, 362112, 367360, 368460, 370944, 371664, 373520, 374535, 377856, 380480, 382858, 383145, 384192, 389760, 393024, 396060, 398720, 399504, 408688, 410112, 410205, 412160, 412960, 413280, 415541, 419635, 420210, 422464, 423284, 426880, 428040, 429870, 433608, 437552, 437880, 440832, 445440, 448224, 448560, 452640, 455680, 456576, 458528, 459774, 463680, 464580, 467072, 467712, 472320, 474904, 475272, 478464, 480240, 482816, 491280, 492246, 494592, 495552, 499380, 503562, 510860, 512256, 512640, 515844, 519680, 524032, 525456, 528080, 529105, 529920, 532672, 534267, 542010, 543168, 546940, 551040, 560280, 570720, 573160, 574287, 578144, 583840, 584640, 587489, 589536, 593630, 594090, 597632, 598080, 599256, 603520, 608768, 613032, 618240, 619440, 623616, 629760, 633696, 634926, 637952, 640320, 644805, 650412, 655040, 656328, 656820, 660736, 661248, 665840, 668160, 671416, 672336, 678960, 683008, 683520, 684864, 687792, 700608, 712356, 717696, 722680, 724224, 734720, 736920, 740747, 741888, 743328, 747040, 749070, 755343, 760960, 765716, 766290, 768384, 779520, 786048, 792120, 797440, 799008, 813015, 817376, 820224, 820410, 824320, 825920, 826560, 831082, 839270, 840420, 844928, 846568, 853760, 856080, 859740, 867216, 875104, 875760, 881664, 890445, 896448, 897120, 905280, 913152, 917056, 919548, 927360, 929160, 934144, 935424, 944640, 949808, 950544, 952389, 956928, 957145, 960480, 965632, 982560, 984492, 991104, 998760, 1007124, 1021720, 1024512, 1025280, 1031688, 1039360, 1048064, 1050912, 1056160, 1058210, 1059840, 1065344, 1068534, 1084020, 1086336, 1093880, 1102080, 1120560, 1141440, 1146320, 1148574, 1149435, 1156288, 1167680, 1169280, 1174978, 1179072, 1187260, 1188180, 1195264, 1196160, 1198512, 1207040, 1217536, 1226064, 1230615, 1236480, 1238880, 1246623, 1258905, 1267392, 1269852, 1280640, 1289610, 1300824, 1310080, 1312656, 1313640, 1321472, 1322496, 1331680, 1336320, 1342832, 1344672, 1357920, 1367040, 1369728, 1375584, 1401216, 1424712, 1435392, 1445360, 1448448, 1469440, 1473840, 1481494, 1483776, 1486656, 1494080, 1498140, 1510686, 1521920, 1531432, 1532580, 1536768, 1559040, 1572096, 1584240, 1587315, 1594880, 1598016, 1626030, 1634752, 1640820, 1651840, 1653120, 1662164, 1678540, 1680840, 1689856, 1693136, 1707520, 1712160, 1719480, 1722861, 1734432, 1750208, 1751520, 1762467, 1780890, 1792896, 1794240, 1810560, 1826304, 1834112, 1839096, 1854720, 1858320, 1868288, 1870848, 1889280, 1899616, 1901088, 1904778, 1913856, 1914290, 1920960, 1965120, 1968984, 1982208, 1997520, 2014248, 2043440, 2049024, 2050560, 2063376, 2077705, 2096128, 2101824, 2112320, 2116420, 2130688, 2137068, 2168040, 2172672, 2187760, 2204160, 2222241, 2241120, 2282880, 2292640, 2297148, 2298870, 2312576, 2335360, 2338560, 2349956, 2358144, 2374520, 2376360, 2390528, 2392320, 2397024, 2414080, 2433883, 2452128, 2461230, 2472960, 2477760, 2493246, 2517810, 2534784, 2539704, 2561280, 2579220, 2601648, 2620160, 2625312, 2627280, 2642944, 2644992, 2663360, 2671335, 2685664, 2689344, 2715840, 2739456, 2751168, 2802432, 2849424, 2870784, 2871435, 2890720, 2896896, 2937445, 2947680, 2962988, 2973312, 2988160, 2996280, 3021372, 3043840, 3062864, 3065160, 3073536, 3118080, 3144192, 3168480, 3174630, 3189760, 3196032, 3252060, 3269504, 3281640, 3303680, 3306240, 3324328, 3357080, 3361680, 3379712, 3386272, 3415040, 3424320, 3438960, 3445722, 3468864, 3500416, 3503040, 3524934, 3561780, 3585792, 3588480, 3621120, 3652608, 3668224, 3678192, 3703735, 3709440, 3716640, 3736576, 3739869, 3776715, 3799232, 3802176, 3809556, 3828580, 3841920, 3930240, 3937968, 3964416, 3995040, 4028496, 4086880, 4101120, 4126752, 4155410, 4203648, 4224640, 4232840, 4261376, 4274136, 4336080, 4345344, 4375520, 4408320, 4444482, 4482240, 4565760, 4585280, 4594296, 4597740, 4625152, 4670720, 4677120, 4699912, 4716288, 4749040, 4752720, 4761945, 4781056, 4784640, 4794048, 4828160, 4867766, 4904256, 4922460, 4955520, 4986492, 5035620, 5069568, 5079408, 5122560, 5158440, 5203296, 5240320, 5250624, 5254560, 5287401, 5326720, 5342670, 5371328, 5378688, 5431680, 5478912, 5502336, 5604864, 5698848, 5741568, 5742870, 5781440, 5874890, 5895360, 5925976, 5946624, 5976320, 5992560, 6042744, 6087680, 6125728, 6130320, 6147072, 6233115, 6288384, 6336960, 6349260, 6392064, 6504120, 6539008, 6563280, 6607360, 6612480, 6648656, 6666723, 6714160, 6723360, 6759424, 6772544, 6848640, 6877920, 6891444, 6937728, 7000832, 7006080, 7049868, 7123560, 7171584, 7176960, 7242240, 7301649, 7336448, 7356384, 7407470, 7418880, 7433280, 7479738, 7553430, 7598464, 7604352, 7619112, 7657160, 7683840, 7860480, 7875936, 7928832, 7990080, 8056992, 8173760, 8253504, 8310820, 8407296, 8449280, 8465680, 8522752, 8548272, 8614305, 8672160, 8690688, 8751040, 8812335, 8888964, 8964480, 9131520, 9170560, 9188592, 9195480, 9250304, 9341440, 9354240, 9399824, 9432576, 9498080, 9505440, 9523890, 9569280, 9588096, 9735532, 9808512, 9844920, 9911040, 9972984, 10071240, 10139136, 10158816, 10245120, 10316880, 10406592, 10480640, 10501248, 10509120, 10574802, 10653440, 10685340, 10742656, 10757376, 10863360, 10957824, 11004672, 11111205, 11209728, 11397696, 11485740, 11562880, 11749780, 11790720, 11851952, 11893248, 11952640, 11985120, 12085488, 12169415, 12251456, 12260640, 12466230, 12673920, 12698520, 12784128, 13008240, 13078016, 13126560, 13214720, 13224960, 13297312, 13333446, 13428320, 13446720, 13545088, 13697280, 13755840, 13782888, 13875456, 14001664, 14012160, 14099736, 14247120, 14343168, 14353920, 14484480, 14603298, 14672896, 14712768, 14814940, 14866560, 14959476, 15106860, 15196928, 15208704, 15238224, 15314320, 15367680, 15720960, 15751872, 15980160, 16113984, 16347520, 16507008, 16621640, 16814592, 16898560, 16931360, 17037181, 17096544, 17228610, 17344320, 17502080, 17624670, 17777928, 17928960, 18263040, 18341120, 18377184, 18390960, 18500608, 18682880, 18699345, 18799648, 18865152, 18996160, 19010880, 19047780, 19176192, 19471064, 19617024, 19689840, 19822080, 19945968, 20142480, 20278272, 20317632, 20633760, 20813184, 21002496, 21018240, 21149604, 21306880, 21370680, 21485312, 21514752, 21726720, 21904947, 22009344, 22222410, 22795392, 22971480, 23125760, 23499560, 23581440, 23703904, 23786496, 23905280, 23970240, 24170976, 24338830, 24502912, 24521280, 24932460, 25347840, 25397040, 25568256, 26016480, 26156032, 26253120, 26437005, 26594624, 26666892, 26856640, 26893440, 27090176, 27394560, 27511680, 27565776, 27750912, 28003328, 28024320, 28199472, 28494240, 28707840, 29206596, 29425536, 29629880, 29733120, 29918952, 30213720, 30393856, 30417408, 30476448, 30628640, 30735360, 31441920, 31503744, 31960320, 32227968, 32695040, 33014016, 33243280, 33333615, 33629184, 33797120, 33862720, 34074362, 34193088, 34457220, 34688640, 35004160, 35249340, 35555856, 35857920, 36508245, 36682240, 36754368, 36781920, 37398690, 37599296, 37992320, 38021760, 38095560, 38352384, 38942128, 39234048, 39379680, 39644160, 39891936, 40284960, 40635264, 41267520, 41626368, 42004992, 42036480, 42299208, 42613760, 42741360, 42970624, 43029504, 43453440, 43809894, 44018688, 44444820, 45590784, 45942960, 46251520, 46999120, 47162880, 47407808, 47940480, 48341952, 48677660, 49005824, 49042560, 49864920, 50695680, 50794080, 51111543, 52032960, 52506240, 52874010, 53189248, 53333784, 53713280, 53786880, 54180352, 54789120, 55023360, 55131552, 55501824, 56048640, 56398944, 56988480, 58413192, 58851072, 59259760, 59466240, 59837904, 60427440, 60787712, 60834816, 60952896, 61257280, 63007488, 63920640, 64455936, 65390080, 66028032, 66486560, 66667230, 67725440, 68148724, 68386176, 68914440, 69377280, 70008320, 70498680, 71111712, 71715840, 73016490, 73364480, 73508736, 73563840, 74797380, 75198592, 75984640, 76043520, 76191120, 76704768, 77884256, 78468096, 78759360, 79783872, 80569920, 81270528, 82535040, 83252736, 84009984, 84072960, 84598416, 85185905, 85482720, 85941248, 87619788, 88889640, 91181568, 91885920, 92503040, 93998240, 94325760, 94815616, 95880960, 96683904, 97355320, 98011648, 98085120, 99729840, 101391360, 101588160, 102223086, 104065920, 105012480, 105748020, 106378496, 106667568, 107426560, 107573760, 108360704, 109524735, 110046720, 110263104, 112797888, 113976960, 116826384, 117702144, 118519520, 118932480, 119675808, 120854880, 121905792, 122514560, 126014976, 127841280, 128911872, 130780160, 132056064, 132973120, 133334460, 135450880, 136297448, 136772352, 137828880, 138754560, 140016640, 140997360, 142223424, 146032980, 147017472, 147127680, 149594760, 150397184, 151969280, 152087040, 152382240, 153334629, 155768512, 157518720, 159567744, 161139840, 162541056, 165070080, 166505472, 168145920, 169196832, 170371810, 170965440, 175239576, 177779280, 182363136, 183771840, 187996480, 189631232, 191761920, 193367808, 194710640, 196023296, 196170240, 199459680, 203176320, 204446172, 208131840, 210024960, 211496040, 212756992, 213335136, 214853120, 215147520, 219049470, 220093440, 220526208, 225595776, 227953920, 233652768, 235404288, 237039040, 239351616, 241709760, 243811584, 245029120, 252029952, 255557715, 257823744, 265946240, 266668920, 270901760, 272594896, 273544704, 275657760, 277509120, 281994720, 284446848, 292065960, 294034944, 294255360, 299189520, 300794368, 303938560, 304174080, 304764480, 306669258, 311537024, 315037440, 319135488, 322279680, 325082112, 330140160, 338393664, 340743620, 341930880, 350479152, 355558560, 367543680, 375992960, 379262464, 383523840, 386735616, 389421280, 392340480, 398919360, 406352640, 408892344, 416263680, 420049920, 422992080, 425513984, 426670272, 429706240, 438098940, 441052416, 451191552, 455907840, 467305536, 474078080, 478703232, 483419520, 487623168, 490058240, 511115430, 531892480, 533337840, 541803520, 545189792, 547089408, 551315520, 563989440, 568893696, 584131920, 588069888, 588510720, 598379040, 601588736, 609528960, 613338516, 623074048, 630074880, 638270976, 644559360, 660280320, 676787328, 681487240, 683861760, 700958304, 711117120, 735087360, 751985920, 758524928, 766673145, 773471232, 778842560, 797838720, 812705280, 817784688, 832527360, 845984160, 853340544, 876197880, 882104832, 902383104, 911815680, 934611072, 948156160, 957406464, 966839040, 975246336, 980116480, 1022230860, 1063784960, 1066675680, 1090379584, 1102631040, 1127978880, 1137787392, 1168263840, 1177021440, 1196758080, 1219057920, 1226677032, 1246148096, 1260149760, 1276541952, 1289118720, 1353574656, 1362974480, 1367723520, 1401916608, 1422234240, 1470174720, 1503971840, 1533346290, 1557685120, 1595677440, 1625410560, 1635569376, 1691968320, 1706681088, 1752395760, 1764209664, 1804766208, 1869222144, 1896312320, 1914812928, 1933678080, 2044461720, 2127569920, 2133351360, 2180759168, 2205262080, 2255957760, 2275574784, 2336527680, 2393516160, 2438115840, 2453354064, 2492296192, 2707149312, 2725948960, 2735447040, 2803833216, 2844468480, 2940349440, 3007943680, 3066692580, 3115370240, 3191354880, 3271138752, 3383936640, 3413362176, 3504791520, 3738444288, 3792624640, 3829625856, 3867356160, 4088923440, 4266702720, 4361518336, 4410524160, 4511915520, 4673055360, 4787032320, 4876231680, 4906708128, 5414298624, 5451897920, 5607666432, 5688936960, 6133385160, 6230740480, 6382709760, 6542277504, 6767873280, 6826724352, 7009583040, 7476888576, 8177846880, 8533405440, 8723036672, 8821048320, 9023831040, 9346110720, 9574064640, 9813416256, 10903795840, 11215332864, 11377873920, 12266770320, 12461480960, 13084555008, 13535746560, 14019166080, 16355693760, 17066810880, 17446073344, 18692221440, 19148129280, 19626832512, 21807591680, 22430665728, 24533540640, 26169110016, 27071493120, 28038332160, 32711387520, 34133621760, 37384442880, 39253665024, 43615183360, 49067081280, 52338220032, 56076664320, 65422775040, 78507330048, 87230366720, 98134162560, 112153328640, 130845550080, 157014660096, 196268325120, 261691100160, 392536650240, 785073300480]

約数ペア:

[(1, 785073300480), (2, 392536650240), (3, 261691100160), (4, 196268325120), (5, 157014660096), (6, 130845550080), (7, 112153328640), (8, 98134162560), (9, 87230366720), (10, 78507330048), (12, 65422775040), (14, 56076664320), (15, 52338220032), (16, 49067081280), (18, 43615183360), (20, 39253665024), (21, 37384442880), (23, 34133621760), (24, 32711387520), (28, 28038332160), (29, 27071493120), (30, 26169110016), (32, 24533540640), (35, 22430665728), (36, 21807591680), (40, 19626832512), (41, 19148129280), (42, 18692221440), (45, 17446073344), (46, 17066810880), (48, 16355693760), (56, 14019166080), (58, 13535746560), (60, 13084555008), (63, 12461480960), (64, 12266770320), (69, 11377873920), (70, 11215332864), (72, 10903795840), (80, 9813416256), (82, 9574064640), (84, 9346110720), (87, 9023831040), (89, 8821048320), (90, 8723036672), (92, 8533405440), (96, 8177846880), (105, 7476888576), (112, 7009583040), (115, 6826724352), (116, 6767873280), (120, 6542277504), (123, 6382709760), (126, 6230740480), (128, 6133385160), (138, 5688936960), (140, 5607666432), (144, 5451897920), (145, 5414298624), (160, 4906708128), (161, 4876231680), (164, 4787032320), (168, 4673055360), (174, 4511915520), (178, 4410524160), (180, 4361518336), (184, 4266702720), (192, 4088923440), (203, 3867356160), (205, 3829625856), (207, 3792624640), (210, 3738444288), (224, 3504791520), (230, 3413362176), (232, 3383936640), (240, 3271138752), (246, 3191354880), (252, 3115370240), (256, 3066692580), (261, 3007943680), (267, 2940349440), (276, 2844468480), (280, 2803833216), (287, 2735447040), (288, 2725948960), (290, 2707149312), (315, 2492296192), (320, 2453354064), (322, 2438115840), (328, 2393516160), (336, 2336527680), (345, 2275574784), (348, 2255957760), (356, 2205262080), (360, 2180759168), (368, 2133351360), (369, 2127569920), (384, 2044461720), (406, 1933678080), (410, 1914812928), (414, 1896312320), (420, 1869222144), (435, 1804766208), (445, 1764209664), (448, 1752395760), (460, 1706681088), (464, 1691968320), (480, 1635569376), (483, 1625410560), (492, 1595677440), (504, 1557685120), (512, 1533346290), (522, 1503971840), (534, 1470174720), (552, 1422234240), (560, 1401916608), (574, 1367723520), (576, 1362974480), (580, 1353574656), (609, 1289118720), (615, 1276541952), (623, 1260149760), (630, 1246148096), (640, 1226677032), (644, 1219057920), (656, 1196758080), (667, 1177021440), (672, 1168263840), (690, 1137787392), (696, 1127978880), (712, 1102631040), (720, 1090379584), (736, 1066675680), (738, 1063784960), (768, 1022230860), (801, 980116480), (805, 975246336), (812, 966839040), (820, 957406464), (828, 948156160), (840, 934611072), (861, 911815680), (870, 902383104), (890, 882104832), (896, 876197880), (920, 853340544), (928, 845984160), (943, 832527360), (960, 817784688), (966, 812705280), (984, 797838720), (1008, 778842560), (1015, 773471232), (1024, 766673145), (1035, 758524928), (1044, 751985920), (1068, 735087360), (1104, 711117120), (1120, 700958304), (1148, 683861760), (1152, 681487240), (1160, 676787328), (1189, 660280320), (1218, 644559360), (1230, 638270976), (1246, 630074880), (1260, 623074048), (1280, 613338516), (1288, 609528960), (1305, 601588736), (1312, 598379040), (1334, 588510720), (1335, 588069888), (1344, 584131920), (1380, 568893696), (1392, 563989440), (1424, 551315520), (1435, 547089408), (1440, 545189792), (1449, 541803520), (1472, 533337840), (1476, 531892480), (1536, 511115430), (1602, 490058240), (1610, 487623168), (1624, 483419520), (1640, 478703232), (1656, 474078080), (1680, 467305536), (1722, 455907840), (1740, 451191552), (1780, 441052416), (1792, 438098940), (1827, 429706240), (1840, 426670272), (1845, 425513984), (1856, 422992080), (1869, 420049920), (1886, 416263680), (1920, 408892344), (1932, 406352640), (1968, 398919360), (2001, 392340480), (2016, 389421280), (2030, 386735616), (2047, 383523840), (2070, 379262464), (2088, 375992960), (2136, 367543680), (2208, 355558560), (2240, 350479152), (2296, 341930880), (2304, 340743620), (2320, 338393664), (2378, 330140160), (2415, 325082112), (2436, 322279680), (2460, 319135488), (2492, 315037440), (2520, 311537024), (2560, 306669258), (2576, 304764480), (2581, 304174080), (2583, 303938560), (2610, 300794368), (2624, 299189520), (2668, 294255360), (2670, 294034944), (2688, 292065960), (2760, 284446848), (2784, 281994720), (2829, 277509120), (2848, 275657760), (2870, 273544704), (2880, 272594896), (2898, 270901760), (2944, 266668920), (2952, 265946240), (3045, 257823744), (3072, 255557715), (3115, 252029952), (3204, 245029120), (3220, 243811584), (3248, 241709760), (3280, 239351616), (3312, 237039040), (3335, 235404288), (3360, 233652768), (3444, 227953920), (3480, 225595776), (3560, 220526208), (3567, 220093440), (3584, 219049470), (3649, 215147520), (3654, 214853120), (3680, 213335136), (3690, 212756992), (3712, 211496040), (3738, 210024960), (3772, 208131840), (3840, 204446172), (3864, 203176320), (3936, 199459680), (4002, 196170240), (4005, 196023296), (4032, 194710640), (4060, 193367808), (4094, 191761920), (4140, 189631232), (4176, 187996480), (4272, 183771840), (4305, 182363136), (4416, 177779280), (4480, 175239576), (4592, 170965440), (4608, 170371810), (4640, 169196832), (4669, 168145920), (4715, 166505472), (4756, 165070080), (4830, 162541056), (4872, 161139840), (4920, 159567744), (4984, 157518720), (5040, 155768512), (5120, 153334629), (5152, 152382240), (5162, 152087040), (5166, 151969280), (5220, 150397184), (5248, 149594760), (5336, 147127680), (5340, 147017472), (5376, 146032980), (5520, 142223424), (5568, 140997360), (5607, 140016640), (5658, 138754560), (5696, 137828880), (5740, 136772352), (5760, 136297448), (5796, 135450880), (5888, 133334460), (5904, 132973120), (5945, 132056064), (6003, 130780160), (6090, 128911872), (6141, 127841280), (6230, 126014976), (6408, 122514560), (6440, 121905792), (6496, 120854880), (6560, 119675808), (6601, 118932480), (6624, 118519520), (6670, 117702144), (6720, 116826384), (6888, 113976960), (6960, 112797888), (7120, 110263104), (7134, 110046720), (7168, 109524735), (7245, 108360704), (7298, 107573760), (7308, 107426560), (7360, 106667568), (7380, 106378496), (7424, 105748020), (7476, 105012480), (7544, 104065920), (7680, 102223086), (7728, 101588160), (7743, 101391360), (7872, 99729840), (8004, 98085120), (8010, 98011648), (8064, 97355320), (8120, 96683904), (8188, 95880960), (8280, 94815616), (8323, 94325760), (8352, 93998240), (8487, 92503040), (8544, 91885920), (8610, 91181568), (8832, 88889640), (8960, 87619788), (9135, 85941248), (9184, 85482720), (9216, 85185905), (9280, 84598416), (9338, 84072960), (9345, 84009984), (9430, 83252736), (9512, 82535040), (9660, 81270528), (9744, 80569920), (9840, 79783872), (9968, 78759360), (10005, 78468096), (10080, 77884256), (10235, 76704768), (10304, 76191120), (10324, 76043520), (10332, 75984640), (10440, 75198592), (10496, 74797380), (10672, 73563840), (10680, 73508736), (10701, 73364480), (10752, 73016490), (10947, 71715840), (11040, 71111712), (11136, 70498680), (11214, 70008320), (11316, 69377280), (11392, 68914440), (11480, 68386176), (11520, 68148724), (11592, 67725440), (11776, 66667230), (11808, 66486560), (11890, 66028032), (12006, 65390080), (12180, 64455936), (12282, 63920640), (12460, 63007488), (12816, 61257280), (12880, 60952896), (12905, 60834816), (12915, 60787712), (12992, 60427440), (13120, 59837904), (13202, 59466240), (13248, 59259760), (13340, 58851072), (13440, 58413192), (13776, 56988480), (13920, 56398944), (14007, 56048640), (14145, 55501824), (14240, 55131552), (14268, 55023360), (14329, 54789120), (14490, 54180352), (14596, 53786880), (14616, 53713280), (14720, 53333784), (14760, 53189248), (14848, 52874010), (14952, 52506240), (15088, 52032960), (15360, 51111543), (15456, 50794080), (15486, 50695680), (15744, 49864920), (16008, 49042560), (16020, 49005824), (16128, 48677660), (16240, 48341952), (16376, 47940480), (16560, 47407808), (16646, 47162880), (16704, 46999120), (16974, 46251520), (17088, 45942960), (17220, 45590784), (17664, 44444820), (17835, 44018688), (17920, 43809894), (18067, 43453440), (18245, 43029504), (18270, 42970624), (18368, 42741360), (18423, 42613760), (18560, 42299208), (18676, 42036480), (18690, 42004992), (18860, 41626368), (19024, 41267520), (19320, 40635264), (19488, 40284960), (19680, 39891936), (19803, 39644160), (19936, 39379680), (20010, 39234048), (20160, 38942128), (20470, 38352384), (20608, 38095560), (20648, 38021760), (20664, 37992320), (20880, 37599296), (20992, 37398690), (21344, 36781920), (21360, 36754368), (21402, 36682240), (21504, 36508245), (21894, 35857920), (22080, 35555856), (22272, 35249340), (22428, 35004160), (22632, 34688640), (22784, 34457220), (22960, 34193088), (23040, 34074362), (23184, 33862720), (23229, 33797120), (23345, 33629184), (23552, 33333615), (23616, 33243280), (23780, 33014016), (24012, 32695040), (24360, 32227968), (24564, 31960320), (24920, 31503744), (24969, 31441920), (25543, 30735360), (25632, 30628640), (25760, 30476448), (25810, 30417408), (25830, 30393856), (25984, 30213720), (26240, 29918952), (26404, 29733120), (26496, 29629880), (26680, 29425536), (26880, 29206596), (27347, 28707840), (27552, 28494240), (27840, 28199472), (28014, 28024320), (28035, 28003328), (28290, 27750912), (28480, 27565776), (28536, 27511680), (28658, 27394560), (28980, 27090176), (29192, 26893440), (29232, 26856640), (29440, 26666892), (29520, 26594624), (29696, 26437005), (29904, 26253120), (30015, 26156032), (30176, 26016480), (30705, 25568256), (30912, 25397040), (30972, 25347840), (31488, 24932460), (32016, 24521280), (32040, 24502912), (32256, 24338830), (32480, 24170976), (32752, 23970240), (32841, 23905280), (33005, 23786496), (33120, 23703904), (33292, 23581440), (33408, 23499560), (33948, 23125760), (34176, 22971480), (34440, 22795392), (35328, 22222410), (35670, 22009344), (35840, 21904947), (36134, 21726720), (36490, 21514752), (36540, 21485312), (36736, 21370680), (36846, 21306880), (37120, 21149604), (37352, 21018240), (37380, 21002496), (37720, 20813184), (38048, 20633760), (38640, 20317632), (38715, 20278272), (38976, 20142480), (39360, 19945968), (39606, 19822080), (39872, 19689840), (40020, 19617024), (40320, 19471064), (40940, 19176192), (41216, 19047780), (41296, 19010880), (41328, 18996160), (41615, 18865152), (41760, 18799648), (41984, 18699345), (42021, 18682880), (42435, 18500608), (42688, 18390960), (42720, 18377184), (42804, 18341120), (42987, 18263040), (43788, 17928960), (44160, 17777928), (44544, 17624670), (44856, 17502080), (45264, 17344320), (45568, 17228610), (45920, 17096544), (46080, 17037181), (46368, 16931360), (46458, 16898560), (46690, 16814592), (47232, 16621640), (47560, 16507008), (48024, 16347520), (48720, 16113984), (49128, 15980160), (49840, 15751872), (49938, 15720960), (51086, 15367680), (51264, 15314320), (51520, 15238224), (51620, 15208704), (51660, 15196928), (51968, 15106860), (52480, 14959476), (52808, 14866560), (52992, 14814940), (53360, 14712768), (53505, 14672896), (53760, 14603298), (54201, 14484480), (54694, 14353920), (54735, 14343168), (55104, 14247120), (55680, 14099736), (56028, 14012160), (56070, 14001664), (56580, 13875456), (56960, 13782888), (57072, 13755840), (57316, 13697280), (57960, 13545088), (58384, 13446720), (58464, 13428320), (58880, 13333446), (59040, 13297312), (59363, 13224960), (59409, 13214720), (59808, 13126560), (60030, 13078016), (60352, 13008240), (61410, 12784128), (61824, 12698520), (61944, 12673920), (62976, 12466230), (64032, 12260640), (64080, 12251456), (64512, 12169415), (64960, 12085488), (65504, 11985120), (65682, 11952640), (66010, 11893248), (66240, 11851952), (66584, 11790720), (66816, 11749780), (67896, 11562880), (68352, 11485740), (68880, 11397696), (70035, 11209728), (70656, 11111205), (71340, 11004672), (71645, 10957824), (72268, 10863360), (72980, 10757376), (73080, 10742656), (73472, 10685340), (73692, 10653440), (74240, 10574802), (74704, 10509120), (74760, 10501248), (74907, 10480640), (75440, 10406592), (76096, 10316880), (76629, 10245120), (77280, 10158816), (77430, 10139136), (77952, 10071240), (78720, 9972984), (79212, 9911040), (79744, 9844920), (80040, 9808512), (80640, 9735532), (81880, 9588096), (82041, 9569280), (82432, 9523890), (82592, 9505440), (82656, 9498080), (83230, 9432576), (83520, 9399824), (83927, 9354240), (84042, 9341440), (84870, 9250304), (85376, 9195480), (85440, 9188592), (85608, 9170560), (85974, 9131520), (87576, 8964480), (88320, 8888964), (89088, 8812335), (89712, 8751040), (90335, 8690688), (90528, 8672160), (91136, 8614305), (91840, 8548272), (92115, 8522752), (92736, 8465680), (92916, 8449280), (93380, 8407296), (94464, 8310820), (95120, 8253504), (96048, 8173760), (97440, 8056992), (98256, 7990080), (99015, 7928832), (99680, 7875936), (99876, 7860480), (102172, 7683840), (102528, 7657160), (103040, 7619112), (103240, 7604352), (103320, 7598464), (103936, 7553430), (104960, 7479738), (105616, 7433280), (105821, 7418880), (105984, 7407470), (106720, 7356384), (107010, 7336448), (107520, 7301649), (108402, 7242240), (109388, 7176960), (109470, 7171584), (110208, 7123560), (111360, 7049868), (112056, 7006080), (112140, 7000832), (113160, 6937728), (113920, 6891444), (114144, 6877920), (114632, 6848640), (115920, 6772544), (116145, 6759424), (116768, 6723360), (116928, 6714160), (117760, 6666723), (118080, 6648656), (118726, 6612480), (118818, 6607360), (119616, 6563280), (120060, 6539008), (120704, 6504120), (122820, 6392064), (123648, 6349260), (123888, 6336960), (124845, 6288384), (125952, 6233115), (127715, 6147072), (128064, 6130320), (128160, 6125728), (128961, 6087680), (129920, 6042744), (131008, 5992560), (131364, 5976320), (132020, 5946624), (132480, 5925976), (133168, 5895360), (133632, 5874890), (135792, 5781440), (136704, 5742870), (136735, 5741568), (137760, 5698848), (140070, 5604864), (142680, 5502336), (143290, 5478912), (144536, 5431680), (145960, 5378688), (146160, 5371328), (146944, 5342670), (147384, 5326720), (148480, 5287401), (149408, 5254560), (149520, 5250624), (149814, 5240320), (150880, 5203296), (152192, 5158440), (153258, 5122560), (154560, 5079408), (154860, 5069568), (155904, 5035620), (157440, 4986492), (158424, 4955520), (159488, 4922460), (160080, 4904256), (161280, 4867766), (162603, 4828160), (163760, 4794048), (164082, 4784640), (164205, 4781056), (164864, 4761945), (165184, 4752720), (165312, 4749040), (166460, 4716288), (167040, 4699912), (167854, 4677120), (168084, 4670720), (169740, 4625152), (170752, 4597740), (170880, 4594296), (171216, 4585280), (171948, 4565760), (175152, 4482240), (176640, 4444482), (178089, 4408320), (179424, 4375520), (180670, 4345344), (181056, 4336080), (183680, 4274136), (184230, 4261376), (185472, 4232840), (185832, 4224640), (186760, 4203648), (188928, 4155410), (190240, 4126752), (191429, 4101120), (192096, 4086880), (194880, 4028496), (196512, 3995040), (198030, 3964416), (199360, 3937968), (199752, 3930240), (204344, 3841920), (205056, 3828580), (206080, 3809556), (206480, 3802176), (206640, 3799232), (207872, 3776715), (209920, 3739869), (210105, 3736576), (211232, 3716640), (211642, 3709440), (211968, 3703735), (213440, 3678192), (214020, 3668224), (214935, 3652608), (216804, 3621120), (218776, 3588480), (218940, 3585792), (220416, 3561780), (222720, 3524934), (224112, 3503040), (224280, 3500416), (226320, 3468864), (227840, 3445722), (228288, 3438960), (229264, 3424320), (229887, 3415040), (231840, 3386272), (232290, 3379712), (233536, 3361680), (233856, 3357080), (236160, 3324328), (237452, 3306240), (237636, 3303680), (239232, 3281640), (240120, 3269504), (241408, 3252060), (245640, 3196032), (246123, 3189760), (247296, 3174630), (247776, 3168480), (249690, 3144192), (251781, 3118080), (255430, 3073536), (256128, 3065160), (256320, 3062864), (257922, 3043840), (259840, 3021372), (262016, 2996280), (262728, 2988160), (264040, 2973312), (264960, 2962988), (266336, 2947680), (267264, 2937445), (271005, 2896896), (271584, 2890720), (273408, 2871435), (273470, 2870784), (275520, 2849424), (280140, 2802432), (285360, 2751168), (286580, 2739456), (289072, 2715840), (291920, 2689344), (292320, 2685664), (293888, 2671335), (294768, 2663360), (296815, 2644992), (297045, 2642944), (298816, 2627280), (299040, 2625312), (299628, 2620160), (301760, 2601648), (304384, 2579220), (306516, 2561280), (309120, 2539704), (309720, 2534784), (311808, 2517810), (314880, 2493246), (316848, 2477760), (317463, 2472960), (318976, 2461230), (320160, 2452128), (322560, 2433883), (325206, 2414080), (327520, 2397024), (328164, 2392320), (328410, 2390528), (330368, 2376360), (330624, 2374520), (332920, 2358144), (334080, 2349956), (335708, 2338560), (336168, 2335360), (339480, 2312576), (341504, 2298870), (341760, 2297148), (342432, 2292640), (343896, 2282880), (350304, 2241120), (353280, 2222241), (356178, 2204160), (358848, 2187760), (361340, 2172672), (362112, 2168040), (367360, 2137068), (368460, 2130688), (370944, 2116420), (371664, 2112320), (373520, 2101824), (374535, 2096128), (377856, 2077705), (380480, 2063376), (382858, 2050560), (383145, 2049024), (384192, 2043440), (389760, 2014248), (393024, 1997520), (396060, 1982208), (398720, 1968984), (399504, 1965120), (408688, 1920960), (410112, 1914290), (410205, 1913856), (412160, 1904778), (412960, 1901088), (413280, 1899616), (415541, 1889280), (419635, 1870848), (420210, 1868288), (422464, 1858320), (423284, 1854720), (426880, 1839096), (428040, 1834112), (429870, 1826304), (433608, 1810560), (437552, 1794240), (437880, 1792896), (440832, 1780890), (445440, 1762467), (448224, 1751520), (448560, 1750208), (452640, 1734432), (455680, 1722861), (456576, 1719480), (458528, 1712160), (459774, 1707520), (463680, 1693136), (464580, 1689856), (467072, 1680840), (467712, 1678540), (472320, 1662164), (474904, 1653120), (475272, 1651840), (478464, 1640820), (480240, 1634752), (482816, 1626030), (491280, 1598016), (492246, 1594880), (494592, 1587315), (495552, 1584240), (499380, 1572096), (503562, 1559040), (510860, 1536768), (512256, 1532580), (512640, 1531432), (515844, 1521920), (519680, 1510686), (524032, 1498140), (525456, 1494080), (528080, 1486656), (529105, 1483776), (529920, 1481494), (532672, 1473840), (534267, 1469440), (542010, 1448448), (543168, 1445360), (546940, 1435392), (551040, 1424712), (560280, 1401216), (570720, 1375584), (573160, 1369728), (574287, 1367040), (578144, 1357920), (583840, 1344672), (584640, 1342832), (587489, 1336320), (589536, 1331680), (593630, 1322496), (594090, 1321472), (597632, 1313640), (598080, 1312656), (599256, 1310080), (603520, 1300824), (608768, 1289610), (613032, 1280640), (618240, 1269852), (619440, 1267392), (623616, 1258905), (629760, 1246623), (633696, 1238880), (634926, 1236480), (637952, 1230615), (640320, 1226064), (644805, 1217536), (650412, 1207040), (655040, 1198512), (656328, 1196160), (656820, 1195264), (660736, 1188180), (661248, 1187260), (665840, 1179072), (668160, 1174978), (671416, 1169280), (672336, 1167680), (678960, 1156288), (683008, 1149435), (683520, 1148574), (684864, 1146320), (687792, 1141440), (700608, 1120560), (712356, 1102080), (717696, 1093880), (722680, 1086336), (724224, 1084020), (734720, 1068534), (736920, 1065344), (740747, 1059840), (741888, 1058210), (743328, 1056160), (747040, 1050912), (749070, 1048064), (755343, 1039360), (760960, 1031688), (765716, 1025280), (766290, 1024512), (768384, 1021720), (779520, 1007124), (786048, 998760), (792120, 991104), (797440, 984492), (799008, 982560), (813015, 965632), (817376, 960480), (820224, 957145), (820410, 956928), (824320, 952389), (825920, 950544), (826560, 949808), (831082, 944640), (839270, 935424), (840420, 934144), (844928, 929160), (846568, 927360), (853760, 919548), (856080, 917056), (859740, 913152), (867216, 905280), (875104, 897120), (875760, 896448), (881664, 890445)]